![北语22秋《算法与数据分析》作业4[答案]](/uploads/allimg/240109/9da9ebc029220924c3b53ddb22e1d246.jpg)
正确答案:B
22秋《算法与数据分析》作业4
正确答案:C
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.下面是贪心算法的基本要素的是
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.定义最优解
正确答案:D
2.最大效益优先是下列哪项的一种搜索方式
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案:D
正确答案:D
正确答案:A
正确答案:B
3.用分支限界法设计算法的第二步是
A.针对所给问题，定义问题的解空间（对解进行编码
B.确定易于搜索的解空间结构（按树或图组织解）
C.以广度优先或以最小耗费（最大收益）优先的方式搜索解空间
D.在搜索过程中用剪枝函数避免无效搜索
正确答案:B
4.下列算法中通常以自底向上的方式求解最优解的是
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
5.分支限界法与回溯法的相同点是
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
正确答案:D
6.实现大整数的乘法是利用的算法
A.贪心法
B.动态规划法
C.分治策略
D.回溯法
7.矩阵连乘问题的算法可由什么设计实现
A.分支界限算法
B.动态规划算法
C.贪心算法
D.回溯算法
正确答案:B
8.分支限界法解最大团问题时，活结点表的组织形式是
A.最小堆
B.最大堆
C.栈
D.数组
正确答案:B
9.回溯法搜索状态空间树是按照什么的顺序
A.中序遍历
B.广度优先遍历
C.深度优先遍历
D.层次优先遍历
正确答案:D
10.广度优先是什么的一种搜索方式
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
正确答案:C
二、判断题 (共 10 道试题,共 50 分)
11.以深度优先方式系统搜索问题解的算法称为回溯法。
12.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。
13.分治法的基本思想时将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解
14.任何可用计算机求解的问题所需的时间都与其规模无关。
15.分治法与动态规划法的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的
16.分支限界法主要有队列式（FIFO）分支限界法和优先队列式分支限界法。
17.拉斯维加斯算法找到的解不一定是正确解
21.问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。
19.解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法
20.利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法
北语22秋《算法与数据分析》作业4[答案]历年参考题目如下：
21春《算法与数据分析》作业2题目
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
2.在下列算法中有时找不到问题解的是
A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
3.最长公共子序列算法利用的算法是
A.分支界限法
B.动态规划法
C.贪心法
D.回溯法
4.下列算法中通常以深度优先方式系统搜索问题解的是
A.备忘录法
B.动态规划法
C.贪心法
D.回溯法
5.Strassen矩阵乘法是利用什么实现的算法
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
6.以深度优先方式系统搜索问题解的算法称为
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
7.下列算法中不能解决0/1背包问题的是
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
8.备忘录方法是那种算法的变形
A.分治法
B.动态规划法
C.贪心法
D.回溯法
9.下面关于NP问题说法正确的是
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
10.舍伍德算法是以下的哪一种
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
二、判断题 (共 10 道试题,共 50 分)
11.贪心算法的基本要素是贪心选择质和最优子结构性质
12.设计动态规划算法的主要步骤有5步
13.贪心选择性质是贪心算法可行的第一个基本要素，但不是贪心算法与动态规划算法的主要区别
14.回溯法是一种既带有系统性又带有跳跃性的搜索算法。
15.从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。
16.算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。
17.分治法与动态规划法的不同点是：适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。而用分治法求解的问题，经分解得到的子问题往往是互相独立的
18.舍伍德算法总能求得问题的一个解。
19.快速排序算法的性能取决于划分的对称性
20.回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。
北语22秋《算法与数据分析》作业4[答案]相关练习题：
电子信箱指的是邮件服务器和邮件客户机上的子目录，而不是实际的物理信箱。（）
FMS向更高阶段，更完善的发展方向是（）
以下关于法人说法错误的是（ ）。
如果A大于B，那么表达式A<B?1:5的计算结果应该为5
社会医学研究的人群是
为了得到质高量多的信息， 提高记录的能力，家长在记录时应注意哪些问题（）
下列哪个是“大莱卡”的英文？( )
报考国民经济管理专业可以选择网络教育提升学历，网络教育，是指使用电视及互联网等传播媒体的教学模式，它突破了时空的界线，有别于传统的在校住宿的教学模式。使用这种教学模式的学生，通常是业余进修者。学生亦可以透过电视广播、互联网、辅导专线、课研社、面授（函授）等形式。远程教育可以随时随地学习，非常适合在职人员提升学。远程教育的学制是2.5年，毕业可以拿证。国民经济管理网络教育专升本有哪些院校？
船舶横剖面面积曲线以下包围的面积相当于船的（）。
正题又称主题、母题或大标题，这是标题的骨干和核心，它应高度概括消息的中心内容。
信息共享型重组和后台深度重组都是政务流程重组的表现形式。（）
ECR的构成 （ ）。
2、类型化人物形象
物质资料生产过程，即劳动过程，包括四个基本要素。
薪酬由（ ）、（ ）、（ ）三大部分构成。
黑龙江省常建日光温室采光屋面为拱形，拱架底角为64o，第二段角为43o，第三段角为30o，第四段角为1（）
税后利润 255
在重新设计出企业ABC业务流程后，需要对软件功能按ABC业务处理流程进行客户化菜单设置或调整，这就是会计软件系统实施过程中客户化工作的另外一方面内容。
由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等.（ ）
下面哪一种情况不属于脑血管意外的发病特点（）
