计算机专业考研模拟试题6.docx

[王道考研]2013 年最后 8 套模拟题 『 PAGE \* MERGEFORMAT 62』 『 PAGE \* MERGEFORMAT 61』 『 PAGE \* MERGEFORMAT 61』 模拟试题（六） 一、 单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1． 设 n 是描述问题规模的正整数，下面程序片段的时间复杂度是( )。 i=2; while(in/3) i=i*3; A．O(log2n) B．O(n) C．O(log3n) D．O(n3) 2． 已知一个栈的进栈序列是 1、2、3、?、n，其输出序列为 p1、p2、p3、?、pn，若 p1=3，则 p2为( )。 A．2 或 4、5、?、n 都有可能 B．可能是 1 C．一定是 2 D．只可能是 2 或 4 3． 若以 1234 作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由 输出受限的双端队列得到的输出序列是( )。 A．1234 B．4132 C．4231 D．4213 含有 20 个结点的平衡二叉树的最大深度为( )。 A．4 B．5 C．6 D．7 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( )。 A．（100,80, 90,60,120,110,130） B．（100,120,110,130,80,60,90） C．（100,60,80,90,120,110,130） D．（100,80, 60, 90,120,130,110） 6． 对于一组权值都相等的 16 个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。 A．完全二元树 B．一般二元树 C．满二元树 D．以上都不正确 7． 以下关于图的叙述中，正确的是( )。 A．强连通有向图的任何顶点到其它所有顶点都有弧 B．图与树的区别在于图的边数大于或等于顶点数 C．无向图的连通分量指无向图中的极大连通子图 D．假设有图 G={V，{E}}，顶点集 V’? V，E’? E，则 V’和{E’}构成 G 的子图 8. 一个含有 n 个顶点和 e 条边的简单无向图，其邻接矩阵存储中零元素的个数是( )。 A．e B．2e C．n2-e D．n2-2e 9. 下列关于散列表的说法中，不正确的有( )个。 散列表的平均查找长度与处理冲突方法无关 在散列表中，“比较”操作一般也是不可避免的 散列表在查找成功时的平均查找长度与表长有关 若在散列表中删除一个元素，只需简单地将该元素删除即可 A．1 B．2 C．3 D．4 10．下列排序方法中，时间性能与待排序记录的初始状态无关的是( )。 A．插入排序和快速排序 B．归并排序和快速排序 C．选择排序和归并排序 D．插入排序和归并排序 11． 一组数据（30,20,10,15,35,1,10,5），用堆排序（小顶堆）的筛选方法建立的初始堆为( )。 A．1,5,15,20,35,10,30,10 B．1,10,30,10,5,15,35,20 C．1,5,10,15,35,30,10,20 D．A、B 和 C 均不正确 12．某工作站采用时钟频率 f 为 15MHz、处理速率为 10MIPS 的处理机来执行一个已知混合程序。假定该混合型程序平均每条指令需要 1 次访存，且每次存储器存取为 1 周期延迟，试问此计算机的有效 CPI 是( )。 A．2.5 B．2 C．1.5 D．1 13．一个 8 位的二进制整数，若采用补码表示，且由 3 个“1”和 5 个“0”组成，则最小值为( )。 A．-127 B．-32 C．-125 D．-3 14．在 C 语言中，short 型的长度为 16 位，若编译器将一个 short 型变量 x 分配到一个 32 位寄存器 R 中，且 X=0x8FA0，则 R 的内容为( )。 A．0x00008FA0 B．0xFFFF8FA0 C．0xFFFFFFA0 D．0x80008FA0 15．设存储器容量为32字，字长为64位。模块数m=4，采用低位交