1994年度高级程序员级上午试题

试题1

从供选择的答案中，选出应填入[__n__]内的正确答案，把编号写在答卷的对应栏内。在数据库理论中，关系R和S在第i[__A__]和j[__B__]上的θ－联结(Join)写成,其中θ是[__C__]。

若R是r元关系，则有：
                     =[__D__ ]

[__D__]中的运算符X为[__E__]乘积符。
供选择的答案

试题2

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

在下列程序中：

Program test(input，output)；

var i,j:integer；

procedure calc(p1,p2:integer)；

begin p2:=p2*p2 p1:=p1-p2；p2:=p2-p1；end{caic}

begin{main}i:=2；j:=3；

        calc(i,j)；  write(j)；

end{main}

当参数传递采用引用方式(Call by reference)时，所得结果j=[__A__]；    

当参数传递采用换名方式(Call by name)时，所得结果j=[__B__]；

当参数传递采用赋值方式(Call by value)时，所得结果j=[__C__]。

递归是程序设计中很重要的一种控制结构,通常实现递归时,采用的数据结构是[__D__]。

对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言[__E__]。
供选择的答案

试题3

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

数据库是存储在一起的相关数据的集合，能为各种用户所共享，且[__A__]。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于[__B__]。

关系代数运算是以[__C__]为基础的运算，其五种基本运算是并、差、[__D__]、投影和选择；规范理论研究中，分解[__E__]主要是消除[__E__]中多余的数据相关性。
供选择的答案

试题4

从下面有关进程的概念和性质叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的A～E栏内。

①唤醒：挂起→就绪。

②封锁：就绪→挂起。

③调度，就绪→运行。

④超时：运行→挂起。

⑤超时：运行→就绪。 

⑥用户进程可激发调度进程。

⑦用户进程可激发唤醒进程。

⑧用户进程可激发超时进程。

⑨进程接近CPU可接纳的限度时，可降低页面出错的频率。

⑩进程具有引用局部性时，可降低页面出错的频率。

试题5

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

国家标准《计算机软件产品开发文件编制指南GB 8567—88》中规定，在一项软件开发过程中，一般地说应该产生十四种文件，其中管理人员主要使用的有[__A__]、[__B__]、[__C__]、  开发进度月报、项目开发总结报告。开发人员主要使用的有[__A__]、[__B__]、[__D__]、数据要求说明书、概要设计说明书、详细设计说明书、数据库设计说明书、测试计划和[__E__]。维护人员主要使用的有设计说明书、[__E__]和[__C__]。
供选择的答案

试题6

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

在结构测试用例设计中，有语句覆盖、条件覆盖、判定覆盖( 即分支覆盖 )、路径覆盖等，其中[__A__]是最强的覆盖准则。为了对如下图所示的程序段进行覆盖测试，必须适当地选取测试数据组。若 x，y 是两个变量，可供选择的测试数据组共有 I、Ⅱ、Ⅲ、Ⅳ 四组(如表中给出)，则实现判定覆盖至少应采用的测试数据组是[__B__]；实现条件覆盖至少应采用的测试数据组是[__C__]；实现路径覆盖至少应采用的测试数据组是[__D__]或[__E__]。

供选择的答案

试题7

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

RAID 是一种经济的磁盘冗余阵列，它采用[__A__]和[__B__]以提高数据传输率。RAID 与主机连接较普遍使用的工业标准接口为[__C__]。

假脱机( Spooling )打印与脱机打印有相似之处，但实际上其输出结果首先送往[__D__]保存，然后再在适当的时候将其调出打印出来。整个过程是由[__E__]控制的。
供选择的答案

试题8

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

某机器中码字长 15 位(包括信息位和海明校验位)，采用了可纠正一位错的海明校验。设码字位从左到右用 b₁，b₂，……，b₁₅ 编号，其海明校验方程式为：

b₁⊕b₃⊕b₅⊕b₇⊕b₉⊕b₁₁⊕b₁₃⊕b₁₅ = 0

b₂⊕b₃⊕b₆⊕b₇⊕b₁₀⊕b₁₁⊕b₁₄⊕b₁₅ = 0

b₄⊕b₅⊕b₆⊕b₇⊕b₁₂⊕b₁₃⊕b₁₄⊕b₁₅ = 0

b₈⊕b₉⊕b₁₀⊕b₁₁⊕b₁₂⊕b₁₃⊕b₁₄⊕b₁₅ = 0
        若在供选择的答案中给出的码字最多只有一位错，请找出无错的码字[__A__]；第2位b₂错的码字[__B__]；b₄错的码字[__C__]；b₆错的码字[__D__]和b₈错的码字[__E__]。
    供选择的答案

试题9

 在下列十二组中，每组中有三个词。从该十二组中，选出组内三个词都是与提高计算机硬件处理速度有关的 5 组，将编号依次写在答案的A—E栏内。

 ①数据库              双机系统               存储器交叉存取

 ②高速缓冲存储器       虚拟计算机              并行处理

 ③存储器交叉存取       并行处理            先行控制

 ④流水线               高速缓冲存储器      存储器交叉存取

 ⑤双机系统               流水线            结构化程序设计

 ⑥高速缓冲存储器        存储器交叉存取      先行控制

 ⑦数据库               批处理              流水线

 ⑧双机系统             并行处理            虚拟计算机

 ⑨先行控制              并行处理              流水线

 ⑩流水线                并行处理        高速缓冲存储器

(11)双机系统            流水线             结构化程序设计

(12)虚拟计算机          批处理              存储器交叉存取

试题10

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

以太网遵循 IEEE802.3 标准，用粗缆组网时每段不能大于[__A__]米。超过上述长度时，要分段，段间用[__B__]相连。同时，整个网的总长度不能大于[__C__]米。若总长度超过上述长度，则需分成两个网，网之间用[__D__]相连。这是在ISO/OSI模型中[__E__]层的连接。
供选择的答案：

试题11

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

Object-oriented DBMS integrated a variety of [__A__] data types-such as business procedures, graphics, pictures,  vioce and annotated text．

Object orientation also makes a [ __B__] to application development efficiency. It makes the data, functions, attributes,  and relationships an integral part of the  [__C__]. In this way, objects  can be reused and replicated .

Some leading  RDBMS vendors support the concept of integrating object management capabilities with their current line of relational products. That capability enable users to [__D__] the development cycle, since integrity logic and business rules no longer need to be programmed [__E__] each application．
供选择的答案

试题12

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

In [__A__] software, one question of near-universal interest is how rapidly Windows NT, which began shipping last summer,  will be [__B__] in the marketplace and for what uses. For the most part, observers are [__C__] about the operating system's long term prospects, but expect it to remain on [__D__] rather than desktops during 1994，saying that it won't become a mainstream product until [__E__] PCs typically have 16 to 24 MB of RAM, which is unlikely to happen next year．
供选择的答案

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

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