计组期末考点预测汇总

选择、判断（10+10）

1. 电子计算机分成两类：电子模拟计算机 和 电子数字计算机
2. 计算机的五代变化：电子管计算机、晶体管计算机、中小规模集成电路、大规模和超大规模集成电路、巨大规模集成电路
3. 计算机的发展以 CPU内晶体管元件数量（所用电子器件） 来划分
4. 计算机中数据的表示格式： 定点数 、 浮点数
5. 内存储器的特点：速度高、容量小、价格高（选择： 和外存储器相比，内存储器的特点是）
6. 多级存储器的出发点是 ：提高存储系统的性能价格比，让整个存储系统速度上接近cache，而在容量和价格上接近外存 （选择）
7. cache的作用：解决CPU和主存之间的的速度不匹配问题（选择：主存和CPU之间添加Cache的目的是）
8. 只读存储器(ROM)、随机存取存储器(RAM)、静态RAM(SRAM)、动态RAM(DRAM)、电擦除(EEPROM)、可擦除(EPROM) (判断)
9. 指令格式包括：操作码 和 地址码
10. 地址码分 ： 零地址、一地址(单地址)、二地址(双地址)、三地址
11. 一地址指令，另一个操作数地址是隐含的 （选择：但地址指令中…另一个操作数常采用 隐含寻址方式）
12. 指令的寻址方式：顺序寻址 和 跳跃寻址 （选择：下列属于指令寻址方式的是）
13. 操作时基本寻址方式
    • 隐含寻址、立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、偏移寻址（相对寻址、基址寻址、变址寻址）、堆栈寻址、段寻址
    • 立即寻址：的地址字段指的是操作数本身，节省了访问内存的时间。时间最快 (选择)
    • 直接寻址：无条件转移指令功能是将指令中的地址码送入 程序计数器PC （选择）
    • 执行速度：立即，直接，间接 （选择）
14. 中央处理器包括： 运算器、控制器、cache
15. CPU的核心部件：控制器 和 运算器 （选择：CPU的两个核心部件）
16. 程序计数器(PC)：确定下一条指令的地址（选择）
17. 数据地址寄存器(AR)：用来保存当前CPU所访问的数据存储器单元的地址 （选择）
18. 指令周期的大小排序： 指令周期 》 CPU周期(机器周期) 》T周期(时钟周期/节拍脉冲)
19. 微程序各部件的大小排序 ：微命令 《 微指令 《 微程序 = 机器程序 《 命令 《 程序指令
    • 微命令：是控制系统中的最小单位
    • 微操作：执行部件接受微命令后所进行的操作
20. 总线的分类 ： 内部总线、系统总线(外部总线)、I/O总线
21. 功能特性：描述每一根线的功能 (选择)
    • 地址总线的宽度：指明了总线能够直接访问存储器的地址空间范围
    • 地址线：传送主存与设备的地址
    • 数据线：传送数据
    • 控制线：指明数据传送方向
22. 总线桥：是一种具有缓冲、转换、控制空能的逻辑电路。
23. 总线接口中信息传送方式(3种)：串行传送、并行传送、分时传送
    • 串行传送：接口与I/O设备 之间
    • 并行传送；接口与系统总线 之间
24. 计算机的外围设备是指：除CPU和内存以外的其他设备
25. 向量中断和中断向量 (选择：中断向量可提供__)
    • 向量中断：中断服务程序入口地址并实现程序切换的中断方式
    • 中断向量：中断服务程序的入口地址
26. 在多级中断中也使用 中断 堆栈 保存现场信息
27. 直接内存访问(DMA)：是一种完全由硬件执行I/O交换的工作方式。

简答（4个）

1. 冯·诺依曼体系结构：运算器（运算、数据加工）、控制器（控制程序执行）、存储器（存储数据）、输入输出设备 （★★★★★简答：简述冯诺依曼体系计算机的五大部件及其功能 ）

2. 总线的特性：物理特性 、 功能特性 、 电气特性 、 时间特性 （★★★★★简答）

   • 物理特性 ： 指物理连接方式
   • 功能特性：描述每一根线的功能 (选择)
   • 电气特性：定义信号的传递方向及有效电平范围
   • 时间特性：定义了每根线在什么时间有效

3. 二地址指令三种类型： 存储器存储器(SS)、寄存器寄存器(RR)、寄存器-存储器(RS) (★★★★★简答：那类指令的执行时间最长？为什么？)

   • 执行时间： RR 》 RS 》 SS
   • 原因：访问寄存器，不需要访问内存

4. CPU的基本功能 （★★★★★简答）

   • 指令控制：程序的顺序控制
   • 操作控制：一条指令的功能往往是由若干个操作信号的组合来实现的
   • 时间控制：对各种操作实施时间上的定时
   • 数据加工：对数据进行算数运算和逻辑运算处理

5. 程序的局部性原理（★★★简答）

   • 在某一段时间内频繁访问某一局部的存储器地址空间，而对此范围以外的地址空间则很少访问的现象。
   • 程序的局部性分为：时间局部性 和 空间局部性

6. CPU的主要寄存器（★★★简答）

   • 数据缓冲寄存器(DR)：暂时存放ALU的运算结果
   • 指令寄存器(IR)：用来保存当前正在执行的一条指令
   • 程序计数器(PC)：确定下一条指令的地址（选择）
   • 数据地址寄存器(AR)：用来保存当前CPU所访问的数据存储器单元的地址 （选择）

7. 总线的分类 ： 内部总线、系统总线(外部总线)、I/O总线 （★★★简答）

   • 内部总线：CPU内部连接各存储器及运算部件之间的总线
   • 外部总线：CPU同计算机其他告诉功能部件
   • I/O总线：中、低设备之间互相连接的总线

8. 总线仲裁（简答：集中式仲裁有几种方式并简述其特点) （★★★简答）

   • 仲裁方式分为：集中式仲裁 和 分布式仲裁
   • 集中式仲裁分为 链式查询方式 、 计数器定时查询方式、独立请求方式
   • 集中式仲裁：有两条能连接到总线控制器的线，两条线都可以连接仲裁器
   • 分布式仲裁：分布式仲裁不需要集中的总线仲裁器，每个潜在的主方功能模块都有自己的仲裁号和仲裁器

9. DMA传送方式由三种：成组连续传送方式、周期挪用方式、透明DMA方式 （★★★简答）

   • 成组连续传送方式（停止CPU访存） CPU结束工作，DMA开始工作
   • 周期挪用方式 单字传送方式，周期窃取方式
   • 透明DMA方式 DMA与CPU交替操作方式，总线周期分时方式

计算题、综合（4+1）

1. IEEE754标准 (★★★★★计算题)

   • IEEE754标准的32位浮点数二进制存储格式：1位 数符m + 8位 阶码E + 23位 尾数
   • 题型：
     • 给一个十六进制浮点数x，得到十进制数值。书P₂₃ 例2.5
     • 给一个十进制数，转成IEEE754标准的32位浮点数二进制存储格式。书P₂₃ 例2.6

2. 补码减法 (★★★★★计算题)

   • [ x - y ]_补 = [x]_补 - [y]_补 = [x]_补 + [-y]_补
   • [-y]_补 = [y]_补 取反 + 1
   • 双符号位时，使用 异或逻辑，全0、全1相同时无溢出，不同时 溢出，根据第一个符号位判断是上溢还是下溢

3. 主存与cache的地址映射

   • 三种映射方式：全相联映射方式、直接映射方式、组相联映射方式
   • 主存与cache之间以 块 为单位进行数据交换
   • 在直接映射方式下，求主存地址格式（★★★★★计算）（★★★综合）P₉₉例 3.5

4. 地址线(指存储器的容量)、数据线(指存储器的字长)、数据线(对存储线进行读/写操作) （★★★计算，★★★★★综合）P₆₆

   • 地址总线中：n位地址 --》 2ⁿ 个存储单元
   • 数据总线中：(宽度 = 存储字长)
   • 总容量 = 存储单元个数 × 存储字长

5. 字扩展、位扩展(★★★★★综合一小问)

   • d = 设计要求的存储器容量 / 已知芯片存储容量 （大的 / 小的）P₆₈

6. cache的命中率、平均访问时间、访问效率（★★★计算）P₉₃

   • 命中率 h = N_c / (N_c + N_m)
   • cache/主存系统的平均访问时间 t_a = ht_c + (1- h)t_m
   • 访问效率e = t_c / t_a

7. 流水CPU（★★★综合）P₁₇₇

了解

1. 计算机硬件唯一能识别的数据是：二进制 和 机器语言
2. 计算机系统 = 软件 + 硬件
3. 摩尔定律：每 18个月 翻一倍 （了解）
4. 计算机的性能指标中的 主频/时钟周期 （了解，简答 ：简述什么叫主频？什么叫时钟周期？）

• CPU的主频：CPU内数字脉冲信号震荡的频率，单位MHz、GHz
• 时钟周期：主频的倒数，计算机中最小的时间单位，单位微秒、纳秒

5. 数的机器码表示

   • 真 -（符号位）-》 原 -（数值位取反）-》 反 -（＋1）-》 补 -（符号位取反）-》 移

6. 逻辑运算：逻辑非（求反）、逻辑加（逻辑或）、逻辑乘（逻辑与）、逻辑异（按位加） （了解）

7. 进制转换：二进制、十进制、十六进制、八进制 之间的相互转换 （了解）

8. 总线的连接方式：单总线结构 、多总线结构

9. 数据总线的宽度：指明了访问一次存储器与外设时能够交换数据的位数

10. 控制总线：包括CPU发出的各种控制命令

11. 刷新：读出过程破坏了电容上存储的信息，需要把信息重新写入。

12. DRAM的读操作是破坏性的，读出后必须刷新。SRAM则不需要 （判断）

13. 集中式仲裁分为 链式查询方式 、 计数器定时查询方式、独立请求方式

    • 链式查询方式主要特点：总线授权信号BG串行地从一个I/O接口传送到下一个I/O接口
    • 计数器定时查询方式特点：总线上的任一设备要求使用总线时，通过BR线发出总线请求
    • 独立请求方式特点：每一个共享总线的设备均有一对总线请求线BR和总线授权线BG

14. 多模块交叉存储器(计算了解)P₉₀

    • 顺序方式：连续存取n个存储字=》nT
    • 交叉方式：连续存取n个存储字=》T + (n - 1)r

15. CISC：复杂指令系统计算机 ； RISC ：精简指令系统计算机

16. I/O接口与外设间的数据传送方式（★★简答）

    1. 速度极慢或简单的外围设备：无条件传送方式
    2. 慢速或中速的外围设备：应答方式（异步传送方式） 如 键盘
    3. 高速的外围设备：同步传送方式

17. CPU与I/O接口之间的数据传送

    无条件传送方式（简单I/O方式）

    1. 程序查询（轮询）方式
    2. 程序中断方式
    3. 直接内存访问（DMA）方式
    4. 通道和输入/输出处理器