四五六预习

第四章 门和电路

　　计算机和电学

　　　　门：对电信号执行基本运算的设备，接受一个或多个输入信号，生成一个输出信号。

　　　　电路：互相关联的门的组合，用于实现特定的逻辑函数。

　　　　布尔代数：表示二值逻辑函数的数学表示法。

　　　　逻辑框图：电路的图形化表示，每种类型的门有自己专用的符号。

　　　　真值表：列出了所有可能的输入值和相关的输出值的表。

　　门

　　　　非门（NOT）

　　　　与门（AND）

　　　　或门（OR）

　　　　异或门（XOR）

　　　　与非门（NAND）　　　　　　　　　　　　　

　　　　或非门（NOR）

　　门的构造

　　　　晶体管：作为导线或电阻器的设备，由输入信号的电平决定它的作用。

　　　　半导体：既不是良导体也不是绝缘体的材料，如硅。

　　电路

　　　　组合电路：输出仅由输入值决定的电路。

=

　　　　（AB+AC） = A（B+C）

　　　　时序电路：输出是输入值和电路当前状态的函数的电路。

　　　　　　电路等价：对应每个输入值组合，两个电路都生成完全相同的输出。

(AB)' = A' OR B'

(A+B)' = A'B'

　　　　加法器：对二进制值执行加法运算的电路。

　　　　半加器：计算两个数位的和并生成正确进位的电路。

　　　　全加器：计算两个数位的和，并考虑进位输入的电路。

　　　　多路复用器：使用一些输入控制信号决定用哪条输入数据线发送输出信号的电路。

　　存储器电路

　　集成电路：又称芯片，是嵌入了多个门的硅片。

CPU芯片（中央处理器）

第五章 计算部件

　　独立的计算机部件

　　存储程序的概念

　　　　冯•诺伊曼体系结构

　　　　　　内存

　　　　　　　　可编址性：内存中每个可编址位置存储的位数。

　　　　　　算数/逻辑单元

　　　　　　　　算数/逻辑单元：执行算术运算（加法、减法、乘法和除法）和逻辑运算（两个值的比较）的计算机部件。

　　　　　　　　寄存器：CPU中的一小块存储区域，用于存储中间值或特殊数据。

　　　　　　输入/输出单元

　　　　　　　　输入单元：接收要存储在内存中的数据的设备。

　　　　　　　　输出单元：一种设备，用于把存储在内存中的数据打印或显示出来，或把存储在内存或其他设备中的信息制成一个永久副本。

　　　　　　控制单元

　　　　　　　　控制单元：控制其他部件的动作，从而执行指令序列的计算机部件。

　　　　　　　　指令寄存器：存放当前正在执行的指令的寄存器。

　　　　　　　　程序计数器：存放下一条要执行的指令的地址的寄存器。

　　　　　　　　中央处理器（CPU）：算术/逻辑单元和控制单元的组合，是计算机用于解释和执行指令的“大脑”。

　　　　　　　　总线宽度：可以在总线上并行传输的位数。

　　　　　　　　缓存：一种用于存储常用数据的小型高速存储器。

　　　　　　　　流水线：一种将指令分解为可以重叠执行的小步骤的技术。

　　　　　　　　主板：个人计算机的主电路板。

　　　　读取--执行周期

　　　　　　读取下一条指令

　　　　　　译解指令

　　　　　　如果需要，获取数据

　　　　　　执行指令

RAM和ROM     RAM可更改ROM不可更改

　　　　二级存储设备

　　　　　　磁带

　　　　　　磁盘

　　　　　　　　磁道：磁盘表面的同心圆。

　　　　　　　　扇区：磁道的一个区。

　　　　　　　　块：存储在扇区中的信息。

　　　　　　　　寻道时间：读/写头定位到指定的磁道所花费的时间。

　　　　　　　　等待时间：把指定的扇区定位到读/写头之下所花费发的时间。

　　　　　　　　存取时间：开始读取一个数据块之前花费的时间，即寻道时间和等待时间之和。

　　　　　　　　传送速率：数据从磁盘传输到内存的速率。

　　　　　　　　柱面：所有磁盘表面的同心磁道的集合。

CD和DVD

　　　　　　闪存

　　　　触摸屏

　　嵌入式系统

　　并行体系结构

　　　　并行计算

　　　　　　同步处理：多处理器将同一个程序应用于多个数据集。

　　　　　　共享内存并行处理器：多个处理器共享整体内存的情况。

　　　　并行硬件分类

第六章 低级程序设计语言与伪代码　

　　计算机操作

　　机器语言：由计算机直接使用的二进制编码指令构成的语言。

　　　　虚拟机：为了模拟真实机器的重要特征而设计的假想机器。

　　程序实例

　　汇编语言

　　　　汇编语言：一种低级语言，用助记码表示特定计算机的机器语言指令。

　　　　汇编器：把汇编语言程序翻译成机器代码的程序。

　　　　汇编器指令：翻译程序使用的指令。

　　　　注释：为程序读者提供的解释性文字。

　　　　数字数据、分支、标签

　　　　　　分支：指出执行下一条指令的指令

　　　　　　标签：对内存位置起的名字，可以将这个名字当作操作数。

　　　　汇编语言中的循环

　　表达算法

　　　　算法：解决方案的计划或概要，或解决问题的逻辑步骤顺序。

　　　　伪代码：一种表达算法的语言。

　　　　伪代码功能

　　　　　　变量

　　　　　　赋值

　　　　　　输入/输出

　　　　　　选择

　　　　　　重复

　　　　　　　　布尔表达式：评价为真或假的表达式。

　　　　执行伪代码算法

　　　　写伪代码算法

　　　　　　桌面检查：在纸上走查整个设计。

　　　　翻译伪代码算法

　　测试

　　　　测试计划：说明如何测试程序的文档。

　　　　代码覆盖（明箱）测试法：通过执行代码中的所有语句测试程序或子程序的测试方法。

　　　　数据覆盖（暗箱）测试法：把代码作为一个暗箱，基于所有可能的输入数据测试程序或子程序的测试方法。

　　　　测试计划实现：用测试计划中规定的测试用例验证程序是否输出了预期的结果。