计算机导论

《计算机导论》复习题

一、选择题

1．在计算机的专业用语中，ROM 表示（C）。

A）外存储器 B）内存储器 C）只读存储器 D）随机存取存储器

2．计算机的基本构成是（C）。

A）主机、存储器、输出设备 B）主机、输入设备、显示器

C）运算器、控制器、存储器、输入和输出设备 D）主机、键盘、打印机

3．计算机系统可分为硬件系统和软件系统，其中软件系统主要由（B）组成。

A）操作系统和编译系统 B）系统软件和应用软件 C）操作系统和应用软件件和解释性程序

4．计算机硬件能直接执行的只有（B）。

A）符号语言 B）机器语言 C）算法语言 D）汇编语言

5．计算机字长取决于（C）总线的宽度。

A）控制总线 B）地址总线 C）数据总线 D）通信总线

6．在计算机数据处理过程中，外存储器直接和（C）交换信息。

）系统软 D

A）运算器 B）控制器 C）内存储器 D）寄存器

7．从存储器中读出或向存储器写入一个信息所需时间称为（B）。

A）等待时间 B）存取周期 C）查找时间 D）指令周期

8．为了克服单总线结构的缺点，提高计算机的效率，在（D）之间设置了专用的高速存储总线。

A）主机和外设 B）外存和内存 C）控制器和内存 D）CPU 和内存

9．显示器的主要参数之一为分辨率，含义为（B）。

A）显示屏幕的水平和垂直扫描频率 B）显示屏幕上光栅的列数和行数

C）可显示不同颜色的总数 D）同一幅画面允许显示不同颜色的最大数目

10．16 根地址线的寻址范围是（B）。

A）512KB B）KB C）0KB D）1MB

11．微机中为 CPU 和其他部件传输数据、地址和控制信息的部件是（B）。

A）存储器 B）总线 C）控制器 D）输入／输出设备

12．CPU 由运算器和（C）组成。

A）RAM B）总线 C）控制器 D）存储器

13．在微机的下列部件中，访问速度最快的部件是（D）。

A）硬盘 B）软盘 C）磁带 D）RAM

14．CD－ROM 是（A）设备。

A）输入设备 B）输入／输出设备． C）输出设备 D）主存储器

15．用高级语言编写的程序称之为（A）。

A）源程序 B）目标程序 C）汇编程序 D）命令程序

16．运算器的主要功能是（A）。

A）算术运算和逻辑运算 B）逻辑运算 C）控制 D）算术运算 17．断电会使存储信息丢失的存储器是（A）。

A）RAM B）软磁盘 C）硬磁盘 D）ROM

18．计算机的主要部件包括 CPU、存储器、I／O 设备，按（A）的程序进行工作。

A）预先编制 B）自动生成 C）机内固有 D）解释方式

19．采用（D）编写程序，可提高程序的移植性。

A）机器语言 B）宏指令 C）汇编语言 D）高级语言

20．电子计算机能够快速、自动、准确地按照人们的意图进行工作的基本思想中最主要点是（ C 这个思想是冯〃诺

，

）

依曼在 1940 年提出的。A）存储程序 B）采用逻辑器件 C）总线结构 D）识别控制代码

21．现在使用的计算机，其工作原理是（D）。

A）存储程序 B）程序控制 C）程序设计 D）存储程序和程序控制

22．计算机可分为（C）几种类型。

A）模拟、数字 B）科学计算、人工智能、数据处理

C）巨型、大型、中型、小型、微型 D）便携、台式、微型

23．在微机系统中，所谓接口是指介于（B）之间的一种缓冲电路。

A）存储器和外设 B）主机和外设 C）主机和总线 D）两个外设

24. 将十六进制数 D7 转换成二进制数是__B __，

A) 11101011 B) 11010111 C) 11101010 D) 11010110

25. . 将十六进制数 D7 转换成十进制数是__D __，•

A) 217 B) 152 C) 172 D) 215

26. 采用十六进制数表示二进制数是因为十六进制数__C _。

A) 在计算机内部比二进制数占用较少空间 B) 在算法规则上比二进制数更简单

(C) 在书写上更简洁,更方便 (D) 运算比二进制数快

27. .以下有关软盘的写保护说明中，错误的是__B _。

A) 保护软盘上的信息 B) 可以写入不能读出

C) 可以读出不能写入 D) 保护软盘,使其不受病毒感染

28. .微型计算机的主存储器一般由_D___组成。

A) 内存储器和硬盘 B) RAM 和 ROM 软盘

C) 外存储器和缓冲器 D) 寄存器和

29、下列打印输出设备中，_B___是击打式打印机。

A) 激光印字机，喷墨印字机 B) 点阵式打印机 C) 点阵式打印机，喷墨印字机 D) 激光印字机

30、下列打印输出设备中，__D__是非击打式打印机。

A) 激光印字机，针式印字机 B) 点阵式打印机 C) 点阵式打印机，喷墨印字机 (D) 激光印字机

31、指令系统中采用多种不同寻址方式的主要目的是__ B__。

A) 实现存储程序和程序控制 B) 缩短指令长度，扩大寻址空间，提高编程的灵活性

C) 可以直接访问外存储器 D) 提供扩展操作码的可能性，降低指令译码的难度

32、变址寻址方式中，操作数的有效地址等于__ C__。

A) 内存地址寄存器内容加上形式地址 B) 数据寄存器内容加上形式地址

C) 变址寄存器内容加上形式地址 D) 指令寄存器内容加上形式地址

33、在间接寻址方式中，操作数处于__ A__。

A) 主存单元 B) 堆栈 C) 通用寄存器 D) 程序计数器

34、计算机的技术性能指标 MIPS 的意义是__B __。

A) 每英寸扫描的线数 B) 每秒钟能执行的百万条指令数

C) 每秒钟能打印的字符数 D) 每秒钟访问硬盘的次数

35、计算机的技术性能指标 MIBF 的意义分别是__B __。•

A) 磁带记录密度 B) 平均无故障工作时间 C) 机器翻译时间 D) 程序执行时间

36、为了使微型计算机能正常工作，延长其使用寿命，机房的相对湿度应控制在__B __范围内。

A) 大于 80% B) 20%～80% C) 小于 20% D) 任意

37、软磁盘格式化后，每一面被划分成不同半径的同心圆，这些圆形轨道称为_A _。

A) 磁道 B) 扇区 C) 柱面 D) 磁盘簇

38、下面叙述中，错误的是_B __。

A) 磁盘上靠近旋转中心的磁道存储密度较大 B) 硬磁盘柱面上的磁道数不等于磁头数

C) 磁盘上不同磁道的存储容量均相同 D) 提高磁盘的记录密度可提高数据传输率

39、有关计算机病毒危害的叙述，错误的是_A___。

A) 计算机病毒是一种在计算机主机板上发现的一种病毒细菌，它主要靠与人体接触传染。

B) 计算机病毒是一种人为编制的程序

C) 对不需要再写入数据的软盘贴好保护纸可以防止病毒的写入

D) 有的计算机病毒会破坏磁盘的文件分配表，造成用户磁盘上的信息丢失

40、下列对于程序的描述，错误的是__D__。

A) 是一个操作过程 B) 可存储在计算机中 C) 指令的集合 D) 是一个操作

41、计算机中的数码在形成、存取、传送和运算中都可能发生错误，•编码上增加一位奇偶效验位_C___。

A) 不仅能发现一位错,并且能发现哪一位错 B) 能够发现两位错,但无法发现哪二位错

C) 只能发现一位错,但不能指出哪一位错 D) 可以发现任意位错,但无法指出哪些位错

42、计算机硬件系统的主要性能指标有__A__。

①字长 ②主存容量 ③主频 ④操作系统性能

A) ①②③ B) ②③④ C) ①②③④ D) ①③④

43、封上软盘写保护口可以确保防止_D__。

A) 数据丢失 B) 软盘发霉 C) 读数据出错 D) 病毒侵入

44、当运行软盘上的一个程序时，发现该程序已染上病毒，•此时可采取的措施有__D__。

A) 删除该染毒文件,再装入未染毒的文件继续使用

B) 可继续运行磁盘上其他程序

C) 此磁盘不可继续使用,应报废

D) 用杀毒软件杀毒

45、属于计算机病毒的主要特点的有___A_。

①传染性 ②潜在性 ③破坏性 ④隐蔽性

A) ①②③④ B) ①②③ C) ②③④D) ①②④

46、微型计算机内，存储器采用的是__C__。

A) 磁芯存储器 B) 磁表面存储器 C) 半导体存储器 D) 磁泡存储器

47、从存储器取出的二进制代码是否是下一指令码,是由__A__确定。A) 程序计数器 B) 指令中的地址码 C) 指令中的操作码 48、某微型机地址总线的位长为 16 位，最大寻址空间为__C__。

地址中的地址码再经过寻址

D)

A) 256KB B) 128KB C) KB D) 32KB

49、将数字信号与模拟信号相互转换的设备，称为__D__。

A) MODEM B) 调制解调器 C) 数据机 D) 以上都是

50、MODEM 用于_ A__。

A) 数据通信 B) 图形输入 C) 报表打印 D) 显示器输出

51、在现行 PC 机中采用 DMA 方式高速传输数据时,数据传送是B

A)在总线控制器发出的控制信号控制下完成的 B)在 DMA 控制器本身发出的控制信号控制下完成的

C)由 CPU 执行的程序完成的 D)由 CPU 响应硬中断处理完成的

52、为解决 CPU 和主存的速度匹配问题,其实现可采用介于 CPU 和主存之间的C

A)光盘 B)辅存 C) cache D)辅助软件

53、为实现 CPU 与外部设备并行工作,必须引入的基础硬件是B

A)缓冲区 B)通道 C)时钟 D)相联寄存器

.文据库管理系统（DBMS）是（B）。

A）一组硬件 B）一组软件

C）既有硬件，也有软件 D）一个完整的数据库应用系统

55．数据库应用程序与数据的逻辑组织、数据的物理存储方式无关，表明了数据库数据的（B）。

A）共事性 B）性 C）冗余性 D）完整性

56．一个队列的入列序列是 1，2，3，4，则队列的输出序列是（B）。

A）d，3，2，I B）l，2，3，4 C）1，4，3，Z D）3，2，4，l

57．若已知一个栈的输入序列为 1，2，3，…，n，其输出序列为 P1，P2，…，Pn，若 P1=n，则 Pi为（C）

A）i B）n—i C）n—i＋1 D）不确定

58.下面的二叉树中，（C）不是完全二叉树。

A） B） C） D）

59．从工作的角度看操作系统，可以分为：单用户系统、批处理系统、（B）和实时系统。

A）单机操作系统 B）分时操作系统 C）面向过程的操作系统 D）网络操作系统

60．虚拟内存的容量只受（D）的。

A）磁盘空间大小 B）物理内存大小 C）数据存放的实际地址 D）计算机地址位数

61．为了照顾短作业用户，进程调度采用（B）。

A）先进先出调度 B）短执行进程优先调度

C）优先级调度 D）轮转法

62. 当内存中没有空闲帧时，如何将一据内存释放。这是动态页式管理中的（C）。

A）调度算法 B）替换策略 C）调入策略 D）地址变换

63．作业在系统中存在与否的唯一标志是（B）。

A）源程序 B）作业控制块 C）作业说明 D）目的程序

．一个进程被唤醒意味着（D）。

A）该进程重新占有了 CPU B）它的优先权变为最大

C）其 PCB 移至就绪队列队首 D）进程变为就绪状态

65．在请求页式存储管理中，当查找的页不在（A）时，产生缺页中断。

A）内存 B）外存 C）虚存 D）地址空间

66．下面所述步骤中，（A）不是创建进程所必需的步骤？

A）由 CPU 调度程序为进程调度 CPU B）建立一个进程控制块

C）为进程分配内存 D）将进程控制块链入就绪队列

67．假脱机技术解决了（A）。

A）使独占设备变成可共享设备 B）存储区不足问题

C）设备使用的可靠性问题 D）I／O 设备的直接控制问题

68．多道系统环境下，操作系统分配资源以（C）为基本单位。

A）程序 B）指令 C）进程 D）作业

69．如果分时系统的时间片一定，那么（B），则响应时间越长。

A）用户数越少 B）用户数越多 C）内存越少 D）内存越多

70．批处理系统中，周转时间是指（C）。

A）作业等待时间 B）作业运行时间

C）作业等待时间和运行时间之和 D）作业调入内存后直至运行完毕的时间

71．进程间的同步是指进程在逻辑上的相互（B）关系。

A）联接 B）制约 C）继续 D）调用

72．在（C）的情况下，系统出现死锁。

A）计算机系统发生了重大故障 B）有多个封锁的进程同时存在

C）若干进程因竞争资源而无休止地相互等待它方释放已占有的资源

D）资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

73．操作系统的功能是进行文件管理、处理机管理、作业管理、设备管理和（A）管理。

A）存储器 B）进程 C）系统 D）JCB

74.文件系统是指（C）。

A）文件的集合 B）文件的目录

C）实现文件管理的一组软件 D）文件，管理文件的软件及数据结构的总体

75．操作系统通过（B）对进程进行管理。

A）进程名 B）进程控制块 C） JCB D）进程控制区

76．操作系统是一种（B）。

A）通用软件 B）系统软件 C）应用软件 D）编译程序

77．在操作系统中采用多道程序设计方式提高 CPU 和外部设备的（A）。

A）利用效率 B）可靠性 C）稳定性 D）兼容性

78．为了实现多道程序设计，计算机需要比单道更（A）。

A）大的内存 B）快的外部设备 C）快的 CPU D）先进的终端

79．操作系统是现代计算机系统不可缺少的组成部分，操作系统是为了提高计算机的（B）和方便用户使用计算机而

配备的基本软件。

A）速度 B）利用率 C）灵活性 D）兼容性

80．操作系统负责管理计算机系统的（C）。

A）程序 B）功能 C）资源 D）进程

81．操作系统的（D）管理部分负责对作业或进程进行调度。

A）主存储器 B）控制器 C）运算器 D）处理机

82. 操作系统中对数据进行管理的部分叫做（B）。

A）数据库系统 B）文件系统 C）检索系统 D）数据存储系统 83．文件系统的主要目的是（A）。

A）实现对文件的按名存取 B）实现虚拟存储器

C）提高外部设备的输入输出速度 D）用于存储系统文档

84．文件系统中用（C）管理文件。

A）链表结构 B）指针 C）目录 D）段页表〃

85．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。

A）解释重名 B）多级目录 C）约定 D）路径

86．PowerBulider 和操作系统之间的关系是（A）。

A）前者调用后者 B）后者调用前者 C）两者互相调用 D）不能调用

87．硬盘和软盘是目前常见的两种存储介质，第一次使用时（D）。

A）可直接使用，不必进行格式化 B）只有硬盘才必须先进行格式化

C）只有软盘才必须先进行格式化 D）都必须先进行格式化

88．（C）操作系统允许多个用户在其终端上同时交互地使用计算机。

A）网络 B）分布式 C）分时 D）实时

.分时操作系统通常采用（B）策略为用户服务。

A）可靠性和灵活性 B）时间片轮转 C ）H 引和片加权分配 作业优先

90（C）操作系统允许用户把若干个作业提交给计算机系统。

A）单用户 B）分布式 C）批处理 D）分时

91．在（A）操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

A）实时 B）分时 C）分布式 D）单用户

92．在下列叙述中，（B）是正确的。

）短 D

A）覆盖技术是现代大型操作系统所使用的主要技术

B）由于有了虚拟存储器，用户可以使用比主存空间还要大的地址空间

C）即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存 D）主存的保护通常是由软件保护的

93．下列叙述中，（B）是错误的。

A）操作系统中的控制程序具有管理计算机资源的功能，以便使处理程序顺序高效地运行

B）即使是支持虚地址空间的操作系统，也不能运行比该计算机实际主存储器容量还大的程序

C）支持虚地址空间的操作系统能运行比该计算机实际主存储器还大的程序

D）在一个计算机系统中，用中断管理方法实现在宏观上同时运行多个程序，叫做多道程序设计

94．以下叙述中正确的为（A）。

A）批处理作业必须具有作业控制信息

B）分时系统不一定都具有人机交互功能

C）从响应时间的角度来看，实时系统与分时系统的要求差不多

D）由于采用了分时系统，用户可以独占计算机文件系统

95．以下四句中正确的叙述为（C）。

A）在现代计算中，只有 I／O 设备才是有效的中断源

B）在中断处理过程中，必须屏蔽中断（既禁止发生新的中断） C）同一用户所使用的 I／O 设备也可能并行工作

D）SPOOLing 是脱机 I／O 系统

96．以下四句中正确的叙述为（D）。

A）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同 B）为了避免发生进程死锁，各进程应逐个申请资源

C）操作系统用 PCB（进程控制块）管理进程，用户进程可以从 PCB 中读出与本身运行状况相关的信息 D）进程同步是指某些进程之间在逻辑上相互制约的关系

97．下列叙述中，正确的是（C）。

A）多道程序设计是指由多台 CPU 同时执行一个程序

B）操作系统的目的是为了提高计算的精度

C）操作系统的主要目的是为了提高计算机资源的利用率

D）实现多道程序设计的目的是提高程序员编程的效率

98．在操作系统的存储管理中，覆盖和交换是（B）用以进行存储扩充。(本题请从供选择的答案中选出与本题叙述关

系最密切的字句)。

(A) 以空间换取时间 (B) 以时间换取空间

(C) 充分利用时间 (D) 充分利用空间

99.设备管理中的缓冲技术是( A )用以提高 CPU 和外设的并行工作能力。

(A) 以空间换取时间(B) 以时间换取空间

(C) 充分利用时间(D) 充分利用空间

100. 对磁盘管理属于( A)；

(A) 设备管理 (B) 文件管理(C) 驱动器管理 (D) 作业管理

101 .对磁盘中信息管理属于( B)

(A) 设备管理 (B) 文件管理

102.下列说法( C)不正确的。

(A) 源程序-→编译程序-→目标程序

(B) 汇编语言-→汇编程序-→机器语言

(C) 高级语言-→汇编程序-→机器语言 (D) 高级语言-→编译程序-→机器语言

103.按照所使用的数据模型来分，数据库可分为（C）三种模型。

A）网状、环状和层次 B）网状、关系和链状

C）层次、关系和网状 D）层次、链状和网状

104．从逻辑上来看，可以把数据结构划分成（D）两个部分。

A）内部结构和外部结构 B）动态结构和静态结构

C）紧凑结构和非紧凑结构 D）线性结构和非线性结构

105．如果进栈序列为 el、e2、e3、e4，则可能的出栈序列是（C）。

A）e3，el，c4，c2 B）e2，e4，el，e3 C）el，e2，e3，e4 D）e3，e4，el，e2

106．若要进行二分查找，则对线性表有（B）规定。

A）线性表必须以顺序方式存储 B）线性表必须以顺序方式存储，且数据元素已按值排好序

C）线性表必须以链接方式存储 D）线性表必须以链接方式存储，且数据元素已按值排好序

107．顺序查找法适用于存储结构为（D）的线性表。

A）顺序结构 B）链接结构 C）数组结构 D）顺序与链接结构

108. 一个栈的入栈序列是 a，b，c，d，e，则栈的不可能的输出序列是（C）。

A）c d e b a B）d e c b a C）d c e a b D）a b c d e

109．下述一组叙述中__ C ___是错的。

A) 只要运算器具有加法和移位功能，再增加一些控制逻辑部件，•计算机就能完成各种算术运算。

B)根据传送的信息的种类不同,系统总线分为地址总线、控制总线和数据总线。

C) 十六位字长的计算机是指能计算最大为 16 位十进制数的计算机。

D) 显示器控制器(适配器)是系统总线与显示器之间的接口。

110．设有一个已按各元素的值排好序的线性表，长度大于 2，对给定的值 k，分别用顺序查找法和二分查找法查找

一个与 k 值相等的元素，比较的次数分别为 S 和 b，在查找不成功的情况下，正确的 S 和 b 的数量关系是 A

A）总有 s＞b B）总有 s＜b C）总有 S=b D）与 k 值大小有关

111．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是 。A

A）分块法 B）顺序法 C）二分法 D）散列法

112．在下列进程调度算法中，可能引起进程长时间得不到运行的算法是 。C

A）不可抢占式动态优先数算法 B）可抢占式静态优先数算法

C）不可抢占式静态化先数算法 D）时间片轮转法

113．下列关于进程的叙述中，正确的是 。D

A）进程申请 CPU 得不到满足时，其状态变为等待状态 B）在单 CPU 系统中，任一时刻有一个进程处于运行状态 C）优先级是进行进程调度的重要依据，一旦确定不能改变 D）进程获得处理机而运行是通过调度而得到的

114．若把操作系统看作计算机系统资源的管理者，下列 不属于操作系统所管理的资源。D

A）程序 B）内存 C） CPU D）中断

115．软件危机是软件产业化过程中出现的一种现象，下述现象中： C

Ⅰ．软件需求增长难以满足；Ⅱ．软件开发成本提高；

Ⅲ．软件开发进度难以控制；IV．软件质量不易保证。

是其主要表现。

A）I、Ⅱ和Ⅳ B）Ⅲ和Ⅳ C）全部 D）Ⅰ、Ⅱ和Ⅳ

116．数据管理技术随着计算机技术的发展而发展。数据库阶段具有很多特点，但下面列出的特点中哪一个不是数

据库阶段的特点？ A

A）无数据冗余 B）采用复杂的数据结构

C）数据共享 D）数据具有较高的性

117．在 OSI 开放系统互联参考模型中，最低层是 。A

A）物理层 B）数据链路层 C）网络层 D）传输层

118.可编程只读存储器（PROM）允许用的编程次数是 。A

A）l 次 B）2 次 C）3 次 D）多次反复．

119.下面关干线性表的叙述中，错误的是 。C

A）线性表采用顺序存储，必须占用一片连续的存储单元

B）线性表采用链接存储，不必占用一片连续的存储单元

C）线性表采用顺序存储，便于进行插入和删除操作

D）线性表采用链接存储，便于插入和删除操作

120.在完全二叉树中，若一个结点是叶结点，则它没有 。C

A）左子结点 B）右子结点

C）左子结点和右子结点 D）左子结点，右子结点和兄弟结点

121. CPU 输出数据的速度远远高于打印机的打印速度，为解决这个矛盾，可以采用以下哪种技术？ B

A）虚存技术 B）缓冲技术 C）通道技术 D）并行技术

122. 若在一个计算机系统中连接着多个终端，多个用户从各自的终端同时以联机方式共同使用计算机系统，而

各个用户都好像在独自占有计算机系统那样进行工作，是计算机的 B 方式。

A）实时系统 B）分时系统 C）批处理 D）多道程序处理

123.操作系统为了保证文件未经拥有者授权，任何其他用户均不能使用该文件所提供的解决方法为

。 C

A）文件共享 B）文件转储 C）文件保密 D）文件保护

124. 结构化程序流程图中一般包括三种基本结构，下述结构中不属于其基本结构的是 。D

A）顺序结构 B）条件结构 C）选择结构 D）嵌套结构

125. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是 D。

A）外模式 B）内模式 C）存储模式 D）模式

126. 计算机网络系统与分布式系统之间的区别主要是 。B

A）系统物理结构 B）系统高层软件 C）传输介质类型 D）服务器类型

二、填空题

1．操作系统、各种程序设计语言的处理程序、数据库管理系统、诊断程序以及系统服务程序等都是

。

2．用 语言编写的程序可由计算机直接执行。

3．为保证动态 RAM 中的内容不消失，需要进行 操作。

4．ALU 用来执行当前指令所规定的 和 。

5．DMA 是一种不需要 CPU 干预，也不需要 的高速数据传送方式。

6．以微处理器为核心组成的微型计算机属于第 代计算机。

7．现代通用电子计算机出现于 年代，其内部采用 进制。

8．微型计算机的外存储器可与 直接打交道。

9．正在编辑某个文件时突然断电，则计算机中的 中的信息全部丢失，再通电后它 们也不能恢复。

10．设一台微机的 CPU 有 20 根地址引出线，其寻址能力可达 。

11．为了提高显示清晰度，应选择 较高的显示器。

12．鼠标器属于 设备。

13.UPS 的中文意义是 。

14．软件包括 和文档。

15．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应

采用＿＿＿＿＿＿＿存储结构。

16． 是这样一种线性表，所有插入和删除操作都在表的一端进行。

17.折半查找的条件是 。

18．链表中元素的入栈顺序是 ABCD，它的出栈顺序是。

19.数据的基本单位是 。

20.用高级语言编写的程序，一般要先用 进行键入、修改，形成程序文件；然后再用 产生目标模块，最后

还要把有关的目标模块以及库子程序模块用• 进行处理，才能形成 。

21．从静态的观点看，操作系统中的进程是由程序段、数据和、 三部分组成。

22．操作系统的功能主要表现为五大管理，它们是 、 、 、 及存储管理。

1：系统软件 2：机器语言

3：刷新 4：算术运算 逻辑运算

5：软件介入 6：四

7：40 二 8：内存储器

9：RAM 10：1M

11：分辨率 12：输入

13：不间断电源 14：程序

15：顺序 16：栈

17：记录按关键字排序且是顺序存储 18：D C B A

19：数据元素 20：编辑程序、编译程序、连接程序、可执行程序

21：进程控制块 PCB 22：处理器管理、设备管理、文件管理、作业管理

三、 综合应用题

1、什么是数据库、数据管理系统和数据库系统？

2、以加法操作和传送操作为例说明运算器的基本工作原理； 3、磁表面存储器的存储原理

4、输入输出控制方式有哪些？它们各有什么特点。

5、以一个算题为例说明计算机的工作过程；

6、什么是结构程序设计？其主要优点是什么。

7、作业、进程和程序三者之间的区别与联系。

8、Spooling（假脱机）技术实现虚拟设备的基本原理。

1、什么是数据库、数据管理系统和数据库系统？

答：（1）数据库（DB）。相关信息或数据的有规则的集合。数据库犹是一个存储数据的“仓

库”，仓库里的数据是按一定的规则存放的，以便于用户对数据进行存取或修改。

（2）数据库管理系统（DBMS）。一种数据库管理软件，其职能是维护数据库，接受

并完成用户程序或命令提出的对数据进行输入、编辑、排序、检索、合并和输出等操作请

求。数据库管理系统是一个十分复杂、庞大的软件，它向用户提供专门的数据描述语言和

数据操作语言，并能解释和执行用户使用这种语言发出的命令和应用程序。

（3）数据库系统（DBS）。它由数据库、数据库管理系统和用户（包括用户的应用程

序）组成。

2、以加法操作和传送操作为例说明运算器的基本工作原理；

解：我们以两种基本操作说明运算器的基本工作原理。

（1）传送操作：将 R1 寄存器中的数据传达到 R2 寄存器。该操作可通过执行传送指 令 MOUR2R1 实现，因为执行该指令时，控制器将通过 CUBS 发出下列有效信号：

.R1→ A=1，使 R1 的数据通过 A 组输入端进入 ALU。

.Mov=1，使 A 组输入数据不经任何处理便从 ALU 输出。

.S1→DB=1 ， 使 R1 的 各 位 数 据 直 送 到 数 据 总 线 DBUS 的 对 应 数 据 线 上

(DB15~DB0)

.CP2=1,将数据线DB15~DB0 上的数据打入 R2 寄存器对应位。

至此，便将 R1 的内容传送到 R2 中。

（2）加法操作：将 R1 的数据相加，结果送入 R2 寄存器中。该操作可通过中执行加 法指令 ADDR2，R1 实现，因为执行该指令时，控制器将通过 CBUS 发出下列有效信号：

R1→A=1，使 R1 的数据经 A 组输入端进入 ALU。

R2→B=1，使 R2 的数据经 B 组输入端进入 ALU 。

Add=1，在 ALU 中实现 A+B，其结果从 ALU 输出。

Si→DB=1，将结果直送到 DBUS 的数据线上。

CP2=1,将数据线 DB DB 上的结果打入 R2 寄存器中。

到此，完成了 R1+R2 的加法操作。此时，R1 中的被加数仍保留着，R2 的加数已被 冲掉，且保存着加法结果。

由上不难看出， 运算起实质上只是提供了各种“数据通路”。在不同控制信号序列的 控制下，让数据从“原地址”出发， 途经不同的“通路”，到达“目标地址”，便可完成对数 据的“加工”，即实现对数据的运算。

3、磁表面存储器的存储原理

答：磁表面存储器是用某些磁性材料涂在金属铝片或塑料片〈带〉的表面上作为载

磁体而来存储信息的存储器, 在载磁体的附近有一个磁头,其上绕有一个读写线圈。写操作

时,在磁头的线圈中通以一定方向的脉冲电流,磁头的铁芯内便产生一定方向的磁通,该磁

通使磁头空隙下的载磁体局部磁化，形成相应极性的磁化元。写入脉冲电流的方向不同，

在载磁体上形成的磁化元的极性不同。用一种极性表示信息“1”，另一种极性表示信息“0”，

则一个磁化元就是一个存储元件，可存储一位二进制。可见，写操作过程是将两个方向的

电流脉冲转化为两种极性磁化元的过程，该磁化元极性可永久地保存在载磁体上，直到下

一才次重新写入为止。读操作与此相反，是将不同极性的磁化状态转化为不同方向的电流

脉冲的过程。其原理是：当载磁体按一定方向移动时，磁头作切割磁力线运动，便在磁头

的线圈中产生感应电势，该电势在外电路的作用下转化为脉冲电流。

4、输入输出控制方式有哪些？它们各有什么特点。

答：主机是通过\"接口\"实现对外部的管理，其管理方式主要有四种：程序查询方式、 中断控制方式 、直接存储器存取方式（DMA 方式）及输入输出处理机方式。下面简要介 绍这几种输入输出控制方式的工作原理及特点。

程序查询方式的主要特点是：在 I/O 设备准备期间，CPU 将处于查询等待状态，使 CPU 的工作效率降低。

用中断控制方式实现输入/输出的主要特点是：在 I/O 设备准备期间，CPU 无需查询 I/O 设备的工作状态，可继续有效地工作（即执行原主程序）。通过执行中断服务程序完成 输入/输出操作。显然,与程序查询方式相比，中断控制方式提高了 CPU 的工作效率，因为 对于慢速的 I/O 设备而言，（如键盘输入机、针

式打印机）， 其 I/O 设备的\"准备\"时间远大 于执行中断服务程序所需时间。

DMA 方式的主要优点如下： ①加快了主存与外设之间的数据传送的速度。因为

在 DMA 方式下，数据传送是在硬件（DMAC）控制下直接完成的,它比 CPU 在执行中断 服务程序要快得多。 ②提高了 CPU 的工作效率。因为在 DMA 方式下,CPU 不仅可以

省去执行中断服务程序所需要的时间，而且在外设与主存交换数据的期间可以进行内部操

作。 当然，采用 DMA 方式，将增加硬件成本,因为它是用 DMA 控制器取代 CPU 来

实现对主存和外设之间的数据交换的控制,而且一类或一台 I/O 设备都需要一套 DMA 控制

器。

在大型计算机系统中，I/O 设备种类多、数量大，I/O 设备与主存之间数据交换频繁， 故采用外部处理机（peripheral processor）方式。这种控制方式的基本原理是用一台或多台 外部处理机来管理众多的 I/O 设备,它即可控制 I/O 设备的输入/输出操作 ，还可完成输入/ 输出操作有关的处理及通信控制 。外部处理机一般可采用小型计算机 ，它与主处理机 之间只是一种简单“通信”关系。

5、以一个算题为例说明计算机的工作过程；

以简单算题 3+5=8 为例

１）.编制好程序

LAD 000AH；从第 10 号单位中取出数 3，送到 R2 寄存器。

MOV R2，R1；将 R2 中的数 3 送到 R1 寄存器中。

LDA 000BH ；从第 11 号单元中取出数 5 送到 R2 寄存器。

ADD R2，R1；在运用器中进行相加,结果 8 保留在 R2 寄存器中。

STA 000CH；将 R2 中的结果 8 存入第 12 号单元中。

OUT 00FFH ；将 R2 中的结果 8 输入到打印机接口的端口中。

HALT ；停机，本段程序执行完毕。 ２）.存放好程序和数据

用键盘将程序送入存储器的地址为 0001H~0007H 的存储单元中，将原始数 据 3 和 5 送入地址为 000AH~000BH 的存储单元中，并留出地址为 000CH 的存储单元以 存放加法结果。

３.）置程序计数器 PC 的内容为该程序的首地址(PC=0001H) ４）.以该程序的首地址启动机器自动处理

5）．取第一条指令并执行

（１）取指令并分析指令

该基本操作是在“取指令机周期”内完成的，它包含下列微操作。 W0：PC→ABUS→MAR，（MAR=0001H）

W1：MOCU 发“读命令”→CBUS→R/WCC,从 MM 的 0001H 单元中取出第 1 条指令到

MDR， （MDR=720AH）

W2：MDR →DBUS→IR,且.PC+1→PC（此时，IR=720AH， PC=0002H）

W3：IR 中的“θ ”→ID，译出“LAD”信号有效；IR 中的“x、d” →AGU,形成操作数的 有效地址（EA=000AH）。

可见，在“取指令机器周期”内，完成了按指令地址，从存储器中取出指令,并送 入指令寄存 IR。该寄存器中的操作码（θ ）段送指令译码器（ID）进行译码，“告诉”微操 作控制部件（MOCU）本条指令将要执行什么操作。与此同时，指令寄存器中的寻址方式 （x）和形式地址（d）段送入地址形成器（AGU）,以算出操作数的有效地址（EA）。此 外，在该机器周期内为取下一条指令准备好新的指令地址（PC+1→PC）对于所有的指令， 都要执行“取指令机器周期”，其理由是显而易见的。

（２）执行指令

微操作控制部件（MOCU）接收来自 ID 的译码信号：“取数”，转入执行“存储

器读机器周期”。在该机器的周期内，将完成按操作数的有效地址从存储器中取出操作数，

并送入 R2 寄存器，这一基本操作由下列微操作实现：

W0: AGU→ABUS→MAR，MAR=000AH

W1：MOCU 发“读命令”→CBUS→R/WCC，从 MM 的 000AH 单元中取出操作数到 MDR，MDR=0003H

W2：MDR→DBUS→R2

至此，第 1 条指令执行完毕,MOCU 转入执行“取指令机器周期”。由于此时 PC=0002H, 故转入执行第 2 条指令。

6）．取第 2 条指令并执行

（１） 取指令并分析指令

该基本操作同前，只是取出的指令不同，即 IR“θ ”译出的是“MOV”信号有效，

IR“x”指明的是“寄存器直接寻址”，IR “d”指出了参与传送操作的两个寄存器号 （源

寄存器为 R2，目标寄存器为 R1）。此外，为取下一条指今准备好指今地址（PC = 0003H ）。

（２）执行命令

微操作控制部件接收来自 ID 的译码信号：“寄存器传送” ， 转入执行“CPU 内部操作机器周期”。 在该机器周期内，将完成 R2→R1 的操作，它由下列微操作实现。

WO：R2—→M2—→ALU

W1：ALU—→M3—→DBUS

W2：DBUS—→R1

至此，第 2 条指令执行者完毕， MOCU 转入行“取指令周期”。由于此时 PC=0002H，故转入第三条指令。

……………

反复取指令，执行指令，再取指令执行指令，直到最后一条停机指令执行结束。

6、什么是结构程序设计？其主要优点是什么。

结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。

结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个 阶段处理的问题都控制在人们容易理解和处理的范围内。

采取以下方法保证得到结构化的程序：

（1） 自顶向下；

（2） 逐步细化；

（3） 模块化设计；

（4） 结构化编码。

先有全局，进行整体设计，然后再进行下一层的设计，逐步地实现精细化。即“自顶 向下，逐步求精”。

结构程序设计就是把一个大任务划分为几个大模块，这些大模块都是相互的具

有完整功能的子任务。主任务与模块之间、各模块之间都有明确的“接口”关系。各模块

程序可以编制和调试，然后再将调试好的各模块程序连接起来，并进行总调。

结构程序设计编写的原则：

（1）把整个任务看成是一个大系统；

（2）对任务分层，即把一个大系统分成几个单元，再把 这些单元各看成一个子系

统；

（3）再分层，直至被细化到最小单元；

（4）单元与单元之间的接口要明确，要规定交换信息流 的性质、数量、规则和方 向等各种约定。

结构程序设计的优点：使一个大程序的结构清晰，易写、易读、易调试，为多个程 序员有效地编制大型程序提供了可能。

7、作业、进程和程序三者之间的区别与联系。

作业（job）是用户提交给计算机系统的运行单位 ，它由用户程序（或系统程 序）及其所需的数据和有关的命令组成。作业，自进入系统到运行结束大致经历四个阶段， 称之为作业的四个状态：进入状态、后备状态、运行状态、完成状态、。

作业的运行是以“进程”（process） 方式实现的，所谓进程，是指一个程序（或程序

段）在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度

的一个单位。与程序相比较，进程具有下列基本牲：动态性、并行性、异步性。

进程与程序的关系：进程和程序有所区别，但也有密切的联系，主要表现在：进程 总是和程序相对应的，没有程序就不能形成进程。一个程序往往可以形成若干个进程,即 同一个程序段可以在不同的数据集合上执行， 从而可以构成若干个进程。反之，一个进 程至少要对应一个程序或对应多个程序。概括如下：

①进程是动态的，程序是静态的；

②进程是暂时的，程序是永久的；

③进程是程序的一次执行,没有程序就没有进程,而程序可以存在。 ④一个进程可以包含多个程序，一个程序也可构成多个进程。

如前所述，处于后备状态的作业一旦获得除 CPU 之外的全部所需资源,便由作业调 度程序将它调入内存，并为它建立相应进程，该作业就进入运行状态。 作业的运行状态 是通过进程的“就绪-执行-阻塞”等状态转换实现的，

8、Spooling（假脱机）技术实现虚拟设备的基本原理。

SPOOL 系统：通过共享设备来模拟独占型设备的动作 ，使独占型设备成为共享设备，

这一技术称为虚拟设备技术。实现这一技术的硬件和软件系统称为 SPOOL 系统。或假脱

机系统。

SPOOLing 系统的实现原理

通常由输入 SPOOLingg 和输出 SPOOLing 两部分组成。

当某进程要求打印输出时，输出 spool 并不把打印机分配给该进程， 而是在某共享设 备上的输出 spool 存储区为其分配一块存储空间，同时为该进程的输出数据建立一个文件， 其输出数据实际上并未从打印机上输出 ,而是以文件的形式输出，并暂时存放在输出井中。 这个输出文件即为虚拟的打印机。

SPOOLing 系统的组成

“预输入”程序:在作业执行前把有关作业的信息全部送到输入井存放。

“井管理”程序：在作业执行期间当需要信息时，从输入井读出信息给作业；当作业产生 结果时把结果

信息先写到输出井保存。

“缓输出”程序：作业执行结束撤离后，再由它把保存在输出井中的结果信息打印出来。

假脱机技术的基本原理是利用快速外存作为后援存储器，在其上开辟输入井和输出井。

由输入 SPOOLing 程序实现将信息从输入设备送到输入井，而输出 SPOOLing 程序实现将信

息从输出井送到输出设备上，从而把独享的输入/输出设备改造为共享的同类虚拟设备。