一、选择题

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

A. 存在，且唯一

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

C. 存在，可能不唯一

D. 无法确定是否存在

【答案】C 。

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

2． 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块的大小均为256字节，则可表示的单个文件最大长度是( )。

A.33KB

B.519KB

C.1057KB

D.16513KB

【答案】C

【解析】4个地址项为直接地址索引，其指向的数据块大小4×256B=lKB，一级间接地址索引可以索引256/4=64个直接地址索引，故2个一级间接地址索引指向的数据块大小为2×64×256B=32KB，二级间接地址索引为256/4×256/4=4096个直接地址索引，故1个二级间接地址索引指向的数据块大小为4096×256B=1024KB，共计1KB+32KB+1024KB=1057KB。

3． 寄存器间接寻址方式中，操作数处在( )。

A. 通用寄存器

B. 主存单元

C. 程序计数器

D. 堆栈

【答案】B

4． 下列有关RAM 和ROM 的叙述中，正确的是( )。

I.RAM 是易失性存储器，ROM 是非易失性存储器

II.RAM 和ROM 都采用随机存取方式进行信息访问

III.RAM 和ROM 都可用作Cache

IV.RAM 和ROM 都需要进行刷新

A. 仅I 和II

B. 仅II 和III

C. 仅I 、II 和IV

D. 仅II 、III 和IV

【答案】A

【解析】RAM 中的内容断电后即丢失(易失性)，ROM 中的内容断电后不会丢失(非易失性)，同时RAM 和ROM 都采用随机存取方式(即CPU 对任何一个存储单元的存取时间相同)，区别在于RAM 可读可写，ROM 只读不写。而ROM 显然不可用作Cache ，也不需要刷新，所以III 和IV 的叙述都是错误的。

5． 两台主机之间的数据链路层采用后退N 帧协议(GBN )传输数据，数据传输速率为16kbps ，单向传播时延为270ms , 数据帧长度范围是128〜512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为( )。

A.5

B.4

C.3

D.237

【答案】B 。

【解析】GBN 的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因

此首先计算出发送一帧的时间

这段时间总共可以发送

在此期间不重复，因此顿序号的比特数至少为4, 答案为

B 故发送一帧到收到确认为止的总时间为

；

为了保证发送帧序号和确认帧序号

6． 一张英寸软盘的存储容量为( )MB , 每个扇区存储的固定数据是( )。 A. B. C.

【答案】A

7． 设有向图G=(V ，E ), 顶点集V={V0, V1，V2, V3},

边集

，若从顶点V0开始对图进行深度优先遍历则可能得

到的不同遍历序列个数是( )。

A.2

B.3

C.4

D.5

【答案】D

【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索，所以可能得到的不同遍历序列分别是：

8． 下列各项中，不属于安腾体系结构基本特征的是( )。

A. 超长指令字

B. 显式并行指令计算

C. 推断执行

D. 超线程

【答案】D

9． 下列网络设备中，能够抑制广播风暴的是( )。

I. 中继器

II. 集线器

III. 网桥

IV. 路由器

A. 仅I 和Iib

B. 仅III

C. 仅III 和IV

D. 仅IV

下面内容无效，请忽视。

答案:

文章加载中..