2017年北京邮电大学软件学院807软件工程专业综合考研强化模拟题
● 摘要
一、选择题
1． 以太网的MAC 协议提供的是（ ）。
A. 无连接不可靠服务
B. 无连接可靠服务
C. 有连接不可靠服务
D. 有连接可靠服务
【答案】A 。
【解析】考查以太网MAC 协议，考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简洁：①采用无连接的工作方式；②不对发送的数据帧进行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力交付，差错的纠正由高层完成。
2． 以下与数据的存储结构无关的术语是（ ）。
A. 循环队列
B. 链表
C. 哈希表
D. 栈
【答案】D
【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。
3． 下列有关接口的叙述中错误的是：（ ）
A. 状态端口和控制端口可以合用同一寄存器
B. 接口中CPU 可访问寄存器，称为端口
端口
指令，C. 采用独立编址方式时，【答案】D 【解析】采用统一编码方式，存储器和端口共用统一的地址空间，不需要专用的
任何对存储器数据进行操作的指令都可用于端口的数据操作。所以D 错误
4． 在无噪声情况下，若某通信链路的带宽为3kHz ，采用4个相位，每个相位具有4种振幅的QAM 调制技术，则该通信链路的最大数据传输速率是（ ）。
A.12kbps
B.24kbps
C.48kbps
第 2 页，共 52 页 端口地址和主存地址可能相同 D. 采用统一编址方式时，CPU 不能用访存指令访问
D.96kbps
【答案】B
【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率=2×3×（4×4）=6×4=24kbps。
5． 设X 是树T 中的一个非根结点，B 是T 所对应的二叉树。在B 中，X 是其双亲的右孩子，下列结论正确的是（ ）。
A. 在树T 中，X 是其双亲的第一个孩子
B. 在树T 中，X —定无右兄弟
C. 在树T 中，X —定是叶结点
D. 在树T 中，X —定有左兄弟
【答案】D
【解析】由树和二叉树的转换关系可知，X 一定有左兄弟，X 是其双亲的第二个孩子，不能确定在树T 中，X 是否有右兄弟，是否是叶结点。
6． 某网络的IP 地址空间为采用定长子网划分，子网掩码为
网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。
A.32, 8
B.32, 6
C.8, 32
D.8, 30
【答案】B
【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。
7． 在参考摸型中，下列功能需由应用层的相邻层实现的是（ ）
A. 对话管理
B. 数据格式转换
C. 路由选择
D. 可靠数据传输
【答案】B
【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B 。
8． 在有向图的邻接表存储结构中，顶点V 在链表中出现的次数是（ ）。
A. 顶点V 的度 B. 顶点V 的出度 C. 顶点V 的入度 D. 依附于顶点V 的边数
【答案】B
第 3 页，共 52 页 则该
【解析】在有向图中，第j 个链表中的结点个数只是顶点Vi 的出度，为求入度，必须遍历整个邻接表。因此顶点V 在链表中出现的次数是顶点V 的出度。
9． 现有容量为10GB 的磁盘分区，磁盘空间以簇（cluster ）为单位进行分配，簇的大小为4KB , 若采用位图法管理该分区的空闲空间，即用一位（bit ）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ）
A.80
B.320
C.80K
D.320K
【答案】A
【解析】磁盘的簇的个数为：
而一个簇的位示图能管理的簇的个数为：个 所以需要簇的个数为
10．下列选项中，会导致用户进程从态切换到内核的操作是（ ）
I. 整数除以零 II. Sin（ ）函数调用 III. read系统调用
A. 仅 I 、II
B .仅 I 、III
C. 仅II 、III
D. I、II 和III
【答案】B
【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin （ ）就是普通的用户函数，在用户态执行，故答案为C 。
11．下列程常段的时间复杂度是（ ）
A.
B.
C.
D.
【答案】C
【解析】外部循环的退出条件是
内部循环的退出条件是而对于k ，每次循环都执行所以循环次数为对于j ，每次循环都执行所以每次循环次数为n 次。所以此程序段的时间复杂度为O 即选C 。
12．下列关于IP 路由器功能的描述中，正确的是（ ）。
I. 运行路由协议，设置路由表；II. 监测到拥塞时，合理丢弃IP 分组；III. 对收到的IP 分组头进
第 4 页，共 52 页