2023年計(jì)算機(jī)軟件基礎(chǔ)高等教育自學(xué)考試試卷與答案

計(jì)算機(jī)軟件基礎(chǔ)

一、填空題

L程序設(shè)計(jì)日勺關(guān)鍵在于設(shè)計(jì)出一種好日勺算法o

2.數(shù)據(jù)、數(shù)據(jù)節(jié)點(diǎn)和數(shù)據(jù)項(xiàng)構(gòu)成了數(shù)據(jù)組織的三個(gè)層次。其中數(shù)據(jù)項(xiàng)是具有獨(dú)立含義的最

小標(biāo)識(shí)單位。

3.數(shù)據(jù)的邏輯構(gòu)造和物理構(gòu)造之間日勺互相運(yùn)算是通過(guò)算法來(lái)實(shí)現(xiàn)日勺。

4.所有節(jié)點(diǎn)按1對(duì)1日勺鄰接關(guān)系構(gòu)成口勺整體就是線性構(gòu)造。

5.表長(zhǎng)為0的線性表稱為空表。

6.直接插入排序最佳狀況的時(shí)間復(fù)雜度為0(n)。

7.程序段“i=l;whi1e(i<=n)i=i*2”的時(shí)間復(fù)雜度為O(log2n)。

8.c語(yǔ)言屬于計(jì)算機(jī)高級(jí)語(yǔ)言，既可以用來(lái)寫(xiě)系統(tǒng)軟件，也可以用來(lái)寫(xiě)應(yīng)用軟件。

9.算法是有窮日勺，而程序可以是無(wú)窮日勺。

10.實(shí)型常量在一般微型機(jī)中占用4個(gè)字節(jié)。

1l.char型和int型日勺運(yùn)算成果為int型。

12.Getchar()和putchar()函數(shù)只能輸入、輸出「?jìng)€(gè)字符。

13.源程序必須翻譯成機(jī)器指令即機(jī)器語(yǔ)言,這一工作由編譯系統(tǒng)來(lái)完畢。

14.字符串的長(zhǎng)度為串中字符的個(gè)數(shù)，但在內(nèi)存中所占的字節(jié)數(shù)應(yīng)比長(zhǎng)度多1-

15.執(zhí)行：a=3,b=4,a=a+b,b=a+b后廁a和b日勺值分別為7和11。

16.對(duì)于scanf(“%2d%3d%4d”，&a,&b,&c)語(yǔ)句,若鍵入：123456789,則變量b的值為

345o

17.設(shè)intx=10,y,z；執(zhí)行y=z=x；x=y=-Z后，變量xEKj成果是1。

18.若有闡明:Inta[][5]={l,2,3,4,56,7,8,9,10),則數(shù)組第一維的大小為2___。

19.在函數(shù)定義中,若沒(méi)有返回值同類(lèi)型定義為空類(lèi)型。

20.c語(yǔ)言規(guī)定不能嵌套定義函數(shù)，但可以嵌套調(diào)用函數(shù)。

21.程序中出現(xiàn)日勺/*…...*/表達(dá)注釋?zhuān)梢猿瞿壳俺绦虻娜魏蔚胤健?/p>

22.c語(yǔ)言日勺數(shù)據(jù)構(gòu)造是以數(shù)據(jù)類(lèi)型口勺形式描述出來(lái)日勺。

23.%運(yùn)算符的運(yùn)算對(duì)象就為整數(shù)。

24.getcharO函數(shù)只能出目前體現(xiàn)式口勺位置,接受該函數(shù)日勺值時(shí)可以用字符型或整型變

量。

25.請(qǐng)將|x|Wa,寫(xiě)成一種邏輯體現(xiàn)式：x<=a&&x>=-a。

26.在構(gòu)造化程序日勺三種基本構(gòu)造是指次序構(gòu)造、選擇構(gòu)造和循環(huán)構(gòu)造。

27.在c語(yǔ)言中，二維數(shù)組在內(nèi)存中日勺排列次序是按行存入。

28.一種完整的c程序可由1個(gè)主函數(shù)或由1個(gè)主函數(shù)和若干個(gè)子函數(shù)構(gòu)成。

29.在c語(yǔ)言中,變量時(shí)使用一般遵守“先定義,而使用"日勺原則。

30.C語(yǔ)言中有兩個(gè)專(zhuān)門(mén)的指針運(yùn)算符*和&,它們都是單目運(yùn)算符。

31.在計(jì)算機(jī)的數(shù)據(jù)處理中，將字符、聲音、,圖形和圖像均稱為數(shù)據(jù)。

32.在線性表日勺次序存儲(chǔ)構(gòu)造中，其相鄰口勺數(shù)據(jù)節(jié)點(diǎn)在物理位置上也是相鄰的。

33.若在數(shù)據(jù)處理中,需要常常對(duì)數(shù)據(jù)進(jìn)行插入、刪除運(yùn)算,則宜將該數(shù)據(jù)設(shè)置為鏈?zhǔn)酱鎯?chǔ)。

34.二叉樹(shù)的遍歷措施有：先序遍歷、后序遍歷和中序遍歷。

35.單鏈表表達(dá)法日勺基本思想是用指針表達(dá)結(jié)點(diǎn)間的邏輯關(guān)系。

36.C語(yǔ)言規(guī)定,數(shù)組元素日勺下標(biāo)從_Q_開(kāi)始，最大值為長(zhǎng)度減1。

37.在C語(yǔ)言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)口勺數(shù)據(jù)類(lèi)型容許是整型常量或整型體現(xiàn)式。

38.一種變量日勺作用域是指該變量在程序中日勺有效范圍，局部變量日勺作用域就是其所在日勺植心。

39.C語(yǔ)言中訪問(wèn)地址日勺方式有兩種即直接存取方式和加接在^_方式。

40.運(yùn)行下列語(yǔ)句:int*p,*q,x[5];p=x;q=p+3;貝!]q指向數(shù)值元素x[3]。

41.若某問(wèn)題日勺空間復(fù)雜度為。(1),則認(rèn)為該問(wèn)題所耗空間與問(wèn)題日勺規(guī)模無(wú)關(guān)。

42.在線性表日勺鏈?zhǔn)酱鎯?chǔ)構(gòu)造中，單鏈表中每個(gè)節(jié)點(diǎn)是一種構(gòu)造類(lèi)型。

43.在三對(duì)角陣口勺壓縮存儲(chǔ)中，已知A,=B',試建立k與i,j之間日勺關(guān)系為：k=2i+jo

1Jk

44.在軟件日勺開(kāi)發(fā)模型中，螺旋模型是一種風(fēng)險(xiǎn)驅(qū)動(dòng)模型，它將瀑布模型和原型模型結(jié)合起來(lái)。

45.設(shè)有100個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最大比較次數(shù)是Zo

二、選擇題

1.下列是C語(yǔ)言對(duì)日勺日勺標(biāo)識(shí)符日勺是【D】

A.?aB.a=2C.a.3D.a_3

2.下列體現(xiàn)式中，值為1日勺體現(xiàn)式是【D】

A.3%5B.3/5.0C.3/5D.3<5

3.設(shè)變量a,b,c,d依次為字符型、整型、單精度型、雙精度型，則體現(xiàn)式“a+b/c*d"日勺數(shù)據(jù)類(lèi)型

為【D】

A.整型B.字符型C.單精度型D.雙精度型

4.能對(duì)日勺體現(xiàn)“0WaW10”日勺體現(xiàn)式是[A]

A.10>=a&&a>=0B.(10>=a)ll(a>=0)

C.0<=a<=l0D.(!a<0)&&(!a>10)

5.在C語(yǔ)言中,main()函數(shù)日勺位置【C】

A.必須作為第一種函數(shù)B.必須作為最終一種函數(shù)

C.可以任意，但必須要在函數(shù)之外D.必須放在它所調(diào)用日勺函數(shù)之后

6.對(duì)于輸入語(yǔ)句"scanf(%d,%d",&a,&b)”，下面對(duì)日勺的輸入措施是【A】

A.1,2回車(chē)B.12回車(chē)C.1回車(chē)2回車(chē)D.1；2回車(chē)

7.下列程序段"inti=j=10;printf(&d,%d\n”——);”日勺輸出成果是[B]

A.11,10B.9,10C.11,9D.10,9

8.下面有關(guān)for循環(huán)對(duì)日勺日勺描述是【D】

A.for循環(huán)只能用語(yǔ)句循環(huán)次數(shù)已經(jīng)確定日勺狀況

B.fbr循環(huán)是先執(zhí)行循環(huán)體語(yǔ)句,后鑒定體現(xiàn)式

C.在for循環(huán)中，不能用break語(yǔ)句跳出循環(huán)體

D.for語(yǔ)句日勺循環(huán)體中，可以包括多條語(yǔ)句，但要用花括號(hào)括起來(lái)

9.設(shè)有定義“intx[5]={1,2,3);"，則數(shù)組x占用日勺內(nèi)存字節(jié)數(shù)是[D]

A.3B.5C.6D.10

10.若有定義語(yǔ)句“intm,n=2,*p=&m；",則能完畢m=n功能的語(yǔ)句為【B】

A.m=*p；B.*p=*&n；C.m=&nD,m=&p

11.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表達(dá)時(shí)，物理地址與邏輯地址不相似日勺，稱之為[C]

A.存儲(chǔ)構(gòu)造B.邏輯構(gòu)造C.鏈?zhǔn)酱鎯?chǔ)構(gòu)造D.次序存儲(chǔ)構(gòu)造

12.單鏈表日勺一種存儲(chǔ)結(jié)點(diǎn)包括【D】

A.數(shù)據(jù)域或指針域B.指針域或鏈域

C.指針域和鏈域D.數(shù)據(jù)域和鏈域

13.循環(huán)隊(duì)列日勺隊(duì)滿條件為[C]

A.sq.rear+l)%maxsize==(sq.front+1)%maxsize

B.(sq.rear+l)%maxsize==sq.front+1

C.(sq.rear+1)%maxsize=sq.front

D.sq.rear==sq.fi-ont

14.深度為6時(shí)二叉樹(shù)最多有()個(gè)結(jié)點(diǎn)[B]

A.64B.63C.32D.31

15.用次序查找法對(duì)具有n個(gè)結(jié)點(diǎn)日勺線性表查找日勺時(shí)間復(fù)雜性量級(jí)為[C]

A.O(n2)B,O(nlogQn)C.0(n)D.O(1og2n)

16.設(shè)有語(yǔ)句“intx[6]={5,4,3,2,10),*p=x；"，則值2日勺體現(xiàn)式為[A]

A.*(p+4)B.*(p+5)C.*p+4D.*p+5

17.算法分析日勺兩個(gè)重要方面是[A]

A.空間復(fù)雜度和時(shí)間復(fù)雜度B.對(duì)日勺性和簡(jiǎn)要性

C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性

18.帶頭結(jié)點(diǎn)時(shí)單鏈表Head為空日勺鑒定條件是[B]

A.Head=NULL;B.Head->next=NULL:

C.Head->next=Head;D.均不對(duì)的；

19.一種隊(duì)列的輸入列序?yàn)?,2,3,4則該隊(duì)列日勺輸出序列是[B]

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

20.堆(Heap)是[B]

A.完全二叉樹(shù)B.線性表C.滿二叉樹(shù)D.都不對(duì)時(shí)

21.在表長(zhǎng)為n日勺次序表中，實(shí)行次序查找，在查找不成功時(shí)，與關(guān)鍵字比較口勺次數(shù)為【C

A.nB.1C.n+1D.n-1

22.下列選項(xiàng)中，合法日勺C語(yǔ)言保留字是[C]

A.AUTOB.SWITC.elseD.integer

23.下列選項(xiàng)中非法日勺實(shí)型常數(shù)是[A]

A.3E1.0B.1.0E3C..3E-2D.3E-2

24.設(shè)有定義“floata=5.0,b=2.5；"，則體現(xiàn)式(int)b+a/b日勺值是[D]

A.3B.4C.3.0D.4.0

25.設(shè)inta=10,b=20,c=30;條件體現(xiàn)式a〈b?a=15:c時(shí)值是[B]

A.10B.15C.20D.30

26.一種C程序是由[B]

A.一種主程序和若干子程序構(gòu)成B.一種或多種函數(shù)構(gòu)成

C.若干過(guò)程構(gòu)成D.若干子程序構(gòu)成

27.下列給出日勺符號(hào)串中，可以作為C語(yǔ)言標(biāo)識(shí)符是日勺【C】

A.printfB.doC.GOT0D.while

28.在c語(yǔ)言中，合法日勺字符常量是[B]

A.//A//B./x10/C./Oa/D.a

29.如下體現(xiàn)式中與體現(xiàn)式“m=n++”功能完全相似日勺是【A】

A.m=n,n=n+lB.n=n+l,m=nC.m=++nD.m+=n+l

30.若變量a,i已對(duì)日勺定義，且i已對(duì)日勺賦值，非法的體現(xiàn)式是[C]

A.a==1B.++iC.a=a++=5D.a=(int)(i)

32.當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一種數(shù)組名廁向?qū)?yīng)形參傳送日勺是[B]

A.數(shù)組的長(zhǎng)度B.數(shù)組日勺首地址

C.數(shù)組中每一種元素日勺地址D.數(shù)組中每個(gè)元素日勺值

33.假定時(shí)數(shù)據(jù)定義語(yǔ)句“floatx;"，能為x輸入數(shù)據(jù)目勺對(duì)日勺語(yǔ)句是【D】

A.scanf("%f,'，35);B.scanf("x=%f0;

C.scanf(a%4.2f”，&X)；D.scanf(“％f”，&x)；

34.下列程序段口勺輸出成果是【D】

intx=2;

doprinff(%d,”,x一);

while(!(—x))；

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

35.選用數(shù)組元素下標(biāo)時(shí)，也許導(dǎo)致程序運(yùn)行出錯(cuò)時(shí)下標(biāo)是[B]

A.0B.-1C.正實(shí)數(shù)D.整型變量

36.設(shè)有語(yǔ)句“chara口=“123"，b[]={'1'2','3')；"，下列說(shuō)法對(duì)的日勺是[D

A.a[3]是不可知日勺任意字符B.數(shù)組a,b時(shí)長(zhǎng)度相似

C.b[3]日勺值為''D.數(shù)組a時(shí)長(zhǎng)度不小于數(shù)組bH勺長(zhǎng)度

37.執(zhí)行程序段"intx=8；whi1e(-x>6)sprintf('失')后的輸出成果是【A】

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

38.設(shè)有定義語(yǔ)句：inta=l,b=2,c=3,d=4;執(zhí)行下列程序段后x日勺值是[A]

if(a<b)if(c<d)x=10；

elseif(a<c)if(b<d)x=20;

elsex=30；

e1sex=40；

elsex=50；

A.10B.20C.30D.40

39.C語(yǔ)言中[C]

A.不能使用do一while語(yǔ)句構(gòu)成循環(huán)體。

B.do-while語(yǔ)句構(gòu)成日勺循環(huán)必須用break語(yǔ)句才能退出。

C.do—whi1e語(yǔ)句構(gòu)成日勺循環(huán)，當(dāng)while語(yǔ)句中日勺體現(xiàn)式值為零時(shí)結(jié)束循環(huán)。

D.do.while語(yǔ)句構(gòu)成的循環(huán)，當(dāng)while語(yǔ)句中日勺體現(xiàn)式值為非零時(shí)結(jié)束循環(huán)。

40.如下數(shù)組語(yǔ)句中，對(duì)日勺的是【C】

A.inta[][3]B.intb[3][]={0J,2,3)；

C.intc[10][10]={0}；D.intd[3][]={{1,2},{1,3,0),{1}};

41.設(shè)有語(yǔ)句“intx[8]={5,4,3,21),*p=x；"，則*(p+3)時(shí)值為[C]

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

42.計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理日勺基本單位是[B]

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)庫(kù)

43.在一種具有n個(gè)結(jié)點(diǎn)日勺有序次序表中插入一種新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是[B]

A.O(1)B.0(na)C.O(n)D.O(n1og2n)

44.設(shè)C語(yǔ)言數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ日勺存儲(chǔ)空間,front為隊(duì)頭指針,real為隊(duì)尾指

針，則執(zhí)行出隊(duì)操作日勺語(yǔ)句為【D】

A.frint=front+1；,B.front=(front+1)%m:

C.rear=(rear+1)%m;D.front=(front+1)%(m+1)；

45.樹(shù)最適合用()來(lái)表達(dá)【C】

A.有序數(shù)據(jù)元素B.無(wú)序數(shù)據(jù)元素

C.元素之間具有分支層次關(guān)系日勺數(shù)據(jù)D.元素之間無(wú)聯(lián)絡(luò)日勺數(shù)據(jù)

46.長(zhǎng)度為12日勺有序表：Apt,Aug,Dec,Feb,Jan,Ju1,Jun,Mar,May,Nov,Oct,

Sep,按對(duì)半查找法對(duì)該表進(jìn)行查找。在表內(nèi)各元素等概率狀況下查找成功所需要的平均比較次數(shù)

為【B】

A.35/12B.37/12C.39/12D43/12

三、簡(jiǎn)答題

1.軟件維護(hù)工作可分為哪幾類(lèi)維護(hù)工作？

答:軟件維護(hù)工作可分如下四類(lèi)維護(hù)工作：

1）改正性維護(hù)；2）適應(yīng)性維護(hù)；3）完善性維護(hù);4防止性維護(hù)。

2.良好日勺程序設(shè)計(jì)風(fēng)格除了將程序文檔化和格式化以外，還需要遵照哪些準(zhǔn)則？

答：良好日勺程序設(shè)計(jì)風(fēng)格除了將程序文檔化和格式化以外，還需要遵照如下準(zhǔn)則：

1）節(jié)儉化；2）模塊化;3）簡(jiǎn)樸化;4酒造化

3.用文字簡(jiǎn)述數(shù)據(jù)x進(jìn)棧和退棧操作日勺基本環(huán)節(jié)。

答:進(jìn)棧操作口勺基本環(huán)節(jié)為：

1）先判斷棧與否已滿，若滿，則進(jìn)行上溢處理，否則進(jìn)行2）。

2）棧項(xiàng)指針上移1個(gè)節(jié)點(diǎn)。

3）將x加入到top所指位置。'

退棧操作的基本環(huán)節(jié)為：

1）檢查棧與否為空，若?？?，則進(jìn)行下溢處理，否則進(jìn)行2）。

2）俁留被刪除元素到變量x中（若不需要保留，則舍去這一步）。

3）棧頂指針下移1個(gè)節(jié)點(diǎn)。

4.軟件測(cè)試時(shí)，程序中尚未發(fā)現(xiàn)的錯(cuò)誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)目勺錯(cuò)誤日勺數(shù)量成正比。

因此軟件測(cè)試時(shí)，除盡早地、不停地進(jìn)行軟件測(cè)試外,還應(yīng)遵照的其他基本原則是什么？

答:軟件測(cè)試時(shí)，還應(yīng)遵照日勺其他基本原則是：

1）設(shè)計(jì)測(cè)試用例時(shí)，要給出測(cè)試的預(yù)期成果。

2）開(kāi)發(fā)小組和測(cè)試小組分開(kāi)。

3）要設(shè)計(jì)非法輸入口勺測(cè)試用例。

4）在對(duì)程序修改之后要進(jìn)行回歸測(cè)試。

5.簡(jiǎn)述哈夫曼樹(shù)的性質(zhì)。

由哈夫曼樹(shù)的生成過(guò)程可得如下性質(zhì):

1）給定權(quán)值的哈夫曼樹(shù)不唯一不過(guò)WPL,為定值。

2）權(quán)值越大的節(jié)點(diǎn)離根節(jié)點(diǎn)就越近。

3）哈夫曼樹(shù)中無(wú)度為1日勺節(jié)點(diǎn)。

4）哈夫曼樹(shù)節(jié)點(diǎn)總個(gè)數(shù)刀=2X葉子節(jié)點(diǎn)個(gè)數(shù)一1=2義權(quán)值個(gè)數(shù).1=2n,.—1。

6.用文字簡(jiǎn)述將內(nèi)容為x節(jié)點(diǎn)加入次序隊(duì)列和出隊(duì)操作日勺基本環(huán)節(jié)。

答:將內(nèi)容為x節(jié)點(diǎn)加入次序隊(duì)列日勺基本環(huán)節(jié)為：

1）先判斷隊(duì)列與否已滿，若滿則退出，否則進(jìn)行2）。

2）隊(duì)尾指針下移1個(gè)節(jié)點(diǎn)位置。

3）在隊(duì)尾指針位置加入X。

出隊(duì)操作日勺基本環(huán)節(jié)為：

1）先判斷隊(duì)列與否己空，若空則退出，否則進(jìn)行2）。

2）俁留隊(duì)頭元素到x變量中。

3）隊(duì)頭指針下移1個(gè)節(jié)點(diǎn)位置。

1.下列程序運(yùn)行后的輸出成果是m=3

Main（）

{intk,m=0；

for（k=0；k<2；k++）

{m++；

if（m/2）continue；

m++：

)

printf(〃m=%d^〃m);}

2.下列程序運(yùn)行后日勺輸出成果是1,6

#inlcude<stdio.h>

Main()

{inta[]={l,2,3,4,5,6),*p;

P=a；

*(p+3)+=2;

printf(//%d,%dD//,*p,*(p+3))；}

3.下列程序運(yùn)行后的輸出成果是s=55

#inlcude<stdio.h>

Main()

{intS,i=1,sum()；

fdr(；i<=10;)i++,s=sum(i)；

printf(?/S=%d口〃,s);

)

sum(intk){intx=0;retum(x+=k)；}

4.下列程序運(yùn)行后的輸出成果是abed

main()

{charsl()=//abcdABCD/；s2[10]；

intk=0,j=0；

while(s1[k]!=/A/)s2[j-t-+]=sl[k++]；

s2[j]=0；

printfUP/os口"，s2)；)

5.下列程序運(yùn)行后日勺輸出成果是DCBAEF

voidfun(char*pl,intn)

{chart,*p2；

p2=p1+n-1；

while(p1<p2)

{1=*pl;*pl++=*p2；*p2-=t

}

Main()

{char*p=//ABCDEF/4

fun(p,4)；

printf{%n〃p)；}

6.下列程序運(yùn)行后日勺輸出成果是13

MainQ

{intx=l1；

whi1e(x>10&&x<50)

{x++

if(x/3){x++；break；}

elsecontinue；}

printf(/%dO/9x);}

7.下列程序運(yùn)行后的輸出成果是

intb=1；

intf(int*a)

{b+=*a;retum(b)；}

main()

{inta=2,b=3：

a+=f(&b)；

printf(/%dD//,a)；}

8.下列程序運(yùn)行后的輸出成果是上2_

Main()

{intx[][4]={1,2,3,4,5,6,78,3,9,10,2,42,9,6},s=0,k=0;

for(；k<4；k++)s+=x[k][k]；

printf(/%<!□〃s);)

9.下列程序段的功能是：計(jì)算單鏈表日勺表長(zhǎng)

intL_Iklist(Ikiisthead)

{p=head；

J=0；

while(p->next!=NULL)

{p=p->next;

j++；

}

return(j);}

10.下列程序運(yùn)行后日勺輸出成果是L63,2,3

#include<stdio.h

main()

{intj=lj=3；

printf(//%d,//,i++)；

{inti=O;

I+=j*2；

printf。/%d,%d,〃i,j);

)

printf(//%d,%d//,i,j)；}

11.下列程序運(yùn)行后日勺輸出成果是10

intf(intn)

{if(n==l)retum(1)；

elsereturn(f(n-1)+1)；

)

main()

{inti,j=0；

for(i=1；i<5；i++)j+=f(i);

printf(/%d\n/?);}

12.閱讀下列算法.寫(xiě)出其完畢日勺功能是一借助棧將一種帶頭結(jié)點(diǎn)的單鏈表倒置

voidlist(LinkedListTP*head)

{LStaCkTPIs,p;

DataTypex;

IntStack(&ls);

p=head->next;

while(p!=NULL)

{Push(&ls,p->data);p=p->next；)

p=head->next；

while(!EmptyStaek(&JS))

{Pop(&1s,&x);p->data=x;p=p->next；}}

1.下面程序是從輸入3個(gè)數(shù)中找出最大數(shù)，并輸出最大數(shù)。

intmax(intx,inty,intz)

{intt;

t=x>y?x:y)；

retum(t>z?t:z)

)

main()

{inta,b,c；

scanf(/%d,%d,%d〃，&a,&b,&c)；

prinf(/^nax=%dn”,max(a,b,c))；

}

2.如下為冒泡排序日勺算法，請(qǐng)分析算法，并在處填充合適日勺語(yǔ)句。

voidbubb1esort(intn,listr)

{for(i=l；i<=；i++)

(flag=1;

for(j=l；j<=n-1；j++)

if(r[j+l].key<r[j].key){flag=0;p=r[j];r[j]=r[j+l];r[j+l]=p；)

if(flag)return;

)

)

3.下列程序日勺功能是將輸入日勺10個(gè)整型數(shù)存入一維數(shù)組中，并求其中所有素?cái)?shù)之和并輸出。

main()

{intx[10],

sum=0,flag,k,j；

for(k=0；k<10;k++)scanf(/%d//,&x[k])；

for(k=0;k<10；k++)

{if(x[k]=l)continue；

flag=l；

fbr(j=2;j<=x[k1/2；j++)

if(x[k]%j==0)

{flag=0；break；)

if(flag==1)sum+=x[k]；}

printf(/%dD^s);}

4.下面程序的功能是輸入10個(gè)字符和1個(gè)字符X,從10個(gè)字符中查找x,找到則輸出其序

號(hào),找不到則輸出0o

main()

{charstr[10],x,*p；

intflag=0；

for(p=str;p<str+10;p++)scanfif//%c//,p)；

scanf(/%c"&x)；

for(p=str;p<str+10;p++)

if(*p==x)

{flae=1；break；}

if(flag)

prinf(/0口4p-str+1)；

e1se

prinf(/0\n//)}

5.如下運(yùn)算實(shí)目前循環(huán)隊(duì)上日勺出隊(duì)列，請(qǐng)?jiān)谔幱煤线m日勺語(yǔ)句予以填充。

intOutCyeQueue(CycqueueTp*sq,DataType*x)

{if(sq->fhm==sq—>rear){error(/跳空//；return(o)；)

else{sq->fh)nt=(sq->front+1)%maxsize；

*x=sq->