2021-2022年四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2021-2022年四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序運(yùn)行后，輸出結(jié)果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

2.字符串"alibaba"的二進(jìn)制哈夫曼編碼有多少位()

A.11B.12C.13D.14

3.已知廣義表L=((x,y,z)，a，(u，t，w))，從L表中取出原子項(xiàng)t的運(yùn)算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

4.考慮一個(gè)特殊的hash函數(shù)h,能將任一字符串hash成一個(gè)整數(shù)k，其概率P(k)=2^(-k),k=1,2,…,∞。對(duì)一個(gè)未知大小的字符串集合S中的每一個(gè)元素取hash值所組成的集合為h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

5.設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)e條邊，則其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和邊表接點(diǎn)的個(gè)數(shù)分別為()。

A.n,eB.e,nC.2n,eD.n,2e

6.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

7.有以下程序：#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf(“%d\n”,s);}程序的運(yùn)行結(jié)果是（）。

A.55B.50C.45D.60

8.已知各變量的類型說(shuō)明如下則以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是()。A.a+=a-=(b=4)*(a=3)B.a=a*3=2C.x%(-3)D.y=f1oat(i)

9.設(shè)有以下函數(shù)“voidfun(intn,char*s){…}”，則下列對(duì)函數(shù)指針的定義和賦值均正確的是（）。

A.void(*pf)(int,char);pf=&fun;

B.void*pf();pf=fun;

C.void*pf();*pf=fun;

D.void(*pf)(int,char*);pf=fun;

10.不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

11.對(duì)于關(guān)鍵字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

12.以下屬于C語(yǔ)言實(shí)型常量的是（）。

A.+6eB.e6+6C.6e+6D..e+6

13.線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。

A.一對(duì)多關(guān)系B.多對(duì)多關(guān)系C.多對(duì)一關(guān)系D.一對(duì)一關(guān)系

14.在單鏈表中，增加頭結(jié)點(diǎn)的目的是()。

A.方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說(shuō)明單鏈表是線性的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

15.在一個(gè)鏈?zhǔn)疥?duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入S所指結(jié)點(diǎn)的運(yùn)算是()。

A.f->next=s;f=s;

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

C.S->next=rr=s;

D.r->next=f;f=s;

16.設(shè)一個(gè)廣義表中結(jié)點(diǎn)的個(gè)數(shù)為n，則求廣義表深度算法的時(shí)間復(fù)雜度為____。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

17.C語(yǔ)言結(jié)構(gòu)體類型變量在程序執(zhí)行期間，()。

A.所有成員一直駐留在內(nèi)存中B.沒有成員駐留在內(nèi)存中C.部分成員駐留在內(nèi)存中D.只有一個(gè)成員駐留在內(nèi)存中

18.棧這種數(shù)據(jù)結(jié)構(gòu)一般應(yīng)用在()。

A.遞歸調(diào)用B.子程序調(diào)用C.表達(dá)式求值D.A，B，C

19.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序運(yùn)行時(shí)輸入10.23.5并按＜Enter＞鍵，則輸出結(jié)果為（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

20.

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

}

22.有以下程序段,且變量已正確定義和賦值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

請(qǐng)?zhí)羁?使下面程序段的功能與之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

23.以下程序用于判斷a、b、c能否構(gòu)成三角形,若能,輸出YES,否則輸出NO。當(dāng)給a、b、c輸入三角形三條邊長(zhǎng)時(shí),確定a、b、c能構(gòu)成三角形的條件是需同時(shí)滿足三個(gè)條件:a+b>c,a+c>b,b+c>a。請(qǐng)?zhí)羁铡?/p>

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能構(gòu)成三角形*/

elseprintf("NO\n");/*abc不能構(gòu)成三角形*/

}

24.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為【】。

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

char*fun(char*str,charc)

{intn=0;char*p=str；

if(p!=NULL)

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

if(p[n]＝'\0')returnNULL；

return(【】)；

}

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

inti=9；

printf("%o\n",i)；

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

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

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

main()

{inti=1;

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

}

30.以下程序中，for循環(huán)體執(zhí)行的次數(shù)是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

31.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

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

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?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);

}

33.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

34.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請(qǐng)?zhí)羁?，使下面程序段的功能與之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

35.下列程序的輸出結(jié)果是16．00，請(qǐng)?zhí)羁眨?/p>

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n",z)；

}

36.用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是()。

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

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

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

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

39.已知字符A的ASCII代碼值為65，以下程序運(yùn)行時(shí)若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是【】。

#include

main()

{chara,b;

a=getchar();scanf("%d",&b);

a=a-'A'+'0';b=b*2;

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

}

40.軟件的【】設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。

三、1.選擇題(20題)41.下列選項(xiàng)中，合法的C語(yǔ)言關(guān)鍵字是______。

A.VARB.cherC.integerD.default

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

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

A.ABCDEFB.BDAECFC.ABDCEFD.DBEFCA

43.以下不能正確計(jì)算代數(shù)式sin2()值的C語(yǔ)言表達(dá)式是()。

A.1/3*sin(1/2)*sin(1/2)

B.sin(0.5)*sin(0.5)/3

C.pow(sin(0.5),2)/3

D.1/3.0*pow(sin(1.0/2),2)

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

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

45.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

46.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。

A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.集合結(jié)構(gòu)和非集合結(jié)構(gòu)D.樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)，

47.一個(gè)C語(yǔ)言的源程序中，______。

A.必須有一個(gè)主函數(shù)B.可以有多個(gè)主函數(shù)C.必須有主函數(shù)和其他函數(shù)D.可以沒有主函數(shù)

48.棧和隊(duì)列的共同點(diǎn)是（）。

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

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

A.inta[][3];

B.inta[][3]={2*3};

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

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

50.單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為______。

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

51.執(zhí)行x=5＞1+2&&2||2*4＜4-!0后，x的值為______。

A.-1B.0C.1D.5

52.以下程序(程序左邊的數(shù)字為附加的行號(hào))______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";5puts(s);6strcpy(s,"hello");7printf("%3s\n",s);}

A.沒有錯(cuò)B.第1行有錯(cuò)C.第6行有錯(cuò)D.第7行有錯(cuò)

53.已知intt=0；while(t=1){…}則以下敘述正確的是()。

A.循環(huán)控制表達(dá)式的值為0B.循環(huán)控制表達(dá)式的值為1C.循環(huán)控制表達(dá)式不合法D.以上說(shuō)法都不對(duì)

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

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

55.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}執(zhí)行后輸出結(jié)果是()。

A.賦初值的字符串有錯(cuò)B.6,7C.5,6D.6,6

56.設(shè)語(yǔ)句inta=3；，當(dāng)執(zhí)行了以下語(yǔ)句后，變量a的值是______。a+=a-=a*a；

A.3B.0C.9D.-12

57.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是()。

A.關(guān)系模型B.網(wǎng)狀模型C.層次模型D.以上三個(gè)都是

58.下列屬于不合法的C語(yǔ)言整型常量的選項(xiàng)是()。A.-32679

B．0Xabc

C．069

D．3.00E+02B.C.D.

59.若有以下定義和語(yǔ)句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;則值為3的表達(dá)式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

60.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序和邏輯順序相同

四、選擇題(20題)61.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是

A．程序應(yīng)簡(jiǎn)單、清晰、可讀性好B．符號(hào)名的命名只需符合語(yǔ)法

C．充分考慮程序的執(zhí)行效率D．程序的注釋可有可無(wú)

62.執(zhí)行下列程序時(shí)輸入：123＜空格＞456＜空格＞789＜回車＞輸出結(jié)果是main(){chars[100]；intc，i；scanf("%c"，&c)；scanf("%d"，&i)；scanf("%s"，s)；printf("%c，%d，%s\n"，c，i，s)；}

A.123,456,789B.1,456,789C.1，23，456，789D.1，23，456

63.有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

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

{for(j=0；j<i；j++)printf("％4c"，'')；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式輸出數(shù)組右上半三角

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是()。A.A.i-1B.iC.i+1D.4一i

64.設(shè)有如下說(shuō)明：

以下說(shuō)法正確的是（）。

A.NEW是一個(gè)結(jié)構(gòu)體變量

B.NEW是一個(gè)結(jié)構(gòu)體類型

C.ST是一個(gè)結(jié)構(gòu)體類型

D.以上說(shuō)明形式非法

65.

66.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其輸出結(jié)果是()。A.1B.30C.1-2D.死循環(huán)

67.

68.有以下程序：

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

A.2，3，1，6，8，7，5，4，10，9，

B.10，9，8，7，6，5，4，3，2，l，

C.1，2，3，4，5，6，7，8，9，10，

D.10，9，8，7，6，1，2，3，4，5，

69.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y++),2*z);

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

}

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

A．13B．6

C．8D．12

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

#include<stdio.h>

main()

{inta[4][5]={1,2,4,-4,5,-9,3,6,-3,2,7,8,4};

inti,j,n;

n=9;

i=n/5;

j=n-i*5-1;

printf("a[%d][%d]=%d\n",i,j,a[i][j]);

}

執(zhí)行后輸出結(jié)果是（）。A.A.a[1][3]=6

B.a[1][3]=-3

C.a[1][3]=2

D.不確定

71.fscanf函數(shù)的正確調(diào)用形式是

A．fscanf（文件指針，格式字符串，輸出表列）;B．fscanf（格式字符串，輸出表列，文件指針）;

C．fscanf（格式字符串，文件指針，輸出表列）;D．fscanf（文件指針，格式字符串，輸入表列）;

72.已知字符A的ASCⅡ代碼值是65，字符變量c1的直是A，c2的值是D。執(zhí)行語(yǔ)句printf("％d，％d"，c1，c2-2)；后，輸出結(jié)果是()。

A.A，BB.A，68C.65，66D.65，68

73.

74.以下選項(xiàng)中，合法的一組c語(yǔ)言數(shù)值常量是（）。

A.12．0Xa234．5e0

B.028．5e…30xf

C.1774el．50abe

D.0x8A10，0003．e5

75.

以下程序的輸出結(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.3B.4C.5D.6

76.有以下程序

77.

78.

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：計(jì)算并輸出m以內(nèi)最大的6個(gè)能被7或11整除的自然數(shù)之和。m的值由主函數(shù)傳人。例如，若m的值為600，則函數(shù)的值為3515。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并成一個(gè)整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個(gè)位數(shù)依次放在c數(shù)的十位和千位上，b中的十位數(shù)和個(gè)位數(shù)依次放在c數(shù)的百位和個(gè)位上。例如，當(dāng)a=45，b=12時(shí)，調(diào)用該函數(shù)后，c=5142。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入編寫的若干語(yǔ)句。試題程序：#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.C

2.C

3.D

4.A

5.A

6.B解析：指針變量p指向數(shù)組a的第5個(gè)元素，p[3]在原指向基礎(chǔ)上移3個(gè)單位，指針變量p將指向第8個(gè)元素(下標(biāo)為7的元素)，值為7。

7.D靜態(tài)變量是始終存在的，當(dāng)函數(shù)變量退出后，靜態(tài)變量會(huì)保存數(shù)據(jù)，再次調(diào)用該函數(shù)時(shí)，以前的靜態(tài)變量值仍然保留著。fun(a,5)的值是15，再次調(diào)用后sum=15，所以fun(b,4)=45，s=45+15=60。故本題答案為D選項(xiàng)。

8.A

9.D函數(shù)的參數(shù)可以是指針類型，它的作用是將一個(gè)變量的地址傳送到另一個(gè)函數(shù)中。函數(shù)名代表函數(shù)的入口地址，指向函數(shù)的指針應(yīng)該定義為“void(*Pf)();”。如果定義為“void*pf();”，則表示函數(shù)pf的返回值是一個(gè)基類型為void的指針。故本題答案為D選項(xiàng)。

10.A解析：在不帶頭結(jié)點(diǎn)的單鏈表head中，head指向第一個(gè)元素結(jié)點(diǎn)，head=NULL表示該鏈表為空，所以答案為A。

11.C

12.CC語(yǔ)言的實(shí)型常量可以用小數(shù)形式、指數(shù)形式來(lái)表示。題中的選項(xiàng)都是指數(shù)形式，指數(shù)形式的一般形式為：尾數(shù)E（或e）整型指數(shù)。C語(yǔ)言規(guī)定，字母E或e之前必須要有數(shù)字，且E或e后面的指數(shù)必須為整數(shù)，E或e的前后以及數(shù)字之間不得插入空格。故本題答案為C選項(xiàng)。

13.D

14.A根據(jù)單位鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個(gè)鏈表，因此增加頭結(jié)點(diǎn)的目的是為了便于運(yùn)算的實(shí)現(xiàn)。

15.B

16.D

17.A解析：C語(yǔ)言結(jié)構(gòu)體類型變量在程序執(zhí)行期間所有成員一直駐留在內(nèi)存中。

18.D

19.Asub函數(shù)接收兩個(gè)參數(shù)：double類型變量a，double指針變量pb。首先將a與pb指向的變量值相減，結(jié)果存放在a中；然后再將pb指向的變量值與a的新值相減，結(jié)果存放在pb指向的內(nèi)存空間中。sub函數(shù)不會(huì)修改實(shí)參x的值，但會(huì)修改實(shí)參y的值。當(dāng)輸入10.23.5時(shí)，實(shí)參x的值為10.2，y的值為3.5，執(zhí)行sub函數(shù)后，x的值不變，y的值變成-3.2。故本題答案為A選項(xiàng)。

20.A

21.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個(gè)十進(jìn)制整數(shù)，但只接受第一和第三個(gè)到函數(shù)的第二和第三個(gè)參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

22.k<=nk++k<=n,k++解析：本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同,在for循環(huán)中,每次執(zhí)行循環(huán)之后,循環(huán)控制變量k都會(huì)加1,而while循環(huán)則沒有,故需在循環(huán)體中增加改變k數(shù)值的語(yǔ)句'k++;'\ue009。

23.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的條件是兩邊之和大于第三邊。要用'&&'指令連接三個(gè)條件,表示三個(gè)條件都要滿足。

24.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為物理獨(dú)立性。

25.x=11x=11解析：在對(duì)無(wú)符號(hào)數(shù)的右移是高位補(bǔ)0。

26.&P(n)或p+n&P(n)或p+n解析：因?yàn)閚被初始化為0、p被初始化指向str所指字符串的首地址，所以while循環(huán)的功能是從str所指字符串的第1個(gè)字符開始比較，若等于c或等于字符串結(jié)束符'\\0'就跳出循環(huán)。故循環(huán)結(jié)束后，若p[n]為'\\0'，則證明str所指字符串不包含c中的字符，應(yīng)該返回NULL，否則應(yīng)該返回p[n]的地址值。返回NULL在第2條if語(yǔ)句中已經(jīng)實(shí)現(xiàn)，所以我們應(yīng)該填入的表達(dá)式為p[n]的地址值，即&p[n]或p+n。

27.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式。本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，9的八進(jìn)制數(shù)的表示為11。

28.b=14b=14解析：分析程序可知，n的初始值為1，因此，while(n＜=3)循環(huán)3次。第1次：c=c*a=2：b=b+c=2；n=2。第2次：c=c*a=4；b=-b+c=6；n=3。第3次；c=c*a=8：b=b+c=14。當(dāng)n=4時(shí)，判斷條件不滿足，退出循環(huán)。

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

30.44解析：將程序中所有的宏替換掉可得：M=2+1，K=2+1*2+1/2=4，所以for循環(huán)共循環(huán)了K-1+1次，即4-1+1共4次。

31.存儲(chǔ)結(jié)構(gòu)

32.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根據(jù)題意和程序可知要填空的內(nèi)容是：將字符申s中的數(shù)字字符放入d數(shù)組的條件。

33.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

34.本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同，在for循環(huán)中，每次執(zhí)行循環(huán)之后，循環(huán)控制變量k都會(huì)加1，而while循環(huán)則沒有，故需在循環(huán)體中增加改變k數(shù)值的語(yǔ)句“k++”。\r\n\r\n

解析：本題，已知結(jié)果z=16.00，即16.0=a/2+b*x/y+1/2，分別把a(bǔ)、b，代入，得到16.0=9/2+2*x/1.1+1/2。因?yàn)閍=9，a是整型，所以9/2的值在沒有進(jìn)行類型轉(zhuǎn)換時(shí)，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

36.層次模型層次模型解析：層次模型是最早發(fā)展起來(lái)的數(shù)據(jù)庫(kù)模型。層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)。

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

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

39.1B1B解析：從鍵盤輸入后，有a=B，b=33。a=a-'A'+'0'='B'-'A'+'0'='1'，b=b*2=66，在輸出時(shí)均需要把a(bǔ)，b轉(zhuǎn)化為字符型，因此輸出為1B。

40.概要概要

41.D解析：選項(xiàng)A中的VAR不是C語(yǔ)言中關(guān)鍵字，故選項(xiàng)A不正確：選項(xiàng)B中cher，應(yīng)改char，char才是C語(yǔ)言中的關(guān)鍵字，故選項(xiàng)B不正確；選項(xiàng)C中integer在C語(yǔ)言中簡(jiǎn)化為int，這里應(yīng)該將integer改為int，int才是C語(yǔ)言中的關(guān)鍵字，選項(xiàng)D中default為C語(yǔ)言中默認(rèn)的關(guān)鍵字，故選項(xiàng)D正確。所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

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

43.A解析：A中sin(1/2)是0，因?yàn)?和2都是整數(shù)，“/”在這里是整除。

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

45.D解析：在C語(yǔ)言中，字符串常量是以雙引號(hào)括起來(lái)的字符序列。故選項(xiàng)B和C不正確。字符序列中可包含一些轉(zhuǎn)義字符，轉(zhuǎn)義字符都是以“\\”開頭的。選項(xiàng)A中包含了三個(gè)“\\”，前兩個(gè)(\\\\)代表了一個(gè)“\\”字符，后面一個(gè)和“'”一起(\\”)被看作一個(gè)……，所以該字符串缺少一個(gè)結(jié)束的“'”，故不正確。選項(xiàng)D的兩個(gè)……之間沒有任何字符，代表的是一個(gè)空串，是合法的字符串常量，故應(yīng)該選擇D。

46.B解析：邏輯結(jié)構(gòu)即數(shù)據(jù)元素之間的邏輯關(guān)系，是從邏輯關(guān)系上描述數(shù)據(jù)，與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)。因此根據(jù)數(shù)據(jù)元素與數(shù)據(jù)元素之間的關(guān)系，邏輯結(jié)構(gòu)被分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。而集合結(jié)構(gòu)與非集合結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)指的都是特定的數(shù)據(jù)結(jié)構(gòu)類型。

47.A

48.C解析：棧和隊(duì)列都是操作受限制的線性表，只允許在端點(diǎn)插入和刪除。不同點(diǎn)是：棧只允許在表的一端進(jìn)行插入和刪除操作，而隊(duì)列允許在表的一端進(jìn)行插入操作，而在另一端進(jìn)行刪除操作。

49.B解析：(1)二維數(shù)組的定義

二維數(shù)組的定義方式為：類型說(shuō)明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]。

二維數(shù)組在內(nèi)存中是按行優(yōu)先的順序存放的，即先存放第一行的元素，再存放第二行的元素，依次類推。

(2)二維數(shù)組元素的引用

二維數(shù)組元素的表示形式為：數(shù)組名[下標(biāo)][下標(biāo)]，下標(biāo)可以是整型常量或整型表達(dá)式其范圍為：0～(常量表達(dá)式-1)。

(3)二維數(shù)組的初始化

可以用以下方法對(duì)二維數(shù)組元素初始化：

①分行給二維數(shù)組賦初值

例如：inta[2][2]={{1,2},{3,4}}；

這種賦值方式比較直觀，把第1個(gè)大括號(hào)內(nèi)的數(shù)據(jù)賦給第1行的元素，第2個(gè)大括號(hào)內(nèi)的數(shù)據(jù)賦給第2行的元素，即按行賦值。

②可以將所有數(shù)據(jù)寫在一個(gè)大括號(hào)內(nèi)，按數(shù)組排列的順序?qū)Ω鱾€(gè)元素賦初值。

③可以對(duì)部分元素賦初值，沒有初始化的元素值為0。

④如果對(duì)全部數(shù)組元素賦初值，則定義數(shù)組時(shí)對(duì)第一維的長(zhǎng)度可以不指定，但第二維的長(zhǎng)度不能省略。

50.A解析：選項(xiàng)A)正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；選項(xiàng)B)不正確，全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫(kù)中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；選項(xiàng)C)不正確，物理存儲(chǔ)數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫(kù)在物理存儲(chǔ)方面的描述；選項(xiàng)D)不正確，存儲(chǔ)模式即為內(nèi)模式。

51.C

52.B解析：字符串復(fù)制函數(shù)strcpy包含在頭文件string.h中，因此，程序中的第1行文件包含命令是錯(cuò)誤的。

53.B解析：t=1是將t賦值為1，所以循環(huán)控制表達(dá)式的值為1。判斷t是否等于1時(shí)，應(yīng)用t==1，注意“=”與“==”的用法。

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

55.C解析：本題在定義字符數(shù)組時(shí)沒有定義數(shù)組長(zhǎng)度，但用字符常量給數(shù)組賦了初值，這時(shí)初值的個(gè)數(shù)即為數(shù)組的長(zhǎng)度，故數(shù)組長(zhǎng)度為6(包括'\\0')。字符串的長(zhǎng)度為有效字符的個(gè)數(shù)5。strlen(s)返回值為串中字符的個(gè)數(shù)(不計(jì)最后的'\\0')，則輸出值為5。sizeof(s)計(jì)算數(shù)組所占的字節(jié)數(shù)，包含'\\0'，則輸出值為6。因此，C選項(xiàng)正確。

56.B

57.A解析：在層次模型和網(wǎng)狀模型的系統(tǒng)研究和數(shù)據(jù)庫(kù)設(shè)計(jì)中，其性能和質(zhì)量主要決定于設(shè)計(jì)者的經(jīng)驗(yàn)和技術(shù)水平，缺乏一定的理論指導(dǎo)。關(guān)系模型有堅(jiān)實(shí)的理論基礎(chǔ)，它以數(shù)學(xué)理論為基礎(chǔ)，從而避免了層次模型和網(wǎng)狀模型系統(tǒng)中存在的問題。

58.C解析：C語(yǔ)言中，以0開頭的整型常量表示八進(jìn)制數(shù)，而八進(jìn)制數(shù)只能由‘O’～‘7’八個(gè)字符組成，選項(xiàng)C中出現(xiàn)了數(shù)字9是錯(cuò)誤的。故應(yīng)該選擇C。

59.A解析：引用一個(gè)數(shù)組元素，可以用：(1)下標(biāo)法，如a[i]形式；(2)指針法，如*(a+i)或*(p+i)。數(shù)組的下標(biāo)從0開始，值為3的數(shù)組元素是a[2]。B、C的內(nèi)容為a[3]，D將a[2]前自加，結(jié)果為4。

60.C【解析】在鏈表中因?yàn)槌舜娣艛?shù)據(jù)元素之外，還要存放指針，所以鏈表花費(fèi)的存儲(chǔ)空間要比順序表還要多，在插入和刪除數(shù)據(jù)元素時(shí)，只需要移動(dòng)相應(yīng)的記錄指針即可，在鏈表中，數(shù)據(jù)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)不一定相同，因?yàn)槭强恐羔榿?lái)實(shí)現(xiàn)對(duì)數(shù)據(jù)的指定的，所以不能進(jìn)行隨機(jī)存取。

61.A具有良好的程序設(shè)計(jì)風(fēng)格是一個(gè)程序員必不可少的素質(zhì)。我們?cè)诰帉懗绦驎r(shí)要養(yǎng)成良好的程序設(shè)計(jì)習(xí)慣，對(duì)程序的要求不僅能夠在計(jì)算機(jī)上正確運(yùn)行，而且要便于閱讀和被別人理解，便于程序的調(diào)試和維護(hù)。好的程序設(shè)計(jì)風(fēng)格有助于提高程序的正確性、可讀性、可維護(hù)性和可用性。要使程序具有良好的風(fēng)格，必須做到以下幾點(diǎn)：

（1）合理的標(biāo)識(shí)符的命名。由于一個(gè)程序中必然有很多標(biāo)識(shí)符，特別是在一個(gè)大型復(fù)雜的程序中，標(biāo)識(shí)符可能成千上萬(wàn)，對(duì)標(biāo)識(shí)符作用的正確理解是讀懂程序的前提，如果程序員隨意命名標(biāo)識(shí)符，程序的可讀性會(huì)很差。因此，在命名標(biāo)識(shí)符時(shí)要注意其可理解性。

（2）在程序中添加一定的注釋。注釋是程序員與日后的程序讀者之間詢通的重要工具，它用自然語(yǔ)言或偽碼描述。它說(shuō)明了程序的功能，特別是在維護(hù)階段，對(duì)理解程序提供了明確指導(dǎo)。因此，一定的注釋是程序必不可少的組成部分。

（3）程序的編輯風(fēng)格。為了使程序的結(jié)構(gòu)一目了然，可以在程序中利用空格、空行、縮進(jìn)等技巧使程序?qū)哟吻逦阌趯?duì)程序的理解。

（4）語(yǔ)句的結(jié)構(gòu)。在結(jié)構(gòu)化程序設(shè)計(jì)中，單個(gè)語(yǔ)句結(jié)構(gòu)是編碼階段的任務(wù)，語(yǔ)句結(jié)構(gòu)追求簡(jiǎn)單直接，不能為了追求效率而使代碼復(fù)雜化。

總之，程序應(yīng)簡(jiǎn)單、清晰、可讀性和可理解性好。

62.D解析：根據(jù)給定的數(shù)據(jù)輸入格式：123＜空格＞456＜空格＞789＜回車＞，第一個(gè)scanf語(yǔ)句中，格式字符為“%c”，只能得到一個(gè)字符\'1\'，第二個(gè)scanf語(yǔ)句中格式字符為“%d”，變量i得到的數(shù)值為23，第三個(gè)scanf語(yǔ)句中格式字符為“%s”，遇到空格就自動(dòng)結(jié)束，因此字符數(shù)組s得到的是'456\\0”。因而正確答案為選項(xiàng)D。

63.B本題中要求輸出右上半角的數(shù)，對(duì)角線上的數(shù)的下標(biāo)相同，所以j=i。

64.B以上形式定義NEW表示sT的結(jié)構(gòu)類型，然后可以用NEW來(lái)說(shuō)明結(jié)構(gòu)體變量。因此選項(xiàng)B)正確。

65.D

66.C本題考查do-while循環(huán)，先執(zhí)行d0輸出的x的值為1，接著執(zhí)行while語(yǔ)句，此時(shí)--x的值為0，x也為0，而非0為1，循環(huán)成立，接著執(zhí)行do輸出X值為-2，執(zhí)行--x后，表達(dá)式為-2，而!(--x)為0，退出循環(huán)。

67.C

68.C本題的子函數(shù)f的功能是對(duì)結(jié)構(gòu)體變量。中第二個(gè)成員數(shù)組中所有的數(shù)據(jù)進(jìn)行從小到大的冒泡排序，

所以結(jié)果是C。

69.A函數(shù)的功能是將a,b的值增1后將較大的值返回。因此fun(x,y++)=10,fun(10,12)=13,所以r=13.

70.Bn=9,i=n/5=1;j=9-1*5-1=3,輸出為a[1][3]=-3

71.D本題主要考查fscanf函數(shù)的調(diào)用形式。fscanf函數(shù)與scanf函數(shù)類似，都是格式化輸入函數(shù)，它們不同的地方是：fscanf函數(shù)輸入的對(duì)象不是終端，而是磁盤文件，函數(shù)的調(diào)用格式為：

fscanf（文件指針，格式字符串，輸入表列）

其中文件指針指向待操作的磁盤文件，而格式字符串描述的是輸入內(nèi)容的格式，輸入列表描述的是與輸入格式對(duì)應(yīng)的輸入元素，輸入列表中可以有多個(gè)輸入元素。

72.C在C語(yǔ)言中，用整型格式輸出字符時(shí)，輸出的是其ASCII碼值。

73.A

74.AC語(yǔ)言中八進(jìn)制整型常量的開頭是數(shù)字0，十六進(jìn)制整型常量的數(shù)字開頭是Ox。C語(yǔ)言中的實(shí)型常量有兩種表示形式：小數(shù)形式，小數(shù)形式表示的實(shí)型常量必須要有小數(shù)點(diǎn)；指數(shù)形式，以“e”或“E"，后跟一個(gè)整數(shù)來(lái)表示以l0為底數(shù)的冪數(shù)，且規(guī)定字母e或E之前必須要有數(shù)字，且e或E后面的指數(shù)必須為整數(shù)。B選項(xiàng)中028錯(cuò)誤，八透割中沒有數(shù)字8。c選項(xiàng)中4el．5中e后面的指數(shù)不是整數(shù)：D選項(xiàng)中3．e5小數(shù)點(diǎn)后面缺少數(shù)字。

75.B

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

\n

76.A第一次循環(huán)i值為3，j值分別為l和2，所以輸出為4和5；第二次循環(huán)i值為2，j值分別為l和2，所以輸出為3和4；第三次循環(huán)i值為l，j值分別為l和2，所以輸出為2和3，答案選擇A)。

77.C

78.B

79.D

80.C

81.82.voidfun(inta,intb,long*c){/*b%10獲取b的個(gè)位數(shù)，a/10獲取a的十位數(shù)，a%10獲取a的個(gè)位數(shù)，b/10獲取b的十位數(shù)*/ *c=b%10+(a/10)*10+(b/10)*100+(a%10)*1000;}本題主要考核如何取出a和b的個(gè)位數(shù)和十位數(shù)，取出后如何將其表示成c中相應(yīng)的位數(shù)。由于a和b都是只有兩位的整數(shù)，因此分別對(duì)它們除以10可得到它們的十位數(shù)，分別用10對(duì)它們求余可得到它們的個(gè)位數(shù)。將得到的數(shù)對(duì)應(yīng)乘以1000、100、10、1，即可得到c的千位數(shù)、百位數(shù)、十位數(shù)、個(gè)位數(shù)。注意使用c時(shí)要進(jìn)行指針運(yùn)算。2021-2022年四川省資陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下程序運(yùn)行后，輸出結(jié)果是______。fut(int**s，intp[2][3]){**s=p[1][1]；}main(){inta[2][3]={1，3，5，7，9，11}，*p；p=(int*)malloc(sizeof(int))；fut(&p，a)；printf("%d\n"，*p)；}

A.1B.7C.9D.11

2.字符串"alibaba"的二進(jìn)制哈夫曼編碼有多少位()

A.11B.12C.13D.14

3.已知廣義表L=((x,y,z)，a，(u，t，w))，從L表中取出原子項(xiàng)t的運(yùn)算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

4.考慮一個(gè)特殊的hash函數(shù)h,能將任一字符串hash成一個(gè)整數(shù)k，其概率P(k)=2^(-k),k=1,2,…,∞。對(duì)一個(gè)未知大小的字符串集合S中的每一個(gè)元素取hash值所組成的集合為h(S)。若h(S)中最大的元素Maxh(S)=10，那么S的大小的期望是()

A.1024B.512C.5D.10

5.設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)e條邊，則其對(duì)應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和邊表接點(diǎn)的個(gè)數(shù)分別為()。

A.n,eB.e,nC.2n,eD.n,2e

6.下面程序的輸出結(jié)果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4；printf("%d\n",p[3])；}

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

7.有以下程序：#include＜stdio.h＞intfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={6,7,8,9},s=0;s=fun(a,5)+fun(b,4);printf(“%d\n”,s);}程序的運(yùn)行結(jié)果是（）。

A.55B.50C.45D.60

8.已知各變量的類型說(shuō)明如下則以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是()。A.a+=a-=(b=4)*(a=3)B.a=a*3=2C.x%(-3)D.y=f1oat(i)

9.設(shè)有以下函數(shù)“voidfun(intn,char*s){…}”，則下列對(duì)函數(shù)指針的定義和賦值均正確的是（）。

A.void(*pf)(int,char);pf=&fun;

B.void*pf();pf=fun;

C.void*pf();*pf=fun;

D.void(*pf)(int,char*);pf=fun;

10.不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是()。A.head=NULLB.head→next=NULLC.head→next=headD.head!=NULL

11.對(duì)于關(guān)鍵字值序列(12，13，11，18，60，15，7，18，25，100)

A.100B.12C.60D.15

12.以下屬于C語(yǔ)言實(shí)型常量的是（）。

A.+6eB.e6+6C.6e+6D..e+6

13.線性結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種()。

A.一對(duì)多關(guān)系B.多對(duì)多關(guān)系C.多對(duì)一關(guān)系D.一對(duì)一關(guān)系

14.在單鏈表中，增加頭結(jié)點(diǎn)的目的是()。

A.方便運(yùn)算的實(shí)現(xiàn)B.使單鏈表至少有一個(gè)結(jié)點(diǎn)C.標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說(shuō)明單鏈表是線性的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)

15.在一個(gè)鏈?zhǔn)疥?duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入S所指結(jié)點(diǎn)的運(yùn)算是()。

A.f->next=s;f=s;

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

C.S->next=rr=s;

D.r->next=f;f=s;

16.設(shè)一個(gè)廣義表中結(jié)點(diǎn)的個(gè)數(shù)為n，則求廣義表深度算法的時(shí)間復(fù)雜度為____。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

17.C語(yǔ)言結(jié)構(gòu)體類型變量在程序執(zhí)行期間，()。

A.所有成員一直駐留在內(nèi)存中B.沒有成員駐留在內(nèi)存中C.部分成員駐留在內(nèi)存中D.只有一個(gè)成員駐留在內(nèi)存中

18.棧這種數(shù)據(jù)結(jié)構(gòu)一般應(yīng)用在()。

A.遞歸調(diào)用B.子程序調(diào)用C.表達(dá)式求值D.A，B，C

19.有以下程序：#include＜stdio.h＞voidsub(doublea,double*pb);intmain(){doublex,y;scanf(“%lf%lf”,&x,&y);sub(x,&y);printf(“x=%fy=%f\n”,x,y);}voidsub(doublea,double*pb){a=a-*pb;*pb=*pb-a;}程序運(yùn)行時(shí)輸入10.23.5并按＜Enter＞鍵，則輸出結(jié)果為（）。

A.x=10.200000y=-3.200000

B.x=6.700000y=-13.700000

C.x=7.000000y=-3.500000

D.x=13.400000y=-7.000000

20.

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

}

22.有以下程序段,且變量已正確定義和賦值

for(s=1.0,k=1;k<=n;k++)s=s+1.0/(k*(k+1));

printf("s=%f\n\n",s);

請(qǐng)?zhí)羁?使下面程序段的功能與之完全相同

s=1.0;k=1;

while(【】){s=s+1.0/(k*(k+1));【】;}

printf("s=%f\n\n",s);

23.以下程序用于判斷a、b、c能否構(gòu)成三角形,若能,輸出YES,否則輸出NO。當(dāng)給a、b、c輸入三角形三條邊長(zhǎng)時(shí),確定a、b、c能構(gòu)成三角形的條件是需同時(shí)滿足三個(gè)條件:a+b>c,a+c>b,b+c>a。請(qǐng)?zhí)羁铡?/p>

main()

{floata,b,c;

scanf("%f%f%f",&a,&b,&c);

if(【】)printf("YES\n");/*abc能構(gòu)成三角形*/

elseprintf("NO\n");/*abc不能構(gòu)成三角形*/

}

24.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為【】。

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

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

char*fun(char*str,charc)

{intn=0;char*p=str；

if(p!=NULL)

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

if(p[n]＝'\0')returnNULL；

return(【】)；

}

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

inti=9；

printf("%o\n",i)；

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

#include＜stdio.h＞

main()

{inta,b，c，n；

a=2；b=0；c=1；n=1；

while(n＜=3)

{c=c*a；b=b+c；++n；}

printf("b=%d",B)；

}

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

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

main()

{inti=1;

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

}

30.以下程序中，for循環(huán)體執(zhí)行的次數(shù)是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

31.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于【】。

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

例如，輸入字符串：abc123edf456gh，執(zhí)行程序后輸出：123456。請(qǐng)?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);

}

33.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

34.有以下程序段，且變量已正確定義和賦值

for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；

printf("s=%f\n\n"，s)；

請(qǐng)?zhí)羁?，使下面程序段的功能與之完全相同

S=1.0；k=1；

while([8]){s=s+1.0/(k*(k+1))；[9]；}

printf("s=%f\n\n"，s)；

35.下列程序的輸出結(jié)果是16．00，請(qǐng)?zhí)羁眨?/p>

main()

{

inta=9，b=2；

floatx=【】,y=1．1，z；

z=a/2+b*x/y+1/2；

printf("%5.2f\n",z)；

}

36.用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是()。

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

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

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

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

39.已知字符A的ASCII代碼值為65，以下程序運(yùn)行時(shí)若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是【】。

#include

main()

{chara,b;

a=getchar();scanf("%d",&b);

a=a-'A'+'0';b=b*2;

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

}

40.軟件的【】設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。

三、1.選擇題(20題)41.下列選項(xiàng)中，合法的C語(yǔ)言關(guān)鍵字是______。

A.VARB.cherC.integerD.default

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

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

A.ABCDEFB.BDAECFC.ABDCEFD.DBEFCA

43.以下不能正確計(jì)算代數(shù)式sin2()值的C語(yǔ)言表達(dá)式是()。

A.1/3*sin(1/2)*sin(1/2)

B.sin(0.5)*sin(0.5)/3

C.pow(sin(0.5),2)/3

D.1/3.0*pow(sin(1.0/2),2)

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

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

45.以下正確的字符串常量是()。

A.\\\B.'abc'C.OlympicGames

46.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。

A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.線性結(jié)構(gòu)和非線性結(jié)構(gòu)C.集合結(jié)構(gòu)和非集合結(jié)構(gòu)D.樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)，

47.一個(gè)C語(yǔ)言的源程序中，______。

A.必須有一個(gè)主函數(shù)B.可以有多個(gè)主函數(shù)C.必須有主函數(shù)和其他函數(shù)D.可以沒有主函數(shù)

48.棧和隊(duì)列的共同點(diǎn)是（）。

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

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

A.inta[][3];

B.inta[][3]={2*3};

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

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

50.單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為______。

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

51.執(zhí)行x=5＞1+2&&2||2*4＜4-!0后，x的值為______。

A.-1B.0C.1D.5

52.以下程序(程序左邊的數(shù)字為附加的行號(hào))______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";5puts(s);6strcpy(s,"hello");7printf("%3s\n",s);}

A.沒有錯(cuò)B.第1行有錯(cuò)C.第6行有錯(cuò)D.第7行有錯(cuò)

53.已知intt=0；while(t=1){…}則以下敘述正確的是()。

A.循環(huán)控制表達(dá)式的值為0B.循環(huán)控制表達(dá)式的值為1C.循環(huán)控制表達(dá)式不合法D.以上說(shuō)法都不對(duì)

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

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

55.有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}執(zhí)行后輸出結(jié)果是()。

A.賦初值的字符串有錯(cuò)B.6,7C.5,6D.6,6

56.設(shè)語(yǔ)句inta=3；，當(dāng)執(zhí)行了以下語(yǔ)句后，變量a的值是______。a+=a-=a*a；

A.3B.0C.9D.-12

57.下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是()。

A.關(guān)系模型B.網(wǎng)狀模型C.層次模型D.以上三個(gè)都是

58.下列屬于不合法的C語(yǔ)言整型常量的選項(xiàng)是()。A.-32679

B．0Xabc

C．069

D．3.00E+02B.C.D.

59.若有以下定義和語(yǔ)句：inta[]={1,2,3,4,5,6,7,8,9,10}，*p=a;則值為3的表達(dá)式是______。

A.p+=2,*(p++)B.P+=2,*++pC.P+=3,*p++D.P+=2,++*p

60.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序和邏輯順序相同

四、選擇題(20題)61.對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是

A．程序應(yīng)簡(jiǎn)單、清晰、可讀性好B．符號(hào)名的命名只需符合語(yǔ)法

C．充分考慮程序的執(zhí)行效率D．程序的注釋可有可無(wú)

62.執(zhí)行下列程序時(shí)輸入：123＜空格＞456＜空格＞789＜回車＞輸出結(jié)果是main(){chars[100]；intc，i；scanf("%c"，&c)；scanf("%d"，&i)；scanf("%s"，s)；printf("%c，%d，%s\n"，c，i，s)；}

A.123,456,789B.1,456,789C.1，23，456，789D.1，23，456

63.有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

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

{for(j=0；j<i；j++)printf("％4c"，'')；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式輸出數(shù)組右上半三角

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是()。A.A.i-1B.iC.i+1D.4一i

64.設(shè)有如下說(shuō)明：

以下說(shuō)法正確的是（）。

A.NEW是一個(gè)結(jié)構(gòu)體變量

B.NEW是一個(gè)結(jié)構(gòu)體類型

C.ST是一個(gè)結(jié)構(gòu)體類型

D.以上說(shuō)明形式非法

65.

66.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其輸出結(jié)果是()。A.1B.30C.1-2D.死循環(huán)

67.

68.有以下程序：

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

A.2，3，1，6，8，7，5，4，10，9，

B.10，9，8，7，6，5，4，3，2，l，

C.1，2，3，4，5，6，7，8，9，10，

D.10，9，8，7，6，1，2，3，4，5，

69.有以下程序：

fun(inta,intb)

{a++;b++;

if(a>b)return(a);

elsereturn(b);

}

void

main()

{intx=3,y=8,z=6,r;

r=fun(fun(x,y++),2*z);

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

}

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

A．13B．6

C．8D．12

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

#include<stdio.h>

main()

{inta[4][5]={1,2,4,-4,5,-9,3,6,-3,2,7,8,4};

inti,j,n;

n=9;

i=n/5;

j=n-i*5-1;

printf("a[%d][%d]=%d\n",i,j,a[i][j]);

}

執(zhí)行后輸出結(jié)果是（）。A.A.a[1][3]=6

B.a[1][3]=-3

C.a[1][3]=2

D.不確定

71.fscanf函數(shù)的正確調(diào)用形式是

A．fscanf（文件指針，格式字符串，輸出表列）;B．fscanf（格式字符串，輸出表列，文件指針）;

C．fscanf（格式字符串，文件指針，輸出表列）;D．fscanf（文件指針，格式字符串，輸入表列）;

72.已知字符A的ASCⅡ代碼值是65，字符變量c1的直是A，c2的值是D。執(zhí)行語(yǔ)句printf("％d，％d"，c1，c2-2)；后，輸出結(jié)果是()。

A.A，BB.A，68C.65，66D.65，68

73.

74.以下選項(xiàng)中，合法的一組c語(yǔ)言數(shù)值常量是（）。

A.12．0Xa234．5e0

B.028．5e…30xf

C.1774el．50abe

D.0x8A10，0003．e5

75.

以下程序的輸出結(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.3B.4C.5D.6

76.有以下程序

77.

78.

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc（）的功能是：計(jì)算并輸出m以內(nèi)最大的6個(gè)能被7或11整除的自然數(shù)之和。m的值由主函數(shù)傳人。例如，若m的值為600，則函數(shù)的值為3515。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并成一個(gè)整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個(gè)位數(shù)依次放在c數(shù)的十位和千位上，b中的十位數(shù)和個(gè)位數(shù)依次放在c數(shù)的百位和個(gè)位上。例如，當(dāng)a=45，b=12時(shí)，調(diào)用該函數(shù)后，c=5142。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入編寫的若干語(yǔ)句。試題程序：#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.C

2.C

3.D

4.A

5.A

6.B解析：指針變量p指向數(shù)組a的第5個(gè)元素，p[3]在原指向基礎(chǔ)上移3個(gè)單位，指針變量p將指向第8個(gè)元素(下標(biāo)為7的元素)，值為7。

7.D靜態(tài)變量是始終存在的，當(dāng)函數(shù)變量退出后，靜態(tài)變量會(huì)保存數(shù)據(jù)，再次調(diào)用該函數(shù)時(shí)，以前的靜態(tài)變量值仍然保留著。fun(a,5)的值是15，再次調(diào)用后sum=15，所以fun(b,4)=45，s=45+15=60。故本題答案為D選項(xiàng)。

8.A

9.D函數(shù)的參數(shù)可以是指針類型，它的作用是將一個(gè)變量的地址傳送到另一個(gè)函數(shù)中。函數(shù)名代表函數(shù)的入口地址，指向函數(shù)的指針應(yīng)該定義為“void(*Pf)();”。如果定義為“void*pf();”，則表示函數(shù)pf的返回值是一個(gè)基類型為void的指針。故本題答案為D選項(xiàng)。

10.A解析：在不帶頭結(jié)點(diǎn)的單鏈表head中，head指向第一個(gè)元素結(jié)點(diǎn)，head=NULL表示該鏈表為空，所以答案為A。

11.C

12.CC語(yǔ)言的實(shí)型常量可以用小數(shù)形式、指數(shù)形式來(lái)表示。題中的選項(xiàng)都是指數(shù)形式，指數(shù)形式的一般形式為：尾數(shù)E（或e）整型指數(shù)。C語(yǔ)言規(guī)定，字母E或e之前必須要有數(shù)字，且E或e后面的指數(shù)必須為整數(shù)，E或e的前后以及數(shù)字之間不得插入空格。故本題答案為C選項(xiàng)。

13.D

14.A根據(jù)單位鏈表(包含頭結(jié)點(diǎn))的結(jié)構(gòu)，只要掌握了表頭，就能夠訪問整個(gè)鏈表，因此增加頭結(jié)點(diǎn)的目的是為了便于運(yùn)算的實(shí)現(xiàn)。

15.B

16.D

17.A解析：C語(yǔ)言結(jié)構(gòu)體類型變量在程序執(zhí)行期間所有成員一直駐留在內(nèi)存中。

18.D

19.Asub函數(shù)接收兩個(gè)參數(shù)：double類型變量a，double指針變量pb。首先將a與pb指向的變量值相減，結(jié)果存放在a中；然后再將pb指向的變量值與a的新值相減，結(jié)果存放在pb指向的內(nèi)存空間中。sub函數(shù)不會(huì)修改實(shí)參x的值，但會(huì)修改實(shí)參y的值。當(dāng)輸入10.23.5時(shí)，實(shí)參x的值為10.2，y的值為3.5，執(zhí)行sub函數(shù)后，x的值不變，y的值變成-3.2。故本題答案為A選項(xiàng)。

20.A

21.1030010300解析：本題的scanf()函數(shù)要求用戶輸入三個(gè)十進(jìn)制整數(shù)，但只接受第一和第三個(gè)到函數(shù)的第二和第三個(gè)參數(shù)所指的內(nèi)存地址中。所以本題的輸出為：10300。

22.k<=nk++k<=n,k++解析：本題要求將一個(gè)for循環(huán)改成while循環(huán)。首先要保證循環(huán)條件相同,在for循環(huán)中,每次執(zhí)行循環(huán)之后,循環(huán)控制變量k都會(huì)加1,而while循環(huán)則沒有,故需在循環(huán)體中增加改變k數(shù)值的語(yǔ)句'k++;'\ue009。

23.(a+b>c)&&(a+c>b)&&(b+c>a)(a+b>c)&&(a+c>b)&&(b+c>a)解析：三角形形式的條件是兩邊之和大于第三邊。要用'&&'指令連接三個(gè)條件,表示三個(gè)條件都要滿足。

24.物理獨(dú)立性物理獨(dú)立性解析：數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為物理獨(dú)立性。

25.x=11x=11解析：在對(duì)無(wú)符號(hào)數(shù)的右移是高位補(bǔ)0。

26.&P(n)或p+n&P(n)或p+n解析：因?yàn)閚被初始化為0、p被初始化指向str所指字符串的首地址，所以while循環(huán)的功能是從str所指字符串的第1個(gè)字符開始比較，若等于c或等于字符串結(jié)束符'\\0'就跳出循環(huán)。故循環(huán)結(jié)束后，若p[n]為'\\0'，則證明str所指字符串不包含c中的字符，應(yīng)該返回NULL，否則應(yīng)該返回p[n]的地址值。返回NULL在第2條if語(yǔ)句中已經(jīng)實(shí)現(xiàn)，所以我們應(yīng)該填入的表達(dá)式為p[n]的地址值，即&p[n]或p+n。

27.1111解析：本題考核的知識(shí)點(diǎn)是printf()函數(shù)的輸出格式。本題中定義了一個(gè)整型變量i并賦初值為9，然后要求以八進(jìn)制輸出i的值，9的八進(jìn)制數(shù)的表示為11。

28.b=14b=14解析：分析程序可知，n的初始值為1，因此，while(n＜=