全国计算机二级C语言知识点.docx

数组下标的下限是0。全国计算机二级C®言
公共基础知识
一、数据结构与算法
完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式
顺序存储结构中可能根节点不唯一，故可能不是线性结构
算法的有穷性是指，算法中的操作步骤为有限个局数据
逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据
视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构
与物理存取方法
9、软件生命周期分为3个时期共8个阶段：软件定义期，包括问题定义、可行性研究、需求分
析；软件开发期，包括概要设计、详细设计、实现、测试；运行维护期，即运行维护阶段。可
行性研究属于软件定义期任务（同3）
10、可行性分析阶段：可行性分析报告。需求分析阶段：软件规格说明书，初步的用户手册。
软件设计阶段：概要设计说明书，详细设计说明书，测试计划初稿。软件实践阶段:用户手册，
操作手册等面向用户的文档和单元测试计划。软件测试阶段：测试分析报告。
11、概要设计说明书是总体设计阶段产生的文档。集成测试计划是在概要设计阶段编写的文档。
需求规格说明书是后续工作如设计、编码等需要的重要参考文档
12、需求分析阶段的工作可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需
求评审，包括确定软件系统的功能
13、（1）在测试之前制定测试计划，并严格执行，测试用例的选择不可随意，应选择有代表
性的，尽可能发现迄今为止尚未发现的错误。（2）测试根本目的是尽可能多地发现并排除软
件中隐藏的错误（3）软件测试是保证软件质量、可靠性的关键步骤。
14、在需求分析阶段可以使用的工具有数据流图DFIB,数据字典DD判定树与判定表
15、数据流图中带箭头的线段表示的是数据流
16、数据字典（DD）所定义的对象都包含于数据流图（DFDB）
17、软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流；②
反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据
18、软件设计中模块划分应遵循的准则是高内聚低偶合、模块大小规模适当、模块的依赖关系
适当
19、从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。
20、降低耦合性提高内聚性有利于提高模块的独立性（高内聚低耦合）
扇入指的是调用一个给定模块的模块个数
扇出指的是由一个模块直接调用的其他模块数
23、结构化程序的三种基本控制结构：顺序、选择和循环（重复）
24、在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。
25、软件测试的目的是为了发现错误而执行程序的过程。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。
26、白盒测试又称为结构测试或逻辑驱动测试，对程序所有的逻辑路径进行测试
27、黑盒测试只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有
程序功能说明就可以了。黑盒测试法：等价类划分法、边界值分析法和错误推测法
四、数据库设计基础
1、数据库管理系统是数据库的机构，是一种在操作系统之上的系统软件。
2、数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
特点
人工管理阶段
文件系统阶段
数据库系统阶段
管理者
人
文件系统
数据库管理系统
面向对
某个应用程序
某个应用程序
现实世界
象
共享程
度
无共享，冗余度大
共享性差，冗余度大
共享性大，冗余度小
独立性
不独立，完全依赖
于程序
独立性差
具后高度的物理独立性和
一定的逻辑独立性
结构化
无结构
记录内后结构，整体
无结构
整体结构化，用数据模型
描述
控制能
力
由应用程序控制
由应用程序控制
由DBMS供数据安全性、
完整性、并发控制和恢复
3、数据库应用系统中的核心问题是数据库的设计
4、数据库中反映用户对数据要求的模式为外模式
5、数据模型通常由数据结构、数据操作及数据约束3部分组成
6、数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型
7、数据模型成熟并大量使用的数据模型有层次模型、网状模型、关系模型和面向对象模型等
8、关系模型实体间的联系采用二维表来表示，简称表：网状结构为网状模型