东南大学《935计算机专业基础》历年考研真题汇编.pdf
《东南大学《935计算机专业基础》历年考研真题汇编.pdf》由会员分享,可在线阅读,更多相关《东南大学《935计算机专业基础》历年考研真题汇编.pdf(520页珍藏版)》请在咨信网上搜索。
1、目录第一部分东南大学935计算机专业基础历年考研真题1993年东南大学935计算机专业基础考研真题(数据结构部分)1994年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1995年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1996年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1997年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1998年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1999年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2000年东南大学935计算机专业基础考研真题(数据结
2、构、操作系统部分)2001年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2002年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2003年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2004年东南大学935计算机专业基础考研真题2005年东南大学935计算机专业基础考研真题2006年东南大学935计算机专业基础考研真题(回忆版)2007年东南大学935计算机专业基础考研真题(回忆版)2008年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2013年东南大学935计算机专业基础考研真题及部分参考答案2014年东南大学935计算机
3、专业基础考研真题及参考答案2015年东南大学935计算机专业基础考研真题及详解2016年东南大学935计算机专业基础考研真题(回忆版)2017年东南大学935计算机专业基础考研真题(回忆版)第二部分全国计算机联考408考研真题及答案详解2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及
4、详解2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及参考答案第一部分东南大学935计算机专业
5、基础历年考研真题1993年东南大学935计算机专业基础考研真题(数据结构部分)1994年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1995年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1996年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1997年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1998年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)1999年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2000年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2001年东南大学
6、935计算机专业基础考研真题(数据结构、操作系统部分)2002年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2003年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2004年东南大学935计算机专业基础考研真题2005年东南大学935计算机专业基础考研真题2006年东南大学935计算机专业基础考研真题(回忆版)2007年东南大学935计算机专业基础考研真题(回忆版)2008年东南大学935计算机专业基础考研真题(数据结构、操作系统部分)2013年东南大学935计算机专业基础考研真题及部分参考答案一、选择题(120题,共40分)1在利用栈将中缀表达式A(BC/D
7、)E转化成后缀表达式的过程中,当扫描到符号“)”时,栈中的内容是()A(/B(C(/D(/D【答案】2现有一颗含有25个结点的4叉树T,若T中所有分支(即度不为0的)结点的度均为4,则T的叶子节点数是()A15B17C19D21C【答案】3下列序列中,不可能是任意二叉搜索树后序遍历序列的个数是()5,3,4,10,12,8 5,4,3,10,12,18 3,4,5,12,10,8 10,12,5,4,3,8A0B1C2D3C【答案】4带权无向图G如下图所示,若分别用Prim算法(从顶点0开始)和Kruskal算法求G的最小生成树,则最后选中的边的权值分别是()A5,3B3,5C5,4D5,5B
8、【答案】5已知序列25,13,10,12,9,5,6,8是大根堆,在插下新元素20的过程中,共进行比较操作的次数是()A0B1C2D3D【答案】6若数据元素序列9,10,11,8,5,12,2,4,7是采用下列排序方法之一得到的第二遍排序后的结果,则该排序算法只可能是()A冒泡排序B选择排序C插入排序D二路归并排序C【答案】7若依次将关键码20,30,50,52,60,68,70插入到初始为空的3阶B树中,则最后得到B树的根结点中所包含的关键码是()A50B52D60D50,52B【答案】8下列关于机器字长的叙述中,错误的是()A通用寄存器位数等于机器字长B系统总线宽度等于机器字长C主存单元长
9、度不大于机器字长DALU位数等于机器字长B【答案】9为了使计算机的数据传送和数据处理的功能可以并行实现,下列方法中有效的是()A多种总线互联B以存储器为中心C多重存储器共存D以运算器为中心B【答案】10 某计算机存储器按字节编址,主存容量配置为64KB,下列设计方案中,所用芯片的MOS管门电路等基本元件性能相当,则性能最优的方案是()A4片16KB8位SRAM芯片B4片16KB8位DRAM芯片C4片32KB4位SRAM芯片D8片64KB1位DRAM芯片A【答案】11 下列寻址方式中,只能用于指令寻址的是()A立即寻址B寄存器寻址C相对寻址D基址寻址C【答案】12 下列有关微指令的叙述中,错误的
10、是()A垂直型微指令全部是功能性指令B垂直型微指令指令长度比较短C水平型微指令可完成多个微操作D水平型微指令显示表示顺序控制信息A【答案】13 下列有关总线定时的叙述中,错误的是()A异步全互锁定时方式的通信速度最慢B异步不互锁定时方式的通信可靠性最差C异步定时方式的握手信息可不通过联络信号产生D同步定时方式的时钟信号可由设备自行提供D【答案】14 下列有关I/O接口的描述中,错误的是()A每个I/O接口中至少包含一个I/O端口B一个I/O接口可以连接多个I/O设备C程序控制方式的I/O接口中可以没有状态口D不同I/O接口的I/O端口之间允许独立编址C【答案】15 一个请求分页系统,测得如下利
11、用率:CPU为5%,分页磁盘为97.5%,外设为4%,则下列措施中,可改善CPU利用率的是()A更换速度更快的CPUB更换更大容量的分页磁盘C挂起内存中的某个用户进程D增加内存中的用户进程C【答案】16 以下关于页式内存管理系统页面大小的叙述中,正确的是A页越大,页表也越大B页越大,则I/O开销越大C页越大,则内部碎片越大D页越大,则产生缺页中断的可能性越大C【答案】17 某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台,为使系统不产生死锁,N的取值最多是()A4B5C6D7B【答案】18 以下关于进程说法正确的是()I进程从运行状态转换到就绪状态,系统一定会发生CPU调度当I
12、/O完成时,一个进程的状态有可能从等待状态转换为运行状态进程从等待状态转换为就绪状态,系统一定会发生CPU调度进程进入终止状态,系统一定会发生CPU调度AI和B和C和DB【答案】19 页式内存管理系统中,物理内存地址为16位,逻辑地址为24位,页面大小为512B,采用两级页表结构,外层页表有256页,则以下正确的是I一个进程中最多有128个页一个进程中最多有32K个页逻辑地址中表示外层页表、页号和页内偏移量的位数分别为8、7、9逻辑地址中表示外层页表、页号和页内偏移量的位数分别为7、8、9AI和B和C和DC【答案】20 系统中四个进程(P1P4)和三类资源(3个R1,2个R2,2个R3),进程
13、资源分配和请求状况如下表所示:则正确的是A由银行家算法知,找不到安全序列,存在死锁B由银行家算法知,系统处于安全状态,无死锁C由死锁检测算法知,系统中存在死锁D由死锁检测算法知,系统中不存在死锁B【答案】二、综合应用题(2132,共110分)21(8分)归并排序一般从用2路归并,即在两两归并过程中,从两个有序子序列中逐次挑选关键字最小的元素。如果采用K路(K2)归并,能提高排序效率吗?说明理由22(8分)连通无向图G(V,E)采用邻接表存储,其中|V|n,|E|e。现需要在G中找到这样一个顶点V,删除V及相关联的边对剩下的图的连通性无影响。试说明解决上述问题的算法思路(不需要写出具体程序),并
14、估计时间复杂度23(8分)二叉树T采用二叉链表存储,T中结点结构为(Lchild,data,Rchild),其中Lchild和Rchild分别是指向左右孩子的指针,data为正整数,编写算法,按后序遍历次序输出T中每个结点data值及所处层次(假定根节点在第一层)24(12分)设S是n个互不相同的整数组成的序列,试编写一个尽可能高效的算法,判定S是否可能在某棵二叉搜索树查找过程中产生的关键字比较序列,若S可能是,则算法输出为1,否则为0。请说明算法的设计思想,并给出时间复杂度和空间复杂度。25(8分)某16位计算机的ALU仅实现定点加法/减法运算,如下图所示,其中CF为进位/借位标记。ZF为零
15、标记,SF和OF为符号标记和溢出标记。OP0时实现加法运算,OP1时,减法运算。请回答下列问题:1)若ALU操作时,入端A和B的数据分别由寄存器R1和R2提供,出端Z的数据存放到寄存器R3中,且R1和R2内容分别为23及34,则ALU进行加法及减法后,R3的内容分别是多少?(用十六进制表示)2)简述用同一加法器实现加法和减法运算的方法,画出图中的加法/减法处理电路3)根据图中所给信号,写出溢出判断电路OF及CF的信号逻辑26(11分)某16位计算机存储器按字节编址,主存容量为16MB,Cache容量为32KB,采用4路组相联映射方式。Cache和主存间的块大小为32B,请回答下列问题:1)为了
16、实现映射,主存地址应划分为哪几个字段?各字段长度分别为多少位?2)CPU访问主存单元053070H时,可能命中的Cache组号是多少?所命中的Cache行标记字段的值是多少?3)若int型一维数组A存放在主存单元000050H开始的连续的4KB空间中,CPU依次读出数组A中的所有元素,此时Cache的命中率是多少?4)相对于全写法写策略,简述回写法写策略的优点27(11分)某8位计算机存储器地址空间为8位,按字节编址。指令系统包含如下2种指令格式:其中,格式2为双字长指令格式,操作类型由FUNC指定(OP000),IMME/Address存放在第2字中:目标操作数仅支持寄存器寻址方式,即Rd为
17、通用寄存器编号;源操作数支持4种寻址方式,分别为寄存器寻址(MS10)、寄存器间接寻址(MS11)、立即寻址(MS20)、直接寻址(MS21),且约定加法指令采用格式1时,OP001,采用格式2时,FUNC01.设计算机CPU部分如下,R0R3为通用寄存器(编号03)。ALU可实现加法(ALUOP0时)及减法(ALUOP1时)操作,其余控制信号为1时表示有效,为0时表示无效。微操作(uOP)控制信号的定时采用联合控制方式(访存操作的等待信号为WMFC),指令结束信号用End表示。请回答:1)该计算机指令系统最多有多少条指令?2)分别写出R1中数据与R2内容所指主存单元中数据相加指令字,以及R2
18、中数据与43H号主存单元中数据相加指令字,目标操作数均为寄存器寻址方式(十六进制表示)3)下表给出了CPU取指和译码每个节拍(时钟周期)的功能及有效信号若所取指令为加法指令,源操作数为立即寻址方式,目标操作数在R3中,请按上表格式用表格列出指令执行阶段每个节拍的功能及有效控制信号。4)若将该CPU改造成流水线处理器,流水线由取指(IF)、译码(ID)、取数(OF)、执行(EX)和写结果(WB)组成,简述处理结构相关时须解决的基本问题。28(6分)某计算机主频为200MHz,CPI为5,存储器总线宽度为32位。准备连接一个数据传输率为20KB/s的字符设备,及1个数据传输率为1MB/s的块设备;
19、字符设备采用中断方式I/O,块设备采用DMA方式I/O,DMA传送方式为周期窃取方式,每次DMA传送数据块大小为4000B。请回答:1)若CPU平均每条指令访存1.2次,Cache命中率为0.98,则CPU平均每秒访问主存次数是多少?2)当两个设备均以最大能力工作时,每秒将有多少次DMA请求及中断请求?3)若采用I/O总线连接上述设备,且每个总线周期需要4个总线时钟周期,则I/O总线的总线时钟频率最少是多少?29(9分)在一个双CPU机器上执行四个进程(P1P4),进程到达时刻分别是0,5,10,20,优先级分别是1,2,3,4(值最大者优先级高),执行时间分别为15,10,25和10个时间单
20、位,系统中有一个就绪队列(ready queue)。可采用下列可抢占调度算法:优先级(Priority)调度,时间片为10个时间单位的轮转(Round Robin)调度,以及最短作业优先(Shortest Job First)调度。请回答下列问题:1)分别画出采用上述各种调度算法的甘特图。2)若上下文切换开销为0,分别计算采用上述各种调度算法的平均等待时间和平均周转时间。30(8分)一个磁盘有1024个磁道,当前磁头位置在51号磁道,且正向第0号磁道运动。有一个文件分别存储在4个磁盘块中,按顺序其所处的磁道号分别为20,500,10,900,该文件的目录项存储在第50号磁道的某块中。请回答下列
21、问题:1)假定磁盘调度采用LOOK策略,文件结构采用链接分配方式,给出读取整个文件的磁盘访问序列,计算所需的总寻道距离。2)假定磁盘调度策略采用C-SCAN策略,文件结构采用FAT分配方式,FAT表位于0磁道,若执行append操作(在文件末添加内容),添加的数据存储于600号磁道上的某块中。给出append操作的磁盘访问序列,计算相应的寻道距离。31(12分)车间有甲乙丙三个工人,甲生产零件A,乙生产零件B,甲和乙每生产出一个零件都放入到同一个周转箱中,丙每次从该箱中取出一件A和一件B组装成成品。周转箱每次只能有一个人放入或者取出零件,能放入的零件总数为n,规定A和B均不能连续放入,且放入一
22、件A后才能放入B,使用信号量实现甲乙丙之间的同步。32(9分)在一个请求分页存储管理系统中,页表存放于内存中,所有的页框(Frame)初始都为空,一次页面失效(Page Fault)的处理时间为8ms;内存访问时间为500ns,其他时间忽略不计。假设分配给某作业的页框数为3,该作业的页引用序列为:1,3,5,6,1,3,5,6。请回答下列问题:1)分别采用先进先出(FIFO)、最近最少使用(LRU)和最优(OPT)页面置换算法时,各会产生多少次页面失效?完成上述页引用序列各需要多少时间?2)针对以上具有循环页引用序列特征的内存访问模式,是否存在不需未来知识的最优页面置换算法?如存在,请描述该算
23、法;如不存在,请解释理由。2014年东南大学935计算机专业基础考研真题及参考答案一、选择题(共80分)1下面关于进程的描述中,不正确的是()A进程是动态的概念B进程就是一个独立的程序C进程可以并发执行D进程可由程序、数据和进程控制块描述B【答案】2在多对一的线程模型中,一个多线程中的某个线程执行一个需阻塞的系统调用时,下列选项中正确的是()A整个进程都将被阻塞B该进程的其他线程仍可继续执行C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出A【答案】3采用多道程序设计技术能提高整个计算机系统的效率,其基本条件是()A硬盘容量大B处理器执行指令速度快C外围设备多D系统具有处理器与外设并行工作的能
24、力D【答案】4下列指令中,不是特权指令的是()AI/O指令B读取当前时钟C设置基址寄存器D关闭中断B【答案】5在存储管理中,外部碎片指的是()A存储分配完成所剩的空闲区B没有被使用的存储区C不能被使用的存储区D未被使用,又暂时不能使用的存储区D【答案】6进程所请求的一次打印输出结束后,进程状态会发生的变化是()A从运行态变成就绪态B从运行态变成等待态C从等待态变成就绪态D从就绪态变成运行态C【答案】7关于Round Robin调度算法,以下说法正确的是()I同样的情况下,时间片越大,平均周转时间越小FCFS算法是Round Robin算法的一种特殊情况只有实现了定时的机制,才能实现Round
25、Robin算法Round Robin属于非抢占调度算法A仅I和B仅和C仅和D仅I和B【答案】8物理内存和虚拟存储空间相比,其大小关系是()A前者比后者大B前者比后者小C两者一样大D不一定D【答案】9临界区指的是()A一段内存共享区域B一个共享变量C访问临界资源的一段程序D一种同步机制C【答案】10 为使虚拟存储系统有效发挥其预期作用,所运行的程序应具有的特性是()A程序应比较大B程序应该具有良好的局部性C程序应含有多个I/O操作D程序应含有较多的动态分配内存工作B【答案】11 下列说法正确的是()I当发现系统中存在抖动(Thrashing)时,应更换一块更大的磁盘用于页面置换内存分页管理方式不
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研历年真题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【雁**】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【雁**】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。