2025年计算机专业考博《人工智能导论》核心知识点真题汇编卷(含答案）.docx

2025年计算机专业考博《人工智能导论》核心知识点练习题汇编卷(含答案）

一、单项选择题（每题2分，共30分）

1.人工智能中，下列哪种搜索算法是完备的且在状态空间中能找到最优解？（）

A.深度优先搜索

B.广度优先搜索

C.贪婪最佳优先搜索

D.局部搜索

答案：B

解析：广度优先搜索是完备的，只要存在解，它一定能找到，并且在单位代价的状态空间中能找到最优解。深度优先搜索不一定能找到最优解，也不一定完备；贪婪最佳优先搜索和局部搜索都不能保证找到最优解和完备性。

2.以下关于知识表示方法的说法，错误的是（）

A.谓词逻辑表示法具有严格的形式定义和推理规则

B.产生