21.11.2012_bo_10 thi ketthuc_HP_TTNT

TRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ Thông tinĐỀ SỐ: 01 Học phần: Trí tuệ Nhân tạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1. (3,5 điểm) Tìm đường đi từ S tới G trên đồ thị sau bằng cách sử dụng thuật toán A*. Giá thành đường đi cho trên cạnh. Giá trị hàm heuristic h cho bên cạnh nút. Câu 2. (3 điểm) Cho các mệnh đề sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ- Máy tính mới thì chạy nhanh. ))()(( xNxMx ⇒∀- Máy tính phòng thực hành chạy chậm. ))()(( xNxTx ¬⇒∀- Một số máy phòng thực hành rất đẹp. ))()(( xĐxTx ∧∃a) Viết các câu trên dưới dạng CNF (clause form)b) Viết câu truy vấn sau “Có những máy tính đẹp nhưng chậm” dưới dạng lôgic vị từ sử dụng các vị từ đã cho ở trên; và chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng.Câu 3. (3,5 điểm) Cho dữ liệu huấn luyện dưới đây. Các dòng A, B, C là thuộc tính đầu vào, D là nhãn phân loại đầu ra.A 2 2 1 1 2 1B 1 2 1 2 1 1C 1 2 1 1 2 2D + + + + - -Xây dựng các luật học cho dữ liệu trên sử dụng thuật toán Quinlan.Trưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangTRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNh = 0G11Ch = 2432SBADh = 6h = 4h = 4 h = 2323 KHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ thông tinĐỀ SỐ: 02 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1. (3,5 điểm) Tìm đường đi từ S tới G trên đồ thị sau bằng cách sử dụng: thuật toán tìm kiếm A*. Giá thành đường đi cho trên cạnh. Giá trị hàm heuristic h cho bên cạnh nút. Câu 2. (3 điểm) Cho các mệnh đề sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ- Những người biết lập trình và biết dùng máy tính đều hay lướt Web. ))()()(( xWxCxPx ⇒∧∀- Ai biết lập trình đều dùng được máy tính. ))()(( xCxPx ⇒∀- Nam biết lập trình. )(NamPa) Viết các câu trên dưới dạng chuẩn hội CNFb) Viết câu truy vấn sau “Có những người hay lướt Web” dưới dạng lôgic vị từ sử dụng các vị từ đã cho ở trên; và chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng hoặc thuật toán Robinson.Câu 3. (3,5 điểm) Cho dữ liệu huấn luyện dưới đây. Thứ tự Ngày Trời Độ ẩm Gió Kết quả1 D1 Nắng Cao Yếu Không2 D2 Nắng Cao Mạnh Không3 D3 U ám Cao Yếu Có4 D4 Mưa Cao Yếu Có5 D5 Mưa Trung bình Yếu Có6 D6 Mưa Trung bình Mạnh Không7 D7 U ám Trung bình Mạnh Có8 D8 Nắng Cao Yếu Không9 D9 Nắng Trung bình Yếu Có10 D10 Mưa Trung bình Yếu CóSử dụng thuật toán ILA rút ra quy luật để cho kết quảTrưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangTRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNh = 0G21Ch = 2432SBADh = 6h = 4h = 4 h = 2323 KHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ thông tinĐỀ SỐ: 03 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1 (3,5 điểm). Dùng thuật tóan AKT giải bài tóan Tacanh (8 quân cờ) sau:1 2 3 1 2 37 5 6 5 4 64 8 7 8 Trạng thái gốc Trạng thái đích Câu 2. (3 điểm) Cho các mệnh đề sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ- Mọi máy tính xách tay đều nhẹ. ))()(( xNxLx ⇒∀- Máy tính ở phòng thực hành nhẹ nhưng không nhanh. )))()(()(( xFxNxTx ¬∧⇒∀ - Mọi máy tính xách tay đều nhanh. ))()(( xFxLx ⇒∀a) Viết các câu trên dưới dạng chuẩn hội CNFb) Viết câu truy vấn sau “Máy ở phòng thực hành không phải máy tính xách tay” dưới dạng lôgic vị từ sử dụng các vị từ đã cho ở trên; và chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng.Câu 3. (3,5 điểm) Cho dữ liệu huấn luyện dưới đây. Dòng A và B là thuộc tính đầu vào, dòng C là nhãn phân loại đầu ra.A 2 2 3 3 1 1B 1 2 1 2 1 2C - - + + + -Xây dựng các luâjt học cho dữ liệu trên sử dụng thuật toán Quinlan. Trưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangTRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quy Ngành đào tạo: Công nghệ thông tinĐỀ SỐ: 04 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1. (3,5 điểm) Tìm đường đi từ S tới G trên đồ thị sau bằng cách sử dụng: thuật toán tìm kiếm A*. Giá thành đường đi cho trên cạnh. Giá trị hàm heuristic h cho bên cạnh nút. Câu 2. (3 điểm) Cho các mệnh đề sau dưới dạng ngôn ngữ tự nhiên và lôgic vị từ- Những người học CNTT đều biết lập trình. ))()(( xLxCx ⇒∀- Trẻ em không biết lập trình. ))()(( xLxEx ¬⇒∀- Một số trẻ em giỏi toán. ))()(( xTxEx ∧∃a) Viết các câu trên dưới dạng CNF (clause form)b) Viết câu truy vấn sau “Có một số người giỏi toán không biết lập trình” dưới dạng lôgic vị từ sử dụng các vị từ đã cho ở trên; và chứng minh câu truy vấn đúng sử dụng phép giải và phản chứng.Câu 3. (3,5 điểm) Cho dữ liệu huấn luyện dưới đây. Dòng A, B và C là thuộc tính đầu vào, dòng D là nhãn phân loại cho đầu ra.A 2 2 3 3 1 1 1 2B 1 2 1 2 1 2 1 2C 1 2 1 2 1 2 2 2D - - - + + - + +Sử dụng thuật toán ILA rút ra các luật học. Trưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangTRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ Thông tinĐỀ SỐ: 05 Học phần: Trí Tuệ Nhân TạoSố TC: 3h = 0G14Ch = 2432SBADh = 6h = 4h = 3 h = 2313 (Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1 (3 điểm)Cho cây tìm kiếm như hình dưới, trong đó các cung thể hiện độ dài đường đi: OA=40, OB=8; OC=OD=1; AE=EK=DJ=JM=1; BF=3: BC=4; FL=2; CH=5; CI=7 (Km). Tìm đường di ngắn nhất từ gốc tới ngọn bất kỳ (đích) áp dụng thuật giải AT.Câu 2 (3,5 điểm). Dùng thuật tóan AKT giải bài tóan Tacanh (8 quân cờ) sau:1 2 3 1 2 37 5 6 5 4 64 8 7 8 Trạng thái gốc Trạng thái đích Câu 3. (3,5 điểm) Tìm đường đi từ S tới G trên đồ thị sau bằng cách sử dụng: thuật toán A*. Giá thành đường đi cho trên cạnh. Giá trị hàm heuristic h cho bên cạnh nút. Thể hiện thuật toán bằng cách điền vào bảng sau giá trị nút được chọn và danh sách các nút mở sau mỗi bước.Bước Nút chọn Danh sách nút mở và h1…(Với các nút tương đương chọn theo thứ tự chữ cái) Trưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangTRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ thông tinDCFBKAE G H IMJLOh = 0G14Ch = 2432SBA Dh = 6h = 4h = 3 h = 2313 ĐỀ SỐ: 06 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1 (3,5 điểm). Dùng thuật tóan AKT giải bài tóan Tacanh (8 quân cờ) đưa từ trạng thái gốc đến trạng thái đích như sau:L Ê Ý L ÊQ U N Q U ÝĐ Ô Đ Ô N Trạng thái gốc Trạng thái đích Câu 2. (3,5 điểm) Tìm đường đi từ O tới G trên đồ thị sau bằng cách sử dụng thuật toán A*. Giá thành đường đi cho trên cạnh. Giá trị hàm heuristic h cho bên cạnh nút. Câu 3 (3 điểm) Phân xưởng cần gia công các chi tiết máy Ti (i=1,…,12) ba máy giống nhau với thời gian thực hiện được cho ở bảng dưới đây. Dùng thuật toán tìm kiếm tuần tự để phân xưởng hoàn thành mọi việc sớm nhấtMã Chi tiết máy T1T2T3T4T5T6T7T8T9T10T11T12Thời gian gia công (giờ) 7 4 3 4 6 1 3 7 2 1 5 2 Trưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangh = 0G25Ch = 3424OBA Dh = 6h = 5h = 3 h = 2323 TRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ thông tinĐỀ SỐ: 07 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1 (3,5 điểm)Sử dụng thuật toán Quinlan để rút ra quy luật: những người có đặc điểm nào đỗ đại học hoặc không theo cơ sở dữ liệu được cho ở bảng sau:Thứ tự Tên người Bố, mẹ Đại học Điều kiện kinh tế Học lựcHọc thêmKết quả1 Giáp Có Trung bình Giỏi Không Đậu2 Ất Có Cao Trung bình Có Không3 Bính Có Thấp Trung bình Có Không4 Đinh Không Thấp Trung bình Không Không5 Mậu Có Trung bình Khá Có Đậu6 Kỷ Không Thấp Khá Không Không7 Canh Có Trung bình Khá Có Đậu8 Tân Có Cao Giỏi Có Đậu9 Nhâm Không Thấp Khá Có ĐậuCâu 2 (3,5 điểm). Dùng thuật tóan AKT giải bài tóan Tacanh (8 quân cờ) đưa từ trạng thái gốc đến trạng thái đích như sau:L Ê Ý L ÊQ U N Q U ÝĐ Ô Đ Ô N Trạng thái gốc Trạng thái đích Câu 3 (3 điểm). Một khoa CNTT trong một năm học có 12 học phần cần giảng dạy cho một lớp: 1. Kiến trúc Máy tính (KTMT); 2. Vi xử lý (VXL); 3. Lập trình Hệ thống và điều khiển thiết bị (LTHT); 4. Công nghệ Phần mềm (CNPM); 5. Phân tích thiết kế Hệ thống Thông tin (PTTK); 6. Quản lý Dự án (QLDA); 7. Đánh giá Chất lượng Phần mềm (ĐGCL); 8. Lập trình Web (LTW); 9. Mạng Di động (MDĐ); 10. Kỹ thuật Điều khiển (KTĐK); 11.Trí tuệ Nhân tạo (TTNT); 12. Hệ Chuyên gia (HCG)Các học phần sau không được dạy đồng thời:1 và 2; 4 và 5; 6 và 7; 11 và 12 và 1; 2 và 10;Hãy sử dụng thuật toán tô màu để tìm kiếm lời giải sao cho số phòng bố trí các lớp học là ít nhất đảm bảo điều kiện không giảng dạy đồng thời.Trưởng khoa/BM Nguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trang TRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ thông tinĐỀ SỐ: 08 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1 (3,5 điểm). Dùng thuật tóan AKT giải bài tóan Tacanh (8 quân cờ) sau:1 2 3 3 2 17 5 6 5 4 64 8 7 8 Trạng thái gốc Trạng thái đích Thế nào là suy diễn. Hai phương pháp suy diễn là những phương pháp nào, cho ví dụ minh họa.Câu 2 (3,5 điểm)Sử dụng thuật toán Quinlan để rút ra quy luật: những người có đặc điểm nào bị rám nắng hoặc không theo cơ sở dữ liệu được cho ở bảng sau:Thứ tự Tên người Màu tóc Chiều cao Cân nặng Dùng kem Kết quả1 Tý Đen Trung bình Nhẹ Không Có rám2 Sửu Đen Cao Trung bình Có Không3 Dần Râm Thấp Trung bình Có Không4 Mão Nâu Thấp Trung bình Không Có rám5 Thìn Nâu Trung bình Nặng Không Có rám6 Tị Râm Thấp Nặng Không Không7 Ngọ Râm Trung bình Nặng Có Không8 Mùi Đen Thấp Nhẹ Có KhôngCâu 3 (3 điểm) Giả sử một trường Đại học tổ chức 12 Hội thảo Khoa học ký hiệu là: a, b, c, d, e, f, g, h, i, j, k, h. Do một số người chủ trì và báo cáo viên cần có mặt ở một số buổi nên các Hội thảo sau không được bố trí trùng nhau: abei; ahg; ai; ch; ef, dj; cdk; cgi; degj; dfgh; fj.Hãy sử dụng thuật toán tô màu để tìm kiếm lời giải theo nguyên lý vét cạn thông minh sao cho số các cuộc Hội thảo là ít nhất đảm bảo điều kiện nêu trên.Trưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trang TRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ thông tinĐỀ SỐ: 09 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1 (3 điểm) Cho tập quan hệ (hàm) trong tam giác ABC:a. a/sinα = b/sinβb. c/sinγ = b/sinβc. S = d. α + β + γ = πe. S = *c/2Hãy: a) (3 điểm). Dùng mạng ngữ nghĩa để mô tả các mối quan hệ giữa biến và hàm. b) (2 điểm). Dùng thuật toán vết dầu loang để tìm lời giải với tập biến đầu vào A = {b, β, α } và tập biến đầu ra B = {p, S, }Câu 2 (3,5 điểm). Dùng thuật tóan AKT giải bài tóan Tacanh (8 quân cờ) đưa từ trạng thái gốc đến trạng thái đích như sau:L Ê Ý L ÊQ U N Q U ÝĐ Ô Đ Ô N Trạng thái gốc Trạng thái đích Câu 3 (3,5 điểm)Sử dụng thuật toán Quinlan để rút ra quy luật: những người có đặc điểm nào đỗ đại học hoặc không theo cơ sở dữ liệu được cho ở bảng sau:Thứ tự Tên ngườiBố, mẹ đỗ Đại họcĐiều kiện kinh tếHọc lực Học thêm Kết quả1 Giáp Có Trung bình Giỏi Không Đậu2 Ất Có Cao Trung bình Có Không3 Bính Có Thấp Trung bình Có Không4 Đinh Không Thấp Trung bình Không Không5 Mậu Có Trung bình Khá Có Đậu6 Kỷ Không Thấp Khá Không Không7 Canh Có Trung bình Khá Có Đậu8 Tân Có Cao Giỏi Có Đậu9 Nhâm Không Thấp Khá Có ĐậuTrưởng khoa/BMNguyễn Hữu ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trang TRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC HỌC PHẦNKHOA: CNTT BỘ MÔN: CNPM Trình độ, loại hình đào tạo: Đại học chính quyNgành đào tạo: Công nghệ thông tinĐỀ SỐ: 10 Học phần: Trí Tuệ Nhân TạoSố TC: 3(Sinh viên nộp lại đề khi giờ thi kết thúc) Thời gian làm bài: 100 phútCâu 1 (3 điểm) Cho tập quan hệ (hàm) trong tam giác ABC:a. a/sinα = b/sinβb. c/sinγ = b/sinβc. S = d. α + β + γ = πe. S = *c/2Hãy: a) Dùng mạng ngữ nghĩa để mô tả các mối quan hệ giữa biến và hàm. b) Dùng thuật toán vết dầu loang tìm lời giải với tập biến đầu vào A = {b, β, α} và tập biến đầu ra B = {p, a, S}Câu 2 (3,5 điểm). Dùng thuật tóan AKT giải bài tóan Tacanh (8 quân cờ) sau:1 2 3 3 2 17 5 6 5 4 64 8 7 8 Trạng thái gốc Trạng thái đích Câu 3 (3,5 điểm)Sử dụng thuật toán Quinlan để rút ra quy luật: những người có đặc điểm nào đỗ đại học hoặc không theo cơ sở dữ liệu được cho ở bảng sau:Thứ tự Tên ngườiBố, mẹ đỗ Đại họcĐiều kiện kinh tếHọc lực Học thêm Kết quả1 Giáp Có Trung bình Giỏi Không Đậu2 Ất Có Cao Trung bình Có Không3 Bính Có Thấp Trung bình Có Không4 Đinh Không Thấp Trung bình Không Không5 Mậu Có Trung bình Khá Có Đậu6 Kỷ Không Thấp Khá Không Không7 Canh Có Trung bình Khá Có Đậu8 Tân Có Cao Giỏi Có Đậu9 Nhâm Không Thấp Khá Có Đậu Trưởng khoa/BMNguyễn Hữu Đông Cán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trang . ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangTRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC. ĐôngCán bộ ra đề thi 1 Cán bộ ra đề thi 2Ghi chú: Cán bộ coi thi không giải thích gì thêm! Đề thi gồm có 01 trangTRƯỜNG ĐẠI HỌC SPKT HƯNG YÊN ĐỀ THI KẾT THÚC