Đề thi kết thúc môn môn Toán rời rạc năm 2015 lần 2 - CĐ Kỹ Thuật Cao Thắng - Đề 1

Dưới đây là Đề thi kết thúc môn môn Toán rời rạc năm 2015 lần 2 của trường CĐ Kỹ Thuật Cao Thắng - Đề 1. Việc tham khảo đề thi này giúp các bạn kiểm tra lại đánh giá kiến thức của mình và có thêm thời gian chuẩn bị ôn tập cho kì thi kết thúc môn sắp tới được tốt hơn. Mời các bạn tham khảo.
Nội dung trích xuất từ tài liệu:
Đề thi kết thúc môn môn Toán rời rạc năm 2015 lần 2 - CĐ Kỹ Thuật Cao Thắng - Đề 1 TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC Đề 1 ĐỀ THI KẾT THÚC MÔN HỌC LẦN 2 MÔN: TOÁN RỜI RẠC LỚP: CĐN QTM, KTLRSCMT14 NGÀY THI: 21/3/2015 THỜI GIAN: 90 phút Câu 1: (2.0 điểm) Một xạ thủ bắn súng vào một mục tiêu, kết quả được thể hiện theo các mệnh đề sau: Pk = {Phát thứ k trúng đích}, k =1,2,3. Hãy phát biểu thành lời các mệnh đề: a. b. Ù Ú 1.0 điểm 1.0 điểm Ù Ú Câu 2: Cho p, q, r là các biến mệnh đề. Chứng minh rằng: (2.0 điểm) [p  (r Ú p)]  [(p  q] Ú (r  p)] là một hằng đúng? Câu 3: (4.0 điểm) Có 10 cuốn sách khác nhau, trong đó có 5 cuốn sách thuộc lĩnh vực tin học, 3 cuốn sách thuộc lĩnh vực toán học, 2 cuốn sách thuộc lĩnh vực văn học. Hỏi có mấy cách: a. b. c. d. lấy ra 4 cuốn sách bất kỳ? lấy ra 4 cuốn sách trong đó có ít nhất 2 cuốn sách tin học? lấy ra 4 cuốn sách với đủ cả 3 loại sách? xếp các cuốn sách này trên 1 giá sách? Câu 4: Cho biết ma trận kề của đồ thị như sau: a. b. 1.0 điểm 1.0 điểm 1.0 điểm 1.0 điểm (2.0 điểm) 1.0 điểm Hãy vẽ đồ thị trên? Cho biết kết quả có được khi duyệt đồ thị theo chiều sâu, bắt đầu từ đỉnh u1? Lưu ý: duyệt đỉnh nhỏ trước, lớn sau. 1.0 điểm ----------Hết--------Bộ môn Tin học Giáo viên ra đề