2021-2022年辽宁省营口市全国计算机等级考试C语言程序设计预测试题(含答案)

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

一、单选题(20题)1.C语言中标准库函数fputs(str,fp)的功能是（）。

A.从str指向的文件中读一个字符串存入fp指向的内存

B.把str所指的字符串输出到fp所指的文件中

C.从fp指向的文件中读一个字符串存入str指向的内存

D.把fp指向的内存中的一个字符串输出到str指向的文件

2.以下程序执行后sum的值是()。

A.15

B.14

C.不确定

D.0main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

3.下列能正确进行字符串赋值的是（）。

A.chars[5]={"ABCDE"}；

B.chars[5]={A，B，C，D，E}；

C.char*S；S="ABCDE"；

D.char*s；printf("%《"，s)；

4.有说明语句“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)；

5.设有定义：“char*c；”，以下选项中能够使字符型指针c正确指向一个字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

6.以下函数的时间复杂度和空间复杂度为()A.T(n)=O(2^n),S(n)=O(n)

B.T(n)=O(1),S(n)=O(1)

C.T(n)=O(2^n),S(n)=O(1)

D.T(n)=O(n),S(n)=O(n)

7.有以下程序：

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

8.下列关于效率的说法不正确的是()

A.效率是一个性能要求，其目标应该在需求分析时给出

B.提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法

C.效率主要指处理机时间和存储器容量两个方面

D.程序的效率与程序的简单性无关

9.写出a*(b-c*d)+e-f/g*(h+i*j-k)的逆波兰表达式()。

A.a(b-c*d)*+e-(f/g(h+i*j-k)*)

B.a(b-(cd*))*+e-(fg/(h+ij*-k)*)

C.a(bcd*-)*+e-(fg/hij*+k-*)

D.abcd*-*e+fg/hij*+k-*-

10.算法的时间复杂度是指A.算法的执行时间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的基本运算次数

11.有如下说明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

12.有三个关系R，S和T如下：

其中关系T由关系R和S通过某种操作得到，该操作为（）。A.选择B.投影C.交D.并

13.对于循环队列()。

A.无法判断队列是否为空B.无法判断队列是否为满C.队列不可能满D.以上说法都不对

14.以下选项中，合法的一组C语言数值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

15.C语言中，要求参加运算的数必须是整数的运算符是()。

A.／B.！C.％D.＝＝

16.数组A[5][6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，下标从1开始，则元素A[5][5]的地址是()。

A.1175B.1180C.1205D.1120

17.有以下程序：#include＜stdio.h＞main(){FILE*f;f=fopen(“fllea.txt”,“w”);fprintf(f,“abc”);fclose(f);}若文本文件filea.txt中原有内容为hello，则运行以上程序后，文件filea.txt中的内容为（）。

A.abcloB.abcC.helloabcD.abchello

18.有以下程序:#include＜stdio,h＞#include＜string,h＞struetSTU{intnam;floatTotalSeore;};voidf(strnctSTUp){structSTUs[2]={{20044,550},{20045,537}};p.num=s[1].num;p.TotalScore=s[1].TotalScore;main(){structSTUs[2]={{20041,703},{20042,580}};f(s[0]);printf("%d%3.Of\n",s[0].num,s[0].TotalSeore);}程序运行后的输出结果是()。

A.20045537B.20044550C.20042580D.20041703

19.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。

A.CB.BasicC.DDLD.DML

20.下列关于栈的描述中错误的是()。

A.栈是先进先出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入删除操作中，不需要改变栈底指针

二、2.填空题(20题)21.用树型结构表示实体类型及实体间联系的数据模型称为【】。

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

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

int*p,x;

x=100;

p=&x;

x=*p+50;

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

25.以下和程序中，主函数调用了lineMax函数，实现在N行M列的二维数组中，找出每一行上的最大值，请填空。

#defineN3

#defineM4

voidlineMax(intx[N][M])

{inti，j，p；

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

{p＝0；

for(j＝1;j＜M；j++)

if(x[i][p]＜x[i][j]【】；

printf("Themaxvalueinlineis%d\n"，【】)；

}

{

main()

{intx[N][M]＝{1，5，4，2，6，4，3，8，2，3，1}；

【】；

}

26.下面程序的输出结果是【】。

#include＜stdio.h＞

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk；

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

if(*(ptrl+k)==*(ptr2+k))

printf("％c"，*(ptrl+k))；}

27.一棵二叉树中共有80个叶子结点与10个度为1的结点，则该二叉树中的总结点数为【】。

28.下面程序的功能是输出数组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);

}

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

30.若有定义：inta[4][4]={{1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[2][2]得到的初值是______。

31.以下程序的输出结果是【】。

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

t=a;a=b;b=t;

}

main()

{inti=3,j=5,*p=&i,*q=&j;

swap(p,q);printf("%d%d\N,*p,*q))

}

32.若x=3，y=2，z=1，表达式z-=x＜y?x++:++y的值为______。

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

34.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

35.若有定义inta[4][4]={1,2,3,4},{0},{4,6,8,10},{1,3,5,7}}，则初始化后，a[1][1]得到的初值是______。

36.实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

37.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

38.以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。

#include＜stdio.h＞

main()

{FILE*fp；charch；

fp=fopen(______)；

ch=fSetc(fp)；

while(!feof(fp)){putchar(ch)；ch=fSetc(fp)；}

putchar('\n')；fclose(fp)；

}

39.以下程序的运行结果是【】。

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

STUa={"Zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%1d%s\n",d.sno,p-＞name);

}

40.阅读下面程序段，则执行后输出的结果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

三、1.选择题(20题)41.有以下程序段：main{){inta=5，*b，**C；c=&b；b=&a；……}程序在执行了“c=&b；b=&a；”语句后，表达式“**c”的值是

A.变量a的地址B.变量b中的值C.变量a中的值D.变量b的地址

42.下列字符串不属于标识符的是()

A.sumB.averageC.day_nightD.M，D.JOHN

43.在一个C程序中

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

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

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

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

44.有以下程序：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.1.23457e+007D.136

45.结构化程序由三种基本结构组成，三种基本结构组成的算法A.可以完成任何复杂的任务B.只能完成部分复杂的任务C.只能完成符合结构化的任务D.只能完成一些简单的任务

46.数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()

A.控制流B.加工C.数据存储D.源和潭

47.设x，y均是int类型变量，则以下不正确的函数调用为______。

A.getchar();

B.putchar('\108');

C.scanf("%d%*2d%d",&x,&y);

D.putchar('\'');

48.有以下程序：main(){intx=0，y=0，i;for(i=1；++i){if(i%2==0){x++；continue；}if(i%5==0){y++；break；}}printf("%d，%d"，x，y)；}程序的输出结果是()。

A.2，1B.2，2C.2，5D.5，2

49.下列程序的输出结果是()。#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;elsep[1][i]=1;}printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}

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

50.在数据流图（DFD）中，带有名字的箭头表示______。

A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分

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

52.软件调试的目的是()

A.发现错误B.改善软件的性能C.改正错误D.验证软件的正确性

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

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

54.在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

A.有序表查找B.二叉排序树查找C.平衡二叉树D.散列查找

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

A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca

56.若有如下程序；main(){intm=-i;printf("%d,%u,%o,%X",m,m,m,m);}则程序运行后的输出结果是()。

A.-1，65535，177777，ffff

B.-1，-1，177777，fffe

C.-1，1，177777，ffff

D.-1，65535，177776，fffe

57.已定义以下函数：fun(char*p2，char*p1){while((*p2=*p1)!='\0'){p1++；p2++；}}此函数的功能是()。

A.将P1所指字符串复制到p2所指内存空间，

B.将p1所指字符串的地址赋给指针p2

C.对p1和p2两个指针所指字符串进行比较

D.检查p1和p2两个指针所指字符串中是否有'\0'

58.有以下程序main(){inta=15，b=21，m=0；switch(a%3){casc0：m++；break；case1：m++；switch(b%2){default：m++；case0：m++；break；}}printf(“%d\n”，m)；}程序运行后的输出结果是

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

59.现有格式化输入语句,scanf("x=%d],sum]y=%d,line]z=%dL",&x,&y,&z);,已知在输入数据后,x,y,z的值分别是12,34,45,则下列选项中是正确的输入格式的是

[注]:"]"表示空格,<Enter>表示回车

A.12,34,45<Enter>

B.x=12,y=34,z=45<Enter>

C.x=12C,sumy=34,z=45<Enter>

D.x=12],sum]y=34,line]z=45<Enter>

60.有以下程序段：structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞x

四、选择题(20题)61.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

62.

63.以下程序段中的变量已正确定义：

程序段的输出结果是（）。

A.**B.****C.*D.********

64.下列叙述中错误的是()。

A.一个C语言程序只能实现一种算法

B.c程序可以由多个程序文件组成

C.C程序可以由一个或多个函数组成

D.一个c函数可以单独作为一个C程序文件存在

65.

66.有以下程序：

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

A.一263B.2C.0D.一26

67.若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

68.有以下程序

prt(int*m,intn)

{

inti;

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

m[i]++;

}

main()

{

inta[]={1,2,3,4,5},i;

prt(a,5);

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

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

}

程序运行后的输出结果是A.A.1,2,3,4,5,

B.3,4,5,6,7,

C.2,3,4,5,6,

D.2,3,4,5,1,

69.有以下程序：

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

A.1，0B.0，1C.0，0D.1，1

70.以下程序的输出结果是()。

main

{intx=0.5；charz='a'；

printf("％d＼n"，(x＆1)＆＆(z<'2'))；}A.A.0B.1C.2D.3

71.有以下程序：

#include<stdio．h>

main（）

{inta=12，C；

c=(a<<2)<<1；

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

}

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

A.3B.50C.2D.96

72.

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

#include"stdio.h"

main

{

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

}

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

74.

75.下列叙述中错误的是()。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

76.有以下程序

．程序运行后的输出结果是()。

A.3040B.2050C.3344D.0304

77.在一个C程序中

A．main函数必须出现在所有的函数之前B．main函数可以在任何地方出现

C．main函数必须出现在所有的函数之后D．main函数必须出现在固定位置

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

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

79.有以下定义和语句：

structworkers

{intnum；charname[20]；charC；

struct

{intday；intmonth；intyear；)S；

}；

structworkersw，*pw；

pw=&w；

能给w中year成员赋1980的语句是（）。

A.*pw．year=1980；

B.w．year=1980；

C.pw->year=1980

D.w．S．year=1980；

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是计算正整数m各位上数字的平方和。例如，输入498，则输出应该是161。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}六、程序设计题(1题)82.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写一个函数，其功能是从传入的num个字符串中找出最长的一个字符串，并通过形参指针max传回该字符串的地址(用****作为结束输入的标识)。注意:部分源程序在文件prog1.c中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include<conio.h>2#include<stdio.h>3#include<string.h>4#include<stdlib.h>5char*fun(char(*a)[81],intnum,char*max)6{78}9voidmain()10{11FILE*wf;12charss[10][81],*ps=NULL;13chars[3][81]={"abed","deg"，"diegns"},*p=NULL;14inti=0,n;15system("CLS");16printf("输入若干个字符串："）；17gets(ss[i]);18puts(ss[i]);19while(!stremp(ss[i],"****")==0)/*用4个星号作为结束输入的标志*/20{21i++;22gets(ss[i]);24puts(ss[i]);25}26n=i;27ps=fun(ss,n,ps);28printf("\nmax=%s\n",ps);29/********************/30wf=fopen("out.dat","w");31p=fun(s,3,p);32fprintf(wf,"%s",p)；33fclose(wf);34/********************/

参考答案

1.B函数fputs(str,fp)的功能是把str所指的字符串输出到fp所指的文件中。故本题答案为B选项。

2.C解析：C语言中，如果对定义的变量没有赋初值，那么在后面使用时，变量的值是不确定的。所以，本程序中，没有对sum赋初值，它的值不确定。在执行了for循环语句后，sum的值也不确定的，所以，4个选项中选项C符合题意。

3.C选项A、B的空间不够；字符串存储要有结束符＼0，且要占用一个空间，printf用来输出字符，不能输入字符串。

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

5.A选项B是从键盘上输入字符串，选项C是接收字符，选项D不正确。

6.A

7.C即输出x[0][2]x[l][1]x[2][0]分别为357。

8.D

9.D

10.DD。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模。09函数fin)，算法的时间复杂度也因此记做T(n)=O(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

11.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)来表示。

12.D

13.D

14.BC语言中，八进制数其开头必须是数字“0”，其数字包括0～7，因此选项A错误。浮点数据的指数形式表示中，字母e或E之后的指数必须为整数，所以选项C错误。选项D中，整型数据l0，000的表示形式是错误的。

15.C

16.D

17.B执行“fprintf(f,“abc”);”后，f文件原有内容被“abc”覆盖。故本题答案为B选项。

18.D解析：函数f中定义了结构体类型的变量P作为形参，在main函数中，将结构体变量s[0]中的值传给了形参变量P，在函数f中，虽然改变了p中的内容，但其改变对main函数中s[0]的值不产生影响，所以main函数中输出s[0]的数据仍然是main函数中初始化时的数据。

19.C解析：选项A)、选项B)显然不合题意。数据定义语言(DataDefinitionLanguage，简称DDL)负责数据的模式定义与数据的物理存取构建;数据操纵语言(DataManipulationLanguage，简称DML)负责数据的操纵，包括查询及增、删、改等操作。

20.B

\n栈是线性表的一种，它的特点是先进后出，并且只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，因此具有记忆作用，栈可以采用顺序存储，也可以采用链式存储。

\n

21.层次模型用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。

22.前件前件

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

24.2525解析：#NAME?

25.p=jx[i][p]lineMax(x)

26.gaga解析：用字符指针处理字符串，首先要使指针指向这个字符串，即题中的ptr1=a和ptr2=b。然后就是通过指针的移动可以引用到字符串中的每一个字符。题中的*(ptr1+k)是使指针ptr1向后移动k个位置，然后取出指向的字符。注意：用字符数组作为字符串和用指针指向的一个字符串之间的区别。

27.179179解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有80个叶子结点，因此，该二叉树有80-1=79个度为2的结点；又知本题中的二叉树有10个度为1的结点。因此，本题中的二叉树总结点数为：叶子结点数+度为1的结点数+度为2的结点数=80+10+79=179

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

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

30.88解析：二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[0]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为ap[0][0]、a[0][1]、a[0][2]、a[0][3]。

31.3535解析：函数swap(int*a,int*b)的功能是实现*a和*b中两个数据的交换,在主函数中调用swap(p,q)后,形参指针变量a和b分别指向i和j,在swap(int*a,int*b)执行完后,指针变量a和b分别指向j和i,而指针变量p,q所指向变量的值没有发生变化,所以输出结果为35。

32.-2。-2。解析：表达式z-=x＜y?x++:++y相当于先执行++y，再执行z-=x＜y?x:y，最后执行x++，其中z-=x＜y?x:y等价于z=z-(x＜y?x:y)，由于x值为3，y值为3，x＜y不成立，返回y的值，z-y的值为-2，赋给z。

33.类类

34.存储结构数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

35.二维数组可以看成是按矩阵形式排列的，题目中给二维数组赋初值是按行分段赋值的，a[4][4]可以分解为4个一维数组，其数组名分别为a[O]、a[1]、a[2]、a[3]，这4个一维数组都有4个元素，a[0]的元素为a[0][0]、a[0][1]、a[0][2]、a[0][3]。\r\n\r\n

36.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

37.参照完整性参照完整性

38.解析：fopen函数的调用方式通常为fopen(文件名，使用文件方式)。本题中要求程序可以打开filea．dat文件，并且是要读取文件中的内容，所以空白处应当填入'filea.dat'，'r'。

39.2002Shangxian2002Shangxian解析：本题中首先定义一个结构体类型STU，该结构体由一个长度为10的字符型数组、一个long型变量和一个float型变量组成。接着在主函数中用STU定义了4个结构体变量a、b、c、d，并且给a、b、c赋初值，然后定义了一个结构体指针p，并让它指向变量do将变量a的值赋给变量d，接着通过两个if语句比较结构体变量a、b、c的成员name大小。第一个if语句将结构体变量和结构体变量中较小的那个赋值给结构体变量d，第二个if语句将结构体变量和结构体变量较大的那个赋给结构体变量do比较通过函数strcmp实现。strcmp()函数有两个参数，分别为被比较的两个字符串。如果第一个字符串大于第二个字符串返回值大于0，若第一个小于第二个返回值小于0，相等时返回值为0。字符串比较大小的标准是从第一个字符开始依次向右比较，遇到某一个字符大，该字符所在的字符串就是较大的字符串，如果遇到某一个字符小，该字符所在的字符串就是较小的字符串。程序中第一个if语句strcmp(,)＞0为真，故将b的值赋给d，第二个if语句strcmp(,)＞0为假，故不执行后面的语句，最后d的值为b的值，因此输出d.sn0和p-＞name的值为2002Shangxian。

40.NN解析：函数说明语句中的类型名必须与函数返回值的类型一致。本题实现的是在字符“A”的ASCII码值上加上一个常数，使之变成另一个ASCII码值，从而输出字符。

41.C解析：主函数中定义了一个整型变量a，一个整型指针变量b和一个二级指针变量c，并让c指向指针变量b，让指针b指向整形变量a，所以**c为变量a的值，所以，4个选项中选项C符合题意。

42.D

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

44.D

45.A解析：C程序由顺序结构、选择结构和循环结构三种基本的结构组成，这三种结构可以组成任何复杂的C程序，即可以完成任何复杂的任务。

46.A解析：数据流图包括4个方面，即加工(转换)(输入数据经加工变换产生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件(数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属系统之外的实体)。不包括选项中的控制流。

47.B解析：八进制中的基本数为0～7，不可能出现8。

48.A解析：本题考查了continue和break语句用在循环语句中的作用。break语句的作用是结束本层循环，而continue语句的作用是结束本次循环直接进入到下次循环。

49.B解析：第1次执行for循环，p[1][0]=p[1][0]-1=3：第2次执行for循环，p[1][1]=p[1][1]-1=4；第3次执行for循环，p[1][2]=1，最后输出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

50.C解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

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

52.Cc)【解析】在对程序进行了成功的测试之后将进入程序调试，程序调试的任务是诊断和改正程序中的错误。

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

54.D解析：线性表查找和树型查找都是利用了数据元素之间的关系进行查找，只有散列查找是利用关键词值与存储位置来进行查找。

55.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。

56.A解析：-1为带符号的整型数，在内存中的存放形式为1111111111111111。按带爷号的整型格式输出仍为-1；按无带符号的整数输出为65535(将1111111111111111转换为十进制数)；按八进制数输出为177777(将1111111111111111转换为八进制数，方法为由低位到高位，每三位一组，用一个八进制数代替)；按八进制数输出为ffff(将1111111111111111转换为十六进制数，方法为由低位到高位，每四位一组，用一个十六进制数代替)。

57.A解析：本题中的while((*p2=*p1)!='\\0')语句首先进行赋值*p2=*p1，即把p1所指存储单元的字符逐一复制到p2所指存储单元中，然后判断p1所指单元内容是否为'\\0'，若判断条件成立，则指针p1和p2依次指向下一个字符，继续执行循环体语句，否则循环终止。

58.A解析：在switch语句中break语句的作用是退出分支语句，若没有break语句则一直向下执行。本题中首先计算switch后面括号里的表达式a%3，即15%3为0；执行case0；后面的语句m++；m自加1，即m为1；遇到break语句；然后跳出switch语句，所以最后输出的m的值为1。

59.D解析：若在scanf的格式化控制串中插入了其他字符,则在输入时要求按一一对应的位置原样输入这些字符。格式化输入函数必须严格按照双引号里面的格式进行输入。在格式化输出函数中,格式控制串中除了合法的格式说明外,可以包含任意的合法字符。

60.C解析：要计算一个复杂的表达式时，首先要弄明白表达式中所有运算符的优先级与结合性，本题中所涉及的运算符中，-＞的优先级最高，*和++的优先级相同，但其结合性为从右至左。所以选项A等价于*pt-＞y)也就是pt所指向的结构体的成员指针变量y所指向的内容。从前面的程序段不难看出，pt指向结构体数组c的首地址，也就是指向它的第1个元素，在它的第1个元素中，指针变量y又被初始化为指向控型数组a的首地址，即指向数组a的第1个元素。故选项A中的表达式的值为a[0]，也就是1。选项B中表达式的值就是c[0].x，即10。根据优先级和结合性，选项C中的表达式等价于++(pt-＞x)，由于是前缀++，所以整个表达式的值为pt-＞x的值加1，故为11。而选项D中，++是后缀形式，所以(pt++)的值还是pt的原值，即等于pt-＞x的值10。故应该选择C。

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

62.B

63.C由于内层循环for(k=1；k<3；k++)后面直接跟了空语句“；”所以在循环内部什么操作也不做，跳出外层循环后执行打印语句，所以打印了一个“t”，选择C。

64.A答案A

解析：一个C程序可以有一个或多个程序文件，也可以有一个或多个函数，所以一个C语言程序可以实现多种算法。

65.C

66.Disspaee(c)检查参数c是否为空格字符。若参数e为空格字符，则返回TRUE，否则返回NULL(0)。Is—di#t(c)函数检查参数c是否为阿拉伯数字0到9。返回值若为阿拉伯数字，则返回TRUE，否则返回NULL(O)。fLm()函数的第一个for循环判断字符串是否为负号。第二个for循环获取符号后面的数字字符，并将它们转化为整数。遇到了非数字的字符跳出，最后返回数组的结果。因此，可知首先获取负号，紧接着获取数值26