《人工智能》试卷英参考答案.docVIP

计算机科学系《人工智能》考试试卷(参考答案) 年级：＿＿＿专业：＿＿＿＿＿＿ 班级：＿ 学号：＿＿＿＿ 姓名：＿＿＿＿＿＿ 题号 一 二 三 四 五 六 七 总分 签名 得分  注：1、共100分，考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 一 得 分 阅卷教师  一、填空题（本题共11 小题，每个空1分，共20分） 1、Translate “问题求解” into English： problem solving 。 2、Translate “State-space searching” into Chinese： 状态空间有哪些信誉好的足球投注网站 。 3、Four properties of a searching algorithm are ： completeness 、 time complexity 、 space complexity 、 optimality 。 4、Typical uninformed search algorithm includes： Breadth first searching 、 Depth first searching 、 Uniform cost search 、 Iterative deepening search 。 5、Translate “命题逻辑”into English： Propositinal Logic 。 6、Explain the phrase “Predicate Calculus” with Chinese： 谓词演示 。 7、Explain the word “消解（或者称为归结）” with English： Resolution 。 8、Explain the phrase “Complementary Literals” with Chinese： 互补文字 。 9、Explain the word “消解反演（或者称为归结反驳）” with English： resolution refutation 。 10、Bayesian Theorem is：　　贝叶斯定理 　　　。 11、Typical informed search algorithm includes： A algorithm 、 A* Algorithm 、 Hill climbing 、 Beam search 。 二 得 分 阅卷教师  二、选择题（本题共10小题，每小题2分，共20分） 1、In the state space search tre, （1） are expanded nodes, (2) are not expandedyet. （A）Root； (B) Leaf； (C) Not the leaf node； (D) Middle nodes 2、Greedy search is a kind of （3） ，A* algorithm is a kind of （4） . （A）Uninformed Search Strategies (B) Informed Search Strategies （C）Breadth-first Search Strategies (D)Depth-first Search Strategies 3、As a inference rule,，resolution is （5） 、resolution refutation is （6） ： （A）Sound and complete， （B）Sound but incomplete （C）Unsound and complete， （D）Unsound and incomplete 4、Breadth fisrt search algorithn is （7） 、Depth first search algorithm is （8） 、A* Algorithm is （9） 、Greedy algorithm is （10） 。 （A）Complete and optimal