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

ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) LỚP: LT6CT 2012

Chia sẻ: Nguyễn Minh Thắng | Ngày: | Loại File: DOC | Số trang:2

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

Tham khảo đề thi - kiểm tra 'đề thi hết môn trr & ltdt - lần 1 (đề 1) lớp: lt6ct 2012', 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ả

Chủ đề:
Lưu

Nội dung Text: ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) LỚP: LT6CT 2012

  1. ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 1) TRƯỜNG CĐ CNTT TP.HCM LỚP: LT6CT 2012. Khoa CNTT *** (TG 90 phút – Không được xem tài liệu) 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 z Bà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 đ ỉnh không có cung): A B C D E F A 0 18 15 16 - - B - 0 - - - 19 C - - 0 15 13 - D - 11 - 0 - - E 14 - - - 0 4 F - 17 - 12 - 0 Vẽ đồ thị. Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại. Liệt kê các lộ trình này. Hết.
  2. ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 1 (Đề 2) TRƯỜNG CĐ CNTT TP.HCM LỚP: LT6CT 2012. Khoa CNTT *** (TG 90 phút – Không được xem tài liệu) 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 t Bà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 đ ỉnh không có cung): 1 2 3 4 5 6 1 0 18 15 16 - - 2 - 0 - - - 19 3 - - 0 15 13 - 4 - 11 - 0 - - 5 14 - - - 0 4 6 - 17 - 12 - 0 Vẽ đồ thị. Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để tìm đường đi ngắ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.
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

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