操作系统2007试卷和答案
07年操作系统A卷(答案)
学年第2 答案) 福州大学 2006～2007学年第 学期考试 卷(答案 ～ 学年第 学期考试A卷 答案
hardware will trap to the operating system and trap transfers control through the interrupt vector to the operating system, just like an interrupt. 2.) The interrupts are important part of the computer architecture. It must be handled quickly, and given that there is a predefined number of interrupts, a table of the pointers to interrupt routines can be used instead. The functions of interrupter is: (Ⅰ) To transfer control to the appropriate interrupt service
thread library at user level. The library provides support for thread creation, scheduling and management with no support from kernel and all threads creation and scheduling are done in user space without the need for kernel intervention.
2. Real Time: Answer: A real-time system is used when there are rigid time requirements on
计算机07操作系统试题A-2010.6
内蒙古科技大学2009/2010学年第2学期学生班级________________学生学号：□□□□□□□□□□□□学生姓名：________________………………装订线………装订线………装订线…………试卷须与答题纸一并交监考教师…………装订线………装订线………装订线………………《操作系统》考试试题课程号：67111304 考试方式：闭卷使用专业、年级：计算机2007-1,2,3,4,5,6 任课教师：邢东旭考试时间：备注：一、单项选择（每题2分，共30分）1.在设计分时操作系统时，首先要考虑的是（）A灵活性和可适应性 B交互性和响应时间C周转时间和系统吞吐量D 实时性和可靠性2．在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O 设备的（）A灵活性B可靠性C兼容性D利用率3．已分配到除CPU外的所有资源的进程处于（）状态A挂起B阻塞C就绪D执行4．为使进程从阻塞状态变为就绪状态应利用（）原语(A)Block (B)suspend (C)active (D)wakeup5．对临界资源的排它性访问称为（）A同步B互斥C调度D通讯6．用信号量S 实现对系统中4台打印机的互斥使用，若S.value的当前值为-1，则表示S.L队列中有（）个等待进程（A）1 （B）2 （C）3 （D）47．（）是CPU调度的基本单位，但不是资源分配的基本单位A程序B进程C线程D作业8．在面向用户的调度准则中，（）是选择实时调度算法的重要准A响应时间快B平均周转时间短C截止时间的保证D优先权高的作业能获得优先服务9．下列算法中，（）只能采用非抢占调度方式A高优先权优先法B时间片轮转法C FCFS调度算法D短作业优先算法10．下述解决死锁的方法中，属于死锁避免策略的是（）A银行家算法B资源有序分配法C资源分配图化简法D撤销进程法11．在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（）A最佳适应算法 B最坏适应算法 C首次适应算法D循环首次适应算法12．虚拟储存器管理系统的基础是程序的（）A计算机的高速性B大容量的内存C循环性原理D局部性原理13．在请求分页系统的页表中增加了若干项，其中访问位供（）参考A程序访问B置换算法C换出页面D调入页面14．在请求调页系统中选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（）（A）FIFO算法（B）OPT算法（C）LRU算法（D）NRU算法15．下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（）(A)SSTF；(B)FCFS；(C)SCAN；(D)FSCAN二、填空题（每空1分，共30分）1．从资源管理的角度看，操作系统具有四大功能（）（）（）（）；为了方便用户，操作系统还必须提供（）2．现代操作系统的两个最基本的特征是（）（），除此之外，它还具有（）和（）的特征3．进程由（）（）（）组成，其中（）是进程存在的唯一4．产生死锁的基本原因是（）和进程推进顺序不当5．把作业装入内存中随即进行地址变换的方式称为（）；而在作业执行期间，当访问到指令和数据时才进行的地址变换的方式称为（）6．分页系统中，页表的作用是实现（）到（）的转换7．在请求调页系统中，反复进行页面换进和换出的现象称为（）8．通道是一种特殊的（）9．磁盘属于（）设备，其I/O控制主要采取（）方式10．对文件空闲存储空间的管理，UNIX中采用（）11．操作系统中采用缓冲技术的目的是为了增强系统（ A ）的能力，为了使多个进程能有效地同时处理输入和输出，最好使用（ B ）A：串行操作；并行操作；控制操作；中断操作B：缓冲池；单缓冲；双缓冲；循环缓冲12．磁盘的第二级容错技术SFT-II主要用于防止（）和（）的故障所导致的数据损坏，常用的措施有（）和（）13．OS向用户提供的接口有多种，通过（），用户程序可使用OPEN（）来打开一个文件。
2007等级考试选择题题库
等级考试选择题1．______软件是系统软件。
A. 编译程序B. 工资管理软件C. 绘图软件D. 制表软件答案： A2．Visual Basic语言是______。
A. 操作系统B. 机器语言C. 高级语言D. 汇编语言答案： C3．计算机工作过程中，______从存储器中取出指令，进行分析，然后发出控制信号。
A. 运算器B. 控制器C. 接口电路D. 系统总线答案： B4．存储器中的信息可以是指令，也可以是数据，计算机依靠______来判别的。
A. 存储单元的地址B. 最高位是1还是0C. ASCII表D. CPU执行程序的过程答案： D5．关于“指令”，正确的说法是______。
A. 指令就是计算机语言B. 指令是全部命令的集合C. 指令是专门用于人机交互的命令D. 指令通常由操作码和操作数组成答案： D6．美国电气与电子工程师协会(IEEE)于1989年提出将计算机分为六种，它们是个人计算机(PC)、工作站（WS）、小型计算机（Minicomputer）、主机（Mainframe）、小巨型计算机（Minisupercomputer）和______。
A. 巨型计算机（Supercomputer）B. 神经网络计算机C. 生物计算机D. 光子计算机答案： A7．关于电子计算机的特点，以下论述错误的是______。
A. 运算速度快B. 运算精度高C. 具有记忆和逻辑判断能力D. 运行过程不能自动、连续，需人工干预答案： D8．计算机应用最早，也是最成熟的应用领域是______。
A. 数值计算B. 数据处理C. 过程控制D. 人工智能答案： A9．______是计算机应用最广泛的领域。
A. 数值计算B. 数据处理C. 过程控制D. 人工智能答案： B10．金卡工程是我国正在建设的一项重大计算机应用工程项目，它属于下列哪一类应用______。
A. 科学计算B. 数据处理C. 实时控制D. 计算机辅助设计答案： B11．CAD的中文含义是______。
山东科技大学数据结构与操作系统2007,2008,2010--2014年考研专业课初试真题
山东科技大学2007年招收硕士学位研究生入学考试
数据结构与操作系统试卷
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，
应加上必要的注释。
2、算法可用（类）PASCAL语言、（类）C语言等你
所熟悉的高级语言编写，但要注明语种。
一、解答下列问题[每小题4分，共16分]：
1、[4分]为什么要分析算法的时间复杂度？
2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。
3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。
4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。
二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非
叶子结点数n1之间的关系（即用k和n1表示n
0）。
计算机操作系统习题集
操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。
2．多道批处理系统的特征为。
3．批量处理系统的缺点为；。
4．系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有。
6．分时系统的特征为四个基本特征。
7．以多道程序设计为基础的现代操作系统具有。
山东科技大学数据结构与操作系统2007-2008,2010--2019年考研真题
数据结构部分
一、选择题（每题2分，共20分）
1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，
应该使用哪种结构？()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作
为（）。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。
若第一个出栈的元素是4，则最后一个
出栈的元素必定是：()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长
度为：()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5（空树的深度定义为0），则此树最少有多少个结点？()
A.12
B.20
C.33
D.64。
Word2007操作试题及答案
Word2007操作试题及答案一、选择题1、word 2007 默认的文件扩展名是( B )A. docB. docxC. xlsD. ppt2、在word 2007中，对于用户的错误操作是（ B ）A. 只能撤销最后一次对文档的操作B. 可以撤销用户的多次操作C. 不能撤销D. 可以撤销所有的错误操作3、在word 2007中，若要将一些文本内容设置为黑体字，则首先应该（ C）A. 单击B按钮B. 单击带下划线的U按钮C. 选定文本内容D. 单击A按钮4、在word 2007中，如果已存在一个名为nol.docx的文件，要想将他换名为NEW.docx，可以选择（ A ）命令A. 另存为B. 保存C. 全部保存D. 新建5、在word 2007中，要使文档的标题位于页面居中位置，应使标题（ B ）A. 两端对齐B. 居中对齐C. 分散对齐D. 右对齐6、下列关于word 2007文档窗口的说法中，正确的是（ C ）A. 只能打开一个文档窗口B. 可以同时打开多个文档窗口，被打开的窗口都是活动窗口C. 可以同时打开多个文档窗口，但其中只有一个活动窗口D. 可以撤销所有的错误操作7、在退出word 2007时，如果有工作文档尚未存盘，系统的处理方法是（ C ）A. 不予理会，照样推出B. 自动保存文档C. 会弹出一要求保存文档的对话框供用户决定保存与否D. 有时会有对话框，有时不会8、word 2007可以同时打开多个文档窗口，但是文档窗口打开的越多，占用内存会（ D ）A. 越少，因而速度会更慢B. 越少C. 越多，因而速度会更快D. 越多，因而速度会更慢9、在word 2007中要建立一个表格，方法是（ D）A. 用↑、↓、←、→ 光标键画表格B. 用ATL键、Ctrl键和↑、↓、←、→光标键画表格C. 用Shift键和↑、↓、←、→光标键进行画表格D. 选择插入选项卡中的表格命令10、下列操作中，不能实现对文档的保存的操作是（ C）A. Office按钮→保存B. Office按钮→另存为C. Office按钮→新建D. 单击组合键Ctrl+S11、在word编辑状态下，若要调整光标所在段落的行距，首先进行的操作是（ C ）A. 打开“开始”选项卡B. 打开“插入”选项卡C. 打开“页面布局”选项卡D. 打开“视图”选项卡12、在word主窗口的右上角，可以同时显示的按钮是（ C）A. 最小化、还原和最大化B. 还原、最大化和关闭C. 最小化、还原和关闭D. 还原和最大化13、设Windows处于系统默认状态，在Word编辑状态下，移动鼠标至文档行首空白处（文本选定区）连击左键三下，结果会选择文档的（ C）A. 一句话B. 一行C. 一段D. 全文14、在word文档编辑中，如果想在某一个页面没有写满的情况下强行分页，可以插入（ C）A. 边框B. 项目符号C. 分页符D. 换行符15、在word中，在页面设置选项中，系统默认的纸张大小是（ A）A. A4B. B5C. A3D. 16开16、在word的表格操作中，改变表格的行高与列宽可用鼠标操作，方法是（ A ）A. 当鼠标指针在表格线上变为双箭头形状时拖动鼠标B. 双击表格线C. 单击表格线D. 单击“拆分单元格”按钮17、在word的编辑状态下，选择了整个表格，执行了表格菜单中的“删除行”命令，则（ A ）A. 整个表格被删除B. 表格中一行被删除C. 表格中一列被删除D. 表格中没有被删除的内容18、在word编辑状态下，连续进行了两次“插入”操作，当单击一次“取消”按钮后（ C ）A. 将两次插入的内容全部取消B. 将第一次插入的内容取消C. 将第二次插入的内容取消D. 两次插入的内容都不被取消19、word文档中选中一句，则应按住（ C ）键单击句中任意位置A. 左ShiftB. 右ShiftC. CtrlD. Alt20、在word的编辑状态，执行“编辑”菜单中的“粘贴”命令后（ D ）A. 被选择的内容移到插入点B. 被选择的内容移到剪贴板C. 剪贴板中的内容移到插入点D. 剪贴板中的内容复制到插入点21、在Word中，当前已打开一个文件，若想打开另一个文件（ C ）A. 首先关闭原来的文件，才能打开新文件B. 打开新文件时，系统会自动关闭原文件C. 两个文件同时打开D. 新文件的内容会加入原来打开的文件22、在段落格式中，可以更改段落的对齐方式，其中效果上差别不大的是（ C ）A. 左对齐和右对齐B. 左对齐和分散对齐C. 左对齐和两端对齐D. 两端对齐和分散对齐23、在Word 2007中，每个文档都是在（ D ）的基础上建立的A.样式表B.模板C.其他文档D.空白文档24、在Word 2007中若要选中一个段落，最快的方法是（ D ）A. 将光标停在段落的范围之内B. 将光标移至某一行的左边双击C. 拖黑D. 借助Shift键分别点击段落的开头和结尾25、在Word 2007中要矩形区域选择文本，应该（ A ）A. 先按下ALT键，再用鼠标拖选B. 后按下ALT键，再用鼠标拖选C. 先按下CTRL键，再用鼠标拖选D. 后按下CTRL键，再用鼠标拖选26、在Word 2007编辑中，查找和替换中能使用的通配符( C )A. +和-B. *和，C. *和?D. ／和*27、设完字体后，单击（ D ）钮可将此处设置转变为新建空文档的默认字体设置A. 网格B. 字符间距D. 默认28、在Word 2007的表格中，下面的（ C ）不能从一个单元格移动到另一单元格A. 方向键B. tab键C. 回车键D. 单击下一个单元格29、在Word 2007表格的编辑中，快速的拆分表格应按（ C ）快捷键A. Ctrl+回车键B. Shift+回车键C. Ctrl+Shift+回车键D. Alt+回车键30、打印文档时，以下页码范围（ C ）有4页A. 2-6B．1，3-5，7C．1-2，4-5D．1，431、将Word 2007表格中两个单元格合并成一个单元格后，单元格中的内容（ B ）A．只保留第1个单元格内容B．2个单元格内容均保留C．只保留第2个单元格内容D．2个单元格内容全部丢失32、删除一个段落标记后，前后两段文字将全并成一个段落，原段落内容的字体格式( C )A. 变成前一段的格式B. 变成后一段的格式C. 没有变化D. 两段的格式变成一样33、可以使插入点快速移到文档首部的组合键是( A )A. Ctrl+HomeB. Alt+HomeC. HomeD. END34、字号中阿拉伯字号越大，表示字符越____；中文字号越小，表示字符越____。
2007年秋操作系统试卷答案
2007年秋操作系统试卷答案2007年秋操作系统试题（注意：所有答案均写在答题纸上。
务必标明题号。
）选择题（每一题有一个或多个正确答案。
每题2分，多选或少选不得分，共20分。
）1．下面哪些程序只能在核心态执行：（1、4 ）（1）核心线程（2）核心级线程（3）线程调度（4）进程调度2．不会导致进程阻塞的系统调用有：（1、2）（1）创建进程（2）获得进程PID（3）打开文件（4）申请内存3．影响中断响应的因素有：（ 1、2、3 ）（1）中断优先级（2）中断屏蔽（3）处理机优先级（4）进程优先级4．交互类设备包括：（ 2 、4 ）（1）磁盘（2）键盘（3）MP3 （4）显示器5．页式存储管理中的地址转换机制不包含：（? 3 ）（1）页表（2）页表起始地址寄存器（3）页表长度寄存器（4）联想存储器6．用户程序进行系统调用时必须给出的参数是：（ 3 ）（1）进程pid （2）系统调用函数名（3）系统调用ID （4）线程tid7．引入线程是为了：（ 2、4）（1）提高CPU的处理速度（2）提高应用程序的运行速度（3）节省内存空间（4）减少系统开销8．利用IO缓冲区可以实现：（ 1、2 ）（1）非阻塞的读/写文件（2）“预读”和“延迟写”（3）节省磁盘空间（4）减少进程调度9．文件目录项中包含：（1 、2、 3 ）（1）文件名（2）文件访问权限说明（3）文件控制块的物理位置（4）文件所在的物理位置10．异常可能发生在下面的哪些过程中：（ 1、4 ）（1）执行用户程序（2）执行中断处理程序（3）执行系统调用函数（4）执行页例外处理函数简答题及应用题（共50分, 每题10分）1. 简述中断的处理过程。
答：①硬件保存PS和PC。
②硬件根据中断ID查找中断向量表，设置新的PS和PC。
③执行中断处理程序1.保存更多的现场2.处理中断3.恢复现场④中断处理程序结束时，执行iret指令，从中断返回。
2. 设备驱动程序包括哪些组成部分？答：①驱动程序初始化函数②驱动程序卸载函数③申请设备函数④释放设备函数⑤IO操作函数⑥中断处理函数3. 假设某操作系统采用时间片轮转调度策略，时间片大小为100ms，就绪进程队列的平均长度为5，如果在系统中运行一个需要在CPU上执行0.8s时间的程序，问该程序的平均周转时间和平均等待时间各为多少？（不考虑IO情况）答：因为执行0.8s时间的进程需要8个时间片的执行时间（1s＝1000ms）进程的平均周转时间＝0.1×5×8＝4(s)进程的平均等待时间＝4－0.8=3.2(s)4．使用信号量机制实现：进程A和进程B共享浮点数组data[1000]，它们共同完成对data中浮点数据的累加计算，由进程A输出最终的累加结果。
操作系统习题和答案
操作系统习题和答案2006―2007 学年度第⼆学期⼀、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．⽤户程序中的输⼊、输出操作实际上是由( B )完成。
A、程序设计语⾔B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUB、进程，从后备作业队列中按调度策略选择⼀个作业占⽤CPUC、进程，从就绪队列中按⼀定的调度策略选择⼀个进程占⽤CPUD、作业，从后备作业队列中调度策略选择⼀个作业占⽤CPU4．⽀持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进⾏排列。
A、地址从⼤到⼩B、地址从⼩到⼤C、尺⼨从⼩到⼤D、尺⼨从⼤到⼩6．设计批处理多道系统时，⾸先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间⽚⽤完⽽让出处理机时，该进程应转变为( )状态。
A、等待D、完成8．⽂件的保密是指防⽌⽂件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，⽂件主要有两类：（记录式⽂件）和流式⽂件。
A、记录式⽂件B、⽹状⽂件C、索引⽂件D、流式⽂件11．UNIX中的⽂件系统采⽤（、流式⽂件）。
A、⽹状⽂件B、记录式⽂件C、索引⽂件D、流式⽂件12．⽂件系统的主要⽬的是（）。
A、实现对⽂件的按名存取B、实现虚拟存贮器C、提⾼外围设备的输⼊输出速度D、⽤于存贮系统⽂档13．⽂件系统中⽤（）管理⽂件。
山东科技大学数据结构与操作系统2007-2008,2010-2018年考研初试真题
《数据结构》部分
一、简答题（30分，每题5分）
1、串、数组、广义表从元素间关系上可以看成线性结构，它们与
一般意义上的线性表相比有何特殊性？
2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达
式中括号是否匹配的检验。
3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否
设计一种与问题规模无关的查找算法？请给出基本思路。
4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。
5、《数据结构》中经常采用“树形化组织”的方式来整理数据，
比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样
做的优点。
6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法
是不稳定的？
二、综合应用题（40分，每题10分）
1、假设用于通信的电文共有8个字母A,B,C,D,E,F,G,H组成，字
母在电文中出现的频率分别是{0.2，0.04，0.06，0.02，0.12，
0.24，0.25，0.07}。
①试为这8个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
office2007笔试试卷(A)答案
XX 培训学校Excel 2007笔试试卷（A ）满分100 分 考试时间：90 分钟 考试方式：闭卷一、选择题（共15小题，每小题2分，共30分）1、Microsoft office 第一版本出现于——－A 1992年B 1989年C 1986年D 1997年 2、在WORD 2007中，“首字下沉”功能是在——菜单下。
A 开始 B 插入 C 页面设置 D 引用 3、在页眉和页脚中我们一般可以插入——A 图片和剪贴画B 文档部件C 日期和时间D 以上都可以4、在WORD 2007中，“显示比例“工具栏在——菜单。
A 开始B 插入C 视图D 页面设置5、下列——不是创建工作薄的方法。
A 选择『Office 』按钮/『新建』命令B 单击『快速访问』工具栏上的按钮C 使用快捷键 Ctrl ＋OD 使用快捷键 Ctrl ＋N6、下列——选项中的方法不能调整列宽。
A 使用鼠标拖动列宽 B 使用自动调整列宽C 在『调整』对话框中输入自己设定的列宽。
D 在列名称上双击鼠标以调整列宽 7、数据分类汇总的前提是——。
A 筛选B 排序C 记录单D 以上全错误 8、在——方式下能实现在一屏显示多张幻灯片。
A 幻灯片视图B 大纲视图C 幻灯片浏览试图D 备注页视图9、如果将演示文稿置于另一台不带Powerpoint 系统的计算机上放映，那么应该对演示文稿进行——。
A 复制B 打包C 移动D 打印 10、幻灯片可以设置——所列的背景。
（1）纯色（2）图片（3）纹理（4）音乐（5）影片（6）渐变 A （1）、（2）、（3）、（6） B （1）、（3）、（4）、（5） C （1）、（2）、（3）、（5）D （1）、（2）、（3）、（4）、（5）、（6）11、下列引用中，——不属于公式中的单元格引用。
A 相对引用B 绝对引用C 链接引用D 混合引用12、放映幻灯片有——种模式。
A 2B 3C 4D 513、演示文稿打包时，不可以设置——参数。
数控操作与编程试卷
2007春季数控专业毕业试卷（数控操作与编程）班级：姓名：成绩：一、填空题：（每小题1分，共15分）1.金属切削变形有和两种。
2.切削三要素指的是：、和。
3.加工精度的内容包括尺寸精度、和。
4.工件的定位有完全定位、、和等几种情况。
5.基准可分为和两大类。
6.一个或一组工人，在同一个工作地对同一一个或同时对几个工件所连续完成的那一部分工艺过程，称为。
7.按控制运动的方式分类，数控机床可分为点位控制数控机床、和等三种。
二、单项选择题：（把正确的答案填写在括号内，每小题2分，共20分）1.数控系统的核心是（B ）A 伺服装置B 数控装置C 反馈装置D 检测装置2. 一个程序段中能指定的T代码可以有：（A）A、一个B、二个C、三个D、四个3. 使用G28回机床Z轴参考点的指令合理的是（A）A、G28 G91 Z0B、G28 X0 Y0 Z0C、G28 G90 Z0D、G90 G28 X0 Y04. 数控机床运动形式需要考虑工件与刀具相对运动关系及坐标系方向编写程序，应采用以下原则编写（C）A、刀具视固定不动，工件移动B、分析机床运动关系再考虑C、视工件不动，刀具移动D、视工件刀具同时移动5. 加工中心固定循环的返回动作中，指定返回R点平面的指令为：（B）A、G98B、G99C、G28D、G306. 能让数控机床进给运动暂停半分钟的指令是（C）A、 G40P30B、 G04P30.C、 G04X30．D、G04X0.57. 下图中的刀具路径为（O→1→ 2）：（A）C、G91 G01 X20.Y10.；G02 X-10.Y-10.R10.D、G91 X20.Y20.；G02 X-10.Y-10.R-10.9. 机床编程人员在编程时，常使用（D ）进行编程。
A、机床坐标系B、机床参考坐标系C、直角坐标系D、工件坐标系10. 在G00程序段中，（C）值将不起作用。
A、XB、SC、FD、Y三、判断题：（正确的打“√”，错的打“×”，每小题1分，共15分）1.数控车床编程时，也可以用绝对值编程和增量编程混合起来进行编程，此方法称为混合编程。
2007最新数控编程与操作期末考试试卷及答案1
一．判断题（对的打“√”，错的打“×”，2’×11=22分）1、立铣刀的刀位点是刀具中心线与刀具底面的交点。
（）2、由于数控机床的先进性，因此任何零件均适合在数控机床上加工。
（×）3、G00快速点定位指令控制刀具沿直线快速移动到目标位置。
(× )4、M00功能属于准备功能指令，含义是主轴转。
( √)指令的功能是在完成编有M00指令的程序段中的其他指令后，主轴停转，进给停止，冷却液关闭，程序停止执行.其作用是以便进行某一固定的手动操作，如手动变速，换刀等.当程序运行停止时，全部现存的模态信息保持不变，固定操作完成后，重按启动键，便可继续执行下一段程序段.5、圆弧插补中，当用I、J、K来指定圆弧圆心时，I、J、K的计算取决于数据输入方式是绝对还是增量方式。
（）6、刀具半径补偿的建立和撤消要和移动类指令配合使用，如G00、G01、G02、 G03等。
（×）G00是快速定位指令7、数控机床所加工出的轮廓，只与所采用的程序有关，而与所选用的刀具无关。
（）8、在有缩放和旋转功能的情况下，先缩放后旋转。
（）9、轮廓加工中，在接近拐角处应适当降低切削速度，以克服“超程”或“欠程”现象。
（√）二、判断题（对的打“V”，错的打“X”，2’×9=18’）1、螺纹指令G32 X41.0 W-43.0 F1.5是以每分钟1.5mm的速度加工螺纹。
( ×)2、数控机床既可以自动加工，也可以手动加工。
（√ ）3、加工右旋螺纹，车床主轴必须反转，用M04指令。
（× ）4、加工中心和数控车床因能自动换刀，在其加工程序中可以编入几把刀具，而数控铣床因不能自动换刀，在其加工程序只能编入一把刀具。
（× ）5．M30与M03都表示程序结束，执行的结果相同。
（× ）6．G04指令主要使刀具作短暂的无进给运动，可用于对相应表面进行光整加工。
(完整版)操作系统期末试题
最大资源需求量
已分配资源数量
A
B
C
A
B
C
P1
5
5
9
2
1
2
P2
5
3
6
4
0
2
P3
4
0
11
4
0
5
P4
4
2
5
2
0
4
P5
4
2
4
3
1
4
表2 T0时刻剩余资源数
资源数型
A B C
剩余资源数
2 3 3
答案操作系统答案.doc
选择题
1．D 2．B 3．C 4．B 5．C 6．A 7．C 8．A 9．C 10 B
11 C12 D 13 D14 C15 C
V(s);
J:=j+1;
Until j=n
End;
Coend;
End.
2、struct semaphore s,sp,so=1,0,0;
cobegin
void father (void)
{பைடு நூலகம்
while(TRUE){
have an apple;
P(s);
put an apple;
V(sp);}
}
void mother (void)
{
while(TRUE){
have an orange;
P(s);
put an orange;
V(so);}
void son (void)
{
while(TRUE){
P(so);
get an orange;
V(s);
软考网工真题附答案(2007年上半年)
全国计算机技术与软件专业技术资格（水平）考试2007年上半年网络工程师上午试卷●（1）不属于计算机控制器中的部件。
（1）A．指令寄存器IR B．程序计数器PCC．算术逻辑单元ALU D．程序状态字寄存器PSW试题解析：ALU属于运算器，不属于控制器。
答案：C●在CPU与主存之间设置高速缓冲存储器Cache，其目的是为了（2）。
（2）A．扩大主存的存储容量B．提高CPU对主存的访问效率C．既扩大主存容量又提高存取速度D．提高外存储器的速度试题解析：Cache是不具有扩大主存容量功能的，更不可能提高外存的访问速度。
但Cache的访问速度是在CPU和内存之间，可以提高CPU对内存的访问效率。
答案：B ●下面的描述中，（3）不是RISC设计应遵循的设计原则。
（3）A．指令条数应少一些B．寻址方式尽可能少C．采用变长指令，功能复杂的指令长度长而简单指令长度短D．设计尽可能多的通用寄存器试题解析：CISC的特点是多采用变长指令，而RISC刚好相反。
答案：C●某系统的可靠性结构框图如下图所示。
该系统由4个部件组成，其中2、3两个部件并联冗余，再与1、4部件串联构成。
假设部件1、2、3的可靠度分别为0.90、0.70、0.70。
若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4的可靠度至少应为（4）。
（4）A．2)7.01(9.075.0-⨯B．2)7.07.01(9.075.0⨯-⨯C．))7.01(1(9.075.02--⨯D．)7.07.0(9.075.0+⨯试题解析：设某个部件的可靠性为Rx，在上图的连接方式中，总体可靠性=R1*(1-(1-R2)(1-R3))*R4。
答案：C●结构化开发方法中，数据流图是（5）阶段产生的成果。
（5）A．需求分析B．总体设计C．详细设计D．程序编码试题解析：常识。
答案：A●关于原型化开发方法的叙述中，不正确的是（6）。
（6）A．原型化方法适应于需求不明确的软件开发B．在开发过程中，可以废弃不用早期构造的软件原型C．原型化方法可以直接开发出最终产品D．原型化方法利于确认各项系统服务的可用性试题解析：原型是用于明确用户需求的，并非是提交用户的最终产品。
计算机系统结构试题及答案
2009-2010学年度第一学期2007级《计算机系统结构》期末考试试卷（A）(闭卷）姓名：学号：专业：(注:①考试时间为120分钟；②所有解答必须写在答题纸上.）一、单项选择题(每小题3分，共30分）1．在系列机中发展一种新型号机器，你认为下列（）设想是不行的？【A】新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的4级增加到5级【C】在CPU和主存之间增设Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1"法，改为查表舍入法2.对计算机系统结构来说,不透明的是( ）。
【A】存储器采用交叉存取还是并行存取【B】CPU内部的数据通路的宽度是8位还是16位【C】采用浮点数据表示还是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3．一个平衡的计算机系统,应该是( ）。
【A】1MIPS的CPU速度【B】1MB的主存容量【C】1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法.【A】由上往下【B】由下往上【C】由中间开始【D】上下同时开始5．当今微型机中实现软件移植最好的方法是（）.【A】系列机【B】兼容机【C】仿真技术【D】统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示.【A】向量【B】堆栈【C】描述符【D】A和C7、采用整数边界存储技术，其主要目的是（）。
【A】节约主存空间【B】提高数据的访问速度【C】一个主存周期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（ )。
【A】Huffman编码【B】等长编码【C】Huffman扩展编码【D】BCD码9、流水计算机中将指令Cache和数据Cache分开，主要是为了( ）.【A】提高存储系统的速度【B】增加主存容量【C】解决功能部件冲突【D】解决访存冲突10、当N=16时,能描述4组4元交换的函数是（ )。
【A】C1+C2 【B】C0+C1 【C】C0+C2 【D】C2+C3二、(10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据:假若编译器优化后能去掉50％的ALU指令，但不能去掉其它三类指令。
Word试卷模板
2007 年 4 月全国计算机等级考试二级 VFP 笔试试题及答案C ． ABDYECFXZD ． ABCDEFXYZ(7) 某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为A ． n+1B ． n-1C ． 2nD ． n/2(8) 在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 A ． 并 B ． 交 C ．投影 D ． 笛卡儿乘积(9) 在 E-R 图中，用来表示实体之间联系的图形是 A ．矩形 B ． 椭圆形 C ．菱形 D ． 平行四边形(10)下列叙述中错误的是A ．在数据库系统中，数据的物理结构必须与逻辑结构一致B ．数据库技术的根本目标是要解决数据的共享问题C ．数据库设计是指在已有数据库管理系统的基础上建立数据库D ．数据库系统需要操作系统的支持(11) 以下不属于 SQL 数据操作命令的是 A ． MODIFY B ． INSERT C ． UPDATE D ． DELETE(12) 在关系模型中，每个关系模式中的关键字 A ．可由多个任意属性组成 B ．最多由一个属性组成C ．可由一个或多个其值能唯一标识关系中任何元组的属性组成D ．以上说法都不对(13)Visual FoxPro 是一种 A ． 数据库系统 B ．数据库管理系统 C ． 数据库D ．数据库应用系统一、 选择题(每小题 2 分，共 70 分)下列各题 A)、B)、C)、D)四个选项中， 只有一个选项是正确的， 请将正确选项涂写在答题卡相应位置上， 答在试卷上不得分。
(1)下列叙述中正确的是A ．算法的效率只与问题的规模有关，而与数据的存储结构无关B ．算法的时间复杂度是指执行算法所需要的计算工作量C ．数据的逻辑结构与存储结构是一一对应的D ．算法的时间复杂度与空间复杂度一定相关(2)在结构化程序设计中，模块划分的原则是 A ．各模块应包括尽量多的功能 B ．各模块的规模应尽量大 C ．各模块之间的联系应尽量紧密D ．模块内具有高内聚度、模块间具有低耦合度(3)下列叙述中正确的是A ．软件测试的主要目的是发现程序中的错误B ．软件测试的主要目的是确定程序中错误的位置C ．为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D ．软件测试是证明软件没有错误金鹰优选(4)下面选项中不属于面向对象程序设计特征的是 A ． 继承性 B ． 多态性 C ． 类比性 D ． 封闭性(5)下列对列的叙述正确的是 A ．队列属于非线性表B ． 队列按“先进后出”原则组织数据C ．队列在队尾删除数据D ． 队列按“先进先出”原则组织数据(6)对下列二叉树 进行前序遍历的结果为 A ． DYBEAFCZX B ． YDEBFZXCA(14)在 Visual FoxPro 中调用表单mf1 的正确命令是A． DO mf1B． DO FROM mf1C． DO FORM mf1D． RUN mf1(15)SQL 的 SELECT 语句中，“HAVING<条件表达式>”用来筛选满足条件的A．列B．行C．关系D．分组(16)设有关系 SC(SNO,CNO,GRADE), 其中 SNO、CNO 分别表示学号、课程号(两者均为字符型)， GRADE 表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”,成绩为 98 分的记录插到表 SC 中，正确的语句是A．INSERT INTO SC(SNO,CNO,GRADE)valueS(‘S101’,’C11’,’98’)B． INSERT INTO SC(SNO,CNO,GRADE)valueS(S101, C11, 98)C．INSERT(‘S101’,’C11’,’98’)INTO SCD．INSERT INTO SC valueS (‘S101’,’C11’,98)(17)以下有关 SELECT 语句的叙述中错误的是A． SELECT 语句中可以使用别名B． SELECT 语句中只能包含表中的列及其构成的表达式C． SELECT 语句规定了结果集中的顺序D．如果 FORM 短语引用的两个表有同名的列，则 SELECT 短语引用它们时必须使用表名前缀加以限定(18)在 SQL 语句中，与表达式“年龄 BETWEEN 12 AND 46”功能相同的表达式是A．年龄>=12 OR<=46B．年龄>=12 AND<=46C．年龄>=12OR 年龄<=46D．年龄>=12 AND 年龄<=46(19)在 SELEC 语句中，以下有关 HAVING 语句的正确叙述是A． HAVING 短语必须与 GROUP BY 短语同时使用B．使用 HAVING 短语的同时不能使用 WHERE 短语C． HAVING 短语可以在任意的一个位置出现D． HAVING 短语与 WHERE 短语功能相同(20) 在 SQL 的 SELECT 查询的结果中,消除重复记录的方法是A．通过指定主索引实现B．通过指定唯一索引实现C．使用 DISTINCT 短语实现D．使用 WHERE 短语实现(21) 在 Visual FoxPro 中,假定数据库表 S ( 学号,姓名,性别,年龄 ) 和 SC(学号,课程号,成绩) 之间使用＂学号＂建立了表之间的永久联系 ,在参照完整性的更新规则、删除规则和插入规则中选择设置了＂限制＂，如果表 S 所有的记录在表 SC 中都有相关联的记录，则A．允许修改表 S 中的学号字段值B．允许删除表 S 中的记录C．不允许修改表 S 中的学号字段值D．不允许在表 S 中增加新的记录(22) 在 Visual FoxPro 中, 对于字段值为空值(NULL)叙述正确的是A．空值等同于空字符串B．空值表示字段还没有确定值C．不支持字段值为空值D．空值等同于数值 0(23) 在 Visual FoxPro 中,如果希望内存变量只能在本模块 (过程)中使用,不能在上层或下层模块中使用 ,说明该种内存变量的命令是A． PRIVATEB． LOCALC． PUBLICD．不用说明 ,在程序中直接使用(24) 在 Visual FoxPro 中,下面关于索引的正确描述是A．当数据库表建立索引以后 ,表中的记录的物理顺序将被改变B．索引的数据将与表的数据存储在一个物理文件中C．建立索引是创建一个索引文件 ,该文件包含有指向表记录的指针D．使用索引可以加快对表的更新操作(25) 在 Visual FoxPro 中,在数据库中创建表的 CREATE TABLE 命令中定义主索引、实现实体完整性规则的短语是A． FOREIGN KEYB． DEFAULTC． PRIMARY KEYD． CHECK(26) 在 Visual FoxPro 中, 以下关于查询的描述正确的是A．不能用自由表建立查询B．只能使用自由表建立查询C．不能用数据库表建立查询D．可以用数据库表和自由表建立查询(27)在 Visual FoxPro 中，数据库表的字段或记录的有效性规则的设置可以在A．项目管理器中进行B．数据库设计器中进行C．表设计器中进行D．表单设计器中进行(28)在 Visual FoxPro 中，如果要将学生表 S(学号，姓名，性别，年 )中“年龄”属性删除，正确的 SQL 命龄A． ALTER TABLE S DROP COLUMN 年龄B． DELETE 年龄 FROM SC． ALTER TABLE S DELETE COLUMN 年龄D． ALTEER TABLE S DELETE 年龄(29)在 Visual FoxPro 的数据库表中只能有一个A．候选索引B．普通索引C．主索引D．唯一索引(30)设有学生表 S(学号，姓名，性别，年龄 )，查询所有年龄小于等于 18 岁的女同学，并按年龄进行降序生成新的表 WS，正确的 SQL 命令是A． SELECT *FROM S WHERE B． SELECT *FROM S WHERE C． SELECT *FROM S WHERE D． SELECT *FROM S WHERE 性别＝＇女＇ AND 年龄<=18 ORDER BY 4 DESC INTO TABLE WS性别＝＇女＇ AND 年龄<=18 ORDER BY 年龄 INTO TABLE WS性别＝＇女＇ AND 年龄<=18 ORDER BY‘年龄’DESC INTO TABLE WS 性别＝＇女＇ OR 年龄<=18 ORDER BY‘年龄’ASC INTO TABLE W S(31)设有学生选课表 SC(学号，课程号，成绩)，用 SQL 检索同时选修课程号为”C1”和”C5”的学生的学号的正确命令是A． SELECT 学号 RORM SC B． SELECT 学号 RORM SC 课程号=’C5’)C． SELECT 学号 RORM SC 程号=’C5’)D． SELECT 学号 RORM SC 课程号=’C5’)WHERE 课程号=’C1’AND 课程号=’C5’WHERE 课程号=’C1’AND 课程号=(SELECT 课程号 FROM SC WHERE WHERE 课程号=’C1’AND 学号=(SELECT 学号 FROM SC WHERE 课WHERE 课程号=’C1’AND 学号 IN (SELECT 学号 FROM SC WHERE(32)设学生表 S(学号,姓名,性别,年龄),课程表 C(课程号,课程名,学分)和学生选课表 SC(学号,课程号,成绩), 检索号,姓名和学生所选课程名和成绩 ,正确的 SQL 命令是A． SELECT 学号，姓名，课程名，成 FROM S， SC， C WHERE S.学号 =SC.学号 AND SC.学号=C.绩B． SELECT 学号，姓名，课程名，成绩 FROM (S JOIN SC ON S. 学号=SC.学号) JOIN C ON SC.课程号 =C. 课程号C． SELECT S. 学号，姓名，课程名，成绩 FROM S JOIN SC JOIN C ON S. 学号=SC.学号 ON SC.课程号 =C. 课程号D． SELECT S. 学号，姓名，课程名，成绩 FROM S JOIN SC JOIN C ON SC. 课程号=C.课程号 ON S. 学号 =SC. 学号(33)在 Visual FoxPro 中以下叙述正确的是A．表也被称作表单B．数据库文件不存储用户数据C．数据库文件的扩展名是 DBFD．一个数据库中的所有表文件存储在一个物理文件中(34) 有 Visual FoxPro 中，释放表单时会引发的事件是A． UnLoad 事件B． Init 事件C． Load 事件D． Release 事件(35) 有 Visual FoxPro 中，在屏幕上预览报表的命令是A． PREVIEW REPORTB． REPORT FORM … PREVIEWC．DO REPORT … PREVIEWD．RUN REPORT … PRE VIEW二、填空题(每空 2 分，共 30 分)请将每一个空的正确答案写在答题纸上 [1]~[15]序号的横线上，答在试卷上，在试卷上不得分(注意：以命令关键字填空的必须写完整)(1) 在深度为 7 的满二叉树中，度为 2 的结点个数为_________ 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2007《操作系统》考试试卷A一．单项选择题（每小题1分，共20分）（）1. 不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统（）2.下列的进程状态变化中，变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪（）3.进程的并发执行是指若干个进程。
A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠D.并行执行（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A.[n-m，n]B.[n-m，m]C.[m-n，m]D.[m-n，n]（）5.下面关于FCFS处理机调度算法的描述中是错误的。
A.对长作业有利，不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态B.运行状态C.挂起状态D.就绪状态（）7.对资源采用按序分配策略能达到的目的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A.M=2，N=2，W=1B.M=3，N=2，W=2C.M=3，N=2，W=3D.M=5，N=3，W=2（）9.支持紧凑处理的地址转换机制是。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位（）10．采用SPOOLing技术的目的是。
A.提高独占设备的利用率B.提高共享设备利用率C.减轻用户编程负担D.减轻操作系统的负担（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
A.2A5CB.1A5CC.165CD.125C（）12.产生系统死锁的原因可能是由于A.进程释放资源B.多个进程竞争资源出现了循环等待C.一个进程进入死循环D.多个进程竞争共享型设备（）13.分段存储系统中，每次从主存中取指令或取操作数，最多要访问主存。
A．0次 B．1次 C．2次 D．3次（）14.由于实现页面置换算法的成本高，通常使用一种近似的页面置换算法算法。
A.Optimal LRUB.LRU ClockC.FCFS ClockD.Clock 改进的Clock（）15.操作系统采用缓冲技术，能够减少对CPU的次数，从而提高资源的利用率。
A.中断B.访问C.控制D.依赖（）16.下面有关I/O设备数据传输控制方式的描述中，正确的是。
A.DMA控制方式下输入的数据通过中断处理才被写入内存指定位置B.程序控制方式下设备传输数据时，CPU是空闲的C.中断控制方式一次可以传送一个数据块D.DMA控制方式和通道控制方式都是以内存为中心的（）17.文件的存取方法依赖于。
A.文件的物理结构B.存放文件的存储设备的特性C.A和BD.文件的逻辑结构（）18.通过可以共享全球任何地方的机器上的任何文件。
A.符号链接B.索引节点C.基本文件目录表D.文件目录（）19.当用户程序执行访管指令时，中断装置将使中央处理器工作。
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态（）20.UNIX系统中，文件存储空间的管理采用。
A.位图法B.空闲块表法C.成组链接法D.块链接法二．填空题（每小题2分，共20分）1．在系统中引入多道程序设计技术是为了提高和系统吞吐量。
2．进程实体由程序代码段、数据段和组成。
3．式最短进程优先调度算法将正在运行进程的CPU，这种调度算法也称为最短剩余时间优先（Shortest Remaining Time，SRT）调度算法。
4．在多级反馈队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间片。
5．最具代表性的算法是Dijkstra的银行家算法。
6．设有某内存块，其开始地址为d，长度为2k，且 d % 2k+1=0，则其伙伴地址是。
7．设备的数据传输过程采用DMA控制方式时，首先需要对DMA进行初始化，应预置寄存器和寄存器的初值。
8．设备，又称设备无关性，是指用户编制程序时使用的设备与实际使用的物理设备无关。
9．输入井和输出井是在中开辟出来的两个存储区域。
10．假定磁盘块大小为2KB，若硬盘容量为2GB，每个FAT表项占空间 ________ ，整个FAT需占用空间为 ________ 。
三．判断正误并说明理由：（每小题2分，判断1分，说明1分，共10分）1．( )系统中所有进程均处于阻塞状态，则系统处于瘫痪状态。
2．( )缺页中断和其它中断一样，都是在一条指令执行完后被检测到并被处理。
3．( )引入目录的目的是为了实现按名存取。
4．( )可变式分区仍然没有解决碎片问题。
5．( )只要系统资源分配图中出现了环，就意味系统产生了死锁。
四．设有7个简单资源：A、B、C、D、E、F、G。
其申请命令分别为a、b、c、d、e、f、g；释放命令分别为a-、b-、c-、d-、d-、f-、g-；又设系统中有P1、P2、P3三个进程，其活动分别为：P1活动： a b a- b- e f g e- f- g-P2活动： b c b- c- d a d- a-P3活动： c d c- d- e g f e- f- g-试分析当P1、P2、P3并发执行时，是否有发生死锁的可能性，并说明原因。
（12分）五．假定磁盘有200个柱面，编号0~199，当前存取臂的位置在142号柱面上，并向磁道号增加的方向移动，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？并指出存取臂移动的顺序。
（12分）1）最短查找时间优先算法SSTF；2）扫描算法SCAN。
六．假定执行表中所列作业，且所有作业按作业号的顺序，依次到达，每一个作业到达的时间如表所示。
试分别用时间片轮转算法（时间片为1）、非抢占优先权调度（10分）七．设玩具车间生产小组在一个工作台边工作，工作台上有N个位置(N≥3)用于存放车架或车轮，且每个位置只能放一件车架或车轮；又设生产小组有3个工人，其活动分别为:工人1活动：do{加工1个车架；车架放于工作台上；}while (1)工人2活动：do{加工1个车轮；车轮放于工作台上；}while (1)工人3活动：do{从工作台上取1车架；从工作台上取2车轮；组装为一辆车；} while (1)试用信号灯与P、V操作实现三个工人的合作，要求解中不含死锁。
（共16分）2007操作系统试卷A参考答案一、选择题：（每小题1分，共20分）1．D 2．C 3．B 4．C 5．C 6．D 7．A 8．C 9．D 10．A 11．D 12．B 13．C 14．B 15．A 16．D 17．C 18．A 19．B 20．C二、填空题（每小题2分，共20分）1．CPU或者系统资源2．PCB或进程控制块3．抢占（或剥夺）剥夺（或抢占）4．越短5．死锁避免6．d+2K7．MAR（内存地址寄存器）、DC（计数寄存器）8．设备独立性9．磁盘10．2.5B 2.5MB三、（每小题2分，判断1分，说明1分）1．错。
不一定，只要有某个阻塞进程陷入等待的原因不是因为资源请求得不到满足，如等待数据传输过程结束，进程可转为就绪就能立即投入运行，那么系统就不是瘫痪状态。
2．错。
缺页中断是指令被解释执行时在地址转换的过程中产生并处理的。
3．对。
在目录中包含文件名及文件在外存的存放地址，因此操作系统可以通过文件名找到文件。
4．对。
随着进程不断进入和退出内存，内存可能被划分成越来越多的小块，当这些块不能用时，就成为碎片。
5．错。
需要进一步判定环中的各类资源数量均为1。
四、（12分）3进程不会陷入死锁。
（6分）因为P1、P2、P3三进程都是分两段来申请资源的，在前一阶段的资源释放后才开始申请第二阶段的资源。
从3进程第一阶段的资源请求来看，若3进程各占有一个资源，在申请第二个资源时，仅P3的请求获得满足，不久，P3又释放所占有的资源，P2可以推进，之后，P1也可推进，3进程进入第二阶段的资源请求，第二阶段，P2所请求资源与其它两进程不同，P1与P3所请求相同资源efg，但两进程都先请求同一个资源e，必有一个进程阻塞，另一个进程能继续请求剩余资源，都能得到满足，所以能顺利结束，释放资源，被阻塞进程被唤醒，也可以继续推进直至结束。
不会出现死锁。
（每段不出现死锁的原因各3分，共6分）3进程并发执行的其它情况，如：P1、P2各占一个资源，P3还未提出资源请求，接下来，P2请求资源C可以得到满足，随之又释放所占有资源，P1被唤醒，之后P1、P2进入第二阶段的资源请求，也均不会出现死锁。
五、（12分）1）SSTF：读写臂移动的顺序为147，150，130，102，94，91，86，175，177（2分）跨磁道数：5+3+20+28+8+3+5+89+2=163 （4分）2）SCAN由题意，磁头正向磁道号增加的方向移动，读写臂移动的顺序为：147，150，175，177，130，102，94，91，86（2分）跨磁道数：5+3+25+2+47+28+8+3+5=126（4分）七、为防止死锁的发生，工作台中车架的数量不可超过N-2，车轮的数量不可超过N-1，这些限制可以用两个信号灯来表达。
semaphore s1=N-2; semaphore s2=N-1; （2分）其余信号量：frame=0为车架数量；wheel=0为车轮数量；empty=N为工作台上的空位(2分）不含死锁的解法如下：工人1活动：（3分）do {加工1个车架;P(s1); P(empty);车架放入工作台中; V(frame);} while (1)工人2活动：（3分）do {加工1个车轮;P(s2);P(empty);车轮放入工作台中; V(wheel);} while (1)工人3活动：（6分）do {P(frame);从工作台中取1车架;V(empty); V(s1);P(wheel); P(wheel);从工作台中取2车轮;V(empty); V(empty);V(s2); V(s2);组装为1台车;} while (1)。