发布时间 : 星期三 文章《计算机软件技术基础》复习答案更新完毕开始阅读
83.已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，?，nm个度为m的结点，问这棵树中叶子结点为 Ｃ 。 A. 1+ni(I-1) B. 1+ni(I+1) C. n1+n2+?+nm D. m·nm 84.如下图所示的4棵二叉树中， Ｃ 不是完全二叉树。
85.设高度为h的二叉树上只有度为0或度为2的结点，则此类二叉树中所包含的结点数至少为 B 。
A. 2h B. 2h-1 C. 2h+1 D. h+1 86.如下图所示的二叉树的中序遍历序列是 Ｃ 。
A. abcdgef B. dfebagc C. dbaefcg D. defbagc
87.已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则其前序遍历序列为 D 。
A. acbed B. decab C. deabc D. cedba 88.如果T2是由有序树T转换而来的二叉树，则T中结点的前序就是T2中结点的 A 。 A. 前序 B. 中序 C. 后序 D. 层次序 89.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下面结论正确的是 A 。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同 C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 D. 以上均不对
90. 深度为5的二叉树至多有 Ｃ 个结点。
A. 16 B. 32 C. 31 D. 10
91. 在一非空二叉树的中序遍序序列中，根结点的右边 A 。 A. 只有右子树的所有结点 B. 只有右子树的部分 C. 只有左子树的部分结点 D. 只有左子树的所有结点 92. 树最适合用来表示 Ｃ 。
A. 有序数据元素 B. 无序数据元素
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
93. 设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是 C 。 A. n在m的右方 B. n是m的祖先 C. n在m的左方 D. n是m的子孙
94.对一个满二叉树，m个树叶,n个结点，深度为h，则 D 。 A. n=h+m B. h+m=2n
h
C. m=h-1 D. n=2-1
95.如果某二叉树的前序为stuwv，中序为uwtvs，则该二叉树后序为 Ｃ 。 A. uwvts B. vwuts C. wuvts D. wutsv
96.设待排序的记录为(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
所用的排序方法是 A 。
A. 直接插入排序 B. 冒泡排序 C. 希尔排序 D. 堆排序
97.对下列4个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分，在第一趟划分过程中，元素移动次数最多的是 A 序列。 A. 70,75,82,90,23,16,10,68 B. 70,75,68,23,10,16,90,82 C. 82,75,70,16,10,90,68,23 D. 23,10,16,70,82,75,68,90
98.用快速排序的方法对包含几个关键字的序列进行排序，最坏情况下，执行的时间为 D 。
2
A. O(n) B. O(log2n) C.O(nlog2n) D. O(n)
99.在所有排序方法中，关键码（即关键字）比较的次数与记录的初始排列次序无关的是 D 。
A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 直接选择排序 100.在归并排序过程中，需归并的趟数为 Ｃ 。 A. n
B. n
C. ?nlog2n?
D. ?log2n?
101.一组记录的排序代码为{46,79,56,38,40,84}，则利用堆排序的方法建立的初始堆为 B 。
A. {79,46,56,38,40,80} B. {84,79,56,38,40,46} C. {84,79,56,46,40,38} D. {84,56,79,40,46,38}
102.一组记录的排序代码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 Ｃ 。
A. {38,40,46,56,79,84} B. {40,38,46,79,56,84} C. {40,38,46,56,79,84} D. {40,38,46,84,56,79} 103.每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做 B 。
A. 堆排序 B. 快速排序 C. 冒泡排序 D. 希尔排序
104.一组记录的排序码为一个字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，按归并排序方法对该序列进行一趟归并后的结果为 D 。 A. D,F,Q,X,A,B,N,P,C,M,W,Y B. D,F,Q,A,P,X,B,N,Y,C,M,W C. D,Q,F,X,A,P,N,B,Y,M,C,W D. D,Q,F,X,A,P,B,N,M,Y,C,W
105.一组记录的排序码为{25,48,16,35,79,82,23,40,36,72}，其中，含有5个长度为2的有序表，按归并排序方法对该序列进行一趟归并后的结果为 A 。 A. 16,25,35,48,23,40,79,82,36,72 B. 16.25,35,48,79,82,23,36,40,72 C. 16,25,48,35,79,82,23,36,40,72 D. 16,25,35,48,79,23,36,40,72,82 106.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用
Ｃ 排序法。
A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希尔排序
107.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A 。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序
108.用某种排序方法对线性表{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 则所采用的排序方法是 D 。
A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序
109. 快速排序方法在 Ｃ 情况下最不利于发挥其长处。
A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为整数
110. 设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值K，分别用顺序查找法和二分查找法查找一个与K相等的元素，比较的次数分别为s和b。在查找不成功的情况下，正确的s和b的数量关系是 B 。 A. 总有s=b B. 总有s>b
C. 总有s
111. 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 A 。
A. 分块法 B. 顺序法 C. 二分法 D. 哈希法
112. 哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。那么，元素59存放在哈希表中的地址是 D 。
A. 8 B. 9 C. 10 D. 11
113. 哈希表的地址区间为0-17，哈希函数为H(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中。如果要访问元素59，则需要的搜索次数是 Ｃ 。
A. 2 B. 3 C. 4 D. 5
114.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D 。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 115.分时系统追求的目标是 C 。
A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 116.引入多道程序的目的是 D 。
A. 提高实时响应速度 B. 增强系统交互能力
C. 为了充分利用主存储器 D. 充分利用CPU，减少CPU等待时间 117.若把操作系统看作计算机系统资源的管理者，下列 D 不属于操作系统所管理的资源。
A. 程序 B. 内存 C. CPU D. 中断 118. A 不属于多道程序设计的概念。 A. 多个用户同时使用一台计算机的打印设备
B. 多个用户同时进入计算机系统，并要求同时处于运行状态
C. 一个计算机系统从宏观上进行作业的并行处理，但在微观上仍在串行操作 D. 多个作业同时存放在主存并处于运行状态
119.操作系统的CPU管理主要是解决 C 。
A. 单道程序对CPU的占用 B. 多道程序对CPU的占用
C. 多道程序对CPU的分配 D. 多道程序或单道程序对CPU的争夺 120.分时操作系统是指 B 。
A. 多个用户分时使用同一台计算机的某一个终端 B. 多道程序分时共享计算机的软、硬件资源 C. 多道程序进入系统后的批量处理 D. 多用户的计算机系统
121. A 不是实时系统的特征。
A. 很强的交互性 B. 具有对用户信息的及时响应性 C. 具有很强的可靠性 D. 有一定的交互性
122.工业过程控制系统中，运行的操作系统最好是 B 。 A. 分时系统 B. 实时系统 C. 分布式操作系统 D. 网络操作系统 123. 对处理事件有严格时间限制的系统是 B 。 A. 分时系统 B. 实时系统 C. 分布式操作系统 D. 网络操作系统 124.在下列操作系统中，强调吞吐能力的是 B 。 A. 分时系统 B. 多道批处理系统 C. 实时系统 D. 网络操作系统
125.操作系统中，当 B 时，进程从执行状态转变为就绪状态。 A. 进程被进程调度程序选中 B. 时间片到