2022-2023年吉林省長春市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.設(shè)有inta=15,b=240;，則表達(dá)式(a&b)&b||b的值為______。

A.0B.1C.真D.假

2.為非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

3.設(shè)有向無環(huán)圖G中的有向邊集合E={<1,2>,<2,3>,<3,4>,<1,4>},則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖?)。

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

4.

5.對(duì)于靜態(tài)表的順序查找法，若在表頭設(shè)置監(jiān)視哨，則正確的查找方式為()A.從第0個(gè)元素往后查找該數(shù)據(jù)元素

B.從第1個(gè)元素往后查找該數(shù)據(jù)元素

C.從第n個(gè)元素往開始前查找該數(shù)據(jù)元素

D.與查找順序無關(guān)

6.若有定義“doublex,y,*px,*py;”，執(zhí)行了“px=&x;py=&y;”之后，正確的輸入語句是（）。

A.scanf(“%lf%le”,px,py);

B.scanf(“%f%f”,&x,&y);

C.scanf(“%f%f”,x,y);

D.scanf(“%lf%lf”,x,y);

7.若有以下定義：floatx；inta，b，c＝2;，則正確的switch語句是()

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

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

C.switch(a+b){case1:printf("*\n")；case1+2:printf("**\n")；}

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

8.設(shè)有以下語句

charx=3,y=6,z;

z=x^y<<2;

則z的二進(jìn)制值是

A.00010100B.00011011C.00011100D.00011000

9.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

10.

11.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

12.軟件詳細(xì)設(shè)計(jì)的主要任務(wù)是確定每個(gè)模塊的（）。

A.算法和使用的數(shù)據(jù)結(jié)構(gòu)B.外部接口C.功能D.編程

13.C語言中的基本數(shù)據(jù)類型所占存儲(chǔ)空間長度的順序是()

A.char<=int<=float<=double<=long

B.int<=char<=float<=long<=double

C.int<=long<=float<=double<=char

D.char<=int<=float<=long<=double

14.在軟件生存周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

15.有以下程序：fun(intx){intP；if(x==0||x==l)return(3)；p=x-fun(x-2)；returnp；}main{printf("％d＼n"，fun(7))；}程序執(zhí)行后的輸出結(jié)果是()。A.7B.3C.2D.0

16.以下敘述中錯(cuò)誤的是

A.在函數(shù)外部定義的變量在所有函數(shù)中都有效

B.在函數(shù)內(nèi)部定義的變量只能在本函數(shù)范圍內(nèi)使用

C.函數(shù)中的形參屬于局部變量

D.在不同的函數(shù)中可以使用相同名字的變量

17.將兩個(gè)字符串連接起來組成一個(gè)字符串時(shí)，選用()函數(shù)。A.strlen()B.strcpy()C.strcat()D.strcmp()

18.若有定義和語句：inta，b；scanf("%d，%d"，&a，&b)；以下選項(xiàng)中的輸人數(shù)據(jù)，不能把值3賦給變量a、5賦給變量b的是（）。A.3，5，B.3，5，4C.3，5D.3，5

19.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][10]={“One”,“Three”,“Five”},*p=str[0];printf(“%s,”,p+10);printf(“%d\n”,strlen(p+=10));}程序運(yùn)行后的輸出結(jié)果是（）。

A.Three,4B.出錯(cuò)C.Three,5D.Five,5

20.有以下程序：main（）{intX，i；for(i=1；i<=50；i++){x=i；if(X%2=O)if(x%3=O)if(X%7=0)printf("%d，i)"；}}輸出結(jié)果是（）。A.28B.27C.42D.41

二、2.填空題(20題)21.模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中______的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。

22.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

23.棧中允許進(jìn)行插入和刪除的一端叫做______。

24.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指向內(nèi)存空間中，形成一個(gè)新的字符串s。請(qǐng)?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

printf("%s\n",str1);

}

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

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

charb[]="ABCD"；

main()

{char*chp；

for(chp=b；*chp；chp+=2)printf("%s"，chp)；

printf("\n")；

}

27.閱讀下面程序段,則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char,int);

chara=′A′;

intb=13;

a=fun(a,b);

putchar(a);}

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

28.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

29.以下程序從輸入的10個(gè)字符串中找出最長的那個(gè)串，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

#defineN10

main()

{charstr[N][81]，*sp；

inti；

for(i=0；i＜N；i++)gets(str[i])；

sp=str[0]；

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

if(strlen(sp)＜strlen(str[i]))

【】；

printf("輸出最長的那個(gè)串：\n%s\n"，sp)；

printf("輸出最長的那個(gè)串的長度：%d\n"，strlen(sp))；}

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

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

31.Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。

32.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

33.若a是int型變量，則下列表達(dá)式的值為______。

(a=2*3,a*2)，a+4

34.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

35.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

36.下列程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

main()

{staticcharstr1[40];

charstr2140];

strcpy(str2,"China");

strcat(str1,str2);

strcat(str1,"isagreatcountry!");

printf("%s%s",str2,strl);

printf("%d%d\n",strlen(str2),strlen(str1));

}

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

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);}

38.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計(jì)算它們的和值。和值通過形參傳回主函數(shù)輸出。請(qǐng)?zhí)羁铡?/p>

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

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

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

39.設(shè)函數(shù)findbig已定義為求3個(gè)數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請(qǐng)?zhí)羁铡?/p>

main()

{

intfindbig(int,int,int);

int(*f)(),x,yz,z,big;

f=【】;

scanf("%d%d%d",&X,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

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

#include＜stdlib.h＞

main()

{char*s1，*s2，m；

s1=s2=(char*)malloc(sizeof(char))；

*s1=15；*s2=20；m=*s1+*s2；

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

}

三、1.選擇題(20題)41.X、Y、Z被定義為int型變量，若從鍵盤給X、Y、Z輸入數(shù)據(jù)，正確的輸入語句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

42.CPU處理數(shù)據(jù)基本單位為字，一個(gè)字的字長()

A.為8個(gè)二進(jìn)制位B.為16個(gè)二進(jìn)制位C.為32個(gè)二進(jìn)制位D.與CPU芯片的型號(hào)有關(guān)

43.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。

A.存儲(chǔ)在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲(chǔ)空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

44.以下選項(xiàng)中可作為C語言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

45.以下有四組用戶標(biāo)識(shí)符，其中合法的一組是()

A.For-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

46.某二叉樹共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。

A.148B.169C.182D.198

47.若x=10010111，則表達(dá)式(3+(int)(x))&(～3)的運(yùn)算結(jié)果是()。

A.10011000B.10001100C.10101000D.10110000

48.設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句

if(a<b)

if(c==d)y=0;

elsey=1;

該語句所表示的含義是

A.0a<b且c=dy={1a>=b

B.0a<b且c=dy={1a>=b且c≠d

C.0a<b且c=dy={1a<b且c≠d

D.0a<b且c=dy={1c≠d

49.下面的程序ASCⅡ。main(){intx=3,y=0,z=0;if(x==y+z)printf("****");elseprintf("####");}

A.有語法錯(cuò)誤不能通過編譯B.輸出****C.可以通過編譯，但是不能通過連接，因而不能運(yùn)行D.輸出####

50.在16位編譯系統(tǒng)上，若有定義inta[]={10,20,30},*p=＆a；，當(dāng)執(zhí)行p＋＋后，下列說法錯(cuò)誤的是()。

A.p向高地址移了一個(gè)字節(jié)B.p向高地址移了一個(gè)存儲(chǔ)單元C.p向高地址移了兩個(gè)字節(jié)D.p與a+1等價(jià)

51.有以下程序main(){inti=0，s=0；for(；；){if(i==3||i==5)continue；if(i==6)break；i++；s+=i；}；printf("%d\n"，s)；}程序運(yùn)行后的輸出結(jié)果是______。

A.10B.13C.21D.程序進(jìn)入死循環(huán)

52.以下程序的功能是：按順序讀入10名學(xué)生4門課程的成績(jī)，計(jì)算出每位學(xué)生的平均分并輸出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝10；n++){for(k=1；k＜＝4；k++){scanf(“%f”，&score)；sum+=score；}ave=sum/4.0；printf(“NO%d：%f\n”，n，ave)；}}上述程序運(yùn)行后結(jié)果不正確，調(diào)試中發(fā)現(xiàn)有一條語句出現(xiàn)在程序中的位置不正確。這條語句是

A.sum=0.0；

B.sum+=score；

C.ave=sum/4.0；

D.printf(“NO%d：%f\n”，n，ave)；

53.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=8，b=6，m=1；switch(a%4){case0:m++；break；case1:m++;switch(b%3){default:m++；case0:m++;break；}}printf("%d\n"，m)；}

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

54.有以下程序：main(){intm[][3]={1,4,7,2,5,8,3,6,9);inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}執(zhí)行后輸出結(jié)果是______。

A.456B.258C.369D.789

55.假設(shè)線性表的長度為n,則在最壞情況下,冒泡排序需要的比較次數(shù)為

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

56.以下關(guān)于函數(shù)的敘述中正確的是______。A.每個(gè)函數(shù)都可以被其他函數(shù)調(diào)用(包括main函數(shù))

B.每個(gè)函數(shù)都可以被單獨(dú)編譯

C.每個(gè)函數(shù)都可以單獨(dú)運(yùn)行

D.在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)

57.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序的易讀性

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

main

{intx＝8,y＝8;

printf("%do%od\n",x--,--y);

}

A.88B.77C.78D.87

59.下列敘述中錯(cuò)誤的是()。

A.線性表是由n個(gè)元素組成的一個(gè)有限序列

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件

D.線性表可以是空表

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

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

四、選擇題(20題)61.有以下程序：

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

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

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

C.2，4，3，9，12，12，11，11，18，9，

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

62.

63.有以下程序：

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

A.2344B.4332C.1234D.1123

64.

65.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。

A.順序結(jié)構(gòu)B.選擇(分支)結(jié)構(gòu)C.GOT0跳轉(zhuǎn)D.重復(fù)(循環(huán))結(jié)構(gòu)

66.下面的變量說明中__________是正確的。

A.char：a,b,c;

B.chara;b;c;

C.chara,b,c;

D.chara,b,c

67.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

68.設(shè)已有定義：floatx；，則以下對(duì)指針變量P進(jìn)行定義且賦初值的語句中正確的是（）。

A.int*p=（float）x;

B.float*p=&x;

C.floatp=&x;

D.float=1024;

69.有以下程序程序的運(yùn)行結(jié)果是()。

A.CDEFB.ABEFC.ABCDD.CDAB

70.

71.

72.

73.在下列結(jié)論中，只有一個(gè)是錯(cuò)誤的，它是（）。

A．C語言允許函數(shù)的遞歸調(diào)用

B．C語言中的continue語句，可以通過改變程序的結(jié)構(gòu)而省略

C．有些遞歸程序是不能用非遞歸算法實(shí)現(xiàn)的

D．C語言中不允許在函數(shù)中再定義函數(shù)

74.三種基本結(jié)構(gòu)中，能簡(jiǎn)化大量程序代碼的是()。

A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.選擇結(jié)構(gòu)D.重復(fù)結(jié)構(gòu)

75.若有說明“chars1[30]="abc"，s2[]="defghi"；"，則在使用函數(shù)stoat(s1，s2)后，結(jié)果是()。A.A.s1的內(nèi)容更新為abcdefghiB.s1的內(nèi)容更新為defghi＼0

C.s1的內(nèi)容更新勾defghiabc＼0

D.s1的內(nèi)容更新為abcdefghi＼0

76.有以下程序

77.棧和隊(duì)列的共同特點(diǎn)是()。

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

78.

79.若有定義：“int*P，x=0，*p，p=＆x；”，則語句“printf("％d＼n"，*p)；”的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.P的地址

80.有以下程序：

main()

{intp[7]={11,13,14,15,16,17,18}，i=0,k=0;

while(i<7&&p[i]%2){k=k+p[i++];i++}

Printf("%d\n",k);

}

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

A．57B．39C．24D．11

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：求兩個(gè)非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若nmnl和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸也的最大公約數(shù)為27。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或硼行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫一個(gè)函數(shù)voidproc（char*tt，intpp[]），統(tǒng)計(jì)在tt字符串中“a”到“z”26個(gè)字母各自出現(xiàn)的次數(shù)，并依次放在pp所指數(shù)組中。例如，當(dāng)輸入字符串a(chǎn)bcdefghxyzabcde“e后，程序的輸出結(jié)果應(yīng)該是：222233110000000000000000111。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.B

2.D

3.A

4.B

5.C

6.A因?yàn)閤和y都是double型數(shù)據(jù)，輸入時(shí)的格式字符應(yīng)為%lf，B、C選項(xiàng)錯(cuò)誤。D選項(xiàng)中的“scanf(“%lf%lf”,x,y);”應(yīng)為“scanf(“%lf%lf”,&x,&y);”。故本題答案為A選項(xiàng)。

7.C

8.B本題主要考查位運(yùn)算。“按位異或”運(yùn)算（^）是雙目運(yùn)算符，其功能是把參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)制位相異或，它在操作時(shí)，兩對(duì)應(yīng)位相同結(jié)果為0，不同則為1。“左移”運(yùn)算（<<）的功能是把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)制位全部左移若干位，由“<<”右邊的數(shù)指定移動(dòng)的位數(shù)，高位丟棄，低位補(bǔ)0。左移時(shí)，若左端移出的部分不包含有效二進(jìn)制數(shù)1，則每左移一位，相當(dāng)于移位對(duì)象乘以2。

本題中，有三個(gè)字符型的變量x，y，z，其中x和y的值分別為3和6。先轉(zhuǎn)換為二進(jìn)制數(shù)分別為00000011和00000110。本題中需要注意的是邏輯左移運(yùn)算符的優(yōu)先級(jí)比按位異或運(yùn)算符的優(yōu)先級(jí)高，因此，先將y進(jìn)行運(yùn)算邏輯左移2位操作，得到的結(jié)果為00011000，然后進(jìn)行按位異或運(yùn)算，得到最后的結(jié)果是00011011。本題正確的答案選B。

9.D

10.D

11.D解析：線性表可以為空表，排除選項(xiàng)B。第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件，故排除選項(xiàng)A。線性表的定義中，元素的排列沒有規(guī)定大小順序，故選項(xiàng)C也有誤，只有D項(xiàng)是正確的。

12.A解析：從軟件開發(fā)的工程化觀點(diǎn)來看，在使用程序設(shè)計(jì)語言編制程序以前，需要對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。詳細(xì)設(shè)計(jì)的任務(wù)就是要決定各個(gè)模塊的實(shí)現(xiàn)算法，并精確表達(dá)出這些算法。本題正確答案為選項(xiàng)A。

13.A

14.D解析：在需求分析階段中，根據(jù)可行性研究階段所提交的文檔，特別是從數(shù)據(jù)流圖出發(fā)，對(duì)目標(biāo)系統(tǒng)提出清晰、準(zhǔn)確和具體的要求，即要明確系統(tǒng)必須做什么的問題。本題的正確答案為D。

15.C在函數(shù)funlintx)中，有個(gè)if語句判斷，如果參數(shù)x等于0或1時(shí)，返回值，否則進(jìn)入下面的p=x-fun(x-2)遞歸函數(shù)。當(dāng)在主函勢(shì)中調(diào)用fun(7)時(shí)，其過程為：“fun(7)=7-fun(5)=7-(5一fun(3))=7-(5-(3-fun(1)))=7-(5-(3—3))=7-5=2”，所以最后的輸出結(jié)果為2。

16.A全局變量有效范圍是從定義的位置開始到所在源文件的結(jié)束，在這區(qū)域內(nèi)的函數(shù)才可以調(diào)用，如果在定義函數(shù)之后，定義的變量，該變量不能被之前的函數(shù)訪問所以A選項(xiàng)說法錯(cuò)誤，答案為A選項(xiàng)。

17.C將兩個(gè)字符串連接起來組成一個(gè)字符串，選用strcat函數(shù)來連接。

18.C在輸入3和5之間除逗號(hào)外不能有其他字符。

19.Cmain函數(shù)定義一個(gè)二維字符數(shù)組str，它包含3個(gè)字符串，每個(gè)字符串存放在一個(gè)長度為10的一維數(shù)組中。指針變量P指向str[0]，即第1個(gè)字符串“One”。由于“One”存放在長度為10的一維數(shù)組中，因此P+10指向下一個(gè)字符串“Three”，長度為5。故本題答案為C選項(xiàng)。

20.C只有當(dāng)3個(gè)if條件同時(shí)成立，即能夠同時(shí)被2、3、7整除時(shí)，才輸出i的值，而從0到50能夠同時(shí)被2、3、7整除的數(shù)只有42，故選擇c選鞏。

21.在進(jìn)行單元測(cè)試時(shí)，要用一些輔助模塊去模擬與被測(cè)模塊相聯(lián)系的其他模塊，即為被測(cè)模塊設(shè)計(jì)和搭建驅(qū)動(dòng)模塊和樁模塊。其中，驅(qū)動(dòng)模塊相當(dāng)于被測(cè)模塊的主程序，它接收測(cè)試數(shù)據(jù)，并傳給被測(cè)模塊，輸出實(shí)際測(cè)試結(jié)果；而樁模塊是模擬其他被調(diào)用模塊，不必將子模塊的所有功能帶入。\r\n\r\n

22.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運(yùn)算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運(yùn)算統(tǒng)一起來。循環(huán)鏈表具有兩個(gè)特點(diǎn)：①在循環(huán)鏈表中增加了一個(gè)表頭結(jié)點(diǎn)，其數(shù)據(jù)域?yàn)槿我饣蚋鶕?jù)需要來設(shè)置，指針域指向線性表的第一個(gè)元素的結(jié)點(diǎn)。循環(huán)鏈表的頭指針指向表頭結(jié)點(diǎn)。②循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針不是空，而是指向表頭結(jié)點(diǎn)。

23.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

24.*t++或*(t++)*t++或*(t++)解析：主函數(shù)中定義了兩個(gè)字符型數(shù)組st1l和str2，并且給str2賦初值“abcdefgh”，接著調(diào)用函數(shù)sstrcpy(str1,str2)，將字符串str2的值賦給str1．在函數(shù)sstrcpy(*s,*t)中，用了一個(gè)while循環(huán)，每循環(huán)一次將形參指針t所指的字符賦給形參指針s所指向的存儲(chǔ)空間，然后指針s和指針t都下移到下一個(gè)元素。所以空格處應(yīng)該填*t++或*(t++)。

25.11＜CR＞23＜CR＞5(＜CR代表換行)11＜CR＞23＜CR＞5(＜CR，代表換行)解析：本題通過語句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”將數(shù)組中前面兩項(xiàng)的和賦值給數(shù)組當(dāng)前元素，得到a的值應(yīng)為(1,1,2,3,5)。語句if(i%2==0)pfintf('\\n')是要將數(shù)組中的元素以每行2個(gè)的形式輸出。

26.ABCDCD

27.NN解析：函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實(shí)現(xiàn)的是在字符'A'的ASCII碼值上加上一個(gè)常數(shù),使之變成另一個(gè)ASCII碼值,從而輸出字符。

28.模塊化模塊化

29.sp=str[i]sp=str[i]解析：二維字符數(shù)組即數(shù)組的每個(gè)元素又是一個(gè)字符串，即字符串?dāng)?shù)組。題中二維數(shù)組的第一行的首地址賦給字符指針sp，使sp指向了二維字符數(shù)組的一個(gè)字符串。求字符串長度函數(shù)strlen比較當(dāng)前字符串與數(shù)組的下一個(gè)元素的字符串的長度，如果當(dāng)前字符串的長度小于下一個(gè)元素的，則指針sp又指向了下一個(gè)元素，直到比較到數(shù)組的最后一個(gè)元素，得到的sp指針?biāo)赶虻淖址礊殚L度最長的字符串。

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.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)

32.結(jié)構(gòu)結(jié)構(gòu)解析：路徑測(cè)試是白盒測(cè)試方法中的—種，它要求對(duì)程序中的每條路徑最少檢查一次，目的是對(duì)軟件的結(jié)構(gòu)進(jìn)行測(cè)試。

33.1010解析：此題考查逗號(hào)表達(dá)式。逗號(hào)表達(dá)式的值是最后一個(gè)表達(dá)式的值，所以本題的返回值是a+4。前面已經(jīng)給a賦值6，所以追回值a+4=6+4=10。

34.實(shí)例將屬性、操作相似的對(duì)象歸為類，也就是說，類是具有共同屬性、共同方法的對(duì)象的集合。所以，類是對(duì)象的抽象，對(duì)象則是其對(duì)應(yīng)類的一個(gè)實(shí)例。

35.120120解析：靜態(tài)變量的類型說明符是static，靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)方式，它具有以下特點(diǎn)：

①靜態(tài)局部變量屬于靜態(tài)存儲(chǔ)類別，在靜態(tài)存儲(chǔ)區(qū)內(nèi)分配存儲(chǔ)單元。在程序整個(gè)運(yùn)行期間都不釋放。

②對(duì)靜態(tài)局部變量是在編譯時(shí)賦初值的，即只賦初值—次，在程序運(yùn)行時(shí)它已有初值。以后每次調(diào)用函數(shù)時(shí)不再重新賦初值而只是保留上次函數(shù)調(diào)用結(jié)束時(shí)的值。

③如在定義局部變量時(shí)不賦初值的話，則對(duì)靜態(tài)局部變量來說，編譯時(shí)自動(dòng)賦初值0(對(duì)數(shù)值型變量)或空字符(對(duì)字符變量)。(注意：C語言中的非靜態(tài)變量在定義時(shí)，系統(tǒng)并不會(huì)自動(dòng)給它賦初值)

④雖然靜態(tài)局部變量在函數(shù)調(diào)用結(jié)束后仍然存在，但其他函數(shù)是不能引用它的。

本題中函數(shù)的功能是：與for語句一起求一個(gè)整數(shù)的階乘。

36.ChinaChinaisagreatcountry!525

37.1212解析：本題通過第一個(gè)for循坪將數(shù)組arr[0]-arr[9]分別賦值為0-9，通過第二個(gè)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；

38.x&sx，&s解析：函數(shù)SumColumMin中變量k存放一列數(shù)組元素中值最小的數(shù)組元素的行標(biāo)，函數(shù)通過形參sum帶回值，sum是指針變量，將s中的值賦給*sum?？諡楹瘮?shù)調(diào)用，函數(shù)SumColumMin有兩個(gè)形參，二維數(shù)組和指針變量，故空中應(yīng)填x，&s。

39.findbigfindbig解析：本題首先定義了一個(gè)指向函數(shù)的指針變量f，如果希望讓它指向某個(gè)函數(shù)，只需把函數(shù)名賦給該指針變量即可。所以本題的空白處應(yīng)該填入函數(shù)名findbig。

40.4040解析：本題中指針s1和s2都指向同一個(gè)內(nèi)存中的地址。因此語句“*s2=20；”執(zhí)行后，*\u3000s1=*s2=20。所以m最后的值為40。

41.B解析：scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址。選項(xiàng)A不是C語言中的輸入語句，故選項(xiàng)A不正確；選項(xiàng)C中輸入的是變量字符串而不是地址字符串，不滿足scanf()函數(shù)要求將輸入的數(shù)據(jù)存入變量所在的地址，故選項(xiàng)C不正確；選項(xiàng)D不是C語言中的輸入語句，故選項(xiàng)D不正確：所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

42.D

43.D數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)則是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的物理實(shí)現(xiàn)，有時(shí)也稱作數(shù)據(jù)的物理結(jié)構(gòu)。兩者的區(qū)別是數(shù)據(jù)的邏輯結(jié)構(gòu)只涉及到數(shù)據(jù)之間抽象的數(shù)學(xué)關(guān)系。存儲(chǔ)結(jié)構(gòu)則涉及到如何在計(jì)算機(jī)中通過對(duì)數(shù)據(jù)的物理存儲(chǔ)進(jìn)行組織來表達(dá)數(shù)據(jù)元素之間的邏輯關(guān)系。比如在線性表的順序存儲(chǔ)中是利用物理存儲(chǔ)空間上的連續(xù)性來表達(dá)線性表中數(shù)據(jù)的前后件關(guān)系；在線性表的鏈?zhǔn)酱鎯?chǔ)中是通過指針域構(gòu)成的邏輯鏈條來表達(dá)數(shù)據(jù)的前后件關(guān)系。一般的，一種數(shù)據(jù)的邏輯結(jié)構(gòu)對(duì)應(yīng)的物理實(shí)現(xiàn)，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不止一種。因此選項(xiàng)D正確。

44.A解析：C語言的常量分為整型常量、實(shí)型常量和字符型常量。本題中包含整型常量和實(shí)型常量。選項(xiàng)B)以0打頭，應(yīng)該屬于八進(jìn)制整數(shù)，而八進(jìn)制整數(shù)只能用數(shù)字0～7表示，所以選項(xiàng)B)不合法；選項(xiàng)C)和D)從形式上看屬于實(shí)型常量，但對(duì)于指數(shù)形式的實(shí)型常量，e(或E)之前必須有數(shù)字，且e后面的指數(shù)必須為整數(shù)，所以選項(xiàng)C)和D)都不合法；選項(xiàng)A)屬于實(shí)型常量中正確的十進(jìn)制小數(shù)形式。

45.C

46.B解析：本題考查二叉樹的性質(zhì)。葉子結(jié)點(diǎn)即度為0的結(jié)點(diǎn)，它總是比度為2的結(jié)點(diǎn)多一個(gè)，所以，具有60個(gè)葉子結(jié)點(diǎn)的二叉樹有59個(gè)度為2的結(jié)點(diǎn)?？偨Y(jié)點(diǎn)數(shù)等于個(gè)葉子結(jié)點(diǎn)加上59個(gè)度為2的結(jié)點(diǎn)再加上50個(gè)度為1的結(jié)點(diǎn)的和，一共為169個(gè)結(jié)點(diǎn)。

47.A解析：本題主要考查運(yùn)算表達(dá)式的運(yùn)算。3+(int)(x)的結(jié)果是10011010，~3的結(jié)果是11111100，二者邏輯與得10011000。

48.C解析：考查if語句的使用。整個(gè)語句都是以a<b為假設(shè)的,在a<b的情況下,如果c=d,則y=0;否則y=1。所以答案為選項(xiàng)C)。

49.D解析：對(duì)于printf()函數(shù)，若有格式控制字符，則在格式控制字符的位置輸出變量i的值；否則，直接輸出雙引號(hào)內(nèi)的內(nèi)容。

50.A解析：*p=＆a將數(shù)組a[]的首地址賦給指針p，通過對(duì)指針變量進(jìn)行加上或減去一個(gè)整數(shù)可以移動(dòng)指針，移動(dòng)的單位為存儲(chǔ)單元，int型變量在存儲(chǔ)器中占兩個(gè)字節(jié)。

51.D解析：本題程序中的for循環(huán)省略了for語句的3個(gè)表達(dá)式，如果循環(huán)體中沒有break語句的話則為死循環(huán)。循環(huán)中每次i被增1，當(dāng)i到6時(shí)才能執(zhí)行到break語句跳出循環(huán)，但是當(dāng)i自增到3的時(shí)候會(huì)執(zhí)行continue語句重新循環(huán)，此時(shí)后面的“i++；”語句執(zhí)行不到，i的值為3一直沒有改變，所以continue語句始終要執(zhí)行，因此for循環(huán)將一直循環(huán)下去，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

52.A解析：本程序中用了兩層for循環(huán)，外層循環(huán)是控制人數(shù)，循環(huán)一次是求一個(gè)人的成績(jī)和，然后除以4得到平均成績(jī)。每個(gè)人的成績(jī)總和一開始時(shí)都必須清0，否則就會(huì)出現(xiàn)后面人的總成績(jī)?cè)絹碓酱?。“sum=0.0”；應(yīng)在外層循環(huán)中。

53.B解析：本題考查switch語句。因?yàn)閍=8，a%4=0，所以執(zhí)行case0后面的語句，將m加1，遇到break語句跳出switch。

54.C解析：數(shù)組m初始化后結(jié)果為：m[0][0]=1、m[0][1]=4、m[0][2]=7、m[1][0]=2、m[1][1]=5、m[1][2]=8、m[2][0]=3、m[2][1]=6、m[2][2]=9。for循環(huán)語句的作用是輸出數(shù)組元素m[2][0]、m[2][1]和m[2][2]，所以輸出結(jié)果為：369。

55.D解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序要經(jīng)過n/2遍的從前往后的掃描和n/2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)/2。

56.B解析：本題考查函數(shù)的一些概念．main()函數(shù)是一個(gè)程序的主函數(shù)，它由系統(tǒng)調(diào)用，所以選項(xiàng)A不正確。一個(gè)C語言源程序文件可以只包含一個(gè)函數(shù)，每個(gè)源文件都可以被單獨(dú)編譯成。obj文件，最后鏈接成可執(zhí)行文件。因此每個(gè)函數(shù)都可以被單獨(dú)編譯，選項(xiàng)B正確。一個(gè)C程序必須從主函數(shù)main()開始運(yùn)行，其他函數(shù)只能是直接或間接被main()函數(shù)調(diào)用才能得以運(yùn)行，因此選項(xiàng)C錯(cuò)誤。C語言不支持函數(shù)的嵌套定義，所有函數(shù)只能是全局函數(shù)，所以選項(xiàng)D錯(cuò)誤。故應(yīng)該選擇B。

57.D解析：程序不僅是編寫完就結(jié)束了，為了測(cè)試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡(jiǎn)單和清晰，即程序的易讀性，“清晰第一，效率第二”。

58.D解析：本題考查自減(--)運(yùn)算符的使用。“x--”是先引用x的值然后將x的值減1，所以輸出的x值為8;“--y”是先將y的值減1然后再引用y的值，所以輸出的y值為7。

59.CC．【解析】線性表是一種線性結(jié)構(gòu)，由n(n≥0)個(gè)元素組成，所以線性表可以是空表。但是在線性表中，第一個(gè)結(jié)點(diǎn)沒有前件，最后一個(gè)結(jié)點(diǎn)沒有后件，其他結(jié)點(diǎn)有且只有一個(gè)前件和后件，所以選項(xiàng)C．是錯(cuò)誤的。

60.B解析：本題的考點(diǎn)是關(guān)于C語言的整數(shù)運(yùn)算和邏輯運(yùn)算。由于d初值為25，“a=d/10%9中d/10”整除結(jié)果是2，再用9求余結(jié)果仍是2，因此a的值為2。而對(duì)于“b=a＆＆(-1)”，由于a值為2不為0，-1也不為0，因此“a＆＆(-1)”結(jié)果為真，b值是1。輸出結(jié)果應(yīng)該是2、1。正確選項(xiàng)是B。

61.C題目中定義了一個(gè)結(jié)構(gòu)體類型s，然后定義了一個(gè)結(jié)構(gòu)體變量s并初始化，執(zhí)行f函數(shù)后，將s中元素a的每個(gè)元素都加上i，這里需要注意最后一個(gè)元素沒有加i，所以最終答案為C選項(xiàng)。

62.C

63.B在for(i=0；i<12；i++)C[s[i]]++中，數(shù)組元素s[i]的值作為數(shù)組c的下標(biāo)，當(dāng)退出循環(huán)時(shí)，數(shù)組c的4個(gè)元素的值分別為4…332。因此B選項(xiàng)正確。

64.B

65.C1966年，Boehm和Jacopini證明了程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式的結(jié)構(gòu)化程序設(shè)計(jì)方法，因此本題答案為C)。

66.B

67.C數(shù)組的下標(biāo)是從0開始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個(gè)地址，但是也同樣越界了；選項(xiàng)C中表示的是第一個(gè)的首地址；選項(xiàng)D表示的為其元素的值，并不是地址。

68.B指針是用來存放地址的變量，用(類型名+指針變量名)的形式定義。賦值時(shí)應(yīng)將某個(gè)變量地址即8Ⅸ賦給指針變量，所以選擇B。

69.A調(diào)用funl函數(shù)將全局變量a和b賦值為‘c’和‘D’，然后輸出全局變量a和b．最后調(diào)用缸rt2輸出局部變量a和b的值‘E’和‘F’。答案選擇A)。

70.D

71.D

72.B

73.CC語言不僅可以遞歸調(diào)用，還可以對(duì)自己進(jìn)行遞歸調(diào)用，但是，不允許在函數(shù)中再次定義函數(shù)，c語言中的coutinue語句，可以通過改變其結(jié)構(gòu)來實(shí)現(xiàn)。

74.D重復(fù)結(jié)構(gòu)也稱為循環(huán)結(jié)構(gòu)，它根據(jù)給定的條件，判斷是否需要重復(fù)執(zhí)行某一相同或類似的程序段，這種可以簡(jiǎn)化大量的程序行。

75.Dstrcat(s1，s2)函數(shù)的功能是把s2字符串連接到s1字符串的末尾，要保證s1有足夠的空間容納下連接后的字符串。

76.Afun函數(shù)將字符串?dāng)?shù)組里字符串從大到小排序，所以結(jié)果為A)。

77.C解析：考查棧和隊(duì)列概念的掌握。棧和隊(duì)列都是一種特殊的操作受限的線性表,只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種'后進(jìn)先出'的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作,在另一端進(jìn)行刪除操作,是一種'先進(jìn)先出'的線性表。模塊之間的耦合程度反映了模塊的獨(dú)立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強(qiáng),可以將其分成5級(jí),分別是:數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項(xiàng)C),沒有這種耦合方式。

78.C

79.A*P的意思是取其指向地址的內(nèi)容，P是指向x地址的指針，因此輸出*p也就是輸出x的內(nèi)容，即0，故選擇B選項(xiàng)。

80.D循環(huán)的條件是i<7并且p[i]是奇數(shù)，當(dāng)i=0時(shí)，i<7,p[i]=11,滿足條件，所以k=0+11=11,然后i++,i++,所以i=2,p[2]=14,為偶數(shù)，退出循環(huán)，這時(shí)k還是11.

81.

82.

【解析】由函數(shù)proc()可知，數(shù)組PP中存放26個(gè)字母各自出現(xiàn)的次數(shù)，初始化為0。然后判斷字符串tt中每一個(gè)字符，每檢查一個(gè)字符，將數(shù)組pp中相應(yīng)的元素加1。

2022-2023年吉林省長春市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.設(shè)有inta=15,b=240;，則表達(dá)式(a&b)&b||b的值為______。

A.0B.1C.真D.假

2.為非法的字符串常量()。A.“case”B.“”C.”056”D.‘123’

3.設(shè)有向無環(huán)圖G中的有向邊集合E={<1,2>,<2,3>,<3,4>,<1,4>},則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖?)。

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

4.

5.對(duì)于靜態(tài)表的順序查找法，若在表頭設(shè)置監(jiān)視哨，則正確的查找方式為()A.從第0個(gè)元素往后查找該數(shù)據(jù)元素

B.從第1個(gè)元素往后查找該數(shù)據(jù)元素

C.從第n個(gè)元素往開始前查找該數(shù)據(jù)元素

D.與查找順序無關(guān)

6.若有定義“doublex,y,*px,*py;”，執(zhí)行了“px=&x;py=&y;”之后，正確的輸入語句是（）。

A.scanf(“%lf%le”,px,py);

B.scanf(“%f%f”,&x,&y);

C.scanf(“%f%f”,x,y);

D.scanf(“%lf%lf”,x,y);

7.若有以下定義：floatx；inta，b，c＝2;，則正確的switch語句是()

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

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

C.switch(a+b){case1:printf("*\n")；case1+2:printf("**\n")；}

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

8.設(shè)有以下語句

charx=3,y=6,z;

z=x^y<<2;

則z的二進(jìn)制值是

A.00010100B.00011011C.00011100D.00011000

9.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

10.

11.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

12.軟件詳細(xì)設(shè)計(jì)的主要任務(wù)是確定每個(gè)模塊的（）。

A.算法和使用的數(shù)據(jù)結(jié)構(gòu)B.外部接口C.功能D.編程

13.C語言中的基本數(shù)據(jù)類型所占存儲(chǔ)空間長度的順序是()

A.char<=int<=float<=double<=long

B.int<=char<=float<=long<=double

C.int<=long<=float<=double<=char

D.char<=int<=float<=long<=double

14.在軟件生存周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。

A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

15.有以下程序：fun(intx){intP；if(x==0||x==l)return(3)；p=x-fun(x-2)；returnp；}main{printf("％d＼n"，fun(7))；}程序執(zhí)行后的輸出結(jié)果是()。A.7B.3C.2D.0

16.以下敘述中錯(cuò)誤的是

A.在函數(shù)外部定義的變量在所有函數(shù)中都有效

B.在函數(shù)內(nèi)部定義的變量只能在本函數(shù)范圍內(nèi)使用

C.函數(shù)中的形參屬于局部變量

D.在不同的函數(shù)中可以使用相同名字的變量

17.將兩個(gè)字符串連接起來組成一個(gè)字符串時(shí)，選用()函數(shù)。A.strlen()B.strcpy()C.strcat()D.strcmp()

18.若有定義和語句：inta，b；scanf("%d，%d"，&a，&b)；以下選項(xiàng)中的輸人數(shù)據(jù)，不能把值3賦給變量a、5賦給變量b的是（）。A.3，5，B.3，5，4C.3，5D.3，5

19.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][10]={“One”,“Three”,“Five”},*p=str[0];printf(“%s,”,p+10);printf(“%d\n”,strlen(p+=10));}程序運(yùn)行后的輸出結(jié)果是（）。

A.Three,4B.出錯(cuò)C.Three,5D.Five,5

20.有以下程序：main（）{intX，i；for(i=1；i<=50；i++){x=i；if(X%2=O)if(x%3=O)if(X%7=0)printf("%d，i)"；}}輸出結(jié)果是（）。A.28B.27C.42D.41

二、2.填空題(20題)21.模塊測(cè)試時(shí)，要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊(樁模塊)。其中______的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊，并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果。

22.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

23.棧中允許進(jìn)行插入和刪除的一端叫做______。

24.以下sstrcpy()函數(shù)實(shí)現(xiàn)字符串復(fù)制，即將t所指字符串復(fù)制到s所指向內(nèi)存空間中，形成一個(gè)新的字符串s。請(qǐng)?zhí)羁铡?/p>

voidsstrcpy(char*s,char*t)

{while(*s++=______);}

main()

{charstr1[100],str2[]="abcdefgh";

sstrcpy(str1,str2);

printf("%s\n",str1);

}

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

main()

{inti,a[10];

a[0]=a[1]=1;

for(i=2;i＜5;i++)

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

printf("%d",a[i]);

}

}

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

charb[]="ABCD"；

main()

{char*chp；

for(chp=b；*chp；chp+=2)printf("%s"，chp)；

printf("\n")；

}

27.閱讀下面程序段,則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char,int);

chara=′A′;

intb=13;

a=fun(a,b);

putchar(a);}

charfun(chara,intb)

{chark;

k=a+b;

returnk;}

28.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。

29.以下程序從輸入的10個(gè)字符串中找出最長的那個(gè)串，請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

#defineN10

main()

{charstr[N][81]，*sp；

inti；

for(i=0；i＜N；i++)gets(str[i])；

sp=str[0]；

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

if(strlen(sp)＜strlen(str[i]))

【】；

printf("輸出最長的那個(gè)串：\n%s\n"，sp)；

printf("輸出最長的那個(gè)串的長度：%d\n"，strlen(sp))；}

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

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

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

{…}

…

}

31.Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國的M.Jackson提出的，它是一種面向______的設(shè)計(jì)方法。

32.軟件測(cè)試中路徑覆蓋測(cè)試是整個(gè)測(cè)試的基礎(chǔ)，它是對(duì)軟件【】進(jìn)行測(cè)試。

33.若a是int型變量，則下列表達(dá)式的值為______。

(a=2*3,a*2)，a+4

34.類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【】。

35.以下程序輸出的最后一個(gè)值是【】

intff(intn)

{staticintf=1;

f=f*n;

returnf;

}

main()

{inti;

for(i=1;i＜=5;i++)printf("%d\n",ff(i));

}

36.下列程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

main()

{staticcharstr1[40];

charstr2140];

strcpy(str2,"China");

strcat(str1,str2);

strcat(str1,"isagreatcountry!");

printf("%s%s",str2,strl);

printf("%d%d\n",strlen(str2),strlen(str1));

}

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

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);}

38.以下程序中，函數(shù)SumColumMin的功能是：求出M行N列二維數(shù)組每列元素中的最小值，并計(jì)算它們的和值。和值通過形參傳回主函數(shù)輸出。請(qǐng)?zhí)羁铡?/p>

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

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

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

39.設(shè)函數(shù)findbig已定義為求3個(gè)數(shù)中的最大值。以下程序?qū)⒗煤瘮?shù)指針調(diào)用findbig函數(shù)。請(qǐng)?zhí)羁铡?/p>

main()

{

intfindbig(int,int,int);

int(*f)(),x,yz,z,big;

f=【】;

scanf("%d%d%d",&X,&y,&z);

big=(*f)(x,y,z);

printf("big=%d\n",big);

}

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

#include＜stdlib.h＞

main()

{char*s1，*s2，m；

s1=s2=(char*)malloc(sizeof(char))；

*s1=15；*s2=20；m=*s1+*s2；

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

}

三、1.選擇題(20題)41.X、Y、Z被定義為int型變量，若從鍵盤給X、Y、Z輸入數(shù)據(jù)，正確的輸入語句是______。

A.INPUTX,Y,Z;

B.scanf("%d%d%d",&X,&Y,&Z);

C.scanf("%d%d%d",X,Y,Z);

D.read("%d%d%d",&X,&Y,&Z);

42.CPU處理數(shù)據(jù)基本單位為字，一個(gè)字的字長()

A.為8個(gè)二進(jìn)制位B.為16個(gè)二進(jìn)制位C.為32個(gè)二進(jìn)制位D.與CPU芯片的型號(hào)有關(guān)

43.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。

A.存儲(chǔ)在外存中的數(shù)據(jù)B.數(shù)據(jù)所占的存儲(chǔ)空間量C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示

44.以下選項(xiàng)中可作為C語言合法常量的是

A.-80B.-080C.-8e1.0D.-80.0e

45.以下有四組用戶標(biāo)識(shí)符，其中合法的一組是()

A.For-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

46.某二叉樹共有60個(gè)葉子結(jié)點(diǎn)與50個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。

A.148B.169C.182D.198

47.若x=10010111，則表達(dá)式(3+(int)(x))&(～3)的運(yùn)算結(jié)果是()。

A.10011000B.10001100C.10101000D.10110000

48.設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句

if(a<b)

if(c==d)y=0;

elsey=1;

該語句所表示的含義是

A.0a<b且c=dy={1a>=b

B.0a<b且c=dy={1a>=b且c≠d

C.0a<b且c=dy={1a<b且c≠d

D.0a<b且c=dy={1c≠d

49.下面的程序ASCⅡ。main(){intx=3,y=0,z=0;if(x==y+z)printf("****");elseprintf("####");}

A.有語法錯(cuò)誤不能通過編譯B.輸出****C.可以通過編譯，但是不能通過連接，因而不能運(yùn)行D.輸出####

50.在16位編譯系統(tǒng)上，若有定義inta[]={10,20,30},*p=＆a；，當(dāng)執(zhí)行p＋＋后，下列說法錯(cuò)誤的是()。

A.p向高地址移了一個(gè)字節(jié)B.p向高地址移了一個(gè)存儲(chǔ)單元C.p向高地址移了兩個(gè)字節(jié)D.p與a+1等價(jià)

51.有以下程序main(){inti=0，s=0；for(；；){if(i==3||i==5)continue；if(i==6)break；i++；s+=i；}；printf("%d\n"，s)；}程序運(yùn)行后的輸出結(jié)果是______。

A.10B.13C.21D.程序進(jìn)入死循環(huán)

52.以下程序的功能是：按順序讀入10名學(xué)生4門課程的成績(jī)，計(jì)算出每位學(xué)生的平均分并輸出，程序如下：main(){intn，k；floatscore，sum，ave；sum=0.0；for(n=1；n＜＝10；n++){for(k=1；k＜＝4；k++){scanf(“%f”，&score)；sum+=score；}ave=sum/4.0；printf(“NO%d：%f\n”，n，ave)；}}上述程序運(yùn)行后結(jié)果不正確，調(diào)試中發(fā)現(xiàn)有一條語句出現(xiàn)在程序中的位置不正確。這條語句是

A.sum=0.0；

B.sum+=score；

C.ave=sum/4.0；

D.printf(“NO%d：%f\n”，n，ave)；

53.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=8，b=6，m=1；switch(a%4){case0:m++；break；case1:m++;switch(b%3){default:m++；case0:m++;break；}}printf("%d\n"，m)；}

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

54.有以下程序：main(){intm[][3]={1,4,7,2,5,8,3,6,9);inti,j,k=2;for(i=0;i＜3;i++){printf("%d",m[k][i]);}}執(zhí)行后輸出結(jié)果是______。

A.456B.258C.369D.789

55.假設(shè)線性表的長度為n,則在最壞情況下,冒泡排序需要的比較次數(shù)為

A.log2nB.n2C.O(n1.5)D.n(n-1)/2

56.以下關(guān)于函數(shù)的敘述中正確的是______。A.每個(gè)函數(shù)都可以被其他函數(shù)調(diào)用(包括main函數(shù))

B.每個(gè)函數(shù)都可以被單獨(dú)編譯

C.每個(gè)函數(shù)都可以單獨(dú)運(yùn)行

D.在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)

57.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序的易讀性

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

main

{intx＝8,y＝8;

printf("%do%od\n",x--,--y);

}

A.88B.77C.78D.87

59.下列敘述中錯(cuò)誤的是()。

A.線性表是由n個(gè)元素組成的一個(gè)有限序列

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件

D.線性表可以是空表

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

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

四、選擇題(20題)61.有以下程序：

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

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

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

C.2，4，3，9，12，12，11，11，18，9，

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

62.

63.有以下程序：

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

A.2344B.4332C.1234D.1123

64.

65.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。

A.順序結(jié)構(gòu)B.選擇(分支)結(jié)構(gòu)C.GOT0跳轉(zhuǎn)D.重復(fù)(循環(huán))結(jié)構(gòu)

66.下面的變量說明中__________是正確的。

A.char：a,b,c;

B.chara;b;c;

C.chara,b,c;

D.chara,b,c

67.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

68.設(shè)已有定義：floatx；，則以下對(duì)指針變量P進(jìn)行定義且賦初值的語句中正確的是（）。

A.int*p=（float）x;

B.float*p=&x;

C.floatp=&x;

D.float=1024;

69.有以下程序程序的運(yùn)行結(jié)果是()。

A.CDEFB.ABEFC.ABCDD.CDAB

70.

71.

72.

73.在下列結(jié)論中，只有一個(gè)是錯(cuò)誤的，它是（）。

A．C語言允許函數(shù)的遞歸調(diào)用

B．C語言中的continue語句，可以通過改變程序的結(jié)構(gòu)而省略

C．有些遞歸程序是不能用非遞歸算法實(shí)現(xiàn)的

D．C語言中不允許在函數(shù)中再定義函數(shù)

74.三種基本結(jié)構(gòu)中，能簡(jiǎn)化大量程序代碼的是()。

A.順序結(jié)構(gòu)B.分支結(jié)構(gòu)C.選擇結(jié)構(gòu)D.重復(fù)結(jié)構(gòu)

75.若有說明“chars1[30]="abc"，s2[]="defghi"；"，則在使用函數(shù)stoat(s1，s2)后，結(jié)果是()。A.A.s1的內(nèi)容更新為abcdefghiB.s1的內(nèi)容更新為defghi＼0

C.s1的內(nèi)容更新勾defghiabc＼0

D.s1的內(nèi)容更新為abcdefghi＼0

76.有以下程序

77.棧和隊(duì)列的共同特點(diǎn)是()。

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

78.

79.若有定義：“int*P，x=0，*p，p=＆x；”，則語句“printf("％d＼n"，*p)；”的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.P的地址

80.有以下程序：

main()

{intp[7]={11,13,14,15,16,17,18}，i=0,k=0;

while(i<7&&p[i]%2){k=k+p[i++];i++}

Printf("%d\n",k);

}

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

A．57B．39C．24D．11

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：求兩個(gè)非零正整數(shù)的最大公約數(shù)，并作為函數(shù)值返回。例如，若nmnl和num2分別為49和21，則輸出的最大公約數(shù)為7；若num1和num2分別為27和81，則輸也的最大公約數(shù)為27。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或硼行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.請(qǐng)編寫一個(gè)函數(shù)voidproc（char*tt，intpp[]），統(tǒng)計(jì)在tt字符串中“a”到“z”26個(gè)字母各自出現(xiàn)的次數(shù)，并依次放在pp所指數(shù)組中。例如，當(dāng)輸入字符串a(chǎn)bcdefghxyzabcde“e后，程序的輸出結(jié)果應(yīng)該是：222233110000000000000000111。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫的若干語句。試題程序：

參考答案

1.B

2.D

3.A

4.B

5.C

6.A因?yàn)閤和y都是double型數(shù)據(jù)，輸入時(shí)的格式字符應(yīng)為%lf，B、C選項(xiàng)錯(cuò)誤。D選項(xiàng)中的“scanf(“%lf%lf”,x,y);”應(yīng)為“scanf(“%lf%lf”,&x,&y);”。故本題答案為A選項(xiàng)。

7.C

8.B本題主要考查位運(yùn)算?！鞍次划惢颉边\(yùn)算（^）是雙目運(yùn)算符，其功能是把參與運(yùn)算的兩數(shù)各對(duì)應(yīng)的二進(jìn)制位相異或，它在操作時(shí)，兩對(duì)應(yīng)位相同結(jié)果為0，不同則為1?！白笠啤边\(yùn)算（<<）的功能是把“<<”左邊的運(yùn)算數(shù)的各二進(jìn)制位全部左移若干位，由“<<”右邊的數(shù)指定移動(dòng)的位數(shù)，高位丟棄，低位補(bǔ)0。左移時(shí)，若左端移出的部分不包含有效二進(jìn)制數(shù)1，則每左移一位，相當(dāng)于移位對(duì)象乘以2。

本題中，有三個(gè)字符型的變量x，y，z，其中x和y的值分別為3和6。先轉(zhuǎn)換為二進(jìn)制數(shù)分別為00000011和00000110。本題中需要注意的是邏輯左移運(yùn)算符的優(yōu)先級(jí)比按位異或運(yùn)算符的優(yōu)先級(jí)高，因此，先將y進(jìn)行運(yùn)算邏輯左移2位操作，得到的結(jié)果為00011000，然后進(jìn)行按位異或運(yùn)算，得到最后的結(jié)果是00011011。本題正確的答案選B。

9.D

10.D

11.D解析：線性表可以為空表，排除選項(xiàng)B。第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件，故排除選項(xiàng)A。線性表的定義中，元素的排列沒有規(guī)定大小順序，故選項(xiàng)C也有誤，只有D項(xiàng)是正確的。

12.A解析：從軟件開發(fā)的工程化觀點(diǎn)來看，在使用程序設(shè)計(jì)語言編制程序以前，需要對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過程細(xì)節(jié)，并給予清晰的表達(dá)。詳細(xì)設(shè)計(jì)的任務(wù)就是要決定各個(gè)模塊的實(shí)現(xiàn)算法，并精確表達(dá)出這些算法。本題正確答案為選項(xiàng)A。

13.A

14.D解析：在需求分析階段中，根據(jù)可行性研究階段所提交的文檔，特別是從數(shù)據(jù)流圖出發(fā)，對(duì)目標(biāo)系統(tǒng)提出清晰、準(zhǔn)確和具體的要求，即要明確系統(tǒng)必須做什么的問題。本題的正確答案為D。

15.C在函數(shù)funlintx)中，有個(gè)if語句判斷，如果參數(shù)x等于0或1時(shí)，返回值，否則進(jìn)入下面的p=x-fun(x-2)遞歸函數(shù)。當(dāng)在主函勢(shì)中調(diào)用fun(7)時(shí)，其過程為：“fun(7)=7-fun(5)=7-(5一fun(3))=7-(5-(3-fun(1)))=7-(5-(3—3))=7-5=2”，所以最后的輸出結(jié)果為2。

16.A全局變量有效范圍是從定義的位置開始到所在源文件的結(jié)束，在這區(qū)域內(nèi)的函數(shù)才可以調(diào)用，如果在定義函數(shù)之后，定義的變量，該變量不能被之前的函數(shù)訪問所以A選項(xiàng)說法錯(cuò)誤，答案為A選項(xiàng)。

17.C將兩個(gè)字符串連接起來組成一個(gè)字符串，選用strcat函數(shù)來連接。

18.C在輸入3和5之間除逗號(hào)外不能有其他字符。

19.Cmain函數(shù)定義一個(gè)二維字符數(shù)組str，它包含3個(gè)字符串，每個(gè)字符串存放在一個(gè)長度為10的一維數(shù)組中。指針變量P指向str[0]，即第1個(gè)字符串“One”。由于“One”存放在長度為10的一維數(shù)組中，因此P+10指向下一個(gè)字符串“Three”，長度為5。故本題答案為C選項(xiàng)。

20.C只有當(dāng)3個(gè)if條件同時(shí)成立，即能夠同時(shí)被2、3、7整除時(shí)，才輸出i的值，而從0到50能夠同時(shí)被2、3、7整除的數(shù)只有42，故選擇c選鞏。

21.在進(jìn)行單元測(cè)試時(shí)，要用一些輔助模塊去模擬與被測(cè)模塊相聯(lián)系的其他模塊，即為被測(cè)模塊設(shè)計(jì)和搭建驅(qū)動(dòng)模塊和樁模塊。其中，驅(qū)動(dòng)模塊相當(dāng)于被測(cè)模塊的主程序，它接收測(cè)試數(shù)據(jù)，并傳給被測(cè)模塊，輸出實(shí)際測(cè)試結(jié)果；而樁模塊是模擬其他被調(diào)用模塊，不必將子模塊的所有功能帶入。\r\n\r\n

22.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運(yùn)算過