2022-2023学年山东省菏泽市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.设有定义“struct{charmark[12];intnum1;doublenum2;}t1,t2;”，若变量均已正确赋初值，则下列语句中错误的是（）。

A.t1=t2;

B.t2.num1=t1.num1;

C.t2.mark=t1.mark;

D.t2.num2=t1.num2;

2.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A.冒泡排序B.归并排序C.直接插入排序D.希尔排序

3.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

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

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

5.以下是if语句的基本形式：

if(表达式.语句

其中“表达式”（）。

A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

6.

7.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()

A.分块B.顺序C.折半D.哈希

8.下列选项中，能正确定义数组的语句是（）。

A.intnum[0．．2008]；

B.intnum[]；

C.intN=2008；intnum[N]；

D.#defineN2008；intnum[N]；

9.判断一个顺序存储的队列sp为空的条件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

10.以下符合C语言语法的赋值表达式是()。

A.d=9+e+f=d+9B.d=9+e,f=d+9C.d=9十e,e++,d十9D.d=9十e++=d十7

11.

12.在目标串T[0,n-1]=”xwxxyxy”中，对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______

A.0B.2C.3D.5

二、2.填空题(12题)13.设有如下宏定义

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通过宏调用实现变量a，b内容交换，请填空。

floata=5，b=16，c；

MYSWAP(【】a，b)；

14.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(S);

for(i＝j0;s[i]!'\0';i++)

if(s[i]!＝'c')______;

s[j]＝'\0;

puts(S);

}

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

main()

{

charc1，c2；

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

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

printf("\n")；

}

16.mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(Char*str)

{inti；

for{i=0；!='\0'；i++)；

return(______)；

}

17.执行以下程序后，输出#号的个数是【】。

#include＜stdio.h＞

main()

{inti,j;

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

for(j=2;j＜=i;j++)putchar('#');

}

18.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

19.没有char,a,b;,若要通过a&d运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

20.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

21.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

22.对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

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

voidreverse(inta[],intn)

{inti,t;

for(i=0;i<n/2;i++)

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

24.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

三、3.程序设计题(10题)25.请编写函数voidfun(intx,intpp[],int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在即所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx,intpp[],int*n)

{

}

main()

{

intx,aa[1000],n,i;

clrscr();

printf("\nPleaseenteraninteger

number:\n");

scanf("%d",&x);

fun(x,aa,&n);

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

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

printf("\n");

}

26.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：使字符串中前部的*号不得多余n个；若多余n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为****A*BC*DEF*G*******，若n的值为2，删除后，字符串中的内容则应当是**A*BC*DEF*G*******；若n的值为4，则字符串中的内容仍为****A*BC*DEF*G******。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

27.编写函数fun()，它的功能是求n以内(不包括n)同时能被5与11整除的所有自然数之和的平方根s，并作为函数值返回。

例如：n为1000时，函数值应为s=96.979379。

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

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

试题程序：

#include＜conio.h＞

#include＜math．h＞

#include

doublefun(intn)

{

}

main()

{

clrscr()；

printf("s=%f\n"，fun(1000))；

}

28.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串的前导*号不得多于n个；若多于n个，则删除多余的*号：若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为：******A*BC*DEF*G****，若n的值为4，删除后，字符串中的内容应当是：****A*BC*DEF*G****；若n的值为8，则字符串中的内容仍为；*******A*BC*DEF*G****。n的值在主函数中输入。

在编写函数时，不得使用C语言提供的字符串函数。

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

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

29.请编写函数fun()，它的功能是计算：

s=(ln(1)+ln(2)+ln(3)+…+ln(m))0.5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为20，则fun()函数值为6.506583。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(intm)

{

}

main()

{

clrscr();

printf("%f\n",fun(20));

}

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

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

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

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

31.下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如：若a数组中的值为

a=01279

19745

23831

45682

59141

则返回土程序后s的值应为3.375。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

doublefun(intw[][N])

{

}

main()

{

inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,

3,8,3,1,4,5,6,8,2,5,9,1,4,1};

inti,j;

doubles;

clrscr();

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

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

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

{printf("%4d",a[i][j]);}

printf("\n");

}

s=fun(a);

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

printf("Thesumis:%lf\n",s);

}

32.下列程序定义了NXN的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的S。例如：若a数组中的值为

a=01279

1112155

2216111

979102

54141

则返回主程序后s的值应为310。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#include＜stdlib．h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N)[N]={0，1，2，7，9，1，1l，2l，5，5，2，21，6，11，1，9，7，9，10，2，5，4，1，4，1}；

inti，j；

intS；

clrscr()；

printf("*****Thearray***+*\n")；

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

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

{printf(“%4d”，a[i][j])；}

printf("\n")；

}

s=fun(a)；

printf(“*****THERESULT*****\n”)；

printf("Thesumis：%d\n"，s)；

}

33.编写程序，实现矩阵(3行3列)的转置(即行列互换)。

例如，若输入下面的矩阵：

100200300

400500600

700800900

则程序输出：

100400700

200500800

300600900

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

intfun(intarray[3][3])

{

}

main()

{

inti,j;

intarray[3][3]={{100,200,300},{400,

500,600},{700,800,900}};

clrscr();

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

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

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

printf("\n");

}

fun(array);

printf("Convertedarray:\n");

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

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

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

printf("\n");

}

}

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.

五、单选题(0题)36.设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确执行的语句是()。

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

六、单选题(0题)37.下列叙述中正确的是（）。

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于C语言源程序的起始位置

C.“include＜stdio.h＞”必须放在C语言程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

参考答案

1.Cmark为结构体中的数组，不能直接赋值，所以C选项错误。故本题答案为C选项。

2.D

3.B在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项8中表达式E＞0||E＜0是一个逻辑表达式。

4.B

5.D解析：本题主要考查关于if语句的说明,if后面圆括号中的表达式，可是任意合法的C语言表达式（如：逻辑表达式、关系表达式、算术表达式、赋值表达式等），也可以是任意类型的数据（如：整型、实型、字符型、指针型等。）

6.D

7.D

8.DC语言不允许定义动态数组，定义数组的大小必须为常量表达式。A选项错误，C语言中的数组没有此类型的定义方法；B选项错误，定义数组应指明数组大小，如果不指明数组大小，需要给定元素的个数；C选项错误，N为变量，不能用来定义数组大小。故本题答案为D选项。

9.A

10.B

11.D

12.C

13.cc解析：该题考查以下两个知识点：

(1)用一个指定的标识符(即名字)来代表一个字符串，它的一般形式为#define标识符字符串

(2)在MYSWAP宏定义中，利用中间变量z来交换x和y的值，所以要实现a和b的交换，只需通过中间变量即可，所以，此处应填c。

14.s[j++]＝s[i]s[j++]＝s[i]解析：循环开始后如果数组s中储存值与字符c相同，则i++直接跳过当前值；如果不相同，则将当前值赋予数组指定位置，并通过．j++将下标加1，指向下一元素要存储的位置。

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

16.*(srt+i)或str[i]i*(srt+i)或str[i]\r\ni解析：求str指向的字符串长度的算法是：用一个变量i表示字符串中字符的位置，一开始赋值为0，取出i位置的字符，判断是否为'\\0'，若不是则i的值加1，如此循环直到取出的字符是'\\0'为止，此时i的值就是字符串的长度。由此可知，第一个空处应填第i位置上的字符*(str+i)；第二个空格应该填字符串的长度i。

17.66解析：本题中i循环执行4次，当i=1时，j循环执行0次；当i=2时，j循环执行1次；当i=3时，j循环执行2次；当i=4时，j循环执行3次，所以输出#号的个数是0+1+2+3=6。

18.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

19.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

20.投影专门关系运算包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的结合(连接操作)等。

21.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

22.n/2n/2解析：删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

23.2222解析：在main函数中,调用reverse函数将b数组中的前8个成员进行互置,执行完毕后,b数组中的成员为{8,7,6,5,4,3,2,1,9,10},然后再执行for循环结构,将b[6],b[7]...b[9]的值相加,结果为22。

24.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

25.voidfun(intxintpp[]int*n){intij=0;for(i=1;i＜x;i=i+2)/*i的初始值为1步长为2确保i为奇数*/if(x%i==0)/*将能整除x的数存入数组pp中*/pp[j++]=i;*n=j;/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜x;i=i+2)/*i的初始值为1，步长为2，确保i为奇数*/\r\nif(x%i==0)/*将能整除x的数存入数组pp中*/\r\npp[j++]=i;\r\n*n=j;/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是：能整除x且不是偶数的所有整数。循环语句中i从1开始且每次增2，所以i始终是奇数。

26.voidfun(char*aintn){inti=0k=0；char*p*t；p=t=a；/*开始时p与t同时指向数组的首地址*/while(*t==‘*’)/*用k来统计前部星号的个数*/{k++；t++;}if(k＞n)/*如果k大于n则佼p的前部保留n个星号其后的字符依次存入数组a中*/{while(*P){a[i]=*(p+k-n)；i++p++；}a[i]=‘\0’；/*在字符串最后加上结束标志位*/}}voidfun(char*a，intn)\r\n{\r\ninti=0，k=0；\r\nchar*p，*t；\r\np=t=a；/*开始时，p与t同时指向数组的首地址*/\r\nwhile(*t==‘*’)/*用k来统计前部星号的个数*/\r\n{k++；t++;}\r\nif(k＞n)/*如果k大于n，则佼p的前部保留n个星号，其后的字符依次存入数组a中*/\r\n{while(*P)\r\n{a[i]=*(p+k-n)；\r\ni++\r\np++；\r\n}\r\na[i]=‘\\0’；/*在字符串最后加上结束标志位*/\r\n}\r\n}解析：while()循环的作用是计算出前部星号的个数；if()的作用是判断星号个数是否多于n个，若是则只保留n个星号，即从字符串前部的倒数第n个星号开始，到最后一个字符都存入数组a中，最后记得在字符串最后加上结束标志位。

27.doublefun(intn){doubles=0.0;inti;for(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数并将这些数求和*/if(i%5==0&&i%11==0)s=s+i;s=sqrt(s)；/*对s求平方根*/returns;doublefun(intn)\r\n{doubles=0.0;\r\ninti;\r\nfor(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数，并将这些数求和*/\r\nif(i%5==0&&i%11==0)\r\ns=s+i;\r\ns=sqrt(s)；/*对s求平方根*/\r\nreturns;解析：本题的解题思路是逐个取得从。0-n之间的所有数，对每次取得的数进行条件判断，条件是既能被5整除同时又能被11整除，注意：这两个条件要求同时成立，因此用到了“&&”运算符。满足条件，该数就被累加到s中去，求出所有符合条件的数后，用sqrt()函数(包含于头文件＜math.h＞中)对s求平方根。

28.

解析：该程序功能是根据字符串前导的“*”号个数进行相关操作。解题过程首先确定字符串尾，然后由串头开始对字符进行判断，同时对“*”字符进行统计，如果大于n，就进行截取。

29.doublefun(intm){inti；doubles=0.0;for(i=1；i＜=m；i++)s=s+log(i)；/*计算s=ln(1)+ln(2)+ln(3)+…+in(m)*/returnsort(s)；/*对s求平方根并返回*/}doublefun(intm)\r\n{\r\ninti；\r\ndoubles=0.0;\r\nfor(i=1；i＜=m；i++)\r\ns=s+log(i)；/*计算s=ln(1)+ln(2)+ln(3)+…+in(m)*/\r\nreturnsort(s)；/*对s求平方根并返回*/\r\n}解析：首先，题目要求计算从1到m的对数的和，可用从1到m的循环，每次循环都累加求和。该题需要注意之处是，log()函数的形式参数应当为double型变量，而用于循环的基数变量为整数，需要进行强制转换。在返回的时候求小平方根。

30.*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合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

31.doublefun(intw[][N]){intijk=0;doubleav=0.0;for(i=0;i＜N;i++)for(j=0;j＜N;j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1则它一定是周边元素*/{av=av+w[i][j];/*将周边元素求和*/k++;}returnav/k;/*求周边元素的平均值*/}doublefun(intw[][N])\r\n{\r\ninti,j,k=0;\r\ndoubleav=0.0;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜N;j++)\r\nif(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1，则它一定是周边元素*/\r\n{av=av+w[i][j];/*将周边元素求和*/\r\nk++;\r\n}\r\nreturnav/k;/*求周边元素的平均值*/\r\n}解析：该题采用逐一判断的方式，周边元素的下标一定有一个是0或N-1，且只要下标中有一个为0或N-1，则它一定是周边元素。计算周边元素个数的方式是当给av加一个值时，则k加1。k也可用2*N+2*N-4求得。

32.intfun(intw[])[N]){intijk=0；ints=0；for(i=0；i＜N；i++)for(j=0；j＜N；j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1则它一定是周边元素*/{s=s+w[i][j]*w[i][j]；/*将周边元素求平方和*/}returns;/+返回周边元素的平方和*/}intfun(intw[])[N])\r\n{\r\ninti，j，k=0；\r\nints=0；\r\nfor(i=0；i＜N；i++)\r\nfor(j=0；j＜N；j++)\r\nif(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1，则它一定是周边元素*/\r\n{s=s+w[i][j]*w[i][j]；/*将周边元素求平方和*/\r\n}\r\nreturns;/+返回周边元素的平方和*/\r\n}解析：该题采用逐一判断的方式，周边元素的下标一定有一个是0或N-1，且只要下标中有一个为0或N-1，则它一定是周边元素。

33.intfun(intarray[3][3]){intijt;for(i=0;i＜3;i++)/*将右上三角和左下三角对换实现行列互换*/for(j=i+1;j＜3;j++){t=array[i][j];array[i][j]=array[j][i];array[j][i]=t;}}intfun(intarray[3][3])\r\n{\r\ninti,j,t;\r\nfor(i=0;i＜3;i++)/*将右上三角和左下三角对换，实现行列互换*/\r\nfor(j=i+1;j＜3;j++)\r\n{t=array[i][j];\r\narray[i][j]=array[j][i];\r\narray[j][i]=t;\r\n}\r\n}解析：注意对矩阵转置后仍然存回其本身时，只能循环矩阵中的一个角(本程序是右上半三角)。控制右上半三角的方法是在第2个循环中j从i+1或i开始，左下半三角的方法是在第2个循环中写成for(j=0;j＜i;j++)，若要控制所有元素在第2个循环要写成for(j=0;j＜3;j++)。

34.voidfun(intxintpp[]int*n){intij=0for(i=2；i＜=x；i=i+2)/*i的初始值为2步长为2确保i为偶数*/if(x%i==0)/*将能整除x的数存入数细pp中*/pp[j++]=i*n=j/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0\r\nfor(i=2；i＜=x；i=i+2)/*i的初始值为2，步长为2，确保i为偶数*/\r\nif(x%i==0)/*将能整除x的数存入数细pp中*/\r\npp[j++]=i\r\n*n=j/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是；能整除x且不是奇数的所有整数。循环语句中i从2开始且每次增2，所以i始终是偶数。

35.C

36.B解析：选项A)是将指针q1和q2所指向的变量值相加，然后赋给k；选项B)中，float型数据和指针型数据之间不能进行赋值运算：选项C)中，是两个指针变量之间的赋值：选项D)中，是两个指针型变量所指向的两个float型数据相乘。

37.A预处理命令以“#”开头，一般在源文件的最前面书写，但不是必须在起始位置书写，所以B、C选项错误。C语言的预处理能够实现宏定义和条件编译的功能，所以D选项错误。故本题答案为A选项。2022-2023学年山东省菏泽市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设有定义“struct{charmark[12];intnum1;doublenum2;}t1,t2;”，若变量均已正确赋初值，则下列语句中错误的是（）。

A.t1=t2;

B.t2.num1=t1.num1;

C.t2.mark=t1.mark;

D.t2.num2=t1.num2;

2.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A.冒泡排序B.归并排序C.直接插入排序D.希尔排序

3.在下列给出的表达式中，与while(E)中的(E)不等价的表达式是()。A.(!E==0)B.(E＞0||E＜0)C.(E==0)D.(E!=0)

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

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

5.以下是if语句的基本形式：

if(表达式.语句

其中“表达式”（）。

A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

6.

7.如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()

A.分块B.顺序C.折半D.哈希

8.下列选项中，能正确定义数组的语句是（）。

A.intnum[0．．2008]；

B.intnum[]；

C.intN=2008；intnum[N]；

D.#defineN2008；intnum[N]；

9.判断一个顺序存储的队列sp为空的条件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

10.以下符合C语言语法的赋值表达式是()。

A.d=9+e+f=d+9B.d=9+e,f=d+9C.d=9十e,e++,d十9D.d=9十e++=d十7

11.

12.在目标串T[0,n-1]=”xwxxyxy”中，对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______

A.0B.2C.3D.5

二、2.填空题(12题)13.设有如下宏定义

#defineMYSWAP(z，x，y)

{z=x；x=y；y=z；}

以下程序段通过宏调用实现变量a，b内容交换，请填空。

floata=5，b=16，c；

MYSWAP(【】a，b)；

14.下列程序的功能是将字符串s中所有的字符c删除。请填空。

#include＜stdio.h＞

main()

{chars[80];

inti,j;

gets(S);

for(i＝j0;s[i]!'\0';i++)

if(s[i]!＝'c')______;

s[j]＝'\0;

puts(S);

}

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

main()

{

charc1，c2；

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

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

printf("\n")；

}

16.mysulen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(Char*str)

{inti；

for{i=0；!='\0'；i++)；

return(______)；

}

17.执行以下程序后，输出#号的个数是【】。

#include＜stdio.h＞

main()

{inti,j;

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

for(j=2;j＜=i;j++)putchar('#');

}

18.数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

19.没有char,a,b;,若要通过a&d运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

20.关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

21.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

22.对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

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

voidreverse(inta[],intn)

{inti,t;

for(i=0;i<n/2;i++)

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

24.队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

三、3.程序设计题(10题)25.请编写函数voidfun(intx,intpp[],int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在即所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为30，则有4个数符合要求，它们是1，3，5，15。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx,intpp[],int*n)

{

}

main()

{

intx,aa[1000],n,i;

clrscr();

printf("\nPleaseenteraninteger

number:\n");

scanf("%d",&x);

fun(x,aa,&n);

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

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

printf("\n");

}

26.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：使字符串中前部的*号不得多余n个；若多余n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为****A*BC*DEF*G*******，若n的值为2，删除后，字符串中的内容则应当是**A*BC*DEF*G*******；若n的值为4，则字符串中的内容仍为****A*BC*DEF*G******。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

27.编写函数fun()，它的功能是求n以内(不包括n)同时能被5与11整除的所有自然数之和的平方根s，并作为函数值返回。

例如：n为1000时，函数值应为s=96.979379。

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

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

试题程序：

#include＜conio.h＞

#include＜math．h＞

#include

doublefun(intn)

{

}

main()

{

clrscr()；

printf("s=%f\n"，fun(1000))；

}

28.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串的前导*号不得多于n个；若多于n个，则删除多余的*号：若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为：******A*BC*DEF*G****，若n的值为4，删除后，字符串中的内容应当是：****A*BC*DEF*G****；若n的值为8，则字符串中的内容仍为；*******A*BC*DEF*G****。n的值在主函数中输入。

在编写函数时，不得使用C语言提供的字符串函数。

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

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

29.请编写函数fun()，它的功能是计算：

s=(ln(1)+ln(2)+ln(3)+…+ln(m))0.5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为20，则fun()函数值为6.506583。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

doublefun(intm)

{

}

main()

{

clrscr();

printf("%f\n",fun(20));

}

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

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

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

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

31.下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如：若a数组中的值为

a=01279

19745

23831

45682

59141

则返回土程序后s的值应为3.375。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

doublefun(intw[][N])

{

}

main()

{

inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,

3,8,3,1,4,5,6,8,2,5,9,1,4,1};

inti,j;

doubles;

clrscr();

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

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

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

{printf("%4d",a[i][j]);}

printf("\n");

}

s=fun(a);

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

printf("Thesumis:%lf\n",s);

}

32.下列程序定义了NXN的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的S。例如：若a数组中的值为

a=01279

1112155

2216111

979102

54141

则返回主程序后s的值应为310。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#include＜stdlib．h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N)[N]={0，1，2，7，9，1，1l，2l，5，5，2，21，6，11，1，9，7，9，10，2，5，4，1，4，1}；

inti，j；

intS；

clrscr()；

printf("*****Thearray***+*\n")；

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

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

{printf(“%4d”，a[i][j])；}

printf("\n")；

}

s=fun(a)；

printf(“*****THERESULT*****\n”)；

printf("Thesumis：%d\n"，s)；

}

33.编写程序，实现矩阵(3行3列)的转置(即行列互换)。

例如，若输入下面的矩阵：

100200300

400500600

700800900

则程序输出：

100400700

200500800

300600900

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

intfun(intarray[3][3])

{

}

main()

{

inti,j;

intarray[3][3]={{100,200,300},{400,

500,600},{700,800,900}};

clrscr();

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

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

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

printf("\n");

}

fun(array);

printf("Convertedarray:\n");

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

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

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

printf("\n");

}

}

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.

五、单选题(0题)36.设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确执行的语句是()。

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

六、单选题(0题)37.下列叙述中正确的是（）。

A.在C语言中，预处理命令行都以“#”开头

B.预处理命令行必须位于C语言源程序的起始位置

C.“include＜stdio.h＞”必须放在C语言程序的开头

D.C语言的预处理不能实现宏定义和条件编译的功能

参考答案

1.Cmark为结构体中的数组，不能直接赋值，所以C选项错误。故本题答案为C选项。

2.D

3.B在while(E)中，表达式E可以是C语言中任意合法的条件表达式，但不能为空，由它来控制循环体是否执行。在选项8中表达式E＞0||E＜0是一个逻辑表达式。

4.B

5.D解析：本题主要考查关于if语句的说明,if后面圆括号中的表达式，可是任意合法的C语言表达式（如：逻辑表达式、关系表达式、算术表达式、赋值表达式等），也可以是任意类型的数据（如：整型、实型、字符型、指针型等。）

6.D

7.D

8.DC语言不允许定义动态数组，定义数组的大小必须为常量表达式。A选项错误，C语言中的数组没有此类型的定义方法；B选项错误，定义数组应指明数组大小，如果不指明数组大小，需要给定元素的个数；C选项错误，N为变量，不能用来定义数组大小。故本题答案为D选项。

9.A

10.B

11.D

12.C

13.cc解析：该题考查以下两个知识点：

(1)用一个指定的标识符(即名字)来代表一个字符串，它的一般形式为#define标识符字符串

(2)在MYSWAP宏定义中，利用中间变量z来交换x和y的值，所以要实现a和b的交换，只需通过中间变量即可，所以，此处应填c。

14.s[j++]＝s[i]s[j++]＝s[i]解析：循环开始后如果数组s中储存值与字符c相同，则i++直接跳过当前值；如果不相同，则将当前值赋予数组指定位置，并通过．j++将下标加1，指向下一元素要存储的位置。

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

16.*(srt+i)或str[i]i*(srt+i)或str[i]\r\ni解析：求str指向的字符串长度的算法是：用一个变量i表示字符串中字符的位置，一开始赋值为0，取出i位置的字符，判断是否为'\\0'，若不是则i的值加1，如此循环直到取出的字符是'\\0'为止，此时i的值就是字符串的长度。由此可知，第一个空处应填第i位置上的字符*(str+i)；第二个空格应该填字符串的长度i。

17.66解析：本题中i循环执行4次，当i=1时，j循环执行0次；当i=2时，j循环执行1次；当i=3时，j循环执行2次；当i=4时，j循环执行3次，所以输出#号的个数是0+1+2+3=6。

18.概念设计阶段(数据库概念设计阶段)概念设计阶段(数据库概念设计阶段)

19.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

20.投影专门关系运算包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的结合(连接操作)等。

21.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

22.n/2n/2解析：删除一个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2；所以总体平均移动元素个数为n/2。

23.2222解析：在main函数中,调用reverse函数将b数组中的前8个成员进行互置,执行完毕后,b数组中的成员为{8,7,6,5,4,3,2,1,9,10},然后再执行for循环结构,将b[6],b[7]...b[9]的值相加,结果为22。

24.队尾队尾解析：在队列中，允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

25.voidfun(intxintpp[]int*n){intij=0;for(i=1;i＜x;i=i+2)/*i的初始值为1步长为2确保i为奇数*/if(x%i==0)/*将能整除x的数存入数组pp中*/pp[j++]=i;*n=j;/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0;\r\nfor(i=1;i＜x;i=i+2)/*i的初始值为1，步长为2，确保i为奇数*/\r\nif(x%i==0)/*将能整除x的数存入数组pp中*/\r\npp[j++]=i;\r\n*n=j;/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是：能整除x且不是偶数的所有整数。循环语句中i从1开始且每次增2，所以i始终是奇数。

26.voidfun(char*aintn){inti=0k=0；char*p*t；p=t=a；/*开始时p与t同时指向数组的首地址*/while(*t==‘*’)/*用k来统计前部星号的个数*/{k++；t++;}if(k＞n)/*如果k大于n则佼p的前部保留n个星号其后的字符依次存入数组a中*/{while(*P){a[i]=*(p+k-n)；i++p++；}a[i]=‘\0’；/*在字符串最后加上结束标志位*/}}voidfun(char*a，intn)\r\n{\r\ninti=0，k=0；\r\nchar*p，*t；\r\np=t=a；/*开始时，p与t同时指向数组的首地址*/\r\nwhile(*t==‘*’)/*用k来统计前部星号的个数*/\r\n{k++；t++;}\r\nif(k＞n)/*如果k大于n，则佼p的前部保留n个星号，其后的字符依次存入数组a中*/\r\n{while(*P)\r\n{a[i]=*(p+k-n)；\r\ni++\r\np++；\r\n}\r\na[i]=‘\\0’；/*在字符串最后加上结束标志位*/\r\n}\r\n}解析：while()循环的作用是计算出前部星号的个数；if()的作用是判断星号个数是否多于n个，若是则只保留n个星号，即从字符串前部的倒数第n个星号开始，到最后一个字符都存入数组a中，最后记得在字符串最后加上结束标志位。

27.doublefun(intn){doubles=0.0;inti;for(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数并将这些数求和*/if(i%5==0&&i%11==0)s=s+i;s=sqrt(s)；/*对s求平方根*/returns;doublefun(intn)\r\n{doubles=0.0;\r\ninti;\r\nfor(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数，并将这些数求和*/\r\nif(i%5==0&&i%11==0)\r\ns=s+i;\r\ns=sqrt(s)；/*对s求平方根*/\r\nreturns;解析：本题的解题思路是逐个取得从。0-n之间的所有数，对每次取得的数进行条件判断，条件是既能被5整除同时又能被11整除，注意：这两个条件要求同时成立，因此用到了“&&”运算符。满足条件，该数就被累加到s中去，求出所有符合条件的数后，用sqrt()函数(包含于头文件＜math.h＞中)对s求平方根。

28.

解析：该程序功能是根据字符串前导的“*”号个数进行相关操作。解题过程首先确定字符串尾，然后由串头开始对字符进行判断，同时对“*”字符进行统计，如果大于n，就进行截取。

29.doublefun(intm){inti；doubles=0.0;for(i=1；i＜=m；i++)s=s+log(i)；/*计算s=ln(1)+ln(2)+ln(3)+…+in(m)*/returnsor