2021-2022年寧夏回族自治區(qū)銀川市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）

2021-2022年寧夏回族自治區(qū)銀川市全國計算機等級考試C語言程序設(shè)計知識點匯總卷（含答案）學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.判斷一個順序存儲的隊列sp為空的條件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

2.以下敘述中錯誤的是______。A.C程序中的#include和#define行均不是C語句

B.除逗號運算符外，賦值運算符的優(yōu)先級最低

C.C程序中，j＋＋；是賦值語句

D.C程序中，＋、-、*、/、%號是算術(shù)運算符，司用于整型和實型數(shù)的運算

3.

4.閱讀下面程序段，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intm=4，n=2，k；k=fun(m，n)；printf("％d\n"，k)；}fun(intm，intn){return(m*m*m-n*n*n)；}

A.64B.8C.56D.0

5.一個算法應(yīng)當(dāng)具有5個特性，以下敘述中正確的是()。

A.有窮性、確定性、復(fù)雜性、有零個或多個輸入、有一個或多個輸出

B.有窮性、確定性、可行性、有零個或多個輸入、有一個或多個輸出

C.有窮性、確定性、可行性、必須要有一個以上的輸入、有一個或多個輸出

D.有窮性、確定性、復(fù)雜性、有零個或多個輸入、必須要有多個輸出

6.有以下程序intfun(intx，inty){return(x+y)；}main{inta=1，b=2，C=3，sum；sum=fun((a++，b++，a+b)，c++printf("％d＼n"，sum)；)執(zhí)行后的輸出結(jié)果是()。A.6B.7C.8D.9

7.圖的BFS生成樹的樹高比DFS生成樹的樹高()

A.小或相等B.小C.大或相等D.大

8.當(dāng)n=5時，函數(shù)輸出為()A.5B.11C.29D.10

9.下列程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){inta=0,b=1,c=2;if(++a＞0‖++b＞0)++c;printf("%d,%d,%d",a,b,c);}

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

10.設(shè)有定義“intx=2;”，以下表達(dá)式中，值不為6的是（）。

A.2*x,x+=2B.x++,2*xC.x*=(1+x)D.x*=x+1

11.下列語句中，()是錯誤的。A.x=x+1;B.x=x+y;C.x+y=x;D.x=4;

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

#include＜stdio.h＞

main()

{intx＝5,a＝1,b＝2,C＝5,d＝0;

if(a＜B)

if(b!＝3)

if(!C)

x＝1;

else

if(D)x＝1;

elsex＝-1;

printf("%d",x);

}

A.-1B.0C.1D.不確定的值

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

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

14.

15.

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

A.C語言函數(shù)可以嵌套調(diào)用，例如：fim(fun(X))

B.C語言程序是由過程和函數(shù)組成的

C.C語言函數(shù)不可以單獨編譯

D.C語言中除了main函數(shù)外，其他函數(shù)不可作為單獨文件形式存在

17.以下不合法的數(shù)值常量是（）。

A.8.0E0.5B.1e1C.011D.0xabcd

18.程序中已構(gòu)成如下不帶頭節(jié)點的單向鏈表結(jié)構(gòu)，指針變量s、p、q均已正確定義，并用于指向鏈表節(jié)點，指針變量s總是作為指針指向鏈表的第1個節(jié)點。若有以下程序段：q=s;s=s->next;p=s;while(p->next)p=p->next;p->next=q;q->next=NULL;該程序段實現(xiàn)的功能是（）。

A.刪除尾節(jié)點B.使尾節(jié)點成為首節(jié)點C.刪除首節(jié)點D.使首節(jié)點成為尾節(jié)點

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

A.非零的數(shù)值型常量有正值和負(fù)值的區(qū)分

B.常量是在程序運行過程中值不能被改變的量

C.定義符號常量必須用類型名來設(shè)定常量的類型

D.用符號名表示的常量叫符號常量

20.有一個100×90的稀疏矩陣，非0元素有10，設(shè)每個整型數(shù)占2個字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是()。

A.20B.66C.18000D.33

二、2.填空題(20題)21.以下程序的運行結(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);

}

22.下列程序中的數(shù)組a包括10個整數(shù)元素，分別將前項和后項之和存入數(shù)組b，并按每行4個元素輸出數(shù)組b。請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{inta[10],b[10],i;

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

scanf("%d",&a[i]);

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

______;

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

{if(i%4=0)printf("\n");

printf("%3d",b[i]);

}

}

23.數(shù)據(jù)庫技術(shù)的主要特點為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨立性和數(shù)據(jù)統(tǒng)一管理與控制。

24.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

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

#include＜stdio.h＞

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%51d\n",k);}

26.在樹形結(jié)構(gòu)中，樹根結(jié)點沒有______。

27.以下程序把從終端讀入的20個整數(shù)以二進制方式寫到一個名為d.dat的新文件中，請?zhí)羁铡?/p>

#include＜stdio.h＞

FILE*fp；

main()

{inti，j；

if((fp=fopen(【】，"wb"))==NULL)exit(0)；

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

{scanf("%d"，&j)；fwrite(&j，sizeof(int)，1，【】)；}

fclose(fp)；

}

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

voidfunc(intx,inty,【】z)

{*z=x+y；}

29.下面rotme函數(shù)的功能是：將n行n列的矩陣A轉(zhuǎn)置為A'。例如：

請?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][N])

{inti,j,t;

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

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

{t=a[i][j];

【】;

a[j][i]=t;

}

}

30.與結(jié)構(gòu)化需求分析方法相對應(yīng)的是【】方法。

31.閱讀下列程序,則程序的輸出結(jié)果為【】。

#include"stdio.h"

structty

{intdata;

charc;};

main()

{structtya={30,′x′};

fun(a);

printf("%d%c",a.data,a.c);}

fun(structtyb)

{b.data=20;

b.c=′y′;}

32.關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有______、增加、刪除和修改四種操作。

33.填空補充以下程序。

#define【】30

{【】；

total＝numPRICE；

printf("total＝%d，num＝%d\n"，【】)；

}

34.按照邏輯結(jié)構(gòu)分類，結(jié)構(gòu)可以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，棧屬于______。

35.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語句“k=B*20;”(k為int型變量)后，k的值是______。

36.算法的復(fù)雜度主要包括時間復(fù)雜度和______復(fù)雜度。

37.下面程序的功能是：計算1～10之間奇數(shù)和及偶數(shù)之和。

#include＜stdio.h＞

main()

{inta,b,c,i;

a=c=O;

for(i=O;i＜=10;i+=2)

{a+=i;

【】;

c+=b；

}

printf("偶數(shù)之和=%d\n"，a)；

printf("奇數(shù)之和=%d\n"，c-11)；

}

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

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

39.fwrite函數(shù)的一般調(diào)用形式是

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

三、1.選擇題(20題)41.下面程序輸出的結(jié)果是main(){intx；x=-3+4*5-6；printf("%d"，x)；x=3+4%5-6；printf("%d"，x)；x=-3+4%6/5；printf("%d"，x)；x=(7+6)%5/2；printf("%d"，x)；}

A.111-31B.11-321C.12-321D.11121

42.下列程序執(zhí)行后的輸出結(jié)果是()#defineMA(x)x*(x-1)main(){inta＝1，b＝2；printf("%d\n"，MA(1+a+B))；}

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

43.在執(zhí)行完下列的C語句段之后，則B的值是()。chara='A';intb;B=((34&&56)&&(a＜'b'));

A.0B.1C.TRUED.FALSE

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

A.軟件交付使用后還需要進行維護

B.軟件一旦交付使用就不需要再進行維護

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護是指修復(fù)程序中被破壞的指令

45.棧通常采用的兩種存儲結(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)

46.下列程序的運行結(jié)果是()。#include＜stdio.h＞main(){inta=2,b=3,c=4;if(a＜B)if(b＜0)c=0;elsec+=1;printf("%d\n",C);}

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

47.有以下程序；main(){chars[]={"aaiou"},*ps;ps=s;printf("%c\n",*ps+4);}程序運行后的輸出結(jié)果是()。

A.aB.eC.uD.元素s[4]的地址

48.有以下程序：inta=2;intf(int*a){return(*a)++;)main(){ints=0;{inta=5;s+=f(&a);}s+=f(&a);printf("%d\n',s);}執(zhí)行后輸出結(jié)果是()。

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

49.執(zhí)行下面的程序后,a的值為

main()

{inta,b;

for(a=1,b=1;a<=10;a++)

{if(b%3==1)

{b+=3;

continue;}

b-=5;}}

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

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

A.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)

B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)

C.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)

D.數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的

51.以下敘述中錯誤的是

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

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

C.#defineMAX是合法的宏定義命令行

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

52.下面程序運行后的輸出結(jié)果是_____。structabc{inta,b,c；}main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt=s[0].a+s[1].b；printf("%d\n",t);}

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

53.已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是

A.acbedB.decabC.deabcD.cedba

54.以下程序運行后，輸出結(jié)果是()main(){charch[2][5]={"693"，"825"}，*p[2]；inti，j，s＝0；for(i＝0；i＜2；i++)p[i]＝ch[i]；for(j＝0；j＜2；j++)for(j＝0；p[i][j]＞＝'0'&&p[i][j]＜＝'9'；j+＝2)s＝10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.6385B.22C.33D.693825

55.下列關(guān)于c語言用戶標(biāo)識符的敘述中正確的是()。

A.用戶標(biāo)識符中可以出現(xiàn)下劃線和中劃線(減號)

B.用戶標(biāo)識符中不可以出現(xiàn)中劃線，但可以出現(xiàn)下劃線

C.用戶標(biāo)識符中可以出現(xiàn)下劃線，但不可以放在用戶標(biāo)識符的開頭

D.用戶標(biāo)識符中可以出現(xiàn)下劃線和數(shù)字，它們都可以放在用戶標(biāo)識符的開頭

56.數(shù)據(jù)存儲和數(shù)據(jù)流都是______，僅僅是所處的狀態(tài)不同。

A.分析結(jié)果B.事件C.動作D.數(shù)據(jù)

57.下面程序的文件名為Lexe，在DOS下輸入的命令行參數(shù)為：ttomeetme＜回車＞則程序輸出的結(jié)果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{inti；printf("%d\n"，argc)；}

A.3B.4C.2D.以上答案都不正確

58.若有函數(shù)max(a、b)，為了讓函數(shù)指針變量p指向函數(shù)max，當(dāng)調(diào)用該函數(shù)時，正確的賦值方法是

A.(*p)max(a，b)B.*pmax(a，b)C.p=max(a，b)D.*p=max(a，b)

59.下面程序輸出的結(jié)果是______。main(){inti=5,j=9,z；x=(i==j?i:(j=7))；printf(:\n%d,%d",i,j)；}

A.5,7B.5,5C.語法錯誤D.7,5

60.C語言運算對象必須是整型的運算符是______。

A.%=B./C.=D.＜=

四、選擇題(20題)61.下列敘述中正確的是（）。

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上三種說法都不對

62.

63.有以下程序：

注意：字母a的ASCIl碼值為97，程序運行后的輸出結(jié)果是（）。

A.dB.goC.godD.good

64.下列對于軟件測試的描述正確的是（）。

A.軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤

B.軟件測試的目的是證明程序是否正確

C.軟件測試的目的是使程序運行結(jié)果正確

D.軟件測試是證明軟件中沒有錯誤

65.

66.程序流程圖(PFD.中的菱形代表的是（）。

A.數(shù)據(jù)流B.控制流C.加工步驟D.邏輯條件

67.以下選項中，能用作數(shù)據(jù)常量的是()。

A.115LB.0118C.1．5elD.0115

68.有以下程序：

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

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

69.

有如下程序：

main

{inta=2，b=-1．c=2；

if(a<0)if(b<0)c=0；

elsec++；

printf("％d＼n"，c)；

}

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

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

70.若有定義語句：inta=3，b=2，c=1；以下選項中錯誤的賦值表達(dá)式是（）。

A.a=（b=4）=3；B.a=b=c+1；C.a=（b=4）+c；D.a=1+（b=c=4）；

71.

有以下函數(shù)：

charfun(char*p)

{returnP；}

該函數(shù)的返回值是()。

A.無確切的值B.形參p中存放的地址值C.一個臨時存儲單元的地址D.形參p自身的地址值

72.

若變量均已正確賦初值，則以下語句中

錯誤的是（）。

A.tl=t2；

B.t2．numl=tl．numl；

C.t2．mark=tl．Mark

D.t2．num2=tl．hum2；

73.下列關(guān)于算法復(fù)雜度描述正確的是（）。

A.算法的時間復(fù)雜度是指算法執(zhí)行的時間

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

C.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定大

D.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

74.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)當(dāng)執(zhí)行程序時，輸出的結(jié)果是()。A.-1B.1C.4D.0

75.

76.

77.

78.有如下程序段

#include"stdio.h"

voidfun(int*a,int*b,int*c,int*d,int*e)

{inti,j,k,m;

for(i=0;i<*a;i++)

for(j=0;j<*b;j++)

for(k=0;k<*c;k++)

for(m=0;m<*d;m++)

++*e;

}

main()

{inta=10,b=10,c=10,d=10,e=0;

fun(&a,&b,&c,&d,&e);

printf("%d＼n",e);}

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

A．10000B．1000

C．100D．0

79.若a為int類型，且其值為3，則執(zhí)行完表達(dá)式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

80.以下敘述正確的是()。A.C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))

B.C語言程序是由過程和函數(shù)組成的

C.c語言函數(shù)不可以單獨編譯

D.c語言中除了main函數(shù)，其他函數(shù)不可作為單獨文件形式存在

五、程序改錯題(1題)81.下列給定程序中函數(shù)fun的功能是：逐個比較P．q所指兩個字符串對應(yīng)位置上的字符，并把ASCIl值大或相等的字符依次存放到C所指的數(shù)組中，形成一個新的字符串。

例如，若主函數(shù)中a字符串為“aBCDeFgH”，b字符串為“Abed”，則C中的字符串應(yīng)為“aBcdeFgH”。請改正程序中的錯誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

六、程序設(shè)計題(1題)82.請編寫一個函數(shù)proc()，它的功能是：找出一維數(shù)組元素中最大的值和它所在的下標(biāo)，最大值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

主函數(shù)中arr是數(shù)組名，n是arr中的數(shù)據(jù)個數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。

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

請勿改動main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號中填入所編寫的若干語句。

試題程序：

參考答案

1.A

2.D解析：“%”是求余運算符，其兩側(cè)的數(shù)值只能為整型，所以它不能用于實型的運算，故選項D錯誤。

3.D

4.C解析：如果沒有指明函數(shù)值類型，則默認(rèn)函數(shù)返回值的類型為int型。注意：順序程序結(jié)構(gòu)的執(zhí)行過程。

5.B算法是指為解決某個特定問題而采取的確定且有限的步驟，一個算法應(yīng)當(dāng)具有5個特征：有窮性、確定性、可行性、有雩個或多個輸入、有一個或多個輸出。本題答案為B選項。

6.Csum=fun((a++，b++，a+b)，c++)中a++，b++，a+b為逗號表達(dá)式，運算后取a+b的值為5，c++為3，故函數(shù)調(diào)用后輸出結(jié)果為8。

7.A

8.C

9.C解析：本題考查if語句。先判斷if語句的條件是否成立，++a=1＞0，此條件成立，又因為是進行邏輯或運算，在已知其中一個運算對象為真的情況下，不必判斷另外一個運算符的真假，即不進行++b操作，就可以直接得出整個表達(dá)式的值為邏輯1，執(zhí)行下列的++c。

10.AA選項中先計算逗號表達(dá)式的第1個表達(dá)式“2*x”，然后計算第2個表達(dá)式“x+=2”，即“x=x+2=4”，整個逗號表達(dá)式為第2個表達(dá)式的值4。所以A選項正確。B選項中首先計算逗號表達(dá)式的第1個表達(dá)式“x++”，此時x為3；再計算第2個表達(dá)式“2*x=2*3=6”，所以逗號表達(dá)式為第2個表達(dá)式的值6。C選項中的表達(dá)式可以表示為“x=x*(1+x)=2*(1+2)=6”。D選項中的表達(dá)式可以表示為“x=x*(x+1)=2*3=6”。故本題答案為A選項。

11.C

12.A解析：本題考查ifelse語句。第1個if語句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，執(zhí)行下列的語句；第2個if語句，先判斷條件，發(fā)現(xiàn)b!=3條件成立，執(zhí)行下列的語句：第3個if語句，先判斷條件，c=5，則!c條件不成立，執(zhí)行與其配對的else語句：第4個if語句，先判斷條件，d=0，條件不成立，則x=-1，結(jié)束循環(huán)。

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

14.A

15.C

16.AC語言程序是由函數(shù)組成的，所以B選項錯誤。C語言函數(shù)可以單獨進行編譯，所以C選項錯誤。每個C語言程序必須包含一個main函數(shù)，但不是每個C語言程序文件都必須有一個main函數(shù)，用戶單獨編寫的某個函數(shù)也可以存儲為一個C語言程序文件，所以D選項錯誤。故本題答案為A選項。

17.AA選項中E后面的指數(shù)必須為整數(shù)，所以不合法。C選項中的011表示的是八進制常量，D選項中的0xabcd表示的是十六進制常量。故本題答案為A選項。

18.D程序中，指針s指向了它的下一個節(jié)點。題目中說明了s總是指向鏈表的第1個節(jié)點。然后while循環(huán)找到鏈表的最后一個元素，最后一個元素指向了之前鏈表的頭節(jié)點，之前頭節(jié)點指向了空節(jié)點。所以本題實現(xiàn)的是使首節(jié)點成為尾節(jié)點。故本題答案為D選項。

19.C在C語言中，可以用一個標(biāo)識符來表示一個常量，稱之為符號常量。符號常量在使用之前必須先定義，其一般形式為：#define標(biāo)識符常量。

20.B

21.2002shangxian2002shangxian解析：\'B\'的ASCII值是66。本題中指針變量p指向d，執(zhí)行第一個if語句時，條件成立，d=b；執(zhí)行第二個if語句時，條件不成立，故d=b，所以d.sno=2002,p-＞name'Shangxian'。

22.b[i]=a[i]+a[i+1]b[i]=a[i]+a[i+1]解析：將數(shù)組a中元素a[i]與a[j+1]值相加后的值賦予數(shù)組b中元素b[i]，即可實現(xiàn)將一個數(shù)組的前項和后項之和存入另一數(shù)組。

23.共享性共享性解析：數(shù)據(jù)庫技術(shù)的主要特點有以下幾個方面：數(shù)據(jù)的集成性，數(shù)據(jù)的高共享性與低冗余性，數(shù)據(jù)的獨立性，數(shù)據(jù)統(tǒng)一管理與控制。

24.數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)（DBMS）

25.k=5k=5解析：本題主要考查了函數(shù)的遞歸調(diào)用方法。g=0或g=1或g=2是遞歸的終止條件，然后用回代的方法從一個已知值推出下一個值，直到計算出最終結(jié)果。

26.前件前件

27."bi.dat"fp'bi.dat'\r\nfp解析：要向文件bi.dat中寫數(shù)據(jù)，所以要打開文件bi.dat。fp是指向文件bi.dat的指針，是將數(shù)據(jù)寫入fp指向的文件中去。

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

29.j＜Ia[i][j]=a[j][i]j＜I\r\na[i][j]=a[j][i]解析：本題中要求將n行n列的矩陣A轉(zhuǎn)置，即讓數(shù)組中行上的元素變成對應(yīng)列上的元素。即把對角線兩邊的元素對換，所以本題的第一個空白處應(yīng)該填寫j＜i，第二個空白處填寫交換對角線兩邊的元素的語句a[i][j]=a[j][i]。

30.結(jié)構(gòu)化設(shè)計結(jié)構(gòu)化設(shè)計解析：與結(jié)構(gòu)化需求分析方法相對應(yīng)的是結(jié)構(gòu)化設(shè)計方法。結(jié)構(gòu)化設(shè)計就是采用最佳的可能方法設(shè)計系統(tǒng)的各個組成部分以及各個成分之間的內(nèi)部聯(lián)系的技術(shù)。

31.30x30x解析：本題的參數(shù)傳遞屬于值傳遞,所以被調(diào)用函數(shù)內(nèi)不能改變調(diào)用函數(shù)中的數(shù)據(jù)。

32.查詢查詢

33.PRICEintnumtotaltotalnum

34.線性結(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)有樹、二叉樹等。

35.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運算。運算過程為：k=B*20=(A+3)*20=(2+3)*20=100。

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

37.b=i+1

38.8080解析：本題考查的知識點是共用體數(shù)組變量所占內(nèi)存的長度。數(shù)組a是共用體變量，共用體類型變量所占的內(nèi)存長度為最大成員的長度，即單精度數(shù)組的長度，為4×4=16，因此，數(shù)組a所占的內(nèi)存長度為5×16=80，所以最后輸出的s的值為80。

39.D

40.概念(或概念級)概念(或概念級)

41.A解析：本題考查的是算術(shù)運算符的各種運算，x=-3+4*5-6=-3+20-6=11；x=3+4%5-6=3+4-6=1；x=-3+4%6/5=-3+4/5=-3+0=-3；x=(7+6)%5/2=13%5/2=3/2=1。故正確答案為選項A)。

42.D解析：本題中的宏調(diào)用MA(1+a+b)展開后的結(jié)果是1+a+b*(1+a+b-1)=1+1+2*(1+1+2-1)=2+2*3=8。所以輸出的結(jié)果是8，選項D正確。

43.B解析：本題考查C語言3個知識點：①將一個字符賦給一個字符變量時，并不是將該字符本身存儲到內(nèi)存中，而是將該字符對應(yīng)的ASCII碼存儲到內(nèi)存單元中；②大寫字母的ASCII碼值小于其對應(yīng)小寫字母的ASCII碼值；③只要邏輯與運算符&&的兩個運算對象都為非零，返回值就是1。

44.A解析：維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長、付出代價最大的階段。軟件工程學(xué)的目的就在于提高軟件的可維護性，同時也要設(shè)法降低維護的代價。

軟件維護通常有以下四類；

①為糾正使用中出現(xiàn)的錯誤而進行的改正性維護；

②為適應(yīng)環(huán)境變化而進行的適應(yīng)性維護；

③為改進原有軟件而進行的完善性維護；

④為將來的可維護和可靠而進行的預(yù)防性維護。

軟件維護不僅包括程序代碼的維護，還包括文檔的維護。文檔可以分為用戶文檔和系統(tǒng)文檔兩類。但無論是哪類文檔，都必須與程序代碼同時維護。只有與程序代碼完全一致的文檔才有意義和價值。由此可知，本題中選項B、C、D中的說法都是錯誤的。

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

46.C解析：本題考查ifelse語句。第一個if語句，先判斷條件，發(fā)現(xiàn)a＜b條件成立，執(zhí)行下列的語句；第二個if語句，先判斷條件，發(fā)現(xiàn)b＜0條件不成立，則執(zhí)行與其配對的else語句，c+=1，得c=5。

47.B解析：程序首先定義了一個字符數(shù)組s，然后讓字符指針ps指向該數(shù)組的首地址。最后按字符形式輸出*ps+4的值，即s[0]+4的值，'a'+4='e'。故應(yīng)該選擇B。

48.C解析：本題中定義了一個全局變量a和局部變量a。在主函數(shù)中定義一個整型變量s并賦初值為0，接著定義了一個局部變量a并賦值為5，由于該局部變量的和全局變量a同名，全局變量在復(fù)合語句中將不起作用，然后調(diào)用函數(shù)f(&a)(該函數(shù)的作用是返回存儲變量a中的值，并讓該值加1，分析程序可知返回值為5，并讓a值加1變?yōu)?)，并將返回值加到s中。此時s的值為5，再執(zhí)行該復(fù)合語句外的其他語句，同樣調(diào)用函數(shù)f(&a)，傳遞的參數(shù)是全局變量a，故其返回值為2，加到s中后s的值變?yōu)?，最后輸出的s值為7，所以，4個選項中選項C符合題意。

49.D解析：考查continue語句的使用。continue語句的作用是結(jié)束本次循環(huán),直接進入下次循環(huán)。

50.B解析：一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接、索引等，選項A和選項D正確。采用不同的存儲結(jié)構(gòu)，其數(shù)據(jù)處理的效率不同，因此，在進行數(shù)據(jù)處理時，選擇合適的存儲結(jié)構(gòu)是很重要的，選項C正確，選項B錯誤，應(yīng)為本題正確答案。

51.D解析：在C語言中，凡是以“#”開頭的行都稱為編譯預(yù)處理命令行，如#include、#define、#if等，每行的末尾不得用“；”結(jié)束，以區(qū)別于C語句、定義和說明語句。選項C中的宏定義為不帶參數(shù)的宏命令行，宏名之后可以有替換文本，也可以沒有。編譯預(yù)處理是在編譯程序?qū)源程序進行編譯前執(zhí)行的．當(dāng)然也在程序執(zhí)行之前執(zhí)行，因此選項D是錯誤的。

52.B解析：在main函數(shù)中定義了一個structabc類型的數(shù)組，同時分別利用{1,2,3}及{4,5,6}對數(shù)組中兩個元素進行初始化。在該結(jié)構(gòu)體，依次對其中的a,b,c三個變量進行初始化。故s[0].a=1，s[1].b=5，所以本題輸出為6。

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

54.A

55.B解析：在C語言中，合法的標(biāo)識符由字母，數(shù)字和下劃線組成(故選項A不正確)，并且第一個字符必須為字母或者下劃線(故選項B和選項D不正確)．所以，B選項為所選．

56.D解析：數(shù)據(jù)流圖有4種成分：源點或終點、處理、數(shù)據(jù)存儲和哦數(shù)據(jù)流。數(shù)據(jù)存儲是處于靜止?fàn)顟B(tài)的數(shù)據(jù)，數(shù)據(jù)流是處于運動中的數(shù)據(jù)。

57.B解析：argc中存入的是命令行中字符串的個數(shù)。argv是一個指向字符型的指針數(shù)組的指針。

58.C解析：考查指向函數(shù)的指針變量的使用。在本題中,將函數(shù)的入口地址賦給指針后就可以用該指針調(diào)用函數(shù)了。

59.A解析：條件表達(dá)式的一般形式為：表達(dá)式1?表達(dá)式2：表達(dá)式3；先求解表達(dá)式1，若為真則求解表達(dá)式2；若表達(dá)式1的值為假，則求解表達(dá)式3。本題中先判斷i==j，不等，執(zhí)行j=7；然后執(zhí)行x=7。故本題為A。

60.A解析：在C語言中，模運算(即取余運算％)的運算對象必須是整型數(shù)據(jù)(常量、變量或表達(dá)式)。

61.A本題考查程序效率。程序效率是指程序運行速度和程序占用的存儲空間。影響程序效率的因素是多方面的，包括程序的設(shè)計、使用的算法、數(shù)據(jù)的存儲結(jié)構(gòu)等。在確定數(shù)據(jù)邏輯結(jié)構(gòu)的基礎(chǔ)上，選