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

一、填空题

1． 文件的存取除依赖于其物理结构外，还依赖于存放文件的_____特性。

【答案】存储设备

【解析】本题主要考查文件的存取方式等相关内容。

由于文件的性质和用途不同，以及用户对文件使用的要求不同，因而对文件的存取方式也不同，通常分为顺序存取和随机存取。

（1）顺序存取，是指按文件的逻辑地址顺序存取，例如，对有结构的记录文件，可按记录的排列顺序依次存取；对无结构的字符流文件，则以字符的顺序依次存取；

（2）随机存取，也称直接存取，它允许随机存取文件中的任何一个记录，而不管上一次存取了哪个记录，它按照记录的编号，通过移动读/写指针的办法来存取文件中的任一记录。

文件的存取密切地依赖于文件的物理结构，也依赖于存放文件的存储设备的特性。如磁带是典型的顺序存取设备，而磁盘则是典型的随机存取设备。

2． 批处理系统主要解决_____问题，分时系统主要解决_____问题。

【答案】吞吐量；交互性

【解析】批处理系统主要是解决吞吐量问题，其主要优点是系统吞吐量大，资源利用率高；其主要缺点是交互能力比较差。为了解决批处理系统的交互能力差就出现了分时系统。交互性是分时系统的主要特征之一，它主要是指用户通过终端设备（如键盘、鼠标）向系统发出请求，并根据系统的响应结果再向系统发出请求，直至获得满意的结果。

3． 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类_____、_____、_____。

【答案】分时、实时、批处理

【解析】三类典型的操作系统：分时操作系统、实时操作系统和批处理操作系统。

4． CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served（FCFS ）scheduling is the simplest scheduling

algorithm._____scheduling is provably optimal, providing the shortest average waiting time.

【答案】ready :ShortestProcessFirst

【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进

程并将处理机交给此进程，先到先执行的调度算法是最简单的调度算法，而短进程优先调度算法可以使进程的平均等待时间最短。

二、选择题

5． 中断向量可提供（ ）。

A. 被选中设备的地址

B. 传送数据的起始地址

C. 中断服务程序入口地址

D. 主程序的断点地址。

【答案】C

6． 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A. 可以有多个进程控制块

B. 可以和其他进程共用一个进程控制块

C. 可以没有进程控制块

D. 只能有唯一的进程控制块

【答案】D

【解析】进程和进程控制块一一对应，才能更好地控制和管理进程。

7． 目录文件所存放的信息是（ ）。

A. 某一文件存放的数据信息

B. 某一个文件的文件目录

C. 该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

【答案】D

【解析】为实现“按名存取”，必须建立文件名与外存空间中的物理地址的对应关系，体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起，以文件的形式保存在外存上，以备后用，这就形成了目录文件。

8． 下列文件中属于逻辑结构的文件是（ ）。

A. 连续文件

B. 系统文件

C. 散列文件

D. 流式文件

【答案】D

【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结

构。它通常分为两种形式：记录式文件和流式文件。

9． 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是（ ）。

A. 飞机票

B. 旅行社

C. 航空公司

D. 旅行社和航空公司

【答案】A

【解析】一张飞机票不能同时售给两个旅行社和客户，因此是互斥资源。

三、分析计算题

10．数字证明书的作用是什么？用一例来说明数字证明书的申请、发放和使用过程。

【答案】认证机构CA （Certification Authority ）为公开密钥发放一份公开密钥证明书，又把

该公开密钥证明书称为数字证明书，用于证明通信请求者的身份。其申请、发放和使用过程如下：

（1）用户A 在使用数字证明书之前，应先向CA 申请数字证明书，此时A 应提供身份证明和希望使用的公钥A ;

（2）CA 在收到用户A 发来的申请报告后，若决定接受其申请，便发给A —份数字证明书，在证明书中包括公钥A 和CA 发证者的签名等信息，并对所有这些信息利用CA 的私钥加密（即对CA 进行数字签名）；

（3）用户A 在向用户B 发送报文信息时，由A 用私钥对报文加密（数字签名），连同已加密的数字证明书一起发给B ;

（4）为了能对所收到的数字证明书进行解密，用户B 须向CA 机构申请获得CA 的公钥B 。CA 收到用户B 的申请后，可决定将公钥B 发给用户B :

（5）用户B 利用CA 的公钥B 对数字证明书加以解密，以确认该数字证明书系原件，并从数字证明书中获得公钥A ，并且确认该公钥A 系用户A 的密钥；

（6）用户B 再利用公钥A 对用户A 发来的加密报文进行解密，得到用户A 发来的报文的真实明文。

11．计算机病毒有哪几种类型？试简单说明之。

【答案】（1）文件型病毒

把寄生于文件中的病毒称为文件型病毒。图显示了病毒附加在文件中的情况。当受感染的程序执行时，病毒将寻找其它可执行文件继续散播。病毒在感染其它文件时，通常是有针对性的，有的病毒是针对com 文件，或是针对exe 文件等。