2021年黑龍江省大興安嶺地區(qū)全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)

2021年黑龍江省大興安嶺地區(qū)全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；執(zhí)行該程序段后，k的值是()。

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

2.棧通常采用的兩種存儲結(jié)構(gòu)是A.A.線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)

B.散列方式和索引方式

C.鏈表存儲結(jié)構(gòu)和數(shù)組

D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

3.下列程序段中完全正確的是（）。A.int*p;scanf(“%d”,&p);

B.int*p;scanf(“%d”,p);

C.intk,*p=&k;scanf(“%d”,p);

D.intk,*p;*p=&k;scanf(“%d”,p);

4.對關(guān)系S和關(guān)系R進(jìn)行集合運算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運算稱為()

A.并運算B.交運算C.差運算D.除運算

5.下列選項中不是字符常量的是()。A.A.'＼v'

B.'＼x2a'

C.'a'

D."＼0"

6.若變量已正確定義，要求程序段完成5！的計算，不能完成此操作的程序段是______。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

7.有以下程序：

#include<stdio．h>，

main（）

{intS；

scanf("%d"，&s)；

while(s>O)

{switch(s)

{casel：printf("%d"，s+5)；

case2：printf("%d"，s+4)；break；

case3：printf("%d"，s+3)；

default：("%d"，s+1)；break；

}

scanf("%d"，&s)；

}

}

運行時，若輸入123450<回車>，由輸出結(jié)果是（）。

A.6566456B.66656C.66666D.6666656

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

#include"stdio.h"

#defineN3

#defineM3

voidfun（inta［M］［N］）

{printf（"%d＼n",*（a［1］+2））;}

main（）

{inta［M］［N］;

inti,j;

for（i=0;i<M;i++）

for（j=0;j<N;j++）

a［i］［j］=i+j-（i-j）;

fun（a）;}A.A.3B.4C.5D.6

9.表達(dá)式“(int)((double)9/2)-9%2”的值是（）。

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

10.以下關(guān)于C語言文件系統(tǒng)的敘述中正確的是（）。

A.fprintf與fwrite函數(shù)功能相同

B.文件以“r”方式打開后，可以存儲文本類型的數(shù)據(jù)

C.fscanf與fread函數(shù)功能相同

D.以“w”或“wb”方式打開的文件，不可以從中讀取數(shù)據(jù)

11.以下程序段中的變量已正確定義：for(i=0;i＜4;i++,i++)for(k=1;k＜3;k++);printf(“*”);該程序段的輸出結(jié)果是（）。

A.*B.****C.**D.********

12.對于移動平均算法，是計算某變量之前n個數(shù)值的算術(shù)平均，正確的說法是()

A.空間復(fù)雜度是O(1)B.空間復(fù)雜度是O(n)C.空間復(fù)雜度是O(logn)D.空間復(fù)雜度是O(nlogn)

13.有以下程序main(){intm=3，n=4，x；x=-m++；x=x+8/++n；printf(“%d\n”，x)；}程序運行后的輸出結(jié)果是______。A.3B.5C.-1D.-2

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

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

15.

16.以下程序的輸出結(jié)果是()。main{intx=0.5；charz=‘a(chǎn)’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

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

18.下面程序的輸出結(jié)果是()。#include＜stdio.h＞intm=13;intfun2(intx,inty){intm=3;return(x*y-m);}main(){inta=7,b=5;printf("%d\n",fun2(a,b)/m);}

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

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

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

20.在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并使鏈表仍然有序的時間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

二、2.填空題(20題)21.設(shè)x、y、z均為int型變量，請寫出描述“x或y中至少有一個小于z”的表達(dá)式______。

22.若想通過以下輸入語句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

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

24.設(shè)變量已正確定義為整型，則表達(dá)式n=i=2，++i，i++的值為【】。

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

27.以下程序用來輸出結(jié)構(gòu)體變量ex所占存儲單元的字節(jié)數(shù)，請?zhí)羁铡?/p>

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

28.算法的復(fù)雜度主要包括時間復(fù)雜度和______復(fù)雜度。

29.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長度。請?zhí)羁铡?/p>

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

30.在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個______。

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

32.若有程序：

main()

{inti，j；

scanf('i=%d，j=%d"；&i，&j)；

printf("i=%d，j=%d\n"，i，j)；

}

要求給i賦10，給j賦20，則應(yīng)該從鍵盤輸入上【】。

33.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

請?zhí)羁眨酝瓿蓪數(shù)組的定義，t數(shù)組的每個元素為該結(jié)構(gòu)體類型。

【】t[20]

34.若按功能劃分，軟件測試的方法通常分為白盒測試方法和【】測試方法。

35.以下定義的結(jié)構(gòu)體類型包含兩個成員，其中成員變量info用來存放整型數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針。請將定義補充完整。

structnode

{intinfo；

【】Link；

}；

36.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

執(zhí)行后輸出結(jié)果是______。

37.在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

38.軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測試屬于【】階段。

39.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

intf(int(*f1)()，int(*f2)()，(intx)

{returnf2(x)-f1(x)；}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

程序運行后，輸出結(jié)果是【】。

40.單元測試又稱模塊測試，一般采用【】測試。

三、1.選擇題(20題)41.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為A.32B.31C.16D.15

42.下述程序向文件輸出的結(jié)果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d%5.0f%c%%d",58,76273.0,∵,2278);fclose(fp);}

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

D.因文件為二進(jìn)制文件而不可讀

43.有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf(“%3．Of\n”，fun((int)fun(a+c，b)，a-c))；}程序運行后的輸出結(jié)果是

A.編譯出錯B.9C.21D.9

44.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有語法錯誤D.lang

45.有以下程序：intx＝1，y=2;voidfunl(){x＝3；y＝4；}voidfun2(intx，inty){printf("%d，%d，\n"，x，y)；}main(){funl()；printf("%d，%d，"x，y)；fun2(5，6)；}程序的運行結(jié)果是()

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

46.若已包括頭文件＜stdio.h＞且已有定義staticcharstr[9]；，現(xiàn)要使str從鍵盤獲取字符串"Thelady"，應(yīng)使用

A.scanf("%s"，str)

B.for(i=0;i＜9;i++)gethchar(str[i])；

C.gets(str)；

D.for(i=0;i＜9;i++)scanf("%s"，&str[i])；

47.已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。下列不能將變量c中的大寫字母轉(zhuǎn)換為對應(yīng)小寫字母的語句是()。

A.c=(c-'A')%26+'a'

B.c=c+32

C.c=C-'A'+'a'

D.c=('A'+C)%26-'a'

48.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"},*P=str[0];printf("%d\n",strlen(p+20));}程序運行后的輸出結(jié)果是()。

A.0B.5C.7D.20

49.表示關(guān)系a≤b≤c的C語言表達(dá)式為()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

50.有以下程序：#include＜stdio,h＞voidswap1(intc0[],inte1[]){intt;t=c0[0];c0[0]:c1[0];c1[0]=t;}voidswap2(int*c0,int*c1){intt;t=*c0;*c0=*c1;*c1=t;}main(){inta[2]={3.5}.b[2]={3,5};swapl(a,a+1);swap2(&b[0],&b[1]);printf("%d%a%d%d\n",a[0],a[1],b[0],b[1]);}程序運行后的車出結(jié)果是()。

A.3553B.5335C.3535D.5353

51.下列關(guān)鍵字中，不屬于C語言變量存儲類別的是______。

A.registerB.autoC.externD.public

52.以下程序調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，其錯誤原因是()。#include＜stdio.h＞main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

A.*p表示的是指針變量p的地址

B.*p表示的是變量a的值，而不是變量a的地址

C.*p表示的是指針變量p的值

D.*p只能用來說明p是一個指針變量

53.有以下程序main(){inta[3][2]={0}，(*ptr)[2]，i，i；for(i=0；i＜2；i++){ptr=a+i；scanf("%d"，ptr)；ptr+++；}for(i=0；i＜3；i++){foil(j=0；j＜2；j++)printf("%2d"，a[i][j])；printf("\n")；}若運行時輸入：123＜回車＞，則輸出結(jié)果為

A.產(chǎn)生錯誤信息B.102000C.123000D.102030

54.下列敘述中正確的是（）。

A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對

55.有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若運行時從鍵盤上輸入：6,5,65,66＜回車＞。則輸出結(jié)果是

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

56.下列程序的輸出結(jié)果是______。main(){intx=10，y=10，i；for(i=0；x＞8；y=++i)printf("%d，%d"，x--，y)；}

A.10192B.9876C.10990D.101091

57.有下列程序：main(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}執(zhí)行后的輸出結(jié)果是()。

A.5B.24C.32D.40

58.下列選項中錯誤的說明語句是

A.chara[]={′t′,′o′,′y′,′o′,′u′,′\0′};

B.chara[]={"toyou\0"};

C.chara[]="toyou\0";

D.chara[]=′toyou\0′;

59.下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的輸出是______。

A.100B.160C.120D.64

60.若定義inta=10，則表達(dá)式a+=a-*=a的值是()。

A.0B.-180C.-100D.-90

四、選擇題(20題)61.以下選項中敘述錯誤的是（）。

A.C程序函數(shù)中定義的自動變量，系統(tǒng)不自動賦確定的初值

B.在C程序的同一函數(shù)中，各復(fù)合語句內(nèi)可以定義變量，其作用域僅限本復(fù)合語句內(nèi)

C.C程序函數(shù)中定義的賦有初值的靜態(tài)變量，每調(diào)用一次函數(shù)，賦一次初值

D.C程序函數(shù)的形參不可以說明為static型變量

62.下列判斷正確的是（）。

A.chara="ABCD"：等價于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價于charc[5]-d[5]="ABCD"；

63.

64.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同

65.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致＼

D.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

66.

67.

68.有以下程序，若從鍵盤上輸入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

printf（"%d＼n",k）;

}

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

A．7B．3

C．1D．0

69.有以下程序段：

為使程序段不陷入死循環(huán)，從鍵盤鍵入的數(shù)據(jù)應(yīng)該是（）。

A.任意正奇數(shù)B.任意負(fù)偶數(shù)C.任意正偶數(shù)D.任意負(fù)奇數(shù)

70.有以下程序

71.(73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是()

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

72.

73.設(shè)有以下程序段：

intX=0，s=0；

while(!X!=0.s+=++X；

prinff(”％d”，S.；

則（）。

A.運行程序段后輸出0B.運行程序段后輸出lC.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無限次

74.

75.以下不能輸出字符A的語句是()(注：字符A的ASCIl碼值為65，字符a的ASCIl碼值為97)。

76.

77.

78.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta=3，b=2，c=1；if(a<b)if(b<0)c=0；elsec++：printf("％d＼n"，c)；}A.2B.0C.1D.不確定的值

79.

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：先將字符串s中的字符按順序存放到t中，然后把S中的字符按正序連接到t的后面。例如，當(dāng)s中的字符串為WXYZ時，則t中的字符串應(yīng)為WXYZWXYZ。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>#include<string．h>voidproc(char*s，char*t){inti，s1；s1=strlen(s)；for(i=0；i<s1；i++)//****found****t[i]=s[s1]；for(i=0；i<s1；i++)t[s1+i]一s[i]；t[2*s1]=＼O0；}voidmain{chars[100]，t[100]；system("CLS")；print{("＼nPleaseenterstrings：")；scanf("％s"，s)；proc(s，t)；printf("Theresultis：％s＼n"，t)；}

六、程序設(shè)計題(1題)82.三個整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的一個數(shù)。

參考答案

1.B解析：因為a＜b成立，所以條件表達(dá)式a＜b?b：a的值等于b的值等于2，因此變量k的值等于2。又因為k=2＞c=3不成立，所以條件表達(dá)式k＞c?c：k的值等于k的值等于2。把條件表達(dá)式k＞c?c：k的值賦給變量k，因而變量k的值等于2。因此，選項B)為正確答案。

2.A解析：和線性表類似，棧也有兩種存儲方法，一是順序棧，二是鏈?zhǔn)綏?。棧的順序存儲結(jié)構(gòu)是利用一組地址連續(xù)的存儲單元一次存儲自棧底到棧頂?shù)臄?shù)據(jù)元素，同時附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對而言，鏈?zhǔn)綏５牟僮鞲子趯崿F(xiàn)。注意：這3種運算方法在各種存儲結(jié)構(gòu)中的應(yīng)用。

3.CA選項中，沒有對指針進(jìn)行初始化，屬于無效指針，并且在“scanf(“%d”,&p);”中無須再進(jìn)行取地址操作；B選項中，沒有對指針進(jìn)行初始化，屬于無效指針；D選項中，語句“*p=&k;”書寫錯誤，應(yīng)為“P=&k;”。故本題答案為C選項。

4.AA)【解析】關(guān)系的并運算是指，由結(jié)構(gòu)相同的兩個關(guān)系合并，形成一個新的關(guān)系，其中包含兩個關(guān)系中的所有元組。

5.Dc語言規(guī)定，一個字符常量代表ASCII碼字符集里的一個字符，在群序中用單引號括起來，以便區(qū)分。'＼v'表示的是豎向跳格：'kx2a'表示的是兩位十六迸制數(shù)；'a'表示的是字符a對應(yīng)的ASCII碼值。"＼0"用雙引號故不正確。

6.B解析：選項B中每次執(zhí)行循環(huán)體都要執(zhí)行p=1，無法保存上次的運算結(jié)果，執(zhí)行完while循環(huán)后p=5。

7.A\n根據(jù)題意，當(dāng)s=1時，輸出65；當(dāng)s=2時，輸出6；當(dāng)S=3時，則輸出64；當(dāng)S=4時，輸出5；當(dāng)s=5時，輸出6；當(dāng)s=0時，程序直接退出。所以最后答案為6566456，A選項正確。

\n

8.B

9.B先將int型數(shù)據(jù)9強(qiáng)制轉(zhuǎn)換成double型，然后除以2，得到的結(jié)果與double型保持一致，即4.5；然后將4.5強(qiáng)制轉(zhuǎn)換成int型數(shù)據(jù)4，再計算9%2的值為1；最后計算4-1的值為3。故本題答案為B選項。

10.Dfprintf函數(shù)和fscanf函數(shù)都可以讀寫文本文件，而fwrite和fread函數(shù)可以讀寫二進(jìn)制文件，選項A、C錯誤；文件以“r”方式打開后，只可以讀取文本數(shù)據(jù)，選項B錯誤。故本題答案為D選項。

11.AC語言中，分號為一條語句的結(jié)束。因此“for(i=0;i＜4;i++,i++)for(k=1;k＜3;k++);”是完整的語句，“printf(“*”);”是獨立語句，不屬于for循環(huán)。最后執(zhí)行printf語句輸出“*”。故本題答案為A選項。

12.A

13.D本題考核的知識點是運算符的優(yōu)先級。主函數(shù)中首先定義了整型變量m、n和x，并給m和n賦初值為3和4，接著執(zhí)行兩條賦值語句，第一條x=-m++等價于x=-(m++)，其值即為-3，第二條x=x+8/++n等價于X=X+8/(++n)，即為x=-3+8/5=-2，因此最后輸出x的值為-2。所以，4個選項中選項D符合題意。

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

15.D

16.B(x＆1)＆＆(z＜‘z’)=(0．5＆1)＆＆(‘a(chǎn)’＜‘z’)=1＆＆1=1，故選擇B選項。

17.A

18.B解析：本題考查函數(shù)的調(diào)用。函數(shù)fun2的作用是將形參x和y的值相乘后減去3，在fun2中的變量m是一個局部變量，它的值在fun2函數(shù)內(nèi)有效；在主函數(shù)中的m指的是全局變量，其值為13，所以fun2(a,b)/m的值為(7*5-3)/13，即2。

19.A解析：數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。數(shù)據(jù)流圖中的主要圖形元素有：加工(轉(zhuǎn)換)、數(shù)據(jù)流、存儲文件(數(shù)據(jù)源)、源和潭。

20.B

21.x＜z‖y＜zx＜z‖y＜z解析：本題考查邏輯運算符和邏輯表達(dá)式。x或y中至少有一個小于z，即x＜z或y＜z，是“或”的關(guān)系。

22.5.04c=35.0,4,c=3解析：scanf(掐式控制，地址列表)，如果在“格式控制”字符串中除了格式說明以外還有其他字符，則在輸入數(shù)據(jù)時應(yīng)輸入與這些字符相同的字符。所以此題中輸入數(shù)據(jù)的形式是5.04，c=3。

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

24.33解析：本題考查的是C語言逗號表達(dá)式的相關(guān)知識。程序在計算逗號表達(dá)式時，從左到右計算由逗號分隔各表達(dá)式的值，整個逗號表達(dá)式的值等于其中最后一個表達(dá)式的值。本題中，首先i被賦值為2，再自加1，最后i++的值計算為3。

25.*2*4*6*8**2*4*6*8*解析：程序中定義了一個字符數(shù)組a，并初始化為123456789，接著定義了一個指針p并讓它指向數(shù)組a，緊接著執(zhí)行了一個while循環(huán)，此循環(huán)的作用是：當(dāng)i為偶數(shù)時，將“*”賦給a[i]，p指向數(shù)組末尾，循環(huán)結(jié)束，此時數(shù)組中a[0]、a[2]、a[4]、a[6]和a[8]的值都為“*”，所以最后調(diào)用puts()函數(shù)輸出的a的值為*2*4*6*8*

26.abcbcc

27.structst或exstructst或ex解析：結(jié)構(gòu)體類型數(shù)據(jù)，其數(shù)據(jù)成員各自占據(jù)不同的存儲空間，整個結(jié)構(gòu)體變量所占存儲單元的字節(jié)數(shù)為每一個數(shù)據(jù)成員所占的存儲空間的和。注意：共用體變量所占存儲單元字節(jié)數(shù)的計算。

28.空間空間解析：算法的復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。所謂算法的時間復(fù)雜度，是指執(zhí)行算法所需要的計算工作量。一個算法的空間復(fù)雜度，一般是指執(zhí)行這個算法所需要的內(nèi)存空間。

29.0'或0或NULLn++或++n或n＝n+1或n+＝10'或0或NULL\r\nn++或++n或n＝n+1或n+＝1

30.關(guān)系關(guān)系解析：關(guān)系模型用；維表表示，則每個；維表代表一種關(guān)系。

31.abcabc解析：字符串的結(jié)束標(biāo)記'\\0'，當(dāng)輸出一個存放在字符數(shù)組中的字符串時，只需輸出到'\\0'為止，而不管其后有什么數(shù)據(jù)。本題給字符數(shù)組s的元素s[3]賦值為'\\0'，故只能輸出3個字符“abc”。

32.i=10j=20i=10，j=20解析：該函數(shù)的第一個參數(shù)是格式字符串，主要由兩類字符組成，一類是非格式符要求原樣輸入，一類是格式符對應(yīng)要輸入的變量，所以本題中應(yīng)該原樣輸入i=，j=，后面分別給變量10和20，故空格處應(yīng)該填入i=10，j=20。

33.strudctSTRUstrudctSTRU解析：結(jié)構(gòu)件類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類型名變量1,變量2,...?

其中變量包括；一般變量、指針變量、數(shù)組變量等。

34.黑盒軟件測試的方法有三種：動態(tài)測試、靜態(tài)測試和正確性證明。設(shè)計測試實例的方法一般有兩類：黑盒測試法和白盒測試法。在使用黑盒法設(shè)計測試實例時，測試人員將程序看成一個“黑盒”，即不關(guān)心程序內(nèi)部是如何實現(xiàn)的，只是檢查程序是否符合它的“功能說明”，所以使用黑盒法設(shè)計的測試用例完全是根據(jù)程序的功能說明來設(shè)計的。

35.structnode*structnode*解析：link是指向結(jié)構(gòu)體自身的指針，因此link是指針，指向strictnode類型的數(shù)據(jù)，可定義成“stmctnode*link”。

36.8484解析：本題考核的知識點是函數(shù)的調(diào)用、值傳遞和地址傳遞的區(qū)別?！爸祩鬟f”指實參將值傳遞給形參后，實參與形參再無聯(lián)系。也就是說對行參的改變將不影響實參；地址傳遞是指地址或數(shù)組名作為形參時的參數(shù)傳遞，這種情況下對形參的改變將對實參產(chǎn)生影響．函數(shù)f(Y*x)的作用是讓y的值加上指針x所指向變量的值，讓指針x所指向變量的值加上y的值。由于形參y是傳值的，形參x是傳地址的，故調(diào)用該函數(shù)后，作為實參的y的值將不改變，而實參x的值將改變，故最后輸出的y的值為4，而x的值為8。

37.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹：并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹；并且遍歷左、右子樹時，仍然光遍歷右子樹，然后訪問根結(jié)點，最后遍歷左子樹。

38.開發(fā)開發(fā)解析：軟件生命周期(SDLC，軟件生存周期)是軟件的產(chǎn)生直到報廢的生命周期，周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計、編碼、調(diào)試和測試、驗收與運行、維護(hù)升級到廢棄等階段，其中的編碼和測試屬于開發(fā)階段。

39.44解析：在主函數(shù)中調(diào)用函數(shù)f，函數(shù)f有三個參數(shù)，形參f1與f2分別是兩個指向函數(shù)的指針。在f中執(zhí)行f2(x)-f1(x)，實際上是執(zhí)行了fb(2)-fa(2)，故執(zhí)行i=(fa,fb,2)后i的值為23-22=4。

40.白盒法白盒法

41.C2(n-1)

=2(5-1)=16

42.C解析：fprintf函數(shù)工作時，多個數(shù)據(jù)間不會自動加分隔符，選項A錯誤：浮點數(shù)的輸出格式是“%5.0f”表明其小數(shù)部分輸出0位，即沒有輸出，所以選項B也是錯誤的。

43.B解析：fun()函數(shù)是將傳進(jìn)來的兩個整型參數(shù)相加，把和作為函數(shù)值返回，注意返回值為float型。在主函數(shù)調(diào)用了兩次fun()函數(shù)，第一次調(diào)用時把表達(dá)式“a+c”和變量“b”的值求和，得到15轉(zhuǎn)換為15.0作為函數(shù)的返回值。第二次調(diào)用把第一次調(diào)用的返回值通過強(qiáng)制類型轉(zhuǎn)換成int型15，再和表達(dá)式“a-c”相加，得到結(jié)果9，轉(zhuǎn)換成float型作為函數(shù)值返回。由于輸出格式符為“%3.of輸出時沒有小數(shù)位，故輸出為9。

44.B解析：本程序首先定義了靜態(tài)字符數(shù)組a，然后將指針p指向數(shù)組a的首地址。

第1次for循環(huán)，p=a，p指向數(shù)組的第1個元素，*p是取指針p所指地址的內(nèi)容，輸出1；第2次for循環(huán)，p=p+2，則p指向數(shù)組的第3個元素，*p是取指針p所指地址的內(nèi)容，輸出n；第3次for循環(huán)，p=p+2，則p指向數(shù)組的第5個元素，*p是取指針p所指地址的內(nèi)容，輸出u；第4次for循環(huán)，p=p+2，則p指向數(shù)組的第7個元素，*p是取指針p所指地址的內(nèi)容，輸出g，結(jié)束循環(huán)。

45.C

46.C解析：gets(str)是專門用來輸入字符串的函數(shù)，可以包含空格，因此只有選項C)正確，其他選項都不正確。注意：通過scanf函數(shù)從鍵盤輸入數(shù)據(jù)。

47.D解析：由題意可知，小寫字符a和大寫字符A的ASCII代碼相差為32，所以選項C)能將大寫字符c的ASCII代碼轉(zhuǎn)換為小寫字符c的ASCⅡ代碼；選項A)和C)左側(cè)的表達(dá)式都是大寫字符c與大寫字符A的差與'a'的ASCII代碼的和就是小寫字符c的ASCII代碼。而選項D)中應(yīng)該是加上'a'，而不是減去'a'。

48.C解析：本題考查字符數(shù)組和指針的運用。strlen是測試字符串長度的函數(shù)，函數(shù)的值為字符串的實際長度，不包括\'/0\'在內(nèi)。str[][20]={'Hello','Beijing'}定義了一個2行20列的數(shù)組，數(shù)組的首地址是&str[0][0]，p+20是從首地址向后移了20位，指針指向了str[1][0]處，此時求字符串的長度，是從str[1][0]開始的，即“Beijing”的長度，所以輸出結(jié)果是7。

49.A解析：本題考查邏輯與運算符&&。在C語言中使用運算符“&&”連接兩個表達(dá)式，也可以表示邏輯與運算符。在C語言中不允許出現(xiàn)a＜=b＜=c這種格式。

50.D解析：函數(shù)swap1，swap2的功能均為交換兩個數(shù)。main函數(shù)調(diào)用swap1(a，a+1)；使得數(shù)組a的首地址賦給形參c0[]，a[1]的首地址賦給形參c1[]，故交換c0[0]與c1[0]后，a[0]與a[1]的值也發(fā)生了變化；函數(shù)調(diào)用swap2(&b[0]，&b[1])；的功能也一樣，使指針變量c0指向了b[0]存儲單元，c1指向了b[1]存儲單元，并在swap2函數(shù)中進(jìn)行了交換，所以b[0]，b[1]的值也發(fā)生變化，故本程序輸出的結(jié)果是5353。

51.D解析：變量的存儲類別具體包含四種：自動的(auto)，靜態(tài)的(static)，寄存器的(register)，外部的(extern)。

52.B解析：本題經(jīng)過定義語句和賦值后，p表示的是變量a的地址，*p表示的是變量a的值。

53.D解析：本題主要考查的是scanf()函數(shù)的輸入原理。scanf()函數(shù)執(zhí)行時，先從鍵盤緩沖區(qū)中讀取用戶輸入的數(shù)據(jù)，若緩沖區(qū)為空或輸入數(shù)據(jù)少于所需數(shù)據(jù)，則暫停程序等待用戶的輸入，直到用戶敲入回車，scanf()將繼續(xù)到鍵盤緩沖區(qū)中讀取輸入，如此反復(fù)直到滿足scanf()函數(shù)所需數(shù)據(jù)，程序才繼續(xù)執(zhí)行下面的語句，而scanf()沒有取完的數(shù)據(jù)仍然會保存在鍵盤緩沖區(qū)內(nèi)，到程序結(jié)束時還沒取完就會被釋放掉，不會影響其他的程序運行。另外，scanf()函數(shù)將取到的數(shù)據(jù)匹配給第2個及其后面的指針參數(shù)所指的內(nèi)存地址中去，而不檢查該參數(shù)的類型是否匹配。所以在本題中考生不要被指針ptr的定義所迷惑，它所做的只不過是臨時保存一下a+i的值，然后送到scanf()函數(shù)中去。題目首先定義了一個二維數(shù)組a[3][2]并用{0}初始化之，因為當(dāng)所賦初值少于所定義數(shù)組的元素個數(shù)時，將自動給后面的元素樸以初值0，所以數(shù)組a[3][2]中所有的元素都被初始化為0了。在主程序的第一個for循環(huán)體中有三條語句，該循環(huán)體會被執(zhí)行兩次，每次執(zhí)行時i的值分別為0和1。第1條語句讓ptr的值分別為a+0(即元素a[0])[0])的地址)和a+1(即元素a[1][0]的地址)；第2條語句是一條輸入語句，它每次接受一個十進(jìn)制整數(shù)存入到ptr所指的內(nèi)存地址中，題目要求輸入的數(shù)據(jù)為“123<回車>”，所以兩次scanf()函數(shù)的調(diào)用使a[0][0]和a[1][0]分別被賦為1和2。笫3條語句讓ptr自增1在這里沒有起到任何作用，因為每次進(jìn)入循環(huán)體ptr都會被重新賦值。最后，程序用一個兩重循環(huán)按行列輸出二維數(shù)組a中的所有元素。所以，選項B符合題意。

54.D解析：時間復(fù)雜度是指一個算法執(zhí)行時間的相對度量；空間復(fù)雜度是指算法在運行過程中臨時占用所需存儲空間大小的度量。人們都希望選擇一個既省存儲空間、又省執(zhí)行時間的算法。然而，有時為了加快算法的運行速度，不得不增加空間開銷；有時為了能有效地存儲算法和數(shù)據(jù)，又不得不犧牲運行時間。時間和空間的效率往往是一對矛盾，很難做到兩全。但是，這不適用于所有的情況，也就是說時間復(fù)雜度和空間復(fù)雜度之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。因此，選項A、B、C的說法都是錯誤的。故本題的正確答案是D。

55.A解析：主函數(shù)中首先定義了4個字符變量a、b、cd，然后通過scanf()函數(shù)輸入a、b、c、d輸入中a和b是按字符格式c輸入的，c和d是按整型符號d輸入的。在看下面的printf()函數(shù)中，要求a、b、c、d都按字符輸出，故a和b原樣輸出為6、5，c和d將把與其ASCII碼對應(yīng)的字符輸出，65和66的ASCII碼對應(yīng)字符A和B，故最后的輸出為6，5，A，B。所以，4個選項中選項A符合愿意。

56.D

57.C解析：在for循環(huán)體中，首先判斷自變量i能否被5整除，然后再自加兩次，最后判斷i能否被8整除。當(dāng)for循環(huán)執(zhí)行到第30次時，i的值為30能被5整除，然后i經(jīng)過兩次自加1運算，值變?yōu)?2，能被8整除，故執(zhí)行“printf('%d',i);”語句，即輸出32。本題的答案為選項C)。

58.D解析：通過賦初值的方式給一維數(shù)組賦字符串,可以用給一般數(shù)組賦初值的相同方式給一維字符數(shù)組賦字符串,也可以在賦值時直接賦字符串常量。選項B)和C)后面的'\\0'是多余的,在C語言中,系統(tǒng)會自動在字符串的結(jié)尾處加上一個字符'\\0'作為串的結(jié)束標(biāo)記。

59.D解析：＜＜是C語言中規(guī)定的左移運算符，例如，a=a＜＜2，這個語句即是將a的二進(jìn)制數(shù)左移兩位，左移一位相當(dāng)于該數(shù)乘于2，左移兩位相當(dāng)于該數(shù)乘以2的2次方。所以，x＜＜1=32*2=64。

60.B解析：算術(shù)運算符的運算規(guī)則是：從右到左的原則。所以表達(dá)式中先計算a=a-a*a的值是-90，再計算a=a+a的值是-180。

61.CA選項描述正確，自動變量未賦初值，為隨機(jī)值；B選項描述正確，變量定義除在函數(shù)開始位置外，在復(fù)合語句開始也可以；c選項描述是錯誤的，函數(shù)內(nèi)的靜態(tài)變量，只在第一次調(diào)用時候賦值，以后調(diào)用保留上次值；D選項描述也正確，形參屬于局部變量，占用動態(tài)存儲區(qū)，而static型變量占用靜態(tài)存儲區(qū)。因此C選項正確。

62.Da=“ABCD”書寫錯誤，因為“=”左邊不能出現(xiàn)常量；數(shù)組名S是代表S數(shù)組首地址常量，而不是變量；字符串只有在定義時維數(shù)可以省略。

63.C

64.C數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位，所以選擇C)。

65.DC語言的數(shù)值常量中不能夾帶空格，所以A錯誤。C語言中的變量都必須先定義再使用，對變量的定義通常放在函數(shù)體內(nèi)的前部，但也可以放在函數(shù)外部或復(fù)合語句的開頭。不能隨便放置，所以8錯誤。在C語言中運算符兩側(cè)的運算數(shù)據(jù)類型可以不一致，且結(jié)果與精度較高的保持一致，所以C錯誤。

66.B

67.B

68.B本題考查C語言中的求余數(shù)運算。

題目給出的程序首先通過scanf函數(shù)向整型變量a、b輸入值7、3。程序最后的結(jié)果為輸出k的值。if語句中的判別條件為a>b，若該條件成立，則令k等于a整除b后的余數(shù)，7整除3后所得到的余數(shù)為1。如果判別條件不成立，則令k等于b整除a后的余數(shù)，3整除7后所得到的余數(shù)為3。顯然，判別條件是不成立的，故輸出結(jié)果為3。

69.D此題目中變量s是迷惑考生的，變量t賦初值為1，由語句t=t－2；將使t得到的是負(fù)奇數(shù)。所以選項D)是正確答案。

70.A涵數(shù)將a[0]自增5次，所以答案選擇A)。

71.B

72.D

73.B考查while語句的使用，邏輯非運算符和不等于運算符的區(qū)別，邏輯非運算符”!”的優(yōu)先級大于不等于運算符”!=”的優(yōu)先級。

74.A

75.A％d輸出整數(shù)，所以選擇A)。

76.D

77.B

78.C第一個if語句，先判斷條件，發(fā)現(xiàn)a<b不成立，不再執(zhí)行下列的語句，直接執(zhí)行最后的printf輸出語句，然后結(jié)束程序，整個過程c的值沒有發(fā)生變化。

79.B

80.D

81.錯誤：t[i]=s[l]；正確：t[i]=s[i]；【解析】函數(shù)proc首先要實現(xiàn)將數(shù)組s中的元素順序放在數(shù)組t中，即數(shù)組t中下標(biāo)為i的元素在數(shù)組S中下標(biāo)也為i，因此“t[i]=s[s1]；”應(yīng)改為“t[i]=s[i]；”。

82.\n\tmain

\n{inta,b,c;

\nprintf(“請輸入三個整數(shù)：”);

\nscanf(“%d,%d,%d”,&a,&b,&c);

\nif(aif(belseprintf(“max=%d\\n”,b);

\nelseif(aelseprintf(“max=%d\\n”,a);}

\n2021年黑龍江省大興安嶺地區(qū)全國計算機(jī)等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.有下列程序段：intk=0，a=1，b=2，c=3；k=a＜b?b：a；k=k＞c?c=k；執(zhí)行該程序段后，k的值是()。

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

2.棧通常采用的兩種存儲結(jié)構(gòu)是A.A.線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)

B.散列方式和索引方式

C.鏈表存儲結(jié)構(gòu)和數(shù)組

D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

3.下列程序段中完全正確的是（）。A.int*p;scanf(“%d”,&p);

B.int*p;scanf(“%d”,p);

C.intk,*p=&k;scanf(“%d”,p);

D.intk,*p;*p=&k;scanf(“%d”,p);

4.對關(guān)系S和關(guān)系R進(jìn)行集合運算，結(jié)果中既包含關(guān)系S中的所有元組也包含關(guān)系R中的所有元組，這樣的集合運算稱為()

A.并運算B.交運算C.差運算D.除運算

5.下列選項中不是字符常量的是()。A.A.'＼v'

B.'＼x2a'

C.'a'

D."＼0"

6.若變量已正確定義，要求程序段完成5！的計算，不能完成此操作的程序段是______。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

7.有以下程序：

#include<stdio．h>，

main（）

{intS；

scanf("%d"，&s)；

while(s>O)

{switch(s)

{casel：printf("%d"，s+5)；

case2：printf("%d"，s+4)；break；

case3：printf("%d"，s+3)；

default：("%d"，s+1)；break；

}

scanf("%d"，&s)；

}

}

運行時，若輸入123450<回車>，由輸出結(jié)果是（）。

A.6566456B.66656C.66666D.6666656

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

#include"stdio.h"

#defineN3

#defineM3

voidfun（inta［M］［N］）

{printf（"%d＼n",*（a［1］+2））;}

main（）

{inta［M］［N］;

inti,j;

for（i=0;i<M;i++）

for（j=0;j<N;j++）

a［i］［j］=i+j-（i-j）;

fun（a）;}A.A.3B.4C.5D.6

9.表達(dá)式“(int)((double)9/2)-9%2”的值是（）。

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

10.以下關(guān)于C語言文件系統(tǒng)的敘述中正確的是（）。

A.fprintf與fwrite函數(shù)功能相同

B.文件以“r”方式打開后，可以存儲文本類型的數(shù)據(jù)

C.fscanf與fread函數(shù)功能相同

D.以“w”或“wb”方式打開的文件，不可以從中讀取數(shù)據(jù)

11.以下程序段中的變量已正確定義：for(i=0;i＜4;i++,i++)for(k=1;k＜3;k++);printf(“*”);該程序段的輸出結(jié)果是（）。

A.*B.****C.**D.********

12.對于移動平均算法，是計算某變量之前n個數(shù)值的算術(shù)平均，正確的說法是()

A.空間復(fù)雜度是O(1)B.空間復(fù)雜度是O(n)C.空間復(fù)雜度是O(logn)D.空間復(fù)雜度是O(nlogn)

13.有以下程序main(){intm=3，n=4，x；x=-m++；x=x+8/++n；printf(“%d\n”，x)；}程序運行后的輸出結(jié)果是______。A.3B.5C.-1D.-2

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

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

15.

16.以下程序的輸出結(jié)果是()。main{intx=0.5；charz=‘a(chǎn)’；printf(“d＼n”，(x＆1)＆＆(z＜‘z’))；}A.0B.1C.2D.3

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

18.下面程序的輸出結(jié)果是()。#include＜stdio.h＞intm=13;intfun2(intx,inty){intm=3;return(x*y-m);}main(){inta=7,b=5;printf("%d\n",fun2(a,b)/m);}

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

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

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

20.在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并使鏈表仍然有序的時間復(fù)雜度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

二、2.填空題(20題)21.設(shè)x、y、z均為int型變量，請寫出描述“x或y中至少有一個小于z”的表達(dá)式______。

22.若想通過以下輸入語句使a=5.0，b=4，c=3，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

intb,c;floata;

scanf("%f,%d,c=%d",&a,&b,&c)

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

24.設(shè)變量已正確定義為整型，則表達(dá)式n=i=2，++i，i++的值為【】。

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

main()

{

chara[]="123456789",*p;

inti=0;

p=a;

while(*p)

{

if(i%2==0)

*p='*';

p++;i++;

}

puts(a);

}

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

#include＜string.h＞

main()

{charch[]="abc",x[3][4]；inti；

for(i=0;i＜3；i++)strcpy(x[i]，ch)；

for(i=0；i＜3；i++)printf("%s"，&x[i][i])；

printf("\n")；

}

27.以下程序用來輸出結(jié)構(gòu)體變量ex所占存儲單元的字節(jié)數(shù)，請?zhí)羁铡?/p>

structst

{charname[20]；doublescore；}；

main()

{structstex；

printf("exsize：%d\n"，sizeof(【】))；}

28.算法的復(fù)雜度主要包括時間復(fù)雜度和______復(fù)雜度。

29.以下函數(shù)把b字符串連接到a字符串的后面，并返回a中新字符串的長度。請?zhí)羁铡?/p>

strcen(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!=【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

return(num)；

}

30.在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個______。

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

main()

{chars[]="abcdef"；

s[3]='\0'；

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

}

32.若有程序：

main()

{inti，j；

scanf('i=%d，j=%d"；&i，&j)；

printf("i=%d，j=%d\n"，i，j)；

}

要求給i賦10，給j賦20，則應(yīng)該從鍵盤輸入上【】。

33.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

請?zhí)羁眨酝瓿蓪數(shù)組的定義，t數(shù)組的每個元素為該結(jié)構(gòu)體類型。

【】t[20]

34.若按功能劃分，軟件測試的方法通常分為白盒測試方法和【】測試方法。

35.以下定義的結(jié)構(gòu)體類型包含兩個成員，其中成員變量info用來存放整型數(shù)據(jù)；成員變量link是指向自身結(jié)構(gòu)體的指針。請將定義補充完整。

structnode

{intinfo；

【】Link；

}；

36.有以下程序

voidf(inty,int*x)

{y=y+*x;*X=*X+y;}

main()

{intx=2,y=4;

f(y,&x);

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

}

執(zhí)行后輸出結(jié)果是______。

37.在先左后右的原則下，根據(jù)訪問根結(jié)點的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

38.軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測試屬于【】階段。

39.有以下程序：

intfa(intx){returnx*x；}

intfb(intx){returnx*x*x；}

intf(int(*f1)()，int(*f2)()，(intx)

{returnf2(x)-f1(x)；}

main()

{inti;i=f(fa,fb,2);printf("%d\n",i);}

程序運行后，輸出結(jié)果是【】。

40.單元測試又稱模塊測試，一般采用【】測試。

三、1.選擇題(20題)41.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為A.32B.31C.16D.15

42.下述程序向文件輸出的結(jié)果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%d%5.0f%c%%d",58,76273.0,∵,2278);fclose(fp);}

A.5876273-2278

B.5876273.000000-2278

C.5876273-2278

D.因文件為二進(jìn)制文件而不可讀

43.有以下程序floatfun(intx，inty){return(x+y)；}main(){inta=2，b=5，c=8；printf(“%3．Of\n”，fun((int)fun(a+c，b)，a-c))；}程序運行后的輸出結(jié)果是

A.編譯出錯B.9C.21D.9

44.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有語法錯誤D.lang

45.有以下程序：intx＝1，y=2;voidfunl(){x＝3；y＝4；}voidfun2(intx，inty){printf("%d，%d，\n"，x，y)；}main(){funl()；printf("%d，%d，"x，y)；fun2(5，6)；}程序的運行結(jié)果是()

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

46.若已包括頭文件＜stdio.h＞且已有定義staticcharstr[9]；，現(xiàn)要使str從鍵盤獲取字符串"Thelady"，應(yīng)使用

A.scanf("%s"，str)

B.for(i=0;i＜9;i++)gethchar(str[i])；

C.gets(str)；

D.for(i=0;i＜9;i++)scanf("%s"，&str[i])；

47.已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97。下列不能將變量c中的大寫字母轉(zhuǎn)換為對應(yīng)小寫字母的語句是()。

A.c=(c-'A')%26+'a'

B.c=c+32

C.c=C-'A'+'a'

D.c=('A'+C)%26-'a'

48.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={"Hello","Beijing"},*P=str[0];printf("%d\n",strlen(p+20));}程序運行后的輸出結(jié)果是()。

A.0B.5C.7D.20

49.表示關(guān)系a≤b≤c的C語言表達(dá)式為()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

50.有以下程序：#include＜stdio,h＞voidswap1(intc0[],inte1[]){intt;t=c0[0];c0[0]:c1[0];c1[0]=t;}voidswap2(int*c0,int*c1){intt;t=*c0;*c0=*c1;*c1=t;}main(){inta[2]={3.5}.b[2]={3,5};swapl(a,a+1);swap2(&b[0],&b[1]);printf("%d%a%d%d\n",a[0],a[1],b[0],b[1]);}程序運行后的車出結(jié)果是()。

A.3553B.5335C.3535D.5353

51.下列關(guān)鍵字中，不屬于C語言變量存儲類別的是______。

A.registerB.autoC.externD.public

52.以下程序調(diào)用scanf函數(shù)給變量a輸入數(shù)值的方法是錯誤的，其錯誤原因是()。#include＜stdio.h＞main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}

A.*p表示的是指針變量p的地址

B.*p表示的是變量a的值，而不是變量a的地址

C.*p表示的是指針變量p的值

D.*p只能用來說明p是一個指針變量

53.有以下程序main(){inta[3][2]={0}，(*ptr)[2]，i，i；for(i=0；i＜2；i++){ptr=a+i；scanf("%d"，ptr)；ptr+++；}for(i=0；i＜3；i++){foil(j=0；j＜2；j++)printf("%2d"，a[i][j])；printf("\n")；}若運行時輸入：123＜回車＞，則輸出結(jié)果為

A.產(chǎn)生錯誤信息B.102000C.123000D.102030

54.下列敘述中正確的是（）。

A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小

C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小

D.上述三種說法都不對

55.有以下程序main(){chara,b,c,d;scanf("%c,%c,%d,%d",&a,&b,&c,&d);printf("%c,%c,%c,%c\n",a,b,c,d);}若運行時從鍵盤上輸入：6,5,65,66＜回車＞。則輸出結(jié)果是

A.6,5,A,BB.6,5,65,66C.6,5,6,5D.6,5,6,6

56.下列程序的輸出結(jié)果是______。main(){intx=10，y=10，i；for(i=0；x＞8；y=++i)printf("%d，%d"，x--，y)；}

A.10192B.9876C.10990D.101091

57.有下列程序：main(){inti;for(i=1;i＜=40;i++){if(i++%5==0)if(++i%8==0)printf("%d",i);}printf("\n");}執(zhí)行后的輸出結(jié)果是()。

A.5B.24C.32D.40

58.下列選項中錯誤的說明語句是

A.chara[]={′t′,′o′,′y′,′o′,′u′,′\0′};

B.chara[]={"toyou\0"};

C.chara[]="toyou\0";

D.chara[]=′toyou\0′;

59.下面程序main(){intx=32;printf("%d\n",x=x＜＜1);}的輸出是______。

A.100B.160C.120D.64

60.若定義inta=10，則表達(dá)式a+=a-*=a的值是()。

A.0B.-180C.-100D.-90

四、選擇題(20題)61.以下選項中敘述錯誤的是（）。

A.C程序函數(shù)中定義的自動變量，系統(tǒng)不自動賦確定的初值

B.在C程序的同一函數(shù)中，各復(fù)合語句內(nèi)可以定義變量，其作用域僅限本復(fù)合語句內(nèi)

C.C程序函數(shù)中定義的賦有初值的靜態(tài)變量，每調(diào)用一次函數(shù)，賦一次初值

D.C程序函數(shù)的形參不可以說明為static型變量

62.下列判斷正確的是（）。

A.chara="ABCD"：等價于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價于charc[5]-d[5]="ABCD"；

63.

64.在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是（）。

A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同

65.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

B.C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語言算術(shù)表達(dá)式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致＼

D.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

66.

67.

68.有以下程序，若從鍵盤上輸入7和3

main()

{inta,b,k;

scanf（"%d,%d",&a,&b）;

k=a;

if（a<b）k=a%b;

elsek=b%a;

printf（"%d＼n",k）;

}

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

A．7B．3

C．1D．0

69.有以下程序段：

為使程序段不陷入死循環(huán)，從鍵盤鍵入的數(shù)據(jù)應(yīng)該是（）。

A.任意正奇數(shù)B.任意負(fù)偶數(shù)C.任意正偶數(shù)D.任意負(fù)奇數(shù)

70.有以下程序

71.(73)已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是()

A.堆排序

B.直接插入排序

C.快速排序

D.直接選擇排序

72.

73.設(shè)有以下程序段：

intX=0，s=0；

while(!X!=0.s+=++X；

prinff(”％d”，S.；

則（）。

A.運行程序段后輸出0B.運行程序段后輸出lC.程序段中的控制表達(dá)式是非法的D.程序段執(zhí)行無限次

74.

75.以下不能輸出字符A的語句是()(注：字符A的ASCIl碼值為65，字符a的ASCIl碼值為97)。

76.

77.

78.下列程序的輸出結(jié)果是()。#include<stdio．h>main{inta=3，b=2，c=1；if(a<b)if(b<0)c=0；elsec++：printf("％d＼n"，c)；}A.2B.0C.1D.不確定的值

79.

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc的功能是：先將字符串s中的字符按順序存放到t中，然后把S中的字符按正序連接到t的后面。例如，當(dāng)s中的字符串為WXYZ時，則t中的字符串應(yīng)為WXYZWXYZ。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include<stdlib．h>#include<conio．h>#include<stdio．h>#include<string．h>voidproc(char*s，char*t){inti，s1；s1=strlen(s)；for(i=0；i<s1；i++)//****found****t[i]=s[s1]；for(i=0；i<s1；i++)t[s1+i]一s[i]；t[2*s1]=＼O0；}voidmain{chars[100]，t[100]；system("CLS")；print{("＼nPleaseenterstrings：")；scanf("％s"，s)；proc(s，t)；printf("Theresultis：％s＼n"，t)；}

六、程序設(shè)計題(1題)82.三個整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的一個數(shù)。

參考答案

1.B解析：因為a＜b成立，所以條件表達(dá)式a＜b?b：a的值等于b的值等于2，因此變量k的值等于2。又因為k=2＞c=3不成立，所以條件表達(dá)式k＞c?c：k的值等于k的值等于2。把條件表達(dá)式k＞c?c：k的值賦給變量k，因而變量k的值等于2。因此，選項B)為正確答案。

2.A解析：和線性表類似，棧也有兩種存儲方法，一是順序棧，二是鏈?zhǔn)綏?。棧的順序存儲結(jié)構(gòu)是利用一組地址連續(xù)的存儲單元一次存儲自棧底到棧頂?shù)臄?shù)據(jù)元素，同時附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對而言，鏈?zhǔn)綏５牟僮鞲子趯崿F(xiàn)。注意：這3種運算方法在各種存儲結(jié)構(gòu)中的應(yīng)用。

3.CA選項中，沒有對指針