2011年计算机408统考真题.docx

2018年计算机408统考真题第

2018年计算机408统考真题第PAGE1页，共NUMPAGES8页

2011年全国硕士研究生人学统一考试

计算机科学与技术学科联考计算机学科专业基础综合试题

一、单项选择题(1~40小题，每小题2分，共80分。下列每小题给出的四个选项中，只有一项符合题目要求）

wh:il．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是 。

wh:i

A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)

元素a,b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是。

3 B.4 C.5. D6.

已知循环队列存储在一维数组A[O…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[O]处，则初始时front和rear的值分别是。

A.0,0 B.0,n-1 C.n-1,0 · D. n-1,n-1

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

A.257 B.258 · C.384 D.385

若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1,则该二叉树的

中序遍历序列不会是

。

A.1,2,3,4

B.2,3,4,1

C.3,2,4,1

D.4,3,2,1

已知一棵有2011个结点的树，其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是。

A.115 · B.116 C.1895 D.1896

对千下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是 。

95,22,91,24,94,71 B.92,20,91,34,88,35

C.21.89.77.29.36.38 D.12,25,71,68,33,34

下列关千图的叙述中，正确的是 。

回路是简单路径

存储稀疏图，用邻接矩阵比邻接表更省空间III.若有向图中存在拓扑序列，则该图不存在回路

A.仅II B.仅I、II C.仅III D．仅I、III

为提高散列(Hash)表的查找效率，可以采取的正确措施是 。

增大装填（载）因子

设计冲突（碰撞）少的散列函数

2018年计算机408统考真题第

2018年计算机408统考真题第PAGE2页，共NUMPAGES8页

处理冲突（碰撞）时避免产生聚集（堆积）现象

A.仅I B.仅II C.仅I、II D.仅II、III

为实现快速排序算法，待排序序列宜采用的存储方式是

顺序存储 B.散列存储 C.链式存储 D.索引存储

已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18,将其再调整为大根堆，调整过程中元素之间进行的比较次数是 。

1 B.2 C.4 D.5

下列选项中，描述浮点数操作速度指标的是

A.MIPS B.CPI C.IPC D.MFLOPS

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到

一个32位浮点寄存器FRI中，且X=-8.25,则FRI的内容是 。

C104OOOOH B.C242OOOOH

C.C184OOOOH D.C1C2OOOOH

下列各类存储器中，不采用随机存取方式的是 。

A.EPROM B.CDROM C.DRAM D.SRAM

某计算机存储器按字节编址，主存地址空间大小为64MB,现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是

A.22位 B.23位 C.25位 D.26位

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是 。

间接寻址 B.基址寻址 C.相对寻址 D.变址寻址

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志SF和溢出

标志OF,条件转移指令hgt(无符号.

整数比较大于时转移）的转移条件是 。

A.CF+OF=l B.SF+ZF=l C.CF+ZF=l D.CF+SF=l

下列给出的指令系统特点中，有利于实现指令流水线的是＿＿＿。

指令格式规整且长度一致 II.指令和数据按边界对齐存放

只有Load/Store指令才能对操作数进行存储访问

A.仅I、II B.仅II、