【北语网院】19秋《人工智能导论》作业_1（100分）

admin

【北京语言大学】19秋《人工智能导论》作业_1
试卷总分:100    得分:100
第1题,产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）记录图，则称工作在这种方式下的控制系统使用  了＿。
A、回溯搜索策略
B、图搜索策略
C、盲目搜索
D、启发式搜索
正确答案:


第2题,基于规则的正向演绎系统的子句形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案:


第3题,在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝  。
A、Cn
B、k（n1，N） + … + k（ni，N）
C、0
D、Cn+ k（n1，N） + … + k（ni，N）
正确答案:


第4题,在句法分析问题中，为了实现目标条件，最后执行的文法重写规则是＿。
A、P DNP→PP
B、DNP PP→DNP
C、V DNP→VP
D、DNP VP→S
正确答案:


第5题,在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。下列说法正确的是＿。
A、n5的修正耗散值q=3，指针指向1－连接符。
B、n5的修正耗散值q=2，指针指向2－连接符。
C、n5的修正耗散值q=3，指针指向2－连接符。
D、n5的修正耗散值q=2，指针指向1－连接符。
正确答案:


第6题,对于五城市旅行商问题，求从A出发经B、C、D、E再回到A的最短路径。如果用s表示当前状态，L(s)表示已经走过的城市数，Goto(x)表示走向城市x，则其规则可以表示为：1，IF L(s)=5 THEN Goto(A)；2，IF L(s)<5 THEN Goto(B)；3，IF L(s)<5 THEN Goto(C)；4，IF L(s)<5 THEN Goto(D)；5，IF L(s)<5 THEN Goto(E)。若s=(A××××)，则被触发规则为＿。
A、(1)
B、(2)
C、(3)
D、(4)或(5)
正确答案:


第7题,在A算法中，当h(n)≡0时，则A算法演变为＿。
A、爬山法
B、动态规划法
C、A*算法
D、深度优先算法
正确答案:


第8题,在用产生式系统描述一个问题时，除了产生式系统的三要素外，一般还要求给出问题＿。
A、综合数据库
B、规则集合
C、初始状态和结束状态（目标状态）
D、搜索策略
正确答案:


第9题,＿是人工智能产生式系统所使用的主要数据结构，它用来表述问题状态或有关事实，即它含有所求解问题的信息，其中有些部分可以是不变的，有些部分则可能只与当前问题的解有关。
A、产生式规则集
B、问题的表示
C、控制系统
D、综合数据库
正确答案:


第10题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当可触发规则为(3)(5)时，执行被触发规则为＿。
A、(2)
B、(3)
C、(4)
D、(5)
正确答案:


第11题,基于规则的逆向演绎系统的初始综合数据库是＿。
A、事实表达式的与或树
B、目标公式的与或树
C、与或树
D、证明树<br/>
正确答案:


第12题,用产生式系统来描述一个具体问题。设字符转换问题规则如下：1. A∧B→C；2. A∧C→D；3. B∧C→G；4. B∧E→F；5. D→E；已知：A，B 求：F。设综合数据库用集合{x}表示，其中x为字符。采用顺序排队的控制策略。初始状态{A，B}。当可触发规则为＿时，执行被触发规则（2）。
A、(3)(5)
B、(2)(5)
C、(2)(3)
D、(4)(5)
正确答案:


第13题,如何求解一个用产生式系统描述的问题，以及如何寻找具有最小耗散的解，属于＿问题。
A、综合数据库
B、规则集合
C、目标状态
D、搜索策略
正确答案:


第14题,基于规则的逆向演绎系统的子句形式：＿。
A、子句的合取式（合取范式）
B、子句的析取式（析取范式）
C、文字的析取式
D、文字的合取式
正确答案:


第15题,若存在一个置换s使得表达式集{Ei}中每个元素经置换后的例有：E1s＝E2s＝E3s＝…，则称表达式集{Ei}是可＿的，这个置换s称作{Ei}的＿者。
A、置换 置换
B、合一 合一
C、归结 归结
D、递归 递归
正确答案:


第16题,α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
√、对
×、错
正确答案:√


第17题,在出现相同的f值时，A算法并没有规定首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。
√、对
×、错
正确答案:√


第18题,修正的A*算法有可能会减少重复节点的扩展，而又不会比A*多扩展节点。
√、对
×、错
正确答案:√


第19题,规则公式不以蕴涵形给出，是表示该问题领域的专门知识。
√、对
×、错
正确答案:×


第20题,在语言学中，决定任意一个符号序列是不是一个句子的问题，是一个句法分析问题，我们可以用产生式系统来分析这个问题。
√、对
×、错
正确答案:√


第21题,极小极大过程是把搜索树的生成和格局估值这两个过程分开来进行，即先生成全部搜索树，然后再进行端节点静态估值和倒推值计算。
√、对
×、错
正确答案:√


第22题,PRODUCTION相当于对问题直接进行求解，而SPLIT则是对问题进行归约求解。
√、对
×、错
正确答案:√


第23题,对分钱币问题，所有终节点均表示该选手必输的情况，取胜方的目标是设法使棋局发展为结束在对方走步时的终节点上。
√、对
×、错
正确答案:√


第24题,用产生式系统求解问题时的主要任务就是如何把问题的知识组织成陈述、过程和控制这三种组成部分，以便在产生式系统中更充分地得到应用。
√、对
×、错
正确答案:√


第25题,A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
√、对
×、错
正确答案:√