1993年度高级程序员级试题（附答案）

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__ ，从而做到对该文件( 或记录 )任一时刻只有一个进程可存取。但要注意使用不当引起的死锁。
供选择的答案

试题4

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

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

试题5

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

按制定软件工程标准的不同层次和适用范围，软件工程标准可分为五级，__A__ 制定的是国际标准，__B__ 是行业标准。GBl526-89 对程序流程图等作了明确、具体规定。这种标准程序流程图的特点有：__C__ 、__D__ 、__E__ 。
供选择的答案

试题6

从供选择的答案中，选出应填入下面关于数据结构叙述中 __n__内的正确答案，把编号写在答卷的对应栏内。

下图是带权的有向图G的邻接表表示法。以结点V₁出发深度遍历图G所得的结点序列为 __A__ ；广度遍历图G所得的结点序列是 __B__ ；G的一个拓扑序列是__C__ ；从结点V₁到结点V₈的最短路径是 __D__ ；从结点V₁到V₈的关键路径是E 。

供选择的答案

试题7

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

若将该码视为海明码，其校验方程为  b₁⊕b₃⊕b₅⊕b₇ = 0，b₂⊕b₃⊕b₆⊕b₇ = 0，b₄⊕b₅⊕b₆⊕b₇ = 0 ，经校验其出错位为第 __A__ 位。

若把该码的第7～第4位视为信息位，它的（7，4）循环码的生成多项式为 g(x)＝1+x+x³，则信息位后随冗余位构成的循环码为 __B__ 。

将该码第 8 位添加偶校验后，若视为十六进制数为 __C__ 若视为余 3 码，对应的十进制数为 __D__ 若视为移码，代表的十进制数为 __E__ 。
供选择的答案

试题8

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

多媒体技术是当前计算机发展的一个热门方向。这里，多媒体的含义主要是指 __A__ 等多种 __B__ 。它强调多媒体信息的 __C__ 。 __D__ 是多媒体发展中要解决的关键技术之一。在 SRAM，CD-ROM、磁带和高密度软盘四种存贮器中，当前最适合用来存贮多媒体信息的是 __E__ 。
供选择的答案

试题9

软盘使用前先要进行格式化(FORMAT)，是为了确定 __A__ 。

光盘存贮器利用光束在记录表面上读/写信息，使用的是 __B__ 。光盘当前受到用户重视是因其有下述突出优点： __C__ 。

一台高性能 9 磁道、半 inch ( inch 即英寸，1英寸＝25.4mm ) 的磁带机，记录密度是 256 字节／mm，带速 4m／s，启停时间 10ms，带长 900m，以 EBCDIC 码按块记录文件，每个记录长度为 128字节，块间间隔 10mm，块化系数为 16，那么整盘带的记录容量最接近 __D__ 字节(取整数)，从磁带上读出全部记录，需要 __E__ ms 时间。
供选择的答案

试题10

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

为了大幅度提高处理器的速度，当前处理器中都采用了指令级并行处理技术，如超级标量( superscalar )，它是指 __A__ 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 __B__ 和 __C__ ；另外，要发挥流水线的效率，还必须重点改进 __D__ 。在RISC设计中，对转移相关性一般采用 __E__ 方法解决。
供选择的答案：

试题11

从供选择的答案中，选出应填入下面英语文句叙述中 __n__ 内的正确答案，把编号写在答卷的对应栏内。

Mobile computers - which __A__ laptops ，notebooks，subnotebooks and handhelds - __B__ so ubiquitous in such a short time ，no surprise to hear who say ："It will define the leading edge __C__ the next five years or so ．"The most remarkable __D__ mobile computers is the amount of data storage and memory packed __E__ their tiny boxes ．These devices not only handle windows easily but also run storage-hungry programs．
供选择的答案

试题12

从供选择的答案中，选出应填入下面英语文句叙述中[__n__]内的正确答案，把编号写在答卷的对应栏内。

One of the guidelines in writing the C code for a software tool is as follows ：write code that is as clear and as simple as __A__ ．The C language can be difficult to read if you combine all __B__ features in a single statement ．Break complicated __C__ into several easy to understand statements for the __D__ of readability .This style helps to make your programs more __E__ and error-free．
供选择的答案

试题13至试题 14 [略] （日语）

试题15至试题 25 [略] （计算机应用）