2011年4月操作系统试题和答案
2011年4月高等教育自学考试《操作系统》（课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括．．．( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )A、$B、%C、＆D、*7、不是．．进程基本状态的是( )A、后备态B、就绪态C、等待态D、运行态8、“程序状态字寄存器内容”属于进程控制块的( )A、标识信息B、说明信息C、现场信息D、管理信息9、时钟中断事件属于( )A、自愿性中断事件B、程序性中断事件C、外部中断事件D、输入/输出中断事件10、能使作业平均周转时间最小的作业调度算法是( )A、先来先服务算法B、计算时间最短的作业优先算法C、优先级调度算法D、均衡调度算法11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
这样的算法是( )A、先进先出分配算法B、最先适应分配算法C、最优适应分配算法D、最坏适应分配算法12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UNⅨ对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。
它所破坏的条件是( )A、资源互斥使用B、占有且等待资源C、不可抢夺资源D、循环等待资源20、若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。
所以该系统( )A、提高了资源利用率B、不会发生死锁C、有时要抢夺某进程的资源进行再分配D、能加快进程的执行速度二、多项选择题（本大题共5小题，每小题2分，共10分）21、下面关于访管指令的叙述中，正确的是( )A、访管指令是一条可在管态下执行的指令B、用户程序中使用访管指令请求系统调用C、当执行到访管指令时产生一个访管中断D、访管中断将目态转换成管态E.UNIX中的访管指令是trap指令22、在UNIX中被称为“异常情况”的是( )A、执行trap指令B、执行操作码无效的指令C、执行指令时发生外部中断D、执行浮点运算溢出的指令E、执行地址越界的指令23、在多道程序设计系统中，当程序执行时，对主存区域的保护可采取如下措施( )A、对自己区域的信息既可读，又可写B、对共享区域的信息既可读，又可写C、对共享区域的信息只可读，不可写D、对非自己区域和非共享区域的信息不可读，不可写E、对非自己区域和非共享区域的信息不可读，不可写，但可执行24、设备管理的功能有( )A、实现设备的分配和回收B、实现磁盘的驱动调度C、处理外围设备的中断事件D、实现设备的启动E、用可共享的设备模拟独占型设备25、采用多线程技术的系统中，一个进程中可以有一个或多个线程。
在这样的系统中，进程和线程有许多相似之处，它们是( )A、各自用一个唯一的标识符以作识别B、各有自己的生命周期C、由系统为其分配能独立使用的主存空间D、在执行中会经历各种状态变化E、都需要有专用的通信机制来传递信息三、填空题（本大题共7小题，每空1分，共14分）26、批处理多道系统是实现自动控制的系统，而分时系统是实现人机交互的系统。
27、“原语”是操作系统中一些能完成特定功能且执行时不可中断的过程。
28、UNIX有一个进程称之为页面守护进程，其作用是保证有足够的空闲物理页可供使用，一般它处于睡眠状态。
29、文件目录是用于检索文件的，它是文件系统实现按名存取的重要手段。
30、操作系统在主存中设置一组缓冲区，常称为缓冲池，其中的各缓冲区是系统的公共资源，可供各进程共享。
31、采用高级通信方式的系统中，可以有两种通信方式，它们是直接通信方式和间接通信方式。
32、若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起成为一个资源类，其中所有的资源对进程来说都是等价的。
四、简答题（本大题共5小题，每小题4分，共20分）33、用户程序如何使用系统调用？答：访管指令是一条可以在目态下执行的指令；用户源程序在编译时将调用操作系统功能的逻辑要求转换成一条访管指令，并设置一些参数；当执行到访管指令时产生访管中断，转入管态执行系统调用程序，实现指定功能；系统调用完成后回到目态执行用户程序。
34、进程具有哪些特性？简单解释这些特性。
答:进程具有动态性、并发性和异步性。
动态性：进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化。
并发性：若干进程是可同时执行的，它们轮流占用处理器交替运行。
异步性：进程的执行速度取决于自身与外界原因以及能占用处理器的时间，以不可预知的速度向前推进。
35、简述UNIX的文件系统有什么特点。
答：UNIX的文件系统由基本文件系统和可装卸的子文件系统组成基本文件系统不能脱卸，子文件系统可随时更换这种结构使得文件系统易于扩充和更换36、简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。
答：电梯调度算法是从移动臂当前位置开始沿移动方向去选择最近的柱面请求，当移臂方向上无请求时，就改变臂的移动方向再做类似处理。
单向扫描调度算法总从0号柱面开始向里扫描，为请求的柱面提供服务，到达最后一个柱面时再把读写头快速返回0号柱面（返回过程中不做服务），返回后可再进行扫描和服务。
37、现有某类资源12个，供三个进程共享。
假定进程所需资源和已占资源的情况如下表：进程已占资源数最大需求数A B C l45468当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。
答：应先为进程B分配，进程B执行结束归还资源后再为进程A和C分配。
因系统的12个资源已分配了10个，剩下的2个资源不能满足进程A和C的需求，而能满足进程B的最大需求，故先分配给进程B。
当它执行结束归还6个资源后，系统的资源就能满足进程A和C的需求，故均能执行结束，系统不会死锁。
五、综合题（本大题共4小题，每小题9分，共36分）38、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。
请分别计算：(1)采用时间短的作业优先调度算法时各作业的周转时间；答：作业进入输入井时间需计算时间开始时间完成时间周转时间1 9.0时2小时9.0 11.0 2小时2 9.5时0.5小时11.3 11.8 2.3小时3 10.0时0.1小时11.0 11.1 1.1小时4 10.5时0.2小时11.1 11.3 0.8小时(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。
答：作业进入输入井时间需计算时间开始时间完成时间周转时间1 9.0时2小时9.0 11.0 2小时2 9.5时0.5小时11.1 11.6 2.1小时3 10.0时0.1小时11.0 11.1 1.1小时4 10.5时0.2小时11.6 11.8 1.3小时39、有一个程序要将100×100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。
采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。
假定只有两个主存块可用来存放数组信息，初始状态为空。
将数组初始化的程序分别如下：（A程序）int a[100][100]；Int i，j；for(j=0；j<=99；j++)for(i=0；i<=99；i++){ if i==j a[i][j]=1else a[i][j]=0；}……(B程序) int a[100][100];int i,j;for(i=0；i<=99；i++)for(j=0；j<=99；j++){ if i==j a[i][j]=1else a[i][j]=0；}……试问：(1)整个数组占用多少页面？答：整个数组占用59个页面：100*100/200=50(2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？答：（A程序）5000次缺页中断（B程序）50次缺页中断40、假定有一个盘组共有100个柱面，编号为0~99。
每个柱面上有8个磁道，编号为0~7。
每个盘面被分成8个扇区，编号为0~7。
现采用位示图的方法管理磁盘空间。
请回答下列问题：(1)该盘组共被划分成多少个物理块？答：共有8*8*100=6400个物理块(2)若采用字长为32位的字来组成位示图，共需多少个字？答：共需6400/32=200个32位的字构成位视图(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。
全国2011年4月高等教育自学考试计算机应用基础试题及答案
全国2011年4月高等教育自学考试计算机应用基础试题及答案一、单项选择题(本大题共34小题，每小题1分,共34分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分.1.下列语言不需要翻译，计算机就可执行的是（D)A.高级语言 B。
符号语言 C。
汇编语言 D.机器语言2.有多媒体功能的微型计算机系统中，常用的CD—ROM是（B）A.只读大容量软盘B.只读光盘C.只读硬盘 D。
只读内存储器3.在微机的存储器中1KB表示（D)A. 1000位 B。
1000*8位 C. 1024位 D。
1024*8位4。
下列有关编译程序和解释程序的叙述，正确的是 (C）A。
编译程序、解释程序均能产生目标程序B。
编译程序、解释程序均不能产生目标程序C。
编译程序能产生目标程序,解释程序不能产生目标程序D。
编译程序不能产生目标程序而解释程序能产生目标程序5.下列能直接与CPU交换数据的是（A）A。
随机存储器 B.只读存储器 C。
优盘 D。
硬盘6.把内存中的数据传送到计算机的硬盘,称为（A )A。
写盘 B.读盘 C。
输入 D. 。
显示7。
下列有关计算机病毒的叙述，正确的是（B）A。
计算机病毒只感染。
exe或。
com文件B。
计算机病毒可以通过读写磁盘、复制文件或Internet网络进行传播C。
计算机病毒是指被破坏的程序D。
计算机病毒是由于磁盘表面不清洁而造成的8.通常计算机硬件由五部分组成，它们是输入设备、输出设备(C)A。
控制器、运算器和寄存器B.控制器、寄存器和存储器C。
运算器、控制器和存储器D。
寄存器、存储器和运算器9.将十进制数139转换成的二进制数是 (C）A: 10001010 B. 10001111 C. 10001011 D。
1000110010.下列有关计算机硬件的叙述,正确的是（B)A.键盘是计算机输入数据的唯一手段 B。
显示器和打印机均属于计算机的输出设备C.计算机的硬件由CPU和存储器组成D.内存（RAM）可以长期保存信息11.下列选项中,属于操作系统主要功能的是(C）A.把源程序翻译成目标程序 B。
操作系统2011_第一章应用题参考答案
第一章 应用题参考答案3 设有三道程序，按 A、B、C 优先次序运行，其内部计算和 I/O 操作时间由图给出。
A C11＝30ms∣BC21=60ms ∣CC31=20ms ∣I12＝40ms ∣I22=30ms ∣I32=40ms ∣C13＝10msC23=10msC33=20ms试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时 1ms， 试画出各程序状态转换的时间关系图。
答：//注: 由于本题没有明确抢占式调度与非抢占式调度，且就教学进度来讲还没 有明确讲述抢占式调度，因此本题按照非抢占式调度算法做。
另外最后一小问（蓝 色字体部分），没有明确 I/O 调度是否花费时间，因此，最后一小问，无论同学们 给出什么答案都给 10 分。
也就是，第二小问的非抢占式答案正确就给 20 分，如果 不正确给 10 分。
1） 忽略调度执行时间，单道方式运行，时间 0 3 7 814 17 18 20 24 26单位 10 msI/OI12I22I32CPU C11C13 C21C23 C31C33三道程序总的运行时间=30+40+10+60+30+10+20+40+20=260ms2） 忽略调度执行时间，多道运行方式（非抢占式）：时间 0 37 9 10 12 13 14 16 18单位 10 msI/OI12I22I32CPU C11 C21C13 C31 C23C33非抢占式共用去 180ms，单道完成需要 260ms，节省 80ms。
3） 调度执行时间 1ms，多道运行方式（非抢占式）： 时间 0 303132 7172 939495 105106 124125127129 139 168169 189 单位 1msI/OI12I22I32CPUC11 C21 C21 C13 C31 C31 C23C33OS第1页共5页调度执行时间 1ms，多道运行方式（非抢占式）：//另一种答案，更准确的答案 时间 0 1 313233 737475 95 97 107 127 130 131 170 172 192 (ms)I/OI12CPUC11 C21OS①②I22 C21 C13 C31③ ④⑤I32 C23⑥C33 ⑦计算操作系统调度开销原则如下： (1) 调度程序执行花 1ms。
2011答案
计算机学科专业基础综合试题
参考答案（操作系统部分：2011年）
一、单项选择题
【参考答案】
23. B 24. A25. D 26. B 27. D
28. D 29. A 30. C 31. B 32.C
二、综合应用题
45．【答案要点】
（1）互斥问题：取号机（一次只允许一位顾客领号）为互斥资源，因此设一个互斥信号量mutex；
（2）同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。
空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty、full来实现这一同步关系。
另外，顾客获得座位后，需要等待叫号和被服务。
这样，顾客与营业员就服务何时开始又构成了另一个同步关系，定义信号量service来完成这一同步过程。
46．【答案要点】
（1）在磁盘中连续存放（采取连续结构），磁盘寻道时间更短，文件随机访问效率更高；在PCB中加入的字段为：<起始块号,块数>或者<起始块号, 结束块号> （2）将所有PCB集中存放，文件数据集中存放。
这样在随机查找文件名时，只需访问PCB对应的块，可减少磁头移动和磁盘I/O访问次数。
2011年04月自学考试《管理系统中计算机应用》历年真题答案
＜3）结合企业业务流程重组C1分）［
（4T其适用薄围不仅局限于加工制造业□分〉：而且可适用于各种不同类型的企业TI分*
37.（1）系统分析是最重要、关键的阶段”分）：
（2）给出新系统目标，提也新系统逻辑模型，解决新系统“做•什么*的问塚f i分爲＜3）是使系统开发达到合理、优化的重要阶段口分）.这阶段「作採入与否直接影响到新系统的商量和经济性（1分）-
■
«.（1）X（2；Y（3）X（4）Y（5）X
（5）X（7）7EXT3（8）X（9）SX（10）WY
毎空I分，
17. C
A
19. B
20- C
21.A
22. B
23.B
24. B
25- D
26 -D
27. C
28,砂
29+C
30. B
二、名词解释麒（本大題共S小題，毎小題3分，共15分〉
31-是佳输各种数据＜1分）和命令（1分）的公共通道CI分L
32.消息是对象的外界激发因素＜1分）；可激发对窺的操怀H分）；系统功能通过对象之间的消息传递实现＜1分丄
3&（1）吸收有丰富经验的管理人员参加口分）；
（2）事前制定调査计划（I分）；
（3〉灵活釆用多种多样的调査方法（I野"
（4）有明确豹调査目的（1分）；
（5）善于引导，取得调査对零的滝力合作（1分），
39.控制耦台指犧块间调用时H分）.传递了控制信号〈1分）；它使模块的独立性受到一定彫响C1分X
模埃修改时必须考虑对其他模块的壊响（1分\自下而上传递控制信号对系统影响面很大（I分）.
—费用计算*项目账目文件
付款通知
||財:处
全国2011年4月自学考试计算机软件基础(二)试题
全国2011年4月自学考试计算机软件基础(二)试题课程代码：02365一、单项选择题(本大题共20小题，每小题1分，共20分)1.负责在开机时对微型计算机进行初步检测并提供基本设备的驱动程序的输入输出程序是( )A.DBAB.DBMSC.CD—ROMD.ROM—BIOS2.单链表适用于( )A.顺序查找B.随机查找C.散列查找D.二分(折半)查找3.设输入字母序列为a，b，c，d，e，f。
在入栈的过程中也可进行出栈，则不能实现的出栈序列为( )A.a，b，c，d，e，fB.c，b，e，f，d，a，C.c，a，b，e，d，fD.b，d，c，e，a，f4.二维数组A的数组元素是由6个字符组成的串，数组的行下标i的取值范围从0到8，列下标j的取值范围从1到10，A的第7列和第5行共占用的字节数为( )A.54B.60C.108D.1145.深度为K的满二叉树的结点个数有( D )A.2kB.2k-1C.2k-1D.2k-1-16.一棵二叉树，其叶子数为10，则其度为2的结点数为( C )A.9B.10C.11D.127.临界区是指( )A.操作系统中设备管理程序B.独占设备的设备驱动程序C.访问系统中独占资源的程序代码D.在每个进程中访问临界资源的程序代码8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态重定位是在( )八.程序装入时完成转换的 B.程序执行的过程中完成转换的C.编泽程序中完成转换的D.编辑程序中完成转换的9.微机上的DOS是一种( )A.分时操作系统B.网络操作系统C.多道批处理操作系统D.单用户单任务操作系统10.在一个采用页式存储管理的操作系统环境下，页的大小是1024字节，程序地址为3249的页内相对地址是( )A.177B.188C.512D.103511.在DOS系统中对每个磁盘文件设置了一个字节的文件属性，字母R表示文件属性为( B )A.系统B.只读C.隐含D.归档12.信息世界中主要对象是实体，在数据世界中它被认为是( )A.数据项B.记录C.字段D.属性13.在现代社会中，私家车拥有者(车主)与他所拥有的汽车之间的所属联系是( D )A.一对一的联系B.多对多的联系C.多对一的联系D.一对多的联系14.设有两个关系R与S，运算表示R与S的( )A.自然连接B.等值连接C.笛卡儿积D.交运算15.FoxPro的记录定位命令SKIP表示把记录指针( )A.移动到库文件第一个记录B.原地不动C.往后移动一个记录D.往前移动一个记录16.在FoxPro中对单个记录的非索引查找，应使用命令( )A.FINDB.SEEKC.LOCA TE FORD.DISP17.作为软件设计基础和验收依据的重要文档是( C )A.系统说明书B.模块说明书C.数据说明D.程序说明18.数据词典的结构是( B )A.按字典序排列的命名数据流B.自顶向下、逐步分解的分层结构C.数据项条目的集全D.自底向上、逐步归纳的分层结构19.如果一个模块直接访问另一个模块的内容，这种连接称为( )A.数据连接B.特征连接C.控制连接D.内容连接20.在联合测试(又称为组装测试)中若为每一个被测试的模块设计一个驱动模块和桩模块，则其采取的测试方法是( A )A.自顶向下B.自底向上C.非渐增式D.渐增式二、填空题(本大题共10小题，每小题1分，共10分)。
2011-2012-1A《操作系统》试卷及答案
卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷第一部分基础部分一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。
A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。
A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。
A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时4．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。
A．地址从大到小B．地址从小到大C．尺寸从大到小D．尺寸从小到大5．对磁盘进行移臂调度的目的是为了缩短时间。
A．寻道B．延迟C．传送D．启动6．一种既有利于短小作业又兼顾到等待时间的作业调度算法是。
A．先来先服务B．轮转C．最高响应比优先D．均衡调度7．作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
A．输入B．后备C．执行D．完成8．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于。
A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能9．在多进程的并发系统中，肯定不会因竞争而产生死锁。
A．打印机B．磁带机C．磁盘D．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。
A．2 B．1 C．3 D．0.511．一个进程是。
A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。
A．一维B．二维C．三维D．以上说法均不正确13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。
2011计算机操作系统试卷B参考答案
《操作系统》11级试卷B参考答案及评分标准二、填空题1.资源程序2.互斥同步3.功能号恢复现场4.一代码5.设备驱动设备无关6.空闲让进让权等待7. 非抢占短进程优先8.物理逻辑（可对换）9.160 300 10. 0BD 28BD三、看图分析题1．└4800000/512┘=9375；4800000mod512=0 （1分）因为9375>521，所以应按二次间接寻址9375-521=8854 （1分）└8854/512┘=17；8854mod512=150 （1分）在二次间接块的17表目、一次间接块的150表目处寻找到数据块9375，在块内位移量为0。
（2分）2.①运行—就绪: 时间片到时,或有更高优先级的进程出现（2分）②就绪—运行: 被调度程序选中（1分）③运行—等待: 等待某事件发生（1分）④等待—就绪: 等待的事件发生了（1分）四、计算分析题带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分)抢占式短作业优先(3分)带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分)2.P表示引用串;M表示主存页面号:F表示是否缺页,×缺页,√在内存(1分)FIFO先进先去(2分)LRU最长最久未使用(2分))OPT最优置换(2分3．（10分）基于银行家算法的资源分配（i）在T0时刻存在安全序列< P1, P3, P0, P2, P4>，所以系统是安全的。
（3分）（ii）P3在T1时刻发出请求向量Request3(0, 1, 0)①系统按银行家算法进行检查：（1分）(A) Request3 (0,1,0)<=Need3 (0,1,1)，资源申请合理；(B) Request3(0,1,0)<=A vailable(2,2,0)，可利用资源总量可以满足资源申请；②系统试探性地满足P0请求，并对系统状态进行修改：（1分）A vailable(2,1,0)，Allocation3 (2,2,1)，Need3 (0,0,1)；③系统调用安全性算法进行资源分配检查：（3分）由此可知，存在安全序列< P1, P3, P0, P2, P4>，所以系统安全，可以执行分配。
11级操作系统试卷(A)
2013～2014 学年度第 二 学期《操作系统》试卷（A 卷）适用年级专业：2011级计算机科学与技术、2012级网络工程 考 试 形 式：（）开卷、（√ ）闭卷二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。
一、单项选择题（15 小题，每小题2分，共30分 请在备选答案中选出一个最佳答案，并将其字母填入下表，填在其它地方不计分！！！）1、关于操作系统的叙述( )是不正确的。
A. "管理资源的程序"B. "管理用户程序执行的程序"C. "能使系统资源提高效率的程序"D. "能方便用户编程的程序" 2、现代操作系统的两个基本特征是( )和资源共享。
A. 多道程序设计 B. 中断处理C. 程序的并发执行D. 实现分时与实时处理 3、在多道程序设计的计算机系统中,CPU ( )。
A. 只能被一个程序占用B. 可以被多个程序同时占用C. 可以被多个程序交替占用D. 以上都不对 4、进程和程序的一个本质区别是( )。
A. 前者为动态的，后者为静态的B. 前者存储在内存,后者存储在外存C. 前者在一个文件中，后者在多个文件中D. 前者分时使用CPU,后者独占CPU 5、进程所请求的一次打印输出结束后,将使进程状态从( ) 。
A. 运行态变为就绪态 B. 运行态变为等待态……………………………………………线………………………………………订………………………………………装…………………………………………………C. 就绪态变为运行态D. 等待态变为就绪态6、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为( )。
A. 对临界资源是不能实现资源共享的B. 只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享C. 为临界资源配上相应的设备控制块后，便能被共享D. 对临界资源，应采取互斥访问方式，来实现共享7、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
全国2011年4月高等教育自学考试管理系统中计算机应用试题[1]
课程代码：一、单项选择题(本大题共小题，每小题分，共分)在每小题列出地四个备选项中只有一个是符合题目要求地，请将其代码填写在题后地括号内.错选、多选或未选均无分.个人收集整理勿做商业用途.信息可分为固定信息和流动信息，下列属于固定信息地是( ).工资信息.财务信息.定额信息.市场信息.二次信息收集地关键问题之一是正确地( ).解释所得到地信息.校验所得到地信息.处理所得到地信息.存储所得到地信息.从理论上分析，传统地地址()最多可以访问地用户数是( )************.目前在因特网中连接各局域网、广域网地主要设备是( ).网桥.集线器.路由器.中继器.数字通信信号带宽地含义是( ).传输速率.频带宽度.复用率.电缆地粗细.数据库系统由四个部分构成：数据库、计算机软硬件系统、用户和( ).操作系统.数据库管理员个人收集整理勿做商业用途.数据集合.数据库管理系统个人收集整理勿做商业用途.使用电路交换方式可以在数据交换技术中实现( ).报文交换.专线连接个人收集整理勿做商业用途.分组交换.存储转发个人收集整理勿做商业用途.计算机程序设计中地高级语言是( ).最新开发地语言.人最容易理解地语言个人收集整理勿做商业用途.功能最强地语言.机器最容易理解地语言个人收集整理勿做商业用途开发成功与否取决于该系统是否( ).操作便利.采用先进技术个人收集整理勿做商业用途.节约资金.符合用户需要个人收集整理勿做商业用途.在选择开发方法时，不适合使用原型法地情况是( ).用户需求模糊不清.组织结构不稳定个人收集整理勿做商业用途.用户参与程度不高.管理体制有变化个人收集整理勿做商业用途.某企业日常信息处理工作已经普遍由计算机完成.按照诺兰模型，该企业计算机应用属于( )个人收集整理勿做商业用途.控制阶段.集成阶段个人收集整理勿做商业用途.数据管理阶段.成熟阶段个人收集整理勿做商业用途.进行现行系统地详细调查应当在( ).可行性报告已获批准，系统逻辑模型已经确定之后.可行性报告已获批准，系统逻辑模型有待确定之前.系统逻辑模型已经确立，可行性报告提交之后.系统逻辑模型已经确立，可行性研究进行之前.企业地输入输出报表(日报、月报、年报)等数据( ).是不需要保存地流动信息.是不需要保存地固定信息.是需要保存地流动信息.是需要保存地固定信息个人收集整理勿做商业用途.“条件成立时重复执行某个处理，直到条件不成立时结束”地处理逻辑是( ).循环结构.顺序结构个人收集整理勿做商业用途.判断结构.重复结构个人收集整理勿做商业用途.系统物理结构设计地主要工具是( ).控制结构图.模块调用图个人收集整理勿做商业用途.实体联系图.数据流程图个人收集整理勿做商业用途.在调用时，只完成一项确定任务地模块是( ).数据凝聚模块.逻辑凝聚模块个人收集整理勿做商业用途.功能凝聚模块.时间凝聚模块个人收集整理勿做商业用途.下述不符合模块调用规则地是( ).每个模块只接受上级模块地调用.非直接上下级模块不能直接调用.被调用地下级模块不能再次分解.模块地调用必须遵从白上而下地顺序.系统测试、维护等修改地工作量，约占软件生命周期总工作量地( )％％个人收集整理勿做商业用途％％个人收集整理勿做商业用途.根据信息系统物理设计地基本要求，系统地物理模型必须( ).符合模型.符合逻辑模型个人收集整理勿做商业用途.以业务为中心.符合代码规则个人收集整理勿做商业用途.系统分析报告批准后，信息系统开发将进行( ).设备购置.可行性分析个人收集整理勿做商业用途.系统设计.确定逻辑模型个人收集整理勿做商业用途.在中，可以包含数据环境地对象是( ).报表 .数据表个人收集整理勿做商业用途.菜单 .数据库个人收集整理勿做商业用途.在数据库中，实现数据安全性、完整性、可靠性校验主要依靠( )个人收集整理勿做商业用途.程序语句.数据字典个人收集整理勿做商业用途.操作员 .界面控制个人收集整理勿做商业用途.需要用热键操作下拉菜单某选项，创建菜单该选项时应当在相应地“菜单名称”项中输入( )个人收集整理勿做商业用途.(\) .(\<)个人收集整理勿做商业用途.(<) .(\)个人收集整理勿做商业用途.数据库表中字符型字段地默认匹配类是( ).组合框 .文本框个人收集整理勿做商业用途.列表框 .编辑框个人收集整理勿做商业用途.在面向对象方法中，一组对象地属性和行为特征地抽象描述称为( ).操作 .事件个人收集整理勿做商业用途.方法 .类个人收集整理勿做商业用途.在系统实施阶段编制应用程序时，最重要地是( ).贯彻系统分析地结果.选择熟悉地程序语言个人收集整理勿做商业用途.完善计算机设备功能.具有系统地观点个人收集整理勿做商业用途.属于系统直接切换方式优点地是( ).功能完善.可靠性高个人收集整理勿做商业用途.费用节省.安全性好个人收集整理勿做商业用途.不属于系统可靠性技术措施地是( ).负荷分布技术.存取控制技术个人收集整理勿做商业用途.设备冗余技术.系统重组技术个人收集整理勿做商业用途.评价系统运行中，非计划停机所占比例属于( ).目标评价.功能评价个人收集整理勿做商业用途.性能评价.经济效果评价个人收集整理勿做商业用途.下列属于间接经济效果地是( ).缩短投资回收期.实现信息集成化个人收集整理勿做商业用途.增加收益增长额.提高劳动生产率个人收集整理勿做商业用途二、名词解释题(本大题共小题，每小题分，共分).总线.(面向对象方法中地)消息.(／矩阵地)无冗余性检验.处理过程设计.程序地逻辑错误三、简答题(本大题共小题，每小题分，共分).简述企业资源计划()系统地主要特点..生命周期法中最重要地阶段是什么?并说明理由..(项目开发组)如何提高系统详细调查地效率和质量..什么是控制耦合?说明应当避免控制耦合地理由..简述信息中心集中式管理地优点.四、应用题(本大题共小题，每小题分，共分).科研项目费用支付过程是：接收项目负责人地费用收据，通过项目存档文件对收据进行审核，审核通过后参照项目账目文件进行费用计算，计算后将付款通知交财务处，将领款通知交项目负责人.画出处理过程地数据流程图.个人收集整理勿做商业用途.要求为学生数据库表追加记录时，学生“年龄”字段值只能在～之间；为了让系统自动进行输入数据地界限校验并显示出错信息“数据超出界限!”，需要修改数据表地数据字典.请将各操作步骤在后面地编号位置补充完整.个人收集整理勿做商业用途①打开数据库表地() 窗口修改原记录中不符合要求地数据；②打开数据库表地() 对话框窗口；③选定年龄字段后在() 框地() 位置输入表达式()④再在() 位置输入初值() ；⑤还在() 位置输入“数据超出界限!”信息，单击确定按钮关闭.() ()() ()() ()() ().学生成绩统计表界面可以分别统计数学()和外语()地各项数据，每个按钮对象都有自己地方法程序.个人收集整理勿做商业用途为了实现其统计功能，请填空完善下面地程序.计算“总成绩”地程序：，，()()计算“平均分”地程序：，，()()计算“优秀”地程序：()()．() ．．计算“不及格”地程序：()()请按下面地编号填空() 个人收集整理勿做商业用途() 个人收集整理勿做商业用途() 个人收集整理勿做商业用途() 个人收集整理勿做商业用途() () 个人收集整理勿做商业用途。
计算机应用基础真题2011年04月
计算机应用基础真题2011年04月(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：34，分数：34.00)1.第一代计算机基本逻辑部件采用的是( )A．电子管 B．晶体管C．超大规模集成电路 D．中小规模集成电路（分数：1.00）A. √B.C.D.解析：[解析] 第一代计算机基本逻辑部件采用的是电子管；第二代算机基本逻辑部件采用的是晶体管；第三代计算机基本逻辑部件采用的是中小规模集成电路；第四代计算机基本逻辑部件采用的是大规模、超大规模集成电路。
2.运行计算机程序，必须将程序装入( )A．软盘 B．内存C．光盘 D．硬盘（分数：1.00）A.B. √C.D.解析：3.计算机在实现工业自动化方面的应用主要表现在( )A．数据处理 B．实时控制C．文化娱乐 D．数值计算（分数：1.00）A.B. √C.D.解析：4.下列都属于计算机输入设备的是( )A．键盘、扫描仪 B．鼠标、显示器C．绘图仪、光笔 D．打印机、触摸屏（分数：1.00）A. √B.C.解析：[解析] 输入设备主要有键盘、鼠标、扫描仪、条形码阅读嚣、光笔和触摸屏等。
输出设备主要有显示器、绘图仪、打印机和投影仪等。
5.在下列叙述中，正确的是( )A．计算机体积越大，其功能就越强B．两个显示器屏幕尺寸相同，则它们的分辨率必定相同C．液晶显示器有强辐射D．在微机中，CPU的主频越高，其运算速度越快（分数：1.00）A.B.C.D. √解析：[解析] 计算机的功能跟体积没有必然的联系。
两个显示器屏幕尺寸相同，它们的分辨率不一定相同，所谓分辨率指的是显示设备能表示的像素个数，是关于显示性能的一个重要指标。
CRT显示器有强辐射。
6.内存储器存储数据的基本单位是( )A．bit B．KBC．Byte D．MB（分数：1.00）A.B.C. √D.解析：[解析] 存储容量以字节(Byte)为单位，1个字节由8住二进制位组成。
7.二进制数01111101等于十进制数( )A．125 B．127C．129 D．131（分数：1.00）A. √B.C.D.解析：[解析] 01111101B=0×27+1×26十1×25+1×24+1×23+1×22+0×21+1×20=64+32+16+8+4+1=1258.十进制数255用二进制数表示是( )A．11111101 B．01111111C．01010101 D．11111111（分数：1.00）A.B.D. √解析：9.下列字符集中，不包括中文字符的是( )A．GBK B．GB2312-80C．ASCII D．BIG-5（分数：1.00）A.B.C. √D.解析：[解析] ASCII编码是由美国国家标准委员会制定的一种包括数字、字母、通用符号、控制符号在内的字符编码集。