2022年辽宁省大连市全国计算机等级考试C语言程序设计

2022年辽宁省大连市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在inta=3,int*p=&a；中，*p的值是()。

A.变量a的地址值B.无意义C.变量p的地址值D.3

2.有以下程序voidf(intn，int*r){intr1=0；if(n%3==0)r1=n/3；elseif(n%5==0)r1=n/5；elsef(--n，&r1)；*r=r1；}main(){intm=7，r；f(m，&r)；printf("%d"，r)；}程序运行后的输出结果是A.2B.1C.3D.0

3.

4.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

5.

6.有以下函数：intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确的是（）。

A.将串s复制到串tB.比较两个串的大小C.求字符串s的长度D.求字符串s所占字节数

7.有如下程序段：inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=P[5]；则b的值是()。

A.5B.6C.9D.8

8.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

9.有以下程序：#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(“%d\n”,fun(2*a,fun(b,c)));}程序运行后的输出结果是（）。

A.3B.6C.8D.12

10.有以下程序：#include<stdio．h>main（）{chars[]="012xy\O8s34f4w2‘；inti；n=0；，for(i=0；s[i]!=0；i++)if(s[i]>=0s[i]<=9)n++；printf("%d\n"，n)；}程序运行后的输出结果是（）。A.0B.3C.7D.8

11.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j；for(i=0；i＜4；i++){for(j=0;j＜=i;j++)printf("%4c"，")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；printf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是______。

A.i-1B.iC.i+1D.4-i

12.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

13.若有定义“doublea=22;inti=0,k=18;”，则不符合C语言规定的赋值语句是（）。

A.i=(a+k)＜=(i+k);B.i=a%11;C.a=a++,i++;D.i=!a;

14.下列语句组中，正确的是()。

15.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

16.fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

A.只读B.追加C.读或读写D.以上均正确

17.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

18.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序运行后的输出结果是()。A.A.b，bB.b，cC.a，bD.a，c

19.下列定义数组的语句中正确的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

20.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

二、2.填空题(20题)21.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;

f=______;

}

returnm;

}

main()

{printf("%d\n",【】);}

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

23.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

24.数据库保护分为安全性、控制性、______、并发性控制和数据恢复。

25.数据元素之间______的整体称为逻辑结构。

26.软件测试按功能划分的方法划分，通常分为【】测试方法和黑盒测试方法。

27.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

程序运行后的输出结果是【】。

28.数据的逻辑结构有线性结构和______两大类。

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

30.已知字符'A'的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。

#include＜stdio.h＞

main()

{chara,b;

a=getchar();seanf("%d",&b);

a=a-'A'+'0';b=b*2;

prinff("%c%c\n",a,b);

}

31.有以下程序

#include＜stdio．h＞

main()

{charch1,ch2;intn1,n2；

ch1=getchar();ch2=getchar()；

n1=ch1-'()';n2=n1*10+(ch2-'()')；

printf("%d\n",n2)；

}

程序运行时输入：12＜回车＞，执行后输出结果是【】。

32.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

33.下列程序的运行结果为【】。

main()

{inta=5,b=5,y,z;

y=b--＞++a?++b:a;

z=++a＞b?a:y;

printf("%d,%d,%d,%d",a,b,y,z);

}

34.若有如下程序：

main()

{intx＝5，y，*t；t＝&x；

y=++(*t)；

printf("%d，%d"，x，y)；}

则程序执行后的x值为【】，y的值为【】。

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

#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′;}

36.某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

37.注释一般分为序言性注释和______注释。

38.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=______;

scanf("%d%d%d",&x,&y,&z}:

big=(*f)(x,y,Z);

printf("big=%d\n",big);

}

39.下面程序的功能是输出数组s中最大元素的下标,请填空。

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p<6;p++)

if(s[p]>s[k])【】

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

40.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

三、1.选择题(20题)41.在C语言中，合法的长整型常数是()。

A.OLB.4962710C.324562&D.216D

42.以下选项中可作为C语言合法常量的是()。

A.-80B.-80C.-80.0D.-80.0e

43.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A.63B.64C.6D.7

44.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的输出结果为()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

45.有以下程序:#include＜stdio.h＞main()inta=3,b=4,c=5,d=2;if(a＞b)if(b＞c)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",d);程序运行后的输出结果是()。

A.2B.3C.43D.44

46.若有说明inta[][3]={1,2,3,4,5,6,7,8,9)，则a数组第一维的大小是()。

A.2B.3C.4D.无确定值

47.有以下程序：main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default:n=0;k--；case2：case4:n+=2;k--;break；}printf("%d"，n)；}while(k＞0＆＆n＜5)；}程序运行后的输出结果是()。

A.235B.235C.2356D.2356

48.下列程序是用来判断数组中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果输入如下整数:876675896101301401980431451777

则输出结果为

A.7,431B.6C.980D.6,980

49.算法的时间复杂度是指()。

A.算法的长度tB.执行算法所需要的时间C.算法中的指令条数D.算法执行过程中所需要的基本运算次数

50.若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

A.intB.int*C.(*int)D.(int*)

51.有如下程序main(){intx＝1，a＝0，b＝0；switch(x){case0:b++；case1:a++；case2:a++;b++;}printf("a=%d，b=%d\n"，a，B)；}程序运行后的输出结果是()

A.a＝2，b＝1B.a＝1，b=1C.a=1，b=0D.a=2，b=2

52.设x为int型变量，执行以下语句，x=10;x+=x-=x-x;x的值为______。

A.10B.20C.30D.40

53.若已定义

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

其中则对a数组元素不正确的引用是

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

54.以下各选项企图说明一种新的类型名，其中正确的是______。

A.typedefv1int;

B.typedefv2=int;

C.typedefintv3;

D.typedefv4:int

55.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

56.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b；b=&a；语句后，表达式**c的值是______。

A.变量a的地址B.变量b中的地址C.变量a中的值D.变量b的地址

57.若有以下定义，则不能代表字符。的表达式是______。chars[20]="programming",*ps=s;

A.ps+2B.s[2]C.ps[2]D.ps+=2,*ps

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

A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

59.以下能正确定义且赋初值的语句是______。

A.iht=n1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5

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

A.一个C语言源程序可以由一个函数组成也可以由多个函数组成

B.main()中的“()”是函数的参数部分，括号内可为空，但括号不能省略

C.C语言程序是以函数为基本单位的

D.在C语言程序中，注释行只能位于一条语句的后面

四、选择题(20题)61.下列叙述中正确的是（）。

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

62.以下正确的字符串常量是()。

A."＼＼＼"B.abcC.OlympicGamesD.""

63.

有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

程序执行后的输出结果是()。

A.7B.3C.2D.0

64.数据的存储结构是指（）。

A.存储在外存中的数据

B.数据所占的存储空间

C.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表示

65.有以下程序(说明：字母A的AscII值是65)程序运行后的输出结果是()

A.YEB.BTC.YTD.BY

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

A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度不一定相关

67.

68.以下程序的输出结果是（）。

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

69.设有如下定义语句：intm[]={2，4，6，8，10}，*k=m；以下选项中，表达式的值为6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

70.以下描述中正确的是（）。

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由do开始，用while结束，在while(表达式.后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

71.有以下程序（说明：字母A的ASCIl码值是65）：

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

A.BTB.YEC.YTD.BY

72.有以下程序：

程序运行时，输入的值在哪个范围才会有输出结果（）。

A.小于3的整数B.不等于10的整数C.大于3或等于10的整数D.大于3且不等10的整数

73.

74.三种基本结构中，能简化大量程序代码的是()。

A.顺序结构B.分支结构C.选择结构D.重复结构

75.

76.以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}func(inta,intB){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}

A.8，17B.8，16C.8，20D.8，8

77.已定义以下函数

78.有如下程序段

#include"stdio.h"

typedefstructaa

{inta;

structaa*next;

}M;

voidset（M*k,inti,int*b）

{intj,d=0;

for（j=1;j<i;j++）

{k［j-1］.next=&k［j］;

k［j-1］.a=b［d++］;

}

k［j］.a=b［d］;

}

main()

{Mk［5］,*p;

intd［5］={23,34,45,56,67};

set（k,5,d）;

p=k+1;

printf（"%d＼n",________）;

}

要输出45，则在下画线处应填入的选项是

A．p->next->aB．++p->a

C．（*p）．a++D．p++->a

79.语句int(*ptr)的含义是()。

A.ptr是一个返回值为int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向int型数据的指针

80.有以下程序：

程序运行后，若从键盘输入(从第l列开始．：

123<回车>

45678<回车>

则输出结果是（）。

A.1267B.1256C.1278D.1245

五、程序改错题(1题)81.下列给定程序中，fun（）函数的功能是：求3个数的最小公倍数，例如，给变量a、b、c、分别输入15、11、2，则输出结果应当是330。请修改函数中的错误，得出正确的结果。注意：不要改动main（）函数，不能增行或减行，也不能更改程序的结构。试题程序：

六、程序设计题(1题)82.三个整数a、b、c，由键盘输入，输出其中最大的数。

参考答案

1.D

2.A解析：本题考查了函数的递归调用。在f函数中，当m=7时，程序执行“f(--n，&r1)；”语句，递归调用f(6，&r1)，程序执行“r1=n/3；”语句，即r1=\u30006/3=2，然后执行“*r=r1；”语句，所以输出结果为2。

3.B

4.C

5.C

6.Caaa函数中，首先定义了一个字符指针t指向形参s，然后通过一个while循环让指针t不断递增，直到t指向字符串结束标识处。当t指向结束标识处时，由于后缀“运算符，它还会被再递增1，因此“t--”语句让它回到结束标识处。最后返回t-s，s还是指向字符串第1个字符处，而t指向了字符串结尾，故返回值为字符串的长度。故本题答案为C选项。

7.C解析：p=&a[3]将指针指向数组a的第4个元素，p[5]则是数组a的第9个元素，而a[8]=9，所以b=9。

8.C解析：对象的封装性是指从外面看只能看到对象的外部特性；而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

9.Bfun函数的功能是获取2个数的平均值，注意平均值是整型数，小数会被截断。调用函数“fun(2*4,fun(5,6))”相当于调用函数“fun(8,5)”，平均值是6。故本题答案为B选项。

10.B考查简单的C程序数组和循环。for循环是指i=0，如果s／[3]!=0，则i自动加1。if循环指的是s[i]中的元素大于等于0且小于等于9，则n加l，所以答案为B。

11.B

12.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

13.B运算符“%”为二元运算符，具有左结合性，参与运算的量均为整型。B选项中的变量a是double型，不符合规定。故本题答案为B选项。

14.A字符型指针变量可以用选项A)的赋值方法：char*s；s=”Olympictt；，选项C)的写法：char*s，s={1．Olympic”}；是错误的。字符数组可以在定义的时候初始化：chars[]_IfIOlympic”l；或者chars[]=”Olympic'1．都是正确的，但是不可以在定义字符数组后，对数组名赋值(数组名是常量，代表数组首地址)。所以选项B)和选项D)都是错误的。对于本例，选项B)、D)中字符数组S的大小至少为8，才能存放下字符串(字符串的末尾都有结束标志“＼0”)。

15.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

16.D解析：fgetc函数是指从指定的文件读入—个字符，该文件必须是以读或读写方式打开的。fgetc函数的调用形式为：ch=fgetc(fp);。

17.C解析：考查栈和队列概念的掌握。栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈只允许在表的一端进行插入或删除操作,是一种'后进先出'的线性表;而队列只允许在表的一端进行插入操作,在另一端进行删除操作,是一种'先进先出'的线性表。模块之间的耦合程度反映了模块的独立性,也反映了系统分解后的复杂程度。按照耦合程度从弱到强,可以将其分成5级,分别是:数据耦合、同构耦合、控制耦合、公用耦合和内容耦合。选项C),没有这种耦合方式。

18.A++a与a++的区别是前者先自加再运算，后者是先运算后自加。

19.A

20.A

21.fun中的答案为-fmain函数中的答案为fun(10)fun中的答案为-f，main函数中的答案为fun(10)解析：根据题意可知函数fun的功能是计算12+3-4+…+n的和，所以空格处应填入-f，main函数中输出1-2+3-4+…+9-10的结果，所以函数的实参为10，函数调用为fun(10)。

22.3535解析：函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

23.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

24.

25.逻辑关系逻辑关系

26.白盒白盒解析：软件测试的方法分为白盒测试方法和黑盒测试方法。

27.SunDan20042SunDan20042解析：f函数中形参1用的是显式传地址的方式，因此p-＞name的值发生改变，而形参2用的传值的方式，在调用时不改变实参的值，因此p-＞num的值不发生变化。

28.非线性结构非线性结构

29.abcbcc

30.1B1B解析：本题输入B33，字符'B'被输入给字符变量a，33赋给b，执行a=a-'A'+'0'；得到a的值'1'；执行b=b*2；得到b值66，最后以字符型输出为1B。

31.1212解析：字符类型的数据在内存中以相应的ASCII码存放，在C语言中，字符数据可以等价为与其相应的ASCII码的整数，还可以作为整数参加运算。在本题中，n1=h1-0'=1-0=49-48=1，n2=n1*10+(ch2-'0')=1*10+(2-0)=10+2=12。

32.6060解析：程序中定义a是一个3行2列的二维数组，p是指向两个元素的一维数组指针，并让p指向二维数组a的首行。则代码*(*(p+2)+1)中的p+2指向二维数组a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

33.7467

34.66

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

36.n+1n+1解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为0的结点多一个。

37.功能性功能性解析：注释一般分为序言性注释和功能性注释。序言性注释通常位于每个程序的开头部分，给出程序的整体说明；功能性注释一般嵌在源程序体之中，主要描述其后的语句或程序做什么，

38.findbigfindbig解析：本题考核的知识点是指向函数的指针变量的使用。本题首先定义了一个指向函数的指针变量f，如果希望让它指向某个函数，只需把函数名赋给该指针变量即可。所以说本题的空格处应该填入函数名findbig。

39.k=p;k=p;解析：为寻找数组中最大元素的下标,需先预设1个临时最大元素的下标,并顺序逐一考查数组的元素,当发现当前元素比临时最大元素更大时,就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后,这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标,考查通常从首元素开始顺序向后继元素考查。程序中,存储临时最大元素下标的变量是k,变量p控制顺序考查的循环控制变量。当发现当前元素s[p]比临时最大元素s[k]更大时,应该用p更新k,所以在空框处应填入代码'k=p;'。

40.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

41.A解析：长整型常数可用十进制、八进制、十六进制表示，要求在数后边加上1或L作为后缀(必须加上后缀，否则无法判断该常量是短整型、整型、无符号整型还是长整型)。选项B、c、D中都无后缀1或L，故选项B、c、D都不足合法的长整型常数，只有选现A中有后缀L，是合法的长整型常数。

42.A

43.B解析：在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则，继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则，继续进行比较。依次类推，直到性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表十进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为选项B。

44.A解析：通过p1=&a，p2=&b分别将a、b的地址赋给指针p1、p2，接着执行if语句，发现a＜b成立，则通过交换p1、p2的值，即交换a、b所在存储单元的地址，但是a、b的值并没有发生变化。

45.AC语言规定：else总是与离自己前面最近的if配对，程序中if(a＞b)不成立，因此执行prinff("%d\\n"，d)；，输出结果为2。

46.B解析：本题考查二维数组第一维的大小如何确定。二维数组第一维的大小由下列规则确定：①当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小：②当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

47.A解析：do-while语句的特点是先执行循环体，然后再判断循环条件是否成立，当循环条件的值为0时循环结束。本题中执行switch语句，寻找与5匹配的case5分支，没有寻找到则执行default后的语句，n=0，k的值变为4，继续执行switch语句，寻找与4匹配的case4分支，找到后开始执行其后的语句“n+=2;k--;”,n的值为2，k的值变为3,遇到break语句跳出该switch语句体。执行print语句输出2；此时n=2,k=3依旧满足do-while循环条件，将用同样的方式再次执行switch语句，直到n=5时不再满足do-while循环条件退出所有的循环。

48.D解析：本题中直接使用指针变量k,但在使用时要注意对k的指针运算。此外,一开始应知道*k的值为数组中的某一下标值,即*k=0,本函数的功能是找出数组中的最大元素的位置及最大元素的值。

49.D解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

50.D解析：不论p是指向什么类型的指针变量，都可以通过强制类型转换的方法使之为在型一致，强制类型转换的格式为(数据类型*)。

51.A

52.B解析：本题x=10，表达式“x+=x-=x-x;”的求解步骤如下：先进行x-=x-x的运算，相当于)x=x-(x-x)=x=10；再进行x+=x的运算，即x=x+x=20。

53.D解析：通常,引用一个数组元素可以用下标法,如a[p-a]形式,或指针法,如*(&a[i])的形式。本题中a[9]=9,a[10]显然超出了数组范围,注意,数组的下标是从0开始的。

54.C解析：C语言中可以使用typedef来重新定义已有的数据类型，相当于为数据类型取个别名。

55.C解析：本题考查一个算法应当具有5个特性,即有穷性、确定性、可行性、有零个或多个输入以及有一个或多个输出。算法的确定性是指:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且在任何条件下,算法只有唯一的一条执行路径,即对于相同的输入只能得出相同的执行结果。

56.C解析：指针变量是用来存放地址的。&：取地址运算符。*：指针运算符。**c为指针变量*c所指向的存储单元，*c为指针指针变量c所指向的存储单元，而c=&b表示c为变量b的地址，b=&a表示b为变量a的地址。表边式**c的值就是变量a中的值。

57.A解析：ps是指针变量，ps+2是地址值，表示s[2]的地址，并不能代表s[2]的值‘o’；选项B、C、D均能代表s[2]的值‘o’。

58.C解析：本题涉及C语言基本的3个知识点：①C语言规定一个程序只允许有一个主函数，一个函数内可以允许有多个花括号；②C语言的标识符是由字母、数字、下划线组成的，可以是大写字母，而且标识符区分字母的大小写；③C程序的注释部分仅仅是方便程序员阅读，提高程序的可读性和可移植性，它并不参与程序的编译，所以编译器也就不会发现注释行中的错误。

59.A解析：B选项中32应加单引号，C选项中f=f+1.1两边都是不定值，不正确；D中E后要用整型数，且E后必须要有数字。

60.D解析：本题涉及C语言基本的3个知识点：①C语言是以函数为基本单位的，每一个函数完成相对独立的功能，一个程序可以包括多个函数，但有且仅有一个主函数；②主函数main()的圆括号内是填写参数的，可以没有参数，但括号不可以省略；③程序的注释部分应该在“/*…………*/”之间，它允许出现在程序的任何位置。

61.C\n\tC。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

62.D选项A中“＼＼＼”为转义字符，故选项A错误，选项B和C显然不是字符串常量。选项D是一个字符串常量，称为空串。

63.C

\n在函数funlintx)中，有个if语句判断，如果参数x等于0或1时，返回值，否则进入下面的p=x-fun(x-2)递归函数。当在主函势中调用fun(7)时，其过程为：“fun(7)=7-fun(5)=7-(5一fun(3))=7-(5-(3-fun(1)))=7-(5-(3—3))=7-5=2”，所以最后的输出结果为2。

\n

64.D数据的存储结构也称为数据的物理结构，是数据的逻辑结构在计算机存储空间中的具体存放形式。

65.Afun函数输出ASCIl码值为奇数的字符，所以答案选择A)。

66.C本题主要考查与算法有关的基本知识。算法是对一个问题求解步骤的描述，是求解问题的方法，它是指令的有限序列，其中的每条指令表示一个或多个操作。算法的效率不仅与问题的规模有关，还与数据的存储结构有关。

算法的时间复杂度和空间复杂度是衡量一个算法好坏的度量，其中时间复杂度是指执行算法所需要的计算工作量；空间复杂度是指算法在执行过程中所需要的计算机存储空间。算法的空间复杂度与时间复杂度不一定相关。

数据的逻辑结构反映的是数据的逻辑关系，与数据的存储结构无关，是独立于计算机的。因此，题目中说数据的逻辑结构与存储结构一一对应的说法不正确。本题答案选C。

67.C

68.C

69.A本题考查数组和指针，*k指针是指向rn数组的首地址，所以要使表达武的值为6，只需要指针指向第m[2]，所以答案选择A。-

70.C解析：do-while语句的一般形式为：do循环体语句while(表达式)；，其中循环体语句可以是复合型语句，但必须用花括号括起来。while后必须要有分号作为语句的结束，在do-while循环中，不可以省略while。

71.B本题中执行fun(a)时，会取字符串a的第一个字母B，因为字母B的ASCIl码值为66，所以不会输出字母8，函数只会输出ASCIl码值为奇数的字母，字母Y的ASCIl码值为89，字母T的ASCIl码值为84，字母E的ASCII码值为69。因此B选项正确。

72.D根据代码可知如果x的值小于等于3，执行空语句，不进行打印操作。如果x的值大于3，再判断x的值是否不等于l0，如果不等于l0就打印X的值，所以选择D选项。

73.A\r\n

74.D重复结构也称为循环结构，它根据给定的条件，判断是否需要重复执行某一相同或类似的程序段，这种可以简化大量的程序行。

75.D

76.A解析：将k和m的值带入函数func中，第—次调用完func()后，其中m和i的值要保留，并在第二次调用时使用，这是因为两者都是局部静态变量。所以最后的结果是8和17。

77.A本题考查的是指针的概念。在C语言中，指针是一种特殊的变量，它存放的值是一个内存地址。所以一个指针变量涉及三个值：指针变量所指内容的值、指针变量中存放的值、指针变量的地址值。它们可以分别用表达式*P、P、&p来表示。题目rpfun()函数的返回表达式是*p，所以选项C)、D)不为所选，而应该是形参p所指内容的值，因为P为int型指针，所以该值是一个整数。故应该选择A)。

78.A在本题中，程序首先定义了一个结构体，结构体中有两个成员变量，一个是整型，另一个是指向该结构体的指针。然后程序定义了一无返回值的函数set，该函数带有三个参数，第一个是结构体指针变量k，第二个是整型变量i，第三个是整型指针变量b。在函数体中，首先定义了两个整型变量，然后执行for循环，从循环变量的初始值及循环结束条件我们可以知道，循环执行的次数与形参变量i有关，从循环体中我们可以看出，该循环是将结构体数组中的前一个结构体的指针成员指向后一个结构体的首地址，并用数组b中的值给结构体的成员变量a赋值。

在主函数中，定义了一个大小为5的结构体数组k和一个结构体指针p，然后定义了一个数组d，并给数组d进行了初始化操作，然后调用函数set，实参分别为结构体数组k、5和数组d，结合上面我们对set函数的分析可以知道，此时执行set的for循环，可以是结构体数组中各结构体变量的指针成员next指向下一个结构体变量，并将该结构体变量的成员a赋值为数组d的与之位置相对应的值，如结构体数组中第一个结构体变量的a被赋值为数组d中的第一个元素值，即23。那么函数调用后，结构体数组各元素的成员a的值分别为23、34、45、56、67。

函数调用后，运行p=k+1;语句，该语句的作用是使结构体指针变量p执行结构体数组k的第二个元素，然后执行输出语句，本题要填的空就在输出语句中，根据题目要求，要输出一个45的值，当然，用数组d输出这么一个结果很简单，为d[2]，但选项中并没有这项，而是需要我们从结构体数组中输出这个值，从上面的分析我们知道，该值对应结构体数组第三个元素的成员，而当前的p执行第二个元素，从四个选项来分析，只有A选项能完成输出45的任务。

B选项中的++p->a由于运算符优先级问题，首先运行p->a，输出的是34，然后加1，即输出35。

C选项中的（*p）.a++等于（（*p）.a）++，这样的结果是34++，最后的输出结果是34。

D选项中的p++->a等价于（p++）->a，显然是输出第二个结构体的a成员值，即34。

79.C本题考查的是指向函数的指针。函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

80.Dputchar(c1)输出l，putchar(c2)输出2，

81.(1)错误：j=1；

正确：i=0；

(2)错误：while(temp!=0＆＆m!=0＆＆n!=0)

正确：while(temp!=0||m!=0I{n!=0)

【解析】其中while循环是判断能否除尽x、y、z，循环中“i=i+1；”进行了加1操作，i应该从1开始进行循环，所以i的初始值应该是0，这样第一个错误标识下的“i=1；”就改为“i=0；”。

第二个标识下while循环逻辑关系应该是或的关系，因为最小公倍数成立的条件是同时除尽，所以只要不是同时除尽，循环就继续，这样“while(temp!=0＆＆m!=0＆＆n!=0)”应该是“while(temp!=0||m!=0||n!=0)”。

82.main

\n{inta,b,c;

\nprintf(“请输入三个整数：”);scanf(“%d,%d,%d”,&a,&b,&c);

\nif(aif(belseprintf(“max=%d\\n”,b);

\nelseif(aelseprintf(“max=%d\\n”,a);}

\n2022年辽宁省大连市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在inta=3,int*p=&a；中，*p的值是()。

A.变量a的地址值B.无意义C.变量p的地址值D.3

2.有以下程序voidf(intn，int*r){intr1=0；if(n%3==0)r1=n/3；elseif(n%5==0)r1=n/5；elsef(--n，&r1)；*r=r1；}main(){intm=7，r；f(m，&r)；printf("%d"，r)；}程序运行后的输出结果是A.2B.1C.3D.0

3.

4.若在线性表中采用折半查找法查找元素，该线性表应该()A.元素按值有序B.构采用顺序存储结C.元素按值有序且采用顺序存储结构D.元素按值有序且采用链式存储结构

5.

6.有以下函数：intaaa(char*s){char*t=s;while(*t++);t--;return(t-s);}以下关于aaa函数功能叙述正确的是（）。

A.将串s复制到串tB.比较两个串的大小C.求字符串s的长度D.求字符串s所占字节数

7.有如下程序段：inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=P[5]；则b的值是()。

A.5B.6C.9D.8

8.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

9.有以下程序：#include＜stdio.h＞intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(“%d\n”,fun(2*a,fun(b,c)));}程序运行后的输出结果是（）。

A.3B.6C.8D.12

10.有以下程序：#include<stdio．h>main（）{chars[]="012xy\O8s34f4w2‘；inti；n=0；，for(i=0；s[i]!=0；i++)if(s[i]>=0s[i]<=9)n++；printf("%d\n"，n)；}程序运行后的输出结果是（）。A.0B.3C.7D.8

11.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13,14,15,16}}，i,j；for(i=0；i＜4；i++){for(j=0;j＜=i;j++)printf("%4c"，")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；printf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是______。

A.i-1B.iC.i+1D.4-i

12.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

13.若有定义“doublea=22;inti=0,k=18;”，则不符合C语言规定的赋值语句是（）。

A.i=(a+k)＜=(i+k);B.i=a%11;C.a=a++,i++;D.i=!a;

14.下列语句组中，正确的是()。

15.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

16.fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。

A.只读B.追加C.读或读写D.以上均正确

17.栈和队列的共同特点是()。

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

18.有以下程序：

main

{chara='a'，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

程序运行后的输出结果是()。A.A.b，bB.b，cC.a，bD.a，c

19.下列定义数组的语句中正确的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

20.线性表的顺序存储结构是一种()。

A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构

二、2.填空题(20题)21.以下程序的功能是调用函数fun计算：m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

{m+=i*f;

f=______;

}

returnm;

}

main()

{printf("%d\n",【】);}

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

23.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

24.数据库保护分为安全性、控制性、______、并发性控制和数据恢复。

25.数据元素之间______的整体称为逻辑结构。

26.软件测试按功能划分的方法划分，通常分为【】测试方法和黑盒测试方法。

27.有以下程序：

#include＜string.h＞

structSTU

{charname[10]；

intnum;};

voidf(char*name,intnum)

{structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};

num=s[0].num;

strcpy(name,s[0].name);

}

main()

{structSTUs[2]={{"YangSan",20041},{"LiSiGuo",20042}},*p;

p=&s[1];f(p-＞name,p-＞num);

printf("%s%d\n",p-＞name,p-＞num)；

}

程序运行后的输出结果是【】。

28.数据的逻辑结构有线性结构和______两大类。

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

30.已知字符'A'的ASCII代码值为65，以下程序运行时若从键盘输入：B33＜回车＞，则输出结果是【】。

#include＜stdio.h＞

main()

{chara,b;

a=getchar();seanf("%d",&b);

a=a-'A'+'0';b=b*2;

prinff("%c%c\n",a,b);

}

31.有以下程序

#include＜stdio．h＞

main()

{charch1,ch2;intn1,n2；

ch1=getchar();ch2=getchar()；

n1=ch1-'()';n2=n1*10+(ch2-'()')；

printf("%d\n",n2)；

}

程序运行时输入：12＜回车＞，执行后输出结果是【】。

32.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

33.下列程序的运行结果为【】。

main()

{inta=5,b=5,y,z;

y=b--＞++a?++b:a;

z=++a＞b?a:y;

printf("%d,%d,%d,%d",a,b,y,z);

}

34.若有如下程序：

main()

{intx＝5，y，*t；t＝&x；

y=++(*t)；

printf("%d，%d"，x，y)；}

则程序执行后的x值为【】，y的值为【】。

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

#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′;}

36.某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

37.注释一般分为序言性注释和______注释。

38.设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。

main()

{intfindbig(int,int,int);

int(*f)(),x,y,z,big;

f=______;

scanf("%d%d%d",&x,&y,&z}:

big=(*f)(x,y,Z);

printf("big=%d\n",big);

}

39.下面程序的功能是输出数组s中最大元素的下标,请填空。

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p<6;p++)

if(s[p]>s[k])【】

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

40.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

三、1.选择题(20题)41.在C语言中，合法的长整型常数是()。

A.OLB.4962710C.324562&D.216D

42.以下选项中可作为C语言合法常量的是()。

A.-80B.-80C.-80.0D.-80.0e

43.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A.63B.64C.6D.7

44.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的输出结果为()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

45.有以下程序:#include＜stdio.h＞main()inta=3,b=4,c=5,d=2;if(a＞b)if(b＞c)printf("%d",d+++1);elseprintf("%d",++d+1);printf("%d\n",d);程序运行后的输出结果是()。

A.2B.3C.43D.44

46.若有说明inta[][3]={1,2,3,4,5,6,7,8,9)，则a数组第一维的大小是()。

A.2B.3C.4D.无确定值

47.有以下程序：main(){intk=5，n=0；do{switch(k){case1：case3：n+=1；k--；break；default:n=0;k--；case2：case4:n+=2;k--;break；}printf("%d"，n)；}while(k＞0＆＆n＜5)；}程序运行后的输出结果是()。

A.235B.235C.2356D.2356

48.下列程序是用来判断数组中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果输入如下整数:876675896101301401980431451777

则输出结果为

A.7,431B.6C.980D.6,980

49.算法的时间复杂度是指()。

A.算法的长度tB.执行算法所需要的时间C.算法中的指令条数D.算法执行过程中所需要的基本运算次数

50.若要用下面的程序片段使指针变量p指向—个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。

A.intB.int*C.(*int)D.(int*)

51.有如下程序main(){intx＝1，a＝0，b＝0；switch(x){case0:b++；case1:a++；case2:a++;b++;}printf("a=%d，b=%d\n"，a，B)；}程序运行后的输出结果是()

A.a＝2，b＝1B.a＝1，b=1C.a=1，b=0D.a=2，b=2

52.设x为int型变量，执行以下语句，x=10;x+=x-=x-x;x的值为______。

A.10B.20C.30D.40

53.若已定义

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

其中则对a数组元素不正确的引用是

A.a[p-a]B.*(&a[i])C.p[i]D.a[10]

54.以下各选项企图说明一种新的类型名，其中正确的是______。

A.typedefv1int;

B.typedefv2=int;

C.typedefintv3;

D.typedefv4:int

55.算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的A.正当性B.可行性C.确定性D.有穷性

56.有以下程序段：main(){inta=5,*b,**c;c=&b;b=&a;}程序在执行了c=&b；b=&a；语句后，表达式**c的值是______。

A.变量a的地址B.变量b中的地址C.变量a中的值D.变量b的地址

57.若有以下定义，则不能代表字符。的表达式是______。chars[20]="programming",*ps=s;

A.ps+2B.s[2]C.ps[2]D.ps+=2,*ps

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

A.一个C程序可以有多个主函数

B.一个C语言的函数中只允许有一对花括号

C.C程序的书写格式是自由的，一个语句可以写在一行上，也可以写在多行内

D.在对C程序进行编译时，可以发现注释行中的拼写错误

59.以下能正确定义且赋初值的语句是______。

A.iht=n1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5

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

A.一个C语言源程序可以由一个函数组成也可以由多个函数组成

B.main()中的“()”是函数的参数部分，括号内可为空，但括号不能省略

C.C语言程序是以函数为基本单位的

D.在C语言程序中，注释行只能位于一条语句的后面

四、选择题(20题)61.下列叙述中正确的是（）。

A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2

C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n

D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n

62.以下正确的字符串常量是()。

A."＼＼＼"B.abcC.OlympicGamesD.""

63.

有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

程序执行后的输出结果是()。

A.7B.3C.2D.0

64.数据的存储结构是指（）。

A.存储在外存中的数据

B.数据所占的存储空间

C.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表示

65.有以下程序(说明：字母A的AscII值是65)程序运行后的输出结果是()

A.YEB.BTC.YTD.BY

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

A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是一一对应的

D．算法的时间复杂度与空间复杂度不一定相关

67.

68.以下程序的输出结果是（）。

#definef(x)x*x

main

{inta=6,b=2,c;

c=f(a)/f(b);

printf(“%d\n”,c);

}

A.9B.6C.36D.18

69.设有如下定义语句：intm[]={2，4，6，8，10}，*k=m；以下选项中，表达式的值为6的是（）。

A.*(k+2)B.k+2C.*k+2D.*k+=2

70.以下描述中正确的是（）。

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由do开始，用while结束，在while(表达式.后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

71.有以下程序（说明：字母A的ASCIl码值是65）：

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

A.BTB.YEC.YTD.BY

72.有以下程序：

程序运行时，输入的值在哪个范围才会有输出结果（）。

A.小于3的整数B.不等于10的整数C.大于3或等于10的整数D.大于3且不等10的整数

73.

74.三种基本结构中，能简化大量程序代码的是()。

A.顺序结构B.分支结构C.选择结构D.重复结构

75.

76.以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}func(inta,intB){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}

A.8，17B.8，16C.8，20D.8，8

77.已定义以下函数

78.有如下程序段

#include"stdio.h"

typedefstructaa

{inta;

structaa*next;

}M;

voidset（M*k,inti,int*b）

{intj,d=0;

for（j=1;j<i;j++）

{k［j-1］.next=&k［j］;

k［j-1］.a=b［d++］;

}

k［j］.a=b［d］;

}

main()

{Mk［5］,*p;

intd［5］={23,34,45,56,67};

set（k,5,d）;

p=k+1;

printf（"%d＼n",________）;

}

要输出45，则在下画线处应填入的选项是

A．p->next->aB．++p->a

C．（*p）．a++D．p++->a

79.语句int(*ptr)的含义是()。

A.ptr是一个返回值为int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向int型数据的指针

80.有以下程序：

程序运行后，若从键盘输入(从第l列开始．：

123<回车>

45678<回车>

则输出结果是（）。

A.1267B.1256C.1278D.1245

五、程序改错题