Đề 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<br /> KHOA ĐIỆN TỬ - TIN HỌC<br /> <br /> ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1<br /> MÔN: TOÁN RỜI RẠC<br /> LỚP: CĐN QTM, KTLRSCMT14<br /> NGÀY THI: 02/3/2015<br /> THỜI GIAN: 90 phút<br /> <br /> Đề 1<br /> <br /> (1.0 điểm)<br /> <br /> Câu 1: Cho các mệnh đề sau:<br /> <br /> p: “Hôm nay là Chủ nhật”; q: “Trời không mưa”; r: “Tôi đi xem phim”.<br /> Phát biểu thành lời những biểu thức sau: r̅ ↔ (p  q)<br /> <br /> 1.0 điểm<br /> <br /> Câu 2: Cho p, q, r là các biến mệnh đề:<br /> a.<br /> b.<br /> c.<br /> <br /> Hãy lập bảng chân trị cho dạng mệnh đề sau: (p → q)  (q  r)<br /> Chứng minh: ((p  r)  (q  r))  (p  q)  p  q  r̅<br /> Dùng phương pháp quy nạp, chứng minh rằng:<br /> P(n) = 1 + 2 + … + n =<br /> <br /> (<br /> <br /> )<br /> <br /> Câu 3:<br /> a.<br /> b.<br /> c.<br /> d.<br /> <br /> (4.0 điểm)<br /> Có bao nhiêu số nguyên từ 1000 đến 5000 chia hết cho 5 hoặc 8? 1.0 điểm<br /> 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,<br /> 8, 9), sao cho n là số chẳn và các chữ số khác nhau đôi một?<br /> 1.0 điểm<br /> 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<br /> 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<br /> Cho từ ASSIMILABLE. Hỏi có thể lập bao nhiêu chuỗi khác nhau từ các chữ<br /> cái trong từ đó?<br /> 1.0 điểm<br /> <br /> Câu 4: Cho biết ma trận kề của đồ thị như sau:<br /> 0<br /> <br /> 2<br /> 0<br /> <br /> 0<br /> 1<br /> <br /> <br /> a.<br /> b.<br /> <br /> 1.0 điểm<br /> 1.0 điểm<br /> 1.0 điểm<br /> <br /> 2<br /> 0<br /> 0<br /> 1<br /> 1<br /> <br /> 0<br /> 0<br /> 2<br /> 1<br /> 0<br /> <br /> 0<br /> 1<br /> 1<br /> 0<br /> 1<br /> <br /> (2.0 điểm)<br /> 1<br /> <br /> 1<br /> 0<br /> <br /> 1<br /> 0<br /> <br /> <br /> Hãy vẽ đồ thị trên?<br /> 1.0 điểm<br /> Cho biết kết quả có được khi duyệt đồ thị theo chiều sâu, bắt đầu từ đỉnh 1?<br /> Lưu ý: duyệt đỉnh nhỏ trước, lớn sau.<br /> 1.0 điểm<br /> <br /> ----------Hết--------Bộ môn Tin học<br /> <br /> Giáo viên ra đề<br /> <br />