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

3.0 YC资本 2022-12-29 122 10 301.65KB 13 页 1知币海报

侵权投诉

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=0i<=9i++)

{ temp=1

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

sum + =temp

}

列关于数组a的󲣰󳌟局部性的󰄀述中，󰢔确的是

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

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

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

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

15．列寻址方式中，最󲴳合按󰔸󳖫序󲣰󳌟一维数组元素的是

A．相对寻址 B．寄器寻址 C．直接寻址 D．址寻址

16．某计算机按节编址，指长固定只有两种指格式，中地址指29条，二

地址指107条，每个地址段6，则指长至少该是

A．24 B．26 C．28 D．32

17．列关于超󰔸量流水线特性的述中，󰢔确的是

. 能缩短流水线功能段的处理时间

．能在一个时钟周期内同时发射多条指

．能结合动态调度技术󰄁高指执行并行性

A．仅 B．仅 C．仅 D．和

18．列关于储器(MM)和控制储器(CS)的述中，错误

．．

的是

A．MM在CPU外，CS在CPU内

B．MM按地址󲣰󳌟，CS按内容󲣰󳌟

C．MM储指和数据，CS储微指

D．MM用RAM和ROM实󱃡，CS用ROM实󱃡

19．列关于指流水线数据通路的述中，错误

．．

的是

A．包含生成控制信的控制部

B．包含算术逻辑󲴁算部(ALU)

C．包含通用寄器组和指部

D．󱉢组合逻辑电路和时序逻辑电路组合而成

20．列关于多总线结构的述中，错误

．．

的是

A．靠󲴂CPU的总线速度较快

B．储器总线可支持突发传󲴲方式

C．总线之间󳖬通过桥接器相连

D．PC- Express×16采用并行传输方式

21．I/O指实󱃡的数据传󲴲通常发生在

A．I/O󲣯备和I/O端口之间 B．通用寄器和I/O󲣯备之间

C．I/O端口和I/O端口之间 D．通用寄器和I/O端口之间

22．列关于多󲻾中断系统的述中，错误

．．

的是

A．在一条指执行结束时响中断

B．中断处理期间CPU处于关中断状态

C．中断请求的产生前指的执行无关

D．CPU通过采󰕨中断请求信检测中断请求

23．假󲣯4个作业到达系统的时刻和󲴁行时间如表所示

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

1 知币 10人已下载

立即下载

摘要：

2017全硕士研0生招生考试计算机科学技术学科联考计算机学科C业基础综合试题一单N选择题140小题每小题2分共80分列每题给出的四个选N中只有一个选N符合题目要求1列函数的时间复r度是intfuncintninti0sum0whilesumnsumireturniAOlognBOn12COnDOnlogn2列关于8的述中错误的是采用非递方式G写递程序时必N使用8函数调用时系统要用8保必要的信息只要确定了入8次序可确定出8次序8是一种限的线性表允许在两端进行操作A仅B仅C仅D仅3F2用于压缩储稀疏矩Le的两种储结构是A9元组表和十链表B9元组表和邻接矩LeC十链表和二链表D邻接矩Le和十链表4要...

展开>> 收起<<

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

共13页,预览4页

还剩页未读，继续阅读