当前位置:问答库>考研试题

2018年武汉理工大学计算机科学与技术学院852数据结构(C语言版)考研强化五套模拟题

  摘要

一、单项选择题

1. 下列关于中断

A. 中断方式和DMA 方式比较的叙述中, 错误的是( ) 方式请求的是方式请求的是CPU 处理时间, DMA 方式请求的是总线使用权

B. 中断响应发生在一条指令执行结束后, 中断响应发生在一条指令执行结束后, DMA 响应发生在一个总线事务完成后

C. 中断

送由硬件完成

D. 中断

设备

【答案】D

【解析】中断处理方式:在

与设备输入每个数据的过程中, 由于无需CPU 干预, 因而可使CPU

设备并行工作。仅当输完一个数据时, 才需CPU 花费极短的时间去做些中断处理。因此中断

设备方式适用于所有外部设备, 方式适用于所有外部设备, DMA 方式仅适用于快速外部方式下数据传送通过软件完成, 方式下数据传送通过软件完成, DMA 方式下数据传申请使用的是CPU 处理时间, 发生的时间是在一条指令执行结束之后, 数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式:数据传输的基本单位是数据块, 即在CPU 与

之间, 每次传送至少一个数据块, DMA 方式每次申请的是总线的使用权, 所传送的数据是从设备直接送入内存的或者相反; 仅在传送一个或多个数据块的开始和结束时, 才需CPU 干预, 整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。

2. 在OSI 参考模型中,自下而上第一个提供端到端服务的层次是( ).

A. 数据链路层

B. 传输层

C. 会话层

D. 应用层

【答案】B

【解析】题目中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,数据链路层主要负责传输路径上相邻结点间的数据交付,这些结点包括了交换机和路由器等数据通信设备,这些设备不能被称为端系统,因此数据链路层不满足题意. 题目中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及传输. 所以本题答案应该是B 项. 在OSI 模型中网络层提供的是主机到主机的通信服务.

3. 下列选项中, 对正确接收到的数据帧进行确认的MAC 协议是( )。

A.CSMA

B.CDMA C. D.

【答案】D

【解析】可采用排除法。CDMA 是码分多址复用, 是物理层的内容; CSMA/CD即带冲突检测的载波监听多路访问, 接收方并不需要确认; CSMA/CD是CSMA 的加强版, 故CSMA 也无确定; CSMA/CD是中的协议, 其利用ACK 信号来避免冲突的发生, 也就是说, 只有当客户端收到网络上返回的ACK 信号后才确认送出的数据已经正确到达目的地址, 因此答案是D 。

4. 下列关于虚拟存储的叙述中, 正确的是( )。

A. 虚拟存储只能基于连续分配技术

B. 虚拟存储只能基于非连续分配技术

C. 虚拟存储容量只受外存容量的限制

D. 虚拟存储容量只受内存容量的限制

【答案】D 。

【解析】所谓虚拟存储, 是指运行的进程不必全部装入内存, 只需要部分装入便可以开始运行的一种技术, 在运行过程中, 当所需要的代码部分不在内存时, 通过一种技术(例如缺页中断技术) , 将所需要的页面调入内存, 从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。但是需要有较大的外存以及相应的软、硬件机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配, 虚拟存储器和外存大小没有关系, 所以选项中的A , B , C 都是错误的, 所以答案是D 项。

5. 下列关于管道(Pipe)通信的叙述中, 正确的是( )

A. —个管道可实现双向数据传输

B. 管道的容量仅受磁盘容量大小限制

C. 进程对管道进行读操作和写操作都可以被阻塞

D. —个管道只能有一个读写进程或一个写进程对其操作

【答案】C

【解析】只有写进程才能对管道写入数据, 读进程对管道进行读取数据, 只能半双工通信, 即某一时刻只能单向传输。管道为空, 则读操作被堵塞, 而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确

6. 程序员利用系统调用打开I/O设备时,通常使用的设备标识是( ).

A. 逻辑设备名

B. 物理设备名

C. 主设备号

D. 从设备号

【答案】A

【解析】设备管理具有设备独立性的特点,操作系统以系统调用方式提供给应用程序使用逻辑设备名来请求使用某类设备时,调用中使用的是逻辑设备名,例如LPT1或COM1等. 而操作系统内部管理设备使用的是设备编号.

7. 一个TCP 连接总是以1KB 的最大段发送TCP 段,发送方有足够多的数据要发送。当拥塞窗口为16KB 时发生了超时,如果接下来的4个RTT(往返时间) 时间内的TCP 段的传输都是成功的,那么当第4个RTT 时间内发送的所有TCP 段都得到肯定应答时,拥塞窗口大小是( )。

A.7KB

B.8KB

C.9KB

D.16KB

【答案】C

【解析】回顾TCP 流量控制和拥塞控制(慢启动) 的知识点,从第一个MSS 开始,每次发送成功,拥塞窗口值翻倍,四次以后,应该为16, 但是由于拥塞阈值变为16/2=8, 故三次成功后为8,以后为线性增长,故为8+1=9, 答案为C 。

8. 在页式存储管理系统中, 采用某些页面置换算法, 会出现Belady 异常现象, 即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中, 可能出现Belady 异常现象的是( )

Ⅰ.LRU 算法

Ⅱ.FIFO 算法

Ⅲ.OPT 算法

A. 仅Ⅱ

B. 仅Ⅰ Ⅱ

C. 仅Ⅰ Ⅲ

D. 仅Ⅱ Ⅲ

【答案】A

【解析】Belady 现象只有FIFO 算法才会出现

9. 程序P 在机器M 上的执行时间是20秒, 编译优化后, P 执行的指令数减少到原来的70%而CPI 增加到原来的

A.

B.

D. 秒 秒 秒

倍, 则P 在M 上的执行时间是( ) C.14秒