计算机考研常见问题解答

计算机考研常见问题解答
计算机考研常见问题解答

计算机考研常见问题解答

问题一:我想参加计算机专业的考研,请问我该看些什么书?

考研的考试科目分为公共课和专业课。公共课包括英语和政治,而专业课包括数学(数学分为四个等级,计算机专业一般院校指定考数学一)、专业课一、专业课二。公共课的英语和政治以及数学,这三门课的考研书在每个城市的正规书店一般都有卖的,书籍种类繁多。专业课一和专业课二,对于各个不同的学校而言,他们的这两个科目可能会有所不同。具体为哪两个科目,请查阅各个院校的对应系的招生简章。如果网友还没有选定某所学校,那么在以下的科目是经常作为专业课一和专业课二来考核的:数据结构(包括至少一门编程语言,C或PASCAL),操作系统,离散数学,编译原理,组成原理。这几门课的先后顺序即为被大多数学校选作考试科目的选考频率。对于特定的一所学校而言,其考试科目一般不会经常变化的,即其专业课一和专业课二的考试科目一般是比较固定的,当然,也不排除个别学校在个别年份发生变化,这一点请大家一定要注意查看各校简章。

问题二:公共课的考试题型都有哪些?

在公共课的英语中,考试题型分为英语基础知识,英译汉,听力,作文,阅读理解等;在公共课的政治中,考试题型分为单选,多选,简答,论述,辩析等。由2003年开始,文理合卷,文科与理科考生采用同一张卷子,最后两道大题中可选作其中之一。关于公共课的考试题型及分数分布的更详细信息,网友们可以参照每年的考试大纲,那上面有很详尽的说明。需要指出的是,考试大纲是网友必备的参考书,英语、政治、数学的考试大纲是必不可少的。

问题三:专业课的考试题型都有哪些?

由于专业课一和专业课二是各个学校自己出题,所以考试题型不一而足,很多学校有自己不同的考试题型。比较常见的有单选,判断,简答,计算,设计等题型。需要指出的是,这里列出的专业课一和二的考试题型只是对大多数学校的考试题作出的总体型评论,不代表任何学校的专业课一和二都必然会考这所有的题型。但,绝大多数的学校,其考试题型应该不会超出这个范围。

问题四:专业课何时开始复习?

这是一个我经常被网友问起却经常难以回答的问题。一般而言,专业课基础较好,且对所报考的院校有所了解的人,在3到8月底的这段时间,更多关注的是英语,政治,数学三门科目,而到了9月才真正开始专业课的备考。当然,个别专业课学得非常好的朋友,可能会比这个时间更晚,而把更多的时间用于前面的三门科目的复习上。与此相对,也有计算机专业课学得不好或跨专业考计算机的朋友,他们的专业课复习时间就必须提前进行,否则后面的复习时间可能无法合理分配,复习进度可能要受到严重影响。至于提前到什么时候,

还要看你差到何种程度。不过,如果你的基础差,且现在还没复习专业课的,那么你现在已经不能犹豫了,应该立即开始复习专业课了。

问题五:数据结构应该如何复习?

作为绝大多数院校计算机考研的几乎必考科目:数据结构的复习无疑是一个重点。数据结构科目的特点是:思路灵活,出题角度多,概念联系紧密。从线性表,树到图以及后面的查找和排序,是一步套着一步的。没有学好线性表,后面图中的深度和广度优先遍历就很难一下子弄明白。所以,给网友的建议是首先按步就班地一章章弄懂教材上的基本概念,并同时辅以适当的练习(何谓适当?以你确信已经掌握这个概念和算法为准)。在完成了一些基本题的练习后,你可以适当找一些具有代表性的题(多次出现的题型),试着寻着多种不同的解法,或者对自己以前的解答予以更加的精简化和广义性(使算法能尽可能地健壮,尽可能适应不同的输入场合)。我推荐给大家作练习用的数据结构练习题是清华大学严蔚敏老师的数据结构题集。至于复习用的教材,依各个学校的招生简章而定,不过,大多数学校采用的是严蔚敏的那本蓝色或绿色的数据结构教材,蓝色的是C版,绿色的是PASCAL版。

问题六:数学分为哪三级?

在考研的数学中,数学共分为三个等级。现在,国家教育部划分出了34所高校,这34所高校有权决定自己专业题的出题权,注意此处的专业课包括数学。因为在新大纲中,数学已经划为专业课范围,而所有计算机初试待考的专业课程则统一被放在一张满分为150分的试卷内。数学的三个等级划分如下:

数学一:包含线代,高数,概率。适用的学科为:

1.工学门类的力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、计算机科学与技术、土木工程、水利工程、测绘科学与技术、交通运输工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、生物医学工程等一级学科中所有的二级学科、专业.

2.工学门类的材料科学与工程、化学工程与技术、地质资源与地质工程、矿业工程、石油与天然气工程、环境科学与工程等一级学科中对数学要求较高的二级学科、专业.

3.管理学门类中的管理科学与工程一级学科

按此划分,绝大多数院校的计算机专业都会选择考数学一,这也是从事计算机所必须的最低数学功底。

数学二:包含线代,高数。适用的学科为:

1.工学门类的纺织科学与工程、轻工技术与工程、农业工程、林业工程、食品科学与工程等一级学科中所有的二级学科、专业.

2.工学门类的材料科学与工程、化学工程与技术、地质资源与地质工程、矿业工程、石油与天然气工程、环境科学与工程等一级学科中对数学要求较低的二级学科、专业.

数学三:常被称为经济数学,包含线代,概率,高数。适用学科为:

1.经济学门类的应用经济学一级学科中统计学、数量经济学二级学科、专业.

2.管理学门类的工商管理一级学科中企业管理、技术经济及管理二级学科、专业.

3.管理学门类的农林经济管理一级学科中对数学要求较高的二级学科、专业

问题七:计算机网络主要考哪些专业课?

计算机网络在硕士研究的众多专业方向中,是与其它学科密切相连的,比如:网络与数据库,网络与信息安全,网络与分布式计算等等。根据大多数学校的考试课程设置来看,以下两门被多数学校考到:数据结构和操作系统。其它在初试中没有考到的科目如:编译原理、系统结构、组成原理或计算机网络等,都有可能在各自不同学校的复试中考到。请注意,以上信息只是对于多数学校而作的统计,并不代表任何学校都依此来开设开考课程,报考前或复习时,请一定亲自查看各校的招简。

问题八:我是一名自考(成教或专科)毕业的学生,请问我报考的时候会受到不同的待遇吗?如果有不同的待遇,我该如何作?

凡计算机专业自学考试本科毕业的学生,只要你本科已经毕业且获得了毕业证书,那么你的报考是与普通本科生同等对待的,一般不存在什么特殊的要求。在有的学校,对成教毕业的本科生,可能有其它方面的一些特殊要求,比如:必须在某一级的学术刊物上有数篇学术论文发表方可报名参加初试。而对于专科考研者,这一点就不好说了。应该说,在大多数学校对于专科考研者都会有不同程度的“不同待遇”,有的学校就公开声明不招收专科考研者。但对一般院校来说,工作满两年时专科生可以参加初试,如果初试合格,那么对于专科考研者,一般都会在复试时加试两门以上的专业课程,以考查你是否真的已经具备研究生学习所必须的专业功底。不可否认,在自考、成教、专科考研的情况中,不少学校是存在一定程度的歧视的,但是,事在人为,你唯一可以作的不是怨天尤人,而是尽自己的全力考出高分,这样,你才有更大的把握。

问题九:我是一名跨专业报考计算机的考研者,我的所学专业原本不是计算机,可是我对计算机非常感兴趣,请问对于我这样的跨专业考者来说应该注意些什么?

随着国内近年来众多高校逐年扩招,越来越多的计算机科班毕业的本科生加入了考研大军,而你们作为非计算机专业的人在此时仍然选择为自己的理想而报考计算机专业,跨专业并没有什么,关键的是自己平心静气地努力,踏踏实实地看书,不要心浮气躁,光靠头脑发热是完成不了考研这件大事的,给跨专业者几点建议:

1.不要畏难,一切难题,在我们的刻苦攻读之下都是纸老虎;

2.不要盲目自信,计算机知识博大精深,千万别以为自己会作几个题就是比尔-盖次了,不然,吃亏的是你自己;

3.不要心浮气躁,要踏实。一章章看过去,一道道题作过去,不懂就问;

4.抓好自己的专业课复习的同时,尽可能扩大自己的专业阅读面,因为对于跨专业报考者,导师在复试你时可能会更严格,所以广博的专业知识此时显得就比较重要了。

问题十:什么叫初试?什么叫复试?二者是什么关系?初试考那些课,没门都多少分,是初试通过才能复试吗?复试考几门?又多少分?最后录取是看复试分还是和初试一起算?

初试是指每年元月份的全国研究生入学的统一考试,复试是指春节后初试成绩已经上了学校的分数线被学校的复试通知书召去的那次考试。初试是笔试,复试时一定有面试,多数学校还有一定的笔试。

复试当中的笔试所考查的科目一般是与初试时所考查的科目不同的,复试的笔试一般会考一些与所报专业方向联系比较紧密的专业课程(而这些专业课程在初试时很可能是没有考的)。复试中的面试,一般分为两方面内容(注意,我说的是一般,不排除你所报考的院校的复试不在我这个“一般”中的情况),这两个方面分别是:英语口试与专业课面试。英语口试一般是用简单的英语对话问考生一些简单的问题,这些问题不会太难,语法结构不会太复杂。专业课面试则主要是由你未来的导师或相关导师来问你一些所报考的专业方向上的一些专业问题以及试探性的问一些专业基础课程方面的知识。

而初试的科目前面我已经作了介绍,在此简单的重述一下,初试分为:英语,数学,政治,专业课。英语:100分,数学:150分,政治:100分,专业课:150分。而数学多考数学一。

问题十一:怎样选择报考的学校、城市地点、所学专业,也就是说对于报考的学校主要考虑哪些方面,是先选学校,还是先选专业,还是学校城市?

每个人的考研都会有不同的目的,不同的目的让我们有了不同的选择。总体来说,名校比非名校好,大城市比小城市好,热门专业比冷门专业好。但是,事实上,我们不太可能让

以上各个方面的好处全让我们一个人占了。毕竟,还是有太多的同学可能无法进入理想中的学校,他们基于这样那样的考虑而选择了非名校,小城市或冷门专业。选择时,你要想清楚自己是为了什么考研?同时,要结合自己的实际情况,不要贬低自己,也不要过高估计自己(当然,我说的是不要“过高”,而不是一点都不“高估计”,这同样也是不对的)。如果是为了学习知识,开阔眼界,选择名校、大城市和热门专业当然是首选,如果是为了毕业证和硕士学位,选择非名校、小城市或冷门专业则相对容易考一点。如果你的要求是:既是为了进名校学习真知识,也想比较容易考取拿到学位,我想这样的机会不会太多。如果在学校,专业,城市上作个选择,我推荐首先选择学校,其次是在理想中的学校中选择一个自己喜欢的专业,因为就目前来说,每个学校开设的研究生专业方向重复率是比较大的,好一点的学校,基本上包括了你想学的那个专业方向。最好是选择城市了,一个环境不管对于我们学习或创业,其推动作用都是不可低估的,不然,也不会每年有那么多的考生选择报考北京的学校和专业方向,好的环境给了我们更多的机会,也让我们有更多机会接触到高层次的人才。可能大家会担心,如果名校不在大城市呢?呵呵,这一点,在中国的土地上,还不太可能发生,有名校的城市,一定不会是小城市。其实,这一点,归底结底,就在于一点,对于真正想学习知识的同学而言,报考名校是首选。

问题十二:我大学学的是计算机科学与技术专业,如果我以后不是学这个专业,而是与此相近的专业,比如计算机应用专业或网络方面的专业,还要不要再复试中加试其专业中的两门主要的课程啊?

提这个问题,在于你还没有搞清楚计算机学科的课程和专业结构。计算机科学,是一个整体性的学科,在国内,它一般包括:计算机软件,计算机应用和计算机系统结构(或计算机硬件)三个专业。而网络,根据其研究的主要方向的不同,则分别被放到这三个专业里作为一个专业研究方向,比如你要研究的是网络的硬件设施,则可能被放到系统结构(硬件)里作为一个专业研究方向。计算机网络本身很少有被直接作为一个专业的。复试中加试科目,是针对于特定的考生群体而言的,这个群体是:专科生考研者、成教生考研者、跨专业考研者等同等学历考研者。凡计算机相关专业毕业,且是本科的学历,一般不用加试任何专业科目,除非所报院校有特殊规定。另外,需要搞清的是,在考研改革前,有两门专业课被放在复试中考了,所以,这个要分清楚。正常的复试科目和复试中的加试科目不是一回事(不过,有的学校可能将他们设置成相同的科目进行考核)。

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

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

2009-2015计算机操作系统考研真题

注:所附答案为个人整理,不是标准答案,仅供参考。 2009年计算机专业考研真题——OS 23.单处理机系统中,可并行的是()。 I.进程与进程II.处理机与设备 III.处理机与通道IV.设备与设备 A.I、II和III B.I、 C.I、III和IV 24. A.时间片轮转调度算法 B. ) 26.分区分配内存管理方式的主要保护措施是()。 A.界地址保护 B.程序代码保护 C.数据保护 D.栈保护 27.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则段长最大是()。 A.2的8次方字节 B.2的16次方字节 C.2的24次方字节 D.2的32次方字节 28.下列文件物理结构中,适合随机访问且易于文件扩展的是()。 A.连续结构 B.索引结构

C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 29.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()。 A.110,170,180,195,68,45,35,12 B.110,68,45,35,12,170,180,195 C.110,170,180,195,12,35,45,68 D.12,35,45,68,110,170,180,195 30.文件系统中,文件访问控制信息存储的合理位置是()。 A.文件控制块 B. C.用户口令表 D. 31.设文件F1的当前引用计数值为1F3,然后删除F1。此时,F2和F3 N(N>0)个单元的缓冲区。P1每次用produce()生成一 P2每次用getodd()从该缓冲区中取出一个奇数并用countodd counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。 46.(8分)请求分页管理系统中,假设某进程的页表内容如下表所示。 页号页框号有效位(存在位) 0 101H 1 1 -- 0 2 254H 1 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设

计算机操作系统习题答案

计算机操作系统习题答 案 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)

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

《计算机操作系统》试题库 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 作业的提交时间和运行时间

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

计算机操作系统试题库与答案 一、选择题 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/bd10054252.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 网络操作系统导论 一.填空题 (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.进程从运行状态进入就绪状态的原因可能是 (时间片用完) 精品资料

东南大学935计算机专业基础历年考研真题汇编word版

目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)

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 12.进程 状态转换,等点 综合应用题: 操作系统: 1.(1)写出外层页表,页号,页内地址位数; (2)叙述逻辑地址转换为物理地址的过程; 2.(1)回答死锁产生的四个必要条件; (2)写出Need 矩阵 (3)系统是否处于安全状态 3.PV 操作:有两个进程P1,P2,一个容量为n 的缓冲区,P1 向缓冲区放数据,一次放一个,当缓冲区中数据个数大于m(n>m)时,P2 才能从缓冲区取数据,一次取一个。该同步机制用用pv 操作描述

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

第一章操作系统引论 一.选择题 1.操作系统就是一种。 A.通用软件 B.系统软件 C.应用软件 D.软件包答:B 2.操作系统的管理部分负责对进程进行调度。 A.主存储器 B.控制器 C.运算器 D.处理机答:D 3.操作系统就是对进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序答:C 4.从用户的观点瞧,操作系统就是。 A.用户与计算机之间的接口 B.控制与管理计算机资源的软件 C.合理地组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成答:A 5.操作系统的功能就是进行处理机管理、管理、设备管理及信息管理。 A.进程 B、存储器 C.硬件 D、软件答:B 6.操作系统中采用多道程序设计技术提高CPU与外部设备的。 A.利用率 B.可靠性 C.稳定性 D.兼容性答:A 7.操作系统就是现代计算机系统不可缺少的组成部分,就是为了提高计算机的与方便用户使用计算机而配备的一种系统软件。 A.速度 B.利用率 C、灵活性 D.兼容性答:B 8.操作系统的基本类型主要有。 A.批处理系统、分时系统及多任务系统 B.实时操作系统、批处理操作系统及分时操作系统 C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统与多用户系统答:B 9.所谓就是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间与外围设备等其她资源。 A、多重处理 B.多道程序设计 C、实时处理 D、共行执行答:B 10、下面关于操作系统的叙述中正确的就是。

A.批处理作业必须具有作业控制信息。 B.分时系统不一定都具有人机交互功能。 C.从响应时间的角度瞧,实时系统与分时系统差不多。 D.由于采用了分时技术,用户可以独占计算机的资源. 答:A 11、如果分时操作系统的时间片一定,那么,则响应时间越长。 A.用户数少 B.用户数越多 C.内存越少 D.内存越多答:B 12.实时操作系统必须在内完成来自外部的事件。 A、响应时间 B.周转时间 C.规定时间 D.调度时间答:C 13.分时系统中为了使多个用户能够同时与系统交互,最关键的问题就是。 A、计算机具有足够快的运算速度 B.能快速进行内外存之间的信息交换 C、系统能够及时接收多个用户的输入 D.短时间内所有用户程序都能运行 答:C 14.分时操作系统通常采用策略为用户服务。 A.可靠性与灵活性 B.时间片轮转 C.时间片加权分配 D.短作业优先答:B 15、在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。 A.实时 B.分时 C.分布式 D.单用户答:A 16、下面6个系统中,必须就是实时操作系统的有个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A.1 B.2 C.3 D.4 答:C 17、若把操作系统瞧作计算机系统资源的管理者,下列的不属于操作系统所管理的资源。 A、程序 B.内存 C.CPU D.中断答:D 18、在下列操作系统的各个功能组成部分中,不需要硬件的支持。 A、进程调度 B、时钟管理 C、地址映射 D.中断系统答:A 19、设计实时操作系统时,首先应考虑系统的。 A.可靠性与灵活性 B.实时性与可靠性 C、多路性与可靠性 D.优良性与分配性答:B

相关文档
最新文档