北京邮电大学北邮803计算机学科基础综合考研真题2019年

北邮考研路上，学伴你前行！
一、单项选择题
题号
1
2
3
4
5
6
7
8
9
10
答案
C
B
C
A
D
B
C
B
D
B
题号 11
12
13
14
15
16
17
18
19
20
答案
C
C
C
B
D
D
A
C
D
D
题号 21
22
23
24
25
26
27
28
29
30
答案
B
B
B
C
D
A
C
B
A
D
题号 31
32
33
34
35
36
37
38
39
40
答案
C
A
B
C
B
D A、B D
(2) 当 IP 数据报的总长度大于链路 MTU 时，就需要将 IP 数据报中的数据分装在两个 或更多个较小的 IP 数据报中，这些较小的数据报叫做片。
(3) 由 IP 头部格式知 DF 为 1，表示不允许分片，所以该 IP 包没有被分片。 (4) 由 TCP 头部格式知窗口字段值为 02 80 即 640，用窗口值作为接收方让发送方设置
6
邮学，北邮考研辅导领军者 47. 解析：
(1) 由 IP 头部格式知头长度字段值为 5，所以首部是 5×4B=20B，前 20 字节为 IP 分 组首部；由 TCP 头部格式知头长度字段值为 5，所以首部是 5×4B=20B，后 20 字 节为 TCP 报文段首部。 服务器 IP 地址为 IP 头部格式中的源地址字段 c0 a8 00 78 即 192.168.0.120，端口号 为 TCP 头部格式中的源端口字段 01 bb 即 443。IP 分组的总长度减去 IP 分组的首 部和 TCP 报文段的首部就为应用层的数据，总长度 03 ed 即 1005，所以 TCP 携带 了 1005-20-20=965 字节的应用层数据。

因为存储单元 m 的内容并未明确给出寻址方式，因此 T7 节拍默认处理为直接寻址。
45. 解析：
(1) 逻辑地址由三部分组成：段号(log2(32)) + 页号(log2(2^12)) + 页内偏移(log22^ (1024)) = 5 + 12 + 10。所以有 27 位。
(2) log2(32)=5。5 位定义段号 (3) log2(1024)=10。 10 位定义页内偏移。 (4) 页框和页大小相同，为 1024B。 (5) 物理地址的地址结构为：页框号+页内偏移。 页内偏移为 10 位，所以页框号为 3610=26 位。 (6) 由 226 个页框组成。
PCo,+1,R2i
T5
(R2)→PC
R2o,PCi
（5）指令执行阶段节拍及控制信号
T6
(ACC) → R1
ACCo,R1i
T7
Ad(X) →Y
Xo,Yi
T8
M(Y) →MDR
R,MDRi,B-MDR
T9
(MDR)+(R1) →R2
+, MDRo,R1o,R2i
T10
(R2) → ACC
ACCi,R2o
6
邮学，北邮考研辅导领军者 } 47. 解析： (1) 前 20 字节为 IP 包首部，根据 IP 包头格式，源 IP 地址为第 13~16 字节，目的 IP 地
址为第 17~20 字节。这是 C 发给 S 的 IP 包，C 为源 IP 地址，c0 a8 00 67 即 192.168.0.103；S 为目的 IP 地址，d3 44 47 d6 即 211.68.71.214。 后 20 字节为 TCP 报文，根据 TCP 包头格式，源端口为第 1~2 字节 52 b0 即 21168， 目的端口为第 3~4 字节 00 50 即 80。 (2) TTL 字段为前 20 字节的第 9 字节，04 00 即 64。TTL 值为数据报在网络中可通过 的最大路由器数，标识分组在网络中的寿命，以确保分组不会永远在网络中循环。 (3) 根据 IP 包头部中的 IHL，首部长度为 5 即 5×4=20 字节；Total length 为总长度，02 28 即 552 字节。根据 TCP 包头格式，TCP header length 为首部长度，5 即 5×4=20 字节。所以应用层数据为总长度减去 IP 包首部再减去 TCP 报文段首部，即 512 字 节。 注意：在 IP 数据报首部中有三个关于长度的标记，一个是首部长度、一个是总长 度、一个是片偏移，基本单位分别是：4B、1B、8B。TCP 报文段中的数据偏移即 首部长度基本单位也是 4B。 SEQ 为 16 dc aa 14，应用层的数据长度 512 字节，ACK=SEQ+应用层数据长度=16 dc aa 14 + 00 00 02 00 = 16 dc ac 14。

2019年全国硕士研究生统一入学考试计算机学科专业基础综合模拟试题3(总分：150.00，做题时间：150分钟)一、单项选择题(总题数：40，分数：80.00)1.在链式存储结构中，体现数据之间关系的是（）。

A.数据在内存的相对位置B.指示数据元素的指针√C.数据的存储地址D.指针链式存储结构是线性表数据结构在计算机中的体现，而线性表中的数据关系主要是数据元素的前后次序关系，这个关系是通过指向数据元素的指针实现的。

2.对于线性链表，在 p 所指的结点后插入由 q 指向的新结点的语句序列是（）。

A.p->next＝q； q->next＝p->next；B.q＝p->next； p->next＝q；C.q->next＝p->next； p->next＝q；√D.p＝p->next； q->next＝p；在单链表中进行插入运算时需特别注意指针修改顺序。

选项 A 的顺序是错误的。

3.向一个栈顶指针为h 的带头结点链栈中插入指针s 所指的结点时，应执行的语句序列是（）。

A.h->next＝s；B.s->next＝h；C.s->next＝h； h＝h->next；D.s->next＝h->next； h->next＝s；√相当于在普通链表的头结点后插入一个结点。

需要注意的是带头结点的链栈与不带头结点的链栈的区别。

4.由 3 个结点可以构造出（）种不同形态的二叉树。

A.3B.4C.5 √D.6由 3 个结点可以构造出有 5 种不同形态的二叉树，如图 1 所示。

图1 3个结点构造出的二叉树5.二叉树的先序遍历和中序遍历如下：先序遍历： EFHIGJK；中序遍历： HFIEJKG。

该二叉树根的右子树的根是（）。

A.EB.FC.G √D.H先序遍历是“根-左子树-右子树”，中序遍历是“左子树-根-右子树”。

由先序遍历的节点序列可知E为树根节点，再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG，而这3个节点在先序遍历中G为第1个节点，即右子树根节点。

2019年全国硕士研究生入学统一考试计算机学科专业基础综合模拟试题1(总分：150.00，做题时间：150分钟)一、单项选择题(总题数：40，分数：80.00)1.在下列各项叙述中，正确的说法是（）。

（分数：2.00）A.在线性表中，每个元素有且仅有一个直接前趋，有且仅有一个直接后继B.线性表中至少有一个元素C.在线性表中，除第一个元素和最后一个元素之外，其他元素都有且仅有一个直接前趋，有且仅有一个直接后继√D.线性表中元素必须从大到小或从小到大排列解析：线性表一般被定义为由若干个元素组成的有序序列，注意，线性表是位置有序而不是数据有序。

线性表中可以没有元素，称为空表。

2.设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储， a 11 为第一个元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 （即该元素下标 i＝85）的地址为（）。

（分数：2.00）A.13B.33 √C.18D.40解析：矩阵 A 的前 7 行中，第 i 行有 i 个元素被存储，所以前 7 行共7×（7+1） /2＝28 个元素。

a 85 是第 8行中第 5 个被存储的元素，所以 a 85 是第 28+5＝33 个元素。

3.若用一维数组表示一个深度为 5、结点个数为 10 的二叉树，数组的长度至少为（）。

（分数：2.00）A.10B.16C.31 √D.64解析：由于二叉树的顺序存储是按完全二叉树来存储的，根据二叉树的性质：深度为 k 的二叉树最多有2k-1个结点，深度为 5 的二叉树最多有 31 个结点。

4.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（）。

（分数：2.00）A.ABCDEFGHIJB.ABDEGHJCFI √C.ABDEGHJFICD.ABDEGJHCFI解析：根据中序、后序遍历的特点，可以确定 A 是根结点（在后序遍历的最后一个），再根据中序遍历的特点，可以知道 DBGEHJ 为左子树， CIF 为右子树。