计算机二级

• 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含有一个或者多个共有的属性。