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

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

一、單選題(20題)1.

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

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

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

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])；

}

程序的運(yùn)行結(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值，它等價(jià)于（）。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.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

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

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

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

D.軟件的運(yùn)行維護(hù)過程

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

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

12.有以下函數(shù)定義：voidfun(intn，doubx){……}若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(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之間用逗號(hào)間隔

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，每個(gè)數(shù)據(jù)元素占8個(gè)字節(jié)存儲(chǔ)單元，順序存放，A第一個(gè)元素A0,0的存儲(chǔ)地址為1000，數(shù)組A的最后一個(gè)元素A6,7的存儲(chǔ)地址為()。

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個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

22.以下函數(shù)的功能是計(jì)算s=1+1/2!+1/3!+…+1/n!，請(qǐng)?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è)計(jì)方法有兩種設(shè)計(jì)策略，它們是變換分析設(shè)計(jì)和______。

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

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

26.函數(shù)check用來判斷字符串s是否是“回文”(順讀和倒讀都一樣的字符串為“回文”，如abeba)。是則函數(shù)返回值1，否則返回值0，請(qǐng)?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;

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

28.以下程序運(yùn)行后輸出結(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è)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

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

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

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

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個(gè)字節(jié)，"\12"在內(nèi)存中占______個(gè)字節(jié)。

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

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

38.以下程序調(diào)用函數(shù)swap_p將指針s和t所指單元(a和b)中的內(nèi)容交換，請(qǐng)?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)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

40.以下程序運(yùn)行后的輸出結(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.隊(duì)列B.線性表C.二叉樹D.棧

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

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.下列對(duì)于軟件測(cè)試的描述中正確的是______。

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

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

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

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

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

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

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個(gè)指針變量不可以______。

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

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

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

50.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(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.微型計(jì)算機(jī)中使用的鼠標(biāo)器連接在()

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

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

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

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

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沒定義，出錯(cuò)

57.800個(gè)24×24點(diǎn)陣漢字字形庫所需要的存儲(chǔ)容量是()

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)；}程序運(yùn)行后的輸出結(jié)果是______。

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

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

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

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

A.0B.1C.-1D.NULL沒定義，出錯(cuò)

四、選擇題(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.成功的測(cè)試是指A.A.運(yùn)行測(cè)試實(shí)例后未發(fā)現(xiàn)錯(cuò)誤

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

C.證明程序正確

D.軟件產(chǎn)生

64.

65.

66.

67.

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

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僅代表自然對(duì)數(shù)的底數(shù)，不是變量），則以下能夠正確表示該代數(shù)式的C語言表達(dá)式是（）。

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ù)返回一個(gè)Char型數(shù)據(jù)

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

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

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

72.

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

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

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

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

75.有以下程序：

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

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

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

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

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

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++)：

)

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

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

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

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

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

****ABCDEFG。

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

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

參考答案

1.B

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

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

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

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

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

3.C

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

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

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

7.C

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

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

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

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

11.C

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

13.C程序定義一個(gè)字符數(shù)組b和一個(gè)字符變量k。for循環(huán)通過循環(huán)變量k，遍歷數(shù)組b中的各個(gè)字符，通過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選項(xiàng)。

14.A解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(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í)，將數(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ù)中定義了一個(gè)長(zhǎng)度為5的數(shù)組aa并初始化，然后調(diào)用f(a,0,4)，將數(shù)組a中的元素依次互換，故最后for循環(huán)輸出的數(shù)組aa中各元素的值為5、4、3、2、1，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

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

\n

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

17.B

18.B

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

20.A

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

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

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

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

25.GDBHIEFCAGDBHIEFCA解析：后序遍歷二叉樹的順序?yàn)椋汉笮虮闅v左子樹→后序遍歷右子樹→訪問根結(jié)點(diǎn)。按照定義，后序遍歷序列是GDBHIEFCA。

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

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

28.1020010200解析：程序中(a%b＜1)||(a/b＞1)的運(yùn)算順序?yàn)橄人憷ㄌ?hào)→算術(shù)運(yùn)算符→關(guān)系運(yùn)算符→邏輯運(yùn)算符。首先計(jì)算a%b=10，a/b=0，因?yàn)閍%b＜1為假(0)，a/b＞1也為假(0)，所以整個(gè)表達(dá)式的結(jié)果為假(0)，最后輸出a，b，c的值為10200。

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

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

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

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

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

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

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

36.前件前件

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

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

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

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

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

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

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

43.D解析：本題涉及break語句，重在循環(huán)次數(shù)的判定。本題的循環(huán)由于無出口，只能借助break語句終止。題目要求說明判斷i＞j的執(zhí)行次數(shù)，只需考查經(jīng)過i+=k運(yùn)算如何累計(jì)i的值。i值分別是i=2，4，6，8，10，直到i取12時(shí)，判斷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，選項(xiàng)D正確。

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

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

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

48.A

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

50.B解析：關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(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解析：符號(hào)名的命名不僅要符合語法，而且符號(hào)名的命名應(yīng)具有一定實(shí)際含義，以便于對(duì)程序功能的理解。所以，選項(xiàng)B錯(cuò)誤。程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)“清晰第一，效率第二”，而不是效率第一。所以，選項(xiàng)C錯(cuò)誤。程序中的注釋部分雖然不是程序的功能，計(jì)算機(jī)在執(zhí)行程序時(shí)也不會(huì)執(zhí)行它，但在程序中加入正確的注釋能夠幫助讀者理解程序，注釋是提高程序可讀性的重要手段。所以，選項(xiàng)D錯(cuò)誤。本題的正確答案為A。

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

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

57.B

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

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

60.A解析：在C語言中NULL的ASCII碼值為0，而輸出函數(shù)要求以整形格式輸出，故最后的輸出數(shù)為0。所以，4個(gè)選項(xiàng)中選項(xiàng)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í)，因?yàn)閰?shù)傳遞時(shí)是地址傳遞，因此形參值的改變會(huì)影響實(shí)參中的數(shù)，在執(zhí)行fun函數(shù)時(shí)先輸出12，接著把*X賦3，*y賦4，此時(shí)帶回主函數(shù)中，輸出的值為34。

\n

63.B軟件測(cè)試的目的主要有以下幾個(gè)方面。

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

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

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

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

64.C

65.B

66.C

67.B

68.C

69.D

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

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

72.B

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