当前位置：问答库＞考研试题

一、选择题

1． 假设5个进程PO 、PI 、P2、P3、P4共享三类资源Rl 、R2、R3, 这些资源总数分别为18、6、22。时刻的资源分配情况如表所示，此时存在的一个安全序列是（ ）。

表 资源分配情况表

A.PO , P2, P4, P1, P3

B.P1, PO , P3, P4, P2

C.P2, P1, PO , P3, P4

D.P3, P4, P2, P1, POPO

【答案】D 。

【解析】典型的死锁避免算法、银行家算法的应用。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到，P3, P4, P2, P1, P0运行是可以的。

本题也可以排除法，时刻可用资源是R1，R2, R3分别为2, 3, 3，此时刻，P0需要R1，R2，R3分别为2, 3, 7, 故排除A , P1需要Rl , R2, R3分别为1, 3, 3, P2还需要资源Rl , R2, R3分别为0, 0, 6, 故C 排除，P3需要Rl ，R2, R3分别为2, 2，1。所以正确答案在B ，D 之间。看B 选项，P1之后的可用资源Rl ，R2，R3分别变为6, 3, 6, 而P0尚需资源2, 3, 7，故B 方案行不通。因而最终答案只有D 项。

2． 下列各种情况中，应采用异步传输方式的是（ ）。 A. 接口与打印机交换信息

接口交换信息 B.CPU 与存储器交换信息 C.CPU 与

【答案】A

3． 下列关于SMTP 协议的叙述中，正确的是（ ）

ⅠⅡⅢⅣ. 只支持传输7比特ASCII 码内容

Ⅱ. 支持在邮件服务器之间发送邮件

Ⅲ. 支持从用户代理向邮件服务器发送邮件

Ⅳ. 支持从邮件服务器向用户代理发送邮件

A. 仅Ⅰ、Ⅱ和Ⅲ

B. 仅Ⅰ、Ⅱ和Ⅳ

C. 仅Ⅰ、Ⅲ和Ⅳ

D. 仅Ⅱ、Ⅲ和Ⅳ

【答案】A

【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容

D.CPU 与PCI 总线交换信息

4． 下列选项中，不可能是快速排序第2趟排序结果的是（ ）

A.2, 3, 5, 4, 6, 7, 9

B.2, 7, 5, 6, 4, 3, 9

C.3, 2, 5, 4, 7, 6, 9

D.4, 2, 3, 5, 7, 6, 9

【答案】C

【解析】对于快速排序，每一趟都会使一个元素位于有序时的位置，而有序序列为2, 3, 4, 5, 6, 7, 9, 与C 进行对比，只有9位于它有序的时候的位置，显然不是第二趟快速排序的结果

5． CRT 的分辨率为像素，像素的颜色数为256, 则刷新存储器的容量是（ ）。

A.512KB

B.1MB

C.256KB

D.2MB

【答案】B

6． 假定编译器将赋值语句“x=x+3; ”转换为指令”addxaddt ，3”，其中xaddt 是x 对应的存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB , 且Cache 使用直写（WriteThrough ）方式，则完成该指令功能需要访问主存的次数至少是（ ）。

A.0

B.1

C.2

D.3

【答案】C

【解析】采用页式虚拟存储管理方式时，若页表全部放在内存中，则存取一个数据最少要访问两次内存：第一次是访问页表，得到所存取的数据或指令的物理地址；第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中，如果给出的地址在TLB 中，则直接根据该地址取数据或指令，仅需要一次访问内存。Cache 使用直写方式时，计算完需要将数据写回到内存中，因此完成整个指令功能至少需要访问主存2次。

7． 打印机根据印字方式可以分为_____和_____两大类，在_____类打印机中，只有_____型打印机能打印汉字，请从下面答案中选择填空。

A. 针型打印机

B. 活字型打印机

C. 击打式

D. 非击打式

【答案】C ，D ，C ，A

【解析】打印机按印字原理分，分为击打式和非击打式两大类，能打印汉字的是击打类中的针形打印机，它 是利用机械作用使印字机构与色带和纸相撞击打印字符。

8． 某数在计算机中用8421BCD 码表示为011110001001，其真值为（ ）。

A.789

B.789H

C.1929

D.11110001001B

【答案】A

9． 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（ ）

A.3, 1, 2, 4, 5, 6

B.3, 1, 2, 4, 6, 5