2007年上半年软件设计师上午试卷[7]

●给定供应关系 SPJ（供应商号，零件号，工程号，数量），查询某工程至少用了 3家供应商（包含 3 家）供应的零件的平均数量，并按工程号的降序排列。

SELECT 工程号，（53）FROM SPJ

GROUP BY 工程号

（54）

ORDER BY 工程号 DESC；

（53）A. AVG（数量）At 平均数量

　B. AVG（数量）AS 平均数量

　C. 平均数量 At AVG（数量）

　D. 平均数量 AS AVG（数量）

（54）A. HAVING COUNT（DISTINCT（供应商号））>2

　B. Where COUNT（供应商号）>2

　C. HAVING（DISTINCT（供应商号））>2

　D. Where 供应商号 2

●设关系模式 R（A, B, C），传递依赖指的是（55）；下列结论错误的是（56）。

（55）A. 若 A→B，B→C，则 A→C

　B. 若 A→B，A→C，则 A→BC

　C. 若 A→C，则 AB→C

　D. 若 A→BC，则 A→B，A→C

（56）A. 若 A→BC，则 A→B，A→C

　B. 若 A→B，A→C，则 A→BC

　C. 若 A→C，则 AB→C

　D. 若 AB→C，则 A→C，B→C

●输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出，如下图所示。若有 8、1、4、2 依次进入输入受限的双端队列，则得不到输出序列（57）。

（57）A. 2、8、1、4

　B. 1、4、8、2

　C. 4、2、1、8

　D. 2、1、4、8

●已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为　（58）　。

（58）A. 2B. 3C. 4D. 5

●某工程计划如下图所示，各个作业所需的天数如下表所示，设该工程从第 0 天开工，则该工程的最短工期是　（59）　天，作业 J 最迟应在第　（60）　天开工。

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]