2021年內(nèi)蒙古自治區(qū)烏蘭察布市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2021年內(nèi)蒙古自治區(qū)烏蘭察布市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.程序設(shè)計(jì)的任務(wù)包括()。

A.編寫程序代碼并上機(jī)調(diào)試B.確定所用數(shù)據(jù)結(jié)構(gòu)C.確定所用算法D.以上選項(xiàng)均正確

2.十六進(jìn)制數(shù)BB轉(zhuǎn)換成十進(jìn)制數(shù)是()

A.192B.256C.187D.121

3.現(xiàn)有如下程序段#include"stdio.h"main(){inta[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}；inti=0，j=5；printf("%d\n"，*(&a[0][0]+2*i+j-2))；}則程序的輸出結(jié)果為

A.21B.78C.23D.28

4.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是()

A.直接選擇排序B.堆排序C.快速排序D.直接插入排序

5.以下說法錯(cuò)誤的是()。

A.散列法存儲(chǔ)的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲(chǔ)地址

B.散列表的結(jié)點(diǎn)中只包含數(shù)據(jù)元素自身的信息，不包含指針

C.負(fù)載因子是散列表的一個(gè)重要參數(shù)，它反映了散列表的飽滿程度

D.散列表的查找效率主要取決于散列表構(gòu)造時(shí)選取的散列函數(shù)和處理沖突的方法

6.有以下程序：#include＜stdio.h＞main(){inti,j=0;chara[]=“ab123c4d56ef7gh89”;for(i=0;a[i];i++)if(a[i]＞=‘0’&&a[i]＜=‘9’)a[j++]=a[i];a[j]=‘\0’;printf(“%s”,a);}程序運(yùn)行后的輸出結(jié)果是（）。

A.123456789abcdefgh

B.abcdefgh

C.123456789

D.1234567896ef7gh89

7.有以下程序：#include＜stdio.h＞main(){charch[]=“uvwxyz”,*pc;pc=ch;printf(“%c\n”,*(pc+5));}程序的運(yùn)行結(jié)果是（）

A.zB.0C.元素ch[5]的地址D.字符y的地址

8.若有定義和語(yǔ)句：int**pp)，*P，a=20，b=10；pp=＆p；p=＆a；p=＆b；printf("％d，％d＼n"，*P，*PP)；則輸出結(jié)果是()。A.20，10B.20，20C.10，20D.10，10

9.在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為()。

A.31B.32C.16D.15

10.

11.以下能正確定義一維數(shù)組的選項(xiàng)是()。

A.inta[5]={0,1,2,3,4,5};

B.chara[]={0,1,2,3,4,5};

C.chara={'A','B','C'};

D.inta[5]="0123";

12.

13.

14.

15.有如下定義：inta[5],*p;p=a;則下列描述錯(cuò)誤的是()。

A.表達(dá)式p=p+1合法的B.表達(dá)式a=a+1是合法的C.表達(dá)式p-a是合法的D.表達(dá)式a+2是合法的

16.給定數(shù)列(541，132，984，746，518，181，946，314，205，827)按照從小到大的順序排列，采用直接選擇大值開始排序時(shí)，第一趟掃描結(jié)果是()

A.(541，132，827，746，518，181，946，314，205，984)

B.(205，132，314，181，518，746，946，984，541，827)

C.(132，541，746，984，181，518，314，946，205，827)

D.(132，541，746，518，181，946，314，205，827，984)

17.在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針p所指向的結(jié)點(diǎn)，則執(zhí)行____。

A.q一>next=p一>next；p一>next=q；

B.q一>next=p一>next；p一>next=q；

C.p一>next=q一>next；q=p；

D.p一>next=q一>next；q一>next=p；

18.若有定義“intx=12,y=8,z;”，在其后執(zhí)行語(yǔ)句“z=0.9+x/y;”，則z的值為（）。

A.1B.1.9C.2D.2.4

19.現(xiàn)有如下定義語(yǔ)句int*p，s[20]，i；p=s；表示數(shù)組元素s[i]的表達(dá)式不正確的是

A.*(s+i)B.*(p+i)C.*(s=s+i)D.*(p=p+i)

20.下面不能正確表示a*b/(c*d)的表達(dá)式是()。

A.(a*b)/c*dB.a*b/(c*d)C.a/c/d*bD.a*b/c/d

二、2.填空題(20題)21.在C語(yǔ)言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

22.以下程序運(yùn)行時(shí)若從鍵盤輸入：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)；

}

23.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

24.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

25.長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【】。

26.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達(dá)式pow(y,fabs(x))的值為【】。

27.若從鍵盤輸入58，則以下程序輸出的結(jié)果是【】。

mam()

{inta;

scanf("%d",&a);

if(a＞50)printf("%d",a);

if(a＞40)printf("%d",a);

if(a＞30)printf("%d",a);

}

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

29.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

30.有以下程序：

voidf(intv,intw)

{intt;

t=v;v=w;w=t；

}

main()

{intx=1,y=3,z=2

if(x＞y)f(x,y)；

elseif(y＞z)f(y,z)；

elsef(x,z)；

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

}

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

31.以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請(qǐng)?zhí)畛渫暾?/p>

voidfunc(intx,inty,【】z)

{*z=x+y;

}

32.設(shè)有定義：FILE*fw；，請(qǐng)將以下打開文件的語(yǔ)句補(bǔ)充完整，以便可以向文本文件readme.txt的最后續(xù)寫內(nèi)容。

fw=fopen("readme.txt"，【】)；

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

34.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與()。

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

36.若輸入字符串：(圖片)，則以下while循環(huán)體將執(zhí)行【】次。

while((ch=getchar())=='e')printf("*")；

37.以下程序?qū)崿F(xiàn)帶有頭結(jié)點(diǎn)的單鏈表的建立，鏈表中每個(gè)結(jié)點(diǎn)包含數(shù)據(jù)域data(字符型)和指針域next，所建立鏈表的頭指針由參數(shù)phd傳回調(diào)用程序。在空格處填入正確內(nèi)容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

38.按"先進(jìn)后出"原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【】。

39.數(shù)據(jù)庫(kù)的邏輯模型設(shè)計(jì)階段的任務(wù)是將______轉(zhuǎn)換成關(guān)系模式。

40.若a是int型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為______。

三、1.選擇題(20題)41.若有說明：inta[][4]={0,0}；則下面不正確的敘述是()。

A.數(shù)組a的每個(gè)元素都可得到初值0

B.二維數(shù)組a的第一維大小為1

C.當(dāng)初值的個(gè)數(shù)能被第二維的常量表達(dá)式的值除盡時(shí)，所得商數(shù)就是第一維的大小

D.只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到確定的初值

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

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

43.有以下程序main(){inta,b,d=25；a=d/10%9;b=a&&(-1)printf("%d，%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是______。

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

44.在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示______。A.A.模塊之間的調(diào)用關(guān)系B.程序的組成成分C.控制程序的執(zhí)行順序D.數(shù)據(jù)的流向

45.閱讀如下程序段

#include"stdio.h"

voidfc(FILE*)；

main(intargc，char*argv[])

{FILE*fp；

inti=1；

while(--argc＞0)

{fp=fopen(argv[i++]，"r")；

fc(fp)；

fclose(fp)；}}

voidfc(FILE*p)

{charc；

while((c=getc(p))!='#')

putchar(c-32)；}

這個(gè)程序段編譯、連接以后生成可執(zhí)行文件50．exe，假定磁盤當(dāng)前目錄下有3個(gè)文本文件，其文件名和內(nèi)容分別為：

文件名內(nèi)容

k1.txtchina#

k2.txtese#

k3.txtyear#

46.設(shè)變量a是int型,f是float型,i是double型,則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類型為

A.intB.floatC.doubleD.不確定

47.設(shè)有以下定義：inta=0;doubleb=1.25;charc='A';#defined2則下面語(yǔ)句中錯(cuò)誤的是()。

A.a++;B.b++;C.c++;D.d++;

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

49.下面程序段的輸出結(jié)果是()。inti=32770；printf("%d\n"，i)；

A.32769B.32767C.-32766D.輸出不確定數(shù)

50.有以下程序

#include<stdio.h>

#defineN5

#defineMN+1

#definef(x)（x*M)

main()

{inti1,i2;

i1=f(2);

i2=f(1+1);

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

}

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

A.1212B.117C.1111D.127

51.若有結(jié)構(gòu)體定義：

structstu{intnum;

charsex;

intage;

}al,a2;

則下列語(yǔ)句中錯(cuò)誤的是()。

A.printf("%d,%C,%d",a1);

B.a2.age＝a1.age;

C.a1.age++;

D.a1.num＝5;

52.定義如下變量和數(shù)組：intk；inta[3][3]={9，8，7，6，5，4，3，2，1}；則下面語(yǔ)句的輸出結(jié)果是()。for(k=0；k＜3；k++)printf("%d"，a[k][k])；

A.753B.951C.963D.741

53.有一堆零件(100到200之間)，如果分成4個(gè)零件一組的若干組，則多2個(gè)零件；若分成7個(gè)零件—組，則多3個(gè)零件；若分成9個(gè)零件一組，則多5個(gè)零件。下面程序是求這堆零件總數(shù)。請(qǐng)選擇填空。#include＜stdio.h＞main(){inti；for(i=100；i＜200；i++)if((i-2)%4==0)if(!((i-3)%7))if(______)printf("%d"，i)；}

A.i%9=5B.i%9!=5C.(i-5)%9!=0D.(i-5)%9==0

54.數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和______。

A.可維護(hù)性B.獨(dú)立性C.安全性D.相容性

55.當(dāng)說明一個(gè)結(jié)構(gòu)體變量時(shí)系統(tǒng)分配給它的內(nèi)存是()。

A.各成員所需要內(nèi)存量的總和

B.結(jié)構(gòu)中第一個(gè)成員所需的內(nèi)存量

C.成員中占內(nèi)存最大者所需的容量

D.結(jié)構(gòu)中最后一個(gè)成員所需要的內(nèi)存量

56.在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言中，負(fù)責(zé)數(shù)據(jù)的查詢及增、刪、改等操作的是

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

57.有下列二叉樹，

對(duì)此二叉樹前序遍歷的結(jié)果為()。

A.ACFHIBEDGB.ABCDEFGHIC.ABDEGCFHID.ABCDEFHGI

58.若有定義：floatx=1.5；inta=1，b=3，c=2；則正確的switch語(yǔ)句是()。

A.switch(x){case1.0:printf("*\n");case2.0:printf("**\n");}

B.switch((int)x);{case1:printf("*\n");case2:printf("**\n");}

C.switch(a+B){case1:printf("*\n");case2+1:printf("**\n");}

D.switch(a+B){case1:printf("*\n");casec:printf("**\n");)

59.以下敘述正確的是A.C語(yǔ)言比其他語(yǔ)言高級(jí)

B.C語(yǔ)言可以不用編譯就能被計(jì)算機(jī)識(shí)別執(zhí)行

C.C語(yǔ)言以接近英語(yǔ)國(guó)家的自然語(yǔ)言和數(shù)學(xué)語(yǔ)言作為語(yǔ)言的表達(dá)形式

D.C語(yǔ)言出現(xiàn)的最晚、具有其他語(yǔ)言的一切優(yōu)點(diǎn)

60.若變量已正確定義,有以下程序段

inta=3,b=5,c=7;

if(a>b)a=b;c=a;

if(c!=a)c=b;

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

其輸出結(jié)果是

A.程序段有語(yǔ)法錯(cuò)B.3,5,3C.3,5,5D.3,5,7

四、選擇題(20題)61.有下列程序：intfunl(doublea){returna*=a；)intfun2(doublex，doubley){doublea=0，b=0；a=funl(x)；b=funl(y)；return(int)(a+h)；}main{doublew；w=fun2(1．1，2．0)，……)程序執(zhí)行后變量w中的值是()。A.5．21B.5C.5．0D.0．0

62.

63.

64.

65.以下能正確定義二維數(shù)組的是()。

A.inta[][3]；

B.inta[][3]={2*3)；

C.inta[][3]={}；

D.inta[2][3]一{{1)，{2}，{3，4}}；

66.

67.

68.

69.(22)下列關(guān)于棧的敘述中正確的是()

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

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

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

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

70.以下不能正確定義二維數(shù)組的選項(xiàng)是A.inta[2][2]={{1},{2}};

B.inta[][2]={1,2,3,4};

C.inta[2][2]={{1},2,3};

D.inta[2][]={{1,2},{3,4}};

71.若有代數(shù)式（其中e僅代表自然對(duì)數(shù)的底數(shù)，不是變量），則以下能夠正確表示該代數(shù)式的C語(yǔ)言表達(dá)式是（）。

A.sqrt（fabs（pow（n，x）+exp（x）））

B.sqrt（fabs（pow（n，x）+pow（x，e）））

C.sqrt（abs（n^x+e^x）

D.sqrt（fabs（pow（x，n）+exp（x）））

72.程序中已構(gòu)成如下圖所示的不帶頭結(jié)點(diǎn)的單向鏈表結(jié)構(gòu)，指針變量s、P、q、均已正確定義，并用于指向鏈表結(jié)點(diǎn)，指針變量s總是作為頭指針指向鏈表的第一個(gè)結(jié)點(diǎn)。該程序段實(shí)現(xiàn)的功能是()。

A.首結(jié)點(diǎn)成為尾結(jié)點(diǎn)B.尾結(jié)點(diǎn)成為首結(jié)點(diǎn)C.刪除首結(jié)點(diǎn)D.刪除尾結(jié)點(diǎn)

73.

有以下程序

#include<stdio．h>

structtt

(intx；structtt*y；)*P；

structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；

main

{inti；

p=a；

for(i=l；i<=2；i++){printf("％d，"，p->x)；P=p->y；}

}

程序的運(yùn)行結(jié)果是()。

A.20，30，B.30，17，C.15，30，D.20，15，

74.

75.若有以下定義和語(yǔ)句

structa

{intn，m；}；

structast[3]={{2，3}，{4，5}，{6，7}}；

structa*p=st；

則以下錯(cuò)誤的引用是

A．(p++)->n；B．st[0].n；C．(*p).n；D．P=&st.m，

76.

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

#include<stdio．h>

main（）

{inti，S=0；

for(i=1；i<10；i++)

if(!(i％2)＆＆!(i％3))s+=i；

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

}

A.4B.39C.45D.6

77.

78.

79.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是()。

A.PDL(過程設(shè)計(jì)語(yǔ)言B.PAD圖C.N—S圖D.DFD圖

80.函數(shù)fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始點(diǎn)是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對(duì)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：給定n個(gè)實(shí)數(shù)，輸出平均值，并統(tǒng)計(jì)平均值以上(含平均值)的實(shí)數(shù)個(gè)數(shù)。

例如，n=8時(shí)，輸入90．009，179．623，167．575，100．051，6．092，154．986，12．432，45．765，所得平均值為94．566635，在平均值以上的實(shí)數(shù)個(gè)數(shù)應(yīng)為4。

請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.假定輸人的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)proc，它的功能是：將字符串中

的前導(dǎo)*號(hào)全部刪除，中間和后面的*號(hào)不刪除。

例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容則

應(yīng)當(dāng)是a*bc*def*g****。

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

請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填入所編

寫的若干語(yǔ)句。

試題程序：

#include<stdio．h>

#include<conio．h>

voidproc(char*str)

{

}

voidmain

{

charstr[81]；

printf("Enterastring：kn")；

gets(str)；

proc(str)；

printf("Thestringafterdeleted：kn")；

puts(str)；}

參考答案

1.D程序設(shè)計(jì)是一門技術(shù)，需要相應(yīng)的理論、技術(shù)、方法和工具來支持。程序設(shè)計(jì)的任務(wù)包括選項(xiàng)A)、B)、c)等方面。

2.C

3.A解析：通過地址來引用二維數(shù)組,若有以下定義:inta[3][4],i,j;且當(dāng)0≤i≤3,0≤j<4則可以有以下幾種方式來引用數(shù)組中的第i行,第j列的元素:\ue008a[i][j]\ue009,\ue008*(a[i]+j),\ue009*(*(a+i)+j),(*(a+i))[j],*(&a[0][0]+4*i+j)。表達(dá)式&a[0][0]+2*i+j-2相當(dāng)于是地址&a[0][0]加上多少偏移量。

4.D

5.B

6.C題干中定義了字符數(shù)組a，它包含數(shù)字字符和字母字符。通過for循環(huán)，將a中所有的數(shù)字字符前移，舍去其他字符，并在數(shù)字字符后添加字符串結(jié)束符‘\\0’，for循環(huán)結(jié)束后，字符串a(chǎn)的值為：123456789。故本題答案為C選項(xiàng)。

7.A語(yǔ)句“pc=ch;”使得指針變量pc指向字符數(shù)組ch的首地址，即指向字符‘u’。而“pc+5”指向的是指針向后移動(dòng)5位所指的字符，即指向字符‘z’，所以輸出的“*(pc+5)”的值為‘z’。故本題答案為A選項(xiàng)。

8.D本題考查指針變量的賦值。**PP是定義一個(gè)指針變量，語(yǔ)句pp=＆p是將pp指向指針P，*P和**PP都是指針P所指的內(nèi)存空間的內(nèi)容，即b的值。

9.C解析：二叉樹的一個(gè)性質(zhì)是，在二叉樹的第k層上，最多有2(k-1)(k>=1)個(gè)結(jié)點(diǎn)。對(duì)于滿二叉樹，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第k層上有2k-1個(gè)結(jié)點(diǎn)。所以，在深度為5的滿二叉樹中，所有葉子結(jié)點(diǎn)在第5層上，即其結(jié)點(diǎn)數(shù)為2(k-1)=2(5-1)=16。

10.B

11.B解析：選項(xiàng)A)定義的是長(zhǎng)度為5的數(shù)組元素，但初值有6個(gè)元素，所以錯(cuò)誤；選項(xiàng)C)不符合數(shù)組定義形式，數(shù)組名后應(yīng)加上“[]；選項(xiàng)D)的類型說明符錯(cuò)誤，應(yīng)改為char；選項(xiàng)B)中的0，1，2，3，4，5分別表示對(duì)應(yīng)字符的ASCII碼，所以正確。

12.D

13.A

14.D

15.B

16.A

17.D

18.A在表達(dá)式“z=0.9+x/y”中，先計(jì)算“3.6-2”，結(jié)果為1；再計(jì)算“0.9+1”，結(jié)果為1.9。因?yàn)樽兞縵為整型，所以z的值為1。故本題答案為A選項(xiàng)。

19.C解析：當(dāng)p指向s數(shù)組的首地址時(shí)，表示數(shù)組元素s[i]的表達(dá)式應(yīng)當(dāng)有：①s[i]，②，(s+i)，③*(p+i)，④p[i]四種形式。選項(xiàng)C)錯(cuò)誤的原因是，數(shù)組的地址是不可變的，指針的地址是可以變的。

20.A

21.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

22.1030010300解析：本題的考點(diǎn)是C語(yǔ)言的scanf的“%*d”?！?*d”是在輸入流中跳過一個(gè)整數(shù)，而讀入下一個(gè)整數(shù)。因此語(yǔ)句“scanf('%d%*d%d'，＆i，＆j，＆k)；”在讀入10、20、30時(shí)，將10讀入到i中，將20跳過，將30讀入到j(luò)中，而k沒有讀入數(shù)，仍是初值的0。

23.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過程。其中的每一個(gè)加工對(duì)應(yīng)一個(gè)處理模塊。

24.1818解析：設(shè)循環(huán)隊(duì)列的容量為n。若rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；若rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為n+(rear-front)。題中，front=16，rear=9，即rear＜front，所以，循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)=25+(9-16)=18。

25.n/2性表的任何位置插入一個(gè)元素的概率相等，即概率為p=1/(n+1)，則插入一個(gè)元素時(shí)所需移動(dòng)元素的平均次數(shù)為E=1/(n+1)(n-i+1)=n/2。

26.88解析：fabs函數(shù)功能是求x的絕對(duì)值，計(jì)算結(jié)果為double型。pow功能是計(jì)算x的y次方的值，計(jì)算結(jié)果同樣為double型。所以本題表達(dá)式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

27.585858585858解析：在程序小，執(zhí)行scanf()語(yǔ)句后，a被賦值為58。接著執(zhí)行第一個(gè)if語(yǔ)句，因?yàn)?，a=58＞50，執(zhí)行第一個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第二個(gè)if語(yǔ)句，因?yàn)?，a=58＞40，執(zhí)行第二個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第三個(gè)if語(yǔ)句，因?yàn)?，a=58＞30，執(zhí)行第三個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58，所以最后的輸出為585858。

28.x+＝1；

29.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

30.1321,3,2解析：函數(shù)f的形參是簡(jiǎn)單變量，形參的改變不能影響實(shí)參，所以正確答案為1,3,2。

31.int*int*解析：從函數(shù)體中可看出，2是一個(gè)指向整型的指針，該函數(shù)的形參z是傳地址調(diào)用。

32.aa解析：本題考查的是文件的打開方式。要向文本文件的末尾續(xù)寫內(nèi)容，需要使用方式“a”(追加)打開文件。

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

34.存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)解析：數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。它分為數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

35.前件前件

36.00解析：函數(shù)getchar()是從鍵盤得到用戶輸入的一個(gè)字符。用戶輸入的第1個(gè)字符是a，不管后面輸入的是什么ch的值都是'a'，因此條件(ch=getchar())=='e'為假，這個(gè)循環(huán)不會(huì)被執(zhí)行。

37.structnode**phdNULL&head

38.棧棧解析：考查考生對(duì)棧和隊(duì)列概念的掌握。按'先進(jìn)后出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧;按'先進(jìn)先出'原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是隊(duì)列。

39.E-R圖E-R圖解析：數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的任務(wù)是將概念模型進(jìn)一步轉(zhuǎn)化成相應(yīng)的數(shù)據(jù)模型。而E-R圖是主要的概念模型，因此數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)的主要工作是將E-R圖轉(zhuǎn)換成關(guān)系模式。

40.1212解析：本題考查逗號(hào)表達(dá)式的運(yùn)算規(guī)則。逗號(hào)表達(dá)式的基本格式為：“表達(dá)式1，表達(dá)式2，…”，其整個(gè)表達(dá)式的結(jié)果取最后一個(gè)子表達(dá)式的值。本題中首先計(jì)算逗號(hào)表達(dá)式中的第1個(gè)表達(dá)式a=2*3=6，然后計(jì)算第2個(gè)表達(dá)式a*2，這時(shí)整個(gè)表達(dá)式的值為12，但要注意，因?yàn)榈?個(gè)表達(dá)式并沒有給a賦值，因此a的值不變；接下來執(zhí)行最后一個(gè)表達(dá)式a+6=12，所以整個(gè)表達(dá)式最后的值為12。

41.D解析：本題考查二維數(shù)組的基本概念。對(duì)于二維數(shù)組，只可以省略第一個(gè)括號(hào)中的常量表達(dá)式，而不能省略第二個(gè)括號(hào)中的常量表達(dá)式。數(shù)組中未賦初值的元素系統(tǒng)會(huì)自動(dòng)對(duì)它們賦初值0。

42.B解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心，是負(fù)責(zé)數(shù)據(jù)庫(kù)的建立、使用和維護(hù)的軟件。數(shù)據(jù)庫(kù)管理系統(tǒng)建立在操作系統(tǒng)之上，實(shí)施對(duì)數(shù)據(jù)庫(kù)的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫(kù)命令以及應(yīng)用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫(kù)管理系統(tǒng)。另外，數(shù)據(jù)庫(kù)管理系統(tǒng)還承擔(dān)著數(shù)據(jù)庫(kù)的安全保護(hù)工作，按照數(shù)據(jù)庫(kù)管理員所規(guī)定的要求，保證數(shù)據(jù)庫(kù)的完整性和安全性。

43.B解析：本題主要考查的是C語(yǔ)言中的整除、求余以及邏輯值的概念。在C語(yǔ)言中，/號(hào)的兩邊如果都是整數(shù)的話，返回的結(jié)果也是整數(shù)，如果除不凈則舍去小數(shù)部分。%是求余運(yùn)算，它的運(yùn)算對(duì)象只能是整型，運(yùn)算結(jié)果是兩數(shù)相除后所得的余數(shù)，當(dāng)運(yùn)算量為負(fù)數(shù)時(shí)，結(jié)果的符號(hào)與被除數(shù)相同。因此，執(zhí)行語(yǔ)句a=d/10%9；后，a=25/10%9=2%9=2。C語(yǔ)言中沒有專門的邏輯值，而是用整型值來代替。當(dāng)整型值作邏輯值使用時(shí)，非零即表示“真”，零表示“假”，而邏輯值當(dāng)整型值使用時(shí)，“真”等于1，“假”等于0。因此，執(zhí)行語(yǔ)句b=a&&(-1)；后b=2&&(-1)=“真”&&“真”=“真”=1。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

44.A解析：讓考生對(duì)常用的軟件結(jié)構(gòu)設(shè)計(jì)工具要有較深入的了解。常用的軟件結(jié)構(gòu)設(shè)計(jì)工具是結(jié)構(gòu)圖(SC-structureChart)，也稱程序結(jié)構(gòu)圖。其中，矩形內(nèi)用于注明模塊的功能和名字；箭頭表示模塊間的調(diào)用關(guān)系，帶實(shí)心圓的箭頭表示傳遞的是控制信息，帶空心圓的箭頭表示傳遞的是數(shù)據(jù)。注意：根據(jù)結(jié)構(gòu)圖設(shè)計(jì)思想，了解結(jié)構(gòu)圖構(gòu)成的基本形式。

45.88解析：題目實(shí)現(xiàn)的功能是把小寫字母轉(zhuǎn)為大寫字母，并順序輸出顯示。

46.C解析：根據(jù)混合運(yùn)算規(guī)則,如果有一個(gè)數(shù)據(jù)是float型或double型,則其他數(shù)據(jù)類型先轉(zhuǎn)化為double型,運(yùn)算的結(jié)果最終也是double型。

47.D解析：本題考核的知識(shí)點(diǎn)是在自加運(yùn)算符的運(yùn)算對(duì)象。自加運(yùn)算對(duì)象可以是整型變量也可以是實(shí)型變量，但不能是表達(dá)式和常量。本題中，#defined2定義了d為常數(shù)2，不能在對(duì)d進(jìn)行自加運(yùn)算．故選項(xiàng)D是個(gè)不正確的語(yǔ)句，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

48.B棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表，入棧和出棧都是在棧頂進(jìn)行，它們的操作特點(diǎn)是先進(jìn)后出，因此具有記憶作用。?？梢圆捎庙樞虼鎯?chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)。

49.C解析：在TurboC20環(huán)境中，int數(shù)據(jù)類型在內(nèi)存中只占兩個(gè)字節(jié)，其表示形式為二進(jìn)制補(bǔ)碼形式，所以范圍是：-32768～32767，即10000000000000002～01111111111111112(首位為符號(hào)位)。而32770轉(zhuǎn)換為二進(jìn)制為10000000000000102其符號(hào)位為1故輸出時(shí)為一個(gè)負(fù)數(shù)，而它的絕對(duì)值是求負(fù)后的結(jié)果，補(bǔ)碼求負(fù)的方法是：先按位求反，再加一。所以求得的絕對(duì)值為01111111111111012+1=0111111111111102，即十進(jìn)制的32766。綜上所述，選項(xiàng)C正確。

50.B解析：根據(jù)宏替換的替換規(guī)則,我們可知,f(2)=2*N+1=2*5+1=11,f(1+1)=1+1*N+1=1+1*5+1=7。

51.A解析：題中a1和a2兩個(gè)結(jié)構(gòu)體變量名所對(duì)應(yīng)的成員相同，可以與運(yùn)算'++'相結(jié)合。結(jié)構(gòu)體變量的輸出格式：prinf('要輸出變量名：%d\\t'，結(jié)構(gòu)變量名．要輸出的成員變量名)。

52.B解析：本題中的二維數(shù)組的每個(gè)元素就是一個(gè)由3個(gè)元素構(gòu)成的一維數(shù)組，根據(jù)條件for(k=0；k＜3；++)和要求的a[k][k]可以得出本題的答案應(yīng)該是951。

53.D解析：本題中需要填空的是for循環(huán)的第3個(gè)條件，即“若分成9個(gè)零件一組，則多5個(gè)零件”，當(dāng)總零件數(shù)零減去5后，并與9取余為0即可滿足本題的條件。

54.D解析：數(shù)據(jù)模型應(yīng)該反映和規(guī)定本數(shù)據(jù)模型必須遵守的、基本的、通用的完整性約束條件。完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫(kù)狀態(tài)及其狀態(tài)的變化，以保證數(shù)據(jù)的正確性、有效性和相容性。

55.A解析：本題主要考查結(jié)構(gòu)體的內(nèi)存使用：對(duì)結(jié)構(gòu)體而言，結(jié)構(gòu)中不同的成員分別使用不同的內(nèi)存空間，一個(gè)結(jié)構(gòu)所占內(nèi)存空間的大小是結(jié)構(gòu)中每個(gè)成員所占內(nèi)存空間大小的總和，結(jié)構(gòu)中每個(gè)成員相互獨(dú)立。

56.C【解析】在數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言中，數(shù)據(jù)操縱語(yǔ)言負(fù)責(zé)數(shù)據(jù)的查詢及增、刪、改等操作。故答案為C。

57.C解析：對(duì)二叉樹的前序遍歷是指先訪問根結(jié)點(diǎn)，然后訪問左子樹，最后訪問右子樹，并且，在訪問左、右子樹時(shí)，先訪問根結(jié)點(diǎn)，再依次訪問其左、右子樹。

58.C

59.C解析：目前，在社會(huì)上使用的程序設(shè)計(jì)語(yǔ)言有上百種，它們都被稱為計(jì)算機(jī)“高級(jí)語(yǔ)言”，如BASIC，C語(yǔ)言等。但是對(duì)于計(jì)算機(jī)本身來說，它并不能直接識(shí)別由高級(jí)語(yǔ)言編寫的程序，只能接受并處理由0，1代碼組成的數(shù)據(jù)，即所謂的機(jī)器語(yǔ)言代碼。目前，一些程序設(shè)計(jì)語(yǔ)言(如Visual\u3000Basic\u3000Visual\u3000C++和Visual\u3000FoxPro等)所具有的面向?qū)ο蠹夹g(shù)，C語(yǔ)言則沒有。

60.B