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

一、單選題(20題)1.

2.設(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

3.設(shè)x=011050，則x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

4.若變量c為char類型，能正確判斷出c為小寫字母的表達(dá)式是A.A.′a′<=c<=′z′c="">=′a′）||（c<=′z′）

B.（′a′>=c）and（′z′>=c）

C.（′a′<=c）and（′z′>=c）

D.（c>=′a′）&&（c<=′z′）

5.下列關(guān)于棧的敘述中，正確的是（）。

A.棧底元素一定是最后入棧的元素B.棧操作遵循先進(jìn)后出的原則C.棧頂元素一定是最先入棧的元素D.以上三種說(shuō)法都不對(duì)

6.假定已建立以下鏈表結(jié)構(gòu)，且指針p和q已指向如圖所示的結(jié)點(diǎn)：

則以下選項(xiàng)中司將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語(yǔ)句組是______。A.(*p).next=(*q).next;free(p);

B.p=q-＞next;free(q);

C.p=q;free(q);

D.p-＞next=q-＞next;free(q);

7.設(shè)有以下定義uniondata{intd1；floatd2；)demo；則下面敘述中錯(cuò)誤的是()。A.變量demo與成員d2所占的內(nèi)存字節(jié)數(shù)相同

B.變量demo中各成員的地址相同

C.變量demo和各成員的地址相同

D.若給demo．d1賦99后，demo．d2中的值是99．0

8.有以下程序：#include<stdi0．h>#defineS(x)(x)"x"2main（）{intk一5，j=2；Drintf("%printf，"，S(k+j))；printf("%printf\n"，S((k—j)))；}程序運(yùn)行后的輸出結(jié)果是（）。A.98，18B.39，11C.39，18D.98，11

9.下面程序的輸出結(jié)果是#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc"，*p2="ABC"，str[50]="xyz"；strcpy(str+2，strcat(p1，p2))；printf("%s\n"，str)；}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

10.與單鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是()。

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

11.

12.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A.順序結(jié)構(gòu)B.GOTO跳轉(zhuǎn)C.選擇(分支)結(jié)構(gòu)D.重復(fù)(循環(huán))結(jié)構(gòu)

13.有下列程序：fun(intx，inty){staticintm=0，i=2；i+=m+1；m=i+x+y；returnm；}main（）{intj=1，m=1，k；k=fun(j，m)；printS(”％d，”，k)；k=fun(j，m)；printf(”％d＼n”，k)；）執(zhí)行后的輸出結(jié)果是（）。A.5，5B.5，11C.11，11D.11，5

14.在Windows環(huán)境下，單擊當(dāng)前應(yīng)用程序窗口中的“關(guān)閉”按鈕，其功能是A.將當(dāng)前應(yīng)用程序轉(zhuǎn)為后臺(tái)運(yùn)行

B.退出Windows后再關(guān)機(jī)

C.退出Windows后重新啟動(dòng)計(jì)算機(jī)

D.終止當(dāng)前應(yīng)用程序的運(yùn)行

15.

16.查找較快,且插入和刪除操作也比較方便的查找方法是

A.分塊查找B.二分查找C.順序查找D.折半查找

17.廣義表(a,b,c,d)的表頭是()。

A.aB.(a)C.(b,c,d)D.((b,c,c))

18.有以下程序：#include＜stdio.h＞structtt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf(“%d,”,p->x);p=p->y;}}程序的運(yùn)行結(jié)果是（）。

A.20,30,B.30,17,C.15,30,D.20,15,

19.

20.有下列函數(shù)定義：fun(floath){printf("％f，％f＼n"，h，h*h)；)該函數(shù)的類型是()。A.int類型B.float類型C.void類型D.函數(shù)無(wú)類型說(shuō)明，定義有錯(cuò)

二、2.填空題(20題)21.以下程序中用戶由鍵盤輸入一個(gè)文件名，然后輸入一串字符（用#結(jié)束輸入）存放到此文件中，形成文本文件，并將字符的個(gè)數(shù)寫到文件的尾部。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE*fp；

charch,fname[32]；intcount=0；

printf(”Inputthefilename：")；

scanf("%s",fname)；

if((fp=fopen(【】,"w+"))==NULL)

{printf("Can'topenfile：%s\n",fname)；exit(0)；}

printf("Enterdata:\n")；

while((ch=getchar())!='#')

{fputc(ch,fp)；count++；}

fprintf(【】，"\n%d\n"，count)；

fclose(fp)；

}

22.有以下程序：

intf(intn)

{if(n==1)retum1;

elsereturnf(n-1)+1;}

main()

{inti,j=0;

for(i=1;i＜3;i++)j+=f(i);

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

}

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

23.在面向?qū)ο蠓椒ㄖ?，屬性與操作相似的一組對(duì)象稱為【】。

24.軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【】維護(hù)和預(yù)防性維護(hù)。

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

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

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

28.下面函數(shù)的功能是:找出一維數(shù)組元素中最大的值和它所在的下標(biāo),最大的值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名,n是x中的數(shù)據(jù)個(gè)數(shù),max存放最大值,index存放最大值所在元素的下標(biāo)。請(qǐng)?zhí)羁铡?/p>

#include<stdlib.h>

#include<stdio.h>

voidfun(inta[],intn,int*max,int*d)

{intI;

*max=a[0];

*d=0;

for(I=0;【】;I++)

if(*max<【】)

{*max=a[I];*d=i;}}

main()

{inti,x[20],max,index,n=10;

randomize();

for(i=0;i<n;i++)

{x[i]=rand()%50;printf("%4d",x[i]);}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d,Index=%4d\n",max,index);}

29.下列程序的功能是計(jì)算1～100的整數(shù)的累加和。

main()

{inti,sum=【】；

i=1；

for(【】)

{sum+=i；

i++；

}

printf("sum=%d\n"，【】)；

}

30.設(shè)有如下定義

#defineMYSWAP(z,x,y){z=x;x=y;y=z;}

floata=5,b=16,c;

MYSWAP(______,a,b);

31.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

33.下面程序把從終端讀入的文本(用#作為文本結(jié)束標(biāo)志)復(fù)制到一個(gè)名為file.txt的新文件中。補(bǔ)足所缺語(yǔ)句。

main()

{charch；

FILE*fp；

if((fp=fopen(______))＝NULL)exit(0)；

while((ch=getchar())!='#')

fputc(ch,fp)；

______;

}

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

voidsstrcpy(char*s,char*t)

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

main()

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

strcpy(str1,str2);

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

}

35.人員基本信息一般包括：身份證號(hào)、姓名、性別、年齡等。其中可以作為主關(guān)鍵字的是()。

36.設(shè)有定義“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，則對(duì)結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

37.若x為int類型，請(qǐng)寫出與!x等價(jià)的C語(yǔ)言表達(dá)式______。

38.在數(shù)據(jù)庫(kù)理論中，數(shù)據(jù)物理結(jié)構(gòu)的改變，如存儲(chǔ)設(shè)備的更換、物理存儲(chǔ)的更換、存取方式改變等都不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，稱為______。

39.以下程序的運(yùn)行結(jié)果是【】。

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

40.軟件是程序、數(shù)據(jù)和【】的集合。

三、1.選擇題(20題)41.設(shè)整型數(shù)i=5，則printf("%d",i+++++i);的輸出為______。

A.10B.11C.12D.語(yǔ)法錯(cuò)誤

42.對(duì)專門從事數(shù)據(jù)庫(kù)管理、維護(hù)的人員，稱之為()

A.NBAB.DBAC.DMAD.DDS

43.下列程序的輸出結(jié)果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.沒有任何輸出

44.下列關(guān)于switch語(yǔ)句和break語(yǔ)句的結(jié)論中，正確的是

A.break語(yǔ)句是switch語(yǔ)句中的一部分

B.在switch語(yǔ)句中可以根據(jù)需要使用或不使用break句

C.在switch語(yǔ)句中必須使用break語(yǔ)句

D.以上三個(gè)結(jié)論中有兩個(gè)是正確的

45.執(zhí)行下列程序段后，變量a，b，c的值分別是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;

A.a=5,b=5,c=5

B.a=4,b=5,c=5

C.a=5,b=6,c=5

D.a=1,b=5,c=6

46.若要用下面的程序片段使指針變量p指向一個(gè)存儲(chǔ)整型變量的動(dòng)態(tài)存儲(chǔ)單元int*pp=______malloc(sizeof(int));則應(yīng)填入______。

A.intB.int*C.(*int)D.(int*)

47.結(jié)構(gòu)化程序設(shè)計(jì)的核心和基礎(chǔ)是（）。

A.結(jié)構(gòu)化分析方法B.結(jié)構(gòu)化設(shè)計(jì)方法C.結(jié)構(gòu)化設(shè)計(jì)理論D.結(jié)構(gòu)化編程方法

48.有以下程序:#include＜stdio.h＞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);}程序運(yùn)行后的輸出結(jié)果()。

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

49.可在C程序中用作用戶標(biāo)識(shí)符的一組標(biāo)識(shí)符是A.and2007

B.Date_y-m-d

C.HiDr.Tom

D.caseBigl

50.有下列程序：

fun(intx)

{intp;

if(x==0‖x==1)return(3);

p=x-fun(x-2);

returnp;

}

main()

{printf("%d\n",fun(7));}

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

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

51.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個(gè)出棧序列是______。

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

52.有以下程序：#include＜stdio.h＞main(){FLLE*fp；inti=20，j=30，k，n；fp=fopen("d1.dat""w")；fprintf(fp，"%d\n"，i)；fprintf(fp，"%d\n"，j)；fclose(fp)；fp=fopen("d1.dar"，"r")；fp=fscanf(fp，"%d%d"，&k，&n)；printf("%d%d\n"，k，n)；fclose(fp)；)程序運(yùn)行后的輸出結(jié)果是()。

A.2030B.2050C.3050D.3020

53.有以下程序

intfun(intn)

{if(n==1)return1;

else

return(n+fun(n-1));

}

main()

{intx;

scanf("%d",&x);x=fun(x);printf("%d\n",x)

}

執(zhí)行程序時(shí),給變量x輸入10,程序的輸出結(jié)果是

A.55B.54C.65D.45

54.在面向?qū)ο蠓椒ㄖ校粋€(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送()。A.調(diào)用語(yǔ)句B.命令C.口令D.消息

55.下列程序的運(yùn)行結(jié)果是______。voidfun(int*a,int*b){int*k;k=a;a=b;b=k;}main(){inta=3,b=6,*x=&a,*y=&b;fun(x,y);printf("%d%d",a,b);}

A.63B.36C.編譯出錯(cuò)D.0

56.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是______。

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

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

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

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

57.下面是對(duì)宏定義的描述，不正確的是______。

A.宏不存在類型問題，宏名無(wú)類型，它的參數(shù)也無(wú)類型

B.宏替換不占用運(yùn)行時(shí)間

C.宏替換時(shí)先求出實(shí)參表達(dá)式的值，然后代入形參運(yùn)算求值

D.宏替換只不過是字符替代而已

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

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

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

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

D.以上3種描述都不對(duì)

59.在C語(yǔ)言中，合法的長(zhǎng)整型常數(shù)是_______。

A.OLB.4962710C.4312765D.0xa34b7fe

60.以下對(duì)結(jié)構(gòu)體類型變量的定義中，不正確的是()

A.typedefstructaa{intn；floatm；}AA；AAtdl；

B.#defineAAstructaaAA{intn；floatm；}tdl；

C.struct{intn；floatm；}aa；structaatdl；

D.struct{intn；floatm，}tdl；

四、選擇題(20題)61.算法的空間復(fù)雜度是指()。

A.算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語(yǔ)句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)

62.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)當(dāng)執(zhí)行程序時(shí)，輸出的結(jié)果是()。A.-1B.1C.4D.0

63.

64.

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

#include<stdio．h>

main

{charch[2][5]－{”1234”，”5678”}，*p[2]；

inti，j，s=0；

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

p[i]=ch[i]；

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

{s=p[i][j]一'0'；

printf("％d"，s)；}

}A.A.6357B.6135C.1357D.691357

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

A.21B.11C.6D.120

67.以下敘述中不正確的是

A.C語(yǔ)言中的文本文件以ASCII碼形式存儲(chǔ)數(shù)據(jù)

B.C語(yǔ)言中對(duì)二進(jìn)制文件的訪問速度比文本文件快

C.C語(yǔ)言中，隨機(jī)讀寫方式不適用于文本文件

D.C語(yǔ)言中，順序讀寫方式不適用于二進(jìn)制文件

68.有以下程序

69.(32)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()

A.數(shù)據(jù)所占的存儲(chǔ)空間量

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式

D.存儲(chǔ)在外存中的數(shù)據(jù)

70.面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的基本原理是()。

A.模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系

B.強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念

C.使用現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題

D.不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念

71.以下不能正確定義二維數(shù)組的選項(xiàng)是（）。

A.

B.

C.

D.

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

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

73.有如下程序：

則b的值是（）。

A.15B.16C.18D.19

74.若有下的定義："intt[3][2]；"，能正確表示t數(shù)組元素地址的表達(dá)式是（）。

A.&t[3][2]

B.t[3]

C.t[l]

D.t[2][2]

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

A.21B.11C.20D.10

76.下列敘述中正確的是()。A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

77.以下選項(xiàng)中不合法的標(biāo)識(shí)符是()。

A.&aB.FORC.printD._00

78.以下選項(xiàng)中有語(yǔ)法錯(cuò)誤的是（）。A.char*str[]={"guest"}；

B.charstr[][lO]={"guest"}；

C.char*str[3]；str[t]={"9uest"}；

D.charstr[3][lO]；str[1]={"guest"}；

79.簡(jiǎn)單的交換排序方法是（）。

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

80.

五、程序改錯(cuò)題(1題)81.改正下列程序中不正確的語(yǔ)句。

main()

{inta;

scanf(“%d”,a);if(a=1)printf(“One\n”);}

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫函數(shù)proc，其功能是：將str所指字符串中除下標(biāo)為偶數(shù)、同時(shí)ASCIl碼值為奇數(shù)的字符外，其余的字符都刪除，串中剩余字符所形成的一個(gè)新串放在t所指的數(shù)組中。例如，若str所指字符串中的內(nèi)容為ABCDEFGl2345，其中字符B的ASCIl碼值為偶數(shù)，所在元素的下標(biāo)為奇數(shù)，因此必須刪除；而字符A的ASCIl碼值為奇數(shù)，所在數(shù)組中的下標(biāo)為偶數(shù)，因此不應(yīng)當(dāng)刪除。依此類推，最后t所指的數(shù)組中的內(nèi)容應(yīng)是ACEG。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填人所寫的若干語(yǔ)句。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>#include<string．h>voidproc(char*str，chart[]){}voidmain{charstr[100]，t[100]；system("CLS")；printf("\nPleaseenterstringstr：")；scanf("%S"，str)；proc(str，t)；printf("\nTheresultiS：%s\n"，t)；

參考答案

1.A

2.D

3.A本題考查按位與運(yùn)算，按位與就是相同為1，不同為0，把x=011050化成二進(jìn)制為0001001000101000，把01252化成二進(jìn)制為0000001010101010，兩者相與得0000001000101000。

4.D

5.B棧是先進(jìn)后出，因此，棧底元素是先入棧的元素，棧頂元素是后入棧的元素。

6.D解析：本題題面要求刪除q所指結(jié)點(diǎn)并釋放該結(jié)點(diǎn)，而選項(xiàng)A中雖然是刪除了q所指鮚點(diǎn)，但并未釋放q這個(gè)結(jié)點(diǎn)，而釋放的是p結(jié)點(diǎn)，所以選項(xiàng)A錯(cuò)誤；選項(xiàng)B是將q的下一結(jié)點(diǎn)的地址賦值給指針變量p，這意味著p原來(lái)的成員變量?jī)?nèi)容被q的下一結(jié)點(diǎn)的成員變量?jī)?nèi)容所代替，即原p結(jié)點(diǎn)也被刪除了，所以選項(xiàng)B錯(cuò)誤；選項(xiàng)C相當(dāng)于將q的所有成員變量?jī)?nèi)容代替了p的所有成員變量?jī)?nèi)容，即p結(jié)點(diǎn)被刪除，所以錯(cuò)誤；選項(xiàng)D是將q的下—結(jié)點(diǎn)的地址賦值給p的成員next\u3000(成員next用于存放一結(jié)點(diǎn)的地址)，使得p的next成員不再指向q，而是指向q的下一結(jié)點(diǎn)，相當(dāng)于刪除了q這個(gè)結(jié)點(diǎn)，同叫用free函數(shù)正確釋放了q這一結(jié)點(diǎn)，所以選項(xiàng)D正確。

7.D共用體變量中的所有成員共享一段公共存儲(chǔ)區(qū)，所有成員的首地址相同。在每一個(gè)時(shí)刻所有的成員中只有一個(gè)有效，即只有最后一個(gè)被賦值的成員有效，其余的成員無(wú)效。

8.BS(k+j)=(k+j)*k+j*2=(5+2)*5+2*2=39，同理S(k-1)=(k+j)*k+j*2=\r\n(5-2)*5-2*2=11，所以答案選擇B。

9.C解析：本題考查的重點(diǎn)是拷貝字符串——使用strcpy()函數(shù)，該函數(shù)的調(diào)用方式是：strcpy(字符數(shù)組，字符串)其中“字符串”可以是字符串常量，也可以是字符數(shù)組。函數(shù)的功能是：將“字符串”完整地復(fù)制到“字符數(shù)組”中，字符數(shù)組中原有內(nèi)容被覆蓋。

使用該函數(shù)時(shí)注意：①字符數(shù)組必須定義得足夠大，以便容納復(fù)制過來(lái)的字符串。復(fù)制時(shí)，連同結(jié)束標(biāo)志‘\\0’一起復(fù)制。②不能用賦值運(yùn)算符“=”將一個(gè)字符串直接賦值給一個(gè)字符數(shù)組，只能用strcpy()函數(shù)來(lái)處理。

另外，本題還考查連接字符串的strcat()函數(shù)，其調(diào)用方式是：strcat(字符數(shù)組，字符串)

功能是把“字符串”連接到“字符數(shù)組”中的字符串尾端，并存儲(chǔ)于“字符數(shù)組”中?！白址麛?shù)組”中原來(lái)的結(jié)束標(biāo)志，被“字符串”的第一個(gè)字符覆蓋，而“字符串”在操作中未被修改。

使用該函數(shù)時(shí)注意：①由于沒有邊界檢查，編程者要注意保證“字符數(shù)組”定義得足夠大，以便容納連接后的目標(biāo)字符串；否則，會(huì)因長(zhǎng)度不夠而產(chǎn)生問題。③連接前兩個(gè)字符串都有結(jié)束標(biāo)志‘\\0’，連接后“字符數(shù)組”中存儲(chǔ)的字符串的結(jié)束標(biāo)志‘\\0’被舍棄，只在目標(biāo)串的最后保留一個(gè)‘\\0’。

10.D

11.D

12.BB【解析】1966年Boehm和JaCopini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。

13.B子函數(shù)fun(intx，inty)，將變量m和i聲明為局部靜態(tài)變量，因此第l次調(diào)用主函數(shù)后，局部靜態(tài)變量m和i的值為5和3，第l次函數(shù)調(diào)用結(jié)束時(shí)，它們的值不釋放保持不變，所以第2次調(diào)用時(shí)，局部靜態(tài)變量m和i的初始值分別為5和3，即在執(zhí)行“i+=m+1”時(shí)，i的值為9，因此最終m的值為11。

14.D

15.C

16.A分塊查找是折半查找和順序查找的一種改進(jìn)方法，分塊查找要求索引表是有序的，對(duì)塊內(nèi)節(jié)點(diǎn)沒有排序要求，因此查找較快，且插入和刪除操作也比較方便。

17.A

18.D結(jié)構(gòu)體指針變量p指向a數(shù)組的第1個(gè)元素，所以“p->x”為20。執(zhí)行“p=p->y”后，p指向數(shù)組a的第2個(gè)元素，所以輸出15。故本題答案為D選項(xiàng)。

19.D

20.A本題考查函數(shù)值的類型，在函數(shù)定義時(shí)，由于函數(shù)沒有說(shuō)明其類型，系統(tǒng)默認(rèn)一律自動(dòng)按整型(int)處理。

21.fnamefpfname\r\nfp解析：fopen()函數(shù)實(shí)現(xiàn)打開文件的功能，通常的調(diào)用方式為：FILE*fp;fp=fopen(文件名，使用文件方式)，因此，第一個(gè)橫線處要求填寫要打開文件的名字fname。fprintf()函數(shù)的—般調(diào)用方式為：fprintf(文件指針，格式字符串，輸出表列)，所以第二個(gè)橫線處應(yīng)填寫fp。

22.33解析：i=1時(shí)，f(1)=1,j=j+f(1)=0+1=1；i=2時(shí)，f2=f(1)+1=1+1=2,j=j+f(2)=1+3=3；此時(shí)循環(huán)結(jié)束，程序運(yùn)行后的輸出結(jié)果是3。

23.類類解析：在面向?qū)ο蠓椒ㄖ校惷枋龅氖蔷哂邢嗨菩再|(zhì)的一組對(duì)象。所以，屬性與操作相似的一組對(duì)象稱為類。

24.完善性軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)，適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)，完善性維護(hù)是指為了滿足用戶對(duì)軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴(kuò)充軟件功能、增強(qiáng)軟件性能、改進(jìn)加工效率、提高軟件的可維護(hù)性。

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

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

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

28.I<na[I]I<n,a[I]解析：該程序直接使用形參max和d,由于它們都是指針變量,所以要引用它們所指向的變量時(shí),要對(duì)它們進(jìn)行指針運(yùn)算,即*號(hào)運(yùn)算。

29.0;sum＜=100;sum

30.CC解析：本題關(guān)鍵在考生是不是了解宏的基本運(yùn)用，再使用宏的時(shí)候明顯少了一個(gè)實(shí)參。在定義宏的時(shí)候變量z是用來(lái)做中間變量的，題目中缺的變量就是一個(gè)中間變量C。

31.軟件開發(fā)

32.252137252137解析：本題中先定義了整型變量a、b和c，然后分別給賦值a為25，b為八進(jìn)制的025，c為十六進(jìn)制0x25。然后調(diào)用pruntf()函數(shù)將a、b和c分別用十進(jìn)制輸出，且中間用空格隔開，八進(jìn)制025轉(zhuǎn)換為十進(jìn)制的值為21，十六進(jìn)制的0x25轉(zhuǎn)換為十進(jìn)制的值為37，故最后的輸出結(jié)果為252137。

33.file.txt"w"fclose(fp)。file.txt,'w'fclose(fp)。解析：向文件中寫數(shù)據(jù)，并且該文件是新文件，應(yīng)當(dāng)使用文件打開方式'w'，文件操作結(jié)束時(shí)要用函數(shù)fclose關(guān)閉文件，以防數(shù)據(jù)丟失。

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

35.身份證號(hào)身份證號(hào)解析：主關(guān)鍵字是表中區(qū)別不同記錄的標(biāo)識(shí)，在該表中只有身份證號(hào)能具有這個(gè)作用，所以用其作為主關(guān)鍵字。

36.-＞-＞解析：若結(jié)構(gòu)體變量abc有成員a，并有指針p_abc指向結(jié)構(gòu)變量abc，則引用變量abc成員a的標(biāo)記形式有abc.a和p_abc-＞a。

37.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

38.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)的物理結(jié)構(gòu)改變，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不引起應(yīng)用程序的變化，這種性質(zhì)叫做物理獨(dú)立性。

39.99解析：本題考查宏定義與三目運(yùn)算符的綜合用法，宏定義是原樣替換，本題中，如果a＞b成立，則a+1的值為整個(gè)表達(dá)式的值，否則為b+1的值為整個(gè)表達(dá)式的值，(應(yīng)注意后面的加1)。

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

41.D解析：C語(yǔ)言中有基本的算術(shù)運(yùn)算符(+、-、*、/)還包括自增自減運(yùn)算符(++、-)，在C語(yǔ)言解析表達(dá)式時(shí)，它總是進(jìn)行貪婪咀嚼，這佯，該表達(dá)式就被解析為i+++++i，顯然該表達(dá)式不合C語(yǔ)言語(yǔ)法。

42.B

43.D解析：在題中，i的值為3，由于“case3:”后面沒有break語(yǔ)句，所以繼續(xù)向下執(zhí)行“case4:”后面的語(yǔ)句，由于“case4:”后面的語(yǔ)句為break強(qiáng)行退出switch語(yǔ)句，所以，本題沒有任何輸出。

44.B解析：break語(yǔ)句可以用在switch和循環(huán)語(yǔ)句中，作用是跳出switch或循環(huán)結(jié)構(gòu)，但并不要求switch結(jié)構(gòu)和循環(huán)結(jié)構(gòu)中必須有break語(yǔ)句，所以選項(xiàng)B)的說(shuō)法是正確的。注意：break、continue語(yǔ)句在循環(huán)語(yǔ)句中的使用。

45.B解析：本題考查自加(++)、自減(--)運(yùn)算符的使用?！?+i,--i”，在使用i之前，先使i的值加1或者減1，再使用此時(shí)的表達(dá)式的值參與運(yùn)算：“i++,i--”，先使用此時(shí)的i的值參與運(yùn)算，在使用i之后，再使i的值加1或者減1。

對(duì)于第1個(gè)表達(dá)式--x=4，y++=4。兩者相等，--x==y++為真，所以a=x=4，執(zhí)行完此語(yǔ)句后y的值是5。

第2個(gè)表達(dá)式b=++x，x的值先加1，然后賦給b，即b=x+1=5第一個(gè)表達(dá)式c=y=5。

46.D解析：不論p是指向什么類型的指針變量，都可以通過強(qiáng)制類型轉(zhuǎn)換的方法使之類型一致，強(qiáng)制類型轉(zhuǎn)換的格式為(數(shù)據(jù)類型*)。

47.CC?！窘馕觥拷Y(jié)構(gòu)化程序設(shè)計(jì)的核心和基礎(chǔ)是結(jié)構(gòu)化設(shè)計(jì)理論，其中包括：結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計(jì)方法和結(jié)構(gòu)化編程方法。

48.B解析：本題要注意break和continue的區(qū)別。continue語(yǔ)句只結(jié)束本次循環(huán)，繼續(xù)下一次循環(huán)；而break語(yǔ)句則是結(jié)束整個(gè)循環(huán)。本題執(zhí)行過程如下：

a=1，b=1:a＞=8不成立，a%2==1成立，執(zhí)行a+=5，則a=6，繼續(xù)執(zhí)行下一次循環(huán)；

a=6，b=2:a＞=8不成立，a%2==1不成立，執(zhí)行a-=3，則a=3，繼續(xù)執(zhí)行下一次循環(huán)；

a=3，b=3:a＞=8不成立，a%2==1成立，執(zhí)行a+=5，則a=8，繼續(xù)執(zhí)行下一次循環(huán)；

a=8，b=4:a＞=8成立，結(jié)束整個(gè)循環(huán)，輸出b的值4。

49.A解析：在C語(yǔ)言中，合法標(biāo)識(shí)符的命名規(guī)則是：標(biāo)識(shí)符可以由字母、數(shù)字和下畫線3種字符組成，且第一個(gè)字符必須為字母或下畫線。C語(yǔ)言的標(biāo)識(shí)符可以分為關(guān)鍵字、預(yù)定義標(biāo)識(shí)符和用戶標(biāo)識(shí)符。選項(xiàng)B)和C)中的橫線以及點(diǎn)都不合法，選項(xiàng)D)中的case為C語(yǔ)言關(guān)鍵字。

50.C解析：因?yàn)樵诤瘮?shù)fun(intx)中，如果參數(shù)x等于0或1時(shí)，返回值3。否則p=x-fun(x-2)這是一個(gè)遞歸函數(shù)，所以在主函數(shù)調(diào)用fun(7)時(shí)，其過程為：“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=7-(5-(3-3))=7-5=2”，所以最后的輸出結(jié)果為2。

51.C解析：棧是一種后進(jìn)先出表，選項(xiàng)C中，先出棧的是3，說(shuō)明此時(shí)棧內(nèi)必然有1，2，由于1先于2進(jìn)淺，所以1不可能在2之前出棧，故選項(xiàng)C這種出棧序列是不可能的。

52.A解析：本題首先以創(chuàng)建方式打開文件d1.dat，兩次調(diào)用fpnntf()把i和j的值寫到文件d1.dat中，文件d1.dat的內(nèi)容為20＜回車＞30＜回車＞后把該文件關(guān)閉再以讀的方式打開，文件位置指針指向文件頭，再通過fscanf()函數(shù)從中讀取兩個(gè)整數(shù)到k和n中，由于格式符無(wú)間隔，因此輸入數(shù)據(jù)可以用回車隔開，故輸入的k值為20，n值為30。所以4個(gè)選項(xiàng)中A正確。

53.A本題主要考查函數(shù)的遞歸調(diào)用。在做遞歸調(diào)用函數(shù)類型的題目時(shí)，我們首先要找到函數(shù)的出口和遞歸結(jié)束的條件。

在本題中，程序首先定義了一個(gè)fun函數(shù)，函數(shù)的形參是一個(gè)整型變量n，從后面的程序可以看出，該函數(shù)是一個(gè)遞歸函數(shù)。在函數(shù)體中，首先執(zhí)行條件判斷語(yǔ)句，如果條件結(jié)果為真，說(shuō)明變量n為1，此時(shí)返回1，這是遞歸函數(shù)的出口；否則返回函數(shù)的遞歸調(diào)用。

在主函數(shù)中，定義一個(gè)變量x，并試圖通過鍵盤輸入的方式為變量x賦初值，然后調(diào)用fun函數(shù)，并用x作為其形參，用x保存最后的運(yùn)行結(jié)果輸出。

變量x的初值為10，從上面的分析我們知道，遞歸調(diào)用的出口是n=1，而每遞歸一次n的值減1，因此，函數(shù)fun遞歸調(diào)用了9次，其運(yùn)算相當(dāng)于10+9+8+7+6+5+4+3+2+1=55。因此，程序最終的輸出結(jié)果是55。

54.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^對(duì)象與對(duì)象間彼此的相互合作來(lái)推動(dòng)的，對(duì)象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

55.B解析：本題中主函數(shù)里的x、y，fun函數(shù)里的a、b、k，這些都是指針，fun函數(shù)中只是將a、b這兩個(gè)指針交換了位置，而并沒有改變主函數(shù)中變量a、b的值。

56.B【命題目的】考查有關(guān)線性表存儲(chǔ)結(jié)構(gòu)的基本知識(shí)。

【解題要點(diǎn)】順序存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲(chǔ)單元中，每個(gè)數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(I-1)L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對(duì)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要對(duì)某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲(chǔ)結(jié)構(gòu)。

【考點(diǎn)鏈接】順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的定義和性質(zhì)，兩種存儲(chǔ)結(jié)構(gòu)的操作方法。

57.C解析：宏替換實(shí)質(zhì)上就是字符替代，它不可能進(jìn)行計(jì)算，故C錯(cuò)誤。帶參數(shù)的宏與函數(shù)相比，宏在程序編譯之前已經(jīng)將代碼替換到程序內(nèi)，執(zhí)行時(shí)不會(huì)產(chǎn)生類似于函數(shù)調(diào)用的問題，可以說(shuō)不占用運(yùn)行時(shí)間。

58.C解析：算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)。算法的空間復(fù)雜度是指算法執(zhí)行過程中所需的存儲(chǔ)空間。

59.A解析：在一個(gè)整常量后面加—個(gè)字母1或L，則認(rèn)為是longint型常量。

60.C解析：定義結(jié)構(gòu)體類型的變量有幾種的方法如下：

①定義結(jié)構(gòu)體類型的同時(shí)，定義結(jié)構(gòu)體類型的變量，如下面的定義中在定義結(jié)構(gòu)體類型aa的同時(shí)定義了該類型的變量tdl。上述B)項(xiàng)中將宏名AA用宏體structaa替換進(jìn)去后，與該定義形式一樣，因此是正確的。這一定義形式中，結(jié)構(gòu)體類型名明是可以省略的，因此，D)項(xiàng)也是正確的。

structaa

{．．．

}tdl；

②先定義結(jié)構(gòu)體類型，然后再定義結(jié)構(gòu)體類型的變量，形式如下：

structaa

{

…

}；

structaatdl；

這種定義形式也可演變?yōu)?，先用類型定義語(yǔ)句typedef將該結(jié)構(gòu)體類型定義成一個(gè)類型名AA，然后直接用該類型名AA去定義一個(gè)變量(這時(shí)不再需要使用關(guān)鍵字struct了)。這就是A)項(xiàng)的形式。

61.A算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。所以選擇A項(xiàng)。

62.A本題考查do-while循環(huán)。當(dāng)--y是0(即y是o)時(shí)結(jié)束循環(huán)，輸出--y，先將y的值減1再輸出Y的值。

63.B

64.D

65.C本題先將指針P指向二維數(shù)組ch[2][5]，相當(dāng)于p[0]="1234"，p[1]="5678"；通過雙重for循環(huán)，將P中的字符隔一個(gè)輸出一個(gè)，通過“s=p[i][j]-'0'；”語(yǔ)句將所要輸出的字符#換成相應(yīng)的十進(jìn)制數(shù)。

66.A循環(huán)調(diào)用fun函數(shù)，依次返回值為23456，s原值為l，累加以上返回值，最終結(jié)果為21，所以答案選擇A)。

67.D解析：在C語(yǔ)言中文本文件是以ASCII碼形式存放的，每個(gè)字符占一個(gè)字節(jié)。由于數(shù)據(jù)在計(jì)算機(jī)中是以二進(jìn)制形式存放的，因此二進(jìn)制文件中的數(shù)據(jù)可以直接讀出，而不需要像文本文件那樣把ASCII碼轉(zhuǎn)換成二進(jìn)制，因此速度較快。在文本文件葉，，數(shù)據(jù)以ASCII碼形式存放，用戶很難判定一個(gè)數(shù)據(jù)到底占幾個(gè)字節(jié)，所以不適合使用隨機(jī)讀寫方式。數(shù)據(jù)以二進(jìn)制形式存放，占有的字節(jié)數(shù)是固定的，所以可以進(jìn)行隨機(jī)讀寫，當(dāng)然也可以順序讀寫。故D選項(xiàng)為所選。

68.A本題考查的是二維數(shù)組的定義、賦初值和對(duì)二維數(shù)組元素的引用。在funfl函數(shù)中，首先將s[0][k]的值賦給m，然后通過for循環(huán)，遍歷s[1][k]s[n-1][k]之中的數(shù)，將遇到的比m大的數(shù)保存到m中。很顯然，這是搜索最大值的算法，搜索的是s[Ol[k]一sin—l][k]之間的最大值。所以