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

一、单项选择题

1． 若用邻接矩阵存储有向图, 矩阵中主对角线以下的元素均为零, 则关于该图拓扑序列的结论是（ ）。

A. 存在, 且唯一

B. 存在, 且不唯一不唯一

C. 存在, 可能不唯一

D. 无法确定是否存在

【答案】C 。

【解析】图的基本应用--拓扑排序, 用邻接矩阵存储有向图, 矩阵中主对角线以下的元素均为零, 说明该图为有向无环图, 所以其拓扑序列存在, 但不一定唯一,

如图的邻接矩阵为, 则存在两个拓扑序列。

2． 若一个用户进程通过read 系统调用读取一个磁盘文件中的数据, 则下列关于此过程的叙述中, 正确的是（ ）。

Ⅰ. 若该文件的数据不在内存, 则该进程进入睡眠等待状态;

Ⅱ. 请求read 系统调用会导致CPU 从用户态切换到核心态;

Ⅲ.read 系统调用的参数应包含文件的名称

A. 仅Ⅰ、Ⅱ

B. 仅Ⅰ、Ⅲ

C. 仅Ⅱ、Ⅲ

D. Ⅰ、Ⅱ和Ⅲ

【答案】A

【解析】对于Ⅰ, 当所读文件的数据不再内存时, 产生中断(缺页中断、缺段中断) , 原进程进入睡眠等待状态(阻塞状态) , 直到所需数据从外村调入内存后, 将该进程唤醒, 使其变为就绪状态。对于Ⅱ, read 系统调用cpu 将从用户态切换到核心态, 从而获取操作系统提供的服务。对于Ⅲ, 在操作

Open 系统调用的参数需要包含文件的系统中, 要读一个文件首先要open 系统调用将该文件打开。

路径名与文件名, 而read 系统调用只需使用open 返回的文件描述符, 并不使用文件名作为参数。Read 系统调用要求用户提供三个输入参数:

①文件描述符; ②buf 缓冲区首址; ③传送的字节数n 。

read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据, 并将它们送至由指针

buf 所指示的缓冲区中。

3． 某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为

2字节，逻辑地址结构为:

字节，页表项大小为

逻辑地址空间大小为

（ ）.

A.64

B.128

C.256

D.512

【答案】B

【解析】地址空间分为逻辑地址空间和物理地址空间. 页的大小为

采用二级页表，

一页可存放

个页面来保存页表项，故本题答案为B.

4． 静态链表中指针表示的是（ ）。

A. 下一元素的地址

B. 内存储器的地址

C. 下一元素在数组中的位置

D. 左链或右链指向的元素的地址

【答案】C

【解析】静态链表的一般结构为:struct static_list{ElemType data；int next；}

这种结构是预先分配一个较大的空间，类似于一次申请一个较大的数组，但是元素的增删操作都不会移动元素，只需要移动next 成员就行。因此，静态链表中的指针实际上表示的就是下一个元素在数组中的位置。

5． 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根, 总线时钟频率为66MHZ , 每个时钟同期传送两次数据。(上升沿和下降沿各传送一次数据) 该总线的最大数据传输率是(总线带宽) :（ ）

A.132MB/S

B.264MB/S

C.528MB/S

D.1056MB/S

【答案】C

【解析】总线带宽=总线工作频率X(总线宽度/8), 由于地址线与数据线复用, 所以在两次数据传输过程中总线上数据一共传输了8次, 那么总线带宽为

页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是字节，页表项大小为2B ，字节，

故最少需要个页表项，本题中逻辑地址空间大小为, 所以选C

6． 在一个有N 个元素的有序单链表中查找具有给定关键字的结点，平均情况下的时间复杂性为（ ）。

A.O(1)

B.O(N)

C.O(N2) D.

【答案】B

【解析】二分查找的时间复杂度为。在一个用N 个元素的有序单链表中查找具有给定

关键字的结点，因为查找是从头结点开始的，需要使用指针顺序往下查找，因此时间复杂度为0(N)。

7． 主机甲与乙之间已建立一个TCP 连接, 双方持续有数据传输, 且无差错与丢失。若甲收到1个来自乙的TCP 段, 该段的序号为1913、确认序号为2046、有效载荷为100字节, 则甲立即发送给乙的TCP 段的序号和确认分别是（ ）

A.2046、2012

B.2046、2013

C.2047、2012

D.2047、2012

【答案】B

【解析】若甲收到1个来自乙的TCP 段, 该段的序号seq=1913、确认序号ack=2046、有效载荷为100字节, 则甲立即发送给乙的TCP 段的序

号

, 答案为B 。

8． 下列关于IP 路由器功能的描述中, 正确的是（ ）。

Ⅰ. 运行路由协议, 设置路由表;

Ⅱ. 监测到拥塞时, 合理丢弃IP 分组;

Ⅲ. 对收到的IP 分组头进行差错校验, 确保传输的IP 分组不丢失;

Ⅳ. 根据收到的IP 分组的目的IP 地址, 将其转发到合适的输出线路上。

A. 仅Ⅲ、Ⅳ

B. 仅Ⅰ、Ⅱ、Ⅲ

C. 仅Ⅰ、Ⅱ、Ⅳ

D. Ⅰ、Ⅱ、Ⅲ、Ⅳ

【答案】C 。

【解析】路由器的主要功能是路由和转发, 因此Ⅰ和Ⅳ是正确的, 而针对Ⅱ和Ⅲ, 可以从ICMP 协议的差错控制出发, 注意检测到拥塞时, 合理丢弃IP 分组, 并回传ICMP 源抑制报文, Ⅱ是正确的, 而Ⅲ对收到的IP 分组头进行差错校验, 确保传输的IP 分组不丢失, 差错校验是正确的, 但网络层不

保证IP 分组不丢失, 也就是不可靠的, 因此Ⅲ的说法错误, 正确的说法仅Ⅰ、Ⅱ、Ⅳ, 因此答案是C 。

和确认序

号