《[考试复习题库精编合集]2021年上半年程序员下午试题.docx》由会员分享，可在线阅读，更多相关《[考试复习题库精编合集]2021年上半年程序员下午试题.docx（8页珍藏版）》请在三一文库上搜索。
1、考试复习题库精编合集2021年上半年程序员下午试题考试复习题库精编合集2021年上半年程序员下午试题1、【简答题】试题一（15分，每空3分）阅读以下说明和流程图，回答问题1至问题2将解答填入答题纸的对应栏内。说明设8位二进制代码B0B1.B7中的最高位B0为奇偶校验位。对于任何给定的代码B1B2.B7，可按下式计算偶校验位：B0=B1B2B7其中，表示异或运算。下面的流程图描述了计算偶校验位的过程。流程图注：流程图，循环开始的说明按照循环变量名：循环初值，循环终值，增量格式描述。问题1将流程图中的（1）（4）处补充完整。问题2若按下式计算奇校验位，则上述流程图中的（1）处应填（5）。B0=B1
2、B2B7115分解析：（1）0（2）1，7，1（3）Bi（4）B0（5）12、【简答题】试题二（15，每空3分）阅读以下函数说明和C语言函数，将应填入_(n)_处的字句写在答题纸的对应栏内。函数2.1说明函数intfunl(intm,intn)的功能是：计算并返回正整数m和n的最大公约数。函数2.1intfunl(intm,intn)while(_(1)_)if(mn)m=m-n;elsen=n-m;_(2)_;函数2.2说明函数longfun2(char*str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为f3g8d5.ji
3、2e3p12fkp,则函数返回值为3852312。函数2.2longfun2(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分解析：（1）m!=n（2）returnm或returnn（3）irch=NULL；else_(5)_=NULL；/*删除以最左下结点为根的子树*/returnp；15分解析：（1）p=root-rch（2）pre=root（3）p-lch（4）pre（5）pre-lch4、【简答题】试题四（15分，每空3分）阅读以下说明和
4、C语言函数，将应填入_(n)_处的字句写在答题纸的对应栏内。说明假设一个剧场有N*N个座位，顾客买票时可以提出任意有效的座号请求。下面用二维数组aNN,模拟剧场中的座位，aij等于0表示第i排第j列（0I,jN1）的票尚未售出。函数intFind(intaN，intR，int*row，int*col)的功能是：在部分票已售出的情况下，找出剧场中的R*R个空座位，要求这些座位的排列形成一个正方形。若找到满足要求的一个座位排列，则函数返回1，并算出该正方左上角的行、列号；若未找到，返回0。例如，一个77个座位的剧场如下图（a）所示，已售出部分座位的剧场如下图（b）所示，图中阴影部分表示已售出的座位
5、，从图（b）中找出的33正方形空座位如图（c）中斜线区所示。函数intFind(intaN,intR,int*row,int*col)inti,j,k,c,t；intFOUND=0;for(i=0；!FOUND&iN-R+1;i+)/*从第0排开始查找*/_(1)_；while(j=R)/*找到第i排连续的R个空座位*/for(c=0；c=R（5）j+，或+j，或j+=1，或j=j+15、【简答题】试题五（15分，没空3分）阅读以下说明及VisualBasic程序代码，将应填入_(n)_处的字句写在答题纸的对应栏内。说明甲乙两地之间的铁路线上有二十多个火车站，为方便乘客查询票价，特开发了火车票
6、价查询程序，其运行窗口如下图所示，乘客只要通过两个下拉列表框分别选择起点与终点站名，再单击查询按钮，则票价文本框中就会显示相应的票价。在开发过程中，设选择起点和终点站名的组合框（ComboBox）名分别为ST和SP，显示票价的文本框（TextBox）名为Price，查询按钮（CommandButton）名为Query；设ST与SP中的诸列表项完全相同，且都是从甲地开始依次排列，从第i站到第j站的票价存放在二维对称矩陈P的元素P(i,j)中，假设从甲地到第i站行驶的距离存放在d(i)中，火车票价等于其行驶距离乘以C（常数）。VisualBasic代码Dimp(30,30)AsSingle通用声明
7、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)EndSub15分解析：（1）st.L
8、ist(0)（2）ListCount（3）c*Abs(d(j)-d(i)（4）st.ListIndex（5）Price.Text6、【简答题】试题六（15分，每空3分）阅读以下说明、Java代码和HTML文档，将应填入_(n)_处的字句写在答题纸的对应栏内。说明当用户启动html浏览器并首次打开下面的html文档时，JavaApplet小程序在显示面板上显示字符串Welcome!；当html页面被其它窗口遮挡后再次显示时，小程序在显示面板上显示Welcomeback!。Java代码importjava.awt.*；importjava.applet.*；publicclassHelloAppl
9、etextends_(1)_publicvoidpaint(_(2)_)g.drawString(message,10,20)；message=welcomeback!；Publicvoid_(3)_()message=Welcome!；Private_(4)_message；HTML文档HTMLTestHelloAppletPageTestHelloApplet小程序br15分解析：（1）Applet（2）Graphicsg（3）init（4）String（5）HelloApplet.class7、【简答题】试题七（15分，每空3分）阅读以下说明及VisualBasic程序代码，将应填入_(
10、n)_处的字句写在答题纸的对应栏内。说明某个文本件中存放了若干个非零数值有效数据，每个数据占一行，最后一行以数字0作为结束标志。下面的程序用于计算该文件中这些数据之和，其运行窗口如下：用户只要通过驱动器列表框、目录列表框和文件列表框，选择文本文件所在的驱动器、文件夹及相应的文件名，再单击累计按钮，就能在总计文本框中看到该文本文件中的数据之和。在开发过程中，设驱动器列表框名为Drivel,目录列表框名为Dirl，文件列表框名为Filel,存放数据的文本文件名为D：/text/vb7/data.txt,累计按钮名为sum,总计文本框（TextBox）名为textl。VisualBasic代码Pri
11、vateSubDrivel_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)ElseSet
12、myTextFile=fso.OpenTextFile(Dirl.Path+1+Filel.FileName)EndIfS=0Dod=Val(myTexFile.ReadRow)S=S+dLoopWhile_(5)_Textl.Text=Str$(S)EndSub15分解析：（1）Drivel.Drive（2）Dir1.Path（3）fso（4）MyTextFile（5）d08、【简答题】试题八（15分，每空3分）阅读以下说明和C+程序，将应填入_(n)_处的字句写在答题纸的对应栏内。说明下面程序的功能是计算并输出某年某月的天数。C+程序#includeusingnamespacestd；_(
13、1)_MonthJan,Feb,May,Jun,Jun,Jul,Aug,Sep,Oct,Nov,Dec；classDatepublic；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(2021,Fed);Cortyear（3）month（4）IsLeapYear()（5）CaculateDays 8 / 8