哈尔滨工程大学2004年招收研究生入学考试试题-计算机组成原理

计算机专业基础综合计算机组成原理（输入／输出(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响应中断时，保护两个关键的硬件状态是____。

哈尔滨工程大学2003年招收研究生入学考试试题科目名称：计算机组成原理一判断题（每小题1分，共10分）1．在用分段直接编译法为微指令编码时，须将互斥微命令归为一组，而将相容命令归为不同组。

2．定点机不支持浮点运算功能。

3．子程序技术可以有效降低程序所占资源开销。

4．中断向量地址指中断服务程序的入口地址。

5． N位二进制的全码编码系统（即n个“0”至n个“1”）不具备自校验能力。

6．负数的源码，补码，反码互不相同。

7．补码数所对应的真值范围在数轴上完全对称于零点。

8．中断指令作为一种指令，可以用编制程序。

9．串行进位加法器实际上是一种并行加法器。

10 大型机不宜采用总线型系统结构。

二填空题（每空1分，共20分）1 采用隐式I/O指令系统，须使外围设备的接口寄存器与主存单元___________；而采用专用I/O指令系统，则应使外围设备的接口寄存器与主存单元_________。

2 定点整数的字长n只要影响其________指标；而定点小数的字长n主要影响其_______指标。

3 一般而言，一条指令由_______字段和_______字段两部分组成；而一条指令则由_______字段和________字段两部分组成。

4 奇偶校验校验从功能上看，只具有一定的_______功能，而不具有______功能。

5 在原码两位乘的规则中，需要设置一个_________触发器。

6 各种外围设备均需通过_______电路，才能挂接到系统总线上。

7 在一个三级存储器中，如果访问命中率足够大，则存储系统所表现出的性能将接近于________的容量和_________的速度。

8 在转移型指令中，地址形成部件按指定寻址方式所形成的有效地址是________地址，应将其传送给_________。

9 目的地址单元在执行指令过程中应承但_________和_________双重任务。

10 在时序控制方式中，______方式是时序关系比较简单，而______方式的优点是时间利用安排上较为紧凑。

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编1(总分：84.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.定点补码加减法运算中，当运算结果出现____时，表示运算结果负溢出。

【华中科技大学2002年】A.符号位为00B.符号位为01C.符号位为10 √D.符号位为11考查双符号位时溢出的判别。

两个符号位不同时，表示溢出，此时最高位符号位代表真实符号。

2.采用变形补码判溢出，当发生正溢出时，其两位符号位为____。

【国防科技大学2002年】A.0B.1 √C.10D.11考查双符号位时溢出的判别。

原理同上题。

3.在定点运算器中，无论采用双符号位还是单符号位，必须有____。

【上海大学2001年】A.译码电路，它一般用与非门来实现B.编码电路，它一般用或非门来实现C.溢出判断电路，它一般用异或门来实现√D.移位电路，它一般用与或非门来实现考查溢出判别所需硬件配置。

三种溢出判别方法，均必须有溢出判别电路，可用异或门来实现。

4.在原码不恢复余数除法(又称原码加减交替法)的算法中，____。

【哈尔滨工程大学2004年】A.每步操作后，若不够减，则需恢复余数B.若为负商，则恢复余数C.整个算法过程中，从不恢复余数√D.仅当最后一步不够减时，才恢复一次余数考查原码不恢复余数除法。

5.在补码一位乘中，若判断位Y n Y n+1 +1=10，则应执行的操作是____。

【电予科技大学1996年】【上海大学1998年】A.原部分积加[X] 补，然后右移一位√B.原部分积加[X] 补，然后右移一位C.原部分积加[X] 补，然后左移一位D.原部分积加[X] 补，然后左移一位考查补码一位乘。

6.实现N位(不包括符号位)补码一位乘时，乘积为____位。

【西安电子科技大学2007年】A.NB.N十1C.2N √D.2N+1考查补码一位乘。

补码一位乘法运算过程中一共向右移位N次，加卜原先的N位，一共是2N位数值位。

哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】....................................................... 错误!未定义书签。

2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 .. 错误!未定义书签。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (14)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (18)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (20)【计算机组成原理】 (24)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (24)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (29)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (32)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (38)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。

对2．线性表的逻辑顺序与存储顺序总是一致的。

错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。

对4．拓扑排序是一种内部排序的算法。

计算机组成原理第二章习题哈工大计算机组成原理第二章习题1.以真空管为主要器件的是______。

A. 第一代计算机B. 第二代计算机C. 第三代计算机D. 第四代计算机2.所谓第二代计算机是以______为主要器件。

A. 超大规模集成电路B. 集成电路C. 晶体管D. 电子管3.第三代计算机是以______为主要器件。

A. 超大规模集成电路B. 集成电路C. 晶体管D. 电子管4.ENIAC用的主要元件的是______。

A. 集成电路B. 晶体管C. 电子管D. 以上都不对5.目前被广泛使用的计算机是______。

A. 数字计算机B. 模拟计算机C. 数字模拟混合式计算机D. 特殊用途的计算机6.个人计算机（PC）属于______类计算机。

A. 大型机C. 微型机D. 超级计算机7.通常计算机的更新换代以______为依据。

A. 电子器件B. 电子管C. 半导体D. 延迟线8.目前大多数集成电路生产中，所采用的基本材料为______。

A. 单晶硅B. 非晶硅C. 锑化钼D. 硫化镉9.计算机科技文献中，英文缩写CAD代表______。

A. 计算机辅助制造B. 计算机辅助教学C. 计算机辅助设计D. 计算机辅助管理10.邮局把信件进行自动分拣，使用的计算机技术是______。

A. 机器翻译B. 自然语言理解C. 机器证明D. 模式识别11.微型计算机的发展通常以______为技术标志。

A. 操作系统B. 磁盘C. 软件D. 微处理器12.目前我们所说的个人台式商用机属于______。

A.巨型机C.小型机D.微型机13. 电子邮件是指______。

A. 用计算机管理邮政信件B. 通过计算机网络收发消息C. 用计算机管理电话系统D. 用计算机处理收发报业务。

1．3 典型习题和题例分析与解答题1.1 有一个经解释实现的计算机，可以按功能划分成4级。

每一级为了执行一条指令需要下一级的N 条指令解释。

若执行第1级的一条指令要K ns 时间，那么执行第2、第3、第4级的一条指令各需要用多少时间?[分析] 计算机按功能分成级时，最底层是第l 级，向上依次为第2、第3和第4级；解释方式的执行是在低级机器级上用它的一串语句或指令来仿真高一级机器级上的一条语 句或指令的功能，而且是通过对高级机器级程序中的每条语句或指令逐条加以解释来实现的。

[解答] 执行第2、第3、第4级的一条指令各需KN ns 、KN 2 ns 、KN 3 ns 的时间。

题1.2 操作系统机器级的某些指令就用传统机器级的指令，这些指令可以用微程序直接实现，而不必由操作系绕自己来实现。

你认为这样做有哪些好处？[解答] 这样做，可以加快操作系统中操作命令解释的速度，同时也节省了存放解释操作命令这部分解释程序所占的存贮空间，简化了操作系统机器级的设计，也有利于减少传统机器级的指令条数。

题1.3 有一个计算机系统可按功能分成4级，各级的指令都不相同，每一级的指令都比其下一级的指令在效能上强M 倍，即第i 级的一条指令能完成第i-1级的M 条指令的计算量。

现若需第i 级的N 条指令解释第i+l 级的一条指令，而有一段第l 级的程序需要运行的时间为K s ，问在第2、3和4级上一段等效的程序各需要运行多长时间?[分析] 因为从功能意义上讲，第i 级的一条指令能完成第i-1级的M 条指令的计算量，但第i 级的一条指令的执行，都是靠第i-1级的N 条指令的执行来解释完成。

已知，第1级的一段程序运行时间为K s 。

第2级的一段程序从功能等效上讲，所需的指令条数应当是第1级上指令数的1/M 。

而由第1级解释时又需要执行N 条指令，所以，第2级一段等效程序的运行就需要K ·的时间。

第3、4级则可依次类推。

2004年哈工大计算机科学与技术专业854考研真题I．数据结构一、填空题1.用下标从0开始的n个元素的数组实现循环队列时，为实现下列变量m加1后，m仍在数组有效下标范围内，则m= （1）。

2.若二元树的一个叶结点是某子树的中根遍历序列中的第一个结点，则它必然是该子树的后根遍历序列中的（2）个结点。

3.对具有17个元素有序表A[1…17]作折半查找，在查找其元素值等于A[8]的元素时，被比较的元素下标依次是（3）。

4.快速分类的最大和最小递归深度分别是（4）和（5）。

5.外部分类过程主要分为两个阶段：（6）阶段和（7）阶段。

6.已知下面这些字母在某字典中A出现的概率为0.08，B出现的概率为0.04，I出现的概率为0.15，C出现的概率是0.20，E出现的概率是0.12，F出现的概率是0.16，R出现的概率是0.15，K出现的概率是0.10，若采用霍夫曼（Huffman）编码，则E的编码是（8）（要求概率小的作为左分支）。

7.索引文件在存储器上分两个区，分别为（9）和（10）。

二、选择题1.已知一算术表达式的中缀形式为a-(b+c/d)*e，其后缀形式为（1）。

A.–a+b*c/dB.–a+b*cd/eC.-+*bac/deD.Abcd/+e*-2.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印机缓冲区，主机将数据依次写入缓冲区，而打印机则从缓冲区中取出数据打印，该缓冲区是一个（2）结构。

A.栈B.队列C.线性表D.以上都不是3.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（3）。

A. 6B. 4C. 3D. 24.在下列叙述中，不正确的是（4）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，将使整个工程提前完成C.某些关键活动若提前完成，则整个工程提前完成D.所有关键活动都提前完成，则整个工作将提前完成5.若需在O(nlogn)时间内完成对数组的分类，且要求分类是稳定的，则可选择的分类方法是：（5）。

哈尔滨工程大学计算机科学与技术学院计算机专业基础综合自命题数据结构计算机组成原理历考研真题汇编新编 Document number【980KGB-6898YT-769T8CB-246UT-18GG08】目 录说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。

哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编 最新资料，WORD 格式，可编辑修改！哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。

对2．线性表的逻辑顺序与存储顺序总是一致的。

错3．广义表的表头或是元素或是一个广义表，而表尾总是一个广义表。

对4．拓扑排序是一种内部排序的算法。

错5．字符串是一种特殊的线性表，其特殊性体现在数据元素是一个字符。

对6．若线索二叉树有n个结点，则必有n+1条不空的指向树中结点的线索。

错7．稀疏矩阵的压缩存储方法一般有三元组和十字链表两种。

对8．在AOE网中，一定有不止一条关键路径。

错9．二维数组是其数据元素为线性表的线性表。

对10．一个栈的输入序列是12345，则输出序列43512是可能的。

错二、单项选择（每小题2分，共20分）1．数据结构从逻辑上可以分成线性和非线性两种结构。

2．哈希（Hash）法查找的基本思想是根据关键字值来决定记录的存储位置。

3．利用栈求表达式（（A-B）-C）-(D-(E-F)),操作数栈须有 4 项。

4．图的广度优先搜索算法类似于二叉树的按层遍历操作。

5．在所有排序方法中关键字比较次数与记录初始排列次序有关的是插入排序。

6．二维数组A的行下标从1到8，列下标从1到10，若每个元素占3个单元，则该数组按“以列序为主序”存放时，A[5][8]的起始位置是 180 7．表达式a*(b+c)-d的后缀表示（逆波兰式）是 abc+*d－8．在一个具有n个结点的单链表中查找，查找成功时需要平均计较(n+1)/2 结点。

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编2(总分：102.00，做题时间：90分钟)一、单项选择题(总题数：37，分数：86.00)1.下列数中最大的是____。

【中南大学1998年】A.(1100lOl0)2B.(102)8C.(E9)16 √D.(121)3考查进位计数制及其相互转换。

本题将B、C选项改写为二进制表示，可更快找到最大数。

2.下列数中最小的是____。

【北京邮电大学2002年】A.(101001)2B.(52)8C.(101001)BcD √D.(233)16考查进位计数制及其相互转换。

C选项补齐为00101001，即为十进制数29，为最小数。

3.把十进制数172转换为八进制数和十六进制数分别是____。

【中南大学1998年】A.(543)，(AC)B.(543)，(AB)C.(254)，(AC) √D.(253)，(AC)考查不同进位计数制之间的转换。

十进制数172表示成二进制为10101100。

转换为八进制时，从最低位每3位对应一位八进制，则得(254)。

转换为十六进制时，从最低位每4位对应一位十六进制，则得(AC)。

4.下列____种说法有误差。

【华中师范大学1997年】A.任何二进制整数都可用十进制表示B.任何二进制小数都可用十进制表示C.任何十进制整数都可用二进制表示D.任何十进制小数都可用二进制表示√考查二进制与十进制的转换。

计算机中，小数的表示是离散的，并不是所有十进制小数都可用二进制表示。

5.下列____是不合法的BCD码。

【哈尔滨工程大学2003年】A.1111001B.11010110 √C.100D.10000101考查BCD码。

BCD码中，1010～1111为冗余编码，故B选项为不合法的BcD码。

6.余3编码是____。

【华中科技大学2002年】A.字符编码B.有权编码C.无权编码√D.汉字编码考查余3码。

余3码是一种无权码，是在8421码的基础上加上(0011) 2形成的，因每个数都多余“3”，故称余3码。

哈尔滨工程大学计算机科学与技术学院816计算机专业基础综合（自命题①数据结构，②计算机组成原理）历年考研真题汇编最新资料，WORD格式，可编辑修改！目录【数据结构】.................................................................................................................... 错误!未定义书签。

2005年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题.... 错误!未定义书签。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (9)2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (13)2002年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (17)2001年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题 (19)【计算机组成原理】 (23)2008年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (23)2005年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (28)2004年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (31)2003年哈尔滨工程大学计算机科学与技术学院819计算机组成原理考研真题 (35)说明：2016年公布的专业目录中，科目名称改为“816计算机专业基础综合（自命题①数据结构，②计算机组成原理）”，本书收录2001～2008年的真题，以供参考。

2004年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题2003年哈尔滨工程大学计算机科学与技术学院816数据结构考研真题哈尔滨工程大学2003年数据结构试题一、判断题(每小题一分，共十分)1．数据结构，数据元素，数据项在计算机中的映象（表示）分别称为存储结构，结点，数据域。

对2．线性表的逻辑顺序与存储顺序总是一致的。