C语言二级的一些易错知识点

• 栈是先进后出的线性表。

• 队列是先进先出的线性表。

• 循环队列是线性结构的线性表。

• 有序线性表即可以采用顺序存储结构，也可以采取链式存储结构。

• 栈支持子程序调用。

• 数据库应用系统中最核心的问题是数据库的设计。

• 将E-R图转换为关系模式时，实体和联系都可以表示为关系。

• C的源程序中不能表示的数制是二进制。

• 循环链表和双向链表都是线性数据结构。

• 在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。

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

• 二叉树的前序遍历是指在访问根结点，遍历左子树与遍历右子数这三者中，首先访问根节点，然后遍历左子树，最后遍历右子数。

• 白盒测试法主要有逻辑覆盖（包括语句覆盖，路径覆盖，判定覆盖，条件覆盖，判断—条件覆盖），基本路径测试等

• 对象之间进行通信的构造叫做消息

• 多态性是指同一个操作可以是不同对象的行为。

• 对象不一定必须有继承性。

• 软件设计中模块划分应遵循的准则是高内聚低耦合。

• C语言的程序的函数中不可以定义另一个函数，可以声明或调用另一个函数。

• 每个C程序中必须包含一个main函数，但不一定是每个C程序文件中必须有。

• 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。

• 对长度为n的线性表进行冒泡排序，最坏情况下需要比较的次数(n-1)+(n-2)+(n-3)+…+1

• 软件包括程序，数据和有关的文档。

• 结构化方法软件需求分析工具主要有数据流图，数据字典，判定树和判定表。

• 计算机只接收由0和1代码组成的二进制指令或数据。