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。
- 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）在等概率查找下，查找成功的平均查找长度是多少？。