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

一、选择题

1． 数组通常具有的两种基本操作是（ ）。

A. 查找和修改 B. 查找和索引 C. 索引和修改 D. 建立和删除 【答案】A

【解析】数组中的元素是顺序存放的，通过下标可以很好地查找数组元素，同时通过对应的指针可以修改数组元素的值，因此数组通常具有的两种基本操作是查找和修改。根据数组的性质，数组通常具有的两种基本运算是排序和查找。

2． 在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps 分组大小为1000B , 其中分组头大小20B , 若主机H1向主机H2发送一个大小为980000B 的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）。

A.80ms

B.80.08ms C.80.16ms D.80.24ms 【答案】C

【解析】由题设可知，分组携带的数据长度为980B , 文件长度为980000B ，需拆分为1000个分组，加上头部后，每个分组大小为1000B , 总共需要传送的数据量大小为1MB 。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机。当t ＝1M ×8／100Mbps ＝80ms 时，HI 发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，

每次转发的时间为装时间和传播延时的情况下，当80.16ms

所以，在不考虑分组拆

时，H2接受完文件，即所需的时间至少为

3． 设有数组数组的每个元素长度为3字节，i 的值为1到8，j 的值为1到10，数组从内

的存储首地址为（ ）。

存首地址BA 开始顺序存放，当用以列为主存放时，元素

【答案】B

【解析】在计算中，可以考虑按照列存放时，址。比如

顺序存放时，它是第

在内存的位置，比较容易计算元素的首地

个元素，由于首地址为BA ，

所以它的存储首地址为

4． 下列说法不正确的是（ ）。

A. 图的遍历是从给定的源点出发每个顶点仅被访问一次 B. 遍历的基本方法有两种：深度遍历和广度遍历 C. 图的深度遍历不适用于有向图 D. 图的深度遍历是一个递归过程 【答案】C

【解析】图的遍历是指从图中的某一个顶点出发，按照某种搜索算法沿着图中的边对图中的所有顶点访问一次且仅访问一次。图的深度遍历类似于树的先序遍历，不仅适合无向图，也适合于有向图。

5． 下列选项中的英文缩写均为总线标准的是（ ）。

A.PCI 、CRT 、USB 、EISA B.ISA 、CPI 、VESA 、EISA C.ISA 、SCSI 、RAM 、MIPS D.ISA 、EISA 、PCI 、PCI-Express 【答案】D

【解析】选项A 中的CRT 和USB 、选项B 中的CPI 、选项C 中的RAM 和MIPS 均不是总线标准的英文缩写，只有选项D 中的英文缩写均为总线标准。

6． 某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第1字节为操作码字段，第2字节为相对位移量字段。假定取指令时，每取一个字节PC 自动加1。若某转移指令所在主存地址为2000H ，相对位移量字段的内容为06H , 则该转移指令成功转移后的目标地址是（ ）。

A.2006H B.2007H C.2008H D.2009H 【答案】C

【解析】相对寻址方式的有效地址EA=（PC ）+D, 其中PC 为程序计数器，D 为相对偏移量。主存按字节编址，取指令时，每取一个字节PC 值自动加1。由于转移指令由两个字节组成，取出

这条转移指令之后的PC 值自动加2，为2002H ，故转移的目标地址为2002H+06H=2008H。

7． 若某通信链路的数据传输速率为采用4相位调制，则该链路的波特率是（ ）。

A.600波特 B.1200波特 C.4800波特 D.9600波特 【答案】B

【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系：B = 2xH （Baud ）, 而奈奎斯特公式一无噪信道传输能力公式是而可以得到波特率与数据传输速率的关系，即

N 为一个码元所取的离散值个数。从

在本题中数据传输速率C = 2400,

N=4，因此波特率是1200, 答案是B 。

8． 若X 是二叉中序线索树中一个有左孩子的结点，且X 不为根，则X 的前驱为（ ）。

A.X 的双亲

B.X 的右子树中最左的结点 C.X 的左子树中最右的结点 D.X 的左子树中最右的叶结点 【答案】C

【解析】中序线索，只有把其左子树最右结点遍历完后，才会遍历自己，所以X 的前驱为X 的左子树中最右的结点。

9． 某计算机的Cache 共有16块，采用2路组相联映射方式（即每组2块）。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache 组号是（ ）。

A.0 B.2 C.4 D.6

【答案】C

【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=ImodQ（K 代表Cache 的组号，I 代表主存的块号，Q 代表Cache 的组数）来计算Cache 的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4, Cache 共有16，故Cache 有8组，按照上面的公式可以计算得到块，采用2路组相联映射方式（即每组2块）

Cache 的组号=4mod8=4。

10．某计算机系统中有8台打印机，由K 个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K 最小值是（ ）。

A.2 B.3