下载文档原格式
一、填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址或虚拟地址。
6．文件的逻辑结构分流式文件和记录式文件二种。
7．进程由程度、数据和FCB组成。
8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
9．操作系统是运行在计算机裸机系统上的最基本的系统软件。
10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
12．段式管理中，以段为单位，每段分配一个连续区。
由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19分页存储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分：文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。
第1套您已经通过该套作业,请参看正确答案1.引入多道程序的目的在于〔〕。
A.提高实时响应速度B.充分利用存储器C.有利于代码共享，减少主、辅存信息交换量D.充分利用CPU，减少CPU等待时间参考答案：D您的答案：D参考答案：D您的答案：D参考答案：A您的答案：B参考答案：B您的答案：C参考答案：B您的答案：A参考答案：B您的答案：C参考答案：A, B, D您的答案：C, D参考答案：A您的答案：D参考答案：A您的答案：A参考答案：B您的答案：B参考答案：A您的答案：A参考答案：C您的答案：A参考答案：A您的答案：A参考答案：A您的答案：A参考答案：B您的答案：B参考答案：A, C您的答案：A, B, C, D 参考答案：A您的答案：A参考答案：B您的答案：B参考答案：A您的答案：A参考答案：A您的答案：A第2套您已经通过该套作业,请参看正确答案参考答案：B您的答案：B参考答案：C您的答案：C参考答案：D您的答案：D参考答案：C您的答案：C参考答案：C您的答案：C“中断驱动”参考答案：A您的答案：A参考答案：D您的答案：A参考答案：B, C您的答案：B9.进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是〔〕。
A.程序是动态概念，进程是静态概念B.程序是静态概念，进程是动态概念C.程序保存在文件中，进程存放在内存中D.程序顺序执行，进程并发执行参考答案：B您的答案：A参考答案：D您的答案：B参考答案：A您的答案：A参考答案：B您的答案：B参考答案：C您的答案：C参考答案：A您的答案：A参考答案：B您的答案：B就绪参考答案：B您的答案：C参考答案：B您的答案：A参考答案：C您的答案：B参考答案：A您的答案：B参考答案：A您的答案：A第3套您已经通过该套作业,请参看正确答案参考答案：B您的答案：B参考答案：D您的答案：C参考答案：C您的答案：C参考答案：A您的答案：A参考答案：B您的答案：B参考答案：B您的答案：B参考答案：B您的答案：B参考答案：B您的答案：B9.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题1.5分，共30分）1. 系统出现死锁的原因是( ) ( )2. A．计算机系统发生了重大故障B．有多个封锁的进程同时存在C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数在请求页式系统中，页表中应包括（）。
A．页长B．页帧号C．程序标识D．段号( )3．操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的利用率。
A．中断B．访问C．控制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．每段是等长的( ) 10．若P、V操作的信号量S值初值为3，当前值为-1，则表示有( )等待进程。
A．0个B．1个C．2个D．3个( ) 11．分页式存储管理中，地址转换工作是由（）完成的。
A．硬件B．地址转换程序C．用户程序D．装入程序( ) 12．位示图的用处为( ) ( )A．主存空间的共享B．文件的保护和加密C．磁盘空间的管理D．文件目录的查找13．为防止用户使用共享文件时可能造成文件被破坏，通常可采用（）方法来保护文件。
西北农林科技大学本科课程考试试题（卷）2010—2011学年第1学期《操作系统》课程 A 卷专业班级：命题教师：张志毅审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1．主存储器与外围设备之间的数据传送控制方式有程序直接控制、________________、________________和通道控制方式。
2．在高响应比优先的作业调度算法中，当各个作业等待时间相同时，_______________的作业将得到优先调度；当各个作业要求运行时间相同时， _______________的作业得到优先调度。
3．进程是 _的运行过程，是系统进行 ___ 的一个独立单位。
4．文件的逻辑结构分 ____ 和____ 两种。
5．对信号量S的操作只能通过___ _ ___操作进行，对应每一个信号量设置了一个等待队列。
6．地址变换机构的基本任务是将虚地址空间中的 ____变换为内存当中的____ 。
7．虚拟设备是指采用技术，将某个设备改造为供多个用户使用的设备。
8．计算机操作系统是方便用户、管理和控制计算机 __的系统软件。
9．操作系统的动态分区管理内存分配算法有____________、_____________和最佳适应算法，最坏适应算法和快速适应算法。
10．常用的内存管理方法有、、和段页式管理。
二、单项选择题（每小题1分，共10分）得分：分1．处理器执行的质量被分为两类，其中有一类称为特权指令，它只允许( )使用。
A．操作员 B．联机用户第 1 页共6 页C．操作系统 D．目标程序2．操作系统中采用缓冲技术的目的是为了增强系统( )的能力。
A．串行操作 B．控制操作C．重执操作 D．并行操作3．分页式存储管理中，地址转换工作是由( )完成的。
A．硬件 B．地址转换程序C．用户程序 D．装入程序4．产生死锁的主要原因是进程运行推进的顺序非法和( )。
A．竞争资源 B．进程太多C．资源的独占性 D．系统资源不足5．实时操作系统追求的目标是( )。
山东农业银行计算机笔试真题不定项11文质彬彬然后君子谁说的老子孔子孟子？子12 属于公文的是通报公告报告通告13 属于应用文的是调查报告科技论文毕业设计计划15 倘只看书就变成了书橱谁说的严复康有为王维鲁迅16 多向思维只的是一因一果一因多果一果多因多果多因17布里丹选择是指最优选择最差选择最先选择最后选择17 下面不属于情商的是协调关系识别他人自知之明管理能力18 控制情绪提高？安排优先顺序提高？学习创新提高？情商胆商智商20 巴塞尔协议要求商业银行核心资本充足率位8 6 4 2%单选21 Pulic clsaa persons{ static int arr[]=new int[5];public static void main(string a[])system.out.print(arr[0]);}编译错编译正确运行错误正确输入0 正确输入NULL22JAVA 存取数据库的位JAVA.SQL JAVA.AWT NG JAVA.SWING23事先对数据库进行询问优化，处理文件排序建立索引的目的是优化表达式减少中间结果扩大缓冲数据减少扫描时间24数据库设计中子模式应用于内模式概念模式外模式存储模式25有下列关系框架F={A-B,E-A,DE-D} 则候选码为AE BE CE DE26 F={B-A,BC-D} ,那么关系符合第一范式二范式三范式BCNF范式27 IMS中选择最先满足条件的一个记录使用GU GN GNP GHZ28数据库的封锁机制是？方法完整性安全性并发控制恢复29ER图是数据库设计中需求分析概念设计逻辑设计物理设计阶段30以太网卡是全球唯一的31网络层的四个重要协议是IP ICMP ARP RARP32 MAC 地址不正确的是每次启动时候地址会变地址共48比特是计算机的物理地址出厂时固化在网卡里33下面不是似有网段的是10.0.0.0 172.16.0.0 192.168.0.0 172.4.0.034IPV6长为128位35 网络层协议转换的互联设备是集线器交换机路由器网桥36 N个元素进行二路归并的代价是o(nlog2n) o(n2) o(log2n) o(n)37线性表操作只要寻找第I个元素及I元素的前驱节点最简单采用单链表双向链表单循环链表顺序表38矩阵Aij i<=i j<=10 满足Aij<>0(i>=j 1<=j j<=10) Aij=0(i<j 1<==i j<=10)所有非零元素以行序为主序的存在在有效首地址为2000 每个占4个单元那么A[9][5] 是2340 2160 2164 233639 索引查找最快顺序为先顺序查找在顺序查找先顺序然后二分查找先二分查找再顺序查找先二分然后二分查找40 有data[0...m],FRONT是头REAR是尾出队的操作是FRONT=FRONT+1FRONT=(FRONT+1)%M REAR=(REAR+1)%M front=(front+1)%(m+1)41 深度为6的二叉树共有63个节点42已知图G=(V,E) G'=(V',E') G'为G的合成图不正确的是G'是G的子图G'唯一G'是G 的极小连通图而且V=V'G'是G的一个无环子图43计算机辅助软件工程是CASE44 需求分析实施在软件设计的编码阶段开发全过程软件定义软件设计阶段45 内聚高是指模块内部各个部分结合程度紧密46面向对象开发过程了解用户需求和建立问题模型是生存期面向对象设计面向对象程序设计面向对象分析阶段47 程序三种结构顺序选择重复48 为提高测试条件应该选择错误比较大的数据进行测试取一切可能的数据进行测试编码完成后制定测试计划随即测试49机器字长16位1位数符用补码表示定点小树非零最小数字32767 32768 65535 65536 50 直接映像应用在小容量高速度CACHE 大容量高速度CACHE 小容量低速度CACHE 大容量低速度CACHE51传输层的协议有FTP RIP TCP IP52 二分查找的前提条件是顺序存储按照关键码值排好顺序顺序存储关键码值按照查找频率排好顺序连接存储按照关键码值排好顺序链接存储关键码值按照查找频率排好顺序53B树正确的是插入节点根部分裂高度加1 插入一节点下层加一节点删除根部节点不删除只标记删除节点节点减少但高度不减少54数据操纵59不正确的是队列先进先出队列可以顺序存储也可以链式存储队列可以用于二叉树的对称序列周游算法队列用于树的层次次序周游算法60 不对的是互斥只允许一个进程访问临界资源进程操作用原语PV操作属于进程同步机制管道不是高级通信机制多选择61分时操作系统使用多道程序设计技术作业说明书终端命令解释程序中断处理62进程特点动态性共享性并发性相互制约性63 从资源分配的角度看外设分为块设备共享设备独占设备虚拟设备65 JAVA的程序分为几类类APPLET APPLICATION SERVLET66正确环境变量不能在编译SOURCECODE时指定编译时需要的环境变量不包括CLASSPATH JAVAC可以一次编译多个JAVA文件JAVAC。
