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

一、选择题

1． —个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 。

2． 已知字符串S 为模式串t 为

出现“失配”

A.i=l, j=0

B.i=5, j=0

C.i=5, j=2

D.i=6, j=2

【答案】C

【解析】模式匹配（KMP ）算法对普通的暴力匹配的改进在于：每当匹配过程中匹配失败时，主串（本题为S ）的指针（i ）不需要回溯，而是利用已经得到的“部分匹配”的结果将模式串（t ）向右“滑动”尽可能远的一段距离后，继续进行比较。模式串“滑动”的距离是由模式串（t ）本身决定的，即t 的子串中前缀串和后缀串相等的最长长度。本题中第一次失配i=5, 字串为“abaab ”，其相等且最长的前后缀为“ab ”，一次下一个j=2。

3． 下列有关I/O接口的叙述中错误的是：（ ）

A. 状态端口和控制端口可以合用同一寄存器

B.I/O接口中CPU 可访问寄存器，称为I/O端口

C. 采用独立编址方式时，I/O端口地址和主存地址可能相同

D. 采用统一编址方式时，CPU 不能用访存指令访问I/O端口

【答案】D

采用KMP 算法进行匹配，第一次时，i=j=5, 则下次开始匹配时，i 和j 的值分别是（ ）。

【解析】采用统一编码方式，存储器和I/O端口共用统一的地址空间，不需要专用的I/O指令，任何对存储器数据进行操作的指令都可用于I/O端口的数据操作。所以D 错误

4． 下列各种操作的时间中，不属于活动头硬盘的存取访问时间的是（ ）。

A. 寻道时间

B. 旋转延迟时间

C. 定位时间

D. 传送时间

【答案】C

5． 系统为某进程分配了4个页框，该进程已访问的页号序列为2, 0, 2, 9, 3, 4, 2, 8, 2, 3, 8, 4, 5，若进程要访问的下一页的页号为7, 依据LRU 算法，应淘汰页的页号是（ ）。

A.2

B.3

C.4

D.8

【答案】B

【解析】LRU 置换算法是选择最近最久未使用的页面予以淘汰。进程有4个页框，题中访问过程中页框的变化如下：

访问页号为7的页时，内存中存在的页的页号是：3、8、4和5，根据LRU 定义应淘汰的是3。

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

B.INTn ; 产生软中断

C.NOTRO ; 寄存器R0的内容取非

D.MOVRO ，addr ; 把地址处的内存数据放入寄存器R0中

【答案】C

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

7． 主存储器和CPU 之间増加cache 的目的是（ ）。

A. 解决CPU 和主存之间的速度匹配问题

B. 扩大主存储器的容量

C. 扩大CPU 中通用寄存器的数量

D. 既扩大主存容量又扩大CPU 通用寄存器数量

【答案】A

8． 用户程序发出磁盘请求后，系统的正确处理流程是（ ）。

A. 用户程序—系统调用处理程序—中断处理程序—设备驱动程序

B. 用户程序—系统调用处理程序—设备驱动程序—中断处理程序

C. 用户程序—设备驱动程序—系统调用处理程序—中断处理程序

D. 用户程序—设备驱动程序—中断处理程序—系统调用处理程序

【答案】B

【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的内核接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。因此，正确的顺序应该是用户到系统调用到驱动到中断处理。中断处理处于最底层。

9． 下面关于计算机图形和图像的叙述中，正确的是（ ）。

A. 图形比图像更适合表现类似于照片和绘画之类的有真实感的画面

B. —般说来图像比图形的数据量要少一些

C. 图形比图像更容易编辑、修改

D. 图像比图形更有用

【答案】C

10．寄存器间接寻址方式中，操作数处在（ ）。

A. 通用寄存器

B. 主存单元

C. 程序计数器

D. 堆栈

【答案】B