2021-2022年浙江省衢州市全国计算机等级考试C语言程序设计测试卷一(含答案)

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

一、单选题(20题)1.对一个有A,B,C,D随机组成的序列进行哈夫曼编码，据统计，各个元素的概率分别为：P(A)=0.4，P(B)=0.35，P(C)=0.2，P(D)=0.05，请问该编码的平均期望编码长度为()bits。

A.1.45B.1.74C.1.85D.1.92

2.

3.执行下面程序中的输出语句后,输出结果是()。A.65B.20C.15D.10

4.

5.在非线性结构中，每个结点()。

A.无直接前趋

B.只有一个直接前趋和个数不受限制的直接后继

C.只有一个直接前驱和后继

D.有个数不受限制的直接前驱和后继

6.设有定义：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打开的文件，若要将c中的两个字符写入文件，且每个字符占一行，则下面的选项中正确的是（）。

A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);

B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);

C.fprintf(fp,“%c%c”,c[0],c[1]);

D.fprintf(fp,“%s\n”,c);

7.有以下程序：main(){intm=3,n=4,x;x=-m++;x=x+8/++n;printf("%d\n",x);}程序运行后的输出结果是______。

A.3B.5C.-1D.-216

8.有以下程序：#include<stdio．h>main{shortC=124；C=C_；printf("%d\n"，c)；}若要使程序的运行结果为248，应在下划线处填入的是()。A.>>2B.｜248C.&0248D.<<1

9.对长度为n的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

10.设fun函数的定义形式为voidfun(charch，floatx){…}则下列对函数fun的调用语句中，正确的是()。

A.fun("abc"，3．0)；

B.t=fun(D．16．5)；

C.fun(65，2．8)；

D.fun(32，32)；

11.有种数据结构叫跳跃列表(SkipList)，它是一种基于并联的链表的随机化数据结构，其效率可比拟于二叉查找树(对于大于数操作需要O(logn)平均时间)。它是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的“快速跑道”，这里在层i中的元素按概率l/p出现在层i+1中。平均起来，每个元素都在p/(p-1)个列表中出现，而最高层的元素(通常是在跳跃列表前段的一个特殊的头元素)在O(logpn)个列表中出现。调节p的大小可以在内存消耗和时间消耗上进行折中。试分析在该数据结构中查找一个元素的平均时间复杂度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正确

12.数组A[0...4，－1...－3，5...7]中含有的元素个数是()。A.A.55B.45C.36D.16

13.采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。

A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）

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

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

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

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

D.以上3种描述都不对

15.若要说明一个类型名STP，使得定义语句STPs；等价于Char*s；，以下选项中正确的是（）。

A.typedefChar*s；

B.typedefChar*STP；

C.typedefSTP*Char；

D.typedef*CharSTP；

16.下列程序的输出结果是()。

#include＜stdio.h＞

intb=2;

intfunc(int*A)

{b+=*a;retumb;}

main()

{inta=1,t=2;

t+=func(&A);

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

}

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

17.下面关于求关键路径的说法不正确的是()。

A.求关键路径是以拓扑排序为基础的

B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同

C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差

D.关键活动一定位于关键路径上

18.考虑一个特殊的hash函数h,能将任一字符串hash成一个整数k，其概率P(k)=2^(-k),k=1,2,…,∞。对一个未知大小的字符串集合S中的每一个元素取hash值所组成的集合为h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

19.

20.算术运算符和圆括号有不同的运算优先级，对于表达式“a+b+c*(d+e)”，关于执行顺序，以下说法正确的是（）。

A.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“a+b”得r1，最后执行“r1+r3”得表达式最后结果

B.先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果

C.先执行“(d+e)”得r2，再执行“c*r2”得r3，再执行“b+r3”得r4，最后执行“a+r4”得表达式最后结果

D.先执行“a+b”得r1，再执行“r1+c”得r5，再执行“(d+e)”得r2，最后执行“r5*r2”得表达式最后结果

二、2.填空题(20题)21.黑盒测试是从【】观点的测试。

22.x和y都是double型变量，x的初值为4.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为______。

23.以下程序的运行结果是()。main(){inta=1，b=2，c；if(a＞B)c=1；elseif(a==B)c=0；elsec=-1；printf("%d\n"，C)；}

24.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

25.对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。

26.若有以下程序：

main()

{

inta[4][4]={{l,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},

{-31,32,-33,0}};

inti,j,s=0;

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

{

for(j=0;j＜4;j++)

{

if(a[i][j]＜0)continue;

if(a[i][j]==0)break;

s+=a[i][j];

}

}

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

}

执行后输出的结果是【】。

27.有以下定义和语句，则sizeof(a.share)的值是()。

structdate

{unsignedintday;

unsignedintmouth;

unsignedintyear;

union{intshare1;

floatshare2;

}share;

}a;

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

main()

{char*p=“abodefgh”，*r；

long*q；

q=(long*)p；

q++；

r=(char*)q；

printf(“%s\n”，r)；

}

29.若定义#definePI3.14159，则执行完下列程序后输出结果是______。

#definePI3.14159;printf("PI=%P",PI);

30.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

31.以下程序的运行结果是()。

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}

main()

{inti=4；

fun(i++);printf("i=%dk=%d\n",i,k)；

}

32.设x和y均为int型变量，且x=1，y=2，则表达式2.0+x/y的值为_______。

33.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

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

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

mah()

{inti=6,j=8；

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

}

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

main()

{charc=′z′;

printf("%c",c-25);}

37.若a=1，b=2，则表达式!(x=A)‖(y=B)&&0的值是______。

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

main()

{unsignedshorta=65536；intb；

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

}

39.以下程序运行后的输出结果是()。

#include＜stdio.h＞

main()

{intx=20;

printf("%d",0＜x＜20);

printf("%d\n",0＜x&&x＜20);

}

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

main()

{inta[3]C4}={{1，3，5，7}，{2，4，6，8}，{15，17，34，12}}；

printf("maxvalueis%d\n"，maxvalue(3，4，a))；

}

maxvalue(m，n，array)

intm，n，array[][4]；

{inti，j，max；

max=array[0][0]；

for(i=0；i＜m；i++)

for(i=0；i＜n；j++)

if(max＜array[i][j])max=array[i][j]；

return(max)；

}

三、1.选择题(20题)41.下面程序的输出结果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不确定D.bcdef

42.对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A.N+1B.NC.(N+1)/2D.N/2

43.结构化程序设计的核心和基础是（）。

A.结构化分析方法B.结构化设计方法C.结构化设计理论D.结构化编程方法

44.线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特点，这意味着______。

A.每个结点所代表的数据元素都一样

B.每个结点所代表的数据元素包含的数据项的个数要相等

C.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

D.结点所代表的数据元素有同一特点

45.在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

A.属性B.事件C.方法D.类

46.在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

A.可行性分析B.需求分析C.详细设计D.程序编码

47.

对两个数组a和b进行下列初始化：

charm[]="1234567"；

charn[]={1，2，3，4，5，6，7}；

则下列叙述正确的是()。

A.数组m与数组n完全相同B.数组m与数组n长度相同C.数组m比数组n长1D.数组m与数组n中都存放字符串

48.执行下面的程序段后，变量k中的值为()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

49.下列程序的运行结果为()。#include＜stdio．h＞voidabc(char*str){inta,b,i,j；for(i=j=0；str[i]!='\0'；i++)if(str[i]!='a')str[j++]=str[i]；str[j]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]%s"，str)；}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

50.有以下程序：#include＜stdio.h＞#include＜strine.h＞structSTU{charname[10];inthum;};voidf(char*name,ihtnum){structSTUs[2]={{"SunDan",20044},{"Penghua",20045}};num=s[0].nnm;strepy(name,s[0],name);}main(){structSTUs[2]={{"YangSan",20041},{"LiSiGao",20042}},*P;p=&s[1];f(p-＞name,p-＞hum);printf("%s%d\n",p-＞name,p-＞num);}程序运行后的输出结果是()。

A.SunDan20042B.SunDan20044C.LiSiGuo20042D.YangSan20041

51.下列程序的输出结果是()。#include＜stdio.h＞#defineF(x)2.84+x#definew(y)printf("%d",(int)(y))#defineP(y)w(y)putchar('\n')main(){intx=2;P(F(5)*x);}

A.12B.13C.14D.16

52.有以下程序：main(){union{unsignedintn;unsignedcharc;}u1;u1.c='A';printf("%c\n",u1.n);}执行后输出结果是()。

A.产生语法错误B.随机值C.AD.65

53.在设计程序时，应采纳的原则之一是（）。

A.不限制goto语句的使用B.减少或取消注解行C.程序越短越好D.程序结构应有助于读者理解

54.若有说有:intn=2,*p=&n,*q=p;,则以下非法的赋值语句是

A.P=q;B.*p=*q;C.n=*q;D.p=n;

55.有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(strcmp(p[i],p[j])＞0){strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy(p[j],t);}}main(){charp[5][10]={"abc","aabdog","abbd","dcdbe","cd"};f(p,5);printf("%d\n",strlen(p[0]));}程序运行后的输出结果是()。

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

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

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

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

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

57.以下关于函数的叙述中正确的是______。A.每个函数都可以被其他函数调用(包括main函数)

B.每个函数都可以被单独编译

C.每个函数都可以单独运行

D.在一个函数内部可以定义另一个函数

58.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

59.有以下程序：#include＜stdio.h＞structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;printf("%d\n",++(p-＞x));程序运行后的输出结果是()。

A.10B.11C.20D.21

60.设有定义：charp[]＝{‘1’，‘2’，‘3’，}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是______。

A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

四、选择题(20题)61.(63)线性表的顺序存储结构和线性表的链式存储结构分别是______。

A.顺序存取的存储结构、顺序存取的存储结

B.随机存取的存储结构、顺序存取的存储结构

C.随机存取的存储结构、随机存取的存储结

D.任意存取的存储结构、任意存取的存储结构

62.

63.有两个关系R，S如下：

由关系R通过运算得到关系s，则所使用的运算为（）。

A.选择B.插入C.投影D.连接

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

A.YEB.BTC.YTD.BY

65.

66.

67.下列字符串不属于标识符的是()

A.sumB.averageC.day_nightD.M，D.JOHN

68.

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

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空问不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

70.

71.下列程序段的输出结果是

inta=1234;

floatb=123.456;

doublec=12345.54321;

printf("%2d,%2.1f,%2.1f",a,b,c);

A．无输出B．12，123.5,12345.5

C．1234,123.5,12345.5D．1234,123.4,12345.5

72.假定已建立以下链表结构，且指针p和q已指向如图所示的结点：

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

B.解决数据完整性问题

C.解决数据共享问题

D.解决数据量大的问题

74.

75.有以下程序：执行时输入：0<；回车>；后，则输出结果是（）。A.5，B.0，0，0，0，0，C.0，1，2，3，4，D.0，1．

76.有如下程序段

voidfunc(int*a,intb［］)

{b［0］=*a+6;}

main()

{inta,b［5］={0};

a=0;b［0］=3;

func(&a,b);

printf("%d＼n",b［0］);

}

程序运行后输出的结果是

A．6B．7

C．8D．9

77.下列关于队列的叙述中正确的是()。A.在队列中只能插人数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表

78.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{

int

data;structnode

*next;

}*p,*q,*r;现要将这个链表构成一个环，以下（

）操作是正确的。A．p->next=q->nextB．r->next=pC．p->next=rD．r->next=q->next->next

79.以下程序的输出结果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；A.A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

80.在下列选项中，没有构成死循环的是（）。

A.

B.

C.

D.

五、程序改错题(1题)81.下列给定程序中函数fun的功能是。用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1、1、2、3、5、8、l3、21、……

例如，若给n输入7，则该项的斐波拉契数值为l3。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODll．C中，不得增行或删行，也不得更改程序的结构。

六、程序设计题(1题)82.编写函数fun，其功能是：将所有大于1小于整数m的非素数存人XX所指数组中，非素数的个数通过k返回。

例如，若输入17，则应输出：46891012141516。注意：部分源程序在文件PROGl．C中。

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

参考答案

1.C

2.D

3.B

4.A

5.D

6.A要写入字符数据，需要使用格式字符%c，选项D错误；换行符需要使用‘\\n’，而不是‘\\r\\n’，选项B错误；选项C中未使用换行符，不满足题意。故本题答案为A选项。

7.D解析：本题主要考查++执行的次序。执行过x=-m++；后，x=-3，m=4；执行x=x+8/++n；时8/++n=1；因此最后x=-216。

8.D124的2进制值为1111100，要输出为248即124*2，则2进制值为11111000，即右移l位，所以选D。

9.C

10.C由题目的已知条件函数fun的定义形式voidfun(charch，floatx){…)可知第一个形参为字符型，所以A不符合，第二个形参为精度型，所以D不符合，函数fun定义为void型(无论返回值型)，故其没有返回值，所以选项B错误。选项C的第一个实参的类型为字符型，第二个实参的类型为单精度型，与函数fun的形式参数的类型相符合，所以选项C为正确答案。

11.A

12.A

13.D

14.C在程序设计中，算法执行效率与数据的存储结构密切相关。算法的空间复杂度是指算法执行过程中所需存储空间。

15.B用关键字typedef声明一种新的类型的形式为typedef类型名标识符。本题中的类型为char*。

16.B解析：本题考查函数调用时的参数传递。在执行函数func时，由于全局定义了一个变量b，所以在函数体中执行时b=2+1=3，最终t=2+3=5。

17.C

18.A

19.D

20.B题干表达式中，圆括号的优先级最高，乘法运算符次之，加法运算符最低。同优先级中，加法运算符的结合性从左向右结合，所以题干中的表达式执行顺序是：先执行“a+b”得r1，再执行“(d+e)”得r2，再执行“c*r2”得r3，最后执行“r1+r3”得表达式最后结果。故本题答案为B选项。

21.用户用户解析：黑盒测试又称为功能测试，黑盒测试是把程序看作一个黑盒子，完全不考虑程序内部的结构和处理过程。测试者只考虑该程序输入和输出的关系，或只考虑程序的功能。黑盒测试是一种从用户观点出发的测试。

22.1616解析：函数运算不改变数据类型，所以结果也是double型，fabs(x)是对x取绝对值，pow(y,fabs(x))是y的labs(x)次幂，即2.04。0=16.000000(注意；结果为double型)。

23.-1-1解析：if～else语句的形式：if(表达式)语句1elseif语句2else语句3它的功能是：若表达式的值为真，执行语句1，并跳过其他语句，执行ifelse语句的下一条语句，若表达式的值为假，跳过语句1，执行语句2，依次往下判断；a=1，b=2，条件a＞b不成立，继续判断a==b，仍不成立，则执行c=-1，输出-1。

24.关系或一个关系关系或一个关系解析：在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

25.256256解析：本题考查对存储器按字节进行编址的规则及其寻址范围(2n)，其中n为存储器芯片中地址线的条数。

26.5858解析：本题中处理二维数组元素用了两重循环，外循环变量i表示数组的行，内层循环变量j表示数组的列。在第二重循环中首先判断数组元素的值是否小于0，若是则处理该行的下一个元素；若不是则判断a[¨刚的值是否等于0，若等于0则退出内层循环开始处理下一行；其他情况下，把a[i][j]的值加到变量s中。所以本程序段的功能是把每行值为0的元素前面的所有大于0的元素值加到变量s中。

27.4

28.efghefgh解析：本题定义了一个字符型指针变量p并通过赋初值让它指向了一个字符串，定义了另一个字符型指针变量r和一个长整型指针变量q。首先通过语句“q=(long*)p;”把P的地址值强制转换为长整型地址值并赋值给q，然后执行“q++;”，地址值增加了4，执行语句“r=(char*)q;”，把长整型指针变量q的值再强制转换成字符型地址值并赋给r,r的值应为字符串中字符“e”的地址，最后输出，指向的字符中，是“efgh”。

29.PI=3.14159PI=3.14159解析：本题先定义了一个宏名PI，以后在程序中出现PI都用3.14159替代，但是C语言规定：双引号中的宏名是不进行替换的。

30.线性结构线性结构解析：数据的逻辑结构是指数据元素之间的逻辑关系，分为线性结构和非线性结构。常见的线性结构有线性表、栈和队列等，常见的非线性结构有树、二叉树等。

31.m=4k=4i=5k=5m=4k=4i=5k=5解析：在主函数main()中定义了一个变量i，并赋初值4，调用fun()函数将i的初值传递给形参m，进行fun()函数后的运算，输出结果为m=4，k=4。将k值输出后自行增加1，k=5，此时全局变量k的值变为5。主函数中调用fun()函数后，i再自行增加1，i=5，所以主函数输出的结果为“i=5k=5”。

32.2.0。2.0。解析：x和y为整数，运算符“/”在这里是整型除，整除后值为0。

33.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

34.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

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

36.aa解析：'z'的ASCII码值为122,经过c-25运算后,得97,以字符形式输出是a。

37.00解析：根据运算符的运算顺序可知，该表达式最后运算的是与(&&)运算，而任何表达式与“0”进行“与”运算，结果都为0。

38.00解析：对于一个unsignedshort来说，它能取的最大值是65535。这里给a赋值65536，已经超出了它的取值范围，这样它的高位将被截掉，只把低位赋给它(全零)。所以a的值实际为0。

39.1010解析：表达式0＜x＜20，首先计算0＜x，其值为1，再计算1＜20，其值为1，输出1；表达式0＜x&&x＜20，0＜x为1，x＜20为0，再计算1&&0，其值为0，输出0。所以输出结果为10。

40.maxvalueis34

41.C解析：字符串少一个结束标志，所以输出的结果不确定。

42.B解析：在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

43.CC。【解析】结构化程序设计的核心和基础是结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。

44.C

45.D解析：类(calss)描述的是具有相似属性与操作的一组对象，而一个具体对象则是其对应类的一个实例。

46.B解析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。

47.C解析：本题考查字符数组和字符串赋值给数组的一些区别。语句“charm[]='1234567'；”定义了一个字符型数组并进行了初始化，C语言规定，在字符串的末尾自动加上串结束标记\'\\0\'，因此数组m的长度是8；而数组n是按照字符方式对数组进行初始化，系统不会自动加上串结束标记\'\\0\'，因此数组n的长度是7。

48.A解析：定义数组时，没有对s[1]进行初始化，因此s[1]的值不确定，所以k=s[1]*10的值也不确定。

49.A解析：本题考查函数调用时的参数传递。通过函数abc的执行，将字符串中的字母a去掉，保留剩下的。由于是通过指针调用，所以改变字符串的结果。

50.A解析：main函数中将定义的结构体类型指针变量p指向结构体类型数组s[1]，通过调用函数f改变了指针变量p所指向的结构体中成员变量name的值，但并未改变其num的值。这是因为函数f中的形参name是一个字符型指针变量，它指向了main函数中指针变量p所指向的结构体的成员变量name，所以对函数f中的形参*name的改变也就对main函数中p-＞name的改变，而函数f中对形参num的改变不会影响main函数中p-？num的值，因为此时传递给num的是一个值，而不是地址。

51.A解析：本题考查带参数的宏的定义及相关运算。P(P(5)*x)=P(2.84+5*2)=P(12.84)，调用w(12.84)，输出(int)(12.84)=12。

52.C解析：本题在定义共用体的同时，定义了一个共用体型变量u1，共占两个字节，有两个成员n和c，两个成员的首地址是相同的。因此给u1.c赋一个A，其实就是给无符号整型成员u1.n的低字节赋一个A，输出u1.n的时候是以字符型的形式输出，只输出它的低地址的一个字节，因此为A。所以，C选项为所选。

53.D解析：滥用goto语句将使程序流程无规律，可读性差，因此选项A)不选;注解行有利于对程序的理解，不应减少或取消，选项B)也不选;程序的长短要依照实际情况而论，而不是越短越好，选项C)也不选。

54.D解析：本越考查的知识点是指针的赋值。本题中首先定义了一整型变量n并赋初值为2，接着定义了一个整型指针变量p并让它指向n，接着又定义了一指向指针的指针变量q，选项A中给指针变量p赋值小故这个赋值语句正确；选项B中*p=*q就是将*q的值赋给指针变量p所指向的变量n，故这个赋值语句不是非法的赋值语句；选项C中是将*q的值赋给变量n，故这个表达式不是非法的赋值语句：选项D中p为一指针变量应该杵一地址赋给它，而在此选项的表达式中将变量n而不是n的地址赋给它，故这个表达式不合法。

55.C解析：题目中已告知函数f()的作用是将字符串从小到大排序，因此主函数中调用完f(p,5);后，二维数组p中的内容为('aabdfg','abbd','abc','cd','dcdbc'}。输出的结果是strlen(p[0])，即p中第1个字符串的长度，所以结果是6。故本题应该选择C。

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

57.B解析：本题考查函数的一些概念．main()函数是一个程序的主函数，它由系统调用，所以选项A不正确。一个C语言源程序文件可以只包含一个函数，每个源文件都可以被单独编译成。obj文件，最后链接成可执行文件。因此每个函数都可以被单独编译，选项B正确。一个C程序必须从主函数main()开始运行，其他函数只能是直接或间接被main()函数调用才能得以运行，因此选项C错误。C语言不支持函数的嵌套定义，所有函数只能是全局函数，所以选项D错误。故应该选择B。

58.C数据结构与算法：数据结构的基本概念[评析]逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。线性结构和非线性结构是根据数据元素之间关系的不同特性加以分类的，即是从逻辑上加以分类的。

59.B解析：本题考查对外部存储类型的结构体变量进行初始化。初始化后，data[0]x的值为10，data[0]y的值为100。输出++(p-＞x)时，++(p-＞x)就相当于++data[0].x，这时data[0].x先自增，再使用，所以输出11。

60.A解析：本题考查的重点是sizeof()的运用。sizeof用于返回其操作数(变量、类型)相对应数据类型的字节数。因此，选项A是错误的，因为p是一个地址，它既不是一个数据类型，也不是数据变量。

61.B

62.C

63.CC专门的关系运算有3种：投影、选择和连接。选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于

\n对关系进行垂直分解。连接运算是二目运算，需要两个关系作为操作对象。

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

65.A

66.A

67.D

68.C

69.A\n顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B)错误。链式存储结构也可以存储线性表，所以选项c)错误。

\n

70.C

71.C本题主要考查C语言的输出格式。在本题程序中，分别给出了三个不同类型的变量并赋初值。三个变量中，一个为整型，一个为单精度型，一个为双精度型，然后用一条输出语句将它们输出，输出的格式分别为%2d,%2.1f,%2.1f。

%2d表示输出位数为两位的整型数据，但很显然，题目中给出的数据不只两位，那么需要按其实际位数输出，因此，最后输出变量a的结果为1234。

%2.1f表述输出位数为两位的实型数据，并保留一位小数位，同样，题目中给出的数据不只两位，那么需要按其实际位数输出。这里需要注意，因为小数位很多，只输出一位时需要对其进行四舍五入操作。因此，最后输出变量b的结果为1234.5；输出变量C的结果为12345.5