计算机科学导论重点汇总（Introduction to Computer Science Key summary）.doc

计算机科学导论重点汇总（Introduction to Computer Science Key summary） 0章介绍 （绪论） 术语（术语）（P2） ？算法：一组步骤是定义如何完成一个任务（算法是定义如何完成一个任务 的若干步骤的集合） ？程序：一个算法的表示（程序是对算法的表示） ？规划：开发一个程序的过程（程序设计是指开发程序的过程）？ 软件：程序和算法。（软件是指程序及其算法） ？硬件：设备（硬件即机器设备） 1章数据存储 （数据存储） 布尔运算（布尔运算） ？布尔操作：操作操纵一个或一个以上的真/假值（P20）（布尔运 算：处理一个或多个真/假值的运算） Gates（门）（p21） ？门：一种装置，计算一个布尔运算（门是一种进行布尔运算的设备） 触发器（触发器）（P22） ？触发器电路由盖茨能够储存一个位元。（1个触发器是由门所构造的可存储 位的电路） –有一个输入端设置其存储的值为1（它有一条将其存储值置为1的输入线） –有一个输入端设置其存储的值为0（它有一条将其存储值置为0的输入线） –同时输入线是0，最近存储的值保持（当两条输入线同是0 时，最近存储的值保持） 十六进制（十六进制） ？十六进制记数法：一个长的位模式（十六进制：长的位模式的简短速记符号 表示） –分模式为四位一组（将位模式按4位一组进行划分） –代表每个组由一个单一的符号（将每组表示为一个符号） ？例如 内存地址（内存地址） ？地址：一个“名字”唯一地标识计算机的主存储器的一个单元（地址：唯一 确定计算机内存单元的”名字”） –名字实际上是数。（名字实际上是编号） –这些编号是连续的从零开始。（0开始连续指派这些编号是从 的） –编号的细胞以这种方式结合的存储单元顺序。（以对应于存 储单元的顺序依次编号） 文件夹 ？文件：一个单元存储在海量存储系统的数据（文件是存储在海量存储器中的数据单元） –领域和keyfields ？物理记录与逻辑记录 ？Buffer：一个用于存储临时数据存储区（通常是在转移一步 数据）（缓冲区是用做数据临时存放的内存区域，常作为传送数据的一个步骤） 存储部分（存储小数） ？浮点表示法：由符号位，尾数域和指数场。（浮点计 数法：由符号位、尾数域和指数域组成） 数据压缩（数据压缩）（p58-59） ？有损（有损的）和无损（无损的） ？运行长度编码（行程长度编码） ？频率编码（频率相关编码） （赫夫曼码，哈夫曼编码） ？相对编码（相对编码） ？字典编码（字典编码） 包括自适应字典编码如LZW编码 2章数据操作 （数据操控） 计算机体系结构（计算机体系结构）（P74） ？中央处理单元（CPU）和处理器（中央处理器，处理器） –算术/逻辑单元，控制单元（算术/逻辑单元，控制单元） –寄存器（寄存器） ？通用寄存器（通用寄存器） ？专用寄存器（专用寄存器） ？总线 ？主板 CPU（P74） CPU由三部分组成：算术/逻辑，其中包含电路，执行 数据；控制单元，包含协调机活动的电路；和 登记的单位，包括数据存储，用于存储临时信息 在CPU。 （CPU由三部分组成：算术/逻辑单元--包含在数据上执行运算的电路，控制单元--包 含协调机器活动的电路，以及寄存器单元--包含用于CPU内部信息临时存放的数据存储 器。） 存储程序概念（存储程序概念）（P76） 一个程序可以被编码为位模式和存储在主存储器。从那里，CPU可以 然后提取指令并执行。反过来，将执行的程序，可以改变 很容易。 (a program for encoding bit patterns and stored in memory. Since then, CPU can extract the instructions and execution. Accordingly, be Implementation of the program can be easily replaced. ) Machine Language Philosophies (the basic principle of machine language) (P77) RISC, Reduced Instruction Set? Computer (reduced instruction set computer) - Few, simple, efficient, and fast instructions Example: PowerPC from Apple/IBM/Motorola and ARM CISC, Complex Instruction Set? Computer (complex instruction set computer) - Many, conv