20xx年春浙江省高等学校计算机等级考试试卷三级数据库技术及应用试题与参考答案

20xx年春浙江省高等学校计算机等级考试试卷三级数据库技术及应用试题与参考答案内容摘要：

turn （ 22） else return （ 23） } else return （ 24） 可供选择的答案： 2 A. 1 B. Binsch (mid+1,high) C. Binsch (low,mid1) D. (low+high)/2 2 A. 1 B. Binsch (mid+1,high) C. Binsch (low,mid1) D. (low+high)/2 2 A. 1 B. Binsch (mid+1,high) C. Binsch (low,mid1) D. (low+high)/2 2 A. 1 B. Binsch (mid+1,high) C. Binsch (low,mid1) D. (low+high)/2 2 试问该递归算法的渐近时间复杂度是 （ 25）。 4 A. O(n) B. O(log2n) C. O(nlog2n) D. O(n2) 试题 4 阅读选择题 （每小题 2 分，共 10 分） 第 26~30 题基于以下说明，请 在每小题提供的若干可选答案中，挑选一个正确答案。 设有供应商关系 S 和零件关系 P 如下图所示。 它们的主码分别是“供应商号”和“零件号 ”。 而且，零件关系 P 的属性“供应商号”是它的外码，属性“颜色”只能取值为（红，白，兰）。 （这里假定 DBMS 不支持“级联修改”功能） 供应商关系 S： 零件关系 P： 供应商号 供应商名 所在城市 B01 S10 T20 Z01 红星 宇宙 黎明 立新 北京 上海 天津 重庆 2 若向关系 P 插入新行，新行的值分别列出如下。 它们中哪个（些）不能被插入。 （ 26）。 Ⅰ . (‘ 201’ ,‘白’ ,‘ S10’ ) Ⅱ . (‘ 301’ ,‘红’ ,‘ T11’ ) Ⅲ . (‘ 301’ ,‘绿’ ,‘ B01’ ) A. 只有Ⅰ B. 只有Ⅰ和Ⅱ C. 只有Ⅱ D. 都不能 2 若要删除关系 S 中的行，删除行的值分别列出如下。 它们中的哪个（些）可以被删除。 （ 27）。 Ⅰ . (‘ S10’ ,‘宇宙’，‘上海’ ) Ⅱ . (‘ Z01’ ,‘立新’ ,‘重庆’ ) A. 只有Ⅰ B. 只有Ⅱ C. 都可以 D. 都不可以 2 若要更新关系 P 或关系 S，如下的更新操作哪个（些）可以被执行。 （ 28）。 Ⅰ . 将 S 表中的供应商号 的值‘ Z01’修改为‘ Z30’ Ⅱ . 将 P 表中的供应商号的值‘ B01’修改为‘ B02’ A. 只有Ⅰ B. 只有Ⅱ C. 都可以 D. 都不可以 2 关系 S 与关系 P 的广义笛卡尔积有 （ 29） 个元组。 A. 3 B. 4 C. 7 D. 12 关系 S 与关系 P 自然连接后有 （ 30） 个元组。 A. 7 B. 4 C. 3 D. 12 试题 5 设计题（本题 15分） 设有一个 SPJ 数据库，包括 S， P， J， SPJ 四个关系模式： S (SNO， SNAME， STATUS， CITY)； P (PNO， PNAME， COLOR， WEIGHT)； J (JNO， JNAME， CITY)； SPJ (SNO， PNO， JNO， QTY)； 供应商表 S 由供应商代码 (SNO)、供应商姓名 (SNAME)、供应商状态 (STATUS)、供应商所在城市 (CITY)组成； 零件号 颜。