2021-2022年江西省鹰潭市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年江西省鹰潭市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.若有定义“doublex,y,*px,*py;”，执行了“px=&x;py=&y;”之后，正确的输入语句是（）。

A.scanf(“%lf%le”,px,py);

B.scanf(“%f%f”,&x,&y);

C.scanf(“%f%f”,x,y);

D.scanf(“%lf%lf”,x,y);

2.以下程序的输出结果是()。unionmyun{struct{intx，y，z；)u；intk：}a；main{a．u．x=4；a．u．y=5；a．u．z=6；k=0；printf(％d＼n"，a．u．x)；}A.4B.5C.6D.0

3.有以下程序

#include<stdio．h>

voidfun(intP)

{intd=2；

P=d++；printf(“％d”，P)；}

main()

{inta=1；

fun(A)；prinff(“％．d＼n”，A)；}

程序运行后的输出结果是A.32B.12C.21D.22

4.设变量n为f1oat类型,m为int类型,则以下能实现将n中的数值保留小数点后两位,第三位进行四舍五人运算的表达式是()。

A.n=(n*100+0.5)/100.0

B.m=n*100+0.5,n=m/100.0

C.n=n*100+0.5/100.0

D.n=(n/100+0.5)*100.0

5.在说明语句：int*f()；中，标识符f代表的是

A.一个用于指向整型数据的指针变量

B.一个用于指向一维数组的行指针

C.一个用于指向函数的指针变量

D.一个返回值为指针型的函数名

6.有以下程序(函数fun只对下标为偶数的元素进行操作)：#include<stdio．h>voidfun(int*a。intn){inti，j，k，t；for(i=0；i<n-1；i+=2){k=i；for(j=i；j<n；j+=2)if(a[j]>a[k])k=j；t[a[i]；a[i]=a[k]；a[k]=t；}}main{intaa[lO]=[1，2，3，4，5，6，7]，a；fun(aa，7)；for(i=0；i<7；i++)printf("%d，"，aa[i])；printf("n")；}程序运行后的输出结果是()。A.7，2，5，4，3，6，1，

B.1，6，3，4，5，2，7，

C.7，6，5，4，3，2，1，

D.1，7，3，5，6，2，1，

7.以下程序段中，输出信息不能正确反映变量大小关系的是（）。

A.if(x＞y)printf(“x＞y”);if(x＜y)printf(“x＜y”);elseprintf(“x=y”);

B.if(x>=y)if(x>y)printf(“x＞y”);elseprintf(“x=y”);elseprintf(“x＜y”);

C.if(x＞y)printf(“x＞y”);if(y＞x)printf(“x＜y”);if(x==y)printf(“x=y”);

D.if(x＞y)printf(“x＞y”);elseif(y＜x)printf(“x＜y”);elseprintf(“x=y”);

8.带头结点的单链表head为空的判定条件是()。

A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

9.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少()。

A.1和5B.2和4C.4和2D.5和1

10.一个C语言程序总是从()开始执行：

A.主程序B.子程序C.主函数D.第一个函数

11.

12.下列程序的输出结果是______。#include＜stdio.h＞main(){inti，j，k，a=3，b=2；i=(--a==b++)?--a；++b；j=a++；k=b；printf("i=%d，j=%d，k=%d\n"，i，j，k)；}

A.i=2，j=1，k=3B.i=1，j=1，k=2C.i=4，j=2,k=4D.i=1，j=1，k=3

13.

14.

15.以下选项中，不能作为合法常量的是

A.1.234e04B.1.234e0.4C.1.23E+4D.1.234e0

16.第

27

题

有一堆零件（100到200之间），如果分成4个零件一组的若干组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面程序是求这堆零件总数，请选择填空。

#include<stdio.h>

main（）

{inti;

for（i=100;i<200;i++）

if（（i-2）%4==0）

if（!（（i-3）%7））

if（_______）

printf（"%d",i）;

}

A.i%9=5B.i%9!=5C.（i-5）%9!=0D.（i-5）%9==0

17.下列程序段的时间复杂度为()。A.O(i+j)B.O(n)C.O(n2)D.O(i*j)

18.以下关于字符串的叙述中正确的是()。

A.C语言中有字符串类型的常量和变量

B.两个字符串中的字符个数相同时才能进行串符串大小的比较

C.可以用关系运算符对字符串的大小进行比较

D.空串一定比空格打头的字符串小

19.C语言可执行程序的开始执行点是（）。

A.包含文件中的第一个函数B.程序中第一个函数C.程序中的main（）函数D.程序中第一条语句

20.

二、2.填空题(20题)21.以下程序的功能是找出三个字符串中的最大串。

【】

#include＜stdio．h＞

main()

{inti；

charstring[20]，str[3][20]；

(i＝0；i＜3；i++)gets(【】)；

if(strcmp(str，str[0]，str[1]＞0)strcpy(string，str[0])；

elsestrcpy(string，str[1])；

if(strcmp(str[2]，string)＞【】)srtcpy(string，str[2])；

printf("Thelargeststringis\n%s\n"，string)；

}

22.数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

23.面向对象的模型中，最基本的概念是对象和______。

24.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{inti;

for(i=1;i＜K;i++){......}

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

#include＜stdio.h＞

main()

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

inti=0,j=0;

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

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

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

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

28.写出下列程序的输出结果______。

main()

{intn=0;

while(n++＜=1);

printf("%d,",n);

printf("%d",n++);

}

29.阅读下列程序，则程序的输出结果为【】。

#include"stdio.h"

structty

{intdata；

charc；}；

main()

{structtya={30，'x'}；

fun(a)；

printf("%d%c"，a.data，a.c)；}

fun(structtyb)

{b.data=20；

b.c='y'；}

30.语句“int(*ptr)();”的含义是______是指向函数的指针，该函数返回一个int型数据。

31.mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回。请填空。

intmystrlen(char*str)

{intI;

for(I=0;【】!='\n';I++);

return(I);}

32.要求使下列程序输出5个整数，请填空。

for(i=0；i＜=______；printf("%d\n"，i+=2))；

33.按照“先进先出”的原则组织数据的结构是______。

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

main()

{charc;intn=100;

floatf=10;doublex;

x=f*=n/=(c=50)；

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

}

35.若有如下程序：

main()

{intx=20；

if(x＞10)printf("%d"，x-=5)；

if(x＞15)printf("%d"，x)；

}

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

36.关系操作的特点是______操作。

37.执行下面程序段后，k的值是【】。

r=1；n=203；k=1

do}k*=n%10*r；n/=10；r++；}while(n)；

38.以下程序是求矩阵a，b的和，结果存入矩阵c中，并按矩阵形式输出，请填空。

#include＜stdio.h＞

main()

{inta[3][4]={13，-2，7，5}，{1，0，4，-3}，{6，8，0，2}}；

intb[3][4]={{-2，0，1，4}，{5，-1，7，6}，{6，8，0，2}}；

inti，j，c[3][4]；

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

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

c[i][j]=【】；

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

{for(j=0；j＜4；j++)

printf("%3d"，c[i][j])；

printf("\n")；}}

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

#include＜stdio,h＞

main()

{inta,b,c;

a=10;b:20;c=(a%b＜1)‖(a/b＞1);

printf("%d%d%d\n",a,b,c);

}

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

#include＜stdio.h＞

main()

{intfun()；

fun()；

}

fun()

{staticinta[4]={1，2，3，4)；

inti：

for(i：0；i＜4；i++)a[i]+=a[i]；

for(i=0；i＜4；i++)printf("%d，"，a[i])；

printf("\n")；

}

三、1.选择题(20题)41.若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。

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

42.对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）／2的排序方法是（）。

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

43.下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){chars1[]="chinese",s2[]="japnese";inti;for(i=0;s1[i]!='\0'&&s2[i]!='\0';i++)if(s1[i]==s2[i]&&i＜7)__________________;}

A.putchar(s2[i]);putchar(i)

B.puts(s1[i],i)

C.printf("%c%d\n",s2[i],i)

D.printf("%c",s1[i]);printf("%d\n",i)

44.C语言中规定,程序中各函数之间()

A.既允许直接递归调用,也允许间接递归调用

B.不允许直接递归调用,也不允许间接递归调用

C.允许直接递归调用,不允许间接递归调用

D.不允许直接递归调用,允许间接递归调用

45.在下列四条叙述中，错误的一条是()

A.内存是主机的组成部分

B.对于种类不同的计算机，其机器指令系统都是相同的

C.CPU由运算器和控制器组成

D.十六进制微型机的含义是：这种机器能同时处理十六位二进制数

46.编码是指______。

A.总体设计到详细设计的过程B.用0、1代码改写详细设计的结果C.用编程语言改写详细设计的结果D.上述都不对

47.对于基本类型机同的两个指针变量之间，不能进行的动算是()

A.＜B.＝C.+D.－

48.若有定义和语句()chars[10]；s＝"abcd"；printf("%s\n"，s)；则结果是(以下μ代表空格)

A.输出abcdB.输出aC.abcdμμμμμD.编译不通过

49.设有语句：“inta=1,b=2,*p1=&a,*p2=&b;”，则使指针p1指向变量b的赋值语句是______。

A.p1=*p2B.*p1=p2C.p1=p2D.*p1=*p2

50.下列程序段中，不能正确赋值的是()。

A.char*p,ch；p=&ch；scanf("%c"，&p)；

B.char*p；p=(char*)malloc(1);scabf("%c"，p)；

C.char*p；*p=getchar()；

D.char*p,ch；p=&ch；*p=getchar()；

51.下列关于栈的描述正确的是()。

A.在栈中只能插入元素而不能删除元素

B.在栈中只能删除元素而不能插入元素

C.栈是特殊的线性表，只能在一端插入或删除元素

D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

52.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法

53.以下叙述中正确的是

A.程序应尽可能短

B.为了编程的方便，应当根据编程人员的意图使程序的流程随意转移

C.虽然注释会占用较大篇幅，但程序中还是应有尽可能详细的注释

D.在TURBOC环境下，运行的程序就是源程序

54.若有说明：int*p,m=5,n;,以下正确的程序段是()。

A.p=&m;scanf("%d",&p)

B.p=&n;scanf("%d",&p)

C.scsnf("%d",&p)p=&n;

D.p=&n;p=&m;

55.十进制数1385转换成十六进制数为()

A.568B.569C.D85D.D55

56.设int型占2个字节，则unsignedint所能表示的数据范围是______。

A.0～65535B.-32769～32767C.1～65536D.0～32767

57.下面程序的输出结果是()。main(){structm1{inta;intb;}en[2]={1,3,2,7);printf("%d\n",en[0].b/en[0].a*en[1].a);

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

58.设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

A.输出语句中格式说明符的个数少于输出项的个数，不能正确输出

B.运行时产生出错信息

C.输出值为2002

D.输出值为2003

59.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；执行该程序段后，k的值是______。A.3B.2C.1D.0

60.有下列二叉树，

对此二叉树前序遍历的结果为()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

四、选择题(20题)61.

62.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

A．插入排序B．冒泡排序C．直接插入排序D．堆排序

63.若有以下说明和语句，请选出哪个是对C数组元素的正确引用（）。

A.cp+1B.*(cp+3)C.*(cp+1)+3D.*(*cp+2)

64.设有定义：char*C；以下选项中能够使C正确指向一个字符串的是（）。

A.charstr（）=”string”；C=str；

B.scanf（”％s”，C.；

C.c=getchar（）；

D.*c=”strin9”；

65.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程

66.

67.两个或两个以上模块之间联系的紧密程度称为()。

A.耦合性B.内聚性C.复杂性D.数据传输特性

68.

69.

70.有以下程序

#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

71.

72.有以下程序：main{inta=0，b=0；a=10；／*给a赋值b=20；给b赋值*／printf(“a+b=％d＼n”，a+b)；／*输出计算机结果*／}程序运行后的输出结果是()。A.a+b=10B.a+b=30C.30D.出错

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

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

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

C.C语言是-种结构化程序设计语言

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

74.(53)已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是()

A.cedba

B.acbed

C.decab

D.deabc

75.

下列程序的输出结果是（）。

#include<stdio．h>

main（）

{inti，S=0；

for(i=1；i<10；i++)

if(!(i％2)＆＆!(i％3))s+=i；

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

}

A.4B.39C.45D.6

76.在HTML文档中，应该在下列哪个部分引用外部样式表?()A.A.文档的末尾

B.<title>部分

C.<body>部分

D.<head>部分

77.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}执行后的结果是()。

A.输出字符a的ASCII码B.输出字符c的ASCII码C.输出字符cD.程序出错

78.

79.软件设计中划分模块的一个准则是（）。A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合

80.以下语句的输出结果是（）。

inta=-1,b=4,k;

k=(++a<0)!(b--<=0);

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

A.1,0,4B.1,0,3C.0,0,3D.0,0,4

五、程序改错题(1题)81.下列给定程序中，函数proc（）的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。例如原始字符串是“ab45c6djfd789”，则输出后的字符是“456789”。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到

pl所指的字符串的后面。

例如，分别输入下面两个字符串：

程序输出：

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

参考答案

1.A因为x和y都是double型数据，输入时的格式字符应为%lf，B、C选项错误。D选项中的“scanf(“%lf%lf”,x,y);”应为“scanf(“%lf%lf”,&x,&y);”。故本题答案为A选项。

2.D因为a是结构体变量，最后一次输入的值为结构体中的值，即a中的任何一个值都为0。

3.C程序运行后，首先输出的是p的值，然后再输出a的值。p=d++，得到p的值为d的初始值2；a的值不变，仍为1。

4.B

5.D解析：带回指针值的函数，其一般定义形式为：

类型标识符*函数名(参数表);

例如；int*f(x,y);

其中，f是函数名，调用它以后能得到一个指向整型数据的指针(地址)，x,y是函数f的形参。在f的两侧分别为*运算符和()运算符，而()优先级高于*，因此f先与()结合，显然是函数形式。这个函数前面有一个*，表示此函数是指针型函数(函数值是指针)。前面的int表示返回的指针指向整型变量。

6.A对下标为偶数的元素进行降序排序，下标为奇数元素保持不变。

7.A选项A中，若条件“x＞y”为真，输出“x＞y”；若条件“x＜y”为真，输出“x＜y”；若条件“x＞=y”为真，输出“x=y”。选项A错误，其他选项都正确。故本题答案为A选项。

8.B

9.B

10.C

11.C

12.D

13.B

14.A

15.B解析：C语言的语法规定，字母e(E)之前必须有数字，且e(E)后面的指数必须是整数，而选项B)中，e(E)后面的指数是小数，所以不合法。

16.D

17.C

18.D解析：C语言中只有字符串常量而没有字符串变量，故选项A不正确：字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没有关系，故选项B不正确：字符串比较大小除了使用库函数stremp()以外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小，因为字符串在表达式中相当于coostchar*，即常字符指针，代表的是字符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是毫无意义的。所以选项C也不正确。空串的长度为0，而以空格打头的字符串的长度至少为1，故选项D正确，本题应该选择D。

19.C解析：每个C程序有且只有一个主函数main()，且程序必须从main函数开始执行，并在main()函数中结束。

20.A

21.#include＜string．h＞str[i]0

22.E-R图E-R图解析：数据库逻辑设计的任务是将概念模型进一步转化成相应的数据模型。而E-R图是主要的概念模型，因此数据库的逻辑设计的主要工作是将E-R图转换成关系模式。

23.类类

24.44解析：本题考查宏定义。预编译时，首先将M的宏定义带入K，得到N+1+1*N+1/2；再将N的宏定义带人，得到2+1+1*2+1/2=3+2+0=5，所以循环4次。

25.2424解析：本题关键是while循环。

当i=0时，满足条件：i＜7&&11%2==1，执行j=0+11=11，i++，i为1；

当i=1时，满足条件：i＜7&&13%2=1，执行j=11+13=24，i++，i为2；

当i=2时，不满足条件：i＜7&&14%2==1，循环结束。输出j的值24。

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.3232解析：while(表达式)的功能是：首先计算表达式的值，若为真，则执行循环体语句，执行完毕，再计算表达式的值，若仍为真，则重复执行循环体语句，直到表达式的值为假时，结束while语句的执行，继续执行while语句后面的语句：i=0时满足循环条件，也满足if的条件，执行语句得i=11，a=11，第2次循环不满足if的条件，执行i--，i=10，执行i+=11；a+=i后，得i=21，a=32，不满足i＜20，循环结束。

28.333,3解析：本题在while(n++＜=1)语句后，直接加了分号，说明如果while()的条件为真时，该循环什么都不做：n++是先取n的当前值和1做比较，然后再将n加1。第一次循环，n=0时，循环条件n++=＜1成立，执行循环，然后得到n=1。第二次循环，n=1时，循环条件n++=1＜=1成立，执行循环，然后得到n=2。第三次循环，n=2时，循环条件n++=2＜=1不成立，不执行循环，但在判断循环条件时仍将n加1，得到n=3．退出循环后执行printf语句，第二个printf语句输出n++，是先输出n的当前值3，然后再将n加l，即程序结束后得到n=4，但输出的是3。

29.30x30x解析：本题的参数传递属于值传递，所以函数内不能改变调用函数中的数据。

30.ptrptr解析：本题考查函数指针的概念。函数指针的定义格式是：类型标识符(*指针变量名)()。注：“类型标识符”为函数返回值的类型。

31.*(str+I)或str[I]*(str+I)或str[I]解析：str是指针变量,它指向字符型数据,在循环过程中,可以用*(str+I)来访问字符串中的第I个元素,判断是否为结束标志,如果不是,I=I+1,继续取下一个元素进行判断,直到*(str+I)的值为'\\0'为止,也可以用下标的方式引用字符,如*(str+I)相当于str[I]。

32.88解析：本题考查基本的for循环条件，i+=2表示i每次递增2，从0开始，输出5个整数则需要的条件是i＜=8。

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

34.220.000000220.000000解析：注意区分运算符的优先级。先是给c赋值，然后计算x＝f*=n/=50,得x=f*=2,最后有x=20。x输出是按浮点数的形式输出的，小数点后的0不能少。

35.1515解析：本题首先定义了一个变量x并初始化为20。然后第一个if语句判断x是否＞10，结果为真，则执行后面的输出语句，输出结果是赋值表达式X-=5的值，所以输出15，同时x的值也变成15。第二个if语句再判断x是否＞15时条件为假，结束程序。所以程序运行后的输出结果是15。

36.集合集合

37.00解析：本题考查的是do…while循环。第一次执行循环体，因为k=1，r=1，n=20；所以k=1*20%10*1=0，n=20/10=2，r=2；第二次执行循环体，k=0*2%10*2=0，n=10/10=1，r=3；第三次执行循环体，k=0*1%10*3=0，n=1/10=0，r=4。所以k的值为0。

38.a[i][j]+b[i][j]a[i][j]+b[i][j]解析：此题是双重for循环结构应用在了二维数组中。外层for循环用来控制二维数组的行，内层for循环控制二维数组的列。

39.1020010200解析：程序中(a%b＜1)||(a/b＞1)的运算顺序为先算括号→算术运算符→关系运算符→逻辑运算符。首先计算a%b=10，a/b=0，因为a%b＜1为假(0)，a/b＞1也为假(0)，所以整个表达式的结果为假(0)，最后输出a，b，c的值为10200。

40.24682,4,6,8解析：子函数fun()的功能是将数组a中的元素都自加一遍，然后仍然将结果存在原数组中，其实就是将数组a的每个元素都变为原来的2倍，然后输出。在主程序中首先通过intfun()定义了子函数fun()，然后再调用fun()。

41.C解析：栈是—种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1，2，由于1先于2进栈，所以1不可能在2之前出栈，故选项C这种出栈序列是不可能的。

42.D各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序0(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n）

43.C解析：putchar(s)的功能是把字符s输出到标准输出设备；puts(s1)是把s1指向的字符串输出到标准输出设备。

44.A解析：本题考查函数调用的基本概念。在函数调用时，只要符合函数的使用，程序中的各个函数间既可以直接调用其他函数，也可以递归调用其自身。

45.B

46.C解析：所谓“编码”，是指把软件设计的结果用计算机系统可以理解的形式表示出来。用于编码的程序设计语言可以是计算机系统能够直接理解的机器语言，也可以是必须通过汇编、编译(或解释)才能为计算机系统所理解的汇编语言或高级语言。

47.C

48.D

49.D解析：对于定义int*p，*q;，可以通过赋值语句p=q;，把指针变量q中的地址值赋给指针变量p，从而使这两个指针变量指向同一地址。

50.C解析：地址变量p指向的存储空间一定要明确，否则可能影响程序的正确性。

51.C解析：根据数据结构对栈的定义及其特点可知：栈是限定只在表尾进行插入或删除操作的线性表，因此栈是先进后出的线性表，对栈的插入与删除操作，不需要改变栈底元素。栈是限定只在表尾进行插入或删除操作的线性表。

52.C解析：模块的独立程序是评价设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性这两个定性的度量标准。

53.C解析：本题主要考查了C程序编译、运行等基本概念。选项A)、C)程序的长度没有什么限制，所以不正确；选项B)程序应该遵循结构化程序设计的理念，不能使程序流程任意的转移，这样不利于程序的理解和执行；选项D)运行的程序是经过编译后的二进制文件，而不是源程序。

54.D解析：p为指针型变量，在输入函数的地址列表中不用&，当给指针变量赋值时是取变量的地址赋给指针变量，&为取地址运算符，因此只有选项D正确。

55.B

56.A解析：本题int型占2个字节，即16位，unsignedint所能表示的数据范围是0～(2(上标)16-1)，即0～65535。

57.A解析：en[2]是结构体类型的数组，en[0].b/en[0].a*en[1].a=3/1*2=6。

58.D解析：本题考查逗号表达式。逗号表达式的形式为：表达式1，表达式2，其求解过程为：先求解表达式1，再求解表达式2。整个逗号表达式的值是表达式2的值。

59.B解析：本题考查的知识点是条件表达式．条件运算符?：是C语言中唯一的三目运算符，它的规则是先计算左边运算分量，如果为“真”(非0)，则返回中间运算分量的值，否则返回右边运算分量的值。本题中因为a＜b为“真”，所以第1个条件表达式的值为b的值2，所以k=2。然后又因为k＞c为“假’，所以第2个表达式的值为k的值2。所以本题应该选择B。

60.C解析：对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

61.C

62.D在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog2n。因此本题正确的答案选D。

63.B本题的考查点是数组元素的引用。cp=c这个语句是将数组c的首行元素地址赋给了指针数组cp。选项A，cp+1是指将数组c的首行地址加l，即为第二行地址；选项B，*(cp+3)是地址，等于数组C的首地址加3的那个内存单元的内容，不是对数组元素的引用；选项C，*(cp+1)+3是地址，等于数组C的首地址加1的那个内存单元中存放的值加3，不是对数组