湖南大学计算机组成与体系结构期末试卷

11．计算机系统结构的层次结构由高到低分别为应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级，微程序机器级 12．计算机系统弗林分类法，把计算机系统分成单指令流单数据流(SISD ）、单指令流多数据流(SIMD)、多指令单数据流和多指令多数据流四大类。

13．透明指的是客观存在的事物或属性从某个角度看不到，它带来的好处是简化某级的设计，带来的不利是无法控制。

22．数据结构和数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？数据表示是能由硬件直接识别和引用的数据类型。

数据结构反映各种数据元素或信息单元之间的结构关系。

数据结构要通过软件映象变换成机器所具有的各种数据表示实现,所以数据表示是数据结构的组成元素。

（2分）不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。

数据表示和数据结构是软件、硬件的交界面。

（2分）除基本数据表示不可少外，高级数据表示的引入遵循以下原则： （1）看系统的效率有否提高，是否养活了实现时间和存储空间. (2）看引入这种数据表示后，其通用性和利用率是否高.13．计算机组成指的是计算机系统结构的逻辑实现，包括机器级内的数据流和控制流的组成及逻辑设计等.计算机实现指的是计算机组成的物理实现，。

21、软件和硬件在什么意义上是等效的?在什么意义上是不等效的？ 逻辑上等效，性能、价格、实现难易程度上不一样. 22．说明翻译和解释的区别和联系.区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句.联系：都是高级机器程序在低级机器上执行的必须步骤。

19．计算机系统结构也称计算机体系结构,指的是传统机器级的系统结构。

它是软件和硬件/固件的交界面,是机器语言汇编语言程序设计者或编译程序设计者看到的机器物理系统的抽象。

15．引入数据表示的两条基本原则是:一看系统的效率有否提高；二看数据表示的通用性和利用率是否高。

2022年湖南大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、已知广义表LS=（（a，b，c），（d，e，f）），用head和tail数取出LS中原子e 的运算是（）。

A.head（tail（LS））B.tail（head（LS））C.head（tail（head（tail（LS））））D.head（tail（tail（head（LS））））2、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件3、连续存储设计时，存储单元的地址（）。

A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、下列关于AOE网的叙述中，不正确的是（）。

A.关键活动不按期完成就会影响整个工程的完成时间B.任何一个关键活动提前完成，那么整个工程将会提前完成C.所有的关键活动提前完成，那么整个工程将会提前完成D.某些关键活动若提前完成，那么整个工程将会提前完成6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。

A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列选项中，不能构成折半查找中关键字比较序列的是（）。

2022年湖南大学计算机科学与技术专业《计算机系统结构》科目期末试卷B（有答案）一、选择题1、（）属于MIMD系统结构。

A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、在流水机器中，全局性相关是指( )。

A.先写后读相关B.先读后写相关C.指令相关D.由转移指令引起的相关4、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道5、"从中间开始"设计的"中间"目前多数是在( )。

A.传统机器语言级与操作系统机器级之间B.传统机器语言级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间6、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断7、对系统程序员不透明的应当是（）A.CACHE 存储器B.系列机各档不同的数据通路宽度C.指令缓冲寄存器D.虚拟存储器8、计算机系统的层次结构按照由高到低的顺序分别为（）。

A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。

A.微指令程序B.硬件C.汇编程序D.编译程序10、在操作系统机器级，一般用（）程序（）作业控制语句。

A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现。

2022年湖南科技大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道2、浮点数尾数基值rm=8，尾数数值部分长6位，可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/643、最能确保提高虚拟存贮器访主存的命中率的改进途径是( )A.增大辅存容量B.采用FIFO替换算法并增大页面C.改用LRU替换算法并增大页面D.改用LRU替换算法并增大页面数4、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接5、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高6、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序7、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度8、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断9、计算机组成设计不考虑( )。

A.专用部件设置B.功能部件的集成度C.控制机构的组成D.缓冲技术10、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小11、全相联地址映象是指（）。

A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入12、设16个处理器编号分别为0，1，2，...，15用Cube，互联函数时，第10号处理机与第（）号处理机相联。

A.11B.8C.14D.213、费林按指令流和数据流的多倍性把计算机系统分类，这里的多倍性指（）。

本科生期末试卷（一）一、选择题（每小题1分, 共15分）1 从器件角度看, 计算机经历了五代变化。

但从系统结构看, 至今绝大多数计算机仍属于（B）计算机。

A 并行B 冯·诺依曼C 智能D 串行2 某机字长32位, 其中1位表达符号位。

若用定点整数表达, 则最小负整数为（ A ）。

A -(231-1)B -(230-1)C -(231+1)D -(230+1)3 以下有关运算器的描述, （C）是对的的。

A 只做加法运算B 只做算术运算C 算术运算与逻辑运算D 只做逻辑运算4 EEPROM是指（ D ）。

A 读写存储器B 只读存储器C 闪速存储器D 电擦除可编程只读存储器5 常用的虚拟存储系统由（ B ）两级存储器组成, 其中辅存是大容量的磁表面存储器。

A cache-主存B 主存-辅存C cache-辅存D 通用寄存器-cache6 RISC访内指令中, 操作数的物理位置一般安排在（ D ）。

A 栈顶和次栈顶B 两个主存单元C 一个主存单元和一个通用寄存器D 两个通用寄存器7 当前的CPU由（B）组成。

A 控制器B 控制器、运算器、cacheC 运算器、主存D 控制器、ALU、主存8 流水CPU是由一系列叫做“段”的解决部件组成。

和具有m个并行部件的CPU相比, 一个m段流水CPU的吞吐能力是（A）。

A 具有同等水平B 不具有同等水平C 小于前者D 大于前者9 在集中式总线仲裁中, （A）方式响应时间最快。

A 独立请求B 计数器定期查询C 菊花链10 CPU中跟踪指令后继地址的寄存器是（ C ）。

A 地址寄存器B 指令计数器C 程序计数器D 指令寄存器11 从信息流的传输速度来看, （ A ）系统工作效率最低。

A 单总线B 双总线C 三总线D 多总线12 单级中断系统中, CPU一旦响应中断, 立即关闭（C）标志, 以防止本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。

A 中断允许B 中断请求C 中断屏蔽D DMA请求13 安腾解决机的典型指令格式为（C）位。

湖南大学课程考试试卷课程名称：数字电路与逻辑设计；试卷编号：；考试时间：120分钟一、填空题（每空2分，共10分）1、(39.75 )10= ( )162、ASIC可分为（）,（）和可编程ASIC(Programmable ASIC).3、数字系统分为以下六个层次：系统级、（）、逻辑单元级、逻辑门级、（）、硅片级。

二、单选题（在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题末的括号内。

多选不给分。

每题2分，共10分）1、函数的最简式为（）。

① 1 ② 0 ③④2、一个四位二进制码减法计数器的起始值为1001，经过100个时钟脉冲作用之后的值为（）。

① 1100 ② 0100 ③ 1101 ④ 01013、下列各函数等式中无冒险现象的函数式有（）。

①②③④4、用四选一数据选择器实现函数Y= A1A0+A1’A0，应使（）。

①D0=D2=0，D1=D3=1 ②D0=D2=1，D1=D3=0③D0=D1=0，D2=D3=1 ④D0=D1=1，D2=D3=05、T触发器Q端的输出信号频率是输入信号频率的（）倍。

① 1 ② 1/2 ③ 2 ④ 1/4三、判断题（下列各题，你认为正确的，请在题末的括号内打“√”，错的打“×”，并更正。

每题2分，共10分）1、不用的CMOS输入端绝不能悬空。

（）2、对逻辑函数Y=A B’+A’B+B’C+B C’利用代入规则，令A=BC代入，得Y= BC B’+（BC）’B+B’C+B C’=B’C+B C’成立。

（）3、处于三态输出的高阻态，因输出没和电路连上，所以输出端没有电流。

（）4、由两个或非门构成的基本R S触发器，当R=S=0时，触发器的状态为不定。

（）5、优先编码器的编码输入信号是相互排斥的，不允许有多个编码信号同时有效。

（）四、简答题（任选2题，每题5分，共10分）:1、格雷码和奇偶校验码的特点分别是什么？为什么说它们是可靠性编码？2、简述双稳态元件的亚稳定性概念及特点。

填空题1. 从 2002 年以来，计算机性能的年增加率下降到了约30 ％。

其主要原因是：①大功耗问题；②可以进一步有效地开发的指令级并行性已经很少；③积蓄器接见速度的提高缓慢。

2.可移植性是指一个软件可以不经更正也许只要少量更正就可以由一台计算机移植到另一台计算机上运行。

实现可移植性的常用方法有 3 种：系列机，模拟和仿真，一致高级语言。

2.通用存放器型指令集结构计算机在灵便性和提高性能方面有明显的优势。

主要表现在①存放器的接见速度比积蓄器快；②对编译器而言，能更加简单有效地分配和使用存放器；③ 存放器可以用来存放变量。

3.MIPS 的数据寻址方式只有马上数寻址和偏移量寻址。

4. 向量办理机的结构由所采用的向量办理方式决定。

有两种典型的结构；积蓄器-积蓄器型结构和存放器-存放器型结构。

5.Cache- 主存层次的工作由硬件实现，对系统程序员是透明的。

6. 降低 Cache 不命中率最直接的方法是增加Cache 的容量。

可是，这种方法不但会增加成本，而且还可能增加命中时间，这种方法在片外 Cache 中用得比很多。

7. 大多数磁盘阵列的组成可以由以下两个特点来划分：数据交错存放的粒度、冗余数据的计算方法以及在磁盘阵列中的存放方式。

8. 时延和带宽是用来评估互连网络性能的两个基本指标。

时延包括通信时延和网络时延。

9. 计算机系统可分为 SISD 、 SIMD 、MISD 和 MIMD 四类，很多早期并行办理机是SIMD 计算机，近来几年来， MIMD 已经成为通用多办理机系统结构的选择。

这是因为MIMD 拥有灵便性，而且 MIMD 能充分利用现有微办理器的性价比优势。

判断题1. 从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中，第 2 级是操作系统虚拟机，第３级是汇编语言虚假机。

（错）2.计算机系统中提高并行性的3 种路子中，资源重复是在并行性看法中引入时间因素，加速硬件周转而赢得时间。

《计算机体系结构》期末考试A卷(总分：100分，时间：100分钟)姓名：专业：学号：学习中心：一、填空题（每空1分，共14分）1.高速缓冲存储器的地址映象方式有三种，它们分别是：全向量方式，直接相联方式，组相连方式。

2.虚拟存储器的三种管理方式是段式管理，页式管理和段页式管理。

3.从主存的角度来看，“Cache—主存”层次的目的是为了提高速度，而“主存—辅存”层次的目的是为了扩大容量4.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为读与写（RAM）、写与读（WAR）和写与写（WAW）三种类型。

5.当代计算机体系结构的概念包括指令集结构、计算机组成和计算机实现三个方面的内容二、名词解释（每题2分，共16分）计算机体系结构：计算机体系结构是指根据属性和功能不同而划分的计算机理论组成部分及计算机基本工作原理、理论的总称。

其中计算机理论组成部分并不单与某一个实际硬件相挂钩，如存储部分就包括寄存器、内存、硬盘等。

兼容机：兼容机，就是由不同公司厂家生产的具有相同系统结构的计算机。

简单点说，就是非厂家原装，而改由个体装配而成的机器，其中的元件可以是同一厂家出品，但更多的是整合各家之长的计算机。

写直达法：写直达法一般指全写法。

全写法（write-through）：又称写直达法、写穿法，透写法，Cache使用方式之一。

高速缓冲存储器:高速缓冲存储器（Cache）其原始意义是指存取速度比一般随机存取记忆体（RAM）来得快的一种RAM，一般而言它不像系统主记忆体那样使用DRAM技术，而使用昂贵但较快速的SRAM技术，也有快取记忆体的名称。

高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多，接近于CPU的速度。

在计算机存储系统的层次结构中，是介于中央处理器和主存储器之间的高速小容量存储器。

它和主存储器一起构成一级的存储器。

高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。

2023 年湖南工学院数据科学与大数据技术专业《计算机系统构造》科目期末试卷 A(有答案〕一、选择题1、对机器语言程序员透亮的是〔〕A.中断字B.主存地址存放器C.通用存放器D.条件码2、计算机系统构造不包括〔〕A.主存速度B.机器工作状态C.信息保护D.数据表示3、对汇编语言程序员透亮的是〔〕A.I/O 方式中的DMA 访问B.浮点数据表示C.访问方式保护D.程序性中断4、在尾数下溢处理方法中，平均误差最大的是〔〕A.截断法C.恒置“1“法D.ROM 查表法5、与流水线最大吞吐率凹凸有关的是( )A.各个子过程的时间B.最快子过程的时间C.最慢子过程的时间D.最终子过程的时间6、在计算机系统的层次构造中，机器被定义为〔〕的集合体A.能存储和执行相应语言程序的算法和数据构造B.硬件和微程序〔固件〕C.软件和固件D.软件和硬件7、不同系列的机器之间，实现软件移植的途径不包括( )A.用统一的高级语言B.用统一的汇编语言C.模拟D.仿真8、微指令由〔〕直接执行。

A.微指令程序C.汇编程序D.编译程序9、在操作系统机器级，一般用〔〕程序〔〕作业把握语句。

A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译10、外部设备打印机适合于连接到( )。

A.数组多路通道B.字节多路通道C.选择通道D.任意一种通道二、填空题11、指令系统是软件设计人员与硬件设计人员之间的一个主要，也是他们之间相互沟通的一座桥梁。

在计算机系统的设计过程中，的设计是格外关键的，它必需由软件设计人员和硬件设计人员共同来完成。

12、页面替换是发生于页面失效，同时又发生的时候。

13、依据Flynn 分类法，依据指令流和数据流的不同组织方式，计算机系统的构造可以分为SISD〔单指令流单数据流〕、MISD、和14、解决Cache 与主存不全都性的方法有和15、向量处理机的构造主要有和两种。

16、一种机器的系统构造上实现另一种机器的指令系统，一般可承受方法或方法。

题一11．计算机系统结构的层次结构由高到低分别为应用语言机器级，高级语言机器级，汇编语言机器级，操作系统机器级，传统机器语言机器级，微程序机器级12．计算机系统弗林(Flynn)分类法，把计算机系统分成单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令单数据流和多指令多数据流四大类。

13．透明指的是客观存在的事物或属性从某个角度看不到，它带来的好处是简化某级的设计，带来的不利是无法控制。

22．数据结构和数据表示之间是什么关系？确定和引入数据表示的基本原则是什么？数据表示是能由硬件直接识别和引用的数据类型。

数据结构反映各种数据元素或信息单元之间的结构关系。

数据结构要通过软件映象变换成机器所具有的各种数据表示实现，所以数据表示是数据结构的组成元素。

（2分）不同的数据表示可为数据结构的实现提供不同的支持，表现在实现效率和方便性不同。

数据表示和数据结构是软件、硬件的交界面。

（2分）除基本数据表示不可少外，高级数据表示的确定和引入遵循以下原则：（1）看系统的效率有否提高，是否减少了实现时间和存储空间。

（2）看引入这种数据表示后，其通用性和利用率是否高。

15．引入数据表示的两条基本原则是：一看系统的效率有否提高；二看数据表示的通用性和利用率是否高。

13．计算机组成指的是计算机系统结构的逻辑实现，包括机器级内的数据流和控制流的组成及逻辑设计等。

计算机实现指的是计算机组成的物理实现，。

21、软件和硬件在什么意义上是等效的?在什么意义上是不等效的?逻辑上等效，性能、价格、实现难易程度上不一样。

22．说明翻译和解释的区别和联系.区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句。

联系：都是高级机器程序在低级机器上执行的必须步骤。

19．计算机系统结构也称计算机体系结构，指的是传统机器级的系统结构。

它是软件和硬件/固件的交界面，是机器语言汇编语言程序设计者或编译程序设计者看到的机器物理系统的抽象。

计算机组成原理与体系结构考试试卷（答案见尾页）一、选择题1. 计算机组成原理的主要研究对象是什么？A. 计算机的指令集B. 计算机的硬件组成及其工作原理C. 操作系统的工作原理D. 计算机网络的工作原理2. 下列哪个部件是计算机的核心部件，负责执行程序指令？A. CPUB. 内存C. 显卡D. 硬盘3. 在冯·诺依曼体系结构中，以下哪个不是必要的组成部分？A. 输入设备B. 输出设备C. 控制单元D. 数据总线4. 计算机的存储系统通常包括哪几个层次？A. 缓存B. 主存C. 外存D. 以上都是5. 在计算机组成原理中，常用的数据表示方法有哪些？A. 原码B. 补码C. 反码D. 移码6. 以下哪个是计算机的输入/输出设备？A. 键盘B. 显示器C. 打印机D. 网络接口卡7. 在计算机组成原理中，CPU的主要功能是什么？A. 存储数据B. 进行算术运算和逻辑运算C. 控制和管理计算机其他部件D. 传输数据8. 下列哪种存储器具有最快的读写速度？A. RAMB. 硬盘C. 缓存D. CD9. 在计算机组成原理中，中断是指什么？A. 计算机在执行程序时，由于某些紧急事件需要立即处理，而暂时中止当前程序的执行过程B. 计算机在执行程序时，由于某些紧急事件需要立即处理，而将程序的执行顺序暂时改变C. 计算机在执行程序时，由于某些紧急事件需要立即处理，而将程序的执行状态暂时保存D. 计算机在执行程序时，由于某些紧急事件需要立即处理，而将程序的执行内容暂时复制到另一个部件10. 在计算机组成原理中，为了提高计算机的性能，通常会采用多种技术手段，如并行处理、流水线技术等。

以下哪种技术不是常见的提高计算机性能的技术手段？A. 多核处理器B. 缓存技术C. 串行通信D. 异步I/O11. 计算机组成原理的主要内容包括哪些？A. 信息的表示与存储B. 控制器的设计与实现C. 总线与接口技术D. 操作系统的基本原理E. 以上都是12. 下列哪个部件不属于计算机的中央处理器（CPU）？A. 寄存器B. 运算器C. 控制器D. 缓存E. 输入/输出设备13. 在冯·诺依曼体系结构中，计算机由哪五个主要部分组成？A. 输入设备、输出设备、控制器、算术逻辑单元、内存B. 输入设备、输出设备、运算器、内存、外部存储器C. 输入设备、输出设备、控制器、算术逻辑单元、内存D. 输入设备、输出设备、运算器、内存、硬盘E. 输入设备、输出设备、控制器、内存、缓存14. 以下哪个不是计算机内部的信息表示方式？A. 原码B. 补码C. 反码D. ASCII码E. 二进制编码15. 在计算机组成原理中，通常使用哪种寻址方式来访问内存中的数据？A. 索引寻址B. 间接寻址C. 直接寻址D. 寄存器寻址E. 堆栈寻址16. 计算机的存储系统通常分为哪两部分？A. 主存储器B. 辅助存储器C. 随机存取存储器D. 磁盘存储器E. 光盘存储器17. 在输入/输出（I/O）系统中，中断的作用是什么？A. 提高系统的运行效率B. 实现多任务处理C. 允许计算机在等待I/O操作完成时继续执行其他任务D. 增加I/O设备的利用率E. 以上都是18. 在计算机组成原理中，为了提高指令的执行速度，通常会采用哪种技术？A. 流水线技术B. 哈希技术C. 缓存技术D. 动态调度技术E. 以上都是19. 以下哪个是计算机的输入设备？A. 显示器B. 键盘C. 打印机D. 扬声器E. 数字相机20. 在计算机体系结构中，超标量处理器的主要特点是什么？A. 支持分支预测B. 提高指令流水线的执行速度C. 增加寄存器数量D. 支持浮点运算E. 减少指令周期21. 在计算机组成原理中，以下哪个不是计算机的基本逻辑电路？A. 与门B. 或门C. 异或门D. 触发器E. 计数器22. 计算机的存储系统通常包括哪几个部分？A. 寄存器B. 缓存C. 主存储器D. 辅助存储器E. 高速缓冲存储器F. 以上都是23. 在计算机体系结构中，以下哪个是用于解释指令执行过程的概念？A. 指令集B. 指令流水线C. 数据通路D. 控制单元E. 以上都不是24. 下面关于冯·诺依曼结构的描述，哪个是正确的？A. 存储器只用于存储数据和指令B. 控制单元负责解释指令并控制整个计算机系统C. 输入/输出设备只能位于计算机的主板上D. 堆栈是用于数据存储的E. 以上都不对25. 在计算机组成原理中，以下哪个是用于表示字符的编码方式？A. ASCII码B. 汉字编码C. 国际码D. 以上都是E. 以上都不是26. 计算机的指令集是指什么？A. 计算机能够执行的全部指令的集合B. 计算机内部所有硬件部件的总和C. 计算机程序的集合D. 计算机内存中的数据集合E. 以上都不是27. 在计算机体系结构中，以下哪个是用于提高指令执行效率的技术？A. 流水线技术B. 循环展开技术C. 指令乱序执行D. 以上都是E. 以上都不是28. 计算机组成原理中的“存储程序”概念是由谁提出的？A. 图灵B. 冯·诺依曼C. 比尔·盖茨D. 以上都不是E. 以上都是29. 在计算机组成原理中，以下哪个是用于描述计算机系统各部件之间连接方式的模型？A. 系统总线B. 数据总线C. 控制总线D. 以上都是E. 以上都不是30. 计算机组成原理的主要目的是什么？A. 计算机内部电路的设计与优化B. 计算机硬件的逻辑设计C. 描述计算机硬件系统的组成和工作原理D. 计算机软件的开发与维护31. 在冯·诺依曼体系结构中，以下哪个部分不是必需的？A. CPUB. 内存C. 磁盘D. 输入输出设备32. 在计算机组成原理中，存储器的编址单位通常是：A. 字节B. 字C. 块D. 位33. 下列哪个部件不属于CPU的内部组成部分？A. 寄存器B. 指令寄存器C. 数据寄存器D. 输出缓冲器34. 在计算机的存储系统中，缓存通常位于哪个层次？A. L1缓存B. L2缓存C. 主存D. 硬盘35. 在计算机组成原理中，以下哪个概念是指CPU一次能处理的二进制数据的位数？A. 字长B. 总线宽度C. 主频D. 进程数36. 在冯·诺依曼体系结构中，程序和数据通常存储在哪里？A. RAMB. 硬盘C. ROMD. CD37. 在计算机组成原理中，以下哪个设备不是输入设备？A. 键盘B. 鼠标C. 打印机D. 显示器38. 在计算机组成原理中，以下哪个术语描述了CPU执行指令的速度？A. 主频B. 延迟C. 吞吐量D. 时序39. 在计算机的存储系统中，RAM的特点是什么？A. 速度快，但断电后数据会丢失B. 速度慢，但断电后数据不会丢失C. 速度快，断电后数据不会丢失D. 速度慢，断电后数据会丢失二、问答题1. 远程通信模块：如Wi-Fi、蓝牙等，用于与远程设备通信。

{ x=(a[j]/m)%r; //取a[j]的第i位排序码cnt[x]++;}for (j=1; j<r; j++) cnt[j]=cnt[j-1]+cnt[j];for (j=n-1; j>0; j--) b[ ]=a[j];for(j=0; j<n; j++) //将临时数组b 中的内容复制到a 中;m= ;}}三、应用题。

（35分）1、将两个栈存入一个数组V[n]中，如何存放比较合理？为什么？此时栈空和栈满的条件分别是什么？2、用序列（46，88，45，39，70，58，101，10，66，34）建立一个二叉查找树，画出该树，并求在等概率情况下查找成功的平均查找长度。

3、对于下图所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，试写出：(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树；(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

4、设一个散列表包含13个表项,.其下标从0到12,采用线性探查法解决冲突（p（K，i)＝i），请按以下要求,将下列关键码按从左到右的顺序散列到表中。

10，100，32，45，58，126，3，29，200，400，0散列函数采用除留余数法,用%SIZE（对表长取余运算）将各关键码映像到表中.，请指出每一个产生冲突的关键码可能产生多少次冲突？5、一棵前序序列为1，2，3，4的二叉树，其中序序列可能是4，1，2，3吗，为什么？设一棵二叉树的前序序列为1，2，3，4，5，6，7，8，9，其中序序列为2，3，1，5，4，7，8，6，9，试画出该二叉树。

6、假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。

它们在电文中出现的幅度分别为{0.31, 0.16, 0.10, 0.08, 0.11, 0.20, 0.04},为这7个字母统计哈夫曼编码，并计算其平均编码长度。

计算机科学系《计算机系统结构》期末考试试卷（A卷）2、此试卷适用于计算机科学与技术本科专业。

一单选题：(10分，每题1分)1、."启动I/O"指令是主要的输入输出指令，是属于（ B ）A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2、输入输出系统硬件的功能对(B )是透明的A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员3、全相联地址映象是指（A）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定，组内任何虚页可装入任何实页位置D.组间可任意装入，组内是固定装入4、( C ) 属于MIMD系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单元送来的指令C.松耦合多处理机和多计算机系统D.阵列处理机5、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行6、计算机使用的语言是（B）A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令7、指令执行结果出现异常引起的中断是（C ）A.输入/输出中断B.机器校验中断C.程序性中断D.外部中断8、块冲突概率最高的Cache地址映象方式是（A ）A．直接 B．组相联 C．段相联 D．全相联9、组相联映象、LRU替换的Cache存储器，不影响Cache命中率的是(B ) A．增大块的大小 B．增大主存容量 C．增大组的大小 D．增加Cache中的块数10、流水处理机对全局性相关的处理不．包括（C）A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路1、 数据通路宽度就是 数据总线上一次并行传送的信息位数 。

2、 计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释3、 阵列处理机按存贮器的组成方式可分为两种构形,分别为: 分布式存储器 和 集中共享式 。

计算机组成原理试题（一）一、选择题（共20分，每题1分）1．零地址运算指令在指令格式中不给出操作数地址，它的操作数来自______。

A．立即数和栈顶；B．暂存器；C．栈顶和次栈顶；D．累加器。

2．______可区分存储单元中存放的是指令还是数据。

A．存储器；B．运算器；C．控制器；D．用户。

3．所谓三总线结构的计算机是指______。

A．地址线、数据线和控制线三组传输线。

B．I/O总线、主存总统和DMA总线三组传输线；C．I/O总线、主存总线和系统总线三组传输线；D．设备总线、主存总线和控制总线三组传输线．。

4．某计算机字长是32位，它的存储容量是256KB，按字编址，它的寻址范围是______。

A．128K；B．64K；C．64KB；D．128KB。

5．主机与设备传送数据时，采用______，主机与设备是串行工作的。

A．程序查询方式；B．中断方式；C．DMA方式；D．通道。

6．在整数定点机中，下述第______种说法是正确的。

A．原码和反码不能表示-1，补码可以表示-1；B．三种机器数均可表示-1；C．三种机器数均可表示-1，且三种机器数的表示范围相同；D．三种机器数均不可表示-1。

7．变址寻址方式中，操作数的有效地址是______。

A．基址寄存器内容加上形式地址（位移量）；B．程序计数器内容加上形式地址；C．变址寄存器内容加上形式地址；D．以上都不对。

8．向量中断是______。

A．外设提出中断；B．由硬件形成中断服务程序入口地址；C．由硬件形成向量地址，再由向量地址找到中断服务程序入口地址D．以上都不对。

9．一个节拍信号的宽度是指______。

A．指令周期；B．机器周期；C．时钟周期；D．存储周期。

10．将微程序存储在EPROM中的控制器是______控制器。

A．静态微程序；B．毫微程序；C．动态微程序；D．微程序。

11．隐指令是指______。

A．操作数隐含在操作码中的指令；B．在一个机器周期里完成全部操作的指令；C．指令系统中已有的指令；D．指令系统中没有的指令。

2022年湖南大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、下列关于ROM和RAM的说法中，错误的是（）。

I.CD-ROM是ROM的一种，因此只能写入一次ⅡFlash快闪存储器属于随机存取存储器，具有随机存取的功能Ⅲ.RAM的读出方式是破坏性读出，因此读后需要再生IV.SRAM读后不需要刷新，而DRAM读后需要刷新A.I、ⅡB.I、Ⅲ、ⅣC.Ⅱ、ⅢD.I、Ⅱ、lⅢ2、关于Cache的3种基本映射方式，下面叙述中错误的是（）。

A.Cache的地址映射有全相联、直接和多路组相联3种基本映射方式B.全相联映射方式，即主存单元与Cache单元随意对应，线路过于复杂，成本太高C.多路组相联映射是全相联映射和直接映射的一种折中方案，有利于提高命中率D.直接映射是全相联映射和组相联映射的一种折中方案，有利于提高命中率3、冯·诺依曼型计算机的设计思想主要有（）。

1.存储程序Ⅱ.二进制表示Ⅲ.微程序方式Ⅳ.局部性原理A. I，ⅢB.Ⅱ，ⅢC.IⅡ，IⅣD.I，IⅡ4、下列关于配备32位微处理器的计算机的说法中，正确的是（）。

该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、CPU中的译码器要用（）。

A.地址译码人B.指令译码C.数据译码1D.控制信号译码6、某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传输一个地址或数据占用一个时钟周期。

若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是（）。

A.20nsB.40nsC.50nsD.80ns7、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。

这种总线事务方式称为（）。

A.并行传输B.串行传输C.突发传输D.同步传输8、某CPU主频为1.03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。

第一题选择题1． SIMD是指（B）A、单指令流单数据流B、单指令流多数据流C、多指令流单数据流D、多指令流多数据流2．下列那种存储设备不需要编址？DA. 通用寄存器B. 主存储器C. 输入输出设备D. 堆栈3．按照计算机系统层次结构，算术运算、逻辑运算和移位等指令应属于（A）级机器语言。

A、传统机器语言机器B、操作系统机器C、汇编语言机器 D、高级语言机器4．早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。

但是这样的系统有明显的缺点，下面哪一个不是它的缺点：BA．数据表示范围小B．单个需要的计算时钟周期多C．编程困难D．存储单元的利用率很低7．下面哪个页面替换算法实际上是不能够实现的？DA）随机页面替换算法B）先进先出替换算法C）最久没有使用算法D）最优替换算法9．指令优化编码方法，就编码的效率来讲，那种方法最好？CA. 固定长度编码B. 扩展编码法C. huffman编码法D. 以上编码都不是10．在早期冯·诺依曼计算机特征中，机器以（C）为中心。

A、存储器B、输入输出设备C、运算器D、控制器1.RISC 计算机的指令系统集类型是 ( C ) 。

A. 堆栈型B. 累加器型C. 寄存器—寄存器型D. 寄存器 - 存储器型2、相联存储器的访问方式是( D )。

A．先进先出顺序访问B．按地址访问C．无地址访问D．按内容访问3、假设—条指令的执行过程可以分为“取指令”、“分析”和“执行”三段，每—段分别只有—个部件可供使用，并且执行时间分别为Δt、2Δt和3Δt，连续执行n条指令所需要花费的最短时间约为( C )。

（假设“取指令”、“分析”和“执行”可重叠，并假设n足够大）A．6 nΔt B．2 nΔt C．3 nΔt D．nΔt6、下列计算机不属于RISC计算机的是（ C ）。

A．SUN：Ultra SPARCB．IBM：Power PC620C．IBM：PC/XTD．DEC：ALPHA211647、哪一点不是RISC的特点？（ D ）A. 减少指令的平均执行周期数B. 重视编译优化技术C. 减少指令和寻址方式的种类D. 增加指令的功能8、哪种兼容方式对系列机来说是必须要求做到的？（ B ）A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容9、在计算机系统中，表征系统运行状态的部件是( D )。