2021年黑龙江省七台河市全国计算机等级考试C语言程序设计真题(含答案)

2021年黑龙江省七台河市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.有以下程序：#include<stdio．h>main（）{inta=7；while(a--)；print[("%d\n"，a)；}程序运行后的输出结果是（）。A.-1B.0C.1D.7

3.对于函数声明“voidfun(intarray[4],int*ptr);”，以下叙述中正确的是（）。

A.array、ptr都是指针变量

B.调用fun函数时，实参的值将逐一复制给array

C.调用fun函数时，array按值传送，ptr按地址传送

D.array是数组，ptr是指针，它们的性质不同

4.针对简单程序设计，以下叙述的实施步骤顺序正确的是（）。

A.确定算法和数据结构、编码、调试、整理文档

B.编码、确定算法和数据结构、调试、整理文档

C.整理文档、确定算法和数据结构、编码、调试

D.确定算法和数据结构、调试、编码、整理文档

5.在数据库设计中，将E-R图转换成关系数据模型的过程属于()。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段

6.按照“先进后出”原则组织数据的结构是()。

A.队列B.栈C.双向链表D.二叉树

7.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。

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

8.

9.下列定义中，不正确的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

10.以下关于C语言的叙述中正确的是（）。

A.C语言中的注释不可以夹在变量名或关键字的中间

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致

D.C语言的数值常量中夹带空格不影响常量值的正确表示

11.下列方法中，属于白盒法设计测试用例的方法的是（）。

A.错误推测B.因果图C.基本路径测试D.边界值分析

12.有以下程序：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.28B.27C.42D.41

13.以下是一个对数组A(含有n个数值元素)进行排序的算法伪代码，请问它的平均时间复杂度是多少()

A.O(n)B.O(n^2)C.O(1)D.O(log(n))

14.在一个带头结点的单链表HL中，若要在第一个元素之前插入一个由指针p指向的结点，应该使用的语句为()

A.HL=p;p->next=HL;

B.p->next=HL;HL=p;

C.p->next=HL->next;HL->next=p;

D.p->next=HL;p=HL;

15.有以下程序：#include＜stdio.h＞main(){charc;for(;(c=getchar())!=‘#’;){if(c＞=‘a’&&c<=‘z’)c=c-‘a’+‘A’;putchar(++c);}}执行时输入aBcDefG##并按＜Enter＞键，则输出结果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bcdefgh

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

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

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

A.一个逻辑数据结构只能有一种存储结构

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

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

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

18.

19.程序中对fun函数有如下说明

void*fun();

此说明的含义是：A.fun了数无返回值

B.fun函数的返回值可以是任意的数据类型

C.fun函数的返回值是无值型的指针类型

D.指针fun指向一个函数，该函数无返回值

20.以下选项中合法的C语言常量是（）。

A.‘C-STR’B.2014.1C.”\1.0D.2EK

二、2.填空题(20题)21.以下程序运行后的输出结果是【】。

main()

{intp[7]{11,13,14,15,16,17,18};

inti=0,j=0；

while(i＜7&&p[i]%2==1)j+=p[i++];

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

}

22.数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

23.数据库管理系统是位于用户与______之间的软件系统。

24.如果两个8位二进制数00010101与01000111相加，其结果用十进制表示为【】。

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

26.有以下程序：

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);

}

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

27.有以下程序段：

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

b=p[5]；

b中的值是【】。

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

main()

{inti,j,row=0,colum=0,max,

a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}};

max=a[0][0];

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

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

if(max＜a[i][j])

{max=a[i][j];

row=i;

colum=j;

}

printf("max=%-5drow=%-3dcolum=%-3d\n",max,row,colum);

}

29.按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和______。

30.下面的程序通过函数average计算数组中各元素的平均值，请填空。

floatavetage(int*pa，intn)

{inti；

floatavg＝0.0；

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

avg＝avg+【】；avg＝【】；

returnavg；

}

main()

{inti，a[5]＝{2，4，6，8，10，}；

floatmean；

prinf("%mean＝%f\n"，mean)；

}

31.函数调用语句：“fgets(buf,n,fp);”从中指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

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

#include<stdio.h>

main()

{inta[5]={2,4,6,8,10},*p;

p=a;p++;

printf("%d",*p);

}

33.设有下列宏定义：#defineA2

#defineBA+3

则执行赋值语句；t=B*2；t为int型变量后的值是______。

34.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

35.数据结构分为逻辑结构与存储结构，线性链表属于【】。

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

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]="abcdefg";

fun(s,3,strlen(s));puts(s);

}

37.算法复杂度主要包括时间复杂度和【】复杂度。

38.在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

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

#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")；

}

40.数据的【】结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

三、1.选择题(20题)41.以下合法的十六进制数是()。

A.0xB.0x4deC.0x1hD.oX77

42.以下程序的输出结果是______。#include＜stdio.h＞#defineFUDGE(y)2.84+y#definePR(a)printf("%d",(int)(a))#definePRINT()PR(s);putchar('\n')main(){intx=2；PRINT1(FUDGE(5)*x);}

A.11B.12C.13D.15

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

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

44.有下列程序段：intn,t=1,s=0；scanf("%d",&n)；do{s=s+t;t=t-2;}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是()。

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

45.设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确执行的语句是()。

A.k=*q1+*q2；B.q1=k；C.q1=q2；D.k=*q1*(*q2)；

46.若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是()。

A.int*i=NULL；

B.float*f=NULL；

C.chart='m'，*c=&t；

D.long*Lscanf("%d"，i)；*f=10.5；*c=&t；L='\0'；

47.下列程序的运行结果是()。#include＜stdio.h＞main(){intx=5,a=1,b=2,c=5,d=0;if(a＜B)if(b!=3)if(!C)x=1;elseif(D)x=1;elsex=-1;printf("%d",x);}

A.-1B.0C.1D.不确定的值

48.下列程序段的输出结果是______。intx=3；do{printf("%d"，x-=2)；}while(!(--x))；

A.1B.30C.1-2D.死循环

49.下列程序的输出结果是______。main(){chara[10]-(9,8,7,6,5,4,3,2,1,0}，*p=a+5；printf("%d",*--p)；}

A.非法B.a[4]的地址C.5D.3

50.设有定义：intn=0，*p=&n，**q=&p；则下列选项中正确的赋值语句是()。

A.p=1；B.*q=2；C.q=p；D.*p=5；

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

52.若有以下说明和定义uniondt{inta;charb；doublec；}data;以下叙述中错误的是______。A.data的每个成员起始地址都相同

B.变量data所占的内存字节数与成员c所占字节数相等

C.程序段data.a=5；printf("%f\n",data．c)；输出结果为5.000000

D.data可以作为函数的实参

53.下面函数的功能是()sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++＝＝*s++))；return(*s-*t)；}

A.求字符串的长度B.比较两个字符串的大小C.将字符串s复制到字符串t中D.将字符串s接续到字符串t中

54.设有以下说明和定义：typedefunion{longiintk[5]；charc；}DATE；structdate{intcat；DATEcow；doubledog；}too；DATEmax；则下列语句的执行结果是()printf("%d"，sizeof(struetdate)+sizeof(max))；

A.26B.30C.18D.8

55.下列程序的运行结果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;p1=a;p2=b;for(k=0;k＜=8;k++)if(*(p1+k)==*(p2+k))printf("%c",*(p1+k));}

A.gaeB.angC.programD.有语法错

56.以下数组定义中错误的是A.intx[][3]={0};

B.intx[2][3]={{l,2},{3,4},{5,6}};

C.intx[][3]={{l,2,3},{4,5,6}};

D.intx[2][3]={l,2,3,4,5,6};

57.数据库、数据库系统和数据库管理系统之间的关系是（）。

A.数据库包括数据库系统和数据库管理系统

B.数据库系统包括数据库和数据库管理系统

C.数据库管理系统包括数据库和数据库系统

D.三者没有明显的包含关系

58.将E-R图转换到关系模式时，实体与联系都可以表示成________。

A.属性B.关系C.键D.域

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

A.指针是一个变量B.指针中存放的是数值C.指针可以进行加、减等算术运算D.指针变量占用存储空间

60.控制键^C的功能为()

A.终止当前操作B.系统复位C.暂停标准输出设备的输出D.结束命令行

四、选择题(20题)61.已定义以下函数

fun（char*p2,char*p1）

{

while（（*p2=*p1）!=’＼0’）{p1++;p2++;}

}

函数的功能是

A．将p1所指字符串复制到p2所指内存空间B．将p1所指字符串的地址赋给指针p2

C．对p1和p2两个指针所指字符串进行比较D．检查p1和p2两个指针所指字符串中是否有’＼0’

62.

63.有定义如下：

structsk

{inta;

floatb;

}data,*p;

如果p=&data;则对于结构变量data的成员a的正确引用时（）

A）(*).data.aB）(*p).a

C）p->data.aD）p.data.a

64.对如下二叉树进行后序遍历的结果为()。

A.A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

65.下砸结构体的定义语句中，错误的是()。

66.有以下程序：

#include<stdio．h>

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

main（）

{intk=5，j=2；

printf("%d\n"，S(k+j))；

}

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

A.197B.143C.33D.28

67.

68.有以下程序：

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

A.24B.720C.120D.6

69.有以下程序：

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

A.12B.14C.1234D.123456

70.

71.面向对象方法中，继承是指()。

A.一组对象所具有的相似性质B.一个对象具有另一个对象的性质C.各对象之间的共同性质D.类之间共享属性和操作的机制

72.程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。

若有以下程序段：

该程序段实现的功能是（）。

A.删除尾结点B.尾结点成为首结点C.删除首结点D.首结点成为尾结点

73.已知inta=15,执行语句a=a<<2以后，变量a的值是（）。

A）20B）40

C）60D）80

74.下列对队列的叙述正确的是（）。

A.队列按“先进后出”原则组织数据

B.队列属于非线性表

C.队列在队尾删除数据

D.队列按“先进先出”原则组织数据

75.若有定义语句：doublex，y,*px，+py；，执行Tpx=&x；py=＆y之后，正确的输入语句是()。

76.关系数据库管理系统所管理的关系是()。A.若干个二维表B.一个DBF文件C.一个DBC文件D.若干个DBC文件

77.在执行下述程序时，若从键盘输入6和8，则结果为（）。

A.36B.64C.48D.以上都不对

78.有以下程序

79.

80.若i、j已定义成int型，则下列程序段中内循环体的总执行次数是()。

for(i=6；i>0；i--)

for(j=0；j<4；j++){…}A.A.20B.24C.25D.30

五、程序改错题(1题)81.已知一个数列从0项开始的前3项为0，0，1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数proc的功能是：计算并输出该数列前n项的和sum。n的值通过形参传人。例如，当n=20时，程序的输出结果应为42762．000000。请修改程序中的错误，使它能得到正确结果。注意：不要改动maiil函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>doubleproc(intn){doublesum，s0，s1，s2，s；intk；sum=1．0；if(n<=2)sum=0．0；s0=0．0；s1=0．0；s2=1．0；//****found****for(k=4；k<n；k++)}{s=s0+s1+s2；sum+=S：s0=s1；s1=s2；//****found****s2=s；returnsum；}voidmain{intn；system("CLS")；printf("InputN=")；scanf("％d"，＆nJ；printf("％f＼n"，proc(n))；}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如，若二维数组中的值为13579299946999813570则函数值为61。注意：部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include2#include3#include4#defineM45#defineN56intfun(inta[m][n])7{89}10voidmain()11{12FILE*wf;13intaa[M][N]={{1,3,5,7,9},{2,9,9,9,4},{6,9,9,9,8},{1,3,5,7,0}};14inti,j,y;15system("CLS");16printf("Theoriginaldatais:\n");17for(i=0;i<m;i++)18{for(j=0;j<n;j++)19printf("%6d",aa[i][j]);20printf("\n");21}22y=fun(aa);23printf("\nThesum:%d\nM,y);24printf("\n");25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%d",y);28fclose(wf)29/******************/30}

参考答案

1.A

2.A此题考查a--和--a之间的区别，当while(a--)为真循环执行，a--是执行再减1，所以答案选择A。

3.A声明函数fun“voidfun(intarray[4],int*ptr);”，第1个参数虽然是数组类型，但是会退化为指针，并且形参数组的个数没有用;第2个参数是指针。两个形参都是指针，传递的都是地址，可知选项B、C、D错误。故本题答案为A选项。

4.A\nC语言中程序中的步骤实现为：先确定程序中的算法和数据结构，然后进行程序的编码，再进行对程序的调试，最后进行文档的整理和记录。使用这种步骤可以方便程序的编写以及在完成后提高代码的重用性。

\n

5.CE-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

6.B栈是线性表的一种，其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，不是最后被删除的元素，是按先进后出的原则组织数据的。

7.C

8.D

9.C

10.B解析：C语言中注释可以放在任何位置，选项A错误；C语言中的变量只要在使用之前定义即可，位置可以是使用前的任何位置，故选项B正确；C语言中两侧数据类型可以不一致，系统可进行强制类型转换，选项C错误；C语言数值常量中不允许存在空格，选项D错误。

11.CC)【解析】白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。

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

13.B

14.C

15.C题干中，循环的作用是将输入的字符串转化为大写，getchar函数读入一个字符，putchar函数输出一个字符，当遇到‘#’字符结束。“putcha(++C);”，表示将字符变量c加1后输出。当输入“aBcDefG##”时，得到的结果是BCDEFGH。故本题答案为C选项。

16.A声明data是结构S的数组。初始化时data[0]．a=10；data[0]．b：104)；data[1]．a=20；data[1]．b=200。主函数中p=data[1]；即p．a=data[1]．a；p．b=data[11．b；执行语句prinff(”％dkn”，++(p．A))；打印输出时p．a先增l再打印。即p．a=data[1]．a=20，先增1等于21，因此程序运行结果是21。

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

18.D

19.D解析：返回指针的函数定义为：返回值类型，函数名(\u3000\u3000)，而指向函数的指针定义为：返回值类型(*变量名)(\u3000\u3000)。本题中函数fun返回一个无类型的指针。

20.B所谓常量，是指在程序运行的过程中，其值不能被改变的量。在C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。选项A是字符串，需要使用双引号；选项C不是合法的常量形式；选项D为实型常量中的指数形式，但指数形式e(E)之前必须是数字，之后必须为整数。故本题答案为B选项。

21.2424解析：本题主函数中首先定义了一个长度为7的数组，然后用一个while循环引用数组的元素，当i大于7或者p[i]为偶数时，循环结束。显然当i=2时，p[2]=14为偶数时，循环结束，此时j的值为j=p[0]+p[1]=24。

22.逻辑数据模型逻辑数据模型解析：数据是现实世界符号的抽象，而数据模型(datamodel)则是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束行为，为数据库系统的信息表示与操作提供一个抽象的框架。数据模型按不同的应用层次分成3种类型，它们是概念数据模型(conceptualdatamodel)、逻辑数据模型(logicdatamodel)、物理数据模型(physicaldatamodel)。

23.操作系统操作系统解析：数据库管理系统是帮助用户创建和管理数据库的应用程序的集合。因此，数据库管理系统需要操作系统的支持，为用户提供服务。

24.92

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

26.33解析：i=1时，f(1)=1,j=j+f(1)=0+1=1;i=2时，f(2)=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此时循环结束，程序运行后的输出结果是3。

27.99解析：p是一个指针变量，指向数组a的元素a[3]，所以b=p[5]=a[5+3]=a[8]=9。

28.max=10row=2colum=1

29.事务分析设计事务分析设计解析：典型的数据流图有两种，即变换型和事务型。按照这两种类型把设计方法分为两类，即变换分析设计和事务分析设计。

30.pa[i]avg/n

31.buf的首地址buf的首地址解析：考查fsets()函数的功能，f8ets()函数用来从文件中读入字符串。调用格式为：f8ets(buf，n，fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fsets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

32.44解析：在主函数中,语句p=a;p++使用指针p指向数组a[1],所以输出结果为4。

33.88解析：本题考查带参数的宏定义及相关运算．运算过程为：t=B*2=A+3*2=2+3*2=8。

34.-4-4解析：本题中，n=0，可以判断(!n)为真，执行x=x-1=2-1=1；m=1，可以判断(m)为真，执行x=x-2=1-2=-1；进而可以判断(x)为真，执行x=x-3=-1-3=-4。所以，最后输出为-4

35.存储结构

36.abcfgabcfg解析：本题考查的是字符数组用作函数参数。C语言中数组名可以看作该数组首地址的常量指针、因此可以直接传递给指针类型的参数。本题的主函数调用fun(s,3,strlen(s))；后，函数中for循环就是for(i=3；i＜strlen(s)-1；i++)，即i从3递增到字符数组s的长度-2位置，循环中让s[i]=s[i+2]，所以函数fun()实现的功能简单来说就是将字符串s下标为p+2～k范围的字符整体复制到字符串s下标为p～k-2的位置上。在本题中strlen(s)返回s的长度7，所以复制的字符为s[5]～s[7]，即'f'、'g'，'\\0'三个字符，复制到s[3]～s[5]，故最终输出的字符串为abcfg(因为s[5]为'\\0'，所以后面的字符不会输出)。

37.空间空间解析：程序在计算机上运行时所耗费的时间由程序运行时所需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

38.自顶而下自顶而下

39.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

40.逻辑逻辑解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。

41.B解析：考查十六进制数的表示方法。十六进制数以0x开头,后面跟着若干位1f的数,所以正确答案为B)。整形常量、实型常量和字符型常量的合法性判断。

42.B解析：在程序中如果有带实参的宏，则按#define命令行中指定的字符串从左到右进行置换，如果串中包含宏中的形参，则将程序语句中相应的实参代替形参。将实参带入已经定义的宏中，可以得出答案为“12”。

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

44.D解析：首先定义了一个指向一维数组b的指针p，一个指向指针p的指针变量q，输出*(p++)是先输出*p即b[0]的值，再将指针p指向数组的下一个元素b[1]，输出**q是输出指针p所指单元的内容，即b[1]的值。

45.B解析：选项A)是将指针q1和q2所指向的变量值相加，然后赋给k；选项B)中，float型数据和指针型数据之间不能进行赋值运算：选项C)中，是两个指针变量之间的赋值：选项D)中，是两个指针型变量所指向的两个float型数据相乘。

46.D解析：选项A定义了一个整型变量i，并且初始化让它指向NULL，接着通过scanf()函数，改变i指向的存储空间的值，选项A中首先定义了整型指针变量i并初始化为NULL，即表示指针i不指向任何内存，即此时程序还没有为i在内存中开辟存储单元，而在scanf0函数中第二个参数是地址参数，显然在这里i不在表示地址，所以下面的scanf('%d',i)语句足不正确的，故选项A不正确；选项B定义了一个浮点型变量f并初始化让它指向NULL，而当一个指针变量指向NULL以后不能在给它赋值，而接下来的程序中为其赋了一值；故选项B错误；选项C中首先定义了一个字符变量t并给它赋初值\'m\'，然后定义个字符型指针c并让它指向了变量t，这一部分正确，然后接着用了—个语句“*c=&t；”应该将该语句中c前的“，”去掉，故选项C运用指针变量不正确。所以，4个选项中选项D符合题意。

47.A解析：本题考查ifelse语句。第1个if语句，先判断条件，发现a＜b条件成立，执行下列的语句；第2个if语句，先判断条件，发现b!=3条件成立，执行下列的语句：第3个if语句，先判断条件，c=5，则!c条件不成立，执行与其配对的else语句：第4个if语句，先判断条件，d=0，条件不成立，则x=-1，结束循环。

48.C

49.C解析：本题中char*p=a+5；即相当于p；&a[5],而-p，是先要减1，则printf语句要输出的值就是a[4]。

50.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

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

52.C解析：共用体成员a，b，c共占用同一个内存空间，所以data的每个成员起始地址都相同；共用体变量所占的内存长度等于最长的成员的长度，故变量data所占的内存字节数与成员所占字节数相等；由于各成员变量的类型不一致，所以它们的存储方式也不相同，整型占用2个字节的存储空间，double型占用8个字节的存储空间；data可以作为函数的实参，此时data作为一个地址进行地址传送；执行data.a=5；printf('%f\\n'，data.c)；系统不能自动将整型变量转换为浮点型值，printf函数只是将内存中的数据以不同类型输出，而不能将内存中的整型数据自动转换为等值的浮点数，故选项C)错误。

53.B

54.B

55.A解析：本题考查指针的用法，if(*(p1+k)==*(p2+k))语句的功能是判断两个数组中的字符是否相同，如果相同则输出。

56.B(16)B)解析:二维数组的初始化有以下几种形式:①分行进行初始化。②不分行的初始化。③部分数组元素初始化。④省略第一维的定义,不省略第二维的定义。选项B)等号右边分了3行,大于等号左边数组的行数2。

57.B数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据库可以被直观地理解为存放数据的仓库，只不过这个仓库在计算机的大容量存储器上，例如，硬盘就是一种最常见的计算机大容量存储设备。数据必须按一定的格式存放，因为它不仅需要存放，而且还要便于查找和使用。

数据库管理系统（DBMS）是位于用户与操作系统之间的完成数据管理的系统软件。它是用户与数据库的接口。应用程序一般要通过DBMS才能访问数据库。在数据库建立、运用和维护时对数据库进行统一控制。

数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员和用户构成。数据库是整个数据库系统最基本的成分。数据库管理系统是数据库系统的核心。数据库管理员是数据库系统的责任维护者，负责对数据库系统的整体维护。

综上所述，本题中只有B选项的描述是正确的。

58.B解析：关系数据库逻辑设计的主要工作是将\ue008E-R\ue009图转换成指定RDBMS中的关系模式。首先,从E-R图到关系模式的转换是比较直接的,实体与联系都可以表示成关系,E-R图中属性也可以转换成关系的属性,实体集也可以转换成关系。

59.B解析：指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是—个存储单元，而不是一个字节。

60.A

61.A本题主要考查字符串的操作。从题目的选项中我们可以看出，本题给出的程序是对字符串进行相应的操作。

本题的程序是一个fun函数，该函数带有两个指针类型的形参p1和p2，它们分别指向两个需要被操作的字符串，程序中主要是一个while循环，循环的判断条件是（*p2=*p1）!=’＼0’，这个表达式的作用是将指针变量p1所指向的字符串的当前字符赋值给指针变量p2所指向的存储空间，并判断该字符串是否为字符串结束标识，如果不是结束标识，则两个指针都后移一位，即分别指向下一个存储单元。

通过上面对程序的分析我们可以看出，程序是将指针变量p1所指向的字符串复制到指针变量p2所指向的存储空间中，直到字符串结束。因此，本题的答案选A。

62.C

63.B结构体变量的引用。

64.D所谓的后序遍历是指，首先遍历左子树，然后遍历右子树，最后访问根结点，并且在遍历左、右树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。

65.AA)选项structord(intx；inty；intz；}structorda；错误，不能在定义结构体的同时，又用结构体