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

一、综合题

1． 按文件的组织方式可将文件分为哪几种类型？

【答案】根据文件的组织方式，可把有结构文件分为三类:

（1）顺序文件

指由一系列记录按某种顺序排列所形成的文件，其中的记录可以是定长记录或可变长记录。 （2）索引文件

指为可变长记录文件建立一张索引表，为每个记录设置一个表项，以加速对记录的检索速度。

（3）索引顺序文件

这是顺序文件和索引文件相结合的产物，这里，在为每个文件建立一张索引表时，并不是为每一个记录建立一个索引表项，而是为一组记录中的第一个记录建立一个索引表项。

2． 计算机病毒的特征是什么？它与一般的程序有何区别？

【答案】计算机病毒与一般的程序有着明显的区别，其特征主要包括：

（1）寄生性。病毒程序通常不是一个独立的程序，经常是寄生在某个文件中或是磁盘的系统区中，寄生于文件中的病毒称为文件型病毒，而侵入到磁盘系统区中的则称为系统型病毒。还有一种综合型病毒，它既寄生于文件中，又能侵占磁盘系统区；

（2）传染性。计算机病毒在运行过程中将进行自我复制，并将复制品放置在其它文件中或盘上的某个系统区中，文件被感染后便含有了该病毒的一个克隆体，而这个克隆体也同样会传染给其它的文件，如此不断地传染，使病毒迅速蔓延开来；

（3）隐蔽性。为了逃避反病毒软件的检测，计算机病毒的设计者通过伪装，隐藏，变态等手段，将病毒隐藏起来，以逃避反病毒软件的检测，使病毒能在系统中长期生存；

（4）破坏性。表现在占用系统空间，占用处理机时间，对系统中的文件造成破坏，使机器运行产生异常情况。

它与一般程序的区别：病毒程序通常不是独立的程序，具有自我复制和迅速传播的传染性，想方设法隐藏自身，其存在的基本目标就是破坏。

3． 可利用哪几种方式来确定用户身份的真实性？

【答案】由于身份认证是通过认证被认证对象的一个或多个参数的真实性和有效性来确定被认证对象是否名符其实的，因此，在被认证对象与要验证的那些参数之间，应存在严格的对应关系。所以身份认证目前主要依据三个方面的信息来确定：

（1）所知。基于个人所知道或所掌握的知识，如某系统的登录名、口令、密码等进行身份验

证；

（2）所有。基于个人所具有的东西，如身份证，信用卡、钥匙等进行身份认证；

（3）个人特征。基于个人所具有的特征，特别是生理特征，如指纹、声纹等进行身份验证。

4． 要想将工作目录移到目录树的某指定结点上，应使用什么命令？

【答案】要想将工作目录移到目录树的某指定结点上，应利用cd 命令。不带参数的cd 命令将使用户从任何其他目录回到自己的注册目录上；若用全路径名做参数，cd 命令将使用户来到由该路径名确定的结点上；若用当前目录的子目录作参数，将把用户移到当前目录指定的下一级目录上；用或使当前目录上移一级，即移到其父结点上。

5． 何谓拉型和推型文件服务器? 它们分别适用于何种场合？

【答案】（1）通常把传统文件服务器称为拉型服务器。因为它需要用户不断发出命令，把数据“拉”过来。多媒体文件服务器称为推型服务器，因为它不断将数据“推”给用户。

（2）拉型服务器适用于普通文件系统；推型服务器适用于多媒体文件系统。

6． 试叙述时间片调度算法的基本思路。

【答案】时间片轮转调度算法是系统把所有就绪进程按先后次序排队，CPU 总是优先分配给就绪队列中的第一个就绪进程，并分配它一个固定的时间片（如50ms ）。当该运行进程用完规定的时间片时，被迫释放CPU 给处于就绪队列中的下一个进程，并分配给这个进程相同的时间片。每个运行完时间片的进程，当未遇到任何阻塞时，就回到就绪队列的尾部，并等待下次轮到它时再投入运行。于是，只要是处于队列中的进程，按此种算法迟早可以分得CPU 投入运行。

当某个正在运行的进程的时间片尚未用完，而此时由于进程需要I/O请求受到阻塞，这种情况下就不能把该进程送回就绪队列的尾部，而应把它送到相应阻塞队列。只有等它所需要的I/O操作完毕之后，才能重新返回到就绪队列的尾部，等待再次被调度后投入运行。

7． 为什么说can-EDF 算法既能满足实时性要求，又可获得较好的性能？

【答案】性能因素和实时因素经常会发生矛盾。为了满足前者，往往会错过最终时限。反之，为了满足后者，则又会增加总寻道时间。算法同时考虑这两个因素，并将这两个因素结合起来，以达到既能基本上满足实时性要求，又可获得较好性能的目的。该算法的基本思想是，基于实时因素是硬性要求的这一特性，先考虑截止时间要求，将多个截止时间相近的磁盘请求放在一个组中，由此可以形成若干个组，在每一个组中再按照磁道序号进行排序。

8． 试说明引起进程被撤消的主要事件。

【答案】引起进程被撤销的主要事件有:

（1）正常结束

在任何计算机系统中，都应有一个用于表示进程已经运行完成的指示；

（2）异常结束

在进程运行期间，由于出现某些错误和故障而迫使进程终止（TerminationofProcess ）（包括越

； 界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O故障）

（3）外界干预

外界干预并非指在本进程运行中出现了异常事件，而是指进程应外界的请求而终止运行（包括操作员或操作系统干预、父进程请求、父进程终止）。

9． 什么是基于索引搜索的动态分区分配算法? 它可分为哪几种？

【答案】（1）基于索引搜索的动态分区分配算法的定义

为了实现动态分区分配，通常是将系统中的空闲分区链接成一个链。所谓顺序搜索，是指依次搜索空闲分区链上的空闲分区，其寻找一个其大小能满足要求的分区。

（2）基于索引搜索的动态分区分配算法的分类基于索引搜索的动态分区分配算法有如下四种:

①首次适应算法；

②循环首次适应算法；

③最佳适应算法；

④最坏适应算法。

10．为什么说0S 实现了对计算机资源的抽象？

【答案】0S 是铺设在计算机硬件上的多层系统软件，它不仅增强了系统的功能，而且还隐藏了对硬件操作的细节，实现了对计算机硬件操作的多个层次的抽象。

（1）在裸机上覆盖上一层I/O设备管理软件，由它来实现对I/O设备操作的细节，并向上提供一组I/O命令，用户可利用它来进行数据输入或输出，而无需关心I/O是如何实现的。该软件实现了对计算机硬件操作的第一层次的抽象；

（2）在第一层次的抽象上再覆盖上一层用于文件的管理软件，同样由它来实现文件操作的细节，并向上提供一组对文件进行存取操作的命令，用户可利用这组命令进行文件的存取。该层软件实现了对硬件资源操作的第二层次的抽象。