武汉大学931计算机原理2015年考研专业课真题
(NEW)武汉大学计算机学院《931计算机原理》历年考研真题汇编
目 录
2000年武汉大学计算机学院596计算机原理考研真题
2001年武汉大学计算机学院593计算机原理考研真题
2002年武汉大学计算机学院636计算机原理考研真题
2003年武汉大学计算机学院777计算机原理考研真题（不完整）2006年武汉大学计算机学院850计算机原理考研真题
2007年武汉大学计算机学院840计算机原理考研真题
2013年武汉大学计算机学院931计算机原理（D卷）考研真题2014年武汉大学计算机学院931计算机原理（B卷）考研真题2015年武汉大学计算机学院931计算机原理（A卷）考研真题
2000年武汉大学计算机学院596计算机原理考研真题。
计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。
【上海交通大学1999年】A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔考查计算机发展历程。
2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。
A.数值计算B.辅助设计C.数据处理√D.实时控制考查计算机的发展及应用。
3.冯.诺依曼型计算机的最根本特征是____。
【中科院计算所2001年】A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算考查冯.诺依曼型计算机基本概念。
冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。
4.冯.诺依曼型计算机的基本工作方式是____。
【中科院计算所1998年】A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式考查冯.诺依曼型计算机基本概念。
解析同上。
5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。
A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器考查计算机系统层次化结构。
6.计算机系统是由____组成的。
【武汉大学2007年】A.CPU和存储器B.CPU和接口C.运算器和控制器D.硬件系统和软件系统√考查计算机系统概念。
完整的计算机系统包括硬件系统和软件系统。
计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU在中断响应周期中____。
【南京航空航天大学2000年】（分数：2.00）A.执行中断服务程序B.执行中断隐指令√C.与I／O设备传送数据D.处理故障解析：解析：考查中断周期和中断隐指令。
在中断周期，山中断隐指令自动完成保护断点、寻找中断服务程序入口地址以及硬什关中断的操作。
2.在中断响应周期，CPU主要完成以下工作____。
【南京航空航天大学2000年】（分数：2.00）A.关中断，保护断点，发中断响应信号并形成能转移地址√B.开中断，保护断点，发中断响应信号并形成能转移地址C.关中断，执行中断服务程序D.开中断，执行中断服务程序解析：解析：考查中断响应周期CPU的工作。
在中断响应周期，CPU主要完成关中断，保护断点，发中断响应信号并形成能转移地址的工作，即执行中断隐指令。
3.在中断周期中，由____将允许中断触发器置“0”。
【北京理工大学2006年】（分数：2.00）A.关中断指令√B.中断隐指令C.开中断指令D.清零指令解析：解析：考查关中断指令与中断允许触发器。
在中断周期中，由关中断指令将允许中断触发器置“0”。
4.CPU响应中断时最先完成的步骤是____。
【哈尔滨工业大学2004年】（分数：2.00）A.开中断B.保存断点C.关中断√D.转入中断服务程序解析：解析：考查中断执行流程。
5.在中断服务程序中，保护和恢复现场之前需要____。
【北京理工大学2002年】（分数：2.00）A.开中断B.关中断√C.响应D.恢复解析：解析：考查中断执行流程。
为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。
6.CPU响应中断时，保护两个关键的硬件状态是____。
计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编1(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.电了计算机问世至今，新型机器不断推陈出新，但不管怎么更新，依然具有“存储程序”的特点，最早提出这种概念的是____。
【上海交通大学1999年】（分数：2.00）A.巴贝奇B.冯.诺依曼√C.帕斯卡D.贝尔解析：解析：考查计算机发展历程。
2.对有关数据加以分类、统计、分析，这属于计算机在——方面的应用。
（分数：2.00）A.数值计算B.辅助设计C.数据处理√D.实时控制解析：解析：考查计算机的发展及应用。
3.冯.诺依曼型计算机的最根本特征是____。
【中科院计算所2001年】（分数：2.00）A.以运算器为中心B.采用存储程序原理√C.存储器按地址访问D.数据以二进制编码，并采用二进制运算解析：解析：考查冯.诺依曼型计算机基本概念。
冯.诺依曼型计算机的最根本特征是采用存储程序原理，基本工作方式是控制流驱动方式，工作方式的基本特点是按地址访问并顺序执行指令。
4.冯.诺依曼型计算机的基本工作方式是____。
【中科院计算所1998年】（分数：2.00）A.控制流驱动方式√B.多指令流多数据流方式C.微程序控制方式D.数据流驱动方式解析：解析：考查冯.诺依曼型计算机基本概念。
解析同上。
5.计算机系统采用层次化结构组成系统，从最上层的最终用户到最底层的计算机硬件，其层次化构成为____。
（分数：2.00）A.高级语言机器一操作系统机器一汇编语言机器一机器语言机器一微指令系统B.高级语言机器一汇编语言机器一机器语言机器一操作系统机器一微指令系统C.高级语言机器一汇编语言机器一操作系统机器一机器语言机器一微指令系统√D.高级语言机器一汇编语言机器一操作系统机器一微指令系统一机器语言机器解析：解析：考查计算机系统层次化结构。
6.计算机系统是由____组成的。
DD2015计算机组成原理考试试卷答案(A卷)
A- 1 -武 汉 纺 织 大 学课程名称：计算机组成原理（A 卷） 考试时间：2015-7-7考核方式：考试 [ ] 考查 [ ] 考试方式：开卷 [ ] 闭卷 [ ]使用班级：计算机类2013级一、 单项选择题(每小题1.5分,共30分)（选择正确答案填入下表中，填错或不填均不得分）二、 填空题(每空1分,共10分)（将正确答案填入下表）三、 判断题(每小题1分,共10分)（将正确“√”或者错误“×”填入下表）四、 简答题(每小题5分,共20分)1. 流水线中有三类数据相关冲突：写后读（RAW ）相关；读后写（WAR ）相关；写后写（WAW ）相关。
分别判断以下三组指令各存在哪种类型的数据相关，并简要说明理由。
(1) I1：LDA R1，A； M （A ）→R1 I2：ADD R2，R1；（R2）+（R1）→R2学 号姓 名班 级(2) I3：ADD R3，R4 ；（R3）+（R4）→R3I4：MUL R4，R5 ；（R4）×（R5）→R4(3) I5：LDA R6，B ；M（B）→R6，M（B）I6：MUL R6，R7 ；（R6）×（R7）→R6答：（每问2分，全部答对5分）（1）I1指令先写R1，I2指令后读R1，存在写后读（RA W）相关；（2）I3指令读写R4，I4指令后写R4，存在读后写（W AR）相关；（2）I5指令读写R6，I6指令后写R6，存在写后读（RA W）相关、写后写（W A W）相关；2.简述冯诺依曼体系结构要点。
答：（每问2分，全部答对5分）（1）采用二进制；（2）硬件系统由运算器、控制器、存储器、输入系统、输出系统组成；（3）存储程序、顺序执行。
3.什么是中断方式？一般应用在什么场合？答：（每问3分，全部答对5分）CPU暂时中止现行程序的执行，转去执行为某个随机事态服务的中断处理程序，处理完毕后自动恢复原程序的执行的过程称为中断。
中断方式在一定程度上实现了CPU和外设的并行工作，使CPU的效率得到提高。
2015武汉理工计算机复试真题
笔试分离散数学和算法设计两部分。
离散给的内容和去年差不多，但是在出复试大纲之前因为不知道最后到底会考什么，所以看书老是不能集中精力，加上的我初试分很高，所以复习的不太认真。
但是你完全可以先集中精力看算法，因为笔试分值最主要的还是分部在算法上，大约70%。
他说是编程题，但是你写不出代码没事，不会就用伪代码。
重要的是表达思想。
前面两题是离散：1.若R是A上的关系，且B包含于A，S=R交B乘B，证明S是B上的关系。
记不大清了，应该大致是这样。
2.证明6个人中或者有三个人相互全部认识，或者有三个全部互相不认识。
这题是书上的习题，但是我复习的时候没看，复习方向偏了盯着命题和谓词看去了。
一个字没写。
算法：3.非递归遍历二叉树求单孩子节点个数。
好吧，这题应该是最简单的，但是我复试啥都没准备。
这题也没完全搞出来4.有n个孩子，第一次给某个孩子指定一个m指，从一报数，直到m停下，该m号孩子出列，m孩子的权值作为下一轮报数个数的终点值，且m+1号作为下一轮报数起点1. 编写程序求出孩子出列序列，以及最后一个孩子出列的序号。
其实题目不难想象能搞出来，5.PV操作。
编写源程序。
顾客进店看能不能进餐，有座位进餐，没座位等待。
管理员扫描座位，有位子通知就餐。
6.骑士走日字格式，题目没看懂，应该是给的表格里走的日字形。
反正我这题没动笔。
机试：我是第一组，（外校的都是第一组）B卷；n个人围坐一圈，每个人指派ri个礼物，每个人得到的礼物跟旁边相邻的人不能有任何相同的一个，n个人最少需要多少个礼物指派。
解了一个小时都没解出来，最后调了一组第二组案例没调出来，老师给我判了结果运行不正确第三等。
A卷请记得的人补充吧。
本校的是7.30之后上机的，听说判的最低二等。
面试的时候按序号40个人一大组，在候考室填写一个表格，上面有分数学校专业，科研经历，兴趣爱好特长。
叫你填写，填好了直接自己拿去面试，一共7组7个教室，自己选个教室排队等待面试。
2015-2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详
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，右子树为空。
计算机专业基础综合计算机组成原理(中央处理器)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（中央处理器）历年真题试卷汇编1(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU的功能包括____。
【华中科技大学2007年】A.指令控制、操作控制、时间控制、数据加工√B.命令控制、数据控制、时间控制、程序控制C.数据控制、操作控制、时间控制、数据加工D.指令控制、数据控制、时间控制、程序控制考查CPU的功能。
CPU的功能主要有指令控制、操作控制、时间控制、数据加工。
2.在CPU的设汁中，不需要____。
【武汉大学2006年】A.指令寄存器B.地址译码器√C.数据寄存器D.地址寄存器考查CPU中包含的寄存器。
CPU的结构中没有地址译码器。
3.下列部件不属于控制器的是____。
【沈阳航空工业学院2005年】A.指令寄存器B.程序计数器C.程序状态字√D.时序电路考查控制器中包含的寄存器。
控制器由程序计数器(PC)、指令寄存器(IR)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、指令译码器、时序电路和微操作信号发生器组成。
程序状态字(PSW)属于运算器的组成部分。
4.通用寄存器是____。
【北京邮电大学2003年】A.可存放指令的寄存器B.可存放程序状态字的寄存器C.本身具有计数逻辑与移位逻辑的寄存器D.可编程指定多种功能的寄存器√考查通用寄存器。
存放指令的寄存器是指令寄存器(IR)，存放程序状态字的寄存器是程序状态字寄存器(PSW)，通用寄存器并不一定本身具有计数和移位功能。
5.CPU中保存当前正在执行指令的寄存器是____。
【华中科技大学2007年】A.指令寄存器√B.指令译码器C.数据寄存器D.地址寄存器考查指令寄存器。
指令寄存器用来存放当前正在执行的指令。
6.条件转移指令执行时所依据的条件来自____。
【北京航空航天大学2002年】A.指令寄存器B.标志寄存器√C.程序计数器D.地址寄存器考查程序状态标志寄存器(PSW)。