C语言公共基础知识集合

1.对于软件设计中的模块设计要保证高内聚和低耦合，源程序要有文档说明，同时对程序中数据的说明要规范化，goto语句破坏程序的结构，要尽量避免使用。
2.根据数据结构对栈的定义及栈的特点可知：栈是限定只在表尾进行插入或删除操作的线性表，因此栈是先进后出的线性表，对栈的插入与删除操作，不需要改变栈底元素。同时由于先进后出，栈也有记忆作用。和线性表类似，栈也有顺序存储和链式存储两种存储表示方法。
3.数据库系统具有三级模式结构，由外模式、模式和内模式构成、外模式也称子模式或者用户模式，他是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述。模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述。内模式也称存储模式，一个数据库只有一个内模式。他是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。
4.线性链表存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这些元素可以是连续的，也可以是不连续的。这些元素通过指针相连，它们的存储顺序是任意的。
5.算法的空间复杂度与时间复杂度之间没有必然的联系。
6.软件是程序、数据与相关文档的集合，它是一个逻辑实体。软件的开发要受到计算机系统的限制，例如硬件系统的限制、软件系统的限制等。
7.关系代数中的集合运算有并、差、交和笛卡尔积四种。并：两个关系需有相同的关系模式，并的对象是元组，由两个关系所有元组构成。差：两个关系有相同的关系模式，R和S的差是由属于R但不属于S的元组构成的集合。交：由既属于R又属于S的元组构成的集合。笛卡尔积：对两个关系R和S进行合并操作，产生的关系中元组个数为两个关系中元组个数之积。而两个不同结构的关系是可以进行笛卡尔积运算的。
8.实体是客观存在且可以相互区别的事物。实体可以是具体的对象，如一个人，也可以是抽象的事件，如拔河比赛。因此，实体既可以是有生命的事物，也可以是无生命的事物，但它必须是客观存在且可以相互区别的。
9.C语句必须以分号结束。复合语句在语法上被看作一条语句。频繁地使用空语句会降低程序的可读性和运算速度。赋值表达式末尾加分号就构成了赋值语句。
10.运算符%两边都应是整数。赋值语句左边应该是变量，而非表达式。强制转换语句强制类型应加括号。
11.在逻辑运算符中，其两侧的运算符对象为任意合法的表达式即可。
12.在面向对象方法中，类之间共享属性和操作的机制称为“继承”。
13.软件结构是以“模块”为基础组成的一种控制层次结构。
14.

问题处理方案的准确而完整的描述称为“算法”。更严格的说，算法是由若干指令组成的又穷序列。
15.数据库保护分为“安全性控制”、“完整性控制”、“并发性控制”和“数据的恢复”。
16.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为“软件生命周期”。
17.关系代数中包括传统的集合运算和专门的关系运算。经过“选择”或“投影”运算得到的新关系的属性个数最多不会超过原关系中的属性个数。经过“连接“运算得到的新关系不少于原关系中属性的个数。
18.数据结构是相互之间存在一种或多种特定关系的数据元素的集合.关系描述的是数据元素之间的逻辑关系,因此又称数据的逻辑结构.数据的存储结构是指数据结构在计算机中的表示,又称物理结构.数据的存储结构有顺序存储结构和链接存储结构两种.不同存储结构的数据处理效率不同.由于链接采用链式存储结构,元素的物理顺序并不连续,对于插入和删除无需移动元素,很方便,当查找元素时就需要逐个元素查找,因此查找的时间相对更长.
19.软件测试的目标是在精心控制的环境下执行程序,以发现程序中的错误,给出程序可靠性的鉴定.软件测试有三个重要特征:测试的挑剔性、完全测试的不可能行及测试的经济性。没有测试的可靠性这一说法。
20.软件需求分析汇总需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需要和非供能型。
21.软件工程有三个要素：工具、过程和方法。
22.“确认测试”的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求。“集成测试”的目的是发现与接口有关的错误。
23.顺序存储结构中，数据元素存放在一组地址连续的存储单元中，从而实现了随机存取。对于链式存储结构，要对某节点进行存取，都必须从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
24.具有三个结点的二叉树有五种形态。
25.“关系模型”对于格式化模型有一下几个优点：数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。
26.算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算出相应的数量级，并用时间复杂度和空间复杂度表示。分析算法的目的就是降低算法的时间复杂度和空间复杂度，提高算法的执行效率.时间复杂度指执行算法所需要的计算工作量。空间复杂度指执行这个算法所需要的内存空间。
27.C语言运行时，首先系统检查语法的正误，在运行程

序的方法。c语言中，可以在一个函数中嵌套一个函数，但是不能再一个函数中定义一个函数。只有在函数外部定义的函数才是外部函数。
28.在c语言中，标识符是由字母数字下划线组成的，其中开头必须是字母或下划线。还规定标识符不能为c语言的关键字。
29.结构化分析方法是面向数据流进行分析的方法，采用自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为只要工具，建立系统的逻辑模型。
30.对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序。
31.数据库系统的一个重要目标就是要使程序和数据真正分离，数据独立性包括数据的物理独立性和数据的逻边防哨所独立性。对文件系统人工管理和数据项管理，数据库系统的数据独立性大大增加。
32.链表采用的是链式存储结构，它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来表示，插入删除不需要移动数据元素。但是链式存储结构也有不足之处；每个结点中的指针域需额外占用存储空间，它是一种非随机存储结构。
33.数据库设计阶段主要需求分析、概念设计、逻辑设计和物理设计。逻辑设计的主要工作是将E,R图转换为关系模式。
34.数据结构指相互有关系的数据元素的集合。数据结构研究的三个方面：数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。对各种数据结构进行的运算。数据的逻辑结构有两个要素，一个是数据元素的集合，一个是各元素集合上的关系。
35.常用的存储结构有顺序、链接等存储结构。
36。线性结构有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件。线性结构又称线性表。在一个线性结构中插入或删除任何一个结点后还应是线性结构。栈、队列、串等都是线性结构。线性表中所有元素占的存储空间是连续的。线性表中各数据元素在存储空间中按逻辑顺序依次存放的。
37.栈是一种特殊的线性表，是限定只在一端进行插入和删除的线性表。栈顶元素总是最后被插入的元素，从而也是最先被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。（例枪械的子弹匣）栈是按照先进后出或后进先出的原则组织数据的。栈的基本运算有入栈、退栈、与读栈顶三种。
38.队列。是只允许在一端进行删除，在另一端进行插入的顺序表，通常将允许删除的这一端称为队头，允许插入的这一端称为队尾。（例如火车），关系与栈相反。
39.二叉树的性

质：在二叉树的第K层上，最多有2的K-1次方个结点。深度为M的二叉树最多有2的M次方减1个结点：在任意一棵二叉树中度为0的结点总是比度为2的结点多一个：
40.排序的方法有：交换类排序法，插入类排序法，选择类排序法。
41.程序设计的方法与风格：源程序文档化、数据说明的方法、语句的结构程序应该简单易懂，语句构造应该简单直接、输入与输出
42.结构化程序设计方法的主要原则是：自顶向下，逐步求精，模块化，限制使用goto语句。
43.类是具有共同属性、共同方法的对象的集合。它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应的一个实例。
44.软件包括程序、数据和相关文档的完整集合。软件有两部分组成：（1）机器可执行的程序和数据（2）机器不可执行的，如软件开发、运行、维护、使用等有关的文档。
45.为了摆脱软件危机，提出了软件工程的概念。是研究软件开发和维护的一个学科。主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。软件工程包括三个要素：方法、工具、过程。
46.软件生命周期分为：定义期，开发期，维护期。
47.从技术观点看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。从工程管理角度看，可分为概要设计和详细设计。
48.软件设计中应该遵循的基本原理：抽象、模块化、信息隐蔽、模块独立性。
49.衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。内聚性是度量一个模块功能强度的一个相对指标，描述的似乎模块内的功能联系。耦合性是模块之间互相连接的紧密程度的度量，耦合性取决于各个模块之间接口的复杂度。在程序结构中，各模块的内聚性越强，则耦合性越弱，应尽量做到高内聚和低耦合。
50.软件测试的目的是发现软件中的错误，但是暴露错误并不是软件测试的最终目的，测试的根本目的是尽可能的发现并排除软件中隐藏的错误。
51.根据软件是否需要被执行，可以分为静态测试和动态测试。如果依照功能测试划分可以分为白盒测试和黑盒测试。静态测试包括代码检查、静态结构分析、代码质量度量等。动态测试就是上机测试。
52.软件侧四分为四个步骤：单元测试、集成测试、验收测试、系统测试。
53.程序调试任务是诊断和改正程序中的错误。调试主要在开发阶段进行。程序调试的基本步骤：错误定位、修改设计和代码、进行回归测试。主要的调试方法有：强行排错发、回溯法、原因排除法。
54.数据库管理系统提供相应的数据语言：“数据定义语言”、“数据操纵语言”、“数据控制语言”。
55.数据库

管理系统是数据系统的核心。数据库技术的根本目标是解决数据共享问题。数据库中存储的基本对象是数据。
56.数据管理技术的发展经历了三个阶段：人工管理阶段、文件系统阶段、数据库系统阶段。
57.数据库系统管理的特点：大规模管理、大容量磁盘、有数据库管理系统、分布处理联机实时处理和批处理、共享性大、冗余度小、具有高度的物理独立性和一定得逻辑独立性。
58.数据库独立性是数据与程序间的互不依赖性，即数据库中的数据独立于应用程序而不依赖应用程序。
59.数据的独立性一般分为物理独立性和逻辑独立性。不管存储方面如何更换，应用程序都不用改变（物理）。逻辑改变用户程序都可以不变。
60.数据模型通常由数据结构、数据操作以及数据约束三部分组成。数据库管理系统所支持的数据模型分为三种：层次模型，网状模型，关系模型（用二维表表示，一个关系就是一个二维表，但是一个二维表不一定是一个关系）。
61：唯一标识实体的属性集称为“码”。属性的取值范围称为该属性的“域”。在现实世界中事物间的关联称为“联系”
62.经过投影运算可以得到一个新的关系，关系模式所包含的属性个数往往比原关系少。选择运算则保持不变。
62.数据库设计中有两种方法：面向数据的方法，面向过程的方法。
62.在ER图中用矩形表示实体集。用椭圆形表示属性，用菱形表示联系。
63.投影、选择、连接是从二维表的列的方向来进行运算。交并差笛卡尔积是从行的方向来进行的。
64.一棵深度为m的二叉树若有2m-1个结点，则一定是满二叉树。
65.数据独立性它使数据独立于应用程序。数据独立性包括物理独立性和逻辑独立性。。。。。物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，当数据的物理存储改变了，应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，


66.数据库设计的根本目标是“要解决数据共享问题”

67.，强行排错法、回塑法、原因排除法属于软件测试方法。

68.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则。

69.著名的“清晰第一，效率第二”的论点反映了程序设计的过程中要重视“软件的设计风格”

70.对无序表的查找，顺序表和线性链表的效率基本是一样的。

71.存储相同数目的元素线性链表比顺序表要消耗一些存储空间来存放后继指针。。

72.数据的存储结构是指数据的逻辑结构在计算机中的表示。

73.对象实现了数据和操作相结合，是指对数据和数据的操作进行“封装”。

74.将E-R图转换

到关系模式时，实体与联系都可以表示成“关系”。

75.SQL语言又称为“结构化查询语言”。

76.软件开发离不开系统环境资源的支持，其中必要的测试数据属于“辅助资源”。辅助资源包括测试数据、测试计划、出错统计和最终分析报告等。

77.数据库系统（DBS）是指在计算机系统中引入数据库后的系统，一般有数据库（DB）、数据库管理系统（DBMS）、应用系统、数据库管理员和用户构成。（明白相互包含）

78.对于基类型相同的两个指针变量之间，不能进行的运算是：<。。。在指针变量中，可以让一个指针也指向另一个指针指向的地址，也可以让指针移动，而没有直接比较指针大小的运算。

79.数据表中的行称为“记录”。或是“元组”。数据表中的列称为“字段”，有的也称为域。