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