【正文】 題干系統(tǒng)中，第2層模塊扇入均為1，其余為1，故最大扇入為2，C選項正確。 A） 多對多 B） 一對多 C） 多對一 D） 一對一（6）堆排序最壞情況下的時間復雜度為（ ）。根據(jù)中序序列為DCBA可知DCB是A的左子樹。（7）計算機軟件包括（ ）。 A） 節(jié)省存儲空間 B） 插入與刪除運算效率高 C） 便于查找 D） 排序時減少元素的比較次數(shù)（4）深度為７的完全二叉樹中共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為（ ）。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為 A）公司號，職員號 B）職員號，工資 C）職員號 D）公司號，職員號，工資 第十七套（1）程序流程圖中帶有箭頭的線段表示的是（　　）。（5）構(gòu)成計算機軟件的是 A）源代碼 B）程序和數(shù)據(jù) C）程序和文檔 D）程序、數(shù)據(jù)及相關(guān)文檔 解析：軟件指的是計算機系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。選項C為網(wǎng)狀模型實體間的聯(lián)系，選項D為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體（5）公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。 A）順序結(jié)構(gòu) B）GOTO跳轉(zhuǎn) C）選擇（分支）結(jié)構(gòu) D）重復（循環(huán)）結(jié)構(gòu) （6）下面描述中錯誤的是（　　）。數(shù)據(jù)流圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到，所以選擇C)。所以選擇A)。 A）循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu) B）循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu) C）循環(huán)隊列是非線性結(jié)構(gòu) D）循環(huán)隊列是一種邏輯結(jié)構(gòu)（2）下列關(guān)于線性鏈表的敘述中，正確的是（　?。?。 A）葉子結(jié)點總是比度為2的結(jié)點少一個 B）葉子結(jié)點總是比度為2的結(jié)點多一個 C）葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍 D）度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍（4）軟件生命周期中的活動不包括（　　）。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C)。 A）評估軟件可靠性 B）發(fā)現(xiàn)并改正程序中的錯誤 C）改正程序中的錯誤 D）發(fā)現(xiàn)程序中的錯誤（4）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（　?。?。 A）可封裝 B）自頂向下 C）模塊化 D）逐步求精解析：結(jié)構(gòu)化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，（7）軟件詳細設計生產(chǎn)的圖如下：該圖是（　?。? A）N－S圖B）PAD圖C）程序流程圖 D）E－R圖根據(jù)圖中所示表示方法是進行軟件詳細設計時使用的程序流程圖。 A）數(shù)據(jù)庫設計 B）數(shù)據(jù)庫系統(tǒng)設計 C）數(shù)據(jù)庫維護 D）數(shù)據(jù)庫管理員培訓（9）有兩個關(guān)系R，S如下：由關(guān)系R通過運算得到關(guān)系S，則所使用的運算為（　　）。 A）棧是先進先出的線性表 B）隊列是先進后出的線性表 C）循環(huán)隊列是非線性結(jié)構(gòu) D）有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)棧是先進后出的線性表，所以A)錯誤；隊列是先進先出的線性表，所以B)錯誤；循環(huán)隊列是線性結(jié)構(gòu)的線性表，所以C)錯誤。 A）順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一定是連續(xù)的 B）順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu) C）順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表 D）鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是（　?。?。 A）棧按先進先出組織數(shù)據(jù) B）棧按先進后出組織數(shù)據(jù) C）只能在棧底插入數(shù)據(jù) D）不能刪除數(shù)據(jù)（8）在數(shù)據(jù)庫設計中，將E－R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（　C?。?。2016年3月計算機二級ms office高級應用選擇題題庫(21套)第一套1）程序流程圖中帶有箭頭的線段表示的是（　c?。?。 A）需求分析階段 B）概念設計階段 C）邏輯設計階段 D）物理設計階段（9）有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，則所使用的運算為（　D　）。 A）控制流 B）事件驅(qū)動 C）模塊調(diào)用 D）數(shù)據(jù)流（6）在軟件開發(fā)中，需求分析階段可以使用的工具是（　?。?。（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（　?。?。 A）選擇 B）投影 C）插入 D）連接（10）將E－R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為（　?。＃?）數(shù)據(jù)庫管理系統(tǒng)是（　?。?。 A）軟件集成測試計劃 B）軟件詳細設計說明書 C）用戶手冊 D）軟件需求規(guī)格說明書（5）軟件生命周期是指（　?。?。內(nèi)模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。 A）市場調(diào)研 B）需求分析 C）軟件測試 D）軟件維護（5）某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是（　?。?。 A）各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致 B）各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù) C）進行插入與刪除時，不需要移動表中的元素 D）以上說法均不正確（3）一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為（　　） A）16 B）10 C）6 D）4解析：根據(jù)二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個，所以本題中度為2的結(jié)點是5－1＝4個，所以度為1的結(jié)點的個數(shù)是25－5－4＝16個。（8）下面不屬于需求分析階段任務的是（　?。５谑惶祝?）下列關(guān)于棧敘述正確的是（　?。? A）系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設計 B）軟件設計是將軟件需求轉(zhuǎn)換為軟件表示的過程 C）數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設計是軟件設計的任務之一 D）PAD圖是軟件詳細設計的表示工具 （7） 負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（　?。?。則實體部門和職員間的聯(lián)系是 A）1：1聯(lián)系 B）m：1聯(lián)系 C）1：m聯(lián)系 D）m：n聯(lián)系 （6）有兩個關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是 A）選擇 B）投影 C）自然連接 D）并 （7）數(shù)據(jù)字典(D D)所定義的對象都包含于 A）數(shù)據(jù)流圖（DFD圖） B）程序流程圖 C）軟件結(jié)構(gòu)圖 D）方框圖 解析：在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。否則：①訪問根結(jié)點；②前序遍歷左子樹；③前序遍歷右子樹，C正確。（6）軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是 A）測試 B）設計 C）可行性研究 D）實現(xiàn) 解析：開發(fā)階段包括分析、設計和實施兩類任務。 A）圖元關(guān)系 B）數(shù)據(jù)流 C）控制流 D）調(diào)用關(guān)系（2）結(jié)構(gòu)化程序設計的基本原則不包括（　　）。 A） 62 B） 63 C） 64 D） 65【解析】在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)點所在的層次為１，其他結(jié)點所在的層次等于它的父結(jié)點所在的層次加１，樹的最大層次稱為樹的深度