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ị Xác suất thống kê Kinh tế lượng Quản trị học Lịch sử đảng 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ở Luật cạnh tranh 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ị Nguồn 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 Luật cạnh tranh Quản trị bán hàng Quản trị Nhân lực

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 - Đề #5

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

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

Câu 1: Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:

A. Có 2 cách phân hoạch tập S

B. Có 3 cách phân hoạch tập S.

C. Có 4 cách phân hoạch tập S.

D. Có 5 cách phân hoạch tập S.

Câu 2: Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

A. R = {(a,a), (a,b), (b,c), (b,d), (c,c), (c,b), (d,a), (d,b)}

B. R = {(a,a), (a,c), (a,d), (c, b),(c,c), (d,b), (d,c)}

C. R = {(a,a), (a,b), (a,c), (b,b), (b,c), (c,c), (c,a), (d,d), (d,b)}

D. R = {(a,a), (a,c), (b,b), (b,d), (c,c), (c,a), (d,d), (d,c)}

Câu 3: Cho quan hệ R = {(a,b)| a ≡ b(mod 5)} trên tập {-12, -11, …,11, 12}. Hãy xác định [2]R?

A. {-9, -3, 2, 7, 12}

B. {-12, -7, -2, 2, 7, 12}

C. {-8, -3, 2, 7, 12}

D. {2}

Câu 4: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b A, aRb khi và chỉ khi hiệu a - b là một số chẵn. Quan hệ R là:

A. R= {(1, 1), (2, 2), (3, 3),(4, 4), (5, 5), (6, 6), (1, 3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

B. R= {(1, 1), (2, 2), (3, 3),(4, 4), (5, 5), (6, 6), (3,1),(5, 1), (4, 2), (6,2), (5,3), (6,4)}

C. R= {(1, 3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

D. R= {( (3,1), (5, 1), (4, 2), (6,2), (5,3), (6,4)}

Câu 5: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}Ma trận biểu diễn R là:

A. $\left[ {\begin{array}{*{20}{c}}1&0&1&0&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&0&1&0&1\end{array}} \right]$

B. $\left[ {\begin{array}{*{20}{c}}1&0&1&0&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&1&1&0&1\end{array}} \right]$

C. $\left[ {\begin{array}{*{20}{c}}1&0&1&1&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&0&1&0&1\end{array}} \right]$

D. $\left[ {\begin{array}{*{20}{c}}0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\\0&1&0&1&0&1\\1&0&1&0&1&0\end{array}} \right]$

Câu 6: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}Đồ thị biểu diễn quan hệ R là

Câu 7: Nhận xét nào sau đây là SAI:

A. Một quan hệ có tính phản xạ khi và chỉ khi ma trận biểu diễn nó có tất cả các phần tử trên đường chéo chính đều bằng 1

B. Một quan hệ có tính đối xứng khi và chỉ khi ma trận biểu diễn nó là một ma trận đối xứng qua đường chéo chính

C. Một quan hệ có tính phản xạ khi và chỉ khi đồ thị biểu diễn nó tại mỗi đỉnh đều có khuyên

D. Một quan hệ có tính bắc cầu khi và chỉ khi đồ thị biểu diễn nó có cung đi từ đỉnh a đến đỉnh b thì cũng có cung đi từ đỉnh b đến đỉnh c

Câu 8: Cho A là một tập hữu hạn khác rỗng. Quan hệ R⊆ AxA. Phát biểu nào sau đây là ĐÚNG:

A. Quan hệ R có tính phản xạ nếu mọi phần tử a thuộc A đều có quan hệ R với chính nó.

B. Quan hệ R có tính đối xứng nếu mọi a, b thuộc A thì a phải có quan hệ R với b.

C. Quan hệ R có tính bắc cầu nếu mọi a, b, c thuộc A thì a phải có quan hệ R với b và b phải có quan hệ R với c

Câu 9: Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

A. {(a, a), (b, b), (c, c), (d, d), (a, b), (a, c), (a, d)}

B. {(a, a), (b, b), (c, c), (d, d), (a, b), (b, a)}

C. {(a, a), (a, c), (c, a), (c, c), (c, d), (d, c), (d, d)}

D. {(a, a), (b, b), (c, c), (d, d) , (c, d), (d, c), (d, a), (b, d)}

Câu 10: Cho A ={11, 12, 13, 14, 15}. Quan hệ R được xác định: $\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)$. Quan hệ R được biểu diễn là:

A. {(11, 11), (12, 12), (13, 13), (14, 14), (11, 13), (13, 11), (11, 15), (15, 11), (12, 14), (14, 12)}

B. {(11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (11, 13), (11, 15), (13, 15), (12, 14)}

C. {(11, 13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}

D. {(11,11), (12, 12), (13, 13), (14, 14), (15, 15), (11,13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)}

Câu 11: Cho A = {11, 12, 13, 14, 15}. Trên A xác định quan hệ R như sau: $\forall a,b \in A,aRb \Leftrightarrow a + b = 2k + 1(k = 1,2,...)$. Quan hệ R được biểu diễn là:

A. {(11, 12), (11, 14), (12, 13), (12, 15)}

B. {(11, 11), (12, 12), (13, 13), (14,14), (15,15), (11, 12), (11, 14), (12, 13), (12, 15)}

C. {(11, 12), (12, 11), (11, 14), (14, 11), (12, 15), (15, 12)}

D. {(11, 12), (12, 11), (11, 14), (14, 11), (12, 15), (15, 12), (13, 14), (14, 13), (12, 13), (13, 12), (14, 15), (15, 14)}

Câu 12: Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A1 = {1}, A2 = {2}, A3 = {3, 4}, A4 = {5, 6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3, A4 là:

A. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (3, 4), (4, 3), (5, 6), (6, 5)}

B. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (1, 2), (2, 1), (3, 4), (4, 3)}

C. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (2, 3), (3, 2), (4, 5), (5, 4)}

D. {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (4, 5), (5, 4), (1, 2), (2, 1), (1, 3), (3, 1)}

Câu 13: Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A1 = {1, 2, 3}, A2 = {4, 5}, A3 = {6}. Quan hệ tương đương R trên A sinh ra phân hoạch A1, A2, A3 là:

A. {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2), (4,5), (5,4)}

B. {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (1,3),(3, 1),(5, 6), (6,5)}

C. {(1,1), (1,2), (2,2), (3,4), (3,3), (5,6), (4,4), (5,5), (6,6)}

D. {(1,1), (2,2), (3,3), (4,4), (5,5), (6, 6), (1,2), (2,1), (1,3), (3,1), (3,4), (4,3)}

Câu 14: Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

A. A1 = {1, 2, 3}, A2 = {4, 5, 6}

B. A1 = {1, 2}, A2 = {3}, A3 = {4,5}, A4 = {6}

C. A1 = {1}, A2 = {2,4}, A3 = {3}, A4 = {5, 6}

D. A1 = {1,2}, A2 = {3, 4}, A3 = {5, 6}

Câu 15: Cho A = {1, 2, 3, 4, 5, 6}. Quan hệ R được xác định: $\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)$. Xác định phân hoạch do R sinh ra:

A. A1 = {1,3}, A2 = {2,4}, A3 = {5}

B. A1 = {1}, A2 = {2,4}, A3 = {3}, A4 = {5}

C. A1 = {1}, A2 = {2}, A3 = {3}, A4 = {4},A5 = {5}

D. A1 = {1,3,5}, A2 = {2,4}

Câu 16: Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R = {(1,1),(2,2),(3,3),(4,4),(5,5),(1,3),(3,1),(3,2),(2,3)}

A. $\left[ {\begin{array}{*{20}{c}}1&0&1&0&0\\0&1&1&0&0\\1&1&1&0&0\\0&0&0&1&0\\0&0&0&0&1\end{array}} \right]$

B. $\left[ {\begin{array}{*{20}{c}}1&0&0&0&0\\0&1&1&0&0\\0&1&1&0&0\\0&0&0&1&0\\0&0&0&0&1\end{array}} \right]$

C. $\left[ {\begin{array}{*{20}{c}}1&1&0&0&0\\1&1&0&0&0\\0&0&1&1&0\\0&0&1&1&0\\0&0&0&0&1\end{array}} \right]$

D. $\left[ {\begin{array}{*{20}{c}}1&0&0&0&0\\0&1&1&0&0\\0&1&1&1&0\\0&0&1&1&0\\0&0&0&0&1\end{array}} \right]$

Câu 17: Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:$\left[ {\begin{array}{*{20}{c}}1&0&0&0&0\\0&1&1&0&0\\0&1&1&0&1\\0&0&0&1&1\\0&0&1&1&1\end{array}} \right]$

A. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,4),(4,2),(4,5),(5,4)}

B. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,4),(4,3),(4,5),(5,4)}

C. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(3,5),(5,3),(4,5),(5,4)}

D. {(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2),(3,4),(4,3),(4,5),(5,4)}

Câu 18: Cho quan hệ R = {(a,b) | a b (mod n) } trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

A. Phản xạ

B. Đối xứng

C. Bắc cầu

D. Phản đối xứng

Câu 19: Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

A. {(1,1), (1,2), (1,3), (2,2), (2,1), (2,3), (3,3), (1,5), (5,1)}

B. {(1,1), (2,2), (3,3), (4,4), (5,5), (1,2), (2,1), (1,3), (3,1)}

C. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}

D. {(1,1), (2,2), (3,3), (4,4), (5,5), (2,1), (1,2), (3,4), (4,3)}

Câu 20: Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]R?

A. {-10, -6, -2, 2, 6, 10}

B. {2, 4, 6, 8, 10}

C. {-10, -8, -6, -4,-2}

D. {-8, -6, -4, -2, 2, 4, 6, 8}

Câu 21: Cho tập S và một phân hoạch của S gồm 3 tập A1, A2, A3. Câu nào dưới đây là sai:

A. ${A_1} \cap {A_2} = \emptyset $

B. ${A_1} \cup {A_2} = S$

C. ${A_2} - {A_3} = {A_2}$

D. ${A_1} \cup {A_2} \cup {A_3} = S$

Câu 22: Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 4)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -7?

A. {-9, -5, -1, 3, 7, 10}

B. {-11, -7, -3, 1, 5, 9}

C. {-11, -3, 1, , 3, 9}

D. {-9, 6, 1, -8, 3, -5, 0, -12}

Câu 23: Cho một tập S = {1, 2, 3, 4}, câu nào dưới đây là đúng:

A. Có 10 cách phân hoạch tập S.

B. Có 11 cách phân hoạch tập S.

C. Có 12 cách phân hoạch tập S

D. Có 13 cách phân hoạch tập S

Câu 24: Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

A. R = {(5,5), (5,7), (5,8), (7,6), (7,7), (8,6), (8,7)}

B. R = {(5,5), (5,6), (6,7), (7,6) ,(6,8), (7,7), (8,5), (8,6)}

C. R = {(5,5), (5,6), (5,7), (7,5),(6,6), (6,7), (7,7), (8,8), (8,6)}

D. R = {(5,5), (5,7), (7,5), (6,6), (6,8), (7,7), (8,8), (8,7)}

Câu 25: Cho quan hệ R = {(a,b)| a ≡ b(mod 6)} trên tập {-15, -11, …,11, 15}. Hãy xác định [5]R?

A. {-13, -7, -1, 5, 11}

B. {-10, -4, 2, 5, 8, 14}

C. {-15, -9, -3, 3, 5, 9, 15}

D. {-14, -8, -2, 4, 5, 10}

Câu 26: Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b $\in$ A, aRb khi và chỉ khi hiệu 2a-b = 0. Quan hệ R là:

A. R= {(1, 2), (2, 4), (3, 6)}

B. R= {(1, 1), (2, 2), (3, 3),(4, 4), (5, 5), (6, 6)}

C. R= {(1, 2), (2,1),(2, 4), (4, 2), (3, 6), (6, 3)}

D. R= {(1,1), (2, 2), (3,3), (4,4), (5,5), (6,6), (2,4), (4,6)}

Câu 27: Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

A. Chỉ đúng khi cả P và Q cùng đúng

B. Chỉ sai khi cả P và Q cùng sai

C. Chỉ đúng khi P đúng Q sai

D. Chỉ sai khi P đúng Q sai

Câu 28: Hãy cho biết khẳng định nào sau đây không phải là 1 mệnh đề?

A. 2 + 3 < 4

B. 3 là 1 số chẵn

C. Cho x là một số nguyên dương

D. 1 - 2 < 0

Câu 29: Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…?

A. Nhận chân trị đúng khi cả P và Q cùng đúng. Chỉ sai khi 1 trong 2 mệnh đề P, Q nhận chân trị sai

B. Nhận chân trị đúng khi ít nhất 1 trong 2 mệnh đề P và Q đúng. Chỉ sai cả 2 mệnh đề P, Q nhận chân trị sai.

C. Chỉ nhận chân trị đúng khi P đúng Q sai hoặc Q đúng P sai.

D. Nhận chân trị sai khi 1 trong 2 mệnh đề hoặc cả 2 mệnh đề P và Q sai. Chỉ đúng khi và chỉ khi cả 2 mệnh đề P, Q nhận chân trị đúng.

Câu 30: Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?

A. Chỉ nhận chân trị sai khi P đúng Q sai. Nhận chân trị đúng trong các trường hợp còn lại.

B. Chỉ nhận chân trị sai khi P sai Q đúng. Nhận chân trị đúng trong các trường hợp còn lại.

C. Chỉ nhận chân trị đúng khi P sai Q đúng. Nhận chân trị sai trong các trường hợp còn lại.

D. Nhận chân trị đúng khi 1 trong 2 mệnh đề nhận chân trị đúng, sai trong các trường hợp còn lại.

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 - Đề #5