下载文档原格式
2017年4月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试卷共7页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题(共30分)一、单项选择题(本大题共20小题。
每小题l分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
错涂、多涂或未涂均无分。
1、关于操作系统，下列说法正确的是A、操作系统是一种系统软件B、操作系统是一种应用软件C、操作系统是一种通用软件D、操作系统是一种工具软件2、操作系统的作用是A、实现软硬件的虚拟化B、把源程序编译为目标程序C、控制和管理系统资源的使用D、便于进行目标管理3、当中央处理器处于目态时，它可执行的指令应该A、仅限于特权指令B、仅限于非特权指令C、是部分特权指令D、是计算机系统中的全部指令4、下列哪个不是PCB中的内容?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、假定某采用页式存储管理的系统中，主存的容量为1MB，被分成256块，块号为0，1，2，……，255。
2017年全国硕士研究生统一入学考试自命题试题（B卷）********************************************************************************************学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。
A. 4,3,2,1B. 1,2,3,4C. 1,4,3,2D. 3,2,4,12. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中的元素个数是( )。
A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3. 平衡二叉树的平均查找长度是( )。
A. O(n2）B. O(nlog2n）C. O(n）D. O(log2n）4. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
A. N1-1B. N2-1C. N2+N3D. N1+N35. 计算机内部数据处理的基本单元是（）。
A. 数据B. 数据元素C. 数据项D. 数据库6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A. 2i+1B. 2iC. i/2D. 2i-17. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
1．什么是“程序访问的局部性”？存储系统中哪一级采用了程序访问的局部性原理？答：程序的局部性原理，即程序的地址访问流有很强的时序相关性，未来的访问模式与最近已发生的访问模式相似。
根据这一局部性原理，把主存储器中访问概率最高的。
程序运行的局部性原理指在一小段时间内，最近被访问过的程序和数据很可能再次被访问。
在空间上这些被访问的程序和数据往往集中在一小片存储区。
在访问顺序上指令顺序执行比转移执行的可能性大。
存储系统中Cache-主存层次和主存-辅存层次均采用了程序访问的局部性原理。
2．简述计算机的中断处理过程与调用子程序程序的区别。
答：两者的根本区别表现在服务时间和服务对象上不一样。
1）调用子程序发生的时间是已知的和固定的，即在主程序的调用指令（CALL）执行时发生主程序调用子程序过程，调用指令所在位置是已知的和固定的；而中断过程发生的时间一般是随机的，CPU在执行某一主程序时受到中断源提出的中断申请，就发生中断过程，而中断申请一般由硬件电路产生，申请时间是随机的。
也可以说，调用子程序是程序设计者事先安排好的，而执行中断服务程序是由系统工作环境随机决定的。
2）子程序完全为主程序服务，两者属于主从关系。
主程序需要子程序时就去调用子程序，并把调用结果带回主程序继续执行。
而中断服务程序与主程序二者一般是无关的，两者是平行关系。
3）主程序调用子程序的过程完全属于软件处理过程，不需要专门的硬件电路，而中断处理系统是一个软、硬件结合的系统，需要专门的硬件电路才能完成中断处理的过程。
4）子程序嵌套可以实现若干级，嵌套的最多级数受计算机内存开辟的堆栈大小限制；而中断嵌套级数主要由中断优先级来决定，一般优先级不会很大。
从宏观上看，虽然程序中断方式克服了程序查询方式中CPU"踏步"现象，实现了CPU与IO并行工作，提高了CPU的资源利用率，但从微观操作分析，CPU 在处理中断程序时，仍需暂停原程序的正常运行，尤其是当高速I/O设备或辅助存储器频繁地、成批地与主存交换信息时，需不断打断CPU执行现行程序，而执行中断服务程序。
2017年全国硕士研究生统一入学考试自命题试题（B卷）******************************************************************************************** 学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图1一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不考试科目：数据结构共5页，第3 页考试科目：数据结构共5 页，第4 页考试科目：数据结构共5 页，第5 页赠送以下资料考研英语作文模板（英语一）大作文考研英语大作文一般是看图写作，从一幅图分析含义及意义，所以只需要几个好的模板，根据题目套上去就行了。
题目反映的意义无非三种：积极，消极和中性。
所以我准备了三个不同类型的模板，到时候大家根据题目自己分析一个写作方向，再结合模板，把内容填进模板就好了。
模板只是保证文章结构不过于混乱，具体的写作还希望大家多背历年写作真题和资料书上的作文，总结出自己喜欢的句子背下来，背熟之后根据原文的中文意义用自己的语言再把文章写出来，这样才能得到更好的效果。
切记：模板只能起到应急和保证结构的作用，真正写好作文拿高分还需要自己不断地背诵和练习，祝大家考试顺利！模板一：积极（图画反映了什么积极现象，我们应提倡…）………（开头：为了避免跟大部分模板有重复之嫌，我们可以在第一句写一句跟作文话题有关的句子，俗语和谚语皆可，也可以是一句关于话题的感悟。
如果实在写不出可以不写）……….，The picture above symbolically/subtly illustrate/demonstrate that ……(描述图画)……。
操作系统_真题_附答案学院：专业：学号：姓名：装订线广东工业大学考试试卷 ( A )课程名称: 操作系统考试时间: 第周星期 ( 年月日)题号一二三四五总分评卷得分评卷签名复核得分复核签名一、填空题：（每空1分，共20分）1．操作系统有多种类型:(1)允许多个用户以交互方式使用计算机的操作系统,称为分时系统；(2)允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为批处理系统；(3)使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为时实系统。
2．进程是对正在运行程序的一次抽象。
有时进程必须相互作用，这种相互作用会导致竞争条件，为了避免竞争条件，OS 引进了临界区的概念，它是满足如下条件的一段代码: 在这段代码中某一时刻只有一个进程访问共享区域。
3．产生死锁的原因是：竞争资源；进程推进顺序非法。
4．固定式分区产生零头，可变式分区产生零头。
比如,在等长固定分区中，进程装入一个分区后，若这个分区还有没用的部分，则这个部分叫做内零头再比如,可变分区时,可能会形成大量较小的，难以再分配的分区这样分区叫外零头小结: 静态划分有内零头动态划分没有内零头,但在大的用户区里可能产生的很多较小分区,装不下任何的进程,所以,叫外零头或外碎片5．四种I/O 控制方式是程序、中断方式、 DAM 方式、和通道方式。
6．在设计I/O 软件时,一个关键的概念是设备独立性,它的基本含义是应用程序独立于具体使用的物理设备. 7．文件的物理结构有三种：连续结构、链接结构、索引结构。
8．完成一个磁盘服务请求的总时间由、、二、单项选择题：（每题1分，共10分）Array1. 操作系统是对 ( c ) 进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序1.分配到必要的资源但未获得处理机时的进程状态是 ( ) 。
2.A.就绪状态B.执行状态C.阻塞状态D.撤销状态3.( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。
广东工业大学《操作系统》试卷4院系：计算机学院__ 专业：________ 班别：________ 姓名：________ 学号：________ 成绩：________一、选择题（每小题 1.5分，共 30分）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. MS—DOS的存贮管理采用了( )A. 段式存贮管理B. 段页式存贮管理C. 单用户连续存贮管理D. 固定式分区存贮管理7. 用户程序在目态下使用特权指令将引起的中断是属于 ( )A. 硬件故障中断B. 程序中断C. 外部中断D. 访管中断8. MS—DOS中用于软盘整盘复制的命令是( )A. COMPB. DISKCOPYC. SYSD. BACKUP9. 位示图方法可用于 ( )A. 盘空间的管理B. 盘的驱动调度C. 文件目录的查找D. 页式虚拟存贮管理中的页面调度10. 下列算法中用于磁盘移臂调度的是 ( )A. 时间片轮转法B. LRU算法C. 最短寻找时间优先算法D. 优先级高者优先算法11. 在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（）的次序排列A、地址递增B、地址递减C、长度递增D、长度递减12. 进程从运行状态到等待状态可能是由于（）A. 进程调度程序的调度B. 现运行进程时间片用完C. 现运行进程执行了 P操作D. 现运行进程执行了 V操作13. 设有两个进程共享 3个同类资源，为使系统不会死锁，每个进程最多可以申请（）资源A、0个B、1个C、2个D、3个14. 时钟中断是属于（）A、硬件故障中断B、程序中断C、输入输出中断D、外部中断15. 位示图法可用于（）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 以下程序中（）不是 SPOOLING程序的组成部分A、预输入程序B、通道程序C、井管理程序D、缓输出程序二、判断题（每小题 1分，共10 分）1. 通常，为提高效率，赋予需大量计算的作业较高优先级，赋予需大量输入输出的作业较低优先级。
广东工业大学2017年工业设计考研真题（回忆版）设计理论
一、选择题：10道，20分
巴洛克风格
贝律铭
人机工程学
彩陶作品
红蓝椅
二、词语解释：6道，30分
1、人机工程学
2、维多利亚风格
3、明式家具
4、失蜡法
5、风格派
6、包豪斯
三、简答题：5道，50分
1、“装饰艺术运动”形成的要素有哪些
2、20世纪80年代工业设计多元化发展特征
3、哥特式建筑的特征
4、结合设计作品分析瓦当设计的审美意义
5、赖特的有机建筑的原则和贡献
四、论述题：2道，50分
1、简述斯堪的纳维亚国家的设计有什么共同之处？斯堪的纳维亚风格的特点和影响？
2、简述中国原始彩陶装饰纹样的特征和审美意义。
快题手绘：
题目：以“时间”为主题
要求：
1、一句题目给出的主题概念，选择任意对象进行创意设计，设计方案应具有创新性，并反映明确的设计理念；
2，针对设计目标，环境，对象，性质，功能，形式，方法，审美等因素，依据艺术设计相关专业的基本原理和要求，联系东西方传统与现代设计思想和设计理论，对设计方案进行必要的说明；
3、以手绘形式表达设计构思和方案结果，完善设计表达的整体效果；
4、设计要求在A3试卷纸上完成。
