2021年湖南省衡陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2021年湖南省衡陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序(說(shuō)明：字母A的ASCIl碼值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.BYB.BTC.YTD.YE

2.一個(gè)有7個(gè)頂點(diǎn)的完全三部圖，至少有存在幾條邊()

A.10B.11C.15D.16

3.有以下程序：main{chara=a，b；printf("％c，"，++a)；printf("％c＼n"，b=a++)：)程序運(yùn)行后的輸出結(jié)果是()。A.b，bB.b，cC.a，bD.a，c

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

A.文件指針是一種特殊的指針類型變量

B.文件指針的值等于文件當(dāng)前讀寫(xiě)位置，以字節(jié)為單位

C.文件指針的值等于文件在計(jì)算機(jī)硬盤中的存儲(chǔ)位置

D.調(diào)用fscanf函數(shù)只能向文本文件中寫(xiě)入任意字符

5.設(shè)有定義intn=0,*p=&n,**q=&p;,則下列選項(xiàng)中正確的賦值語(yǔ)句是

A.p=1;B.*q=2;C.q=p;D.*p=5;

6.若有定義“charc=“hello!”;”，則以下說(shuō)法正確的是（）。

A.c占用7字節(jié)內(nèi)存B.c是一個(gè)字符串變量C.定義中有語(yǔ)法錯(cuò)誤D.c的有效字符個(gè)數(shù)是6

7.求2n個(gè)數(shù)中的最大值和最小值，最少的比較次數(shù)是()

A.4n/3B.2n-2C.3n-2D.3n/2

8.

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

A.C程序可以由多個(gè)程序文件組成

B.—個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法

C.C程序可以由一個(gè)或多個(gè)函數(shù)組成

D.—個(gè)C語(yǔ)言函數(shù)可以單獨(dú)作為一個(gè)C語(yǔ)言程序文件存在

10.已知函數(shù)的調(diào)用形式：fread(buffer,size，count，fp)；其中buffer代表的是()。

A.一個(gè)整型變量，代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)

B.一個(gè)文件指針，指向要讀的文件

C.一個(gè)指針，是指向的輸入數(shù)據(jù)放在內(nèi)存中的起始位置

D.一個(gè)存儲(chǔ)區(qū)，存放要讀的數(shù)據(jù)項(xiàng)

11.若有定義語(yǔ)句“chars[10]=“1234567\0\0”;”，則Strlen(s)的值是（）。

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

12.一個(gè)n條邊的連通無(wú)向圖，其頂點(diǎn)的個(gè)數(shù)至多為()。

A.n-1B.nC.n+1D.nlogn

13.給定下列代碼：已知n是一個(gè)整數(shù)：foo()時(shí)間復(fù)雜度為O(1)，上述代碼的時(shí)間復(fù)雜度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

14.采用開(kāi)放定址法處理散列表的沖突時(shí)，其平均查找長(zhǎng)度()

A.高于二分查找B.高于鏈接法處理沖突C.低于二分查找D.低于鏈接法處理沖突

15.合法的數(shù)組定義是()

A.inta[]＝"string"；

B.inta[5]＝{0，1，2，3，4，5}；

C.chara＝"string"；

D.chara＝{0，1，2，3，4，5}；

16.使用下列二維圖形變換矩陣A=a*T，,其中，a是行向量(xy1)，是齊次坐標(biāo)形式的二維點(diǎn)。給定的變換矩陣T如下所示，則將產(chǎn)生的變換結(jié)果為()A.圖形放大2倍

B.圖形放大2倍，同時(shí)沿X、Y坐標(biāo)軸方向各移動(dòng)一個(gè)單位

C.沿X坐標(biāo)軸方向各移動(dòng)2個(gè)單位

D.沿X坐標(biāo)軸放大2倍，同時(shí)沿X、Y坐標(biāo)軸方向各移動(dòng)一個(gè)單位

17.有以下程序段當(dāng)執(zhí)行上述程序段，從鍵盤上輸A,555667777123后，y的值為()。

A.566．0B.55566．0C.7777．0D.566777．0

18.C語(yǔ)言中的基本數(shù)據(jù)類型所占存儲(chǔ)空間長(zhǎng)度的順序是()

A.char<=int<=float<=double<=long

B.int<=char<=float<=long<=double

C.int<=long<=float<=double<=char

D.char<=int<=float<=long<=double

19.設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。

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

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

A.無(wú)序線性表B.線性鏈表C.二叉鏈表D.順序存儲(chǔ)的有序表

二、2.填空題(20題)21.以下程序運(yùn)行后的輸出結(jié)果是【】。(注：如果結(jié)果中含有回車，可加一空格寫(xiě)在一行，例如：

111

111

111

可以寫(xiě)成：111111111。

#include＜stdio.h＞

mala()

{inti,j,a[][3]={1,2,3,4,5,6,7,8,9};

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

22.在軟件維護(hù)時(shí)，對(duì)測(cè)試階段未發(fā)現(xiàn)的錯(cuò)誤進(jìn)行測(cè)試、診斷、定位、糾錯(cuò)直至回歸測(cè)試的過(guò)程稱為【】。

23.深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為_(kāi)_____。

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

main()

{

inta[4]]4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};

inti=0.j=0,s=0;

while(i++＜4}

if(i==2||i==4)continue;

j=0;

do

{

s+=a[i][j]:

j++;

}while(j＜4);

}

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

}

voidfun(intx,inty)

}

25.在算法的4個(gè)特性中，算法必須能在執(zhí)行有限個(gè)步驟之后終止指的是算法的______特性。

26.已知字符'A'的ASCII碼值為65，以下語(yǔ)句的輸出結(jié)果是【】。

charch='B';

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

27.調(diào)用C語(yǔ)言標(biāo)準(zhǔn)庫(kù)函數(shù)時(shí)要求用【】命令。

28.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對(duì)數(shù)據(jù)的操作運(yùn)算。

29.以下程序中函數(shù)huiwen的功能是檢查一個(gè)寧符串是否是回文，當(dāng)字符串是回文時(shí)，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出。所謂回文即正向與反向的拼寫(xiě)都一樣，例如：adgda。請(qǐng)?zhí)羁誣_____。

#include＜string.h＞

chat*huiwen(chat*str)

{char*p1,*p2;inti,t=0;

p1=str;p2=【】;

for(i=0;i＜=strlen(str)/2;i++)

if(*p1++!=*p2--){t=1;break;}

if(!t或t!=0)return("yes!");

elsereturn("no!");

}

main()

{charstr[50];

printf("Input:");scanf("%s",str);

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

}

30.自盒測(cè)試方法重視【】的度量。

31.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個(gè)字符開(kāi)始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0;

whiles(length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0';

}

32.匯編程序和編譯程序翻譯的目標(biāo)程序需經(jīng)【】連接成可執(zhí)行的程序。

33.以下函數(shù)的功能是求x的y次方，請(qǐng)?zhí)羁?/p>

doublefun(doublex,inty)

{inti;

doublez;

for(i=1,z=x;i＜y;i++)z=z*【】;

}

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

35.若輸入字符串：(圖片)，則以下while循環(huán)體將執(zhí)行【】次。

while((ch=getchar())=='e')printf("*")；

36.在數(shù)據(jù)流圖的類型中有兩種類型，它們是變換型和()。

37.設(shè)有定義：floatx=123.4567;,則執(zhí)行以下語(yǔ)句后的輸出結(jié)果是()。printf("%f\n",(int)(x*100+0.5)/100.0)；

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

#include＜stdio.h＞

main()

{intx=3,y=2,z=1;

if(x＜y)

if(y＜0)z=0;

elsez+=1;

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

}

39.若有定義inta=10,b=9,c=8；，接著順序執(zhí)行下列語(yǔ)句，變量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

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

intn='c'：

switch(n++)

{default：printf("error")；break；

case'a'：printf("good")；break；

case'c'：printf("moming")；

case'd'：printf("class")；

}

三、1.選擇題(20題)41.下列程序段中，不能正確賦值的是

A.char*p,ch;p=&ch;scanf("%c,&p")

B.char*p;p=(char*)malloc(1)scanf("%c",p);

C.char*p*p=getchar();

D.char*p,ch;p=&ch;*p=getchar();

42.有以下程序voidswapl(intc0[],intc1[]{intt;t=c0[0];c0[0]=c1[0];c1[0]=t;}voidswap2(int*c0,int*c1){intt;t-*c0;*c0=*c1;*c1=t;}main(){inta[2]={3,5},b[2]={3,5}swapl(a,a+1);swap2(&b[0],&b[1]);printf("%d%d%d%d\n",a[0],a[1],b[0],b[1]);}程序運(yùn)行后的輸出結(jié)果是

A.3553B.5335C.3535D.5353

43.有以下程序段

charch;intk;

ch=′a′;k=12;

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

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

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

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

C.a,97,12k=12

D.a,97,k=12

44.設(shè)有定義：intn1=0,n2,*P=＆n2,*q=＆n1;,以下賦值語(yǔ)句中與n2=n1；語(yǔ)句等價(jià)的是()。

A.*p=*q；B.p=q；C.*p=＆n1；D.p=*q；

45.以下只有在使用時(shí)才為該類型變量分配內(nèi)存的存儲(chǔ)類說(shuō)明是______。

A.auto和static

B.auto和register

C.register和static

D.extern和register

46.已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A.acbedB.decabC.deabcD.cedba

47.有以下程序：#include＜stdio.h＞main(){charc1='1',c2='2'；c1=getchar();c2=getchar();putchar(c1);putchar(c2)；}當(dāng)運(yùn)行時(shí)輸入：a＜回車＞后，以下敘述正確的是______。

A.變量c1被賦予字符a，c2被賦予回車符

B.程序?qū)⒌却脩糨斎?個(gè)字符

C.變量c1被賦予字符a，c2中仍是原有字符2

D.變量c1被賦予字符a，c2中將無(wú)確定值

48.下列不正確的轉(zhuǎn)義字符是()。

A.'\\'B.'\t'C.'\n\D.'088'

49.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

50.若ch為char型變量，k為int型變量(已知字符a的ASCII碼是97)，則執(zhí)行下列語(yǔ)句后輸出的結(jié)果為()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

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

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

C.62，142，k=%d

D.62，142，k=%10

51.循環(huán)鏈表的主要優(yōu)點(diǎn)是()

A.不再需要頭指針了

B.從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表

C.在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開(kāi)

D.已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件

52.在下列選項(xiàng)中，______不是一個(gè)算法一般應(yīng)該具有的基本特征。

A.確定性B.可行性C.無(wú)窮性D.擁有足夠的情報(bào)

53.數(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ǔ)在計(jì)算機(jī)外存中的數(shù)據(jù)

54.有以下程序段：main{){inta=5，*b，**C；c=&b；b=&a；……}程序在執(zhí)行了“c=&b；b=&a；”語(yǔ)句后，表達(dá)式“**c”的值是

A.變量a的地址B.變量b中的值C.變量a中的值D.變量b的地址

55.若函數(shù)調(diào)用時(shí)，參數(shù)為基本數(shù)據(jù)類型的變量，下列敘述中正確的是()。

A.實(shí)參與其對(duì)應(yīng)的形參共占存儲(chǔ)單元

B.只有當(dāng)實(shí)參與其對(duì)應(yīng)的形參同名時(shí)才共占存儲(chǔ)單元

C.實(shí)參與其對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元

D.實(shí)參將數(shù)據(jù)傳遞給形參后，立即釋放原先占用的存儲(chǔ)單元

56.下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是______。

A.數(shù)據(jù)庫(kù)是一個(gè)DBF文件B.數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C.數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫(kù)是一組文件

57.下面的程序執(zhí)行后，文件test.t中內(nèi)容是______。#include＜stdio.h＞voidfun(clar*fname,char*st){FILE*myf;inti;myf=fopen(fname,"w");for(i=0;i＜stden(st);i++)fputc(st[i],myf);fclose(myf);}main(){fun("test.t","newworld");fur("test.t","hello,";}

A.hello,B.newworldhelloC.newworldD.hello,rld

58.下列正確的轉(zhuǎn)義字符是()。

A.\1234B.57C.\'D.\\060

59.若有以下程序段：intm=0,n=0；charc='a'；scanf("%d%c%d",&m,&c,&n)；printf("%d，%c，%d\n"，m,c,n)；若從鍵盤上輸入：10A10＜回車＞，則輸出結(jié)果是______。

A.10,A,10B.16,a,10C.10,a,0D.10,A,0

60.有以下程序main(){intk=4，n=0；for(;n＜k;){n++；if(n%3!=0)continue；K--；}printf("%d,%d\n",k,n)；}程序運(yùn)行后的輸出結(jié)果是

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

四、選擇題(20題)61.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。

A.棧B.樹(shù)C.隊(duì)列D.二叉樹(shù)

62.下列排序方法中，最壞情況下比較次數(shù)最少的是（）。

A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序

63.

64.下列函數(shù)的類型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不確定C.voidD.float

65.有下面程序段：

則程序段的輸出結(jié)果是（）。

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

66.設(shè)x為int型變量，則執(zhí)行以下語(yǔ)句后，x的值為()。x=10；x=x-=x-x；

A.10B.20C.40D.30

67.

68.下列敘述中正確的是()。A.算法的效率只與問(wèn)題的規(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)

69.關(guān)系規(guī)范理論是關(guān)系數(shù)據(jù)庫(kù)進(jìn)行邏輯設(shè)計(jì)的基礎(chǔ)，這個(gè)理論最基本的要求是關(guān)系中的每個(gè)屬性是()。

A.類型不變的B.寬度不變的C.不可分割的D.互不相關(guān)的

70.對(duì)兩個(gè)數(shù)組a和b進(jìn)行下列初始化：

charm[]1="l234567"：

charn[]={'1'，'2'，'3'，'4'，'5'，'6'，'7')；

則下列敘述正確的是()。A.A.數(shù)組m與數(shù)組n完全相同

B.數(shù)組m與數(shù)組n長(zhǎng)度相同

C.數(shù)組m比數(shù)組n長(zhǎng)1

D.數(shù)組m與數(shù)組n中都存放字符串

71.有以下函數(shù)：

以下關(guān)于aaa函數(shù)功能敘述正確的是（）。

A.將串s復(fù)制到串tB.比較兩個(gè)串的大小C.求字符串s的長(zhǎng)度D.求字符串s所占字節(jié)數(shù)

72.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語(yǔ)言的先進(jìn)性D.程序易讀性

73.有如下說(shuō)明

inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;

則數(shù)值為9的表達(dá)式是

A．*p+9B．*（p+8）C．*p+=9D．p+8

74.

75.

76.

77.下列用于printf函數(shù)的控制字符常量中，代表“豎向跳格”的轉(zhuǎn)義字符常量是()。

A.\bB.\tC.\vD.\f

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

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

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是計(jì)算正整數(shù)m各位上數(shù)字的平方和。例如，輸入498，則輸出應(yīng)該是161。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<stdio．h>#include<conio．h>longproc(10ngm){／／****found****longsum=1；do{sum+=(m％10)*(m％10)；m／=l0；／／****found****}while(m)return(sum)；}voidmain{longn；system("CLS")；printf("Pleaseenteranumber：")；scanf("％1d"，&n)；printf("＼n％ld＼n"，proc(n))；}

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫(xiě)函數(shù)proc()，其功能是：計(jì)算并輸出下列多項(xiàng)式的值。

S=1+1／(1+2)+1／(1+2+3)+…+1／(1+2+3+…+m)

例如，若主函數(shù)從鍵盤給m輸入20后，則輸出為s=1．904762。

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

參考答案

1.Dfun函數(shù)的意思是當(dāng)*s％2==0的時(shí)候就輸出并且s自加l次，然后判斷。所以可知只有第2和第4個(gè)位置上的才符合要求，所以答案為D。

2.B

3.A++a與a++的區(qū)別是前者先自加再運(yùn)算，后者是先運(yùn)算后自加。

4.A文件指針實(shí)際上是指向一個(gè)結(jié)構(gòu)體類型的指針。這個(gè)結(jié)構(gòu)體中包含緩沖區(qū)的地址、在緩沖區(qū)中當(dāng)前存取字符的位置、對(duì)文件是“讀”還是“寫(xiě)”、是否出錯(cuò)、是否已經(jīng)遇到文件結(jié)束標(biāo)識(shí)等信息。選項(xiàng)A正確，選項(xiàng)B、C錯(cuò)誤；fscanf函數(shù)只能從文本文件中輸入數(shù)據(jù)到內(nèi)存，選項(xiàng)D錯(cuò)誤。故本題答案為A選項(xiàng)。

5.D解析：選項(xiàng)A)，B)，C)的指針賦值表達(dá)方式都不正確，*p=5表達(dá)整數(shù)5放到指針p所指向的存儲(chǔ)單元中。注意：通過(guò)指針引用一個(gè)存儲(chǔ)單。

6.Cc是字符變量，“hello!”是字符串。字符串不能賦給字符變量，定義中有語(yǔ)法錯(cuò)誤。本題答案為C選項(xiàng)。

7.A

8.D

9.B在一個(gè)C語(yǔ)言程序中可以實(shí)現(xiàn)多種算法，所以B選項(xiàng)錯(cuò)誤。故本題答案為B選項(xiàng)。

10.C解析：數(shù)據(jù)塊輸入/輸出函數(shù)的調(diào)用形式為：fread(buffer，size,count，fp)。fread函數(shù)參數(shù)說(shuō)明：“buffer”是一個(gè)指引，對(duì)fread來(lái)說(shuō)，它是讀入數(shù)據(jù)的存放地址；“size”是要讀寫(xiě)的字節(jié)數(shù)；“count”是要進(jìn)行讀寫(xiě)多少個(gè)size字節(jié)的數(shù)據(jù)項(xiàng)；“fp”是指文件型指針。

11.Astrlen函數(shù)計(jì)算字符串長(zhǎng)度時(shí)，遇到結(jié)束標(biāo)識(shí)為止，且長(zhǎng)度不包括結(jié)束標(biāo)識(shí)。本題中的字符串從第1個(gè)字符開(kāi)始，遇到第1個(gè)結(jié)束標(biāo)識(shí)‘\\0’為止，注意不占字符串長(zhǎng)度，所以字符串長(zhǎng)度為7。故本題答案為A選項(xiàng)。

12.C

13.B

14.B

15.D

16.D

17.A本題考查的是格式輸)ki$i數(shù)，即按用戶指定的格式從鍵盤上把數(shù)據(jù)輸入到指定的變量之中，其中的格式命令可以說(shuō)明最大域?qū)?。在百分?hào)(％)與格式碼之間的整數(shù)用于限制從對(duì)應(yīng)域讀入的最大字符數(shù)。因此j的值為55，y的值為566．0，字符數(shù)組nanle的值為7777123。故本題答案為A)。

18.A

19.B

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

21.123056009或123056009123\r\n056\r\n009\r\n或123056009解析：程序開(kāi)頭定義了一個(gè)3行3列的數(shù)組，即：

1，2，3

4，5，6

7，8，9

進(jìn)入循環(huán)，for(i=0;i＜3;i++)

for(j=i+1;j＜3;j++)a[j][i]=0;

把a(bǔ)[1][0]，a[2][0]，a[2][1]分別賦為0，輸出結(jié)果為：

123

056

009

22.校正性維護(hù)校正性維護(hù)

23.1616解析：滿二叉樹(shù)的葉子結(jié)點(diǎn)都在最后一層，即第4層，且第4層的結(jié)點(diǎn)達(dá)到最大數(shù)，即25-1=16。

24.9292解析：本主函數(shù)中首先定義了一個(gè)4行4列的二維數(shù)組，然后執(zhí)行一個(gè)while循環(huán)，該循環(huán)中又嵌套了一個(gè)do-while循環(huán)?，F(xiàn)看while循環(huán)，該循環(huán)通過(guò)i++的值來(lái)判斷是否結(jié)束循環(huán)當(dāng)i++的值為4的時(shí)候結(jié)束循環(huán)，當(dāng)i=0時(shí)，執(zhí)行while的循環(huán)體，顯然if語(yǔ)句條件不滿足不執(zhí)行，接著讓j=4，然后執(zhí)行do-while循環(huán)體，我們不難看出do-while循環(huán)的功能是將笫i+1行的所有元素加起來(lái)，所以這時(shí)s的值為s=a[1][0]+a[1][1]+a[1][2]+a[1][3]26，當(dāng)i=1時(shí)，i+1=2，if后面括號(hào)里的表達(dá)式的值為真執(zhí)行后面的continue語(yǔ)句，結(jié)束該次循環(huán)；當(dāng)i=2時(shí)，i加1變?yōu)?，把笫3+1行的所有元素的加到s上，此時(shí)s=s+a[2][0]+a[2][1]a[2][2]+a[2][3]=92，當(dāng)i=3時(shí)，3+1=4，if后面括號(hào)里的表達(dá)式的值為真執(zhí)行后面的continue語(yǔ)句，結(jié)束該次循環(huán)，當(dāng)i=3時(shí)，if后面括號(hào)里的表達(dá)式的值為真執(zhí)行后面的confulue語(yǔ)句，結(jié)束該次循環(huán)當(dāng)i=4時(shí)while循環(huán)結(jié)束，所以最后輸出的s的值為92。

25.有窮性有窮性解析：算法的4個(gè)基本特性包括：可靠性、確定性、有窮性和擁有足夠的情報(bào)，其中，算法的有窮性指的是算法必須在有限的時(shí)間內(nèi)完成，即算法必須在執(zhí)行有限個(gè)步驟之后終止。

26.B66B66解析：字符B的ASCII碼值為66，因此，按%c形式輸出B，按%d形式輸出66，輸出結(jié)果為：B66。

27.includeinclude解析：include命令可調(diào)用標(biāo)準(zhǔn)的C語(yǔ)言庫(kù)函數(shù)，可以用一對(duì)尖括號(hào)或一對(duì)雙引號(hào)將“.h”文件括起來(lái)，在include前面要加“#”。

28.存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括3個(gè)方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及對(duì)數(shù)據(jù)的操作運(yùn)算。

29.str+strlen(str)-1str+strlen(str)-1解析：先從main函數(shù)開(kāi)始看，它先讀入字符串，接下來(lái)肯定是要判斷這個(gè)字符串是否是回文，冉看huiwen函數(shù)，它的主要思想是用p1指向字符串的首地址，p2指向字符串的尾地址(不包括結(jié)束符‘/0‘)，將p1左移，p2右移，直到這兩個(gè)指針相遇，如果在移動(dòng)過(guò)程中發(fā)現(xiàn)p1!=p2，則該字符串不是回文，否則其是同文。因此。在空中填str+strlen(str)-1。

30.測(cè)試覆蓋率測(cè)試覆蓋率解析：白盒測(cè)試又稱為結(jié)構(gòu)測(cè)試。白盒測(cè)試作為對(duì)結(jié)構(gòu)的測(cè)試，要求對(duì)被測(cè)程序的各種結(jié)構(gòu)特性進(jìn)行測(cè)試，這種情況被稱為覆蓋，故白盒測(cè)試又稱為“基于覆蓋的測(cè)試”。白盒測(cè)試方法重視測(cè)試覆蓋率的度量，力求提高覆蓋率，從而找出被測(cè)程序的錯(cuò)誤。

31.length++i＜lengthlength++\r\ni＜length解析：第—個(gè)循環(huán)極有可能是計(jì)算串的長(zhǎng)度，在i＜=length時(shí)字符才被刪除，被刪除的是從第i個(gè)到笫i+n或最后—個(gè)間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進(jìn)行了-i運(yùn)算，故實(shí)際應(yīng)填入i＜length。

32.裝配程序裝配程序

33.xx解析：函數(shù)的定義形式為：

函數(shù)類型函數(shù)名(形參表)

{

類型說(shuō)明語(yǔ)句；

執(zhí)行語(yǔ)句；

}

本題中函數(shù)的功能是：累積變量以求捐變量的Y次方。

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

35.00解析：函數(shù)getchar()是從鍵盤得到用戶輸入的一個(gè)字符。用戶輸入的第1個(gè)字符是a，不管后面輸入的是什么ch的值都是'a'，因此條件(ch=getchar())=='e'為假，這個(gè)循環(huán)不會(huì)被執(zhí)行。

36.事務(wù)型事務(wù)型解析：典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。

37.460000

38.11解析：ifelse語(yǔ)句的功能是：若表達(dá)式的值為真，執(zhí)行語(yǔ)句1，并跳過(guò)其他語(yǔ)句，執(zhí)行ifelse語(yǔ)句的下一條語(yǔ)句，若表達(dá)式的值為假，跳過(guò)語(yǔ)句1，執(zhí)行語(yǔ)句2，依次往下判斷。題中，x=3，y=2，第一個(gè)if語(yǔ)句的控制條件x＜y就不滿足，又沒(méi)有與之配對(duì)的else語(yǔ)句，所以直接執(zhí)行printf語(yǔ)句，在整個(gè)過(guò)程中變量z的值都沒(méi)發(fā)生變化。

39.33解析：這里：b-5=4，a-=4之后a的值為6，并把它賦給c。此時(shí)b的值并未被改變。在第2個(gè)表達(dá)式中，也只有賦值表達(dá)式b=3改變了b的值。所以兩行語(yǔ)句執(zhí)行完畢，b的值應(yīng)該為3。

40.morningclassmorningclass解析：本題考查了兩個(gè)知識(shí)點(diǎn)：①“++、--”運(yùn)算后綴形式是先使用變量原來(lái)的值，使用完后再使其增1或減1；②在switch語(yǔ)句中，當(dāng)n=\'c\'時(shí)，執(zhí)行“case\'c\'：”，輸出morning；因?yàn)榇司渲袥](méi)有break語(yǔ)句，因此接著執(zhí)行'case\'d\':”，輸出class，最終輸出結(jié)果為morningclass。

41.C解析：本題考查了字符的輸入函數(shù)getchar和利用scanf函數(shù)輸入一個(gè)字符。用scanf輸入字符時(shí)，格式說(shuō)明字符應(yīng)該為%c。本題選項(xiàng)C)因?yàn)橹羔榩沒(méi)有賦初值，所以是一個(gè)不定值，不能直接將getchar讀入的字符賦給指針p所指向的字符，所以選項(xiàng)C錯(cuò)誤。

42.D解析：本題考查的是數(shù)組名和指針用作函數(shù)的參數(shù)。在C語(yǔ)言中，函數(shù)參數(shù)使用數(shù)組形式和指針形式兩者毫無(wú)差別。因此兩個(gè)函數(shù)swap1()和swap2()的作用是完全一樣的，都是交換兩個(gè)參數(shù)所指的內(nèi)容。主函數(shù)中分別使用swap1和swap2交換數(shù)組a[2]和b[2]中兩個(gè)元素的位置。因此最終輸出為：5353。故應(yīng)該選擇D。

43.D解析：考查printf函數(shù)的相關(guān)知識(shí)。如果要一次進(jìn)行多個(gè)變量的定義,則在它們之間要用逗號(hào)隔開(kāi),因此選項(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è)輸出語(yǔ)句輸出的結(jié)果為a,97;第二個(gè)輸出語(yǔ)句輸出的結(jié)果為k=12。所以選項(xiàng)D)為正確答案。

44.A解析：根據(jù)題意，p和q為整型指針，分別指向整型變量n2和n1，選項(xiàng)B是將q賦給p，即p指向n1，選項(xiàng)C是將n1的地址賦給n2，選項(xiàng)D是將n2的值賦給p，均與n2=n1不等價(jià)。只有選項(xiàng)A中，*p即n2，*q即n1，*p=*q即等價(jià)于n2=n1。

45.B解析：extern、register、static、auto分別是定義外部變量、寄存器變量、靜態(tài)變量、自動(dòng)變量，其中，自動(dòng)變量和寄存器變量屬于動(dòng)態(tài)存儲(chǔ)，調(diào)用時(shí)臨時(shí)分配單元而靜態(tài)變量和外部變量屬于靜態(tài)存儲(chǔ)，在整個(gè)程序運(yùn)行時(shí)都存在。

46.D解析：中序遍歷的遞歸算法如下：①遍歷左子樹(shù)；②訪問(wèn)根結(jié)點(diǎn)；③遍歷右子樹(shù)。前序遍歷的遞歸算法如下：①訪問(wèn)根結(jié)點(diǎn)；②遍歷左子樹(shù)；③遍歷右子樹(shù)。后序遍歷的遞歸算法如下：①遍歷左子樹(shù)；②遍歷右子樹(shù)；③訪問(wèn)根結(jié)點(diǎn)。由后序遍歷結(jié)果dabec可知c是根結(jié)點(diǎn)，且無(wú)右子樹(shù)。再由左子樹(shù)的后序遍歷結(jié)果dabe可知，e是左子樹(shù)的根結(jié)點(diǎn)，且由左子樹(shù)的中序遍歷結(jié)果deba可知，d是左子樹(shù)的左子樹(shù)結(jié)點(diǎn)，b和a是左子樹(shù)的右子樹(shù)結(jié)點(diǎn)。再次由后序遍歷結(jié)果ab可知，a是左子樹(shù)結(jié)點(diǎn)。b是根結(jié)點(diǎn)。至此，各結(jié)點(diǎn)在樹(shù)中的位置已完全確定。

47.A解析：getchar函數(shù)讀入字符時(shí)，空格、回車符都作為字符讀入，因此A正確。

48.D解析：'\\\\'是反斜線轉(zhuǎn)義字符；'\\t'是水平跳格轉(zhuǎn)義字符；'\\n'是換行轉(zhuǎn)義字符；C語(yǔ)言中沒(méi)有規(guī)定'088'為轉(zhuǎn)義字符。

49.A解析：數(shù)據(jù)流圖包括4個(gè)方面，即加工(轉(zhuǎn)換)(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲(chǔ)文件(數(shù)據(jù)源)(表示處理過(guò)程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體)。不包括選項(xiàng)中的控制流。

50.C解析：第1個(gè)printf函數(shù)，格式說(shuō)明的個(gè)數(shù)是2，而輸出項(xiàng)的個(gè)數(shù)是3，所以對(duì)于多余的輸出項(xiàng)k不予輸出；第2個(gè)pfintf函數(shù)，有兩個(gè)%說(shuō)明，第1個(gè)%后面的字符要原樣輸出。注意：本題考查printf函數(shù)的格式。①“%x”和“%o”分別表示以十六進(jìn)制和八進(jìn)制無(wú)符號(hào)型輸出整型數(shù)據(jù)(不帶前導(dǎo)Ox或O)：②printf函數(shù)中格式說(shuō)明符之前插入的任何字符都原樣輸出：⑧格式說(shuō)明與輸出項(xiàng)的個(gè)數(shù)也要相等，如果格式說(shuō)明的個(gè)數(shù)少于輸出項(xiàng)的個(gè)數(shù)，則對(duì)于多余的輸出項(xiàng)不予輸出。

51.B解析：循環(huán)鏈表就是將單向鏈表中最后一個(gè)結(jié)點(diǎn)的指針指向頭結(jié)點(diǎn)，使整個(gè)鏈表構(gòu)成一個(gè)環(huán)形，這樣的結(jié)構(gòu)使得從表中的任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表。

52.C解析：作為一個(gè)算法，一般應(yīng)具有以下幾個(gè)基本特征。①可行性②確定性③有窮性④擁有足夠的情報(bào)

53.B解析：數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存放形式，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。

54.C解析：主函數(shù)中定義了一個(gè)整型變量a，一個(gè)整型指針變量b和一個(gè)二級(jí)指針變量c，并讓c指向指針變量b，讓指針b指向整形變量a，所以**c為變量a的值，所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

55.C解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)的形參是函數(shù)定義時(shí)由用戶定義的形式上的變量，實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。在函數(shù)調(diào)用時(shí)，實(shí)參和其所對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元，彼此之間不影響。

56.C解析：數(shù)據(jù)庫(kù)(Database，簡(jiǎn)稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有“集成”、“共事”之特點(diǎn)。

57.A解析：C語(yǔ)言中文件有文本文件與二進(jìn)制文件，對(duì)文件的使用前必須先打開(kāi)，打開(kāi)方式有只讀、寫(xiě)入、讀寫(xiě)等方式。

58.C解析：轉(zhuǎn)義字符是要用\\開(kāi)頭的，所以選項(xiàng)B不是轉(zhuǎn)義字符。開(kāi)頭的斜杠為單斜杠，所以選項(xiàng)D不是轉(zhuǎn)義字符。斜杠后面可跟1至3位八進(jìn)制數(shù)，可以由0開(kāi)頭：或以x開(kāi)頭的1至2位十六進(jìn)制數(shù)，因此選項(xiàng)A是錯(cuò)誤的。\\為轉(zhuǎn)義字符，為單引號(hào)字符，所以選項(xiàng)C符合題意。

59.A解析：scanf函數(shù)為格式輸入函數(shù)，執(zhí)行該函數(shù)后對(duì)變量m、n和c重新賦值，scanf的格式字符為'%dc%d'，鍵盤輸入為10A10，所以m=10、c=\'A\'、n=10。

60.C解析：在本程序的for循環(huán)中，用到了一個(gè)continue語(yǔ)句，continue語(yǔ)句的作用是停止本次循環(huán)，即不執(zhí)行循環(huán)體內(nèi)continue語(yǔ)句后面的其他語(yǔ)句，繼續(xù)下次循環(huán)的條件判斷。首先在for循環(huán)中n自加1(值變?yōu)?)，然后執(zhí)行后面的if語(yǔ)句，由于if語(yǔ)句后面括號(hào)的表達(dá)式(1%3!=0)的值為真，程序執(zhí)行continue語(yǔ)句，回到for循環(huán)的開(kāi)始部分，并且判斷for循環(huán)中的條件表達(dá)式(n＜k)為真，重復(fù)執(zhí)行“n++；”語(yǔ)句，如此循環(huán)直到n=3時(shí)，if語(yǔ)句判定條件中表達(dá)式(3%3!=0)的值為假，程序執(zhí)行if語(yǔ)句后面的“k--；”語(yǔ)句，此時(shí)k的值為3，不滿足“n＜k”，退出for循環(huán)。故最后的k和n的值為3和3。

61.A棧支持子程序調(diào)用。棧是-種只能在-端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時(shí)要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點(diǎn)，因此本題的答案為A。

62.D冒泡排序、簡(jiǎn)單插入排序與簡(jiǎn)單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是nlog2n。故答案為D選項(xiàng)。

63.D\r\n

64.A本題考查函數(shù)值的類型。在函數(shù)調(diào)用時(shí)，盡管Y的類型是float．x的類型是double，但是因?yàn)楹瘮?shù)定義時(shí)沒(méi)有指定類型說(shuō)明，系統(tǒng)默認(rèn)函數(shù)值的類型為int型，所以計(jì)算后Y的類型是int型。

65.B字符串連接函數(shù)strcat的調(diào)用形式如下：strcat(sl，s2)。此函數(shù)將s2所指字符串的內(nèi)容連接到sl所指的字符串后面，并自動(dòng)覆蓋sl串末尾的尾標(biāo)，函數(shù)返回sl的地址值。本題中首先將二維數(shù)組中各行的字符串都復(fù)制到了指針P所指向的一維數(shù)組k的地址空間，然后用strlen函數(shù)求得k數(shù)組的長(zhǎng)度i，即l9。

66.A執(zhí)行x=x-=x-x語(yǔ)句可寫(xiě)成x=x-(x-x)，可看出結(jié)果為10，故八選項(xiàng)正確。

67.A

68.B解析：本題考查數(shù)據(jù)結(jié)構(gòu)中有關(guān)算法的基本知識(shí)和概念。數(shù)據(jù)的結(jié)構(gòu)，直接影響算法的選擇和效率。而數(shù)據(jù)結(jié)構(gòu)包括兩方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)都影響算法的效率。選項(xiàng)A的說(shuō)法是錯(cuò)誤的。算法的時(shí)間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需時(shí)間的度量；與時(shí)間復(fù)雜度類似，空間復(fù)雜度是指算法在計(jì)算機(jī)內(nèi)執(zhí)行時(shí)所需存儲(chǔ)空間的度量。因此，選項(xiàng)B的說(shuō)法是正確的。

數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。通常分為四類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲(chǔ)器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中有兩種，即順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。可見(jiàn)，邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)不是一一對(duì)應(yīng)的。因此，選項(xiàng)C的說(shuō)法是錯(cuò)誤的。

有時(shí)人們?yōu)榱颂岣咚惴ǖ臅r(shí)間復(fù)雜度，而以犧牲空間復(fù)雜度為代價(jià)。但是，這兩者之間沒(méi)有必然的聯(lián)系。因此，選項(xiàng)D的說(shuō)法是錯(cuò)誤的。

69.C關(guān)系規(guī)范理論是關(guān)系數(shù)