2010操作系统考研
操作系统第一章详解(考研)精品PPT课件
第一章 操作系统引论
1.1.2 操作系统的作用
1. OS作为用户与计算机硬件系统之间的接口
OS 处 于 用 户 与 计 算 机 硬 件 系 统 之 间 ， 用 户 通 过 OS来使用计算机系统。或者说，用户在OS帮助下， 能够方便、快捷、安全、可靠地操纵计算机硬件和 运行自己的程序。
第一章 操作系统引论
(3) 图形、窗口方式：用户通过屏幕上的窗口和 图标来实现与OS的通信，并取得它的服务。（用户 接口）
第一章 操作系统引论
用户 应用程序 系统调用 命令 图标、窗口
操作系统 计算机硬件
图 1-1 OS作为接口的示意图
第一章 操作系统引论
2. OS作为计算机系统资源的管理者
计算机系统资源： 硬件：处理器
I/O软 件 物理接口
硬件 虚机器
图1-2 I/O软件隐藏了I/O操作实现的细节
第一章 操作系统引论
3. OS实现了对计算机资源的抽象
同样，可以再覆盖一层用于文件管理的软 件，由它来实现对文件操作的细节，并向 上提供一组对文件进行存取操作的命令， 方便用户对文件进行存取。
由此可见，OS是铺设在计算机硬件上的 多层系统软件，它们不仅增强了系统的功 能，而且还隐藏了对硬件操作的细节，由 它们实现了对计算机硬件操作的多个层次 的抽象。
第一章 操作系统引论
外围机（卫星机）
外围机：专门用于与I/O设备打交道，完 成面向用户的输入输出（纸带或卡片）， 中间结果暂存在磁带或磁盘上。
第一章 操作系统引论
1.1.1 操作系统的目标
有效性：提高系统资源的利用率；提高系 统的吞吐量（指系统在单位时间内所完成 的总工作量）。
方便性：配置操作系统后可使计算机系统 更容易使用。
2010考研数据结构试题点评
2010年考研计算机专业综合考试数据结构试题点评2010年考研计算机专业综合考试是统一命题后的第二次考试。
本次考试统考科目仍然包括四门计算机专业课：数据结构、计算机组成原理、操作系统和计算机网络，这四门课程合在一起称为计算机科学专业基础综合，共150分。
其中数据结构仍然占45分。
总体上来看，2010年的考研数据结构试题仍然注重对基础知识的考察。
重点考察的是对基本知识点、基本概念的理解及应用。
题目的难度适中，没有出现超出考试大纲的题目，也没有一眼就能看出答案的题目；在基础题中又有拔高，本次考试并非考查基本概念的填空，考题比较灵活，重点考察了对基础知识的应用能力、应变能力和实际动手能力。
与2009年的考研数据结构试题相比，难度略有提高，考察的内容更加深入、灵活，并且有针对性。
下面我们对2010的考研计算机专业综合考试进行简要的分析。
一、单项选择题这部分共有40个选择题，每题2分，共80分。
单选题覆盖了大纲列出的各章的知识点，主要考察对各种数据结构、基本查找和排序算法的基本概念和特点的理解以及灵活运用。
1-11题是数据结构部分的试题。
1.若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行。
但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A.dcebfaB.cbdaefC.bcaefdD.afedcb点评：此题考察对栈的基本操作（进栈、退栈）的理解和应用。
栈的特点是后进先出。
若元素a、b、c、d、e、f依次进栈，要得到出栈序列afedcb，需要进行的操作为：a进栈，a 出栈，b，c，d，e，f分别进栈，然后f，e，d，c，b分别依次出栈，连续出栈操作超过3次。
故答案为D。
2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（）A.bacdeB.dbaceC.dbcaeD.ecbad点评：此题考察对可以两端入队，一端出队的队列的操作。
一般教材中讨论的队列都是一端入队，一端出队，而本题中的队列可以两端入队，一端出队，入队出队操作要复杂一些，是对教材内容的深化。
2010年考研计算机真题(操作系统)
16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II，IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中24、下列选项中，导致创进新进程的操作是（C）I用户成功登陆II设备分配III启动程序执行A：仅I和IIB：仅II和IIIC：仅I和IIID：I，II，III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B ）A：0，1B：1，0C：1，2D：2，026、下列选项中，降低进程优先权级的合理时机是（A ）A：进程的时间片用完B：进程刚完成Z/O，进入就绪队列C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态27、进行PO和P1的共享变量定义及其初值为（）Boolean flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：void p0() // 进程p0 void p1 () // 进程p1{ {while （TRUE）{ while （TRUE）{flag[0]=TRUE; turn=1; flag[0]=TRUE; turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0));临界区；临界区；flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程PO和P1时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ B ）A：7mbB：9mbC：10mbD：15mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ B ）A：64B：128C：256D：51230、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ C ）A：33kbB：519kbC：1057kbD：16513kb31、设置当前工作目录的主要目的是（C ）A：节省外存空间B：节省内容空间C：加快文件的检索速度D：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B ）A：命令解释程序B：中断处理程序C：系统调用程序D：用户登录程序45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态（1）、请说明在上述条件下如何进行磁盘块空闲状态管理。
2010年计算机考研大纲(精心整理)
2010 年计算机基础综合考试大纲一、试卷满分及考试时间本试卷满分为150 分，考试时间为180 分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45 分计算机组成原理45 分操作系统35 分计算机网络25 分四、试卷题型结构单项选择题80 分（40 小题，每小题2 分）综合应用题70 分数据结构【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。
2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。
3.能够选择合适的数据结构和方法进行问题求解，具备采用C 或C++或JAVA 语言设计与实现算法的能力。
一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的基本概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历（四）树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼（Huffman）树和哈夫曼编码四、图（一）图的基本概念（二）图的存储及基本操作1. 邻接矩阵法2. 邻接表法（三）图的遍历1. 深度优先搜索2. 广度优先搜索（四）图的基本应用1. 最小（代价）生成树2. 最短路径3. 拓扑排序4. 关键路径五、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树及其基本操作、B+树的基本概念（五）散列（Hash）表及其查找（六）查找算法的分析及应用六、内部排序（一）排序的基本概念（二）插入排序1. 直接插入排序2. 折半插入排序（三）起泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（八）二路归并排序（merge sort）（九）基数排序（十）各种内部排序算法的比较（十一）内部排序算法的应用计算机组成原理【考查目标】1. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。
历年操作系统考研真题
历年操作系统考研真题注：所附答案为个⼈整理，不是标准答案，仅供参考。
2009年计算机专业考研真题——OS⼀、试题23. 单处理机系统中，可并⾏的是（）。
I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执⾏时间的是（）。
A. 时间⽚轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. ⾼响应⽐优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使⽤，每个进程最多需要3台打印机。
该系统可能会发⽣死锁的K的最⼩值是（）。
A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要⽤该类资源，⽽且各进程对该类资源的最⼤需求量之和⼩于m+n。
则该系统不会因竞争该类资源⽽阻塞。
）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，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. ⽂件系统中，⽂件访问控制信息存储的合理位置是（）。
山东科技大学数据结构与操作系统2007,2008,2010--2014年考研专业课初试真题
山东科技大学2007年招收硕士学位研究生入学考试
数据结构与操作系统试卷
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，
应加上必要的注释。
2、算法可用（类）PASCAL语言、（类）C语言等你
所熟悉的高级语言编写，但要注明语种。
一、解答下列问题[每小题4分，共16分]：
1、[4分]为什么要分析算法的时间复杂度？
2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。
3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。
4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。
二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非
叶子结点数n1之间的关系（即用k和n1表示n
0）。
华南理工大学考研真题2010计算机专业综合
华南理工大学考研真题2010计算机专业综合831华南理工大学2010年攻读硕士学位研究生入学考试试卷（试卷上做答无效，请在答题纸上做答，试后本卷必须与答题纸一同交回）科目名称：计算机专业综合（数据结构和操作系统）适用专业：计算机技术共 4 页数据结构部分一、选择题（每小题2分，共20分）1．判断一个循环队列QU(最多元素为m0)为满队列的条件是（）。
A、QU->front==QU?rearB、QU->front!=QU?rearC、 QU->front==(QU?rear+1)%m0D、QU->front!=(QU?rear+1)%m02．向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。
A、HS?next=s;B、s?next=HS?next; HS?next=s;C、s?next=HS; HS=s;D、s?next=HS; HS=HS?next;3．设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素a i,j(i≥j),在一维数组B中下标k的值是（）。
A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j4. 设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是( )。
A. G'为G的子图B. G'为G的一个无环子图C. G'为G的极小连通子图且V'=VD. G'为G的连通分量5.在线索化二叉树中，t所指结点没有左子树的充要条件是（）。
A、t?left=NULLB、t?ltag=1C、t?ltag=1且t?left=NULLD、以上都不对6. 具有五层结点的二叉平衡树至少有（）个结点。
A、10B、12C、15D、177. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
山东科技大学数据结构与操作系统2007-2008,2010--2019年考研真题
数据结构部分
一、选择题（每题2分，共20分）
1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，
应该使用哪种结构？()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作
为（）。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。
若第一个出栈的元素是4，则最后一个
出栈的元素必定是：()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长
度为：()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5（空树的深度定义为0），则此树最少有多少个结点？()
A.12
B.20
C.33
D.64。
2010年硕士研究生入学考试
华北电力大学（保定）2020年硕士研究生入学考试初试学校自命题科目考试大纲（招生代码：10079）《820数据结构与操作系统》本科目包含以下两部分内容：算法与数据结构部分、操作系统部分，算法与数据结构部分占比50%、操作系统部分占比50%。
算法与数据结构部分一、考试范围：1.建立有关数据结构最基本的概念，包括数据的逻辑结构、存储结构和算法，算法分析的基本概念与基本方法。
2.掌握线性表的定义，顺序存储线性表的基本运算及其运算的实现，堆栈和队列的基本概念及运算，多个栈的表示。
3.掌握单链表、链栈和链队的存储结构及基本运算，了解循环链表和多重链表的基本概念。
4.掌握数组的寻址公式，数组的逻辑结构，数组的顺序存储分配，矩阵的压缩存储，稀疏矩阵的存储及运算，广义表的基本概念。
5.掌握串的定义以及各基本操作的特点，并能利用它们实现串的其它操作，理解串的各种表示方法，理解串匹配的各种算法。
6.掌握二叉树的类型定义，理解树和二叉树的结构差别；熟练掌握二叉树的各种遍历算法，并能灵活运用遍历算法实现对二叉树的其他操作；理解二叉树的线索化过程以及中序线索化树上找给定结点的前驱和后继的方法；熟练掌握二叉树和树的各种存储结构及其建立的算法；学会编写实现二叉树的各种操作的算法；了解哈夫曼树的特性，掌握建立哈夫曼树和哈夫曼编码的方法。
7.掌握图的类型定义，熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则，熟练掌握图的两种遍历算法，理解图的各种应用问题的算法。
8.掌握以顺序表或有序表表示静态查找表时的查找方法。
理解折半查找和分块查找算法的原理。
熟练掌握二叉排序树的构造和查找方法以及平衡二叉树的构造过程。
了解B-树的查找过程和在B-树上插入，删除结点的过程；熟练掌握哈希表的构造方法，深刻理解哈希表与其他结构的表的实质性差别。
9.理解排序的定义和各种排序方法的特点，并能加以灵活应用。
掌握各种排序方法的时间复杂度的分析算法的平均情况和最坏情况下的时间性能。
全国硕士研究生入学统一考试操作系统真题2010年
全国硕士研究生入学统一考试操作系统真题2010年(总分：35.00，做题时间：90分钟)一、单项选择题(总题数：10，分数：20.00)1.下列选项中，操作系统提供给应用程序的接口是( )。
（分数：2.00）A.系统调用√B.中断C.库函数D.原语解析：操作系统提供两个接口：给终端用户的命令行接口(或图形界面接口)，给程序员的系统调用接口。
这里要注意千万不要选C。
虽然程序员在进行系统编程时写下的语句确实是库函数，但这是程序语言在系统调用外面做的包装。
真正执行时该函数将被转换为相应的操作系统调用。
中断和原语都不是应用程序接口。
2.下列选项中，导致创建新进程的操作是( )。
Ⅰ．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行（分数：2.00）A.仅Ⅰ和ⅡB.仅Ⅱ和ⅢC.仅Ⅰ和Ⅲ√D.Ⅰ、Ⅱ和Ⅲ解析：用户登录成功后，操作系统将启动与用户有关的初始程序，此时需要创建新的进程。
启动程序执行时毫无疑问会启动新进程。
但设备分配是针对现有进程，不会创建新进程。
3.设与某资源关联的信号量初值为3，当前值为1。
若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是()。
（分数：2.00）A.0、1B.1、0 √C.1、2D.2、0解析：由于信号量的当前取值为1，自然说明可用资源个数为1。
由于当前还有可用资源数，等待资源的进程数只能是0，否则就不可能还有可用资源。
4.下列选项中，降低进程优先级的合理时机是( )。
（分数：2.00）A.进程的时间片用完√B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列中D.进程从就绪队列转为运行状态解析：进程用完一次时间片，说明该进程刚刚运行过，最好让别的进程运行，此时可降低其优先级。
其他选项均不合理。
如果进程刚刚完成I/O，此时可能很需要对I/O的结果进行处理，因此不应降低其优先级。
如果进程长期处于就绪队列中，则其等待时间过长，需要的是升高其优先级，以防止饥饿，而不是降低优先级。
操作系统复习345
填空题
• • • • 逻辑文件有（ ）（ ）两种。 填空题 文件的物理组织有（）（）（）三种 允许多个用户共同使用同一个文件称为（） 使用位示图（20行、30列）表示空闲盘 块状态。如当分配一个盘块号为132号时， 其在位示图行列数是（）（），释放一个 盘块号为318号时，其在位示图的行列数 是（）（）。
复习课（3，4，5章）
•存储器管理 •设备管理 •文件管理
第三章 存储器管理
• 内容提要 – 存储管理相关的概念 – 分区存储管理 – 分页存储管理 – 分段存储管理 – 虚拟存储器与页面置换算法
选择题
• 在存储器管理中,采用覆盖与交换技术的 目的是 – A节省内存空间 – B物理扩充内存 – C提高CPU效率 – D实现内存共享
• 把作业地址空间使用的逻辑地址变成 内存的物理地址称为( ) – A 加载 – B 重定位 – C 物理化 – D 逻辑化
• 请求分页存储管理中,若采用FIFO 页面淘汰算法,则当分配的页面数增 加时,缺页中断的次数( ) – A 减少 – B 增加 – C 无影响 – D 可能增加也可能减少
选择题
• 缓冲技术的缓冲池在( )中 – A 内存 – B 外存 – C ROM – D 寄存器
选择题
• 如果I/0花费的时间比CPU处理时间 短的多,则缓冲区 – A 最有效 – B 几乎无效 – C 均衡 – D 以上都不是
• 通过硬件和软件的扩充,把原来独占 的设备改造成若干用户共享的设备, 这种设备称为 – A 存储设备 – B 系统设备 – C 用户设备 – D 虚拟设备
程序员利用系统调用打开I/O设备 时，通常使用的设备标识是： A逻辑设备 B物理设备
C主设备 D从设备
填空题
2010年考研北京大学计算机学科专业基础综合(408)重难点解析
第五章 输入输出管理
DMA 控制方式的流程，与通道方式、中断方式的区别，引入缓
冲的目的，快速缓存与缓冲区的区别，SPOOLing 技术的概念、 目的以及实现过程，磁盘访问时间的计算，常用的磁盘调度算
法
第一章 计算机网络体系结 计算机网络体系结构的基本概念（协议、分层、体系结构、实
构
体、接口、服务等），OSI 参考模型，TCP/IP 模型中的分层及各
层功能，带宽与时延的概念与计算
第二章 物理层
信道的概念，波特与比特/秒的关系，奈奎斯特定理与香农定理， 调制解调技术，三种常见数字数据编码（非归零码、曼彻斯特
编码和查分曼彻斯特编码）的编码方式与特点，脉冲编码调制
PCM，区分电路交换、报文交换和分组交换（数据报和虚电路）
的优缺点及适用范围，中继器和集线器的功能与特点
二进制指数类型算法），各高速局域网技术特点，中继器、网卡、 集线器、网桥和局域网交换机的作用于区别
第四章 网络层
网络层的功能，利用子网掩码划分子网，判断子网个数及子网
内允许的主机数目，根据网络前缀划分指定大小的 CIDR 地址 块，计算地址块内所包含的 IP 个数，RIP、OSPF 及 BGP 三种路
过程
第六章 应用层
域名解析过程（递归查询、递归与迭代相结合），FTP 的控制连
接和数据连接的区别，SMTP 协议和 POP3 协议的区别，HTTP 协
议的工作原理
第2页 共2页
考研全程辅导专家
第3页 共2页
立即寻址、直接寻址、隐含寻址、间接寻址、寄存器寻址、寄
存器间接寻址、基址寻址、变址寻址和相对寻址），CISC 与 RISC
组成原理
第五章 中央处理器
的特点及比较 CPU 的功能与结构，指令执行过程（各个周期的原理、顺序及
2010考研计算机统考大纲
4.实现临界区互斥的基本方法。（《操作系统概念》一书中介绍了双进程临界区问题的软件实现三种算法和硬件实现的TestAndSet、Swap）
5.调度方式的提法。（汤子瀛版的有介绍抢占式调度和非抢占式调度，但是没有指名这个是调度方式）
一、大纲脉络分析：
宏观上，大纲分为以下五个章节：
（一）、 操作系统概述
（二）、 进程管理
（三）、 内存管理
（四）、 文件管理
（五）、 输入输出（I/O）管理
涌远找过了市面上的几本常见的操作系统教材，发现有这种脉络结构的唯有Abraham Silberschatz的《Operating System Consepts》，其中文译本为郑扣根的《操作系统概念》。其脉络结构为：
15.文件保护：访问类型、访问控制（《操作系统概念》一书中将文件保护正是这样划分的）
16.文件系统实现（《操作系统概念》一书中讲得相当详细）
以上16个知识点都是汤子瀛版的《计算机操作系统》中没有的，而在《操作系统概念》一书中基本上都能找到原型。。。
（1）大纲中将“进程管理”章节和“处理器调度与死锁”章节和在一起构成进程管理一章，这一点只有《操作系统概念》这本书和它一样，其他林林总总的各类操作系统教材都是将“进程管理”和“处理器调度与死锁”分成独立的两章。
（2）大纲中将“文件管理”这章放在了“输入输出（I/O）管理”这章之前，这也是相当诡异的举动，因为国内的几本教材都是将I/O管理这一章节放在文件管理之后的。而《操作系统概念》这本书恰好是把文件管理放在了I/O管理之前，只不过是融入到了存储管理这一章中（或许老外就是为了融合这两章，所以才把文件管理的内容提前的吧）。
山东科技大学数据结构与操作系统2007-2008,2010-2018年考研初试真题
《数据结构》部分
一、简答题（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个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
2010年计算机考研真题及答案
2010年全国研究生考试计算机统考试题及答案一、单选题1、若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。
但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（ D ）A：dcebfa B：cbdaef C：dbcaef D：afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ C ）A：bacde B：dbace C：dbcae D：ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（ B ）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（C ）A：13，48 B：24，48 C：24，53 D：24，905、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（B）A：41 B：82 C：113 D：1226、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（B）A：该树一定是一棵完全二叉树B：树中一定没有度为1的结点C：树中两个权值最小的结点一定是兄弟结点D：树中任一非叶结点的权值一定不小于下一任一结点的权值7、若无向图G-（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（A）A ：6 B：15 C：16 D：218、对下图进行拓补排序，可以得到不同的拓补序列的个数是（B ）A：4 B：3 C：2 D：19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（A）A：4 B：5 C：6 D：710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（D）A：递归次数与初始数据的排列次序无关B：每次划分后，先处理较长的分区可以减少递归次数C：每次划分后，先处理较短的分区可以减少递归次数D：递归次数与每次划分后得到的分区处理顺序无关11、对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下（A）第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是：A：起泡排序B：希尔排序C：归并排序D：基数排序12、下列选项中，能缩短程序执行时间的措施是（D）I 提高CPU时钟频率，II优化数据通过结构，III对程序进行编译优化A：仅I和II B：仅I和III C：仅II和III D：I，II，III 13、假定有4个整数用8位补码分别表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中，则下列运算会发生溢出的是（C）A：r1*r2 B ：r2*r3 C：r1*r4 D：r2*r414、假定变量I,f,d数据类型分别为int,float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数据格式表示)，已知i=785,f=1.5678,d=1.5若在32位机器中执行下列关系表达式，则结果为真是（C）（I）f=(int)(float)I (II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)-d=fA：仅I和II B：仅I和III C：仅II和III D：仅III和IV 15、假定用若干个2k*4位芯片组成一个8*8位存储器，则地址0B1FH所在芯片的最小地址是（D）A：0000H B：0600H C：0700H D：0800H16、下列有关RAM和ROM的叙述中，正确的是（A）I、RAM是易失性存储器，ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新A：仅I和II B：仅II和III C：仅I,II，III D：仅II，III，IV 17、下列命令组合情况中，一次访存过程中，不可能发生的是（D）A：TLB未命中，Cache未命中，Page未命中B：TLB未命中，Cache命中，Page命中C：TLB命中，Cache未命中，Page命中D：TLB命中，Cache命中，Page未命中18、下列存储器中，汇编语言程序员可见的是（B）A：存储器地址寄存器（MAR）B：程序计数器（PC）C：存储器数据寄存器（MDR）D：指令寄存器（IR）19、下列不会引起指令流水阻塞的是（A）A：数据旁路B：数据相关C：条件转移D：资源冲突20、下列选项中的英文缩写均为总线标准的是（D）A：PCI、CRT、USB、EISA B：ISA、CPI、VESA、EISAC：ISA、SCSI、RAM、MIPS D：ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（A）I、保护现场II、开中断III、关中断IV、保存断点V、中断事件处理VI、恢复现场VII、中断返回A：I、V、VI、II、VII B：III、I、V、VIIC：III、IV、V、VI、VII D：IV、I、V、VI、VII 22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85Hz，显示总带宽的50% 用来刷新屏幕，则需要的显存总带宽至少约为（D）A ：245 Mbps B：979 MbpsC：1958 Mbps D：7834Mbps23、下列选项中，操作S提供的给应用程序的接口是（A）A：系统调用B：中断C：库函数D：原语24、下列选项中，导致创进新进程的操作是（C）I用户成功登陆II设备分配III启动程序执行A：仅I和II B：仅II和IIIC：仅I和III D：I，II，III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分别是（B ）A：0，1 B：1，0 C：1，2D：2，026、下列选项中，降低进程优先权级的合理时机是（A ）A：进程的时间片用完B：进程刚完成Z/O，进入就绪队列C：进程长期处于就绪队列中D：就绪从就绪状态转为运行态27、进行P0和P1的共享变量定义及其初值为（A ）boolean flag[2]；int turn=0；flag[0]=faulse；flag[1]=faulse；若进行P0和P1访问临界资源的类C代码实现如下：Void p0（）// 进程p0 Void p1（）// 进程p1{while（TURE）} {while（TURE）}Flag[0]=TURE;ture=1 Flag[1]=TURE; ture=1While （flag[1]&&（turn==1））While （flag[0]&&（turn==0））临界区：Flag[0]=FALSE; Flag[1]=FALSE;} }} }则并发执行进程P0和P1时产生的情况是：A：不能保证进程互斥进入临界区，会出现“饥饿”现象B：不能保证进程互斥进入临界区，不会出现“饥饿”现象C：能保证进程互斥进入临界区，会出现“饥饿”现象D：能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ B ）A：7mb B：9mb C：10mb D：15mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为216字节，页表项大小为2字节，逻辑地址结构为页目编号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B ）A：64 B：128 C：256 D：51230、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（C ）A：33kb B：519kb C：1057kb D：16513kb 31、设置当前工作目录的主要目的是（C ）A：节省外存空间B：节省内容空间C：加快文件的检索速度D：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（B ）A：命令解释程序B：中断处理程序C：系统调用程序D：用户登录程序33、下列选项中，不属于网络体系结构中所描述的内容是（C ）A：网络的层次B：每一层使用的协议C：协议的内部实现细节D：每一层必须完成的功能34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（ A ）A：80ms B：80.08ms C：80.16ms D：80.24ms35、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜net1，16＞，则可能得出的结论是（ A ）A：R2可以经过R1到达net1，跳数为17B：R2可以到达net1，跳数为16C：R1可以经过R2到达net1，跳数为17D：R1不能进过R2到达net136、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是（C ）A：路由重定向B：目的不可达C：源抑制D：超时37、某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为（ B ）A：32，8 B：32，6C：8，32 D：8，3038、下列网络设备中，能够抑制网络风暴的是（C ）Ⅰ中继器Ⅱ集线器Ⅲ网桥Ⅳ路由器A：仅Ⅰ和ⅡB：仅ⅢC：仅Ⅲ和ⅣD：仅Ⅳ39、主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ A ）A：1000 B：2000C：3000 D：400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（A ）A：1条，1条B：1条，多条C：多条，1条D：多条，多条二、综合应用题：41-47小题，共计70分41.（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H（key）=（key×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7问题：（1）请画出所构造的散列表；（2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
2010年计算机专业考研解析
海文详解10计算机考研大纲：数据结构2010年计算机考研统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略做了介绍。
在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。
今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。
数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2010年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析；能够选择合适的数据结构和方法进行问题求解，具备采用C或C++或JAVA语言设计程序与实现算法的能力。
这个考查目标与09年大纲的考查目标相比，最大的变化出现在“具备采用C或C++或JAVA语言设计程序与实现算法的能力”。
事实上，这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。
链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。
2010年考研计算机学科专业基础综合大纲深度解析_教材和辅导书的选择参考
2010年考研计算机学科专业基础综合大纲深度解析2009年08月25日 15:58 来源：跨考教育计算机大纲在大家的久久期待中终于与大家见面了。
第一时间为大家做深刻而全面的解读。
计算机专业2010年大纲与2009年相比变化如下：一、数据结构考察目标：1、掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。
变化为：掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度的分析；2、能够选择合适的数据结构和方法进行问题求解。
变化为：能够选择合适的数据结构和方法进行问题求解，具备采用C语言或C++或JAVA语言设计与实现算法的能力具体知识点：树与二叉树：树的概念变化为树的基本概念二叉树的定义及其主要特征变化为二叉树的定义及其主要特性二叉排序树、平衡二叉树变化到树的应用小节下边，因此树的应用变化为树与二叉树的应用树的应用中，等价类问题删除了；图：图的基本应用及其复杂度分析变化为图的基本应用查找：B-树变化为B-树及其基本操作、B+树的基本概念散列（Hash）表及其查找变化为散列（Hash）表二、操作系统处理机调度：短作业（短任务、短进程、短线程）优先调度算法变化为短作业（短进程、短线程）优先调度算法文件管理：文件共享下边的共享动机；共享方式；共享语义去掉了文件保护下边的访问类型；访问控制去掉了三、计算机网络数据链路层：ATM网络基本原理删除了网桥中网桥的概念；透明网桥与生成树算饭；源选径网桥与源选径算法。
改为：网桥的概念及其基本原理。
四、计算机专家深度评析：组成原理部分没有任何的变化。
从上边的变化来看，教育部基本的命题原则以及考察方向没有变化。
这种大纲的变化目的之一就是使大纲语言的描述更加的清晰，消除了歧义；这种变化目的之二就是，使得大纲的考察内容更加的有利于大家的复习，可以看得出，比较偏的知识点被删掉了。
关于考察的难度以及知识面的宽度，两年没有任何变化。
同学们备考的时候需要严谨结合大纲，大纲上列出的知识点一定要复习到，理解及其熟练程度的训练要到位；而对于大纲上已经删除的点或者没有列出的但是好多书上有的知识点就不用看了，这一点同学们可以放心，教育部命题组不会超纲的。
打印整理2010年全国研究生入学统一考试计算机学科专业基础综合
2010年全国研究生入学统一考试计算机学科专业基础综合一、单项选择题1. 【正确选项】D【解析】本题考查栈的基本概念。
快速解题：选项所给序列中出现长度大于等于3的连续逆序子序列，即为不符合要求的出栈序列。
四个选项所给序列的进出栈操作序列分别为：A. Push, Push, Push, Push, Pop, Pop, Push, Pop, Pop, Push, Pop, Pop;B. Push, Push, Push, Pop, Pop, Push, Pop, Pop, Push, Pop, Push, Pop;C. Push, Push, Pop, Push, Pop, Pop, Push, Push, Pop, Push, Pop, Pop;D. Push, Pop, Push, Push, Push, Push, Push, Pop, Pop, Pop, Pop, Pop;按照题设要求，选项D所给序列即为不可能得到的出栈顺序。
2. 【正确选项】C【解析】本题考查队列的基本概念。
快速解题：无论哪种入队序列，a和b都应该相邻，这是出队序列合理的必要条件。
只有选项C所给序列中a与b不相邻，可以确定正确选项为C。
四个选项所给序列的进队操作序列分别为（L代表左入，R代表右入）：A. aL(或aR), bL, cR, dR, eRB. aL(或aR), bL, cR, dL, eRC. 不可能出现D. aL(或aR), bL, cR, dR, eL3. 【正确选项】D【解析】本题考查线索二叉树的基本概念和构造。
线索二叉树利用二叉链表的空链域来存放结点的前驱和后继信息。
题中所给二叉树的后序序列为dbca 。
结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b；结点b无左子树，左链域指向其前驱结点d；结点c无左子树，左链域指向其前驱结点b，无右子树，右链域指向其后继结点a。
正确选项为D。
4. 【正确选项】C【解析】本题考查平衡二叉树。
2010年考研北京航空航天大学计算机学科专业基础综合(408)重难点解析
2010年考研北京航空航天大学计算机学科专业基础综合（408）重难点解析跨考专业课特别奉献，为广大考研学子加油助力！1、操作系统今天我们来解析一下计算统考大纲操作系统部分的知识点。
操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。
在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。
总的来说，操作系统实际上是四门考察课程里最简单的。
除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。
重要的是区分清楚各个不同的算法，不要混淆。
复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。
很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。
操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术； 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
这些和09年大纲相比都没有发生变化。
事实上，大纲操作系统部分列出要考查的知识点的变化也 很小，只是做了一些微小的调整。
操作系统概述这一章出现大题的可能性微乎其微。
选择 题中常出现的点主要是这些：操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间 的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。
进程管理是重点和难点之所在。
考点既可以出现在选择题中，又可以 出在综合应用题中。
按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通 信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操 作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行 考查。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2010年统考计算机考研真题一、单项选择题：1-40题，每题20分共80分。
1、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（）A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺顺序是（）A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（）4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是（）A、13，48B、24，48C、24，53D、24，905、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）A、41B、82C、113D、1226、对n（n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=（V.E）中含7个顶点，则保证图G在任何情况下都是连通的，则需要的边数最少是（）A、6B、15C、16D、218、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）A、4B、3C、2D、19、已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多的是（）A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是（）A、递归次数于初始数据的排列次数无关B、每次划分后，先处理较长的分区可以减少递归次数C、每次划分后，先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：() 第一趟：2，12，16，5，10，88第二趟：2，12，5，10，16，88第三趟：2，5，10，12，16，88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中，能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3 D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH，r2=F2H，r3=90H，r4=F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i，f，d数据类型分别为int, float, double(int用补码表示，float和double用IEEE754单精度和双精度浮点数据格式表示)，已知i=785，f=1.5678e3，d=1.5e100，若在32位机器中执行下列关系表达式，则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和II .B. 仅I和IIIC. 仅II和III.D. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH 所在芯片的最小地址是(D)A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是() AI RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ，II， IIID. 仅II，III，IV17.下列命令组合情况，一次访存过程中，不可能发生的是()A.TLB未命中，Cache未命中，Page未命中B.TLB未命中，Cache命中，Page命中C.TLB命中，Cache未命中，Page命中D.TLB命中，Cache命中，Page未命中18.下列寄存器中，反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线标准的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中，中断服务程序执行顺序是（）I保护现场II开中断 III关中断 IV保存断点V中断事件处理 VI恢复现场 VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85HZ，现实总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（）A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中，操作S提供的给应程序的接口是（A）A、系统调用B、中断C、库函数D、原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，（）N表示等待该资源的进程数，则M，N分别是（）A、0，1B、1，0 小于0的时候才有等待进程数C、1，2D、2，026、下列选项中，降低进程优先权级的合理时机是（）A、进程的时间片用完B、进程刚完成I/O，进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为（）booleam flag[2];int turn=0;flag[0]=false; flag[1]=false;若进行P0和P1访问临界资源的类C代码实现如下：void p0() // 进程p0 void p1 () // 进程p1{ {while （TRUE） { while （TRUE）{flag[0]=TRUE;turn=1; flag[0]=TRUE;turn=0;While (flag[1]&&(turn==1)) While (flag[0]&&(turn==0)); 临界区；临界区；flag[0]=FALSE; flag[1]=FALSE;} }} }则并发执行进程PO和P1时产生的情况是（）A、不能保证进程互斥进入临界区，会出现“饥饿”现象B、不能保证进程互斥进入临界区，不会出现“饥饿”现象C、能保证进程互斥进入临界区，会出现“饥饿”现象D、能保证进程互斥进入临界区，不会出现“饥饿”现象28、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8MB,分配6Mb，此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为2（10）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（B）A、64B、128C、256D、51230．设文件索引节点中有7个地址项，其中4个地址为直接地址索引， 1个地址项是二级间接地址索引，每个地址项的大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是()A. 33KBB. 519KBC. 1057KBD. 16513KB31. 设当前工作目录的主要目的是()A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32.本地用户通过键盘登陆系统是，首先获得键盘输入信息的程序时()A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序33. 下列选项中，不属于网络体系结构中所描述的内容是()A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接受完为止，需要的时间至少是()A.80msC. 80.16msB. 80.08ms D. 80.24ms35.某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1，16>，则可能得出的结论是()A. R2可以经过R1到达net1，跳数为17B. R2可以到达net1，跳数为16C. R1可以经过R2到达net1，跳数为17D.R1不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机的ICMP报文件的类型是()A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A、32，8B、32，6C、8，32D、8，3038、下列网络设备中，能够抑制网络风暴的是（）I中断器 II集线器 III网桥 IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（）A、1000B、2000C、3000D、400040、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（）A、1条，1条B、1条，多条C、多条，1条D、多条，多条二、综合应用题：41-47小题，共70分41.（10分）将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为： H(key)=(key x 3)MODT，处理冲突采用线性探测再散列法，要求装载因子为0.7问题：(1).请画出所构造的散列表。