Gửi đến các bạn tài liệu Đề thi kết thúc môn môn Toán rời rạc năm 2015 của trường CĐ Kỹ Thuật Cao Thắng - Đề 1. Tài liệu gồm có 4 câu hỏi. Hi vọng tài liệu sẽ là nguồn tư liệu tham khảo bổ ích cho các bạn trong quá trình học tập và ôn thi kết thúc học phần. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1 MÔN: TOÁN RỜI RẠC LỚP: CĐN QTM, KTLRSCMT14 NGÀY THI: 02/3/2015 THỜI GIAN: 90 phút Đề 1 ( điểm) Câu 1: Cho các mệnh đề sau: p: “Hôm nay là Chủ nhật”; q: “Trời không mưa”; r: “Tôi đi xem phim”. Phát biểu thành lời những biểu thức sau: r̅ ↔ (p q) điểm Câu 2: Cho p, q, r là các biến mệnh đề: a. b. c. Hãy lập bảng chân trị cho dạng mệnh đề sau: (p → q) (q r) Chứng minh: ((p r) (q r)) (p q) p q r̅ Dùng phương pháp quy nạp, chứng minh rằng: P(n) = 1 + 2 + + n = ( ) Câu 3: a. b. c. d. ( điểm) Có bao nhiêu số nguyên từ 1000 đến 5000 chia hết cho 5 hoặc 8? điểm Có bao nhiêu số tự nhiên n gồm 3 chữ số tạo thành từ 9 số (1, 2, 3, 4, 5, 6, 7, 8, 9), sao cho n là số chẳn và các chữ số khác nhau đôi một? điểm Có 5 nhà toán học, 3 nhà hóa học và 4 nhà vật lý. Hỏi có bao nhiêu cách lập một đoàn công tác có 4 người, sao cho có 1 nhà hóa học, 1 nhà vật lý? điểm Cho từ ASSIMILABLE. Hỏi có thể lập bao nhiêu chuỗi khác nhau từ các chữ cái trong từ đó? điểm Câu 4: Cho biết ma trận kề của đồ thị như sau: 0 2 0 0 1 a. b. điểm điểm điểm 2 0 0 1 1 0 0 2 1 0 0 1 1 0 1 ( điểm) 1 1 0 1 0 Hãy vẽ đồ thị trên? điểm Cho biết kết quả có được khi duyệt đồ thị theo chiều sâu, bắt đầu từ đỉnh 1? Lưu ý: duyệt đỉnh nhỏ trước, lớn sau. điểm ----------Hết--------Bộ môn Tin học Giáo viên ra .
