哈工大计算机组成原理试卷1及答案

合集下载

哈工大计算机组成原理试卷1及答案

哈工大计算机组成原理试卷1及答案

哈工大学年秋季学期计算机组成原理试题一、填空(12分)1.某浮点数基值为2,阶符1位,阶码3位,数符1位,尾数7位,阶码和尾数均用补码表示,尾数采用规格化形式,用十进制数写出它所能表示的最大正数,非0最小正数,最大负数,最小负数。

2.变址寻址和基址寻址的区别是:在基址寻址中,基址寄存器提供,指令提供;而在变址寻址中,变址寄存器提供,指令提供。

3.影响流水线性能的因素主要反映在和两个方面。

4.设机器数字长为16位(含1位符号位)。

若1次移位需10ns,一次加法需10ns,则补码除法需时间,补码BOOTH算法最多需要时间。

5.CPU从主存取出一条指令并执行该指令的时间叫,它通常包含若干个,而后者又包含若干个。

组成多级时序系统。

二、名词解释(8分)1.微程序控制2.存储器带宽3.RISC4.中断隐指令及功能三、简答(18分)1. 完整的总线传输周期包括哪几个阶段?简要叙述每个阶段的工作。

2. 设主存容量为1MB,Cache容量为16KB,每字块有16个字,每字32位。

(1)若Cache采用直接相联映像,求出主存地址字段中各段的位数。

(2)若Cache采用四路组相联映像,求出主存地址字段中各段的位数。

3. 某机有五个中断源,按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4,现要求优先顺序改为L3,L2,L4,L0,L1,写出各中断源的屏蔽字。

4. 某机主存容量为4M ×16位,且存储字长等于指令字长,若该机的指令系统具备120种操作。

操作码位数固定,且具有直接、间接、立即、相对四种寻址方式。

(1)画出一地址指令格式并指出各字段的作用;(2)该指令直接寻址的最大范围;(3)一次间址的寻址范围;(4)相对寻址的寻址范围。

四、(6分)设阶码取3位,尾数取6位(均不包括符号位),按浮点补码运算规则计算 [25169⨯] + [24)1611(-⨯]五、画出DMA 方式接口电路的基本组成框图,并说明其工作过程(以输入设备为例)。

计算机组成原理期末考试试题及答案(五套)

计算机组成原理期末考试试题及答案(五套)

计算机组成原理期末考试试题及答案(五套)计算机组成原理试题(一)一、选择题(共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.隐指令是指______。

计算机组成原理习题含参考答案

计算机组成原理习题含参考答案

计算机组成原理习题含参考答案一、单选题(共90题,每题1分,共90分)1、在下列寻址中,()寻址方式需要先运算再访问主存。

A、间接B、直接C、变址D、立即正确答案:C2、在链式查询方式下,若有N个设备,则()oA、只需一条总线请求线B、需要N条总线请求线C、视情况而定,可能一条,也可能N条总线请求线D、以上说法都不对正确答案:A3、以下有关I/O端口的叙述中,错误的是()oA、I/O接口中有命令端口、状态端口、数据端口B、I/O接口中命令端口和状态端口不能共用同一个C、I/O接口中程序可访问的寄存器被称为I/O端口D、I/O端口可以和主存统一编号,也可以单独编号正确答案:B4、用移码表示浮点数的阶码,其好处是()。

A、便于求阶差B、便于用比较电路比较阶的大小C、提高运算精度D、便于判别溢出正确答案:B5、在取指操作结束后,程序计数器中存放的是()。

A、程序中指令的数量B、当前指令的地址C、已经执行指令的计数值D、下一条指令的地址正确答案:D6、微指令格式分为水平型和垂直型,水平型微指令的位数(),用它编写的微程序()。

A、较短,较少B、较长,较短C、较多,较长D、较少,较短正确答案:B7、用二地址指令来完成算术运算时,其结果一般存放在()。

A、其中一个地址码提供的地址中B、栈顶C、累加器(ACC)中D、以上都不对正确答案:A8、为了缩短指令中某个地址段(或地址码)的位数,有效的方法是采取()。

A、变址寻址B、间接寻址C、立即寻址D、寄存器寻址正确答案:D9、从计算机系统结构上讲,机器语言程序员所看到的机器属性是()oA、编程要用到的硬件组织B、计算机硬件的全部组织C、计算机软件所要完成的功能D、计算机各部件的硬件实现正确答案:A10、用于笔记本电脑的大容量存储器是()oA、U盘B、软磁盘C、固态盘D、磁带正确答案:C11、D/A转换是()。

A、把数字量转换为模拟量,把转化结果输出计算机B、把计算机输出的模拟量转化为数字量C、把模拟量转化为数字量,把数字量输入到计算机D、把计算机输出的模拟量转为数字量正确答案:A12、程序P在机器M上的执行时间是20秒,编译优化后,P执行的指令数减少到原来的70%,而CP1增加到原来的1.2倍,则P在M上的执行时间是()oA、16.8秒B、8.4秒C、117秒D、14秒正确答案:A13、以下说法错误的是()oA、计算机的机器字长是指数据存储与运算的基本单位B、寄存器由触发器构成C、计算机中一个字的长度都是32位D、磁盘可以永久性存放数据和程序正确答案:C14、主设备通常指()oA、掌握总线权的设备B、发送信息的设备C、主要的设备D、接收信息的设备正确答案:A15、字长12位,用定点补码规格化小数表示时,所能表示的正数范围是()OA、1/2-(1-2-11)B、(1/2+2-11)-(1-2-11)C、2-11-(1-2-11)D、2-12-(1-2-12)正确答案:A16、ASCI1码是对()进行编码的一种方案。

《计算机组成原理》测试试题库和答案

《计算机组成原理》测试试题库和答案

《计算机组成原理》测试试题库参考答案一、填空题1、电子模拟计算机,电子数字计算机2、软件3、 [X]补= 1.0011 。

4、__00.0**___或__11.1**___5、__字节__。

6、_读写存储器和只读存储器7、__二___8、__指令的操作码__9、___状态___和__控制信息___10、__相容__11、算术运算和逻辑运算12、__中断处理优先级__13、___调用___14、 [X]原=_1.001101__,[X]补=_1.110011_。

15、___加法器__16、__地址__和___控制__17、_01.***__或_10.***_18、_操作码___和__地址码__19、___同步___和__异步___20、__并行___接口和 __串行___ 接口两大类。

21、___FIFO___和___LRU__22、 16 , 16i23、1010124、 [X]补= 11110101 。

25、动态RAM26、主存读/写周期27、局部性原理28、 25629、系统30、溢出标志位(V)31、控制存储器、微指令寄存器和地址转移逻辑32、微指令33、系统内部各大部件34、解决CPU和主存之间的速度匹配问题35、光盘存储器36、中断允许、中断屏蔽37、快速性、准确性、通用性、和逻辑性38、数据和程序39、__1946 _40、网络化计算机系统、分布式计算机系统和智能化计算机系统等方向发展__。

41、_自动化程度_42、_存储器、运算器、控制器、_输入设备和输出设备__43、_运算器和控制器_44、_机器数的二进制位数__。

45、_运算器和控制器_46、__指挥、协调机器个部分工作47、主存储器和外存储器48、_指一台计算机上的程序不加任何修改可在另一台计算机上正确运行的特性__49、__字长、主频、存储容量、兼容性、数据传送速率__50、__机器语言_51、__汇编语言__52、__一种符号语言_53、__变程容易、修改调试方便_54、__能直接被机器识别_55、_速度快、价格高__56、__灵活性好、但速度较慢_57、__指令系统___58、__计算机系统的某功能可以由硬件也可以由软件实现,在逻辑功能上是等价的59、860、可显示字符和控制字符二、单项选择题1—5BDBAC 6—10 BADAB 11—15 ADCBB 16—20 CBADC21—25 DCDCC 26—30 ACCBA 31—35 BDACD 36—40 DCACA41—45 CCCCA 46—50 CBCBD三、判断题(对的打“√”,错的打“×”)1、×2、√3、×4、×5、√6、×7、×8、×9、√10、×11、×12、×13、×14、√15、×16、×17、√18、×19、√20、×21、×22、×23、√24、×25、√26、×27、×28、√29、×30、√四、名词解释1、存储程序的工作方式答:将计算机需进行的工作事先编写成程序,存入计算机中,运行程序时计算机自动进行工作。

哈尔滨工程大学计算机组成原理2004[1]

哈尔滨工程大学计算机组成原理2004[1]

哈尔滨工程大学2004年招收研究生入学考试试题科目名称:计算机组成原理一判断题(每小题1分,共10分)1.组成主存的存储芯片选逻辑对CPU是“透明”的2.大、中型计算机为了简化内部通路结构,多采用总线系统结构。

3.不能用逻辑运算指令处理数据值型数据。

4.在循环效验码CRC中,余数的出错模式只与生成多项式G(X)的选择有关,而与待编信息M(X)无关。

5.磁盘盘面上各磁道位密度不同,而磁道总容量相同。

6.用子程序的第一个字单元存放返回地址,能够支持子程序的递归和联锁递归。

7.CPU从主存读出的信息,究竟是作为数据送运算器处理,还是作为指令送指令寄存器存放,取决于访存地址是否由程序计数器PC提供。

8.用变形补码判断溢出的法则同样适用于原码运算。

9.通道访问内存的优先级别高于CPU。

10.机器的基本字长是指对内存进行一次读写操作的位数。

二填空题1.转子指令与无条件转移指令在操作上的不同之处在于2.对源程序的处理有和两种基本方式。

3.程序计数器应具有功能和的功能,以支持程序的顺序执行和程序转移。

4.要求海明校验码能发现并纠正一位错,若待编的有效信息k位,增设r位校验位,则应满足的关系式是。

若k=8,则r=,组成海明码。

5.所谓随机存取的含义有两个要点:其一是其二是6. 一个字节的机器数,若为无符号数,则表示数的范围为若为补码定点整数,则表示数的范围为;若为补码定点小数,则表示数的范围为。

7. 扩展型变址寻址方式可有和两类。

8. 描述硬盘的工作速度,可以用三个指标分别反映三种工作阶段的速度。

三个指标分别是、和。

9. 大多数主存储器采用的校验方法是,它的码距d为。

三单项选择题1.十进制数7和9的8421码之间的“距离”为()。

① 1 ②2 ③3 ④42.堆栈的操作原则是()。

①单端固定②双端固定③双端浮动④随机存取3. 在原码不恢复余数除法(又称原码加减交替法)的算法中,()。

①每部操作后,若不够减,则需恢复余数②若为负商,则恢复余数③整个算法过程中,从不恢复余数④仅当最后一步不够减时,才恢复一次余数4. 在三级存储体系结构中,主存与Cache之间的信息调度过程,对()是不透明的。

计算机组成原理试题答案及解析

计算机组成原理试题答案及解析

计算机组成原理试题答案及解析一、单选题1. What is the primary function of the control unit in a computer?A. Performing arithmetic calculationsB. Managing the execution of instructionsC. Storing data for future useD. Controlling the input/output devicesAnswer: BExplanation: The control unit is responsible for managing the execution of instructions in a computer. It coordinates the activities of all the other components and ensures that instructions are executed in the correct sequence.2. Which of the following is an example of a volatile memory?A. Hard disk driveB. Solid-state driveC. Flash memoryD. Random-access memory (RAM)Answer: DExplanation: Random-access memory (RAM) is an example of volatile memory, which means that its contents are lost when the power to thecomputer is turned off. Unlike permanent storage devices like hard disk drives or solid-state drives, RAM is used for temporary data storage during program execution.3. What is the purpose of the arithmetic logic unit (ALU) in a computer?A. Storing program instructionsB. Executing arithmetic and logic operationsC. Controlling the input/output devicesD. Managing the memory hierarchyAnswer: BExplanation: The arithmetic logic unit (ALU) is responsible for performing arithmetic and logic operations in a computer. It can perform operations such as addition, subtraction, multiplication, division, and logical comparisons.4. Which of the following is not a valid addressing mode in computer architecture?A. Immediate addressingB. Direct addressingC. Indirect addressingD. Parallel addressingAnswer: DExplanation: Parallel addressing is not a valid addressing mode in computer architecture. The other three options (immediate, direct, and indirect addressing) are commonly used in programming to access memory locations or operands.5. Which of the following is not a characteristic of a reduced instruction set computer (RISC)?A. Simple instructionsB. Large instruction setC. Load/store architectureD. Fixed instruction lengthAnswer: BExplanation: A reduced instruction set computer (RISC) is characterized by its simple instructions, load/store architecture (data must be loaded into registers before operations can be performed), and fixed instruction length. The term "reduced" in RISC refers to the reduced complexity of the instructions, not the size of the instruction set.二、多选题1. Which of the following are examples of secondary storage devices? (Select all that apply)A. Hard disk drive (HDD)B. Random-access memory (RAM)C. Solid-state drive (SSD)D. Optical disc drive (ODD)Answer: A, C, DExplanation: Secondary storage devices are used for long-term storage and include hard disk drives (HDDs), solid-state drives (SSDs), and optical disc drives (ODDs). Random-access memory (RAM) is a type of primary storage, not secondary storage.2. Which of the following components are part of the von Neumann architecture? (Select all that apply)A. Central processing unit (CPU)B. Control unit (CU)C. Input/output devicesD. MemoryAnswer: A, B, DExplanation: The von Neumann architecture includes the central processing unit (CPU), control unit (CU), and memory. Input/output devices are not considered part of the von Neumann architecture.3. Which of the following are advantages of a pipelined processor? (Select all that apply)A. Increased throughputB. Decreased latencyC. Simpler designD. Reduced power consumptionAnswer: A, B, DExplanation: Pipelining allows for increased throughput (more tasks completed per unit of time), decreased latency (each task takes less time to complete), and reduced power consumption (as tasks are divided into smaller stages and can be executed concurrently).4. Which of the following statements about cache memory is true? (Select all that apply)A. It is faster than primary memory.B. It is smaller than primary memory.C. It stores frequently used data.D. It is volatile.Answer: A, B, CExplanation: Cache memory is faster than primary memory (such as RAM), smaller in size, and stores frequently used data to reduce the access time for the CPU. However, cache memory is not volatile - it retains its contents even when the power is turned off.5. Which of the following are examples of input devices? (Select all that apply)A. KeyboardB. MonitorC. MouseD. PrinterAnswer: A, CExplanation: Input devices are used to enter data or commands into a computer system. Examples of input devices include keyboards and mice, which allow users to input text or interact with software. Monitors and printers are output devices.三、解析1. Control unit: The control unit is an essential component of a computer system. Its primary function is to manage the execution of instructions and coordinate the activities of other hardware components. It ensures that instructions are fetched, decoded, and executed in the correct sequence. The control unit communicates with the arithmetic logic unit (ALU), memory, and input/output devices to carry out the instructions provided by the program.2. Volatile memory: Volatile memory, like random-access memory (RAM), is a type of computer memory that loses its contents when the power is turned off. Unlike permanent storage devices such as hard disk drives or solid-state drives, volatile memory is used for temporary data storage during program execution. RAM allows data to be quickly read from and written to, making it ideal for storing active program instructions and data.3. Arithmetic logic unit (ALU): The arithmetic logic unit (ALU) is responsible for performing arithmetic and logic operations in a computer. Itcan perform operations such as addition, subtraction, multiplication, division, and logical comparisons. The ALU receives inputs from registers within the central processing unit (CPU) and performs calculations based on these inputs. The result of the operation is then stored back in the registers for further processing or output.4. Addressing modes: Addressing modes are used in computer architecture to specify how to access memory locations or operands in an instruction. Some common addressing modes include immediate addressing (data is directly specified in the instruction), direct addressing (the operand is specified by its memory address), and indirect addressing (the memory address of the operand is stored in a register). These addressing modes allow for efficient retrieval and manipulation of data during program execution.5. Reduced instruction set computer (RISC): A reduced instruction set computer (RISC) is a type of computer architecture that emphasizes simplicity and efficiency in instruction execution. RISC processors use a small set of simple instructions, with each instruction typically performing a single operation. This simplifies the design of the processor and allows for faster instruction execution. RISC processors often employ techniques such as pipelining to further enhance performance and efficiency. The term "reduced" in RISC refers to the reduced complexity of the instructions, not the size of the instruction set.总结:本文回答了一系列与计算机组成原理相关的试题,并对每个问题进行了解析和解答。

计算机组成原理试题集(含答案)

计算机组成原理试题集(含答案)

计算机组成原理试题集(含答案)计算机组成原理试题一一、单项选择题(从下列各题四个备选答案中选出一个正确答案,并将其代号写在题干前面的括号内。

)1?若十进制数据为137.5则其八进制数为(B )。

A、89.8B、211.4C、211.5D、1011111.1012. 若x 补=0.1101010,贝U x 原=(A )。

A、1.0010101B、1.0010110C、0.0010110D、0.11010103. 若采用双符号位,则发生正溢的特征是:双符号位为( B )。

A、00B、01C、10D、114. 原码乘法是(A )。

A、先取操作数绝对值相乘,符号位单独处理B、用原码表示操作数,然后直接相乘C、被乘数用原码表示,乘数取绝对值,然后相乘D、乘数用原码表示,被乘数取绝对值,然后相乘5. 为了缩短指令中某个地址段的位数,有效的方法是采取(C)。

A、立即寻址B、变址寻址C、间接寻址D、寄存器寻址6.下列数中,最小的数是(A)。

A . (101001)2B . (52) 8C. (2B)16 D . 457.下列数中,最大的数是(D)。

A . (101001)2B . (52) 8C. (2B)16 D . 458.下列数中,最小的数是(D)。

A . (111111) 2B (72)8C. (2F) 16 D .509. 已知:X= —0.0011, Y= -0.0101。

(X+Y )补=( A )。

A. 1. 1100B. 1. 1010C. 1. 0101 D . 1. 100010. 一个512KB的存储器,地址线和数据线的总和是(C )oA. 17B. 19C. 27D. 3611. 某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是(C )A. 64K B . 32KB C. 32K D. 16KB12.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是(C )。

哈尔滨工业大学计算机组成原理试题

哈尔滨工业大学计算机组成原理试题

哈工大 2007 年 秋 季学期题号 一 二 三 四 五 六 七 八 九 十 总分 分数一、 填空题(24分)1.DMA 的数据块传送可分为 、 和 阶段。

2.设 n = 16 (不包括符号位),机器完成一次加和移位各需100ns ,则原码一位乘最多需 ns,补码Booth 算法最多需 ns 。

3.设相对寻址的转移指令占2个字节,第一字节为操作码,第二字节是位移量(用补码表示),每当CPU 从存储器取出一个字节时,即自动完成(pc )+ 1→ pc 。

设当前指令地址为3008H ,要求转移到300FH ,则该转移指令第二字节的内容应为 。

若当前指令地址为300FH ,要求转移到3004H ,则该转移指令第二字节的内容为 。

4.设浮点数阶码为8位(含1位阶符),用移码表示,尾数为24位(含1位数符),用补码规格化表示,则对应其最大正数的机器数形式为 ,真值为 (十进制表示);对应其绝对值最小负数的机器数形式为 ,真值为班号 姓名计算机组成原理 试 题(十进制表示)。

5.利用指令进行输入输出操作的I/O编址方式为统一编址。

第 1 页(共7 页)试题:计算机组成原理班号:姓名:6.一个组相联映像的Cache,有128块,每组4块,主存共有16384块,每块64个字,则主存地址共位,其中主存字块标记应为位,组地址应为位,Cache地址共位。

7.和组成存储系统的层次结构。

8.在总线集中式判优控制中,方式对故障很敏感,方式速度最快。

对于同步通信而言,影响其效率的主要因素是,它一般用于场合。

二、解释下列概念(20分)1.机器周期和时钟周期2.周期挪用和向量地址3.中断隐指令及其功能4.双重分组跳跃进位第 2 页(共7 页)试题:计算机组成原理班号:姓名:5.水平型微指令6.超标量和超流水线三、(6分)x已知x = y = –计算(机器数形式自定)。

y第 3 页(共7 页)试题:计算机组成原理班号:姓名:四、(6分)某模型机共有64种操作,操作码位数固定,且具有以下特点:(1)采用一地址或二地址格式;(2)有寄存器寻址、直接寻址和相对寻址(位移量为-128 ~ 127)三种寻址方式;(3)有16个通用寄存器,算术运算和逻辑运算指令的操作数均在寄存器中,结果也在寄存器中;(4)取数/存数指令在通用寄存器和存储器之间传送;(5)存储器容量为1MB、按字节编址。

哈工大计算机考研真题2003-2008

哈工大计算机考研真题2003-2008

哈尔滨工业大学2008年考研试题Ⅰ数据结构部分一填空题1.已知一个线性表有n个元素,其中每个元素的数据占8个字节,假设一个指针的大小为4个字节,如果采用有30个元素的数组存储,那么当数组中有效元素个数满足⑴条件时,数组的存储效率比不带头结点的单链表更高。

2. 给定14个字母,假设它们的权值都相等.采用huffman编码,则每个字母的平均代码长度是⑵。

3. 按C语言的运算符优先级,中缀表达式“A&&B||!(E>F)”的等价后缀形式为⑶。

4. 设按顺时针方向移动的循环队列Q[N]的头尾指针分别为F、R,头指针F总是指在队列中的第一个元素的前一位置,尾指针R在最后一个元素的位置,则队列中的元素个数为⑷。

5. 从空二叉树开始,严格按照BST(二又查找树)的插入算法,逐个插入关键字{18,73,10,5,68,99,27,41,32,25)构造出一颗BST ,对该BST按照先根遍历得到的序列为⑸。

6. 将两个长度为m的有序序列归并为一个有序序列,最少需要做⑹次关键字比较,最多需要做⑺次关键字比较。

7. 散列查找中,⑻现象称为冲突,⑼现象称为聚集。

8. 设可用的内存单元可处理4个记录,采用4 路归并的选择树法生成由小到大的初始归并段,对有12个记录在案的文件,产生的第一个初的归并段长度为⑽个。

9. 在两种求图的最小生成树的算法中,⑾算法适合于边稀疏的图的最小生成树。

10. 已知一个序列为{21,39,35,12,17,43},则利用堆排序方法建立的初始堆为:⑿。

二、判断(每题1分.共9分)1. 倒排文件只能按关键字的顺序存储。

(①)2. 堆的存储表示可能是链接式的,也可以是顺序的。

(②)3. 在AOE网中,任何一个关键活动的延迟,都会使整个工程延迟。

(③)4. 有环路的有向图不能进行拓扑排序。

(④)5. 对无向图进行一次深度优先搜索可以访问到图中的所有顶点。

(⑤)6. 大根堆的最大元素应该在堆顶,即根结点。

哈尔滨工业大学《计算机组成原理》试题

哈尔滨工业大学《计算机组成原理》试题

哈尔滨工业大学《计算机组成原理》试题哈工大2007 年秋季学期题号一二三四五六七八九十总分分数一、填空题(24分)1.DMA的数据块传送可分为、和阶段。

2.设n = 16 (不包括符号位),机器完成一次加和移位各需100ns,则原码一位乘最多需ns,补码Booth算法最多需ns。

3.设相对寻址的转移指令占2个字节,第一字节为操作码,第二字节是位移量(用补码表示),每当CPU从存储器取出一个字节时,即自动完成(pc)+ 1→ pc。

设当前指令地址为3008H,要求转移到300FH,则该转移指令第二字节的内容应为。

若当前指令地址为300FH,要求转移到3004H,则该转移指令第二字节的内容为。

4.设浮点数阶码为8位(含1位阶符),用移码表示,尾数为24位(含1位数符),用补码规格化表示,则对应其最大正数的机器数形式为,真值为(十进制表示);对应其绝对值最小负数的机器数形式为,真值为(十进制表示)。

班号姓名计算机组成原理试题4.双重分组跳跃进位2 页(共7 页)试题:计算机组成原理班号:姓名:5.水平型微指令6.超标量和超流水线三、(6分)x已知x = 0.1001 y = –0.1101 计算(机器数形式自定)。

y第 3 页(共7 页)试题:计算机组成原理班号:姓名:四、(6分)某模型机共有64种操作,操作码位数固定,且具有以下特点:(1)采用一地址或二地址格式;(2)有寄存器寻址、直接寻址和相对寻址(位移量为-128 ~ 127)三种寻址方式;(3)有16个通用寄存器,算术运算和逻辑运算指令的操作数均在寄存器中,结果也在寄存器中;(4)取数/存数指令在通用寄存器和存储器之间传送;(5)存储器容量为1MB、按字节编址。

要求设计:算逻指令,取数/存数指令和相对转移指令的格式,并简述理由。

第 4 页(共7 页)试题:计算机组成原理班号:姓名:五.(10分)设CPU 共有16根地址线,8根数据线,并用IO/M 作访存控制信号,用R/W 作读写命令信号,现有下列存储芯片及138译码器和各种门电路(自定)。

计算机组成原理题库及答案解析

计算机组成原理题库及答案解析

1. (单选题)冯·诺依曼结构计算机中数据采用二进制编码表示,其主要原因是:A. 仅二进制的运算规则简单、制造两个稳态的物理器件较容易B. 仅二进制的运算规则简单、便于用逻辑门电路实现算术运算C. 仅制造两个稳态的物理器件较容易、便于用逻辑门电路实现算术运算D. 二进制的运算规则简单、制造两个稳态的物理器件较容易、便于用逻辑门电路实现算术运算我的答案: D正确答案: D5分答案解析:对于二进制的运算规则简单二进制由于只有0 和1 两种数值,运算规则较简单,都通过ALU 部件转换成加法运算。

对于制造两个稳态的物理器件较容易, 二进制只需要高电平和低电平两个状态就可表示,这样的物理器件很容易制造。

对于便于用逻辑门电路实现算术运算, 二进制与逻辑晕相吻合。

二进制的0 和1 正好与逻辑量的“真”和“假”相对应,因此用二进制数表示二值逻辑显得十分自然,采用逻辑门电路很容易实现运算。

2. (单选题)下列关于冯·诺依曼结构计算机基本思想的叙述中,错误的是:• A. 程序的功能都通过中央处理器执行指令实现• B. 指令和数据都用二进制数表示,形式上无差别• C. 指令按地址访问,数据都在指令中直接给出• D. 程序执行前,指令和数据需预先存放在存储器中我的答案: C正确答案: C5分答案解析:冯·诺依曼结构计算机的功能部件包括输入设备、输出设备、存储器、运算器和控制器,程序的功能都通过中央处理器(运算器和控制器)执行指令, A 正确。

指令和数据以同等地位存于存储器内,形式上无差别,只在程序执行时具有不同的含义, B 正确。

指令按地址访问,数据由指令的地址码指出,除立即寻址外,数据均存放在存储器内, C 错误。

在程序执行前,指令和数据需预先存放在存储器中,中央处理器可以从存储器存取代码,D 正确。

3. (单选题)高级语言源程序转换为机器级目标代码文件的程序是:• A. 汇编程序• B. 链接程序• C. 编译程序5分答案解析:翻译程序是指把高级语言源程序转换成机器语言程序(目标代码)的软件。

计算机组成原理参考答案

计算机组成原理参考答案

计算机组成原理参考答案习题1参考答案一、选择题1.微型计算机的分类通常是以微处理器的D来划分。

A.芯片名 B. 寄存器数目C.字长 D. 规格2.将有关数据加以分类、统计、分析,以取得有价值的信息,我们称为A。

A.数据处理 B. 辅助设计C.实时控制 D. 数值计算3.计算机技术在半个世纪中虽有很大的进步,但至今其运行仍遵循这一位科学家提出的基本原理D。

A.爱因斯坦B. 爱迪生C. 牛顿D. 冯·诺伊曼4.冯·诺伊曼机工作方式的基本特点是A。

A.按地址访问并顺序执行指令B.堆栈操作C.选择存储器地址D.按寄存器方式工作5.目前的CPU包括_A_和cache。

A.控制器、运算器B.控制器、逻辑运算器C.控制器、算术运算器D.运算器、算术运算器二、填空1.数字式电子计算机的主要外部特性是快速性、准确性、通用性、逻辑性。

2.世界上第一台数字式电子计算机诞生于1946年。

3.第一代电子计算机逻辑部件主要由电子管组装而成。

第二代电子计算机逻辑部件主要由晶体管组装而成。

第三代电子计算机逻辑部件主要由集成电路组装而成。

第四代电子计算机逻辑部件主要由大规模集成电路组装而成。

4.当前计算机的发展方向是网络化计算机系统、分布式计算机系统和智能化计算机系统等方向发展。

5.电子计算机与传统计算工具的区别是自动化程度高。

6.冯·诺依曼机器结构的主要思想是1.采用二进制代码表示数据和指令;2.采用存储程序的工作方式;3.计算机的硬件系统由五大部分组成。

7.冯·诺依曼机器结构由控制器、存储器、运算器、输入设备和输出设备五大部分组成。

8.中央处理器由运算器和控制器两部分组成。

9.计算机中的字长是指机器数的二进制位数(或计算机一次可以处理的二进制位数)。

10.运算器的主要部件是算术逻辑运算单元ALU。

11.控制器工作的实质是指挥和协调机器各个部件有条不紊工作。

12.存储器在计算机中的主要功能是存储程序和数据。

哈工程计算机试题

哈工程计算机试题

哈尔滨工程大学计算机考研笔记与真题一填空(每空一分,共14分)1 数据元素是数据结构的基本单位,数据项是数据的不可分割的最小单位。

2 深度是k的完全二叉树至少有2^(k-1)个结点,至多有2^k-1个结点。

3 哈希表的查找效率主要取决于造表时选取的哈希函数和处理冲突的方法。

4 对100个记录进行折半查找,最多比较7次,最少比较1次。

5 有n个顶点的无向图,最少有0条边,最多有n(n-1)/2条边。

6 AOE网中,从源点到汇点的最长路径上的活动叫做关键活动。

有环的图不能进行拓扑排序。

7 对于堆排序,常用的建堆算法是筛选法,堆的形状是一棵完全二叉树。

二判断题(每小题1分,共5分)1 线性表的链式存储结构优于顺序存储结构。

错2 链表的每个节点中都帢包含一个指针。

错例如双向链表3 栈和队列都是顺序存储结构的线性结构。

错链栈4 若数的度为2时,则该树为二叉树。

错5 若广义表中的每个元素都是原子,则广义表为线性表。

对三问答题(每小题4分,共16分)1 一棵3阶4层(根为第一层,叶子为第四层)的B-树,至少有多少个关键字,至多有多少个关键字?答:7个 26个2 利用栈秋表达式((A-B)-C)-(D-(E-F)) 的值,运算符栈和操作数栈各必须具有多少项?答:5项 4项3 以行序为主序存储10阶对称矩阵A,采用下三角的压缩存储方式,若起始地址是d,则A85的存储地址是多少?答:32+d4 设哈希表中以存在无个记录(如图一所示)。

哈希函数为H(K)=K MOD 11,用二次探测再散列处理冲突。

请问关键字为94的记录的存储地址是多少?0 1 2 3 4 5 6 7 8 9 10图一45 16 39 62 76答:存储地址是 2四综合题(每小题5分,共35分)1 给定一组权值{9,6,14,17,2,15,3,16},请构造哈夫曼树,并计算其带权路径长度。

答:带权路径长度1862 已知二叉树的先序遍历的结果为ABCDEFGHIJ,中序遍历的结果为CBEDAHGIJF,请画出这颗二叉树。

(完整版)计算机组成原理试题和答案

(完整版)计算机组成原理试题和答案

计算机组成原理题集含答案题库题目总数:293第一章单选题1、控制器、运算器和存储器合起来一般称为(主机):I/O部件内存储器外存储器主机2、冯•诺依曼机工作方式的基本特点是(按地址访问并顺序执行指令):按地址访问并顺序执行指令精确结果处理存储器按内部地址访问自动工作3、输入、输出设备以及辅助存储器一般统称为(外围设备):I/O系统外围设备外存储器执行部件4、计算机硬件能直接识别和执行的语言是(机器语言):高级语言汇编语言机器语言符号语言判断题5、若某计算机字代表一条指令或指令的一部分,则称数据字(错)。

6、若某计算机字是运算操作的对象,即代表要处理的数据,则称指令字(错)。

7、数字计算机的特点:数值由数字量(如二进制位)来表示,运算按位进行。

(对)8、模拟计算机的特点:数值由连续量来表示,运算过程是连续的。

(对)填空题9、系统软件包括:服务程序、语言程序、(操作系统)、数据库管理系统。

10、计算机系统的发展按其核心部件采用器件技术来看经历了五代的变化,分别是(电子管)、(晶体管)、(集成电路)、(大规模集成电路)、(巨大规模集成电路) 五个部分.11、计算机系统是一个由硬件和软件组成的多级层次结构,这通常由(微程序级)、(一般机器级)、(操作系统级)、(汇编语言级)和(高级语言级)等组成,在每一级上都可以进行(程序设计)。

12、计算机的软件一般分为(系统软件)和(应用软件)两大部分。

13、计算机的硬件基本组成包括(控制器)、(运算器)、(存储器)、(输入设备)和(输出设备)五个部分。

简答题14、什么是存储容量?什么是单元地址?存储器所有存储单元的总数称为存储器的存储容量。

灭个存储单元都有编号,称为单元地址.15、什么是外存?简述其功能。

外存:为了扩大存储容量,又不使成本有很大的提高,在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器,称为外存储器,简称外存.外存可存储大量的信息,计算机需要使用时,再调入内存。

计算机组成原理习题哈工大

计算机组成原理习题哈工大

计算机组成原理第三章习题1. 信息只用一条传输线,且采用脉冲传输的方式称为______。

A. 串行传输B. 并行传输C. 并串行传输D. 分时传输2. 根据传送信息的种类不同,系统总线分为______。

A. 地址线和数据线B. 地址线、数据线和控制线C. 地址线、数据线和响应线D. 数据线和控制线3. 系统总线中地址线的功能是______。

A. 用于选择主存单元地址B. 用于选择进行信息传输的设备C. 用于选择外存地址D. 用于指定主存和I/O设备接口电路的地址4. 连接计算机与计算机之间的总线属于______总线。

A. 片内B. 系统C. 通信5. 从信息流的传送效率来看,______工作效率最低。

A. 三总线系统B. 单总线系统C. 双总线系统D. 多总线系统6. 计算机使用总线结构的便于增减外设,同时______。

A. 减少信息传输量B. 提高信息传输速度C. 减少了信息传输线的条数D. 减少了存储器占用时间7. 系统总线中控制线的功能是______。

A.提供主存、I/O接口设备的控制信号和响应信号及时序信号B.提供数据信息C.提供主存、I/O接口设备的控制信号D.提供主存、I/O接口设备的响应信号8. PCI总线的基本传输机制是______。

A. 并行传送B. 串行传送C. 猝发式传送D. DMA传送9. 描述PCI总线中基本概念不正确的是______。

A. PCI总线是一个与处理器无关的高速外围总线B. PCI总线的基本传输机制是猝发式传输C. PCI设备不一定是主设备D. 系统中只允许有一条PCI总线10. 下面对计算机总线的描述中,确切完备的概念是______。

A. 地址信息、数据信息不能同时出现B.地址信息与控制信息不能同时出现C.数据信息与控制信息不能同时出现D.两种信息源的代码不能在一组总线中同时传送11. 集中式总线仲裁中,______响应时间最快。

A. 菊花链方式B. 计数器定时查询方式C. 独立请求方式12. 三种集中式总线控制中,______方式对电路故障最敏感。

计算机组成原理习题(附参考答案)

计算机组成原理习题(附参考答案)

计算机组成原理习题(附参考答案)一、单选题(共90题,每题1分,共90分)1、在统一编址方式下,下面的说法( )是正确的。

A、一个具体地址只能对应内存单元B、一个具体地址既可对应输入/输出设备,又可对应内存单元C、一个具体地址只能对应输入/输出设备D、只对应输入/输出设备或者只对应内存单元正确答案:D2、堆栈指针SP的内容是()。

A、栈顶地址B、栈顶内容C、栈底内容D、栈底地址正确答案:A3、下列不属于程序控制指令的是()。

A、循环指令B、无条件转移指令C、条件转移指令D、中断隐指令正确答案:D4、计算机的存储系统是指()。

A、cache,主存储器和外存储器B、主存储器C、ROMD、RAM正确答案:A5、指令是指()。

A、计算机中一个部件B、发给计算机的一个操作命令C、完成操作功能的硬件D、通常用于构成主存的集成电路正确答案:B6、相对于微程序控制器,组合逻辑控制器的特点是()。

A、指令执行速度慢,指令功能的修改和扩展容易B、指令执行速度慢,指令功能的修改和扩展难C、指令执行速度快,指令功能的修改和扩展容易D、指令执行速度快,指令功能的修改和扩展难正确答案:D7、中断向量可提供()。

A、主程序的断点地址B、传送数据的起始地址C、被选中设备的地址D、中断服务程序入口地址正确答案:D8、迄今为止,计算机中的所有信息仍以二进制方式表示的理由是()。

A、信息处理方便B、物理器件性能所致C、运算速度快D、节约元件正确答案:B9、相联存储器是按()进行寻址的存储器。

A、内容指定方式B、地址指定与堆栈存取方式结合C、堆栈存取方式D、地址指定方式正确答案:A10、若SRAM芯片的容量是2M×8位,则该芯片引脚中地址线和数据线的数目之和是()。

A、29B、21C、18D、不可估计正确答案:A11、若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是()。

A、x+yB、-x+yC、-x-yD、x-y正确答案:D12、系统总线是指()。

计算机组成原理题(附答案)

计算机组成原理题(附答案)

计算机组成原理题解指南第一部分:简答题第一章计算机系统概论1.说明计算机系统的层次结构。

计算机系统可分为:微程序机器级,一般机器级(或称机器语言级),操作系统级,汇编语言级,高级语言级。

第四章主存储器1.主存储器的性能指标有哪些?含义是什么?存储器的性能指标主要是存储容量. 存储时间、存储周期和存储器带宽。

在一个存储器中可以容纳的存储单元总数通常称为该存储器的存储容量。

存取时间又称存储访问时间,是指从启动一次存储器操作到完成该操作所经历的时间。

存储周期是指连续两次独立的存储器操作(如连续两次读操作)所需间隔的最小时间。

存储器带宽是指存储器在单位时间中的数据传输速率。

2.DRAM存储器为什么要刷新?DRAM存储器采用何种方式刷新?有哪几种常用的刷新方式?DRAM存储元是通过栅极电容存储电荷来暂存信息。

由于存储的信息电荷终究是有泄漏的,电荷数又不能像SRAM存储元那样由电源经负载管来补充,时间一长,信息就会丢失。

为此必须设法由外界按一定规律给栅极充电,按需要补给栅极电容的信息电荷,此过程叫“刷新”。

DRAM采用读出方式进行刷新。

因为读出过程中恢复了存储单元的MOS栅极电容电荷,并保持原单元的内容,所以读出过程就是再生过程。

常用的刷新方式由三种:集中式、分散式、异步式。

3.什么是闪速存储器?它有哪些特点?闪速存储器是高密度、非易失性的读/写半导体存储器。

从原理上看,它属于ROM型存储器,但是它又可随机改写信息;从功能上看,它又相当于RAM,所以传统ROM与RAM的定义和划分已失去意义。

因而它是一种全新的存储器技术。

闪速存储器的特点:(1)固有的非易失性,(2)廉价的高密度,(3)可直接执行,(4)固态性能。

4.请说明SRAM的组成结构,与SRAM相比,DRAM在电路组成上有什么不同之处?SRAM存储器由存储体、读写电路、地址译码电路、控制电路组成,DRAM还需要有动态刷新电路。

第五章指令系统1.在寄存器—寄存器型,寄存器—存储器型和存储器—存储器型三类指令中,哪类指令的执行时间最长?哪类指令的执行时间最短?为什么?寄存器-寄存器型执行速度最快,存储器-存储器型执行速度最慢。

哈尔滨工程大学计算机组成原理2003[1]

哈尔滨工程大学计算机组成原理2003[1]

哈尔滨工程大学计算机组成原理2003[1]哈尔滨工程大学2003年招收研究生入学考试试题科目名称:计算机组成原理一判断题(每小题1分,共10分)1.在用分段直接编译法为微指令编码时,须将互斥微命令归为一组,而将相容命令归为不同组。

2.定点机不支持浮点运算功能。

3.子程序技术可以有效降低程序所占资源开销。

4.中断向量地址指中断服务程序的入口地址。

5.N位二进制的全码编码系统(即n个“0”至n个“1”)不具备自校验能力。

6.负数的源码,补码,反码互不相同。

7.补码数所对应的真值范围在数轴上完全对称于零点。

8.中断指令作为一种指令,可以用编制程序。

9.串行进位加法器实际上是一种并行加法器。

10 大型机不宜采用总线型系统结构。

二填空题(每空1分,共20分)1 采用隐式I/O指令系统,须使外围设备的接口寄存器与主存单元___________;而采用专用I/O指令系统,则应使外围设备的接口寄存器与主存单元_________。

2 定点整数的字长n只要影响其________指标;而定点小数的字长n主要影响其_______指标。

3 一般而言,一条指令由_______字段和_______字段两部分组成;而一条指令则由_______字段和________字段两部分组成。

4 奇偶校验校验从功能上看,只具有一定的_______功能,而不具有______功能。

5 在原码两位乘的规则中,需要设置一个_________触发器。

6 各种外围设备均需通过_______电路,才能挂接到系统总线上。

7 在一个三级存储器中,如果访问命中率足够大,则存储系统所表现出的性能将接近于________的容量和_________的速度。

8 在转移型指令中,地址形成部件按指定寻址方式所形成的有效地址是________地址,应将其传送给_________。

9 目的地址单元在执行指令过程中应承但_________和_________双重任务。

10 在时序控制方式中,______方式是时序关系比较简单,而______方式的优点是时间利用安排上较为紧凑。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

而兴奋不已。

哈工大学年秋季学期计算机组成原理试题只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

一、填空(12分)1.某浮点数基值为2,阶符1位,阶码3位,数符1位,尾数7位,阶码和尾数均用补码表示,尾数采用规格化形式,用十进制数写出它所能表示的最大正数,非0最小正数,最大负数,最小负数。

2.变址寻址和基址寻址的区别是:在基址寻址中,基址寄存器提供,指令提供;而在变址寻址中,变址寄存器提供,指令提供。

3.影响流水线性能的因素主要反映在和两个方面。

4.设机器数字长为16位(含1位符号位)。

若1次移位需10ns,一次加法需10ns,则补码除法需时间,补码BOOTH算法最多需要时间。

5.CPU从主存取出一条指令并执行该指令的时间叫,它通常包含若干个,而后者又包含若干个。

组成多级时序系统。

二、名词解释(8分)1.微程序控制2.存储器带宽3.RISC4.中断隐指令及功能只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

三、简答(18分)1. 完整的总线传输周期包括哪几个阶段?简要叙述每个阶段的工作。

2. 设主存容量为1MB,Cache容量为16KB,每字块有16个字,每字32位。

(1)若Cache采用直接相联映像,求出主存地址字段中各段的位数。

(2)若Cache采用四路组相联映像,求出主存地址字段中各段的位数。

3. 某机有五个中断源,按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4,现要求优先顺序改为L3,L2,L4,L0,L1,写出各中断源的屏蔽字。

只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

4. 某机主存容量为4M×16位,且存储字长等于指令字长,若该机的指令系统具备120种操作。

操作码位数固定,且具有直接、间接、立即、相对四种寻址方式。

(1)画出一地址指令格式并指出各字段的作用;(2)该指令直接寻址的最大范围;(3)一次间址的寻址范围;(4)相对寻址的寻址范围。

四、(6分)设阶码取3位,尾数取6位(均不包括符号位),按浮点补码运算规则只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的计算 [25169⨯] + [24)1611(-⨯]五、画出DMA 方式接口电路的基本组成框图,并说明其工作过程(以输入设备为例)。

(8分)而兴奋不已。

只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的六、(10分)设CPU 共有16根地址线,8根数据线,并用MREQ 作访存控制信号,用W R /作读写控制信号,现有下列存储芯片:RAM :1K ×8位、2K ×4位、4K ×8位ROM :2K ×8位、4K ×8位以及74138译码器和各种门电路(自定),画出CPU 与存储器连接图。

要求:(1)最大4K 地址空间为系统程序区,与其相邻2K 地址空间为用户程序区。

(2)合理选用上述存储芯片,说明各选几片?写出每片存储芯片的地址范围。

(3)详细画出存储芯片的片选逻辑。

i 0CS D n D 0PD/Progri 0CS D n D 0OEWEY 7Y 6Y 074138而兴奋不已。

七、假设CPU在中断周期用堆栈保存程序断点,且进栈时栈指针减一,出栈时栈指针加一。

试写出中断返回指令(中断服务程序的最后一条指令),在取指阶段和执行阶段所需的全部微操作命令及节拍安排。

若采用微程序控制,则还需要增加哪些微操作。

(10分)只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

八、除了采用高速芯片外,从计算机的各个子系统的角度分析,指出6种以上提高整机速度的措施。

(8分)计算机组成原理试题答案一、填空(12分)1.127;1/512;-1/512-1/32768;-128。

2.基地址;形式地址;基地址;形式地址。

3.访存冲突;相关问题。

4.300ns;310ns。

5.指令周期;机器周期;节拍。

只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

二、名词解释(8分)1.微程序控制答:采用与存储程序类似的方法来解决微操作命令序列的形成,将一条机器指令编写成一个微程序,每一个微程序包含若干条微指令,每一条指令包含一个或多个微操作命令。

2.存储器带宽答:每秒从存储器进出信息的最大数量,单位可以用字/秒或字节/秒或位/秒来表示。

3.RISC答:RISC是精简指令系统计算机,通过有限的指令条数简化处理器设计,已达到提高系统执行速度的目的。

4.中断隐指令及功能答:中断隐指令是在机器指令系统中没有的指令,它是CPU在中断周期内由硬件自动完成的一条指令,其功能包括保护程序断点、寻找中断服务程序的入口地址、关中断等功能。

三、简答(18分)1.答:总线在完成一次传输周期时,可分为四个阶段:•申请分配阶段:由需要使用总线的主模块(或主设备)提出申请,经总线仲裁机构决定下一传输周期的总线使用权授于某一申请者;•寻址阶段:取得了使用权的主模块,通过总线发出本次打算访问的从模块(或从设备)的存储地址或设备地址及有关命令,启动参与本次传输的从模块;•传数阶段:主模块和从模块进行数据交换,数据由源模块发出经数据总线流入目的模块;•结束阶段:主模块的有关信息均从系统总线上撤除,让出总线使用权。

2.答:(1)若Cache采用直接相联映像:字块中含64个字节,字块的位数为b=6。

Cache中含有256个字块,所以字块地址位数c=8。

主存容量为1M字节,总位数为20。

主存字块标记位数t=6。

(2)若Cache采用四路组相联映像,字块中含64个字节,字块的位数为b=6。

每组含有四个字块,每组含256个字节。

Cache中含有64个字块,所以组地址位数q=6。

主存容量为1M字节,总位数为20。

只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的主存字块标记位数t=8。

3.答:4.答:(1)指令字长16位,操作码为7位,寻址特征位2位,地址码7位;(2)-64~63;(3)216;(4)216.四、(6分)答:被加数为 0,101;0.100100,[x]补 = 00,101; 00.100100加数为 0,100;1.010100,[y]补 = 00,100; 11.010100(1)对阶:[△j ]补 = [j x ]补- [j y ]补 = 00,101 + 11,100 = 00,001即△j = 1,则y 的尾数向右移一位,阶码相应加1,即[y]’补= 00,101; 11.101010② 求和补x ][S '+补y ][S '= 补x ][S '+[S y ]补 = 00.100100 + 11.101010= 00.001110即 [x+y]补 = 00,101; 00.001110尾数出现“00.0”,需左规。

③ 规格化而兴奋不已。

左规后得[x+y]补=00,011; 00.111000∴[x+y]补=00,111; 00.111000五、(8分)答:DMA方式接口电路的基本组成框图如下:以数据输入为例,具体操作如下:①从设备读入一个字到DMA 的数据缓冲寄存器BR 中,表示数据缓冲寄存器“满”(如果I/O 设备是面向字符的,则一次读入一个字节,组装成一个字);②设备向DMA接口发请求(DREQ);③DMA接口向CPU申请总线控制权(HRQ);④CPU发回HLDA信号,表示允许将总线控制权交给DMA接口;⑤将DMA主存地址寄存器中的主存地址送地址总线;⑥通知设备已被授予一个DMA 周期(DACK),并为交换下一个字做准备;⑦将DMA数据缓冲寄存器的内容送数据总线;⑧命令存储器作写操作;⑨修改主存地址和字计数值;⑩判断数据块是否传送结束,若未结束,则继续传送;若己结束,(字计数器溢出),则向CPU申请程序中断,标志数据块传送结束。

只有凭借毅力,坚持到底,才有可能成为最后的赢家。

这些磨练与考验使成长中的青少年受益匪浅。

在种种历练之后,他们可以学会如何独立处理问题;如何调节情绪与心境,直面挫折,抵御压力;如何保持积极进取的而兴奋不已。

六、(10分)方法一:答:地址空间描述如下:ROM对应的空间:1111 1111 1111 11111111 0000 0000 0000RAM对应的空间:1110 1111 1111 11111110 1000 0000 0000选择ROM芯片为2K×8位的两片,RAM芯片为2K×4位的两片ROM芯片1:1111 1111 1111 11111111 1000 0000 0000ROM芯片2:1111 0111 1111 11111111 0000 0000 0000RAM芯片1、2:(位扩展)1110 1111 1111 11111110 1000 0000 0000CPU与存储器连接图见下页:只有凭借毅力,坚持到底,才有可能成为最后的赢家。

相关文档
最新文档