1、初级程序员下午试题-6 及答案解析(总分：106.00，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：1.00)1.流程图 （分数：1.00）_二、B试题二/B(总题数：1，分数：15.00)2.函数 2.1说明 函数 fun1 (int m, int k, int xx )的功能是：将大于整数 m且紧靠 m的 k个素数存入数组 xx中传回。例如：若输入 17，5，则应输出：19，23，29，31，37。 函数 2.1 fun1 (int m, int k, int xx ) inti, j, s=0; for ( i=m+1; k0; i+ ) for (j=2; ji; j+
2、) if ( i %j=0 ) U (1) /U if( i=j ) U(2) /U k-; 函数 2.2说明 函数 void fun 2 ()的功能是：打印出杨辉三角形(要求打印出 10行)。 函数 2.2 void fun2 ( ) int i, j; int a1010; printf (“/n“ ); for (i=0; i10; i+ a i 0=1; U (3) /U) for (i=2; il0; i+ ) for (j=1; ji; j+) U (4) /U for (i=0; i10; i+ ) for (j=0; j=i; j+ ) U (5) /U printf ( “/
3、n“ ); （分数：15.00）填空项 1:_三、B试题三/B(总题数：1，分数：15.00)3.说明 求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列 q，让根结点入队列，若有左右子树，则左右子树根结点入队列，如此反复，直到队列为空。 函数 int Width ( BinTree *T int front=-1, rear=-1; /*队列初始化*/ int flag=0, count=0, p; /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/ if ( T!=Null) rear+; U (1)
4、/U; flag=1; p=rear; while (U (2) /U) front+; T=q front; if (T-lchild!=Null ) roar+-+; U (3) /U; count+; if ( T-rchild!=Null ) rear+; qrear=T-rchild; U (4) /U; if (front=p ) / 当前层已遍历完毕 if(U (5) /U) flag=count; count=0; p=rear, /p 指向下一层最右边的结点 return ( flag ); （分数：15.00）填空项 1:_四、B试题四/B(总题数：1，分数：15.00)4
5、.说明 某班有 n个同学，学号分别为 1，2，n。为了每天指派若干个同学值日，他们放弃传统单调的轮留值日，别出心裁采用“定和值日”法：每天所指派值日同学的学号之和须等于其班号m(nmn(n+1)/2)并且规定：不允许任何两天值日的同学完全一样。 编程使 n个同学按定和 m值日(正整数 n、m 均从键盘输入，约定 n50，m100)，求出可持续的值日天数 f(n，m)。运行程序，具体求出f(19，98)的值。 函数 main ( ) int b, p, i , m, n, k; static int a51101: long s=0; printf (“ 请输入学生人数;“); scanf (
6、“%d“, printf (“ 请输入定和值: “); scanf ( “%d“, a10=1; a11=1; /* 数组元素赋初值*/ for (U (1) /U; j=n; j+) for (i=j;U (2) /U; i+) /* 计算 a (2, m), a(n, m)*/ U (3) /U; b=0, for ( k=1 kj-1; k+ U (4) /U; aji=b; U (5) /U; /* 求和 s 为所求结果*/ printf (“ “); printf ( “f ( %d, %d ) =%1d/n“, n, m, s ); （分数：15.00）填空项 1:_五、B试题五/
7、B(总题数：1，分数：15.00)5.说明 字符组合：程序界面如图示，在文本框 Text1中输入若干个任意字符，单击“颠倒”按钮，将这些字符按相反的顺序显示在标签 Lable1 中，并在标签 Labs1 2处显示字符的个数。例如：输入abcabc2，显示为 2cbabca，组成字符数为 4。 （分数：15.00）填空项 1:_六、B试题六/B(总题数：1，分数：15.00)6.说明 编写一个字符界面的 Java Application 程序，接受用户输入的 10个整数，并输出这 10个整数的最大值和最小值。 Java 代码 import java. io.* ; public class ab
8、c public static void main (U (1) /U) int i, n=10, max=0, min=0, temp=0; try BufferedReader br = new BufferedReader ( new InputStreamReader ( System.in ) ); max = min =Integer. parselnt ( br. readLine ( ) ); .U (2) /U( IOExccption e ) ; for ( i=2 ; i=n ; i+ ) try BufferedReader br = newU (3) /U( new
9、InputStreamReader ( System. in ) ); temp =U (4) /U( br. readLine ( ); if (tempmax ) max=temp; if (tempmin)U (5) /U catch (IOException e ) ; System.out.println ( “max=“+max+“/nmin=“+min ); （分数：15.00）填空项 1:_七、B试题七/B(总题数：1，分数：15.00)7.说明 本程序求 3100 之间的所有素数(质数)并统计个数；同时将这些素数从小到大依次写入顺序文件 E:/dataout.txt；素数的个
10、数显示在窗体 Form1上。 Visual Basic 代码 Private Sub Command1 Click ( ) Dim count as integer, flag as Boolean Dim t1 as Integer, t2 as Integer U (1) /U Count=0 For t1=3 to 100 U (2) /U For t2=2 to Int (Sqr (t1) IfU (3) /UThen flag=False Next t2 U (4) /U count=count +1 write #1, t1 End if Next t1 U (5) /U Clos
11、e #1 End Sub（分数：15.00）填空项 1:_八、B试题八/B(总题数：1，分数：15.00)8.说明 试从含有 n个 int 型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 C+ 程序 #includestdio.h #define N 100 int b=9,8,5,4,3,2,7,6,8,7,5,3,4,5,9,1; int a N; #define n sizeofb/sizeofb0 void main ( ) kit k,i,j; U (1) /U U (2) /U for (i=1;in; i+ ) fo
12、r ( j=k;U (3) /U; j-); U (4) /U; /*长为 j+1 的子序列的终元素存储在 aj+1*/ if (U (5) /U k+; /*最长不减子序列长 k 增 1*/ printf ( “K = %d/n “,k ); （分数：15.00）填空项 1:_初级程序员下午试题-6 答案解析(总分：106.00，做题时间：90 分钟)一、B试题一/B(总题数：1，分数：1.00)1.流程图 （分数：1.00）_正确答案：()解析：(1)for(j=m; j=n; j+) (2)b=b/k (3) k+ (4) w+ (5) 输出大于 j平方根的因数，printf (“%1d
13、/n“,b)二、B试题二/B(总题数：1，分数：15.00)2.函数 2.1说明 函数 fun1 (int m, int k, int xx )的功能是：将大于整数 m且紧靠 m的 k个素数存入数组 xx中传回。例如：若输入 17，5，则应输出：19，23，29，31，37。 函数 2.1 fun1 (int m, int k, int xx ) inti, j, s=0; for ( i=m+1; k0; i+ ) for (j=2; ji; j+ ) if ( i %j=0 ) U (1) /U if( i=j ) U(2) /U k-; 函数 2.2说明 函数 void fun 2 ()
14、的功能是：打印出杨辉三角形(要求打印出 10行)。 函数 2.2 void fun2 ( ) int i, j; int a1010; printf (“/n“ ); for (i=0; i10; i+ a i 0=1; U (3) /U) for (i=2; il0; i+ ) for (j=1; ji; j+) U (4) /U for (i=0; i10; i+ ) for (j=0; j=i; j+ ) U (5) /U printf ( “/n“ ); （分数：15.00）填空项 1:_ （正确答案：(1)break； (2) xx s+=i；）解析：(3)aii =1； (4) a
15、ij=ai-1 j-1)+ai-1j； (5) printf (“%5d“，ai j)；三、B试题三/B(总题数：1，分数：15.00)3.说明 求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列 q，让根结点入队列，若有左右子树，则左右子树根结点入队列，如此反复，直到队列为空。 函数 int Width ( BinTree *T int front=-1, rear=-1; /*队列初始化*/ int flag=0, count=0, p; /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/ if ( T
16、!=Null) rear+; U (1) /U; flag=1; p=rear; while (U (2) /U) front+; T=q front; if (T-lchild!=Null ) roar+-+; U (3) /U; count+; if ( T-rchild!=Null ) rear+; qrear=T-rchild; U (4) /U; if (front=p ) / 当前层已遍历完毕 if(U (5) /U) flag=count; count=0; p=rear, /p 指向下一层最右边的结点 return ( flag ); （分数：15.00）填空项 1:_ （正确
17、答案：(1) q rear=T (2) frontp）解析：(3) q rear=T-lchild (4) count+ (5) flagcount四、B试题四/B(总题数：1，分数：15.00)4.说明 某班有 n个同学，学号分别为 1，2，n。为了每天指派若干个同学值日，他们放弃传统单调的轮留值日，别出心裁采用“定和值日”法：每天所指派值日同学的学号之和须等于其班号m(nmn(n+1)/2)并且规定：不允许任何两天值日的同学完全一样。 编程使 n个同学按定和 m值日(正整数 n、m 均从键盘输入，约定 n50，m100)，求出可持续的值日天数 f(n，m)。运行程序，具体求出f(19，98
18、)的值。 函数 main ( ) int b, p, i , m, n, k; static int a51101: long s=0; printf (“ 请输入学生人数;“); scanf ( “%d“, printf (“ 请输入定和值: “); scanf ( “%d“, a10=1; a11=1; /* 数组元素赋初值*/ for (U (1) /U; j=n; j+) for (i=j;U (2) /U; i+) /* 计算 a (2, m), a(n, m)*/ U (3) /U; b=0, for ( k=1 kj-1; k+ U (4) /U; aji=b; U (5) /U
19、; /* 求和 s 为所求结果*/ printf (“ “); printf ( “f ( %d, %d ) =%1d/n“, n, m, s ); （分数：15.00）填空项 1:_ （正确答案：(1)j=2 (2) i=m）解析：(3) p=i-j (4) b+= akp (5) s+=ajm五、B试题五/B(总题数：1，分数：15.00)5.说明 字符组合：程序界面如图示，在文本框 Text1中输入若干个任意字符，单击“颠倒”按钮，将这些字符按相反的顺序显示在标签 Lable1 中，并在标签 Labs1 2处显示字符的个数。例如：输入abcabc2，显示为 2cbabca，组成字符数为
20、4。 （分数：15.00）填空项 1:_ （正确答案：(1) Str1 public class abc public static void main (U (1) /U) int i, n=10, max=0, min=0, temp=0; try BufferedReader br = new BufferedReader ( new InputStreamReader ( System.in ) ); max = min =Integer. parselnt ( br. readLine ( ) ); .U (2) /U( IOExccption e ) ; for ( i=2 ; i
21、=n ; i+ ) try BufferedReader br = newU (3) /U( new InputStreamReader ( System. in ) ); temp =U (4) /U( br. readLine ( ); if (tempmax ) max=temp; if (tempmin)U (5) /U catch (IOException e ) ; System.out.println ( “max=“+max+“/nmin=“+min ); （分数：15.00）填空项 1:_ （正确答案：(1)String args (2) Catch）解析：(3) Buffe
22、redReadsr (4) Integer. parseInt (5) min=temp；七、B试题七/B(总题数：1，分数：15.00)7.说明 本程序求 3100 之间的所有素数(质数)并统计个数；同时将这些素数从小到大依次写入顺序文件 E:/dataout.txt；素数的个数显示在窗体 Form1上。 Visual Basic 代码 Private Sub Command1 Click ( ) Dim count as integer, flag as Boolean Dim t1 as Integer, t2 as Integer U (1) /U Count=0 For t1=3 t
23、o 100 U (2) /U For t2=2 to Int (Sqr (t1) IfU (3) /UThen flag=False Next t2 U (4) /U count=count +1 write #1, t1 End if Next t1 U (5) /U Close #1 End Sub（分数：15.00）填空项 1:_ （正确答案：(1) open“ e:/dataout.txt”For Output as#1 (2) Flag=True）解析：(3) t1 mod t2=0 (4) If t2Int (sqr (t1)Then (5) Form1. Print “素数个数“
24、；count八、B试题八/B(总题数：1，分数：15.00)8.说明 试从含有 n个 int 型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 C+ 程序 #includestdio.h #define N 100 int b=9,8,5,4,3,2,7,6,8,7,5,3,4,5,9,1; int a N; #define n sizeofb/sizeofb0 void main ( ) kit k,i,j; U (1) /U U (2) /U for (i=1;in; i+ ) for ( j=k;U (3) /U; j-); U (4) /U; /*长为 j+1 的子序列的终元素存储在 aj+1*/ if (U (5) /U k+; /*最长不减子序列长 k 增 1*/ printf ( “K = %d/n “,k ); （分数：15.00）填空项 1:_ （正确答案：(1)a1 =b0 (2) k=1）解析：(3) j1&ajbi (4)aj+1bi (5) jk
