2021-2022年山西省朔州市全国计算机等级考试C语言程序设计预测试题(含答案)

2021-2022年山西省朔州市全国计算机等级考试C语言程序设计预测试题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.

2.以下合法的字符型常量是A.B.C.D.

3.一个关系中属性个数为1时，称此关系为()。

A.对应关系B.单一关系C.一元关系D.二元关系

4.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“TEXT”,*b=“++”,c[3]=“1”;printf(“%d,%d,”,strlen(a),sizeof(a));printf(“%d,%d,”,strlen(b),sizeof(b));printf(“%d,%d,\n”,strlen(c),sizeof(c));}程序运行后的输出结果是（）。A.4,5,2,4,1,3,B.4,4,2,2,1,1,C.5,5,3,3,2,2,D.4,4,2,2,1,3

5.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

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

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

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

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

D.算法的时间复杂度与空间复杂度没有直接相关

7.给出以下定义:charx[]="abcdefg";chary[]={'a','b','c','d','e','f','g'};则正确的叙述为()。

A.数组x和数组y等价B.数组x和数组y的长度相同C.数组x的长度大于数组y的长度D.数组x的长度小于数组y的长度

8.具有20个结点的二叉树，其深度最多为_______。

A.4B.5C.6D.20

9.以下说法不正确的是

A.C程序中必须有一个main()函数，C程序是从main()函数的第1条语句开始执行的。

B.非主函数都是在执行主函数时，通过函数调用或嵌套调用而得以执行的。

C.C程序中的main()函数必须放在程序的开始位置。

D.C程序中的main()函数位置可以任意指定。

10.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

11.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

12.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

13.

14.在一个C程序中

A.main函数必须出现在所有函数之前

B.main函数可以在任何地方出现

C.main函数必须出现在所有函数之后

D.main函数必须出现在固定位置

15.深度为5的二叉树至多有C个结点。

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

16.

17.下面程序的输出结果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不确定D.bcdef

18.设有定义的语句：“charc1=92，c2=92；”，则以下表达式中的值为零的是()。

A.c1^c2B.c1＆c2C.～c2D.c1|c2

19.

20.在以下给出的表达式中，与“while(E)”中的“(E)”不等价的表达式是（）。

A.(E＞0||E＜0)B.(E==0)C.(!E==0)D.(E!=0)

二、2.填空题(20题)21.以下程序的功能是调用函数fun计算:m=1-2+3-4+…+9-10，并输出结果。请填空。

intfun(intn)

{intm=0,f=1,i;

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

m+=i*f;

f=【】；

returnm；

}

main()

{printf("m=%d\n",【】);}

22.设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

23.以下程序由终端键盘输入一个文件名，然后把从终端键盘输入的字符依次存放到该文件中，用#作为结束输入的标志，请填空。

#include＜stdio.h＞

main()

{FILE*fp;

charch,fname[10];

printf("Inputthenam\n");

gets(fname);

if((fp=【】==NULL)

{printf("Cannotopen\n");exit(0);}

printf("Enterdata\n");

while(ch=getchar()!='#')

fputc(【】,fp);

fclose(fp);

}

24.想通过以下输入语句给x赋值2，给y赋值3，则输入数据的形式应该是______。

intx,y；

scanf("x=%d,y=%d",&x,&y)；

25.算法的复杂度主要包括【】复杂度和空间复杂度。

26.假定变量x为int类型，请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式【】。

27.对长度为8的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

28.有以下程序：

#include＜stdio.h＞

main()

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

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

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

30.程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

31.以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。

FILE*myf;longfl；

myf=【】("test.t","rb”);

fseek(myf,()SEEK_END)；fl+ftell(myf)；

fclose(myf)；

printf("%ld\n",fl);

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

#include＜stdio,h＞

voidswap(y)

{intt;

t=x;x=y;y=t:printf("%d%d",x,y);

}

main()

{ihta=3,b=4:

swap(a,b);prinff("%d%d",a,b);

}

33.设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

34.函数pi的功能是根据以下近似公式求π值：

请在下面的函数中填空，完成求π的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0;

longi;

for(i=1;i＜=n;i++)s=s+【】;

return(sqrt(6*s));

}

35.若x和n均是int型变量，且x=12，n=5，则执行y=x%=(n%=2)表达式后y的值为()。

36.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

37.数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

38.若想通过以下输入语句使a=5.0，b=4，c=3，则输入数据的形式应该是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

39.有以下程序：

intsub(intn){return(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若运行时输入：1234＜回车＞，程序的输出结果是【】。

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

三、1.选择题(20题)41.以下不构成无限循环的语句或者语句组是()。

A.n=0；

B.n=0；do{++n；}while(n＜=0)；while(1){n++}

C.n=10；

D.for(n=0,i=1;;i++)n+=i；while(n)；{n--;)

42.有以下程序：intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=i；i＜3；i++)j+=f(i)；printf("%d\n"，j)；}程序运行后的输出结果是()。

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

43.按照“先进先出”组织数据的数据结构是()。

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

44.假定以下程序经编译和连接后生成可执行文件PROG．EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROGABCDEFGHIJKL＜回车＞，则输出结果为main(intargc，char*argv0[]){while(--argc＞0)printf("%s"，argv[argc])；printf("\n")；}

A.ABCDEFGB.IJHLC.ABCDEFGHIJKLD.IJKLABCDEFGH

45.下列程序的输出结果是()。main(){inta,b,d=25；a=d/10%9；b=a&&(-1)；printf("%d,%d\n",a,b);}

A.6,1B.2,1C.6,0D.2,0

46.有以下程序：main(){inti,s=0；for(i=1；i＜10；i+=2)s+=i+1；printf("%d\n",s);}程序执行后的输出结果是()。

A.自然数1～9的累加和B.自然数1～10的累加和C.自然数1～9中奇数之和D.自然数1～10中偶数之和

47.算法的有穷性是指A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

48.以下选项中，当x为大于1的奇数时，值为0的表达式是

A.x%2==1B.x/2C.x%21=0D.x%2==0

49.已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

A.不确定的值B.一个整数C.形参p中存放的值D.形参p的地址值

50.以下选项中合法的用户标识符是A.longB._2TestC.3DmaxD.A.dat

51.已经定义ch为字符型变量，以下赋值表达式中错误的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

52.函数重载是指

A.两个或两个以上的函数取相同的函数名，但形参的个数或类型不同

B.两个以上的函数取相同的名字和具有相同的参数个数，但形参的类型可以不同

C.两个以上的函数名字不问，但形参的个数或类别相同

D.两个以上的函数取相同的函数名，并且函数的返回类型相同

53.下面程序段的输出为（）。

#include"stdio.h"

main

{

printf("%d\n",12<<2);

}

A.0B.47C.48D.24

54.下列司用于C语言用户标识符的一组是______。

A.voiddefineWORD

B.a3_b3_123Car

C.For_abcIFCase

D.2aDOsizeof

55.某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为()。

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

56.下列司用于C语言用户标识符的—组是______。

A.voiddefineWORD

B.a3_b3_123Car

C.For-abcIFCase

D.2aDOsizeof

57.已知inta=2，b=3；则执行表达式a=a＜b后，变量a的值为()。

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

58.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

59.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

60.下列叙述中，错误的是()

A.数据的存储结构与数据处理的效率密切相关

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构在计算机中所占的空间不一定是连续的

D.一种数据的逻辑结构可以有多种存储结构

四、选择题(20题)61.

62.下列关于数据库设计的叙述中，正确的是（）。

A.在需求分析阶段建立数据字典

B.在概念设计阶段建立数据字典

C.在逻辑设计阶段建立数据字典

D.在物理设计阶段建立数据字典

63.已有定义：chara[]="xyz",b[]={′x′,′y′,′z′};，以下叙述中正确的是（）。

A）数组a和b的长度相同B）a数组长度小于b数组长度

C）a数组长度大于b数组长度D）上述说法都不对

64.

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

main

{doubled=3．2；intx，Y；

x=1．2；v=(x+3．8)／5．0；

printf("％d＼n"，d*y)；

}

A.3B.3．2C.0D.3．07

65.若有以下程序段：

输出结果是（）。

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

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

67.有以下程序段：

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

A.a=10b=50C=30

B.a=10b=50c=10

C.a=10b=30c=10

D.a=50b=30c：50

68.若有说明“chars1[30]="abc"，s2[]="defghi"；"，则在使用函数stoat(s1，s2)后，结果是()。A.A.s1的内容更新为abcdefghiB.s1的内容更新为defghi＼0

C.s1的内容更新勾defghiabc＼0

D.s1的内容更新为abcdefghi＼0

69.以下叙述中正确的是______。A.预处理命令行必须位于源文件的开头

B.在源文件的一行上可以有多条预处理命令

C.宏名必须用大写字母表示

D.宏替换不占用程序的运行时间

70.最简单的交换排序方法是（）。A.快速排序B.选择排序C.堆排序D.冒泡排序

71.以下是if语句的基本形式：

if(表达式.语句

其中“表达式”（）。

A.必须是逻辑表达式B.必须是关系表达式C.必须是逻辑表达式或关系表达式D.可以是任意合法的表达式

72.已知intx=（1,2,3,4）；变量x的值是（）。

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

73.有以下程序：

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

A.22B.76C.72D.62

74.以下关于C语言数据类型使用的叙述中错误的是（）。

A.若要处理如“人员信息”等含有不同类型的相关数据，应自定义结构体类型

B.若要保存带有多位小数的数据，可使用双精度类型

C.若只处理“真”和“假”两种逻辑值，应使用逻辑类型

D.整数类型表示的自然数是准确无误差的

75.有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

if(!y)printf("x")；

else

printf("y")：

x--；

}while(x)；

}

程序的输出结果是()。A.A.xyyxB.yyyyC.yyxxD.yxyx

76.

77.

A.*P=*q；B.P=q；C.*P=&nl；D.P=*q；

78.软件的（）设计又称总体结构设计，其主要任务是建立软件系统的总体结构。

A.概要B.抽象C.逻辑D.规划

79.以下关于typedef的叙述错误的是（）。

A.用typedef可以增加新类型

B.typedef只是将已存在的类型用一个新的名字来代替

C.用typedef可以为各种类型说明一个新名，但不能用来为变量说明一个新名

D.用typedef为类型说明一个新名，通常可以增加程序的可读性

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

A.c语言是一种结构化程序设计语言

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

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

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

五、程序改错题(1题)81.下列给定程序中，函数proc()的功能是：计算str所指字符串中含有t所指字符串的数目，并作为函数值返回。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun()，其功能是删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为“****A*BC*DEF*G*******”，删除后，字符串中的内容应当是“ABCDEFG”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include＜conio.h＞#include＜stdio.h＞voidfun(char*a){}voidmain(){ chars[81]; printf(“Enterastring:\n”); gets(s); fun(s); printf(“Thestringafterdeleted:\n”); puts(s);}

参考答案

1.C

2.A解析：C语言的字符常量是用单引号(即撇号)括起来的一个字符。除此之外，在C语言中还允许用以一个“\\”开头的字符序列来表示字符常量。其中，形式“\\ddd”表示1到3位8进制数所代表的字符；形式“\\xhh”表示1到2位16进制数所代表的字符。在本题中‘\\x13’表示回车符，是一个字符常量；‘\\081’用\u30008进制数所代表的字符，但形式不正确，因为8进制数所表示的字符中不会出现数字“8”；‘65’不是一个字符，而是一个+进制数字；“\\n”是用双引号括起来的一个字符，表示一个字符串，而不是字符常量。

3.C解析：在关系模型数据库中，基本结构是二维表，这种二维表称为关系。关系的列称为属性，一个具有N个属性的关系称为N元关系。注意：各种关系查询语言与过程性语言和非过程性语言的关系，过程性语言的特点。

4.Asizeof是运算符，计算数组、指针、类型、对象、函数等所占的字节大小。strlen(*char)是函数，参数必须是字符型指针(char*)。该函数的功能是：返回字符串的长度，不包括字符串结束标识。“sizeof(a)”是求数组a所占空间的大小，包括字符串最后的‘\\0’。所以“sizeof(a)”=5，strlen遇到‘\\0’就结束，“strlen(a)”=4。“strier(b)”是指针指向的字符串长度，“sizeof(b)”是指针的大小。“strlen(c)”是字符串的长度，“sizeof(c)”是数组的长度。因此，输出结果是4,5,2,4,1,3,。故本题答案为A选项。

5.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

6.D

7.C解析：在C语言中，字符串以'\\0'作为结束符，因此数组x的长度为7+1=8，而数组y的长度等于7。

8.D

9.C解析：本题考核的知识点是main()函数的作用，以及main()函数在程序中出现的位置。一个完整的C语言程序有且仅有一个主函数(main()函数)。程序总从main()函数的第一条语句开始执行，到main()函数的最后一条语句结束，其他函数都是在执行main()函数时，通过函数调用或嵌套调用而得以执行的。C语言规定，main()函数在程序中的位置是任意的，故选项c不正确。所以，4个选项中C符合题意。

10.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

11.D

12.A解析：在C语言中，动态存储区域中存放的变量在使用时才分配内存空间，函数调用时返回的地址和自动类局部变量等存放在动态存储区域中。auto变量和register变量都属于自动类局部变量，因此选项A正确。static说明的变量为静态变量，静态变量在内存的静态存储中占据着永久的存储单元，直至程序运行结束。extern说明的变量为外部变量，属于全局变量，全局变量在整个程序运行期间都占用内存空间。

13.A

14.B解析：一个完整的C语言程序有且仅有一个主函数(main()函数)。程序总从main()函数的第一条语句开始执行，到main()函数的最后一条语句结束，其他函数都是在执行main()函数时，通过函数调用或嵌套调用而得以执行的。C语言规定，main()函数在程序中的位置是任意的，故选项A、选项C和选项D均不正确。所以，B选项为所选。

15.C

16.D

17.C解析：字符串少一个结束标志，所以输出的结果不确定。

18.A当值相同时按位异或，则为0，按位或与按位与时仍不变，负数也为非0。

19.A

20.Bwhile语句中条件表达式E的值不为0即真，认为满足条件。这与B选项中表达式的含义正好相反。故本题答案为B选项。

21.-f或f*-1或-1*f或f*(-1)或(-1)*ffun(10)-f或f*-1或-1*f或f*(-1)或(-1)*f\r\nfun(10)解析：调用fun()函数计算m的值，在主函数中的空格处应该填调用fun()函数的语句。fun()函数有一个形参n，为每次参加计算的值的个数，故在主函数中的空格处应该填fun(10)，回到fun()函数，函数用到了一个for循环，共循环n次，当循环第i次的时候，m的值等于m=1-2+……+[(-1)的i-1次方]*i，所以在fun()函数的空格处应该填使f改变符号的语句，故应填-f或f*-1或-1*f或f*(-1)或(-1)*f。

22.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判断变量是否为奇数可以用变量与2取模，判断结果是为1或下为0。本题具体做法如下：Y%2=1或Y%2!=0。

23.fopen(fname"w")chfopen(fname,'w')\r\nch解析：数组fname用来存放终端输入的一个文件的文件名；文件使用方式'w'是为写而打开文本文件。若文件不存在，系统将用在fopen调用中以指定的文件名建立一个新文件；若存在，则覆盖原有内容；fputs(ch,fp)的功能是将字符ch写到文件指针fp所指的文件中去。

24.x=2y=3。x=2,y=3。解析：使用scanf函数输入数据，普通字符必须原样输入，本题的普通字符为'x'、'='、'，'、'y'正确的输入格式是x=2,y=3。

25.时间时间解析：算法的复杂度主要指时间复杂度和空间复杂度。所谓算法的时间复杂度，是指执行算法所需要的计算工作量；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

26.x==0

27.2828解析：在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

28.-4-4解析：因为n=0，所以!n为真，执行x-=1；得到x=x=2-1=1；m=1为真，执行x-=2；得到x=x-2=1-2=-1；x=-1为真，执行x-=3；得到x=x-3=-1-3=-4。

29.概要概要

30.静态分析静态分析解析：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

31.fopenfopen解析：C语言中的文件分为：ASCII文件与二进制文件。文件在使用前打开，使用后要关闭。

打开文件的函数为：fopen()，调用形式为：fP=fopen(”文件名”，”使用文件方式”);

关闭文件的函数为：folose()，调用形式为：foclose(fp)；其中fp为文件指针。

32.43344334解析：程序将变量a，b的值传给函数swap的形参x，y，并在函数中对x，y的值进行交换，所以在函数swap中输出x，y的值4，3，由于c程序的函数是僧传递，实参a，b的值不会随形参x，y的改变而改变，所以在主函数中输出的a，b的值为3，4。

33.350350解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。因此，设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点：若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。本题中，完全二叉树共有700个结点，700是偶数，所以，在该二叉树中有350个叶子结点以及349个度为2的结点，还有1个是度为1的结点。所以，本题的正确答案为350。

34.(double)1/(i*i)或10/(i*i)(double)1/(i*i)或1,0/(i*i)解析：本题考查数据类型的转换。由题意s=1+1/(2*2)/1/(3*3)+…+1/(n*n)，它的循环体为s=s+1/(i*i)，由于s为double型数据，所以要将1/(i*i)的值转换为double类型。

35.00解析：n%=2等价于n=n%2，结果为1：x%=1等价于x=x%1，结果为0。

36.调试调试

37.完整性控制完整性控制

38.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式说明以外还有其他字符，则在输入数据时应输入与这些字符相同的字符。所以此题中输入数据的形式是5.04，c=3。

39.1010解析：y=sub(sub(sub(x)))=sub(sub(127))=sub(19)=10。

40.封装封装

41.A解析：本题主要考查各种循环语句的掌握情况。选项A中为dowhile循环语句，首先执行do后面的语句++n；得n=1，while条件表达式为假，退出循环。选项B中，while条件表达式的值始终为1，条件为真，构成无限循环。选项C中while(n)；语句循环体为空，n的值在循环中一直保持不变，构成无限循环。选项D中，i=1，for语句中条件判断语句为空，永远为真，构成无限循环。

42.B解析：通过分析不难写出，f()函数的数学表达式为：

f(n)=1n=l；

f(n)=f(-1)+1n≠1；

在主函数中for循环执行了两次函数调用f(i)。第一次：i为1，调用f(1)得到返回值1，并把它加到j中，j的值为1。第二次i为2，调用f(n)，根据递归公式可知f(2)=f(1)+1，得到返回值2并把它加到j中，j的值为3。所以最后输出，i的值为3。

43.A队列是一种特殊的线性表，只允许在表的一端插八元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”。先插入的元素先被删除，是按“先进先出”的原则组织数据的。

【知识拓展】“队列”和“栈”都是一种特殊的线性表。之所以称之为“队列”，其形式如“排队”。要讲究“先来后到”，先进先出，后进后出。

44.D解析：本题中，argc表示参数的个数，应为3，argv是一个指向字符串的指针数组，指针数组argv中的元素argv[0]指向字符串'PROG'，元素argv[1]指向字符串“ABCDEFGH”，argv[2]指向字符串“IJKL”。在while循环条件中，先进行自减运算，再执行相应的printf语句。

45.B解析：算术运行符“/”、“%”的优先级处于同一级，并且两者的结合性都是从左到右。所以算术表达式运算过程为：a=25/10%9=2%9=2：当逻辑运算符“&&”两边的值都是非零时，逻辑表达式的值才为真(即为1)。所以b=2&&(-1)＝1。

46.D解析：本题考核的知识点是for循环语句和复合赋值+=运算符的应用。本题中，i赋初值为1，并对其每次进行加2操作，即i每次均为1～10之间的奇数，s+=i+1，即s=s+i+1，相当于s等于原来的s每次加上1～10之间的偶数，直到i＜10不成立．当i=1时，s=0+1+1=2；当i=3时，s=2+3+1=2+4；当i=5时，s=2+4+5+1=2+4+6；当i=7时，s=2+4+6+7+1=2+4+6+8；当i=9时，s=2+4+6+8+9+1=2+4+6+8+10；当i=11时，i＜10不成立，结束循环。所以，4个选项中选项D符合题意。

47.A算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。

48.D解析：因为x的值为大于1的奇数，所以x除以2的余数等于1，因此，选项A)、C)中表达式的结果为真，不为0；对于选项B)来说，x除以2的商不会等于0；选项D)中表达式的结果为假，即等于0。

49.B解析：由函数intfun(int*p){return*p;}的定义可知，返回值为整型指针变量p所指向的数据。

50.B解析：本题考查C语言标识符的命名．在C语言中，合法的标识符由字母，数字和下划线组成，并且第一个字符必须为字母或者下划线，long为C语言的保留字，不能作为用户标识符，故选顷A错误．3Draax开头的第一个为数字，而C语言规定，第一个字符必须为字母或者下划线，故选项C错误；A．dat中的字符“.”不符合C语言中用户标识符只能由字母、数字和下划线组成的规定，故选项D错误．只有迭项B正确。

51.A解析：反斜杠字符“\\”赋给字符，应该写成ch='\\\\'，所以A是错误的。

52.A解析：函数重载指的是两个或两个以上的函数具有相同的函数名，但形参的个数或类型不同。程序中通过判断主调函数传过来的参数的个数和类型，来决定选择调用哪个具体的函数。

53.C解析：考查位运算的运算原理。<<为左移运算符,运算符的左边是移位对象;右边是整型表达式,代表左移的位数,左移时,右端(低位)补0;左端(高位)移出的部分舍弃。

54.B解析：C语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，所以排除C和D。C语言坯规定标识符不能为C语言的关键字，从而选项A(void是关键字)是错误的。

55.A解析：对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。

56.B解析：C语言规定标识符只能由字母、数字和下划线3种字符组成，且第一个字符必须为字母或下划线，所以排除C和D。C语言还规定标识符不能为C语言的关键字，从而选项A(void是关键字)是错误的。

57.B解析：先计算关系表达式a＜b=2＜3为真(表达式为真时，如果变量为int型变量则真用1表示，假用0表示)，即a=1。

58.B解析：本题主要考查结构指针：p=&st，访问结构体的成员，可以通过结构变量访问，即st.i，也可以用等价的指针形式，即(*p).i和p-＞i。

59.D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。根据前序遍历的结果可知，a是根结点。由中序遍历的结果dgbaechf可知，d、g、b是左子树的结点，e、c、h、f是右子树的结点。再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。再由前序遍历结果dg可知，d为b左子树的根，g是以d为根的子树的右结点。至此，a的左子树已完全弄清楚了。同样的道理，可以弄清楚以c为根的子树的结点位置。所以可知后序遍历的结果是D。

60.B解析：数据处理是计算机应用的重要领域，在实际数据处理时，被处理的各数据元素总是被存放在计算机的存储空间中，并且各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，一般也不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率也是不同的。

61.C

62.A数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。故答案为A选项。

63.C数组a占4个字节，数组b占3个字节。所以数组a长度大于b长度。

64.C

\n根据赋值运算的类型转换规则，先将double型的常量l．2转换为int型，因为x的类型是int，则X的值为1；执行语句y=(K+3．8)／5．0时，即先将整型变量X的值1转换为double型1．0，然后3．8相加得4．8，进行除法运算4．8／5．0结果为0．即变量y的值为0，d*Y的值也为0，故选C选项。

\n

65.B9用二进制表示为1001，右移1位后为0100，即十进制4。

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

67.B本题中a>b的条件不满足，所以不执行逗号表达式a=b，b=c；的操作，而是执行c=a操作，即c的值勾10。

68.Dstrcat(s1，s2)函数的功能是把s2字符串连接到s1字符串的末尾，要保证s1有足够的空间容纳下连接后的字符串。

69.D本题主要考查宏的一些基本概念。通常，预处理命令位于源文件的开头，但不一定必须位于开头，也可以写在函数与函数之间；由于预处理命令的末尾不加分号，不以分号来区分一条宏命令，所以，不能在一行上写多条预处理命令，只能写一条，否则，系统处理时就会把它当做一条命令处理；宏名一般习惯用大写字母表示，以便与变量名相区别，这只是习惯用法，并不是C语言中有这样的规定，宏的定义可用小写字母；C语言中，宏的替换是在程序编译时进行，不占用程序运行的时间，故本题答案为D。

70.D冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一