计算机二级公共基础知识考点整理.docx

《计算机二级公共基础知识考点整理.docx》由会员分享，可在线阅读，更多相关《计算机二级公共基础知识考点整理.docx（12页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -1. 一般将 数据结构分为两大类型： 线性结构 与非线性结构 。（ 1）假如一个非空的数据结构满意以下两个条件： 有且只有一个根结点。每一个结点最多有一个前件，也最多有一个后件。就称该 数据结构为 线性结构 。线性结构又称 线性表 。在一个线性结构中插入或删除任何一个结点后仍应是线性结构。 栈、队列、串 等都为线性结构。 假如一个数据结构不是线性结构， 就称之为 非线性结构 。数组、广义表、 树和图等数据结构都是 非线性结构。2. （1） 栈（stack ）是一种 特别的线性表 ，是限定 只在一端 进行插

2、入与删除的线性表。栈是按照“先进后出”或“后进先出”的原就组织数据的。(2) 队列是只答应在 一端进行删除，在另一端 进行插入的次序表 。队列的修改是依照 先进先出的原就进行的， 因此 队列也称为 先进先出的线性表，或者 后进后出的线性表 。(3) 循环队列就是将队列储备空间的最终一个位置绕到第一个位置， 形成规律上的环状空间，供队列循环使用。在实际应用中，队列的 次序储备结构 一般采纳 循环队列 的形式。 循环队列 主要由两种基本运算： 入队运算与退队运算。3. 队列运算：入队运算是往队列 队尾插入 一个数据元素。 退队运算是从队列的 队头删除一个数据元素。队列的次序储备结构一般采纳队列循环

3、的形式。循环队列s=0表示队 列空。 s=1且front=rear表示队列满。运算循环队列的元素个数：“尾指针减头指针”，如为负数，再加其容量即可。4. 算法复杂度：包括时间复杂度和空间复杂度。留意两者的区分， 无混淆，见表 1-1。表1-1算法复杂性名称描述时间复杂度执行算法所需要的 计算工作量空间复杂度执行这个算法所需要的内存空间5.衡量软件模块独立性 使用耦合性 和内聚性 两个定性的度量标准可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 6 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载

4、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -内聚性 是度量一个模块 功能强度 的一个 相对指标 。内聚是从 功能角度来衡量模块的联系，它描述的是模块内的功能联系。内聚有如下种类， 它们之间的内聚度 由弱到强 排列： 偶然内聚、规律内聚、时间内聚、过程内聚、通信内聚、次序内聚、功能内聚。耦合性 是模块之间相互连接的 紧密程度 的度量。耦合性取决于各个模块之间接口的 复杂度、调用方式 以及哪些信息 通过接口。耦合可以分为多种形势，它们之间的耦合度 由高到低 排列： 内容耦合、公共耦合、外部耦合、掌握耦合、标记耦合、数据耦合、非直接耦合。在程序结构 中，

5、各模块的 内聚性越强，就耦合性越弱。一般较优秀的软件设计，应尽量做到 高内聚，低耦合 ，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。6. 结构化程序设计的原就 ：自顶向下、逐步求精、模块化和限制使用 goto语句。 自顶向上 ：先考虑整体，再考虑细节。先考虑全局目标，再考虑局部目标。 逐步求精 ：对复杂问题应设计一些子目标作为过渡，逐步细化。 模块化 ：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。 限制使用 goto 语句：在程序开发过程中要限制使用goto 语句。7. 数据库治理系统（ DBMS ，Database Mana

6、gement Syste）m 是数据库的机构，它是 一种系统软件 ，负责数据库中的 数据组织 、数据操作 、数据爱护、掌握及爱护 和数据服务 等。数据库治理系统 是数据系统的核心 。为完成数据库治理系统的功能，数据库治理系统供应相应的数据语言： 数据定义语言 、数据操纵语言 、数据掌握语言 。8. E-R模型的基本概念实体 ：现实世界中的事物可以抽象成为实体，实体是概念世界中的基本单位，它们是客观存在的且又能相互区分的事物。属性 ：现实世界中事物均有一些特性， 这些特性可以用属性来表示。码：唯独标识实体的属性集称为码。域：属性的取值范畴称为该属性的域。联系 ：在现实世界中事物间的关联称为联系。

7、两个实体集间的联系 实际上是 实体集间的函数关系 ，这种函数关系可以有下面几种： 一对一 的关系、 一对多 或多对一 关系、 多对多 关系。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 6 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -E-R 模型的的 图示法E-R模型用 E-R图来表示。 实体表示法 ：在E-R图中用 矩形表示实体集，在矩形内写上该实体集的名字。 属性表示法 ：在E-R图中用 椭圆形表

8、示 属性，在椭圆形内写上该属性的名称。 联系表示法 ：在 E-R 图中用 菱形表示联系，菱形内写上联系名。9.文件流的定位：（1）文件位置与 定位方式定位方式：C+流的定位方式（也就是指针移动方式有三种，被定义为ios_base:seek_dir中的一组枚举符号：ios_base:beg 相对于 文件首ios_base:cur 相对于 当前位置（负数表示当前位置之前 ）ios_base:end 相对于 文件尾（2）输入定位（3）输出定位10.1 二叉树及其基本概念二叉树 是一种很有用的 非线性结构 ，具有以下 两个特点 ： 非空二叉树 只有一个 根结点。 每一个结点 最多有 两棵子树，且分别称

9、为该结点的左子树 和右子树。在二叉树中， 每一个结点的度最大为2，即全部子树（左子树或右子树）也均为二叉树。另外，二叉树中的每个结点的子树被明显的分为左 子树和右子树。在二叉树中， 一个结点 可以只有左子树 而没有右子树 ，也可以只有右子树而没有左子树 。当一个结点既没有左子树也没有右子树 时，该结点即为叶子结点 。例如，一个家族中的族谱关系如图1-1所示： A 有后代 B， C。B有后代 D，E。 C有后代 F。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 6 页 - - - - - - - - - -可编辑资料 -

10、 - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -典型的二叉树如图 1-1所示：具体讲解二叉树的基本概念，图1-1 二叉树图见表1-2。表1-2二叉树的基本概念可编辑资料 - - - 欢迎下载精品名师归纳总结父结点（根）子结点和叶子结点度深度子树在树结构中， 每一个结点只有一个前件 ，称为 父结点，没有前件 的结点只有一个，称为 树的根结点 ，简称树的根。例如，在图 1-1中，结点 A 是树的根结点。在树结构中， 每一个结点 可以有多个后件 ，称为该结点的子结点 。没有后件 的结点称为 叶子结点 。例如， 在图 1-1 中，结点 D，

11、E， F 均为叶子结点。在树结构中， 一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。例如，在图 1-1 中，根结点 A 和结点 B 的度为 2，结点 C 的度为 1，叶子结点 D，E， F 的度为 0。所以， 该树的度为 2。定义一棵树的 根结点 所在的 层次为 1，其他结点所在的层次等于它的 父结点所在 的层次加 1。树的 最大层次称为树的深度 。例如，在图 1-1 中，根结点 A 在第1 层，结点 B，C 在第 2 层，结点 D，E，F 在第 3 层。该树的深度为 3。在树中，以 某结点 的一个 子结点 为根构成的 树称为该结点的 一棵子树 。可编辑资料 - -

12、- 欢迎下载精品名师归纳总结2.二叉树基本性质二叉树具有以下几个性质：性质1：在二叉树的 第k层上， 最多有2 k-1（ k 1）个结点。性质2： 深度为m的二叉树最多 有 2m-1个结点。性质3：在任意一棵二叉树中， 度为0的结点（即 叶子结点）总是比度可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 6 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -为2的结点 多一个。性质 4：具有 n 个结点的二叉树

13、，其深度至少 为log2n+1 ，其中log2n表示取 log2n 的整数部分。11.软件需求规格说明书软件需求规格说明书 是需求分析阶段 的最后成果，是软件开发的重要文档之一。它的特点是具有正确性 、无歧义性 、完整性 、可验证性 、一样性、可懂得性 、可修改性 和可追踪性 。12.1 软件测试的目的测试的 目的是发现软件中的错误 ，但是，暴露错误并不是软件测试的最终目的，测试的 根本目的是尽可能多的发现并排除 软件中 隐藏的错误。2 软件测试的准就软件测试过程中应遵循以下准就：全部测试都应追溯到需求。严格执行测试计划，排除测试的随意性。充分留意测试中的群集现象。程序员应防止检查自己的程序。

14、穷举测试不行能。妥当储存测试方案、测试用例、出错统计和最终分析报告。13. 程序的调试在对程序进行了胜利的测试之后将进入程序调试（ 通常称 Debug，即排错）14. 软件工程为了摆脱软件危机，提出了软件工程的概念。软件工程学是讨论软件开发和爱护的普遍原理与技术的一门工程学科。 所谓软件工程是指采纳工程的概念、原理、技术和方法指导软件的开发与爱护。软件工程学的主要讨论对象 包括软件开发与爱护的技术、 方法、工具和治理 等方面。 软件工程包括 3个要素： 方法、工具和过程 ，见表 3-2。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第

15、 5 页，共 6 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -表3-2软件工程三要素名称描述方法方法是完成软件工程项目的技术手段工具工具支持软件的开发、管理、文档生成过程过程支持软件开发的各个环节的控制、管理15. 关系模型关系模式 采纳二维表来 表示，一个关系对应一张二维表。可以这么说，一个关系就是一个二维表，但是一个二维表不肯定是一个关系。.元组：在一个二维表（一个具体关系）中，水平方向 的行称为元组。元组对应储备文件中的一个具体记录 。.属性：二维表中 垂直方向 的列称

16、为属性，每一列有一个属性名。.域：属性的取值范畴 ，也就是不同元组对同一属性的取值所限定的范畴。在二维表中 惟一标识元组的最小属性值称为该表的键或码。二维表中可能有如干个健 ，它们称为 表的侯选码或侯选健 。从二维表的全部侯选键选取一个作为用户使用的键称为主键或主码 。表A 中的某属性集是某表B的键，就称该属性值为 A 的外键或外码 。关系模型采纳二维表来表示，二维表一般满意下面7个性质：二维表中元组个数是有限的 元组个数 有限性 。二维表中元组均不相同 元组的 唯独性 。二维表中元组的次序可以任意交换 元组的 次序无关性 。二维表中元组的重量是不行分割的基本数据项 元组重量的原子性。二维表中属性名各不相同 属性名唯独性 。二维表中属性与次序无关，可任意交换 属性的次序无关性 。二维表属性的重量具有与该属性相同的值域 重量值域的统一性。关系操纵： 数据查询、数据的删除、数据插入、数据修改。关系模型答应定义 三类数据 约束，它们是 实体完整性约束、 参照完整性约束以及用户定义的完整性约束。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 6 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载