2021-2022年吉林省白山市全國計算機等級考試C語言程序設(shè)計

2021-2022年吉林省白山市全國計算機等級考試C語言程序設(shè)計學校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序運行后的輸出結(jié)果是()。

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

2.若有定義inta=5,b=7；，則表達式a%=(b%2)運算后，a的值為()。

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

3.設(shè)有定義inta=2，b=3，c=4；，則以下選項中值為0的表達式是______。A.(!a＝=1&&(!b==0)

B.(a＜b)&&!c||1

C.a&&b

D.a||(b+b)&&(c-a)

4.

5.軟件需求規(guī)格說明書的作用不包括（）。

A.軟件設(shè)計的依據(jù)B.軟件可行性研究的依據(jù)C.軟件驗收的依據(jù)D.用戶與開發(fā)人員對軟件要做什么的共同理解

6.

7.對n個元素的數(shù)組進行()，其平均時間復雜度和最壞情況下都為O(nlogn)。

A.希爾排序B.快速排序C.堆排序D.選擇排序

8.設(shè)一棵二叉樹有3個葉子節(jié)點，有8個度為1的節(jié)點，則該二叉樹中總的節(jié)點數(shù)為()

A.12B.13C.14D.15E.16F.17

9.有以下程序#include<stdi0．h>main（）{inta[]={2，3，5，4)，i；for(i=0；i<4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；casel：a[i]--；}break；case1：a[i]=0；}for(i=0；i<4；i++)printf("％d"，a[i])；printf("＼n")；}程序運行后的輸出結(jié)果是（）。A.3344B.2050C.3040D.0304

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

11.

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

A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C.循環(huán)鏈表是非線性結(jié)構(gòu)

D.雙向鏈表是非線性結(jié)構(gòu)

13.由兩個棧共享一個存儲空間的好處是______。

A.減少存取時間，降低下溢發(fā)生的幾率

B.節(jié)省存儲空間，降低上溢發(fā)生的幾率

C.減少存取時間，降低上溢發(fā)生的幾率

D.節(jié)省存儲空間，降低下溢發(fā)生的幾率

14.作為信息處理熱點技術(shù)之一的“多媒體技術(shù)”中的媒體，強調(diào)的是()。

A.存儲媒體B.表現(xiàn)媒體C.傳輸媒體D.感覺媒體

15.以下敘述正確的是（）。

A.C語言程序是由過程和函數(shù)組成的

B.C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))

C.C語言函數(shù)不可以單獨編譯

D.C語言中除了main函數(shù)，其他函數(shù)不可作為單獨文件形式存在

16.若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。#include<stdio．h>#include<string．h>main{intn；chars1[20]，s2[20]，*p1，*p2；scanf("％s"，s1)；scanf("％S"，s2)；p1=s1；p2=s2；n=strcmp(p1，p2)；printf("Vood＼n"，n)；}A.-1B.0C."abcdef"D."abdef"

17.若有定義intx，y;并已正確給變量賦值，則以下選項中與表達式(x一y)(x++):(y++)中的條件表達式(x-y)等價的是()A.(x-y<0|x-y>0)B.x-y<0).C.(x-y>0)D.(x-y==)

18.針對二分查找算法，假設(shè)一個有序數(shù)組有136個元素，那么要查找到第10個元素，需要比較的元素為()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

19.設(shè)有定義：“char*c；”，以下選項中能夠使字符型指針c正確指向一個字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

20.現(xiàn)有1GB數(shù)據(jù)進行排序，計算資源只有1GB內(nèi)存可用，下列排序方法中最可能出現(xiàn)性能問題的是()

A.堆排序B.插入排序C.歸并排序D.快速排序E.選擇排序F.冒泡排序

二、2.填空題(20題)21.以下程序段的輸出結(jié)果是______。

inci=9；

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

22.以下sum函數(shù)的功能是計算下列級數(shù)之和。請給函數(shù)中的各變量正確賦初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

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

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

23.以下sum函數(shù)的功能是計算下列級數(shù)之和：

請給函數(shù)中的各變量正確賦初值。

doublesum(douLlex,intn)

{inti;

doublea,b,s;

【】

for(i=1;i＜=n;i++){a=a*x;b=b*i;s=s+a/b;}

returns;

}

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

for(i=0;i＜4;i++)printf("%d,",a[i]);

printf"\n");

}

25.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

26.函數(shù)調(diào)用語句：“fgets(buf,n,fp);”從中指向的文件中讀入n個字符放到buf字符數(shù)組中，函數(shù)返回值為______。

27.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當前文件位置指針的具體位置，從而確定文件長度。請?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

28.在結(jié)構(gòu)化設(shè)計方法中，數(shù)據(jù)流圖表達了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個______實際上對應(yīng)一個處理模塊。

29.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語句調(diào)用malloc函數(shù)，使指針p指向一個具有structnode類型的動態(tài)存儲空間。請?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

printf("%d%d%d\n",a,b,C);

}

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

#include＜stdio．h＞

main()

{staiccharb[]＝"Goodbye"；

char*chp＝&b[7]；

while(--chp＞＝&b[0])putchar(*chp)；

printf("\n")；

}

32.以下程序運行后的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0:m++;n++;break;

case10:n++;break;

default:k++;n++;

}

printf("%d%d%d\n",m,n,k);

}

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

main()

{

intp[7]=(11，13，14，15，16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

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

}

34.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

35.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個字節(jié)的動態(tài)存儲空間，請?zhí)羁?。st=(char*)【】；

36.______是數(shù)據(jù)庫應(yīng)用的核心。

37.若a=10，b=20，則表達式!(a＜b)的值是【】。

38.以下程序運行后的輸出結(jié)果是【】。

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

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

}

39.在內(nèi)存中，存儲字符'x'要占用1個字節(jié)，存儲字符串"x"要占用【】個字節(jié)。

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

三、1.選擇題(20題)41.軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及()。

A.階段性報告B.需求評審C.總結(jié)D.以上都不正確

42.下列說法中不正確的是()。

A.指針是一個變量B.指針中存放的是數(shù)值C.指針可以進行加、減等算術(shù)運算D.指針變量占用存儲空間

43.以下敘述中正確的是

A.用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B.用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入

C.用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出

D.用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出

44.下列敘述中，不屬于測試的特征的是

A.測試的挑剔性B.完全測試的不可能性C.測試的可靠性D.測試的經(jīng)濟性

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

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

46.在計算機中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準確而完整的描述D.排序方法

47.有以下程序：structSTU{charname[10];intnum;intscore;}；main(){structSTUs[5]={{"YangSan",20041,703},{"LiSiGuo",20042,580},{"WangYin",20043,680},{"SunDan",20044,550),{'Penghua",20045,537}},*p[5],*t;inti,j；for(i=0;i＜5;i++)p[i]=&s[i];for(i=0;i＜4;i++)for(j=i+1;j＜5;j++)if(p[i]-＞Score＞p[j]-＞Score){t=p[i];p[i]=p[j];p[i]=t;}printf("%d%d\n",s[1].Score,p[1]-＞Score);}執(zhí)行后輸出結(jié)果是()。

A.550550B.680680C.580550D.580680

48.有定義語句：“inta=1，b=2，c=3，x；”，則以下選項中各程序段執(zhí)行后，x的值不為3的是()。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3；elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3；if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b；if(b＜c)x=c;if(c＜a)x=a;

49.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

50.以下不能對二維數(shù)組a進行正確初始化的語句是

A.inta[2][3]={0}；

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

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

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

51.下列選項中，不能用作標識符的是A._1234_B._1_2C.int_2_D.2_int_

52.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]=(1,2,3,4,5,6,7,8,9,10),i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其輸出結(jié)果是______。

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

B.10,9,8,7,6,5,4,3,2.,1,

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

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

53.下列程序的執(zhí)行結(jié)果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b);printf("%d,%d",a,c);}

A.3,14,1B.3,14,2C.2,04,1D.2,14,1

54.下列語句段中，正確的是()。

A.struct{intx；floaty；inta[2]；unsignedb[3]；charname[10]；}；

B.structstu{unsigneda[3]；unsignedb[4]；}x；int*p=&x.a；

C.structstu{inta；floatx[4]；}y={1,1.0};floatdata=y.x；

D.structnd{inta,b；unsignedc[2]=5；}；

55.以下敘述中錯誤的是()。

A.對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變

C.當程序執(zhí)行中，數(shù)組元素的下標超出所定義的下標范圍時，系統(tǒng)將給出“下標越界”的出錯信息

D.可以通過賦初值的方式確定數(shù)組元素的個數(shù)

56.若有宏定義如下：#defineX5#defineYX+1#defineZY*X/2以下程序段的輸出結(jié)果是______。inta;a=Y;printf("%d\n",Z);printf("%d\n",--a);

A.76B.126C.125D.75

57.結(jié)構(gòu)化分析方法是一種面向______的需求分析方法。

A.對象B.數(shù)據(jù)結(jié)構(gòu)C.控制流D.數(shù)據(jù)流

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

#include<stdio.h>

#include<string.h>

main()

{char*p1="abc",*p2="ABC",str[50]="xyz";

strcpy(str+2,strcat(p1,p2));

printf("%s\n",str);}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

59.設(shè)R是一個二元關(guān)系，S是一個三元關(guān)系，則下列運算中正確的是（）。

A.R-SB.R×SC.R∩SD.R∪S

60.若有定義：floatx=1.5；inta=1，b=3，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");case2+1:printf("**\n");}

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

四、選擇題(20題)61.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D.數(shù)據(jù)庫是一組文件

62.

對下述程序的判斷中，正確的是（）。

#include<stdio．h>

main（）

{char*p，s[256]；

p=s；

while(strcmp(s，"theend"))

{printf("Inputthestrin9：")；

gets(s)；

while(*p)

putchar(*p++)；

}}

A.此程序循環(huán)接收字符串并輸出，直到接收到字符串“theend”為止

B.此程序循環(huán)接收字符串，接收到字符串“theend”則輸出，否則程序終止

C.此程序循環(huán)接收字符串并輸出，直到接收字符串“theend”為止，但因為代碼有錯誤，程序不能正常工作

D.此程序循環(huán)接收字符串并將其連接在一起，直到接收字符串“theend”為止，輸出連接在一起的字符串

63.軟件測試的目的是()。

A.評估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯誤C.改正程序中的錯誤D.發(fā)現(xiàn)程序中的錯誤

64.有以下程序：

程序執(zhí)行后變量w中的值是（）。

A.5.21B.5C.5.0D.0.0

65.以下選項中，合法的一組c語言數(shù)值常量是（）。

A.12．0Xa234．5e0

B.028．5e…30xf

C.1774el．50abe

D.0x8A10，0003．e5

66.

67.若有定義語句：“charsE10]="1234567＼0＼0"；”，則strlen(s)的值是()。

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

68.設(shè)有定義：intm=0；。以下選項的四個表達式中與其他三個表達式的值不相同的是（）。

A.++mB.m+=1C.m++D.m+1

69.下列關(guān)于棧的敘述中，正確的是（）。

A.棧底元素一定是最后入棧的元素B.棧操作遵循先進后出的原則C.棧頂元素一定是最先入棧的元素D.以上三種說法都不對

70.有以下程序main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x,%x\n",s.ch[0],s.ch[1]);}在16位編譯系統(tǒng)上，程序執(zhí)行后的輸出結(jié)果是______。A.21,43B.43,21C.43,00D.21,00

71.下列敘述中正確的是()。A.在switch語句中，不一宗使用break語句

B.在switch語句中，必須使用default

C.break語句必須與swifth語句中的case配對使用

D.break語句只能用于swifth著句

72.若有下列定義(設(shè)int類型變量占2個字節(jié))：inti=8，j=9；則下列語句：printf("i=％％d，j=％％d＼n"，i，j)；輸出的結(jié)果是()。A.i=8，j=9B.i=％d，j=％dC.i=％8，j=％9D.8，9

73.設(shè)有定義語句：

intx[-6]={2，4，6，8，5，7)，*p=X，i；

要求依次輸出X數(shù)組6個元素中的值，不能完成此操作的語句是()。A.A.for(i=0；i<6；i++)printf("％2d"，*(p++))；

B.for(i=0；i<6；i++)printf("％2d"，*(pq-i))；

C.for(i=0；i<6；i++)printf("％2d"，*p++)；

D.for(i=0；i<6；i++)printf("％2d"，*(p)++)；

74.C源程序中不能表示的數(shù)制是（）。

A.十六進制B.八進制C.十進制D.二進制

75.

76.運行下列程序，若從鍵盤輸入字符“a”，則輸出結(jié)果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

77.有以下定義語句，編譯時會出現(xiàn)編譯錯誤的是（）。

A.chara=’＼x2d’；B.chara=。＼n。；C.chara=…a；D.chara=”aa”：

78.有兩個關(guān)系R和T如下：

則由關(guān)系R得到關(guān)系T的操作是（）。A.選擇B.投影C.交D.并

79.

80.若變量a、i已正確定義，且i已正確賦值，合法的語句是（）。A.A.a==1B.++iC.a=a++=5D.a=int（i）

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun的功能是：求出s所指字符串中最后一次出現(xiàn)的t所指字符串的地址，并通過函數(shù)值返回，在主函數(shù)中輸出從此地址開始的字符串；’若未找到，則函數(shù)值為NULL。例如，當字符串中的內(nèi)容為“123dabfl23dx”，t中內(nèi)容為“ab”時，輸出結(jié)果應(yīng)是“l(fā)23dx”。當字符串中的內(nèi)容為“l(fā)23dabfl23dx”，t中內(nèi)容為“aim”時，則程序輸出未找到信息“Notfound!”。請改正程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計題(1題)82.請編寫一個函數(shù)，用來刪除字符串中的所有空格。例如，輸入abcdefgh，則輸出為abcdefgh。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號中填入所編寫的若干語句。試題程序：

參考答案

1.D解析：程序第1次執(zhí)行for循環(huán)時，i=0，兩條if語句中的表達式都不成立，執(zhí)行i++；s+=i；此時i為1，s為1第2次循環(huán)，兩條if語句中的表達式也不成立，執(zhí)行i++，s+=i，此時i為2，s為3；……；當i=3時，執(zhí)行continue，結(jié)束本輪循環(huán)，不執(zhí)行i++；繼續(xù)執(zhí)行下一輪循環(huán)，這樣一來i值始終為3，繼續(xù)continue，無終止條件，進入死循環(huán)。

2.A解析：本題考查'%'運算符的使用。運算符'%'要求兩個運算對象都為整型，其結(jié)果是整數(shù)除法的余數(shù)。本題中表達式ao%＝(b%2)等價于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

3.A解析：選項A中(!a==1)&&(!b==0)→(!2＝=1)&&(!b==0)→(0==1)&&(!b==0)→0&&(!b==0)→0(&&右邊表達式(!b==0)被“短路”)：選項B中(a＜b)&&!c||1→(2＜3)&&!4||1→1&&0||1→0||1→1；選項C中a&&b→2&&3→1；選項Da||b+b)&&(c-a)→2||(b+b)&&(c-a)→1(||右邊表達式(b+b)&&(c-a)被“短路”)。所以本題選A。

4.C

5.B《軟件可行性分析報告》是軟件可行性研究的依據(jù)。

6.C

7.C

8.B

9.C本題考查嵌套分支語句。共輸出4個值：當i=0時，i％2取余后還是0，則執(zhí)行ease0語句，繼續(xù)switch語句，此時i為0，數(shù)據(jù)的下標是從0開始的，a[03的值為2，則a[0]％2=0，繼續(xù)執(zhí)行case0，數(shù)組a[0]++，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第一個值為3。i++后值為1，i％2=1％2取余后值為1，執(zhí)行casel，將0賦給a[l]，退出開關(guān)語句，輸出第二個值為0。i++后值為2，i％2=2％2取余后值為0’a[2]的值為5，則a[2]％2=1，繼續(xù)執(zhí)行casel，數(shù)組a[2]--，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第三個值為4。i++后值為3，i％2=3％2取余后值為1，執(zhí)行casel，將0賦給a[3]，退出開關(guān)語句，輸出第四個值為0。結(jié)果為3040。

10.B解析：函數(shù)getchar()的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個字符，且只能接受—個字符(回車符也算是—個字符)，所以getchar()不能用宋讀入字符串。scanf()函數(shù)要求按—定的格式來輸入，若同時輸入多個字符串，則以空格或回車分割，所以空格不能被識別為—個字符，也就無法讀入空格字符。函數(shù)gets()的作用是從終端輸入—個字符串\u3000(包括空格)至字符數(shù)組，直到遇到換行符為止，所以可以用來鍵盤讀入空格字符。

11.D

12.B解析：如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個條件：(l)有且只有一個根結(jié)點；(2)每個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)，故A項錯誤。有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)，如二叉樹，B項說法正確。循環(huán)鏈表和雙向鏈表都屬于線性鏈表。故C、D項錯誤。

13.B解析：常常一個程序中要用到多個棧，為了不發(fā)生上溢錯誤，就必須給每個棧分配一個足夠大的存儲空間。但實際中，很難準確地估計，若每個棧都分配過大的存儲空間，勢必造成系統(tǒng)空間緊張;若讓多個棧共用一個足夠大的連續(xù)存儲空間，則可利用棧的動態(tài)特性使他們的存儲空間互補。

14.D媒體分為感覺媒體、表示媒體、存儲媒體、傳輸媒體和表現(xiàn)媒體五種，“多媒體技術(shù)”中的媒體強調(diào)的是感覺媒體。

15.B解析：C語言中只有函數(shù)沒有過程，故選項A錯誤；C語言可以嵌套調(diào)用，故選項B正確；C語言函數(shù)可以單獨編譯成.dll文件，故選項C錯誤；C語言中除main函數(shù)以外，其他函數(shù)可作為單獨文件形式存在，故選項D也錯誤。

16.D本題考查字符串比較函數(shù)strcmp(s1，s2)，若s1>s2，則返回1；若s1=s2，則返回0；若s1<s2，則返回-1。字符串依次比較的是它們字符的ASCIl碼值。

17.A條件表達式:x=表達式1，表達式2:表達式3的含義是:先求解表達式1，若為非0(真)，則求解表達式2，將表達式2的值賦給x。若表達式1的值為0(假),則求解表達式3,將表達式3的值賦給x。在本題中與表達式1:(x-y等價的是(x-y>0)。

18.B

19.A選項B是從鍵盤上輸入字符串，選項C是接收字符，選項D不正確。

20.C

21.1111解析：本題考核的知識點是printf()函數(shù)的輸出格式．本題中定義了一個整型變量i并賦初值為9，然后要求以八進制輸出i的值，因為9的八進制的表示為11，所以最后輸出的值為11。

22.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或給abs賦1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或給a，b，s賦1或1.0或1.解析：sum函數(shù)的功能是求表達式s的級數(shù)之和，該函數(shù)的大致思路是：在該函數(shù)中，定義了—個整型變量i用作循環(huán)計數(shù)器，定義一個變量a用來表示各個子項的分子，初始為第一個子項的分子，故為1，定義了一個變量b用來表示各個子項大分母，初始為第一個子項的分母，故為1，定義一個變量s存放累加和，初始為第一個子項的值即為1，然后給各個定義的變量初始化，然后通過一個for循環(huán)將題目中的數(shù)學表達式的各個子項求出來并累加到s中，所以說，在該題的空格處應(yīng)該填寫將a、b和s賦初值的語句，即為a=1；b=1；s=1：(說明：語句的順序可任意)或a=b=s=1；(說明：變量的順序可任意)或a=1，b=1，s=1(說明：賦值表達式的順序可任意)給a，b，s賦1或1.0或1都可以。

23.a=1.0；b=1.0；s=1.0；a=1.0；b=1.0；s=1.0；解析：各種數(shù)值型數(shù)據(jù)間進行混合運算時，不同類型的數(shù)據(jù)要先轉(zhuǎn)換成同一類型，再進行運算。本題的結(jié)果為double型。

24.24682,4,6,8解析：子函數(shù)fun()的功能是將數(shù)組a中的元素都自加一遍，然后仍然將結(jié)果存在原數(shù)組中，其實就是將數(shù)組a的每個元素都變?yōu)樵瓉淼?倍，然后輸出。在主程序中首先通過intfun()定義了子函數(shù)fun()，然后再調(diào)用fun()。

25.數(shù)據(jù)存儲數(shù)據(jù)存儲

26.buf的首地址buf的首地址解析：考查fsets()函數(shù)的功能，f8ets()函數(shù)用來從文件中讀入字符串。調(diào)用格式為：f8ets(buf，n，fp)。此處，fp是文件指針，buf是存放字符串的起始地址，n是一個int型變量。調(diào)用函數(shù)fsets()時，最多能讀入n-1個字符，系統(tǒng)自動在最后加字符串結(jié)束標志，并以buf作為函數(shù)值返回。

27.fopen

28.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中的每一個加工對應(yīng)一個處理模塊。

29.sizeof(structnode)或4sizeof(structnode)或4解析：malloc(sizeof(struetnode))的作用是開辟一個長度為sizeof(struetnode)的內(nèi)存區(qū)。(structnode*)的作用是使malloc返回的指針轉(zhuǎn)換為指向structnode類型數(shù)據(jù)的指針。

30.252137252137解析：本題中先定義了整型變量a、b和c，然后分別給賦值a為25，b為八進制的025，c為十六進制0x25。然后調(diào)用pruntf()函數(shù)將a、b和c分別用十進制輸出，且中間用空格隔開，八進制025轉(zhuǎn)換為十進制的值為21，十六進制的0x25轉(zhuǎn)換為十進制的值為37，故最后的輸出結(jié)果為252137。

31.eybdooG

32.132132解析：在程序中，i從9開始循環(huán)，當i=9時，執(zhí)行case0后的語句m++；n++；此時m=1，n=1，然后執(zhí)行break，跳出循環(huán)；當i=10時，執(zhí)行detault后的語句k++；n++；此時k=1，n=2；當i=11時，再執(zhí)行default后的語句，k=2，n=3。此時，m=1，n=3，k=2。輸出結(jié)果為132。

33.2424解析：本題程序定義了一維數(shù)組p，有七個數(shù)組元素，整型變量i,j初值分別為0，當while的條件表達式(i＜7&&p[i]%2＝1)的值為真時，執(zhí)行語句j+=p[i++]；，如：當i=0時，i＜7為真，p[i]%2=11%2=1，表達式(p[i]%2＝1)的值為真，所以接個表達式(i＜7&&p[i]%2=1的值為真，執(zhí)行j=j+p[i++]=0+11=11，i=1；，依此類推可以得出答案24。

34.11解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復執(zhí)行循環(huán)體語句，否則退出循環(huán)；do…while語句的特點是先執(zhí)行后判斷，因此循環(huán)體至少執(zhí)行1次．本程序中x=2不符合循環(huán)條件，所以只循環(huán)1次。

35.malloc(11)malloc函數(shù)的格式是void*(或char*)malloc(size)，size表示應(yīng)分配的存儲區(qū)，此題要分配11字節(jié)的單元，把11代入即可。

36.數(shù)據(jù)庫設(shè)計數(shù)據(jù)庫設(shè)計

37.00解析：已知a=10，b=20，所以邏輯表達式a＜b的值為true，即為1，在這個表達式前面有一個邏輯運算符!，表示反操作，所以整個語句的值應(yīng)當為false，即為0。

38.55解析：主函數(shù)首先聲明了一個結(jié)點數(shù)組s[3]，并分別初始化其成員num為1、2、3，而成員next全部被初始化為'\\0'也就是0。下面又用三條語句s[0].next=s+1；s[1].next=s+2；s[2].next=s；分別將三個結(jié)點指向其后面一個結(jié)點，而最后一個結(jié)點指向第1個結(jié)點，構(gòu)造出一條單向循環(huán)鏈表。接下來用結(jié)點指針p=s即讓其指向s[0]，然后讓q=p-＞next，即指向了s[1]，r=q-＞next即讓r指向s[2]，然后讓一個累計變量sum累加q-＞next-＞num和r-＞next-＞next-＞nm，因為q指向s[1]所以它的next指針指向的是s[2]，故第1次累加的是s[2].num=3，而r指向的是s[2]所以它的next是s[0]，s[0]的next指向s[1]，故第2次累加的是s[1].num=2。所以程序最終輸出結(jié)果為5。

39.22解析：計算機存儲一個字符用1個字節(jié)，存儲字符串時，每個字符用占用1個字節(jié)，另在字符串的有效字符之后存儲1個字符串的結(jié)束標記符。所以存儲字符串“X”要占用2個字節(jié)，存儲字符'x'只要1個字節(jié)。注意：sizeof()函數(shù)和strlen()函數(shù)的作用。

40.白盒法白盒法

41.B解析：需求分析階段有4方面的工作：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。

42.B解析：指針中存放的是變量的地址，指針也可以進行增減運算，這時指針移動的最小單位是—個存儲單元，而不是一個字節(jié)。

43.C算法具有的5個特性是：有窮性、確定性、可行性、有0個或多個輸入、有一個或多個輸出。所以說，用C程序?qū)崿F(xiàn)的算法可以沒有輸入，但必須要有輸出。因此本題答案選C。

44.C解析：軟件測試的目標是在精心控制的環(huán)境下執(zhí)行程序，以發(fā)現(xiàn)程序中的錯誤，給出程序可靠性的鑒定。它有3個方面的重要特征，即測試的挑剔性、完全測試的不可能性及測試的經(jīng)濟性。其中沒有測試的可靠性這一說法。注意：軟件測試與軟件調(diào)試的概念，以及相應(yīng)的方法。

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

46.CC。【解析】計算機算法是指解題方案的準確而完整的描述，它的基本特征分別是：可行性、確定性、有窮性和擁有足夠的情報。

47.C解析：本題中首先定義了結(jié)構(gòu)體類型STU，該結(jié)構(gòu)體由一個長度為10的字符數(shù)組、兩個整型變量num和Score組成。在主函數(shù)中，定義了一個長度為5的結(jié)構(gòu)體數(shù)組s并賦初值，一個指針數(shù)組p和一個指針變量t，接著將數(shù)組s中各元素的地址依次賦給指針數(shù)組p中的各成員。然后通過兩個for循環(huán)將數(shù)組p按Score的值從小到大的順序排列。因此最后輸出的p[1]-＞Score的值為550，而數(shù)組s[1].Score的值為580，所以，4個選項中選項C符合題意。

48.C解析：選項A首先判斷if語句條件中表達式的值“3＜1”為假，然后執(zhí)行最近的else后面的語句，該else后面又為if-else語句，在這個if-else語句中首先判斷該if語句條件中表達式的值“2＜1”為假，程序執(zhí)行其最近的else后面的語句，將3賦值給x。

選項B中首先判斷if語句條件中表達式的值“1＜3”為真，然后執(zhí)行最近的else后面的語句“x=3”，后面的else不再執(zhí)行，最后x的值為3。

選項C中，首先選執(zhí)行第一條if語句，由于“1＜3”為真，執(zhí)行此if后面的語句“x=3”，接著執(zhí)行第二條if語句，由于“1＜2”為真，執(zhí)行此if后面的語句“x=2”，接著執(zhí)行第三條if語句，由于“1＜1”為假，后面的語句不執(zhí)行，所以最后的x值為2不為3。

選項D中，首先選執(zhí)行第一條if語句，由于“a＜b”為真，執(zhí)行此if后面的語句“x=b”；接著執(zhí)行第二條if語句，由于“b＜c”，為真，執(zhí)行此if后面的語句“x=c”，接著執(zhí)行第三條if語句，由于“c＜a”為假，后面的語句不執(zhí)行，所以最后的x值為c即為3。所以，4個選項中選項C符合題意。

49.D解析：C語言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b，b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

50.C解析：關(guān)于二維數(shù)組的初始化，我們需要掌握如下方法：①所賦初值個數(shù)與數(shù)組元素的個數(shù)相同；②所賦初值行數(shù)少于數(shù)組行數(shù)時，系統(tǒng)將自動給后面各行的元素補初值0；③在給二維數(shù)組賦初值時可以不用行花括號對。選項C)應(yīng)該是inta[3][2]={{1，2}，{3，4}，{5，6，}}；

51.D解析：本題考核的知識點是用戶的標識符。在C語言中，合法的標識符由字母、數(shù)字和下劃線組成，并且第一個字符必須為字母或者下劃線，如：acd，d_ad、_adf124，_124等都是合法的標識符號．而2asdf、_sd/=都不是合法的標識符．在C語言中大寫字母和小寫字母被認為是兩個不同的字符，如：ACD和acd是兩個不同的標識符號。選項D中用下劃線作為第一個字符，這是不合法的，故選項D不正確，所以，4個選項中選項D符合題意。

52.C解析：函數(shù)sort的功能是將a[0]、a[2]、a[4]、a[6]和a[8]按照由大到小的次序排序，其他元素值不變。正確答案為C。

53.A解析：本題主要考查自加運算符(++、--)的使用。①前綴變量“++i、--i”，在使用i之前，先使i的值加1或者減1，再使用此時的表達式的值參與運算；②后綴變量“i++、i--”，先使用此時的表達式的值參與運算，在使用i之后，再使i的值加1或者減1。本題中計算表達式c=(a++)-1時先使用a的值進行計算，結(jié)果為c=2-1=1，然后將a的值加1，即執(zhí)行完此語句后a的值是3；表達式c+=-a+++(++b)等價于c=c+(-a++)+(++b)，c=1+(-3)+3=1，此時a=4，b=3。

54.A解析：本題主要考查的知識點是結(jié)構(gòu)類型的概念和定義，結(jié)構(gòu)定義的一般形式：

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

{數(shù)據(jù)類型成員名1；

數(shù)據(jù)類型成員名2；

…

數(shù)據(jù)類型成員名n；

}；

struct為關(guān)鍵字，是結(jié)構(gòu)的標識符；{}中包圍的是組成該結(jié)構(gòu)的成員項；每個成員的數(shù)據(jù)類型既可以是簡單的數(shù)據(jù)類型，也可以是復雜的數(shù)據(jù)類型。整個定義作為一個完整的語句，用分號結(jié)束。結(jié)構(gòu)類型名稱是可以省略的，此時定義的結(jié)構(gòu)稱為無名結(jié)構(gòu)。

55.C解析：在C語言中，除字符數(shù)組外，一個數(shù)組不能通過數(shù)組名對數(shù)姐進行整體引用，因此選項A是對的。數(shù)組名中存放的是一個地址常量，它代表整個數(shù)組的首地址，因此選項B是對的。C語言程序在運行過程中，系統(tǒng)不自動檢驗數(shù)組元素的下標是否越界，因此選項C是錯誤的。C語官規(guī)定可以通過賦初值來定義數(shù)組的大小，這時數(shù)組說明符的一對方括號中可以不指定數(shù)組的大小，因此選項D也是正確的。所以，4個選項中選項C符合題意。

56.D解析：根據(jù)宏定義知：X=5，Y=X+1=6，Z=Y*X/2=X+1*X/2=7，a=Y=6，--a=5。

57.D

58.C解析：本題考查的重點是拷貝字符串──使用strcpy()函數(shù),該函數(shù)的調(diào)用方式是:strcpy(字符數(shù)組,字符串),其中'字符串'可以是字符串常量,也可以是字符數(shù)組。函數(shù)的功能是:將'字符串'完整地復制到'字符數(shù)組'中,字符數(shù)組中原有的內(nèi)容被覆蓋。

使用該函數(shù)時注意:①字符數(shù)組必須定義得足夠大,以便容納復制過來的字符串。復制時,連同結(jié)束標志\'\\0\'一起復制;②不能用賦值運算符'='將一個字符串直接賦值給一個字符數(shù)組,只能用strcpy()函數(shù)處理。

另外,本題還考查連接字符串的strcat()函數(shù),其調(diào)用方式是:strcat(字符數(shù)組,字符串)。

功能是把'字符串'連接到'字符數(shù)組'中的字符串尾端,并存儲于'字符數(shù)組'中。'字符數(shù)組'中原來的結(jié)束標志,被'字符串'的第一個字符覆蓋,而'字符串'在操作中未被修改。

使用該函數(shù)時注意:①由于沒有邊界檢查,編程者要注意保證'字符數(shù)組'定義得足夠大,以便容納連接后的目標字符串;否則,會因長度不夠而產(chǎn)生問題;②連接前兩個字符串都有結(jié)束標志\'\\0\',連接后'字符數(shù)組'中存儲的字符串的結(jié)束標志\'\\0\'被舍棄,只在目標串的最后保留一個\'\\0\'。

59.BB?！窘馕觥筷P(guān)系的交(∩)、并(∪)和差(-)運算要求兩個關(guān)系是同元的，顯然作為二元的R和三元的S只能做笛卡兒積運算。

60.C解析：switch后的括號中只能是整型或字符型表達式，選項A中使用的是浮點型變量x，故不正確。選項B在switch的括號后面多了一個分號，故也不正確。switch的case標號后只能是常量或常量表達式，而不能是變量，所以選項D也不正確。故應(yīng)該選擇C。

61.C解析：數(shù)據(jù)庫(Database，簡稱DB)是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，并可被各個應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成”、“共事”之特點。

62.C

\n外部變量在編譯時由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動存儲類別。

\n

63.D軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能，也不是為了評估軟件或改正錯誤，因此本題答案為D)。

64.C題中變量W的定義為double型，函數(shù)fun2,的定義為int型，按照各類數(shù)值型數(shù)據(jù)間的混合運算，整型數(shù)據(jù)被轉(zhuǎn)換為實型數(shù)據(jù)。

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

66.C

67.A"＼0"表示空字符，strlen函數(shù)求得的是不包括字符串結(jié)束符＼0的長度。故選A。

68.C選項中的四個表達式執(zhí)行后，m的值都遞增1。選項c)中，表達式的值是m遞增前的值，為0。選項A)、B)、D)中，表達式的值都是m遞增后的值，為1。

69.B棧是先進后出，因此，棧底元素是先入棧的元素，棧頂元素是后入棧的元素。

70.A結(jié)構(gòu)體和共用體；在“聯(lián)合”中,各成員共享一段內(nèi)存空間,一個聯(lián)合變量的長度等于各成員中最長的長度。應(yīng)該說明的是,這里所謂的共享不是指把多個成員同時裝入一個聯(lián)合變量內(nèi),而是指該聯(lián)合變量可被賦予任一成員值,但每次只能賦一種值,賦入新值則沖去舊值

71.Adefault語句在switch語句中可以省略，因此B)錯誤；switch語句中并非每個ca$e后都需要使用break語句，因此c)錯誤；break語句還可以用于fbr等循環(huán)結(jié)構(gòu)中，因此D)錯誤。故本題答案為A)。

72.B本題考查函數(shù)的輸出格式。在printf函數(shù)，格式說明符中有兩個“％”說明；將第1個％后面的字符原樣輸出，并不輸出其對應(yīng)r的變量值。

73.D本題要求輸出每個元素的值，D選項中(*p)++等價于*p=*p+1，其僅僅是對*p加1，并沒有達到輸出其每個值的作用。

74.D在C語言中整型常量可以用十進制、八進制和十六進制等形式表示，但不包括二進制，所以選擇D。

75.A

76.C

\ngetchar函數(shù)是讀取鍵盤的輸入函數(shù)，本題中輸入字母“a”，則c=a，判斷if條件，發(fā)現(xiàn)a>=a＆＆a<=g成立，則執(zhí)行下列語句：C=C+4，C得到的字符的ASCII碼值，退出if語句，通過putchar函數(shù)輸出字符。

77.DD選項中將字符串常量…aa賦給字符變量a是錯誤的。

78.A

79.C

80.B本題主要考查C語言合法語句的定義。

在選項A中，a==1不是一個合法的語句，因為它沒有語句結(jié)束標識符“；”，不能說是一條語句，如果作為一個表達式，它是正確的。

在選項B中，由于變量i已被正確定義并有初值，“++i；”是正確的語句。

在選項C中，由于正確的賦值語句中，賦值符號的左邊不能為常量或表達式，而右邊不能為變量或表達式，很明顯，“a=a++=5；”違背了賦值語句的原則。

在選項D中，“a=int（i）；”語句是不正確的，在C語言中沒有這種表示形式，如果是想將變量i強制轉(zhuǎn)換為整型的操作，應(yīng)該為“a=（int）i；”。

81.

82.

【解析】根據(jù)題目中要求刪除字符串中所有的空格，需要檢查字符串中的每一個字符。將不是空格的字符放入原來的字符串中，形成新的字符串。在新的字符串的末尾加上結(jié)束符。

2021-2022年吉林省白山市全國計算機等級考試C語言程序設(shè)計學校:________班級:________姓名:________考號:________

一、單選題(20題)1.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序運行后的輸出結(jié)果是()。

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

2.若有定義inta=5,b=7；，則表達式a%=(b%2)運算后，a的值為()。

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

3.設(shè)有定義inta=2，b=3，c=4；，則以下選項中值為0的表達式是______。A.(!a＝=1&&(!b==0)

B.(a＜b)&&!c||1

C.a&&b

D.a||(b+b)&&(c-a)

4.

5.軟件需求規(guī)格說明書的作用不包括（）。

A.軟件設(shè)計的依據(jù)B.軟件可行性研究的依據(jù)C.軟件驗收的依據(jù)D.用戶與開發(fā)人員對軟件要做什么的共同理解

6.

7.對n個元素的數(shù)組進行()，其平均時間復雜度和最壞情況下都為O(nlogn)。

A.希爾排序B.快速排序C.堆排序D.選擇排序

8.設(shè)一棵二叉樹有3個葉子節(jié)點，有8個度為1的節(jié)點，則該二叉樹中總的節(jié)點數(shù)為()

A.12B.13C.14D.15E.16F.17

9.有以下程序#include<stdi0．h>main（）{inta[]={2，3，5，4)，i；for(i=0；i<4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；casel：a[i]--；}break；case1：a[i]=0；}for(i=0；i<4；i++)printf("％d"，a[i])；printf("＼n")；}程序運行后的輸出結(jié)果是（）。A.3344B.2050C.3040D.0304

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

11.

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

A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C.循環(huán)鏈表是非線性結(jié)構(gòu)

D.雙向鏈表是非線性結(jié)構(gòu)

13.由兩個棧共享一個存儲空間的好處是______。

A.減少存取時間，降低下溢發(fā)生的幾率

B.節(jié)省存儲空間，降低上溢發(fā)生的幾率

C.減少存取時間，降低上溢發(fā)生的幾率

D.節(jié)省存儲空間，降低下溢發(fā)生的幾率

14.作為信息處理熱點技術(shù)之一的“多媒體技術(shù)”中的媒體，強調(diào)的是()。

A.存儲媒體B.表現(xiàn)媒體C.傳輸媒體D.感覺媒體

15.以下敘述正確的是（）。

A.C語言程序是由過程和函數(shù)組成的

B.C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))

C.C語言函數(shù)不可以單獨編譯

D.C語言中除了main函數(shù)，其他函數(shù)不可作為單獨文件形式存在

16.若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。#include<stdio．h>#include<string．h>main{intn；chars1[20]，s2[20]，*p1，*p2；scanf("％s"，s1)；scanf("％S"，s2)；p1=s1；p2=s2；n=strcmp(p1，p2)；printf("Vood＼n"，n)；}A.-1B.0C."abcdef"D."abdef"

17.若有定義intx，y;并已正確給變量賦值，則以下選項中與表達式(x一y)(x++):(y++)中的條件表達式(x-y)等價的是()A.(x-y<0|x-y>0)B.x-y<0).C.(x-y>0)D.(x-y==)

18.針對二分查找算法，假設(shè)一個有序數(shù)組有136個元素，那么要查找到第10個元素，需要比較的元素為()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

19.設(shè)有定義：“char*c；”，以下選項中能夠使字符型指針c正確指向一個字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

20.現(xiàn)有1GB數(shù)據(jù)進行排序，計算資源只有1GB內(nèi)存可用，下列排序方法中最可能出現(xiàn)性能問題的是()

A.堆排序B.插入排序C.歸并排序D.快速排序E.選擇排序F.冒泡排序

二、2.填空題(20題)21.以下程序段的輸出結(jié)果是______。

inci=9；

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

22.以下sum函數(shù)的功能是計算下列級數(shù)之和。請給函數(shù)中的各變量正確賦初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

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

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

23.以下sum函數(shù)的功能是計算下列級數(shù)之和：

請給函數(shù)中的各變量正確賦初值。

doublesum(douLlex,intn)

{inti;

doublea,b,s;

【】

for(i=1;i＜=n;i++){a=a*x;b=b*i;s=s+a/b;}

returns;

}

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

#include＜stdio.h＞

main()

{intfun();

fun();

}

fun()

{staticinta[4]={1,2,3,4};

inti;

for(i=0;i＜4;i++)a[i]+=a[i];

for(i=0;i＜4;i++)printf("%d,",a[i]);

printf"\n");

}

25.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。

26.函數(shù)調(diào)用語句：“fgets(buf,n,fp);”從中指向的文件中讀入n個字符放到buf字符數(shù)組中，函數(shù)返回值為______。

27.以下程序段打開文件后，先利用fseek函數(shù)將文件位置指針定位在文件末尾，然后調(diào)用ftell函數(shù)返回當前文件位置指針的具體位置，從而確定文件長度。請?zhí)羁铡?/p>

FILE*myf；longf1；

myf=【】("test，t"，"rb")；

fseek(myf，0，SEEK_END);f1=ftell(myf);

fclose(myf);

printf("%1d\n"，f1)；

28.在結(jié)構(gòu)化設(shè)計方法中，數(shù)據(jù)流圖表達了問題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個______實際上對應(yīng)一個處理模塊。

29.已有定義如下：

structnode

{intdata;

structnode*next;

}*p;

以下語句調(diào)用malloc函數(shù)，使指針p指向一個具有structnode類型的動態(tài)存儲空間。請?zhí)羁铡?/p>

p=(structnode*)malloc(【】);

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

printf("%d%d%d\n",a,b,C);

}

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

#include＜stdio．h＞

main()

{staiccharb[]＝"Goodbye"；

char*chp＝&b[7]；

while(--chp＞＝&b[0])putchar(*chp)；

printf("\n")；

}

32.以下程序運行后的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{inti,m=0,n=0,k=0;

for(i=9;i＜=11;i++)

switch(i/10)

{case0:m++;n++;break;

case10:n++;break;

default:k++;n++;

}

printf("%d%d%d\n",m,n,k);

}

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

main()

{

intp[7]=(11，13，14，15，16,17,18}；

inti=0，j=0；

while(i＜7&&p[i]%2==1)j+=p[i++]；

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

}

34.下列程序的循環(huán)次數(shù)是______。

x=2;

do

{x=x*x;}

while(!x);

35.用以下語句調(diào)用庫函數(shù)malloc，使字符指針st指向具有11個字節(jié)的動態(tài)存儲空間，請?zhí)羁?。st=(char*)【】；

36.______是數(shù)據(jù)庫應(yīng)用的核心。

37.若a=10，b=20，則表達式!(a＜b)的值是【】。

38.以下程序運行后的輸出結(jié)果是【】。

structNODE

{

intnum；

stmctNODE*next；

}；

main()

{structNODEs[3]={{1，'\0')，{2，'\0')，{3，'\0'})，*p，*q，*r；

intsum=0；

s[0]．next=s+1；

s[1]．next=s+2；

s[2]．next=s；

p=s

q=p-＞next；

r=q-＞next；

sum+=q-＞next-＞num；

sum+=r-＞next-＞next-＞num；

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

}

39.在內(nèi)存中，存儲字符'x'要占用1個字節(jié)，存儲字符串"x"要占用【】個字節(jié)。

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

三、1.選擇題(20題)41.軟件需求分析階段的工作，可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及()。

A.階段性報告B.需求評審C.總結(jié)D.以上都不正確

42.下列說法中不正確的是()。

A.指針是一個變量B.指針中存放的是數(shù)值C.指針可以進行加、減等算術(shù)運算D.指針變量占用存儲空間

43.以下敘述中正確的是

A.用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作

B.用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入

C.用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出

D.用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出

44.下列敘述中，不屬于測試的特征的是

A.測試的挑剔性B.完全測試的不可能性C.測試的可靠性D.測試的經(jīng)濟性

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

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

46.在計算機中，算法是指()。

A.查詢方法B.加工方法C.解題方案的準確而完整的描述D.排序方法

47.有以下程序：structSTU{charname[10];intnum;intscore;}；main(){structSTUs[5]={{"YangSan",20041,703},{"LiSiGuo",20042,580},{"WangYin",20043,680},{"SunDan",20044,550),{'Penghua",20045,537}},*p[5],*t;inti,j；for(i=0;i＜5;i++)p[i]=&s[i];for(i=0;i＜4;i++)for(j=i+1;j＜5;j++)if(p[i]-＞Score＞p[j]-＞Score){t=p[i];p[i]=p[j];p[i]=t;}printf("%d%d\n",s[1].Score,p[1]-＞Score);}執(zhí)行后輸出結(jié)果是()。

A.550550B.680680C.580550D.580680

48.有定義語句：“inta=1，b=2，c=3，x；”，則以下選項中各程序段執(zhí)行后，x的值不為3的是()。

A.if(c＜a)x=1;elseif(b＜a)x=2;elsex=3;

B.if(a＜3)x=3；elseif(a＜2)x=2;elsex=1;

C.if(a＜3)x=3；if(a＜2)x=2;if(a＜1)x=1;

D.if(a＜b)x=b；if(b＜c)x=c;if(c＜a)x=a;

49.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3;printf("%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

50.以下不能對二維數(shù)組a進行正確初始化的語句是

A.inta[2][3]={0}；

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

C.inta[2)[3]={{1，2}，{3，4}，{5，6}}；

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

51.下列選項中，不能用作標識符的是A._1234_B._1_2C.int_2_D.2_int_

52.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]=(1,2,3,4,5,6,7,8,9,10),i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其輸出結(jié)果是______。

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

B.10,9,8,7,6,5,4,3,2.,1,

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

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

53.下列程序的執(zhí)行結(jié)果是()。#include＜stdio.h＞main(){inta,b,c;a=b=2;c=(a++)-1;printf("%d,%d",a,c);c+=-a+++(++b);printf("%d,%d",a,c);}

A.3,14,1B.3,14,2C.2,04,1D.2,14,1

54.下列語句段中，正確的是()。

A.struct{intx；floaty；inta[2]；unsignedb[3]；charname[10]；}；

B.structstu{unsigneda[3]；unsignedb[4]；}x；int*p=&x.a；

C.structstu{inta；floatx[4]；}y={1,1.0};floatdata=y.x；

D.structnd{inta,b；unsignedc[2]=5；}；

55.以下敘述中錯誤的是()。

A.對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變

C.當程序執(zhí)行中，數(shù)組元素的下標超出所定義的下標范圍時，系統(tǒng)將給出“下標越界”的出錯信息

D.可以通過賦初值的方式確定數(shù)組元素的個數(shù)

56.若有宏定義如下：#defineX5#defineYX+1#defineZY*X/2以下程序段的輸出結(jié)果是______。inta;a=Y;printf("%d\n",Z);printf("%d\n",--a);

A.76B.126C.125D.75

57.結(jié)構(gòu)化分析方法是一種面向______的需求分析方法。

A.對象B.數(shù)據(jù)結(jié)構(gòu)C.控制流D.數(shù)據(jù)流

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

#include<stdio.h>

#include<string.h>

main()

{char*p1="abc",*p2="ABC",str[50]="xyz";

strcpy(str+2,strcat(p1,p2));

printf("%s\n",str);}

A.xyzabcABCB.zabcABCC.xyabcABCD.yzabcABC

59.設(shè)R是一個二元關(guān)系，S是一個三元關(guān)系，則下列運算中正確的是（）。

A.R-SB.R×SC.R∩SD.R∪S

60.若有定義：floatx=1.5；inta=1，b=3，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");case2+1:printf("**\n");}

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

四、選擇題(20題)61.下列有關(guān)數(shù)據(jù)庫的描述，正確的是______。

A.數(shù)據(jù)庫是一個DBF文件B.數(shù)據(jù)庫是一個關(guān)系C.數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集