2021年遼寧省遼陽市全國計算機等級考試C語言程序設計測試卷(含答案)

2021年遼寧省遼陽市全國計算機等級考試C語言程序設計測試卷(含答案)學校:________班級:________姓名:________考號:________

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

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

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

3.

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

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

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

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

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

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，則運行以上程序后文件f1．txt中的內(nèi)容為

A.goodabcB.abcdC.abcD.abcgood

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

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

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

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

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

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

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

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

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

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.判斷一個順序存儲的隊列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.線性預測編碼D.形成編碼

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

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

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

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

16.棧和隊列的共同點是（）。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同特點

17.向一個棧頂指針為H的鏈棧中執(zhí)行出棧運算時，需執(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)于排序算法的以下說法，錯誤的是()

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

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

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

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

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

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

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

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

#include＜stdio.h＞

main()

{inta=1，b；

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

}

23.設有下列程序：

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

}

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

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

24.下面程序的功能是輸出數(shù)組s中最大元素的下標，請?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ù)返回當前文件位置指針的具體位置，從而確定文件長度，請?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);;

}

程序運行時輸入：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)體說明：

structSIRU

{inta,b；charc：doubled;

structSTRU*p1，*p2；

}；

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

【】t[20]

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

請?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

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

main()

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

sstrcpy(strl，str2)；

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

}

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

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

33.下列程序中的函數(shù)stropy2()實現(xiàn)字符串兩次復制，即將t所指字符串復制兩次到s所指內(nèi)存空間中，合并形成一個新字符串。例如，若t所指字符串為：efgh,調(diào)用strcpy2后，s所指字符串為：efghefgh。請?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.以下程序運行后的輸出結(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.對于長度為n的順序存儲的線性表，當隨機插入和刪除一個元素時，需平均移動元素的個數(shù)為【】。

36.對軟件是否能達到用戶所期望的要求的測試稱為【】。

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

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

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

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.若有以下類型說明語句：charw；intx；floaty,z;則表達式w*x+z-y的結(jié)果為______類型。

A.floatB.charC.intD.double

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

A.沒有錯B.第1行有錯C.第6行有錯D.第7行有錯

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

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

44.結(jié)構(gòu)化程序設計主要強調(diào)的是______。

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

45.下列選項中非法的表達式是________。

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

46.下列選項中正確的語句是

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

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

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

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

47.設有如下的變量定義，以下符合C語言語法的表達式是______。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'))；}則程序運行后的輸出結(jié)果是()

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

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

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

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

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

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

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

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

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

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

C.作為確認測試和驗收的依據(jù)

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

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

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

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.若有定義語句：intk[2][3],*pk[3];，則以下語句中正確的是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)；}程序運行后的輸出結(jié)果是______。

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

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

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代碼表中每一個大寫字母比它相應的小寫字母的ASCII碼()。

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

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

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

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

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

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

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

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

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

64.

65.有3個關(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í)行以上語句后a和b的值分別是()。

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

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

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)線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是______。

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

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

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

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

70.下面程序運行后的輸出結(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.設有定義：intm=0；。以下選項的四個表達式中與其他三個表達式的值不相同的是（）。

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

73.

下列程序的運行結(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.有語法錯

74.在c語言中，只有在使用時才占用內(nèi)存單元的變量，其存儲類型是()。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．求字符串的長度

B．比較兩個字符串的大小

C．將字符串x復制到字符串y

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

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

A.abcB.zl0C.abcdefgzl0abcdefgzl0D.abcdefgzl0

77.

78.

79.有以下程序

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

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

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

A.借書證號，圖書編號

B.圖書編號，借書日期

C.借書日期，還書日期

D.借書證號，借書日期

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

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

數(shù)時，不得使用c語言提供的字符串函數(shù)。

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

是：ABCDEFG。

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

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

參考答案

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

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

3.B

4.C

5.A

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

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

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

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

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

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

12.D

13.A

14.A

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

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

17.A

18.D

19.A

20.D

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

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

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

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

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

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

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

28.33解析：本題考查do…while語句形式：

do循環(huán)體

while表達式

首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復執(zhí)行循環(huán)體語句，否則退出循環(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，此時再判斷循環(huán)條件不滿足，退出循環(huán)。

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

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

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

{

成員項表；

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

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

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

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

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

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

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

34.24

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

36.有效性測試有效性測試

37.存儲或物理或存儲結(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)。

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

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

40.99解析：在主函數(shù)中函數(shù)f(f(3,4)，f(3,5))的返回值賦給do函數(shù)的第一個參數(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))等價于函數(shù)f(3,6)其返回值為(6-3)*3=9。因此d被賦值為9，所以輸出9。

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

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

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

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

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

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

47.A

48.A解析：表達式a&2的值為0，不必再計算表達式ch＜'m'，整個邏輯表達式的值為0。

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

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

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

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

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

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

55.B答案B

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

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

表示邏輯條件。

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

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

59.A解析：本題考查大小寫字母的ASCII碼值的關(guān)系。大寫字母比它相應的小寫字母的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語言中常量的定義。常量是指程序在運行過程中，其值不能被改變的量。C語言中常見的常量主要有整型常量、實型常量、字符型常量。整型常量包括十進制整數(shù)，如456；八進制整數(shù)，以0開頭，如0456；十六進制整數(shù)，以0x開頭，如0x456。實型變量包括十進制小數(shù)形式，如.456；指數(shù)形式，如456e0，字母e前面必須有數(shù)字，e后面的數(shù)字必須為整數(shù)，如456e-4。字符型常量是用單撇號括起來的一個字符。如，’a’,’A’等。’a’不等于’A’。字符型常量還包括一種轉(zhuǎn)義字符，以’\\’開頭，表示將’\\’后面的字符轉(zhuǎn)換成另外的意義。字符串也可以作為常量，用雙撇號括起來，如'abc'。本題A選項中單撇號括起來的不是一個字符，而是三個字符，故不是合法常量。B選項是實型變量的指數(shù)表示形式。C選項是字符串常量，用雙撇號引起來。D選項是字符’\\0’，因為在碰到’\\0’后，字符串結(jié)束，因此只讀取到’\\