应一个部门10000个以上螺栓并且位于南京的供应商的名字SELECTSNAMEFROMSPSPWHERESSNOSPSNOANDSPPNOPPNOANDSCITY‘NAJING’ANDPPNAME‘BOLT’ANDSPQUAN10000给出该语句的代数优化方法（写出该语句的查询树、原始语法树，根据代数优化规则生成优化的查询树）。
系主任
5
出卷人
f参考答案：一、名词解释（10分）1．主码表中的某个属性组，他可以唯一的确定一个元组。2．数据库完整性指数据的正确性与相容性。包括完整性约束机制、完整性检查机制和违背完整性约束条件应采取的预防措施。（回答：实体完整性、参照完整性和自定义完整性也可）3．数据字典数据字典是系统中各类数据描述的集合。一般包括：数据项、数据结构、数据流、数据存储、处理过程。4．视图视图是从一个或者几个基本表导出的表。视图本身不独立存储在数据库中，是一个虚表。可以在视图上再定义视图。5．模式：是数据库全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。（回答：对关系的描述，一般表示为：关系名（属性，域、属性与域的映射，函数依赖）也可以。）二、选择题10分
1C2C3C4．D5B6C7C8C9C10D
三、填空题10分1、抽象2、数据定义
3、投影
4、网状模型、关系模型
5、原子性、隔离性（顺序可以颠倒）6、数据项、数据流、存储过程、数据存储（4个里面选取任意2个）7．面向主题四、简答题20分1．简要回答数据模型的概念及其组成要素？
数据模型是数据库中用来对现实世界进行抽象的工具，是数据库中用于提供信息表示和操作手段的形式构架。一般地讲，数据模型是严格定义的概念的集合。这些概念精确地描述系统的静态特性、动态特性和完整性约束条件。因此数据模型通常由数据结构、数据操作和完整性约束三部分组成。1数据结构。2数据操作。3数据的约束条件：
2．什么是数据库恢复数据库恢复的基本技术是什么
把数据库从错误状态恢复到某一已知的正确状态即一致状态或完整状态，就是数据库恢复。数据库恢复的基本技术是数据转储和登录日志文件
3什么是数据与程序的物理独立性？数据库系统如何保证该独立性？当数据库的存储结构发生变化了，由数据库管理员对模式内模式映像做相应改变，可以使模式保持不变。从而应用程序也不需要变化，保证了数据与程序的物理独立性，简称数据的物理独立性。4简述ODBC的工作原理？
ODBC由四个部分组成。包括应用程序、驱动程序管理器、数据库驱动程序、ODBC数据源管理。
（对每个部分的功能做简要说明r