2004级操作系统试题1
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编1
计算机专业基础综合操作系统（文件管理）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：36.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________2.建立文件系统的主要目的是____。
【北京理工大学2003年】A.支持虚拟内存B.实现文件的按名存取√C.提高外存的读写速度D.将内存、外存统一管理考查文件系统的功能。
支持虚拟存储是内存管理的功能；建立文件系统无法提高外存的读写速度，也不可能实现内外存的统一管理。
3.操作系统中对数据进行管理的部分叫做____。
A.数据库系统B.文件系统√C.检索系统D.数据存储系统考查文件系统的定义。
4.下面的说法正确的是____。
A.文件系统负责文件存储空间的管理但不能实现文件名到物理地址的转换B.在多级目录结构中对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块且物理块大小也可任意指定D.逻辑记录是对文件进行存取操作的基本单位√综合考查文件系统中的一些相关概念。
文件系统使用文件名进行管理。
也实现了文件名到物理地址的转换：多级目录结构中。
对文件的访问通过路径名和文件名进行；文件被划分的物理块的大小是固定的，通常和内存管理中的页面大小一致。
5.文件的逻辑组织将文件分为记录式文件和____文件。
【武汉大学2002年】A.索引文件B.流式文件√C.读写文件D.联结文件考查文件逻辑结构的分类。
6.通常对于文件系统来说，文件名及其属性可以集中在____中以便查找。
【浙江大学2003年】A.目录√B.索引C.字典D.作业控制块考查目录的概念文件目录是一种数据结构，用于标识系统中的文件及其物理地址，以实现按名存取。
计算机专业基础综合操作系统(输入／输出管理)历年真题试卷汇编1.doc
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）__________________________________________________________________________________________2.虚拟设备是指____。
【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备D.允许用户程序不必全部装入主存便可使用系统中的设备3.在操作系统中，用户在使用I／O设备时，通常采用____。
【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备序号4.____是操作系统中采用的以空间换取时间的技术。
【北京理工大学2004年】（分数：2.00）A.SPOOLing技术B.虚拟存储技术C.覆盖与交换技术D.通道技术5.关于SPOOLing技术，下列说法错误的是____。
（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术D.SPOOLing技术提高了独占设备的利用率6.CPU输入数据的速度远远高于扣印机的打印速度，为解决这一矛盾可采用____。
【南京理工大学2001年】（分数：2.00）A.并行技术B.通道技术C.缓冲技术D.虚拟技术7.DMA方式是在____之间建立一条直接数据通路。
【北京理工大学2002年】（分数：2.00）A.I／O设备和主存B.两个I／O设备C.I／O设备和CPUD.CPU和主存8.通道是一种____。
【苏州大学2002年】（分数：2.00）A.号用计算机B.外部设备C.内存缓冲区D.外存缓冲区9.有关设备管理概念的下列叙述中，____是不正确的。
山东科技大学823数据结构与操作系统2004—2018考研专业课真题试卷
山东科技大学
2018年硕士研究生入学考试试题
考试科目：数据结构与操作系统 科目代码：823
《数据结构》部分
一、简答题（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个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
（分数：2.00）________________________________________________________________ __________________________ 解析：2.虚拟设备是指____。
【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备√D.允许用户程序不必全部装入主存便可使用系统中的设备解析：解析：考查虚拟设备的定义。
3.在操作系统中，用户在使用I／O设备时，通常采用____。
【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名√C.虚拟设备名D.设备序号解析：解析：考查I／O设备管理的基本概念。
此题在2010年统考真题中有涉及。
没有虚拟设备名一说。
4.____是操作系统中采用的以空间换取时间的技术。
【北京理工大学2004年】（分数：2.00）A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析：解析：综合考查操作系统中的几种技术。
SPOOLing技术通过建立缓冲区(输入井、输出井)，使得物理上独占的设备实现逻辑共享，从而提高设备的利用率，使得系统效率提高。
5.关于SPOOLing技术，下列说法错误的是____。
（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析：解析：考查SPOOLing技术的基本概念。
2004上半年系统分析师考试真题及答案-下午卷
2004上半年系统分析师考试真题及答案-下午卷试题一阅读以下关于应用效劳器的表达，答复下列问题1、问题2和问题3。
应用效劳器在基于web的数据库应用系统中已经得到了广泛的应用，如今，各大主要软件厂商纷纷将应用效劳器作为其电子商务平台的根底，由于应用效劳器本身是一个正在不断开展的概念，不同的产品之间有很大的差异，但是其核心构造以及需要解决的主要问题都是相近的，区别公在于各于产品解决问题的具体方法不同，下面是应用效劳器共同需要解决的局部问题；(1) 负载均衡：应用效劳器实现负载的方法很多，比方在应用效劳器本身的实现上，有基于进程的方式和基于线程的方式。
(2) 数据库连接池：在应用效劳器系统中，一般都会采用数据库连接池的技术。
(3) 高速缓存机制：为了提高性能，许多应用效劳器都采用了高速缓存机制。
[问题1]请用150字以内文字，说明什么是数据库连接池技术？在应用效劳器中使用这种技术的优点是什么？[问题2]请用200字以内文字，表达在应用效劳器中可有哪些高速缓存？这些高速缓存是如何改良系统性能的？[问题3]某公司希望实现一个电子商务系统，要求该系统必须符合工业标准且支持多种操作平台，请选择一种应用效劳器产品，并用200字以内文字简要举出该类产品能提供的主要技术支持特征。
试题二阅读以下关于软件系统容错设计的表达，答复下列问题1、问题2和问题3。
某软件公司为某门户网站开发的大型在线互动式网络游戏推出的后，该网站的点击数大幅攀升，但是，该网络游戏每运行一段时间后，偶尔会出现错误而异常终止，数月夜经继日的分析说明说明：出错的模块晃确定的，错误不仅与网络游戏本身的代码相关，而且否认民链入其中的第三方程序库相关，但是该第三方程序库并无源代码。
工程组就此召开了会议。
[问题1]在会上，小张认为应当继续分析诊断，只有找出隐藏的软件错误，才能解决问题，小张的建议得到了许多成员的赞同，但是王总工认为，定时主动地重新启动那么更为现实和明智，王总工给出了令人信服的理由，最后得到了工程组成员的一致同意。
2004年下半年软件水平考试(高级)系统分析师下午(论文)试题真
2004年下半年软件水平考试（高级）系统分析师下午（论文）试题真题试卷(题后含答案及解析)题型有：1. 选答题选答题（满分75分）1、从下列试题中任选1道解答，请在答卷上用“○”圈住选答的试题编号。
若答题超过1道，则按题号最小的1道题评分。
2、解答应分摘要和正文两部分。
在书写时，请注意以下两点：①、摘要字数在400字以内，可分条叙述，但不允许有图、表和流程图。
②、正文字数为2000-3000字，文中可以分条叙述，但不要全部用分条叙述的方式。
3、解答时字迹务必清楚，字迹不清，将不评分。
1．论企业内部网的安全策略企业网络的建设是企业信息化的基础。
近几年，许多企业都陆续建立了自己的企业网，并通过各种方法与Internet相连。
网络信息安全已经成为企业信息化成功实施的关键因素。
请围绕“企业内部网的安全策略”论题，依次对以下三个方面进行论述。
1. 概要叙述你参与分析和开发的系统以及你所担任的主要工作。
2．具体叙述在设计该系统时需要考虑的安全因素和选择安全标准的策略，以及在建立系统时所采取的综合安全措施。
3．评价你所采取的安全措施及其效果，以及其中可以改进的方面。
正确答案：[写作要点] 1．介绍系统的需求，尤其着重介绍安全方面的需求；介绍自己担任的工作及需要处理的问题。
2．由于不同的系统对安全的要求不同，投资也不同，因此系统采用的安全策略会有很大的不同，以下罗列的一些内容不必全部说明，根据不同系统的具体情况进行说明即可。
(1)根据企业的性质及所设计系统的目的不同，所要考虑的安全因素也会不同，因此，需要针对不同的系统有所区别。
这部分的重点是必须根据对系统的需求分析，考虑面对的安全威胁。
例如对于门户网站，除了要防止一般的攻击之外，更重要的是要防止网页被篡改及拒绝服务攻击，要保证系统能够持续提供服务，具有快速恢复能力。
而对于生产性的企业，可能要集中精力于可靠性，防止内外部的攻击，备份与恢复、对操作进行认证、机密性和完整性保护。
历年硕士生入学考试初试科目试题库_山东科技大学研究生教育学院_406数据结构与操作系统_2004
请在答题纸(本)上做题,在此试卷及草稿纸上做题无效! 二,[10 分]一棵二叉树的中序遍历序列为 BCDAFEHJIG,后序遍历序列为 ECBFJIHGEA,要 求: 1,画出此二叉权 2,将此二叉树转换为树或森林 三,[15 分]设有一有向图 G 如图 1 所示:
山东科技大学 2004 年招收硕 1,本试卷分为数据结构和操作系统两部分.数据结构部分共六题,满分 100 分;操作系统部分 共三题满分 50 分.全试卷全九题,满分 150 分. 2,答案一律写在答题纸上. 3,答卷应字迹清楚,语义确切.
1 2 5 3 4
1,画出图 G 的邻接表存储表示(邻接顶点要请以顶点序号递增序排列,以使答案唯一) . 2,写出从顶点 1 开始按深度优先遍历 G 得到的顶点序列. 四,[15 分]如果一个字符串从前往后扫描与从后往前扫描得到的结果完全一样,则称该字符串 为回文(如 ababa 和 abba 是回文,abb 不是回文) .请写一个判定任意输入的字符串是否回文的算 法,并分析算法的时间复杂度和空间复杂度. (注意:由于输入的字符串是任意的,所以字符串的 长度是可变化的,未知的.可在输入的字符串前后加上起始符$的结束符#,但它们不属于字符串中 的符号. ) 五,[15 分]试设计一个算法,使得在 O(n)的时间内重排数组,将所有取负值的排序碱排在所有 取正值(非负值)的排序码之前.
第3页
�
第2页
六,[15 分]假定用一个循环链表示来实现一个序表,并让指针 head 指向具有最小关键码的结点. 指针 current 初始时等于 head,每次搜索后指向当前检索的结点,但如果搜索不成功则 current 重置 为 head.试编写一个函数 search(head,current,key)实现这种搜索.当搜索成功时函数返回被检索的 结点地址,若搜索不成功则函数返回空指针.请说明如何保持指针 currnet 以减少搜索时的平均搜 索长度.
操作系统试卷8
【操作系统】全国2004年4月试题及答案(标准)全国2004年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．（）不是批处理多道程序的性质。
A．“多道作业并发工作” B．“未采用 spooling 技术”C．“作业成批输入”D．“作业调度可合理选择作业投入运行”2．网络操作系统和分布式操作系统的主要区别是（）A．是否连接多台计算机 B．各台计算机有没有主次之分C．计算机之间能否通信 D．网上资源能否共享3．用户程序中的I／O操作实际是由（）完成。
A．程序设计语言 B．标准库程序C．编译系统D．操作系统4．采用多道程序设计后，可能（）A．缩短对用户请求的响应时间B．降低了系统资源的利用率C．缩短了每道程序执行时间D．延长了每道程序执行时间5．操作系统中同时存在着多个进程，它们（）A．不能共享系统资源B．不能调用同一段程序代码C．可以共享所有的系统资源D．可以共享允许共享的系统资源6．存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。
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．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。
2004级《操作系统》期末试题(A卷)2022
2004级《操作系统》期末试题（A卷）班级学号姓名成绩一、判断题（正确划’√’,错误划’×’，10分）1．在分时系统中，由于采用了分时技术，用户可以独占计算机的资源。
（）2．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。
（）3．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
（）4．计算机系统采用多道程序设计技术后，缩短了每个程序的执行时间。
（）5．在引入线程的OS中，线程是资源分配和凋度的基本单位。
（）6．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。
（）7．在存储器管理中，系统出现的“抖动”现象主要是由交换的信息量过大而引起的。
（）8．当进行系统调用时，将涉及到进程上下文的保存和恢复，此时系统所保存和恢复的是同一个进程的上下文。
（）9．WINDOWS 系统由于采用了C++语言进行系统设计，故可以称它是个面向对象的操作系统。
（）10．只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可再现性。
（）二、选择题（可以多选，并将所选编号填入“（）”中，20分）1．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件。
①灵活性②速度③利用率④兼容性2.在设计分时操作系统时，首先考虑的是( )；在设计实时操作系统时，首先要考虑的是( )；在设计批处理系统时，首先要考虑的是( )。
A、灵活性和适应性；B、交互性和响应时间；C、周转时间和系统吞吐量；D、实时性和可靠性。
3．对一个正在执行的进程：如果因时间片完而暂停执行，此时它应该由执行状态转为( )状态；如果由于终端用户的请求而暂时停下来，则它的状态应转变为( )状态；如果由于得不到所申请的资源而暂时停下来，则它的状态应转变为( )状态。
①静止阻塞；②活动阻塞；③静止就绪；④活动就绪；⑤执行。
2004linux网络系统管理练习题
2004年《网络系统管理－Linux》练习题一．填空题：1. 在Linux系统中，所有的内容都被表示为。
2. Linux内核引导时，从文件中读取要加载的文件系统。
3. Linux文件系统中每个文件用来标识。
4. 全部磁盘块由四个部分组成，分别为。
5. 链接分为：和。
6. 超级块包含了和等重要的文件系统信息。
7. 某文件的权限为：drwxr-xr-x，用数值形式表示该权限，则该八进制数为：，该文件属于文件。
8. 进程的启动分为：和两种方式。
9. 静态路由的设定有两种方式：和。
10. 网络管理的重要任务是：和。
11. 安装Linux系统对硬盘分区时，必须有两种分区类型：和。
12. 定义路由的方法是：通过管理员构建的进行路由选择和按照进行路由选择。
13. 编写的Shell程序运行前必须赋予该脚本文件权限。
14. 系统管理的任务之一是能够在环境中实现对程序和数据的安全保护、备份、恢复和更新。
15. 系统交换分区是作为系统的一块区域。
16. 内核分为、、和等四个子系统。
17. 网际层所执行的主要功能是寻址及把地址和转换成物理地址。
18.协议为IP协议提供差错报告。
19. 内核配置是系统管理员在改变系统配置时要进行的重要操作。
20. 在安装Linux系统中，使用netconfig程序对网络进行配置，该安装程序会一步步提示用户输入主机名、域名、域名服务器、IP地址、和等必要信息。
21. 每一个用户都有自己唯一标识的用户和用户名。
22 . 协议是最为普遍的一种内部协议，一般称为动态路由选择协议。
23. 在Linux系统中所有内容都被表示为文件，组织文件的各种方法称为。
24. DHCP可以实现动态的地址分配。
25. 系统网络管理员的管理对象是服务器、和以及系统的各种资源。
26. 网络管理通常由三部分组成，其中管理部分是整个网络管理的中心。
27. 当想删除本系统用不上的时必须编译内核，当内核不支持系统上的时，必须对内核。
计算机专业基础综合操作系统(文件管理)历年真题试卷汇编2
计算机专业基础综合操作系统（文件管理）历年真题试卷汇编2(总分：68.00，做题时间：90分钟)一、单项选择题(总题数：17，分数：34.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。
__________________________________________________________________________________________解析：2.若用8个字(字长为32位)组成的位示图管理内存，假定用户归还一个块号为100的内存块时，它对应位示图的位置为____。
【北京理工大学2002年】（分数：2.00）A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4 √D.字号为4，位号为5解析：解析：考查位示图的基本计算。
100／32==3，100％32=4，故对应位示图的位置为字号3，位号4。
(注：这里从0开始编号。
)3.存放在磁盘上的文件____。
（分数：2.00）A.既可随机访问也可顺序访问√B.只能随机访问C.只能顺序访问D.必须通过操作系统访问解析：解析：考查磁盘上的文件的访问方式。
4.磁盘的读写单位是____。
【浙江大学2003年】（分数：2.00）A.块B.扇区√C.簇D.字节解析：解析：考查磁盘的基本概念。
5.磁盘和磁带是两种存储介质，它们的特点是____。
【华中科技大学2000年】（分数：2.00）A.两者都是顺序存取的B.两者都是随机存取的C.磁盘是顺序存取的，磁带是随机存取的D.磁盘是随机存取的，磁带是顺序存取的√解析：解析：考查磁盘和磁带的存取特点。
磁带是顺序存储介质；磁盘则是随机存取介质。
6.对磁盘进行移臂调度的目的是为了缩短____时间。
【武汉理工大学2005年】（分数：2.00）A.寻找√B.延迟C.传送D.启动解析：解析：考查磁盘移臂调度的概念。
移臂操作是在不同磁道间进行的，移臂调度是为了尽可能减少寻道时间。
7.下面关于索引文件的论述中，正确的是____。
《计算机操作系统》期末复习
《计算机操作系统》复习要点第一章操作系统概述1、操作系统的定义及特征答：OS定义：操作系统是控制和管理计算机硬件和软件资源、合理地组织和管理计算机的工作流程以方便用户使用的程序的集合。
OS特征：并发，共享，虚拟，异步性。
操作系统最重要的两个目标是有效性和方便性2、操作系统分类：批处理、分时、实时；三种系统的特点；联机批处理到脱机批处理的解决方法Spooling批处理系统的主要优点是解决了作业间的自动转换问题，提高了CPU的利用率，所以系统吞吐量大，资源利用率高主要缺点就是交互性差，一旦作业提交，其中间过程就很难控制。
实时操作系统其主要特征是实时性和可靠性。
分时操作系统具有以下特性：（1）多路性（同时）（2）独立性（3）及时性（4）交互性。
Q:批处理系统的主要缺点是：（清华大学1996年试题）A．CPU利用率低。
B．不能并发执行。
C．缺少交互性。
D．以上都不是。
【解答】选择C。
Q:1.多道运行的特征之一就是宏观并行，它的含义是（）（2000年，华中科技大学）2.多道程序设计的特点是多道、（）和（）（2000年西安电子科技大学）答案：1.计算机内存中同时存放几道相互独立的程序2.宏观上并行，微观上串行Q：填空题：批处理系统主要解决（）问题，分时系统主要解决（）问题（华中科技大学2002）答案：吞吐量交互性Q：填空题：实时信息处理是实时应用的一种，例如（）和（）是实时处理的例子（华中科技大学2000）答案：飞机订票系统图书资料查询系统Q:选择题：（B ）不是设计实时操作系统主要要追求的目标：A安全可靠B资源利用率C及时响应D快速处理Q:选择题：实时操作系统必须在（）内处理完来自外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片答案：B3、理解并发与并行并行性：多个事件在同一时刻同时发生并发性：宏观上在同一时间段内同时运行，微观上交替执行单处理机系统：宏观上并发，微观上交替执行。
多处理机系统：微观有并行。
操作系统复习题计算题
复习题（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？提示：CPU利用率=CPU运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系？试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况?为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
2004年(春)二级考试笔试卷参考答案(VB)
2004年（春）二级考试笔试卷参考答案（VB）（本试卷包括计算机基础知识部分和程序设计部分，考试时间共120分钟）（红色选项为答案部分）第一部分计算机基础知识(各语种相同)1．几十年来，集成电路技术的发展很快，根据摩尔定律（Moore Law），在过去几十年以及在可预测的未来几年，单块集成电路的集成度平均大约每（１）个月翻一番。
A. 1-6B.6-12C.12-24D.24-362．计算机中的数值信息分成整数和实数（浮点书）。
实数之所以能表示很大或很小的数，是由于使用了（２）。
A．阶码 B.补码 C.反码 D.较长的尾数3．至目前为止，已发布多种汉字信息的编码标准。
在下列叙述中，错误的是（３）。
A.无论采用那种编码标准（如GBK、UCS-4等），汉字的机内码都是采用16位二进制表示的。
B.中文版Windows98/2000操作系统都支持GB2312-80、GBK等多种汉字编码标准。
C.GB2312-80是我国颁布的第一个汉字信息编码的国家标准。
D.不同的汉字输入法，其可以输入的不同汉字个数可能有所不同。
4．在使用IE浏览网页的时候，网页上的图片一般不会下载并保存在Windows的某个文件夹中。
目前网页上使用的图片文件大多数为（４）格式文件。
A. BMPB.WMFC.TIFD.JPG5．波形声音的主要参数有取样频率、量化尾数、声道数目、压缩编码方式等。
若取样频率为44.1KHZ、量化位数为16位、声道数目为2、则2分钟声音的数据量大约为（５）（不进行压缩处理时）。
A. 0.4MBB.6MBC.11MBD.21MB6．下列有关视频信息在计算机中的表示与处理的叙述中，错误的是（６）。
A.多媒体计算机中所说的视频信息特指运动图像。
B.MPEG系列标准均是关于数字视频（及其伴音）压缩编码的国际标准。
C.MPEG-2标准主要用于数字电视。
D.DVD-Video采用MPEG-2标准对图像进行压缩。
7．下列关于目前PC机主板上的CMOS存储器的叙述中，错误的是（７）。
操作系统复习题计算题
复习题（1）用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况；（2）对于上述算法，各个作业的周转时间是多少平均周转时间是多少（3）对于上述算法，各个作业的带权周转时间是多少平均带权周转时间是多少二、有两个程序，A程序按顺序使用CPU 10S，使用设备甲5S，使用CPU 5S，使用设备乙10S，最后使用CPU 10S。
B程序按顺序使用设备甲10S，使用CPU 10S，使用设备乙5S，使用CPU 5S，使用设备乙10S。
在顺序环境下先执行A程序再执行B程序，CPU 的利用率是多少提示：CPU利用率=CPU运行时间/程序运行时间。
三、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。
假设进程的调度时间忽略不计。
请分别给出采用下面不同的进程调度算法时各个进程的调度次序，画出执行时间图，并计算平均周转时间、平均带权周转时间。
（1）先来先服务调度算法；（2）时间片轮换调度算法（时间片为1ms）；（3）抢占式短进程优先调度算法；（4）抢占式优先级调度算法；（5）非抢占式优先级调度算法。
四、假设在单CPU条件下有下列要执行的作业：（1）用一个执行时间图描述在非抢占优先级算法时，执行这些作业的情况。
（2）用一个执行时间图描述在RR算法时（不考虑优先级），执行这些作业的情况（时间片为1单位）。
五、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。
设每个用户程序对应一个进程。
问：这三个进程间有什么样的制约关系试用P 、V 操作写出这些进程使用打印机的算法。
六、有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。
回答：(1)若对资源分配不加限制，会发生什么情况为什么 (2)为保证进程正确工作，应采用怎样的资源分配策略为什么 七、用信号灯及P 、V 操作来描述右图 1、说明进程的同步关系：2、设置信号灯，说明含义、初值。
Autocad2004试题选择题及答案二
Autocad2004选择题及答案一、选择题1、按哪个键可切换文本窗口和绘图窗口 AA.F2B.F8C.F3D.F52、在CAD中为一条直线制作平行线用什么命令CA.移动B.镜像C.偏移D.旋转3、在哪个层创建的块可在插入时与当前层特性一致AA.0层B.在所有自动产生的层C.所有图层D.新建的图层4、一个完整的尺寸由几部分组成 DA.尺寸线、文本、箭头B.尺寸线、尺寸界线、文本、标记C.基线、尺寸界线、文本、箭头D.尺寸线、尺寸界线、文本、箭头5、若要将图形中的所有尺寸都标注为原有尺寸数值的2倍，应设定以下哪项CA.文字高度B.使用全局比例C.测量单位比例D.换算单位6、在画多段线时，可以用哪一个选项来改变线宽？ AA.宽度B.方向C.半径D.长度7、下面的各选项都可以绘制圆弧，除了哪一项不行？ BA.起点、圆心、终点B.起点、圆心、方向C.圆心、起点、长度D.起点、终点、半径8、在图层管理器中，影响图层显示的操作有 DA.锁定图层B.新建图层C.删除图层D.冻结图层10、渲染三维模型时，哪种不可渲染出物体的折射效果 DA.一般渲染B.普通渲染C.照片级光线跟踪渲染D.照片级真实感渲染11、AUTOCAD中用于绘制圆弧和直线结合体的命令为 CA.圆弧B.构造线C.多段线D.样条曲线12、正交的开关快捷键为 DA.F2B.F3C.F5D.F813、用户在对图形进行编辑时若需要选择所有对象，应输入 CA.夹点编辑B.窗口选择C.AllD.单选14、下面的哪一种方式可以使得义的光标锁定预先定栅格 DA.栅格B.正交C.当前图层命令D.栅格捕捉设置15、在AUTOCAD中，下列哪一个命令可以设置图纸边界 CA.GRIDB.SNAP和GRIDC.LIMITSD.OPTIONS16、样式20±0.5是公差标注中的？形式。
AA.对称B.极限偏差C.极限尺寸D.基本尺寸17、当前图层能不能被关闭？ AA.能B.不能18、AutoCAD中块文件的扩展名是 BA.dwtB.dwgC.bakD.dxf19、拉长命令的快捷键是： CA.sB.exC.lenD.br20、拉伸命令的快捷键是： AA.sB.exC.lenD.br21、在什么情况下，多线可以进行修剪： AA.分解B.结合C.断开D.编组22、下列哪种方法不能调换图层： CA.特性B.特性匹配C.帮助23、改变图形实际位置的命令是： BA.MOVE或PANB.MOVEC.PAND.OFFSET24、？命令用于重生成当前视窗中的图形并刷新当前视窗。
计算机三级04-09真题及答案
2004 年9 月笔试试卷参考答案一、选择题（每小题1分，共60分）（1）B）（2）D）（3）B）（4）B）（5）A）（6）D）（7）B）（8）D）（9）A）（10）B）（11）C）（12）A）（13）B）（14）D）（15）A）（16）A）（17）C）（18）B）（19）B）（20）B）（21）C）（22）D）（23）C）（24）A）（25）C）（26）D）（27）A）（28）B）（29）C）（30）A）（31）D）（32C）（33）A）（34）C）（35）D）（36）B）（37）B）（38）B）（39）B）（40）D）（41）A）（42）D）（43）D）（44）C）（45）D）（46）B）（47）A）（48C）（49）D）（50）B）（51）D）（52）A）（53）D）（54）A）（55）C）（56B）（57）C）（58）B）（59）D）（60）C）二、填空题（每空2分，共40分）（1）服务器（2）MIPS（3）体系结构（4）误码率（5）惟一（6）逻辑链路控制（7）较低（8）自动侦测（9）单一网络（10）非对等（11）20.0.0.5 （12）递归解析（13）可靠的（14）FYYFHP（15）身份（16）非服务攻击（17）安全性（18）CA 安全证（19）同轴电缆（20）信元2004 年9 月全国计算机等级考试三级笔试试卷一、选择题（每小题1 分，共60 分）（1）我国在1991 年建成第一条与国际互联网连接的专线，与斯坦福大学连接成功，实现者是中国科学院的（）。
A）数学所B）物理所C）高能所D）情报所（2）下列说法中正确的是（）。
A）服务器不能用超级计算机构成B）服务器只能用安腾处理器组成C）工作站不能用个人计算机构成D）工作站通常有屏幕较大的显示器（3）在流水线运行时，总是希望预取的指令恰好是处理器将要执行的指令，为避免流水线断流，奔腾处理器内置了一个（）。
A）预取缓存器B）转移目标缓存器C）指令译码器D）数据总线控制器（4）在软件的生命周期中，下列哪一种说法是错误的？（）A）软件生命周期分为计划、开发和运行3 个阶段B）在开发初期要进行可行性研究和详细设计C）在开发后期要进行代码编写和软件测试D）运行阶段主要是进行软件维护（5）我们通常使用的电子邮件软件是（）。
操作系统考试题A附答案
B.抢占式调度中采用动态优先权算法C.分时处理中的时间片轮转调度算法D.非抢占式调度中采用FCFS算法7.在动态分区存储管理方法中，采用最佳适应算法进行分区分配时，要求将所有的空闲分区按⎽⎽⎽⎽登记到空闲区表中。
A.容量递增顺序B.容量递减顺序C.地址递增顺序D.地址递减顺序8.在请求分页存储管理系统中，调出距当前最长时间内没有被访问的页面的页面置换算法是⎽⎽⎽⎽。
A.最佳置换算法B.最近最久未使用置换算法C.最少使用置换算法D.先进先出置换算法9. 所谓“设备独立性”是指⎽⎽⎽⎽。
A.用户编制程序时，欲使用的设备与实际能占用的设备有关B.用户编制程序时，对欲使用的设备需要指定该设备的绝对号C.用户编制程序时，对欲使用的设备仅需指定设备的相对号D.用户编制程序时，欲使用的设备与实际能占用的设备无关Array10.进程的临界区是指⎽⎽⎽⎽。
A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段11.并非由通道完成的工作的是⎽⎽⎽⎽。
A．执行“启动I／O”指令B．控制指定设备完成通道命令C．记录设备的工作状态D．形成I／O中断12.⎽⎽⎽⎽是指把磁头移动到指定磁道上所经历的时间。
A.传输时间B.旋转延迟时间C.寻道时间D.周转时间13.由字符序列组成，文件内的信息不再划分结构，这是指⎽⎽⎽⎽。
A.记录式文件B.顺序文件C.索引文件D.流式文件14. 用户程序和操作系统之间的接口称为⎽⎽⎽⎽。
A.联机命令B.系统调用C.特权指令D.非特权指令15. 某系统采用了银行家算法，则下列叙述正确的是⎽⎽⎽⎽。
A.系统处于不安全状态时一定会发生死锁B.系统处于不安全状态时可能会发生死锁C.系统处于安全状态时可能会发生死锁D.系统处于安全状态时一定会发生死锁二、判断题(每小题2分，共20分)1.进程控制块是进程存在的唯一标志。
( )2.使用链接结构组织的文件适合于采用直接访问的方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、解释下列名词（每小题2 分，共10分）
1、DMA
2、CCB
3、操作系统
4、原语
5、死锁
二、判断题（每小题2 分，共10分）
（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打×。
）
1、批处理系统的主要缺点是设备利用率高。
（ ）
2、操作系统为用户提供的程序级接口也称为系
统调用。
( )
3、在进程基本调度状态转换时，不会出现的情
况是从就绪到运行。
（ ）
4、进程调度方法有剥夺方式和非剥夺方式。
( )
5、输入输出设备分配调度通常采用先请求先服
务与时间片轮转法两种算法。
（ ）
三、选择题（每小题2 分，共20分）
（从每小题下的A、B、C、D，4个选项中选择你认为最合适的选项填入括号中。
）
1、早期操作系统结构的三种设计模式分别是整
体式结构、（ ）和以管程为工具的结构设计模式。
A. 分布式结构
B. 客户服务器结构
C. 对象结构
D. 层次性结构
2、进程和作业调度通常采用的算法有先来先服
务算法、优先级算法与（ ）等。
A. 最佳适应算法
B. 银行家算法
C. 时间片轮转法
D. 电梯算法
3、分时系统具有（ ）、独立性、及时性、
交互性的特点。
A. 同时性
B. 共享性
C. 虚拟性
D. 交互性
4、批处理系统中，作业要经过提交、（ ）、
执行、完成几个状态的转换。
A. 就绪
B. 后备
C. 挂起
D. 阻塞
5、操作系统中，（ ）指的是一种硬件机制。
A. 缓冲池
B. SPOOLing技术
C. 通道技术
D. 内存覆盖技术
6、某采用页式存储管理的系统中，逻辑地址为
16位，页面大小为1K，则进程最多可有（ ）个逻辑页。
A. 16
B. 32
C. 64
D. 128
7、进程中用于（ ）的那段程序是临界
区。
A. 实现进程同步
B. 实现进程通讯
C. 访问共享资源
D. 更改共享数据
8、段式管理地址变换过程中可能发生的中断有缺段中断、（ ）、保护中断。
A. 越界中断
B. 缺页中断
C. 显示中断
D. 打印中断
9、采取哪种文件存取方式，主要取决于
（ ）。
A．用户的使用要求
B．存储介质的特性
C．用户的使用要求和存储介质的特性
D．文件的逻辑结构
10、文件存取控制法中，具有保密性强、节省存
储空间的是（ ）。
A．存取控制表
B. 用户权限表
C. 口令
D. 密码
四、简答题（每小题4 分，共16分）
1、简述多道程序设计的特点。
2、简述如何预防死锁。
3、简述文件的逻辑结构与文件的物理结构。
4、简述I/O控制方式。
五、计算题（共20分）
1、假定一磁盘有100个柱面，编号为0～99，当
前存取臂的位置在5号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：80，20，90，40，70，60；请分别给出FCFS 算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量（4分）。
2、在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。
请分别给出：当m=3与m=4时，使用FIFO 页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果（10分）。
3、某采用段页式管理系统中，一操作数的逻辑
地址为9876H，若逻辑地址格式为
段号（3位）页号（5位）页内位移（8位）请问该逻辑地址对应的逻辑段号、页号及页内位移分别是多少（6分）。
六、分析题（共24分）
1、设某系统的磁盘文件空间共有32块，编号为
0～31，且其0号、12号块已被使用。
若被使用的块对应的位被置为1，未被使用的块对应的位被置为0，试画出按字节处理的相应位示图以及给出申请一个空闲块的工作流程（共7分）。
2、如将4×100米接力赛中每个接力选手看作为一个进程，请利用P、V操作描述4×100米接力赛的并发制约过程（10分）。
3、请列举一个生活中可能出现的死锁的例子，并用P、V操作解决之（7分）。