全国软考《软件设计师》培训.ppt

例：选修了所有课程的学生的学号和姓名。S#C#s1c1s1c2s2c2s3c1s3c2s4c1C#c1c2选修表课程选修表÷课程S#s1s3例：检索所学课程包含学生s1所学课程的学生学号。S#C#Grades1c190s1c285s2c476s3c168s3c265s4c170s4c386C#Cnamec1数据库c2英语c3高数c4体育选修表课程S#s1s3πs#，c#(选修表)÷πc#(σs#=ˊs1ˊ(选修表))【软件设计师考试2005年11月上午试题33、34】在关系代数运算中，关系S、SP和R如下表所示。若先___(33)___，则可以从S和SP获得R。其对应的关系表达式为___(34)___。部门号商品号销售量01050001078001099002158002512900354680部门号部门名010家电部021百货部030食品部035五金部部门名商品号销售量家电部500家电部780家电部990SSPRA.对S进行选择运算，再与S进行自然连接运算对S进行选择运算，再与SP进行自然连接运算，最后进行投影运算对S和SP进行笛卡尔积运算，再对运算结果进行投影运算分别对S和SP进行投影运算，再对运算结果进行笛卡尔积运算如下的SQL语句可以查询销售总量大于1000的部门号。Select部门名FromSWhere部门号in(Select部门号FromSPGroupby___(35)___)(35)A.部门号wheresum(销售量)1000B.部门号havingsum(销售量)1000C.商品号wheresum(销售量)1000D.商品号havingsum(销售量)1000【软件设计师考试2006年5月上午试题47】设有关系R、S如下所示，则关系代数表达式R÷S的结果集为（47）。RSC关系演算元组关系演算在元组关系演算中，元组关系演算表达式简称为元组表达式，其一般形式为：{t|P（t）}其中，t是元组变量，表示一个元数固定的元组；P是公式，在数理逻辑中也称为谓词，也就是计算机语言中的条件表达式。{t|P（t）}表示满足公式P的所有元组t的集合。在元组表达式中，公式由原子公式组成。原子公式（Atoms）有下列三种形式：R（s）：s是R的一个元组。s[i]θu[j]：元组s的第i个分量与元组u的第j个分量之间满足θ关系。s[i]θa或aθu[j]：a是常量。在定义关系演算操作时，要用到“自由”和“约束”变量概念。在一个公式中，如果元组变量未用存在量词?或全称量词?符号定义，那么称为自由元组变量，否则称为约束元组变量。R1={t|S（t）∧t[1]2}例：已知关系R，S，给出R1-R5五个关系的元组关系演算表达式。R2={t|R（t）∧┐S（t）}R3R3={t|（?u）（S（t）∧R（u）∧t[3]u[2]}}R4R4={t|（?u）（R（t）∧S（u）∧t[3]u[1]）}R5={t|（?u）（?v）（R（u）∧S（v）∧u[1]v[2]∧t[1]=u[2]∧t[2]=v[3]∧t[3]=u[1]）}关系代数表达式到元组表达式的转换：R∪S可用{t|R（t）∨S（t）}表示；R-S可用{t|R（t）∧┐S（t）}表示；R×S可用{t|（?u）（?v）（R（u）∧S(v)∧t[1]=u[1]∧t[2]=u[2]∧t[3]=u[3]∧t[4]=v[1]∧t[5]=v[2]∧t[6]=v[3]）}表示。投影操作是π2,3（R），那么元组表达式可写成：{t|(?u)（R（u）∧t[l]=u[2]∧t[2]=u[3]）}σF（R）可用{t|R(t)∧F‘}表示，F’是F的等价表示形式。例如σ2=d（R）可写成{t|（R（t）∧t[2]=d）。单击此