Triết học mác lênin Tư tưởng Hồ Chí Minh Pháp luật đại cương Xã hội học Cơ sở văn hoá Việt Nam Tin học đại cương Giáo dục quốc phòng Marketing căn bản Chủ nghĩa xã hội khoa học Sinh học đại cương Nguyên lý kế toán Kinh tế chính trị Mác Lê-Nin Xác suất thống kê Kinh tế lượng Quản trị học Lịch sử Đảng Cộng Sản Việt Nam Tài chính tiền tệ Kinh tế vi mô Kinh tế Vĩ Mô Thương mại điện tử Hoá đại cương Mô học đại cương Tài chính doanh nghiệp Kiểm toán căn bản Tài chính ngân hàng Kế toán thuế Kinh tế học đại cương Y sinh học di truyền Đại số tuyến tính Phương pháp nghiên cứu khoa học Toán rời rạc SPSS Môi trường và con người Khoa học quản lý Tâm lý học lứa tuổi và tâm lý học sư phạm Địa lý du lịch Việt Nam Lịch sử kinh tế quốc dân Miễn dịch học Công nghệ hàn Công nghệ sản xuất dược phẩm Kỹ thuật môi trường Bệnh học truyền nhiễm Lịch sử các học thuyết kinh tế Đại cương Y học lao động Kỹ năng lãnh đạo Kỹ thuật lạnh Vi sinh đại cương Huyết học - Truyền máu Răng - Hàm - Mặt Địa lý kinh tế Kỹ thuật mạch điện tử Luật an sinh xã hội Bệnh lý học Gây mê hồi sức Chuẩn đoán hình ảnh Giải phẫu đại cương Nhập môn Internet và E-Learning Lý thuyết điều khiển tự động Pháp luật trong xây dựng Điều dưỡng cơ bản Tổ chức và quản lý y tế Truyền số liệu Dinh dưỡng học Thiên văn học Kỹ thuật thực phẩm Vi sinh thực phẩm Giáo dục nghề nghiệp Tâm lý y đức An toàn vệ sinh thực phẩm Kỹ thuật cảm biến Ký sinh trùng Đo lường điện và thiết bị đo Công nghệ chế tạo máy Đấu thầu Dân số học Giáo dục học đại cương Phân tích kinh doanh Phân tích báo cáo tài chính Tai - Mũi - Họng Bảo hiểm đại cương Kế toán máy Quản lý thuế Thủy khí Thiết kế cầu đường hầm giao thông Linh kiện điện tử Giao tiếp trong kinh doanh Hệ thống thông tin quản lý Hành vi tổ chức Toán tài chính Cơ học đất Vật liệu kỹ thuật Quan hệ công chúng (Pr) Dẫn luận ngôn ngữ Dịch tễ học Y học cổ truyền Vi sinh vật Nhi khoa Quản trị thương mại Da Liễu Quản lý dự án đầu tư Hóa lí dược Toán cao cấp C3 Vật liệu cơ khí Vật liệu điện Hóa phân tích Quản trị Logistics Quản trị văn phòng Toán kinh tế Toán cao cấp C1 Sinh lý học Toán cao cấp A1 Nội khoa cơ sở Nội ngoại cơ sở Luật so sánh Hóa Sinh Luật tố tụng dân sự Luật ngân hàng Luật đầu tư Luật tài chính Luật lao động Luật bảo hiểm Toán cao cấp A2 Luật Du lịch Vật lý đại cương Luật môi trường Luật hiến pháp Luật Doanh nghiệp Quản lý bán hàng Quản trị kinh doanh quốc tế Kế toán doanh nghiệp Thủ tục hải quan Định giá tài sản Tổng quát viễn thông Nghiệp vụ ngoại thương Pháp luật kinh tế Quản trị dịch vụ Quản trị xuất nhập khẩu Quản trị dự án Chứng khoán và Thị trường chứng khoán Kế toán công Kế toán hành chính sự nghiệp Thương mại quốc tế Chi tiết máy Giải phẫu bệnh Chứng chỉ hành nghề xây dựng Dược lý Luật hôn nhân và gia đình Luật đất đai Luật dân sự Tâm lý học Logic học Lịch sử văn minh thế giới Luật hành chính Luật hình sự Luật kinh doanh Luật Kinh tế Luật giáo dục An toàn điện Kỹ thuật nhiệt Kỹ thuật điện Kỹ thuật an toàn lao động Nghiệp vụ ngân hàng Tín dụng ngân hàng Thị trường tài chính Tài chính công Tài chính quốc tế Kế toán quốc tế Kế toán tài chính Kế toán quản trị Kinh tế môi trường Kinh tế phát triển Kinh tế quốc tế Quản trị Sản xuất Quản trị Marketing Quản trị Tài chính Quản Trị Nhân Lực Quản trị Chiến lược Quản trị Chất lượng Thanh toán Quốc tế Đường lối cách mạng của Đảng Cộng sản Việt Nam Kiến trúc máy tính Lập trình Java Quản trị mạng Quản Trị cơ sở dữ liệu Nguyên lý hệ điều hành Công nghệ phần mềm Mạng máy tính Tin học nghề phổ thông Vi xử lý Bảo mật an ninh mạng Hệ điều hành Windows Hệ điều hành Linux Mạng không dây Báo cáo tài chính hợp nhất Quản trị bán hàng

Tìm kiếm

Tìm đề thi

Trang chủ Toán rời rạc

Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #17

Thí sinh đọc kỹ đề trước khi làm bài.

Tổng số câu hỏi: 30

Câu 1: Xác định chân trị của biểu thức ($\neg $X→$\neg $Y) $ \wedge $ ($\neg $Y → $\neg $Z) và ($\neg $X → $\neg $Z) khi X = Y=0, Z= 1?

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1

Câu 2: Xác định chân trị của biểu thức ($\neg $X→Y ) $\wedge $ ($\neg $Y → Z ) và ($\neg $X →Z) khi X = Y=0, Z= 1?

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1

Câu 3: Câu nào sau đây KHÔNG là một mệnh đề:

A. Hôm nay không phải Thứ hai

B. Lan học giỏi Tin học

C. Không phải Hiếu được khen thưởng

D. Thật vui vì Lan ở nhà.

Câu 4: Câu nào sau đây KHÔNG phải là một mệnh đề:

A. Có ai ở nhà không?

B. Hà Nội là thủ đô của Việt Nam

C. Hôm nay trời mưa

D. 2+1=5

Câu 5: Câu nào dưới đây KHÔNG là một mệnh đề:

A. An là sinh viên khoa CNTT

B. An không phải học Trí tuệ nhân tạo

C. X là sinh viên không phải học Trí tuệ nhân tạo

D. An là sinh viên CNTT nhưng không phải học Trí tuệ nhân tạo.

Câu 6: Câu nào sau đây là một mệnh đề:

A. Hãy cẩn thận!

B. X+Y=1

C. An hôm nay có phải đi học không?

D. An là học sinh giỏi

Câu 7: Cho công thức logic mệnh đề: $A = (p \to q) \wedge (\neg r \vee \neg q)$, hãy cho biết giá trị của A là gì?

A. 0

B. 1

C. Không xác định được

Câu 8: Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?

A. X.0=0

B. X.1=1

C. X+0=X

D. X+1=1

Câu 9: Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?

A. X+0=X

B. X+1=X

C. X + (Y + Z) = (X + Y) + Z = X + Y + Z

D. (W + X)(Y + Z) = WY + XY + WZ + XZ

Câu 10: Hàm Boole f = x + xy tương đương với hàm nào sau đây?

A. f = xy

B. f = y

C. f = x+y

D. f = x

Câu 11: Đại số Boole là…?

A. Một tập hợp với 2 phép toán cộng (+) và nhân (.)

B. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù.

C. Một tập hợp với các phép toán cộng (+) và nhân (.) và lấy phần bù; các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

D. Một tập hợp với các phép toán cộng (+) và nhân (.); các phép cộng, nhân thoả các tính chất giao hoán, kết hợp, phân bố và có phần tử trung hoà.

Câu 12: Một đơn thức là?

A. Một tích khác không của một số hữu hạn các từ đơn (xi hoặc $\overline {{x_i}} $)

B. Một tổng khác không của một số hữu hạn các từ đơn (xi hoặc ̅$\overline {{x_i}} $)

C. Một tích khác không của đúng n từ đơn

D. Một tổng khác không của đúng n từ đơn

Câu 13: Công thức đa thức là?

A. Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

B. Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

C. Công thức biểu diễn hàm Boole thành tổng của các từ đơn

D. Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Câu 14: Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

A. Công thức biểu diễn hàm Boole thành tổng của các tích cơ bản (từ tối tiểu)

B. Công thức biểu diễn hàm Boole thành tích của các tích cơ bản (từ tối tiểu)

C. Công thức biểu diễn hàm Boole thành tổng của các đơn thức

Câu 15: Trong bảng Karnaugh, 2 ô gọi là kề nhau nếu...?

A. Chúng nằm trên cùng 1 hàng

B. Chúng nằm trên cùng 1 cột

C. Nếu chúng cùng nằm trên 1 hàng, 1 cột hoặc chúng là ô đầu, ô cuối của cùng một hàng hoặc 1 cột nào đó

D. Nếu chúng là hai ô liền nhau hoặc chúng là ô đầu và ô cuối của cùng một hàng hoặc 1 cột nào đó

Câu 16: Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?<img class="fxm" alt="" src="https://api.baitaptracnghiem.com/storage/images/esj1wtoan-roi-rac15.jpg" style="width: 250px; height: 197px;">

A. 3

B. 4

C. 5

D. 6

Câu 17: Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:<img class="fxm" alt="" src="https://s.tracnghiem.net/images/fckeditor/upload/2020/20201223/images/toan-roi-rac16.jpg" style="width: 222px; height: 148px;">

A. 1

B. 2

C. 3

D. 4

Câu 18: Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?<img class="fxm" alt="" src="https://api.baitaptracnghiem.com/storage/images/0ub1wtoan-roi-rac17.jpg" style="width: 250px; height: 200px;">

A. 3

B. 4

C. 5

D. 6

Câu 19: Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

A. -1.m

B. -2.m

C. 1.m

D. 2.m

Câu 20: Cho đồ thị G có trọng số như hình sau:<img class="fxm" alt="" src="https://s.tracnghiem.net/images/fckeditor/upload/2020/20201223/images/toan-roi-rac18.jpg" style="width: 354px; height: 141px;">G là đồ thị có phải đồ thị Euler không? Vì sao?

A. Có vì các đỉnh của đồ thị đều có bậc chẵn

B. Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

C. Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

D. Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Câu 21: Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?<img class="fxm" alt="" src="https://s.tracnghiem.net/images/fckeditor/upload/2020/20201223/images/toan-roi-rac19.jpg" style="width: 280px; height: 179px;">

A. 3

B. 4

C. 5

D. 6

Câu 22: Phát biểu nào dưới đây là đúng:

A. Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

B. Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

C. Đồ thị G là đơn đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

D. Đồ thị G là đơn đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

Câu 23: Chọn phát biểu nào sau đây là đúng:

A. Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

B. Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

C. Đồ thị G là đa đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

D. Đồ thị G là đa đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Câu 24: Phương án nào sau đây là đúng:

A. Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

B. Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và bất kỳ hai đỉnh phân biệt nào cũng được nối với nhau bởi không quá một cạnh.

C. Đồ thị G là giả đồ thị khi và chỉ khi G không có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh.

D. Đồ thị G là giả đồ thị khi và chỉ khi G có khuyên và trong G có tồn tại một cặp đỉnh phân biệt được nối với nhau bởi nhiều hơn một cạnh

Câu 25: Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

A. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

B. G là đơn đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.

C. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

D. G là đơn đồ thị có hướng khi và chỉ khi trong G có một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

Câu 26: Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

A. G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung (cùng chiều) nối với nhau và có thể có khuyên.

B. G là đa đồ thị có hướng khi và chỉ khi trong G đối với mỗi cặp đỉnh khác nhau có không quá một cung nối với nhau và không có khuyên.

C. G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và không có khuyên.

D. G là đa đồ thị có hướng khi và chỉ khi trong G có tồn tại một cặp đỉnh khác nhau được nối với nhau bởi nhiều hơn một cung (cùng chiều) và có thể có khuyên

Câu 27: Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

A. x có bậc 0

B. x có bậc 1

C. x có bậc 2

D. x có bậc 3

Câu 28: Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị?

A. 4

B. 6

C. 8

D. 10

Câu 29: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

A. 0

B. 10

C. 20

D. 30

Câu 30: Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?

A. 0

B. 10

C. 20

D. 30

Bạn chắc chắn muốn nộp bài?

Báo sai, hỏng đề
Yêu cầu admin đăng đề mới

Vui lòng ghi rõ lỗi bạn gặp phải.

Baitaptracnghiem

Thi thử trắc nghiệm ôn tập Toán rời rạc - Đề #17