2021-2022学年吉林省通化市全国计算机等级考试C语言程序设计真题一卷（含答案）

2021-2022学年吉林省通化市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(12题)1.对称数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则元素A[5][8]的起始地址为()。

A.SA+124B.SA+128C.SA+132D.136

2.设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。

A.1B.12C.60D.15

3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

4.以下对结构体类型变量的定义中，不正确的是()。

A.typedefstruetaa{intn；floatm；}AA；AAtdl；

B.#defineAAstructaaAA{intn；floatm；}tdl；

C.struct{intn；floatm；}aa；structaatdl；

D.struct{intn；floatm；}tdl；

5.

6.

7.

8.请选出可用作C语言用户标识符的一组()。

A.voiddefineWORD

B.a3_b3_123IF

C.For_abccase

D.2aDOsizeof

9.在单链表中，增加头结点的目的是()。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

10.下面程序的运行结果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.负数C.正数D.无确定值

11.以下叙述中正确的是()A.当对文件的读(写操作完成之后，必须将它关闭，否则可能导致数据丢失

B.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据

D.语言中的文件是流式文件，因此只能顺序存取数据

12.

二、2.填空题(12题)13.下面程序的输出结果是()。

main()

{inti=0,a=0;

while(i＜20)

{for(;;)

{if((i%10)==0)break;

elsei--;}

i+=11;

a+=i;

}

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

}

14.数据结构分为逻辑结构和存储结构，循环队列属于______结构。

15.下列程序段的输出结果是【】。

main()

{charb[]="Hello，you"；

b[5]=0；

printf("%s\n"，B);

}

16.若线性表的长度经常发生变化，那么该线性表应采用的存储结构是【】。

17.若a是int型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

18.下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage",t;

inti,j,k;

k=strlen(a);

for(i=0;i<=k-2;i+=2)

for(j=i+2;j＜=k;【】)

if(【】)

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

puts(a);

printf("\n");

}

19.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

20.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。

21.若有以下定义，则使指针p指向值为35的数组元素的语句是______。

inta[10]={14,27,47,29,35,21,49,71},*p；

22.结构化分析方法是面向______进行分析的方法。

23.仅依据规格说明书描述的程序功能来设计测试实例的方法称为【】。

24.fseek函数的正确调用形式是【】。

三、3.程序设计题(10题)25.编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用¨¨作为结束输入的标志。)

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

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

26.请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：

程序运行后，如果输入精度0．0005，则程序输出为3．140578。

注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

27.请编写一个函数voidfun(char*tt,intpp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*tt,intpp[])

{

}

main()

{

charaa[1000];

intbb[26],k,n;

clrscr();

printf("\nPleaseenteracharstring:");

scanf("%s",aa);

fun(aa,bb);

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

printf("%d",bb[k]);

printf("\n");

}

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

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

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

29.请编一个函数voidfun(inttt[M][N]，intpp[N]，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(inttt[M][N]，intpp[N])

{

}

main()

{

intt[M][N]={{68，32，54，12}，{14，24，88，

58}，{42，22，44，56}}；

intp[N]，i，j，k；

clrscr()；

printf("Theriginaldatais：\n")；

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

{

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

printf("%6d"，t[i][j])；

printf("\n")；

}

fun(t，p)；

printf("\nTheresultis：\n")；

for(k=0；k＜N；k++)

printf("%4d"，p[k])；

printf("\n")；

}

30.请编写函数fun()，它的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(含p，p＜n-1)的数组元素平移到数组的最后。例如：一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10；p的值为3。移动后，一维数组中的内容应为：5，6，7，8，9，10，1，2，3，4。部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

#include＜stdiO.h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{in[a[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15｝；

inti，p，n=15；

printf("Theodginaldata:\n")；

for(i=0；i＜n；i++)printf("%3d",a[i]);

printf("\nEnterp：")；

scanf("%d",&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

for(i=0；i＜n；i++)printf("%3d”，a[i])；

}

31.学生的记录由学号和成绩组成，N名学生的数据已存放在主函数的结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN8

typedefstruct

{

charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

voidmain()

{

STRECs[N]={{"GA05",85},

{"GA03",76},{"GA02",69},{"GA04",85},

{"GA01",91},{"GA07",72},{"GA08",64},

{"GA06",87}};

STRECh[N],t;FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,＆n);

printf("The%dstudentdatawhichislowerthan%7.3f:\n",n,ave);

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

printf("%s%4.1f\n",h[i].num,h[i].s);

printf("\n");

ut=fopen("out.dat","W");

fprintf(out,"%d\n%7.3f\n",n,ave);

for(i=0;2＜n-1;i++)

for(j=i+1;j＜n;j++)

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

{

t=h[i];

h[i]=h[j];

h[j]=t;

}

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

fprintf(out,"%4.1f\n",h[i].s);

fclose(out);

}

32.编写函数intfun(intlim,intaa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("输入一个整数");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行输出10个数*/

printf("\n");

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

}

}

33.请编写函数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;kif((k+1)%10==0)

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

printf("\n");}/*一行写9个数*/

else

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

}

34.请编写函数fun()，其功能是：将s所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当s所指字符串中的内容为ABCDEFGHIJK，则在t所指数组中的内容应是BDFHJ。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s,chart[])

{

}

main()

chars[l00],t[l00];

clrscr();

printf("%nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

prlntf("\nTheresultis:%s\n",t);

}

四、单选题(0题)35.有下列程序：

程序执行后的输出结果是()。

A.6，5，4，4，5，6，

B.1，2，3，4，5，6，

C.4，5，6，4，5，6，

D.1，2，3，6，5，4，

五、单选题(0题)36.以下对结构体类型变量的定义中，不正确的是()。

A.typedefstruetaa{intn；floatm；}AA；AAtdl；

B.#defineAAstructaaAA{intn；floatm；}tdl；

C.struct{intn；floatm；}aa；structaatdl；

D.struct{intn；floatm；}tdl；

六、单选题(0题)37.设有以下函数：

voidfun(intn，char*$s){……}

则下面对函数指针的定义和赋值均正确的是A.void(*pf)()；pf=fun；

B.void*Pf()；pf=fun；

C.void*pf()；*pf=fun；

D.void(*pf)(int，char)；nf=&fun；

参考答案

1.B

2.A

3.B

4.C解析：定义结构体类型的变量有如下几种方法：

①定义结构体类型的同时，定义结构体类型的变量，如：

stractaa

{…}tdl；

选项B)中将宏名AA用宏体structaa替换后，与该定义形式一样，因此是正确的。在这一定义形式中，结构体类型名aa是可以省略的，因此，D)项也是正确的。

②先定义结构体类型，然后再定义结构体类型的变量，形式如下：

structaa

{…}；

strnctaatdl；

这种定义形式也可演变为：先用类型定义语句typedef将该结构体类型定义成一个类型名AA，然后直接用该类型名AA定义一个结构体变量(这时不再需要使用关键字struct)。因此选项A)正确。

5.A

6.A

7.D

8.B解析：C语言规定，标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。A)中的void与C语言的关键字重名，不合法；C)中的case和C语言的关键字重名，不合法；D)中的2a是数字开头，而且sizeof与C语言的关键字重名，不合法。

9.A根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

10.C

11.AB)选项中打开一个已存在的文件并进行了写操作后，原有文件中的全部数据不一定被覆盖，也可以对源文件进行追加操作等。C)选项中在一个程序中当对文件进行了写操作后，不用先关闭该文件然后再打开，才能读到第1个数据，可以用fseek()函数进行重新定位即可。D)选项中，C语言中的文件可以进行随机读写。

12.B

13.3232解析：while(表达式)的功能是：首先计算表达式的值．若为真，则执行循环体语句，执行完毕，再计算表达式的值．若仍为真，则重复执行循环体语句，直到表达式的值为假，结束while语句的执行，继续执行while语句后面的语句；i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11;a+=i后，得i=21，a=32，不满足i＜20，循环结束。

14.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。可知，循环队列应当是物理结构。

15.HelloHello解析：字符串中，数值0或符号'/0'表示字符串的结束。本题中，b[5]被赋了0值，表明字符串b的第六个字符就是结束标志。因此，只输出前五个字符，即Hello。

16.链式存储结构链式存储结构

17.-24-24解析：本题考查赋值运算符a+=b等价于a=a+b；a-=a*a等价于a=a-a*a=4-4*4=-12；a+=a，即a=a+a=-24。

18.j=j+2或j+=2a[j]＜a[i]或a[i]＞a[j]j=j+2或j+=2\r\na[j]＜a[i]或a[i]＞a[j]

19.2525解析：#NAME?

20.模块化模块化

21.p=a+4或p=&a[4]。p=a+4或p=&a[4]。解析：可以直接将数组元素a[4]的地址(即&a[4])赋给指针变量p，也可以用数组名加偏移量的形式(即a+4)表示数组元素a[4]的地址，并赋给指针变量p。

22.数据流数据流解析：结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

23.黑箱法黑箱法

24.fseek(文件指针位移量起始点)fseek(文件指针，位移量，起始点)解析：本题考查函数fseek的用法。fseek函数的调用形式为：

fseek(文件指针，位移量，起始点)

“起始点”用0，1或2代替，其中，0代表“文件开始”；1为“当前位置”；2为“文件末尾”。“位移量”指以“起始点”为基点，向前移动的字节数。ANSIC和大多数C版本要求位移量是long型数据，这样当文件的长度大于64k时不致出现问题。ANSIC标准规定在数字的末尾加一个字母L，就表示long型。

25.

解析：该程序功能是找出最长的一个字符串。解题思路，首先指定第一个字符串为长度最大的字符串，然后在循环过程中将其与其他的所有串的长度进行比较，求出最长的串。

26.

解析：进入fun函数，根据前面的分析：(1)根据题意，需要把每一项累加起来；若每一累加项的值放在t中，后一项等于前一项累加项的值乘以n／(2*n＋1)来求得。

(2)根据公式将求到的π／2的值放到变量pi中，每累加一次，n的值就增加1，以便求下一个累加项，不断重复，直到满足题目中的精度要求。

27.voidfun(char*ttintpp[]){inti;fori=0;i＜26;i++)pp[i]=0;/*初始化pp数组各元素为0*/for(;*tt!='\0';tt++)if(*tt＞='a'&&*tt＜='z')pp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数依次放在pp数组中任一个小写字母减去'a'后所得结果正好是它对应的下标*/}voidfun(char*tt,intpp[])\r\n{\r\ninti;\r\nfori=0;i＜26;i++)\r\npp[i]=0;/*初始化pp数组各元素为0*/\r\nfor(;*tt!='\\0';tt++)\r\nif(*tt＞='a'&&*tt＜='z')\r\npp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数，依次放在pp数组中，任一个小写字\r\n母减去'a'后所得结果正好是它对应的下标*/\r\n}解析：第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定数字。由于它要将'a'到'z'26个字母的个数依次放到数组pp中。即'a'的个数存于pp[0]中，'b'的个数存于pp[1]中，'c'的个数存于pp[2]中，…，依次类推。而'a'-'a'的值正好为0，'b'-'a'的值为1，'c'-'a'的值为2，…，依此类推。即任一个小写字母减去'a'后所得结果正好是它对应的下标，所以就有了pp[*tt-'a']++。但*tt必须是小写字母即if()不应省略。

28.

解析：该程序功能是求最低分数的学生。本题是关于求解结构体中某些成员的最小值，首先将第一个值设定为最小值，并在循环中将其他所有值与该值进行比较，求得最小值。

29.voidfun(inttt[M][N]intpp[N]){intiimax；for(j=0；j＜N；j++){max=tt[0][j]；/*假设各列中的第一个元素最大*/for(i=0；i＜M；i++)if(tt[i][j]＞max)/*如果各列中的其他元素比最大值大则将这个更大的元素看作当前该列中最大元素*/max=tt[i][j]；pp[j]=max；/*将各列的最大值依次放入pp数组中*/}}voidfun(inttt[M][N]，intpp[N])\r\n{\r\ninti，i，max；\r\nfor(j=0；j＜N；j++)\r\n{\r\nmax=tt[0][j]；/*假设各列中的第一个元素最大*/\r\nfor(i=0；i＜M；i++)\r\nif(tt[i][j]＞max)/*如果各列中的其他元素比最大值大，则将这个更大的元素看作当前该列中最大元素*/\r\nmax=tt[i][j]；\r\npp[j]=max；/*将各列的最大值依次放入pp数组中*/\r\n}\r\n}解析：本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看做当前该列中最大的元素，继续与该列中其他元素比较。

30.voidfun(int*wintpintn){intiJ；inta[N]；for(i=0；i＜=p；i++)a[i]=w[i]for(i=p+1j=0；i＜n；i++j++)w[j]=w[i]；for(i=0；i＜=p；i++)w[n-p-1+i]=a[i]；}voidfun(int*w,intp,intn)\r\n{inti,J；\r\ninta[N]；\r\nfor(i=0；i＜=p；i++)a[i]=w[i]\r\nfor(i=p+1,j=0；i＜n；i++,j++)w[j]=w[i]；\r\nfor(i=0；i＜=p；i++)w[n-p-1+i]=a[i]；\r\n}解析：将数组后面的元素向前平移，肯定会将前面的元素覆盖。因此，可以定义一个数组用来暂时存放前面的元素。可以先将w[0]～w[p]依次赋给a[0]～a[p]；然后将w[p]～w[n—1)

移到数组的前面：再将a[0]～a[p)依次赋给w[n-p-1+i]～w[n—1]。

31.intfun(STREC*aSTREC*bint*n){doubleave=0.0;intij=0;*n=0;for(i=0;i＜N;i++)ave+=a[i].s;ave/=N;for(i=0;i＜N;i++)if(a[i].s＜ave){b[j]=a[i];(*n)++;j++;}returnave;}intfun(STREC*a,STREC*b,int*n)\r\n{\r\ndoubleave=0.0;\r\ninti,j=0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nave+=a[i].s;\r\nave/=N;\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＜ave)\r\n{\r\nb[j]=a[i];\r\n(*n)++;\r\nj++;\r\n}\r\nreturnave;\r\n}解析：本题的设计思路是：(1)定义两个变量，分别用于保存总分和平均值，定义循环变量并赋初值：(2)利用循环语句遍历所有学生的分数，累加求和并计算初值；(3)再次遍历结构体数组，找出低于平均分的分数，把该学生的记录保存在形参数组b中，并记录其个数；(4)用return语句返回平均值。

32.intfun(intlimintaa[MAX]){intijk=0;for(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/{for(j=2;j＜i;j++)if(i%j==0)break;if(j＞=i)aa[k++]=i；;/*将求出的素数放入数组aa中*/}returnk;/*返回所求出的素数的个数*/}intfun(intlim,intaa[MAX])\r\n{\r\ninti,j,k=0;\r\nfor(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/\r\n{for(j=2;j＜i;j++)\r\nif(i%j==0)break;\r\nif(j＞=i)\r\naa[k++]=i；;/*将求出的素数放入数组aa中*/\r\n}\r\nreturnk;/*返回所求出的素数的个数*/\r\n}解析：在做这道题时，我们只需掌握素数的基本算法就可以了，一般表示素数的方法如下：

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

if(i%j==0)break;

if(j＞=i)

33.voidfun(int*aint*n){intij=0;for(i=1;i＜=1000;i++)/*求1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并放入数组a中*/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++)/*求1到1000之