2021-2022年江西省上饒市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題(含答案)

2021-2022年江西省上饒市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.以下涉及字符串?dāng)?shù)組、字符指針的程序段中，沒有編譯錯(cuò)誤的是（）。A.char*str,name[1];str=“Hello”;

B.char*str,name[1];name=“Hello”;

C.charstrl[10]=“ex1.c”,str2[6];str2=str1;

D.charhead_line[];head_line=“\\0”;

2.執(zhí)行下面程序中的輸出語句后,輸出結(jié)果是()。A.65B.20C.15D.10

3.若有以下定義和語句charc1='b'，c2＝'e'printf("%d，%c\n"，c2-c1，c2-'a'+A)；則輸出結(jié)果()

A.2，MB.3，EC.2，ED.輸出項(xiàng)與對應(yīng)的格式控制不一致，輸出結(jié)果不確定

4.

5.在有序雙向鏈表中定位刪除一個(gè)元素的平均時(shí)間復(fù)雜度為()

A.O(1)B.O(N)C.O(logN)D.O(N*logN)

6.若有定義語句：“intx=10；”，則表達(dá)式x-=x+x的值為（）。

A.-20B.-l0C.0D.10

7.有以下程序：#include<stdio．h>voidexch(intt[]){t[0]=t[s]；}main（）{intx[10]={1，2，3，4，5，6，7，8，9，10}，i=0；while(i<=4){exch(&x[i])；i++；}for(i=0；i<5；i++)printf("%dl"x[i])；printf("\n")；}程序運(yùn)行后輸出的結(jié)果是（）。A.246810B.13579C.12345D.678910

8.按照C語言規(guī)定的用戶標(biāo)識符命名規(guī)則，不能出現(xiàn)在用戶標(biāo)識符中的是（）。

A.大寫字母B.下劃線C.數(shù)字D.連接符

9.一個(gè)棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棱的順序是（）。A.A.12345ABCDEB.EDCBA54321C.ABCDEl2345D.54321EDCBA

10.下列方法中，屬于白盒法設(shè)計(jì)測試用例的方法的是（）。

A.錯(cuò)誤推測B.因果圖C.基本路徑測試D.邊界值分析

11.設(shè)有6個(gè)結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。

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

12.在軟件生存周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

13.程序流程圖中帶有箭頭的線段表示的是()。

A.圖元關(guān)系B.數(shù)據(jù)流C.控制流D.調(diào)用關(guān)系

14.以下敘述中正確的是（）。

A.a是實(shí)型變量，C允許進(jìn)行賦值a=10，但不可以這樣說：實(shí)型變量中允許存放整型值

B.在賦值表達(dá)式中，賦值號左邊既可以是變量也可以是任意表達(dá)式

C.執(zhí)行表達(dá)式a=b后，在內(nèi)存中a和b存儲單元中的原有值都將被改變，a的值已由原值改變?yōu)閎的值，b的值由原值變?yōu)?

D.已有a=3，b=5，當(dāng)執(zhí)行了表達(dá)式a=b，b=a之后，使a中的值為5，b中的值為3

15.對長度為n的無序線性表進(jìn)行順序查找，則查找成功、不成功時(shí)的平均數(shù)據(jù)比較次數(shù)分別為()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

16.有以下程序：

程序運(yùn)行后的輸出結(jié)果是()。A.AaB.AbC.abD.Ba

17.執(zhí)行下列程序中的輸出語句后，a的值是()。main{inta；printf(“%d＼n”，(a=2*3，a*5，a+7))；}A.17B.37C.6D.13

18.有以下程序：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，

19.下列字符串是標(biāo)識符的是()。

A.aaB.a-classC.intD.LINE1

20.設(shè)有定義：inta,*pa=&a;以下scanf語句中能正確為變量a讀入數(shù)據(jù)的是()

A.scanf(“%d”,pa);

B.scanf(“%d”,a);

C.scanf(“%d”,&pa);

D.scanf(“%d”,*pa);

二、2.填空題(20題)21.“printf("%d\n",strlen("\t\"023\xABC\n");”語句的輸出結(jié)果是______。

22.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

23.對于一棵具有n個(gè)結(jié)點(diǎn)的樹，則該樹中所有結(jié)點(diǎn)的度之和為【】。

24.對下列二叉樹進(jìn)行中序遍歷的結(jié)果為【】。

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

char*strcat(str1,str2)

char*str1,*str2；

{char*t=str1；

while(【】)str1++；

while(【】)；

return(t)；}

26.數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和【】兩個(gè)含義。

27.下列程序的運(yùn)行結(jié)果是_______。

main()

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

printf("%d,",x＜y?y:x);

primf("%d,",z＜y?x++:y++);

primf("%d,%d",x,y);

}

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

29.當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種情況稱為【】。

30.單元測試又稱模塊測試，一般采用【】測試。

31.以下程序的功能是計(jì)算:s=1+12+123+1234+12345。請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

intt=0.s=0,i:

for(i=1;i＜=5;i++){t=i+【】;s=s+t;}

prinff("s=%d\n".s);}

32.設(shè)有以下定義

struetss

{intinfo;struetss*link;}x,y,z；

且已建立如下圖所示鏈表結(jié)構(gòu)：

請寫出刪除結(jié)點(diǎn)y的賦值語句【】。

33.設(shè)有以下結(jié)構(gòu)類型說明和變量定義，則變量a在內(nèi)存所占字節(jié)數(shù)是【】。

structstud

{charnum[6];

ints[4]；

doubleave；

}a，*p；

34.在E-R圖中，矩形表示【】。

35.以下程序的功能是：從低位開始取出長整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。高位仍在高位，低位仍在低位。請?zhí)羁铡?include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

36.觀察題目要求，可以知道以下幾點(diǎn)：}

37.對于軟件測試，從是否需要執(zhí)行被測軟件的角度，可以分為靜態(tài)測試和動(dòng)態(tài)測試。代碼檢查屬于______測試。

38.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

39.用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為【】。

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

三、1.選擇題(20題)41.有以下程序:#include＜stdlo.h＞main(){FILE*fp;inti,k,n;fp=fopen("data.dat","w+")for(i=1;i＜6;i++){fprintf(fp."%d",i);if(i%3==0)fprintf(fp,"\n");}rewind(fp);fscanf(fp."%d%d",&k,&n);printf("%d%d\n",k,n);fclose(fp);

A.00B.12345C.14D.1

42.使用白盒測試法時(shí)，確定測試數(shù)據(jù)應(yīng)該根據(jù)（）和指定的覆蓋標(biāo)準(zhǔn)。

A.程序的內(nèi)部邏輯B.程序的復(fù)雜結(jié)構(gòu)C.使用說明書D.程序的功能

43.下列選項(xiàng)中錯(cuò)誤的說明語句是

A.chara[]={'t'，'o'，'y'，'o'，'u'，'\0'}；

B.chara[]={"toyou\0"}；

C.chara[]="toyou\0"；

D.chara[]='toyou\0'；

44.有定義語句：chars[10]；，若要從終端給s輸入5個(gè)字符，錯(cuò)誤的輸入語句是

A.gets(&s[0])；

B.scanf("%s"，s+1)；

C.gets(s)；

D.scanf("%s",s[1])；

45.有以下程序：main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%d\n",j);}程序運(yùn)行后的輸出結(jié)果是______。

A.42B.45C.56D.60

46.在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示______。

A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關(guān)系C.數(shù)據(jù)的流向D.程序的組成成分

47.有以下語句：intb；charc[10]；，則正確的輸入語句是()。

A.scanf("%d%s"，＆b，＆C);

B.scanf("%d%s"，＆b，C);

C.scanf("%d%s"，b，C);

D.scanf("%d%s"，b，＆C);

48.不合法的main函數(shù)命令行參數(shù)表示形式是

A.main(inta,char*c[])

B.mmn(intarc,char**arv)

C.main(intargc，char*argv)

D.majn(intargv，char*atgc[])

49.數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

50.設(shè)有如下定義：structsk{intn；floatx；}data，*p；若要使p指向data中的n域，正確的賦值語句是

A.p=&data.n；

B.*p=data.n；

C.p=(structsk*)&data.n；

D.p=(structsk*)data.n：

51.下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是A.源程序要文檔化B.數(shù)據(jù)說明的次序要規(guī)范化C.避免濫用goto語句D.模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚

52.在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是

A.樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表

53.以下程序的結(jié)果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n",a,b);}

A.100200B.57C.200100D.75

54.下列工具中，屬于需求分析常用工具的是()。

A.PFDB.PADC.N-SD.DFD

55.有以下程序main(){inta=7,b=8,*p,*q,*r;p-&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);程序運(yùn)行后的輸出結(jié)果是

A.8,7,8,7B.7,8,7,8C.8,7,7,8D.7,8,8,7

56.數(shù)據(jù)處理的最小單位是()。

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)

57.在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是______。

A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語句的使用C.減少或取消注解行D.程序越短越好

58.C語言可執(zhí)行程序的開始執(zhí)行點(diǎn)是（）。

A.包含文件中的第一個(gè)函數(shù)B.程序中第一個(gè)函數(shù)C.程序中的main（）函數(shù)D.程序中第一條語句

59.已定義c為字符型變量，則下列語句中正確是______。

A.c='97';B.c="97";C.c=97;D.c="a";

60.以下選項(xiàng)中,當(dāng)x為大于l的奇數(shù)時(shí),值為0的表達(dá)式是

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

四、選擇題(20題)61.若變量a、b、x、i都已正確定義并賦值，則以下符合C語言語法的表達(dá)式是()。

A.a+=a-=(b=4)*(a=3)B.x％(-3)；C.a=a*3=2D.y=float(i)

62.寫出下列程序段的輸出結(jié)果（）。

main()

{intx=5;inty=10;

printf("%d\n",x++);

printf("%d\n",++y);}

A．5B．6C．6D．5

10101111

63.有以下程序

main()

{charstr[]="xyz",*ps=str;

while(*ps)ps++;

for(ps--;ps-str>=0;ps--)

puts(ps);

}

程序的運(yùn)行結(jié)果是

A．yzB．zC．zD．x

xyzyzyzxy

xyzxyz

64.

65.有以下程序段以下關(guān)于程序段執(zhí)行情況的敘述，正確的是()。

A.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為0時(shí)，結(jié)束程序運(yùn)行

B.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)，結(jié)束循環(huán)操作

C.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為l和2時(shí)，不做任何操作

D.細(xì)循環(huán)語句固定執(zhí)行8次

66.有以下計(jì)算公式:

若程序前面已在命令行中包含math.h文件，不能夠正確計(jì)算上述公式的程序段是

（[answer]

67.

68.有以下程序

main()

{inta[3][3],*p,i;

p=&a[0][0];

for(i=0;i<9;i++)p[i]=i;

for(i=0;i<3;i++)printf("%d",(++p)[i]);

}

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

A．012B．135C．234D．345

69.

70.

71.以下關(guān)于return語句的敘述中正確的是（）。

A.一個(gè)自定義函數(shù)中必須有一條return語句

B.一個(gè)白定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句

C.定義成void類型的函數(shù)中可以有帶返回值的return語句

D.沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處

72.

73.

74.

75.

76.設(shè)有如下三個(gè)關(guān)系表

下列操作中正確的是（）。

A.T=RnSB.T=RUSC.T=R×SD.T=R/S

77.以下選項(xiàng)中正確的語句組是（）。

A.char*s；s={f．BOOK!”}；

B.char*s；s：”BOOK!”：

C.chars[10]；s=”BOOK!”；

D.cbars[]；s：”BOOK!n：

78.有以下程序：

#include<stido.h>

main()

{charc1=′1′,c2=′2′;

c1=getchar();c2=getchar();putchar(c1);putchar(c2);

}

當(dāng)運(yùn)行時(shí)輸入：a<回車>后，以下敘述正確的是（）。

A）變量c1被賦予字符a，c2被賦予回車符

B）程序?qū)⒌却脩糨斎氲?個(gè)字符

C）變量c1被賦予字符a，c2中仍是原有字符2

D）變量c1被賦予字符a，c2中將無確定值

79.設(shè)有定義語句int(*f)(int)；，則以下敘述正確的是（）。

A.f是基類型為int的指針變量

B.f是指向函數(shù)的指針變量，該函數(shù)具有一個(gè)int類型的形參

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

80.有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

if(!y)printf("x")；

else

printf("y")：

x--；

}while(x)；

}

程序的輸出結(jié)果是()。A.A.xyyxB.yyyyC.yyxxD.yxyx

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun（）的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為13。請改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串中只包含字母和*號。請編寫函數(shù)proc，它的功能是：將字符串中的前導(dǎo)*號全部刪除，中間和后面的*號不刪除。 例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是a*bc*def*g****。 注意：部分源程序給出如下。 請勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號中填入所編寫的若干語句。 試題程序： #include<stdio．h=：{> #include<conio．h> woidproc(char*str) { } voidmaincharstr[81]；printf("Enterastring：＼n")；gets(str)；proc(str)：printf("Thestringafterdeleted：＼n")；puts(str)；}

參考答案

1.AC語言中，字符指針變量可以直接使用字符串賦值，而字符數(shù)組不能直接使用字符串或字符數(shù)組賦值，選項(xiàng)B、C、D錯(cuò)誤，選項(xiàng)A正確。故本題答案為A選項(xiàng)。

2.B

3.B

4.B

5.B

6.B表達(dá)式x-=x+X可以寫成x=x-(x+x)，所以X的值為-l0。

7.D本題中exch函數(shù)是用數(shù)組中的第6個(gè)元素對第1個(gè)元素進(jìn)行賦值，所以數(shù)組的值應(yīng)該為678910。

8.DC語言只符由字母、數(shù)字、下劃線組成，且第1個(gè)字符必須是字母或下劃線，所以D選項(xiàng)中的連接符不合法。故本題答案為D選項(xiàng)。

9.B棧是先進(jìn)后出的原則組織數(shù)據(jù)，所以人棧最早的最后出棧，所以選擇B。

10.CC)【解析】白盒測試方法也稱為結(jié)構(gòu)測試或邏輯測試，主要方法有邏輯覆蓋測試、基本路徑測試等。

11.A：在一個(gè)無向圖G中，若從頂點(diǎn)Vi到頂點(diǎn)Vj有路徑相連，則稱Vi和Vj是連通的。連通圖是指任意兩個(gè)結(jié)點(diǎn)之間都有一個(gè)路徑相連。6個(gè)節(jié)點(diǎn)的無向圖，至少要5個(gè)邊才能確保是任意兩個(gè)節(jié)點(diǎn)之間都有路徑相連。下圖是一種可能的連接方式：故本題選A。

12.D解析：在需求分析階段中，根據(jù)可行性研究階段所提交的文檔，特別是從數(shù)據(jù)流圖出發(fā)，對目標(biāo)系統(tǒng)提出清晰、準(zhǔn)確和具體的要求，即要明確系統(tǒng)必須做什么的問題。本題的正確答案為D。

13.C解析：程序流程圖是人們對解決問題的方法、思路或算法的一種描述。其中，圖框表示各種操作的類型，圖框中的文字和符號表示操作的內(nèi)容，流程線表示操作的先后次序。帶箭頭的線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流。帶箭頭的線段在程序流程圖中表示控制流。題中給出的選項(xiàng)中，在圖元之間用帶有箭頭的線段表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。構(gòu)成程序流程圖的基本圖符及含義：→或↓表示控制流；□表示加工步驟；

表示邏輯條件。

14.AC語言中語法上規(guī)定實(shí)型變量是不能存放整型類型的數(shù)據(jù)的，整型數(shù)據(jù)也不能存放實(shí)型數(shù)據(jù)。是為了避免類型轉(zhuǎn)換之間可能會發(fā)生的錯(cuò)誤。

15.C

16.B函數(shù)fun將形參b賦給形參a，使得a和b都指向原b所指向的地址，然后對該地址的值執(zhí)行自增1;main函數(shù)中p1指向ch1，p2指向ch2。通過fun函數(shù)的調(diào)用，將ch2的值完成自增1，字符’a’自增1后變成字符’b’，所以程序輸出：Ab。本題答案為B選項(xiàng)。

17.C本題考查逗號表達(dá)式。程序輸出時(shí)輸出一個(gè)％d，所以輸出第一個(gè)a的值與后續(xù)無關(guān)。本題考查逗號表達(dá)式。本題的返回值是a+7，a=2*3=6，a+7=13(注意：本題問的是a的值，而不是程序的輸出值）。

18.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è)長度為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符合題意。

19.A

\nC語言規(guī)定，標(biāo)識符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或者下劃線。int就是表達(dá)整型變量類型的標(biāo)識符，它不能用做變量名和函數(shù)名。

\n

20.A

21.66解析：strlen()函數(shù)的作用是計(jì)算字符串的長度并作為函數(shù)的返回值，這里的長度不包括串尾的結(jié)束標(biāo)志\'\\0\'。

\'\\t\'f是轉(zhuǎn)義字符，代表橫向跳若干格：'\\'是轉(zhuǎn)義字符，代表雙引號；\'\\023\'只代表一個(gè)字符，而不管轉(zhuǎn)義字符后面有幾個(gè)字符；’僅AB，是以兩位十六進(jìn)制數(shù)AB表示的ASCII碼字符，只代表一個(gè)字符；\'\\n\'是轉(zhuǎn)義字符，代表回車換行。

5個(gè)字符常量各代表一個(gè)字符，再加上字母C，所以返回的長度是6。

22.無限無限解析：分析程序“while(s)”語句后面有一個(gè)“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

23.n-1

24.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當(dāng)二叉樹的根不為空時(shí)，依次執(zhí)行如下3個(gè)操作：①按中序遍歷左子樹。②訪問根結(jié)點(diǎn)。③技中序遍歷右子樹。根據(jù)遍歷規(guī)則來遍歷本題中的二叉樹。首先遍歷F的左子樹，同樣按中序遍歷。先遍歷C的左子樹，即結(jié)點(diǎn)A，然后訪問C，接著訪問C的右子樹，同樣按中序遍歷C的右子樹，先訪問結(jié)點(diǎn)B，然后訪問結(jié)點(diǎn)D，因?yàn)榻Y(jié)點(diǎn)D沒有右子樹，因此遍歷完C的右子樹，以上就遍歷完根結(jié)點(diǎn)F的左子樹。然后訪問根結(jié)點(diǎn)F，接下來遍歷F的右子樹，同樣按中序遍歷。首先訪問E的左子樹，E的左子樹為空，則訪問結(jié)點(diǎn)E，然后訪問結(jié)點(diǎn)E的右子樹，同樣按中序遍歷。首先訪問G的左子樹，即H，然后訪問結(jié)點(diǎn)G，最后訪問G的右子樹P。以上就把整個(gè)二叉樹遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。

25.*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)實(shí)現(xiàn)將字符串str2連接到字符串str1后面，所以首先要找到字符串str1的串尾，根據(jù)C語言的語法規(guī)定，一個(gè)串的串尾—定是—個(gè)隱含字符“\\0”，而在程序中，對字符串中字符的訪問是通過兩個(gè)指針變量來完成的，因此要找到字符串str1的串尾，要判斷：str1是否為“\\0”，要找到字符串str2的串尾，要判斷*str2是否為“\\0”，程序中必須以使字符串中字符逐—順序體現(xiàn)，所以在題中我們應(yīng)填寫“*str1”和“*str1++=*str2++”。

26.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩個(gè)含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫管理階段中數(shù)據(jù)獨(dú)立性的特點(diǎn)。

27.22132,2,1,3解析：本題考查++，--運(yùn)算符和條件運(yùn)算符的使用。

“表達(dá)式1?表達(dá)式2：表達(dá)式3”的功能是：表達(dá)式1的值若非0，則計(jì)算表達(dá)式2的值，且表達(dá)式2的值為最終結(jié)果；若表達(dá)式1的值為0，則計(jì)算表達(dá)式3的值，且為最終結(jié)果。

本題中，x=1，y=2時(shí)，x＜y成立，輸出y的值2；y=2，z=3時(shí)，z＜y不成立，執(zhí)行y++，輸出2后y值增1，所以最后一個(gè)輸出x的值不變?yōu)?，y的值為增加后的3。

28.類類

29.上溢上溢解析：入隊(duì)運(yùn)算是指在循環(huán)隊(duì)列的隊(duì)尾加入一個(gè)新元素。這個(gè)運(yùn)算有兩個(gè)基本操作：首先將隊(duì)尾指針進(jìn)一(即rear=rear+1)，并當(dāng)rear=m+1時(shí)置rear=1；然后將新元素插入隊(duì)尾指針指向的位置。當(dāng)循環(huán)隊(duì)列非空(s=1)時(shí)且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算，這種情況稱為“上溢”。

30.白盒法白盒法

31.t*10t*10解析：程序中變量，用于存放表達(dá)式1+12+123+1234+12345之和，變量t用于存放其表達(dá)式的各項(xiàng)。當(dāng)i=1時(shí)，要使t=1；i=2時(shí)，t=12；i=3時(shí)，t=123；依此類推。每一次的t值是用上一次的t乘以10再加上此次的i的值，所以本題答案為t*10。

32.x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；x.link=&z；或x．link=y．link；或x．link=x．link-＞link；或x．link=*(x．link)．link；解析：鏈表中結(jié)點(diǎn)的刪除，要?jiǎng)h除結(jié)點(diǎn)y，只需要讓結(jié)點(diǎn)x的指針域指向y結(jié)點(diǎn)的指針域所指向的后續(xù)結(jié)點(diǎn)就可，因此只需把結(jié)點(diǎn)z的地址賦給x的指針域就可以了，即讓結(jié)點(diǎn)x的指針域指向結(jié)點(diǎn)z。而結(jié)點(diǎn)z的地址保存在結(jié)點(diǎn)y的指針域中，因此只需把結(jié)點(diǎn)y的指針域賦值給結(jié)點(diǎn)x的指針域即可。

33.22

34.實(shí)體實(shí)體解析：E-R模型中，有3個(gè)基本的抽象概念：實(shí)體、聯(lián)系和屬性。在E-R圖中，用矩形框表示實(shí)體，菱形框表示聯(lián)系，橢圓形框表示屬性。

35.s%10*s1+t

36.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本題主要考查了插入排序。由于程序中的數(shù)組在開始已經(jīng)按從小到的大順序排好。在插入時(shí)，首先要查到第一個(gè)大于待插入數(shù)的數(shù)組下標(biāo)，即當(dāng)待插入元素小于數(shù)組中當(dāng)前元素時(shí)，記下數(shù)組的當(dāng)前下標(biāo)p，并結(jié)束循環(huán)。故第一空目的是為了記下數(shù)組下標(biāo)，應(yīng)填p=i；插入的第二部是將大于待插入元素的所有元素都向后移動(dòng)一位，故在循環(huán)時(shí)，要從最后一個(gè)元素到第p個(gè)元素都要后移一位，因此第二空應(yīng)填i＞=p。最后一個(gè)循環(huán)是將N+1個(gè)元素都輸出，故最后一空應(yīng)為i＜=N。(注：本題有多種答案，以上僅提供一種)

37.靜態(tài)靜態(tài)解析：靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析，代碼質(zhì)量度量等。靜態(tài)測試不實(shí)際運(yùn)行軟件。

38.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)（DBMS）

39.層次模型用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為層次模型，用有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型，用二維表格結(jié)構(gòu)表示實(shí)體及其聯(lián)系的數(shù)據(jù)模型稱為關(guān)系模型。

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

41.D解析：在for循環(huán)中用fpfinff(fp,'%d',i)；將循環(huán)變量的值1～5輸出到fp指向的文件data.dat中，輸出3個(gè)數(shù)后換行。執(zhí)行rewind(fP)使文件指針重新返回到文件的開頭，再執(zhí)行fscanf(fp,'%d%d',&k,&n)將磁盤文件中的前兩個(gè)數(shù)輸入給變量k，n，并將其輸出到屏幕上。

42.A白盒測試是把測試對象看作是一個(gè)打開的盒子，允許測試人員利用程序內(nèi)部的邏輯結(jié)構(gòu)及相關(guān)信息來設(shè)計(jì)或選擇測試用例，對程序所有的邏輯路徑進(jìn)行測試。所以，白盒測試的對象基本上是源程序，以程序的內(nèi)

【知識拓展】軟件測試按照功能劃分可以分成白盒(白箱)測試和黑盒(黑箱)測試。其中黑盒測試是對軟件已經(jīng)實(shí)現(xiàn)的功能是否滿足需求進(jìn)行測試和驗(yàn)證。

43.D解析：通過賦初值的方式給一維數(shù)組賦字符串，可以用給一般數(shù)組賦初值的相同方式給一維字符數(shù)組賦字符串，也可以在賦值時(shí)直接賦字符串常量。選項(xiàng)B)和C)后面的'\\0'是多余的，不過也不錯(cuò)，在C語言中，系統(tǒng)會自動(dòng)在字符串的結(jié)尾處加上一個(gè)字符'\\0'作為串的結(jié)束標(biāo)記。

44.D解析：在格式輸入中，要求給出的是編譯的地址，而D)答案中給出的s[1]是一個(gè)值的表達(dá)式。

45.A解析：本題考查while語句和if語句的嵌套，程序段實(shí)現(xiàn)的功能是將p[1]至p[7]中的奇數(shù)相加求和并輸出，j=13+15+17=45。

46.C解析：數(shù)據(jù)流相當(dāng)于一條管道，并有一級數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。

47.B

48.C解析：main()函數(shù)可以帶有參數(shù)，并且參數(shù)只能有兩個(gè)，第一個(gè)參數(shù)類型為整型，用來記下命令行的參數(shù)個(gè)數(shù)，第二個(gè)參數(shù)為一個(gè)字符型指針數(shù)組，或字符型二級指針變量(指向一個(gè)數(shù)組，數(shù)組元素又是一個(gè)一級字符指針)，其各個(gè)元素用來記下從命令行各參數(shù)字符串的首地址．故本題只有C選項(xiàng)不符合要求。所以，4個(gè)選項(xiàng)中C為所選。

49.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對數(shù)據(jù)的存儲結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動(dòng)態(tài)特性)。

50.C解析：本題主要考查了結(jié)構(gòu)體變量引用成員數(shù)據(jù)的方法,主要有以下幾種:結(jié)構(gòu)體變量名.成員名或結(jié)構(gòu)體指針->成員名的方法來引用結(jié)構(gòu)體成員。

51.D解析：編程風(fēng)格是在不影響性能的前提下，有效地編排和組織程序，以提高可讀性和可維護(hù)性。更直接地說，風(fēng)格就是意味著要按照規(guī)則進(jìn)行編程。這些規(guī)則包括：(1)程序文檔化。就是程序文檔包含恰當(dāng)?shù)臉?biāo)識符、適當(dāng)?shù)淖⒔夂统绦虻囊曈X組織等。(2)數(shù)據(jù)說明。出于閱讀理解和維護(hù)的需要，最好使模塊前的說明語句次序規(guī)范化。此外，為方便查找，在每個(gè)說明語句的說明符后，數(shù)據(jù)名應(yīng)按照字典順序排列。(3)功能模塊化。即把源程序代碼按照功能劃分為低耦合、高內(nèi)聚的模塊。(4)注意goto語句的使用。合理使用goto語句可以提高代碼的運(yùn)行效率，但goto語句的使用會破壞程序的結(jié)構(gòu)特性。因此，除非確實(shí)需要，否則最好不使用goto語句。因此，本題的正確答案是D。

52.D解析：在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)關(guān)系。即關(guān)系模型是用表格數(shù)據(jù)來表示實(shí)體本身及其相互之間的聯(lián)系。本題的正確答案是D。

53.B解析：全程變量是可以在子函數(shù)中對其值作改變，且它也可作為函數(shù)間的值傳遞。但當(dāng)函數(shù)或子函數(shù)中定義了與全程變量名稱相同的局部變量，則全程變量將被屏蔽。

54.D解析：在需求分析階段，根據(jù)可行性研究階段提交的文檔，特別是從數(shù)據(jù)流圖(DFD)出發(fā)，對目標(biāo)系統(tǒng)提出清晰、準(zhǔn)確和具體的要求，即要明確系統(tǒng)必須做什么的問題。這個(gè)階段中常用的工具是數(shù)據(jù)流圖(DFD)。

55.C解析：本題考核的知識點(diǎn)是指針變量的基本應(yīng)用。程序中定義了兩個(gè)變量a和b，并分別賦初值為7和8，定義了三個(gè)指針變量p、q、r，并讓指針p指向變量a，讓Q指向變量b，然后通過一個(gè)中間指針變量r，使指針變量p和q互換，互換后p指向q所指的內(nèi)容即b，Q指向開始p所指向的內(nèi)容即a，因此最后輸出的*p，*q的值為8，7，a，b的值沒有改變?nèi)詾?，8，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

56.C解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng);由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素;而數(shù)據(jù)是指能夠被計(jì)算機(jī)識別、存儲和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。故正確答案為選項(xiàng)C)。

57.A解析：程序設(shè)計(jì)的風(fēng)格主要強(qiáng)調(diào)程序的簡單、清晰和可理解性，以便讀者理解。因此選項(xiàng)A是正確答案。程序?yàn)E用goto語句將使程序流程無規(guī)律，可讀性差；添加的注解行有利于對程序的理解，不應(yīng)減少或取消；程序的長短要依照實(shí)際需要而定，并不是越短越好。因此選項(xiàng)B、C、D都是錯(cuò)誤的。

58.C解析：每個(gè)C程序有且只有一個(gè)主函數(shù)main()，且程序必須從main函數(shù)開始執(zhí)行，并在main()函數(shù)中結(jié)束。

59.C解析：\'97\'不是字符變量，選項(xiàng)A錯(cuò)誤；'97'是字符串，選項(xiàng)B錯(cuò)誤；'a'是字符串，選項(xiàng)D錯(cuò)誤；正確答案是選項(xiàng)C。

60.D解析：因?yàn)閤的值為大于1的奇數(shù),所以x除以2的余數(shù)等于1,因此,選項(xiàng)A)、C)中表達(dá)式的結(jié)果為真,不為0;對于選項(xiàng)B)來說,x除以2的商不會等于0;選項(xiàng)D)中表達(dá)式的結(jié)果為假,即等于0。

61.A取余運(yùn)算符％兩邊都應(yīng)是正數(shù)，賦值語句左邊必須是變量，不能是表達(dá)式，強(qiáng)制轉(zhuǎn)換語句強(qiáng)制類型應(yīng)加括號，而非加在變量上。

62.D++是自增運(yùn)算符，但作為前綴和后綴是不一樣的，對于變量本身沒有差別，但對于表達(dá)式的值有影響，x++,表達(dá)式先去x的值5作為輸出，然后再加1，++y是先增1，然后取自增后的值為表達(dá)式的值，所以輸出結(jié)果為11

63.B本題主要考查循環(huán)結(jié)構(gòu)和字符串的存儲結(jié)構(gòu)。在C語言中，為了方便確定字符串的長度，編譯系統(tǒng)在字符串后增加了一個(gè)結(jié)束標(biāo)識‘\\0’，即ASCII碼的0。

在程序中，首先定義了一個(gè)字符型數(shù)組str，并賦初值，然后定義一個(gè)同類型的指針變量ps，并使ps指向字符數(shù)組str。

在while循環(huán)中，循環(huán)結(jié)束的條件是*ps的值為0，由于循環(huán)開始前，指針變量ps是指向數(shù)組的第一個(gè)元素，即*ps等價(jià)于str[0]，值為x，其ASCII碼值不為0，循環(huán)繼續(xù)，使ps指向數(shù)組的第二個(gè)元素，很明顯，結(jié)果不為0，第三個(gè)元素也不為0，而第四個(gè)元素才為0，循環(huán)結(jié)束，此時(shí)ps指向數(shù)組中的結(jié)束標(biāo)識符。

在for循環(huán)中，首先將指針變量ps做自減運(yùn)算，即使指針變量ps執(zhí)行數(shù)組的最后一個(gè)元素值，即第三個(gè)元素z，然后用輸出函數(shù)puts輸出，該輸出函數(shù)的功能是輸出字符串或字符數(shù)組到終端上，一次只能輸出一個(gè)字符串，輸出時(shí)，遇到字符串結(jié)束標(biāo)志符結(jié)束，并自動(dòng)換行。

第一次for循環(huán)時(shí)，由于ps指向z，輸出的結(jié)果為z，換行。

第二次for循環(huán)時(shí)，由于ps指向y，那么輸出的結(jié)果為yz，換行。

第二次for循環(huán)時(shí)，由于ps指向x，那么輸出的結(jié)果為xyz，換行。

因此，本題的正確答案是B。

\r\n\r\n\r\n

64.C

65.Acase常量表達(dá)式只是起語句標(biāo)號作用，并不是在該處進(jìn)行條件判斷。在執(zhí)行switch語句時(shí)，根據(jù)switch的表達(dá)式，找到與之匹配的case語句，就從該case子句執(zhí)行下去，不再進(jìn)行判斷，直到碰到bleak或函數(shù)結(jié)束為止。簡單地說，break是結(jié)束整個(gè)循環(huán)體，而continue是結(jié)束單次循環(huán)。B)選項(xiàng)中當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)要執(zhí)行打印操作。C)選項(xiàng)中當(dāng)產(chǎn)生的隨機(jī)數(shù)為1和2時(shí)分別執(zhí)行case3與case4后面語句的內(nèi)容。由于存在break語句，因此for循環(huán)不是固定執(zhí)行8次，執(zhí)行次數(shù)與產(chǎn)生的隨機(jī)數(shù)n有關(guān)系。故本題答案為A)。

66.B從本題給出的計(jì)算公式我們可以看出，這個(gè)公式的作用是：無論變量x的值是大于零或小于零，都取其絕對值。知道公式的作用后，再分析選項(xiàng)。

在選項(xiàng)A中，當(dāng)變量x的值小于0時(shí)，對其取絕對值