能源物联网技术笔试题

选择题
1.所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图。（错）
最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。
2.双向链表中有连个指针域，llink和rlink,分别指向前驱和后继，设P指向链表中的一个结点，q指向一待插入的结点，现要求在p前插入q，则正确的插入为（）。
q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
3.有三个关系R、S和T如下：图略 ，则有关系R和S得到关系T的操作是？
1.连接：
从两个关系的笛卡尔积中选择属性间满足一定条件的元组，形成一个新的关系。连接运算将两个或多个关系连接在一起，是笛卡尔积、选择和投影的组合。连接运算的操作步骤是：首先得到R和S的笛卡尔积，然后根据连接条件，从中选择满足条件的元组，然后对选择出来的元组进行投影，消除多余的属性列。连接条件中的属性成为连接属性，两个关系中的连接属性必须类型相同，而且是可比的。
（1）等值连接：
从R和S的笛卡尔积中选取A、B属性值相等的元组(即属性A和属性B的取值相等)，并将其连接起来。
（2）自然连接：
是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组（即R和S中都有属性A）。
2.并、交、差要求关系R和S具有相同的关系模式，即R、S中的属性相同，例如;R的属性名为A，B，C，R的属性名也为A，B，C。