2021年湖北省十堰市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021年湖北省十堰市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.有以下語句，則對(duì)a數(shù)組元素的引用不正確的是（0≤i≤9）inta［10］={0,1,2,3,4,5,6,7,8,9},*p=a;A.A.a［p-a］

B.*（&a［i］）

C.p［i］

D.*（*（a+i））

3.

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

5.輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過的棧操作為()。

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

6.在順序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找關(guān)鍵碼12需做()次關(guān)鍵碼比較。

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

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

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

9.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

printf("%d\n",x++);

}

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

A.A.331

B.41

C.2

D.1

10.若有定義“inta，b，c;”，想通過語句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分別賦給變量a、b、c，則正確的鍵盤輸入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

11.

12.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索樹中，查找元素30要進(jìn)行()次元素間的比較。

A.4B.5C.7D.10

13.在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示

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

14.以下敘述正確的是

A.continue語句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行

B.只能在循環(huán)體內(nèi)和swish語句體內(nèi)使用break語句

C.在循環(huán)體內(nèi)使用break語句或continue語句的作用相同

D.從多層循環(huán)嵌套中退出時(shí)，只能使用goto語句

15.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的及它們之間的聯(lián)系______。A.存儲(chǔ)和邏輯結(jié)構(gòu)B.存儲(chǔ)和抽象C.理想和抽象D.理想與邏輯

16.

17.當(dāng)很頻繁的對(duì)序列中部進(jìn)行插入和刪除操作時(shí)，應(yīng)該選擇使用的容器是()

A.vectorB.listC.dequeD.stack

18.

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

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

20.

二、2.填空題(20題)21.以下程序運(yùn)行后的輸出結(jié)果是()。structNODE{intk；structNODE*link；}；main(){structNODEm[5]，*p=m，*q=m+4；inti=0：while(p!=q){p-＞k=++i；p++；q-＞k=1++；q--；}q-＞k=i：for(i=0；i＜5；i++)printf("%d",m[i].k)；printf("\n")；}

22.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10]，i,k=0；

for(i=O；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i；

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

}

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

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

25.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

27.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

28.在程序設(shè)計(jì)階段應(yīng)該采取______和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，繼而用某種程序設(shè)計(jì)語言寫成程序。

29.strcmp函數(shù)的功能是【】。

30.在C語言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

31.在數(shù)據(jù)流圖的類型中有兩種類型，它們是變換型和()。

32.軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和【】。

33.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和。請(qǐng)?zhí)羁铡?/p>

main()

{inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

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

main()

{charc='z'；

printf("%c"，c-25)；}

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

36.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的【】。

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.在循環(huán)中，continue語句與break語句的區(qū)別是：______語句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。

39.下面函數(shù)要求計(jì)算兩個(gè)整數(shù)x，y之和，并通過形參返回該值，請(qǐng)?zhí)羁铡?/p>

add(intx,inty,【】z)

{【】=x+y;}

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

三、1.選擇題(20題)41.在“文件包含”預(yù)處理語句的使用形式中，當(dāng)#include后面的文件名用＜＞(尖括號(hào))括起時(shí)，尋找被包含文件的方式是()。

A.僅僅搜索當(dāng)前目錄

B.僅僅搜索源程序所在目錄

C.在標(biāo)準(zhǔn)目錄下查找指定的文件

D.先在源程序所在目錄搜索，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找

42.對(duì)于下面的程序#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；elsereturn(s2);}main(){inti：charstring[20]，sb[3][20]；for(i=0；i＜3；i++)gets(str[i])；strcpy(string,scmp(str[0]，str[1]))；strcpy(string,scmp(string,str[21))；printf("%s\n",string)；}若運(yùn)行時(shí)依次輸入abcd、abba和abc三個(gè)字符串，則輸出結(jié)果為______。

A.abcdB.abbaC.abcD.abca

43.若有如下程序：sub(p，n)int(*p)[3]，n；{inti；for(i=0；i＜=n；i++)printf("%d"，*(*(p+i)+n));}main(){ints[3][3]＝{1，2，3，4，5，6，7，8，9}；sub(s，2)；}則程序運(yùn)行后的輸出結(jié)果是()

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

44.已經(jīng)定義ch為字符型變量，以下賦值表達(dá)式中錯(cuò)誤的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

45.以下程序的輸出結(jié)果是_______。main(){intx=-1,a=1：if(x+=A)printf("YES!\n")；elseprintf("NO!\n")；}

A.有語法錯(cuò)，不能通過編譯B.通過編譯，但運(yùn)行程序造成死機(jī)C.輸出YES!D.輸出N0!

46.數(shù)據(jù)管理技術(shù)隨著計(jì)算機(jī)技術(shù)的發(fā)展而發(fā)展。數(shù)據(jù)庫階段具有許多特點(diǎn)，但下面列出的特點(diǎn)中，______不是數(shù)據(jù)庫階段的特點(diǎn)。

A.數(shù)據(jù)結(jié)構(gòu)化B.數(shù)據(jù)面向應(yīng)用程序C.數(shù)據(jù)共享性高D.數(shù)據(jù)具有較高的獨(dú)立性

47.對(duì)于下列字符串，說明表達(dá)式strlen(s)值的是()。chars[10]={'a','\n','a','b','\t','c'}；

A.10B.1C.6D.7

48.下列程序是用來判斷數(shù)組中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果輸入如下整數(shù):876675896101301401980431451777

則輸出結(jié)果為

A.7,431B.6C.980D.6,980

49.若有定義：inta[4][10];，則以下選項(xiàng)中對(duì)數(shù)組元素a[i][j]引用錯(cuò)誤的是______。(0＜=i＜4,0＜=j＜10)

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

50.下面宏定義正確的是()

A.#defineSa*b

B.#definePI3.14；

C.#definemax(a，b)((a)＞(b)?(a)；(b))

D.#defines(x)(x)*(x)；

51.下列程序的輸出結(jié)果是______。main(){inti=0x100,j=100,k=0100；printf("%d%d%d\n",i,j,k);}

A.100100100B.16100100C.25610064D.256100100

52.以下對(duì)枚舉類型名的定義中正確的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

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

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

54.假定建立了以下鏈表結(jié)構(gòu)，指針p、q分別指向如圖所示的結(jié)點(diǎn)，則以下可以將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是______。

A.free(q)；p-＞next=q-＞next；

B.(*p).next=(*q).next；free(q)；

C.q=(*q).next；(*p).next=q；free(q)；

D.q=q-＞next；p-＞next=q；p=p-＞next；free(p)；

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

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

56.以下選項(xiàng)中合法的用戶標(biāo)識(shí)符是A.longB._2TestC.3DmaxD.A.dat

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

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

58.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的輸出結(jié)果為()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

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

#include"stdio.h"

main()

{inti,a=0,b=0;

for(i=1;i<10;i++)

{if(i%2==0)

{a++;

continue;}

b++;}

printf("a=%d,b=%d",a,b);}

A.a=4,b=4B.a=4,b=5C.a=5,b=4D.a=5,b=5

60.已知二叉樹BT的后后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍序列是______。

A.cedbaB.acbedC.decabD.deabc

四、選擇題(20題)61.C語言中，合法的字符型常數(shù)是_________。

A.‘A’B.“A”C.65D.A

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

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

63.若有代數(shù)式(其中e僅代表自然對(duì)數(shù)的底數(shù)，不是變量)，則以下能夠正確表示該代數(shù)式的c語言表達(dá)式是()。

64.

65.

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

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

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

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

67.有以下程序：

#include<stdio．h>

main

{shortC=124；

C=C_；

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

}

若要使程序的運(yùn)行結(jié)果為248，應(yīng)在下劃線處填入的是()。

A.>>2

B.｜248

C.&0248

D.<<1

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

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

69.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}該程序的輸出結(jié)果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

70.學(xué)生選課成績表的關(guān)系模式是sc（S#，c#，G），其中S#為學(xué)號(hào)，c#為課號(hào)，G為成績，檢索課號(hào)為2且成績及格的學(xué)生學(xué)號(hào)的表達(dá)式為（）。

71.

72.

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

74.

75.有以下程序：

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

76.有以下程序段以下關(guān)于程序段執(zhí)行情況的敘述，正確的是()。

A.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為0時(shí)，結(jié)束程序運(yùn)行

B.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)，結(jié)束循環(huán)操作

C.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為l和2時(shí)，不做任何操作

D.細(xì)循環(huán)語句固定執(zhí)行8次

77.

78.以下敘述中錯(cuò)誤的是()。A.可以通過typedef增加新的類型

B.可以用typedef將已存在的類型用一個(gè)新的名字來代表

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedd可以為各種類型起別名，但不能為變量起別名

79.有以下程序，其輸出結(jié)果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

printf("x=%d,y=%f",x,y);

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從低位開始取出長整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。例如，當(dāng)s中的數(shù)為l23456789時(shí)，t中的數(shù)為l3579。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。此程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是將數(shù)組下三角元素中的值全部置成0。如a數(shù)組中的值為注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*產(chǎn)生一個(gè)隨機(jī)的5×5矩陣*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

參考答案

1.A

2.D

3.A

4.D

5.B

6.B

7.D

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

9.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或?yàn)椤凹佟睍r(shí)執(zhí)行指定的動(dòng)作，由if引導(dǎo)條件為“真”時(shí)執(zhí)行的操作；由else引導(dǎo)條件為“假”時(shí)執(zhí)行的操作。else語句要與上面最近的if語句進(jìn)行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報(bào)錯(cuò)。題目中給出了一個(gè)if語句和一個(gè)if-else語句，if-else語句為第一個(gè)if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進(jìn)行x++操作。x的初始值為1，輸出結(jié)果為1。

10.B題干中，格式輸入函數(shù)scanf的格式控制字符串中，第1個(gè)%d與第2個(gè)%d之間有一個(gè)逗號(hào)。所以輸入的第1個(gè)整數(shù)和第2個(gè)整數(shù)之間必須要有一個(gè)逗號(hào)，選項(xiàng)C、D錯(cuò)誤；輸入的第2個(gè)整數(shù)和第3個(gè)整數(shù)之間需要間隔符，可以使用＜Tab＞鍵、＜Enter＞鍵、空格符。故本題答案為B選項(xiàng)。

11.A

12.B

13.D解析：數(shù)據(jù)流相當(dāng)于一條管道，并有一級(jí)數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。

14.B

15.A

16.A

17.B

18.D

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

20.C

21.13431

22.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

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

24.1010解析：整型指針最初被賦的值是數(shù)組arr的頭指針，即指向數(shù)組的第一個(gè)元素30，p++后，指針指向數(shù)組的下一個(gè)元素，即*p=arr[1]=25，在執(zhí)行*(p+3)時(shí)，則相當(dāng)于a[1+3]，即10。因此，輸出應(yīng)為100。

25.-4-4解析：本題中，n=0，可以判斷(!n)為真，執(zhí)行x=x-1=2-1=1；m=1，可以判斷(m)為真，執(zhí)行x=x-2=1-2=-1；進(jìn)而可以判斷(x)為真，執(zhí)行x=x-3=-1-3=-4。所以，最后輸出為-4

26.22132,2,1,3解析：本題考查++，--運(yùn)算符和條件運(yùn)算符的使用。

“表達(dá)式1?表達(dá)式2：表達(dá)式3”的功能是：表達(dá)式1的值若非0，則計(jì)算表達(dá)式2的值，且表達(dá)式2的值為最終結(jié)果；若表達(dá)式1的值為0，則計(jì)算表達(dá)式3的值，且為最終結(jié)果。

本題中，x=1，y=2時(shí)，x＜y成立，輸出y的值2；y=2，z=3時(shí)，z＜y不成立，執(zhí)行y++，輸出2后y值增1，所以最后一個(gè)輸出x的值不變?yōu)?，y的值為增加后的3。

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

28.自頂向下自頂向下解析：在程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)，逐步使問題具體化，對(duì)復(fù)雜的問題，應(yīng)該設(shè)計(jì)一些子目標(biāo)作為過渡，上述方法概括為：自頂向下，逐步細(xì)化。

29.字符串的比較strcmp函數(shù)的原型是intstrcmp(char*s1,char*s2)；功能是對(duì)s1和s2所指字符串進(jìn)行比較，若s1＜s2返回負(fù)數(shù)，若s1==s2返回0，若s1＞s2返回正數(shù)。

30.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

31.事務(wù)型事務(wù)型解析：典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。

32.軟件工程管理軟件工程管理解析：軟件工程足指，采用工程的概念、原理、技術(shù)和方法指導(dǎo)軟件的開發(fā)與維護(hù)：軟件工程學(xué)的主要研究對(duì)象包括軟件開發(fā)與維護(hù)的技術(shù)、方法、工具和管理等方面。即軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。

33.&a[i]&a[i]解析：主要考查函數(shù)scanf的用法．應(yīng)填數(shù)組a的元素的地址。

34.aa解析：“z”的ASCII碼值為122，經(jīng)過c-25運(yùn)算后得97，以字符形式輸出是a。

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

36.空間復(fù)雜度和時(shí)間復(fù)雜度算法的復(fù)雜性是指對(duì)一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

37.1212解析：本題首先通過第一個(gè)for語句把0～9(包含0和9)間的整數(shù)依次賦值給數(shù)組arr，第二個(gè)for語句用于實(shí)現(xiàn)將滿足條件的數(shù)組元素與對(duì)應(yīng)的下標(biāo)值求和并累加，并用變量k保存。

38.continuecontinue解析：continue語句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。break語句是終止整個(gè)循環(huán)的執(zhí)行，不再進(jìn)行條件判定。

39.int**zint*\r\n*z解析：函數(shù)希望通過形參z帶回結(jié)果，形參z必須是指針類型的。由于返回整型結(jié)果，所以第一處填int*；函數(shù)返回前必須先把結(jié)果通過形參z間接引用傳回，第二處應(yīng)填*z。

40.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)

41.C解析：本題考查文件包含的知識(shí)點(diǎn)：格式1：#include(文件名)，預(yù)處理程序在標(biāo)準(zhǔn)目錄下查找指定的文件；格式2：#include“文件名”，預(yù)處理程序首先在引用被包含文件的源文件所在的目錄中尋找指定的文件，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找。

42.B解析：本題自定義函數(shù)scrnp()的作用是比較字符串s1和s2的大小，如果s1＜s2，函數(shù)返回s1的值，否則返回s2的值。若運(yùn)行時(shí)依次輸入abcd、abba和abc三個(gè)字符串，執(zhí)打strcpy(string,scmp(str[0],str[1]))；后，string的值為abba，再執(zhí)行strcpy(string,scmp(string,str[2]));，由于scmp(string,str[2])返回string的值abba，再拷貝到字符串?dāng)?shù)組string中，所以本題輸出abba。

43.A

44.A解析：反斜杠字符“\\”賦給字符，應(yīng)該寫成ch='\\\\'，所以A是錯(cuò)誤的。

45.D解析：if語句中條件表達(dá)式的值是賦值表達(dá)式x+=a的值，x+=a相當(dāng)于x=x+a，值為0。

46.B解析：數(shù)據(jù)的結(jié)構(gòu)化是數(shù)據(jù)庫階段的重要特征之一。在數(shù)據(jù)庫階段，數(shù)據(jù)不再面向應(yīng)用，而是面向整個(gè)系統(tǒng)，數(shù)據(jù)的共享性高、冗余小、易于擴(kuò)展。由于數(shù)據(jù)庫三級(jí)模式間的兩級(jí)映像，所以數(shù)據(jù)具有較高的獨(dú)立性。

47.C解析：strlen(s)返回s字符串中字符的個(gè)數(shù)，若s是個(gè)數(shù)組，則返回?cái)?shù)組元素的個(gè)數(shù)。

48.D解析：本題中直接使用指針變量k,但在使用時(shí)要注意對(duì)k的指針運(yùn)算。此外,一開始應(yīng)知道*k的值為數(shù)組中的某一下標(biāo)值,即*k=0,本函數(shù)的功能是找出數(shù)組中的最大元素的位置及最大元素的值。

49.B解析：本題中選項(xiàng)B是錯(cuò)誤的引用，*(a+i)+j只代表了a[i][j]的地址。

50.C

51.C解析：i，j初始化時(shí)分別賦予十六進(jìn)制數(shù)和八進(jìn)制數(shù)，對(duì)應(yīng)的十進(jìn)制數(shù)是256和64。

52.B解析：聲明枚舉類型用enum開頭。例如：enumweekday(sun,mon,tue,wed,thu,fri,sat)；說明：1、在C編譯中，對(duì)枚舉元素按常量處理，同時(shí)可以改變他們的值。2、枚舉值可以用來做判斷比較。3、一個(gè)整數(shù)不能直接賦給一個(gè)枚舉變量。

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

54.B解析：選項(xiàng)A的錯(cuò)誤在于，先已經(jīng)把q結(jié)點(diǎn)給釋放，無法再進(jìn)行余下語句了：選項(xiàng)C和D的錯(cuò)誤在于因?yàn)橛辛藂=(*q).next做了賦值，則free(q)釋放了原來q后面的一個(gè)結(jié)點(diǎn)。

55.A解析：模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)是概念設(shè)計(jì)的兩種方法。物理設(shè)計(jì)是根據(jù)特定的計(jì)算機(jī)系統(tǒng)，對(duì)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)，從而實(shí)現(xiàn)從邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的轉(zhuǎn)換。從系統(tǒng)開發(fā)的角度來看，結(jié)構(gòu)特性設(shè)計(jì)和行為特性-設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用系統(tǒng)所具有的兩個(gè)特性。結(jié)構(gòu)特性的設(shè)計(jì)，設(shè)計(jì)各級(jí)數(shù)據(jù)庫模式(靜態(tài)特性)：行為特性的設(shè)計(jì)，改變實(shí)體及其特性，決定數(shù)據(jù)庫系統(tǒng)的功能(動(dòng)態(tài)特性)。

56.B解析：本題考查C語言標(biāo)識(shí)符的命名．在C語言中，合法的標(biāo)識(shí)符由字母，數(shù)字和下劃線組成，并且第一個(gè)字符必須為字母或者下劃線，long為C語言的保留字，不能作為用戶標(biāo)識(shí)符，故選頃A錯(cuò)誤．3Draax開頭的第一個(gè)為數(shù)字，而C語言規(guī)定，第一個(gè)字符必須為字母或者下劃線，故選項(xiàng)C錯(cuò)誤；A．dat中的字符“.”不符合C語言中用戶標(biāo)識(shí)符只能由字母、數(shù)字和下劃線組成的規(guī)定，故選項(xiàng)D錯(cuò)誤．只有迭項(xiàng)B正確。

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

58.A解析：通過p1=&a，p2=&b分別將a、b的地址賦給指針p1、p2，接著執(zhí)行if語句，發(fā)現(xiàn)a＜b成立，則通過交換p1、p2的值，即交換a、b所在存儲(chǔ)單元的地址，但是a、b的值并沒有發(fā)生變化。

59.B解析：continue語句的作用是跳過本次循環(huán)體中余下尚未執(zhí)行的語句,接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí),a就會(huì)增1,之后執(zhí)行continue語句,直接執(zhí)行到for循環(huán)體的結(jié)尾,進(jìn)行i++,判斷循環(huán)條件。

60.A解析：二叉樹BT的后序遍歷序列為dabec，故BT的根結(jié)點(diǎn)為c：而BT的中序遍歷序列是debac，即遍歷序列中最后—個(gè)結(jié)點(diǎn)為跟結(jié)點(diǎn)，說明BT的右子樹為空。由BT的的后序遍歷序列和中序遍歷序列可知BT的左子樹(LST)的后序遍歷序序列和序遍歷序列分別為dabe和deba(樹是遞歸定義的)：故LST的根結(jié)點(diǎn)是e，在由LST的中序遍歷序列可知其左子樹為d。因此BT的前序遍歷序列為cedba。

61.A

62.A參數(shù)r的傳遞是地址傳遞，函數(shù)調(diào)用會(huì)改變其值。函數(shù)f的功能是：判斷n是否為3或5的倍數(shù)，如果是，則將指針r所指的內(nèi)存空間賦值為n除以3或5的商；否則n遞減，直到它可以被3或5整除。初始時(shí)調(diào)用函數(shù)f(7，＆r)；n=7，執(zhí)行else子句，調(diào)用f(6，&r1)；后n=6，執(zhí)行語句if(n％3==0)r1=n/3；，此后執(zhí)行語句*r=rl；。所以r=6/3=2。

63.AB)選項(xiàng)中函數(shù)pow(x，e)錯(cuò)誤，應(yīng)該直接使用exp(x)i垂i數(shù)。c)選項(xiàng)中函數(shù)abs(n^x+e^x)錯(cuò)誤，應(yīng)該使用fabs()返回浮點(diǎn)數(shù)的絕對(duì)值。D)選項(xiàng)中pow(x,n)參數(shù)順序錯(cuò)誤。本題正確答案為A)。

64.A

65.B

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

67.D\n124的2進(jìn)制值為1111100，要輸出為248即124*2，則2進(jìn)制值為11111000，即右移l位，所以選D。

68.B當(dāng)a=1時(shí)，(a==1)||(a!=1)為真；當(dāng)a!=1時(shí)，(a==1)||(a!=1)也為真，故正確答案為B)。

69.AC語言規(guī)定case后面跟的必須是整型常量表達(dá)式。進(jìn)入case后，如果沒有遇到break語句就會(huì)一直往下執(zhí)行，后面其他case或default分支的語句也會(huì)被執(zhí)行到，直到遇到break，或者執(zhí)行到整個(gè)switch語句塊的末尾。題目中給出了三個(gè)case語句：case0、case1、case2。當(dāng)x為1時(shí)，從case1語句開始執(zhí)行，因?yàn)闆]有break語句，將一直執(zhí)行到函數(shù)末尾結(jié)束，即執(zhí)行case1、case2兩條語句。執(zhí)行完case1時(shí)，a=1，b=0；執(zhí)行完case2時(shí)，a=2，b=1。

70.A表示針對(duì)屬性進(jìn)行的投影運(yùn)算，0r表示針對(duì)元組進(jìn)行的選擇運(yùn)算，’^’表示交運(yùn)算，’V’表示并運(yùn)算。要求檢索結(jié)果為關(guān)系模式中的學(xué)生學(xué)號(hào)s#，首先在幾種屬性中選擇學(xué)生學(xué)號(hào)'iTS#，其次要在其中選擇滿足條件的元組0r，條件是課號(hào)為2且成績及格，即為“c#=2AG，>60”，故完整表達(dá)式為叮rs#(orc#=2AG一>60(SC))。本題選A選項(xiàng)。

71.A

72.D

73.D數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu)，用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。

74.C

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

76.Acase常量表達(dá)式只是起語句標(biāo)號(hào)作用，并不是在該處進(jìn)行條件判斷。在執(zhí)行switch語句時(shí)，根據(jù)switch的表達(dá)式，找到與之匹配的case語句，就從該case子句執(zhí)行下去，不再進(jìn)行判斷，直到碰到bleak或函數(shù)結(jié)束為止。簡單地說，break是結(jié)束整個(gè)循環(huán)體，而continue是結(jié)束單次循環(huán)。B)選項(xiàng)中當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)要執(zhí)行打印操作。C)選項(xiàng)中當(dāng)產(chǎn)生的隨機(jī)數(shù)為1和2時(shí)分別執(zhí)行case3與case4后面語句的內(nèi)容。由于存在break語句，因此for循環(huán)不是固定執(zhí)行8次，執(zhí)行次數(shù)與產(chǎn)生的隨機(jī)數(shù)n有關(guān)系。故本題答案為A)。

77.A

78.Atypede偽原類型起個(gè)別名，并沒有增加新的類型，所以答案選擇A)。

79.Dfloat是4個(gè)字節(jié)，int是兩個(gè)字節(jié)。當(dāng)用int取float的值時(shí)，只取前兩個(gè)字節(jié)

80.C

81.(1)錯(cuò)誤：intproc(10ngS，long*t)

正確：voidproc(10ngs，long*t)

(2)錯(cuò)誤：s=s％0100；

正確：s=s／100；

【解析】由主函數(shù)中的函數(shù)調(diào)用可知，函數(shù)proc()沒有返回值，因此，“intproc(longs，long*t)”應(yīng)改為“voidproc(longs，long*t)”。題目要求是把奇數(shù)位上的數(shù)找出構(gòu)成

一個(gè)新的數(shù)組，因此把“s=s％100；”改為“s=s／100；”。

82.voidfun(inta[][n]){ inti,j; for(i=0;i<=""p=""> for(j=0;j<=i;j++) a[i][j]=0; /*將數(shù)組下三角元素中的值全部置成0*/}對(duì)于N×N二維數(shù)組，表示其下三角元素，可以通過以下語句實(shí)現(xiàn)。for(i=0;i<n;i++)<p=""></n;i++)<>\tfor(j=0;j<=i;j++)外層循環(huán)用來控制矩陣的行下標(biāo)，內(nèi)層循環(huán)用來控制矩陣的列下標(biāo)。注意列下標(biāo)的取值范圍，因?yàn)橐硎鞠氯窃?，所以j的范圍是0~i。2021年湖北省十堰市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.

2.有以下語句，則對(duì)a數(shù)組元素的引用不正確的是（0≤i≤9）inta［10］={0,1,2,3,4,5,6,7,8,9},*p=a;A.A.a［p-a］

B.*（&a［i］）

C.p［i］

D.*（*（a+i））

3.

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

5.輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過的棧操作為()。

A.push，pop，push，pop，push，pop

B.push，push，push，pop，pop，pop

C.push，push，pop，pop，push，pop

D.push，pop，push，push，pop，pop

6.在順序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找關(guān)鍵碼12需做()次關(guān)鍵碼比較。

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

7.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

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

9.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

printf("%d\n",x++);

}

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

A.A.331

B.41

C.2

D.1

10.若有定義“inta，b，c;”，想通過語句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分別賦給變量a、b、c，則正確的鍵盤輸入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

11.

12.依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索樹中，查找元素30要進(jìn)行()次元素間的比較。

A.4B.5C.7D.10

13.在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示

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

14.以下敘述正確的是

A.continue語句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行

B.只能在循環(huán)體內(nèi)和swish語句體內(nèi)使用break語句

C.在循環(huán)體內(nèi)使用break語句或continue語句的作用相同

D.從多層循環(huán)嵌套中退出時(shí)，只能使用goto語句

15.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的及它們之間的聯(lián)系______。A.存儲(chǔ)和邏輯結(jié)構(gòu)B.存儲(chǔ)和抽象C.理想和抽象D.理想與邏輯

16.

17.當(dāng)很頻繁的對(duì)序列中部進(jìn)行插入和刪除操作時(shí)，應(yīng)該選擇使用的容器是()

A.vectorB.listC.dequeD.stack

18.

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

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

20.

二、2.填空題(20題)21.以下程序運(yùn)行后的輸出結(jié)果是()。structNODE{intk；structNODE*link；}；main(){structNODEm[5]，*p=m，*q=m+4；inti=0：while(p!=q){p-＞k=++i；p++；q-＞k=1++；q--；}q-＞k=i：for(i=0；i＜5；i++)printf("%d",m[i].k)；printf("\n")；}

22.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10]，i,k=0；

for(i=O；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i；

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

}

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

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

main()

{

intarr[]={30,25,20,15,10,5},*p=arr；

p++；

printf("%d\n"，*(p+3));

}

25.有以下程序：

main()

{intn=0,m=1,x=2;

if(!n)x-=1;

if(m)x-=2;

if(x)x-=3;

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

}

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

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

main()

{intx=1,y=2,z=3;

printf("%d,",x＜y?y:x);

printf("%d,",z＜y?x++:y++);

printf("%d,%d",x,y);

}

27.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

28.在程序設(shè)計(jì)階段應(yīng)該采取______和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，繼而用某種程序設(shè)計(jì)語言寫成程序。

29.strcmp函數(shù)的功能是【】。

30.在C語言中，while和do…while循環(huán)的主要區(qū)別是______的循環(huán)至少被執(zhí)行一次。

31.在數(shù)據(jù)流圖的類型中有兩種類型，它們是變換型和()。

32.軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和【】。

33.以下程序從終端讀入數(shù)據(jù)到數(shù)組中，統(tǒng)計(jì)其中正數(shù)的個(gè)數(shù)，并計(jì)算它們之和。請(qǐng)?zhí)羁铡?/p>

main()

{inti,a[20],sum,count;

sum=count=0;

for(i=0;i＜20;i++)scanf("%d",【】);

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

{if(a[i]＞0)

{count++;

sum+=a[i];

}

}

printf("sum=%d,count=%d\n",sum,count);

}

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

main()

{charc='z'；

printf("%c"，c-25)；}

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

36.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的【】。

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.在循環(huán)中，continue語句與break語句的區(qū)別是：______語句只是結(jié)束本次循環(huán)，然后進(jìn)行循環(huán)的條件判定。

39.下面函數(shù)要求計(jì)算兩個(gè)整數(shù)x，y之和，并通過形參返回該值，請(qǐng)?zhí)羁铡?/p>

add(intx,inty,【】z)

{【】=x+y;}

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

三、1.選擇題(20題)41.在“文件包含”預(yù)處理語句的使用形式中，當(dāng)#include后面的文件名用＜＞(尖括號(hào))括起時(shí)，尋找被包含文件的方式是()。

A.僅僅搜索當(dāng)前目錄

B.僅僅搜索源程序所在目錄

C.在標(biāo)準(zhǔn)目錄下查找指定的文件

D.先在源程序所在目錄搜索，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找

42.對(duì)于下面的程序#include＜stdio.h＞#include＜string.h＞char*scmp(char*s1,char*s2){if(strcmp(s1,s2)＜0)return(s1)；elsereturn(s2);}main(){inti：charstring[20]，sb[3][20]；for(i=0；i＜3；i++)gets(str[i])；strcpy(string,scmp(str[0]，str[1]))；strcpy(string,scmp(string,str[21))；printf("%s\n",string)；}若運(yùn)行時(shí)依次輸入abcd、abba和abc三個(gè)字符串，則輸出結(jié)果為______。

A.abcdB.abbaC.abcD.abca

43.若有如下程序：sub(p，n)int(*p)[3]，n；{inti；for(i=0；i＜=n；i++)printf("%d"，*(*(p+i)+n));}main(){ints[3][3]＝{1，2，3，4，5，6，7，8，9}；sub(s，2)；}則程序運(yùn)行后的輸出結(jié)果是()

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

44.已經(jīng)定義ch為字符型變量，以下賦值表達(dá)式中錯(cuò)誤的是______。

A.ch='\'B.ch=62+3C.ch=NULLD.ch='\xaa'

45.以下程序的輸出結(jié)果是_______。main(){intx=-1,a=1：if(x+=A)printf("YES!\n")；elseprintf("NO!\n")；}

A.有語法錯(cuò)，不能通過編譯B.通過編譯，但運(yùn)行程序造成死機(jī)C.輸出YES!D.輸出N0!

46.數(shù)據(jù)管理技術(shù)隨著計(jì)算機(jī)技術(shù)的發(fā)展而發(fā)展。數(shù)據(jù)庫階段具有許多特點(diǎn)，但下面列出的特點(diǎn)中，______不是數(shù)據(jù)庫階段的特點(diǎn)。

A.數(shù)據(jù)結(jié)構(gòu)化B.數(shù)據(jù)面向應(yīng)用程序C.數(shù)據(jù)共享性高D.數(shù)據(jù)具有較高的獨(dú)立性

47.對(duì)于下列字符串，說明表達(dá)式strlen(s)值的是()。chars[10]={'a','\n','a','b','\t','c'}；

A.10B.1C.6D.7

48.下列程序是用來判斷數(shù)組中特定元素的位置所在的。

#include<conio.h>

#include<stdio.h>

intfun(int*s,intt,int*k)

{inti;

*k=0;

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

if(s[*k]<s[i])*k=i;

returns[*k];}

main()

{inta[10]={876,675,896,101,301,401,980,431,451,777},k;

fun(a,10,&k);

printf("%d,%d\n",k,a[k]);}

如果輸入如下整數(shù):876675896101301401980431451777

則輸出結(jié)果為

A.7,431B.6C.980D.6,980

49.若有定義：inta[4][10];，則以下選項(xiàng)中對(duì)數(shù)組元素a[i][j]引用錯(cuò)誤的是______。(0＜=i＜4,0＜=j＜10)

A.*(&a[0][0]+10*i+j)B.*(a+i)+jC.*(*(a+i)+j)D.*(a[i]+j)

50.下面宏定義正確的是()

A.#defineSa*b

B.#definePI3.14；

C.#definemax(a，b)((a)＞(b)?(a)；(b))

D.#defines(x)(x)*(x)；

51.下列程序的輸出結(jié)果是______。main(){inti=0x100,j=100,k=0100；printf("%d%d%d\n",i,j,k);}

A.100100100B.16100100C.25610064D.256100100

52.以下對(duì)枚舉類型名的定義中正確的是______。

A.enuma={one,two,three}；

B.enuma{one=9,two=-1,three}；

C.enuma={one","two","three"}；

D.enuma{"one","two","three"}；

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

A.abe+ABC=DEFdef

B.abc+abe=defdef

C.abcaABCDEFdef

D.abcabcdefdef

54.假定建立了以下鏈表結(jié)構(gòu)，指針p、q分別指向如圖所示的結(jié)點(diǎn)，則以下可以將q所指結(jié)點(diǎn)從鏈表中刪除并釋放該結(jié)點(diǎn)的語句組是______。

A.free(q)；p-＞next=q-＞next；

B.(*p).next=(*q).next；free(q)；

C.q=(*q).next；(*p).next=q；free(q)；

D.q=q-＞next；p-＞next=q；p=p-＞next；free(p)；

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

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

56.以下選項(xiàng)中合法的用戶標(biāo)識(shí)符是A.longB._2TestC.3DmaxD.A.dat

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

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

58.分析下列程序：#include＜stdio.h＞main(){int*p1,*p2,*p;inta=6,b=9;p1=&a;p2=&b;if(a＜b){p=p1;p1=p2;p2=p;}printf("%d,%d",*p1,*p2);printf("%d,%d",a,b);}程序的輸出結(jié)果為()。

A.9,66,9B.6,99,6C.6,96,9D.9,69,6

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

#include"stdio.h"

main()

{inti,a=0,b=0;

for(i=1;i<10;i++)

{if(i%2==0)

{a++;

continue;}

b++;}

printf("a=%d,b=%d",a,b);}

A.a=4,b=4B.a=4,b=5C.a=5,b=4D.a=5,b=5

60.已知二叉樹BT的后后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍序列是______。

A.cedbaB.acbedC.decabD.deabc

四、選擇題(20題)61.C語言中，合法的字符型常數(shù)是_________。

A.‘A’B.“A”C.65D.A

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

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

63.若有代數(shù)式(其中e僅代表自然對(duì)數(shù)的底數(shù)，不是變量)，則以下能夠正確表示該代數(shù)式的c語言表達(dá)式是()。

64.

65.

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

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

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

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

67.有以下程序：

#include<stdio．h>

main

{shortC=124；

C=C_；

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

}

若要使程序的運(yùn)行結(jié)果為248，應(yīng)在下劃線處填入的是()。

A.>>2

B.｜248

C.&0248

D.<<1

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

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

69.有如下程序：main{intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++．b++；}printf("a=％d，b=％d＼n"，a，b)；}該程序的輸出結(jié)果是()。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

70.學(xué)生選課成績表的關(guān)系模式是sc（S#，c#，G），其中S#為學(xué)號(hào)，c#為課號(hào)，G為成績，檢索課號(hào)為2且成績及格的學(xué)生學(xué)號(hào)的表達(dá)式為（）。

71.

72.

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

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

74.

75.有以下程序：

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

76.有以下程序段以下關(guān)于程序段執(zhí)行情況的敘述，正確的是()。

A.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為0時(shí)，結(jié)束程序運(yùn)行

B.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)，結(jié)束循環(huán)操作

C.當(dāng)產(chǎn)生的隨機(jī)數(shù)n為l和2時(shí)，不做任何操作

D.細(xì)循環(huán)語句固定執(zhí)行8次

77.

78.以下敘述中錯(cuò)誤的是()。A.可以通過typedef增加新的類型

B.可以用typedef將已存在的類型用一個(gè)新的名字來代表

C.用typedef定義新的類型名后，原有類型名仍有效

D.用typedd可以為各種類型起別名，但不能為變量起別名

79.有以下程序，其輸出結(jié)果是（）。

voidmain()

{

floarx=1;

inty;

x++;

y=x+1;

printf("x=%d,y=%f",x,y);

}

A．x=2,y=3

B．x=2,y=3.0

C．x=2.0,y=3

D．x=0,y=0.000000

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：從低位開始取出長整型變量s中奇數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。例如，當(dāng)s中的數(shù)為l23456789時(shí)，t中的數(shù)為l3579。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。此程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是將數(shù)組下三角元素中的值全部置成0。如a數(shù)組中的值為注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*產(chǎn)生一個(gè)隨機(jī)的5×5矩陣*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

參考答案

1.A

2.D

3.A

4.D

5.B

6.B

7.D

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

9.D本題考查if-else語句的使用。if-else語句可以在條件為“真”或?yàn)椤凹佟睍r(shí)執(zhí)行指定的動(dòng)作，由if引導(dǎo)條件為“真”時(shí)執(zhí)行的操作；由else引導(dǎo)條件為“假”時(shí)執(zhí)行的操作。else語句要與上面最近的if語句進(jìn)行匹配，如果要嵌套調(diào)用if-else語句，需要將嵌套部分用{}括起來，避免程序報(bào)錯(cuò)。題目中給出了一個(gè)if語句和一個(gè)if-else語句，if-else語句為第一個(gè)if語句的子語句。首先執(zhí)行外層if語句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語句，直接執(zhí)行語句printf("%d\\n",x++);，該語句先輸出x的值，然后進(jìn)行x++操作。x的初始值為1，輸出結(jié)果為1。

10.B題干中，格式輸入函數(shù)scanf的格式控制字符串中，第1個(gè)%d與第2個(gè)%d之間有一個(gè)逗號(hào)。所以輸入的第1個(gè)整數(shù)和第2個(gè)整數(shù)之間必須要有一個(gè)逗號(hào)，選項(xiàng)C、D錯(cuò)誤；輸入的第2個(gè)整數(shù)和第3個(gè)整數(shù)之間需要間隔符，可以使用＜Tab＞鍵、＜Enter＞鍵、空格符。故本題答案為B選項(xiàng)。

11.A

12.B

13.D解析：數(shù)據(jù)流相當(dāng)于一條管道，并有一級(jí)數(shù)據(jù)(信息)流經(jīng)它。在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流。數(shù)據(jù)流可以從加工流向加工，也可以從加工流向文件或從文件流向加工，并且可以從外部實(shí)體流向系統(tǒng)或從系統(tǒng)流向外部實(shí)體。

14.B

15.A

16.A

17.B

18.D

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

20.C

21.13431

22.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

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

24.1010解析：整型指針最初被賦的值是數(shù)組arr的頭指針，即指向數(shù)組的第一個(gè)元素30，p++后，指針指向數(shù)組的下一個(gè)元素，即*p=arr[1]=25，在執(zhí)行*(p+3)時(shí)，則相當(dāng)于a[1+3]，即10。因此，輸出應(yīng)為100。

25.-4-4解析：本題中，n=0，可以判斷(!n)為真，執(zhí)行x=x-1=2-1=1；m=1，可以判斷(m)為真，執(zhí)行x=x-2=1-2=-1；進(jìn)而可以判斷(x)為真，執(zhí)行x=x-3=-1-3=-4。所以，最后輸出為-4

26.22132,2,1,3解析：本題考查++，--運(yùn)算符和條件運(yùn)算符的使用。

“表達(dá)式1?表達(dá)式2：表達(dá)式3”的功能是：表達(dá)式1的值若非0，則計(jì)算表達(dá)式2的值，且表達(dá)式2的值為最終結(jié)果；若表達(dá)式1的值為0，則計(jì)算表達(dá)式3的值，且為最終結(jié)果。

本題中，x=1，y=2時(shí)，x＜y成立，輸出y的值2；y=2，z=3時(shí)，z＜y不成立，執(zhí)行y++，輸出2后y值增1，所以最后一個(gè)輸出x的值不變?yōu)?，y的值為增加后的3。

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

28.自頂向下自頂向下解析：在程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)，逐步使問題具體化，對(duì)復(fù)雜的問題，應(yīng)該設(shè)計(jì)一些子目標(biāo)作為過渡，上述方法概括為：自頂向下，逐步細(xì)化。

29.字符串的比較strcmp函數(shù)的原型是intstrcmp(char*s1,char*s2)；功能是對(duì)s1和s2所指字符串進(jìn)行比較，若s1＜s2返回負(fù)數(shù)，若s1==s2返回0，若s1＞s2返回正數(shù)。

30.do…whiledo…while解析：考查while和do…while循環(huán)的主要區(qū)別。while循環(huán)的控制出現(xiàn)在循環(huán)體之前，只有當(dāng)while后面的表達(dá)式的值為非零時(shí)，才可能執(zhí)行循環(huán)體；在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達(dá)式的值，因此無論表達(dá)式的值是否為零，循環(huán)體至少要被執(zhí)行一次。

31.事務(wù)型事務(wù)型解析：典型的數(shù)據(jù)流類型有兩種：變換型和事務(wù)型。

32.軟件工程管理軟件工程管理解析：軟件工程足指，采用工程的概念、原理、技術(shù)和方法指導(dǎo)軟件的開發(fā)與維護(hù)：軟件工程學(xué)的主要研究對(duì)象包括軟件開發(fā)與維護(hù)的技術(shù)、方法、工具和管理等方面。即軟件工程研究的內(nèi)容主要包括：軟件開發(fā)技術(shù)和軟件工程管理。

33.&a[i]&a[i]解析：主要考查函數(shù)scanf的用法．應(yīng)填數(shù)組a的元素的地址。

34.aa解析：“z”的ASCII碼值為122，經(jīng)過c-25運(yùn)算后得97，以字符形式輸出是a。

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

36.空間復(fù)雜度和時(shí)間復(fù)雜度算法的復(fù)雜性是指對(duì)一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

37.1212解析：本題首先通過第一個(gè)for語句把0～9(包含0和9)間的整數(shù)依次賦值給數(shù)組arr，第二個(gè)for語句用于實(shí)現(xiàn)將滿足條件的數(shù)組元素與對(duì)