杭电计组期末习题-包健

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个元素。

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

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技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

杭州电子科技大学学生考试（ 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（有答案）一、选择题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、（）可区分存储单元中在放的是指令还是数据。

组成样卷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．交叉存储器的每个模块的地址是不连续的，相邻地址的单元位于相邻的模块。

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.

《运算器》P61 3.4写出下列各机器数的二进制真值X：（1）[X]补=0,1001 X=1001（2）[X]补=1,1001 X=－111（3）[X]原=0,1101 X=1101（4）[X]原=1,1101 X=－1101（5）[X]反=0,1011 X=1011（6）[X]反=1,1011 X=－100（7）[X]移=0,1001 X=－111（8）[X]移=1,1001 X=＋1001（9）[X]补=1,0000000 X=－10000000B，X＝－128（10）[X]反=1,0000000 X＝－1111111B，X＝－127（11）[X]原=1,0000000 X＝－0（12）[X]移=1,0000000 X＝0P107 4.1X＝0.1101 Y＝－0.0110（设机器数长度为8位）[X]补=0.1101000[－X]补=1.0011000[2X]补=溢出[－2X]补=溢出[X/2]补=0.0110100[-X/2]补=1.1001100[Y]补=1.1010000[－Y]补=0.0110000[2Y]补=1.0100000[－2Y]补=0.1100000[Y/2]补=1.1101000[-Y/2]补=0.0011000[-Y/4]补=0.0001100P61：5、（1） X=-25/64=-0.011001B ，Y=2.875=10.111B[X]浮=0，11111 1.11001=7F9H [Y]浮=1,00010 0.10111=897H （2） [Z]浮=9F4H=1,00111 1.10100=-80P61：6、机器数字长16位 （1） 无符号整数：12~016-（2） 原码表示的定点整数：1，111…11~0，111…11即12~)12(1515--- （3） 补码表示的定点整数：1，00…000~0，111…11即12~21515--（4） 补码表示的定点小数：1.00…000~0.111…11即1521~1---（5） 非规格化浮点数：ER M N ⨯=最大数=12772)21(--⨯-最小数=12721-⨯-最大负数=72722--⨯-最小正数=72722--⨯（6） 最大数=12772)21(--⨯-最小数=12721-⨯-最大负数=72712)22(---⨯+-最小正数=72122--⨯P107：2、（1）（2）P108：4－14－2P108：55－1补码BOOTH算法5－2补码BOOTH算法P108：6、6－1原码恢复余数算法6－2原码加减交替算法P108 7－1补码加减交替算法7－2补码加减交替算法P108：8－1（1）X=-1.625=-1.101B Y=5.25=101.01B X+YX－Y:1、对阶同上2、尾数相减：11.1100110+ 11.01011[E X-Y]补= 11.00100103、结果不需规格化4、舍入处理：[E X-Y]补＝1.00101[X-Y] = 0,0011 1,00101X=0.2344 = 0.00111 Y= -0.1133=-0.00011X－Y:1、对阶同上2、尾数相减：00.11100+ 00.01100[E X-Y]补= 01.01000 发生正溢尾数右移，阶码加1[E X-Y]补= 0.10100[M x-y] = 1.11113、结果不需规格化4、舍入处理：[E X-Y]补＝0.10100[X-Y] = 1,1111 0,10100（1）X=5.25=101.01B Y=-1.625=-1.101B X*Y9-1 X/Y:9-2 X*Y9-2 X/Y《存储体系》P225：2、 （1） 片641641161664=⨯=⨯⨯K K（2） s msμ625.151282=（3） s ns μ64500128=⨯ P225：3、（1） 最大主存容量=bit 16218⨯（2） 共需片6416416416218=⨯=⨯⨯bitK bit芯片；若采用异步刷新，则刷新信号的周期为s msμ625.151282= （3） 每块8字节，则Cache 容量为行925128162==⨯BytebitK ，即c=9，Cache 采用2路组相联映射，则r=1。

P156 4.1X＝0.1101 Y＝－0.0110（设机器数长度为8位）[X]补=0.1101000[－X]补=1.0011000[2X]补=溢出[－2X]补=溢出[X/2]补=0.0110100[-X/2]补=1.1001100[Y]补=1.1010000[－Y]补=0.0110000[2Y]补=1.0100000[－2Y]补=0.1100000[Y/2]补=1.1101000[-Y/2]补=0.0011000[-Y/4]补=0.0001100P156：2、（1）（2）P156：4－46－1原码恢复余数算法6－2原码加减交替算法P156：4.8阶码（5位补码）尾数（6位补码）（1）X=-1.625=-1.101B Y=5.25=101.01B X+YX－Y:1、对阶同上2、尾数相减：11.1100110+ 11.01011[E X-Y]补= 11.00100103、结果不需规格化4、舍入处理：[E X-Y]补＝1.00101[X-Y] = 0,0011 1,00101P108：9-1阶码（5位移码）尾数（6位补码）（1）X=5.25=101.01B Y=-1.625=-1.101B X*Y9-1 X/Y:9-2 X*Y9-2 X/Y《存储体系》P225：2、 （1） 片641641161664=⨯=⨯⨯K K（2） s msμ625.151282=（3） s ns μ64500128=⨯ P225：3、（1） 最大主存容量=bit 16218⨯（2） 共需片6416416416218=⨯=⨯⨯bitK bit芯片；若采用异步刷新，则刷新信号的周期为s msμ625.151282= （3） 每块8字节，则Cache 容量为行925128162==⨯BytebitK ，即c=9，Cache 采用2路组相联映射，则r=1。

主存容量为块161828162=⨯Bytebit，即m=16。

每块包含4个字，每字包含2个字节。

杭电java期末考试题及答案**杭电java期末考试题及答案**一、选择题（每题2分，共20分）1. 在Java中，以下哪个关键字用于定义一个类？A. classB. interfaceC. structD. enum答案：A2. Java中，哪个类是所有类的根类？A. ObjectB. SystemC. StringD. Thread答案：A3. 下列哪个选项不是Java的基本数据类型？A. intB. floatC. doubleD. String答案：D4. 在Java中，哪个关键字用于声明一个方法？A. functionB. methodC. defD. void答案：D5. 下列哪个选项是Java中的逻辑运算符？A. &&B. ||C. &&D. |答案：B6. Java中，哪个关键字用于实现接口？A. implementsB. extendsC. overrideD. abstract答案：A7. 在Java中，哪个关键字用于抛出异常？A. throwB. throwsC. catchD. finally答案：B8. Java中，哪个关键字用于声明一个同步方法？A. synchronizedB. volatileC. transientD. final答案：A9. 下列哪个选项是Java中的集合框架？A. ArrayListB. HashMapC. LinkedListD. All of the above答案：D10. 在Java中，哪个关键字用于声明一个泛型？A. genericB. templateC. typeD. <>答案：D二、填空题（每题2分，共20分）1. Java中，用于声明一个字符串的关键字是________。

答案：String2. Java中，用于声明一个整型的关键字是________。

答案：int3. 在Java中，用于声明一个布尔型的关键字是________。

2022年杭州电子科技大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。

假定字号、位号、块号均从1开始算起，而不是从0开始。

A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为52、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。

A.目录B.索引C.字典D.作业控制块3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。

A.0：1B.1：0C.不确定：1D.1：不确定5、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m6、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。

I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II8、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。

A.系统调用B.图形用户接口C.原语D.键盘命令10、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。

A．千万指令每秒B．百万指令每秒C．万指令每秒D．百万浮点运算每秒
2、８位二进制补码所能表示的整数范围为（2）。
A．-256~255B．-256~256C．来自255~255D．-255~256
3、码距为（3）的校验码具备检出错误和纠正一位错误的能力。
A．0B．1C．2D．3
4、在汉字系统中存在下面几种编码，汉字库中存放的是（4）。
（1）（5分）写出指令addi在机器上执行的过程；
（2）（5分）为实现addi指令的数据通路，写出译码与控制单元所需设置的控制信号，填入表4。
表4
指令
w_r_s
imm_s
rt_imm_s
wr_data_s
ALU_OP
Write_Reg
Mem_Write
PC_s
addi rt,rs, imm
（3）（5分）假设译码与控制单元采用微程序实现，即所有的控制信号由微指令发送，控制字段采用直接控制法，没有判别测试字段，下址字段6位，则该CPU的控制存储器容量是多少？
（1）（4分）图1中有28个微操作控制信号，其中J1＃～J5＃是用于转移的判别测试条件。在微指令中，控制字段采用直接控制法，判别测试字段采用译码法编码，下址字段8位，则该模型机的控制存储器容量是多少？
（2）（4分）模型机的某条指令的微程序流程图如图2所示，写出该条指令的功能、寻址方式、指令第二字的含义。
②内存地址的部分单元内容如表2，若（PC）＝20H，变址寄存器（SI）＝10H，则此时启动程序执行，则程序执行的前三条指令如表3，请填写完整。
表2
单元地址
内容
单元地址
内容
单元地址
内容
10H
80H
20H
10H

现代数字电子技术基础_杭州电子科技大学2中国大学mooc课后章节答案期末考试题库2023年1.逻辑函数答案:2.在何种输入情况下，“与非”运算的结果是逻辑0。

答案:全部输入是1。

3.若在编码器中有50个编码对象，则要求输出二进制代码位数为（）位。

答案:64.在下列逻辑电路中，不是组合逻辑电路的有（）。

答案:触发器5.逻辑函数F(A,B,C)=AB+BC+AC的最小项标准式为：（）答案:F(A,B,C)＝∑m(3,5,6,7)6.答案:37.语句always @ （negedge CLK or posedge RST）表示含义为答案:在CLK 的下降沿或者RST的上升沿执行操作8.下列代码实现的功能为（）答案:状态译码器9.下列异步控制型计数器模型，当输出状态为1100时清零，下列那段代码表述的是COMP2模块？答案:10.十进制数25用8421BCD码表示为。

答案:0010 010111.（）触发器可以构成移位寄存器。

答案:边沿D触发器12.某触发器的状态转换图如图所示，该触发器应是( )答案:D触发器13.下列电路中属于时序逻辑电路的是（）答案:计数器14.电路和波形如下图，正确输出的波形是（）答案:115.欲使JK触发器按=工作，可使JK触发器的。

答案:J=K=116.存储8位二进制信息要个触发器。

答案:817.8位移位寄存器，串行输入时，经过个脉冲后，8位数码全部移入寄存器中。

答案:818.有一个左移移位寄存器，当预先置入1011后，其串行输入固定接0，在4个移位脉冲CP作用下，四位数据的移位过程是（）。

答案:1011--0110--1100--1000--000019.两片74LS161计数器级联后最大可组成（）进制计数器。

答案:25620.要构成容量为4K×8的RAM，需要多少片容量为256×4的RAM？答案:3221.组合逻辑电路的输出取决于答案:输入信号的现态22.半加器的逻辑功能是答案:两个同位的二进制数相加23.对于8421BCD码优先编码器，下面说法正确的是答案:有10根输入线，4根输出线24.8线—3线优先编码器的输入为I0—I7 ，当优先级别最高的I7有效时，其输出A2A1A0的值是答案:00025.已知某电路的真值表如下，该电路的逻辑表达式为答案:Y=AB+C26.八选一数据选择器74151组成的电路如下图所示，则输出函数为答案:27.74LS148电路图如下所示，它的输出从上到下，应该是答案:1111128.若要设计一个8位数值比较器，需要的数据输入和输出端口数分别是答案:16,329.描述脉冲波形的主要参数有答案:占空比脉冲幅度上升时间脉冲周期30.下列表达式中，与相等的是：答案:31.下列哪些模块是下图异步控制型计数器的组成部分？答案:状态译码器比较器寄存器模块32.用74LS160实现模8计数器的方法有（）答案:反馈清零法异步清零法同步置数法反馈置数法33.下列触发器中没有约束条件的是（）答案:边沿D触发器主从JK触发器边沿JK触发器34.试选择下图TTL门电路的输出状态。

2022年杭州师范大学计算机科学与技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、某存储器容量为64KB，按字节编址，地址4000H~5FFFH为ROM区，其余为RAM 区。

若采用8K×4位的SRAM芯片进行设计，则需要该芯片的数量是（）。

A.7B.8C.14D.162、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成，该DRAM芯片的地址引脚和数据引脚总数是（）。

A.19B.22C.30D.363、4位机器内的数值代码，则它所表示的十进制真值可能为（）。

I.16 Ⅱ.-1 Ⅲ.-8 V.8A. I、V、ⅢB.IⅡ、IⅣC.Ⅱ、Ⅲ、IVD.只有V4、对于相同位数（设为N位，且各包含1位符号位）的二进制补码小数和十进制小数，（二进制小数所表示的数的个数）/（十进制小数所能表示的数的个数）为（）。

A.（0.2）NB. （0.2）N-1C. （0.02）ND. （0.02）N-15、在C语言程序中，以下程序段最终的f值为（）。

Float f=2.5+1e10；f=f-1e10；A.2.5B.250C.0D.3.56、假设某存储器总线采用同步通信方式，时钟频率为50MHz，每个总线事务以突发方式传输8个字，以支持块长为8个字的Cache行读和Cache行写，每字4B.对于读操作，方式顺序是1个时钟周期接收地址，3个时钟周期等待存储器读数，8个时钟周期用于传输8个字。

请问若全部访问都为读操作，该存储器的数据传输速率为（）。

A.114.3MB/sB.126.0MB/sC.133.3MB/sD.144.3MB/s7、在异步通信方式中，一个总线传输周期的过程是（）。

A.先传送数据，再传送地址B.先传送地址，再传送数据C.只传输数据D.无法确定8、将高级语言源程序转换为机器目标代码文件的程序是（）。

A.汇编程序B.链接程序C.编译程序D.解释程序9、CPU中的译码器要用（）。

2022年浙江大学软件工程专业《计算机组成原理》科目期末试卷A（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。

A.存储周期B.存取时间C.存储时间D.访问周期2、假定编译器将赋值语句“x=x+3；”转换为指令“add xaddr，3”，其中xaddr是x 对应的存储单元地址。

若执行该指令的计算机采用页式虚拟存储管理方式，并配有相应的TLB，且Cache使用直写（Write Trough）方式，则完成该指令功能需要访问主存的次数至少是（）。

A.0B.1C.2D.343、假定机器M的时钟频率为200MHz，程序P在机器M上的执行时间为12s。

对P优化时，将其所有乘4指令都换成了一条左移两位的指令，得到优化后的程序P。

若在M上乘法指令的CPl为102，左移指令的CPl为z，P的执行时间是P”执行时间的1.2倍，则P中的乘法指令条数为（）。

A.200万B.400万C.800万D.1600万4、CPU中不包括（）。

A.操作码译码器B.指令寄存器C.地址译码器D通用寄存器5、下列选项中，能缩短程序执行时间的措施是（）。

1.提高CPU时钟频率Ⅱ.优化数据通路结构ll.对程序进行编译优化A.仪I、ⅡB.仅I、ⅢC.仅Ⅱ、ID.I、Ⅱ、Ⅲ6、某同步总线采用数据线和地址线复用方式，其中地址/数据线有32根，总线时钟频率为66MHz，每个时钟周期传送两次数据（上升沿和下降沿各传送一次数据），该总线的最大数据传输率（总线带宽）是（）。

A.132MB/sB.264MB/sC.528MB/sD.1056MB/s7、在计数器定时查询方式下，正确的描述是（）。

A.总线设备的优先级可变B.越靠近控制器的设备，优先级越高C.各设备的优先级相等D.对硬件电路故障敏感8、某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间（忽略各功能段之间的缓存时间）分别为90ns，80ns、70ns和60ns，则该计算机的CPU时钟周期至少是）（）。

2022年杭州电子科技大学网络工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、对汇编语言程序员透明的是（）A.I/O方式中的DMA访问B.浮点数据表示C.访问方式保护D.程序性中断2、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。

A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高3、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合4、IBM360/91对指令中断的处理方法是（）A.不精确断点法B.精确断点法C.指令复执法D.对流水线重新调度5、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率6、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。

A.计算机网络B.控制流计算机C.机群系统D.数据流计算机7、“启动I/O”指令是主要的输入输出指令，是属于（）。

A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令8、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线9、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。

A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现10、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接二、判断题11、监听协议用来保持 Cache一致性的两种策略分别是写无效(Write-Invalidate）策略和写更新(Write-Update）策略。