相等？要使f113能返回正确的结果，应如何修改f1源程序？5第19行imuleaxecx表示有符号数乘法，乘数为Reax和Recx，当乘法器输出的高、低32位乘积之间满足什么条件时，溢出标志OF1？要使CPU在发生溢出时转异常处理，编译器应在imul指令后加一条什么指令？467分对于题45，若计算机M的主存地址为32位，采用分页存储管理方式，页大小为4KB，则第1行push指令和第30行ret指令是否在同一页中说明理由？若指令Cache有64行，采用4路组相联映射方式，主存块大小为64B，则32位主存地址中，哪几位表示块内地址？哪儿位表示Cache组号？哪几位表示标记tag信息？读取第16行call指令时，只可能在指令Cache的哪一组中命中说明理由？479分某网络拓扑如题47图所示，其中R为路由器，主机H1H4的IP地址配置以及R的各接口IP地址配置如图中所示。现有若干台以太网交换机无VLAN功能和路由器两类网络互连设备可供选择。请回答下列问题：1设备1、设备2和设备3分别应选择什么类型网络设备？2设备1、设备2和设备3中，哪几个设备的接口需要配置IP地址？并为对应的接口配置正确的IP地址。3为确保主机H1H4能够访问I
ter
et，R需要提供什么服务？4若主机H3发送一个目的地址为1921681127的IP数据报，网络中哪几个主机会接收该数据报？

f
2019年全国硕士研究生招生考试
计算机科学与技术学科联考
计算机学科专业基础综合试题参考答案
一、单项选择题
1B
2B
3C
4A
5C
6A
7D
8C
9B
10D
11B
12C13A14D15D
16D
17B18C19B20C
21A
22D23B24C25C
26B
27C28B29C30B
31A
32C33C34A35B
36B
37B38C39D40B
42【答案要点】1采用链式存储结构两段式单向循环链表，队头指针为fro
t，队尾指针为rear。2初始时，创建只有一个空闲结点的两段式单向循环链表，头指针fro
t与尾指针rear均指向空闲结点。如下图所示。
二、综合应用题41【答案要点】1算法的基本设计思想：算法分3步完成。第1步，采用两个指针交替前行，找到单链表的中间结点；第2步，将单链表的后半段结点原地逆置；第3步，从单链表前后两段中依次各取一个结点，按要求重排。2算法实现：
队空的判定条件：fro
trear。队满的判定条件：fro
trear
ext。3插入第一个元素后的队列状态：
4操作的基本过程：
3算法的时间复杂度：参考答案的时间复杂度为O
。

43【答案要点】信号量semaphorebowl；用于协调哲学家对碗的使用semaphorechopsticks
；用于协调哲学家对筷子的r