2021年江蘇省宿遷市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)

2021年江蘇省宿遷市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

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

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

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

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

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

3.下列語句組中正確的是（）。

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

4.若在定義語句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

5.若已定義x和y是整型變量,x=2;,則表達(dá)式y(tǒng)=2.75+x/2的值是()。

A.5.5B.5C.3D.4.0

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

A.“charc1,*c2,*c3[10];”是合法的變量定義語句

B.數(shù)組說明符的方括號中不能使用表達(dá)式

C.數(shù)組元素下標(biāo)可以是非整數(shù)

D.若有定義“chararray[4];”，則語句“printf(“%c”,array[“3”]);”是合法的

7.有下列程序：fun(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

8.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

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

D.以上三種描述都不對

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

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

10.設(shè)有程序段：intk=12：while（k=1）k=k-1：則下列描述中正確的是（）。

A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

11.算法分析的兩個主要方面是()。

A.空間復(fù)雜度和時間復(fù)雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

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

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

13.以下不完整的程序擬實現(xiàn)調(diào)用getmax函數(shù)，找出4個變量中最大的一個：#include＜stdio.h＞intgetmax(intx,inty){returnx＞yx:y;}voidmain(){inta,b,c,d,mx;scanf(“%d%d%d%d”,&a,&b,&c,&d);printf(“max=%d\n”,________);}以下選項若填入下劃線處，不能實現(xiàn)上述功能的是（）。

A.getmax(getmax(getmax(a,b),c),d)

B.getmax(getmax(a,b),getmax(c,d))

C.getmax(a,getmax(b,getmax(c,d)))

D.mx=(getmax(a,b),getmax(c,d))

14.棧和隊列的共同點是（）。

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

15.有以下程序#include<stdio．h>intfun(chars[]){intn=0；while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)return(n)；}main{chars[10]={6，1，*，4，*，9，*，0，*)；printf("％d"，fun(s))；}程序運行的結(jié)果是()。A.9B.61490C.61D.5

16.下列選項中合法的賦值語句是()。

A.a=b=34B.a=34,b=34C.i-1；D.m=(int)(x+y)；

17.若有定義語句：“intkl一10，k2=20；”，執(zhí)行表達(dá)式(kl=kl>k2)(k2=k2>k1)后，kl和k2的值分別為（）。

A.0和1B.0和20C.10和1D.10和20

18.

19.以下程序的輸出結(jié)果是()。main{inta=1，b；for(b=1，b<=10；b++){if(a>=8)break；if(a％2==1){a+=5；continue；}a=3；}printf("％d＼n"，b)；}A.A.3B.4C.5D.6

20.鏈表不具有的特點是A.A.不必事先估計存儲空間

B.可隨機訪問任一元素

C.插入和刪除不需要移動元素

D.所需空間與線性表長度成正比

二、2.填空題(20題)21.下列程序中的數(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]);

}

}

22."printf("%d\n",strlen("\t\"'\023\xABC\n"));"語句的輸出結(jié)果是______。

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

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

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

printf("%d%d%d\n"，a，b，c)；

}

25.軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、【】維護和預(yù)防性維護。

26.某二叉樹中度為2的結(jié)點有18個，則該二叉樹中有【】個葉子結(jié)點。

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

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

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

main()

{inta=177；

printf(“%o\n”，A)；

}

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

30.若運行時給變量x輸入12，則以下程序的運行結(jié)果是【】；

main(){

intx,y；

scanf(""%d""，&x)；

y=x＞12?x+10：x-12；

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

}

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

printf("%d，%d\n"，a，b)；

}

32.若有如下定義，則該數(shù)組的第一維大小為【】。

intb[][4]＝{1，2，3，4，5，6，7，8，9}

33.下面程序有兩個printf語句，如果第一個printf語句輸出的是194，則第二個printf語句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

35.以下程序中函數(shù)f的功能是在數(shù)組x的n個數(shù)(假定n個數(shù)互不相同)中找出最大最小數(shù),將其中最小的數(shù)與第一個數(shù)對換,把最大的數(shù)與最后一個數(shù)對換。請?zhí)羁铡?/p>

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m<n;m++)

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

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

37.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),線性表、棧和隊列都屬于【】。

38.設(shè)x、y、z為整型變量，且x=2，y=3，z=4，當(dāng)執(zhí)行以下語句后，x的值是______。

x*=(y++)+(--z)；

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

voidfun(charstr[])

{inti，j，k；

for(i=0，j=【】；i＜j；i++，j--)

{k=str[i]；

str[i]=str[j]；

str[j]=k；}}

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

#include＜stdio.h＞

main()

{inti;

for(i-'a';i＜'f';i++,i++)printf("%c",i-'a'+'A');

printf("\n");

}

三、1.選擇題(20題)41.在C語言中，運算對象必須是整型數(shù)的運算符是（）。

A.％B.\C.％和\D.**

42.若ch為char型變量，k為int型變量(已知字符a的ASCII碼是97)，則執(zhí)行下列語句后輸出的結(jié)果為()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

A.因變量類型與格式描述符的類型不匹配，輸出無定值

B.輸出項與格式描述符個數(shù)不符，輸出為0值或不定值

C.62，142，k=%d

D.62，142，k=%10

43.有以下程序：#include＜stdio.h＞stxucttt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf("%d,",p-＞x);p=p-＞y;}}程序的運行結(jié)果是()。

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

44.已知i、j、k為int型變量，若要從鍵盤輸入2、3、4＜CR＞，使i、j、k的值分別為2、3、4下列正確的輸入語句是()。

A.scanf(“%3d,%3d，%3d”，&i，&j，&k)；

B.scanf(“%d，%d，%d”，&i，&j，&k)；

C.scanf(“%d%do/od”，&i，&j，&k)；

D.scaaf(“i=%d，j=%d，k=%d”，&i，&j，&k)；

45.有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列選項中表達(dá)式的值為11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞X

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

D.intn=10,a[n];

47.軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（）。

A.階段性報告B.需求評審C.總結(jié)D.都不正確

48.在位運算中，操作數(shù)左移一位，其結(jié)果相當(dāng)于A.A.操作數(shù)乘以2

B.操作數(shù)除以2

C.操作數(shù)除以4

D.操作數(shù)乘以4

49.若有以下說明和定義：typcdefint*INTEGER；INTEGERp,*q；以下敘述正確的是()。

A.p是血型變量

B.p是基類型為int的指針變量

C.q是基類型為int的指針變量

D.程序中可用INTEGER代替int類型名

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

A.黑箱(盒)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征

B.黑箱(盒)測試方法主要考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征

C.白箱(盒)測試不考慮程序內(nèi)部的邏輯結(jié)構(gòu)

D.上述三種說法都不對

51.在函數(shù)調(diào)用過程中，如果函數(shù)funA調(diào)用了函數(shù)funB，函數(shù)funB又調(diào)用了函數(shù)funA，則

A.稱為函數(shù)的直接遞歸調(diào)用B.稱為函數(shù)的間接遞歸調(diào)用C.稱為函數(shù)的循環(huán)調(diào)用D.C語言上不允許這樣的遞歸調(diào)用

52.索引屬于（）。

A.模式B.內(nèi)模式C.外模式D.概念模式

53.以下程序的輸出結(jié)果是______。main(){charc1='6',c2='0';printf("%d,%d,%d\n",c1,c2,c1-c2);}

A.因輸出格式不合法，輸出出錯信息B.54，48，6C.6，0，7D.6，0，6

54.若輸入ab，程序運行結(jié)果為______。main(){staticchara[2];scanf("%s",a);printf("%c,%c",a[1],a[2]);}

A.a,bB.a，C.b，D.程序出錯

55.下列程序的運行結(jié)果是()。#include＜stdio.h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5}，k，x；for(k=0；k＜4；k++){fun(a，&x)；printf("%d，"，x)；}}

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

56.下列對于線性鏈表的描述中正確的是()

A.存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的

B.存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面

C.存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面

D.存儲空間必須連續(xù)，且各元素的存儲順序是任意的

57.已知字母A的ASCII參政值是65，字母a的ASCII碼值是97，以下程序列______。main(){chara='A';intb=20;printf("%d,%o",(a=a+a,a+b,b),a+'a'+'A',b)；}

A.表達(dá)式非法，輸出零或不確定值

B.因輸出項過多，無輸出或輸出不確定值

C.輸出結(jié)果為20，141

D.輸出結(jié)果為20，141，20

58.有以下程序：main(){unsigpedinta;intb=-1;a=b;printf("%u",a);}程序運行后的輸出結(jié)果是______。

A.-1B.65535C.32767D.-32768

59.有以下程序main(){chara='a'，b；printf("%c，"，++A)；printf("%c\n"。b=a++)；}程序運行后的輸出結(jié)果是

A.b，bB.b，cC.a，bD.a,c

60.若有以下說明和語句，則值為6的表達(dá)式是______。structstu{intn；structstu*next；}；structstua[3],*p；a[0).n=5；a[0].next=&a[1]；a[1].n=7；a[1].next=&a[2]；a[2].n=9；a[2].next='\0'；p=&a[0]；

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

四、選擇題(20題)61.

62.

63.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

64.

現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指定一個鏈表中連續(xù)的3個結(jié)點。

structnode

{bardata；

structnode*next；}*p，*q，*r；

現(xiàn)要將q和r所指結(jié)點交換前后位置，同時要保持鏈表的結(jié)構(gòu),下列不能完成此操作的語句是()。

A.q->next=r->next；P>next=r；r->next=q；

B.q->next=r；q->next=r->next；r->next=q；

C.q->next=r->next；r->next=q；P->next=r：

D.q->next=q；P->next=r；q->next=r->next；

65.

66.

67.下列選項中不合法的十六進制數(shù)是()。A."0"xff

B."0"X11

C."0"x1g

D."0"Xabc

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

A.-3,-1，1，3，B.-12，一3，0，0C.0，1，2，3，D.一3,-3，一3，一3，

69.下列敘述中正確的是()。A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)

70.若有定義語句：

71.有以下程序：

#include<stdio．h>

main（）

{inti，j，m=1；

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

{for(j=3；j>0；j--)

{if(i*j>3)break；

m*=i+j；

}

}

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

}

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

A.m=6

B.m=2

C.m=4

D.m=3

72.下列程序的輸出結(jié)果是()。voidfun(int*X，inty){printf("％d％d"，*x，*y)；*x=3；*y=1；}main{intx=1，y=2；fun(＆y，＆x)；printf("％d％d"，x，y)；}A.2143B.1212C.1234D.2112

73.若fp是指向某文件的指針，且尚未讀到文件末尾，則函數(shù)feof(fp)的返回值是()。

A.EOFB.-lC.非零值D.0

74.以下程序段完全正確的是（）。

A.int*p；scanf（”％d”，&p）；

B.int*p；scanf（”％d”，P）；

C.intk，*P：＆k；scanf（’’％d”，P）；

D.intk，*p；*P=＆k；scanf（”％d”，P）；

75.

76.

77.一間宿舍可住多名學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是()。A.一對一B.一對多C.多對一D.多對多

78.

79.

80.有以下程序：

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

A.45B.20C.25D.36

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：傳人一個整數(shù)n，計算如下公式的值。t=1／2-1／3-…-1／n例如，若輸入3，則應(yīng)輸出0．166667。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.M名學(xué)生的成績已在主函數(shù)中放入一個帶頭結(jié)點的鏈表結(jié)構(gòu)中，h指向鏈表的帶頭結(jié)點。請編寫函數(shù)proc（），它的功能是：找出學(xué)生的最高分，由函數(shù)值返回。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.A\nA?！窘馕觥慷址ú檎抑贿m用于順序存儲的有序線性表，對于順序存儲的非有序線性表和線性鏈表，都只能采用順序查找。

\n

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

3.A字符型指針變量可以用A選項的賦值方法“Char*s;s=“OlymPiC”;”。C選項的寫法“char*s;s={“Olympic”};”是錯誤的。字符數(shù)組可以在定義的時候初始化，如“chars[]={“Olympic”};”或者“chars[]=“Olympic”;”，但是不可以在定義字符數(shù)組后對數(shù)組名賦值（數(shù)組名是常量，代表數(shù)組首地址），所以B選項和D選項都是錯誤的。對于本例，B、D選項中字符數(shù)組s的大小至少為8，才能存放下字符串（字符串的末尾都有結(jié)束標(biāo)識‘\\0’），同時，此時S為字符數(shù)組的地址，是常量，不能為其賦值。故本題答案為A選項。

4.C

\n題中整型指針變量P存放的是變量C的地址。所以本題答案為C。

\n

5.C

6.AC語言規(guī)定定義數(shù)組時，數(shù)組的長度必須是整型常量，數(shù)組說明符的方括號中表達(dá)式只要是常量即合法，因此選項B錯誤。C語言規(guī)定，數(shù)組元素下標(biāo)必須是非負(fù)整數(shù)，因此選項C錯誤。選項D中，“chararray[4]”數(shù)組的長度為4，“army[“3”]”中“3”是常量字符串，與C語言規(guī)定數(shù)組的下標(biāo)必須是非負(fù)整數(shù)不符。故本題答案為A選項。

7.C函數(shù)fun(intx，inty)的功能是返回x+Y的值。在主函數(shù)中，變量a，b，c的初始值分別為1，2，3。因此逗號表達(dá)式“a++，b++，a+b”的值等于5，表達(dá)式c++的值為3，調(diào)用于函數(shù)的表達(dá)式為“fun(5，3)；”，其返回值等于8。

8.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都有很緊密的關(guān)系。算法的空間復(fù)雜度是指執(zhí)行該算法需要的內(nèi)存空間，并非算法程序中指令的條數(shù)。算法一般應(yīng)該具有以下4個特征：可行性、確定性、有窮性和擁有足夠情報。其中，有窮性是指算法必須能在執(zhí)行有限個步驟之后終止，否則可能失去實際意義。

9.B

10.C本題考查while，while循環(huán)表達(dá)式k-1是個賦值表達(dá)式而不是邏輯表達(dá)式，k的初值為l2不符合循環(huán)條件，所以循環(huán)體語句一次也不執(zhí)行。

11.A

12.B解析：考查用指針引用字符串元素的方法。指針a通過數(shù)組元素下標(biāo)來從頭逐個地引用字符串item中的字符,判斷不是0~9之間的數(shù)字時,就去掉這個字符,所以程序結(jié)束后,字符串item中就只剩下和兩個字符了。

13.Dgetmax函數(shù)接收兩個整型變量x、y，使用條件運算符返回x和y中的較大值。main函數(shù)首先輸入a、b、c、d4個整數(shù)值，然后通過調(diào)用getmax函數(shù)，輸出它們的最大值。假設(shè)x、y是整數(shù)，選項A中，首先執(zhí)行“getmax(a,b)”，返回a、b中的較大值X，再執(zhí)行“getmax(x,c)”，返回x、c中的較大值y，最后執(zhí)行“getmax(y,d)”，返回y、d中的較大值，滿足題意，正確；選項B中，首先執(zhí)行“getmax(a,b)”，返回a、b的較大值X，再執(zhí)行“getmax(c,d)”，返回c、d中的較大值y，最后執(zhí)行“getmax(x,y)”，返回x、y中的較大值，正確；選項C中，首先執(zhí)行“getmax(c,d)”，返回c、d的較大值X，再執(zhí)行“getmax(b,x)”，返回b、x中的較大值y，最后執(zhí)行“getmax(a,y)”，返回a、y中的較大值，正確；選項D中，首先執(zhí)行“getmax(a,b)”，返回a、b的較大值X，再執(zhí)行“getmax(c,d)”，返回c、d中的較大值y，最后執(zhí)行逗號表達(dá)式“(x,y)”，返回值為7，不滿足題意。故本題答案為D選項。

14.C解析：棧和隊列都是操作受限制的線性表，只允許在端點插入和刪除。不同點是：棧只允許在表的一端進行插入和刪除操作，而隊列允許在表的一端進行插入操作，而在另一端進行刪除操作。

15.C在fun函數(shù)中，while循環(huán)的功能是逐個取字符數(shù)組s的字符判斷其是否是數(shù)字。若是則將這些數(shù)字組成一個數(shù)保存到變量n中，并返回變量n的值。

16.D解析：選項A)是一個合法的賦值表達(dá)式，但結(jié)尾沒加分號，所以它不是一個賦值語句；選項B)是一個逗號表達(dá)式，也因為結(jié)尾沒有加分號而不是合法的賦值語句，選項C)是一個算術(shù)表達(dá)式，雖然有分號，但這個表達(dá)式?jīng)]有賦值操作，因此，也不是一條賦值語句。

17.B

18.C

19.B當(dāng)b=1時，a=1，第二個if語句成立，此時a=6，返回for循環(huán)；當(dāng)b=2，兩個if語句都為假，此時a=3，再返回循環(huán)；當(dāng)b=3，第二個if成立，此時a=8，繼續(xù)循環(huán)；當(dāng)b=4，第一個if成立，退出for循環(huán)體時b為4，a為8。

20.B鏈表是一種特殊的線性表，鏈表的存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)不同，它的存儲區(qū)域可以是任意的存儲單元，對存儲系統(tǒng)中零碎的存儲部分具有更好的應(yīng)用，在給其分配存儲單元時，不必事先估計整個存儲單元的空間大??；由于鏈表的元素是通過指針域的指針相連的，用鏈表存儲數(shù)據(jù)時，對其進行插入和刪除操作時，不需要移動其他元素，只需改變其直接前驅(qū)指針域，使其指向該結(jié)點，并將該結(jié)點的指針域修改為指向其直接后繼結(jié)點即可。當(dāng)然，不管是鏈表還是順序存儲，所需空間與線性表長度都成正比。在鏈?zhǔn)酱鎯Φ逆湵斫Y(jié)構(gòu)中，由于后一結(jié)點數(shù)據(jù)被存儲在哪里，只有通過前一結(jié)點的指針域才知道，因此，訪問時只能是逐個訪問，而不能實現(xiàn)隨機訪問。

21.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ù)組。

22.66解析：strlen()函數(shù)的作用是計算字符串的長度并作為函數(shù)的返回值，這里的長度不包括串尾的結(jié)束標(biāo)志\'\\0\'。

\'\\t\'是轉(zhuǎn)義字符，代表橫向跳若干格：\'\\\''是轉(zhuǎn)義字符，代表雙引號：\'\\023\'只代表一個字符，而不管轉(zhuǎn)義字符后面有幾個字符；\'\\xAB\'是以兩位十六進制數(shù)AB表示的ASCII碼字符，只代表一個字符；\'\\n\'是轉(zhuǎn)義字符，代表回車換行。

5個字符常量各代表一個字符，再加上字母C，所以返回的長度是6。

23.88解析：本程序定義了3個指針變量p1、p2、p，并且將，、b的地址分別賦給P1、p2，則*p1=a=2，*p2=b=4，所以表達(dá)式*p1*(*p2)的值是8。在賦值語句的左邊是*(p=&c)，即使指針p指向了變量c，因而*(p)代表了c的存儲單元，賦值語句“*(p=&c)=*p1*(*p2);”是把整數(shù)8賦給了變量c。

24.45994599解析：本題是一個陷阱題，以書寫格式來考查考生對if語句的理解．if語句只對緊跟其后的一條語句或語句塊產(chǎn)生作用。因此，題目中兩條if語句只有t=a；和t=b是if的子句。第1條if語句中b＜a為假，所以跳過語句t=a；，執(zhí)行a=c；c=t；后，a=5、b=4、c=99。第2條if語句的判斷條件a＜c&&b＜c為真，所以后面三條語句都被執(zhí)行，這三條語句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

25.完善性軟件維護活動包括以下幾類：改正性維護，適應(yīng)性維護、完善性維護和預(yù)防性維護，完善性維護是指為了滿足用戶對軟件提出的新功能與性能要求，需要修改或再開發(fā)軟件，以擴充軟件功能、增強軟件性能、改進加工效率、提高軟件的可維護性。

26.1919解析：根據(jù)二叉樹的性質(zhì)：在任意一棵二叉樹中，度為。的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。本題中度為2的結(jié)點數(shù)為18，故葉子結(jié)點數(shù)為18+1=19個。

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

28.261261解析：在控制格式符中“o”代表的是將數(shù)據(jù)按八進制數(shù)輸出，十進制數(shù)的177代表的八進制數(shù)是261。

29.查詢查詢

30.00解析：三目運算符的形式為(表達(dá)式1)?(表達(dá)式2)：(表達(dá)式3)。當(dāng)(表達(dá)式1)值為真時，返回(表達(dá)式2)的值；為假時，返回(表達(dá)式3)的值。題中因為x＞12為假，所以結(jié)果為x-12，即為0。

31.21

32.3

33.1a61a6解析：對于指針變量的運算，就是對地址的運算。本題中由于指針指向的是整型變量，所以，使指針變量移動9個位置也就是移動18個字節(jié)。注意，本題是以十六進制輸出的。

34.09182736450918273645解析：題目中為for循環(huán)定義了兩個字符型循環(huán)變量c1和c2，循環(huán)開始時分別初始化為字符‘0’和‘9’，然后每次循環(huán)結(jié)束給c1增1、c2減l，循環(huán)條件為c1＜c2，即讓c1的值依次為‘0’、‘1’、‘2’…，c2的值依次為‘9’、‘8’、‘7’…，直到兩個數(shù)相遇時結(jié)束循環(huán)。又因為該循環(huán)的循環(huán)體每次按字符形式輸出c1和c2的值。所以最終的輸出結(jié)果為：0918273645。

35.x[0]x[0]x[0],x[0]解析：函數(shù)f()通過for循環(huán)逐個比較數(shù)組x中的元素,循環(huán)結(jié)束后,p0和p1分別表示最大值和最小值在數(shù)組中的下標(biāo)位置,然后按照題意將最大值x[p0]和數(shù)組的最后一個元素x[n-1]交換位置,再將最小值x[p1]和第一個元素(x[0])進行交換,所以空白處應(yīng)該填入x[0]。

36.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。

37.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：本題考查了數(shù)據(jù)結(jié)構(gòu)的基本概念。與棧類似,隊列也是線性表,可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu),所以帶鏈的隊列屬于線性結(jié)構(gòu)。

38.12。12。解析：表達(dá)式x*=(y++)+(--z)相當(dāng)于先進行z的自減運算，再執(zhí)行x=x*(y+z)，最后y自加。因此，變量x的值為12，y和z的值分別是4和3。

39.strlen(str)-1strlen(str)-1解析：程序中的for循環(huán)就是用來完成串反序的，所以應(yīng)該對循環(huán)的條件進行初始化，所以在[18]應(yīng)該填入strlen(str)-1。注意，在串反序的時候，不應(yīng)該把串結(jié)束符‘\\0’也反序。

40.ACEACE解析：題目中for循環(huán)的循環(huán)變量i從字符'a'變到字符'e'，但由于每次循環(huán)后都連續(xù)執(zhí)行了兩次i++，所以for循環(huán)將執(zhí)行3次，循環(huán)變量i的值依次為'a'、'c'、'e'。循環(huán)體中是一條輸出語句，按字符輸出表達(dá)式i-'a'+'A'。因為大小寫字母的ASCII碼是連續(xù)的，例如'b'+1='c'、'W'-1='V'，而且小寫字母的ASCII碼比大寫字母的大。所以，同一個字母的大小寫字符之差是一個固定值。由此可見，將一個字符從小寫轉(zhuǎn)換為大寫，只需將其減去這個固定值，而將大寫轉(zhuǎn)為小寫可以加上這個固定值。固定值可以通過任一字符的小寫減去大寫來得到。所以本題的i-'a'+'A'=i-('a'-'A')，即讓i減去了此固定值，從而使整個表達(dá)式的值為i所代表的小寫字母的大寫形式。故本題的輸出結(jié)果是ACE。

41.A解析：在C語言中，“%”運算符兩側(cè)的運算數(shù)必須是整型。

42.C解析：第1個printf函數(shù)，格式說明的個數(shù)是2，而輸出項的個數(shù)是3，所以對于多余的輸出項k不予輸出；第2個pfintf函數(shù)，有兩個%說明，第1個%后面的字符要原樣輸出。注意：本題考查printf函數(shù)的格式。①“%x”和“%o”分別表示以十六進制和八進制無符號型輸出整型數(shù)據(jù)(不帶前導(dǎo)Ox或O)：②printf函數(shù)中格式說明符之前插入的任何字符都原樣輸出：⑧格式說明與輸出項的個數(shù)也要相等，如果格式說明的個數(shù)少于輸出項的個數(shù)，則對于多余的輸出項不予輸出。

43.D解析：題目中定義了一個全局結(jié)構(gòu)體數(shù)組a，結(jié)構(gòu)體中包含兩個成員；一個int型變量x和一個自身類型指針y。所以，結(jié)構(gòu)體數(shù)組a的初始化列表中每兩個初始化一個結(jié)構(gòu)體元素。主函數(shù)通過一個for循環(huán)，連續(xù)調(diào)用了兩次輸出函數(shù)printf()，每次輸出p所指元素的x成員值。p初始化時指向數(shù)組a的首地址，即a[0]的位置，所以第1次輸出的值為20。然后又將a[0]的成員y的值賦給p，y在初始化時是a+1，所以p在第2次輸出時指向的元素是a[1]，故第2次輸出的值為15。所以本題最終輸出結(jié)果是“20,15,”，應(yīng)該選擇D。

44.B解析：函數(shù)scanf()的調(diào)用形式是：scanf(格式字符串，輸入項地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項地址表”是要輸入的變量的地址。若在格式符中插入了其他字符，則在輸入時要求按一一對應(yīng)的位置原樣輸入這些字符，其中的逗號也必須輸入。

45.C解析：由題目的已知條件可知，Pt指向結(jié)構(gòu)體數(shù)組c[2]的第一元素c[O]，所以pt-＞x=10，執(zhí)行自加運算后為11。

46.D答案D

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

47.B解析：需求分析是軟件定義時期的最后一個階段?？梢愿爬?個方面：①需求獲取；②需求分析；⑧編寫需求規(guī)格說明書；④需求評審。

48.A左移運算符“<<”是雙目運算符，其功能是把“<<”左邊的運算數(shù)的各二進位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。例如，a<<4是把a的各二進位向左移動4位。如a=00000011（十進制3），左移4位后為00110000（十進制48）。

49.B解析：INTEGER是類型名，由它來間接定義p和*q的類型，因此，p是基類型為int的指針變量，故選項A不正確，選項．B正確，q是二級指針變量，它指向基類型是int的指針變量，故選項C，D不正確。所以4個選項中B正確。

50.A解析：黑箱測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例，選項A是正確的，選項B錯誤。白箱測試是根據(jù)對程序內(nèi)部邏輯結(jié)構(gòu)的分析來選取測試用例，選項C錯誤。正確答案為A。

51.B解析：本題考核的知識點是函數(shù)遞歸調(diào)用的基本概念。在C語言中所謂函數(shù)的遞歸是在指在調(diào)用一個函數(shù)的過程中，又出現(xiàn)了直接或間接地調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用．顯然題目中所說得函數(shù)調(diào)用為函數(shù)的間接遞歸調(diào)用。所以，4個選項中選項B符合題意。

52.B解析：內(nèi)模式(InternalSchemA)又稱物理模式(PhysicalSchemA)，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法，如數(shù)據(jù)存儲的文件結(jié)構(gòu)、索引、集簇及hash等存取方式與存取路徑。數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)具有高共享性和低冗余性，但不能完全避免數(shù)據(jù)冗余；數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)的不同出現(xiàn)應(yīng)保持相同的值。

53.B解析：本題printf語句輸出字符的ASCⅡ碼值(整型)。

54.C解析：在C語言中，數(shù)組下標(biāo)是從0開始的，因此，上面的程序a[1]的值為b，a[2]的下標(biāo)超出數(shù)組范圍，a[2]無值。

55.A解析：分析fun函數(shù)程序段，可知fun函數(shù)要實現(xiàn)的功能是將s中第(t+1)個元素以前的元素逆置賦給數(shù)組p。由于fun函數(shù)定義了靜態(tài)變量t=3，因此，在主函數(shù)中調(diào)用函數(shù)fun(a，&x)時，就是要將數(shù)組a中前4個元素逆置賦給數(shù)組x，最后輸出x數(shù)組。

56.A本題考查的是線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。\n在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。故本題答案為A。

57.C解析：本題中首先輸出逗號表達(dá)式“a=a+a,a+b,b”的值，即20。然后以八進制的形式輸出a+'a'-'A'的值為97對應(yīng)的八進制數(shù)141，由于最后一個表達(dá)式b沒有對應(yīng)輸出格式的輸出項表列就不會輸出。

58.B解析：int型數(shù)據(jù)-1與unsignedint型數(shù)據(jù)65535在內(nèi)存中的存儲內(nèi)容相同。

59.A解析：程序中的第一個輸出語句輸出表達(dá)式++a的值，該++a是在使用a之前，先使a的值加1，即為a加1為字符b，此時a的值為b，所以第一個輸出語句輸出的值為b，第二個輸出語句中輸出的b的值，這時b的值為表達(dá)式a++的值，a++是在使用a之后(此時a的值為b，所以賦給b的值為B)，使a的值加一因此第二個輸出的值也為b．所以，4個選項中選項A符合題意。

60.C解析：表達(dá)式p++-＞n相當(dāng)于先取p-＞n的值(即a[0]．n)，再p++(指針后移指向元素a[1])：表達(dá)式p-＞n++相當(dāng)于先取p-＞n的值(即a[0]．n)，再將p-＞n的值(即a[0]．n的值)加1；表達(dá)式++p-＞n先將p-＞n的值加1(即a[0]．n的值加1)，可見，它的值應(yīng)該是6。選項D和選項B一樣。

61.D

62.C\r\n

63.C解析：數(shù)據(jù)庫(Database，簡稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點。

64.D由題目ee線性鏈表的定義可知，要將q和r所指的結(jié)點交換前后位置，只要使q指向r的后一個結(jié)點，p指向r結(jié)點，r指向q結(jié)點即可。而在選項D由，r->next=q，這時r指向的節(jié)點為q；p->nextr，這時p指向的節(jié)點為r；q->next=r->next，因為r節(jié)點已經(jīng)指向q，所以執(zhí)行這個語句后q又指向q，所以選項D不正確。

65.C

66.C

67.C十六進制是以“0x、0X”開頭的字符串，字符串中只能含有0～9這l0個數(shù)字和a、b、C、d、e、f這6個字母。

68.A本題中由fllIl函數(shù)可知，b[o]-a[o][0卜a[0][3]_l-4=一3，b[1]=a[1][l]a[1][2]-6—7=-1，b[2]=a[2][2]a[2][l]-1\r\n1-113=-1，b[3]=a[3][3]a[3l]=16—13=3。因此主函數(shù)中打印Y數(shù)組元素的值為A)選項。

69.B解析：本題考查數(shù)據(jù)結(jié)構(gòu)中有關(guān)算法的基本知識和概念。數(shù)據(jù)的結(jié)構(gòu)，直接影響算法的選擇和效率。而數(shù)據(jù)結(jié)構(gòu)包括兩方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)都影響算法的效率。選項A的說法是錯誤的。算法的時間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所需時間的度量；與時間復(fù)雜度類似，空間復(fù)雜度是指算法在計算機內(nèi)執(zhí)行時所需存儲空間的度量。因此，選項B的說法是正確的。

數(shù)據(jù)之間的相互關(guān)系稱為邏輯結(jié)構(gòu)。通常分為四類基本邏輯結(jié)構(gòu)，即集合、線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在存儲器中的映象，它包含數(shù)據(jù)元素的映象和關(guān)系的映象。存儲結(jié)構(gòu)在計算機中有兩種，即順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)?？梢?，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)不是一一對應(yīng)的。因此，選項C的說法是錯誤的。

有時人們?yōu)榱颂岣咚惴ǖ臅r間復(fù)雜度，而以犧牲空間復(fù)雜度為代價。但是，這兩者之間沒有必然的聯(lián)系。因此，選項D的說法是錯誤的。

70.Astrcmp函數(shù)比較字符串大小，區(qū)分大小寫，所以當(dāng)sl，s2不相等輸出sl就會榆出“OK”，答案選擇A)。

71.A\n本題考查了多重for循環(huán)。當(dāng)(i*j)>3時，跳出循環(huán)，本題中i=1，j=3，i*J后值為3，所以執(zhí)行下邊語句：m*=i+j，也可寫成m=m*i+j，這時要注意優(yōu)先級，所以m的值為6。

\n

72.C當(dāng)執(zhí)行fun函數(shù)時，因為參數(shù)傳遞時是地址傳遞，因此形參值的改變會影響實參中的數(shù)，在執(zhí)行fun函數(shù)時先輸出12，接著把*X賦3，*y賦4，此時帶回主函數(shù)中，輸出的值為34。

73.D本題考查leon(tp)函數(shù)，其功能是：測試所指的文件的位置指針是否已達(dá)到文件尾，如果已達(dá)到文件尾，則函數(shù)返回非0值；否則返回0，表示文件未結(jié)束。

74.CA選項中錯在沒有對指針進行初始化，是無效指針，并且在scanf(”％d”，＆p)中無需再進行取地址操作；B選項中沒有對指針進行初始化，是無效指針；D選項中語句+P=＆k；的左端tpt是指針?biāo)竷?nèi)存空間的值，＆k是地址，應(yīng)為P=＆k。因此C選項正確。

75.B

76.D

77.B因為一間宿舍可以住多名學(xué)生即多名學(xué)生住在一間宿舍中，但，名學(xué)生只能住一間宿舍，所以實體宿舍和學(xué)生之間是一對多的關(guān)系，因此本題答案為B)。

78.D

79.C

80.C統(tǒng)計1～9九個數(shù)中的奇數(shù)和，此題重點考察指向數(shù)組的指針。c語言規(guī)定數(shù)組名代表數(shù)組的首地址，也就是第一個元素的地址。因此*(t+i)代表數(shù)組的第i+1個元素。程序運行的結(jié)果是l+3+5+7+9=25。1

81.(1)錯誤：t=1．0-1／i；

正確：t-=1．O／i；

(2)錯誤：；

正確：returnt；

【解析】從題目中的公式可知，整數(shù)rl每增加1，其結(jié)果為上一次的結(jié)果減1／i，因此，“t=1．0-1／i；”應(yīng)改為“t-=1．0／i；”；由函數(shù)的定義可知，函數(shù)proc()要把最后所得到的結(jié)果返回給主函數(shù)，因此要在函數(shù)proc()最后加上“returnt；”。

82.

【解析】要得到學(xué)生的最高分，需要將每一個學(xué)生的成績進行比較。學(xué)生的成績存儲在鏈表中，其結(jié)束標(biāo)志為最后一個結(jié)點的next指針即NULL。比較每一個學(xué)生的成績，將最高分返回給主函數(shù)。

2021年江蘇省宿遷市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進行查找的是()。

A.順序存儲的有序線性表B.結(jié)性鏈表C.二叉鏈表D.有序線性鏈表

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

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

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

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

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

3.下列語句組中正確的是（）。

A.char*s;s=“Olympic”;

B.chars[7];s=“Olympic”;

C.char*s;s={“Olympic”};

D.chars[7];s={“Olympic”};

4.若在定義語句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項中的語句，則能正確執(zhí)行的語句是()。

A.scanf("％d"，a，b，c)；

B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

5.若已定義x和y是整型變量,x=2;,則表達(dá)式y(tǒng)=2.75+x/2的值是()。

A.5.5B.5C.3D.4.0

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

A.“charc1,*c2,*c3[10];”是合法的變量定義語句

B.數(shù)組說明符的方括號中不能使用表達(dá)式

C.數(shù)組元素下標(biāo)可以是非整數(shù)

D.若有定義“chararray[4];”，則語句“printf(“%c”,array[“3”]);”是合法的

7.有下列程序：fun(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

8.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)

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

D.以上三種描述都不對

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

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

10.設(shè)有程序段：intk=12：while（k=1）k=k-1：則下列描述中正確的是（）。

A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

11.算法分析的兩個主要方面是()。

A.空間復(fù)雜度和時間復(fù)雜度B.正確性和簡明性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

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

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

13.以下不完整的程序擬實現(xiàn)調(diào)用getmax函數(shù)，找出4個變量中最大的一個：#include＜stdio.h＞intgetmax(intx,inty){returnx＞yx:y;}voidmain(){inta,b,c,d,mx;scanf(“%d%d%d%d”,&a,&b,&c,&d);printf(“max=%d\n”,________);}以下選項若填入下劃線處，不能實現(xiàn)上述功能的是（）。

A.getmax(getmax(getmax(a,b),c),d)

B.getmax(getmax(a,b),getmax(c,d))

C.getmax(a,getmax(b,getmax(c,d)))

D.mx=(getmax(a,b),getmax(c,d))

14.棧和隊列的共同點是（）。

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

15.有以下程序#include<stdio．h>intfun(chars[]){intn=0；while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)return(n)；}main{chars[10]={6，1，*，4，*，9，*，0，*)；printf("％d"，fun(s))；}程序運行的結(jié)果是()。A.9B.61490C.61D.5

16.下列選項中合法的賦值語句是()。

A.a=b=34B.a=34,b=34C.i-1；D.m=(int)(x+y)；

17.若有定義語句：“intkl一10，k2=20；”，執(zhí)行表達(dá)式(kl=kl>k2)(k2=k2>k1)后，kl和k2的值分別為（）。

A.0和1B.0和20C.10和1D.10和20

18.

19.以下程序的輸出結(jié)果是()。main{inta=1，b；for(b=1，b<=10；b++){if(a>=8)break；if(a％2==1){a+=5；continue；}a=3；}printf("％d＼n"，b)；}A.A.3B.4C.5D.6

20.鏈表不具有的特點是A.A.不必事先估計存儲空間

B.可隨機訪問任一元素

C.插入和刪除不需要移動元素

D.所需空間與線性表長度成正比

二、2.填空題(20題)21.下列程序中的數(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]);

}

}

22."printf("%d\n",strlen("\t\"'\023\xABC\n"));"語句的輸出結(jié)果是______。

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

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

main()

{inta=3，b=4，c=5，t=99；

i[(b＜a&&a＜C)t=a；a=c；c=t；

if(a＜c&&b＜C)t=b；b=a；a=t；

printf("%d%d%d\n"，a，b，c)；

}

25.軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、【】維護和預(yù)防性維護。

26.某二叉樹中度為2的結(jié)點有18個，則該二叉樹中有【】個葉子結(jié)點。

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

typedefunionstudent

{charname[10]；

longsno；

charsex；

floatscore[4]；

}STU；

main()

{STUa[5]；

Printf(“%d\n”，sizeof(a))；

}

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

main()

{inta=177；

printf(“%o\n”，A)；

}

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

30.若運行時給變量x輸入12，則以下程序的運行結(jié)果是【】；

main(){

intx,y；

scanf(""%d""，&x)；

y=x＞12?x+10：x-12；

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

}

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

main()

{inta=1，b=2；

a=a+b；b=a-b；a=a-b；

printf("%d，%d\n"，a，b)；

}

32.若有如下定義，則該數(shù)組的第一維大小為【】。

intb[][4]＝{1，2，3，4，5，6，7，8，9}

33.下面程序有兩個printf語句，如果第一個printf語句輸出的是194，則第二個printf語句的輸出結(jié)果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

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

main()

{

charc1，c2；

for(c1='0',c2='9'；c1＜c2；c1++,c2--)

printf("%c%c",c1,c2);

printf("\n")；

}

35.以下程序中函數(shù)f的功能是在數(shù)組x的n個數(shù)(假定n個數(shù)互不相同)中找出最大最小數(shù),將其中最小的數(shù)與第一個數(shù)對換,把最大的數(shù)與最后一個數(shù)對換。請?zhí)羁铡?/p>

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

for(m=0;m<n;m++)

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

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

37.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),線性表、棧和隊列都屬于【】。

38.設(shè)x、y、z為整型變量，且x=2，y=3，z=4，當(dāng)執(zhí)行以下語句后，x的值是______。

x*=(y++)+(--z)；

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

voidfun(charstr[])

{inti，j，k；

for(i=0，j=【】；i＜j；i++，j--)

{k=str[i]；

str[i]=str[j]；

str[j]=k；}}

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

#include＜stdio.h＞

main()

{inti;

for(i-'a';i＜'f';i++,i++)printf("%c",i-'a'+'A');

printf("\n");

}

三、1.選擇題(20題)41.在C語言中，運算對象必須是整型數(shù)的運算符是（）。

A.％B.\C.％和\D.**

42.若ch為char型變量，k為int型變量(已知字符a的ASCII碼是97)，則執(zhí)行下列語句后輸出的結(jié)果為()。ch='b'；k=10；printf("%x,%o,",ch,ch,k)；printf("k=%%d\n",k)；

A.因變量類型與格式描述符的類型不匹配，輸出無定值

B.輸出項與格式描述符個數(shù)不符，輸出為0值或不定值

C.62，142，k=%d

D.62，142，k=%10

43.有以下程序：#include＜stdio.h＞stxucttt{intx;structtt*y;}*p;structtta[4]={20,a+1,15,a+2,30,a+3,17,a};main(){inti;p=a;for(i=1;i＜=2;i++){printf("%d,",p-＞x);p=p-＞y;}}程序的運行結(jié)果是()。

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

44.已知i、j、k為int型變量，若要從鍵盤輸入2、3、4＜CR＞，使i、j、k的值分別為2、3、4下列正確的輸入語句是()。

A.scanf(“%3d,%3d，%3d”，&i，&j，&k)；

B.scanf(“%d，%d，%d”，&i，&j，&k)；

C.scanf(“%d%do/od”，&i，&j，&k)；

D.scaaf(“i=%d，j=%d，k=%d”，&i，&j，&k)；

45.有下列程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10,a,20,b}；pt=c；下列選項中表達(dá)式的值為11的是()。

A.*pt-＞yB.pt-＞xC.++pt-＞xD.(pt++)-＞X

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

D.intn=10,a[n];

47.軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及（）。

A.階段性報告B.需求評審C.總結(jié)D.都不正確

48.在位運算中，操作數(shù)左移一位，其結(jié)果相當(dāng)于A.A.操作數(shù)乘以2

B.操作數(shù)除以2

C.操作數(shù)除以4

D.操作數(shù)乘以4

49.若有以下說明和定義：typcdefint*INTEGER；INTEGERp,*q；以下敘述正確的是()。

A.p是血型變量

B.p是基類型為int的指針變量

C.q是基類型為int的指針變量

D.程序中可用INTEGER代替int類型名

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

A.黑箱(盒)測試方法完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征

B.黑箱(盒)測試方法主要考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征

C.白箱(盒)測試不考慮程序內(nèi)部的邏輯結(jié)構(gòu)

D.上述三種說法都不對

51.在函數(shù)調(diào)用過程中，如果函數(shù)funA調(diào)用了函數(shù)funB，函數(shù)funB又調(diào)用了函數(shù)funA，則

A.稱為函數(shù)的直接遞歸調(diào)用B.稱為函數(shù)的間接遞歸調(diào)用C.稱為函數(shù)的循環(huán)調(diào)用D.C語言上不允許這樣的遞歸調(diào)用

52.索引屬于（）。

A.模式B.內(nèi)模式C.外模式D.概念模式

53.以下程序的輸出結(jié)果是______。main(){charc1='6',c2='0';printf("%d,%d,%d\n",c1,c2,c1-c2);}

A.因輸出格式不合法，輸出出錯信息B.54，48，6C.6，0，7D.6，0，6

54.若輸入ab，程序運行結(jié)果為______。main(){staticchara[2];scanf("%s",a);printf("%c,%c",a[1],a[2]);}

A.a,bB.a，C.b，D.程序出錯

55.下列程序的運行結(jié)果是()。#include＜stdio.h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5}，k，x；for(k=0；k＜4；k++){fun(a，&x)；printf("%d，"，x)；}}

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

56.下列對于線性鏈表的描述中正確的是()

A.存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的

B.存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面

C.存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面

D.存儲空間必須連續(xù)，且各元素的存儲順序是任意的

57.已知字母A的ASCII參政值是65，字母a的ASCII碼值是97，以下程序列______。main(){chara='A';intb=20;printf("%d,%o",(a=a+a,a+b,b),a+'a'+'A',b)；}

A.表達(dá)式非法，輸出零或不確定值

B.因輸出項過多，無輸出或輸出不確定值

C.輸出結(jié)果為20，141

D.輸出結(jié)果為20，141，20

58.有以下程序：main(){unsigpedinta;intb=-1;a=b;printf("%u",a);}程序運行后的輸出結(jié)果是______。

A.-1B.65535C.32767D.-32768

59.有以下程序main(){chara='a'，b；printf("%c，"，++A)；printf("%c\n"。b=a++)；}程序運行后的輸出結(jié)果是

A.b，bB.b，cC.a，bD.a,c

60.若有以下說明和語句，則值為6的表達(dá)式是______。structstu{intn；structstu*next；}；structstua[3],*p；a[0).n=5；a[0].next=&a[1]；a[1].n=7；a[1].next=&a[2]；a[2].n=9；a[2].next='\0'；p=&a[0]；

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

四、選擇題(20題)61.

62.

63.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

64.

現(xiàn)有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指定一個鏈表中連續(xù)的3個結(jié)點。

structnode

{bardata；

structnode*next；}*p，*q，*r；

現(xiàn)要將q和r所指結(jié)點交換前后位置，同時要保持鏈表的結(jié)構(gòu),下列不能完成此操作的語句是()。

A.q->next=r->next；P>next=r；r->next=q；

B.q->next=r；q->next=r->next；r->next=q；

C.q->next=r->next；r->next=q；P->next=r：

D.q->next=q；P->next=r；q->next=r->next；

65.

66.

67.下列選項中不合法的十六進制數(shù)是()。A."0"xff

B."0"X11

C."0"x1g

D."0"Xabc

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

A.-3,-1，1，3，B.-12，一3，0，0C.0，1，2，3，D.一3,-3，一3，一3，

69.下列敘述中正確的是()。A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量

C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的

D.算法的時間復(fù)雜度與空間復(fù)雜度一