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