【免费】2009-2017历年王道408真题资源-CSDN文库

计算机考研

需积分: 0 77 浏览量 2018-06-25 17:55:56 上传评论 2 收藏 3.28MB PDF 举报

资源推荐

资源详情

资源评论

·001·

2017

年

全

国

硕

士

研

究

生

入

学

统

一

考

试

计

算

机

科

学

与

技

术

学

科

联

考

计

算

机

学

科

专

业

基

础

综

合

试

题

2017 年全国硕士研究生入学统一考试

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

一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，

只有一个选项最符合试题要求。

1．下列函数的时间复杂度是。

int func(int n){

int i=0, sum=0;

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

return i;

}

A．O(logn) B．O(n

1/2

) C．O(n) D．O(nlogn)

2．下列关于栈的叙述中，错误的是。

Ⅰ．采用非递归方式重写递归程序时必须使用栈

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

Ⅲ．只要确定了入桟次序，即可确定出栈次序

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

A．仅 I B．仅 I、Ⅱ、Ⅲ C．仅 I、Ⅲ、Ⅳ 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．下列二叉树中，可能成为折半查找判定树（不含外部结点）的是。

·002·

2017

年

全

国

硕

士

研

究

生

入

学

统

一

考

试

计

算

机

科

学

与

技

术

学

科

联

考

计

算

机

学

科

专

业

基

础

综

合

试

题

．

9．下列应用中，适合使用 B+树的是。

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

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

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

Ⅰ．归并排序的程序代码更短 Ⅱ．归并排序的占用空间更少

Ⅲ．归并排序的运行效率更高

A．仅Ⅱ B．仅Ⅲ C．仅Ⅰ、Ⅱ D．仅Ⅰ、Ⅲ

11．下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是。

Ⅰ．插入排序 Ⅱ．选择排序 Ⅲ．起泡排序 Ⅳ．希尔排序 Ⅴ．堆排序

A．仅Ⅰ、Ⅱ B．仅Ⅱ、Ⅲ C．仅Ⅲ、Ⅳ D．仅Ⅳ、Ⅴ

12．假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA），主频分别为 1.5GHz 和 1.2GHz。

在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 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．下列关于超标量流水线特性的叙述中，正确的是。

Ⅰ．能缩短流水线功能段的处理时间

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

·003·

2017

年

全

国

硕

士

研

究

生

入

学

统

一

考

试

计

算

机

科

学

与

技

术

学

科

联

考

计

算

机

学

科

专

业

基

础

综

合

试

题

Ⅲ．能结合动态调度技术提高指令执行并行性

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 I-Express×l6 采用并行传输方式

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 个作业到达系统的时刻和运行时间如下表所示。

作业

到达时刻 t

运行时间

系统在 t=2 时开始作业调度。若分別采用先来先服务和短作业优先调度算法，则选中的作业

分别是。

A．J2、J3 B．J1、J4 C．J2、J4 D．J1、J3

24．执行系统调用的过程包括如下主要操作：

①返回用户态 ②执行陷入（trap）指令

③传递系统调用参数 ④执行相应的服务程序

正确的执行顺序是。

A．②->③->①->④ B．②->④->③->① C．③->②->④>① D．③->④->②->①

25．某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和回收内存后

都对空闲分区链重新排序。当前空闲分区信息如下表所示。

分区起始地址

20 K

500 K

1000 K

200 K

分区大小

40 KB

80 KB

100 KB

200 KB

回收起始地址为 60 K、大小为 140 KB 的分区后，系统中空闲分区的数量、空闲分区链第一

个分区的起始地址和大小分别是。

·004·

2017

年

全

国

硕

士

研

究

生

入

学

统

一

考

试

计

算

机

科

学

与

技

术

学

科

联

考

计

算

机

学

科

专

业

基

础

综

合

试

题

A．3、20 K、380 KB B．3、500 K、80 KB

C．4、20 K、180 KB D．4、500 K、80 KB

26．某文件系统的簇和磁盘扇区大小分别为 1 KB 和 512 B。若一个文件的大小为 1 026B，

则系统分配给该文件的磁盘空间大小是。

A．1026 B B．1536 B C．1538 B D．2048 B

27．下列有关基于时间片的进程调度的叙述中，错误的是。

A．时间片越短，进程切换的次数越多，系统开销也越大

B．当前进程的时间片用完后，该进程状态由执行态变为阻塞态

C．时钟中断发生后，系统会修改当前进程在时间片内的剩余时间

D．影响时间片大小的主要因素包括响应时间、系统开销和进程数量等

28．与单道程序系统相比，多道程序系统的优点是。

Ⅰ．CPU 利用率高 Ⅱ．系统开销小

Ⅲ．系统吞吐量大 Ⅳ．I/O 设备利用率高

A．仅Ⅰ、Ⅲ B．仅Ⅰ、Ⅳ C．仅Ⅱ、Ⅲ D．仅Ⅰ、Ⅲ、Ⅳ

29．下列选项中，磁盘逻辑格式化程序所做的工作是。

Ⅰ．对磁盘进行分区

Ⅱ．建立文件系统的根目录

Ⅲ．确定磁盘扇区校验码所占位数

Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化

A．仅Ⅱ B．仅Ⅱ、Ⅳ C．仅Ⅲ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ

30．某文件系统中，针对每个文件，用户类别分为 4 类：安全管理员、文件主、文件主的伙

伴、其他用户；访问权限分为 5 种：完全控制、执行、修改、读取、写入。若文件控制块中用二

进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至

少应为。

A．5 B．9 C．12 D．20

31．若文件 f1 的硬链接为 f2，两个进程分别打开 f1 和 f2，获得对应的文件描述符为 fd1 和

fd2，则下列叙述中，正确的是。

Ⅰ．f1 和 f2 的读写指针位置保持相同

Ⅱ．f1 和 f2 共享同一个内存索引结点

Ⅲ．fd1 和 fd2 分别指向各自的用户打开文件表中的一项

A．仅Ⅲ B．仅Ⅱ、Ⅲ C．仅Ⅰ、Ⅱ D．Ⅰ、Ⅱ和Ⅲ

32．系统将数据从磁盘读到内存的过程包括以下操作：

①DMA 控制器发出中断请求 ②初始化 DMA 控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区 ④执行“DMA 结束”中断服务程序

正确的执行顺序是。

A．③->①->②->④ B．②->③->①->④ C．②->①->③->④ D．①->②->④->③

33．假设 OSI 参考模型的应用层欲发送 400 B 的数据（无拆分），除物理层和应用层之外，

其他各层在封装 PDU 时均引人 20 B 的额外开销，则应用层数据传输效率约为。

A．80% B．83% C．87% D．91%

34．若信道在无噪声情况下的极限数据传输速率不小于信噪比为 30dB 条件下的极限数据传

输速率，则信号状态数至少是。

·005·

2017

年

全

国

硕

士

研

究

生

入

学

统

一

考

试

计

算

机

科

学

与

技

术

学

科

联

考

计

算

机

学

科

专

业

基

础

综

合

试

题

A．4 B．8 C．16 D．32

35．在下图所示的网络中，若主机 H 发送一个封装访问 Internet 的 IP 分组的 IEEE 802.11 数

据帧 F，则帧 F 的地址 1、地址 2 和地址 3 分别是。

A．00-12-34-56-78-9a，00-12-34-56-78-9b，00-12-34-56-78-9c

B．00-12-34-56-78-9b，00-12-34-56-78-9a，00-12-34-56-78-9c

C．00-12-34-56-78-9b，00-12-34-56-78-9c，00-12-34-56-78-9a

D．00-12-34-56-78-9a，00-12-34-56-78-9c，00-12-34-56-78-9b

36．下列 IP 地址中，只能作为 IP 分组的源 IP 地址但不能作为目的 IP 地址的是。

A．0.0.0.0 B．127.0.0.1 C．200.10.10.3 D．255.255.255.255

37．直接封装 RIP、OSPF、BGP 报文的协议分别是。

A．TCP、UDP、IP B．TCP、IP、UDP C．UDP、TCP、IP D．UDP、IP、TCP

38．若将网络 21.3.0.0/16 划分为 128 个规模相同的子网，则每个子网可分配的最大 IP 地址个

数是。

A．254 B．256 C．510 D．512

39．若甲向乙发起一个 TCP 连接，最大段长 MSS=1 KB，RTT = 5 ms，乙开辟的接收缓存为

64 KB，则甲从连接建立成功至发送窗口达到 32 KB，需经过的时间至少是。

A．25 ms B．30 ms C．160 ms D．165 ms

40．下列关于 FTP 协议的叙述中，错误的是。

A．数据连接在每次数据传输完毕后就关闭

B．控制连接在整个会话期间保持打开状态

C．服务器与客户端的 TCP 20 端口建立数据连接

D．客户端与服务器的 TCP 21 端口建立控制连接

二、综合应用题：第 41～47 小题，共 70 分。

41．（ 15 分）请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通

过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输入时：

输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。

二叉树结点定义如下：

typedef struct node{

char data[10]; //存储操作数或操作符

剩余118页未读，继续阅读

评论收藏

内容反馈

心儿痒痒

粉丝: 1w+
资源: 11

2009-2017历年王道408真题

计算机考研408历年真题和答案汇编(2009-2020).pdf

计算机408真题09-17

2017王道计算机考研408模拟卷

计算机考研408历年真题与解析【2009-2016】

09-20 408真题.zip

09-20年408真题与解析-完美打印版 (1).pdf

408真题及答案.rar

2009-2021年408真题带答案.zip

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

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

408真题（2009-2017）

408-2009-2017真题及答案

2009-2017年408专业课真题

408计算机2009-2020历年真题

408考研真题2009-2016

考研计算机统考408历年真题及答案（2009-2017年）

计算机考研408真题(2009-2020)

王道考研模拟408的8套卷

历年计算机考研408统考真题及答案（2009-2016）精选收藏

408王道天勤历年模拟题

408历年真题及答案 09~19年 pdf版

王道2019统考408教材

2009计算机综合统考真题改卷评分标准

王道数据结构的所有选择题

计算机考研408真题2009-2017

计算机-408真题和答案2009-2017年

计算机408-2009~2019历年真题

计算机统考408历年真题

最新资源