- E-R(Entity—Relationship)图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。
E-R图中规定：
用矩形表示实体（等同于表）
用椭圆形表示实体的属性（等同于表中字段）
用菱形表示实体关系（等同于外键），还要将有关系的实体用线连接上，线上画菱形。
- 设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 15 个元素。
【解释】队列元素= (尾指针 - 头指针 + 队列容量) % 队列容量
- 一棵二叉树中共有70个叶子结点于80个度为1的结点，则该二叉树重的总结点数为 A
A 219 B 221 C 229 D 221
【解析】二叉树有个性质，叶子节点总比度为二的节点多一个，那么度为二的节点为69，那么这棵树里面共有 70 + 80 + 69 = 219节点
- 关系运算
1. 选择运算：设有关系R，由R中挑选满足逻辑条件的元组的过程称为选择运算。一元运算
2. 投影运算：设有关系R，由R中挑选部分属性列的过程称为投影运算。一元运算
3. 并运算：设有关系R和S，将R和S中所有元组合并的过程称为并运算。（注意：R和S中应具有相同的属性列）
4. 交运算：设有关系R和S，将R和S中完全相同的元组挑选出来的过程称为交运算。（注意：R和S中应具有相同的属性列）
5. 差运算：设有关系R和S，将R中有，但是S中没有的元组挑选出来的过程称为差运算。（注意：R和S中应具有相同的属性列）
6. 自然连接：设有关系R和S，取其共有列相等的元组进行合并的过程称为自然连接运算（即相等处连接运算）（注：R和S必须有相同的属性列）。
7. 笛卡尔积运算：设有关系R（n列p行）和S（m列q行），将R和S中所有行和列合并成n+ｍ列p*q行的过程称为笛卡尔积运算，记为R×S。
从笛卡尔积的结果以某些条件选择出一些行和列，这称为连接。连接分为：等值连接，大于连接，小于连接，自然连接。
条件是"某列=某列"的，就是等值连接；
条件是"某列>某列"的，就是大于连接；
条件是"某列<某列"的，就是小于连接。
自然连接是不提出明确的连接条件，但"暗含"着一个条件，就是"列名相同的值也相同"。在自然连接的结果表中，往往还要合并相同列名的列。当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的属性。