intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Đề 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

Chia sẻ: Le Trong Duc | Ngày: | Loại File: PDF | Số trang:1

84
lượt xem
4
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Dưới đây là Đề 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. Việc tham khảo đề thi này giúp các bạn kiểm tra lại đánh giá kiến thức của mình và có thêm thời gian chuẩn bị ôn tập cho kì thi sắp tới được tốt hơn. Mời các bạn tham khảo.

Chủ đề:
Lưu

Nội dung Text: Đề 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 />
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2