2021年四川省宜賓市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列排序算法中，()算法可能會出現(xiàn)下面情況：初始數(shù)據(jù)有序時，花費的時間反而最多。

A.堆排序B.冒泡排序C.快速排序D.希爾排序

2.在軟件測試設(shè)計中，軟件測試的主要目的是

A.實驗性運行軟件B.證明軟件正確C.找出軟件中全部錯誤D.盡可能多地發(fā)現(xiàn)軟件中的錯誤

3.

4.設(shè)有定義：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打開的文件，若要將c中的兩個字符寫入文件，且每個字符占一行，則下面的選項中正確的是（）。

A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);

B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);

C.fprintf(fp,“%c%c”,c[0],c[1]);

D.fprintf(fp,“%s\n”,c);

5.若有以下定義；chara；intb;floatc；doubled；則表達式“a*b+d-c”值的類型為()

A.floatB.intC.charD.double

6.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.沒有任何關(guān)系

7.有下列程序：main{inti，j，x=0；for(i=0，i<2；i++){x++；for(j=0；j<=3；j++){if(j％2)continue；x++：}x++：}printf("x=％d＼n"，x)；}程序執(zhí)行后的輸出結(jié)果是()。A.x=4B.x=8C.x=6D.x=12

8.

9.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}執(zhí)行程序時，給變量X輸入10，程序的輸出結(jié)果是()。A.55B.54C.65D.45

10.設(shè)有定義：“inta；floatb；”，執(zhí)行“scanf("％2d％f"，＆a，＆b)；”語句時，若從鍵盤輸入876543．0<回車>，a和b的值分別是()。

A.876和543．000000

B.87和6．000000

C.87和543．000000

D.76和543．000000

11.設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個元素占一個空間，問A[3][3](10)存放在什么位置()(腳注(10)表示用10進制表示)。

A.688B.678C.692D.696

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

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

C.證明程序正確

D.軟件產(chǎn)生

13.已知一算術(shù)表達式的中綴表達式為a-(b+c/d)*e，其后綴形式為()

A.-a+b*c/dB.-a+b*cd/eC.-+*abc/deD.abcd/+e*-

14.在Internet中，域名服務器的主要功能是實現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機名字)B.域名到IP地址C.主機IP地址和路由器IP地址之間D.路由器IP地址之問

15.下列程序段的時間復雜度為()。A.O(3n)B.O(n)C.O(n2)D.O(log3n)

16.下列選項中，當x為大于1的奇數(shù)時，值為0的表達式是()。

A.x%2==1B.x/2C.x%2!=0D.x%2==0

17.若變量已正確定義，要求程序段完成5！的計算，不能完成此操作的程序段是______。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

18.以下不能對二維數(shù)組a進行正確初始化的語句是

A.inta[2][3]={0}；

B.inta[][3]={{1，2}，{0}}；

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

D.inta[][3]={1，2，3，4，5，6}；

19.下列程序的運行結(jié)果為()。#include<stdio．h>main{structdate{intyear，month，day；}today；printf("％d＼n"，sizeof(structdate))；}A.8B.6C.10D.12

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

A.算法的時間復雜度是指算法在執(zhí)行過程中基本運算的次數(shù)

B.算法的時間復雜度是指算法執(zhí)行所需要的時間

C.算法的時間復雜度是指算法執(zhí)行的速度

D.算法的復雜度是指算法控制結(jié)構(gòu)的復雜程度

二、2.填空題(20題)21.若輸入tear、test、arj，則下列程序的運行結(jié)果為【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

printf("%d，%d\n"，a，b)；

}

23.下面的程序能求a:ab．c文件中最長行和它的位置。

#include＜stdio．h＞

main()

{intlin，i，j＝0，k＝0；

charc；

FILE*fp；

fp＝(【】("a：ab．c"，"r")；

rewind(fp)；

while(fgetc(fp)!＝EOF)

i＝1；

【】

{i++；

j++；

if(i＞＝k){k＝i;【】；}

}

printf("\n%d\t%d\n",k，lin)；

【】；

}

24.若a=10，b=20，則表達式!(a＜b)的值是【】。

25.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

26.下列程序的運行結(jié)果是【】。

#include＜stdio.h＞

voidmain()

{ints=0，k；

for(k=7；k＞4；k--)

{switch(k)

{case1：

case4：

case7：s++；break；

case2：

case3：

case6：break；

case0：

case5：s+=2；break；}}

printf("s=％d"，s)；}

27.常用的黑箱測試有等價類劃分法、【】和錯誤推測法3種。

28.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長度。請?zhí)羁铡?/p>

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

29.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的【】。

30.下面程序的功能是兩個整數(shù)進行交換，請?zhí)羁铡?/p>

sub(int*x，int*y)

{【】

z=*x；*x=*y；*y=z；

return；}

main()

{intm，n，*t1，*t2；

scanf("%d，%d"，&m，&n)；

t1＝&m；t2＝&n；

【】

printf("%d，%d\n"，m，n)；}

31.有以下程序

#include＜stdio．h＞

main()

{charch1,ch2;intn1,n2；

ch1=getchar();ch2=getchar()；

n1=ch1-'()';n2=n1*10+(ch2-'()')；

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

}

程序運行時輸入：12＜回車＞，執(zhí)行后輸出結(jié)果是【】。

32.結(jié)構(gòu)化分析方法是面向______進行分析的方法。

33.下列程序段的輸出結(jié)果是【】。

intn='c'；

switch(n++)

{default:printf("error")；break；

case'a'：

case'A'：

case'b'：

case'B'：printf("good");break；

case'c'：case'C'：printf("pass")；

case'd'：case'D'：printf("warn");

}

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

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

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

}

35.對二叉排序樹進行查找的方法是：用待查的值與根結(jié)點的值相比，若比根小，則繼續(xù)在【】子樹中找。

36.用復合的賦值運算符將變量x中的值增大2的賦值表達式是【】。

37.下列程序的輸出結(jié)果是16.00，請?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n"，z)；

}

38.下面的函數(shù)strcat(str1，str2)實現(xiàn)將字符串str2拼接到字符串str1后面的功能。請?zhí)羁帐怪暾?/p>

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

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

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

三、1.選擇題(20題)41.軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（）。

A.階段性報告B.需求評審C.總結(jié)D.都不正確

42.表示關(guān)系a≤b≤c的C語言表達式為()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

43.設(shè)有定義：intk＝1,m＝2;noatf＝7；則下列選項中錯誤的表達式是()。

A.k＝k＞＝kB.-k++C.k%int(f)D.k＞＝f＞＝m

44.函數(shù)fseek(pf，0L，SEEK_END)中的SEEK_END代表的是()。

A.文件開始B.文件末尾C.文件當前位置D.以上都不對

45.執(zhí)行以下程序后，y的值是()main(){inta[]＝{2，4，6，8，10)；inty＝1，x，*p；p＝&a[1]；for(x＝0；x＜3；x++)y+＝*(p+x)；printf("%d\n"，y)；}

A.17B.18C.19D.20

46.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A.acbedB.decabC.deabcD.cedba

47.______是構(gòu)成C語言程序的基本單位。

A.函數(shù)B.過程C.子程序D.子例程

48.

對兩個數(shù)組a和b進行下列初始化：

charm[]="1234567"；

charn[]={1，2，3，4，5，6，7}；

則下列敘述正確的是()。

A.數(shù)組m與數(shù)組n完全相同B.數(shù)組m與數(shù)組n長度相同C.數(shù)組m比數(shù)組n長1D.數(shù)組m與數(shù)組n中都存放字符串

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

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

50.C語言中，函數(shù)值類型的定義可以默認，此時函數(shù)值的隱含類型是()。

A.voidB.intC.floatD.double

51.對于下面的語句，敘述正確的是______。charc1[]="abcd"；charc2[]={'a','b','c','d'}；

A.數(shù)組c1和數(shù)組c2等價

B.數(shù)組c1占用空間大于數(shù)組c2占用空間

C.數(shù)組c1占用空間小于數(shù)組c2占用空間

D.數(shù)組c1和數(shù)組c2的長度相同

52.下列數(shù)據(jù)結(jié)構(gòu)中具有記憶功能的是()。

A.隊列B.循環(huán)隊列C.棧D.順序表

53.有以下定義：#include＜stdio.h＞chara[10],*b=a;下面不能給數(shù)組a輸入字符串的語句是()。

A.gets(a)B.gets(a[0]);C.gets(&a[0]);D.gets(b);

54.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

55.如下程序的輸出結(jié)果是#include＜stdio.h＞main(){charch[2)[5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；i++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.69825B.63825C.6385D.693825

56.下列選項中非法的字符常量是()。

A.'＼t'B.'＼039'C.'，'D.'＼n'

57.以下敘述中錯誤的是A.算法正確的程序最終一定會結(jié)束

B.算法正確的程序可以有零個輸出

C.算法正確的程序可以有零個輸入

D.算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果

58.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下敘述中正確的是()。

A.在給p和q數(shù)組置初值時，系統(tǒng)會自動添加字符串結(jié)束符，故輸出的長度都為3

B.由于p數(shù)組中沒有字符串結(jié)束符，長度不能確定；但q數(shù)組中字符串長度為3

C.由于q數(shù)組中沒有字符串結(jié)束符，長度不能確定；但p數(shù)組中字符串長度為3

D.由于p和q數(shù)組中都沒有字符串結(jié)束符，故長度都不能確定

59.下列程序的運行結(jié)果是()。main(){inta=-5,b=1,c=1；intx=0,y=2,z=0；if(c＞0)x=x+y；if(a＜=0){if(b＞O)if(c＜=0)y=x-y；}elseif(c＞0)y=x-y；elsez=y；printf("%d,%d,%d\n",x,y,z)；}

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

60.下列敘述中正確的是A.線性表是線性結(jié)構(gòu)B.棧與隊列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

四、選擇題(20題)61.

62.以下程序運行時，若從鍵盤輸入l02030<回車>，輸出的結(jié)果是（）。

A.10200B.102030C.10300D.10030

63.有以下程序：

#include<stdio．h>

main（）

{inta；

scanf("%d"，&a)；

if(a++<9)printf("%d\n"，a)；

clscprintf("%d\n"，a--)；

}

程序運行時從鍵盤輸入9<回車>，則輸出結(jié)果是（）。

A.10B.11C.9D.8

64.定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是（）。

A.-369B.369C.0．369D.整數(shù)集合{1，2，3，4，5}

65.

已知有如下結(jié)構(gòu)體：

structsk

{inta；

floatb；

}data，*p；

若有P=&data，則對data的成員a引用正確的是()。

A.(*p)．data．a(chǎn)B.(*p)．a(chǎn)；C.p->data．a(chǎn)D.p．data．a(chǎn)

66.有以下程序：

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

A.1，1，2，0B.0，0，0，3C.編譯有錯D.0，1，2，0

67.

68.若二維數(shù)組a有m列，則在a[i][j]前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.J*m+iD.i*m+j+1

69.以下定義語句中正確的是()。

70.以下定義數(shù)組的語句中錯誤的是()。

71.

72.數(shù)據(jù)的存儲結(jié)構(gòu)是指

A．存儲在外存中的數(shù)據(jù)B．數(shù)據(jù)在計算機中的順序存儲方式

C．數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示D．數(shù)據(jù)所占的存儲空間量

73.

74.軟件按其功能進行分類，可分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是

A．文字編輯軟件B．網(wǎng)頁瀏覽器C．數(shù)據(jù)庫管理系統(tǒng)D．視頻播放軟件

75.以下敘述中錯誤的是(

)。A.函數(shù)形參的值也可以傳回給對應的實參

B.函數(shù)調(diào)用可以作為一個獨立的語句存在

C.若函數(shù)有返回值，必須通過r；mm語句返回

D.C程序必須由一個或一個以上的函數(shù)組成

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

77.設(shè)有如下說明

typedefstructST

{

longa;intb;charc[2];

}NEW;

則下列敘述中正確的是

A．以上的說明形式非法B．ST是一個結(jié)構(gòu)體類型

C．NEW是一個結(jié)構(gòu)體類型D．NEW是一個結(jié)構(gòu)體變量

78.下列關(guān)于算法復雜度描述正確的是（）。

A.算法的時間復雜度是指算法執(zhí)行的時間

B.算法的空間復雜度是指執(zhí)行這個算法所需的內(nèi)存空間

C.一個算法的空間復雜度大，則其時間復雜度必定大

D.一個算法的空間復雜度大，則其時間復雜度必定小

79.

80.源程序的文檔不包括()。

A.符合號名的命名要有實際意義B.正確的文檔形式C.良好的視覺組織D.正確的程序注釋

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：根據(jù)整型形參n，計算如下公式的值。

例如，若n=12，則應輸出0．618026。

請修改程序中的錯誤，使它能得出正確的結(jié)果。

注意：不要改動main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

六、程序設(shè)計題(1題)82.編寫函數(shù)fun，其功能是：求ss所指字符串中指定字符的個數(shù)，并返回此值。

例如，若輸入字符串123412132，輸入字符為l，則輸出3。

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

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

參考答案

1.C

2.D解析：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預期結(jié)果與實際結(jié)果之間的差別。軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。測試要以查找錯誤為中心，而不是為了演示軟件的正確功能。

3.A

4.A要寫入字符數(shù)據(jù)，需要使用格式字符%c，選項D錯誤；換行符需要使用‘\\n’，而不是‘\\r\\n’，選項B錯誤；選項C中未使用換行符，不滿足題意。故本題答案為A選項。

5.D解析：參加運算的數(shù)據(jù)類型不同，要轉(zhuǎn)換為統(tǒng)一的數(shù)據(jù)類型，double在數(shù)據(jù)類型轉(zhuǎn)換中的級別最高，其他數(shù)據(jù)類型都要轉(zhuǎn)化為double，因此表達式值的類型為double。

6.C(10)C)解析:DB即數(shù)據(jù)庫(Database),是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合;DBMS即數(shù)據(jù)庫管理系統(tǒng)(DatabaseManagementSystem),是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,為用戶或應用程序提供訪問DB的方法;DBS即數(shù)據(jù)庫系統(tǒng)(DatabaseSystem)由如下5部分組成,數(shù)據(jù)庫(數(shù)據(jù))、數(shù)據(jù)庫管理系統(tǒng)(軟件)、數(shù)據(jù)庫管理員(人員)、系統(tǒng)平臺之一——硬件平臺(硬件)、系統(tǒng)平臺之二——軟件平臺(軟件)。

7.B在第1次外層for循環(huán)中，首先x++得到x=1。進入到內(nèi)層for循環(huán)，只有循環(huán)j的值為奇數(shù)時，變量x的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量x的值自加兩次，當退出內(nèi)層for循環(huán)時，x=3，然后執(zhí)行x++，得到x=4。在進入執(zhí)行第2次外層for循環(huán)中，首先x++得到x=5。進入到內(nèi)層for循環(huán)，只有循環(huán)變量j的值為奇數(shù)時，變量x的值才自加1，所以在內(nèi)層for循環(huán)執(zhí)行過程中，變量X的值自加1兩次，當退出內(nèi)層for循環(huán)時，x=7，然后執(zhí)行x++，得到x=8，所以打印輸出變量x的值為8。

8.B

9.A函數(shù)intfun(intn)的功能是求1+2+…+n的值并返回。所以執(zhí)行程序時，給變量x輸入10后，執(zhí)行語句“x=fun(x)；”，X的值將變?yōu)?到10中10個整數(shù)的累加和，即55。

10.B本題考查scanf函數(shù)，輸入格式符％2d％f表示只接收了字符，其中a輸入的值為2位的十進制整數(shù)，即87，然后將緊接著的6賦給b，因為b的值為單精度數(shù)在，即6．000000，故選擇B選項。

11.C

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

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

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

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

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

13.D

14.B在Internet中，把域名翻譯為IP地址的軟件稱為域名系統(tǒng)DNS，運行域名系統(tǒng)的主機稱為域名服務器。域名服務器的主要功能是實現(xiàn)入網(wǎng)主機名字和IP地址的轉(zhuǎn)換。

15.D

16.D解析：因為x的值為大于1的奇數(shù)，所以x除以2的余數(shù)等于1。所以選項D)等于關(guān)系表達式的結(jié)果為假，即等于0。

17.B解析：選項B中每次執(zhí)行循環(huán)體都要執(zhí)行p=1，無法保存上次的運算結(jié)果，執(zhí)行完while循環(huán)后p=5。

18.C解析：關(guān)于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個數(shù)與數(shù)組元素的個數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時，系統(tǒng)將自動給后面各行的元素補初值0；③在給二維數(shù)組賦初值時可以不用行花括號對。選項C)應該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

19.Bstructdate中包含year、month、day這3個整型變量，一個整型變量占2個字節(jié)；sizeof是求所占字節(jié)數(shù)的運算符。

20.A算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，其計算工作量是用算法所執(zhí)行的基本運算次數(shù)來度量的。本題答案為A選項。

21.arjteartest

22.21

23.fopenwhile(fgetc(fp)!＝'\n')lin=jclose(fp)fopen\r\nwhile(fgetc(fp)!＝'\\n')\r\nlin=j\r\nclose(fp)

24.00解析：已知a=10，b=20，所以邏輯表達式a＜b的值為true，即為1，在這個表達式前面有一個邏輯運算符!，表示反操作，所以整個語句的值應當為false，即為0。

25.重復（循環(huán)）重復（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

26.s=3s=3解析：當k=7時，執(zhí)行case7，s++，s的值為1。當k=6時，直接break出switch結(jié)構(gòu)；當k=5時，執(zhí)行case5，s+=2,s的值為3；當k=4時由于不滿足for循環(huán)的條件，所以結(jié)束循環(huán)，所以輸出的s的值為3。注意：循環(huán)語句和條件的嵌套使用。

27.邊界值分析法邊界值分析法解析：黑箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導出測試用例。常用的黑箱測試有等價類劃分、邊界值分析法和錯誤推測法3種。

28.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

29.模式或邏輯模式或概念模式模式也稱邏輯模式或概念模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖，例如數(shù)據(jù)記錄由哪些數(shù)據(jù)項構(gòu)成，數(shù)據(jù)項的名字、類型、取值范圍等。

30.intz；sub(t1t2)；

31.1212解析：字符類型的數(shù)據(jù)在內(nèi)存中以相應的ASCII碼存放，在C語言中，字符數(shù)據(jù)可以等價為與其相應的ASCII碼的整數(shù)，還可以作為整數(shù)參加運算。在本題中，n1=h1-0'=1-0=49-48=1，n2=n1*10+(ch2-'0')=1*10+(2-0)=10+2=12。

32.數(shù)據(jù)流數(shù)據(jù)流解析：結(jié)構(gòu)化分析方法的實質(zhì)是著眼于數(shù)據(jù)流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

33.passwarnpasswarn解析：n++是在執(zhí)行完其所在的語句后再加1，因此，在執(zhí)行case的時候，n的值依然為'c'，執(zhí)行case'c'后面的語句，先打印出“pass”；在執(zhí)行完case'c'后，未遇到break跳出switch，便接著執(zhí)行下面的語句，又打印出warn。所以此題輸出結(jié)果是passwarn。

34.11231123解析：在主函數(shù)中第一次調(diào)用func子函數(shù)時，m=0,i=2,i=i+m+1=3,m=i+a+b=3+5+3=11。因為在子函數(shù)中將m和i定義成了static類型，所以在子函數(shù)中對m和i進行的改變在下一次調(diào)用子函數(shù)時能進行保存，所以第二次調(diào)用子函數(shù)時，m=11,i=3，則i=i+m+1=15,m=i+a+b=15+5+3=23。

35.左左解析：對二叉排序樹進行查找，若待查的值與根結(jié)點的值相比，若比根小，則繼續(xù)在左子樹中找；若比根大，則在右子樹中找。

36.x+=2

解析：本題以浮點格式輸出z值，寬度為5，有2位小數(shù)。應該注意的是，兩個整數(shù)運算結(jié)果仍為整數(shù)，如1/2的結(jié)果為0。本題可逐步求解：

16.00=9/2+2*x/1.1+1/2

16.00=4+2*x/1.1+0

12.00=2*x/1.1

所以，x的值為6.6。

38.*str1或*str1!='\0'或*str1!=0或*str1!=NUL*str1++=*str2++或*str1++=*str2*str2++*str1或*str1!='\\0'或*str1!=0或*str1!=NUL\r\n*str1++=*str2++或*str1++=*str2，*str2++解析：函數(shù)strcat(str1,str2)實現(xiàn)將字符串str2連接到字符串str1后面，所以首先要找到字符串str1的串尾，根據(jù)C語言的語法規(guī)定，一個串的串尾—定是—個隱含字符“\\0”，而在程序中，對字符串中字符的訪問是通過兩個指針變量來完成的，因此要找到字符串str1的串尾，要判斷：str1是否為“\\0”，要找到字符串str2的串尾，要判斷*str2是否為“\\0”，程序中必須以使字符串中字符逐—順序體現(xiàn)，所以在題中我們應填寫“*str1”和“*str1++=*str2++”。

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

40.存儲或物理或存儲結(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)隊列應當是物理結(jié)構(gòu)。

41.B解析：需求分析是軟件定義時期的最后一個階段。可以概括為4個方面：①需求獲??；②需求分析；⑧編寫需求規(guī)格說明書；④需求評審。

42.A解析：本題考查邏輯與運算符&&。在C語言中使用運算符“&&”連接兩個表達式，也可以表示邏輯與運算符。在C語言中不允許出現(xiàn)a＜=b＜=c這種格式。

43.C解析：在C語言中，求余運算符“%”兩邊的運算對象都應為整型數(shù)據(jù)，所以需要對變量f進行強制類型轉(zhuǎn)換，正確的寫法為k%(int)f。在C語言中，邏輯運算符與賦值運算符、算術(shù)運算符、關(guān)系運算符之間從高到低的運算優(yōu)先次序是：!(邏輯“非”)、算術(shù)運算符、關(guān)系運算符、&&(邏輯“與”)、‖(邏輯“或”)、賦值運算符。根據(jù)運算符的優(yōu)先級與結(jié)合性，對于選項A)，先計算k＞＝k的值(為真，即1)，再用1對k進行賦值。對于選取項B)，先計算k什的值，再對其取負數(shù)。對于選項D)，先計算k＞＝f的值(為假，即0)，再用0與m進行比較，故最終結(jié)果為0。

44.B解析：SEEK_END代表的是文件末尾，SEEK_SET代表的是文件的開始，SEEK_CUR代表的是文件當前位置。

45.C

46.D解析：中序遍歷的遞歸算法如下：①遍歷左子樹；②訪問根結(jié)點；③遍歷右子樹。前序遍歷的遞歸算法如下：①訪問根結(jié)點；②遍歷左子樹；③遍歷右子樹。后序遍歷的遞歸算法如下：①遍歷左子樹；②遍歷右子樹；③訪問根結(jié)點。由后序遍歷結(jié)果dabec可知c是根結(jié)點，且無右子樹。再由左子樹的后序遍歷結(jié)果dabe可知，e是左子樹的根結(jié)點，且由左子樹的中序遍歷結(jié)果deba可知，d是左子樹的左子樹結(jié)點，b和a是左子樹的右子樹結(jié)點。再次由后序遍歷結(jié)果ab可知，a是左子樹結(jié)點。b是根結(jié)點。至此，各結(jié)點在樹中的位置已完全確定。

47.A解析：C程序是由函數(shù)構(gòu)成的?！獋€C源程序至少包含—個main函數(shù)，也可以包含—個main函數(shù)和若干個其他函數(shù)，因此，函數(shù)是C程序的基本單位。

48.C解析：本題考查字符數(shù)組和字符串賦值給數(shù)組的一些區(qū)別。語句“charm[]='1234567'；”定義了一個字符型數(shù)組并進行了初始化，C語言規(guī)定，在字符串的末尾自動加上串結(jié)束標記\'\\0\'，因此數(shù)組m的長度是8；而數(shù)組n是按照字符方式對數(shù)組進行初始化，系統(tǒng)不會自動加上串結(jié)束標記\'\\0\'，因此數(shù)組n的長度是7。

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

50.B解析：C語言規(guī)定：在定義函數(shù)時，若其返回值類型為int，則可以默認。所以4個選項中B正確。

51.B解析：給字符數(shù)組按字符串方式初始化，則在字符串末尾有一個字符串結(jié)束標志，占一個字節(jié)的存儲空間，如逐個元素賦值，則不加字符串結(jié)束標志。

52.C解析：由棧的定義可知，棧是先進后出(或后進先出)的線性表，因此，棧具有記憶功能。

53.B解析：函數(shù)gets(字符數(shù)組)的功能是從終端輸入一個字符串到字符數(shù)組，并且得到一個函數(shù)值，該函數(shù)值是字符數(shù)組的起始地址。函數(shù)的參數(shù)應該是一個指針，所以選項B)錯誤。

54.C數(shù)據(jù)結(jié)構(gòu)與算法：數(shù)據(jù)結(jié)構(gòu)的基本概念[評析]邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對多或多對一的關(guān)系。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性加以分類的，即是從邏輯上加以分類的。

55.C解析：通過行指針p來實現(xiàn)數(shù)組元素的引用。注意：用格式說明符%s進行整串輸入與輸出。

56.B水平制表符中，'＼t'表示的是橫向跳若干格；選項B中，'＼039'錯誤，'＼039'是八進制形式表的字符，最大數(shù)為7，但其中出現(xiàn)'9'，'，'是字符逗號；選項D中，'＼n'表示的是換行。

57.B(45)B)解析:算法應該具有下列五個特性:

①有窮性:一個算法必須在執(zhí)行有窮步之后結(jié)束。

②確定性:算法中的每一步,必須有確切的含義,在他人理解時不會產(chǎn)生二義性。

③動態(tài)性:算法中描述的每一步操作都可以通過已有的基本操作執(zhí)行有限次實現(xiàn)。

④輸入:一個算法應該有零個或多個輸入。

⑤輸出:一個算法應該有一個或多個輸出。這里所說的輸出是指與輸入有某種特定關(guān)系的量。

58.A解析：在給p和q數(shù)組賦初值時，系統(tǒng)會自動添加字符串結(jié)束符，從題目中可以看出數(shù)組p和q都有3個字符，所以長度均為3。

59.A解析：本題考查ifelse語句的使用。先判斷第1個if語句，因為c=1＞0，所以x=x+y=0+2=2。第1個if語句，因為a=-5＜0，所以進入下列的復合語句。經(jīng)判斷發(fā)現(xiàn)，復合語句中第2個if語句的條件均不滿足，不執(zhí)行任何語句退出，在這個過程中y和z的值沒有發(fā)生變化。

60.A根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：1，有且只有一根節(jié)結(jié)點，2，每一個結(jié)點最多有一個前件，也最多有一個后件，則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。

61.B

62.C根據(jù)scanf函數(shù)附加的格式說明字符，可知%后的”*”是附加說明符，用來表示跳過它相應的數(shù)據(jù)，所以本題中忽略第2個數(shù)據(jù)的輸入，則i=10，j=30，k的值不變，還是0，所以輸出結(jié)果是l0300。

63.A\n本題考查簡單的運算符操作．當輸入9時，(a++<9)為假，所以執(zhí)行else語句中的printf('%d＼n'，a--)，在執(zhí)行時此時a經(jīng)過a++操作a=10，所以答案為A。

\n

64.BB【解析】只有B選項369可以用無符號整數(shù)來表示和存儲。A選項一369有負號，選項C0．369是小數(shù)都不能用無符號整數(shù)類存儲。選項D是一個整數(shù)集合得用數(shù)組來存儲。

65.B

\n本題主要考查結(jié)構(gòu)指針：P=＆data，訪問結(jié)構(gòu)體的成員。它可以通過結(jié)構(gòu)變量訪問，即data，可以用等價的指針形式：(*p)．a(chǎn)和P->a來訪問結(jié)構(gòu)體變量中的成員。

\n

66.C本題中ff(a=1)b=1；與elsed=3；之間多了語句c=2；所以會出現(xiàn)else語句的位置錯誤的編譯失敗提示。

67.B

68.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標是i，說明它前面還有i行，