2021年内蒙古自治区锡林郭勒盟全国计算机等级考试C语言程序设计

2021年内蒙古自治区锡林郭勒盟全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.层次型、网状型和关系型数据库划分原则是()。

A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式

3.C语言中char类型数据占字节数为（）。

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

4.下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

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

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

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

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

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

6.计算机能够直接识别和执行的语言是

A.汇编语言B.自然语言C.机器语言D.高级语言

7.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

8.有以下程序：#include<stdio．h>intf(intm){staticintn=0；n+=m；returnn；}main（）{intn=0；printf("%d，"f(++n))；printf("%d\n"，f(n++))；}程序运行后的输出结果是（）。A.1，2B.1，1C.2，3D.3，3

9.

10.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

11.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表

12.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

13.设"char**s；"，以下正确的表达式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

14.有下列程序：fun(intX，inty){return(x+y)；)main（）{inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；printf("%d＼n"，sum)；}执行后的输出结果是（）。A.6B.7C.8D.9

15.阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

16.以下涉及字符串数组、字符指针的程序段中，没有编译错误的是（）。A.char*str,name[1];str=“Hello”;

B.char*str,name[1];name=“Hello”;

C.charstrl[10]=“ex1.c”,str2[6];str2=str1;

D.charhead_line[];head_line=“\\0”;

17.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},b[6];fp=fopen(“d.dat”,“w+b”);fwrite(a,sizeof(int),6,fp);for(i=0;i＜6;i++)fwrite(&a[2],sizeof(int),1,fp);rewind(fp);fseek(fp,sizeof(int)*2,SEEK_CUR);fread(b,sizeof(int),6,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,b[i]);}程序运行后的输出结果是（）。

A.3,4,5,6,3,3,B.1,2,3,4,5,6,C.3,4,5,6,1,2,D.3,4,5,6,1,1,

18.若有定义“inta=0,b=1,c=1;”，关于逻辑表达式“a++||b++&&c++”中各个部分的执行顺序，以下说法正确的是（）。

A.先执行“b++”，再执行“c++”，最后执行“a++”

B.先执行“a++”，再执行“b++”，最后执行“c++”

C.先执行“c++”，再执行“b++”，最后执行“a++”

D.先执行“b++”，再执行“a++”，最后执行“c++”

19.下列语句中，显示没有下画线的超链接的语句是()。

A.a{text—decoration：none}

B.a{text—decoration：nounderline}

C.a{underline：none}

D.a{decoration：nounderline}

20.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，i，j；for(i=0；i＜4;i++){for(j=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是

A.i-1B.iC.i+1D.4-i

二、2.填空题(20题)21.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

22.栈的3种基本运算是：入栈、退栈和______。

23.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。

24.有两个C程序文件T18.c和myfun.c同在VC系统目录(文件夹)下，其中T18.c文件如下:

#include＜stdio.h＞

#include"myfun.c"

main()

{fun();prinff("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!:'\n')s[n++]=c;

n--;

while(n＞=0)prinff("%c",s[n--]);

}

当编译连接通过后，运行程序T18时，输入"Thank!”，则输出结果是【】。

25.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

26.以下程序通过函数SunFun()调用F(x)，x的值从0到10，这里F(x)=x2+1，由F函数实现，请填空。

#include＜stdio.h＞

intSunFun(int);

intF(int);

main()

{pfintf("Thesum=%d\n",SunFun(10));}

SunFun(intn)

{intx,s=0;

for(x=0;x＜=n;x++)s+=F(【】);

returns;

F(intx)

{return(【】);}

27.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

printf("%d\n"，p)；

else

printf("%d\n"，p+2)；

}

执行后输出结果是【】。

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

29.软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

30.下列程序执行输出的结果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

31.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

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

main()

{intx=0；

sub(&x,8,1)；

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

}

sub(int*a,intn,intk)

{if(k＜=n)sub(a,n/2,2*k)；

*a+=k；

}

33.以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。

#include<stdio.h>

typedefstructnode/*链表结点结构*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立链表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

34.以下程序的输出结果是______。

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{inti-2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

35.在深度为5的完全二叉树中，度为2的结点数最多为【】。

36.下面程序的运行结果是：【】。

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

38.程序的运行结果为【】。

main()

{intx，y，z；

x=24；

y=024；

z=0x24；

printf("%d，%d，%d\n"，x，y，z)；

}

39.以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case′y′:

case′Y′:printf("\nThisisYES.\n");

case′n′:

case′N′:printf("\nThisisNO.\n");}

main()

{charch;

printf("\nEnterachary,Yorn,N:");

ch=【】;

printf("ch;%c",ch);

YesNo(ch);}

40.函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i；

j=i

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]='\0'；

}

三、1.选择题(20题)41.下列程序的运行结果是()。#include＜stdio.h＞#defineADD(x)x+xmain(){intm=1,n=2,k=3;ints=ADD(m+n)*k;printf("s=%d",s);}

A.sum=18B.sum=10C.sum=9D.sum=25

42.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three};

B.enuma{on=9,two=-1,three};

C.enuma={"one","two","three"};

D.enuma{"one","two","three"};

43.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}该程序的输出结果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

44.设计数据库的存储结构属于（）。

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

45.下面程序main(){inty=9；for(;y＞0；y--){if(y%3＝0){printf("%d",--y)；continue；}}}的输出是_______。

A.741B.852C.963D.875421

46.根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul",19,"Mary",18,"Adam",16};

A.printf("%c\n",class[3].name};

B.printf("%c\n",class[2].name[0]);

C.printf("%c\n",class[3].name[1]);

D.printf("%c\n",class[2].name[1]);

47.在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。

A.小32B.小64C.大32D.大1

48.变量a所占的内存字节数是______。

A.4

B.5

C.6

D.8unionU{charst[4]；inti；longl；}；StructA{intc；unionUu;}a;

49.下列术语中，与数据的存储结构有关的是______。

A.队列B.栈C.二叉树D.堆

50.算法的空间复杂度是指

A.算法程序的长度B.算法程序中的指令条数C.执行算法程序所占的存储空间D.算法执行过程中所需要的存储空间

51.以下叙述中正确的是

A.全局变量的作用域一定比局部变量的作用域范围大

B.静态(static)类型变量的生存期贯穿于整个程序的运行期间

C.函数的形参都属于全局变量

D.未在定义语句中赋初值的auto变量和static变量的初值都是随机值

52.下面程序的输出结果为______。#include＜string.h＞main(){charP[17]="abc"="ABC".STR[50]="xyz";strcpy(str,strcat(p1,p2));printf(%s,str);}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

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

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

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

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

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

54.算法的时间复杂度是指______。

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

55.下列关于栈的描述中错误的是______。

A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针

56.下列不是合法的C语言语句是()。

A.a=5B.{inti；i++;}C.；D.{;}

57.3.5英寸软盘的一个角上有一个滑动块，如果移动该滑动块将小孔关闭，则该软盘()

A.不能读但能写B.不能读也不能写C.只能读不写D.能读写

58.下面函数的功能是char*fun(char*strl，char*str2){while((*strl)&&(*str2++=*strl++))；returnstr2;}

A.求字符串的长度

B.比较两个字符串的大小

C.将字符串str1复制到字符串str2中

D.将字符串str1接续到字符串str2中

59.若有条件表达式(exp)?a++：b--，则以下表达式中能完全等价于表达式(exp)的是

A.(exp==0)B.(exp!=0)C.(exp==1)D.(exp!=1)

60.有以下程序main(){intm[][3]={1,4,7,2,5,8,3,6,9};inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}执行后输出结果是

A.456B.258C.369D.789

四、选择题(20题)61.HTTP协议的内容协商消息头包括()。

i．内容协商消息头ii．缓存控制消息头

iii．条件控制消息头iv．服务器状态消息头

A.i和iiB.i、ii和iiiC.ii和iiiD.iii和iv

62.

63.下面叙述中，正确的是

A．C语言编译时不检查语法B．C语言的子程序有过程和函数两种

C．C语言的函数可以嵌套定义D．C语言的函数可以嵌套调用

64.有以下程序：

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

65.设有以下语句：

inta=1，b=2，c；c=a^（b<；<；2）；执行后，c的值为（）。

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

66.(21)算法的空间复杂度是指______。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

67.一些重要的程序设计语言(inC语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

A.栈B.堆C.数组D.链表

68.

69.有以下程序：

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

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

70.

71.

72.设有条件表达式：(EXP)?i++；j--，则以下表达式中(EXP)完全等价的是()。

A.(EXP==0)B.(EXP!=0)C.(EXP==1)D.(EXP!=1)

73.有以下程序

#include<stdio.h>

voidfun(ints[])

{staticintj=0；

do

s[j]+=s[j+1]；

while(++j<2)；

}

main()

{

intk，a[10]={1，2，3，4，5}；

for(k=1；k<3；k++)fun(a)；

for(k=0；k<5；k++)

printf("%d"，a[k])；

}

程序的运行结果是

A．34756B．23445

C．35745D．12345

74.

75.有以下程序：main{intx，i；for(i=l；i<=50；i++){x=i：if(x％2=0)if(x％3=0)if(X％7=0)printf(”％d，i)”；}}输出结果是()。A.28B.27C.42D.4l

76.以下程序的输出结果是()。voidprt(int*m．intn){inti；for(i=0；i＜n；i++)m[i]++；)main{inta[]={1，2，3，4，5)，i；prt(a，5)；for(i=0；i＜5；i++)printf(“％d，”，a[i])；)A.1，2，3，4，5B.2，3，4，5，6C.3，4，5，6，7D.2，3，4，5，1

77.

78.

79.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）。

A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG

80.有以下程序main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x,%x\n",s.ch[0],s.ch[1]);}在16位编译系统上，程序执行后的输出结果是______。A.21,43B.43,21C.43,00D.21,00

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：求整数X的Y次方的低3位值。例如，整数6的5次方为7776，此值的低3位值为776。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参P已指向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函数。例如，若字符串中的内容为****a*bc*def*g****，删除后，字符串中的内容应当是abcdefg****。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填人所编写的若干语句。试题程序：

参考答案

1.C

2.D层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。

3.CChar类型数据占1个字节。

4.D

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

6.C

7.B当用指数形式表示浮点数据时，E的前后都要有数据，并且E的后面数要为整数。

8.A解析：static变量用于局部变量中有记忆功能和全局生存期。函数中的静态变量的特点是每次调用函数，静态变量的值是上次调用完该函数后的静态变量值，所以在此题中，第一调用函数，返回1，此时函数中的静态变量n的值为l，所以第二次调用函数时，返回值为2。

9.B

10.BQ(1：35)则队列的存储空间为35；对空条件：front=rear(初始化时：front=rear)，队满时：(rear+1)％n==front，n为队列长度(所用数组大小)，因此当执行一系列的出队与入队操作，front=rear．则队列要么为空，要么为满。

11.D

12.A解析：在C语言中，应当在定义函数时指定函数值的类型。凡不加类型说明的函数，默认按整型处理。在定义函数时对函数值说明的类型一般应该和return语句中的表达式类型一致。如果函数值的类型和return语句中的表达式类型不一致，则以函数值的类型为准，由系统自动进行转换，即函数类型决定返回值的类型。

13.B

14.C函数fun(intx，inty)的功能是返回x+Y的值。在主函数中，变量a，b，c的初始值分别为1，2，3。因此逗号表达式“a++，b++，a+b”的值等于5，表达式c++的值为3，调用于函数的表达式为“fun(5，3)；”，其返回值等于8。

15.C

16.AC语言中，字符指针变量可以直接使用字符串赋值，而字符数组不能直接使用字符串或字符数组赋值，选项B、C、D错误，选项A正确。故本题答案为A选项。

17.A程序首先以读二进制文件的方式打开文件d.dat；然后使用fwrite函数将数组a中6个元素写入d.dat中。并调用for循环将a[2]元素（值为3）6次写入d.dat文件中；接着使用rewind函数将文件指针fp移动到文件头；再使用fseek函数将fp从当前位置向后移动2个整数位置；最后使用fread函数从fp指向的位置向后读取6个整数。由此可知这6个整数分别是：3,4,5,6,3,3。故本题答案为A选项。

18.BC语言中运算符有优先级和结合性。自增、自减运算符的优先级高于逻辑运算符，逻辑运算符中逻辑与“&&”的优先级比逻辑或“||”高，逻辑运算符的结合性自左向右。所以题干中表达式等价于“(a++)||((b++)&&(c++))”。运算顺序为：首先执行“a++”，再执行“b++”，最后执行“C++”。故本题答案为B选项。

19.A

20.B解析：本题考查循环嵌套，外层循环控制每一行的输出，内层循环的第一个for循环控制空格的输出，第二个for循环控制的输出。而在第i行，输出的第一个元素是num[i][i]，所以下划线处应填i。

21.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组s所指字符串的内容复制到字符数组t所指的存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环．s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

22.读栈顶元素读栈顶元素解析：栈的基本运算有3种：入栈、退栈和读取栈顶元素。其中，入栈是指在栈顶插入一个新的元素；退栈是指取出栈顶元素并赋值给一个变量；读栈顶元素是将栈顶元素赋值给一个指定的变量，不删除栈顶元素。

23.100100解析：本题考查带参数的宏定义及相关运算。运算过程为：k=B*20=(A+3)*20=(2+3)*20=100。

24.!knahT!knahT解析：程序中myfun.c被包含在T18.c中进行编译。fun函数中用getehar函数输入字符并赋给数组s，每输入一个字符，数组下标n加1，直到遇到回车键时输入结束。while(n＞=0)循环反序输出字符中。所以myfun.c文件用于实现字符串反序的功能。

25.2525解析：#NAME?

26.xx*x+1x\r\nx*x+1解析：本题考查函数的调用。P(x)的含义为x的平方加1，所以第一处应填x；第二处应填x*x+1。

27.11解析：首先计算if语句后面的表达式，根据运算符的优先级可知，先算“a!=0”，该值为1，再把1赋值给p，结果为1(真)，执行其后的printf语句，输出的值为1。

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

29.概要概要

30.88解析：第1次for循环，i=0，调用函数f(2)，然后将a的值加1，在f()函数中，变量c为static类型，所以c=8：第2次for循环，i=1，调用函数f(3)，然后将a的值加1，调用函数f(3)时，a=c++=8，所以k=8。

31.概念概念

32.77解析：在主函数中定义了一个变量x并赋初值0，然后执行函数调用语句，该语句的执行过程为sub(&x，8，1)调用sub(&a，4，2)，sub(&a，4，2)调用sub(&a，2，4)，sub(&a，2，4)中由于2＜4，所以if后面括号里的判断为假，递归结束，执行其后的*a+=k；语句此时x=x+k=0+4=4，回推到上一层调用函数sub(&x，4，2)中，执行后面的语句，x=x+k=4+2=6，在回推到最上一层调用函数sub(&x，8，1)执行后面的语句，x=x+k=6+1=7，所以最后输出7。

33.p!=NULLp->nextp!=NULL,p->next解析：考查了单链表的相关知识。NULL的ASCII码的值和'\\0'的ASCII码的值相等，条件到NULL停止循环。把下一个节点的地址赋给p，这样循环，节点可以依次向后取值。

34.1616解析：首先将程序中宏替换掉，先把“MCRA(i)”替换成“2*i”，然后把“MCRA(j，2*i)”替换成“2*2*j+2*i”，经计算该表达式的值为16，所以最后输出为16。

35.1515解析：在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。

36.8080解析：数组a是共用体变量，共用体类型变量所占的内存长度为最大成员的长度，即单精度数组的长度，为4×4=16，因此，数组a所占的内存长度为5×16=80，所以最后输出的s的值为80。

37.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+fun5(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

38.242036

39.getchargetchar解析：考查了字符可以作为整型变量来对待,参与操作。题中要求根据输入的字符调用函数YesNo来判断输入的字符是y(Y)还是n(N),字符的输入可用字符输入函数getchar。函数YesNo用来判断一个字符是y(Y)还是n(N),主要用了一个switch多分支结构来比较输入字符与字符\ue008'y',\ue009'Y'、,'n','N'是否相等来实现的。

40.length++i＜lengthlength++\r\ni＜length解析：第一个循环极有可能是计算串的长度，在i＜=length时字符才被删除，被删除的是从第i个到第i+n或最后一个间的所有字符。删除前，应判断i＜=length。由于已经进行了-i运算，故实际应填入i＜length。

41.B解析：本题考查带参数的宏的定义及相关运算：S=m+n+m+n*k=1+2+1+2*3=10。

42.B解析：声明枚举类型用enum开头。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；说明；1、在C编译中，对枚单元素按常量处理，同时可以改变他们的值。2、枚举值可以用来做判断比较。3、一个整数不能直接赋给一个牧举变量。

43.D解析：本题考查指向字符串的指针的运算方法。指针变量p首先指向字符串中的第一个字符A，执行p=s+1后，p指向字符串中的第二个字符B，然后输出值'BCD'并换行。依次执行循环语句。

44.DD。【解析】物理设计阶段主要解决选择文件存储结构和确定文件存取方法的问题。物理设计阶段包括：选择存储结构、确定存取方法、选择存取路径、确定数据的存放位置。

45.B解析：“%”是求余运算符，所以if判断语句中实际是指出只有当y可以被3整除时方可以继续；-y是先进行y的自减运算，再使用y值。所以，最后的打印结果应当为“852”。

46.B解析：在结构体数组class[10]的初始化列表中只有第5个初始值中包含大写字母M，而该结构体只有两个成员变量，所以每两个初始值初始化一个数组元素，故第5个初始值是属于第3个数组元素class[2]的前一个成员变量的，选项A和C不正确。又因为‘M’是“Mary”的第一个元素，所以应该输出class[2]的name[0]，B是正确答案。

47.A解析：本题考查大小写字母的ASCII码值的关系。大写字母比它相应的小写字母的ASCII码小32。

48.C解析：结构体变量所占内存长度是各成员占内存长度之和，而共用体变量所占的内存长度等于最长的成员的长度。本题结构体变量a中成员c为整型占2个字节，共用体变量u最大长度为4个字节，故选C。

49.C

50.D解析：算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行旱灾程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

51.B解析：若在函数中定义与全局变量名字相同局部变量，则全局变量在该函数中将不起作用，因此全局变量的作用域并不一定比局部变量的作用域大；静态变量一旦定义，将在整个程序的运行期间都存在；函数的形参只在函数调用的时候分配存储空间，在退出函数时收回存储空间，因此是局部的；没有赋值的auto型变量的初值是随机的，没有赋值的static型变量的初值是0。

52.B解析：strcpy(strl，s1)：作用是将字符串s1拷贝到字符数组strl中去。strcat(字符数组1，字符数组2)：把字符串2接到字符串1的后面，结果放在字符数组1中，函数调用后返回字符数组1的地址。本题定义了三个字符数组pl,p2,str，strcat(pl,p2)函数的作用是将字符串数组p2接到字符串p1的后面，结果放在字符数组p1中，再通过strcpy()函数将该字符串拷贝到str数组中，原str数组中的字符串xyz被覆盖，因此打印输出字符串str即可得到abcABC。

53.B解析：数据库系统(DatabaseSystem，简称DBS)包括数据库(Database，简称DB)、数据库管理系统(DatabaseManagementSystem，简称DBMS)：数据库管理员、硬件和软件。

54.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

55.B解析：栈是限定在一端进行插入与删除运算的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底，对栈的插入和删除操作中,不需要改变栈底指针。栈是按照“先进后出”或“后进先出”的原则组织数据的。栈具有记忆作用。栈的存储方式和线性表类似，也有两种，即顺序栈和链式栈。

56.A解析：选项A)是一个表达式，它后面没有分号结尾(C语言中规定语句必须以分号结束)，所以它不是语句；选项B)用一个花括号把几条语句括起来了，这是一个复合语句；选项C)中只有一个分号，是一个空语句；选项D)是个复合语句，也是一个空语句。

57.D

58.C解析：while语句的一般形式为：while(表达式)语句；其中表达式是循环条件，语句为循环体，while语句的语义是：计算表达式的值，当值为真(非0)时，执行循环体语句。本题中逻辑与符号连接的表达式值为真，*str2++=*strl++语句是将strl的内容逐个复制到str2字符串。

59.B解析：条件运算符要求有3个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式17表达式2：表达式3其求解顺序是：先求解表达式1，若为非O(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值。若表达式1的值为0(假)，则求解表达式3，表达式3的值就是整个条件表达式的值。并且注意++、--的用法。

60.C解析：本题考核的知识点是二维数组的定义，赋值及数组元素的引用。变量k的初值为2，循环执行了3次，分别输出m[2][0]、m[2][1]和m[2][2]，其值分别为3，6，9。所以，C选项为所选。

61.B

62.B

63.D本题主要考查我们对C语言一些基础知识的掌握情况。下面分别分析本题的四个选项。

C语言程序在编译时的主要任务就是检查程序的语法是否符合规定，因此选项A的描述不正确。

一个程序一般都是从主函数开始运行，之后主程序调用的其他程序段叫子程序。由于C语言的程序段都是以函数形式存在的，所以除了主程序main()函数以外，其他程序中出现的子程序都是函数，而非过程。因此，选项B的描述不正确。

在C语言中，函数是不允许被定义在其他函数里面的，即嵌套定义的。因此，选项C的描述是错误的。

在C语言中，函数不能嵌套定义，但可以嵌套调用和递归调用。嵌套调用是指一个函数在执行过程中，调用了另一个函数，而被调函数在执行时，还可以调用其他函数。因此，本题正确的答案选D。

64.A外循环第一次i的值为1，内循环第一次j的初值为l，打印1*1=1；内循环第二次j的值为2，打印1$2=2；内循环第三次J的值为3，打印1}3=3，打印回车换行，退出内循环。外循环第二次i的值为2，内循环第一次j的初值为2，打印2*2=4；内循环第二次j的值为3，打印2。3=6，打印回车换行，退出内循环。外循环第三次i的值为3，内循环第一次j的初值为3，打印3*3=9，打印回车换行，退出内循环。

65.Bb为2，二进制为00000010，执行左移两位操作后为000011300，然后与a00000001做异或操作结果为00001001．即十进制的9。

66.D

67.A在允许过程的递归调用的程序设计语言中，由于C语言中栈的特性为先进后出，因此用栈来实现递归调用中的存储分配。

68.A

69.B第一次执行外循环i的值为1，满足条件，判断第一次内循环，j的值为3，不满足条件，跳出内循环。第二次执行外循环i的值为2，同理也不满足内循环条件，跳出内循环。第三次执行外循环i的值为3，此时进入内循环判断条件时，条件成立，执行m=m％j，m的值为1，跳出内循环，跳出外循环打印m的值。

70.B

71.B

72.B解析：条件表达式的形式为：“表达式1?表达式2：表达式3”。其含义为：当“表达式1”的值为非零时，求出“表达式2”的值，此时“表达式2”的值就是整个条件表达式的值；当“表达式1”的值为零时，求出“表达式3”的值，此时“表达式3”的值就是整个条件表达式的值。对于本题来说，当表达式EXP为非0值时条件成立，即执行语句i++；当EXP等于0时，执行语句j--；这等同于条件表达式“(EXP!=0)?i++:i++；”。

73.C在本题中，首先定义了一个fun函数，函数中的形参是一个数组，该函数中首先定义了一个静态整型变量j并赋了初值，注意，静态变量的作用域是整个程序，而非该函数。从该函数的程序段不难看出该函数的作用是通过一个循环求形参数组中相邻两个元素（具体根据j确定）的和，并保存。

在主函数中，定义了一个数组并赋初值，然后用循环调用fun函数。

当k=1时，调用fun函数，此时刚开始j的值为0，那么fun函数分别计算数组a中的第一个元素与第二个元素的和与第二个元素与第三个元素的和，并分别保存为数组的第一个元素和第二个元素，结果分别为3和5。

当k=2时，调用fun函数，此时j的值为2，那么fun函数只计算数组a中的第三个元素与第四个元素的和，并保存为数组的第三个元素，结果为7。

循环结束，经过该层循环后，数组a中各元素的值分别为3、5、7、4、5，最后用循环输出结果为35745。因此，答案选C。

74.C

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

76.B函数调用时，prt函数的作用是为使m数组中的数自增1，因此数组下标从0开始，每个元素都自加1。

77.C

78.C

79.B遍历是按照一定规则对树中全部结点逐一访问的方法。二叉树可由根结点、左子树和右子树三个部分组成。根据对根结点访问的先后顺序，可将遍历方法分为先序遍历、中序遍历和后序遍历三种。先序遍历首先访问根结点，再先序遍历左子树，最后先序遍历右子树，可见遍历是一个递归的过程。求树的遍历这种问题的关键在于认清每棵子树的根结点的访问顺序。题目给出了一棵树的先序遍历和中序遍历的结点顺序，先序遍历的第一个结点为整棵树的根结点，即根结点为A，而在中序遍历的顺序中，结点A的前面还有DBGE四个结点，表示这四个结点构成以A为结点的二叉树的左子树，同理，中序遍历中A结点后面的CHF三个结点构成以A为结点的二叉树的右子树。于是原来的对一棵二叉树的分析变为对该二叉树的左右子树的分析。以左子树为例，左子树结点的先序遍历为BDEG，中序遍历为DBGE，该子树的根结点为B，B结点的左子树为一个结点D，右子树为以E为根结点，结点G是E的左孩子。同理，可对CHF三个结点进行分析。

最后得到整棵树的结构后，按照后序遍历写出所有结点的顺序：DGEBHFCA。

80.A结构体和共用体；在“联合”中,各成员共享一段内存空间,一个联合变量的长度等于各成员中最长的长度。应该说明的是,这里所谓的共享不是指把多个成员同时装入一个联合变量内,而是指该联合变量可被赋予任一成员值,但每次只能赋一种值,赋入新值则冲去旧值

81.

82.

题目中要求除了尾部的*号之外，将字符串中其他*号全部删除。首先将所有不是*的字符放在字符串str中，然后将尾部的*接在字符的后面，最后为字符串str加上结束符。

2021年内蒙古自治区锡林郭勒盟全国计算机等级考试C语言程序设计学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.层次型、网状型和关系型数据库划分原则是()。

A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系方式

3.C语言中char类型数据占字节数为（）。

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

4.下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

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

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

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

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

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

6.计算机能够直接识别和执行的语言是

A.汇编语言B.自然语言C.机器语言D.高级语言

7.以下选项中表示一个合法的常量是(说明：符号口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

8.有以下程序：#include<stdio．h>intf(intm){staticintn=0；n+=m；returnn；}main（）{intn=0；printf("%d，"f(++n))；printf("%d\n"，f(n++))；}程序运行后的输出结果是（）。A.1，2B.1，1C.2，3D.3，3

9.

10.设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

A.20B.0或35C.15D.16

11.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用()存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表

12.在C语言中，函数返回值的类型最终取决于()。

A.函数定义时在函数首部所说明的函数类型

B.return语句中表达式值的类型

C.调用函数时主调函数所传递的实参类型

D.函数定义时形参的类型

13.设"char**s；"，以下正确的表达式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

14.有下列程序：fun(intX，inty){return(x+y)；)main（）{inta=1，b=2，c=3，sum；sum=fun((a++，b++，a+b)，c++)；printf("%d＼n"，sum)；}执行后的输出结果是（）。A.6B.7C.8D.9

15.阅读以下程序及对程序功能的描述，其中正确的是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf(“Entertheinfilename：\n”)；scanf(“%s”，infile)；printf(“Entertheoutfilename：\n”)；scanf(“%s”，outfile)；if((in=foen(infile，“r”))==NULL)printf(“cannotopeninfile\n”)；exit(0)；if((out=fopen(outfile，“w”))==NULL)printf(“cannotopenoutfile\n”)；exit(0)；while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；A.程序完成将磁盘文件的信息在屏幕上显示的功能

B.程序完成将两个磁盘文件合二为一的功能

C.程序完成将一个磁盘文件复制到另一个磁盘文件中

D.程序完成将两个磁盘文件合并并在屏幕上输出

16.以下涉及字符串数组、字符指针的程序段中，没有编译错误的是（）。A.char*str,name[1];str=“Hello”;

B.char*str,name[1];name=“Hello”;

C.charstrl[10]=“ex1.c”,str2[6];str2=str1;

D.charhead_line[];head_line=“\\0”;

17.有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},b[6];fp=fopen(“d.dat”,“w+b”);fwrite(a,sizeof(int),6,fp);for(i=0;i＜6;i++)fwrite(&a[2],sizeof(int),1,fp);rewind(fp);fseek(fp,sizeof(int)*2,SEEK_CUR);fread(b,sizeof(int),6,fp);fclose(fp);for(i=0;i＜6;i++)printf(“%d,”,b[i]);}程序运行后的输出结果是（）。

A.3,4,5,6,3,3,B.1,2,3,4,5,6,C.3,4,5,6,1,2,D.3,4,5,6,1,1,

18.若有定义“inta=0,b=1,c=1;”，关于逻辑表达式“a++||b++&&c++”中各个部分的执行顺序，以下说法正确的是（）。

A.先执行“b++”，再执行“c++”，最后执行“a++”

B.先执行“a++”，再执行“b++”，最后执行“c++”

C.先执行“c++”，再执行“b++”，最后执行“a++”

D.先执行“b++”，再执行“a++”，最后执行“c++”

19.下列语句中，显示没有下画线的超链接的语句是()。

A.a{text—decoration：none}

B.a{text—decoration：nounderline}

C.a{underline：none}

D.a{decoration：nounderline}

20.有以下程序main(){intnum[4][4]={{1，2，3，4}，{5，6，7，8}，{9，10，11，12}，{13，14，15，16}}，i，j；for(i=0；i＜4;i++){for(j=0;j＜=i;j++)printf("%4c",")；for(j=______;j＜4;j++)printf("%4d",num[i][j])；prrintf("\n")；}}若要按以下形式输出数组右上半三角1234678111216则在程序下划线处应填入的是

A.i-1B.iC.i+1D.4-i

二、2.填空题(20题)21.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

22.栈的3种基本运算是：入栈、退栈和______。

23.设有下列宏定义：

#defineA2

#defineB(A+3)

则执行赋值语句“k=B*20;”(k为int型变量)后，k的值是______。

24.有两个C程序文件T18.c和myfun.c同在VC系统目录(文件夹)下，其中T18.c文件如下:

#include＜stdio.h＞

#include"myfun.c"

main()

{fun();prinff("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!:'\n')s[n++]=c;

n--;

while(n＞=0)prinff("%c",s[n--]);

}

当编译连接通过后，运行程序T18时，输入"Thank!”，则输出结果是【】。

25.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

26.以下程序通过函数SunFun()调用F(x)，x的值从0到10，这里F(x)=x2+1，由F函数实现，请填空。

#include＜stdio.h＞

intSunFun(int);

intF(int);

main()

{pfintf("Thesum=%d\n",SunFun(10));}

SunFun(intn)

{intx,s=0;

for(x=0;x＜=n;x++)s+=F(【】);

returns;

F(intx)

{return(【】);}

27.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

printf("%d\n"，p)；

else

printf("%d\n"，p+2)；

}

执行后输出结果是【】。

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

29.软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

30.下列程序执行输出的结果是______。

#include＜stdio.h＞

f(intA)

{intb=0;

staticc=7;

a=c++;b++;

return(A);

}

main()

{inta=2,i,k;

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

k=f(a++);

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

}

31.数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。

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

main()

{intx=0；

sub(&x,8,1)；

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

}

sub(int*a,intn,intk)

{if(k＜=n)sub(a,n/2,2*k)；

*a+=k；

}

33.以下程序中函数fun的功能是:构成一个如图所示的带头结点的单向链表,在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单链表中所有结点中的字符串。请填空完成函数disp。

#include<stdio.h>

typedefstructnode/*链表结点结构*/

{charsub[3];

structnode*next;

}Node;

Nodefun(chars)/*建立链表*/

{……}

voiddisp(Node*h)

{Node*p;

p=h->next;

while(【】)

{printf("%s\n",P->sub);p=【】;}

}

main()

{Node*hd;

hd=fun();disp(hd);printf("\n");

}

34.以下程序的输出结果是______。

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{inti-2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

35.在深度为5的完全二叉树中，度为2的结点数最多为【】。

36.下面程序的运行结果是：【】。

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

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

longfun5(intn)

(longs;

if((n==l)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

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

38.程序的运行结果为【】。

main()

{intx，y，z；

x=24；

y=024；

z=0x24；

printf("%d，%d，%d\n"，x，y，z)；

}

39.以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是

#include<stdio.h>

voidYesNo(charch)

{switch(ch)

{case′y′:

case′Y′:printf("\nThisisYES.\n");

case′n′:

case′N′:printf("\nThisisNO.\n");}

main()

{charch;

printf("\nEnterachary,Yorn,N:");

ch=【】;

printf("ch;%c",ch);

YesNo(ch);}

40.函数delete(s,i,n)是作用是从字符串s中删除从第i个字符开始的n个字符，请填空。

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i；

j=i

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]='\0'；

}

三、1.选择题(20题)41.下列程序的运行结果是()。#include＜stdio.h＞#defineADD(x)x+xmain(){intm=1,n=2,k=3;ints=ADD(m+n)*k;printf("s=%d",s);}

A.sum=18B.sum=10C.sum=9D.sum=25

42.以下对枚举类型名的定义中正确的是______。

A.enuma={one,two,three};

B.enuma{on=9,two=-1,three};

C.enuma={"one","two","three"};

D.enuma{"one","two","three"};

43.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}该程序的输出结果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

44.设计数据库的存储结构属于（）。

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

45.下面程序main(){inty=9；for(;y＞0；y--){if(y%3＝0){printf("%d",--y)；continue；}}}的输出是_______。

A.741B.852C.963D.875421

46.根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul",19,"Mary",18,"Adam",16};

A.printf("%c\n",class[3].name};

B.printf("%c\n",class[2].name[0]);

C.printf("%c\n",class[3].name[1]);

D.printf("%c\n",class[2].name[1]);

47.在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。

A.小32B.小64C.大32D.大1

48.变量a所占的内存字节数是______。

A.4

B.5

C.6

D.8unionU{charst[4]；inti；longl；}；StructA{intc；unionUu;}a;

49.下列术语中，与数据的存储结构有关的是______。

A.队列B.栈C.二叉树D.堆

50.算法的空间复杂度是指

A.算法程序的长度B.算法程序中的指令条数C.执行算法程序所占的存储空间D.算法执行过程中所需要的存储空间

51.以下叙述中正确的是

A.全局变量的作用域一定比局部变量的作用域范围大

B.静态(static)类型变量的生存期贯穿于整个程序的运行期间

C.函数的形参都属于全局变量

D.未在定义语句中赋初值的auto变量和static变量的初值都是随机值

52.下面程序的输出结果为______。#include＜string.h＞main(){charP[17]="abc"="ABC".STR[50]="xyz";strcpy(str,strcat(p1,p2));printf(%s,str);}

A.xyzabcABCB.abcABCC.xyzabcD.xyzABC

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

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

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

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

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

54.算法的时间复杂度是指______。

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

55.下列关于栈的描述中错误的是______。

A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指针

56.下列不是合法的C语言语句是()。

A.a=5B.{inti；i++;}C.；D.{;}

57.3.5英寸软盘的一个角上有一个滑动块，如果移动该滑动块将小孔关闭，则该软盘()

A.不能读但能写B.不能读也不能写C.只能读不写D.能读写

58.下面函数的功能是char*fun(char*strl，char*str2){while((*strl)&&(*str2++=*strl++))；returnstr2;}

A.求字符串的长度

B.比较两个字符串的大小

C.将字符串str1复制到字符串str2中

D.将字符串str1接续到字符串str2中

59.若有条件表达式(exp)?a++：b--，则以下表达式中能完全等