2021年福建省南平市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）

2021年福建省南平市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。

A.確認(rèn)測試B.集成測試C.驗證測試D.驗收測試

3.有一個有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)折半查找值為82的結(jié)點時，()次比較后查找成功。

A.11B.5C.4D.8

4.有以下程序：

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

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

5.

有以下程序

#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

6.設(shè)變量P是指針變量，語句P=NULL；是給指針變量賦NULL值，它等價于（）。A.A.p=""；

B.p="0"；

C.p=0；

D.p=""；

7.

8.有以下程序：#include＜stdio.h＞#include＜stdio.h＞main(){charc[6];inti=0;for(;j＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i]);printf("\n");}如果從鍵盤上輸入：ab＜回車＞c＜回車＞def＜回車＞則輸出結(jié)果為______。

A.abcdefB.abcdC.abcdD.abcdef

9.有以下函數(shù)char*fun(char*p){returnp；}該函數(shù)的返回值是______。

A.無確切的值B.形參p中存放的地址值C.一個臨時存儲單元的地址D.形參p自身的地址值

10.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程

B.軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運行維護過程

11.將10階對稱矩陣壓縮存儲到一維數(shù)組A中，則數(shù)組A的長度最少為()

A.100B.40C.55D.80

12.有以下函數(shù)定義：voidfun(intn，doubx){……}若以下選項中的變量都已正確定義并賦值，則對函數(shù)fun的正確調(diào)用語句是()。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n)；

D.voidfum(n,x)；

13.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

14.有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}main(){inti，aa[5]={1,2,3,4,5};f(aa,0,4);for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");}執(zhí)行后輸出結(jié)果是()。

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

15.設(shè)有以下語句

charchl，ch2；scanf("%c%C"，&chl，&ch2)；

若要為變量chl和ch2分別輸入字符A和B，正確的輸入形式應(yīng)該是（）。

A.A和B之間用逗號間隔

B.A和B之間不能有任何間隔符

C.A和B之間可以用回車間隔

D.A和B之間用空格間隔

16.以下程序的輸出結(jié)果是()。main{charch[3][4]={"123"，"456"，"78")，*p[3]；inti；for(i=0；i<3；i++)p[i]=ch[i]；for(i=0；i<3；i++)printf("％s"，p[i])；}A.123456780B.123456780C.12345678D.147

17.設(shè)有二維數(shù)組A7×8，每個數(shù)據(jù)元素占8個字節(jié)存儲單元，順序存放，A第一個元素A0,0的存儲地址為1000，數(shù)組A的最后一個元素A6,7的存儲地址為()。

A.1024B.1440C.1448D.1432

18.

19.有如下程序：main（）{intx=1，a=0，b=0；switch(x){case0：b++；casel：a++；case2：a++；b++；}printf("a=%d，b=%d＼n"，a，b)；}該程序的輸出結(jié)果是（）。A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

20.

二、2.填空題(20題)21.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

22.以下函數(shù)的功能是計算s=1+1/2!+1/3!+…+1/n!，請?zhí)羁铡?/p>

doublefun(intn)

{doubles=0.0,fac=1.0；

inti,k=1；

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

{【】；

fac=fac/k

s=s+fac；

}

}

23.按數(shù)據(jù)流的類型，結(jié)構(gòu)化設(shè)計方法有兩種設(shè)計策略，它們是變換分析設(shè)計和______。

24.若有定義floatb[15],*p＝b;，且數(shù)組b的首地址為200H，則p/13所指向的數(shù)組元素的地址為______。

25.如下圖所示的二叉樹后序遍歷序列是【】。

26.函數(shù)check用來判斷字符串s是否是“回文”(順讀和倒讀都一樣的字符串為“回文”，如abeba)。是則函數(shù)返回值1，否則返回值0，請?zhí)羁铡?/p>

intcheck(char*s)

{

char*p1，*p2；intn；

n=strlen(s)；

p1=s；

p2=【】；

while(p1＜p2)

{

if(*p1!=*p2)break；

else{p1++；p2--；}

}

if(【】)return0；

elsereturn1；

}

27.若有如下定義：

int[]={11,24,56,19,29,39),*t=s;

則不移動指針t,且通過指針t引用數(shù)組中值為29的元素的表達式是【】。

28.以下程序運行后輸出結(jié)果是【】。

#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);

}

29.若有以下程序

main()

{intp,a=5；

if(p=a!=0)

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

else

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

}

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

30.在結(jié)構(gòu)化設(shè)計方法中，數(shù)據(jù)流圖表達了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個______實際上對應(yīng)一個處理模塊。

31.軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了【】的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。

32.度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為______。

33.軟件生命周期包括2今階段。為了使各時期的任務(wù)更明確，又可分為3個時期：軟件定義期、軟件開發(fā)期、軟件維護期。編碼和測試屬于【】期。

34.函數(shù)fun的返回值是【】

fun(char*a,char*b)

{intnum=0,n=0;

while(*(a+num)!='\0')mm++;

while(b[n]){*(a+num)=b[n];num++;n++;}

returnnum;

}

35.\13'在內(nèi)存中占1個字節(jié)，"\12"在內(nèi)存中占______個字節(jié)。

36.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有______。

37.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析階段、______、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。

38.以下程序調(diào)用函數(shù)swap_p將指針s和t所指單元(a和b)中的內(nèi)容交換，請?zhí)羁铡?/p>

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

39.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于______結(jié)構(gòu)。

40.以下程序運行后的輸出結(jié)果是【】。

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

三、1.選擇題(20題)41.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。

A.隊列B.線性表C.二叉樹D.棧

42.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

43.在下述程序中，判斷i＞j共執(zhí)行的次數(shù)是()。#include＜stdio．h＞main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i＞j){printf("%d"，s)；break；}s+=i；}}

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

44.下列程序的輸出結(jié)果是()。structabc{inta，b，C；)；main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt；t=S[0]．a(chǎn)+S[1]．b；printf("%d\n"，t)；}

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

45.下列對于軟件測試的描述中正確的是______。

A.軟件測試的目的是證明程序是否正確

B.軟件測試的目的是使程序運行結(jié)果正確

C.軟件測試的目的是盡可能地多發(fā)現(xiàn)程序中的錯誤

D.軟件測試的目的是使程序符合結(jié)構(gòu)化原則

46.設(shè)計數(shù)據(jù)庫的存儲結(jié)構(gòu)屬于（）。

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

47.有以下程序段：intk=0，a=1，b=2，c=3；k=a＜b?b:a；k=k＞c?c：k；執(zhí)行該程序段后，k的值是______。A.3B.2C.1D.0

48.2個指針變量不可以______。

A.相加B.比較C.相減D.指向同一地址

49.下面不屬于軟件設(shè)計原則的是

A.抽象B.模塊化C.自底向上D.信息隱藏

50.將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

51.下列程序的輸出結(jié)果是______。main(){intx=10，y=10，i；for(i=0；x＞8；y=++i)printf("%d，%d"，x--，y)；}

A.10192B.9876C.10990D.101091

52.以下程序的輸出結(jié)果是______。main(){chara[10]={'1','2','3','4','5','6','7','8','9'},*p;inti;i=8;p=a+i;printf("%s\n",p-2);}

A.6B.789C.'6'D.6789

53.微型計算機中使用的鼠標(biāo)器連接在()

A.并行接口上B.串行接口上C.顯示器接口上D.鍵盤接口上

54.對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是()

A.程序應(yīng)簡單、清晰、可讀性好B.符號名的命名只要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無

55.在以下給出的表達式中，與while(E)中的(E)不等價的表達式是()。

A.(!E==0)B.(E＞0‖E＜O)C.(E==0)D.(E!=0)

56.有以下程序#include＜stdio.h＞main(){printf("%d\n",NULL);}

A.0B.1C.-1D.NULL沒定義，出錯

57.800個24×24點陣漢字字形庫所需要的存儲容量是()

A.7.04KBB.56.25KBC.7200BD.450KB

58.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序運行后的輸出結(jié)果是______。

A.6,1B.2,1C.6,0D.2,0

59.在C程序中，判邏輯值時，用“非0”表示邏輯值“真”，又用“0”表示邏輯值“假”。在求邏輯值時，邏輯真和邏輯假可分別表示為

A.10B.01C.非0非0D.11

60.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL);}程序運行后的輸出結(jié)果是()。

A.0B.1C.-1D.NULL沒定義，出錯

四、選擇題(20題)61.以下結(jié)構(gòu)體類型說明和變量定義中正確的是（）。

A.

B.

C.

D.

62.

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

voidfun(int*X，inty)

{printf("％d％d"，*x，*y)；*x=3；*y=1；}

main

{intx=1，y=2；

fun(＆y，＆x)；

printf("％d％d"，x，y)；

}

A.2143B.1212C.1234D.2112

63.成功的測試是指A.A.運行測試實例后未發(fā)現(xiàn)錯誤

B.發(fā)現(xiàn)程序的錯誤

C.證明程序正確

D.軟件產(chǎn)生

64.

65.

66.

67.

68.在以下選項中，能IE確聲明數(shù)組并進行初始化的語句是()。

A.str=newDimension(1，2，3)；

B.str=newdimension(1，2，3)；

C.str：newArray(1，2，3)；

D.str=newarray(1，2，3)；

69.

70.若有代數(shù)式（其中e僅代表自然對數(shù)的底數(shù)，不是變量），則以下能夠正確表示該代數(shù)式的C語言表達式是（）。

A.sqrt（fabs（pow（n，x）+exp（x）））

B.sqrt（fabs（pow（n，x）+pow（x，e）））

C.sqrt（abs（n^x+e^x）

D.sqrt（fabs（pow（x，n）+exp（x）））

71.語句Char(*P)說明了（）。

A.P是指向函數(shù)的指針，該函數(shù)返回一個Char型數(shù)據(jù)

B.P是指向Char型數(shù)據(jù)的指針變量

C.P是指向數(shù)組的指針變量

D.P是一個函數(shù)名，該函數(shù)的返回值是指向Char型數(shù)據(jù)的指針

72.

73.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表

74.以下不合法的字符常量是

A．’x\018’B．’\"’C．’\\’D．’\xcc’

75.有以下程序：

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

A.11B.9C.6D.7

76.為了避免在嵌套的條件語句ifelse中產(chǎn)生二義性，C語言規(guī)定，else子句總是與()配對。

A.縮排位置相同ifB.其前面最近的ifC.其后面最近的ifD.同一行上的if

77.以下選項中，不能作為合法常量的是（）。

A.1.234e05B.1.234e+5C.1.234e0.5D.1.234e0

78.

79.下列工具中為需求分析常用工具的是()。

A.PADB.BFDC.N-SD.DFD

80.

有以下程序：

main

{chara=a，b；

printf("％c，"，++a)；

printf("％c＼n"，b=a++)：

)

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

A.b，bB.b，cC.a，bD.a，c

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun（）的功能是：求出如下分?jǐn)?shù)序列的前n項之和，結(jié)果通過函數(shù)值返回。例如，若n=5，則應(yīng)輸出8．391667。請改正程序中的錯誤，使其得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計題(1題)82.規(guī)定輸入的字符串中只包含字母和*號。請編寫函數(shù)fun，其功能是：除了字符串前導(dǎo)的*號之外，將串中其他*號全部刪除。在編寫函數(shù)時，不得使用c語言提供的字符串函數(shù)。

例如，字符串中的內(nèi)容為：****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是：

****ABCDEFG。

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

請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。

參考答案

1.B

2.A本題主要考查軟件測試的基本知識。軟件測試的步驟可分為單元測試（模塊測試）、集成測試、確認(rèn)測試和系統(tǒng)測試。

（1）單元測試是針對每個模塊進行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細設(shè)計和編程時犯下的錯誤。單元測試多采用白盒測試，輔之以黑盒測試。

（2）集成測試是在單元測試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個模塊連接起來，必須精心計劃，應(yīng)提交集成測試計劃、集成測試規(guī)格說明和集成測試分析報告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測試可以發(fā)現(xiàn)概要設(shè)計時犯的錯誤。

（3）確認(rèn)測試用于驗證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測試主要用于發(fā)現(xiàn)需求分析時犯下的錯誤，一般使用黑盒法測試，以表明軟件符合需求說明書的要求，應(yīng)該仔細設(shè)計測試用例和測試過程。確認(rèn)測試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計測試用例，通常情況下，主要使用生產(chǎn)中的實際數(shù)據(jù)進行測試，測試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測試是將已經(jīng)通過確認(rèn)測試的軟件，作為整個計算機系統(tǒng)的元素與計算機硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進行一系列的組裝測試和確認(rèn)測試。系統(tǒng)測試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測試可以發(fā)現(xiàn)問題定義時犯下的錯誤。

3.C

4.C該程序中int8pl=＆a，+p2=＆b，4P=&c；指定義三個指針變量，并賦值，即使pl指向a；p2指向b；p指向c。+P=。pl$(+p2)。；該條語句是給P所指的存儲單元c賦值，就是pl所指的存儲單元的值，即a的值，與p2所指的存儲單元b的值相乘，也就是c=a+b，等價于c=1·3=3；因此C選項正確。‘

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

6.C在C語言中null等價于數(shù)字0。

7.C

8.C解析：1．getchar()：此函數(shù)的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個字符。

2．putchar()：此函數(shù)的作用是向終端輸出一個字符，也可以輸出控制字符。本題在輸入字符時，ab和c后面的回車符分別賦給了c[2]和c[4]，所以，正確答案為C。

9.B解析：p本身就是一個字符型指針變量，返回p也就是返回變量p中存放的地址值。

10.A通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。

11.C

12.C解析：選項A中應(yīng)將y和m前面的函數(shù)的類型說明符去掉，故選項A不正確；選項B中函數(shù)傳了2個參數(shù)，其中一個為整型—個為浮點型，而fun()函數(shù)在定義時聲明的2個參數(shù)，一個為整型一個為雙精度型，其參數(shù)類型不一致，故選項B不正確；選項D在調(diào)用函數(shù)時，不應(yīng)該再聲明其返回類型，故選項D不正確。所以，4個選項中選項C符合題意．

13.C程序定義一個字符數(shù)組b和一個字符變量k。for循環(huán)通過循環(huán)變量k，遍歷數(shù)組b中的各個字符，通過if語句判斷當(dāng)前下標(biāo)為k的字符的ASCII值與字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大寫字母(b[k]=b[k]-'a'+'A')，然后輸出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序輸出：HAppyCHrIstmAs。本題答案為C選項。

14.A解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。由程序可以看出函數(shù)f(a,i,j)為一遞歸函數(shù)，其功能是當(dāng)i＜j時，將數(shù)組中的元素a[i]和a[j]交換，然后再調(diào)用函數(shù)f(a,i+1,j-1)，將數(shù)組中a[i+1]和a[j--]交換，這樣一直遞歸到數(shù)組下標(biāo)i=j，可見該遞歸函數(shù)的作用是使數(shù)組中首尾元素依次互換。主函數(shù)中定義了一個長度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個選項中選項A符合題意。

15.B\nscanf輸入函數(shù)中，格式控制J必須嚴(yán)格按照函數(shù)中的要求進行輸入，在scanf('%c%c'，&chl，＆ch2)的格式控制語句中沒有任何字符進行間隔，所以在輸入時也不能使用任何字符進行間隔，所以答案選擇B。

\n

16.B第一個for循環(huán)的作用是讓p指向每行的首地址，第二個for循環(huán)的作用是把它指向的字符串輸出，故選擇B選項。

17.B

18.B

19.A當(dāng)X為1時，執(zhí)行case1，a自加等于1，因為case1后沒有break，接著執(zhí)行case2，此時a的值為2，b自加為1，故選擇A選項。

20.A

21.數(shù)據(jù)存儲數(shù)據(jù)存儲

22.k=k*ik=k*i解析：本題中通過for循環(huán)求s表達式中每一項的和，表達式“fac=fac/k;”求的是每一項的值，所以k的值應(yīng)為n!，在求n!的時候，可以用上次循環(huán)階乘的值乘i，就可以直接得此次n!，故本題填k=k*i。

23.事務(wù)分析設(shè)計事務(wù)分析設(shè)計解析：典型的數(shù)據(jù)流圖有兩種，即變換型和事務(wù)型。按照這兩種類型把設(shè)計方法分為兩類，即變換分析設(shè)計和事務(wù)分析設(shè)計。

24.252H252H解析：要解答本題，首先要明白在對指針進行加、減運算時，數(shù)字'1'不是十進制數(shù)的'1'，而是指'1'個存儲單元長度。1個存儲單元長度占存儲空間的多少，應(yīng)該視具體情況而定，如果存儲單元的基類型是int型，則移動1個存儲單元的長度就是位移2個字節(jié)；如果存儲單元基類型是float型，則移動1個存儲單元的長度就是位移4個字節(jié)。所以曠13所指向的數(shù)組元素的地址為：200H+(13*4)H＝252H。

25.GDBHIEFCAGDBHIEFCA解析：后序遍歷二叉樹的順序為：后序遍歷左子樹→后序遍歷右子樹→訪問根結(jié)點。按照定義，后序遍歷序列是GDBHIEFCA。

26.s+n-1p1＜p2s+n-1\r\np1＜p2解析：判斷是否“回文”字符串，應(yīng)該使用兩個字符型指針，一個從前往后遍歷字符串，另一個從后往前遍歷字符串，直到它們中途相遇，如果每次兩個指針?biāo)傅淖址枷嗤?，則為“回文”字符串。程序中已經(jīng)使p1=s，即指向字符串的第一個字符了，所以p2應(yīng)該指向s的最后一個字符，故第一空應(yīng)填s+n-1。比較兩個指針時，如果有一次不相同，則跳出循環(huán)，因為此時已可肯定不是“回文”字符串。如果是while循環(huán)的條件p1＜p2不滿足時自然結(jié)束的循環(huán)，則每次比較都是相同的，兩個指針是中途相遇了才結(jié)束比較。兩種情況的區(qū)別就是pl＜p2是否成立。故第二空應(yīng)該填p1＜p2。

27.*(t+4)*(t+4)解析：本題定義了指針變量t，并用數(shù)組s的首地址給它賦初值。t+4代表數(shù)組第6個元素的地址，*(t+4)是取得該地址中的值即29，而此時并沒有移動指針t。

28.1020010200解析：程序中(a%b＜1)||(a/b＞1)的運算順序為先算括號→算術(shù)運算符→關(guān)系運算符→邏輯運算符。首先計算a%b=10，a/b=0，因為a%b＜1為假(0)，a/b＞1也為假(0)，所以整個表達式的結(jié)果為假(0)，最后輸出a，b，c的值為10200。

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

30.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中的每一個加工對應(yīng)一個處理模塊。

31.軟件工程學(xué)軟件工程學(xué)

32.4545解析：對于長度為N的線性表，在最壞情況下(即線性表中元素現(xiàn)在的順序與目標(biāo)順序正好相反)，冒泡排序需要經(jīng)過N/2遍的從前往后的掃描和N/2遍的從后往前的掃描，需要的比較次數(shù)為N(N-1)/2。

33.軟件開發(fā)軟件開發(fā)解析：軟件生命周期包括8個階段：問題定義、可行性研究、需求分析、系統(tǒng)設(shè)計、詳細設(shè)計、編碼、測試、運行維護。為了使各時期的任務(wù)更明確，又可以分為3個時期：軟件定義期，包括問題定義、可行性研究和需求分析3個階段；軟件開發(fā)期，包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試4個階段；軟件維護期，即運行維護階段?？芍?，編碼和測試屬于軟件開發(fā)階段。

34.字符串a(chǎn)和b的長度之和字符串a(chǎn)和b的長度之和解析：本題首先通過第一個while循環(huán)計算字符串a(chǎn)的長度,再通過第二個循環(huán),將字符串a(chǎn)和b相連,最后返回連接后的總長度。

35.22解析：'\\13'：表示八進制數(shù)13表示的ASCII字符，是一個字符，占一個字節(jié)；而”\\12”是個字符串，除了八進制數(shù)12表示的ASCII字符占一個字節(jié)外，還有在字符串的末尾加上串結(jié)束標(biāo)志“'\\0'”，所以共有2個字節(jié)。

36.前件前件

37.概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)概念設(shè)計階段(數(shù)據(jù)庫概念設(shè)計階段)

38.&s&t&s，&t解析：指針做函數(shù)參數(shù)時，形參和實參指向同一個數(shù)據(jù)，所以函數(shù)中對形參所指向的數(shù)據(jù)的改變也能影響到實參。本題中函數(shù)swap_p的形參為指向指針的指針，即雙重指針，原理跟普通的指針是一樣的。注意：通過指針來引用一個存儲單元。

39.存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間。供隊列循環(huán)使用?？芍?，循環(huán)隊列應(yīng)當(dāng)是物理結(jié)構(gòu)。

40.98768769876\r\n876解析：指針是一種數(shù)據(jù)類型，這種數(shù)據(jù)類型的變量用來存放內(nèi)存中分配的存儲單元的首地址。指針的定義：

類型說明符*指針變量名；

41.C解析：線性表、棧和隊列所表達和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，它只能在固定的一端進行插入和刪除操作，又稱后進先出表(LastInFirstOut)；隊列是插入在一端進行，刪除在另一端進行的線性表，又稱先進先出表(FirstInFirstOut)。

42.B軟件設(shè)計包括軟件的結(jié)構(gòu)設(shè)計、數(shù)據(jù)接口設(shè)計和過程設(shè)計。其中軟件結(jié)構(gòu)設(shè)計主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計的任務(wù)是為每個子系統(tǒng)設(shè)計其與其他子系統(tǒng)間的接口，并編寫成文檔，這個接口要是一個無二義的接口，不需要子系統(tǒng)的操作知識就可以使用；過程設(shè)計是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

43.D解析：本題涉及break語句，重在循環(huán)次數(shù)的判定。本題的循環(huán)由于無出口，只能借助break語句終止。題目要求說明判斷i＞j的執(zhí)行次數(shù)，只需考查經(jīng)過i+=k運算如何累計i的值。i值分別是i=2，4，6，8，10，直到i取12時，判斷i＞j為真，程序輸出s的值并結(jié)束，共判斷6次。

44.D解析：streetabcs[2]={{1，2，3}，{4，5，6}}；定義了結(jié)構(gòu)型數(shù)組s，數(shù)組元素s[0]和s[1]都為結(jié)構(gòu)abc型。因此s[0].a的值為1，s[1].b的值為5，所以t的值為6，選項D正確。

45.C解析：軟件測試的目的：盡可能地多發(fā)現(xiàn)程序中的錯誤，不能也不可能證明程序沒有錯誤，軟件測試是一個發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。軟件調(diào)試的目的是發(fā)現(xiàn)錯誤的位置，并改正錯誤。

46.DD。【解析】物理設(shè)計階段主要解決選擇文件存儲結(jié)構(gòu)和確定文件存取方法的問題。物理設(shè)計階段包括：選擇存儲結(jié)構(gòu)、確定存取方法、選擇存取路徑、確定數(shù)據(jù)的存放位置。

47.B解析：本題考查的知識點是條件表達式．條件運算符?：是C語言中唯一的三目運算符，它的規(guī)則是先計算左邊運算分量，如果為“真”(非0)，則返回中間運算分量的值，否則返回右邊運算分量的值。本題中因為a＜b為“真”，所以第1個條件表達式的值為b的值2，所以k=2。然后又因為k＞c為“假’，所以第2個表達式的值為k的值2。所以本題應(yīng)該選擇B。

48.A

49.C解析：軟件設(shè)計的原則包括：抽象、模塊化，信息隱蔽和模塊獨立性。所以自底向上不是軟件設(shè)計原則。答案為C。

50.B解析：關(guān)系數(shù)據(jù)庫邏輯設(shè)計的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實體集也可以轉(zhuǎn)換成關(guān)系。

51.D

52.B解析：p-2=a+8-2=a+5，則p指向a[6]，則p指向7，所以輸出如B所示結(jié)果。

53.B

54.A解析：符號名的命名不僅要符合語法，而且符號名的命名應(yīng)具有一定實際含義，以便于對程序功能的理解。所以，選項B錯誤。程序設(shè)計風(fēng)格強調(diào)“清晰第一，效率第二”，而不是效率第一。所以，選項C錯誤。程序中的注釋部分雖然不是程序的功能，計算機在執(zhí)行程序時也不會執(zhí)行它，但在程序中加入正確的注釋能夠幫助讀者理解程序，注釋是提高程序可讀性的重要手段。所以，選項D錯誤。本題的正確答案為A。

55.C解析：while(表達式)語句用來實現(xiàn)“當(dāng)型”循環(huán)結(jié)構(gòu)，當(dāng)表達式為非0值時，執(zhí)行while循環(huán)體語句。選項A)若E非。即為1，選項B)與選項D)的結(jié)果也為1，只有選項C)為0。

56.A解析：在C語言中NULL的ASCII碼值為0，而輸出函數(shù)要求以整形格式輸出，故最后的輸出數(shù)為0。所以，4個選項中選項A符合題意。

57.B

58.B解析：本題主要考查的是C語言中的整除、求余以及邏輯值的概念。在C語言中，/號的兩邊如果都是整數(shù)的話，返回的結(jié)果也是整數(shù)，如果除不凈則舍去小數(shù)部分。%是求余運算，它的運算對象只能是整型，運算結(jié)果是兩數(shù)相除后所得的余數(shù)，當(dāng)運算量為負(fù)數(shù)時，結(jié)果的符號與被除數(shù)相同。因此，執(zhí)行語句a=d/10%9；后，a=25/10%9=2%9=2。C語言中沒有專門的邏輯值，而是用整型值來代替。當(dāng)整型值作邏輯值使用時，非零即表示“真”，零表示“假”，而邏輯值當(dāng)整型值使用時，“真”等于1，“假”等于0。因此，執(zhí)行語句b=a&&(-1)；后b=2&&(-1)=“真”&&“真”=“真”=1。所以，4個選項中選項B符合題意。

59.A解析：在C程序中，判斷邏輯值時，用非0表示真，用0表示假。邏輯表達式計算時，邏輯表達式值為真是用1表示的，若邏輯表達式的值為假，則用0表示。

60.A解析：在C語言中NULL的ASCII碼值為0，而輸出函數(shù)要求以整形格式輸出，故最后的輸出數(shù)為0。所以，4個選項中選項A符合愿意。

61.A本題考查的是typedef的用法和結(jié)構(gòu)體變量的定義方法。typedef可用于聲明結(jié)構(gòu)體類型，其格式為“typedefstruct{結(jié)構(gòu)元素定義}結(jié)構(gòu)類型；”。本題正確答案為A)。

62.C

\n當(dāng)執(zhí)行fun函數(shù)時，因為參數(shù)傳遞時是地址傳遞，因此形參值的改變會影響實參中的數(shù)，在執(zhí)行fun函數(shù)時先輸出12，接著把*X賦3，*y賦4，此時帶回主函數(shù)中，輸出的值為34。

\n

63.B軟件測試的目的主要有以下幾個方面。

（1）軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。

（2）一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤。

（3）一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。

另外，即使經(jīng)過了最嚴(yán)格的測試，可能仍然還有沒被發(fā)現(xiàn)的錯誤藏在程序中，測試只是找出程序中的錯誤，不能證明程序中沒有錯誤。

64.C

65.B

66.C

67.B

68.C

69.D

70.AB選項中函數(shù)pow(x，C)錯誤應(yīng)該直接使用exp(x)函數(shù)。c選項中函數(shù)ah(n^x+e“x)錯誤，應(yīng)該使用fabs()返回浮點數(shù)的絕對值。D選項中pow(x，n)參數(shù)順序錯誤。

71.AP是指向函數(shù)的指針，該函數(shù)返回一個char型數(shù)據(jù)。

72.B

73.A\r\n二分法又叫折半(對分)查找法，只適合于順序存儲的有序表(是指線性表中的元素按值非遞減排列