【正文】 性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)答案為: D) (162) 某二叉樹中有n個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為（）。A) n+1B) n1C) 2nD) n/2答案為: B) (163) 下列敘述中錯誤的是（）。A) 算法的時間復雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系B) 算法的空間復雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系C) 算法的時間復雜度與空間復雜度有直接關(guān)系D) 答案為: C) (164) 軟件工程的三要素是（）。A) 方法、工具和過程B) 建模、方法和工具C) 建模、方法和過程D) 定義、方法和過程答案為: A) (165) 通常軟件測試實施的步驟是（）。A) 集成測試、單元測試、確認測試B) 單元測試、集成測試、確認測試C) 確認測試、集成測試、單元測試D) 單元測試、確認測試、集成測試答案為: B) (166) 下面可以作為軟件設(shè)計工具的是（）。A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 甘特圖答案為: A) (167) 在數(shù)據(jù)庫設(shè)計中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（）。A) 邏輯設(shè)計階段B) 需求分析階段C) 概念設(shè)計階段D) 物理設(shè)計階段答案為: A) (168) 設(shè)有關(guān)系表學生S( 學號，姓名，性別，年齡，身份證號) ，每個學生學號唯一。除屬性學號外，也可以作為鍵的是（）。A) 姓名B) 身份證號C) 姓名，性別，年齡D) 學號，姓名答案為: B) (169) 在數(shù)據(jù)庫系統(tǒng)中，考慮數(shù)據(jù)庫實現(xiàn)的數(shù)據(jù)模型是（）。A) 概念數(shù)據(jù)模型B) 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型D) 答案為: B) (170) 設(shè)棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個數(shù)為（）。A) 30B) 29C) 20D) 19答案為: C) (171) 某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點在第1層）為（）。A) 2B) 3C) 4D) 5答案為: C) (172) 下列敘述中正確的是（）。A) 存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B) 存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C) 沒有根結(jié)點的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D) 具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)答案為: D) (173) 下列敘述中正確的是（）。A) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須大于隊尾指針B) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須小于隊尾指針C) 帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針可以大于也可以小于隊尾指針D) 答案為: C) (174)A) 2B) 3C) 4D) n答案為: D) (175) 下面不能作為軟件需求分析工具的是（）。A) PAD圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定樹答案為: A) (176) 下面不屬于對象基本特點的是（）。A) 標識唯一性B) 可復用性C) 多態(tài)性D) 封裝性答案為: B) (177) 在數(shù)據(jù)庫設(shè)計中，描述數(shù)據(jù)間內(nèi)在語義聯(lián)系得到ER圖的過程屬于（）。A) 邏輯設(shè)計階段B) 需求分析階段C) 概念設(shè)計階段D) 物理設(shè)計階段答案為: C) (178)A) 并B) 自然連接C) 笛卡爾積D) 差答案為: A) (179) 關(guān)系數(shù)據(jù)模型（）。A) 只能表示實體間1:1聯(lián)系B) 只能表示實體間1:m聯(lián)系C) 可以表示實體間m:n聯(lián)系D) 答案為: C) (180) 設(shè)循環(huán)隊列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=20，rear=15。現(xiàn)要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（）。A) 5B) 6C) m5D) m6答案為: D) (181) 某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為（）。A) EFGDCBAB) DCBEFGAC) BCDGFEAD) DCBGFEA答案為: D) (182) 下列敘述中正確的是（）。A) 在鏈表中，如果每個結(jié)點有兩個指針域，則該鏈表一定是非線性結(jié)構(gòu)B) 在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)C) 在鏈表中，如果每個結(jié)點有兩個指針域，則該鏈表一定是線性結(jié)構(gòu)D) 在鏈表中，如果有兩個結(jié)點的同一個指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)答案為: B) (183) 下列敘述中錯誤的是（）。A) 在帶鏈隊列中，隊頭指針和隊尾指針都是在動態(tài)變化的B) 在帶鏈棧中，棧頂指針和棧底指針都是在動態(tài)變化的C) 在帶鏈棧中，棧頂指針是在動態(tài)變化的，但棧底指針是不變的D) 答案為: B) (184) 軟件生命周期中，確定軟件系統(tǒng)要做什么的階段是（）。A) 需求分析B) 軟件測試C) 軟件設(shè)計D) 系統(tǒng)維護答案為: A) (185) 下面對軟件測試和軟件調(diào)試有關(guān)概念敘述錯誤的是（）。A) 嚴格執(zhí)行測試計劃，排除測試的隨意性B) 程序調(diào)試通常也稱為DebugC) 軟件測試的目的是發(fā)現(xiàn)錯誤和改正錯誤D) 設(shè)計正確的測試用例答案為: C) (186) 下面屬于系統(tǒng)軟件的是（）。A) 財務(wù)管理系統(tǒng)B) 編譯軟件C) 編輯軟件WordD) 殺毒軟件答案為: B) (187) 將ER圖轉(zhuǎn)換為關(guān)系模式時，ER圖中的實體和聯(lián)系都可以表示為（）。A) 屬性B) 鍵C) 關(guān)系D) 域答案為: C) (188)A) 并B) 自然連接C) 笛卡爾積D) 差答案為: C) (189) 在數(shù)據(jù)管理的三個發(fā)展階段中，數(shù)據(jù)的共享性好且冗余度最小的是（）。A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫系統(tǒng)階段D) 答案為: C) (190) 設(shè)數(shù)據(jù)元素的集合D={ 1,2,3,4,5 }，則滿足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是（）。A) R={ (1,2), (3,4), (5,1) }B) R={ (1,3), (4,1), (3,2), (5,4) }C) R={ (1,2), (2,3), (4,5) }D) R={ (1,3), (2,4), (3,5) }答案為: B) (191) 下列敘述中正確的是（）。A) 鏈表結(jié)點中具有兩個指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)B) 線性表的鏈式存儲結(jié)構(gòu)中，每個結(jié)點必須有指向前件和指向后件的兩個指針C) 線性表的鏈式存儲結(jié)構(gòu)中，每個結(jié)點只能有一個指向后件的指針D) 線性表的鏈式存儲結(jié)構(gòu)中，葉子結(jié)點的指針只能是空答案為: A) (192) 一個棧的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E依次入棧，然后依次退棧三次，并將退棧的三個元素依次入隊（原隊列為空），最后將隊列中的元素全部退出。則元素退隊的順序為（）。A) ABCB) CBAC) EDCD) CDE答案為: C) (193) 某二叉樹的中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點在第1層）為（）。A) 5B) 4C) 3D) 2答案為: B) (194) 軟件生命周期是指（）。A) 軟件產(chǎn)品從提出、實現(xiàn)、使用、維護到停止使用退役的過程B) 軟件的需求分析、設(shè)計與實現(xiàn)C) 軟件的開發(fā)與管理D) 軟件的實現(xiàn)和維護答案為: A) (195)A) 1B) 2C) 3D) 4答案為: C) (196) 下面屬于應(yīng)用軟件的是（）。A) 學生成績管理系統(tǒng)B) UNIX操作系統(tǒng)C) 匯編程序D) 編譯程序答案為: A) (197) 將ER圖轉(zhuǎn)換為關(guān)系模式時，ER圖中的屬性可以表示為（）。A) 屬性B) 鍵C) 關(guān)系D) 域答案為: A) (198)A) 并B) 自然連接C) 除法D) 差答案為: C)