1、初级程序员下午试题-77 及答案解析(总分：120.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.【说明】求解约瑟夫环问题。算法分析：n 个士兵围成一圈，给他们依次编号，班长指定从第 w 个士兵开始报数，报到第 s 个士兵出列，依次重复下去，直至所有士兵都出列。【流程图】（分数：15.00）填空项 1:_二、试题二(总题数：1，分数：15.00)2.【说明】函数 fun1 (int bb)的功能是：在 3 位整数(100999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，两位数字又相同，例如 144、676 等。【函数 2.11】fun1 (in
2、t bb)int i, j, k=0, g, s, b;for (i=100; i=999; i+)g=i%10;(1) b=i/100;if (i= (int) sqrt (i) * (int) sqrt (i) 【函数 2.2 说明】函数 void fun2()的功能是：数组 a 中有 300 个四位数，求出数组 a 千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数 CNT，再把所有满足此条件的四位数依次存入数组 bb 中，然后对数组 bb 的四位数按小到大的顺序进行排序。例如：9123，9-1-2-30，则该数满足条件存入数组 bb 中，且个数 CNT=CNT+1，98
3、12，9-8-1-20，则该数不满足条件，忽略。【函数 2.2】void fun2 ( )int q,b,s,g,i,j;for (i=0;i300;i+)q=ai/1000;b=ai/100%10;s=ai/10%10;g=ai%10;if (q-b-s-g0)(3) for ( i=0;icnt-1;i+ )for ( j=i+1;jcnt;j+ )if ( bbibbj )(4) bbi=bbj;(5) （分数：15.00）填空项 1:_三、试题三(总题数：1，分数：15.00)3.【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR *createbt
4、 ( BTCHINALR *bt )BTCHINALR *q;struct node1 *s 30;int j,i;char x;printf ( “i,x =“ ); scanf ( “%d,%c“,while (i!=0 /生成一个结点(1) ;q-1child = NULL;q-rchild = NULL;(2) ;if( (3) ;)j=i/2 /j 为 i 的双亲结点if(i%2=0(4) /i 为 j 的左孩子else(5) /i 为 j 的右孩子printf ( “i,x =“ ); scanf ( “%d,%c“, return s1（分数：15.00）填空项 1:_四、试题四
5、(总题数：1，分数：15.00)4.【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main ( )int number10;input (number);max min (number);output (number);input (number)int number10;int i;for ( i=0;i9;i+ )scanf ( “%d,“,scanf ( “%d“,max_min ( array )int array10;int *max,*min,k,1;int *p,*arr_end;arr end= (1) ;max=min=array;fo
6、r ( p= (2) ;parr_end;p+ )if( (3) ) max=p;else if ( *p*min ) min=p;(4) ;l=*min;(5) ;array0=1;1=*p;*p=array9;array9=k;k=*p;return;output ( array )int array10;int *p;for ( p=array;parray+9;p+ )printf ( “%d,“,*p );printf ( “%d/n“,array9 );（分数：15.00）填空项 1:_五、试题五(总题数：1，分数：15.00)5.【说明】在窗体上设计两个文本框和两个标签，标签上显
7、示：“摄氏温度：”和“华氏温度：”，文本框一个用于输入摄氏温度数，一个用于输出对应的华氏温度。摄氏温度与华氏温度的转换公式为：c=(5/9)(f-32)要求：对输入的摄氏温度数有检查功能，以拒绝接收非数字字符。运行界面如图所示。（分数：15.00）填空项 1:_六、试题六(总题数：1，分数：15.00)6.【说明】编写字符界面的 Application 程序，接收依次输入的 10 个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java 代码】import java.iO.*;import java.util.* ;public class compositorpu
8、blic static void main ( String args )final int NUMBER=10;Vector dataVector=new Vector ();tryBufferedReader br=new BufferedReader (1) InputStreamReader ( System.in );System.out.println (“请输入“+NUMBER+“个整数“);for (int i=0; iNUMBER; i+ )int temp=Integer.parselnt ( br. (2) );int low=0, high=i-1, mid=0;whi
9、le ( (3) )System.out.println ( low+“,“+mid+“,“+high );(4) ;if ( Integer ) dataVectOr.get( mid ) .intValue () =temp )data Vector.insertElementAt ( new Integer ( temp ), mid );break;else if ( Integer ) dataVector.get ( mid ) .intValue ( ) temp )high=mid-1;else(5) ;if ( lowhigh )dataVector, insertEleme
10、ntAt ( new Integer ( temp ), iow );/输出System.out.println ( “/n 升序的排序结果为; “);for (int i=0; iNUMBER; i+ )System.out.print ( dataVector.get( i ) .toString () +“/t“ );catch ( NumberFormatException nfe)System.out.println ( nfe.toString ();System.out.println ( “整数格式输入错误。“);catch ( IOException ioe )System.
11、out.println ( ioe.toString ();（分数：15.00）填空项 1:_七、试题七(总题数：1，分数：15.00)7.【说明】以下程序为求行列式 X(5,5)的值 S。【Visual Basic 代码】Private Function col ( byval x ( 5,5 ) as integer ) as longdim fesult as longdim temp as longdim I as integerdim j as integerdim k as imegerresult = 0for I = to 5(1) for j = 1 to 5if I+j6
12、thenk= ( 1+j ) mod 5elsek=1endiftemp=temp*x ( k,j )(2) result= (3) (4) (5) End function（分数：15.00）填空项 1:_八、试题八(总题数：1，分数：15.00)8.【说明】找一个最小的自然数，使它等于不同的两组三个自然数的三次幂之和，即找最小的 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 者是是自然数，abCdef； a,b,c!=d,e,f)【C+程序】#includestdio.h#define N 100void main ()
13、int i,j,il,ih,i0,j0,k0,il,j 1,k1;int j1N,jhN;/*第 i 层平面的行的变化范围，自 jli至 jhi*/int kNN;/*第 i 层平面中，对应行 j,当前的列号值为 kij*/int pN, min;/*pi=i*i*i*/i1=1;j1=1;k1=1;/*首先只局限下三角棱体的顶点*/i1=1;ih=1;/*预置 i 的变化范围初值 i1=i=ih*/j11=1;jh1=1;/*对应 i 层平面的行的变化范围*/ki1j1i1=1;/*第 i 层平面中,对应行的列的初值*/p1=1;domin=pi1+pj1+pk1;i0=i1;j0=j1;k
14、0=k1;if ( i1=ih ) /*当前候选者在 ih 平面, 则 ih 增 1*/ih+;(1) ;/*为 ih 平面设定 j 的变化范围和对应 k 值*/j1ih=1;jhih=1;kih1=1;if ( i1=i1/*在 i1 平面最下角点找到候选者，i1 增 1*/elseif ( k1=1ki1jhi1=1;if( k1=j1/*调整 i1 平面当前行的列号*/i1=i1;/*预定最上平面的最小行的当前列为下一个候选者*/j1=j1i1;k1=ki1j1;for ( i=i1;i=ih;i+ ) /*寻找最小值所在平面号、行号和列号*/for ( j=j1i;j=jhi;j+ )
15、if ( pi+pj+pkij (4) )i1=i;j 1=j;k1=kij;while ( pi1+pj1+pk1!=minif ( pi1+pj1+pk1=min )printf ( “%4d=%2d3+%d3+%dA3=%2d3+%d3+%d3/n“,min,i0,j0,k0,i1,j1,k1 );else printf ( “The %d is too small./n“,N );（分数：15.00）填空项 1:_初级程序员下午试题-77 答案解析(总分：120.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.【说明】求解约瑟夫环问题。算法分析：n 个士兵围成
16、一圈，给他们依次编号，班长指定从第 w 个士兵开始报数，报到第 s 个士兵出列，依次重复下去，直至所有士兵都出列。【流程图】（分数：15.00）填空项 1:_ （正确答案：Li.nextp=1 (2) k=w-1 (3) count!=n (4) +I (5) +count）解析：二、试题二(总题数：1，分数：15.00)2.【说明】函数 fun1 (int bb)的功能是：在 3 位整数(100999)中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，两位数字又相同，例如 144、676 等。【函数 2.11】fun1 (int bb)int i, j, k=0, g, s,
17、b;for (i=100; i=999; i+)g=i%10;(1) b=i/100;if (i= (int) sqrt (i) * (int) sqrt (i) 【函数 2.2 说明】函数 void fun2()的功能是：数组 a 中有 300 个四位数，求出数组 a 千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数 CNT，再把所有满足此条件的四位数依次存入数组 bb 中，然后对数组 bb 的四位数按小到大的顺序进行排序。例如：9123，9-1-2-30，则该数满足条件存入数组 bb 中，且个数 CNT=CNT+1，9812，9-8-1-20，则该数不满足条件，忽略。【函
18、数 2.2】void fun2 ( )int q,b,s,g,i,j;for (i=0;i300;i+)q=ai/1000;b=ai/100%10;s=ai/10%10;g=ai%10;if (q-b-s-g0)(3) for ( i=0;icnt-1;i+ )for ( j=i+1;jcnt;j+ )if ( bbibbj )(4) bbi=bbj;(5) （分数：15.00）填空项 1:_ （正确答案：s=i/10%10; (2) bbk+=i; (3) bbcnt+=ai; (4) q=bbi; (5) bbj=q;）解析：三、试题三(总题数：1，分数：15.00)3.【说明】下面的程序
19、构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR *createbt ( BTCHINALR *bt )BTCHINALR *q;struct node1 *s 30;int j,i;char x;printf ( “i,x =“ ); scanf ( “%d,%c“,while (i!=0 /生成一个结点(1) ;q-1child = NULL;q-rchild = NULL;(2) ;if( (3) ;)j=i/2 /j 为 i 的双亲结点if(i%2=0(4) /i 为 j 的左孩子else(5) /i 为 j 的右孩子printf ( “i,x =“ ); scan
20、f ( “%d,%c“, return s1（分数：15.00）填空项 1:_ （正确答案：q-data=x (2) si=q (3) i!=1 (4) sj-1child=q (5) sj-rchild=q）解析：四、试题四(总题数：1，分数：15.00)4.【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main ( )int number10;input (number);max min (number);output (number);input (number)int number10;int i;for ( i=0;i9;i+ )scanf (
21、 “%d,“,scanf ( “%d“,max_min ( array )int array10;int *max,*min,k,1;int *p,*arr_end;arr end= (1) ;max=min=array;for ( p= (2) ;parr_end;p+ )if( (3) ) max=p;else if ( *p*min ) min=p;(4) ;l=*min;(5) ;array0=1;1=*p;*p=array9;array9=k;k=*p;return;output ( array )int array10;int *p;for ( p=array;parray+9;p
22、+ )printf ( “%d,“,*p );printf ( “%d/n“,array9 );（分数：15.00）填空项 1:_ （正确答案：array+10 (2) array+1 (3) *p*max (4) k=*max (5) *p=array0）解析：五、试题五(总题数：1，分数：15.00)5.【说明】在窗体上设计两个文本框和两个标签，标签上显示：“摄氏温度：”和“华氏温度：”，文本框一个用于输入摄氏温度数，一个用于输出对应的华氏温度。摄氏温度与华氏温度的转换公式为：c=(5/9)(f-32)要求：对输入的摄氏温度数有检查功能，以拒绝接收非数字字符。运行界面如图所示。（分数：15
23、.00）填空项 1:_ （正确答案：5 * ( Val ( Text1.Text ) -32 )/9 (2) Integer (3) KeyAscii8(4) Chr(KeyAscii)“9“ (5) KeyAscii=0）解析：六、试题六(总题数：1，分数：15.00)6.【说明】编写字符界面的 Application 程序，接收依次输入的 10 个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java 代码】import java.iO.*;import java.util.* ;public class compositorpublic static void
24、 main ( String args )final int NUMBER=10;Vector dataVector=new Vector ();tryBufferedReader br=new BufferedReader (1) InputStreamReader ( System.in );System.out.println (“请输入“+NUMBER+“个整数“);for (int i=0; iNUMBER; i+ )int temp=Integer.parselnt ( br. (2) );int low=0, high=i-1, mid=0;while ( (3) )System
25、.out.println ( low+“,“+mid+“,“+high );(4) ;if ( Integer ) dataVectOr.get( mid ) .intValue () =temp )data Vector.insertElementAt ( new Integer ( temp ), mid );break;else if ( Integer ) dataVector.get ( mid ) .intValue ( ) temp )high=mid-1;else(5) ;if ( lowhigh )dataVector, insertElementAt ( new Integ
26、er ( temp ), iow );/输出System.out.println ( “/n 升序的排序结果为; “);for (int i=0; iNUMBER; i+ )System.out.print ( dataVector.get( i ) .toString () +“/t“ );catch ( NumberFormatException nfe)System.out.println ( nfe.toString ();System.out.println ( “整数格式输入错误。“);catch ( IOException ioe )System.out.println ( io
27、e.toString ();（分数：15.00）填空项 1:_ （正确答案：new (2) readLine() (3) low=high (4) mid= (low+high )/2 (5) low=mid+1）解析：七、试题七(总题数：1，分数：15.00)7.【说明】以下程序为求行列式 X(5,5)的值 S。【Visual Basic 代码】Private Function col ( byval x ( 5,5 ) as integer ) as longdim fesult as longdim temp as longdim I as integerdim j as integer
28、dim k as imegerresult = 0for I = to 5(1) for j = 1 to 5if I+j6 thenk= ( 1+j ) mod 5elsek=1endiftemp=temp*x ( k,j )(2) result= (3) (4) (5) End function（分数：15.00）填空项 1:_ （正确答案：temp=1 (2) next I (3) result+temp (4) next I (5) col=result）解析：八、试题八(总题数：1，分数：15.00)8.【说明】找一个最小的自然数，使它等于不同的两组三个自然数的三次幂之和，即找最小的
29、 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 者是是自然数，abCdef； a,b,c!=d,e,f)【C+程序】#includestdio.h#define N 100void main ()int i,j,il,ih,i0,j0,k0,il,j 1,k1;int j1N,jhN;/*第 i 层平面的行的变化范围，自 jli至 jhi*/int kNN;/*第 i 层平面中，对应行 j,当前的列号值为 kij*/int pN, min;/*pi=i*i*i*/i1=1;j1=1;k1=1;/*首先只局限下三角棱体的顶点*
30、/i1=1;ih=1;/*预置 i 的变化范围初值 i1=i=ih*/j11=1;jh1=1;/*对应 i 层平面的行的变化范围*/ki1j1i1=1;/*第 i 层平面中,对应行的列的初值*/p1=1;domin=pi1+pj1+pk1;i0=i1;j0=j1;k0=k1;if ( i1=ih ) /*当前候选者在 ih 平面, 则 ih 增 1*/ih+;(1) ;/*为 ih 平面设定 j 的变化范围和对应 k 值*/j1ih=1;jhih=1;kih1=1;if ( i1=i1/*在 i1 平面最下角点找到候选者，i1 增 1*/elseif ( k1=1ki1jhi1=1;if( k
31、1=j1/*调整 i1 平面当前行的列号*/i1=i1;/*预定最上平面的最小行的当前列为下一个候选者*/j1=j1i1;k1=ki1j1;for ( i=i1;i=ih;i+ ) /*寻找最小值所在平面号、行号和列号*/for ( j=j1i;j=jhi;j+ )if ( pi+pj+pkij (4) )i1=i;j 1=j;k1=kij;while ( pi1+pj1+pk1!=minif ( pi1+pj1+pk1=min )printf ( “%4d=%2d3+%d3+%dA3=%2d3+%d3+%d3/n“,min,i0,j0,k0,i1,j1,k1 );else printf ( “The %d is too small./n“,N );（分数：15.00）填空项 1:_ （正确答案：pih=ih*ih*ih (2) jhi1+ (3) ki1j1+(4) pi1+pj1+pk1 (5) ih!=N）解析：
