1, Câu nào sau đây KHÔNG là một mệnh đề ? a, Hôm nay không phải thứ hai. b, x là bạn cùng lớp với Lan. c, Nếu hôm nay trời nắng thì tôi sẽ đi chơi. d, Có một người trong lớp không biết môn toán Rời rạc. trong đó x thuộc tập con người. | Discrete Marthematics Khoa CNTT Bộ môn KHMT Môn Toán rời rạc KIỂM TRA giữa kì Đề số 1 Thời gian 90 phút Trưởng bộ môn Ký duyệt A Phần câu hỏi trắc nghiệm 1 Câu nào sau đây KHÔNG là một mệnh đề a Hôm nay không phải thứ hai. b x là bạn cùng lớp với Lan. c Nếu hôm nay trời nắng thì tôi sẽ đi chơi. d Có một người trong lớp không biết môn toán Rời rạc. trong đó x thuộc tập con người. 2 Phương trình x y z 15 có số nghiệm nguyên không âm là a 136 b 455 c 15 d 30 3. Cho công thức logic mệnh đề A p q A r V p q với p 1 q 0 r 1 hãy cho biết giá trị của A là gì a. 1 b. Không xác định được c. 0 d. a và c đều đúng 4. Dạng chuẩn tắc hội của công thức A B B I A là a. A A B V C A B V B V A b. A V B V C V B V B V A c. A V B V C A B V B V A d. A V B V A A B V B V A e. Tất cả các công thức trên đều không phải. 5 Cho công thức logic A p A q p . Hỏi khẳng định nào sau đây là đúng a A hằng đúng b A hằng sai c A thỏa được 6 Cho tập A 1 2 a . Hỏi tập nào là tập lũy thừa của tập A a 1 2 a b 0 1 2 a c 0 1 2 a 1 2 1 a 2 a 1 2 a d 1 2 a 1 2 1 a 2 a 1 2 a 7 Cho quan hệ R a b a b 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 8 Xét các hàm từ R tới R hàm nào là khả nghịch a f x x2 4x 5 b f x x4 3 c f x x 2 d f x 6 x2 c 101 d 90 9 Cho quy tắc f K - K thỏa mãn f x 2x2 5. Khi đó f là a Hàm đơn ánh. b Hàm toàn ánh. c Hàm số d Hàm song ánh. 10 Cho hàm số f x 2x và g x 4x2 1 với x e K . Khi đó gof -2 bằng a 65 b 34 c 68 11 Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1 a 16 b 14 c 2 d 32 12 Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê a 81 b 99 13 Hệ nào sau đây KHÔNG phải là một hệ đầy đủ a V c A V 14 Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử a 81 b 64 c 4 15 Số xâu khác nhau có thể tạo được từ các chữ cái của từ ORONO là a 10 b 20 C 5 3 .C 2 1 .C 1 1 c 5 16