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 - Đề 2

Cùng tham khảo Đề 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 - Đề 2 nhằm giúp các bạn nâng cao kĩ năng làm bài và củng cố lại kiến thức căn bản, hoàn thiện tốt phần thi kết thúc học phần của mình. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 2 ĐỀ 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 Câu 1. Cho s, t, u là các biến mệnh đề. Chứng minh rằng: 1. ((s t) Ù (t u)) (s u) 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ó 10 bạn nam và 15 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ừ EVERGREEN, yêu cầu dùng lại tất cả các chữ cái? ( điểm) Câu 3. Cho đồ thị có hướng như sau: 1. Hãy cho biết ma trận kề của đồ thị trên? ( điểm) 2. Duyệt đồ thị (bắt đầu từ đỉnh A) theo chiều rộng (BFS). ( đ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 ĐỀ 2 ĐÁ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 s, t, u là các biến mệnh đề. Chứng minh rằng: 1. ((s t) Ù (t u)) (s u) là một hằng đúng. Û((s̅ Út)Ù(t̅Úu))Ú(s̅ Úu) //kéo theo Û((s̅ Út)Ú(t̅Úu)Ú(s̅ Úu)) //De Morgan Û((sÙt̅)Ú(tÙu))Ú(s̅ Úu) //De Morgan Û((sÚt)Ù(sÚu)Ù(t̅Út)Ù(t̅Úu))Ú(s̅ Úu) ( điểm) //phân phối Û ((sÚtÚs̅ Úu)Ù(sÚuÚs̅ Úu)Ù(t̅ÚuÚs̅ Úu)) //phân phối Û TÙTÙTÛ T(đpcm) 3. //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à 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 .

• 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