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

一、选择题

1． 在TCP/IP体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP

B.IP

C.UDP

D.TCP

【答案】B 。

【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。

2． 在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（ ）。

A. 可变分配，全局置换

B. 可变分配，局部置换

C. 固定分配，全局置换

D. 固定分配，局部置换

【答案】

【解析】分配和置换策略有下面三个组合：①固定分配、局部置换；②可变分配、全局置换；③可变分配、局部置换。固定分配是指基于进程的类型（交互型或批处理型等），或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变，采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n 个页面中选出一个页换出，然后再调入一页，才能保证分配给该进程的内存空间不变，因此不能有固定分配，全局置换组合。

3． 在任意一棵非空二叉排序树T1中，删除某结点v 之后形成二叉排序树T2, 再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（ ）

Ⅰ. 若v 是T1的叶结点，则T1与T3不同

Ⅱ. 若v 是T1的叶结点，则T1与T3相同

Ⅲ. 若v 不是T1的叶结点，则T1与T3不同

Ⅳ. 若v 不是T1的叶结点，则T1与T3相同

A. 仅Ⅰ、Ⅲ

B. 仅Ⅰ、Ⅳ

C. 仅Ⅱ、Ⅲ

D. 仅Ⅱ、Ⅳ

【答案】C

【解析】在一棵二叉排序树中删除一个结点后再将此结点插入到二叉排序树中，如果删除的结点是叶子结点那么在插入结点后，后来的二叉排序树与删除结点之前相同。如果删除的结点不是叶子结点，那么再插入这个结点后，后来的二叉树可能发生变化，不完全相同。

4． 下列选项中，描述浮点数操作速度指标的是（ ）。

A.MIPS

B.CPI

C.IPC

D.MFLOPS

【答案】D 【解析】表示每秒执行多少百万次浮点运算，

MIPS 表示每秒执行多少百万条指令。对于一个给定的程序，

定义为

这里所说的指令一般是指加、减运算这类短指令。

就是每条指令执行所用的时钟周期数。由于不同指令的功能不同，造

成指令执行时间不同，也即指令执行所用的时钟数不同，所以CPI 是一个平均值。

每个时钟周期执行的指令数。

5． 已知一棵有2011个结点的树，其叶结点个数为116, 该树对应的二叉树中无右孩子的结点个数是（ ）。

A.115

B.116

C.1895

D.1896

【答案】D

【解析】每个非终端结点转换成二叉树后都对应一个无右孩子的结点（因为一个非终端结点至少有一个孩子结点，其最右边的孩子结点转换成二叉树后一定没有右孩子），另外，树根结点转换成二叉树后也没有右孩子。题目中树的总结点数是2011，叶结点个数是116, 则非终端结点个数是2011-116=1895, 则该树对应的二叉树中无右孩子的结点个数是1895+1=1896。

用来描述计算机的浮点运算速度，适用于衡量处理机的性能。

6． 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。

A.0、1

B.1、1

C.1、2

D.2、1

【答案】B

【解析】为了使文件实现共享，通常在使用该形式文件系统的文件索引节点中设置一个链接计数字段，用来表示链接到本文件的用户目录项的数目（引用计数值），这是共享的一种方法。当新文件建立时，一般默认引用计数值为1。硬链接可以看作是已存在文件的另一个名字，新文件和被链接文件指向同一个节点，引用计数值加1。当删除被链接文件时，只是把引用计数值减1，直到引用计数值为0时，才能真正删除文件。软链接又叫符号链接，在新文件中只包含了被链接文件的路径名，新文件和被链接文件指向不同的节点。建立软链接文件时，文件的引用计数值不会增加。在这种方式下，当被链接文件删除时，新文件仍然是存在的，只不过是不能通过新文件的路径访问被链接文件而已。因此，在本题中，当建立F2时，F1和F2的引用计数值都为1。当

F1和F3的引用计数值就都变成了2。F3的引用计数值为2-1=1。再建立F3时，当后来删除F1时，

F2的引用计数值仍然保持不变，所以F2和F3的引用计数值分别是：1，1。

7． 某CPU 主频为1.03GHz , 采用4级指令流水线，每个段的执行需要1个时钟周期。假定CPU

执行了100条指令，在其执行过程中没有发生任何流水线阻塞，此时流水线的吞吐率为（ ）

A.

B.

C.

D.

【答案】C

【解析】采用4级流水线执行100条指令，在执行过程中共用4+（100-1）=103个时钟周期。CPU 的主频

是也就是说每秒钟

有

条指令/秒，故答案为C 。

8． CPU 输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。

A. 并行技术

B. 通道技术

C. 缓冲技术

D. 虚存技术

【答案】C

条指令/秒 条指令/秒 条指令/秒 条指令/秒 个时钟周期。流水线的吞吐率

为