海南奥赛教育备考

5、 假设R和S分别是三元和二元关系，试把表达式П1,5(σ2=4∧

3=4(R×S))转换成等价的元组表达式。

解：

元组表达式：{t|( u)(v)(R(u)∧S(v)∧(u[2]=v[1]∨u[3]=v[1])∧t[1]=u[1]∧

t[2]=v[2])}

6、 实现嵌入式SQL需解决那些问题？

(1)如何将嵌有SQL的宿主语言程序编译成可执行码（这是首要问题）。

(2)宿主语言和DBMS之间如何传递数据和信息。

(3)如何将查询结果赋值给宿主语言程序中的变量（通过游标语句）。

(4)宿主语言与SQL之间数据类型的转换问题（按系统约定转换）。

7、 什么是数据库设计？

答：数据库设计(Database Design)是指对于一个给定的应用环境，构

造最优的数据库模式，建立数据库及其应用系统，使之能够有效地存

储数据，满足各种用户的应用需求（信息要求和处理要求）。在数据

库领域内，常常把使用数据库的各类系统统称为数据库应用系统。

8、 什么是概念结构设计？

答：概念结构是信息世界的结构，即概念模型，其主要特点是： ( l ）

能真实、充分地反映现实世界，包括事物和事物之间的联系，能满足

用户对数据的处理要求，是对现实世界的一个真实模型； ( 2 ）易于

理解，从而可以用它和不熟悉计算机的用户交换意见，用户的积极参

与是数据库设计成功的关键； ( 3 ）易于更改，当应用环境和应用要

求改变时，容易对概念模型修改和扩充； ( 4 ）易于向关系、网状、

层次等各种数据模型转换。概念结构的设计策略通常有四种： l ）

自顶向下，即首先定义全局概念结构的框架，然后逐步细化； 2 ）

自底向上，即首先定义各局部应用的概念结构，然后将它们集成起来，

得到全局概念结构； 3 ）逐步扩张，首先定义最重要的核心概念结

构，然后向外扩充，以滚雪球的方式逐步生成其他概念结构，直至总

体概念结构； 4 ）混合策略，即将自顶向下和自底向上相结合，用

自顶向下策略设计一个全局概念结构的框架，以它为骨架集成由自底

向上策略中设计的各局部概念结构。