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

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

一、单选题(12题)1.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

2.若在定义语句：inta，b，c，*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

3.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

4.在单链表中，增加头结点的目的是()。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

5.设有下列二叉树：

对此二叉树后序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

6.有以下程序

#include<stdio．h>

intf(intx)；

main()

{intn=1，m；

m=f(f(f(n)))；printf(”％d＼n”，m)；

}

intf(intx)

{returnx*2；}

程序运行后的输出结果是()。A.1B.2C.4D.8

7.

8.程序运行后的输出结果是()。

A.m=4

B.m=2

C.m=6

D.m=5

9.

10.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

11.有以下程序

#include<stdio.h>

intfun(intx,inty)

{if(x==y)return(x);

elsereturn((x+y)/2);

}

main()

{inta=4,b=5,c=6;

printf("%d\n",fun(2*a,fun(b,c)));

}

程序运行后的输出结果是A.3B.6C.8D.12

12.若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。

A.scanf("%d%d%d",&a,&b,d);

B.scanf("%d%d%d",&a,&b,&d);

C.scanf("%d%d%d",a,b,d);

D.scanf("%d%d%d",a,b,*d);

二、2.填空题(12题)13.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

14.在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。

15.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

16.已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是______。

#include＜stdio.h＞main(){FILE*fr;charstr[40];

fgets(str,5,fr);

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

fclose(fr);}

17.条件“20＜x＜30或x＜-100”的C语言表达式是【】。

18.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

19.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

20.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

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

main()

{

inti，m=0，n=0，k=0；

for(i=9；i＜=11；i++)

switch(i/10)

{

case0：m++；n++；break；

case10：n++；；break；

default：k++；n++；

}

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

}

22.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4=0)printf("\n");

printf("%3d",b[i]);

}

}

23.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

24.下列程序的功能是：求出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))；}

三、3.程序设计题(10题)25.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。己给出函数的首部，请完成该函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

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

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

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

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

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

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

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

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

26.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);

}

27.请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。

例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。

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

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

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*s，intnum)

{

}

main()

{

chars[10]；

clrscr()；

printf("输入7个字符的字符串：")；

gets(s)；

fun(s，7)；

printf("\n%s"，s)；

}

28.编写一个函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charpi[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

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

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

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

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

}

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

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

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

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

30.请编写一个函数，用来删除字符串中的所有空格。

例如：输入asdafaaz67，则输出为asdafaz67。

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

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

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*str)

{

}

main()

{

charstr[81]；

intn；

clrscr()；

printf("Inputastring：")；

gets(str)；

puts(str)；

fun(str)；

printf("***Str：%s\n"，str)；

}

31.请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：

程序运行后，如果输入精度0．0005，则程序输出为3．140578。

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

32.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

33.下列程序定义了N×N的二维数组，并在主函数中自动赋值；请编写函数fun(inta[][N])，该函数的功能是：使数组左下半三角元素中的值全部置成0。例如a数组中的值为

a=197

238

456

则返回主程序后a数组中的值应为

097

008

000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN5

intfun(inta[][N])

{

}

main()

{

inta[N][N],i,j;

clrscr();

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

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

/*产生—个随机的5*5矩阵*/

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

{a[i][j]=rand()%10;

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

}

printf("\n");

}

fun(a);

printf("THERESULT\n");

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

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

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

printf("\n");

}

}

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

}

四、单选题(0题)35.有下列程序：程序执行后的输出结果是()。A.abcdefghijklmnopq

B.afgebcdhnopqmijklhnopqmijkl

C.efgabcdmnopqhijkl

D.mijklhnopqebcdafg

五、单选题(0题)36.以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

六、单选题(0题)37.

参考答案

1.C

2.C

\n题中整型指针变量P存放的是变量C的地址。所以本题答案为C。

\n

3.C

4.A根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

5.D解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞，后序遍历右子树-＞，访问根结点。按照定义，后序遍历序列是DEBFCA，故答案为D。

6.D解析：本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

7.C

8.C[解析]第一次外循环的值为1.第一次内循环的值为3.不满足条件执行m*=j即m的值为3;第二次的值为2.不满足条件执行m*=*j,即m的值为6;第三次的值为1.不满足条件执行m*=j,即m的值仍为6.第二次外循环的值为2.j的值为3.满足条件，执行break语句，跳出循环。

9.C

10.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错误；C语言数值常量中不允许存在空格，选项D错误。

11.B

12.A解析：选项B中d已经为地址，不应在加上求地址符号“&”，故选项B不正确；选项C中，a和b都为变量不是地址，应该在a和b之前加上求地址符号“&”，故选项C不正确：选项D中指针d所指向的存储空间的位置为变量c的值，不为地址，故选项D不正确，所以，4个选项中A为所选。

13.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

14.rewindrewind解析：库函数rewind()的作用是使文件位置指针重新返回文件的开头，所以本题应该填rewind。

15.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组s所指字符串的内容复制到字符数组t所指的存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环．s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

16.HellHell解析：该函数有3个参数，第三个参数是文件指针指向要读取数据的文件，第二个参数是一个整数(假设为n)，表示从文件中读n-1个字符并在其后加一个'\\0'，第一个参数为存放读取的字符串的内存区的起始地址，读取得数据保存在其中。可见本题的输出结果为：Hell。

17.(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100

18.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

19.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

20.###36

21.132132解析：本题考核的知识点是for循环与switch语句的综合运用。主函数中用了一个for循环，for循环里嵌套了一个switch语句，for循环了三次，当i=9时，i/10=0，执行switch语句中case0分支，m和n的值各加1，变为1和1，然后遇到breake语句，退出switch语句；当i=10，i/10=1，执行switch语句中default分支，使k和n的值各加1，变为1和1，退出switch语句：当i=11时，i/10=1，执行switch语句中default分支，k和n的值各加1变，为2和3，退出switch语句，循环结束。故该空格处应该填132。

22.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[j+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

23.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

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

25.fun(STUa[]STU*s){inti;*s=a[0];for(i=0;i＜N;i++)/*先认为第1个值最小*/if(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/*s=a[i];}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*先认为第1个值最小*/\r\nif(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/\r\n*s=a[i];\r\n}解析：我们先认为第1个值最小，即*s=a[0]语句，如果在循环的过程中再发现比第1个值更小的随即赋给该*s就可以了。另外，还涉及到结构体中的指向运算符，请学习者注意。若要找出最高成绩则if()中的条件改成s-＞s＜a[i].s即可。

26.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一开始就指向“头结点”。

27.intfun(char*sintnum){chart；intij;for(i=1;i＜num-2；i++)/*下标值从1开始用循环依次取得字符串中的字符*/for(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/if(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/{t=s[i]；/*则交换这两个字符*／s[i]=s[j]；s[j]=t；}}intfun(char*s，intnum)\r\n{chart；\r\ninti,j;\r\nfor(i=1;i＜num-2；i++)/*下标值从1开始，用循环依次取得字符串中的字符*/\r\nfor(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/\r\nif(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/\r\n{t=s[i]；/*则交换这两个字符*／\r\ns[i]=s[j]；\r\ns[j]=t；\r\n}\r\n}解析：本题考查利用循环来控制数组元素的操作，首尾元素除外，因此，数组的下标值要从1开始，用循环变量i来依次取得数组中的元素，用数组中的元素s[i]和s[j]进行比较，如果后一个元素的ASCII码值小于前一个元素的ASCII码值，则交换这两个数组元素的值。

28.voidfun(charp1[]charp2[]){intij;for(i=0;p1[i]!='\0';i++);/*求出的i为p1字符的总长度包括结束标记位*/for(j=0;p2[j]!='\0';j++)p1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/p1[i]='\0';/*在字符串最后加上结束标记符*/}voidfun(charp1[],charp2[])\r\n{\r\ninti,j;\r\nfor(i=0;p1[i]!='\\0';i++);/*求出的i为p1字符的总长度，包括结束标记位*/\r\nfor(j=0;p2[j]!='\\0';j++)\r\np1[i++]=p2[j];/*将p2字符串连在p1字符串的后面*/\r\np1[i]='\\0';/*在字符串最后加上结束标记符*/\r\n}解析：本题用两个循环，第1个循环的作用是将i走到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第1个字符串的末尾。

29.

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

30.intfun(char*str){intij=0；for(i=0；str[i]!='\0';i++)if(str[i]!='')/*将字符串中的空格删去*/str[j++]=str[i]；/*注意该程序中空格字符的表达方法*/str[j]='\0'；/*在字符串最后加上结束标记符*/}intfun(char*str)\r\n{\r\ninti，j=0；\r\nfor(i=0；str[i]!='\\0';i++)\r\nif(str[i]!='')/*将字符串中的空格删去*/\r\nstr[j++]=str[i]；/*注意该程序中空格字符的表达方法*/\r\nstr[j]='\\0'；/*在字符串最后加上结束标记符*/\r\n}解析：前面我们接触到的题是删除字符，但本题要求删除所有空格，即除了空格以外的其他所有字符都要留下。由于C语言中没有直接删除字符的操作，所以我们对于删除字符的操作都是采用“留下”字符的算法，以前的题目亦是如此。用str[i]从串头到串尾逐一走动，每走到一个字符都判断其是否为空格，若不是空格(注意在if()的单引号之间有一个空格)，则将其保存str[j]中。注意j的下标变化、初值及最后加串结束符'\\0'。

31.

解析：进入fun函数，根据前面的分析：(1)根据题意，需要把每一项累加起来；若每一累加项的值放在t中，后一项等于前一项累加项的值乘以n／(2*n＋1)来求得。

(2)根据公式将求到的π／2的值放到变量pi中，每累加一次，n的值就增加1，以便求下一个累加项，不断重复，直到满足题目中的精度要求。

32.

解析：该程序功能是实现B＝A＋Aˊ，即把矩阵A加上A的转置。其中，所谓矩阵的转置，是把行中的数据与列中的数据进行对调。解题过程中首先求得已给的矩阵的转置，然后在循环过程中对矩阵与该矩阵的转置对应元素求和。

33.intfun(inta[][N]){intij;for(i=0;i＜N;i++)for(j=0;j＜=i;j++)a[i][j]=0;／*将数组左下半三角元素中的值全部置成0*/}intfun(inta[][N])\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜=i;j++)\r\na[i][j]=0;／*将数组左下半三角元素中的值全部置成0*/\r\n}解析：本题旨在考查控制数组中左下半三角元素的算法，也就是两个千篇一律的循环语句，希望学习者能够掌握消化。

34.voidfun(char*ttintpp[]){inti;fori=0;i＜26;i++)pp[i]=0;/*初始化pp数组各元素为0*/for(;*tt!='\0';tt++)if(*tt＞='a'&&*tt＜='z')pp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数依次放在pp数组中任一个小写字母减去'a'后所得结果正好是它对应的下标*/}voidfun(char*tt,intpp[])\r\n{\r\ninti;\r\nfori=0;i＜26;i++)\r\npp[i]=0;/*初始化pp数组各元素为0*/\r\nfor(;*tt!='\\0';tt++)\r\nif(*tt＞='a'&&*tt＜='z')\r\npp[*tt-'a']++;/*将tt字符串中'a'到'z'26个字母各自出现的次数，依次放在pp数组中，任一个小写字\r\n母减去'a'后所得结果正好是它对应的下标*/\r\n}解析：第1个循环的作用是初始化数组pp，未经赋值变量的量为一个不确定数字。由于它要将'a'到'z'26个字母的个数依次放到数组pp中。即'a'的个数存于pp[0]中，'b'的个数存于pp[1]中，'c'的个数存于pp[2]中，…，依次类推。而'a'-'a'的值正好为0，'b'-'a'的值为1，'c'-'a'的值为2，…，依此类推。即任一个小写字母减去'a'后所得结果正好是它对应的下标，所以就有了pp[*tt-'a']++。但*tt必须是小写字母即if()不应省略。

35.B程序首先定义二维字符数组v，使用4个字符串初始化，另外定义字符指针数组P。通过第1个for循环，将v的4个字符串的首地址赋给p。第2for循环通过两层内嵌循环将p中元素指向的字符串首字母进行排序交换。规则是将指向的字符串的首字母字符按照字母表中的顺序排序后交换。注意，这里交换的是首字母，而不是整个字符串，所以程序输出：afgebcdhnopqmijkl。本题答案为B选项。

36.D解析：C语言的宏定义包括不带参数的宏定义与带参数的宏定义。本题为带参数的宏定义，其形式为：

#define宏名(形参表)字符串

本题的M(a+b，b+c,c+a)被字符串a+b*b+c+c+a代替。

37.D

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

一、单选题(12题)1.数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

2.若在定义语句：inta，b，c，*p=＆c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

3.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为()。

A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构

4.在单链表中，增加头结点的目的是()。

A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性的链式存储实现

5.设有下列二叉树：

对此二叉树后序遍历的结果为

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

6.有以下程序

#include<stdio．h>

intf(intx)；

main()

{intn=1，m；

m=f(f(f(n)))；printf(”％d＼n”，m)；

}

intf(intx)

{returnx*2；}

程序运行后的输出结果是()。A.1B.2C.4D.8

7.

8.程序运行后的输出结果是()。

A.m=4

B.m=2

C.m=6

D.m=5

9.

10.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

11.有以下程序

#include<stdio.h>

intfun(intx,inty)

{if(x==y)return(x);

elsereturn((x+y)/2);

}

main()

{inta=4,b=5,c=6;

printf("%d\n",fun(2*a,fun(b,c)));

}

程序运行后的输出结果是A.3B.6C.8D.12

12.若有说明语句：inta,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是______。

A.scanf("%d%d%d",&a,&b,d);

B.scanf("%d%d%d",&a,&b,&d);

C.scanf("%d%d%d",a,b,d);

D.scanf("%d%d%d",a,b,*d);

二、2.填空题(12题)13.以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能构成三角形*/

elseprintf("NO\n");/*abc不能构成三角形*/

}

14.在对文件进行操作的过程中，若要求指针的位置回到文件的开头，应当调用的函数是【】。

15.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

16.已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由此文件指针fr指向文件，则程序的输出结果是______。

#include＜stdio.h＞main(){FILE*fr;charstr[40];

fgets(str,5,fr);

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

fclose(fr);}

17.条件“20＜x＜30或x＜-100”的C语言表达式是【】。

18.在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

19.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

20.下面程序的执行结果是【】。

main()

{

inta＝5，b＝4，c=9；

printf("###%d"，(a＜C)?c*b：a*B)；

}

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

main()

{

inti，m=0，n=0，k=0；

for(i=9；i＜=11；i++)

switch(i/10)

{

case0：m++；n++；break；

case10：n++；；break；

default：k++；n++；

}

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

}

22.下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4=0)printf("\n");

printf("%3d",b[i]);

}

}

23.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

24.下列程序的功能是：求出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))；}

三、3.程序设计题(10题)25.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。己给出函数的首部，请完成该函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

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

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

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

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

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

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

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

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

26.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);

}

27.请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。

例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。

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

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

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*s，intnum)

{

}

main()

{

chars[10]；

clrscr()；

printf("输入7个字符的字符串：")；

gets(s)；

fun(s，7)；

printf("\n%s"，s)；

}

28.编写一个函数fun()，它的功能是：实现两个字符串的连接(不使用库函数strcat，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString

SecondString

则程序输出：

FirstStringSecondString

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charpi[],charp2[])

{

}

main()

{

chars1[80],s2[40];

clrscr();

printf("Enters1ands2:\n");

scanf("%s%s",s1,s2);

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

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

printf("Invokefun(s1,s2):\n");

fun(s1,s2);

printf("Afterinvoking:\n");

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

}

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

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

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

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

30.请编写一个函数，用来删除字符串中的所有空格。

例如：输入asdafaaz67，则输出为asdafaz67。

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

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

试题程序：

#include＜stdio.h＞

#include＜ctype.h＞

#include＜conio.h＞

intfun(char*str)

{

}

main()

{

charstr[81]；

intn；

clrscr()；

printf("Inputastring：")；

gets(str)；

puts(str)；

fun(str)；

printf("***Str：%s\n"，str)；

}

31.请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：

程序运行后，如果输入精度0．0005，则程序输出为3．140578。

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

32.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

33.下列程序定义了N×N的二维数组，并在主函数中自动赋值；请编写函数fun(inta[][N])，该函数的功能是：使数组左下半三角元素中的值全部置成0。例如a数组中的值为

a=197

238

456

则返回主程序后a数组中的值应为

097

008

000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜stdlib.h＞

#defineN5

intfun(inta[][N])

{

}

main()

{

inta[N][N],i,j;

clrscr();

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

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

/*产生—个随机的5*5矩阵*/

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

{a[i][j]=rand()%10;

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

}

printf("\n");

}

fun(a);

printf("THERESULT\n");

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

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

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

printf("\n");

}

}

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

}

四、单选题(0题)35.有下列程序：程序执行后的输出结果是()。A.abcdefghijklmnopq

B.afgebcdhnopqmijklhnopqmijkl

C.efgabcdmnopqhijkl

D.mijklhnopqebcdafg

五、单选题(0题)36.以下程序的输出结果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

六、单选题(0题)37.

参考答案

1.C

2.C

\n题中整型指针变量P存放的是变量C的地址。所以本题答案为C。

\n

3.C

4.A根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

5.D解析：二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历，其遍历顺序应该为：后序遍历左子树-＞，后序遍历右子树-＞，访问根结点。按照定义，后序遍历序列是DEBFCA，故答案为D。

6.D解析：本题考查函数返回值作参数，最初n=1，f(n)=f(1)=2，将f(n)的结果代入第二个f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

7.C

8.C[解析]第一次外循环的值为1.第一次内循环的值为3.不满足条件执行m*=j即m的值为3;第二次的值为2.不满足条件执行m*=*j,即m的值为6;第三次的值为1.不满足条件执行m*=j,即m的值仍为6.第二次外循环的值为2.j的值为3.满足条件，执行break语句，跳出循环。

9.C

10.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错误；C语言数值常量中不允许存在空格，选项D错误。

11.B

12.A解析：选项B中d已经为地址，不应在加上求地址符号“&”，故选项B不正确；选项C中，a和b都为变量不是地址，应该在a和b之前加上求地址符号“&”，故选项C不正确：选项D中指针d所指向的存储空间的位置为变量c的值，不为地址，故选项D不正确，所以，4个选项中A为所选。

13.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的条件是两边之和大于第三边。要用'&&'指令连接三个条件,表示三个条件都要满足。

14.rewindrewind解析：库函数rewind()的作用是使文件位置指针重新返回文件的开头，所以本题应该填rewind。

15.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组s所指字符串的内容复制到字符数组t所指的存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环．s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

16.HellHell解析：该函数有3个参数，第三个参数是文件指针指向要读取数据的文件，第二个参数是一个整数(假设为n)，表示从文件中读n-1个字符并在其后加一个'\\0'，第一个参数为存放读取的字符串的内存区的起始地址，读取得数据保存在其中。可见本题的输出结果为：Hell。

17.(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100(20＜x)&&(x＜30)||(x＜-100)或20＜x&&x＜30||x＜-100

18.前后件关系前后件关系解析：在数据存储结构中，除了要存储数据，还要存储数据的前后件关系，对于顺序存储的数据结构，前后件之间的关系，是通过存储空间的位置来实现的，而对于链式存储来说，数据元素之间的前后件关系是通过指针来实现的。

19.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

20.###36

21.132132解析：本题考核的知识点是for循环与switch语句的综合运用。主函数中用了一个for循环，for循环里嵌套了一个switch语句，for循环了三次，当i=9时，i/10=0，执行switch语句中case0分支，m和n的值各加1，变为1和1，然后遇到breake语句，退出switch语句；当i=10，i/10=1，执行switch语句中default分支，使k和n的值各加1，变为1和1，退出switch语句：当i=11时，i/10=1，执行switch语句中default分支，k和n的值各加1变，为2和3，退出switch语句，循环结束。故该空格处应该填132。

22.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：将数组a中元素a[i]与a[j+1]值相加后的值赋予数组b中元素b[i]，即可实现将一个数组的前项和后项之和存入另一数组。

23.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

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

25.fun(STUa[]STU*s){inti;*s=a[0];for(i=0;i＜N;i++)/*先认为第1个值最小*/if(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/*s=a[i];}fun(STUa[],STU*s)\r\n{\r\ninti;\r\n*s=a[0];\r\nfor(i=0;i＜N;i++)/*先认为第1个值最小*/\r\nif(s-＞s＞aIi].s)/*如果在循环的过程中再发现比第1个值更小的则赋给*s*/\r\n*s=a[i];\r\n}解析：我们先认为第1个值最小，即*s=a[0]语句，如果在循环的过程中再发现比第1个值更小的随即赋给该*s就可以了。另外，还涉及到结构体中的指向运算符，请学习者注意。若要找出最高成绩则if()中的条件改成s-＞s＜a[i].s即可。

26.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一开始就指向“头结点”。

27.intfun(char*sintnum){chart；intij;for(i=1;i＜num-2；i++)/*下标值从1开始用循环依次取得字符串中的字符*/for(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/if(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/{t=s[i]；/*则交换这两个字符*／s[i]=s[j]；s[j]=t；}}intfun(char*s，intnum)\r\n{chart；\r\ninti,j;\r\nfor(i=1;i＜num-2；i++)/*下标值从1开始，用循环依次取得字符串中的字符*/\r\nfor(j=i+1;j＜num-1；j++)/*将字符与其后的每个字符比较*/\r\nif(s[i]＞s[j])/*如果后面字符的ASCII码值小于该字符的ASCII码值*/\r\n{