2021-2022学年四川省广元市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022学年四川省广元市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，则数组A占用的存储量为()字节。

A.448B.56C.56D.64

2.以下关于typedef的叙述错误的是A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代表

C.用typedef可以为各种类型说明一个新名,但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名,通常可以增加程序的可读性

3.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.

5.

6.在C语言程序中，main函数的位置()

A.必须作为第一个函数B.必须作为最后一个函数C.可以任意D.必须放在它所调用的函数之后

7.

8.有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是

A.2，3，3B.2，3，2C.2，3，1D.2，2，1

9.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

A.cedbAB.acbeDC.decaBD.deabC

10.要解决散列引起的冲突问题，最常用的方法是()

A.数字分析法、除留余数法、平方取中法

B.除留余数法、线性探测法、平方取中法

C.线性探测法、二次探测法、链地址法

D.除留余数法、线性探测法、二次探测法

11.在Internet中，域名服务器的主要功能是实现()的转换。

A.IP地址到域名(主机名字)B.域名到IP地址C.主机IP地址和路由器IP地址之间D.路由器IP地址之问

12.下列叙述中错误的是（）。

A.在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值

B.在C语言中，在调用函数时，实参和对应形参在类型上只需赋值兼容

C.在C语言中，外部变量的隐含类型是自动存储类别

D.在C语言中，函数形参的存储类型是自动(auto)类型的变量

二、2.填空题(12题)13.结构化程序设计的3种基本结构分别是顺序、选择和______。

14.\13'在内存中占1个字节，"\12"在内存中占______个字节。

15.在两种基本测试方法中，【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。

16.下面的程序能求a:ab．c文件中最长行和它的位置。

#include＜stdio．h＞

main()

{intlin，i，j＝0，k＝0；

charc；

FILE*fp；

fp＝(【】("a：ab．c"，"r")；

rewind(fp)；

while(fgetc(fp)!＝EOF)

i＝1；

【】

{i++；

j++；

if(i＞＝k){k＝i;【】；}

}

printf("\n%d\t%d\n",k，lin)；

【】；

}

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

inta=5；

fun(intB)

{staticinta=10；

a+=b++；

printf("%d"，A)；

}

main()

{intc=20；

fun(C)，

a+=C++；

printf("%d\n"，A)；

}

18.下面程序的输出结果是【】。

#include＜stdio.h＞

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk；

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

if(*(ptrl+k)==*(ptr2+k))

printf("％c"，*(ptrl+k))；}

19.设有下列的程序段：

charstr[]="Hello";

char*ptr;

ptr=-str;

执行上面的程序段后，*(ptr+5)的值为______。

20.若有定义：intk；，以下程序段的输出结果是______。for(k=2；k＜6；k++，k++)printf("##%d"，k)；

21.按照“先进先出”的原则组织数据的结构是______。

22.若输入tear、test、arj，则下列程序的运行结果为【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

23.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。

FILE*myf;longf1；

myf=【】("test,t","rb");

fseek(myf,(),SEEK_END；f1+ftell(myf)；

fclose(myf);

printf("%1d\n",f1);

24.在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

三、3.程序设计题(10题)25.编写函数intfun(intlim,intaa[MAX])，该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求出的素数的个数。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAX100

intfun(intlim,intse[MAX])

{

}

main()

{

intlimit,i,sum;

intaa[MAX];

clrscr();

printf("输入一个整数");

scanf("%d",&limit);

sum=fun(limit,aa);

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

{

if(i%10==0&&i!=0)/*每行输出10个数*/

printf("\n");

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

}

}

26.请编写一个函数，函数的功能是删除字符串中的所有空格。

例如，主函数中输入“asdafaaz67”，则输出为“asdafaaz67”。

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

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

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

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

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

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

28.请编写函数fun()，该函数的功能是：移动字符串中的内容，移动的规则是把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的内容为ABCDEFGHIJK，m的值为3，移动后，字符串中的内容应该是DEFGHIJKABC。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

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

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

FirstString--

SecondString

程序输出：

FirtString--SecondStdng

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

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

30.请编写函数fun()，其功能是；计算井输出下列多项式值。

S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-1/2n)

例如，若主函数从键盘给n输入8后，则输出为S-0.662872。

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

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

试题程序；

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn;

doubles;

printf("\nInputn:");

scanf("%d",&n);

s=fun(n);

printf("\ns=%f\n",s);

}

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

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

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

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

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

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

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

2223445666677899101010

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

2345678910。

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

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

试题程序：

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{

}

main()

{

inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,

8,9,9,10,10,10,10},i,n=20;

printf("Theoriginaldata:\n");

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

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

n=fun(a,n);

printf("\n\nThedataafterdeleted

:\n");

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

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

printf("\n\n");

}

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

}

34.请编写函数fun()，其功能是：计算并输出给定10个数的方差。

其中

例如，给定的10个数为95.0，89.0，76.0，65.0，88.0，72.0，85.0，81.0，90.0，56.0，则输出为S=11.730729。

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

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

试题程序：

#include＜math.h＞

#include＜stdio.h＞

doublefun(doublex[10])

{

}

main()

{

doubles,x[i0]={95.0,89.0,76.0,65.0,

88.0,72.0,85.0,81.0,90.0,56.0};

inti;

printf("\nTheoriginaldatais:\n");

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

printf("%6.1f",x[i]);

printf("\n\n");

s=fun(x);

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

}

四、单选题(0题)35.下列关于信息系统的叙述中，错误的是()。

A.广播电视是一种双向的、点到多点的信息交互系自

B.网络聊天是一种双向的，以信息交互为主要目的系统

C.电话是一种双向的、点对点的、以信息交互为主要的的系统

D.雷达是一种以感测和识别为主要目的的系统

五、单选题(0题)36.以下叙述中正确的是()。

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

六、单选题(0题)37.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

A.O(1)B.O(log2n)C.O(n)D.O(n2)

参考答案

1.A

2.A解析：本题考查的重点是typedef的理解运用。C语言允许通过typedef为数据类型定义新名字，但是，它并非是生成新的数据类型，因此选项A是错误的。

3.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

4.D

5.A

6.C

7.B

8.C解析：整型变量x、y的初值都为1，“x++，y++，++y”是一个逗号表达式，程序执行“z=x++，y++，++y”后，x的值为2，y的值为3，z取豆号表达式中第二个表达式的值，为1。

9.A

10.C

11.B在Internet中，把域名翻译为IP地址的软件称为域名系统DNS，运行域名系统的主机称为域名服务器。域名服务器的主要功能是实现入网主机名字和IP地址的转换。

12.C解析：外部变量在编译时由系统分配永久的内存空间，所以外部变量的类型不是自动存储类别。

13.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

14.22解析：'\\13'：表示八进制数13表示的ASCII字符，是一个字符，占一个字节；而”\\12”是个字符串，除了八进制数12表示的ASCII字符占一个字节外，还有在字符串的末尾加上串结束标志“'\\0'”，所以共有2个字节。

15.白盒或白箱或白盒子或WhiteBox白盒或白箱或白盒子或WhiteBox解析：本题考查软件工程的测试。测试一般有两种方法：黑盒测试和白盒测试。黑盒测试不考虑程序的内部逻辑结构和处理过程，只着眼于程序的外部特性。用黑盒测试来发现程序中的错误，必须用所有可能的输入数据来检查程序能否都能产生正确的输出。白盒测试是在了解程序内部结构和处理过程的基础上，对程序的所有路径进行测试，检查路径是否都能按预定要求正确工作。因此，划线处应填入“白盒(箱)”或“WhiteBox”。

16.fopenwhile(fgetc(fp)!＝'\n')lin=jclose(fp)fopen\r\nwhile(fgetc(fp)!＝'\\n')\r\nlin=j\r\nclose(fp)

17.30253025解析：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中inta=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的(static)，本题函数fun()中staticinta=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中intc=20定义了一个自动变量c，此自动变量c是个静态的局部变量．算术运算中a+=b++相当于a=a+b，b=b+1．所以，在第一个ptine('％d'，a)中a=a+b=10+20=30，第二个printf('％d'，a)中a=a+c=5+20=25，即输出3025。

18.gaga解析：用字符指针处理字符串，首先要使指针指向这个字符串，即题中的ptr1=a和ptr2=b。然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置，然后取出指向的字符。注意：用字符数组作为字符串和用指针指向的一个字符串之间的区别。

19.'\0''\\0'解析：本题涉及字符数组和指针的两个知识点：①在c语言中，字符型数组在存放字符串时会自动在末尾加上字符串结束标识符'\\0'，所以题中数组str有6个元素。②ptr指向数组s仕的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

20.本题主要考查for循环语句。for循环的增量表达式为逗号表达式，相当于k+＝2；，即每次循环后k增加2。第一次循环时，k＝2，因此输出##2；第二次循环时k＝4，输出##4。此后k＝6，不满足循环条件。\r\n\r\n

21.队列队列解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫做“队尾”，删除元素的一端叫做“队头”，先插入的元素先被删除，是按先进先出的原则组织数据的。

22.arjteartest

23.fopenfopen解析：C语言中的文件分为：ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。打开文件的函数为：fopen()，调用形式为：fp=fopen(“文件名”，“使用文件方式”)；关闭文件的函数为：fclose()，调用形式为：fclose(fp)；其中fp为文件指针。

24.封装性封装性解析：对象具有下列5个基本特点：①标识惟一性；②分类性：③多态性；④封装性；⑤模块独立性好。其中，封装性是指从外面看只能看到对象的外部特征，对象的内部特征即处理能力的实行和内部状态，对外是不可见的，对象的内部状态只能由其自身改变。

25.intfun(intlimintaa[MAX]){intijk=0;for(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/{for(j=2;j＜i;j++)if(i%j==0)break;if(j＞=i)aa[k++]=i；;/*将求出的素数放入数组aa中*/}returnk;/*返回所求出的素数的个数*/}intfun(intlim,intaa[MAX])\r\n{\r\ninti,j,k=0;\r\nfor(i=2;i＜=lim;i++)/*求出小于或等于lim的全部素数*/\r\n{for(j=2;j＜i;j++)\r\nif(i%j==0)break;\r\nif(j＞=i)\r\naa[k++]=i；;/*将求出的素数放入数组aa中*/\r\n}\r\nreturnk;/*返回所求出的素数的个数*/\r\n}解析：在做这道题时，我们只需掌握素数的基本算法就可以了，一般表示素数的方法如下：

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

if(i%j==0)break;

if(j＞=i)

26.

解析：该程序功能是删除字符串中的所有空格。本题的解题思路是首先利用一个指向字符串的指针，查找不是空格的字符，然后将不是空格的字符赋值到字符串，如果是空格，则跳过该字符，这样就实现了空格字符的删除。

27.

解析：该程序功能是求出存储在带头节点的链表结构中成绩的平均分。解题思路是，首先对单链表中存储的所有成绩求总分，然后对总分计算平均值。

28.voidfun(char*wintm){intij；chart；for(i=1；i＜=m；i++)/*进行m次的循环左移*/{t=w[0]；for(j=1/w[j]!='\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/w[j-1]=w[j]；w[j-1]=t；/*将第1个字符放到最后一个字符中*/}}voidfun(char*w，intm)\r\n{\r\ninti，j；\r\nchart；\r\nfor(i=1；i＜=m；i++)/*进行m次的循环左移*/\r\n{t=w[0]；\r\nfor(j=1/w[j]!='\\0'；j++)/*从第2个字符开始以后的每个字符都依次前移一个字符*/\r\nw[j-1]=w[j]；\r\nw[j-1]=t；/*将第1个字符放到最后一个字符中*/\r\n}\r\n}解析：我们在学习C语言的时候，应该广泛地应用到循环的方法，本题应采用“循环左移”的算法。即从第2个字符开始以后的每个字符都依次前移一个字符，而原来的第1个字符放在串中的最后一个字符。当要平移m个字符时，则要进行m次的循环左移。内嵌的循环的作用是完成从第2个字符开始以后的每个字符都依次前移一个字符，w[j-1]=t的作用是将第1个字符放到最后一个字符中。

29.

解析：该程序功能是实现两个字符串的连接。本题要把串2连接到串1之后，则需要把串2的第一个字符放到串1的尾符的位置上，把串2的后面的字符放到串1的后面的位置。

30.doublefun(intn){inti;doubles=0.0;for(i=1;i＜=n;i++)s=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0;\r\nfor(i=1;i＜=n;i++)\r\ns=s+(1.0/(2*i-1)-1.0/(2*i));/*计算S=(1-1/2)+(1/3-1/4)+…+(1/(2n-1)-l/2n)*/returns;\r\n}解析：本题中s=s+(1.0/(2*i-1)-1,O/(2*i));语句是用C程序去表达题目中的每一项，这是关键，其他问题不难理解。

31.

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

32.intfun(inta[]intn){intij=l;for(i=1;i＜n;i++)if(a[j-1]!=a[i])/*若该数与前一个数不相同则要保留*/a[j++]=a[i];returnj;/*返回不同数的个数*/}intfun(inta[],intn)\r\n{\r\ninti,j=l;\r\nfor(i=1;i＜n;i++)\r\nif(a[j-1]!=a[i])/*若该数与前一个数不相同，则要保留*/\r\na[j++]=a[i];\r\nreturnj;/*返回不同数的个数*/\r\n}解析：本题程序的流程是：让i，j都从1开始，其中j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以if()中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立，则表示出现了不同的值，所以a[i]要留下到新数组中。注意本题中i，j的初值都要从1开始，该算法只能用于数组已排序的题目中。

33.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\n