考生答题情况
作业名称：16秋《人工智能导论》作业2出卷人：SA作业总分：100通过分数：60起止时间：2017-2-3 16:26:41 至 2017-2-5 17:49:18学员姓名：学员成绩：100标准题总分：100标准题得分：100详细信息：
题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5
内容
财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容
:问题的规模是指＿。A、问题全状态空间B、搜索空间C、最优解D、解路径标准答案:A学员答案:A本题得分:5
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:有时问题的解，又可以称为＿。A、问题全状态空间B、搜索空间C、最优解D、解路径标准答案:D学员答案:D本题得分:5
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:产生式系统求解问题时，如果控制系统保留住所有规则应用后生成并链接起来的数据库（状态）
记录
混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载
图，则称工作在这种方式下的控制系统使用了＿。A、回溯搜索策略B、图搜索策略C、盲目搜索D、启发式搜索标准答案:B学员答案:B本题得分:5
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设置回溯点，就是设置＿。A、初始状态B、目标状态C、回溯策略D、回溯条件标准答案:D学员答案:D本题得分:5
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在A算法中，当h(n)≡0时，则A算法演变为＿。A、爬山法B、动态规划法C、A*算法D、深度优先算法标准答案:B学员答案:B本题得分:5
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:后继节点操作符（相当于可应用规则）作用到节点（对应于某一状态描述）上，生成出其所有后继节点（新状态），并给出连接弧线的耗散值（相当于使用规则的代价），这个过程叫做＿。A、节点深度B、扩展一个节点C、路径耗散值D、路径标准答案:B学员答案:B本题得分:5
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:回溯策略可以有多种实现的方法，其中用＿实现也许是最简单的方法了。A、枚举法B、递归法C、反证法D、迭代法标准答案:B学员答案:B本题得分:5
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:图搜索策略最大的优点是＿。A、当回溯出现时，回溯点处进行的搜索将被算法"忘记"，其好处是节省了存储空间。B、被回溯掉的已经搜索过的部分，不能被以后使用。C、搜索过的路径除了可以重复利用。D、可以更有效地利用与问题有关的一些知识，从而达到启发式搜索的目的。标准答案:D学员答案:D本题得分:5
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是：＿。A、h(n)≤h*(n)B、h(n)=0C、h(n)=W(n)D、h(n)=P(n)标准答案:D学员答案:D本题得分:5
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:八数码游戏的初始状态为"283450716"，而结束状态为"123456780"。问初始状态的"不在位的将牌数"是＿。A、2B、3C、4D、5标准答案:C学员答案:C本题得分:5
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为＿。A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法标准答案:D学员答案:D本题得分:5
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:一般地说对任意一个图，当s到目标节点有一条路径存在时，如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束，则称该搜索算法具有＿。A、可采纳性B、包容性C、唯一性D、两面性标准答案:A学员答案:A本题得分:5
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:如果我们给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学员答案:B本题得分:5
题号:14题型:是非题本题分数:5内容:扩展节点可使定义的隐含图生成为显式表示的状态空间图。1、错2、对标准答案:2学员答案:2本题得分:5
题号:15题型:是非题本题分数:5内容:无信息图搜索属于盲目搜索1、错2、对标准答案:2学员答案:2本题得分:5
题号:16题型:是非题本题分数:5内容:在出现相同的f值时，A算法并没有
规定
关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定
首先扩展哪个节点，可以任意选择其中的一个节点首先扩展。1、错2、对标准答案:2学员答案:2本题得分:5
题号:17题型:是非题本题分数:5内容:图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。1、错2、对标准答案:1学员答案:1本题得分:5
题号:18题型:是非题本题分数:5内容:一条路径的耗散值等于连接这条路径各节点间所有弧线耗散值的总和。1、错2、对标准答案:2学员答案:2本题得分:5
题号:19题型:是非题本题分数:5内容:在回溯策略中，可以通过引入一些与问题有关的信息来加快搜索到解的速度，如皇后问题。1、错2、对标准答案:2学员答案:2本题得分:5
题号:20题型:是非题本题分数:5内容:递归过程BACKTRACK是将循环与递归结合在一起的。1、错2、对标准答案:2学员答案:2本题得分:5
浙公网安备 33021202002483