二级C语言知识!高手请教!

Python017

二级C语言知识!高手请教!,第1张

1.单目运算符是指:运算对象只有一个的运算符;如:取正(+)、取负(-)、取反(^)、或(|)、与(&)等等;

双目运算符是运算对象有两个的;如:加(+)减(-)乘(*)除(/)、自加(++)、自减(--)、逻辑与(||)、逻辑或(&&)、取余(%)、赋值(=)等;

2.设两个关系R和S的属性列数分别是r和s,R和S的广义笛卡尔积是一个(r+s)个属性列的元组的集合,每一个元组的前r个分量来自R的一个元组,后s个分量来自S的一个元组。笛卡尔积记为R×S。形式定义为:R×S={t|t=<tr,ts>∧tr∈R∧ts∈S} t是元组变量

3.数据结构的二元组表示采用B=(K,R)的形式,其中第一元K给出数据结构中所有元素的集合,第二元R给出数据结构中所有元素具有的二元关系的集合,通常对每个二元关系分别进行讨论,所以直接用R表示这一种二元关系,该二元关系是有序对的集合,又称是序偶的集合,每个有序对(即序偶)是用一对尖括号括起来的、具有前驱和后继关系的两个元素。

对于前面图形中给出的四种数据结构,下面分别讨论它们的二元组表示。

集合结构中的元素集合K和二元关系R分别为:

K={A,B,C,D,E,F,G}

R={ }

因为集合中的元素为孤立顶点,它们之间没有前驱和后继的关系,所以对应的二元关系为空。

C语言代数关系:

1、并(Union)

关系R与S具有相同的关系模式,即R与S的元数相同(结构相同),R与S的并是属于R或者属于S的元组构成的集合,记作R∪S,定义如下:

R∪S={t|t∈R∨t∈S}

2、差(Difference)

关系R与S具有相同的关系模式,关系R与S的差是属于R但不属于S的元组构成的集合,记作R−S,定义如下:

R−S={t|t∈R∨t∉S}

3、广义笛卡尔积(ExtendedCartesianProduct)

两个无数分别为n目和m目的关系R和S的笛卡尔积是一个(n+m)列的元组的集合。组的前n列是关系R的一个元组,后m列是关系S的一个元组,记作R×S,定义如下:

R×S={t|t=<(tn,tm)∧tn∈R∧tm∈S}

$(t^n,t^m)$表示元素$t^n$和$t^m$拼接成的一个元组

扩展资料

关系代数运算符

∪并Union

−差Difference

∩交Intersection

×笛卡尔积CartesianProduct

>大于

≥大于等于

<小于

≤小于等于

=等于

≠不等于

笛卡儿积一般属性(列标题)不同,然后用第一个关系的元组(每一行),分别与第二个关系的每一个元组连接生成新的关系。一般最终生成的关系行数比前两个都多。最后面上图。

自然连接要求两个关系中至少有一个属性(列标题)相同,具有将相同的属性的元组连接在一起,不同的舍弃。题中R和S两个关系中都有一个B属性列,同时该列都有一个行值为1,所以把这两行连接起来就行了。