计算机科学技术导论.doc

计算机科学技术导论计算机基础导论
第一章
1、计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和
存储的系统。
2、一个计算机系统包括硬件和软件两部分。硬件是由电子的、磁性的、机械的器件组成的
物理实体。软件是有关文档的总称，包括系统软件、应用软件和工具软件三大类。3、计算机能够完成的基本操作及其主要功能：输入、处理、输出、存储。
4、计算机按处理对象分类：数字计算机，模拟计算机，数字模拟计算机。按用途分类：通
用计算机，专用计算机。按规模分类：巨型计算机，大/中型计算机，小型计算机，微型计算机，工作站，服务器，网络计算机。
5、计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，存储程
序。
6、计算机的用途：科学计算，数据处理，实时控制，人工智能，计算机辅助工程和辅助
教育，娱乐与游戏。
7、第一部计算机的产生：1946年
8、冯·诺依曼存储程序：把计算机程序与数据一起存储在计算机中，从而可以方便地返回
前面的指令或反复执行，解决了ENIAC在操作上的不便。
9、信息化社会的特征：建立完善的信息基础设施，采用先进的信息技术，建立广泛的信息
产业，拥有高素质的信息人才，构建良好的信息环境。
10、信息社会对计算机人才的要求：要求对计算机人才具有较高的综合素质和创新能力，并对新技术的发展具有良好的适应性
11、计算机科学技术的研究范畴：包括了计算机理论，硬件，软件，网络及应用。按照研究的内容：分为基础理论，专业基础和应用
第二章
1、按进位的原则进行计数称为进位计数制，简称数制
2、采用位权表示法的数制具有的特点：数字的总个数等于基数、最大的数字比基数小1、
每个数字都要乘以基数的幂次，该幂次由每个数字所在的位置决定
3、在计算机中采用定点表示法和浮点表示法表示小数点。定点表示法：规定计算机中所有
数的小数点位置是固定不变的，小数点无需使用专门的记号表示。浮点表示法：小数点的位置不固定，一个浮点数分为阶码和尾数两部分，阶码用于表示小数点在该数的位置，尾数用于表示数的有效数值
4、BCD码：一种二——十进制的编码，即使用4位二进制数表示一位十进制数5、ASCII码：由美国信息交换标准委员会制定的国际上使用最广泛的字符编码方案6、偶校验规则：若1的个数为偶数，则校验位置0，相反则置1.
7、命题是一个具有意义且能判断真假的语句，它是一个陈述句。在命题代数中的连接词有
与，或，非，异或，条件，双条件。
8、命题公式：由命题变元，连接词和括号组成的合式的式子。如果两个不同的命题公式，
无论其命题变元取什么值它们的真值都相同，则称该两个命题公式等价
9、逻辑代数：零律：A＋0＝AA0＝0幺律：A＋1＝1A1＝A幂等律：A＋A＝AAA
＝A求补律：A＋A非＝1AA非等于0交换律：A＋B＝B＋AAB＝BA结合律：A＋（B+C）=（A+B）+CA（BC）=（AB）C分配律：A(B+C)=AB+ACA+BC=(A+B)(A+C)吸收律：AB+AB非=A(A+B)(A+B非)=A狄摩根定律：（A+B大非）=A非B非（AB大非）=A非+B非双重否定律：A非非=A
10、计算机硬件系统组成：①运算器：是对二进制数进行运算的部件。运算器由算术逻
辑部件（ALU）、寄存器等组成，主要技术指标是运算速度，单位是MIPS（百万指令/秒）②存储器：是用来存储数据和程序的部件。一个存储单元中存入的信息称为一个字，一个字所包含的二进制数的位数称为字长。③控制器：是指挥计算机的各个部件按照指令的功能要求协调工作的部件。控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、时序控制电路以及微操作控制电路等组成④输入/输出设备（外部设备）：是外部与计算机交换信息的渠道。
11、指令：是能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操
作。指令系统依赖于计算机，不同类型的计算机的指令系统不同。一个指令可分为操作码和地址码两部分，操作码规定了该指令进行的操作种类，地址码给出了操作数，结果以及下一条指令的地址。
12、四地址指令的格式：
操作码第一操作数地址第二操作数地址结果的地址
下一条指令的地址
13、指令的分类和功能
①数据传送型指令：将数据在存储器之间、寄存器之间以及存储器与寄存器之间进行传送②数据处理型指令：对数据进行运算和交换③程序控制型指令：控制程序中指令的执行顺序
④输入输出型指令：实现输入输出设备与主机之间的数据传输⑤硬件控制指令：对计算机的硬件进行控制和管理
14、计算机的工作原理：快速地执行指令的过程。当计算机在工作时，有两种信息在流动：数据信息和指令控制信息。
15、指令的执行过程：①取指令②分析指令③执行指令④指令计数器加1，为执行下一条指令做好准备，如果遇到转移指令则将转移地