“Nếu hôm nay là thứ năm thì tôi không có cuộc tham quan Bờ Hồ ”2.. “Nếu hôm nay không phải là thứ năm thì tôi không có cuộc tham quan Bờ Hồ” 3.. “Nếu tôi không có cuộc tham quan Bờ Hồ th
Trang 2Câu 13: Giả sử R là quan hệ 2 ngôi từ tập A vào tập A Quan hệ R đợc gọi là quan hệ
t-ơng đt-ơng trên A nếu R thỏa mãn tính chất gì?
1 “Phản xạ, phản đối xứng và bắc cầu”
2 “Phản xạ và bắc cầu”
3 “Phản xạ, đối xứng và bắc cầu”
4 “Đối xứng và bắc cầu”
Câu 14: Giả sử R là quan hệ 2 ngôi từ tập A vào tập A Quan hệ R đợc gọi là quan hệ thứ
tự trên A nếu R thỏa mãn tính chất gì”
1 “Phản xạ, phản đối xứng và bắc cầu”
2 “Phản xạ và bắc cầu”
3 “Phản xạ, đối xứng và bắc cầu”
4 “Đối xứng và bắc cầu”
Trang 3Câu 15: Quan hệ nào trong các quan hệ sau đây là quan hệ thứ tự?
1 “aRb khi a-b chia hết cho 5”
2 “aRb khi a và b đồng d theo modulo 3”
3 “aRb khi a và b là ớc của 15”
Câu 17: Tập X = {1,2,3,4,5} Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b
Ma trận biểu diễn quan hệ R có bao nhiêu phần tử?
1 “5”
2 “15’
3 “20”
4 “25”
Câu 18: Tập X = {1,2,3,4,5} Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b
Ma trận biểu diễn quan hệ R có bao nhiêu phần tử bằng 0?
1 “5”
2 “15’
3 “20”
4 “25”
Câu 19: Tập X = {1,2,3,4,5} Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b
Ma trận biểu diễn quan hệ R có bao nhiêu phần tử bằng 1?
1 “5”
2 “15’
3 “20”
4 “25”
Câu 20: Tập X = {1,2,3,4,5} Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b
Ma trận biểu diễn quan hệ R có bao nhiêu phần tử khác 0?
1 “5”
2 “15’
3 “20”
4 “25”
Câu 21: Tập X = {1,2,3,4,5} Với a, b thuộc X, a có quan hệ R với b khi và chỉ khi a = b
Ma trận biểu diễn quan hệ R có bao nhiêu phần tử khác 1?
Trang 4C©u 26: A lµ tËp c¸c sinh viªn häc To¸n, B lµ tËp c¸c sinh viªn häc Tin HiÖu cña 2 tËp A
vµ B lµ tËp c¸c sinh viªn ph¶i häc nh÷ng m«n g×?
1 “ChØ häc Tin hoÆc häc To¸n vµ trõ nh÷ng m«n chung”
2 “ChØ häc To¸n mµ kh«ng häc Tin”
3 “ChØ häc Tin mµ kh«ng häc To¸n”
4 “Häc c¶ Tin vµ c¶ To¸n”
C©u 27: A lµ tËp c¸c sinh viªn häc To¸n, B lµ tËp c¸c sinh viªn häc Tin HiÖu cña 2 tËp B
vµ A lµ tËp c¸c sinh viªn ph¶i häc nh÷ng m«n g×?
1 “ChØ häc Tin hoÆc häc To¸n vµ trõ nh÷ng m«n chung”
Trang 5C©u 32: Cã bao nhiªu c¸ch s¾p xÕp 6 ch÷ c¸i: A,C,M,A,N,O trªn mét hµng ngang?
Trang 8C©u 57: Cho 2 mệnh đề P: ‘’a là số nguyên tố lớn hơn 2’’, Q: ‘’a là số lẻ’’ Phát biểu:
‘’Nếu a là số lẻ thì a là số nguyên tố lớn hơn 2’’ tương đương với phương án nào sau đây:
1 "P v Q"
2 "P ^ Q"
3 "P -> Q"
4 "Q -> P"
Trang 9Câu 58: Cho 2 mệnh đề P: ‘’a là số nguyờn tố lớn hơn 2’’, Q: ‘’a là số lẻ’’ Phỏt biểu: ‘’ Nếu a là số chẵn thỡ a là số nguyờn tố lớn hơn 2’’ tương đương với phương ỏn nào sau đõy:
1 "P v - Q"
2 "P -> -Q"
3 "-Q -> P"
4 "P ^ - Q"
Câu 59: Cho 2 mệnh đề P: ‘’a là số nguyờn tố lớn hơn 2’’, Q: ‘’a là số lẻ’’ Phỏt biểu:
‘’Mọi số nguyờn tố lớn hơn 2 đều là số lẻ’’ nhận giỏ trị sai trong phương ỏn nào sau đõy:
1 "P = đ, Q = s"
2 "P = đ, Q = đ"
3 "P = s, Q = s"
4 "P = s, Q = đ"
Câu 60: Cho 2 mệnh đề P: ‘’a là số nguyờn tố lớn hơn 2’’, Q: ‘’a là số lẻ’’ Phỏt biểu: ‘’a
là số nguyờn tố lớn hơn 2 và a là số chẵn’’ nhận giỏ trị đỳng trong phương ỏn nào sau đõy:
1 “Mọi ngời trong lớp đều không cho rằng: Toán rời rạc khó”
2 “Mọi ngời trong lớp đều cho rằng: Toán rời rạc không khó”
3 “Mọi ngời trong lớp đều cho rằng: Toán rời rạc không phải là không khó”
4 “Không phải mọi ngời trong lớp đều cho rằng: Toán rời rạc khó”
Câu 62: Gọi P: ‘’Đợc lái xe máy’’, Q: ‘’Thấp dới 1,5m’’, R: ‘’Trên 18 tuổi’’
Thông báo: ‘’Bạn không đợc lái xe máy nếu bạn cao dới 1,5m, trừ khi bạn trên 18 tuổi’’ Trờng hợp nào sau đây không vi phạm thông báo trên?
1 “Thấp hơn 1,5m mà lái xe máy khi trên 18 tuổi”
2 “Dới 18 tuổi tuổi mà lái xe máy”
3 “Thấp hơn 1,5m và cha đến 18 tuổi”
4 “Dới 18 tuổi nhng cao hơn 1,5m”
Câu 63: Gọi P: ‘’Đợc lái xe máy’’, Q: ‘’Thấp dới 1,5m’’, R: ‘’Trên 18 tuổi’’
Thông báo: ‘’Bạn không đợc lái xe máy nếu bạn cao dới 1,5m, trừ khi bạn trên 18 tuổi’’ Trờng hợp nào sau đây vi phạm thông báo trên?
1 “Thấp hơn 1,5m, cha đến 18 tuổi mà lái xe máy”
2 “Thấp hơn 1,5m, cha đến 18 tuổi mà không lái xe máy”
3 “Cha đến 18 tuổi mà lái xe máy ”
4 “Cao trên 1,5m”
Câu 64: R: ‘’Tôi làm hết bài tập’’ Q: ‘’Tôi đợc điểm loại A’’ Câu ‘’Tôi làm hết bài tập nhng không đợc điểm loại A’’ là mệnh đề nào sau đây?
Trang 10Câu 68: R: ‘’Tôi làm hết bài tập’’ Q: ‘’Tôi đợc điểm loại A’’ Nếu R đúng, Q sai mệnh
đề: ‘’Vì không đợc điểm loại A tôi làm hết bài tập’’ nhận giá trị chân lý nào sau đây?
1 “Đúng”
2 “Sai”
3 “Vừa đúng, vừa sai”
4 “Mọi trờng hợp đều đúng”
Câu 69: R: ‘’Tôi làm hết bài tập’’ Q: ‘’Tôi đợc điểm loại A’’ Nếu R sai, Q đúng mệnh
đề: ‘’Vì không đợc điểm loại A tôi làm hết bài tập’’ nhận giá trị chân lý nào sau đây?
1 “Đúng”
2 “Sai”
3 “Vừa đúng, vừa sai”
4 “Mọi trờng hợp đều đúng”
Câu 70: R: ‘’Tôi làm hết bài tập’’ Q: ‘’Tôi đợc điểm loại A’’ Nếu R sai, Q sai Mệnh đề:
‘’Vì không làm hết bài tập tôi không đợc điểm loại A’’ nhận giá trị chân lý nào sau đây?”
1 “Đúng”
Trang 112 “Sai”
3 “Vừa đúng, vừa sai”
4 “Mọi trờng hợp đều đúng”
Câu 71: R: ‘’Tôi làm hết bài tập’’ Q: ‘’Tôi đợc điểm loại A’’ Nếu R sai, Q đúng mệnh
đề: ‘’Vì không làm hết bài tập tôi không đợc điểm loại A’’ nhận giá trị chân lý nào sau
đây?
1 “Đúng”
2 “Sai”
3 “Vừa đúng, vừa sai”
4 “Mọi trờng hợp đều đúng”
Câu 72: Công thức (P v Q) P tơng đơng với công thức nào sau đây (Qui ớc: Phủ định của P kí hiệu là -P )?
Câu 78: P: ‘’Hôm nay là thứ năm’’, Q: ‘’Tôi có cuộc tham quan Bờ’’ Phát biểu nào sau
đây tơng đơng với mệnh đề P -Q? (Quy ớc: Phủ định của Q kí hiệu -Q)
Trang 121 “Nếu hôm nay là thứ năm thì tôi không có cuộc tham quan Bờ Hồ ”
2 “Nếu hôm nay không phải là thứ năm thì tôi không có cuộc tham quan Bờ Hồ”
3 “Nếu tôi không có cuộc tham quan Bờ Hồ thì hôm nay là thứ năm"
4 “Nếu tôi có cuộc tham quan Bờ Hồ thì hôm nay không phải là thứ năm”
Câu 79: P: ‘’Hôm nay là thứ năm’’, Q: ‘’Tôi có cuộc tham quan Bờ’’ Phát biểu nào sau
đây tơng đơng với mệnh đề P Q?
1 “Không có đáp án đúng”
2 “Nếu hôm nay không phải là thứ năm thì tôi không có cuộc tham quan Bờ Hồ”
3 “Nếu tôi có cuộc tham quan Bờ Hồ thì hôm nay là thứ năm"
4 “Nếu hôm nay là thứ 5 thì tôi có cuộc thăm quan Bờ Hồ”
Câu 80: P: ‘’Hôm nay là thứ năm’’, Q: ‘’Tôi có cuộc tham quan Bờ’’ Phát biểu nào sau
đây tơng đơng với mệnh đề -P Q?(Quy ớc: Phủ định của P kí hiệu
-P)
1 “Nếu tôi có cuộc thăm quan Bờ Hồ thì hôm nay không phải là thứ 5”
2 “Nếu hôm nay không phải là thứ năm thì tôi không có cuộc tham quan Bờ Hồ”
3 “Nếu tôi có cuộc tham quan Bờ Hồ thì hôm nay là thứ năm"
4 “Nếu hôm nay không phải là thứ 5 thì tôi có cuộc thăm quan Bờ Hồ”
Câu 81: P: ‘’Hôm nay là thứ năm’’, Q: ‘’Tôi có cuộc tham quan Bờ’’ Phát biểu nào sau
đây tơng đơng với mệnh đề -P -Q? (Quy ớc: Phủ định của P kí hiệu -P)
1 “Nếu hôm nay không phải là thứ năm thì tôi không có cuộc thăm quan Bờ Hồ”
2 “Nếu tôi có cuộc tham quan Bờ Hồthì hôm nay không phải là thứ năm”
3 “Nếu tôi có cuộc tham quan Bờ Hồ thì hôm nay là thứ năm"
4 “Nếu hôm nay không phải là thứ 5 thì tôi có cuộc thăm quan Bờ Hồ”
Câu 82: Hàm 2 biến mệnh đề F(P,Q) là hàm nào sau đây, biết rằng: F đúng khi và chỉ khi
Trang 13Câu 86: Hàm 2 biến mệnh đề F(P,Q) là hàm nào sau đây, biết rằng F(P,Q) nhận giá trị
đúng khi và chỉ khi P và Q nhận giá trị khác nhau?”
Trang 141 “C251 C251 ”
2 “C A251 252 ”
3 “3.C125”
Trang 154 “C251 .262”
C©u 94: Líp IT 07 gåm toµn sinh viªn giái, cã 20 sinh viªn giái Tin, 17 sinh viªn giái To¸n vµ 7 sinh viªn giái c¶ 2 m«n nµy Líp IT 07 cã bao nhiªu sinh viªn giái Ýt nhÊt mét m«n?
C©u 100: Líp IT 007 gåm toµn sinh viªn giái Gäi P lµ tËp c¸c sinh viªn giái Tin, Gäi Q
lµ tËp c¸c sinh viªn giái To¸n TËp c¸c sinh viªn chØ giái 1 trong 2 m«n To¸n vµ Tin lµ tËpnµo sau ®©y?
1 “(PQ) / P”
Trang 162 “P Q ”
3 “(PQ Q) / ”
4 “PQ”
C©u 101: Mét x©u cã 8 sè nhÞ ph©n b1b2b3b4b5b6b7b8 víi bi nhËn 2 gi¸ trÞ 0 hoÆc 1 i = 1,2,
…,8 Cã bao nhiªu x©u víi b1b2 lµ 10?
1 “2.62”
2 “6.22”
3 “6.26”
4 “26”
C©u 102: Mét x©u cã 8 sè nhÞ ph©n b1b2b3b4b5b6b7b8 víi bi nhËn 2 gi¸ trÞ 0 hoÆc 1 i = 1,2,
…,8 Cã bao nhiªu x©u víi 2 sè cuèi lµ 00?
1 “2.62”
2 “6.22”
3 “6.26”
4 “26”
C©u 103: Mét x©u cã 8 sè nhÞ ph©n b1b2b3b4b5b6b7b8 víi bi nhËn 2 gi¸ trÞ 0 vµ 1 hoÆc 1 i
= 1,2,…,8 Cã bao nhiªu x©u víi 3 sè cuèi lµ 100?
1 “2.62”
2 “6.22”
3 “25”
4 “26”
C©u 104: Mét x©u cã 8 sè nhÞ ph©n b1b2b3b4b5b6b7b8 víi bi nhËn 2 gi¸ trÞ 0 hoÆc 1 i = 1,2,
…,8 Cã bao nhiªu x©u nh vËy?
Trang 171 “460.C6403 ”
2 “C C4602 . 6402 ”
3 “460 C2 6402 ”
4 “C C4601 . 6403 C6404 ”
Câu 109: Trờng quy định: Lớp học Tin không đợc quá 30 sinh viên Có 8 lớp trong đó có
6 lớp vừa đủ, 1 lớp 28 sinh viên, 1 lớp 27 sinh viên Cần sắp xếp 3 sinh viên vào học ở 8 lớp này Có bao nhiêu cách sắp xếp?
1 “10”
2 “7”
3 “5”
4 “3”
Câu 110: Trờng quy định: Lớp học Tin không đợc quá 30 sinh viên Có 8 lớp trong đó có
6 lớp vừa đủ, 1 lớp 28 sinh viên, 1 lớp 27 sinh viên Cần sắp xếp 3 sinh viên vào học ở 8 lớp này Có bao nhiêu cách sắp xếp để có 2 lớp có 29 sinh viên?
1 “10”
2 “7”
3 “5”
4 “3”
Câu 111: Trờng quy định: Lớp học Tin không đợc quá 30 sinh viên Có 8 lớp trong đócó
6 lớp vừa đủ, 1 lớp 28 sinh viên, 1 lớp 27 sinh viên Cần sắp xếp 3 sinh viên vào học ở 8 lớp này Có bao nhiêu cách sắp xếp làm thay đổi sĩ số của 2 lớp?
1 “2”
2 “4”
3 “8”
4 “6”
Trang 18Câu 112: ở vùng địa lý có mã 043, các số diện thoại có dạng 043XYXYXXX, với X là các số từ 0 đến 9, Y là 1 hoặc 0 ở vùng 043 có bao nhiêu số diện thoại có dạng
Câu 116: Có 10 màu vải may áo cho hai phái nam và nữ, mỗi phái có 3 cỡ, mỗi cỡ có 5
áo Tối thiểu phải may bao nhiêu áo cho đủ
1 “C C C101 .62 31”
2 “C C C101. 151. 151 ”
3 “10.6.5”
4 “C C C101 .61 32”
Câu 117: Có 10 màu vải may áo cho hai phái nam và nữ, mỗi phái có 3 cỡ, mỗi cỡ có 5
áo Có bao nhiêu cách may 1 áo nam, 1 áo nữ cùng màu?
1 “C C C101 .62 31”
Trang 20Câu 124: Lớp có 30 ngời trong đó có 20 nam Có bao nhiêu cách chọn ban cán sự có 3 ngời trong đó có nhiều nhất 2 nữ?
1 “2920”
2 “1260”
3 “ 3940”
4 “8120”
Câu 125: Mỗi mật khẩu (password) gồm 2 chữ cái viết hoa (trong số 26 chữ cái) và 4 chữ
số Có bao nhiêu mật khẩu nh vậy?
Câu 128: Đoàn vận động viên có 6 nam và 4 nữ Để tranh giải vô địch đôi nam nữ cần
đấu bao nhiêu trận?
Trang 22C©u 136: “Hµm Boole 3 biÕn F(x,y,z) cã gi¸ trÞ nh sau: F(1,0,1) = F(0,1,0) = 1, c¸c êng hîp cßn l¹i th× F = 0 F(x,y,z) lµ hµm nµo sau ®©y?”
Trang 253."10*9*7"
4."9*9*8*10"
Trang 26C©u 158: Một biển số xe có 6 kí tự, trong đó có 2 kí tự đầu nằm trong bảng chữ cái, không phân biệt chữ in hoa và in thường còn 4 kí tự sau là các số từ 0 đến 9 Nếu 2 kí tự đầu là KB và trong các số có 3 số 5 thì có bao nhiêu biển số xe được tạo thành?"
1 "26*26*9*10"
2 "26*26*10*10"
3 "9*26*26*9"
4 "9*26*26*10"