2021-2022年山東省煙臺市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷一(含答案)

2021-2022年山東省煙臺市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷一(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.

2.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“THIS\0”,*b=“OK\0\0”;printf(“%d,%d,%d,%d”,strlen(a),sizeof(a),strlen(b),sizeof(b));}程序運(yùn)行后的輸出結(jié)果是（）。

A.4,6,2,4B.4,4,4,1C.6,5,2,1D.6,4,2,4

3.有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}執(zhí)行后輸出結(jié)果是()。

A.77B.88C.810D.1010

4.

5.有以下程序#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf(“%d\n”,i);}執(zhí)行后輸出結(jié)果是（）A.28B.22C.16D.4

6.有以下程序：intfun(intn){if(n==l)returnl；elsereturn(n+fun(n一1))：}main{intx；scanf("％d"，＆x)；x=fun(x)；printf("％d＼n"，x)：}執(zhí)行程序時，給變量X輸入10，程序的輸出結(jié)果是()。A.55B.54C.65D.45

7.以下程序的輸出結(jié)果是______。charcchar(charch){if(ch＞='A'&&ch＜='z')ch=ch-'A'+'a';returnch;}main(){chars[]="ABC+abc=defDEF",*p=s;while(*p){*p=cchar(*p);p++;}printf("%s\n",s);}

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

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

A.一個C程序中可以包含多個不同名的函數(shù)

B.一個C程序只能有一個主函數(shù)

C.C程序在書寫時，有嚴(yán)格的縮進(jìn)要求，否則不能編譯通過

D.C程序的主函數(shù)必須用main作為函數(shù)名

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

#inelude<stdio．h>

voiddel(char*s)

{inti，j；

char*a；

a=s：

for(i=0，j=0；a[i]!='＼0'；i++)

{if(a[i]>='0'＆＆a[i]<='9')

{s[j]=a[i]；

j++；

}

s[j]='＼0'；

}

}

main

{char*s="aa89gggh"；

del(s)：

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

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

10.有以下程序voidss(char*s,chart){while{*s)if(*s==t)*s-t-'a'+'A';S++;main(){charstrl[100]="abcddfefdbd",c='d';ss(str1,c);printf("%s\n",str1);}程序運(yùn)行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

11.向一個棧頂指針為h的帶頭結(jié)點(diǎn)的鏈棧中插入指針s所指的結(jié)點(diǎn)時，應(yīng)執(zhí)行()操作。

A.h->next=s;

B.s->next=h;

C.s->next=h;h->next=s;

D.s->next=h->next;h->next=s;

12.以下有關(guān)宏的描述不正確的是()。

A.宏定義不做語法檢查B.雙引號中出現(xiàn)的宏名不進(jìn)行替換C.宏名無類型D.宏名必須用大寫字母表示

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

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

14.有以下程序段intj；floaty；charname[50]：scanf("％2d％f％s"，＆i，＆．y，name)：當(dāng)執(zhí)行上述程序段，從鍵盤上輸入555667777abc后，y的值為()。A.55566．0B.566．0C.7777．0D.566777．0

15.若有定義intx，y;并已正確給變量賦值，則以下選項(xiàng)中與表達(dá)式(x一y)(x++):(y++)中的條件表達(dá)式(x-y)等價的是()A.(x-y<0|x-y>0)B.x-y<0).C.(x-y>0)D.(x-y==)

16.設(shè)以下變量均為int類型,則值不等于7的表達(dá)式是()。

A.(x=y=6,x+y,x+1)

B.(x=y=6,x+y,y+1)

C.(x=6,x+1,y=6,x+y)

D.(y=6,y+l,x=y,x+1)

17.有以下程序：#include<stdio．h>main（）{inta=1，b=0；if(--a)b++；elseif(a==0)b+=2；elseb+=3：print[("%d\n"，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.0B.1C.2D.3

18.若有定義：int*p[3];，則以下敘述中正確的是()。

A.定義了一個基類型為int的指針變量p，該變量具有三個指針

B.定義了一個指針數(shù)組p，該數(shù)組含有三個元素，每個元素都是基類型為int的指針

C.定義了一個名為*p的整型數(shù)組，該數(shù)組含有三個int類型元素

D.定義了一個可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有三個int類型元素

19.

20.下面哪個序列不是此圖的一個拓?fù)渑判?)A.ebfgadchB.aebdgfchC.adchebfgD.Aedbfgch

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

main()

{inti=0，a=0；

while(i＜20)

{for(；；)

{if((i%10)==0)break；

elsei--；}

i+=11；

a+=i；

}

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

}

22.下面fun函數(shù)的功能是將形參x的值轉(zhuǎn)換成二進(jìn)制數(shù)，所得二進(jìn)制數(shù)的每一位數(shù)放在數(shù)組中返回，二進(jìn)制數(shù)的最低位放在下標(biāo)為0的元素中，其他依此類推。請?zhí)羁铡?/p>

Fun(intx,intb[])

{intk=0,r;

do

{r=x%2;

()=r;

x/=2;

}while(x);

}

23.下面程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]='A'+i+321；

sub(s，7，SLZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charCh；

while(t1＜t2)

{ch=*(a+t

24.關(guān)系操作的特點(diǎn)是______操作。

25.在面向?qū)ο蠓椒ㄖ校惖膶?shí)例稱為______。

26.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

請?zhí)羁?，以完成對t數(shù)組的定義，t數(shù)組的每個元素為該結(jié)構(gòu)體類型。

【】t[20]

27.數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和【】兩個含義。

28.在最壞情況下，堆排序需要比較的次數(shù)為()。

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

#include＜stdio．h＞

voidswap(int*a，int*b)

{int*t；

t=a；a=b；b=t；

}

main()

{inti=3，j=5，*p=&i，*q=&j；

swap(p，q)；printf("%d%d\n"，*p，*q)；

}

30.按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是[]。

31.實(shí)體聯(lián)系模型是一種常用的高級概念數(shù)據(jù)模型，而______是實(shí)體聯(lián)系模型中的核心。

32.下列程序的運(yùn)行結(jié)果是______。

#definePOWER(x)((x)*(x))

main()

{inti=1;

printf("%d,%d",POWER(i++),i);

}

33.在面向?qū)ο蠓椒ㄖ?，【】描述的是具有相似屬性與操作的一組對象。

34.以下程序的運(yùn)行結(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=%d\n",k);

}

35.函數(shù)delete(s,i,n)的作用是從字符串s中刪除從第i個字符開始的n個字符，請?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,legth=0;

while(s[length])

【】;

-i;

j=i;

}

if(【】)

{k=i+n;

if(i+n＜length)

while(k＜length)

s[j++]=s[k++];

s[j]='\0'

}

36.軟件定義時期主要包括______和需求分析兩個階段。

37.以下程序的功能是將字符串s中的數(shù)字字符放入d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串：

abcl23edf456gh，執(zhí)行程序后輸出：123456。請?zhí)羁铡?/p>

#include＜stdio．h＞

#include＜ctype，h＞

main()

{chars[80]，d[80]；inti,j；

gets(s)；

for(i=j=0；s[i]!='\0';i++)

if(【】){d[j]=s[i];j++；}

d[j]='\0'；

puts(d)；

}

38.設(shè)有如下程序段：

inti＝0，sum＝1;

do

{sum+=i++；}

while(i＜6)；

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

上述程序段的輸出結(jié)果是【】。

39.以下函數(shù)fun的功能是返回str所指字符中中以形參c中字符開頭的后續(xù)字符串的首地址，例如：str所指字符串為“Hello!”，c中的字符為'e'，則函數(shù)返回字符串"ello!"的首地址。若str所指字符串為空中或不包含c中的字符，則函數(shù)返回NULL。請?zhí)羁铡?/p>

char*fun(char*str，charc)

{intn=0；char*p=str；

if(p!=NULL)

while(P[n]!=c&&p[n]!='\0')n++；

if(p[n]=='\0')retumNULL；

return(【】)；

}

40.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下

1

11

121

1331

14641

┇

其構(gòu)成規(guī)律是：

(1)第0列元素和主對角線元素均為1

(2)其余元素為其左上方和正上方元素之和

(3)數(shù)據(jù)的個數(shù)每行遞增1

請將程序補(bǔ)充完整。

#defineN6

voidYangHui(intx[N][N])

{inti，j；

x[0][0]=1；

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

{x[i][0]=【】=1；

for(j=1;j＜i;j++)

x[i][j]=【】；

}

}

三、1.選擇題(20題)41.下列工具中為需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

42.在結(jié)構(gòu)化方法中，用數(shù)據(jù)流圖(DFD)作為描述工具的軟件開發(fā)階段是()。

A.可行性分析B.需求分析C.詳細(xì)設(shè)計(jì)D.程序編碼

43.設(shè)有下列二叉樹：

對此二叉樹中序遍歷的結(jié)果是

A.ABCDEFB.DABECFC.BDAECFD.DBEFCA

44.在C語言中，函數(shù)的隱含存儲類別是______。

A.autoB.staticC.externD.無存儲類別

45.以下程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，其錯誤原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

A.*p表示的是指針變量p的地址

B.*p表示的是變量a的值，而不是變量a的地址

C.*p表示的是指針變量p的值

D.*p只能用來說明p是一個指針變量

46.對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為（）。

A.log2nB.n／2C.nD.n+1

47.下面程序的輸出結(jié)果是()main(){charx＝040；print{("%d\n"，x＝x＜＜1)；}

A.100B.160C.120D.64

48.分層數(shù)據(jù)流圖是一種比較嚴(yán)格又易于理解的描述方式，它的頂層描繪了系統(tǒng)的______。

A.總貌B.細(xì)節(jié)C.抽象D.軟件的作用

49.若有定義：char*st="howareyou"；下列程序段中正確的是

A.chara[11]，*p；strcpy(p=a+1，&st[4])；

B.chara[11]；strcpy(++a，st)；

C.chara[11]；strcpy(a，st)；

D.chara[]，*p；strcpy(p=&a[1]，st+2)；

50.若a、b、c、d都是int型變量且都已經(jīng)正確賦初值，則以下不正確的賦值語句是()。

A.a+d；B.a++：C.a=b=c=d=100；D.a=(b=3)+(d=5)；

51.若在以下定義和賦值語句，則才s數(shù)組的第i行第j列(假設(shè)i，j已正確說明并賦值)元素地址的合法引用為ints[2][3]={0}，(*p)[3]；p=s；

A.*(*(p+i)+j)B.*(p[i]+j)C.(p+i)+jD.(*(p+i))[j]

52.若有函數(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)

53.有以下程序：main(){inta[3][3],*p.i;p=&a[0][0]；for(i=0;i＜9;i++)p[i]=i；for(i=0;i＜3;i++)printf("%d",a[1][i]);}程序運(yùn)行后的輸出結(jié)果是()。

A.012B.123C.234D.345

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

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

B.chara[]={'0'，'1'，'2'，'3'，'4'，'5'，'\0'}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

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

A.C語句必須以分號結(jié)束

B.復(fù)合語句在語法上被看作一條語句

C.空語句出現(xiàn)在任何位置都不會影響程序運(yùn)行

D.賦值表達(dá)式末尾加分號就構(gòu)成賦值語句

56.有以下程序main(){intp[7]={11,13,14,15,16,17,18},i=0,k=0；while(i＜7&&p[i]%2){k=k+p[i]];i++;}printf("%d\n",k)；}執(zhí)行后輸出的結(jié)果足

A.58B.56C.45D.24

57.當(dāng)運(yùn)行以下程序時，從鍵盤輸入AhaMA(空格)Aha

#include

main()

{chars[80],c='a';

inti=0;

scanf("%s",s);

while(s[i]!='\n')

{if(s[i]==c)s[i]-32;

elseif(s[i]==c-32)s[i]=s[i]+32;

i++;}

puts(s);}

A.ahaMaB.AbAMaC.AhAMa[空格]ahAD.ahAMa[空格]ahA

58.下列說法不正確的是

A.int*fun();----fun是一個返回int指針的函數(shù)

B.int(*fun)();---fun是一個返回int指針的函數(shù)

C.int(*array[5])();----array是一個有5個元素的數(shù)組，每一個元素都是一個函數(shù)指針，指向一個返回int的函數(shù)

D.int(*fun(int))(int);----fun是帶有一個int參數(shù)的函數(shù)，返回值是一個函數(shù)指針，這個指針指向帶有一個int參數(shù)并返回int的函數(shù)

59.執(zhí)行下面的程序段后，變量k中的值為()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

60.數(shù)據(jù)庫設(shè)計(jì)包括兩個方面的設(shè)計(jì)內(nèi)容，它們是()

A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

四、選擇題(20題)61.

62.

63.有以下程序：

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

A.y=OS）y=一1B.0C.y=1D.while構(gòu)成無限循環(huán)

64.HTTP協(xié)議的內(nèi)容協(xié)商消息頭包括()。

i．內(nèi)容協(xié)商消息頭ii．緩存控制消息頭

iii．條件控制消息頭iv．服務(wù)器狀態(tài)消息頭

A.i和iiB.i、ii和iiiC.ii和iiiD.iii和iv

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

A.

B.

C.

D.

66.

67.

68.以下程序的輸出結(jié)果為

main()

{

char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};

char**p;

inti;

p=alpha;

for(i=0;i<4;i++)

printf("%s",p[i]);

printf("\n");

}

A．ABCDEFGHIJKLB．ABCD

C．ABCDEFGHIJKLMNOPD．AEIM

69.

有以下程序

#include<stdio．h>

main

{inta=1,b=2，c=3，x;

x=(a^b)＆C；printf("％d"，x)；

}

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

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

70.

71.設(shè)有以下程序段：

要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯誤的輸入語句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

72.

73.設(shè)有定義語句int(*f)(int)；，則以下敘述正確的是（）。

A.f是基類型為int的指針變量

B.f是指向函數(shù)的指針變量，該函數(shù)具有一個int類型的形參

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

74.有如下說明

inta［10］={1,2,3,4,5,6,7,8,9,10},*p=a;

則數(shù)值為9的表達(dá)式是

A．*p+9B．*（p+8）C．*p+=9D．p+8

75.

76.設(shè)有定義

77.

78.若有定義語句：doublea，*P=＆a；以下敘述中錯誤的是（）。

A.定義語句中的*號是-個間址運(yùn)算符

B.定義語句中的木號是-個說明符

C.定義語句中的P只能存放double類型變量的地址

D.定義語句中，P=＆a把變量a的地址作為初值賦給指針變量P

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

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

80.有以下函數(shù)：

該函數(shù)的功能是（）。

A.tt-gs所指字符串的長度

B.比較兩個字符串的大小

C.計(jì)算s所指字符串占用內(nèi)存字節(jié)的個數(shù)

D.將s所指字符串復(fù)制到字符串t中

五、程序改錯題(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è)計(jì)題(1題)82.請編寫一個函數(shù)，用來刪除字符串中的所有空格。例如，輸入abcdefgh，則輸出為abcdefgh。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.B

2.Astrlen函數(shù)求得參數(shù)中字符串的長度（不包括字符串結(jié)束標(biāo)識“\\0”）sizeof函數(shù)求得特定類型參數(shù)所占存儲空間的長度。題干中a是數(shù)組名，由于定義時省略維數(shù)大小，因此數(shù)組大小是初始化的字符個數(shù)，即a的數(shù)組大小為6。綜上，strlen(a)只計(jì)算字符“T”“H”“I”“S”，結(jié)果為4；sizeof(a)求得數(shù)組a的大小，結(jié)果為6；指針b指向一個字符串“OK\\0\\0”，所以strlen(b)只計(jì)算字符“O”“K”，結(jié)果為2；sizeof(b)求得指針占用存儲空間的大小，結(jié)果為4。故本題答案為A選項(xiàng)。

3.C解析：本題考核的知識點(diǎn)是字符數(shù)組的定義、賦初值以及函數(shù)sizeof()的應(yīng)用。本題中定義兩個字符型數(shù)組，其中a省略了長度，定義了b的長度為10，并賦初值分別為“abcdefg”和“abcdfg”。所以a的長度為賦值給它的字符串的字符個數(shù)7加上一個結(jié)束轉(zhuǎn)義字符，即a的長度為7+1為8．定義時b的長度定義為10，故b的長度為10，因此最后通過函數(shù)sizeof()求得的數(shù)組a和數(shù)組b的長度分別為8和10，所以，4個選項(xiàng)中選項(xiàng)C符合題意。

4.A

5.A解析：f(4+4)／f(2+2)=4+4*4+4／2+2*2+2=28。

6.A函數(shù)intfun(intn)的功能是求1+2+…+n的值并返回。所以執(zhí)行程序時，給變量x輸入10后，執(zhí)行語句“x=fun(x)；”，X的值將變?yōu)?到10中10個整數(shù)的累加和，即55。

7.B解析：字符數(shù)組元素作函數(shù)參數(shù)是單向的值傳遞。函數(shù)cchar的功能是將大寫字母轉(zhuǎn)換為小寫字母。主函數(shù)中while循環(huán)語句的條件是判斷指針p當(dāng)前指向的字符是否為空，若不為空，則調(diào)用函數(shù)cchar，即主函數(shù)中通過循環(huán)語句將字符串'ABC+abc=defDEF'中的大寫字母全部轉(zhuǎn)換為小寫字母，因此printf的輸出結(jié)果為選項(xiàng)B。

8.C【答案】C

【知識點(diǎn)】C程序的函數(shù)

【解析】C程序必須有且只有一個主函數(shù)main（）。一個C程序可以包含多個不重名的子函數(shù)。C程序在書寫時沒有嚴(yán)格的縮進(jìn)要求，語句前的縮進(jìn)隨意。

9.D本題中del(char*s)函數(shù)實(shí)現(xiàn)的功能是：逐個讀入S數(shù)組中的字符，如果遇到數(shù)字，則將數(shù)字存在s中，遇到非數(shù)字字符則跳過。所以最后輸出的應(yīng)該是字符串S中所有的數(shù)字的個數(shù)。

10.B解析：本題中的函數(shù)ss()有兩個參數(shù)，一個是字符型指針變量s，另一個是字符型變量t在函數(shù)中通過一個while循環(huán)，在循環(huán)中一次取出s指向的字符串并判斷它是否和t中存放的字符相同，若相等，則執(zhí)行“s=t-'a'+'A'：”(若是小寫字母，則把它轉(zhuǎn)換成大寫字母)語句。在主函數(shù)中執(zhí)行函數(shù)調(diào)用ss(strl,c)，很顯然是把str1數(shù)組中所有字符“d”變成大寫字母，其他字符不變。所以4個選項(xiàng)中B正確。

11.D

12.D解析：本題考查宏的使用規(guī)則：①字符替換格式：#define標(biāo)識符字符串．標(biāo)識符稱為宏名，無類型；②雙引號中出現(xiàn)的宏名不替換；③宏名的定義通常用大寫字母，但不是必須用大寫；④宏定義不是賦值語句，不做語法檢查。

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

14.B變量J只接收輸入數(shù)據(jù)的前兩位，從第三位開始直到空格之間的輸入整數(shù)都會被保存到浮點(diǎn)型變量Y中。

15.A條件表達(dá)式:x=表達(dá)式1，表達(dá)式2:表達(dá)式3的含義是:先求解表達(dá)式1，若為非0(真)，則求解表達(dá)式2，將表達(dá)式2的值賦給x。若表達(dá)式1的值為0(假),則求解表達(dá)式3,將表達(dá)式3的值賦給x。在本題中與表達(dá)式1:(x-y等價的是(x-y>0)。

16.C

17.D

18.B解析：當(dāng)一個數(shù)組中的元素均為指針類型數(shù)據(jù)時，該數(shù)組就稱為指針數(shù)組。int*p[3]表示此數(shù)組是指針類型的，每個數(shù)組元素(指針變量)都是指向一個整型的指針變量。

19.A

20.C

21.3232解析：while(表達(dá)式)的功能是：首先計(jì)算表達(dá)式的值，若為真，則執(zhí)行循環(huán)體語句，執(zhí)行完畢，再計(jì)算表達(dá)式的值，若仍為真，則重復(fù)執(zhí)行循環(huán)體語句，直到表達(dá)式的值為假時，結(jié)束while語句的執(zhí)行，繼續(xù)執(zhí)行while語句后面的語句：i=0時滿足循環(huán)條件，也滿足if的條件，執(zhí)行語句得i=11，a=11，第2次循環(huán)不滿足if的條件，執(zhí)行i--，i=10，執(zhí)行i+=11；a+=i后，得i=21，a=32，不滿足i＜20，循環(huán)結(jié)束。

22.b[k++]b[k++]解析：本題的考查點(diǎn)是do-while語句。形參x默認(rèn)為十進(jìn)制，要想將一個十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制，可以使用整除求余法，題中的程序段也表明了將使用這種方法，將一個十進(jìn)制的數(shù)轉(zhuǎn)換成二進(jìn)制要用這個十進(jìn)制數(shù)不斷的整除2，將每次的余數(shù)記錄下來，直至無法再除，此時，整除得到的第一個元素即為二進(jìn)制數(shù)的最低位，其余依次類推，所以在程序段中的橫線處，應(yīng)當(dāng)填寫“b[k++]”。

23.本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的，所以字符變量可看作整型變量來處理，如參與算術(shù)運(yùn)算等，某字符的大寫字母的ASCII碼值比它對應(yīng)的小寫字母ASCII碼值小32。\r\n\r\n

24.集合集合

25.對象對象解析：類描述的是具有相似性質(zhì)的一組對象。例如，每本具體的書是一個對象，而這些具體的書都有共同的性質(zhì)，它們都屬于更一般的概念“書”這一類對象。一個具體對象稱為類的實(shí)例。

26.strudctSTRUstrudctSTRU解析：結(jié)構(gòu)件類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項(xiàng)表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類型名變量1,變量2,...?

其中變量包括；一般變量、指針變量、數(shù)組變量等。

27.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩個含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫管理階段中數(shù)據(jù)獨(dú)立性的特點(diǎn)。

28.O(nlog2n)

29.3535解析：函數(shù)swap(int*a，int*b)的功能是實(shí)現(xiàn)*a和*b中兩個數(shù)據(jù)的交換，在主函數(shù)中調(diào)用swap(p，q)后，形參指針變量a和b分別指向i和j，在swap(int*a，int*b)執(zhí)行完后，指針變量a和b分別指向j和i，而指針變量p，q所指向變量的值沒有發(fā)生變化，所以輸出結(jié)果為35。

30.棧棧解析：棧和隊(duì)列都是—種特殊的操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的—端進(jìn)行插入或刪除操作，是—種“先進(jìn)后出”的線性表；而隊(duì)列只允許在表的—端進(jìn)行插入操作，在另—端進(jìn)行刪除操作，是—種“先進(jìn)先出”的線性表。

31.實(shí)體聯(lián)系圖或E-R圖實(shí)體聯(lián)系圖或E-R圖解析：實(shí)體聯(lián)系圖(B-R圖)是實(shí)體聯(lián)系模型中的核心。由于E-R圖描述的是數(shù)據(jù)流圖中數(shù)據(jù)存儲及其之間的關(guān)系，因此它是數(shù)據(jù)庫觀念設(shè)計(jì)的最常用的工具。

32.111，1解析：POWER(i++)中先引用i的值1，再將i的值加1，POWER(i++)=1*1=1。

33.類類解析：在面向?qū)ο蠓椒ㄖ?，類描述的是具有相似屬性與操作的一組對象。

34.k=5k=5解析：由題可知fib(0)的值為0，fib(1)和fib(2)的值為1，因此，fib(3)=fib(2)+fib(1)=2;fib(4)=fib(3)+fib(2)=3;fib(5)=fib(4)+fib(3)=5。

35.length++i＜lengthlength++\r\ni＜length解析：第—個循環(huán)極有可能是計(jì)算串的長度，在i＜=length時字符才被刪除，被刪除的是從第i個到第i+n或最后一個間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進(jìn)行了-i運(yùn)算，故實(shí)際應(yīng)填入i＜length。

36.可行性研究可行性研究解析：軟件生命周期一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測試、交付使用及維護(hù)等，還可以將軟件生命周期分為三個階段：①軟件定義階段：可行性研究和需求分析；②軟件開發(fā)階段：設(shè)計(jì)、實(shí)現(xiàn)和測試；③軟件運(yùn)行維護(hù)階段：交付使用和維護(hù)。

37.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞=48&&s[i]＜=57或s[i]＜='9'&&s[i]＞='0'或'9'＞=s[i]&&'0'＜=s[i]或'0'＜=s[i]&&'9'＞=s[i]或s[i]＜=57&&s[i]＞=48或57＞=s[i]&&48＜=s[i]或48＜=s[i]&&57＞=s[i]解析：字符數(shù)組的初始化，字符串的輸入和輸出的應(yīng)用。C語言沒有字符串變量，字符串不是存放在一個變量中而是存放在一個字符型數(shù)組中，因此為了存放字符串，常常在程序中定義字符型數(shù)組；字符串存放在字符數(shù)組中，但字符數(shù)組與字符串可以不等長，C語言規(guī)定以“\\0”字符作為字符串結(jié)束標(biāo)志。

本題中，chars[80]，d[80]；定義了兩個字符型數(shù)組，可以放入80個字符。gets函數(shù)是c語言提供的一個專門用于讀字符串的函數(shù)，它讀入全部字符(包括空格)，直到遇到回車為止。本題中，讀入字符串s后，開始比較s中的每個字符是否為數(shù)字字符，因?yàn)樽址麛?shù)據(jù)在內(nèi)存中以相應(yīng)的ASCII碼存放，所以只需比較相應(yīng)的ASCII碼值是否在48('0'的ASCII代碼)與57('9'的ASCII代碼)之間，或者直接與'0'，'9'進(jìn)行比較，如果是數(shù)字字符則將此字符存入d數(shù)組中，不是則繼續(xù)進(jìn)行下一字符的比較，直至s結(jié)束(即'0'的出現(xiàn))。將“'\\0'”字符作為字符串d結(jié)束標(biāo)志，最后調(diào)用puts函數(shù)輸出d。所以在空格處應(yīng)填入比較語句s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])或s[i]＞＝48&&s[i]＜＝57或s[i]＜＝'9'&&s[i]＞＝'0'或'9'＞＝s[i]&&'0'＜＝s[i]或'0'＜＝s[i]&&'9'＞＝s[i]或s[i]＜＝57&&s[i]＞＝48或&&48＜＝s[i]或57＞＝s[i]。

38.16

39.str+n或p+nstr+n或p+n解析：此題主要是將形參c中的字符與str中的字符相比較，返回以形參c中字符開頭的后續(xù)字符串，函數(shù)fun中的變量n用于記錄形參c中字符在str字符串中的位置，故返回的結(jié)果用str+n或p+n表示。

40.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對角線上的元素賦值為1顯然在第一個空中應(yīng)該填入對角線上的元素即x[i][i]，在第二重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對角線的元素外其他元素為其對應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個空中應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

41.D解析：需求分析常用的工具有數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定樹和判定表。PAD(問題分析圖)、PFD(程序流程圖)、N-S(盒式圖)都是詳細(xì)設(shè)計(jì)的常用工具，不是需求分析的工具。

42.B解析：軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流圖和數(shù)據(jù)字典。

43.C解析：二叉樹的遍歷分為先序、中序、后序三種不同方式。本題要求中序遍歷，遍歷順序應(yīng)該為：中序遍歷左子樹-＞訪問根結(jié)點(diǎn)-＞中序遍歷右子樹。按照定義，中序遍歷序列是BDAECF。

44.C解析：C語言規(guī)定，只要在定義函數(shù)時不進(jìn)行存儲類型的顯式說明，函數(shù)的存儲類型就隱含為外部類型，即extern型，外部類型允許其他文件中的函數(shù)調(diào)用。

45.B在本題中，題目告訴我們程序中調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，要求我們找出其錯誤的原因，這是一類錯誤原因分析題。

在本題程序中，首先定義兩個整型指針變量p和q，然后定義兩個整型變量a和b，讓指針變量p執(zhí)行變量a，接著輸出提示語句“請輸入a”，執(zhí)行格式輸入語句scanf，由于輸入語句的輸入列表中給出的應(yīng)該是輸入的地址，即存放輸入數(shù)據(jù)的存儲地址，但在本題的輸入語句中給出的是*p，這表示一個數(shù)值，而非地址。因此，無法完成數(shù)據(jù)的輸入，若要完成輸入，可以將*p改為p。

根據(jù)上面的分析，我們可以知道本題程序出錯的原因是*p表示的是變量a的值，而不是變量a的地址。因此本題正確答案選B。

46.C本題考查的是順序查找。在進(jìn)行順序查找過程中，如果線性表中的第一個元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高;但如果被查找的元素是線性表中的最后一個元素，或者被查找的元素根本就不在線性表中，則為了查找這個元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。故本題答案為C。

47.D

48.A

49.A解析：本題綜合考查字符數(shù)組的賦值和strcpy函數(shù)的用法。C語言不允許用賦值表達(dá)式對字符數(shù)組賦值，如下面的語句就是非法的：strl=“China”，如果想把“China”這5個字符放到數(shù)組strl中，除了逐個地輸入外，還能使用strcpy函數(shù)，該函數(shù)的功能是將一個字符串復(fù)制到一字符數(shù)組中。例如：strcpy(strl，“China”)；或strcpy(strl，str2)；注意，不能企圖用以下語句來實(shí)行賦值(將str2的值傳給strl)：strl=str2；不能用賦值語句將一個字符串常量或字符數(shù)組直接給一個字符數(shù)組。

strcpy函數(shù)的結(jié)構(gòu)是：strcpy(字符數(shù)組1，字符串2)

其中，需要注意的是，字符數(shù)組1的長度不應(yīng)小于字符串2的長度，“字符數(shù)組1”必須寫成數(shù)組名形式，如(strl)，“字符串2”可以是字符數(shù)組名，也可以是字符串常量，不能用賦值語句將一個字符串常量或字符數(shù)組直接給一個字符數(shù)組。

50.AC語言規(guī)定，賦值號的右邊可以是一個賦值表達(dá)式，因此選項(xiàng)C)、選項(xiàng)D)正確；在選項(xiàng)B)中，a是一個自加1的表達(dá)式，a被重新賦值，因此它是一個合法的賦值表達(dá)式；選項(xiàng)A)中，ad是一個算術(shù)表達(dá)式，雖然最后有一個分號，但這個表達(dá)式中沒有賦值操作，因此它不是一條賦值語句。

51.A解析：p+i是數(shù)組s的第i+1行的首地址，而*(p+i)則是數(shù)組第i+1行第1列的元素的地址，*(p+i)+j則是第i+1行的第j+1列的地址，*(*(p+i)+j)引用的是數(shù)組元素s[i][j]的值。注意：通過建立一個指針數(shù)組來引用二維數(shù)組元素。

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

53.D解析：本題中定義的二維數(shù)組a[3][3]中9個元素在內(nèi)存中的排列順序是：a[0][0]，a[0][1]，a[0][2]，a[1][0]，a[1][1]，a[1][2]，a[2][0]，a[2][1]，a[2][2]。在主函數(shù)中，首先定義了二維數(shù)組a[3][3]，然后定義了—個指針p指向數(shù)組a的第1個元素a[0][0]在第一個for循環(huán)中，依數(shù)組a在內(nèi)存中的排列順序?yàn)槠湓刭x從0～8九個值，然后用第二個for循環(huán)依次輸出a[1][0]，a[1][1]，a[1][2]三個元素的值。所以，4個選項(xiàng)中選項(xiàng)D符合題意。

54.B解析：選項(xiàng)A)中，定義的初值個數(shù)大于數(shù)組的長度；選項(xiàng)C)中，數(shù)組名后少了中括號；選項(xiàng)D)中，整型數(shù)組不能賦予字符串。

55.C解析：C語言規(guī)定每條語句和數(shù)據(jù)定義的最后必須有一個分號，分號是C語句的必要組成部分。復(fù)合語句也稱為“語句塊”，其形式如下：{語句1；語句2；……語句n；}，即用一對大括號把若干語句括起來構(gòu)成一個語句組。一個復(fù)合語句在語法上視為一條語句，在一對花括號內(nèi)的語句數(shù)量不限。一個賦值表達(dá)式的最后加一個分號就成為一條語句，即賦值語句?？照Z句是只有一個分號的語句，它什么也不做，程序設(shè)計(jì)中有時需要加一個空語句來表示存在一條語句，但隨意加分號會導(dǎo)致邏輯上的錯誤，而且這種錯誤十分隱蔽，編輯器也不會提示邏輯錯誤，需要慎用。

56.D解析：本題考核的知識點(diǎn)是while循環(huán)語句的程序分析。在主函數(shù)中首先定義了一個數(shù)組p并初始化，在while后面括號里的表達(dá)式中，i初值為0，當(dāng)p[i]為偶數(shù)時，p[i]%2等于0，根據(jù)“&&”運(yùn)算符的規(guī)則，其表達(dá)式為假退出循環(huán)，顯然當(dāng)i=2時，p[i]=14為偶數(shù)，此時while后面括號里的毒達(dá)式的值為假，退出循環(huán)，此時K=p[0]+p[1]，即k=11+13。所以最后輸出k為24。所以，D選項(xiàng)為所選。

57.A解析：本題主要考查的知識點(diǎn)是大寫字母比它對應(yīng)的小寫字母ASCII碼值小32，并且字符可以看作整數(shù)進(jìn)行算術(shù)運(yùn)算等操作。

58.B解析：該函數(shù)中fun是一個函數(shù)指針。指向一個返回int的函數(shù)。

59.A解析：定義數(shù)組時，沒有對s[1]進(jìn)行初始化，因此s[1]的值不確定，所以k=s[1]*10的值也不確定