WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题： 140 小题，每小题 2分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ．main()->S(1)->S(0) B ． S(0)->S(1)->main()C ．main()->S(0)->S(1)D ． S(1)->S(0)->main()2．先序序列为 a,b,c,d 的不同二叉树的个数是A ．13B ．14C ．15D ． 163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7C ．24，10，10和 24，14，11 4．现在有一颗无重复关键字的平衡二 叉树 序序列。
下列关于该平衡二叉树的叙述中，正确的是B ．24，10，5和 24，12，7 D ．24，10，5和 24，14，6(AVL 树) , 对其进行中序遍历可得到一个降C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E) ，顶点集V={V0,V1,V2,V3} ，边集E={<v0,v1>,<v0,v2>,<v0,v3> ，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D． 56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)专业资料整理WORD格式7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配，第一次出现“失配” （s[i]!=t[i]）时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1 ，j=0 B．i=5 ，j=0 C．i=5 ，j=2 D．i=6 ，j=2A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8 之后需重建堆，在此过9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．1 B． 2 C． 3 D．4程中，关键字之间的比较数是11．希尔排序的组内排序采用的是（）14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A ．仅Ⅱ ⅢB ．仅ⅠⅡⅣC ．仅ⅠⅢ ⅣD ．ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15． 为 假定主存地址 32 位，按字节编址，主存 和 Cache 之间采用直接映射方式，主存 块大小 4 个字，每 32 位，采用回写 WriteBack )方式，则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A ． 146kB ．147KC ． 148KD ．158K16．假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ，其”xadd 是 x 对应的句 中t 存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相A ．直接插入排序 B ．折半插入排 序 12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程 序A ．仅Ⅰ Ⅱ．汇编语言程 C ．快速排序 D ．归并排序Ⅲ．硬件描述语言程序 C ．仅Ⅰ Ⅲ D ．ⅠⅡ Ⅲ13． 由3 个“1”和 5 个“ 0”组成的8 位二进制补码，能表示的最小整数是（） A ． -126 B ．-125 C ．-32 D ．-3应的TLB，且Cache 使用直写( WriteThrough )方式，则完成该指令功能需要访问主存的次数至少() 是A．0 B． 1 C． 2 D．317．下列存储器中，在工作期间需要周期性刷新的是()A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A．8004 、8008B．8002、8007C．8001 、8008D．8000、800419．下列有关总线定时的叙述中，错误的是()A ．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200 转/ 分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O 方式控制打印输出的情况下，CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。
计算机考研考试题目及答案计算机考研考试是广大计算机专业毕业生追求深造的重要途径之一。
通过考研，学生有机会进入优质的学术研究机构或者深入实践的科研岗位。
在这篇文章中，我们将为大家提供一些常见的计算机考研题目及其答案，希望能对正在备战考研的同学们有所帮助。
第一部分：数据结构1. 什么是数据结构？答案：数据结构是计算机存储、组织和管理数据的方式。
它涉及到各种数据类型，如数组、链表、栈、队列、树、图等，并提供了一系列操作这些数据类型的操作方法。
2. 请说明数组和链表的区别。
答案：数组是一种线性数据结构，其中的元素在内存中是连续存储的，可以通过索引访问。
链表是通过指针连接起来的节点构成的，节点在内存中可以是离散的，每个节点都包含了下一个节点的指针。
3. 请解释一下栈和队列的特点。
答案：栈是一种后进先出（LIFO）的数据结构，只允许从栈顶进行插入和删除操作。
队列是一种先进先出（FIFO）的数据结构，允许在队尾插入元素，在队首删除元素。
第二部分：操作系统1. 什么是进程和线程？答案：进程是指在计算机上运行的程序的实例，每个进程都有自己的内存空间和资源。
线程是进程中的执行单元，一个进程可以包含多个线程，共享进程的资源。
2. 解释一下死锁。
答案：死锁是指两个或多个进程在互斥、占有、等待和不可剥夺资源等条件下，无法向前推进的状态。
在死锁中，每个进程都在等待其他进程释放资源，因此无法继续执行。
3. 什么是虚拟内存？答案：虚拟内存是操作系统提供给应用程序的一种抽象概念，它使得应用程序认为自己拥有连续的可用内存空间，而实际上这个空间可能是分散存储于物理内存和硬盘上的。
第三部分：数据库1. 请解释关系数据库和非关系数据库的区别。
答案：关系数据库使用表格的形式组织数据，表格由行和列组成，通过事先定义的模式进行数据管理。
非关系数据库通常不使用表格，而是使用键值对、文档、图等方式组织数据。
2. 什么是SQL？答案：SQL（Structured Query Language）是一种用于管理关系数据库的编程语言。
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：int S(int n){return(n<=0)?0:s(n-1)+n;}void main(){cout<<S(1);}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。
A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n－1），并将S（n－1）的结果加上n作为返回值。
程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。
2．先序序列为a，b，c，d的不同二叉树的个数是（）。
A．13B．14C．15D．16【答案】B【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。
本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。
然后将左右子树继续分解，如第①种情况的右子树先序遍历（bcd）可能有：a．左子树为空，右子树为cd；b．左子树为c，右子树为d；c．左子树为cd，右子树为空。
2013年《计算机组成原理》研究生入学考试大纲考查目标1.掌握单处理器计算机系统的组成原理及其内部工作机制，理解各大部件的工作原理、设计方法、逻辑实现技术，了解计算机整机的互连构成技术，具有较完整的计算机系统的整机概念。
2.了解计算机系统层次化结构的概念，熟练掌握计算机系统设计的基本原理和基本知识，理解计算机系统中软硬件之间的相互关系。
3.能够综合运用计算机系统设计的基本原理和方法，分析、计算计算机硬件系统设计中的理论和实际问题，根据具体需求实现计算机硬件系统基本部件的简单设计。
考查内容一、计算机系统概述1.计算机系统的发展2.计算机系统的组成计算机硬件系统的五大部件冯·诺依曼思想现代计算机的结构计算机软件系统的分类计算机系统的分类3.软件与硬件的关系4.计算机系统的层次结构5.计算机系统在速度、容量、价格方面的主要性能指标二、数据表示1.数制及数制转换2.带符号数的表示：原码、反码、补码、移码以及各种码制与真值之间的转换3.定点数的表示格式和数据表示范围浮点数的表示格式和数据表示范围、浮点数的规格化数、原码／补码的规格化规则4.IEEE 754标准浮点数的表示格式，IEEE 754标准浮点数与真值之间的转换规则5.非数值符号的表示：字符的ASCII码、字符串的存放方法；汉字编码的关系、汉字字库的容量计算6.十进制数串的表示：BCD码、压缩的十进制数串7.奇偶校验码、海明校验码、循环校验码的编码方法和校验方法；海明校验码码长的计算公式、各种校验码的检错和纠错能力；校验码的检错、纠错能力与码距的关系三、运算方法与运算器1.定点补码加减运算规则、溢出判断方法、定点补码加减运算的逻辑电路2.算术逻辑运算部件ALU的功能结构和工作原理3.一位原码、补码的乘法运算规则以及乘法运算的硬件逻辑电路的结构和工作原理4.阵列乘法器的工作原理及逻辑实现5.一位原码/补码不恢复余数除法运算规则、布斯除法运算规则以及除法运算的硬件逻辑电路的结构和工作原理6.阵列除法器的工作原理及逻辑实现7.浮点四则运算的方法和步骤加减运算：求阶差、对阶、尾数加减、结果规格化、尾数的舍入规则乘除运算：阶码加减、尾数乘除、结果规格化、尾数的舍入规则8.浮点运算器的工作原理9.各类逻辑运算的运算规则和移位规则四、存储器系统1.存储器的基本组成2.存储系统的层次结构，程序局部性原理3.主存与CPU之间数据传送的控制方式数据传送的同步控制和异步控制4.主存的主要性能指标容量、速度（存取时间TA、存取周期TM、带宽的计算方法）、价格5.存储器的分类，半导体存储器的存储原理SRAM、DRAM的存储原理；DRAM的刷新方式；DRAM刷新周期的计算6.存储器与CPU的连接：芯片数的计算；地址、数据、控制线的连接；片选信号的产生；地址范围的确定（字扩展、位扩展）；当需要多种字长访存时和需要满足数据的整数边界要求时，各种地址和片选信号的实现。
