2017计算机考研统考,2017年计算机考研408统考真题及答案.pdf

2017全硕士研生招生考试

计算机科学技术学科联考

计算机学科业基础综合试题

一单选择题1～40小题，每小题2，共80列每题给出的四个选中，只有一

个选符合题目要求

1．列函数的时间复度是

int func ( int n)

{ int i=0, sum=0;

while(sum< n) sum += ++ i;

return i ;

{

A. O(log n) B. O(n1/2) C. O(n) D. O(nlog n)

2 ．列关于的述中，错误的是

．．

．采用非递方式写递程序时必使用

．函数调用时，系统要用保必要的信息

．只要确定了入次序，可确定出次序

．是一种限的线性表，允许在两端进行操作

A ．仅 B ．仅

C ．仅 D ．仅

3．用于压缩储稀疏矩的两种储结构是

A ．元组表和十链表 B ．元组表和邻接矩

C ．十链表和二链表 D ．邻接矩和十链表

4 ．要使一棵非空二树的先序序列中序序列相同，所有非结点满足的条是

A ．只有子树 B ．只有右子树

C ．结点的度均1 D．结点的度均2

5．已知一棵二树的树形如所示，后序序列e，a，c，b ，d，g，f，树中结点a

同层的结点是

A ．c B ．d C ．f D ．g

6．已知符集{a，b ，c，d，e，f，g，h} ，若各符的哈夫曼编码依次是

0100，10，0000，0101，001，011，11，0001，则编码序列

0100011001001011110101 的译码结果是

A ．a c g a b f h B ．a d b a g b b

C ．a f b e a g d D ．a f e e f g d

7 ．已知无G含有16条边，中度4 的点个数3，度3的点个数4 ，他点

的度均小于3 G所含的点个数至少是

A ．10 B．11 C．13 D．15

8．列二树中，可能成折半查找判定树(含外部结点) 的是

9．列用中，合使用B+树的是

A ．编译器中的词法析 B ．关系数据系统中的索引

C ．网络中的路表快速查找 D ．操作系统的磁盘空闲块管理

10．在内部排序时，若选择了并排序而没有选择插入排序，则可能的理是

．并排序的程序码更短

．并排序的占用空间更少

．并排序的行效率更高

A ．仅 B ．仅 C ．仅 D ．仅

11．列排序方法中，若将序储更换链式储，则算法的时间效率降的是

. 插入排序 ．选择排序 ．起泡排序

．希尔排序 ．堆排序

A ．仅 B ．仅 C ．仅 D ．仅

12．假定计算机M1和M2有相同的指集体系结构( SA)，频别1.5 GHz和1.2 GHz

在M1和M2行某基准程序P ，均CP 别2和1，则程序P在M1和M2行时的值

是

A ．0.4 B ．0.625 C ．1.6 D．2.5

13．某计算机按节编址，4个64M×8的DRAM芯采用交编址方式构成，并

宽度32的储器总线相连，每次最多读写32数据若double型量x 的地址804

001AH，则读x需要的储周期数是

A ．1 B．2 C ．3 D ．4

14．某C语言程序段如

for(i=0i<=9 i++)

{ temp=1

for(j=0j<=i j++)temp * =a[j]

sum + =temp

}

列关于数组a的局部性的述中，确的是

A ．时间局部性和空间局部性皆有

B ．无时间局部性，有空间局部性

C ．有时间局部性，无空间局部性

D ．时间局部性和空间局部性皆无

15．列寻址方式中，最合按序一维数组元素的是

A