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

TRƯỜNG CĐ KỸ THUẬT CAO THẮNG<br /> KHOA ĐIỆN TỬ - TIN HỌC<br /> <br /> Đề 2<br /> <br /> ĐỀ THI KẾT THÚC MÔN HỌC LẦN 2<br /> MÔN: TOÁN RỜI RẠC<br /> LỚP: CĐN QTM, KTLRSCMT14<br /> NGÀY THI: 21/3/2015<br /> THỜI GIAN: 90 phút<br /> <br /> Câu 1:<br /> <br /> (2.0 điểm)<br /> <br /> 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:<br /> 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 đề:<br /> a.<br /> b.<br /> <br /> <br /> Ù<br /> <br /> 1.0 điểm<br /> 1.0 điểm<br /> <br /> <br /> Ù<br /> <br /> Câu 2: Cho p, q, r là các biến mệnh đề. Chứng minh rằng:<br /> <br /> (2.0 điểm)<br /> <br /> [p  (r  p)]  [(p  q]  (r  p)] là một hằng đúng?<br /> Câu 3:<br /> <br /> (4.0 điểm)<br /> <br /> Có 10 cuốn sách khác nhau, trong đó có 3 cuốn sách thuộc lĩnh vực tin học, 3 cuốn<br /> sách thuộc lĩnh vực toán học, 4 cuốn sách thuộc lĩnh vực văn học. Hỏi có mấy cách:<br /> a.<br /> b.<br /> c.<br /> d.<br /> <br /> lấy ra 4 cuốn sách bất kỳ?<br /> lấy ra 4 cuốn sách trong đó có ít nhất 2 cuốn sách văn học?<br /> lấy ra 4 cuốn sách với đủ cả 3 loại sách?<br /> xếp các cuốn sách này trên 1 giá sách?<br /> <br /> Câu 4: Cho biết ma trận kề của đồ thị có hướng như sau:<br /> <br /> a.<br /> b.<br /> <br /> 1.0 điểm<br /> 1.0 điểm<br /> 1.0 điểm<br /> 1.0 điểm<br /> (2.0 điểm)<br /> <br /> 1.0 điểm<br /> Hãy vẽ đồ thị trên?<br /> Cho biết kết quả có được khi duyệt đồ thị theo chiều rộng, bắt đầu từ đỉnh 1?<br /> Lưu ý: duyệt đỉnh nhỏ trước, lớn sau.<br /> 1.0 điểm<br /> ----------Hết--------Bộ môn Tin học<br /> <br /> Giáo viên ra đề<br /> <br />