1、计算机专业（基础综合）-试卷 9 及答案解析(总分：110.00，做题时间：90 分钟)一、单项选择题(总题数：41，分数：82.00)1.单项选择题 1-40 小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00）_2.在顺序表中删除一个元素的时间复杂度为( )。（分数：2.00）A.O(1)B.O(logn)C.O(n)D.O(n 2 )3.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是( )。（分数：2.00）A.1B.2C.3D
2、.44.设 A 是一个已有 10 个元素的栈，栈中依次是 A1，A2，A10，栈顶是 A10；B 是一个已有 10 个元素的循环队列，队列中元素依次为 B1，B2，B10，队头元素为 B1。A、B 均采用顺序结构，现要将栈中元素全部移人队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即 B 中排列后的元素为 B1，A1，B2，A2，B10，A10。(不必考虑存储空间)（分数：2.00）A.100B.1000C.50D.205.设高度为 H 的二叉树上只有度为 0 和度为 2 的结点，则此类二-y树中所包含的结点数至少为( )。（分数：2.00）A.2*HB.2*H1C.2*H+
3、1D.H+16.设有 13 个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有( )个结点。（分数：2.00）A.13B.12C.26D.257.已知 10 个数据元素为(54，28，16，34，73，62，95，60，23，43)，按照依次插入结点的方法生成一棵二叉排序树后，查找值为 62 的结点所需比较的次数为( )。（分数：2.00）A.2B.3C.4D.58.当向一棵 m 阶的 B 一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵 m 阶的 B 一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。（分数
4、：2.00）A.m，m22B.m1，m21C.m+1，m2D.m2，m2+19.下面关于 Prim 算法和 Kruskal 算法的时间复杂度正确的是( )。（分数：2.00）A.Prim 算法的时间复杂度与网中的边数有关，适合于稀疏图B.Prim 算法的时间复杂度与网中的边数无关，适合于稠密图C.Kruskal 算法的时间复杂度与网中的边数有关，适合于稠密图D.Kruskal 算法的时间复杂度与网中的边数无关，适合于稀疏图10.数据序列 F=2，1，4，9，8，10，6，20)只能是下列排序算法中的( )的两趟排序后的结果。（分数：2.00）A.快速排序B.冒泡排序C.选择排序D.插入排序11
5、.在含有 n 个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。（分数：2.00）A.n2B.n2-1C.1D.n2d-212.冯.诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU 区分它们的依据是( )。（分数：2.00）A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元13.IEEE754 标准浮点数的尾数采用( )机器数形式。（分数：2.00）A.原码B.补码C.移码D.反码14.字长 16 位的补码定点小数的表示范围是( )。（分数：2.00）A.012 -15B.一(12 -15 )12 -15C.一 11 -15D
6、.一 1115.补码定点小数除法中，被除数和除数应满足( )。（分数：2.00）A.0被除数除数B.0120，因为根据题意需要容纳 120 台主机。X 是整数。解上述方程，得到 X=7，子网掩码就是1111111111111111111111111000)解析：(2).请给出 R1 的路由表，使其明确包括到局域网 1 的路由、局域网 2 的路由、域名服务器的主机路由和互联网的路由。（分数：2.00）_正确答案：(正确答案：填写的路由表如下： )解析：(3).请采用路由聚合技术，给出 R2 到局域网 1 和局域网 2 的路由。（分数：2.00）_正确答案：(正确答案：局域网 1 和局域网 2 的地址可以聚合为 2021181024，而 R2 去往局域网1 和局域网 2 都是同一条路径。因此，路由表里面只需要填写到 2021181024 网络的路由即可，如下表所示： )解析：
