2023年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)考前押題

1.下列論述中對(duì)旳是A)所謂算法就是計(jì)算措施B)程序可以作為算法一種描述措施C)算法設(shè)計(jì)只需考慮得到計(jì)算成果D)算法設(shè)計(jì)可以忽視算法運(yùn)算時(shí)間B【解析】算法是指對(duì)解題方案精確而完整描述，算法不等于數(shù)學(xué)上計(jì)算措施，也不等于程序。算法設(shè)計(jì)需要考慮可行性、確定性、有窮性與足夠情報(bào)，不能只考慮計(jì)算成果。算法設(shè)計(jì)有窮性是指操作環(huán)節(jié)有限且能在有限時(shí)間內(nèi)完畢，假如一種算法執(zhí)行花費(fèi)時(shí)間太長(zhǎng)，雖然最終得出了對(duì)旳成果，也是沒(méi)故意義，。算法在實(shí)現(xiàn)時(shí)需要用品體程序設(shè)計(jì)語(yǔ)言描述，因此程序可以作為算法一種描述措施。2.下列有關(guān)算法描述中錯(cuò)誤是A)算法強(qiáng)調(diào)動(dòng)態(tài)執(zhí)行過(guò)程，不一樣于靜態(tài)計(jì)算公式B)算法必要能在有限個(gè)環(huán)節(jié)之后終止C)算法設(shè)計(jì)必要考慮算法復(fù)雜度D)算法優(yōu)劣取決于運(yùn)行算法程序環(huán)境D【解析】算法設(shè)計(jì)不僅要考慮計(jì)算成果對(duì)旳性，還要考慮算法時(shí)間復(fù)雜度和空間復(fù)雜度。3.下列論述中對(duì)旳是A)算法復(fù)雜度波及時(shí)間復(fù)雜度與空間復(fù)雜度B)算法復(fù)雜度是指算法控制構(gòu)造復(fù)雜程度C)算法復(fù)雜度是指算法程序中指令數(shù)量D)算法復(fù)雜度是指算法所處理數(shù)據(jù)量A【解析】算法復(fù)雜度是指算法在編寫(xiě)成可執(zhí)行程序后，運(yùn)行時(shí)所需要資源，資源波及時(shí)間資源和內(nèi)存資源。算法復(fù)雜度波及時(shí)間復(fù)雜度與空間復(fù)雜度。算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要計(jì)算工作量；算法空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要內(nèi)存空間。4.下列論述中對(duì)旳是A)算法時(shí)間復(fù)雜度與計(jì)算機(jī)運(yùn)行速度有關(guān)B)算法時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定輸入有關(guān)C)算法時(shí)間復(fù)雜度與算法程序中語(yǔ)句條數(shù)成正比D)算法時(shí)間復(fù)雜度與算法程序編制者水平有關(guān)B【解析】為了可以比較客觀地反應(yīng)出一種算法效率，在度量一種算法工作量時(shí)，不僅應(yīng)當(dāng)與所使用計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，并且還應(yīng)當(dāng)與算法實(shí)現(xiàn)過(guò)程中許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過(guò)程中所需基本運(yùn)算執(zhí)行次數(shù)來(lái)度量算法工作量。算法所執(zhí)行基本運(yùn)算次數(shù)還與問(wèn)題規(guī)模有關(guān)；對(duì)應(yīng)一種固定規(guī)模，算法所執(zhí)行基本運(yùn)算次數(shù)還也許與特定輸入有關(guān)。5.下列論述中對(duì)旳是A)處理同一種問(wèn)題不一樣算法時(shí)間復(fù)雜度一般是不一樣B)處理同一種問(wèn)題不一樣算法時(shí)間復(fù)雜度必然是相似C)對(duì)同一批數(shù)據(jù)作同一種處理，假如數(shù)據(jù)存儲(chǔ)構(gòu)造不一樣，不一樣算法時(shí)間復(fù)雜度必然相似D)對(duì)同一批數(shù)據(jù)作不一樣處理，假如數(shù)據(jù)存儲(chǔ)構(gòu)造相似，不一樣算法時(shí)間復(fù)雜度必然相似A【解析】處理同一種問(wèn)題不一樣算法時(shí)間復(fù)雜度，也許相似也也許不相似。算法時(shí)間復(fù)雜度與數(shù)據(jù)存儲(chǔ)構(gòu)造無(wú)關(guān)，對(duì)同一批數(shù)據(jù)作同一種處理或者不一樣處理，數(shù)據(jù)存儲(chǔ)構(gòu)造相似或者不一樣，算法時(shí)間復(fù)雜度都也許相似或者不一樣。6.下列論述中對(duì)旳是A)算法空間復(fù)雜度是指算法程序中指令條數(shù)B)壓縮數(shù)據(jù)存儲(chǔ)空間不會(huì)減少算法空間復(fù)雜度C)算法空間復(fù)雜度與算法所處理數(shù)據(jù)存儲(chǔ)空間有關(guān)D)算法空間復(fù)雜度是指算法程序控制構(gòu)造復(fù)雜程度C【解析】算法空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要內(nèi)存空間。算法執(zhí)行期間所需存儲(chǔ)空間波及3個(gè)某些：輸入數(shù)據(jù)所占存儲(chǔ)空間；程序自身所占存儲(chǔ)空間；算法執(zhí)行過(guò)程中所需要額外空間。7.為了減少算法空間復(fù)雜度，規(guī)定算法盡量采用原地工作(in

place)。所謂原地工作是指A)執(zhí)行算法時(shí)不使用額外空間B)執(zhí)行算法時(shí)不使用任何存儲(chǔ)空間C)執(zhí)行算法時(shí)所使用額外空間隨算法所處理數(shù)據(jù)空間大小變化而變化D)執(zhí)行算法時(shí)所使用額外空間固定（即不隨算法所處理數(shù)據(jù)空間大小變化而變化）D【解析】對(duì)于算法空間復(fù)雜度，假如額外空間量相對(duì)于問(wèn)題規(guī)模（即輸入數(shù)據(jù)所占存儲(chǔ)空間）來(lái)說(shuō)是常數(shù)，即額外空間量不隨問(wèn)題規(guī)模變化而變化，則稱(chēng)該算法是原地工作。8.下列論述中對(duì)旳是A)算法復(fù)雜度與問(wèn)題規(guī)模無(wú)關(guān)B)算法優(yōu)化重要通過(guò)程序編制技巧來(lái)實(shí)現(xiàn)C)對(duì)數(shù)據(jù)進(jìn)行壓縮存儲(chǔ)會(huì)減少算法空間復(fù)雜度D)數(shù)值型算法只需考慮計(jì)算成果可靠性C【解析】在許多實(shí)際問(wèn)題中，為了減少算法所占存儲(chǔ)空間，通產(chǎn)采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要額外空間。9.下列論述中對(duì)旳是A)數(shù)據(jù)存儲(chǔ)構(gòu)造會(huì)影響算法效率B)算法設(shè)計(jì)只需考慮成果可靠性C)算法復(fù)雜度是指算法控制構(gòu)造復(fù)雜程度D)算法復(fù)雜度是用算法中指令條數(shù)來(lái)度量A【解析】采用不一樣存儲(chǔ)構(gòu)造，其數(shù)據(jù)處理效率是不一樣。因而，在進(jìn)行數(shù)據(jù)處理時(shí)，選用合適存儲(chǔ)構(gòu)造很重要。10.下列論述中錯(cuò)誤是A)數(shù)據(jù)構(gòu)造中數(shù)據(jù)元素可以是另一數(shù)據(jù)構(gòu)造B)數(shù)據(jù)構(gòu)造中數(shù)據(jù)元素不能是另一數(shù)據(jù)構(gòu)造C)空數(shù)據(jù)構(gòu)造可以是線性構(gòu)造也可以是非線性構(gòu)造D)非空數(shù)據(jù)構(gòu)造可以沒(méi)有根結(jié)點(diǎn)B【解析】數(shù)據(jù)元素是一種含義很廣泛概念，它是數(shù)據(jù)“基本單位”，在計(jì)算機(jī)中一般作為一種整體進(jìn)行考慮和處理。數(shù)據(jù)元素可以是一種數(shù)據(jù)也可以是被抽象出具有一定構(gòu)造數(shù)據(jù)集合，因此數(shù)據(jù)構(gòu)造中數(shù)據(jù)元素可以是另一數(shù)據(jù)構(gòu)造。滿足有且只有一種根結(jié)點(diǎn)并且每一種結(jié)點(diǎn)最多有一種前件，也最多有一種后件非空數(shù)據(jù)構(gòu)造認(rèn)為是線性構(gòu)造，不滿足條件構(gòu)造為非線性構(gòu)造。空數(shù)據(jù)構(gòu)造可以是線性構(gòu)造也可以是非線性構(gòu)造。非空數(shù)據(jù)構(gòu)造可以沒(méi)有根結(jié)點(diǎn)，如非性線構(gòu)造“圖”就沒(méi)有根結(jié)點(diǎn)。11.下列論述中對(duì)旳是A)非線性構(gòu)造可覺(jué)得空B)只有一種根結(jié)點(diǎn)和一種葉子結(jié)點(diǎn)必然是線性構(gòu)造C)只有一種根結(jié)點(diǎn)必然是線性構(gòu)造或二叉樹(shù)D)沒(méi)有根結(jié)點(diǎn)一定是非線性構(gòu)造A【解析】假如一種非空數(shù)據(jù)構(gòu)造滿足下列兩個(gè)條件：①有且只有一種根結(jié)點(diǎn)；②每一種結(jié)點(diǎn)最多有一種前件，也最多有一種后件。則稱(chēng)該數(shù)據(jù)構(gòu)造為線性構(gòu)造。假如一種數(shù)據(jù)構(gòu)造不是線性構(gòu)造，則稱(chēng)之為非線性構(gòu)造。線性構(gòu)造和非線性構(gòu)造都可以是空數(shù)據(jù)構(gòu)造。樹(shù)只有一種根結(jié)點(diǎn)，但無(wú)論有幾種葉子結(jié)點(diǎn)，樹(shù)都是非線性構(gòu)造。12.下列論述中錯(cuò)誤是A)向量是線性構(gòu)造B)非空線性構(gòu)造中只有一種結(jié)點(diǎn)沒(méi)有前件C)非空線性構(gòu)造中只有一種結(jié)點(diǎn)沒(méi)有后件D)具有兩個(gè)以上指針域鏈?zhǔn)綐?gòu)造一定屬于非線性構(gòu)造D【解析】雙向鏈表每個(gè)結(jié)點(diǎn)有兩個(gè)指針，一種為左指針，用于指向其前件結(jié)點(diǎn)；一種為右指針，用于指向其后件結(jié)點(diǎn)，再加上頭指針，具有兩個(gè)以上指針，但雙向鏈表屬于線性構(gòu)造。非空線性構(gòu)造中第一種結(jié)點(diǎn)沒(méi)有前件，最終一種結(jié)點(diǎn)無(wú)后件，別旳結(jié)點(diǎn)最多有一種前件，也最多有一種后件。向量也滿足這個(gè)條件，屬于線性構(gòu)造。13.設(shè)數(shù)據(jù)構(gòu)造B=(D,

R)，其中

D={

a,

b,

c,

d,

e,

f

}

R={

(f,

a),

(d,

b),

(e,

d),

(c,

e),

(a,

c)

}

該數(shù)據(jù)構(gòu)造為A)線性構(gòu)造B)循環(huán)隊(duì)列C)循環(huán)鏈表D)非線性構(gòu)造A【解析】數(shù)據(jù)邏輯構(gòu)造有兩個(gè)要素：一是數(shù)據(jù)元素集合，一般記為D；二是D上關(guān)系，它反應(yīng)了D中各數(shù)據(jù)元素之間先后件關(guān)系，一般記為R。即一種數(shù)據(jù)構(gòu)造可以體現(xiàn)到B=（D,R）。其中B體現(xiàn)數(shù)據(jù)構(gòu)造。為了反應(yīng)D中各數(shù)據(jù)元素之間先后件關(guān)系，一般用二元組來(lái)體現(xiàn)。例如，假設(shè)a與b是D中兩個(gè)數(shù)據(jù)，則二元組（a,b）體現(xiàn)a是b前件，b是a后件。本題中R中根結(jié)點(diǎn)為f，元素次序?yàn)閒→a→c→e→d→b，滿足線性構(gòu)造條件。14.設(shè)數(shù)據(jù)集合為D={

1,

2,

3,

4,

5

}。下列數(shù)據(jù)構(gòu)造

B=(D,

R)中為非線性構(gòu)造是A)R={

(2,5),

(5,4),

(3,1),

(4,3)

}B)R={

(1,2),

(2,3),

(3,4),

(4,5)

}C)R={

(1,2),

(2,3),

(4,3),

(3,5)

}D)R={

(5,4),

(4,3),

(3,2),

(2,1)

}C【解析】A項(xiàng)中，R={(2,5),(5,4),(3,1),(4,3)}，2為根結(jié)點(diǎn)，元素次序?yàn)?→5→4→3→1，屬于線性構(gòu)造；同理B項(xiàng)1為根結(jié)點(diǎn)，元素次序?yàn)?→2→3→4→5，D項(xiàng)5為跟結(jié)點(diǎn)，元素次序?yàn)?→4→3→2→1，均為線性構(gòu)造。C項(xiàng)中，元素3有兩個(gè)前件，屬于非線性構(gòu)造。15.下列論述中對(duì)旳是A)矩陣是非線性構(gòu)造B)數(shù)組是長(zhǎng)度固定線性表C)對(duì)線性表只能作插入與刪除運(yùn)算D)線性表中各元素?cái)?shù)據(jù)類(lèi)型可以不一樣B【解析】矩陣也是線性表，只不過(guò)是比較復(fù)雜線性表。線性表中各元素?cái)?shù)據(jù)類(lèi)型必要相似。在線性表中，不僅可以做插入與刪除運(yùn)算，還可以進(jìn)行查找或?qū)€性表進(jìn)行排序等操作。16.在線性表次序存儲(chǔ)構(gòu)造中，其存儲(chǔ)空間持續(xù)，各個(gè)元素所占字節(jié)數(shù)A不一樣，但元素存儲(chǔ)次序與邏輯次序一致B)不一樣，且其元素存儲(chǔ)次序可以與邏輯次序不一致C)相似，元素存儲(chǔ)次序與邏輯次序一致D)相似，但其元素存儲(chǔ)次序可以與邏輯次序不一致C【解析】在線性表次序存儲(chǔ)構(gòu)造中，其存儲(chǔ)空間持續(xù)，各個(gè)元素所占字節(jié)數(shù)相似，在存儲(chǔ)空間中是按邏輯次序依次存儲(chǔ)。17.下列論述中對(duì)旳是A)能采用次序存儲(chǔ)必然是線性構(gòu)造B)所有線性構(gòu)造都可以采用次序存儲(chǔ)構(gòu)造C)具有兩個(gè)以上指針鏈表必然是非線性構(gòu)造D)循環(huán)隊(duì)列是隊(duì)列鏈?zhǔn)酱鎯?chǔ)構(gòu)造B【解析】所有線性構(gòu)造都可以用數(shù)組保留，即都可以采用次序存儲(chǔ)構(gòu)造。而反過(guò)來(lái)不可以，完全二叉樹(shù)也能用數(shù)組保留（按層次依次存儲(chǔ)到數(shù)據(jù)元素中），但完全二叉樹(shù)不屬于非線性構(gòu)造。雙向鏈表具有兩個(gè)以上指針，但屬于線性構(gòu)造。循環(huán)隊(duì)列是隊(duì)列次序存儲(chǔ)構(gòu)造。18.下列論述中對(duì)旳是A)在棧中，棧頂指針動(dòng)態(tài)變化決定棧中元素個(gè)數(shù)B)在循環(huán)隊(duì)列中，隊(duì)尾指針動(dòng)態(tài)變化決定隊(duì)列長(zhǎng)度C)在循環(huán)鏈表中，頭指針和鏈尾指針動(dòng)態(tài)變化決定鏈表長(zhǎng)度D)在線性鏈表中，頭指針和鏈尾指針動(dòng)態(tài)變化決定鏈表長(zhǎng)度A【解析】在棧中，通常用指針top來(lái)指示棧頂位置，用指針bottom指向棧底。棧頂指針top動(dòng)態(tài)反應(yīng)了棧中元素變化狀況。在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針動(dòng)態(tài)變化決定隊(duì)列長(zhǎng)度。鏈?zhǔn)酱鎯?chǔ)構(gòu)造中，各數(shù)據(jù)結(jié)點(diǎn)存儲(chǔ)序號(hào)是不持續(xù)，并且各結(jié)點(diǎn)在存儲(chǔ)空間中位置關(guān)系與邏輯關(guān)系也不一致，故頭指針和尾指針或棧頂指針無(wú)法決定鏈表長(zhǎng)度。19.設(shè)棧次序存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=0?，F(xiàn)通過(guò)一系列正常入棧與退棧操作后，top=m+1，則棧中元素個(gè)數(shù)為A)0B)mC)不也許D)m+1C【解析】棧為空時(shí)，棧頂指針top=0，通過(guò)入棧和退棧運(yùn)算，指針一直指向棧頂元素。初始狀態(tài)為top=0，當(dāng)棧滿時(shí)top=m，無(wú)法繼續(xù)入棧，top值不也許為m+1。20.設(shè)棧存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=-1?，F(xiàn)通過(guò)一系列正常入棧與退棧操作后，top=30，則棧中元素個(gè)數(shù)為A)20B)19C)31D)30D【解析】棧初始狀態(tài)為top=-1體現(xiàn)棧為空（沒(méi)有規(guī)定棧中棧底必要是0），通過(guò)一系列正常入棧與退棧操作后top=30，則空間（1:30）中插入了元素，共30個(gè)。21.設(shè)棧次序存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1，則棧中數(shù)據(jù)元素個(gè)數(shù)為A)top-m+1B)m-top+1C)m-topD)top-mB【解析】棧初始狀態(tài)top=m+1，闡明?？諘r(shí)top=m+1（m在棧底，1是開(kāi)口向上），入棧時(shí)HYPERLINK棧頂指針是減操作（top=top-1），退棧時(shí)棧頂指針是加操作（top=top+1）。本題可以假設(shè)棧中有x個(gè)元素，當(dāng)x=0時(shí)，也就是棧中沒(méi)有元素，則top=m+1；當(dāng)x=m時(shí)，也就是棧滿，則top=1，由此可以得出top=m+1-x，繼而得出x=top-m+1。22.設(shè)棧次序存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1?，F(xiàn)通過(guò)一系列正常入棧與退棧操作后，top=0，則棧中元素個(gè)數(shù)為A)1B)mC)m+1D)不也許D【解析】棧初始狀態(tài)為top=m+1，闡明?？諘r(shí)top=m+1，入棧時(shí)HYPERLINK棧頂指針是減操作（top=top-1），退棧時(shí)棧頂指針是加操作（top=top+1）。棧滿時(shí)top=1，闡明棧中不能再進(jìn)行入棧操作，top=0狀況不會(huì)出現(xiàn)。23.設(shè)棧存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1。通過(guò)一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一種元素進(jìn)棧，棧頂指針top值變?yōu)锳)0B)發(fā)生棧滿錯(cuò)誤C)mD)2B【解析】棧初始狀態(tài)為top=m+1，闡明?？諘r(shí)top=m+1，入棧時(shí)HYPERLINK棧頂指針是減操作（top=top-1），退棧時(shí)棧頂指針是加操作（top=top+1）。棧滿時(shí)top=1，闡明棧中不能再進(jìn)行入棧操作（“上溢”錯(cuò)誤）。24.設(shè)棧存儲(chǔ)空間為S(1:m)，初始狀態(tài)為top=m+1。通過(guò)一系列入棧與退棧操作后，top=m?，F(xiàn)又在棧中退出一種元素后，棧頂指針top值為A)0B)m-1C)m+1D)產(chǎn)生?？斟e(cuò)誤C【解析】棧次序存儲(chǔ)空間為S(1：m)，初始狀態(tài)top=m+1，因此這個(gè)棧是m在棧底，1是開(kāi)口向上。通過(guò)一系列入棧與退棧操作后top=m，則棧中有1個(gè)元素，若目前又退出一種元素，那么棧頂指針下移一位，回到m+1位置。25.設(shè)棧存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=51?，F(xiàn)通過(guò)一系列正常入棧與退棧操作后，top=20，則棧中元素個(gè)數(shù)為A)31B)30C)21D)20A【解析】棧初始狀態(tài)top=51，故本棧是51在棧底，入棧時(shí)HYPERLINK棧頂指針是減操作（top=top-1），退棧時(shí)棧頂指針是加操作（top=top+1）。當(dāng)top=20時(shí)，元素存儲(chǔ)在(20:50)空間中，因而共有50-20+1=31個(gè)元素。26.下列處理中與隊(duì)列有關(guān)是A)二叉樹(shù)遍歷B)操作系統(tǒng)中作業(yè)調(diào)度C)執(zhí)行程序中過(guò)程調(diào)用D)執(zhí)行程序中循環(huán)控制B【解析】隊(duì)列是指容許在一端進(jìn)行插入，而在另一端進(jìn)行刪除線性表。由于最先進(jìn)入隊(duì)列元素將最先出隊(duì)，因此隊(duì)列具有“先進(jìn)先出”特性，體現(xiàn)了“先來(lái)先服務(wù)”原則。操作系統(tǒng)中作業(yè)調(diào)度是指根據(jù)一定信息，按照一定算法，從外存后備隊(duì)列中選用某些作業(yè)調(diào)入內(nèi)存分派資源并將新創(chuàng)立進(jìn)程插入就緒隊(duì)列過(guò)程。執(zhí)行程序中過(guò)程調(diào)用一般指函數(shù)調(diào)用，需要調(diào)用時(shí)候轉(zhuǎn)入被調(diào)用函數(shù)地址執(zhí)行程序，與隊(duì)列無(wú)關(guān)。執(zhí)行程序中循環(huán)控制是指算法基本控制構(gòu)造，波及對(duì)循環(huán)條件鑒定與執(zhí)行循環(huán)體，與隊(duì)列無(wú)關(guān)。二叉樹(shù)是一種有限結(jié)點(diǎn)集合，二叉樹(shù)遍歷是指不反復(fù)地訪問(wèn)二叉樹(shù)中所有結(jié)點(diǎn)，與隊(duì)列無(wú)關(guān)。27.設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X,Y,Z入棧后，將棧中所有元素退出并依次入隊(duì)，最終將隊(duì)列中所有元素退出，則退隊(duì)元素次序?yàn)锳)DEFXYZABCB)FEDZYXCBAC)FEDXYZCBAD)DEFZYXABCB【解析】棧是一種特殊線性表，它所有插入與刪除都限定在表同一端進(jìn)行。隊(duì)列是指容許在一端進(jìn)行插入，而在另一端進(jìn)行刪除線性表。將A,B,C,D,E,F入棧后，棧中元素為ABCDEF，退出三個(gè)元素入隊(duì)，隊(duì)列元素為FED，將X,Y,Z入棧后棧中元素為ABCXYZ，退棧所有入隊(duì)后，隊(duì)列元素為FEDZYXCBA。28.下列論述中對(duì)旳是A)循環(huán)隊(duì)列是次序存儲(chǔ)構(gòu)造B)循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)構(gòu)造C)循環(huán)隊(duì)列空條件是隊(duì)頭指針與隊(duì)尾指針相似D)循環(huán)隊(duì)列插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象A【解析】循環(huán)隊(duì)列是隊(duì)列一種次序存儲(chǔ)構(gòu)造。在循環(huán)隊(duì)列中，在隊(duì)列滿和隊(duì)列為空時(shí)，隊(duì)頭指針與隊(duì)尾指針均相似；當(dāng)需要插入數(shù)據(jù)不不不小于循環(huán)隊(duì)列存儲(chǔ)長(zhǎng)度，入隊(duì)運(yùn)算會(huì)覆蓋前面數(shù)據(jù)，發(fā)生溢出現(xiàn)象。29.下列論述中對(duì)旳是A)在循環(huán)隊(duì)列中，隊(duì)尾指針動(dòng)態(tài)變化決定隊(duì)列長(zhǎng)度B)在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針動(dòng)態(tài)變化決定隊(duì)列長(zhǎng)度C)在帶鏈隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針動(dòng)態(tài)變化決定隊(duì)列長(zhǎng)度D)在帶鏈棧中，棧頂指針動(dòng)態(tài)變化決定棧中元素個(gè)數(shù)B【解析】在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針動(dòng)態(tài)變化決定隊(duì)列長(zhǎng)度。帶鏈棧和帶鏈隊(duì)列均采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造，而在這種構(gòu)造中，各數(shù)據(jù)結(jié)點(diǎn)存儲(chǔ)序號(hào)是不持續(xù)，并且各結(jié)點(diǎn)在存儲(chǔ)空間中位置關(guān)系與邏輯關(guān)系也不一致，故頭指針和尾指針或棧頂指針無(wú)法決定鏈表長(zhǎng)度。30.循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50。通過(guò)一系列正常入隊(duì)與退隊(duì)操作后，front=rear=25，此后又插入一種元素，則循環(huán)隊(duì)列中元素個(gè)數(shù)為A)1，或50且產(chǎn)生上溢錯(cuò)誤B)51C)26D)2A【解析】循環(huán)隊(duì)列長(zhǎng)度為50，由初始狀態(tài)為front=rear=50可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí)，首先隊(duì)尾指針rear進(jìn)1（即rear+1），然后在隊(duì)尾指針rear指向位置插入新元素。當(dāng)隊(duì)尾指針rear=50+1時(shí)，置rear=1。退隊(duì)運(yùn)算時(shí)，排頭指針front進(jìn)1（即front+1），然后刪除front指針指向位置上元素，當(dāng)排頭指針front=50+1時(shí)，置front=1。當(dāng)front=rear=25時(shí)可知隊(duì)列空或者隊(duì)列滿，此后又插入了一種元素，假如之前隊(duì)列為空，插入操作之后隊(duì)列里只有一種元素；假如插入之前隊(duì)列已滿(50個(gè)元素)，執(zhí)行插入則會(huì)產(chǎn)生溢出錯(cuò)誤。31.循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:40)，初始狀態(tài)為front=rear=40。通過(guò)一系列正常入隊(duì)與退隊(duì)操作后，front=rear=15，此后又退出一種元素，則循環(huán)隊(duì)列中元素個(gè)數(shù)為A)14B)15C)40D)39，或0且產(chǎn)生下溢錯(cuò)誤D【解析】當(dāng)front=rear=15時(shí)可知隊(duì)列空或者隊(duì)列滿，此后又退出一種元素，假如之前隊(duì)列為空，退出操作會(huì)產(chǎn)生錯(cuò)誤，隊(duì)列里有0個(gè)元素；假如退出之前隊(duì)列已滿(40個(gè)元素)，執(zhí)行退出后，隊(duì)列里尚有39個(gè)元素。32.設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50?，F(xiàn)通過(guò)一系列入隊(duì)與退隊(duì)操作后，front=rear=1，此后又正常地插入了兩個(gè)元素。最終該隊(duì)列中元素個(gè)數(shù)為A)3B)1C)2D)52C【解析】由front=rear=1可知隊(duì)列空或者隊(duì)列滿,此后又可以正常地插入了兩個(gè)元素闡明插入前隊(duì)列為空，則插入后隊(duì)列元素個(gè)數(shù)為2。33.設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)通過(guò)一系列正常入隊(duì)與退隊(duì)操作后，front=m，rear=m-1，此后從該循環(huán)隊(duì)列中刪除一種元素，則隊(duì)列中元素個(gè)數(shù)為A)m-1B)m-2C)0D)1B【解析】從排頭指針front指向后一種位置直到隊(duì)尾指針rear指向位置之間所有元素均為隊(duì)列中元素。假如rear-front>0，則隊(duì)列中元素個(gè)數(shù)為rear-front個(gè)；假如rear-front<0，則隊(duì)列中元素個(gè)數(shù)為rear-front+m。該題中m-1<m，即rear-front<0，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為（m-1）-m+m=m-1。此后從該循環(huán)隊(duì)列中刪除一種元素，則隊(duì)列中元素個(gè)數(shù)為m-1-1=m-2。34.設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為空?，F(xiàn)通過(guò)一系列正常入隊(duì)與退隊(duì)操作后，front=m-1，rear=m，此后再向該循環(huán)隊(duì)列中插入一種元素，則隊(duì)列中元素個(gè)數(shù)為A)mB)m-1C)1D)2D【解析】該題中m-1<m，即rear-front>0，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為m-（m-1）=1。此后從該循環(huán)隊(duì)列中插入一種元素，則隊(duì)列中元素個(gè)數(shù)為1+1=2。35.設(shè)循環(huán)隊(duì)列為Q(1:m)，其初始狀態(tài)為front=rear=m。通過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=30，rear=10?，F(xiàn)要在該循環(huán)隊(duì)列中作次序查找，最壞狀況下需要比較次數(shù)為A)19B)20C)m-19D)m-20D【解析】front=30，rear=10，front>rear，則隊(duì)列中有10-30+m=m-20個(gè)元素，在作次序查找時(shí)，最壞狀況下（最終一種元素才是要找元素或沒(méi)有要查找元素）比較次數(shù)為m-20次。36.設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為

front=rear=m。通過(guò)一系列正常操作后，front=1，rear=m。為了在該隊(duì)列中尋找值最大元素，在最壞狀況下需要比較次數(shù)為A)0B)1C)m-2D)m-1C【解析】該題中1<m，即rear-front>0，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為m-1。此在該隊(duì)列中尋找值最大元素，在最壞狀況下需要比較次數(shù)為m-1-1=m-2。37.設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50。通過(guò)一系列正常操作后，front-1=rear。為了在該隊(duì)列中尋找值最大元素，在最壞狀況下需要比較次數(shù)為A)48B)49C)1D)0A【解析】該題中rear-front=front-1-front<0，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為rear-front+50=front-1-front+50=49。在該隊(duì)列中尋找值最大元素，在最壞狀況下需要比較次數(shù)為49-1=48。38.設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1:50)，初始狀態(tài)為front=rear=50。通過(guò)一系列正常操作后，front=rear-1。為了在該隊(duì)列中尋找值最大元素，在最壞狀況下需要比較次數(shù)為A)1B)0C)49D)50B【解析】該題中rear-front=rear-（rear-1）>0，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為rear-front=rear-（rear-1）=1。因隊(duì)列中只有1個(gè)元素，故尋找值最大元素不需要進(jìn)行比較，即比較次數(shù)為0。39.線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造與次序存儲(chǔ)構(gòu)造相比，鏈?zhǔn)酱鎯?chǔ)構(gòu)造長(zhǎng)處有A)節(jié)省存儲(chǔ)空間B)插入與刪除運(yùn)算效率高C)便于查找D)排序時(shí)減少元素比較次數(shù)B【解析】線性表次序存儲(chǔ)構(gòu)造稱(chēng)為次序表，線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造稱(chēng)為鏈表，兩者優(yōu)缺陷如下表所示。類(lèi)型長(zhǎng)處缺陷次序表（1）可以隨機(jī)存取表中任意結(jié)點(diǎn)（2）無(wú)需為體現(xiàn)結(jié)點(diǎn)間邏輯關(guān)系額外增長(zhǎng)存儲(chǔ)空間（1）插入和刪除運(yùn)算效率低（2）存儲(chǔ)空間不便于擴(kuò)充（3）不便于對(duì)存儲(chǔ)空間動(dòng)態(tài)分派鏈表（1）在進(jìn)行插入和刪除運(yùn)算時(shí)，只需要變化指針即可，不需要移動(dòng)元素（2）存儲(chǔ)空間易于擴(kuò)充并且以便空間動(dòng)態(tài)分派需要額外空間（指針域）來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯關(guān)系，存儲(chǔ)密度比次序表低40.下列構(gòu)造中屬于線性構(gòu)造鏈?zhǔn)酱鎯?chǔ)是A)雙向鏈表B)循環(huán)隊(duì)列C)二叉鏈表D)二維數(shù)組A【解析】雙向鏈表也叫HYPERLINK雙鏈表，是鏈表（采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造）一種，它每個(gè)數(shù)據(jù)結(jié)點(diǎn)中均有兩個(gè)HYPERLINK指針，分別指向直接后繼和直接前驅(qū)。循環(huán)隊(duì)列是隊(duì)列一種次序存儲(chǔ)構(gòu)造。二叉鏈表和二維數(shù)組屬于非線性構(gòu)造。41.在線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造中，其存儲(chǔ)空間一般是不持續(xù)，并且A)前件結(jié)點(diǎn)存儲(chǔ)序號(hào)不不小于后件結(jié)點(diǎn)存儲(chǔ)序號(hào)B)前件結(jié)點(diǎn)存儲(chǔ)序號(hào)不不不小于后件結(jié)點(diǎn)存儲(chǔ)序號(hào)C)前件結(jié)點(diǎn)存儲(chǔ)序號(hào)可以不不小于也可以不不不小于后件結(jié)點(diǎn)存儲(chǔ)序號(hào)D)以上三種說(shuō)法均不對(duì)旳C【解析】在線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造中，各數(shù)據(jù)結(jié)點(diǎn)存儲(chǔ)序號(hào)是不持續(xù)，并且各結(jié)點(diǎn)在存儲(chǔ)空間中位置關(guān)系與邏輯關(guān)系也不一致，因而前件結(jié)點(diǎn)存儲(chǔ)序號(hào)與后件結(jié)點(diǎn)存儲(chǔ)序號(hào)之間不存在大小關(guān)系。42.下列論述中對(duì)旳是A)結(jié)點(diǎn)中具有兩個(gè)指針域鏈表一定是二叉鏈表B)結(jié)點(diǎn)中具有兩個(gè)指針域鏈表可以是線性構(gòu)造，也可以是非線性構(gòu)造C)循環(huán)鏈表是循環(huán)隊(duì)列鏈?zhǔn)酱鎯?chǔ)構(gòu)造D)循環(huán)鏈表是非線性構(gòu)造B【解析】結(jié)點(diǎn)中具有兩個(gè)指針域鏈表既可以是雙向鏈表也可以是二叉鏈表，雙向鏈表是線性構(gòu)造，二叉鏈表屬于非線性構(gòu)造。循環(huán)鏈表是線性鏈表一種形式，屬于線性構(gòu)造，采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造，而循環(huán)隊(duì)列是隊(duì)列一種次序存儲(chǔ)構(gòu)造。43.帶鏈棧與次序存儲(chǔ)棧相比，其長(zhǎng)處是A)入棧與退棧操作以便B)可以省略棧底指針C)入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間限制而發(fā)生溢出D)所占存儲(chǔ)空間相似C【解析】帶鏈棧就是用一種線性鏈表來(lái)體現(xiàn)棧，線性鏈表不受存儲(chǔ)空間大小限制，因而入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間限制而發(fā)生溢出（不需考慮棧滿問(wèn)題）。44.下列論述中對(duì)旳是A)帶鏈棧棧底指針是隨棧操作而動(dòng)態(tài)變化B)若帶鏈隊(duì)列隊(duì)頭指針與隊(duì)尾指針相似，則隊(duì)列為空C)若帶鏈隊(duì)列隊(duì)頭指針與隊(duì)尾指針相似，則隊(duì)列中至少有一種元素D)不管是次序棧還是帶鏈棧，在操作過(guò)程中其棧底指針均是固定不變A【解析】由于帶鏈棧運(yùn)用是計(jì)算機(jī)存儲(chǔ)空間中所有空閑存儲(chǔ)結(jié)點(diǎn)，因而隨棧操作棧頂棧底指針動(dòng)態(tài)變化。帶鏈隊(duì)列中若只有一種元素，則頭指針與尾指針相似。45.帶鏈?？諚l件是A)top=bottom=NULLB)top=-1

且

bottom=NULLC)top=NULL

且

bottom=-1D)top=bottom=-1A【解析】在帶鏈棧中，只會(huì)出現(xiàn)?？蘸头强諆煞N狀態(tài)。當(dāng)棧為空時(shí)，有top=bottom=NULL；當(dāng)棧非空時(shí)，top指向鏈表第一種結(jié)點(diǎn)（棧頂）。46.在帶鏈棧中，通過(guò)一系列正常操作后，假如top=bottom，則棧中元素個(gè)數(shù)為A)0

或

1B)0C)1D)棧滿A【解析】帶鏈棧就是沒(méi)有附加頭結(jié)點(diǎn)、運(yùn)算受限單鏈表。棧頂指針就是鏈表頭指針。假如棧底指針指向存儲(chǔ)單元中存有一種元素，則當(dāng)top=bottom時(shí)，棧中元素個(gè)數(shù)為1；假如棧底指針指向存儲(chǔ)單元中沒(méi)有元素，則當(dāng)top=bottom時(shí)，棧中元素個(gè)數(shù)為0。47.某帶鏈棧初始狀態(tài)為top=bottom=NULL，通過(guò)一系列正常入棧與退棧操作后，top=bottom=20。該棧中元素個(gè)數(shù)為A)0B)1C)20D)不確定B【解析】帶鏈棧就是用一種單鏈表來(lái)體現(xiàn)棧，棧中每一種元素對(duì)應(yīng)鏈表中一種結(jié)點(diǎn)。棧為空時(shí)，頭指針和尾指針都為NULL；棧中只有一種元素時(shí)，頭指針和尾指針都指向這個(gè)元素。48.某帶鏈棧初始狀態(tài)為top=bottom=NULL，通過(guò)一系列正常入棧與退棧操作后，top=10，bottom=20。該棧中元素個(gè)數(shù)為A)0B)1C)10D)不確定D【解析】帶鏈棧使用了鏈表來(lái)體現(xiàn)棧，而鏈表中元素存儲(chǔ)在不持續(xù)地址中，因而當(dāng)top=10，bottom=20時(shí)，不能確定棧中元素個(gè)數(shù)。49.帶鏈隊(duì)列空條件是A)front=rear=NULLB)front=-1

且

rear=NULLC)front=NULL

且

rear=-1D)front=rear=-1A【解析】帶鏈隊(duì)列就是用一種單鏈表來(lái)體現(xiàn)隊(duì)列，隊(duì)列中每一種元素對(duì)應(yīng)鏈表中一種結(jié)點(diǎn)。隊(duì)列空時(shí)，頭指針和尾指針都為NULL。50.在帶鏈隊(duì)列中，通過(guò)一系列正常操作后，假如front=rear，則隊(duì)列中元素個(gè)數(shù)為A)0B)1C)0

或

1D)隊(duì)列滿C【解析】帶鏈隊(duì)列空時(shí)，頭指針和尾指針都為NULL；隊(duì)列中只有一種元素時(shí)，頭指針和尾指針都指向這個(gè)元素。51.某帶鏈隊(duì)列初始狀態(tài)為front=rear=NULL。通過(guò)一系列正常入隊(duì)與退隊(duì)操作后，front=rear=10。該隊(duì)列中元素個(gè)數(shù)為A)0B)1C)1或0D)不確定B【解析】帶鏈隊(duì)列空時(shí)，頭指針和尾指針都為null；隊(duì)列中只有一種元素時(shí)，頭指針和尾指針都指向這個(gè)元素。52.某帶鏈隊(duì)列初始狀態(tài)為front=rear=NULL。通過(guò)一系列正常入隊(duì)與退隊(duì)操作后，front=10,

rear=5。該隊(duì)列中元素個(gè)數(shù)為A)4B)5C)6D)不確定D【解析】帶鏈隊(duì)列使用了鏈表來(lái)體現(xiàn)隊(duì)列，而鏈表中元素存儲(chǔ)在不持續(xù)地址中，因而當(dāng)front=10,rear=5時(shí)，不能確定隊(duì)列中元素個(gè)數(shù)。53.下列論述中錯(cuò)誤是A)循環(huán)鏈表中有一種表頭結(jié)點(diǎn)B)循環(huán)鏈表是循環(huán)隊(duì)列存儲(chǔ)構(gòu)造C)循環(huán)鏈表表頭指針與循環(huán)鏈表中最終一種結(jié)點(diǎn)指針均指向表頭結(jié)點(diǎn)D)循環(huán)鏈表實(shí)現(xiàn)了空表與非空表運(yùn)算統(tǒng)一B【解析】循環(huán)鏈表是指在單鏈表第一種結(jié)點(diǎn)前增長(zhǎng)一種表頭結(jié)點(diǎn)，隊(duì)頭指針指向表頭結(jié)點(diǎn)，最終一種結(jié)點(diǎn)指針域值由NULL改為指向表頭結(jié)點(diǎn)。循環(huán)鏈表是線性表一種鏈?zhǔn)酱鎯?chǔ)構(gòu)造，循環(huán)隊(duì)列是隊(duì)列一種次序存儲(chǔ)構(gòu)造。54.從表中任何一種結(jié)點(diǎn)位置出發(fā)就可以不反復(fù)地訪問(wèn)到表中其她所有結(jié)點(diǎn)鏈表是A)循環(huán)鏈表B)雙向鏈表C)單向鏈表D)二叉鏈表A【解析】在循環(huán)鏈表中，所有結(jié)點(diǎn)指針構(gòu)成了一種環(huán)狀鏈，只要指出表中任何一種結(jié)點(diǎn)位置，就可以從它出發(fā)不反復(fù)地訪問(wèn)到表中其她所有結(jié)點(diǎn)。55.非空循環(huán)鏈表所示數(shù)據(jù)構(gòu)造A)有根結(jié)點(diǎn)也有葉子結(jié)點(diǎn)B)沒(méi)有根結(jié)點(diǎn)但有葉子結(jié)點(diǎn)C)有根結(jié)點(diǎn)但沒(méi)有葉子結(jié)點(diǎn)D)沒(méi)有根結(jié)點(diǎn)也沒(méi)有葉子結(jié)點(diǎn)A【解析】循環(huán)鏈表表頭結(jié)點(diǎn)為根結(jié)點(diǎn)，鏈表最終一種結(jié)點(diǎn)為葉子節(jié)點(diǎn)，雖然它具有一種指向表頭結(jié)點(diǎn)指針，不過(guò)表頭結(jié)點(diǎn)并不是它一種后件。56.下列構(gòu)造中為非線性構(gòu)造是A)樹(shù)B)向量C)二維表D)矩陣A【解析】由定義可以懂得，樹(shù)為一種簡(jiǎn)樸非線性構(gòu)造。在數(shù)這種數(shù)據(jù)構(gòu)造中，所有數(shù)據(jù)元素之間關(guān)系具有明顯層次特性。57.某棵樹(shù)中共有25個(gè)結(jié)點(diǎn)，且只有度為3結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有7個(gè)，則該樹(shù)中度為3結(jié)點(diǎn)數(shù)為A)6B)7C)8D)不存在這樣樹(shù)D【解析】根據(jù)題意，樹(shù)中只有度為3結(jié)點(diǎn)和葉子結(jié)點(diǎn)（7個(gè)），則度為3結(jié)點(diǎn)有25-7=18個(gè)；又根據(jù)樹(shù)中結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)度之和+1，設(shè)度為3結(jié)點(diǎn)數(shù)為n,則3n+1=25,得n=8。兩種方式得到度為3結(jié)點(diǎn)數(shù)不一樣，故不存在這樣樹(shù)。58.某棵樹(shù)度為4，且度為4、3、2、1結(jié)點(diǎn)個(gè)數(shù)分別為1、2、3、4，則該樹(shù)中葉子結(jié)點(diǎn)數(shù)為A)11B)9C)10D)8A【解析】設(shè)葉子結(jié)點(diǎn)數(shù)為n，根據(jù)樹(shù)中結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)度之和+1，得4×1+3×2+2×3+1×4+n×0+1=21,則n=21-1-2-3-4=11。59.設(shè)一棵樹(shù)度為3，共有27個(gè)結(jié)點(diǎn)，其中度為3，2，0結(jié)點(diǎn)數(shù)分別為4，1，10。該樹(shù)中度為1結(jié)點(diǎn)數(shù)為A)11B)12C)13D)不也許有這樣樹(shù)B【解析】設(shè)度為1結(jié)點(diǎn)數(shù)為n，根據(jù)樹(shù)中結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)度之和+1，得3×4+2×1+1×n+0×10+1=27，則n=12。60.設(shè)一棵度為3樹(shù)，其中度為2，1，0結(jié)點(diǎn)數(shù)分別為3，1，6。該樹(shù)中度為3結(jié)點(diǎn)數(shù)為A)1B)2C)3D)不也許有這樣樹(shù)A【解析】設(shè)樹(shù)結(jié)點(diǎn)數(shù)為n，則度為3結(jié)點(diǎn)數(shù)為n-3-1-6=n-10，根據(jù)樹(shù)中結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)度之和+1，得3×（n-10）+2×3+1×1+0×6+1=n，解得n=11，則度為3結(jié)點(diǎn)數(shù)為n-10=11-10=1。61.設(shè)一棵樹(shù)度為3，其中沒(méi)有度為2結(jié)點(diǎn)，且葉子結(jié)點(diǎn)數(shù)為5。該樹(shù)中度為3結(jié)點(diǎn)數(shù)為A)3B)1C)2D)不也許有這樣樹(shù)C【解析】設(shè)樹(shù)結(jié)點(diǎn)數(shù)為m，度為3結(jié)點(diǎn)數(shù)為n，則度為1結(jié)點(diǎn)數(shù)為m-n-5，根據(jù)樹(shù)中結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)度之和+1，得3×n+1×（m-n-5）+5×0+1=m，則n=2。62.度為3一棵樹(shù)共有30個(gè)結(jié)點(diǎn)，其中度為3,1結(jié)點(diǎn)個(gè)數(shù)分別為3,4。則該樹(shù)中葉子結(jié)點(diǎn)數(shù)為A)14B)15C)16D)不也許有這樣樹(shù)B【解析】設(shè)葉子結(jié)點(diǎn)數(shù)為n，則度為2結(jié)點(diǎn)數(shù)為30-3-4-n=23-n，根據(jù)樹(shù)中結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)度之和+1，得3×3+2×（23-n）+1×4+0×n+1=30，則n=15。63.設(shè)某棵樹(shù)度為3，其中度為2,1,0結(jié)點(diǎn)個(gè)數(shù)分別為3,4,15。則該樹(shù)中總結(jié)點(diǎn)數(shù)為A)不也許有這樣樹(shù)B)30C)22D)35A【解析】設(shè)樹(shù)總結(jié)點(diǎn)數(shù)為n，則度為3結(jié)點(diǎn)數(shù)為n-3-4-15=n-22，根據(jù)樹(shù)中結(jié)點(diǎn)數(shù)=樹(shù)中所有結(jié)點(diǎn)度之和+1，得3×（n-22）+2×3+1×4+0×15+1=n，則n=27.5，求出結(jié)點(diǎn)數(shù)不為整數(shù)，故不也許有這樣樹(shù)存在。64.某二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1結(jié)點(diǎn)數(shù)為A)400B)754C)756D)不確定C【解析】葉子結(jié)點(diǎn)有45個(gè)，根據(jù)在二叉樹(shù)中度為0結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總比度為2結(jié)點(diǎn)多一種，則度為2結(jié)點(diǎn)數(shù)為44個(gè)，因而度為1結(jié)點(diǎn)數(shù)為845-45-44=756個(gè)。65.某二叉樹(shù)中有15個(gè)度為1結(jié)點(diǎn)，16個(gè)度為2結(jié)點(diǎn)，則該二叉樹(shù)中總結(jié)點(diǎn)數(shù)為A)32B)46C)48D)49C【解析】根據(jù)在二叉樹(shù)中度為0結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總比度為2結(jié)點(diǎn)多一種，得度為0結(jié)點(diǎn)數(shù)為16+1=17個(gè)，故總結(jié)點(diǎn)數(shù)=17+15+16=48個(gè)。66.某二叉樹(shù)共有730個(gè)結(jié)點(diǎn)，其中度為1結(jié)點(diǎn)有30個(gè)，則葉子結(jié)點(diǎn)個(gè)數(shù)為A)1B)351C)350D)不存在這樣二叉樹(shù)D【解析】設(shè)葉子結(jié)點(diǎn)數(shù)為n，根據(jù)在二叉樹(shù)中度為0結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總比度為2結(jié)點(diǎn)多一種，則度為2結(jié)點(diǎn)數(shù)為n-1,n+n-1+30=730，得n=350.5。由于結(jié)點(diǎn)數(shù)只能為整數(shù)，因此不存在這樣二叉樹(shù)。67.某二叉樹(shù)中共有350個(gè)結(jié)點(diǎn)，其中200個(gè)為葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2結(jié)點(diǎn)數(shù)為A)不也許有這樣二叉樹(shù)B)150C)199D)149A【解析】葉子結(jié)點(diǎn)數(shù)為200，根據(jù)在二叉樹(shù)中度為0結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總比度為2結(jié)點(diǎn)多一種，則度為2結(jié)點(diǎn)數(shù)為199，199+200>350，故不存在這樣二叉樹(shù)。68.某二叉樹(shù)深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為1結(jié)點(diǎn)數(shù)為A)0B)1C)2D)63A【解析】葉子結(jié)點(diǎn)有64個(gè)，根據(jù)在二叉樹(shù)中度為0結(jié)點(diǎn)（葉子結(jié)點(diǎn)）總比度為2結(jié)點(diǎn)多一種，則度為2結(jié)點(diǎn)數(shù)為63個(gè)；又深度為m二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn)，則該二叉樹(shù)最多有27-1=127個(gè)結(jié)點(diǎn)。64+63=127，因而該樹(shù)不存在度為1結(jié)點(diǎn)。69.深度為7二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤是A)該二叉樹(shù)是滿二叉樹(shù)B)該二叉樹(shù)有一種度為1結(jié)點(diǎn)C)該二叉樹(shù)是完全二叉樹(shù)D)該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)B【解析】滿二叉樹(shù)滿足深度為m二叉樹(shù)最多有2m-1個(gè)結(jié)點(diǎn)，本題中二叉樹(shù)深度為7且有127個(gè)結(jié)點(diǎn)，滿足27-1=127，到達(dá)最大值，故此二叉樹(shù)為滿二叉樹(shù)，也是完全二叉樹(shù)。滿二叉樹(shù)第k層上有2k-1結(jié)點(diǎn)，則該二叉樹(shù)葉子結(jié)點(diǎn)數(shù)為27-1=64個(gè)。滿二叉樹(shù)不存在度為1結(jié)點(diǎn)。70.深度為5完全二叉樹(shù)結(jié)點(diǎn)數(shù)不也許是A)15B)16C)17D)18A【解析】設(shè)完全二叉樹(shù)結(jié)點(diǎn)數(shù)為n，根據(jù)深度為k二叉樹(shù)至多有2k-1個(gè)結(jié)點(diǎn)，再根據(jù)完全二叉樹(shù)定義可知，2k-1-1<n≤2k-1。本題中完全二叉樹(shù)深度為5，則25-1-1<n≤25-1，15<n≤31。因而，結(jié)點(diǎn)數(shù)不能為15。71.某完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)深度為A)7B)8C)9D)10C【解析】根據(jù)完全二叉樹(shù)性質(zhì)：具有n個(gè)結(jié)點(diǎn)完全二叉樹(shù)深度為[log2n]+1。本題中完全二叉樹(shù)共有256個(gè)結(jié)點(diǎn)，則深度為[log2256]+1=8+1=9。72.深度為７完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)為A)62B)63C)64D)65B【解析】在滿二叉樹(shù)第k層上有2k-1個(gè)結(jié)點(diǎn)、且深度為m滿二叉樹(shù)有2m-1個(gè)結(jié)點(diǎn)，則深度為6滿二叉樹(shù)共有26-1=63個(gè)結(jié)點(diǎn)，第6層上有26-1=32個(gè)結(jié)點(diǎn)。本題是深度為7完全二叉樹(shù)，則前6層共有63個(gè)結(jié)點(diǎn)，第7層結(jié)點(diǎn)數(shù)為125-63=62個(gè)且全為葉子結(jié)點(diǎn)。由于第6層上有32個(gè)結(jié)點(diǎn)，第7層上有62個(gè)結(jié)點(diǎn)，則第6層上有1個(gè)結(jié)點(diǎn)無(wú)左右子樹(shù)（該結(jié)點(diǎn)為葉子結(jié)點(diǎn)）。因而，該完全二叉樹(shù)中共有葉子結(jié)點(diǎn)62+1=63個(gè)。73.在具有2n個(gè)結(jié)點(diǎn)完全二叉樹(shù)中，葉子結(jié)點(diǎn)個(gè)數(shù)為A)nB)n+1C)n-1D)n/2A【解析】由二叉樹(shù)定義可知，樹(shù)中必然存在度為0結(jié)點(diǎn)和度為2結(jié)點(diǎn)，設(shè)度為0結(jié)點(diǎn)有a個(gè)，根據(jù)度為0結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總比度為2結(jié)點(diǎn)多一種，得度為2結(jié)點(diǎn)有a-1個(gè)。再根據(jù)完全二叉樹(shù)定義，度為1結(jié)點(diǎn)有0個(gè)或1個(gè)，假設(shè)度1結(jié)點(diǎn)為0個(gè)，a+0+a-1=2n，得2a=2n-1，由于結(jié)點(diǎn)個(gè)數(shù)必要為整數(shù)，假設(shè)不成立；當(dāng)度為1結(jié)點(diǎn)為1個(gè)時(shí)，a+1+a-1=2n，得a=n，即葉子結(jié)點(diǎn)個(gè)數(shù)為n。74.下列數(shù)據(jù)構(gòu)造中為非線性構(gòu)造是A)二叉鏈表B)循環(huán)隊(duì)列C)循環(huán)鏈表D)雙向鏈表A【解析】二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)構(gòu)造也稱(chēng)為二叉鏈表，二叉樹(shù)是樹(shù)一種，屬于非線性構(gòu)造。75.下列論述中對(duì)旳是A)非完全二叉樹(shù)可以采用次序存儲(chǔ)構(gòu)造B)有兩個(gè)指針域鏈表就是二叉鏈表C)有二叉樹(shù)也能用次序存儲(chǔ)構(gòu)造體現(xiàn)D)次序存儲(chǔ)構(gòu)造一定是線性構(gòu)造C【解析】在計(jì)算機(jī)中，二叉樹(shù)一般采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造，但對(duì)于滿二叉樹(shù)和完全二叉樹(shù)來(lái)說(shuō)，可以按層進(jìn)行次序存儲(chǔ)。因而A項(xiàng)錯(cuò)誤，C項(xiàng)對(duì)旳。雖然滿二叉樹(shù)和完全二叉樹(shù)可以采用次序存儲(chǔ)構(gòu)造，但仍是一種非線性構(gòu)造，因而D項(xiàng)錯(cuò)誤。雙向鏈表也有兩個(gè)指針域，因而B(niǎo)項(xiàng)錯(cuò)誤。76.有二叉樹(shù)如下圖所示：則前序序列為A)ABDEGCFHB)DBGEAFHCC)DGEBHFCAD)ABCDEFGHA【解析】前序遍歷首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最終遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最終遍歷右子樹(shù)。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹(shù)，然后訪問(wèn)跟結(jié)點(diǎn)，最終遍歷右子樹(shù)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后訪問(wèn)跟結(jié)點(diǎn)，最終遍歷右子樹(shù)。故本題中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最終訪問(wèn)根結(jié)點(diǎn)；在遍歷左、右子樹(shù)時(shí)，仍然先遍歷左子樹(shù)，然后遍歷右子樹(shù)，最終訪問(wèn)根結(jié)點(diǎn)。故本題后序序列是DGEBHFCA。77.設(shè)二叉樹(shù)前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ。則后序序列為A)JIHGFEDCBAB)DGHEBIJFCAC)GHIJDEFBCAD)ABCDEFGHIJB【解析】二叉樹(shù)前序序列為ABDEGHCFIJ，由于前序遍歷首先訪問(wèn)根結(jié)點(diǎn)，可以確定該二叉樹(shù)根結(jié)點(diǎn)是A。再由中序序列為DBGEHACIFJ，可以得到結(jié)點(diǎn)D、B、G、E、H位于根結(jié)點(diǎn)左子樹(shù)上，結(jié)點(diǎn)C、I、F、J位于根結(jié)點(diǎn)右子樹(shù)上。由于中序遍歷和后序遍歷都是先遍歷左子樹(shù)，故本題后序遍歷首先訪問(wèn)D結(jié)點(diǎn)；再由后序遍歷是最終訪問(wèn)根結(jié)點(diǎn)，故本題后序遍歷最終訪問(wèn)結(jié)點(diǎn)是根結(jié)點(diǎn)A。采用排除法可知，后續(xù)序列為DGHEBIJFCA。78.某二叉樹(shù)中序遍歷序列為CBADE，后序遍歷序列為CBEDA，則前序遍歷序列為A)CBADEB)CBEDAC)ABCDED)EDCBAC【解析】二叉樹(shù)后序遍歷序列為CBEDA，由于后序遍歷最終訪問(wèn)根結(jié)點(diǎn)，可以確定該二叉樹(shù)根結(jié)點(diǎn)是A。再由中序遍歷序列為CBADE，可以得到子序列（CB）一定在左子樹(shù)中，子序列（DE）一定在右子樹(shù)中。結(jié)點(diǎn)C、B在中序序列和后序序列中次序未變，闡明結(jié)點(diǎn)B是結(jié)點(diǎn)C父結(jié)點(diǎn)；結(jié)點(diǎn)D、E在中序序列和后序序列中次序相反，闡明結(jié)點(diǎn)D是結(jié)點(diǎn)E父結(jié)點(diǎn)。因而該二叉樹(shù)前序遍歷序列為ABCDE。79.某二叉樹(shù)前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)深度（根結(jié)點(diǎn)在第1層）為A)2B)3C)4D)5C【解析】二叉樹(shù)前序序列為ABCDEFG，則A為根結(jié)點(diǎn)；中序序列為DCBAEFG，可知結(jié)點(diǎn)D、C、B位于根結(jié)點(diǎn)左子樹(shù)上，結(jié)點(diǎn)E、F、G位于根結(jié)點(diǎn)右子樹(shù)上。此外，結(jié)點(diǎn)B、C、D在前序序列和中序序列中次序相反，則闡明這三個(gè)結(jié)點(diǎn)依次位于前一種結(jié)點(diǎn)左子樹(shù)上；結(jié)點(diǎn)E、F、G次序未變，則闡明這三個(gè)結(jié)點(diǎn)依次位于前一種結(jié)點(diǎn)右子樹(shù)上。故二叉樹(shù)深度為4。80.設(shè)二叉樹(shù)前序序列與中序序列均為ABCDEFGH，則該二叉樹(shù)后序序列為A)ABCDHGFEB)DCBAHGFEC)EFGHABCDD)HGFEDCBAD【解析】二叉樹(shù)前序序列與中序序列均為ABCDEFGH，可知二叉樹(shù)根結(jié)點(diǎn)為A，且根結(jié)點(diǎn)A只有右子樹(shù)，沒(méi)有左子樹(shù)。同理，可以推出結(jié)點(diǎn)B只有右子樹(shù)無(wú)左子樹(shù)。依此類(lèi)推，該二叉樹(shù)除葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)只有右子樹(shù)無(wú)左子樹(shù)。因而該二叉樹(shù)后序序列為HGFEDCBA。81.某二叉樹(shù)后序遍歷序列與中序遍歷序列相似，均為ABCDEF，則按層次輸出（同一層從左到右）序列為A)CBAFEDB)FEDCBAC)DEFCBAD)ABCDEFB【解析】該二叉樹(shù)后序遍歷序列與中序遍歷序列均為ABCDEF，則根結(jié)點(diǎn)為F；根結(jié)點(diǎn)F只有左子樹(shù)，右子樹(shù)為空。即ABCDE是根結(jié)點(diǎn)F右子樹(shù)集合。這樣問(wèn)題就轉(zhuǎn)化為就后序遍歷序列與中序遍歷序列均為ABCDE子樹(shù)，同理可得左子樹(shù)集合根結(jié)點(diǎn)為E，且根結(jié)點(diǎn)只有左子樹(shù)右子樹(shù)。依次類(lèi)推，該二叉樹(shù)除葉子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)只有左子樹(shù)無(wú)右子樹(shù)，構(gòu)造如下：按層次輸出（同一層從左到右）序列為FEDCBA。82.某二叉樹(shù)前序序列為ABDFHCEG，中序序列為HFDBACEG。該二叉樹(shù)按層次輸出（同一層從左到右）序列為A)HGFEDCBAB)HFDBGECAC)ABCDEFGHD)ACEGBDFHC【解析】二叉樹(shù)前序序列為ABDFHCEG，可以確定這個(gè)二叉樹(shù)根結(jié)點(diǎn)是A；再由中序序列HFDBACEG，可以得到HFDB為根結(jié)點(diǎn)A左子樹(shù)，CEG為根結(jié)點(diǎn)A右子樹(shù)。同理依次對(duì)左子樹(shù)HFDB和右子樹(shù)CEG進(jìn)行同樣推理，得到該二叉樹(shù)構(gòu)造如下：該二叉樹(shù)按層次輸出（同一層從左到右）序列為ABCDEFGH。83.某完全二叉樹(shù)按層次輸出（同一層從左到右）序列為ABCDEFGH。該完全二叉樹(shù)前序序列為A)ABCDEFGHB)ABDHECFGC)HDBEAFCGD)HDEBFGCAB【解析】完全二叉樹(shù)特點(diǎn)是除最終一層外，每一層上結(jié)點(diǎn)數(shù)均到達(dá)最大值；在最終一層上只缺乏右邊若干結(jié)點(diǎn)。根據(jù)這一特點(diǎn)，再根據(jù)題意輸出序列為ABCDEFGH，可以得到該二叉樹(shù)構(gòu)造如下：故此完全二叉樹(shù)前序序列為ABDHECFG。84.設(shè)非空二叉樹(shù)所有子樹(shù)中，其左子樹(shù)上結(jié)點(diǎn)值均不不小于根結(jié)點(diǎn)值，而右子樹(shù)上結(jié)點(diǎn)值均不不不小于根結(jié)點(diǎn)值，則稱(chēng)該二叉樹(shù)為排序二叉樹(shù)。對(duì)排序二叉樹(shù)遍歷成果為有序序列是A)前序序列B)中序序列C)后序序列D)前序序列或后序序列B【解析】中序遍歷次序是先遍歷左子樹(shù)，再遍歷根結(jié)點(diǎn)，最終遍歷右子樹(shù)。而在排序二叉樹(shù)中，左子樹(shù)結(jié)點(diǎn)值<根結(jié)點(diǎn)值≤右子樹(shù)結(jié)點(diǎn)值，要使對(duì)排序二叉樹(shù)遍歷成果為有序序列，只能采用中序遍歷。85.設(shè)二叉樹(shù)中共有15個(gè)結(jié)點(diǎn)，其中結(jié)點(diǎn)值互不相似。假如該二叉樹(shù)前序序列與中序序列相似，則該二叉樹(shù)深度為A)4B)6C)15D)不存在這樣二叉樹(shù)C【解析】在具有n個(gè)結(jié)點(diǎn)二叉樹(shù)中，假如各結(jié)點(diǎn)值互不相似，若該二叉樹(shù)前序序列與中序序列相似，則闡明該二叉樹(shù)只有右子樹(shù)，左子樹(shù)為空，二叉樹(shù)深度為n；若該二叉樹(shù)后序序列與中序序列相似，則闡明該二叉樹(shù)只有左子樹(shù)，右子樹(shù)為空，二叉樹(shù)深度為n。故本題中二叉樹(shù)深度為15。86.在長(zhǎng)度為n次序表中查找一種元素，假設(shè)需要查找元素一定在表中，并且元素出目前表中每個(gè)位置上也許性是相似，則在平均狀況下需要比較次數(shù)為A)n/4B)nC)3n/4D)(n+1)/2D【解析】在次序表中查找，最佳狀況下第一種元素就是要查找元素，則比較次數(shù)為1；在最壞狀況下，最終一種元素才是要找元素，則比較次數(shù)為n。則平均比較次數(shù)：（1+2+┉+n）/n=(n(n+1)/2)/n=(n+1)/2。87.在長(zhǎng)度為n次序表中查找一種元素，假設(shè)需要查找元素有二分之一機(jī)會(huì)在表中，并且假如元素在表中,則出目前表中每個(gè)位置上也許性是相似。則在平均狀況下需要比較次數(shù)大概為A)nB)3n/4C)n/2D)n/4B【解析】在次序表中查找，最佳狀況下第一種元素就是要查找元素，則比較次數(shù)為1；在最壞狀況下，最終一種元素才是要找元素，則比較次數(shù)為n。這是找到元素狀況。假如沒(méi)有找到元素，則要比較n次。因而，平均需要比較：找到元素狀況×12+未找到元素狀況×12=（1+2+┉+n）/n×12+n×12=88.下列算法中均以比較作為基本運(yùn)算，則平均狀況與最壞狀況下時(shí)間復(fù)雜度相似是A)在次序存儲(chǔ)線性表中尋找最大項(xiàng)B)在次序存儲(chǔ)線性表中進(jìn)行次序查找C)在次序存儲(chǔ)有序表中進(jìn)行對(duì)分查找D)在鏈?zhǔn)酱鎯?chǔ)有序表中進(jìn)行查找A【解析】尋找最大項(xiàng)，無(wú)論怎樣都要查看所有數(shù)據(jù)，與數(shù)據(jù)原始排列次序沒(méi)有多大關(guān)系，無(wú)所謂最壞狀況和最佳狀況，或者說(shuō)平均狀況與最壞狀況下時(shí)間復(fù)雜度是相似。而查找無(wú)論是對(duì)分查找還是次序查找，都與要找數(shù)據(jù)和原始數(shù)據(jù)排列狀況有關(guān)，最佳狀況是第1次查看一種數(shù)據(jù)恰好是要找數(shù)據(jù)，只需要比較1次；假如沒(méi)有找到再查看下一種數(shù)據(jù)，直到找到為止，最壞狀況下是最終一次查看數(shù)據(jù)才是要找，次序查找和對(duì)分查找在最壞狀況下比較次數(shù)分別是n和log2n，平均狀況則是1~最壞狀況平均，因而是不一樣。89.線性表長(zhǎng)度為n。在最壞狀況下，比較次數(shù)為n-1算法是A)次序查找B)同步尋找最大項(xiàng)與最小項(xiàng)C)尋找最大項(xiàng)D)有序表插入C【解析】次序查找要逐一查看所有元素，會(huì)比較n次。在最壞狀況下，尋找最大項(xiàng)無(wú)論怎樣需要查看表中所有元素，n個(gè)元素比較次數(shù)為n-1。同步尋找最大項(xiàng)和最小項(xiàng)，需要為判斷較大值和較小值分別進(jìn)行比較，會(huì)有更多比較次數(shù)。有序表插入最壞狀況下是插入到表中最終一種元素背面位置，則會(huì)比較n次。90.下列論述中對(duì)旳是A)二分查找法只合用于次序存儲(chǔ)有序線性表B)二分查找法合用于任何存儲(chǔ)構(gòu)造有序線性表C)二分查找法合用于有序循環(huán)鏈表D)二分查找法合用于有序雙向鏈表A【解析】二分查找法（又稱(chēng)對(duì)分查找法）只合用于次序存儲(chǔ)有序表。在此所說(shuō)有序表是指線性表中元素按值非遞減排列（即從小到大，但容許相鄰元素值相等）。91.設(shè)有序線性表長(zhǎng)度為n，則在有序線性表中進(jìn)行二分查找，最壞狀況下比較次數(shù)為A)n(n-1)/2B)nC)nlog2nD)log2nD【解析】有序線性表長(zhǎng)度為n，設(shè)被查找元素為x，則二分查找措施如下：將x與線性表中間項(xiàng)比較：若中間項(xiàng)值等于x，則闡明查到，查找結(jié)束；若x不不小于中間項(xiàng)值，則在線性表前半某些（即中間項(xiàng)此前某些）以相似措施進(jìn)行查找；若x不不不小于中間項(xiàng)值，則在線性表后半某些（即中間項(xiàng)后來(lái)某些）以相似措施進(jìn)行查找。這個(gè)過(guò)程一直進(jìn)行到查找成功或子表長(zhǎng)度為0（闡明線性表中沒(méi)有這個(gè)元素）為止。對(duì)于長(zhǎng)度為n有序線性表，在最壞狀況下，二分查找只需要比較log2n次。92.在長(zhǎng)度為97次序有序表中作二分查找，最多需要比較次數(shù)為A)48B)96C)7D)6C【解析】對(duì)于長(zhǎng)度為n有序線性表，在最壞狀況下，二分查找只需要比較log2n次。本題中n=97,最多需要比較次數(shù)為log297，6<log297<7,故需要比較7次。93.設(shè)表長(zhǎng)度為n。下列查找算法中，在最壞狀況下，比較次數(shù)至少是A)次序查找B)尋找最大項(xiàng)C)尋找最小項(xiàng)D)有序表二分查找D【解析】在最壞狀況下比較次數(shù)：次序查找為n，尋找最大項(xiàng)和最小項(xiàng)均為n-1，有序表二分查找為log2n。94.設(shè)次序表長(zhǎng)度為40，對(duì)該表進(jìn)行冒泡排序。在最壞狀況下需要比較次數(shù)為A)40B)41C)780D)820C【解析】對(duì)長(zhǎng)度為n線性表排序，在最壞狀況下，冒泡排序需要通過(guò)n/2遍從前住后掃描和n/2遍從后住前掃描，需要比較次數(shù)為n(n-1)/2。本題中n=40，故比較次數(shù)為40×（40-1）÷2=780。95.在迅速排序法中，每通過(guò)一次數(shù)據(jù)互換（或移動(dòng)）后A)只能消除一種逆序B)能消除多種逆序C)不會(huì)產(chǎn)生新逆序D)消除逆序個(gè)數(shù)一定比新產(chǎn)生逆序個(gè)數(shù)多B【解析】在一種排列中，假如一對(duì)數(shù)先后位置與大小次序相反，即前面數(shù)不不不小于背面數(shù)，那么它們就稱(chēng)為一種逆序。迅速排序思想是：從線性表中選用一種元素，設(shè)為T(mén)，將線性表中背面不不小于T元素移到前面，而前面不不不小于T元素移到背面，成果就將線性表提成兩某些（稱(chēng)兩個(gè)子表），T插入到其分割線位置處，這個(gè)過(guò)程稱(chēng)為線性表分割，然后再用同樣措施對(duì)分割出子表再進(jìn)行同樣分割。迅速排序不是對(duì)兩個(gè)相鄰元素進(jìn)行比較，可以實(shí)線通過(guò)一次互換而消除多種逆序，但由于均與T（基準(zhǔn)元素）比較，也也許會(huì)產(chǎn)生新逆序。96.設(shè)表長(zhǎng)度為15。則在最壞狀況下，迅速排序所需要比較次數(shù)為A)75B)55C)15D)105D【解析】迅速排序在最壞狀況下需要進(jìn)行n(n-1)/2次比較，但實(shí)際排序效率要比冒泡排序高得多。本題中n=15，15×（15-1）÷2=105。97.設(shè)次序表長(zhǎng)度為16，對(duì)該表進(jìn)行簡(jiǎn)樸插入排序。在最壞狀況下需要比較次數(shù)為A)120B)60C)30D)15A【解析】簡(jiǎn)樸插入排序在最壞狀況下，即初始排序序列是逆序狀況下，比較次數(shù)為n(n-1)/2，移動(dòng)次數(shù)為n(n-1)/2。本題中n=16，16×（16-1）÷2=8×15=120。98.在希爾排序法中，每通過(guò)一次數(shù)據(jù)互換后A)不會(huì)產(chǎn)生新逆序B)只能消除一種逆序C)能消除多種逆序D)消除逆序個(gè)數(shù)一定比新產(chǎn)生逆序個(gè)數(shù)多C【解析】希爾排序法基本思想是：將整個(gè)無(wú)序序列分割成若干小子序列分別進(jìn)行插入排序。在子序列中每進(jìn)行一次比較就有也許移去整個(gè)線性表中多種逆序，從而改善整個(gè)排序過(guò)程性能。99.下列序列中不滿足堆條件是A)（98，95，93，94，89，90，76，80，55，49）B)（98，95，93，94，89，85，76，64，55，49）C)（98，95，93，94，89，90，76，64，55，49）D)（98，95，93，96，89，85，76，64，55，49）D【解析】根據(jù)堆定義，n個(gè)元素序列（h1,h2,…h(huán)n），當(dāng)且僅當(dāng)hi≤h2i且hi≤h2i+1時(shí)為小頂堆，當(dāng)且僅當(dāng)hi≥h2i且hi≥h2i+1時(shí)為大頂堆。D項(xiàng)中，h2=95，h4=96，h2<h4，但h5=89，h2>h5，不滿足小頂堆和大頂堆條件。100.在最壞狀況下，堆排序時(shí)間復(fù)雜度是A)O(log2n)B)O(nlog2n)C)O(n2)D)O(n1.5)B【解析】堆排序措施對(duì)于規(guī)模較小線性表并不合適，但對(duì)于較大規(guī)模線性表來(lái)說(shuō)是很有效。在最壞狀況下，堆排序需要比較次數(shù)為nlog2n，時(shí)間復(fù)雜度為O(nlog2n)。101.設(shè)次序表長(zhǎng)度為n。下列算法中，最壞狀況下比較次數(shù)等于n(n-1)/2是A)迅速排序B)堆排序C)次序查找D)尋找最大項(xiàng)A【解析】對(duì)于長(zhǎng)度為n線性表，最壞狀況下查找或排序次數(shù)如下表：最壞狀況下查找或比較次數(shù)時(shí)間復(fù)雜次序查找nO(n)需找最大項(xiàng)或最小項(xiàng)n-1O(n-1)二分查找法log2nO(log2n)冒泡排序法n(n-1)/2O(n(n-1)/2)迅速排序法n(n-1)/2O(n(n-1)/2)簡(jiǎn)樸插入排序法n(n-1)/2O(n(n-1)/2)希爾排序法nr(1<r<2)O(n1.5))簡(jiǎn)樸選用排序法n(n-1)/2O(n(n-1)/2)堆排序nlog2nO(nlog2n)102.下列各組排序法中，最壞狀況下比較次數(shù)相似是A)簡(jiǎn)樸選用排序與堆排序B)簡(jiǎn)樸插入排序與希爾排序C)冒泡排序與迅速排序D)希爾排序與堆排序C【解析】最壞狀況下比較次數(shù)：簡(jiǎn)樸選用排序?yàn)閚(n-1)/2，堆排序?yàn)閚log2n，簡(jiǎn)樸插入排序?yàn)閚(n-1)/2，希爾排序?yàn)閚r(1<r<2)，冒泡排序?yàn)閚(n-1)/2，迅速排序?yàn)閚(n-1)/2。故比較次數(shù)相似是冒泡排序與迅速排序。103.下列排序措施中，最壞狀況下時(shí)間復(fù)雜度（即比較次數(shù)）最低是A)迅速排序B)希爾排序C)簡(jiǎn)樸插入排序D)冒泡排序B【解析】最壞狀況下，希爾排序需要比較nr(1<r<2)次，迅速排序、簡(jiǎn)樸插入排序、冒泡排序均需要比較n(n-1)/2次，故希爾排序時(shí)間復(fù)雜度最低。104.下列各排序法中，最壞狀況下時(shí)間復(fù)雜度最低是A)堆排序B)迅速排序C)希爾排序D)冒泡排序A【解析】最壞狀況下，堆排序需要比較nlog2n次，希爾排序需要比較nr(1<r<2)次，迅速排序、冒泡排序均需要比較n(n-1)/2次。故堆排序時(shí)間復(fù)雜度最低。105.下面屬于良好程序設(shè)計(jì)風(fēng)格是A)源程序文檔化B)程序效率第一C)隨意使用無(wú)條件轉(zhuǎn)移語(yǔ)句D)程序輸入輸出隨意性A【解析】要形成良好程序設(shè)計(jì)風(fēng)格，重要應(yīng)注意和考慮：源程序文檔化；數(shù)據(jù)闡明次序規(guī)范化，闡明語(yǔ)句中變量安排有序化，使用注釋來(lái)闡明復(fù)雜數(shù)據(jù)構(gòu)造；程序編寫(xiě)要做到清晰第一、效率第二，先保證程序?qū)A再規(guī)定提高速度，防止不必要轉(zhuǎn)移；對(duì)所有輸入數(shù)據(jù)都要進(jìn)行檢查，保證輸入數(shù)據(jù)合法性。106.下面不屬于構(gòu)造化程序設(shè)計(jì)原則是A)逐漸求精B)自頂向下C)模塊化D)可繼承性D【解析】構(gòu)造化程序設(shè)計(jì)措施原則波及：自頂向下、逐漸求精、模塊化、限制使用goto語(yǔ)句。可繼承性是面向?qū)ο蟠胧┨攸c(diǎn)。107.構(gòu)造化程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)是A)程序執(zhí)行效率B)程序易讀性C)不考慮goto語(yǔ)句限制使用D)程序可移植性B【解析】按構(gòu)造化程序設(shè)計(jì)措施設(shè)計(jì)出程序清晰易讀，可理解性好，程序員可以進(jìn)行逐漸求精、程序證明和測(cè)試，以保證程序?qū)A性，程序輕易閱讀并被人理解，便于顧客使用和維護(hù)?？梢?jiàn)構(gòu)造化程序設(shè)計(jì)風(fēng)格強(qiáng)調(diào)是易讀性。108.構(gòu)造化程序三種基本控制構(gòu)造是A)次序、選用和調(diào)用B)過(guò)程、子程序和分程序C)次序、選用和反復(fù)（循環(huán)）D)調(diào)用、返回和轉(zhuǎn)移C【解析】1966年Boehm和Jacopini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用次序、選用和反復(fù)三種基本控制構(gòu)造就足以體現(xiàn)出多種其她形式構(gòu)造程序設(shè)計(jì)措施。109.不屬于對(duì)象構(gòu)成成分是A)規(guī)則B)屬性C)措施（或操作）D)標(biāo)識(shí)A【解析】對(duì)象由一組體現(xiàn)其靜態(tài)特性屬性和它執(zhí)行一組操作構(gòu)成，對(duì)象名唯一標(biāo)識(shí)一種對(duì)象。110.下面對(duì)“對(duì)象”概念描述對(duì)旳是A)屬性就是對(duì)象B)操作是對(duì)象動(dòng)態(tài)屬性C)任何對(duì)象都必要有繼承性D)對(duì)象是對(duì)象名和措施封裝體B【解析】對(duì)象是由描述該對(duì)象屬性數(shù)據(jù)以及可以對(duì)這些數(shù)據(jù)施加所有操作封裝在一起構(gòu)成統(tǒng)一體。對(duì)象可以做操作體現(xiàn)它動(dòng)態(tài)行為，一般也稱(chēng)為措施或服務(wù)，屬性即對(duì)象所包括信息。對(duì)象可以有繼承性，但并不是任何對(duì)象都必要有繼承性。111.下面不屬于對(duì)象重要特性是A)對(duì)象唯一性B)對(duì)象分類(lèi)性C)對(duì)象多態(tài)性D)對(duì)象可移植性D【解析】對(duì)象有如下某些基本特點(diǎn)：①標(biāo)識(shí)唯一性：指對(duì)象是可區(qū)別，并且由對(duì)象內(nèi)在本質(zhì)來(lái)區(qū)別，而不是通過(guò)描述來(lái)區(qū)別。②分類(lèi)性：指可以將具有相似屬性和操作對(duì)象抽象成類(lèi)。③多態(tài)性：指同一種操作可以是不一樣對(duì)象行為，不一樣對(duì)象執(zhí)行同一類(lèi)操作產(chǎn)生不一樣成果。④封裝性：從外面看只能看到對(duì)象外部特性，對(duì)象內(nèi)部對(duì)外是不可見(jiàn)。⑤模塊獨(dú)立性好。112.將自然數(shù)集設(shè)為整數(shù)類(lèi)I，則下面屬于類(lèi)I實(shí)例是A)-518B)5.18C)518D)518E-2C【解析】類(lèi)是具有共同屬性、共同措施對(duì)象集合。類(lèi)是對(duì)象抽象，它描述了屬于該對(duì)象類(lèi)型所有對(duì)象性質(zhì)，而一種對(duì)象則是其對(duì)應(yīng)類(lèi)一種實(shí)例。HYPERLINK自然數(shù)集是全體HYPERLINK非負(fù)整數(shù)構(gòu)成集合，A項(xiàng)是負(fù)數(shù)實(shí)例，B項(xiàng)是浮點(diǎn)數(shù)實(shí)例，D項(xiàng)是用科學(xué)計(jì)數(shù)法體現(xiàn)浮點(diǎn)數(shù)實(shí)例。113.下面論述中對(duì)旳是A)軟件是程序、數(shù)據(jù)及有關(guān)文檔集合B)軟件中程序和文檔是可執(zhí)行C)軟件中程序和數(shù)據(jù)是不可執(zhí)行D)軟件是程序和數(shù)據(jù)集合A【解析】計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件互相依存另一某些，是波及程序、數(shù)據(jù)及有關(guān)文檔完畢集合。程序、數(shù)據(jù)和有關(guān)文檔又稱(chēng)為軟件三要素。114.下面對(duì)軟件描述錯(cuò)誤是A)文檔是不可執(zhí)行B)程序和數(shù)據(jù)是可執(zhí)行C)軟件文檔是與程序開(kāi)發(fā)、維護(hù)和應(yīng)用無(wú)關(guān)資料D)軟件是程序、數(shù)據(jù)及有關(guān)文檔集合C【解析】軟件是程序、數(shù)據(jù)及有關(guān)文檔集合。其中，程序是軟件開(kāi)發(fā)人員根據(jù)顧客需求開(kāi)發(fā)、用程序設(shè)計(jì)語(yǔ)言描述、適合計(jì)算機(jī)執(zhí)行指令（語(yǔ)句）序列；數(shù)據(jù)是使程序能正常操縱信息數(shù)據(jù)構(gòu)造；文檔是與程序開(kāi)發(fā)、維護(hù)和使用有關(guān)圖文資料?？梢?jiàn)，軟件有兩某些構(gòu)成：一是機(jī)器可執(zhí)行程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行文檔。115.下面對(duì)軟件特點(diǎn)描述對(duì)旳是A)軟件具有明顯制作過(guò)程B)軟件在使用中存在磨損、老化問(wèn)題C)軟件復(fù)制不波及知識(shí)產(chǎn)權(quán)D)軟件是一種邏輯實(shí)體，具有抽象性D【解析】軟件具有如下特點(diǎn)：軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；軟件生產(chǎn)與硬件不一樣，它沒(méi)有明顯制作過(guò)程；軟件在運(yùn)行、有效期間不存在磨損、老化問(wèn)題；軟件開(kāi)發(fā)、運(yùn)行對(duì)硬件和環(huán)境具有依賴(lài)性；軟件復(fù)雜性高，成本昂貴；軟件開(kāi)發(fā)波及諸多社會(huì)原因（波及軟件知識(shí)產(chǎn)權(quán)及法律等問(wèn)題）。116.下面屬于系統(tǒng)軟件是A)UNIX系統(tǒng)B)ERP系統(tǒng)C)辦公自動(dòng)化系統(tǒng)D)學(xué)生成績(jī)管理系統(tǒng)A【解析】軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。系統(tǒng)軟件是管理計(jì)算機(jī)資源，提高計(jì)算機(jī)使用效率并服務(wù)于其她程序軟件，如操作系統(tǒng)，編譯程序，匯編程序，數(shù)據(jù)庫(kù)管理系統(tǒng)和網(wǎng)絡(luò)軟件等。UNIX系統(tǒng)屬于操作系統(tǒng)，故屬于系統(tǒng)軟件。ERP系統(tǒng)、辦公自動(dòng)化系統(tǒng)、學(xué)生成績(jī)管理系統(tǒng)屬于應(yīng)用軟件。117.下面屬于應(yīng)用軟件是A)編譯程序B)Android操作系統(tǒng)C)匯編程序D)財(cái)務(wù)報(bào)表記錄軟件D【解析】應(yīng)用軟件是為處理特定領(lǐng)域應(yīng)用而開(kāi)發(fā)軟件。例如，事務(wù)處理軟件，工程與科學(xué)計(jì)算軟件，實(shí)時(shí)處理軟件，嵌入式軟件，人工智能軟件等應(yīng)用性質(zhì)不一樣多種軟件。編譯程序、Android操作系統(tǒng)、匯編程序?qū)儆谙到y(tǒng)軟件，財(cái)務(wù)報(bào)表記錄屬于應(yīng)用軟件。118.下面屬于工具(支撐)軟件是A)IOS系統(tǒng)B)數(shù)據(jù)庫(kù)管理系統(tǒng)C)財(cái)務(wù)管理系統(tǒng)D)Studio.NETD【解析】支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間，協(xié)助顧客開(kāi)發(fā)工具性軟件，波及輔助和支持開(kāi)發(fā)和維護(hù)應(yīng)用軟件工具軟件，如需求分析軟件，設(shè)計(jì)工具軟件，編碼工具軟件，測(cè)試工具軟件，維護(hù)工具軟件等，也波及輔助管理人員控制開(kāi)發(fā)進(jìn)程和項(xiàng)目管理工具軟件，如籌劃進(jìn)度管理工具軟件，過(guò)程控制工具軟件，質(zhì)量管理及配置管理工具軟件等。IOS系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)屬于系統(tǒng)軟件，財(cái)務(wù)管理系統(tǒng)屬于應(yīng)用軟件，Studio.NET屬于支撐軟件。119.下列論述中對(duì)旳是A)軟件工程是為理處理軟件生產(chǎn)率問(wèn)題B)軟件工程三要素是措施、工具和進(jìn)程C)軟件工程是用于軟件定義、開(kāi)發(fā)和維護(hù)措施D)軟件工程是用工程、科學(xué)和數(shù)學(xué)原則與措施研制、維護(hù)計(jì)算機(jī)軟件有關(guān)技術(shù)及管理措施D【解析】軟件工程是試圖用工程、科學(xué)和數(shù)學(xué)原理與措施研制、維護(hù)計(jì)算機(jī)軟件有關(guān)技術(shù)及管理措施，是應(yīng)用于計(jì)算機(jī)軟件定義、開(kāi)發(fā)和維護(hù)一整套措施、工具、文檔、實(shí)踐原則和工序。軟件工程目旳是在給定成本、進(jìn)度前提下，開(kāi)發(fā)出具有有效性、可靠性、可理解性、可維護(hù)性、可重用性、可適應(yīng)性、可移植性、可追蹤性和可互操作性且滿足顧客需求產(chǎn)品，追求這些目旳有助于提高軟件產(chǎn)品質(zhì)量和開(kāi)發(fā)效率，減少維護(hù)困難。軟件工程包括3個(gè)要素：措施、工具和過(guò)程。120.下列論述中對(duì)旳是A)軟件過(guò)程是軟件開(kāi)發(fā)過(guò)程B)軟件過(guò)程是軟件維護(hù)過(guò)程C)軟件過(guò)程是軟件開(kāi)發(fā)過(guò)程和軟件維護(hù)過(guò)程D)軟件過(guò)程是把輸入轉(zhuǎn)化為輸出一組彼此有關(guān)資源和活動(dòng)D【解析】軟件過(guò)程是把輸入轉(zhuǎn)化為輸出一組彼此有關(guān)資源和活動(dòng)。軟件過(guò)程是為了獲得高質(zhì)量軟件所需要完畢一系列任務(wù)框架，它規(guī)定了完畢各項(xiàng)任務(wù)工作環(huán)節(jié)。軟件過(guò)程所進(jìn)行基本活動(dòng)重要有軟件規(guī)格闡明、軟件開(kāi)發(fā)或軟件設(shè)計(jì)與實(shí)線、軟件確認(rèn)、軟件演進(jìn)。在過(guò)程結(jié)束時(shí)，將輸入（顧客規(guī)定）轉(zhuǎn)化為輸出（軟件產(chǎn)品）。121.軟件生命周期是指A)軟件運(yùn)行和維護(hù)B)軟件需求分析、設(shè)計(jì)與實(shí)現(xiàn)C)軟件實(shí)現(xiàn)和維護(hù)D)軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退伍過(guò)程D【解析】一般，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退伍過(guò)程稱(chēng)為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開(kāi)始，到該軟件產(chǎn)品不能使用為止整個(gè)時(shí)期都屬于軟件生命周期。122.軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面屬于定義階段任務(wù)是A)軟件設(shè)計(jì)B)軟件測(cè)試C)可行性研究D)數(shù)據(jù)庫(kù)設(shè)計(jì)C【解析】軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段。軟件定義階段任務(wù)是：確定軟件開(kāi)發(fā)工作必要完畢目旳；確定工程可行性。軟件開(kāi)發(fā)階段任務(wù)是：詳細(xì)完畢設(shè)計(jì)和實(shí)現(xiàn)定義階段所定義軟件，一般波及總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試。其中總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)又稱(chēng)為系統(tǒng)設(shè)計(jì)，編碼和測(cè)試又稱(chēng)為系統(tǒng)實(shí)現(xiàn)。軟件維護(hù)階段任務(wù)是：使軟件在運(yùn)行中持久地滿足顧客需要。123.軟件生存周期中，處理軟件“做什么”階段是A)需求分析B)軟件設(shè)計(jì)C)軟件實(shí)現(xiàn)D)可行性研究A【解析】軟工生命周期可細(xì)化為可行性研究和籌劃制定、需求分析、軟件設(shè)計(jì)（總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)）、編碼、軟件測(cè)試、運(yùn)行和維護(hù)等階段。需求分析是看待開(kāi)發(fā)軟件提出需求進(jìn)行分析并給出詳細(xì)定義，是處理軟件“做什么”階段。124.軟件生命周期中，確定軟件系統(tǒng)"怎么做"階段是A)軟件測(cè)試B)軟件設(shè)計(jì)C)系統(tǒng)維護(hù)D)需求分析B【解析】軟件設(shè)計(jì)是系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員在反復(fù)理解軟件需求基本上，給出軟件構(gòu)造、模塊劃分、功能分派以及處理流程，是處理軟件“怎么做”階段。125.軟件需求分析階段重要任務(wù)是A)確定軟件開(kāi)發(fā)措施B)確定軟件開(kāi)發(fā)工具C)確定軟件開(kāi)發(fā)籌劃D)確定軟件系統(tǒng)功能D【解析】軟件需求是指顧客對(duì)目旳軟件系統(tǒng)在功能、行為、性能、設(shè)計(jì)約束等方面期望。需求分析任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求過(guò)程。126.下面描述中不屬于軟件需求分析階段任務(wù)是A)撰寫(xiě)軟件需求規(guī)格闡明書(shū)B(niǎo))軟件總體構(gòu)造設(shè)計(jì)C)軟件需求分析D)軟件需求評(píng)審B【解析】需求分析階段工作可以分為4個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格闡明書(shū)和需求評(píng)審。軟件總體構(gòu)造設(shè)計(jì)屬于軟件設(shè)計(jì)階段任務(wù)。127.下面不屬于軟件需求規(guī)格闡明書(shū)內(nèi)容是A)軟件可驗(yàn)證性B)軟件功能需求C)軟件性能需求D)軟件外部接口A【解析】軟件需求規(guī)格闡明應(yīng)重點(diǎn)描述軟件目，軟件功能需求、性能需求、外部接口、屬性及約束條件等。128.下面可以作為軟件需求分析工具是A)N-S圖B)程序流程圖C)PAD圖D)數(shù)據(jù)流程圖(DFD圖)D【解析】常用需求分析措施有構(gòu)造化分析措施和面向?qū)ο蠓治龃胧?。?gòu)造化分析措施工具波及數(shù)據(jù)流圖（DFD）、數(shù)據(jù)字典（DD）、鑒定表和鑒定樹(shù)等。程序流程圖、N-S圖、PAD圖屬于軟件設(shè)計(jì)階段使用工具。129.數(shù)據(jù)流圖（DFD）中有向箭頭（→）體現(xiàn)A)控制流B)數(shù)據(jù)流

C)輸入流

D)輸出流B【解析】數(shù)據(jù)流圖中重要圖形元素與闡明如下：加工（轉(zhuǎn)換）：輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出。數(shù)據(jù)流：沿箭頭方向傳送數(shù)據(jù)通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲(chǔ)文獻(xiàn)：體現(xiàn)處理過(guò)程中存儲(chǔ)多種數(shù)據(jù)文獻(xiàn)。數(shù)據(jù)原點(diǎn)和終點(diǎn)：體現(xiàn)系統(tǒng)和環(huán)境接口，屬系統(tǒng)之外實(shí)體。130.下列數(shù)據(jù)流圖（DFD）構(gòu)造規(guī)則中對(duì)旳是A)子圖輸入輸出數(shù)據(jù)流與父圖中有關(guān)加工輸入輸出數(shù)據(jù)流必要一致B)“數(shù)據(jù)存儲(chǔ)”間應(yīng)有數(shù)據(jù)流C)“數(shù)據(jù)流”可不帶有數(shù)據(jù)流名

D)父圖子圖是指任意上下層兩個(gè)數(shù)據(jù)流圖A【解析】數(shù)據(jù)流圖應(yīng)遵照如下構(gòu)造規(guī)則和注意事項(xiàng)：①對(duì)加工處理建立唯一、層次性編號(hào)，且每個(gè)加工處理一般規(guī)定既有輸入又有輸出。②數(shù)據(jù)存儲(chǔ)之間不應(yīng)有數(shù)據(jù)流。③數(shù)據(jù)流圖一致性。即輸入輸出、讀寫(xiě)對(duì)應(yīng)。④父圖、子圖關(guān)系與平衡規(guī)則。相鄰兩層DFD之間具有父子關(guān)系，子圖代表了父圖中某個(gè)加式詳細(xì)描述，父圖體現(xiàn)了子圖間接口。子圖個(gè)數(shù)不不不不小于父圖中處理個(gè)數(shù)。所有子圖輸入輸出數(shù)據(jù)流和父圖中對(duì)應(yīng)處理輸入輸出數(shù)據(jù)流必要一致。131.軟件設(shè)計(jì)一般劃分為兩個(gè)階段，兩個(gè)階段依次是A)數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)B)算法設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)C)界面設(shè)計(jì)和構(gòu)造設(shè)計(jì)D)總體設(shè)計(jì)（概要設(shè)計(jì)）和詳細(xì)設(shè)計(jì)D【解析】從工程管理角度來(lái)看，軟件設(shè)計(jì)分兩步完畢：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。從技術(shù)觀點(diǎn)來(lái)看，軟件設(shè)計(jì)波及軟件構(gòu)造設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過(guò)程設(shè)計(jì)。132.對(duì)軟件設(shè)計(jì)中應(yīng)遵照準(zhǔn)則描述對(duì)旳是A)高耦合低內(nèi)聚B)高內(nèi)聚低耦合C)模塊獨(dú)立性僅與內(nèi)聚度有關(guān)D)內(nèi)聚與耦合無(wú)關(guān)B【解析】軟件設(shè)計(jì)應(yīng)遵照準(zhǔn)則有抽象、逐漸求精和模塊化、信息隱蔽和局部化、模塊獨(dú)立性（高內(nèi)聚低耦合）。133.下面描述錯(cuò)誤是A)模塊獨(dú)立性與模塊信息隱蔽和局部化無(wú)關(guān)B)內(nèi)聚性和耦合性是模塊獨(dú)立程度定性度量原則C)一種模塊內(nèi)聚性越高則該模塊獨(dú)立性越強(qiáng)D)一種模塊耦合性越高則該模塊獨(dú)立性越弱A【解析】模塊獨(dú)立性概念是抽象、模塊化、信息隱蔽和局部化直接成果。模塊獨(dú)立性程度是評(píng)價(jià)設(shè)計(jì)好壞重要程度原則，有兩個(gè)定性原則度量，及模塊間耦合性和模塊內(nèi)內(nèi)聚性。耦合性是模塊間互相連接緊密程度度量。一種模塊耦合性越高則該模塊獨(dú)立性越弱。內(nèi)聚性是指一種模塊內(nèi)部各個(gè)元素間彼此結(jié)合緊密程度。一種模塊內(nèi)聚性越高則該模塊獨(dú)立性越強(qiáng)。好軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚、低耦合。134.軟件系統(tǒng)總體構(gòu)造圖作用是A)描述軟件系統(tǒng)構(gòu)造圖形工具B)描述軟件系統(tǒng)控制流

C)描述軟件系統(tǒng)數(shù)據(jù)流

D)描述軟件系統(tǒng)數(shù)據(jù)構(gòu)造A【解析】構(gòu)造圖是描述軟件系統(tǒng)構(gòu)造圖形工具，描述了軟件系統(tǒng)層次和分塊構(gòu)造關(guān)系，它反應(yīng)了整個(gè)系統(tǒng)功能實(shí)現(xiàn)以及模塊與模塊之間聯(lián)絡(luò)與通信，是未來(lái)程序中控制層次體系。135.對(duì)軟件系統(tǒng)總體構(gòu)造圖，下面描述中錯(cuò)誤是A)深度等于控制層數(shù)B)扇入是一種模塊直接調(diào)用其她模塊數(shù)C)扇出是一種模塊直接調(diào)用其她模塊數(shù)D)原子模塊一定是構(gòu)造圖中位于葉子節(jié)點(diǎn)模塊B【解析】與構(gòu)造圖有關(guān)術(shù)語(yǔ)如下：深度：體現(xiàn)控制層數(shù)。上級(jí)模塊、附屬模塊：上、下兩層模塊a和b，且有a調(diào)用b，則a是上級(jí)模塊，b是附屬模塊。寬度：整體控制跨度（最大模塊數(shù)層）體現(xiàn)。扇入：調(diào)用一種給定模塊模塊個(gè)數(shù)。扇出：由一種模塊直接調(diào)用其她模塊數(shù)。原子模塊：樹(shù)中位于葉子結(jié)點(diǎn)模塊。136.某系統(tǒng)總體構(gòu)造如下圖所示

該系統(tǒng)構(gòu)造圖是A)層次構(gòu)造B)網(wǎng)狀構(gòu)造

C)分支構(gòu)造

D)循環(huán)構(gòu)造A【解析】軟件設(shè)計(jì)中使用構(gòu)造圖描述軟件系統(tǒng)層次和分塊構(gòu)造關(guān)系，故構(gòu)造圖也稱(chēng)為層次構(gòu)造圖。137.某系統(tǒng)構(gòu)造圖如下圖所示該系統(tǒng)構(gòu)造圖深度是A)1B)2C)3D)4D【解析】深度體現(xiàn)控制層數(shù)。本題中，“某系統(tǒng)”為第1層，“功能1、功能2…功能n”為第二層，“功能2.1、功能2.2、功能2.3、功能n.1、功能n.2”為第3層，“功能2.2.1、功能2.2.2”為第4層，共4層，故深度為4。138.某系統(tǒng)總體構(gòu)造如下圖所示

該系統(tǒng)構(gòu)造圖寬度是A)2B)3C)4D)5D【解析】寬度指整體控制跨度（橫向最大模塊數(shù)）體現(xiàn)。本題中第1層有1個(gè)模塊，第二層有3個(gè)模塊，第3層有5個(gè)模塊，第4層有2個(gè)模塊，故寬度為5。139.某系統(tǒng)構(gòu)造圖如下圖所示（圖中n≥5）該系統(tǒng)構(gòu)造圖寬度是A)nB)3C)2D)1A【解析】寬度指整體控制跨度（橫向最大模塊數(shù)）體現(xiàn)。本題中第1層有1個(gè)模塊，第二層有n個(gè)模塊（注意n≥5），第3層有5個(gè)模塊，故寬度為n。140.某系統(tǒng)構(gòu)造圖如下圖所示：該系統(tǒng)構(gòu)造圖最大扇入數(shù)是A)0B)1C)2D)3C【解析】扇入是指調(diào)用一種給定模塊模塊個(gè)數(shù)。本題中，模塊“功能3.1”被“功能2.3”和“功能3”2個(gè)上級(jí)模塊調(diào)用，別旳模塊都是被一種上級(jí)模塊調(diào)用，故最大扇入數(shù)是2。141.某系統(tǒng)構(gòu)造圖如下圖所示。該系統(tǒng)構(gòu)造圖最大扇入數(shù)是A)4B)3C)2D)1B【解析】扇入是指調(diào)用一種給定模塊模塊個(gè)數(shù)。本題中，模塊“功能n.1”被“功能1”、“功能2”和“功能n”3個(gè)上級(jí)模塊調(diào)用，故最大扇入數(shù)是3。本題需要注