2021-2022学年吉林省白山市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.广义表（（a））的表头是（a），表尾是()。A.aB.（）C.（a）D.（（a））

2.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

3.

4.在C语言中，函数隐含的类型是()

A.autoB.staticC.intD.void

5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。

A.9B.11C.15D.不能确定

6.若有定义语句“chars[10]=“1234567\0\0”;”，则Strlen(s)的值是（）。

A.7B.8C.9D.10

7.设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数

8.命令“DIRA：*．*/W”的功能是()

A.宽行显示A盘当前目录的所有文件

B.宽行显示A盘所有目录的所有文件

C.宽行显示A盘的所有目录

D.显示A盘中的文件名，每满一屏后停顿一下

9.若有定义“charch;inta;doubled;”，当输入为12345678910.36时，以下选项中能给各个变量正确赋值的是（）。

A.scanf(“%d%c%lf”,&a,&ch,&d);

B.scanf(“%5d%2c%7.2lf”,&a,&ch,&d);

C.scanf(“%d%c%lf”,a,ch,d);

D.scanf(“5d%2c%7.2lf%”,&a,&ch,&d);

10.下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。A.if(strcmp(s2，s1)==0)ST；

B.if(s1===s2)ST；

C.if(strcpy(s1，s2)==1)ST；

D.if(s1，s2==0)ST；

11.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

12.以下关于C语言数据类型使用的叙述中错误的是A.若要准确无误差的表示自然数，应使用整数类型

B.若要保存带有多位小数的数据，应使用双精度类型

C.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型

D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型

二、2.填空题(12题)13.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

14.以下程序运行后的输出结果是【】。

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

15.以下程序运行后的输出结果是【】。

main()

{intX==1，y=0，a=0，b=0；

switch(x)

{case1:switch(y)

{case0:a++；break；

case1：b++；break；

}

case2:a++；b++；break；

}

printf("%d%d\n"，a，b)；

}

16.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

17.下列程序的输出结果是______。

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

18.诊断和改正程序中错误的工作通常称为【】。

19.以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。

strcen(chara[]，charb[])

{

intnum=0，n=0；

while(*(a+num)!＝【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

returnnum；

}

20.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

21.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

22.数据结构分为线性结构和非线性结构，带链的队列属于[]。

23.下面程序的功能是将一个字符串str的内容颠倒过来,请填空。

#include<string.h>

main()

{inti,j,【】;charstr[]={"1234567"};

for(i=0,j=strlen(str)【】;i<j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;}

printf("%s\n",str);}

24.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接碟块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

三、3.程序设计题(10题)25.请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

26.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

27.学生的记录由学号和成绩组成，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)；

}

28.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定学号的学生数据，指定的序号在主函数中输入。若没找到指定的学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回(用于字符串比较的函数是strcmp)。

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

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

试题程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",77},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

/*每行输出4个学生记录*/

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

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

29.请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn,int*max，int*d)

{

}

main()

{

inti,x[20],max,index,n=10;

randomize();

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

{

x[i]=rand()%50;

printf("%4d",x[i]);

/*输出一个随机数组*/

}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d，Index=%4d\n"，max,index);

}

30.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入abc4Efg，则应输出aBc4EFg。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*ss)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80characters：\n")；

gets(tt);

printf("\n\nAfterchanging,thestring\n\%s",tt);

fun(tt);

printf("\nbecomes\n\%s\n"，tt);

}

31.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。

注意：要求n的值大于2但不大于100。部分源程序在文件PROGl．C中。

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

32.编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asdasasdfgasdaszx67asdmklo，子字符串为as，则应当输出6。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("输入主字符串");

gets(str);

printf("输入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

printf("n=%d\n",n);

}

33.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

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

printf("%d"，zz[m])；

printf("\n")；

}

34.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。己给出函数的首部，请完成该函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

printf("*****THERESULT*****\n");

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

四、单选题(0题)35.

五、单选题(0题)36.一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

六、单选题(0题)37.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(i=1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是()。

A.|top[2]-top[1]|=0

B.top[1]+1=top[2]

C.top[1]+top[2]=m

D.top[1]=top[2]

参考答案

1.B

2.B解析：一个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

3.B

4.C

5.B

6.Astrlen函数计算字符串长度时，遇到结束标识为止，且长度不包括结束标识。本题中的字符串从第1个字符开始，遇到第1个结束标识‘\\0’为止，注意不占字符串长度，所以字符串长度为7。故本题答案为A选项。

7.B

8.A

9.Ascanf是格式输入函数，其中双引号之间的内容是格式控制字符串，后面是输入参数列表。输入参数列表中各项都必须是变量地址，所以选项C错误；在scanf函数的格式字符前，可以加入一个正整数指定输入数据所占的宽度，但不可以对实数指定小数位的宽度，所以选项B、D错误。选项A是正确的，按照A的输入格式，12345赋值给变量a，空格赋值给变量ch，678910.36赋值给变量d。故本题答案为A选项。

10.A解析：strcmp(char*,char*)，函数strcmp用于比较两个字符串的长度，长者为大，若字符个数也一样，则从左至右依次比较相同位上的字符，字符大小按ASCⅡ表值计算，直到最后一个字符，若还相同，则两个字符串相等，返回值0。选项A中if(strcmp(s2,s1)=0)ST，若s2等于s1，则返回值0，0等于0，所以逻辑表达式strcmp(s2,s1)=0为真执行ST。

11.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

12.D解析：C语言中没有逻辑类型，若只处理"真"或"假"两种逻辑值，可以使用整型数"1"或"0"表示，故选D。

13.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

14.09182736450918273645解析：题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符‘0’和‘9’，然后每次循环结束给c1增1、c2减l，循环条件为c1＜c2，即让c1的值依次为‘0’、‘1’、‘2’…，c2的值依次为‘9’、‘8’、‘7’…，直到两个数相遇时结束循环。又因为该循环的循环体每次按字符形式输出c1和c2的值。所以最终的输出结果为：0918273645。

15.2121解析：外层switch语句后面括号里的x的值为1，所以执行从case1：后面的语句开始执行，而case1：后面语句也为switch语句，这个switch语句后面括号里的y的值为0，所以从该switch语句里的case0：开始执行即执行a++，这时a的值变为1，执行完毕，遇到break语句，退出内层switch语句，又回到外层switch语句，继续执行case1：下面的语句即case2：执行完毕后，a自加1变为2，b自加1变1。所以最后输出的a和b的值为21。

16.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

17.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

18.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

19.\0'n++

20.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

21.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后—个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第—个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

22.线性结构线性结构解析：与栈类似，队列也是线性表，也町以采用链式存储结构。

23.k-1k,-1解析：颠倒一个字符串中的字符,就是首尾对应的元素两两交换。简单地可用两个游标变量i和j,i是前端元素的下标,j是后端元素的下标,交换以这两个变量值为下标的元素str[i]和str[j]。开始时,i的值为0,j的值为字符串末元素的下标(字符串长度减1)。每次交换后,i增1,j减1。继续交换的条件是str[i]位于str[j]的前面,即i<j。字符串末元素的下标是它的长度减1,所以在第二个空框处应填入-1。程序为了交换str[i]和str[j],使用了变量k,该变量应在程序的变量定义部分中一起定义,所以在第一个空框处应填入k。

24.程序设计的任务是诊断和改正程序中的错误。程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性、原因和位置；其二是对程序进行修改，排除这个错误。\r\n\r\n

25.

解析：(1)该程序功能是取大于整数m且紧靠m的k个素数。其中，素数是指只能被1和自身除尽的正整数(＞1)，所以判别n是否为素数，只要用2～n-1这些数逐个去除n，判断余数是否为0即可。只要有一次余数为0，n就不是素数，否则n为素数。

它的解题思路，可以分解为以下几步：判断是否为素数一判断素数个数是否满足要求一存储素数到指定的数组。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(m，n，zz)；”中的参数由题目可知，zz存放素数，n为要求的素数个数。

26.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

27.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}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

28.STRECfun(STREC*achar*b){inti;STRECstr={"\0"-1};/*若没找到掼定的学号在结构体变量中给学号置空串给成绩置-1*/for(i=0;i＜N;i++)if(strcmp(a[i].numb)==0)/*找到指定学号的学生数据*/str=a[i];returnstr;/*返回学生记录*/}STRECfun(STREC*a,char*b)\r\n{\r\ninti;\r\nSTRECstr={'\\0',-1};/*若没找到掼定的学号，在结构体变量中给学号置空串，给成绩置-1*/\r\nfor(i=0;i＜N;i++)\r\nif(strcmp(a[i].num,b)==0)/*找到指定学号的学生数据*/\r\nstr=a[i];\r\nreturnstr;/*返回学生记录*/\r\n}解析：本程序一开始先使结构体变量str的学号为空串，成绩为-1。题中循环体的功能是搜索所有学生的学号并判断是否有学号与b所指字符串相同的(即找到)，若找到则给str重新赋值(str=a[i])，若没找到则str成员的值还是原有值(即未找到时学号返回空串，成绩返回-1)。

题中已经给出字符串的比较只能用strcmp()函数，而不能直接进行比较，我们在改错题分析中已经详细讲述了字符串操作函数，如strcmp()，strcat()，strcpy()和strlen()等，希望学习者能熟练掌握。

29.voidfun(inta[]intnint*maxint*d){inti；*max=a[0]；*d=0；for(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元最大元素的下标放入指针d所指的单元*/if(*max＜a[i]){*max=a[i]；*d=i；}}voidfun(inta[]，intn，int*max，int*d)\r\n{\r\ninti；\r\n*max=a[0]；\r\n*d=0；\r\nfor(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元，最大元素的下标放入指针d所指的单元*/\r\nif(*max＜a[i])\r\n{*max=a[i]；*d=i；}\r\n}解析：该程序直接使用形参max和d，由于它们都是指针变量，所以要引用它所指向的变量时要对它进行指针运算，也即*号运算。

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

31.

解析：函数fun的功能是计算并输出3到n之间(含3和n)所有素数的平方根之和，首先根据题干中的要求找出3到n之间的素数，并求出素数的平方根，然后求得这些平方根的和。

32.intfun(char*strchar*substr){intij=0;for(i=0;str[i+1]!='\0';i++)/*如果一个长度为2的子字符串在主字符串中出现一次则j+1如此循环*/if(str[i]==substr[0]&&str[i+1]==substr[1])j++;returnj;/*返回子字符串在主字符串中出现的次数*/}intfun(char*str,char*substr)\r\n{\r\ninti,j=0;\r\nfor(i=0;str[i+1]!='\\0';i++)/*如果一个长度为2的子字符串在主字符串中出现一次，则j+1,如此\r\n循环*/\r\nif(str[i]==substr[0]&&str[i+1]==substr[1])\r\nj++;\r\nreturnj;/*返回子字符串在主字符串中出现的次数*/\r\n}解析：该题中subsu只有两个字符，所以可以用if语句来直接进行判断。要注意if())中str组的下标为i和i+1，即比较当前字符及其以后的一个字符是否分别与substr中的字符对应相同，若都相同则表示出现了一次。

33.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0；n＜k;i++)／*找大于m的非素数循环k次即找出紧靠m的k个非素数*/for(j=2;j＜i;j++)/*判断一个数是否为素数*／if(i%j==0){xx[n++]=i;／*如果不是素数放入数组xx中*／break；/*并跳出本层循环判断下一个数*／}}voidfun(intm,intk,intxx[])\r\n{\r\ninti,j,n;\r\nfor(i=m+1，n=0；n＜k;i++)／*找大于m的非素数，循环k次，即找出紧靠m的k个非素数*/\r\nfor(j=2;j＜i;j++)/*判断一个数是否为素数*／\r\nif(i%j==0)\r\n{\r\nxx[n++]=i;／*如果不是素数，放入数组xx中*／\r\nbreak；/*并跳出本层循环，判断下一个数*／\r\n}\r\n}解析：本题只要掌握了判断非素数和素数的算法即不难完成了，其实程序缺少部分也正是这部分。

34.fun(STUa[]STU*s){inti;*s=a[0];for(i=0;i＜N;i++)/*先认为第1个值最小*/if(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/*s=a[i];}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*先认为第1个值最小*/\r\nif(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/\r\n*s=a[i];\r\n}解析：我们先认为第1个值最小，即*s=a[0]语句，如果在循环的过程中再发现比第1个值更小的随即赋给该*s就可以了。另外，还涉及到结构体中的指向运算符，请学习者注意。若要找出最高成绩则if()中的条件改成s-＞s＜a[i].s即可。

35.A

36.D

37.B2021-2022学年吉林省白山市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.广义表（（a））的表头是（a），表尾是()。A.aB.（）C.（a）D.（（a））

2.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

3.

4.在C语言中，函数隐含的类型是()

A.autoB.staticC.intD.void

5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是()。

A.9B.11C.15D.不能确定

6.若有定义语句“chars[10]=“1234567\0\0”;”，则Strlen(s)的值是（）。

A.7B.8C.9D.10

7.设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。

A.小于等于m的最大奇数B.小于等于m的最大素数C.小于等于m的最大偶数D.小于等于m的最大合数

8.命令“DIRA：*．*/W”的功能是()

A.宽行显示A盘当前目录的所有文件

B.宽行显示A盘所有目录的所有文件

C.宽行显示A盘的所有目录

D.显示A盘中的文件名，每满一屏后停顿一下

9.若有定义“charch;inta;doubled;”，当输入为12345678910.36时，以下选项中能给各个变量正确赋值的是（）。

A.scanf(“%d%c%lf”,&a,&ch,&d);

B.scanf(“%5d%2c%7.2lf”,&a,&ch,&d);

C.scanf(“%d%c%lf”,a,ch,d);

D.scanf(“5d%2c%7.2lf%”,&a,&ch,&d);

10.下列选项中，能够满足“若字符串s1等于字符串s2，则执行ST”要求的是()。A.if(strcmp(s2，s1)==0)ST；

B.if(s1===s2)ST；

C.if(strcpy(s1，s2)==1)ST；

D.if(s1，s2==0)ST；

11.下列程序的执行结果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

12.以下关于C语言数据类型使用的叙述中错误的是A.若要准确无误差的表示自然数，应使用整数类型

B.若要保存带有多位小数的数据，应使用双精度类型

C.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型

D.若只处理“真”和“假”两种逻辑值，应使用逻辑类型

二、2.填空题(12题)13.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

14.以下程序运行后的输出结果是【】。

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

15.以下程序运行后的输出结果是【】。

main()

{intX==1，y=0，a=0，b=0；

switch(x)

{case1:switch(y)

{case0:a++；break；

case1：b++；break；

}

case2:a++；b++；break；

}

printf("%d%d\n"，a，b)；

}

16.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

17.下列程序的输出结果是______。

#defineP(A)printf("%d，"，(int)(A))

#definePRINT(A)P(A)；printf("theend")

main()

{inti，a=0；

for(i=1；i＜5．i++)

PRINT(a+i)；

printf("\n")；

}

18.诊断和改正程序中错误的工作通常称为【】。

19.以下函数把b字符串连到a字符串的后面，并返回a中新字符串的长度，请填空。

strcen(chara[]，charb[])

{

intnum=0，n=0；

while(*(a+num)!＝【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

returnnum；

}

20.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

21.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

22.数据结构分为线性结构和非线性结构，带链的队列属于[]。

23.下面程序的功能是将一个字符串str的内容颠倒过来,请填空。

#include<string.h>

main()

{inti,j,【】;charstr[]={"1234567"};

for(i=0,j=strlen(str)【】;i<j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;}

printf("%s\n",str);}

24.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接碟块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

三、3.程序设计题(10题)25.请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

26.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

27.学生的记录由学号和成绩组成，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)；

}

28.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：函数返回指定学号的学生数据，指定的序号在主函数中输入。若没找到指定的学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回(用于字符串比较的函数是strcmp)。

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

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

试题程序：

#include＜stdio.h＞

#inctude＜stdlib.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

STRECfun(STREC*a,char*b)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",91},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",91},{"GA012",64},

{"GA014",91},{"GA011",77},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh;

charre[10];

inti,n;

FILE*out;

printf("Theoriginaldata:\n");

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

{if(i%4==0)

printf("In");

/*每行输出4个学生记录*/

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

}

printf("\n\nEnterthenumber:");

gets(m);

h=fun(s,m);

printf("Thedata:");

printf("\n%s%4d\n",h.num,h.s);

printf("\n");

out=fopen("out80.dat","w");

h=fun(s,"GA013");

fprintf(out,"%s%4d\n",h.num,h.s);

fclose(out);

}

29.请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn,int*max，int*d)

{

}

main()

{

inti,x[20],max,index,n=10;

randomize();

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

{

x[i]=rand()%50;

printf("%4d",x[i]);

/*输出一个随机数组*/

}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d，Index=%4d\n"，max,index);

}

30.请编写一个函数fun()，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。

例如，若输入abc4Efg，则应输出aBc4EFg。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*ss)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80characters：\n")；

gets(tt);

printf("\n\nAfterchanging,thestring\n\%s",tt);

fun(tt);

printf("\nbecomes\n\%s\n"，tt);

}

31.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。

注意：要求n的值大于2但不大于100。部分源程序在文件PROGl．C中。

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

32.编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为asdasasdfgasdaszx67asdmklo，子字符串为as，则应当输出6。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(char*str,char*substr)

{

}

main()

{

charstr[81],substr[3];

intn;

clrscr();

printf("输入主字符串");

gets(str);

printf("输入子字符串");

gets(substr);

puts(str);

puts(substr);

n=fun(shr,substr);

printf("n=%d\n",n);

}

33.请编写一个函数voidfun(intm，intk，intxx[])，该函数的功能是将大于整数m且紧靠m的k个非素数存入所指的数组中。

例如，若输入15，5，则应输出16，18，20，21，22。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intm，intk，intxx[])

{

}

main()

{

intm，n，zz[1000]；

clrscr()；

printf("\nPleaseentertwointegers：")；

scanf("%d%d"，&m，&n)；

fun(m，n，zz)；

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

printf("%d"，zz[m])；

printf("\n")；

}

34.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。己给出函数的首部，请完成该函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

printf("*****THERESULT*****\n");

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

四、单选题(0题)35.

五、单选题(0题)36.一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

A.O(n!)B.O(nlogn)C.O(n^2)D.O(2^n)

六、单选题(0题)37.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(i=1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是()。

A.|top[2]-top[1]|=0

B.top[1]+1=top[2]

C.top[1]+top[2]=m

D.top[1]=top[2]

参考答案

1.B

2.B解析：一个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

3.B

4.C

5.B

6.Astrlen函数计算字符串长度时，遇到结束标识为止，且长度不包括结束标识。本题中的字符串从第1个字符开始，遇到第1个结束标识‘\\0’为止，注意不占字符串长度，所以字符串长度为7。故本题答案为A选项。

7.B

8.A

9.Ascanf是格式输入函数，其中双引号之间的内容是格式控制字符串，后面是输入参数列表。输入参数列表中各项都必须是变量地址，所以选项C错误；在scanf函数的格式字符前，可以加入一个正整数指定输入数据所占的宽度，但不可以对实数指定小数位的宽度，所以选项B、D错误。选项A是正确的，按照A的输入格式，12345赋值给变量a，空格赋值给变量ch，678910.36赋值给变量d。故本题答案为A选项。

10.A解析：strcmp(char*,char*)，函数strcmp用于比较两个字符串的长度，长者为大，若字符个数也一样，则从左至右依次比较相同位上的字符，字符大小按ASCⅡ表值计算，直到最后一个字符，若还相同，则两个字符串相等，返回值0。选项A中if(strcmp(s2,s1)=0)ST，若s2等于s1，则返回值0，0等于0，所以逻辑表达式strcmp(s2,s1)=0为真执行ST。

11.A解析：由于本题定义的是共用体，所以成员表列中的整型变量x与字符数组c共占用同一个存储单元，且此存储单元为2个字节，通常c[0]位于低字节，c[1]位于高字节，所以x.i的值为266。

12.D解析：C语言中没有逻辑类型，若只处理"真"或"假"两种逻辑值，可以使用整型数"1"或"0"表示，故选D。

13.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

14.09182736450918273645解析：题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符‘0’和‘9’，然后每次循环结束给c1增1、c2减l，循环条件为c1＜c2，即让c1的值依次为‘0’、‘1’、‘2’…，c2的值依次为‘9’、‘8’、‘7’…，直到两个数相遇时结束循环。又因为该循环的循环体每次按字符形式输出c1和c2的值。所以最终的输出结果为：0918273645。

15.2121解析：外层switch语句后面括号里的x的值为1，所以执行从case1：后面的语句开始执行，而case1：后面语句也为switch语句，这个switch语句后面括号里的y的值为0，所以从该switch语句里的case0：开始执行即执行a++，这时a的值变为1，执行完毕，遇到break语句，退出内层switch语句，又回到外层switch语句，继续执行case1：下面的语句即case2：执行完毕后，a自加1变为2，b自加1变1。所以最后输出的a和b的值为21。

16.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

17.1234theend1，2,3，4,theend解析：本题考查带参数的宏的定义。第1次循环，i=1时，调用PRINT(1)，P(1)输出1；第2次循环，i=2时，调用PRINT(2)，P(2)输出2：第3次循环，i=3时，调用PRINT(3)，P(3)输出3：第4次循环，i=4时，调用PRINT(4)，P(4)输出4，theend。

18.程序调试程序调试解析：程序调试的任务是诊断和改正程序中的错误。程序调试与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于调试工具找出软件错误的具体位置。软件测试贯穿整个软件生命期，而调试主要在开发阶段。

19.\0'n++

20.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

21.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后—个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第—个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

22.线性结构线性结构解析：与栈类似，队列也是线性表，也町以采用链式存储结构。

23.k-1k,-1解析：颠倒一个字符串中的字符,就是首尾对应的元素两两交换。简单地可用两个游标变量i和j,i是前端元素的下标,j是后端元素的下标,交换以这两个变量值为下标的元素str[i]和str[j]。开始时,i的值为0,j的值为字符串末元素的下标(字符串长度减1)。每次交换后,i增1,j减1。继续交换的条件是str[i]位于str[j]的前面,即i<j。字符串末元素的下标是它的长度减1,所以在第二个空框处应填入-1。程序为了交换str[i]和str[j],使用了变量k,该变量应在程序的变量定义部分中一起定义,所以在第一个空框处应填入k。

24.程序设计的任务是诊断和改正程序中的错误。程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性、原因和位置；其二是对程序进行修改，排除这个错误。\r\n\r\n

25.

解析：(1)该程序功能是取大于整数m且紧靠m的k个素数。其中，素数是指只能被1和自身除尽的正整数(＞1)，所以判别n是否为素数，只要用2～n-1这些数逐个去除n，判断余数是否为0即可。只要有一次余数为0，n就不是素数，否则n为素数。

它的解题思路，可以分解为以下几步：判断是否为素数一判断素数个数是否满足要求一存储素数到指定的数组。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(m，n，zz)；”中的参数由题目可知，zz存放素数，n为要求的素数个数。

26.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

27.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}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

28.STRECfun(STREC*achar*b){inti;STRECst