【正文】 序包括的基本控制結(jié)構(gòu)是（）。A) 5B) 4C) 3D) 2答案為: A) (124) 設(shè)棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0。A) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B) 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D) 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)答案為: D) (122) 下列敘述中錯(cuò)誤的是（）。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學(xué)歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為（）。A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取答案為: A) (118) 一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的（）。A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應(yīng)避免濫用goto語句D) 答案為: C) (116) 下面不屬于軟件測試實(shí)施步驟的是（）。A) 3B) 6C) 8D) 12答案為: D) (114) 對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（）。A) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)B) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的C) 線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D) 答案為: C) (113) 某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。A) 一對一B) 一對多C) 多對一D) 多對多答案為: B) (110)A) 選擇B) 投影C) 交D) 并答案為: D) (111) 下列敘述中正確的是（）。A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定表答案為: A) (108) 在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)（）。A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔答案為: D) (106) 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（）。A) 219B) 229C) 230D) 231答案為: B) (104) 對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（）。A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系答案為: D) (102) 下列敘述中正確的是（）。A) 數(shù)據(jù)共享B) 數(shù)據(jù)完整性C) 數(shù)據(jù)冗余度高D) 數(shù)據(jù)獨(dú)立性高答案為: C) (99) 數(shù)據(jù)庫設(shè)計(jì)過程不包括（）。A) 對象間的通信靠消息傳遞B) 對象是名字和方法的封裝體C) 任何對象必須有繼承性D) 對象的多態(tài)性是指一個(gè)對象有多個(gè)操作答案為: A) (97) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。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答案為: C) (95) 下面屬于白盒測試方法的是（）。A) 函數(shù)的遞歸調(diào)用B) 數(shù)組元素的引用C) 多重循環(huán)的執(zhí)行D) 先到先服務(wù)的作業(yè)調(diào)度答案為: D) (93)A) DYBEAFCZXB) YDEBFZXCAC) ABDYECFXZD) ABCDEFXYZ答案為: C) (94) 一個(gè)棧的初始狀態(tài)為空。A) 軟件總體設(shè)計(jì)B) 算法設(shè)計(jì)C) 制定軟件確認(rèn)測試計(jì)劃D) 數(shù)據(jù)庫設(shè)計(jì)答案為: C) (91) 下列敘述中正確的是（）。A) 軟件驗(yàn)收的依據(jù)B) 用戶與開發(fā)人員對軟件要做什么的共同理解C) 軟件設(shè)計(jì)的依據(jù)D) 軟件可行性研究的依據(jù)答案為: D) (89) 下面屬于黑盒測試方法的是（）。A) 1：1聯(lián)系B) m：1聯(lián)系C) 1：m聯(lián)系D) m：n聯(lián)系答案為: C) (86)A) 選擇B) 投影C) 自然連接D) 并答案為: A) (87) 數(shù)據(jù)字典（DD) 所定義的對象都包含于（）。A) 屬性 B) 二維表C) 網(wǎng)狀結(jié)構(gòu)D) 樹狀結(jié)構(gòu)答案為: B) (85) 公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。A) 15B) 16C) 20D) 0或35答案為: D) (83) 下列關(guān)于棧的敘述中，正確的是（）。A) 二叉鏈表B) 循環(huán)鏈表C) 雙向鏈表D) 帶鏈的棧答案為: A) (82) 設(shè)循環(huán)隊(duì)列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35。A) 程序內(nèi)部邏輯B) 程序外部功能C) 程序數(shù)據(jù)結(jié)構(gòu)D) 程序流程圖答案為: B) (80) 在軟件設(shè)計(jì)中不使用的工具是（）。A) 軟件過程不規(guī)范B) 軟件開發(fā)生產(chǎn)率低C) 軟件質(zhì)量難以控制D) 軟件成本不斷提高答案為: A) (78) 下面不屬于需求分析階段任務(wù)的是（）。A) 外模式B) 內(nèi)模式C) 概念模式D) 邏輯模式答案為: B) (75) 在滿足實(shí)體完整性約束的條件下（）。A) 各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B) 各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C) 進(jìn)行插入與刪除時(shí)，不需要移動表中的元素D) 答案為: C) (73) 一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。A) 繼承B) 自頂向下C) 模塊化D) 逐步求精答案為: A) (71) 下列敘述中正確的是（）。A) 在需求分析階段建立數(shù)據(jù)字典B) 在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C) 在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D) 在物理設(shè)計(jì)階段建立數(shù)據(jù)字典答案為: A) (68) 數(shù)據(jù)庫系統(tǒng)的三級模式不包括（）。A) 市場調(diào)研B) 需求分析C) 軟件測試D) 軟件維護(hù)答案為: A) (65)A) 7B) 6C) 3D) 2答案為: C) (66) 程序調(diào)試的任務(wù)是（）。A) 有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C) 循環(huán)鏈表是非線性結(jié)構(gòu)D) 雙向鏈表是非線性結(jié)構(gòu)答案為: B) (63) 下列關(guān)于二叉樹的敘述中，正確的是（）。A) 軟件集成測試計(jì)劃B) 軟件詳細(xì)設(shè)計(jì)說明書C) 用戶手冊D) 軟件需求規(guī)格說明書答案為: D) (61) 軟件生命周期是指（）。A) 棧是一種先進(jìn)先出的線性表B) 隊(duì)列是一種后進(jìn)先出的線性表C) 棧與隊(duì)列都是非線性結(jié)構(gòu)D) 棧與隊(duì)列都是線性結(jié)構(gòu)答案為: D) (59) 軟件測試的目的是（）。A) 橢圓形B) 矩形C) 菱形D) 三角形答案為: C) (56)A) 選擇B) 投影C) 交D) 并答案為: D) (57) 下列敘述中正確的是（）。A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精答案為: A) (53)A) NS圖B) PAD圖C) 程序流程圖D) ER圖答案為: C) (54) 數(shù)據(jù)庫管理系統(tǒng)是（）。A) 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間B) 算法所處理的數(shù)據(jù)量C) 算法程序中的語句或指令條數(shù)D) 算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)答案為: A) (51) 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是（）。A) 循環(huán)隊(duì)列B) 棧C) 隊(duì)列D) 二叉樹答案為: B) (49) 對于循環(huán)隊(duì)列，下列敘述中正確的是（）。A) 算法就是程序B) 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)C) 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D) 以上三種說法都不對答案為: D) (47) 下列數(shù)據(jù)結(jié)構(gòu)中，屬