2022-2023年河南省平頂山市全國計算機等級考試C語言程序設(shè)計

2022-2023年河南省平頂山市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。

A.一對多關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對一關(guān)系

2.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.以上三種描述都不對

3.以下關(guān)于字符串的敘述中正確的是()。

A.C語言中有字符串類型的常量和變量

B.兩個字符串中的字符個數(shù)相同時才能進行串符串大小的比較

C.可以用關(guān)系運算符對字符串的大小進行比較

D.空串一定比空格打頭的字符串小

4.結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精進行需求分析的方法

A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)

5.一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是()。

A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，1

6.

7.若x,i,j和k都是int型變量,則執(zhí)行下面表達式后x的值為()。x=(i=4,j=16,k=32)

A.4B.16C.32D.52

8.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。

A.學(xué)生成績管理系統(tǒng)B.C語言編譯程序C.UNIX操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

9.線性鏈表中結(jié)點的結(jié)構(gòu)為(data，next)。已知指針p所指結(jié)點不是尾結(jié)點，若在*p之后插入結(jié)點*s，則應(yīng)執(zhí)行下列()操作。

A.s->next=p;p->next=s;

B.s->next=p->next;p->next=s;

C.s->next=p->next;p=s;

D.p->next=s;s->next=p;

10.

11.

若變量均已正確賦初值，則以下語句中

錯誤的是（）。

A.tl=t2；

B.t2．numl=tl．numl；

C.t2．mark=tl．Mark

D.t2．num2=tl．hum2；

12.第

17

題

若有條件表達式（exp）?a++:b--，則以下表達式中能完全等價于表達式（exp）的是

A.（exp==0）B.（exp!=0）C.（exp==1）D.（exp!=1）

13.算法的時間復(fù)雜度是指A.算法的執(zhí)行時間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的基本運算次數(shù)

14.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序執(zhí)行后輸出結(jié)果是()。A.n=5B.n=2C.n=3D.n=4

15.下列關(guān)于邏輯運算符兩側(cè)運算對象的敘述中正確的是()。

A.只能是整數(shù)0或1B.只能是整數(shù)0或非0整數(shù)C.可以是結(jié)構(gòu)體類型的數(shù)據(jù)D.可以是任意合法的表達式

16.有以下函數(shù)intfun(char*X，char*y){intn=0；while((*x===*y)*x!=\O){x++；y++；n++；}returnn；}函數(shù)的功能是（）。A.查找X和y所指字符串中是否有\(zhòng)o

B.統(tǒng)計x和Y所指字符串中最前面連續(xù)相同的字符個數(shù)

C.將Y所指字符串賦給X所指定存儲空間

D.統(tǒng)計X和Y所指字符串中相同的字符個數(shù)

17.

18.二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲，元素A[8][5]的起始地址與當(dāng)A按列先存儲時的元素()的起始地址相同。設(shè)每個字符占一個字節(jié)。

A.A[8][5]B.A[3][10]C.A[5][8]D.A[0][9]

19.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()

A.無序線性表B.線性鏈表C.二叉鏈表D.順序存儲的有序表

20.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序運行后的輸出結(jié)果是（）。A.1256B.5634C.5612D.3456

二、2.填空題(20題)21.以下程序的輸出結(jié)果是()。

#inciude＜stdio.h＞

main()

{chars[]="ABCabc";

s[5]='\0';

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

}

22.若a的值為1，則表達式!a‖++a的值是______。

23.診斷和改正程序中錯誤的工作通常稱為【】。

24.用鏈表表示線性表的突出優(yōu)點是______。

25.某二叉樹中度為2的結(jié)點有n個，則該二叉樹中有【】個葉子結(jié)點。

26.以下函數(shù)rotate的功能是：將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotate(inta[][N],intb[][N])

{inti,j;

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

{b[i][N-1]=a[0][i];【】=a[N-1][i];}

}

27.面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。

28.以下程序中，fun函數(shù)的功能是求3行4列二維數(shù)組每行元素的最大值。請?zhí)羁铡?/p>

voidfun(int，int，int(*)[4]，int*)；

main()

{

inta[3][4]={{12，41，36，28}，{19，33，15，27)，{3，27，19，1}}，b[3]，i；

fun(3，4，a，B)；

for(i=0；i＜3；i++)printf("%4d"，b[i])；

printf("\n")；

}

voidfun(intm，intn，intar[][4]，int*br)

{inti，j，x；

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

{

x=ar[i][0]；

for(i=0；j＜n；j++)if(x＜ar[i][j])x=ar[i][j]；

______=X；

}

}

29.以下函數(shù)用來求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在k所指的存儲單元中。請?zhí)羁铡?/p>

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

【】

if(s[*k]<s[i])*k=i;

return【】;}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

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

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

31.軟什是程序、數(shù)據(jù)和______的集合。

32.以下程序輸出的最后一個值是【】。

intff(intn)

{staticintf=1;

f=f*n;

retumf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i))i

}

33.軟件危機出現(xiàn)于20時紀60年代末，為了解決軟件危機，人們提出了()的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。

34.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo),請?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);}

35.軟件測試中路徑覆蓋測試是整個測試的基礎(chǔ)，它是對軟件【】進行測試。

36.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

37.若有定義intm=5,y=2，則執(zhí)行表達式y(tǒng)+=y-=m*=y后，y的值為【】。

38.已知字符A的ASCII代碼值為65，以下程序運行時若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是

【】。

#include＜stdio．h＞

main()

{chara，b；

a=getchar()；scanf("%d",&b)；

a=a-'A'+'0';b=b*2；

printf("%c%c\n",a,b)；

}

39.語句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)。

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

三、1.選擇題(20題)41.下列四個敘述中，錯誤的是_______。

A.C語言中的關(guān)鍵字必須小寫

B.C語言中的標(biāo)識符必須全部由字母組成

C.C語言不提供輸入輸出語句

D.C語言中的注釋行可以出現(xiàn)在程序的任何位置

42.以下程序的輸出結(jié)果是#include＜stdio.h＞structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dt[0]，60，&dt[0]，}；main(){p=aa；printf("%d\n"，++(p-＞x))；}

A.10B.11C.51D.60

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

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

44.有以下程序：

#include＜stdlib.h＞

structNODE{

intnurn;

structNODE*next;

};

main()

{structNODE*p,*q,*r;

intsum=0;

P=(structNODE*)malloc(sizeof(structNODE));

q=(structNODE*)malloc(sizeof(structNODE));

r=(structNODE*)malloc(sizeof(structNODE));

p-＞num=1;q-＞num=2;r-＞num=3;

p-＞next=q;q-＞next=r;r-＞next=NULL;

sum+=q-＞next-＞num;sum+=p-＞num;

Printf("%d\n",sum);

}

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

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

45.以下定義語句中正確的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

46.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

47.設(shè)有以下宏定義：#defineN3#defineY(n)((N+1)*n)則執(zhí)行以下語句后，z的值為______。z=2*(N+Y(5+1))；A.出錯B.42C.48D.54

48.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括()。

A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

49.若有如下程序；main(){chara[][9]={"china"，"Japan"，"USA"，"France"}；printf("\'%s\'\n"，a[2]);}則程序運行后的輸出結(jié)果是()

A.'Japan'B.'USA'C.USAD.'inaJapanUSAFrance'

50.設(shè)有定義intn1=0,n2,*p=&n2,*q=&n1；,以下賦值語句中與n2=n1；語句等價的是______。A.*p=*q；B.p=q；C.*p=&n1；D.p=*q；

51.下面程序的輸出結(jié)果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不確定D.bcdef

52.若有定義intw[3][5]；，則以下不能正確表示該數(shù)組元素的表達式是A.*(*w+3)B.*(*w+1)[4]C.*(*(*w+1))D.*(&w[0][0]+1)

53.下列是合法的用戶自定義標(biāo)識符的是()。

A._w1B.3_xyC.intD.LINE-3

54.在下列給出的表達式中，與while(E)中的(E)不等價的表達式是()。

A.(!E==0)B.(E＞0‖E＜0)C.(E==0)D.(E!=0)

55.下列敘述中正確的足

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

56.下列選項中，不是一個算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報

57.在軟件工程中，高質(zhì)量的文檔是______、一致性和無二義性的。

A.安全性B.完整性C.組合性D.統(tǒng)一性

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

A.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的聯(lián)系

B.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間相對獨立，相互依賴性小

D.上述三種說法都不對

59.下列敘述中錯誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)

C.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

D.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的

60.設(shè)有以下宏定義：#defineN3#defineY(n)((N+1)*n)則執(zhí)行以下語句后，z的值為______。z=2*(N+Y(3+2));

A.出錯B.34C.46D.54

四、選擇題(20題)61.以下敘述中正確的是（）。

A.在C語言程序中，main函數(shù)必須放在其他函數(shù)的最前面

B.每個后綴為C的C語言源程序都可以單獨進行編譯

C.在C語言程序中，只有main函數(shù)才可單獨進行編譯

D.每個后綴為．C的C語言源程序都應(yīng)該包含一個main函數(shù)

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

A.1，3B.2，3C.1，4D.1．2

63.算法的空間復(fù)雜度是指（）。

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.執(zhí)行算法需要的內(nèi)存空間

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

A.

B.

C.

D.

65.為了提高軟件的獨立性，模塊之間最好是()。

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

66.(12)下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)

B.棧與隊列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

67.若有以下程序

#include<stdio.h>

voidf（intn）;

main()

{voidf（intn）;

f（5）;

}

voidf（intn）

{printf（"%d＼n",n）;}

則以下敘述中不正確的是

A．若只在主函數(shù)中對函數(shù)f進行說明，則只能在主函數(shù)中正確調(diào)用函數(shù)f

B．若在主函數(shù)前對函數(shù)f進行說明，則在主函數(shù)和其他函數(shù)中都可以正確調(diào)用函數(shù)f

C．對于以上程序，編譯時系統(tǒng)會提示出錯信息：對f函數(shù)重復(fù)說明

D．函數(shù)f無返回值，所以，可用void將其類型定義為無返回值型

68.

69.有以下程序：

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

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

70.

71.

72.下面程序段的運行結(jié)果是

charstr［］="ABC",*p=str;

printf("%d＼n",*(p+3));

A．67B．0C．字符’C’的地址D．字符’C’

73.設(shè)變量a是int型，f是int型，i是double型，則表達式10+a+i*f值的數(shù)據(jù)類型為

A．intB．floatC．doubleD．不確定

74.若有以下程序：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

75.

76.函數(shù)fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始點是（）。

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

77.若有條件表達式

則以下表達式中能完全等價于表達式(exp.的是（）。

A.(exp==0）B.(exp!=0）C.(exp==1）D.(exp!=1）

78.第

42

題

若有說明語句

chara［］="Itismine";

char*p="Itismine";

則以下不正確的敘述是

A.a+1表示的是字符t的地址

B.p指向另外的字符串時，字符串的長度不受限制

C.p變量中存放的地址值可以改變

D.a中只能存放10個字符

79.下列敘述中正確的是()。A.在switch語句中，不一宗使用break語句

B.在switch語句中，必須使用default

C.break語句必須與swifth語句中的case配對使用

D.break語句只能用于swifth著句

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：給定n個實數(shù)，輸出平均值，并統(tǒng)計平均值以上(含平均值)的實數(shù)個數(shù)。

例如，n=8時，輸入90．009，179．623，167．575，100．051，6．092，154．986，12．432，45．765，所得平均值為94．566635，在平均值以上的實數(shù)個數(shù)應(yīng)為4。

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

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

試題程序：

六、程序設(shè)計題(1題)82.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時ASCIl值為奇數(shù)的字符刪除，S所指串中剩余的字符形成的新串放在t所指的數(shù)組中。例如，若s所指字符串中的內(nèi)容為“ABCDEFGl2345”，其中字符C的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為偶數(shù)，因此必須刪除；而字符l的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是“BDFl2345”。注意：部分源程序給出如下。請勿改動main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.B

2.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都有很緊密的關(guān)系。算法的空間復(fù)雜度是指執(zhí)行該算法需要的內(nèi)存空間，并非算法程序中指令的條數(shù)。算法一般應(yīng)該具有以下4個特征：可行性、確定性、有窮性和擁有足夠情報。其中，有窮性是指算法必須能在執(zhí)行有限個步驟之后終止，否則可能失去實際意義。

3.D解析：C語言中只有字符串常量而沒有字符串變量，故選項A不正確：字符串比較大小是以第1個不相同字符的大小為標(biāo)準的，跟長度沒有關(guān)系，故選項B不正確：字符串比較大小除了使用庫函數(shù)stremp()以外，就只能靠自己寫代碼來實現(xiàn)了，而不能通過關(guān)系運算符來比較大小，因為字符串在表達式中相當(dāng)于coostchar*，即常字符指針，代表的是字符串的首地址，關(guān)系運算符會將兩個字符串的首地址值比較大小，這是毫無意義的。所以選項C也不正確?？沾拈L度為0，而以空格打頭的字符串的長度至少為1，故選項D正確，本題應(yīng)該選擇D。

4.CC?！窘馕觥拷Y(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

5.B

6.D

7.C

8.A

9.B

10.B

11.C結(jié)構(gòu)體變量中的第一成員都是數(shù)組，不能直接將變量tl的成員mark數(shù)組的地址賦給另一個變量t2的成員mark數(shù)組的地址。因為地址都是固定值，不能被賦值。結(jié)構(gòu)體可以進行整體的賦值。

12.B解析：條件運算符要求有3個操作對象，稱三目(元)運算符，它是C語言中惟一的一個三目運算符。條件表達式的一般形式為：表達式17表達式2：表達式3其求解順序是：先求解表達式1，若為非O(真)則求解表達式2，此時表達式2的值就作為整個條件表達式的值。若表達式1的值為0(假)，則求解表達式3，表達式3的值就是整個條件表達式的值。并且注意++、--的用法。

13.DD。【解析】算法的時間復(fù)雜度是指算法需要消耗的時間資源。一般來說，計算機算法是問題規(guī)模。09函數(shù)fin)，算法的時間復(fù)雜度也因此記做T(n)=O(f(n))。因此，問題的規(guī)模n越大，算法執(zhí)行的時間的增長率與f(n)的增長率正相關(guān)，稱作漸進時間復(fù)雜度(AsymptoticTimeComplexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運算次數(shù)。

14.Dcontinue語句的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進行循環(huán)的條件判定。

15.D解析：邏輯運算符兩側(cè)的運算對象可以是任意合法的表達式。邏輯表達式的運算結(jié)果或者為1(“真”)，或者為0(“假”)。

16.B由題中while(*x==*y*x!=\\n)可知此函數(shù)是統(tǒng)計x和y所指向的字符串中最前面的聯(lián)系相同的字符的個數(shù)。

17.B

18.A

19.DD)【解析】二分法查找只適用于順序存儲的有序表，表中的元素按值從小到大排列。

20.BFunl是輸出局部變量的值，fun2是把全局變量的值改成3和4，所以輸出的結(jié)果是5634。

21.ABCabABCab解析：本題中字符數(shù)組的初值是“ABCabc”，s[5]='c'，然后通過s[5]='\\0'重新給s[5]賦值，在C語言中'\\0'是字符串結(jié)束標(biāo)志，執(zhí)行s[5]='\\0'，其實是將s[5]的值去掉只保留前面的字符。

22.11解析：邏輯運算中，非1即0，非0即1，!a=0，++a為邏輯1，所以0和1相或結(jié)果為1。

23.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于調(diào)試工具找出軟件錯誤的具體位置。軟件測試貫穿整個軟件生命期，而調(diào)試主要在開發(fā)階段。

24.便于插入和刪除操作。便于插入和刪除操作。解析：為了克服順序表中插入和刪除時需要移動大量數(shù)據(jù)元素的缺點，引入了鏈式存儲結(jié)構(gòu)。鏈表表示線性表的突出優(yōu)點是插入和刪除操作方便，不必移動數(shù)據(jù)元素，執(zhí)行效率高。

25.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為0的結(jié)點多一個。

26.b[i][0]b[i][0]解析：因為要將a的最后一行放在b的第0列中，【】應(yīng)填b的第0列的元素。

27.實體實體

28.br[i]或*(br+i)br[i]或*(br+i)解析：求最大值算法要求輸入的一般是一系列數(shù)，例如一個數(shù)組，而輸出只有一個值。計算時通常的做法是，首先將這一系列數(shù)的笫1個值保存到結(jié)果變量中，然后用一個指針或循環(huán)變量從頭(或從第2個值)至尾遍歷這一系列數(shù)，每次比較結(jié)果變量和被遍歷的值，如果該值比結(jié)果大，則將該值保存到結(jié)果中。本題中，3行4列二維數(shù)組a顯然是算法的輸入值，而傳給函數(shù)fun()的3和4在函數(shù)中起到限制循環(huán)次數(shù)的作用，所以它們代表輸入數(shù)據(jù)的行列數(shù)．而傳遞給函數(shù)的一維數(shù)組b即沒有初始化，最后又要輸出它，所以數(shù)組b肯定是用來保存每行的最大值。在函數(shù)中是一個二重循環(huán)，外循環(huán)首先將ar[i][0]賦給x，然后內(nèi)循環(huán)中比較x和ar[il剛，若x比較小就讓x=ar[i][j]，這就說明x是保存結(jié)果的臨時變量．最后應(yīng)該將x的值輸出到數(shù)組b中，也就是形參br的相應(yīng)位置。故在空格處應(yīng)該填的內(nèi)容為br[i]或者寫成指針方式*(br+i)。

29.for(I=0;I<t;I++)0for(I=0;I<t;I++),0解析：本題中直接使用指針變量k,但在使用時要注意對k的指針運算,此外,一開始應(yīng)使*k的值為數(shù)組中的某一下標(biāo)值,即*k=0。

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

31.文檔文檔解析：計算機軟件是計算機系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合。

32.120120解析：靜態(tài)變量的類型說明符是static，靜態(tài)局部變量屬于靜態(tài)存儲方式，它具有以下特點：

①靜態(tài)局部變量屬于靜態(tài)存儲類別，在靜態(tài)存儲區(qū)內(nèi)分配存儲單元。在程序整個運行期間都不釋放。

②對靜態(tài)局部變量是在編譯時賦初值的，即只賦初值一次，在程序運行時它已有初值。以后每次調(diào)用函數(shù)時不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時的值。

③如在定義局部變量時不賦初值的話，則對靜態(tài)局部變量來說，編譯對自動賦初值0(對數(shù)值型變量)或空字符(對字符變量)。(注意：C語言中的非靜態(tài)變量在定義時，系統(tǒng)并不會自動給它賦初值)

④雖然靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束后仍然存在，但其他函數(shù)是不能引用它的。

本題中函數(shù)的功能是：與for語句一起求一個整數(shù)的階乘。

33.軟件工程學(xué)軟件工程學(xué)解析：為了消除軟件危機，通過認真研究解決軟件危機的方法，認識到軟件工程是使計算機軟件走向工程科學(xué)的途徑。逐步形成了軟件工程的概念，開辟了工程學(xué)的新興領(lǐng)域——軟件工程學(xué)。

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

35.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測試是白盒測試方法中的—種，它要求對程序中的每條路徑最少檢查一次，目的是對軟件的結(jié)構(gòu)進行測試。

36.數(shù)據(jù)存儲數(shù)據(jù)存儲

37.-16-16解析：將賦值運算符右側(cè)的“表達式”的值賦給左側(cè)的變量，并且賦值運算符按照“自右而左”的結(jié)合順序，本題表達式應(yīng)先算m的值為10，再運算y的值為8，最后計算y=y+(-8)=-8+(-8)=-16。

38.1B1B解析：從鍵盤輸入后，a='B'，b=33，之后進行運算，a='B'-'A'+'0'='1'；b=33*2=66。C語言規(guī)定，整型和字符型可以相互轉(zhuǎn)換，已知字符A的ASCII碼值為65，所以字符B的ASCII碼值為66，所以b='B'，最后以字符形式輸出a和b，所以輸出為1B。

39.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類型標(biāo)識符(*旨針變量名)()。注：“類型標(biāo)識符”為函數(shù)返回值的類型。

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

41.B解析：C語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下劃線3種字符組成，且第—個字符必須為字母或下劃線。

42.C解析：由于數(shù)組名保存了數(shù)組的首地址，即數(shù)組中第一個元素的地址，執(zhí)行p=aa；后，p指向aa[0]，p-＞x相當(dāng)于aa[0].x，也就是50，經(jīng)過自增運算后，顯示結(jié)果為51。

43.CC?！窘馕觥坑嬎銠C算法是指解題方案的準確而完整的描述，它的基本特征分別是：可行性、確定性、有窮性和擁有足夠的情報。

44.B解析：本題中定義了一個結(jié)點structNODE，在主函數(shù)中定義了三個結(jié)點變量指針p、q和r，接著通過malloc函數(shù)分配了三個結(jié)點并讓p、q和r分別指向他們，再接著給p、q和r所指向的結(jié)點的num域賦值為1、2、3，然后讓結(jié)點p指向小讓q指向r，r指向NULL。顯然q-＞next-＞num的值為指針r所指向結(jié)點的num域的值為3，p-＞num的值為指針p所指向結(jié)點的num域的值為1，故最后輸出s的值為3+1=4。所以，4個選項中選項B符合題意。

45.C解析：選項A中定義兩個變量a和b，并賦初值，C語言中可以同時定義多個變量，但變量之間必須用“，”隔開，顯然，選項A中少了一個逗號“，”，故選項A不正確；選項B中定義變量時用了連續(xù)的賦值語句，這在定義變量是不正確的，故選項B不正確，選項D定義一個指針，然后定義了一個變量并讓這個變量的初值為該指針變量，顯然這這時的指針變量還沒初始化就被賦值給變量，是不對的，故選項D不正確，所以，4個選項中選項C符合題意。

46.A\nA。【解析】二分法查找只適用于順序存儲的有序線性表，對于順序存儲的非有序線性表和線性鏈表，都只能采用順序查找。

\n

47.D

48.B解析：此題為數(shù)據(jù)庫的基本概念，可以對照辦工軟件的電子表格進行如下理解：選擇：我們根據(jù)某條件選擇出一行或多行元組(一個元組即為二維表中的一行)。投影：按字段(也稱屬性，比如學(xué)生關(guān)系(學(xué)號，姓名，出生年月，性別)，學(xué)號、姓名…都是屬性)選取一列或多列(一個二維表中所有元組在某一列或幾列上截取出來)。連接：2個或2個以上的表連接組成一張新的表，通常有條件連接。比如學(xué)生關(guān)系(學(xué)號，姓名，系號)，又有一張系表(系號，系名，主任)，2張表可以合并為一張這樣的表(學(xué)號，姓名，系號，系名，主任)。

49.B

50.A解析：題面中各變量定義后，指針變量p指向了變量n2所在的存儲單元，指針變量q指向了變量n1所在的存儲單元，要使得n1的值賦n2，可用指針變量q所指向的存儲單元的值賦給指針變量p所指向的存儲單元，即*p=*q。

51.C解析：字符串少一個結(jié)束標(biāo)志，所以輸出的結(jié)果不確定。

52.C在C語言中，二維數(shù)組的名字表示的是二維數(shù)組的地址，表達式*(W+1)表示的是二維數(shù)組的第一行的第二個元素。在其前面再加上*(*(w+1))就是錯誤的表達式。

53.A解析：C語言規(guī)定用戶標(biāo)識符由英文字母、數(shù)字和下劃線組成，且第一個字符必須是字母或下劃線，由此可見選項B)，D)是錯的；此外，C語言不允許用戶將關(guān)鍵字作為標(biāo)識符，而選項C)中的int是C語言的關(guān)鍵字。

54.B解析：在while(E)中，表達式E可以是C語言中任意合法的條件表達式，但不能為空，由它來控制循環(huán)體是否執(zhí)行。在選項B)中表達式E＞0‖E＜0是一個邏輯表達式。

55.A解析：本題考核軟件維護的概念．維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長、付出代價最大的階段，在軟件交付使用后，還需要進行維護。軟件維護通常有以下四類：為糾正使用中出現(xiàn)的錯誤而進行的改正性維護；為適應(yīng)環(huán)境變化而進行的適應(yīng)性維護；為改進原有軟件而進行的完善性維護；為將來的可維護和可靠而進行的預(yù)防性維護。軟件維護不僅包括程序代碼的維護，還包括文檔的維護。綜上所述，本題的正確答案是A，其余選項的說法錯誤。

56.A解析：作為一個算法，一般應(yīng)該具有下列4個特征：(1)可行性，即考慮到實際的條件能夠達到一個滿意的結(jié)果；(2)確定性，算法中的每一個步驟都必須是有明確定義的，(3)有窮性，一個算法必須在有限的時間內(nèi)做完；(4)擁有足夠的情報。

57.B

58.C解析：在面向?qū)ο蟮某绦蛟O(shè)計中，對象是面向?qū)ο蟮能浖幕灸K，它是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作所組成的統(tǒng)一體，而且對象是以數(shù)據(jù)為中心的，操作圍繞對其數(shù)據(jù)所需做的處理來設(shè)置，沒有無關(guān)的操作。從模塊的獨立性考慮，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強。由于完成對象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對象內(nèi)部，它與外界的聯(lián)系自然就比較少，所以，對象之間的耦合通常比較松。所以，選項A與B錯誤，選項C正確。

59.BB?！窘馕觥繑?shù)據(jù)的存儲結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈式結(jié)構(gòu)，一個數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)。順序結(jié)構(gòu)中數(shù)據(jù)元素所占的存儲空間是連續(xù)的，而鏈式存儲結(jié)構(gòu)中，數(shù)據(jù)元素所占的存儲空間不一定是連續(xù)的。數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)。

60.B解析：注意C語言中宏定義是先替換再參與運算，因此：z=2*(N+(N+1)*3+2)=2*(3+(3+1)*3+2)=34。

61.BC語言是一種成功的系統(tǒng)描述語言，具有良好的移植性，每個后綴為．C的C語言源程序都可以單獨進行編譯。

62.Af函數(shù)功能使第二個指針指向的元素增1，第一個指針指向的元素不變，所以答案選擇A)。

63.D解析：算法的復(fù)雜度主要包括算法的時間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

64.B定義結(jié)構(gòu)體變量有三種方式：①先聲明結(jié)構(gòu)體類型，再定義變量名，如選項A)所示；②在聲明類型的同時定義變量，如選項C)所示；③直接定義結(jié)構(gòu)體類型變量，如選項D)所示。

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

66.A

67.C本題主要考查函數(shù)說明的位置及調(diào)用。

函數(shù)的說明有時可以缺省，在缺省時，必須先被定義后被調(diào)用。函數(shù)說明的位置可以是所有函數(shù)定義的外部，也可以是某一函數(shù)內(nèi)部，對于后者，函數(shù)說明的作用域?qū)⒈幌拗圃谠摵瘮?shù)定義內(nèi)部。函數(shù)說明是一條獨立的語句，其中<形式參數(shù)>部分可以省略。當(dāng)函數(shù)在調(diào)用時，如果實參的數(shù)據(jù)類型與函數(shù)說明中對應(yīng)的形參數(shù)據(jù)類型不兼容，C語言將不能編譯通過。不管函數(shù)被說明在哪里，我們需要注意的是：函數(shù)在被調(diào)用前必須先被說明或定義。

在本題中，程序首先說明了一個無返回值的函數(shù)f，然后在主函數(shù)中又說明了這個函數(shù)f，接著調(diào)用這個函數(shù)，雖然函數(shù)被重復(fù)說明，但其符合先說明后調(diào)用的規(guī)定。程序執(zhí)行時，編譯系統(tǒng)不報錯。

根據(jù)上面的分析我們可以知道，本題四個選項中，描述不正確的是C，雖然函數(shù)被重復(fù)說明，但編譯系統(tǒng)不報錯。其他說法都正確。因此本題答案選C。

68.C

69.D執(zhí)行第一個prinff語句時，b=a+b=1，所以輸出l，執(zhí)行第二個printf語句時，a=2*b=2*l=2，所以輸出結(jié)果為2。

70.C

71.B

72.B在本題中，程序段首先定義了一個字符型數(shù)組str，并將其初始化為“ABC”，然后定義一個字符型的指針變量p，使其指向數(shù)組str的首地址。然后程序運行輸出語句，從輸出語句的輸出格式可以看出，要求輸出的是一個十進制數(shù)值，而輸出列表中的*(p+3)表示輸出的是數(shù)組str中的第四個元素，從數(shù)組的初始化我們可以看出，其中只有三個字符元素，而輸出語句則要求輸出第四個元素。

這里需要我們了解字符串在字符數(shù)組中的存儲方式，字符串在字符數(shù)組中存儲后，系統(tǒng)會自動給其添加一個結(jié)束標(biāo)志’\\0’，即0值。因此，在用字符數(shù)組存儲字符串時，字符數(shù)組申請的空間應(yīng)該是字符串的字符個數(shù)加1。

根據(jù)上面的分析，我們可以知道輸出的第四個元素是’\\0’字符，它對應(yīng)的十進制值是0，因此本題的正確答案是B。

73.C在本題中，分別定義了一個整型變量a和f、雙精度型變量i。然后求表達式10+a+i*f結(jié)果的數(shù)據(jù)類型。

在C語言中，對應(yīng)不同類型數(shù)據(jù)間的運算，將運算結(jié)果保存為精度較高的操作數(shù)類型，如整型與浮點型操作數(shù)據(jù)進行相關(guān)的運算，運算結(jié)果被自動保存為浮點型。在本題給出的運算表達式中，參與運算的操作數(shù)精度最高的為雙精度型，因此，最后的計算結(jié)果應(yīng)該被保存為雙精度類型，本題正確的答案選C。

74.B本題考查按位異或的用法。按位異或運算的規(guī)則是：兩個運算數(shù)的相應(yīng)二進制位相同，則結(jié)果為0，相異則結(jié)果為1。b=2的二進制為00000010，a=1的二進制為00000001，a=a^b=00000011，轉(zhuǎn)化為十進制后為3，b=b^a=00000010-00000011=00000001，即1。

75.A

76.B解析：SEEK_END代表的是文件末尾，SEEK_SET代表的是文件的開始，SEEK_CUR代表的是文件當(dāng)前位置。

77.B條件運算符要求有3個操作對象，稱三目(元)運算符，它是C語言中惟一的一個三目運算符。條件表達式的一般形式為：表達式1?表達式2：表達式3，其求解順序是：先求解表達式l，若為非0(真)則求解表達式2，此時表達式2的值就作為整個條件表達式的值。若表達式1的值為O(假)，則求解表達式3，表達式3的值就是整個條件表達式的值，注意++、一一的用法。

78.D在C程序中，可以用字符數(shù)組存放一個字符串，然后輸出該字符串，也可以用字符指針指向一個字符串。

題目中用字符數(shù)組a[]來存放字符串'Itismine'，a為數(shù)組名，表示首元素的地址，即字母I的地址。a+1表示數(shù)組中第二個元素t的地址，選項A正確。當(dāng)用字符串指針指向字符串時，只是將字符串的第一個元素的地址賦給指針，當(dāng)該指針指向其他字符串時，只需將該字符串的第一個元素地址賦給這個指針即可，和字符串的長度沒有關(guān)系，選項B也是正確的。指針變量的值為元素的地址，和元素具體的值沒有關(guān)系，當(dāng)指針指向不同的元素時，存放的地址也會發(fā)生改變，故選項C是正確的。數(shù)組a初始化時沒有指定數(shù)組長度，系統(tǒng)自動根據(jù)初值個數(shù)確定數(shù)組長度，題目中只是將10個有效字符存放到數(shù)組中，不能說明這個數(shù)組只能存放10個字符。

79.Adefault語句在switch語句中可以省略，因此B)錯誤；switch語句中并非每個ca$e后都需要使用break語句，因此c)錯誤；break語句還可以用于fbr等循環(huán)結(jié)構(gòu)中，因此D)錯誤。故本題答案為A)。

80.D

81.錯誤：缺{

正確：加{

【解析】根據(jù)C語言語法規(guī)則，函數(shù)體中的所有語句應(yīng)包含在符號{和)之間。因此．應(yīng)在函數(shù)proc()的函數(shù)后面加上符號{。

82.

2022-2023年河南省平頂山市全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.非線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。

A.一對多關(guān)系B.多對多關(guān)系C.多對一關(guān)系D.一對一關(guān)系

2.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.以上三種描述都不對

3.以下關(guān)于字符串的敘述中正確的是()。

A.C語言中有字符串類型的常量和變量

B.兩個字符串中的字符個數(shù)相同時才能進行串符串大小的比較

C.可以用關(guān)系運算符對字符串的大小進行比較

D.空串一定比空格打頭的字符串小

4.結(jié)構(gòu)化分析方法是面向（）的自頂向下、逐步求精進行需求分析的方法

A.對象B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.目標(biāo)

5.一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是()。

A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，1

6.

7.若x,i,j和k都是int型變量,則執(zhí)行下面表達式后x的值為()。x=(i=4,j=16,k=32)

A.4B.16C.32D.52

8.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。

A.學(xué)生成績管理系統(tǒng)B.C語言編譯程序C.UNIX操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)

9.線性鏈表中結(jié)點的結(jié)構(gòu)為(data，next)。已知指針p所指結(jié)點不是尾結(jié)點，若在*p之后插入結(jié)點*s，則應(yīng)執(zhí)行下列()操作。

A.s->next=p;p->next=s;

B.s->next=p->next;p->next=s;

C.s->next=p->next;p=s;

D.p->next=s;s->next=p;

10.

11.

若變量均已正確賦初值，則以下語句中

錯誤的是（）。

A.tl=t2；

B.t2．numl=tl．numl；

C.t2．mark=tl．Mark

D.t2．num2=tl．hum2；

12.第

17

題

若有條件表達式（exp）?a++:b--，則以下表達式中能完全等價于表達式（exp）的是

A.（exp==0）B.（exp!=0）C.（exp==1）D.（exp!=1）

13.算法的時間復(fù)雜度是指A.算法的執(zhí)行時間B.算法所處理的數(shù)據(jù)量C.算法程序中的語句或指令條數(shù)D.算法在執(zhí)行過程中所需要的基本運算次數(shù)

14.有以下程序：main{inti，n=0：for(i=2；i<5；i++){do{if(i％3)continue：n++：}while(!i)；n++：}printf("n=％d＼n"，n)；}程序執(zhí)行后輸出結(jié)果是()。A.n=5B.n=2C.n=3D.n=4

15.下列關(guān)于邏輯運算符兩側(cè)運算對象的敘述中正確的是()。

A.只能是整數(shù)0或1B.只能是整數(shù)0或非0整數(shù)C.可以是結(jié)構(gòu)體類型的數(shù)據(jù)D.可以是任意合法的表達式

16.有以下函數(shù)intfun(char*X，char*y){intn=0；while((*x===*y)*x!=\O){x++；y++；n++；}returnn；}函數(shù)的功能是（）。A.查找X和y所指字符串中是否有\(zhòng)o

B.統(tǒng)計x和Y所指字符串中最前面連續(xù)相同的字符個數(shù)

C.將Y所指字符串賦給X所指定存儲空間

D.統(tǒng)計X和Y所指字符串中相同的字符個數(shù)

17.

18.二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1,…,8,列下標(biāo)j=1,2,…,10。若A按行先存儲，元素A[8][5]的起始地址與當(dāng)A按列先存儲時的元素()的起始地址相同。設(shè)每個字符占一個字節(jié)。

A.A[8][5]B.A[3][10]C.A[5][8]D.A[0][9]

19.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()

A.無序線性表B.線性鏈表C.二叉鏈表D.順序存儲的有序表

20.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序運行后的輸出結(jié)果是（）。A.1256B.5634C.5612D.3456

二、2.填空題(20題)21.以下程序的輸出結(jié)果是()。

#inciude＜stdio.h＞

main()

{chars[]="ABCabc";

s[5]='\0';

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

}

22.若a的值為1，則表達式!a‖++a的值是______。

23.診斷和改正程序中錯誤的工作通常稱為【】。

24.用鏈表表示線性表的突出優(yōu)點是______。

25.某二叉樹中度為2的結(jié)點有n個，則該二叉樹中有【】個葉子結(jié)點。

26.以下函數(shù)rotate的功能是：將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中，把a所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b所指二維數(shù)組中其他數(shù)據(jù)不變。

#defineN4

voidrotate(inta[][N],intb[][N])

{inti,j;

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

{b[i][N-1]=a[0][i];【】=a[N-1][i];}

}

27.面向?qū)ο蟮某绦蛟O(shè)計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。

28.以下程序中，fun函數(shù)的功能是求3行4列二維數(shù)組每行元素的最大值。請?zhí)羁铡?/p>

voidfun(int，int，int(*)[4]，int*)；

main()

{

inta[3][4]={{12，41，36，28}，{19，33，15，27)，{3，27，19，1}}，b[3]，i；

fun(3，4，a，B)；

for(i=0；i＜3；i++)printf("%4d"，b[i])；

printf("\n")；

}

voidfun(intm，intn，intar[][4]，int*br)

{inti，j，x；

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

{

x=ar[i][0]；

for(i=0；j＜n；j++)if(x＜ar[i][j])x=ar[i][j]；

______=X；

}

}

29.以下函數(shù)用來求出數(shù)組的最大元素在數(shù)組中的下標(biāo)并存放在k所指的存儲單元中。請?zhí)羁铡?/p>

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

【】

if(s[*k]<s[i])*k=i;

return【】;}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

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

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

31.軟什是程序、數(shù)據(jù)和______的集合。

32.以下程序輸出的最后一個值是【】。

intff(intn)

{staticintf=1;

f=f*n;

retumf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i))i

}

33.軟件危機出現(xiàn)于20時紀60年代末，為了解決軟件危機，人們提出了()的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。

34.下面程序的功能是輸出數(shù)組s中最大元素的下標(biāo),請?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);}

35.軟件測試中路徑覆蓋測試是整個測試的基礎(chǔ)，它是對軟件【】進行測試。

36.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

37.若有定義intm=5,y=2，則執(zhí)行表達式y(tǒng)+=y-=m*=y后，y的值為【】。

38.已知字符A的ASCII代碼值為65，以下程序運行時若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是

【】。

#include＜stdio．h＞

main()

{chara，b；

a=getchar()；scanf("%d",&b)；

a=a-'A'+'0';b=b*2；

printf("%c%c\n",a,b)；

}

39.語句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)。

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

三、1.選擇題(20題)41.下列四個敘述中，錯誤的是_______。

A.C語言中的關(guān)鍵字必須小寫

B.C語言中的標(biāo)識符必須全部由字母組成

C.C語言不提供輸入輸出語句

D.C語言中的注釋行可以出現(xiàn)在程序的任何位置

42.以下程序的輸出結(jié)果是#include＜stdio.h＞structst{intx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&dt[0]，60，&dt[0]，}；main(){p=aa；printf("%d\n"，++(p-＞x))；}

A.10B.11C.51D.60

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

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

44.有以下程序：

#include＜stdlib.h＞

structNODE{

intnurn;

structNODE*next;

};

main()

{structNODE*p,*q,*r;

intsum=0;

P=(structNODE*)malloc(sizeof(structNODE));

q=(structNODE*)malloc(sizeof(structNODE));

r=(structNODE*)malloc(sizeof(structNODE));

p-＞num=1;q-＞num=2;r-＞num=3;

p-＞next=q;q-＞next=r;r-＞next=NULL;

sum+=q-＞next-＞num;sum+=p-＞num;

Printf("%d\n",sum);

}

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

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

45.以下定義語句中正確的是

A.chara='A'b='B';

B.floata=b=10.0;

C.inta=10,*b=&a;

D.float*a,b=&a;

46.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

47.設(shè)有以下宏定義：#defineN3#defineY(n)((N+1)*n)則執(zhí)行以下語句后，z的值為______。z=2*(N+Y(5+1))；A.出錯B.42C.48D.54

48.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括()。

A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

49.若有如下程序；main(){chara[][9]={"china"，"Japan"，"USA"，"France"}；printf("\'%s\'\n"，a[2]);}則程序運行后的輸出結(jié)果是()

A.'Japan'B.'USA'C.USAD.'inaJapanUSAFrance'

50.設(shè)有定義intn1=0,n2,*p=&n2,*q=&n1；,以下賦值語句中與n2=n1；語句等價的是______。A.*p=*q；B.p=q；C.*p=&n1；D.p=*q；

51.下面程序的輸出結(jié)果是main(){charstr[10],c='a';inti=0;for(;i＜5;i++)str[i]=c++;printf("%s",str);}

A.abcdeB.aC.不確定D.bcdef

52.若有定義intw[3][5]；，則以下不能正確表示該數(shù)組元素的表達式是A.*(*w+3)B.*(*w+1)[4]C.*(*(*w+1))D.*(&w[0][0]+1)

53.下列是合法的用戶自定義標(biāo)識符的是()。

A._w1B.3_xyC.intD.LINE-3

54.在下列給出的表達式中，與while(E)中的(E)不等價的表達式是()。

A.(!E==0)B.(E＞0‖E＜0)C.(E==0)D.(E!=0)

55.下列敘述中正確的足

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

56.下列選項中，不是一個算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報

57.在軟件工程中，高質(zhì)量的文檔是______、一致性和無二義性的。

A.安全性B.完整性C.組合性D.統(tǒng)一性

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

A.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的聯(lián)系

B.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間相對獨立，相互依賴性小

D.上述三種說法都不對

59.下列敘述中錯誤的是()。

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率無關(guān)

C.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)的處理效率密切相關(guān)

D.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的

60.設(shè)有以下宏定義：#defineN3#defineY(n)((N+1)*n)則執(zhí)行以下語句后，z的值為______。z=2*(N+Y(3+2));

A.出錯B.34C.46D.54

四、選擇題(20題)61.以下敘述中正確的是（）。

A.在C語言程序中，main函數(shù)必須放在其他函數(shù)的最前面

B.每個后綴為C的C語言源程序都可以單獨進行編譯

C.在C語言程序中，只有main函數(shù)才可單獨進行編譯

D.每個后綴為．C的C語言源程序都應(yīng)該包含一個main函數(shù)

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

A.1，3B.2，3C.1，4D.1．2

63.算法的空間復(fù)雜度是指（）。

A.算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.執(zhí)行算法需要的內(nèi)存空間

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

A.

B.

C.

D.

65.為了提高軟件的獨立性，模塊之間最好是()。

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

66.(12)下列敘述中正確的是______。

A.線性表是線性結(jié)構(gòu)

B.棧與隊列是非線性結(jié)構(gòu)

C.線性鏈表是非線性結(jié)構(gòu)

D.二叉樹是線性結(jié)構(gòu)

67.若有以下程序

#include<stdio.h>

voidf（intn）;

main()

{voidf（intn）;

f（5）;

}

voidf（intn）

{printf（"%d＼n",n）;}

則以下敘述中不正確的是

A．若只在主函數(shù)中對函數(shù)f進行說明，則只能在主函數(shù)中正確調(diào)用函數(shù)f

B．若在主函數(shù)前對函數(shù)f進行說明，則在主函數(shù)和其他函數(shù)中都可以正確調(diào)用函數(shù)f

C．對于以上程序，編譯時系統(tǒng)會提示出錯信息：對f函數(shù)重復(fù)說明

D．函數(shù)f無返回值，所以，可用void將其類型定義為無返回值型

68.

69.有以下程序：

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

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

70.

71.

72.下面程序段的運行結(jié)果是

charstr［］="ABC",*p=str;

printf("%d＼n",*(p+3));

A．67B．0C．字符’C’的地址D．字符’C’

73.設(shè)變量a是int型，f是int型，i是double型，則表達式10+a+i*f值的數(shù)據(jù)類型為

A．intB．floatC．doubleD．不確定

74.若有以下程序：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

75.

76.函數(shù)fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始點是（）。

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

77.若有條件表達式

則以下表達式中能完全等價于表達式(exp.的是（）。

A.(exp==0）B.(exp!=0）C.(exp==1）D.(exp!=1）

78.第

42

題

若有說明語句

chara［］="Itismine";

char*p="Itismine";

則以下不正確的敘述是

A.a+1表示的是字符t的地址

B.p指向另外的字符串時，字符串的長度不受限制

C.p變量中存放的地址值可以改變

D.a中只能存放10個字符

79.下列敘述中正確的是()。A.在switch語句中，不一宗使用break語句

B.在switch語句中，必須使用default

C.break語句必須與swifth語句中的case配對使用

D.break語句只能用于swifth著句

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：給定n個實數(shù)，輸出平均值，并統(tǒng)計平均值以上(含平均值)的實數(shù)個數(shù)。

例如，n=8時，輸入90．009，179．623，167．575，100．051，6．092，154．986，12．432，45．765，所得平均值為94．566635，在平均值以上的實數(shù)個數(shù)應(yīng)為4。

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

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

試題程序：

六、程序設(shè)計題(1題)82.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時ASCIl值為奇數(shù)的字符刪除，S所指串中剩余的字符形成的新串放在t所指的數(shù)組中。例如，若s所指字符串中的內(nèi)容為“ABCDEFGl2345”，其中字符C的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為偶數(shù)，因此必須刪除；而字符l的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是“BDFl2345”。注意：部分源程序給出如下。請勿改動main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.B

2.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都有很緊密的關(guān)系。算法的空間復(fù)雜度是指執(zhí)行該算法需要的內(nèi)存空間，并非算法程序中指令的條數(shù)。算法一般應(yīng)該具有以下4個特征：可行性、確定性、有窮性和擁有足夠情報。其中，有窮性是指算法必須能在執(zhí)行有限個步驟之后終止，否則可能失去實際意義。

3.D解析：C語言中只有字符串常量而沒有字符串變量，故選項A不正確：字符串比較大小是以第1個不相同字符的大小為標(biāo)準的，跟長度沒有關(guān)系，故選項B不正確：字符串比較大小除了使用庫函數(shù)stremp()以外，就只能靠自己寫代碼來實現(xiàn)了，而不能通過關(guān)系運算符來比較大小，因為字符串在表達式中相當(dāng)于coostchar*，即常字符指針，代表的是字符串的首地址，關(guān)系運算符會將兩個字符串的首地址值比較大小，這是毫無意義的。所以選項C也不正確?？沾拈L度為0，而以空格打頭的字符串的長度至少為1，故選項D正確，本題應(yīng)該選擇D。

4.CC?！窘馕觥拷Y(jié)構(gòu)化分析方法是面向數(shù)據(jù)流進行需求分析的方法，采用自頂向下、逐層分解，建立系統(tǒng)的處理流程，以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具，建立系統(tǒng)的邏輯模型。

5.B

6.D

7.C

8.A

9.B

10.B

11.C結(jié)構(gòu)體變量中的第一成員都是數(shù)組，不能直接將變量tl的成員mark數(shù)組的地址賦給另一個變量t2的成員mark數(shù)組的地址。因為地址都是固定值，不能被賦值。結(jié)構(gòu)體可以進行整體的賦值。

12.B解析：條件運算符要求有3個操作對象，稱三目(元)運算符，它是C語言中惟一的一個三目運算符。條件表達式的一般形式為：表達式17表達式2：表達式3其求解順序是：先求解表達式1，若為非O(真)則求解表達式2，此時表達式2的值就作為整個條件表達式的值。若表達式1的值為0(假)，則求解表達式3，表達式3的值就是整個條件表達式的值。并且注意++、--的用法。

13.DD?！窘馕觥克惴ǖ臅r間復(fù)雜度是指算法需要消耗的時間資源。一般來說，計算機算法是問題規(guī)模。09函數(shù)fin)，算法的時間復(fù)雜度也因此記做T(n)=O(f(n))。因此，問題的規(guī)模n越大，算法執(zhí)行的時間的增長率與f(n)的增長率正相關(guān)，稱作漸進時間復(fù)雜度(AsymptoticTimeComplexity)。簡單來說就是算法在執(zhí)行過程中所需要的基本運算次數(shù)。

14.Dcontinue語句的作用是結(jié)束本次循環(huán)，即跳過本次循環(huán)體中余下尚未執(zhí)行的語句，接著再一次進行循環(huán)的條件判定。

15.D解析：邏輯運算符兩側(cè)的運算對象可以是任意合法的表達式。邏輯表達式的運算結(jié)果或者為1(“真”)，或者為0(“假”)。

16.B由題中while(*x==*y*x!=\\n)可知此函數(shù)是統(tǒng)計x和y所指向的字符串中最前面的聯(lián)系相同的字符的個數(shù)。

17.B

18.A

19.DD)【解析】二分法查找只適用于順序存儲的有序表，表中的元素按值從小到大排列。

20.BFunl是輸出局部變量的值，fun2是把全局變量的值改成3和4，所以輸出的結(jié)果是5634。

21.ABCabABCab解析：本題中字符數(shù)組的初值是“ABCabc”，s[5]='c'，然后通過s[5]='\\0'重新給s[5]賦值，在C語言中'\\0'是字符串結(jié)束標(biāo)志，執(zhí)行s[5]='\\0'，其實是將s[5]的值去掉只保留前面的字符。

22.11解析：邏輯運算中，非1即0，非0即1，!a=0，++a為邏輯1，所以0和1相或結(jié)果為1。

23.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于調(diào)試工具找出軟件錯誤的具體位置。軟件測試貫穿整個軟件生命期，而調(diào)試主要在開發(fā)階段。

24.便于插入和刪除操作。便于插入和刪除操作。解析：為了克服順序表中插入和刪除時需要移動大量數(shù)據(jù)元素的缺點，引入了鏈式存儲結(jié)構(gòu)。鏈表表示線性表的突出優(yōu)點是插入和刪除操作方便，不必移動數(shù)據(jù)元素，執(zhí)行效率高。

25.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為0的結(jié)點多一個。

26.b[i][0]b[i][0]解析：因為要將a的最后一行放在b的第0列中，【】應(yīng)填b的第0列的元素。

27.實體實體

28.br[i]或*(br+i)br[i]或*(br+i)解析：求最大值算法要求輸入的一般是一系列數(shù)，例如一個數(shù)組，而輸出只有一個值。計算時通常的做法是，首先將這一系列數(shù)的笫1個值保存到結(jié)果變量中，然后用一個指針或循環(huán)變量從頭(或從第2個值)至尾遍歷這一系列數(shù)，每次比較結(jié)果變量和被遍歷的值，如果該值比結(jié)果大，則將該值保存到結(jié)果中。本題中，3行4列二維數(shù)組a顯然是算法的輸入值，而傳給函數(shù)fun()的3和4在函數(shù)中起到限制循環(huán)次數(shù)的作用，所以它們代表輸入數(shù)據(jù)的行列數(shù)．而傳遞給函數(shù)的一維數(shù)組b即沒有初始化，最后又要輸出它，所以數(shù)組b肯定是用來保存每行的最大值。在函數(shù)中是一個二重循環(huán)，外循環(huán)首先將ar[i][0]賦給x，然后內(nèi)循環(huán)中比較x和ar[il剛，若x比較小就讓x=ar[i][j]，這就說明x是保存結(jié)果的臨時變量．最后應(yīng)該將x的值輸出到數(shù)組b中，也就是形參br的相應(yīng)位置。故在空格處應(yīng)該填的內(nèi)容為br[i]或者寫成指針方式*(br+i)。

29.for(I=0;I<t;I++)0for(I=0;I<t;I++),0解析：本題中直接使用指針變量k,但在使用時要注意對k的指針運算,此外,一開始應(yīng)使*k的值為數(shù)組中的某一下標(biāo)值,即*k=0。

30