人工智能模拟试题

人工智能模拟试题一

（150分钟）

1. 填空题（共12分，每小题2分）

1）知识表示的性能应从以下二个方面评价：____________________和________________；后者又分二个方面______________和

________________。

2) 框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现，它们

是

______________________________________________________。

3）KB系统通常由以下三个部分组成：

__________________________________________；KB系统的开发工具和

环境可分为以下三类：____________________________________。

4）按所用的基本学习策略可以将机器学习方法划分为以下几类：________ _____________________________________________________________。

5) 主观Bayes方法将推理规则表示为P Q形式，称__________为先验似然比，

__________ 为条件似然比，_________为规则的充分性因子。

6）自然语言理解中，单句理解分二个阶段：____________和____________，后者又分二个步骤：________________和_________________。

2、问答题（共20分，每小题5分）

1）阐述示例学习所采用的逐步特化学习策略，并说明学习过程中正、反例的作用。

2）为什么要在框架系统中实行相容匹配技术？如何实现？

3）阐述Xps的冲突解法和推理引擎，并说明综合数据库中事实元素的时间标签在冲突解法中起的作用。

4）什么是问题归约？问题归约的操作算子与一般图搜索有何不同？与或图启发式搜索算法AO*的可采纳性条件是什么？

3、简单计算题（共35分，每小题7分）

1）按书上图8.5中给定的文法规则，再追加2条：N →football, V →play；

画出英语句子”The boy play little football”的句法分析树。

2）已知有如下不确定推理规则：

r1：C11∨C12 ⇒ H1 0.7；

r2：H1 ⇒ H 0.5；

r3：C21∧C22 ⇒ H －0.6；

r4：(C31∧C32)∨C33 ⇒ H 0.8；

CF(C11) = 0.8， CF(C12) = 0.9，CF(C21) = 0.3，CF(C22) = 0.6，

CF(C31) = 0.9，CF(C32) = 0.5，CF(C33) =0.7；

请应用MYCIN的确定性方法求出CF(H)。

3）把语句“每个学生都喜欢老师上的一门课。”表示为语义网络。

4）设计八数码游戏的评价函数f(n)，使其满足A*算法的要求；设初始和目

8 1 3 1 2 3

标棋盘布局分别为2 4 和 8 4 ，画出使用该评价函数的搜索图，并

7 6 5 7 6 5

标注每个节点的f(n)值。

5）化简以下目标公式（用在基于规则的逆向演绎中），并画出相应的与或图：

⌝（∀x）（∃y）{P(x) ⇒ [(Q(x) ∨ R(x,y)) ⇒ W(x)]}

4、假设已知下列事实：

（1）超市（Supermarket）卖（Sail）的商品(Goods)便宜(Cheap)。

（2）王（Wang）买（Buy）需要的（Want）便宜商品。

（3）自行车（Bicycle）是商品且超市卖自行车。

（4）王需要自行车。

（5）赵（Zhao）跟随王买同样的商品。

请应用归结反演证明方法回答以下问题：

（1）王买自行车吗？

（2）赵买什么商品？（18分）5、请使用NOAH系统采用的最少承诺(Least Commitment)策略作下图积木块世

界的层次规划,画出规划过程示意图，并举例说明如何应用最少承担策略去解决冲突和利用有益的交互作用。(假定可使用的操作只有STACK(x, y)和UNSTACK(x, y)) （15分）

人工智能初步

考试时间：70分钟满分：100分

说明：.本卷分为第一卷和第二卷两部分，共8页。第一卷为客观题，含单项选择题和判断题，单项选择题40小题，每小题1．5分，共60分；判断题10题，每小题1分，共10分；第二卷2页为主观题，共30分，全卷共100分，考试时间70分钟。

一、单选题：

1：人类智能的特性表现在4个方面。

A：聪明、灵活、学习、运用。

B：能感知客观世界的信息、能对通过思维对获得的知识进行加工处理、能通过学习积累知识增长才干和适应环境变化、能对外界的刺激作出反应传递信息。

C：感觉、适应、学习、创新。

D：能捕捉外界环境信息、能够利用利用外界的有利因素、能够传递外界信息、能够综合外界信息进行创新思维。

2：人工智能的目的是让机器能够，以实现某些脑力劳动的机械化。

A：具有智能B：和人一样工作

C：完全代替人的大脑D：模拟、延伸和扩展人的智能

3：下列关于人工智能的叙述不正确的有：。

A：人工智能技术它与其他科学技术相结合极大地提高了应用技术的智能化水平。

B：人工智能是科学技术发展的趋势。

C：因为人工智能的系统研究是从上世纪五十年代才开始的，非常新，所以十分重要。D：人工智能有力地促进了社会的发展。

4：人工智能研究的一项基本内容是机器感知。以下列举中的不属于机器感知的领域。A：使机器具有视觉、听觉、触觉、味觉、嗅觉等感知能力。

B：让机器具有理解文字的能力。

C：使机器具有能够获取新知识、学习新技巧的能力。