2021-2022年江西省萍鄉(xiāng)市全國計算機等級考試C語言程序設計測試卷一(含答案)

2021-2022年江西省萍鄉(xiāng)市全國計算機等級考試C語言程序設計測試卷一(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.在下述論述中，正確的是()。①只有一個結(jié)點的二叉樹的度為0；②二叉樹的度為2；③二叉樹的左右子樹可任意交換；④深度為K的順序二叉樹的結(jié)點個數(shù)小于或等于深度相同的滿二叉樹。

A.①②③B.②③④C.②④D.①④

3.有以下程序：#include＜stdio.h＞main(){FILE*f;f=fopen(“fllea.txt”,“w”);fprintf(f,“abc”);fclose(f);}若文本文件filea.txt中原有內(nèi)容為hello，則運行以上程序后，文件filea.txt中的內(nèi)容為（）。

A.abcloB.abcC.helloabcD.abchello

4.以下選項中，能用作數(shù)據(jù)常量的是______。A.o115B.0118C.1.5e1.5D.115L

5.下面關于B樹和B＋樹的敘述中，不正確的結(jié)論是()。

A.B樹和B＋樹都能有效的支持順序查找

B.B樹和B＋樹都能有效的支持隨機查找

C.B樹和B＋樹都是平衡的多叉樹

D.B樹和B＋樹都可用于文件索引結(jié)構(gòu)

6.存儲以下數(shù)據(jù)，占用存儲字節(jié)最多的是()。

A.0B.‘0’C.“0”D.0.0

7.樹最適合用來表示()。

A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分支層次關系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)

8.有以下程序段：#include＜stdio.h＞intj;floaty;charname[50];scanf(“%2d%f%s”,&j,&y,name);當執(zhí)行上述程序段時，從鍵盤上輸入555667777abc后，y的值為（）。

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

9.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A.順序結(jié)構(gòu)B.GOTO跳轉(zhuǎn)C.選擇(分支)結(jié)構(gòu)D.重復(循環(huán))結(jié)構(gòu)

10.有以下程序，其中函數(shù)f的功能是將多個字符串按字典順序排序：#include＜string.h＞voidf(char*p[],intn){char*t；inti,j；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)ifstrcmp(p[i]，p[j])＞0{t=p[i]p[i]=p[j]；p[j]=t；}}main(){char*p[5]=("abc","aabdfg","abbd","dcdbe","cd"}；f(p，5)；printf("%d\n",strlen(p[1]))；}程序運行后的輸出結(jié)果是______。A.2B.3C.6D.4

11.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關系是（）。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.沒有任何關系

12.一個長度為99的循環(huán)鏈表，指針A和指針B都指向了鏈表中的同一個節(jié)點，A以步長為1向前移動，B以步長為3向前移動，一共需要同時移動多少步A和B才能再次指向同一個節(jié)點()。

A.99B.100C.101D.49E.50F.51

13.以下關于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進行定義

C.在C語言算術表達式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

14.

15.有以下程序：#include<stdio．h>main（）{inta[]={10，20，30，40}，*p=a，j；for(i=0；i<=3；i++){a[i]=*P；p++；}printf("oAd\n"，a[2])；}程序運行后的輸出結(jié)果是（）。A.30B.40C.10D.20

16.算法分析的兩個主要方面是()。

A.空間復雜性和時間復雜性B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復雜性和程序復雜性

17.假定X和Y為double型，則表達式x=2，y=x+3／2的值是()。

A.3．500000B.3C.2．000000D.3．000000

18.二維數(shù)組A按行順序存儲，其中每個元素占1個存儲單元。若A[1][1]的存儲地址為420，A[3][3]的存儲地址為446，則A[5][5]的存儲地址為_______

A.470B.471C.472D.473

19.以下選項中不能用作C語言程序合法常量的是（）。

A.123B.‘\123’C.1,234D.“\x7D”

20.某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有l(wèi)個，則該二叉樹的深度為(假設根結(jié)點在第1層)（）。

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

二、2.填空題(20題)21.以下程序運行后的輸出結(jié)果是【】。

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

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

}

22.下面程序的輸出結(jié)果是【】。

#defineMAX3

inta[MAX]；

main()

{fun1()；{un2(A)；printf("\n")；}

funl()

{intk，t＝0；

for(k＝0；k＜MAX；k++，t++)a[k]＝t+t；

}

fun2(intb[])

{intk；

for(k＝0；k＜MAX；k++)printf("%d"，*(b+k))；

}

23.媒體在計算機領域中的含義，是指存儲信息的實體和【】。

24.實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的【】。

25.若有如下定義：

intx=2,y=3,z=4;

則表達式!(x=y)||x+z&&y-z的值是【】。

26.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

(1)第0列元素和主對角線元素均為1

(2)其余元素為其左卜方和正上方元素之和

(3)數(shù)據(jù)的個數(shù)每行遞增1

請將程序補充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j；

x[0][0]=1;

for(i=1；j＜N；i++)

{x[i][0]=______=1；

for(j=1；j＜i;j++)

x[i][j]=______；

}

}

27.已定義charch=′$′;inti=1,j;,執(zhí)行j!=ch&&i++以后,i的值為【】。

28.下面的程序?qū)崿F(xiàn)的是從指針p所指向的地址的n個數(shù)中,找出最大的和最小的數(shù)據(jù),請?zhí)羁铡?/p>

fun(int*p,intn)

{int*q;

intmax,min;

max=min=*p;

for(q=p;【】;q++)

if(*q>max)max=*q;

elseif(*q<min)min=*q;}

29.對于長度為n的順序存儲的線性表，當隨機插入和刪除—個元素時，需平均移動元素的個數(shù)為【】。

30.若有如下程序：

main()

{ints[]＝{1，2，3，4，5，6}，*p=s;

printf("%d，%d\n"，*(p+3)，*(p+6));}

則程序運行后的輸出結(jié)果是【】。

31.以下程序的輸出結(jié)果是()。main(){char*p[]={"ABC"，"DEF"，"GHI"，"JKL"}；inti；for(i=3；i＞=0；i--，i--)printf("%c"，*p[i])；}

32.層次模型的典型代表是IBM公司的【】數(shù)據(jù)庫管理系統(tǒng)。

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

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

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

}

34.在關系運算中，【】運算是在給定關系的某些域上進行的運算。

35.面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和______。

36.下列程序段的運行結(jié)果是______。

charstr[]="ABCD",*p=str;

printf("%d\n",*(p+3));

37.【】（黑箱或白箱)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征。

38.在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個______。

39.函數(shù)sub的功能是根據(jù)下面近似分式求π的值。

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

現(xiàn)在請在下面的函數(shù)中填空，完成求π值的功能。

#include"math.h"

doublesub(longm)

{doublesum=0.0,t;longn;

for(n=1;n＜=m;n++)sum+=【】；

t=sqrt(6*sum)；

return(t)；

}

40.指針變量p和數(shù)組a的說明如下：

int*a[3]={"aa","bb","cc"},**p；

執(zhí)行語句p=&a[2];后，*p指向的字符串是______。

三、1.選擇題(20題)41.語句“a=2;p=&a;b=*p++;”執(zhí)行后的結(jié)果是()。

A.a=3b=3B.a=2b=2C.a=2b=1D.a=2b=3

42.有以下程序：#include＜studio.h＞#defmeF(X,Y)(X)*(Y)main(){inta=3，b=4；printf("%d\n",F(a++,b++))；}程序運行后的輸出結(jié)果是()。

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

43.下列有關數(shù)據(jù)庫的描述，正確的是A.數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

B.數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變

C.關系中的每一列稱為元組，一個元組就是一個字段

D.如果一個關系中的屬性或?qū)傩越M并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字

44.有以下程序：intf1(doubleA){returna*a;}intf2(intx,inty){doublea,b;a=f1(x);b=f1(y);returna+b;}main(){doublew;w=f2(2.1,4.0);}程序執(zhí)行后，變量w的值是()。

A.20.21B.20C.20.0D.0.0

45.有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara='A',b='a';fun(&b,A);printf("%c,%c\n",a,B);}程序運行后的輸出結(jié)果是

A.B,a,B,aB.a,B,a,BC.A,b,A,bD.b,B,A,b

46.算法的時間復雜度是指()A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法程序中的指令條數(shù)D.算法執(zhí)行過程中所需要的基本運算次數(shù)

47.下列有關格式輸入函數(shù)scanf的敘述中正確的是()

A.輸入項可以是C語言中規(guī)定的任何變量，并且在任何變量前必須加地址符號“&”

B.可以只有格式控制項，沒有地址列表項

C.在輸入數(shù)據(jù)時，必須規(guī)定精度。如：scanf("%4.2f"，&d);

D.當輸入數(shù)據(jù)時，必須指明變量地址

48.以下說法正確的是()。

A.C程序總是從第一個函數(shù)開始執(zhí)行

B.在C程序中，被調(diào)用的函數(shù)必須在main函數(shù)中定義

C.C程序總是從main函數(shù)開始執(zhí)行

D.C程序中的main函數(shù)必須放在程序的開始部分

49.下面程序段的執(zhí)行結(jié)果為()。inti=3,j=0,k=0；for(;i＞0;--i){++k;do{++j;if(i!=j)break;++k;}while(j＜5);}printf("i=%dj=%dk=%d\n",i,j,k);

A.i=0j=4k=12B.i=0j=5k=5C.i=0j=4k=4D.i=0j=3k=3

50.以下敘述中正確的是A.構(gòu)成C語言程序的基本單位是函數(shù)

B.可以在一個函數(shù)中定義另一個函數(shù)

C.main()函數(shù)必須放在其他函數(shù)之前

D.所有被調(diào)用的函數(shù)一定要在調(diào)用之前進行定義

51.設有定義：inta=2,b=3,c=4;，則下列選項中值為0的表達式是()。

A.任意正奇數(shù)B.任意負偶數(shù)C.任意正偶數(shù)D.任意負奇數(shù)

52.C語言規(guī)定，函數(shù)返回值的類型是()。

A.由調(diào)用該函數(shù)時的主調(diào)函數(shù)類型所決定

B.由return語句中的表達式類型所決定

C.由調(diào)用該函數(shù)時系統(tǒng)臨時決定

D.由定義該函數(shù)時所指定的數(shù)值類型決定

53.有以下程序#include＜stdio.h＞sub1(chara，charB){charc；c＝a；a=b；b＝c；}sub2(char*a，charB){charc；c＝*a；*a＝b；b＝c；}sub3(char*a，char*B){charc；c=*a；*a=*b;*b=c；}main(){cha，a，b；a＝'A'；b＝'B'；sub3(&a，&b)putchar(a);putchar(b)；a＝'A'；b='B'；sub2(&a，b);putchar(a)；putchar(b)；a＝'A'；b='B'；sub1(a，b)；putchar(a)；putchar(b)；}程序運行后的輸出結(jié)果是()

A.BABBABB.ABBBBAC.BABABAD.BAABBA

54.設有如下關系表：RSTABCABCABC112313112223223313則下列操作中正確的是()。

A.T=R∩SB.T=R∪SC.T=R×SD.T=R/S

55.整型變量X和Y的值相等，且為非0值，則以下選項中結(jié)果為0的表達式是______。

A.X||YB.X|YC.X&YD.xy

56.若有說明：inta[][3]={0,0}；則不正確的敘述是()。

A.數(shù)組a的每個元素的初值都是0

B.數(shù)組a的第一維大小為1

C.數(shù)組a的行數(shù)為1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

57.對長度為n的線性表進行順序查找，在最壞情況下需要比較的次數(shù)為()。

A.125B.n／2C.nD.n+1

58.設計軟件結(jié)構(gòu)是在軟件生命周期的（）。

A.軟件定義期B.軟件開發(fā)期C.軟件維護期D.以上3個都不是

59.下面程序的執(zhí)行結(jié)果是______。#defineMAX10nta[MAX],i；main(){printf("\n")；sub1()；sub3(A)；sub2()；sub3(A)；}sub1(){for(i=0;i＜1MAX;i++)a[i]-i+i；}sub2(){inta[MAX],i,max；max=5；for(i=0;i＜max;i++)a[i]=i；}sub3(inta[]){inti；for(i=0;i＜MAX;i++)printf("%d",a[i])；printf("\n")；}

A.02468101214161801234

B.01234024681012141618

C.012345678901234

D.024681012141618024681012141618

60.下列的程序用來輸出兩個字符串前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)

四、選擇題(20題)61.以下所列的C語言常量中，錯誤的是（）。

A.0xFFB.1．2e0．5C.2LD.‘72’

62.運行下面程序時，從鍵盤輸入字母H，則輸出結(jié)果是（）。

A．

B．

C．

D．

63.有以下程序：

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

A.7，4．2，B.8，7，5，2，C.9，7，6，4，D.8，5，4，2，

64.

65.

66.

有以下程序：

main

{union

{charch[2]；

intd；

}s；

d=0x4321；

printf("％x，％x＼n"，S．ch[0]，S．ch[l])；

}

在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是()

A.21，43B.43，21C.43，00D.21，00

67.用數(shù)據(jù)流圖(DFD.作為描述工具的軟件開發(fā)階段是（）。

A.可行性分析B.需求分析C.概要設計D.詳細設計

68.已知：intx,y;doublez;則以下語句中錯誤的函數(shù)調(diào)用是（）。A.A.scanf("%d,%1x,%1e",&x,&y,&z);

B.scanf("%1d*%d&1f",&x,&y,&z);

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

D.scanf("%x%o%6.2f",&x,&y,&z);

69.(23)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。

A.32

B.31

C.16

D.15

70.

71.設變量已正確定義，則以下能正確計算f=n!的程序是（）。

A.f=0；for(i=1；i<=n；i++)f*=i；

B.f=1；for(i=1；i<n；i++)f*=i；

C.f=1；for(i=n；i>1；i++)f*=i；

D.f=1；for(i=n；i>=2；i--)f*=i；

72.算法分析最重要的目的是

A．找出數(shù)據(jù)結(jié)構(gòu)的合理性B．找出算法中輸入和輸出之間的關系

C．分析算法的易懂性和可靠性D．分析算法的效率以求改進

73.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEFGCHI和DBFEGACIH，則該二叉樹的后序遍歷為

A．DFGEBHICAB．DGEBHFCAIC．DFGEBIHCAD．DGEBFIHCA

74.有以下程序：

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

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

75.已知：chara；intb；floatc；doubled；執(zhí)行語句“c=a+b+c+d；”后，變量c的數(shù)據(jù)類型是（）。

A．intB．charC．floatD．double

76.下面程序段的輸出為（）。

#include"stdio.h"

main

{

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

}

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

77.若有定義：“doublea=22；inti=0，k=18；”，則不符合C語言規(guī)定的賦值語句是（）。

A.a=a++，i++；

B.i=(a+k)<=(i+k)；

C.i=a%11；

D.i=!a；

78.

79.在下列關于二叉樹的敘述中，選出正確的一項()。

A.在二叉樹中，任何一個結(jié)點的度都是2

B.二叉樹的度為2

C.在二叉樹中至少有一個結(jié)點的度是2

D.一棵二叉樹的度可以小于2

80.有以下程序

五、程序改錯題(1題)81.以下程序可把輸入的十進制數(shù)以十六進制數(shù)的形式輸出。請在橫線上填上適當?shù)膬?nèi)容并把橫線刪除，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，定義了NxN的二維數(shù)組，并在主函數(shù)中賦值。請編寫函數(shù)fun()，其功能是求出數(shù)組周邊元素的平均值并將其作為函數(shù)值返回給主函數(shù)中的s。例如，若a數(shù)組中的值為0127919745238314568259141則返回主程序后s的值應為3.375。注意:部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：1#include<stdio.h>2#include<conio.h>3#include<stdlib.h>4#defineN55doublefun(intw[][n])6{78}9voidmain()10{11FILE*wf;12inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,13inti,j;14doubles;15system("CLS");16printf("***Thearray***\n");17for(i=0;i<N;i++)18{for(j=0;j<N;j++)19{printf("%4d",a[i][j]);}20printf("\n");21}22s=fun(a);23printf("***TheResult***\n")；24printf("Thesumis:%lf\n",s);25/******************/26wf=fopen("out.dat","w");27fprintf(wf,"%if",s);28fclose(wf);29/******************/30}

參考答案

1.D

2.D

3.B執(zhí)行“fprintf(f,“abc”);”后，f文件原有內(nèi)容被“abc”覆蓋。故本題答案為B選項。

4.D在C語言中，有整型常量、實型常量、字符常量和字符串常量等類型。整型常量和實型常量又稱數(shù)值型常量?；菊统Ａ恐荒苡脭?shù)字表示，不帶小數(shù)點，例如12、-1和0等，在VC6.0中可以在整型常量的后面加—個字母l(L的小寫)或L；實型常量必須用帶小數(shù)點的數(shù)表示，例如3.14159、-2.71828、0.0等；選項A中字母o不符合要求，選頂B中超出八進制的范圍，選項C中e后面的不為整數(shù)，因此選頂D是正確的。

5.A

6.D

7.C樹最適合用來表示元素之間具有分支層次關系的數(shù)據(jù)，故本題選C。

8.Ascanf是格式輸入函數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入指定的變量中。其中，在百分號(%)與格式碼之間的整數(shù)用于限制從對應域讀入的最大字符數(shù)。所以j的值為55，y的值為566.0，字符數(shù)組name的值為7777abc。故本題答案為A選項。

9.BB【解析】1966年Boehm和JaCopini證明了程序設計語言僅僅使用順序、選擇和重復三種基本控制結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設計方法。

10.D解析：字符串比較函數(shù)“strcmp(char*s1,char*s2)”的比較規(guī)則是對兩個字符串自左至右逐個字符相比(按ASCII碼值大小比較)，直到出現(xiàn)不同的字符或遇到到"\\0"為止。如果全部相同，則認為相等：若出現(xiàn)不相同的字符，則以第一個不相同的字符的比較結(jié)果為準。當s1＜s2，返回值＜0；當s1=s2時，返回值二0：當s1>s2時，返回值＞0。故本題經(jīng)過排序后，得到第二個字符串是“abbd”，所以輸出結(jié)果是4。

11.CC。【解析】數(shù)據(jù)庫系統(tǒng)(DBS)由數(shù)據(jù)庫(DBS)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺五個部分組成，可見DB和DBMS都是DBS的組成部分。

12.A

13.B解析：C語言中注釋可以放在任何位置，選項A錯誤；C語言中的變量只要在使用之前定義即可，位置可以是使用前的任何位置，故選項B正確；C語言中兩側(cè)數(shù)據(jù)類型可以不一致，系統(tǒng)可進行強制類型轉(zhuǎn)換，選項C錯誤；C語言數(shù)值常量中不允許存在空格，選項D錯誤。

14.C

15.AFor循環(huán)結(jié)束后，數(shù)組a的值并沒有變化，由于數(shù)組是由0開始，所以a[2]的值是30。

16.A

17.D本題考查C語言中變量類型的轉(zhuǎn)換。

C語言中若參與運算的變量的數(shù)據(jù)類型不同，則先轉(zhuǎn)換成同一類型，然后進行運算。轉(zhuǎn)換數(shù)據(jù)始終往長度增加的方向進行，以確保精確度，如int和long運算，則將int轉(zhuǎn)換為long再運算，所有的浮點運算都是以雙精度（double）進行的。

題目中x、y都為double型數(shù)據(jù)，而表達式3/2為兩個整型變量之間的計算，計算結(jié)果只保留整數(shù)部分，小數(shù)部分省略掉。3/2的結(jié)果為1。后面變?yōu)橛嬎銀=x+1，這時都需要變?yōu)閐ouble型數(shù)據(jù)，結(jié)果為3.000000。

18.C

19.CC選項中不能含有逗號，所以“1，234”不能用作C語言程序的合法常量。B選項表示的是八進制的常量，D選項表示的是十六進制的常量。故本題答案為C選項。

20.D根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總比度為2的結(jié)點多一個，因此本題中度為2的結(jié)點為l一1=0個，據(jù)此可以知道本題目中的二叉樹的每一個結(jié)點都有一個分支，所以共7個結(jié)點共7層，即深度為7，選擇D)。

21.55解析：主函數(shù)首先聲明了一個結(jié)點數(shù)組s[3]，并分別初始化其成員num為1、2、3，而成員next全部被初始化為'\\0'也就是0。下面又用三條語句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個結(jié)點指向其后面一個結(jié)點，而最后一個結(jié)點指向第1個結(jié)點，構(gòu)造出一條單向循環(huán)鏈表。接下來用結(jié)點指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=q-＞next即讓r指向s[2]，然后讓一個累計變量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因為q指向s[1]所以它的next指針指向的是s[2]，故第1次累加的是s[2].num=3，而r指向的是s[2]所以它的next是s[0]，s[0]的next指向s[1]，故第2次累加的是s[1].num=2。所以程序最終輸出結(jié)果為5。

22.24

23.載體載體

24.空間復雜度和時間復雜度算法的復雜性是指對一個在有限步驟內(nèi)終止算法和所需存儲空間大小的估計。算法所需存儲空間大小是算法的空間復雜性，算法的計算量是算法的時間復雜性。

25.11解析：運算符的優(yōu)先級次序由高到底是!，算術運算符，&&，||。先運算!(x=y)，由于x=3非零，則表達式!(x=y)的值為0。再運算x+z，x+z=3+4=7，非零則運算y-z，y-z=3-4=-1，非零則表達式x+z&&y-z的值為1。0||1=0，則表達式!(x=y)||x+z&&y-z的值是1。

26.x[i][i]x[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1]或x[i-1][j]+x[i-1][j-1]解析：本題考核的知識點是函數(shù)與算法結(jié)合在一起的應用。在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1顯然在第一個空中應該填入對角線上的元素即x[i][i]在第2重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應的上一行中同列和同列的前一列的元素相加，所以在第二個空中應該填入x[i-1][j-1]+x[i-1][j]。

27.11解析：在執(zhí)行邏輯表達式'j=!ch&&i++'時,首先判斷j=!ch的值,因為'ch=\'$\''不為0,所以'j=!ch=0',編譯系統(tǒng)便不再計算表達式'i++'的值,i的值不變,仍為1。

28.q<p+nq<p+n解析：考查對于函數(shù)的地址傳遞的掌握情況。通過地址傳遞可以在被調(diào)函數(shù)中對調(diào)用函數(shù)中的變量進行引用。

29.n/2n/2解析：刪除—個元素，平均移動的元素個數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個元素，平均移動元素個數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2：所以總體平均移動元素個數(shù)為n/2。

30.4不定值4，不定值

31.JD

32.IMS(informationManagementSystem)

33.282,8解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復執(zhí)行循環(huán)體語句，否則退出循環(huán)。這里程序初始時a=1，b=10，經(jīng)過操作b-=a；a++后b=9，a=2，判斷條件b--＜O不成立，退出循環(huán)，但b的值被減1，因此結(jié)果為：a=2，b=8。

34.投影投影解析：在關系運算中，投影運算是在給定關系的某些域上進行的運算。

35.類類

36.6868解析：本題考查如何用指針引用數(shù)組元素。本題先定義了一個指向字符型數(shù)組str的指針p，指針p指向數(shù)組str的首地址，p+3將指針指向str[3]，*(p+3)指的是字符“D”，輸出時是以“%d”格式輸出的，即輸出其相應ASCII碼值68。

37.黑箱黑箱解析：本題考查了軟件測試中的黑箱測試。黑箱測試是根據(jù)程序規(guī)格說明所規(guī)定的功能來設計測試用例,它不考慮程序的內(nèi)部結(jié)構(gòu)和處理過程。常用的黑箱測試技術分為等價類劃分、邊界分析、錯誤猜測以及因果圖等。

38.關系關系解析：關系模型用；維表表示，則每個；維表代表一種關系。

39.1.0/(n*n)1.0/(n*n)解析：sam中累加的值是1+1/(2*2)+1/(3*3)+…+1／/(n*n)，如果寫為1/(n*n)，則會因為1和n都為整型，結(jié)果則為實型，將1變?yōu)?.0，結(jié)果則為實型。

40.cc。cc。解析：a是指針數(shù)組，每個數(shù)組元素存放的是字符數(shù)據(jù)的地址，數(shù)組a的3個元素分別指向字符串常量'aa'、'bb'和'cc'，指針p賦予數(shù)組元素a[2]的值，即指向第3個字符串。

41.B解析：執(zhí)行p=&a；，將變量a的地址賦給指針變量p，運算符*和++的優(yōu)先級相同，都具有自右向左的結(jié)合性，p++是先使用p的值再對p加1，則計算*p，即取p所指向的存儲單元的值2，賦值給b，再對p的值加1。輸出結(jié)果為a=2b=2。

42.A解析：在程序中先用表達式將宏替換掉，則輸出語句中的表達式為(a++)*(b++)，而a++的值為3，b++的值為4。因此最后的值為3*4=12。所以，4個選項中選項A符合題意。

43.D數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤。數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選項B敘述錯誤。關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項C敘述錯誤。所以本題選D。

44.C

45.D解析：本題考查用地址作為參數(shù)與值作為參數(shù)傳遞之間的不同。在c語言中，數(shù)據(jù)傳遞是單向傳遞的?！爸祩鬟f”就是實參把對應的值傳給相應的形參變量，然后形參和實參不再有任何聯(lián)系，在被調(diào)用函數(shù)中，對形參的修改并不影響對應的實參?！暗刂穫鬟f”就是實參把相應的地址傳給相應的行參變量，在被調(diào)用函數(shù)中對行參的修改將修改對應的實參地址對應的值．程序中定義了兩個字符型變量'a'和'b'，并分別賦初值為，At和'a'，然后調(diào)用函數(shù)fun()，將b的地址和a值作為實參．在函數(shù)fun()中第一個參數(shù)是傳遞地址，故在調(diào)用函數(shù)fun()中對參數(shù)做的修改(即將b值加一)將影響字符型變量的值(變?yōu)閎)，函數(shù)fun()第二個參數(shù)是傳值的，故在調(diào)用函數(shù)fun()對第二個參數(shù)做的修改不影響字符型變量a(即'a'的值仍為'A')，所以在fun()函數(shù)中輸出的是d為b，B，接著在主函數(shù)中，輸出a，b，然后退出fun()函數(shù)，接著執(zhí)行后面的語句，輸出A，b．所以最后輸出為b，B，A，b。所以4個選項中D正確。

46.D解析：算法的時間復雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復雜度時，應該與編寫算法程序所使用的程序設計語言、執(zhí)行算法程序時所使用的計算工具以及程序員的水平無關。

選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤。因為算法所編寫的程序長度往往與程序設計語言以及程序員的水平有關，同一個算法，用不同的程序設計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。

選項C錯誤，因為根據(jù)一個算法所編制出的程序程序中，其指令條數(shù)往往與程序設計語言以及程序員的水平有關，不能用算法程序中的指令條數(shù)來度量算法的時間復雜度。

所以，本題的正確答案為D。

47.D解析：如果是指針型變量或數(shù)組名，則變量前不加地址符號&，所以選項A的說法有誤。必須有地址列表項才能實現(xiàn)正確輸入，所以選項B的說法有誤。在輸入數(shù)據(jù)時，不可以指定實型數(shù)據(jù)的精度，所以選項C的說法有誤。只有選項D的說法正確。

48.C解析：C程序是由main函數(shù)開始運行，通過main函數(shù)調(diào)用其他函數(shù)，所以，選項A)錯誤；在C程序中，函數(shù)不能嵌套定義，即不能在一個函數(shù)中定義另一個函數(shù)，選項B)錯；C程序總是從main函數(shù)開始執(zhí)行，但main函數(shù)不必放在最前面，故選項D)錯。

49.C解析：程序開始時(i，j，k)三個值分別為(3，0，0)，然后進入for循環(huán)，由于for的第一條語句空缺，所以不做初始化，此時i為3滿足循環(huán)條件，進入循環(huán)體。然后執(zhí)行“++k；”使k變成1，再無條件進入do-while循環(huán)體執(zhí)行“++j；”使j變成1，此時i和j不相等所以執(zhí)行break；語句跳出do-while循環(huán)。

準備開始第二遍for循環(huán)，i的值被減1，此時3個值分別為(2，1，1)，i為2滿足循環(huán)條件，進入循環(huán)體。然后依次執(zhí)行++k；和++j；使它們增1，此時i和j同為2相等，所以跳過break；語句再執(zhí)行一次++k；使k為3，由于此時j滿足do-while的循環(huán)條件，所以下一步回到前面執(zhí)行do后面的++j；語句，使j為3，此時i和j不相等，所以執(zhí)行break；跳出do-while循環(huán)。

準備開始第三遍for循環(huán)，i的值被減1，此時3個值分別為(1，3，3)，i為1滿足循環(huán)條件，進入循環(huán)體。然后依次執(zhí)行++k；和++j；使它們增1，此時i和j不相等，所以執(zhí)行break；跳出do-while循環(huán)。

準備開始第四遍for循環(huán)，i的值被減1，此時3個值分別為(0，4，4)，i為0不滿足for語句的循環(huán)條件，所以執(zhí)行循環(huán)體后面的printf()函數(shù)輸出3個值，故正確答案為C。

50.A解析：根據(jù)函數(shù)的定義語法規(guī)定，在C語言程序中，不能嵌套定義，即不能在函數(shù)中再定義函數(shù)；main()函數(shù)在C語言程序中是必須的，但函數(shù)可以放在程序中的任意位置；當在所有函數(shù)的外部、被調(diào)用之前說明函數(shù)時，在函數(shù)說明后面的任何位置上都可以對函數(shù)進行調(diào)用。函數(shù)說明也可以放在調(diào)用函數(shù)的說明部分，如在main函數(shù)內(nèi)部進行說明，則只能在main函數(shù)內(nèi)部才能識別函數(shù)。

51.D解析：因為變量t的初始值等于1，經(jīng)過第一次dowhile循環(huán)中，執(zhí)行t=t-2這條語句一次，所以變量t的值為-1，判斷關系表達式t!=n是否成立，如果關系表達式成立，則執(zhí)行第二次循環(huán)，再執(zhí)行t=t-2這條語句一次，所以變量t的值為-3，接著再判斷關系表達式t!=n是否成立，如果關系表達式成立，執(zhí)行第三次循環(huán)，否則退出循環(huán)。由此可知，所以只要輸入變量n的值為負奇數(shù)，則一定會使t==n成立，則退出dowhile循環(huán)。

52.D

53.A

54.B解析：并(∪)：關系R和S具有相同的關系模式，R和S的并是由屬于R或?qū)儆赟的元組構(gòu)成的集合。

55.D解析：“||”為或運算符，當其左有表達式中只要一個為非零則整個表達式的值1。|是按位或，&是按位與，^是按位異或，這三位運算符是按值的二進制位來比較的。

56.D解析：本題考查給二維數(shù)組元素賦值。給二維數(shù)組元素賦值時應注意下列兩點：①在對二維數(shù)組元素賦初值時，可以只對部分元素賦初值，未賦初值的元素自動取0。②二維數(shù)組第一維的大小由下列規(guī)則確定；當初值的個數(shù)能被第二維的常量表達式的值除盡時，所得商數(shù)就是第一維的大小；當初值的個數(shù)不能被第二維的常量表達式的值除盡時，第一維的大小等于所得商數(shù)加1。

57.CC?！窘馕觥繉€性表進行順序查找時，從表中的第一個元素開始，將給定的值與表中逐個元素的關鍵字進行比較，直到兩者相符，查找到所要找的元素為止。在最壞情況下，要查找的元素是表的最后一個元素或查找失敗，這兩種情況都需要將這個元素與表中的所有元素進行比較，因此比較次數(shù)為n。

58.BB?！窘馕觥吭O計軟件結(jié)構(gòu)，是在軟件概要設計階段進行的，而概要設計屬于軟件開發(fā)期。

59.D解析：函數(shù)sub1給全局作用范圍內(nèi)數(shù)組a(長度為10)的每個元素賦值，函數(shù)sub2中數(shù)組a僅在本函數(shù)范圍內(nèi)有效，長度也是10，但僅給前5個元素賦值，main函數(shù)調(diào)用sub3時，傳遞數(shù)組地址均是全局作用范圍內(nèi)數(shù)組a的地址，因此兩次調(diào)用打印的結(jié)果相同。

60.C解析：putchar(s)的功能是把字符s輸出到標準輸出設備；puts(s1)是把s1指向的字符串輸出到標準輸出設備。

61.B在C語言中，用e來表示科學計數(shù)法時，規(guī)定在e后面的數(shù)字必須為整數(shù)。

62.C參考答案

63.DCou血ue的作用是跳出循環(huán)體中剩余的語句而進行下一次循環(huán)。第一次循環(huán)x的值為8，循環(huán)體中if條件成立，打印x的值8后將x減1，再執(zhí)行continue語句，跳出本次循環(huán)。第二次判斷循環(huán)條件時，x的值變?yōu)?，不滿足循環(huán)體內(nèi)if條件，執(zhí)行打印一一x的操作，即打印5后跳出循環(huán)。第三次判斷循環(huán)條件時x的值為4，滿足循環(huán)體中if條件，執(zhí)行打印x一一的操作，即打印4，后將x值減一，執(zhí)行continue語句，跳出本次循環(huán)。第四次判斷循環(huán)條件時x的為2，滿足循環(huán)體中if條件，打印x一一，即打印2后將x減一，執(zhí)行continue語句，跳出本次循環(huán)。在進行for條件表達式中第三個表達式x一一的操作后x的值為0，不滿足條件結(jié)束循環(huán)。所以打印結(jié)果為8，5，4，2，。

64.C

65.D

66.A

\ns是一個公用體，d的值分別與ch中的兩個元素的值相同，d的高位放在chFl]中、低位放在chl-0]中，因此輸出的結(jié)果為21，43。

67.B\n結(jié)構(gòu)化分析方法是結(jié)構(gòu)化程序設計理論在軟件需求分析階段的運用。而結(jié)構(gòu)化分析就是使用數(shù)據(jù)流圖、數(shù)據(jù)字典、結(jié)構(gòu)化語言、判定樹和判定表等工具，來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標文檔。

\n

68.BB項的格式應該為scanf("%1d*%d%1f",&x,&y,&z)；

69.C

70.D

71.D\n由n!的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以l，2，3，…，n，最后計算得到f=n!=0，所以選項A不正確。在選項B中，f的初值為1，在for循環(huán)語句中，f依次乘以l，2，3，…，(n-1)，最后計算得到f=(n-1)!，所以選項B不正確。在選項C中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項C