对于即将到来的计算机考试，我总结了以下这些词条，还会有更新(⊙o⊙)…

1.算法的有穷性是指算法程序的运行时间是有限的。

2.算法的空间复杂度是指算法在执行过程中所需要的内存空间

3.线性结构：有且只有一个根结点与每个结点最多有一个前件，

最多有一个后件。

4.循环链表和双向链表都是线性结构的数据结构。

5.栈的概念：栈是一种只能在一端进行插入或删除的线性表，在主程序调用子程序时需要保留主程序当前的状态，然后转去执行子程序，最终把子程序的结果返回到主程序中调用子程序位置，然后指针继续向下执行。

6.栈的运算规则：先进后出，队列（多用循环结构）的运算规则：先进先出

7.栈的操作过程：在整个操作过程中，栈底操作元素不变，入栈和出栈操作均由栈顶指针的操作变化来完成。

8.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

9.循环队列属于线性结构，所以需要队头和队尾两个共同反映队列中元素的动态变化。

10.循环队列是不固定的，队头指针和队尾指针没有大小区分。

11.链式存储结构既可以针对线性结构，也可针对非线性结构，其中每个节点都由数据域和指针域两部分构成，增加了存储空间。

12.线性链式结构中每个结点中数据域与指针域两部分组成，增加了存储空间，存储空间一般大于顺序存储结构。

13.在线表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，线性链表中数据的插入和删除都不需要移动表中的元素，只需要改变结点的指针域即可。

14.二叉树属于非线性结构，循环队列，带链队列和带链栈属于线性结构。

15.树的深度概念：AB系统——功能1——功能1.1，属于三个深度，有几层就有几个自由度。

16.二叉树的基本性质：在任意一颗二叉树上，度为0的｛叶子结点｝总是比度为2的结点多一个。

17.二分法比较次数：首先（有序线性表为顺序存储时才能用二分法查找），二分法查找需比较Log2(n)次，顺序查找需比较n次。

18.快速排序，冒泡排序和直接插入排序在最坏的情况下比较次数都是n(n-1)/2，堆排序在最坏的情况下比较次数最少，需比较nLog2(n)次。

19.结构化程序设计的思想包括：自顶向下，逐步求精，模块化，限制使用goto语句。

20.1966年Boehm和Jacopini证明了程序设计语言仅仅使用了顺序，选择和重复（循环）三种基本控制机构就能表达各种其他形式的结构化程序设计语言。

21.面向对象方法中，对象的基本特点包括：标识唯一性，分类性，多态性，封装性，模块独立性。

21.面向对象的设计方法的主要特征（基本概念）：对象、类和实例、消息、继承与多态性。

22.面向对象的方法中，继承是指类之间共享属性和操作的机制。

23.软件按功能分为应用软件，系统软件，支撑软件。汇编程序，操作系统，编译程序，网络软件，数据库管理属于系统软件。

24.软件危机表现：软件需求的增长得不到满足，软件开发成本和进度无法控制，软件质量难以保证，软件不可开开发或维护程度低，软件的成本不断提高，软件开发生产速度的应  用赶不上硬件的发展河岸提高需求的不断增长。软件定义，

25.软件生命周期是指将软件产品从提出，实现，使用维护到停止使用退役的过程。

26.软件生命周期分为软件定义，软件开发，软件运行维护三个阶段。

27.需求规格说明书是需求分析阶段产生的主要文档，是后续工作如设计、编码等需要的重要参考文档。

28.集成测试计划是在概要设计阶段编写的文档。

29.总体设计阶段产生概要设计说明书。

30.需求分析阶段的工作：需求获取，需求分析，编写需求规格说明书，需求评审。

31.数据流带有箭头的线段表示的是数据流，程序流程图中带有箭头的线段表示的是控制流。

32.软件设计模块应遵循的准则是高内聚低耦合。

33.模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。一般较优秀的软件设计应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性，耦合性是模块间互相连接的紧密程度的度量，内聚性是指一个模块内部各个元素间彼此结合的紧密程度。

34.软件开发过程中，需求分析阶段可以使用的工具：数据流图（DFD图），数据字典（DD），判定树与判定表。

35.软件设计过程中，PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到，系统结构图是对软件系统结构的总体设计的图形显示。

36.软件测试的目的是为了发现错误而执行代码的过程。（以发现错误为中心）。

37.黑盒测试中，设计测试用例的主要依据是（程序外部功能)。38.详细设计的任务是为软件结构图中而非总体结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。

39.数据数据库管理系统是在操作系统支持下的系统软件。

40.数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增加、删除、修改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

41.数据管理技术的三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。数据库系统阶段占主导地位，其逻辑性强，物理性少，使用方便。

42.数据库系统的三级模式：概念模式，外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图，外模式也称子模式或用户模式，它是用户的公共视图，给出了每个用户的局部数描述，内模式称为物理模式，它给出了数据库物理存储结构与物理存储的方法。

43.层次型，网状型和关系型数据库的划分原则是数据之间的联系方式。（层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示）

44.E-R图中，实体集用矩形表示，属性用椭圆表示，联系用菱形表示，将其转化为关系模式时（转化在逻辑设计阶段），实体与联系可以表示成关系或属性。

45.实体完整性约束要求关系中的主键中属性值不能为空值。

46.（投影）是对原有关系的垂直分解；（自然连接）是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉；笛卡尔积是用R集合中的元素为第一元素，S集合中的元素为第二元素构成的有序对；

47.数据库应用系统中的核心问题：数据库设计。

48.数据字典是在需求分析阶段建立，在数据设计过程中不断修改，充实和完善的。

49.C语言中的非执行语句不会被翻译，C语言编写的程序为源程序，以ASCII的形式存放在一个文本文件中。

50.结构化程序由顺序，分支，循环三种基本结构组成。

51.算法的五个特性：有穷性，确定性，可行性，有0个或多个输入，有一个或多个输出。C语言程序可以没有输入但必须有输出。

52.格式控制串中，插入其它字符时，按照一一对应原样输入字符，严格以双引号的格式进行输入，除了合法的格式说明，可以包含任意字符。

53.C语言常量不能表达二进制数。

54.C语言中八进制整型常量的开头是数字0，十六进制整型常量的开头是数字0x。

55.C语言中的实型常量有两种表示形式：小数形式，小数形式表示的实型常量必须要有小数点；指数形式，以"e"或"E"后跟一个整数来表示以10为底数的幂数，且规定字母e或E之前必须要有数字，且e或E后面的指数必须为整数。

56.%属于二元运算符号，具有左结合性，参与运算的量应均为整型。