2022-2023年甘肃省武威市全国计算机等级考试C语言程序设计真题二卷(含答案)

2022-2023年甘肃省武威市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.语句int(*ptr)()的含义是()。

A.ptr是一个返回值是int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向血型数据的指针

2.若有定义“inta,b;”，通过语句“scanf(“%d;%d,”&a,&b)能把整数3赋给变量a、5赋给变量b的输入数据是（）。

A.35B.3,5C.3;5D.35

3.有以下程序：#include＜stdio.h＞main(){inti,j=0;chara[]=“ab123c4d56ef7gh89”;for(i=0;a[i];i++)if(a[i]＞=‘0’&&a[i]＜=‘9’)a[j++]=a[i];a[j]=‘\0’;printf(“%s”,a);}程序运行后的输出结果是（）。

A.123456789abcdefgh

B.abcdefgh

C.123456789

D.1234567896ef7gh89

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

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

B.函数可以返回地址值

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

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

5.数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用()最节省时间。

A.堆排序B.希尔排序C.快速排序D.希尔排序

6.有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆i，＆y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。A.55566．0B.566．0C.7777．0D.566777．0

7.函数filecopy的功能是，将fin所指文件中的内容输出到fout所指文件中，但函数不完整：voidfilecopy(FILE*fin,FILE*fout){charch;ch=getc(fin);while(_______){putc(ch,fout);ch=getc(fin);}}其中下划线处应填入的是（）。A.!feof(fin)B.!feof(fout)C.feof(fin)==1D.feof(fout)==1

8.求2n个数中的最大值和最小值，最少的比较次数是()

A.4n/3B.2n-2C.3n-2D.3n/2

9.设有如下函数定义：intfun(intk){if(k<1)return0；elseif(k==l)returnl；elsereturnfun(k-1)+1：}若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（）。A.2B.3C.4D.5

10.

11.可以作为Windows外壳程序的是()

A.程序管理器B.文件管理C.程序管理器和文件管理器D.主群组

12.有以下程序：#include<stdio．b>voidfun(charc){if(c>X)fun(c-1)：printf("%C"，c)；}traia（）{fun(z)；}程序运行后的输出结果是（）A.xyzB.wxyzC.xzyD.zvx

13.

有以下程序

#include<stdio．h>

main

{inta=1,b=2，c=3，x;

x=(a^b)＆C；printf("％d"，x)；

}

程序的运行结果是()。

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

14.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

15.若在以下定义和赋值语句，则才s数组的第i行第j列(假设i，j已正确说明并赋值)元素地址的合法引用为ints[2][3]={0}，(*p)[3]；p=s；

A.*(*(p+i)+j)B.*(p[i]+j)C.(p+i)+jD.(*(p+i))[j]

16.C语言的基本单位是()。

A.函数B.过程C.子程序D.子函数

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

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

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

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

D.以上说法均错

18.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

A.wbB.wb+C.rb+D.rb

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

A.break语句只能用于switch语句体中

B.continue语句的作用是使程序的执行流程跳出包含它的所有循环

C.break语句只能用在循环体内和switch语句体内

D.在循环体内使用break语句和continue语句的作用相同

20.在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()

A.连接码B.关系码C.外码D.候选码

二、2.填空题(20题)21.E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【】。

22.在面向对象方法中，属性与操作相似的一组对象称为【】。

23.设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fun(s);……}

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

main()

{chara[]="Language",b[]="Programe"；

char*p1，*p2；

intk；

p1=a；p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k)==*(p2+k))printf("%c，*(p1+k))；

}

25.数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

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

k=1;n=263;

do

{k*=n%10;n/=10;

}while(n);

27.以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,

否则返回0。请填空。

intisprime(inta)

{inti;

for(i=2;i<=a/2;i++)

if(a%i==0)【】;

【】;

}

28.下面程序的运行结果是()。##include＜stdio.h＞main(){inta，s，n，m；a=2；s=0；n=1；m=1；while(m＜=4){n=n*a；s=s+n；++m；}printf("s=%d"，s)；}

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

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1，i2；

i1=1000/s(N)；i2=1000/f(N)；

printf(“%d%d\n”，i1，i2)；

}

30.以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。

voidfunc(intx,inty,【】z)

{*z=x+y;

}

31.若给fun函数的形参s传送字符串："abc-6354abc"，则函数的返回值是()。(字符串中包括空格)

longfun(charS[])

{longn;intsign;

for(;isspace(*s)||islower(*s);s++);

sign=(*s=='-')?-1:1;

if(*s=='+'||*s=='-')s++;

for(n=0;isdigit(*s);s++)

n=10*n+(*S-'0');

returnsign*n;

}

32.若有语句doublex=17;inty;，当执行y=(int)(x/5)%2；之后y的值为()。

33.函数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'；

}

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

main()

{intx，a=1，b=2，c=3，d=4；

x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；

pfintf("%d\n"，x)；

}

35.二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

36.当运行以下程序时，输入abcd，程序的输出结果是【】。

insert(charstr[])

{inti;

i=stolen(str);

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",sir);

}

main()

{charstr[40];

seanf("%s",str);insert(str);

}

37.将以下程序段写成三目运算表达式：【】。

if(a＞b)max=a;

elsemax=b;

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

39.下面程序的运行结果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

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

#include＜stdio.h＞

main()

{inta,b,c;

a=3;b=4;c=5;

if(a＞b)

if(a＞c)

printf("%d",a);

elseprintf("%d",b);

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

}

三、1.选择题(20题)41.以下叙述正确的是

A.continue语句的作用是结束整个循环的执行

B.只能在循环体内和swish语句体内使用break语句

C.在循环体内使用break语句或continue语句的作用相同

D.从多层循环嵌套中退出时，只能使用goto语句

42.以下程序的输出结果是#include＜stdio.h＞inta[3][3]={1，2，3，4，5，6，7，8，9，}，*p；main(){p=(int*)malloc(sizeof(int))；f(p，a)；printf("%d\n”，*p)；free(p)；}f(int*s，intp[][3]){*s=p[1][1]；}

A.1B.4C.7D.5

43.有以下程序main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，j，k，t；for(i=0；i＜4；i++)for(j=0；j＜3；j++)for(k=j+1；k＜4；k++)if(a[j][i]＞a[k][i]){t=a[j][i]；a[j][i]=a[k][i]；a[k][i]=t；}/*按列排序*/for(i=0；i＜4；i++)printf("%d，"，a[i][i])；

A.1，6，5，7，B.8，7，3，1，C.4，7，5，2，D.1，6，2，1，

44.有以下程序段

intj;floaty;charname[50];

scanf("%2d%f%s",&j,&y,name);

当执行上述程序段,从键盘上输入555667777abc后,y的值为

A.55566.0B.566.0C.7777.0D.566777.0

45.下列选项中不符合良好程序设计风格的是A.源程序要文档化B.数据说明的次序要规范化C.避免滥用goto语句D.模块设计要保证高耦合、高内聚

46.有定义语句：intx，y；若要通过scanf("%d,%do,&x,&y)；语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

A.1112＜回车＞B.11，12＜回车＞C.11，12＜回车＞D.11，＜回车＞12＜回车＞

47.下列能正确进行字符串赋值的是()。

A.chars[5]＝{"ABCDE"};

B.chars[5]+{'A','B','C','D','E'),

C.char*s;s＝"ABCDE";

D.char*s;printf("%S''S);

48.以下程序段的输出结果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts(s3);}输入数据如下：(此处＜CR＞代表回车符)aaa＜CR＞bbb＜CR＞

A.aaabbbB.aaabbbC.aaa\0bbb\0D.aaabbb

49.设p1和p2是指向一个血型一维数组的指针变量，k为int型变量，则不能正确执行的语句是

A.k=*p1+*p2B.p2=k；C.p1=p2；D.k=*p1*(*p2)；

50.若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

A.函数的实参和其对应的形参共占同一存储单元

B.形参只是形式上的存在，不占用具体存储单元

C.同名的实参和形参占同一存储单元

D.函数的彤参和实参分别占用不同的存储单元

51.有下列二叉树，对此二叉树前序遍历的结果为（）。

A.XZCYABB.XYZABCC.XYABCZD.XYAZBC

52.以下选项中不能作为合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

53.多媒体计算机系统的两大组成部分是()

A.多媒体功能卡和多媒体主机

B.多媒体通信罗件和多媒体开发工具

C.多媒体输入设备和多媒体输出设备

D.多媒体计算机硬件系统和多媒体计算机软件系统

54.表示关系x≥y≥z应使用C语言表达式()

A.(x＞＝y)&&(y＞＝z)

B.(x＞y)AND(y＞z)

C.x＞=y＞=z

D.(x＞＝y)&(y＞＝2)

55.在C语言中，函数的隐含存储类别是______。

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

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

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

57.用C语言编写的代码程序A.可立即执行B.是一个源程序C.经过编译即可执行D.经过编译解释才能执行

58.设R是一个二元关系，S是一个三元关系，则下列运算中正确的是()。

A.R-SB.R×SC.RNSD.RUS

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

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根节点的二叉树是线性结构

60.有如下程序:#include＜stdio.h＞main(){FILE*fpl;fp1=fopen("ftxt","w");fpfinff(fp1,"abc");fclose(fp1);若文本文件f1.txt中原有内容为：good，则运行以上程序后文件f1.txt中的内容为()。

A.goodabcB.abcdC.abcD.abegood

四、选择题(20题)61.

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

63.下面程序的输出结果是（）。

#inclde<stdio.h>

#defineSUB(X,Y)(X)*Y

main()

{inta=3,b=4;

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

}

A．12B．15C．16D．20

64.以下可用作C语言用户标识符的是（）

A.void,define,WORD

B.a3_b3,_123,IF

C.FOR,--abc,Case

D.2a,Do,Sizeof

65.下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上三种描述都不对

66.设有定义

67.下列选项中，能够满足“若字符串sl等于字符串s2，则执行sT”要求的是（）。

A.

B.

C.

68.在下列语句中，其含义为“q是一个函数指针，该指针指向整型数据”的定义语句是()。

A.int**q；B.int(*q)；C.int*q；D.int*q；

69.表达式a+=a-=a=9的值是()。

A.0B.-9C.18D.9

70.

有以下计算公式

若程序前面已在命令中包含math．h文件，不能够正确

计算上述公式的程序段是()。

A.if(x>=0)y=sqrt(x)；elsey=sqrt(-x)；

B.y=sqrt(x)if(x<0)y=sqrt(0x)；

C.if(x>=O)y=sqrt(x)；If(x<O)y=sqrt(0x)；

D.y=sqrt(x>=0?x：0x)；

71.下列有关数据库的描述，正确的是A.数据处理是将信息转化为数据的过程

B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

C.关系中的每一列称为元组，一个元组就是一个字段

D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字

72.下列描述中不正确的是（）。

A.字符型数组中可能存放字符串。

B.可以对字符型数组进行整体输入、输出。

C.可以对整型数组进行整体输入、输出。

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。

73.一名工作人员可以使用多台计算机，而一台计算机可被多名工作人员使用，则实体工作人员与实体计算机之间的联系是()。

A.—对一B.—对多C.多对多D.多对一

74.下列数据结构中，属于非线性结构的是A.循环队列B.带链队列C.二叉树D.带链栈

75.下列程序的运行结果是()。#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

76.

77.

有以下程序

#include<stdi0．h>

main

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

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

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

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

fclose(fp)；

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

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

fclose(fp)；

for(i=0；i<10；i++)printft("%d"，a[i])；

}

程序的运行结果是()。

A.1，2，3，0，0，o，0，0，0，0，

B.1，2，3，1，2，3，0，0，0，0，

C.123，0，0，0，0，123，0，0，0，0，

D.1，2，3，0，0，1，2，3，0，0，

78.

79.

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

五、程序改错题(1题)81.下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若nmnl和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输也的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或硼行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，若字符串中的内容为****a*bc*def*g。***，删除后，字符串中的内容则应当是****a*bc*def*g。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：

参考答案

1.C解析：本题考查的是指向函数的指针．函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

2.C输入数据的格式必须与scanf的格式控制字符串完全匹配。函数中非格式字符需要原样输入，所以输入时必须在3和5之间输入“;”。故本题答案为C选项。

3.C题干中定义了字符数组a，它包含数字字符和字母字符。通过for循环，将a中所有的数字字符前移，舍去其他字符，并在数字字符后添加字符串结束符‘\\0’，for循环结束后，字符串a的值为：123456789。故本题答案为C选项。

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

5.B

6.B变量J只接收输入数据的前两位，从第三位开始直到空格之间的输入整数都会被保存到浮点型变量Y中。

7.Afilecopy函数每次从fin文件指针调用getc函数读取一个字符存放到ch中，再通过while循环调用putc函数将ch写入fout，直到fin指向文件尾部为止。所以while的循环条件是判断fin是否到文件尾部。这里使用feof函数判断：feof返回值为真时，表示fin指向了文件尾部，否则表示fin未到文件尾部。所以while循环条件为!feof(fin)。故本题答案为A选项。

8.A

9.B此题考查简单的循环，当执行n=fun(3)，则函数fun执行3次。

10.C

11.C

12.A本题考查简单的递归函数，当c>X则会产生递归，依次类推，答案选择A．

13.D

\n首先计算1与2的或运算，再将其结果与3进行“与”运算，结果为00000011，即十进制数3。

\n

14.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

15.A解析：p+i是数组s的第i+1行的首地址，而*(p+i)则是数组第i+1行第1列的元素的地址，*(p+i)+j则是第i+1行的第j+1列的地址，*(*(p+i)+j)引用的是数组元素s[i][j]的值。注意：通过建立一个指针数组来引用二维数组元素。

16.AA。【解析】C语言是函数式的语言。它的基本组成单位是函数，在C语言中任何程序都是由一个或者多个函数组成的。

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

18.B解析：本题考查文件使用方式标识符。方式“wb”为输出打开一个二进制文件；方式“wb+”为读写建立一个新的二进制文件；方式“rb+”为读写打开一个二进制文件：方式“rb”为输入打开一个二进制文件。

19.C解析：只能在循环体内和switch语句体内使用break语句。当break出现在循环体的switch语句体内时，其作用只是跳出该switch语句体，并不能中止循环体的执行。若想强行中止循环体的执行，可以在循环体中，但并不在switch语句中设置break语句，满足某种条件，则跳出本层循环体。

20.DD)【解析】在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码或候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。

21.@

22.类类解析：在面向对象方法中，类描述的是具有相似性质的一组对象。所以，属性与操作相似的一组对象称为类。

23.

24.gae

25.数据存储数据存储

26.3636解析：本题循环体共执行了3次。第一次：k=3，n=26：第二次：k=18，n=2；第三次：k=36，n=0。

27.return0return1return0,return1解析：如果a能被i整除,则a是素数,返回值为0。如果a不能被i整除,则a不是素数,返回值为1。

28.s=30s=30解析：分析循环条件“m=1，m＜=4”，所以循环4次。第1次：n=n*a=2，s=s+n=2；m=2。第2次：n=n*a=4，s=s+n=6；m=3。第3次：n=n*a=8，s=s+n=14；m=4。第4次：n=n*a=16，s=s+n=30。

29.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

30.int*int*解析：从函数体中可看出，2是一个指向整型的指针，该函数的形参z是传地址调用。

31.-6354-6354解析：本题的考查点是函数的返回值。这个函数的目的是提取出由函数的形参传送来的字符串中的数字字符，并通过相应字符位置计算出它们数值形式的幂，最后返回字符串中的数字字符的数值形式，所以函数的返回值应当是“-6354”。

32.11解析：(int)(x/5)=3，3%2=1。

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

34.因为在条件表达式(a＜b)?a：b中，比较表达式a＜b为真，所以x的值等于a的值等于1，后面两个条件表达式中的比较表达式都为真，所以最终x的值等于1。\r\n\r\n

35.顺序存储(顺序方式存储)顺序存储(顺序方式存储)解析：二分法查找对表的要求是有序的顺序表，即第一要求是数据元素有序，第二要求是按顺序方式存储。

36.a*b*c*d*a*b*c*d*解析：程序中的变量i用于存放字符串str的长度，执行while语句，通过分析可知，字符串第2*i项的值可由第i项的值得到；第2*i-1项直接赋值为。号，i减1，如此反复直到不满足i＞0的条件时，输出运行后的字符串。

37.max=(a＞b)?a:bmax=(a＞b)?a:b解析：本题考查三目运算符的用法，条件表达式的一般形式为：

表达式1?表达式2：表达式3

所以，本题可以写成(a＞b)?a:b，它是一个条件表达式，执行顺序是：如果条件(a＞b)为真，则条件表达式取值a，否则取值b。

38.2525解析：#NAME?

39.11

40.55解析：分析程序，当a=3；b=4；c=5时，判断语句a＞b不成立，所以不执行后面的语句，直接执行“printf('%d\\n',c);”语句，输出c的值，输出结果为5。

41.B

42.D解析：本题考查了二维数组元素引用的方法。题中用动态存储分配函数malloc分配了一个int型数据长度大小的内存，然后指针p指向了这段内存，函数f()中对p所指向的数据进行了赋值，p[1][1]为二维数组第二行第二列的元素，对应于实参a的元素5，所以输出结果为5。

43.A解析：本题利用多重for循环的嵌套来实现对二维数组元素的按列排序。利用最外层循环来实现对列的控制。内部循环利用选择法对数组元素按照从小到大的顺序进行排列，最后输出对角线上的元素值。

44.B解析：本题考查通过scanf函数输入数据时的格式控制问题。变量j的格式控制为“%2d”，即只接收输入数据的前两位，从第三位开始直到空格之间的输入都会被保存到变量y中，因为y为浮点型数据，所以输出结果为选项B)。

45.D解析：编程风格是在不影响性能的前提下，有效地编排和组织程序，以提高可读性和可维护性。更直接地说，风格就是意味着要按照规则进行编程。这些规则包括：(1)程序文档化。就是程序文档包含恰当的标识符、适当的注解和程序的视觉组织等。(2)数据说明。出于阅读理解和维护的需要，最好使模块前的说明语句次序规范化。此外，为方便查找，在每个说明语句的说明符后，数据名应按照字典顺序排列。(3)功能模块化。即把源程序代码按照功能划分为低耦合、高内聚的模块。(4)注意goto语句的使用。合理使用goto语句可以提高代码的运行效率，但goto语句的使用会破坏程序的结构特性。因此，除非确实需要，否则最好不使用goto语句。因此，本题的正确答案是D。

46.A解析：scanf()函数有两个参数，第一个参数为输入格式字符申；第二个参数为输入变量地址列表，在scanf()语句中非格式字符可以作为输入时数据的间隔，输入时必须原样输入，在本题中输入格式串为%d，%d其中“，”为非格式字符，所以输入时必须原样输入。

47.C解析：字符串存储要有结束符“\\0”且要占用一个空间，选项A)、B)的空间不够；printf用来输出字符，不能输入字符串。

48.B解析：scanf是标准输入函数，在输入字符串aaa时，实际的内容为“aaa\\0”，“\\0”是由系统自动加入的：gets的功能是从终端读入一行字符，即一直读到换行符为止，并由系统自动以“/0”代替换行符。

49.B解析：本题主要考查了一维数组指针的赋值和用指针引用数组元素进行运算。选项B)中p2为指向int型变量的指针，而k为int型变量，不能将int型变量直接赋值给指向int型变量的指针，所以选项B)错误。

50.D

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

52.B解析：本题考查的是C语言中实型常量的指数表示法。实型常量的指数表示法是用字母e(或E)将一个实数的小数部分和指数部分分隔开。字母e(或E)之前是小数部分，之后是指数部分，这两部分都不能省略，且指数部分必须为整数。故选项B不正确。所以，4个选项中选项B符合题意。

53.D

54.A

55.C解析：C语言规定，只要在定义函数时不进行存储类型的显式说明，函数的存储类型就隐含为外部类型，即extern型，外部类型允许其他文件中的函数调用。

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

57.B解析：C语言是一种高级语言，C语言源程序经过C语言编译程序编译之后，生成一个后缀为．OBJ的二进制文件(称为目标文件)，最后还要由称为“连接程序”(Link)的软件，把此．OBJ文件与c语言提供的各种库函数连接在一起，生成一个后缀．EXE的可执行文件。显然C语言不能立即执行。

58.B解析：关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的，显然作为二元的R和三元S只能做笛卡儿积运算。

59.A解析：线性表是一种线性结构，数据元素性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构。线性链表：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

60.C执行语句fp1=fopen("f1.txt"，"w")；以“只写”方式打开了一个名为f1.txt的文件，执行语句fPrintf(fp1,"abc"，)；向该