軟件基礎(chǔ)測(cè)試題

一、選擇題（100分）

1、運(yùn)用JAVA生成一個(gè)兩位隨機(jī)數(shù)_C—。（5分）

A）Math,random（）*100B）Math,random（）*10C）Math,random（）*101D）Math.random（）*11

2、對(duì)一組記錄（54,38,96,23,15,72,60,45,83）進(jìn)行干脆插入排序,當(dāng)把第七個(gè)記錄60插入到有序表時(shí),

為找尋插入位置需比較（D）次。（5分）

A1B3C2D4

3、假定利用數(shù)組a（N）依次存儲(chǔ)一個(gè)棧，用TOP表示棧頂指針，top==T表示棧空，并已知棧未滿(mǎn)，當(dāng)

元素x進(jìn)棧時(shí)所執(zhí)行的操作為（C）（5分）

Aa（-top）=xBa（top-）=xCa（++top）=xDa（top++）=x

4、下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是（D）（5分）

A源程序文檔化B數(shù)據(jù)說(shuō)明的次序要規(guī)范化

C避開(kāi)濫用GOTO語(yǔ)句I）模塊設(shè)計(jì)要高耦合、低內(nèi)聚

5、方法resume。負(fù)責(zé)復(fù)原哪些線程的執(zhí)行。（A）（5分）

A.通過(guò)調(diào)用suspend。方法而停止運(yùn)行的線程。

B.通過(guò)調(diào)用sleep。方法而停止運(yùn)行的線程。

C.通過(guò)調(diào)用wait。方法而停止運(yùn)行的線程。

D.通過(guò)調(diào)用stop。方法而停止的線程。

6、在面對(duì)對(duì)象技術(shù)中，對(duì)象封裝了_B_和o（5分）

A）事務(wù)，消息B）屬性，方法C）過(guò)程，參數(shù)D）函數(shù)，地址

7、Strings=假如想把Siring型轉(zhuǎn)換成Integer型，二面正確的是（C）（5分〕

A：Integernum=s；B：Integernum=（Integer）s;

C:Integernum=newInteger（s）;D:Integernum=Integer（s）;

8、在一個(gè)單鏈表中，若要在P所指向的結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)，則須要相繼修改（D）個(gè)指針域的值。

（5分）

A1B3C4D2

9、假定一個(gè)依次循環(huán)隊(duì)列的隊(duì)首和隊(duì)尾指針?lè)謩e用front和rear表示，則推斷隊(duì)列空的條件為（A）（5

分）

Afront==rearBrear+l==frontCfront==03Dfront+l==rear

10、給出下面的代碼

publicclassTest{

voidprintValue(intm){

do{System.out.printin(，zThevalueis"+m);

}

while(一m>10)

)

publicstaticvoidmain(Stringargfl)(

inti=10;

Testt=newTest();

t.printValue(i);

)

}

輸出將是什么？(B)

A.Thevalueis11

B.Thevalueis10

C.Th。valueis9

D.Thevalueis8

11、用遞歸的方法寫(xiě)一下計(jì)算菲波那契數(shù)列的通項(xiàng)f（n）,已知門(mén)二1,f2=l,以后每項(xiàng)都是前兩項(xiàng)的和。選擇

以下.兩項(xiàng)正確的選項(xiàng)：（10分）AD

publicstaticlongfibonacci(longm){

if((11-1)||m==l)

returnm;

else

returnFibonacci(11-2)+fibonacci(m-2);

11-1Am>=0Bm>0Cm==0Dm=-l

11-2Am+1BmCm-2Dm-1

12、JAVA中以下聲明合法的是？（D）（5分）

A.abstractfinaldoublehyperbolicCosineO;

B.publicfinalstaticnativeintw();

C.cibstractdoubled;

D.defaultString

13、設(shè)有關(guān)系表Students（學(xué)號(hào)，姓名，年齡，性另上系名，家庭住址），假如要查詢(xún)姓“慕容”的且家

庭住址等于“科技路”的學(xué)生學(xué)號(hào)、姓名以及所在系,則對(duì)應(yīng)的SELECT語(yǔ)句如下：BC

SELECT學(xué)號(hào)，姓名,系名

FROMStudents

WHERE(13T)AND(13-2)；(1()分)

13-1A)姓名LIKE'慕容_B）姓名UKE'慕容對(duì)

C)姓名='慕容'D）姓名='慕容%'

13-2A)家庭住址='%科技路％’B）家庭住址LIKE'*科技路*'

C)家庭住址='科技路'D）家庭住址LIKE'路

14、選擇最優(yōu)的描述，輸入三個(gè)數(shù)u,b,c,結(jié)果按由小到大的依次輸出b,(A)分）

A)假如,a>b將a,b對(duì)換(a是a,b中的小

者）

假如,a>c將a.c對(duì)換(a是a,c中的小B)假如，a>b同時(shí)b>c則輸出c,b,a

者）假如，a>c同時(shí)c>b則輸出b,c,a

假如,b>c將b,c對(duì)換（9是b,c中的小假如，b>c同時(shí)c>a則輸出a,c,b

者）假如，c>b同時(shí)b>a則輸出a,b,c

輸出a,b,c

O自定義t，m,nD)假如，a>b或者a>c同時(shí)b>c輸出cb,a

t等于a,b中的小者假如，b>c或者b>a同時(shí)c>a輸出a,c,b

m等于a,c中的小者假如，c>a或者c>b同時(shí)b>a輸出a,b,c

n等于b,c中的小者

對(duì)t,m,n進(jìn)行排序，最終由小到大輸出

15、白盒測(cè)試中基本路徑覆蓋法中依據(jù)覆蓋率從低到高分為：語(yǔ)句覆蓋法，分支覆蓋法，條件覆蓋法。對(duì)

于如下的程序流程（見(jiàn)下頁(yè)），（15分）

若采納語(yǔ)句覆蓋法設(shè)計(jì)測(cè)試案例（分別單獨(dú)針對(duì)每條語(yǔ)句都至少執(zhí)行1次），則至少須要設(shè)計(jì)

(15-1)個(gè)測(cè)試案例。

15-1A)3B)1C)4D)2

若采納分支覆蓋法設(shè)計(jì)測(cè)試案例(分別依據(jù)各個(gè)條件語(yǔ)句設(shè)立案例，考慮條件為真及條件為假)，則至

少須要設(shè)計(jì)(15-2)個(gè)測(cè)試案例。

15-2A)1B)4C)3I))2

若采納條件覆蓋法設(shè)計(jì)測(cè)試案例(依據(jù)各路徑上條件語(yǔ)句中列出的全部條件來(lái)設(shè)立案例)，則至少須要

設(shè)計(jì)(15-3)個(gè)測(cè)試案例c

15-3A)6B)12