一、单选题(共10道试题,共40分。)
1.问题的规模是指_。
a.问题全状态空间b.搜索空间c.最优解d.解路径。
正确答案:a满分:4分。
2.如果我们给h(n)加上如下的限制条件,_,则a算法转换为a*算法。
a. h(n)≥h*(n)b. h(n)≤h*(n)c. h(n)≥g*(n)d. h(n)≤g*(n)
正确答案:b满分:4分。
3.八数码游戏的初始状态为"283450716",而结束状态为"123456780"。问初始状态的"不在位的将牌数"是_。a. 2b. 3c. 4d. 5
正确答案:c满分:4分。
4.有时问题的解,又可以称为_。
a.问题全状态空间b.搜索空间c.最优解d.解路径。
正确答案:d满分:4分。
5.利用评价函数f(n)=g(n)+h(n)来排列open表节点顺序的图搜索算法称为_。
a.深度优先算法b.宽度优先算法c.盲搜索算法d. a算法。
正确答案:d满分:4分。
6.后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。
a.节点深度b.扩展一个节点c.路径耗散值d.路径。
正确答案:b满分:4分。
7.八数码问题取不同启发函数,应用a*算法求得最佳解时所扩展和生成的节点数最少的是:_。
a. h(n)≤h*(n)b. h(n)=0c. h(n)=w(n)d. h(n)=p(n)
正确答案:d满分:4分。
8.产生式系统求解问题时,如果控制系统保留住所有规则应用后生成并链接起来的数据库(状态)记录图,则称工作在这种方式下的控制系统使用了_。
a.回溯搜索策略b.图搜索策略c.盲目搜索d.启发式搜索。
正确答案:b满分:4分。
9.在a算法中,当h(n)≡0时,则a算法演变为_。
a.爬山法b.动态规划法c. a*算法。
d.深度优先算法。
正确答案:b满分:4分。
10.图搜索策略最大的优点是_。
a.当回溯出现时,回溯点处进行的搜索将被算法"忘记",其好处是节省了存储空间。b.被回溯掉的已经搜索过的部分,不能被以后使用。c.搜索过的路径除了可以重复利用。
d.可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。正确答案:d满分:4分。
二、判断题(共12道试题,共48分。)
1.简单的backtrack过程设置四个以上回溯点,可用于求解n-皇后这类性质的问题。
a.错误b.正确。
正确答案:a满分:4分。
2.在出现相同的f值时,a算法并没有规定首先扩展哪个节点,可以任意选择其中的一个节点首先扩展。
a.错误b.正确。
正确答案:b满分:4分。
3.对有限图,如果从初始节点s到目标节点t有路径存在,则算法a一定成功结束。
a.错误b.正确。
正确答案:b满分:4分。
4.在a*算法结束之前,open表中任何满足f(n)a.错误b.正确。
正确答案:b满分:4分。
5.修正的a*算法有可能会减少重复节点的扩展,而又不会比a*多扩展节点。
a.错误b.正确。
正确答案:b满分:4分。
6. a*选作扩展的任一节点n,有f(n)≤f*(s)。
a.错误b.正确。
正确答案:b满分:4分。
7.在深度优先搜索中,每次选择深度最深的节点首先扩展,而宽度优先搜索则正好相反,每次选择深度最浅的节点优先扩展。
a.错误b.正确。
正确答案:b满分:4分。
8.一般图搜索算法中,open表记录的是已经被扩展过的节点;closed表记录的是已经被生成出来,但还没有被扩展的节点。
a.错误b.正确。
正确答案:a满分:4分。
9.无信息图搜索属于盲目搜索。
a.错误b.正确。
正确答案:b满分:4分。
10.图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。
a.错误b.正确。
正确答案:a满分:4分。
11.当问题有解时,a*算法不但一定能找到解,而且一定能找到最优解,这一点称为可采纳性。
a.错误b.正确。
正确答案:b满分:4分。
12.在回溯策略中,可以通过引入一些与问题有关的信息来加快搜索到解的速度,如皇后问题。
a.错误b.正确。
正确答案:b满分:4分。
三、多选题(共3道试题,共12分。)
1.关于一般图搜索算法,下列说法正确的是:_。
a.关键是算法的第8步,按不同的原则对open表进行排序,将得到不同的图搜索算法。b.算法中有两个表:open表和closed表。
c. open表记录的是已经被生成出来,但还没有被扩展的节点。d. closed表记录的是已经被扩展过的节点。正确答案:abcd满分:4分。
2. a*算法求解问题时,出现重复扩展节点问题的解决方案是:_。
a.对h函数的定义给出限制,使得h满足单调性。b.对a*算法加以改进,使用修正的a*算法进行搜索。c.提高计算机处理能力。
d.失去可采纳性为代价,改进算法。正确答案:ab满分:4分。
3. a*算法求解问题时,出现重复扩展节点问题的原因:_。
a.如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。
b.特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。c. h(n)≤h*(n)。d. a*算法效率低。
正确答案:ab满分:4分。
北语17春《计算机科学导论》作业2满分答案
试卷总分 100 得分 100 一 单选题 共 10 道试题,共 50 分 1.以下哪个不是输入设备?a.键盘。b.麦克风。c.扫描仪。d.显示器。满分 5 分。正确答案 d 2.是电子邮件服务的协议。a.http b.ftp c.pop3 d.telnet 满分 5 分。正确答案 c 3.用and...
人工智能导论大作业
姓名 xxx 学号 xxxxxxxxxxxxx 班级 xxxxx 邮箱 xxxxxxxxxxx xxxxxxx 本次人工智能导论课为考察课,期末上交一份人工智能相关的报告,报告内容范围要求具体见正文。需要注意的是,本次作业要求报告可读性高,亮点突出,行文流畅,图表清晰,引文标注正确。报告结构与本说明...
北语17春《远程学习方法导论》作业
交卷时间 2017 08 13 16 21 51 一 单选题。5分 申请转专业的期限为 a a.入学第一个学期的第一个月。b.第二个学期的第一个月。c.第三个学期的第一个月。d.不受时间限制。纠错。得分 5 知识点 远程学习方法导论 5分 全国统考一年有 a 次。a.3b.4 c.2d.1 纠错。得...