2005年上半年程序员下午试题

考试总分：8分

考试类型：模拟试题

作答时间：60分钟

已答人数：967

试卷答案：有

试卷介绍： 2005年上半年程序员下午试题

开始答题

试卷预览

1. 试题七（15分，每空3分）阅读以下说明及VisualBasic程序代码，将应填入___(n)___处的字句写在答题纸的对应栏内。[说明]某个文本件中存放了若干个非零数值有效数据，每个数据占一行，最后一行以数字"0"作为结束标志。下面的程序用于计算该文件中这些数据之和，其运行窗口如下：用户只要通过驱动器列表框、目录列表框和文件列表框，选择文本文件所在的驱动器、文件夹及相应的文件名，再单击"累计"按钮，就能在"总计"文本框中看到该文本文件中的数据之和。在开发过程中，设驱动器列表框名为Drivel,目录列表框名为Dirl，文件列表框名为Filel,存放数据的文本文件名为D：/text/vb7/data.txt,"累计"按钮名为sum,"总计"文本框（TextBox）名为textl。[VisualBasic代码]PrivateSubDrivel_Change()Dirl.Path=___(1)___'用户选择的驱动器反映到目录列表框中EndSubPrivateSubDirl_Change()Filel.Path=___(2)___'用户选择的文件改变文件列表框内容EndSubPrivateSubsum_Click()Dim___(3)___AsNewFileSystemobject,___(4)___AsTextStream'创建自己的文件系统对象，说明自己的文本流对象IfRight(Dirl.Path,1)=″/″ThenSetmyTextFile=fso.OpenTextFile(Dirl.Path+Filel.FileName)ElseSetmyTextFile=fso.OpenTextFile(Dirl.Path+″1″+Filel.FileName)EndIfS=0Dod=Val(myTexFile.ReadRow)S=S+dLoopWhile___(5)___Textl.Text=Str$(S)EndSub[15分]

A(1)___'用户选择的驱动器反映到目录列表框中EndSubPrivateSubDirl_Change()Filel.Path=___

B(2)___'用户选择的文件改变文件列表框内容EndSubPrivateSubsum_Click()Dim___

C(3)___AsNewFileSystemobject,___

D(4)___AsTextStream'创建自己的文件系统对象，说明自己的文本流对象IfRight(Dirl.Path,1)=″/″ThenSetmyTextFile=fso.OpenTextFile(Dirl.Path+Filel.FileName)ElseSetmyTextFile=fso.OpenTextFile(Dirl.Path+″1″+Filel.FileName)EndIfS=0Dod=Val(myTexFile.ReadRow)S=S+dLoopWhile___

E(5)___Textl.Text=Str$(S)EndSub[15分]

2. 试题二（15，每空3分）阅读以下函数说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。[函数2.1说明]函数intfunl(intm,intn)的功能是：计算并返回正整数m和n的最大公约数。[函数2.1]intfunl(intm,intn){while(___(1)___){if(m﹥n)m=m-n;elsen=n-m;}___(2)___;}[函数2.2说明]函数longfun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为"f3g8d5.ji2e3p12fkp",则函数返回值为3852312。[函数2.2]longfun2(char*str){inti=0;longk=0;char*p=str;while(*p!='/0'&&(3)){if(*p?='0'&&*p?='9'){k=___(4)___+*p-'0'；++i；}___(5)___；}Returnk；}[15分]

A(1)___){if(m﹥n)m=m-n;elsen=n-m;}___

B(2)___;}[函数2.2说明]函数longfun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为"f3g8d5.ji2e3p12fkp",则函数返回值为3852312。[函数2.2]longfun2(char*str){inti=0;longk=0;char*p=str;while(*p!='/0'&&

C(3)){if(*p?='0'&&*p?='9'){k=___

D(4)___+*p-'0'；++i；}___

E(5)___；}Returnk；}[15分]

3. 试题三（15分，每空3分）阅读以下说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。[说明]一棵非空二叉树中"最左下"结点定义为：若树根的左子树为空，则树根为"最左下"结点；否则，从树根的左子树根了发，沿结点的左孩子分支向下查找，直到某个结点不存在左孩子时为止，该结点即为此二叉树的"最左下"结点。例如，下图所示的以A为根的二叉树的"最左下"结点为D，以C为根的子二叉树中的"最左下"结点为C。二叉树的结点类型定义如下：typedefstructBSTNode{intdata;structBSTNode*lch,*rch;//结点的左、右孩子指针}*BSTree;函数BSTreeFind_Del(BSTreeroot)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的"最左下"结点*p，并从树下删除以*p为根的子树，函树返回被删除子树的根结点指针；若该树根的右子树上不存在"最左下"结点，则返回空指针。[函数]BSTreeFind_Del(BSTreeroot){BSTreep,pre；if(!root)returnNULL；/*root指向的二叉树为空树*/___(1)___；/*令p指向根结点的右子树*/if(!p)returnNULL；/*设置pre的初值*/___(2)___；/*查到"最左下"结点*/Pre=p；p=___(3)___；}if(___(4)___==root)/*root的右子树根为"最左下"结点*/pre->rch=NULL；else___(5)___=NULL；/*删除以"最左下"结点为根的子树*/returnp；}[15分]

A(1)___；/*令p指向根结点的右子树*/if(!p)returnNULL；/*设置pre的初值*/___

B(2)___；/*查到"最左下"结点*/Pre=p；p=___

C(3)___；}if(___

D(4)___==root)/*root的右子树根为"最左下"结点*/pre->rch=NULL；else___

E(5)___=NULL；/*删除以"最左下"结点为根的子树*/returnp；}[15分]

4. 试题四（15分，每空3分）阅读以下说明和C语言函数，将应填入___(n)___处的字句写在答题纸的对应栏内。[说明]假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N],模拟剧场中的座位，a[i][j]等于0表示第i排第j列（0≤I,j≤N－1）的票尚未售出。函数intFind(inta[][N]，intR，int*row，int*col)的功能是：在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方左上角的行、列号；若未找到，返回0。例如，一个7×7个座位的剧场如下图（a）所示，已售出部分座位的剧场如下图（b）所示，图中阴影部分表示已售出的座位，从图（b）中找出的3×3正方形空座位如图（c）中斜线区所示。[函数]intFind(inta[][N],intR,int*row,int*col){inti,j,k,c,t；intFOUND=0;for(i=0；!FOUND&&i＜N-R+1;i++){/*从第0排开始查找*/___(1)___；while(j=R){/*找到第i排连续的R个空座位*/for(c=0；c<R；c++){/查找其余的R*（R-1）个座位*/for(t=1；t<R；t++)if(a[___(3)___][j+c]!=0break；if(t<R)break；}/*for*/If(___(4)___)FOUND=1；}/*if*/___(5)___；}/*while*/}/*fori*/if(FOUND){*row=i-1；*col=j-1；/*计算正方形区域的左上角坐标*/return1；}return0；}[15分]

A(1)___；while(j<N-R+1&&!FOUND){for(k=0；___

B(2)___&&a[i][j+k]==0；k+1；/*查找第i排连续的R个空座位*/if(k>=R){/*找到第i排连续的R个空座位*/for(c=0；c<R；c++){/查找其余的R*（R-1）个座位*/for(t=1；t<R；t++)if(a[___

C(3)___][j+c]!=0break；if(t<R)break；}/*for*/If(___

D(4)___)FOUND=1；}/*if*/___

E(5)___；}/*while*/}/*fori*/if(FOUND){*row=i-1；*col=j-1；/*计算正方形区域的左上角坐标*/return1；}return0；}[15分]

5. 试题五（15分，没空3分）阅读以下说明及VisualBasic程序代码，将应填入___(n)___处的字句写在答题纸的对应栏内。[说明]甲乙两地之间的铁路线上有二十多个火车站，为方便乘客查询票价，特开发了火车票价查询程序，其运行窗口如下图所示，乘客只要通过两个下拉列表框分别选择起点与终点站名，再单击"查询"按钮，则票价文本框中就会显示相应的票价。在开发过程中，设选择起点和终点站名的组合框（ComboBox）名分别为ST和SP，显示票价的文本框（TextBox）名为Price，"查询"按钮（CommandButton）名为Query；设ST与SP中的诸列表项完全相同，且都是从甲地开始依次排列，从第i站到第j站的票价存放在二维对称矩陈P的元素P(i,j)中，假设从甲地到第i站行驶的距离存放在d(i)中，火车票价等于其行驶距离乘以C（常数）。[VisualBasic代码]Dimp(30,30)AsSingle'通用声明ConstC=0.2PrivateSubFormload()Dimd(30)AsSingle___(1)___="甲地"'在ST组合框中设置首个列表项……'在ST和SP中设置其他列表项（若干行语句）……'对数组d(i)赋值（若干行语句）Fori=0toST.___(2)___-1'对ST中各列表项循环Forj=0toSP.___(2)___-1'对SP中各列表项循环（这两处填写内容相同）P（i，j）=___(3)___NextjNextiEndSubPrivateSubquery_Click()i=___(4)___'组合框ST中选择的当前项编号j=……'组合框SP中选择的当前项编号（语句略）___(5)___=str﹩(p(i,j))EndSub[15分]

A(1)___="甲地"'在ST组合框中设置首个列表项……'在ST和SP中设置其他列表项（若干行语句）……'对数组d(i)赋值（若干行语句）Fori=0toST.___

B(2)___-1'对ST中各列表项循环Forj=0toSP.___(2)___-1'对SP中各列表项循环（这两处填写内容相同）P（i，j）=___

C(3)___NextjNextiEndSubPrivateSubquery_Click()i=___

D(4)___'组合框ST中选择的当前项编号j=……'组合框SP中选择的当前项编号（语句略）___

E(5)___=str﹩(p(i,j))EndSub[15分]

6. 试题一（15分，每空3分）阅读以下说明和流程图，回答问题1至问题2将解答填入答题纸的对应栏内。[说明]设8位二进制代码B0B1...B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2...B7，可按下式计算偶校验位：B0=B1⊕B2⊕…⊕B7其中，"⊕"表示"异或"运算。下面的流程图描述了计算偶校验位的过程。[流程图]注：流程图，循环开始的说明按照"循环变量名：循环初值，循环终值，增量"格式描述。[问题1]将流程图中的（1）～（4）处补充完整。[问题2]若按下式计算奇校验位，则上述流程图中的（1）处应填（5）。B0=B1⊕B2⊕…⊕B7⊕1[15分]

7. 试题六（15分，每空3分）阅读以下说明、Java代码和HTML文档，将应填入___(n)___处的字句写在答题纸的对应栏内。[说明]当用户启动html浏览器并首次打开下面的html文档时，JavaApplet小程序在显示面板上显示字符串"Welcome!"；当html页面被其它窗口遮挡后再次显示时，小程序在显示面板上显示"Welcomeback!"。[Java代码]importjava.awt.*；importjava.applet.*；publicclassHelloAppletextends___(1)___{publicvoidpaint(___(2)___){g.drawString(message,10,20)；message="welcomeback!"；}Publicvoid___(3)___(){message="Welcome!"；}Private___(4)___message；}[HTML文档]HTMLTestHelloAppletPageTestHelloApplet小程序〈br>[15分]

A(1)___{publicvoidpaint(___

B(2)___){g.drawString(message,10,20)；message="welcomeback!"；}Publicvoid___

C(3)___(){message="Welcome!"；}Private___

D(4)___message；}[HTML文档]HTMLTestHelloAppletPageTestHelloApplet小程序〈br><appletcodebase="."code="___

E(5)___"name="TestApplet"width="400"height="300">[15分]

8. 试题八（15分，每空3分）阅读以下说明和C++程序，将应填入___(n)___处的字句写在答题纸的对应栏内。[说明]下面程序的功能是计算并输出某年某月的天数。[C++程序]#includeusingnamespacestd；___(1)___Month{Jan,Feb,May,Jun,Jun,Jul,Aug,Sep,Oct,Nov,Dec}；classDate{public；Date(intyear,Monthm_month){___(2)___=year；if(m_monthDec)month=Jan；elsemonth=m_month；}；～Date(){};boolIsLeapYear(){return((year%4==0&&year%100!=0||year%400==0)；}；IntCaculateDays(){Switch(___(3)___){CaseFeb:{If(___(4)___)return29;elsereturn28;}caseJan:caseMar:caseMay:caseJul:caseAug:caseOct:caseDec:return31:caseApr:caseJun:caseSep:caseNov:return30；}}；Private:intyear;Monthmonth;}；Voidmain(){Dateday(2000,Fed);Cort<<day.___(5)___()；}[15分]

A(1)___Month{Jan,Feb,May,Jun,Jun,Jul,Aug,Sep,Oct,Nov,Dec}；classDate{public；Date(intyear,Monthm_month){___

B(2)___=year；if(m_monthDec)month=Jan；elsemonth=m_month；}；～Date(){};boolIsLeapYear(){return((year%4==0&&year%100!=0||year%400==0)；}；IntCaculateDays(){Switch(___

C(3)___){CaseFeb:{If(___

D(4)___)return29;elsereturn28;}caseJan:caseMar:caseMay:caseJul:caseAug:caseOct:caseDec:return31:caseApr:caseJun:caseSep:caseNov:return30；}}；Private:intyear;Monthmonth;}；Voidmain(){Dateday(2000,Fed);Cort<<day.___

E(5)___()；}[15分]