tailieunhanh - Đề thi trắc nghiệm môn Chuyên ngành - Trường ĐH Công Nghệ Thông Tin

Xin giới thiệu tới các bạn sinh viên khoa công nghệ thông tin trường ĐH Công Nghệ Thông Tin "Đề thi trắc nghiệm môn Chuyên ngành" với 100 câu hỏi trắc nghiệm liên quan đến vấn đề trí tuệ nhân tạo; cơ sở dữ liệu; lập trình mạng với Java. | Trường ĐH Công Nghệ Thông Tin Ngày thi 08 05 2011 Hội đồng thi ĐH CNTT Số báo danh . Họ và tên . Đề thi trắc nghiệm môn CHUYÊN NGÀNH Kỳ thi TN TXQM Mã đề thi 111 Số lượng câu 100 Thời gian làm bài 150 phút Thí sinh không được sử dụng tài liệu. Cán bộ coi thi không được giải thích gì thêm PHẦN I TRÍ TUỆ NHÂN TẠO Câu 1 Cho bài toán Giả thiết a A-e b d A d c a b . Kết luận c V e Theo thuật toán Vương Hạo chuyển bài toán trên thành dạng chuẩn Chọn A. -e -avb -bvd A -idvc c V e B. -bvd - dv-c -avb c V e C. aA-e -bvd a -dvc -avb c v e D. aA-e -avb - bvd A dvc c v e Bài toán áp dụng cho các câu 2 câu 3 câu 4 câu 5 câu 6 Áp dụng thuật toán tô màu để giải bài toán xếp lịch thi đấu thể thao Có 6 đội tham gia A B C D E và F. Các trận đấu diễn ra theo như bảng dưới đây Các trận đấu đã xảy ra AB BC CD DE EF và AF. Hãy sắp xếp các trận đấu còn lại sao cho số buổi tổ chức là ít nhất. Lưu ý mỗi đội không thể tham gia thi đấu cùng một lúc 2 trận Mỗi buổi có thể diễn ra nhiều trận đấu. Câu 2 Chọn bậc của các đỉnh AC AD AE BD BE BF CE CF DF lần lượt theo thứ tự là A. 4 4 3 4 4 4 3 3 4 B. 4 4 3 4 4 4 4 4 3 C. 4 4 4 4 4 4 4 3 3 D. 4 4 4 4 4 4 4 4 4 Câu 3 Chọn bậc thấp nhất trong các đỉnh là A. 3 C. 2 B. 4 D. 5 Trang 1 22 Mã đề thi 111 Câu 4 Chọn các trận đấu có thể tổ chức đồng thời với trận AD A. BE CF C. CE DF B. BF AC D. BD CF Câu 5 Chọn các trận đấu không thể tổ chức đồng thời với trận AC A. BD BE C. BF DF B. BF BD D. BE CF Câu 6 Chọn số buổi tổ chức các trận đấu ít nhất là A. 3 C. 4 B. 5 D. 6 Bài toán áp dụng cho các câu 7 câu 8 câu 9 Cho pAq r rAs q s . Suy ra p r Câu 7 Theo thuật toán Robinson thực hiện Bước 1 chuyển bài toán trên thành dạng chuẩn chọn A. pvq V r rv s V q s pv r B. pv q V r rvs V q s pv r C. pv q V r rv s V q s pv r D. pvq V r rvs V q s pv r Câu 8 Theo thuật toán Robinson bài toán trên thực hiện Bước 2 chuyển vế kết luận chọn A. pv q V r rvs V q s p r C. pvq V r rv s V q s p r B. pv q V r rv s V q s p r D. pvq V r rvs V q s p r Câu 9 Theo thuật toán .