2014年东南大学计算机专业全国考研真题.doc
2014计算机网络考试题及答案
2014计算机⽹络考试题及答案⼀、填空题1．信号⼀般有（模拟信号）和（数字信号）两种表⽰⽅式。
其中（数字信号）是⼀种离散的信号，⽽（模拟信号）是⼀种连续变化的信号。
2．在同⼀个系统内，相邻层之间交换信息的连接点称之为（接⼝），⽽低层模块向⾼层提供功能性的⽀持称之为（服务）。
3．TCP/IP模型的4层协议模型。
由下到上依次是：（⽹络接⼝层）、（⽹络层）、（运输层）和（应⽤层）。
4．信道能够传送电磁波的有效频率范围称为该信道的（带宽），其单位为（Hz）。
5．信道的多路复⽤技术有四种⽅式：（频分多路复⽤）、（时分多路复⽤）、（波分多路复⽤）和（码分多路复⽤）。
6．从计算机域名到IP地址翻译的过程称为（域名解析）。
7．⽤于具有不同结构的⽹络的互连的设备是（⽹关）。
8．在局域⽹IEEE802标准中将数据链路层划分为：（逻辑链路控制）⼦层和（介质访问控制）⼦层。
9．决定Internet的传输速度的主要因素有：（Internet主⼲⽹）速度和（接⼊⽹）速度。
10．计算机⽹络的功能主要表现在资源共享，具体表现在（数据交换和通信）、(资源共享)和 ( 提⾼计算机系统的可靠性) 三个⽅⾯。
11．数据通信系统主要有 (数据终端设备 ) 、 ( 数据通信设备) 和 ( 传输信道) 三部分组成。
12．在计算机⽹络的TCP/IP模型中，负责选择合适的路由，使发送的报⽂分组能够正确⽆误地按照地址找到⽬的站并交付给⽬的站是(⽹络层 ) 层。
13．局域⽹的连接设备由 ( ⽹络适配器（卡） ) 、 (中继器 ) 、 ( 集线器（HUB) ）和 ( 交换机) 组成。
14．在TCP/IP层次模型的第三层（⽹络层）中包括的协议主要有IP、ICMP、(ARP )和(RARP )。
15．发送电⼦邮件需要依靠( 简单邮件传输（SMTP） ) 协议，该协议的主要任务是负责服务器之间的邮件传送。
16．⼀座办公⼤楼内各个办公室中的微机进⾏联⽹，这个⽹络属于 ( 局域⽹ ) 。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分：137.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)（分数：2.00）A.B.C. √D.解析：[解析] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*（分数：2.00）A.B. √C.D.解析：[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。
最先入栈的是“/”，当扫描完b时出栈。
接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。
接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。
此时没有出栈的有“+，(，-，*”。
3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。
下列判断队空和队满的条件中，正确的是∙ A.队空：end1==end2；队满：end1==(end2+1)mod M∙ B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)∙ C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M∙ D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)（分数：2.00）A. √B.C.D.解析：[解析] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
(NEW)东南大学《935计算机专业基础》历年考研真题汇编
2000年东南大学935计算机专业基础考研 真题（数据结构、操作系统部分）
2001年东南大学935计算机专业基础考研 真题（数据结构、操作系统部分）
2002年东南大学935计算机专业基础考研 真题（数据结构、操作系统部分）
2003年东南大学935计算机专业基础考研 真题（数据结构、操作系统部分）
2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2016年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及参考答案
2017年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及参考答案
目 录
第一部分 东南大学935计算机专业基础历年考研真题
1993年东南大学935计算ห้องสมุดไป่ตู้专业基础考研真题（数据结构部分）
1994年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
1995年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
1996年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2012年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算 机学科专业基础综合真题及详解
2014计算机考研真题(操作系统部分)
2014年计算机学科研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲Ⅰ. 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试学生掌握计算机科学与技术学科大学本科阶段专业基础知识、基本理论、基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。
Ⅱ. 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。
要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
Ⅲ. 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构45分计算机组成原理45分操作系统35分计算机网络25分四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分Ⅳ. 考查内容操作系统【考查目标】1. 掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。
2. 掌握操作系统进程、内存、文件和I/O管理的策略、算法、机制以及相互关系。
3. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题，并能利用C语言描述相关算法。
一、操作系统概述（一）操作系统的概念、特征、功能和提供的服务（二）操作系统的发展与分类（三）操作系统的运行环境1. 内核态与用户态2. 中断、异常3. 系统调用（四）操作系统体系结构二、进程管理（一）进程与线程1. 进程概念2.进程的状态与转换3.进程控制4.进程组织5.进程通信共享存储系统，消息传递系统，管道通信。
2014计算机考研真题完整版
2014考研统考计算机基础综合真题解析一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。
第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1 ac bdx eC、000,001,010,011,100D、0,100,110,1110,1100涉及考点：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A、存储效率B、散列函数C、载运因子D、平均查找长度涉及考点：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有A、5B、6C、10D、15涉及考点：B树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A、2B、3C、4D、5涉及考点：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A、2,3,5,4,6,7,9B、2,7,5,6,4,3,9C、3,2,5,4,7,6,9D、4,2,3,5,7,6,9涉及考点：快速排序法12、程序P在装置M执行时间为20秒，编译优化后，P执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P在M上的执行时间为A、8.4秒B、11.7秒C、14.0秒D、16.8秒涉及考点：cpu计算时间的计算方法。
2014统考408真题+答案
A．一个管道可实现双向数据传输 B．管道的容量仅受磁盘容量大小限制 C．进程对管道进行读操作和写操作都可能被阻塞 D．一个管道只能有一个读进程或一个写进程对其操作 32．下列选项中，属于多级页表优点的是 A．加快地址变换速度 B．减少缺页中断次数 C．减少页表项所占字节数 D．减少页表所占的连续内存空间 33．在OSI参考模型中，直接为会话层提供服务的是 A．应用层 B．表示层 C．传输层 D．网络层 34．某以太网拓扑及交换机当前转发表如下图所示。主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1 个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个帧的 转发端口分别是
A．PPP B．ARP C．UDP D．SMTP 二、综合应用题：41～47小题，共70分。 41．(13分)二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T， 采用二叉链表存储，结点结构为：left weight right ，其中叶结点的weight域保存该结点的非负权值。设root为指 向T的根结点的指针，请设计求T的 WPL的算法。要求： (1)给出算法的基本设计思想； (2)使用C或C++语言，给出二叉树结点的数据类型定义； (3)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 42．(10分)某网络中的路由器运行OSPF路由协议，题42表是路由器R1维护的主要链路状态信息(LSI)，题 42图是根据题42表及R1的接口名构造出来的网络拓扑。 题42表 R1所维护的LSI R1 的 LSI R2 的 LSI R3 的 LSI R4 的 LSI Router ID ID Link1 IP Metric ID Link2 IP Metric Net1 Metric 10.1.1.1 10.1.1.2 10.1.1.1 3 10.1.1.5 10.1.1.9 2 1 10.1.1.2 10.1.1.1 10.1.1.2 3 10.1.1.6 10.1.1.13 4 1 10.1.1.5 10.1.1.6 10.1.1.5 6 10.1.1.1 10.1.1.10 2 1 10.1.1.6 10.1.1.5 10.1.1.6 6 10.1.1.2 10.1.1.14 4 1 备注 标识路由器的 IP 地址 所连路由器的 Router ID Link1 的本地 IP 地址 Link1 的费用 所连路由器的 Router ID Link2 的本地 IP 地址 Link2 的费用 到达直连网络 Net1 的费用
2014年考研计算机组成原理试题及答案
为⼴⼤考⽣整理了2014年考研计算机组成原理试题及答案，供⼴⼤考⽣参考：⼀、选择题 1.设寄存器内容为80H，若它对应的真值是–127，则该机器数是______ A.原码 C.反码 B.补码 D.移码 2.下列叙述中______ 是正确的。
A.程序中断⽅式中有中断请求，DMA ⽅式中没有中断请求; B.程序中断⽅式和DMA ⽅式中实现数据传送都需中断请求; C.程序中断⽅式和DMA ⽅式中都有中断请求，但⽬的不同; D.DMA 要等到指令周期结束时才进⾏周期窃取。
3.当采⽤双符号位时，发⽣溢出的特征是：双符号位为( ) A) 00 C) 10 B) 11 D) 都不是 4.在下述存储器中，允许随机访问的存储器是( )。
A) 磁带 C) 磁盘 A) 磁⿎ D) 半导体存储器 5.零地址指令采⽤( )。
A) ⽴即寻址 C) 间接寻址 B) 堆栈寻址 D) 变址寻址 ⼆、填空题 1.DMA 的数据块传送可分为______、______ 和______ 阶段。
2.设n = 16 (不包括符号位)，机器完成⼀次加和移位各需100ns，则原码⼀位乘最多需______ ns，补码Booth 算法最多需______ ns 。
3.在IPv4中C类络中主机数是_______个，在B类络中第⼀个可指派的络号是_____; 4.从下向上，OSI开放系统模型的第四层是________。
5.⽤于发送电⼦邮件的协议是__________，接收电⼦邮件的协议⼀般是________。
三、名词解释 1.总线 2.随机存储器 3.指令流⽔ 四、简答题 1、概要介绍CSMA/CD协议的⼯作原理。
2、简述什么是静态和动态路由。
参考答案 ⼀、选择题 1.C 2.C 3.C 4.D 5.B ⼆、填空题 1.预处理;数据传送;后处理 2.3200;3300 3.254;128.1 4.运输层 5.SMTP;POP3/IMAP 三、名词解释 1.总线：是⼀组可为多个功能部件共享都公共信息传送路线 2.随机存储器：存储器任何单元的内容可按其地址随机的读取或写⼊，⽽且存取时间与单元都物理位置⽆关。
东南大学计算机专业考研真题精选文档
东南大学计算机专业考研真题精选文档TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8-2014年东南大学计算机专业考研真题一、选择题(共80分)1.下面关于进程的描述中，不正确的是A进程是动态的概念B进程就是一个独立的程序C进程可以并发执行D进程可由程序、数据和进程控制块描述2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是A整个进程都将被阻塞B该进程的其他线程仍可继续执行C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是A硬盘容量大B处理器执行指令速度快C外围设备多D系统具有处理器与外设并行工作的能力4.下列指令中，不是特权指令的是A I/O指令B读取当前时钟C设置基址寄存器D关闭中断5.在存储管理中，外部碎片指的是A存储分配完成所剩的空闲区B没有被使用的存储区C不能被使用的存储区D未被使用，又暂时不能使用的存储区6.进程所请求的一次打印输出结束后，进程状态会发生的变化是A从运行态变成就绪态B从运行态变成等待态C从等待态变成就绪态D从就绪态变成运行态7.关于Round Robin调度算法，以下说法正确的是I.同样的情况下，时间片越大，平均周转时间越小II.FCFS算法是Round Robin算法的一种特殊情况III.只有实现了定时的机制，才能实现Round Robin算法IV.Round Robin属于非抢占调度算法A仅I和II B仅II和IIIC仅III和IV D仅I和IV8.物理内存和虚拟存储空间相比，其大小关系是A前者比后者大B前者比后者小C两者一样大D不一定9.临界区指的是A一段内存共享区域B一个共享变量C访问临界资源的一段程序D一种同步机制10.为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是A程序应比较大B程序应该具有良好的局部性C程序应含有多个I/O操作D程序应含有较多的动态分配内存工作11.下列说法正确的是I.当发现系统中存在抖动(Thrashing)时，应更换一块更大的磁盘用于页面置换II.内存分页管理方式不会产生外部碎片III.磁盘访问时间主要是由旋转时延和传输时延组成IV.FCFS算法可用于实现磁盘调度A仅I和II B仅III和IVC仅II和IV D仅I和III12.一个请求分页存储管理系统中，假设分配给某作业的页框(Frame)数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时，产生页面失效(Page Fault)的次数分别是A 10和7B 9和8C 9和7D 7和413.单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是A有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态B有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态C没有运行进程，有一个就绪进程，剩下的n-1个进程处于等待状态D有一个运行进程和n-1个就绪进程，没有进程处于等待状态14.关于短作业优先(SJF)调度算法，下列说法正确的是I.SJF算法能得到最优的平均等待时间II.SJF算法能得到最优的平均响应时间III.SJF算法可能产生”饥饿”(Starvation)现象IV.SJF算法是一种实际系统中常用的CPU调度算法A仅I和III B仅II和IVC仅I和IV D仅II和III15.下列选项中，不是文件系统应具备的功能的是A对文件按名存取B实现对文件的各种操作C提高磁盘的I/O速度D访问数据时实现从逻辑结构到物理结构的转换16.下列文件的物理结构中，可能带来外部碎片问题的是A连续结构B链接结构C索引结构 D Hash结构17.下列选项中，不属于算法的主要特征的是A有穷性B可行性C确定性D可读性18.若一个栈S的入栈序列为0,1,2,3,4,5,6,7,8,9，对于下列序列，S的可能出栈序列是I.5,6,8,7,2,1,4,3,0,9 II.0,2,1,6,5,8,7,4,3,9III.2,0,1,4,3,7,8,6,5,9 IV.6,5,7,8,4,3,1,2,9,0A仅I B仅IIC仅I和III D仅II和IV19.对任意一个给定的二叉树进行前序、中序和后序遍历可得到三个遍历序列。
东南大学935计算机专业基础历年考研真题汇编word版
目录2014 年东南大学935 计算机专业基础考研真题 (2)2005 年东南大学935 计算机专业基础考研真题 (4)2004 年东南大学935 计算机专业基础考研真题 (7)2014 年东南大学935 计算机专业基础考研真题2014 年东南大学935 计算机专业基础（回忆版）题量：40 道选择题，7 道大题。
39.磁盘上有1800 个磁道，每个磁道有120 个分区，每个分区最多2KB，现磁盘5400MB/min 的转速，求最大带宽A.2 点多MB/SB.好像是9 点多 MB/SC.20.6 MB/SD.20 点多MB/S （记得不是很清楚）大题1.死锁的四个条件. 银行家算法2.PV 同步3.hash 排序散列表，求成功和不成功下平均查找长度4.设计一个判断一维数组中是否有主函数存在。
比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’}，A 中’a’有4 个，大于长度的一半，输出存在主函数’a’，B[]={’a’,’b’,’d’,’c’,’e’,’f’}，B 中没有元素的个数大于长度的一半，输出不存在主函数’a’。
c/c++语言实现，简单文字说对程序的思路，并求时间复杂度和空间复杂度。
5.cache 地址，偏移量和指令格式综合在一起6.基址运算这一个月来睡了不超过150 小时，记忆变得很差，大题怎么也想不起来第一题是什么了，只感觉是很简单的选择都是些基础性的东西，知识点很多，尽量看全补充：一、选择包含知识点： 1.给了一个入栈序列，下列是合法出栈序列的是？2.下列哪个不是特权指令3.下列哪个不是算法的重要特性4.排序（很常规，有关排序有几道选择）5.一个有7 个数的数列，采用快速排序，至少需要比较多少次？6.组成原理有关中断....串行判优平行判优的内容…….7．四个序列中哪个不是二叉排序树的先序遍历序列8．选择题哪个是特权指令的题目两个选项B 读时钟指令，C 设置基址寄存器的值9．流水线加速比10．图的层次遍历11．Round Robin 12．进程状态转换，等点综合应用题：操作系统：1.（1）写出外层页表，页号，页内地址位数；（2）叙述逻辑地址转换为物理地址的过程；2.（1）回答死锁产生的四个必要条件；（2）写出Need 矩阵（3）系统是否处于安全状态3．PV 操作：有两个进程P1，P2，一个容量为n 的缓冲区，P1 向缓冲区放数据，一次放一个，当缓冲区中数据个数大于m（n>m）时，P2 才能从缓冲区取数据，一次取一个。
《2014版计算机专业基础综合历年统考真题及思路分析》试读版
第
10 章
存储器层次结构
存储资料就无法再将之改变或删除。通常用在不需要经常变更资料的电子或计算机系统中， 资料并不会因为电源关闭而消失。
10.4 10.5
只读存储器未考 Flash 存储器[1,0]
） 。
下列关于闪存（Flash Memory）的叙述中，错误的是（ A．信息可读可写，并且读、写速度一样快 B．存储元由 MOS 管组成，是一种半导体存储器 C．掉电后信息不丢失，是一种非易失性存储器 D．采用随机访问方式，可替代计算机外部存储器
4K 8 =2； RAM 区为 60KB， 也就是 60K8 2K 8
60K 8 =30。 4K 4
位，需要选用 4K4 位的 RAM 芯片，假设需要 m 片，则 m=
【总结】 芯片数量计算公式：如果要求将容量为 ab 的芯片组成容量为 cd 的芯片，假设需要芯 片的数量为 n，则 n (c d) / a b （整个存储器的容量除以单个芯片的容量） 。其中 ab 中 a 是字线，连接的是地址线；b 是位线，连接的是数据线。
图 10-1
【总结】 存储器的大、小端法：就是字节在内存中的存放顺序问题，如果某数据只有一个字节， 也就不存在大端法和小端法了。 小端法就是低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。 大端法就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。 例如：32bit 宽的数 0x12345678 在小端法模式下，CPU 内存中的存放方式（假设从地址 0x4000 开始存放）如下。 内存地址存放内容 0x4003 0x12 0x4002 0x34 0x4001 0x56 0x4000 0x78 顺序为 78563412 而在大端法模式下，CPU 内存中的存放方式则为： 内存地址存放内容 0x4003 0x78 0x4002 0x56 0x4001 0x34 0x4000 0x12 顺序为 12345678，这个更符合人的思维习惯
(完整版)东南大学2010-2014年考研复试c++笔试题汇总
【C】2010年东南大学计算机研究生复试笔试题----（卢孝勋）版1、简答题（60分）1、简述你对“面向对象”和“面向过程”编程思想的认识与思考2、ADT是什么？简述你对“数据抽象”和“信息隐藏”的认识3、const和static有什么作用？4、友元关系的利与弊5、C++多态的实现6、STL是什么？组成部分和核心作用2、程序设计题（90分）1、输入n个十进制数转换成二进制写到文件，n是随机得到2、写两个模板函数：插入排序法的迭代实现与递归实现3、文件中有类似的一行行字符串“(010)(150****5678)|123|(430070)”，按以下格式输出：“区号| 电话号码| 城市编号| 邮编”（具体的字符串格式记不清了，但就是考字符串的解析）4、设计一个多项式类Polynomial（包括构造函数、复制构造函数、析构函数、赋值函数、实现两个多项式相加）5、几个类（Vehicle类Car类Streetwheel类Brake类）有着必然的联系，设计类与实现6、一个基类Shape，在基类的基础上继承写一个二维图形类，再继承写一个三维图形类，设计与实现2011年一、简答题(共5 题，每题10 分)1、简述对C++中的数据类型和抽象数据类型(ADTs)的理解。
2、请举例并写出相关代码，阐述C++在什么情况下必须进行运算符重载。
3、为什么说“继承是C++面向对象的一个主要特征之一”，请做一下简要说明。
4、如何声明和使用虚函数，说明它在多态性中的作用和意义。
5、请说明函数模板(Function Template) 和函数模板实例化(function-template specification)的区别和联系。
二、编程题(共6 题，100 分)3、编写一个递归函数模板，从一个数组中找出最小值，并返回该值的数组元素下标。
(15’)4、编写两个函数SortOne 和SortTwo，分别对字符串数组实现插入排序和选择排序。
2014计算机考研408真题和答案
一个位置。 假设队列两端均可进行入队和出队操作， 队列中最多能容纳M-1 个元素。 初始
时为空。 下列判断队空 和队满的条件中，正确的是
A. 队空：endl == end2;
队满：endl = (end2+l)mod M
B.队空：endl == end2;
队满：end2 = (endl+l)mod (M-1)
B. 011,000,001,010,l
C. 000,001,010,011,100
D. 0,100,110,1110,1100
7. 对如下所示的有向图进行拓扑排序， 得到的拓扑序列可能是一一一
A. 3,1,2,4,5,6
c. 3,1,4,2,5,6
B. 3,1,2,4,6,5 D. 3,1,4,2,6,5
围是 A. 3- 2768～＋32767
B. -32767～＋32768
c. -65536～＋65535
D. -65535～＋65536
18. 某计算机 采用微程序控制器，共有32条指令，公共的取指令 微程序包含2条微指
令，各指令对应的微程序平均由4条微指令组成， 采用断定法〈下地址字段法〉确定下条微
A. O(login)
B. O(n)
C. O(nlog2n)
D. O(n2)
2.假设战初始为空，将中缀表达式a/b+(c*d-e咱lg 转换为等价的后缀表达式的过程中，
当扫描到f时， 校中的元素依次是
A.+(*-
B. +( -*
C. /+(* -*
D. /+-*
3. 循环队列放在一维数组A[O... M-1）中，endl指向队头元素，end2指向队尾元素的后
(NEW)东南大学《935计算机专业基础》历年考研真题汇编
15 一个请求分页系统，测得如下利用率：CPU为5%，分页磁盘 为97.5%，外设为4%，则下列措施中，可改善CPU利用率的是（ ）
24 （12分）设S是n个互不相同的整数组成的序列，试编写一个尽 可能高效的算法，判定S是否可能在某棵二叉搜索树查找过程中产生的 关键字比较序列，若S可能是，则算法输出为1，否则为0。请说明算法 的设计思想，并给出时间复杂度和空间复杂度。
25 （8分）某16位计算机的ALU仅实现定点加法/减法运算，如下 图所示，其中CF为进位/借位标记。ZF为零标记，SF和OF为符号标记和 溢出标记。OP＝0时实现加法运算，OP＝1时，减法运算。
目 录
第一部分 东南大学935计算机专业基础历年考研真题
1993年东南大学935计算机专业基础考研真题（数据结构部分）
1994年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
1995年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
1996年东南大学935计算机专业基础考研真题（数据结构、操作系统 部分）
2013年东南大学935计算机专业基础考研 真题及部分参考答案
一、选择题（1～20题，共40分） 1 在利用栈将中缀表达式A－（B＋C/D）×E转化成后缀表达式的 过程中，当扫描到符号“）”时，栈中的内容是（ ） A．（＋/ B．－（＋ C．－（/ D．－（＋/ 【答案】D
2 现有一颗含有25个结点的4叉树T，若T中所有分支（即度不为0 的）结点的度均为4，则T的叶子节点数是（ ）
20092014年计算机组成原理考研真题与解析
2009年真题1.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元2.一个C语言程序在一台32位机器上运行。
程序中定义了三个变量x，y和z，其中x和z为int 型，y为short型。
当x=127，y=-9时，执行赋值语句z=x+y后，x，y和z的值分别是A.x=0000007FH，y=FFF9H，z=00000076HB.x=0000007FH，y=FFF9H，z=FFFF0076HC.x=0000007FH，y=FFF7H，z=FFFF0076HD.x=0000007FH，y=FFF7H，z=00000076H3.浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。
设浮点数的阶码和尾数均采用补码表示，且位数分别为5和7位（均含2位符号位）。
若有两个数x=27*29/32，y=25*5/8，则用浮点加法计算x+y的最终结果是A. 001111100010B. 001110100010C. 010*********D. 发生溢出4.某计算机的Cache共有16块，采用2路组相联映射方式（即每组2块）。
每个主存块大小为32字节，按字节编址。
主存129号单元所在主存块应装入到的Cache组号是A. 0B. 1C. 4D. 65.某计算机主存容量为64KB，其中ROM区为4KB，其余为RAM区，按字节编址。
现要用2K×8位的ROM芯片和4K×4位的RAM芯片来设计该存储器，则需要上述规格的ROM芯片数和RAM芯片数分别是A．1，15 B．2，15C．1，30 D．2，306.某机器字长16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。
假定取指令时，每取一个字节PC自动加1。
2014计算机考研408真题答案
2014年计算机学科专业基础综合试题参考答案一、单项选择题（一）单选题答案1．C2．B3． A 4．D5．C6．D7．D8．D9．D10．B11．C12．D13．C14．A 15．A 16．D17．A 18．C19．C20．C21．D22．B23．A 24．B25．D26．A 27．A 28．C29．B30．A 31．C32．D33．C 34．B 35．D 36．C 37．B 38．A 39．B 40．D （二）单选题答案解析1．内层循环条件j<=n与外层循环的变量无关，每次循环j自增1，每次内层循环都执行n次。
外层循环条件为k<=n，增量定义为k*=2，可知循环次数为2k<=n，即k<=log2n。
所以内层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，根据乘法规则可知，该段程序的时间复杂度T(n)=T1(n)*T2(n)=O(n)*O(log2n)=O(nlog2n)。
2．将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时：a.若为'('，入栈；b.若为')'，则依次把栈中的的运算符加入后缀表达式中，直到出现'('，从栈中删除'(' ；c.若为除括号外的其他运算符，当其优先级高于除'('以外的栈顶运算符时，直接入栈。
否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。
在此，再给出中缀表达式转换为前缀或后缀表达式的一种手工做法，以上面给出的中缀表达式为例：第一步：按照运算符的优先级对所有的运算单位加括号。
式子变成了：((a/b)+(((c*d)-(e*f))/g))第二步：转换为前缀或后缀表达式。
前缀：把运算符号移动到对应的括号前面，则变成了：+(/(ab)/(-(*(cd)*(ef))g))把括号去掉：+/ab/-*cd*efg前缀式子出现。
2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题
2014年全国硕士研究生入学统一考试计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项是符合题目要求的。
1. 下列程常段的时间复杂度是count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j+1)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)2. 假设栈初始为空，将中缀表达式转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是A． B. C. D.3. 循环两列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。
初始时为空，下列判断队空和队满的条件中，正确的是A.队空：end1==end2；队满：end1==(end2+1)modMB.队空：end1==end2; 队满：end2==(end1+1)mod(M-1)C.队空：end2==(end1+1)modM ; 队满：end1==（end2+1）modMD.队空：end1==（end2+1）modM; 队满：end2==(end1+1)mod(M-1)4. 若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是A.e,cB.e,aC.d,cD.b,a5. 将森林F转换为对应的二叉树T，F中叶结点的个数等于A.T中叶结点的个数B.T中度为1的结点个数C.T中左孩子指针为空的结点个数D.T中右孩子指针为空的结点个数6. 5个字符有如下4种编码方案，不是前缀编码的是A.01,0000,0001,001,1B.011,000,001,010,1C.000,001,010,011,100D.000,001,010,011,1007. 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是A.3,1,2,4,5,6B.3,1,2,4,6,5C.3,1,4,2,5,6D.3,1,4,2,6,58. 用哈希（散列）方法处理冲突（碰撞）时可能出现堆积（聚集）现象，下列选项中，会受堆积现象直接影响的是A.存储效率B.数列函数C.装填（装载）因子D.平均查找长度9.在一棵具有15个关键字的4阶B树中，含关键字的结点数最多是A.5B.6C.10D.1510. 用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是A.2B.3C.4D.511. 下列选项中，不可能是快速排序第2趟排序结果的是A.2,3,5,4,6,7,9B.2,7,5,6,4,3,9C.3,2,5,4,7,6,9D.4,2,3,5,7,6,9二、综合应用题：41~47小题，共70分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2014年东南大学计算机专业考研真题一、选择题(共80分)1.下面关于进程的描述中，不正确的是A进程是动态的概念B进程就是一个独立的程序C进程可以并发执行D进程可由程序、数据和进程控制块描述2.在多对一的线程模型中，一个多线程中的某个线程执行一个需阻塞的系统调用时，下列选项中正确的是A整个进程都将被阻塞B该进程的其他线程仍可继续执行C该阻塞线程将被撤销D该阻塞线程将阻塞直到进程退出3.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是A硬盘容量大B处理器执行指令速度快C外围设备多D系统具有处理器与外设并行工作的能力4.下列指令中，不是特权指令的是A I/O指令B读取当前时钟C设置基址寄存器D关闭中断5.在存储管理中，外部碎片指的是A存储分配完成所剩的空闲区B没有被使用的存储区C不能被使用的存储区D未被使用，又暂时不能使用的存储区6.进程所请求的一次打印输出结束后，进程状态会发生的变化是A从运行态变成就绪态B从运行态变成等待态C从等待态变成就绪态D从就绪态变成运行态7.关于Round Robin调度算法，以下说法正确的是I.同样的情况下，时间片越大，平均周转时间越小II.FCFS算法是Round Robin算法的一种特殊情况III.只有实现了定时的机制，才能实现Round Robin算法IV.Round Robin属于非抢占调度算法A仅I和II B仅II和IIIC仅III和IV D仅I和IV8.物理内存和虚拟存储空间相比，其大小关系是A前者比后者大B前者比后者小C两者一样大D不一定9.临界区指的是A一段内存共享区域B一个共享变量C访问临界资源的一段程序D一种同步机制10.为使虚拟存储系统有效发挥其预期作用，所运行的程序应具有的特性是A程序应比较大B程序应该具有良好的局部性C程序应含有多个I/O操作D程序应含有较多的动态分配内存工作11.下列说法正确的是I.当发现系统中存在抖动(Thrashing)时，应更换一块更大的磁盘用于页面置换II.内存分页管理方式不会产生外部碎片III.磁盘访问时间主要是由旋转时延和传输时延组成IV.FCFS算法可用于实现磁盘调度A仅I和II B仅III和IVC仅II和IV D仅I和III12.一个请求分页存储管理系统中，假设分配给某作业的页框(Frame)数为3，该作业的页引用序列为0,2,1,3,0,2,4,0,2,1,3,4，所有的页框初始时都为空，分别采用最近最少次数使用(LRU)和最优(OPT)页面置换算法时，产生页面失效(Page Fault)的次数分别是A 10和7B 9和8C 9和7D 7和413.单处理器系统中有n(n>2)个进程，若进程调度程序当前没有执行，则以下情形不可能发生的是A有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态B有一个运行进程和一个就绪进程，剩下的n-2个进程处于等待状态C没有运行进程，有一个就绪进程，剩下的n-1个进程处于等待状态D有一个运行进程和n-1个就绪进程，没有进程处于等待状态14.关于短作业优先(SJF)调度算法，下列说法正确的是I.SJF算法能得到最优的平均等待时间II.SJF算法能得到最优的平均响应时间III.SJF算法可能产生”饥饿”(Starvation)现象IV.SJF算法是一种实际系统中常用的CPU调度算法A仅I和III B仅II和IVC仅I和IV D仅II和III15.下列选项中，不是文件系统应具备的功能的是A对文件按名存取B实现对文件的各种操作C提高磁盘的I/O速度D访问数据时实现从逻辑结构到物理结构的转换16.下列文件的物理结构中，可能带来外部碎片问题的是A连续结构B链接结构C索引结构 D Hash结构17.下列选项中，不属于算法的主要特征的是A有穷性B可行性C确定性D可读性18.若一个栈S的入栈序列为0,1,2,3,4,5,6,7,8,9，对于下列序列，S的可能出栈序列是I.5,6,8,7,2,1,4,3,0,9 II.0,2,1,6,5,8,7,4,3,9III.2,0,1,4,3,7,8,6,5,9 IV.6,5,7,8,4,3,1,2,9,0A仅I B仅IIC仅I和III D仅II和IV19.对任意一个给定的二叉树进行前序、中序和后序遍历可得到三个遍历序列。
下列有关这三个遍历序列的叙述中，正确的是I.叶子结点在三个遍历序列中先后次序是一样的II.兄弟结点在三个遍历序列中先后次序是一样的III.父子结点在三个遍历序列中先后次序是一样的IV.祖先和子孙结点在三个遍历序列中先后次序是一样的A仅I和II B仅III和IVC仅I和III D仅II和IV20.下列选项中，不可能是任何二叉搜索树的前序遍历序列的是A 4,2,3,5,6,7B 4,3,2,7,6,5C 6,5,4,2,3,7D 6,5,3,4,2,721.用n(n大于等于2)个权值均不相同的字符构成哈夫曼树，下列关于该树的叙述中错误的是A树中一定没有度为1的结点B该树一定是一棵完全二叉树C树中两个权值最小的结点一定是兄弟结点D树中任一非叶子结点的权值一定不小于其任一子节点的权值22.无向图G如下图所示，下列选项中，不可能是G的广度优先遍历序列的是A 0,1,2,3,4,5B 0,2,1,3,4,5C 0,1,2,3,5,4D 0,3,2,1,5,423.下列关于图的叙述中，正确的是A强连通有向图的任何顶点到其他所有顶点都有弧B图与树的区别在于图的边树大于等于顶点数C有向图的遍历不可采用广度优先遍历方法D带权无向图G中，若所有边的权值均不相同，则G的最小生成树是唯一的24.若排序过程中出现这种情况，在最后一遍开始之前，所有元素都不能保证在其最终的位置上，则采用的排序算法是A冒泡排序B堆排序C快速排序D直接插入排序25.若对15个元素进行快速排序，则元素的比较次数至少是A 26B 34C 52D 7826.对序列14,9,7,10,20,1,5进行排序，若第一趟后的数据排列为5,9,1,10,20,7,14，则采用的排序算法是A选择排序B归并排序C希尔排序D冒泡排序27.对一个长度为16的有序表，若采用折半查找法查找一个表中不存在的元素，则比较次数最多的是A 7B 6C 5D 428.在一棵初始为空的AVL树T中依次插入关键码1,2,3,4,5,6,7的结点后，T的根结点的关键码是A 3B 4C 5D 629.冯·诺依曼模型计算机中存放指令地址的寄存器是A PCB IRC MARD MDR30.某计算机中各种指令的CPI平均为8，CPU采用5级流水方式执行指令，流水线每拍为2个时钟周期。
执行程序A时，共执行2000条指令，此时流水线的加速比约为A 4.0B 5.0C 8.0D 10.031.下列奇偶校验码中，若有一个存在错误，则它是A 10001001B 01001101C 11010110D 1000010132.某16位计算机中，存储器按字节编址，整数用补码表示。
数据在存储器中采用小端次序存放，若X,Y,Z为整数，且X=-41，Y=+75，Z=X-Y，Z存放在地址为A和A+1存储单元中，则存储单元A的内容是A 00HB 74HC 8CHD FFH33.某CPU中，若进位/借位标志为CF，零标志为ZF，符号标志为SF(0表示正)，溢出标志为OF，uA和uB为无符号整数，则判定uA小于等于uB的条件是A SF=1B SF+ZF=1C CF=1D CF+ZF=134.目前，内存条通常由DDR2 SDRAM或DDR3 SDRAM芯片组成，该芯片为多体存储器，能够在总线时钟上升沿、下降沿都传送数据。
相对基本的SDRAM芯片，该类芯片提高性能采用的主要方法是A增加数据引脚数量B减小存储元和I/O电路延迟C交叉编址，并行或交叉存取D顺序编址，并行或交叉存取35.下列虚拟存储器的叙述中，错误的是A虚拟存储器有自己的存储阵列B虚拟存储器需按程序逻辑地址访问C虚拟存储的慢表放在主存中D虚拟存储的快表结构类似于Cache36.下列选项中，与CPU主时钟周期相同的是A CPU周期B机器周期C节拍周期D节拍脉冲37.某同步总线的总线宽度为16位，每次数据传输需2个总线时钟周期，若希望总线带宽达到1064MB/s，则总线时钟的频率至少是A 133MHzB 266MHzC 532MHzD 1064MHz38.下列总线仲裁方法中，仲裁过程不需要主设备参与的是A链式查询B独立请求C分布式仲裁D计数器定时查询39.某磁盘有1800个磁道，每个磁道有120个扇区，每个扇区可以记录2KB的信息，若磁盘机的转速为5400转/分钟，则该磁盘的最大数据传输率为A 2.73MB/sB 19.33MB/sC 20.60MB/sD 22.12MB/s40.Intel 8086 CPU采用向量方式处理中断和异常，支持多个可屏蔽中断向量，可以屏蔽中断请求及响应引脚为INTR及INTA，则CPU采用的可屏蔽中断源识别方法是A软件查询B串行判优C并行判优D无法确定二、综合应用题(41~47题，共70分)41(9分)页式内存管理系统中，逻辑地址为24位，页面大小为512B，采用两极页表结构，页表中的每一项占2B。
该系统中访问一次内存的时间为250ns，不考虑其他环节所用的时间。
请回答下列问题：1)逻辑地址中，用于表示外层页表(outer page table)、页号和页内偏移量的位数分别是多少？2)简要描述该页式内存管理系统的逻辑地址到物理地址的转换过程3)访问一个逻辑地址需要多长时间42(9分)一个系统中共存在A、B、C、D四类资源，有P0到P3四个进程，系统在某一时刻1)死锁产生的四个条件分别是什么？2)需求(Need)矩阵的内容是怎样的？3)系统是否处于安全状态？为什么？43(10分)假设缓冲区buf最多可存放n个数据，进程P1往buf中写数据，当buf中数据多于m个时允许进程P2从中取数据，m小于n，均为正数，试用信号量实现P1和P2之间的同步44(10分)设散列表HT的存储空间是一个从0开始的一位数组，装填(载)因子为0.6，散列函数为H(key)=key MOD 7。
现将关键字序列(8,19,12,17,13,20)散列存储到HT中，处理冲突采用线性探测法。
回答下列问题：1)请画出所构造的散列表2)分别计算等概率的情况下，查找成功和查找不成功的平均查找长度45(11分)令A是具有n个元素的一维数组，x是A中的一个元素，若A中有一半以上的元素与x相同，则称x是A的主元素。
例如：若数组A为{‘a’，‘c’，‘a’，‘b’，‘a’，‘d’，‘a’}，则存在主元素a；若数组A为{‘a’，‘d’，‘b’，‘c’，‘b’，‘d’，‘a’}，则A中不存在主元素。