2021年江西省宜春市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)

2021年江西省宜春市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是（）。

A.循環(huán)隊(duì)列B.棧C.隊(duì)列D.二叉樹(shù)

2.

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

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6))，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]-1；

else

p[1][i]=1；

}

printf("％d＼n"，a[o][1]+a[1][1]+a[1][2])；

}

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

3.有以下程序：

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

A.4321098765B.5678901234C.0987654321D.0987651234

4.算法的時(shí)間復(fù)雜度取決于()

A.問(wèn)題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和B

5.在C語(yǔ)言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時(shí)在函數(shù)首部所說(shuō)明的函數(shù)類型

B.return語(yǔ)句中表達(dá)式值的類型

C.調(diào)用函數(shù)時(shí)主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時(shí)形參的類型

6.計(jì)算機(jī)系統(tǒng)的組成是______。

A.主機(jī)、外設(shè)B.運(yùn)算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲(chǔ)器

7.下面哪些使用的不是貪心算法()

A.單源最短路徑中的Dijkstra算法

B.最小生成樹(shù)的Prim算法

C.最小生成樹(shù)的Kruskal算法

D.計(jì)算每對(duì)頂點(diǎn)最短路徑的Floyd-Warshall算法

8.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。A.軟件集成測(cè)試計(jì)劃B.軟件詳細(xì)設(shè)計(jì)說(shuō)明書C.用戶手冊(cè)D.軟件需求規(guī)格說(shuō)明書

9.下面關(guān)于編譯預(yù)處理的命令行中，正確的是（）。

A.#defineintINT

B.##defineeps0.001

C.##DEFINETRUE

D.#defineE2.88

10.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為_(kāi)_____。

A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

11.下列關(guān)于信息系統(tǒng)的敘述中，錯(cuò)誤的是()。

A.廣播電視是一種雙向的、點(diǎn)到多點(diǎn)的信息交互系自

B.網(wǎng)絡(luò)聊天是一種雙向的，以信息交互為主要目的系統(tǒng)

C.電話是一種雙向的、點(diǎn)對(duì)點(diǎn)的、以信息交互為主要的的系統(tǒng)

D.雷達(dá)是一種以感測(cè)和識(shí)別為主要目的的系統(tǒng)

12.表達(dá)式a+=a-=a=9的值是()。

A.9B.-9C.18D.0

13.下面程序輸出的是()。main{intt=l；fun(fun(t))；}fun(inth){staticinta[3]={1．2．3}；intk；for(k=0；k<3；k++)a[k]+=a[k]-h；for(k=0；k<3；k++)printf("％d"，a[k])；printf("＼n")；return(a[h])；}A.1，2，3，1，5，9，B.1，3，5，1，3，7，C.1，3，5，0，4，8，D.1，3，5，-1，3，7，

14.以下符號(hào)中不能作為標(biāo)識(shí)符的是()。

A._256B.r32C.intD.e231

15.以下符號(hào)中不能作為標(biāo)識(shí)符的是()。A._256B.voidC.scanfD.Struct

16.

17.下列合法的聲明語(yǔ)句是（）。

A.int_abc=50；

B.doubleint=3+5e2．5；

C.longdo=1L：

D.float3_asd=3e-3；

18.下列定義數(shù)組的語(yǔ)句中正確的是______。

A.#definesize10charstr1[size]，str2[size+2]；

B.charstr[]；

C.intnum['10'];

D.intn=5；inta[n][n+2]；

19.已知8個(gè)數(shù)據(jù)元素為(34，76，45，18，26，54，92，65)，按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，最后2層上的結(jié)點(diǎn)總數(shù)為_(kāi)_____。

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

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

A.并運(yùn)算B.交運(yùn)算C.差運(yùn)算D.除運(yùn)算

二、2.填空題(20題)21.以下程序調(diào)用函數(shù)swap將指針s和t所指單元(a和B)中的內(nèi)容交換，請(qǐng)?zhí)羁铡ain(){inta=10，b=20，*s，*t；s=&a；t=&b；()printf("%d%d"，a，B)；}swap(int*ss，int*tt){intte；te=*ss；*ss=*tt；*tt=te；}

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

#include＜stdio．h＞

int(intx,inty,intcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=1，b=8，c=7，d=9；

t(a,b,c,d)；

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

}

23.設(shè)有定義：intn，*k=＆n；以下語(yǔ)句將利用指針變量k讀寫變量n中的內(nèi)容，請(qǐng)將語(yǔ)句補(bǔ)充家整。

seanf("%d"，【】)；

printf("%d\n"，【】)；

24.執(zhí)行以下程序時(shí)，若輸入end＜回車＞，則輸出結(jié)果是【】。

main()

{charch[10]＝"Begin"；

gets(&ch[1])；puts(ch)；

}

25.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

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

voidreverse(inta[]，intn)

{inti，t；

for(i=0；i＜n/2；i++)

{t=a[i]；a[i]=a[n+1+i]；a[n-1-i]=t；}

}

main()

{intb[10]={1，2，3，4，5，6，7，8，9，10}；inti，s=0；

reverse(b，8)；

for(i=6；i＜10；i++)s+=b[i]；

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

}

27.請(qǐng)?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正常運(yùn)行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

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

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

#defineMAL(a,b)(a＞b?a:b)+1

main()

{inti=6,j=8;

printf("%d\n",MAL(i,j));

}

30.在計(jì)算機(jī)軟件系統(tǒng)的體系結(jié)構(gòu)中，數(shù)據(jù)庫(kù)管理系統(tǒng)位于用戶和【】之間。

31.下述函數(shù)通過(guò)遞歸方法將字符串倒置，使用時(shí)需要指定字符數(shù)組的首地址、起始下標(biāo)和終止下標(biāo)。請(qǐng)?zhí)羁眨?/p>

#include＜stdio.h＞

voidfun(char*s，intlow，inthigh)

{if(【】)

return；

else

{chart；

fun(【】)；

t=s[low]；

s[low]=s[high]；

s[high]=t；}}

32.現(xiàn)有兩個(gè)C程序文件T18.c和myfun.c同在TC系統(tǒng)目錄(文件夾)下,其中T18.c文件如下:

#include<stdio.h>

#include"myfun.c"

main()

{fun();printf("\n");}

myfun.c文件如下:

voidfun()

{chars[80],c;intn=0;

while((c=getchar())!=′\n′)s[n++]=c;

n--;

while(n>=0)printf("%c",s[n--]);

}

當(dāng)編譯連接通過(guò)后,運(yùn)行程序T18時(shí),輸入Thank!,則輸出結(jié)果是【】。

33.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

34.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【】3種。

35.若有以下程序

intf(intx，inty)

{return(y-x)*x；}

main()

{inta=3,b=4,c=5,d；

d=f(f(3,4),f(3,5))；

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

}

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

36.當(dāng)先后輸入1、3、4、12、23時(shí)，屏幕上出現(xiàn)【】；再輸入12時(shí)，則屏幕上出現(xiàn)【】。

#include＜stdio.h＞

#defineN5

main()

{inti，j，number，top，bott，min，loca，a[N]，flag；

charc；

printf("Pleaseinput5numbers(a[i]＞a[i-1])\n")；

scanf("%d"，&a[0])；

i=1；

while(i＜N)

{scanf("%d"，&a[i])；

if(a[i]＞=a[i-1))i++；

}

printf("\n")；

for(i=0；i＜N；i++)printf("%d"，a[i])；

printf("\n")；

flag=1；

while(flag)

{scanf("%d"，&number)；

loca=0；

top=0；

bott=N-1；

if((number＜a[0])||(number＞a[N-1]))loca=-1；

while((loca==0)&&(top＜=bott))

{min=(bott+top)/2；

if(number==a[min])

{loca=min；

printf("%disthe%dthnumber\n"，number，loca+1)；

}

elseif(number＜a[min])bott=min-1；

elsetop=min+1；

}

if(loca==0||loca==-1)printf("%disnotinthelist．\n"，number)；

c=getchar()；

if(c=='N'||c=='n')flag=0；

}

}

37.以下程序建立了一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表，鏈表結(jié)點(diǎn)中的數(shù)據(jù)通過(guò)鍵盤輸入，當(dāng)輸人數(shù)據(jù)為-1時(shí)，表示輸入結(jié)束(鏈表頭結(jié)點(diǎn)的data域不放數(shù)據(jù)，表空的條件是ph-＞next＝NULL)．

#include＜stdio．h＞

structlist{intdatd；structlist*next；}；

【】creatlist()

{structlist*p，*q，*ph；

inta；

ph＝(structlist*)malloc(sizeof(structlist))；

p＝q＝ph；

printf("Inputanintegernumber，enter-1toend：\n")；

scanf("％d"，＆a)；

while(a!＝-1)

{

p＝(structlist*)malloc(sizeof(structlist))；

p-＞data＝a；

q-＞next＝p；

【】＝p；

scanf("％d"，＆a)；

}

p-＞next＝'\0'；

return(ph)；

}

main()

{

structlisthead；

head＝creatlist()；

}

38.若有如下程序：

#include"stdio.h"

main()

{chars[30]；

Strcpy(&S[0],"adc");

Strcpy(&S[1],"def");

strcpy(&S[2],"gh");；

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

則程序運(yùn)行后的輸出結(jié)果是【】。

39.在一個(gè)容量為15的循環(huán)隊(duì)列中，若頭指針front＝6，尾指針Year＝9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

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

三、1.選擇題(20題)41.以下程序的輸出結(jié)果是()main(){intn[3][3]，i，j；for(i＝0；i＜3；i++)for(j＝0；i＜3;++)n[i][j]=i+j;for(i＝0；i＜2；i++)for(j＝0，j＜2；j++)n[i+1][j+1]+＝[i][j]；printf("%d\n"，n[1][j])；}

A.14B.0C.6D.值不確定

42.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

43.以下程序段中與語(yǔ)句k=a＞b?(b＞c?1：0)：0；功能等價(jià)的是______。

A.if(a＞B)&&(b＞C))k=1；elsek=0；

B.if((a＞B)||(b＞C))k=1；elsek=0；

C.if(a＜=B)k=0；elseif(b＜=C)k=1；

D.if(a＞B)k=1；elseif(b＞C)k=1；elsek=0；

44.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，正確的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致

D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

45.在C語(yǔ)言中，下列關(guān)于文件操作的敘述正確的是()。

A.對(duì)文件操作必須先關(guān)閉文件B.對(duì)文件操作必須先打開(kāi)文件C.對(duì)文件操作順序沒(méi)有統(tǒng)一規(guī)定D.以上三種說(shuō)法全錯(cuò)

46.有下列程序：main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}執(zhí)行后的輸出結(jié)果是()。

A.1B.2C.4D.死循環(huán)

47.以下程序輸出的結(jié)果為_(kāi)_____。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;inti;p=alpha;for(i=0,i＜4;i++)prntf("%s",p[i]);}

A.ABCDEFGHIJKLB.ABCDC.ABCDEFGHIJKLMNOPD.AEIM

48.下列各m的值中，能使m%3==2&&m%5==3&&m%7==2為真的是______。

A.8B.23C.17D.6

49.有以下函數(shù)：fun(char*p){returnp;}該函數(shù)的返回值是()。

A.無(wú)確切值B.形參p中存放的地址值C.一個(gè)臨時(shí)存儲(chǔ)單元的地址D.形參p自身的地址值

50.下列程序的輸出結(jié)果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(a),sizeof(a));}

A.5,6B.5,5C.6,6D.6,5

51.下面敘述正確的是______。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

D.以上三種描述都不對(duì)

52.下列程序的運(yùn)行結(jié)果為()。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=2,b=3,c=1,d=3,t;printf("%d\n",(MAX(a+b,c+d))*100);}

A.500B.5C.4D.400

53.設(shè)有定義：chars[10]；inti=0；，以下不能將一行(不超過(guò)100個(gè)字符)帶有空格的字符串正確讀入的語(yǔ)句或語(yǔ)句組是()。

A.gets(s)；

B.scanf("%s"，s)；

C.while((s[i++]=getchar())!='\n')；s[i]='\0'；

D.do{scanf("%c"，&s[i])；}while(s[i++]!='\n')；s[i]='\0'；

54.下面程序的輸出結(jié)果是______。main(){intx=0x48；printf("%d\n",--x)；}

A.48B.47C.71D.72

55.下列屬于C語(yǔ)言語(yǔ)句的是______。

A.printf("%d\n",a)

B.#include＜stdio.h＞

C.a=b;b=c;c=a;

D./*thisisaprogram*/

56.有以下程序voidf(int*x,int*y){intt；t=*x；*x=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；q=&a[7]；while(p{f(p，q)；p++；q--；}for(i=0；i＜8；i++)printf("%d,",a[i])；}程序運(yùn)行后的輸出結(jié)果是______。

A.8,2,3,4,5,6,7,1，

B.5,6,7,8,1,2,3,4，

C.1,2,3,4,5,6,7,8，

D.8,7,6,5,4,3,2,1，

57.在深度為5的滿二叉樹(shù)中，結(jié)點(diǎn)的個(gè)數(shù)為

A.32B.31C.16D.15

58.在學(xué)校中，“班級(jí)”與“學(xué)生”兩個(gè)實(shí)體集之間的聯(lián)系屬于()關(guān)系。

A.一對(duì)一B.一對(duì)多C.多對(duì)一D.多對(duì)多

59.利用E-R模型進(jìn)行數(shù)據(jù)庫(kù)的概念設(shè)計(jì)，可以分成3步：首先設(shè)計(jì)局部E-R模型，然后把各個(gè)局部E-R模型綜合成一個(gè)全局的模型，最后對(duì)全局E-R模型進(jìn)行()，得到最終的E-R模型。

A.簡(jiǎn)化B.結(jié)構(gòu)化C.最小化D.優(yōu)化

60.在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是（）。

A.不限制goto語(yǔ)句的使用B.減少或取消注解行C.程序越短越好D.程序結(jié)構(gòu)應(yīng)有助于讀者理解

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

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

A.10，64B.10，10C.64，10D.64，64

62.

63.

64.

65.

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

A.程序的規(guī)模

B.程序的易讀性

C.程序的執(zhí)行效率

D.程序的可移植性

67.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是（）。

A.學(xué)生成績(jī)管理系統(tǒng)B.C語(yǔ)言編譯程序C.UNIX操作系統(tǒng)D.數(shù)據(jù)庫(kù)管理系統(tǒng)

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

A.外模式

B.概念模式

C.內(nèi)模式

D.存儲(chǔ)模式

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

A.20B.10C.0D.出錯(cuò)

70.假設(shè)a和b為int型變量，則執(zhí)行以下語(yǔ)句后b的值為()。a=1；b=10；do{b-=a；a++；}while(b--<0)；A.9B.-2C.-lD.8

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

A.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的

C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)

D.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

72.

73.(43)下列關(guān)于隊(duì)列的敘述中正確的是______。

A.在隊(duì)列中只能插入數(shù)據(jù)

B.在隊(duì)列中只能刪除數(shù)據(jù)

C.隊(duì)列是先進(jìn)先出的線性表

D.隊(duì)列是先進(jìn)后出的線性表

74.以下函數(shù)實(shí)現(xiàn)按每行8個(gè)輸出W所指數(shù)組中的數(shù)據(jù)：

在橫線處應(yīng)填人的語(yǔ)句是（）。

A.if（i／8==0）printf（”＼n”）；

B.if（i／8==O）continue；

C.if（i％8==0）prinff（’’＼n”）；

D.if（i％8==0）continue；

75.(17)軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書以及()

A.階段性報(bào)告

B.需求評(píng)審

C.總結(jié)

D.都不正確

76.以下結(jié)構(gòu)體類型說(shuō)明和變量定義中正確的是（）。

A.

B.

C.

D.

77.有以下程序：

#include<stdio．h>

main（）

{intx=1，y=0；

if(!x)y++；

elseif(x==0)

if(x)y+=2；

elsey+=3；

Drintf("％d＼n"。v);

}

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

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

78.下面敘述中，正確的是

A．C語(yǔ)言編譯時(shí)不檢查語(yǔ)法B．C語(yǔ)言的子程序有過(guò)程和函數(shù)兩種

C．C語(yǔ)言的函數(shù)可以嵌套定義D．C語(yǔ)言的函數(shù)可以嵌套調(diào)用

79.在軟件設(shè)計(jì)中不使用的工具是（）。

A.系統(tǒng)結(jié)構(gòu)圖B.PAD圖C.數(shù)據(jù)流圖（DFD圖）D.程序流程圖

80.已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷e中的字符是否為大寫字母的表達(dá)式是（）。

A.isupper(c)

B.A<=c<=Z

C.A<=cc<=Z

D.c<=(z-32)(a-32)<=c

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：給一維數(shù)組arr輸人任意4個(gè)整數(shù)，并按如下的規(guī)律輸出。例如，若輸入2345，則程序運(yùn)行后輸出以下矩陣：請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開(kāi)考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，編寫函數(shù)fun()，其功能是將兩個(gè)兩位數(shù)的正整數(shù)a、b合并成一個(gè)整數(shù)放在c中。合并的方式是將a中的十位數(shù)和個(gè)位數(shù)依次放在c的個(gè)位和百位上，b中的十位數(shù)和個(gè)位數(shù)依次放在c的十位和千位上。例如，當(dāng)a=45,b=12時(shí)，調(diào)用該函數(shù)后c=2514。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b：”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

參考答案

1.BB?！窘馕觥吭跅Ｖ校试S插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。

2.B

\n本題考查for循環(huán)及if…else語(yǔ)句嵌套，第1次執(zhí)行for循環(huán)，p[1][0]=p[1][0]=p[1][0]-1=3；第2次執(zhí)行for循環(huán)，p[1][1]=p[1][1]-1=4；第3次執(zhí)行for循環(huán)，p[1][2]=l，最后輸出的是a[0][1]+a[1][1]+a[1][2]=2+4+1=7。

\n

3.B該程序首先給一維數(shù)組賦值，然后三次調(diào)用fun函數(shù)，其中fun(a，0，3)；功能是將一維數(shù)組中第1個(gè)元素和第4個(gè)元素互換，第2個(gè)元素和第3個(gè)元素互換；其中fun(a，4，9)；功能是將一維數(shù)組中第5個(gè)元素和第10個(gè)元素互換，第6個(gè)和第9個(gè)元素互換，第7個(gè)元素和第8個(gè)元素互換；其中fun(a．O，9)；功能是將將一維數(shù)組中第l個(gè)元素和第10個(gè)元素互換，第2個(gè)元素和第9個(gè)元素互換……依此類推。因此B選項(xiàng)正確。

4.C

5.A解析：在C語(yǔ)言中，應(yīng)當(dāng)在定義函數(shù)時(shí)指定函數(shù)值的類型。凡不加類型說(shuō)明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時(shí)對(duì)函數(shù)值說(shuō)明的類型一般應(yīng)該和return語(yǔ)句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語(yǔ)句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動(dòng)進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

6.C

7.D

8.D需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書、需求評(píng)審四個(gè)方面。所以選擇D。

9.D選項(xiàng)A中，int是關(guān)鍵字，不能作為用戶標(biāo)識(shí)符；選項(xiàng)B中，兩個(gè)“#”錯(cuò)誤；選項(xiàng)C中兩個(gè)“#”錯(cuò)誤，另外DEFINE大寫也是錯(cuò)誤的。故本題答案為D選項(xiàng)。

10.A本題主要考查軟件測(cè)試的基本知識(shí)。軟件測(cè)試的步驟可分為單元測(cè)試（模塊測(cè)試）、集成測(cè)試、確認(rèn)測(cè)試和系統(tǒng)測(cè)試。

（1）單元測(cè)試是針對(duì)每個(gè)模塊進(jìn)行的測(cè)試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計(jì)測(cè)試用例，多個(gè)模塊可以平行、對(duì)立地測(cè)試。單元測(cè)試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計(jì)和編程時(shí)犯下的錯(cuò)誤。單元測(cè)試多采用白盒測(cè)試，輔之以黑盒測(cè)試。

（2）集成測(cè)試是在單元測(cè)試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個(gè)模塊連接起來(lái)，必須精心計(jì)劃，應(yīng)提交集成測(cè)試計(jì)劃、集成測(cè)試規(guī)格說(shuō)明和集成測(cè)試分析報(bào)告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問(wèn)題。集成測(cè)試可以發(fā)現(xiàn)概要設(shè)計(jì)時(shí)犯的錯(cuò)誤。

（3）確認(rèn)測(cè)試用于驗(yàn)證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測(cè)試主要用于發(fā)現(xiàn)需求分析時(shí)犯下的錯(cuò)誤，一般使用黑盒法測(cè)試，以表明軟件符合需求說(shuō)明書的要求，應(yīng)該仔細(xì)設(shè)計(jì)測(cè)試用例和測(cè)試過(guò)程。確認(rèn)測(cè)試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計(jì)測(cè)試用例，通常情況下，主要使用生產(chǎn)中的實(shí)際數(shù)據(jù)進(jìn)行測(cè)試，測(cè)試數(shù)據(jù)通過(guò)用戶接口輸入。

（4）系統(tǒng)測(cè)試是將已經(jīng)通過(guò)確認(rèn)測(cè)試的軟件，作為整個(gè)計(jì)算機(jī)系統(tǒng)的元素與計(jì)算機(jī)硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進(jìn)行一系列的組裝測(cè)試和確認(rèn)測(cè)試。系統(tǒng)測(cè)試的目的是通過(guò)與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測(cè)試可以發(fā)現(xiàn)問(wèn)題定義時(shí)犯下的錯(cuò)誤。

11.A廣播／電視是一種單向的、點(diǎn)對(duì)多點(diǎn)(面)的以信息傳遞為主要目的的系統(tǒng)。

12.D解析：+=、-=、=等符號(hào)優(yōu)先級(jí)相同結(jié)合性是由右至左，所以選D。

13.D本題考查雙重函數(shù)調(diào)用及for循環(huán)使用，fun函數(shù)中第一個(gè)for循環(huán)語(yǔ)句的作用是給數(shù)組a賦值。當(dāng)?shù)谝淮握{(diào)用fun函數(shù)時(shí)，把實(shí)參1傳給形參，輸出a數(shù)組的元素為1，3，5；第二次調(diào)用fun函數(shù)時(shí)，由于數(shù)組a為靜態(tài)局部變量，故輸出a數(shù)組的元素為一1，3，7。

14.C

15.B

16.D

17.A解析：C語(yǔ)言規(guī)定，標(biāo)識(shí)符是由字母、數(shù)字或下劃線組成，并且它的第一個(gè)字符必須是字母或者下劃線。另外C語(yǔ)言規(guī)定了一些專用的標(biāo)識(shí)符，它們有著固定的含義，不能更改。int就是表達(dá)變量類型的標(biāo)識(shí)符，它不能再用做變量名和函數(shù)名，所以選項(xiàng)B)不正確。do是C語(yǔ)言的一個(gè)關(guān)鍵字，也不能再用做變量名和函數(shù)名，所以選項(xiàng)C)不正確。

18.A

19.B

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

21.swap(st)；swap(s，t)；解析：本題要在主函數(shù)中調(diào)用swap函數(shù)交換a、b的值，實(shí)現(xiàn)數(shù)據(jù)交換需要進(jìn)行地址傳遞，所以函數(shù)的形參都應(yīng)該是需要交換的數(shù)據(jù)的地址，程序中通過(guò)“s=＆a；t=&b；”將指針變量s和t指向變量a、b的地址，因此，引用時(shí)直接引用指針變量s和t即可。

22.7979解析：因?yàn)樵谡{(diào)用子函數(shù)時(shí)進(jìn)行的是數(shù)值傳遞，調(diào)用于函數(shù)并不能改變實(shí)參的值，所以經(jīng)過(guò)調(diào)用子函數(shù)，c、d的值并沒(méi)有發(fā)生變化還是原來(lái)的值。

23.k[7]*kk[7]*k解析：scanf()函數(shù)有兩個(gè)參數(shù)，第—個(gè)參數(shù)是格式控制部分(格式控制部分是字符串，主要由“%”號(hào)和格式字符組成)第二個(gè)參數(shù)是一地址列表(地址列表是由多個(gè)地址組成，可以是變量的地址，也可以是字符串的首地址)。而第一個(gè)空格處位于scanf()函數(shù)的第二個(gè)參數(shù)處，所以，第一個(gè)空應(yīng)該填地址k。printf()函數(shù)有兩個(gè)參數(shù)，第一個(gè)參數(shù)是輸出格式字符串(輸出格式字符串是由控制輸出格式的字符和非格式字符組成的，通常是字符常量。非格式字符作為輸出數(shù)據(jù)的間隔，輸出時(shí)原樣輸出)第二個(gè)參數(shù)為一輸出表達(dá)式表(輸出表達(dá)式表是由若干個(gè)需要計(jì)算和輸出的表達(dá)式組成的，表達(dá)式之間用逗號(hào)分隔開(kāi))。而第二個(gè)空位于printf()函數(shù)的第二個(gè)參數(shù)處，所以應(yīng)該填*K。

24.Bend

25.a*b*c*d*a*b*c*d*解析：字符處理函數(shù)strlen()測(cè)試字符串常量的長(zhǎng)度，不包括‘\\0’在內(nèi)。因此，函數(shù)insert()實(shí)現(xiàn)了將字符數(shù)組中每個(gè)非‘\\0’的字符后插入字符‘*’的功能。故輸出結(jié)果是a*b*c*d*。

26.在main函數(shù)中，調(diào)用reverse函數(shù)將b數(shù)組中的前8個(gè)成員進(jìn)行互置，執(zhí)行完畢后，b數(shù)組中的成員為{8，7，6，5，4，3,2，1，9，10}，然后再執(zhí)行for循環(huán)結(jié)構(gòu)，將b[6]，b[7]…b[9]的值相加，結(jié)果為盟。\r\n\r\n

27.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函數(shù)中調(diào)用了一個(gè)max函數(shù)，而max函數(shù)是在調(diào)用之后定義的，所以要求填空的內(nèi)容應(yīng)該是對(duì)函數(shù)進(jìn)行聲明的語(yǔ)句。由max函數(shù)的定義可知此函數(shù)是double型的，因此空格處應(yīng)該填doublemax或externdoublemax。

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

29.99解析：用i和j替換宏MAL(a，b)小的參數(shù)a和b，(a＞b?a:b)+1等價(jià)于(i＞j?i:j)+1。因?yàn)?＞8為假，則關(guān)系表達(dá)式i＞j?i:j的值就是j的值，j=8，8+1=9，最后輸出9。

30.操作系統(tǒng)或OS操作系統(tǒng)或OS解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫(kù)中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)。位于用戶和操作系統(tǒng)之間。

31.low＞=highscow+1high-1low＞=high\r\ns，cow+1，high-1解析：本題考查了用指針引用一維數(shù)組元素的方法。函數(shù)fun()通過(guò)遞歸調(diào)用的方式將字符串的首位和末位互換，第二位和倒數(shù)第二位互換……，從而實(shí)現(xiàn)了字符串倒置的功能。low和high是字符數(shù)組的下標(biāo)。

32.!knahT!knahT解析：此程序是一道次序顛倒題,即輸入'Thank!',則輸出'!knahT'。

33.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

34.關(guān)系模型關(guān)系模型解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。

35.99解析：函數(shù)的嵌套調(diào)用是在主函數(shù)中函數(shù)f(f(3，4)，f(3，5))的返回值賦給d。函數(shù)的第一個(gè)參數(shù)為f(3，4)的返回值，函數(shù)f(3，4)返回值為(4-3)*3=3，f(3，5)返回值為(5-3)*3=6，那么函數(shù)f(f(3，4)，f(3，5))等價(jià)于函數(shù)f(3，6)其返回值為(6-3)*3=9。因此d被賦值為9，所以輸出9。

36.134122312isthe4thnumber．

37.structlist*q

38.adghadgh解析：函數(shù)strcpy是字符串復(fù)制函數(shù)。第一次將'adc'復(fù)制到以&s[0]為起始地址的存儲(chǔ)空間中，第二次將'def'復(fù)制到以&s[1]為起始地址的存儲(chǔ)空間中，“dc”將被覆蓋，變?yōu)椤癮def”，第三次將“gh”復(fù)制到以&s[2]為起始地址的存儲(chǔ)空間中，“ef”將被覆蓋，變?yōu)椤癮dgh”。

39.3

40.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個(gè)頭結(jié)點(diǎn)，因此在任何情況下，循環(huán)鏈表中至少有一個(gè)結(jié)點(diǎn)存在，從而使空表與非空表的運(yùn)算統(tǒng)一。

41.C

42.D解析：本題考查兩個(gè)知識(shí)點(diǎn)：①C語(yǔ)言用'\\n'這個(gè)字符常量表示換行；②函數(shù)getchar()的作用是從終端輸入一個(gè)字符，當(dāng)遇到換行時(shí)結(jié)束輸入。

43.A解析：“a＞b?(b＞c?1：0)：0”的求解順序是：先判斷a＞b是否為真，如果為真，則執(zhí)行b＞c?1：0，如果b＞c為真，則(b＞c?1：0)的值為1，從而整個(gè)表達(dá)式返回1，否則整個(gè)表達(dá)式返回0；如果a仁b，則表達(dá)式返回0。因此功能等價(jià)的語(yǔ)句應(yīng)為if((a＞b)&&(b＞c)k=1；elsek=0；。

44.A解析：數(shù)據(jù)庫(kù)是一個(gè)通用化的、綜合性的數(shù)據(jù)集合，它可以為各種用戶所共享，具有最小的冗余度和較高的數(shù)據(jù)與程序的獨(dú)立性，而且能并發(fā)地為多個(gè)應(yīng)用服務(wù)，同時(shí)具有安全性和完整性。即數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余，但不能避免一切冗余。所以選項(xiàng)A正確，選項(xiàng)B錯(cuò)誤。在數(shù)據(jù)庫(kù)管理階段中，數(shù)據(jù)是結(jié)構(gòu)化的，面向系統(tǒng)，數(shù)據(jù)冗余度小，從而節(jié)省了數(shù)據(jù)的存儲(chǔ)空間，也減少了對(duì)數(shù)據(jù)的存取時(shí)間，提高了訪問(wèn)效率，避免了數(shù)據(jù)的不一致性。數(shù)據(jù)的不一致性，是指對(duì)數(shù)據(jù)的存取方式，選項(xiàng)C錯(cuò)誤。數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)，并非是數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)，選項(xiàng)D錯(cuò)誤。本題正確答案是A。

45.B解析：本題考查對(duì)文件的操作。文件打開(kāi)后才可以對(duì)文件進(jìn)行操作，使用結(jié)束后要關(guān)閉文件。對(duì)文件的操作都是順序讀寫，即從文件的第一個(gè)數(shù)據(jù)開(kāi)始，依次進(jìn)行讀寫。

46.A解析：在程序語(yǔ)句中，k的初始值為5，進(jìn)行第1次while循環(huán)后，k自減1為4，非0，執(zhí)行循環(huán)體里的printf語(yǔ)句，輸出1，此時(shí)k的值變?yōu)?。程序執(zhí)行第2次循環(huán)時(shí)，k自減1變?yōu)?，為假，退出while循環(huán)語(yǔ)句。所以程序的最后結(jié)果為1。

47.C解析：alpha[0]指向“ABCD'’的首地址；alpha[1]指向“EFGH'’的首地址；alpha[2]指向“IJKL”的首地址，依此類推。當(dāng)初行p=alpha后，p指向指針數(shù)組alpha的首地址。for循環(huán)中輸出了4個(gè)字符串。

48.B

49.B解析：return中返回的是指針p的值，也就是形參p中存放的地址值。

50.A解析：轉(zhuǎn)義字符'\\n'表示換行，'\\\\'表示反斜杠，函數(shù)strlen()是計(jì)算字符串的長(zhǎng)度，不包括文件結(jié)束標(biāo)志('\\0')，函數(shù)sizeof()統(tǒng)計(jì)字符串所占的字節(jié)數(shù)。

51.C解析：算法的執(zhí)行效率與數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)都有很緊密的關(guān)系。算法的空間復(fù)雜度是指執(zhí)行該算法需要的內(nèi)存空間，并非算法程序中指令的條數(shù)。算法一般應(yīng)該具有以下4個(gè)特征：可行性、確定性、有窮性和擁有足夠情報(bào)。其中，有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止，否則可能失去實(shí)際意義。

52.A解析：本題考查帶參數(shù)的宏的定義及相關(guān)運(yùn)算：(x)＞(y)?(x):(y)是x＞y時(shí)輸出x，否則輸出y，調(diào)用(MAX(a+b，c+d))*100時(shí)，(a+b=5)＞(c+d=4)，所以輸出a+b=5，所以x=5*100。

53.B解析：本題考查標(biāo)準(zhǔn)輸入輸出函數(shù)和循環(huán)語(yǔ)句。gets(s)函數(shù)的作用是將輸入的字符讀入字符串s，直到遇到回車。而scanf()數(shù)接收字符串時(shí)的結(jié)束標(biāo)志為回車或者空格。因此選巧

54.C解析：定義x時(shí)，初始值為十六進(jìn)制數(shù)48，先執(zhí)行前置自減，再以十進(jìn)制數(shù)71輸出。

55.C解析：在C語(yǔ)言中，一個(gè)完整的C語(yǔ)句必須在語(yǔ)句末尾出現(xiàn)分號(hào)，分號(hào)是C語(yǔ)句的必要組成部分。本題答案為C。

56.D解析：本題的函數(shù)f是將兩個(gè)指針?biāo)傅膬蓚€(gè)單元中的數(shù)值對(duì)換。指針p指向數(shù)組a的第一個(gè)元素a[0]而指針q指向數(shù)組a的元素a[7]。調(diào)用f將p和q所指元素值對(duì)換，也就是將a[0]和a[7]的值對(duì)換，對(duì)換后結(jié)果分別是8、1。P++指向a[1]，q-指向a[6J，繼續(xù)循環(huán)，調(diào)用f將a[1]和a[6]交換，結(jié)果變成7、1。以此類推，直到p和q相遇循環(huán)站束。數(shù)組a的值由{1，2，3，4，5，6，7，8}變成了{(lán)8，7，6，5，4，3，2，1}。輸出9結(jié)果應(yīng)該是：8，7，6，5，4，3，2，1。

57.B解析：二叉樹(shù)有如下性質(zhì)：深度為m的二叉樹(shù)最多有2的m次方再減1個(gè)結(jié)點(diǎn)，也就是2m-1=25-1=32-1=31。由此可知答案為B。

58.BB)【解析】一個(gè)班可以有多名學(xué)生，而一名學(xué)生只能屬于一個(gè)班級(jí)，所以“班級(jí)”與“學(xué)生”兩個(gè)實(shí)體集之間的聯(lián)系屬于一對(duì)多關(guān)系。

59.D解析：在概念設(shè)計(jì)中按照模塊的劃分畫出每個(gè)模塊的E-R圖，然后把這些圖合成一張E-R圖作為全局模型，最后應(yīng)該對(duì)全局E-R圖進(jìn)行優(yōu)化，看看是否有重復(fù)和不合理的地方。不能只是進(jìn)行簡(jiǎn)單的合并。

60.D解析：濫用goto語(yǔ)句將使程序流程無(wú)規(guī)律，可讀性差，因此選項(xiàng)A)不選;注解行有利于對(duì)程序的理解，不應(yīng)減少或取消，選項(xiàng)B)也不選;程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好，選項(xiàng)C)也不選。

61.A本題考查宏定義的用法，宏定義只是做個(gè)簡(jiǎn)單的替換，所以本題中執(zhí)行f(a+