2022-2023年陕西省商洛市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）

2022-2023年陕西省商洛市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.有以下程序：#include<stdio．h>doublef(doublex)；main（）{doublea=0；inti；for(i=0；i<30；i+=10)a+=f((double)i)；printf("%5．of\n"，a)；}doublef(doublex){returnx*x+1；}程序运行后的输出结果是（）。A.503B.401C.500D.1404

2.有以下程序：#include＜stdio.h＞structS{inta,b;}data[2]=110,100,20,200};main(){structSp=data[1];printf(“%d\n”,++(p.a));}程序的运行结果是（）。

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

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

A.线性链表中的各元素在存储空间中的位置必须是连续的

B.线性链表中的表头元素一定存储在其他元素的前面

C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面

D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

4.有以下程序(说明：字母A的ASCIl码值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序运行后的输出结果是（）。A.BYB.BTC.YTD.YE

5.

6.线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

A.O（0）B.O（1）C.O（n）D.O（n2）

7.已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

8.循环队列存储在数组A[0..m]中，则入队时的操作为()。

A.rear=rear+1

B.rear=(rear+1)mod(m-1)

C.rear=(rear+1)modm

D.rear=(rear+1)mod(m+1)

9.为了避免在嵌套的条件语句ifelse中产生二义性，C语言规定，else子句总是与()配对。

A.缩排位置相同ifB.其前面最近的ifC.其后面最近的ifD.同一行上的if

10.有以下程序

A.741B.963C.852D.87542l

11.下面程序输出的是()。main{intt=l；fun(fun(t))；}fun(inth){staticinta[3]={1．2．3}；intk；for(k=0；k<3；k++)a[k]+=a[k]-h；for(k=0；k<3；k++)printf("％d"，a[k])；printf("＼n")；return(a[h])；}A.1，2，3，1，5，9，B.1，3，5，1，3，7，C.1，3，5，0，4，8，D.1，3，5，-1，3，7，

12.设栈S的初始状态为空，6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el，则栈s的容量至少应该是()。

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

13.下面哪种排序的平均比较次数最少()

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

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

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

15.有以下程序：

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

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

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

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

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

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

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

17.若k是int类型变量，且有以下for语句：for(k=-1；k<O；k++)printf("****\n")；下面关于语句执行情况的叙述中正确的是（）。、A.循环体执行一次B.循环体执行两次C.循环体一次也不执行D.构成无限循环

18.计算机算法必须具备输入、输出和()等5个特性。

A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性

19.若有定义“inta=5，b=7；”，则表达式a％－(b％2)运算后，a的值为（）。

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

20.

二、2.填空题(20题)21.按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

22.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

执行后输出结果是【】。

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

main()

{inta=l，b=3，c=5；

if(C=a+b)printf("yes\n")；

elseprintf("no\n")；

}

24.阅读下面程序段,则执行后输出的结果是【】。

#include"stdio.h"

main()

{charfun(char,int);

chara=′A′;

intb=13;

a=fun(a,b);

putchar(a);}

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

25.以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func()；printf"n=%1d\n"，n)；}longfunc(){longm；for(m=0；getchar()!=''；())；returnm：}

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

#include＜stdio.h＞

#defineM5

#defineNM+M

main()

{intk；

k=N*N*5；printf(”%d\n",k)；

}

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

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

#include＜stdio.h＞

fun()

{staticinta=0；

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

main()

{intcc；

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

printf("\n")；}

29.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

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

p=(float*)【】;

31.下列程序的输出结果是______。

#include＜stdio.h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,d);

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

}

32.在循环中，continue语句与break语句的区别是：______语句只是结束本次循环，然后进行循环的条件判定。

33.下列程序的输出结果是______。

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

34.以下程序的运行结果为【】。

main()

{inti,j,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12},b[4][3];

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

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

b[j][i]=a[i][j];

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

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

printf("%-3d",b[i][j]);

printf("\n");

}

}

35.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为【】。

36.strcmp函数的功能是【】。

37.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

38.以下程序的运行结果是：【】。

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

39.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于【】测试。

40.若有下列定义和语句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

则输出结果为______。

三、1.选择题(20题)41.因特网(习惯上称国际互联网)的英文名是()

A.InternetB.IntranetC.NCFCD.ISDN

42.以下函数返回a所指数组中最小的值所在的下标值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])______,return(p);}在横线处应填入的是______。

A.i=pB.a[p]=a[i]C.p=jD.p=i

43.数字字符“2”的ASCII码为十进制数50，数字字符“5”的ASCII码为十进制数()

A.52B.55C.54D.53

44.索引属于（）。

A.模式B.内模式C.外模式D.概念模式

45.下面程序的输出结果是_______。unionun{inta[4]；longb；charc[6]；}main(){unionunu；printf("%d%d"，sizeof(u),sizeof(uA))；}

A.82B.88C.188D.182

46.数据库设计的根本目标是要解决

A.数据共享问题B.数据安全问题C.大量数据存储问题D.倘化数据维护

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

A.一个算法的空间复杂度大，则其时间复杂度必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.上述三种说法都不对

48.下列条件语句中，功能与其他语句不同的是A.if(a）printf("%d\n",x);elseprintf("%d\n",y);

B.if(a==0）printf("%d\n",y);elseprintf("%d\n",x);

C.if(a!=0）printf("%d\n",x);elseprintf("%d\n",y);

D.if(a==0）printf("%d\n",x);elseprintf("%d\n",y);

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

A.languageB.lnugC.有语法错误D.lang

50.下面程序的运行结果是#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbDeG"；char*s2="AbdEg"；s1+=2；s2+=2；printf("%d\n"，strcmp(s1，s2))；}

A.正数B.负数C.零D.不确定的值

51.源程序的文档化不包括（）。

A.符号名的命名要有实际意义B.正确的文档形式C.良好的视觉组织D.正确的程序注释

52.下面程序的输出结果是_______。#include＜stdio.h＞main(){char*p[]={"DOOL"，"OPK"，"H"，"SP"}；inti；for(i=3；i＞=0；i-,i-)printf("%c",*p[i]);printf("\n");}

A.SOB.SPC.SPOPKD.SHOB

53.下述关于数据库系统的叙述中正确的是______。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

54.有以下程序：main(){unsigpedinta;intb=-1;a=b;printf("%u",a);}程序运行后的输出结果是______。

A.-1B.65535C.32767D.-32768

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

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

56.若有以下定义和语句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;则值为3的表达式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

57.有以下程序

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.0235C.02356D.2356

58.以下叙述正确的是______。

A.可以把define和if定义为用户标识符

B.可以把define定义为用户标识符，但不能把if定义为用户标识符

C.可以把if定义为用户标识符，但不能把define定义为用户标识符

D.define和if都不能定义为用户标识符

59.数据结构中，与所使用的计算机无关的是数据的()。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构

60.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.需求测试C.验证测试D.路径测试

四、选择题(20题)61.

62.下面程序的输出结果为（）。

structst

{intx;

int*y;

}*p;

intdt[4]={10,20,30,40};

structstaa[4]={50,&dt[0],60,&dt[1],

70,&dt[2],80&dt[3]};

main()

{p=aa;

printf("%d\n",++p->x);

printf("%d\n",(++p)->x);

printf("%d\n",++(*p->y));

}

A．10B．50C．51D．60

20606070

20212131

63.已知字母A的ASCII码为十进制的65，下面程序的输出为（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不确定的值

64.有以下程序：

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

123<回车>

45678<回车>

则输出结果是（）。

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

65.阅读下列程序段，程序的输出结果为（）。

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

66.

67.有以下程序：

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

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

68.

69.

70.交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

A.＆B.^C.D.E.F.～

71.以下选项中，不能作为合法常量的是（）。

A.1.234e05B.1.234e+5C.1.234e0.5D.1.234e0

72.

73.下述程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，则程序空白上应该填写的是()。

#include<stdio．h>

main

{chars1[]="chinese"，s2[]="japanese"；

inti；

for(i=0；s1[i]='＼0'＆＆s2[i]!='＼0'；i++)

if(s1[i]==s2[i]＆＆i<7)

_____________；

}A.A.putchar(s2[i])；putchar(i)

B.puts(s1[i]，i)

C.printf("％c％d＼n"，s2[i]，i)

D.printf("％C"，s1[])；printf("％d＼n"，i)

74.有以下程序：

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

A.12

B.15

C.16

D.20

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

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

76.

77.

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

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

79.下列叙述中正确的是()。A.算法的效率只与问题的规模有关，而与数据的存储结构无关

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

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

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

80.设有二元关系R和三元关系s，下列运算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：读入一个字符串(长度<20)，将该字符串中的所有字符按ASCIl码升序排序后输出。例如，输入opdye，则应输出deopy。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。程序中将m个人的成绩存放在score数组中，请编写函数fun()，它的功能是将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是4，below中的数据应为10、20、30、40。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：

参考答案

1.A此题是一个简单的函数调用，当i=0并且i<30，执行i+=10，并且调用函数f，所以当i=0时，结果为1，当i=10时，结果为101，当i=20时，结果为401，所以a=1+101+401=503。

2.D声明data是结构体S的数组，初始化data[0].a=10，data[0].b=100，data[l].a=20，data[1].b=200。主函数中“p=data[1];”，即p.a=data[1].a，p.b=data[1].b，执行语句“printf(“%d\\n”，++(p.a));”。输出时，p.a先增1再输出，p.a=data[1].a=20，先增1等于21。故本题答案为D选项。

3.D解析：性表的链式存储结构中，各数据结点的存储序号不连续，且各结点在存储空间中的位置关系与逻辑关系也不一致。性链表中，各数据元素之间的前后件关系是由各结点的指针域来指示的。所以，选项D正确。

4.Dfun函数的意思是当*s％2==0的时候就输出并且s自加l次，然后判断。所以可知只有第2和第4个位置上的才符合要求，所以答案为D。

5.A

6.C

7.C解析：位运算符“|”的作用是按位或，即两个二进制数的相应位中只要一个为1，该位的结果值为1。最后以字符型输出，98对应的字符“b”。

8.D

9.B解析：本题考查ifelse语句。C语言规定，else总是与它前面的最近的if配对。

10.C在for循环中，当y的值为9、6或3时，执行输出语句，输出表达式“——y”的值。y先自减1，然后再输出y的值。

11.D本题考查双重函数调用及for循环使用，fun函数中第一个for循环语句的作用是给数组a赋值。当第一次调用fun函数时，把实参1传给形参，输出a数组的元素为1，3，5；第二次调用fun函数时，由于数组a为静态局部变量，故输出a数组的元素为一1，3，7。

12.C

13.D

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

15.C该程序中int8pl=＆a，+p2=＆b，4P=&c；指定义三个指针变量，并赋值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；该条语句是给P所指的存储单元c赋值，就是pl所指的存储单元的值，即a的值，与p2所指的存储单元b的值相乘，也就是c=a+b，等价于c=1·3=3；因此C选项正确。‘

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

17.A本题考查简单的for语句，程序中当k<0时循环才执行，所以答案选择A。

18.B

19.A本题考查“％”运算符的使用。运算符“％”是整数除法的余数。本题中表达式a％=(b％2)等价于a=a％(b％2)=5％(7％2)=5％1=0。

20.B

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

22.99解析：函数的嵌套调用是在主函数中函数f(f(3，4)，f(3，5))的返回值赋给d。函数的第一个参数为f(3，4)的返回值，函数f(3，4)返回值为(4-3)*3=3，f(3，5)返回值为(5-3)*3=6，那么函数f(f(3，4)，f(3，5))等价于函数f(3，6)其返回值为(6-3)*3=9。因此d被赋值为9，所以输出9。

23.yesyes解析：本题中，if后面括号里的表达式为c=a+b为真(即c=1+3=4为真)，所以，执行printf('yes\\n')，最后输出yes。

24.NN解析：函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符'A'的ASCII码值上加上一个常数,使之变成另一个ASCII码值,从而输出字符。

25.tunc()m++tunc()m++解析：第一空白处，在C语言中如果子函数在主函数之后定义，就要对其进行说明，说明的形式为：“函数类型名函数名”。所以此处填写func()。第二空白处，整型变量m表示输入字符的个数，所以每输入一个字符，变量m的值就加1。所以此处填写m++。

26.5555解析：本题考查的重点是对宏定义的理解。#define指令定义一个标识符和一个串，编译程序在对C源程序处理时．发现该标识符都用该串替换，因此，在语句k=N*N*5将替换成k=M+M*M+M*5后，M被替换成5，从而k=5+5*5+5*5=55。

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

28.246246解析：本题考查了for循环语句的使用，同时静态局部变量的存储和生存其特性也要注意。第一次执行fun()函数时，a=0，所以a+=2=2；第二次执行fun()函数时，a保留着上次制形式的结果2，所以a+=2=4；同理第三次执行fun()函数时，a=6，所以输出结果为246。

29.44解析：将程序中所有的宏替换掉可得：M=2+1，K=2+1*2+1/2=4，所以for循环共循环了K-1+1次，即4-1+1共4次。

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

31.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

32.continuecontinue解析：continue语句只是结束本次循环，然后进行循环的条件判定。break语句是终止整个循环的执行，不再进行条件判定。

33.101091101091解析：for(表达式1；表达式2：表达式3)语句的功能是：首先计算表达式1的值，然后检测表达式2的值，若其值为真，则执行循环体语句，执行完毕后，再计算表达式3的值。然后再检测表达式2的值是否为真，若为真，继续执行循环体语句，若为假，则退出循环：第1次循环x＞8成立，输出x=10，y=10后，x的值减1，i=1，执行y=++i操作，y的值变为1；判断条件还成立，输出x=9，y=1，然后x的值减1，循环条件不成立，则退出循环。

34.159261037114812159\r\n2610\r\n3711\r\n4812解析：程序的功能是将一个二维数组的行和列元素互换，存到另一个二维数组中。

35.1313解析：在任意一棵二叉树中，叶子结点总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为：叶子结点数+度为l的结点数+度为2的结点数=3+8+2=13。所以，本题的正确答案为13。

36.字符串的比较strcmp函数的原型是intstrcmp(char*s1,char*s2)；功能是对s1和s2所指字符串进行比较，若s1＜s2返回负数，若s1==s2返回0，若s1＞s2返回正数。

37.物理独立性数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。

38.efghefgh解析：函数*ss的作用是使字符串指针往后移strlen(s)/2个位置。形参指针a指向字符串'abcdefeh'，调用函数*ss后，指针指向e，所以输出为efgh。

39.黑箱或黑盒黑箱或黑盒解析：黑箱测试是根据程序规格说明所规定的功能来设计测试用例，它不考虑程序的内部结构和处理过程。常用的黑箱测试技术分为等价类划分、边界分析、错误猜测以及因果图等。

40.44解析：strcpy(s1,s2)函数的作用是将字符串s2中的内容拷贝到字符串s1中的内容覆盖。strlen()函数是求字符串的长度。本题实际上是要求s2字符串的长度，即是4。

41.A

42.D解析：该程序先判断a[i]＜a[p]，如果条件为真，则a[i]比当前设定的最小值小(p保留的当前最小元素的下标)，那么将i赋给p，即将比较过的最小元素下标保留在p中，作为下面判断的标准。

43.D

44.B解析：内模式(InternalSchemA)又称物理模式(PhysicalSchemA)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。数据库系统的数据具有高共享性和低冗余性，但不能完全避免数据冗余；数据的一致性是指在系统中同一数据的不同出现应保持相同的值。

45.B解析：sizeof函数计算已知类型所占的字节数。共用体变量所占的内存长度等于最长的成员的长度。

46.A解析：数据库技术的根本目标就是要解决数据的共享问题，选项A正确。

47.DD。【解析】算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的，它们之间没有内在联系。

48.D解析：选项A、选项B和选项C都是在s的值为0的时候输出y，a不为0的时候输出x，而选项D是在a为0的时候输出x，a不为0的时候输出y。

49.B解析：本程序首先定义了静态字符数组a，然后将指针p指向数组a的首地址。

第1次for循环，p=a，p指向数组的第1个元素，*p是取指针p所指地址的内容，输出1；第2次for循环，p=p+2，则p指向数组的第3个元素，*p是取指针p所指地址的内容，输出n；第3次for循环，p=p+2，则p指向数组的第5个元素，*p是取指针p所指地址的内容，输出u；第4次for循环，p=p+2，则p指向数组的第7个元素，*p是取指针p所指地址的内容，输出g，结束循环。

50.B解析：本题考查了用指针处理字符串的方法。用指针处理字符串，首先要使指针指向该字符串。例如本题中的s1='AbDeG'就是使字符指针指向了字符串'AbDeG'，而指针s1+=2则是指针向后移动了两个字符的位置，指向了字符‘D’。strcmp则是字符串比较函数。

51.B解析：源程序的文档化主要包括3点：(1)符号名应具有一定实际的含义，便于理解程序功能：(2)正确的程序注释；(3)良好的视觉组织。利用空格、空行、缩进等技巧使程序层次清晰。

52.A解析：p[0]存放的是“BOOL\\0”的首地址；p[1]存放的是“OPK\\0”的首址等。在printf语句中输出的*p[i]表示p[i]字符串的第一个字符。在for循环中，i的初值为3，那么输出的第一个字符为“S”，接着两次i-，则输出的值为*p[1]，即字符“0”，所以本题的输出为SO。

53.A解析：由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。

54.B解析：int型数据-1与unsignedint型数据65535在内存中的存储内容相同。

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

56.A解析：引用一个数组元素，可以用：(1)下标法，如a[i]形式；(2)指针法，如*(a+i)或*(p+i)。数组的下标从0开始，值为3的数组元素是a[2]。B、C的内容为a[3]，D将a[2]前自加，结果为4。

57.A解析：因为变量的初始值分别为'k=5,n=0',所以程序第一次进入循环时,执行default语句,这时k=4,执行'case4:'这个分支,结果是'n=2,k=3',打印出2;程序然后进行第二次循环,这时'n=2,k=3',执行'case3:'这个分支,结果是'n=3,k=2',打印出3;程序进行第三次循环,这时'n=3,k=2',执行'case2:case4:'这两个分支,结果是\ue008'n=5,k=1'\ue009,打印出5,这时因为n=5不满足n<5的循环条件,因此退出循环,程序运行结束,故输出结果为235。

58.B解析：if是C语言中的保留字，所以不能作为用户标识符；define是C语言中的预编译命令，由于C语言中的预编译命令都是以#开头，所以define可以作为用户标识符。

59.C数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构(物理结构)及数据上的运算集合。数据的逻辑结构只抽象地反映数据元素之间的逻辑关系，即数据元素之间的前后件关系，而不管它在计算机中的存储表示形式。

60.AA)【解析】确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求。

61.C

62.Cp指向aa的首地址，++p->x首先取x的值，再增1，即50+1;(++p)->x使p指向下一元素，然后取其值，即60,++(*p->y)取y指向的值，即20,然后增1，即20+1

63.A将字符进行运算时，进行运算的是ASCII值，所以ch1=65+2=67(‘5’与’3’的ASCII值差为2),ch2=65+6-3=68.

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

65.A带参数的宏定义命令行形式如下：#de-fine宏名(形参表)替换文本。首先进行M的宏替换，之后再进行N的宏替换．替换后的表达式为(a)*(b)/(c)。

66.A

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

68.C

69.A

70.B按逻辑位运算特点：①用按位与运算将特定位清为0或保留特定位；②用按位或运算将特定的位置为1；③用按位异或运算将某个变量的特定位翻转或交换两个变量的值。

71.CC语言的语法规定，字母e(E)之前必须有数字，且e(E)后面的指数必须是整数，而选项