计算机基础专插本复习资料

第一章

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＝A A0＝0 幺律：A＋1＝1 A1＝A 幂等律：A＋A＝A AA

＝A 求补律：A＋A非＝1 AA非等于0 交换律：A＋B＝B＋A AB＝BA 结合律：A＋（B+C）=（A+B）+C A（BC）=（AB）C 分配律：A(B+C)=AB+AC A+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、指令：是能被计算机识别并执行的二进制代码，它规定了计算机能完成的某一种操

作。指令系统依赖于计算机，不同类型的计算机的指令系统不同。一个指令可分为操作码和地址码两部分，操作码规定了该指令进行的操作种类，地址码给出了操作数，结果以及下一条指令的地址。

①数据传送型指令：将数据在存储器之间、寄存器之间以及存储器与寄存器之间进行传送

②数据处理型指令：对数据进行运算和交换

③程序控制型指令：控制程序中指令的执行顺序

④输入输出型指令：实现输入输出设备与主机之间的数据传输

⑤硬件控制指令：对计算机的硬件进行控制和管理

14、计算机的工作原理：快速地执行指令的过程。当计算机在工作时，有两种信息在流动：数据信息和指令控制信息。

15、指令的执行过程：①取指令②分析指令③执行指令④指令计数器加1，为执行下一条指令做好准备，如果遇到转移指令则将转移地址送入指令计算器。

16、计算机体系结构中采用精简指令集技术，指令流水线技术，高速缓冲存储技术，并行处理技术

17、程序设计语言三阶段：机器语言，汇编语言和高级程序设计语言

18、面向对象程序设计语言特征：数据抽象化，封装性，继承性，多态性

19、程序设计语言翻译系统：编译程序，解释程序

20、程序设计包括需求分析，总体设计，详细设计，编码，测试，运行和维护

21、结构化程序设计是指采用自顶向下逐步求精的设计方法和单入口单出口的控制成分的程序设计技术。

22、算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。算法的性质：确定性，通用性，有限性。常用的描述工具有自然语言，流程图，决策表以及类——高级程序设计语言

23、衡量一个算法的优劣通常从它的时间特性，空间特性以及易理解性来考虑。

24、数据结构是带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种关系。

25、线性表是一种最简单且最常用的数据结构。常用顺序存储和链式存储

26、堆栈（stack）简称为栈，是一种受限的线性表，即只能够在表的一端（表尾）进行插入和删除操作。

27、队列（queue）是一种受限的线性表，规定只能够在表的一端进行插入，在表的另一端进行删除操作。

第三章

1、冯·诺依曼体系结构的要点

①计算机由运算器、控制器、存储器、输入设备、输出设备五大部分组成

②数据和程序以二进制代码形式不加区别地存放在存储器中，存放的位置由地址确定

③控制器是根据存放在存储器中的指令序列进行工作，并由一个程序计数器控制指令执