计算二级知识点学习

1、顺序程序的特点：①顺序性②封闭性③可再现性

2、队列——先进先出

      栈——先进后出

3、某棵树的度为3，其中度为3,2,1的结点个数为3,0,4，则叶子结点的数为    （B）

      B    7

解析：

树的度：树中度数max！【max结点】

叶子结点：树中出度为0的结点

树的总结点数为3,2,1,0各个度的结点树之合

        3+0+4+n    ①

由书中性质：树的总结点树为树中所有结点的度数之和+1   可得：

3*3+2*0+1*4+0*n+1     ②

将①和②两个式子连立可得

      3+0+4+n =3*3+2*0+1*4+0*n+1   

化简：

n=7

4、                                ①   外模式   【又称：用户模式】可以有多个

数据库有三级模式结构  ②   内模式      【只能有一个】

                                      ③   模式   【只能有一个】

5、 模式/内模式——>物理独立性

外模式/模式——>逻辑独立性

两级映像——>独立性

6、1对1——>独立关系模式，也可与任一一端实体对应合并

   1对多——>可独立，也可与n端实体合体

  多对多——>独立关系

7、一个实体一个关系模式

8、空值【NULL】表示无值，没有值