2022-2023年海南省三亞市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列排序算法中，()算法可能會(huì)出現(xiàn)下面情況：初始數(shù)據(jù)有序時(shí)，花費(fèi)的時(shí)間反而最多。

A.堆排序B.冒泡排序C.快速排序D.希爾排序

2.下列敘述中錯(cuò)誤的是（）。

A.可以給指針變量賦一個(gè)整數(shù)作為地址值

B.函數(shù)可以返回地址值

C.改變函數(shù)形參的值，不會(huì)改變對(duì)應(yīng)實(shí)參的值

D.當(dāng)程序的開頭包含頭文件stdio.h時(shí)，可以給指針變量賦NULL值

3.有以下程序main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x,%x\n",s.ch[0],s.ch[1]);}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是______。A.21,43B.43,21C.43,00D.21,00

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

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

5.有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i];printf("%d\n",D);}程序運(yùn)行后的輸出結(jié)果是

A.9B.11C.19D.21

6.在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠（）。

A.對(duì)象的繼承B.對(duì)象的多態(tài)C.對(duì)象的封裝D.對(duì)象的分類

7.設(shè)散列表長(zhǎng)m=14,散列函數(shù)H（K）=K％11，已知表中已有4個(gè)結(jié)點(diǎn)：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址為空，如用二次探測(cè)再散列處理沖突，關(guān)鍵字為49的結(jié)點(diǎn)地址是_____。

A.8B.3C.5D.9

8.

9.若有說明語句：double*p，a；則通過scanf語句正確給輸入項(xiàng)讀人數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("％1f”，p)；

B.*p=＆a；scanf("％f"，p)；

C.p=＆a；scanf("％"，*p)；

D.p=＆a；scanf("％1f"，p)；

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

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

11.設(shè)有定義“intx,y,z;”，且各變量已經(jīng)賦正整數(shù)值，則以下能正確表示代數(shù)式“”的C語言表達(dá)式是（）。

A.1.0/x/y/zB.1/x*y*zC.1/(x*y*z)D.1/x/y/(double)z

12.軟件調(diào)試的目的是A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.驗(yàn)證軟件的正確性

13.若函數(shù)中有定義語句：inta;，則()。

A.系統(tǒng)將自動(dòng)給a賦初值0B.這時(shí)a中的值是和隨機(jī)數(shù)C.系統(tǒng)將自動(dòng)給a賦初值-1D.這a中無任何值

14.若希望下列的程序運(yùn)行后輸出25，程序空白處的正確選項(xiàng)是()。

main()

{inti,j＝50,a[]＝{7,4,10,5,8};

for()

j+＝a[i];

primf("%d,j-40);

}

A.i＝1;i＜4;++iB.i＝1;i＜3;++iC.i＝4;i＞2;i--D.i＝2;i＜4;++i

15.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inti；for(i=1；i<=10，i++){if((i*i>=20)＆＆(i*i<=100))break；}printf("％d＼n"，i*i；}A.49B.36C.25D.64

16.使用數(shù)組名作為函數(shù)的實(shí)參時(shí)，傳遞給形參的是（）。

A.數(shù)組中第1個(gè)元素的值B.數(shù)組的首地址C.數(shù)組中全部元素的值D.數(shù)組元素的個(gè)數(shù)

17.輸出語句“printf(“%d\n”,11+011);”的輸出結(jié)果是（）。

A.20B.22C.022D.021

18.在具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍然有序的時(shí)間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

19.

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

#include<stdio．h>

voidmain

{intb[6]={2，4，6，8，10，12)；

int*p=b，**q=＆p；

printf("％d，"，*(p++))；

printf("％d，"，**q)；

}

A.4，4B.2，2C.4，5D.2，4

20.一個(gè)無向連連通圖的生成樹是含有該連通圖的全部項(xiàng)點(diǎn)的_______。

A.極小連通子圖B.極小子圖C.極大連通子圖D.極大子圖

二、2.填空題(20題)21.若變量a，b已定義為int類型并分別賦值21和55，要求用printf函數(shù)以a=21，b=55的形式輸出，請(qǐng)寫出完整的輸出語句行：【】。

22.以下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()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

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

}

23.下列程序的運(yùn)行結(jié)果為【】。

main()

{intx=2，y，z；

x*=3+1；

printf("%d，"，x++)；

x+=y=z=5；

printf("%d，"，x)；

K=y==Z；

printf{"%d\n"，x)；

}

24.函數(shù)fun的功能是計(jì)算xn

doublefun(doublex，intn)

{inti；doubley=1；

for(i=1；i＜=n；i++)y=y*x；

returny；

}

主函數(shù)中已正確定義m、a、b變量并賦值，而且調(diào)用fun函數(shù)計(jì)算：m=a4+b4-(a+b)3。實(shí)現(xiàn)這一計(jì)算的函數(shù)調(diào)用語句為【】。

25.設(shè)有以下程序：

main()

{inta，b，k＝4，m＝6，*p1＝＆k，*p2=＆m；

a＝p1＝＆m；

b=(*p1)/(*p2)+7；

printf("a＝%d\n"，a)；

printf("b＝%d\n"，b)；

}

執(zhí)行該程序后，a值為【】，b值為【】。

26.執(zhí)行以下程序后，輸出#號(hào)的個(gè)數(shù)是【】。

#include＜studio.h＞

main()

{inti,j;

for(i=1;i＜5;i++)

for(j=2;j＜=i;j++)putchar('#');

}

27.若有說明chars1[]="Thatgirl"，s2[]="isbeautiful"；則使用函數(shù)strcmp(s1,s2)后，結(jié)果是______。

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

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

}

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

fun(intx)

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

printf("%d",x);

}

main()

{fun(6);}

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

31.常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(SC)，也稱程序結(jié)構(gòu)圖。其中，用矩形表示______，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

32.若有以下程序

main()

{inta[4][4]={{1,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-21,32,-33,0}}；

inti,j,s=0；

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

{for(j=0;j＜4;j++)

{if(a[i][j]＜0)continue；

if(a[i][j]==0)break；

s+=a[i][j]；

}

}

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

}

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

33.若有定義doublea[5];，則a數(shù)組元素下標(biāo)的上限為______。

34.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和，請(qǐng)?zhí)羁铡?/p>

#include＜stdio,h＞

main()

inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=【】;

}

prinff("sum=%d,count=%d\n",sum,count);

}

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

#defineMAX3

inta[MAX]；

main()

{fun1()；fun2(a)；printf("\n")；}

fun1()

{intk，t=0；

for(k=0；k＜MAX；k++，t++)a[k]=t+t；

}

fun2(intb[])

{intk；

for(k=0；k＜MAX；k++)printf("%d"，*(b+k))；

}

36.數(shù)據(jù)庫(kù)系統(tǒng)的主要特點(diǎn)為數(shù)據(jù)集成性、數(shù)據(jù)的高_(dá)_____和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)一管理和控制。

37.常用的黑箱測(cè)試有等價(jià)類劃分法、【】和錯(cuò)誤推測(cè)法3種。

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

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

40.下面函數(shù)用來求出兩個(gè)整數(shù)之和，并通過形參傳回兩數(shù)相加之和值。請(qǐng)?zhí)羁铡?/p>

intadd(intx，inty，【】，)

{【】＝x+y；}

三、1.選擇題(20題)41.下面四個(gè)選項(xiàng)中，均是不合法的用戶標(biāo)識(shí)符的選項(xiàng)是()。

A.AP_0doB.floatla0_AC.b-agotointD._123tempint

42.在函數(shù)調(diào)用過程中，如果函數(shù)funA調(diào)用了函數(shù)funB，函數(shù)funB又調(diào)用了函數(shù)funA，則()。

A.稱為函數(shù)的直接遞歸調(diào)用B.稱為函數(shù)的間接遞歸調(diào)用C.稱為函數(shù)的循環(huán)調(diào)用D.C語言中不允許這樣的遞歸調(diào)用

43.若有如下程序：main(){inta=1,b=1;for(;a＜=10;a++){if(b＞=9)break;if(b%3==1){b+=3;continue;}b++;}printf("%d,%d",b,a);}則程序運(yùn)行后的輸出結(jié)果是()。

A.10，4B.7，3C.10，3D.11，3

44.有以下程序：voidsum(int*A){a[0]=a[1];}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(&aa[i]);printf("%d\n",aa[0]);}執(zhí)行后的輸出結(jié)果是

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

45.有以下程序main(){charp[]={'a','b','c},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));}程序運(yùn)行后輸出結(jié)果是

A.44B.33C.34D.43

46.已有定義int(*q)()，指針q可以()。

A.指向函數(shù)的入口地址B.代表函數(shù)的返回值C.表示函數(shù)的類型D.表示函數(shù)返回值的類型

47.下面語句的輸出結(jié)果，是______。printh("%d\n",strlen("\t\"\065\xff\n"));

A.14B.8C.5D.輸出項(xiàng)不合法，無正常輸出

48.下列選項(xiàng)中正確的語句組是()。

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

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

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

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

49.下列敘述中正確的是A.C語言中既有邏輯類型也有集合類型

B.C語言中沒有邏輯類型但有集合類型

C.C語言中有邏輯類型但沒有集合類型

D.C語言中既沒有邏輯類型也沒有集合類型

50.有以下程序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

51.有以下程序：#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

52.有以下程序#include＜stdio．h＞main(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i；j++)m=m%j;printf("%d\n"，m)；}程序的運(yùn)行結(jié)果是

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

53.若函數(shù)調(diào)用時(shí)的實(shí)參為變量，以下關(guān)于函數(shù)形參和實(shí)參的敘述中正確的是()。

A.函數(shù)的實(shí)參和其對(duì)應(yīng)的形參共占同一存儲(chǔ)單元

B.形參只是形式上的存在，不占用具體存儲(chǔ)單元

C.同名的實(shí)參和形參占同一存儲(chǔ)單元

D.函數(shù)的彤參和實(shí)參分別占用不同的存儲(chǔ)單元

54.設(shè)有下列二叉樹：

對(duì)此二叉樹后序遍歷的結(jié)果為

A.ABCDEFB.BDAECFC.ABDCEFD.DBEFCA

55.在C語言中，如果下面的變量都是血類型，則輸出的結(jié)果是______。sum=pad=5；pAd=sum++，pad++，++pAd；printf("%d\n"，pad)；

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

56.以下程序的輸出結(jié)果是______。main(){intx=10，y=10，i；for(i=0；x＞8；y=++i)printf("%d%d"，x--，y)；}

A.10192B.9876C.10990D.101091

57.假定int類型變量占用兩個(gè)字節(jié)，若有定義：intx[10]={0,2,4};，則數(shù)組x在內(nèi)存中所占字節(jié)數(shù)是______。

A.3B.6C.10D.20

58.下列程序的輸出結(jié)果為main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不確定

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

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

60.有以下程序段

charch;intk;

ch=′a′;k=12;

printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);

已知字符a的ASCII碼值為97,則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項(xiàng)與格式描述符個(gè)數(shù)不符,輸出為零值或不定值

C.a,97,12k=12

D.a,97,k=12

四、選擇題(20題)61.下列C語言用戶標(biāo)識(shí)符中，不屬于合法標(biāo)識(shí)符的是

A．a(chǎn)d_intB．bb_7C．_dd7D．int

62.以下敘述中錯(cuò)誤的是（）。

A.C語句必須以分號(hào)結(jié)束

B.復(fù)合語句在語法上被看作一條語句

C.空語句出現(xiàn)在任何位置都不會(huì)影響程序運(yùn)行

D.賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語句

63.給出以下定義：

則正確的敘述為（）。

A.數(shù)組m和數(shù)組n等價(jià)B.數(shù)組m和數(shù)組n的長(zhǎng)度相同C.數(shù)組m的長(zhǎng)度小于數(shù)組n的長(zhǎng)度D.數(shù)組m的長(zhǎng)度大于數(shù)組n的長(zhǎng)度

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

A.10,l4B.8，11C.7，llD.9，l8

65.整型變量X和Y的值相等，且為非0值，則以下選項(xiàng)中結(jié)果為0的表達(dá)式是（）。

A．X‖YB．X|YC．X&YD．X^Y

66.有下列程序：

main（）

{inti，j，x=0；

for(i=0，i<2；i++)

{x++；

for(j=0；j<=3；j++)

{if(j%2)continue；

x++：

}

x++：

}

printf("x=%d＼n"x)；

}

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

A.x=4B.x=8C.x=6D.x=12

67.

68.若變量均已正確定義并賦值，以下合法的C語言賦值語句是（）。

A.X…Y5；B.X=n％2．5；C.X+n=i；D.x=5=4+1：

69.C語言中，合法的字符型常數(shù)是_________。

A.‘A’B.“A”C.65D.A

70.(6)在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是()

A.可行性分析

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.程序編碼

71.#define能作簡(jiǎn)單的替代，用宏來替代計(jì)算多項(xiàng)式5*x*x+5*x+5的值的函數(shù)f，正確的宏定義語句為()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

72.

73.設(shè)j為Int型變量，則下面for循環(huán)語句的執(zhí)行結(jié)果是()。

for(j=10；j>3；j--)

{if(j％3)j--；

--j；--j；

printf("％d"，j)；

}

A.63B.74C.62D.73

74.一名工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被多名工作人員使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是()。

A.—對(duì)一B.—對(duì)多C.多對(duì)多D.多對(duì)一

75.

76.

77.對(duì)線性表進(jìn)行二分法檢索，其前提條件是（）。A.A.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼值排好序B.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼值排好序

D.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼的檢索頻率排好序

78.下列關(guān)于Internet和Web的說法中，正確的是()。

A.Web就是Internet的別稱

B.Web是基于Internet之上的一個(gè)應(yīng)用服務(wù)

C.Internet是基于Web之上的一個(gè)信息系統(tǒng)

D.Internet與Web沒有任何關(guān)系

79.

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

voidfun(int*X，inty)

{printf("％d％d"，*x，*y)；*x=3；*y=1；}

main

{intx=1，y=2；

fun(＆y，＆x)；

printf("％d％d"，x，y)；

}

A.2143B.1212C.1234D.2112

80.

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

main

{charstr[]1-10]={"china"，"beijing")，*p=str；

printf("％s＼n"，p+10)；

}

A.ChinaB.BeijingC.ngD.ing

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：先將字符串s中的字符按順序存放到t中，然后把S中的字符按正序連接到t的后面。例如，當(dāng)s中的字符串為WXYZ時(shí)，則t中的字符串應(yīng)為WXYZWXYZ。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>#include<string．h>voidproc(char*s，char*t){inti，s1；s1=strlen(s)；for(i=0；i<s1；i++)//****found****t[i]=s[s1]；for(i=0；i<s1；i++)t[s1+i]一s[i]；t[2*s1]=＼O0；}voidmain{chars[100]，t[100]；system("CLS")；print{("＼nPleaseenterstrings：")；scanf("％s"，s)；proc(s，t)；printf("Theresultis：％s＼n"，t)；}

六、程序設(shè)計(jì)題(1題)82.n個(gè)人的成績(jī)存放在score數(shù)組中，請(qǐng)編寫函數(shù)proc（），它的功能是將低于平均分的人數(shù)作為函數(shù)值返回，將低于平均分的分?jǐn)?shù)放在down所指的數(shù)組中。例如，當(dāng)score數(shù)組中的數(shù)據(jù)為{99，80，40，56，59，84，60，76，100}時(shí)，函數(shù)返回的人數(shù)應(yīng)該是4，down中的數(shù)據(jù)應(yīng)為40565960。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.C

2.A不能將一個(gè)整數(shù)直接賦給指針變量作為地址值，A選項(xiàng)錯(cuò)誤。函數(shù)的返回值可以是地址，即指針。函數(shù)調(diào)用中形參值的變化不會(huì)傳遞給實(shí)參。故本題答案為A選項(xiàng)。

3.A結(jié)構(gòu)體和共用體；在“聯(lián)合”中,各成員共享一段內(nèi)存空間,一個(gè)聯(lián)合變量的長(zhǎng)度等于各成員中最長(zhǎng)的長(zhǎng)度。應(yīng)該說明的是,這里所謂的共享不是指把多個(gè)成員同時(shí)裝入一個(gè)聯(lián)合變量?jī)?nèi),而是指該聯(lián)合變量可被賦予任一成員值,但每次只能賦一種值,賦入新值則沖去舊值

4.B

5.A解析：本題考核的知識(shí)點(diǎn)是一維數(shù)組的定義，初始化和數(shù)組中元素的引用。函數(shù)f()的作用是形參a為偶數(shù)的時(shí)候返回0，主函數(shù)中首先定義了一個(gè)長(zhǎng)度為8的一維數(shù)組，然后給它賦初值使得s[0]=1、a[1]=3、s[2]=5、s[3]=2、s[4]=4、s[5]=6．其他沒有賦值的數(shù)組元素將自動(dòng)賦值為0。for循環(huán)中，當(dāng)s[1]不為偶數(shù)的時(shí)，將s[i]相加，即當(dāng)i=3時(shí)，s[i]=2為偶數(shù)，退出循環(huán)，此時(shí)d的值為d=s101+s[1]+s[2]=1+3+5=9，因此最后輸出的d的值為9。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

6.C解析：通常認(rèn)為，面向?qū)ο蠓椒ň哂蟹庋b性、繼承性、多態(tài)性幾大特點(diǎn)。就是這幾大特點(diǎn)，為軟件開發(fā)提供了一種新的方法學(xué)。

封裝性：所謂封裝就是將相關(guān)的信息、操作與處理融合在一個(gè)內(nèi)含的部件中(對(duì)象中)。簡(jiǎn)單地說，封裝就是隱藏信息。這是面向?qū)ο蠓椒ǖ闹行?，也是面向?qū)ο蟪绦蛟O(shè)計(jì)的基礎(chǔ)。

繼承性：子類具有派生它的類的全部屬性(數(shù)據(jù))和方法，而根據(jù)某一類建立的對(duì)象也都具有該類的全部，這就是繼承性。繼承性自動(dòng)在類與子類間共享功能與數(shù)據(jù)，當(dāng)某個(gè)類作了某項(xiàng)修改，其子類會(huì)自動(dòng)改變，子類會(huì)繼承其父類所有特性與行為模式。繼承有利于提高軟件開發(fā)效率，容易達(dá)到一致性。

多態(tài)性：多態(tài)性就是多種形式。不同的對(duì)象在接收到相同的消息時(shí)，采用不同的動(dòng)作。例如，一個(gè)應(yīng)用程序包括許多對(duì)象，這些對(duì)象也許具有同一類型的工作，但是卻以不同的做法來實(shí)現(xiàn)。不必為每個(gè)對(duì)象的過程取一過程名，造成復(fù)雜化，可以使過程名復(fù)用。同一類型的工作有相同的過程名，這種技術(shù)稱為多態(tài)性。

經(jīng)過上述分析可知，在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠對(duì)象的封裝。正確答案是選項(xiàng)C。

7.D

8.B

9.Ddouble*p，a定義了一個(gè)指向雙精度型的指針變量P和雙精度型變量a，p=＆a表示將變量a的地址賦給指針變量p；scanf("％If"，p)表示用鍵盤輸入的數(shù)賦給指針變量P所指向的地址單元中，scanf函數(shù)要求在輸入double型數(shù)據(jù)，格式控制符必須用％1f。否則，數(shù)據(jù)不能正確輸入。所以選項(xiàng)D正確。

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

11.A代數(shù)式“”的結(jié)果為小數(shù)，轉(zhuǎn)為C語言的表達(dá)式必須是浮點(diǎn)數(shù)。A選項(xiàng)由于1.0為浮點(diǎn)數(shù)，計(jì)算結(jié)果自動(dòng)轉(zhuǎn)換為浮點(diǎn)數(shù)。選項(xiàng)B、C、D的表達(dá)式均為0，因此只有選項(xiàng)A正確。故本題答案為A選項(xiàng)。

12.B本題考查軟件工程調(diào)試。調(diào)試與測(cè)試是兩個(gè)不同的過程，有著根本的區(qū)別：調(diào)試是一個(gè)隨機(jī)的、不可重復(fù)的過程，它用于隔離和確認(rèn)問題發(fā)生的原因，然后修改軟件來糾正問題；測(cè)試是一個(gè)有計(jì)劃的，可以重復(fù)的過程，它的目的是為了發(fā)現(xiàn)軟件中的問題。因此，軟件調(diào)試的目的是為了改正軟什中的錯(cuò)誤。本題的正確答案是選項(xiàng)\u3000B。

13.B本題考查變量賦值基本概念。在聲明一個(gè)變量后，如果未顯式的對(duì)其進(jìn)行賦值，則它的值是一個(gè)隨機(jī)值。

14.D解析：要想使程序輸出是25，則j-40＝25,j＝65，而j初值是50，所以填入for循環(huán)中的語句，使引用的數(shù)組元素累加為65-50＝15即可。

15.C本題考查for循環(huán)及if語句。當(dāng)執(zhí)行到第一個(gè)滿足(i*i>一20)＆＆(i*i<=100)這個(gè)條件的i出現(xiàn)時(shí)，break跳出循環(huán)，執(zhí)行下列的printf語句。

16.B用數(shù)組名作為函數(shù)參數(shù)時(shí)，數(shù)組名退化為指針，傳遞給形參的是數(shù)組的首地址。故本題答案為B選項(xiàng)。

17.A“printf(“%d\\n”,11+011);”中，“11”為十進(jìn)制數(shù)，“011”為八進(jìn)制數(shù)，%d表示以十進(jìn)制格式輸出。因此，先將八進(jìn)制數(shù)轉(zhuǎn)化為十進(jìn)制數(shù)，即(011)8=81×1+1×80=(9)10，相當(dāng)于“printf(“%d\\n”,11+9)”，輸出結(jié)果為20。故本題答案為A選項(xiàng)。

18.B

19.D

\n首先定義了一個(gè)指向一維數(shù)組b的指針P，一個(gè)指向指針P的指針變量q；輸出*(p++)是先輸出*p，即b[O]的值，再將指針P指向數(shù)組的下一個(gè)元素b[1]；輸出**q是輸出指針P所指單元的內(nèi)容。

\n

20.A

21.printf("a=%db=%d"ab)；printf('a=%d，b=%d'，a，b)；解析：根據(jù)printf函數(shù)的格式可知輸出語句應(yīng)該為：printf('a=%d，b=%d'，a，b)；

22.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組st1l和str2，并且給str2賦初值“abcdefgh”，接著調(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++)。

23.8141

24.m=fun(a4)+fun(b4)-fun(a+b3)；m=fun(a,4)+fun(b，4)-fun(a+b,3)；解析：函數(shù)fun(x，n)的作用是求x的n次方，因此a的4次方應(yīng)該調(diào)用函數(shù)fun(a,4)，b的4次方應(yīng)該調(diào)用函數(shù)fun(b，4)，a+b的3次方應(yīng)該調(diào)用函數(shù)fun(a+b,3)，所以題目中的數(shù)學(xué)表達(dá)式，寫成C程序中的語句為m=fun(a,4)+fun(b，4)-fun(a+b,3)。

25.07

26.66解析：本題中，i、j分別為外循環(huán)和內(nèi)循環(huán)的循環(huán)控制變量，外層循環(huán)共執(zhí)行了4次。當(dāng)i=1時(shí)，由于內(nèi)層循環(huán)判斷條件(2＜=1)為假不執(zhí)行內(nèi)層循環(huán)。當(dāng)i=2時(shí)，執(zhí)行內(nèi)層循環(huán)，輸出一個(gè)#；當(dāng)i=3時(shí)，內(nèi)層循環(huán)循環(huán)兩次，輸出兩個(gè)#：當(dāng)i=4時(shí)，內(nèi)層循環(huán)循環(huán)3次，輸出3個(gè)#。當(dāng)i=5時(shí)，循環(huán)判斷條件不成立，退出外層循環(huán)。所以一共輸出6個(gè)#。

27.-1-1解析：strcmp(s1，s2)函數(shù)的作用是：對(duì)字符數(shù)組s2和字符數(shù)組s1進(jìn)行比較。如果s1＜s2，則返回負(fù)數(shù)；如果s1==s2，則返回0；如果s1＞s2，則返回正數(shù)。

28.3123,1,2解析：分析程序，第一個(gè)if語句，a=1，b=2，控制條件a＜b成立，則交換a、b的值，此時(shí)a=2，b=1。第二個(gè)if語句，a=2，c=3，控制條件a＜c成立，則交換a、c的值，此時(shí)a=3，c=2。

29.136136解析：本題考核的知識(shí)點(diǎn)是函數(shù)遞歸。主函數(shù)調(diào)用函數(shù)fun(6)，由于6/2＞0為真遞歸調(diào)用fun(3)，接著遞歸調(diào)用fun(1)，輸出1，返回上一層輸出3，在返回上一層輸出6。故空格處應(yīng)該填136。

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

31.模塊模塊解析：矩形表示的是模塊，箭頭表示的是模塊間的調(diào)用關(guān)系。用帶實(shí)心圓的箭頭表示傳遞的是控制信息，用帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。

32.5858解析：本題中處理二維數(shù)組元素用了兩重循環(huán)，外循環(huán)變量i表示數(shù)組的行，內(nèi)層循環(huán)變量j表示數(shù)組的列。在第二重循環(huán)中首先判斷數(shù)組元素的值是否小于0，若是則處理該行的下一個(gè)元素；若不是則判斷a[i][j]的值是否等于0，若等于0則退出內(nèi)層循環(huán)開始處理下一行；其他情況下，把a(bǔ)[i][j]的值加到變量s中。所以本程序段的功能是把每行值為0的元素前面的所有大于0的元素值加到變量s中。

33.44解析：一維數(shù)組元素的定義形式為：數(shù)組名[N]，則該數(shù)組中元素的下限是0，上限是N-1。

34.&a[i]a[i]&a[i]\r\na[i]解析：scanf的格式為：scanf(格式控制，地址表列)，因此，第一處應(yīng)該填寫地址，由于是循環(huán)輸入，所以填&a[i]。依據(jù)題意第二處應(yīng)該填寫a[i]，以實(shí)現(xiàn)sum=sum+a[i]的求和。

35.024

36.共享性共享性解析：數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能被不同的應(yīng)用程序使用，實(shí)現(xiàn)了數(shù)據(jù)的高度共享，從而降低了數(shù)據(jù)的冗余，這也是數(shù)據(jù)庫(kù)的主要目的。

37.邊界值分析法邊界值分析法解析：黑箱測(cè)試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例。常用的黑箱測(cè)試有等價(jià)類劃分、邊界值分析法和錯(cuò)誤推測(cè)法3種。

38.交換排序交換排序解析：常見的排序方法有插入排序(包括簡(jiǎn)單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡(jiǎn)單選擇排序和堆排序等)。注意：常見的排序方法及其作用機(jī)制和區(qū)別。

39.abcbcc

40.int*p*p或p[0]int*p\r\n*p或p[0]

41.C解析：C語言規(guī)定的標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成,第一個(gè)字符必須為字母或下劃線,并且不能使用C語言中的關(guān)鍵字作為標(biāo)識(shí)符。選項(xiàng)C)中g(shù)oto和int是關(guān)鍵字,b-a中'-'不是組成標(biāo)識(shí)符的3種字符之一;選項(xiàng)D)中int是關(guān)鍵字,所以,均是不合法用戶標(biāo)識(shí)符的選項(xiàng)是C)。

42.B解析：在C語言中所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(shù)的過程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。顯然題目中所說得函數(shù)調(diào)用為函數(shù)的間接遞歸調(diào)用。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

43.A解析：本題中for循環(huán)循環(huán)10次。如果b＞=9結(jié)束循環(huán)。如果b能被3整除結(jié)束本次循壞。都不成立b加1。for循環(huán)執(zhí)行過程為：當(dāng)a=1，b=1時(shí)，b%3=1，b=b+3=1+3=4，進(jìn)入下一次循環(huán)：當(dāng)a=2，b=4時(shí)，b%3=1，b=b+3=4+3=7，進(jìn)入下一次循環(huán)；當(dāng)a=3，b=7時(shí)，b%3=1，b=b+3=7+3=10，進(jìn)入下一次循環(huán)；當(dāng)a=4，b=10時(shí)，因b＞=9成立，執(zhí)行“break；”退出循環(huán)。

44.A解析：本題考核的知識(shí)點(diǎn)是數(shù)組的定義、賦初值以及函數(shù)調(diào)用的組合應(yīng)用．本題中函數(shù)sum(int*A)的作用是：將形參a所指的數(shù)組中的第二個(gè)元素的值a[1]賦給第一個(gè)元素a[0]。主函數(shù)中定義一個(gè)長(zhǎng)度為10的整型數(shù)組并賦初值，接著執(zhí)行一個(gè)for循環(huán)，該循環(huán)共執(zhí)行了3次．當(dāng)i=2時(shí)，調(diào)用函數(shù)sum(&aa[2])，主函數(shù)中將&aa[2]作為實(shí)參傳給行參a，所以此時(shí)形參a所指的數(shù)組的第一個(gè)元素和第二個(gè)元素分別為aa[2]和aa[3]，故執(zhí)行完該函數(shù)后將aa[3]的值賦給aa[2]，即aa[1]=aa[3]=4，當(dāng)i=1時(shí)，調(diào)用函數(shù)sum(&aa[1])，主函數(shù)中將&aa[1]作為實(shí)參傳給行參a，所以此時(shí)形參a所指的數(shù)組的第一個(gè)元素和第二個(gè)元素分別為aa[1]和aa[2]，故執(zhí)行完該函數(shù)后將aa[2]的值賦給aa[1]，即aa[1]=aa[2]=4；當(dāng)i=0時(shí)；調(diào)用函數(shù)sum(&aa[0])，，主函數(shù)中將&aa[0]作為實(shí)參傳給行參a，所以此時(shí)形參a所指的數(shù)組的第一個(gè)元素和第二個(gè)元素分別為aa[0]和aa[1]，故執(zhí)行完該函數(shù)后將aa[1]的值賦給aa[0]，即aa[0]=aa[1]=4；故最后輸出的aa[0]的值為4，所以，4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

45.C解析：本題考查的是字符數(shù)組的初始化。字符數(shù)組即可以用{初始化列裹}來初始化，也可以用一個(gè)字符串常量來初始化。但字符串常量系統(tǒng)會(huì)自動(dòng)為其添加結(jié)束標(biāo)記'\\0'，故比實(shí)際長(zhǎng)度要多一位，所以本題輸出為34，應(yīng)該選擇C。

46.A解析：本題考查的是指向函數(shù)的指針。函數(shù)指針的定義方式是：類型標(biāo)識(shí)符(*指針變量名)()。其中，“類型標(biāo)識(shí)符”為函數(shù)返回值的類型；“指針”指向函數(shù)的入口地址。

47.C解析：在C語言中，以“\\”開頭的字符均為轉(zhuǎn)義字符，其中“\\”后可跟1～3位八進(jìn)制熟或在“\\”后跟字母x及1～2位十六進(jìn)制數(shù)，以此來代表—個(gè)特定的字符。

48.D解析：字符數(shù)組初始化可以有兩種方式：方式一，按單個(gè)字符的方式賦初值。方式二，把一個(gè)字符串作為初值賦給字符數(shù)組。選項(xiàng)A定義的字符數(shù)組長(zhǎng)度為8，由于最后還要加一個(gè)“、0”做結(jié)束標(biāo)志，所以賦給他的字符串長(zhǎng)度應(yīng)小于等于7；在給字符數(shù)組賦初值的時(shí)候，應(yīng)該用花括號(hào)“{”和“}“將字符串括起來。將字符型指針變量指向字符串也有兩種方法，一是在定義指針變量時(shí)就給其賦初值，比如：char*p=“student”；二是給指針變量賦值，比如：p=“student”；(p已經(jīng)被定義為字符型指針變量；)。

49.D解析：在C語言中沒有邏輯類型，邏輯類型用整型來表示，故選項(xiàng)A和選項(xiàng)C不正確，C語言中沒有集合類型，故選項(xiàng)B不正確。所以，D選項(xiàng)為所選。

50.D解析：本題考核的知識(shí)點(diǎn)是do…while結(jié)構(gòu)和算術(shù)運(yùn)算符%的應(yīng)用。do…while的結(jié)構(gòu)形式為：do循環(huán)體while(條件表達(dá)式)，當(dāng)程序執(zhí)行到do后，先執(zhí)行循環(huán)體一次，然后才對(duì)條件表達(dá)式進(jìn)行計(jì)算、判斷。若條件表達(dá)式的值為真，則重復(fù)執(zhí)行一次循環(huán)體；否則退出，與while結(jié)構(gòu)相比，do…while結(jié)構(gòu)至少要執(zhí)行一次循環(huán)體；運(yùn)算符%是求模運(yùn)算，即求兩個(gè)數(shù)相除的余數(shù)。continue語句的作用時(shí)結(jié)束本次循環(huán)，即跳過本次循環(huán)中余下尚未執(zhí)行的語句，接著再一次進(jìn)行循環(huán)的條件判定。本題中，當(dāng)i=2時(shí)，執(zhí)行如循環(huán)。由于if表達(dá)式的條件為真，執(zhí)行continue語句，結(jié)束本次循環(huán)，判斷while循環(huán)條件為假，故退出while循環(huán)，執(zhí)行n++，此時(shí)n的值為1，當(dāng)i=3時(shí)，執(zhí)行do循環(huán)．由于if(3%3)為假，執(zhí)行下面的n++語句，此時(shí)n的值為2，結(jié)束本次循環(huán)，繼續(xù)判斷while循環(huán)條件為假，故退出while循環(huán)，執(zhí)行n++語句，此時(shí)n的值為3；當(dāng)i=4時(shí)，執(zhí)行如循環(huán)。由于if(4%3)為真，執(zhí)行continue語句，結(jié)束本次循環(huán)，繼續(xù)判斷while循環(huán)條件為假，故退出while循環(huán)，執(zhí)行n++，此時(shí)n的值為4；當(dāng)i=5時(shí)，退出for循環(huán)，因此最后輸出的n的值為4，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

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

52.B解析：本題考查循環(huán)語句的嵌套以及條件的判斷問題。在程序中，內(nèi)層循環(huán)判斷條件為“j＜＝i”，而j的初值為3，故當(dāng)i的值為1和2時(shí)，內(nèi)層循環(huán)體都不會(huì)被執(zhí)行。只有當(dāng)i和j都等于3時(shí)才會(huì)執(zhí)行一次。m的值為55對(duì)3取模，計(jì)算結(jié)果為1。

53.D

54.D解析：二叉樹的遍歷分為先序、中序、后序三種不同方式。本題要求后序遍歷，其遍歷順序應(yīng)該為：后序遍歷左子樹→后序遍歷右子樹→訪問根結(jié)點(diǎn)。按照定義，后序遍歷序列是DBEFCA，故答案為D。

55.C

56.D解析：第1次循環(huán)，i=0，x=10，y=10，先輸出x=10，y=10，再執(zhí)行x--使得x變?yōu)?，其次再執(zhí)行y=++i(i加1后參與賦值)使得y變?yōu)?：第2次循環(huán)，i=1，x=9，y=1，先輸出x=9，y=1，再執(zhí)行x--使得x變?yōu)?，其次再執(zhí)行y=++i(i加1后參與賦值)使得y變?yōu)?。x=8，不滿足x＞8，循環(huán)結(jié)束。

57.D解析：當(dāng)數(shù)組定義后，系統(tǒng)就為其分配內(nèi)存空間，而不論其中有沒有內(nèi)容。因此，本題中數(shù)組x[10]不論是否為其元素初始化，它所分配的存儲(chǔ)空間仍為2*10=20個(gè)字節(jié)。

58.B解析：本題對(duì)共用體的使用進(jìn)行了考查。由于共用體所有成員共同占據(jù)一段存儲(chǔ)空間，所以對(duì)成員變量的賦值，后面的賦值會(huì)覆蓋掉前面的賦值，因?yàn)閟.income=1000；是最后一次成員變量賦值，變量age與變量income共同占據(jù)一段存儲(chǔ)空間，所以age的值也為1000。

59.D解析：選項(xiàng)A)在C語言中是一個(gè)合法的關(guān)系表達(dá)式，但它并不代表數(shù)學(xué)式o＜=x＜100。計(jì)算0＜=x＜100時(shí)，從左到右結(jié)合，先計(jì)算0＜=x，其結(jié)果只能是0或1，然后再比較0＜100或1＜100。根據(jù)運(yùn)算符的優(yōu)先級(jí)，選項(xiàng)B)先判斷j==0是否成立，其結(jié)果只能是0或1，然后再將0或1賦給i。選項(xiàng)C)中，(char)(65+3)為類型強(qiáng)制轉(zhuǎn)換，將整數(shù)型數(shù)據(jù)轉(zhuǎn)換為字符型。選項(xiàng)D)是將一個(gè)數(shù)據(jù)賦給一個(gè)表達(dá)式，等號(hào)左邊不合要求，所以錯(cuò)誤。

60.D解析：考查printf函數(shù)的相關(guān)知識(shí)。如果要一次進(jìn)行多個(gè)變量的定義,則在它們之間要用逗號(hào)隔開,因此選項(xiàng)A)和C)錯(cuò)誤。在選項(xiàng)C)中,變量c是一個(gè)浮點(diǎn)型指針,它只能指向一個(gè)浮點(diǎn)型數(shù)據(jù),不能指向指針變量b,所以正確答案為B)。輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸出,所以第一個(gè)輸出語句輸出的結(jié)果為a,97;第二個(gè)輸出語句輸出的結(jié)果為k=12。所以選項(xiàng)D)為正確答案。

61.DC語言的標(biāo)識(shí)符主要用來表示常量、變量、函數(shù)和類型等的名字，只起到標(biāo)識(shí)作用。標(biāo)識(shí)符由數(shù)字、下畫線或英文字母構(gòu)成，可以分為三類：保留字、預(yù)定義標(biāo)識(shí)符和用戶定義標(biāo)識(shí)符。保留字是指每一個(gè)標(biāo)識(shí)符都有其特定的含義