杭电计组期末习题-包健
杭州电子科技大学计算机组成原理习题答案
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(有答案)
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个元素。
初始时为空，下列判断队空和队满的条件中，正确的是（）。
2022年杭州电子科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
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技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
杭州电子科技大学2010组成原理试卷
杭州电子科技大学学生考试（ A ）卷交卷时请将试题纸与答卷纸分开交。
一、判断题：（对的打“√”，错的打“×”，每题1分，共10分）1.时序逻辑电路的输出不仅与当时的输入状态有关，而且还与前一时刻的状态有关。
2.十进制数整数－1的八位二进制反码表示为11111111。
3.8位二进制补码数11100000等于十进制数－96。
4.程序只有被存入主存储器中，才可以被CPU解释、执行。
5.串行进位加法器比并行进位加法器的速度快。
6.微程序控制器的执行速度较硬布线控制器的速度慢，而且内部结构较规整，易扩充修改7.一般根据PC从主存中所取出的是指令，而根据指令中地址码字段从主存中所取出的是数据。
8.主存是用来存放机器指令和数据的，控存则是用来存放微程序的。
9.奇校验码能检查出奇数位出错，偶校验码能检验出偶数位出错。
10．IR是用来存放指令和数据的寄存器。
二. 单选题（20分）1．数的机器码表示中，（）的零的表示形式不是唯一的。
A. 原码和反码B. 反码和补码C. 补码D. 移码2．在定点二进制运算器中，减法运算一般通过来实现。
A. 原码运算的二进制减法器B. 补码运算的二进制减法器C. 原码运算的十进制加法器D. 补码运算的二进制加法器3. 在CPU中用于给主存送地址的寄存器是（）。
A．地址寄存器AR B.程序计数器PC C. 指令寄存器IR D. 状态寄存器PSW4. 微程序控制器中，每一条机器指令通常需（）。
A. 一条微指令来解释执行B. 一段微指令编写的微程序来解释执行C. 一条毫微指令来直接解释执行D. 一段毫微指令编写的毫微程序来直接解释执行5．一个指令周期通常由（）组成。
A．若干个机器周期 B. 若干个时钟周期C．若干个工作脉冲 D. 若干个节拍6. 请从下面原码一位除法（不恢复余数法）的描述中选出描述错误的句子。
（）A．符号位单独处理，绝对值参加除法运算；B．每次用余数减去｜Y｜，若结果的符号位为0，则够减，上商1，余数左移一位，然后通过减去；C．对N位的数相乘，要求N次部分积，并且最后一次不执行右移操作；D．根据乘数最低位判别计算部分积时是否加被乘数后右移。
2022年杭州电子科技大学软件工程专业《计算机组成原理》科目期末试卷B(有答案)
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(有答案)
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、（）可区分存储单元中在放的是指令还是数据。
杭州电子科技大学计算机组成原理期末样卷(A)
组成样卷A卷杭州电子科技大学学生考试卷（A）卷一．单项选择题（20分，每题1分）1．完整的计算机系统应包括（）A．运算器、存储器、控制器B．外设和主机C．主机和实用程序D．配套的硬件设备和软件系统2．计算机中CPU可以直接访问的程序和数据存放在（）中。
A．硬盘B．光盘C．主存D．运算器E．控制器3．在机器数（）中，零的表示形式是唯一的。
A．原码B．补码C．补码和移码D．原码和反码4．在定点二进制运算中，减法运算一般通过（）来实现。
A．原码运算的二进制减法器B．补码运算的二进制减法器C．补码运算的十进制加法器D．补码运算的二进制加法器5．带有1位奇偶校验位的校验码能检测出（）位错误。
A．1 B．2 C．奇数D．偶数6．下列校验码中，正确的奇校验码是（）。
A．11011011 B．11010010 C．10000001 D．110110017．在浮点数编码表示中（）在机器数中不出现，是隐含的。
A．基数B．符号C．尾数D．阶码8．下面哪一种不是冯•诺依曼体系结构的基本特点：（）。
A．采用二进制表示数据B．采用存储程序的方式C．硬件系统由五大部件组成D．机器以存储器为中心交换数据9．8位的定点小数的补码所能表示的数据范围是（）。
A．[-（1-2-8），1-2-8] B．[-1，1-2-7]C．[-1，1-2-8] D．[-（1-2-7），1-2-7] 10．存储周期是指（）。
A．从存储器读写操作开始到读写操作完成为止的时间B．存储器的存取时间C．存储器的写入时间D．存储器进行连续读和写操作所允许的最短时间间隔11．下面有关交叉存储器的说法中，（）是错误的。
A．交叉存储器实质上是一种模块式存储器，它能并行执行多个独立的读写操作。
B．交叉存储器的每个模块的体选信号通常是由地址总线的高位经过译码产生的。
C．交叉存储器的每个模块都有自己的MAR和MDR。
D．交叉存储器的每个模块的地址是不连续的，相邻地址的单元位于相邻的模块。
浙江大学计算机组成2011-2012试卷计组试卷(有答案)
2)(15%)1G main memory, byte-addressing, 128KB Cache. Now a data locate at 0x123456(byte-addressing), will mapping to which cache unit in different situation below, and how about its TAG and Total cache size? TAG The data will 0x123456
I. True or False(10x1%；√/×) eg. 1 2 3 4 √ eg：TLB: translation-lookaside buffer
1、 2、
学号： 一.10 二.20 三.25 四.30
所属院系： 五.15
_ 总 分.100
5
6
7
8
9
10
Good design demands no compromise callee-saved register: A register saved by the routine making a procedure call. pseudoinstruction: A common variation of assembly language instructions often treated as if it were an instruction in its own right. biased notation: A notation that represents the most negative value by 00……00two and the most positive value by 11……11two, with 0 typically having the value 10……00two, thereby biasing the number such that the number plus the bias has a nonnegative representation. write-through: A scheme that handles writes by updating values only to the block in the cache, then writing the modified block to the lower level of the hierarchy when the block is replaced. SRAM needs be refreshed periodically. The ability to share functional units within the execution of a single instruction is the only advantage of a multicycle design. In virtual memory, the number of entries of a page table is equals to the physical page number.
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
微操作控制信号
图1
图2
题1、某8位模型机采用微程序控制器，结构如图1所示。
其中MEM为主存，R0~R3是通用寄存器。
各部件的控制信号均已标出，控制信号的命名准则是：‘→’符号前的是数据发送方部件，‘→’符号后的是数据接收方部件，并且控制信号中的B表示总线；J1#控制指令译码，其他读写信号具有普通意义。
例如：B→DA1表示总线上的数据送入DA1暂存器；ALU→B#表示ALU运算的结果送到总线上（低电平有效）。
（1）图1中有22个微操作控制信号，另外3个信号J1＃～J3＃是用于微指令转移的判别测试条件。
在微指令中，控制字段采用直接控制法，判别测试字段采用译码法编码，下址字段8位，则微指令字长多少位？该模
型机的控存容量是多少？MEM→DA1，微指令必须发送的微操作控制信
号是什么？
（2）模型机的某条指令的微程序流程图如图2所示，写出该条指令的功能、寻址方式、指令第二字的含义。
（3）（5分）根据图1所示的数据通路，写出ADD RD，[ADDR]指令的微程序流程图。
指令功能为（RD）＋（ADDR）→RD，即寄存器RD的内容加内存单元ADDR的
内容送回RD寄存器。
指令格式如下：
题2、设32位计算机主存容量为4GB，存储器按字节编址，Cache容量为256KB，每块32字节，Cache按2路组相联方式组织，则主存地址至少需(1) 位，其中“标记”字段(2) 位，Cache组地址(3) 位，块内地址(4) 位，主存地址656DECH可映射到Cache的第(5) 行。
题3：设X=2．75，Y= －12/32
(1)写出X和Y的规格化浮点数,设浮点数阶码6位(包含一位符号位)用移码表示,
尾数6位(包含一位符号位)用补码表示,阶码在前,尾数在后；
(2)用浮点数计算[X+Y]浮,请写出计算过程。