2021-2022学年广东省河源市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021-2022学年广东省河源市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.有以下程序

main()

{inti,s=0,t[]={l,2,3,4,5,6,7,8,9};

for(i=0;i<9;i+=2)s+=*(t+i);

printf("％d\n",s);

}

程序执行后的输出结果是A.A.45B.20C.25D.36

3.

4.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("％c％c％c％c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("％c％c\n",c5,c6);

}

程序运行后，若从键盘输入(从第1列开始)

123<回车>

45678<回车>

则输出结果是A.A.1267B.1256C.1278D.1245

5.fscanf函数的正确调用形式是()

A.fscanf(fp，格式字符串，输出表列)；

B.fscanf(格式字符串，输出表列，fp)；

C.fscanf(格式字符串，文件指针，输出表列)，

D.fscanf(文件指针，格式字符串，输入表列)；

6.有以下程序：#include＜stdio.h＞voidfun(char*a,charB){while(*(a++)!=‘0’);while(*(a-1)＜B)*(a--)=*(a-1);*(a--)=b;}main(){chars[8]=“pmfc”,r,c;c=getchar();fun(s,c);puts(s);}程序运行时输入k并按＜Enter＞键，则输出结果为（）。

A.pmfkcB.pmfckC.kpmfcD.pmkfc

7.下面说法正确的是（）。A.A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

8.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

9.有以下程序：

#include<stdio．h>

main（）

{ints=0．n；

for(n=0；n<3；n++)

{switch(s)

{case0；

case1：s+=1；

case2：s+=2；break；

case3：S+=3；

default：s+=4；

}

printf("%d，"s)；

}

}

程序运行后的输出结果是（）。

A.1，2，4，

B.1，3，6，

C.3，10，14，

D.3，6，10，

10.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

11.设有以下程序段：intx=0，s=0；whUe(!x!=0)s+=++x；printf("%d"，s)；则()。

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

12.算法分析的目的是()。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性

二、2.填空题(12题)13.下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，指定字符1，则输出3。请填空。

#include＜stdio．h)

#deftneM81

intfun(char*ss，charc)

{inti=0；

for(;【】;ss++)

if(*ss==c)i++；

returni;

}

main()

{chara[M]，ch；

printf("\nPleaseenterastring：")；gets(a)；

printf("\nPleaseenterachar：")；ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

14.设a、b、c为整形数，且a＝2，b＝3，c＝4则执行完以下语句后，a的值是【】。

a*＝16+(b++)-(++c)；

15.下面程序的运行结果是【】。

#inelude＜stdio.h＞

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[0];

}

main()

{intaa[3]={1,2,3},s;

s=f(&aa[0],3);printf("%d\n",s);

}

16.对软件是否能达到用户所期望的要求的测试称为【】。

17.数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

18.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

19.以下程序的输出结果是【】。

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

20.栈中允许进行插入和删除的一端叫做______。

21.深度为5的满二叉树中，叶子结点的个数为______。

22.以下程序的输出结果是【】。

#include＜stdio.h＞

fun()

{staticinta=0；

a+=2；printf("%d"，a)；}

main()

{intcc；

for(cc=1；CC＜4；CC++)fun()；

printf("\n")；}

23.以下程序调用函数swap将指针s和t所指单元(a和B)中的内容交换，请填空。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swap(int*ss，int*tt){intte；te=*ss；*ss=*tt；*tt=te；}

24.算法复杂度主要包括时间复杂度和【】复杂度。

三、3.程序设计题(10题)25.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为偶数位置的字母转换为小写(若该位置上不是字母，则不转换)。

例如，若输入ABC4efG，则应输出aBc4efg。

注意：部分源程序给出如下。

请勿改动主函数miain和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜string．h＞

voidfun(char*SS)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80

characters：\n")；

gets(tt)；

printf("\n\nAfterchanging，thestring\n

\%s"，tt)；

fun(tt)；

printf("\nbecomes\n\%S\n"，tt)；

}

26.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

for(k=0;k＜n;k++)

if(k+1)%10==0)

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

27.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(p≤n-1)的数组元素平移到数组的最后。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为3。移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;

printf("Theoriginaldata:\n");

for(i=0;i＜n;i++)

printf("%3d",a[i]);

printf("\n\nEnterp:");

scanf("%d",&p);

fun(a,p,n);

printf("\nThedataaftermoving:\n");

for(i=0;i＜n;i++)

printf("%3d",a[i]);

printf("\n\n");

}

28.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

29.请编写函数fun()，该函数的功能是：实现B=A+A'，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main()函数中输出。

例如，输入下面矩阵：

123

456

789

其转置矩阵为：

147

258

369

则程序输出：

2610

61014

101418

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

for(i=0;i＜3;i++)

{for(j=0;j＜3;j++)

printf("%7d",t[i][j]);

printf("\n");

}

}

30.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。

例如，输入的分数是80和89，则应当把分数低于80和高于89的学生数据进行输出，不包含80分和89分的学生数据。主函数中把80放在low中，把89放在heigh中。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

for(i=0;i＜n；i++)

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*输出指定分数范围内的学生记录*/

printf(“\n”)；

ut=fopen(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

for(i=0；i＜n-1；i++)

/*分数在70～79之外的学生记录按分数从低到高排列*/

for(j=i+l；i＜n；j十+)

if(h[i]．s＞h[j]．s)

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

for(i=0；i＜n；i++)

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

31.编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。

例如：m＝12，n＝8时，运行结果为495．000000。

注意：部分源程序在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

32.编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

33.请编写一个函数fun()，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fan的花括号中填入所编写的若干语句。

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

34.某学生的记录由学号、8门课成绩和平均分组成，学号和8门课的成绩已在主函数中给出。请编写fun()函数，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。

例如，若学生的成绩是85.5，76，69.5，85，91，72，64.5，87.5，则他的平均分应当是78.875。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*输出学号*/

for(i=0；i＜N;i++)

printf("%4.1f\n",s.s[i])；

/*输出各科成绩*/

printf("\nave=%7.3f\n"，s.ave)；

/*输出平均分*/

}

四、单选题(0题)35.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

五、单选题(0题)36.语句：“printf("％d"，(a=)＆＆(b=-2))；”的输出结果是()。

A.无输出B.结果是不确定C.-1D.1

六、单选题(0题)37.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

参考答案

1.C

2.C解析:统计1~9九个数中的奇数和,此题考察指向数组的指针,C语言规定数组名代表数组的首地址,也就是第一个元素的地址。因此*(t+i)代表数组的第i+1个元素。程序运行的结果是1+2+3+4+5+6+7+8+9=25。

3.D

4.D解析:putchar(c1)输出1,putchar(c2)输出2,printf(“%c%c\\n”,c5,c6)输出45。

5.D

6.Dmain函数定义一个字符数组s，使用字符串“pmfc”初始化；然后通过getchar读取一个字符k到字符变量c；再将字符串s和字符c传入fun函数。函数fun首先通过while循环遍历字符串s，直到指针a指向字符串结束标识‘\\0’后的一个字符，如下图所示。接着通过while循环逆序遍历字符串s，首先a-1的字符位‘\\0’，它的ASCII值为0，小于b（字符‘k’）的ASCII值107，那么将‘\\0’赋给下标为5的元素位置。接着继续向前遍历，同理，将‘c’（ASCII值为99）赋给下标为4的元素位置，将‘f’（ASCII值为102）赋给下标为3的元素位置。由于‘m’（ASCII值为109）大于b，因此循环结束，将b（字符‘k’）赋给下标为2的元素位置，此时str字符串如下。故本题答案为D选项。

7.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释中的错误。

8.B

\n栈是线性表的一种，它的特点是先进后出，并且只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，因此具有记忆作用，栈可以采用顺序存储，也可以采用链式存储。

\n

9.C\n本题考查switch…ease语句，在本题的程序中，只有在case2：s=s+2；break；，才有break语句，所以当s=0时会执行s=s+1；s=s+2；，所以s=3，当s=3时，会执行s=s十3；s=s+4；，所以s=10，依此类推，答案选择C。

\n

10.D

11.B解析：本题中，逻辑非“!”运算符比不等于“!=”运算符优先级高，因此第一次循环时!x!=0的运算结果为真，s的运算结果为1；第二次循环时!x!=0的运算结果为假，循环结束，输出s的结果为1。

12.C

13.*ss!='\0'*ss!='\\0'解析：从字符串ss中找出某字符的方法是：从字符串ss的第一个字符开始，依次进行比较，若ss串的当前字符等于字符c，则i++；若ss串的当前字符和字符c不同，则继续对ss串的下一个字符进行比较。本程序采用循环逐一比较的方式，找出某字符在字符串中出现的次数。汀语句的作用是判断某字符与字符串中的当前字符是否相同。

14.28

15.66解析：已知aa[3]={1,2,3},n=3，调用函数f，n＞1成立，执行a[0]+f(&a[1]，n-1)；即1+f(&a[1],2)，递归调用函数f，将a[1]的地址作为参数传给数组a，使数组a的首地址变为&a[1]，数组中的元素只有2，3；2传给n，这时n=2，n＞1仍然成立，继续调用a[0]+f(&a[1],n-1)；即执行1+2+f(&a[1],1)，因为上次递归调用函数f后数组中的元素为2，3，所以此次的a[1]为3，调用后的a[0]为3。所以最后结果为1+2+3=6。

16.有效性测试有效性测试

17.线性结构线性结构解析：本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。

18.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

19.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

20.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

21.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

22.246246解析：本题考查了for循环语句的使用，同时静态局部变量的存储和生存其特性也要注意。第一次执行fun()函数时，a=0，所以a+=2=2；第二次执行fun()函数时，a保留着上次制形式的结果2，所以a+=2=4；同理第三次执行fun()函数时，a=6，所以输出结果为246。

23.swap(st)；swap(s，t)；解析：本题要在主函数中调用swap函数交换a、b的值，实现数据交换需要进行地址传递，所以函数的形参都应该是需要交换的数据的地址，程序中通过“s=＆a；t=&b；”将指针变量s和t指向变量a、b的地址，因此，引用时直接引用指针变量s和t即可。

24.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

25.voidfun(char*ss){inti；for(i=0；ss[i]!='\0'i++)/*将ss所指字符串中所有下标为偶数位置的字母转换为小写*/if(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')ss[i]=ss[i]+32；}voidfun(char*ss)\r\n{\r\ninti；\r\nfor(i=0；ss[i]!='\\0'i++)/*将ss所指字符串中所有下标为偶数位置的字母转换为小写*/\r\nif(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')\r\nss[i]=ss[i]+32；\r\n}解析：从C语言的学习中我们知道，只要将小写字母减去32则转成大写字母，将大写字母加上32则转成小写字母。该程序是用if语句实现该功能转化的。

26.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)if((i%7=0||i%11==0)＆＆i%77!=0)a[j++]=i;*n=j;}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本题的关键是if条件语句及参数传递。本题的设计思路是：(1)利用循环遍历1到1000之内的整数；(2)利用if语句判断，把查找到的整数保存到形参数组a中；(3)把数组a中数组元素的个数赋值到形参指针n所指的内存。注意程序中if语句的判断条件，本题是找出能被7或11整除但不能同时被7和11整除的所有整数。能同时被7和11整除的数一定能被77整除，且不能被7整除的数不一定就是能被7或11整除的数。所以，可得出程序中的if语句。

27.voidfun(int*wintpintn){intijt；for(i=0;i＜=p;i++)/*循环左移p+1次*/{t=w[0];for(j=1/j＜n;j++)/*实现循环左移*/w[j-1]=w[j]；w[j-1]=t；}}voidfun(int*w，intp，intn)\r\n{\r\ninti,j,t；\r\nfor(i=0;i＜=p;i++)/*循环左移p+1次*/\r\n{t=w[0];\r\nfor(j=1/j＜n;j++)/*实现循环左移*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；\r\n}\r\n}解析：本题采用“循环左移”的算法(关于“循环左移”，我们在后面的试题中有详细的解释)。和我们在前面分析的稍有不同的是，一个是整型数组，一个是字符型数组。

28.intfun(char*sscharc){inti=0；for(;*ss!='\0';ss++)if(*ss==c)i++;/*求出ss所指字符串中指定字符的个数*/returni;}intfun(char*ss，charc)\r\n{\r\ninti=0；\r\nfor(;*ss!='\\0';ss++)\r\nif(*ss==c)\r\ni++;/*求出ss所指字符串中指定字符的个数*/\r\nreturni;\r\n}解析：从字符串ss中找出子字符串的方法是：从第1个字符开始，对字符串进行遍历：若ss串的当前字符等于t串的第1个字符，两字符串的指针自动加1，继续比较下一个字符；若比较至字符串的结尾，则跳出循环；若“串的字符和c串的字符不对应相同，则继续对，s串的下一个字符进行处理。本程序是采用逐一比较的方式找出出现的次数。循环的作用是在串中从左到右逐一走动，if()的作用是进行判断是否相同，若与c相同则表示又出现一次.

29.voidfun(inta[3][3]intb[3][3]){intij;for(i=0;i＜3;i++)for(j=0;j＜3;j++)b[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置存放在矩阵b中*/}voidfun(inta[3][3],intb[3][3])\r\n{\r\ninti,j;\r\nfor(i=0;i＜3;i++)\r\nfor(j=0;j＜3;j++)\r\nb[i][j]=a[i][j]+a[j][i];/*把矩阵a加上a的转置，存放在矩阵b中*/\r\n}解析：在《线性代数》里面有矩阵转置的概念，行列数相等的二维数组的转置就是行列互换。即转置后的第i行第j列正好对应原矩阵的第j行第i列。

若要将矩阵a转置后还存入a中可用程序：

inti,j,t;

for(i=0;i＜N;i++)

for(j=i;j＜N;j++)

{t=a[i][j];a[i][j]=a[j][i];a[j][ii=t;}

注意第2个循环的初值。

若要将矩阵a转置后存入c中：

inti,j;

for(i=0;i＜N;i++)

for(j=0;j＜N;j++)

c[i][j]=a[j][i];

注意数组c和a的下标。

30.intfun(STREC*aSTREC*bintlinth){intij=0；for(i=0；i＜N；i++)if((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*将各分数低于1高于h的学生记录存于结构体数组b中*/b[j++]=a[i]；returnj；/*返回分数范围内的学生人数*/}intfun(STREC*a，STREC*b，intl，inth)\r\n{\r\ninti，j=0；\r\nfor(i=0；i＜N；i++)\r\nif((a[i]．s＞=0&&a[i]．s＜1)||(a[i]．s＞h&&a[i]．s＜=100))/*将各分数低于1，高于h的学生记录存于结构体数组b中*/\r\nb[j++]=a[i]；\r\nreturnj；/*返回分数范围内的学生人数*/\r\n}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

31.

解析：(1)该程序功能是对组合数公式求值。它的解题思路，可以分解为以下几步：求m!→求n!→求(m-n)!→求组合数的值。

(2)从已给部分源程序的main主函数开始入手，主函数中的“printf(“P=％f＼n”，fun(12,8))；”语句中“fun(12,8)”将12、8传递给fun中的m与n，fun函数实现对组合数的求佰。

32.

解析：该程序功能是求一定范围内的素数。素数是只能被1和自身除尽的数。判断i是不是素数最简单的方法就是用2～(i／2)去除i，只要能除尽就不是素数。

33.fun(inta[][M]){intijmax=a[0][0]；for(i=0；i＜2；i++)for(j=0；j＜M；j++)if(max＜a[i][j])max=a[i][j]；/*求出二维数组的最大值*/returnmax；}fun(inta[][M])\r\n{\r\ninti，j，max=a[0][0]；\r\nfor(i=0；i＜2；i++)\r\nfor(j=0；j＜M；j++)\r\nif(max＜a[i][j])\r\nmax=a[i][j]；/*求出二维数组的最大值*/\r\nreturnmax；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使max存放数组中的第一个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行查找的方式。即行下标在外层循环列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

34.voidfun(STREC*p){inti;p-＞ave=0.0；for(i=0；i＜N；i++)p-＞ave=p-＞ave+p-＞s[i]；/*求各门成绩的总和*/p-＞ave=p-＞ave/N；/*求平均分*/}voidfun(STREC*p)\r\n{\r\ninti;\r\np-＞ave=0.0；\r\nfor(i=0；i＜N；i++)\r\np-＞ave=p-＞ave+p-＞s[i]；/*求各门成绩的总和*/\r\np-＞ave=p-＞ave/N；/*求平均分*/\r\n}解析：本题考查自己定义形参的相关知识点，程序流程是这样的，在fun()函数中求出平均分后，返回到主函数时平均分也要带回，所以只能定义一个指针类型的形参STREC*p，此时，引用成员的方式可以是用指向运算符即p-＞ave和p-＞s[i]，当然，也可用(*p).ave和(*p).s[i]。

35.C

36.D因为在逻辑表达式中，两边的赋值表达式都成立，即值为1，故选择D选项。

37.C解析：二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x＜a[n/2]，则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)；如果x＞a[n/2]，则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)=1。故n=2i；所以i=log2n。2021-2022学年广东省河源市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.有以下程序

main()

{inti,s=0,t[]={l,2,3,4,5,6,7,8,9};

for(i=0;i<9;i+=2)s+=*(t+i);

printf("％d\n",s);

}

程序执行后的输出结果是A.A.45B.20C.25D.36

3.

4.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("％c％c％c％c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("％c％c\n",c5,c6);

}

程序运行后，若从键盘输入(从第1列开始)

123<回车>

45678<回车>

则输出结果是A.A.1267B.1256C.1278D.1245

5.fscanf函数的正确调用形式是()

A.fscanf(fp，格式字符串，输出表列)；

B.fscanf(格式字符串，输出表列，fp)；

C.fscanf(格式字符串，文件指针，输出表列)，

D.fscanf(文件指针，格式字符串，输入表列)；

6.有以下程序：#include＜stdio.h＞voidfun(char*a,charB){while(*(a++)!=‘0’);while(*(a-1)＜B)*(a--)=*(a-1);*(a--)=b;}main(){chars[8]=“pmfc”,r,c;c=getchar();fun(s,c);puts(s);}程序运行时输入k并按＜Enter＞键，则输出结果为（）。

A.pmfkcB.pmfckC.kpmfcD.pmkfc

7.下面说法正确的是（）。A.A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

8.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

9.有以下程序：

#include<stdio．h>

main（）

{ints=0．n；

for(n=0；n<3；n++)

{switch(s)

{case0；

case1：s+=1；

case2：s+=2；break；

case3：S+=3；

default：s+=4；

}

printf("%d，"s)；

}

}

程序运行后的输出结果是（）。

A.1，2，4，

B.1，3，6，

C.3，10，14，

D.3，6，10，

10.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

11.设有以下程序段：intx=0，s=0；whUe(!x!=0)s+=++x；printf("%d"，s)；则()。

A.运行程序段后输出0B.运行程序段后输出1C.程序段中的控制表达式是非法的D.程序段执行无限次

12.算法分析的目的是()。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性

二、2.填空题(12题)13.下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，指定字符1，则输出3。请填空。

#include＜stdio．h)

#deftneM81

intfun(char*ss，charc)

{inti=0；

for(;【】;ss++)

if(*ss==c)i++；

returni;

}

main()

{chara[M]，ch；

printf("\nPleaseenterastring：")；gets(a)；

printf("\nPleaseenterachar：")；ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

14.设a、b、c为整形数，且a＝2，b＝3，c＝4则执行完以下语句后，a的值是【】。

a*＝16+(b++)-(++c)；

15.下面程序的运行结果是【】。

#inelude＜stdio.h＞

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[0];

}

main()

{intaa[3]={1,2,3},s;

s=f(&aa[0],3);printf("%d\n",s);

}

16.对软件是否能达到用户所期望的要求的测试称为【】。

17.数据结构分为线性结构和非线性结构,线性表、栈和队列都属于【】。

18.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

19.以下程序的输出结果是【】。

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

20.栈中允许进行插入和删除的一端叫做______。

21.深度为5的满二叉树中，叶子结点的个数为______。

22.以下程序的输出结果是【】。

#include＜stdio.h＞

fun()

{staticinta=0；

a+=2；printf("%d"，a)；}

main()

{intcc；

for(cc=1；CC＜4；CC++)fun()；

printf("\n")；}

23.以下程序调用函数swap将指针s和t所指单元(a和B)中的内容交换，请填空。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swap(int*ss，int*tt){intte；te=*ss；*ss=*tt；*tt=te；}

24.算法复杂度主要包括时间复杂度和【】复杂度。

三、3.程序设计题(10题)25.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为偶数位置的字母转换为小写(若该位置上不是字母，则不转换)。

例如，若输入ABC4efG，则应输出aBc4efg。

注意：部分源程序给出如下。

请勿改动主函数miain和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜string．h＞

voidfun(char*SS)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80

characters：\n")；

gets(tt)；

printf("\n\nAfterchanging，thestring\n

\%s"，tt)；

fun(tt)；

printf("\nbecomes\n\%S\n"，tt)；

}

26.编写函数fun()，它的功能是：求出1～1000之内能被7或11整除，但不能同时被7和11整除的所有整数，并将它们放在a所指的数组中，通过n返回这些数的个数。

[注意]部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜conio.h＞

#include＜stdio.h＞

voidfun(int*a,int*n)

{

}

main()

{

intaa[1000],n,k;

clrscr();

fun(aa，＆n);

for(k=0;k＜n;k++)

if(k+1)%10==0)

{

printf("%5d",aa[k]);

printf("\n");

}

else

printf("%5d",aa[i]);

}

27.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(p≤n-1)的数组元素平移到数组的最后。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为3。移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#defineN80

voidfun(int*w,intp,intn)

{

}

main()

{

inta[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};

inti,p,n=15;

printf("Theoriginaldata:\n");

for(i=0;i＜n;i++)

printf("%3d",a[i]);

printf("\n\nEnterp:");

scanf("%d",&p);

fun(a,p,n);

printf("\nThedataaftermoving:\n");

for(i=0;i＜n;i++)

printf("%3d",a[i]);

printf("\n\n");

}

28.请编写函数fun()，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。

例如，若输入字符串123412132，输入字符1，则输出3。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜coio.h＞

#include＜stdio.h＞

#defineM81

intfun(char*ss，charc)

{

}

main()

{chara[M]，ch；

clrscr()；

printf("\nPleaseenterastring：")；

gets(a)；

printf("\nPleaseenterachar：")；

ch=getchar()；

printf("\nThenumberofthecharis：%d\n"，fun(a，ch))；

}

29.请编写函数fun()，该函数的功能是：实现B=A+A'，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main()函数中输出。

例如，输入下面矩阵：

123

456

789

其转置矩阵为：

147

258

369

则程序输出：

2610

61014

101418

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜conio,h＞

voidfun(inta[3][3],intb[3][3])

{

}

main()

{

inta[3][3]={{1,2,3},{4,5,6},{7,8,9}},

t[3][3];

inti,j;

clrscr();

fun(a,t);

for(i=0;i＜3;i++)

{for(j=0;j＜3;j++)

printf("%7d",t[i][j]);

printf("\n");

}

}

30.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。

例如，输入的分数是80和89，则应当把分数低于80和高于89的学生数据进行输出，不包含80分和89分的学生数据。主函数中把80放在low中，把89放在heigh中。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b，int1，inth)

{

}

main()

{

STRECs[N]={{“GA005”，55}，{“GA003”，96}，

{“GA002”，80}，{“GA004”，68}，{“GA001”，88}，

{“GA007”，74}，{“GA008”，85}，{“GA006”，99}，

{“GA015”，90}，{“GA013”，53}，{“GA012”，66}，

{“GA014”，82}，{“GA0ll”，73}，{“GA017”，69}，

{“GA018”，64}，{“GA016”，86}}；

STECh[N]，tt；

FILE*out；

inti，j，n，low，heigh，t；

printf(“Enter2integernumberlow&heigh：”)；

scanf(“%d%d”，&low，&heigh)；

if(heigh＜low)

{

t=heigh；

heigh=low；

low=t；

}

n=fun(S，h，low，heigh)；

printf(“Thestudent'Sdataout%d--%d：\n”，low，heigh)；

for(i=0;i＜n；i++)

printf("%s%4d\n"，h[i]．num，h[i]．s)；

/*输出指定分数范围内的学生记录*/

printf(“\n”)；

ut=fopen(“out23．dat”，“w”)；

fprintf(out，“%d\n”，n)；

n=fun(s，h，70，79)；

for(i=0；i＜n-1；i++)

/*分数在70～79之外的学生记录按分数从低到高排列*/

for(j=i+l；i＜n；j十+)

if(h[i]．s＞h[j]．s)

{

tt=h[i]；

h[i]=h[j]；

h[j]=tt；

}

for(i=0；i＜n；i++)

fprintf(out，“%4d\n”，h[i]．s)；

fprintf(out，“\n”)；

fclose(out)；

}

31.编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。

例如：m＝12，n＝8时，运行结果为495．000000。

注意：部分源程序在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

32.编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

33.请编写一个函数fun()，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fan的花括号中填入所编写的若干语句。

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

34.某学生的记录由学号、8门课成绩和平均分组成，学号和8门课的成绩已在主函数中给出。请编写fun()函数，它的功能是：求出该学生的平均分放在记录的ave成员中。请自己定义正确的形参。

例如，若学生的成绩是85.5，76，69.5，85，91，72，64.5，87.5，则他的平均分应当是78.875。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#defineN8

typedefstruct

{charnum[10]；

doubles[N]；

doubleave；

}STREC；

voidfun()

{

}

main()

{

STRECs={"GA005"，85.5，76，69.5，85，91,72，64.5，87.5)；

inti;

fun(&s)；

printf("The%s'sstudentdata：\n"，s.num)//*输出学号*/

for(i=0；i＜N;i++)

printf("%4.1f\n",s.s[i])；

/*输出各科成绩*/

printf("\nave=%7.3f\n"，s.ave)；

/*输出平均分*/

}

四、单选题(0题)35.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

五、单选题(0题)36.语句：“printf("％d"，(a=)＆＆(b=-2))；”的输出结果是()。

A.无输出B.结果是不确定C.-1D.1

六、单选题(0题)37.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A.O(n)

B.O(n2)

C.O(log2n)

D.O(nlog2n)

参考答案

1.C

2.C解析:统计1~9九个数中的奇数和,此题考察指向数组的指针,C语言规定数组名代表数组的首地址,也就是第一个元素的地址。因此*(t+i)代表数组的第i+1个元素。程序运行的结果是1+2+3+4+5+6+7+8+9=25。

3.D

4.D解析:putchar(c1)输出1,putchar(c2)输出2,printf(“%c%c\\n”,c5,c6)输出45。

5.D

6.Dmain函数定义一个字符数组s，使用字符串“pmfc”初始化；然后通过getchar读取一个字符k到字符变量c；再将字符串s和字符c传入fun函数。函数fun首先通过while循环遍历字符串s，直到指针a指向字符串结束标识‘\\0’后的一个字符，如下图所示。接着通过while循环逆序遍历字符串s，首先a-1的字符位‘\\0’，它的ASCII值为0，小于b（字符‘k’）的ASCII值107，那么将‘\\0’赋给下标为5的元素位置。接着继续向前遍历，同理，将‘c’（ASCII值为99）赋给下标为4的元素位置，将‘f’（ASCII值为102）赋给下标为3的元素位置。由于‘m’（ASCII值为109）大于b，因此循环结束，将b（字符‘k’）赋给下标为2的元素位置，此时str字符串如下。故本题答案为D选项。

7.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释中的错误。

8.B

\n栈是线性表的一种，它的特点是先进后出，并且只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，因此具有记忆作用，栈可以采用顺序存储，也可以采用链式存储。

\n

9.C\n本题考查switch…ease语句，在本题的程序中，只有在case2：s=s+2；break；，才有break语句，所以当s=0时会执行s=s+1；s=s+2；，所以s=3，当s=3时，会执行s=s十3；s=s+4；，所以s=10，依此类推，答案选择C。

\n

10.D

11.B解析：本题中，逻辑非“!”运算符比不等于“!=”运算符优先级高，因此第一次循环时!x!=0的运算结果为真，s的运算结果为1；第二次循环时!x!=0的运算结果为假，循环结束，输出s的结果为1。

12.C

13.*ss!='\0'*ss!='\\0'解析：从字符串ss中找出某字符的方法是：从字符串ss的第一个字符开始，依次进行比较，若ss串的当前字符等于字符c，则i++；若ss串的当前字符和字符c不同，则继续对ss串的下一个字符进行比较。本程序采用循环逐一比较的方式，找出某字符在字符串中出现的次数。汀语句的作用是判断某字符与字符串中的当前字符是否相同。

14.28

15.66解析：已知aa[3]={1,2,3},n=3，调用函数f，n＞1成立，执行a[0]+f(&a[1]，n-1)；即1+f(&a[1],2)，递归调用函数f，将a[1]的地址作为参数传给数组a，使数组a的首地址变为&a[1]，数组中的元素只有2，3；2传给n，这时n=2，n＞1仍然成立，继续调用a[0]+f(&a[1],n-1)；即执行1+2+f(&a[1],1)，因为上次递归调用函数f后数组中的元素为2，3，所以此次的a[1]为3，调用后的a[0]为3。所以最后结果为1+2+3=6。

16.有效性测试有效性测试

17.线性结构线性结构解析：本题考查了数据结构的基本概念。与栈类似,队列也是线性表,可以采用链式存储结构,所以带链的队列属于线性结构。

18.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

19.3131解析：在函数调用时，形参值和改变，不会改变实参的值。

20.栈顶栈顶解析：栈是限定在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端叫做“栈顶”，不允许插入和删除的一端叫做“栈底”。

21.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

22.246246解析：本题考查了for循环语句的使用，同时静态局部变量的存储和生存其特性也要注意。第一次执行fun()函数时，a=0，所以a+=2=2；第二次执行fun()函数时，a保留着上次制形式的结果2，所以a+=2=4；同理第三次执行fun()函数时，a=6，所以输出结果为246。

23.swap(st)；swap(s，t)；解析：本题要在主函数中调用swap函数交换a、b的值，实现数据交换需要进行地址传递，所以函数的形参都应该是需要交换的数据的地址，程序中通过“s=＆a；t=&b；”将指针变量s和t指向变量a、b的地址，因此，引用时直接引用指针变量s和t即可。

24.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

25.voidfun(char*ss){inti；for(i=0；ss[i]!='\0'i++)/*将ss所指字符串中所有下标为偶数位置的字母转换为小写*/if(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')ss[i]=ss[i]+32；}voidfun(char*ss)\r\n{\r\ninti；\r\nfor(i=0；ss[i]!='\\0'i++)/*将ss所指字符串中所有下标为偶数位置的字母转换为小写*/\r\nif(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')\r\nss[i]=ss[i]+32；\r\n}解析：从C语言的学习中我们知道，只要将小写字母减去32则转成大写字母，将大写字母加上32则转成小写字母。该程序是用if语句实现该功能转化的。

26.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)if((i%7=0||i%11==0)＆＆i%77!=0)a[j++]=i;*n=j;}voidfun(int*a,int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜=1000;i++)\r\nif((i%7=0||i%11==0)＆＆i%77!=0)\r\na[j++]=i;\r\n*n=j;\r\n}解析：本题的关键是if条件语句及参数传递。本题的设计思路是：(1)利用循环遍历1到1000之内的整数；(2)利用if语句判断，把查找到的整数保存到形参数组a中；(3)把数组a中数组元素的个数赋值到形参指针n所指的内存。注意程序中if语句的判断条件，本题是找出能被7或11整除但不能同时被7和11整除的所有整数。能同时被7和11整除的数一定能被77整除，且不能被7整除的数不一定就是能被7或11整除的数。所以，可得出程序中的if语句。

27.voidfun(int*wintpintn){intijt；for(i=0;i＜=p;i++)/*循环左移p+1次*/{t=w[0];for(j=1/j＜n;j++)/*实现循环左移*/w[j-1]=w[j]；w[j-1]=t；}}voidfun(int*w，intp，intn)\r\n{\r\ninti,j,t；\r\nfor(i=0;i＜=p;i++)/*循环左移p+1次*/\r\n{t=w[0];\r\nfor(j=1/j＜n;j++)/*实现循环左移*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；\r\n}\r\n}解析：本题采用“循环左移”的算法(关于“循环左移”，我们在后面的试题中有详细的解释)。和我们在前面分析的稍有不同的是，一个是整型数组，一个是字符型数组。

28.intfun(char*sscharc){inti=0；f