2021年河北省邯鄲市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)

2021年河北省邯鄲市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.以下敘述中錯誤的是（）。

A.C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令

B.C程序經(jīng)過編譯、連接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件

C.用C語言編寫的程序稱為源程序，它以ASCII形式存放在一個文本文件中

D.C語言源程序經(jīng)編譯后生成擴展名為.obj的目標文件

2.折半查找的時間復雜性為()

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

3.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

4.采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的()。A.A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷

5.為了使模塊盡可能獨立，要求_____。A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強

6.x>0&&x<=10的相反表達式為()。

A.x<=0||x>10B.x<=0&&x>10C.x<=0||x<=10D.x>0&&x>10

7.樹最適合用來表示()。

A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分層次關(guān)系的數(shù)據(jù)D.元素間無聯(lián)系的數(shù)據(jù)

8.

9.下列程序的運行結(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.不確定的值

10.實體聯(lián)系模型中實體與實體之間的聯(lián)系不可能是

A.一對一B.多對多C.一對多D.對零

11.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

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

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

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

13.設(shè)"char**s；"，以下正確的表達式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

14.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“TEXT”,*b=“++”,c[3]=“1”;printf(“%d,%d,”,strlen(a),sizeof(a));printf(“%d,%d,”,strlen(b),sizeof(b));printf(“%d,%d,\n”,strlen(c),sizeof(c));}程序運行后的輸出結(jié)果是（）。A.4,5,2,4,1,3,B.4,4,2,2,1,1,C.5,5,3,3,2,2,D.4,4,2,2,1,3

15.若要求從鍵盤讀入含有空格字符的字符串，應使用函數(shù)（）。

A.getcharB.getcC.getsD.scanf

16.

17.設(shè)有如下定義：int(*ptr)；則以下敘述中正確的是()。

A.ptr是指向一維組數(shù)的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指int型數(shù)據(jù)的指針

18.設(shè)有宏定義:#defineIsDIV(k,n)((k%n==1)?1:0)且變量m已正確定義并賦值,則宏調(diào)用:IsDIV(m,5)&&IsDIV(m,7)為真時所要表達的是A.判斷m是否能被5或者7整除

B.判斷m是否能被5和7整除

C.判斷m被5或者7整除是否余1

D.判斷m被5和7整除是否都余1

19.在決定選取何種存儲結(jié)構(gòu)時，一般不考慮()。

A.各結(jié)點的值如何B.結(jié)點個數(shù)的多少C.對數(shù)據(jù)有哪些運算D.所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便

20.如果對線性表的操作只有兩種，即刪除第一個元素，在最后一個元素的后面插入新元素，則最好使用()。

A.只有表頭指針沒有表尾指針的循環(huán)單鏈表B.只有表尾指針沒有表頭指針的循環(huán)單鏈表C.非循環(huán)雙鏈表D.循環(huán)雙鏈表

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于______結(jié)構(gòu)。

22.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對數(shù)據(jù)的操作運算。

23.在具有n個單元、順序存儲的循環(huán)隊列中，隊滿時，共有【】個元素。

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

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

main()

{inti＝1；

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

}

25.一般來說，數(shù)據(jù)庫的設(shè)計過程要經(jīng)歷3個大的階段，即可行性分析與研究階段、系統(tǒng)設(shè)計階段、設(shè)計實施與系統(tǒng)運行階段。概念設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計屬于數(shù)據(jù)庫設(shè)計的【】階段。

26.設(shè)有以下結(jié)構(gòu)類型說明和變量定義，則變量a在內(nèi)存所占字節(jié)數(shù)是【】。

structstud

{charnum[6];

mts[4];

doubleave;

}a,*p;

27.下面程序的輸出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

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

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

29.以下程序調(diào)用函數(shù)swap將指針s和t所指單元(a和B)中的內(nèi)容交換，請?zhí)羁?。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swap(int*ss，int*tt){intte；te=*ss；*ss=*tt；*tt=te；}

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

31.下面程序的功能是實現(xiàn)變量x、y內(nèi)容交換，請?zhí)羁铡?/p>

#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}

main()

{intx＝10，y＝8，z；

【】

printf("%d，%d"，x，y)；}

32.數(shù)據(jù)庫系統(tǒng)其內(nèi)部分為三級模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

33.以下程序的功能是:求出數(shù)組x中各相鄰兩個元素的和依次存放到a數(shù)組中,然后輸出。請?zhí)羁铡?/p>

main()

{intx[10],a[9],I;

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

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

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

printf("");

}

34.下面程序的功能是輸出數(shù)組中最大的數(shù)，由a指針指向該元素。請?zhí)羁铡?/p>

main()

{ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；

for(b＝s，a＝s；b-s＜13；b++)

if(【】)a＝b；

printf("%d"，*a)；}

35.設(shè)Y是int型變量，請寫出判斷Y為奇數(shù)的關(guān)系表達式【】。

36.以下程序的功能是：利用指針向三個整型變量，并通過指針運算找出三個數(shù)中最大值，輸出到屏幕上。請?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

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

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

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

}

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

39.如下程序片段：

ina，b，c；

printf("inputa，b，c：")；

scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；

欲使輸出結(jié)果為1、2、3(分別對應于a、b、c)，輸入數(shù)據(jù)的正確形式為【】。

40.當線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，并要求以很快的速度存取線性表中的數(shù)據(jù)元素時，應采用【】存儲結(jié)構(gòu)。

三、1.選擇題(20題)41.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＞b);printf("%d,%d\n"m,k,m);}程序運行后的輸出結(jié)果是()。

A.0，0B.O，1C.1，0D.1，1

42.以下程序的輸出結(jié)果是()。#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&C)；prt(&a，&b，&C)；}

A.11，42，3112，22，41

B.11，41，201，42，20

C.11，21，4011，21，21

D.11，41，2112，42，22

43.常采用的兩種存儲結(jié)構(gòu)是()。

A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

44.樹是結(jié)點的集合，它的根結(jié)點的數(shù)目是（）。

A.有且只有1個B.1或多于1C.0或1D.至少有2個

45.下列程序的輸出結(jié)果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("%d\n",sum)；}

A.2500B.2050C.4D.0

46.設(shè)x,y均為int型變量，且x=10，y=3，則printf("%d\n"x-,-y)；語句的輸出結(jié)果是______。

A.10,3B.9,3C.9,2D.10,2}

47.數(shù)據(jù)流圖用于抽象地描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是()。

A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭

48.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(xiàn)(3+5))；}程序運行后的輸出結(jié)果是______。

A.192B.29C.25D.編譯出錯

49.以下語句定義正確的是()。

A.inta[1][4]={1，2，3，4，5}；

B.floata[3][1]={{1}，{2}，{3}}；

C.longa[2][3]={{1}，{1，2}，{1，2，3}，{0，0}}；

D.doublea[][3]={0}；

50.在c語言中，變量的隱含存儲類別是（）。

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

51.若要求從鍵盤讀入含有空格字符的字符串，應使用函數(shù)A.getc()B.gets()C.getchar()D.scanf()

52.下面程序main(){inta=-1,b=4,k；k=(a++＜=0)&&(!(b--＜=0))；printf("%d%d%d%d\n"，k，a，B)；}的輸出是_______。

A.003B.012C.103D.112

53.下列選項中，不是一個算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報

54.下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是

A.線性鏈表B.棧C.循環(huán)鏈表D.順序表

55.下列選項中不合法的十六進制數(shù)是()。

A.OxffB.OXllC.OxlgD.OXabc

56.以下選項中可作為C語言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

57.以下程序段的輸出結(jié)果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出錯，無結(jié)果

58.若有說明語句：double*P，a；則能通過scanf語句正確給輸入項讀入數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

59.為了提高測試的效率，應該（）。

A.隨機選取測試數(shù)據(jù)

B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

C.在完成編碼以后制定軟件的測試計劃

D.集中對付那些錯誤群集的程序

60.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達式值的類型

C.調(diào)用函數(shù)時主調(diào)函數(shù)所傳遞的實參類型

D.函數(shù)定義時形參的類型

四、選擇題(20題)61.在軟件設(shè)計中不使用的工具是()。A.系統(tǒng)結(jié)構(gòu)圖B.PAD圖C.數(shù)據(jù)流圖D.程序流程圖

62.設(shè)有以下語句：

TypedefstructTT

{charc;inta[4];}CIN;

則下面敘述中錯誤的是（）。

A．不可以用TT定義結(jié)構(gòu)體變量

B．TT是結(jié)構(gòu)體標識名

C．可以用CIN定義結(jié)構(gòu)體變量

D．CIN是structTT類型的變量

63.有以下程序

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

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

64.

65.樹是結(jié)點的集合，它的根結(jié)點數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

66.若變量x、y已正確定義并賦值，以下符合C語言語法的表達式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

67.

68.

69.若已建立如下圖所示的單向鏈表結(jié)構(gòu)：在該鏈表結(jié)構(gòu)中，指針p、s分別指向圖中所示結(jié)點，則不能將s所指的結(jié)點插入到鏈表末尾仍構(gòu)成單向鏈表的語句組是A.p=p->next;s->next=p;p->next=s;

B.p=p->next;s->next=p->next;p->next=s;

C.s->next=NULL;p=p->next;p->next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

70.

71.

s1和s2已正確定義并分別指向兩個字符串。若要求：當s1所指串大于s2所指串時，執(zhí)行語句s；則以下選項中正確的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

72.閱讀下面程序段，則執(zhí)行后的結(jié)果為（）。

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

73.在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送()。A.調(diào)用語句B.命令C.口令D.消息

74.若文件指針fp已正確指向文件，ch為字符型變量，以下不能把字符輸出到文件中的語句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

75.設(shè)變量已正確定義并賦值，以下正確的表達式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

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

A.概念設(shè)計和邏輯設(shè)計

B.模式設(shè)計和內(nèi)模式設(shè)計

C.內(nèi)模式設(shè)計和物理設(shè)計

D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

77.如果要在表單中創(chuàng)建一個普通文本框，下列標記中正確的是()。

A.<inputtype=”text”>

B.<inputtype=”password”>

C.<inputtype=”CheCkbox”>

D.<inputtype=”radio”>

78.若a是數(shù)值類型，則邏輯表達式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

79.下列程序執(zhí)行后的輸出結(jié)果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

80.在數(shù)據(jù)流圖（DFD）中，帶有說明的箭頭表示

A．模塊之間的調(diào)用關(guān)系B．程序的組成成分C．控制程序的執(zhí)行順序D．數(shù)據(jù)的流向

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：將長整型數(shù)中為偶數(shù)的數(shù)依次取出，構(gòu)成一個新數(shù)放在t中。高位仍在高位，低位仍在低位。例如，當s中的數(shù)為87653142時，t中的數(shù)為8642。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并成一個整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個位數(shù)依次放在c數(shù)的十位和千位上，b中的十位數(shù)和個位數(shù)依次放在c數(shù)的百位和個位上。例如，當a=45，b=12時，調(diào)用該函數(shù)后，c=5142。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

參考答案

1.AC語言中的非執(zhí)行語句不會被編譯，不會被轉(zhuǎn)換成二進制的機器指令，所以A選項錯誤。由C語言構(gòu)成的指令序列稱為C語言源程序，C語言源程序經(jīng)過C語言編譯程序編譯之后，生成一個擴展名為.obj的二進制文件（稱為目標文件）；最后要由“連接程序”把此目標文件與C語言提供的各種庫函數(shù)連接起來生成一個擴展名為.exe的可執(zhí)行文件。故本題答案為A選項。

2.D

3.C解析：解答本題，首先要明白在對指針進行加、減運算的時候，數(shù)字“1”不是十進制的數(shù)“1”，而是指'1'個存儲單元長度，而1個存儲單元長度占多少存儲空間，應該視具體情況而定。如果基本類型是int型，移動1個存儲單元的長度就是位移2個字節(jié)，如果基本類型是float型，移動1個存儲單元的長度就是位移4個字節(jié)。所以p+13所指向的數(shù)組元素的地址：300H+(13*上標)4)H＝352H。

4.D

5.B解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。本題答案為B。

6.A

7.C

8.B

9.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)。

10.D解析：實體聯(lián)系模型中實體與實體之間的聯(lián)系有一對一(1:1)，一對多戌多對一(1:m或m:1)，多對多(m:n)其中一對一是最常用的關(guān)系。

11.B

\n本題考查for循環(huán)及if…else語句嵌套，第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]=p[1][0]-1=3；第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4；第3次執(zhí)行for循環(huán)，p[1][2]=l，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

12.C根據(jù)二叉樹的性質(zhì)及定義，一棵深度為k且有2k-1個結(jié)點的二叉樹為滿二叉樹。滿二叉樹的葉子結(jié)點為最后一層的結(jié)點數(shù)，又根據(jù)滿二叉樹的性質(zhì)，在滿二叉樹的第i層上至多有2i-1個結(jié)點。因此深度為5的滿二叉樹的葉子結(jié)點數(shù)為25-1=16個。

13.B

14.Asizeof是運算符，計算數(shù)組、指針、類型、對象、函數(shù)等所占的字節(jié)大小。strlen(*char)是函數(shù)，參數(shù)必須是字符型指針(char*)。該函數(shù)的功能是：返回字符串的長度，不包括字符串結(jié)束標識?！皊izeof(a)”是求數(shù)組a所占空間的大小，包括字符串最后的‘\\0’。所以“sizeof(a)”=5，strlen遇到‘\\0’就結(jié)束，“strlen(a)”=4?！皊trier(b)”是指針指向的字符串長度，“sizeof(b)”是指針的大小。“strlen(c)”是字符串的長度，“sizeof(c)”是數(shù)組的長度。因此，輸出結(jié)果是4,5,2,4,1,3,。故本題答案為A選項。

15.C當輸入字符串時，函數(shù)scanf用“空格”間隔不同的字符串，scanf函數(shù)不能輸入空格。getchar函數(shù)用于輸入字符，其調(diào)用形式為ch=getchar()，getehar函數(shù)從終端讀入一個字符作為函數(shù)值，把讀入的字符賦給變量ch。在輸入時，空格、回車符都將作為字符讀入，而且只有在用戶按＜Enter＞鍵時，讀入才開始執(zhí)行。gets函數(shù)的調(diào)用形式為getS(Str_adr)，其中“str_adr”是存放輸入字符串的起始地址，可以是字符數(shù)組名、字符數(shù)組元素的地址或字符指針變量。gets函數(shù)用來從終端鍵盤讀入字符串（包括空格符），直到讀入一個換行符為止。getc函數(shù)的調(diào)用形式為ch=getc(Pf)，其中“pf”是文件指針，函數(shù)的功能是從“pf”指定的文件中讀入一個字符，并把它作為函數(shù)值返回。故本題答案為C選項。

16.C

17.C本題中int(*ptr)的含義是指向函數(shù)的指針變量，其為指向函數(shù)的指針變量，該函數(shù)返回一個int型數(shù)據(jù)，故選擇C選項。

18.D

19.A

20.B

21.存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)存儲或物理或存儲結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間。供隊列循環(huán)使用。可知，循環(huán)隊列應當是物理結(jié)構(gòu)。

22.存儲結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)包括3個方面，即數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)及對數(shù)據(jù)的操作運算。

23.n-1

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

25.系統(tǒng)設(shè)計系統(tǒng)設(shè)計解析：系統(tǒng)設(shè)計階段是系統(tǒng)的具體設(shè)計過程，主要包括概念設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計3個步驟。這3個不同層次上的設(shè)計過程，是把實體以及相互之間的聯(lián)系轉(zhuǎn)換為“數(shù)據(jù)”并落實于計算機中。

26.2222解析：C語言里char類型占1個字節(jié)，int類型占2個字節(jié)，float類型占4個字節(jié)，double類型占8個字節(jié)，因此變量a在內(nèi)存中所占字節(jié)數(shù)=1*6+4*2+1*8=6+8+8=22。

27.1212解析：本題通過第一個for循坪將數(shù)組arr[0]-arr[9]分別賦值為0-9，通過第二個for循環(huán)的三次循環(huán)累加，求出結(jié)果為12，具體分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

28.246

29.swap(st)；swap(s，t)；解析：本題要在主函數(shù)中調(diào)用swap函數(shù)交換a、b的值，實現(xiàn)數(shù)據(jù)交換需要進行地址傳遞，所以函數(shù)的形參都應該是需要交換的數(shù)據(jù)的地址，程序中通過“s=＆a；t=&b；”將指針變量s和t指向變量a、b的地址，因此，引用時直接引用指針變量s和t即可。

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

31.EXCHANGE(zxy)或EXCHANGE(zxy);EXCHANGE(z，x，y)或EXCHANGE(z，x，y);

32.外模式外模式解析：數(shù)據(jù)庫系統(tǒng)的三級模式分別是內(nèi)模式、概念模式和外模式。其中，物理模式給出了數(shù)據(jù)庫的物理存儲結(jié)構(gòu)和存取方法；概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結(jié)構(gòu)的描述；外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

33.I=1x[I-1]I=1,x[I-1]解析：對于10個數(shù),相臨的兩個數(shù)相加取和,總共要進行9次加法運算,所以空14處應填入I=1。相臨的兩個數(shù)相加取和,放在數(shù)組a中,x[0]與x[1]的和存放在a[0]中,所以空15處應填入x[I-1]。

34.*b＞*a

35.Y%2=1或Y%2!=0Y%2=1或Y%2!=0解析：判斷變量是否為奇數(shù)可以用變量與2取模，判斷結(jié)果是為1或下為0。本題具體做法如下：Y%2=1或Y%2!=0。

36.

37.21

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

39.a=1b=2c=3a=1，b=2，c=3解析：此題考查了scanf函數(shù)的輸入格式。scanf函數(shù)的輸入格式規(guī)定如果兩個格式說明項間有一個或多個普通字符，那么在輸入數(shù)據(jù)時，在兩個數(shù)據(jù)之間也必須以這一個或多個字符作為分隔符。

40.順序順序

41.C解析：在||運算中當其左邊的表達式為真，右邊的表達式將不再執(zhí)行。主函數(shù)中，||左邊的表達式k=(n=b＞a)，2＞1為真，所以n被賦值為1，接著k被賦值1，即||運算符左邊表達式為真，此時不再計算||右邊的表達式，因此m的值沒有被改變?nèi)詾?，最后的輸出結(jié)果1，0。所以，4個選項中選項C符合題意。

42.B

43.AA?！窘馕觥烤€性表的存儲通常分為兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。

\n

44.CC?！窘馕觥繕渚哂忻黠@的層次關(guān)系，即樹是一種層次結(jié)構(gòu)。在樹結(jié)構(gòu)中，根結(jié)點在第一層上。當樹為非空時，樹中有且只有一個根結(jié)點，當樹為空時，樹中根結(jié)點的數(shù)目為0。

45.A解析：本題程序的功能是求1到99之間(包括1和99)所有奇數(shù)之和。程序中的while循環(huán)的終止條件為++i=100，在while循環(huán)體內(nèi)，如果i是偶數(shù)，則執(zhí)行continue，跳過這一次循環(huán)，執(zhí)行下—次循環(huán)，否則求和和。最后輸出的值是1到99之間(包括1和99)所有奇數(shù)之和(1+99)*50/2=2500。

46.D解析：C語言的自減運算符有前置與后置兩種形式。當自減運算符前置時，變量先自減一后再參與表達式運算；而后置時，變量先參與表達式運算后再自身減一。

47.A解析：數(shù)據(jù)流圖包括四個方面，即加工(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標注數(shù)據(jù)流名)、存儲文件(數(shù)據(jù)源)(表示處理過程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實體)，不包括選項中的控制流。

48.D解析：定義函數(shù)F(x)為void型，即沒有返回值，而函數(shù)體中又有return語句，編譯時會出錯。

49.D

50.A解析：auto變量:無static聲明的局部變量。用auto作存儲類別的聲明時,可以不寫auto,存儲類別隱含確定為auto(自動存儲類別),是動態(tài)存儲方式。大多數(shù)變量是自動變量。用static聲明的局部變量是靜態(tài)局部變量。函數(shù)調(diào)用結(jié)束后靜態(tài)局部變量占據(jù)的內(nèi)存存儲單元空間不釋放,局部變量保留原值,下次調(diào)用時可以繼續(xù)使用該值。用extern聲明外部變量,外部變量即全局變量,可以用extern聲明來改變?nèi)肿兞康淖饔糜?實際上,關(guān)鍵字'auto'可以省略,auto不寫則隱含確定為'自動存儲類別',屬于動態(tài)存儲方式。

51.Bscanf（\u3000）語句中用“空格”間隔不同的字符串，空格將被全部忽略掉，所以用scanf（\u3000）函數(shù)不能輸入空格；getehar（\u3000）函數(shù)用于輸入字符，其調(diào)用形式為：ch=getelaar（\u3000）,getehar（\u3000）函數(shù)從終端讀入一個字符作為函數(shù)值，把讀入的字符賦給變量ch。在輸入時，空格、回車符都將作為字符讀入，而且只有在用戶敲入Enter鍵時，讀入才開始執(zhí)行。gets（\u3000）函數(shù)的凋用形式為：gets(str_adr)，其中stradr是存放輸入字符串的起始地址，可以是字符數(shù)組名、字符數(shù)組元素的地址或字符指針變量。9ets函數(shù)用來從終端鍵盤讀入字符串(包括空格符)，直到讀入一個換行符為止。getc（\u3000）函數(shù)的調(diào)用形式為：ch=getc(pf)其中pf是文件指針。函數(shù)的功能是從pf指定的文件中讀入一個字符，并把它作為函數(shù)值返回。

52.C解析：a++是先使用a值再將a的值加1，b-是先使用b的值再將b的值減1，所以題中的邏輯運算表達式的值應當為真，即為1，而經(jīng)過運算后，a和b的值已經(jīng)分別變成0和3了。

53.A解析：作為一個算法，一般應該具有下列4個特征：(1)可行性，即考慮到實際的條件能夠達到一個滿意的結(jié)果；(2)確定性，算法中的每一個步驟都必須是有明確定義的，(3)有窮性，一個算法必須在有限的時間內(nèi)做完；(4)擁有足夠的情報。

54.B解析：棧是限定在二端進行插入與刪除的線性表。在棧中，允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素，即棧是按照“先進后出”或“后進先出”的原則組織數(shù)據(jù)的。注意：隊列組織數(shù)據(jù)的原則是“先進先出”或“后進后出”。注意：數(shù)據(jù)結(jié)構(gòu)中，棧和隊列組織數(shù)據(jù)的原則。

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

56.C解析：本題考核的知識點是整數(shù)及常數(shù)的表示方法。在C語言中，整數(shù)常量可以用十進制、八進制和十六進制來表示，選項A為二進制表示，故選項A不正確；選項B是八進制表示法，但在八進制數(shù)中，各個位數(shù)只能為數(shù)字。到7中的一個，而在選項B中，有一個數(shù)字8，故選項B不正確；選項C為十六進制表示法正確：選項D中也為十六進制表示法，但十六進制數(shù)以O(shè)x開頭，故選項D不正確，所以，4個選項中選項c符合題意。

57.C解析：在C語言中，對于不同類型的數(shù)據(jù)用不同的格式字符，其中，“%d”是按整型數(shù)據(jù)的實際長度輸出，“%md”中，m為指定的輸出字段的寬度，如果數(shù)據(jù)的位數(shù)小于m，則左端補以空格，若大于m，則按實際位數(shù)輸出。注意：格式輸入函數(shù)scanf的使用。

58.D解析：*p間接引用指針指向的變量，因此“(*p)=＆a”不對。scanf()的輸入變量必須為地址，因此C是錯誤的。

59.D本題主要考查軟件的測試。軟件測試的主要目的體現(xiàn)在下面幾個方面。

（1）軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程。

（2）一個好的測試用例能夠發(fā)現(xiàn)至今尚未發(fā)現(xiàn)的錯誤。

（3）一個成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯誤的測試。

軟件測試的效率是指利用更少的成本創(chuàng)造更多的價值，提供軟件測試效率的方法有很多，如制定一個合理的詳細的測試計劃，了解測試項目的業(yè)務(wù)需求，集中對付那些錯誤群集的程序等。而選項A所描述的隨機選取測試數(shù)據(jù)是不能保證提高測試效率的，選項B描述的取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)顯然不能提高測試效率，反而使工作量加大，降低測試效率。

60.A解析：在C語言中，應當在定義函數(shù)時指定函數(shù)值的類型。凡不加類型說明的函數(shù)，默認按整型處理。在定義函數(shù)時對函數(shù)值說明的類型一般應該和return語句中的表達式類型一致。如果函數(shù)值的類型和return語句中的表達式類型不一致，則以函數(shù)值的類型為準，由系統(tǒng)自動進行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

61.C系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。在需求分析階段。已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計階段用到的。PAD圖是在詳細設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設(shè)計過程中用到。數(shù)據(jù)流圖(DFD圖)是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，因此它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計時用到，所以本題答案為C)。

62.D類型定義；CIN不是structII類型的變量，它是structII類型的代替，即可以用它定義結(jié)構(gòu)體變量。

63.A本題考查的是函數(shù)的地址調(diào)用，將數(shù)組名作為數(shù)組首地址進行傳遞，然后取首個數(shù)組元素值進行加l運算，循環(huán)5次。因此A選項正確。

64.D

65.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個結(jié)點的集合，對應任意一棵非空樹，它具有以下幾點重要的性質(zhì)。

①有且僅有一個特定的稱為根的結(jié)點。

②當n＞1時，其余結(jié)點可分為m（m＞0）個互不相交的有限集T1,T2,…,TM，其中每一個集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個。

66.BA選項中不能將變量Y賦給表達式，c選項中錯誤與A選項一樣，D選項中強制類型轉(zhuǎn)換表達式應寫成(doub1e)x／10。

67.C

68.B

69.A在選項A中，s的確已插到了鏈表的末尾，但它的next并沒有為NULL，而是指向了它的直接前趨p，這樣它就不是一個單向鏈表（單向鏈表最后一個結(jié)點的next指針一定是一個NULL）。

70.A

71.D

\n在C語言中，不能直接比較兩個字符串的大小，必須用特定的函數(shù)來完成，選項A錯誤；選項B不管大于還是小于都執(zhí)行S，不符合題意；選項C正好相反，當s2大于s1時，執(zhí)行語句S，可知選項D正確。

\n

72.C函數(shù)之間的數(shù)據(jù)傳遞。如果沒有指明函數(shù)值類型，則默認函數(shù)返回值的類型為int型。

73.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^對象與對象間彼此的相互合作來推動的，對象間的這種相互合作需要一個機制協(xié)助進行，這樣的機制稱為消息。消息是一個實例與另一個實例之間傳遞的信息，它請求對象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

74.A函數(shù)fgete()從文件讀入一個字符到指定變量。函數(shù)fputc()將指定字符寫入審文件中，函數(shù)fprinff()，fwrite()均是寫入文件操作函數(shù)。因此選項B，c。D錯誤。答案為A選項。

75.C解析：求余運算符'%'兩邊的運算對象必須是整型，而選項B)和D)中'%'兩邊的運算對象有浮點整數(shù)據(jù)，所以選項B)和D)是錯誤的表達式。在選項A)中賦值表達式的兩邊出現(xiàn)相同的變量x，也是錯誤的。選項C)是一個逗號表達式，所以正確答案為C)。

76.A

77.A

78.A由于a==l和a!=1兩者互斥，即總有一個為真，因此二者的或也必定為真。

79.A本題考查函數(shù)的調(diào)用，從主函數(shù)傳遞到調(diào)用函數(shù)中，*a的值為0，因此當執(zhí)行完調(diào)用函數(shù)后，b[0]的值為6。

80.D數(shù)據(jù)流圖的四種基本符號分別是數(shù)據(jù)的源點或終點、數(shù)據(jù)流、數(shù)據(jù)存儲和加工，其中帶有說明的箭頭表示數(shù)據(jù)流，即數(shù)據(jù)的流向。

數(shù)據(jù)流是一組確定的數(shù)據(jù)在系統(tǒng)內(nèi)傳播的路徑。數(shù)據(jù)流的流向由箭頭方向指出，可從加工流向加工，也可以從加工流向數(shù)據(jù)存儲或從數(shù)據(jù)存儲流向加工，還可以從源點流向加工或從加工流向終點。在數(shù)據(jù)流圖中，除了與數(shù)據(jù)存儲之間的數(shù)據(jù)流不用命名外，數(shù)據(jù)流應該對應一個唯一的名字。

81.(1)錯誤：if(d％2=0)

正確：if(d％2==0)

(2)錯誤：s/=l0；

正確：s／=10；

【解析】將長整型數(shù)中每一位上為偶數(shù)的數(shù)依次取出，構(gòu)成一個新數(shù)。需要檢查長整數(shù)型的每一位是否為偶數(shù)，因此，“if(d％2=0)”應改為“if(d％2==0)”；在C語言中，除號的寫法為／，因此“s/=10；”應改為“s／=10；”。

82.voidfun(inta,intb,long*c){/*b%10獲取b的個位數(shù)，a/10獲取a的十位數(shù)，a%10獲取a的個位數(shù)，b/10獲取b的十位數(shù)*/ *c=b%10+(a/10)*10+(b/10)*100+(a%10)*1000;}本題主要考核如何取出a和b的個位數(shù)和十位數(shù)，取出后如何將其表示成c中相應的位數(shù)。由于a和b都是只有兩位的整數(shù)，因此分別對它們除以10可得到它們的十位數(shù)，分別用10對它們求余可得到它們的個位數(shù)。將得到的數(shù)對應乘以1000、100、10、1，即可得到c的千位數(shù)、百位數(shù)、十位數(shù)、個位數(shù)。注意使用c時要進行指針運算。2021年河北省邯鄲市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、單選題(20題)1.以下敘述中錯誤的是（）。

A.C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令

B.C程序經(jīng)過編譯、連接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件

C.用C語言編寫的程序稱為源程序，它以ASCII形式存放在一個文本文件中

D.C語言源程序經(jīng)編譯后生成擴展名為.obj的目標文件

2.折半查找的時間復雜性為()

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

3.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

4.采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于二叉樹的()。A.A.先序遍歷B.中序遍歷C.后序遍歷D.按層遍歷

5.為了使模塊盡可能獨立，要求_____。A.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強

B.模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱

C.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱

D.模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強

6.x>0&&x<=10的相反表達式為()。

A.x<=0||x>10B.x<=0&&x>10C.x<=0||x<=10D.x>0&&x>10

7.樹最適合用來表示()。

A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間具有分層次關(guān)系的數(shù)據(jù)D.元素間無聯(lián)系的數(shù)據(jù)

8.

9.下列程序的運行結(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.不確定的值

10.實體聯(lián)系模型中實體與實體之間的聯(lián)系不可能是

A.一對一B.多對多C.一對多D.對零

11.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

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

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

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

13.設(shè)"char**s；"，以下正確的表達式是()。

A.s="computer";B.*s="computer";C.**s="computer";D.*s='c';

14.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]=“TEXT”,*b=“++”,c[3]=“1”;printf(“%d,%d,”,strlen(a),sizeof(a));printf(“%d,%d,”,strlen(b),sizeof(b));printf(“%d,%d,\n”,strlen(c),sizeof(c));}程序運行后的輸出結(jié)果是（）。A.4,5,2,4,1,3,B.4,4,2,2,1,1,C.5,5,3,3,2,2,D.4,4,2,2,1,3

15.若要求從鍵盤讀入含有空格字符的字符串，應使用函數(shù)（）。

A.getcharB.getcC.getsD.scanf

16.

17.設(shè)有如下定義：int(*ptr)；則以下敘述中正確的是()。

A.ptr是指向一維組數(shù)的指針變量

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指int型數(shù)據(jù)的指針

18.設(shè)有宏定義:#defineIsDIV(k,n)((k%n==1)?1:0)且變量m已正確定義并賦值,則宏調(diào)用:IsDIV(m,5)&&IsDIV(m,7)為真時所要表達的是A.判斷m是否能被5或者7整除

B.判斷m是否能被5和7整除

C.判斷m被5或者7整除是否余1

D.判斷m被5和7整除是否都余1

19.在決定選取何種存儲結(jié)構(gòu)時，一般不考慮()。

A.各結(jié)點的值如何B.結(jié)點個數(shù)的多少C.對數(shù)據(jù)有哪些運算D.所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便

20.如果對線性表的操作只有兩種，即刪除第一個元素，在最后一個元素的后面插入新元素，則最好使用()。

A.只有表頭指針沒有表尾指針的循環(huán)單鏈表B.只有表尾指針沒有表頭指針的循環(huán)單鏈表C.非循環(huán)雙鏈表D.循環(huán)雙鏈表

二、2.填空題(20題)21.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循環(huán)隊列屬于______結(jié)構(gòu)。

22.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的【】以及對數(shù)據(jù)的操作運算。

23.在具有n個單元、順序存儲的循環(huán)隊列中，隊滿時，共有【】個元素。

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

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

main()

{inti＝1；

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

}

25.一般來說，數(shù)據(jù)庫的設(shè)計過程要經(jīng)歷3個大的階段，即可行性分析與研究階段、系統(tǒng)設(shè)計階段、設(shè)計實施與系統(tǒng)運行階段。概念設(shè)計、邏輯結(jié)構(gòu)設(shè)計、物理結(jié)構(gòu)設(shè)計屬于數(shù)據(jù)庫設(shè)計的【】階段。

26.設(shè)有以下結(jié)構(gòu)類型說明和變量定義，則變量a在內(nèi)存所占字節(jié)數(shù)是【】。

structstud

{charnum[6];

mts[4];

doubleave;

}a,*p;

27.下面程序的輸出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

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

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

voidfun()

{staticinta=0；

a+=2；printf("%d"，a)；

}

main()

{intcc；

for(cc=1；cc＜4；cc++)fun()；

printf("\n")；

}

29.以下程序調(diào)用函數(shù)swap將指針s和t所指單元(a和B)中的內(nèi)容交換，請?zhí)羁?。main(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swap(int*ss，int*tt){intte；te=*ss；*ss=*tt；*tt=te；}

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

31.下面程序的功能是實現(xiàn)變量x、y內(nèi)容交換，請?zhí)羁铡?/p>

#defineEXCHANGE(a，b，c){a=b；b＝c；c＝a；}

main()

{intx＝10，y＝8，z；

【】

printf("%d，%d"，x，y)；}

32.數(shù)據(jù)庫系統(tǒng)其內(nèi)部分為三級模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

33.以下程序的功能是:求出數(shù)組x中各相鄰兩個元素的和依次存放到a數(shù)組中,然后輸出。請?zhí)羁铡?/p>

main()

{intx[10],a[9],I;

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

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

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

printf("");

}

34.下面程序的功能是輸出數(shù)組中最大的數(shù)，由a指針指向該元素。請?zhí)羁铡?/p>

main()

{ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；

for(b＝s，a＝s；b-s＜13；b++)

if(【】)a＝b；

printf("%d"，*a)；}

35.設(shè)Y是int型變量，請寫出判斷Y為奇數(shù)的關(guān)系表達式【】。

36.以下程序的功能是：利用指針向三個整型變量，并通過指針運算找出三個數(shù)中最大值，輸出到屏幕上。請?zhí)羁?/p>

main()

{intx，y，z，max，*px，*py，*pz，*pmax；

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

px=&x；py=&y；pz=&z；pmax=&max；

if(*pmax＜*py)*pmax=*py；

if(*pmax＜*pz)*pmax二*pz；

printf("max=%d\n"，max)；}

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

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

}

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

39.如下程序片段：

ina，b，c；

printf("inputa，b，c：")；

scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；

欲使輸出結(jié)果為1、2、3(分別對應于a、b、c)，輸入數(shù)據(jù)的正確形式為【】。

40.當線性表的元素總數(shù)基本穩(wěn)定，且很少進行插入和刪除操作，并要求以很快的速度存取線性表中的數(shù)據(jù)元素時，應采用【】存儲結(jié)構(gòu)。

三、1.選擇題(20題)41.有以下程序：main(){inta=1,b=2,m=0,n=0,k;k=(n=b＞a)||(m=a＞b);printf("%d,%d\n"m,k,m);}程序運行后的輸出結(jié)果是()。

A.0，0B.O，1C.1，0D.1，1

42.以下程序的輸出結(jié)果是()。#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&C)；prt(&a，&b，&C)；}

A.11，42，3112，22，41

B.11，41，201，42，20

C.11，21，4011，21，21

D.11，41，2112，42，22

43.常采用的兩種存儲結(jié)構(gòu)是()。

A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)B.散列方法和索引方式C.鏈表存儲結(jié)構(gòu)和數(shù)組D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

44.樹是結(jié)點的集合，它的根結(jié)點的數(shù)目是（）。

A.有且只有1個B.1或多于1C.0或1D.至少有2個

45.下列程序的輸出結(jié)果是______。#defineA100main(){inti=0,sum=0;do{if(i==(i/2)*2)continue；sum+=i；}while(++i＜A)；printf("%d\n",sum)；}

A.2500B.2050C.4D.0

46.設(shè)x,y均為int型變量，且x=10，y=3，則printf("%d\n"x-,-y)；語句的輸出結(jié)果是______。

A.10,3B.9,3C.9,2D.10,2}

47.數(shù)據(jù)流圖用于抽象地描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是()。

A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭

48.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(xiàn)(3+5))；}程序運行后的輸出結(jié)果是______。

A.192B.29C.25D.編譯出錯

49.以下語句定義正確的是()。

A.inta[1][4]={1，2，3，4，5}；

B.floata[3][1]={{1}，{2}，{3}}；

C.longa[2][3]={{1}，{1，2}，{1，2，3}，{0，0}}；

D.doublea[][3]={0}；

50.在c語言中，變量的隱含存儲類別是（）。

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

51.若要求從鍵盤讀入含有空格字符的字符串，應使用函數(shù)A.getc()B.gets()C.getchar()D.scanf()

52.下面程序main(){inta=-1,b=4,k；k=(a++＜=0)&&(!(b--＜=0))；printf("%d%d%d%d\n"，k，a，B)；}的輸出是_______。

A.003B.012C.103D.112

53.下列選項中，不是一個算法的基本特征的是（）。

A.完整性B.可行性C.有窮性D.擁有足夠的情報

54.下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是

A.線性鏈表B.棧C.循環(huán)鏈表D.順序表

55.下列選項中不合法的十六進制數(shù)是()。

A.OxffB.OXllC.OxlgD.OXabc

56.以下選項中可作為C語言合法整數(shù)的是A.10110BB.386C.0XffaD.x2a2

57.以下程序段的輸出結(jié)果是()。inta=1234；printf("%2d\n"，a)；

A.12B.34C.1234D.提示出錯，無結(jié)果

58.若有說明語句：double*P，a；則能通過scanf語句正確給輸入項讀入數(shù)據(jù)的程序段是()。

A.*p=＆a；scanf("%lf",p)；

B.*p=&a;scanf("%f",p)；

C.p=&a;scanf("%lf"，*p)；

D.p=＆a;scanf("%lf",p)；

59.為了提高測試的效率，應該（）。

A.隨機選取測試數(shù)據(jù)

B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)

C.在完成編碼以后制定軟件的測試計劃

D.集中對付那些錯誤群集的程序

60.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達式值的類型

C.調(diào)用函數(shù)時主調(diào)函數(shù)所傳遞的實參類型

D.函數(shù)定義時形參的類型

四、選擇題(20題)61.在軟件設(shè)計中不使用的工具是()。A.系統(tǒng)結(jié)構(gòu)圖B.PAD圖C.數(shù)據(jù)流圖D.程序流程圖

62.設(shè)有以下語句：

TypedefstructTT

{charc;inta[4];}CIN;

則下面敘述中錯誤的是（）。

A．不可以用TT定義結(jié)構(gòu)體變量

B．TT是結(jié)構(gòu)體標識名

C．可以用CIN定義結(jié)構(gòu)體變量

D．CIN是structTT類型的變量

63.有以下程序

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

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

64.

65.樹是結(jié)點的集合，它的根結(jié)點數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

66.若變量x、y已正確定義并賦值，以下符合C語言語法的表達式是（）。

A.X+1=yB.++X．Y=X一一C.X=X+10=X+YD.double（X）／10

67.

68.

69.若已建立如下圖所示的單向鏈表結(jié)構(gòu)：在該鏈表結(jié)構(gòu)中，指針p、s分別指向圖中所示結(jié)點，則不能將s所指的結(jié)點插入到鏈表末尾仍構(gòu)成單向鏈表的語句組是A.p=p->next;s->next=p;p->next=s;

B.p=p->next;s->next=p->next;p->next=s;

C.s->next=NULL;p=p->next;p->next=s;

D.p=(*p).next;(*s).next=(*p).next;(*p).next=s;

70.

71.

s1和s2已正確定義并分別指向兩個字符串。若要求：當s1所指串大于s2所指串時，執(zhí)行語句s；則以下選項中正確的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

72.閱讀下面程序段，則執(zhí)行后的結(jié)果為（）。

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

73.在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送()。A.調(diào)用語句B.命令C.口令D.消息

74.若文件指針fp已正確指向文件，ch為字符型變量，以下不能把字符輸出到文件中的語句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

75.設(shè)變量已正確定義并賦值，以下正確的表達式是（）。

A.x=y*5=x+z

B.int(15．8％5.

C.x=y+z+5，++y

D.x=25％5．0

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

A.概念設(shè)計和邏輯設(shè)計

B.模式設(shè)計和內(nèi)模式設(shè)計

C.內(nèi)模式設(shè)計和物理設(shè)計

D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計

77.如果要在表單中創(chuàng)建一個普通文本框，下列標記中正確的是()。

A.<inputtype=”text”>

B.<inputtype=”password”>

C.<inputtype=”CheCkbox”>

D.<inputtype=”radio”>

78.若a是數(shù)值類型，則邏輯表達式(a==1)II(a!=1)的值是（）。

A.1B.0C.2D.不知道a的值，不能確定

79.下列程序執(zhí)行后的輸出結(jié)果是()。voidfunc(int*a，intb[]){b[0]=*a+b；}main{inta，b[5]；a=0；b[0]=3；func(＆a，b)；printf("％d＼n"，b[0])；}A.6B.7C.8D.9

80.在數(shù)據(jù)流圖（DFD）中，帶有說明的箭頭表示

A．模塊之間的調(diào)用關(guān)系B．程序的組成成分C．控制程序的執(zhí)行順序D．數(shù)據(jù)的流向

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：將長整型數(shù)中為偶數(shù)的數(shù)依次取出，構(gòu)成一個新數(shù)放在t中。高位仍在高位，低位仍在低位。例如，當s中的數(shù)為87653142時，t中的數(shù)為8642。請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個兩位數(shù)的正整數(shù)a、b合并成一個整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個位數(shù)依次放在c數(shù)的十位和千位上，b中的十位數(shù)和個位數(shù)依次放在c數(shù)的百位和個位上。例如，當a=45，b=12時，調(diào)用該函數(shù)后，c=5142。注意：部分源程序給出如下。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入編寫的若干語句。試題程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

參考答案

1.AC語言中的非執(zhí)行語句不會被編譯，不會被轉(zhuǎn)換成二進制的機器指令，所以A選項錯誤。由C語言構(gòu)成的指令序列稱為C語言源程序，C語言源程序經(jīng)過C語言編譯程序編譯之后，生成一個擴展名為.obj的二進制文件（稱為目標文件）；最后要由“連接程序”把此目標文件與C語言提供的各種庫函數(shù)連接起來生成一個擴展名為.exe的可執(zhí)行文件。故本題答案為A選項。

2.D

3.C解析：解答本題，首先要明白在對指針進行加、減運算的時候，數(shù)字“1”不是十進制的數(shù)“1”，而是指'1'個存儲單元長度，而1個存儲單元長度占多少存儲空間，應該視具體情況而定。如果基本類型是int型，移動1個存儲單元的長度就是位移2個字節(jié)，如果基本類型是float型，移動1個存儲單元的長度就是位移4個字節(jié)。所以p+13所指向的數(shù)組元素的地址：300H+(13*上標)4)H＝352H。

4.D

5.B解析：模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。本題答案為B。

6.A

7.C

8.B

9.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)。

10.D解析：實體聯(lián)系模型中實體與實體之間的聯(lián)系有一對一(1:1)，一對多戌多對一(1:m或m:1)，多對多(m:n)其中一對一是最常用的關(guān)系。

11.B

\n本題考查for循環(huán)及if…else語句嵌套，第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]=p[1][0]-1=3；第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4；第3次執(zhí)行for循環(huán)，p[1][2]=l，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

12.C根據(jù)二叉樹的性質(zhì)及定義，一棵深度為k且有2k-1個結(jié)點的二叉樹為滿二叉樹。滿二叉樹的葉子結(jié)點為最后一層的結(jié)點數(shù)，又根據(jù)滿二叉樹的性質(zhì)，在滿二叉樹的第i層上至多有2i-1個結(jié)點。因此深度為5的滿二叉樹的葉子結(jié)點數(shù)為25-1=16個。

13.B

14.Asizeof是運算符，計算數(shù)組、指針、類型、對象、函數(shù)等所占的字節(jié)大小。strlen(*char)是函數(shù)，參數(shù)必須是字符型指針(char*)。該函數(shù)的功能是：返回字符串的長度，不包括字符串結(jié)束標識?！皊izeof(a)”是求數(shù)組a所占空間的大小，包括字符串最后的‘\\0’。所以“sizeof(a)”=5，strlen遇到‘\\0’就結(jié)束，“strlen(a)”=4?！皊trier(b)”是指針指向的字符串長度，“sizeof(b)”是指針的大小?！皊trlen(c)”是字符串的長度，“sizeof(c)”是數(shù)組的長度。因此，輸出結(jié)果是4,5,2,4,1,3,。故本題答案為A選項。

15.C當輸入字符串時，函數(shù)scanf用“空格”間隔不同的字符串，scanf函數(shù)不能輸入空格。getchar函數(shù)用于輸入字符，其調(diào)用形式為ch=getchar()，getehar函數(shù)從終端讀入一個字符作為函數(shù)值，把讀入的字符賦給變量ch。在輸入時，空格、回車符都將作為字符讀入，而且只有在用戶按＜Enter＞鍵時，讀入才開始執(zhí)行。gets函數(shù)的調(diào)用形式為getS(Str_adr)，其中“str_adr”是存放輸入字符串的起始地址，可以是字符數(shù)組名、字符數(shù)組元素的地址或字符指針變量。gets函數(shù)用來從終端鍵盤讀入字符串（包括空格符），直到讀入一個換行符為止。getc函數(shù)的調(diào)用形式為ch=getc(Pf)，其中“pf”是文件指針，函數(shù)的功能是從“pf”