2021年辽宁省营口市全国计算机等级考试C语言程序设计

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

一、单选题(20题)1.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

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

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

3.若x=10010111，则表达式(3+(int)(x))＆(～3)的运算结果是()。

A.10011000B.10001100C.10101000D.10110000

4.查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找B.二分查找C.顺序查找D.折半查找

5.设有定义：“inta；floatb；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b的值分别是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

6.有以下程序：#include<stdi0．h>#include<string．h>structA{inta；charb[10]；doubleC；)；voidf(structAt)；main（）{structAa={"1001，"ZhangDa"，l098，0}；f(a)；printf("%d，%S，%6．1f\n"，a．a，a．b，a．c)；}voidf(structAt){t．a=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}程序运行后的输出结果是（）。A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

7.由3个结点可以构造出______种不同形态的二叉树。

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

8.已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

9.有以下程序：

main（）

{intX，i；

for(i=1；i<=50；i++)

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

10.下面程序段的运行结果是

charstr[]="ABC",*p=str;

printf("%d\n",*(p+3));

A.67B.0C.字符′C′的地址D.字符′C′

11.二叉树的第三层最少有________个结点。

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

12.若有定义:inta=7;floatx=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2/4的值是()。

A.2.500000B.2.7500OOC.3.500000D.0.000000

13.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.选择排序C.快速排序D.归并排序

14.有下列程序：main{inti，j，x=0；for(i=0，i<2；i++){x++；for(j=0；j<=3；j++){if(j％2)continue；x++：}x++：}printf("x=％d＼n"，x)；}程序执行后的输出结果是()。A.x=4B.x=8C.x=6D.x=12

15.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

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

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

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

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

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

17.每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。

A.插入B.堆C.快速D.归并排序

18.有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆i，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。A.55566．0B.566．0C.7777．0D.566777．0

19.

20.定义int*swap()指的是______。

A.—个返回整型值的函数swap()

B.一个返回指向整型值指针的函swap()

C.一个指向函数swap()的指针,函数返回一个整型值

D.以上说法均错

二、2.填空题(20题)21.在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

22.已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入：B33＜回车＞．则输出结果是()。

#include

main()

{chara,b；

a=getchar()；scanf("%d"，＆B);

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

printf("%c%c\n",a,B);

}

23.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

24.设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

______

main()

{printf("\n");

try_me();

printf("\n");}

25.设有以下定义和语句，sizeof(a)的值是【】，sizeof(b)的值是【】。

struct{intday；Charmonth；intyear；}a，*b；

b=&a；

26.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

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

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

mah()

{inti=6,j=8；

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

}

28.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

29.下列程序的输出结果是【】。

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

printf("%d\n",z);

}

30.下面程序的功能是输出数组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)；}

31.数据流图的类型有【】和事务型。

32.在数据库的概念结构设计中，常用的描述工具是【】。

33.用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。

p=(float*)【】;

34.下面程序的输出是【】。

main()

{inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;

printf("%d\n",z);

}

35.与结构化需求分析方法相对应的是【】方法。

36.在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

37.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

38.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

39.类是一个支持集成的抽象数据类型，而对象是类的【】。

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

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

三、1.选择题(20题)41.以下程序的输出结果是intf(){stadcinti=0；ints=1；s+=i；i++；returns；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f()；printf(“%d\n”，A)；}

A.20B.24C.25D.15

42.下面程序的输出结果是

#include<stdio.h>

#include<string.h>

main()

{char*p1="abc",*p2="ABC",str[50]="xyz";

strcpy(str+2,strcat(p1,p2));

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

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

43.下列二维数组初始化语句中，正确且与语句inta[][3]={1,2,3,4,5}等价的是()。

A.inta[2][]={{1,2,3},{4,5}};

B.inta[][3]={1,2,3,4,5,0};

C.inta[][3]={{1,0},{2,0},{3,0}};

D.inta[2][]={{1,2,3},{4,5,6}};

44.有以下程序：voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2{intc0,intc1){intt;t=c0;c0=c1;c1=t;}main(){inta[2]={3,5},b[2]={3,5};swap1(A);swap2(b[0],b[1]);printf("%d%d%d%d\n",a[0],a[1],b[0],b[1]);}其输出结果是

A.5353B.5335C.3535D.3553

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

46.以下定义语句中正确的是

A.inta=b=0;

B.charA=65+1,b=′b′;

C.floata=1,*b=&a,*c=&b;

D.doublea=00;b=1.1;

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

48.表达式'8'-'2'的值是()。

A.整数6B.字符6C.表达式不合法D.字符8

49.在下列选项中，没有构成死循环的程序段是()。

A.inti=100；for(；；){i=i%10+1；if(i＞10)break；}

B.while(1)；

C.intk=0；do{++k；}while(k＜=10)；

D.ints=12；while(s)；--s；

50.阅读下列程序段,则程序的输出结果为

#include"stdio.h"

#defineM(X,Y)(X)*(Y)

#defineN(X,Y)(X)/(Y)

main()

{inta=5,b=6,c=8,k;

k=N(M(a,b),c);

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

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

51.若有以下定义：inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；则值为3的表达式是()

A.p+＝2，*(pd++)B.p+＝2，*++pC.p+＝3，*p++D.p+＝2，++*p

52.有以下程序main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞＝i;j--)if(x[j+1]＞x[j]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j]＞x[j+1]){k=x[j];x[j];x[j+1];x[j+1]=k;}for(i=0;i＜8;i++)printf("%d",x[i])；printf("\n")；}程序运行后的输出结果是

A.75310246B.1234567C.76310462D.13570246

53.有以下程序：main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}执行后输出结果是()。

A.70B.07C.11D.430

54.有以下程序段

intj;floaty;charname[50];

scanf("%2d%f%s",&j,&y,name);

当执行上述程序段,从键盘上输入555667777abc后,y的值为

A.55566.0B.566.0C.7777.0D.566777.0

55.下列叙述中正确的是（）。A.一个逻辑数据结构只能有一种存储结构

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

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

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

56.以下程序的输出结果是()main(){inta[3][3]＝{1，2}，{3，4，}，{5，6，}，i，j，s＝0；for(i＝1；i＜3；i++)for(j＝0；j＜i；j++)s+＝a[i][j]；printf("%d\n"，s)；}

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

57.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

58.若有定义：inta[4][10]；，则以下选项中对数组元素a[i][i]引用错误的是______。(0＜=i＜4，0=i＜10)

A.*(＆a[0][0]十10*i+j)B.*(a+i)+jC.*(a+i)+j)D.*(a[i]+j)

59.C语言结构体类型变量在程序运行期间

A.TC环境在内存中仅仅开辟一个存放结构体变量地址的单元

B.所有的成员一直驻留在内存中

C.只有最开始的成员驻留在内存中

D.部分成员驻留在内存中

60.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

四、选择题(20题)61.

62.有以下程序执行后的输出结果是()。

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

63.有以下程序：

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

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

64.若有定义语句：A.1B.1.9C.2D.2.4

65.有如下程序段

#include"stdio.h"

typedefunion

{longx［2］;

inty［4］;

charz［8］;

}atx;

typedefstructaa

{longx［2］;

inty［4］;

charz［8］;

}stx;

main()

{printf("union=%d,structaa=%d＼n",sizeof(atx),sizeof(stx));}

则程序执行后输出的结果是

A．union=8,structaa=8

B．union=8,structaa=24

C．union=24,structaa=8

D．union=24,structaa=24

66.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

67.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位编译系统上，程序执行后的输出结果是()A.21，43B.43，21C.43，00D.21，00

68.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

A.566．0B.55566．0C.7777．0D.566777．0

69.下列叙述中，正确的是（）。

A.用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E—R图只能表示实体集之间一对一的联系

C.用E—R图只能表示实体集之间一对多的联系

D.用E—R图表示的概念数据模型只能转换为关系数据模型

70.设有定义：“char*c；”，以下选项中能够使字符型指针c正确指向一个字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

71.

72.

数字字符0的ASCII值为48，运行以下程序的输出结果是()。

main

(chara=1，b=2；

printf("％C，"，b++)；printf("％d＼n"，b—a)；}

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

73.设以下变量均为int类型，表达式的值不为7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

74.有以下程序

#include<stdio．h>

#include<string．h>

main（）

{chara[10]=”abcd”；

printf("％d，％d\n"，strlen(a)，sizeof(a))；

}

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

A.7，4

B.4，10

C.8，8

D.10,10

75.若有定义语句：

76.

77.

78.当变量c的值不为2、4、6时，值为“真”的表达式是()。

79.有下列程序：

main（）

{inti，j，x=0；

for(i=0，i<2；i++)

{x++；

for(j=0；j<=3；j++)

{if(j%2)continue；

x++：

}

x++：

}

printf("x=%d＼n"x)；

}

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

A.x=4B.x=8C.x=6D.x=12

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：首先把b所指字符串中的字符按逆序存放，然后将str1所指字符串中的字符和Str2所指字符串中的字符，按排列的顺序交叉合并到str所指数组中，过长的剩余字符接在str所指数组的尾部。例如，当str1所指字符串中的内容为ABCDEFG，str2所指字符串中的内容为1234时，str所指数组中的内容应该为A483C2D1EFG；而当str1所指字符串中的内容为1234，str2所指字符串中的内容为ABCEDFG时，str所指数组中的内容应该为1G2F31：4DCBA。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio。h>

#include<string．h>

voidproc(char*strl，char*str2，char*str){

inti，j；charch；

i=0；j=strleu(str2)-1；

//****found****

while(i>j)

{

ch=str2[i]；str2[i]=str2[j]；str2[j]=ch；

i++；j--；

}

while(*str1||*str2)

{

if(*str1){*str=*str1；str++；str1++；)

if(*str2){*str=*str2；str++；str2++；)

}

//****found****

*str=0：

}

voidmain

{

chars1[100]，s2[100]，t[200]；

system("CLS")；

printf("＼nEnters1string：")；

scanf("％s"，sl)；

printf("＼nEnters2string：")；

scanf("％s"，s2)；

proc(s1，s2，t)；

printf("＼nTheresultis：％s＼n"，t)；

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是将a中的十位数和个位数依次放在变量c的千位和十位上，b中的十位数和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12，调用该函数后c=4251。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis：%ld\n”,c);}

参考答案

1.DD。【解析】面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块化是结构化程序设计的特点。

2.D

3.A解析：本题主要考查运算表达式的运算。3+(int)(x)的结果是10011010，～3的结果是11111100，二者逻辑与得10011000。

4.A分块查找是折半查找和顺序查找的一种改进方法，分块查找要求索引表是有序的，对块内节点没有排序要求，因此查找较快，且插入和删除操作也比较方便。

5.B本题考查scanf函数，输入格式符％2d％f表示只接收了字符，其中a输入的值为2位的十进制整数，即87，然后将紧接着的6赋给b，因为b的值为单精度数在，即6．000000，故选择B选项。

6.A将结构变量作为形参，通过函数间形参与实参相结合的方式将整个结构传递给函数，这种传递方式是值传递。在被调用函数中，对结构形参变量值进行的任何修改都不会影啊到调凋函数中的结构变量。

7.C难易程度：易

8.C由于后序遍历的最后一个儿素为E，所以E为根结点，所以它的前序遍历的首个元素为E，敞排除A)和D)选项。由于中序遍历中，元素B在元素根结点E自：J后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个儿素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉埘的前序遍历序列是EACDB。

9.C\n只有当3个if条件同时成立，即能够同时被2、3、7整除时，才输出i的值，而从0到50能够同时被2、3、7整除的数只有42，故选择c选巩。

\n

10.B解析：考查指向字符串的指针变量。在该题中,指针变量p指向的应该是该字符串中的首地址,p+3指向的是字符串结束标志'\\0'的地址,因而*(p+3)的值为0。

11.B

12.A

13.A解析：以下几种算法的时间复杂度分别为：冒泡排序(n2)；选择排序(n2)；快速排序(nlog2n)；归并排序(nlog2n)。当排序元素序列基本有序的情况下，冒泡排序的交换次数为0，只是顺序扫描数据而已，所以其效率是最高的。

14.B在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量X的值自加1两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

15.B在本题中，程序首先定义了一个无返回值的函数fun，该函数带有两个整型的指针形参变量，在函数体中，首先定义一个整型指针变量k，然后试图利用k来交换a和b的结果。但处理语句k=a;很明显是对地址进行赋值操作。在C语言中，指针变量作为函数参数时，可以改变被指向的变量的值，但不能改变指针变量本身的值，即我们可以改变实参指向的变量的值，不能使实参指向其他的变量。因此，本函数并不能交换形参所指向变量的结果。

在主函数中，首先定义了两个整型变量a和b，并分别被初始化为3和6，然后定义两个指针变量x和y，分别指向a和b，接着调用fun函数，传递的实参为指针变量x和y，根据前面对fun函数的分析可知，调用该函数后并不能实现a和b数组的交换，因此，执行输出语句后，输出的结果是36。本题正确答案选B。

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

17.B

18.B变量J只接收输入数据的前两位，从第三位开始直到空格之间的输入整数都会被保存到浮点型变量Y中。

19.A

20.B解析：—个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是—个返回整型指针的函数。

21.n2+1

22.1B

23.1000001010000010解析：运算“&”的规则是只有当两个相应的二进制位都为1时，该位的结果才为1。要保留第2、8位，只要将其与二进制数10000010相与。

24.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用ginclude文件包含命令将定义函数的文件包含进来。

25.52

26.调试调试

27.8181解析：本题的宏调用S(i+j)将被替换成表达式4*i+j*i+j+l等于4*6+8*6+8+1=24+48+8+1=81。所以本题输出81。

28.软件开发软件开发解析：软件生命周期分为3个时期共8个阶段：软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行维护阶段)。

29.66解析：条件运算符的优先级高于赋值运算符，因此本题先计算关系表达式(*ptr+y)＜x)?*(ptr+y):x的值，再赋给变量z。当y=0时，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=2，所以z=2；当y-1时，*(ptr+y)=4，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)=4，所以z=4；当y=2时，*(ptr+y)=6，(*(ptr+y)＜x)条件为真，则整个条件表达式的值为*(ptr+y)＝6，所以z=6；循环结束。因此输出z的结果为6。

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

31.变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。

32.E-R图E-R图解析：E-R图是设计概念模型的有力工具。

33.malloc(40)malloc(40)解析：库函数malloc()只有一个参数，就是所需分配内存的字节数，然后返回一个void*指针。本题要求分配40个字节，故直接调用malloc(40)就可以了。

34.66解析：本题变量z的值应为最后一次给它赋的值，且最后一次for循环使prt指向a[2]

35.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

36.有穷性有穷性解析：算法的4个基本特性包括：可靠性、确定性、有穷性和拥有足够的情报，其中，算法的有穷性指的是算法必须在有限的时间内完成，即算法必须在执行有限个步骤之后终止。

37.*(str+i)或str[i]*(str+i)或str[i]解析：str是指针变量，它指向字符型数据，在循环过程中，可以用*(str+i)来访问字符串中的第i个元素，判断是否是结束标志，如果不是，i=i+1，继续取下一个元素进行判断，直到*(str+i)的值为'\\0'为止，也可以用下标的方式引用字符，如*(str+i)相当于str[i]。

38.封装封装解析：面向对象技术中包括以下几个基本概念，即对象、类、方法、消息、继承和封装，其中封装是一种信息隐蔽技术，目的在于将对象的使用者对象的和设计者分开。

39.实例将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。

40.2424解析：本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1-24。

41.D解析：在C语言中声明为static型的变量，在整个程序运行期间，静态局部变量在内存的静态存储区中占据永久性的存储单元。即使退出函数后，下次再进入该函数时，静态局部变量仍使用原来的存储单元。由于并不释放这些存储单元，因此这些存储单元中的值得以保留；因而可以继续使用存储单元中原来的值。本题中函数f()中定义了一个static型变量i，故每调用一次函数f()，i的值加1，返回s的值等于i，在主函数中用了一个for循环，该循环执行了5次，每次都调用f()函数，将其返回值累加到变量a中，故最后a的值为1+2+3+4+5=15。

42.C解析：本题考查的重点是拷贝字符串──使用strcpy()函数,该函数的调用方式是:strcpy(字符数组,字符串),其中'字符串'可以是字符串常量,也可以是字符数组。函数的功能是:将'字符串'完整地复制到'字符数组'中,字符数组中原有的内容被覆盖。

使用该函数时注意:①字符数组必须定义得足够大,以便容纳复制过来的字符串。复制时,连同结束标志\'\\0\'一起复制;②不能用赋值运算符'='将一个字符串直接赋值给一个字符数组,只能用strcpy()函数处理。

另外,本题还考查连接字符串的strcat()函数,其调用方式是:strcat(字符数组,字符串)。

功能是把'字符串'连接到'字符数组'中的字符串尾端,并存储于'字符数组'中。'字符数组'中原来的结束标志,被'字符串'的第一个字符覆盖,而'字符串'在操作中未被修改。

使用该函数时注意:①由于没有边界检查,编程者要注意保证'字符数组'定义得足够大,以便容纳连接后的目标字符串;否则,会因长度不够而产生问题;②连接前两个字符串都有结束标志\'\\0\',连接后'字符数组'中存储的字符串的结束标志\'\\0\'被舍弃,只在目标串的最后保留一个\'\\0\'。

43.B

44.B解析：本题考核的知识点是函数调用中值传递和地址传递。函数间的参数的传递有两种情况，第1种情况变量作为形参时的参数传递，变量作为形参时，要求对应的实参应为变量或表达式，变量作为函数的参数其传递方式是“值传递”，该种情况下，形参被赋值为实参的值，然后实参与形参再无联系。也就是说对行参的改变将不再影响实参：第2种情况是地址或数组名作为形参时的参数传递，该种情况下对形参的改变将对实参产生影响。本题中函数swap1()是传递的地址。所以对该形参c的改变将影响实参，分析可知该函数的作用，是使数组c的第一个元素和第二个元素的值互换。主函数中调用该函数将a作为实参传递给形参c，故执行该函数后a的第一个元素和第二个元素的值将交换。分别为5和2．函数swap2()是值传递的，所以该函数执行后对数组b将没有任何改变，此时该数组的第一个和第二个元素依然为3和5，因此最后的输出为5、3，3和5，所以，4个选项中选项B符合题意。

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

46.B解析：本题考查变量的定义方法。如果要一次进行多个变量的定义,则在它们之间要用逗号隔开,因此选项A)和D)错误。在选项C)中,变量c是一个浮点型指针,它只能指向一个浮点型数据,不能指向指针变量b,故选项C)错误。

47.B解析：编译时，编译系统不为局部变量分配内存单元，而是在程序运行中，当局部变量所在的函数被调用时，编译系统根据需要要临时分配内存，调用结束空间释放；全局变量一经定义，编译系统为其分配固定的内存单元，在程序运行的自始至终都占用固定的单元。在考虑内存不定的情况下，最好使用全局变量。

48.A解析：在C语言中，虽然字符都是变为其对应的ASCII码值来参与算术运算的，但字符间的相对位置关系还是不变的，字符8和字符2的ASCII码值相差仍是6。

49.C

50.A解析：带参数的宏定义命令行形式如下:#define宏名(形参表)替换文本。首先进行M的宏替换,之后再进行N的宏替换,替换后的表达式为(a)*(b)/(c)。

51.A

52.A解析：主函数中定义了一个整型数组x，并初始化。接着执行了一个二重for循环，在该二重循环的作用是将数组的前4个元素按从大到小排序，接着用了一个二重循环(也是冒泡算法)将数组的后4个元素按从小到大的顺序排序，故最后依次输出数组各元素的值为75310246。

53.A解析：在位与运算符&中参加运算的两位都为1时，其结果为1，否则结果为0。所以本题中的4|3：01002|00112=01112=7。位与运算符|中参加运算的两位只要有一个为1，则结果为1，只有当相应的两位都为0结果才为0。所以本题中的4&3=01002&00112=00002=0。最后输出a和b的值为7和0。故4个选项中选项A符合题意。

54.B解析：本题考查通过scanf函数输入数据时的格式控制问题。变量j的格式控制为“%2d”，即只接收输入数据的前两位，从第三位开始直到空格之间的输入都会被保存到变量y中，因为y为浮点型数据，所以输出结果为选项B)。

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

56.A

57.DD。【解析】软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性能要求，使用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能需求。

58.B解析：本题中选项B是错误的引用，*(a+i)+j只代表了a[i][j]的地址。

59.B解析：结构体类型的变量在程序运行期间要作为一个整体占用连续的内存单元。

60.D解析：本题考查的是文件操作函数．题目中fseek(fp,0L,SEEK_SET)的作用将文件指针定位到文件开始。feof(fp)的作用是判断文件指针是否已到文件结尾，因此选项A不对。ftell(fp)的作用是获取当前文件指针的位置，因此选项B不对。fgetc(fp)的作用是从文件中读取一个字节，因此选项C不对。rewind(中)的作用是将文件指针重定位到文件开头，所以应该选择D。

61.C

62.Ac的值为a乘以b的值，为3。所以答案选择A)。

63.A本愿考查位运算符以及相关运算，‘为按位或，＆为按位与，部么a"b为3，再与c按位与仍然为3，所以答案为A选项。

64.Ax、y为整数，x/y值为l，加上o．9为1．9，赋值给整型2，接受后为1。

65.B本题主要考查结构体和联合体所占的存储空间。

在本题程序中，首先定义了一个联合体，联合体中具有三个成员，它们的类型分别为长整型、整型和字符型。按照C语言的规定，这三种类型的变量所占的存储空间分别为4个字节、2个字节和1个字节。但由于定义的成员都是数组，长整型数组的大小为2，那么需要的总空间为8个字节；整型数组的大小为4，那么需要的总空间为8个字节；字符数组的大小为8，需要的总空间也为8个字节，因此，可以看出三个成员需要的存储空间一样，都为8。根据联合体变量中的所有成员共享存储空间，联合变量的长度等于各成员中最长的长度的特点，我们可知，系统只需为该联合体变量准备8个字节存储空间即可。

然后，定义了一个结构体，结构体中的成员类型及数组大小与联合体完全一致，即三个成员所需的空间都为8个字节。但是结构体与联合体不一样的是，结构体不能共享空间，一个结构体变量的总长度是各成员长度之和。因此，该结构体所需的存储空间为24个字节。

综上所述，我们可以知道程序中的联合体和结构体所需要的存储空间分别为8个字节和24个字节。因此，用sizeof运算符计算这两者的存储空间，输出的结果应该为union=8，structaa=24，本题正确答案选B。

66.C根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

67.As是一个公用体，d的值分别与ch中的两个元素的值相同，d的高位放在chFl]中、低位放在chl-0]中，因此输出的结果为21，43。

68.A本题考查的是格式输)ki$i数，即按用户指定的格式从键盘上把数据输入到指定的变量之中，其中的格式命令可以说明最大域宽。在百分号(％)与格式码之间的整数用于限制从对应域读入的最大字符数。因此j的值为55，y的值为566．0，字符数组nanle的值为7777123。故本题答案为A)。

69.A\n两个实体之间的联系实际上是实体集问的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。

\n

70.A选项B是从键盘上输入字符串，选项C是接收字符，选项D不正确。

71.A

72.C

\nb++是先用表达式的值然后自增l，因此表达式值为2，b为3；b-a=3-1=2，因此最后输出的结果为2，2，前一个为字符2，后一个为数字2。

\n

73.B本题考查逗号表达式的用法。C语言中逗号“,”也是一种运算符，称为逗号运算符，其功能是把两个表达式连接起来组成一个表达式，称为逗号表达式。其一般形式为：表达式1，表达式2。其求值过程是分别求两个表达式的值，并以表达式2的值作为整个逗号表达式的值。逗号表达式的一般形式可以扩展为：表达式1，表达式2，表达式3，…，表达式n。它的值为表达式n的值。

74.B\nstrlen是求字符串的长度，结果为4，sizeof是求数组的长度，而数据在定义时已给出长度为10。

\n

75.Ab=4不能作为左值，所以本题答案为A)。

76.A

77.C

78.A(C>=2＆&C<=6)ll(C!=3)||(C!=5)可以满足题目条件，所以选择A)。

79.B\n在第1次外层for循环中，首先x++得到x=1。进入到内层for循环，只有循环j的值为奇数时，变量x的值才自加1，所以在内层for循环执行过程中，变量x的值自加两次，当退出内层for循环时，x=3，然后执行x++，得到x=4。在进入执行第2次外层for循环中，首先x++得到x=5。进入到内层for循环，只有循环变量J的值为奇数时，变量X的值才自加1，所以在内层for循环执行过程中，变量X的值自加l两次，当退出内层for循环时，x=7，然后执行x++，得到x=8，所以打印输出变量x的值为8。

\n

80.B

81.\n\t(1)错误：while(i>j)

\n正确：while(i<j)

\n(2)错误：*str=0；

\n正确：*str=＼0；

\n【解析】由函数proc可知，变量i和j分别存放的是字符串str前面和后面第i个字符的位置，当i<j时，两个位置的字符交换。因此，“while(i>j)”应改为“while(i<j)”；交叉合并完成后，要为新的字符串添加结束符，因此，“*str=0；”应改为“*str=＼0；”，\n

82.voidfun(inta,intb,long*c){/*b%10获取b的个位数，a/10获取a的十位数，a%10获取a的个位数，b/10获取b的十位数*/ *c=b/10+(a%10)*10+(b%10)*100+(a/10)*1000;}本题主要考核如何取出a和b的个位数和十位数，取出后如何将其表示成c中相应的位数。由于a和b都是只有两位的整数，因此分别对它们除以10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。将得到的数对应乘以1000、100、10、1，即可得到c的千位数、百位数、十位数、个位数。注意使用c时要进行指针运算。2021年辽宁省营口市全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列特征中不是面向对象方法的主要特征的是()。

A.多态性B.继承C.封装性D.模块化

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

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

3.若x=10010111，则表达式(3+(int)(x))＆(～3)的运算结果是()。

A.10011000B.10001100C.10101000D.10110000

4.查找较快,且插入和删除操作也比较方便的查找方法是

A.分块查找B.二分查找C.顺序查找D.折半查找

5.设有定义：“inta；floatb；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b的值分别是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

6.有以下程序：#include<stdi0．h>#include<string．h>structA{inta；charb[10]；doubleC；)；voidf(structAt)；main（）{structAa={"1001，"ZhangDa"，l098，0}；f(a)；printf("%d，%S，%6．1f\n"，a．a，a．b，a．c)；}voidf(structAt){t．a=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}程序运行后的输出结果是（）。A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

7.由3个结点可以构造出______种不同形态的二叉树。

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

8.已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A.ABCDEB.ECABDC.EACDBD.CDEAB

9.有以下程序：

main（）

{intX，i；

for(i=1；i<=50；i++)

{x=i；

if(X%2=O)

if(x%3=O)

if(X%7=0)

printf("%d，i)"；

}

}

输出结果是（）。

A.28

B.27

C.42

D.41

10.下面程序段的运行结果是

charstr[]="ABC",*p=str;

printf("%d\n",*(p+3));

A.67B.0C.字符′C′的地址D.字符′C′

11.二叉树的第三层最少有________个结点。

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

12.若有定义:inta=7;floatx=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2/4的值是()。

A.2.500000B.2.7500OOC.3.500000D.0.000000

13.在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A.A.冒泡排序B.选择排序C.快速排序D.归并排序

14.有下列程序：main{inti，j，x=0；for(i=0，i<2；i++){x++；for(j=0；j<=3；j++){if(j％2)continue；x++：}x++：}printf("x=％d＼n"，x)；}程序执行后的输出结果是()。A.x=4B.x=8C.x=6D.x=12

15.有如下程序段

voidfun（int*a,int*b）

{int*k;

k=a;a=b;b=k;

}

main()

{inta=3,b=6,*x=&a,*y=&b;

fun（x,y）;

printf（"%d%d",a,b）;

}

程序运行后输出的结果是A.A.63

B.36

C.编译出错

D.00

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

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

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

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

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

17.每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做()排序。

A.插入B.堆C.快速D.归并排序

18.有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆i，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。A.55566．0B.566．0C.7777．0D.566777．0

19.

20.定义int*swap()指的是______。

A.—个返回整型值的函数swap()

B.一个返回指向整型值指针的函swap()

C.一个指向函数swap()的指针,函数返回一个整型值

D.以上说法均错

二、2.填空题(20题)21.在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则有n0=【】。

22.已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入：B33＜回车＞．则输出结果是()。

#include

main()

{chara,b；

a=getchar()；scanf("%d"，＆B);

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

printf("%c%c\n",a,B);

}

23.设有chara,b；，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。

24.设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

______

main()

{printf("\n");

try_me();

printf("\n");}

25.设有以下定义和语句，sizeof(a)的值是【】，sizeof(b)的值是【】。

struct{intday；Charmonth；intyear；}a，*b；

b=&a；

26.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

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

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

mah()

{inti=6,j=8；

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

}

28.软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

29.下列程序的输出结果是【】。

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

printf("%d\n",z);

}

30.下面程序的功能是输出数组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)；}

31.数据流图的类型有【】和事务型。

32.在数据库的概念结构设计中，常用的描述工具是【】。

33.用下面语句调用库函数malloc，使单精度型指针p指向具有40个字节的动态存储空间，请填空。

p=(float*)【】;

34.下面程序的输出是【】。

main()

{inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)z=(*(ptr+y)＜x)?*(prt+y):x;

printf("%d\n",z);

}

35.与结构化需求分析方法相对应的是【】方法。

36.在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

37.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

38.【】是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

39.类是一个支持集成的抽象数据类型，而对象是类的【】。

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

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

三、1.选择题(20题)41.以下程序的输出结果是intf(){stadcinti=0；ints=1；s+=i；i++；returns；}main(){inti，a=0；for(i=0；i＜5；i++)a+=f()；printf(“%d\n”，A)；}

A.20B.24C.25D.15

42.下面程序的输出结果是

#include<stdio.h>

#include<string.h>

main()

{char*p1="abc",*p2="ABC",str[50]="xyz";

strcpy(str+2,strcat(p1,p2));

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

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

43.下列二维数组初始化语句中，正确且与语句inta[][3]={1,2,3,4,5}等价的是()。

A.inta[2][]={{1,2,3},{4,5}};

B.inta[][3]={1,2,3,4,5,0};

C.inta[][3]={{1,0},{2,0},{3,0}};

D.inta[2][]={{1,2,3},{4,5,6}};

44.有以下程序：voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2{intc0,intc1){intt;t=c0;c0=c1;c1=t;}main(){inta[2]={3,5},b[2]={3,5};swap1(A);swap2(b[0],b[1]);printf("%d%d%d%d\n",a[0],a[1],b[0],b[1]);}其输出结果是

A.5353B.5335C.3535D.3553

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

46.以下定义语句中正确的是

A.inta=b=0;

B.charA=65+1,b=′b′;

C.floata=1,*b=&a,*c=&b;

D.doublea=00;b=1.1;

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

A.在C语言中调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

B.在C的函数中，最好使用全局变量

C.外部变量可以在函数之间传递数据

D.自动变量实质上是一个函数内部的局部变量

48.表达式'8'-'2'的值是()。

A.整数6B.字符6C.表达式不合法D.字符8

49.在下列选项中，没有构成死循环的程序段是()。

A.inti=100；for(；；){i=i%10+1；if(i＞10)break；}

B.while(1)；

C.intk=0；do{++k；}while(k＜=10)；

D.ints=12；while(s)；--s；

50.阅读下列程序段,则程序的输出结果为

#include"stdio.h"

#defineM(X,Y)(X)*(Y)

#defineN(X,Y)(X)/(Y)

main()

{inta=5,b=6,c=8,k;

k=N(M(a,b),c);

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

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

51.若有以下定义：inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；则值为3的表达式是()

A.p+＝2，*(pd++)B.p+＝2，*++pC.p+＝3，*p++D.p+＝2，++*p

52.有以下程序main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞＝i;j--)if(x[j+1]＞x[j]){k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j]＞x[j+1]){k=x[j];x[j];x[j+1];x[j+1]=k;}for(i=0;i＜8;i++)printf("%d",x[i])；printf("\n")；}程序运行后的输出结果是

A.75310246B.1234567C.76310462D.13570246

53.有以下程序：main(){unsignedchara,b;a=4|3;b=4&3;printf("%d%d\n",a,b);}执行后输出结果是()。

A.70B.07C.11D.430

54.有以下程序段

intj;floaty;charname[50];

scanf("%2d%f%s",&j,&y,name);

当执行上述程序段,从键盘上输入555667777abc后,y的值为

A.55566.0B.566.0C.7777.0D.566777.0

55.下列叙述中正确的是（）。A.一个逻辑数据结构只能有一种存储结构

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

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

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

56.以下程序的输出结果是()main(){inta[3][3]＝{1，2}，{3，4，}，{5，6，}，i，j，s＝0；for(i＝1；i＜3；i++)for(j＝0；j＜i；j++)s+＝a[i][j]；printf("%d\n"，s)；}

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

57.软件需求分析一般应确定的是用户对软件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

58.若有定义：inta[4][10]；，则以下选项中对数组元素a[i][i]引用错误的是______。(0＜=i＜4，0=i＜10)

A.*(＆a[0][0]十10*i+j)B.*(a+i)+jC.*(a+i)+j)D.*(a[i]+j)

59.C语言结构体类型变量在程序运行期间

A.TC环境在内存中仅仅开辟一个存放结构体变量地址的单元

B.所有的成员一直驻留在内存中

C.只有最开始的成员驻留在内存中

D.部分成员驻留在内存中

60.以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

A.feof(fp)B.ftell(fp)C.fgetc(fp)D.rewind(fp)

四、选择题(20题)61.

62.有以下程序执行后的输出结果是()。

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

63.有以下程序：

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

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

64.若有定义语句：A.1B.1.9C.2D.2.4

65.有如下程序段

#include"stdio.h"

typedefunion

{longx［2］;

inty［4］;

charz［8］;

}atx;

typedefstructaa

{longx［2］;

inty［4］;

charz［8］;

}stx;

main()

{printf("union=%d,structaa=%d＼n",sizeof(atx),sizeof(stx));}

则程序执行后输出的结果是

A．union=8,structaa=8

B．union=8,structaa=24

C．union=24,structaa=8

D．union=24,structaa=24

66.在深度为5的满二叉树叶中，叶子结点的个数为()。

A.32B.31C.16D.15

67.有以下程序：main{union{charch[2]；intd；}s；d=0x4321；printf("％x，％x＼n"，S．ch[0]，S．ch[l])；}在16位编译系统上，程序执行后的输出结果是()A.21，43B.43，21C.43，00D.21，00

68.有以下程序段当执行上述程序段，从键盘上输A,555667777123后，y的值为()。

A.566．0B.55566．0C.7777．0D.566777．0

69.下列叙述中，正确的是（）。

A.用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系

B.用E—R图只能表示实体集之间一对一的联系

C.用E—R图只能表示实体集之间一对多的联系

D.用E—R图表示的概念数据模型只能转换为关系数据模型

70.设有定义：“char*c；”，以下选项中能够使字符型指针c正确指向一个字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

71.

72.

数字字符0的ASCII值为48，运行以下程序的输出结果是()。

main

(chara=1，b=2；

printf("％C，"，b++)；printf("％d＼n"，b—a)；}

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

73.设以下变量均为int类型，表达式的值不为7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

74.有以下程序

#include<stdio．h>

#include<string．h>

main（）

{chara[10]=”abcd”；

printf("％d，％d\n"，strlen(a)，sizeof(a))；

}

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

A.7，4

B.4，10

C.8