计算机组成原理与数据结构(计算机新增考试大纲)

考试科目：832计算机组成原理与数据结构一、复习要求:

该考试科目涵盖计算机组成原理和数据结构等学科专业的基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

二、试卷满分及考试时间:

本试卷满分为150分，考试时间为180分钟。

1)答题方式为闭卷、笔试

2)考试内容结构包括:

计算机组成原理70分

数据结构80分

3)试卷题型结构

单项选择题60分(30小题，每小题2 分)

简答分析题30分

综合应用题60分三、复习内容:

A.计算机组成原理部分 1.复习要求:

1)理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。

2)理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。

3)能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

2.主要复习内容：

1)计算机系统概述

(1 )计算机发展历程

(2)计算机系统层次结构

a.计算机硬件的基本组成

b.计算机软件的分类

C.计算机的工作过程

(3 )计算机性能指标

吞吐量、响应时间； CPU时钟周期、主频、 CPI、CPU执行时间；Ml PS MFL OPS

2)数据的表示和运算

(1)数制与编码

a.进位计数制及其相互转换

b.真值和机器数

C.BCD 码

d.字符与字符串

e.校验码

(2)定点数的表示和运算

a.定点数的表示

无符号数的表示；有符号数的表示。

b.定点数的运算

定点数的位移运算；原码定点数的加 /减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。

(3)浮点数的表示和运算

a.浮点数的表示

IEEE754 标准

b.浮点数的加/减运算

(4)算术逻辑单元 ALU

a.串行加法器和并行加法器

b.算术逻辑单元ALU的功能和结构

3)存储器层次结构

(1)存储器的分类

(2)存储器的层次化结构

(3 )半导体随机存取存储器

a.SRAM存储器的工作原理

b.DRAM存储器的工作原理

C.只读存储器

(4)主存储器与CPU的连接

(5)双口 RAM和多模块存储器

(6)高速缓冲存储器(Cache)

a.Cache的基本工作原理

b.Cache和主存之间的映射方式

c.Cache中主存块的替换算法

d.Cache写策略

(7)虚拟存储器

a.虚拟存储器的基本概念

b.页式虚拟存储器

c.段式虚拟存储器

d.段页式虚拟存储器

e.TLB （快表）

4)指令系统

(1 )指令格式

a.指令的基本格式

b.定长操作码指令格式

c.扩展操作码指令格式

(2 )指令的寻址方式

a.有效地址的概念

b.数据寻址和指令寻址

c.常见寻址方式

(3)CISC和RISC的基本概念 5)中央处理器(CPU

a.硬布线控制器

b.微程序控制器

微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。

(5)指令流水线

a.指令流水线的基本概念

b.指令流水线的基本实现

C.超标量和动态流水线的基本概念

(6 )多核处理器的基本概念

6)输入输出(I/O )系统

a.程序查询方式

b.程序中断方式

中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。

C.DMA 方式

DMA 空制器的组成；DMA 专送过程。

d. 通道方式

B. 数据结构部分

1. 复习要求:

1)掌握数据结构的基本概念、基本原理和基本方法。

2)掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度 的分析。

3) 能够数据结构基本原理和方法进行问题的分析与求解，具备采用 2. 主要复习内容: 1)线性表

(1) 线性表的定义和基本操作

(2) 线性表的实现

a.顺序存储

b.链式存储

C. 线性表的应用

2) 栈、队列和数组

(1)栈和队列的基本概念

(2) 栈和队列的顺序存储结构

(3) 栈和队列的链式存储结构

(1) CPU 的功能和基本结构

(2) 指令执行过程

(3) 数据通路的功能和基本结构

(4) 控制器的功能和工作原理

(1) I/O 系统基本概念

(2) I/O 接口( I/O 控制器)

a.I/O 接口的功能和基本结构

b.I/O 端口及其编址

C.I/O 地址空间及其编码

(3) I/O 方式

C 或C++或实现算法的能力。

精选文库

(4 )栈和队列的应用

(5)特殊矩阵的压缩存储

3)树与二叉树

(1 )树的概念

(2)二叉树

a.二叉树的定义及其主要特征

b.二叉树的顺序存储结构和链式存储结构

C.二叉树的遍历

d.线索二叉树的基本概念和构造

(3 )树、森林

a.树的存储结构

b.森林与二叉树的转换

C.树和森林的遍历

(4)树与二叉树的应用

a.二叉排序树

b.平衡二叉树

C.哈夫曼(Huffman )树和哈夫曼编码

4)图

(1)图的基本概念

(2)图的存储及基本操作

a.邻接矩阵法

b.邻接表法

(3 )图的遍历

a.深度优先搜索

b.广度优先搜索

(4)图的基本应用

a.最小(代价)生成树

b.最短路径

C.拓扑排序

d.关键路径

5)查找

(1) 查找的基本概念

(2) 顺序查找法

(3) 折半查找法

(4) 散列(Hash)表

(5) 查找算法的分析及应用

6)排序

(1 )排序的基本概念

(2 )插入排序

a.直接插入排序

b.折半插入排序

(3)气泡排序(bubble sort )

(4)简单选择排序

(5)希尔排序(shell sort )

(6 )快速排序

计算机组成原理

计算机组成原理大型实验 报告 (2010/2011第2学期------第19周) 指导教师： 班级： 姓名： 学号： 计算机组成原理课程设计实验报告 一、目的和要求 目的： 深入了解计算机各种指令的执行过程，以及控制器的组成，指令系统微程序设计的具体知识，进一步理解和掌握动态微程序设计的概念；完成微程序控制的特定功能计算机的指令系统设计和调试。 要求： （1）、内容自行设计相关指令微程序；（务必利用非上机时间设计好微程序） （2）、测试程序、实验数据并上机调试； （3）、报告内容： 包括 1、设计目的 2、设计内容 3、微程序设计（含指令格式、功能、设计及微程序） 4、实验数据（测试所设计指令的程序及结果）。（具体要求安最新规范为准） 二、实验环境 TEC—2机与PC机。 三、具体内容 实验内容： （1）把用绝对地址表示的内存单元A中的内容与内存单元B中的内容相加，结果存于内存单元C中。 指令格式：D4××，ADDR1，ADDR2，ADDR3四字指令（控存入口100H） 功能：[ADDR3]=[ADDR1]+[ADDR2] （2）将一通用寄存器内容减去某内存单元内容，结果放在另一寄存器中。 指令格式：E0DRSR，ADDR（SR，DR源、目的寄存器各4位）双字指令（控存 入口130H） 功能：DR=SR-[ADDR]

（3）转移指令。判断两个通用寄存器内容是否相等，若相等则转移到指定绝对地址，否则顺序执行。 指令格式：E5DRSR，ADDR双字指令（控存入口140H） 功能：ifDR==SRgotoADDRelse顺序执行。 设计：利用指令的CND字段，即IR10~8，令IR10~8=101，即CC=Z 则当DR==SR时Z=1，微程序不跳转，接着执行MEMPC（即ADDRPC），而当DR!=SR 时Z=0，微程序跳转至A4。 实验设计并分析： 第一条：把用绝对地址表示的内存单元A中的内容与内存单元B中的内容相加，结果存于内存单元C中。 指令格式：D4××，ADDR1，ADDR2，ADDR3四字指令（控存入口100H） 功能：[ADDR3]=[ADDR1]+[ADDR2] 指令格式： D4XX ADDR1 ADDR2 ADDR3 微程序： PC→AR，PC+1→PC：00000E00A0B55402 MEM→AR：00000E00 10F00002 MEM→Q：00000E00 00F00000 PC→AR，PC+1→PC：00000E00 A0B5 5402 MEM→AR：00000E00 10F0 0002 MEM+Q→Q：00000E01 00E0 0000 PC→AR，PC+1→PC：00000E00 A0B5 5402 MEM→AR：00000E0010F0 0002 Q→MEM，CC#=0：00290300 10200010 指令分析： PC->AR,PC+1->PC 0000 0000 1110 0000 0000 1010 0000 1011 0101 0101 0100 0000 0010 MEM->AR 0000 0000 1110 0000 0000 0001 0000 1111 0000 0000 0000 0000 0100 MEM->Q 0000 0000 1110 0000 0000 0000 0000 1111 0000 0000 0000 0000 0000 PC->AR,PC+1->PC 0000 0000 1110 0000 0000 1010 0000 1011 0101 0101 0100 0000 0010 MEM->AR 0000 0000 1110 0000 0000 0001 0000 1111 0000 0000 0000 0000 0100 MEM+Q->Q 0000 0000 1110 0000 0001 0000 0000 1110 0000 0000 0000 0000 0000 PC->AR,PC+1->PC 0000 0000 1110 0000 0000 1010 0000 1011 0101 0101 0100 0000 0010 MEM->AR 0000 0000 1110 0000 0000 0001 0000 1111 0000 0000 0000 0000 0100

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

计算机组成原理往年样题 一、选择题（共15分，每空1分） 1. 计算机中有关ALU的描述，_ _是正确的。 A．只做算术运算，不做逻辑运算 B．只做加法 C．能存放运算结果 D．以上答案都不对 2. 某SRAM芯片，存储容量为64K×16位，该芯片的地址线和数据线的数目分别为_ ____。 A．64，16 B. 16，64 C. 64，8 D. 16，16 3. 将变址寄存器的内容与指令地址码给出的位移量之和作为操作数地址或转移地址的 寻址方式称为__ ____寻址。 A．寄存器间接 B．变址 C．基址 D．相对 4. 主存贮器和CPU之间增加cache的目的是__ ___。 A. 解决CPU和主存之间的速度匹配问题 B. 扩大主存贮器容量 C. 扩大CPU中通用寄存器的数量 D. 既扩大主存贮器容量，又扩大CPU中通用寄存器的数量 5. 存储字长是指____。 A. 存放在一个存储单元中的二进制代码组合 B. 存放在一个存储单元中的二进制代码位数 C. 存储单元的个数 D. 机器指令的位数 6. 寄存器间接寻址方式中，操作数处在____。 A. 通用寄存器 B. 主存单元 C. 程序计数器 D. 堆栈 7. 微程序控制器中，机器指令与微指令的关系是____。 A. 每一条机器指令由一条微指令来执行 B. 每一条机器指令由一段微指令编写的微程序来解释执行 C. 每一条机器指令组成的程序可由一条微指令来执行 D. 一条微指令由若干条机器指令组成 8. 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校校验的字符码是_ ____。

A．11001011 B.11010110 C.11000001 D.11001001 9. 若用GB作计算机主存容量的计量单位，1GB等于_ ____字节。 A．210 B．220 C．230 D．240 10. DRAM与SRAM相比，_ ____特点是不正确的。 A．集成度高 B．成本低 C．速度快 D．需要刷新 11. 微指令编译法中，控制字段每位代表一个微命令时，采用的是。 A．直接控制法 B. 字段直接编译法 C. 字段间接编译法 D. 常数源字段 12. 有关cache存储器的叙述是错误的。 A. 它介于CPU与主存之间 B. 它保存的字块是主存相应字块的一个副本 C.它的每一块要有一个标记指明其映像的主存块号 D.它的全部管理通过硬、软件系统实现 13. 有关流水线的叙述中，不正确的是。 A．流水线计算机中，一条指令执行过程分成时间上大致相等的几个阶段 B．同一条指令的不同阶段由计算机不同的部件同时执行着 C. 流水线的级数就等于指令所分的阶段数 D. 不同指令的不同阶段由计算机不同的部件重叠执行着 14. 与水平微指令相比，下面属于垂直微指令特点的是。 A．并行操作能力强 B. 只完成一、两个微操作 C. 用户难以掌握 D. 微指令字长较长，微程序短 15. 按连接部件不同划分，__ ____是指CPU、主存、I/O设备各大部件之间的信息传输 线。 A. 片内总线 B. 系统总线 C. 通信总线 D. 测控总线 二、选择题（共20分，每小题1分） 1. 将下列不同进制数等式填写完整。 (1011.1)2=( )10，(21.8)16 =( )10 ，(11.25)10=( )16, (23/32)10=( )2，(23.75)10 =( )2 2. 设计算机字长8位，请正确填写下列等式。 X=-15/128，[X]补= （定点小数），[X]反=00110110 [X]移=

计算机组成原理考试题库

计算机原理考试题库 一、选择题 1、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 2、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 3、完整的计算机系统应包括D。 A、运算器、存储器、控制器 B、外部设备和主机 C、主机和实用程序 D、配套的硬件设备和软件系统 4、计算机存储数据的基本单位为A。 A、比特Bit B、字节Byte C、字组Word D、以上都不对 5、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 6、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 7、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 8、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 9、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 10、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 11、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 12、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 13、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 14、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 15、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 16、存放欲执行指令的寄存器是D。 A、MAE B、PC C、MDR D、IR 17、用以指定待执行指令所在地址的是C。

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

2. （2000）10化成十六进制数是______。 A．（7CD）16 B.（7D0）16 C.（7E0）16 D.（7F0）16 3. 下列数中最大的数是______。 A．（10011001）2 B.（227）8 C.（98）16 D.（152）10 4. ______表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是______。 A. BCD码 B. 16进制 C. 格雷码 D. ASCⅡ码 6. 下列有关运算器的描述中，______是正确的。 A.只做算术运算，不做逻辑运算 B. 只做加法 C.能暂时存放运算结果 D. 既做算术运算，又做逻辑运算 7. EPROM是指______。 A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 光擦除可编程的只读存储器 8. Intel80486是32位微处理器，Pentium是______位微处理器。 Ａ．１６Ｂ．３２Ｃ．４８Ｄ．６４ ９. 设［X］补=1.x1x2x3x4,当满足______时，X > -1/2成立。 Ａ．x1必须为1，x2x3x4至少有一个为1 Ｂ．x1必须为1，x2x3x4任意 Ｃ．x1必须为0，x2x3x4至少有一个为1 Ｄ．x1必须为0，x2x3x4任意 10. CPU主要包括______。 A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 11. 信息只用一条传输线，且采用脉冲传输的方式称为______。 A.串行传输 B.并行传输 C.并串行传输 D.分时传输 12. 以下四种类型指令中，执行时间最长的是______。 A. RR型 B. RS型 C. SS型 D.程序控制指令 13. 下列______属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D.文本处理 14. 在主存和CPU之间增加cache存储器的目的是______。 A. 增加内存容量 B. 提高内存可靠性 C. 解决CPU和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速度 15. 某单片机的系统程序，不允许用户在执行时改变，则可以选用______作为存储芯片。 A. SRAM B. 闪速存储器 C. cache D.辅助存储器 16. 设变址寄存器为X，形式地址为D，（X）表示寄存器X的内容，这种寻址方式的有效地址为______。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中，直接指出操作数本身的寻址方式，称为______。 1

计算机组成原理模拟试题

计算机组成原理 1．(45.75)10=(___________)16 2．若[X]补=1.0110，则[1/2X]补=___________。 3．若X补=1.1001，按舍入恒置1法舍去末位得__________。 4．运算器的核心部件是__________。 5．动态MOS存储器的刷新周期安排方式有____________、 _____________、_____________。 6．若地址码8位，按字节编址则访存空间可达___________，若地址码10位，则访存空间可达_____________，若地址码20位，则访存空间可达_____________。 7．CPU中用于控制的寄存器有_______________________、 __________________ 和_____________________三种；8．控制器的组成方式可分为______________________和微程序控制器两类。 9．按数据传送方式，外围接口可分为_________________和 __________________。 10．指令中的操作数一般可分为_______操作数和_______操作数。11．申请掌握使用总线的设备，被称为__________。 12．某CRT显示器，分辨率800列╳600行，如果工作在256色模式下，则至少需要_________字节的显示存储器。 选择题: 1、浮点加减中的对阶是（） A.将较小的一个阶码调整到与较大的一个阶码相同 B.将较大的一个阶码调整到与较小的一个阶码相同 C.将被加数的阶码调整到与加数的阶码相同 D.将加数的阶码调整到与被加数的阶码相同 2、下列哪一个属于检错纠码（） A. BCD码 B. ASCII码 C. 奇偶校验码 D. 8421码 3、指令格式可表示为（）和地址码的形态 A.指令码 B. 操作码 C.微指令 D. 寄存器码 4、在不同速度的设备之间传送数据( )

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

二、填空题 1 字符信息是符号数据，属于处理（非数值）领域的问题，国际上采用的字符系统是七单位的（ASCII）码。P23 2 按IEEE754标准，一个32位浮点数由符号位S（1位）、阶码E（8位）、尾数M（23位）三个域组成。其中阶码E的值等于指数的真值（e）加上一个固定的偏移值（127）。P17 3 双端口存储器和多模块交叉存储器属于并行存储器结构，其中前者采用（空间）并行技术，后者采用（时间）并行技术。P86 4 衡量总线性能的重要指标是（总线带宽），它定义为总线本身所能达到的最高传输速率，单位是（MB/s）。P185 5 在计算机术语中，将ALU控制器和（）存储器合在一起称为（）。 6 数的真值变成机器码可采用原码表示法，反码表示法，（补码）表示法，（移码）表示法。P19-P21 7 广泛使用的（SRAM）和（DRAM）都是半导体随机读写存储器。前者的速度比后者快，但集成度不如后者高。P67 8 反映主存速度指标的三个术语是存取时间、（存储周期）和（存储器带宽）。P67 9 形成指令地址的方法称为指令寻址，通常是（顺序）寻址，遇到转移指令时（跳跃）寻址。P112 10 CPU从（主存中）取出一条指令并执行这条指令的时间和称为（指令周期）。 11 定点32位字长的字，采用2的补码形式表示时，一个字所能表示

的整数范围是（-2的31次方到2的31次方减1 ）。P20 12 IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位，则它能表示的最大规格化正数为（+［1+（1-2 ）］×2 ）。 13 浮点加、减法运算的步骤是（0操作处理）、（比较阶码大小并完成对阶）、（尾数进行加或减运算）、（结果规格化并进行舍入处理）、（溢出处理）。P54 14 某计算机字长32位，其存储容量为64MB，若按字编址，它的存储系统的地址线至少需要（14）条。64×1024KB=2048KB(寻址范32围)=2048×8(化为字的形式)=214 15一个组相联映射的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共（20）位，其中主存字块标记应为（9）位，组地址应为（5）位，Cache地址共（13）位。 16 CPU存取出一条指令并执行该指令的时间叫（指令周期），它通常包含若干个（CPU周期），而后者又包含若干个（时钟周期）。P131 17 计算机系统的层次结构从下至上可分为五级，即微程序设计级（或逻辑电路级）、一般机器级、操作系统级、（汇编语言）级、（高级语言）级。P13 18十进制数在计算机内有两种表示形式：（字符串）形式和（压缩的十进制数串）形式。前者主要用在非数值计算的应用领域，后者用于直接完成十进制数的算术运算。P19 19一个定点数由符号位和数值域两部分组成。按小数点位置不同，

计班计算机组成原理复习重点白中英版

计算机组成原理课程总结&复习考试要点 一、考试以讲授过的教材中的内容为主，归纳要点如下： 第1章 -第2章计算机概念运算方法和运算器 （一）学习目标 1.了解计算机的分类和应用。 2.掌握计算机的软、硬件构成。 3.掌握计算机的层次结构。 3．掌握数的原码、反码、补码的表示方法。 4．掌握计算机中数据的定点表示和浮点表示方法，并熟练掌握各种表示方法下所能表示的数据的范围。 5．理解定点加法原理及其判断溢出的方法。 6．了解计算机定点乘法、除法的实现方法。 7．了解浮点加法，乘法，除法的实现方法。 8．理解ALU运算器的工作原理及其扩展方法。 （二）第1章学习内容 第一节计算机的分类和应用 要点：计算机的分类，计算机的应用。 第二节计算机的硬件和软件 要点：了解计算机的硬件构成及各部分的功能；了解计算机的软件分类和发展演变。 第三节计算机系统的层次结构 要点：了解计算机系统的层次结构。 （三）第2章学习内容 第一节数据和文字的表示方法 要点：△定点数的表示方法，及其在原码、反码和补码表示下的数值的范围；△○浮点数的表示方法及其不同表示格式下数据的表示范围；常见汉字和字符的几种表示方法； 第二节定点加法、减法运算 要点：△补码加、减法及其溢出的检测方法；二进制加法器和十进制加法器的逻辑构成。 第三节定点乘法运算 要点：原码并行乘法原理；不带符号的阵列乘法器；补码并行乘法原理；○直接补码阵列乘法器。 第四节定点除法运算 要点：理解原码除法原理以及并行除法器的构成原理。 第五节多功能算术/逻辑运算单元 要点：△74181并行进位运算器；74182进位链；△○多位ALU的扩展。 第六节浮点运算运算和浮点运算器

计算机组成原理样卷及参考答案

题号一二三四合计 分数 阅卷人 一、单选题（每题2分，共30分） 1 冯.诺依曼计算机结构的核心思想是：_____ 。 A 二进制运算 B 有存储信息的功能C运算速度快 D 存储程序控制 2 计算机硬件能够直接执行的只有_____ 。 A 机器语言 B 汇编语言 C 机器语言和汇编语言 D 各种高级语言 3 零的原码可以用哪个代码来表示：_____ 。 A 11111111 B 10000000 C 01111111 D 1100000 4 某数在计算机中用8421码表示为0111 1000 1001 ，其真值为_____。 A 789 B 789H C 1929 D 11110001001B 5目前在小型和微型计算机里最普遍采用的字符编码是_____。 A BCD码 B 十六进制代码 C AS CⅠⅠ码 D海明码

6 当-1＜x＜0时，【x】原=：______。 A 1-x B x C 2+x D (2-2-n) -︱x ︳ 7 执行一条一地址的加法指令需要访问主存______次。 A 1 B 2 C 3 D 4 8 在寄存器间接寻址中，操作数应在______中。 A 寄存器 B 堆栈栈顶 C 累加器 D 主存单元 9 在串行进位的并行加法器中，影响加法器运算速度的关键因素是：______。 A 门电路的级延迟 B 元器件速度C进位传递延迟 D 各位加法器速度的不同 10 运算器虽由许多部件组成，但核心部件是______。 A 算术逻辑运算单元 B 多路开关 C 数据总线D累加寄存器 11在浮点数编码表示中______在机器中不出现，是隐含的。 A. 阶码 B.符号 C 尾数 D 基数

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

A ．(7CD )16 B. ( 7D0)16 C. (7E0)16 D. 3. 下列数中最大的数是 _______ 。 A ．(10011001) 2 B. (227) 8 C. (98)16 4. ____ 表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是 A. BCD 码 B. 16 进制 C. 格雷码 6. 下列有关运算器的描述中， ______ 是正确的 A. 只做算术运算，不做逻辑运算 B. C. 能暂时存放运算结果 D. 7. EPROM 是指 ____ 。 A. 读写存储器 B. C. 可编程的只读存储器 D. 8. Intel80486 是 32位微处理器， Pentium 是A.16 B.32 C.48 D.64 9 .设］X ］补=1.XXX 3X 4,当满足 _________ ■寸，X > -1/2 成立。 A. X 1必须为1，X 2X 3X 4至少有一个为1 B. X 1必须为1 , X 2X 3X 4任意 C. X 1必须为0, X 2X 3X 4至少有一个为1 D. X 1必须为0, X 2X 3X 4任意 10. CPU 主要包括 _____ 。 A.控制器 B. 控制器、运算器、cache C.运算器和主存 D.控制器、ALU 和主存 11. 信息只用一条传输线 ,且采用脉冲传输的方式称为 _________ 。 A. 串行传输 B. 并行传输 C. 并串行传输 D. 分时传输 12. 以下四种类型指令中,执行时间最长的是 _________ 。 A. RR 型 B. RS 型 C. SS 型 D. 程序控制指令 13. 下列 _____ 属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D. 文本处理 14. 在主存和CPU 之间增加cache 存储器的目的是 _____ 。 A. 增加内存容量 B. 提高内存可靠性 C.解决CPU 和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速 度 15. 某单片机的系统程序,不允许用户在执行时改变,则可以选用 ____________ 作为存储芯 片。 A. SRAM B. 闪速存储器 C. cache D. 辅助存储器 16. 设变址寄存器为X ,形式地址为D, (X )表示寄存器X 的内容，这种寻址方式的有 效地址为 ______ 。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中,直接指出操作数本身的寻址方式,称为 ___________ 。 A. 隐含寻址 B. 立即寻址 C. 寄存器寻址 D. 直接寻址 18. 下述 I/O 控制方式中,主要由程序实现的是 ________ 。 7F0）16 D. （ 152）10 o D. ASC H 码 只做加法 既做算术运算，又做逻辑运算 只读存储器 光擦除可编程的只读存储器 位微处理器。

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

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

5、若某计算机字代表一条指令或指令的一部分，则称数据字(错)。 6、若某计算机字是运算操作的对象，即代表要处理的数据，则称指令字（错）。 7、数字计算机的特点：数值由数字量（如二进制位）来表示，运算按位进行。（对） 8、模拟计算机的特点：数值由连续量来表示，运算过程是连续的。（对） 填空题 9、系统软件包括：服务程序、语言程序、（操作系统）、数据库管理系统。 10、计算机系统的发展按其核心部件采用器件技术来看经历了五代的变化，分别是（电子管）、（晶体管）、（集成电路）、（大规模集成电路）、（巨大规模集成电路）五个部分。 11、计算机系统是一个由硬件和软件组成的多级层次结构，这通常由（微程序级）、（一般机器级）、（操作系统级）、（汇编语言级）和（高级语言级）等组成，在每一级上都可以进行（程序设计）。 12、计算机的软件一般分为（系统软件）和（应用软件）两大部分。 13、计算机的硬件基本组成包括（控制器）、（运算器）、（存储器）、（输入设备）和（输出设备）五个部分。 简答题 14、什么是存储容量？什么是单元地址？ 存储器所有存储单元的总数称为存储器的存储容量。灭个存储单元都有编号，称为单元地址。 15、什么是外存？简述其功能。 外存：为了扩大存储容量，又不使成本有很大的提高，在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。外存可存储大量的信息，计算机需要使用时，再调入内存。 16、什么是内存？简述其功能。 内存：一般由半导体存储器构成，装在底版上，可直接和CPU交换信息的存储器称为内存储器，简称内存。用来存放经常使用的程序和数据。。 17、指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？ 取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是数据流。 18、什么是适配器？简述其功能。 适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调的工作。

计算机组成原理课程设计

《计算机组成原理》大作业报告 题目名称：交通灯控制系统设计 学院(部 ): 计算机学院 专业：计算机科学与技术 学生姓名： 班级 学号 最终评定成绩：___________________________________ 湖南工业大计算机学院 目录

交通在人们的日常生活中占有重要的地位，随着人们社会活动的日益频繁，这点更是体现的淋漓尽致。交通信号灯的出现，使交通得以有效管制，对于疏导交通流量、提高道路通行能力，减少交通事故有明显效果。近年来随着科技的飞速发展，的应用正在不断深入，同时带动传统控制检测技术日益更新。在实时检测和自动控制的机应用系统中，单片机往往作为一个核心部件来使用，仅单片机方面知识是不够的，还应根据具体硬件结构软硬件结合，加以完善。 本系统采用单片机AT89S52为中心器件来设计交通灯控制器，系统实用性强、操作简单、扩展性强。本设计就是采用单片机模拟十字路口交通灯的各种状态显示以及倒计时时间。 本设计系统由单片机I/O 口扩展系统、交通灯状态显示系统、LED数码显示系统、复位电路等几大部分组成。系统除基本的交通灯功能外，还具有倒计时等功能，较好的模拟实现了十字路口可能出现的状况。 软件上采用C51编程，主要编写了主程序，LED数码管显示程序，中断程序延时程序等。经过整机调试，实现了对十字路口交通灯的模拟。 1. 引言 当今，红绿灯安装在各个道口上，已经成为疏导交通车辆最常见和最有效的手段。但这一技术在1 9世纪就已出现了。 1858 年，在英国伦敦主要街头安装了以燃煤气为光源的红，蓝两色的机械扳手式信号灯，用以指挥马车通行。这是世界上最早的交通信号灯。1868年，英国机械工程师纳伊特在伦敦威斯敏斯特区的议会大厦前的广场上，安装了世界上最早的煤气红绿灯。它由红绿两以旋转式方形玻璃提灯组成，红色表示“停止” ，绿色表示“注意” 。1869 年1月2日，煤气灯爆炸，使警察受伤，遂被取消。 电气启动的红绿灯出现在美国，这种红绿灯由红绿黄三色圆形的投光器组成，19xx 年始安装于纽约市5号大街的一座高塔上。红灯亮表示“停止” ，绿灯亮表示“通行”。 19xx 年，又出现了带控制的红绿灯和红外线红绿灯。带控制的4 红绿灯，一种是把压力探测器安在地下，车辆一接近红灯便变为绿灯；另一种是用扩音器来启动红绿灯，司机遇红灯时按一下嗽叭，就使红灯变为绿灯。红外线红绿灯当行人踏上对压力敏感的路面时，它就能察觉到有人要过马路。红外光束能把信号灯的红灯延长一段时间，推迟汽车放行，以免发生交通事故。 信号灯的出现，使交通得以有效管制，对于疏导交通流量、提高道路通行能力，减少交通事故有明显效果。19xx 年，联合国《道路交通和道路标志信号协定》对各种信号灯的含义作了规定。绿灯是通行信号，面对绿灯的车辆可以直行，左转弯和右转弯，除非另一种标志禁止某一种转向。左右转弯车辆都必须让合法地正在路口内行驶的车辆和过人行横道的行人优先通行。红灯是禁行信号，面对红灯的车辆必须在交叉路口的停

计算机组成原理试题(DOC)

计算机组成原理试卷１ 一、选择题（共20分，每题1分） 1．CPU响应中断的时间是_ C _____。 A．中断源提出请求；B．取指周期结束；C．执行周期结束；D．间址周期结束。 2．下列说法中___c___是正确的。 A．加法指令的执行周期一定要访存；B．加法指令的执行周期一定不访存； C．指令的地址码给出存储器地址的加法指令，在执行周期一定访存； D．指令的地址码给出存储器地址的加法指令，在执行周期不一定访存。 3．垂直型微指令的特点是___c___。 A．微指令格式垂直表示；B．控制信号经过编码产生； C．采用微操作码；D．采用微指令码。 4．基址寻址方式中，操作数的有效地址是___A___。 A．基址寄存器内容加上形式地址（位移量）；B．程序计数器内容加上形式地址； C．变址寄存器内容加上形式地址；D．寄存器内容加上形式地址。 5．常用的虚拟存储器寻址系统由____A__两级存储器组成。 A．主存－辅存；B．Cache－主存；C．Cache－辅存；D．主存—硬盘。 6．DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作__A____。 A．停止CPU访问主存；B．周期挪用；C．DMA与CPU交替访问；D．DMA。 7．在运算器中不包含___D___。 A．状态寄存器；B．数据总线；C．ALU；D．地址寄存器。 8．计算机操作的最小单位时间是__A____。 A．时钟周期；B．指令周期；C．CPU周期；D．中断周期。 9．用以指定待执行指令所在地址的是_C_____。 A．指令寄存器；B．数据计数器；C．程序计数器；pc D．累加器。 10．下列描述中____B__是正确的。 A．控制器能理解、解释并执行所有的指令及存储结果； B．一台计算机包括输入、输出、控制、存储及算逻运算五个单元； C．所有的数据运算都在CPU的控制器中完成； D．以上答案都正确。 11．总线通信中的同步控制是__B____。 A．只适合于CPU控制的方式；B．由统一时序控制的方式； C．只适合于外围设备控制的方式；D．只适合于主存。 12．一个16K×32位的存储器，其地址线和数据线的总和是B______。14+32=46 A．48；B．46；C．36；D．32。 13．某计算机字长是16位，它的存储容量是1MB，按字编址，它的寻址范围是A______。1mb/2b=1024kb/2b=512k A．512K；B．1M；C．512KB；D．1MB。 14．以下__B____是错误的。（输入输出4） A．中断服务程序可以是操作系统模块；B．中断向量就是中断服务程序的入口地址； C．中断向量法可以提高识别中断源的速度； D．软件查询法和硬件法都能找到中断服务程序的入口地址。 15．浮点数的表示范围和精度取决于__C____ 。 A．阶码的位数和尾数的机器数形式；B．阶码的机器数形式和尾数的位数； C．阶码的位数和尾数的位数；D．阶码的机器数形式和尾数的机器数形式。

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

计算机组成原理试题 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 2.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C）。 A．64K B．32KB C．32K D．16KB 3.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C）。 A.21 B.17 C.19 D.20 4.指令系统中采用不同寻址方式的目的主要是(C)。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度

5.寄存器间接寻址方式中，操作数处在(B)。 A.通用寄存器 B.贮存单元 C.程序计数器 D.堆栈 6.RISC是(A)的简称。 A.精简指令系统计算机 B.大规模集成电路 C.复杂指令计算机 D.超大规模集成电路 7．CPU响应中断的时间是_C_____。 A．中断源提出请求；B．取指周期结束；C．执行周期结束；D．间址周期结束。8．常用的虚拟存储器寻址系统由____A__两级存储器组成。 A．主存－辅存；B．Cache－主存；C．Cache－辅存；D．主存—硬盘。 9．DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作__A____。 A．停止CPU访问主存；B．周期挪用；C．DMA与CPU交替访问；D．DMA。10．浮点数的表示范围和精度取决于__C____。 A．阶码的位数和尾数的机器数形式；B．阶码的机器数形式和尾数的位数；

计算机组成原理试卷及答案

计算机组成原理试题及答案 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.若十进制数据为137.5则其八进制数为（B ）。 A、89.8 B、211.4 C、211.5 D、1011111.101 2.若x补=0.1101010，则x原=（A ）。 A、1.0010101 B、1.0010110 C、0.0010110 D、0.1101010 3.若采用双符号位，则发生正溢的特征是：双符号位为（B）。 A、00 B、01 C、10 D、11 4.原码乘法是（A ）。 A、先取操作数绝对值相乘，符号位单独处理 B、用原码表示操作数，然后直接相乘 C、被乘数用原码表示，乘数取绝对值，然后相乘 D、乘数用原码表示，被乘数取绝对值，然后相乘 5.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 6.下列数中，最小的数是（A）。 A．(101001)2B．(52)８C．(2B)16D．45 7.下列数中，最大的数是（D）。 A．(101001)2B．(52)８C．(2B)16D．45 8.下列数中，最小的数是（D）。 A．（111111）2B．（72）８C．（2F）16D．50 9.已知：X=－0.0011，Y= -0.0101。（X+Y）补= ( A)。 Ａ．１．１１００Ｂ．１．１０１０ Ｃ．１．０１０１Ｄ．１．１０００ 10.一个512KB的存储器,地址线和数据线的总和是（C ）。 A．17 B．19C．27D．36 11.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C ）。 A．64K B．32KB C．32K D．16KB 12.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C ）。 A.21 B.17 C.19 D.20 12.计算机内存储器可以采用（A）。 A.RAM和ROM B.只有ROM C.只有RAM D.RAM和SAM 13.单地址指令中为了完成两个数的算术操作，除地址码指明的一个操作数外，另一个数常需采用( C) 。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式 D.间接寻址方式 14.零地址运算指令在指令格式中不给出操作数地址，因此它的操作数来自(B)。 A.立即数和栈顶 B.栈顶和次栈顶 C.暂存器和栈顶 D.寄存器和内存单元 15.指令系统中采用不同寻址方式的目的主要是( C)。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度 16.用于对某个寄存器中操作数的寻址方式称为( C)寻址。 A.直接 B.间接 C.寄存器直接 D.寄存器间接 17.寄存器间接寻址方式中，操作数处在( B )。 A.通用寄存器 B.贮存单元 C.程序计数器 D.堆栈 18.RISC是(A)的简称。 A.精简指令系统计算机 B.大规模集成电路

计算机组成原理课程综述

合肥学院 计算机组成原理综述论文 题目计算机组成原理综述系部计算机科学与技术系专业网络工程 班级网工（2）班 学生姓名邓传君 指导教师张向东 2014 年12 月24 日 计算机组成原理课程综述

内容摘要： 计算机组成原理(COMPUTER ORGANIZATION)是依据计算机体系结构，在确定且分配了硬件子系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，以及它们之间的连接关系，实现机器指令级的各种功能和特性，这点上说计算机组成原理是计算机体系结构的逻辑实现。 关键词：存储、指令、CPU、控制器、微命令 一、计算机组成原理课程综述 计算机组成原理是计算机应用和计算机软件专业以及其他相关专业必修的专业基础课，它主要讨论计算机各组成部件的基本概念、基本结构、工作原理及设计方法。教学实践证明，通过对该课程的学习，对于建立整机概念，研究各功能部件的相互连接与相互作用，进行各功能部件的逻辑设计，都有着重要的意义。组成原理是计算机类专业的一门主干必修课程，它以层次结构的观点来叙述计算机各主要功能部件及组成原理；以数据信息和控制信息的表示、处理为主线来组织教学。课程内容按横向方式组织，即不是自始至终介绍某一特定计算机的组成和工作原理，而是从一般原理出发，结合实例加以说明。 二、计算机组成原理内容和基本原理 下面是我对这门课程知识点的理解： 1.计算机有运算器、存储器、控制器、输入设备、输出设备五大部件组成。 2.指令和数据以同等地位存放于存储器内，并可按地址寻访。 3.指令和数据均用二进制数表示。 4.指令由操作码和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。 5.指令在存储器内按顺序存放。通常，指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序。 6.机器以运算器为中心，输入输出设备与存储器间的数据传送通过运算器完成。 典型的冯·诺依曼机是以运算器为中心的，现代的计算机已转化为以存储器为中心： 1.运算器用来完成算术运算和逻辑运算，并将运算的中间结果暂存在运算器内。 2.存储器用来存放数据和程序。 3.控制器用来控制、指挥程序和数据的输入、运行以及处理运算结果。 4.输入设备用来将人们熟悉的信息形式转换为机器能识别的信息形式。

(完整版)计算机组成原理期末考试试题及答案

计算机组成原理试题 一、选择题（共20分，每题1分） 1．零地址运算指令在指令格式中不给出操作数地址，它的操作数来自____C__。 A．立即数和栈顶； B．暂存器； C．栈顶和次栈顶； D．累加器。 2．___C___可区分存储单元中存放的是指令还是数据。 A．存储器； B．运算器； C．控制器； D．用户。 3．所谓三总线结构的计算机是指_B_____。 A．地址线、数据线和控制线三组传输线。 B．I/O总线、主存总统和DMA总线三组传输线； C．I/O总线、主存总线和系统总线三组传输线； D．设备总线、主存总线和控制总线三组传输线．。 4．某计算机字长是32位，它的存储容量是256KB，按字编址，它的寻址范围是_____B_。 A．128K； B．64K； C．64KB； D．128KB。 5．主机与设备传送数据时，采用___A___，主机与设备是串行工作的。 A．程序查询方式； B．中断方式； C．DMA方式； D．通道。 6．在整数定点机中，下述第___B___种说法是正确的。 A．原码和反码不能表示-1，补码可以表示-1； B．三种机器数均可表示-1； C．三种机器数均可表示-1，且三种机器数的表示范围相同； D．三种机器数均不可表示-1。 7．变址寻址方式中，操作数的有效地址是___C___。 A．基址寄存器内容加上形式地址（位移量）； B．程序计数器内容加上形式地址； C．变址寄存器内容加上形式地址； D．以上都不对。 8．向量中断是___C___。 A．外设提出中断； B．由硬件形成中断服务程序入口地址； C．由硬件形成向量地址，再由向量地址找到中断服务程序入口地址

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

《计算机组成原理》试题 一、（共30分） 1.(10分) (1)将十进制数+107/128化成二进制数、八进制数和十六进制数（3分） (2)请回答什么是二--十进制编码?什么是有权码、什么是无权码、各举一个你熟悉的有权码和无权码的例子？（7分） 2.已知X=0.1101,Y=-0.0101,用原码一位乘法计算X*Y=?要求写出计算过程。(10分) 3.说明海明码能实现检错纠错的基本原理?为什么能发现并改正一位错、也能发现二位错，校验位和数据位在位数上应满足什么条件？（5分） 4.举例说明运算器中的ALU通常可以提供的至少5种运算功能?运算器中使用多累加器的好处是什么?乘商寄存器的基本功能是什么?(5分) 二、(共30分) 1.在设计指令系统时,通常应从哪4个方面考虑?(每个2分,共8分) 2.简要说明减法指令SUB R3,R2和子程序调用指令的执行步骤(每个4分，共8分) 3.在微程序的控制器中，通常有哪5种得到下一条指令地址的方式。(第个2分，共10分） 4.简要地说明组合逻辑控制器应由哪几个功能部件组成？(4分） 三、（共22分） 1.静态存储器和动态存储器器件的特性有哪些主要区别？各自主要应用在什么地方？（7分） 2.CACHE有哪3种基本映象方式，各自的主要特点是什么？衡量高速缓冲存储器（CACHE）性能的最重要的指标是什么？（10分） 3.使用阵列磁盘的目的是什么？阵列磁盘中的RAID0、RAID1、RAID4、RAID5各有什么样的容错能力？（5分） 四、（共18分） 1.比较程序控制方式、程序中断方式、直接存储器访问方式，在完成输入/输出操作时的优缺点。（9分） 2.比较针式、喷墨式、激光3类打印机各自的优缺点和主要应用场所。（9分） 答案 一、（共30分） 1.(10分) (1) (+107/128)10 = (+1101011/10000000)2 = (+0.1101011)2 = (+0.153)8 = (+6B)16 (2) 二-十进制码即8421码，即4个基2码位的权从高到低分别为8、4、2、1，使用基码的0000，0001，0010，……，1001这十种组合分别表示0至9这十个值。4位基二码之间满足二进制的规则，而十进制数位之间则满足十进制规则。 １