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 đề:

1.0 điểm 1.0 điểm

a. Ù Ù b. Ú Ú

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? 1.0 điểm 1.0 điểm 1.0 điểm 1.0 điểm

Câu 4: Cho biết ma trận kề của đồ thị như sau: (2.0 điểm)

1.0 điểm a. Hãy vẽ đồ thị trên? b. 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 đề