计算机专业基础综合计算机组成原理(输入／输出(I／O)系统)历年真题试卷汇编2

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

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

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

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

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

原理同上题。

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

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

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

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

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

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

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

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

计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

（分数：2.00）__________________________________________________________________________________________2.虚拟设备是指____。

【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备D.允许用户程序不必全部装入主存便可使用系统中的设备3.在操作系统中，用户在使用I／O设备时，通常采用____。

【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备序号4.____是操作系统中采用的以空间换取时间的技术。

【北京理工大学2004年】（分数：2.00）A.SPOOLing技术B.虚拟存储技术C.覆盖与交换技术D.通道技术5.关于SPOOLing技术，下列说法错误的是____。

（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术D.SPOOLing技术提高了独占设备的利用率6.CPU输入数据的速度远远高于扣印机的打印速度，为解决这一矛盾可采用____。

【南京理工大学2001年】（分数：2.00）A.并行技术B.通道技术C.缓冲技术D.虚拟技术7.DMA方式是在____之间建立一条直接数据通路。

【北京理工大学2002年】（分数：2.00）A.I／O设备和主存B.两个I／O设备C.I／O设备和CPUD.CPU和主存8.通道是一种____。

【苏州大学2002年】（分数：2.00）A.号用计算机B.外部设备C.内存缓冲区D.外存缓冲区9.有关设备管理概念的下列叙述中，____是不正确的。

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编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.硬件系统和软件系统√考查计算机系统概念。

完整的计算机系统包括硬件系统和软件系统。

计算机专业基础综合历年真题试卷汇编2(总分：60.00，做题时间：90分钟)一、单项选择题(总题数：16，分数：32.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________解析：2.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是_______。

（分数：2.00）A.6B.15C.16 √D.21解析：解析：要保证无向图G在任何情况下都是连通的，即任意变动图G中的边，G始终保持连通，首先需要G的任意6个结点构成完全连通子图G1，需n(n-1)／2=6×(6-1)／2=15条边，然后再添一条边将第7个结点与G1连接起来，共需16条边。

3.下列关于图的叙述中，正确的是_______。

Ⅰ．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路（分数：2.00）A.仅ⅡB.仅Ⅰ、ⅡC.仅Ⅲ√D.仅Ⅰ、Ⅲ解析：解析：第一个顶点和最后一个顶点相同的路径称为回路；序列中顶点不重复出现的路径称为简单路径；回路显然不是简单路径，故Ⅰ错误；稀疏图是边比较少的情况，此时用邻接矩阵的空间复杂度为O(n 2)，必将浪费大量的空间，而邻接表的空间复杂度为O(n+e)，应该选用邻接表，故Ⅱ错误。

存在回路的有向图不存在拓扑序列，若拓扑排序输出结束后所余下的顶点都有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在回路，故Ⅲ正确。

4.设图的邻接矩阵A如下所示。

各顶点的度依次是_______（分数：2.00）A.1，2，1，2B.2，2，1，1C.3，4，2，3 √D.4，4，2，2解析：解析：邻接矩阵A为非对称矩阵，说明图是有向图，度为入度加出度之和。

计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分：76.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.在指令的相对寻址方式中，其相对的基准地址是____。

【西安电子科技大学2007年】（分数：2.00）A.基址寄存器B.变址寄存器C.堆栈指示器D.程序计数器√解析：解析：考查相对寻址方式的基本概念。

相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。

2.相对寻址方式中，指令所提供的相对地址实质上是一种____。

【哈尔滨工程大学2003年】（分数：2.00）A.立即数B.内存地址C.以本条指令在内存中首地址为基准位置的偏移量D.以下条指令在内存中首地址为基准位置的偏移量√解析：解析：考查相对地址的概念。

相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC 已完成加1，故以下条指令为基准位置。

3.____寻址方式用来支持浮动程序设计。

【中科院计算所2000年】（分数：2.00）A.相对寻址√B.变址寻址C.寄存器间接寻址D.基址寻址解析：解析：考查相对寻址方式的作用。

相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。

4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。

设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。

若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。

【哈尔滨工业大学2007年】（分数：2.00）A.05H，F2HB.07H，F3HC.05H，F3H √D.07H，F2H解析：解析：考查相对寻址方式。

计算机组成原理——输⼊输出（IO）系统考研题（⼀） I/O系统基本概念（⼆）外部设备1. 输⼊设备：键盘、⿏标2. 输出设备：显⽰器、打印机3. 外存储器：硬盘存储器、磁盘阵列、光盘存储器（三） I/O接⼝（I/O控制器）1. I/O接⼝的功能和基本结构2. I/O端⼝及其编址3．I/O地址空间及其编码（四） I/O⽅式1. 程序查询⽅式2. 程序中断⽅式中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。

3. DMA⽅式DMA控制器的组成；DMA传送过程。

4. 通道⽅式（2009）22. 下列选项中，能引起外部中断的事件是A. 键盘输⼊B. 除数为0C. 浮点运算下溢出D. 访存缺页答案：A考点：内部中断和外部中断的区别外中断:I/O设备等来⾃主机外部设备的中断。

内中断：CPU内部的异常、例外、陷⼊内中断（2010）21、单级中断系统中，中断服务程序执⾏顺序是（）I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII答案：A考点：单级中断的概念该题的⼀个特点是单级中断，不会出现多重中断的中断嵌套问题，由于是单级中断，断点也不需要保存了，CPU直接返回中断前的位置就可以了！同时关中断是由硬件⾃动实现的，并不属于中断服务程序。

⽽恢复断点、恢复现场之后需要开中断才能返回断点这⾥给出⼀般的中断处理的过程：22、假定⼀台计算机的显⽰存储器⽤DRAM芯⽚实现，若要求显⽰分辨率为1600*1200，颜⾊深度为24位，帧频为85HZ，现实总带宽的50%⽤来刷新屏幕，则需要的显存总带宽⾄少约为（ )A、245MbpB、979MbpsC、1958MbpsD、7834Mbps答案：D考点：1600*1200*24*85/0.51M约为106(2010)21．某计算机有五级中断L4 ~ L0，中断屏蔽字为M4M3M2M1M0，Mi=1（0≤i≤4）表⽰对Li级中断进⾏屏蔽。

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编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.计算机系统是由____组成的。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。

（分数：2.00）A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源解析：解析：考查计算机外部设备的概念。

除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。

2.下列说法正确的是____。

（分数：2.00）A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对解析：解析：考查基本概念。

计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。

3.对于字符显示器，主机送给显示器的是打印字符的____。

【北京理工大学2002年】（分数：2.00）A.AscII码√B.列点阵码C.BCD码D.行点阵码解析：解析：考杏字符显示器。

当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。

对于字符显示器来说，生机送给显示器的是打印字符的ASCII 码，而从字符发生器中取出的是字符的行点阵码。

4.在打印机或显示器的字库中，存放着字符的____。

【北京理工大学2002年】（分数：2.00）A.二进制码B.ASCII码C.BCD码D.点阵编码√解析：解析：考查打印机和显示器的字符存放方式。

在打印机或显示器的字库中，存放着字符的点阵编码。

5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。

计算机专业基础综合（计算机组成原理）历年真题试卷汇编3(总分62,考试时间90分钟)1. 单项选择题1. 下列选项中，用于提高RAlD可靠性的措施有( )Ⅰ．磁盘镜像Ⅱ．条带化Ⅲ．奇偶校验Ⅳ．增加cache机制A. 仅Ⅰ、ⅡB. 仅Ⅰ、ⅢC. 仅Ⅰ、Ⅲ和ⅣD. 仅Ⅰ、Ⅲ和Ⅳ2. 某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输效率是20MB／s，磁盘控制器延迟为0．2ms，读取一个4KB的扇区所需的平均时间约为( )A. 9msB. 9．4msC. 12msD. 12．4ms3. 下列关于中断I／O方式和DMA方式比较的叙述中，错误的是( )A. 中断I／O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B. 中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C. 中断I／O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D. 中断I／O方式适用于所有外部设备，DMA方式仅适用于快速外部设备4. 程序P在机器M上的执行时间是20秒，编译优化后，P执行的指令数减少到原来的70％，而CPI增加到原来的1．2倍，则P在M上的执行时间是( )。

A. 8．4秒B. 11．7秒C. 14秒D. 16．8秒5. 若x=103，y=－25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是( )。

A. x+yB. －x+yC. x－yD. －x－y6. float型数据通常用IEEE754单精度浮点格式表示，假定两个float型变量x和y分别存放在32位寄存器f1和f2中，若(f1)=CC90 0000H，(f2)=B0C0 0000H，则x和y之间的关系为( )。

A. x＜y且符号相同B. x＜y且符号不同C. x＞y且符号相同D. x＞y且符号不同7. 某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是( )。

计算机专业基础综合计算机组成原理（输入／输出（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.恢复解析：解析：考查中断执行流程。

为了保证保护和恢复现场的过程不被中断信号打断，在保护和恢复现场之前需要关中断，等到保护和恢复现场之后，再开中断，以便中断信号可以继续进来。

计算机专业基础综合计算机组成原理（中央处理器）历年真题试卷汇编1计算机专业基础综合计算机组成原理（中央处理器）历年真题试卷汇编1(总分：66.00，做题时间：90分钟)一、单项选择题(总题数：26，分数：52.00)1.CPU的功能包括____。

【华中科技大学2007年】（分数：2.00）A.指令控制、操作控制、时间控制、数据加工√B.命令控制、数据控制、时间控制、程序控制C.数据控制、操作控制、时间控制、数据加工D.指令控制、数据控制、时间控制、程序控制解析：解析：考查CPU的功能。

CPU的功能主要有指令控制、操作控制、时间控制、数据加工。

2.在CPU的设汁中，不需要____。

【武汉大学2006年】（分数：2.00）A.指令寄存器B.地址译码器√C.数据寄存器D.地址寄存器解析：解析：考查CPU中包含的寄存器。

CPU的结构中没有地址译码器。

3.下列部件不属于控制器的是____。

【沈阳航空工业学院2005年】（分数：2.00）A.指令寄存器B.程序计数器C.程序状态字√D.时序电路解析：解析：考查控制器中包含的寄存器。

控制器由程序计数器(PC)、指令寄存器(IR)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、指令译码器、时序电路和微操作信号发生器组成。

程序状态字(PSW)属于运算器的组成部分。

4.通用寄存器是____。

【北京邮电大学2003年】（分数：2.00）A.可存放指令的寄存器B.可存放程序状态字的寄存器C.本身具有计数逻辑与移位逻辑的寄存器D.可编程指定多种功能的寄存器√解析：解析：考查通用寄存器。

存放指令的寄存器是指令寄存器(IR)，存放程序状态字的寄存器是程序状态字寄存器(PSW)，通用寄存器并不一定本身具有计数和移位功能。

5.CPU中保存当前正在执行指令的寄存器是____。

【华中科技大学2007年】（分数：2.00）A.指令寄存器√B.指令译码器C.数据寄存器D.地址寄存器解析：解析：考查指令寄存器。

计算机专业基础综合计算机组成原理（输入／输出(I／O)系统）历年真题试卷汇编2(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.计算机的外部设备是指____。

A.输入／输出设备B.外存储器C.输入／输出设备和外存储器√D.电源考查计算机外部设备的概念。

除主机以外的硬件装置统称为外部设备或外围设备，包括输入／输出设备和外存储器。

2.下列说法正确的是____。

A.计算机中一个汉字内码在主存中占用4BB.输出的字型码16×16点阵在缓冲存储区中占用32B √C.输出的字型码16×16点阵在缓冲存储区中占用16BD.以上说法都不对考查基本概念。

计算机中一个汉字内码在主存中占用2B，输出的字型码16×16点阵在缓冲存储区中占用(16×16／8)B=32B。

3.对于字符显示器，主机送给显示器的是打印字符的____。

【北京理工大学2002年】A.AscII码√B.列点阵码C.BCD码D.行点阵码考杏字符显示器。

当显示器刷新显示时，首先要从缓冲存储器中读出一个要显示的字符编码，即打印字符的ASCII码，然后以此编码为依据，到字符发生器读取该字符的第1行光点信息，然后通过并串转换电路，变成串行信息送到CRT显示。

对于字符显示器来说，生机送给显示器的是打印字符的ASCII码，而从字符发生器中取出的是字符的行点阵码。

4.在打印机或显示器的字库中，存放着字符的____。

【北京理工大学2002年】A.二进制码B.ASCII码C.BCD码D.点阵编码√考查打印机和显示器的字符存放方式。

在打印机或显示器的字库中，存放着字符的点阵编码。

5.CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为____。

【大连理工大学2005年】A.256MBB.1MB √C.256KBD.32MB考查刷新存储器容量的计算。

刷新存储器的容量为1024×1024×8bit=1MB。

计算机专业基础综合计算机组成原理（输入／输出(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(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

（分数：2.00）__________________________________________________________________________________________解析：2.先序序列为a，b，c，d的不同二叉树的个数是_______。

（分数：2.00）A.13B.14 √C.15D.16解析：解析：根据二叉树前序遍历和中序遍历的递归算法中递归工作栈的状态变化得出：前序序列和中序序列的关系相当于以前序序列为入栈次序，以中序序列为出栈次序。

因为前序序列和中序序列可以唯一地确定一棵二叉树，所以题意相当于“以序列a，b，c，d为入栈次序，则出栈序列的个数为?”，对于n个不同元素进栈，出栈序列的个数为 C 2n n =14。

3.假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

（分数：2.00）A.+(*-B.+(-* √C.／+(*-*D.／+-*解析：解析：将中缀表达式转换为后缀表达式的算法思想如下：从左向右开始扫描中缀表达式；遇到数字时，加入后缀表达式；遇到运算符时： a．若为‘(’，入栈； b．若为‘)’，则依次把栈中的的运算符加入后缀表达式中，直到出现‘(’，从栈中删除‘(’； c．若为除括号外的其他运算符，当其优先级高于除‘(’以外的栈顶运算符时，直接入栈。

否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。

当扫描的中缀表达式结束时，栈中的所有运算符依次出栈加入后缀表达式。

4.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是_______。

一、填空题（每个空格1分，40分）1、计算机系统由＿硬件＿系统和＿软件＿系统构成，主机由＿运算器＿与＿控制器＿、存储器、输入输出接口和系统总线构成。

2、计算机系统中的主存储器是用来存放＿程序和数据＿。

计算机系统中的存储器可分为＿主存＿和＿外存＿，必须将指令放在＿主存＿。

3、1MB等于１０２４KB，或者等于２２０字节。

4、将11010.10010112转换成八进制数的结果是32.454 ，转换成十六进制的结果是1a.96H 。

5、二进制数－1011的原码是11011 ，反码是10100 ，补码是10101 。

6、浮点数加法运算的过程分为零检查、对阶、尾数相加、规格化和舍入处理和溢出检查。

7、按存储器的读写功能分，可以把存储器分为ROM 和RAM 两种类型。

8、一片容量为32k×８的SRAM存储器芯片，地址线有１５条，数据线有８条，地址范围从000016到７fffH 。

9、存储器的传输速率是＿每个存储周期传输的字节数＿。

如果t M表示存储周期，W表示存储器字长，则传输率定义为＿W/t M＿＿。

10、层次化的存储器系统一般分为三级：cache 、主存、辅存。

11、层次化存储器结构的设计是依据程序局部性原理。

12、虚拟存储器主要用于解决计算机中主存储器的容量问题。

13、cache 是一种＿高速存储器，是为了解决CPU和主存之间＿速度不匹配而采用的一项重要技术。

它与主存的替换算法有LRU＿、＿LFU＿、＿FIFO＿。

14、指令操作码字段表征指令的＿操作性质＿，而地址码字段指示＿操作数的位置。

15、程序控制方式包括＿程序查询＿方式和＿程序中断＿方式。

16、微指令的格式大体分成两类：垂直型微指令和水平型微指令。

三、应用题（共45分）1、用已知x=0.101001, y=0.111 采用不恢复余数除法求x÷y。

（9分）解：[x]补＝0.101001 [ｙ]补＝0.111 [－ｙ]补＝1.001故得商q＝q0.q1q2q3＝0.101余数r＝(0.00r3r4r5r6)＝0.0001102. 某总线在一个总线周期中并行传送4个字节的数据，假设一个总线周期等于一个总线时钟周期，总线时钟频率为33MHz，则总线带宽是多少? (2)如果一个总线周期中并行传送64位数据，总线时钟频率升为66MHz，则总线带宽是多少?（7％）[解](1)设总线带宽用Dr表示，总线时钟周期用T=1/f表示，一个总线周期传送的数据量用D表示，根据定义可得Dr = D/T = D×1/T = D×f =4B×33×1000000/s=132MB/s(2)64位=8B，Dr= D×f =8B×66×1000000/s=528MB/s3. 设有32片256K×1位的SRAM芯片，问：(1) 采用位扩展方法可构成多大容量的存储器？(2%)(2) 该存储器需要多少字节地址位？(2%) (3) 画出该存储器与CPU连接的结构图，设CPU的接口信号有地址信号、数据信号、控制信号MREQ#和R/W#。

计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.以下四点中，____是计算机系统结构设计时必须考虑的。

【中科院计算所2000年】A.通道采用独立型B.指令类型选择√C.阵列运算部件D.Cache存储器的硬件考查指令系统设计在计算机系统结构设计中的重要意义。

指令系统是表征一台计算机性能的重要因素，它的格式与功能不仅直接影响到机器的硬件结构，而且也直接影响到系统软件。

2.程序控制类指令的功能是____。

【国防科技大学2001年】A.进行主存和CPU之间的数据传送B.进行CPU和设备之间的数据传送C.改变程序执行的顺序√D.一定是自动加1考查程序控制类指令的功能。

3.下列哪种指令不属于程序控制指令：____。

【国防科技大学2001年】A.无条件转移指令B.条件转移指令C.中断隐指令√D.循环指令考查程序控制类指令的组成。

程序控制类指令主要包括无条件转移、有条件转移、子程序调用和返回指令、循环指令等。

4.下列说法中____是正确的。

A.加法指令的执行周期一定要访存B.加法指令的执行周期一定不访存C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存√D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存考查运算类指令的执行过程。

既然指令的地址码给出了存储器地址，不论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访存。

5.子程序调用指令执行时，要把当前程序计数器PC的内容存到____。

【北京航空航天大学2002年】A.通用寄存器B.堆栈√C.指令寄存器D.数据缓冲器考查子程序调用指令的执行过程。

子程序执行结束时，必须返回到子程序调用指令后面的指令执行，所以必须保存返回地址。

…般将子程序调用指令后面那条指令的地址(程序计数器PC的内容)作为返回地址保存到堆栈中。

6.下列哪种指令用户不准使用?____。

计算机组成原理题集含答案题库题目总数：293第一章单选题1、控制器、运算器和存储器合起来一般称为（主机)：I/O部件内存储器外存储器主机2、冯•诺依曼机工作方式的基本特点是(按地址访问并顺序执行指令）：按地址访问并顺序执行指令精确结果处理存储器按内部地址访问自动工作3、输入、输出设备以及辅助存储器一般统称为（外围设备）:I/O系统外围设备外存储器执行部件4、计算机硬件能直接识别和执行的语言是（机器语言）:高级语言汇编语言机器语言符号语言判断题5、若某计算机字代表一条指令或指令的一部分，则称数据字(错）。

6、若某计算机字是运算操作的对象,即代表要处理的数据,则称指令字（错)。

7、数字计算机的特点:数值由数字量（如二进制位）来表示，运算按位进行。

（对）8、模拟计算机的特点：数值由连续量来表示，运算过程是连续的。

（对）填空题9、系统软件包括:服务程序、语言程序、（操作系统）、数据库管理系统。

10、计算机系统的发展按其核心部件采用器件技术来看经历了五代的变化，分别是(电子管）、(晶体管）、（集成电路）、（大规模集成电路）、(巨大规模集成电路) 五个部分.11、计算机系统是一个由硬件和软件组成的多级层次结构，这通常由(微程序级)、（一般机器级）、（操作系统级）、（汇编语言级）和（高级语言级)等组成，在每一级上都可以进行（程序设计）。

12、计算机的软件一般分为(系统软件)和(应用软件）两大部分。

13、计算机的硬件基本组成包括（控制器）、（运算器）、(存储器)、（输入设备)和（输出设备）五个部分。

简答题14、什么是存储容量？什么是单元地址？存储器所有存储单元的总数称为存储器的存储容量。

灭个存储单元都有编号，称为单元地址.15、什么是外存？简述其功能。

外存：为了扩大存储容量,又不使成本有很大的提高，在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器,简称外存.外存可存储大量的信息，计算机需要使用时，再调入内存。

计算机专业基础综合历年真题试卷汇编4(总分：70.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：54.00)1.单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

__________________________________________________________________________________________2.下列关于中断I／O方式和DMA方式比较的叙述中，错误的是_______。

A.中断I／O方式请求的是CPU处理时间，DMA方式请求的是总线使用权B.中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后C.中断I／O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成D.中断I／O方式适用于所有外部设备，DMA方式仅适用于快速外部设备√中断处理方式：在I／O设备输入每个数据的过程中，由于无需CPU干预，因而可使CPU与I／O设备并行工作。

仅当输完一个数据时，才需CPU花费极短的时间去做些中断处理。

因此中断申请使用的是CPU处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送的。

而DMA方式与之不同。

DMA方式：数据传输的基本单位是数据块，即在CPU与I／O设备之间，每次传送至少一个数据块；DMA方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的，或者相反；仅在传送一个或多个数据块的开始和结束时，才需CPU干预，整块数据的传送是在控制器的控制下完成的。

3.单处理机系统中，可并行的是_______。

Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ√在单处理机系统(不包含多核的情况)中，同一时刻只能有一个进程占用处理机，因此进程之间不能并行执行。

通道是独立于CPU的控制输入／输出的设备，两者可以并行，显然，设备与设备之间也是可以并行的。