《全国计算机等级考试二级c语言公共基础知识点记忆 状元重点知识笔记 掌握必过》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级c语言公共基础知识点记忆 状元重点知识笔记 掌握必过（3页珍藏版）》请在金锄头文库上搜索。
1、1. 继承是面向对象的方法的一个主要特征，继承是指能够直接获得已有的性质和特征，而 不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。 对象的基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。 封装，实现对象的数据和操作结合于统一体。 2. 线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 一般要多于顺序存储结构。 （存储空间可连续可不连续） 。线性链表中数据的插入和删除 都不需要移动表中的元素，只需改变结点的指针域即可。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 线性表中所有元素所占的存储空间是连续的；线性表中各数
2、据元素在存储空间中是按逻 辑顺序依次存放的。在顺序表中，每个元素占有相同的存储单元。 3. 栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。 4. 软件测试目的：是为了发现错误而执行程序的过程，并不涉及改正错误，测试要以查找 错误为中心，不是演示软件的正确功能，只查错误不改错误。 程序调试的任务：诊断和改正程序中的错误。方法：强行排错法、回溯法、原因排除法。 5. E-R图实体间的关系描述： 一对一：一个a一个b,每个b一个a 一对多：一个a一个b，一个b多个a。or(一个a多个b，一个b一个a.) 多对多：一个a可以多个b，一个b也可多个a 6. 因为是循环利用的
3、队列结构所以对头指针可能大于队尾指针也可能小于队尾指针。循环 队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行动态变化。队列 的顺序存储结构一般采用循环队列的形式。 7. 数据库管理系统：是操作系统支持下的系统软件。 8. ER图中实体集用矩形，属性用椭圆，联系用菱形。 9. 软件生命周期可以分为软件定义（期） 【3问题定义、可行性研究、需求分析】 、软件开 发（期） 【4概要设计、详细设计、实现、测试】与软件运行维护（期） 【1运行维护】三 个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现， 软件测试，运行和维护。不包括市场调研。 软件设计属于软件开发
4、期任务，分为概要设计和详细设计。 需求分析阶段【工具：数据流图（DFD图） 、数据字典、判定树和判定表】的工作可概括为 个方面：获取、分析、编写规格说明书、审评。 软件设计中常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：判定 表；语言工具：PDL（伪码）。另外，在结构化设计方法中，常用的结构设计工具是结构图， 不使用的工具是数据流图(DFD图)。 数据字典（DD) 所定义的对象都包含于数据流图(DFD图)。 10.在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。 线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件。 （只有一
5、个根结点的数据结构不一定是线性结构） 有一个以上根结点的数据结构一定是非线性结构。循环链表和双向链表都是线性结构的数据结构。 （带链的栈与队列是线性结构） 11.程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据 量等有关。 12. 白盒测试法主要有逻辑覆盖、基本路径测试。逻辑覆盖测试包括语句覆盖、路径覆盖、 判定覆盖、条件覆盖、判断-条件覆盖。 黑盒测试也称功能测试，测试时不考虑程序内部细节、结构和实现方式，仅检验程序 结果与说明书的一致性。黑盒测试不关心程序内部逻辑，而只是根据程序的功能来说明 测试用例。黑盒测试方法：等价类划分法、边界分析法、错误推测法。 通俗地
6、说：白盒就是覆盖和路径，黑盒就是检验功能 13. 关系R和关系S有公共域，关系T是通过公共域的 等值进行连接的结果，符合自然连接。 自然连接：去掉重复属性的等值连接。自然连接要求两个关系中进行，比较的是相同的 属性，并且进行等值连接。 并：R-S是将S中的记录追加到R后面。 差：R-S结果是属于R但不属于S的记录组成的集合。 交：R-S结果是既属于R又属于S的记录组成的集合。 14.算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时 间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序 设计语言描述，所以程序可以作为算法的一种描述方法。算法的时
7、间复杂度是指执行算 法所需要的计算工作量，算法的计算工作量是用算法所执行的基本运算次数来度量的。 15.算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指 执行算法所需要的计算工作量，两者之间并没有直接关系。 16.面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性。 17. 计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件） 。 系统软件：操作系统、数据库管理系统、编译程序、汇编程序和网络软件等。 应用软件：学生成绩管理系统、财务管理系统（各种管理系统）、编辑软件Word、杀毒软件。 18.数据定义语言：负责数据的模式定义与数据的物理存取构建
8、； 数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作； 数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。 19.软件工程包含个要素：方法、工具和过程。 20. 数据流图中带箭头的线段表示数据流，程序流程图中带箭头的线段表示控制流。 21. 最大扇出数：n（be careful !）最大扇入数：2 扇入指的是调用一个给定模块的模块个数。扇出指的是由一个模块直接调用的其他模块 数。 22.数据库系统内部机构体系构成：三级模式（概念模式、外模式和内模式）和二级映射 （外-概映射、概-内映射） 概念模式:数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
9、 外模式(子模式或用户模式):它是用户的数据视图，给出了每个用户的局部数据描述。 内模式:(物理模式):它给出了数据库物理存储结构与物理存取方法。 23.数据模型3种组成：数据结构、数据操作、数据约束。 数据模型3种类型： 概念数据模型，着重于对客观世界复杂事物的描述及对它们内在联系的刻画； 逻辑数据模型，是面向数据库系统的模型，着重于在数据库系统一级的实现； 物理数据模型，是面向计算机物理实现的模型，此模型给出了数据模型在计算机上物 理结构的表示。 24.数据库应用系统中的核心问题是：数据库设计（不是数据库系统设计） 【be careful!】 数据库系统的特点：高共享、低冗余、独立性高、具有完整性。 25.E-R模型:用实体属性和联系表示,实体间的联系有： 一对一联系（1:1） 、一对多联系 （1:m） 、多对多联系（m:n） 。 层次模型：用树形结构来表示实体间联系 网状模型：用网状结构李来表示实体间联系， 关系模式：用二维表来表示实体间的联系，每个二维表代表一个关系。 （1）键：二维表中唯一能标识元组的最小属性集 候选键：二维表中可能有多个键 主键：被选取的一个使用的键 （2）关系模型中的3类完整性约束： 实体完整性约束（属性值不能为空值） 参照完整性约束 用户定义的完整性约束
