计算机科学概论

第四章
1.电路由门组成，门是对电信号执行基本运算的工具，他们相互关联，就形成了运行逻辑关系的电路。
2.布尔函数是表示二级逻辑函数的数学表示法，逻辑框图是电路的图形化表示，真值表列出了所有的输入值和输出值。
3.分析了六种类型的门。非门又叫逆变器，将相反的值输出。与门输入两个信号，两个都是1，那就是1，否则就是0。或门输入两个信号，有一个1则就是1，两个0是0。与非门和或非门的结果与与门，或门的结果相反。
4.门使用晶体管（由半导体组成），包括发射极，源极和基极。
5.电路分为组合电路（输入仅由输出决定）和时序电路（由输入值和电路当前电路状态决定），用布尔函数表示电路。电路等价是对应每个输入值组合，两个电路都完成完全相同的输出。
6.加法器是对二进制值进行加法运算的电路，半加器是计算两个数位的和，只能计算两个数位。能够计算多个数位的是全加器。
7.多路复用器是生成单个输出信号的通用电路，根据选择信号或者选择控制线选择用哪个输出信号。
8.集成电路是嵌入了多个门的硅片，又称芯片。其中CPU芯片是一种高级电路。
问：电信号接地会是什么反应？晶体管那三个部分怎么运作？

第五章
1.冯·诺依曼体系是由内存单元，逻辑单元，输入单元，输出单元，控制单元五部分组成。
2.内存是存储单元的集合，每个存储单元有一个唯一的物理地址。可编制性是内存中每个可编制位置所储存的位数。
3.输入单元是使外界程序和数据进入计算机的设备，输出单元是使外界使用存储在计算机上的结果的设备。
4.控制单元掌管着读取-执行周期，是组织力量。指令寄存器是存放着正在执行的指令，程序计数器存放的是下一条要执行的地址，CPU是逻辑单元和控制单元的组合，是计算机用于解释和执行指令的大脑。
5.总线宽度是可以在总线上并行传输的位数，缓存是一种存储常用处理数据的小型高速存储器，流水线是一种指令分解为可以重叠执行的小步骤技术，主板是个人计算器的主电路板。
6.二级存储设备：磁带（缺点：物理移动费时，要访问中间的数据需要访问之前所有数据并丢弃他们），磁盘（分为磁道，扇区和块，类型有硬盘和软盘），CD，DVD，闪存。
7.触摸屏的技术：电阻式，电容式，红外，表面声波。
8.并行计算：位级，指令级，数据级，任务级。共享内存并行处理器：多个处理器共享整体内存的情况。
问：1kb内存和1kb传送速率有什么区别？为什么不是内存越大越好？

第六章
1.计算机真正执行的是机器语言，二进制，存储在硬件中。但是平时编程用高级语言，因为太费时间。
2.虚拟机：为了模拟真实机器的重要特征而设计的假想机器。（Pep/9）研究的寄存器：程序计数器，指令寄存器，累加器。
3.程序代码每个字节之间用空格隔开，以zz结束程序。模拟器可以识别。在执行之前，必须被载入存储器，用装入程序的工具来实现。
4.汇编语言是给每个机器语言指令分配了一个助记指令码，提高效率减少错误。由汇编器读取并翻译。。
5.LDWA（载入字）和LDBA（载入字节）。汇编器指令：伪操作，即翻译程序所用的指令。
6.分支：指出执行下一条指令的指令。DECI：十进制输入。DECO：十进制输出。BR：无条件转移。标签：对内存位置起的名字，当做操作数。
7.解决问题的计划：算法。伪代码：表达算法的语言。布尔表达式：评价是真或假的表达式。桌面检查：在纸上走遍整个设计。最后要进行测试。有代码覆盖测试，明箱测试，数据覆盖测试法，暗箱测试法。
问：如何进行汇编语言中的循环？循环指的是什么？如何翻译伪代码？