2011年考研计算机统考试题及答案
2011 年9 月笔试参考答案及解析[共4页]
![2011 年9 月笔试参考答案及解析[共4页]](https://img.taocdn.com/s3/m/e46e9fd7bed5b9f3f80f1c4e.png)
全国计算机等级考试上机专用题库与笔试模拟考场——二级Access一、选择题（1）【答案】D） 【解析】算法不等于程序且优先于程序，它是对解题方案准确而完整的描述，也是一组严谨定义运算顺序的规则，强调程序的易读性。
设计算法时不仅要考虑算法的时间复杂度（即对数据对象的操作和运算），也需要考虑算法的控制结构（即空间复杂度）。
故本题答案选择D）。
（2）【答案】C） 【解析】线性表的链式存储结构称为线性链表。
在线性链表中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据间的逻辑关系可以不一致，后者由指针域确定。
对线性链表的插入与删除操作，不需要移动链表中的元素。
因此C）选项正确。
（3）【答案】B） 【解析】根据二叉树的性质3，二叉树中叶子结点的个数总是要比度为2的结点的个数多一个。
故本题答案选择B）。
（4）【答案】A） 【解析】系统软件使计算机成为一个整体，用于管理计算机中独立的硬件，但又无须顾及这些硬件的工作原理，包括操作系统以及一系列基本工具（如编译器、数据库管理、文件系统、网络连接等相关的工具）。
支撑软件也可以说是软件开发环境，用于支撑软件的开发与维护。
应用软件是为了实现某种特定功能而开发的软件，既可以是一个程序，也可以是一组程序的集合，还可以是由诸多程序组成的软件系统。
“学生成绩管理系统”属于应用软件，故本题答案选择A）。
（5）【答案】C） 【解析】系统总体结构图是对软件的系统结构的总体设计进行的图形显示，其深度是指结构的层数。
本题中的系统总体结构图为树形结构，共3层，故本题答案选择C）。
（6）【答案】D） 【解析】程序调试是指在程序的开发阶段，用手工或程序编译等方法对编制好的程序进行测试，修正语法错误和逻辑错误，其主要目的在于诊断并改正程序中的错误。
程序调试可分为两步：第一步，确定程序中错误所在位置、产生原因及错误性质；第二步，修改程序，排除错误。
（7）【答案】A） 【解析】数据库设计可以分为8个阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。
2011计算机考研(回忆版)
数据结构第一题，关于时间复杂度int i=1；while(i<n/2)i=i*2；选A:O(logn)第二题a，b，c，d，e进栈，可以出栈，再进栈，以d为首的出栈顺序选B ，4个第三题，队列的队首和队尾分别指向最早进队，最后进队的元素，为使第一个进队元素在A[0],front和rear分别指向?选项有0,0；0,n-1；n-1,0;n-1,n-1;貌似选A和C的都有。
第四题。
求完全二叉树的叶子结点个数。
大家都会吧。
选C。
第五题，前序遍历1234，后序遍历4321，问中序不可能是A：1234 B 2341 C 3214 D 4321选C（三四五之间顺序可能有错）第六题：2011个结点的树，116个叶子结点，转化成二叉树后没有右孩子的结点个数选项是115,116,1895,1896选D的比较多第七题：一堆二叉树的排序序列，不可能的是哪个，选A。
第八题关于图的判断哪几个正确的。
一是环路是简单回路（更正），二是邻接矩阵适合稀疏图，三是某图如果存在拓扑排序则不存在环路。
貌似只有三是对的。
第九题判断哪几个正确的。
提高散列表查找效率的选择。
一是提高装填因子，二是设计合理的函数处理碰撞。
三，忘了，也是什么减少碰撞的反正见到几个选D的第十题。
快速排序的存储结构：大家选A的多，顺序结构。
十一题：堆排序的调整。
选B的多，2次。
A：1次。
C：3次D：4次。
组成原理12 用于表示浮点数运算的性能指标。
显然选D，MFLOPS。
13 不能随机访问的存储器，A EPROM，B CDROM C和D是SRAM和DRAM （C和D具体哪个是哪个我不知道）选B的多。
14 考查IEEE754标准。
-8.25的表示。
选A。
C104XXXXX。
15 考查存储器的，引用某位道友的回忆，逻辑可寻址的范围为2^26，物理内存的寻址范围2^25，问MAR的位数至少是多少见过几个选C的，25位。
也有选26位的。
16 记得了，很简单的一道！不需要偏移地址的指令寻址方式。
2011计算机考研真题及参考答案完整版
中，不．属于偏移寻址方式的是
A．间接寻址
B．基址寻址
C．相对寻址
D．变址寻址
17．某机器有一个标志寄存器，其中有进位/借位标志 CF、零标志 ZF、符号标志 SF 和溢
出标志 OF，条件转移指令 bgt（无符号整数比较大于时转移）的转移条件是
A．CF+OF＝1 B． SF+ZF ＝1
C． CF+ZF ＝1
执行的叙述中，错．误．的是 A．每个指令周期中 CPU 都至少访问内存一次
B．每个指令周期一定大于或等于一个 CPU 时钟周期
C．空操作指令的指令周期中任何寄存器的内容都不会被改变
D．当前程序在每条指令执行结束时都可能被外部中断打断
20．在系统总线的数据线上，不．可能传输的是
A．指令
B．操作数
C．握手（应答）信号
40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP
段，分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若
主机乙仅正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是
A．300
B．500
C．1200
D．1400
B．只能为 1
C．可能为 0、1 或 2
D．可能为-1、0、1 或 2
33．TCP/IP 参考模型的网络层提供的是
A．无连接不可靠的数据报服务
B．无连接可靠的数据报服务
C．有连接不可靠的虚电路服务
D．有连接可靠的虚电路服务
34．若某通信链路的数据传输速率为 2400 bps，采用 4 相位调制，则该链路的波特率是
μs，将缓冲区的数据传送到用户区的时间是 50 μs，CPU 对一块数据进行分析的时间为
全国计算机等级考试三级PC技术真题2011年3月
全国计算机等级考试三级PC技术真题2011年3月(总分：100.00，做题时间：120分钟)一、选择题（每小题1分，共60分) (总题数：60，分数：60.00)1.下列关于计算机的叙述中，错误的是______。
（分数：1.00）A.用微处理器作为CPU的计算机都称为微型计算机√B.嵌入式计算机是安装在其他设备中的计算机C.在计算机网络中，提供共享资源的计算机称为服务器，使用服务器资源的计算机称为客户机D.随着计算机网络的普及，计算机应用进入“网络计算时代”解析：[解析] 微型计算机简称“微型机”、“微机”，由于其具备人脑的某些功能，所以也称其为“微电脑”。
是由大规模集成电路组成的、体积较小的电子计算机。
它是以微处理器为基础，配以内存储器及输入输出(I/O)接口电路和相应的辅助电路而构成的裸机。
但用微处理器作为CPU的计算机不一定都叫做微型计算机。
2.下列关于PC性能的叙述中，错误的是______。
（分数：1.00）A.CPU的逻辑结构相同时，工作频率越高处理速度越快B.总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C.内存的存取周期越短，存取速度就越快D.Cache容量的大小与CPU性能的发挥没有关系√解析：[解析] Cache的出现是基于两种因素：首先，是由于CPU的速度和性能提高很快而主存速度较低且价格高，第二就是程序执行的局部性特点。
因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度，故D选项错误。
3.下列关于计算机的整数叙述中，错误的是______。
（分数：1.00）A.一台计算机只能处理一种固定长度的整数√B.正整数的原码与补码相同C.负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D.在PC中，带符号整数用补码或BCD码表示解析：[解析] 一台计算机不仅能处理一种固定长度的整数，还能处理长度变化的整数，故A选项错误。
4. 在下列关于基本ASCⅡ码字符集的叙述中，错误的是______。
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解 【圣才出品】
2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。
每小题2分。
共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】A【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。
题目中的基本运算是语句x＝2×x，设其执行时间为T（n），则有2T（n）＜n/2即T（n）＜log2（n/2）＝O （log2n）。
2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。
A．3B．4C．5D．6【答案】B【解析】d首先出栈后的状态如下图所示。
此时可有以下4种操作：（1）e进栈后出栈，出栈序列为decba。
（2）c出栈，e进栈后出栈，出栈序列为dceba。
（3）cb出栈，e进栈后出栈，出栈序列为dcbea。
（4）cba出栈，e进栈后出栈，出栈序列为dcbae。
3．已知循环队列存储在一维数组A[0…n－1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。
A．0，0B．0，n－1C．n－1，0D．n－1，n－1【答案】B【解析】题目要求队列非空时front和rear分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则此时front和rear的值都为0。
由于进队操作要执行（rear＋1）% n，则初始时front的值为0、rear的值为n－1。
4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。
A．257B．258C．384D．385【答案】C【解析】由n＝n0＋n1＋n2和n0＝n2＋1可知，n＝2n0－1＋n1，即2n0－1＋n1＝768，显然n1＝1，2n0＝768，则n0＝384，所以二叉树的叶结点个数是384。
2011年9月笔试参考答案及解析[共3页]
![2011年9月笔试参考答案及解析[共3页]](https://img.taocdn.com/s3/m/b62cc9426bec0975f565e243.png)
全国计算机等级考试上机专用题库与笔试模拟考场——二级C 语言一、选择题（1）【答案】 D） 【解析】 算法不等于程序且优先于程序，是对解题方案准确而完整的描述，也是一组严谨定义运算顺序的规则，强调程序的易读性。
设计算法时不仅要考虑算法的时间复杂度（即对数据对象的操作和运算），也需要考虑算法的控制结构（即空间复杂度）。
故本题答案选择D)。
（2）【答案】 C） 【解析】 线性表的链式存储结构称为线性链表。
在线性链表中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据间的逻辑关系可以不一致，后者由指针域确定。
对线性链表的插入与删除操作，不需要移动链表中的元素。
因此C)选项正确。
（3）【答案】 B） 【解析】 根据二叉树的性质3，二叉树中叶子结点的个数总是要比度为2的结点的个数多一个。
故本题答案选择B)。
（4）【答案】 A） 【解析】 系统软件使计算机成为一个整体，用于管理计算机中独立的硬件，但又无需顾及这些硬件的工作原理，包括操作系统以及一系列基本工具（如编译器、数据库管理、文件系统、网络连接等相关的工具）。
支撑软件也可以说是软件开发环境，用于支撑软件的开发与维护。
应用软件是为了实现某种特定功能而开发的软件，既可以是一个程序，也可以是一组程序的集合，还可以是由诸多程序组成的软件系统。
"学生成绩管理系统"属于应用软件，故本题答案选择A)。
（5）【答案】 C） 【解析】 系统总体结构图是对软件的系统结构的总体设计进行的图形显示，其深度是指结构的层数。
本题中的系统总体结构图为树形结构，共3层，故本题答案选择C)。
（6）【答案】 D） 【解析】 程序调试是指在程序的开发阶段，用手工或程序编译等方法对编制好的程序进行测试，修正语法错误和逻辑错误，其主要目的在于诊断并改正程序中的错误。
程序调试可分为两步：第一步，确定程序中错误所在位置、产生原因及错误性质；第二步，修改程序，排除错误。
2011年全国计算机考题
1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。
如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。
【计算机专业考研复习】2011计算机考研408真题和答案
D．当前程序在每条指令执行结束时都可能被外部中断打断
20．在系统总线的数据线上，不可能传输的是（ ）。
A．指令
B．操作数
C．握手（应答）信号
D．中断类信号
21．某计算机有五级中断 L4～L0，中断屏蔽字为 M4M3M2M1M0，Mi=1（0≤i≤4）表示对 Li 级中断进行屏蔽。若中断响应优先级从高到低的顺序是 L0→L1→L2→L3→L4，且要求中断处 理优先级从高到低的顺序是 L4→L0→L2→L1→L3，则 L1 的中断处理程序中设置的中断屏蔽 字是（ ）。
（ ）。
A．0
B．1
C．2
D．4
39．主机甲向主机乙发送一个（SYN=1，seq=11220）的 TCP 段，期望与主机乙建立 TCP 连
接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的 TCP 段可能是（ ）。
A．（SYN=0，ACK=0，seq=11221，ack=11221）
B．（SYN=1，ACK=1，seq=11220，ack=11220）
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
D．用户程序→设备驱动程序→中断处理程序→系统调用处理程序
27．某时刻进程的资源使用情况如下表所示。
进程
已分配资源
尚需分配
可用资源
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1
x=2*x;
A．O(log2n)
B．O(n)
C．O(nlog2n) D．O(n2)
2．元素 a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有
的元素都出栈，则在所有可能的出栈序列中，以元素 d 开头的序列个数是（ ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2011 计算机考研试题及参考答案1、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。
CA. 先来先服务B. 时间片轮转C. 高响应比优先D. 非抢占式短任务优先解析：本题是对典型进程调度算法的考察，响应比=作业响应时间/作业执行时间=（作业执行时间+作业等待时间）/作业执行时间。
高响应比算法，在等待时间相同情况下，作业执行时间越少，响应比越高，优先执行，满足短任务优先。
随着等待时间增加，响应比也会变大，执行机会就增大，所以不会产生饥饿现象。
先来先服务和时间片轮转不符合短任务优先，非抢占式短任务优先会产生饥饿现象。
以下哪一些是基于时间片的调度算法____。
ABA. 时间片轮转B. 多级反馈队列调度算法C. 抢占式调度算法D. 先来先服务调度算法解析：本题考察进程调度算法中的时间片调度算法。
其中的时间片轮转法以及多级反馈队列调度算法是基于时间片的调度算法。
至于其他的算法均不是基于时间片的调度算法。
2、下列选项中，在用户态执行的是____。
AA. 命令解释程序B. 缺页处理程序C. 进程调度程序D. 时钟中断处理程序解析：本题涉及的考点是OS的概念、特征、功能和提供的服务，具体考查的是处理机的状态，以及在不同的状态下执行的程序。
缺页处理程序和时钟中断都属于中断，在核心态执行。
进程调度属于系统调用在核心态执行，命令解释程序属于命令接口，它在用户态执行。
在一般OS中必不可少的调度是____。
DA. 高级调度B. 中级调度C. 作业调度D. 进程调度解析：高级调度也就是作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行。
在批处理系统中，需要有高级调度，但在分时系统和实时系统中通常不需要作业调度。
所以不是必不可少的调度。
中级调度它按照一定的算法将外存中已具备运行条件的进程换入内存，将内存中处于阻塞状态的某些进程换出到外存。
中级调度的目的是为了解决内存紧张问题，它常用于分时系统及具有虚拟存储器的系统中，也不是必不可少的调度。
低级调度也称进程调度，用来决定就绪队列中哪个进程应先获得处理机，并将处理机分配给选中的进程。
进程调度是最基本的调度，一般的OS中都必须配置它。
3、在支持多线程的系统中，进程P创建的若干个线程不能共享的是____。
DA. 进程P的代码段B. 进程P中打开的文件C. 进程P的全局变量D. 进程P中某线程的栈指针解析：本题考查的是多线程模型中的特点，进程中某线程的栈指针，对其他线程透明，不能与其他线程共享。
线程是进程中某个单一顺序的控制流，也被称为轻量进程，它是进程中的一个实体，是被系统独立调度和分派的基本单位。
线程的属性：（1）轻型实体。
线程除了拥有运行中必不可少的资源（如线程控制块TCB、程序计算器、寄存器组、堆栈等）外基本上不拥有系统资源。
（2）独立调度和分派的基本单位。
（3）可并发执行。
（4）共享进程资源。
多线程模型包括多对一模型，即多个用户级线程映射到一个内核级线程；一对一模型将每个用户级线程映射到一个内核级线程；多对多模型将n个用户级线程映射到m个内核级线程上（要求m<=n）进程与线程可以从四个方面来考查区别：（1）调度方面：线程是调度和分派的基本单位；（2）并发性方面：进程之间可以并发执行，一个进程中的若干线程也可以并发执行；（3）拥有资源方面：进程作为拥有资源的基本单位，线程除少量必不可少的资源外，基本上不拥有资源，但它可以访问其隶属进程的资源；（4）系统开销：进程间切换时，要涉及进程环境的切换，开销比较大。
而线程间切换只需保存和设置少量的寄存器内容，因此进程切换的系统开销远大于线程间切换的开销。
4、用户程序发出磁盘I/O请求后，系统的正确处理流程是______。
BA. 用户程序→系统调用处理程序→中断处理程序→设备驱动程序B. 用户程序→系统调用处理程序→设备驱动程序→中断处理程序C. 用户程序→设备驱动程序→系统调用处理程序→中断处理程序D. 用户程序→设备驱动程序→中断处理程序→系统调用处理程序解析：本题考核IO控制方式，要求考生理解OS处理IO请求的流程。
IO软件一般从上到下分为四个层次：用户层、与设备无关软件层、设备驱动程序以及中断处理程序。
与设备无关软件层也就是系统调用的处理程序。
IO控制方式包括有程序IO方式、中断驱动IO控制方式、直接存储器访问IO控制方式和IO通道控制方式。
需要理解记忆这些内容。
IO控制方式有四种：程序IO控制方式、中断控制方式、DMA方式和通道控制方式。
它们各自的优缺点：（1）程序IO控制方式。
优点是控制简单，也不需要很多硬件支持。
缺点是CPU和外设之间只能串行工作，且CPU大部分时间处于循环测试状态，这使得CPU的利用率大大降低，CPU在一段时间内只能和一台外设交换数据信息，从而不能实现设备之间的并行工作：由于程序IO方式靠测试设备状态标志来控制数据传送，因此无法发现和处理因设备或其他硬件所产生的错误。
所以程序IO控制方式只适用于那些CPU执行速度较慢且外设较少的系统。
（2）中断控制方式。
优点是能实现CPU与设备、设备与设备之间的并行操作，CPU的利用率较程序IO控制方式大大提高。
缺点是IO控制器的数据缓冲寄存器通常较小，且数据缓冲寄存器装满数据后将会发出中断，因此一次数据传送过程中中断次数较多，耗去了大量CPU时间；如果系统中配置的外设数目较多，且都以中断方式进行控制，则将耗去大量CPU时间或因CPU来不及处理而造成数据丢失。
（3）DMA方式。
与中断方式相比，DMA方式的优点是在一批数据传送完成后中断CPU，从而大大减少了CPU进行中断处理的次数，并且DMA方式下的数据传送是在DMA控制器控制下完成的，在数据传输过程中无需CPU的干预，缺点是DMA方式仍有一定的局限，如对外设的管理和某些操作仍由CPU控制，且多个DMA控制器的使用也不经济。
（4）通道控制方式。
通道是一个专管IO工作的处理机。
优点：在通道控制方式下，CPU 只需发出IO指令，通道就能完成相应的IO操作，并在IO操作结束时向CPU发出中断信号。
由此可见，CPU仅在IO操作开始和结束时花极短的时间处理与IO操作有关的事宜，其余时间都与通道并行工作，此外一个通道还能控制多台外设。
缺点是通道价格较高，从经济角度出发不宜过多使用。
A. P1，P2，P3，P4B. P1，P3，P2，P4C. P1，P4，P3，P2D. 不存在解析：在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。
在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可以避免发生死锁。
银行家算法的基本思想是分配资源前，判断系统是否是安全的，若是，才分配。
它是最具有代表性的避免死锁的算法。
设进程P提出请求REQUEST[i]，则银行家算法按如下规则进行判断。
（1）如果REQUEST[P][i]<=NEED[P][i]，则转（2）；否则，出错。
（2）如果REQUEST[P][i]<=A V AILABLE[P][i]，则转（3）；否则，出错。
（3）系统试探分配资源，修改相关数据：A V AILABLE[i]-=REQUEST[P][i];Allocation[P][i]+=REQUEST[P][i];NEED[P][i]-=REQUEST[P][i];（4）系统执行安全性检查，如安全，则分配成立；否则试探性分配作废，系统恢复原状，进程等待。
安全线检查算法：（1）设置2个工作向量work=A V AILABLE;FINISH（2）从进程集合中找到一个满足下述条件的进程，FINISH==false;NEED<=Work;如找到，执行（3）；否则，执行（4）。
（3）设进程获得资源，可顺利执行，直至完成，从而释放资源。
Work+=ALLOCATION;Finish=true;GOTO(2)。
（4）如所有的进程Finish=true,则表示安全；否则系统不安全。
死锁的预防是指破坏死锁产生的4个必要条件之一，死锁的避免使用银行家算法，死锁的解决有2种方法：资源剥夺法和撤消进程法。
6、在缺页处理过程中，操作系统执行的操作可能是____。
DⅠ、修改页表Ⅱ、磁盘I/O Ⅲ、分配页框A. 仅Ⅰ、ⅡB. 仅ⅡC. 仅ⅢD. Ⅰ、Ⅱ和、Ⅲ解析：本题涉及虚拟内存中的请求分页存储管理方式，具体考查的是OS在缺页处理过程中的操作。
缺页中断调入新页面，肯定要修改页表项和分配页框，所以I、III可能发生，同时内存没有页面，需要从外存读入，会发生磁盘IO。
7、当系统发生抖动(thrashing)时，可采取的有效措施是_____。
A？Ⅰ、撤销部分进程Ⅱ、增加磁盘交换区的容量Ⅲ、提高用户进程的优先级A. 仅ⅠB. 仅ⅡC. 仅ⅢD. 仅Ⅰ、Ⅱ解析：本题是对虚拟内存管理中抖动现象的考查。
在具有对换功能的OS中，通常把外存分为文件区和对换区，前者用于存放文件，后者用于存放从内存换出的进程。
抖动现象是指刚刚被换出的页很快又要被访问，为此，又要换出其他页，而之后该页又很快被访问，如此频繁的置换页面，以至于大部分时间都花在页面置换上。
撤消部分进程可以减少所要用到的页面数，防止抖动。
交换区大小和进程优先级都与抖动无关。
8、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是____。
B（好像教材里没有直接提到）A. 编辑B. 编译C. 链接D. 装载解析：本题是对虚拟内存的基本概念的考查，编译过程指编译程序将用户源代码编译成目标模块。
源地址编译成目标程序时，会形成逻辑地址。
9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间是50μs。
在单缓冲区及双缓冲区结构下，读入并分析完该文件的时间分别是____。
BA. 1500μs ，1000μsB. 1550μs ，1100μsC. 1550μs ，1550μsD. 2000μs，2000μs解析：本题考的是高速缓冲区和缓冲区。
单缓冲区下，当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为150*10=1500.加上处理最后一个磁盘块的时间50，结果为1550.双缓冲区下，不存在等待磁盘块从缓冲区读入用户区的问题，也就是100*10+100=1100。
高速缓存是可以保存数据拷贝的高速存储器。
访问高速缓存要比访问原始数据更为高效，速度更快。