考研计算机常见的6个问题!

考研计算机常见的6个问题!
考研计算机常见的6个问题!

问题一:计算机考研专业课2009年开始实行统考,老师能不能结合往年的计算机专业课试题谈一下四门专业课所占的比例么?

回答:计算机考研专业课在2009年年初实行了次统考,统考科目包括四门计算机专业课:数据结构、计算机组成原理、操作系统和计算机网络,这四门课程合在一起称为计算机科学专业基础综合,共150分。四门专业课在试卷中所占的分数分别为:数据结构45分,计算机组成原理45分,操作系统35分,计算机网络25分。从09年初考过的真题情况来看,计算机专业基础综合考试一共有两种题型:单选题和综合应用题。种题型是单选题,共40道题,每题2分,满分80分。其中1-10题是数据结构部分,11-22题是计算机组成原理部分,23-32题是操作系统部分,33-40题是计算机网络部分;第二种题型是综合应用题,共7道大题,满分70分。按题目编号来说,41题、42题是数据结构题,分值各为10分和15分,43和44题是计算机组成原理题,各占8分和13分,45题和46题是操作系统题,各占7分和8分,47题是计算机网络题,分值为9分。

问题2:数据结构的考试内容有哪些?考生应该如何复习?怎样把握重点和难点?

回答:数据结构的考试内容包括:线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。考生复习时首先要深刻理解数据结构的三要素:逻辑结构、存储结构以及在其上定义的各种基本操作,要把复习的重点放在掌握常用数据结构的这三个要素上面。举例来说,栈这种数据结构有两种实现方式(即存储方式)顺序栈和链式栈,经过一到两轮的复习之后,考生应该能够比较熟练地使用C

语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种阿基本操作的算法实现,有条件的同学,可以上机调试算法。也就是说,对于每一种常用的数据结构,在掌握了它的逻辑结构和存储结构后,一定要亲自动手,自己写出各种基本操作的算法实现,这个过程需要认真体会和反复琢磨。只有熟练掌握了这些基本算法以后,才能在此基础上对常用的数据结构进行比较灵活的运用,而对于数据结构的灵活运用,正是这门课程的难点所在。把握重点和难点的最主要的一条,就是多动手,勤思考。

问题3:计算机组成原理的考试内容有哪些?考生应该如何复习?

回答:计算机组成原理的考试内容包括:计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时,首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统,各部件之间是通过什么联系起来的、是怎样联系的,在头脑中有一个比较清晰的认识。随着复习的深入,这种认识要不断加深,这样就不会“只见树木,不见森林”,并且复习过的内容不容易遗忘。

问题4:计算机操作系统的考试内容有哪些?考生复习时重点放在哪儿?难点是什么?

回答:计算机操作系统的考试内容主要包括:操作系统概述、进程管理、内存管理、文件管理和输入/输出管理。考生复习时重点应该放在掌握基本概念和基本原理上,包括一些常用的算法,如:并发和并行的概念、进程的概念与状态及相互转化、信号量和P、V操作、死锁及其预防、避免、检测与解除、页式、段式和段页式存储管理、磁盘调度算法、设备管理等。难点主要是运用操作系统的基本原理来分析和解决具体问题,如:运用P、V操作实现进程之间的同步和互斥。

问题5:计算机网络涉及到哪些内容?这门课有什么特点?考生应该如何复习?

回答:计算机网络的考试内容主要围绕TCP/IP协议层次的具体展开,包括以下内容:物理层、数据链路层、网络层、传输层、应用层。计算机网络这门课的特点是:在考研专业课中所占分数最少,但是涉及到的具体的知识点最多。考生复习时要注意按照层进行知识点的复习和总结。对于每一层,重点把握这一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等,也就是说,学习完一层时一定要用系统的方法将具体的知识点串连在一起,不要局限于孤立地理解和掌握每个细节的知识点。

问题6:四门专业课的内容之间有什么联系?有没有交叉?考生复习时是否需要按照一定的顺序?四门课的复习时间怎样分配比较合适?

回答:这四门专业课之间有一定的内在联系,数据结构和组成原理是操作系统的先修课程,计算机网络相对来说比较独立,或者说不需要先修课程。内容的交叉有一些,主要表现在组成原理和操作系统这两门专业课之间,二者都包含了存储系统和输入/输出系统的内容,如:内存管理的各种页面置换算法、虚拟存储器等。如果不是跨专业考生,也就是说这些专业课以前都系统的学习过,那么复习时可以不按顺序。但如果是初学者,必须先学习完数据结构和组成原理后再学习操作系统,否则有些概念和原理难以理解。四门课的复习时间应该合理分配,重点放在数据结构和组成原理上,尤其数据结构更要多花一些时间;操作系统和计算机网络的很多知识点需要在理解的基础上进行记忆,相对来说容易一些。当然难易程度是相对的,具体情况也要因人而异,灵活安排。

计算机操作系统习题及答案

1)选择题 (1)为多道程序提供的可共享资源不足时,可能出现死锁。但是,不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 (2)采用资源剥夺法可以解除死锁,还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 (3)发生死锁的必要条件有四个,要防止死锁的发生,可以通过破坏这四个必要条件之一来实现,但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 (4)为多道程序提供的资源分配不当时,可能会出现死锁。除此之外,采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 (5)资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 (6)在 __C_ 的情况下,系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 (7)银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 (8)某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 (9)死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 (10)如果系统的资源有向图 _ D __ ,则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个,并出现环路 (11)两个进程争夺同一个资源,则这两个进程 B 。

东南大学计算机专业基础历年考研真题答案汇编附答案

东南大学计算机专业基础历年考研真题答案汇编 最新资料,WORD格式,可编辑修改! 目录

2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)

2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础(回忆版) 题量:40道选择题,7道大题。 39.磁盘上有1800个磁道,每个磁道有120个分区,每个分区最多2KB,现磁盘5400MB/min的转速,求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S (记得不是很清楚) 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表,求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’},A中’a’有4个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B 中没有元素的个数大于长度的一半,输出不存在主函数’a’。c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。 5.cache地址,偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的 选择都是些基础性的东西,知识点很多,尽量看全 补充: 一、选择包含知识点: 1.给了一个入栈序列,下列是合法出栈序列的是? 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序(很常规,有关排序有几道选择) 5.一个有7个数的数列,采用快速排序,至少需要比较多少次? 6.组成原理有关中断....串行判优平行判优的内容……. 7.四个序列中哪个不是二叉排序树的先序遍历序列 8.选择题哪个是特权指令的题目两个选项B读时钟指令,C设置基址寄存器的值 9.流水线加速比 10.图的层次遍历 11.Round Robin

2017考研政治马原真理8大知识点

2017考研政治马原真理8大知识点 真理是指人们对客观事物及其规律的正确反映 真理是客观的,这是因为: (1)真理内容是客观的。真理的内容来源于不以人的意志为转移的客观实在; (2)检验真理的社会实践是客观的。 真理的绝对性和相对性(或绝对真理和相对真理)是真理的两重属性(同人的认识能力的至上性和非至上性相联系),二者是对立统一关系 (1)二者是有区别的。绝对真理或真理的绝对性有三个方面的含义: ①任何真理都是客观事物及其规律的正确反映,都具有不依赖人类的客观内容,这是无条件的、绝对的。 ②人的认识按其本性能够正确认识无限发展的客观世界,也是无条件的绝对的。 ③从真理的发展来说,无数相对真理的总和构成绝对真理。 相对真理或真理的相对性是指真理的条件性。表现为: ①从认识的广度来看,任何真理的认识都是对整个世界某些领域、某些事物和过程的一定范围的正确反映,有待于扩展。 ②从认识的深度看,任何真理都是对特定事物一定程度、一定层次的近似正确的反映,有待于深化。 ③从进程上看,它只是对事物的一定发展阶段的正确认识,有待于发展。 (2)绝对真理和相对真理又是相互渗透、相互联结的 ①相对之中有绝对,任何相对真理之中都包含着绝对真理的成分;另一方面,绝对之中也有相对,无数相对真理的总和构成绝对真理。 ②真理是由相对走向绝对的永无止境的发展过程。任何真理性认识都是由相对真理向绝对真理转化中的一个环节。 (3)割裂二者的关系犯两种错误:绝对主义真理观和相对主义真理观。绝对主义真理观只讲真理的绝对性,否认真理的相对性;相对主义真理观则只讲真理的相对性,否认真理的绝对性。 真理与谬误成功与失败(易考分析题) (1)含义:真理是对事物正确的认识,谬误是对事物错误的认识。 (2)辩证关系:对立统一 ①真理和谬误是性质不同的两种认识,它们是对立的。 ②真理和谬误又是统一的,它们相互依存,相互转化,真理和谬误相比较存在。在一定条件下,可以相互转化,真理转化成谬误,谬误转化成真理。 ③坚持真理,修正谬误,是马克思主义的一条基本原则。我们要善于坚持和发展真理,敢于和善于同谬误做斗争。在人们的认识和实践活动中,正确的认识往往会导致成功的实践,而由于主客观条件的限制,人们的实践活动也会达不到自身所期待的结果,导致失败。只要人们分析失败的原因,化不利条件为有利条件,就能从失败中吸取教训,变失败为成功。 实践是检验真理的唯一标准(真理标准的唯物论) (1)实践是检验真理的唯一标准,这是由真理的本性,即主观与客观相符合所要求和实践的本质特点,即直接现实性所决定的。 (2)真理的本性是主观与客观相符合,而主观和客观事物本身都不能作为认识真理性的标准。只有把主观同客观联系起来加以对照的东西,才能充当检验真理的标准。唯一有这个

计算机操作系统习题答案

计算机操作系统习题答 案 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

第一章操作系统概论 1.单项选择题 ⑴ B; ⑵ B; ⑶ C; ⑷ B; ⑸ C; ⑹ B; ⑺ B;⑻ D;⑼ A;⑽ B; 2.填空题 ⑴操作系统是计算机系统中的一个最基本的系统软件,它管理和控制计算机系统中的各种系统资源; ⑵如果一个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能,这样的操作系统称为多功能(元)操作系统; ⑶没有配置任何软件的计算机称为裸机; ⑷在主机控制下进行的输入/输出操作称为联机操作; ⑸如果操作系统具有很强交互性,可同时供多个用户使用,系统响应比较及时,则属于分时操作系统类型;如果OS可靠,响应及时但仅有简单的交互能力,则属于实时操作系统类型;如果OS在用户递交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程的自动化,则属于批处理操作系统类型; ⑹操作系统的基本特征是:并发、共享、虚拟和不确定性; ⑺实时操作系统按应用的不同分为过程控制和信息处理两种; ⑻在单处理机系统中,多道程序运行的特点是多道、宏观上并行和微观上串行。 第二章进程与线程 1.单项选择题

⑴ B;⑵ B;⑶ A C B D; ⑷ C; ⑸ C; ⑹ D; ⑺ C; ⑻ A; ⑼ C; ⑽ B; ⑾ D; ⑿ A; ⒀ D; ⒁ C; ⒂ A; 2.填空题 ⑴进程的基本状态有执行、就绪和等待(睡眠、阻塞); ⑵进程的基本特征是动态性、并发性、独立性、异步性及结构性; ⑶进程由控制块(PCB)、程序、数据三部分组成,其中PCB是进程存在的唯一标志。而程序部分也可以为其他进程共享; ⑷进程是一个程序对某个数据集的一次执行; ⑸程序并发执行与顺序执行时相比产生了一些新特征,分别是间断性、失去封闭性和不可再现性; ⑹设系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下述4种情况: ①没有运行进程,有2个就绪进程,n个进程处于等待状态; ②有一个运行进程,没有就绪进程,n-1个进程处于等待状态; ③有1个运行进程,有1个等待进程,n-2个进程处于等待状态; ④有1个运行进程,n-1个就绪进程,没有进程处于等待状态; 上述情况中不可能发生的情况是①; ⑺在操作系统中引入线程的主要目的是进一步开发和利用程序内部的并行性; ⑻在一个单处理系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少0个;

计算机专业基础综合考研真题

2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题:140小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1.已知程序如下: int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息一次对应的是A.main()->S(1)->S(0) B.S(0)->S(1)->main() C.m ain()->S(0)->S(1) D.S(1)->S(0)->main() 2.先序序列为a,b,c,d的不同二叉树的个数是 A.13 B.14 C.15 D.16 3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是 A.24,10,5和24,10,7 B.24,10,5和24,12,7 C.24,10,10和24,14,11 D.24,10,5和24,14,6 4.现在有一颗无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是 A.根节点的度一定为2 B.树中最小元素一定是叶节点 C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树 5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={,,},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.5 6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是 A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)

考研政治毛中特必背的十九个高频考点总结

考研政治毛中特必背的十九个高频考点 总结 毛中特作为考研政治中分值最高的科目,是同学们在考研政治复习中的重点。在此整理2015考研政治毛中特必背19个高频考点,赶快来收藏吧! 1、三个“自信” 中国特色社会主义道路是实现途径,中国特色社会主义理论体系是行动指南,中国特色社会主义制度是根本保障,三者统一于中国特色社会主义伟大实践,这是党领导人民在建设社会主义长期实践中形成的最鲜明特色。 2、正确评价毛泽东及其意义 关系到怎样看待党和国家过去几十年奋斗的成就,关系到党的团结、国家的安定,也关系到党和国家未来的发展前途,不仅有重要的历史意义,而且有重要的现实意义。 1981年党的十一届六中全会做出的《关于建国以来党的若干历史问题的决议》,对毛泽东和毛泽东思想的历史地位做出了科学的、实事求是的评价。 20世纪50年代末60年代初,毛泽东提出的重要观点: 1.社会主义分为两个阶段,第一个阶段是不发达的社会主义,第二个阶段是比较发达的社会主义。 2.要反对平均主义,重视商品生产、商品交换和价值规律的作用。 3.在社会主义占优势的条件下,“可以消灭了资本主义,又搞资本主义”。 4.以农轻重为序安排国民经济计划。 3、中国革命道路理论 中国革命应该走什么样的道路,党对这一问题的认识,经过了一个逐步探索的过程。党成立初期,工作重心放在城市,1927年大革命失败后,党的工作重心开始转向农村。1930年1月,毛泽东发表了《星星之火,可以燎原》,初步形成了以乡村为中心,先在农村建立和发展红色政权,特条件成熟时再夺取全国政权的思想。 农村包围城市、武装夺取政权的道路的依据:(1)是由中国的具体国情(内无民主,外无独立)决定的;(2)近代中国农民占全国人口的绝大多数,是无产阶级可靠的同盟军和革命的主力军。(3)革命的敌人长期占据着中心城市,而农村是统治薄弱环节。 4、两个“不能否定”(毛中特与史纲交叉考点) 我们既不能以改革开放以后时期否定改革开放前时期,也不能以改革开放前的时期否定改革开放以后时期。 在中国共产党领导下,经过30年的奋斗,中国人民取得了新民主主义革命和社会主义革命的胜利,建立了社会主义新中国,确立了社会主义制度,中华民族伟大复兴成功迈出了重要一步。在社会主义建设时期,党领导全国人民完成了社会主义改造,建立了社会主义制度,初步建立了社会主义的工业体系,实现了农业合作化,社会主义建设取得了丰硕成果,为新的历史时期开创中国特色社会主义提供了宝贵经验、理论准备、物质基础。 在改革开放新时期,中国共产党人解决了在中国这话生产力落后的国家夺取政权建立社会主义制度以后,如何建设社会主义,建设什么样的社会主义问题,从而也找到了通过中国特色社会主义而实现中华民族伟大复兴的正确道路,并且通过坚定不移地开拓这条道路而取

计算机操作系统试题库完整

《计算机操作系统》试题库 1. 单项选择题(共200个题目) 100236. 一般用户更喜欢使用的系统是(C )。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是(D). A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性,是由(D)的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是(A)。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. (A )不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. (B)是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在(C )中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了(C )计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成(C )之间数据的传输。c

A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设100245. 系统的主要功能有(c)。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中,(A )是并行操作的。 A.处理机操作和通道操作是并行的 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在(D )中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态 100248. (B )功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是(B )。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对(C)进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 100251. (B)对多用户分时系统最重要。 A.实时性 B.交互性 C.共享性 D.运行效率

计算机操作系统习题及答案()

第3章处理机调度1)选择题 (1)在分时操作系统中,进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 (2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 (3)__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 (4)设有四个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 (5)现有3个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2和T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 (7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2)填空题 (1)进程的调度方式有两种,一种是抢占(剥夺)式,另一种是非抢占(非剥夺)式。 (2)在_FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 (3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。 (4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步_ 。 (5)作业生存期共经历四个状态,它们是提交、后备、运行和完成。 (6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先____ 。 3)解答题 (1)单道批处理系统中有4个作业,其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。(运行时间为小时,按十进制计算) 表3-9 作业的提交时间和运行时间

2016考研政治知识点《中国制造2025》的总结

2016考研政治知识点《中国制造2025》 的总结 《中国制造2025》是经李克强总理批准、国务院印发的行动纲领。《中国制造2025》主要部署了全面推进实施制造强国的战略,这是我国实施制造强国战略第一个十年的行动纲领。结合知识点来说,主要体现了建设社会主义文化强国,实施创新驱动战略,针对《中国制造2025》总结一下知识点,供各位考生备考: 首先是实现制造强国必须坚持的基本方针、基本原则、战略目标。《中国制造2025》提出,坚持“创新驱动、质量为先、绿色发展、结构优化、人才为本”的基本方针,坚持“市场主导、政府引导,立足当前、着眼长远,整体推进、重点突破,自主发展、开放合作”的基本原则,通过“三步走”实现制造强国的战略目标:第一步,到2025年迈入制造强国行列;第二步,到2035年我国制造业整体达到世界制造强国阵营中等水平;第三步,到新中国成立一百年时,我制造业大国地位更加巩固,综合实力进入世界制造强国前列。 其次是实现制造强国的任务和重点。实现制造强国的战略目标,必须坚持问题导向,统筹谋划,突出重点;必须凝聚全社会共识,加快制造业转型升级,全面提高发展质量和核心竞争力。一要提高国家制造业创新能力,完善以企业为主体、市场为导向、政产学研用相结合的制造业创新体系;二要推进信息化与工业化深度融合。加快推动新一代信息技术与制造技术融合发展,把智能制造作为两化深度融合的主攻方向;着力发展智能装备和智能产品,推进生产过程智能化,培育新型生产方式,全面提升企业研发、生产、管理和服务的智能化水平;三要强化工业基础能力。要坚持问题导向、产需结合、协同创新、重点突破的原则,着力破解制约重点产业发展的瓶颈;四要加强质量品牌建设。提升质量控制技术,完善质量管理机制,夯实质量发展基础,优化质量发展环境,努力实现制造业质量大幅提升;五要全面推行绿色制造。加大先进节能环保技术、工艺和装备的研发力度,加快制造业绿色改造升级;积极推行低碳化、循环化和集约化,提高制造业资源利用效率;强化产品全生命周期绿色管理,努力构建高效、清洁、低碳、循环的绿色制造体系;六要大力推动重点领域突破发展。瞄准新一代信息技术、高端装备、新材料、生物医药等战略重点,引导社会各类资源集聚,推动优势和战略产业快速发展;七要深入推进制造业结构调整。推动传统产业向中高端迈进,

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定,主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中,____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时,在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘,存盘命令中没有指明盘符,则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下,要编辑现有磁盘文件,则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是:____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是:___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中,不是 DOS 可执行文件的是:____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.360docs.net/doc/b413426838.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是:___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是:_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息,正确的命令是:____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是:___A__ A、RD B、ERASE C、DEL D、RM

计算机操作系统(第三版)-复习题答案

操作系统第一章复习题 一、选择题 1、下列选项中,( D )不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是( C )。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中,( D )部分属于微内核。 A 输入/输出井的管理程序,及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为( C )。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中,( A )不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于( B )的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对( C )进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的( A )。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是( B )。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓( B )是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在( C )内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中,并发性是指若干事件( C )发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求,处理后通过终端回答用户,所以它是一个( D )。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是(并发)和(共享),两者之间互为存在条件。 2、实时系统应具有的两个基本特征,它们是(及时性)和(高可靠性)。 3、允许多个用户以交互方式使用计算机的操作系统称为(分时操作系统);允许多个用户 将多个作业提交给计算机集中处理的操作系统称为(批处理操作系统);计算机系统能

考研政治毛概第一章常考知识点汇总

考研政治毛概第一章常考知识点汇总 第一章毛泽东思想是马克思主义中国化的理论成果 一、毛泽东思想的形成与发展 1.马克思主义是指导中国革命和建设的行动指南 马克思列宁主义揭示了人类社会历史发展的普遍规律,但马克思主义不是教条,只有将马克思主义正确理论运用于中国革命和建设实践并在实践中不断发展,马克思主义才具有强大的生命力。马克思主义中国化,就是坚持把马克思主义基本原理同中国具体实际相结合,就是坚持科学理论的指导,以马克思列宁主义作为自己行动的指南,坚定不移地走自己的路。 2.毛泽东思想是近现代中国社会发展的客观需要和必然产物 毛泽东思想在20世纪的中国出现不是偶然的。毛泽东思想形成的时代条件、思想理论渊源,阶级基础和实践基础主要是:第一,俄国十月革命开辟的世界无产阶级社会主义革命的新时代,是毛泽东思想形成的时代条件和国际环境;第二,新文化运动的兴起和五四运动的推动,使马克思主义在中国得到比较广泛的传播,为毛泽东思想的形成提供了思想理论渊源;第三,新的社会生产力的增长以及工人阶级队伍的壮大、工人运动的发展,为毛泽东思想的形成准备了物质条件和阶级基础;第四,中国共产党领导的深刻而复杂的人民大革命,为毛泽东思想的形成奠定了深厚的实践基础。这些因素与条件,不是相互孤立的,而是形成一种历史的合力,共同推动着毛泽东思想的形成和发展。 3.毛泽东思想发展的历史进程 在一个半殖民地半封建的东方大国里进行革命,必然遇到许多特殊的复杂问题。靠背诵马克思列宁主义一般原理和照搬苏俄革命经验,不可能解决这些问题。20世纪20年代后期至30年代前期(即土地革命战争前中期),在国际共产主义运动中和中国共产党内盛行的把马克思主义教条化、把共产国际决议和苏联经验神圣化的错误倾向,曾使中国革命几乎陷于绝境。毛泽东思想是在同这种错误倾向作斗争并深刻总结这方面的历史经验的过程中逐渐形成和发展起来的。它在土地革命战争后期和抗日战争时期得到系统总结和多方面展开而达到成熟,在解放战争时期和中华人民共和国成立以后继续得到发展。 毛泽东思想基本形成的标志是以乡村为中心的思想和实事求思想路线的提出。20世纪30年代中后期至40年代中期(即土地革命战争后期和抗日战争时期),毛泽东思想得到系统总结和多方面展开而达到成熟。毛泽东思想达到成熟的标志是新民主主义理论科学体系的形成。1945年中共七大确立毛泽东思想为党的指导思想,极大地推进了中国革命事业。毛泽东思想在解放战争时期和中华人民共和国成立以后继续发展。20世纪50年代中期以后毛泽东思想进入曲折发展阶段,毛泽东等党和国家的领导人在探索中国自己的社会主义建设道路中,在指导思想上出现了正确和错误两个发展趋向。 二、毛泽东思想的科学涵义和科学体系 1.毛泽东思想是中国化的马克思主义 中国是一个半殖民地半封建性质的社会,政治、经济、文化发展极不平衡,而且十分落后,如何运用马克思主义基本原理,解决中国革命的实际问题,显得十分重要。毛泽东思想贯穿着马克思主义的立场、观点、方法,体现着马克思主义的基本原理,是对马克思主义的坚持和发展。毛泽东思想融入了中华民族的优秀思想文化,形成了新鲜活泼和、为中国人民喜闻乐见的中国作风和中国气派。毛泽东思想是中国共产党领导革命和建设的理论,它的形成和发展自然离不开党领导人民从事的丰富的实践及其在长期实践中所形成和丰富经验。 2.毛泽东思想的科学定义与科学内涵 自从毛泽东思想这一概念在抗日战争时期出现后,中国共产党在1945年的中共七大通过的党章和刘少奇《关于修改党章的报告》中曾对这一概念作出概括与说明。1981年中共十一届六中全会通过的《关于建国以来党的若干历史问题的决议》和1982年中共十二大通过的党

计算机操作系统习题

或者你才在上一个洞吞了柏忌,下一个洞你就为抓了老鹰而兴奋不已。 项目1 网络操作系统导论 一.填空题 (1)操作系统是用户与计算机之间的接口,网络操作系统可以理解为网络用户与计算机网络之间的接口。 (2)网络通信是网络最基本的功能,其任务是在源主机和目标主机之间实现无差错的数据传输。 (3)1964年,巴兰(Baran)在美国兰德(Rand)公司的“论分布式通信”的研究报告中首次提出了分组的概念。 (4)Web服务、大型数据库服务等都是典型的客户/服务器模式,是近年来流行的应用模式。 项目2网络操作系统的安装 一.填空题 (1)Windows Server 2008只能安装在NTFS 文件系统的分区中,否则安装过程中会出现错误提示而无法正常安装。 (2)Windows Server 2008要管理员口令要求必须符合以下条件:①至少6个字符;②不包含用户账户名称超过两个以上连续字符;③包含大写字母大写字母(A~Z)、小写字母(a~z)、数字(0~9)、特殊字符4组字符中的3组。 (3)Windows Server 2008中的角色和功能,相当于Windows Server 2003中的Windows组件。 (4)Windows Server 2008安装完成后,为了保证能够长期正常使用,必须和其他版本的Windows操作系统一样进行激活,否则只能够试用60天。 二、选择题 (1)在Windows Server 2008系统中,如果要输入DOS命令,则在“运行”对话框中输入(A)。 A、CMD B、MMC C、AUTOEXE D、TTY (2)Windows Server 2008系统安装时生成的Documents and Settings、Windows以及Windows\System32文件夹是不能随意更改的,因为它们是(D)。 A、Windows的桌面 B、Windows正常运行时所必需的应用软件文件夹 C、Windows正常运行时所必需的用户文件夹 D、Windows正常运行时所必需的系统文件夹 (3)有一台服务器的操作系统是Windows Server 2003,文件系统是NTFS,无任何分区,现要求对该服务进行Windows Server 2008的安装,保留原数据,但不保留操作系统,应使用下列(B)种方法进行安装才能满足需求。 A、在安装过程中进行全新安装并格式化磁盘 只有凭借毅力,坚持到底,才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成熟与自

计算机操作系统大题整理教学内容

计算机操作系统大题 整理

四、应用题(每小题8分,共40分) 1.在一单道批处理系统中,一组作业的提交时间和运行时间见下表所示。 作业提交时间运行时间 1 8.0 1.0 2 8.5 0.5 3 9.0 0.2 4 9.1 0.1 计算以下二种作业调度算法的平均周转时间T和平均带权周转时间W。先来先服务调度算法。(2)短作业优先调度算法。 2.考虑某个系统在某时刻的状态如下表所示。 Allocation Max Available ABCDABCD1520 P0 00120012 P1 10001750 P2 13542356 P3 00140656 使用银行家算法回答下面的问题: (1)求Need矩阵。 (2)系统是否处于安全状态?如安全,请给出一个安全序列。 (3)如果进程P1发来一个请求(0,4,2,0),这个请求能否立刻被满足?如安全,请给出一个安全序列。 (2) 安全,安全序例为:P0,P2,P1,P3……(3分) (3)能立刻被满足,满足的安全序列为: P0,P2,P1,P3……(3分)3.桌子上有一只盘子,每次只能向其中放入一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放桔子,儿子专等吃盘子中的桔子,女儿专等吃盘子中的苹果。只有盘子为空时,爸爸或妈妈就可向盘子中放一只水果;仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出。用信号量机制解决该问题。 答:在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值为l; 信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果,其初值为0。(2分) father(){ 。while(1) { 。P(S); 。放苹果。V(Sa); 。} } 。mather(){。while(1) { 。P(S); 。放苹果。V(So);。} } 。son(){ 。while(1) { 。P(So); 。从盘中取出桔子; 。V(S); 。吃桔 子; 。}。} 。daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹果; 。 V(S); 。吃苹果; 。}。} 4.设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框,在时刻260前的该进程访问情况见下表。 页号页框号装入时间访问位 071301 142301 222001 391601 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据。请回答下列问题: (1)该逻辑地址对应的页号是多少? (2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3)若采用时钟(Clock)置换算法,当前指针指向2号页框。该逻辑地址对应的物理地址是多少?要求给出计算过程。 答:(1) 17CAH=0001 0111 1100 1010B,且页的大小为1KB,故页号为000101B=5…(2分) (2)采用FIFO置换算法,与最早调入的页面即0号页面置换,其所在的页框号为7,于是对应的物理地址为:0001 1111 1100 1010B=1FCAH…(3分) (3)采用Clock置换算法,首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面,当指针指向的页面的访问位为1时,就把该访问位清“0”,指针遍历一周后,回到2号页框,此时2号页框的访问位为0,置换该页框的页面,于是对应的物理地址为:0000 1011 1100 1010B=0BCAH。(3分) 5.某文件系统采用多级索引的方式组织文件的数据存放,假定在文件的i_node 中设有13个地址项,其中直接索引10项,一次间接索引1项,二次间接索引1项,三次间接索引1项。数据块的大小为4KB,磁盘地址用4个字节表示,这个文件系统允许的最大文件长度是多少? 答:直接索引对应盘块大小=10×4KB=40KB (2分) 一次间接索引对应盘块大小=1K×4KB=4MB (2分) 二次间接索引应盘块大小=1K×1K×4KB=4GB (2 三次间接索引应盘块大小=1K×1K×1K×4KB =4TB 一个文件最大=40KB+4MB+4GB+4TB (1分) 四、应用题(每小题8分,共40分) 1.在一单道批处理系统中,一组作业的提交时间和 运行时间见下表所示。 计算以下二种作业调度算法的平均周转时间T和平 均带权周转时间W。 先来先服务调度算法。(2)短作业优先调度算 法。 答:1.(1)FCFS调度的情况如下表: T=(1.0+1.0+0.7+0.7)/4=0.85 (2分) W=(1.0+2.0+3.5+7.0)/4=3.375 (2分) (2)SJF调度的情况如下表: T=(1.0+1.3+0.2+0.2)/4=0.675 (2分) W=(1.0+2.0+3.5+7.0)/4=1.65 (2分) 2.桌上有一空盘,允许存放一只水果。爸爸可向盘 中放苹果,也可向盘中放桔子,儿子专等吃盘中的 桔子,女儿专等吃盘中的苹果。规定当盘空时一次 只能放一只水果供吃者取 用,请用P、V原语实现爸爸、儿子、女儿三个并 发进程的同步。 答:在本题中,应设置三个信号量S、So、Sa,信 号量S表示盘子是否为空,其初值为l;信号量So 表示盘中是否有桔子,其初值为0;信号量Sa表示 盘中是否有苹果,其初值为0。 father(){ 。while(1) { 。P(S); 。将水果放入盘 中; 。if(放入的是桔子)V(So); 。 else V(Sa);。}。 } 。son(){。while(1) { 。P(So); 。 从盘中取出桔子; 。V(S); 。吃桔子; 。}。} 。 daughter(){ 。while(1) { 。P(Sa); 。从盘中取出苹 果; V(S); 。吃苹果; 。}。} (2分) 若干个等待访问磁盘者依次要访问的磁道为20, 44,40,4,80,12,76,假设每移动一个磁道需要 3ms时间,移动臂当前位于40号磁道,请按下列算 法分别计算为完成上述各次访问总共花费的寻道时 间。(1)先来先服务算法;(2)最短寻道时间优 先算法。 答:先来先服务算法: 访问序列:20,44,40,4,80,12,76 访问时间 = (20+24+4+36+76+68+64*3ms=876ms 最短寻道时间优先算法: 访问序列:40,44,20,12,4,76,80 访问时间 =(0+4+24+8+8+72+4)*3ms=360ms 4.某文件系统采用多级索引的方式组织文件的数据 存放,假定在文件的i_node 中设有13个地址项, 其中直接索引10项,一次间接索引1项,二次间接 索引1项,三次间接索引1项。数据块的大小为 2K,磁盘地址用4个字节表示。 问:这个文件系统允许的最大文件长度是多少? 答.直接索引对应盘块大小=10×2KB=20KB (2分) 一次间接索引对应盘块大小=512×2KB=1MB (2分) 二次间接索引应盘块大小=512×512× 2KB=512MB (2分) 三次间接索引应盘块大小=512×512×512× 2KB =256GB (1分) 一个文件最大=20KB+1MB+512MB+256GB (1分) 5.某进程已分配到4个页框,如下表所示。当进程 访问第4页时,产生缺页中断。请分别用FIFO、 LRU和改进的CLOCK算法,决定缺页中断服务程 序选择换出的页面。 答.FIFO 换出进入内存时间最久的页面,装入时 间20最久,故第3页换出。(2分) LRU 最近最长时间未用的页,第1页最近被访 问时间最久,故第1页换出。(3分) 改进的CLOCK 表中第1页的访问位为0,和修改 位都为0,故第1页换出。(3分) 四、解答题(共20分) 1.什么是操作系统?它的主要功能是什么?(共8分) 答:操作系统是控制和管理计算机系统内各种硬件 和软件资源、有效地组织多道程序运行的系统软件 (或程序集合),是用户与计算机之间的接口。(3分) 操作系统的主要功能包括:存储器管理、处理机管 理、设备管理、文件管理以及用户接口管理。(5分) 2.操作系统中存储器管理的主要功能是什么?什么 叫虚拟存储器?(共8分) 答:存储器管理的主要功能是:内存分配,地址映 射,内存保护,内存扩充。(4分)虚拟存储器是用户 能作为可编址内存对待的存储空间,在这种计算机 系统中虚地址被映象成实地址。或者:简单地说, 虚拟存储器是由操作系统提供的一个假想的特大存 储器。 3.什么是文件的逻辑组织和物理组织?(共4分) 答:文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数 据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的 文件组织形式称为文件的逻辑组织。文件的物理组织——文件在存储设备 上的存储组织形式称为文件的物理组织。 五、应用题(共20分) 1.(8分)某分时系统的进程出现如下图所示的状态变化。 试问:(1)你认为该系统采用的是哪一种进程调度算法? (2)写出图中所示的每一个状态变化的原因(从①到⑥)。 解:(1)该分时系统采用的进程调度算法是时间片轮转法。(2分) (2)状态变化的原因如下: ①进程被选中,变成运行态;②时间片到,运行的进程排入就绪队列尾 部;③运行的进程启动打印机,等待打印;④打印工作结束,阻塞的进程 排入就绪队列尾部;⑤等待磁盘读文件工作;⑥磁盘传输信息结束,阻塞 的进程排入就绪队列尾部。 2.(12分)在一个请求分页存储管理系统中,一个作业的页面走向为4、 3、2、1、 4、3、 5、4、3、2、1、5,当分配给该作业的物理块数分别为 3、4时,试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主 存中没有页面),并比较所得结果。 (1)最佳置换法(OPT)(2)先进先出法 (FIFO) 解:(1)根据所给页面走向,使用最佳页面置换算法时,页面置换情况如 下: 因此,缺页次数为7;(计算过程1分,结果正确1分,共2分) 因此,缺页次数为6。(计算过程1分,结果正确1分,共2分) 由上述结果可以看出,增加分配给作业的内存块数可以降低缺页次 数。 (2)根据所给页面走向,使用先进先出页面置换算法时,页面置换情况如 下: 因此,缺页次数为9。(计算过程1分,结果正确1分,共2分) 因此,缺页次数为10。(计算过程1分,结果正确1分,共2分) 由上述结果可以看出,对先进先出算法而言,增加分配给作业的内存块数 反而出现缺页次数增加的异常现象。(2分) 一、填空题(每空1分,共10分) 1.操作系统的主要功能是处理机管理、存储器管理、设备管理、文件管 理和用户接口管理。 2.进程由程序、相关的数据段、PCB(或进程控制块)组成。 3、对于分时系统和实时系统,从可靠性上看实时系统更强;若从交互性 来看分时系统更强。 4、产生死锁的原因主要是竞争资源和进程间推进次序非法。 5、一台计算机有10台磁带机被m个进程竞争,每个进程最多需要三台磁 带机,那么m为≤4时,系统没有死锁的危险。 6、实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区 域,以存放作业信息和作业执行结果。 7、虚拟存储器具有的主要特征为多次性、对换性和虚拟性。 8、按用途可以把文件分为系统文件、用户文件和库文件三类。 为文件分配外存空间时,常用的分配方法有连续分配、链接分配、索引分 配三类 1.通常所说操作系统的四大模块是指处理机管理、存储管理、设备管 理、文件管理。 2.进程实体是由进程控制块(PCB),程序段和数据段这三部分组成。 3.文件系统中,空闲存储空间的管理方法有空闲表法和空闲链表法、位 示图和成组链接法。 4.若P、V操作的信号量s初值为8,当前s的值为-6,则表示有6个等 待进程。 5.产生死锁的原因是竞争资源、进程推进顺序非法。 6.目前常用的外存分配方法有连续分配、连接分配和索引分配三种。 7.采用页式存储管理方式,未使用快表,CPU每存取一次数据访问内存 次数是2次。 8.一个文件系统中,其FCB占64B,一个盘块大小为1KB,采用一级目 录,假定文件目录中有3200个目录项,则查找一个文件平均需要100次访 问磁盘。 1.进程的三个基本状态是阻塞状态、就绪状态、执行状态。 2.产生死锁的四个必要条件是:连续条件、请求和保持条件、链接条件 和环路等待条件。 3.若P、V操作的信号量s初值为6,当前s的值为-5,则表示有5个等 待进程。 4.目前常用的外存分配方法有连续分配、链接分配和索引分配三种。 5.采用段式存储管理方式,未配置快表,CPU每存取一次数据访问内存 次数是2次。 6.一个文件系统中,其FCB占64B,一个盘块大小为1KB,采用一级目 录,假定文件目录中有3200个目录项,则查找一个文件平均需要100次访 问磁盘。 7.实现SPOOLing系统时必须在磁盘上开辟出称为输入井和输出井的专门 区域,以存放作业信息和作业执行结果。 二、单项选择题(每小题2分,共40分) 1.下面对进程的描述中,错误的是(进程是指令的集合) 2.如果分时操作系统的时间片一定,那么 (就绪进程数越多) 则响应时间 越长。 3.在页式存储管理方案中,采用 (页表) 实现地址变换。 4.当已有进程进入临界区时,其他试图进入临界区的进程必须等待,以 保证对临界资源的互斥访问,这是下列(忙则等待)同步机制准则。 5.定义:作业的周转时间=作业的完成时间-作业到达时间。现有三个 作业同时到达,每个作业的计算时间均为1小时,它们在一台处理机上按 单道方式运行,则平均周转时间为(3小时) 6.位示图法可用于(分页式存储管理中内存空闲块的分配和回收) 7.下列进程状态的转换中,哪一个是不正确的(就绪→阻塞) 8.在一个可变式分区管理中,最坏适应分配算法宜将空闲区表中的空闲 区按(地址递减)的次序排列。 9.用V操作唤醒一个等待进行程时,被唤醒进程的状态转换为(就绪) 10.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的 (设备独立性)功能实现的 11.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有 一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用 SCAN调度(电梯调度)算法得到的磁道访问序列是。(110,170,180, 195,68,45,35,12) 12.以下(管程)技术是操作系统中用来解决进程同步的。 13.设备的打开、关闭、读、写等操作是由(设备驱动程序)完成的。 14.单处理机系统中,可并行的是(II、III 和 IV) I 进程与进程 II 处理 机与设备 III 处理机与通道 IV 设备与设备 15.为了对紧急进程或重要进程进行调度,调度算法应采用(优先级法) 16.死锁的预防采取措施是(破坏产生死锁的四个必要条件之一) 17. 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先 调度,这种调度算法是指(先来先服务法) 18.某基于动态分区存储管理的计算机,其主存容量为55MB(初始为 空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配 15MB,分配30MB,释放15MB,分配6MB,此时主存中最大空闲分区 的大小是(15MB) 19.设有四个进程共享一个资源,如果每次只允许一个进程使用该资源,则 用P、V 操作管理信号量时S的可能取值是(1,0,-1,-2,-3)。 20. 目录文件存放的信息是(所有子目录文件和数据文件的FCB) 1.(网络操作系统)不是基本的操作系统。 2.不是分时系统基本特征的是 (实时性) 3.操作系统分配资源以(进程)为基本单位。 4.产生系统死锁的原因可能是由于(多个进程竞争,资源出现了循环等待) 5.临界区是指并发进程中访问临界资源的那段 (代码) 6.在页式管理中,页表的始址存放在 (寄存器中) 7.在以下存储管理方案中,不适用于多道程序设计系统的是 (单一连续分 配) 8.(单一连续分配)是进程存在的唯一标志。 9.在进程状态转换时,下列哪一种状态是不可能发生的 (等待态·运行态) 10.进程从运行状态进入就绪状态的原因可能是 (时间片用完) 精品资料

相关文档
最新文档