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__]。

供选择的答案