软件评测师2019年11月（上午）答案及解析.pdfVIP

一、单选题

1、虚拟存储技术使（）密切配合来构成虚拟存储器。

A、寄存器和主存

B、主存和辅存

C、寄存器和Cache

D、Cache和硬盘

解析：

虚拟存储技术使主存和辅存密切配合来构成虚拟存储器。在虚拟存储系统中，主存

用于存储正在被执行的程序和数据，而辅存（如硬盘）则作为后备存储，用于存放

暂时不使用的程序和数据。这种结合使得系统可以管理的内存空间远远超过物理主

存的容量，从而提高了系统的性能。因此，正确答案为B。

二、完形类单选题

2、某计算机系统页面大小为4K，进程P的页面变换表如下表所示。若P中某数据的

逻辑地址为十六进制2C18H，则该地址的页号和页内地址分别为(问题1)；经过地

址变换后，其物理地址应为十六进制（问题2）。

A、2和518H

B、2和C18H

C、5和518H

D、5和C18H

解析：

本题考查操作系统中的页面管理和地址转换知识。

问题1：针对某计算机系统页面大小为4K，进程P的页面变换表及某数据的逻辑地

址为十六进制2C18H的情况，我们需要确定该地址的页号和页内地址。

首先，我们知道页面大小为4K，这意味着页内地址的位数是12位（因为$2^{12}$=

4096，即4K）。逻辑地址十六进制2C18H中，前两位（十六进制中的2C）代表页

号，后面的部分（十六进制中的18）代表页内地址。因此，页号为2，页内地址为

C18H。所以问题1的答案是页号2和页内地址C18H。

问题2：接下来是地址变换。根据给定的页面变换表，页号2对应的物理块号是5。

所以，我们将物理块号5与页内地址C18H组合，得到物理地址5C18H。因此，问题

2的答案是经过地址变换后的物理地址应为十六进制5C18H。

综上，选项B（页号2和页内地址C18H，以及物理地址5C18H）是正确的答案。

3、某计算机系统页面大小为4K，进程P的页面变换表如下表所示。若P中某数据的

逻辑地址为十六进制2C18H，则该地址的页号和页内地址分别为(问题1)；经过地

址变换后，其物理地址应为十六进制（问题2）。

A、2C18H

B、4C18H

C、5C18H

D、8C18H

解析：

本题考查操作系统中的页面管理和地址转换知识。

问题1：

给定逻辑地址2C18H，需要确定其页号和页内地址。

由于页面大小为4K，页号是通过地址的高位部分确定的。逻辑地址的高位部分（

即高地址位）用于表示页号。这里，逻辑地址的十六进制形式是2C18H，转换为二

进制形式后，通过计算可以确定其页号为2（因为页面大小是4K，所以页号是从地

址的高位部分推断出来的）。

页内地址是逻辑地址中除去页号部分剩下的低位地址。所以，页内地址为C18H（

十六进制）。

问题2：

经过地址变换，需要确定物理地址。

根据页面变换表，页号为2的物理块号（即物理页面的编号）为5。物理地址是由页

物理块号和页内地址组合而成的。因此，将物理块号5与页内地址C18H组合，得到

物理地址为5C18H（十六进制）。

综上所述，逻辑地址2C18H的页号为2，页内地址为C18H，经过地址变换后的物理

地址为5C18H。因此，正确答案为C。

4、给出关系R（A,B,C）和S（A,B,C）,R和S的函数依赖集F=｛A→B，B→C｝。

若R和S进行自然连接运算，则结果集有(问题1)个属性。关系R和S(问题2)。

A、3

B、4

C、5

D、6

解析：

对于关系R（A，B，C）和S（A，B，C），若它们之间存在函数依赖集F={A→B

，B→C}，进行自然连接运算后，重复的属性会被消除，最终得到的属性是A、B

和C，因此结果集有3个属性。所以答案为A。

5、给出关系R（A,B,C）和S（A,B,C）,R和S的函数依赖集F=｛A→B，B→C｝。

若R和S进行自然连接运算，则结果集有(问题1)个属性。关系R和S(问题2)。

A、不存在传递依赖

B、存在传递依赖A→B

C、存在传递依赖A→C

D、存在传递依赖B→C

解析：

对于关系R和S，给定的函数依赖集F为{A→B，B→C}，这意味着在关系R中，属

性A决定属性B，属性B决定属性C，存在传递依赖A→C。因此，当关系R和S进行

自然连接运算时，结果集会包含传递依赖A→C的属性。所以答案为C。

6、下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示

包含的活动，边上的权重表示活动的持续时间（天)