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

一、选择题

1． 哈希函数有一个共同的性质，即函数值应当以（ ）取其值域中的每个值。

A. 最大概率

B. 最小概率

C. 平均概率

D. 同等概率

【答案】D

2． 对于一个线性表既要求能够进行较快速地的插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（ ）。

A. 顺序存储方式

B. 链式存储方式

C. 散列存储方式

D. 以上均可以

【答案】B

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

A.5%

B.9.5%

C.50%

D.95%

【答案】D

【解析】Cache 的命中率

次数，程序总访存次数，其中为访问Cache 的次数，为访存主存的所以根据公, 程序访存次数减去失效次数就是访问Cache 的次数

式可得：H=（1000-50）/1000=95%。

4． 设有两个串S1和S2, 求S2在S1中首次出现的位置的运算称作（ ）。

A. 求子串

B. 判断是否相等

C. 模型匹配

D. 连接

【答案】C

【解析】常用的串的基本操作有七种，INDEX （s ，t ）是其中的定位函数，这种运算就是所说的模式匹配。

5． 线性表是具有n 个（ ）的有限序列（n ＞0）。

A. 表元素

B. 字符

C. 数据元素

D. 数据项E. 信息项

【答案】C

【解析】一个线性表是n 个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同。

6． 在无噪声情况下，若某通信链路的带宽为3kHz ，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。

A.12kbps

B.24kbps

C.48kbps

D.96kbps

【答案】B

【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率=2×3×（4×4）=6×4=24kbps。

7． 若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2, 3, 4和4, 3, 2, 1，则该二叉树的中序遍历序列不会是（ ）。

A.1, 2.3.4

B.2，3, 4.1

C.3, 2, 4, 1

D.4, 3, 2, 1

【答案】C

【解析】题目中的二叉树的先序序列和后序序列正好相反，这样的二叉树每层只有一个结点。该二叉树的形态如下图所示。

从左至右，这8棵二叉树的中序序列分别为：

（1）4. 3. 2. 1，

（2）3, 4, 2, 1

（3）2, 4, 3, 1

（4）2, 3, 4，1

（5）1，4，3, 2

（6）1, 3, 4, 2

（7）1，2, 4, 3

（8）1, 2, 3, 4

显然选项C 的中序序列不会出现。

8． 主机甲和主机乙之间已建立了一个TCP 连接，TCP 最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。

A.1000

B.2000

C.3000

D.4000

【答案】A

【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，

=2000字节，于是此时发送方的发送窗口为min{4000, 2000）由于发送方还没有收到第二个最大段

的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000=1000字节，正确选项为A 。

9． 下列给出的指令系统特点中，有利于实现指令流水线的是（ ）。

I. 指令格式规整且长度一致

II. 指令和数据按边界对齐存放

III. 只有Load / Store指令才能对操作数进行存储访问

A.

仅

B.

仅

C.

仅

D.

【答案】D

【解析】特点I 和III 都是RISC 机的特征，而特点II 则有利于指令和数据的存放，所以以上三个特点都有利于实现指令流水线。