1993年度高级程序员级上午试题.docVIP

百度文库专用 百度文库专用 1993年度高级程序员级上午试题 下列试题? 1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。 试题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__ 。供选择的答案 A ① (S，C)? ② (T，R) ③ (T，P) ④ (T，S) B～E　 ① 1NF ② 2NF ③ 3NF ④ BCNF ⑤ 4NF 　 试题3 从供选择的答案中，选出应填入__n__ 内的正确答案，把编号写在答卷的对应栏内。 在操作系统中，解决进程间的 __A__ 两种基本关系，往往运用对信号量进行 __B__ 的 __C__ 。例如：为保证系统数据库的完整性，可以把信号量定义为某个库文件( 或记录 )的锁，初值为 1，任何进程存取该库文件( 或记录 )之前先对它作一个 __D__ ，存取之后对它作一个 __E__ ，从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。供选择的答案 A: ① 同步与异步 ② 串行与并行 ⑧ 调度与控制 ④ 同步与互斥 B: ① 消息操作 ② P-V操作 ⑧ 开／关操作 ④ 读／写操作 C: ① 通信原语 ② 调度算法 ③ 分配策略 ④ 进程控制 D、E: ① 联机操作? ② V操作 ⑧ 输出操作 ④ 读操作 ⑤ 写操作 ⑥ P操作 ⑦ 输入操作 试题4 从供选择的答案中，选出应填入下面关于软件设计方法叙述中 __n__内的正确答案，把编号写在答卷的对应栏内。 结构化设计方法在软件开发中用于 __A__ ，它是一种面向 __B__ 的设计方法。该方法使用的图形工具是 __C__ ，__C__ 中矩形表示 __D__ 。如果两矩形之间有直线相连，表示它们存在 __E__ 关系。供选择的答案 A: ① 测试用例设计 ② 概要设计 ③ 程序设计 ④ 详细设计 B: ① 对象 ② 数据结构 ③ 数据流 ④ 控制流 C: ① 程序结构图 ② 数据流程图 ③ 程序流程图 ④ 实体联系图 D: ① 数据 ② 加工 ③ 模块 ④ 存贮