Đề 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. Mời các bạn cùng tham khảo nội dung chi tiết.
ĐỀ THI HỌC KỲ II (2017 - 2018) TRƯỜNG CĐKT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC -o2o 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 T, F, T, F B T, T, F, F C F, F, T, T D T, T, F, T Câu 3: Sau vượt qua vòng loại giải đấu cờ vua Quốc tế, ban tổ chức xác định người có số điểm cao vào vịng thi đấu Trong đó, có người Trung Quốc, người Nga, người Ấn Độ người Mỹ Hỏi có khả thứ tự vị trí Quốc tịch xếp hạng? A cách B 6! cách 6! C 2! ∗ 2! ∗ 1! ∗ 1! D 𝐶62 ∗ 𝐶62 ∗ 𝐶61 ∗ 𝐶61 cách cách 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𝑘+3) 𝑘 2𝑘+1 = + 𝑘+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 0 1 0 1 1 1 1 1 0 1 0 Câu 10 1,4,2,3,6,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