2021-2022年河北省張家口市全國計算機(jī)等級考試C語言程序設(shè)計測試卷(含答案)

2021-2022年河北省張家口市全國計算機(jī)等級考試C語言程序設(shè)計測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.C語言常量的類型從字面形式上可區(qū)分，以下判斷中正確的是（）。

A.2E3——整型B.2.0E3——實型C.‘\025’——字符串D.“a”——字符型

2.結(jié)構(gòu)化程序的3種基本控制結(jié)構(gòu)是()。

A.遞歸、堆棧和隊列B.過程、子程序和函數(shù)C.順序、選擇和重復(fù)D.調(diào)用、返回和轉(zhuǎn)移

3.C語言提供的合法的數(shù)據(jù)類型關(guān)鍵字是()。

A.DoubleB.shortC.integerD.Char

4.以下程序執(zhí)行后sum的值是()。main{inti，sum；for(i=1；i<6；i++)sum+=i：printf("1％d＼n"，sum)：}A.15B.14C.不確定D.0

5.設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)B.隊列C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D.棧

6.有以下程序A.6B.3C.8D.12

7.若希望下列的程序運行后輸出25，程序空白處的正確選項是()。main{intid=50，a[]=(7，4，10，5，8}；for()j+=a[i]；printf("％d"，j-40)；}A.i=1；i<4；++iB.i=1；i<3；++iC.i=4；i>2；i--D.i=2；i<4；++i

8.若有定義“floata=25，b，*p=＆b；”，則下列對賦值語句“*p=a；”和“p=＆a；”的正確解釋為()。

A.兩個語句都是將變量a的值賦予變量P

B.*p=a是使P指向變量a，而p=＆a是將變量的值賦予變量指針P

C.*p=a是將變量a的值賦予變量b，而＆a是使P指向變量a

D.兩個語句都是使P指向變量a

9.

有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，m，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，f，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的運行結(jié)果是()。

A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

10.若i和k都是int類型變量，有以下for語句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面關(guān)于語句執(zhí)行情況的敘述中正確的是（）。

A.循環(huán)體執(zhí)行兩次B.循環(huán)體執(zhí)行一次C.循環(huán)體一次也不執(zhí)行D.構(gòu)成無限循環(huán)

11.

12.設(shè)有定義“Charp[]={‘1’,‘2’,‘3’},*q=p;”，以下不能計算出一個char型數(shù)據(jù)所占字節(jié)數(shù)的表達(dá)式是（）。A.sizeof(p)B.sizeof(char)C.sizeof(*q)D.sizeof(p[0])

13.請選出以下程序的輸出結(jié)果()#include＜stdio．h＞sub(x，y，z)intx，y，*z；{*2＝y(tǒng)-x；}main(){inta，b，c；sub(10，5，&A)；sub(7，a，&B)；sub(a，b，&C)；printf("%d，%d，%d\n"，a，b，C)；}

A.5，2，3B.-5，-12，-7C.-5，-12，-17D.5，-2，-7

14.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}編譯時編譯器提示錯誤信息，你認(rèn)為出錯的語句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

15.以下敘述中正確的是()。

A.循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)

C.循環(huán)隊列中的隊尾指針一定大于隊頭指針

D.循環(huán)隊列中的隊尾指針一定小于隊頭指針

16.求2n個數(shù)中的最大值和最小值，最少的比較次數(shù)是()

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

17.有以下程序：#include<stdio．h>main（）{inta=2，b=2，C=2；print{("%d\n"，a/b&c)；}程序運行后的輸出結(jié)果是（）。A.0B.1C.2D.3

18.設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為()。

A.13B.33C.18D.40

19.有以下程序

#include<stdio.h>

main()

{charc1,c2,c3,c4,c5,c6;

scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

c5=getchar();c6=getchar();

putchar(c1);putchar(c2);

printf("%c%c\n",c5,c6);

}

程序運行后,若從鍵盤輸入(從第1列開始)

123<回車>

45678<回車>

則輸出結(jié)果是

A.1267B.1256C.1278D.1245

20.設(shè)有以下函數(shù)“voidfun(intn,char*s){…}”，則下列對函數(shù)指針的定義和賦值均正確的是（）。

A.void(*pf)(int,char);pf=&fun;

B.void*pf();pf=fun;

C.void*pf();*pf=fun;

D.void(*pf)(int,char*);pf=fun;

二、2.填空題(20題)21.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

22.若有下列定義：inta[]={1，2，3，4，5，6，7，8，9，10}，*p=a；，則值為3的表達(dá)式為：______。

23.下列表達(dá)式用于判斷y是否為閏年。閏年的判斷條件是：年號能被4整除但不能被100整除或年號能被400整除，請?zhí)羁誣_____。

24.請選出以下程序的輸出結(jié)果#include＜stdio.h＞main(){inta[]={1，2，3，4}，i；intx=0；for(i=0；i＜4；i++){sub(a，x)；Printf("%d"，x)；}printf("\n")；}sub(S，y)int*s，y；{staticintt=3；y=s[t]；t--；}

25.若有以下程序

main()

{inta=4，b=3，c=5，t=0；

if(a＜b)t=a;a=b;b=t；

if(a＜c)t=a;a=c;c=t;

pfintf("%d%d%d\n",a,b,c)；

}

執(zhí)行后輸出結(jié)果是【】。

26.若有定義語句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請?zhí)羁找詫崿F(xiàn)拷貝。(注：不使用逗號表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

27.診斷和改正程序中錯誤的工作通常稱為【】。

28.以下程序的運行結(jié)果是______。

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%51d\n",k);}

29.設(shè)一棵二叉樹中有3個葉子結(jié)點，有8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為【】。

30.以下程序的輸出結(jié)果是______。

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{inti-2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

31.長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為【】。

32.算法的執(zhí)行過程中，所需要的存儲空間稱為算法的【】。

33.一棵二叉樹第6層(根結(jié)點為第一層)的結(jié)點最多為______個。

34.以下程序運行后的輸出結(jié)果是______。

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

35.以下程序運行后的輸出結(jié)果是______。

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

36.若有以下程序

main()

{intp,a=5；

if(p=a!=0)

printf("%d\n",p)；

else

pfintf("%d\n",p+2)；

}

執(zhí)行后輸出結(jié)果是【】。

37.以下程序中，fun函數(shù)的功能足求3行4列二維數(shù)組每行尢素中的最大值。請?zhí)羁?。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，28}，{19，33，15，27}，{3，27，19，1}}，b[3]，i；fun(3，4，a，B)；for(i=0；j＜3；i++)printf("%4d"，b[i])；printf("\n")；}voidfun(intm，intn，intar[][4]，int*br){inti，j，x；for(i=0；i＜m；i++){x=ar[i][0]；for(j=0;j＜n;j++)if(())x=ar[i][j]；br[i]=x；}}

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

39.下列程序的輸出結(jié)果是______。

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

40.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

執(zhí)行后輸出結(jié)果是______。

三、1.選擇題(20題)41.若有說明：int*p，m=5，n；以下正確的程序段是

A.p=&n；scanf("%d"，&p)；

B.p=&n；scanf("%d"，*p)

C.scanf("%d"，&n)；*p=n；

D.p=&n；*p=m；

42.以下選項中可作為C語言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

43.在計算機(jī)中，算法是指()

A.加工方法B.解題方案的準(zhǔn)確而完整的描述C.排序方法D.查詢方法

44.有以下程序段intn=0，p；do{scanf(“%d”，&p)；n++；}while(p!=12345&&n＜3)；此處do-while循環(huán)的結(jié)束條件是

A.P的值不等于12345并且n的值小于3

B.P的值等于12345并且n的值大于等于3

C.P的值不等于12345或者n的值小于3

D.P的值等于12345或者n的值大于等于3

45.以下合法的賦值語句是______。

A.X=Y=100B.D-；C.X+Y;D.C=int(A+B)

46.設(shè)有以下程序段intx=0，s=0；while(!x!=0)s+=++x；printf("%d"，s)；則

A.運行程序段后輸出0B.運行程序段后輸出1C.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無限次

47.若指針p已正確定義，要使p指向兩個連續(xù)的整型動態(tài)存儲單位，不正確的語句是

A.p=2*(int*)malloc(sizeof(int))；

B.p=(int*)malloc(2*sizeof(int))；

C.p=(int*)malloc(2*2)；

D.p=(int*)malloc(2，sizeof(int))；

48.不能把字符串"Hello!"賦給數(shù)組b的語句是______。

A.charb[10]={'H','e','l','l','o','!'};

B.charb[10]={'h','e','l','l','o','!'};

C.charb[10];strcpy(b,"Hello!");

D.charb[10]="Hello!";

49.沒有程序段：intk=10;while(k=0)k=k-1;則下面描述中正確的是()。

A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

50.當(dāng)運行以下程序時，從鍵盤輸入AhaMA(空格)Aha＜CR＞，則下面程序的運行結(jié)果是#include＜stdio.h＞main(){chars[80]，c='a'；inti=0；scanf("%s"，s)；while(s[i]!='\n\){if(s[i]]==c)s[i]-32；elseif(s[i]==c-32)s[i]=s[i]+32；i++；}puts(s)；}

A.ahaMaB.AbAMaC.A11AMa[空格]ahaD.ahAMa[空格]ahA

51.以下程序段的輸出結(jié)果為()。staticchara[]="programme"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；

A.programmeB.pormC.有語法錯誤D.prog

52.下列標(biāo)識符不是關(guān)鍵字的是()。

A.breakB.charC.SwitchD.return

53.有下列程序：

main()

{inty=20;

do{y--;}while(--y);

phntf("%d\n",y--);

}

當(dāng)執(zhí)行程序時，輸出的結(jié)果是()。

A.-1B.1C.4D.0

54.字符(char)型數(shù)據(jù)在微機(jī)內(nèi)存中的存儲形式是______。

A.反碼B.補(bǔ)碼C.EBCDIC碼D.ASCII碼

55.閱讀以下程序及對程序功能的描述，其中正確的描述是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Entertheinfilename:\n")；scanf("%s"，infile)；printf("Entertheoutfilename:\n")；scanf("%s"，outfile)；if((in=fopen(infile，"r"))==NULL){printf("cannotopeninfile\n")；exit(0)；}if((out=fopen(outfile，"w"))==NULL){printf("cannotopenoutfile\n")；exit(0)；}while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；}

A.程序完成將磁盤文件的信息在屏幕上顯示的功能

B.程序完成將兩個磁盤文件合二為一的功能

C.程序完成將一個磁盤文件復(fù)制到另一個磁盤文件中

D.程序完成將兩個磁盤文件合并并在屏幕上輸出

56.有下列程序：main(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}執(zhí)行后的輸出結(jié)果是()。

A.5B.24C.32D.40

57.以下程序段中，不能正確賦字符串(編譯時系統(tǒng)會提示錯誤)的是()。

A.chars[10]="abcdefg";

B.chart[]="abcdefg",*s=t;

C.chars[10];s="abcdefg";

D.chars[10];strcpy(s,"abcdefg");

58.若ch為char型變量，k為int型變量(已知字符a的ASCII碼是97)，則執(zhí)行下列語句后輸出的結(jié)果為()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

A.因變量類型與格式描述符的類型不匹配，輸出無定值

B.輸出項與格式描述符個數(shù)不符，輸出為0值或不定值

C.62，142，k=%d

D.62，142，k=%10

59.設(shè)R是一個二元關(guān)系，S是一個三元關(guān)系，則下列運算中正確的是（）。

A.R-SB.R×SC.R∩SD.R∪S

60.有以下程序：maln(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9}；for(i=0;i＜9;i+=2)s+=*(t+i)；printf("%d\n",s)；}程序執(zhí)行后的輸出結(jié)果是()。

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

四、選擇題(20題)61.以下選項中，能表示邏輯值“假”的是()

A.1B.0.000001C.0D.100.0

62.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，先后經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)管理階段。其中數(shù)據(jù)獨立性最高的階段是

A．?dāng)?shù)據(jù)庫系統(tǒng)B．文件系統(tǒng)C．人工管理D．?dāng)?shù)據(jù)項管理

63.有以下程序：

程序運行后的輸出結(jié)果是（）。

A.Zhao，m，85，90B.Qian，m，85，90C.Zhao，f，95，92D.Qian，f，95，92

64.

65.以下語句的輸出結(jié)果是（）。

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

66.如果要在表單中創(chuàng)建一個普通文本框，下列標(biāo)記中正確的是()。

A.<inputtype=”text”>

B.<inputtype=”password”>

C.<inputtype=”CheCkbox”>

D.<inputtype=”radio”>

67.有以下程序：

程序運行后的輸出結(jié)果是（）。

A.33B.197C.143D.28

68.

69.

70.有以下程序：

程序運行后的輸出結(jié)果是（）。

A.4321098765B.5678901234C.0987654321D.0987651234

71.下列選項不符合良好程序設(shè)計風(fēng)格的是()。

A.源程序要文檔化B.數(shù)據(jù)說明的次序要規(guī)范化C.避免濫用goto語句D.模塊設(shè)計原則是高耦合、高內(nèi)聚

72.

73.

74.(72)n個頂點的強(qiáng)連通圖的邊數(shù)至少有______。

A.n-1

B.n(n-1)

C.n

D.n+1

75.某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是（）。

A.7B.6C.3D.2

76.下面程序的輸出結(jié)果是（）。

#inclde<stdio.h>

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

main()

{inta=3,b=4;

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

}

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

77.有以下程序：

執(zhí)行后輸出結(jié)果是（）。

A.n，tuesdayB.d，mondayC.U，mondayD.0，wednesday

78.在數(shù)據(jù)庫設(shè)計中，將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。

A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

79.

以下程序的輸出結(jié)果是()。

main

{charw[][10]={"ABCD"，"EFGH"，"IJKL"，"

MNOP")，K；

for(k=1；k<3；k++)printf("％s＼n"，w[k])；

A.ABCDFGHKLB.ABCDEFGUC.EFGJKOD.EFGHUKL

80.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測試計劃B.軟件詳細(xì)設(shè)計說明書C.用戶手冊D.軟件需求規(guī)格說明書

五、程序改錯題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：計算并輸出k以內(nèi)最大的10個能被13或17整除的自然數(shù)之和。k的值由主函數(shù)傳人，若k的值為600，則函數(shù)的值為5671。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.下列程序定義了M×M的二維數(shù)組，并在主函數(shù)中賦值。請編寫函數(shù)proc（），函數(shù)的功能是求出數(shù)組周邊元素的平方和并作為函數(shù)值返回給主函數(shù)中的s。例如，若a數(shù)組中的值為則返回主程序后s的值應(yīng)為310。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.B2E3是實型常量的指數(shù)形式，選項A錯誤；2.0E3是實型常量的指數(shù)形式，選項B正確；‘\\025’是八進(jìn)制表示的轉(zhuǎn)義字符，選項C錯誤；“a”是雙引號標(biāo)注的字符串常量，選項D錯誤。故本題答案為B選項。

2.C1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)3種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。本題答案為C選項。

3.Bdouble,char,int,第一個字母都是小寫。

4.Csum+=i等價于sun+i，在本題中sum沒有賦初值，而題中只輸出sum的值，因此整個結(jié)果為不確定值。

5.D

6.A[解析]本題中第一次調(diào)用為fum(8.fn(5.6))，因為fun(5.6)返回值為5.所以第二次調(diào)用為fn(8.5)=6.所以選擇A)。

7.D要想使程序輸出25，則j-40=25，j=65，而j初值是50，所以填入for循環(huán)的語句，使引用的數(shù)組元素累加65-50=15即可，D選項中，i下標(biāo)從0開始，i=2指向第3個數(shù)50+a[2]=50+10=60，繼續(xù)循環(huán)60+a[3]=60+5=65，此時i=4跳出，循環(huán)結(jié)束。

8.C“P”是指針變量，指向一個地址：“*P”為P指針?biāo)赶虻刂返膬?nèi)容“＆”是取變量地址。

9.Cf函數(shù)的功能是對形參a的各個成員用結(jié)構(gòu)體變量b的各個成員進(jìn)行賦值后，然后返回變量a。

10.D此題考查的是基本的循環(huán)，答案為D。

11.B

12.A根據(jù)題目中的定義可知，“sizeof(p)”計算的是數(shù)組p中所有元素所占用的字節(jié)數(shù)，而不是char型數(shù)據(jù)所占的字節(jié)數(shù)。故本題答案為A選項。

13.B

14.A本題考查指針，pl=&k表示P指向k的地址，則*p=k，依次類推，在對指針進(jìn)行賦值時沒有錯誤。a=／*p+m賦值，在c語言中"／*"表示的注釋，所以答案選擇A。

15.B在實際應(yīng)用中，隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。當(dāng)循環(huán)隊列為滿或者為空時，隊尾指針=隊頭指針。本題答案為B選項。

16.A

17.A根據(jù)C語言運算符的優(yōu)先級與結(jié)合性，先計算a／b，結(jié)果為l，再將a／b的結(jié)果與C做按位與運算，即l與2做按位與運算，其結(jié)果為0。

18.B

19.D解析：putchar(c1)輸出1,putchar(c2)輸出2,printf('%c%c\\n',c5,c6)輸出45。

20.D函數(shù)的參數(shù)可以是指針類型，它的作用是將一個變量的地址傳送到另一個函數(shù)中。函數(shù)名代表函數(shù)的入口地址，指向函數(shù)的指針應(yīng)該定義為“void(*Pf)();”。如果定義為“void*pf();”，則表示函數(shù)pf的返回值是一個基類型為void的指針。故本題答案為D選項。

21.概念概念

22.p+=2*(p++)p+=2，*(p++)解析：由題可知a[2]=3，因此只要使指針p指向a[3]，然后再引用指針的值就可以了。

23.(y%4==0)&&(y%100!=0)||(y%400==0)(y%4==0)&&(y%100!=0)||(y%400==0)解析：考查邏輯表達(dá)。年號能被4整除(y%4==0)但不能被100整除(y%100!=0)，兩者是與的關(guān)系，年號能被400整除即y%400==0，與前兩項是或的關(guān)系。

24.C

25.503503解析：如果if后面的條件為真，只執(zhí)行其后的一條語句或一條復(fù)合語句，如果if后面的條件為假，只執(zhí)行else后面的一條語句或一條復(fù)合語句。先判斷表達(dá)式“a＜b”為假，不執(zhí)行“t=a”，但執(zhí)行“a=b；b=t；”，a的值為3，b的值為0。在判斷表達(dá)式“a＜c”，值為真，所以執(zhí)行后面的3條語句“t=a；a=c；c=t”，結(jié)果a的值為5，c的值為3，所以最后輸出的結(jié)果為5、0和3。

26.s[i++]s[i++]解析：本題中為了能實現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來實現(xiàn)。

27.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于調(diào)試工具找出軟件錯誤的具體位置。軟件測試貫穿整個軟件生命期，而調(diào)試主要在開發(fā)階段。

28.k=5k=5解析：本題主要考查了函數(shù)的遞歸調(diào)用方法。g=0或g=1或g=2是遞歸的終止條件，然后用回代的方法從一個已知值推出下一個值，直到計算出最終結(jié)果。

29.1313解析：在任意一棵二叉樹中，葉子結(jié)點總是比度為2的結(jié)點多一個。本題中的二叉樹有3個葉子結(jié)點，所以，該二叉樹有3-1=2個度為2的結(jié)點；又知本題中的二叉樹有8個度為1的結(jié)點。所以，本題中的二叉樹總結(jié)點數(shù)為：葉子結(jié)點數(shù)+度為l的結(jié)點數(shù)+度為2的結(jié)點數(shù)=3+8+2=13。所以，本題的正確答案為13。

30.1616解析：首先將程序中宏替換掉，先把“MCRA(i)”替換成“2*i”，然后把“MCRA(j，2*i)”替換成“2*2*j+2*i”，經(jīng)計算該表達(dá)式的值為16，所以最后輸出為16。

31.n/2性表的任何位置插入一個元素的概率相等，即概率為p=1/(n+1)，則插入一個元素時所需移動元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

32.空間復(fù)雜度空間復(fù)雜度解析：算法執(zhí)行時所需要的存儲空間，稱為算法的空間復(fù)雜度。

33.3232解析：二叉樹第k層上，最多有2k-1(k≥1)個結(jié)點。第6層的結(jié)點數(shù)最多是26-1=32。注意區(qū)別“二叉樹的結(jié)點最多數(shù)”和“某一層的結(jié)點最多數(shù)”。前者的計算是深度為m的二叉樹最多有2m-1個結(jié)點。

34.252137252137解析：本題中先定義了整型變量a、b和c，然后分別給賦值a為25，b為八進(jìn)制的025，c為十六進(jìn)制0x25。然后調(diào)用pruntf()函數(shù)將a、b和c分別用十進(jìn)制輸出，且中間用空格隔開，八進(jìn)制025轉(zhuǎn)換為十進(jìn)制的值為21，十六進(jìn)制的0x25轉(zhuǎn)換為十進(jìn)制的值為37，故最后的輸出結(jié)果為252137。

35.*2*4*6*8**2*4*6*8*解析：程序中定義了一個字符數(shù)組a，并初始化為123456789，接著定義了一個指針p并讓它指向數(shù)組a，緊接著執(zhí)行了一個while循環(huán)，此循環(huán)的作用是：當(dāng)i為偶數(shù)時，將“*”賦給a[i]，p指向數(shù)組末尾，循環(huán)結(jié)束，此時數(shù)組中a[0]、a[2]、a[4]、a[6]和a[8]的值都為“*”，所以最后調(diào)用puts()函數(shù)輸出的a的值為*2*4*6*8*

36.11解析：首先計算if語句后面的表達(dá)式，根據(jù)運算符的優(yōu)先級可知，先算“a!=o”，該值為1，再把1賦值給p，結(jié)果為1(真)，執(zhí)行其后的printf語句，輸出的值為1。

37.x＜ar[i][j]x＜ar[i][j]解析：本題考查的是循環(huán)的嵌套。本題定義了二維數(shù)組a，存放3行4列的數(shù)組元素，定義了，一維數(shù)組b用于存放每行的最大數(shù)。存函數(shù)fun中，通過二重for循環(huán)求每行的最大數(shù)，外層for循環(huán)用于控制行數(shù)，內(nèi)層for循環(huán)用于控制列數(shù)。當(dāng)外層循環(huán)執(zhí)行一次時，內(nèi)層循環(huán)則執(zhí)行4次，并求出了這一行的最大值x，最后將每一行求出最大值x賦值給存放最大值的數(shù)組br，故本題答案為x＜ar[i][j]。

38.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個一維數(shù)組都有4個元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

39.11解析：ifelse語句的功能是：若表達(dá)式的值為真，執(zhí)行語句1，并跳過其他語句，執(zhí)行ifelse語句的下一條語句，若表達(dá)式的值為假，跳過語句1，執(zhí)行語句2，依次往下判斷。題中，x=3，y=2，第一個if語句的控制條件x＜y就不滿足，又沒有與之配對的else語句，所以直接執(zhí)行printf語句，在整個過程中變量z的值都沒發(fā)生變化。

40.00解析：本題中的for循環(huán)共執(zhí)行了6次，每執(zhí)行一次將相應(yīng)i的值相乘，最后當(dāng)i=-1時停止循環(huán)．該for循環(huán)執(zhí)行完后t的值為5*4*3*2*1*0=0,故最后輸出I的值為0。

41.D解析：“&”是求址運算符，“*”是指變量說明符。選項A)、B)應(yīng)改為scanf('%d'，p)；選項C)中指針變量p未指向一確定的內(nèi)存單元，不能為其賦值，并且這樣做很危險，建議不使用。

42.A解析：C語言的常量分為整型常量、實型常量和字符型常量。本題中包含整型常量和實型常量。選項B)以0打頭，應(yīng)該屬于八進(jìn)制整數(shù)，而八進(jìn)制整數(shù)只能用數(shù)字0～7表示，所以選項B)不合法；選項C)和D)從形式上看屬于實型常量，但對于指數(shù)形式的實型常量，e(或E)之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù)，所以選項C)和D)都不合法；選項A)屬于實型常量中正確的十進(jìn)制小數(shù)形式。

43.B在計算機(jī)中，算法被定義為對一個問題求解步驟的一種描述，是求解問題的方法，它是指令的有限序列，其中每條指令表示一個或者多個操作。算法具有有窮性、確定性、可行性、輸入和輸出五大特點。

在本題中，選項A、C、D的說法明顯偏離了算法的定義，因此正確答案選B。

44.D解析：本題考查的知識點是do-while循環(huán)結(jié)構(gòu)循環(huán)執(zhí)行條件的判斷．使用do-while語句必須注意以下幾點：

先執(zhí)行語句，后判斷表達(dá)式。所以，無論一開始表達(dá)式的值為“真”還是“假”，循環(huán)體中的語句至少執(zhí)行一次，這一點與while不同，

如果do-while語句循環(huán)體部分是由多個語句組成，則必須用花括號括起來，使其形成復(fù)合語句。

C語言中的do—while語句是在表達(dá)式“真”時重復(fù)執(zhí)行循環(huán)體。

在本題中，循環(huán)執(zhí)行判斷條件為while后面括號里的表達(dá)式即p!=12345&&n<3(意思為p不等于12345且n小于3)是否為“真”，由此可得循環(huán)結(jié)束的條件為：p大于12345或者p小于12345又或者n大于等于3。選項A的意思是：p的值不等于12345并且n的小于3和while后面括號里的表達(dá)式等價是循環(huán)執(zhí)行的條件而不是循環(huán)結(jié)束的條件，所以選項A不正確；選項B的意思是：p的值等于12345并且n的值大于3，不是循環(huán)結(jié)束的條件一個子集，所以選項B不正確；選項C的意思是：p的值不等于12345或者n的值小于3前一半是結(jié)束條件的子集，后一部分不是結(jié)束條件，所以選項C不正確；選項D描述的意思是：p的值等于12345或者你的大于等于3是結(jié)束條件的子集，所以選項D滿足題意。所以4個選項中D正確。

45.B解析：本題中的答案A與D都缺少“;”，而答案C中，表達(dá)式是不能獨立成為語句的，答案B使用了C語言的自減運算符它就相當(dāng)于D=D-1，所以答案B為一賦值語句。

46.B解析：本題考查while語句的使用。本題考查邏輯非運算符和不等于運算符的區(qū)別,邏輯非運算符'!'的優(yōu)先級大于不等于運算符'!='的優(yōu)先級。

47.A解析：malloc()函數(shù)的調(diào)用格式是“malloc(n)”，作用是申請n個字符的存儲單元并把該存儲區(qū)的首地址作為返回值，實際調(diào)用的時候可在前面加上“(類型說明符*)”，以轉(zhuǎn)換成需要的類型的地址。選項D多了一個參數(shù)，不符合malloc()函數(shù)的調(diào)用格式；整型變量在有的計算機(jī)系統(tǒng)里占4個字節(jié)，并不一定在所有的計算機(jī)系統(tǒng)里都是兩個字節(jié)；選項A中是申請一個整型的存儲空間并把該存儲空間的首地址乘以2，這樣的做法是不正確的，其存儲空間為沒乘以2之前的存儲空間的2倍的連續(xù)存儲空間的地址。

48.B解析：在C語言中，大寫字母和小寫字母被認(rèn)為是兩個不同的字符，因此，“hello!”和“Hello!”是兩個不同的字符串。

49.C解析：本題的while語句是將0賦給k，表達(dá)式的值為0，沒有執(zhí)行循環(huán)體語句。

50.A解析：本題主要考查的知識點是大寫字母比它對應(yīng)的小寫字母ASCII碼值小32，并且字符可以看作整數(shù)進(jìn)行算術(shù)運算等操作。

51.B解析：本程序首先定義了靜態(tài)字符數(shù)組a，然后將指針p指向數(shù)組a的首地址，第一次for循環(huán)，p=a，p指向數(shù)組的第一個元素，*p是取指針p所指地址的內(nèi)容，輸出p；第二次for循環(huán)，p=p+2，則p指向數(shù)組的第三個元素，*p是取指針p所指地址的內(nèi)容，輸出o；第三次for循環(huán)，p=p+2，則p指向數(shù)組的第5個元素，*p是取指針p所指地址的內(nèi)容，輸出r；第四次for循環(huán)，p=p+2，則p指向數(shù)組的第7個元素，*p是取指針p所指地址的內(nèi)容，輸出m；結(jié)束循環(huán)。

52.C解析：break、char、return、switch都是C語言中的關(guān)鍵字，switch不是。因為C語言區(qū)分字母的大小寫。

53.D解析：本題考查do…while循環(huán)。當(dāng)--寸是0(即y是0)時結(jié)束循環(huán)，輸出y--是先輸出y的值再將y的值減1。

54.D解析：將—個字符常量放到一個字符變量中，實際上并不是把該字符本身放到內(nèi)存單元中去，而是將該字符的ASCII碼值放到存儲單元中。

55.C解析：本題中，最主要的是掌握幾個有關(guān)文件的函數(shù)的應(yīng)用。

函數(shù)名：fopen功能：打開一個文件調(diào)用方式FILE*fp；fp=fopen(文件名，使用文件方式)；

函數(shù)名：feof功能：檢查文件是否結(jié)束調(diào)用方式：feof(FILE*fp)；

函數(shù)名：fputc功能：把一個字符寫到磁盤文件上去調(diào)用方式：fputc(ch，fp)(ch是要輸出的字符，fp是從指定的文件讀入一個字符，該文件必須是以讀或讀寫方式打開的調(diào)用方式：ch=fgetc(fp)(ch是字符變量，fp是文件指針變量)；

函數(shù)名：fclose功能：關(guān)閉一個文件調(diào)用方式：fclose(文件指針)。

56.C解析：在for循環(huán)體中，首先判斷自變量i能否被5整除，然后再自加兩次，最后判斷i能否被8整除。當(dāng)for循環(huán)執(zhí)行到第30次時，i的值為30能被5整除，然后i經(jīng)過兩次自加1運算，值變?yōu)?2，能被8整除，故執(zhí)行“printf('%d',i);”語句，即輸出32。本題的答案為選項C)。

57.C解析：選項A中定義了一個字符型數(shù)組并賦初值，故選項A正確；選項B定義了一個字符型數(shù)組t并初始化，然后定義了一個指針變量s并讓它指向t，故選項B正確；選項C先定義?一個長度為10的字符型數(shù)組，然后在給它賦值，這時應(yīng)該分別給數(shù)組中的每個元素賦值，故選項C不正確；選項D中先定義了一個長度為10的字符型數(shù)組s，然后通過字符串拷貝函數(shù)將字符串“abedefs”賦值給它，選項D正確。所以，4個選項中選項C符合題意。

58.C解析：第1個printf函數(shù)，格式說明的個數(shù)是2，而輸出項的個數(shù)是3，所以對于多余的輸出項k不予輸出；第2個pfintf函數(shù)，有兩個%說明，第1個%后面的字符要原樣輸出。注意：本題考查printf函數(shù)的格式。①“%x”和“%o”分別表示以十六進(jìn)制和八進(jìn)制無符號型輸出整型數(shù)據(jù)(不帶前導(dǎo)Ox或O)：②printf函數(shù)中格式說明符之前插入的任何字符都原樣輸出：⑧格式說明與輸出項的個數(shù)也要相等，如果格式說明的個數(shù)少于輸出項的個數(shù)，則對于多余的輸出項不予輸出。

59.BB?！窘馕觥筷P(guān)系的交(∩)、并(∪)和差(-)運算要求兩個關(guān)系是同元的，顯然作為二元的R和三元的S只能做笛卡兒積運算。

60.C解析：通過for循環(huán)語句s=*(t+0)+*(t+2)+*(t+4)+*(t+6)+*(t+8)=1+3+5+7+9=25。

61.C\n本題考查邏輯值假，在程序中非0字符表示邏輯真，0表示邏輯假，所以答案選擇C。

\n

62.A本題考查數(shù)據(jù)庫中的數(shù)據(jù)管理技術(shù)相關(guān)知識。

數(shù)據(jù)管理技術(shù)的發(fā)展大體可以歸為三個階段：人工管理、文件系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)。

人工管理階段：計算機(jī)主要用于科學(xué)計算。外部存儲器只有磁帶、卡片和紙帶等還沒有磁盤等直接存取存儲設(shè)備。軟件只有匯編語言，尚無數(shù)據(jù)管理方面的軟件。數(shù)據(jù)處理方式基本是批處理。這個階段有幾個特點：數(shù)據(jù)不保存；應(yīng)用程序中包含自己要用到的全部數(shù)據(jù)；數(shù)據(jù)不共享；數(shù)據(jù)不具有獨立性。

文件系統(tǒng)階段：計算機(jī)不僅用于科學(xué)計算，還用在信息管理方面。隨著數(shù)據(jù)量的增加，數(shù)據(jù)的存儲、檢索和維護(hù)問題成為緊迫的需要，數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)管理技術(shù)迅速發(fā)展起來。此時，外部存儲器已有磁盤、磁鼓等直接存取的存儲設(shè)備。軟件領(lǐng)域出現(xiàn)了操作系統(tǒng)和高級軟件。操作系統(tǒng)中的文件系統(tǒng)是專門管理外存的數(shù)據(jù)管理軟件，文件是操作系統(tǒng)管理的重要資源之一。數(shù)據(jù)處理方式有批處理，也有聯(lián)機(jī)實時處理。在文件系統(tǒng)支持下，數(shù)據(jù)開始從程序中逐步獨立出來，數(shù)據(jù)文件可以獨立、長期地存儲，數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)有了一定的區(qū)別。數(shù)據(jù)的邏輯結(jié)構(gòu)是指呈現(xiàn)在用戶面前的數(shù)據(jù)結(jié)構(gòu)形式。數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機(jī)存儲設(shè)備上的實際存儲結(jié)構(gòu)。文件系統(tǒng)對計算機(jī)數(shù)據(jù)管理能力的提高雖然起了很大的作用，但是仍然存在許多根本性問題。主要表現(xiàn)在：數(shù)據(jù)文件是為滿足特定業(yè)務(wù)領(lǐng)域某一部門的專門需要而設(shè)計，數(shù)據(jù)和程序相互依賴，數(shù)據(jù)缺乏足夠的獨立性；數(shù)據(jù)沒有集中管理的機(jī)制，其安全性和完整性無法保障，數(shù)據(jù)維護(hù)業(yè)務(wù)仍然由應(yīng)用程序來承擔(dān)；數(shù)據(jù)冗余度大；對現(xiàn)有數(shù)據(jù)文件不易擴(kuò)充，不易移植，難以通過增、刪數(shù)據(jù)項來適