下列试题  1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。

1993年高级程序员下午试题及答案

试题1

从下列有关数据库的叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的对应栏内。

①关系代数的最基本操作有并、差、笛卡尔乘积、选择和投影。

②视图是用户看到的数据库。它由一个或多个基本表导出。其定义存在于数据库目录中；其数据在物理上以表的形式直接存贮。因此对视图与对基本表一样能进行查、添、删、改操作。

⑧一般的完整性规则有两个：实体完整性规则是指主关键字值的任何组成部分都不能是空值；引用完整性规则是如果关系 R 的属性 A 为外关键字( 设为关系 S 的主关键字 )，则 A 的每个值是 S 的主关键字的某一值或是空值。

④对于查、添、删、改操作都需由数据库管理员 DBA 进行完整性定义和安全性授权，由数据库系统具体执行。

⑤多用户的数据库系统的目标之一是使它的每个用户好像面对着――个单用户的数据库一样使用它，为此数据库管理系统必须进行并发控制。

⑥数据库系统目录(或称数据库字典)也由一些关系组成，所以用户可以同样对其进行查、添、删、改操作。

⑦在 SQL 的查询语句中，要对所查询的数据指明存取路径，进行导航，数据库管理系统依此执行代数优化和非代数优化，这样才能有效地访问数据。

⑧嵌入式的数据库语言构成的应用程序环境包括主语言( 如程序设计语言 C，Fortran 等 )和数据子语言( 如 SQL )，后者只能处理表，前者能处理记录和域，游标机制起着两种语言的桥梁作用。

⑨事务( transaction )是数据库运行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的全部更新被恢复原状，好像整个事务从未有过这些更新。这样保持了数据库处于一致性状态。

⑩既然数据库能实现数据对不同用户的共享，所以数据库中的数据不应该存在任何冗余。

试题2

从供选择的答案中，选出应填入__n__内的正确答案，把编号写在答卷的对应栏内。

设有关系模式 W ( C，P，S，G，T，R )，其中各属性的含义是：C――课程，P――教师，S――学生，G――成绩，T――时间，R――教室，根据语义有如下数据依赖集：

D＝{ C→P，(S，C)→G，(T，R)→C，(T，P)→R，(T，S)→R }

关系模式 W 的一个码( 关键字 )是 __A__ ，W的规范化程序最高达到 __B__ 。若将关系模式 W 分解为 3 个关系模式 W1(C，P)，W2(S，C，G)，W3(S，T，R，C)，则 W1 的规范化程序最高达到 __C__ ，W2 的规范化程度最高达到 __D__ ，W3 的规范化程序最高达到__E__ 。

供选择的答案

试题3

从供选择的答案中，选出应填入__n__ 内的正确答案，把编号写在答卷的对应栏内。

在操作系统中，解决进程间的 __A__ 两种基本关系，往往运用对信号量进行 __B__ 的 __C__ 。例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件( 或记录 )的锁，初值为 1，任何进程存取该库文件( 或记录 )之前先对它作一个 __D__ ，存取之后对它作一个 __E__ ，从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。

供选择的答案

A:

试题4

从供选择的答案中，选出应填入下面关于软件设计方法叙述中 __n__内的正确答案，把编号写在答卷的对应栏内。

结构化设计方法在软件开发中用于 __A__ ，它是一种面向 __B__ 的设计方法。该方法使用的图形工具是 __C__ ，__C__ 中矩形表示 __D__ 。如果两矩形之间有直线相连，表示它们存在 __E__ 关系。

供选择的答案

A: