计算机科学素养答案2023

第四章测试

1.算法的基本结构中不包括（ ）。
A:顺序结构
B:逻辑结构
C:选择结构
D:循环结构

答案:B
2.关于计算机编程语言，下列叙述正确的是（ ）。
A:机器语言需要翻译
B:汇编语言不需要翻译
C:高级语言不需要翻译
D:机器语言使用二进制形式
3.下列关于算法的说法，错误的是（ ）。
A:算法的每一步操作指令必须明确
B:算法执行后一定产生确定结果
C:算法的步骤一定是有限的
D:求解某一问题的算法是唯一的
4.下列不是算法特征的是（ ）。
A:有穷性
B:方便性
C:可行性
D:确切性
5.流程图是描述算法的一种工具，其中菱形代表的处理是（ ）。
A:结束
B:输出
C:输入
D:判断
6.常见的算法描述方法有（ ）。
A:程序设计语言
B:流程图
C:伪代码
D:自然语言
7.在查找算法中，下面描述错误的是（ ）。
A:折半查找要求数据必须有序，且只能从小到大排
B:查找有可能成功，也有可能失败
C:折半查找和顺序查找相比较，平均效率更高
D:折半查找成功的情况下，最少比较1次
8.在排序算法中，下面描述错误的是（ ）。
A:排序算法是数据处理中极为重要的运算
B:排序算法的比较次数跟数据的多少无关
C:冒泡排序是将相邻两个数比较大小，小数往前调，大数往后放
D:常用的排序算法有冒泡排序、直接插入排序和简单选择排序
9.如果一条路无法走下去，退回去，换条路走也不失为一种很好的办法，这就是回溯。 （ ）
A:错 B:对 10.递归法就是通过调用自身，只需少量的程序就可描述出多次重复计算。（ ）
A:错 B:对