二级C语言笔试复习(完善程序部分).ppt

16. 以下程序输出100~1000范围内的回文素数。回文素数是指既 是回文数同时也是素数的整数。 例如，131 既是回文数又是 素数，因此131是回文素数。 #includestdio.h #includemath.h void main( ) { int j, k=0; for(j=100; j=999; j++) { if( ) { printf( %d\t, j ); if(++k%5==0) printf(\n); } } } prime_pal(j) int prime_pal(int n) { int i, k= , m; for (i=2;i=k;i++)/*判断n是否素数*/ if( ) return 0; k=n; m=0; /*求n的反序数放入m*/ while(k0) { m=m*10+k%10; k= ; } if(m==n) return 1; return 0; } sqrt(n) n%i==0 k/10 17. 以下程序中函数 void strol(char xx[]) 的功能是：将xx指向的 字符数组内的字符串中所有单词倒排（即：第一个单词与最 后一个单词交换，第二个单词与倒数第二个单词交换，其他 单词依次类推。单词之间用空格或标点符号分隔），倒排后 的单词之间用空格分隔；最后把已处理的字符串仍存储在xx 指向的数组中。例如,若数组中原字符串为 “I am a student”, 则输出应为“student a am I”。 #includestdio.h #includectype.h #includestring.h void main( ) { void strol( char xx[] ); char s[80]=I am a student; strol( ); puts(s); } S void strol( char xx[ ] ) { int i, j, k, n=0; char t[80]; j=strlen(xx)-1; t[0]=\0; while( j0 ) { while( isalpha( xx[j] ) ==0 j=0 ) j--; k= ; while( isalpha( xx[j] ) j=0 ) j--; for( i=j+1; i=k; i++ ) t[n++]= ; t[n++]= ; } t[n]=\0; strcpy( xx , ); } j xx[i] t 18. 已知h1和h2为两个单向链表的头指针，h1指向的链表不为 空链表。add函数的功能是将h2指向的链表（简称h2链表） 中全部结点插入到h1指向的链表 (简称h1链表)中第n个结 点（n0）之后。如果h2链表为空链表,则函数直接返回h1 链表首结点的地址。如果h1链表中不存在第n个结点,则将 h2链表中全部结