2021年計算機二級msoffice高級應用選擇題題庫

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