2008年05月数据库系统工程师考试上午真题【基础知识】-软考吧-您身边的软考专家-www.ruankaoba.com

2008年05月数据库系统工程师考试上午真题【基础知识】

内容：基础知识
时间：150分钟
总分：75分
题数：75题

【25】已知某文法G[S]:S→0S0　S→1，从S推导出的符号串可用（25）（n≥0）描述。

真题详情及解析

【26】下列叙述中错误的是（26）。

真题详情及解析

【27】若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（27）遍历序列。例如，下图（a）所示的有序树转化为二叉树后如图（b）所示。

真题详情及解析

【28-29】从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示。图中①、②处应填写（28），③处应填写（29）。

真题详情及解析

【30-32】假设职工EMP（职工号，姓名，性别，进单位时间，电话），职务JOB（职务，月薪）和部门DEPT（部门号，部门名称，部门电话，负责人）实体集，若一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。图中EMP和JOB之间为（30）联系；假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式EMP中应加入（31）关系模式的主键，则关系模式EMP的外键为（32）。

真题详情及解析

【33-35】若关系R、S如下图所示，则R⋈S后的属性列数和元组个数分别为（33）：π_1,4（σ₃₌₆（R×S））=（34）；R÷S=（35）。

真题详情及解析

【36-41】某公司的部门（部门号，部门名，负责人，电话）、商品（商品号，商品名称，单价，库存量）和职工（职工号，姓名，住址）三个实体对应的关系如表1、表2和表3所示。

　　假设每个部门有一位负责人，一个负责人只有一部电话，但有若干名员工；每种商品只能由一个部门负责销售。
　　①部门关系不属于第三范式的原因是（36）。如果用户要求得到表4所示的结果，需要（37），并增加关系模式（38）。
　　②若部门名是唯一的，请将下述部门SQL语句的空缺部分补充完整。
　　CREATE TABLE 部门（部门号 CHAR(3) PRIMARY KEY，
　　部门名 CHAR(10) （39），
　　负责人 CHAR(4)，
　　电话 CHAR(20)）
　　（40））；
　　③查询各部门负责人的姓名及住址的SQL语句如下：
　　SELECT 部门名，姓名，住址
　　FROM 部门，职工（41）；

真题详情及解析

【42】给定关系模式R（U，F），其中U为关系R属性集，F是U上的一组函数依赖，若X→Y，（42）是错误的，因为该函数依赖不蕴涵在F中。

真题详情及解析

【43-45】由于软硬件故障可能造成数据库中数据被破坏，数据库恢复就是（43）。具体的实现方法有多种，如：定期将数据库作备份；在进行事务处理时，对数据更新（插入、删除、修改）的全部有关内容写入（44）；当系统正常运行时，按一定的时间间隔，设立（45），把内存缓冲区内容还未写入到磁盘中去的有关状态记录到该文件中；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。

真题详情及解析

【46】若系统中存在5个等待事务T0，T1，T2，T3，T4，其中：T0正等待被T1锁住的数据项A1，T1正等待被T2锁住的数据项A2，T2正等待被T3锁住的数据项A3，T3正等待被T4锁住的数据项A4，T4正等待被T0锁住的数据项A0，则系统处于（46）的工作状态。

真题详情及解析