Đề 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.
ĐỀ THI HỌC KỲ II (2017 - 2018) TRƯỜNG CĐKT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC -o1o Lưu ý: Không sử dụng tài liệu I Mơn: Tốn Rời Rạc Lớp: CĐ TH 17ABCD Thời gian: 60 phút - Ngày thi: 18/06/2018 Cho p, q, r biến mệnh đề (dùng cho câu 1, câu 2) Phần trắc nghiệm – Chọn đáp án Câu 1: Cho biết dạng mệnh đề tương đương logic với dạng mệnh đề sau (𝒑 → 𝒒) ∧ (𝒑 → 𝒓) A 𝑝 → (𝑞 ∨ 𝑟) B ¬𝑝 → (𝑞 ∨ 𝑟) C 𝑝 → (𝑞 ∧ 𝑟) D ¬𝑝 → (𝑞 ∧ 𝑟) Câu 2: Khi p r nhận giá trị True (T) q nhận giá trị False (F), Thì dạng mệnh đề (1), (2), (3), (4) có chân trị ¬(𝑝 ∨ 𝑞) (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ó cách chia 10 viên kẹo cho đứa trẻ, đứa trẻ nhỏ có từ viên kẹo trở lên A 𝐴10 14 = C 𝐴12 = 14! 10 B 𝐶14 = (14−10)! 12! D 𝐶12 = (12−8)! 14! (14−10)! ∗ 10! 12! (12−8)! ∗ 8! Câu 4: Có chuỗi mật có ký tự gồm phần chữ số chữ cái, chữ số từ – chữ từ a – z (có 26 ký tự) Yêu cầu chuỗi mật có ký tự chữ số A 3 𝐶10 ∗ 𝐶26 3 B 366 − 𝐶10 ∗ 𝐶26 C 103 ∗ 263 D 20 ∗ 103 ∗ 263 Câu 5: Nhóm sinh viên có nam nữ Hỏi có cách tạo thành nhóm nhạc có nữ 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 thuê nhà trọ, nhóm sinh viên có ý thức lối sống nề nếp nên phân công người phải chọn ngày tuần để vệ sinh nhà trọ Hỏi số lượng sinh viên tối thiểu để đảm bảo rằng: ngày tuần có sinh viên thực vệ sinh nhà trọ? A 12 B 15 C D 21 II Phần tự luận Câu 7: Cho đoạn chương trình sau int N, i = 1; cin>>N; //N nguyên dương while (i =1) Khi đó: 1∗3 = 2∗1+1 (đúng) 1 𝑘 + + ⋯+ = (2𝑘 − 1) ∗ (2𝑘 + 1) 2𝑘 + 1∗3 3∗5 - Cần chứng minh biểu thức với n = k+1 Tức 1 1 𝑘+1 + + ⋯+ + = (2𝑘 − 1) ∗ (2𝑘 + 1) (2(𝑘 + 1) − 1) ∗ (2(𝑘 + 1) + 1) 2(𝑘 + 1) + 1∗3 3∗5 Thực vậy, 𝑉𝑇 = = (2𝑘+1)(𝑘+1) 𝑘 2𝑘+1 = (2𝑘+1)∗(2𝑘+3) + 𝑘+1 2𝑘+3 = (2(𝑘+1)−1)∗(2(𝑘+1)+1) 𝑘 2𝑘+1 𝑘(2𝑘+3)+ 2𝑘 +3𝑘+1 + (2𝑘+1)∗(2𝑘+3) = (2𝑘+1)∗(2𝑘+3) = (2𝑘+1)∗(2𝑘+3) = 𝑉𝑃 ➔Điều phải chứng minh Câu e1 e2 e3 e4 e5 e6 e7 e8 e9 0 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 Câu 10 1,4,6,2,3,5 ... theo thứ tự từ điển) Hết -Bộ môn Tin học Giáo viên soạn đề TRƯỜNG CĐKT CAO THẮNG PHIẾU TRẢ LỜI MƠN TỐN RỜI RẠC KHOA ĐIỆN TỬ - TIN HỌC Họ tên: ... lặp thứ i, dosomething thực lần Khi số lần thực dosomething: 5N Độ phức tạp thuật toán ứng với đoạn chương trình: O(N) Câu 1 - Khi n = 1: - Giả sử biểu thức.. .II Phần tự luận Câu 7: Cho đoạn chương trình sau int N, i = 1; cin>>N; //N nguyên dương while (i