计算机公共基础知识

计算机公共基础知识

1、 算法是指解题方案准确而完整的描述。算法不等于程序。算法的特征：可行性、确定性、有穷性（有穷性指算法必须在有限的时间内完成）、拥有足够的情报，有一个或多个输出，有零个或多个输入，可以没有输入，但必须要有输出。

2、 算法的复杂度包括：时间复杂度执行算法时所需要的基本运算次数，空间复杂度执行算法所需要的内存空间。

3、 如果一个非空的数据结构满足以下两个条件，一是由且只有一个根节点，二是每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，也可以称为线性表。

4、 线性表的顺序存储结构特点：一是线性表中所有元素占的存储空间结构是连续的，二是线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

5、 在程序设计语言中数组是顺序存储结构的线性表。

6、 结构化程序设计原则:自顶向下，逐步求精，模块化，使用goto语句。

7、 结构化程序的基本控制结构：顺序结构，选择或分支结构，循环或重复结构。

8、 对象的特点：一是标识唯一性，二是分类性，将具有相同属性的操作对象抽象成类。三是多态性，同意操作可以是不同对象的行为。四是封装性，对象的内部对外是不可见的。五是模块性好。

9、 软件生命周期：从软件的提出、实现、使用、维护到停止使用

10、 软件生命周期的三个阶段：一是定义阶段，需求分析。二是开发阶段，概要设计、详细设计、测试。三是维护阶段，使用，维护。

11、 需求分析的四个工作：一是需求获取，二是需求分析，三是编写需求规格分析说明书，最终成果。四是需求评审。

12、 需求分析阶段最终就是要明确系统必须做什么，必须具备什么功能。

13、 数据化分析方法的常用工具：数据流图（DFD）、数据字典（DD）用于对数据流图中出现的图形元素进行确切的解释、判定树、判定表。

14、 软件设计的原则：一是抽象，二是模块化，三是信息隐蔽，四是模块性。

15、 内聚性是一个模块内各元素间彼此结合的紧密程度，耦合性是模块间互相连接的紧密程度

16、 软件设计中模块划分应遵循的准则是高内聚低耦合。

17、 软件测试的目的是发现错误，软件测试的准则一是程序员应避免测试自己的程序，二是严格执行测试计划，排除测试随意性，三是充分组哟测试中错误的群集现象。

18、 数据管理阶段分为：人工管理阶段、文件系统阶段、数据库系统阶段，其中数据库系统阶段是数据性和数据共享的最高阶段。

19、 数据库系统的三级模式：一是外模式，用户所能见到的数据视图，二是概念模式，全体用户的公共视图，三是内模式，定义数据库物理存储结构与物理存取方法。

20、 E-R模型的图示法：矩形代表实体，椭圆形代表属性，菱形代表联系。

21、 层次模型用树形结构表示，网状模型用网状结构表示，关系模型用二维表表示。在二维表中一个横行为一个元组，一列称为一个属性。

22、 用于表示关系的二维表需要满足以下性质：一是元组个数有限，二是元组唯一性，三是元组分量的原子性，分量不可在分割，四是属性名唯一性，五是元组次序无关性，六是属性次序无关性，七是属性值域同一性。

23、 键或码是二维表中能唯一标识元组的最小属性集。

24、 数据库设计的四个阶段：一是需求分析，获取数据并设计出数据流图。二是概念分析，定义数据模型，绘制出E-R图，三是逻辑设计，将E-R图转换为关系模式，其中实体和联系都可以表示成关系。四是物理设计。