2021年四川省内江市全国计算机等级考试C语言程序设计模拟考试(含答案)

2021年四川省内江市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

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

2.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

3.以下程序的输出结果是()。main{inta[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

4.

5.有以下程序：

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

A.0B.一1C.1D.7

6.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

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

8.设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

9.在一个顺序队列中，队首指针指向队首元素的____位置。

A.前一个B.后一个C.当前D.最后一个

10.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

11.若有定义“floatx=1.5;inta=1,b=3,c=2;”，则正确的switch语句是（）。

A.switch(a+b){ case1:printf(“*\n”); case2+1:printf(“**\n”);}

B.switch((int)x);{ case1:printf(“**\n”); case2:printf(“**\n”);}

C.switch(x){ case1.0:printf(“*\n”); case2.0:printf(“**\n”);}

D.switch(a+b){ case1:printf(“*\n”); casec:printf(“**\n”);}

12.下列写法正确的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3；

C.main()

D.main(){;}

13.有以下程序：#include＜stdio.h＞main(){inti,s=0,t[]=(1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf(“%d\n”,s);}程序的运行结果是（）。

A.20B.25C.45D.36

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

A.C语言程序必须由一个或一个以上的函数组成

B.函数调用可以作为一个独立的语句存在

C.若函数有返回值，必须通过return语句返回

D.函数形参的值也可以传回给对应的实参

15.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

16.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

17.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。A.堆排序B.冒泡排序C.直接选择排序D.快速排序

18.若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。A.可用S定义结构体变量B.可用T定义结构体变量C.S是struct类型的变量D.T是structS类型的变量

19.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

20.栈通常采用的两种存储结构是A.A.线性存储结构和链表存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

二、2.填空题(20题)21.下面的程序实现的是指针p所指向的地址的n个数中，求出最大的和最小的数据，请填空。

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；【】；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

22.下列程序段的运行结果是______。

intx=0,y=0;

while(x＜15)y++,x+=++y;

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

23.以下函数的功能是求x的y次方，请填空

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

24.设有以下定义

stnctss

{intinfo;sEruc5ss*link;}x.y,z;

且已建立如下图所示链表结构：

请写出删除结点y的赋值语句______。

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

structdatc

{intday；

intmouth；

intyear：

union{intshare1;

floatshare2：

}share;

}a；

26.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

27.在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

28.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

29.当线性表的操作无插入和删除时，采用【】结构为好。

30.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

31.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

32.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

33.已定义charch="$"；inti=1,j；执行j=!ch＆＆i++以后，i的值为()。

34.数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

35.在树形结构中，树根结点没有______。

36.某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

37.在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

38.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

39.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

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

40.下面程序的功能是输出数组s中最大元素的下标，请填空。

#include＜stdio.h＞

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p＜6;p++)

if(s[p]＞s[k])【】

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

}

三、1.选择题(20题)41.以下程序的输出结果是______。fun(int*s,int*p){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；for(i=0;i＜4;i++){fun(str,&m)；printf("%d",m)；}printf("\n")；}

A.0B.444412C.1234D.4321

42.设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是()。

A.if(x++);

B.if(x＞y&&y!=0);

C.if(x＞0)x--

D.if(y＜0){;}elsey++;elsex++;

43.以下程序运行后,输出结果是______。fut(int**s,intp[2][3]){**s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(int*)malloc(sizeof(int));fur(&p,a);printf("%d\n",*p);}

A.1B.7C.9D.11

44.对下列二叉树进行前序遍历的结果为()

A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA

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

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

46.下列程序的输出结果是______。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

47.有以下程序

#include<stdio.h>

main()

{FILE*fp;inti=20,j=30,k,n;

fp=fopen("d1.dat","w");

fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);

fclose(fp);

fp=fopen("d1.dat","r");

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);}

程序运行后的输出结果是

A.2030B.2050C.3050D.3020

48.线性表的顺序存储结构和线性表的链式存储结构分别是______。

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

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

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

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

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

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

50.有以下程序：main(){inti，s=1；for(i=1；i＜50；i++)if(!(i%5)&&!(i%3))s+=i；printf("%d\n"，s)；}程序的输出结果是

A.409B.277C.1D.91

51.没有程序段：intk=10;while(k=0)k=k-1;则下面描述中正确的是()。

A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

52.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()

A.n+1B.n-1C.2nD.n/2

53.下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){default:v4++;case'1':v1++;case'3':v3++;case'2':v2++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4);}

A.v1=4,v2=2,v3=1,v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

54.以下程序的输出结果是______。main(){chara[10]={'1','2','3','4','5','6','7','8','9'},*p;inti;i=8;p=a+i;printf("%s\n",p-2);}

A.6B.789C.'6'D.6789

55.设有输入语句scanf("a=%d,b=%d,c=%d",&a,&b,&C)，为使变量a的值为2，b的值为4，c的值为8，则从键盘输入数据的正确形式是()。

A.1,3,2＜回车＞B.a=1b=3c=2＜同车＞C.132＜回车＞D.a=2,b=4,c=8＜回车＞

56.若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

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

58.下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++){ror(j=1;j＜＝4-i;j++)printf("")；for(j=1;j＜＝______；j++)printf("*")；printf("\n")；}}在下划线处应填入的是

A.iB.2*i-1C.2*i+1D.i+2

59.表达式“～9&9＜＜1|4”的值为()。

A.0B.4C.5D.22

60.有以下程序：#include＜stdio.h＞voidfun(char*c,intD){*c=*c+1;d+=1;printf("%c,%c",*c,D;}main(){chara='F',b='f';fun(&b,A);printf("%c,%c\n",a,B);}程序的输出结果为()。

A.g,GF,gB.g,FF,gC.G,fF,GD.f,gf,g

四、选择题(20题)61.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

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

62.有下列程序：intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]：returnsum；}main（）{inta[3]={1，2，3，4，5)，b[3]={6，7，8，9)，s=0；s=fun(a，5)+fun(b，4)；printf(“%d＼n”，s)；}程序执行后的输出结果是（）。A.45B.50C.60D.55

63.HTTP协议的内容协商消息头包括()。

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

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

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

64.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{inti，j=50，a[]={7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=l；i<4；++i

B.i=1；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

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

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

66.有以下程序当执行程序时，按下列方式输入数据(从第l列开始，<CR>代表回车，注意；回车也是--+qz符)12<CR>34<CR>则输出结果是()。

A.123B.12C.1234D.1234

67.下列工具中为需求分析常用工具的是()。

A.PADB.BFDC.N-SD.DFD

68.有以下程序

main()

{

intx[]={1,3,5,7,2,4,6,0},i,j,k;

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

for(j=2;j>=i;j--)

if(x[j+1]>x[j])

{

k=x[j];

x[j]=x[j+1];

x[j+1]=k;

}

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

for(j=4;j<7-i;j++)

if(x[j]>x[j+1])

{

k=x[j];

x[j]=x[j+1];

x[j+1]=k;

}

for(i=0;i<8;i++)

printf("%d",x[i]);

printf("\n");

}

程序运行后的输出结果是

A．75310246B．01234567

C．76310462D．13570246

69.

70.有以下程序：

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

A.321678B.876543C.1098765D.345678

71.

若有下列定义(设int类型变量占2个字节)：

inti=8，j=9；

则下列语句：

printf("i=％％d，j=％％d＼n"，i，j)；

输出的结果是()。

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

72.

73.

74.

75.若程序有宏定义：#defineNl00，则以下叙述中正确的是（）。

A.宏定义中定义了标识符N的值为整数100

B.在编译程序对C源程序进行预处理时用l00替换标识符N

C.对C源程序进行编译时用100替换标识符N

D.在运行时用100替换标识符N

76.若变量已正确定义为int型，要通过语句给a赋值l、+给b赋值2、给c赋值

3，以下输入形式中错误的是()(注：口代表一个空格符)。

77.

78.以下对C语言函数的有关描述中，正确的是（）。

A.C函数可以递归调用也可以嵌套调用

B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参

C.没有返回值的函数不能被使用．

D.C程序中有调用关系的所有函数必须放在同一个源程序文件中

79.以下程序爱中，与语句：

80.(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是()

A.内模式

B.外模式

C.概念模式

D.逻辑模式

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：求出一个4×N整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.B解析：一个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

3.A循环的作用是求行下标从1到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][0]+a[2][1]+a[2][2]=3+4+5+6+0=18。

4.D

5.Ba一一的含义是先用后减l，所以当a的值为0时，跳出循环，但是仍要执行a一一，g的值变为一1。

6.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

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

8.C

9.A

10.CN—s图提出了用方框图来代替传统的程序流程图，所以A不对。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以8不对。E—R图是数据库中的用于表示E—R模型的图示工具，所以D不对。根据图中所示表示方法是进行软件详细设计时使用的程序流程图。

11.AB选项中“switch((int)x);”语句中不应该有最后的分号。switch(expr1)中的expr1不能用浮点类型或long类型，也不能为一个字符串，所以C选项错误。case后面必须为常量表达式，所以D选项错误。故本题答案为A选项。

12.D解析：本题考查语句的基本构成。选项A)中j=5后面少了一个分号：选项B)中少了“}”；选项C)不是一个完整的函数定义格式，一个完整的函数定义格式还包括一对花括号：选项D)正确，是一个空语句。

13.B程序的功能为统计1~9这9个数中的奇数和。C语言中规定数组名代表数组的首地址，也就是第1个元素的地址，因此“*(t+i)”代表数组的第i+1个元素。程序的运行结果是1+3+5+7+9=25。故本题答案为B选项。

14.D形参是定义函数时由用户定义的。实参是函数调用时，主调函数为被调函数提供的原始数据。在C语言中，实参向形参传送数据的方式是“值传递'是单向传递。故本题答案为D选项。

15.D解析：C语言中的文件是流式文件。流式文件是一种无结构文件，即整个文件是一串字符流或二进制流。文件的存取以字符或字节为单位。

16.C文件由数据序列组成，可以构成二进制文件或文本文件。故本题答案为C选项。

17.D

18.B解析：语句typedefstructS{intg；charh；}T的作用是用T作为struetS{intg；charh；)的简写，所以选B。

19.Cf函数的功能是对形参a的各个成员用结构体变量b的各个成员进行赋值后，然后返回变量a。

20.A解析：和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。注意：这3种运算方法在各种存储结构中的应用。

21.q＜p+nq＜p+n解析：通过地址传递可以在被调函数中对调用函数中的变量进行引用。

22.8208,20解析：本题考查while循环和++运算符的运用。x=0符合条件x＜15，则执行y++，x+=++y后，y=1，x=0+2=2后y=2，符合条件继续循环，y=3，x=x+4=6后y=4，再循环y=5，x=x+6=6+6=12后，y=6，继续循环y=7，x=x+8=12+8-20，此时y=8。

23.xx解析：函数的定义形式为：

函数类型函数名(形参表)

{

类型说明语句；

执行语句；

}

本题中函数的功能是：累积变量以求捐变量的Y次方。

24.x.link=&z；或x.link=y.link；或x.1ink=x.1ink-＞link；或x.1ink=*(x.link).link；x.link=&z；或x.link=y.link；或x.1ink=x.1ink-＞link；或x.1ink=*(x.link).link；解析：本题考核的知识点是链表中结点的删除。要删除结点y，只需要让结点x的指针域指向y结点的指针域所指向的后续结点就可，因此只需把结点2的地址赋给x的指针域就可以了即让结点x的指针域指向结点2。而结点z得地址保存在节点y的指针域中，因此只需把节点y的指针城赋值给节点x的指针域即可。

25.10410\r\n4解析：结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。int占2个字节，float占4个字节，共用体变量所占的内存长度等于最长的成员的长度。所以，sizeof(a.share)的值是4，sizeof(A)的值是2+2+2+4=10。

26.n/2n/2解析：删除—个元素，平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2；插入一个元素，平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2：所以总体平均移动元素个数为n/2。

27.nn解析：在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为n。

28.111，1解析：POWER(i++)中先引用i的值1，再将i的值加1，POWER(i++)=1*1=1。

29.顺序顺序解析：当线性表的操作无插入和删除时，在对线性表进行操作时，不能改变元素的位置，采用顺序结构的效率高于链式结构。因为采用顺序结构，对元素的查找可通过计算得到。

30.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

31.&s&t&s，&t解析：指针做函数参数时，形参和实参指向同一个数据，所以函数中对形参所指向的数据的改变也能影响到实参。本题中函数swap_p的形参为指向指针的指针，即双重指针，原理跟普通的指针是一样的。注意：通过指针来引用一个存储单元。

32.循环链表循环链表解析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。②循环链表中最后一个结点的指针不是空，而是指向表头结点。

33.11解析：用“＆＆”连接两个表达式时，若第1个表达式的值为“假”，则运算结果与第2个表达式无关，此时第2个表达式将不再进行计算。本题中第1个表达式“j=!ch”值为0，所以第2个表达式i++将不再进行计算，i的值为1。

34.外模式外模式解析：数据库系统的三级模式分别是内模式、概念模式和外模式。其中，物理模式给出了数据库的物理存储结构和存取方法；概念模式是数据库系统中全局数据逻辑结构的描述；外模式是用户的数据视图，也就是用户所见到的数据模式。

35.前件前件

36.n+1n+1解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为0的结点多一个。

37.1818解析：设循环队列的容量为n。若rear＞front，则循环队列中的元素个数为rear-front；若rear＜front，则循环队列中的元素个数为n+(rear-front)。题中，front=16，rear=9，即rear＜front，所以，循环队列中的元素个数为m+(rear-front)=25+(9-16)=18。

38.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

39.66解析：本题定义了二维数组a和指针变量p,p指向数组的首地址，for循环语句的功能是给数组元素赋值，结果为a[0][0]=1、a[0][1]=2、a[0][2]=3、a[1][0]=4、a[1][1]=5、a[1][2]=6、a[2][0]=7、a[2][1]=8、a[2][2]=9，故printf函数的输出结果为6。

40.k=p;k=p;解析：要找数组中最大元素的下标，首先预设数组首元素下标为临时最大元素的下标，从首元素开始顺序向后继元素逐一比较，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标，直至比较了数组的全部元素后，临时最大元素下标就是数组中最大元素的下标。程序中，变量k用于存储临时最大元素下标，变量p控制顺序比较的循环变量。当发现当前元素s[p]比临时最大元素s[k]更大时，用p更新k。所以在下划线处应填入代码“k=p;”。

41.D解析：程序的功能是将字符数组str中的内容以反序输出。函数fun中t为静态变量，每一次调用函数fun时，t的值为上一次调用函数结束时的值。

42.C解析：选项A)和选项B)在条件判断语句的后面是空语句，什么都不做；在选项D)if后面是一个复合空语句；而在选项C)中，在x--后面少了一个分号，所以程序段在编译时，会出现语法错误。

43.C

44.B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树。②中序，按中序遍历左子树一访问根一按中序遍历右子树。③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

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

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

47.A解析：本题中,最主要的是掌握几个有关文件函数的应用。

函数名:fopen

功能:打开一个文件

调用方式FILE*fp;

fp=fopen(文件名,使用文件方式);

函数名:fprintf

功能:传送格式化输出到一个文件中

调用方式:fprintf(文件指针,格式字符串,输出表列);

函数名:fclose

功能:关闭一个文件

调用方式:fclose(文件指针);

函数名:fscanf

功能:从磁盘文件执行格式化输入

调用方式:fscanf(文件指针,格式字符串,输入列表)。

48.B【命题目的】考查有关线性表存储结构的基本知识。

【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(I-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

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

50.D解析：本题是计算50之内的自然数相加之和，题中if语句括号中的条件表达式!(i%5)&&!(i%3)表明只有能同时被5和3整除的数才符合相加的条件，1～49之间满足这个条件的只有3个数，15，30，45，因为s的初始值为1，所以s=1+15+30+45=91。故正确答案为D)。

51.C解析：本题的while语句是将0赋给k，表达式的值为0，没有执行循环体语句。

52.A解析：本题考查数据结构中二叉树的性质。二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n0，而其度数为2的结点数为n2，则n0=n2+1。根据这条性质可知，若二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为n+1。因此，本题的正确答案是选项A。

53.C解析：当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

54.B解析：p-2=a+8-2=a+5，则p指向a[6]，则p指向7，所以输出如B所示结果。

55.D解析：本题考查scanf函数的基本格式。若在scanf函数的格式控制字符串中插入了其他的字符，则在输入时要求按一一对应的位置原样输入这些字符，我们必须把“a=”、“b=”、“c=”也输入。

56.A解析：条件表达式的形式如下：表达式1?表达式2：表达式3，所以本题条件表达式a＜b?a:c＜d?c:d应该理解为a＜b?a:(c＜d?c:d)，首先求出条件表达式c＜d?c:d的值等于2，再求条件表达式a＜b?a:2的值，由于a-1＜b-4成立，所以上述条件表达式的值等于1。

57.C队列是指允许在一端进行插入、而在另一端进行删除的线性表，选项A和选项B错误。允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除。所以，队列又称为“先进先出”或“后进后出”的线性表，它体现了“先来先服务”的原则，选项C正确，选项D错误。

58.B解析：通过观察可知图形共4行，主函数中通过一个for循环四次，输出4行。第一行输出3个空格和1个“*”，第2行输出2个空格和3个“*”，第3行输出3个空格和5个“*”，第四行输出7个“*”，主函数中通过第二个循环控制每行的输出空格数，第三个for循环控制输出的“*”的个数，总结规律：每行输出的“*”的个数，总比前一行的多2个，且第一行的个数为1，可以断定每行输出的“*”的个数组成了一个公差为2的等差数列，所以每行输出“*”的个数即该等差数列的通项，故该空格处应该填写2*i-1。

59.D解析：优先级由高到低的顺序为～、＜＜、&、|。9的二进制形式为00001001，4的二进制形式为00000100。～9即11110110。9＜＜1为00010010，11110110&00010010=00010010，00010010|00000100=10110即22。

60.A

61.D根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为l一1=0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D)。

62.C在函数intfun(intx[]，intn)的定义中，变量sum为一个静态局部变量。由于在整个程序运行期间，静态局部变量在内存中的静态存储中占据着永久的存储单元。函数intfun(intx[]，intn)的功能是求出数组x[]各个元素的和，所以在主函数中，调用函数fun(a，5)后，变量sum=1+2+3+4+5=15，当再次调用fun(b，4)后，变量sum=15+6+7+8+9=45，所以s=15+45=60。

63.B

64.D

\n要想使程序输出是25，则在printf中，j-40=25，j=65，而j初值是50，“j+=a[i]；”也可写成i=j+a[i]；，j=50+a[i]=65，当a[i]=15，条件满足，数组下标由0开始，当i=2时，指向元素10，i=3时，10+5=15，退出循环体，所以选项D正确。

\n

65.B线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存僻：空间，因此一般要多于顺序存储结构，选项B)正确。

66.A按照从键盘输入的数据可以判断字符1赋给了变量a，字符2赋给了变量b，字符<cR>即回车赋给了变量e，字符3赋给了变量d。因此打印输出的结果为选项A)。

67.D需求分析常用的工具有4种：数据流图(DFD)、数据字典(DD)、判断树和判定表。PAD(问题分析图)、PFD(程序流程图)、N—S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

68.Afor(i=0;i<3;i++)

for(j=2;j>=i;j--)

if(x[j+1]>x[j]){k=x[j];x[j]=x[j+1];x[j+1]=k;}

此段程序的作用是将数组x[0]～x[3]中的数由大到小进行排列，运行此段程序后，x[]中的值变为x[]={7,5,3,1,2,4,6,0}

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

for(j=4;j<7-i;j++)

if(x[j]>x[j+1]){k=x[j];x[j]=x[j+1];x[j+1]=k;}

此段程序的作用是将数组x[4]～x[7]中的数由小到大进行排列，运行此段程序后，x[]中的值变为x[]={7,5,3,1,0,2,4,6}，最后通过一个循环将X[]中的数依次输出。

69.B

70.A本题中的函数fun()的功能是将数组k中前5个元素倒序，所以返回后数组k中的元素排列是5，4，3，2，1，6，7，8，9，10。所以打印输出k[2]到k[7]元素的值，即321678，所以选择A。

71.B解析：本题考查printf函数的格式。在printf函数中，如果格式说明符中有两个%说明，则将第1个%后面的字符原样输出，并不输出其对应的变量值。

72.B

73.D

74.C

75.B#defineN100定义了标识符N的替换文本为100，而非N的值为100。即在该命令行后的程序中，所有出现标识符N的地方都将替换为l00，而且这一替换过程是在程序预编译时逊行的。

76.A本题考查的是格式化输入函数scanf()基本用法。使用该语句时，要求除格式控制符以外的字符都要原样输入，

“，”为非格式符，要原样输入。选项A)中没有输入非格式符“，”，所．以是不正确的。

77.A

78.A选项B)，形参值的改变不会影响实参，但形参值可以作为返回值返回给实参。选项c)，函数可以没有返回值，即返回值类型为void。选项D)，函数可以定义在不同的文件中，只要调用前包含被调用函数所在的文件即可。

79.Ak=a>b?(b>C?1：o)：o；a>b并且b>C，k为1，其他情况k为o，答案为A)。

80.A能够给出数据库物理存储结构与物理存取方法的是内模式。外模式是用户的数据视图，也就是用户所见到的数据模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。没有逻辑模式这一说法。正确答案为A。

81.

82.

【解析】要求出二维数组中最大元素的值，需要比较二维数组中每一个元素的值。首先，定义变量max用来存放最大元素的值，将其初始化为二维数组中第一个元素的值。然后将其与后面的每一个元素进行比较，将二维数组中最大元素的值放到变量max当中，并将其返回给主函数。

2021年四川省内江市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()。

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

2.定义int*swap()指的是______。

A.一个返回整型值的函数swap()

B.一个返回指向整型值指针的函数swap()

C.一个指向函数swap()的指针，函数返回一个整型值

D.以上说法均错

3.以下程序的输出结果是()。main{inta[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

4.

5.有以下程序：

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

A.0B.一1C.1D.7

6.以下关于long、int和short类型数据占用内存大小的叙述中正确的是()，

A.均占4个字节B.根据数据的大小来决定所占内存的字节数C.由用户自己定义D.由C语言编译系统决定

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

8.设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列()是不可能的出栈序列。

A.A，B，C，D，EB.B，C，D，E，AC.E，A，B，C，DD.E，D，C，B，A

9.在一个顺序队列中，队首指针指向队首元素的____位置。

A.前一个B.后一个C.当前D.最后一个

10.软件详细设计生产的图如右图：该图是（）。

A.N—S图B.PAD图C.程序流程图D.E—R图

11.若有定义“floatx=1.5;inta=1,b=3,c=2;”，则正确的switch语句是（）。

A.switch(a+b){ case1:printf(“*\n”); case2+1:printf(“**\n”);}

B.switch((int)x);{ case1:printf(“**\n”); case2:printf(“**\n”);}

C.switch(x){ case1.0:printf(“*\n”); case2.0:printf(“**\n”);}

D.switch(a+b){ case1:printf(“*\n”); casec:printf(“**\n”);}

12.下列写法正确的是()。

A.main(){inti=3,j;j=5}

B.main(){inti=3；

C.main()

D.main(){;}

13.有以下程序：#include＜stdio.h＞main(){inti,s=0,t[]=(1,2,3,4,5,6,7,8,9};for(i=0;i＜9;i+=2)s+=*(t+i);printf(“%d\n”,s);}程序的运行结果是（）。

A.20B.25C.45D.36

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

A.C语言程序必须由一个或一个以上的函数组成

B.函数调用可以作为一个独立的语句存在

C.若函数有返回值，必须通过return语句返回

D.函数形参的值也可以传回给对应的实参

15.C语言中，组成数据文件的成分是（）。A.A.记录

B.数据行

C.数据块

D.字符（字节）序列

16.下列关于C语言文件的叙述中正确的是（）。

A.文件由一系列数据依次排列组成，只能构成二进制文件

B.文件由结构序列组成，可以构成二进制文件或文本文件

C.文件由数据序列组成，可以构成二进制文件或文本文件

D.文件由字符序列组成，其类型只能是文本文件

17.下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。A.堆排序B.冒泡排序C.直接选择排序D.快速排序

18.若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。A.可用S定义结构体变量B.可用T定义结构体变量C.S是struct类型的变量D.T是structS类型的变量

19.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的运行结果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

20.栈通常采用的两种存储结构是A.A.线性存储结构和链表存储结构

B.散列方式和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

二、2.填空题(20题)21.下面的程序实现的是指针p所指向的地址的n个数中，求出最大的和最小的数据，请填空。

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；【】；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

22.下列程序段的运行结果是______。

intx=0,y=0;

while(x＜15)y++,x+=++y;

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

23.以下函数的功能是求x的y次方，请填空

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

24.设有以下定义

stnctss

{intinfo;sEruc5ss*link;}x.y,z;

且已建立如下图所示链表结构：

请写出删除结点y的赋值语句______。

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

structdatc

{intday；

intmouth；

intyear：

union{intshare1;

floatshare2：

}share;

}a；

26.对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

27.在长度为n的线性表中查找一个表中不存在的元素，需要的比较次数为【】。

28.下列程序的运行结果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

29.当线性表的操作无插入和删除时，采用【】结构为好。

30.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

31.以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换，请填空。

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

32.在运算过程中，能够使空表与非空表的运算统一的结构是【】。

33.已定义charch="$"；inti=1,j；执行j=!ch＆＆i++以后，i的值为()。

34.数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

35.在树形结构中，树根结点没有______。

36.某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

37.在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

38.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

39.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[0][0]；

for(i=0;i＜9;i++)p[i]=i+1；

printf("%d\n",a[1][2])；

}

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

40.下面程序的功能是输出数组s中最大元素的下标，请填空。

#include＜stdio.h＞

main()

{intk,p,s[]={1,-9,7,2,-10,3};

for(p=0,k=p;p＜6;p++)

if(s[p]＞s[k])【】

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

}

三、1.选择题(20题)41.以下程序的输出结果是______。fun(int*s,int*p){staticintt=3；*p=s[t]；t--；}main(){intstr[]={1,2，3，4},i,m=0；for(i=0;i＜4;i++){fun(str,&m)；printf("%d",m)；}printf("\n")；}

A.0B.444412C.1234D.4321

42.设变量x和y均已正确定义并赋值。下列if语句中，在编译时将产生错误信息的是()。

A.if(x++);

B.if(x＞y&&y!=0);

C.if(x＞0)x--

D.if(y＜0){;}elsey++;elsex++;

43.以下程序运行后,输出结果是______。fut(int**s,intp[2][3]){**s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(int*)malloc(sizeof(int));fur(&p,a);printf("%d\n",*p);}

A.1B.7C.9D.11

44.对下列二叉树进行前序遍历的结果为()

A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA

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

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

46.下列程序的输出结果是______。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

47.有以下程序

#include<stdio.h>

main()

{FILE*fp;inti=20,j=30,k,n;

fp=fopen("d1.dat","w");

fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);

fclose(fp);

fp=fopen("d1.dat","r");

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);}

程序运行后的输出结果是

A.2030B.2050C.3050D.3020

48.线性表的顺序存储结构和线性表的链式存储结构分别是______。

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

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

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

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

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

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

50.有以下程序：main(){inti，s=1；for(i=1；i＜50；i++)if(!(i%5)&&!(i%3))s+=i；printf("%d\n"，s)；}程序的输出结果是

A.409B.277C.1D.91

51.没有程序段：intk=10;while(k=0)k=k-1;则下面描述中正确的是()。

A.while循环执行10次B.循环是无限循环C.循环体语句一次也不执行D.循环体语句执行一次

52.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()

A.n+1B.n-1C.2nD.n/2

53.下面程序的输出是______。main(){char*s="12134211";intv1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){default:v4++;case'1':v1++;case'3':v3++;case'2':v2++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4);}

A.v1=4,v2=2,v3=1,v4=1

B.v1=4,v2=9,v3=3,v4=1

C.v1=5,v2=8,v3=6,v4=1

D.v1=8,v2=8,v3=8,v4=8

54.以下程序的输出结果是______。main(){chara[10]={'1','2','3','4','5','6','7','8','9'},*p;inti;i=8;p=a+i;printf("%s\n",p-2);}

A.6B.789C.'6'D.6789

55.设有输入语句scanf("a=%d,b=%d,c=%d",&a,&b,&C)，为使变量a的值为2，b的值为4，c的值为8，则从键盘输入数据的正确形式是()。

A.1,3,2＜回车＞B.a=1b=3c=2＜同车＞C.132＜回车＞D.a=2,b=4,c=8＜回车＞

56.若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

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

58.下面程序的功能是输出以下形式的金字塔图案：****************main(){inti,j；for(i=1;i＜=4;i++){ror(j=1;j＜＝4-i;j++)printf("")；for(j=1;j＜＝______；j++)printf("*")；printf("\n")；}}在下划线处应填入的是

A.iB.2*i-1C.2*i+1D.i+2

59.表达式“～9&9＜＜1|4”的值为()。

A.0B.4C.5D.22

60.有以下程序：#include＜stdio.h＞voidfun(char*c,intD){*c=*c+1;d+=1;printf("%c,%c",*c,D;}main(){chara='F',b='f';fun(&b,A);printf("%c,%c\n",a,B);}程序的输出结果为()。

A.g,GF,gB.g,FF,gC.G,fF,GD.f,gf,g

四、选择题(20题)61.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

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

62.有下列程序：intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]：returnsum；}main（）{inta[3]={1，2，3，4，5)，b[3]={6，7，8，9)，s=0；s=fun(a，5)+fun(b，4)；printf(“%d＼n”，s)；}程序执行后的输出结果是（）。A.45B.50C.60D.55

63.HTTP协议的内容协商消息头包括()。

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

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

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

64.

若希望下列的程序运行后输出25，程序空白处的正确选项是()。

main

{inti，j=50，a[]={7，4，10，5，8}；

for()

j+=a[i]；

printf("％d"，j-40)；

}

A.i=l；i<4；++i

B.i=1；i<3；++i

C.i=4；i>2；i--

D.i=2；i<4；++i

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

A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D.线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

66.有以下程序当执行程序时，按下列方式输入数据(从第l列开始，<CR>代表回车，注意；回车也是--+qz符)12<CR>34<CR>则输出结果是()。

A.123B.12C.1234D.1234

67.下列工具中为需求分析常用工具的是()。

A.PADB.BFDC.N-SD.DFD

68.有以下程序

main()

{

intx[]={1,3,5,7,2,4,6,0},i,j,k;

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

for(j=2;j>=i;j--)

if(x[j+1]>x[j])

{

k=x[j];

x[j]=x[j+1];

x[j+1]=k;

}

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

for(j=4;j<7-i;j++)

if(x[j]>x[j+1])

{

k=x[j];

x[j]=x[j+1];

x[j+1]=k;

}

for(i=0;i<8;i++)

printf("%d",x[i]);

printf("\n");

}

程序运行后的输出结果是

A．75310246B．01234567

C．76310462D．13570246

69.

70.有以下程序：

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

A.321678B.876543C.1098765D.345678

71.

若有下列定义(设int类型变量占2个字节)：

inti=8，j=9；

则下列语句：

printf("i=％％d，j=％％d＼n"，i，j)；

输出的结果是()。

A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

72.

73.

74.

75.若程序有宏定义：#defineNl00，则以下叙述中正确的是（）。

A.宏定义中定义了标识符N的值为整数100

B.在编译程序对C源程序进行预处理时用l00替换标识符N

C.对C源程序进行编译时用100替换标识符N

D.在运行时用100替换标识符N

76.若变量已正确定义为int型，要通过语句给a赋值l、+给b赋值2、给c赋值

3，以下输入形式中错误的是()(注：口代表一个空格符)。

77.

78.以下对C语言函数的有关描述中，正确的是（）。

A.C函数可以递归调用也可以嵌套调用

B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参

C.没有返回值的函数不能被使用．

D.C程序中有调用关系的所有函数必须放在同一个源程序文件中

79.以下程序爱中，与语句：

80.(10)下列模式中，能够给出数据库物理存储结构与物理存取方法的是()

A.内模式

B.外模式

C.概念模式

D.逻辑模式

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.请编写一个函数proc（），它的功能是：求出一个4×N整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C

2.B解析：一个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是一个返回整型指针的函数。

3.A循环的作用是求行下标从1到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][0]+a[2][1]+a[2][2]=3+4+5+6+0=18。

4.D

5.Ba一一的含义是先用后减l，所以当a的值为0时，跳出循环，但是仍要执行a一一，g的值变为一1。

6.D解析：在C语言的标准中，short占2个字节、long占4个字节，但int的大小和编译系统相关。例如在Turbo\u3000C\u30002.0中，int占2个字节，但在VisualC++6.0(VC6可以用做C语言编译器)中占4个字节。故本题应该选择D。

7.C题干中，循环的作用是将输入的字符串转化为大写，getchar函数读入一个字符，putchar函数输出一个字符，当遇到‘#’