2022-2023年江西省萍乡市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022-2023年江西省萍乡市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有如下程序：main{inta=2，b=-1．c=2；if(a<0)if(b<0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是()。A.0B.1C.2D.3

2.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

3.下面关于串的的叙述中，哪一个是不正确的()。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

4.

5.不带头结点的单链表head为空的判定条件是()。A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

6.

7.下面叙述中错误的是（）。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

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

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

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

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

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

9.

10.在C语言中，退格符是

A.\nB.\tC.\fD.\b

11.若有说明charc[7]={'s','t','r','i','n','g'};则对元素的非法引用是()。

A.c[0]B.c[9-6]C.c[4*2]D.c[2*3]

12.算法的时间复杂度是指()A.执行算法程序所需要的时间B.算法程序的长度C.算法程序中的指令条数D.算法执行过程中所需要的基本运算次数

13.直接选择排序的时间复杂度为()。（n为元素个数）

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

14.以下不正确的定义语句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

15.下述程序执行的输出结果是()。#includemain{chara[2][4]；strcpy(a，"are")；strcpy(a[1]，"you")；a[0][3]='＆'；printf("％s＼n"，a)；}A.A.are＆youB.youC.areD.＆

16.假设整型数i的地址为0x12345678，指针ip地址为0x21850043，则执行以下后，k的值为()。A.0x12345678B.0x21850043C.100D.不确定

17.运算符________的优先级最高。

A.[]B.+=C.?:D.++

18.以下与数学表达式“0＜x＜5且x≠2”不等价的C语言逻辑表达式是（）。

A.(0＜x＜5)&&(x!=2)

B.0＜x&&x＜5&&x!=2

C.x＞0&&x＜5&&x!=2

D.(x＞0&&x＜2)||(x＞2&&x＜5)

19.下列程序段的时间复杂度为()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

20.已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

二、2.填空题(20题)21.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值，和值通过形参传回主函数输出。请填空，

#include＜stdio.h＞

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

k=O;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+:【】;

}

【】=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

22.下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。

word_num(str

charstr[];

{inti,num=0,word=0;

for(i=0;str[i]!=【】;i++)

if(【】=")word=0

elseif(word=0)

{

word=1;

【】;

}

return(num);

}

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

main()

{

inti，n[]={0，0，0,0，0}；

for(i=1；i＜=4；i++)

{

n[i]=n[i-1]*2+1；

printfi["%d",n[i]);

}

}

24.黑盒测试是从【】观点的测试。

25.下列程序的运行结果是【】。

main()

{inti;

for(i=1；i＜=5；i++)

f(i)；}

f(j)

{intj;

staticinta=1000；

autointk=1；

++k；

printf("％d+％d+％d=％d\n"，a，k，j，a+k+j)；

a+=10；}

26.函数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；

}

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

28.设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

29.软件工程研究的内容主要包括：软件开发技术和【】。

30.下面程序把从终端读入的文本(用#作为文本结束标志)复制到一个名为file.txt的新文件中。补足所缺语句。

main()

{charch；

FILE*fp；

if((fp=fopen(______))＝NULL)exit(0)；

while((ch=getchar())!='#')

fputc(ch,fp)；

______;

}

31.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

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

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

32.下面程序调用fun函数动态分配两个整型存储单元，并通过形参传回这两个整型存储单元的地址给s1和s2，将程序补充完整。

┇

main()

{

int*s1，*s2；

┇

fun(【】)；

┇

}

intfun(【】)；

{

*p=(int*)malloc(sizeof(int))；

*q=(int*)malloc(sizeof(int))；

}

33.软件开发环境是全面支持软件开发全过程的【】集合。

34.在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

35.在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。

36.设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

37.注释说明了程序的功能，它分为【】注释和功能性注释。

38.设y为血型变量，请写出描述“y是偶数”的表达式______。

39.若要使指针p指向一个double类型的动态存储单元，请填空。

p=【】malloc(sizeof(double));

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

#include＜stdio.h＞

#defineM100

voidfun(intm，int*a，int*n)

{inti，j=0；

for(i=1；i＜=m;i++)

if(i%7==0||i%11==0)a[j++]=i；

*n=j；

}

main()

{intaa[M]，n，k;

fun(10，aa，&n)；

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

if((k+1)%20==0)printf("\n")；

elseprintf("%4d"，aa[k])；

printf("\n")；

}

三、1.选择题(20题)41.下列程序的运行结果是()。#include＜stdio.h＞main(){inta=2,b=3,c=4;if(a＜B)if(b＜0)c=0;elsec+=1;printf("%d\n",C);}

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

42.在软件测试设计中，软件测试的主要目的是()。

A.实验性运行软件B.证明软件正确C.找出软件中全部错误D.为发现软件错误而执行程序

43.有以下程序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

44.在数据库设计中，将E-R图转换为关系模式的过程属于（）。

A.需求分析阶段B.逻辑设计阶段C.概念设计阶段D.物理设计阶段

45.有以下程序：#include＜stdio．h＞intf(intn)}if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1;i＜3;i++)j+=f(i)；printf("%d\n"，j)；}程序运行后的输出结果是()。

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

46.以下程序的功能是进行位运算：main(){unsignedchara,b；a=7^3；b=～4&3；printf("%d%d\n",a,b)；}程序运行后的输出结果是______。

A.43B.73C.70D.40

47.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序和逻辑顺序相同

48.若有定义："inta[2][3]；"则对a数组的第i行第j列元素的正确引用为()。

A.*(*(a+i)j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

49.要求通过while循环不断读入字符，当读入字母N时结束循环，若变量已正确定义，下列正确的程序段是()。

A.while((ch=getchar())!='N')printf("%c",ch);

B.while(ch=getchar()!='N')printf("%c",ch);

C.while(ch=getchar()=='N')printf("%c",ch);

D.while((ch=getchar())=='N')printf("%c",ch);

50.下列程序段执行后，c3中的值是______。intc1=1，c2=2，c3；c3=1.0/c2*c1；

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

51.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

52.数据存储和数据流都是______，仅仅是所处的状态不同。

A.分析结果B.事件C.动作D.数据

53.一个良好的算法由下面的基本结构组成，但不包括______。

A.顺序结构B.选择结构C.循环结构D.跳转结构

54.若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

55.设有如下定义：structss{charname[10]intage；charsex；}std[3],*p=std；下面各输入语句中错误的是()。

A.scanf("%d",&(*p).age);

B.scanf("%st",&);

C.scanf("%c",&std[0].sex);

D.scanf("%c",&(p-＞sex));

56.数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是()。

A.线性链表B.二叉链表C.栈与队列D.循环队列

57.下列程序执行后的输出结果是()#defineMA(x)x*(x-1)main(){inta＝1，b＝2；printf("%d\n"，MA(1+a+B))；}

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

58.有以下程序，其中%u表示按无符号整数输出：

main

{

unsignedintx=0xFFFF;/*x的初值为十六进制数*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

59.执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

A.a=5,b=5,c=5

B.a=4,b=5,c=5

C.a=5,b=6,c=5

D.a=1,b=5,c=6

60.算法是求解问题的方法，具有输入、输出、有穷性、确定性和______的特性。

A.可行性B.计算性C.程序设计性D.检索性

四、选择题(20题)61.

62.

63.

若有下列定义和语句：

intu=011，v=0x11，w=11；

printf("％o，％x，％d＼n"，u，v，w)；

则输出结果是()。

A.9，17，11B.9，11，11C.11，11，11D.11，17，11

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

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

65.设有定义：longx=-123456L;则以下能够正确输出变量x值的语句是_______。

A.printf(“x=%d\n”,x)

B.printf(“x=%ld\n”,x)

C.printf(“x=?l\n”,x)

D.printf(“x=%D\n”,x);

66.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

67.

68.以下叙述中正确的是（）。A.A.当对文件的读（写）操作完成之后，必须将它关闭，否则可能导致数据丢失

B.打开一个已存在的文件并进行了写操作后，原有文件中的全部数据必定被覆盖

C.在一个程序中当对文件进行了写操作后，必须先关闭该文件然后再打开，才能读到第1个数据

D.c语言中的文件是流式文件，因此只能顺序存取数据

69.

70.设inti=2,j=1，k=3，则表达式i&&(i+j)&k|i+j的值是_______。

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

71.

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

main

{inta[3][3]，*p，i}；

p=&a[0][0]；

for(i=p；i<9；i++)p[i]=i+1；

printf("％d＼n"，a[1][2])；

}

A.3B.6C.9D.随机数

72.

73.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

74.

75.有下列程序：

main（）

{char*P[]={"3697"，"2584")；

inti，j；longnum=0；

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

{j=0；

while(p[i][j]!=＼0)

{if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0；

j+=2；

}

}

printf("%d＼n"，num)；

}

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

A.35B.37C.39D.3975

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

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

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

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

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

77.设有以下语句：inta=1，b=2，c；c=a^(b<<2)；执行后，c的值为()。A.6B.7C.8D.9

78.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。

A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

79.

80.

五、程序改错题(1题)81.下列给定程序中，proc（）函数的功能是：根据形参n。计算下列公式的值：t=1-1／2+1／3-1／4+…+（-1）（n+1）／n例如，若输入6，则应输出0．616667。请修改程序中的错误，使它能得到正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.下列程序判断字符串s是否对称，对称则返回1，否则返回0；如f("abba")返回1，f("abab")返回0。

参考答案

1.Celse与离它最近的if构成if…else语句，而当a为2时，第一个if语句不成立，因此什么也不做，即c的值仍然为2，故选择C选项。

2.B解析：本题考核的知识点是for循环次数的计算．本程序中for循环的次数为c-1+1共循环了c次，而每循环一次s的值加1，所以s的值为s+c．而最开始s的值为a，故4个选项中选项B符合题意．

3.B

4.C

5.A解析：在不带头结点的单链表head中，head指向第一个元素结点，head=NULL表示该链表为空，所以答案为A。

6.C

7.A软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项A错误。程序调试的基本步骤有:错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。软件测试的基本准则有:所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。故答案为A选项。

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

9.B

10.D解析：在C++语言中退格符表示为\\b退格。注意：其他转义字符的意义：\\n表示回车换行，\\t表示横向跳到下一制表位置，\\v表示竖向跳格，\\r表示回车，\\f表示走纸换页，\\\\表示反斜线符，\\a表示鸣铃，\\ddd1～3位表示八进制数所代表的字符，\\xhh1～2位表示十六进制数所代表的字符。

11.C

12.D解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。

选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。

选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。

所以，本题的正确答案为D。

13.D

14.B

15.Astrcpy实现的功能是复制，该操作把are复制到a中，a[0][3]='＆'，且strcpy(a[1]，"you")把you复制到a[1]中，故输出a为“are＆you”。

16.C

17.A

18.A在C语言里不能直接表达“0＜x＜5”，需要分步骤来实现，即使用“x＞0&&x＜5”来描述。在C语言里，“0＜x＜5”属于一个逻辑运算表达式，可以理解为“(0＜x)＜5”，因此选项A错误。故本题答案为A选项。

19.C

20.D

21.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：程序段for(j=1；j＜M;j++)if(a[k][i]＞a[j][i]))k=j；是找出第i列的最小值，第一处应该是每列最小值累加，所以填a[k][i]；和值要通过形参传回主函数，第二处应该填*sum；根据形参可以确定第三处应该填x，&s。

22.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：观察题目要求，可以知道以下几点：

①for循环的结束条件应当是：str[i]已是字符串的最后一个字符；

②str[i]代表字符串str中的第i+1个字符；

③整型变量num的值是要记录的单词的个数。

C语言中规定字符串的最后一个字符是一个隐含的字符串结束符“\\0”，所以在题中第一个空中应填写“\\0”；题中第二个空应填写“str[i]”，以判断当前位置的字符是否为空格；题中第三个空中应当填写“num++”，通过变量num的加1累加得到字符串中的单词个数。

23.1371513715解析：本题中，定义了个整型数组n并初始化，在for循环语句中，再对数组中各元素重新赋值。循环执行第一次时，n[1]=n[0]*2+1=0+1=1，printf函数输出1，然后i的值加1，比较i＜=4成立，继续执行循环体语句，相应输出3、7、15，直至i＜=4不成立，退出循环。所以最后输出为1、3、7、15。

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

25.100+2+1=103110+2+2=114120+2+3=125130+2+4=136140+2+5=147100+2+1=103\r\n110+2+2=114\r\n120+2+3=125\r\n130+2+4=136\r\n140+2+5=147解析：静态局部变量的生存期为整个程序的运行期间，而作用域为定义该变量的函数或局部范围。自动变量的建立和撤销都是由系统自动进行的，所以称为自动变量。自动变量的作用域和生存期都为定义它的局部范围内。对同一函数的两次调用之间，自动变量的值是不保留的。而静态变量则保留。注意：局部变量和全局变量的定义及其作用范围。

26.字符串a和b的长度之和字符串a和b的长度之和解析：本题首先通过第一个while循环计算字符串a的长度，再通过第二个循环，将字符串a和b相连，最后返回连接后的总长度。

27.完整性控制完整性控制

28.1111000011110000解析：按位异或运算的一个重要应用是让某个整型变量的二进制位取反，0变成1，而1变成0。这只要设计这样一个位串信息，让要变反的位为1，不要改变的位为0，用这个位串信息与整型变量按位加就能得到希望的结果。要使字节的高4位取反，低4位不变，则需要位串信息是11110000。

29.软件工程管理软件工程管理解析：软件工程足指，采用工程的概念、原理、技术和方法指导软件的开发与维护：软件工程学的主要研究对象包括软件开发与维护的技术、方法、工具和管理等方面。即软件工程研究的内容主要包括：软件开发技术和软件工程管理。

30.file.txt"w"fclose(fp)。file.txt,'w'fclose(fp)。解析：向文件中写数据，并且该文件是新文件，应当使用文件打开方式'w'，文件操作结束时要用函数fclose关闭文件，以防数据丢失。

31.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

32.&s1&s2

33.软件工具软件工具

34.封装封装

35.rewind或fseekrewind或fseek解析：本题考查文件的定位。在对文件进行操作的过程中，若要求文件的位置指针回到文件的开头，可以调用rewind函数或fseek函数来完成。其中，rewind函数的作用是将位置指针重新返回文件的开头；而fseek函数也可以实现文件指针的定位。

36.250250解析：所谓完全二叉树是指除最后一层外，每—层上的结点数均达到最大值；在最后—层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-25=250。

37.序言性序言性解析：注释一般分为序言性注释和功能性注释。

38.(y%2)==0(y%2)==0解析：因符合偶数的条件是对2取余为0，所以要描述y是偶数的表达式是(y%2)==0。

39.(double*)(double*)解析：一般用malloc函数为变量分配存储单元时，要在前面用强制类型转换符说明该存储单元中数据的类型。本题要为指向双精度浮点型数据的指针变量p分配存储单元，因此用(double*)说明。

40.77解析：程序中的if(i%7==0||i%11==0)是找出能被7或11整除的所有整数，a[j++]=i是将满足条件的数放到a数组中，变量j记录了满足条件的数据个数，main函数通过变量n得到此数据个数。如果m的值为50，即表达式fun(10，aa，&n)为fun(50，aa，&n)时，输出结果为：711142122283335424449

41.C解析：本题考查ifelse语句。第一个if语句，先判断条件，发现a＜b条件成立，执行下列的语句；第二个if语句，先判断条件，发现b＜0条件不成立，则执行与其配对的else语句，c+=1，得c=5。

42.D解析：使用人工或自动手段来运行或测试某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。

43.A解析：本题考核的知识点是if-else语句的程序分析。我们首先看程序中if-else的匹配，由于C语言中规定else总是与最近的if搭配，因此程序中else与第二个订搭配，即该if-else语句为第一个if语句的执行部分，接着判断第一个if后面括号里的表达式的值“a>b”为假('3>4'为假)，因此不执行后面if-else语句，程序将执行下面的输出语句输出d，而d一直未被改变故为原来的值2，所以，4个选项中选项A符合题意。

44.BB。【解析】数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。其中逻辑设计的主要工作是将E-R图转换为关系模式。

45.B解析：在main函数中，j的值是f(1)和f(2)的值相加的结果。

f(1)=1，f(2)=f(1)+1=2，j的值为1+2=3。

46.A解析：a＝7^3=00000111^00000011=00000100=4；b=～4&3=～00000100&00000011=11111011&00000011=00000011=3

47.C【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

48.A解析：本题考查如何通过地址来引用数组元素。通过地址来引用数组元素的方法有下列5种：

①a[i][j]；②*(a[i]+j)；③*(*(a+i)+j)；④*(a[i][j]；⑤*(&a[0][0]+3*i+j)。

49.A解析：while循环的执行过程如下：(1)计算while后面圆括号中表达式的值．当值为非0时，执行步骤(2)；当值为0时，执行步骤(4)。(2)执行循环体一次。(3)转去执行步骤(1)。(4)退出循环。在选项A)中，表达式(ch=getchar())!='N'表示输入的字符不等于N，如果这个条件表达式成立，则执行循环体，打印输出输入的字符。如果这个条件表达式不成立，即输入的字符等于N，则退出循环．所以选项A)为正确答案。

50.A

51.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

52.D解析：数据流图有4种成分：源点或终点、处理、数据存储和哦数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。

53.D解析：1966年，Bohra和Jacopini提出了以下三种结构，用这三咱基本结构作为表示一个良好算法的基本单元：1、顺序结构；2、选择结构；3、循环结构。

54.D本题主要考查指针变量对数值的引用。在题目中，首先定义了整型指针变量point和一个整型变量a，变量a的初值为4，然后是指针变量指向a，或者说将变量a所在存储单元的地址值赋给指针变量。

在选项A中，很显然，不全是地址，只有point表示地址，而*&a等价于*（&a），表示取一个数值。

在选项B中，也不都表示地址，其中*point表示数值，其他两个表示地址。

在选项C中，与选项B类似，其中的*point表示数值。

在选项D中，都表示地址，是题目的选择答案。

55.B解析：选项A中“&(*p).age”代表的是std[0].age的地址，是正确的，选项C也是正确的，选项D先用指针变量引用结构型的成员sex，然后取它的地址，也是正确的，选项B中的“”是错误的引用，因为std是数组名，代表的是数组的首地址，地址没有成员“name”。所以B选项为所选。

56.C解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。

57.D解析：本题中的宏调用MA(1+a+b)展开后的结果是1+a+b*(1+a+b-1)=1+1+2*(1+1+2-1)=2+2*3=8。所以输出的结果是8，选项D正确。

58.B解析：整型常量有十进制、八进制和十六进制3种表示：十进制整数以正号(+)或负号(-)开头，由首位非0的一串十进制数字组成，正负号也可省略，表示正整数；八进制整数以数字0开头，后面接着干个八进制数字(0～7)：十六进制整数以数字。和字母x(大、小写均可)开头，后面接若干个十六进制数字(数字0～9和字母A～F，大、小写均可)。故本题是以无符号整数形式输出一个十六进制整数FFFF，将其转换为十进制就是65535，故本题应该选择B。

59.B解析：本题考查自加(++)、自减(--)运算符的使用。“++i,--i”，在使用i之前，先使i的值加1或者减1，再使用此时的表达式的值参与运算：“i++,i--”，先使用此时的i的值参与运算，在使用i之后，再使i的值加1或者减1。

对于第1个表达式--x=4，y++=4。两者相等，--x==y++为真，所以a=x=4，执行完此语句后y的值是5。

第2个表达式b=++x，x的值先加1，然后赋给b，即b=x+1=5第一个表达式c=y=5。

60.A解析：操作的实现是用算法来描述的。算法就是解决问题的方法，它是由一个若干条指令组成的有穷序列，必须满足下述规则。

①有穷性——一个算法必须总是执行有穷步结束，且每一步必须在有穷时间内完成。

②确定性——算法中的每条指令必须有确切的含义，