2022-2023年廣東省揭陽市全國計算機等級考試C語言程序設(shè)計測試卷一(含答案)

2022-2023年廣東省揭陽市全國計算機等級考試C語言程序設(shè)計測試卷一(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.若二維數(shù)組a有m列，則在a[i][j]前的元素個數(shù)為()。

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

2.有以下程序：

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);

printf("%s,%s\n",ss,aa);

}

程序運行結(jié)果是A.A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

3.有以下程序：#include＜stdio．h＞#defineN8voidfun(int*x，inti){*x=*(x+i)；)main（）{inta[N]={1，2，3，4，5，6，7，8}，i；fun(a，2)；for(i=0；i＜N／2；i++){printf(“%d”，a[i])；}printf(“\n”)；}程序運行后的輸出結(jié)果是（）。A.1313B.2234C.3234D.1234

4.有以下程序：

程序運行后的輸出結(jié)果是()。A.1B.11C.7D.9

5.以下不正確的敘述是()。

A.在C程序中,逗號運算符的優(yōu)先級最低

B.在C程序中,APH和aph是兩個不同的變量

C.若a和b類型相同,在執(zhí)行了賦值表達式a=b后b中的值將放人a中,而b中的值不變

D.當從鍵盤輸入數(shù)據(jù)時,對整型變量只能輸入整型數(shù)值,對實型變量只能輸入實型數(shù)值

6.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用()存儲方式最節(jié)省時間。

A.順序表B.雙鏈表C.帶頭結(jié)點的雙循環(huán)鏈表D.單循環(huán)鏈表

7.

8.遞歸式的先序遍歷一個n節(jié)點，深度為d的二叉樹，則需要?？臻g的大小為()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)

9.若有以下定義和語句：#include＜stdio.h＞charsl[10]=“abcd!”,*s2=“\nl23\\”;printf(“%d%d\n”,strlen(s1),strlen(s2));程序的運行結(jié)果是（）。

A.107B.105C.55D.58

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

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

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

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

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

11.將線性表中的結(jié)點信息組織成平衡的二叉樹,其優(yōu)點之一是總能保證任意檢索長度均為log2n量級(n為線性表中的結(jié)點數(shù)目)()

A.對B.錯

12.人們提出了用______的原理來設(shè)計軟件，這就是軟件工程學(xué)誕生的基礎(chǔ)。

A.計算機科學(xué)B.數(shù)學(xué)C.工程學(xué)D.運籌學(xué)

13.以下程序的運行結(jié)果是()。#include＜stdio．h＞main(){st，uctdate{intyear，month，day；}today；printf("%d\n"，sizeof(structdate))；}

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

14.

15.下列敘述中正確的是A.為了建立一個關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系

B.表示關(guān)系的二維表中各元組的每一個分量還可以分成若干數(shù)據(jù)項

C.一個關(guān)系的屬性名表稱為關(guān)系模式

D.一個關(guān)系可以包括多個二維表

16.設(shè)二叉樹的中序序列為BCDA，前序序列為ABCD，則后序序列為()。

A.CBDAB.DCBAC.BCDAD.ACDB

17.若有以下定義和語句：chars[10]="abcd!"，*s2="\nl23\\"；Drintf("%d%d\n"，strlen(sl)，strlen(s2))；則輸出結(jié)果是（）。A.55B.105C.107D.58

18.一個順序表的第一個元素的存儲地址是100，每個元素的長度為5，則第7個元素的地址是()。

A.130B.125C.120D.135

19.棧和隊列的共同特點是()。

A.都是先進先出B.都是先進后出C.只允許在端點處插入和刪除元素D.沒有共同點

20.c源程序中不能表示的數(shù)制是()。

A.二進制B.八進制C.十進制D.十六進制

二、2.填空題(20題)21.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

22.下面程序的功能是將字符串a(chǎn)下標值為偶數(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")；

}

23.下列程序的輸出結(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);

}

24.以下函數(shù)用于求出一個2×4矩陣中的最大元素值。

max_value(arr)

intarr[][4]；

{

inti,j,max;

max=arr[O][0]；

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

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

if(【】＞max)max=【】；

return(max)；

}

25.最簡單的交換排序方法是______。

26.若有下列定義和語句：

char*s1="12345",*s2="1234";

printf("%d\n",strlen(strcpy(s1,s2)));

則輸出結(jié)果為______。

27.以下fun函數(shù)的功能是：累加數(shù)組元素中的值，n為數(shù)組中元素的個數(shù)，累加的和值放入x所指的存儲單元中。請?zhí)羁铡?/p>

fun(intb[]，intn，int*x)

{intk，r＝0；

for(k＝0，k＜n；k++)r＝【】；

【】＝r；

}

28.設(shè)有以下定義和語句，則*(*(p+2)+1)的值為【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

29.閱讀下面程序，則程序的執(zhí)行結(jié)果為【】。

#include"stdio.h"

main()

{inta=30，b=20，z；

z=fun(a+b，a-b)；

printf("%d\n"，z)；}

fun(inta，intb)

{intz；

z=a/b；

returnz；}

30.設(shè)i，j，k均是int型變量，則執(zhí)行以下for循環(huán)后，k的值為【】。

for(i=0,j=10;i＜=j;i++,j--)

k=i+j;

31.以下程序的功能是輸出如下形式的方陣：

13141516

9101112

5678

1234

請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inti,j,x;

for(j=4;j【】;j--)

{for(i=1;i＜=4;i++)

[x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

32.設(shè)一棵完全二叉樹共有700個結(jié)點，則在該二叉樹中有【】個葉子結(jié)點。

33.以下定義的結(jié)構(gòu)體類型擬包含兩個成員，其中成員變量info用來存入整形數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針，請將定義補充完整。

structnode

{intinfo；

【】link；}；

34.若a的值為1，則表達式!a‖++a的值是______。

35.棧的3種基本運算是：入棧、退棧和______。

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

main()

{inta=1，b=2，c=3；

if(c=A)printf("%d\n"，C)；

elseprintf("%d\n"，B)；

}

37.數(shù)據(jù)庫管理系統(tǒng)是位于用戶與______之間的軟件系統(tǒng)。

38.已知字母A的ASCII碼為65。以下程序運行后的輸出結(jié)果是______。

main()

{chara,b;

a='A'+'5'-'3';b=a+'6'-'2';

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

}

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

main()

{charm；

m='B'+32；printf("%c\n",m)；

}

40.以下程序調(diào)用隨機函數(shù)得到N個20以內(nèi)的整數(shù)放在s數(shù)組中。函數(shù)fun的功能是找出s數(shù)組中的最大數(shù)(不止一個)所在下標傳回主函數(shù)進行輸出，并把最大值作為函數(shù)值返回，請?zhí)羁铡?/p>

#defineN30

man()

{ints[N]，d[N]，i，k，m；

for(i＝0,i＜N；i++){s[i]＝rand()%20；printf("%3d"，s[i])；}

m＝fun(【】)；

printf("m=%d\n"，m)；

printf(”Theindex;\n")；

for(i=0；i＜k；i++)printf("%4d"，d[i])；

printf("\n\n")；

}

fun(int*w，int*d，int*k)

{inti，j，m=0，v；

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

if(w[i]＞w[m])【】；

v＝w[m]；

for(i=0，j=0;i＜N；i++)

if(w[i]＝＝v)【】；

*k＝【】；

return【】；

}

三、1.選擇題(20題)41.在設(shè)計程序時，應(yīng)采納的原則之一是______。

A.程序結(jié)構(gòu)應(yīng)有助于讀者理解B.不限制goto語句的使用C.減少或取消注解行D.程序越短越好

42.有以下程序：#include＜stdio.h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i%5)==0)break；elsei--；}i+=13，a+=i；}pfintf("%d\n"，A)；}程序的輸出結(jié)果是()。

A.62B.63C.23D.36

43.以下選項中屬于C語言的數(shù)據(jù)類型是_______。

A.復(fù)數(shù)型B.邏輯型C.雙精度型D.集合型

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

A.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間具有密切的聯(lián)系

B.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)計中，各個對象之間相對獨立，相互依賴性小

D.上述3種說法都不對

45.若變量均已正確定義并賦值，以下合法的C語言賦值語句是()。

A.x=y==5；B.X=n％2．5：C.x+n=i；D.x=5=4+1：

46.以下正確的實型常量是()

A.1.2EB.0.579899C.1.2e0.6D.8

47.有以下程序：#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"},*p=str;printf("%d\n",strlen(p+20));}程序運行后的輸出結(jié)果是______。

A.0B.5C.7D.20

48.以下程序的功能是計算：。#include＜stdio.h＞main(){intn;floats;s=1.0;for(n=10;n＞1;n--)s=s+1/n;printf("%6.4f\n",s);}程序運行后輸出結(jié)果錯誤，導(dǎo)致錯誤結(jié)果的程序行是()。

A.s=1.0;

B.for(n=10;n＞1;n--)

C.s=s+1/n;

D.printf("%6.4f\n",s);

49.SQL語言又稱為______。

A.結(jié)構(gòu)化定義語言B.結(jié)構(gòu)化控制語言C.結(jié)構(gòu)化查詢語言D.結(jié)構(gòu)化操縱語言

50.數(shù)據(jù)庫設(shè)計的四個階段是：需求分析、概念設(shè)計、邏輯設(shè)計和______。A.編碼設(shè)計B.測試階段C.運行階段D.物理設(shè)計

51.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程療的可移植性

52.在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建的是

A.數(shù)據(jù)定義語言B.數(shù)據(jù)轉(zhuǎn)換語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

53.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}該程序的輸出結(jié)果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

54.以下合法的賦值語句是______。

A.X=Y=100B.D-；C.X+Y;D.C=int(A+B)

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

A.字符型數(shù)組中可以存放字符串

B.可以對字符型數(shù)組進行整體輸入、輸出

C.可以對整型數(shù)組進行整體輸入、輸出

D.不能在賦值語句中通過賦值運算符“=”對字符型數(shù)組進行整體賦值

56.在C語言中提供的合法的關(guān)鍵字是______。

A.swicthB.cherC.CaseD.default

57.若有以下說明和語句：structst{intn；char*ch;};structsta[3]={5,"abc"，7，"def"，9，"ghk"}，*p=a;則值為6的表達式是______。

A.p++-＞nB.p-＞n++C.(*p).n++D.++p-＞n

58.在下列設(shè)備中，屬于輸出設(shè)備的是()

A.鍵盤B.鼠標C.顯示器D.軟盤

59.已定義c為字符型變量，則下列語句中正確是______。

A.c='97';B.c="97";C.c=97;D.c="a";

60.有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;elsepa[1][i]=1;printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}執(zhí)行后輸出結(jié)果是()。

A.7B.6C.8D.無確定值

四、選擇題(20題)61.

62.在軟件開發(fā)中，需求分析階段可以使用的工具是()。A.N—s圖B.DFD圖C.PAD圖D.程序流程圖

63.

64.有以下程序(說明：字母A的AscII值是65)程序運行后的輸出結(jié)果是()

A.YEB.BTC.YTD.BY

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

A.在C程序中，逗號運算符的優(yōu)先級最低

B.在C程序中，APH和aph是兩個不同的變量

C.若a和b類型相同，在計算賦值表達式a=b后，b的值將放入a中，而b的值不變

D.當從鍵盤輸入數(shù)據(jù)時，對于整型變量只能輸入整型數(shù)值，對于實型變量只能輸入實型數(shù)值

66.軟件需求規(guī)格說明書的作用不包括（）。

A.軟件設(shè)計的依據(jù)B.軟件可行性研究的依據(jù)C.軟件驗收的依據(jù)D.用戶與開發(fā)人員對軟件要做什么的共同理解

67.下列程序執(zhí)行后輸出的結(jié)果是（）。

intd=1;

fun(intp)

{intd=5;

d+=p++;

printf("%d,",d);}

main（）

{inta=3;

fun(a);

d+=a++;

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

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

68.

69.以下程序段中，不能正確給字符串賦值(編譯時系統(tǒng)會提示錯誤)的是：（）

70.用數(shù)組名作為函數(shù)調(diào)用的實參，則傳遞給形參的是（）。

A.數(shù)組中所有元素的值B.數(shù)組的第一個數(shù)據(jù)C.數(shù)組的首地址D.數(shù)組元素的個數(shù)

71.

72.若有定義：“doublea=22；inti=0，k=18；”，則不符合C語言規(guī)定的賦值語句是（）。

A.a=a++，i++；

B.i=(a+k)<=(i+k)；

C.i=a%11；

D.i=!a；

73.結(jié)構(gòu)化程序設(shè)計的基本原則不包括A.多態(tài)性B.自頂向下C.模塊化D.逐步求精

74.

75.對如下二叉樹進行后序遍歷的結(jié)果為()。

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

76.下列判斷正確的是（）。

A.chara="ABCD"：等價于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價于charc[5]-d[5]="ABCD"；

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

A.123B.234C.223D.233

78.

如果進棧序列為el、e2、e3、e4，則可能的出棧序列是()。

A.e3、el、e4、e2B.e2、e4、e3、elC.e3、e4、e2D.任意順序

79.

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

A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫管理員D.數(shù)據(jù)庫應(yīng)用系統(tǒng)

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：對M名學(xué)生的學(xué)習(xí)成績，按從低到高的順序找出前m(m≤10)名學(xué)生來，并將這些學(xué)生數(shù)據(jù)存放在一個動態(tài)分配的連續(xù)存儲區(qū)中，此存儲區(qū)的首地址作為函數(shù)值返回。

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

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

試題程序：

六、程序設(shè)計題(1題)82.規(guī)定輸入的字符串中只包含字母和*號。編寫函數(shù)fun（），其功能是：刪除字符串中所有的*號。編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。例如，字符串中的內(nèi)容為“****A*BC*DEF*G****”，刪除后，字符串中的內(nèi)容應(yīng)當是“ABCDEFG”。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號中填入編寫的若干語句。試題程序：

參考答案

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

2.D

3.C本題考查了宏定義與局部變量的區(qū)別，宏定義的作用范圍為整個程序，而變量的作用范圍只在定義它的函數(shù)體的部分，因此，主函數(shù)中定義的i與fun中的i互不相干。

4.D題干中，函數(shù)fun的功能是將二維數(shù)組p的行下標為1、列下標為1的元素(p[1][1])的值賦給二維地址s指向的*s所指向的存儲單元。main函數(shù)中定義了整型指針p，動態(tài)分配了整型長度的內(nèi)存空間，調(diào)用函數(shù)fun將數(shù)組元素a[1][1]，即9賦給p所指向的空間。本題答案為D選項。

5.D

6.A

7.D

8.D

9.Cstrlen函數(shù)返回字符串的長度。求字符串長度時，遇到結(jié)束標識‘\\0’為止，但是長度不包括結(jié)束標識。字符數(shù)組s1的后5個元素沒有賦值，都為‘\\0’，即“abcd!”后為‘\\0’，所以“strlen(s1)”的值為5。字符指針s2所指向的字符串中，“\\n”為轉(zhuǎn)義字符，代表換行符，是1個字符，“\\\\”也為轉(zhuǎn)義字符，代表“\\”，也是1個字符，其后為字符串結(jié)束標識‘\\0’，所以“strlen(s2)”的值也為5。故本題答案為C選項。

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

11.A

12.C

13.A解析：結(jié)構(gòu)體變量的長度是其內(nèi)部成員總長度之和，在本題中，structdate中包含year，month，day三個整型變量。通常一個整型變量占2個字節(jié)，因此，用sizeof求得該結(jié)構(gòu)體變量的長度為6個字節(jié)。

14.A

15.C解析：在格式化模型中，要事先根據(jù)應(yīng)用的需要，確定數(shù)據(jù)之間的邏輯關(guān)系，即先對數(shù)據(jù)進行結(jié)構(gòu)化。在關(guān)系模型中，不需要事先構(gòu)造數(shù)據(jù)的邏輯關(guān)系，只要將數(shù)據(jù)按照一定的關(guān)系存入計算機，也就是建立關(guān)系。所以選項A錯誤。對于一個表示關(guān)系的二維表，其最基本的要求是表中元組的每一個分量必須是不可分的數(shù)據(jù)項，即不允許表中再有表。所以，選項B、D說法是錯誤的。一個關(guān)系的屬性名表稱為關(guān)系模式，也就是二維表的表框架，相當于記錄型。因此，選項C說法正確。

16.B二叉樹的前序序列為ABCD，由于前序遍歷首先訪問根節(jié)點，可以確定該二叉樹的根節(jié)點是A。再由中序序列為BCDA，可知以A為根節(jié)點的該二叉樹只存在左子樹，不存在右子樹，故后序序列為DCBA。本題答案為B選項。

17.A\\n和\\\\分別為轉(zhuǎn)義字符，各占據(jù)一個字符的位置。

18.A

19.C解析：考查棧和隊列概念的掌握。棧和隊列都是一種特殊的操作受限的線性表,只允許在端點處進行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進行插入或刪除操作,是一種'后進先出'的線性表;而隊列只允許在表的一端進行插入操作,在另一端進行刪除操作,是一種'先進先出'的線性表。模塊之間的耦合程度反映了模塊的獨立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強,可以將其分成5級,分別是:數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項C),沒有這種耦合方式。

20.AA?！窘馕觥緾語言源程序不能表示八進制，在C語言中，所有的數(shù)值型常量都帶有符號，所以整型數(shù)量只區(qū)別整型和長整型兩種形式，整型常量和長整型常量均可用十進制、二進制、十六進制3種形式表示，故A不正確。

21.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。常見的線性結(jié)構(gòu)有線性表、棧和隊列等，常見的非線性結(jié)構(gòu)有樹、二叉樹等。

22.j++a[j]＞a[j]

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

24.j＜4arr[i][j]arr[i][j]j＜4\r\narr[i][j]\r\narr[i][j]解析：2*4矩陣實際上就是一個二維數(shù)組，結(jié)合本題應(yīng)為arr[2][4]，所以在第一個循環(huán)中應(yīng)當填寫“4”；第二個橫線處是要判斷當前的數(shù)組元素值是否大于max，所以應(yīng)填寫arr[i][j]；第三個橫線處是要將當前大于max的數(shù)組元素的值賦給變量max，所以應(yīng)當填寫“arr[i][j]”。

25.冒泡排序冒泡排序解析：交換排序是指借助數(shù)據(jù)元素之間的互相交換進行排序的一種方法。冒泡排序是一種最簡單的交換排序方法，它是通過相鄰元素之間的相互交換逐步將線性表變成有序。

26.44解析：strcpy(s1,s2)函數(shù)的作用是將字符串s2中的內(nèi)容拷貝到字符串s1中的內(nèi)容覆蓋。strlen()函數(shù)是求字符串的長度。本題實際上是要求s2字符串的長度，即是4。

27.r+b[k]*x

28.6060解析：程序中定義a是一個3行2列的二維數(shù)組，p是指向兩個元素的一維數(shù)組指針，并讓p指向二維數(shù)組a的首行。則代碼*(*(p+2)+1)中的p+2指向二維數(shù)組a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

29.55解析：函數(shù)調(diào)用的時候，函數(shù)名字必須與所調(diào)用的函數(shù)名完全一致，形參與實參類型要一致，在沒有給出函數(shù)返回值類型的情況下，默認為整形，當返回值為整型的函數(shù)放到主函數(shù)后面時，可以不需要事先說明就調(diào)用這個函數(shù)。return既可以返回一個普通常量，也可以返回一個指針變量。

30.10

31.＞=1或＞0i＞=1或＞0\r\ni解析：程序的外層for循環(huán)控制輸出數(shù)據(jù)的行數(shù)，故第一處填“＞=1”或“＞0”；內(nèi)層循環(huán)控制每行輸出的個數(shù)。在內(nèi)層for循環(huán)中，語句x=(j-1)*4+______；用于控制輸出方陣中的具體數(shù)據(jù)，由于這些數(shù)據(jù)與其所在的行、列(j，i)具有x=(j-1)*4+i的關(guān)系，故第二處填i。

32.350350解析：在任意一棵二叉樹中，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。在根據(jù)完全二叉樹的定義，在一棵完全二叉樹中，最多有1個度為1的結(jié)點。因此，設(shè)一棵完全二叉樹具有n個結(jié)點，若n為偶數(shù)，則在該二叉樹中有n/2個葉子結(jié)點以及n/2-1個度為2的結(jié)點，還有1個是度為1的結(jié)點：若n為奇數(shù)，則在該二叉樹中有[n/2]+1個葉子結(jié)點以及[n/2]個度為2的結(jié)點，沒有度為1的結(jié)點。本題中，完全二叉樹共有700個結(jié)點，700是偶數(shù)，所以，在該二叉樹中有350個葉子結(jié)點以及349個度為2的結(jié)點，還有1個是度為1的結(jié)點。所以，本題的正確答案為350。

33.structnode*structnode*解析：本題中的結(jié)構(gòu)類型名為structnode，所以空白處應(yīng)填：structnode*。即定義一個指向自身的結(jié)構(gòu)體指針。

34.11解析：邏輯運算中，非1即0，非0即1，!a=0，++a為邏輯1，所以0和1相或結(jié)果為1。

35.讀棧頂元素讀棧頂元素解析：棧的基本運算有3種：入棧、退棧和讀取棧頂元素。其中，入棧是指在棧頂插入一個新的元素；退棧是指取出棧頂元素并賦值給一個變量；讀棧頂元素是將棧頂元素賦值給一個指定的變量，不刪除棧頂元素。

36.11解析：本題是一個陷阱題。在if語句的判斷表達式中，使用的不是邏輯運算符==而是賦值運算符=，使該表達式返回的結(jié)果正好相反。如果是c==a，則結(jié)果為假。但是c=a則是將a賦給c，且表達式的結(jié)果是賦值之后的c的值，因此結(jié)果為1是真．故最后輸出c的值1。

37.操作系統(tǒng)操作系統(tǒng)解析：數(shù)據(jù)庫管理系統(tǒng)是幫助用戶創(chuàng)建和管理數(shù)據(jù)庫的應(yīng)用程序的集合。因此，數(shù)據(jù)庫管理系統(tǒng)需要操作系統(tǒng)的支持，為用戶提供服務(wù)。

38.67G67G解析：字符型變量中保存的是某個字符的ASCII碼值，是一個整數(shù)，因此字符型變量的算術(shù)運算和整型變量并無區(qū)別。所以。a='A'+'5'-'3'='A'+('5'='3')='A'+2=65+2=67:b=a+'6'='2'='C'+('6'-'2')='C'+4='G'。最后分別按十進制整數(shù)和字符形式輸出a和b的值為：67G。

39.BB解析：字符類型的數(shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，另外，字符數(shù)據(jù)還可以作為整數(shù)參加運算。格式控制參數(shù)中的格式字符用以指定輸出項的數(shù)據(jù)類型和輸出格式，輸出字符與其對應(yīng)的輸出項的類型要一致。本題中，“b”的ASCII碼為98，字符類型m的ASCII碼為98+32=130，所以最后輸出為b。

40.sd&km＝id[j++]=ijv

41.A解析：程序設(shè)計的風(fēng)格主要強調(diào)程序的簡單、清晰和可理解性，以便讀者理解。因此選項A是正確答案。程序濫用goto語句將使程序流程無規(guī)律，可讀性差；添加的注解行有利于對程序的理解，不應(yīng)減少或取消；程序的長短要依照實際需要而定，并不是越短越好。因此選項B、C、D都是錯誤的。

42.D

43.C解析：C語言的數(shù)據(jù)類型分為基本類型、構(gòu)造類型、指針類型、空類型四大類。其中，基本類型分為整型、字符型、實型三類。實型又稱浮點型，包括單精度型和雙精度型兩種類型。

44.C解析：正面向?qū)ο蟮某绦蛟O(shè)計中，對象是面向?qū)ο蟮能浖幕灸K。從模塊的獨立性考慮，對象內(nèi)部各種元素彼此結(jié)合得很緊密，內(nèi)聚性強。由于完成對象功能所需要的元素(數(shù)據(jù)和方法)基本上都被封裝在對象內(nèi)部，它與外界的聯(lián)系自然就比較少，所以，對象之間的耦合通常比較松。所以，選項A與選項B錯誤，選項C正確。

45.AB選項中運算符“%”的運算對象為整數(shù)。C選項中不能將變量賦給表達式“x+n”。D選項中不能將表達式“4+1”賦給常量5。故本題答案為A選項。

46.B

47.C解析：二維數(shù)組的初始化及庫函數(shù)strlen()的應(yīng)用，主函數(shù)中定義了一個二維字符數(shù)組并初始化，初始化后的結(jié)果為str[0]=“Hello”、str[1]=“Beijing”，然后定義一個字符指針變量p并讓它指向數(shù)組的首地址，即指向str[0]，而在C語言中無論是一維還是多維數(shù)組，其元素在內(nèi)存中都是順序存放的，故p+20后指針指向str[1]，所以strlen(p+20)；返回的是str[1]中的字符串的長度，即Beijing的長度為7，所以最后輸出的值為7。

48.C解析：該程序的運行結(jié)果是1.0000，算法錯誤。在s=s+1/n中，因為n為整型，所以循環(huán)中1/n始終為0。這就是本題算法錯誤的原因。應(yīng)把s=s+1/n改為s=s+1.0/n。

49.CC?！窘馕觥縎QL語言的全稱為StructuredQueryLanguage，它是一種介于關(guān)系代數(shù)與關(guān)系演算之間的結(jié)構(gòu)化查詢語言，是一種面向數(shù)據(jù)庫的通用數(shù)據(jù)處理語言規(guī)范。它包含數(shù)據(jù)查詢語言、數(shù)據(jù)操縱語言、數(shù)據(jù)定義語言和數(shù)據(jù)控制語言4個部分。

50.DD)【解析】數(shù)據(jù)庫設(shè)計目前一段采用生命周期法．即將整個數(shù)據(jù)庫應(yīng)用系統(tǒng)的開分解成目標獨立的若干階段，它們是：需要分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、編碼階段、測試階段、運行階段、進一步修改階段。在數(shù)據(jù)庫設(shè)計中采用上面幾個階段中的前四個階段，并且重點以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計為主線。

51.B解析：結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是結(jié)構(gòu)化程序清晰易讀，可理解性好，程序員能夠進行逐步求精、程序證明測試，以保證程序的正確性。

52.A解析：在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，數(shù)據(jù)定義語言負責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建。

53.D解析：本題考查指向字符串的指針的運算方法。指針變量p首先指向字符串中的第一個字符A，執(zhí)行p=s+1后，p指向字符串中的第二個字符B，然后輸出值'BCD'并換行。依次執(zhí)行循環(huán)語句。

54.B解析：本題中的答案A與D都缺少“;”，而答案C中，表達式是不能獨立成為語句的，答案B使用了C語言的自減運算符它就相當于D=D-1，所以答案B為一賦值語句。

55.C解析：本題考查對數(shù)組的理解。C語言規(guī)定只能逐個引用數(shù)組元素，而不能一次引用整個數(shù)組。對于字符數(shù)組，可以將整個字符串一次輸入或輸出。所以，選項C)不正確。

56.D

57.D解析：根據(jù)結(jié)構(gòu)變量的存儲特點，p+1意味著增加地址值為結(jié)構(gòu)體數(shù)組a的一個元素所占的字節(jié)數(shù)，即p++使p由a[0]指向a[1]起始地址。本題++p-＞n得到p指向的結(jié)構(gòu)體變量中成員n的值使之加1。因為p指向數(shù)組a起始地址，p-＞n的值為5，再掏打自加1運行，結(jié)果為6。

58.C

59.C解析：\'97\'不是字符變量，選項A錯誤；'97'是字符串，選項B錯誤；'a'是字符串，選項D錯誤；正確答案是選項C。

60.A解析：本題定義了一個指向由3個元素組成的一維數(shù)組的指針變量pa，通過賦值讓它指向具有2行3列的數(shù)組a，此時用指針變量pa，表示數(shù)組元素a[i][j]的形式是pa[i][j]。for循環(huán)執(zhí)行了3次；第一次i值為0，執(zhí)行pa[1][0]=pa[1][0]-1，執(zhí)行后a[1][0]的值變?yōu)?；第二次i值為1，執(zhí)行pa[1][1]=pa[1)[1]-1，執(zhí)行后a[1][1]的值為4；第三次i值為2，執(zhí)行pa[1][2]=1，執(zhí)行后a[1][2]的值變?yōu)?。故printf語句輸入的值為2+4+1=7。所以，A選項為所選。

61.D

62.B在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD)，數(shù)據(jù)字典(DD)，判定樹與判定表，因此本題答案為B)。

63.B

64.Afun函數(shù)輸出ASCIl碼值為奇數(shù)的字符，所以答案選擇A)。

65.D在c語言所有的運算符中，逗號運算符的優(yōu)先級最低。C語言區(qū)分大小寫，所