3.18刷题记录

习题组成：

• 数据结构
• C++数组，面向对象
• 数据库层次结构
• 操作系统空闲区的管理以及进程调动算法
• SQL操作
• 磁盘访问机制

1. 树的度：将树的结点中的最大的度作为数的度。
   树：是N个有限结点的集合，N大于等于1，树不能为空集，必须有一个结点为树的根结点，其余结点分成互不相交的集合，并且这些集合也是树。
   二叉树：由结点的有限集合构成，这个有限集合或者为空集，或者由根点结点以及互不相交的左右子树组成。
   满二叉树：二叉树中的每个节点要么是叶结点，要么既有左孩子又有右孩子。
   完全二叉树：只允许最下面的两层结点的度数小于2，并且最下面一层的节点都集中在该层最左边的连续位置上。
   习题：所以这里的习题中选择对的答案应该是B，二叉树可以是空集，所以二叉树的度可以小于2。
   
2. C++字符数组:
   只要是用双引号括起来的就是字符串常量，而字符串常量最后都会隐含一个'/0'，使用cin进行字符串输入的时候，其会自动在后面加上'/0'，并且'/0'是在内存中实实在在存在的，所以其占1bit的位置，但是在字符串的相关的函数的时候，其是以'/0'作为分割的，所以strlen是不会将'/0'计算在字符串的长度内的。（所以使用sizeof和strlen的结果是不一样的）
   例如:

char a[]={"ABCDEF"};//其为字符串常量，末尾有'/0'
char a[10]={"ABCDEF"};//这里也是为字符串常量，所以也有'/0'
char a[]={'A','B','C','D','E','F'};//此为字符数组，不涉及'/0'

C++面向对象程序设计之友元函数:

友元函数是一种能够访问类中的私有成员的非成员函数，一个类的友元函数对类成员的访问能力等同于类的成员函数，即能访问类的所有成员。（其设计的原因就是为了可以访问类的私有成员）

3. 函数申明:
   C中函数的调用不能出现在形参中，注意这里指的是函数调用，所以不可以，函数的申明为:返回类型 含类型说明的形参表
4. 函数重载:函数的重载有两点要求：
   第一：必须是函数名相同。
   第二:必须是参数列表不同。（返回值类型可以相同也可以不同）