秋天大计算机软件技术基础在线作业二辅导资料样本.doc

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。

《计算机软件技术基础(2)》在线作业二

一、 单选题( 共 40 道试题, 共 100 分。)

1. 在计算机系统中, 允许多个程序同时进入内存并运行, 这种方法称为( )。
. Spoling技术
. 虚拟存储技术
. 缓冲技术
. 多道程序设计技术
正确答案:
2. 在数据结构中, 从逻辑上能够把数据结构分成( ) 。
. 动态结构和静态结构
. 紧凑结构和非紧凑结构
. 线性结构和非线性结构
. 内部结构和外部结构
正确答案:
3. 算法分析的目的是( ) 。
. 找出数据结构的合理性
. 研究算法中输入和输出的关系
. 分析算法的效率以求改进
. 分析算法的易懂性和文档性
正确答案:
4. 操作系统的PU管理主要是解决( ) 。
. 单道程序对PU的占用
. 多道程序对PU的占用
. 多道程序对PU的分配
. 多道程序或单道程序对PU的争夺
正确答案:
5. 若把操作系统看作计算机系统资源的管理者, 下列( )不属于操作系统所管理的资源。
. 程序
. 内存
. PU
. 中断
正确答案:
6. ( )不是实时系统的特征。
. 很强的交互性
. 具有对用户信息的及时响应性
. 具有很强的可靠性
. 有一定的交互性
正确答案:
7. 在单处理机系统中, 若同时存在有10个进程, 则处于就绪队列中的进程最多为( )个。
. 0
. 6
. 9
. 10
正确答案:
8. 若在线性表中采用折半查找法查找元素, 该线性表应该 ( )
. 元素按值有序
. 采用顺序存储结构
. 元素按值有序, 且采用顺序存储结构
. 元素按值有序, 且采用链式存储结构
正确答案:
9. 一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}, 其中, 含有5个长度为2的有序表, 按归并排序方法对该序列进行一趟归并后的结果为( )。
. 16,25,35,48,23,40,79,82,36,72
. 16.25,35,48,79,82,23,36,40,72
. 16,25,48,35,79,82,23,36,40,72
. 16,25,35,48,79,23,36,40,72,82
正确答案:
10. 串是一种特殊的线性表, 其特殊性体现在 ( ) 。
. 能够顺序存储
. 数据元素是一个字符
. 能够链接存储
. 数据元素能够是多个字符
正确答案:
11. 下面关于进程和程序的叙述中, 错误的是()。
. 进程是程序的执行过程, 程序是代码的集合
. 进程是动态的, 程序是静态的
. 进程可为多个程序服务, 而程序不能为多个进程服务
. 一个进程是一个独立的运行单位, 而一个程序段不能作为一个独立的运行单位
正确答案:
12. ( ) 是信息的载体, 它能够被计算机识别、 存储和加工处理。
. 数据
. 数据元素
. 结点
. 数据项
正确答案:
13. 设有1000个无序的元素, 希望用最快的速度挑选出其中前10个最大的元素, 最好选用( )排序法。
. 冒泡排序
. 快速排序
. 堆排序
. 希尔排序
正确答案:
14. 常对数组进行的两种基本操作是( ) 。
. 建立和删除
. 索引和修改
. 查找和修改
. 索引和查找
正确答案:
15. 如下图所示的二叉树的中序遍历序列是 ( )。
. g
. g
. g
. g
正确答案:
16. 若需在O(nlogn)的时间内完成对数组的排序, 且要求排序是稳定的, 则可选择的排序方法是( ) 。
. 快速排序
. 堆排序
. 归并排序
. 希尔排序
正确答案:
17. 从一个具有n个结点的单链表中查找其值等于x的结点时, 在查找成功的情况下, 需平均比较( ) 个结点。
. n
. n/2
. (n-1)/2
. (n+1)/2
正确答案:
18. 在下述排序算法中, 所需辅助存储空间最多的是( )。
. 快速排序
. 归并排序
. 堆排序
. 希尔排序
正确答案:
19. 树的基本遍历策略可分为先根遍历和后根遍历; 二叉树的基本遍历策略可分为先序遍历、 中序遍历和后序遍历。这里, 我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是( )。
. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
. 以上均不对
正确答案:
20. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较, 然后将其放在已排序序列的合适位置, 该排序方法称为9 ) 排序法。
. 插入排序
. 交换排序
. 选择排序
. 归并排序
正确答案:
21. 设有一个已按各元素的值排好序的线性表, 长度大于2, 对给定的值K, 分别用顺序查找法和二分查找法查找一个与K相等的元素, 比较的次数分别为s和。在查找不成功的情况下, 正确的s和的数量关系是( ) 。
. 总有s=
. 总有s>
. 总有s<
. 与k值大小有关
正确答案:
22. 设待排序的记录为(20,16,13,14,19), 经过下列过程将这些记录排序。 20,16,13,14,19 16,20,13,14,19 13,16,20,14,19 13,14,16,20,19 13,14,16,19,20 所用的排序方法是 ( ) 。
. 直接插入排序
. 冒泡排序
. 希尔排序
. 堆排序
正确答案:
23. 下面程序段的时间复杂度为( ) 。 =0;=1; or(i=2;i<=n;i++){ s=+; =; =s; }
. O(1)
. O(n)
. O(log2n)
. O(n2 )
正确答案:
24. 一组记录的排序码为一个字母序列{Q,,,X,,P,N,,Y,M,,W}, 按归并排序方法对该序列进行一趟归并后的结果为( ) 。
. ,,Q,X,,,N,P,,M,W,Y
. ,,Q,,P,X,N,Y,,M,W
. ,Q,,X,,P,N,,Y,M,,W
. ,Q,,X,,P,,N,M,Y,,W
正确答案:
25. 若要尽可能快地完成对实数数组的排序, 且要求排序是稳定的, 则应选( )。
. 快速排序
. 堆排序
. 归并排序
. 希尔排序
正确答案:
26. 某二叉树前序遍历结点的访问顺序是G, 中序遍历结点的访问顺序是G, 则其后序遍历结点的访问顺序是 ( )。
. G
. G
. G
. G
正确答案:
27. 不带头结点的单链表h为空表的判定条件是( ) 。
. h==NILL
. h->nxt==NULL
. h->nxt==h
. h != NULL
正确答案:
28. 下面关于进程控制块的说法中, 错误的是( ) 。
. 进程控制块对每个进程仅有一个
. 进程控制块记录进程的状态及名称等
. 进程控制块位于主存储区内
. 进程控制块的内容、 格式及大小均相同
正确答案:
29. 直接插入排序在最好情况下的时间复杂度为 ( ) 。
. O(logn)
. O(n)
. O(nlogn)
. O(n2 )
正确答案:
30. 对下图所示的二叉表, 按先根次序遍历得到的结点序列为( )。
. HIG
. HIG
. HIRG
. HIG
正确答案:
31. 用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时, 元素序列的变化情况如下: (1) 25,84,21,47,15,27,68,35,20 (2) 20,15,21,25,47,27,68,35,84 (3) 15,20,21,25,35,27,47,68,84 (4) 15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。
. 选择排序
. 希尔排序
. 归并排序
. 快速排序
正确答案:
32. 栈结构一般采用的两种存储结构是( ) 。
. 顺序存储结构和链表存储结构
. 散列方式和索引方式
. 链表存储结构和数组
. 线性存储结构和非线性存储结构
正确答案:
33. 进程是( )。
. 一个程序段
. 一个程序单位
. 一个程序与数据的集合
. 一个程序的一次执行
正确答案:
34. 快速排序在最坏情况下时间复杂度是O(n2 ), 比( ) 的性能差。
. 堆排序
. 冒泡排序
. 简单选择排序
正确答案:
35. 如果T2是由有序树T转换而来的二叉树, 则T中结点的前序就是T2中结点的( )。
. 前序
. 中序
. 后序
. 层次序
正确答案:
36. 以下哪一个不是队列的基本运算( ) 。
. 从队尾插入一个新元素
. 从队列中删除第i个元素
. 判断一个队列是否为空
. 读取队头元素的值
正确答案:
37. 对一个满二叉树, m个树叶,n个结点, 深度为h, 则( )。
. n=h+m
. h+m=2n
. m=h-1
. n=2h -1
正确答案:
38. 前序遍历和中序遍历结果相同的二叉树为 ( )
. 一般二叉树
. 只有根结点的二叉树
. 根结点无左孩子的二叉树
. 所有结点只有右孩子的二叉树
正确答案:
39. 在一个单链表中, 已知q所指结点是p所指结点的前驱结点, 若在p和q之间插入s结点, 则应执行( ) 。
. s->nxt = p->nxt; p->nxt=s;
. p->nxt = s->nxt; s->nxt=p;
. q->nxt = s; s->nxt=p;
. p->nxt = s; s->nxt=q;
正确答案:
40. 对于一个栈, 给出输入项,,。如果输入项序列由,,所组成, 则不可能产生的输出序列是( ) 。
.
.
.
.
正确答案: