计算机科学概论第四至六章预习

第四单元预习的内容

     1.六种类型的门，非门、与门、或门、异或门、与非门、或非门。其中只有非门接受的信号是一种，其余基本都是两种，并学习了他们分别是怎么运作的和一般处理规则。当具有更多输出的门运作时，按照定义逐步化繁为简。    

2.门的构造，晶体管，通常使用半导体材料硅来制作。相较于真空管，晶体管更加小并且消耗能量少。通常有三个接线端，即源极、基极和发射极。二极管只能是开或者关两种状态，开代表高电平用1表示，关代表低电平用0表示。并可以使用晶体管制作各种类型的门

3.电路，由门组合而成，基本可以分为组合电路和时序电路两种。组合电路的输出值仅由输入值决定而时序电路还要结合电路当前函数状态来进行输出。和门一样可以通三种方法描述电路的运作，并通过计算得出布尔代数的一些性质。

4.加法器，对于二进制值执行加法运算的电路，当二进制出现进位时，就需要用到半加器。但是半加器不能进位的数考虑在里面，所以我们需要把两个半加器构造成一个全加器。

4.多路复用器，多个输入值通过使用一些输入控制信号来决定哪条输入数据发送输出信号的电路。存储器电路用来存储信息的电路，基本的一种就是S-R锁存器。

5.集成电路，又称芯片，它是嵌入了多个门的硅片，安装门数进行分类。CPU芯片，CPU是一种有输入线和输出线的高级电路。

不懂的地方：对于S-R存储器的工作原理理解任然有难度。

第五单元预习的内容

1.一则计算机广告，理解其中的行话，知道计算机部件。

2.冯诺伊曼体系结构，有两大特征，数据和操作数据的指令的逻辑一致性和处理信息的部件独立于储存信息的部件。可编制性指的是内存中每个可编制位置储存的位数。

3.ALU，能够执行基本的算数运算和逻辑运算，为了简化计算过程，不用把中间的过程值存储到内存中再检索运算，直接运用寄存器，把中间值存在寄存器再进行运算。

4.输入单元和输出单元，作为与外界沟通的渠道，输入负责接受储存，输出负责读取运用。

5.控制单元，有两个特殊的寄存器，存放正在执行的指令叫做指令寄存器，存放下一个要执行的指令的地址叫做程序计数器。而ALU与控制单元关系紧密通常叫他们中央处理器。

6.读取-执行周期的四个步骤

读取下一条指令

破译指令

如果需要，获取数据

执行指令

7.RAM和ROM RAM是随机存取储存器的缩写而ROM是只读存储器的缩写而区分他们的最基本的方式就是RAM就具有易失性而ROM里面的内容不能更改，是永久性的。

8.几种二级存储设备，磁带、磁盘、CD、DVD和内存

9.触摸屏 能够同时担任输入设备和输出设备的功能

10.嵌入式系统 包含除了台式PC之外的几乎一切东西

11.并行体系结构：并行计算和并行硬件分类

不懂的地方：读取-执行周期的四个步骤依然模糊，嵌入式系统和并行体系结构不理解

感兴趣的地方：实现触摸屏的几种技术

第六单元预习的内容

1. 计算机操作 可编程 存储 检索 处理 可编程的意思是能够通过改变指令改变计算机对数据的处理。而后面三个指的是计算机能对数据进行的动作
2. 机器语言 由计算机直接使用二进制编码指令构成的语言，但编写机器语言的程序太费时间，因此我们先用高级语言编写程序，然后再翻译成机械语言。3
3. Pep/8 虚拟机 为了模拟真实机器的重要特征而设计的假象机器P8由65536个字节的存储空间组成，有七个寄存器，可以表示的范围为-7FFF到+7FFF（16进制）

指令格式由8位的指令说明符和16位的操作数说明符 指令说明符操作根据比特数决定

4.汇编语言和汇编器 汇编语言是一种低级语言通过汇编器翻译成机器代码的程序 汇编器指令是翻译程序使用的指令，有几条有用的汇编器指令也叫伪操作。

5.注解 编写程序的一个重要组成部分，它为程序读者提供解释文字。

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

7.伪代码 一种表达算法的语言 运用伪代码需要表示下面的概念 变量 赋值 输入/输出 选择 重复 课本上给出一些伪代码语句 并且需要对伪代码算法执行编写和翻译

8.测试程序 原理很简单就是执行程序，看是否达到预期。但我们需要设计和实现一个测试计划，就是一个文档。并结合明箱和暗箱测试法进行测试。明箱指的可以看见的代码，确保程序中每个语言都能执行到，暗箱指的是基于输入数据测试程序中的每个语言都能执行到。最后要测试计划实现。

感兴趣的地方；对于伪代码的执行编写和翻译以及测试程序的过程。

不懂的地方:指令格式到汇编语言之间的部分不理解，对指令说明符和操作数说明符的填写不理解。