北京邮电大学2019年803计算机综合考研真题参考答案

北邮考研路上，学伴你前行！
一、单项选择题
题号
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 字节的应用层数据。
4
这样可加速查找并提高指令执行速度。
邮学，北邮考研辅导领军者
45. 解析： 本题时生产消费者问题的一个变形。生产者有两个：P1 和 P2，他们生产不同的部件，且放 入不同的缓冲区。消费者有一个 P3，需要同时消费两个不同的部件才能完成一个装配产 品。 信号量设置：对于每个货架，分别需要设置一个表示空的和表示满的信号量，用于生产者 和消费者的同步关系。此外还需要为每一个货架设置一个互斥信号量。 semaphore full1=0; //初始时 T1 为空 semaphore empty1=8; //初始时 T1 有 8 个空位 semaphore mutex1=1; //互斥访问 T1 semaphore full2=2; //初始时 T2 有 2 个部件 semaphore empty2=8; //初始时 T2 有 8 个空位 semaphore mutex=1; //互斥访问 T2 P1(){
}
46. 解析： （1）文件系统空间大小为 242 字节，块号最少占多少字节取决于一共有多少块。 块数=242 字节/1024 字节=232 块，所以块号至少占 32 位，即 4 字节。 （2）当一个文件文件占用索引表的全部表项时，能够达到最大的大小。索引表存放文件占 用的磁盘块号，所以表项大小为 4B，索引表共有 2014B/4B=256 项。采用直接索引结构时， 每一索引项对应一个磁盘块，所以文件最大为 256 块=256*1024B=256KB
//移动到下一组
b = temp->next;
}
H=newHead;
}
42. 解析：
思路：传统的折半查找过程，加上对于相同值的处理方式。如果出现相同值，考虑双指针，
向左向右遍历，记录个数，最终输出即可。
代码如下：
int Count(int A[],int start,int end,int x){
int count=0;
while(true){ 生产一个部件 Part1; P(empty1); P(mutex1); 将 Part1 放入 T1; V(mutex1); V(full1);
} }
P2(){ while(true){ 生产一个部件 Part2; P(empty2);
5
P(mutex2); 将 Part2 放入 T2; V(mutex2); V(full2); } }
A
B
二、综合应用题
41. 解析： 思路：我们需要两个“指针”指着当前要反转的两个值 current 和 next。两两反转后，我们还 需要记录下一个的值，即反转 1 和 2 后， 需要记录 3 值，我们才能够不断向下走，直到到 达链表末端。所以，需要另一个指向下一个值的“指针”，即 nextNext。反转以后，1 的下一 个是 3， 但是，实际上，1 的下一个应该是 4，所以，每次反转时，我们需要更新前一个值 的下一个值，也就是说把 1 -> 3 改成 1 -> 4，所以需要 prev 指针。所以，要完成这个操作， 我们总共需要 4 个“指针”。 void Reverse(list H){
物理地址： 页框号 12 位
页内地址 12 位 页内地址 12 位
(2) X 是主存字块标记占 15 位，Y 是组地址占 3 位，Z 是字块内地址占 6 位。 (3) 对应的物理地址是 3698AEH,cache 可命中。虚地址高 20 位对应页号为 3，在页表
第 3 项中取出物理页号 369H，拼接低 12 位得到物理地址 3698AEH。3698AEH ->0011 0110 10011000 1010 1110，组号为 2，主存字块标记为 1B4CH，在图中 cache 内可见，可以命中。 (4) 从主存访问数据。TLB 共有 4 个组，所以虚地址分为三部分，虚页号、TLB 组地 址、页内地址。TLB 组地址为 2 位，所以虚页号为 00029，TLB 命中，物理页号为 31FH。物理地址为 31F3CAH->0011 0001 1111 0011 1100 1010，组号为 7，前 15 位 是主存标记为 18F9H，cache 不命中，所以从主存访问。 (5) 快表就是存放在高速缓冲存储器的部分页表。作为页表的 Cache，它的作用与页表 相似，但是提高了访问速率。由于采用页表做地址转换，读写内存数据时 CPU 要 访问两次主存。有了快表，有时访存操作只要访问一次高速缓冲存储器，一次主存，
1
Node* a = H;
//当前节点 1
邮学，北邮考研辅导领军者
Node* b =H->next; //下个节点 2
Node* temp;
//下下个节点 3
Node* previous = NULL; //上一组的尾指针，在下一组反转后需要改变
Node* newHead = b == NULL ? a : b;
邮学，北邮考研辅导领军者
北京邮电大学 2019 年硕士研究生入学考试试题参考答案 科目：803 计算机学科基础综合
写在前面：本参考答案为邮学考研原创，供广大北邮考生复习参考使用，未经允许，请勿用
于其他用途。北邮专业课权威辅导课程及更多信息指导可访问微信公众号（邮学北邮）、邮
学论坛或邮学网。邮学考研，专注北邮考研精心服务与精品辅导。
邮学，北邮考研辅导领军者
P3(){ while(true){ P(full1); P(mutex1); 从 T1 取走一个 Part1; V(mutex1); V(empty1); P(full2); P(mutex2); 从 T2 取走一个 Part2; V(mutex2); V(empty2); 装配产品; }
(3)
三地址指令：
3
OP 7b 二地址指令：
A1 3b
邮学，北邮考研辅导领军者
A2 3b
A3 3b
OP 10b 单地址指令：
A1 3b
A2 3b
OP 13b
A 3b
零地址指令：
OP 16b 属于变长操作码指令系统，随着地址码长度的变化，操作码长度变化，操作码随地址码 减少而增加。
44. 解析：
(1) 虚拟地址： 虚页号 20 位
while(b != NULL){ temp = b->next; // 记录 3 节点 b->next = a; // 1->2 反向
a->next = temp;
if(previous != NULL){
previous->next = b;
}
if(temp == NULL){
break;
}
previous = a; a = temp;
作码的长度是可变的，且分散地放在指令的不同字段中。
(2) 因表示指令数多，采用变长操作码。设三地址指令数需要 k3 个，二地址指令数需
要 k2 个，单地址指令需要 k1 个，零地址指令 k0 个。地址码是 3 位，则三地址指
令的操作码长度为 16-3-3-3=7。(((2^7-k3)*2^3-k2)*2^3-k1)*2^3=k0。求出 k0=24。
count++;
i--;
}
while(A[j]==x){
count++;
j++;
}
break;
}
}
return count;
}
43.
解析：
(1) 指令操作码的编码可以分为固定长度操作码和可变长度操作码两类。固定长度操作
码：固定长度操作码是指操作码所占的二进制位数固定不变，而且集中放在指令字