2022-2023学年广东省肇庆市全国计算机等级考试C语言程序设计真题一卷（含答案）

2022-2023学年广东省肇庆市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下列能正确定义且赋初值的语句是()。

A.intn1=n2=1；

B.charC=99；

C.floatf=f+1；

D.doublex=1．2E5．6；

2.

3.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.没有任何关系

4.以下叙述中错误的是A.算法正确的程序最终一定会结束

B.算法正确的程序可以有零个输出

C.算法正确的程序可以有零个输入

D.算法正确的程序对于相同的输入一定有相同的结果

5.下列叙述中正确的是（）。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

6.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

A.控制流B.加工C.数据存储D.源和潭

7.设x,y,t均为int型变量，执行语句：

x=y=3;

t=++x||++y;

完成后，y的值为A.A.不确定B.4C.3D.1

8.对初始状态为递增序列的数组按递增顺序排序，最省时间的是插入排序算法，最费时间的算法是()

A.堆排序B.快速排序C.插入排序D.归并排序

9.

10.设有两个串p和q，求q在p中首次出现的位置的运算称为()。

A.连接B.模式匹配C.求子串D.求串长

11.

12.下列程序的输出结果是()。

intf1(intx,inty){returnx＞y?x:y;}

intf2(intx,inty){returnx＞y?y:x;}

main()

{inta=4,b=3,c=5,d=2,e,f,g;

e=f2(f1(a,B),f1(c,D));

f=f1(f2(a,B),f2(c,D));

g=a+b+C+d-e-f;

phntf("%d,%d,%d\n",e,f,g);

}

A.4,3,7B.3,4,7C.5,2,7D.2,5,7

二、2.填空题(12题)13.数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

14.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

15.下述函数统计一个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】=='')flag=0；

elseif(【】){flag=1;num++}

}

return【】；}

16.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]={'a'，'b'，'c'，'d'，'e'，'f'，'h'，'\0'}；inti，j；i=sizeof(A)；j=strlen(A)；printf("%d，%d"，i，j)；}程序运行后的输出结果是()。

17.通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。

18.在树形结构中，树根结点没有______。

19.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指内存空间中，形成一个新字符串s。

请填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh"；

sstrcpy(strl，str2)；

printf("%s\n",strl)；

}

20.下列语句能循环______次。

ints=12;

while(s);

--s;

21.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

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

#include＜stdlib.h＞

main()

{char*s1，*s2，m；

s1=s2=(char*)malloc(sizeof(char))；

*s1=15；*s2=20；m=*s1+*s2；

printf("%d\n"，m)；

}

23.已知函数isaplha(ch)的功能是判断变量ch是否是字母，若是，则该数值为1，否则为0。下面程序执行后的输出结果是()。

#include＜ctype.h＞

#include＜string.h＞

voidfun(chars[])

{inti,j;

for(i=0,j=0;s[i];i++)

s[j]='\0';

}

main()

{charss[80]="goodmorning";

fun(ss);

printf("%s",ss);

}

24.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

三、3.程序设计题(10题)25.请编写函数fun，函数的功能是：移动字符串中的内容，移动的规则如下：把第1到第m个字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

例如，字符串中原有的内容为：ABCDEFGHIJK，m的值为3，则移动后，字符串中的内容应该是：DEFGHIJKABC。

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

26.请编写函数fun，其功能是：计算并输出当x<0．97时下列多项式的值，直到｜Sn－Sn－2

｜＜0．000001为止。

例如，在主函数中从键盘给x输入0．21后，输出为：s＝1．100000。

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

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

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

例如，若输入“abc4EFg”，则应输出“aBc4EFg”。

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

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

28.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

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

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

29.请编一个函数floatfun(doubleh)，函数的功能是对变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值为正数)。

例如：若h值为8.32433，则函数返回8.32：若h值为8.32533，则函数返回8.33。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

floatfun(floath)

{

}

main()

{

floata;

clrscr();

printf("Entera:");

scanf("%f",&a);

printf("Theoriginaldatais:");

printf("%f\n\n",a);

printf("Theresult:%f\n",fun(a));

}

30.N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：找出学生的最低分，由函数值返回。

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

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

试题程序：

#include＜stdio．h＞

#include＜Stdlib.h＞

#defineN8

StructSlist

{doubles；

StructSlist*next；

}；

tyPedefStructSlistSTREC；

doublefun(STREC*h)

{

}

STREC*Creat(double*S)

{

STREC*h，*p，*q；

inti=0；

h=p={STREC*)malloc(sizeof(STREC))；

p-＞S=0；

while(i＜N)

/*产生8个节点的链表，各分数存入链表中*/

{q=(STREC*)malloc(sizeOf(STREC))；

p-＞S=S[i]；i++；p-＞next=q；p=q；

}

p-＞next=NULL；

returnh；

/*返回链表的首地址*/

}

outlist(STREC*h)

{

STREC*p；

p=h；

printf("head")；

do

{printf("-＞%2.of"，p-＞s)；p=p-＞next；}

/*输/出各分数*/

while(p!=NULL)；

printf("\n\n")；

}

main()

{

doubles[N]={56，89，76，95，91，68，75，

85}，min；

STREC*h；

h=creat(S)；

outlist(h)；

min=fun(h)；

printf("min=%6.If\n"，min)；

}

31.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

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

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

32.请编写一个函数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");

}

33.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

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

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

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

四、单选题(0题)35.下列不属于软件工程的3个要素的是

A.工具B.过程C.方法D.环境

五、单选题(0题)36.广义表(a,b,c,d)的表头是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

六、单选题(0题)37.以下程序的输出结果是()。main{intx=0.5；charz=‘a’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

参考答案

1.B在c语言规定中，可以在定义变量的同时给变量赋初值，选项A中n2没有定义；选项C中不能在赋值表达式的右边出现变量本身，选项D中字母E后面的数应该为整数，所以不对。

2.D

3.C(10)C)解析:DB即数据库(Database),是统一管理的相关数据的集合;DBMS即数据库管理系统(DatabaseManagementSystem),是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法;DBS即数据库系统(DatabaseSystem)由如下5部分组成,数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

4.B(45)B)解析:算法应该具有下列五个特性:

①有穷性:一个算法必须在执行有穷步之后结束。

②确定性:算法中的每一步,必须有确切的含义,在他人理解时不会产生二义性。

③动态性:算法中描述的每一步操作都可以通过已有的基本操作执行有限次实现。

④输入:一个算法应该有零个或多个输入。

⑤输出:一个算法应该有一个或多个输出。这里所说的输出是指与输入有某种特定关系的量。

5.A解析：顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素，链式存储结构中各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，所以选项A是正确的。两者都可以存储线性的、有序的逻辑结构，所以选项B、C不正确。顺序结构使用的是连续物理空间，链式结构可以使用零散的物理空间存储，链式结构更灵活，不存在谁节约空间的说法，所以选项D不正确。

6.A解析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。数据流图中的主要图形元素有：加工(转换)、数据流、存储文件(数据源)、源和潭。

7.Ct=++x或++y，当++x不为0的时候，即++x为真，则不需要再继续判断++y，那么y就不再执行自加，因此y=3.

8.B

9.B

10.B

11.C

12.A解析：根据函数intf1(intx,inty){returnx＞y?x:y;}和int馒(intx,inty){retumx＞y?y:x;}的定义可知，如果x＞y成立，则函数n返回x的值，函数C返回y的值。所以n(a,B=4，n(c,d)=5，C(a,B=3，f2(c,d)=2，故e=f2(4,5)=4,f=n(3,2)=3，g=4+3+5+2-4-3=7。

13.物理独立性物理独立性解析：数据的独立性是指数据和应用程序相互独立，分为物理独立性和逻辑独立性。其中物理独立性是指数据的物理结构(包括存储结构、存取方式)改变时，不需要修改应用程序。而逻辑独立性是指当逻辑结构改变时，不需要修改应用程序。

14.1对多(或1:N)1对多(或1:N)

15.*s++flag==0或*(s-1)==''num*s++\r\nflag==0或*(s-1)==''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录一个单词是否结束。第18空应填*s++;如果某个字符不是空格，则必需判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前一个字符是否是空格，如果是则说明这个字符是一个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应flag==0或*(s-1)==''；最后一个空格需填写的是返回的单词的个数，即num。

16.98

17.软件生命周期软件生命周期解析：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

18.前件前件

19.*t++或*(t++)*t++或*(t++)解析：主函数中定义了两个字符型数组strl和str2，并且给str2赋初值“abc&fgh”，接着调用函数sstrcpy(str1，str2)，将字符串str2的值赋给str1。在函数sstrcpy(*s，*t)中，用了一个while循环，每循环一次将形参指针t所指的字符赋给形参指针s所指向的存储空间，然后指针s和指针t都下移到下一个元素。所以空格处应该填*t++或*(t++)。

20.无限无限解析：分析程序“while(s)”语句后面有一个“;”不能执行后面的语句，只是执行空语句，所以s=12保持不变，因此，没有条件限制的能循环无限次(即死循环)。

21.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

22.4040解析：本题中指针s1和s2都指向同一个内存中的地址。因此语句“*s2=20；”执行后，*\u3000s1=*s2=20。所以m最后的值为40。

23.goodmorninggoodmorning解析：子函数fun(chars[])的作用是将字符数组s中除去字母以外的所有其他字符都去掉，然后将字母仍按原来的顺序存在数组s中。在主函数中调用fun(ss)，是将“goodmorning”中所有的非字母去掉，在这里就是去掉空格，然后输出ss。

24.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

25.

解析：该程序功能是移动字符串中的内容，第一个字符移动到最后，后面的字符往前移动一位，形成循环左移。移动m个字符的就是循环左移m次。

26.

解析：该程序功能是计算并输出当x＜0．97时题干中给出的多项式的值。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

27.

解析：该程序功能是将字符串中所有下标为奇数位置上的字母转换为大写。其中，同一英文字母的大写和小写的ASCII码值相差32，因此，要将小写字母转换为大写字母，只要将其对应的ASCII码值减去32即可。

28.

解析：该程序功能是计算并输出多项式的值。该题的解题思路是。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

29.floatfun(floath){longt；t=(h*1000+5)/10；/*单精度数h乘以1000后再加5相当十对h中的第三位小数进行四舍五入除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/return(float)t/100；/*除以100保留2位小数*/floatfun(floath)\r\n{\r\nlongt；\r\nt=(h*1000+5)/10；/*单精度数h乘以1000后再加5，相当十对h中的第三位小数进行四舍五入\r\n除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/\r\nreturn(float)t/100；/*除以100，保留2位小数*/解析：注意本题要求h的值真正发生了四舍五入，而不是为了输出，即不能用printf(“%7.2f”，h)来直接得到结果。由于单精度数h乘以1000后再加5，此时相当于对h中的第三位小数进行四舍五入，再将其赋给一个长整型数时就把第三位小数后的数全部截去。注意在return中要将其中一个数转成浮点型数。

30.doublefun(STREC*h){doublemin=h-＞s；while(h!=NULL)/*通过循环找到最低分数*/{if(min＞h-＞s)min=h-＞s；h=h-＞next；}returnmin；}doublefun(STREC\u3000*h)\r\n{\r\ndoublemin=h-＞s；\r\nwhile(h!=NULL)/*通过循环找到最低分数*/\r\n{if(min＞h-＞s)\r\nmin=h-＞s；\r\nh=h-＞next；\r\n}\r\nreturnmin；\r\n}解析：在本题中，h为—个指向结构体的指针变量，若要引用它所指向的结构体中的某一成员时，要用指向运算符“-＞”。由于是链表，所以要使h逐一往后移动，使用的是h=h-＞next。

31.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上b数的十位和个位数依次放在c数的百位和个位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和\r\n个位数依次放在c数的百位和个位上*/\r\n}解析：本题中主要的问题是怎么取出a和b的个位数和十位数，取出后怎么表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。如45/10结果为4而不是4.5(这是由于两个数都为整型，所以结果出为整型)，45%10结果为5。若a为45，则a/10*10的结果为40而非45。乘1000，