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

一、单项选择题

1． 若下图为10BaseT 网卡接收到的信号波形, 则该比特串是（ ）

A.00110110

B.10101101

C.01010010

D.11000101

【答案】A

【解析】以太网采用曼彻斯特编码, 其将一个码元分成两个相等的间隔, 前一个间隔为高电平而后一个间隔为低电平表示1, 反之则表示0。故根据波形图, 可得答案为A 。

2． 由3个“1”和5个“0”组成的8位二进制补码, 能表示的最小整数是（ ）。

A.-126

B.-125

C.-32

D.-3

【答案】B

【解析】能表示的最小整数一定是负数, 符号位占用1个“1”; 负数的补码和原码的转化是:原码符号位不变, 数值部分按位取反, 末位加“1”。

因此最小的整数的补码是“10000011”, 原码为“111111101”, 即

3． 串是一种特殊的线性表，其特殊性体现在（ ）。

A. 数据元素是一个字符

B. 可以顺序存储

C. 数据元素可以是多个字符

D. 可以链接存储

【答案】A

4． 下列各类存储器中, 不采用随机存取方式的是（ ）。

A.EPROM

B.CDR0M

C.DRAM

D.SRAM

第 2 页，共 65 页 。

【答案】B

【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取, 而且存取时间与存

储单元的物理位置无关。CDROM 是只读的光盘存储器, 采用串行存取方式而不是随机存取方式。

5． 数据链路层采用选择重传协议(SR)传输数据, 发送方已发送了0H3号数据帧, 现已收到1号帧的确认, 而0、2号帧依次超时, 则此时需要重传的帧数是（ ）。

A.1

B.2

C.3

D.4

【答案】B

【解析】在选择重传协议中, 接收方逐个地确认正确接收的分组, 不管接收到的分组是否有序, 只要正确接收就发送选择ACK 分组进行确认。因此选择重传不支持累积确认, 要特别注意其与GBN 协议的区别。本题收到1号帧的确认, 说明1号帧正确接收, 0和2号帧依次超时, 因此必须重传, 然而3号帧尚未超时, 是否正确接收未知, 故不用重传, 因此必须重传0和2号帧, 答案是B 。

6． n 个顶点的无向图的邻接表最多有（ ）个表结点。

A.n 2

B.n(n－1)

C.n(n+1) D.

【答案】B

【解析】当n 个顶点构成的无向图是无向完全图时，则每一个结点都会和其余的n －1个结点连接，从而会产生n(n－1) 个表结点。

7． 主机甲通过1个路由器个路由器(存储转发方式) 与主机乙互联, 两段链路的数据传输速率均为10Mbps , 主机甲分别采用报文交换和组大小为10kb 的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和拆装时间, 则两种交换方式完成该报文传输所需的总时间分别为（ ）

A.800ms>1600ms

B.801ms 、1600ms

C.1600ms 、800ms

D.1600ms 、801ms

【答案】D

【解析】不进行分组时, 发送一个报文的时延是

的时延也是800ms 共计1600ms 。进行分组后发送一个报文的时延是

总时间为801ms 。

第 3 页，共 65 页 , 在接收端接收此报文件, 接收一个报文的时延也是1ms , 但是在发送第二个报文时, 第一个报文已经开始接收。共计有800个分组,

8． 当系统发生抖动(thrashing)时, 可以采取的有效措施是（ ）。

Ⅰ. 撤销部分进程

Ⅱ. 增加磁盘交换区的容量

Ⅲ. 提高用户进程的优先级

A. 仅Ⅰ

B. 仅Ⅱ

C. 仅Ⅲ

D. 仅Ⅰ、Ⅱ

【答案】A

【解析】“抖动”现象是指刚刚被换出的页很快又要被访问, 为此, 又要换出其他页, 而该页又很快被访问, 必须换入, 如此频繁地置换页面, 以致操作系统的大部分时间都花在页面置换上, 引起系统性能下降甚至崩溃。引起系统抖动现象的原因是对换的信息量过大, 内存容量不足, 置换算法选择不当。所以解决的办法就是降低交换页面数量, 加大内存容量, 改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统来讲是不可能的, 只能增加内存容量。增加内存容量可以是直接添加物理内存(大型计算机都可以在不关机的情况下增加物理内存条) , 或者, 降低进程数量, 相对地增加内存。而增加交换区容量并不能解决物理内存不足的问题, 提高用户进程的优先级会使系统的状态更加恶化。

9． 若用一个大小为6的数组来实现循环队列，且当前rear 和front 的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear ，front 的值分别为多少？（ ）

A.1和5

B.2和4

C.4和2

D.5和1

【答案】B

【解析】入队操作的主要步骤:rear ＝(rear+1)%6，加入一个后，rear ＝(0+1)%6＝1，再加入一个后，rear ＝(1+1)%6＝2。出队操作的主要步骤:front ＝(front+1)%6。删除一个后，front ＝(3+1)%6＝4。

10．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）.

A.28字节

B.216字节

C.224字节

D.232字节

【答案】C

【解析】段内位移的最大值就是最大段长. 段号长度占了8位，剩下32﹣8＝24位是段内位移

第 4 页，共 65 页