Mơn Tốn Rời Rạc Khoa CNTT Bộ mơn KHMT Mơn: Toán rời rạc Thời gian: Phần câu hỏi trắc nghiệm: 1, Câu sau KHÔNG mệnh đề ? a, Hôm thứ hai b, x bạn lớp với Lan c, Nếu hơm trời nắng tơi chơi d, Có người lớp khơng biết mơn tốn Rời rạc x thuộc tập 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 p → q ∧ r ∨ ( p → q) Cho công thức logic mệnh đề : A = với p = 1, q = 0, r =1, cho biết giá trị A gì? a b Không xác định c d a c (A → B) → (¬B → ¬A) Dạng chuẩn tắc hội cơng thức là: ( A ∧ B ∨ C) ∧ ( B ∨ ¬ B ∨ A ) a ( A ∨ B ∨ C) ∨ ( B ∨ ¬ B ∨ A ) b ¬(A ∨ B ∨ C) ∧ (B ∨ ¬B ∨ A) c ( A ∨ B ∨ ¬A ) ∧ ( B ∨ ¬B ∨ A ) d e Tất công thức ¬( p ∧ q → p ) 5, Cho công thức logic A = Hỏi khẳng định sau đúng? a, A b, A sai c, A thỏa 6, Cho tập A = {1,2,a} Hỏi tập tập lũy thừa tập A? a, {{1,2,a}} b, {∅,{1},{2},{a}} c, {∅,{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ố ngun 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 hàm từ R tới R, hàm khả nghịch: x − 4x + x4 a, f(x) = b, f(x) = − x2 x c, f(x)= d, f(x)= 9, Cho quy tắc f: ℝ → ℝ thỏa mãn f(x) = 2x + Khi f : 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 g(x) = 4x2 +1, với x ℝ Khi gof(-2) bằng: a, 65 b, 34 c, 68 11, Có xâu nhị phân có độ dài mà có bít có bít cuối 1? a, 16 b, 14 c, d, 32 12, Mỗi thành viên câu lạc Tốn tin có q 20 tỉnh thành Hỏi cần phải tuyển thành viên để đảm bảo có người quê? a, 81 b, 99 c, 101 d, 90 13, Hệ sau KHÔNG phải hệ đầy đủ? ∨ → ¬ a, { , ∧ ∨ a b c d , } ∧ ¬ b, { , } ∨ ¬ c, { , } d, { , } 14, Có hàm số khác từ tập có phần tử đến tập có phần tử: a, 81 b, 64 c, d, 12 15, Số xâu khác tạo từ chữ từ ORONO là: a, 10 b, 20 (=C(5,3).C(2,1).C(1,1)) c, d, 100 16, Cho tập A = {2, 3, 4, 5} Hỏi tập KHÔNG tập A? a, {4, 3, 5, 2} b, {a | a số tự nhiên >1