2021-2022年江蘇省連云港市全國計算機等級考試C語言程序設(shè)計測試卷一(含答案)

2021-2022年江蘇省連云港市全國計算機等級考試C語言程序設(shè)計測試卷一(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.針對簡單程序設(shè)計，以下敘述的實施步驟順序正確的是（）。

A.確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試、整理文檔

B.編碼、確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、整理文檔

C.整理文檔、確定算法和數(shù)據(jù)結(jié)構(gòu)、編碼、調(diào)試

D.確定算法和數(shù)據(jù)結(jié)構(gòu)、調(diào)試、編碼、整理文檔

2.對線性表進(jìn)行折半查找最方便的存儲結(jié)構(gòu)是()。

A.順序表B.有序順序表C.鏈表D.有序鏈表

3.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

4.有以下程序：#include<stdio．h>main（）{inta=7；while(a--)；print[("%d\n"，a)；}程序運行后的輸出結(jié)果是（）。A.-1B.0C.1D.7

5.函數(shù)調(diào)用：strcat(strcpy(str1,str2),str3)的功能是______。

A.將串str1復(fù)制到串str2中后再連接到串str3之后

B.將串str1連接到串str2之后再復(fù)制到串str3之后

C.將串str2復(fù)制到串str1中后再將串sir3連接到串str1之后

D.將串str2連接到串str1之后再將串str1復(fù)制到串str3中

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

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

7.下列敘述中正確的是（）。

A.棧是一種先進(jìn)先出的線性表B.隊列是一種后進(jìn)先出的線性表C.棧與隊列都是非線性結(jié)構(gòu)D.以上三種說法都不對

8.設(shè)有定義“doublea[10],*s=a;”，以下能夠代表數(shù)組元素a[3]的是（）。

A.(*s)[3]B.*(s+3)C.*s[3]D.*s+3

9.結(jié)構(gòu)化程序設(shè)計方法的3種基本控制結(jié)構(gòu)中不包括

A.循環(huán)結(jié)構(gòu)B.遞歸結(jié)構(gòu)C.順序結(jié)構(gòu)D.選擇結(jié)構(gòu)

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

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

11.下列程序段的時間復(fù)雜度為()。A.O(i+j)B.O(n)C.O(n2)D.O(i*j)

12.已知一個長度為32的有序表，若采用二分查找一個不存在的元素，則比較次數(shù)最多是()

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

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

intf1(intx,inty){returnx＞y?x:y;}

intf2(intx,inty){returnx＞y?y:x;}

main()

{inta=4,b=3,c=5,d=2,e,f,g;

e=f2(f1(a,B),f1(c,D));

f=f1(f2(a,B),f2(c,D));

g=a+b+C+d-e-f;

phntf("%d,%d,%d\n",e,f,g);

}

A.4,3,7B.3,4,7C.5,2,7D.2,5,7

14.用二進(jìn)制來編碼字符串“abcdabaa”，需要能夠根據(jù)編碼，解碼回原來的字符串，最少需要()長的二進(jìn)制字符串

A.12B.14C.18D.24

15.下列敘述中錯誤的是()。A.在程序中凡是以“#”開始的語句行都是預(yù)處理命令行

B.預(yù)處理命令行的最后不能以分號表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進(jìn)行的

16.為了提高軟件模塊的獨立性，模塊之間最好是（）。

A.控制耦合B.公共耦合C.內(nèi)容耦合D.數(shù)據(jù)耦合

17.在計算機中，算法是指()

A.加工方法B.解題方案的準(zhǔn)確而完整的描述C.排序方法D.查詢方法

18.在E-R圖中，用來表示實體的圖形是______。A.矩形B.橢圓形C.菱形D.三角形

19.某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用()存儲方式最節(jié)省運算時間。

A.單鏈表B.僅有頭指針的單循環(huán)鏈表C.雙鏈表D.僅有尾指針的單循環(huán)鏈表

20.當(dāng)執(zhí)行下面的程序時，如果輸入ABC，則輸出結(jié)罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

二、2.填空題(20題)21.結(jié)構(gòu)化設(shè)計主要分為系統(tǒng)設(shè)計和模塊設(shè)計，【】的任務(wù)是決定系統(tǒng)的模塊結(jié)構(gòu)。

22.C語言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

23.在ER圖中,矩形表示【】。

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

main()

{intx=15；

while(x＞10&&x＜50)

{x++；

if(x/3){x++；break；}

elsecontinue；

}

printf(“%d\n”，x)；

}

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

26.數(shù)據(jù)的獨立性分為邏輯獨立性與物理獨立性。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，這稱為______。

27.函數(shù)count(head)統(tǒng)計鏈表的結(jié)點個數(shù)，head為表頭指針，閱讀程序，要求將整個if語句改成while循環(huán)控制結(jié)構(gòu)，其形式為【】。

#include＜stdio.h＞

intcount(NODE*head)

{intn=0；

if(head!=NULL)

do

{n++；

head=head-＞next；

}while(head!=NULL)；

returnn；}

28.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的【】集合。

29.下面程序的運行結(jié)果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

30.若變量a,b已定義為int類型并賦值21和55，要求用printf函數(shù)以a=21,b=55的形式輸出，請寫出完整的的輸出語句()。

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

intm=17；

intfun(intx，inty)

{intm=3；

return(x*Y-m)；

}

main()

{inta=5，b=7；

printf("%d\n"，fun(a，B)/m)；

}

32.實體聯(lián)系模型是一種常用的高級概念數(shù)據(jù)模型，而______是實體聯(lián)系模型中的核心。

33.若按功能劃分，軟件測試的方法通常分為白盒測試方法和【】測試方法。

34.若有定義語句chars[100],d[100];intj=0,i=0;且s中已賦字符串，請?zhí)羁找詫崿F(xiàn)拷貝。(注：不使用逗號表達(dá)式)

while(s[i]){d[j]=【】;j++;}

d[j]=0;

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

#include＜stdio.h＞

voidfun(intx)

{if(x/2＞0)fun(x/2)；

printf("%d",x)；

}

main()

{fun(3)；printf("\n");

}

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

intk=0;

voidfun(intm)

{m+=k;k+=m;printf("m=%d\nk=%d",m,k++);}

main()

{inti=4；

fun(i++);printf("i=%dk=%d\n",i,k)；

}

37.用高級語言編寫的程序稱為【】程序，它可以通過解釋程序翻譯一句執(zhí)行一句的方式執(zhí)行，也可以通過編譯程序一次翻譯產(chǎn)生目標(biāo)程序，然后執(zhí)行。

38.下面程序的輸出是【】。

main()

{intarr[10],i,k=0;

for(i=0;i＜10;i++)

arr[i]=i;

fov(i=1;i＜4;i++)

k+=arr[i]+i;

printf("%d\n",k);}

39.以下程序的功能是建立一個帶有頭結(jié)點的單向鏈表，鏈表結(jié)點中的數(shù)據(jù)通過鍵盤輸入，當(dāng)輸入數(shù)據(jù)為-1時，表示輸入結(jié)束(鏈表頭結(jié)點的data域不放數(shù)據(jù)，表空的條件是ph-＞next==NULL)，請?zhí)羁铡?/p>

#include＜stdio.h＞

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",＆a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

[14]=a;q-＞next=p;[15]=p;scanf("%d",＆a);}

p-＞next='\0';return(ph);}

main()

{stuctlist*head;head=creatlist();}

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

main()

{inta,b,c;

a=10;b=20;c=(a%b＜1)||(a/b＞1);

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

}

三、1.選擇題(20題)41.執(zhí)行下面的程序段后，變量k中的值為()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

42.下列敘述中正確的是()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的

B.由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)

C.程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)

D.以上3種說法都不對

43.以下程序執(zhí)行后x的值是main(){intx，y=252，i=386，*m=&y，*z=&i；x=(z==y)；printf("%d"，x)；}

A.252B.1C.0D.運行時出錯，x無定值

44.下列不正確的轉(zhuǎn)義字符是()。

A.'\\'B.'\t'C.'\n\D.'088'

45.有以下程序intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum；}main(){inta[]={1，2，3，4，5}，b[]={6，7，8，9}，s=0；s=fun(a，5)+fun(b，4)；printf("%d\n"，s)；}程序執(zhí)行后的輸出結(jié)果是

A.45B.50C.60D.55

46.有如下程序main(){floatx=2.0,y;if(x＜0.0)y=0.0;elseif(x＜10.0)y=1.0/x;elsey=1.0;printf("%f\n",y);}該程序輸出結(jié)果是______。

A.0B.0.25C.0.5D.1

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

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

48.有如下定義：structperson{charname[9];intage;}；structpersonclass[10]={"Johu",17,"Paul",19,"Mary",18,"Adam",16,};根據(jù)上述定義，能輸出字母M的語句是______。

A.printf("%c\n",class[3].name);

B.printf("%c\n",class[3].name[1]);

C.printf("%c\n",class[2].name[1]);

D.printf("%c\n",class[2].name[O]);

49.函數(shù)rewind的作用是

A.使文件位置指針重新返回文件的開始位置

B.將文件位置指針指向文件中所要求的特定位置

C.使文件位置指針指向文件的末尾

D.使文件位置指針自動移至下一個字符位置

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

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

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

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

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

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}；

53.下列程序的運行結(jié)果為#include＜stdio．h＞voidabc(char*str){inta，b；for(a=b=0；str[a]!='\0'；a++)if(str[a]!='c')str[b++]=str[a]；str[b]='\0'；}voidmain(){charstr[]="abcdef"；abc(str)；printf("str[]=%s"，str)；}

A.str[]=abdefB.str[]=abcdefC.str[]=aD.str[]=ab

54.若有定義血b[8]，*p=b；則p+6表示()。

A.數(shù)組元素b[6]的值B.數(shù)組元素b[6]的地址C.數(shù)組元素b[7]的地址D.數(shù)組元素b[0]的值加上6

55.有以下程序：main(){inta；charc=10；floatf=100.0；doublex；a=f/=c*=(x=6.5);printf("%d%d%3.1f%3.1f\n"，a，c，f，x);}程序運行后的輸出結(jié)果是______。

A.16516.5B.1651.56.5C.1651.06.5D.2651.56.5

56.下列程序執(zhí)行后的輸出結(jié)果是______。main(){intm[][3]={1,4.7,6,5,8,3,6,9}；inti,k=2for(i=0,i＜3;i++){printf("%d",m[k][i];}}

A.456B.258C.369D.789

57.下列可用于C語言用戶標(biāo)識符的一組是

A.void，define，WORD

B.a3_b3，_123，Car

C.For，-abc，IFCase

D.2a，DO，sizeof

58.若有下列定義(設(shè)int類型變量占2個字節(jié))：

inti＝8,j＝9;

則下列語句：

printf("i＝%u,j＝%x\n".i,j);

輸出的結(jié)果是()。

A.i＝8,j＝9B.8.9C.89D.i＝8,i＝8

59.下面程序main(){intx=100,a=10,b=20,okl=5,ok2=0；if(a＜B)if(b!=15)if(!ik1)x=1;elseif(ok2)x=10;x=-1；printf("%d\n",x)；}的輸出是______。

A.-1B.0C.1D.不確定的值

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

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

四、選擇題(20題)61.若整型變量a、b、c、d中的值依次為2、2、3、4，則條件表達(dá)式a<b?a：c<d?c：d的值是()。A.1B.2C.3D.4

62.

63.以下4個選項中，不能看作一條語句的是（）。

A.;B.a=5,b=2.5,c=3.6;C.if(b!=5)x=2;y=6;D.returnj;

64.有以下程序

65.設(shè)變量均已正確定義并賦值，以下與其他三組輸出結(jié)果不同的一組語句是（）。

A.x++；printf("%dkn"，x)；

B.n=++x；printf("%d\n"，n)；

C.++x；printf("%d\n"，x)；

D.n=x++；printf("%6d\n"，n)；

66.

67.

68.

69.有以下程序：

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

A.PrphsbnB.ProhsbnC.ProgsbnD.Program

70.有以下程序：

則以下函數(shù)調(diào)用語句錯誤的是（）。

A.k：f（a，B.；B.k：add（a，B.；C.k=（*f）（a，B.；D.k=*（a，B.；

71.有以下程序：viodfun(inta，intb，intc){a=456；b=567；c=678；}main{intx=10，y=20，z=30；fun(x，y，z)；printf("％d，％d，％d＼n"，x，y，z)；}輸出的結(jié)果是()。A.30，20，10B.10，20，30C.456，567，678D.678，567，456

72.

73.

有以下程序：

#include<stdio．h>

main

{intx=4，y；

do

{y=x；

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

else

printf("y")：

x--；

}while(x)；

}

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

A.xyyxB.yyyyC.yyxxD.yxyx

74.設(shè)計軟件結(jié)構(gòu)是軟件生命周期的()。

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

75.下列哪個不屬于DOM元素結(jié)點類型?

A.元素結(jié)點B.文本結(jié)點C.屬性結(jié)點D.樣式結(jié)點

76.負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（）。

A.數(shù)據(jù)定義語言B.數(shù)據(jù)管理語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

77.以下敘述中正確的是()。A.A.break語句只能用在循環(huán)體內(nèi)和switch’語句體內(nèi)

B.continue語句的作用是：使程序的執(zhí)行流程跳出包含它的所有循環(huán)

C.在循環(huán)體內(nèi)使用break語句和continue語句的作用相同

D.break語句只能用于switch語句體中

78.

79.下列關(guān)于指針變量賦空值的說法錯誤的是

A．當(dāng)賦空值的時候，變量指向地址為0的存儲單元B．賦值語句可以表達(dá)為變量名=’＼0’;

C．賦值語句可以表達(dá)為變量名=0;D．一個指針變量可以被賦空值

80.有以下程序

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：用冒泡法對6個字符串進(jìn)行升序排列。請改正程序中的錯誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODIl．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，它的功能是求小于形參n同時能被3與7整除的所有自然數(shù)之和的平方根，并將其作為函數(shù)值返回。例如，若n為1000時，程序輸出應(yīng)為s=153.909064。注意：部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.A\nC語言中程序中的步驟實現(xiàn)為：先確定程序中的算法和數(shù)據(jù)結(jié)構(gòu)，然后進(jìn)行程序的編碼，再進(jìn)行對程序的調(diào)試，最后進(jìn)行文檔的整理和記錄。使用這種步驟可以方便程序的編寫以及在完成后提高代碼的重用性。

\n

2.B

3.C

4.A此題考查a--和--a之間的區(qū)別，當(dāng)while(a--)為真循環(huán)執(zhí)行，a--是執(zhí)行再減1，所以答案選擇A。

5.C解析：題目中所給函數(shù)的功能是；先用函數(shù)strcpy把參數(shù)串str2復(fù)制到參數(shù)串str1中去，然后用函數(shù)strcat把參數(shù)串str3連接到經(jīng)過修改后的參數(shù)串str1后，因此選項C正確。

6.C

7.D【答案】：D

【知識點】：棧和隊列

【解析】：棧和隊列都是線性結(jié)構(gòu)，所以選項C錯誤；棧是一種先進(jìn)后出的線性表，故選項A錯誤；隊列是一種先進(jìn)先出的線性表，故選項B錯誤，所以選D。

8.B題中，首先定義了double型的數(shù)組a，并將數(shù)組首地址賦給指針s?！?*s)”表示“a[1]”，“s[3]”不是指針變量，不能使用間址運算符“*”，故選項A、C不能表示“a[3]”；選項D的“*s+3”等于“a[0]+3”。故本題答案為B選項。

9.B解析：本題考查了程序的基本結(jié)構(gòu)。程序由一些基本結(jié)構(gòu)組成。任何一個大型的程序都由3種基本結(jié)構(gòu)組成,由這些基本結(jié)構(gòu)順序的構(gòu)成了一個結(jié)構(gòu)化的程序。這3種基本結(jié)構(gòu)為:順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。

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

（1）單元測試是針對每個模塊進(jìn)行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細(xì)設(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)該仔細(xì)設(shè)計測試用例和測試過程。確認(rèn)測試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計測試用例，通常情況下，主要使用生產(chǎn)中的實際數(shù)據(jù)進(jìn)行測試，測試數(shù)據(jù)通過用戶接口輸入。

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

11.C

12.C

13.A解析：根據(jù)函數(shù)intf1(intx,inty){returnx＞y?x:y;}和int饅(intx,inty){retumx＞y?y:x;}的定義可知，如果x＞y成立，則函數(shù)n返回x的值，函數(shù)C返回y的值。所以n(a,B=4，n(c,d)=5，C(a,B=3，f2(c,d)=2，故e=f2(4,5)=4,f=n(3,2)=3，g=4+3+5+2-4-3=7。

14.B

15.C解析：預(yù)處理命令行是以“#”開始的語句，預(yù)處理命令行的最后不能以分號表示結(jié)束，預(yù)處理命令行。其中宏定義的字符替換的定義格式為：#define標(biāo)識符字符串，預(yù)處理命令行是在系統(tǒng)對源程序進(jìn)行編譯之前進(jìn)行處理的，不是在程序執(zhí)行的過程中。

16.D解析：耦合性與內(nèi)聚性是模塊獨立性的兩個定性標(biāo)準(zhǔn)，是互相關(guān)聯(lián)的。在程序設(shè)計中，各模塊間的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚、低耦合，有利于提高模塊的獨立性。

17.B在計算機中，算法被定義為對一個問題求解步驟的一種描述，是求解問題的方法，它是指令的有限序列，其中每條指令表示一個或者多個操作。算法具有有窮性、確定性、可行性、輸入和輸出五大特點。

在本題中，選項A、C、D的說法明顯偏離了算法的定義，因此正確答案選B。

18.A解析：在E-R圖中，用三種圖框分別表示實體、屬性和實體之間的聯(lián)系，其規(guī)定如下：用矩形框表示實體，框內(nèi)標(biāo)明實體名；用橢圓狀框表示實體的屬性，框內(nèi)標(biāo)明屬性名；用菱形框表示實體間的聯(lián)系，框內(nèi)標(biāo)明聯(lián)系名。所以，選項A正確。

19.D

20.A當(dāng)執(zhí)行g(shù)ets(ss)后，ss數(shù)組中的元素為ABC，再執(zhí)行strcat(ss，"6789")，strcat的作用，是把6789連接到了ss數(shù)組后面，執(zhí)行完后SS數(shù)組為ABC6789，故選擇A選項。

21.系統(tǒng)設(shè)計系統(tǒng)設(shè)計解析：結(jié)構(gòu)化設(shè)計主要分為系統(tǒng)設(shè)計和模塊設(shè)計。系統(tǒng)設(shè)計決定系統(tǒng)的模塊結(jié)構(gòu)，模塊設(shè)計具體考慮每個模塊內(nèi)部的算法、模塊輸入、輸出及模塊功能。

22.非0非0解析：邏輯運算中，非0表示邏輯“真”，用。表示邏輯“假”。

23.實體實體解析：在E-R圖中用矩形表示實體;橢圓形表示屬性;菱形表示聯(lián)系。

24.1717解析：bteak語句只能在循環(huán)體和switch語句體內(nèi)使用，當(dāng)break出現(xiàn)在循環(huán)體中的switch語句體內(nèi)時，其作用只是跳出該switch語句體。當(dāng)break出現(xiàn)在循環(huán)體中，但不在switch語句體內(nèi)時，則在執(zhí)行break后，跳出本層循環(huán)體。而continue語句的作用時結(jié)束本次循環(huán)；即跳過本次循環(huán)中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)的條件判定。本題中首先定義了一個變量x并賦初值15，然后判斷循環(huán)條件“x＞5&&x＜50”，即“x＞5&&x＜50”，為真，執(zhí)行循環(huán)體。語句“x++；”執(zhí)行后，x的值變?yōu)?6，“x/3”的值為5為真，執(zhí)行其后的語句“x++；”，x的值變?yōu)?7，執(zhí)行語句“break”，退出循環(huán)，輸出x的值為17。

25.

26.物理獨立性物理獨立性解析：數(shù)據(jù)的獨立性是指數(shù)據(jù)和應(yīng)用程序相互獨立，分為物理獨立性和邏輯獨立性。其中物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存取方式)改變時，不需要修改應(yīng)用程序。而邏輯獨立性是指當(dāng)邏輯結(jié)構(gòu)改變時，不需要修改應(yīng)用程序。

27.while(p!=NULL){n++；head=head→next；}while(p!=NULL){n++；head=head→next；}解析：do…while循環(huán)轉(zhuǎn)化為while循環(huán)，循環(huán)體執(zhí)行的內(nèi)容應(yīng)該是一致的，不同的是do…while結(jié)構(gòu)是先執(zhí)行一次循環(huán)體，然后再判斷循環(huán)條件是否滿足，而while循環(huán)則是先判斷循環(huán)條件是否滿足，滿足則執(zhí)行循環(huán)體。所以do…while循環(huán)結(jié)構(gòu)若想轉(zhuǎn)換為while循環(huán)結(jié)構(gòu)，必須在do…while循環(huán)之前先對循環(huán)條件進(jìn)行一個判斷，即此題中的if(head!=NULL)。注意：3種循環(huán)結(jié)構(gòu)的比較。

28.軟件工具軟件工具

29.11

30.printf(“a=%db=%d”aB);printf(“a=%d,b=%d”,a,B);解析：printf函數(shù)的一般格式為：“printf(格式控制，輸出表列)”。

31.11解析：本題考查局部變量和全局變量的區(qū)別：局部變量是指作用域在函數(shù)級和塊級的變量，全局變量是指作用域在程序級和文件級的變量。本程序首先定義了一個全局變量m=17，m=17的作用域在整個程序內(nèi)。在fun函數(shù)內(nèi)部定義了一個局部變量m=3，m=3的作用域僅在fun函數(shù)內(nèi)部，通過fun函數(shù)返回兩個形參的積再減m。在主函數(shù)中，輸出fun(a，b)/m=(5*7-3)/17=1。

32.實體聯(lián)系圖或E-R圖實體聯(lián)系圖或E-R圖解析：實體聯(lián)系圖(B-R圖)是實體聯(lián)系模型中的核心。由于E-R圖描述的是數(shù)據(jù)流圖中數(shù)據(jù)存儲及其之間的關(guān)系，因此它是數(shù)據(jù)庫觀念設(shè)計的最常用的工具。

33.黑盒軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試法和白盒測試法。在使用黑盒法設(shè)計測試實例時，測試人員將程序看成一個“黑盒”，即不關(guān)心程序內(nèi)部是如何實現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的。

34.s[i++]s[i++]解析：本題中為了能實現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來實現(xiàn)。

35.1313解析：函數(shù)fun是一個遞歸函數(shù)。執(zhí)行fun(3)；,x=3，x/2=1＞0，又調(diào)用f(1)，此時，x=1,x/2=0，不滿足繼續(xù)遞歸調(diào)用的條件，輸出1，返回到fun(3)中，輸出3。所以本題的輸出結(jié)果為13。

36.m=4k=4i=5k=5m=4k=4i=5k=5解析：在主函數(shù)main()中定義了一個變量i，并賦初值4，調(diào)用fun()函數(shù)將i的初值傳遞給形參m，進(jìn)行fun()函數(shù)后的運算，輸出結(jié)果為m=4，k=4。將k值輸出后自行增加1，k=5，此時全局變量k的值變?yōu)?。主函數(shù)中調(diào)用fun()函數(shù)后，i再自行增加1，i=5，所以主函數(shù)輸出的結(jié)果為“i=5k=5”。

37.源程序源程序解析：用高級語言編寫的程序稱為源程序。源程序不能在計算機上直接運行，運行源程序有兩種方式：一種是通過解釋程序，對源程序逐句解釋執(zhí)行；另一種是先讓編譯程序?qū)⒃闯绦蛞淮畏g產(chǎn)生目標(biāo)程序(目標(biāo)程序是計算機可直接執(zhí)行的機器語言程序，是一種二進(jìn)制代碼程序)，然后執(zhí)行目標(biāo)程序。

38.1212解析：本題通過第一個for循環(huán)將數(shù)組arr[0]=arr[9]分別賦值為0-9，通過第二個for循環(huán)的三次循環(huán)累加，求出結(jié)果為12，具體分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12：

39.p-＞dataqp-＞data\r\nq解析：本題考查的是鏈表這一數(shù)據(jù)結(jié)構(gòu)對結(jié)構(gòu)體變量中數(shù)據(jù)的引用。鏈表的特點是結(jié)構(gòu)體變量中有兩個域，一個是數(shù)據(jù)，另一個是指向該結(jié)構(gòu)體變量類型的指針，用以指明鏈表的下一個結(jié)點。

40.1020010200解析：a的初值為10,b的初值為20，因此“a%b”結(jié)果為10，“(a%b＜1)”為假，“a/b”的結(jié)果為0，“(a/b＞1)”為假，所以“(a%b＜1)||(a/b＞1)”的值為0(假)，c的值為0。

41.A解析：定義數(shù)組時，沒有對s[1]進(jìn)行初始化，因此s[1]的值不確定，所以k=s[1]*10的值也不確定。

42.D解析：本題考查數(shù)據(jù)結(jié)構(gòu)的基本知識。數(shù)據(jù)之間的相耳關(guān)系稱為邏輯結(jié)構(gòu)。通常分為4類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲結(jié)構(gòu)在計算機中有兩種，即順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。順序存儲結(jié)構(gòu)是把數(shù)據(jù)元素存儲在一塊連續(xù)地址空間的內(nèi)存中；鏈?zhǔn)酱鎯Y(jié)構(gòu)是使用指針把相互直接關(guān)聯(lián)的節(jié)點鏈接起來。因此，這兩種存儲結(jié)構(gòu)都是線性的?？梢姡壿嫿Y(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。因此，選項A和選項B的說法都是錯誤的。無論數(shù)據(jù)的邏輯結(jié)構(gòu)是線性的還是非線性的，只能選擇順序存儲結(jié)構(gòu)或鏈?zhǔn)酱鎯Y(jié)構(gòu)來實現(xiàn)存儲。程序設(shè)計語言中，數(shù)組是內(nèi)存中一段連續(xù)的地址空間，可看作是順序存儲結(jié)構(gòu)?？梢杂脭?shù)組來實現(xiàn)樹型邏輯結(jié)構(gòu)的存儲，比如二叉樹。因此，選項C的說法是錯誤的。

43.C解析：指針變量m和z分別指向整型變量y和i，所以這兩個指針變量中存儲的地址是不同的。變量x接受的是一個關(guān)系運算的結(jié)果，因為兩個地址是不同的，所以“z=y”的判斷結(jié)果為0。注意：C語言中，邏輯值的表示方法。

44.D解析：'\\\\'是反斜線轉(zhuǎn)義字符；'\\t'是水平跳格轉(zhuǎn)義字符；'\\n'是換行轉(zhuǎn)義字符；C語言中沒有規(guī)定'088'為轉(zhuǎn)義字符。

45.C解析：內(nèi)部靜態(tài)變量是始終存在的，當(dāng)函數(shù)被調(diào)用退出后，內(nèi)部靜態(tài)變量會保存數(shù)據(jù)，再次調(diào)用該函數(shù)時，以前調(diào)用時的數(shù)值仍然保留著。fun(a，5)的值是15，再次調(diào)用后sum=15，所以Fun(b，4)=45，s=45+15=60。

46.C解析：本題考查的是if...else語句的使用。x=2.0，符合第二個IF語句的條件x＜10.0，所以執(zhí)行y=1.0/x語句，即y=1.0/2.0=0.500000。

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

48.D解析：該題主要考查C語言數(shù)組下標(biāo)的概念，即C語言中數(shù)組的下標(biāo)是從。開始的。

49.A解析：函數(shù)rewind的功能是將文件指針重新指向一個流的開頭。用法如下：

intrewind(FILE*stream)；并且無返值。

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

51.B解析：本題中，邏輯非“!”運算符比不等于“!=”運算符優(yōu)先級高，因此第一次循環(huán)時!x!=0的運算結(jié)果為真，s的運算結(jié)果為1；第二次循環(huán)時!x!=0的運算結(jié)果為假，循環(huán)結(jié)束，輸出s的結(jié)果為1。

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

53.A解析：本題考查了用字符指針引用字符數(shù)組中的字符及對字符的操作。函數(shù)abc()的for語句執(zhí)行過程是：從字符指針str所指向的字符數(shù)組的第一個元素開始，逐一判斷字符是否為'c'，若不是就執(zhí)行一次數(shù)組元素的賦值過程，若字符為'c'就不執(zhí)行。

54.B解析：指針中存放的是變量的地址，指針也可以進(jìn)行增減運算，這時指針移動的最小單位是一個存儲單元，而不是一個字節(jié)。所以題中將p+6指的是將指針向后移動了6個存儲單元，指向b[6]，存放的是b[6]的地址。

55.B解析：主函數(shù)中先定義了一個整型變量a，一個字符變量c并賦初值10，一個浮點型變量f并賦初值100.00和一個double型x，接著執(zhí)行a=f/=c*=(x=6.5)，該語句從右向左計算，先把6.5賦值給x(該括號表達(dá)式的值也為6.5)，此時x的值變?yōu)?.5，然后執(zhí)行c*=(x=6.5)相當(dāng)于執(zhí)行c=c*(x=6.5)，此時c的值為65，接著向左執(zhí)行f/c*=(x=6.5)，語句相當(dāng)于執(zhí)行f=f/c，所以f的值為100/65≈1.538。接著向最右邊執(zhí)行“a=f”，由于a是整型變量，所以a最后去f的整數(shù)部分為1。程序最后輸出的a、c、f和x的值(f和x只保留小數(shù)點后面1位)分別為1、65、1.5、6.5。所以，4個選項中選項B符合題意。

56.C解析：根據(jù)二維數(shù)組的定義得出：m[0][0]=1，m[0][1]=4，m[0][2]=7，m[1][0]=2，m[1][1]=5，m[1][2]=8，m[2][0]=3，m[2][1]=6，m[2][2]=9，所以本題的輸出是第3行的值m[2][0]，m[2][1]，m[2][2]，即369。

57.B解析：C語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下畫線3種字符組成，且第一個字符必須為字母或下畫線，排除選項C)和D)；C語言中還規(guī)定標(biāo)識符不能為C語言的關(guān)鍵字，而選項A)中void為關(guān)鍵字，故排除選項A)。

58.A解析：本題考查函數(shù)printf()的格式?！?x”表示以十六進(jìn)制輸出整型數(shù)據(jù)；“%u”表示以十進(jìn)制無符號型輸出整型數(shù)據(jù)。printf函數(shù)中格式說明符之前插入的任何字符都原樣輸出。

59.A解析：第—判斷值為真，過渡到下一個判斷，第二個判斷為真，過渡到第三個判斷……如此循環(huán)，在打印輸出語句的前—行，程序紿變量x賦了值，為-1，所以，無論前期如何變化，最后的x值依然為-1

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

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

61.C本題考查三目運算符a<b?a：c<d?c：d也可寫成a<b?a：(c<d?c：d)，所以根據(jù)優(yōu)先級，先算括號內(nèi)的，c小于d為真取C的值，再看a小于b為假，所以取C的值。

62.B

63.Cc語言規(guī)定每個語句以；(分號)結(jié)束，因此選項c)為兩條語句。

64.Afun函數(shù)將字符串?dāng)?shù)組里字符串從大到小排序，所以結(jié)果為A)。

65.D本題考查++運算操作符，當(dāng)++在變量前面時，是先加l再賦值，當(dāng)++在變量后面時，是先賦值再加l，所以答案選擇D。

66.C

67.C

68.C

69.B(*q)++是q所指的字符加l，q++就是指針移到下一個字符。因此B選項正確。

70.DD選項中+f(a，b)表示調(diào)用后返回一個指向整型數(shù)據(jù)的地址指針，即該函數(shù)的返回值為指針類型，所以不能將其賦值給整形變量k。

71.B本