2021年遼寧省遼陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)

2021年遼寧省遼陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列能正確進(jìn)行字符串賦值的是（）。A．B．C．D．

2.有以下程序段：#include＜stdio.h＞intj;floaty;charname[50];scanf(“%2d%f%s”,&j,&y,name);當(dāng)執(zhí)行上述程序段時(shí)，從鍵盤上輸入555667777abc后，y的值為（）。

A.566.0B.55566.0C.7777.0D.566777.0

3.

4.C語(yǔ)言中的變量只能由字母、數(shù)字和下劃線組成，且第一個(gè)字符()。

A.必須是字母B.必須是下劃線C.必須是下劃線和字母D.可以是字母.數(shù)字或下劃線中任一一種

5.設(shè)有二維數(shù)組A7×8，每個(gè)數(shù)據(jù)元素占8個(gè)字節(jié)存儲(chǔ)單元，順序存放，A第一個(gè)元素A0,0的存儲(chǔ)地址為1000，則數(shù)組A占用的存儲(chǔ)量為()字節(jié)。

A.448B.56C.56D.64

6.s1和s2已正確定義并分別指向兩個(gè)字符串。若要求：當(dāng)s1所指串大于s2所指串時(shí)，執(zhí)行語(yǔ)句s；則以下選項(xiàng)中正確的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

7.有如下程序#include＜stdio．h＞main(){FILE*fpl；fpl=fopen("f1．txt","w");fprintf(fp1,"abc")；fclose(fp1)；}若文本文件f1．txt中原有內(nèi)容為：good，則運(yùn)行以上程序后文件f1．txt中的內(nèi)容為

A.goodabcB.abcdC.abcD.abcgood

8.下列運(yùn)算符中優(yōu)先級(jí)最低的算符是（）。

A.||B.!=C.<；=D.十

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

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

10.為了使模塊盡可能獨(dú)立，要求（）。

A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)

11.以下程序的輸出結(jié)果是()。unionmyun{struct{intx，y，z；)u；intk：}a；main{a．u．x=4；a．u．y=5；a．u．z=6；k=0；printf(％d＼n"，a．u．x)；}A.4B.5C.6D.0

12.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

13.判斷一個(gè)順序存儲(chǔ)的隊(duì)列sp為空的條件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

14.以下編碼方法中，()屬于熵編碼。

A.哈夫曼編碼B.小波變換編碼C.線性預(yù)測(cè)編碼D.形成編碼

15.標(biāo)準(zhǔn)庫(kù)函數(shù)fgets(str，n，fp)的功能是()。A.從fp所指的文件中讀取長(zhǎng)度不超過(guò)n-1的字符串存入指針str所指的內(nèi)存

B.從fp所指的文件中讀取長(zhǎng)度為n的字符串存入指針str所指的內(nèi)存

C.從fp所指的文件中讀取n個(gè)字符串存入指針str所指的內(nèi)存

D.從fp所指的文件中讀取長(zhǎng)度為n-1的字符串存入指針str所指的內(nèi)存

16.棧和隊(duì)列的共同點(diǎn)是（）。

A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同特點(diǎn)

17.向一個(gè)棧頂指針為H的鏈棧中執(zhí)行出棧運(yùn)算時(shí)，需執(zhí)行()。

A.p=H;H=H->link;free(p);

B.H=H->link;free(H);

C.p=H;H->link=H->link->link;free(p);

D.p=H;H=H->link;

18.

19.關(guān)于排序算法的以下說(shuō)法，錯(cuò)誤的是()

A.歸并排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

B.堆排序平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(nlogn)

C.冒泡排序平均時(shí)間復(fù)雜度O(n^2)，最壞時(shí)間復(fù)雜度O(n^2)

D.快速排序的平均時(shí)間復(fù)雜度O(nlogn)，最壞時(shí)間復(fù)雜度O(n^2)

20.與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是()。

A.插入、刪除操作更簡(jiǎn)單B.可以進(jìn)行隨機(jī)訪問(wèn)C.可以省略表頭指針或表尾指針D.順序訪問(wèn)相鄰結(jié)點(diǎn)更靈活

二、2.填空題(20題)21.()是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說(shuō)，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

22.下列程序運(yùn)行時(shí)輸入1234567＜CR＞，則輸出結(jié)果是______。

#include＜stdio.h＞

main()

{inta=1，b；

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

}

23.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

for(i=0；i＜2；i++)

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序運(yùn)行后，從鍵盤上輸入(＜CR＞代表回車符)：DEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程

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

24.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo)，請(qǐng)?zhí)羁铡?/p>

main()

{intk，p，s[]={1，-9，7，2，-10，3}；

for(p=0，k=p；p＜6；p++)

if(s[p]＞s[k])【】

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

25.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當(dāng)前文件位置指針的具體位置，從而確定文件長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

FILE*myf;longf1；

myf=【】("test,t","rb");

fseek(myf,(),SEEK_END；f1+ftell(myf)；

fclose(myf);

printf("%1d\n",f1);

26.有以下程序

#include＜stdio.h＞

main()

{charch1,ch2;intn1,n2;

ch1=getchar();ch2=getchar(

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

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

}

程序運(yùn)行時(shí)輸入：12＜回車＞，執(zhí)行后輸出結(jié)果是______。

27.需求分析的最終結(jié)果是產(chǎn)生【】。

28.下列程序段中循環(huán)體的執(zhí)行次數(shù)是______。

a=15;

b=0;

do{b+=2;a-=2+b;}while(a＞=0);

29.若有如下結(jié)構(gòu)體說(shuō)明：

structSIRU

{inta,b；charc：doubled;

structSTRU*p1，*p2；

}；

請(qǐng)?zhí)羁?，以完成?duì)t數(shù)組的定義，t數(shù)組的每個(gè)元素為該結(jié)構(gòu)體類型。

【】t[20]

30.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指內(nèi)存空間中，形成一個(gè)新字符串s。

請(qǐng)?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstrl[100],str2[]="abcdefgh"；

sstrcpy(strl，str2)；

printf("%s\n",strl)；

}

31.排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、______和選擇排序。

32.軟件測(cè)試分為白箱(盒)測(cè)試和黑箱(盒)測(cè)試。等價(jià)類劃分法屬于【】測(cè)試。

33.下列程序中的函數(shù)stropy2()實(shí)現(xiàn)字符串兩次復(fù)制，即將t所指字符串復(fù)制兩次到s所指內(nèi)存空間中，合并形成一個(gè)新字符串。例如，若t所指字符串為：efgh,調(diào)用strcpy2后，s所指字符串為：efghefgh。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

34.以下程序運(yùn)行后的輸出結(jié)果是______。

main()

{intp[7]={11,13,14,15,16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

printf("%d\n"，j)；

}

35.對(duì)于長(zhǎng)度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除一個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

36.對(duì)軟件是否能達(dá)到用戶所期望的要求的測(cè)試稱為【】。

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

38.問(wèn)題處理方案的正確而完整的描述稱為______。

39.設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

40.若有以下程序：

intf(intx,inty)

{

return(y-x)*x;

}

main()

{

inta=3,b=4,c=5,d;

d=f(f(3,4),f(3,5));

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

}

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

三、1.選擇題(20題)41.若有以下類型說(shuō)明語(yǔ)句：charw；intx；floaty,z;則表達(dá)式w*x+z-y的結(jié)果為______類型。

A.floatB.charC.intD.double

42.以下程序(程序左邊的數(shù)字為附加的行號(hào))______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";5puts(s);6strcpy(s,"hello");7printf("%3s\n",s);}

A.沒(méi)有錯(cuò)B.第1行有錯(cuò)C.第6行有錯(cuò)D.第7行有錯(cuò)

43.設(shè)p1和p2是指向一個(gè)int型一維數(shù)組的指針變量，k為int型變量，則不能正確執(zhí)行的語(yǔ)句是

A.k=*p1+*p2B.p2=k；C.p1=p2；D.k=*p1*(*p2)；

44.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

45.下列選項(xiàng)中非法的表達(dá)式是________。

A.0＜=x＜100B.i=j==0C.(char)(65+3)D.x+1=x+1

46.下列選項(xiàng)中正確的語(yǔ)句是

A.chars[8];s={"Beijing"};

B.char*s;s={"Beijing"};

C.chars[8];s="Beijing";

D.char*s;s="Beijing";

47.設(shè)有如下的變量定義，以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是______。inti=8，k，a，b；unsignedlongw=5；doublex=1，42，y=5.2；

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

48.若有如下程序：main(){inta＝6;charch＝c;printf("%d\n"，(a&2)&&(ch＜'m'))；}則程序運(yùn)行后的輸出結(jié)果是()

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

49.信息隱蔽的概念與下述______概念直接相關(guān)。

A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C.模塊類型劃分D.模擬耦合度

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

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

51.設(shè)有如下關(guān)系表：

A.T=R∩SB.T=R∪SC.T=R×SD.T=R/S

52.下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是()

A.便于用戶，開發(fā)人員進(jìn)行理解和交流

B.反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)

C.作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)

D.便于開發(fā)人員進(jìn)行需求分析

53.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)的數(shù)目是（）。

A.有且只有1個(gè)B.1或多于1C.0或1D.至少有2個(gè)

54.下面程序的輸出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",k,k,k);}

A.k=11,k=12,k=11

B.k=11,k=13,k=13

C.k=11,k=013,k=0xb

D.k=11,k=13,k=B

55.若有定義語(yǔ)句：intk[2][3],*pk[3];，則以下語(yǔ)句中正確的是A.pk=k;B.pk[0]=&k[1][2];C.pk=k[0];D.pk[1]=k;

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

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

57.有以下程序inta=3；main(){ints=0；{inta=5；s+=a++；}s+=a++；printf("%d\n",s)；}程序運(yùn)行后的輸出結(jié)果是______。

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

58.下列二維數(shù)組初始化語(yǔ)句中，不正確的是()。

A.intb[][2]={1,2,3,4,5,6,7}；

B.intb[3][5]={0,0,0}；

C.intb[][4]={1,2},{3,4,5},{6}}；

D.intb[3][2]={(1,2),(3,4),(5,6)}；

59.在ASCII代碼表中每一個(gè)大寫字母比它相應(yīng)的小寫字母的ASCII碼()。

A.小32B.小64C.大32D.大1

60.在16位IBM-PC機(jī)上使用C語(yǔ)言，若有如下定義structdata{inti；charch；doublef；}b；則結(jié)構(gòu)變量b占用內(nèi)存的字節(jié)數(shù)是

A.1B.2C.7D.11

四、選擇題(20題)61.以下選項(xiàng)中不能作為C語(yǔ)言合法常量的是

A．’Fab’B．0.7e+9C．"\b"D．’\01211’

62.有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和S得到關(guān)系T的操作是（）。

A.自然連接B.交C.除D.并

63.若a是數(shù)直類型，則邏輯表達(dá)式的值是()。A.1B.0C.2D.不知道a的值，不能確定

64.

65.有3個(gè)關(guān)系R、S和T如下．

則由關(guān)系R和S得到關(guān)系T的操作是（）。A.自然連接B.差C.交D.并

66.

67.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語(yǔ)句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

68.下面結(jié)構(gòu)體的定義語(yǔ)句中，錯(cuò)誤的是（）。

A.structord{intx；intY；intz；}structorda；

B.structord{intx；imY；imz；}；structorda；

C.structord{intx；intY；intZ；}a；

D.struct{intx；intY；intz；}a；

69.(63)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是______。

A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)

B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)

D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

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

structabc

{

inta,b,c;

}

main()

{

structabcs[2]={{1,2,3},{4,5,6}};

intt;

t=s[0].a+s[1].b;

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

}

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

71.(54)在下列幾種排序方法中，要求內(nèi)存量最大的是______。

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

72.設(shè)有定義：intm=0；。以下選項(xiàng)的四個(gè)表達(dá)式中與其他三個(gè)表達(dá)式的值不相同的是（）。

A.++mB.m+=1C.m++D.m+1

73.

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

#include<stdio．h>

main

{staticchara[]="Languagef"，b[]="programe"：

char*p1，*p2；intk；

p1=a；p2=b；

for(k=0；k<=8；k++)

if(*(p1+k)==*(p2+k))

printf("％c"，*(p1+k))：

}

A.gaeB.angC.programD.有語(yǔ)法錯(cuò)

74.在c語(yǔ)言中，只有在使用時(shí)才占用內(nèi)存單元的變量，其存儲(chǔ)類型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

75.下面函數(shù)的功能是（）。

intfunc(char*x)

{char*y=x;

while(*y++);

return(y-x-1);

}

A．求字符串的長(zhǎng)度

B．比較兩個(gè)字符串的大小

C．將字符串x復(fù)制到字符串y

D．將字符串x連接到字符串y后面

76.閱讀下列程序，當(dāng)運(yùn)行函數(shù)時(shí)，輸入abcdefgzl0，則輸出為（）。

A.abcB.zl0C.abcdefgzl0abcdefgzl0D.abcdefgzl0

77.

78.

79.有以下程序

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

A.15B.12C.16D.20

80.設(shè)有圖書(圖書編號(hào)，書名，第一作者，出版社.、讀者(借書證號(hào)，姓名，單位，職稱.和借閱(借書證號(hào)，圖書編號(hào)，借書日期，還書日期.三張表，則表借閱的關(guān)鍵字(鍵或碼.為（）。

A.借書證號(hào)，圖書編號(hào)

B.圖書編號(hào)，借書日期

C.借書日期，還書日期

D.借書證號(hào)，借書日期

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從低位開始取出長(zhǎng)整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。例如，當(dāng)s中的數(shù)為l23456789時(shí)，t中的數(shù)為l3579。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.規(guī)定輸入的字符串中只包含字母和*號(hào)。編寫函數(shù)fun，其功能是：刪除字符串中所有的*號(hào)。編寫函

數(shù)時(shí)，不得使用c語(yǔ)言提供的字符串函數(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)中填入你編寫的若干語(yǔ)句。

參考答案

1.C選項(xiàng)A、B的空間不夠；選項(xiàng)D中字符串存儲(chǔ)要有結(jié)束符ˊ＼0ˊ，且要占用一個(gè)空間，printf用來(lái)輸出字符，不能輸入字符串。

2.Ascanf是格式輸入函數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入指定的變量中。其中，在百分號(hào)(%)與格式碼之間的整數(shù)用于限制從對(duì)應(yīng)域讀入的最大字符數(shù)。所以j的值為55，y的值為566.0，字符數(shù)組name的值為7777abc。故本題答案為A選項(xiàng)。

3.B

4.C

5.A

6.D在C語(yǔ)言中，不能直接比較兩個(gè)字符串的大小，必須用特定的函數(shù)來(lái)完成，選項(xiàng)A錯(cuò)誤；選項(xiàng)B不管大于還是小于都執(zhí)行S，不符合題意；選項(xiàng)C正好相反，當(dāng)s2大于s1時(shí)，執(zhí)行語(yǔ)句S，可知選項(xiàng)D正確。

7.C解析：主函數(shù)中定義了一個(gè)文件指針fp1，然后通過(guò)fopen()函數(shù)，以寫的方式打開文件“fl．txt”，并讓指針fp1指向它，接著調(diào)用fpfintf()函數(shù)將“abc”寫到文件fp1所指的文件里，由于開始fp1指向文件的“fl．txt”的開始位置，因此“abc”將把文件“fl．txt”里原來(lái)的內(nèi)容“good”覆蓋掉，故文件“fl．txt”里最后的內(nèi)容為“abc”。

8.AC語(yǔ)言中規(guī)定運(yùn)算符的優(yōu)先順序：一元算術(shù)運(yùn)算符一>二元算術(shù)運(yùn)算符一>關(guān)系運(yùn)算符一>邏輯運(yùn)算符一>賦值運(yùn)算符，A項(xiàng)中為邏輯運(yùn)算符，B項(xiàng)和c項(xiàng)都為關(guān)系運(yùn)算符，D項(xiàng)為一元運(yùn)算符。因此最低的是A項(xiàng)。

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

10.B解析：模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。本題答案為B。

11.D因?yàn)閍是結(jié)構(gòu)體變量，最后一次輸入的值為結(jié)構(gòu)體中的值，即a中的任何一個(gè)值都為0。

12.D

13.A

14.A

15.Afgets函數(shù)的功能是從fp所指文件中讀入n-1個(gè)字符放入以str為起始地址的空間內(nèi)，讀取長(zhǎng)度不超過(guò)n-1，讀入結(jié)束后，自動(dòng)在最后添加’\\0’，選項(xiàng)A正確。本題答案為A選項(xiàng)。

16.C解析：棧和隊(duì)列都是操作受限制的線性表，只允許在端點(diǎn)插入和刪除。不同點(diǎn)是：棧只允許在表的一端進(jìn)行插入和刪除操作，而隊(duì)列允許在表的一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作。

17.A

18.D

19.A

20.D

21.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。數(shù)據(jù)在磁盤上的數(shù)據(jù)庫(kù)中怎樣存儲(chǔ)是由DBMS管理的，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變時(shí)。應(yīng)用程序不用改變。邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，也就是說(shuō)，數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。

22.本題考查的重點(diǎn)是scanf函數(shù)的調(diào)用。scanf(“＜格式化字符串＞”，＜地址表＞)，格式化字符串后可以加上場(chǎng)寬，本題中兩個(gè)變量的場(chǎng)寬都為2，所以輸入1234567＜CR＞后，變量a的值為12。變址b的值為34，從而輸出為1234。\r\n\r\n

23.QTHRGQTHRG解析：函數(shù)strcmp(t,s)用來(lái)比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0：若t＜s，則函數(shù)值小于0。函數(shù)strcpy(t,s)的功能是，把字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指存儲(chǔ)空間中。本題中，t[10]='CDEF'。第一次循環(huán)，s[10]='BADEF'，if語(yǔ)句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)，s='QTHRG'，if語(yǔ)句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語(yǔ)句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指存儲(chǔ)空間中，然后輸出字符數(shù)組t。

24.k=p；k=p；解析：為要尋找數(shù)組中的最大元素的下標(biāo)，需先預(yù)設(shè)1個(gè)臨時(shí)最大元素的下標(biāo)，并順序逐一考查數(shù)組的元素，當(dāng)發(fā)現(xiàn)當(dāng)前元素比臨時(shí)最大元素更大時(shí)，就用當(dāng)前元素的下標(biāo)更新臨時(shí)最大元素下標(biāo)。直至考查了數(shù)組的全部元素后，這臨時(shí)最大元素下標(biāo)就是數(shù)組的最大元素下標(biāo)。通常預(yù)設(shè)的最大元素下標(biāo)是數(shù)組的首元素下標(biāo)，考查是從首元素開始順序向后繼元素考查。程序中，存儲(chǔ)臨時(shí)最大元素下標(biāo)的變量是k，變量p控制順序考查的循環(huán)控制變量。當(dāng)發(fā)現(xiàn)當(dāng)前元素s[p]比臨時(shí)最大元素s[k)更大時(shí)，應(yīng)該用p更新k。所以在空框處應(yīng)填入代碼“k=p；”。

25.fopenfopen解析：C語(yǔ)言中的文件分為：ASCII文件與二進(jìn)制文件。文件在使用前打開，使用后要關(guān)閉。打開文件的函數(shù)為：fopen()，調(diào)用形式為：fp=fopen(“文件名”，“使用文件方式”)；關(guān)閉文件的函數(shù)為：fclose()，調(diào)用形式為：fclose(fp)；其中fp為文件指針。

26.1212解析：本題考核的知識(shí)點(diǎn)是字符類型數(shù)據(jù)的表示方法和存儲(chǔ)形式。字符類型的數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，在C語(yǔ)言中，字符數(shù)據(jù)可以等價(jià)為與其相應(yīng)的ASCII碼的整數(shù)，還可以作為整數(shù)參加運(yùn)算。在本題中，n1=ch1-'0'='1'-'0'=49-48=1n2=n1*10+(ch2-'0')=1*10+('2'-'0')=10+2=12，所以，最后輸出為12。

27.需求規(guī)格說(shuō)明書需求規(guī)格說(shuō)明書解析：軟件需求規(guī)格說(shuō)明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。需求規(guī)格說(shuō)明書包括正確性、無(wú)歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等。

28.33解析：本題考查do…while語(yǔ)句形式：

do循環(huán)體

while表達(dá)式

首先執(zhí)行循環(huán)體語(yǔ)句，然后檢測(cè)循環(huán)控制條件表達(dá)式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語(yǔ)句，否則退出循環(huán)。第1次循環(huán)：b+=2，b=2，a-=2+b，a=11；第2次循環(huán)：b=4，a=5；第3次循環(huán)：b=6，a=-3，此時(shí)再判斷循環(huán)條件不滿足，退出循環(huán)。

29.structSTRUstructSTRU解析：結(jié)構(gòu)體類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項(xiàng)表；

定義結(jié)構(gòu)休變量的的形式為：

struct結(jié)構(gòu)體類型名變量1，變量2,....

其中變量包括：一般變量、指針變量、數(shù)組變量等。

30.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組strl和str2，并且給str2賦初值“abc&fgh”，接著調(diào)用函數(shù)sstrcpy(str1，str2)，將字符串str2的值賦給str1。在函數(shù)sstrcpy(*s，*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后指針s和指針t都下移到下一個(gè)元素。所以空格處應(yīng)該填*t++或*(t++)。

31.交換排序交換排序解析：所謂排序是指將一個(gè)無(wú)序序列整理成按值非遞減順序排列成的有序序列，常用的排序方法有：交換排序、插入排序和選擇排序。其中交換排序包括冒泡排序和快速排序，插入排序包括簡(jiǎn)單插入排序和希爾排序，選擇排序包括直接選擇排序和堆排序。

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

33.s-1或--s或s--*s++s-1或--s或s--\r\n*s++解析：在函數(shù)。strcpy2()中，首先將指針t保存到指針p中，然后進(jìn)入第1個(gè)while()循環(huán)，其循環(huán)條件為*s++=*t++，其中“*”和“++”運(yùn)算符的優(yōu)先級(jí)相同，但他們的結(jié)合性為從右至左，而“=”運(yùn)算符優(yōu)先級(jí)比較低，所以原表達(dá)式等價(jià)于(*s++)=(*(t++))，即將t當(dāng)前所指內(nèi)容復(fù)制到s當(dāng)前所指地址中，然后讓s和t同時(shí)往后移動(dòng)一位，整個(gè)表達(dá)式返回的是復(fù)制給s的值。所以，當(dāng)t所指內(nèi)容是字符串結(jié)束符'\\0'，時(shí)，while循環(huán)結(jié)束，原先t所指的整個(gè)字符串也就復(fù)制到s所指的地址中去了。但是，while循環(huán)最后一次判斷也會(huì)讓s和t往后移動(dòng)一位，即此時(shí)s指向了字符串結(jié)束符'\\0'的后一位。所以第2次復(fù)制字符串之前，應(yīng)先將s指針往回移動(dòng)一位，故前一空應(yīng)該填入s-1或其他等價(jià)形式。接下來(lái)的while循環(huán)實(shí)現(xiàn)第二次復(fù)制，照抄第1次的while循環(huán)就行，故后一空應(yīng)填入*s++。

34.24

35.n/2n/2解析：刪除一個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2；所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

36.有效性測(cè)試有效性測(cè)試

37.存儲(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)。

38.算法或程序或流程圖算法或程序或流程圖解析：算法是問(wèn)題處理方案正確而完整的描述。

39.350350解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。在根據(jù)完全二叉樹的定義，在一棵完全二叉樹中，最多有1個(gè)度為1的結(jié)點(diǎn)。因此，設(shè)一棵完全二叉樹具有n個(gè)結(jié)點(diǎn)，若n為偶數(shù)，則在該二叉樹中有n/2個(gè)葉子結(jié)點(diǎn)以及n/2-1個(gè)度為2的結(jié)點(diǎn)，還有1個(gè)是度為1的結(jié)點(diǎn)：若n為奇數(shù)，則在該二叉樹中有[n/2]+1個(gè)葉子結(jié)點(diǎn)以及[n/2]個(gè)度為2的結(jié)點(diǎn)，沒(méi)有度為1的結(jié)點(diǎn)。本題中，完全二叉樹共有700個(gè)結(jié)點(diǎn)，700是偶數(shù)，所以，在該二叉樹中有350個(gè)葉子結(jié)點(diǎn)以及349個(gè)度為2的結(jié)點(diǎn)，還有1個(gè)是度為1的結(jié)點(diǎn)。所以，本題的正確答案為350。

40.99解析：在主函數(shù)中函數(shù)f(f(3,4)，f(3,5))的返回值賦給do函數(shù)的第一個(gè)參數(shù)為f(3,4)的返回值，函數(shù)f(3,4)返回值為(4-3)*3=3，f(3,5)返回值為(5-3)*3=6，那么函數(shù)f(f(3,4)，f(3,5))等價(jià)于函數(shù)f(3,6)其返回值為(6-3)*3=9。因此d被賦值為9，所以輸出9。

41.A解析：在進(jìn)行運(yùn)算時(shí)，不同類型的數(shù)據(jù)參加運(yùn)算，需要先將其轉(zhuǎn)換成同一類型的數(shù)據(jù)，然后再進(jìn)行運(yùn)算。轉(zhuǎn)換的順序由低到高為：char，short→int→unsigned→long→double←float，故結(jié)果為float型。

42.B解析：字符串復(fù)制函數(shù)strcpy包含在頭文件string.h中，因此，程序中的第1行文件包含命令是錯(cuò)誤的。

43.B解析：本題主要考查了一維數(shù)組指針的賦值和用指針引用數(shù)組元素進(jìn)行運(yùn)算。選項(xiàng)B)中p2為指向int型變量的指針。而k為int型變量，不能將int型變量直接賦值給指向int型變量的指針，所以選項(xiàng)B)錯(cuò)誤。

44.B解析：采用結(jié)構(gòu)化編程方法的好處主要在于：一是便于控制、降低程序的復(fù)雜性，因此便于編寫程序。二是程序清晰易讀，可理解性好。因此，結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是程序的易讀性，而不是程序的規(guī)模、程序的執(zhí)行效率和程序的可移植性。

45.D解析：賦值表達(dá)式的左側(cè)不能為常量或表達(dá)式，所以D是非法的表達(dá)式。

46.D解析：本題考核的知識(shí)點(diǎn)是字符欺組初始化及字符型指針的應(yīng)用。字符數(shù)組初始化可以有兩種方式：方式一，按單個(gè)字符的方式賦初值。方式二，把一個(gè)字符串作為初值賦給字符數(shù)組。比如：charch[5]=rabc”)，選項(xiàng)A屬于這種情況，但是選項(xiàng)A定義的字符數(shù)組長(zhǎng)度為8，由于最后還要加一個(gè)“\\0”做結(jié)束標(biāo)志，所以賦給他的字符串長(zhǎng)度應(yīng)小于等于7，所以選項(xiàng)A不正確；在給字符數(shù)組賦初值的時(shí)候，應(yīng)該用花括號(hào)“{”和“}”將字符串括起來(lái)，故選項(xiàng)C不正確。將字符型指針變量指向字符串也有兩種方法，一是在定義指針變量時(shí)就給其賦初值，比如：char*p='student'；二是給指針變量賦值，比如：p='student'；(p已經(jīng)被定義為字符型指針變量；)，故選項(xiàng)D正確，而選項(xiàng)C中的花括號(hào)是多余的，應(yīng)該去掉，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

47.A

48.A解析：表達(dá)式a&2的值為0，不必再計(jì)算表達(dá)式ch＜'m'，整個(gè)邏輯表達(dá)式的值為0。

49.B解析：信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過(guò)程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來(lái)說(shuō)是不合晰問(wèn)的。模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。衡量軟件的模塊獨(dú)立性的度量標(biāo)準(zhǔn)是耦合性和內(nèi)聚性。一個(gè)模塊的內(nèi)聚性越強(qiáng)，則該模塊的模塊獨(dú)立性越強(qiáng)。而內(nèi)聚性是信息隱蔽和局部化概念的自然擴(kuò)長(zhǎng)。

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

51.B解析：仔細(xì)觀察3個(gè)表可以看到，R，S，T具有相同的關(guān)系模式，且T包含了R和S的所有元組，故T=R∪S。

52.D解析：軟件需求規(guī)格說(shuō)明書SRS，SoftwareRequirementSpecification)是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個(gè)方面的作用，①便于用戶、開發(fā)人員進(jìn)行理解和交流；②反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)。

53.CC?！窘馕觥繕渚哂忻黠@的層次關(guān)系，即樹是一種層次結(jié)構(gòu)。在樹結(jié)構(gòu)中，根結(jié)點(diǎn)在第一層上。當(dāng)樹為非空時(shí)，樹中有且只有一個(gè)根結(jié)點(diǎn)，當(dāng)樹為空時(shí)，樹中根結(jié)點(diǎn)的數(shù)目為0。

54.D解析：在C語(yǔ)言格式字符的輸出中，“%d”是以帶符號(hào)的十進(jìn)制形式輸出整數(shù)；“%60”是以8進(jìn)制無(wú)符號(hào)形式輸出整數(shù)(不輸出前導(dǎo)符o)；“%x”是以16進(jìn)制無(wú)符號(hào)形式輸出整數(shù)(不輸出前導(dǎo)符Ox)。

55.B答案B

解析：*pk[3]表示的是一個(gè)共有3個(gè)元素的一維指針數(shù)組。pk[0]=&k=[1][2]表示把二維數(shù)組中下標(biāo)為k[1][2]的值賦予pk[0],也就是pk[0]指向k[1][2]這個(gè)元素。

56.C解析：程序流程圖是軟件過(guò)程設(shè)計(jì)中常用的圖形描述工具之一。構(gòu)成程序流程圖的最基本符號(hào)有：→或↓，表示控制流；□表示加工步驟；

表示邏輯條件。

57.A解析：本題中定義一個(gè)全局變量a和一個(gè)局部變量a。局部變量和全局變量的不同在于，局部變量的存儲(chǔ)單元都是在進(jìn)入這些局部變量所在的函數(shù)體(或復(fù)合語(yǔ)句)時(shí)生成，退出其所在的函數(shù)體(或復(fù)合語(yǔ)句)時(shí)消失，而全局變量是在函數(shù)外部任意位置上定義的變量，它的作用域從變量定義的位置開始，到整個(gè)源文件結(jié)束為止。若全局變量和某一函數(shù)中的局部變量同名，則在該函數(shù)中，此全局變量被屏蔽，在該函數(shù)內(nèi)，起作用的將是局部變量，與同名的全局變量不發(fā)生任何關(guān)系。在程序中首先定義了變量s并賦值為0，接著在嵌套的復(fù)合語(yǔ)句{}中定義了變量a并賦初值為5，接著執(zhí)行語(yǔ)句s+=a+a；在這條語(yǔ)句中a加1，但表達(dá)式a++還是原來(lái)的值，故s=s+5，s為5，程序執(zhí)行到外層，此時(shí){}內(nèi)定義的變量a不再有效，此時(shí)的變量a為{}之前定義的且初值為3，接著執(zhí)行{}后面的語(yǔ)句s+=a++；相當(dāng)于執(zhí)行語(yǔ)句s=s+(++)；即s=5+3，最后值為8，所以最后輸出的s值為8。所以4個(gè)選項(xiàng)中A正確。

58.D解析：在對(duì)二維數(shù)組元素賦初值時(shí)，可以只對(duì)部分元素賦初值，未賦初值的元素自動(dòng)取0；C語(yǔ)言規(guī)定，對(duì)于二維數(shù)組，只可以省略第1個(gè)方括號(hào)中的常量表達(dá)式，而不能省略第2個(gè)方括號(hào)中的常量表達(dá)式；賦的初值不能多于事先定義好的數(shù)組元素個(gè)數(shù)。選項(xiàng)D賦值表達(dá)式中對(duì)每一維的元素賦初值應(yīng)用{}，而不是0。

59.A解析：本題考查大小寫字母的ASCII碼值的關(guān)系。大寫字母比它相應(yīng)的小寫字母的ASCII碼小32。

60.D解析：結(jié)構(gòu)體變量所占用內(nèi)存的字節(jié)數(shù)是其所有成員所占用內(nèi)存字節(jié)數(shù)之和。本題中整型變量i所占用的內(nèi)存是2字節(jié)，字符型變量ch所占用的內(nèi)存是1字節(jié)，雙精度型變量f所占用的內(nèi)存是8字節(jié)，三者相加即可。

61.A本題考查C語(yǔ)言中常量的定義。常量是指程序在運(yùn)行過(guò)程中，其值不能被改變的量。C語(yǔ)言中常見的常量主要有整型常量、實(shí)型常量、字符型常量。整型常量包括十進(jìn)制整數(shù)，如456；八進(jìn)制整數(shù)，以0開頭，如0456；十六進(jìn)制整數(shù)，以0x開頭，如0x456。實(shí)型變量包括十進(jìn)制小數(shù)形式，如.456；指數(shù)形式，如456e0，字母e前面必須有數(shù)字，e后面的數(shù)字必須為整數(shù)，如456e-4。字符型常量是用單撇號(hào)括起來(lái)的一個(gè)字符。如，’a’,’A’等?！痑’不等于’A’。字符型常量還包括一種轉(zhuǎn)義字符，以’\\’開頭，表示將’\\’后面的字符轉(zhuǎn)換成另外的意義。字符串也可以作為常量，用雙撇號(hào)括起來(lái)，如'abc'。本題A選項(xiàng)中單撇號(hào)括起來(lái)的不是一個(gè)字符，而是三個(gè)字符，故不是合法常量。B選項(xiàng)是實(shí)型變量的指數(shù)表示形式。C選項(xiàng)是字符串常量，用雙撇號(hào)引起來(lái)。D選項(xiàng)是字符’\\0’，因?yàn)樵谂龅健痋\0’后，字符串結(jié)束，因此只讀取到’\\