软件设计师培训.ppt

例：检索所学课程包含学生s1所学课程的学生学号。 S# C# Grade s1 c1 90 s1 c2 85 s2 c4 76 s3 c1 68 s3 c2 65 s4 c1 70 s4 c3 86 C# Cname c1 数据库 c2 英语 c3 高数 c4 体育 选修表 课程 S# s1 s3 πs#，c#(选修表)÷ πc# (σs#=ˊs1ˊ (选修表)) 第六十二页，共一百二十二页。 【软件设计师考试2005年11月上午试题33、34】 在关系代数运算中，关系 S、SP和R如下表所示。若 先 ___(33)___ ，则可以从 S 和 SP 获得 R 。其对应的 关系表达式为 ___(34)___ 。 部门号 商品号 销售量 010 500 010 780 010 990 021 580 025 1290 035 4680 部门号 部门名 010 家电部 021 百货部 030 食品部 035 五金部 部门名 商品号 销售量 家电部 500 家电部 780 家电部 990 S SP R 第六十三页，共一百二十二页。 (33)A.对 S 进行选择运算，再与 S 进行自然连接运算 B.对 S 进行选择运算，再与 SP 进行自然连接运算，最 后进行投影运算 C.对 S 和 SP 进行笛卡尔积运算，再对运算结果进行投 影运算 D.分别对 S 和 SP 进行投影运算，再对运算结果进行 笛卡尔积运算 第六十四页，共一百二十二页。 如下的 SQL 语句可以查询销售总量大于 1000 的部门号。 Select 部门名 From S Where 部门号 in (Select 部门号 From SP Group by ___(35)___) (35) A. 部门号 where sum( 销售量 )1000 B. 部门号 having sum( 销售量 )1000 C. 商品号 where sum( 销售量 )1000 D. 商品号 having sum( 销售量 )1000 第六十五页，共一百二十二页。 【软件设计师考试2006年5月上午试题47】 设有关系R、S如下所示，则关系代数表达式R÷S的结果 集为（47） 。 R S C 第六十六页，共一百二十二页。 关系演算 元组关系演算 在元组关系演算中，元组关系演算表达式简称为元组表 达式，其一般形式为： { 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）} 第七十页，共一百二十二页。 R3 R3 = { t |（?u）（S（t）∧R（u）∧t[3]u[2]}} 第七十一页，共一百二十二页。 R4 R4 = { 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），那么元组表达式可写成