考研408计算机学科专业基础在线题库每日一练（七十三）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、某机器有一个标志寄存器，其中有进位/借位标志CF、零标志ZF、符号标志SF和溢出标志OF，条件转移指令bgt（无符号整数比较大于时转移）的转移条件是（ ）。

A、CF+OF=1

B、

C、

D、

2、某计算机主存地址为24位，采用分页虚拟存储管理方式，虚拟地址空间大小为4GB，页大小为4KB，按字节编址。某进程的页表部分内容如下表所示。当CPU访问虚拟地址00082840H，虚-实地址转换的结果是（ ）。

A、得到主存地址02 4840H

B、得到主存地址18 0840H

C、得到主存地址01 8840H

D、检测到缺页异常

3、下列关于驱动程序的叙述中，不正确的是（ ）。

A、 驱动程序与I/O控制方式无关

B、 初始化设备是由驱动程序控制完成的

C、 进程在执行驱动程序时可能进入阻塞态

D、 读/写设备的操作是由驱动程序控制完成的

4、在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。 下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是（  ）。I. 简单选择排序II. 希尔排序III. 快速排序IV. 堆排序V. 二路归并排序

A、 仅I、III、IV

B、 仅I、III、V

C、 仅II、III、IV

D、 仅III、IV、V

5、某请求分页存储系统的页大小为4KB，按字节编址。系统给进程P分配2个固定的页框，并采用改进型Clock置换算法，进程P页表的部分内容如下表所示。若 P 访问虚拟地址为02A01H的存储单元，则经地址变换后得到的物理地址是（ ）。

A、 00A01H

B、 20A01H

C、 60A01H

D、 80A01H

1、试题答案：C

试题解析：

2、试题答案：C

试题解析：

【考点】本题考查计算机组成原理--存储器--虚拟存储器--页式虚拟存储器--页式虚存地址映射的应用。
【解析】虚拟地址空间大小为4GB，即32位。页大小为4KB，即12位。因此，虚拟地址可以分为两部分：（1）高20位表示虚拟页号；（2）低12位表示页内偏移。提取虚拟页号00082840H的高20位是00082H，转化为十进制后是130。
在页表中查找虚拟页号130对应的实页号（页框号）。根据给定的页表内容，我们可以找到虚拟页号130对应的实页号为018H。并且存放位为1，表明该页在主存中。将实页号和页内偏移合并得到实际的主存地址。将实页号018H左移12位并加上页内偏移000840H，得到实际的主存地址018840H。故本题选C。

3、试题答案：A

试题解析：

【考点】本题考查驱动程序
【解析】驱动程序与I/O设备所采用的I/O控制方式紧密相关。常用的I/O控制方式是中断驱动和DMA方式，前者是按照字符I/O，后者按照块I/O，故A错误。驱动程序是厂家专为设备定制的，想初始化设备，必须依靠驱动程序，故B正确。进程执行驱动程序时，可能会请求I/O，导致进程转为阻塞态，故C正确。对设备进行读/写，需要知道设备的具体信息，依靠与驱动程序，故D正确。故本题选A。

4、试题答案：A

试题解析：

【考点】本题考查排序算法的应用。
【解析】简单选择排序每一趟将最无序数组中的最小元素放入正确位置，因此I正确。希尔排序是划分子序列的排序，每趟排序得到局部有序序列，只有最后一趟排序故才能确定所有元素的位置，因此II错误。快速排序每一趟排序将比基准值小的放在其左边，比基准值大的放在其右边，因此每一趟排序后基准值的位置可以确定，III正确。堆排序每次构建大（小）根堆其堆顶元素为最大（小）值，每一趟堆排序都可以确认一个最大（小）值的位置，因此IV正确。二路归并排序对子表排序，得到局部有序序列，最后一趟排序才能确定元素的值，因此V错误。综上，只有I、III、IV正确，本题选A。

5、试题答案：C

试题解析：

【考点】本题考查虚实地址转换
【解析】本题中页大小为4KB，系统给进程P分配2个固定的页框，虚拟地址为02A01H，转为十进制为10753，页号为10753/4096=2（取整），页内偏移量为10753%4096=2561（求余）；进程P分配的页框固定为2，且内存中已有两个页面存在，根据CLOCK算法，选择将3号页换出，对应页框60H，转换为十进制是96；故其物理地址为96×4096+2561=395777，转换为十六进制得60A01H。故本题选C。