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