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】表示无值,没有值