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

一、单项选择题

1． 在下列存储形式中，哪一个不是树的存储形式？（ ）

A. 双亲表示法

B. 孩子链表表示法

C. 孩子兄弟表示法

D. 顺序存储表示法

【答案】D

【解析】顺序存储就是利用一段连续的存储单元依次存储线性表中的元素。树中某个结点的孩子可以有多个，这就意味着，无论用哪种顺序将树中所有的结点存储到数组中，结点的存储位置都无法直接反映逻辑关系。因此简单的顺序存储表示不能满足树的基本要求。常用的三种树的表示法为:双亲表示法、孩子链表示法、孩子兄弟表示法。

2． 假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz ，则总线带宽是（ ）.

A.10MB/s

B.20MB/S

C.40MB/S

D.80MB/S

【答案】B

【解析】因为一个总线周期占用2个时钟周期，完成一个32位数据的传送. 总线时钟频率为10MHz ，时钟周期为，总线周期占用2个时钟周期，为＝一个总线周期中并行传输4字节信息，则总线带宽是＝20MB/s.

3． 主机甲向主机乙发送一个(SYN一1, seq 一11220) 的TCP 段, 期望与主机乙建立TCP 连接, 若主机乙接受该连接请求, 则主机乙向主机甲发送的正确的TCP 段可能是（ ）。 A. B. C. D.

【答案】C

TCP 是面向连接的, 所谓面向连接, 就是当计算机双方通信时必需先建立连接, 然后数【解析】

据传送, 最后拆除三个过程, 也就是客户主动打开TCP 传输, 服务器被动打开。

第一次握手:客户发送

第二次握手:服务器发送

ack=x+1, 自己选择的序号seq=y。

第三次握手:

客户发送

器给出确认, 其ACK=1, 确认号ack=y+1。 给服务器, 即客户的TCP 向服务器发出连接请求报文段, 给客户, 即服务器的TCP 收到连其首部中的同步位SYN=1, 并选择序号seq=x, 表明传送数据时的第一个数据字节的序号是X 。 接请求报文段后, 如同意则发回确认。服务器在确认报文段中应使SYN=1, 使ACK=1, 其确认号给服务器, 即客户收到此报文段后向服务

客户的TCP 通知上层应用进程, 连接已经建立。服务器的TCP 收到主机客户的确认后, 也通知其上层应用进程:TCP 连接已经建立。

因此, 本题中x=11220, y 是主机乙自动选取的序号, 可以与x 相同, 也可以不相同, 从而主机乙所发出的TCP 段应该是SYN=1, ACK=1, seq=y, ack=x+1, 即SYN=1, ACK=1, seq=y, ack=11221, 从而答案是C 。

4． 下列介质访问控制方法中, 可能发生冲突的是（ ）

A.CDMA

B.CSMA

C.TDMAC

D.FDMA

【答案】B

【解析】介质访向控制协议中能够发生冲突的是CSMA 协议, 答案为B 。

5． 下述文件中适合于磁带存储的是（ ）。

A. 顺序文件

B. 索引文件

C. 哈希文件

D. 多关键字文件

【答案】A

【解析】磁带存储是一种顺序存储，顺序文件(sequential file)是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，即顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。因此顺序文件适合磁带存储。

6． 下列指令中, 不能在用户态执行的是（ ）

A.trap 指令

B. 跳转指令

C. 后找指令

D. 关中断指令

【答案】D

【解析】关中断指令必须在和心态才能执行, trap 指令可以在用户态下执行, 执行了就转到和心态, 跳转与退栈指令都是可以在用户态下执行的指令。

7． 假设某计算机的存储系统由Cache 和主存组成. 某程序执行过程中访存1000次，其中访问Cache 缺失(未命中)50次，则Cache 的命中率是（ ）.

A.5% B.

C.50%

D.95%

【答案】D

【解析】Cache 的命中率H ＝N 1(N1＋N 2) ，其中N 1为访问Cache 的次数，N 2为访存主存的次数，程序总访存次数为N 1＋N 2，程序访存次数减去失效次数就是访问Cache 的次数队. 所以根据公式可得：H ＝(1000﹣50) /100＝95%.

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

A.EPROM

B.CDR0M

C.DRAM

D.SRAM

【答案】B

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

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

9． 计算机开后, 操作系统最终被加载到（ ）

A.BIOS

B.ROM

C.EPROM

D.RAM

【答案】D

【解析】系统开机后, 操作系统的程序会被自动加载到内存中的系统区, 这段区城是RAM , 故答案选D 。

10．某计算机有16个通用寄存器, 采用32位定长指令字操作码字段(含寻址方式位) 为8位, Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式, 若基址寄存器可使用任一通用寄存器, 且偏移量用补码表示, 则Store 指令中偏移量的取值范围是（ ） A. B. C. D.

【答案】A

【解析】寄存器个数

指令编址方式如下所示:

偏移量有32-8-4-4=16位