2021-2022年湖南省邵陽市全國計算機(jī)等級考試C語言程序設(shè)計知識點(diǎn)匯總卷（含答案）

2021-2022年湖南省邵陽市全國計算機(jī)等級考試C語言程序設(shè)計知識點(diǎn)匯總卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.若有語句“void*P=malloc(80);”，則以下敘述錯誤的是（）。

A.可以通過指針P直接訪問用malloc開辟的這塊內(nèi)存

B.p所指內(nèi)存可以通過強(qiáng)制類型轉(zhuǎn)換當(dāng)作具有20個int型元素的一維數(shù)組來使用

C.p所指內(nèi)存可以通過強(qiáng)制類型轉(zhuǎn)換當(dāng)作具有10個double型元素的一維數(shù)組來使用

D.P所指內(nèi)存可以通過強(qiáng)制類型轉(zhuǎn)換當(dāng)作具有80個char型元素的一維數(shù)組來使用

2.在位運(yùn)算中，操作數(shù)每右移一位，其結(jié)果相當(dāng)于()

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)除以16D.操作數(shù)乘以16

3.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績、學(xué)分)則對主屬性部分依賴的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

4.下列程序的輸出結(jié)果是()。char*point(char*pt)：main{charb[4]={a，c，s，f)，*pt=b；pt=point(pt)；printf("％c＼n"，*pt)；}point(char*p){p+=3；returnp；}A.sB.cC.fD.a

5.以下敘述中正確的是()。

A.C語言比其他語言高級

B.C語言可以不用編譯就被計算機(jī)識別并執(zhí)行

C.C語言以接近英語國家的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式

D.C語言出現(xiàn)最晚，具有其他語言的一切優(yōu)點(diǎn)

6.已知待排序的n個元素可分為n/k個組,每個組包含k個元素,且任一組內(nèi)的各元素均分別大于前一組內(nèi)的所有元素和小于后一組內(nèi)的所有元素,若采用基于比較的排序,其時間下界應(yīng)為()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

7.以下程序運(yùn)行時若要正確輸出函數(shù)的入口地址和輸入數(shù)的絕對值,應(yīng)在程序空缺處填入的正確選項(xiàng)是

abs(intx)

{if(x>=0)returnx;

elsereturn-x;}

main()

{inty,z,(*p)(intx)=abs;

scanf("%d",&y);

z=(*p)(y);

;}

A.printf("%d%d\n",&p,z)

B.printf("%d%d\n",p,z)

C.printf("%d%d\n",*p,z)

D.printf("%d%d\n",p,*z)

8.以下程序的輸出結(jié)果是()。main{inta=1，b；for(b=1，b<=10；b++){if(a>=8)break；if(a％2==1){a+=5；continue；}a=3；}printf("％d＼n"，b)；}A.A.3B.4C.5D.6

9.程序運(yùn)行后的輸出結(jié)果是()。A.0304.B.2050C.3344D.3040

10.以下敘述中正確的是（）。

A.C語言函數(shù)可以嵌套調(diào)用，例如：fim(fun(X))

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

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

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

11.以下敘述中錯誤的是

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

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

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

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

12.單鏈表中，增加一個頭結(jié)點(diǎn)的目的是為了()。

A.使單鏈表至少有一個結(jié)點(diǎn)B.標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置C.方面運(yùn)算的實(shí)現(xiàn)D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?/p>

13.在一個順序隊列中，隊首指針指向隊首元素的____位置。

A.前一個B.后一個C.當(dāng)前D.最后一個

14.數(shù)字字符0的ASCII值為48，運(yùn)行下列程序的輸出結(jié)果是()。main(){chara='1',b='2';printf("%c,",b++);printf("%d\n",b-A);}

A.3,2B.50,2C.2,2D.2,50

15.設(shè)計一個判別表達(dá)式中左、右括號是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲結(jié)構(gòu)B.隊列C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)D.棧

16.在Internet中，域名服務(wù)器的主要功能是實(shí)現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機(jī)名字)B.域名到IP地址C.主機(jī)IP地址和路由器IP地址之間D.路由器IP地址之問

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

A.一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

18.字符串通常采用的兩種存儲方式是()A.散列存儲和索引存儲B.索引存儲和鏈?zhǔn)酱鎯.順序存儲和鏈?zhǔn)酱鎯.散列存儲和順序存儲

19.以下敘述中錯誤的是（）。

A.C語言程序在運(yùn)行過程中的所有計算都以二進(jìn)制方式進(jìn)行

B.C語言程序在運(yùn)行過程中的所有計算都以十進(jìn)制方式進(jìn)行

C.所有C語言程序都需要編譯、鏈接無誤后才能運(yùn)行

D.C語言程序中字符變量存放的是字符的ASCII值

20.

二、2.填空題(20題)21.閱讀下面程序段，則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

22.棧中允許進(jìn)行插入和刪除的一端叫做______。

23.棧的基本運(yùn)算有三種：入棧、退棧和【】。

24.在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

25.關(guān)系操作的特點(diǎn)是______操作。

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

main()

{inti=10,j=0;

do

{j=j+i;i-;}

while(i＞2);

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

}

27.在最壞情況下，堆排序需要比較的次數(shù)為()。

28.觀察題目要求，可以知道以下幾點(diǎn)：}

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

charstr口＝"ABCD",*p＝str;

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

30.以下程序運(yùn)行后的輸出結(jié)果是()。#definePower2(x)x*xmain(){inti=6,j=8;printf("%d\n"，Power2(i+j))；}

31.以下程序運(yùn)行后的輸出結(jié)果是【】

#include＜stdio,h＞fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

inti,a=5;

for(i=0;i＜3;i++)prinff("%d%d",i,fun(a));

printf("\n");

}

32.下面的程序?qū)崿F(xiàn)字符串的復(fù)制。

voidcopy_string(from,to)

【】;

{for(;*from;from++,to++)

*to=*from;

【】;

}

main()

{char*a="Iamwang",*b="youareLi";

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

【】;

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

}

33.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計算它們酌和值。和值通過形參傳回主函數(shù)輸出。請?zhí)羁铡?/p>

#defineM2

#defineN4

voidSumColumMin(inta[M][N]，int*sum)

{

inti，i，k，s；0；

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

{

k=0；

for(j=1j＜M；j++)

if(a[k][i]＞a[j][i])

k=j；

s+=______；

}

______=s；

}

main()

{

intx[M][N]={3，2，5，1，4，1，8，3)，s；

SumColumMin(______)；

printf(“%d\n”,s)；

}

34.數(shù)據(jù)流圖的類型有【】和事務(wù)型。

35.在計算機(jī)中，字符的比較是對它們的【】進(jìn)行比較。

36.以下程序中，for循環(huán)體執(zhí)行的次數(shù)是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

38.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個字節(jié)的動態(tài)存儲空間。

st=(char*)【】;

39.函數(shù)fun的功能是：根據(jù)以下公式求p的值，結(jié)果由函數(shù)值返回。m與n為兩個正數(shù)，且要求m＞n。

例如：m=12，n=8時，運(yùn)行結(jié)果應(yīng)該是495.000000。請在題目的空白處填寫適當(dāng)?shù)某绦蛘Z句，將該程序補(bǔ)充完整。

#include＜stdio．h＞

floatfun(intm，intn)

{inti；

doublep=1.0；

for(i=1；i＜=m；i++)【】;

for(i=1；i＜=n；i++)【】;

for(i=1；i＜=m-n；i++)p=p/i；

returnp；

}

main()

{printf("p=%f\n"，fun(12，8))；

}

40.下述函數(shù)統(tǒng)計—個字符串中的單詞個數(shù)，單詞是指處在空格之間的字符序列，請?zhí)羁铡?/p>

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

三、1.選擇題(20題)41.判斷char型變量c1是否為大寫字母的正確表達(dá)式是

A.'A'＜=c1＜='Z'

B.(c1＞=A)&&(c1＜=Ｚ)

C.('A'＞=c1)‖('Ｚ'＜=c1)

D.(c1＞='A')&&(c1＜='Ｚ')

42.源程序中應(yīng)包含一些內(nèi)部文檔，以幫助閱讀和理解程序，源程序的內(nèi)部文檔通常包括選擇合適的標(biāo)識符、注釋和

A.程序的視覺組織B.盡量不用或少用GOTO語句C.檢查輸入數(shù)據(jù)的有效性D.設(shè)計良好的輸出報表

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

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

44.以下程序的輸出結(jié)果是______。main(){inti,a[10]；for(i=9；i＞=0；i--)a[i]=10-i；printf("%d%d%d，",a[2],a[5]，a[8])；}

A.258B.741C.852D.369

45.有如下程序段：inta=14，b＝15，x，charc='A'；x=(a&&B)&&(c＜'B')；執(zhí)行該程序段后，x的值為()

A.1B.0C.FALSED.TRUE

46.下列能正確定義一維數(shù)組的選項(xiàng)是()。

A.inta[5]={0,1,2,3,4,5);

B.chara[]={0,1,2,3,4,5};

C.chara={'A','B','C'};

D.inta[5]="0123";

47.計算機(jī)軟件系統(tǒng)包括______。

A.計算機(jī)與外部設(shè)備B.硬件系統(tǒng)與軟件系統(tǒng)C.系統(tǒng)軟件與應(yīng)用軟件D.CPU與外部設(shè)備

48.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)是()。

A.過程、子程序和分程序B.順序、選擇和重復(fù)C.遞歸、堆棧和隊列D.調(diào)用、返回和轉(zhuǎn)移

49.執(zhí)行以下程序后，y的值是()main(){inta[]＝{2，4，6，8，10)；inty＝1，x，*p；p＝&a[1]；for(x＝0；x＜3；x++)y+＝*(p+x)；printf("%d\n"，y)；}

A.17B.18C.19D.20

50.軟盤上第()磁道最重要，一旦損壞，該盤就不能使用了。

A.0B.40C.1D.80

51.算法中，對需要執(zhí)行的每一步操作，必須給出清楚、嚴(yán)格的規(guī)定。這屬于算法的A.正當(dāng)性B.可行性C.確定性D.有窮性

52.能正確表示邏輯關(guān)系:"a≥10或a≤0"的C語言表達(dá)式是

A.a>=10ora<=0

B.a>=0|a<=10

C.a>=10&&a<=0

D.a>=10||a<=0

53.設(shè)x是int型變量，則計算表達(dá)式“x＝25/3%3”的值是()

A.0B.iC.2D.非法

54.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)。

A.多態(tài)性B.繼承C.封裝性D.模塊化

55.若有定義和語句：int**pp,*p,a=20,b=10；pp=&p;p=&a;p=&b;printf(%d,%d\n",*p,**pp)；則輸出結(jié)果是()。

A.20,10B.20,20C.10,20D.10,10

56.設(shè)有定義：intn1=0,n2,*p=&n2，*q=&n1;，下列賦值語句中與n2=n1；語句等價的是()。

A.*p=*q;B.p=q;C.*p=&n1;D.p=*q;

57.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++);retumy-x-1;}

A.求字符串的長度B.求字符串存放的位置C.比較兩個字符串的大小D.將字符串x連接到字符串y后面

58.運(yùn)行以下程序后，如果從鍵盤上輸入6514＜回車＞，則輸出結(jié)果為______。main(){intm，n；printf("Enterm,n：")；scanf("%d%d",&m,&n)；while(m!=n){while(m＞n)m-=n；while(n＞m)n-=m；}printf("m=%d\n"，m)；}

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

59.下列選項(xiàng)中，值為1的表達(dá)式是()。

A.1-'0'B.1-'\0'C.'1'-0D.'\0’'-'0'

60.設(shè)下面程序的可執(zhí)行文件名為“prg.exe”，在該程序所在子目錄下輸入以下命令行：prghellogood＜回車＞則程序的輸出結(jié)果是______。main()(intargc，char*argv[]){inti；if(argc＜=0)return；for(i=1；i＜argc；i++)printf("%c"，*argv[i])；}

A.hellogoodB.hgC.helD.hellogood

四、選擇題(20題)61.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

62.

有以下程序：

#include<stdio．h>

main

{inti=0，a=0；

while(i<20)

{for(；；)

{if((i％10)==0)break：

else

i--；

}

i+=11：

a+=i：

}

printf("％d＼n"，a)；

}

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

A.62B.63C.33D.32

63.有以下程序

#include<stdio.h>

main()

{charb=2;

printf("%d\n",b=b<<3);

}

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

A．4B．8

C．16D．2000

64.

65.排序的一個重要目的是為了對已排序數(shù)據(jù)進(jìn)行

A．合并B．打印輸出C．查找D．分類

66.

設(shè)有下列程序段：

charstr[]="HelloWorld"：

char*plr；

ptr=str：

執(zhí)行上面的程序段后，*(ptr+10)的值為()。

A.＼0B.0C.不確定的值D.0的地址

67.下列敘述中正確的是()。A.A.只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句B.cotinue語句的作用是結(jié)束整個循環(huán)的執(zhí)行

C.在循環(huán)體內(nèi)使用break語句或continue語句的作用相同

D.從多層循環(huán)嵌套中退出時，只能使用got0語句

68.作為信息處理熱點(diǎn)技術(shù)之一的“多媒體技術(shù)”中的媒體，強(qiáng)調(diào)的是()。

A.存儲媒體B.表現(xiàn)媒體C.傳輸媒體D.感覺媒體

69.軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于A.硬件資源B.通信資源C.支持軟件D.輔助資源

70.

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

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

72.以下程序的運(yùn)行結(jié)果是（）。

A.m=4k=5i=5k=5

B.m=4k=4i=5k=5

C.m=4k=4i=4k=5

D.m=4k=5i=4k=5

73.

74.有以下程序：

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

A.4B.10C.14D.6

75.

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

intf(intA)

{returna％2；}

main

{ints[8]={1，3，5，2，4，6}，i，d=0；

for(i=0；f(s[8])；i++)d+=s[i]；

printf("％d＼n"，d)；

}

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

76.(23)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為______。

A.32

B.31

C.16

D.15

77.

78.要求通過while循環(huán)不斷讀人字符，當(dāng)讀入字母N時結(jié)束循環(huán)。若變量已正確定義，以下正確的程序段是

()。

79.下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是（）。

A.隊列

B.線性表

C.二叉樹

D.棧

80.當(dāng)用戶要求輸入的字符串中含有空格時，應(yīng)使用的輸入函數(shù)是()。

A.scanfB.getcharC.getsD.getc

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：在字符串str中找出ASCⅡ碼值最大的字符，將其放在第一個位置上，并將該字符前的原字符向后順序移動。例如，調(diào)用proc()函數(shù)之前給字符串輸入DcybkdGT，調(diào)用后字符串中的內(nèi)容為yDcbkdOT。

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

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

試題程序：

六、程序設(shè)計題(1題)82.編寫函數(shù)proc，它的功能是：計算和輸出下列級數(shù)的和。S=1／（12）+1／（23）+…+1／（n（n+1））例如，當(dāng)n=20時，函數(shù)值為0．952381。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.A題干中使用malloc函數(shù)分配了80個字節(jié)的內(nèi)存單元，void指針p指向該內(nèi)存單元。在C語言中，void*不能直接使用，必須利用強(qiáng)制類型轉(zhuǎn)換將其轉(zhuǎn)成所需的類型才能使用，選項(xiàng)A錯誤。int類型的元素占4個字節(jié)，所以可以將p指向的內(nèi)存強(qiáng)制類型轉(zhuǎn)換成具有20個int類型的一維數(shù)組來使用，同理，也可以強(qiáng)制類型轉(zhuǎn)換成10個double類型的一維數(shù)組來使用，或強(qiáng)制類型轉(zhuǎn)換成80個char類型的一維數(shù)組來使用，選項(xiàng)B、C、D正確。故本題答案為A選項(xiàng)。

2.B

3.A關(guān)系SC中的主鍵是(S#，C#)，但C#(課程號)單獨(dú)就可以決定Cn(課程名)，存在著對主鍵的部分依賴。本題答案為A選項(xiàng)。

4.C本題考查函數(shù)的調(diào)用及參數(shù)傳遞，當(dāng)執(zhí)行函數(shù)point時，剛開始指針P指向“a”，經(jīng)過+3，指針p指向“f”，所以最后的輸出結(jié)果是f。

5.C解析：計算機(jī)語言分為低級語言和高級語言，C語言屬于高級語言，但并非比其他語言高級，選項(xiàng)A)錯誤；除了機(jī)器語言外，其他各種語言都必須編譯成能被計算機(jī)識別的機(jī)器代碼才能執(zhí)行，選項(xiàng)B)錯誤；C語言出現(xiàn)于1972年至1973年，并不是出現(xiàn)最晚的語言，選項(xiàng)D)錯誤。

6.B

7.B解析：考查函數(shù)指針的使用方法。可以使用函數(shù)指針來調(diào)用函數(shù)。調(diào)用形式為:(*指針變量)(實(shí)參表列)。

8.B當(dāng)b=1時，a=1，第二個if語句成立，此時a=6，返回for循環(huán)；當(dāng)b=2，兩個if語句都為假，此時a=3，再返回循環(huán)；當(dāng)b=3，第二個if成立，此時a=8，繼續(xù)循環(huán)；當(dāng)b=4，第一個if成立，退出for循環(huán)體時b為4，a為8。

9.D[解析]第一次循環(huán)溈0.i%2為0.執(zhí)行switch(a[0]%62)中的case0語句后內(nèi)容即a[0]++,a[0]的值變成3;第二次循環(huán)的值為1.i%62為1.執(zhí)行case1:a[]=0;所以a[1]的值變成0;第三次循環(huán)的值為2.i%62為0.執(zhí)行switch([2]%62)中的case1語句后的內(nèi)容a[2]--,a[2]的值變成4;第四次循環(huán)的值為3.i%2為1.執(zhí)行case1:ai]=0;所以a[3]的值變成0.

10.AC語言程序是由函數(shù)組成的，所以B選項(xiàng)錯誤。C語言函數(shù)可以單獨(dú)進(jìn)行編譯，所以C選項(xiàng)錯誤。每個C語言程序必須包含一個main函數(shù)，但不是每個C語言程序文件都必須有一個main函數(shù)，用戶單獨(dú)編寫的某個函數(shù)也可以存儲為一個C語言程序文件，所以D選項(xiàng)錯誤。故本題答案為A選項(xiàng)。

11.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是錯誤的。

12.C

13.A

14.C解析：自增運(yùn)算符“++”，出現(xiàn)在變量之前，表示先使變量的值加1，再使用變量的值進(jìn)行運(yùn)算；出現(xiàn)在變量之后，表示先使用變量的值進(jìn)行運(yùn)算，冉使變量的值加1。例如題中的“b++”，題中第一條語句先輸出字符b的值，此時變量b='2'，因此輸出值為2；再使b的值加1，b='3'，因此第二條語句輸出：b-a='3'-'1'=2。

15.D

16.B在Internet中，把域名翻譯為IP地址的軟件稱為域名系統(tǒng)DNS，運(yùn)行域名系統(tǒng)的主機(jī)稱為域名服務(wù)器。域名服務(wù)器的主要功能是實(shí)現(xiàn)入網(wǎng)主機(jī)名字和IP地址的轉(zhuǎn)換。

17.D數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲結(jié)構(gòu)，用的存儲結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。用不同的存儲結(jié)構(gòu)，其處理的效率是不同的。

18.C

19.BC語言程序在運(yùn)行過程中的所有計算都以二進(jìn)制方式進(jìn)行，所以B選項(xiàng)錯誤。故本題答案為B選項(xiàng)。

20.D

21.NN解析：函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實(shí)現(xiàn)的是在字符“A”的ASCII碼值上加上一個常數(shù)，使之變成另一個ASCII碼值，從而輸出字符。

22.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

23.讀棧頂元素讀棧頂元素解析：棧的基本運(yùn)算有三種：入棧、退棧和讀棧頂元素。

入棧運(yùn)算是指在棧頂位置插入一個新元素。這個運(yùn)算有兩個基本操作：首先將棧頂指針進(jìn)一(即top加1)，然后將新元素插入到棧頂指針指向的位置。

退棧運(yùn)算是指取出棧頂元素并賦給一個指定的變量。這個運(yùn)算有兩個基本操作：首先將棧頂元素(棧頂指針指向的元素)賦給一個指定的變量，然后將棧頂指針退一(即top減1)。

讀棧頂元素是指將棧頂元素賦給一個指定的變量。這個運(yùn)算不刪除棧頂元素，只是將它的值賦給一個變量。

24.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹。

25.集合集合

26.5252解析：do...while語句的形式為：

do

{

語句;

}while(條件表達(dá)式)

當(dāng)條件表達(dá)式為非零時，繼續(xù)執(zhí)行循環(huán)體，直到條件表達(dá)式為零時退出循環(huán)。

27.O(nlog2n)

28.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本題主要考查了插入排序。由于程序中的數(shù)組在開始已經(jīng)按從小到的大順序排好。在插入時，首先要查到第一個大于待插入數(shù)的數(shù)組下標(biāo)，即當(dāng)待插入元素小于數(shù)組中當(dāng)前元素時，記下數(shù)組的當(dāng)前下標(biāo)p，并結(jié)束循環(huán)。故第一空目的是為了記下數(shù)組下標(biāo)，應(yīng)填p=i；插入的第二部是將大于待插入元素的所有元素都向后移動一位，故在循環(huán)時，要從最后一個元素到第p個元素都要后移一位，因此第二空應(yīng)填i＞=p。最后一個循環(huán)是將N+1個元素都輸出，故最后一空應(yīng)為i＜=N。(注：本題有多種答案，以上僅提供一種)

29.6868解析：本題考查如何用指針引用數(shù)組元素。本題先定義了一個指向字符型數(shù)組str的指針p，指針p指向數(shù)組str的首地址，p+3將指針指向str[3]，*(p+3)指的是字符“D”，輸出時是以“%d，格式輸出的，即輸出其相應(yīng)ASCII碼值68。

30.6262解析：本題考查的是宏定義。帶參數(shù)的宏定義是按#indefine命令行中指定的字符串從左到右進(jìn)行轉(zhuǎn)換。本題中替換的式子為：6+8*6+8，代入i，j的值得到62。

31.1011121210111212解析：用static關(guān)鍵字聲明的變量稱為靜態(tài)局部變量。靜態(tài)局部變量只在編譯時賦一次初值，以后再次調(diào)用函數(shù)時不再重新賦初值，而是保留上次函數(shù)調(diào)用結(jié)束時的值。程序中的變量c為靜態(tài)變量，當(dāng)再次調(diào)用fun函數(shù)時，變量c不再被賦初值，變量c的值為上次調(diào)用fun函數(shù)時所保留下來的值，具體在程序運(yùn)行過程中的體現(xiàn)如下：

當(dāng)i=0時，第一次調(diào)用fun(5)，這時a=5，b=0，c=3，執(zhí)行b++，c++，得到b=1，c=4，則a+b+c=10，返回主函數(shù)輸出010；當(dāng)i=1時，第二次調(diào)用fun(5)，這時a=5，b=0，c=4，執(zhí)行b++，c++，得到b=1，c=5，則a+b+c=11，返回主函數(shù)輸出111；當(dāng)i=2時，第三次調(diào)用fun(5)，這時a=5，b=0，c=5，執(zhí)行b++，c++，得到b=1，c=6，則a+b+c=12，返回主函數(shù)輸出212；當(dāng)i=3時，循環(huán)結(jié)束，所以輸出結(jié)果為：010111212。

32.char*from*to*to='\0'copy_string(ab)char*from,*to\r\n*to='\\0'\r\ncopy_string(a,b)解析：函數(shù)copy_string()用到了形參from，to是指針變量，實(shí)參a、b是字符串指針，第一個空格應(yīng)填形參說明語句“char*from,*to”。當(dāng)from所指的字符串全部復(fù)制給to所指的字符串時，有可能to所指原字符串長度大于from所指字符串長度，即可能to所指串的后面字符仍留在復(fù)制后的to所指串中。為避免這種情況，必須在from所指串復(fù)制完后，馬上給to所指串加上串結(jié)束符。因此，第二個空格應(yīng)填*to='\\0'。main()函數(shù)應(yīng)調(diào)用copy_string()函數(shù)，第三個空格應(yīng)填copy_string(a,b)。

33.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx，&s解析：本題考核的知識點(diǎn)是C程序的綜合應(yīng)用。本題中定義了一個函數(shù)SumColumMin()，該函數(shù)有兩個參數(shù)，第一個參數(shù)為數(shù)組名，第二個參數(shù)為一個指針，用來訪問存放數(shù)組中每列元素中的最小值的存儲空間的變量。所以在主函數(shù)中調(diào)用SumColumMin()函數(shù)，應(yīng)該將數(shù)組x和sum作為實(shí)參傳給SumColumMin()中的形參，故第20個空格處應(yīng)該填x，&s。在SumColumMin()函數(shù)中用了兩重循環(huán)，用N記錄數(shù)組的列，M記錄數(shù)組的行。內(nèi)循環(huán)共循環(huán)了M次，每循環(huán)一次將a[k][i]比較a[j][i](當(dāng)k=0時，a[k][i]第一行第一列的值，然后將該值依次和第一列中的每個值比較，讓a[k][i]表示較小的值，那么比較到最后一個元素后a[k][i]就是改列中最小元素的值)，讓k記錄較小值元素的行下標(biāo)，這樣通過M次循環(huán)得到每列中的最小元素，然后退出內(nèi)循環(huán)，繼續(xù)執(zhí)行該次外循環(huán)里的其他語句，即將剛求得第i列的最小值a[k][i]累加到s中，故第18個空格處應(yīng)該填a[k][i]，最后外循環(huán)共循環(huán)N次，將每列得最小值累加到s中，退出循環(huán)，然后讓指針sum所指向得存儲空間得值為s敲第19個空格處應(yīng)該填*sum。

34.變換型典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。變換型是指信息沿輸入通路進(jìn)入系統(tǒng)，同時由外部形式變換成內(nèi)部形式，進(jìn)入系統(tǒng)的信息通過變換中心，經(jīng)加工處理以后再沿輸出通路變換成外部形式離開軟件系統(tǒng)；在很多軟件應(yīng)用中，存在某種作業(yè)數(shù)據(jù)流，它可以引發(fā)一個或多個處理，這些處理能夠完成該作業(yè)要求的功能，這種數(shù)據(jù)流就叫做事務(wù)。

35.ASCII碼ASCII碼解析：C語言中，字符也可以進(jìn)行比較運(yùn)算，并且是按照其ASCII碼值進(jìn)行的。

36.44解析：將程序中所有的宏替換掉可得：M=2+1，K=2+1*2+1/2=4，所以for循環(huán)共循環(huán)了K-1+1次，即4-1+1共4次。

37.3232解析：while(表達(dá)式)的功能是：首先計算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢，再計算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語句，直到表達(dá)式的值為假時，結(jié)束while語句的執(zhí)行，繼續(xù)執(zhí)行while語句后面的語句：i=0時滿足循環(huán)條件，也滿足if的條件，執(zhí)行語句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

38.malloc(11)或malloc(sizeof(char*)11)malloc(11)或malloc(sizeof(char*)11)解析：該題主要考查malloc函數(shù)的使用。一個字符在內(nèi)存中占一個字節(jié)，因此malloc的參數(shù)為11。也可按指向字符指針的大小來分配。

39.p=p*ip=p/ip=p*ip=p/i解析：本題中，欲求p的值，需要先求m!，n!，(m-n)!，可分別用循環(huán)語句實(shí)現(xiàn)。

40.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在統(tǒng)計字符串單詞個數(shù)的算法中，本題的flag是為了記錄—個單詞是否結(jié)束。第18空應(yīng)填*s++；如果某個字符不是空格，則必須判斷它是否是單詞，如是，則使得flag的標(biāo)志為1，num的值加1。本題判斷方法是：先判斷s所指向的字符是否為空格，如果是則使得flag=0，否則判斷前—個字符是否是空格，如果是則說明這個字符是—個單詞的開始，將flag標(biāo)志為1，num的值加1，如果不是，則不必記錄。故第19空應(yīng)填flag=0或*(s-1)=''；最后—個空格需填寫的是返回的單詞的個數(shù)，即num。

41.D

42.A解析：源程序文檔化主要包括三個方面的內(nèi)容：標(biāo)識符的命名、程序中添加注釋以及程序的視覺組織。

43.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。一個算法所占用的存儲空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲空間。如果額外空間量相對于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實(shí)際問題中，為了減少算法所占的存儲空間，通常采用壓縮存儲技術(shù)，以便盡量減少不必要的額外空間。

44.C解析：在本題運(yùn)行時主要注意的是當(dāng)i=9時，a[i]=10-9=1；i=8時，a[i]=10-8=2；i=7時，a[i]=10-7=3；……依此類推，直到i=0時，a[i]=10-0=10；此時，i的值已變?yōu)?1，判斷for的循環(huán)條件，不成立，然后輸出a[2]，a[5]，a[8]分別為8，5，2。

45.A解析：a=14，b=15，第一個&&兩側(cè)均為非零值。c='A'，表達(dá)式c＜'B'的值為真即1，第二個&&兩側(cè)也均為非零值。表達(dá)式(a&&b)&&(c＜'B')的值為1，賦值給變量x。

46.B解析：在定義數(shù)組時，如果賦給的初始值個數(shù)大于數(shù)值的長度，這樣就會越界，因此選項(xiàng)A)錯誤；選項(xiàng)C)中定義的是一個字符變量C：選項(xiàng)D)中整型數(shù)組a中只能存儲整型數(shù)據(jù)，而不能存儲字符串常量“0123”。

47.C

48.BB?！窘馕觥砍绦虻娜N基本控制結(jié)構(gòu)包括：順序、選擇和重復(fù)(循環(huán))，這三種結(jié)構(gòu)就足以表達(dá)出各種其他形式的結(jié)構(gòu)。

49.C

50.A

51.C解析：本題考查一個算法應(yīng)當(dāng)具有5個特性,即有窮性、確定性、可行性、有零個或多個輸入以及有一個或多個輸出。算法的確定性是指:算法中每一條指令必須有確切的含義,讀者理解時不會產(chǎn)生二義性。并且在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對于相同的輸入只能得出相同的執(zhí)行結(jié)果。

52.B解析：條件表達(dá)式本題考查C語言的邏輯表達(dá)式及邏輯或('||')運(yùn)算符的用法。''表示或的意思,'|'是按位或的意思,'&&'是并且的意思,C語言中沒有'or'。

53.C

54.DD?！窘馕觥棵嫦?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。其特點(diǎn)包括：分類性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性等。模塊化是結(jié)構(gòu)化程序設(shè)計的特點(diǎn)。

55.D解析：本題考查指針變量的賦值。

**pp是定義了一個指向指針的指針變量，語句pp=&p的意思是將pp指向指針p，*p和**pp都是指針p所指的內(nèi)存空間的內(nèi)容，即b的值。

56.A解析：在定義指針變量p和q時，分別把變量n2和n1的地址賦給了指針變量p和q，所以*p和*q中內(nèi)容就分別是變量n2和n1的值，所以語句*p=*q與語句n2=n1等價。因此選項(xiàng)A)正確。

57.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長度。

58.C解析：分析程序可知，該程序?qū)崿F(xiàn)的功能是對數(shù)m,n求其最大公約數(shù)。在本題中m與n的值分別為65與14，其最大公約數(shù)為1，故其輸出結(jié)果為m=1。

59.B解析：在C程序中，字符量可參與任何整數(shù)運(yùn)算。字符參與運(yùn)算時，首先要將字符轉(zhuǎn)換為對應(yīng)的ASCII碼值再參與整數(shù)運(yùn)算。字符'1'對應(yīng)的ASCII碼值是49，字符，'0'對應(yīng)的ASCII碼值是48，字符'\\0'是字符串結(jié)束標(biāo)識符NULL，其對應(yīng)的ASCII碼值是0。

60.B

61.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫管理系統(tǒng)。另外，數(shù)據(jù)庫管理系統(tǒng)還承擔(dān)著數(shù)據(jù)庫的安全保護(hù)工作，按照數(shù)據(jù)庫管理員所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

62.D

\n本題考查while循環(huán)。當(dāng)i<20時，進(jìn)入while循環(huán)體，循環(huán)體內(nèi)的for循環(huán)實(shí)現(xiàn)的功能是i％10==0，也就是說當(dāng)i值為0或者l0的倍數(shù)的時候，跳出循環(huán)，執(zhí)行i+=11；a+=i；，若i值不是10的倍數(shù)，則一直執(zhí)行for循環(huán)i--。①當(dāng)i=0時，執(zhí)行i+=11；a+=i；，i=11，a=11；②判斷i=10時，跳出for循環(huán)，執(zhí)行i+=11；a+=i；，i=21，a=32；③判斷i=21>20，不符合題意，結(jié)束循環(huán)。

\n

63.C本題考查左移運(yùn)算符（<<）的使用。左移運(yùn)算符是將一個數(shù)的各二進(jìn)制位全部左移若干位，右補(bǔ)0，題目中是將b的二進(jìn)制數(shù)左移3位，右補(bǔ)0，初始時b的值為十進(jìn)制數(shù)2，用二進(jìn)制可以表示為00000010，左移3位，得到二進(jìn)制數(shù)00010000，轉(zhuǎn)換為十進(jìn)制數(shù)為16。

64.C

65.C排序是計算機(jī)程序中一種重要的操作，它的功能是將任意一個數(shù)據(jù)元素序列排成有序的數(shù)據(jù)元素序列；而查找是要在數(shù)據(jù)元素序列中找到一個與之相符的結(jié)果。不難看出，如果數(shù)據(jù)元素序列有序，則查找起來就方便很多。因此，排序的一個重要目的是為了對已排序數(shù)據(jù)進(jìn)行查找。

66.A

\n本題主要考查字符數(shù)組和指針，在c語言中，字符型數(shù)組在存放字