计算机二级公共基础知识要点总结
1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性
表。
2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。
在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。
3.当有序线性表为顺序存储时才能用二分法查找。
可以证明的是对于长度为n的有序线性
表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。
4.链式存储结构既可以针对线性结构也可以针对非线性结构。
链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。
顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。
5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标
注数据流名。
程序流程图中带有箭头的线段表示的是控制流。
6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定
树与判定表。
7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。
8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。
其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。
9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性
组，并且在结果中把重复的属性列去掉。
10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。
内存的特点是存取
速率快。
所以微机中访问速度最快的存储器是内存。
11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能
直接识别和执行的一种机器指令的集合。
它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。
机器语言具有灵活，直接执行和速度快等特点。
12.1MB=1024KB=1024*1024B=220B
13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。
14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。
15.栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表。
16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一
个。
例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。
17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆
排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。
18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。
19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。
程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。
程序调试通常称为Debug,即排错。
20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随
意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，
妥善保存测试计划等文件。
21.耦合性和内聚性是对模块独立性度量的两个标准，降低耦合性，提高内聚性（高内聚低
耦合）有利于提高模块独立性。
模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。
一般较优秀的软件设计应尽量做到高内聚低耦合。
22.耦合性是模块间互相连接的紧密程度的度量。
内聚性是指一个模块内部各个元素间彼此结合的紧密程度。
23.数据库应用系统中的核心问题是数据库的设计。
24.投影运算是指对于关系内的域指定可引入新的运算。
25.从E-R图到关系模式的转换时比较直接的，实体与联系都可表示成关系。
E-R图中属性
也可以转换成关系的属性。
26.计算机由输入，存储，运算，控制和输出五个部分组成。
手写板和鼠标属于输入设备。
27.按照覆盖地理范围和规模不同可以将计算机网络分为局域网，城域网和广域网。
28.数据的插入和删除都在栈顶进行操作。
29.结构化程序设计的思想包括：自顶向下，逐步求精，模块化，限制使用goto语句。
30.可行性分析阶段产生可行性分析报告。
31.概要设计说明书是总体设计阶段产生的文档。
32.集成测试计划是在概要设计阶段编写的文档。
33.需求规格说明书是后续工作如设计，编码等需要的参考文档。
34.在软件开发中，需求分析阶段产生的主要文档时：软件需求规格说明书。
35.算法的有穷性是指算法程序的运行时间是有限的。
36.E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出来。
属于逻辑设计阶段。
37.树是简单的非线性结构，所以二叉树作为树的一种也是非线性结构。
38.循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化，因为
是循环利用的队列结构，所以队头指针有时可能大于队尾指针有时也可能小于队尾指针。
39.DOCX是Word文档的扩展名。
DOTM是启用宏的模板文件扩展名。
DOTX是Word 2007之后的模板文件扩展名。
DOT是Word 97-2003模板文件扩展名。
40.时钟主频指CPU的时钟频率，是微机性能的一个重要指标，它的高低在一定程度上决定
了计算机速度的高低，主频越高运算速度越快。
41.黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例，在使用黑
盒测试法时，手头只需要有程序功能说明就可以了。
黑盒测试法分析等价类划分法，边界值分析法和错误推测法。
42.白盒测试法主要有逻辑覆盖（包括语句覆盖，路径覆盖，判定覆盖，条件覆盖，判定—
—条件覆盖）基本路径测试等。
43.数据库系统的特点为高共享，低冗余，独立性高，具有完整性。
44.栈是先进后出的数据结构，在整个过程中栈底指针不变，入栈与出栈操作均由栈顶指针
的变化来操作。
45.数据定义语言：负责数据的模式定义与数据的物理存取构建。
46.数据操纵语言：负责数据的操纵，包括查询增，删，改等操作。
47.数据控制语言：负责数据完整性，安全性的定义与检查以及并发控制，故障恢复等功能。
48.关系模型实体间的联系采用二维表来表示，简称表。
49.网状结构为网状模型实体间的联系。
50.树状结构为层次模型实体间的联系。