2021年湖北省鄂州市全國計算機(jī)等級考試C語言程序設(shè)計真題二卷(含答案)

2021年湖北省鄂州市全國計算機(jī)等級考試C語言程序設(shè)計真題二卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列關(guān)于棧的描述中錯誤的是()。A.棧是先進(jìn)后出的線性表B.棧只能順序存儲C.棧具有記憶作用D.對棧的插入與刪除操作中，不需要改變棧底指針

2.設(shè)以下變量均為int類型，表達(dá)式的值不為7的是A.（x=y=6,x+y,x+1）

B.（x=6,x+1,y=6,x+y）

C.（x=y=6,x+y,y+1）

D.（y=6,y+1,x=y,x+1）

3.設(shè)有宏定義:#defineIsDIV(k,n)((k%n==1)?1:0)且變量m已正確定義并賦值,則宏調(diào)用:IsDIV(m,5)&&IsDIV(m,7)為真時所要表達(dá)的是A.判斷m是否能被5或者7整除

B.判斷m是否能被5和7整除

C.判斷m被5或者7整除是否余1

D.判斷m被5和7整除是否都余1

4.對關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運(yùn)算稱為()

A.并運(yùn)算B.交運(yùn)算C.差運(yùn)算D.除運(yùn)算

5.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序運(yùn)行后的輸出結(jié)果是______。

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

6.有以下程序：#include<stdio．h>voidfun(char*C，intd){*c=*c+1，d=d+1；printf(%"c%，c"，*c，d)；}main（）{charb=aa=A；fun(&b，a)；printf(%"c，%c\n"，b，a)；)程序運(yùn)行后的輸出結(jié)果是（）。A.b，B，b，AB.b，B，B，AC.a，B，B，aD.a，B，a，B

7.已知一個大小為n的整型數(shù)組，現(xiàn)求該數(shù)組的全部連續(xù)子數(shù)組的元素之和的最大值，最優(yōu)算法的時間復(fù)雜度是()如：a[4]={2,-1,3,-4}，它的全部連續(xù)子數(shù)組為{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它們的元素之和為{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值為4。

A.O(logN)B.O(N)C.O(N*logN)D.O(N^2)

8.十六進(jìn)制數(shù)FF.1轉(zhuǎn)換成十進(jìn)制數(shù)是()

A.255.0625B.255.125C.127.0625D.127.125

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

A.線性表是由n個元素組成的一個有限序列

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點有且僅有一個前件和后件

D.線性表可以是空表

10.數(shù)據(jù)庫系統(tǒng)的核心是()。

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

11.下列選項中，不屬于數(shù)據(jù)管理員(DBA．職責(zé)的是（）。

A.數(shù)據(jù)庫維護(hù)B.數(shù)據(jù)庫設(shè)計C.改善系統(tǒng)性能，提高系統(tǒng)效率D.數(shù)據(jù)類型轉(zhuǎn)換

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

A.表達(dá)式“sizeof(FILE*)==sizeof(int*)”的值為真

B.文件指針的值是一個整數(shù)，它的值一定小于文件字節(jié)數(shù)

C.文件指針的值是所指文件的當(dāng)前讀取位置

D.使用fscanf函數(shù)可以向任意類型的文件中寫入任意數(shù)量的字符

13.設(shè)有定義：floata=2,b=4,h=3；以下c語言表達(dá)式中與代數(shù)式(a+B)h計算結(jié)果不相符的是()。A.(a+B)*h/2B.(1/2)*(a+B)*hC.(a+B)*h*1/2D.h/2*(a+B)

14.棧通常采用的兩種存儲結(jié)構(gòu)是()。

A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)B.散列方式和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

15.以下只有在使用時才為該類型變量分配內(nèi)存的存儲類型說明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

16.有如下程序段：inta[10]={1，2，3，4，5，6，7，8，9，10}；int*p=&a[3]，b；b=P[5]；則b的值是()。

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

17.若已包括頭文件＜string.h＞且已有定義chars1[18]，s2={"ABCDE"}和inti，現(xiàn)要將字符串"ABCDE"賦給s1，下列語句錯誤的是()。

A.strcpy(s1,s2)

B.strcpy(s1,"ABCDE");

C.s1="ABCDE";

D.for(i=0;i＜6;i++)s1[i]=s2[i];

18.用數(shù)組r存儲靜態(tài)鏈表，結(jié)點的next域指向后繼，工作指針j指向鏈中結(jié)點，使j沿鏈移動的操作為()。

A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next

19.以下程序的輸出結(jié)果是______。main(){inti,k,a[10],p[3];k=5;for(i=0;i＜10;i++)a[i]=i;for(i=0;i＜3;i++)p[i]=a[i*(i+1)];for(i=0;i＜3;i++)k+=p[i]*2;printf("%d\n",k);}

A.20B.21C.22D.23

20.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個位置。

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

二、2.填空題(20題)21.以下程序的輸出結(jié)果是【】。

main()

{

intp[7]=(11，13，14，15，16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

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

}

22.有以下程序

intsub(intn){retnrn(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若運(yùn)行時輸入：1234＜回車＞,程序的輸出結(jié)果是______。

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

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

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

24.程序測試分為靜態(tài)分析和動態(tài)測試。其中【】是指不執(zhí)行程序，而只是對程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

25.以下程序的功能是：利用指針向三個整型變量，并通過指針運(yùn)算找出三個數(shù)中最大值，輸出到屏幕上。請?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

scanf("%d%d%d"，&x，&y，&z)；

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

26.在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊(樁模塊)，其中【】的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。

27.有以下程序

main()

{intn=0,m=1,x=2；

if(!n)x-=1；

if(m)x-=2；

if(x)x-=3；

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

}

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

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

#include＜stdio.h＞

main()

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

char*ptrl=a，*ptr2=b；

intk；

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

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

printf("％c"，*(ptrl+k))；}

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

intf(inta[],intn)

{if(n＞=1)returnf(a,n-1)+a[n-1];

elsereturn0;

}

main()

{intaa[5]=(1,2,3,4,5),s;

s=f(aa,5);printf("%d\n",s);

}

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

main()

{inti=010，j=10；

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

31.當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進(jìn)行入隊運(yùn)算。這種情況稱為【】。

32.如果兩個8位二進(jìn)制數(shù)00010101與01000111相加，其結(jié)果用十進(jìn)制表示為【】。

33.某二叉樹中度為2的結(jié)點有n個，則該二叉樹中有【】個葉子結(jié)點。

34.在循環(huán)中，continue語句與break語句的區(qū)別是：______語句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。

35.下列語句的輸出結(jié)果是【】。

chara=3;printf("%d，%o，%x，%u\n"，a，a，a，a)；

36.數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內(nèi)部級模式與外部級模式。

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5,b=2,c=3,d=3,t;

t=MAX(a+b,e+d)*10;

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

}

38.以下程序運(yùn)行時若從鍵盤輸入：102030＜回車＞。輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{

inti=0,j=0,k=0；

scanf("%d%*d%d",&i,&j,&k)；

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

}

39.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

intf(int(*f1)()，int(*f2)()，(intx)

{returnf2(x)-f1(x)；}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

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

40.軟件指的是計算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和()的集合。

三、1.選擇題(20題)41.在下列選項中，沒有構(gòu)成死循環(huán)的是()。

A.inti=100；while(1){i=i%100+1；if(i＞100)break；}

B.for(；；)；

C.intk=10000；do{k++；}while(k＞10000)；

D.ints=36；while(s)--s；

42.有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d);}其輸出結(jié)果為______。

A.10B.5C.6D.編譯錯誤

43.下列字符數(shù)組初始化語句中，不正確的是()。

A.charc[]='goodmoming'；

B.charc[20]="goodmorning"；

C.charc[]={'a'，'b'，'c'，'d'}；

D.charc[]={"goodmoming"}；

44.若有下列定義(設(shè)int類型變量占2個字節(jié))：floatx=123.4567；則下列語句：printf("x=%5.2f",x);輸出的結(jié)果是()。

A.x=123.46B.123.4567C.x=123.4567D.123.46

45.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){chara[]={'a','b','c','d','e','f,'\0'};inti,j;i=sizeof(a);j=strlen(a);printf("%d,%d",i,j);}

A.7,7B.7,6C.6,6D.6,7

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

A.TRUEB.FALSEC.0D.1

47.在計算機(jī)中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準(zhǔn)確而完整的描述D.排序方法

48.設(shè)有如下定義intx＝10，y＝3，z；則語句printf("%d\n"，z＝(x%y，x／y))；的輸出結(jié)果是()

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

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

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

50.有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(int)(a+b);}main(){doublew;w=fun2(1.1,2.0);......}程序執(zhí)行后變量W中的值是______。A.5.21B.5C.5D.0

51.有下列程序：main(){intk=5,n=0;do{switch(k){case1:case3:n+=1;k--;break;default:n=0;k--;case2:case4;n+=2;k--;break;}printf("%d",n);}while(k＞0&&n＜5);}程序運(yùn)行后的輸出結(jié)果是()。

A.235B.235C.2356D.2356

52.若二維數(shù)組a有m列，則在a[i][j]剛前的元素個數(shù)為()。

A.i*m+j-1B.i*m+jC.j*m+iD.i*m+j+1

53.有以下程序

#include

main()

{FILE*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.dat","r");

fscanf(fp,"%d%d",＆k,＆n);printf("%d%d\n",k,n);

fclose(fp);}

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

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

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

#include<stdio.h>

structst

{intx;int*y;}*p;

intdt[4]={10,20,30,40};

structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[0],60,&dt[0],};

main()

{p=aa;

printf("%d\n",++(p->x));}

A.10B.11C.51D.60

55.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖牵ǎ?/p>

A.多態(tài)性B.標(biāo)識惟一性C.封裝性D.耦合性

56.下列語句中，不正確的是______。

A.staticchara[]={"China"};

B.staticchara[]="China";

C.printf("%s",a[0]);

D.scanf("%s",a);

57.先用以下語句定義字符型變量：charc；然后要將字符a賦給變量c，則下列語句中正確的是()

A.c＝'a'；B.c＝"a"；C.c="97"；D.c='97'

58.已知p為指針變量，a為數(shù)組名，i為整型變量，下列賦值語句中不正確的是()

A.p＝&i；B.p＝a；C.p＝&a[i]；D.p＝10；

59.軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指()

A.模塊間的關(guān)系B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C.軟件層次結(jié)構(gòu)D.軟件開發(fā)過程

60.有以下程序#include＜stdio.h＞main(){FILE*fp；inti，a[6]={1，2，3，4，5，6}；fp=fopen("d3．dat"，"w+b")；fwrite(a，sizeof(int)，6，fp)；fseek(fp，sizeof(int)，3，SEEK_SET)；/*該語句使讀文件的位置指針從文件頭向后移動3個int型數(shù)據(jù)*/fread(a，sizeof(int)，3，fp)；fclose(fp)；for(i=0

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

四、選擇題(20題)61.有以下程序：

在VC6．0平臺上編譯運(yùn)行，程序運(yùn)行后的輸出結(jié)果是（）。

A.10，6B.4，4C.2，4D.4。8

62.設(shè)有二元關(guān)系R和三元關(guān)系s，下列運(yùn)算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

63.

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

A.算法正確的程序可以有零個輸入

B.算法正確的程序最終一定會結(jié)束

C.算法正確的程序可以有零個輸出

D.算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果

65.有以下程序

66.

67.

68.

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

main()

{inta=2,b=3,c;

c=a;

if(a>b)c=1;

elseif(a==b)c=0;

elsec=-1;

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

A．1B．3C．-1D．0

70.計算機(jī)的內(nèi)存儲器比外存器()

A.價格便宜B.存儲容量大C.讀寫速度快D.讀寫速度慢

71.(70)需求分析階段的任務(wù)是確定()

A.軟件開發(fā)方法

B.軟件開發(fā)工具

C.軟件開發(fā)費用

D.軟件系統(tǒng)功能

72.

73.(65)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指()

A.模塊間的關(guān)系

B.系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述

C.軟件層次結(jié)構(gòu)

D.軟件開發(fā)過程

74.設(shè)有如下定義：

若要使P指向data中的n域，正確的賦值語句是（）。

A.

B.

C.

D.

75.在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是（）。

A.外模式B.內(nèi)模式C.概念模式D.邏輯模式

76.

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

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

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

A.2011B.99C.209D.1111

79.當(dāng)變量c的值不為2、4、6時，值為“真”的表達(dá)式是()。

80.設(shè)有如下說明

typedefstruct

{intn;

charc;

doublex;

}STD;

則以下選項中，能正確定義結(jié)構(gòu)體數(shù)組并賦初值的語句是

A．STDtt[2]={{1,’A’,62},{2,’B’,75}};B．STDtt[2]={1,"A",62,2,"B",75};

C．structtt[2]={{1,’A’},{2,’B’}};D．structtt[2]={{1,"A",62.5},{2,"B",75.0}};

五、程序改錯題(1題)81.下列給定程序是建立一個帶頭結(jié)點的單向鏈表，并用隨機(jī)函數(shù)為各結(jié)點數(shù)據(jù)域賦值。函數(shù)proc（）的作用是求出單向鏈表結(jié)點（不包括頭結(jié)點）數(shù)據(jù)域中的最大值，并且作為函數(shù)值返回。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.請編寫一個函數(shù)，用來刪除字符串中的所有*。例如，輸入abc*de*f*gh，則輸出為abcdefgh。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.B棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，入棧和出棧都是在棧頂進(jìn)行，它們的操作特點是先進(jìn)后出，因此具有記憶作用。?？梢圆捎庙樞虼鎯Γ部梢圆捎面?zhǔn)酱鎯Α?/p>

2.B本題考查逗號表達(dá)式的用法。C語言中逗號“,”也是一種運(yùn)算符，稱為逗號運(yùn)算符，其功能是把兩個表達(dá)式連接起來組成一個表達(dá)式，稱為逗號表達(dá)式。其一般形式為：表達(dá)式1，表達(dá)式2。其求值過程是分別求兩個表達(dá)式的值，并以表達(dá)式2的值作為整個逗號表達(dá)式的值。逗號表達(dá)式的一般形式可以擴(kuò)展為：表達(dá)式1，表達(dá)式2，表達(dá)式3，…，表達(dá)式n。它的值為表達(dá)式n的值。

3.D

4.AA)【解析】關(guān)系的并運(yùn)算是指，由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。

5.D解析：C語言覿定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，只由實參傳給形參，而不能由形參傳回來給實參。函數(shù)調(diào)用結(jié)束后，形參單元被釋放，實參單元仍保留并維持原值。本題要求輸出aa[0]的值，結(jié)果應(yīng)為1。

6.A本題考查了函數(shù)的調(diào)用。首先主函數(shù)定義了兩個字符型數(shù)據(jù)b和a，給b賦值為字母a．a(chǎn)賦值為字母A，調(diào)用fun(＆．b，a)函數(shù)，*C=*c十1，a的ASCIl碼值加1后為b，A的ASCIl碼值加1后為B。輸出第一組值，排除C、D選項。B選項的值此時為小b，排除B選項，所以本題答案為A。

7.B

8.A

9.CC．【解析】線性表是一種線性結(jié)構(gòu)，由n(n≥0)個元素組成，所以線性表可以是空表。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C．是錯誤的。

10.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實施對數(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ù)庫的完整性和安全性。

11.DD)【解析】數(shù)據(jù)庫管理員(DataBaseAdministrator，DBA)是指對數(shù)據(jù)庫的規(guī)劃、設(shè)計、維護(hù)、監(jiān)視等的人員，其主要工作如下：數(shù)據(jù)庫設(shè)計。DBA的主要任務(wù)之一是數(shù)據(jù)庫設(shè)計，具體地說是進(jìn)行數(shù)據(jù)模式的設(shè)計；數(shù)據(jù)庫維護(hù)。DBA必須對數(shù)據(jù)庫中的數(shù)據(jù)安全性、完整性、并發(fā)控制及系統(tǒng)恢復(fù)、數(shù)據(jù)定期轉(zhuǎn)儲等進(jìn)行實施與維護(hù)；改善系統(tǒng)性能，提高系統(tǒng)效率。DBA必須隨時監(jiān)視數(shù)據(jù)庫的運(yùn)行狀態(tài)，不斷調(diào)整內(nèi)部結(jié)構(gòu)，使系統(tǒng)保持最佳狀態(tài)與效率。

12.A“sizeof(FILE*)=4”，因為“file*”為指針，指針變量占用字節(jié)數(shù)為4，所以“sizeof(int*)=4”，選項A正確。文件指針的值是地址，是一個十六進(jìn)制數(shù)，它的值不一定小于文件字節(jié)數(shù)，因此選項B錯誤。文件指針是所指文件的當(dāng)前讀取位置，而不是文件指針的值，因此選項C錯誤?！癷ntfscanf(FILE*Stream,constchar*format,[argument...]);”，fScanf函數(shù)可以向任意類型的文件寫入任意數(shù)量的數(shù)據(jù)（不能超過系統(tǒng)的緩沖區(qū)），寫文件先寫入緩沖區(qū)，最后一起寫入文件，因此選項D錯誤。故本題答案為A選項。

13.B解析：選項B中由于1和2都是整型，其1/2的運(yùn)算結(jié)果為0，故整個表達(dá)式的值為0，所以它的結(jié)果和題目中要求的代數(shù)式的討算結(jié)果不相符，所以，4個選項中選項B符合題意。

14.A解析：和線性表類似，棧也有兩種存儲方法，一是順序棧，二是鏈?zhǔn)綏?。棧的順序存儲結(jié)構(gòu)是利用一組地址連續(xù)的存儲單元一次存儲自棧底到棧頂?shù)臄?shù)據(jù)元素，同時附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對而言，鏈?zhǔn)綏５牟僮鞲子趯崿F(xiàn)。注意：這3種運(yùn)算方法在各種存儲結(jié)構(gòu)中的應(yīng)用。

15.B在用靜態(tài)static與外部extern定義變量時，系統(tǒng)立刻給其分配內(nèi)存，而定義自動類auto與強(qiáng)制放入寄存器register類型變量時，只有當(dāng)使用時才分配內(nèi)存。

16.C解析：p=&a[3]將指針指向數(shù)組a的第4個元素，p[5]則是數(shù)組a的第9個元素，而a[8]=9，所以b=9。

17.C解析：數(shù)組名s1是代表s1數(shù)組首地址的地址常量，而不是變量，因為“=”左邊不能出現(xiàn)常量，因此sl='ABCDE'的方法是錯誤的。

18.A

19.B解析：第1個循環(huán)對數(shù)組a進(jìn)行賦值：第2個循環(huán)對數(shù)組p進(jìn)行賦值；第3個循環(huán)對k進(jìn)行累加，k的初值等于5，第1次循環(huán)，k=k+p[0]*2=5+0*2=5，第2次循環(huán)，k=k+p[1]*2=5+2*2=9，第3次循環(huán)，k=k+p[2]*2=9+6*2=21并輸出。

20.BB．【解析】快速排序的基本思想是：從表中選取一個元素(如本題中的33)，將表中小于此元素的移到前面，大于此元素的移到后面，結(jié)果把線性表分割成兩部分(兩個子表)，此元素插入到其分界線的位置處。然后分別對兩個子表再次分割……本題中33作為分割的中界線，第一趟排序后排在比它小的18、9、25、12后面。

21.2424解析：本題程序定義了一維數(shù)組p，有七個數(shù)組元素，整型變量i,j初值分別為0，當(dāng)while的條件表達(dá)式(i＜7&&p[i]%2＝1)的值為真時，執(zhí)行語句j+=p[i++]；，如：當(dāng)i=0時，i＜7為真，p[i]%2=11%2=1，表達(dá)式(p[i]%2＝1)的值為真，所以接個表達(dá)式(i＜7&&p[i]%2=1的值為真，執(zhí)行j=j+p[i++]=0+11=11，i=1；，依此類推可以得出答案24。

22.1010解析：本題程序中定義了一個函數(shù)sub()，用來計算一個整數(shù)整除10的商和余數(shù)的和。在主函數(shù)中，首先用scanf()函數(shù)讀入一個十進(jìn)制整數(shù)1234，然后對1234三次嵌套調(diào)用函數(shù)svb()。首先看最里層的調(diào)用，應(yīng)該返回的值是123+4=127；然后中間一層調(diào)用應(yīng)該返回的是12+7=19；所以最外層調(diào)用返回1+9=10。故最后輸出10。

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

24.靜態(tài)分析靜態(tài)分析解析：程序測試分為靜態(tài)分析和動態(tài)測試。其中，靜態(tài)分析是指不執(zhí)行程序，而只是對程序文本進(jìn)行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤。

25.

26.驅(qū)動模塊驅(qū)動模塊解析：在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊(樁模塊)。其中，驅(qū)動模塊相當(dāng)于被測試模塊的主程序，它接收測試數(shù)據(jù)，并傳給被測試模塊，輸出實際測試結(jié)果。承接模塊通常用于代替被測試模塊調(diào)用的其他模塊，其作用僅做少量的數(shù)據(jù)操作，是一個模擬子程序，不必將子模塊的所有功能帶入。

27.-4-4解析：if…else構(gòu)造了一種二路分支選擇，是一種最基本的選擇結(jié)構(gòu)，if(條件)S1(if分結(jié)構(gòu))elseS2(else分結(jié)構(gòu))，它的工作過程是：先對條件表達(dá)式進(jìn)行判斷，若為真(成立，值為非零)，就執(zhí)行if分結(jié)構(gòu)(S1)；否則(不成立，值為0)，就執(zhí)行else分結(jié)構(gòu)(S2)。本題中，n=0，可以判斷(!n)為真，執(zhí)行x=x-1=2-1=1；m=1，可以判斷(m)為真，執(zhí)行x=x-2=1-2=-1進(jìn)而可以判斷(x)為真，執(zhí)行x=x-3=-1-3=-4。

28.gaga解析：用字符指針處理字符串，首先要使指針指向這個字符串，即題中的ptr1=a和ptr2=b。然后就是通過指針的移動可以引用到字符串中的每一個字符。題中的*(ptr1+k)是使指針ptr1向后移動k個位置，然后取出指向的字符。注意：用字符數(shù)組作為字符串和用指針指向的一個字符串之間的區(qū)別。

29.1515解析：s=f(aa，5)=f(aa，4)+a[4]=f(aa，3)+a[3]+a[4]=f(aa，2)+a[2]+a[3]+a[4]

=f(aa，1)+a[1]+a[2]+a[3]|a[4]=0+a[0]+a[1]+a[2]+a[3]+a[4]=15。

30.8108，10解析：以0開頭的是八進(jìn)制數(shù)，輸出時將其轉(zhuǎn)換成十進(jìn)制數(shù)。

31.上溢上溢解析：入隊運(yùn)算是指在循環(huán)隊列的隊尾加入一個新元素。這個運(yùn)算有兩個基本操作：首先將隊尾指針進(jìn)一(即rear=rear+1)，并當(dāng)rear=m+1時置rear=1；然后將新元素插入隊尾指針指向的位置。當(dāng)循環(huán)隊列非空(s=1)時且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進(jìn)行入隊運(yùn)算，這種情況稱為“上溢”。

32.92

33.n+1n+1解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為0的結(jié)點多一個。

34.continuecontinue解析：continue語句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。break語句是終止整個循環(huán)的執(zhí)行，不再進(jìn)行條件判定。

35.31371f3131，37，1f，31解析：此題考查了printf函數(shù)的格式字符，題中d是以十進(jìn)制形式輸出，o是以八進(jìn)制形式輸出，x是以十六進(jìn)制形式輸出，u以不帶符號的十進(jìn)制數(shù)輸出。

36.概念(或概念級)概念(或概念級)

37.77解析：在C語言中，宏定義是直接替換的，所以在對表達(dá)式MAX(a+b,c+d)*l0進(jìn)行替換后，表達(dá)式變?yōu)?a+b)＞(c+d)?(a+b)：(c+d)*10。在這個條件表達(dá)式中，(a+b)＞(c+d)為真，所以用(a+b)的值作為整個表達(dá)式的值(否則用(c+9d)*10)的值作為整個表達(dá)式的值)，而(a+b)的值為7。所以整個表達(dá)式的值為7。

38.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個十進(jìn)制整數(shù)，但只接受第一和第三個到函數(shù)的第二和第三個參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

39.44解析：在主函數(shù)中調(diào)用函數(shù)f，函數(shù)f有三個參數(shù)，形參f1與f2分別是兩個指向函數(shù)的指針。在f中執(zhí)行f2(x)-f1(x)，實際上是執(zhí)行了fb(2)-fa(2)，故執(zhí)行i=(fa,fb,2)后i的值為23-22=4。

40.相關(guān)文檔相關(guān)文檔解析：軟件指的是計算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔。程序足對計算機(jī)的處理對象和處理規(guī)則的描述，是軟件開發(fā)入員根據(jù)用戶需求開發(fā)的、用程序語言描述的、適合計算機(jī)執(zhí)行的指令序列。數(shù)拼是使程序能正常操作信息的數(shù)據(jù)結(jié)構(gòu)。文檔是為了便于了解程序所需的資源說明，是與程序的開發(fā)、維護(hù)和使用有關(guān)的資料。

41.D解析：選項A)的循環(huán)表達(dá)式條件永久為1，由于小于100的數(shù)與100取余不超過99，所以在循環(huán)體內(nèi)表達(dá)式i%100+1的值永遠(yuǎn)不大于100，break語句永遠(yuǎn)不會被執(zhí)行，所以是死循環(huán)；選項B)的括號內(nèi)沒有能使循環(huán)終止的條件，是死循環(huán)；選項C)中先執(zhí)行k++，使k=10001，陷入死循環(huán)；選項D)中的s從36開始，每循環(huán)一次就減小1，直到s為0，循環(huán)結(jié)束，不會構(gòu)成死循環(huán)。

42.B解析：在C語言中，宏定義是直接替換的，所以在c+a＞b?a:b這個條件表達(dá)式中，c+a＞b為真，所以用a的值作為整個表達(dá)式的值，而a的值為5，所以整個表達(dá)式的值為5。

43.A解析：本題考查兩個概念：①用單引號括起來的一個字符常量只能存放一個字符；②C語言中沒有字符串變量，只能用字符數(shù)組來存儲字符串。

選項A)中一個單引號內(nèi)放了若干個字符是錯誤的：選項B)和選項D)選項中將一個字符串賦值給一個字符數(shù)組是允許的。

44.A解析：本題考查printf函數(shù)的格式?！?5.2f”格式符中的“f”表示以帶小數(shù)點的形式輸出單精度或者雙精度數(shù)：“5”表示指定數(shù)據(jù)輸出寬度為5；“.2”表示指定輸出數(shù)據(jù)小數(shù)位占2位數(shù)，并對截去的第一位小數(shù)做四舍五入處理。

45.B解析：sizeof()函數(shù)的功能是返回字符串所占的字節(jié)數(shù)，strlen()函數(shù)的功能是返回字符串的長度，其中'\\0'是一個轉(zhuǎn)義字符，它占存儲空間，但不計入串的長度。

46.D解析：在C語言中，邏輯運(yùn)算符有4個，它們分別是：!(邏輯非)、||(邏輯或)、&&及(邏輯與)、^(異或)。在位運(yùn)算里面還有&(位與)、|(位或)的運(yùn)算。本題考查邏輯與運(yùn)算符的用法，在表達(dá)式x=(a&&b)&&(c＜'B')；中，先判斷a&&b條件，邏輯與條件的兩邊都要保證為1，即a和b都成立，當(dāng)然c＜'B'是成立的，顯然，該表達(dá)式的值為1。

47.CC?！窘馕觥坑嬎銠C(jī)算法是指解題方案的準(zhǔn)確而完整的描述，它的基本特征分別是：可行性、確定性、有窮性和擁有足夠的情報。

48.A

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

50.C解析：此題考核的是數(shù)值類型的定義與強(qiáng)制轉(zhuǎn)換。本題在進(jìn)行調(diào)用函數(shù)fun2()時，又對函數(shù)fun1()進(jìn)行了調(diào)用，由于函數(shù)\u3000fun1()定義為整型，所以第一次調(diào)用fun1()時返回的值為1，然后再將1賦值給a，此時由于a為double型，則系統(tǒng)自動類型轉(zhuǎn)換，將1轉(zhuǎn)換成了1.000000賦值給了變量a，以此類推，得b的值為4.000000，然后誦過“return(int)(a＋b);”將a＋b的值強(qiáng)制轉(zhuǎn)換為int型5返回給主函數(shù)，此時又由w的類型為double，所以返回的整型值5又被轉(zhuǎn)換為double型。故輸出結(jié)果為5.0。

51.B解析：因為變量的初始值分別為k=5,n=0，所以程序第1次進(jìn)入循環(huán)時，執(zhí)行default語句，輸出0，k減1：這時n=0,k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個分支，結(jié)果是n=2,k=3，打印出2；這時n=2,k=3，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個分支，結(jié)果是n=3,k=2，打印出3；這時n=3,k=2，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個分支，結(jié)果是n=5，k=1，打印出5，這時因為n=5不滿足n＜5的循環(huán)條件，因此退出循環(huán)，程序運(yùn)行結(jié)束。所以在屏幕上打印出的結(jié)果是0235。

52.B解析：二維數(shù)組的元素可以看成是按矩陣形式存放的，總是先存放第一行的元素，再存放第二行的元素。數(shù)組第一維的下標(biāo)是i，說明它前面還有i行，有i*m個元素，數(shù)組第二維的下標(biāo)是j，說明它前面還有j列，有j個元素，所以共有i*m+j個元素。

53.A解析：本題中，最主要的是掌握幾個有關(guān)文件函數(shù)的應(yīng)用。

函數(shù)名：fopen

功能：打開一個文件

調(diào)用方式FILE*fp；

fp=fopen(文件名，使用文件方式)；

函數(shù)名：fprintf

功能：傳送格式化輸出到一個文件中

調(diào)用方式：fprintf(文件指針，格式字符串，輸出表列)；

函數(shù)名：fclose

功能：關(guān)閉一個文件

調(diào)用方式：fclose(文件指針)；

函數(shù)名：fscanf

功能：從磁盤文件執(zhí)行格式化輸入

調(diào)用方式：fscanf(文件指針，格式字符串，輸入列表)。

54.C解析：考查結(jié)構(gòu)體成員數(shù)據(jù)的引用方法。通過指針來引用結(jié)構(gòu)體成員的方法是(指針變量)->結(jié)構(gòu)體成員名。

55.DD)【解析】面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性好。

56.C

57.A

58.D

59.B軟件設(shè)計包括軟件的結(jié)構(gòu)設(shè)計、數(shù)據(jù)接口設(shè)計和過程設(shè)計。其中軟件結(jié)構(gòu)設(shè)計主要包括系統(tǒng)由哪些子系統(tǒng)構(gòu)成，以及這些子系統(tǒng)之間的關(guān)系是怎樣的，并將這些內(nèi)容編寫成文檔；數(shù)據(jù)接口設(shè)計的任務(wù)是為每個子系統(tǒng)設(shè)計其與其他子系統(tǒng)間的接口，并編寫成文檔，這個接口要是一個無二義的接口，不需要子系統(tǒng)的操作知識就可以使用；過程設(shè)計是指系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述。

60.A解析：首先利用fwrite函數(shù)將數(shù)組a中的數(shù)據(jù)寫到文件中，接著fseek函數(shù)的功能是讀文件的位置，指針從文件頭向后移動3個int型數(shù)據(jù)，這時文件位置指針指向的是文件中的第4個int數(shù)據(jù)“4”，然后fread函數(shù)將文件fp中的后3個數(shù)據(jù)4，5，6讀到數(shù)組a中，這樣