tailieunhanh - Đề thi kết thúc môn học Toán rời rạc: Đề 1 - Trường CĐ Kỹ thuật Cao Thắng

Xin giới thiệu tới các bạn sinh viên khoa Điện tử tin học của trường CĐ Kỹ thuật Cao Thắng đề thi kết thúc môn học Toán rời rạc. Đề thi bao gồm 4 câu hỏi. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC Đề 1 Câu 1 ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1 MÔN TOÁN RỜI RẠC LỚP CĐN QTM11A B KTSCLRMT11 THỜI GIAN 75 PHÚT NGÀY THI 14 3 2012 điểm a. Cho p q là các biến mệnh đề. Chứng minh mệnh đề sau là hằng đúng p q A P P b. Cho r s t là các biến mệnh đề. Chứng minh P V q p A q A r p A q c. Chứng minh rằng P n 1 21 2 22 . n 2n 2 n-1 2n 1 V n 1. Câu 2 điểm Một tổ gồm 3 sinh viên được chọn trong một lớp gồm 18 sinh viên nam và 12 sinh viên nữ. Hỏi có bao nhiêu cách chọn trong từng trường hợp sau a. Không có hạn chế nào cả. b. Có đúng 1 nam. c. Có ít nhất 1 nữ. Câu 3 Mô t ả thuật toán cho các bài toán sau điểm Cho một dãy số tự nhiên gồm n số a0 a1 . an-1 a. Tìm phần tử lớn nhất và nhỏ nhất của dãy. b. Tìm ước số chung lớn nhất của 2 phần tử lớn nhất và nhỏ nhất đó. Câu 4 Hãy vẽ đồ thị được bi ễu di ễn bởi ma trận kề sau điểm ro 1 1 Ư 10 0 1 10 0 LI 1 1 -------------Hết-------------- Chú ý sinh viên không được phép sử dụng tài liệu. 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 Câu 1 ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1 MÔN TOÁN RỜI RẠC LỚP CĐN QTM11A B KTSCLRMT11 THỜI GIAN 75 PHÚT NGÀY THI 14 03 2012 điểm a. Cho r s là các biến mệnh đề. Chứng minh mệnh đề sau là hằng đúng r s A r s b. Cho p q r là các biến mệnh đề. Chứng minh p V q A p V q V q p V q c. Chứng minh rằng P n 2 30 2 31 2 32 . 2 3n-1 3n - 1 V n 1. Câu 2 điểm Cho 9 chữ số 1 2 3 4 5 6 7 8 9 . Hỏi có bao nhiêu cách lập một số tự nhiên trong từng trường hợp sau a. Số tự nhiên gồm 4 chữ số. b. Số tự nhiên gồm 4 chữ số và chữ số bé nhất 3. c. Số tự nhiên gồm 4 chữ số và là số chẵn. Câu 3 Mô t ả thuật toán cho các bài toán sau điểm Cho một dãy số tự nhiên gồm n số ao a1 . an-1 a. Tìm phần tử lớn nhất và nhỏ nhất của dãy. b. Tìm ước số chung lớn nhất của 2 phần tử lớn nhất và nhỏ nhất đó. Câu 4 Hãy vẽ đồ thị được bi ễu di ễn bởi ma trận kề sau điểm r0 1 0 r 10 0 1 0 0 0 1 1 1 ----------------Hết-----------------

• Toán học
• Đề thi Toán rời rạc
• Câu hỏi thi Toán rời rạc
• Ôn tập Toán rời rạc
• Tài liệu thi Toán rời rạc
• Bài thi Toán rời rạc
• Nội dung thi Toán rời rạc
• Ôn thi Toán rời rạc
• Luyện thi Toán rời rạc
• Hướng dẫn thi Toán rời rạc
• Câu hỏi Toán rời rạc
• Toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Bài tập về toán rời rạc
• Bài tập Toán rời rạc
• Đề thi học kỳ Toán rời rạc
• Đề thi học kỳ
• Đề thi học kỳ II
• Đáp án đề thi học kỳ II
• Đề 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