Danh mục

ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 1) LỚP: Khóa 10

Số trang: 2      Loại file: doc      Dung lượng: 72.00 KB      Lượt xem: 13      Lượt tải: 0    
Hoai.2512

Phí lưu trữ: miễn phí Tải xuống file đầy đủ (2 trang) 0
Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Tham khảo đề thi - kiểm tra đề thi hết môn trr & ltdt - lần 2 (đề 1) lớp: khóa 10, công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 1) LỚP: Khóa 10 ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 1)TRƯỜNG CĐ CNTT TP.HCM LỚP: Khóa 10. Khoa CNTT *** (TG 90 phút – được xem tài liệu riêng)Bài 1(1đ):Chứng minh biểu thức mệnh đề sau là hằng sai ((a ∨b) → c) ∧((a ∨b) ∧┐c)Bài 2(3đ):Một mật khẩu phải có độ dài từ 6 đến 8 ký tự (không phân biệt ký tự hoa, thường), mỗi kýtự được lấy từ bảng 26 chữ cái. Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau: a) Không có điều kiện gì thêm. b) Trong mật khẩu phải có ít nhất một ký tự X. c) Trong mật khẩu phải có ít nhất một ký tự X và có ít nhất một ký tự Y.Bài 3(2đ):Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng ph ương pháp bi ểu đ ồKarnaugh. F(x,y,z,t) = xyt + xyz t + x z t + x y t + x y z t + x y zBài 4(4đ):Cho đơn đồ thị có hướng G=(V,E) có ma trận trọng s ố như sau (d ấu - là gi ữa 2 đ ỉnhkhông có cung): 1 2 3 4 5 6 1 0 8 5 6 - - 2 - 0 - - - 9 3 - - 0 15 3 - 4 - 1 - 0 - - 5 4 - - - 0 4 6 - 7 - 2 - 0Vẽ đồ thị. Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để tìm đường đingắn nhất từ đỉnh 1 đến các đỉnh còn lại. Liệt kê các lộ trình này. Hết. ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 2)TRƯỜNG CĐ CNTT TP.HCM LỚP: Khóa 10. Khoa CNTT *** (TG 90 phút – được xem tài liệu riêng)Bài 1(1đ):Chứng minh biểu thức mệnh đề sau là hằng đúng ((p ∨q) → r) ∨((p ∨q) ∧┐r)Bài 2(3đ):Một mật khẩu phải có độ dài từ 5 đến 7 ký tự (không phân biệt ký tự hoa, thường), mỗi kýtự được lấy từ bảng 26 chữ cái. Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau: a) Không có điều kiện gì thêm. b) Trong mật khẩu phải có đúng một ký tự A. c) Trong mật khẩu phải có đúng một ký tự A và có đúng một ký tự B.Bài 3(2đ):Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng ph ương pháp bi ểu đ ồKarnaugh. F(x,y,z,t) = x y t + x y z t + x y z + xyt + xyz t + x z tBài 4(4đ):Cho đơn đồ thị có hướng G=(V,E) có ma trận trọng s ố như sau (d ấu - là gi ữa 2 đ ỉnhkhông có cung): 1 2 3 4 5 6 1 0 8 5 6 - - 2 - 0 - - - 9 3 - - 0 15 3 - 4 - 1 - 0 - - 5 4 - - - 0 4 6 - 7 - 2 - 0Vẽ đồ thị. Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để tìm đường đingắn nhất từ đỉnh 5 đến các đỉnh còn lại. Liệt kê các lộ trình này. Hết.

Tài liệu được xem nhiều: