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

一、选择题

1． 下列关于SMTP 协议的叙述中，正确的是（ ）

I. 只支持传输7比特ASCII 码内容 II. 支持在邮件服务器之间发送邮件 III. 支持从用户代理向邮件服务器发送邮件 IV . 支持从邮件服务器向用户代理发送邮件 A. 仅 I 、II 和 III B. 仅 I 、II 和 IV C. 仅 I 、III 和 IV D. 仅 II 、III 和 IV 【答案】A

【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容

2． 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（ ）

A. B. C. D. 【答案】D

【解析】根据广度优先遍历的定义，可知选项A 、B 、C 都为广度优先遍历，而选项D 是深

度优先遍历而不是广度优先遍历，故答案为D 。

3． 在’体系结构中，直接为ICMP 提供服务的协议是（ ）。

A.PPP B.IP C.UDP D.TCP

【答案】B 。

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

4． 要连通具有n 个顶点的有向图，至少需要（ ）条边。

A.n-1 B.n C.n+1 D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。

5． 设置当前工作目录的主要目的是（ ）。

A. 节省外存空间 B. 节省内存空间 C. 加快文件的检索速度 D. 加快文件的读/写速度 【答案】C

【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录 一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。

6． 由3个结点可以构造出多少种不同的有向树？（ ）

A.2 B.3 C.4 D.5

【答案】A

【解析】满足以下条件的有向图称为有向树：①有且仅有一个结点的入度为0; ②除树根外结点的入度为1; ③从树根到任一结点有一有向通路。

7． 假定有4个整数用8位补码分别表示为

存放在一个8位寄存器中，则下列运算会发生溢出的是（ ）。

A.r1×r2 B.r2×r3 C.r1×r4 D.r2×r4 【答案】B

【解析】用补码表示时8位寄存器所能表示的整数范围为

在4个选项中，只有

若将运算结果

现在4个整数都是负数

，结果溢出，其余3个算式结果

都未超过127, 不发生溢出。

8． 循环队列存放其元素值，用front 和rear 分别表示队头和队尾，则当前队列中的元素数是（ ）。

【答案】A

【解析】对于循环队列，需要深刻理解队头在队尾进行进队操作。

和队尾

的概念，在队头进行出队操作，

如果为负则元

可能为正也可能为负，为正时元素个数=

素的个数=所以统一的公式就是

9． 设与某资源相关联的信号量初值为3, 当前为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。

A.0、1 B.1、0 C.1、2 D.2、0 【答案】B

【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。

10． 在子网192.168.4.0/30中，能接收目的地址为192.168.4.3的IP 分组的最大主机数是（ ）。

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

【答案】C

【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30, 因此用于主机的只有2位，即00, 01, 10, 11，有效主机地址是2个，这里192.168.4.3显然是其广播地址，因此答案是C 。