ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 4) LỚP: Cao đẳng khóa 8 – năm học 2008-2009

Tham khảo đề thi - kiểm tra đề thi hết môn trr & ltdt - lần 2 (đề 4) lớp: cao đẳng khóa 8 – năm học 2008-2009, 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 (Đề 4) LỚP: Cao đẳng khóa 8 – năm học 2008-2009 ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 4)TRƯỜNG CĐ CNTT TP.HCM LỚP: Cao đẳng khóa 8 – năm học 2008-2009. Khoa CNTT *** (TG 90 phút – Không được xem tài liệu)Bài 1(2đ):Chứng minh biểu thức mệnh đề sau là hằng đúng (a → b ∨c) ∨(a ∧┐b ∧┐c)Bài 2(2đ):Có bao nhiêu dãy nhị phân dài 10 bit, chứa ít nhất 7 bit 0.Bài 3(2đ):Tìm các công thức đa thức tối tiểu của hàm Bool có biểu đồ Karnaugh sau: 1 1 1 1 1 1 1 1 1 1 1 1Bài 4(1đ):Tìm số đỉnh và vẽ đồ thị G, biết rằng G là đơn đồ thị vô hướng liên thông có 15 cạnh, có 6đỉnh bậc 3, các đỉnh còn lại bậc 4.Bài 5(3đ):Cho đơn đồ thị có trọng số G=(V,E) có ma trận trọng s ố nh ư sau (d ấu - là gi ữa 2 đ ỉnhkhông có cạnh): 1 2 3 4 5 6 1 0 - 2 7 1 - 2 - 0 1 4 - 2 3 2 1 0 - 6 5 4 7 4 - 0 3 5 5 1 - 6 3 0 - 6 - 2 5 5 - 0a) Vẽ đồ thi.b) 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 4 đến các đỉnh còn lại. Liệt kê các lộ trình này. Hết.