C语言公共基础知识部分整合

C语言公共基础知识部分整合
1.在最坏情况下，冒泡排序和简单插入排序、快速排序的比较次数
均为n(n-1)/2.
2.影响模块之间耦合的主要因素有两个：一是模块之间的连接形式，
二是模块接口的复杂性。

接口复杂的模块，耦合程度高。

耦合程度弱的模块，内聚程度高.
3.数据库概念设计中由分散到集中的设计方法是：视图集成设计.
4.结构化分析方法中，数据字典（是结构化分析方法的核心）的作
用是：描述系统中所用到的全部数据和文件的有关信息.
5.投影、选择、连接是从二维表的列的方向来进行运算的。

6.数据处理的最小单位是：数据项.若干数据项组合成数据元素.
7.进行字符数组赋值时注意给字符串赋值时要加上串接标志。

8.程序流程图中带有箭头的线段表示的是：控制流.
矩形表示加工、菱形表示逻辑条件。

9.结构化程序设计的原则有：自顶向上、逐步求精、模块化、限制
使用goto语句.
10.软件设计中应遵循的原则是：高内聚低耦合.（划分模块独立
性就是要求模块间的联系不紧密，故需要高内聚、低耦合）
11.算法（特征：可行性、确定性、有穷性、有足够的情报）的有
穷性是指：算法程序的运行时间是有限的.（能在有限个步骤后终止）
12.将E-R图转化成关系数据模型的过程属于逻辑设计阶段
实体以及实体间的联系都是用关系表示的，关系模型中数据的逻辑结构是一张二维表。

13.C语言的注释可以出现在程序的任何位置，一行可以写多个语
句，不用语句之间用逗号隔开，程序可以放在多个文件中。

14.两个计算公式：二叉树第i（i>1）层上至多有2^(i-1)个结点，
循环队列：队列元素数为｜rear-front｜
15.在软件开发阶段，包括系统设计（概要设计）、详细设计、实
现和测试。

16.白盒测试法的原则：至少执行一次模块中每一独立模块。

每一
循环都在边界条件下执行一次。

所有判断的每一分支至少执行一次。

黑盒测试：执行边界条件下的所有接口。

17.软件是一种逻辑实体，不是自然界的有形物体。

软件在运行、
使用期间不存在磨损、老化问题。

18.。