加入数据结构和数据库技术的考试回忆

Author: LukeLIN-web

数据结构与数据库技术/考试.md

@@ -0,0 +1,38 @@
+kaoshi
+
+考
+
+选择题, 填空题
+
+问二叉查找树, 也就是二叉搜索树, 二叉排序树, 就是左边小, 右边大. 
+
+还有就是哈夫曼树,  11 6  2  5 为叶子, 权重的路径为多少. 网上有原题. 
+
+问 完全二叉树第7层 10个叶结点, 最多有几个结点?
+
+完全二叉树最大8层 
+
+  第7层节点数为 2^(7-1)=64，其中有10个叶子节点，则非叶子节点为54 
+
+  要求节点总数的最大值，则第8层节点数为54*2=108 
+
+  节点总数=2^7-1+108=127+108=235
+
+还有题目 问栈, 优先队列, 队列的含义
+
+数据库,就考两个题 15分
+
+ 一个考数据库的除法10分 ,上课讲过原题. 
+
+一个问数据库的三层模式5分
+
+1.外模式(反映了数据库系统的用户观)
+对应数据库的升级、外模式包括（子模式 用户模式） 用来描述用户看到或者使用那部分的数据的逻辑结构，用户根据外模式用户数据操作语句或者程序去操作数据库中的数据，外模式的主要特点用来描述组成用户视图各个记录的组成、相互联系、数据的完整性和安全性、数据项的特征等。
+
+2.概念模式（反映了数据库系统的整体观）
+对应数据库的概念模式，概念模式（概念、逻辑模式）用以描述整个数据库中的逻辑结构、用来描叙现实生活中的实体，以及它们之间的关系、从而定义记录数据项的完整性约束条件以及记录之间的联系是数据项的框架
+概念模式是数据库中全体数据的逻辑结构和特征的描叙是所有用户数据的公共数据视图。
+
+3.内模式（反映了数据库系统的存储观）
+内模式对应物理级数据库，内模式是所有模式中的最低层的表示，不同于物理层，假设外存是一个无限性的地址空间，内模式是存储记录的类型，存储域以及表示以及存储记录的物理顺序，指示元索引，和存储路径的等数据的存储组织从而形成一个完整的系统。
+