1、中级软件设计师上午试题-98 及答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：50，分数：100.00)1.若程序中存在死循环，那么这属于_错误。 A.语法 B.语用 C.语义 D.语境（分数：2.00）A.B.C.D.2.由终结符 0、1 组成且仅包含偶数个 0 的串的集合用正规式表示为_。 A.(0*0)*1* B.(1*(01*0)*)* C.(0*0*)*1)* D.(0|1)*(00)*（分数：2.00）A.B.C.D.3.许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括_。 A.便于系统数据分配合理的存储单元 B.便于了解数据的取值
2、范围 C.便于对参与表达式计算的数据对象进行检查 D.便于定义动态数据结构（分数：2.00）A.B.C.D.4.以下关于程序设计语言的描述中，正确的是_。 A.在 C 语言中，对指针变量进行算术运算是没有意义的 B.在 C 语言中，指针变量必须由动态产生的数据对象来赋值 C.在 C 语言中，变量和常量都具有类型属性 D.在 C 语言中，变量和常量都可以被赋值（分数：2.00）A.B.C.D.5.表达式 a*(b+c)-d 的后缀表达式为_。 A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd（分数：2.00）A.B.C.D.6.已知某文法 GS:SaSaSb，从 S
3、 推导出的符号串可用_(n0)描述。 A.(aba)n B.anban C.bn D.abna（分数：2.00）A.B.C.D.7.下列程序语言，_最早是为了教学的目的开发而成的。 A.C 语言 B.Fortran C.Prolog D.Pascal（分数：2.00）A.B.C.D.8.对于正规式 0*(010101)*0，其正规集中字符串的特点是_。 A.开头和结尾必须是 0 B.1 必须出现奇数次 C.0 不能连续出现 D.1 不能连续出现（分数：2.00）A.B.C.D.9.下面的 C 程序代码段在运行中会出现_错误。int i=0;while(i10);i=i+1;) A.语法 B.类
4、型不匹配 C.变量定义 D.动态语义（分数：2.00）A.B.C.D.10.在图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别_。（分数：2.00）A.B.C.D.11.以下描述中，不正确的是_。 A.固定分区支持多道程序设计，算法简单，但存储器碎片多 B.可重定位分区能消除碎片，但用于存储器紧缩处理的时间长 C.分页式存储允许动态链接和装入，能消除碎片，支持虚拟存储 D.分页式存储支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制（分数：2.00）A.B.C.D.12.从静态角度看，进程由程序段、进程控制块(PCB)和数据空间三部分组成。通常，用户进程被建立
5、后，_。 A.便一直存在于系统中，直到被操作人员撤销 B.随着作业运行正常或不正常结束而撤销 C.随着时间片轮转而撤销与建立 D.随着进程的阻塞或唤醒而撤销与建立（分数：2.00）A.B.C.D.13.从下列给出的 4 个叙述中，正确是_。 A.唤醒：就绪运行 B.超时：运行挂起 C.用户进程可激发调度进程 D.进程具有引用局部性时，可降低页面出错的频率（分数：2.00）A.B.C.D.14.以下关于进程和程序的描述中，不正确的是_。 A.进程是一个程序关于某个数据集的一次运行 B.进程是系统分配资源的基本单位，而程序不是 C.进程和程序是一种一一对应的关系 D.一个程序可以包含多个进程（分数
6、：2.00）A.B.C.D.15.在一单处理机系统中，若有 8 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多、最少分别有_个。 A.8 和 0 B.7 和 0 C.8 和 1 D.7 和 1（分数：2.00）A.B.C.D.16.在有一台处理机 CPU 和两台输入/输出设备 IO1和 IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低 P1，P 2，P 3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业 P1：IO 2(30ms)，CPU(10ms)，IO 1(30ms)，CPU(10ms)。作业 P2：IO 1(20ms)，CPU(20ms)，
7、IO 2(40ms)。作业 P3：CPU(30ms)，IO 1(20ms)。在对于其他辅助操作时间可以忽略不计的假设下，作业 P1，P 2，P 3从投入到完成，CPU 的空闲时长为_。假定在系统中仅有这三个作业投入运行。 A.10 B.20 C.30 D.40（分数：2.00）A.B.C.D.17.操作系统的主要作用是_。 A.管理设备 B.提供操作命令 C.管理文件 D.为用户提供使用计算机的接口，管理计算机的资源（分数：2.00）A.B.C.D.18.如果分时系统的时间片一定，那么_则响应时间越长。 A.用户数越多 B.用户数越少 C.内存越小 D.内存越大（分数：2.00）A.B.C.D
8、.19.在一段时间内，只允许一个进程访问的资源称为_。 A.共享资源 B.独占资源 C.临界资源 D.共享区（分数：2.00）A.B.C.D.20.下述_不属于多道程序运行的特征。 A.多道 B.运行速度快 C.宏观上并行 D.实际上多道程序是穿插运行的（分数：2.00）A.B.C.D.21._调度算法有利于 CPU 繁忙型的作业，而不利于 I/O 繁忙型的作业(进程)。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业(进程)优先算法 D.优先权调度算法（分数：2.00）A.B.C.D.22.若信号量的初值为 2，当前值为负 3，则表示有_个等待进程。 A.1 B.2 C.3 D.
9、5（分数：2.00）A.B.C.D.23.某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是_。 A.2 B.3 C.4 D.5（分数：2.00）A.B.C.D.24.进程间的同步是指进程间在逻辑上的相互_关系。 A.联接 B.制约 C.继续 D.调用（分数：2.00）A.B.C.D.25.某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图所示。为了利用 PV 操作正确地协调他们之间的工作，设置了两个信号量 S1 和 S2，且 S1
10、 的初值为 2，S2 的初值为 1。图中的 a、b、c 和 d 应分别填写_。（分数：2.00）A.B.C.D.26.进程 P1、P2、P3 和 P4 的前趋图如图 1 所示：前趋图若用 PV 操作控制进程 P1P4 并发执行的过程，则需要设置 4 个信号 S1、S2、S3 和 S4，且信号量 S1-S4 的初值都等于零。图 2 中 a、b、c、d 处应分别填写_。（分数：2.00）A.B.C.D.27.使用 Spooling 系统的目的是为了提高_的使用效率。 A.操作系统 B.内存 C.CPU D.I/O 设备（分数：2.00）A.B.C.D.28.某软盘有 100 个磁道，磁头从一个磁道
11、移至另一个磁道需要 2ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为 20 个磁道，每块的旋转延迟时间及传输时间分别为 50ms 和 10ms，则读取一个10 块的文件需要_时间。 A.1000ms B.1200ms C.1400ms D.2000ms（分数：2.00）A.B.C.D.29.假设系统中有三类互斥资源 R1，R 2，R 3，可用资源数分别是 9，8，5。在 T0时刻系统中有P1，P 2，P 3，P 4和 P5五个进程，这些进程对资源的最大需求量和已分配资源数如表所示，如果进程按_序列执行，那么系统状态是安全的。（分数：2.00）A.B.C.D.30.通过撤销进程可以进
12、行死锁恢复，还可以采用_方法解除死锁。 A.阻塞进程 B.资源剥夺 C.提高进程优先级 D.降低进程优先级（分数：2.00）A.B.C.D.31.虚拟内存是_。 A.可提高计算机运算速度的设备 B.容量扩大了的主存实际空间 C.通过 SPOOLING 技术实现的 D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间（分数：2.00）A.B.C.D.32.在分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是_。 A.页面的大小与缺页中断次数成正比 B.页面越大，则缺页中断次数就越低 C.页面越大，则缺页中断次数就越高 D.页面的大小与缺页中断次数是一个固定的比值（分数：
13、2.00）A.B.C.D.33.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是_。 A.110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195（分数：2.00）A.B.C.D.34.设备与 CPU 之间数据传送控制方式有 4 种，下面的选项中不属于这 4 种的是_。
14、 A.程序直接控制方式 B.设备控制方式 C.直接内存访问(DMA)方式 D.通道控制方式（分数：2.00）A.B.C.D.35.设文件索引结点中有 7 个地址项，其中 4 个地址项为直接地址索引，2 个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为 4 字节，若磁盘索引块和磁盘数据块大小均为 256 字节，则可表示的单个文件最大长度是_。 A.33KB B.519KB C.1057KB D.16513KB（分数：2.00）A.B.C.D.36.设置当前目录的主要原因是_。 A.节省主存空间 B.加快文件查找速度 C.节省辅存空间 D.便于打开文件（分数：2.00）
15、A.B.C.D.37.在页式存储器管理中，页表内容如表所示。若页的大小为 2K，则地址转换机构将逻辑地址 9888 转换成的物理地址为_。 页表内容逻辑页号 物理页号0 21 52 63 84 35 11 A.20485 B.7840 C.18080 D.13984（分数：2.00）A.B.C.D.38.某文件管理系统为了记录磁盘的使用情况，在磁盘上建立了位示图(bitmap)。若系统中字长为 32 位，磁盘上的物理块依次编号为：0，1，2，那么 6912 号物理块的使用情况在位示图中的第_个字中描述。 A.216 B.217 C.432 D.433（分数：2.00）A.B.C.D.39.某系
16、统采用请求页式存储管理方案，假设某进程有 6 个页面，系统给该进程分配了 3 个存储块，其页面变换表如表所示，表中的状态位等于 I/O 分别表示页面在内存/不在内存。当该进程访问的页面 1 不在内存时，应该淘汰表中页号为_的页面。 页面变换表页号 页帧号 状态位 访问位 修改位0 5 1 1 11 - 0 0 02 - 0 0 03 2 1 1 04 - 0 0 05 12 1 1 1 A.0 B.3 C.4 D.5（分数：2.00）A.B.C.D.40.某进程页面访问序列为 4，2，3，1，2，4，5，3，1，2，3，5，且开始执行时内存中没有页面，分配给该进程的物理块数是 3，则采用 FI
17、FO 页面置换算法和采用 LRU(最近最久未使用)页面置换算法时的缺页率分别是_。 A.75%和 75% B.75%和 83% C.83%和 83% D.83%和 75%（分数：2.00）A.B.C.D.41.以下描述中，错误的是_。 A.从一个计算机系统转移到另一个计算机系统的容易程度是软件的可移植性 B.软件在需要它投入使用时能实现其指定功能的概率是可靠性 C.软件能够被软件维护人员阅读并理解的方便程度是软件的可理解性 D.在规定条件下和规定期间内，实现所指定的功能的概率是软件的可靠性（分数：2.00）A.B.C.D.42.下述任务中，不属于软件工程需求分析阶段的是_。 A.确定软件系统的
18、可靠性要求 B.确定软件系统的性能需求 C.确定软件系统将采用什么开发语言开发 D.确定软件系统的数据要求（分数：2.00）A.B.C.D.43._是软件生命周期中时间最长的阶段。 A.需求分析阶段 B.软件维护阶段 C.软件设计阶段 D.软件系统实施阶段（分数：2.00）A.B.C.D.44.软件需求说明书是软件需求分析阶段的重要文件，下述_是其应包含的内容。数据描述 功能描述模块描述 性能描述 A. B. C. D.（分数：2.00）A.B.C.D.45.以下关于数据流图的说法，错误的是_。 A.数据流图是用来作为结构化分析建模的一种工具 B.传统的数据流图中主要包含加工、外部实体、数据流
19、、数据存储、控制流 5 种基本构件 C.数据流图可只有一个也可以有多个 D.数据流图属于需求分析阶段的产物（分数：2.00）A.B.C.D.46.下列关于内聚和耦合的描述中，错误的是_。 A.内聚体现的是代码功能的集中程度 B.耦合体现的是模块间联系的紧密程度 C.通信内聚比逻辑内聚的内聚度更高 D.数据耦合比公共耦合的耦合度更高（分数：2.00）A.B.C.D.47.下列选项中，不属于可用性子特性的是_。 A.可理解性 B.易学性 C.依从性 D.可操作性（分数：2.00）A.B.C.D.48.以下关于开发模型的描述中，不正确的是_。 A.软件开发模型是指软件开发全部过程、活动和任务的结构框
20、架 B.喷泉模型主要用于描述面向对象的开发过程 C.瀑布模型严格规定了各阶段必须提交的文档 D.螺旋模型结合了瀑布模型和快速原型模型的优点（分数：2.00）A.B.C.D.49.希赛公司的财务系统功能基本完善，但由于系统比较老旧，需要二次开发，这时应该采用_。 A.原型法 B.瀑布模型 C.V-模型 D.螺旋模型（分数：2.00）A.B.C.D.50.UP 的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。UP 将一个周期的开发过程划分为 4 个阶段，其中_开发剩余的构件。 A.初始阶段 B.精化阶段 C.构建阶段 D.提交阶段（分数：2.00）A.B.C.D.中级软件设计师上午
21、试题-98 答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：50，分数：100.00)1.若程序中存在死循环，那么这属于_错误。 A.语法 B.语用 C.语义 D.语境（分数：2.00）A.B.C. D.解析：解析 源程序中可能出现的错误主要有三类：词法错误、语法错误和语义错误。 词法错误如非法字符或拼写错关键字、标识符等。 语法错误是指语法结构出错，如少分号、begin/end 不配对等。 静态语义错误：如类型不一致、参数不匹配等。 动态语义错误(逻辑错误)：如死循环、变量为零时作除数等。 大多数错误的诊断和恢复集中在语法分析阶段。一个原因是大多数错误是语法
22、错误；另一个原因是语法分析方法的准确性，它们能以非常有效的方法诊断语法错误。 在编译时，想要准确诊断语义或逻辑错误有时是很困难，所存在死循环这样的错误，一般在编译阶段是不会报错的，只要到程序运行时，才会发现。2.由终结符 0、1 组成且仅包含偶数个 0 的串的集合用正规式表示为_。 A.(0*0)*1* B.(1*(01*0)*)* C.(0*0*)*1)* D.(0|1)*(00)*（分数：2.00）A.B. C.D.解析：解析 本题考查对正规式的理解。 在正规式中，符号*表示闭包，即所标示部分可以重复若干次(包括 0 次)，那么本题中 4 个正规式那个能表示题目描述的含义，可以逐个分析。
23、在选项 A 中，正规式(0*0)*1*中的表达式(0*0)根据重复的次数不同，得到的结果中含 0 的个数并不一定是奇数个，也有可能是偶数个，如 001 就是这个正规式所能表示的一个字符串。 在选项 B 中，正规式(1*(01*0)*)*中的表达式(01*0)*不管重复多少次，其 0 的个数都是 2n 个，因此这个正规式能保证 0 的个数是偶数个。 同样的道理，可以推断出在选项 C、D 中，不能确保 0 的个数是偶数个。3.许多程序设计语言规定，程序中的数据都必须具有类型，其作用不包括_。 A.便于系统数据分配合理的存储单元 B.便于了解数据的取值范围 C.便于对参与表达式计算的数据对象进行检查
24、 D.便于定义动态数据结构（分数：2.00）A.B.C.D. 解析：解析 本题考查程序设计语言的基础知识。 程序设计语言规定，程序中的数据都必须具有类型，这主要是考虑到了以下几个因素： (1)确定数据类型，这样就确定了该数据所需要占用的存储空间，便于系统为程序分配存储空间。 (2)确实了数据类型，就知道了该数据占几个字节，自然也就清楚了数据所能表示的数组范围。 (3)确定了数据类型，那么就确定了该数据能参加一些什么样的运算，如自加运算就不允许其操作数为浮点数。4.以下关于程序设计语言的描述中，正确的是_。 A.在 C 语言中，对指针变量进行算术运算是没有意义的 B.在 C 语言中，指针变量必须
25、由动态产生的数据对象来赋值 C.在 C 语言中，变量和常量都具有类型属性 D.在 C 语言中，变量和常量都可以被赋值（分数：2.00）A.B.C. D.解析：解析 在 C 语言中，常理是指值一旦确定后就不能再变的量，而变量则是一个在程序执行过程中，可以根据需要修改的量，是一个可改变的量。当然不管是常量还是变量，它们都有其类型属性，而变量的值允许修改，因此可被赋值，常量则不能赋值。 变量是内存单元的抽象，用于在程序中表示数据。当变量存储的是内存单元地址时，称为指针变量，或者说指针变量指向了另一个变量。指针变量可以定义在函数或复合语句内，也可以定义在所有的函数之外，即可以是全局变量，也可以是局部变
26、量。需要区分指针变量与指针所指向的变量，无论指针变量指向何种变量，其存储空间大小都是一样的。当指针变量指向数组中的一个元素时，对指针变量进行算术运算可以使其指向同一个数组中的其他元素。5.表达式 a*(b+c)-d 的后缀表达式为_。 A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd（分数：2.00）A.B. C.D.解析：解析 题目要求根据已知的表达式写对应的后缀表达式。解这种题，如果知道前缀、中缀、后缀表达式有何关联，有什么特点，解题就非常轻松。其实前缀、中缀、后缀的得名是从二叉树来的，也就是把一个表达式转化为一棵二叉树后，对二叉树进行前序遍历得到前缀表达式，
27、对二叉树进行中序遍历得到中序表达式(也就是一般形式的表达式)，对二叉树进行后序遍历得到后缀表达式。所以这里只要把表达式转成树的形式，再对二叉树进行后序遍历，即可得到正确答案。现在最主要的问题是如何构造这棵树。构造的规则是这样的：所有的操作数只能在叶子结点上，操作符是它们的根结点，括号不构造到二叉树当中去，构造树的顺序要遵循运算的顺序。在表达式 a*(b+c)-d 中最先计算 b+c，所以先构造如图 1 所示的部分。*图 1 第一步然后把 b+c 的结果与 a 进行运算，有如图 2 所示的结果。*图 2 第二步接着把运算结果和 d 相减，最终得到的二叉树如图 3 所示。*图 3 最终得到的二叉树
28、对此树进行后序遍历得到序列：abc+*d-，所以正确答案是 B。6.已知某文法 GS:SaSaSb，从 S 推导出的符号串可用_(n0)描述。 A.(aba)n B.anban C.bn D.abna（分数：2.00）A.B. C.D.解析：解析 本题考查文法的推导过程，是常考的知识点。对于这类题目，求解，可以先从开始符开始，本题中就是 S，注意这是从“文法 GS”的描述中看出的，另外在产生式中，默认大写字符是非终结符，而小写字母是终结符，这些知识题目中很可能不会给出，但必须知道。然后分别看产生式 SaSa Sb，如果是 Sb 的话，那么 b 是终结符，就直接结束了，而如果是 S 用 aSa替
29、换，重复多次的话，就行成了 anSan，最后 S 用 b 替代，就可以得到本题答案选 B。7.下列程序语言，_最早是为了教学的目的开发而成的。 A.C 语言 B.Fortran C.Prolog D.Pascal（分数：2.00）A.B.C.D. 解析：解析 本题考查各高级程序设计语言的特点。 Fortran 语言是第一个广泛应用于科学计算的高级语言。由一个主程序和若干个子程序组成，由于大部分代码都可以直接使用硬件结构实现，因此执行效率很高。 Pascal 语言最早是为了教学的目的开发而成的，拥有一些相当紧凑的机制，其语言的表达能力十分强。它引入了数据结构、过程等重要概念。常用的 Delphi
30、 便是采用的 PASCAL 语言语法规则。 C 语言是 20 世纪 70 年代发展起来的通用程序设计语言，提供了指针、数组、结构、联合等新的数据类型。它通过指针可以完成地址操作能力，因此是一种较低级的语言，能够编写出高效的程序。UNIX 系统本身，以及其中大量的应用程序都是使用 C 编写的。 Prolog 程序是以特殊的逻辑推理形式回答用户的查询。Prolog 程序具有逻辑的简洁性和表达能力。实际应用上多用于数据库和专家系统。8.对于正规式 0*(010101)*0，其正规集中字符串的特点是_。 A.开头和结尾必须是 0 B.1 必须出现奇数次 C.0 不能连续出现 D.1 不能连续出现（分数
31、：2.00）A.B.C.D. 解析：解析 本题考查对正规式的理解。 在本题给出的正规式 0*(010101)*0 中，0*部分可以使连续出现多个 0，这部分也可以表示为空，因此开头不一定是 0，而(010101)*部分随着重复次数的不同，那么出现 1 的个数有可能是奇数次，也有可能是偶数次，但不管 010101 部分不管怎么重复，都不能出现连续的1，因此本题的答案选 D。9.下面的 C 程序代码段在运行中会出现_错误。int i=0;while(i10);i=i+1;) A.语法 B.类型不匹配 C.变量定义 D.动态语义（分数：2.00）A.B.C.D. 解析：解析 对于上面的程序段，大致一
32、看，可能发现不了错误。所以，这类错误也是大家编程时需要注意的，错误仅仅是 while 语句后面多了一个分号“;”，然而这种错误是编译程序无法发现的，因为这个程序段并没有语法错误，它是一个可执行的程序段。只是程序中出现了死循环，无法停止，这种错误属于语义错误。正确的写法应是： int i=0; while(i10) i=i+1; 所以正确答案为：D。10.在图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别_。（分数：2.00）A. B.C.D.解析：解析 本题主要考查有限自动机。有限自动机可分为确定的有限自动机和不确定的有限自动机。其中不确定有限状态自动机与确定有限状态自动
33、机的最大区别是它们的转移函数不同，确定有限状态自动机对每一个可能的输入只有一个状态的转移，不确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。 在题目中，0 是初始状态，3 是终止状态，通过选项中的字符串可以从初始状态到达终止状态，则说明该字符串能被题目中的自动机识别。也可以理解为依次输入选项中的字符串，可以在该自动机中找到相应的路径。 对于选项 A 的字符串 aabb，通过 a可以达到状态 2，然后通过 a 可以达到状态 1，又经过 b 到底状态 2，最后经过 b 达到终止状态，这时字符串输入完成，状态停留在终态，因此 A 可被该自动机识
34、别。同样的道理，我们可以其他选项都不能被该自动机识别。11.以下描述中，不正确的是_。 A.固定分区支持多道程序设计，算法简单，但存储器碎片多 B.可重定位分区能消除碎片，但用于存储器紧缩处理的时间长 C.分页式存储允许动态链接和装入，能消除碎片，支持虚拟存储 D.分页式存储支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制（分数：2.00）A.B.C. D.解析：解析 此题考查存储管理方面的知识点，侧重各种存储管理方法的优缺点。要正确解答此题，必须把这些存储管理方法的特点搞清楚。下面逐一分析各种存储方式。 (1)连续分区把所有用户区都分配给唯一的用户作业，当作业被调度时，进程全部
35、进入内存，一旦完成，所有主存恢复空闲，因此它不支持多道程序设计。 (2)固定分区存储管理。这是支持多道程序设计的最简单存储管理方法，它把主存划分成若干个固定的和大小不同的分区，每个分区能够装入一个作业，分区的大小是固定的，算法简单，但是容易生成较多的存储器碎片。 (3)可重定位分区存储管理。这是克服固定分区碎片问题的一种存储分配方法，它能够把相邻的空闲存储空间合并成一个完整的空区，还能够整理存储器内各个作业的存储位置，以达到消除存储碎片和紧缩存储空间的目的。紧缩工作需要花费大量的时间和系统资源。 (4)非请求分页式存储管理。非请求分页式是将存储空间和作业的地址空间分成若干个等分部分的分页式，要
36、求把进程所需要的页面全部调入主存后作业方能运行。因此，当内存可用空间小于作业所需的地址空间时，作业无法运行。它克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储。 (5)请求分页式存储管理。非请求分页式是将存储空间和作业的地址空间分成若干个等分部分的分页式，当进程需要用到某个页面时将该页面调入主存，把那些暂时无关的页面留在主存外。它支持虚拟存储，克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但是它不能实现对最自然的以段为单位的共享与存储保护(因为程序通常是以段为单位划分的，所以以段为单位最自然)。 (6)段页式存储管理。这是分段式和分页式
37、结合的存储管理方法，充分利用了分段管理和分页管理的优点。作业按逻辑结构分段，段内分页，内存分块。作业只需部分页装入即可运行，所以支持虚拟存储，可实现动态链接和装配。12.从静态角度看，进程由程序段、进程控制块(PCB)和数据空间三部分组成。通常，用户进程被建立后，_。 A.便一直存在于系统中，直到被操作人员撤销 B.随着作业运行正常或不正常结束而撤销 C.随着时间片轮转而撤销与建立 D.随着进程的阻塞或唤醒而撤销与建立（分数：2.00）A.B. C.D.解析：解析 本题主要考核进程管理的基本概念、进程控制及作业管理与进程管理的关系等知识点。 进程是操作系统中可以并发运行和分配系统资源的基本单位
38、。进程是运行中的程序，是程序在某个数据集合上的一次执行过程，具有并发性和动态性。从静态的角度看，进程实体是由进程控制块(PCB)、程序段和数据空间等三部分组成的。从进程的运行来看，进程可并发运行程序在其数据集合上的运行过程。 进程控制是通过进程控制原语来实现的。用户可以通过系统调用接口调用进程控制原语实现进程的建立与撤销、阻塞与唤醒等控制。但是，进程的控制通常是由系统自动完成的，这就是用户作业管理的功能。作业管理通过三级调度(作业、均衡、进程)实现用户进程的创建与撤销等控制。时间片轮转、阻塞或唤醒只会引起进程的状态改变，而不能控制进程的产生与终止。运行的进程会随着作业运行正常或不正常结束而撤销
39、。13.从下列给出的 4 个叙述中，正确是_。 A.唤醒：就绪运行 B.超时：运行挂起 C.用户进程可激发调度进程 D.进程具有引用局部性时，可降低页面出错的频率（分数：2.00）A.B.C.D. 解析：解析 进程就是系统进行分配和调度的最小单位。它有三种基本状态。 就绪状态：进程已得到运行所需资源，只等待 CPU 的调度便可运行。 运行状态：进程已得到运行所需资源，并且得到了 CPU的调度。 挂起状态：不具备运行条件、等待时机的状态。 进程的状态是可变化的，其变化如图所示。 * 就绪运行的条件是被调度程序选中。 运行就绪的条件是时间片到了(超时)，或被更高优先级的进程剥夺。 运行挂起的条件是
40、不具备运行条件，等待某一事件的发生。 挂起就绪的条件是等待的事件已发生，具备了运行条件。 从图中可以看出，在状态转换中不能由挂起态直接进入运行态，也不能由就绪态进入挂起态。 操作系统对存储的管理主要是对内存的分配、保护和扩充。内存分配管理办法之一就是分页式管理。由于分配的内存太低，页面淘汰算法选择不当或程序存储空间跨度太大等原因，可能引起页面缺页率的增加，故 D 正确。14.以下关于进程和程序的描述中，不正确的是_。 A.进程是一个程序关于某个数据集的一次运行 B.进程是系统分配资源的基本单位，而程序不是 C.进程和程序是一种一一对应的关系 D.一个程序可以包含多个进程（分数：2.00）A.B
41、.C. D.解析：解析 本题考查进程与程序的区别。 程序是一个在时间上按严格次序顺序执行的操作序列。 进程是一个程序关于某个数据集的一次运行，是系统进行资源分配和调度的基本单位。也就是说，进程是运行中的程序，是程序的一次运行活动。相对于程序，进程是一个动态的概念，而程序是静态的概念，是指令的集合。因此，进程具有动态性和并发性。同时进程是系统进行资源分配和独立运行的基本单位。 而进程和程序并不是一一对应的关系，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而程序无法做到，由于程序没有和数据产生直接的联系，即使是执行不同的数据的程序，他们的指令的集合依然是一样
42、的。所以，一个进程肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(没执行)，也有可能有多个进程与之对应。 另外，要理解进程这个概念，还应掌握以下几个方面的内容。 (1)为什么要引入进程。引入进程是为了使内存中的多道程序能够正确地并发执行。 (2)进程具有哪些基本特征。进程具有动态性、并发性、独立性、异步性和结构特征。(3)进程有哪些基本状态。进程具有就绪、执行和阻塞三种基本状态，现代操作系统中还加入了挂起状态。15.在一单处理机系统中，若有 8 个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多、最少分别有_个。 A.8 和 0 B.7 和 0 C.8 和
43、1 D.7 和 1（分数：2.00）A.B. C.D.解析：解析 处理机有两个状态，一个是管态，即系统态，另一个是非管态，即目态或用户态。当 CPU处理系统程序的时候，CPU 会转为管态，CPU 在管态下可以执行指令系统的全集，包括特权指令与非特权指令；当 CPU 处理一般用户程序的时候，CPU 的状态又由原来的管态转为目态，这个时候程序只能执行非特权指令。 在一个单处理机中，处理器只有一个，非管态(即用户进程执行状态)的某一时刻，处于运行态的进程最多只有一个，系统中处于就绪态或阻塞的进程可能有多个，这样处于就绪态的进程数最多只能是进程总数减 1，本题为 8-1=7，因此最多可以有 8 个就绪
44、进程。如果除了运行态的一个进程外，其余进程均处于阻塞态，则就绪态进程个数为 0。16.在有一台处理机 CPU 和两台输入/输出设备 IO1和 IO2，且能够实现抢先式多任务并行工作的多道程序内，投入运行优先级由高到低 P1，P 2，P 3三个作业。它们使用设备的先后顺序和占用设备时间分别是：作业 P1：IO 2(30ms)，CPU(10ms)，IO 1(30ms)，CPU(10ms)。作业 P2：IO 1(20ms)，CPU(20ms)，IO 2(40ms)。作业 P3：CPU(30ms)，IO 1(20ms)。在对于其他辅助操作时间可以忽略不计的假设下，作业 P1，P 2，P 3从投入到完成
45、，CPU 的空闲时长为_。假定在系统中仅有这三个作业投入运行。 A.10 B.20 C.30 D.40（分数：2.00）A.B. C.D.解析：解析 在多任务系统中，多任务在宏观上是并行的，微观上是串行的。从宏观上看，多任务并行使用系统资源(如处理器、I/O 设备)；微观上，大部分资源是在串行地为这些任务服务。因此，系统必须进行调度，使系统资源有效合理地为任务提供服务。调度的算法有先来先服务法、优先数法、短作业优先法、响应比高者优先法等。优先数法调度时，根据作业的优先级别，级别高者先调度。在抢先式多任务系统中，CPU 是可抢先的，即任何时刻 CPU 总是分配给需要 CPU 的优先级最高的作业。
46、根据题意，P 1，P 2，P 3的运行优先级由高到低，在抢先式并行工作方式下，作业的执行时序图如图所示。*有些考生不能理解此图。这个时序图应这么看：P 1前 30ms 使用 IO2，所以时序图中，IO 2第一段 30ms 标记为 P1。P 2前 20ms 使用 IO1，IO 1第一段 20ms 标记为 P2；P 3前 20ms 使用 CPU，CPU 第一段 20ms 标记为 P3；还有一点要注意，CPU 资源是可以抢占的，从 3040 看得出来，P2 本来要用 20 ms CPU，但还只用了10ms 就被 P1抢去了。所以从图中可知，三个作业从投入到完成总的运行时间为 90ms。CPU，IO 1，IO 2的有效工作时间均为 70ms，因此 CPU 有 20ms 时间是空闲的。17.操作系统的主要作用是_。 A.管理设备 B.提供操作命令 C.管理文件 D.为用户提供使用计算机的接口，管理计算机的资源（分数：2.00）A.B.C.D. 解析：解析 操作系统是计算机系统中最重要、最基本的系统软件，位于硬件和用户之间，一方面，它能向用户提供接口，方便用户使用计算机；另一方面，它能管理计算机软硬件资源，以便合理充分地利用它们。操作系统应具有以下几个主要功能。 (1)处理
