đề thi môn toán rời rạc

Discrete Marthematics Khoa CNTT Bộ mơn KHMT Mơn: Tốn rời rạc KIỂM TRA GIỮA KÌ Đề số Thời gian: 90 phút Trưởng môn Ký duyệt A, 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 Cho công thức logic mệnh đề : A = p → q ∧ r ∨ ( p → q ) 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 Dạng chuẩn tắc hội cơng thức (A → B) → (¬B → ¬A) là: (A ∧ B ∨ C) ∧ (B ∨ ¬B ∨ A) b (A ∨ B ∨ C) ∨ ( B ∨ ¬B ∨ A) c ¬(A ∨ B ∨ C) ∧ ( B ∨ ¬B ∨ A) d (A ∨ B ∨ ¬A) ∧ (B ∨ ¬B ∨ A) a e Tất công thức 5, Cho công thức logic A = ¬( p ∧ q → p ) 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: a, f(x) = x − x + b, f(x) = x c, f(x)= x d, f(x)= − x 9, Cho quy tắc f: ℝ → ℝ thỏa mãn f(x) = 2x2 + 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 q? a, 81 b, 99 c, 101 d, 90 13, Hệ sau KHÔNG phải hệ đầy đủ? a, { ∨ , → , ¬ } b, { ∧ , ¬ } d, { ∨ , ¬ } c, { ∧ , ∨ } 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} ng_huu_bien@yahoo.com 095.624.5865 Discrete Marthematics b, {a | a số tự nhiên >1