TAILIEUCHUNG - Đề thi kết thúc môn môn Toán rời rạc năm 2016 - CĐ Kỹ Thuật Cao Thắng - Đề 1

Nhằm giúp các bạn có thêm tài liệu tham khảo trong quá trình học tập và ôn thi môn Toán rời rạc, nội dung Đề thi kết thúc môn môn Toán rời rạc năm 2016 - CĐ Kỹ Thuật Cao Thắng - Đề 1. Đề thi gồm 3 câu hỏi có đáp án, với nội dung bám sát kiến thức đã học, hy vọng đề thi sẽ giúp các bạn tự tin hơn trong kỳ thi sắp đến. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI KẾT THÚC MÔN TOÁN RỜI RẠC LỚP: CĐN QTM, SCMT 15 NGÀY THI: 04/3/16 THỜI GIAN: 75 phút ĐỀ 1 Câu 1. Cho p, q, r là các biến mệnh đề. Chứng minh rằng: 1. ((p q) Ù (q r)) (p r) là một hằng đúng. ( điểm) 2. Kiểm tra suy luận sau: ( điểm) Câu 2. 1. Lớp học có 15 bạn nam và 10 bạn nữ. Hãy cho biết có bao nhiêu cách chọn đội văn nghệ của lớp gồm 8 thành viên trong các trường hợp sau: a. Không có điều kiện gì thêm. ( điểm) b. Số bạn nam bằng số bạn nữ. ( điểm) c. Nhóm có cả nam và nữ. ( điểm) 2. Hãy cho biết, có bao nhiêu Byte (8 bit) với các bit chỉ là 0, 1 mà trong đó mỗi bit 0, 1 có mặt ít nhất 1 lần? ( điểm) 3. Có bao nhiêu chuỗi kí khác nhau lập được từ các chữ cái của từ MISSISSIPPI, yêu cầu dùng lại tất cả các chữ cái? ( điểm) Câu 3. Cho ma trận kề của đồ thị có hướng như sau: A B C D E F A 0 0 0 1 0 0 B 1 0 0 0 0 0 C 1 1 0 0 0 1 D 0 0 1 0 0 0 E 0 0 1 1 0 0 F 0 0 0 0 1 0 1. Hãy vẽ đồ thị trên? ( điểm) 2. Duyệt đồ thị (bắt đầu từ đỉnh A) theo chiều sâu (DFS). ( điểm) ----------Hết--------Bộ môn Tin học Giáo viên ra đề TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 1 ĐÁP ÁN ĐỀ THI MÔN TOÁN RR& LTĐT LỚP: CĐTH 15AB NGÀY THI: 03/03/16 THỜI GIAN: 75 phút Câu 1. Cho p, q, r là các biến mệnh đề. Chứng minh rằng: 1. ((p q) Ù (q r)) (p r) là một hằng đúng. Û((pÚq)Ù(qÚr))Ú(pÚr) //kéo theo Û((pÚq)Ú(qÚr)Ú(pÚr)) //De Morgan Û((pÙq)Ú(qÙr̅))Ú(pÚr) ( điểm) //De Morgan Û((pÚq)Ù(pÚr̅ )Ù(qÚq)Ù(qÚr̅))Ú(pÚr) //phân phối Û ((pÚqÚpÚr)Ù(pÚr̅ ÚpÚr)Ù(qÚr̅ ÚpÚr)) //phân phối Û TÙTÙTÛ T(đpcm) 2. //phần tử bù ( điểm) Kiểm tra suy luận sau: 1. u //tiền đề 2. u → t̅ //tiền đề 3. t̅ //khẳng định 4. s ̅ //tiền đề 5. s t̅ ̅Ù //tiền đề 6. s Ú t //De Morgan 7. r → (s Ú t) //tiền đề 8. r̅ //phủ định 9. ( p Ú q) → r //tiền đề 10. p Ú q //phủ định 11. p Ù q //De Morgan 12. p đpcm Câu 2. 1. Lớp học có 15 bạn nam và

• Toán học
• Đề thi kết thúc học phần
• Thi kết thúc học phần
• Đề thi kết thúc môn Toán rời rạc
• Toán rời rạc
• Ôn tập Toán rời rạc
• Bài tập Toán rời rạc
• Đề thi kết thúc môn học
• Đề thi môn Kiểm tra đánh giá kết quả Tin học
• Phương pháp đánh giá kết quả học tập
• Đánh giá kết quả môn Tin học
• Đề thi của Trường ĐH Đồng Tháp
• Đề thi môn Phần mềm xử lý SPSS
• Phần mềm xử lý SPSS
• Bài tập môn Phần mềm xử lý SPSS
• Ôn thi môn Phần mềm xử lý SPSS
• Đề thi môn Đánh giá kết quả giáo dục mầm non
• Đánh giá kết quả giáo dục mầm non
• Giáo dục mầm non
• Đề thi môn Thi pháp học
• Thi pháp học
• Nghệ thuật về con người trong văn xuôi
• Dạy học văn học dân gian
• Đề thi môn Phương pháp dạy học Hóa học
• Phương pháp dạy học Hóa học ở THPT
• Hoá học hữu cơ
• Liên kết hoá học
• Đề thi môn Công nghệ phần mềm
• Công nghệ phần mềm
• Thiết kế giao diện người dùng
• Phần mềm quản lý
• Đề thi môn Dẫn luận ngôn ngữ học
• Đề thi kết thúc học phần Dẫn luận ngôn ngữ học
• Đề thi trường Đại học Ngân hàng TP HCM
• Thuộc tính vật lí của ngữ âm
• Quan hệ đối vị
• Đề thi môn Vấn đề Hóa lí ở trường phổ thông
• Hình học phân tử
• Đề thi môn Hóa học với khoa học tự nhiên
• Hóa học với khoa học tự nhiên
• Khoa học tự nhiên
• Liên kết Hydrogen
• Đề thi kết thúc học phần môn Đạo đức kinh doanh
• Đề thi môn Đạo đức kinh doanh và VHDN
• Văn hóa công việc
• Phong cách lãnh đạo
• Văn hóa thờ ơ
• Chương trình giao ước đạo đức
• Đề thi môn Lý luận dạy học toán ở tiểu học
• Lý luận dạy học toán ở tiểu học
• Phương pháp dạy học toán ở tiểu học
• Quá trình đánh giá trẻ mầm non
• Nguyên tắc đánh giá trẻ
• Đề thi môn Phương pháp dạy học hình học
• Phương pháp dạy học hình học
• Dạy học chủ đề hình học không gian
• Dạy học chủ đề các phép biến hình