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

1994年度高级程序员级上午试题 下列试题? 1至试题 10 是必答题，请全部解答;试题 11 至试题 14，从中选做 2 题，试题15至试题 25，从这 11 题中选做 3 题。 试题1 从供选择的答案中，选出应填入[__n__]内的正确答案，把编号写在答卷的对应栏内。在数据库理论中，关系R和S在第i[__A__]和j[__B__]上的θ－联结(Join)写成,其中θ是[__C__]。 若R是r元关系，则有：???????????????????? =[__D__ ] [__D__]中的运算符X为[__E__]乘积符。供选择的答案 A,B:①行 ②列 ③个记录 ④张表 C： ①算术逗算符，如+,-? ②逻辑运算符，如V,Λ ③算术比较运算符,如＝、 ④集合运算符，如∪,∩ D:①σ(i+j)θr(R×S) ②σ(i≠j)θj(R×S) ③σiθ(r+j)(R×S) ④σiθj(R×S) E:①算术 ②笛卡尔 ③矢量 ④逻辑 试题2 从供选择的答案中，选出应填入[__n__]内的正确答案，把编号写在答卷的对应栏内。 在下列程序中： Program test(input，output)； var i,jinteger； procedure calc(p1,p2:integer)； begin p2p2*p2 p1:=p1-p2；p2p2-p1；end{caic} begin{main}i2；j3； ????????calc(i,j)；? write(j)； end{main} 当参数传递采用引用方式(Call by reference)时，所得结果j=[__A__]；???? 当参数传递采用换名方式(Call by name)时，所得结果j=[__B__]； 当参数传递采用赋值方式(Call by value)时，所得结果j=[__C__]。 递归是程序设计中很重要的一种控制结构,通常实现递归时,采用的数据结构是[__D__]。 对那些既可以用递归方式，也可以用循环方式求解的问题，就执行效率而言[__E__]。供选择的答案 A～C ① 0 ② 3 ③ 5 ④ 6 　 ⑤ 10? ⑥ 16 ⑦ 20 ⑧ 28 D： ① 数组 ② 栈 ③ 队列 ④ 循环链表 E： ① 难以断定 ② 两者相同 ⑧ 循环优于递归 ④ 递归优于循环 　 试题3 从供选择的答案中，选出应填入[__n__ ]内的正确答案，把编号写在答卷的对应栏内。 数据库是存储在一起的相关数据的集合，能为各种用户所共享，且[__A__]。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于[__B__]。 关系代数运算是以[__C__]为基础的运算，其五种基本运算是并、差、[__D__]、投影和选择；规范理论研究中，分解[__E__]主要是消除[__E__]中多余的数据相关性。供选择的答案 A: ①消除了数据冗余 ②降低了数据的冗余度 ③具有不相容性 ④由用户控制物理数据的存取方式 B: ①1NF? ②2NF ③3NF ④BCNF C: ①代数运算 ②关系运算 ③谓词演算 ④集合操作 D: ①交 ②连接 ③笛卡尔积 ④自然连接 E: ①内模式 ②视图? ③外模式 ④关系模式 试题4 从下面有关进程的概念和性质叙述中，选出五条正确的叙述，并把编号按从小到大的次序写在答卷的A～E栏内。 ①唤醒：挂起→就绪。 ②封锁：就绪→挂起。 ③调度，就绪→运行。 ④超时：运行→挂起。 ⑤超时：运行→就绪。? ⑥用户进程可激发调度进程。 ⑦用户进程可激发唤醒进程。 ⑧用户进程可激发超时进程。 ⑨进程接近CPU可接纳的限度时，可降低页面出错的频率。 ⑩进程具有引用局部性时，可降低页面出错的频率。 试题5 从供选择的答案中，选出应填入[__n__]内的正确答案，把编号写在答卷的对应栏内。 国家标准《计算机软件产品开发文件编制指南GB 8567—88》中规定，在一项软件开发过程中，一般地说应该产生十四种文件，其中管理人员主要使用的有[__A__]、[__B__]、[__C__]、? 开发进度月报、项目开发总结报告。开发人员主要使用的有[__A__]、[__B__]、[__D__]、数据要求说明书、概要设计说明书、详细设计说明书、数据库设计说明书、测试计划和[__E__]。维护人员主要使用的有设计说明书、[__E__]和[__C__]。供选择的答案 A～E: ①软件需求说明书 ②项目开发计划 ③可行性研究报告 　 ④模块开发卷宗 ⑤测试分析报告 ⑥操作手册 　 ⑦用户手册 　 　 　 试题6 从供选择的答案中，选出应填入[__n__]内的正确答案，