2022年广东省云浮市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?()

A.17B.18C.19D.20

2.设有定义“doublea[10],*s=a;”，以下能够代表数组元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

3.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

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

5.若有定义“intx=12,y=8,z;”，在其后执行语句“z=0.9+x/y;”，则z的值为（）。

A.1B.1.9C.2D.2.4

6.设a=l，b=2，c=3，d=4，则表达式：“a<b?a：b<b?a：c<d?a：d”的结果为()。A.4B.3C.2D.1

7.已知a,b均被定义为double型，则表达式:a=5/2的值为()。

A.1B.3C.3.0D.2.5

8.计算机算法必须具备输入、输出和()等5个特性。

A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性

9.

10.(7-6-3-5-4-1-2)堆排序，升序排列，3的位置改变几次()

A.1B.2C.3D.4E.5F.6

11.对包含N个元素的散列表进行检索，平均检索长度________

A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是

12.

二、2.填空题(12题)13.在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

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

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

15.以下程序调用invert函数按逆序重新放置a数组元素的值。a数组中的值在main函数中读入。

#include＜stdio．h＞

#defineN10

invert(s，i，j)

int*s，i，j；

{intt；

if(i＜j)

{t＝*(s+i)；

*(s+i)＝(s+j)；

*(s+j)＝t；

invert(s，【】，j-1)；

}

}

main()

{

inta[N]，i；

for(i＝0；i＜N；i++)scanf("%d"，a+【】)；

invert(a，0，N-1)；

for(i＝0，i＜N；i++)printf("%d"，a[i])；

printf("\n")

}

16.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

17.以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。

structnode

{intinfo；

【】Link；

}；

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

#include＜stdio,h＞fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

inti,a=5;

for(i=0;i＜3;i++)prinff("%d%d",i,fun(a));

printf("\n");

}

19.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

20.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

21.数据结构分为逻辑结构与存储结构，线性链表属于【】。

22.若运行输入：3＜回车＞，则以下程序的输出结果是()。main(){inta，b；scanf("%d"，&A)；b=(a＞=0)?a:-a；printf("b=%d"，B)；}

23.设x和y均为int型变量，且x＝1，y＝2，则表达式2.0+y／x的值为【】。

24.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

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

}

26.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

27.学生的记录由学号和成绩组成，N名学生的数据已存放在主函数的结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN8

typedefstruct

{

charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

voidmain()

{

STRECs[N]={{"GA05",85},

{"GA03",76},{"GA02",69},{"GA04",85},

{"GA01",91},{"GA07",72},{"GA08",64},

{"GA06",87}};

STRECh[N],t;FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,＆n);

printf("The%dstudentdatawhichislowerthan%7.3f:\n",n,ave);

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

printf("%s%4.1f\n",h[i].num,h[i].s);

printf("\n");

ut=fopen("out.dat","W");

fprintf(out,"%d\n%7.3f\n",n,ave);

for(i=0;2＜n-1;i++)

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

if(h[i].s＞h[j].s)

{

t=h[i];

h[i]=h[j];

h[j]=t;

}

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

fprintf(out,"%4.1f\n",h[i].s);

fclose(out);

}

28.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

29.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

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

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

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

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

注意：要求n的值大于2但不大于100。部分源程序给出如下。清勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

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.请编写函数fun，其功能是：计算并输出下列多项式的值：

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

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

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

33.已知学生的记录由学号和学习成绩构成，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);

}

34.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

四、单选题(0题)35.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

五、单选题(0题)36.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

六、单选题(0题)37.下列字符数组初始化语句中，不正确的是（）。A.A.charc[]='goodmorning'；

B.charc[20]="goodmorning"；

C.charc[]={'a'，'b'，'c'，'d')；

D.charc[]={"ffgoodmorning"}；

参考答案

1.D

2.B题中，首先定义了double型的数组a，并将数组首地址赋给指针s。“(*s)”表示“a[1]”，“s[3]”不是指针变量，不能使用间址运算符“*”，故选项A、C不能表示“a[3]”；选项D的“*s+3”等于“a[0]+3”。故本题答案为B选项。

3.C

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

5.A在表达式“z=0.9+x/y”中，先计算“3.6-2”，结果为1；再计算“0.9+1”，结果为1.9。因为变量z为整型，所以z的值为1。故本题答案为A选项。

6.D在三目运算符中，优先级相同，按从右到左的结合性计算，a<b?a：(c<d?a：d)c<d成立所以取值a，同理可得，选择D选项

7.D

8.B

9.C

10.B

11.C

12.B

13.操作系统或OS操作系统或OS解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

14.gae

15.i+1i

16.数据存储数据存储

17.structnode*structnode*解析：link是指向结构体自身的指针，因此link是指针，指向strictnode类型的数据，可定义成“stmctnode*link”。

18.1011121210111212解析：用static关键字声明的变量称为静态局部变量。静态局部变量只在编译时赋一次初值，以后再次调用函数时不再重新赋初值，而是保留上次函数调用结束时的值。程序中的变量c为静态变量，当再次调用fun函数时，变量c不再被赋初值，变量c的值为上次调用fun函数时所保留下来的值，具体在程序运行过程中的体现如下：

当i=0时，第一次调用fun(5)，这时a=5，b=0，c=3，执行b++，c++，得到b=1，c=4，则a+b+c=10，返回主函数输出010；当i=1时，第二次调用fun(5)，这时a=5，b=0，c=4，执行b++，c++，得到b=1，c=5，则a+b+c=11，返回主函数输出111；当i=2时，第三次调用fun(5)，这时a=5，b=0，c=5，执行b++，c++，得到b=1，c=6，则a+b+c=12，返回主函数输出212；当i=3时，循环结束，所以输出结果为：010111212。

19.封装封装

20.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

21.存储结构

22.b=3b=3解析：条件表达式的基本格式为：“表达式1?表达式2：表达式3”；其功能是：表达式1的值若非0，则计算表达式2的值，且为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。因为a=3，则a＞=0成立，所以b=a=3。

23.4.0或44.0或4

24.存储结构数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

25.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始终是偶数。

26.

解析：该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。

27.intfun(STREC*aSTREC*bint*n){doubleave=0.0;intij=0;*n=0;for(i=0;i＜N;i++)ave+=a[i].s;ave/=N;for(i=0;i＜N;i++)if(a[i].s＜ave){b[j]=a[i];(*n)++;j++;}returnave;}intfun(STREC*a,STREC*b,int*n)\r\n{\r\ndoubleave=0.0;\r\ninti,j=0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nave+=a[i].s;\r\nave/=N;\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＜ave)\r\n{\r\nb[j]=a[i];\r\n(*n)++;\r\nj++;\r\n}\r\nreturnave;\r\n}解析：本题的设计思路是：(1)定义两个变量，分别用于保存总分和平均值，定义循环变量并赋初值：(2)利用循环语句遍历所有学生的分数，累加求和并计算初值；(3)再次遍历结构体数组，找出低于平均分的分数，把该学生的记录保存在形参数组b中，并记录其个数；(4)用return语句返回平均值。

28.

解析：该程序功能是把高于或等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数返回值返回。解题过程首先求得平均分，然后将所有成绩与平均分进行比较，如果大于或等于平均分，存入指定数组。

29.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上b数的十位和个位数依次放在c数的百位和个位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和\r\n个位数依次放在c数的百位和个位上*/\r\n}解析：本题中主要的问题是怎么取出a和b的个位数和十位数，取出后怎么表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。如45/10结果为4而不是4.5(这是由于两个数都为整型，所以结果出为整型)，45%10结果为5。若a为45，则a/10*10的结果为40而非45。乘1000，乘100和乘10的作用是分别使其胶面的数成为*c的千位数、百位数。注意要使用c时要注意进行指针运算，即*c，不能少了*号。

30.doublefun(intn){intij=0；doubles=0；for(i=3；i＜=n；i++){for(j=2；j＜i；j++)if(i%j==0)break；if(j==i)s=s+sqrt(i)；}returns；}doublefun(intn)\r\n{\r\ninti，j=0；\r\ndoubles=0；\r\nfor(i=3；i＜=n；i++)\r\n{\r\nfor(j=2；j＜i；j++)\r\nif(i%j==0)\r\nbreak；\r\nif(j==i)\r\ns=s+sqrt(i)；\r\n}\r\nreturns；\r\n}

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.

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

34.

解析：该程序功能是按分数的高低排列学生的记录。首先从数组中挑选一个最大的元素，把它和第一元素交换，接着从剩下的n-1个元素中再挑出一个最大的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。

35.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中，详细设计、软件编码和软件测试都属于软什开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段．软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

36.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

37.A本题考查两个概念：①用单引号括起来的一个字符常量只能存放一个字符；②℃语言中没有字符串变量，只能用字符数组来存储字符串。2022年广东省云浮市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?()

A.17B.18C.19D.20

2.设有定义“doublea[10],*s=a;”，以下能够代表数组元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

3.在下面的一维数组定义中，哪一个有语法错误()。A.inta[]={1,2,3};B.inta[10]={0};C.inta[];D.inta[5];

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

5.若有定义“intx=12,y=8,z;”，在其后执行语句“z=0.9+x/y;”，则z的值为（）。

A.1B.1.9C.2D.2.4

6.设a=l，b=2，c=3，d=4，则表达式：“a<b?a：b<b?a：c<d?a：d”的结果为()。A.4B.3C.2D.1

7.已知a,b均被定义为double型，则表达式:a=5/2的值为()。

A.1B.3C.3.0D.2.5

8.计算机算法必须具备输入、输出和()等5个特性。

A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性

9.

10.(7-6-3-5-4-1-2)堆排序，升序排列，3的位置改变几次()

A.1B.2C.3D.4E.5F.6

11.对包含N个元素的散列表进行检索，平均检索长度________

A.为o(log2N)B.为o(N)C.不直接依赖于ND.上述三者都不是

12.

二、2.填空题(12题)13.在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

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

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

15.以下程序调用invert函数按逆序重新放置a数组元素的值。a数组中的值在main函数中读入。

#include＜stdio．h＞

#defineN10

invert(s，i，j)

int*s，i，j；

{intt；

if(i＜j)

{t＝*(s+i)；

*(s+i)＝(s+j)；

*(s+j)＝t；

invert(s，【】，j-1)；

}

}

main()

{

inta[N]，i；

for(i＝0；i＜N；i++)scanf("%d"，a+【】)；

invert(a，0，N-1)；

for(i＝0，i＜N；i++)printf("%d"，a[i])；

printf("\n")

}

16.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

17.以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。

structnode

{intinfo；

【】Link；

}；

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

#include＜stdio,h＞fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

inti,a=5;

for(i=0;i＜3;i++)prinff("%d%d",i,fun(a));

printf("\n");

}

19.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

20.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

21.数据结构分为逻辑结构与存储结构，线性链表属于【】。

22.若运行输入：3＜回车＞，则以下程序的输出结果是()。main(){inta，b；scanf("%d"，&A)；b=(a＞=0)?a:-a；printf("b=%d"，B)；}

23.设x和y均为int型变量，且x＝1，y＝2，则表达式2.0+y／x的值为【】。

24.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

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

}

26.请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

27.学生的记录由学号和成绩组成，N名学生的数据已存放在主函数的结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN8

typedefstruct

{

charnum[10];

doubles;

}STREC;

doublefun(STREC*a,STREC*b,int*n)

{

}

voidmain()

{

STRECs[N]={{"GA05",85},

{"GA03",76},{"GA02",69},{"GA04",85},

{"GA01",91},{"GA07",72},{"GA08",64},

{"GA06",87}};

STRECh[N],t;FILE*out;

inti,j,n;

doubleave;

ave=fun(s,h,＆n);

printf("The%dstudentdatawhichislowerthan%7.3f:\n",n,ave);

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

printf("%s%4.1f\n",h[i].num,h[i].s);

printf("\n");

ut=fopen("out.dat","W");

fprintf(out,"%d\n%7.3f\n",n,ave);

for(i=0;2＜n-1;i++)

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

if(h[i].s＞h[j].s)

{

t=h[i];

h[i]=h[j];

h[j]=t;

}

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

fprintf(out,"%4.1f\n",h[i].s);

fclose(out);

}

28.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。

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

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

29.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

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

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

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

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

注意：要求n的值大于2但不大于100。部分源程序给出如下。清勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

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.请编写函数fun，其功能是：计算并输出下列多项式的值：

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

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

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

33.已知学生的记录由学号和学习成绩构成，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);

}

34.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：按分数的高低排列学生的记录，高分在前。

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

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

四、单选题(0题)35.软件生命周期中所花费用最多的阶段是()。

A.详细设计B.软件编码C.软件测试D.软件维护

五、单选题(0题)36.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

六、单选题(0题)37.下列字符数组初始化语句中，不正确的是（）。A.A.charc[]='goodmorning'；

B.charc[20]="goodmorning"；

C.charc[]={'a'，'b'，'c'，'d')；

D.charc[]={"ffgoodmorning"}；

参考答案

1.D

2.B题中，首先定义了double型的数组a，并将数组首地址赋给指针s。“(*s)”表示“a[1]”，“s[3]”不是指针变量，不能使用间址运算符“*”，故选项A、C不能表示“a[3]”；选项D的“*s+3”等于“a[0]+3”。故本题答案为B选项。

3.C

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

5.A在表达式“z=0.9+x/y”中，先计算“3.6-2”，结果为1；再计算“0.9+1”，结果为1.9。因为变量z为整型，所以z的值为1。故本题答案为A选项。

6.D在三目运算符中，优先级相同，按从右到左的结合性计算，a<b?a：(c<d?a：d)c<d成立所以取值a，同理可得，选择D选项

7.D

8.B

9.C

10.B

11.C

12.B

13.操作系统或OS操作系统或OS解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务。位于用户和操作系统之间。

14.gae

15.i+1i

16.数据存储数据存储

17.structnode*structnode*解析：link是指向结构体自身的指针，因此link是指针，指向strictnode类型的数据，可定义成“stmctnode*link”。

18.1011121210111212解析：用static关键字声明的变量称为静态局部变量。静态局部变量只在编译时赋一次初值，以后再次调用函数时不再重新赋初值，而是保留上次函数调用结束时的值。程序中的变量c为静态变量，当再次调用fun函数时，变量c不再被赋初值，变量c的值为上次调用fun函数时所保留下来的值，具体在程序运行过程中的体现如下：

当i=0时，第一次调用fun(5)，这时a=5，b=0，c=3，执行b++，c++，得到b=1，c=4，则a+b+c=10，返回主函数输出010；当i=1时，第二次调用fun(5)，这时a=5，b=0，c=4，执行b++，c++，得到b=1，c=5，则a+b+c=11，返回主函数输出111；当i=2时，第三次调用fun(5)，这时a=5，b=0，c=5，执行b++，c++，得到b=1，c=6，则a+b+c=12，返回主函数输出212；当i=3时，循环结束，所以输出结果为：010111212。

19.封装封装

20.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

21.存储结构

22.b=3b=3解析：条件表达式的基本格式为：“表达式1?表达式2：表达式3”；其功能是：表达式1的值若非0，则计算表达式2的值，且为最终结果；若表达式1的值为0，则计算表达式3的值，且为最终结果。因为a=3，则a＞=0成立，所以b=a=3。

23.4.0或44.0或4

24.存储结构数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

25.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始终是偶数。

26.

解析：该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。

27.intfun(STREC*aSTREC*bint*n){doubleave=0.0;intij=0;*n=0;for(i=0;i＜N;i++)ave+=a[i].s;ave/=N;for(i=0;i＜N;i++)if(a[i].s＜ave){b[j]=a[i];(*n)++;j++;}returnave;}intfun(STREC*a,STREC*b,int*n)\r\n{\r\ndoubleave=0.0;\r\ninti,j=0;\r\n*n=0;\r\nfor(i=0;i＜N;i++)\r\nave+=a[i].s;\r\nave/=N;\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＜ave)\r\n{\r\nb[j]=a[i];\r\n(*n)++;\r\nj++;\r\n}\r\nreturnave;\r\n}解析：本题的设计思路是：(1)定义两个变量，分别用于保存总分和平均值，定义循环变量并赋初值：(2)利用循环语句遍历所有学生的分数，累加求和并计算初值；(3)再次遍历结构体数组，找出低于平均分的分数，把该学生的记录保存在形参数组b中，并记录其个数；(4)用return语句返回平均值。

28.

解析：该程序功能是把高于或等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均