二级C语言考试知识.doc

1、结构化程序设计是由顺序结构、选择结构和循环结构三种基本结构组成。这三种结构可以组成任何复杂的C程序。 在结构化程序设计中通常采用自上而下、逐步求精的方法，其总的思想是先全局后局部、先整体后细节、先抽象后具体。2、C语言中没有逻辑类型和集合类型。3、C语言中，合法的标识符由字母、数字和下划线组成，并且第一个字符必须为字母或下划线。在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套。在C语言中，函数体是从花括号“”开始，到花括号“”结束。在C语言中，整数常量可以用十进制、八进制、十六进制来表示4、一个算法必须有五种特性，即有穷性；确定性；可行性；有输入（有零个或多个输入）；有输出（有一个或多个输出）。其中有穷性总是在执行完有穷步之后结束，而且每步都在有穷时间内完成。算法执行时所需要的存储空间，包括算法程序所点的空间、输入的初始数据所点的存储空间以及算法执行过程中所需要的额外空间（算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间）-共称为算法的空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，即算法在执行过程中所执行的基本运算的次数。空间复杂度是指算法在运行过程中临时占用的所需存储空间大小的度量。15、线性结构:如果一个非空的数据结构满足两个条件：（1）有且只有一个根结点；（2）每个结点最多有一个前件，也最多有一个后件。同时满足两个条件的有队列、线性表、栈；二叉树的结点可能存在两个后件。6、二叉树的遍历分为先序、中序、后序； （1）先序遍历顺序：访问根结点-先序遍历左子树-先序遍历右子树；（2）中序遍历顺序：中序遍历左子树-访问根结点-中序遍历右子树；（3）后序遍历顺序：后序遍历左子树-后序遍历右子树-访问根结点。7、源程序文档化主要包括三个方面的内容：标识符的命名、程序中添加注释以及程序的视觉组织。8、软件工程三要素：方法、工具和过程。 软件设计的原则包括：抽象、模块化、信息隐蔽和模块独立性。 软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。 软件调试的目的是为了改正软件中的错误。9、指数形式的小数：字母e或E的前后必须要有数字，且其后面的指数必须为整数。10、有时为了保护某些特有的对象，可以通过定义其为私有属性达到不被继承的目的。11、确认测试是要检查已实现的软件是否满足规格说明书中确定了的各种需求，以及软件配置是否完全、正确。软件规格说明书是软件的基础确认测试。12、内聚有很多种类，其中内聚由强到弱的顺序：偶然内聚、逻辑内聚、时间内聚、过程内聚。13、数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护控制及保护和数据服务等操作。在数据库管理系统提供的数据语言中，数据控制语言负责数据的完整性、安全性与检查以及并发控制、故障恢复等功能。 数据操作语言负责数据的查询及增、删、改等操作。14、数据库的三级模式是指概念模式、内模式和外模式。其中外模式又叫子模式，内模式又叫物理模式。15、关系模型中包括关系的数据结构、关系的操纵和关系中的数据约束。关系完整性约束（数据完整性），包括实体完整性、参照完整性和用户自定义完整性。数据库中的关系模型是用二维表来表示实体与实体之间的联系。在关系数据库表中字段化为属性，把记录的类型转化为关系模式。16、对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头，所以数据只能是先进先出的线性表。 17、面向对象方法具有封装性、继承性、多态性。面向对象设计中，从外面看只能看到对象的外部特性，而对象的内部，即处理能力的实行和内部状态，指的是对象的封装性。18、墨盒测试主要方法有：等价值划分法、边界值分析法、错误推测法、因果图法等； 白盒测试的主要方法有：逻辑覆盖、基本路径测试、循环覆盖等。软件需求分析的四个方面：需求获取、需求分析、编写需求分析说明书和需求评审。19、函数重载指的是两个或两个以上的函数具有相同的函数名，但形参的个数或类型不同。程序中通过判断主调函数传过来的参数个数和类型，来决定选择哪个具体的函数。20。、从概念模式到内模式的映射一般数据库管理系统（DBMS）实现。21、用树形结构来表示实体之间联系的模型称为层次模型。22、用C语言编写的代码程序 经过编译即可执行23、数据的逻辑结构在计算机存储空间中存放形式称为数据的存储结构，也称数据的物理结构。24、栈是按照“先进后出”或“后进先出|的原则组织数据，对栈进行插入和删除操作时，栈顶位置是动态变化的，栈底指针不变。25、在链式存储结构中，存储数据的存储空间是不连续，各数据结点的存储顺序与元素之间的逻辑关系可 二是逻辑独立性。即由于数据的局部逻辑结构与总体逻辑结构之间也由系统映象，使得总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序可以不必修改。 数据流图DFD，是结构化分析方法最主要的一种图形工具，不属于过程设计。 数据库技术的根本目标就是要解决数据的共享问题。 数据库的生命周期可分为：一、数据库设计阶段；二、数据库实现阶段。 数据库设计阶段可分为四阶段；即需求分析、概念设计、逻辑设计、物理设计。 队列是一种限定性的线性表，它只允许在表的一端插入元素（队尾），而在另一端删除元素（队头）。具有先进先出的特性。 二叉树的性质：对任意一棵二叉树，若终端结点（叶子结点）数为N0，而其度数为2的结点数为N2，则N0=N2+1。 在关系运算中，交不改变关系表中的属性个数但能减少元组个数；并不能改变也不能减少；投影是一元关系操作，既可减少关系表中的属性个数，也可减少元组个数；两个关系的笛卡儿乘积是指一个关系中的每个元组和第二个关系的每个元组连，；笛卡儿乘积运算可增加元组属性个数。E-R模型中，有三个抽象概念：实体、联