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 2 (Đề 3) LỚP: Cao đẳng khóa 8 – năm học 2008-2009

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

138
lượt xem
9
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 2 (đề 3) 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ả

Chủ đề:
Lưu

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

  1. ĐỀ THI HẾT MÔN TRR & LTDT - LẦN 2 (Đề 3) 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 sai (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 nhiều nhất 3 bit 1. 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 1 Bà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ó 3 đỉnh bậc 4, các đỉnh còn lại bậc 3. 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 đ ỉnh khô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 - 0 a) 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 3 đế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
4=>1