计算机专业基础综合计算机组成原理计算机系统概述历年真题试卷汇编1

计算机专业基础综合计算机网络（网络层）历年真题试卷汇编1(总分：130.00，做题时间：90分钟)一、单项选择题(总题数：27，分数：62.00)1.如果IP地址为120．14．22．16，掩码为255．255．128．0，则子网地址是____。

【华东理工大学2006年】（分数：2.00）A.120．0．0．0B.120．14．0．0 √C.120．14．22．0D.120．14．22．16解析：解析：考查子网掩码。

由子网掩码可知前17位为子网地址，因此选B。

2.一个网段的网络号为198．90．10．0／27，子网掩码固定为255．255．255．224，最多可以分成____个子网，而每个子网最多具有____个有效地IP地址。

【北京航空航天大学2006年】（分数：2.00）A.8，30 √B.4，62C.16，14D.32，6解析：解析：考查CIDR子网的划分。

由题可知除去网络ID，主机ID有5位二进制数，一位二进制无法分配主机号(排除了0和1就没了)，最少两位二进制表示主机号，因此还剩3位二进制可以表示子网号，所以最多可以分成8个子网。

当5位二进制都表示主机号，即只有一个子网时，每个子网最多具有30个有效的IP地址(排除了全0和全1)。

故选A。

3.下面哪个协议是网络层协议?____。

【重庆邮电大学2007年】（分数：2.00）A.HTTPB.TCPC.DHCPD.ICMP √解析：解析：考查网络层协议。

HTTP和DHCP都是应用层协议，TCP是传输层协议，IP、ARP、ICMP是网络层协议，因此选D。

4.Internet的网络层含有4个重要的协议，分别为____。

【北京理工大学2005年】（分数：2.00）A.IP，ICMP，ARP，UDPB.TCP，ICMP，UDP，ARPC.IP，ICMP，ARP，RARP √D.UDP，IP，ICMP，RARP解析：解析：考查网络层协议。

TCP和LIDP都是传输层协议，IP、ICMP、ARP、RARP(逆地址解析协议)是网络层协议。

计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编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.硬件系统和软件系统√考查计算机系统概念。

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

计算机专业基础综合计算机网络（计算机网络体系结构）历年真题试卷汇编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(总分：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 (总分：78.00，做题时间：90分钟)一、单项选择题(总题数：29，分数：58.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

（分数：2.00）_______________________________________________________________________ ___________________解析：2.在某系统中有4个并发进程，都需要同类资源5个，问该系统不会发生死锁的最少资源数是____个。

【南京航空航天大学2006年】（分数：2.00）?A.20?B.9?C.17?√?D.12解析：解析：考查死锁。

当4个并发进程分别占用4个同类资源时，且都在等待第5个资源时，系统发生死锁。

这时再增加1个资源，则有1个进程将得到第5个资源并执行：这个进程运行结束后释放资源，其余进程就可以陆续执行。

所以系统有17个资源时可以保证不会发生死锁。

3.在下列死锁的解决方法中，属于死锁预防策略的是____。

【太原科技大学2006年】（分数：2.00）?A.家算法?B.资源有序分配算法?√?C.死锁检测算法?D.资源分配图化简法解析：解析：考查死锁的预防策略。

其中家算法为死锁避免算法，死锁检测算法和资源分配图化简法为死锁检测，根据排除法可以得出资源有序分配算法为死锁预防策略。

4.在____的情况下，系统出现死锁。

【浙江大学2003年】（分数：2.00）?A.计算机系统发生重大故障?B.有多个封锁的进程同时存在?C.若干进程因竞争资源而无休止地相互等待对方释放已占有资源?√?D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数解析：解析：考查死锁的基本概念。

5.引入多道程序技术的前提条件之一是系统具有____。

【四川大学2001年】（分数：2.00）?A.多个CPU?B.多个终端?C.中断功能?√?D.分时功能解析：解析：考查引入多道程序设计技术的条件。

计算机专业基础综合计算机组成原理（存储器层次结构）历年真题试卷汇编1(总分：86.00，做题时间：90分钟)一、单项选择题(总题数：24，分数：48.00)1.存储器的存取周期是指____。

【浙江大学2000年】（分数：2.00）A.存储器的读出时间B.存储器的写入时间C.存储器进行连续读或连续写操作所允许的最短时间间隔√D.存储器进行一次读或写操作所需的平均时间解析：解析：考查存取周期的概念。

2.下列存储器中，____的速度最快。

【华中科技大学2005年】（分数：2.00）A.控制存储器√B.磁带C.磁盘D.主存解析：解析：考查存储器的性能指标。

控制存储器用来存放实现全部指令系统的所有微程序，它是一种只读型存储器，对控制存储器的要求是读出周期要短，因此通常采用双极型半导体只读存储器。

3.在下列存储器中，若按存储器容量和存储周期从小到大的顺序排列，应为____。

【上海交通大学1997年】（分数：2.00）A.高速缓存、寄存器组、主存、磁带、软盘B.寄存器组、高速缓存、主存、磁带、软盘C.寄存器组、高速缓存、主存、软盘、磁带√D.高速缓存、寄存器组、主存、软盘、磁带解析：解析：考查存储器的性能指标。

4.工作速度较快的存储器是____。

【华中科技大学2002年】（分数：2.00）A.静态随机存储器√B.动态随机存储器C.顺序存储器D.无法比较解析：解析：考查存储器的分类及其区别。

静态随机存储器(SRAM)不需要刷新电路即能保存它内部存储的数据，而动态随机存储器(DRAM)每隔一段时间，要刷新充电一次，否则内部的数据即会消失。

因此SRAM具有较高的性能，但是SRAM也有它的缺点，即它的集成度较低。

SRAM的速度快但昂贵，一般用小容量的SRAM 作为更高速CPU和较低速DRAM之间的缓存：主流内存通常采用DRAM制成；顺序存取存储器(如磁带等)速度要比DRAM慢。

5.U盘是现代计算机常用的一种移动存储设备，按存储介质分类，它属于____。

计算机专业基础综合计算机组成原理（计算机系统概述）历年真题试卷汇编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(总分：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(总分：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(总分：58.00，做题时间：90分钟)一、填空题(总题数：12，分数：24.00)1.设T和P是两个给定的串，在T中寻找等于P的子串的过程称为(1)，又称P为(2)。

【西安电子科技大学1998二、5(16／6分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)模式匹配 (2)模式串)2.串是一种特殊的线性表，其特殊性表现在(1) ；串的两种最基本的存储方式是(2)、(3)；两个串相等的充分必要条件是(4)。

【中国矿业大学2000一、3(4分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)其数据元素都是字符(2)顺序存储(3)链式存储(4)串的长度相等且两串中对应位置的字符也相等)3.使用“求子串”subString(S，pos，len)和“联结”concat(S1，s2)的串操作，可从串s=‘conduction’中的字符得到串t=”cont”，则求t的串表达式为__________。

【北京工业大学2005二、4(3分)】__________________________________________________________________________________________ 正确答案：(正确答案：t=concat(subStIling(s，1，3)，subString(s，7，1)))4.下列程序读入无符号十六进制数(出现的字母为小写)，将其转换为十进制数输出。

请将程序空缺部分补全。

int f(char *s) {int n=0，i；for(i=0；s[i]!="＼0"; i++)n=n*16+(1)；return n；} main() {char s[10]； scanf(“％s”，s)；printf(“％d＼n”(2) )； }【浙江大学2002二(6分)】__________________________________________________________________________________________ 正确答案：(正确答案：(1)(s[i]>=977 s[i]一87：s[i]-48) ／／"a"到"f"的ASCII码是97到102 (2)f(s)) 5.已知U=‘xyxyxyxxyxy’；t=‘xxy’；ASSIGN(S，U)；ASSIGN(V，SUBSTR(S，INDEX(s，t)，LENCt)+1)),ASSIGN(m，‘ww’)求REPLACE(S，y，m)=__________。

计算机专业基础综合计算机组成原理（数据的表示和运算）历年真题试卷汇编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(总分：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.地址寄存器解析：解析：考查指令寄存器。

计算机专业基础综合计算机组成原理（中央处理器）历年真题试卷汇编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(总分：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.计算机系统是由____组成的。

计算机专业基础综合数据结构（集合）历年真题试卷汇编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)求出在等概率情况下，查找成功的平均查找长度。

计算机专业基础综合计算机组成原理（输入／输出(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(总分：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.下列哪种指令用户不准使用?____。