计算机二级公共基础知识考试要点.doc

计算机二级公共基础知识考试要点 本文档总结了计算机二级公共基础知识考试要点，涵盖了软件工程、数据结构、算法、数据库管理系统、软件设计和开发等方面的知识点。 一、软件工程 * 软件工程包括三个要素：方法、工具和过程。 * 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。 * 软件设计过程中需要遵循软件工程的基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。 二、数据结构 * 队列是允许在一端进行插入、而在另一端进行删除的线性表，体现了"先来先服务"的原则。 * 栈是限定在一端进行插入与删除的线性表，按照"先进后出"或"后进先出"的原则组织数据的。 三、算法 * 分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 * 算法是指解题方案的准确而完整的描述，具有可行性、确定性、有穷性和拥有足够的情报四个基本特征。 四、数据库管理系统 * 数据库管理系统常见的数据模型有层次模型、网状模型和关系模型三种。 * 数据模型所描述的内容有三部分：数据结构、数据操作和数据约束。 * 关系模型允许定义三类数据约束：实体完整性、参照完整性以及用户定义的完整性约束。 五、软件设计和开发 * 软件调试方法主要有强行排错法、回溯法和原因排除法。 * 软件设计过程中需要遵循软件工程的基本原则，包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。 * 软件生命周期的主要活动阶段包括可行性研究和计划制定、需求分析、软件设计、软件实现、软件测试和运行维护。 六、其他知识点 * 数据流图中的主要图形元素有加工、数据流、存储文件和源。 * KeyPress 将每个字符的大、小写形式作为不同的键代码解释，即作为两种不同的字符。 * 随机文件是由一组长度相等的记录组成，它的第一个特点就是随机文件的记录是定长的。 * 视图设计一般有三种设计次序：自顶向下、自底向上和由内向外。 * 数据库（Database，简称 DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质。