2021年河北省秦皇岛市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021年河北省秦皇岛市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.具有n个结点的连通图至少有()条边。

A.n－1B.nC.n（n－1）/2D.2n

2.有以下程序段chareh；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII码值为97，则执行上述程序段后输出结果是

A.因变量类型与格式描述符的类型不匹配输出无定值

B.输出项与格式描述符个数不符，输出为零值或不定值

C.a，97，12k=12

D.a，97，k=12

3.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()

A.堆排序B.插入排序C.冒泡排序D.快速排序

4.下面的哪个保留字不能作为函数的返回类型()。

A.voidB.intC.newD.long

5.命令“DIRA：*．*/W”的功能是()

A.宽行显示A盘当前目录的所有文件

B.宽行显示A盘所有目录的所有文件

C.宽行显示A盘的所有目录

D.显示A盘中的文件名，每满一屏后停顿一下

6.有说明语句“inta，b;”，如果输入111222333，使得a的值为111，b的值为333，则以下正确的语句是()。A.scanf("%3d%*3d%3d"，&a，&b)；

B.scanf("%*3d%3d%3d"，&a，&b)；

C.scanf("%3d%3d%*3d"，&a，&b)；

D.scanf("%3d%*2d%3d"，&a，&b)；

7.在inta=3,int*p=&a；中，*p的值是()。

A.变量a的地址值B.无意义C.变量p的地址值D.3

8.在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有()个结点。

A.31B.32C.30D.33

9.在定义inta[3][2]以后，对a的引用正确的是()

A.a[0,0]B.a[3][0]C.a[2][2]D.a[0][0]

10.以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

A.概念数据库B.用户数据库C.物理数据库D.逻辑数据库

11.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}执行程序时，给变量X输入10，程序的输出结果是()。A.55B.54C.65D.45

12.

13.下列语句中，说法正确的是______。

A.C程序书写格式严格，每行只能写一个语句

B.C程序书写格式严格，每行必须有行号

C.C程序书写格式自由，每行可以写多条语句，但之间必须用逗号隔开

D.C程序书写格式自由，一个语句可以分写在多行

14.下列程序的运行结果是()。#include<stdio．h>voidfun(int*S，int*p){staticintt=3：*p=s[t]；t--；}voidmain{inta[]={2，3，4，5)，k；intx；for(k=0，k<4，k++){fun(a，＆x)；printf("％d，"，x)；}}A.5，4，3，2B.2，3，4，5C.2，2，2，2D.5，5，5，5

15.有下列程序：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

16.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

17.允许对队列进行的操作有()。

A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素

18.当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()

A.vectorB.listC.dequeD.stack

19.定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

20.执行下列程序后，输出的结果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／S(k+m)：printf("％d"，a)；}A.1B.4C.9D.0

二、2.填空题(20题)21.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

{for(i=1;i＜=4;i++)

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

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

main()

{

intx=15;

while(x＞10&&x＜50)

{

x++;

if(x/3){x++;break;}

elsecontinue;

}

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

}

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

24.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

25.已定义charch=′$′;inti=1,j;,执行j!=ch&&i++以后,i的值为【】。

26.以下程序的运行结果是______。

#include＜stdio.h＞

main()

{FILE*fp；inta[10]={1，2，3，0，0}，i；

fp=fopen("d2．dat"，"wbt")；

fwtite(a，sizeof(int)，5，fp)；

fwlite(a，sizeof(int)，5，fp)；

fclose(fp)；

fp=fopen("d2．dat"，"rb")；

fread(a，sizeof(int)，10，fp)；

fclose(fp)；

for(i=0；i

27.按“先进后出”原则组织数据的数据结构是[]。

28.执行下列语句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

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

#defineLEN5

inta[LEN],k；

main()

{fun1()；

fun2()；

}

fun1()

{for(k=0;k＜LEN;k++)

a[k]=k；

}

fun2()

{intk；

for(k=0;k＜LEN;k++)

printf("%d",*(a+k))；

}

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

以下程序的输出结果是#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&c)；prr(&a，&b，&c)；}

31.函数mycmp(char*s,char*t)的功能提比较字符串s和t的大小，当s等于t时返回0，当s＞t返回正值，当s＜t时返回负值。请填空。

mycmp(char*s,char*t)

{while(*s==*t)

{if(*s=='\0')return0；

++s;++t;

}

return(【】)

}

32.在宏定义#definePI3.14159中，用宏名PI代替一个______。

33.若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

34.有以下程序：

main()

{inti,n=0；

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

{do

{if(i%3)continue；

n++；

}while(!i)；

n++；

}

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

}

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

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

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

37.下面的程序为6个整型变量A、B、C、D、E、F输入整数，并按从大到小的顺序输出整数及其所对应的变量名。例如，输入的数为3、2、5、7、4、6，则输出的形式为：D(7)F(6)C(5)E(4)A(3)B(2)。

#include＜stdio.h＞

intA，B，C，D，E，F；

struct

{

charn；

【】；

}tb1[]={{'A'，&A}，{'B'，&B}，{'C'，&c}，{'D'，&D)，{'E'，&E}，{'F'，&F}}，t；

main()

{

inti，j；

for(i=0；i＜6；i++)scanf("%d"，【】)；

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

for(j=0；j＜5-i；j++)

if(【】)

{

t=tb1[j]；

tb1[j]=tb1[j+1]；

tb1[j+1]=t；

}

for(i=0；i＜6；i++)printf("%c(%d)"，tb1[i]．n，*tb1[i]．p)；

printf("\n")；

}

38.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

39.设有下列宏定义：

#defineA2

#defineB(A+3)

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

40.深度为5的满二叉树中，叶子结点的个数为______。

三、1.选择题(20题)41.在C语言中，函数中变量的隐含存储类别是______。

A.autoB.staticC.externD.无存储类别

42.有以下程序：main(intargc,char*argv[]){intn=0,i;for(i=1;i＜argc;i++)n=n*10+*argv[i]-'0';printf("%d\n",n);}编译连接后生成可执行文件tt.exe。若运行时输入以下命令行tt12345678程序运行后的输出结果是()。

A.12B.12345C.12345678D.136

43.以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请为下划线处选择正确的选项。#include＜stdlib.h＞stuctnodechardata;structnode*next;};()CreatList(char*s)struetnode*h,*p,*q;h=(struetnode*)ma]loc(sizeof(structnode));p=q=h;while(*s!='\0')p=(structnode*)ma]loc(sizeof(structnode));p-＞data=*s;q-＞next=p;q=p;s++;}p-＞next='\0';returnhmain()charstr[]="linklist";struetnode*head;head=CreatList(str);

A.char*B.struetnodeC.structnode*D.char

44.设有以下程序段；inta[5]={0},*p,*q;p=a;q=a;则合法的运算是______。

A.p+qB.p-qC.p*qD.p%q

45.下列模式中，能够给出数据库物理存储结构与物理存取方法的是A.内模式B.外模式C.概念模式D.逻辑模式

46.以下选项中不合法的标识符是

A.printB.FORC.&aD._00

47.设在C语言中，float类型数据占4个字节，则double类型数据占()个字节。

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

48.以下程序的输出结果是#include＜stdio.h＞main(){unionun{inti；longk；charc；}；structbyte{inta；longb；unionunc；}r；printf("%d\n"，sizeof(r))；}

A.10B.13C.7D.8

49.在C语言中，下列关于文件操作的叙述正确的是()。

A.对文件操作必须先关闭文件B.对文件操作必须先打开文件C.对文件操作顺序没有统一规定D.以上全错

50.结构化程序由三种基本结构组成，三种基本的结构组成的算法

A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成些简单的仟务

51.链表不具有的特点是()

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比

52.有如下程序main(){intx=3;do{printf("%d",x--);}while(!x);}该程序的执行结果是______。

A.321B.3C.不输出任何内容D.陷入死循环

53.下列程序的输出结果是______。#include＜stdio．h＞main(){inta=2，c=5；printf("a=%%d，b=%%d\n"，a，c)；}

A.a=%2，b=%5B.a=2，b=5C.a=%%d，%%dD.a=%d，b=%d

54.在C语言中，形参的缺省存储类是

A.autoB.registerC.staticD.extern

55.有以下程序：main(){inti；for(i=0；i＜3；i++)switch(i){case1：printf("%d"，i)；case2：printf("%d"，i)；default：printf("%d"，i)；}}执行后输出结果是()。

A.11122B.12C.12020D.120

56.下列各m的值中，能使m%3==2&&m%5==3&&m%7==2为真的是______。

A.8B.23C.17D.6

57.有以下程序

main()

{inti,s=0,t[]={l,2,3,4,5,6,7,8,9};

for(i=0;i<9;i+=2)s+=*(t+i);printf("%d\n",s);}

程序执行后的输出结果是

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

58.下列程序的输出结果是()。#include＜stdio.h＞voidfun(int*a,int*B){int*k;k=a;a=b;b=k;}main(){inta=1,b=2,*x=&a,*y=&b;fun(x,y);printf("%d%d",a,B);}

A.21B.12C.编译出错D.00

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

A.SOB.SPC.SPOPKD.SHOB

60.以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}

A.99B.520C.1320D.2020

四、选择题(20题)61.有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()

A.*p+9B.*(p+8)C.*p+＝9D.p+8

62.

下述程序的输出结果是()。

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]一1；

else

p[1][i]=1；)

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

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

63.有以下程序：

若要按以下形式输出数组右上半三角：

则在程序下划线处应填人的语句是（）。

A.i-1B.i+1C.iD.4-i

64.

65.以下函数实现按每行8个输出w所指数组中的数据

66.有以下程序：

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

A.321，cbaB.abc，123C.123，abcD.lbe，a23

67.以下叙述中错误的是()。

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

68.若有下面的程序段

#include"stdio.h"

main()

{inti=6;

while（i--）

printf（"%d",--i）;

printf（"＼n"）;

}

那么程序的输出结果为

A．531B．420

C．654321D．死循环

69.

70.有以下程序

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

71.以下叙述中正确的是

A．C语言比其他语言高级

B．C语言可以不用编译就能被计算机识别执行

C．C语言以接近英语国家的自然语言和数学语言作为语言的表达形式

D．C语言出现得最晚，具有其他语言的一切优点

72.

有下列程序：

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]-＼0)％2)num=1O*num+p

[j][j]-0；

j+=2；

}

}

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

}

程序执行后的输m结果是()。

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

73.

74.设有定义：“struct{charmarkp[l2]；intnuml；doublenum2；}tl，t2；”，若变量均已正确赋初值，则以下语句中错误的是（）。

A.t1=t2；

B.t2．num1=tl．numl；

C.t2．mark=tl．mark；

D.t2．num2=tl．num2；

75.

76.

77.下列哪个不属于DOM元素结点类型?

A.元素结点B.文本结点C.属性结点D.样式结点

78.以下能正确定义一维数组的选项是()。

A.inta[5]=(0，1，2，3，4，5)；

B.chara[]={0，1，2，3，4，5)；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

79.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

80.有以下程序：

若运行时输入：123<回车>，则输出结果是（）。

A.编译错误2000B.102000C.122030D.10

五、程序改错题(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("\nPleaseenteracharacter

string：")；

gets(str)；

printf("\nknBeforesorting：\n%s"，str)；

proc(str)；

printf("\nAftersortingdecendingly：\n

%S"，str)；

}

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，其功能是将放在字符串数组中的M个字符串(每个字符串的长度不超过N)，按顺序合并成一个新的字符串。例如，若字符串数组中的M个字符串为|“AAAA”，“BBBBBBB”，“CC”|，则合并后的字符串内容应该是“AAAABBBBBBBCC”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜stdio.h＞#include＜conio.h＞#defineM3#defineN20voidfun(chara[M][N],char*b){}voidmain(){ charw[M][N]={“AAAA”,“BBBBBBB”,“CC”}; chara[100]={“##################”}; inti; printf(“Thestring:\n”); for(i=0;i<=""p=""> puts(w[i]); printf(“\n”); fun(w,a); printf(“TheAstring:\n”); printf(“%s”,a); printf(“\n\n”);}

参考答案

1.A

2.D解析：输出格式控制符%c表示将变量以字符的形式输出；输出格式控制符%d表示将变量以带符号的十进制整型数输出，所以第一个输出语句输出的结果为a，97；第二个输出语句输出的结果为k=12。

3.A

4.C

5.A

6.A根据题意，要使a的值为111，b的值为333，必须在读入时指定a的读入宽度为3，b的读入宽度为3，且a和b的控制字符之间必须额外增加%*控制符，用于跳过中间的3位输入数字，选项A正确。本题答案为A选项。

7.D

8.A

9.D

10.B

\n①以内模式为框架所组成的数据库，1物理数据库；②以概念模式为框架所组成的数据库叫概念数据库；③以外模式为框架所组成的数据库叫用户数据库。它是真实存在于计算机外存中的数据库。

\n

11.A函数intfun(intn)的功能是求1+2+…+n的值并返回。所以执行程序时，给变量x输入10后，执行语句“x=fun(x)；”，X的值将变为1到10中10个整数的累加和，即55。

12.B

13.D

14.A依据fun函数，可知其要实现的功能是将S中第(t+1)个元素以前的元素逆置赋给数组P。由于fun中函数定义了静态变量t=3，因此，main函数中调用函数fun(a，＆x)时，就是要将数组a中前4个元素逆置赋给数x，最后输出x数组。

15.D执行第一次for循环时，用表达式p[i][J]!=＼o来判断字符串数组指针P是否到达字符串的结尾，如果没有到达，继续执行while中的语句。if语句表示(p[i][j]-＼o)除2的余数不为0时，即字符串所有奇数，执行后面的语句。所以退出第1次for的循环体时，输出为397，执行第2次循环体。对字符串“2584”进行处理，输出结果为5，因而最后输出结果为3975。

16.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

17.D

18.B

19.A关系SC中的主键是(S#，C#)，但C#(课程号)单独就可以决定Cn(课程名)，存在着对主键的部分依赖。本题答案为A选项。

20.D本题主要考查带参数的宏定义，过程如下：由于定义为define(x)x*x没有括号优先级，所以：a=a／(S(k+m)／S(k+m))=a／(k+m*k+m／k+m*k+m)=9／(3+2*3+2／3+2*3+2)=0。

21.ii解析：外循环是递减的，方阵中的每个元素为(j-1)*4+i，因此空格处填i。

22.1717解析：break语句只能在循环体和switch语句体内使用，当break出现在循环体中的switch语句体内时，其作用只是跳出该switch语句体。当break出现在循环体中，但不在switch语句体内时，则在执行break后，跳出本层循环体。而continue语句的作用时结束本次循环，即跳过本次循环中余下尚未执行的语句，接着再一次进行循环的条件判定。本题中首先定义了一个变量x并赋初值15，然后判断循环条件“x＞5&&x＜50”，即“x＞5&&x＜50”，为真，执行循环体．语句“x++;”执行后，x的值变为16，“X/3”的值为5为真，执行其后的语句“x++；”，x的值变为17，执行语句“break”，退出循环，输出。x的值为17。

23.封装封装

24.malloc(11)malloc函数的格式是void*(或char*)malloc(size)，size表示应分配的存储区，此题要分配11字节的单元，把11代入即可。

25.11解析：在执行逻辑表达式'j=!ch&&i++'时,首先判断j=!ch的值,因为'ch=\'$\''不为0,所以'j=!ch=0',编译系统便不再计算表达式'i++'的值,i的值不变,仍为1。

26.解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次，共10个字节，再调用fread函数从文件fp中读取这10个字节的数据到数组a中，此时数组a的内容就变为{1，2，3，0，0，1，2，3，0，)}，最后的输出结果为“1，2，3，0，0，1，2，3，0，0，”。

27.栈栈解析：栈和队列都是—种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的—端进行插入或删除操作，是—种“先进后出”的线性表；而队列只允许在表的—端进行插入操作，在另—端进行删除操作，是—种“先进先出”的线性表。

28.150150解析：本题先给变量x赋初始值100，然后将指针p指向变量x，*p是取指针p所指地址的内容，即100，所以x=100+50=150。

29.01234。01234。解析：函数fun1给数组a的每个元素赋值，fun2则输出结果。

30.B

31.*s-*t或-*t+*s*s-*t或-*t+*s解析：函数的两个形参是两个字符指针变量，字符串的首地址是指针变量的值，*s和*t表示字符串数组s和t的第一个字符，在while循环中，是通过s和t值的不断变化来改变指针所指向的字符，要改变s和t所指不同字符的ASCII码的差值，必须使用“*s-*t”得出。

32.字符串字符串解析：本题考查字符替换格式：#define标识符字符串。

33.-24-24解析：本题考查赋值运算符a+=b等价于a=a+b；a-=a*a等价于a-a-a*a=4-4*4=-12：a+=a，即a=a+a=-24。

34.n=4n=4解析：continue语句是结束本次循环。i=2时因i%3条件为真，故不执行do-while语句中的n++，只执行一次n++得n=1；i=3时，i%3条件为假，执行两次n++得n=3；i=4时，i%3条件为真，执行一次n++得n=4。

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

36.b=14b=14解析：分析程序可知，n的初始值为1，因此，while(n＜=3)循环3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。当n=4时，判断条件不满足，退出循环。

37.int*ptb1[i].p*tb1[j].p＜*tb1[j+1].p

38.物理独立性物理独立性解析：数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为物理独立性。

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

40.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

41.A解析：函数中变量的存储类别包括auto，static，extern，其中auto为隐含存储类别，static为静态存储类别，register是寄存器存储类别。

42.D解析：因为题目给出的命令行为tt12345678，所以main函数的两个参数分别为4和{'tt'，'12'，'345'，'678')。程序中，通过一个for循环，遍历了后面的三个参数字符串，每次将n自乘10，然后累加*argv[i]-\'0\'，即第i个参数字符串的首字符减去\'0\'。一个数宁字符减去，O字符，即可得到这个数字字符的实际数值，因此三次循环的结果是让n的值变为136，故本题应该选择D。

43.C解析：本题要求建立一个structnode类型的数据链表，从main函数可知，h是“头指针”变量，它指向所建立的表的第一个数据，函数的类型应该与h的类型一致，所以应该填streetnode*。

44.B解析：指向同一字符串的指针可以、也只能进行减运算，返回一个整型数。

45.A数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

46.C解析：考查C语言标识符。C语言合法标识符的命名规则是:标识符只能由字母、数字和下划线组成,并且第一个字符必须为字母或下划线。因为选项C)中的标识符的第一个字符为'&',所以C)为本题的正确答案。

47.C

\n在C语言中各种数据类型在内存中所占的字节数与机器的位数有关，16位机中(也就是在标准c中)，若int类型数据占2个字节，则float类型数据占4个字节，double类型数据占8个字节。

\n

48.A解析：本题主要考查了结构体和共用体数据的存储形式。共用体的一个特点是所有数据成员共用一段存储单元，而结构体每个数据成员都单独占据一段存储单元。共用体所占存储单元的大小由长度最长的数据成员的长度决定。题中共用体变量c占据4个字节的长度，结构体r所占存储空间的大小为int(2个字节)+long(4个字节)+共用体c(4个字节)=10个字节，所以答案为A)。

49.B解析：本题考查对文件的操作。文件打开后才可以对文件进行操作，使用结束后要关闭文件。对文件的操作都是顺序读写，即从文件的第一个数据开始，依次进行读写。

50.A解析：本题考核的知识点是C程序的三种基本结构。C程序由三种基本的结构组成，分别为顺序结构、选择结构和循环结构，这三种结构可以组成任何复杂的C程序，即可以完成任何复杂的任务，故选项B、选项C和选项D都不正确。所以，4个选项中选项A符合题意。

51.B解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。

52.B解析：本题x赋初值为3，当执行printf('%d',x-)；时，由于X--的作用是先运算x，再将x的值减1，所以，printf输出的x值为3，等输出后，x的值减1变为2，继续执行，判断条件！x为假，循环只被执行一次。

53.D

54.A解析：本题考核的知识点是定义函数时形参的缺省存储类。在C语言中，形参的缺省存储类为auto。

55.A解析：for循环执行了3次，第一次时i的值为0，执行其后的switch语句，没有匹配的分支，执行default语句后的printf语句，输出为0；第二次循环时i的值为1，执行其后的switch语句，与第一个分支匹配，执行其后的primf语句，输出1，由于没有遇到break语句，所以一直向下执行，又输出了两个1，第三次循环时i值为2，执行其后的switch语句，同理输出两个2。所以，A选项是正确的。

56.B

57.C解析：统计1~9九个数中的奇数和,此题考察指向数组的指针。C语言规定数组名代表数组的首地址,也就是第一个元素的地址。因此*(t+i)代表数组的第i+1个元素。程序运行的结果是1+2+3+4+5+6+7+8+9=25。

58.B

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

60.B解析：C语言中字符串是以'\\0'字符结束的，且strlen()函数计算的是'\\0'字符前的所有字符的个数。本题中strlen(st)应为5。数组定义以后系统就为其分配相应大小的内存空间，而不论其中有没有内容。sizeof()函数是计算变量或数组的所分配到的内存空间的大小。所以本题的sizeof(st)为20。

61.B解析：在C语言的数组元素的引用方法，我们在前面已经讲过了，比如数组元素a[0]，可以用表达式*(p+0)，即*p来引用，对于数组元素a[1]，可以用表达式*(p+1)来引用，在这里，p+1的值就是数组元素a[1]的地址，对此地址使用“间接访问运算符”：*(p+1)就代表存储单元a[1]，注意：一对圆括号不可少。同样，对于数组元素a[2]，则可以用表达式。(p+2)来引用…，对于数组元素a[9]，可以用表达式，(p+9)来引用。因此，当指针变量p指向a数组的起始地址时，若0≤i＜10，则数组元素a[i]可以用*(p+i)来表示。

62.B\n根据判断本题共进行三次for循环，第一次执行for循环，p[1][0]=p[1][0]-1=3；第2次执行for循环，p[1][1]=p[1][1]-1=4；第3次执行for循环，[1][2]=1，最后输出的是a[o][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

63.C此题中嵌套了两个for语句，第一个用来输出空格，第二个用来输出数字。如此类型的输出某种格式的考题，一般是采用多重循环来解决，需要考生找出输出数据的特点，并用相应的数学公式表示出来。

64.A

65.A当i为8的倍数时，输出一个回车符，只有A)符合题意。

66.D字符串是一个特殊的数组，所以按照数组的规则，sl应该指向的是数组的首地址，即“abc”的第一个字符的地址。s2指向的是“123”的第一个字符的地址。调用swap函数之后交换的是两个字符串的第一个字符‘a’和‘1’的内容，所以打印输出为D)。

67.C指针变量的值只能是存储单元地址，而不能是一个整数，故选项C错误。

68.B题目给出的程序主要结构是while循环。自减运算符“--”在题目中出现了两次，一次是在while语句的判别表达式中，出现的形式为i--，即先利用变量i的值进行判别，再执行i-1操作。另一次是在输出函数printf中，出现的形式为--i，先执行i-1操作，