Trắc nghiệm môn Toán rời rạc

Chia sẻ: | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

9
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Gửi đến các bạn tài liệu "Trắc nghiệm môn Toán rời rạc" gồm có 32 câu hỏi trắc nghiệm. Hi vọng tài liệu sẽ là nguồn tư liệu tham khảo bổ ích cho các bạn trong quá trình học tập và ôn thi kết thúc học phần.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Trắc nghiệm môn Toán rời rạc

21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 6. Hai tập hợp A và B lần lượt chứa a và b phần tử. Nếu số tập con của A 1 điểm nhiều hơn số tập con của B là 16, thì giá trị của b và a là _____ BÀI KIỂM TRA SỐ 1 Chỉ đánh dấu một hình ôvan. MÔN: TOÁN RỜI RẠC - Thời gian: 45 phút * Biểu thị câu hỏi bắt buộc 4, 5 6, 7 1. Họ và tên * 2, 3 5, 4 2. Lớp * 7. Có thể lập được bao nhiêu số có năm chữ số từ các chữ số 1 đến chữ số 6 1 điểm nếu cho phép lặp lại? Chỉ đánh dấu một hình ôvan. 3. Mã sinh viên * 7776 8760 6778 7786 4. Số thứ tự * 8. Tập hợp A có 64 tập con. Số phần tử của tập hợp A đó là _____ 1 điểm Kiểm tra Lý thuyết Tổ hợp Chỉ đánh dấu một hình ôvan. 8 5. Huệ có 10 chiếc váy khác nhau, 8 chiếc áo khác nhau, 6 đôi giày khác 1 điểm 4 nhau, 3 chiếc vòng cổ khác nhau và 4 chiếc vòng tay khác nhau. Huệ có 5 thể hóa trang bằng bao nhiêu cách? 6 Chỉ đánh dấu một hình ôvan. 5057 5760 3480 6732 https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 1/11 https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 2/11
21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 9. Gọi miền của m bao gồm tất cả học sinh, P (m) là phát biểu “m dành hơn 2 1 điểm 12. Nếu tập C = {a, b, e, f, g} và C - D = {b, e, g} thì tập D có thể là _____ 1 điểm giờ để chơi polo”. Biểu diễn ∀m ¬P (m) bằng ngôn ngữ tự nhiên ? Chỉ đánh dấu một hình ôvan. Chỉ đánh dấu một hình ôvan. {a, f} Một học sinh ở đó đã dành hơn 2 giờ để chơi polo {b, g, f} Có một học sinh không dành hơn 2 giờ để chơi polo {a, b, e} Tất cả học sinh dành hơn 2 giờ để chơi polo Không tập nào đúng. Không có học sinh nào dành nhiều hơn hơn 2 giờ chơi polo 13. Giả sử ký hiệu các mệnh đề như sau: 1 điểm 10. Một lớp có 78 sinh viên. Mỗi môn học đều được đánh giá theo thang điểm 1 điểm chữ A, B, C, D, F. Có thể khẳng định chắc chắn được nhiều nhất bao p: Hôm nay trời mưa. nhiêu sinh viên có cùng điểm ? q: Tôi đi đá bóng. Chỉ đánh dấu một hình ôvan. Cho biết biểu thức p ∧ q biểu diễn cho mệnh đề nào sau đây? 18 Chỉ đánh dấu một hình ôvan. 16 Nếu tôi đi đá bóng thì hôm nay trời mưa. 15 Nếu hôm nay trời mưa thì tôi đi đá bóng. 78 Hôm nay trời mưa và tôi đi đá bóng. Hôm nay trời mưa hoặc tôi đi đá bóng. 11. Mệnh đề ¬ (p → ¬q) tương đương logic với ________ 1 điểm Chỉ đánh dấu một hình ôvan. 14. Phát biểu nào sau đây đúng khi chứng minh bằng phản chứng? 1 điểm (p → ¬q) Chỉ đánh dấu một hình ôvan. (¬p → ¬q) Đưa ra giả thiết về điều phải chứng minh và chỉ ra mâu thuẫn. (¬p → q) Đưa ra giả thiết ngược lại với điều phải chứng minh và chỉ ra mâu thuẫn p∧q Từ giả thiết và các tính chất liên quan lập luận để dẫn tới điều phải chứng minh. Chứng minh mệnh đề phản đảo đúng. https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 3/11 https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 4/11
21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 15. Vùng bóng mờ của hình được mô tả bằng tập nào ? 1 điểm 18. Phủ định của mệnh đề ∃x (F(x) ∧ P(x)) là mệnh đề nào dưới đây ? 1 điểm Chỉ đánh dấu một hình ôvan. ∃x (F(x) ∧ P(x)) ∃x (F(x) ∨ P(x)) ∀x (¬F(x) ∨ ¬P(x)) ∃x (¬F(x) ∨ ¬P(x)) Chỉ đánh dấu một hình ôvan. 19. Giả sử trong lớp có 100 sinh viên năm thứ 4 đăng ký môn học. Trong đó, 1 điểm (A U B) ∩ (B U C) có 45 sinh viên đăng ký học môn A, 50 sinh viên đăng ký học môn B và 20 (A U B U C) – B sinh viên chọn học cả 2 môn A và B. Hỏi có bao nhiêu sinh viên không A∩B∩C đăng ký học môn nào trong 2 môn A, B ? (A ∩ B) U (B ∩ C) Chỉ đánh dấu một hình ôvan. 15 20 16. Đặt C(x) là "x là sinh viên chăm chỉ" và F(x) là "x là sinh viên đạt điểm A" 1 điểm và miền bao gồm tất cả sinh viên lớp 64CNTT. Phát biểu: "Có sinh viên 25 lớp 64CNTT không chăm học nhưng đạt điểm A” có thể là biểu thức nào ? 35 Chỉ đánh dấu một hình ôvan. ∀x (C(x) ∧ ¬F(x)) 20. Một nhóm bạn gồm 6 bạn nam và 3 bạn nữ. Hỏi có bao nhiêu cách chọn 1 điểm ∀x (C(x) → ¬F(x)) ra 4 người trong số họ sao cho có ít nhất 1 bạn nữ được chọn ? ∃x (¬C(x) → F(x)) Chỉ đánh dấu một hình ôvan. ∃x (¬C(x) ∧ F(x)) 111 126 17. Câu nào sau đây là phủ định của câu “4 là số lẻ hoặc -9 là số dương” ? 1 điểm 141 150 Chỉ đánh dấu một hình ôvan. 4 chẵn hoặc -9 không âm 4 lẻ hoặc -9 không âm 4 chẵn và -9 âm 4 lẻ và -9 không âm https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 5/11 https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 6/11
21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 21. Một người gửi tiết kiệm một số tiền là A, kỳ hạn 1 tháng, lãi suất 5%/tháng, 1 điểm 24. Nếu A-> (A-> B) sai thì giá trị chân lý của A, B lần lượt là ______ 1 điểm lãi nhập gốc. Hệ thức truy hồi để tính số tiền có trong sổ tiết kiệm của Chỉ đánh dấu một hình ôvan. người đó sau n tháng (n nguyên dương) là công thức nào dưới đây (biết rằng người đó chưa rút tiền lần nào)? T, T Chỉ đánh dấu một hình ôvan. F, T T, F H(n) =1.05 * H(n-1); H(0) = A F, F H(n) =1.05*n* H(n-1); H(0) = A H(n) =1.5 * H(n-1); H(0) = A H(n) =(1.05)^n * H(n-1); H(0) = A 25. Một lớp có 32 sinh viên. Hỏi có bao nhiêu cách lựa chọn ra 5 bạn giữ các 1 điểm chức vụ trong ban cán sự lớp và ban chấp hành chi đoàn, biết 2 bạn trong ban cán sự lớp gồm lớp trưởng, lớp phó; 3 bạn trong ban chấp hành chi 22. Người ta xếp ngẫu nhiên 5 tấm thẻ có ghi số thứ tự từ 1 đến 5 cạnh nhau. 1 điểm đoàn gồm bí thư, phó bí thư và ủy viên. Có bao nhiêu cách xếp để các phiếu số chẵn luôn ở cạnh nhau ? Chỉ đánh dấu một hình ôvan. Chỉ đánh dấu một hình ôvan. 32!/5! 3!*2! 32!/27! 5!*2! 5! 4!*2! 32! - 5! 5! 26. Cho giá trị chân lý các mệnh đề P, Q, R lần lượt là sai, đúng, sai. Mệnh đề 1 điểm 23. Dạng chuẩn tắc của biểu thức logic gồm các mệnh đề thành phần và các 1 điểm phức hợp nào sau đây là đúng? phép toán (toán tử) logic nào dưới đây? Chỉ đánh dấu một hình ôvan. Chỉ đánh dấu một hình ôvan. P∧Q∧R Gồm tất cả các phép toán trên các biến mệnh đề. P ∧ ¬Q ∧ ¬R Gồm phép tuyển, phép hội và phép toán kéo theo. Q → (P∧R) Chỉ gồm phép tuyển và phép hội. P → (Q∧R) Gồm phép tuyển, phép hội và phép phủ định. https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 7/11 https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 8/11
21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 27. Nếu A có 4 phần tử B có 8 phần tử thì số phần tử tối thiểu và tối đa trong 1 điểm 30. Phát biểu nào sau đây đúng khi chứng minh bằng phản chứng? 1 điểm AUB là______ Chỉ đánh dấu một hình ôvan. Chỉ đánh dấu một hình ôvan. Đưa ra giả thiết về điều phải chứng minh và chỉ ra mâu thuẫn 4, 8 Đưa ra giả thiết ngược lại với điều phải chứng minh và chỉ ra mâu thuẫn 8, 12 Từ giả thiết và các tính chất liên quan lập luận để dẫn tới điều phải chứng minh 4, 12 Thay vì chứng minh mệnh đề p → q, phương pháp này chứng minh mệnh đề Không có phần tử nào được đề cập q→p 28. Nếu đổi chỗ các chữ cái trong xâu ABCDEFG thì nhận được bao nhiêu 1 điểm 31. Khi giải quyết bài toán liệt kê tất cả các dãy nhị phân độ dài n bằng kỹ 1 điểm xâu khác nhau mà trong đó không chứa xâu CD ? thuật quay lui, điều kiện chấp nhận giá trị đề cử là _______ Chỉ đánh dấu một hình ôvan. Chỉ đánh dấu một hình ôvan. 4640 x[i] = j nếu j = 1, 2, …, n-1 4320 x[i] = j với j thuộc tập {1,0} 3800 x[i] = j nếu j = 1, 2, …, n 4240 x[i] = j nếu j chưa được sử dụng 29. Có bao nhiêu cách chọn 6 tờ giấy bạc từ một két đựng tiền gồm những tờ 1 điểm 32. Một lớp có 80 sinh viên. Mỗi môn học đều được đánh giá theo thang điểm 1 điểm 2000đ, 5000đ, 10.000đ, 20.000đ, 50.000đ, 100.000 đ; Giả sử thứ tự mà chữ A, B, C, D, F, E (Cấm thi). Có thể khẳng định chắc chắn được nhiều các tờ tiền được chọn là không quan trọng, các tờ tiền cùng loại là không nhất bao nhiêu sinh viên có cùng điểm? phân biệt và mỗi loại có ít nhất 5 tờ. Chỉ đánh dấu một hình ôvan. Chỉ đánh dấu một hình ôvan. 12 562 13 462 14 564 45 624 MÃ NỘP BÀI 33. Nhập mã nộp bài * https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 9/11 https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 10/11
21:46 05/04/2024 BÀI KIỂM TRA SỐ 1 Nội dung này không phải do Google tạo ra hay xác nhận. Biểu mẫu https://docs.google.com/forms/d/1WtQg9yxxXXFugBJ0osY1LlaCvDvn7WzhDKL3P5KChgM/edit 11/11