大学计算机基础——基于计算思维（Windows 10+Office 2016）（第2版） 习题及答案 第10章 算法思维与应用 题库.docx

第10章算法思维与应用

——算法选择题——

1.算法的（）都能够通过执行有限次基本运算完成，即算法可以转换为程序上机运行，并得到正确的结果；

A、确定性B、有穷性C、可行性D、具有零个输入或多个输入

2.（）对于不合法的输入，也能做出相关处理，而不会产生中断等异常情况或无法解释的结果；

A、正确性B、可读性

C、健壮性D、时间效率高和存储量需求低

3.（）是一种简单直接地解决问题的方法；

A、蛮力法B、消元法C、顺序法D、循环法

4.（）的过程类似水中冒气泡的过程，将待排序的n个身高数据看作是垂直排列的重量不同的气泡。;

A、冒泡结构B、冒泡排序C、顺序结构D、顺序排序

5.在冒泡排序的一般规律中（）由元素个数n决定；

A、比较次数B、每趟扫描冒泡方向

C、比较对象和操作D、扫描冒泡趟数

6.完整的main子图需要创建（）等子程序；

A、inputB、outputC、bubbleD、以上都是

7.（）是对冒泡排序法的一种改进，其在每次扫描过程中，数据只交换一次；

A、插入排序B、顺序排序C、选择排序D、直接排序

8.（）能实现实时排序，是因为除了无序队列外，还需要专门的区域存储有序队列；

A、间接插入排序B、选择排序C、直接插入排序D、冒泡排序

9.冒泡排序和选择排序算法，我们是采用（）的问题解决方法；

A、自底向上B、自顶向下C、自左向右D、自右向左

10.into子程序实现的功能是将（）插入到order中wz的位置处；

A、a[i]B、a[j]

C、a[minz]D、a[minw]

11.（）只能对已经存在的不变的无序线性表进行排序，是较为常见的方法;

A、顺序排序和选择排序B、直接插入排序和选择排序

C、冒泡排序和选择排序D、冒泡排序和直接插入排序

12.()是从较大的数据集中找出或定位某个给定值（键值）的过程；

A、查找B、搜索C、替换D、选择

13.seach的功能是从a数组的（）元素开始到最后第n个元素；

A、第1个B、第2个C、第3个D、第4个

14.在search中，查找前可以分别赋给状态变量和找到的位置一个初值（flag=0，wz=0），然后构造一个循环结构：设循环变量为i，初始值i=1，其循环结束条件是（）；

A、i＜nB、i＞nC、i＝nD、i≥n

15.把折半方法应用在查找中，就称为（），它是在一个有序的元素列表中

查找特定值的一种方法，该顺序可以是升序，也可以是降序；

A、二分查找法B、三分查找法C、替换查找法D、线性查找法

16.（）又称为线性查找，是一种最简单的查找方法，数据集无须事先排序；

A、二分查找法B、折半查找法C、顺序查找法D、替换查找法

17.（）就是递归求解时的递推关系，或者简称为递推式；

A、递归体B、递归出口C、递归入口D、递归中

18.递归算法的执行过程分成（）两个阶段；

A、递推阶段B、递出阶段C、回归阶段D、递入阶段

19.递归需要有();

A、边界条件B、递归前进段C、递归返回段D、递归后退阶段

20.递归算法编写的程序逻辑强，结构清晰，正确性易于证明，但会引起一系列的函数调用和重复计算，执行效率（）；

A、非常高B、相对较高C、相对较低D、无效

【答案】

1.C

2.C

3.A

4.B

5.D

6.D

7.C

8.C

9.A

10.A

11.C

12.A

13.A

14.B

15.A

16.C

17.A

18.AC

19.ABC

20.C