国二知识点记录

选择题

数据结构

树的总的结点数=树中所有结点的度数之和+1；
对任意一棵二叉树，度为0的结点数（叶子结点）总是比度为2的结点多1；
循环队列是队列的一种顺序存储结构，
用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间的所有元素皆为队列中的元素。
rear和front无严格的不等关系；
前序遍历：访问根结点在访问左子树和访问右子树之前；第一个是根结点
中序遍历：访问根结点在访问左子树和访问右子树之间；
后序遍历：访问根结点在访问左子树和访问右子树之后；最后一个是根结点
线性表链式存储结构的特点：用一组不连续的存储单元存储线性表的各个元素。
栈的存储空间为S（1：50），初始状态为top=51,即栈的初始状态为null
设循环队列的存储空间为Q(1:m),
当front=rear=m时，循环队列为空；
当front=rear!=m时，循环队列可能为空，也可能为满；其中如为空，则可以插入元素，若为满，插入元素会发生上溢错误；
如果front<rear,则队列中的元素个数为如果rear-front
如果front>rear,则队列中的元素个数为如果rear-front+m
带链的队列中，
当front=rear=NULL时，队为空；
当front=rear!=NULL时，队只有一个元素；
带链栈中，
当top=bottom=NULL时，栈空；
当top=bottom！=NULL时，栈有一个元素；
在完全二叉树中，只有最后一层上缺少右边若干结点，所以度为1的结点个数为0或1；
对长度为n的线性表进行简单插入排序。最坏情况下需要比较次数为n(n-1)/2
双向链表具有两个指针域，属于线性结构
二叉树是非线性结构，但满二叉树和完全二叉树可以按层次进行顺序存储
循环队列是队列的一种顺序存储结构

数据库

DBMS的功能：
1.数据模式定义
2.数据存取的物理构建
3.数据操纵
4.数据完整性，安全性的定义和检查
5.数据库的并发控制与故障恢复
6.数据的服务
第一范式：每个属性都已经不能再分为简单项
概念模式（模式）：数据库系统中全局数据逻辑结构的描述。全体用户的公共数据视图。
外模式（子模式，用户模式）：用户的数据视图，用户能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
内模式（物理模式）：数据物理结构的存储方式的描述，是数据在数据库内部的表示方式。
数据模型由数据结构，数据操作，数据约束组成

文件的输入与输出

文件目录：文件的索引，即文件名和文件物理位置之间的映射关系
文件写入操作，注意开始的位置和覆盖
feof函数：从输入流读取数据，如果到达文件末尾（遇到文件结束符),eof函数值为非零值，否则为0.
文件指针不是文件位置指针
EOF是在库函数文件中定义的符号常量，如果到了文件末尾，为非0值。

面向对象的程序设计

一个对象通常可由对象名（标识），属性，操作组成

计算机基础

I/O方式包括：程序查询ÿ