计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编1
计算机专业基础综合操作系统(输入／输出管理)历年真题试卷汇编1.doc
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编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
计算机专业基础综合计算机网络（计算机网络体系结构）历年真题试卷汇编1(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：18，分数：52.00)1.下列不属于计算机网络功能的是____。
【南京师范大学2004年】（分数：2.00）A.提高系统可靠性B.提高工作效率C.分散数据的综合处理D.使各计算机相对独立√解析：解析：考查计算机网络的功能。
计算机网络的三大主要功能是数据通信、资源共享以及分布式处理。
计算机网络使各计算机之间的联系更加紧密而不是相对独立。
2.计算机网络系统的基本组成是____。
【哈尔滨工业大学2008年复试题】（分数：2.00）A.局域网和广域网B.本地计算机网和通信网C.通信子网和资源子网√D.服务器和工作站解析：解析：考查计算机网络的组成。
计算机网络从逻辑功能上可以分为资源子网和通信子网两部分。
资源子网由主机、终端及相关软件资源等组成，它提供各种网络资源与服务。
通信子网由各种传输介质、通信设备和相关的网络协议组成，它为网络提供数据传输、交换和通信控制功能。
3.在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置。
这种连接结构称为____。
【华中科技大学2003年】（分数：2.00）A.星形拓扑B.总线拓扑√C.环形拓扑D.树形拓扑解析：解析：考查计算机网络的分类。
总线型拓扑是采用总线传输作为共用的传输介质，将网络中所有的计算机通过相应的硬件接口和电缆直接连接到这根共享总线上。
4.在如下的网络拓扑结构中，具有一定集中控制功能的网络是____。
【中央财经大学2006年】（分数：2.00）A.总线型网络B.星形网络√C.环形网络D.全连接型网络解析：解析：考查计算机网络的分类。
星形拓扑结构便于集中控制，因为端用户之间的通信必须经过中心站。
5.____不是对网络模型进行分层的目标。
【华中科技大学1999年】（分数：2.00）A.提供标准语言B.定义功能执行的方法√C.定义标准界面D.增加功能之间的独立性解析：解析：考查网络体系结构的基本概念。
计算机专业基础综合数据结构(排序)历年真题试卷汇编1
计算机专业基础综合数据结构（排序）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列序列中，( )是执行第一趟快速排序后所得的序列。
【福州大学1998一、9(2分)】A.[68，11，18，69] [23，93，73]B.[68，11，69，23] [18，93，73]C.[93，73][68，11，69，23，18] √D.[68，11，69，23，18] [93，73]枢轴是73。
2.适合并行处理的排序算法是( )。
【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】A.选择排序B.快速排序√C.希尔排序D.基数排序3.一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。
【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】A.(38，40，46，56，79，84)B.(40，38，46，79，56，84)C.(40，38，46，56，79，84) √D.(40，38，46，84，56，79)如何对一趟快速排序的结果在最短的时间内做出正确判断，这里给出建议：首先84应该不动，所以D排除了；接着40应调到序列首，所以A排除了；接着79应调到移走40的空位上，B排除了。
选择答案C，不必再继续做了(假定确有唯一正确答案)。
4.下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。
【中南大学2005一、4(2分)】A.快速排序√B.堆排序C.希尔排序D.冒泡排序5.将一组无序的数据重新排列成有序序列，其方法有：( )。
【武汉理工大学2004一、8(3分)】A.拓扑排序B.快速排序√C.堆排序√D.基数排序√6.就平均性能而言，目前最好的内排序方法是( )排序法。
【西安电子科技大学1998一、9(2分)】A.冒泡B.希尔插，AC.交换D.快速√7.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。
计算机专业基础综合计算机组成原理(计算机系统概述)历年真题试卷汇编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.计算机系统是由____组成的。
计算机专业基础综合计算机组成原理（输入／输出（I／O）系统）历年真题试卷汇编1
计算机专业基础综合计算机组成原理（输入／输出（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(总分：74.00，做题时间：90分钟)一、单项选择题(总题数：31，分数：62.00)1.总线主设备是____。
A.掌握总线控制权的设备√B.申请作为从设备的设备C.被主设备访问的设备D.总线裁决部件考查主设备的概念。
2.总线复用可以____。
A.提高总线的传输带宽B.增加总线的功能C.减少总线中信号线的数量√D.提高总线的负载能力考查总线复用的概念。
一条信号线上可以分时的传送两种信号，从而可以减少总线中信号线的数量。
3.波特率是指传输线路上____。
【哈尔滨工业大学2000年】A.码元的传输速率√B.有效数据的传输速率C.校验数据的传输速率D.比特率考查波特率的概念。
波特率是指码元的传输速率，即线路状态更改的次数。
4.比特率是指传输线路上____。
【华中师范大学1997年】A.码元的传输速率B.有效数据的传输速率√C.校验数据的传输速率D.波特率考查比特率的概念。
比特率是指传输线路上单位时间内传输的有效数据的数量。
5.总线宽度与下列哪个选项有关____。
【北京科技大学2008年】A.控制线根数B.地址线根数C.数据线根数√D.以上都不对考查总线宽度。
总线宽度是总线上能够同时传输的数据位数，通常是指数据总线的根数。
6.假设某系统总线在一个总线周期中并行传输8B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
【统考真题2009年】A.10MB／sB.20MB／sC.40MB／s √D.80MB／s考查总线基本概念。
总线带宽是指单位时间内总线上可传输数据的位数，通常用每秒钟传送信息的字节数来衡量，单位可用字节／秒(B／s)表示。
根据题意可知，在(2×1)／10MHz秒内传输了8B，所以8B×10MHz ／2=40MB／s。
7.总线按传送信息的类型可分为____。
【国防科技大学2003年】A.片内总线、系统总线和通信总线B.数据总线、地址总线和控制总线√C.系统总线、内存总线和I／O总线D.ISA总线、vESA总线和PCI总线考查系统总线类型。
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1
计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编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.设备序号解析：解析：考查I／O设备管理的基本概念。
此题在2010年统考真题中有涉及。
没有虚拟设备名一说。
4.____是操作系统中采用的以空间换取时间的技术。
【北京理工大学2004年】（分数：2.00）A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析：解析：综合考查操作系统中的几种技术。
SPOOLing技术通过建立缓冲区(输入井、输出井)，使得物理上独占的设备实现逻辑共享，从而提高设备的利用率，使得系统效率提高。
5.关于SPOOLing技术，下列说法错误的是____。
（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析：解析：考查SPOOLing技术的基本概念。
计算机专业基础综合计算机组成原理(数据的表示和运算)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编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位数值位。
计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.以下四点中，____是计算机系统结构设计时必须考虑的。
【中科院计算所2000年】（分数：2.00）A.通道采用独立型B.指令类型选择√C.阵列运算部件D.Cache存储器的硬件解析：解析：考查指令系统设计在计算机系统结构设计中的重要意义。
指令系统是表征一台计算机性能的重要因素，它的格式与功能不仅直接影响到机器的硬件结构，而且也直接影响到系统软件。
2.程序控制类指令的功能是____。
【国防科技大学2001年】（分数：2.00）A.进行主存和CPU之间的数据传送B.进行CPU和设备之间的数据传送C.改变程序执行的顺序√D.一定是自动加1解析：解析：考查程序控制类指令的功能。
3.下列哪种指令不属于程序控制指令：____。
【国防科技大学2001年】（分数：2.00）A.无条件转移指令B.条件转移指令C.中断隐指令√D.循环指令解析：解析：考查程序控制类指令的组成。
程序控制类指令主要包括无条件转移、有条件转移、子程序调用和返回指令、循环指令等。
4.下列说法中____是正确的。
（分数：2.00）A.加法指令的执行周期一定要访存B.加法指令的执行周期一定不访存C.指令的地址码给出存储器地址的加法指令，在执行周期一定访存√D.指令的地址码给出存储器地址的加法指令，在执行周期不一定访存解析：解析：考查运算类指令的执行过程。
既然指令的地址码给出了存储器地址，不论此地址是源操作数地址，还是目的操作数地址，执行周期都需要根据此地址访存。
5.子程序调用指令执行时，要把当前程序计数器PC的内容存到____。
【北京航空航天大学2002年】（分数：2.00）A.通用寄存器B.堆栈√C.指令寄存器D.数据缓冲器解析：解析：考查子程序调用指令的执行过程。
子程序执行结束时，必须返回到子程序调用指令后面的指令执行，所以必须保存返回地址。
计算机专业基础综合计算机组成原理(中央处理器)历年真题试卷汇编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)。
计算机专业基础综合数据结构(集合)历年真题试卷汇编1
计算机专业基础综合数据结构（集合）历年真题试卷汇编1(总分：82.00，做题时间：90分钟)一、综合题(总题数：25，分数：72.00)1.试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。
(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。
【华中科技大学2007四、25(10分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：(2)ASL 成功 =(6*1+2*3+5+7)／10=24／10(3)ASL 失败=(4+3+2+1+2+1+1+2+1+9+8)／11=34／1 1。
计算方法参见上面58题(3)。
)解析：2.采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。
(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。
【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】（分数：2.00）__________________________________________________________________________________________正确答案：(正确答案：(2)装填因子=9／13=0．7 (3)ASL SUCC =11／9 (4)ASL UNSUCC =29／13)解析：3.设散列表长度为14i为键值中第一个字母在字母表中的序号，若键值的输入顺序为Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Sep，Oct，Nov，Dec，用拉链法处理冲突，要求：(1)构造散列表；(2)求出在等概率情况下，查找成功的平均查找长度。
计算机组成原理试题库(含答案) -
1、存储程序的工作方式：将计算机需进行的工作事先编写成程序，存入计算机中，运行程序时计算机自动进行工作。
2、高速缓冲存储器：介于CPU与主存之间，速度较快、容量较小、价格较贵的存储器，引入CACHE的目的是提高存储系统的速度。
3、程序中断的工作方式：在CPU运行主程序时，接受到非预期的中断请求，CPU暂停现行工作转向为中断请求服务，待服务完毕后回到住程序继续执行。
A．立即数和栈顶；
B．暂存器；
C．栈顶和次栈顶；
D．累加器。
2．______可区分存储单元中存放的是指令还是数据。
A．存储器；
B．运算器；
C．控制器；
D．用户。
3．所谓三总线结构的计算机是指______。
A．地址线、数据线和控制线三组传输线。
B．I/O总线、主存总统和DMA总线三组传输线；
C．I/O总线、主存总线和系统总线三组传输线；
6、同种类的外设部设备接入计算机系统时，应解决哪些主要问题？
答：数据格式、地址译码、控制信息的组织和状态信息的反馈。
7、中断接口一般包含哪些基本组成？简要说明它们的作用。
答：①地址译码。选取接口中有关寄存器，也就是选择了I/O设备；
②命令字/状态字寄存器。供CPU输出控制命令，调回接口与设备的状态信息；
[X+Y]补=?并讨论计算结果。
解:X=0.11010 Y= - 0.01111
[X+Y]补=0.010111
无溢出
2、Ｘ＝00110011，Ｙ＝10011110，求Ｘ∧Ｙ＝？Ｘ∨Ｙ＝？
解:Ｘ∧Ｙ＝00010010
Ｘ∨Ｙ＝10111111
3、设有一个具有12位地址和4位字长的存储器，问：
计算机专业基础综合计算机组成原理(输入／输出(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.若十进制数据为137.5则其八进制数为（B ）。
A、89.8B、211.4C、211.5D、1011111.1012.若x补=0.1101010，则x原=（A ）。
A、1.0010101B、1.0010110C、0.0010110D、0.11010103.若采用双符号位，则发生正溢的特征是：双符号位为（B）。
A、00B、01C、10D、114.原码乘法是（A ）。
A、先取操作数绝对值相乘，符号位单独处理B、用原码表示操作数，然后直接相乘C、被乘数用原码表示，乘数取绝对值，然后相乘D、乘数用原码表示，被乘数取绝对值，然后相乘5.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。
A、立即寻址B、变址寻址C、间接寻址D、寄存器寻址6.下列数中，最小的数是（A）。
A．(101001)2B．(52)８C．(2B)16D．457.下列数中，最大的数是（D）。
A．(101001)2B．(52)８C．(2B)16D．458.下列数中，最小的数是（D）。
A．（111111）2B．（72）８C．（2F）16D．509.已知：X=－0.0011，Y= -0.0101。
（X+Y）补= ( A)。
Ａ．１．１１００Ｂ．１．１０１０Ｃ．１．０１０１Ｄ．１．１０００10.一个512KB的存储器,地址线和数据线的总和是（C ）。
A．17 B．19C．27D．3611.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C ）。
A．64K B．32KB C．32K D．16KB12.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C ）。
A.21B.17C.19D.2012.计算机内存储器可以采用（A）。
A.RAM和ROMB.只有ROMC.只有RAMD.RAM和SAM13.单地址指令中为了完成两个数的算术操作，除地址码指明的一个操作数外，另一个数常需采用( C) 。
计算机专业基础综合历年真题试卷汇编1
计算机专业基础综合历年真题试卷汇编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的叶结点个数是_______。
计算机组成原理-9套考试试卷
计算机组成原理题库计算机组成原理试卷１一、填空题（共 20 分，每空 1 分）1．在 DMA 方式中，CPU 和 DMA 控制器通常采用三种方法来分时使用主存，它们是、和。
2．设 n = 8 （不包括符号位），则原码一位乘需做次移位和最多次加法，补码 Booth 算法需做次移位和最多次加法。
3．设浮点数阶码为 8 位（含 1 位阶符），尾数为 24 位（含 1 位数符），则 32 位二进制补码浮点规格化数对应的十进制真值范围是：最大正数为，最小正数为，最大负数为，最小负数为。
4．一个总线传输周期包括、、和四个阶段。
5．CPU 采用同步控制方式时，控制器使用和组成的多极时序系统。
6．在组合逻辑控制器中，微操作控制信号由、和决定。
二、名词解释（共 10 分，每题 2 分）1．机器周期答：机器周期：基准，存取周期。
2．周期挪用答：周期挪用：DMA 方式中由 DMA 接口向 CPU 申请占用总线，占用一个存取周期。
3．双重分组跳跃进位答：n 位全加器分成若干大组，大组内又分成若干小组，大组中小组的最高进位同时产生，大组与大组间的进位串行传送。
4．水平型微指令答：水平型微指令的特点是一次能定义并执行多个并行操作的微命令。
从编码方式看，直接编码、字段直接编码、字段间接编码以及直接编码和字段直接和间接混合编码都属水平型微指令。
其中直接编码速度最快，字段编码要经过译码，故速度受影响。
5．超标量答：超标量（Super scalar）技术是指在每个时钟周期内可同时并发多条独立指令，即以并行操作方式将两条或两条以上指令编译并执行，在一个时钟周期内需要多个功能部件。
三、计算题（5 分）四、简答题（15 分）1．某机主存容量为4M×16 位，且存储字长等于指令字长，若该机的指令系统具备 97 种操作。
操作码位数固定，且具有直接、间接、立即、相对、基址五种寻址方式。
（5 分）（1）画出一地址指令格式并指出各字段的作用；（2）该指令直接寻址的最大范围（十进制表示）；（3）一次间址的寻址范围（十进制表示）；（4）相对寻址的位移量（十进制表示）。
计算机专业基础综合计算机组成原理(指令系统)历年真题试卷汇编1
计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编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、什么是外存？简述其功能。
外存：为了扩大存储容量,又不使成本有很大的提高，在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器,简称外存.外存可存储大量的信息，计算机需要使用时，再调入内存。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编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.硬件系统和软件系统√考查计算机系统概念。
完整的计算机系统包括硬件系统和软件系统。
7.下列描述中____是正确的。
【南京理工大学2001年】A.控制器能理解、解释并执行所有的指令及存储结果B.一台计算机包括输入、输出、控制、存储及算逻运算五个单元√C.所有的数据运算都在CPU的控制器中完成D.以上答案都正确考查计算机硬件组成。
A项中，仅有指令可以被执行：C项中，所有的数据运算都在CPU的运算器中完成。
8.计算机各组成部件相互连接方式，从早期的以____为中心，发展到现在的以____为中心。
【西安交通大学1996年】A.控制器B.运算器√C.存储器√D.CPU考查计算机硬件的基本组成。
典型的冯.诺依曼型计算机是以运算器为中心的，现代的计算机已转化为以存储器为中心。
9.以下说法错误的是____。
【华南理工大学2000年】A.硬盘是外围设备B.软件的功能与硬件的功能在逻辑上是等效的C.硬件实现的功能一般比软件实现具有更高的执行速度D.软件的功能不能用硬件取代√考查软硬件关系。
用硬件实现的功能，在原理上可以用软件实现；用软件实现的功能，在原理上也可以用硬件实现，这就是软硬件的等价性。
例如，硬件可以直接做乘法运算，也可以通过软件用相加和移位的方式实现乘法运算;运行软件可以控制计算机的运行，但也可以把软件固化在ROM芯片中(如BIOS)，在开机过程中由硬件直接运行。
10.在CPU的组成中不包含____。
【上海大学2001年】A.运算器B.存储器√C.控制器D.寄存器考查CPU的组成。
CPU由运算器和控制器组成，而运算器和控制器中都包含寄存器。
11.CPU不包括____。
【北京理工大学2000年】A.地址寄存器B.指令寄存器IRC.地址译码器√D.通用寄存器考查CPU的组成。
地址译码器是主存的构成部分，不属于CPU。
12.CPU中的译码器主要用于____。
A.地址译码B.指令译码√C.选择多路数据至ALUD.数据译码考查CPU的结构与功能。
CPU中的译码器主要用于指令译码，地址译码由主存完成。
13.在运算器中不包含____。
【上海大学2001年】A.状态寄存器B.数据总线C.ALUD.地址寄存器√考查运算器的组成。
运算器的核心部分是算术逻辑运算单元(ALU)。
地址寄存器位于CPU内，但并没有集成在运算器与控制器中。
地址寄存器用来保存当前CPU所访问的内存单元的地址。
由于在内存和CPU之间存在着操作速度上的差别，所以必须使用地址寄存器来保持地址信息，直到内存的读／写操作完成为止。
14.CPU中的程序计数器(PC)中存放的是____。
【北京理工大学2002年】A.指令B.指令地址√C.操作数D.操作数地址考查程序计数器的功能。
程序计数器PC用于存放当前欲执行指令的地址。
15.CPU中决定指令执行顺序的是____。
【北京航空航天大学2002年】A.标志寄存器B.指令寄存器C.程序计数器√D.数据缓冲器考查程序计数器的作用。
PC跟踪指令后继地址，存放下一条指令的地址，因而决定指令执行顺序。
16.指令寄存器寄存的是____。
【国防科技大学2001年】A.下一条要执行的指令B.已执行完了的指令C.正在执行的指令√D.要转移的指令考查指令寄存器的功能。
17.在计算机系统中，表征系统运行状态的部件是____。
【中科院计算所1999年】A.程序计数器B.累加寄存器C.中断寄存器D.程序状态字√考查程序状态字的功能。
18.在CPU的寄存器中，____对用户是完全透明的。
【统考试题2010年】A.程序计数器B.指令寄存器√C.状态寄存器D.通用寄存器考查CPU的基本结构。
汇编程序员可以通过指定待执行指令的地址来设置PC的值，状态寄存器、通用寄存器的内容只有为汇编程序员可见，才能实现编程，而IR、MAR、MDR等是CPU的内部工作寄存器，对程序员均不可见。
19.指令寄存器的位数取决于____。
【华中师范大学1997年】A.存储器的容量B.指令字长√C.机器字长D.存储字长考查指令寄存器。
指令寄存器用来存放当前的指令，故其长度取决于指令字长。
20.下列____属于应用软件。
A.操作系统B.编译程序C.连接程序D.文本处理√考查计算机软件的分类。
应用软件又称为应用程序，它是用户根据任务需要所编制的各种程序，如科学计算程序、数据处理程序、过程控制程序、事务管理程序等；系统软件又称为系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，确保高效运行，它包括标准程序库、语言处理程序、操作系统、服务性程序、数据库管理系统、网络软件等。
连接程序属于服务性程序，编译程序属于语言处理程序，故选D。
21.下列____不属于系统程序。
A.数据库系统√B.操作系统C.编译程序D.以上三种都属于系统程序考查计算机软件的分类。
数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统、应用系统、数据库管理员构成，其中数据库管理系统是系统程序。
22.下列说法中____不正确。
A.高级语言的命令用英文单词来表示B.高级语言的语法很接近人类语言C.高级语言的执行速度比低级语言快√D.同一高级语言可在不同形式的计算机上执行考查三个级别的语言：机器语言、汇编语言、高级语言。
通常计算机语言执行速度为机器语言>汇编语言>高级语言，即低级语言的执行速度比高级语言快。
23.将高级语言程序翻译成机器语言程序需借助于____。
【东北大学2000年】A.连接程序B.编辑程序C.编译程序√D.汇编程序考查编译程序的概念。
24.将汇编语言翻译成机器语言需借助于____。
A.编译程序B.编辑程序C.汇编程序√D.连接程序考查汇编程序的概念。
25.在下面描述的汇编语言基本概念中，不正确的表述是____。
(多项选择)【北京邮电大学2002年】A.对程序员的训练要求来说，需要硬件知识B.汇编语言对机器的依赖性高C.用汇编语言编写程序的难度比高级语言小√D.汇编语言编写的程序执行速度比高级语言慢√考查汇编语言基本概念。
汇编语言是一种面向实际机器的低级语言，是机器语言的符号表示，与机器语言一一对应。
所以，汇编语言程序员必须对机器的结构和指令系统等细节非常清楚。
由于汇编语言的特点，通常用汇编语言编写程序的难度比高级语言大，但执行速度快。
26.计算机的字长取决于____。
【华中科技大学2005年】A.控制器的种类B.运算器一次运算二进制数的位数√C.存储器的大小D.主机与外设一次交换信息的长度考查机器字长。
机器字长(MachineWordLength)定义为CPU在同一时间内一次能够处理的二进制数的位数，也即运算器中一次运算二进制数的位数。
27.从用户观点看，评价计算机系统性能的综合参数是____。
【中科院计算所1998年】A.指令系统B.吞吐率√C.主存容量D.主频率考查计算机性能指标。
吞吐率指系统在单位时间内处理请求的数量，是评价计算机系统性能的综合参数。
28.计算机操作的最小单位时间是____。
【华中师范大学1997年】A.时钟周期√B.指令周期C.CPU周期D.中断周期考查时钟周期。
29.CPU的CPI与下列哪个因素无关?____。
【华中科技大学2000年】A.时钟频率√B.系统结构C.指令集D.计算机组织考查计算机性能指标。
CPI是衡量CPU性能的一种计量单位，即执行一条指令所需的时钟周期数(时钟周期等于时钟频率(的倒数)，系统结构、指令集、计算机组织都会影响CPU的CPI，而时钟频率并不会影响到CPI，但可以加快指令的执行速度。
例如，一条指令的执行需要10个时钟周期，则一台时钟频率为1GHz的CPU，执行这条指令要比一台时钟频率为100MHz的CPU要快，但此条指令的执行依然需要10个时钟周期。
二、分析题(总题数：5，分数：12.00)30.什么是计算机的主频?主频和机器周期有什么关系?【上海大学2000年】__________________________________________________________________________________________ 正确答案：(正确答案：一台机器时钟脉冲的频率即为主频，主频的倒数称为时钟周期，一个机器周期由若干个时钟周期构成。
)31.除了采用高速芯片外，分别指出存储器、运算器、控制器和I／O系统各自可采用什么方法提高机器速度，各举一例简要说明。
【哈尔滨工业大学2007年】__________________________________________________________________________________________ 正确答案：(正确答案：存储器：采用多体交叉存储器。
运算器：采用快速进位链。
控制器：采用指令流水。
I／O系统：采用DMA方式。
)32.设主存储器容量为64Kx32位，并且指令字长、存储字长、机器字长三者相等。