2021年山東省棗莊市全國計算機(jī)等級考試C語言程序設(shè)計測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.對n個元素的有序表A[1..n]進(jìn)行順序查找，其成功查找的平均查找長度(即在查找表中找到指定關(guān)鍵碼的元素時，所進(jìn)行比較的表中元素個數(shù)的期望值)為()

A.nB.(n+1)/2C.log2nD.n^2

2.若有定義“inta=3;doubleb=0.1263;charch=‘a(chǎn)’;”，則以下選項中敘述有錯的是（）。

A.逗號表達(dá)式的計算結(jié)果是最后一個表達(dá)式的運算結(jié)果

B.運算符“%”只能對整數(shù)類型的變量進(jìn)行運算

C.語句“ch=(unsignedint)a+b;”是對a與b之和進(jìn)行強(qiáng)制類型轉(zhuǎn)換，結(jié)果賦值給變量ch

D.復(fù)合運算“a*=b+ch”是將變量b、ch之和與a相乘，結(jié)果再賦值給a

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

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

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

4.若a是數(shù)值類型，則邏輯表達(dá)式“（a==1)||(a!=1)”的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

5.若有定義語句：“intx=10；”，則表達(dá)式x-=x+x的值為（）。

A.-20B.-l0C.0D.10

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

A.“charc1,*c2,*c3[10];”是合法的變量定義語句

B.數(shù)組說明符的方括號中不能使用表達(dá)式

C.數(shù)組元素下標(biāo)可以是非整數(shù)

D.若有定義“chararray[4];”，則語句“printf(“%c”,array[“3”]);”是合法的

7.下列說法錯誤的是______。

A.關(guān)系中每一個屬性對應(yīng)一個值域

B.關(guān)系中不同的屬性可對應(yīng)同一值域

C.對應(yīng)同一值域的屬性為不同的屬性

D.DOM(A)表示屬性A的取值范圍

8.以下語句中存在語法錯誤的是()。A.charss[6][20];s[1]="right?";

B.charss0[20]={"right?"};.

C.char*ss[6];s[1]="right?";

D.char*ss[={"rignt?"};

9.有種數(shù)據(jù)結(jié)構(gòu)叫跳躍列表(SkipList)，它是一種基于并聯(lián)的鏈表的隨機(jī)化數(shù)據(jù)結(jié)構(gòu)，其效率可比擬于二叉查找樹(對于大于數(shù)操作需要O(logn)平均時間)。它是按層建造的。底層是一個普通的有序鏈表。每個更高層都充當(dāng)下面列表的“快速跑道”，這里在層i中的元素按概率l/p出現(xiàn)在層i+1中。平均起來，每個元素都在p/(p-1)個列表中出現(xiàn)，而最高層的元素(通常是在跳躍列表前段的一個特殊的頭元素)在O(logpn)個列表中出現(xiàn)。調(diào)節(jié)p的大小可以在內(nèi)存消耗和時間消耗上進(jìn)行折中。試分析在該數(shù)據(jù)結(jié)構(gòu)中查找一個元素的平均時間復(fù)雜度。

A.O(logn)B.O(n)C.O(n*logn)D.以上都不正確

10.運行下面程序段的輸出結(jié)果是().A.A.Set

B.Setup

C.Setup

D.'S''e''t'

11.設(shè)有以下語句：inta=1，b=2，c；c=a^(b<<2)；執(zhí)行后，c的值為()。A.6B.7C.8D.9

12.用二分法查找長度為10的、排好序的線性表，查找不成功時，最多需要比較多少次?()

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

13.若變量已正確定義為int型，要通過語句“scanf(“%d,%d,%d”,&a,&b,&c);”將a賦值為1、將b賦值為2、將c賦值為3，以下輸入形式中錯誤的是（注：□代表一個空格符）（）。

A.1,2,3＜Enter＞

B.□□□1,2,3＜Enter＞

C.1,□□□2,□□□3＜Enter＞

D.1□2□3＜Enter＞

14.設(shè)有定義“inta=3，b，*p=&a”，則下列語句中使b不為3的語句是______。

A.b=*&a；B.b=*p；C.b=a；D.b=*a；

15.有以下函數(shù)定義：voidfun(intn，doubx){……}若以下選項中的變量都已正確定義并賦值，則對函數(shù)fun的正確調(diào)用語句是()。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n)；

D.voidfum(n,x)；

16.有以下程序段

#include<stdio.h>

voidfun(char*fname,char*st)

{FILE*myf;

inti;

myf=fopen(fname,"w");

for(i=0;i<strlen(st);i++)fputc(st［i］,myf);

fclose(myf);

}

main()

{fun("test.t","newworld");

fun("test.t","hello,");}

程序執(zhí)行后，文件test.t中的內(nèi)容是A.A.hello,

B.newworldhello,

C.newworld

D.hello,rld

17.以下能正確定義且賦初值的語句是______。A.intn1=n2=10；

B.charc=32；

C.floatf=f+1.1；

D.doublex=12.3E2.5；

18.第

24

題

下面程序段的運行結(jié)果是

char*p="abcdefgh";

p+=3;

printf（"%d＼n",strlen（strcpy（p,"ABCD"）））;

A.8B.12C.4D.7

19.在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是______。

A.詳細(xì)設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試

20.以下程序運行后，輸出結(jié)果是（）#include＜stdio.h＞ss(char*s){char*p＝s;while(*p)p++return(p-s)；}main(){char*a=“abded”inti；i=ss(a)；printf(“%d\n”，i)；}A.8B.7C.6D.5

二、2.填空題(20題)21.算法的復(fù)雜度主要包括時間復(fù)雜度和______復(fù)雜度。

22.已知存儲結(jié)構(gòu)如下所示，請?zhí)羁铡?/p>

datanext

structlink{chardata；

【】；

}node;

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

#include＜stdio.h＞

main()

{intx=10,y=10,i;

for(i=0;x＞8;y=++i)

printf("%d%d",x--,y);

}

24.下列程序的功能是將2個數(shù)從小到大輸出。

main()

{floata，b，【】；

scanf(【】，&a，&b)；

if(a＞b)

{t=a；

【】；

b=t；

}

printf("%5.2f，%5.2f\n"，a，b)；

}

25.語句：x++;、++x；、x＝x+1;、x=1+x；，執(zhí)行后都使變量x中的值增1，請寫出一條同一功能的賦值語句(不得與列舉的相同)【】。

26.以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

27.【】是從二維表列的方向進(jìn)行的運算。

28.有一個已排好序的數(shù)組，今輸入一個數(shù)，要求按原來的順序規(guī)律將它插入到數(shù)組中。算法是：假設(shè)排序順序是從小到大，對輸入的數(shù)，檢查它在數(shù)組中哪個數(shù)之后，然后將比這個數(shù)大的數(shù)順序后移一個位置，在空出的位置上將該數(shù)插入。請在程序中的空白處填上一條語句或一個表達(dá)式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

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

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

29.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

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

main()

{staticchara[]="language"，b[]="program"；

char*ptrl=a，*ptr2=b；

intk

for(k=0；k＜7；k++)

if(*(ptrl+k)==*(ptr2+k))

printf("%c"，*(ptr1+k))；}

31.下列程序的運行結(jié)果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

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

#defineMAX(x，y)(x)＞(y)?(x)L:(y)

main()

{inta=5，b=2，C=3，d=3，t；

t=MAX(a+b,c+D)*10；

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

}

33.有以下程序：

fun(inta,intb)

{if(a＞b)return(a);

elsereturn(b);

}

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y),2*z);

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

}

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

34.以下程序段的功能是統(tǒng)計鏈表中結(jié)點的個數(shù)，其中first為指向第一個結(jié)點的指針(鏈表帶頭結(jié)點)。請在下劃線內(nèi)填入正確內(nèi)容。

structlink

{chardata；

structlink*next；}；

…

structlink*p，*first；

intc=0；

p=first；

while(【】)

{c++；

p=【】；}

35.以下程序的功能是將寧符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串：abcl23edf4568h，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

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

#include＜stdio．h＞

main()

{

chara[]＝"labchmfye"，t：

int1，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")；

}

37.以下程序輸出的最后一個值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

38.以下程序運行后輸入：3，abcde＜回車＞，則輸出結(jié)果是______。

#include＜string.h＞

move(char*str，intn)

{charcemp；inti；

temp=str[n-1]；

for(i=n-1;i＞0；i--)str[i]=str[i-1)；

str[0]=temp；}

main()

{chars[50]；intn，i,z；

scanf(“%d，%s”，&n，s)；

z=strlen(s)；

for(i=1;i＜=n；i++)move(s，z)；

printf(“%s\n”，s)；

}

39.以下程序的功能是：從低位開始取出長整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個新數(shù)放在t中。高位仍在高位，低位仍在低位。請?zhí)羁铡?include＜stdio.h＞main(){longs，t，s1=10；pfintf("\n.Pleaseenters：")；scanf("%1d"，&s)；t=s%10；while(s＞0){s=s/100；t=()；s1=s1*10；}printf("Theresultis：%1d\n"，t)；}

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

#defineMCRA(m)2*m

#defineMCRB(n,m)2*MCRA(n)+m

main()

{

inti=2,j=3;

printf("%d\n",MCRB(j,MCRA(i)));

}

三、1.選擇題(20題)41.下列程序中c的二進(jìn)制值是()。

chara=2,b=4,C;

c=a^b＞＞2;

A.00000011B.00010100C.00011100D.00011000

42.C語言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

43.設(shè)有系和學(xué)生2個實體集，一個學(xué)生只能在一個系里注冊，而一個系有很多學(xué)生。系和學(xué)生的關(guān)系是______。

A.多對多聯(lián)系B.多對一聯(lián)系C.一對多聯(lián)系D.一對一聯(lián)系

44.下面關(guān)于完全二叉樹的敘述中，錯誤的是______。A.A.除了最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值

B.可能缺少若干個左右葉子結(jié)點

C.完全二叉樹一般不是滿二叉樹

D.具有結(jié)點的完全二叉樹的深度為[log2n]+1

45.模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之—。在7類內(nèi)聚中，具有最強(qiáng)內(nèi)聚的—項是______。

A.順序性內(nèi)聚B.過程性內(nèi)聚C.邏輯性內(nèi)聚D.功能性內(nèi)聚

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

A.全局變量的作用域一定比局部變量的作用域大

B.靜態(tài)(statiC)類型變量的生存期貫穿于整個程序的運行期間

C.函數(shù)的形參都屬于全局變量

D.未在定義語句中賦初值的auto變量和static變量的初值都是隨機(jī)值

47.X、Y、Z被定義為int型變量，若從鍵盤給X、Y、Z輸入數(shù)據(jù)，正確的輸入語句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

48.下列存儲器中，存取速度最快的是（）。

A.軟盤B.硬盤C.光盤D.內(nèi)存

49.以下不能定義為用戶標(biāo)識符的是()。

A.scanfB.VoidC.3comD.int

50.在16位IBM-PC機(jī)上使用C語言，若有如下定義：stmctdata{inti;charch；doublef；}b；則結(jié)構(gòu)變量b占用內(nèi)存的字節(jié)數(shù)是()。

A.1B.2C.7D.11

51.下面描述中，不符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是

A.使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯

B.注重提高程序的可讀性

C.模塊只有一個人口和一個出口

D.使用goto語句

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

main

{

doubled=3.2;intx,y;

x=1.2;y=(x+3.8)/5.0;

printf("%d\n",d*y);

}

A.3B.3.2C.0D.3.07

53.有關(guān)物理獨立性的描述錯誤的是()

A.物理獨立性是指用戶的應(yīng)用程序與存儲結(jié)構(gòu)是相互獨立的

B.符合物理獨立性的數(shù)據(jù)在磁盤上的數(shù)據(jù)庫中怎樣存儲用戶可以不了解

C.符合物理獨立性的數(shù)據(jù)，當(dāng)其數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不用改變

D.物理獨立性是指用戶的應(yīng)用程序與存儲結(jié)構(gòu)是相互聯(lián)系的

54.下列描述中正確的是()。

A.程序就是軟件

B.軟件開發(fā)不受計算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實體，又是物理實體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

55.以下敘述中錯誤的是()。

A.對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進(jìn)行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變

C.當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出“下標(biāo)越界”的出錯信息

D.可以通過賦初值的方式確定數(shù)組元素的個數(shù)

56.若x為int類型變量，則執(zhí)行以下程序段后的x值是______。x=6;x+=x-=x*x;

A.36B.-60C.60D.-24

57.有以下程序：voidfun(char*c，intd){*c=*c+1；d=d+1；printf("%c，%c，"，*c，d)；}main(){chara='A'，b='a'；fun(&b，a)；printf("%c，%c\n"，a，b)；}程序運行后的輸出結(jié)果是()。

A.B，a，B，aB.a，B，a，BC.A，b，A，bD.b，B，A，b

58.用C言編寫的代碼程序()。

A.可立即執(zhí)行B.是個源程序C.經(jīng)過編譯即可執(zhí)行D.經(jīng)過編譯解釋即可執(zhí)行

59.下列選項中，不是關(guān)于棧的基本運算的敘述是______。

A.從棧頂刪除一個元素B.判斷一個棧是否為空C.在棧中的第i個元素之前插入一個新元素D.讀取棧頂元素的值

60.假定有以下變量定義，則能使值為3的表達(dá)式是______。intk=7,x=12;

A.x%=(k%=5)B.x%=(k-k%5)C.x%=k-k%5D.(x%=k)-(k%=5)

四、選擇題(20題)61.

62.下列敘述中錯誤的是()。

A.一個C語言程序只能實現(xiàn)一種算法

B.c程序可以由多個程序文件組成

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

D.一個c函數(shù)可以單獨作為一個C程序文件存在

63.下列可用于C語言用戶標(biāo)識符的一組是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

64.有如下程序段

#include"stdio.h"

#include"string.h"

#defineN10

#defineM10

char*find(char(*a)［M］,intn)

{char*q;inti;

q=a［0］;

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

if(strcmp(a［i］,q)<0)q=a［i］;

returnq;}

main()

{chars［N］［M］={"tomeetme","you","and","he","china"};

char*p;

intn=5;

p=find(s,n);

puts(p);}

則執(zhí)行后輸出的結(jié)果為A.A.heB.andC.youD.tomeetme

65.以下關(guān)于C語言的敘述中，不正確的是

A．C語言中的注釋可以夾在變量名或關(guān)鍵字的中間

B．C語言中使用變量必須是先定義后使用

C．C語言表達(dá)式運算符兩側(cè)的運算數(shù)類型必須一致

D．C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

66.程序運行后的輸出結(jié)果是（）。A.Qian，f，350，Sun，f，350

B.Qiamf，350，Qian，f，350

C.Qian，f，350，Sun，m，370

D.Zha0，m，290，Sun，m，370

67.(43)下列關(guān)于隊列的敘述中正確的是______。

A.在隊列中只能插入數(shù)據(jù)

B.在隊列中只能刪除數(shù)據(jù)

C.隊列是先進(jìn)先出的線性表

D.隊列是先進(jìn)后出的線性表

68.若fp是指向某文件的指針，且尚未讀到文件末尾，則函數(shù)feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

69.有以下程序：

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

A.3B.6C.8D.12

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

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ù)處理的效率

71.

72.

設(shè)變量均已正確定義，

值10和20，為變量cl和c2賦字符X和Y。以下所示的輸入形式中正確的是(注：口代表空格字符.（）。

A.

B.

C.

D.

73.下面屬于黑盒測試方法的是（）。

A.邊界值分析B.路徑覆蓋C.語句覆蓋D.邏輯覆蓋

74.若i和k都是int類型變量，有以下for語句：for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面關(guān)于語句執(zhí)行情況的敘述中正確的是（）。

A.循環(huán)體執(zhí)行兩次B.循環(huán)體執(zhí)行一次C.循環(huán)體一次也不執(zhí)行D.構(gòu)成無限循環(huán)

75.有以下程序：

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

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

76.有以下程序：

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

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

77.已知字符A的ASCⅡ代碼值是65，字符變量c1的直是A，c2的值是D。執(zhí)行語句printf("％d，％d"，c1，c2-2)；后，輸出結(jié)果是()。

A.A，BB.A，68C.65，66D.65，68

78.有以下程序

79.設(shè)有數(shù)組定義:chararray[]="China";則數(shù)組array所占的空間為（）。

A.4個字節(jié)

B.5個字節(jié)

C.6個字節(jié)

D.7個字節(jié)

A.EFGHIJABCD

B.bcdefghij

C.abdefCghij

D.不確定的值

80.有下列函數(shù)定義：fun(floath){printf("％f，％f＼n"，h，h*h)；)該函數(shù)的類型是()。

A.int類型B.float類型C.void類型D.函數(shù)無類型說明，定義有錯

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun的功能是：將s所指字符串的正序和反序進(jìn)行連接，形成的新串放在t所指的數(shù)組中。例如，當(dāng)S所指字符串為“ABCD”時，t所指字符串中的內(nèi)容應(yīng)為“ABCDDCBA”。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計題(1題)82.M名學(xué)生的成績已在主函數(shù)中放入一個帶頭結(jié)點的鏈表結(jié)構(gòu)中，h指向鏈表的帶頭結(jié)點。請編寫函數(shù)proc（），它的功能是：找出學(xué)生的最高分，由函數(shù)值返回。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.B

2.C逗號表達(dá)式的計算結(jié)果是最后一個表達(dá)式的運算結(jié)果，選項A正確；運算符“%”是求余運算符，只能對整數(shù)類型的變量進(jìn)行運算，選項B正確；在語句“ch=(unsignedint)a+b”中，圓括號優(yōu)先級最高，所以首先將a強(qiáng)制轉(zhuǎn)換成無符號整型，再與b相加，結(jié)果賦值給ch，選項C錯誤；復(fù)合運算“a*=b+ch”，先計算“b+ch”的值，再將a與b、ch之和相乘，結(jié)果再賦值給a，選項D正確。故本題答案為C選項。

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

4.A邏輯或“||”要求兩邊的運算對象有一個非零值，結(jié)果就為真。變量a的值不確定，但是若a為1，則左邊運算對象的值為1；若a不為1，則右邊運算對象的值為1，所以總能保證一邊為非零值。故本題答案為A選項。

5.B表達(dá)式x-=x+X可以寫成x=x-(x+x)，所以X的值為-l0。

6.AC語言規(guī)定定義數(shù)組時，數(shù)組的長度必須是整型常量，數(shù)組說明符的方括號中表達(dá)式只要是常量即合法，因此選項B錯誤。C語言規(guī)定，數(shù)組元素下標(biāo)必須是非負(fù)整數(shù)，因此選項C錯誤。選項D中，“chararray[4]”數(shù)組的長度為4，“army[“3”]”中“3”是常量字符串，與C語言規(guī)定數(shù)組的下標(biāo)必須是非負(fù)整數(shù)不符。故本題答案為A選項。

7.C解析：關(guān)系中每一個屬性都有一個取值范圍，稱為屬性的值域。每—個屬性對應(yīng)一個值域，不同屬性可對應(yīng)同一個值域。對應(yīng)同一值域的卻不一定是不同的屬性。屬性的值域用DOM(A)表示，A表示屬性的名稱。

8.A[解析]數(shù)組定義后，不可以對數(shù)組整體賦值，s是二維數(shù)組，因ss[1]是一維字符數(shù)組，即字符串，字符串賦值可以使用strcpy[1],"right);這樣的形式，而選項A)中對二維數(shù)組中的第“1維(相當(dāng)于一個一維數(shù)組)賦值，是不可以的。選項B)和D)是定義時對數(shù)組初始化，這是可以的。選項C)中，將字符串在內(nèi)存中的首地址賦給指針數(shù)組的一個元素，這是可以的。

9.A

10.A

11.D本題考查兩個知識點，按位異或左移把b左移2位化成二進(jìn)制c=a(b<<2)=a^(000010<<2)=a^001000=0000001^O01000=9，故選擇D。

12.B

13.D在輸入整數(shù)或?qū)崝?shù)這類數(shù)值型數(shù)據(jù)時，輸入數(shù)據(jù)之間必須用空格、回車符、制表符等間隔符隔開，間隔符個數(shù)不限。scanf的格式控制字符串也可以使用其他非空白字符，如本題中的逗號，但在輸入時必須輸入這些字符，以保證匹配，所以逗號必須輸入。故本題答案為D選項。

14.D

15.C解析：選項A中應(yīng)將y和m前面的函數(shù)的類型說明符去掉，故選項A不正確；選項B中函數(shù)傳了2個參數(shù)，其中一個為整型—個為浮點型，而fun()函數(shù)在定義時聲明的2個參數(shù)，一個為整型一個為雙精度型，其參數(shù)類型不一致，故選項B不正確；選項D在調(diào)用函數(shù)時，不應(yīng)該再聲明其返回類型，故選項D不正確。所以，4個選項中選項C符合題意．

16.D本題主要考查文件的操作。在本題的程序中，首先定義了一個無返回值的函數(shù)fun，該函數(shù)帶有兩個指針類型的形參，其中第一個形參指向需要被操作文件的文件名，而第二個形參指向被操作的字符串。在函數(shù)體中，首先定義一個文件指針，然后以只寫的方式打開第一個形參所指向的文件，接著執(zhí)行for循環(huán)，循環(huán)結(jié)束的條件是循環(huán)變量小于被操作字符串的長度，循環(huán)體中的程序fputc(st［i］,myf);的功能是將字符串中的當(dāng)前字符輸入到文件中。由這些分析我們可以知道，函數(shù)fun的作用是將字符串的內(nèi)容寫入到文件中。

在主函數(shù)中，兩次調(diào)用函數(shù)fun，當(dāng)?shù)谝淮握{(diào)用時，寫入文件的內(nèi)容為newworld，然后第二次調(diào)用函數(shù)，此時打開文件，文件的指針重新回到開始，然后往文件中寫內(nèi)容“hello,”，由于此時文件中已經(jīng)有內(nèi)容“newworld”，則需要覆蓋前面一部分的內(nèi)容，因此，程序的最終輸出結(jié)果是hello,rld，本題的正確答案選D。

17.B解析：本題考查的知識點是變量賦初值．選項A中的語句只能起定義n1的作用，而n2=10是n1的初始值表達(dá)式，但因前面沒有定義過n2，所以編譯會報錯“n2未定義”，故不正確。選項B使用一個整數(shù)初始化一個字符變量是正確的，因為字符變量中保存的本來就是整數(shù)(某字符的ASCII碼值)。選項C定義的初始值表達(dá)式中出現(xiàn)了它自身，某些編譯器能通過編譯，但f在初始化之前是一個未知的值，用未知值來初始化也還是未知值，這是不可取的。選項D的初始值是一個非法常量，因為實型常量指數(shù)形式的指數(shù)部分必須為整數(shù)，這里的2.5非法。

18.C在本題中，程序段首先定義了字符型指針變量p，并使其指向一個字符串，然后將指針變量p加3，即使其指向字符串的第四個元素。然后執(zhí)行輸出語句，通過輸出語句的輸出格式我們可以知道，最后輸出的是一個十進(jìn)制數(shù)的整型數(shù)值，其輸出列表為strlen(strcpy(P,″ABCD″))。這就要求我們了解strlen函數(shù)和strcpy函數(shù)的作用。

strcpy的調(diào)用格式是：strcpy（目的地址，源地址），其功能是把源地址的字符串復(fù)制到目的地址中，這種復(fù)制將覆蓋原來的字符串。strcat函數(shù)的功能是將源地址的字符串復(fù)制到目的地址字符串的后面。

strlen的調(diào)用格式是：strlen（字符串地址），其功能是返回字符串中字符的個數(shù)。

那么程序中執(zhí)行strcpy(P,″ABCD″)后指針變量p所指向的字符串為“ABCD”，該字符串中字符的個數(shù)為4，那么執(zhí)行strlen后，程序最終輸出的結(jié)果是4。因此本題正確的答案是C。

19.C解析：軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計包括：基于功能層次結(jié)構(gòu)建立系統(tǒng)、按功能劃分成模塊的層次結(jié)構(gòu)、確定每個模塊的功能、建立與已確定的軟件需求的對應(yīng)關(guān)系、確定模塊間的調(diào)用關(guān)系和模塊間的接口、評估模塊劃分的質(zhì)量等方面。詳細(xì)設(shè)計的任務(wù)是：在使用程序設(shè)計語言編制程序以前，對所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。需求分析是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求，通常包括：功能需求、性能需求、環(huán)境需求、可靠性需求、安全保密要求、用戶界面需求、資源使用需求、成本消耗需求、開發(fā)進(jìn)度需求等。編程調(diào)試的任務(wù)是診斷和改正程序中潛在的錯誤。綜上所述。軟件功能分解只能發(fā)生在總體設(shè)計階段。

20.D

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

22.strucklink*nextstrucklink*next解析：結(jié)構(gòu)體變量構(gòu)成鏈表要求結(jié)構(gòu)體中必須有一個指向該結(jié)構(gòu)體變量自身的指針用來指明鏈表的下一個結(jié)點。注意：結(jié)構(gòu)體變量的定義及其成員變量的引用。

23.101091101091解析：for(表達(dá)式1；表達(dá)式2：表達(dá)式3)語句的功能是：首先計算表達(dá)式1的值，然后檢測表達(dá)式2的值，若其值為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢后，再計算表達(dá)式3的值。然后再檢測表達(dá)式2的值是否為真，若為真，繼續(xù)執(zhí)行循環(huán)體語句，若為假，則退出循環(huán)：第1次循環(huán)x＞8成立，輸出x=10，y=10后，x的值減1，i=1，執(zhí)行y=++i操作，y的值變?yōu)?；判斷條件還成立，輸出x=9，y=1，然后x的值減1，循環(huán)條件不成立，則退出循環(huán)。

24.t"%f%f"a=b

25.x+＝1；

26.int*int*解析：從題中代碼可知：z應(yīng)該是一個整型指針，因此應(yīng)填int*。

27.投影投影解析：在關(guān)系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算，(并、交，差、笛卡爾積等)外，還定義了一些專門的關(guān)系運算，如投影、選擇、連接等。投影是從二維表的列方向上進(jìn)行的運算。

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.重復(fù)（循環(huán)）重復(fù)（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

30.

31.111，1解析：POWER(i++)中先引用i的值1，再將i的值加1，POWER(i++)=1*1=1。

32.77解析：在C語言中，宏定義是直接替換的，所以在對表達(dá)式MAX(a+b,c+d)*10進(jìn)行替換后，表達(dá)式變?yōu)?a+b)＞(c+d)?(a+b)：(c+d)*10。

在這個條件表達(dá)式中，(a+b)＞(c+d)為真，所以用(a+b)的值為整個表達(dá)式的值(否則用(c+d)*10的值作為整個表達(dá)式的值)，而(a+b)的值為7。所以整個表達(dá)式的值為7。

33.1212解析：函數(shù)fun的功能是求兩個數(shù)當(dāng)中的最大值。語句r＝fun(fun(x,y),2*z)的執(zhí)行過程為：首先計算fun(x,y)，因x=3、y=8，所以結(jié)果為8；然后計算fun(8,2,*z)，即計算fun(8,12)，所以r=12。

34.p!=NULLp-＞nextp!=NULL\r\np-＞next解析：結(jié)構(gòu)體變量構(gòu)成鏈表需要每個節(jié)點中都有一個指向下一個結(jié)點的指針，就像本題中的next指針一樣。注意：掌握可以對鏈表進(jìn)行的操作。

35.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或\'9\'＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：本題中，chars[80]，d[80]；定義了兩個字符型數(shù)組，可以放入80個字符。gets函數(shù)是C語言提供的一個專門用于讀字符串的函數(shù)，它讀入全部字符(包括空格)，直到遇到回車為止。本題中，讀入字符串s后，開始比較s中的每個字符是否為數(shù)字字符，因為字符數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，所以只需比較相應(yīng)的ASCII碼值是否在48(\'0\'的ASCII代碼)與57(\'9\'的ASCII代碼)之間，或者直接與\'0\'，\'9\'進(jìn)行比較，如果是數(shù)字字符則將此字符存入d數(shù)組中，不是則繼續(xù)進(jìn)行下一字符的比較，直至s結(jié)束(即\'\\0\'的出現(xiàn))。將'\\0'字符作為字符串d結(jié)束標(biāo)志，最后調(diào)用puts函數(shù)輸出d。所以在空格處應(yīng)填入比較語句s[i]＞=\'0\'&&s[i]＜=\'9\'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜=\'9\'&&s[i]＞=\'0\'或9\'＞＞=s[i]&&\'0\'＜=s[i]或\'0\'＜=s[i]&&\'9\'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]。

36.j++a[j]＞a[j]

37.120120解析：靜態(tài)變量的類型說明符是static，靜態(tài)局部變量屬于靜態(tài)存儲方式，它具有以下特點：

①靜態(tài)局部變量屬于靜態(tài)存儲類別，在靜態(tài)存儲區(qū)內(nèi)分配存儲單元。在程序整個運行期間都不釋放。

②對靜態(tài)局部變量是在編譯時賦初值的，即只賦初值—次，在程序運行時它已有初值。以后每次調(diào)用函數(shù)時不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時的值。

③如在定義局部變量時不賦初值的話，則對靜態(tài)局部變量來說，編譯時自動賦初值0(對數(shù)值型變量)或空字符(對字符變量)。(注意：C語言中的非靜態(tài)變量在定義時，系統(tǒng)并不會自動給它賦初值)

④雖然靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束后仍然存在，但其他函數(shù)是不能引用它的。

本題中函數(shù)的功能是：與for語句一起求一個整數(shù)的階乘。

38.cdeabcdeab解析：本題考核的知識點是基本算法的應(yīng)用和程序的綜合分析。從分析知道m(xù)ove()函數(shù)的作用，是將形參str所指的數(shù)組依次向后左移一位，即讓該數(shù)組第一個元素的值等于第二個元素的值，接著讓第二個元素的值等于第三個元素的值，直到該數(shù)組最后第二個元素的值等于最后一個元素的值，然后讓第一個元素等于最后一個元素的值。主函數(shù)中用了一個for循環(huán)調(diào)用move()函數(shù)，共循環(huán)三次。當(dāng)i=1時，第一次調(diào)用move()函數(shù)，使輸入到數(shù)組的s的字符串“abcde”變?yōu)椤癳abcd”，當(dāng)i=2時，第二次調(diào)用move()函數(shù)，使字符串“eabcd”變?yōu)椤癲eabc”，當(dāng)i=3時，第三次調(diào)用move()函數(shù)，使字符串“deabc”變?yōu)椤癱deab”，故最后輸出的值為“cdeab”，故該空格處應(yīng)該填“cdeab”。

39.s%10*s1+t

40.1616解析：首先用j和MCRA(i)替換MCRB(n，m)中的參數(shù)n和m，變成2*MCRA(j)+MCRA(i)，再用j和i替換MCRA(m)中的參數(shù)m，變成2*2*j+2*i=2*2*3+2*2=16。

41.A解析：本題主要考查按位異或和右移運算。b=4的二進(jìn)制為00000100，b＞＞2后為00000001，a=2的二進(jìn)制為00000010，兩者異或為00000011。

42.D解析：C語言中的文件是流式文件。流式文件是一種無結(jié)構(gòu)文件，即整個文件是一串字符流或二進(jìn)制流。文件的存取以字符或字節(jié)為單位。

43.C

44.B解析：這里考察完全二叉樹與滿二叉樹的定義及二叉樹的性質(zhì)。滿二叉樹指除最后一層外每一層上所有結(jié)點都有兩個子結(jié)點的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(葉子結(jié)點)的二叉樹。因此選項A是正確的，而選項B是錯誤的。由定義可知，滿二叉樹肯定是完全二叉樹，而完全二叉樹一般不是滿二叉樹，因此選項C是正確的敘述。選項D即二叉樹性質(zhì)(5)，也是正確的。

45.D解析：內(nèi)聚性是—個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強(qiáng)排列順序為：偶然內(nèi)聚、邏輯內(nèi)聚，時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。

46.B

47.B解析：scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址。選項A不是C語言中的輸入語句，故選項A不正確；選項C中輸入的是變量字符串而不是地址字符串，不滿足scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址，故選項C不正確；選項D不是C語言中的輸入語句，故選項D不正確：所以，4個選項中選項B符合題意。

48.D\nD【解析】存儲器中．存取速度最快的是內(nèi)存。

\n

49.D解析：標(biāo)識符是C語言中用來表示變量名、數(shù)組名、函數(shù)名、指針名、結(jié)構(gòu)名、聯(lián)合名、枚舉常數(shù)名、用戶定義的數(shù)據(jù)類型名、語句標(biāo)號等用途的字符序列。標(biāo)識符由1～32個字符組成，第一個字符必須是字母或下劃線，后面的字符可以是字母、數(shù)字或下劃線。標(biāo)識符不能與C關(guān)鍵字相同，并區(qū)分大小寫。選項D)錯誤，因為int是C語言中的關(guān)鍵字。

50.D解析：結(jié)構(gòu)體變量所占用內(nèi)存的字節(jié)數(shù)是其所有成員所占用內(nèi)存字節(jié)數(shù)之和。本題中整型變量i所占用的內(nèi)存是2字節(jié)，字符型變量ch所占用的內(nèi)存是1字節(jié)，雙精度型變量f所占用的內(nèi)存是8字節(jié)，三者相加即可。

51.D解析：在結(jié)構(gòu)化程序設(shè)計中，應(yīng)嚴(yán)格控制使用GOTO語句，必要時才可以使用。

52.C解析：本題中，程序先執(zhí)行語句x=1.2；，根據(jù)賦值運算的類型轉(zhuǎn)換規(guī)則，先將double型的常量1.2轉(zhuǎn)換為int型，即取整為1，然后將1賦值給變量x。接下來執(zhí)行語句y=(x+3.8)/5.0；根據(jù)運算符的優(yōu)先級，先計算小括號內(nèi)，再計算除法，最后執(zhí)行賦值運算。小括號內(nèi)的運算過程：先將整型變量x的值1轉(zhuǎn)換為double型1.0，然后與3.8進(jìn)行加法運算，得到中間結(jié)果4.8。接著進(jìn)行除法運算4.8/5.0，其結(jié)果小于1.0，這里沒有必要計算出精確值，因為接著進(jìn)行賦值運算，賦值號左邊的變量y的類型為整型，于是對這個小于1.0的中間結(jié)果進(jìn)行取整，結(jié)果為0，于是變量y的值為0，d*y的值也為0。注意：格式輸出語句printf的使用。

53.D

54.D\r\n軟件是與計算機(jī)操作相關(guān)的計算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開發(fā)要受到計算機(jī)系統(tǒng)的限制；軟件是一個邏輯實體，不是物理實體，軟件具有抽象性。因此選項D正確。

55.C解析：在C語言中，除字符數(shù)組外，一個數(shù)組不能通過數(shù)組名對數(shù)姐進(jìn)行整體引用，因此選項A是對的。數(shù)組名中存放的是一個地址常量，它代表整個數(shù)組的首地址，因此選項B是對的。C語言程序在運行過程中，系統(tǒng)不自動檢驗數(shù)組元素的下標(biāo)是否越界，因此選項C是錯誤的。C語官規(guī)定可以通過賦初值來定義數(shù)組的大小，這時數(shù)組說明符的一對方括號中可以不指定數(shù)組的大小，因此選項D也是正確的。所以，4個選項中選項C符合題意。

56.B

57.D解析：程序中定義了兩個字符型變量'a'和'b'，并分別賦初值為'A'和'a'，然后調(diào)用函數(shù)fun()，將b的地址和a值作為實參。在函數(shù)fun()中第一個參數(shù)是傳遞地址，故在調(diào)用函數(shù)fun()中對參數(shù)做的修改(即將b值加一)將影響字符型變量的值(變?yōu)閎)，函數(shù)fun()第二個參數(shù)是傳值的，故在調(diào)用函數(shù)fun()對第二個參數(shù)做的修改不影響字符型變量a(即'a'的值仍為'A')，所以在fun()函數(shù)中輸出的d為b，B，接著在主函數(shù)中，輸出a，b，然后退出fun()函數(shù)，接著執(zhí)行后面的語句，輸出A，b。所以最后輸出為b，B，A，b。4個選項中D正確。

58.B解析：C語言一種高級語言，C語言源程序經(jīng)過C語言編譯程序編譯之后，生成一個后綴為.obj的二進(jìn)制文件(稱為目標(biāo)文件)，最后還要由稱為“連接程序”(Link)的軟件，把此.obj文件與C語言提供的各種庫函數(shù)連接在一起，生成一個后綴.exe的可執(zhí)行文件。顯然C語言不能立即執(zhí)行，故選項A錯誤；根據(jù)以上定義，選項C和選項D錯誤，所以，4個選項中選項B符合題意。

59.C

60.D解析：選項A，(k%=5)=2，(x%=2)=0；選項B，(k-k%5)=7-2=5，(x%=5)=2：選項C，(k%5)=2，k-2=7-2=5，(x%5)=2；選項D，(x%=7)=5，(k%=5)=2，5-2=3。

61.B

62.A答案A

解析：一個C程序可以有一個或多個程序文件，也可以有一個或多個函數(shù)，所以一個C語言程序可以實現(xiàn)多種算法。

63.B解析：C語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下劃線3種字符組成,且第一個字符必須為字母或下劃線,排除選項C)和D);C語言中還規(guī)定標(biāo)識符不能為C語言的關(guān)鍵字,而選項A)中void為關(guān)鍵字,故排除選項A)。

64.B在本題中，首先定義了兩個宏N和M，大小都為10，然后定義了一個返回指針的函數(shù)find，該函數(shù)帶有兩個形參，第一個為字符型的指針數(shù)組，第二個為整型變量，在函數(shù)體中，首先定義了一個指針變量q，并將形參中指針數(shù)組的第一個元素賦值給q，然后執(zhí)行for循環(huán)，在循環(huán)體中，首先執(zhí)行條件判斷語句，其條件為strcmp(a［i］,q)<0（strcmp函數(shù)的作用是比較兩字符串的大小，如果相等，則返回0值，如果參數(shù)中的第一個字符串大，則返回正值，否則返回負(fù)值），如果結(jié)果為真，說明指針數(shù)組當(dāng)前元素所指向的字符串比q所指向的字符串小，此時，程序執(zhí)行將當(dāng)前指針數(shù)組元素賦值給p，最后返回p，通過上面的分