Đề thi gồm 10 câu hỏi kèm đáp án nhằm giúp người học ôn tập và củng cố kiến thức, giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. | 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 ---------------o2o-------------- 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. T F T F B. T T F F C. F F T T D. T T F T Câu 3 Sau khi vượt qua vòng loại trong giải đấu cờ vua Quốc tế ban tổ chức xác định 6 người có số điểm cao nhất vào vòng trong thi đấu. Trong đó có 2 người Trung Quốc 2 người Nga 1 người Ấn Độ và 1 người Mỹ. Hỏi có bao nhiêu khả năng về thứ tự vị trí Quốc tịch xếp hạng A. 1 cách B. 6 cách 6 C. cách D. 62 62 61 61 cách 2 2 1 1 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 B B C 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 .
