2021年辽宁省铁岭市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年辽宁省铁岭市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.执行下面的程序段后，变量k中的值为()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

2.在数据流图(DFD)中，带有名字的箭头表示

A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向

3.下列关于标识符的说法中错误的是

A.合法的标识符是由字母、数字和下划线组成

B.C语言的标识符中，大写字母和小写字母被认为是两个不同的字符

C.C语言的标识符可以分为三类，即关键字、预定义标识符和用户标识符

D.用户标识符与关键字不同时，程序在执行时将给出出错信息

4.有下列程序：程序执行后的输出结果是()。A.abbcdefghijkI23456789964

B.123456789964abbcdefghijk

C.123445667899abbcdefghijk

D.abbcdefghijk123445667899

5.有以下程序

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

程序的运行结果是

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

6.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序运行后的输出结果是（）。

A.******B.*********C.*****D.*******

7.以下符号中不能作为标识符的是()。A._256B.voidC.scanfD.Struct

8.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

A.-369B.369C.0．369D.整数集合{1，2，3，4，5}

9.

10.下列语句中，()是错误的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

11.

12.设有定义“intm=1,n=2;”，则以下if语句中，编译时会产生错误信息的是（）。

A.if(m＞n)m--elsen--;

B.if(m=n){m++;n++;}

C.if(m＜0&&n＜0){}

D.if(m＞0);elsem++;

二、2.填空题(12题)13.输出指针数组各元素所指的整数值和它存放的地址值。

#include＜stdio.h＞

main()

{inti；

inta[5]={1，3，5，7，9}；

int*num[5]；

int【】；

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

num[i]=【】；

p=num+0；

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

{printf("%d%d\n"，【】)；

p++；

}

}

14.下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。

#include＜stdio.h＞

#include＜stdlib.h＞

structNODE{intdata;

structNODE*next;

};

main()

{structNODE*p,*q,*r;

intsum=0;

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

q=structNODE*)malloc(sizeof(structNODE));

r=(structNODE*)malloc(sizeof(structNODE));

p-＞data=100;q-＞data=200;r-＞data=300;

p-＞next=q;q-＞next=r;r-＞next=p;

sum=p-＞data+p-＞next-＞data+r-＞next-＞next【】;

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

}

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

16.若a=10，b=20，则表达式!(a＜b)的值是【】。

17.阅读下列程序,则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

18.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据的个数每行递增1。请将程序补充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

19.测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。

20.下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

21.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

22.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

23.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

pfintf("exsize：%d\n"，sizeof(______))；}

24.以下程序的功能是：从键盘上输入若干学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

三、3.程序设计题(10题)25.请编写函数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));

}

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

}

27.学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把分数最低的学生数据放在h所指的数组中。注意：分数低的学生可能不只一个，函数返回分数最低学生的人数。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

/*输出最低分学生的学号和成绩*/

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

28.请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，一维数组中的数据是：2223445666677899101010。

删除后，数组中的内容应该是：2345678910。

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

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

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

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定义结构体*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80},{"A10",71}},m;

inti;

clrscr();

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

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

printf("Thetop:%s,%d\n",m.num,m.s);

}

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

例如，若学生的成绩是85，76，69，91，72，64，87，则平均分应当是78.625。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.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)

{q=(STREC*)malloc(sizeof(STREC));

q-＞s=sIi];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%4.if",p-＞s);

p=p-＞next;/*输出各成绩*/

}

while(p!=0)

}

main()

{

doubles[N]={85,76,69,85,91,72,64,

87},ave;

STREC*h;

h=creat(s);

outlist(h);

ave=fun(h);

printf("ave=%6.3f\n",ave);

}

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

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

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

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

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

例如，在主函数中从键盘给n输入50后，输出为：s＝1．718282。

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

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

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

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

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

34.请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：二维数组中的值为：

13579

29994

69998

13570

则函数值为61。

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

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

四、单选题(0题)35.以下说法正确的是（）。

A.C语言只接受十进制的数

B.C语言只接受二进制、八进制、十六进制的数

C.C语言只接受二进制、十进制、十六进制的数

D.C语言只接受八进制、十进制、十六进制的数

五、单选题(0题)36.以下叙述中错误的是()。A.C程序在运行过程中所有计算都以二进制方式进行

B.C程序在运行过程中所有计算都以十进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.C程序中整型变量只能存放整数，实型变量只能存放浮点数

六、单选题(0题)37.下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

参考答案

1.A解析：定义数组时，没有对s[1]进行初始化，因此s[1]的值不确定，所以k=s[1]*10的值也不确定。

2.D解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

3.D解析：用户标识符与关键字相同时，程序在编译过程中将给出出错信息。注意：选项D)应该改为用户标识符与关键字相同，程序在编译时将给出出错信息。注意：合法的标识符第一个字符必须为字母或下划线。

4.B程序定义数组a和b，其中a使用小写字母和数字构成的字符串完成初始化。第1个for循环将数组a中所有的非小写字母字符(数字字符)自左向右存放到b数组中;第2个for循环将数组a中所有的非数字字符(小写字母)自左向右存放到b的后续单元中，在所有字符后添加空字符，输出b，此时b的值为：123456789964abbcdefghijk。本题答案为B选项。

5.D解析：本题中fun函数实现了字符串函数strcat的功能,将字符串aa连接到字符串ss的末尾。调用fun函数时,形参t和s分别指向了字符串ss和aa,然后通过一个while循环使t指向字符串ss的结束符的位置,第二个while循环将字符串aa中的字符(包括结束符'\\0')逐个复制到字符串ss的末尾处。

6.Amain函数中定义一个字符指针s，指向字符串“\\ta\\018bc”。for循环遍历s指向的字符串中的字符，然后输出根据题意可以理解为：s指向的字符串中有多少个字符，就输出多少个s指向的字符串中字符分别是\\t（转义字符）、a、\\01（转义字符）、8、b、c，总共6个。其中因为8不属于八进制中的数字，所以“\\018”不是一个转义字符，而“\\01”是转义字符。故本题答案为A选项。

7.B

8.BB【解析】只有B选项369可以用无符号整数来表示和存储。A选项一369有负号，选项C0．369是小数都不能用无符号整数类存储。选项D是一个整数集合得用数组来存储。

9.D

10.C

11.D

12.A选项A中，if语句的语句块“m--”后面少了分号，不合法，编译会出错。其他选项都是正确的。故本题答案为A选项。

13.**pa+I**p*p

14.-＞next-＞data-＞next-＞data解析：主函数中前面大部分语句都是用来建立题中所述的链表的，我们只需要补充完整倒数第2条语句，实现题目要求的求3个结点之和就可以了。p-＞data是p所指结点中的数据；p-＞next-＞data是p的下一结点(q所指结点)中的数据。所以下划线位置只要填入-＞next-＞data就是剩下的r所指结点的数据了。因为链表是循环的，r-＞next-＞next-＞next的值就等于r，你甚至还可以填入-＞next-＞next-＞next-＞next-＞data，只要保证整个式子-＞next的个数是3的倍数都可以。

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

16.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

17.30x30x解析：本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。

18.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有两重循环。在第一层for循环中将每行的第0列赋值为1，对角线上的元素赋值为1，显然在第一个空白处应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空白处应该填入x[i-1][j-1]+x[i-1][j]。

19.软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。\r\n\r\n

20.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下—个字符，则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+1]。最终打印输出得到的字符串str，所以第三空应填：'%s',str。

21.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

22.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

23.

24.aasum/n或sum/(float)n或sum/(double)nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]a\r\na\r\nsum/n或sum/(float)n或sum/(double)n\r\nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]

25.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型变量，而用于循环的基数变量为整数，需要进行强制转换。在返回的时候求小平方根。

26.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}解析：本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看做当前该列中最大的元素，继续与该列中其他元素比较。

27.intfun(STREC*aSTREC*b){intij=0min=a[0]．s；for(i=0；i＜N；i++)if(min＞a[i]．s)min=a[i].s;/*找出最小值*/for(i=0;i＜N;i++)：if(min==a[i]．s)b[j++]=a[i]；/*找出成绩与min相等的学生的记录存入结构体b中*/returnj；/*返回最低成绩的学生人数*/intfun\u3000(STREC*a，STREC*b)\r\n{\r\ninti，j=0，min=a[0]．s；\r\nfor(i=0；i＜N；i++)\r\nif(min＞a[i]．s)\r\nmin=a[i].s;/*找出最小值*/\r\nfor(i=0;i＜N;i++)：\r\nif(min==a[i]．s)\r\nb[j++]=a[i]；/*找出成绩与min相等的学生的记录，存入结构体b中*/\r\nreturnj；/*返回最低成绩的学生人数*/解析：该程序使用循环嵌套，第1个for语句的作用是找出最小值。第2个循环的作用是找出与min相等的成绩，也即最低成绩的学生记录，并存入b中。

28.

解析：该程序功能是删去一维数组中所有相同的数，使之只剩一个。解题思路是，首先在函数中定义临时变量指向每一个元素，然后在循环过程中将临时值和其他元素进行比较，如果相同，那么跳过相同字符。

29.fun(STUa[]STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成绩最高的学生记录*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*找出成绩最高的学生记录*/\r\nif(s-＞s＜a[i].s)\r\n*s==a[i];\r\n}解析：本题的流程是这样的，先使s指向第1个学生，我们的题干目的是找出分数最高的学生，所以if语句的条件是s-＞s＜a[i].s。此外，在做本题时，我们应该熟练掌握“指向运算符”和“成员运算符”的相关知识。题中“s-＞s”也可换成“(*s).s”。

30.doublefun(STREC*h){doubleav=0.0;STREC*p-h->next;/*p直接指向“头结点”的下一个结点即第—个成绩*/while(p!=NULL){aY=ay+p->s;/*求总分数*/p=p->next;}returnay/N;/*返回平均值*/}doublefun(STREC*h)\r\n{\r\ndoubleav=0.0;\r\nSTREC*p-h->next;/*p直接指向“头结点”的下一个结点，即第—个成绩*/\r\nwhile(p!=NULL)\r\n{aY=ay+p->s;/*求总分数*/\r\np=p->next;\r\n}\r\nreturnay/N;/*返回平均值*/\r\n}解析：本题是关于链表问题，所以，一定要弄清表示出使指针变量p指向下一个“结点”的方法及表示结束的判断，本题中，因为“头结点”中没有数值，所以程序中让p直接指向“头结点”的下一个结点，使用语句STREC*p=h->next，当然也可将p一开始就指向“头结点”。

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

32.

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

33.

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

34.

解析：该程序功能是求出二维数组周边元素之和。其中周边元素是指数组的最上和最下的两行，最左和最右的两列。数组第一行元素的行下标为0，最后一行元素的行下标为M-1，第一列的列下标为0，最后一列的列下标为N-1。

35.DC语言中，整型常量可以用十进制、八进制和十六进制表示。故本题答案为D选项。

36.B所有的C程序都必须经过编译链接无误之后才能运行。在运行过程中，由计算机完成程序中的所有运算。由于计算机只能识别二进制，所以所有的运算都以二进制方式进行，而不是十进制。

37.C2021年辽宁省铁岭市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.执行下面的程序段后，变量k中的值为()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

2.在数据流图(DFD)中，带有名字的箭头表示

A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向

3.下列关于标识符的说法中错误的是

A.合法的标识符是由字母、数字和下划线组成

B.C语言的标识符中，大写字母和小写字母被认为是两个不同的字符

C.C语言的标识符可以分为三类，即关键字、预定义标识符和用户标识符

D.用户标识符与关键字不同时，程序在执行时将给出出错信息

4.有下列程序：程序执行后的输出结果是()。A.abbcdefghijkI23456789964

B.123456789964abbcdefghijk

C.123445667899abbcdefghijk

D.abbcdefghijk123445667899

5.有以下程序

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

程序的运行结果是

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

6.有以下程序：#include＜stdio.h＞voidmain(){char*s=“\ta\018bc”;for(;*s!=‘\0’;s++)printf(“*”);printf(“\n”);}程序运行后的输出结果是（）。

A.******B.*********C.*****D.*******

7.以下符号中不能作为标识符的是()。A._256B.voidC.scanfD.Struct

8.定义无符号整数类为UInt，下面可以作为类UInt实例化值的是（）。

A.-369B.369C.0．369D.整数集合{1，2，3，4，5}

9.

10.下列语句中，()是错误的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

11.

12.设有定义“intm=1,n=2;”，则以下if语句中，编译时会产生错误信息的是（）。

A.if(m＞n)m--elsen--;

B.if(m=n){m++;n++;}

C.if(m＜0&&n＜0){}

D.if(m＞0);elsem++;

二、2.填空题(12题)13.输出指针数组各元素所指的整数值和它存放的地址值。

#include＜stdio.h＞

main()

{inti；

inta[5]={1，3，5，7，9}；

int*num[5]；

int【】；

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

num[i]=【】；

p=num+0；

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

{printf("%d%d\n"，【】)；

p++；

}

}

14.下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。

#include＜stdio.h＞

#include＜stdlib.h＞

structNODE{intdata;

structNODE*next;

};

main()

{structNODE*p,*q,*r;

intsum=0;

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

q=structNODE*)malloc(sizeof(structNODE));

r=(structNODE*)malloc(sizeof(structNODE));

p-＞data=100;q-＞data=200;r-＞data=300;

p-＞next=q;q-＞next=r;r-＞next=p;

sum=p-＞data+p-＞next-＞data+r-＞next-＞next【】;

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

}

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

16.若a=10，b=20，则表达式!(a＜b)的值是【】。

17.阅读下列程序,则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

18.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：

1

11

121

1331

14641

其构成规律是，第0列元素和主对角线元素均为1，其余元素为其左上方和正上方元素之和，数据的个数每行递增1。请将程序补充完整。

#defintN6

voidYangHui(int*[N][N])

{

inti,j;

x[0][0]=1

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

{

x[i][0]=【】=1

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

x[i][j]=【】;

}

}

19.测试的目的是暴露错误，评价程序的可靠性；而______得目的是发现错误的位置并改正错误。

20.下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp;

intn,i;

n=strlen(str);

while(n-＞1)

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

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

21.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

22.表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

23.以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。

structst

{charname[20]；doublescore；}；

main()

{structstex；

pfintf("exsize：%d\n"，sizeof(______))；}

24.以下程序的功能是：从键盘上输入若干学生的成绩，统计计算出平均成绩，并输出低于平均分的学生成绩，用输入负数结束输入。填空。

main()

{floatx[1000]，sum，＝0.0，avea；

intn＝0，i;

printf("Entermark："\n")；scanf("%f"，&a)；

while(a＞＝0.0&&n＜1000)

{sum+＝【】；x[n]＝【】；

n++；scanf("%f"，&a)；

}

ave＝【】；

printf("Output："\n")；

printf("ave＝%f"\n"，ave)；

for(i＝0，i＜n；i++)

if(【】)frintf("%f\n"，x[i])；

}

三、3.程序设计题(10题)25.请编写函数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));

}

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

}

27.学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把分数最低的学生数据放在h所指的数组中。注意：分数低的学生可能不只一个，函数返回分数最低学生的人数。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

/*输出最低分学生的学号和成绩*/

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

28.请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，一维数组中的数据是：2223445666677899101010。

删除后，数组中的内容应该是：2345678910。

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

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

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

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜conio.h＞

#defineN10

typedefstructss/*定义结构体*/

{charnum[10];

ints;

}STU;

fun(STUa[],STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80},{"A10",71}},m;

inti;

clrscr();

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",a[i].hum,

a[i].s);

fun(a,&m);

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

printf("Thetop:%s,%d\n",m.num,m.s);

}

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

例如，若学生的成绩是85，76，69，91，72，64，87，则平均分应当是78.625。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.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)

{q=(STREC*)malloc(sizeof(STREC));

q-＞s=sIi];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%4.if",p-＞s);

p=p-＞next;/*输出各成绩*/

}

while(p!=0)

}

main()

{

doubles[N]={85,76,69,85,91,72,64,

87},ave;

STREC*h;

h=creat(s);

outlist(h);

ave=fun(h);

printf("ave=%6.3f\n",ave);

}

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

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

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

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

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

例如，在主函数中从键盘给n输入50后，输出为：s＝1．718282。

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

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

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

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

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

34.请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：二维数组中的值为：

13579

29994

69998

13570

则函数值为61。

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

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

四、单选题(0题)35.以下说法正确的是（）。

A.C语言只接受十进制的数

B.C语言只接受二进制、八进制、十六进制的数

C.C语言只接受二进制、十进制、十六进制的数

D.C语言只接受八进制、十进制、十六进制的数

五、单选题(0题)36.以下叙述中错误的是()。A.C程序在运行过程中所有计算都以二进制方式进行

B.C程序在运行过程中所有计算都以十进制方式进行

C.所有C程序都需要编译链接无误后才能运行

D.C程序中整型变量只能存放整数，实型变量只能存放浮点数

六、单选题(0题)37.下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表

参考答案

1.A解析：定义数组时，没有对s[1]进行初始化，因此s[1]的值不确定，所以k=s[1]*10的值也不确定。

2.D解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

3.D解析：用户标识符与关键字相同时，程序在编译过程中将给出出错信息。注意：选项D)应该改为用户标识符与关键字相同，程序在编译时将给出出错信息。注意：合法的标识符第一个字符必须为字母或下划线。

4.B程序定义数组a和b，其中a使用小写字母和数字构成的字符串完成初始化。第1个for循环将数组a中所有的非小写字母字符(数字字符)自左向右存放到b数组中;第2个for循环将数组a中所有的非数字字符(小写字母)自左向右存放到b的后续单元中，在所有字符后添加空字符，输出b，此时b的值为：123456789964abbcdefghijk。本题答案为B选项。

5.D解析：本题中fun函数实现了字符串函数strcat的功能,将字符串aa连接到字符串ss的末尾。调用fun函数时,形参t和s分别指向了字符串ss和aa,然后通过一个while循环使t指向字符串ss的结束符的位置,第二个while循环将字符串aa中的字符(包括结束符'\\0')逐个复制到字符串ss的末尾处。

6.Amain函数中定义一个字符指针s，指向字符串“\\ta\\018bc”。for循环遍历s指向的字符串中的字符，然后输出根据题意可以理解为：s指向的字符串中有多少个字符，就输出多少个s指向的字符串中字符分别是\\t（转义字符）、a、\\01（转义字符）、8、b、c，总共6个。其中因为8不属于八进制中的数字，所以“\\018”不是一个转义字符，而“\\01”是转义字符。故本题答案为A选项。

7.B

8.BB【解析】只有B选项369可以用无符号整数来表示和存储。A选项一369有负号，选项C0．369是小数都不能用无符号整数类存储。选项D是一个整数集合得用数组来存储。

9.D

10.C

11.D

12.A选项A中，if语句的语句块“m--”后面少了分号，不合法，编译会出错。其他选项都是正确的。故本题答案为A选项。

13.**pa+I**p*p

14.-＞next-＞data-＞next-＞data解析：主函数中前面大部分语句都是用来建立题中所述的链表的，我们只需要补充完整倒数第2条语句，实现题目要求的求3个结点之和就可以了。p-＞data是p所指结点中的数据；p-＞next-＞data是p的下一结点(q所指结点)中的数据。所以下划线位置只要填入-＞next-＞data就是剩下的r所指结点的数据了。因为链表是循环的，r-＞next-＞next-＞next的值就等于r，你甚至还可以填入-＞next-＞next-＞next-＞next-＞data，只要保证整个式子-＞next的个数是3的倍数都可以。

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

16.00解析：已知a=10，b=20，所以逻辑表达式a＜b的值为true，即为1，在这个表达式前面有一个逻辑运算符!，表示反操作，所以整个语句的值应当为false，即为0。

17.30x30x解析：本题的参数传递属于值传递,所以被调用函数内不能改变调用函数中的数据。

18.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中有两重循环。在第一层for循环中将每行的第0列赋值为1，对角线上的元素赋值为1，显然在第一个空白处应该填入对角线上的元素即x[i][i]，在第二重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空白处应该填入x[i-1][j-1]+x[i-1][j]。

19.软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定；调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。\r\n\r\n

20.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s',str解析：本题要求将字符串str中的字符用冒泡排序算法从大到小排列，其实现过程是将相邻两个字符进行比较，如果当前字符小于下—个字符，则通过中间变量temp将字符两两交换，所以第一空应填：str[i]，第二空应填：str[i+1]。最终打印输出得到的字符串str，所以第三空应填：'%s',str。

21.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

22.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整数x的绝对值大于5，则x大于5或x小于5，用C语言表示即为：x＞5||x＜-5或者x＜-5||x＞5。故本题答案为；x＞5||x＜-5或者x＜-5||x＞5。

23.

24.aasum/n或sum/(float)n或sum/(double)nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]a\r\na\r\nsum/n或sum/(float)n或sum/(double)n\r\nx[i]＜sve或!(x[i]＞＝sve)或sve＞x[i]

25.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型变量，而用于循环的基数变量为整数，需要进行强