2017年中科院计算机考研863真题
2017 年研究生全国统考计算机试题操作系统题目及答案
一、单项选择题
23.
假设 4 个作业到达系统的时刻和运行时间如下表所示。 作业 J1 J2 J3 J4 到达时刻 t 0 1 1 3 )。 B． J1、 J4 C ． J2、 J4 D． J1 、 J3 运行时间 3 3 2 1
系统在 t=2 时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选 中的作业分别是 ( A ． J2、 J3 答案 D。 24. 执行系统调用的过程包括如下主要操作： ②执行陷入 (trap) 指令 ④执行相应的服务程序 )。 B． ②→④→③→① D． ③→④→②→① ①返回用户态 ③传递系统调用参数 正确的执行顺序是 ( A ． ②→③→①→④ C ． ③→②→④→① 答案 C。 25. 某计算机按字节编址，其动态分区内存管理采用最佳适应算法，每次分配和
mutex_z23 =
P(mutex_y23); P(mutex_z23); w = add(y, z); V(mutex_y23); V(mutex_z23); …… }
// 计算两个复数之和 cnum add(cnum p, cnum q) { cnum s; s.a = p.a + q.a; s.b = p.b + q.b; return s; } x: 不共享
二、综合应用题
B ．仅Ⅱ、Ⅳ D．仅Ⅰ、Ⅱ、Ⅳ
答案 B。对磁盘进行分区和确定磁盘扇区校验码所占位数是在磁盘逻辑格式化之前
）。
）。
B．仅Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ
答案 B。Ⅰ是错的，排除 C 和 D ，Ⅱ是对的，排除 A ，只能选 B 。当然也只有Ⅱ和Ⅲ
B ．②→③→①→④ D ．①→②→④→③
2020年中科院计算机863考研真题回忆
2020年中科院计算机863考研真题回忆（题号和顺序仅供参考）选择题（选择题记住的不多了）1.进程进入临界区时首先要执行什么指令（特权指令、原子指令、向量指令，xx指令）2.对称密码和非对称密码的（不会，具体题也忘啦）3.用户使用操作系统资源时通过什么方法（系统调用）4.三级页表，虚拟地址24位，每级页号占8位，每个页表项4B，页面大小1KB，先一进程大小128KB，问其页表大小为（1KB，2KB，3KB，4KB）5.对称多处理系统能在多个处理器上同时运行线程还是进程6.下列措施是为了实现保密性的是（根目录只有root能访问）7.下列不是死锁预防措施的是（两阶段加锁，重启系统，假脱机，按顺序分配资源）8.RAID6的特征（6块磁盘并行，可以容忍1？2？3？块磁盘损坏）9.第一次打开文件时的操作（把超级快读入内存，把inode读入内存，xxx）10.CPU流水线5阶段时间分别为xxxns，问你时钟频率最高是多少11.采用程序查询方式，每次程序执行需xxx个周期，每秒需执行xxx次，主频给出，求程序查询占用时间比例问答题41.一般的文件系统在磁盘上有哪些组成部分，分别有哪些功能？42.进程共5个页面，工作集大小为4，给出一组页面访问顺序，问分别采用FIFO、LRU、Optimum（最优置换）算法时缺页次数及缺页时替换的分别为哪个页43.给出一个cache-主存地址转换结构图，问你cache的映射方式、总大小、块大小、写回策略等等（主要是看懂图，看出来是四路组相连）44.给了一个局域网拓扑图，主机通过交换机连接了一个www服务器和一个DNS服务器，让你简述访问www服务器主页的过程，用了哪些协议，分别是什么功能45.一个单周期CPU，5个阶段（取指、析址、执行、访存、写回）第一问问你一条指令执行时间，第二问将执行和访存结合成一个阶段（2选1）问你此时指令执行时间，第三问问这。
沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编 21p
沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录第一部分沈阳师范大学软件学院863计算机学科专业基础综合历年考研真题汇编.........2014年沈阳师范大学软件学院868计算机学科专业基础综合考研真题.................2013年沈阳师范大学软件学院868计算机学科专业基础综合考研真题................. 第二部分全国硕士研究生入学统一考试408计算机学科专业基础综合历年真题及详解.............................................................................2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2012年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2010年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题...............2009年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解.............................................................................说明：沈阳师范大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为868计算机学科专业基础综合，2015年科目代码改为863。
计算机考研专业课真题及答案解析
一、单项选择题： 1-40 题，每题 20 分共 80 分。
在每个小题给出的四个选项中 选正确答案。
1 、若元素 a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允 许连续三次进行退栈工作，则不可能得到的出栈序列是（）某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可 能得到的顺顺序是（）下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是（） 在下列所示的平衡二叉树中插入关键字 48后得到一棵新平衡二叉树， 在新平 衡二叉树中，关键字 37 所在结点的左、右子结点中保存的关键字分别是（）在一棵度数为4的树T 中，若有20个度为4的结点，10个度为3的结点，1 个度为2的结点，10个度为1的结点，则树T 的叶结点个数是（） A 、 dcebfa B 、 cbdaef C 、 bcaefd D 、afedcb 2、 A 、 bacde B 、 dbace C 、 dbcae D 、ecbad 3、4、A 、 13， 48B 、 24， 48C 、 24， 53D 、24， 90 5、A 、 41B 、 82C 、113D 122 &对n （n>=2）个权值均不相同的字符构成哈弗曼树，关于该树的叙述中，错误的是（）该树一定是一棵完全二交叉树中任一非叶结点的权值一定不小于下一层任一结点的权值若无向图G=（V.E ）中含7个顶点，则保证图G 在任何情况下都是连通的, 则需要的边数最少是（）A 、21对下图进行拓扑排序，可以得到不同的拓扑序列的个数是（）B 、C 、已知一个长度为16的顺序表L ,其元素按关键字有序排列，若采用折半查找 法查找一个不存在的元素，则比较次数最多的是（）B 、C 、B 、 树中一定没有度为1的结点C 、 树中两个权值最小的结点一定是兄弟结点7、 B 、 15 C 、16 8、 9、10、采用递归方式对顺序表进行快速排序， 下列关于递归次数的叙述中，正确的 是 递归次数于初始数据的排列次数无关每次划分后，先处理较长的分区可以减少递归次数（勤思考研）递归次数与每次划分后得到的分区处理顺序无关第一趟：2, 12, 16, 5, 第二趟：2, 12, 5, 10, 第三趟：2, 5, 10, 12, 则采用的排序方法可能是 A. 冒泡排序法 B. 希尔排序法 C. 归并排序法D. 基数排序法 12.下列选项中，能缩短程序执行时间的措施是（） 1.提高CPU 时钟频率2.优化通过数据结构3.优化通过程序 A. 仅1和2 B. 仅1和3 C, 仅2和3 D. 1,2,313. 假定有4个整数用8位补码分别表示r 仁FEH r2=F2H, r3=90H , r4=F8H,若将运算结果存放在一个8位寄存器中，则下列运算会发生益处的是（）A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r4 14.假定变量i ,f,d 数据类型分别为int, float,double （i nt 用补码表示，float和double 用IEEE754单精度和双精度浮点数据格式表示），已知i=785 ,()B 、C 、 每次划分后，先处理较短的分区可以减少递归次数11、对一组数据（2，12, 16, 88, 5, 10）进行排序，若前三趟排序结果如下：（）10， 16, 8888 88f=1.5678e3 , d=1.5e100,若在32位机器中执行下列关系表达式，则结果为真的是（）(I)i==( in t)(float)l (ll)f==(float)(i nt)f (lll)f==(float)(double)f(IV)(d+f)-d==fA. 仅l和llB. 仅l和lllC. 仅ll和lllD. 仅lll和lV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器，则0B1FH所在芯片的最小地址是（）A.OOOOHB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是（） l RAM是易失性存储器，ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问Ill RAM 和ROlW可用做CacheIV RAM和ROMP需要进行刷新A.仅I和IIB.仅II 和IllC.仅I , II , Ill精选文库D.仅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、SCSk RAM MIPSD. ISA、EISA、PCI、P CI-Ex press21、单级中断系统中, 中断服务程序执行顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII 中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIIIV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAMS片实现，若要求显示分辨率为1600*1200,颜色深度为24位，帧频为85HZ现实总带宽的50卿来刷新屏幕, 则需要的显存总带宽至少约为（）A、245Mb psB、979Mb psC、1958Mb ps7834Mb ps23、下列选项中，操作S提供的给应程序的接口是（）A、系统调用B、中断C、库函数原语24、下列选项中，导制创进新进程的操作是（）I用户登陆成功II设备分配III启动程序执行A、仅I和IIB 、仅 II 和 IIIC 、仅I 和IIID I 、 II 、 III25、设与某资源相关联的信号量初值为 3,当前值为1,若M 表示该资源的可用 个数， 0，1, 2,26、下列选项中，降低进程优先权级的合理时机是（） 进程长期处于就绪列队 进程从就绪状态转为运行状态27、进行PO 和P1的共享变量定义及其初值为（） booleam flag[2] 。
华中科技大学834计算机专业基础综合考研真题试题2017年
华中科技大学2017年招收攻读硕士研究生入学考试自主命题试题考试科目及代码: 834计算机专业基础综合(数据结构、计算机网络) 适用专业: 计算机系统结构、计算机软件与理论、计算机应用技术、网络空间安全、计算机技术、项目管理、控制科学与工程(所有答案都必须写在答题纸上，写在试题纸上及草稿纸上无效，考完后试题随答题纸交回)数据结构部分（90分）一、选择题（20分，每题2分）1.二元组形式表为A=(D,R),D={01,02,03,04,05}R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,03>,<03,04>},则数据结构A 是( )。
A.集合B.树形结构C.线性结构D.图形结构2.下列存储结构中，（）适合作为队列的存储结构。
A.采用尾指针的单链表B.采用头指针的循环单链表C.采用尾指针的循环单链表D.采用头指针的单链表3.如下程序段的时间复杂度为(）。
viod main(){ int s=0,i=0;do{ i=i+1;s=s+i; }while( i<=n);};A.O(nLog2n)B.O(n)C.O(n ^2)D.(n ^3/2)4.下列类型中不直用顺序结构存储的是( )。
A.树B.数组C.图D.广义表5.设指针变量p指向双链表结点A,指针变量s指向被插入的结点X,则在结点A的后面插入结点的操作序列为（）。
A.p->next=s;s=->pre=p;p->next->pre=s;s->next=p->next;B.s->pre=p;s->next=p->next;p->next=s;p->next->pre=s;C.s->pre=p;s->next=p->next;p->next->pre=s;p->next=s;D.p->next=s;p->next->pre=s;s->pre=p;s->next=p->next;6.已知s=”abacbabcaccab”,串t1=“aba”串t2=“cba”，函数index(s,t)的返回值为串t在串s中首次出现的位置。
【最新试题库含答案】2017考研计算机真题及答案
2017考研计算机真题及答案：篇一：2017考研计算机专业考研备考资料2017考研计算机专业考研备考资料计算机专业已成为当前考研最热门专业之一，纵观近几年报名录取情况会发现：报考人数在逐年增加，竞争压力在持续升温，而录取概率却非常小。
今天小编为同学们推荐一些优质权威的计算机专业课复习资料，以帮助同学们提升复习效果。
考试内容计算机科学与技术学科的初试科目调整后为4门：政治理论（100分）、外国语（100分）、数学一（150）和计算机学科专业基础综合（150分）。
计算机学科专业基础综合科目，主要考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。
考试实行联合命题，考试内容包括：数据结构、计算机组成原理、操作系统和计算机网络。
各阶段资料推荐第一阶段（3～7月）这一阶段为基础复习阶段，复习资料应该选择和大纲吻合的教材以及配套的习题。
数据结构可以选用严蔚敏主编、清华大学出版社出版的C语言版的《数据结构》，习题建议选用李春葆主编、清华大学出版社出版的《数据结构习题与解析》。
计算机组成原理有两个版本的教材可供选择：一个是白中英主编、科学出版社出版的《计算机组织与结构》（最新版是第4版）及配套习题；另一个是唐朔飞主编、高等教育出版社出版的《计算机组成原理》及配套习题。
操作系统建议选用：汤子瀛主编、西安电子科技大学出版社出版的《计算机操作系统》，配套习题可以选用李春葆主编、清华大学出版社出版的《操作系统习题与解析》。
计算机网络选用谢希仁主编、电子工业出版社出版的《计算机网络》（最新版是第5版）及配套习题。
在复习书本知识的基础上，同学们可以配合网络课程学习。
该阶段我们推荐考试点网络免费课程： 2017年考研计算机专业备考指南。
该节课对同学们帮助非常大，尤其是一战学子。
第二阶段（７～10月）第二阶段为强化复习、重点深入阶段，时间一般是7～10月份。
该阶段可以选用的教材有：高等教育出版社出版的的《计算机专业基础综合考试大纲解析》、复旦大学出版社出版的《计算机专业基础综合考试复习指南》。
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题_真题-无答案
2017年全国硕士研究生入学统一考试计算机学科专业基础综合真题(总分150,考试时间180分钟)单项选择题1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
1. 下列函数的时间复杂度是A. O(log n)B. O(n1/2)C. O(n)D. O(nlog n)2. 下列关于栈的叙述中，错误的是Ⅰ．采用非递归方式重写递归程序时必须使用栈Ⅱ．函数调用时，系统要用栈保存必要的信息Ⅲ．只要确定了入栈次序，即可确定出栈次序Ⅳ．栈是一种受限的线性表，允许在其两端进行操作A. 仅ⅠB. 仅Ⅰ、Ⅱ、ⅢC. 仅Ⅰ、Ⅲ、ⅣD. 仅Ⅱ、Ⅲ、Ⅳ3. 适用于压缩存储稀疏矩阵的两种存储结构是A. 三元组表和十字链表B. 三元组表和邻接矩阵C. 十字链表和二叉链表D. 邻接矩阵和十字链表4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是A. 只有左子树B. 只有右子树C. 结点的度均为1D. 结点的度均为25. 已知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a 同层的结点是A. cB. dC. fD. g6. 已知字符集{a，b，c，d，e，f，g，h}，若各字符的哈夫曼编码依次是0100，10，0000，0101，001，011，11，0001，则编码序列XXXX的译码结果是A. a c g a b f hB. a d b a g b bC. a f b e a g dD. a f e e f g d7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点的度均小于3。
图G所含的顶点个数至少是A. 10B. 11C. 13D. 158. 下列二叉树中，可能成为折半查找判定树(不含外部结点)的是A. AB. BC. CD. D9. 下列应用中，适合使用B+树的是A. 编译器中的词法分析B. 关系数据库系统中的索引C. 网络中的路由表快速查找D. 操作系统的磁盘空闲块管理10. 在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是Ⅰ．归并排序的程序代码更短Ⅱ．归并排序的占用空间更少Ⅲ．归并排序的运行效率更高A. 仅ⅡB. 仅ⅢC. 仅Ⅰ、ⅡD. 仅Ⅰ、Ⅲ11. 下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是Ⅰ. 插入排序Ⅱ．选择排序Ⅲ．起泡排序Ⅳ．希尔排序Ⅴ．堆排序A. 仅Ⅰ、ⅡB. 仅Ⅱ、ⅢC. 仅Ⅲ、ⅣD. 仅Ⅳ、Ⅴ12. 假定计算机M1和M2具有相同的指令集体系结构(ⅠSA)，主频分别为1.5 GHz和1.2 GHz。
2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题(回忆版)【圣才出品】
![2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题(回忆版)【圣才出品】](https://img.taocdn.com/s3/m/c8cb173c852458fb770b5697.png)
2016年中国科学院大学北京市培养单位863计算机学科综合[专业硕士]考研真题（回忆版）【说明】以下题目为多个回忆版本的综合，略有出入的地方以补充的形式给出。
一、单项选择题：（2分/题，一共80分。
这里不是按原题顺序写的，我想起来一个写一个的）1．栈的操作模拟，连续push3个元素后，pop一个，再getTop，问最后得到的这个是哪个元素。
2．设有一个n*n的对称矩阵A，将其下三角部分按行存储在一维数组B中，A[0][0]存在B[0]中，那么第i行的对角元素A[i][i]存放于B中（）处。
A．（i＋3）i/2B．（2n－i＋1）i/2C．XXXD．xxx记不清了。
3．稀疏矩阵存储的常用方式有哪两个？A．数组B．十字链表C．还有个啥我忘了4．给一堆字符串，应该都是姓氏的汉语拼音（什么fang、bai、an、tang之类的），然后问你按升序一趟二路归并排序之后的序列是啥。
补充：排序是按首字母序号升序排序的5．串的存储最常用的两种方式是？A．数组B．链表C．堆6．下列序列，用快排按升序排列，哪个的元素移动次数最多？A．{10，30，50，70，90}BCD都是这五个数换换顺序，具体是啥记不清了。
7．一个无向图，给出几个结点，和它们之间有哪些边。
让你选出哪个是正确的先深遍历序列。
8．下列有关机群的说法错误的是（）A．机群比多处理器具有更好的扩展性B．机群各个节点都有独立的主存C．一个进程的多个线程可以同时在集群的各个节点上运行D．忘了9．两个补码表示的负数，相加，让你指出结果是哪个。
补充：8位（或者7位）补码，好像是计算（-xx）＋80×2问结果，D选项是溢出。
10．流控滑动窗口协议中，可以直接发送而不必确认的数据是（）A．滑动窗口左边的数据B．滑动窗口右边的数据C．滑动窗口内的数据D．滑动窗口收缩的数据11．TCP连接中，用wireshark捕获了一个数据包，内容是seq:0，ack:1，ACKset1，SYNset1。
2017年上半年全国计算机软考系统分析师真题+答案解析(上午选择+案例分析+论文)完整版
2017年上半年系统分析师真题解析上午选择题1面向对象分析中，类与类之间的“IS-A”关系的是一种（2），类与类之间的“IS-PART-OF”关系是一种（2）。
A.依赖关系B.关联关系C.泛化关系D.聚合关系答案：C2A.依赖关系B.关联关系C.泛化关系D.聚合关系答案：D本题考查的是面向对象的基本概念：is-a基于类继承或接口实现，is-a是表达这句话的一种方式：“这个东西是那个东西的一种”。
例如：野马是一种马。
has-a关系是基于用法（即引用）而不是继承。
换句话说，如果类a 中的代码具有对类b实例的引用，则“类a has-a类b”。
例如：马有缰绳。
is part of是一种整体与部分的关系。
3面向对象动态分析模型描述系统的动态行为，显示对象在系统运行期间不同时刻的动态交互。
其中，交互模型包括（3），其他行为模型还有（4）。
A.顺序图和协作图B.顺序图和状态图C.协作图和活动图D.状态图和活动图答案：A4A.顺序图和协作图B.顺序图和状态图C.协作图和活动图D.状态图和活动图答案：D本题考查UML图。
多种UML图有其严格的分类，首先分为静态图和动态图。
其中动态图又有一个细化的分类：交互图，交互图包括顺序图（序列图）与通信图（协作图）。
5关于设计模式，下列说法正确的是（）。
A.原型(Prototype)和模板方法(Template Method)属于创建型模式B.组合(Composite)和代理(Proxy)属于结构型模式C.桥接(Bridge)和状态(State)属于行为型模式D.外观(Facade)和中介(Mediator)属于创建型模式答案：B本题考查设计模式的分类，设计模式分类情况如下所示：6三重DES加密使用2个密钥对明文进行3次加密，其密钥长度为（）位。
A.56B.112C.128D.168答案：B本题考查信息安全中的对称加密算法。
三重DES加密是使用2个DES密钥，进行多次操作来完成的，所以其密钥长度是：56*2=112位。
中科大计算机考研真题
中科大计算机考研真题中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。
在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。
本文共分为三个主题部分：操作系统、数据库和算法与数据结构。
一、操作系统1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。
解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。
作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。
作业调度过程一般包括以下几个步骤：首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。
其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。
最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。
2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。
解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而导致系统无法继续执行。
死锁的产生条件主要包括：互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一个进程使用该资源。
持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。
不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只能由进程自己释放。
环路等待条件：多个进程之间形成了一个循环等待资源的关系。
死锁的解决方法主要有以下几种：鸵鸟算法：忽略死锁的存在，不进行处理。
适用于死锁发生概率极低的系统。
死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，并进行资源回收和进程终止等操作，使系统恢复正常状态。
死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。
2018年中科院考研863真题
2018年863回忆版一、单选题（共80分）1.下列选项中，（）可以执行特权指令A.普通用户的程序B.设备驱动程序C.动态库函数D.管理员用户的程序2.下列选项中，导致创建新进程的操作是（）1)管理员启动Web服务2)用户启动浏览器程序3)用浏览器访问新的网页A.仅1和2B.仅2和3C.仅1和3D.1、2、33.以下关于进程死锁的表述，错误的是（）A.如果每个进程只能同时申请或拥有一个资源，则死锁就不会发生B.如果所有资源多个进程都可以无冲突共享访问，则死锁就不会发生C.如果所有进程的执行严格区分优先级，则死锁就不会发生D.如果进程资源请求之间不存在循环等待，则死锁就不会发生4.对于采用虚拟内存的系统，下列哪种做法无法提高虚拟内存的平均访问性能？（）A.增加内存总容量B.提高磁盘读写速度C.提高内存读写速度D.增加磁盘的交换分区容量5.设备驱动程序在读写磁盘数据时一般采用下列哪种I/O方式？（）A.DMAB.可编程I/OC.中断I/OD.消息传递6.已知某计算机系统虚拟内存系统采用硬件支持的二级页表，页表项位64bit，页面大小为4KB，假设程序连续访问长度为1MB的数组且过程中未发生中断，那么这个过程中最多会访问多少次内存中的页表？（）A.128B.256C.512D.10247.下列关于独立冗余磁盘阵列（RAID）的说法，正确的是（）A.相比于单块磁盘，RAID5能减少单次读操作延迟B.相比于单块磁盘，RAID0能提高读写带宽C.相比于单块磁盘，RAID0能减少单次写操作延迟D.RAID5能容忍多块磁盘同时失效8.日志文件系统（Journaling File System）相对于传统的文件系统，其优点是（）A.对文件系统操作进行严格的审计和记录，提升安全性B.可以提高对存在大量文件的目录的查询性能C.可以尽量把属于同一文件的磁盘块和索引节点安排在临近的区域，提高I/O性能D.可以支持文件系统元数据的事务性修改，减少对磁盘的同步操作9.通常用户通过密码验证登陆一个计算机系统，那么操作系统下列保存验证密码信息最安全的方式是（）A.明文保存在只有root可以读的文件中B.以单向函数生成的密文的方式保存在文件中C.保存在一个需要身份验证的数据库系统中D.明文保存在只有每个用户自己可读的文件中10.下列哪种机制不能用于分布式系统中不同节点的信息交互？（）A.远程过程调用B.TCP/IPC.共享内存D.网络文件系统11.下列有关冯·诺依曼计算机结构的叙述，正确的是（）A.指令和数据可以从形式上加以区分B.按地址访问指令并自动按序执行程序C.运算器用来完成算术运算D.指令用二进制表示，数据可以用十进制表示12.假定某基准测试程序在时钟频率为800MHz的机器A上的执行时间为15s。
2017年最新计算机专业硕士研究生入学试题（组成原理）北京邮电大学硕士研究生入学考试试题
2017年最新计算机专业硕士研究生入学试题（组成原理）北京邮电大学硕士研究生入学考试试题北京邮电大学 97 年硕士研究生入学试题1．已知：[Y]补=Y0.Y1Y2…Y n求证：[-Y]补=Y0.Y1Y2…Y n+2-n证明：若 Y为正值则依定义有：Y=[Y]补=Y0.Y1Y2…Y n[-Y]补=2+[-Y]=2+（-Y0.Y1Y2…Y n）=2-Y0.Y1Y2…Y n=Y0.Y1Y2…Y n+2-n若 Y为负值则依定义有：Y=2-[Y]补=2-Y0.Y1Y2…Y n[-Y]补=Y=2-Y0.Y1Y2…Y n=Y0.Y1Y2…Y n+2-n所以命题成立。
2．已知：X= - 0.1011*2-010Y= + 0.1101*2-011用变形补码求 X-Y=？依题意： [M X]补 = 11.0101 [E X]补 = 11.110[M Y]补 = 00.1101 [E Y]补 = 11.101 解：（1）对阶ΔE = [E X]补- [E Y]补 = 11.110- 11.101=00.001>0[E(X-Y)]补 = [E Y]补+ΔE = 11.110[M Y]补' = 00.01101（2）尾数相减[M(X-Y)]补 = [M X]补- [M Y]补' =11.0101 -00.01101=10.11101（3）规格化[M(X-Y)]补' =11.011101 [E(X-Y)]补' =11.111 （4）0舍1入处理[M(X-Y)]补' =11.0111（5）判别溢出[E(X-Y)]补' =11.101 无溢出所以：X-Y= - 0.1001*2-0013. 某机CPU可提供16条地址线，8条数据线，1条控制线（R/W），R/W = 1表示读，R/W = 0表示写。
现用存储器总容量为8KB。
拟采用2K*4位的RAM芯片。
（1）画出CPU与RAM之间的连接图。
2017年计算机考研真题
2017年计算机考研真题哎呀，一提到2017 年计算机考研真题，我这心里就跟过电影似的。
想起当年我自己准备考研的那段日子，那可真是一把辛酸泪啊！就说这 2017 年的计算机考研真题吧，它就像一个神秘的城堡，充满了各种难题和陷阱。
数据结构、操作系统、计算机组成原理、计算机网络，每一个科目都像是城堡中的一个房间，等着你去探索和征服。
数据结构那部分的真题，可真是让人头疼。
有一道题是关于二叉树的遍历，那复杂的节点关系，就像是一团乱麻，得一点一点地理清楚。
我还记得当时我做这道题的时候，草稿纸用了好几张，一会儿画这个图，一会儿写那个代码，脑袋都快炸了。
操作系统的真题也不简单。
比如有个关于进程调度的问题，要求计算各种时间参数。
这可不仅要对概念清楚，还得有很强的逻辑思维能力。
我就跟个侦探似的，在各种线索中寻找答案，稍有不慎就会出错。
计算机组成原理的真题更是“磨人精”。
什么指令系统、存储系统，各种细节都得考虑到。
有个关于 cache 命中率的计算，那数字和公式看得我眼花缭乱，感觉自己就像在一个数字迷宫里打转。
计算机网络的真题也没放过我。
IP 地址的划分、路由协议的理解，每一个知识点都像是一颗钉子，扎得我心里痒痒的。
不过，话说回来，虽然这些真题很难，但也正是通过它们，才能真正检验出我们的水平。
就像爬山一样，过程很艰辛，但当你爬到山顶，看到那美丽的风景，一切都值得了。
如今再回过头来看 2017 年的计算机考研真题，我觉得它们不仅仅是一道道题目，更是我们成长的见证。
每一道做错的题，都是一次教训；每一道做对的题，都是一次鼓励。
它们让我们明白，只有不断努力，不断积累，才能在计算机这个广阔的领域里站稳脚跟。
所以啊，准备考研的小伙伴们，别怕这些真题，勇敢地去面对它们，相信自己一定能攻克这座城堡，走向成功的彼岸！。
2016年863真题
一、单项选择题：（2分/题，一共80分。
这里不是按原题顺序写的，我想起来一个写一个的）1.栈的操作模拟，连续push3个元素后，pop一个，再getTop，问最后得到的这个是哪个元素。
2.设有一个n*n的对称矩阵A，将其下三角部分按行存储在一维数组B中，A[0][0]存在B[0]中，那么第i行的对角元素A存放于B中（）处。
A. (i+3)i/2B.(2n-i+1)i/2C.XXXD.xxx记不清了。
3.稀疏矩阵存储的常用方式有哪两个？（数组、十字链表、还有个啥我忘了）。
4.给一堆字符串，应该都是姓氏的汉语拼音（什么fang、bai、an、tang之类的），然后问你按升序一趟二路归并排序之后的序列是啥。
5.串的存储最常用的两种方式是？（数组、链表、堆）。
6.下列序列，用快排按升序排列，哪个的元素移动次数最多？A.{10,30,50,70,90} B C D都是这五个数换换顺序，具体是啥记不清了。
7.一个无向图，给出几个结点，和它们之间有哪些边。
让你选出哪个是正确的先深遍历序列。
8.下列有关机群的说法正确的是（）A.机群比多处理器具有更好的扩展性；B.机群各个节点都有独立的主存；C.一个进程的多个线程可以同时在集群的各个节点上运行；D.忘了9.两个补码表示的负数，相加，让你指出结果是哪个。
10.流控滑动窗口协议中，可以直接发送而不必确认的数据是（）A.滑动窗口左边的数据B.滑动窗口右边的数据C.滑动窗口内的数据D.滑动窗口收缩的数据11.TCP连接中，用wireshark捕获了一个数据包，内容是seq：0，ack：1，ACK set 1，SYN set 1。
问正常情况下，下一个数据包是（）A.seq：1，ack：1B.seq：1，ack：2C.seq: 2, ack:1D.seq: 0, ack:112.OSI参考模型中，负责端到端可靠传输的是哪层？13.下列不属于文件系统的是（）A.超级块B.空闲块表C.目录D.分区表14.服务器发送数据给客户端，数据封装形式依次是（）A.{数据，数据段，数据包，数据帧，比特} BCD都是这几个东西换换顺序二、大题（70分）41.（10分）假设你是图书馆管理员，要管理读者信息和借书还书记录。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国科学院大学
2017 年招收攻读硕士学位研究生入学统一考试试题科目名称:计算机学科综合(专业)
考生须知:
1.本试卷满分为 150 分,全部考试时间总计 180 分钟。
2.所有答案必须写在答题纸上,写在试题纸上或草稿纸上一律无效。
一、单项选择题
（选择题太多，没有时间抄写下来。
题目的主要考察内容是数据结构和组成原理）
二、综合应用题
41．物理内存分配的系统，空闲内存块有：
10KB,4KB,20KB,18KB,7KB,9KB,12KB,15KB。
有内存请求序列：12KB,10KB,9KB。
分别使用首次适应(first fit),循环首次适应(next fit)，最坏适应(worst fit)，最佳适应(best fit)分配策略进行内存分配。
请问各分配策略使用后的空闲内存块序列？
42.简述使用了swapping内存交换技术及分页内存管理的系统，在读取不在物理内存中的某有效虚拟地址的整个过程。
43.一机器主频是8MHz, 每个机器周期占用4个时钟周期，每条指令执行时间平均是2.5个机器周期。
1）机器的平均指令执行速度是多少MIPS ？
2）机器的主频速度快，那么机器速度就快。
这种说法正确吗？为什么？
3）机器的某进程共运行时间是100s，其中CPU运行75s，其余是I/O访问时间。
若机器的CPU速度提升50%，I/O速度不变。
该进程需要运行多少时间？4）如果CPU和DMA控制器同时要求总线传输，请问谁的优先级高？为什么？
44.某机器字长16位，主存空间大小是128KB，按字编址。
1）请问地址寄存器（MAR）和数据寄存器（MDR）各需要多少位？
2）机器若选用8K×16的RAM芯片，共需要几片？并写出每片RAM地址范围？
3）机器为协调CPU与主存的速度使用了Cache，请问主存与Cache进行数据交换的基本单位是什么？使用该粒度的原因？
4）若直接映射Cache，共容量是4KB，块是8个字，请设计主存的地址格式？
45.（题目的文字及表格较多，没完整抄写下来）
某网络使用OSPF路由协议，有R路由器与A、B、C、D路由器等设备互联，并提供了R路由器的路由表，和B路由器的LSA路由通告。
问题考察的主要是访问某IP时的下一个跳转点，及R路由器的路由表根据B 路由器的LSA路由通告的最短路径原的更新。
46．图G的邻接矩阵是
[046∞∞∞∞05∞∞∞∞∞043∞∞∞∞0∞3∞∞∞∞03∞∞∞∞∞0]
请画出该图。
求图G的关键路径及路径长度。
47．有1000＊1000的稀疏矩阵，其中仅有0.01%非零。
1）设计哈希表作为存储结构，把哈希函数给出。
2）设计查找矩阵的哈希算法，设冲突时用链表法。
语言使用C/C++或Java。
3）在等概率查找下，查找成功的平均查找长度是多少？。