当前位置：问答库＞考研试题

一、选择题

1． 下列选项中，操作系统提供的给应用程序的接口是（ ）。

A. 系统调用

B. 中断

C. 库函数

D. 原语

【答案】A

【解析】操作系统提供给用户应用程序的接口只有两种：命令输入和系统调用。其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口复杂调用（例如多种，以及包含在）自然命令用户接口等，而系统调用中除了常规的一些传统的系统调用（例如read （ ））以外，还有经过扩展的

库中的各种封装好的过程调用（最终都是通过系统调用陷入到操作系统中去的）等。

2． 下列关于中断方式和DMA 方式比较的叙述中，错误的是（ ）

A.

中断方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权

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

C.

中断

D. 中断

部设备

【答案】D

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

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

设备并行工作。仅当输完一个数据时，才需CPU 花费极短的时间去做些中断处理。因此中方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据方式适用于所有外部设备，方式适用于所有外部设备，DMA 方式仅适用于快速外传送由硬件完成 断申请使用的是CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式：数据传输的基本单位是数据块，即在CPU 与设备之间，每次传送至少一个数据块，DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的或者相反；仅在传送一个或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。

3． 一个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 。

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

【答案】A

【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是语句，则有设其执行时间为T （n ）

5． float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器

和中，若

A.

B.

C.

D. 且符号相同

且符号不同

且符号相同

且符号不同 则x 和y 之间的关系为：（ ）

【答案】A

【解析】两个数对应的IEEE754的标准形式为；

将IEEE754单精度形式的二进制转化为浮点数公式为

由于的符号位都是1, 所以fl ，f2符号相同，而阶码上

所以选A 值比f2大，而他们都是负数，所以

所以fl 的绝对

6． 假定下列指令已装入指令寄存器。则执行时不可能导致CPU 从用户态变为内核态（系统态）的是（ ）。

A.

B. 产生软中断

D.

【答案】C

【解析】A 项，除法操作出现除数为零的情况时，会产生内中断，CRJ 切换为内核态进行中断处理；B 项，直接产生中断，会切换到内核态；D 项，addr 出现非法地址，会出现中断，进而切换到内核态。

7． 若X 是后序线索二叉树中的叶结点， 且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）

A.X 的父结点

B. 以Y 为根的子树的最左下结点

C.X 的左兄弟结点Y

D. 以Y 为根的子树的最右下结点

【答案】A

【解析】根据后续线索二叉树的定义，X 结点为叶子结点且有左兄弟，那么这个结点为右孩子结点，利用后续遍历的方式可知X 结点的后继是其父结点，即其右线索指向的是父结点。

8． 下列关于RISC 的叙述中，错误的是（ ）。

A.RISC 普遍采用微程序控制器

B.RISC 大多数指令在一个时钟周期内完成

C.RISC 的内部通用寄存器数量相对CISC 多

D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少

【答案】A

【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。

9． 在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps , 电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800bit ，则最远的两个站点之间的距离至少需要（ ）。

A. 增加160m

B. 增加80m

C. 减少160m

D. 减少80m

【答案】D

C.NOTRO ；寄存器R0的内容取非 把地址处的内存数据放入寄存器R0中