2021-2022年江西省景德镇市全国计算机等级考试C语言程序设计

2021-2022年江西省景德镇市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.表达式a*(b+c)-d的后缀表达式是()。

A.abcdd+-B.abc+*d-C.abc*+d-D.-+*abcd

2.假定a为一个整型数组名，则元素a[4]的字节地址为()。

A.a+4B.a+8C.a+16D.a+32

3.以下描述中,不是线性表顺序存储结构特征的是（）。

A.可随机访问B.需要连续的存储空间C.不便于插入和删除D.逻辑相邻的数据物理位置上不相邻

4.有以下程序

#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

5.若有如下程序：#definePI3.1415926#defineA(r)2*PI*rmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%.2f\n"，a，1)；}则程序运行后的输出结果是()

A.r=3.001＝18.85

B.3.00，18.85

C.r＝3.0000001＝18.8495555

D.r＝3.01＝18.8495555

6.以下选项中，不能作为合法常量的是

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

7.

8.以下叙述中正确的是()。

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

9.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序运行所计算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

10.在面向对象方法中，不属于“对象”基本特点的是A.一致性B.分类性C.多态性D.标识唯一性

11.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))

12.若有定义语句：“intyear=2009，*p=&year；”，以下不能使变量year中的值增至2010的语句是（）。

A.*p+=1；B.(*p)++；C.++(*p)；D.*++P

13.有以下程序：#include＜stdio.h＞main(){intx=0x9;printf(“%c\n”,‘A’+x);}程序运行后的输出结果是（）。

A.IB.JC.KD.H

14.若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

15.下列语句中存在语法错误的是（）。

A.charss[6][20];ss[1]=“right?”;

B.charss[][20]={“right?”};

C.char*ss[6];ss[1]=“right?”;

D.char*ss={“right?”};

16.按照标识符的要求，()符号不能组成标识符。

A.连接符B下划线B.大小写字母C.数字字符

17.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()

A.连接码B.关系码C.外码D.候选码

18.以下叙述中错误的是（）。

A.使用三种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环三种基本结构组成

C.C语言是-种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

19.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

A.6B.7C.3D.5

20.下列说法不正确的是()。

A.调用函数时，实参可以是表达式

B.调用函数时，实参与形参可以共用内存单元

C.调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等

D.调用函数时，实参与形参的类型必须一致

二、2.填空题(20题)21.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

22.以下程序的输出结果是【】。

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

23.实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

24.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

25.本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){inti,j，max，temp；max=n-1；do{j=0；for(i=0；i＜max；i++)if(a[i]＜a[i+1]){temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；j=i；}max=j；}while(())；}

26.冒泡排序算法在最好的情况下的元素交换次数为【】。

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

28.以下程序的输出结果是______。

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

29.数据结构分为线性结构和非线性结构，带链的队列属于[]。

30.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

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

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

}

}

31.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

32.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

33.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

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

#include＜stdio.h＞

#defineS(x)4*x*x+1

main()

{inti=6,j=8;

prinff("%d\n",S(i+j));

}

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

voidfun(intx，inty)

{x=x+y；Y=x-y；x=x-y；

printf(“%d，%d”，x，y)；}

main()

{intx=2，y=3；

fun(x，y)；

printf(“%d，%d\n”，x，y)；

}

36.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

37.下面的函数strcat(str1，str2)实现将字符串str2拼接到字符串str1后面的功能。请填空使之完整。

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

38.若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

39.下面程序的功能是调用sub函数计算数组a中字符串的长度，请填空。

sub(chars[])

{intn;

for(n=0;【】n++);

return【】；

}

main()

{char*a;intk;

gets(a);

【】

printf("%d",k);

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

#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");

}

三、1.选择题(20题)41.下列数据结构中，属于非线性的是()。

A.线性表B.队列C.树D.栈

42.在深度为5的满二叉树中，叶子结点的个数为A.32B.31C.16D.15

43.能够对计算机的硬件设备进行管理，并使应用软件能够方便、高效地使用这些设备的是()

A.数据库存系统B.操作系统C.编辑软件D.应用软件

44.下面关于算法的叙述中，正确的是（）

A.算法的执行效率与数据的存储结构无关

B.算法的有穷性是指算法必须能在执行有限个步骤之后终止

C.算法的空间复杂度是指算法程序中指令(或语句)的条数

D.以上三种描述都正确

45.如下程序的输出结果是

#include<stdio.h>

main()

{charch[2][5]={"6937","8254"},*p[2];

inti,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

for(i=0;i<2;i++)

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

printf("%d\n",s);}

A.69825B.63825C.6385D.693825

46.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

A.wbB.wb+C.rb+D.rb

47.有以下程序#include＜stdio．h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen(“d1．dat”，“w”)；fprintf(fp，“%d\n”，i)；fprintf(fp，“%d\n”，j)；fclose(fp)；fp=fopen(“d1.dat”，“r”)；fscanf(fp，“%d%d”，&k，&n)；printf(“%d%d\n”，k，n)；fclose(fp)；}程序运行后的输出结果是

A.2030B.2050C.3050D.3020

48.以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%1d\n",fun(3));}

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

49.函数fun的返回值是()。fun(char*a，char*b)intnum=0，n=0；while(*(a+num))!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；)returnnum；}

A.字符串a的长度B.字符串b的长度C.字符串a和b的长度之差D.字符串a和b的长度之和

50.若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是______。A.intfun(doublex,int*n);

B.intfun(double,int);

C.intfun(double*x,intn);

D.intfun(double*,int*);

51.已知p为指针变量，a为数组名，i为整型变量，下列语句中，不正确的是______。

A.p=&i;B.p=a;C.p=&a[i];D.p=10;

52.有以下程序，其中函数的功能是将多个字符串按字典顺序排序：#include＜string.h＞voidf(char*p[],intn){char*t;inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0){t=p[i];p[i]=p[j]p[j]=t;}}main(){char*p[5]={"abc","aabdfg","abbd","dcdbe","cd"};f(p,5)；printf("%d\n",strlen(p[1]));}程序运行后的输出结果是______。

A.2B.3C.6D.4

53.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

54.下列程序段中，不能正确赋值的是

A.char*p,ch;p=&ch;scanf("%c,&p")

B.char*p;p=(char*)malloc(1)scanf("%c",p);

C.char*p*p=getchar();

D.char*p,ch;p=&ch;*p=getchar();

55.应用数据库的主要目的是A.A.解决数据保密问题

B.解决数据完整性问题

C.解决数据共享问题

D.解决数据量大的问题

56.函数调用"strcat(strcpy(str1，str2)，str3)"的功能是()

A.将申str1拷贝到串str2中后再连接到申str3之后

B.将串str1连接到中str2之后再拷贝到串str3之后

C.将串str2拷贝到串str1中后再将串str3连接到串str1之后

D.将串str2连接到串str1之后再将串str1拷贝到串str3中

57.有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

58.在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

A.计划时期B.维护时期C.运行时期D.开发时期

59.若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"

A.strcpy(str2,str1)

B.strcpy(str3,str1)

C.strcpy(str4,str1)

D.strcpy(str5,str1)

60.以下程序的输出结果是

#include<stdio.h>

intfun(intn,int*s)

{intf1,f2;

if(n==0||n==1)

*s=1;

else

{fun(n-1,&f1);

fun(n-2,&f2);

*s=f1+f2;

}}

voidmain()

{intx;

fun(6,&x);

printf("\n%d",x);}

A.7B.13C.9D.10

四、选择题(20题)61.有以下程序：

程序的运行结果是（）。

A.10，1B.20，1C.10，2D.20，2

62.(26)下面不属于软件工程的3个要素的是()

A.工具

B.过程

C.方法

D.环境

63.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A.log2nB.n2C.nD.n+1

64.以下不合法的字符常量是（）。

A.

B.

C.

D.

65.

66.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

67.第

42

题

下面说明不正确的是

A.chara［10］="china";

B.chara［10］,*p=a;p="china"

C.char*a;a="china";

D.chara［10］,*p;p=a="china"

68.(12)下列叙述中正确的是______。

A.线性表是线性结构

B.栈与队列是非线性结构

C.线性链表是非线性结构

D.二叉树是线性结构

69.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

70.下面函数调用语句含有实参的个数为（）。

A.1B.2C.4D.5

71.设有以下函数：

voidfun(intn，char*s){…}

则下面对函数指针的定义和赋值均正确的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

72.

73.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()

A.堆排序B.直接插入排序C.快速排序D.直接选择排序

74.

75.有以下程序：

程序运行后的输出结果是（）。

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

76.有以下程序：

程序执行后变量w中的值是（）。

A.5.21B.5C.5.0D.0.0

77.

78.有定义：“inta=2，b=3，c=4；”，则下列选项中值为0的表达式是()。A.A.（a<b）&&!c‖1

B.(!a==1)&&(!b==0)

C.a&&b

D.a||(b+b)&&(c-a)

79.若有定义语句：“charS[3][10]，(*k)[3]，*p；”，则以下赋值语句正确的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

80.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

五、程序改错题(1题)81.下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数proc（）的作用是求出单向链表结点（不包括头结点）数据域中的最大值，并且作为函数值返回。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun()，该函数的功能是使数组上三角元素中的值乘以m。若m的值为2，a数组中的值为197238456则返回主程序后a数组中的值应为2181426164512注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序:1#include2#include3#include4#include5#defineN56voidfun(inta[][N],intm)7{89}10main()11{12inta[N][N],m,i,j;13FILE*out;14printf("***Thearray***\n");15for(i=0;i<n;i++)16{for(j=0;j<n;i++)27{for(j=0;j38{for(j=0;j<n;j++)39fprintf(out,"%4d",a[i][j]);40fprintf(out,"\n");41}42fclose(out);43/*********found********/44}1voidfun(inta[][n],intm)2{3inti,j;4for(j=0;j<n;j++)5:for(i=0;i<=j;i++)6:a[i][j]=a[i][j]*m;/*上三角元素中的值乘以m*/

参考答案

1.B

2.C

3.DD)【解析】线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保存元素之间的关系。

4.B

5.A

6.B解析：C语言的语法规定，字母e(E)之前必须有数字，且e(E)后面的指数必须是整数，而选项B)中，e(E)后面的指数是小数，所以不合法。

7.A

8.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

9.Dmain函数首先定义整型变量S，初值为1；定义float类型的n、t、Pai，其中n初值为1.0，t初值为1，pai初值为0。while循环判断t的绝对值（fabs为求float类型值的绝对值的函数）是否大于1.0×10-6，若t的绝对值大于1.0×10-6，那么，执行语句“pai+=t;n+=2;s=-s;t=s/n;”，所以每轮循环pai累加“s/n”（其中s是上一轮s的相反数，n是上一轮n累加2的值）。第1轮循环时，pai被赋值为1，s是正数，所以最终pai的计算结果是：1-1/3+1/5-1/7+1/9-…。故本题答案为D选项。

10.A对象具有如下特性：标识唯一性、分类性、多态性、封装性、模块独立性。

11.C

12.D

13.B“printf(“%C\\n”,‘A’+X),x=0X9;”中0x9是十六进制数，转为十进制数x=9。“printf(“%C\\n”,‘A’+9);”，输出格式要求是“%c”，因此将字符‘A’按字母顺序向后偏移9个位置，可得结果为“J”。故本题答案为B选项。

14.D解析：*p间接引用指针指向的变量，因此“(*p)=＆a”不对。scanf()的输入变量必须为地址，因此C是错误的。

15.A数组定义后，不可以对数组整体赋值。ss是二维数组，因ss[1]是一维字符数组，相当于一维数组的数组名，是常量，不能重新赋值，A选项错误。B选项和D选项是定义时对数组初始化。在C选项中，将字符串在内存中的首地址赋给指针数组的一个元素。故本题答案为A选项。

16.A

17.DD)【解析】在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

18.A使用顺序，选择(分支)，循环三种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A错误。

19.B解析：指针变量p指向数组a的第5个元素，p[3]在原指向基础上移3个单位，指针变量p将指向第8个元素(下标为7的元素)，值为7。

20.B

\n本题考查函数调用的基本概念。调用函数时，实参的形式可以是具体的数值，也可以是表达式。实参将数值或表达式的值传递给形参，因而两者的类型必须保持一致；形参在运算过程中会发生改变，但不一定会影响到实参值，所以可知两者不共用内存单元。

\n

21.150150解析：本题先给变量x赋初始值100，然后将指针p指向变量x，*p是取指针p所指地址的内容，即100，所以x=100+50=150。

22.14

23.3!feof(f1)3\r\n!feof(f1)解析：要实现文件复制，需要指定源文件及目的文件，因此在命令行下执行程序时至少要指定两个参数，加上程序名本身，故argc的值至少为3，因此第一空应填3。while循环中语句fputc(fgetc(f1),f2)；的目的是将f1中的字符依次读出并写入到f2对应的文件中去，直至文件f1结束为止，因此第二空为!feof(f1)。

24.p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；p=(double*)malloc(sizeof(double))：或p=(double*)malloc(8)；解析：malloc()函数只有一个参数，该参数指定了需要分配多少字节的内存。然后将分配好的内存块的首地址作为void*(未知类型指针)返回．故标准的调用形式应该写成：

p(double*)malloc(sizeof(double))；

25.max＞0max＞0解析：本题是典型的冒泡排序题，每一次for循环将从数组a中找出剩下数中的最大的值放在这些数的最前端，若数组a中有n个数，则完成数组排序共需n-1次循环。令max=n-1，每次循环后i值增1，i＜max条件不足，即n-1次循环后，此时i=j=max=0，循环结束。

26.0

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

28.246

29.线性结构线性结构解析：与栈类似，队列也是线性表，也町以采用链式存储结构。

30.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

31.*t或t[0]*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]*t或t[0]\r\n*s-*t或*s-t[0]或s[0]-*t或s[0]-t[0]解析：函数sstrcmp()有两个字符型指针变量，用来指向两个字符串。比较两个字符串的大小方法是：从第一个字符开始依次向后比较，若对应的字符相等则接着比较下一个字符，一直到两个字符串中对应字符不等，或者有一个为\\0，此时字符的ASCII码大的字符串就大。故循环条件是*s和*t不为\\0，且*s和*t相同，第一处应填“*t”或其他等价形式。根据题意可知第二处应填*s-*t或其等价形式。

32.物理独立性物理独立性解析：数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性。

33.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符。所以此题中输入数据的形式是5.04，c=3。

34.8181解析：带参数的宏定义是按#define命令行中指定的字符串从左到右进行替换。本题替换后得到：4*i+j*i+j+1，代入i，j的值得81。

35.32233，2，2，3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系。在fun()函数中，通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3，2”。fun()函数调用返回输出x和y依然是原来的x和y，为“2，3”。原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3，2，2，3。

36.概念(或概念级)概念(或概念级)

37.*str1或*str1!='\0'或*str1!=0或*str1!=NUL*str1++=*str2++或*str1++=*str2*str2++*str1或*str1!='\\0'或*str1!=0或*str1!=NUL\r\n*str1++=*str2++或*str1++=*str2，*str2++解析：函数strcat(str1,str2)实现将字符串str2连接到字符串str1后面，所以首先要找到字符串str1的串尾，根据C语言的语法规定，一个串的串尾—定是—个隐含字符“\\0”，而在程序中，对字符串中字符的访问是通过两个指针变量来完成的，因此要找到字符串str1的串尾，要判断：str1是否为“\\0”，要找到字符串str2的串尾，要判断*str2是否为“\\0”，程序中必须以使字符串中字符逐—顺序体现，所以在题中我们应填写“*str1”和“*str1++=*str2++”。

38.p=p+7或p+=7p=p+7或p+=7解析：本题考查通过指针引用数组元素。值为36的数组元素在a数组中是第8个元素，即a[7]。在程序中，p=a;语句将数组a的首地址赋给了指针变量p，则可以用*(p+i)来表示数组元素，*(p+i)与a[i]等价，a[7]可表示为*(p+7)。要使指针p指向a[7]，可以用p=p+7移动指针，故填写p=p+7或p+=7。

39.s[n]!='\0'；或s[n]；nk=sub(a)；s[n]!='\\0'；或s[n]；\r\nn\r\nk=sub(a)；解析：函数sub()通过for循环计算字符串的长度，当字符串没有结束时循环，因此判断循环与否的条件是看字符串是否结束。故第1空应该填写s[n]；或其他等价表达式。循环结束返回字符串长度值，循环变量n中累计了循环的次数即字符串的长度，故第2空应该填n。主函数中的空白处应该是一条调用函数sub()的语句，将字符串的首地址作为实参传递给形参，并将返回值赋值给变量k。故第3空应该填k=sub(a)；。

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

41.C解析：线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。

42.C2(n-1)

=2(5-1)=16

43.B

44.BB)【解析】算法在运行过程t}1需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指个算法必须在执行有限的步骤以后结束。

45.C解析：考查通过指针引用字符串数组中的元素。通过行指针p来实现数组元素的引用。用格式说明符%s进行整串输入与输出。

46.B解析：本题考查文件使用方式标识符。方式“wb”为输出打开一个二进制文件；方式“wb+”为读写建立一个新的二进制文件；方式“rb+”为读写打开一个二进制文件：方式“rb”为输入打开一个二进制文件。

47.A解析：本题首先以创建方式打开文件“d1．dar”，两次调用fprintf()把i和j的值写到文件“d1．dat”中，文件“d1．dar的内容为20〈回车〉30〈回车〉后把该文件关闭再以读的方式打开，文件位置指针指向文件头，在通过fscard()函数从中读取两个整数到k和n中，由于格式符无间隔，因此输入数据可以用回车隔开，故输入的k值为20，n的值为30。

48.A解析：本题两次执行fun函数，第一次执行得f(3)=s=n-f(n-1)=3-f(2)：第二次执行得s=2，通过传递返回值f(2)=2，所以s=3-2=1，即f(3)=1。

49.D解析：因为'\\0'是字符串结束标记，而fun函数中的第一个while循环从字符串a的第一个字符开始，直到碰到'\\0'时结束循环，所以其作用就是将字符串a的长度记录到变量num中。而第二个while循环从b[0]开始，将字符串b中的字符依次复制到字符串a的结尾处，直到b[n]为假，即b[n]为字符串结束标志'\\0'时，所以最后返回的num保存了字符串a和b的长度之和。故应该选择D。

50.D解析：函数声明可以照写已定义的函数的首部，再加一个号就成为了对函数的声明，在函数声明中也可以不写形参名，而只写形参的类型，但要保证与函数首部写法上的—致，即函数类型、函数名、参数个数、参数类型和参数顺序相同。字符数组可用指针来表示，所以选顶D正确。

51.D解析：不能把一个整数赋给指针变量，只能将变量已分配的地址赋给指针变量。

52.D解析：strcmp(s1,s2)是比较两个字符串的大小，s1＞s2时值为正数，s1＜s2时值为负数，s1＝s2时值为0。调用f(p,5)函数的功能是将存储字符串的数组p中的字符串从小到大进行排列。最后的排列结果为：p[5]={'aabdfg'，'abbd'，'abc','cd','dcdbe'}，最后要求输出的是'abbd'的长度。

53.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

54.C解析：本题考查了字符的输入函数getchar和利用scanf函数输入一个字符。用scanf输入字符时，格式说明字符应该为%c。本题选项C)因为指针p没有赋初值，所以是一个不定值，不能直接将getchar读入的字符赋给指针p所指向的字符，所以选项C错误。

55.C数据库是对数据进行操作和管理的，可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，数据库可以对大量数据进行管理和应用。一个应用数据库的主要目的就是要实现数据的共享，能使应用数据库的数据被大量用户使用。

56.C

57.C解析：本题中定义字符数组s时没有指定数组长度，s初始化后存放的内容为'\\n123\\\\\\0'，其中\'\\n\'和\'\\\\\'是转义字符，所以strlen(s)=5，sizeof(s)=6。

58.A

59.C解析：strcpy(s1,s2)函数的功能是将字符串s2复制到字符串s1中(注意：要保证s1存储区能容纳下s2字符串)。

60.B解析：考查函数的递归调用。n=0或n=1是递归的终止条件,然后利用已知值逐步递推求出未知值。通过传送地址值,在被调用函数中直接改变调用函数中的变量的值。

61.C数组名的值即为数组首地址，所以P->y可得第一个元素的y值，(++P)→x可得第二个元素的X值。

62.D

63.C对线性表进行顺序查找，最坏的情况是待查数据在表中不存在，所以比较的次数与表中的元素个数一样多。

64.B在c语言中，用单引号扩起来的一个字符表示字符常量，转义字符由反斜扛”＼”+特定字符组成。选项B)表示是8进制数码，出现8属于非法字符，所以正确答案是选项B)

65.B

66.D数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式，一种数据结构可以根据需要采用不同的存储结构，用的存储结构有顺序和链式结构。用不同的存储结构，其处理的效率是不同的。

67.DC语言中操作一个字符串常量的方法有：①把字符串常量存放在一个字符数组中；②用字符指针指向字符串，然后通过字符指针来访问字符串存储区域。当字符串常量在表达式中出现时，根据数组的类型转换规则，它被转换成字符指针。本题D项中错误的关键是对数组初始化时，可以在变量定义时整体赋初值，但不能在赋值语句中整体赋值。

68.A

69.D解析：+=、-=、=等符号优先级相同结合性是由右至左，所以选D。

70.B函数调用的一般形式为：函数名(形参表)若函数无形参，调用形式为：函数名，当所调用的函数用于求出某个值时，函数的调用可作为表达式出现在允许表达式出现的任何地方，本题中调用语句的参数个数为2个。

71.A\n函数指针的定义格式为函数类型(*指针变量名)(形参列表)；函数名和数组名一样代表了函数代码的首地址，因此在赋值时，直接将函数指针指向函数名就行了。所以选项A正确。

\n

72.D

73.B堆排序。先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。堆排序的过程是：先建一个堆，输出堆顶的最大或最小的元素，再将剩余的n-1个元素重新调整成一个新堆。如此反复进行，直到排序完成。

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好的有序表中，从而得到一个新的、记录数增1的有序表。首先，将序列中的第1个记录看成是一个有序的子序列，然后从第2个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。

快速排序是对冒泡排序的一种改进。它的基本思想是通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序。

直接选择排序是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的一个记录，并和第i个记录交换。这样重复执行n-1趟选择排序。

在本题中，数据表A中每个元素距其最终位置不远，即说明数据表基本有序，简单移动一些元素即可完成排序，在这种情况下，使用直接插入排序法所需时间最少，最合理。因此本题的正确答案是B。

\r\n\r\n\r\n

74.B

75.Cz=X++，Y++，++y；因为赋值运算符的优先级高于逗号运算符的优先级，所以可以将上式表示成(Z=x++)，(Y++)，(++y)。然后从左向右先计算表达式Z=X++，因为x++先使用后自增，所以z的值为1，X的值为2。再计算逗号表达式第二个表达式Y++，此时Y的值为2，最后计算第三个表达式++y，Y的值为3。

76.C题中变量W的定义为double型，函数fun2,的定义为int型，按照各类数值型数据间的混合运算，整型数据被转换为实型数据。

77.D

78.B对于这种问题可以用真假来判断，当数值不为0时都一律为真，只有是0才是假

A：（a<b)为真，！c为假，所以（真&&假）为假，后来（假‖真）为真，不是0<b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0B：（真&&假）为假，是0

C：（真&&真）为真，不是0

D：（真||真）为真,c-a为真，（真&&真）为真，不是0</b）为真，！c为假，所以(真&&假)为假，后来（假||真）为真，不是0

79.C答案C的意思是*P指向数组的第一个值。

80.A\r\n二分法又叫折半(对分)查找法，只适合于顺序存储的有序表(是指线性表中的元素按值非递减排列)。二分法的基本思想是：设有序线性表的长度为n，被查元素为X，则二分查找的方法如下：

将X与线性表的中间项进行比较：若中间项的值等于x，则说明找到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若X大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找、这个过程-直进行到查找成功或于表长度为0,(说明线性表中没有这个元素为止)顺序存储的线性袁在计算机中-般用一个-维数组来表示，在数组中我们可以通过数组名和下标来对数组中的任意一个元素进行访问，而在链表(不管是有序还是无序)中，要对元素进行访问必须从表头结点开始，顺着链条一个一个结点进行搜索，因此选项A正确

81.(1)错误：proc(NODE*h)

正确：intproc(NODE*h)

(2)错误：P=h->next；

正确：P=p->next；

【解析】根据题意，将数据域中的最大值作为函数值返回，可知函数proc()有一个整型的返回值，因此“proc(NODE*h)”应改为“intproe(NODE*h)”；每执行完一次循环，指针P指向其本身结点的下一个结点，因此，“P=h->next”应改为“P=P->next”。

82.1voidfun(inta[][n],intm)2{3inti,j;4for(j=0;j

<="">5for(i=0;i<=j;i++)6a[i][j]=a[i][j]*m;/*上三角元素中的值乘以m*/7}本程序实现的是:矩阵上三角元素的值乘以m。上三角元素下标的特点是行下标小于等于列下标，即“i<=j”使用循环语句遍历数组元素，第1个循环用于控制列坐标，第2个循环用于控制行下标。</n;j++)</n;j++)<n;i++)</n;i++)2021-2022年江西省景德镇市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.表达式a*(b+c)-d的后缀表达式是()。

A.abcdd+-B.abc+*d-C.abc*+d-D.-+*abcd

2.假定a为一个整型数组名，则元素a[4]的字节地址为()。

A.a+4B.a+8C.a+16D.a+32

3.以下描述中,不是线性表顺序存储结构特征的是（）。

A.可随机访问B.需要连续的存储空间C.不便于插入和删除D.逻辑相邻的数据物理位置上不相邻

4.有以下程序

#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

5.若有如下程序：#definePI3.1415926#defineA(r)2*PI*rmain(){floata，1；a＝3.0；1＝A(a)；printf("r＝%.2f，1＝%.2f\n"，a，1)；}则程序运行后的输出结果是()

A.r=3.001＝18.85

B.3.00，18.85

C.r＝3.0000001＝18.8495555

D.r＝3.01＝18.8495555

6.以下选项中，不能作为合法常量的是

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

7.

8.以下叙述中正确的是()。

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

9.有以下程序：#include＜stdio.h＞#include＜math.h＞main(){ints;floatn,t,pai;t=1,pai=0,n=1.0,s=1;while(fabs(t)＞1.0e-6){pai+=t;n+=2;s=-s;t=s/n;}printf(“total=%f\n”,pai);}程序运行所计算的是（）。

A.1-1/2!+1/3!-1/5!+1/7!-…

B.1+1/3+1/5+1/7+1/9-…

C.1+1/2+1/3+1/4+1/5-…

D.1-1/3+1/5-1/7+1/9-…

10.在面向对象方法中，不属于“对象”基本特点的是A.一致性B.分类性C.多态性D.标识唯一性

11.以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()A.O(n)B.O(n^2)C.O(2^n)D.O(n*log(n))

12.若有定义语句：“intyear=2009，*p=&year；”，以下不能使变量year中的值增至2010的语句是（）。

A.*p+=1；B.(*p)++；C.++(*p)；D.*++P

13.有以下程序：#include＜stdio.h＞main(){intx=0x9;printf(“%c\n”,‘A’+x);}程序运行后的输出结果是（）。

A.IB.JC.KD.H

14.若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

15.下列语句中存在语法错误的是（）。

A.charss[6][20];ss[1]=“right?”;

B.charss[][20]={“right?”};

C.char*ss[6];ss[1]=“right?”;

D.char*ss={“right?”};

16.按照标识符的要求，()符号不能组成标识符。

A.连接符B下划线B.大小写字母C.数字字符

17.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()

A.连接码B.关系码C.外码D.候选码

18.以下叙述中错误的是（）。

A.使用三种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环三种基本结构组成

C.C语言是-种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

19.下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

A.6B.7C.3D.5

20.下列说法不正确的是()。

A.调用函数时，实参可以是表达式

B.调用函数时，实参与形参可以共用内存单元

C.调用函数时，将实参的值复制给形参，使实参变量和形参变量在数值上相等

D.调用函数时，实参与形参的类型必须一致

二、2.填空题(20题)21.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

22.以下程序的输出结果是【】。

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

23.实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请补全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

24.已有定义：double*p;，请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元______。

25.本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){inti,j，max，temp；max=n-1；do{j=0；for(i=0；i＜max；i++)if(a[i]＜a[i+1]){temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；j=i；}max=j；}while(())；}

26.冒泡排序算法在最好的情况下的元素交换次数为【】。

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

28.以下程序的输出结果是______。

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

29.数据结构分为线性结构和非线性结构，带链的队列属于[]。

30.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

{inta[2][3]={{1,2,3},{4,5}},b[3][2],i,j;

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

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

}

}

31.函数sstrcmp的功能是对两个字符串进行比较。当s所指字符串和t所指字符串相等时，返回值为0；当s所指字符串大于t所指字符串时，返回值大于0；当s所指字符串小于t所指字符串时，返回值小于0(功能等同于库函数strcmp)。请填空。

#include＜stdio.h＞

intsstrcmp(char*s,char*t)

{while(*s&&*t&&*s==【】)

{s++;t++;}

return【】；

}

32.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

33.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

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

#include＜stdio.h＞

#defineS(x)4*x*x+1

main()

{inti=6,j=8;

prinff("%d\n",S(i+j));

}

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

voidfun(intx，inty)

{x=x+y；Y=x-y；x=x-y；

printf(“%d，%d”，x，y)；}

main()

{intx=2，y=3；

fun(x，y)；

printf(“%d，%d\n”，x，y)；

}

36.数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

37.下面的函数strcat(str1，str2)实现将字符串str2拼接到字符串str1后面的功能。请填空使之完整。

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

38.若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

39.下面程序的功能是调用sub函数计算数组a中字符串的长度，请填空。

sub(chars[])

{intn;

for(n=0;【】n++);

return【】；

}

main()

{char*a;intk;

gets(a);

【】

printf("%d",k);

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

#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");

}

三、1.选择题(20题)41.下列数据结构中，属于非线性的是()。

A.线性表B.队列C.树D.栈

42.在深度为5的满二叉树中，叶子结点的个数为A.32B.31C.16D.15

43.能够对计算机的硬件设备进行管理，并使应用软件能够方便、高效地使用这些设备的是()

A.数据库存系统B.操作系统C.编辑软件D.应用软件

44.下面关于算法的叙述中，正确的是（）

A.算法的执行效率与数据的存储结构无关

B.算法的有穷性是指算法必须能在执行有限个步骤之后终止

C.算法的空间复杂度是指算法程序中指令(或语句)的条数

D.以上三种描述都正确

45.如下程序的输出结果是

#include<stdio.h>

main()

{charch[2][5]={"6937","8254"},*p[2];

inti,j,s=0;

for(i=0;i<2;i++)p[i]=ch[i];

for(i=0;i<2;i++)

for(j=0;p[i][j]>′\0′;j+=2)

s=10*s+p[i][j]-′0′;

printf("%d\n",s);}

A.69825B.63825C.6385D.693825

46.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

A.wbB.wb+C.rb+D.rb

47.有以下程序#include＜stdio．h＞main(){FILE*fp；inti=20，j=30，k，n；fp=fopen(“d1．dat”，“w”)；fprintf(fp，“%d\n”，i)；fprintf(fp，“%d\n”，j)；fclose(fp)；fp=fopen(“d1.dat”，“r”)；fscanf(fp，“%d%d”，&k，&n)；printf(“%d%d\n”，k，n)；fclose(fp)；}程序运行后的输出结果是

A.2030B.2050C.3050D.3020

48.以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}main(){printf("%1d\n",fun(3));}

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

49.函数fun的返回值是()。fun(char*a，char*b)intnum=0，n=0；while(*(a+num))!='\0')num++；while(b[n]){*(a+num)=b[n]；num++；n++；)returnnum；}

A.字符串a的长度B.字符串b的长度C.字符串a和b的长度之差D.字符串a和b的长度之和

50.若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是______。A.intfun(doublex,int*n);

B.intfun(double,int);

C.intfun(double*x,intn);

D.intfun(double*,int*);

51.已知p为指针变量，a为数组名，i为整型变量，下列语句中，不正确的是______。

A.p=&i;B.p=a;C.p=&a[i];D.p=10;

52.有以下程序，其中函数的功能是将多个字符串按字典顺序排序：#include＜string.h＞voidf(char*p[],intn){char*t;inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0){t=p[i];p[i]=p[j]p[j]=t;}}main(){char*p[5]={"abc","aabdfg","abbd","dcdbe","cd"};f(p,5)；printf("%d\n",strlen(p[1]));}程序运行后的输出结果是______。

A.2B.3C.6D.4

53.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

54.下列程序段中，不能正确赋值的是

A.char*p,ch;p=&ch;scanf("%c,&p")

B.char*p;p=(char*)malloc(1)scanf("%c",p);

C.char*p*p=getchar();

D.char*p,ch;p=&ch;*p=getchar();

55.应用数据库的主要目的是A.A.解决数据保密问题

B.解决数据完整性问题

C.解决数据共享问题

D.解决数据量大的问题

56.函数调用"strcat(strcpy(str1，str2)，str3)"的功能是()

A.将申str1拷贝到串str2中后再连接到申str3之后

B.将串str1连接到中str2之后再拷贝到串str3之后

C.将串str2拷贝到串str1中后再将串str3连接到串str1之后

D.将串str2连接到串str1之后再将串str1拷贝到串str3中

57.有以下程序：main(){chars[]="\n123\\";printf(%d,%d\n",strlen(s),sizeof(s));}执行后的输出结果是______。

A.赋初值的字符串有错B.6,7C.5,6D.6,6

58.在瀑布模型中，将软件开发划分为若干时期，而软件的可行性研究一般被属于______。

A.计划时期B.维护时期C.运行时期D.开发时期

59.若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"

A.strcpy(str2,str1)

B.strcpy(str3,str1)

C.strcpy(str4,str1)

D.strcpy(str5,str1)

60.以下程序的输出结果是

#include<stdio.h>

intfun(intn,int*s)

{intf1,f2;

if(n==0||n==1)

*s=1;

else

{fun(n-1,&f1);

fun(n-2,&f2);

*s=f1+f2;

}}

voidmain()

{intx;

fun(6,&x);

printf("\n%d",x);}

A.7B.13C.9D.10

四、选择题(20题)61.有以下程序：

程序的运行结果是（）。

A.10，1B.20，1C.10，2D.20，2

62.(26)下面不属于软件工程的3个要素的是()

A.工具

B.过程

C.方法

D.环境

63.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

A.log2nB.n2C.nD.n+1

64.以下不合法的字符常量是（）。

A.

B.

C.

D.

65.

66.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存诸结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存诸结构影响数据处理的效率

67.第

42

题

下面说明不正确的是

A.chara［10］="china";

B.chara［10］,*p=a;p="china"

C.char*a;a="china";

D.chara［10］,*p;p=a="china"

68.(12)下列叙述中正确的是______。

A.线性表是线性结构

B.栈与队列是非线性结构

C.线性链表是非线性结构

D.二叉树是线性结构

69.表达式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

70.下面函数调用语句含有实参的个数为（）。

A.1B.2C.4D.5

71.设有以下函数：

voidfun(intn，char*s){…}

则下面对函数指针的定义和赋值均正确的是（）。

A.void(*pf)（）；pf=fun；

B.void*pf（）；pf=fun

C.void*pf（）；*pf=fun；

D.void(*pf)(int，char)；pf=&fun；

72.

73.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是()

A.堆排序B.直接插入排序C.快速排序D.直接选择排序

74.

75.有以下程序：

程序运行后的