2003年程序员考试上午试题.doc

2003年程序员考试上午试题.DOC2003年程序员考试上午试题●消息传递是对象间通信的手段,一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(1)__。(1)、、●采用面向对象技术开发的应用系统的特点是__(2)__。(2) ●扩展名为DLL的动态链接文件的特点是__(3)__。(3),,,但可以供其他程序在运行时调用●将一个三对角矩阵A[l..100,1..100]中的元素按行存储在一维数组B[l..298]中,矩阵A中的元素A[66,65]在数组B中的下标为___(4)___。(4) ●给定一个有n个元素的线性表。若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为__(5)__。(5)+l C.(n+l)/2 ●__(6)__是线性结构的数据结构。(6) ●结论“___(7)__”是正确的。(7) ●某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,。删除运算是指删除表头第一个元素,那么采用__(8)___存储方式最节省运算时间。(8) ●表达式采用逆波兰式表示时可以不用括号,而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。(9) (10)+b+c*d B.(a+b)*c+d C.(a+b)*(c+d) +b*c+d●设数组a[3..16,5..20]的元素以列为主序存放,每个元素占用两个存储单元,则数组元素a[i,j](3≤i≤16,5≤j≤20)的地址计算公式为___(11)___。(11)-118+2i+28j -116+2i+-144+2i+28j -146+2i+28j●若正规表达式r=(a|b|c)(0|1)*,则L(r)中有__(12)__个元素。(12) ●从编译程序的语法分析角度看,源程序是一个句子的集合,__(13)__可以较好地反映句子的结构。(13) ●假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能,流程图1中的(a)处应填写__(14)___;流程图2中的(b)处应填写__(15)___。流程图1 流程图2(14)<5 <=5 >=5 >5(15)<5 <=5 >=5 >5●在下面的主程序中,实参a与形参x以引用调用(callbyreference)的方式传递信息,实参b与形参y以值调用(callbyvalue)的方式传递信息,那么,pute"返回主程序后a和b的值分别为___(16)___。pute(x,y)a:=1;b:=pute(a,b);x:=x+2*y;y:=2*x+y;return;(16) ●假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而__(18)___能正确查询的关系代数表达式。(17) DISTINCTSname DISTINCTSnameFROMS FROMSWHEREEXISTS WHERERE0<(SELECT* (SELECTCOUNT(*)FROMSPJ = ==’P3’) =’P3’) FROMS,SPJWHEREEXISTS =(SELECT* =’P3’)FROM