tailieunhanh - Đề thi học kỳ II năm học 2017-2018 môn Toán rời rạc - CĐKT Cao Thắng

Đề thi học kỳ II năm học 2017-2018 môn Toán rời rạc giúp các bạn học sinh có thêm tài liệu ôn tập, luyện tập nhằm nắm vững được những kiến thức, kĩ năng cơ bản, đồng thời vận dụng kiến thức để giải các bài tập một cách thuận lợi. | TRƯỜNG CĐKT CAO THẮNG ĐỀ THI HỌC KỲ II 2017 - 2018 KHOA ĐIỆN TỬ - TIN HỌC Môn Toán Rời Rạc ---------------o1o-------------- Lớp CĐ TH 17ABCD Lưu ý Không được sử dụng tài liệu Thời gian 60 phút - Ngày thi 18 06 2018 Cho p q r là các biến mệnh đề dùng cho câu 1 câu 2 I. Phần trắc nghiệm Chọn đáp án đúng nhất Câu 1 Cho biết dạng mệnh đề nào tương đương logic với dạng mệnh đề sau A. B. C. D. Câu 2 Khi p và r nhận giá trị True T và q nhận giá trị False F Thì các dạng mệnh đề 1 2 3 4 lần lượt có chân trị là gì 1 2 3 4 A. F T T T B. F F F T C. T T F F D. F F T T Câu 3 Có bao nhiêu cách chia 10 viên kẹo cho 5 đứa trẻ trong đó đứa trẻ nhỏ nhất có từ 2 viên kẹo trở lên. 14 14 A. 10 14 B. 14 10 14 10 14 10 10 8 12 8 12 C. 12 D. 12 12 8 12 8 8 Câu 4 Có bao nhiêu chuỗi mật khẩu có đúng 6 ký tự gồm phần chữ số và chữ cái trong đó các chữ số từ 0 9 và các chữ cái từ a z có 26 ký tự . Yêu cầu chuỗi mật khẩu có đúng 3 ký tự là chữ số. 3 3 A. 10 26 B. 366 10 3 3 26 C. 103 263 D. 20 103 263 Câu 5 Nhóm sinh viên có 8 nam và 3 nữ. Hỏi có bao nhiêu cách tạo thành nhóm nhạc có ít nhất 1 nữ và số nam gấp đôi số nữ A. 11 cách B. 56 cách C. 322 cách D. 24 cách Câu 6 Nhóm sinh viên cùng thuê một căn nhà trọ nhóm sinh viên rất có ý thức về lối sống nề nếp nên phân công mỗi người phải chọn một ngày trong tuần để vệ sinh nhà trọ. Hỏi số lượng sinh viên ở tối thiểu là bao nhiêu để đảm bảo rằng ít nhất một ngày trong tuần có 3 sinh viên cùng thực hiện vệ sinh nhà trọ A. 12 B. 15 C. 8 D. 21 II. Phần tự luận Câu 7 Cho đoạn chương trình sau int N i 1 cin gt gt N N nguyên dương while i TRƯỜNG CĐKT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC PHIẾU TRẢ LỜI MÔN TOÁN RỜI RẠC -------------- -------------- Họ tên . MSSV . LỚP . Câu 1 Câu 2 Câu 3 Câu 4 Câu 5 Câu 6 C A D D C B Câu 7 Với N gt 0 . Tại mỗi lần lặp thứ i dosomething thực hiện 5 lần . Khi đó số lần thực hiện dosomething 5N . Độ phức tạp của thuật toán ứng với đoạn chương trình O N . Câu 8 1 1 - Khi n 1 đúng . 1 3 2 1 1 - Giả sử biểu thức đúng với n k k là

• Toán học
• Toán rời rạc
• Đề thi 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
• Bài giảng toán rời rạc
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc