计算机软件技术基础所有题目答案-自学(7)

(1)(97，86，48，73，35，39，42，57，66，20) (2)(12，70，33，65，24，56，48，92，86，31)

(3)(103，97，56，38，66，23，42，12，30，52，06，20) (4)(05，56，20，23，40，38，29，61，35，76，28，99)

答：(1)、(3)、是大根堆；(2)不是堆，调整为小堆（12，24，33，65，31，56，48，92，86，70）；(4) 不是堆，调整为小堆（05，23，20，35，28，38，29，61，56，76，40，99）

6．设有5000个无序的元素，希望用最快的速度挑选出前10个大元素。请说明哪种算法最好，并说明理由。

答：采用堆排序。

7．用图示给出关键字序列(92，37，86，33，12，57，25)初始建堆和输出前两个最小关键字后重建堆的过程。 答：略。

操作系统练习题参考答案

(一)单项选择题

B 1.操作系统是计算机系统的一种( )。A．应用软件 B．系统软件 c．通用软件 D．工具软件

D 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作

A 3．允许多个用户以交互方式使用计算机的操作系统是( )。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统

C 4．下列系统中( )是实时系统。 A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统

D 5．操作系统是一种系统软件，它( )。 A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行

C 6．计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理 B．作业管理 C．资源管理 D．设备管理

D 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预

B 8．分时操作系统适用于( )。 A．控制生产流水线 B．调试运行程序 c．大量的数据处理 D．多个计算机资源共享

C 9．在混合型操作系统中，“前台”作业往往是指( )。 A．由批量单道系统控制的作业 B．由批量多道系统控制的作业 c．由分时系统控制的作业 D．由实时系统控制的作业 B 10.在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业 B.前台作业 c．后台作业 D．网络通信

C 11．实时操作系统对可靠性和安全性要求极高，它( )。 A．十分注重系统资源的利用率 B．不强调响应速度 c．不强求系统资源的利用率 D．不必向用户反馈信息

D 12．分布式操作系统与网络操作系统本质上的不同之处在于( )。 A．实现各台计算机之间的通信 B．共享网络个的资源 c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务

B 13．( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。 A处理器管理 B．存储管理 c．文件管理 D．作业管理

A 14．在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( )。 A．软件系统 B．操作系统 c．支援软件 D．应用软件

B 15.财务管理软件是一种专用程序,它属于( ) A．系统软件 B．应用软件 c接口软件 D．支援软件

C 16.在多道程序设计技术的计算机系统中，中央处理器( )。 A.只能被一个程序占用 B．可以被多个程序同时占用 c．可以被多个程序交替占用 D．可以被操作系统和另一个程序同时占用

31

D 17．( )不是一种永久性的存储设备，当电源被切断时，其中的信息就会消失。 A．硬盘 B.磁带 c.软盘 D.主存储器

C l8．中央处理器可以直接存取( )中的信息。A．光盘 B．软盘 c．主存储器 D．硬盘

B 19．中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。 A.比较快 B.最快 c.差不多 D．最慢

D 20．存放在( )信息只能顺序存取，无法随机访问。A．硬盘 B．软盘 c．光盘 D．磁带

B 21．在操作系统的层次结构中．( )是操作系统的核心部分，它位于最内层。 A．存储管理 B．处理器管理 C．设备管理 D．作业管理

C 22.在操作系统的层次结构中，各层之间( )。A.互不相关 B．内、外层互相依赖 c．外层依赖内层 D．内层依赖外层

C 23．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。 A并发执行 B．顺序执行 c.并行执行 D．同时执行

B 24.引入多道程序设计技术后，处理器的利用率( )。 A．有所改善 B．极大地提高 c.降低了 D．无变化，仅使程序执行方便

C 25．计算机系统采用多道程序设计技术后，（ )。 A．缩短了每个程序的执行时间 B．系统效率随并行工作道数成比例增长 c．提高了系统效率 D．使用设备时不会发生冲突 D 26．进程是( )。 A．一个系统软件 B．与程序概念等效 c．存放在内存中的程序 D．执行中的程序

A 27.进程的( )和并发性是两个很重要的属性。 A．动态性 B.静态性 c．易用性 D．顺序性

C 28．已经获得除( )以外所有运行所需资源的进程处于就绪状态。 A主存储器 B．打印机 C．CPU D．磁盘空间

C 29．在一个单处理器系统中，处于运行态的进程( )。 A．可以有多个 B．不能被打断 c．只有一个 D．不能请求系统调用

D 30.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（ )的。 A.顺序执行 B.同时执行 c.并行执行 D.并发执行

B 31．操作系统根据( )控制和管理进程，它是进程存在的标志。 A．程序状态字 B．进程控制块 c．中断寄存器 D．中断装置

D 32．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为( )。A．运行队列 B．后备队列 c．等待队列 D．就绪队列

A 33. 中断优先级是按照中断事件的重要性和紧迫程度来确定的，是在( )。 A硬件设计时固定下来的 B作业说明书中申请的 c．动态分配的 D．由中断装置确定的

C 34．存储管理的目的是( ) A、方便用户 B．提高主存空间利用率 C．方便用户和提高主存利用率 D．增加主存实际容量

B 35.为了实现存储保护，对共享区域中的信息( )。A．既可读，又可写 B．只可读，不可修改 c．能执行，可修改 D.既不可读,也不可写

A 36．提高主存利用率主要是通过( )实现的。 A．内存分配 B．内存保护 c．地址转换 D．内存扩充

C 37．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序

的执行往往具有( )。 A．顺序性 B．并发性 C局部性 D．并行性 B 38．虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间

为( )字节。 A．2G B．4G C．100K D．640K A 39．操作系统对文件实行统一管理，最基本的是为用户提供( )功能。A．按名存取 B．文件共享 C．文件保护 D．提高文件的存取速度

C 40．采取哪种文件存取方式，主要取决于( )。 A．用户的使用要求 B．存储介质的特性 C．用户的使用要求和存储介质的特性 D．文件的逻辑结构

B 41．文件系统的按名存取主要是通过( )实现的。 A．存储空间管理 B．目录管理 C．文件安全性管理 D．文件读写管理

32

B 42．文件管理实际上是对( )的管理。 A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间

C 43．逻辑文件可分为流式文件和( )两类。A．索引文件 B．链接文件 C．记录式文件 D．只读文件

A 44．由一串信息组成，文件内信息不再划分可独立的单位，这是指( )。A．流式文件 B．记录式文件 C．连续文件 D．串联文件

B 45．磁盘机属于( )。 A字符设备 B．存储型设备 c．输入输出型设备 D．虚拟设备 D 46．对存储型设备，输入输出操作的信息是以( )为单位传输的。 A．位 B．字节 C．字 D．块

B 47．对输入输出设备，输入输出操作的信息传输单位为( )。 A．位 B．字符 C.字 D．块

C 48．用户要求计算机处理的一个计算问题称为一个( )。 A．进程 B程序 C．作业 D系统调度

D 49.一个作业的完成要经过若干加工步骤，这每个步骤称为( )。A.作业流 B.子程序 C.子进程 D.作业步 (二)填空题

1．计算机系统是按用户要求接收和存储信息，自动进行___数据处理____并输出结果信息的系统。

2.计算机是由硬件系统和__软件_系统组成。 3．软件系统由各种__程序__和数据组成。

4．计算机系统把进行_资源管理_和控制程序执行的功能集中组成一种软件称为操作系统。 5．操作系统使用户合理__共享资源__，防止各用户间相互干扰。

6．使计算机系统使用方便和__高效地工作_是操作系统的两个主要设计目标。 7．批处理操作系统、__分时操作系统_和实时操作系统是基本的操作系统。 8．用户要求计算机系统中进行处理的一个计算机问题称为__作业__。 9．批处理操作系统按照预先写好的__作业说明书__控制作业的执行。

10．在多道操作系统控制下，允许多个作业同时装入__主存储器___，使中央处理器轮流地执行各个作业。

11．批处理操作系统提高了计算机系统的__工作效率__，但在作业执行时用户不能直接干预作业的执行。

12．在分时系统中，每个终端用户每次可以使用一个由__时间片__规定的cPu时间。 13分时系统具有同时性、独立性、及时性和__交互性___等特点。

14．在批处理兼分时系统中，往往把由分时系统控制的作业称为__前台__作业，把由批处理系统控制的作业称为__后台 __作业。

l5．实时系统要求有__高可靠性和安全性 __,不强求系统资源的利用率。

16.网络操作系统能实现各台计算机之间的通信和网络中各种__资源__的共享。 17．分布式计算机系统中各台计算机___没有__主次之分。

18．操作系统的资源管理功能有：处理器管理、__存储管理 __、文件管理、设备管理和作业管理。

19．__处理器管理_为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。

20．文件管理面向用户实现__按文件名__存取文件，管理用户信息的存储、检索、共享和保护。 21．现代的通用计算机系统是由硬件和软件组成的一种__层次式___ 结构。

22．计算机系统层次结构的最内层是__硬件____系统、最外层是使用计算机系统的人。 23．软件系统包括___系统软件___、支援软件和应用软件三部分. 24. ___支援软件___是支持其他软件的开发和维护的软件。

25．在硬件系统中，___中央处理器(或cPu) ___是对信息进行高速运算和控制处理的部件。 26. __主存储器__和__辅助存储器_都可用于存放各种程序和数据，前者可被cPu直接访问，而后者则不能。

33

27.___ 输入输出控制系统___控制和管理外设与主存储器之间的信息传送。

28．计算机系统的中断机制包括硬件的___中断装置___和操作系统的中断处理服务程序． 29．任何程序只有占用__中央处理器 ____执行时才能履行自己的职责．

30.在多道程序设计技术的计算机系统中，一个中央处理器在任何时刻最多能被___1___个程序占用。

31．硬件的输入输出结构允许中央处理器和各种外围设备___同时并行___工作。

32．外围设备工作结束后，通过___输入输出操作结束(或I/O中断)___事件通知操作系统。 33．主存储器以__字节____为单位编址，中央处理器按__地址____读出主存储器中的内容。 34．辅助存储器容量大，且能___永久___地保存信息。

35．磁盘上的信息可__随机____存取，而磁带上的信息则只能__顺序____存取。 36.启动I／O等__特权____指令只允许操作系统程序使用。

37．操作系统为用户提供两种类型的使用接口，一种是操作员级的，另一种是__程序员级 ____的。

38．让多个计算机问题同时装入一个计算机系统的主存储器____并行执行____，这种设计技术称为___多道程序设计____。

39．在多道程序设计的系统中，应采用___存储保护_____的方法保证各道程序互不侵犯．

40．采用多道程序设计技术后可有效地提高系统中资源的__利用率______，增加单位时间的算题量，从而提高了系统的__吞吐量_____。

41. 多道程序设计提高了系统的吞吐量．但可能会___延长_____某些程序的执行时间。

42．在多道程序设计系统中，并行的道数要根据____系统配置的资源____和用户对资源的要求来确定。

43．把一个程序在一个数据集上的一次执行称为一个___进程___。 44．程序是___静止的_____；进程是__动态的______。

45．同时执行的进程是____轮流____占用处理器的，这些进程可称为并发执行的。 46．每个进程都是有生命期的,即从____创建____到消亡。

47．操作系统依据___进程控制块_____对进程进行控制和管理。

48．___主存储器______可被处理器直接访问，但处理器不能直接访问辅助存储器。

49．二级存储方法是利用__辅助存储器____存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

50.主存储器分成___系统区___和___用户区____两部分。 51．用户区来存放用户的___程序和数据____。

52．存储管理是对主存空间的___用户区____进行管理。

53．文件系统是操作系统中的重要组成部分，它对___信息_______进行管理。

54．文件管理的主要工作是管理用户信息的存储、__检索____、更新、__共享____和保护。 55．文件管理为用户提供___按文件名___存取文件的功能。 56．文件是逻辑上具有完整意义的__信息集合___．

57．操作系统中对外围设备的启动和控制工作由__设备管理部分____完成。

58．计算机的外围设备可分__存储型设备____和__输入输出型设备____两大类。

59.___存储型设备___能使大量的信息存放到相应的存储介质上，能作为主存储器的扩充。 60．___作业___是用户要求计算机系统处理的一个计算问题。

61．完成一个作业一般要经过若干加工步骤，作业的每一个加工步骤称为一个__作业步____ 62．每个作业步都是一个__相应程序____的执行，前一个作业步的结果信息往往作为后一作业步的__输入信息____。

63．一个作业执行时要分若干作业步，作业步的顺序是由___用户___指定的。

64．操作系统为用户提供了说明作业加工步骤的两种手段，__作业控制语言____和__操作控制命令____

65．作业控制方式有__批处理方式____和__交互方式____。 (三)简答题

1.什么是计算机系统?它由哪几部分组成?

34

计算机系统是按用户的要求接收和存储信息，自动进行数据处理并输出结果信息的系统。计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体，软件系统保证计算机系统按用户指定的要求协调地工作。 2．计算机系统的资源包括哪些?

计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。

3.简述操作系统的定义。

操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 4．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?

操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。 5．从操作系统提供的服务出发，操作系统可分哪几类?

从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 6．何谓批处理操作系统?

用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。

7．为什么说批处理多道系统能极大地提高计算机系统的工作效率?

批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间。

8.分时系统如何使各终端用户感到好像自己独占一台计算机?

在分时系统中、系统把CPU时间划分成许多时间片，每个终端每次可以使用由一个时间片规定的cPu时间，多个终端用户就这样轮流地使用cPU，每人都得到了及时响应，感到好像自己独占了一台计算机。

9．网络操作系统有何主要功能?

网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各计算机之间的通信及网络中各种资源的共享。

10．简述操作系统的五大功能。

从资源管理的观点出发，操作系统具有五大功能：(1)处理器管理。为用户合理分配处理器时间，提高处理器工作效率。(2)存储管理。为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。(3)文件管理。管理用户信息，为用户提供按文件名存取功能，合理分配文件的存储空间。(4)设备管现。负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。实现作业调度和控制。

11．在多道程序设计技术的系统中、操作系统怎样才会占领中央处理器?

只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。 12．简述计算机系统的中断机制及其作用。

中断机制包括硬件的中断装置和操作系统的中断处理服务程序。中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。若无事件发生，cPu继续执行；若有事件发生，则中断装置中断原占有cPu的程序的执行，让操作系统的处理事件服务程序占用cPu，对出现和事件进行处理，事件处理完后，再让原来的程序继续占用CPu执行。 13．计算机系统为什么要配置辅助存储器?

35

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机软件技术基础所有题目答案-自学(7)在线全文阅读。