《“考研直通车”真题解析系列丛书·全国硕士研究生入学考试历年真题解析:计算机基础综合》将2013年以前全国统考的试题按照评卷要求的基本原则进行了解析。鉴于2008年以前计算机科学与技术专业硕士研究生各招生单位单独命题,为了更全面体现计算机科学与技术专业硕士研究生入学考试的基本情况,便于考生全面系统的复习应试,我们从全国著名高校中挑选了一些与全国统考相一致的经典试卷进行解析,供广大考生参考使用。
前言
全国统一考试部分
2013年全国硕士研究生入学统一考试试题
2013年全国硕士研究生入学统一考试试题参考答案
2012年全国硕士研究生入学统一考试试题
2012年全国硕士研究生入学统一考试试题参考答案
2011年全国硕士研究生入学统一考试试题
2011年全国硕士研究生入学统一考试试题参考答案
2010年全国硕士研究生入学统一考试试题
2010年全国硕士研究生入学统一考试试题参考答案
2009年全国硕士研究生入学统一考试试题
2009年全国硕士研究生入学统一考试试题参考答案
数据结构部分
北京大学2008年硕士研究生入学考试数据结构试题
北京大学2008年硕士研究生入学考试数据结构试题参考答案
中国科技大学2008年硕士研究生入学考试数据结构试题
中国科技大学2008年硕士研究生入学考试数据结构试题参考答案
北京航空航天大学2008年硕士研究生入学考试数据结构试题
北京航空航天大学2008年硕士研究生入学考试数据结构试题参考答案
大连理工大学2008年硕士研究生入学考试数据结构试题
大连理工大学2008年硕士研究生入学考试数据结构试题参考答案
北京航空航天大学2007年硕士研究生入学考试数据结构试题
北京航空航天大学2007年硕士研究生入学考试数据结构试题参考答案
武汉理工大学2007年硕士研究生入学考试数据结构试题
武汉理工大学2007年硕士研究生入学考试数据结构试题参考答案
中国科技大学2007年硕士研究生入学考试数据结构试题
中国科技大学2007年硕士研究生入学考试数据结构试题参考答案
组成原理部分
西安交通大学2008年硕士研究生入学考试组成原理试题
西安交通大学2008年硕士研究生入学考试组成原理试题参考答案
中科院2007年硕士研究生入学考试组成原理试题
中科院2007年硕士研究生入学考试组成原理试题参考答案
北京航空航天大学2007年硕士研究生入学考试组成原理试题
北京航空航天大学2007年硕士研究生入学考试组成原理试题参考答案
武汉大学2007年硕士研究生入学考试组成原理试题
武汉大学2007年硕士研究生入学考试组成原理试题参考答案
华中科技大学2007年硕士研究生入学考试组成原理试题
华中科技大学2007年硕士研究生入学考试组成原理试题参考答案
北京理工大学2007年硕士研究生入学考试组成原理试题
北京理工大学2007年硕士研究生入学考试组成原理试题参考答案
操作系统部分
北京航空航天大学2008年硕士研究生入学考试操作系统试题
北京航空航天大学2008年硕士研究生入学考试操作系统试题参考答案
武汉理工大学2008年硕士研究生入学考试操作系统试题
武汉理工大学2008年硕士研究生入学考试操作系统试题参考答案
北京航空航天大学2007年硕士研究生入学考试操作系统试题
北京航空航天大学2007年硕士研究生入学考试操作系统试题参考答案
华南理工大学2007年硕士研究生入学考试操作系统试题
华南理工大学2007年硕士研究生入学考试操作系统试题参考答案
浙江大学2007年硕士研究生入学考试操作系统试题
浙江大学2007年硕士研究生入学考试操作系统试题参考答案
计算机网络部分
山东大学2008年研究生入学考试计算机网络试题
山东大学2008年研究生入学考试计算机网络试题参考答案
浙江师范大学2008年硕士研究生入学考试计算机与网络试题
浙江师范大学2008年硕士研究生入学考试计算机与网络试题参考答案
重庆邮电大学2007年硕士研究生入学考试计算机网络试题
重庆邮电大学2007年硕士研究生入学考试计算机网络试题参考答案
北京大学2006年硕士研究生入学考试计算机网络试题
北京大学2006年硕士研究生入学考试计算机网络试题参考答案
三、问答题
1.(1)发生时间片中断后,决定将处理机分给哪一个就绪进程由低级调度即进程调度程序负责。
(2)在短期繁重负荷情况下,应将哪个进程挂起由中级调度程序负责。
(3)一个作业运行结束后,从后备作业队列中选具备能够装入内存的作业由高级调度即作业调度程序负责。2.分页存储管理方式中,系统将一个进程的逻辑地址空间分成若干个大小相等的片,称为页,相应地,将内存空间分成若干个与页面同样大小的块。内存分配以块为单位,并允许将一个进程的若干页分别装入到多个不相邻的物理块中。
分段存储管理方式中,作业地址空间中的用户程序被划分成若干个从0开始编号的逻辑段,每个段都具有相对完整的意义,有自己的段名和段长,并都采用首地址为0的一段连续地址空间;内存空间的划分则与动态分区相似,不过将分配单位由整个程序变为段,即每个段分配一个连续的内存区,逻辑上连续的多个段在内存中不必连续存放。
两者的主要区别表现在三个方面:
(1)页是信息的物理单位,分页的目的是为了提高内存的利用率。段是信息的逻辑单位,它含有一组其意义相对完整的信息,分段的目的是为了能更好地满足用户的需要。
(2)页的大小固定且由系统决定的。段的长度不固定,且由用户编写的程序决定。
(3)分页的地址空间是一维的。分段的地址空间是二维的。
3.如果每个进程需要2台设备时不会发生死锁。因为无论系统如何分配资源,3个进程中总会有一个进程可同时获得2台设备运行完成后释放资源,其他进程可顺利运行完毕。
但当每个进程需要设备的数量超过2台时,系统会发生死锁,如每个进程需要3台,比如出现一个进程获得2台设备,另外两个进程获得1台设备,这时每个进程均获得部分资源而且系统中已无空闲资源,当其中一个进程再次申请资源时,无空闲资源而等待,其它进程情况类似就会产生死锁。
4.SPOOLing技术是用一种物理设备模拟另一类物理设备,使各作业在执行期间只使用虚拟的设备而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备,使得设备的利用率和系统效率都能得到提高。实现SPOOLing技术需要:①大容量磁盘,输入井与输出井均需要磁盘空间,本身此技术就是以空间代价来换取时间;②需有中断装置和通道。
5.文件重名就是不同用户对于不同的文件采用相同的名字。
使用两级目录管理就可以解决文件重名问题,在不同的用户目录下,可以使用相同的文件名。
……