2021年計(jì)算機(jī)二級(jí)msoffice高級(jí)應(yīng)用選擇題題庫(kù)

3月計(jì)算機(jī)二級(jí)msoffice高檔應(yīng)用<選取題>題庫(kù)(21套)第一套1）程序流程圖中帶有箭頭線段表達(dá)是（c）。A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系2）構(gòu)造化程序設(shè)計(jì)基本原則不涉及（a）。A）多態(tài)性B）自頂向下C）模塊化D）逐漸求精（3）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循準(zhǔn)則是（b）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生重要文檔是（B）。A）可行性分析報(bào)告B）軟件需求規(guī)格闡明書(shū)C）概要設(shè)計(jì)闡明書(shū)D）集成測(cè)試籌劃（5）算法有窮性是指（A）。A）算法程序運(yùn)營(yíng)時(shí)間是有限B）算法程序所解決數(shù)據(jù)量是有限C）算法程序長(zhǎng)度是有限D(zhuǎn)）算法只能被有限顧客使用（6）對(duì)長(zhǎng)度為n線性表排序，在最壞狀況下，比較次數(shù)不是n（n－1）/2排序辦法是（D）。A）迅速排序B）冒泡排序C）直接插入排序D）堆排序（7）下列關(guān)于棧論述對(duì)的是（B）。A）棧按"先進(jìn)先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型過(guò)程屬于（C）。A）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段（9）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用運(yùn)算為（D）。A）并B）自然連接C）笛卡爾積D）交（10）設(shè)有表達(dá)學(xué)生選課三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC核心字（鍵或碼）為（C）。A）課號(hào)，成績(jī)B）學(xué)號(hào)，成績(jī)C）學(xué)號(hào)，課號(hào)D）學(xué)號(hào)，姓名，成績(jī)第二套（1）一種棧初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧順序是（）。A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列論述中對(duì)的是（）。A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因而，循環(huán)隊(duì)列是非線性構(gòu)造B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素動(dòng)態(tài)變化狀況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素動(dòng)態(tài)變化狀況D）循環(huán)隊(duì)列中元素個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定（3）在長(zhǎng)度為n有序線性表中進(jìn)行二分查找，最壞狀況下需要比較次數(shù)是（）。A）O(n)B）O(n^2)C）O(log2n)D）O(nlog2n)4）下列論述中對(duì)的是（）。A）順序存儲(chǔ)構(gòu)造存儲(chǔ)一定是持續(xù)，鏈?zhǔn)酱鎯?chǔ)構(gòu)造存儲(chǔ)空間不一定是持續(xù)B）順序存儲(chǔ)構(gòu)造只針對(duì)線性構(gòu)造，鏈?zhǔn)酱鎯?chǔ)構(gòu)造只針對(duì)非線性構(gòu)造C）順序存儲(chǔ)構(gòu)造能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)構(gòu)造不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)構(gòu)造比順序存儲(chǔ)構(gòu)造節(jié)約存儲(chǔ)空間（5）數(shù)據(jù)流圖中帶有箭頭線段表達(dá)是（）。A）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開(kāi)發(fā)中，需求分析階段可以使用工具是（）。A）N－S圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο筠k法中，不屬于"對(duì)象"基本特點(diǎn)是（）。A）一致性B）分類性C）多態(tài)性D）標(biāo)記唯一性（8）一間宿舍可住各種學(xué)生，則實(shí)體宿舍和學(xué)生之間聯(lián)系是（）。A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（9）在數(shù)據(jù)管理技術(shù)發(fā)展三個(gè)階段中，數(shù)據(jù)共享最佳是（）。A）人工管理階段B）文獻(xiàn)系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相似（10）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用運(yùn)算為（）。A）笛卡爾積B）交C）并D）自然連接（16）計(jì)算機(jī)硬件能直接辨認(rèn)、執(zhí)行語(yǔ)言是（）。A）匯編語(yǔ)言B）機(jī)器語(yǔ)言C）高檔程序語(yǔ)言D）人類語(yǔ)言第三套（1）下列論述中對(duì)的是（）。A）棧是"先進(jìn)先出"線性表B）隊(duì)列是"先進(jìn)后出"線性表C）循環(huán)隊(duì)列是非線性構(gòu)造D）有序線性表既可以采用順序存儲(chǔ)構(gòu)造，也可以采用鏈?zhǔn)酱鎯?chǔ)構(gòu)造棧是先進(jìn)后出線性表，因此A)錯(cuò)誤；隊(duì)列是先進(jìn)先出線性表，因此B)錯(cuò)誤；循環(huán)隊(duì)列是線性構(gòu)造線性表，因此C)錯(cuò)誤。（2）支持子程序調(diào)用數(shù)據(jù)構(gòu)造是（）。A）棧B）樹(shù)C）隊(duì)列D）二叉樹(shù)3）某二叉樹(shù)有5個(gè)度為2結(jié)點(diǎn)，則該二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)是（）。A）10B）8C）6D）4解析：依照二叉樹(shù)基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0葉子節(jié)點(diǎn)總是比度為2節(jié)點(diǎn)多一種，因此本題中是5＋1＝6個(gè)。（4）下列排序辦法中，最壞狀況下比較次數(shù)至少是（）。A）冒泡排序B）簡(jiǎn)樸選取排序C）直接插入排序D）堆排序（6）下面論述中錯(cuò)誤是（）A）軟件測(cè)試目是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B）對(duì)被調(diào)試程序進(jìn)行"錯(cuò)誤定位"是程序調(diào)試必要環(huán)節(jié)C）程序調(diào)試普通也稱為DebugD）軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試籌劃，排除測(cè)試隨意性解析：軟件測(cè)試目是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序過(guò)程，并不涉及改正錯(cuò)誤（7）耦合性和內(nèi)聚性是對(duì)模塊獨(dú)立性度量?jī)蓚€(gè)原則。下列論述中對(duì)的是（）。A）提高耦合性減少內(nèi)聚性有助于提高模塊獨(dú)立性B）減少耦合性提高內(nèi)聚性有助于提高模塊獨(dú)立性C）耦合性是指一種模塊內(nèi)部各個(gè)元素間彼此結(jié)合緊密限度D）內(nèi)聚性是指模塊間互相連接緊密限度（8）數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中核心問(wèn)題是（）。A）數(shù)據(jù)庫(kù)設(shè)計(jì)B）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C）數(shù)據(jù)庫(kù)維護(hù)D）數(shù)據(jù)庫(kù)管理員培訓(xùn)（9）有兩個(gè)關(guān)系R，S如下：由關(guān)系R通過(guò)運(yùn)算得到關(guān)系S，則所使用運(yùn)算為（）。A）選取B）投影C）插入D）連接（10）將E－R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表達(dá)為（）。A）屬性B）鍵C）關(guān)系D）域第五套（1）下列數(shù)據(jù)構(gòu)造中，屬于非線性構(gòu)造是（）。A）循環(huán)隊(duì)列B）帶鏈隊(duì)列C）二叉樹(shù)D）帶鏈棧（2）下列數(shù)據(jù)構(gòu)造中，可以按照"先進(jìn)后出"原則存取數(shù)據(jù)是（）。A）循環(huán)隊(duì)列B）棧C）隊(duì)列D）二叉樹(shù)（3）對(duì)于循環(huán)隊(duì)列，下列論述中對(duì)的是（）。A）隊(duì)頭指針是固定不變B）隊(duì)頭指針一定不不大于隊(duì)尾指針C）隊(duì)頭指針一定不大于隊(duì)尾指針D）隊(duì)頭指針可以不不大于隊(duì)尾指針，也可以不大于隊(duì)尾指針（4）算法空間復(fù)雜度是指（）。A）算法在執(zhí)行過(guò)程中所需要計(jì)算機(jī)存儲(chǔ)空間B）算法所解決數(shù)據(jù)量C）算法程序中語(yǔ)句或指令條數(shù)D）算法在執(zhí)行過(guò)程中所需要暫時(shí)工作單元數(shù)（5）軟件設(shè)計(jì)中劃分模塊一種準(zhǔn)則是（）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（6）下列選項(xiàng)中不屬于構(gòu)造化程序設(shè)計(jì)原則是（）。A）可封裝B）自頂向下C）模塊化D）逐漸求精解析：構(gòu)造化程序設(shè)計(jì)思想涉及：自頂向下、逐漸求精、模塊化、限制使用goto語(yǔ)句，（7）軟件詳細(xì)設(shè)計(jì)生產(chǎn)圖如下：該圖是（）A）N－S圖B）PAD圖C）程序流程圖D）E－R圖依照?qǐng)D中所示表達(dá)辦法是進(jìn)行軟件詳細(xì)設(shè)計(jì)時(shí)使用程序流程圖。（8）數(shù)據(jù)庫(kù)管理系統(tǒng)是（）。A）操作系統(tǒng)一某些B）在操作系統(tǒng)支持下系統(tǒng)軟件C）一種編譯系統(tǒng)D）一種操作系統(tǒng)（9）在E－R圖中，用來(lái)表達(dá)實(shí)體聯(lián)系圖形是（）。A）橢圓形B）矩形C）菱形D）三角形（10）有三個(gè)關(guān)系R、S和T如下：則關(guān)系T是由關(guān)系R和S通過(guò)某種操作得到，該操作為（）。A）選取B）投影C）交D）并（11）20GB硬盤(pán)表達(dá)容量約為（）。A）20億個(gè)字節(jié)B）20億個(gè)二進(jìn)制位C）200億個(gè)字節(jié)D）200億個(gè)二進(jìn)制位第七套（1）在E－R圖中，用來(lái)表達(dá)實(shí)體聯(lián)系圖形是（）。A）橢圓形B）矩形C）菱形D）三角形（2）下列論述中對(duì)的是（）。A）棧是一種先進(jìn)先出線性表B）隊(duì)列是一種后進(jìn)先出線性表C）棧與隊(duì)列都是非線性構(gòu)造D）以上三種說(shuō)法都不對(duì)（3）軟件測(cè)試目是（）。A）評(píng)估軟件可靠性B）發(fā)現(xiàn)并改正程序中錯(cuò)誤C）改正程序中錯(cuò)誤D）發(fā)現(xiàn)程序中錯(cuò)誤（4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生重要文檔是（）。A）軟件集成測(cè)試籌劃B）軟件詳細(xì)設(shè)計(jì)闡明書(shū)C）顧客手冊(cè)D）軟件需求規(guī)格闡明書(shū)（5）軟件生命周期是指（）。A）軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役過(guò)程B）軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完畢過(guò)程C）軟件開(kāi)發(fā)過(guò)程D）軟件運(yùn)營(yíng)維護(hù)過(guò)程（6）面向?qū)ο筠k法中，繼承是指（）。A）一組對(duì)象所具備相似性質(zhì)B）一種對(duì)象具備另一種對(duì)象性質(zhì)C）各對(duì)象之間共同性質(zhì)D）類之間共享屬性和操作機(jī)制（7）層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是（）。A）記錄長(zhǎng)度B）文獻(xiàn)大小C）聯(lián)系復(fù)雜限度D）數(shù)據(jù)之間聯(lián)系方式（8）一種工作人員可以使用多臺(tái)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)可被各種人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間聯(lián)系是（）。A）一對(duì)一B）一對(duì)多C）多對(duì)多D）多對(duì)一（9）數(shù)據(jù)庫(kù)設(shè)計(jì)中反映顧客對(duì)數(shù)據(jù)規(guī)定模式是（）。A）內(nèi)模式B）概念模式C）外模式D）設(shè)計(jì)模式解析：數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯構(gòu)造描述，是全體顧客公共數(shù)據(jù)視圖。外模式也稱子模式或顧客模式，它是顧客數(shù)據(jù)視圖，給出了每個(gè)顧客局部數(shù)據(jù)描述，因此選取C)。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取辦法。（10）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T操作是（）。A）自然連接B）差C）交D）并第八套（1）下列關(guān)于棧論述對(duì)的是（）。A）算法就是程序B）設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)構(gòu)造設(shè)計(jì)C）設(shè)計(jì)算法時(shí)只需要考慮成果可靠性D）以上三種說(shuō)法都不對(duì)解析：算法是指解題方案精確而完整描述，算法不等于程序，也不等于計(jì)算辦法，因此A)錯(cuò)誤。設(shè)計(jì)算法時(shí)不但要考慮對(duì)數(shù)據(jù)對(duì)象運(yùn)算和操作，還要考慮算法控制構(gòu)造。（2）下列論述中對(duì)的是（）。A）有一種以上根結(jié)點(diǎn)數(shù)據(jù)構(gòu)造不一定是非線性構(gòu)造B）只有一種根結(jié)點(diǎn)數(shù)據(jù)構(gòu)造不一定是線性構(gòu)造C）循環(huán)鏈表是非線性構(gòu)造D）雙向鏈表是非線性構(gòu)造（3）下列關(guān)于二叉樹(shù)論述中，對(duì)的是（）。A）葉子結(jié)點(diǎn)總是比度為2結(jié)點(diǎn)少一種B）葉子結(jié)點(diǎn)總是比度為2結(jié)點(diǎn)多一種C）葉子結(jié)點(diǎn)數(shù)是度為2結(jié)點(diǎn)數(shù)兩倍D）度為2結(jié)點(diǎn)數(shù)是度為1結(jié)點(diǎn)數(shù)兩倍（4）軟件生命周期中活動(dòng)不涉及（）。A）市場(chǎng)調(diào)研B）需求分析C）軟件測(cè)試D）軟件維護(hù)（5）某系統(tǒng)總體構(gòu)造圖如下圖所示：該系統(tǒng)總體構(gòu)造圖深度是（）。A）7B）6C）3D）2（6）程序調(diào)試任務(wù)是（）。A）設(shè)計(jì)測(cè)試用例B）驗(yàn)證程序?qū)Φ男訡）發(fā)現(xiàn)程序中錯(cuò)誤D）診斷和改正程序中錯(cuò)誤（7）下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)論述中，對(duì)的是（）。A）在需求分析階段建立數(shù)據(jù)字典B）在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C）在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D）在物理設(shè)計(jì)階段建立數(shù)據(jù)字典（8）數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式不涉及（）。A）概念模式B）內(nèi)模式C）外模式D）數(shù)據(jù)模式（9）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T操作是（）。A）自然連接B）交C）投影D）并（10）下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)辦法重要特性是（）。A）繼承B）自頂向下C）模塊化D）逐漸求精第十套（1）下列論述中對(duì)的是（）。A）循環(huán)隊(duì)列是隊(duì)列一種鏈?zhǔn)酱鎯?chǔ)構(gòu)造B）循環(huán)隊(duì)列是隊(duì)列一種順序存儲(chǔ)構(gòu)造C）循環(huán)隊(duì)列是非線性構(gòu)造D）循環(huán)隊(duì)列是一種邏輯構(gòu)造（2）下列關(guān)于線性鏈表論述中，對(duì)的是（）。A）各數(shù)據(jù)結(jié)點(diǎn)存儲(chǔ)空間可以不持續(xù)，但它們存儲(chǔ)順序與邏輯順序必要一致B）各數(shù)據(jù)結(jié)點(diǎn)存儲(chǔ)順序與邏輯順序可以不一致，但它們存儲(chǔ)空間必要持續(xù)C）進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中元素D）以上說(shuō)法均不對(duì)的（3）一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1結(jié)點(diǎn)數(shù)為（）A）16B）10C）6D）4解析：依照二叉樹(shù)性質(zhì)3：在任意一棵二叉樹(shù)中，度為0葉子結(jié)點(diǎn)總是比度為2結(jié)點(diǎn)多一種，因此本題中度為2結(jié)點(diǎn)是5－1＝4個(gè)，因此度為1結(jié)點(diǎn)個(gè)數(shù)是25－5－4＝16個(gè)。（4）在下列模式中，可以給出數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取辦法是（）。A）外模式B）內(nèi)模式C）概念模式D）邏輯模式內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)構(gòu)造與物理存取辦法，因此選取B)。（5）在滿足實(shí)體完整性約束條件下（）。A）一種關(guān)系中應(yīng)當(dāng)有一種或各種候選核心字B）一種關(guān)系中只能有一種候選核心字C）一種關(guān)系中必要有多核心字個(gè)候選D）一種關(guān)系中可以沒(méi)有候選核心字（6）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T操作是（）。A）自然連接B）交C）除D）并（7）下面描述中，不屬于軟件危機(jī)體現(xiàn)是（）。A）軟件過(guò)程不規(guī)范B）軟件開(kāi)發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高解析：軟件危機(jī)重要體當(dāng)前：軟件需求增長(zhǎng)得不到滿足；軟件開(kāi)發(fā)成本和進(jìn)度無(wú)法控制；軟件質(zhì)量難以保證；軟件不可維護(hù)或維護(hù)限度非常低；軟件成本不斷提高；軟件開(kāi)發(fā)生產(chǎn)率提高趕不上硬件發(fā)展和應(yīng)用需求增長(zhǎng)。因此選取A)。（8）下面不屬于需求分析階段任務(wù)是（）。A）擬定軟件系統(tǒng)功能需求B）擬定軟件系統(tǒng)性能需求C）需求規(guī)格闡明書(shū)評(píng)審D）制定軟件集成測(cè)試籌劃（9）在黑盒測(cè)試辦法中，設(shè)計(jì)測(cè)試用例重要依照是（）。A）程序內(nèi)部邏輯B）程序外部功能C）程序數(shù)據(jù)構(gòu)造D）程序流程圖（10）在軟件設(shè)計(jì)中不使用工具是（）。A）系統(tǒng)構(gòu)造圖B）PAD圖C）數(shù)據(jù)流圖（DFD圖）D）程序流程圖解析：系統(tǒng)構(gòu)造圖是對(duì)軟件系統(tǒng)構(gòu)造總體設(shè)計(jì)圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開(kāi)發(fā)角度出發(fā)，把系統(tǒng)按功能逐次分割成層次構(gòu)造，是在概要設(shè)計(jì)階段用到。PAD圖是在詳細(xì)設(shè)計(jì)階段用到。程序流程圖是對(duì)程序流程圖形表達(dá)，在詳細(xì)設(shè)計(jì)過(guò)程中用到。數(shù)據(jù)流圖是構(gòu)造化分析辦法中使用工具，它以圖形方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和解決過(guò)程，由于它只反映系統(tǒng)必要完畢邏輯功能，因此它是一種功能模型，是在可行性研究階段用到而非軟件設(shè)計(jì)時(shí)用到，因此選取C)。第十一套（1）下列關(guān)于棧論述對(duì)的是（）。A）棧頂元素最先能被刪除B）棧頂元素最后才干被刪除C）棧底元素永遠(yuǎn)不能被刪除D）棧底元素最先被刪除（2）下列論述中對(duì)的是（）。A）在棧中，棧中元素隨棧底指針與棧頂指針變化而動(dòng)態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針變化而動(dòng)態(tài)變化C）在棧中，棧底指針不變，棧中元素隨棧頂指針變化而動(dòng)態(tài)變化D）以上說(shuō)法均不對(duì)的（3）某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)深度為（假設(shè)根結(jié)點(diǎn)在第1層）（）。A）3B）4C）6D）7解析：依照二叉樹(shù)基本性質(zhì)3：在任意一棵二叉樹(shù)中，多為0葉子結(jié)點(diǎn)總比度為2結(jié)點(diǎn)多一種，因此本題中度為2結(jié)點(diǎn)為1－1＝0個(gè)，因此可以懂得本題目中二叉樹(shù)每一種結(jié)點(diǎn)均有一種分支，因此共7個(gè)結(jié)點(diǎn)共7層，即度為7。（4）軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件是（）。A）學(xué)生成績(jī)管理系統(tǒng)B）C語(yǔ)言編譯程序C）UNIX操作系統(tǒng)D）數(shù)據(jù)庫(kù)管理系統(tǒng)（5）構(gòu)造化程序所規(guī)定基本構(gòu)造不涉及（）。A）順序構(gòu)造B）GOTO跳轉(zhuǎn)C）選?。ǚ种В?gòu)造D）重復(fù)（循環(huán)）構(gòu)造（6）下面描述中錯(cuò)誤是（）。A）系統(tǒng)總體構(gòu)造圖支持軟件系統(tǒng)詳細(xì)設(shè)計(jì)B）軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表達(dá)過(guò)程C）數(shù)據(jù)構(gòu)造與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)任務(wù)之一D）PAD圖是軟件詳細(xì)設(shè)計(jì)表達(dá)工具（7）負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作數(shù)據(jù)庫(kù)語(yǔ)言是（）。A）數(shù)據(jù)定義語(yǔ)言B）數(shù)據(jù)管理語(yǔ)言C）數(shù)據(jù)操縱語(yǔ)言D）數(shù)據(jù)控制語(yǔ)言（8）一種教師可講授多門課程，一門課程可由各種教師講授。則實(shí)體教師和課程間聯(lián)系是（）。A）1：1聯(lián)系B）1：m聯(lián)系C）m：1聯(lián)系D）m：n聯(lián)系（9）有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T操作是（）。A）自然連接B）并C）交D）差（10）定義無(wú)符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值是（）。A）－369B）369C）0.369D）整數(shù)集合{1,2,3,4,5}第十二套（1）下列鏈表中，其邏輯構(gòu)造屬于非線性構(gòu)造是A）二叉鏈表B）循環(huán)鏈表C）雙向鏈表D）帶鏈棧（2）設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q（1：35），初始狀態(tài)為front=rear=35?，F(xiàn)通過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中元素個(gè)數(shù)為A）15B）16C）20D）0或35（3）下列關(guān)于棧論述中，對(duì)的是A）棧底元素一定是最后入棧元素B）棧頂元素一定是最先入棧元素C）棧操作遵循先進(jìn)后出原則D）以上說(shuō)法均錯(cuò)誤（4）在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表達(dá)實(shí)體間聯(lián)系是A）屬性B）二維表C）網(wǎng)狀構(gòu)造D）樹(shù)狀構(gòu)造解析：關(guān)系模型實(shí)體間聯(lián)系采用二維表來(lái)表達(dá)，簡(jiǎn)稱表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間聯(lián)系，選項(xiàng)D為層次模型實(shí)體間聯(lián)系，選項(xiàng)A屬性刻畫(huà)了實(shí)體（5）公司中有各種部門和多名職工，每個(gè)職工只能屬于一種部門，一種部門可以有多名職工。則實(shí)體部門和職工間聯(lián)系是A）1：1聯(lián)系B）m：1聯(lián)系C）1：m聯(lián)系D）m：n聯(lián)系（6）有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S操作是A）選取B）投影C）自然連接D）并（7）數(shù)據(jù)字典(DD)所定義對(duì)象都包括于A）數(shù)據(jù)流圖（DFD圖）B）程序流程圖C）軟件構(gòu)造圖D）方框圖解析：在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字定義集中起來(lái)就構(gòu)成了數(shù)據(jù)字典。因而選A，而B(niǎo)，C，D都不符合。（8）軟件需求規(guī)格闡明書(shū)作用不涉及A）軟件驗(yàn)收根據(jù)B）顧客與開(kāi)發(fā)人員對(duì)軟件要做什么共同理解C）軟件設(shè)計(jì)根據(jù)D）軟件可行性研究根據(jù)（9）下面屬于黑盒測(cè)試辦法是A）語(yǔ)句覆蓋B）邏輯覆蓋C）邊界值分析D）途徑覆蓋解析：黑盒測(cè)試不關(guān)懷程序內(nèi)部邏輯，只是依照程序功能闡明來(lái)設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能闡明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界值分析法和錯(cuò)誤推測(cè)法，答案為C。而A、B、D均為白盒測(cè)試辦法。（10）下面不屬于軟件設(shè)計(jì)階段任務(wù)是A）軟件總體設(shè)計(jì)B）算法設(shè)計(jì)C）制定軟件確認(rèn)測(cè)試籌劃D）數(shù)據(jù)庫(kù)設(shè)計(jì)第十四套（1）下列論述中對(duì)的是A）程序執(zhí)行效率與數(shù)據(jù)存儲(chǔ)構(gòu)造密切有關(guān)B）程序執(zhí)行效率只取決于程序控制構(gòu)造C）程序執(zhí)行效率只取決于所解決數(shù)據(jù)量D）以上說(shuō)法均錯(cuò)誤（2）下列與隊(duì)列構(gòu)造關(guān)于聯(lián)是A）函數(shù)遞歸調(diào)用B）數(shù)組元素引用C）多重循環(huán)執(zhí)行D）先到先服務(wù)作業(yè)調(diào)度（3）對(duì)下列二叉樹(shù)進(jìn)行前序遍歷成果為A）DYBEAFCZXB）YDEBFZXCAC）ABDYECFXZD）ABCDEFXYZ解析：前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，一方面訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)；并且，在遍歷左右子樹(shù)時(shí)，依然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作。否則：①訪問(wèn)根結(jié)點(diǎn)；②前序遍歷左子樹(shù)；③前序遍歷右子樹(shù)，C對(duì)的。（4）一種棧初始狀態(tài)為空?，F(xiàn)將元素1,2,3,A,B,C依次入棧，然后再依次出棧，則元素出棧順序是A）1,2,3,A,B,CB）C,B,A,1,2,3C）C,B,A,3,2,1D）1,2,3,C,B,A（5）下面屬于白盒測(cè)試辦法是A）等價(jià)類劃分法B）邏輯覆蓋C）邊界值分析法D）錯(cuò)誤推測(cè)法解析：白盒測(cè)試法重要有邏輯覆蓋、基本途徑測(cè)試等。邏輯覆蓋測(cè)試涉及語(yǔ)句覆蓋、途徑覆蓋、鑒定覆蓋、條件覆蓋、判斷-條件覆蓋，選取B。別的為黑盒測(cè)試法。（6）下面對(duì)對(duì)象概念描述對(duì)的是A）對(duì)象間通信靠消息傳遞B）對(duì)象是名字和辦法封裝體C）任何對(duì)象必要有繼承性D）對(duì)象多態(tài)性是指一種對(duì)象有各種操作（7）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循準(zhǔn)則是A）低內(nèi)聚低耦合B）高耦合高內(nèi)聚C）高內(nèi)聚低耦合D）以上說(shuō)法均錯(cuò)誤（8）下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)是A）數(shù)據(jù)共享B）數(shù)據(jù)完整性C）數(shù)據(jù)冗余度高D）數(shù)據(jù)獨(dú)立性高（9）數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不涉及A）概念設(shè)計(jì)B）邏輯設(shè)計(jì)C）物理設(shè)計(jì)D）算法設(shè)計(jì)（10）有三個(gè)關(guān)系R、S和T如下： 則關(guān)系R和關(guān)系S得到關(guān)系T操作是A）自然連接B）交C）投影D）并第十五套（1）下列論述中對(duì)的是A）一種算法空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必然大B）一種算法空間復(fù)雜度大，則其時(shí)間復(fù)雜度必然小C）一種算法時(shí)間復(fù)雜度大，則其空間復(fù)雜度必然小D）算法時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系（2）下列論述中對(duì)的是A）循環(huán)隊(duì)列中元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針變化而動(dòng)態(tài)變化B）循環(huán)隊(duì)列中元素個(gè)數(shù)隨隊(duì)頭指針變化而動(dòng)態(tài)變化C）循環(huán)隊(duì)列中元素個(gè)數(shù)隨隊(duì)尾指針變化而動(dòng)態(tài)變化D）以上說(shuō)法都不對(duì)（3）一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1結(jié)點(diǎn)，則該二叉樹(shù)中總結(jié)點(diǎn)數(shù)為A）219B）229C）230D）231解析：二叉樹(shù)中，度為0節(jié)點(diǎn)數(shù)等于度為2節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。（4）對(duì)長(zhǎng)度為10線性表進(jìn)行冒泡排序，最壞狀況下需要比較次數(shù)為A）9B）10C）45D）90解析：冒泡法是在掃描過(guò)程中逐次比較相鄰兩個(gè)元素大小，最壞狀況是每次比較都要將相鄰兩個(gè)元素互換，需要互換次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。（5）構(gòu)成計(jì)算機(jī)軟件是A）源代碼B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及有關(guān)文檔解析：軟件指是計(jì)算機(jī)系統(tǒng)中與硬件互相依賴另一某些，涉及程序、數(shù)據(jù)和關(guān)于文檔，選D。（6）軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護(hù)階段，下面不屬于開(kāi)發(fā)階段任務(wù)是A）測(cè)試B）設(shè)計(jì)C）可行性研究D）實(shí)現(xiàn)解析：開(kāi)發(fā)階段涉及分析、設(shè)計(jì)和實(shí)行兩類任務(wù)。其中分析、設(shè)計(jì)涉及需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)行則涉及編碼和測(cè)試兩個(gè)階段，C不屬于開(kāi)發(fā)階段。（7）下面不能作為構(gòu)造化辦法軟件需求分析工具是A）系統(tǒng)構(gòu)造圖B）數(shù)據(jù)字典（D-D)C）數(shù)據(jù)流程圖（DFD圖）D）鑒定表解析：構(gòu)造化辦法軟件需求分析工具重要有數(shù)據(jù)流圖、數(shù)據(jù)字典、鑒定樹(shù)和鑒定表。（8）在關(guān)系模型中，每一種二維表稱為一種A）關(guān)系B）屬性C）元組D）主碼（鍵）（9）若實(shí)體A和B是一對(duì)多聯(lián)系，實(shí)體B和C是一對(duì)一聯(lián)系，則實(shí)體A和C聯(lián)系是A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（10）A）選取B）投影C）交D）并第十六套（1）下列論述中對(duì)的是A）算法效率只與問(wèn)題規(guī)模關(guān)于，而與數(shù)據(jù)存儲(chǔ)構(gòu)造無(wú)關(guān)B）算法時(shí)間復(fù)雜度是指執(zhí)行算法所需要計(jì)算工作量C）數(shù)據(jù)邏輯構(gòu)造與存儲(chǔ)構(gòu)造是一一相應(yīng)D）算法時(shí)間復(fù)雜度與空間復(fù)雜度一定有關(guān)（2）下列論述中對(duì)的是A）線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造存儲(chǔ)空間普通要少于順序存儲(chǔ)構(gòu)造B）線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造與順序存儲(chǔ)構(gòu)造存儲(chǔ)空間都是持續(xù)C）線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造存儲(chǔ)空間可以是持續(xù)，也可以是不持續(xù)D）以上說(shuō)法均錯(cuò)誤（3）某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)深度為（根結(jié)點(diǎn)在第1層）A）3B）6C）8D）12解析：二叉樹(shù)中，度為0節(jié)點(diǎn)數(shù)等于度為2節(jié)點(diǎn)數(shù)加1，即n2=n0-1，葉子節(jié)點(diǎn)即度為0，n0=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=n0+n1+n2=1+n1+0，則度為1節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。（4）對(duì)長(zhǎng)度為n線性表作迅速排序，在最壞狀況下，比較次數(shù)為A）nB）n-1C）n（n-1）D）n（n-1）/2解析：迅速排序最壞狀況就是每次選基準(zhǔn)數(shù)都和其她數(shù)做過(guò)比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。（5）構(gòu)造化程序設(shè)計(jì)中，下面對(duì)goto語(yǔ)句使用描述對(duì)的是A）禁止使用goto語(yǔ)句B）使用goto語(yǔ)句程序效率高C）應(yīng)避免濫用goto語(yǔ)句D）以上說(shuō)法均錯(cuò)誤（6）下面不屬于軟件測(cè)試實(shí)行環(huán)節(jié)是A）集成測(cè)試B）回歸測(cè)試C）確認(rèn)測(cè)試D）單元測(cè)試（7）下面不屬于軟件需求分析階段重要工作是A）需求變更申請(qǐng)B）需求分析C）需求評(píng)審D）需求獲?。?）普通狀況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，規(guī)定R和S具有一種或者各種共有A）記錄B）行C）屬性D）元組（9）A）選取B）差C）交D）并（10）有表達(dá)公司和職工及工作三張表，職工可在多家公司兼職。其中公司C（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），職工S（職工號(hào)，姓名，性別，年齡，學(xué)歷），工作W（公司號(hào)，職工號(hào)，工資），則表W鍵（碼）為A）公司號(hào)，職工號(hào)B）職工號(hào)，工資C）職工號(hào)D）公司號(hào)，職工號(hào)，工資第十七套（1）程序流程圖中帶有箭頭線段表達(dá)是（）。A）圖元關(guān)系B）數(shù)據(jù)流C）控制流D）調(diào)用關(guān)系（2）構(gòu)造化程序設(shè)計(jì)基本原則不涉及（）。A）多態(tài)性B）自頂向下C）模塊化D）逐漸求精（3）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循準(zhǔn)則是（）。A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合（4）在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生重要文檔是（）。A）可行性分析報(bào)告B）軟件需求規(guī)格闡明書(shū)C）概要設(shè)計(jì)闡明書(shū)D）集成測(cè)試籌劃（5）算法有窮性是指A）算法程序運(yùn)營(yíng)時(shí)間是有限B）算法程序所解決數(shù)據(jù)量是有限C）算法程序長(zhǎng)度是有限D(zhuǎn)）算法只能被有限顧客使用A）迅速排序B）冒泡排序C）簡(jiǎn)樸插入排序D）堆排序（7）下列關(guān)于棧論述對(duì)的是A）棧按"先進(jìn)先出"組織數(shù)據(jù)B）棧按"先進(jìn)后出"組織數(shù)據(jù)C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型過(guò)程屬于A）需求分析階段B）概念設(shè)計(jì)階段C）邏輯設(shè)計(jì)階段D）物理設(shè)計(jì)階段（9）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用運(yùn)算為A）并B）自然連接C）笛卡爾積D）交（10）設(shè)有表達(dá)學(xué)生選課三張表，學(xué)生S（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程C（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表SC核心字（鍵或碼）為A）課號(hào)，成績(jī)B）學(xué)號(hào)，成績(jī)C）學(xué)號(hào)，課號(hào)D）學(xué)號(hào)，姓名，成績(jī)第十八套（1）一種棧初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧順序是A）12345ABCDEB）EDCBA54321C）ABCDE12345D）54321EDCBA（2）下列論述中對(duì)的是A）循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因而，循環(huán)隊(duì)列是非線性構(gòu)造B）在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素動(dòng)態(tài)變化狀況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素動(dòng)態(tài)變化狀況D）循環(huán)隊(duì)列中元素個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定（3）在長(zhǎng)度為n有序線性表中進(jìn)行二分查找，最壞狀況下需要比較次數(shù)是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)（4）下列論述中對(duì)的是A）順序存儲(chǔ)構(gòu)造存儲(chǔ)一定是持續(xù)，鏈?zhǔn)酱鎯?chǔ)構(gòu)造存儲(chǔ)空間不一定是持續(xù)B）順序存儲(chǔ)構(gòu)造只針對(duì)線性構(gòu)造，鏈?zhǔn)酱鎯?chǔ)構(gòu)造只針對(duì)非線性構(gòu)造C）順序存儲(chǔ)構(gòu)造能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)構(gòu)造不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)構(gòu)造比順序存儲(chǔ)構(gòu)造節(jié)約存儲(chǔ)空間（5）數(shù)據(jù)流圖中帶有箭頭線段表達(dá)是A）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開(kāi)發(fā)中，需求分析階段可以使用工具是A）N-S圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο筠k法中，不屬于"對(duì)象"基本特點(diǎn)是A）一致性B）分類性C）多態(tài)性D）標(biāo)記唯一性（8）一間宿舍可住各種學(xué)生，則實(shí)體宿舍和學(xué)生之間聯(lián)系是A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（9）在數(shù)據(jù)管理技術(shù)發(fā)展三個(gè)階段中，數(shù)據(jù)共享最佳是A）人工管理階段B）文獻(xiàn)系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相似（10）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用運(yùn)算為A）笛卡爾積B）交C）并D）自然連接第十九套（1）面向?qū)ο筠k法中，實(shí)現(xiàn)對(duì)象數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中是（）。A）結(jié)合B）封裝C）隱藏D）抽象（2）在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E-R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)（）。A）關(guān)系B）元組C）屬性D）屬性值域（3）線性表鏈?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ù)（4）深度為７完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中葉子結(jié)點(diǎn)數(shù)為（）。A）62B）63C）64D）65【解析】在樹(shù)構(gòu)造中，定義一棵樹(shù)根結(jié)點(diǎn)所在層次為１，其她結(jié)點(diǎn)所在層次等于它父結(jié)點(diǎn)所在層次加１，樹(shù)最大層次稱為樹(shù)深度。完全二叉樹(shù)指除最后一層外，每一層上結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊若干結(jié)點(diǎn)。深度為6滿二叉樹(shù)，結(jié)點(diǎn)個(gè)數(shù)為26-1=63，則第7層共有125-63=62個(gè)葉子結(jié)點(diǎn)，分別掛在第6層左邊62個(gè)結(jié)點(diǎn)上，加上第6層最后1個(gè)葉子結(jié)點(diǎn)，該完全二叉樹(shù)共有63個(gè)葉子結(jié)點(diǎn)，故B選項(xiàng)對(duì)的。（5）下列論述中對(duì)的是（）。A）所謂有序表是指在順序存儲(chǔ)空間內(nèi)持續(xù)存儲(chǔ)元素序列B）有序表只能順序存儲(chǔ)在持續(xù)存儲(chǔ)空間內(nèi)C）有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不持續(xù)存儲(chǔ)空間內(nèi)D）任何存儲(chǔ)方式有序表均能采用二分法進(jìn)行查找（6）（）。A）ABDEGCFHB）DBGEAFHCC）DGEBHFCAD）ABCDEFGH【解析】二叉樹(shù)遍歷可以分為3種：前序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前）、中序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之間）、后序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之后）。本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項(xiàng)對(duì)的。（7）計(jì)算機(jī)軟件涉及（）。A）算法和數(shù)據(jù)B）程序和數(shù)據(jù)C）程序和文檔D）程序、數(shù)據(jù)及有關(guān)文檔（8）下面描述中不屬于軟件需求分析階段任務(wù)是（）。A）撰寫(xiě)軟件需求規(guī)格闡明書(shū)B(niǎo)）軟件總體構(gòu)造設(shè)計(jì)C）軟件需求分析D）軟件需求評(píng)審（9）當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯構(gòu)造發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)（）。A）邏輯獨(dú)立性B）