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 đề
nguon tai.lieu . vn