测试试卷：计科教材练习【05】

《测试试卷：计科教材练习【05】》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、测试试卷：计科教材练习【05】一、判断题，共9题,总分:9分。请直接点击选择TrueorFalse.1.不同时间运行同一个产生随机正整数的算法，会输出不同的随机正整数。这表明算法的确定性在某些情况下是不成立的。(F)TrueFalse2.迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。(T)TrueFalse3.迭代和递归是两种表示重复做某件事情的算法描述手段，迭代往往是由小及大地循环解决问题，而递归通常是由大到小考虑问题的解决。(T)TrueFalse4.分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。(T)TrueFal

2、se5.在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。(F)TrueFalse6.贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。(T)TrueFalse7.如果0-1背包问题如教材表5-1所示，另假设可选的5种物品

3、的个数不限，背包的体积为19，则达到最优解的物品组合不止一种。(F)TrueFalse8.动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。(T)TrueFalse9.假如金块问题共有32个金块，那么用分治法找到最大和最小金块需要46次比较。(T)TrueFalse二、单选题，共16题,总分:16分。请四个中选择一个是正确的答案。1.为解决问题而采用的方法和（D）就是算法。A.过程B.代码C.语言D.步骤2.从解决问题的角度看，一个计算机程序就是与其对应的（A）的实现

4、。A.算法B.代码C.语言D.过程3.相对于计算机硬件，计算机软件就是算法以及实现算法的（B）。A.过程B.伪代码C.语言D.方法4.算法是求解问题步骤的有序集合，它能够产生（D）并在有限时间内结束。A.显示B.代码C.过程D.结果5.按照算法所涉及的对象，算法可分成两大类（B）。A.逻辑算法和算术算法B.数值算法和非数值算法C.递归算法和迭代算法D.排序算法和查找算法6.算法可以有0～n（设n、m为正整数）个输入，有(C)个输出。A.0～mB.0C.1～mD.17.算法是三种结构，也是程序的三种逻辑结构是（B）。A.顺序、条件、分支B.顺序、分支、循环C.顺序、条件、递归D.顺序、分

5、支、迭代8.在一组数据中找到某一个数据或者确认该数据不在这组数据中的算法是（C）。A.求最大值B.求最小值C.查找D.排序9.寻求3位水仙花数的算法通常采用（B）方法。A.递归B.迭代C.排序D.查找10.如果使用循环结构实现计算n！的算法是（B）。A.递归B.迭代C.排序D.查找11.一组无序的数据中确定某一个数据的位置，只能使用（A）算法。A.顺序查找B.折半查找C.树形查找D.散列查找12.（B）是算法的自我调用。A.迭代B.递归C.排序D.查找13.将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（B）。A.贪心法B.分治法C.动态

6、规划法D.回朔法14.把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（C）。A.贪心法B.分治法C.动态规划法D.回朔法15.假定某问题的解由多个分量构成，各分量满足特定约束条件，某求解的过程采用扩展解的各个分量的方法。其简单归纳为“向前走，碰壁就回头，换一条路走”的算法叫做（D）。A.贪心法B.分治法C.动态规划法D.回朔法16.回溯法可以使用（A）方法实现。A.迭代或递归B.仅递归C.仅迭代D.查找或排序三、选择性填空题，共4题,总分:12分。先点击要填写的位置，再选择一个正确的答案。1.假如待排序的初始序列是（6，12，33，5，56，15，22，18），用选择

7、法将该序列从小到大排序，当把元素6定位的时候，元素5所在的位置是(A)，当把元素15定位的时候，元素33所在的位置是(F)，当把元素22定位的时候，元素56所在的位置是(H)。A.1B.2C.3D.4E.5F.6G.7H.82.假如待排序的初始序列是（6，12，33，5，56，15，22，18），用冒泡法将该序列从小到大排序，当第一遍扫描把元素5定位的时候，元素18所在的位置是(G)，当第二遍扫描把元素6定位的时候，元素15所在的位置是(D)，