软件水平考试（初级）程序员下午（应用技术）模拟试卷4（共66题）

软件水平考试（初级）程序员下午（应用技术）模拟试卷4（共9套）（共66题）软件水平考试（初级）程序员下午（应用技术）模拟试卷第1套一、流程图题(本题共1题，每题1.0分，共1分。)1、阅读以下说明和流程图，回答问题，将解答填入对应栏内。[流程图][说明]把指定区间上的所有整数分解质因数，每一整数表示为质因数按从小到大顺序排列的乘积形式。如果被分解的数本身是素数，则予以注明。例如，90=2×3×3×5，91=素数。下面的流程图描述了分解质因数的过程。对每一个被分解的整数j，赋值给b(以保持判别运算过程中j不变)，用K(从2开始递增1取值)试商，若不能整除，打印输出“*k”，b除以k的商赋给b(b=b/k)后继续用k试商(注意，可能有多个k因数)，直至不能整除，k增1继续。将流程图中的(1)～(5)处补充完整。标准答案：(1)for(j=m;j＜=n;j++)(2)b=b/k(3)k++(4)w++(5)输出大于j平方根的因数，printf(“%1d\n",b)知识点解析：暂无解析二、C语言题(本题共3题，每题1.0分，共3分。)2、阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[函数2.1说明]将一个正整数分解质因数。例如：输入90，打印出90=2×3×3×5。[函数2.1]fun1(intn){inti;for(i=2;i＜=n;i++){while(((1)){if(n%i==0){printf("%d*",i);(2)}elsebreak;}}printf("%d",n);}[函数2.2说明]下面程序的功能是：海滩上有一堆桃子，5只猴子来分。第1只猴子把这堆桃子平均分为5份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第2只猴子把剩下的桃子又平均分成5份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第3、第4、第5只猴子都是这样做的，问海滩上原来最少有多少个桃子?[函数2.2]main(){inti,m,j,k,count;for(i=4;i＜10000;i+=4){count=0;(3);for(k=0;k＜5;k++){(4);i=j;if(j%4==0)(5);elsebreak;}i=m;if(count==4){printf("%d\n",count);break;}}}标准答案：(1)n!=i(2)n=n/i(3)m=i(4)j=i/4*5+1(5)count++知识点解析：暂无解析3、阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag,rtag;Datatypedata;*lchild,*rchild;}bithptr;bithptrpre;voidinthread(p);{if{inthread(p-＞lchild);if(p-＞lchild==unll)(1);if(P-＞RCHILD=NULL)p-＞rtag=1;if(2){if(3)pre-＞rchild=p;if(p-＞1tag==1)(4);}INTHREAD(P-＞RCHILD);(5);}}标准答案：(1)P-＞LTAG=0(2)(PRE)(3)(PRE-＞RTAG==1)(4)P-＞LCHILD=PRE(5)PRE=P知识点解析：暂无解析4、阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]如图所示的一圆圈上分布6个环，请在每个环中填一个数字，使得从任一环开始按顺时针所得的六位数与按逆时针所得的6位数都为素数。[函数]main(){inti,j,a,b,k;longm,m1,n,t,u,v;for(n=100001;n＜999999;n+2)/*n穷举所有6位奇数*/{a=0;(1);/*设m为一个顺转6位数*/for(i=1;i＜=6;i++){t=-m/1000000;(2);for(v=u,m1=0,k=1;k＜=5;k++){b=v%10;v=v/10;m1=m1*m1*10+b;}(3);/*m1为相应的逆转6位数*//*m为顺圈数,m1为逆圈数*/for(j=2;j＜=999;j++)if(m%j==0｜｜.(4))/*判别m,m1是否为素数*/{a=1;break;}(5);/*原m转一环得新顺转数m*//*原m转一环得新顺圈数m*/if(a==1)break;}if(a==0){prinff("%1d\n",n);break;}}}标准答案：(1)m=n(2)u=m%100000(3)m1=t*100000+m1(4)m1%j==0(5)m=u*10+t知识点解析：暂无解析三、VB题(本题共2题，每题1.0分，共2分。)5、阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。[程序5.1说明]下列程序运行时，当单击窗体后，从键盘输入一个字符，判断该字符是字母字符、数字字符还是其他字符，并做相应的显示。窗体上无任何控件，并禁用Ase和Chr函数，SelectCase语句中禁用枚举值。[VisualBasic代码]PrivateSubFormLoad()DimxAsString*1X=(1)(“请输入单个字符”，“字符”)SelectCaseUCase((2))Case(3)。PrintX+“是字母字符”Case(4)PrintX+“是数字字符”CaseElsePrintX+“是其他字符”EndSelect[程序5.2说明]在窗体上画一个名称为Timer1的计时器和一个名称为Labe11的标签。当运行程序后，将在标签中显示当前时间的数字时钟(包括时：分：秒)。[VisualBasic代码]PrivateSubFom_Load()Timer1.Interval=1000EndSubPrivateSubTimer1_timer()(5)EndSub标准答案：(1)InputBox(2)X(3)“A”To“Z”(4)“0”To“9”(5)Labe11.Caption=Time知识点解析：暂无解析6、阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。[说明]本程序将利用文本框txtInput输入的一行字符串中的所有字母加密，加密，加密结果在文本txtCode中显示。加密方法如下：将每个字母的序号移动5个位置，即“A”-＞“F”“a”-＞“f”，“B”-＞“G”……“Y”-＞“D”，“Z”-＞“E”。程序段如下：[VisualBasic代码]PrivateSubForm_Click()DimstrInputAsString*70；输入字符串DimCodeasString*70；加密结果DimstrTempAsString*1；当前处理的字符DimiasIntegerDimLengthAsInteger；字符串长度DimiAscAsInteger；第i个字ASCII码(1)；取字符串i=1Code=“”(2)；去掉字符串右边的空格，求真正的长度DoWhile(i＜=Length)(3)；取第i个字符If(strTemp＞="A"AndstrTemp＜="Z’，)TheniAsc=Asc(strTemp)+5IfiAsc＞Asc(“Z”)TheniAsc=iAsc-26Code=Left＄(Code，i-1)+Chr＄(iAsc)ElseIf(strTemp＞="a"AndstrTemp＜="z")TheniAsc=Asc(strTemp)+5IfiAsc＞Asc(“z”)TheniAsc=iAsc-26Code=Left＄(Code,i-1)+Chr＄(iAsc)ElseCode=Left＄(Code,i-1)+strTempEndIf(4)Loop(5)；显示加密结果EndSub标准答案：(1)strlnput=txtlnput.Text(2)Length=Len(RTrim(strInput))(3)strTemp=Mid(strInput，i，1)(4)i=i+1(5)txtCode.Text=Code知识点解析：暂无解析四、C++题(本题共1题，每题1.0分，共1分。)7、阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。【说明】找一个最小的自然数，使它等于不同的两组三个自然数的三次幂之和，即找最小的x，使得：x=a*a*a+b*b*b+c*C*c+d*d*d+e*e*e+f*f*f，其中，a、b、c、d、e、f者是是自然数，a≤b≤C≤d≤e≤f；[a,b,c]!=[d,e,f)【C++程序】#include＜stdio.h＞#defineN100voidmain(){inti,j,il,ih,i0,j0,k0,il,j1,k1;intj1[N],jh[N];/*第i层平面的行的变化范围，自jl[i]至jh[i]*/intk[N][N];/*第i层平面中，对应行j,当前的列号值为k[i][j]*/intp[N],min;/*p[i]=i*i*i*/i1=1;j1=1;k1=1;/*首先只局限下三角棱体的顶点*/i1=1;ih=1;/*预置i的变化范围初值i1＜=i＜=ih*/j1[1]=1;jh[1]=1;/*对应i层平面的行的变化范围*/k[i1][j1[i1＞=1;/*第i层平面中,对应行的列的初值*/p[1]=1;do{min=p[i1]+p[j1]+p[k1];i0=i1;j0=j1;k0=k1;if(i1==ih)/*当前候选者在ih平面,则ih增1*/{ih++;(1);/*为ih平面设定j的变化范围和对应k值*/j1[ih]=1;jh[ih]=1;k[ih][1]=1;}if(i1==i1&&j1==i1&&k1==i1)i1++;/*在i1平面最下角点找到候选者，i1增1*/else{if(k1==1&&jh[i1]＜i1){/*在第一列找到候选者,i1平面的行的上界增1*/(2);k[i1][jh[i1＞=1;}if(k1==j1&&j1[i1]＜i1)else(3);/*调整i1平面当前行的列号*/}i1=i1;/*预定最上平面的最小行的当前列为下一个候选者*/j1=j1[i1];k1=k[i1][j1];for(i=i1;i＜=ih;i++)/*寻找最小值所在平面号、行号和列号*/{for(j=j1[i];j＜=jh[i];j++)if(p[i]+p[j]+p[k[i][j＞＜(4)){i1=i;j1=j;k1=k[i][j];}}}while(p[i1]+p[j1]+p[k1]!=min&&(5));if(p[i1]+p[j1]+p[k1]==min)printf("%4d=%2d^3+%d^3+%dA3=%2d^3+%d^3+%d^3\n",min,i0,j0,k0,i1,j1,k1);elseprintf("The%distoosmall.\n",N);}标准答案：(1)p[ih]=ih*ih*ih(2)jh[i1]++(3)k[i1][j1]++(4)p[i1]+p[j1]+p[k1](5)ih!=N知识点解析：暂无解析五、JAVA题(本题共1题，每题1.0分，共1分。)8、阅读以下说明和JAVA2代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序实现了利用鼠标任意移动该圆形的位置，仔细阅读代码和相关注释，将程序补充完整。【代码6】importjava.awt.*;importjava.awt.event.*;publicclassCIUSAMPLEextendsFrameimplementsMouseMotionListener,MouseListener{staticCIUSAMPLEfrm=newCIUSAMPLE();intx=70,y=60,posX=70,posY=60,dx,dy;publicstaticvoidmain(Stringargs[]){frm.setTitle("Draggingacircle");frm.setSize(200,150);(1)frm.addMouseMotionListener(frm);frm.setVisible(true);}publicvoidmousePressed(MouseEvente){(2)dy=e.getY()-posY;}publicvoidmouseDragged(MouseEvente){(3)y=e.getY()-dy;if(dx＞0&&dx＜50&&dy＞0&&dy＜50)//如果指我落在正方形区域内{Graphicsg=getGraphics();(4)}}publicvoidpaint(Graphicsg){g.setColor(Color.pink);//设置绘图颜色为粉红g.fillOval(x,y,50,50);//以基准点为图形的左上角绘出圆形(5)posY=y;}publicvoidmouseMoved(MouseEvente){}publicvoidmouseReleased(MouseEvente){}publicvoidmouseEntered(MouseEvente){}publicvoidmouseExited(MouseEvente){}publicvoidmouseClicked(MouseEvente){}}标准答案：题目中的程序实现了利用鼠标任意移动该圆形的位置。分析代码可知：(1)实现了对鼠标位置的检测；(2)取得鼠标按下的点与基准点X方向的距离；(3)取得拖曳时的基准点的X坐标；(4)清空画面为背景颜色；(5)更新基准点的X坐标。(1)frm.addMouseListener(frm);(2)dx=e.getX()-posX;(3)x=e.getX()-dx;(4)update(g);(5)posX=x;知识点解析：暂无解析软件水平考试（初级）程序员下午（应用技术）模拟试卷第2套一、流程图题(本题共2题，每题1.0分，共2分。)阅读以下技术说明、流程图和C程序，根据要求回答问题1和问题2。【说明】如图6-13所示的程序流程图描述了对8位二进制整数求补的算法。该算法的计算过程如下：从二进制数的低位(最右位)开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位(如果存在的话)，逐位求反，所得的结果就是对原二进制数求补的结果。例如：对二进制整数10010110求补的结果时01101010。设8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中。例如，二进制整数10010110存放在数组BIT后，则有BIT[1]=0，BIT[2]=1，…，BIT[7]=0，BIT[8]=1。若流程图中存在空操作，则用NOP表示。以下待修改的【C程序】完成的功能是：对于给定的1个长正整数，从其个位数开始，每隔一位取1个数字(即取其个位、百位和万位等数字)，形成1个新的整数并输出。例如，将该程序修改正确后，运行时若输入“9753186420”，则输出的整数为“73840”。【C程序】行号C代码01#include＜stdio.h＞02intmain()03{longn,num;04inti;05do{06printf("请输入一个正整数:");07scanf("%1d",n);08}while(n＜=0);09k=1;10for(i=1;n＞=0;i++){11if(i%2=1){12num=num+(n%10)*k;13k=k*10;14}15n=n/10;16}17printf("新数据为：%d\n",num);18return0;19}1、请将图6-13流程图中(1)～(5)空缺处的内容补充完整。其中，(1)空缺处按“循环变量名：循环初值，增量，循环终值”格式描述。标准答案：(1)i：1，1，8(2)1→sw(3)0→BIT[i](4)NOP，或空操作(5)1→BIT[i]知识点解析：由于题目中给出了对8位二进制整数求补的算法，并且指明将8位二进制整数中的各位，从低位到高位，依次存放在整型数组BIT的BIT[1]～BIT[8]中，因此，循环控制变量的初值应该为1(从二进制数中的最低位开始)、终值为8(二进制数中的每一位都要检查)、增量为1(每次检查1位)，按照“循环变量名：循环初值，增量，循环终值”格式描述，则(1)空缺处所填写的内容为“i：1，1，8”。0由题目中给出的算法可知，从最右位开始向左找到的第一个“1”及其右边的各位是不取反的，因此需要一个标志，sw起的就是这个作用。由于SW的初始值为0，因此在找到从右边数的第1个“1”之前，当BIT[i]等于“0”且SW=O时，则说明这些二进制位无须取反，对应于流程图的(4)空缺处的操作应为空操作(即NOP)。当某个BIT[i]的值等于“1”且SW的值等于0，则说明找到了从右边数的第1个“1”，此时应将SW的值置为非“0”，因此流程图中(2)空缺处的操作要对SW置1，即该空缺处所填写的内容是“1→sw”。最后，应将其余各位取反，即BIT[i]等于1时，要在流程图的(3)空缺处将其置0(即0→BIT[i])；反之，则要在流程图的(5)空缺处将其置1(即1→BIT[i])。2、待修改的【C程序】中存在3个错误，请指出各个错误所在的行号，并给出相应的修改意见。标准答案：第3行，变量num没有初始化，应将其初始值设为0第7行，scanf函数参数错，应将语句“scanf("%1d",n);”中的n修改为“&n”，或者在n之前加取地址符号第13行，循环条件错，应将语句中“n＞=O”修改为“n＞0”知识点解析：本问题考查程序检错和排错能力。程序错误一般分成语法错误和语义错误两种类型，其中语法错误是形式上的错误，语义错误是含义上的错误，编译程序能够发现程序中的所有语法错误。语义错误又可分为静态语义错误和动态语义错误，静态语义错误编译时检查，而动态语义错误在程序运行时表现。在C程序中，常见的错误有：①使用的变量没有定义；②变量没有赋值初就直接使用；③输入输出的数据类型与所用格式说明符不一致；④超出数据范围；⑤输入时数据的组织方式与要求不符；⑥误把“=”作为关系运算符“等于”；⑦语句的分号缺少或放置错误；⑧缺少花括号“{}”，或圆括号“()”、中括号“[]”不配对；⑨符号引用错误；⑩引用数组元素超界等。在本试题给出的C程序中，所出现的错误及其修改建议如表6-18所示。二、C语言题(本题共3题，每题1.0分，共3分。)3、阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。【函数2.1】LinkListdeletenode(LinkListL,intc){LinkListLc,p,pre;pre=L;p=(1);Lc=(LinkList)malloc(sizeof(ListNode));Lc-＞next=Lcwhile(p!=L)if(p-＞data＞c){(2);(3);Lc-＞next=p;p=pre-＞next;}else{pre=p;p=pre-＞next;}returnLc;}【说明2.2】递归函数dec_to_k_2(intn,intk)的功能是将十进制正整数n转换成k＜2≤k≤9)进制数，并打印。【函数2.2】dec_to_k_2(intn,intk){/*将十进制正整数n转换成k(2≤k≤9)进制数*/if(n!=0){dec_to_k_2((4),k);printf("%d",(5));}}标准答案：(1)pre-＞next或L-＞next(2)pre-＞next=p-＞next(3)p-＞next=Lc-＞next(4)n/k(5)n%k知识点解析：这一题共有两个函数，第一个函数是考查链表的删除和插入操作，第二个函数是考查递归函数。先看第一个函数。(1)空所在语句是对指针p赋初值，通过下面的程序可以判断指针pre所指的结点是指针p所指的结点前驱结点，因此(1)空处应填写“pre-＞next”或“L－＞next”。(2)、(3)空所在的语句块是处理当指针p所指的结点是一个大于c的结点，则将该结点从链表L中删除，再将它插入到链表Ｌc中。由指针pre和指针p的关系，从链表中删除指针p所指结点很简单，只需将指针pre的next域修改为指针p的next域即可，因此(2)空处应填写“pre－＞next＝P－＞next”或其等价形式。将指针p所指的结点插入到链表Lc的过程是，先将指针P的next域指向指针Lc的next所指的结点，再将指针Lc的next指向指针p所指的结点。因此(3)空处应填写“p-＞next=Lc-＞next”或其等价形式。再来分析第二个函数。将十进制正整数转换成k进制数，采用除k取余法。最开始得到余数作为k进制数的最低位，最后得到的余数作为k进制数的最高位。用n不断地除以k，直到商为0。转换所得到的k进制数是从低位开始生成，而输出则应该从高位开始。根据这一特点，用递归法求解时，先应将n/k转换成k进制，再输出n%k。因此(4)空、(5)空处分别填写“n/k”、“n%k。当然这个问题也可以通过非递归的算法来完成，这样在转换过程中，需要一个栈来暂存n除以k所得到的各位余数。4、阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始元素为：(7,10，10，21，30，42，42，42，51，70)经算法操作后变为：(7，10，21，30，42，51，70)【函数3.1】voiddeleteklist(LinkListhead){LinkNode*p,*q;p=head-＞next;while(p!=head){q=p-＞next;while((1)){(2);free(q);q=p-＞next;}p=p-＞next;}}【说明3.2】已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。下面的程序的功能是：从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。【函数3.2】#include＜istream.h＞typedefstructnode{intdata;stuctnodeleftChild,rightchild;}BintreeNode;typedefBintreeNode*BinaryTree;voidConstrncTree(intT[],intn,inti,BintreeNode*&ptr)if(i＞=n)(3);/*置根指针为空*/else{ptr=-(BTNode*)malloc(sizeof(BTNode))ptr-＞data=T[i];ConstrucTree(T,n,2,i+1,(4));ConstrucTree(T,n,(5),ptr-＞rightchild);}}main(void){/*根据顺序存储结构建立二叉链表*/Binarytreebitree;intn;printf("pleaseenterthenumberofnode:\n%s";n);int*A=(int*)malloc(n*sizeof(int));for(inti=0;i＜n;i++)scanf("%d,A+i);/*从键盘输入结点值*/for(inti=0;i＜n;i++)printf("%d",A[i]);ConstructTree(A,n,0,bitree);}标准答案：(1)q!=head&&q-＞data==p-＞data(2)p-＞next=q-＞next(3)ptr=NULL(4)ptr-＞leftchild(5)2*i+2知识点解析：这一题共有两个程序，第一个函数是考查链表操作，第二个程序是使用递归法创建链式存储的二叉树。先看第一个函数。这个函数由于while循环实现对链表的遍历，在这个while循环中又嵌套着一个while循环，内循环实现了删除相同元素的功能。由说明和程序可知，p指针指向当前遍历结点，q指向当前结点的后继结点，如果这两个结点的数据域相等，则将其删除。这个循环何时结束呢?显然，当这两个结点的数据域不相等时要结束，或者当q指向链表头结时，整个链表已经遍历完了也要结束，因此(1)空处应填写“q!=head&&q-＞data==p-＞data”或其等价形式。如果指针P和指针q所指的结点的数据域相等，则要将指针q所指的结点删除，从内存中释放空间必须要使指针q所指的结点的后继结点接到指针p所指的结点后，因此(2)空处应填写“p-＞next=q-＞next”。再来分析第二个程序。该程序由两个函数组成，函数main()实现数据输入，函数ConstrueTree(intT[],intn,inti,BintreeNode*&ptr)用于建立二叉链表。根据(3)空所在语句的注释，很容易填写。当i＞=n时，就说明二叉树不存这个结点，即将根指针置空，因此(3)空应填写“ptr=NULL”，当i＜n时，先生成一个结点，将数组T[]第i个元素数据填入该结点，建立结点的左子树和右子树。根据完全二叉树的顺序存储的定义，可以第i个元素左子树根结点为2*i+1，右子树的根结点为2*i+2。因此第一条递归调用是建立左子树，第二条递归调用是建立右子树。因此(4)空应填写“ptr－＞leftchild”，(5)空应填写“2*i+2”。5、阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6.DAT中。例如：原文：YouHeMeIamastudent．结果：MeHeYoustudentaamI原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。【函数】#include＜string.h＞#include＜conio.h＞#include＜ctype.h＞#include＜stdio.h＞charxx[50][80];intmaxline=0;/*文章的总行数*/intReaaDat(void);voidWriteDat(void);voidStrOL(void){char*p1,*p2,t[80];inti;for(i=0;i＜maxline;i++){p1=xx[i];t[0]=0;while(*p1)p1++;while(p1＞=xx[i]){while(!isalpha(*p1)&&p1!=xx[i])p1--;p2=p1;while((1))p1--;if(p1==xx[i])if(isalpha(*p1))p1--;elseif(!isalpha(*(p1+1)))break;p2++;(2);strcat(t,p1+1);strcat(t,"");}strcpy(xx[i],t);}}voidmain(){if((3)){printf("数据文件in.dat不能打开!\n\007");return;}StroL();writeDat();getch();}intReadDat(void){FILE*fp;inti=0;char*p;if((fp=fopen("e:\a\in.dat","r"))==NULL)return1;while(fgets(xx[i],80,fp)!=NULL){p=strchr(xx[i],’\n’)if(p)*p=0;i++;}maxline=(4)fclose(fp);return0;}voidWriteDat(void){FILE*fp;inti;fp=fopen("e:\\a\\out6,dat","w");for(i=0;i＜(5);i++){printf("%s\n",xx[i]);fprintf(fp,"%s\n",xx[i])}fclose(fp)}标准答案：(1)isalpha(*p1)&&p1!=xx[i](2)*p2=0(3)ReadDat()(4)i(5)maxline知识点解析：在主函数中首先调用函数ReadDat()，从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，所以(3)空应填入“ReadDat()”。用变量maxline表示文章的行数，所以空(4)应填入“i”。函数StrOL()的功能是以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排，然后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，采用的算法是先让两字符指针都指向串尾，然后使一指针(p1)往前移动，当出现不是字母时，则表示在p1+1与P2之间是一个单词，并将该单词存入一变量(t1)，最后将t1连接到新串中(t)；接着再往前找第二个单词，依次类推直到字符串头。br循环中的第一个while循环将字符指针移到串尾，在第二个while循环中，首先要去掉不是字母的字符，将p2也指向串尾，然后向前找一个单词及P1所指向的应为字母，且要保证仍然在本行，所以(1)空可填入“isalPha(*p1)&&p1!=xx[i]”(或等价形式)，这样p1+1与p2之间是一个单词，要作字符串处理，P2加1，指向字符串结束标记，所以(2)空应填入“*p2==’\0’”或者“*p2=0”。最后通过调用函数WriteDat()把结果n输出到文件中，(5)空为输入的行数，显然应填入“maxline”。三、VB题(本题共2题，每题1.0分，共2分。)6、阅读以下应用说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【应用说明5.1】本应用程序的窗体中有一个下拉式列表框(名称为Combo1)和两个文本框(名称分别为Txt1和Txt2)。运行时，用户从Combo1的列表中进行选择，程序就会将选中条目的内容以及编号(从0开始)分别在文本框Txt1和Txt2中显示出来。【程序代码5.1】PrivateSubCombo1_Click()Txt1.Text=Combo1.(1)Txt2.Text=Combo1.(2)EndSub(注：可供(2)处选择的选项：List,Index,Listlndex,ListCount,Number)【应用说明5.2】本应用程序的运行窗口如图2所示。开发该应用的部分程序代码如下：【程序代码5.2】PrivateSubCmbOp_Click()DimDatalnAsDouble,DataOutasDoubleDataln=(3)SelectCase(4)Case"取整数部分"DataOut=Int(Dataln)Case"求平方根"IfDataln＜0ThenMagBox"负数不能开平方!"ElseDataOut=Sqr(Dataln)EndIfCase"取绝对值"DataOut=Abs(Dataln)(5)TxtOut.Text=str$(DataOut)EndSub标准答案：(1)Text(2)Listlndex(3)Val(Txtln.Text)或Txtln.Text(4)CmbOp.Text(5)EndSelect知识点解析：(1)组合框的Text属性用于取得文本。(2)组合框的Listlndex属性用于取得选中的项的编号。(3)此处的Val(Txtln.Text)或Txtln.Text能够取得用户的输入。(4)此处以组合框的当前值做为分支依据。(5)此处是分支语句结束，应当填结束标志。7、阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【说明】某学校举办了一场奥运知识竞赛，参加竞赛的选手为200名，1～200为选手编号。竞赛时间为9:00～11:00。8道竞赛题目依次从“A”～“H”编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答案正确(Y)，则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。选手提交答案的情况及判定结果由专人即时录入，录入数据包括提交答案的时间、选手编号、题目编号(A～H)、是否正确(Y/N)等。对竞赛情况进行统计和排名的规则如下：1．若选手X在竞赛时提交的题目P解答正确，则解答该题目所用时间计算如下：解答题目P的用时=提交题目P正确的时间-竞赛的开始时间+罚时，罚时=提交题目P错误解答的次数×20例如：表1中14号选手在10:27提交了题目A的正确解答，因此该选手正确解答该题目所用时间P为87分钟，由于他在09:37和09:52两次提交了题目A的错误解答，因此罚时为(2×20)分钟=40分钟，所以14号选手解答题目A的用时=(87+40)分钟：127分钟。2．已经提交正确答案的题目再次提交时不再计算。3．竞赛结束时，选手的总用时为所有解答正确的题目用时累加所得，解答不正确的题目不计时。4．排名时，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为。的选手不参加排名。本应用程序的运行窗口如图3所示。窗口中的两个文本框为Txt_time和Txt_player，分别用于录入提交答案的时间和选手编号。组合列表框Combo1提供题目编号(A～H)，录入时从中选择。检查框Chk_yn用于输入解答是否正确信息。当单击“确定”按钮(Cmd_comfirm)时，录入的提交信息加入列表框List1中，排名情况在列表框List2输出。单击“关闭”按钮时退出应用程序。在开发过程中，需要编写的部分程序代码如下：【程序】PrivateTypeinfoNoAsInteger′选手编号NumAsInteger′完成题目数量TimeAsInteger′完成题目的总用时d(8)AsInteger′d用于记录提交第i个题目错误答案的次数a(8)AsBoolean′a用于记录第i个题目是否已经提交正确答案EndTypeDimR(201)Asinfo′R[j]用于统计编号为j的选手提交答案的情况DimMaxlndexAsInteger′Maxlndex记录提交答案的选手中编号最大者PrivateSubForm_Load()Fori=1to8Combo1.Addltemchr((1))NextCombo1.Text=Combo1.List(0):txt_time.Text="":txt_player.Text=""Fori=1To200R(i)num=0:R(i).time=0:R(i).no=iForj=1To8R(i).d(j)=0:R(i).a(j)=FalseNextj,iEndSubPrivateSubcmd_confirm_Click()Dimh,m,k,timeAsInteger,ch,pass,s1AsStringK=Instr(txt_time,text,":"):Ifk＜2ThenGotoerror1H=Val(Left(txt_time.Text,k-1)):m=Val(Mid(txt_time.Text,k+1))Ifh＞11Orh=11Andm＞0Orm＞=60ThengotoerrorlTime=(2)′计算答题时间，以分钟为单位Iftxt_plater,text＜1ortxt_player,text＞200ThenGotoerrorlch=(3)pass=IIf(chk_yn.(4)=0,"N","Y")s1=txt_time.Text+Space(4)+txt_player.Texts1=s1+Space(10-Len(txt_player.Text))+ch+Space(8)+passList1.Additems1K=Val(txt_player.Text)′k为选手编号R(k).no=k′编号为k的选手的提交信息记录在下标为k的数组′元素中Ifk＞maxindexThenmaxindex=kM=Asc(ch)-Asc("a")Ifpass＜＞"Y"Then′编号为k的选手提交第m个题目的解答不正确R(k).d(m)=R(k).d(m)+1ElseIfR(k).a(m)＜＞TrueThen′已经提交正确的题目的解答不再计算R(k).a(m)=true:R(k).num=R(k).num+1R(k).time=R(k).time+(5)Callstatistic′调用过程statistic进行实时排名和输出EndIfExitSuberror1:MsgBox"录入信息有错误!",vbOKOnlyEndSub标准答案：(1)Asc("A")+i-1,或64+i,及其等价形式(2)(h-9)*60+m,及其等价形式(3)Combol.Text(4)Value(5)time+R(k).d(m)*20其中m可表示为Asc(ch)-Asc("A")或Asc(ch)-65,k可表示为R(R(k).no)知识点解析：(1)空是为组合列表框Combol提供题目编号(A～H)，因此填入Asc("A")+i-1，或64+i，及其等价形式，在Cmd_confirm_Click过程中，变量11用来表示提交题目时间的小时部分，m用来表示提交题目时间的分钟部分，因此(2)空即答题时间转换成分钟后，应是(h-9)*60+m。题目编号是组合列表框Combol的当前文本，即(3)空填入Combol.Text。变量pass用来表示答题是否正确，如果检查框Chk_yn未选中，则否(N)，否则是(Y)，检查框Chk_yn是否选择，由检查框Chk_yn的属性Value决定，因此空(4)填入Value。根据题意：解答题目P的用时：正确答题时间+罚时(提交题目P错误解答的次数*20)，而答题时间由变量time表示，提交题目P错误解答的次数由记录分量d(m)表示，因此，完成题目的总用时((5)空)是time+R(k).d(m)*20。四、C++题(本题共1题，每题1.0分，共1分。)8、阅读以下说明和C++程序，将应填入(n)处的语句写在的对应栏内。【说明】以下程序的功能是计算三角形、矩形和正方形的面积并输出。程序由4个类组成：类Triangle、Rectangle和Square分别表示三角形、矩形和正方形；抽象类Figure提供了一个纯虚拟函数getArea()，作为计算上述3种图形面积的通用接口。【C++程序】#include＜iostream.h＞#include＜math.h＞classFigure{public:virtualdoublegetArea()=0;//纯虚拟函数};classRectangle:(1){protected:doubleheight;doublewidth;public:Rectangle(){};Rectangle(doubleheight,doublewidth){this-＞height=height;this-＞width=width;}doublegetArea(){return(2);}};classSquare:(3){public:Square(doublewidth){(4);}};classTriangle:(5){doublela;doublelb;doublelc;Public:Triangle(doublela,doublelb,doublelc){This-＞la=la;this-＞lb=lb;this-＞lc=lc;}doublegetArea(){doubles=(la+lb+±c)/2.0;returnsqrt(s,(s-la)*(s-lb)*(s-Ic));}};voidmain(){Figure*figures[3]={newTriangle(2,3,3),newRectangle(5,8),newSqUare(5));for(inti=0;i＜3;i++){cout＜＜"figures["＜＜i＜＜"]area="＜＜(figures[i])-＞getArea()＜＜endl;}}标准答案：(1)publicFigure(2)height*width(3)publicRectangle(4)this-＞height=this-＞width=width(5)publicFigure知识点解析：类Triangle、Rectangle和Square分别表示三角形、矩形和正方形，它们都需要求各自的面积，而抽象类Figure提供了一个纯虚拟函数getArea()，所以类Rectangle以类Figure为基类，公有继承，所以(1)空应填入“publicFigure”。(2)空处为类Rectangle中求面积函数的返回值，所以根据长方形面积公式应填入“height*width”。类Square表示正方形，它是特殊的长方形，所以可以从代表长方形的类Rectangle公有继承它的成员，所以(3)空应填入“publicRectangle”。(4)空处为类Square的构造函数的函数休，显然是长等于宽，所以应填入"this-＞height=this-＞width=width”。最后类Triangle同样从虚基类公有继承，所以(5)空应填入“publicFigure”。五、JAVA题(本题共1题，每题1.0分，共1分。)9、阅读以下说明和Java代码，将解答写入对应栏内。【说明】下面的程序中定义了两个方法求自然数1～100的和。具体如下：intsuml(intn)；利用循环求1～n的和，intsum2(intn)；利用递归方法求和1～n的和；在main()方法中调用这两个方法求1～100的和并显示。在程序的每条横线处填写一个适当的语句，使程序的功能完整。publicclassSum{publicstaticvoidmain(1){//1.调用sum1(intn),求1～100的和//标准输出(2)("1～100的和:"+sum1(100));//2.调用sum2(intn),求1～100的和//标准输出(2)("1～100的和:"+sum2(100));}staticihtsum1(intn){intresult=0;for(inti=1;i＜=n;i++)(3)retrunresult;}staticintsum2(intn){if(4)return1else(5)}}标准答案：(1)Stringargs[](2)System.out(3)result=result+n;或等价形式(4)n==1;(5)returnn+sum2(n-1);知识点解析：此处为Java主函数的参数，是固定写法。Java程序的标准输出是调用System包的out对象的函数。循环累加。这是递归调用的结束条件。对n-1进行递归调用，并返回n和n-1个整数和的和。软件水平考试（初级）程序员下午（应用技术）模拟试卷第3套一、流程图题(本题共1题，每题1.0分，共1分。)1、阅读下列算法说明和算法，将应填入(n)处的字句写在答卷的对应栏内。【算法说明】某英汉词典文件包含N个记录(N＞1)，每个记录有两个字段：一个是英文单词，另一个是相应的汉语解释。各个记录按英文单词的词典顺序排列，各英文单词并不重复。本算法用于维护、更新该英汉词典文件。维护、更新的方法是：首先输入一个英文单词及其汉语解释，然后在该词典中查找输入的英文单词，若找到，则用输入的汉语解释更新原有的解释；若找不到，则需要将输入的英文单词及其汉语解释插入到该词典的适当位置，使各记录仍按英文单词的词典顺序排列。【算法】第一步读入英汉词典文件，并将读入的N个英文单词依次存放在字符串数组ENG中，将相应的汉语解释依次存放在字符串数组CN中。数组元素CN(i)给出了数组元素ENG(i)的解释。第二步输入英文单词及其汉语解释，将它们分别存放在字符串变量E和C中。若E为空串或都是空格，则转向第四步。第三步根据变量E的值，用二分法在数组ENG中查找。具体步骤如下：1．1→L，N→H2．INT((L+H)/2)→K3．若E=ENG(K)，则C→CN(K)，转向第二步若E＜ENG(K)，则K-1→(1)；若E＞ENG(K)，则K+1→(2)4．若H＜L则对I=N，L，-1(始值，终值，增量)循环执行：ENG(I)→ENG(I+1)CN(I)→CN(I+1)然后，将E和C分别存入(3)和(4)，N+1→N最后转向第二步否则，转向(5)第四步将数组ENG和CN输出，形成新的英汉词典文件，算法结束。标准答案：(1)H(2)L(3)ENG(L)或等价表达式(4)CN(L)或等价表达式(5)(2)知识点解析：H，L分别是二分法查找的上界和下界，所以(1)和(2)应分别填入H，L。(3)和(4)处是将L之后的元素依次后移以后，将E和C分别存入L处，所以(3)和(4)处应分别填入ENG(L)和CN(L)或其他等价表达式，比如ENG(H+1)。(5)处是H＞L，这说明查找表未空，需要转向(2)继续查找。二、C语言题(本题共3题，每题1.0分，共3分。)2、阅读以下函数说明和C语言函数，将应填入(n)处的字句填写在对应栏内。[函数2.1说明]函数fun1(intm,intk,intxx[])的功能是：将大于整数m且紧靠m的k个素数存入数组xx中传回。例如：若输入17，5，则应输出：19，23，29，31，37。[函数2.1]fun1(intm,intk,intxx[]){inti,j,s=0;for(i=m+1;k＞0;i++){for(j=2;j＜i;j++)if(i%j=0)(1)if(i==j){(2)k--;}}}[函数2.2说明]函数voidfun2()的功能是：打印出杨辉三角形(要求打印出10行)。[函数2.2]voidfun2(){inti,j;inta[10][10];printf("\n");for(i=0;i＜10;i++{a[i][0]=1;(3))for(i=2;i＜l0;i++)for(j=1;j＜i;j++)(4)for(i=0;i＜10;i++){for(j=0;j＜=i;j++)(5)printf("\n");}}标准答案：(1)break；(2)xx[s++]=i；(3)a[i][i]=1；(4)a[i][j]=a[i-1][j-1)+a[i-1][j]；(5)printf("%5d"，a[i][j])；知识点解析：暂无解析3、阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队列，如此反复，直到队列为空。[函数]intWidth(BinTree*T{intfront=-1,rear=-1;/*队列初始化*/intflag=0,count=0,p;/*p用于指向树中层的最右边的结点,flag记录层中结点数的最大值*/if(T!=Null){rear++;(1);flag=1;p=rear;}while((2)){front++;T=q[front]];if(T->lchild!=Null){roar+-+;(3);count++;}if(T-＞rchild!=Null){rear++;q[rear]=T-＞rchild;(4);}if(front==p)//当前层已遍历完毕{if((5))flag=count;count=0;p=rear,//p指向下一层最右边的结点}}return(flag);}标准答案：(1)q[rear]=T(2)front＜p(3)q[rear]=T-＞lchild(4)count++(5)flag＜count知识点解析：暂无解析4、阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]某班有n个同学，学号分别为1，2，…，n。为了每天指派若干个同学值日，他们放弃传统单调的轮留值日，别出心裁采用“定和值日”法：每天所指派值日同学的学号之和须等于其班号m(n＜m＜n(n+1)/2)并且规定：不允许任何两天值日的同学完全一样。编程使n个同学按定和m值日(正整数n、m均从键盘输入，约定n＜50，m＜100)，求出可持续的值日天数f(n，m)。运行程序，具体求出f(19，98)的值。[函数]main(){intb,p,i,m,n,k;staticinta[51][101]:longs=0;printf("请输入学生人数;");scanf("%d",&n);printf("请输入定和值:");scanf("%d",&m);a[1][0]=1;a[1][1]=1;/*数组元素赋初值*/for((1);j＜=n;j++){for(i=j;(2);i++)/*计算a(2,m),…,a(n,m)*/{(3);b=0,for(k=1k＜j-1;k++(4);a[j][i]=b;}(5);}/*求和s为所求结果*/printf("");printf("f(%d,%d)=%1d\n",n,m,s);}标准答案：(1)j=2(2)i＜=m(3)p=i-j(4)b+=a[k][p](5)s+=a[j][m]知识点解析：暂无解析三、VB题(本题共2题，每题1.0分，共2分。)5、阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在对应栏内。【说明】在一些应用场合中，需要对用户的输入数据进行检查监控。以下VisualBasic程序实现了对新添加到List列表的内容进行监控，拒绝向List列表添加重复信息。例如，在List列表中存在元素“a01001；a01002”，如果用户输入数据为“a01001”或“a01002”，系统则弹出提示信息，拒绝将新数据加入List列表；如果用户输入的数据不同于List列表中的任何一个元素，则作为新元素加入List中。VisualBasic界面显示如图所示。根据程序功能说明，完成程序代码。【代码5-1】BeginVB.FormFormlCaption="List列表拒绝添加重复信息"//...窗体描述(略)BeginVB.CommandButtonCommand2Caption="退出"//...窗体描述(略)EndBeginVB.CommandButtonCommandlCaption="添加"//...窗体描述(略)EndBeginVB.TextBoxText1//...窗体描述(略)EndBeginVB.ListBoxList1Height=1860ItemData="Form1.fix":0000Left=1020List="Form1.fix":0002TabIndex=0Top=525Width=2580EndBeginVB.Labe1Labe11BackStyle=0’TransparentCaption="请输入编号"//...窗体描述(略)EndEnd【代码5-2】AttributeVBName="Form1"AttributeVB_GlobalNameSpace=FalseAttributeVBCreatable=FalseAttributeVBPredeclaredId=TrueAttributeVB_Exposed=FalsePrivateSubFormLoad()List1.AddItem"a01001"List1.AddItem"a01002"EndSubPrivateSubCormnand1Click()DimMyvalAsLongFori=0To(1)(2)If(3)ThenMsgBox"系统不允许重复输入，请重新输入"ExitSubEndIf(4)(5)EndSub标准答案：为所有的列表个数；(2)、(3)实现了List列表的内容进行监控，避免重复；(4)为循环控制变量i更新；(5)Lis列表的内容进行监控时数据合格，没有重复，接受。(1)List1.ListCount-1(2)List1.ListIndex=i(3)List1.Text=Text1.TextThen(4)Nexti(5)List1.AddltemText1.Text知识点解析：暂无解析6、阅读以下说明和VisualBasic代码，将应填入(n)处的字句写在对应栏内。【说明】以下代码实现了当用户退出界面时，判断TextEdit中的文字是否发生改变，弹出对话框判断，让用户选择是否保存文件或取消退出界面操作。阅读下面的代码，将其补充完整。【代码7-1】BeginVB.FormForml//...窗体描述(略)BeginVB.TextBoxTextEditHeight=1830Left=180Tablndex=0Text="TextEdit"Top=360Width=3885End//...窗体描述(略)End【代码7-2】DimtxtchangeAsBooleanDimmyvalAsStringPrivateSubFormLoad()TextEdit.Text:"CIU,中国软考联盟!"txtchange=FalseEndSub【代码7-3】PrivateSubTextEdit_Change()StaticnotchangeAsBoolean(1)notchange=TreeEndSubPrivateSubForm_Unload(CancelAsInteger)DimmyvalAsStringIf(2)Thenmyval=MsgBox("保存文件的更改吗?",vbYesNoCancel,"提示信息")If(3)ThenMsgBox"保存成功"EndEndIfIf(4)ThenEndIf(5)ThenCancel=1EndIfEndSub标准答案：(1)完成了状态初始化。(2)文字发生了改动，txtchange=True，向用户发出提示信息，弹出对话框。(3)、(4)、(5)根据对话框的返回值做出相应的反应。(1)txtchange=notchange(2)txtchange=True(3)myval=vbYes(4)myval=vbNo(5)myval=vbCancel知识点解析：暂无解析四、C++题(本题共1题，每题1.0分，共1分。)7、阅读以下说明和C++程序，将应填(n)处的字句写在对应栏内。[说明]设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。[C++程序]#include＜iostream.h＞#defineSIZE10voidmain(){intdata[SIZE];intm;cout＜＜"请输入"＜＜SIZE＜＜"个整数:";for(m=0;m＜SIZE;m++)(1);intj=0,k=0;for(inti=1;i＜SIZE;i++)if((2))j=i;elseif(data[i]＜data[k])(3);if(j＞0){intd=data[0];(4);data[k]=d;}if(k＜SIZE-1){intd=data[SIZE-1];data[SIZE-1]=data[j];(5);}cout＜＜end1＜＜"排序后:";for(m=0;m＜SIZE;m++)cout＜＜data[m]＜＜"";}标准答案：(1)n＞＞data[m](2)data[i]＞data[j](3)k=i(4)data[0]=data[k](5)data[j]=d知识点解析：暂无解析五、JAVA题(本题共1题，每题1.0分，共1分。)8、阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内【说明】编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java代码】importjava.iO.*;importjava.util.*;publicclasscompositor{publicstaticvoidmain(Stringargs[]){finalintNUMBER=10;VectordataVector=newVector();try{BufferedReaderbr=newBufferedReader((1)InputStreamReader(System.in));System.out.println("请输入"+NUMBER+"个整数");for(inti=0;i＜NUMBER;i++){inttemp=Integer.parselnt(br.(2));intlow=0,high=i-1,mid=0;while((3)){System.out.println(low+","+mid+","+high);(4);if(((Integer)dataVectOr.get(mid)).intValue()==temp){dataVector.insertElementAt(newInteger(temp),mid);break;}elseif(((Integer)dataVector.get(mid)).intValue()＞temp){high=mid-1;}else{(5);}}if(low＞high){dataVector,insertElementAt(newInteger(temp),iow);}}//输出System.out.println("\n升序的排序结果为;");for(inti=0;i＜NUMBER;i++){System.out.print(dataVector.get(i).toString()+"\t");}}catch(NumberFormatExceptionnfe){System.out.println(nfe.toString());System.out.println("整数格式输入错误。");}catch(IOExceptionioe){System.out.println(ioe.toString());}}}标准答案：(1)new(2)readLine()(3)low＜=high(4)mid=(low+high)/2(5)low=mid+1知识点解析：暂无解析软件水平考试（初级）程序员下午（应用技术）模拟试卷第4套一、流程图题(本题共1题，每题1.0分，共1分。)1、阅读以下说明和流程图，将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排，得到的新序列中，比K(1)小的数都在K(1)的左侧，比K(1)大的