tailieunhanh - Đề thi HK môn Toán rời rạc năm 2016 lần 2 - CĐ Kỹ Thuật Cao Thắng

Mời các bạn cùng tìm hiểu Đề thi HK môn Toán rời rạc năm 2016 lần 2 trường CĐ Kỹ Thuật Cao Thắng. Đề thi gồm có 4 câu hỏi tự luận với thời gian làm bài 75 phút. Hy vọng tài liệu là nguồn thông tin hữu ích cho quá trình học tập và nghiên cứu của các bạn. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 1 ĐỀ THI MÔN TOÁN RR<ĐT – LẦN 2 LỚP: CĐTH 15AB NGÀY THI: 19/03/16 THỜI GIAN: 60 phút Câu 1. 1. Hãy cho biết mệnh đề phủ định của mệnh đề sau: ( điểm) ((p ® q) p) ® q 2. ( điểm) Hãy lập bảng chân trị của dạng mệnh đề sau: ((p q r̅ ) ® q) ® (p r) Câu 2. 1. Hãy cho biết, có bao nhiêu xâu nhị phân (chỉ 2 giá trị 0, 1) độ dài bằng 10, bắt đầu bởi 111? ( điểm) 2. Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, mà trong xâu đó có chứa xâu con “ABC”? ( điểm) Câu 3. ( điểm) Hãy mô tả thuật toán (dùng lưu đồ hoặc mã giả) tính tiền cước Taxi. Biết rằng: Input: Nhập vào một số nguyên, là số km cần tính tiền 1 km đầu tiên 17 000 đồng; Mỗi km tiếp theo là 15 000 đồng; Nếu số km lớn hơn 30 km thì mỗi km thêm sẽ là 12 000 đồng. Output: Xuất ra số tiền phải trả. Câu 4. Cho đồ thị có hướng G = (V, E) như sau: 1. Xác định tập đỉnh V, tập cung E, bán bậc vào và bán bậc ra của các đỉnh trong V của đồ thị trên ? ( điểm) 2. Cho biết ma trận kề của đồ thị trên? ( điểm) ----------Hết--------Bộ môn Tin học Giáo viên ra đề TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 2 ĐỀ THI MÔN TOÁN RR<ĐT – LẦN 2 LỚP: CĐTH 15AB NGÀY THI: 19/03/16 THỜI GIAN: 60 phút Câu 1. 1. Hãy cho biết mệnh đề phủ định của mệnh đề sau: ( điểm) ((p ® q) q) ® p 2. ( điểm) Hãy lập bảng chân trị của dạng mệnh đề sau: ((p ® r) (q ® r)) ® (p ® r) Câu 2. 1. Hãy cho biết, có bao nhiêu xâu nhị phân (chỉ 2 giá trị 0, 1) độ dài bằng 10, bắt đầu bởi 101? ( điểm) 2. Hãy cho biết, có bao nhiêu hoán vị của các ký tự trong xâu “ABCDFE”, mà trong xâu đó có chứa xâu con “DFE”? ( điểm) Câu 3. ( điểm) Hãy mô tả thuật toán (dùng lưu đồ hoặc mã giả) tính tiền Điện. Biết rằng: Input: Nhập vào một số nguyên, là số kw cần tính tiền Nếu số kw = 200 thì 2 000 đồng/kw. Output: Xuất ra số tiền phải trả. Câu 4. Cho đồ thị có hướng G = (V, E) như sau: 1. Xác .