99网
您的当前位置:首页数据库原理测试

数据库原理测试

来源:99网
计算机操作系统试题(第一套) 一、单项选择题(每小题1分,共15分) 1.操作系统是一种( )

A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了( )

A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理

3.用户程序在目态下使用指令将引起的中断是属于( ) A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是( ) A.COMP B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于( )

A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度

6.下列算法中用于磁盘移臂调度的是( )

A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法

D.优先级高者优先算法

7.在以下存贮管理方案中,不适用于多道程序设计系统的是( ) A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理

8.已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1 A.T1+T2+T3 B. (T1+T2+T3) C.T1+ T2+ T3

D. T1+ T2+T3

9.任何两个并发进程之间( )

A.一定存在互斥关系 B.一定存在同步关系

C.一定彼此无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是( ) A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完

11.用磁带作为文件存贮介质时,文件只能组织成( ) A.顺序文件 B.链接文件 C.索引文件 D.目录文件

12.一作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( )

A.2 B.1 C.3 D.0.5 13.多道程序设计是指( ) A.在实时系统中并发运行多个程序

B.在分布系统中同一时刻运行多个程序

C.在一台处理机上同一时刻运行多个程序

D.在一台处理机上并发运行多个程序

14.文件系统采用多级目录结构后,对于不同用户的文件,其文件名 ( ) A.应该相同 B.应该不同 C.可以相同,也可以不同 D.受系统约束

15.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是( A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区

C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区

二、双项选择题(每小题2分,共16分) 1.能影响中断响应次序的技术是( )和( )。

A.时间片 B.中断

C.中断优先级 D.中断屏蔽 E.指令

2.文件的二级目录结构由( )和( )组成。

) A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录

3.驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向。

A.电梯调度 B.先来先服务 C.扫描 D.单向扫描

E.最短寻找时间优先

4.有关设备管理概念的下列叙述中,( )和( )是不正确的。

A.通道是处理输入、输出的软件

B.所有外围设备的启动工作都由系统统一来做

C.来自通道的I/O中断事件由设备管理负责处理

D.编制好的通道程序是存放在主存贮器中的

E.由用户给出的设备编号是设备的绝对号

5.一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时,发生缺页次数是(次。

A.1 B.3 C.4 D.5 E.6

6.作业与进程的主要区别是( )和( )。

A.前者是由用户提交,后者是由系统自动生成

B.两者执行不同的程序段

C.前者以用户任务为单位,后者是操作系统控制的单位

)次,而采用LRU算法时,缺页数是( ) D.前者是批处理的,后者是分时的

E.后者可并发执行,前者则不行

7.下述MS—DOS的文件中( )和( )是有关设备管理的程序。

A.BOOT B.COMMAND.COM

C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS 8.MS—DOS的文件类型为( )和( )的文件是不可执行的。

A..OBJ B..EXE C..COM D..BAK E..BAT

三、填空题(每空1分,共15分)

1.用户程序使用( )请求操作系统服务。

2.存贮管理应实现的功能是:主存空间的分配与保护,( ),主存空间的共享和( )。

3.分页式存贮管理中,页表是用来指出作业的( )与( )的对应关系。

4.每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识该记录的( )和该记录的( )。 5.分时系统必须为用户提供( )以实现( )控制方式。

6.斯普林系统中,作业执行时,从磁盘上的( )中读取信息,并把作业的执行结果暂时存放在磁盘上的( 7.并发进程中涉及到( )的程序段称为临界区,两个进程同时进入相关的临界区会造成( )的错误。

)中。

8.MS—DOS中有三个文件:DOSIP.EXE,DOSIP.DAT和DOSZP.COM, 若使用系统提供的替代符„*‟和„?‟,则这三个文件可统一表示为 ( )。 9.拼音码是一种汉字( )码。 四、改错题(每小题2分,共10分)

1.以批处理方式和交互方式控制作业运行都需要注册(LOGON)。 2.分时系统中,时间片越小越好。

3.银行家算法是防止死锁发生的方法之一。

4.若无进程处于运行状态,则就绪队列和等待队列均为空。 5.作业控制语言是供用户编写程序以实现某项计算任务。 五、简答题(每小题4分,共20分) 1.程序状态字包含哪些主要内容? 2.什么是记录的成组和分解? 3.进程间同步和互斥的含义是什么? 4.什么是输入输出操作?什么是通道?

5.为实现分页式虚拟存贮,页表中至少应含有哪些内容? 六、综合题(每小题8分,共24分)

1.假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘: 试用:(1)电梯调度算法

(2)最短寻找时间优先算法

分别列出实际处理上述请求的次序。

2.有三个进程P1,P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。回答: (1)若对资源分配不加,会发生什么情况?为什么? (2)为保证进程正确工作,应采用怎样的资源分配策略?为什么?

3.某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:

(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。 (2)根据所定义的信号量,把应执行的PV操作填入下述方框中,以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1,2,……) begin ; 进入售票厅; 购票; 退出; end;

COEND

(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。 参

一、单项选择题(每题1分,共15分) 1.(1) 2.(3) 3.(2) 4.(2) 5.(1) 6.(3) 7.(1) 8.(3) 9.(4) 10.(4) 11.(1) 12.(3) 13.(4) 14.(3) 15.(4)

二、双项选择题(每题2分,共16分) 1.(3)(4) 2.(3)(4) 3.(2)(5)

4.(1)(5) 5.(5)(4)次序不可交换 6.(1)(3) 7.(3)(5) 8.(1)(4)

三、填空题(每空格1分,共15分)

1.访管指令(或系统调用) 2.主存空间的重定位,主存的扩充

3.逻辑页号,主存块号(可交换) 4.关键字(或记录号),存放地址(或存放位置)

5.操作控制命令,交互(或联机) 6.输入#,输出# 7.共享变量,与时间有关 8.DOS?P.*(或DOS?P.???) 9.输入

四、改错题(每题2分,共10分,若只作简单否定,不能给分) 1.批处理方式是按用户使用作业控制语言书写的。 作业说明书控制作业运行,不需注册。 或交互方式控制作业运行需要注册。

2.当时间片过小时,进程调度时间所占比重加大。 若仅回答:

时间片越小,响应时间可能加大,给1分。 3.银行家算法是避免死锁的方法之一。 4.就绪队列为空,等待队列可能不空。

5.作业控制语言是供书写作业说明书的,以控制作业的执行(不同于编程语言)。 五、简答题(每题4分,共20分)

1.(1)程序基本状态 (2分) (2)中断码 (1分) (3)中断屏蔽位 (1分) 2.(1)把若干逻辑记录合并成一组,存入一个物理块的工作称为记录的成组。 (1分) (2)从一组中把一个逻辑记录分离出来的工作称为记录的分解。 (2分)

3.同步:并发进程之间存在的相互制约和相互依赖的关系。 (2分) 互斥:若干进程共享一资源时,任何时刻只允许一个进程使用。 (2分) 4.主存与外围设备之间的信息传送操作称为输入输出操作。 (2分) 通道可称为输入输出处理机。(2分)

5.页号 (1分) 标志 (1分) 主存块号 (1分) 磁盘上的位置 (1分) 六、综合题(每题8分,共24分) 1.(1)电梯调度算法的处理次序为:

5 8 1 4 3 6 2 7 (得4分) 若写出5 8 (得1分) 若写出5 8 1 4 3 (得2分)

(2)最短寻找时间优先算法的处理次序为: 5 8 6 2 7 1 4 3 (得4分)

若写出5 8 (得1分) 若写出5 8 6 2 7 (得2分)

亦即:前2个对 (得1分) 前5个对 (得2分) 2.(1)可能会发生死锁 (2分)

例如:进程P1,P2和P3分别获得资源S3,S1和S2后再继续申请资源时都要等待(2分),这是循环等待。 (或进程在等待新源时均不释放已占资源) (2)可有几种答案:

A.采用静态分配 (2分)

由于执行前已获得所需的全部资源,故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。 (2分) 或B.采用按序分配 (2分) 不会出现循环等待资源现象。 (2分) 或C.采用银行家算法 (2分)

因为在分配时,保证了系统处于安全状态。 (2分) 3.(1)定义一信号量S,初始值为20。 (1分) 意义:

S>0 S的值表示可继续进入售 票厅的人数 (1分) S=0 表示售票厅中已有20名顾 客(购票者) (1分) S<0 |S|的值为等待进入售票 厅的人数 (1分) (2)上框为P(S) (1分) 下框为V(S) (1分)

(3)S的最大值为20 (1分) S的最小值为20-n (1分) 注:信号量的符号可不同(如写成t),但使用时应一致(即上述的s全应改成t)。 操作系统第二套题

1.操作系统是运行在计算机_______系统上的最基本的系统软件。

2.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址 称为_______。

3.文件的逻辑结构分_______文件和记录式文件二种。

4.一个作业从进入系统到运行结束,一般要经历_______、“执行”和“完成”三个不同状态。 5.Windows NT操作系统结构由两个部分构成:一是保护子系统,另一是_______。 6.目前硬盘中最常使用的两种接口是IDE接口和_______接口。 7.用户要求计算机系统所做的工作的集合称为_______。 8.进程由程序、数据集合、_______组成。

9.对信号量S的操作只能通过_______操作进行,对应每一个信号量设置了一个等待队列。

10.在存贮器可变式分区管理中,对内存状态的记录和分配管理通常可采用表格法、位图法和_______。 11.虚拟设备是指采用某种I/O技术,将某个_______设备改进为多个用户可共享 的设备。

12.文件系统中,用于文件的描述和控制并与文件一一对应的是_______。

13.所谓_______,是一块能控制一台或多台外围设备与CPU并行工作的硬件。 14.用户是通过_______或者程序接口向计算机发出请求的。

15.在所有主机操作系统都是UNIX系统的TCP/IP网络中,进行_______的命令是rlogin。

16.在TCP/IP网络中,UNIX操作系统下发送电子邮件的命令是_______。

二、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在题干后面的括号内。答案选错或未选者,该题不得分。每小题2分,共8分) 1.地址重定位的结果是得到( )

A. 源程序 B. 编译程序 C. 目标程序 D. 执行程序

2.为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册, 这一级管理是____安全管理。( )

A. 系统级 B. 用户级 c. 目录级 D. 文件级

3.运行时间最短的作业被优先调度,这种企业调度算法是( ) A. 优先级调度

B. 响应比高者优先 C. 短作业优先 D. 先来先服务

4.产生死锁的主要原因是进程运行推进的顺序不合适( ) A. 系统资源不足和系统中的进程太多 B. 资源的独占性和系统中的进程太多 C. 进程调度不当和资源的独占性

D. 资源分配不当和系统资源不足

三、判断改错题(你认为下列各题中,针对括号内部分的描述是否正确,正确的就在其题干 后的括号内打“√”;错误的打“×”,并改正。每小题2分,共20分) 1.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。() 2.(Windows 98操作系统)是支持多任务的操作系统。( ) 3.单级目录结构能够解决(文件重名)问题。( )

4.分页式存储管理中,(页的大小)是可以不相等的。( ) 5.(原语)是一种不可分割的操作。( )

6.文件系统中(源程序)是有结构的记录式文件。( )

7.对(临界资源)应采取互斥访问方式来实现共享。( ) 8.文件系统中分配存储空间的(基本单位)是记录。( ) 9.(并发性)是指若干个事件在不同时刻发生。( ) 10.(交互式作业)也称为脱机用户作业。( )

四、简答题(回答要点,并简明扼要作解释。每小题6分,共30分) 1.存储管理的基本任务是什么?

2.什么是物理设备?什么是逻辑设备?两者之间有什么区别和联系? 3.什么是根目录?

4.操作系统引导和装入有几种方式?它们各自的特点是什么?

5.rm命令的功能是什么?如果命令后增加选项-r又有什么意义? 五、简单应用题(每小题8分,共16分)

1.sysadmsh是一个什么软件?要使用该软件必须具备什么身份?使用此软件时如有以下选择,试说明它所表示的过程。 Backup->Create

2.试写出用加锁原语和开锁原语实现两个进程关于临界资源的操作的描述。 六、综合应用题(10分)

在什么情况下mv命令的作用是换名?在什么情况下产生文件的移动?试分别举例说明。 1999年(下)高等教育自学考试 操作系统原理及其应用试卷参

一、 填空题(每小题1分,共16分) 1. 基本硬件(或:硬件)

2. 相对地址(或:逻辑地址、虚拟地址) 3. 字符流式 4. “后备” 5. 执行体

6. SCSI 7. 作业

8. 进程控制块及相关表格 9. P、V 10. 链表法 11. 独占

12. 文件控制块(或:FCB) 13. 通道

14. 命令接口 15. 远程注册 16. Mail

二、 单项选择题(每小题2分,共8分) 1. D 2. A 3. C 4. D

三、 判断改错题(每小题2分,共20分) 1.√ 2.√

3.×,“能”改成“不能” 4.×,册除“可以不” 5.√

6.×,“有结构的记录式”改为“字符流式” 7.√

8.×,“记录”改为“物理记录”

9.×,“不同时刻”改为“同一时间间隔内” 10.×,“脱机”改为“联机”

四、 简答题(每小题6分,共30分) 1.(1)管理内存空间;(2分)

(2)进行虚拟地址(或:逻辑地址)到物理地址的转换;(2分) (3)实现内存的逻辑扩充;(1分)

(4)完成内存信息的共享和保护。(1分)

2.进行实际输入输出操作的硬件设施是物理设备.(2分)

操作系统中规定用户程序中不要直接使用设备的物理名称,而用一另外的名称代之来操作,这就是逻辑设备.(2分)

逻辑设备是物理设备属性的表示,它并不特指某个具体的物理设备,而是对应于一批设备,具体的对应则在操作系统启动初始化

时确定,或在运行过程中根据设备的使用情况由系统或用户再次确定.(2分) 3.文件系统多级目录结构中, (2分)将第一级作为目录树的根结点,(4分)又称为根目录. 4.操作系统引导和装入有引导装入方式(1分)和辅助下装入方式(1分)二种方式.

引导方式是核心文件存储在系统本身的辅助存储设备中,由系统自己将核心文件读入内存并运行,最后建立一个操作环境.(2分) 辅助下装入方式是从另外的计算机系统和主机系统中将系统常驻部分传送到该计算机中, 最后形成一个操作环境.(2分) 5.

(1)rm命令的功能:删除目录中的文件,(1分)要对目录中的文件进行删除,用户要有执行和写的权限.(1分)

(2)选项一r,一般情况下,rm命令只删除目录中的文件,不能删除子目录,若采用一r选项,删除命令能递归进入各层子目录,顺着目录的 树形结构向下查找,并删除其中的所有内容.(4分) 五、 简单应用题(每小题8分,共16分) 1.(1)sysadmsh是系统管理软件;(2分)

(2)要使用此软件必须以root注册或有某种超级用户权限;(3分) (3)Backup→Create表示如下过程: ① 用#sysadmsh进入系统管理程序;(1分) ② 从sysadmsh主菜单中选择Backup选择项;(1分) ③从新出现的菜单中选择Create选择项.(1分)

2.

Program test begin

s:=0 (表示该资源可用) (1分) cobegin (1) A: begin ┇

加锁原语; 临界区A; 开锁原语; ┇

end (3分) B: begin ┇

加锁原语; 临界区B;

开锁原语; ┇

end (3分) conend end

六、 综合应用题(10分)

(1) 在同一目录下,mv命令的作用是将一个文件换名.(2分)

举例:设在用户工作目录中有文件file,现要将它换名为myfile,用mv命令如下: $mv file myfile

这时在用户工作目录中另建立一个文件myfile,并将file文件的内容送到myfile中,再撤消file文件.(3分) (2) 在不同目录中,mv命令起到移动文件的作用.(2分)

举例:设在用户工作目录中,有一个子目录sub,在该目录下有一个文件为file,现要求将此文件移到用户工作目录下, 并换名 为myfile,用mv命令如下: $mu sub/file myfile

这时在用户工作目录下建立文件myfile,并将sub子目录的文件file内容送到myfile,并撤消file文件.(3分)

因篇幅问题不能全部显示,请点此查看更多更全内容