2022-2023年遼寧省鞍山市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)

2022-2023年遼寧省鞍山市全國計算機等級考試C語言程序設(shè)計真題二卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.數(shù)據(jù)的獨立性是指______。

A.數(shù)據(jù)庫的數(shù)據(jù)相互獨立

B.DBMS和DB相互獨立

C.用戶應(yīng)用程序與數(shù)據(jù)庫的數(shù)據(jù)相互獨立

D.用戶應(yīng)用程序與DBMS相互獨立

2.若x,y均定義為int型,z定義為double型,以下不合法的scanf函數(shù)調(diào)用語句是()。A.scanf(“%d%lx,%le”，&x，&y，&z)；

B.scanf(“%2d*%d%lf”&x，&y，&z)；

C.scanf(“%x%*d%o”，&x，&y)；

D.scanf(“%x%o%6.2f”，&x，&y，&z)

3.數(shù)組A中，每個元素的長度為4個字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按行存放時，元素A[8][5]的起始地址為()。

A.SA+292B.SA+296C.SA+300D.304

4.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

5.以下對于C語言的描述中，正確的是：()

A.C語言調(diào)用函數(shù)時，值傳遞方式只能將實參的值傳給形參，形參的值不能傳遞給實參

B.C語言中函數(shù)既可以嵌套定義，也可以遞歸調(diào)用

C.函數(shù)必須有返回值

D.C程序中有調(diào)用關(guān)系的所有函數(shù)必須放在同一源程序文件中

6.

7.以下是正確的C語言實型常量的是（）。

A..8e+8.B.e+8C.+8e.8D.+8.8e+8

8.下列不屬于過程設(shè)計工具中圖形工具的是（）。

A.N—SB.PADC.程序流程圖D.PDL

9.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為已知指針p所指結(jié)點不是尾結(jié)點，若在*p之后插入結(jié)點*s，則應(yīng)執(zhí)行下列哪一個操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

10.下列敘述中錯誤的是()。A.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致，

B.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問題

C.數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫

D.數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持

11.若有以下說明和定義：則對函數(shù)fun的正確調(diào)用語句是()。A.(*a)(&c);B.a=a(x);C.b=*b(x);D.fun(b);

12.若要求定義具有10個int型元素的一維數(shù)組a，則以下定義語句中錯誤的是A.#defineN10inta[N];B.#definen5inta[2*n];C.inta[5+5];

D.intn=10,a[n];

13.對長度為n的無序線性表進行順序查找，則查找成功、不成功時的平均數(shù)據(jù)比較次數(shù)分別為()。

A.n/2，nB.n+1/2,n-1C.n+1/2,nD.n-1/2,n-1

14.

15.

16.交換兩個變量的值，不允許用臨時變量，應(yīng)該使用下列()位運算符。

A.＆B.^C.‖D.～

17.設(shè)有關(guān)鍵碼初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法對初始序列精細(xì)第一堂排序的結(jié)果。

A.直接插入排序B.二路歸并排序C.快速排序D.基數(shù)排序

18.下列敘述中錯誤的是（）。

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

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

C.“#defmeMAX”是合法的宏定義命令行

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

19.若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。#include<stdio．h>#include<string．h>main{intn；chars1[20]，s2[20]，*p1，*p2；scanf("％s"，s1)；scanf("％S"，s2)；p1=s1；p2=s2；n=strcmp(p1，p2)；printf("Vood＼n"，n)；}A.-1B.0C."abcdef"D."abdef"

20.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

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

main()

{intarr[10],i,k=0)；

fot(i=0;i＜10;i++)art[i]=i;

for(i=1:i＜4;i++)k+=arr[i]+i;

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

}

22.對有14個結(jié)點的完全二叉樹的結(jié)點以從上到下、從左到右的順序進行編號后，序號最小的葉結(jié)點的序號【】。

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

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

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

}

24.深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。

25.若a=10，b=20，則表達式!(a＜b)的值是【】。

26.算法執(zhí)行過程中所需要的基本運算次數(shù)稱為算法的______。

27.下面invert函數(shù)的功能是將一個字符串str的內(nèi)容顛倒過來，請?zhí)羁铡?/p>

#include＜string.h＞

voidinvert(charstr[])

{inti,j,【】;

for(i=0,j=strlen(str)【】;i＜j;i++,j--)

{k=str[i];str[i]=str[j];str[j]=k;

}

}

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

29.以下程序調(diào)用函數(shù)swap_p將指針s和t所指單元(a和b)中的內(nèi)容交換，請?zhí)羁铡?/p>

main()

{inta=10，b=20，*s，*t;

s=&a；t=&b；

swap_p(【】)；

printf("％d％d，a，b")；}

swap_p(int**ss，int**tt)

{intterm；

term=**ss；

**ss=**tt；

**tt=term；}

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

31.以下程序的運行結(jié)果是：【】。

#include＜stdio.h＞

#include＜string.h＞

char*ss(char*s)

{returns+strlen(s)/2;}

main()

{char*p,*str="abcdefgh";

p=ss(str);printf("%s\n",p);

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

main()

{inta=1,b=3,c=5;

if(c=a+b)printf("yes\n");

elseprintf("no\n");

}

33.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，&m，&n)；

if(【】){r=m；m=n；n=r；)

while(【】)

{r=m%n；m=n；n=r；}

printf("%d"，m)；

}

34.冒泡排序算法在最好的情況下的元素交換次數(shù)為【】。

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

36.下列語句能循環(huán)______次。

ints=12;

while(s);

--s;

37.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

38.以下程序的運行結(jié)果是【】。

#include＜string.h＞

typedefstructstudent{

charname[10];

longsno;

floatscore;

}STU;

main()

STUa={"Zhangsan",2001,95},b={"Shangxian",2002,90},

c={"Anhua",2003,95},d,*p=&d;

d=a;

if(strcmp(,)＞0)d=b;

if(strcmp(,)＞0)d=c;

printf("%1d%s\n",d.sno,p-＞name);

}

39.下面程序的運行結(jié)果是【】。

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",i1,i2);

}

40.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

三、1.選擇題(20題)41.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL));程序運行后的輸出結(jié)果是()。

A.0B.1C.-1D.NULL沒定義，出錯

42.下面敘述不正確的是

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

B.算法的空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間

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

D.算法的時間復(fù)雜度是指執(zhí)行這個算法所需要的時間

43.數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進行的運算，以及()。A.A.數(shù)據(jù)的存儲結(jié)構(gòu)B.計算方法C.數(shù)據(jù)映象D.邏輯存儲

44.若有以下定義和語句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;則值為3的表達式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

45.有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){default:m++;case0:m++;break;}rintf("%d\n",m);}程序運行后的輸出結(jié)果是()。

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

46.變量a已被定義為整型，下列表達式有錯的是

A.a='A'+20B.a-='a'C.a=c+dD.a='c'+'d'

47.若有下面的程序段：chars[]="china"；char*p；p=s；則下列敘述正確的是

A.s和p完全相同

B.數(shù)組s中的內(nèi)容和指針變量p中的內(nèi)容相等

C.s數(shù)組長度和p所指向的字符串長度相等

D.*p與s[0]相等

48.計算機系統(tǒng)的組成是______。

A.主機、外設(shè)B.運算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲器

49.讀取二進制文件的函數(shù)調(diào)用形式為：fread(buffer，size，count，pf)；，其中buffer代表的是()。

A.一個文件指針，指向待讀取的文件

B.一個整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

D.一個內(nèi)存塊的字節(jié)數(shù)

50.軟件開發(fā)模型包括Ⅰ、瀑布模型Ⅱ、扇形模型Ⅲ、快速原型法模型Ⅳ、螺旋模型

A.Ⅰ、Ⅱ、ⅢB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅲ、ⅣD.Ⅱ、Ⅲ、Ⅳ

51.有以下程序：#include＜stdio．h＞main(){inti=1，j=1，k=2；if((j++||k++)&&i++)printf("%d，%d，%d\n"，i，j，k)；}執(zhí)行后輸出結(jié)果是()。

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

52.下列程序的輸出結(jié)果是_____。main(){inti；for(i='A'；i＜'I'；i++)printf("%c"，i+32)；printf("\n")；}

A.編譯不通過，無輸出B.acegC.acegiD.abcdefghi

53.在長度為64的有序線性表中進行順序查找，最壞情況下需要比較的次數(shù)為A.63B.64C.6D.7

54.有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i＜3;i++)s+=f(i)printf("%d\n",s);}程序運行后的輸出結(jié)果是

A.26B.28C.29D.24

55.以下程序的輸出結(jié)果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);return(d);}main(){inta=3;printf("%d\n",fun(a+fun(d)));}

A.699B.669C.61515D.6615

56.有以下程序#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf("%d\n"，z)；}程序的運行結(jié)果是

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

57.源程序的文檔化不包括（）。

A.符號名的命名要有實際意義B.正確的文檔形式C.良好的視覺組織D.正確的程序注釋

58.以下程序運行后的輸出結(jié)果是()main(){inta，b；a＝50；b＝90；printf("%d\n"，(a，b))}

A.90B.5090C.50D.450

59.當(dāng)a=1、b＝3、c＝5、d＝4時，執(zhí)行下面一段程序：if(a＜B)if(c＜D)x＝1；elseif(a＜C)if(b＜D)x＝2；elsex＝3；elesx＝6；elsex＝7；程序執(zhí)行后，x的值為()

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

60.C語言提供的合法關(guān)鍵字是()

A.swicthB.cherC.CaseD.default

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

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

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

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

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

62.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

A.44B.33C.34D.43

63.

64.

65.

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

voidfun(int*a，inti，inti)

{intt；

if(i<i)

{t=a[i[；a[i]=a[j]；a[j]一t；

i++；j--；fun(a，i，j)；

}

}

main

{intK[]={2，6，1，8}，i；

fun(x，0，3)；

for(i=0；i<1；i++)printf("％2d"，x[i])；

printf("＼n")；

}

A.1，2，6，8B.8，6，2，1C.8，1，6，2D.8，6，1，2

66.以下能正確定義一維數(shù)組的選項是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

67.數(shù)據(jù)字典(DD)所定義的對象都包含于（）。

A.軟件結(jié)構(gòu)圖B.方框圖C.數(shù)據(jù)流圖(DFD圖)D.程序流程圖

68.

已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫字堪的表達式是()。

A.isupper(c)

B.A<=c<=Z

C.A<=c＆＆c<=Z

D.c<=(z-32)＆＆(a-32)<=c

69.以下不能正確表示代數(shù)式4cd／ab的C語言表達式縣（）．

A.4*c*d/a/bB.c*d/a/b*4C.c/a/b*d*4D.4*c*d/a*b

70.若有定義：“int*P，x=0，*p，p=＆x；”，則語句“printf("％d＼n"，*p)；”的輸出結(jié)果是()。

A.隨機值B.0C.x的地址D.P的地址

71.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達式值的類型

C.調(diào)用函數(shù)時主調(diào)函數(shù)所傳遞的實參類型

D.函數(shù)定義時形參的類型

72.

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

A.10,l4B.8，11C.7，llD.9，l8

74.下列標(biāo)識符不是關(guān)鍵字的是()。

A.breakB.charC.SwithchD.return

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

A.28B.24C.32D.36

76.若有定義語句：“charS[3][10]，(*k)[3]，*p；”，則以下賦值語句正確的是（）。

A.p=S；B.p=k；C.p=s[0]；D.k=s；

77.

78.

79.

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：從字符串str中，刪除所有大寫字母'F'。

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

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

試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將a、b兩個兩位正整數(shù)合并成一個新的整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個位數(shù)依次放在變量c的百位和個位上，b中的十位數(shù)和個位數(shù)依次放在變量c的千位和十位上。例如，當(dāng)a=45，b=12，調(diào)用該函數(shù)后c=1425。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

參考答案

1.C解析：修改數(shù)據(jù)庫的物理結(jié)構(gòu)或邏輯結(jié)構(gòu)時，通過兩級映像，可以使得應(yīng)用程序不必修改，保證數(shù)據(jù)的獨立性。數(shù)據(jù)的獨立性包括物理獨立性和邏輯獨立性。

2.D

3.B

4.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨立的，因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個缺點，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。注意：文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)各自的特點，人工管理階段及數(shù)據(jù)庫系統(tǒng)三代的特點。

5.A

6.D

7.DC語言中，實型常量有兩種表示形式：小數(shù)形式和指數(shù)形式。其中指數(shù)形式的一般形式為：尾數(shù)E（或e）整型指數(shù)。C語言規(guī)定，字母E或e之前必須要有數(shù)字，且E或e后面的指數(shù)必須是整數(shù)，所以選項A、B、C錯誤，選項D正確。故本題答案為D選項。

8.D\n常用的過程設(shè)計工具有圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。

\n

9.B

10.A解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。數(shù)據(jù)的邏輯結(jié)構(gòu)，是數(shù)據(jù)間關(guān)系的描述，它只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管其在計算機中的存儲方式。數(shù)據(jù)的存儲結(jié)構(gòu)，又叫物理結(jié)構(gòu)，是邏輯結(jié)構(gòu)在計算機存儲器里的實現(xiàn)。這兩者之間沒有必然的聯(lián)系。因此，選項A的說法是錯誤的。

數(shù)據(jù)庫可以看成是長期存儲在計算機內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點。不同的用戶可以使用同一個數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項B的說法是正確的。

數(shù)據(jù)庫設(shè)計是在數(shù)據(jù)庫管理系統(tǒng)的支持下，按照應(yīng)用的要求，設(shè)計一個結(jié)構(gòu)合理、使用方便、效率較高的數(shù)據(jù)庫及其應(yīng)用系統(tǒng)。數(shù)據(jù)庫設(shè)計包含兩方面的內(nèi)容：一是結(jié)構(gòu)設(shè)計，也就是設(shè)計數(shù)據(jù)庫框架或數(shù)據(jù)庫結(jié)構(gòu)；二是行為設(shè)計，即設(shè)計基于數(shù)據(jù)庫的各類應(yīng)用程序、事務(wù)等。因此，選項C的說法是錯誤的。

數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還必須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項D的說法是正確的。因此，本題的正確答案是選項A。

11.A題干中，函數(shù)fun接收一個整型指針參數(shù)，返回值為int類型。main函數(shù)首先定義一個函數(shù)指針a，將函數(shù)fun的地址賦給a，所以a是指向函數(shù)fun的指針，可以通過a調(diào)用函數(shù)fun。選項A中，通過a調(diào)用函數(shù)fun，可以使用(*a)，接收的參數(shù)是整型變量c的地址，正確;選項B中，參數(shù)x是一個數(shù)組，錯誤;選項C中，調(diào)用b函數(shù)，由于程序沒有給出函數(shù)b的定義，因此這里調(diào)用b是錯誤的，而且函數(shù)b是沒有參數(shù)的，這里調(diào)用b的時候傳入了參數(shù)，所以C錯誤;選項D中，由于b是一個函數(shù)，不能作為整型指針變量傳給fun函數(shù)，因此D錯誤。本題答案為A選項。

12.D答案D

解析：在選項D中，n是一個整型的變量。C語言規(guī)定，在一維數(shù)組的定義中，其下標(biāo)只能是常量表達式，不能包含變量。

13.C

14.B

15.A

16.B按邏輯位運算特點：①用按位與運算將特定位清為0或保留特定位；②用按位或運算將特定的位置為1；③用按位異或運算將某個變量的特定位翻轉(zhuǎn)或交換兩個變量的值。

17.C

18.A預(yù)處理是在程序編譯之前進行的，所以A選項錯誤。故本題答案為A選項。

19.D本題考查字符串比較函數(shù)strcmp(s1，s2)，若s1>s2，則返回1；若s1=s2，則返回0；若s1<s2，則返回-1。字符串依次比較的是它們字符的ASCIl碼值。

20.D解析：C語言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b，b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

21.1212解析：本題的第一個for循環(huán)用于給數(shù)組arr賦初值，第二個for循環(huán)用于求和運算。由于第二個for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

22.8

23.5656解析：本題中a，b，c，d是實參，x,y,cp，dp是形參。C語言規(guī)定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實參傳給形參，而不能由形參傳回來給實參。在內(nèi)存中，實參單元與形參單元是不同的單元。在調(diào)用函數(shù)時，給形參分配存儲單元，并將實參對應(yīng)的值傳遞給形參，調(diào)用結(jié)束后，形參單元被釋放，實參中元仍保留并維持原值。因此，程序的輸出結(jié)果是56。

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

25.00解析：已知a=10，b=20，所以邏輯表達式a＜b的值為true，即為1，在這個表達式前面有一個邏輯運算符!，表示反操作，所以整個語句的值應(yīng)當(dāng)為false，即為0。

26.時間復(fù)雜度時間復(fù)雜度解析：算法在執(zhí)行過程中所執(zhí)行的基本運算的次數(shù)，也就是執(zhí)行算法所需要的計算工作量，稱為算法的時間復(fù)雜度。

27.k-1k\r\n-1解析：本題通過定義一中間值k，實現(xiàn)字符串str內(nèi)容的交換。

28.軟件開發(fā)

29.&s&t&s，&t解析：指針做函數(shù)參數(shù)時，形參和實參指向同一個數(shù)據(jù)，所以函數(shù)中對形參所指向的數(shù)據(jù)的改變也能影響到實參。本題中函數(shù)swap_p的形參為指向指針的指針，即雙重指針，原理跟普通的指針是一樣的。注意：通過指針來引用一個存儲單元。

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

31.efghefgh解析：函數(shù)*ss的作用是使字符串指針往后移strlen(s)/2個位置。形參指針a指向字符串'abcdefeh'，調(diào)用函數(shù)*ss后，指針指向e，所以輸出為efgh。

32.yesyes解析：if語句的條件語句為c=a+b=1+3=4，即條件為真，執(zhí)行語句printf('yes\\n');,輸出結(jié)果為yes。

33.m＜n或n＞mr或r!=0m＜n或n＞m\r\nr或r!=0解析：本題使用的是“輾轉(zhuǎn)相除”法求兩個數(shù)的最大公約數(shù)，即以兩個數(shù)中較大的除以較小的，如果余數(shù)不為0，則將較小的數(shù)和余數(shù)做同樣處理，直到被除斷為止，此時較小的數(shù)就是兩個數(shù)的最大公約數(shù)。本題第一空要求填寫一個if語句的判斷條件，如果滿足此條件則交換m和n的值，再看后面while循環(huán)的循環(huán)體，使用m%n求余，則此if語句的作用應(yīng)該是保證m是兩個數(shù)中較大的那個，故第一空填m＜n或n＞m。接下來的while循環(huán)實現(xiàn)整個輾轉(zhuǎn)相除的過程，其結(jié)束條件應(yīng)該是余數(shù)r為0，所以while的循環(huán)條件應(yīng)該填r或r!=0。

34.0

35.22解析：分析程序，a=2，b=-1，c=2時，if語句的表達式a＜b不成立，不再往下判斷，直接退出if語句，執(zhí)行后面的輸出語句，程序結(jié)束。在這個程序中a、b、c的值沒做任何改變。

36.無限無限解析：分析程序“while(s)”語句后面有一個“;”不能執(zhí)行后面的語句，只是執(zhí)行空語句，所以s=12保持不變，因此，沒有條件限制的能循環(huán)無限次(即死循環(huán))。

37.11解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)；do…while語句的特點是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

38.2002Shangxian2002Shangxian解析：本題中首先定義一個結(jié)構(gòu)體類型STU，該結(jié)構(gòu)體由一個長度為10的字符型數(shù)組、一個long型變量和一個float型變量組成。接著在主函數(shù)中用STU定義了4個結(jié)構(gòu)體變量a、b、c、d，并且給a、b、c賦初值，然后定義了一個結(jié)構(gòu)體指針p，并讓它指向變量do將變量a的值賦給變量d，接著通過兩個if語句比較結(jié)構(gòu)體變量a、b、c的成員name大小。第一個if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量中較小的那個賦值給結(jié)構(gòu)體變量d，第二個if語句將結(jié)構(gòu)體變量和結(jié)構(gòu)體變量較大的那個賦給結(jié)構(gòu)體變量do比較通過函數(shù)strcmp實現(xiàn)。strcmp()函數(shù)有兩個參數(shù)，分別為被比較的兩個字符串。如果第一個字符串大于第二個字符串返回值大于0，若第一個小于第二個返回值小于0，相等時返回值為0。字符串比較大小的標(biāo)準(zhǔn)是從第一個字符開始依次向右比較，遇到某一個字符大，該字符所在的字符串就是較大的字符串，如果遇到某一個字符小，該字符所在的字符串就是較小的字符串。程序中第一個if語句strcmp(,)＞0為真，故將b的值賦給d，第二個if語句strcmp(,)＞0為假，故不執(zhí)行后面的語句，最后d的值為b的值，因此輸出d.sn0和p-＞name的值為2002Shangxian。

39.100010100010解析：對于define宏定義語句，系統(tǒng)在編譯前進行如下替換：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

40.數(shù)據(jù)存儲數(shù)據(jù)存儲

41.A解析：在C語言中NULL的ASCII碼值為0，而輸出函數(shù)要求以整形格式輸出，故最后的輸出數(shù)為0。所以，4個選項中選項A符合題意。

42.D解析：算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，故D選項不正確。

43.A解析：數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要研究和討論以下三個方面的問題：①數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；②在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)；③對各種數(shù)據(jù)結(jié)構(gòu)進行的運算。

44.A解析：引用一個數(shù)組元素，可以用：(1)下標(biāo)法，如a[i]形式；(2)指針法，如*(a+i)或*(p+i)。數(shù)組的下標(biāo)從0開始，值為3的數(shù)組元素是a[2]。B、C的內(nèi)容為a[3]，D將a[2]前自加，結(jié)果為4。

45.A解析：本題中首先計算switch后面括號里的表達式a%3，即15%3為0；執(zhí)行case0：后面的語句m++：m自加1，即m為1遇到break語句；然后跳出switch語句，所以最后輸出的m的值為1。所以選項A正確。

46.C

47.D解析：字符型指針變量p中存放的是'china'的首地址，所以選項A)和B)錯誤。e數(shù)組長度為6，而p所指向的字符串長度為5，二者不相等，排除選項C)。

48.C

49.C解析：本題考查的重點是對fread函數(shù)的理解。fread函數(shù)中，buffer是接收讀入數(shù)據(jù)的內(nèi)存區(qū)域的指針，因此選項C是正確的。

50.C解析：軟件開發(fā)模型包括瀑布模型、快速原型法模型和螺旋模型。

51.C解析：該題目的關(guān)鍵是要搞清楚“&&”和“||”兩個邏輯運算符的運算功能。運算符“&&”和“||”是雙目運算符，要求有兩個運算量。在邏輯與運算中，只有當(dāng)“&&”運算符前面運算量的值為真時，才需要判斷后面的值；若為假，就不必判斷后面的值。而在邏輯或運算中，只要“||”運算符前面的值為真，就不再判斷后面的值；只有前面的值為假，才判斷后面的值。本題中j++的值為真，因此不進行k++運算，k值保持不變，(j++||k++)的值為真，繼續(xù)計算i++，計算后i值為2。

52.B

53.B解析：在長度為64的有序線性表中，其中的64個數(shù)據(jù)元素是按照從大到小或從小到大的順序排列有序的。在這樣的線性表中進行順序查找，最壞的情況就是查找的數(shù)據(jù)元素不性表中或位于線性表的最后。按照線性表的順序查找算法，首先用被查找的數(shù)據(jù)和線性表的第一個數(shù)據(jù)元素進行比較，若相等，則查找成功，否則，繼續(xù)進行比較，即和線性表的第二個數(shù)據(jù)元素進行比較。同樣，若相等，則查找成功，否則，繼續(xù)進行比較。依次類推，直到性表中查找到該數(shù)據(jù)或查找到線性表的最后一個元素，算法才結(jié)束。因此，在長度為64的有序線性表十進行順序查找，最壞的情況下需要比較64次。因此，本題的正確答案為選項B。

54.C解析：全局變量的生存期是整個程序的運行期間，作用域是從變量定義的位置開始，到整個源文件結(jié)束止。但是，若全局變量和某一函數(shù)或語句塊中的局部變量同名，則在該函數(shù)或語句塊中，此全局變量被屏蔽，即在該函數(shù)或語句塊內(nèi)，訪問的是局部變量，與同名的全局變量不發(fā)生任何關(guān)系。靜態(tài)局部變量的生存期與全局變量相同，作用域和局部變量一樣都是整個函數(shù)成語旬塊內(nèi)有效。程序第一行定義了一個全局變量a，在f()函數(shù)開頭也定義了一個靜態(tài)局部變量a，而且在后面if語句的兩個子句中都定義了靜態(tài)局部變量a。這4個變量a雖然名字一樣，但卻是4個獨立的變量，而且在整個程序運行期都存在。在主函數(shù)中，在定義變量s時將s初始化為全局變量a的值2，然后使用一個for循環(huán)分別調(diào)用了3次f(0)、f(1)、f(2)，并將得到的值累加到變量s中。第1次調(diào)用n=0為偶數(shù)，執(zhí)行else子句，此時t累加的是else子句中的變量a，所以執(zhí)行后else子句中的a變?yōu)?，t變?yōu)?，然后return語句中的a是函數(shù)f()開頭定義的a，執(zhí)行后函數(shù)開頭的a變?yōu)?，所以返回值是5+3=8。第2次調(diào)用n為1是奇數(shù)，執(zhí)行if子句，所以t變?yōu)?，if子句中的a變?yōu)?，然后返回時函數(shù)開頭的a變?yōu)?，返回值是4+4=8。第3次調(diào)用n為2是偶數(shù)，又執(zhí)行else子句，else子句中的a現(xiàn)在還是上次執(zhí)行后的值6，所以t=6，然后返回時加上函數(shù)開頭的a的當(dāng)前值5，最后返回11。所以s最終的值是2+8+8+11=29。故應(yīng)該選擇C。

55.C解析：本題要注意靜態(tài)變量d。第1次執(zhí)行fun(d)，即fun(1)，在函數(shù)fun里對靜態(tài)變量賦初值5，得到d=d+p=5+1=6并輸出，返回6；第2次執(zhí)行fun(a+fun(d))，即fun(3+6)=fun(9)，在函數(shù)fun中直接執(zhí)行d=d+p=6+9=15并輸出，然后返回15再一次輸出。

56.C解析：函數(shù)intf(intx)是一個遞歸函數(shù)調(diào)用，當(dāng)x的值等于0或1時，函數(shù)值等于3，其他情況下y=x2-f(x-2)，所以在主函數(shù)中執(zhí)行語句z＝f(3)時，y＝3*3-f(3-2)＝9-f(1)＝9-3＝6。

57.B解析：源程序