2022-2023学年贵州省遵义市全国计算机等级考试C语言程序设计预测试题(含答案)

2022-2023学年贵州省遵义市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.则以下函数调用语句错误的是()。#include＜stdio.h＞intadd(inta,intb){return(a+b)}main(){intk,(*f)(),a=5,b=10;f=add;...}A.k=f(a，b);B.k=add(a,b);C.k=(*f(a,b);D.k=*f(a,b);

2.下列函数的类型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不确定C.voidD.float

3.以下正确的叙述是()。

A.在C程序中,每行中只能写一条语句

B.若a是实型变量,C程序中允许赋值a=10,因此实型变量中允许存放整型数

C.在C程序中,无论是整数还是实数,都能被准确无误地表示

D.在C程序中,%是只能用于整数运算的运算符

4.若x、y、z、m均为int型变量，则执行下面语句后m的值是()m＝1；x＝2；y＝3；m＝(m＜x)?m：x；m＝(m＜y)?m:y；m＝(m＜y)?m:z；

A.1B.2C.3D.4

5.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

6.下列定义中，不正确的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

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

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

8.

9.若二维数组a有m列，则在a[i][j]前的元素个数为()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

10.以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

A.概念数据库B.用户数据库C.物理数据库D.逻辑数据库

11.树最适合用来表示()。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据

12.输入序列为ABC，输出为CBA时，经过的栈操作为()。

A.push,pop,push,pop,push,pop

B.push,push,push,pop,pop,pop

C.push,push,pop,pop,push,pop

D.push,pop,push,push,pop,pop

二、2.填空题(12题)13.设y为血型变量，请写出描述“y是偶数”的表达式______。

14.数据的逻辑结构有线性结构和______两大类。

15.如果输入'1'、'2'、'3'、'4'，则以下程序的运行结果为【】。

#include＜stdio.h＞

main()

{charc；

inti，k；

k=0；

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

{while(1)

{c=getchar()；

if(c＞='0'&&c＜='9')break；

}

k=k*10+c-'0'；

}

printf("k=%d\n"，k)；

}

16.对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

17.下列程序的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符1，则输出3，请填空。#include＜conio.h＞#include＜stdio.h＞#defineM81intfun(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))；}

18.数据流的类型有______和事务型。

19.以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

20.数据元素之间______的整体称为逻辑结构。

21.下述程序的输出结果是【】。

#include＜stdio.h＞

intfun(intx)

{intp；

if(x==0||x==1)

return3；

else

p=x-fun(x-2)；

returnp；}

voidmain()

{printf("\n%d"，fun(9))；}

22.以下程序运行后输入3，abcde＜回车＞，则输出结果是【】。

#include＜string.h＞

move(char*str,intn)

{chartemp;inti;

temp=str[n-1];

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp;

}

main()

{chars[50];intn,i,z;

scanf("%d,%s",&n,s);

z=strlen(S);

for(i=1;i＜=n;i++)move(s,z);

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

}

23.有以下程序：

voidswap1(intc[])

{intt;

t=c[0];c[0]=c[1];c[1]=t;

}

voidswap2(intc0,intc1)

{intt;

t=c0；c0=c1；c1=t；

}

main()

{inta[2]={3,5},b[2]={3,5}；

swaplA);swap2(b[0],b[1])；

printf("%d，%d，%d，%d\n"，a[0],a[1],b[0],b[1]);

}

其输出结果是【】。

24.下面程序是计算100以内能被4整除且个位数为4的所有整数，请填空。

main()

{intm，n；

for(m＝0；【】；m++)

{n＝m*10+4；

If(【】)continue；

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

三、3.程序设计题(10题)25.请编写一个函数voidfun(chara[]，charb[]，intn)，其功能是：删除一个字符串中指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串存放在b所指的数组中，n中存放指定的下标。

例如，输入一个字符串：World，然后输入3。则调用该函数后的结果为：Word。

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

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

26.请编写函数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))；

}

27.编写一个函数，该函数可以统计一个长度为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);

}

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

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

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

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

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

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

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

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

30.程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。

例如：若m的值为2，a数组中的值为：

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

31.请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。

例如，在主函数中从键盘给n输入20后，输出为：s＝0．583333。注意：要求n的值不大于100。

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

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

32.编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。

例如若n为1000时，程序输出应为：s＝153．909064。

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

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

33.请编写函数fun()，它的功能是：将带头结点单向链表按data域由大到小排序(排序时不考虑头结点)，主函数用随机函数为各节点data域赋值，头结点data域赋值为0。

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

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

[试题源程序]

#include＜stdio.h＞

#include＜coni0.h＞

structas

{

intdata;

structaa*next;

};

voidfun(structaa*p)

{

}

main()

{

inti,n,m=100;

structaa*h=NULL,*s=NULL,

*p=NULL;

clrscr()

s=(structaa*)malloc(siZeof(structaa));

h=s;h-＞data=0;h-＞next=NULL;

printf("Pleaseinputn:");

scanf("%d",＆n);

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

{

p=(structaa*)malloc(sizeof(structaa));

p->data=rand()%m;P-＞next=NULL;

printf("%d",P-＞data);

s-＞next=p;s=s-＞next;

}

fun(h);

printf("\n");

for(h=h-＞next;h!=NULL;h=h-＞nnext)

printf("%d",h-＞data);

}

34.请编写函数voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为24，则有6个数符合要求，它们是2，4，6，8，12，24。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intPP[]，int*n)

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

printf("%d"，aa[i])；

printf("\n")；

}

四、单选题(0题)35.若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。A.switch(x)

B.switch((int)x)；{case1.0:printf("*\n")；{case1:printf("*\n")；case2.0:printf("**\n");}case2:printf("**\n");}

C.switch(a+B)

D.switch(a+B){case1;printf("*\n")；{case1:printf("*\n")；case2+1:printf("**\n");}casec:printf("**\n");)

五、单选题(0题)36.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

A.快速排序B.冒泡排序C.直接插入排序D.堆排序

六、单选题(0题)37.以下能正确定义一维数组的选项是()。

A.inta[5]=(0，1，2，3，4，5)；

B.chara[]={0，1，2，3，4，5)；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

参考答案

1.DD选项中*f(a,b)表示调用后返回一个指向整型数据的地址指针，即该函数的返回值为指针类型，所以不能将其赋值给整形变量k。

2.A本题考查函数值的类型。在函数调用时，尽管Y的类型是float．x的类型是double，但是因为函数定义时没有指定类型说明，系统默认函数值的类型为int型，所以计算后Y的类型是int型。

3.D

4.A解析：?：运算符首先执行?之前的表达式，如果表达式的值为真，则返回?和：之间的表达式的值，否则返回：之后的表达式的值。本题中m比x和y都要小，所以，3个表达式都没有改变m的值，故应该选择A。

5.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

6.C

7.C\n\tC。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

8.C

9.B解析：二维数组的元素可以看成是按矩阵形式存放的，总是先存放第一行的元素，再存放第二行的元素。数组第一维的下标是i，说明它前面还有i行，有i*m个元素，数组第二维的下标是j，说明它前面还有j列，有j个元素，所以共有i*m+j个元素。

10.B

\n①以内模式为框架所组成的数据库，1物理数据库；②以概念模式为框架所组成的数据库叫概念数据库；③以外模式为框架所组成的数据库叫用户数据库。它是真实存在于计算机外存中的数据库。

\n

11.C树最适合用来表示元素之间具有分支层次关系的数据，故本题选C。

12.B

13.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

14.非线性结构非线性结构

15.k=1234

16.SET单价=单价*1.05SET单价=单价*1.05解析：更新表中元组的值,使用UPDATE命令,一次可以更新表中的一个或多个属性值。UPDATE短语之后指定更新数据所属的表,将新的属性值或表达式赋值给对应的属性名(SET单价=单价*1.05),并置于SET短语之后。要求对人民邮电出版社的图书涨5%,需要用WHERE短语对元组进行限制,即对符合条件的元组进行更新。

17.*ss!='\0'*ss!='\\0'解析：本题考查的是指针的应用。题目要求求出字符串ss中指定字符的个数。分析整个程序，空缺处是检验指针ss是否指向了字符串的末尾，如没有，即执行下面语句，判断指针ss指向的字符是否字符c，若是，i自加1；所以空缺处填入*ss!='\\0'，作为循环终止的条件。

18.变换型变换型

19.structnode**phdNULL&head

20.逻辑关系逻辑关系

21.77解析：本题考查的是函数的递归调用。x=0或x=1是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。

22.cdeabcdeab解析：本题move()函数的作用，是将形参s仕所指地址的连续n位循环右移1位，即让str[n-1]=str[n-2]，str[n-2]=str[n-3]，…，str[1]=str[0]，str[0]=str[n-1](原)。主函数中用了一个for循环调用move()函数，共循环3次，所以数组s被循环右移了3位，故最后输出的值为cdeab。

23.53355335解析：函数swap1的形参是数组，故形参的改变能够影响实参，所以执行完swap1(a)后，a[0]=5、a[1]=3；函数swap2的形参是简单变量，故形参的改变不能够影响实参，所以执行完swap2(b)后，b[0]=3、b[1]=5；正确答案为5335。

24.m＜10n%4!＝0

25.

解析：(1)该程序功能是删除一个字符串中指定下标的字符。它的解题思路，可以分解为以下两步：逐个判断字符串中的下标是否满足条件，满足条件的就放到题目要求的新串，否则就不放。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(str1，str2，n)；”中的参数由题目可知，str1存放着原始字符串，str2存放删除了下标为n的字符的结果字符串，注意下标是从“0”开始的。

26.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相同则表示又出现一次.

27.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中的字符对应相同，若都相同则表示出现了一次。

28.

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

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

29.

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

30.

解析：该程序功能是使数组右上半三角元素中的值乘以m。本题中首先要确定右上角半角元素的特点，然后对元素逐个进行乘以m的操作。其中，右上角的元素是行下标小于等于列下标的元素。

31.

解析：该程序功能是计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。解题过程首先求出能被5或9整除的所有自然数，然后在此基础上求得这些数的倒数之和。

32.

解析：该程序功能是求解同时能被3与7整除的所有自然数之和的平方根。解题过程，首先利用if条件表达式“if(i％3＝＝0＆＆i％7==0)”求能同时被3与7整除的数，然后在此基础上利用C语言中的sqrt语