2022-2023年廣東省揭陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)

2022-2023年廣東省揭陽市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在軟件開發(fā)過程中，軟件結(jié)構(gòu)設(shè)計(jì)是描述______。

A.數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)B.軟件體系結(jié)構(gòu)C.軟件結(jié)構(gòu)測(cè)試D.軟件控制過程

2.下列哪一種圖的鄰接矩陣是對(duì)稱矩陣()。

A.有向圖B.無向圖C.AOV網(wǎng)D.AOE網(wǎng)

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

#include＜stdio.h＞

intb=2;

intfunc(int*A)

{b+=*a;retumb;}

main()

{inta=1,t=2;

t+=func(&A);

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

}

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

4.當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是______。

A.數(shù)組的長度B.數(shù)組的首地址C.數(shù)組每一個(gè)元素的地址D.數(shù)組每個(gè)元素中的值

5.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序的運(yùn)行結(jié)果是（）。

A.1,1,2,0B.0,0,0,3C.編譯有錯(cuò)D.0,1,2,0

6.若變量已正確定義，有以下程序段

A.0，0B.0，1C.1，1D.程序進(jìn)入無限循環(huán)

7.若有定義int?x，y;并已正確給變量賦值，則以下選項(xiàng)中與表達(dá)式(x-y)?(x++):(y++)中的條件表達(dá)式(x-y)等價(jià)的是()。A.(x-y<0|x-y>0)B.(x-y<0)C.(x-y>0).D.(x-y==0)

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

A.對(duì)長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n

B.對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為n／2

C.對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為log2n

D.對(duì)長度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為nlog2n

9.對(duì)于順序存儲(chǔ)的線性表，訪問結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為()。

A.O（n）O（n）B.O（n）O（1）C.O（1）O（n）D.O（1）O（1）

10.設(shè)某文件內(nèi)排序后得到100個(gè)初始?xì)w并段(初始順串)，若使用多路歸并排序算法，且要求三趟歸并完成排序，問歸并路數(shù)最少為()

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

11.設(shè)一個(gè)廣義表中結(jié)點(diǎn)的個(gè)數(shù)為n，則求廣義表深度算法的時(shí)間復(fù)雜度為____。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

12.對(duì)于C語言的函數(shù)，下列敘述中正確的是()。

A.函數(shù)的定義不能嵌套，但函數(shù)調(diào)用可以嵌套

B.函數(shù)的定義可以嵌套，但函數(shù)調(diào)用不能嵌套

C.函數(shù)的定義和調(diào)用都不能嵌套

D.函數(shù)的定義和調(diào)用都可以嵌套

13.

14.下列程序段的輸出結(jié)果是()。chara=9，b=020；prihtf("%o\n"，～a&b＜＜1)；

A.100000B.8C.40D.77

15.是哈希查找的沖突處理方法()。

A.求余法B.平均取中法C.二分法D.開放地址法

16.若有定義“doublea；”，則正確的輸入語句是()。A.A.seaM("％1f"，＆a)；B.scanf("％f"，＆a)；

C.scanf("％1f"，＆a)

D.scanf("％1e"，＆a)；

17.有以下程序

main()

{inti,s=0,t[]={l,2,3,4,5,6,7,8,9};

for(i=0;i<9;i+=2)s+=*(t+i);

printf("％d\n",s);

}

程序執(zhí)行后的輸出結(jié)果是A.A.45B.20C.25D.36

18.設(shè)有定義語句

則以下敘述正確的是().

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

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

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

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

19.

20.算法分析的目的是()。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易讀性和文檔性

二、2.填空題(20題)21.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有上【】個(gè)元素。

22.設(shè)a、b、c為int型變量，且a＝10、b＝5、c＝1，則執(zhí)行完以下語句，a的值變?yōu)椤尽俊?/p>

a/＝10-(++b)-(c--)；

23.若想通過以下輸入語句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

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

25.測(cè)試用例包括輸入值集和【】值集。

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

ints=12;

while(s);

--s;

27.若有如下程序：

main()

{inta[][2]={1,2,6,9,11},(*t)[2];

t=a；

printf("%d,%d\n",*(t[1]+1)，(*t)[1])；

}

則程序運(yùn)行后輸出的結(jié)果是【】。

28.如下圖所示的二叉樹后序遍歷序列是【】。

29.設(shè)函數(shù)findbig已定義為求3個(gè)數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請(qǐng)?zhí)羁铡?/p>

main()

{intfindbig(int，int，int)；

int(*f)()，x，y，z，big；

f=【】；

seanf("%d%d%d",&x,&y,&z)；

big=(*f)(x,y,2)；

printf("big=%d\n",big)；

}

30.設(shè)y是int型，請(qǐng)寫出y為奇數(shù)的關(guān)系表達(dá)式【】。

31.下面程序的功能是將字符串a(chǎn)下標(biāo)值為偶數(shù)的元素由小到大排序，其他元素不變，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{chara[]="labchmfye",t;

inti,j;

for(i=0;i＜7;i+=2)

for(j=i+2;j＜9;【】)

if(【】)

{t=a[i]；a[i]=a[j]；a[j]=t;j++;}

puts(a)；

printf("\n")；

}

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

#defineN4

voidrotade(inta[][N]，intb[][N])

{inti，j；

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

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

33.在面向?qū)ο蠓椒ㄖ?，允許作用于某個(gè)對(duì)象上的操作稱為【】。

34.一名學(xué)生只能住一間宿舍，一間宿舍可住多名學(xué)生，則實(shí)體“宿舍”與實(shí)體“學(xué)生”的聯(lián)系屬于()的聯(lián)系。

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

36.若已知a=10，b=20，則表達(dá)式!a＜b的值為【】。

37.關(guān)系模型的3類完整性指的是【】、參照完整性、用戶定義的完整性。

38.設(shè)a、b、c為整數(shù)，且a=2、b=3、c=4，則執(zhí)行完語句a*=18+(b++)-(++c)；后，a的值是【】。

39.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時(shí)返回0，否則返回s和t的第一個(gè)不同字符的ASCII碼差值，即s>t時(shí)返回正值，s<t時(shí)返回負(fù)值。請(qǐng)?zhí)羁铡?/p>

My_cmp(char*s,char*t)

{while(*s==*t)

{if(*s==′\0)return0;

++s;++t;

}return【】;

}

40.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

三、1.選擇題(20題)41.設(shè)變量已正確定義，則下列能正確計(jì)算f=n!的程序段是()。

A.f=0;for(i=1;i＜=n;i++)f*=i;

B.f=1;for(i=1;i＜n;i++)f*=i;

C.f=1;for(i=n;i＞1;i++)f*=i;

D.f=1;for(i=n;i＞=2;i--)f*=i;

42.以下非法的賦值語句是

A.n=(i=2，++i)；B.j++；C.++(i+1)；D.x=j＞0；

43.下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是()。

A.軟件測(cè)試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)

44.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

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

A.5B.24C.32D.40

45.下面程序：voidfunc(int*a，intb[]){b[0]=*a+6；)main(){inta，b[5]；a=0；b[0]=3；func(&a，b)；printf("%d\n"，b[0])；}則程序運(yùn)行后的輸出結(jié)果是()。

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

46.兩個(gè)或兩個(gè)以上的模塊之間關(guān)聯(lián)的緊密程度稱為______。A.耦合度B.內(nèi)聚度C.復(fù)雜度D.數(shù)據(jù)傳輸特性

47.簡單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

48.以下程序的輸出結(jié)果是main(){charx=040;printf("%o\n",x＜＜1);}

A.100B.80C.64D.32

49.函數(shù)fseek的正確調(diào)用形式是()。

A.fseek(位移量，起始點(diǎn)，文件類型指針)；

B.fseek(文件類型指針，位移量，起始點(diǎn))；

C.fseek(文件類型指針，起始點(diǎn)，位移量)；

D.fseek(起始點(diǎn)，位移量，文件類型指針)；

50.可以在C語言中用做用戶標(biāo)識(shí)符的是______。

A.voiddefineWORDB.as_b3_123IfC.for-abccasD.2cDoSIG

51.設(shè)c1，c2均是char類型變量，則不正確的函數(shù)調(diào)用為______。

A.printf("%c,%c,",c1,c2)

B.getchar(c1)

C.putchar('\')

D.putchar(c1)

52.設(shè)已執(zhí)行預(yù)編譯命令#include＜string.h＞，以下程序段的輸出結(jié)果是()。chars[]="anapple"；printf("％d\n"，strlen(s))；

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

53.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

54.有以下程序：#include＜stdio.h＞main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＜b);printf("%d,%d\n",k,m);}程序運(yùn)行后的輸出結(jié)果是()。

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

55.若有定義和語句：intw[2][3]，(*pw)[3]；pw=w；則對(duì)w數(shù)組元素的非法引用是()

A.*(w[0]+2)B.*(pw+1)[2]C.pw[0][0]D.*(pw[1]+2)

56.數(shù)據(jù)庫的物理設(shè)計(jì)是為一個(gè)給定的邏輯結(jié)構(gòu)選取一個(gè)適合應(yīng)用環(huán)境的______的過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)和存取方法。

A.邏輯結(jié)構(gòu)B.物理結(jié)構(gòu)C.概念結(jié)構(gòu)D.層次結(jié)構(gòu)

57.以下程序的輸出結(jié)果是()main(){intw＝5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d"，k)；}

A.54321B.012345C.12345D.543210

58.以下敘述中錯(cuò)誤的是

A.在程序中凡是以“#”開始的語句行都是預(yù)處理命令行

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

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

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

59.以下錯(cuò)誤的定義語句是A.intx[][3]={{0},{1},{1,2,3}};

B.intx[4][3]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

C.intx[4][]={{1,2,3},{1,2,3},{1,2,3},{1,2,3}};

D.intx[][3]={1,2,3,4};

60.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為()。

A.對(duì)應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

四、選擇題(20題)61.

62.下面的變量說明中__________是正確的。

A.char：a,b,c;

B.chara;b;c;

C.chara,b,c;

D.chara,b,c

63.軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于（）。

A.定義階段B.開發(fā)階段C.維護(hù)階段D.上述三個(gè)階段

64.

65.若有定義：能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是()

A.3：5B.3，5C.35D.35

66.

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

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

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

C.借書日期，還書日期

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

68.為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為()。

A.PAD圖B.N—S圖C.結(jié)構(gòu)圖D.數(shù)據(jù)流圖

69.下砸結(jié)構(gòu)體的定義語句中，錯(cuò)誤的是()。

70.若有語句：Char*line[5]；，以下敘述中正確的是（）。

A.定義line是一個(gè)數(shù)組，每個(gè)數(shù)組元素是一個(gè)基類型為Char的指針變量

B.定義line是一個(gè)指針變量，該變量可以指向一個(gè)長度為5的字符型數(shù)組

C.定義line是一個(gè)指針數(shù)組，語句中的*號(hào)稱為間址運(yùn)算符

D.定義line是一個(gè)指向字符型函數(shù)的指針

71.

72.若有定義語句：doublea，*p=＆a；，以下敘述中錯(cuò)誤的是()。A.定義語句中的*號(hào)是一個(gè)間址運(yùn)算符

B.定義語句中的*號(hào)是一個(gè)說明符

C.定義語句中的p只能存放double類型變量的地址

D.定義語句中，*p=&a把變量a的地址作為初值賦給指針變量P

73.以下敘述正確的是()。A.C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))

B.C語言程序是由過程和函數(shù)組成的

C.c語言函數(shù)不可以單獨(dú)編譯

D.c語言中除了main函數(shù)，其他函數(shù)不可作為單獨(dú)文件形式存在

74.設(shè)有如下說明

typedefstruct

{intnumber;charclass;doublescore;}student;

則以下選項(xiàng)中，能正確定義結(jié)構(gòu)體數(shù)組并賦初值的語句是（）。

A．studenttt[2]={{189,’A’,62},{190,’B’,75}};

B．studenttt[2]={189,’"A",62,190,"B",75};

C．structtt[2]={{189,’A’},{190,’B’}};

D．structtt[2]={{189,"A",62.5},{190,"B",75.0}};

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

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

76.有以下定義和語句

77.按照“先進(jìn)后出”原則組織數(shù)據(jù)的結(jié)構(gòu)是()。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

78.

79.在長度為n的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)是

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)

80.在下列結(jié)論中，只有一個(gè)是錯(cuò)誤的，它是（）。

A．C語言允許函數(shù)的遞歸調(diào)用

B．C語言中的continue語句，可以通過改變程序的結(jié)構(gòu)而省略

C．有些遞歸程序是不能用非遞歸算法實(shí)現(xiàn)的

D．C語言中不允許在函數(shù)中再定義函數(shù)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fIm和funx的功能是：用二分法求方程的一個(gè)根，并要求絕對(duì)誤差不超過0．001。

．例如，若給m輸入一100，n輸入90，則函數(shù)求得的二個(gè)根為2．000。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc（），其功能是：計(jì)算并輸出下列多項(xiàng)式值。S=（1-1／2）+（1／3-1／4）+…+（1／（2n-1）-1／2n）例如，若主函數(shù)從鍵盤給n輸入20后，則輸出為s=0．680803。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.B解析：從工程管理解度來看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)(又稱結(jié)構(gòu)設(shè)計(jì))將軟件需求轉(zhuǎn)化為軟件體系結(jié)構(gòu)、確定系統(tǒng)級(jí)接口、全局?jǐn)?shù)據(jù)結(jié)構(gòu)或數(shù)據(jù)庫模式。

2.B

3.B解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。在執(zhí)行函數(shù)func時(shí)，由于全局定義了一個(gè)變量b，所以在函數(shù)體中執(zhí)行時(shí)b=2+1=3，最終t=2+3=5。

4.B解析：當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向函數(shù)傳送的是數(shù)組的首地址，函數(shù)中的形參可定義成以下三種形式：

①形參定義成數(shù)組；

②形參定義成可變長數(shù)組：

③形參定義為指針變量。

5.C本題中“if(a=1)b=1”與“elsed=3;”之間多了語句“c=2;”，所以會(huì)出現(xiàn)else語句的位置錯(cuò)誤的編譯失敗提示。故本題答案為C選項(xiàng)。

6.Bdo…while循環(huán)的執(zhí)行過程如下：①執(zhí)行do后面的循環(huán)體中的語句。②計(jì)算while后一對(duì)圓括號(hào)中表達(dá)式的值。當(dāng)值為非0時(shí)，轉(zhuǎn)去執(zhí)行步驟①；當(dāng)值為0時(shí)，執(zhí)行步驟③。③退出do…while循環(huán)。對(duì)于本題變量i的初始值等于“0”，接著執(zhí)行do后面的循環(huán)體中的語句，輸出變量i的值0。再判斷while后面括號(hào)中表達(dá)式i十的值，其值為0，所以循環(huán)結(jié)束。．此時(shí)變量i的值經(jīng)過自加已經(jīng)變?yōu)?，所以再次輸出i的值“1”。

7.A條件表達(dá)式:x=表達(dá)式1：表達(dá)式2:表達(dá)式3的含義是:先求解表達(dá)式1.若為非0(真),則求解表達(dá)式2.將表達(dá)式2的值賦給x。若表達(dá)式1的值為0(假),則求解表達(dá)式3.將表達(dá)式3的值賦給x。在本題中與表達(dá)式1:(x-y)等價(jià)的是(x-y<0|x-y>0)。

8.C\n\tC?！窘馕觥慷址ú檎抑贿m用于順序存儲(chǔ)的有序表，對(duì)于長度為n的有序線性表，最壞情況只需比較log2n次。

9.C

10.A

11.D

12.A

13.A

14.C解析：將變量a按位求反，再與b按位與，最后左移1位。9的二進(jìn)制表示為00001001，020的二進(jìn)制表示為00010000。a按位求反為11110110，再與b按位與結(jié)果為00010000，左移1位結(jié)果為00100000。按八進(jìn)制輸出為040。

15.D

16.D本題考查seanf函數(shù)的調(diào)用形式：scanf(格式字符串，輸入項(xiàng)地址表)。題中定義變量a為雙精度型變量，雙精度變量的格式符為“l(fā)e”；變量的地址用取地址符“＆”加變量名表示，所以選項(xiàng)D正確。

17.C解析:統(tǒng)計(jì)1~9九個(gè)數(shù)中的奇數(shù)和,此題考察指向數(shù)組的指針,C語言規(guī)定數(shù)組名代表數(shù)組的首地址,也就是第一個(gè)元素的地址。因此*(t+i)代表數(shù)組的第i+1個(gè)元素。程序運(yùn)行的結(jié)果是1+2+3+4+5+6+7+8+9=25。

18.A

19.C

20.C

21.1818解析：設(shè)循環(huán)隊(duì)列的容量為n。若rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；若rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為n+(rear-from)。題中，front=16，rear=9，即rear＞front，所以，循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)=25+(9-16)=18。

22.3

23.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說明以外還有其他字符，則在輸入數(shù)據(jù)時(shí)應(yīng)輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

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

25.輸出輸出解析：測(cè)試用例曲測(cè)試輸入數(shù)據(jù)(輸入值集)和與之對(duì)應(yīng)的預(yù)期輸出結(jié)果(輸出值集)兩部分組成。

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

27.929，2解析：本題開始定義了一個(gè)int型二維數(shù)組a，并賦以5個(gè)初值，系統(tǒng)使數(shù)組的最高維為3，并讓a[0][0]=1，a[0][1]=2，a[1][0]=6，a[1][1]=9，a[2][0]=11，a[2][1]因?yàn)槌踔挡粔蚨跏蓟癁?。然后定義一個(gè)行指針t指向數(shù)組a的首地址，因?yàn)楸磉_(dá)式t[1]表示指向元素a[1][0]的int型指針，t[1]+1表示指向a[1][1]的int型指針，故*(t[1]+1)返回的是a[1][1]的值9。而*t表示指向元素a[0][0]的int型指針，故(*t)[1]返回的是a[0][1]的值2。所以正確答案應(yīng)該為9，2。

28.GDBHIEFCAGDBHIEFCA解析：后序遍歷二叉樹的順序?yàn)椋汉笮虮闅v左子樹→后序遍歷右子樹→訪問根結(jié)點(diǎn)。按照定義，后序遍歷序列是GDBHIEFCA。

29.findbigfindbig解析：本題首先定義了一個(gè)指向函數(shù)的指針變量f，如果希望讓它指向某個(gè)函數(shù)，只需把函數(shù)名賦給該指針變量即可。所以說本題的空格處應(yīng)該填入函數(shù)名findbig。

30.y%2==1y%2==1解析：由關(guān)系運(yùn)算符組成的表達(dá)式稱為關(guān)系表達(dá)式。判斷2除y的余數(shù)是否為1，即可判斷y是否為奇數(shù)。

31.j++a[i]＞a[j]或a[j]＜a[i]j++\r\na[i]＞a[j]或a[j]＜a[i]解析：題目要求排序的元素是下標(biāo)值為偶數(shù)的元素，外循環(huán)循環(huán)4次，i的值分別為0、2、4、6，所以內(nèi)循環(huán)也循環(huán)4次，i的值就應(yīng)為2、4、6、8，在循環(huán)體中已經(jīng)有了對(duì)j加1的操作，因此for后括號(hào)中的語句應(yīng)再對(duì)j加1，保證下標(biāo)為偶數(shù)。if語句的功能是如果后一個(gè)數(shù)比前一個(gè)數(shù)小則交換位置。

32.a[0][i]b[i][o]a[0][i]\r\nb[i][o]解析：b[i][N-1]=a[0][i]實(shí)現(xiàn)把a(bǔ)所指二維數(shù)組中的第0行放到b所指二維數(shù)組的最后一列中，b[i][0]=a[N-1][i]實(shí)現(xiàn)將a所指N行N列的二維數(shù)組中的最后一行放到b所指二維數(shù)組的第0列中。

33.方法方法解析：在面向?qū)ο蠓椒ㄖ?，方法是指允許作用于某個(gè)對(duì)象上的各種操作。

34.一對(duì)多一對(duì)多解析：在現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為聯(lián)系。在概念世界中聯(lián)系反映了實(shí)體集間的一定關(guān)系。兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有3種，分別是一對(duì)一，一對(duì)多和多對(duì)多，依據(jù)題意，一名學(xué)生只能住一間宿舍，一間宿舍可住多名學(xué)生，所以實(shí)體“宿舍”與實(shí)體“學(xué)生”的聯(lián)系屬于一對(duì)多的聯(lián)系。

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

36.11解析：計(jì)算表達(dá)式!a＜b，先計(jì)算!a，因a的值為10，!a的值為0，而關(guān)系表達(dá)式0＜20為真，所以表達(dá)式!a＜b的值為1。

37.實(shí)體完整性實(shí)體完整性解析：關(guān)系模型中的完整性是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和一致性。為了維護(hù)數(shù)據(jù)庫中數(shù)據(jù)與現(xiàn)實(shí)世界的一致性，關(guān)系數(shù)據(jù)庫的插入、刪除、修改操作必須遵循3類完整性規(guī)則。關(guān)系模型的3類完整性指的是實(shí)體完整性、參照完整性和用戶定義的完整性。

38.3232解析：b++是先使用b的值參加運(yùn)算，再對(duì)b加1。++c是先對(duì)c加1，再使用c的值參加運(yùn)算。a*=18+(b++)-(++c)等價(jià)于a=a*(18+(b++)-(++c))則a=2*(18+3-5)=32。

39.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開始,在對(duì)應(yīng)字符相等情況下循環(huán),直至不相等結(jié)束。相等時(shí),若字符串已到了字符串的結(jié)束標(biāo)記符,則兩字符串相同,函數(shù)返回0值;如還有后繼字符,則準(zhǔn)備比較下一對(duì)字符。對(duì)應(yīng)字符不相同,循環(huán)結(jié)束。循環(huán)結(jié)束時(shí),就以兩個(gè)當(dāng)前字符的差返回,所以在空框處應(yīng)填入*s-*t,保證在s>t時(shí),返回正值,當(dāng)s<t時(shí),返回負(fù)值。

40.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

41.D解析：要正確計(jì)算函數(shù)f=n!，由n!的數(shù)學(xué)定義可知n!=n*(n-1)*(n-2)*……*1。在選項(xiàng)A)中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，……，n。最后計(jì)算f=n!=O，所以選項(xiàng)A)不正確。在選項(xiàng)B)中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，……，(n-1)。最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B)不正確。在選項(xiàng)C)中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)C)不正確。在選項(xiàng)D)中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n-1，n-2，……，2。最后計(jì)算f=n!，所以選項(xiàng)D)正確。

42.C解析：本題考查的知識(shí)點(diǎn)是賦值語句的基本知識(shí)。在表達(dá)式的運(yùn)算中，雙目賦值運(yùn)算符的格式為“變量二表達(dá)式”，單目運(yùn)算符一般形式為“運(yùn)算符表達(dá)式”或“表達(dá)式運(yùn)算符”。常量和表達(dá)式是不能被賦值的。選項(xiàng)A為復(fù)合表達(dá)式，首先計(jì)算(i=2，++i)的值，然后賦值給n，故選項(xiàng)A正確；選項(xiàng)B為簡單自加運(yùn)算，故選項(xiàng)B正確；選項(xiàng)C在表達(dá)式++(i+1)；中，(i+1)不是變量，該表達(dá)式的值為常量，而在++運(yùn)算中，其運(yùn)算對(duì)象必須為變量，故選項(xiàng)C錯(cuò)誤；選項(xiàng)D中為復(fù)合賦值表達(dá)式，正確．所以應(yīng)當(dāng)選擇C。

43.C解析：軟件生命周期由軟件定義、軟件開發(fā)和軟件維護(hù)三個(gè)時(shí)期組成，每個(gè)時(shí)期又進(jìn)一步劃分為若干個(gè)階段。軟件定義時(shí)期的基本任務(wù)是確定軟件系統(tǒng)的工程需求。軟件定義可分為軟件系統(tǒng)的可行性研究和需求分析兩個(gè)階段。軟件開發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它通常由下面五個(gè)階段組成：概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編寫代碼、組裝測(cè)試和確認(rèn)測(cè)試。軟件維護(hù)時(shí)期的主要任務(wù)是使軟件持久地滿足用戶的需要。即當(dāng)軟件在使用過程中發(fā)現(xiàn)錯(cuò)誤時(shí)應(yīng)加以改正；當(dāng)環(huán)境改變時(shí)應(yīng)該修改軟件，以適應(yīng)新的環(huán)境；當(dāng)用戶有新要求時(shí)應(yīng)該及時(shí)改進(jìn)軟件，以滿足用戶的新要求。根據(jù)上述對(duì)軟件生命周期的介紹，可知選項(xiàng)C中的軟件維護(hù)不是軟件生命周期開發(fā)階段的任務(wù)。因此，本題的正確答案是C。

44.C解析：當(dāng)for循環(huán)執(zhí)行到第30次時(shí),i的值為30能被5整除,然后繼續(xù)執(zhí)行兩次if語句,i經(jīng)過兩次自加1運(yùn)算,值變?yōu)?2,能被8整除,故此時(shí)第一次執(zhí)行'printf('%d',i);'語句,即輸出32。

45.A解析：在函數(shù)的形參中使用int*類型和使用int[]類型并無區(qū)別，兩者都可用宋傳遞數(shù)組名或指針變量，所以func()函數(shù)的形參是兩個(gè)指針a和b，又因?yàn)閎[0]亦可寫成*b，所以表達(dá)式b[0]=*a+6也可以寫成*b=*a+6，其意思是：將a所指內(nèi)容加上6賦給b所指內(nèi)容。所以主函數(shù)中對(duì)func()的調(diào)用func(&a，b)可看成b[0]=a+6，所以最后b[0]的結(jié)果為6。正確答案為選項(xiàng)A。

46.A解析：耦合度是對(duì)模塊間互相連接的緊密程度的度量；內(nèi)聚度是對(duì)一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度的度量。

47.D解析：所謂的交換類排序方法是指借助數(shù)據(jù)元素之間的互相交換進(jìn)行排序的一種方法，包括冒泡排序和快速排序，冒泡排序是一種最簡單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變成有序。

48.A解析：本題考核的知識(shí)點(diǎn)是位運(yùn)算符的應(yīng)用．首先將八進(jìn)制040轉(zhuǎn)換成二進(jìn)制數(shù)000100000，在將此；進(jìn)制數(shù)左移一位為001000000，輸出時(shí)轉(zhuǎn)換成八進(jìn)制數(shù)100。所以，4個(gè)選項(xiàng)中A為所選。

49.B解析：改變文件位置的指針函數(shù)fseek()的調(diào)用形式為：fseek(fp,offset,position);。fseek函數(shù)參數(shù)說明：“fp”是指向該文件的文件型指針；“offset'’為位移量，指從起始點(diǎn)position.到要確定的新位置的字節(jié)數(shù)。也就是以起點(diǎn)為基準(zhǔn)，向前移動(dòng)的字節(jié)數(shù)。ANSIC要求該參數(shù)為長整型量；“position”為起始點(diǎn)，指出以文件的什么位置為基準(zhǔn)進(jìn)行移動(dòng)，position的值用整型常數(shù)表示，“0”表示文件的開頭，“1”表示文件的當(dāng)前位置，“2”表示文件的末尾。

50.B解析：C語言規(guī)定，標(biāo)識(shí)符只能由字母、數(shù)字和下劃線三種符號(hào)組成，而且第一個(gè)字符必須是字母或下劃線。另外還需要注意的是關(guān)鍵字不能作標(biāo)識(shí)符。選項(xiàng)A中void，C中for都為關(guān)鍵字，D中2c以字母開頭。

51.B

52.B解析：如果一個(gè)字符數(shù)組中存放一個(gè)字符串，則函數(shù)strlen的值為“\\0”之前的全部字符個(gè)數(shù)，也包括空格在內(nèi)。注意：字符串處理函數(shù)的使用。

53.C解析：選項(xiàng)A中for和case為C語言中的保留字，不能作為用戶標(biāo)志符，故A錯(cuò)誤。選項(xiàng)B中的4d其開頭的第一個(gè)為數(shù)字，而在C語言中規(guī)定，第一個(gè)字符必須為字母或者下劃線，故B錯(cuò)誤；選項(xiàng)D中void為C語言中的保留字，不能作為用戶標(biāo)志符，故D錯(cuò)誤。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

54.C解析：本題考查邏輯或運(yùn)算。因?yàn)閎＞a為真，即n=1，則m不需再計(jì)算，保持原值，因此k值為1，m值仍為0。

55.B

56.B解析：根據(jù)數(shù)據(jù)庫物理設(shè)計(jì)的概念可知：為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最合適應(yīng)用要求的物理結(jié)構(gòu)的過程，就是數(shù)據(jù)庫的物理設(shè)計(jì)。數(shù)據(jù)庫的物理結(jié)構(gòu)就是指數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法。

57.B

58.D解析：在C語言中，凡是以“#”開頭的行都稱為編譯預(yù)處理命令行，如#include、#define、#if等，每行的末尾不得用“；”結(jié)束，以區(qū)別于C語句、定義和說明語句。選項(xiàng)C中的宏定義為不帶參數(shù)的宏命令行，宏名之后可以有替換文本，也可以沒有。編譯預(yù)處理是在編譯程序?qū)源程序進(jìn)行編譯前執(zhí)行的．當(dāng)然也在程序執(zhí)行之前執(zhí)行，因此選項(xiàng)D是錯(cuò)誤的。

59.C解析：本題考查的是二維數(shù)組的定義和初始化方法。C語言中，在定義并初始化二維數(shù)組時(shí)，可以省略數(shù)組第一維的長度，但是不能省略第二維的長度。故選項(xiàng)C)錯(cuò)誤。

60.C解析：在關(guān)系模型數(shù)據(jù)庫中，基本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬性，一個(gè)具有N個(gè)屬性的關(guān)系稱為N元關(guān)系。注意：各