计算机科学概论4—6章

计算机科学概论预习

第4章

学习内容与收获：

1.任何电信号都有电平：0-2V为低，2-5V为高

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

3.电路由门组合而成

4.逻辑框图是电路的图形化表示

5.真值表列出门输入组合和相应的输出

6.NOT：非，直接取反。AND：与，有0则0，其余为1。OR：或，有1则1，其余为0。XOR：异或，不同为1，相同为0。NAND：与非，有0则1，其余为0。NOR：或非，有1则0，其余为1。

7.与非（或非）门生成的结果和与（或）门生成的相反

8.如何构造门来控制电流？门使用晶体管建立输入值和输出值之间的映射晶体管作为导线或电阻器，由输入信号的电平决定低电平：0 高电平：1基极：高电平 源极：接地基极：低电平 源极：高电平

9.组合电路与时序电路布尔代数定律

10.半加器:正确进位

11.全加器：考虑进位输入

12.多路复用器：选择信号，n条输入控制线的二进制值决定了选择2的n次方条数据线中哪一条作为输出

13.储存器电路：S-R锁存器 X，Y互补X值为电路当前状态

有疑问：德摩根定律的与为何是（AB）’=A’ OR B’两个半加器构造一个全加器的方法最初如何把一个值存入S-R锁存器

第5章

学习内容与收获：

1.储存程序的概念

2.冯诺依曼体系结构

3.输入设备 中央处理器 输入设备 控制单元 算术逻辑单元 内存单元

4.算数逻辑单元能执行基本的算术运算

5.寄存器是CPU中的一小块储存区域

6.输入单元可以是键盘，鼠标等

7.输出单元可以是打印机，指示器等

8.指令寄存器和程序计数器区别是前者存放当前正在执行的指令，后者存放下一条要执行的指令的地址

9.控制单元执行指令序列

10.读取-执行周期读取下一条指令---译解指令---如果需要，获取数据---执行指令 控制单元 寄存器 ALU

11.RAM：随机存取存储器 ROM:只读存储器RAM有易失性，而ROM没有（关闭电源后RAM不再保留它的位配置，而ROM保留）

12.二级储存设备：磁带，磁盘四种衡量磁盘驱动器效率的方式：寻道时间，等待时间（旋转延迟），存取时间（存取时间=寻道时间+等待时间），传送速率

13.触摸屏：电阻式触摸屏，电容式触摸屏，红外触摸屏，表面声波触摸屏

14.嵌入式系统：为完成小范围功能而专门设计的计算机

15.并行计算四种形式：

比特级：基于增加计算机的字长

指令级：基于程序中的某些指令能够同时独立地进行

数据级：基于同一组指令集能同时对不同的数据集执行

任务级:基于不同的处理器能在相同或不同的数据集上执行不同的操作

不同的处理器通过共享内存进行通信，这种配置称为共享内存并行处理器

有疑问：磁盘传输原理

第6章

学习内容与收获：

1.存储，检索和处理是计算机能够对数据执行的操作

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

3.Pep/8的指令格式，一条指令由8位指令说明符和16位的操作数说明符组成

4.4比特操作码的第5位用来指定使用哪个寄存器，3比特的寻址模式说明符表示了怎样解析指令中的操作数部分

5.立即寻址模式和直接寻址模式差别决定了操作中涉及的数据存储或将要被存储的位置

6.一些示例指令

0000停止执行

1100将操作数载入寄存器A中

1110将寄存器A的内容存储到操作数中

0111将操作数加到寄存器A中

1000在寄存器A的值中减去操作数的值

01001把字符输入操作数

01010从操作数输出字符

7.汇编语言：用助记码表示特定计算机的机器语言指令

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

9.伪代码必须表示出：变量，赋值，输入/输出，选择，重复

10.测试：代码覆盖（明箱）测试法，数据覆盖（暗箱）测试法

有疑问：如何设计分支程序，循环程序