1、初级程序员下午试题-72 及答案解析(总分：120.00，做题时间：90 分钟)一、试题一(总题数：1，分数：15.00)1.说明从键盘输入一个高精度正整数 n，去掉其中 s 个数字后按原左右次序再组成一个新的正整数。对给定的n，要寻找一种方案，使得余下的数字组成的新数最小。算法分析：每次删除一个数字，选择一个使余下的数最小的数字作为删除对象。当 s=1 时，在 n 中删除哪一个数字能达到最小的目的?从左到右每相邻的两个数字比较：若出现减，郎左边大于右边，则删除左边的大数字；若不出现减，即所有数字全部升序，则删除最右边的大数字。当 sl(当然小于 n 的位数)，按上述操作一个一个删除，删除一个
2、达到最小后，再从头即从串首开始，删除第 2 个，依此分解为 s 次完成。若删除不到 s 个后已无左边大于右边的减序，则停止删除操作，打印余下串的左边 L-s 个数字即可。(x 为统计删除数字的个数，m=1 表示脱离循环，L 为 n 的长度)。流程图（分数：15.00）填空项 1:_二、试题二(总题数：1，分数：15.00)2.函数 2.1 说明求任意两个正整数的最大公约数的欧几里德算法。用辗转相除法求正整数 m 和 n 的最大公约数，并返回该公约数。函数 2.1void func1(int m, int n) r=m% n；while(r0) (1) ；n=r；(2) ；return n；函数
3、 2.2 说明判断 101200 之间有多少个素数，并输出所有素数。用一个数分别去除 2 到 sqrt (这个数)，如果能被整除，则表明此数不是素数，反之是素数。函数 2.2void func2 ( ) int m, i, k, h=0,leap=1;printf ( “/n“ );for ( m=101;m=200;m+ )(3) ;for (i=2;i=k; i+ )if( (4) )leap=0;break;if ( leap )printf ( “%-4d“,m );(5) ;if ( h%10=0 )printf ( “/n“ );leap=1;printf ( “/n The to
4、tal is %d“, h );（分数：15.00）填空项 1:_三、试题三(总题数：1，分数：15.00)3.说明若 S 和 T 是用结点大小为 1 的单链表存储的两个串，试设计一个算法找出 S 中第一个不在 T 中出现的字符。查找过程是这样的，取 S 中的一个字符(结点)，然后和 T 中所有的字符一一比较，直到比完仍没有相同的字符时，查找过程结束，否则再取 S 中下一个字符，重新进行上述过程。函数typedef struct node char data;struct node *next;LinkStrNode; /结点类型typedef LinkStrNode *LinkString;
5、 /LinkString 为链串类型LifikString S; /S 是链串的头指针char SearchNoin ( LinkString S, LinkString T )/查找不在 T 中出现的字符LinkStrNode *p, *q;(1) ;q=T;while ( (2) )/取 S 中结点字符while( (3) )/进行字符比较q=q-next；if(q=NULL) return (4) ；/找到并返回字符值q=T；/指针恢复串 T 的开始结点( (5) )；printf(“theres no such character.“)；return NULL：（分数：15.00）填空
6、项 1:_四、试题四(总题数：1，分数：15.00)4.说明编写一个函数，输入为偶数时，调用函数求 1/2+?/+1/n，当输入 n 为奇数时，调用函数1/1+1/3+1/n (利用指针函数)。函数#include “stdio. h“，main()float peven ()，podd ()，dcall ()；float sum；int n；while (1) scanf(“%d“，int b;public：vector (int x=0,int y=0)：a(x)，b(y)double operator*( (4) )double c；(5) ;return c；void input (i
7、nt x, int y)a=x；b=y；void output ()cout(a, b“) “end1；;void main()vector x(10,20)，y； /定义 x, y, z 三个矢量类对象，并将 x 置初值(10，20)doubled；/定义实数 d 以存放点乘结果y. input (2，3)； /给 y 赋值为(2，5)d=x*y；/两矢量点乘x. output ()； /输出矢量 xy. output ()； /输出矢量 ycoutdend1； /输出点乘结果（分数：15.00）填空项 1:_初级程序员下午试题-72 答案解析(总分：120.00，做题时间：90 分钟)一、
8、试题一(总题数：1，分数：15.00)1.说明从键盘输入一个高精度正整数 n，去掉其中 s 个数字后按原左右次序再组成一个新的正整数。对给定的n，要寻找一种方案，使得余下的数字组成的新数最小。算法分析：每次删除一个数字，选择一个使余下的数最小的数字作为删除对象。当 s=1 时，在 n 中删除哪一个数字能达到最小的目的?从左到右每相邻的两个数字比较：若出现减，郎左边大于右边，则删除左边的大数字；若不出现减，即所有数字全部升序，则删除最右边的大数字。当 sl(当然小于 n 的位数)，按上述操作一个一个删除，删除一个达到最小后，再从头即从串首开始，删除第 2 个，依此分解为 s 次完成。若删除不到
9、s 个后已无左边大于右边的减序，则停止删除操作，打印余下串的左边 L-s 个数字即可。(x 为统计删除数字的个数，m=1 表示脱离循环，L 为 n 的长度)。流程图（分数：15.00）填空项 1:_ （正确答案：(1)sxprintf ( “/n“ );for ( m=101;m=200;m+ )(3) ;for (i=2;i=k; i+ )if( (4) )leap=0;break;if ( leap )printf ( “%-4d“,m );(5) ;if ( h%10=0 )printf ( “/n“ );leap=1;printf ( “/n The total is %d“, h )
10、分数：15.00）填空项 1:_ （正确答案：(1)m=n (2)r=m%n (3)k=sqrt(m+1) (4)m%i=0 (5)h+）解析：三、试题三(总题数：1，分数：15.00)3.说明若 S 和 T 是用结点大小为 1 的单链表存储的两个串，试设计一个算法找出 S 中第一个不在 T 中出现的字符。查找过程是这样的，取 S 中的一个字符(结点)，然后和 T 中所有的字符一一比较，直到比完仍没有相同的字符时，查找过程结束，否则再取 S 中下一个字符，重新进行上述过程。函数typedef struct node char data;struct node *next;LinkStrNo
11、de; /结点类型typedef LinkStrNode *LinkString; /LinkString 为链串类型LifikString S; /S 是链串的头指针char SearchNoin ( LinkString S, LinkString T )/查找不在 T 中出现的字符LinkStrNode *p, *q;(1) ;q=T;while ( (2) )/取 S 中结点字符while( (3) )/进行字符比较q=q-next；if(q=NULL) return (4) ；/找到并返回字符值q=T；/指针恢复串 T 的开始结点( (5) )；printf(“theres no s
12、uch character.“)；return NULL：（分数：15.00）填空项 1:_ （正确答案：(1)p=S (2)p (3)qint b;public：vector (int x=0,int y=0)：a(x)，b(y)double operator*( (4) )double c；(5) ;return c；void input (int x, int y)a=x；b=y；void output ()cout(a, b“) “end1；;void main()vector x(10,20)，y； /定义 x, y, z 三个矢量类对象，并将 x 置初值(10，20)doubled；/定义实数 d 以存放点乘结果y. input (2，3)； /给 y 赋值为(2，5)d=x*y；/两矢量点乘x. output ()； /输出矢量 xy. output ()； /输出矢量 ycoutdend1； /输出点乘结果（分数：15.00）填空项 1:_ （正确答案：(1)Card (2)false:mSuit=rhs. mSuit(3)mSuit=suit (4)vector &x(5)c=a*x. a+ b*x.）解析：
