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

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.
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 - CĐ Kỹ Thuật Cao Thắng - Đề 1 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 (1.0 đ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) 1.0 đ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. (4.0 điểm) Có bao nhiêu số nguyên từ 1000 đến 5000 chia hết cho 5 hoặc 8? 1.0 đ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? 1.0 đ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ý?1.0 đ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ừ đó? 1.0 điểm Câu 4: Cho biết ma trận kề của đồ thị như sau: 0  2 0  0 1  a. b. 1.0 điểm 1.0 điểm 1.0 điểm 2 0 0 1 1 0 0 2 1 0 0 1 1 0 1 (2.0 điểm) 1  1 0  1 0  Hãy vẽ đồ thị trên? 1.0 đ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. 1.0 điểm ----------Hết--------Bộ môn Tin học Giáo viên ra đề