2022-2023学年浙江省温州市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.

2.下列不属于软件调试技术的是______。A.强行排错法B.集成测试法C.回溯法D.原因排除法

3.带头结点的双向循环链表L为空的条件是()。

A.L==NULLB.L->next==NULLC.L->prior==NULLD.L->next==L

4.有下列程序：

程序执行后的输出结果是()。A.3，7，3，7B.7，3，7，3C.3，7，7，3D.7，3，3，7

5.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

6.已知A=10，B=20，下类表达式正确的是()。

A.C=（A++）*（--B）=200

B.A-=30

C.C=（A++）+（B--）=30

D.C=（++A）*（--B）=210

7.printf函数中用到格式符%5s,其中数字5表示输出的字符串占用5列。如果字符串长度大于5,则输出按方式()。

A.从左起输出该字串,右补空格B.按原字符长从左向右全部输出C.右对齐输出该字串,左补空格D.输出错误信息

8.设有定义“intk=3,i=2;”，以下选项中，变量k的值与其他3个不同的是（）。

A.k-=i;B.k=--i;C.k=i-1;D.k=i--;

9.有以下程序main(){chars[]="abcde";s＋=2;printf("%d\n",s[0]);}执行后的结果是______。A.输出字符a的ASCⅡ码B.输出字符c的ASCⅡ码C.输出字符cD.程序出错

10.以下程序的输出结果是（）。main（）{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a[O][3]，a[1][2]，a[2][1]，a[3][0]；}A.0650B.1470C.5430D.输出值不定

11.数据结构中，与所使用的计算机无关的是数据的()结构。

A.存储B.物理C.逻辑D.物理和存储

12.以下正确的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

二、2.填空题(12题)13.若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

14.下列程序的运行结果为【】。

main()

{inta[3]C4}={{1，3，5，7}，{2，4，6，8}，{15，17，34，12}}；

printf("maxvalueis%d\n"，maxvalue(3，4，a))；

}

maxvalue(m，n，array)

intm，n，array[][4]；

{inti，j，max；

max=array[0][0]；

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

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

if(max＜array[i][j])max=array[i][j]；

return(max)；

}

15.如下图所示的二叉树后序遍历序列是【】。

16.已知“inta=2,b=2,c=3;”，则执行完语句“a*=18+(b++)-(++C);”后，a的值是()。

17.一个模块直接调用的其他模块的模块个数称为______。

18.以下程序运行后的输出结果是______。

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

19.下列程序的运行结果是______。

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

20.用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。

p=(float*)【】;

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

#include＜stdio,h＞

main()

{inta=1,b=2,c=3;

if(c=a)printf("%d\n",c);

elseprintf("%d\n",b);}

22.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序运行时，如果从键盘输入Y?N?＜回车＞，则输出结果为【】。

23.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

24.______是数据库应用的核心。

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是按分数的高低排列学生的记录，低分在前。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

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

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

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

}

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

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

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

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

28.请编写一个函数fun()，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

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

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

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

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

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

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

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

30.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

31.请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为sum=1113。

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

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

试题程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

32.请编写一个函数fun()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

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

}

33.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言中提供的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G*******，删除后，字符串中的内容则应当是ABCDEFG。

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

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

试题程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

例如，若输入17，5，则应输出19，23，29，3l，37。

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

请勿改动主函数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=O;m＜n;m++)

printf("%d",zz[m]);

printf("\n");

}

四、单选题(0题)35.一个无向连连通图的生成树是含有该连通图的全部项点的_______。

A.极小连通子图B.极小子图C.极大连通子图D.极大子图

五、单选题(0题)36.

六、单选题(0题)37.

参考答案

1.C

2.B解析：我们严格区分调试与测试，调试是已知有错误而来找错误，是被动的；测试有很多种，比如未发现错误但不能保证程序没错而来找BUG，还比如我们运行测试程序是否符合用户的要求，是主动的。所以答案是选项B。A、C、D都是具体的程序调试方法，而B是宏观的程序测试方法。测试有单元测试、集成测试、确认测试、系统测试。比如我们在进行单元测试时，发现程序有错误，我们再可以根据A、C、D的方法来找错误。

3.D

4.C程序定义两个整型变量i、j，初值为3，7。另外，定义两个整型指针变量p、q，其中p指向i，q指向j。将i、j的地址传给swap函数。在swap函数中，a指向i，b指向j。通过临时变量t交换a和b指向的值，此时a指向的实参i、b指向的实参j的值发生了交换。即a指向i的值为7，b指向j的值为3;再通过临时变量tp交换a和b的指针值，使得a指向j，b指向i。所以swap中输出a指向的值为3(j)，b指向的值为7(i)；swap函数调用结束后，输出p和q指向的值，即i、j的值为7、3。所以程序输出：3，7，7，3。本题答案为C选项。

5.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

6.C

7.B

8.D选项A是复合的赋值运算符，等价于“k=k-i”，所以k的值为1；选项B中前缀自减运算符首先将i的值自减1，然后将自减后的值赋给k，所以k和i的值都是1；选项C中k的值为1；选项D中后缀自减运算符将i的值先赋给k，然后i自减1，所以k的值为2。故本题答案为D选项。

9.D解析：此题中s是—个字符数组，而字符数纽是在编绎时为它分配内存单元的，即此字符数组的地址在编译时是确定的，所以对此地址变量并不能赋值，故语句“s＋=2;”错误，故程序出错。

10.A当所赋的值不够其列的宽度时，系统在其后自动补0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故选择A选项。

11.C解析：数据结构是指数据以及他们之间的相互联系。其中数据的逻辑结构是指数据元素之间的逻辑关系，它与所使用的计算机无关：数据的物理结构，又称存储结构，是指数据结构在计算机中的表示，它包括数据元素的表示和元素的表示，其中数据元素之间的关系在计算机中有顺序存储结构和链式存储结构两种。因此C是正确答案。

12.D解析：在C语言中，字符串常量是以双引号括起来的字符序列。故选项B和C不正确。字符序列中可包含一些转义字符，转义字符都是以“\\”开头的。选项A中包含了三个“\\”，前两个(\\\\)代表了一个“\\”字符，后面一个和“'”一起(\\”)被看作一个……，所以该字符串缺少一个结束的“'”，故不正确。选项D的两个……之间没有任何字符，代表的是一个空串，是合法的字符串常量，故应该选择D。

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

14.maxvalueis34

15.GDBHIEFCAGDBHIEFCA解析：后序遍历二叉树的顺序为：后序遍历左子树→后序遍历右子树→访问根结点。按照定义，后序遍历序列是GDBHIEFCA。

16.32

17.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

18.2424解析：本题考核的知识点是数组的定义和数组元素的引用。主函数中首先定义了一个长度为7的数组，然后用一个while循环引用数组的元素，当i大于7或者p[i]为偶数时，循环结束。显然当i=2时，p12]=14为偶数时，循环结束，此时j的值为j=p[0]+p[1]=24；

19.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

20.malloc(40)malloc(40)解析：库函数malloc()只有一个参数，就是所需分配内存的字节数，然后返回一个void*指针。本题要求分配40个字节，故直接调用malloc(40)就可以了。

21.11解析：该程序要注意的是if语句的判断条件“c=a”是赋值，而不是“c==a”。由于a=1，故条件c=a使c的值为1(真)，所以输出c的值1。

22.XX解析：程序是从键盘缓冲区循环接收字符，并输出接收到的字符在ASCII码表中的前一个字符，直到接收到‘?’为止。

23.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

24.数据库设计数据库设计

25.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法进行排序进行N-1次比较*/for(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/if(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法进行排序，进行N-1次比较*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/\r\nif(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N个数，则要进行N-1次比较，在每—次比较中要进行N-1次两两比较(这种算法较好理解但不是最精的)。所谓两两比较就是从头到尾依次将相邻两个数进行比较并将其中大的数放在前或在后(若要求从小到大排序，则大的数要放在后。反之则对调)，即两两比较后这两个数要形成题中所要求的顺序。由于总是从头到尾进行比较，所以第1次比较结束后，最大(或最小)数肯定在最后，第2次比较结束后，次最大(或次最小)数肯定在倒数的第2个数，依次类推，所以进行第一次比较时必须比较到最后一个数，而进行第2次比较时只要比较到倒数的第2个数即可，所以进行第i次比较I时只需比较N-i次即可(这种算法较难理解，但它是最好的)。

26.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]。

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

28.fun(inta[][M]){intijmax=a[0][0]；for(i=0；i＜2；i++)for(j=0；j＜M；j++)if(max＜a[i][j])max=a[i][j]；/*求出二维数组的最大值*/returnmax；}fun(inta[][M])\r\n{\r\ninti，j，max=a[0][0]；\r\nfor(i=0；i＜2；i++)\r\nfor(j=0；j＜M；j++)\r\nif(max＜a[i][j])\r\nmax=a[i][j]；/*求出二维数组的最大值*/\r\nreturnmax；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使max存放数组中的第一个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行查找的方式。即行下标在外层循环列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

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

30.doublefun(intm){inti；doubles=1.0；for(i=1；i＜=m；i++)s=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/return(s*s)；/*对s求平方并返回*/}doublefun(intm)\r\n{\r\n\u3000inti；\r\ndoubles=1.0；\r\nfor(i=1；i＜=m；i++)\r\ns=s-log(i)；/*计算s=l-In(1)-In(2)-In(3)-…-In(m)*/\r\nreturn(s*s)；/*对s求平方并返回*/\r\n}解析：首先,题目要求计算1依次减去1到M的对数,可用从1到M的循环,每次循环都减一个数的对数。该题需要注意，log()函数的形式参数应浩如烟海double型变量，用于循环的基数变量为整数，需要进行强制转换。最后在返回的时求平方。

31.longfun(intn){inti；longs=0；for(i=2；i＜=n-1;i++)/*从2～n-1中找n的所有因子*/if(n%i==0)s+=i*i；/*将所有因子求平方加*/returns；/将平方和返回*/}longfun(intn)\r\n{\r\ninti；\r\nlongs=0；\r\nfor(i=2；i＜=n-1;i++)/*从2～n-1中找n的所有因子*/\r\nif(n%i==0)\r\ns+=i*i；/*将所有因子求平方加*/\r\nreturns；/将平方和返回*/\r\n}解析：本题的解题思路是用n逐个去除以2到n-1之间的所有数，如果n能被除尽，则把所得到的一个因子的平方累加到s中去。

32.longfun(char*p){longn=0;intflag=1;if(*p=='-')/*负数时置flag为-1*/{p++;flag=-1;}elseif(*p=='+')/*正数时置flag为1*/p++;while(*p!='\0'){n=n*10+*p-'0';/*将字符串转成相应的整数*/p++;}returnn*flag;}longfun(char*p)\r\n{\r\nlongn=0;\r\nintflag=1;\r\nif(*p=='-')/*负数时置flag为-1*/\r\n{p++;flag=-1;}\r\nelseif(*p=='+')/*正数时置flag为1*/\r\np++;\r\nwhile(*p!='\\0')\r\n{n=n*10+*p-'0';/*将字符串转成相应的整数*/\r\np++;\r\n}\r\nreturnn*flag;\r\n}解析：if()的作用是判断它是正数还是负数。while()循环的作用是将字符串转成相应的整数。注意*p是一个字符如'9'，'4'，并不是一个数，要将其转成相应的数字必须令其减去'0'(不是'\\0')，即*p-'0'就得到*p这个字符的相应数字。如'0'-'0'=0，'8'-'0'=8等。必须在程序的前面加#include＜stdlib.h＞，函数atol()的作用是将字符串p转成长整型数，它是一个库函数。

33.voidfun(char.*a){intij=0;for(i=0;a[i]!='\0';i++)if(a[i]1='*')a[j++]=a[i];/*若不是要删除的字符'*'则留下*/a[j]='\0';/*最后加上字符结束符'*'/}voidfun(char.*a)\r\n{\r\ninti,j=0;\r\nfor(i=0;a[i]!='\\0';i++)\r\nif(a[i]1='*')\r\na[j++]=a[i];/*若不是要删除的字符'*'则留下*/\r\na[j]='\\0';/*最后加上字符结束符'*'/\r\n}解析：同样的问题我们在前面也碰到过，本题中是删除多余字符('*')。所以用循环从字符串的开始往后一个一个进行比较，若不是要删除的字符(用ifa[i]!='*')来控制)则留下。注意下标变量j要从0开始，最后还要加上字符串结束符'\\0'。

34.voidfun(intmintkintxx[]){intijn;for(i=m+1n=0;n＜k;i++)/*找大于m的素数循环k次即找出紧靠m的k个素数*/{for(j=2;j＜i;j++)/*判断一个数是否为素数如果不是跳出此循环判断下一个数*/if(i%j==O)break;if(j＞=i)/*如果是素数放入数组xx中*/xx[n++]=i;}}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\n{for(j=2;j＜i;j++)/*判断一个数是否为素数，如果不是，跳出此循环，判断下一个数*/\r\nif(i%j==O)break;\r\nif(j＞=i)/*如果是素数，放入数组xx中*/\r\nxx[n++]=i;\r\n}\r\n}解析：本题只要掌握了判断素数的算法即不难完成了，其实程序缺少部分也正是这部分。

35.A

36.D

37.B

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

一、单选题(12题)1.

2.下列不属于软件调试技术的是______。A.强行排错法B.集成测试法C.回溯法D.原因排除法

3.带头结点的双向循环链表L为空的条件是()。

A.L==NULLB.L->next==NULLC.L->prior==NULLD.L->next==L

4.有下列程序：

程序执行后的输出结果是()。A.3，7，3，7B.7，3，7，3C.3，7，7，3D.7，3，3，7

5.排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。

A.希尔排序B.冒泡排序C.插入排序D.选择排序

6.已知A=10，B=20，下类表达式正确的是()。

A.C=（A++）*（--B）=200

B.A-=30

C.C=（A++）+（B--）=30

D.C=（++A）*（--B）=210

7.printf函数中用到格式符%5s,其中数字5表示输出的字符串占用5列。如果字符串长度大于5,则输出按方式()。

A.从左起输出该字串,右补空格B.按原字符长从左向右全部输出C.右对齐输出该字串,左补空格D.输出错误信息

8.设有定义“intk=3,i=2;”，以下选项中，变量k的值与其他3个不同的是（）。

A.k-=i;B.k=--i;C.k=i-1;D.k=i--;

9.有以下程序main(){chars[]="abcde";s＋=2;printf("%d\n",s[0]);}执行后的结果是______。A.输出字符a的ASCⅡ码B.输出字符c的ASCⅡ码C.输出字符cD.程序出错

10.以下程序的输出结果是（）。main（）{inti，a[4][4]一{{1，3，5)，{2，4，6}，{3，5，7}}；printf("％(1％d％d％d＼n"．a[O][3]，a[1][2]，a[2][1]，a[3][0]；}A.0650B.1470C.5430D.输出值不定

11.数据结构中，与所使用的计算机无关的是数据的()结构。

A.存储B.物理C.逻辑D.物理和存储

12.以下正确的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

二、2.填空题(12题)13.若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

14.下列程序的运行结果为【】。

main()

{inta[3]C4}={{1，3，5，7}，{2，4，6，8}，{15，17，34，12}}；

printf("maxvalueis%d\n"，maxvalue(3，4，a))；

}

maxvalue(m，n，array)

intm，n，array[][4]；

{inti，j，max；

max=array[0][0]；

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

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

if(max＜array[i][j])max=array[i][j]；

return(max)；

}

15.如下图所示的二叉树后序遍历序列是【】。

16.已知“inta=2,b=2,c=3;”，则执行完语句“a*=18+(b++)-(++C);”后，a的值是()。

17.一个模块直接调用的其他模块的模块个数称为______。

18.以下程序运行后的输出结果是______。

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

19.下列程序的运行结果是______。

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

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

printf"\n");

}

20.用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。

p=(float*)【】;

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

#include＜stdio,h＞

main()

{inta=1,b=2,c=3;

if(c=a)printf("%d\n",c);

elseprintf("%d\n",b);}

22.有以下程序：

#include＜stdio.h＞

main()

{charc;

while((c=getchar())!='?')putchar(--c);

}

程序运行时，如果从键盘输入Y?N?＜回车＞，则输出结果为【】。

23.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

24.______是数据库应用的核心。

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是按分数的高低排列学生的记录，低分在前。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

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

{

if((i)%4==0)

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

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

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

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

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

}

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

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

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

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

28.请编写一个函数fun()，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

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

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

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

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

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

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

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

30.请编写函数fun()，它的功能是计算：s＝(1-In(1)-In(2)-In(3)-…-1n(m))2

s作为函数值返回。

在C语言中可调用log(n)函数求In(n)。log函数的引用说明是doublelog(doublex)。

例如，若m的值为15，则fun()函数值为723.570801。

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

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

试题程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜math．h＞

doublefun(intm)

{

}

main()

{

clrscr()；

printf("%f\n"，fun(15))；

}

31.请编写一个函数fun()，它的功能是计算并输出给定整数n的所有因子(不包括1与自身)的平方和(规定n的值不大于100)。

例如：主函数从键盘给输入n的值为56，则输出为sum=1113。

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

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

试题程序：

#include＜stdio.h＞

longfun(intn)

{

}

main()

{

intn；

longsum；

printf("Inputn：")；

scanf("%d"，&n)；

sum=fun(n)；

printf("sum=%ld\n"，sum)；

}

32.请编写一个函数fun()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

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

}

33.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：删除字符串中所有的*号。在编写函数时，不得使用C语言中提供的字符串函数。

例如，若字符串中的内容为****A*BC*DEF*G*******，删除后，字符串中的内容则应当是ABCDEFG。

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

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

试题程序：

#include＜conio,h＞

#include＜stdio,h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

例如，若输入17，5，则应输出19，23，29，3l，37。

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

请勿改动主函数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=O;m＜n;m++)

printf("%d",zz[m]);

printf("\n");

}

四、单选题(0题)35.一个无向连连通图的生成树是含有该连通图的全部项点的_______。

A.极小连通子图B.极小子图C.极大连通子图D.极大子图

五、单选题(0题)36.

六、单选题(0题)37.

参考答案

1.C

2.B解析：我们严格区分调试与测试，调试是已知有错误而来找错误，是被动的；测试有很多种，比如未发现错误但不能保证程序没错而来找BUG，还比如我们运行测试程序是否符合用户的要求，是主动的。所以答案是选项B。A、C、D都是具体的程序调试方法，而B是宏观的程序测试方法。测试有单元测试、集成测试、确认测试、系统测试。比如我们在进行单元测试时，发现程序有错误，我们再可以根据A、C、D的方法来找错误。

3.D

4.C程序定义两个整型变量i、j，初值为3，7。另外，定义两个整型指针变量p、q，其中p指向i，q指向j。将i、j的地址传给swap函数。在swap函数中，a指向i，b指向j。通过临时变量t交换a和b指向的值，此时a指向的实参i、b指向的实参j的值发生了交换。即a指向i的值为7，b指向j的值为3;再通过临时变量tp交换a和b的指针值，使得a指向j，b指向i。所以swap中输出a指向的值为3(j)，b指向的值为7(i)；swap函数调用结束后，输出p和q指向的值，即i、j的值为7、3。所以程序输出：3，7，7，3。本题答案为C选项。

5.A解析：希尔排序法的基本思想是：将整个无序列分割成若干小的子序列分别进行插入排序。

6.C

7.B

8.D选项A是复合的赋值运算符，等价于“k=k-i”，所以k的值为1；选项B中前缀自减运算符首先将i的值自减1，然后将自减后的值赋给k，所以k和i的值都是1；选项C中k的值为1；选项D中后缀自减运算符将i的值先赋给k，然后i自减1，所以k的值为2。故本题答案为D选项。

9.D解析：此题中s是—个字符数组，而字符数纽是在编绎时为它分配内存单元的，即此字符数组的地址在编译时是确定的，所以对此地址变量并不能赋值，故语句“s＋=2;”错误，故程序出错。

10.A当所赋的值不够其列的宽度时，系统在其后自动补0，因此a[0][3]=0，a[1][2]=6，a[2][1]=5，a[3][0]=0，故选择A选项。

11.C解析：数据结构是指数据以及他们之间的相互联系。其中数据的逻辑结构是指数据元素之间的逻辑关系，它与所使用的计算机无关：数据的物理结构，又称存储结构，是指数据结构在计算机中的表示，它包括数据元素的表示和元素的表示，其中数据元素之间的关系在计算机中有顺序存储结构和链式存储结构两种。因此C是正确答案。

12.D解析：在C语言中，字符串常量是以双引号括起来的字符序列。故选项B和C不正确。字符序列中可包含一些转义字符，转义字符都是以“\\”开头的。选项A中包含了三个“\\”，前两个(\\\\)代表了一个“\\”字符，后面一个和“'”一起(\\”)被看作一个……，所以该字符串缺少一个结束的“'”，故不正确。选项D的两个……之间没有任何字符，代表的是一个空串，是合法的字符串常量，故应该选择D。

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

14.maxvalueis34

15.GDBHIEFCAGDBHIEFCA解析：后序遍历二叉树的顺序为：后序遍历左子树→后序遍历右子树→访问根结点。按照定义，后序遍历序列是GDBHIEFCA。

16.32

17.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

18.2424解析：本题考核的知识点是数组的定义和数组元素的引用。主函数中首先定义了一个长度为7的数组，然后用一个while循环引用数组的元素，当i大于7或者p[i]为偶数时，循环结束。显然当i=2时，p12]=14为偶数时，循环结束，此时j的值为j=p[0]+p[1]=24；

19.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

20.malloc(40)malloc(40)解析：库函数malloc()只有一个参数，就是所需分配内存的字节数，然后返回一个void*指针。本题要求分配40个字节，故直接调用malloc(40)就可以了。

21.11解析：该程序要注意的是if语句的判断条件“c=a”是赋值，而不是“c==a”。由于a=1，故条件c=a使c的值为1(真)，所以输出c的值1。

22.XX解析：程序是从键盘缓冲区循环接收字符，并输出接收到的字符在ASCII码表中的前一个字符，直到接收到‘?’为止。

23.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

24.数据库设计数据库设计

25.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法进行排序进行N-1次比较*/for(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/if(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录低分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}intfun(STRECa[])\r\n{\r\ninti,j；\r\nSTRECt；\r\nfor(i=l;i＜N;i++)/*用冒泡法进行排序，进行N-1次比较*/\r\nfor(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*/\r\nif(a[j]．s＞a[j+1]．s)/*按分数的高低排列学生的记录，低分在前*/\r\n{\r\nt=a[j]；\r\na[j]=a[j+1]；\r\na[j+1]=t；\r\n}\r\n}解析：冒泡法算法思路：如果有N个数，则要进行N-1次比较，在每—次比较中要进行N-1次两两比较(这种算法较好理解但不是最精的)。所谓两两比较就是从头到尾依次将相邻两个数进行比较并将其中大的数放在前或在后(若要求从小到大排序，则大的数要放在后。反之则对调)，即两两比较后这两个数要形成题中所要求的顺序。由于总是从头到尾进行比较，所以第1次比较结束后，最大(或最小)数肯定在最后，第2次比较结束后，次最大(或次最小)数肯定在倒数的第2个数，依次类推，所以进行第一次比较时必须比较到最后一个数，而进行第2次比较时只要比较到倒数的第2个数即可，所以进行第i次比较I时只需比较N-i次即可(这种算法较难理解，但它是最好的)。

26.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]。

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

28.fun(inta[][M]){intijmax=a[0][0]；for(i=0；i＜2；i++)for(j=0；j＜M；j++)if(max＜a[i][j])max=a[i][j]；/*求出二维数组的最大值*/returnmax；}fun(inta[][M])\r\n{\r\ninti，j，max=a[0][0]；\r\nfor(i=0；i＜2；i++)\r\nfor(j=0；j＜M；j++)\r\nif(max＜a[i][j])\r\nmax=a[i][j]；/*求出二维数组的最大值*/\r\nreturnmax；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使max存放数组中的第一个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行查找的方式。即行下标在外层循环列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

2