计算机考试C随笔三

程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关；

队列的修改是依先进先出的原则进行的；

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树；

算法的空间复杂度是指算法在执行过程中所需要的内存空间；算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系；

冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换；

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档；

数据库系统的特点为高共享、低冗余、独立性高、具有完整性等；

数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段；

对象之间进行通信的构造叫做消息；多态性是指同一个操作可以是不同对象的行为；对象不一定必须有继承性；封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作；

每个C程序中必须包含一个main函数,但不一定是每个C程序文件中必须有,用户单独编写的某个函数也可以存储为一个C程序文件；C程序中主函数不能被其他函数调用；在C程序的函数中不能定义另一个函数,可以声明或调用另一个函数

C语言程序是由函数组成的；C语言函数可以单独进行编译；每个C程序中必须包含一个main函数,但不一定是每个C程序文件中必须有,用户单独编写的某个函数也可以存储为一个C程序文件；

\0,空值,其ASCII码值为0,字符0的ASCII码值为048；

continue语句的作用是:跳过循环体中剩余的语句而进行下一次循环；Break语句的作用是终止正在执行的switch流程,跳出switch结构或者强制终止当前循环,从当前执行的循环中跳出；

自加运算符++的运算级别高于间接运算*的运算级别；

标准输入函数scanf()。scanf()函数要求，除了第1个参数为格式化字符串以外，其余参数均为相应变量的地址值

二维数组定义的一般形式是：
类型说明符数组名[常量表达式1][常量表达式2]。
其中“常量表达式1”表示第一维下标的长度，“常量表达式2” 表示第二维下标的长度；

在C语言中，字符串常量是以双引号括起来的字符序列；字符序列中可包含一些转义字符，转义字符都是以"\"开头的

在C语言中要对两个字符串的大小进行比较，就需要调用字符串比较函数strcmp，如果这个函数的返回值等于0，说明两个字符串相等；

double型数据在内存中占8个字节，float型数据占4个字节，int型数据占2个字节，char型数据占1个字节；