2007年11月程序員模擬試題（6）上午試卷

 
●采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為  (36)  。

(36) A．n

    B．n／2

    C．(n-1)／2

    D．(n+1)／2

●現(xiàn)有一"遺傳"關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為  (37)  。

(37) A．向量

    B．圖

    C．樹

    D．二叉樹

●下面關(guān)于線性表的敘述中，錯誤的為  (38)  。

(38) A．順序表使用一維數(shù)組實(shí)現(xiàn)的線性表

    B．順序表必須占用一片連續(xù)的存儲單元

    C．順序表的空間利用率高于鏈表

    D．在鏈表中，每個結(jié)點(diǎn)只有一個鏈域

●深度為5的二叉樹至多有  (39)   個結(jié)點(diǎn)。

(39) A．31

    B．32

    C．16

    D．10

●下列廣義表中，長度為2的有  (40)  。

A=(a，b)

B=((c，(a，b))，d)

C=(c，(a，b))

D=((a，b)，(c，(a，b)))

(40) A．A

    B．A，C

    C．A，B

    D．A，B，C，D

●設(shè)數(shù)組data［m］作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為  (41)  。

(41) A．front=front+1

    B．front=(front+1)％(m-1)

    C．front=(front-1)％m

    D．front=(front+1)％m

●已知遞歸函數(shù)f(n)的功能是打印n，n-1，…，1，且n>=1，應(yīng)采用的代碼段是  (42)  。

2007計算機(jī)軟件水平考試考前沖刺專題

2007計算機(jī)軟件水平考試模擬試題匯總

希望與其他軟考考生進(jìn)行交流？點(diǎn)擊進(jìn)入軟考論壇>>>

進(jìn)入考試吧博客記錄下自己的備考?xì)v程吧

更多信息請訪問：考試吧軟件水平考試欄目