杭州电子科技大学计算机组成原理期末样卷(A) 答案

1．1 概述数字计算机的发展经过了哪几个代？各代的基本特征是什么？略。

1．2 你学习计算机知识后，准备做哪方面的应用？略。

1．3 试举一个你所熟悉的计算机应用例子。

略。

1．4 计算机通常有哪些分类方法？你比较了解的有哪些类型的计算机？略。

1．5 计算机硬件系统的主要指标有哪些？答：机器字长、存储容量、运算速度、可配置外设等。

答：计算机硬件系统的主要指标有：机器字长、存储容量、运算速度等。

1．6 什么是机器字长？它对计算机性能有哪些影响？答：指CPU一次能处理的数据位数。

它影响着计算机的运算速度，硬件成本、指令系统功能，数据处理精度等。

1．7 什么是存储容量？什么是主存？什么是辅存？答：存储容量指的是存储器可以存放数据的数量（如字节数）。

它包括主存容量和辅存容量。

主存指的是CPU能够通过地址线直接访问的存储器。

如内存等。

辅存指的是CPU不能直接访问，必须通过I/O接口和地址变换等方法才能访问的存储器，如硬盘，u盘等。

1．8 根据下列题目的描述，找出最匹配的词或短语，每个词或短语只能使用一次（1）为个人使用而设计的计算机，通常有图形显示器、键盘和鼠标。

（2）计算机中的核心部件，它执行程序中的指令。

它具有加法、测试和控制其他部件的功能。

（3）计算机的一个组成部分，运行态的程序和相关数据置于其中。

（4）处理器中根据程序的指令指示运算器、存储器和I/O设备做什么的部件。

（5）嵌入在其他设备中的计算机，运行设计好的应用程序实现相应功能。

（6）在一个芯片中集成几十万到上百万个晶体管的工艺。

（7）管理计算机中的资源以便程序在其中运行的程序。

（8）将高级语言翻译成机器语言的程序。

（9）将指令从助记符号的形式翻译成二进制码的程序。

（10）计算机硬件与其底层软件的特定连接纽带。

供选择的词或短语：1、汇编器2、嵌入式系统3、中央处理器（CPU）4、编译器5、操作系统6、控制器7、机器指令8、台式机或个人计算机9、主存储器10、VLSI答：（1）8，（2）3，（3）9，（4）6，（5）2，（6）10，（7）5，（8）4，（9）1，（10）7计算机系统有哪些部分组成？硬件由哪些构成？答：计算机系统硬件系统和软件系统组成。

2022年杭州电子科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、下列说法不正确的是（）。

A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度遍历和广度遍历C.图的深度遍历不适用于有向图D.图的深度遍历是一个递归过程3、算法的计算量的大小称为计算的（）。

A.效率B.复杂性C.现实性D.难度4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都可能要修改D.队头、队尾指针都要修改5、已知有向图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，V76、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）。

电子科技大学22春“软件工程”《计算机组成原理》期末考试高频考点版（带答案）一.综合考核(共50题)1.某SRAM芯片，其存储容量为64K×16位，该芯片的地址线和数据线数目为()。

A.64，8B.64，16C.16，64D.16，16参考答案：D2.单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个数常需采用()。

A.隐含寻址方式B.间接寻址方式C.立即寻址方式D.堆栈寻址方式参考答案：A3.计算机使用总线结构的主要优点是便于实现积木化，同时()。

A、减少了信息传输量B、提高了信息传输的速度C、减少了信息传输线的条数参考答案：C4.目前的计算机，从原理上讲()。

A.指令和数据都以十进制形式存放B.指令和数据都以二进制形式存放C.指令以十进制形式存放，数据以二进制形式存放D.指令以二进制形式存放，数据以十进制形式存放5.某计算机的字长16位，它的存储容量是64KB，若按字编址，那么它的寻址范围是()。

A、64KB、32KC、64KBD、32KB参考答案：B6.周期挪用方式多用于()方式的输入输出中。

A.通道B.程序传送C.中断D.DMA参考答案：D7.用于笔记本电脑的外存储器是()。

A、软磁盘B、硬磁盘C、固态盘D、光盘参考答案：B8.寄存器间接寻址方式中，操作数处在()。

A、通用寄存器B、主存单元C、程序计数器D、堆栈参考答案：B描述多媒体CPU基本概念中正确表述的句子是()。

A、多媒体CPU是带有MMX技术的处理器B、多媒体CPU是非流水线结构C、MMX指令集是一种单指令流单数据流的串行处理指令D、多媒体CPU一定是CISC机器参考答案：A10.同步控制是()。

A、只适用于CPU控制的方式B、只适用于外围设备控制的方式C、由统一时序信号控制的方式D、所有指令控制时间都相同的方式参考答案：C11.描述PCI总线中基本概念不正确的是()。

A、PCI总线是一个与处理器无关的高速外围总线B、PCI总线的基本传输机制是猝发式传输C、PCI设备不一定是主设备D、系统中只允许有一条PCI总线参考答案：D12.程序计数器不属于控制器的部件。

《计算机组成原理A》期末综合练习题一、选择题1．长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（ C ）。

C、后者可表示的数的范围大且精度高C2．程序计数器PC的位数取决于______，指令寄存器IR的位数取决于______。

（ B ）B、存储器的容量，指令字长C3．CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ C ）。

A、并行技术B、通信技术C、缓冲技术D、虚存技术C4．CPU通过指令访问Cache所用的程序地址叫做（ A ）。

A、逻辑地址B、物理地址C、虚拟地址D、真实地址C5．长度相同但格式不同的2种浮点数，假设前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为(b)。

B、前者可表示的数的范围大但精低C6．从资源利用率和性能价格比考虑，指令流水线方案_______，多指令周期方案_______，单指令周期方案_______。

A．最好B．次之C．最不可取D．都差不多答案：A、B、CD1．定点数补码加法具有两个特点：一是符号位与数值位一起参与运算；二是相加后最高位上的进位（ B ）。

A、与数值位分别进行运算B、与数值位一起参与运算C、要舍去D、表示溢出D2．堆栈寻址的原则是（ B ）。

A、随意进出B、后进先出C、先进先出D、后进后出H1．汇编语言要经过（ C ）的翻译才能在计算机中执行。

A、编译程序B、数据库管理程序C、汇编程序D、文字处理程序H2．汇编语言要经过（C）的翻译才能在计算机中执行。

A．编译程序B．数据库管理程序C．汇编程序D．文字处理程序J1、计算机系统的输入输出接口是（B ）之间的交接界面。

A、CPU与寄存器B、主机和外围设备C、存储器与外围设备D、CPU与系统总线J2．计算机硬件能直接识别和运行的只能是(a)程序。

A、机器语言B、汇编语言C、高级语言D、VHDLJ3．机器数___B__中，零的表示形式是唯一的。

2022年杭州电子科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II2、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.124、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.15、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先6、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区B.可变分区。

C.分页管理D.段页式管理7、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.88、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms9、设计实时操作系统时，首先应该考虑系统的（）。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

………………………………装…………………………………订…………………………线……………………………一. 填空题（每空2分，共40分）1.一个较完善的指令系统应包含A. ______类指令，B. ______类指令，C. ______类指令，程序控制类指令，I/O类指令，字符串类指令，系统控制类指令。

2.数的真值变成机器码可采用A. ______表示法，B. ______表示法，C.______表示法，移码表示法。

3.对存储器的要求是A. ______，B. ______，C. ______。

为了解决这三方面的矛盾计算机采用多级存储体系结构。

4.在计算机系统中，CPU对外围设备的管理处程序查询方式、程序中断方式外，还有A. ______方式，B. ______方式，和C. ______方式。

5.主存与cache的地址映射有A. ______、B. ______、组相连方式三种方式。

其中组相连方式适度地兼顾了前二者的优点，又尽量避免其缺点，从灵活性、命中率、硬件投资来说较为理想。

6.CPU中至少有如下六类寄存器，除了A.______寄存器，B.______计数器，C.______寄存器外，还应有通用寄存器，状态条件寄存器，数据缓冲寄存器。

7.设D为指令中的形式地址，I为基址寄存器，PC为程序计数器。

若有效地址E = （PC） + D，则为A.______寻址方式；若E = （I）+ D ，则为B.______ 寻址方式；若为相对间接寻址方式，则有效地址为C.______。

二. 选择题（每题2分，共20分）1、在多级存储体系中，“cache—主存”结构的作用是解决______的问题。

A.主存容量不足B.主存与辅存速度不匹配C.辅存与CPU速度不匹配D.主存与CPU速度不匹配2、采用虚拟存贮器的主要目的是______。

A.提高主存贮器的存取速度B.扩大主存贮器的存贮空间，并能进行自动管理和调度C.提高外存贮器的存取速度D.扩大外存贮器的存贮空间3、二地址指令中，操作数的物理位置不可以安排在______。

2022年杭州电子科技大学软件工程专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）。

A.146KB.147KC.148KD.158K2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。

A.23B.25C.50D.193、完整的计算机系统应该包括（）。

A.运算器、存储器、控制器B.外部设备和主机C.主机和应用程序D.主机、外部设备、配套的软件系统4、下列关于配备32位微处理器的计算机的说法中，正确的是（）。

该机器的通用寄存器一般为32位Ⅱ.该机器的地址总线宽度为32位Ⅲ.该机器能支持64位操作系统IV.一般来说，64位微处理器的性能比32位微处理器的高A.I、ⅡB.I、ⅢC.I、ⅣD.I、IⅡ、Ⅳ5、在计算机系统中，表明系统运行状态的部件是（）。

A.程序计数器B.指令寄存器C.程序状态字D.累加寄存器6、下列关于总线设计的叙述中，错误的是（）。

A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率7、控制总线主要用来传送（）。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、下列说法中正确的是（）。

A.采用微程序控制器是为了提高速度B.控制存储器采用高速RAM电路组成C.微指令计数器决定指令的执行顺序D.一条微指令放在控制存储器的一个单元中9、组合逻辑控制器和微程序控制器的主要区别在于（）。

2022年杭州电子科技大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、一个存储器的容量假定为M×N，若要使用I×k的芯片（I<M，k<N），需要在字和位方向上同时扩展，此时共需要（）个存储芯片。

A.M×NB.（M/I）×（N/k）C.M/I×M/ID.M/I×N/k2、假定主存地址为32位，按字节编址，主存和Cache之间采用直接映射方式，主存块大小为4个字，每字32位，采用写回（Write Back）方式，则能存放4K字数据的Cache的总容量的位数至少是（）。

A.146KB.147KC.148KD.158K3、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。

I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、在补码加减交替除法中，参加操作的数和商符分别是（）。

A.绝对值的补码在形成商值的过程中自动形成B.补码在形成商值的过程中自动形成C.补码由两数符号位“异或”形成D.绝对值的补码由两数符号位“异或”形成5、当满足下列（）时，x>-1/2成立。

A.x1必须为l，x2~x4至少有一个为1B.x1必须为1，x2~x4任意C.x1必须为0，x2~x4至少有一个为1D.x1必须为0，X2~x4任意6、下列关于同步总线的说法中，正确的有（）。

I.同步总线一般按最慢的部件来设置公共时钟II.同步总线一般不能很长III.同步总线一般采用应答方式进行通信IV.通常，CPU内部总线、处理器总线等采用同步总线A. I，IIB. I，II，IVC.III，IVD.II，III，IV7、控制总线主要用来传送（）。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、（）可区分存储单元中在放的是指令还是数据。

2021年电子科技大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、设存储器容量为32字，字长为64位。

模块数m=4，采用低位交叉方式。

存储周期T=200ns，数据总线宽度为64位，总线传输周期r=50ns。

该交叉存储器的带宽是（）。

A.32×107bit/sB.8×107bit/sC.73×107bit/sD.18×107bit/s2、下列存储器中，在工作期间需要周期性刷新的是（）。

A. SRAMB. SDRAMC.ROMD. FLASH3、关于浮点数在IEEE754标准中的规定，下列说法中错误的是（）。

I.浮点数可以表示正无穷大和负无穷大两个值Ⅱ.如果需要，也允许使用非格式化的浮点数Ⅲ.对任何形式的浮点数都要求使用隐藏位技术IⅣ.对32位浮点数的阶码采用了偏移值为l27的移码表示，尾数用原码表示4、在浮点机中，判断原码规格化的形式的原则是（）。

A.尾数的符号位与第一数位不同B.尾数的第一数位为1，数符任意C.尾数的符号位与第一位相同D.阶符与数符不同5、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为（）。

A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010116、总线的数据传输速率可按公式Q=Wf/N计算，其中Q为总线数据传输速率，W为总线数据宽度（总线位宽/8），f为总线时钟频率，N为完成一次数据传送所需的总线时钟周期个数。

若总线位宽为16位，总线时钟频率为8MHz，完成一次数据传送需2个总线时钟周期，则总线数据传输速率Q为（）。

A.16Mbit/sB.8Mbit/sC.16MB/sD.8MB/s7、下列关于多总线结构的叙述中，错误的是（）。

A.靠近CPU的总线速度较快B.存储器总线可支持突发传送方式C.总线之间需通过桥接器相连D.PCI-Expressx16采用并行传输方式8、下列描述中，正确的是（）。

杭州电子科技大学计算机组成原理期末样卷(A)杭州电子科技大学学生考试卷（A）卷答案一．单项选择题（20分，每题1分）1．D 2. C 3. C 4. D 5. C6. D7. A8. D9. B 10. D11.B 12. D 13. A 14. B 15. C16.C 17. B 18. A 19. A 20. D二．填空题（15分，每空1分）1．控制器中有若干个专用寄存器，__IR _寄存器用来存放指令，PC 用来指出指令地址。

微程序控制器中微程序存放于控存（CM）。

2．半导体RAM通常分为SRAM和DRAM，主要区别在于：前者是用双稳态触发器来存储信息的，而后者是用极间电容来存储信息的，前者与后者相比，速度快，价格高。

3．从主存取出一条指令并执行完这条指令的时间，称为指令周期。

指令系统是指一台计算机中所有机器指令的集合。

4．在微程序控制器中，指令译码器的作用是产生指令的微程序入口地址。

5．控制器由专用寄存器、指令译码器、时序系统、操作控制器构成，控制器的功能是取指令、分析指令、执行指令、处理特殊请求和异常情况。

6．微指令的格式可以分为水平型微指令和垂直型微指令，前者并行处理能力强，但微指令字长长。

三．计算题（18分）1．（18分）设浮点数的格式为：阶码5位，包含一位符号位，尾数5位，包含一位符号位，阶码和则按上述浮点数的格式：①（2分）若数Z的浮点数的16进制形式为1ABH，求Z的十进制的真值。

[Z]浮＝0，0110 1.01011 Z＝－0.10101×2＋6＝－101010 Z＝－42②（4分）若（X）10 =15/32，（Y）10= -1.25，则求X和Y的规格化浮点数表示形式。

X＝0.01111 X＝0.11110×2－1【X】浮＝1,1111 0.11110Y＝－1.01 Y＝－0.10100×2＋1【Y】浮＝0,0001 1.01100③（5分）求（要求用补码计算，列出计算步骤）。