算法设计(C语言版)26届毕业补考
欢迎参加信息工程系职业院校大专《算法设计(C语言版)》考试。本次考试均为客观题,请认真作答。
1. 考生信息
姓名:
班级:
学号:
一、单选题(每题5分,共25分)
2. 在C语言中,算法的基本特征不包括以下哪项
有穷性
确定性
可行性
复杂性
3. 下列哪种结构不是算法的基本控制结构
顺序结构
选择结构
循环结构
跳转结构
4. 用C语言实现算法时,函数的返回值类型在定义时可以省略,此时默认的返回值类型是
int
void
float
char
5. 以下哪种排序算法的平均时间复杂度为O(n log n)
冒泡排序
插入排序
快速排序
选择排序
6. 在C语言中,以下哪个关键字用于定义常量
define
const
static
enum
二、多选题(每题5分,共25分,多选、少选、错选均不得分)
7. 下列属于C语言基本数据类型的有
int
float
double
struct
char
8. 以下关于数组的说法正确的有
数组元素的下标从0开始
数组在定义时必须指定大小
数组名代表数组首元素的地址
数组可以整体赋值给另一个数组
数组元素可以是不同数据类型
9. 算法的评价指标主要包括
时间复杂度
空间复杂度
正确性
可读性
健壮性
10. 在C语言中,函数参数传递的方式有
值传递
地址传递
引用传递
宏传递
指针传递
11. 下列属于循环结构语句的有
for
while
do-while
if-else
switch-case
三、判断题(每题2分,共10分)
12. 算法必须有输入和输出
对
错
13. C语言中,函数可以嵌套定义
对
错
14. 递归算法的执行效率通常比非递归算法高
对
错
15. 栈是一种先进后出的数据结构
对
错
16. 在C语言中,全局变量的作用域是整个程序
对
错
四、填空题(每空3分,共30分)
17. C语言中,程序的入口函数是
18. 一个完整的C程序至少包含一个什么函数
19. 冒泡排序的基本思想是:通过重复走访要排序的数列,一次比较两个相邻的元素,如果它们的顺序错误就把它们___。走访数列的工作是重复地进行直到没有再需要___的元素为止
20. 顺序查找的时间复杂度是___,二分查找的时间复杂度是___
21. 函数调用时,实参和形参之间的数据传递方式,当形参是普通变量时,传递的是___;当形参是指针变量时,传递的是___
关闭
更多问卷
复制此问卷