CÂU HỎI TRẮC NGHIỆM MÔN TOÁN RỜI RẠC

CÂU HỎI TRẮC NGHIỆM MÔN TOÁN RỜI RẠC MẪU CÂU HỎI TRẮC NGHIỆM MÔN TOÁN RỜI RẠC 2015 (Các câu hỏi tham khảo – Đáp án là phương án đầu) Biên soạn Nguyễn Văn Thủy Câu 1 Cho (p; q; r) = (0; 0; 1) E = (((p(q)(r) và F = ((q(r)((((r(q)((p) Giá trị của các biểu thức logic E và F là a) (E; F) = (0; 0) b) (E; F) = (0; 1) c) (E; F) = (1; 0) d) (E; F) = (1; 1) Câu 2 Cho (p; q; r) = (0; 1; 0) E = (((p(q)(r) và F = ((q(r)((((r(q)((p) Giá trị của các biểu thức logic E và F là a) (E; F) = (1; 1) b) (E; F) = (0;.

MẪU CÂU HỎI TRẮC NGHIỆM MƠN TỐN RỜI RẠC 2015 (Các câu hỏi tham khảo – Đáp án phương án đầu) Biên soạn: Nguyễn Văn Thủy Câu Cho (p; q; r) = (0; 0; 1) E = ((pq)r) F = (qr)((rq)p) Giá trị biểu thức logic E F là: a) (E; F) = (0; 0) b) (E; F) = (0; 1) c) (E; F) = (1; 0) d) (E; F) = (1; 1) Câu Cho (p; q; r) = (0; 1; 0) E = ((pq)r) F = (qr)((rq)p) Giá trị biểu thức logic E F là: a) (E; F) = (1; 1) b) (E; F) = (0; 1) c) (E; F) = (1; 0) d) (E; F) = (0; 0) Câu Đâu luật phép phủ định a)   p p b) p  q  q  p c) p   p  d) p  (q  r)  (p  q)  r Câu Đâu luật phép phủ định a)  p  q  q  p b  p p c)   d)   Câu Đâu luật giao hoán pqqp p  (q  r)  (p  q)  r p  (q  r)  (p  q)  (p  r)  (p  q)   p   q Câu Đâu luật phép kết hợp p  (q  r)  (p  q)  r p  (q  r)  (p  q)  (p  r)  (p  q)   p   q p  (q  r)  (p  q)  r Câu Đâu luật phân bố p  (q  r)  (p  q)  (p  r)  (p  q)   p   q p  (q  r)  (p  q)  r p00 Câu Đâu luật De Morgan  (p  q)   p   q p  (q  r)  (p  q)  r p  (q  r)  (p  q)  (p  r) pp0 Câu Đâu luật phần tử bù pp1  (p  q)   p   q pqpq p11 Câu 10 Đâu luật kéo theo pqpq p  (q  r)  (p  q)  r  (p  q)   p   q pqqp Câu 11 Đâu luật tương đương p  q  (p  q)  (q  p) pqpq p  q  (p  q)  (q  p) p  (p  q)  p Câu 12 Đâu luật lũy đẳng phép tuyển ppp p  (q  r)  (p  q)  (p  r) p  (q  r)  (p  q)  r pqqp Câu 13 Đâu luật lũy đẳng phép hội ppp pqqp p  (q  r)  (p  q)  r pp0 Câu 14 Đâu luật lũy đẳng phép hội ppp p  (p  q)  p p  q  (p  q)  (q  p) p1p Câu 15 Đâu luật trung hòa p0p p  (q  r)  (p  q)  r  (p  q)   p   q pqqp Câu 16 Đâu luật thống trị p11  (p  q)   p   q pqpq p  q  (p  q)  (q  p) Câu 17 Đâu luật hấp thụ p  (p  q)  p p  (q  r)  (p  q)  r p  (q  r)  (p  q)  (p  r)  (p  q)   p   q Câu 18 Đâu phủ định vị từ chứa lượng từ:  ( x : P(x))   x :  P(x) pp1   > 0,   > : ( x : | x-a | <   | f(x) - f(a) | <  )  ( x : | x-a | <   | f(x) - f(a) | <  ) Câu 19 Giả sử p q mệnh đề Hãy cho biết định nghĩa mệnh đề pq a) Là mệnh đề mà nhận giá trị F p, q nhận giá trị F b) Là mệnh đề p q sai c) Là mệnh đề nhận giá T p nhận giá trị F q nhận giá trị T d) Là mệnh đề mà nhận giá trị T hai mệnh đề p, q nhận giá trị F Câu 20 Đâu phương pháp chứng minh Chứng minh trực tiếp Phân tích từ xuống Lấy ví dụ minh họa Thay tất giá trị tham số có tốn Câu 21 Đâu phương pháp chứng minh Dùng phản ví dụ Thử giá trị cụ thể Phân tích từ lên Thay tất giá trị tham số có toán Câu 22 Đâu định nghĩa A  B =  x : (x  A)  (x  B)  A  B =  x : (x  A)  (x  B)  A - B =  x : (x  A)  (x  B)  A  B =  x : (x  A)  (x  B)  Câu 23 Một sinh viên chọn đề tài từ danh sách đề tài Số đề tài danh sách đề tài 3, 5, Hỏi sinh viên có cách chọn đề tài a) 17 52 135 42 Câu 24 Các ghế ngồi hội trường ghi nhãn gồm chữ số nguyên dương không lớn 100 Hỏi số ghế tối đa ghi nhãn khác bao nhiêu? a) 2600 126 124 2574 Câu 25 Trong 500 người, có người sinh tháng 42 50 41 488 Câu 26 Có năm loại học bổng khác Hỏi phải có sinh viên để chắn có người nhận học bổng 26 30 11 15 Câu 27 A =  1, 2, 3, 4, 5 , B =  0, 1, 2 Ta có R =  (1,1), (2,0), (2, 2), (3,1), (4,0), (4, 2), (5,0) quan hệ A B Khi ma trận biểu diễn quan hệ R có: phần tử 12 phần tử phần tử phần tử Câu 28 Trên tập hợp X =  1, 2, 3, 4, xét quan hệ R định nghĩa bởi: R =  (1,1), (1,3), (2,2), (2,4), (3,1), (3,3), (4,2), (4,4) Khi đó: R có tính phản xạ R khơng có tính đối xứng R có tính bắc cầu R có tính phản xứng ... 2600 126 124 2574 Câu 25 Trong 500 người, có người sinh tháng 42 50 41 488 Câu 26 Có năm loại học bổng khác Hỏi phải có sinh viên để chắn có người nhận học bổng 26 30 11 15 Câu 27 A =  1, 2,...  r pqqp Câu 13 Đâu luật lũy đẳng phép hội ppp pqqp p  (q  r)  (p  q)  r pp0 Câu 14 Đâu luật lũy đẳng phép hội ppp p  (p  q)  p p  q  (p  q)  (q  p) p1p Câu 15 Đâu... hai mệnh đề p, q nhận giá trị F Câu 20 Đâu phương pháp chứng minh Chứng minh trực tiếp Phân tích từ xuống Lấy ví dụ minh họa Thay tất giá trị tham số có toán Câu 21 Đâu phương pháp chứng minh