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

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.