2021-05-12

1.对数据序列｛ 15,9,7,8,20,-1,4 ｝进行排序，进行一趟后数据的排序变为｛ 9,15,7,8,20,-1,4 ｝ ，则采用的是（ ）算法。

A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 希尔排序
正确答案：C

选择排序是每次选择未排序子列中最大（最小）的放到最后，显然4不是最值；
冒泡排序是两两相比较，把最大的顶上去，显然边上的两个元素不是最值
希尔排序实现分组，然后对组内采取插入排序，如果是希尔排序，9和15交换，那么20和-1也应该交换

2.在快速排序中，要使最坏情况的空间复杂度为O(log2n )则要对快速排序作( )修改。

A. 划分元素为三者取中
B. 采用表排序
C. 先排最小集合
D. 先排大集合
正确答案：A

最优情况下空间复杂度为：O(log2n);每一次平分数据的情况都尽量取中间值

3.待排序元素规模较小时，宜选取哪种排序算法效率最高（ ）

A. 堆排序
B. 归并排序
C. 冒泡排序
D. 希尔排序
正确答案：C

4.使用二分搜索算法在 1000 个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

A. 10
B. 11
C. 500
D. 1000
正确答案：A

5.有关C语言中 scanf 函数，描述正确的是（）

A. scanf函数没有返回值
B. 实现scanf函数的循环读入方式只有两种
C. 对scanf返回值使用！比较运算符可以实现循环读入
D. 可以通过使用%[^\n]实现读入带空格的字符串
正确答案：D

6.若有以下定义和语句，则输出结果是（）

int u = 010, v = 0x10, w = 10;
printf(“%d,%d,%d/n”, u, v, w);

A. 8,16,10
B. 10,10,10
C. 8,8,10
D. 8,10,10
正确答案：A

7.在虚存系统中 , 只要磁盘空间无限大 , 作业就能拥有任意大的编址空间

A. 正确
B. 不正确
正确答案：B

虚拟存储中虚拟空间的大小根据cpu可寻址范围来确定

8.具有很多C语言的功能，又称过滤器的是？

A. Csh
B. tcsh
C. awk
D. sed
正确答案：C

sed awk grep， linux文本处理三剑客

9.两个合作进程，无法利用（）传递信息

A. 数据库
B. 文件系统
C. 高级语言的全局变量
D. 共享内存
正确答案：C

两个进程各自拥有自己的程序和数据段，即有各自的全局变量，所以不可以通过全局变量来交换数据。

10.什么是Linux 软中断