【文章內(nèi)容簡介】 =15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。A) 15B) 16C) 20D) 0或35答案為: D) (83) 下列關(guān)于棧的敘述中，正確的是（）。A) 棧底元素一定是最后入棧的元素B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進(jìn)后出的原則D) 答案為: C) (84) 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體間聯(lián)系的是（）。A) 屬性 B) 二維表C) 網(wǎng)狀結(jié)構(gòu)D) 樹狀結(jié)構(gòu)答案為: B) (85) 公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是（）。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) 數(shù)據(jù)流圖（DFD圖) B) 程序流程圖C) 軟件結(jié)構(gòu)圖 D) 方框圖答案為: A) (88) 軟件需求規(guī)格說明書的作用不包括（）。A) 軟件驗(yàn)收的依據(jù)B) 用戶與開發(fā)人員對軟件要做什么的共同理解C) 軟件設(shè)計(jì)的依據(jù)D) 軟件可行性研究的依據(jù)答案為: D) (89) 下面屬于黑盒測試方法的是（）。A) 語句覆蓋B) 邏輯覆蓋C) 邊界值分析D) 路徑覆蓋答案為: C) (90) 下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。A) 軟件總體設(shè)計(jì)B) 算法設(shè)計(jì)C) 制定軟件確認(rèn)測試計(jì)劃D) 數(shù)據(jù)庫設(shè)計(jì)答案為: C) (91) 下列敘述中正確的是（）。A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D) 答案為: A) (92) 下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是（）。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)為空?，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答案為: C) (95) 下面屬于白盒測試方法的是（）。A) 等價(jià)類劃分法B) 邏輯覆蓋C) 邊界值分析法D) 錯(cuò)誤推測法答案為: B) (96) 下面對對象概念描述正確的是（）。A) 對象間的通信靠消息傳遞B) 對象是名字和方法的封裝體C) 任何對象必須有繼承性D) 對象的多態(tài)性是指一個(gè)對象有多個(gè)操作答案為: A) (97) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是（）。A) 低內(nèi)聚低耦合B) 高耦合高內(nèi)聚C) 高內(nèi)聚低耦合D) 答案為: C) (98) 下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是（）。A) 數(shù)據(jù)共享B) 數(shù)據(jù)完整性C) 數(shù)據(jù)冗余度高D) 數(shù)據(jù)獨(dú)立性高答案為: C) (99) 數(shù)據(jù)庫設(shè)計(jì)過程不包括（）。A) 概念設(shè)計(jì)B) 邏輯設(shè)計(jì)C) 物理設(shè)計(jì)D) 算法設(shè)計(jì)答案為: D) (100)A) 自然連接B) 交C) 投影D) 并答案為: A) (101) 下列敘述中正確的是（）。A) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大B) 一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小C) 一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系答案為: D) (102) 下列敘述中正確的是（）。A) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化B) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化C) 循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化D) 答案為: A) (103) 一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為（）。A) 219B) 229C) 230D) 231答案為: B) (104) 對長度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為（）。A) 9B) 10C) 45D) 90答案為: C) (105) 構(gòu)成計(jì)算機(jī)軟件的是（）。A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔答案為: D) (106) 軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是（）。A) 測試B) 設(shè)計(jì)C) 可行性研究D) 實(shí)現(xiàn)答案為: C) (107) 下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是（）。A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定表答案為: A) (108) 在關(guān)系模型中，每一個(gè)二維表稱為一個(gè)（）。A) 關(guān)系B) 屬性C) 元組D) 主碼（鍵）答案為: A) (109) 若實(shí)體A和B是一對多的聯(lián)系，實(shí)體B和C是一對一的聯(lián)系，則實(shí)體A和C的聯(lián)系是（）。A) 一對一B) 一對多C) 多對一D) 多對多答案為: B) (110)A) 選擇B) 投影C) 交D) 并答案為: D) (111) 下列敘述中正確的是（）。A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B) 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D) 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)答案為: B) (112) 下列敘述中正確的是（）。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è)。則該二叉樹的深度為（根結(jié)點(diǎn)在第1層）（）。A) 3B) 6C) 8D) 12答案為: D) (114) 對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為（）。A) nB) n1C) n(n1)D) n(n1)/2答案為: D) (115) 結(jié)構(gòu)化程序設(shè)計(jì)中，下面對goto語句使用描述正確的是（）。A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應(yīng)避免濫用goto語句D) 答案為: C) (116) 下面不屬于軟件測試實(shí)施步驟的是（）。A) 集成測試B) 回歸測試C) 確認(rèn)測試D) 單元測試答案為: B) (117) 下面不屬于軟件需求分析階段主要工作的是（）。A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取答案為: A) (118) 一般情況下，當(dāng)對關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S含有一個(gè)或者多個(gè)共有的（）。A) 記錄B) 行C) 屬性D) 元組答案為: C) (119)A) 選擇B) 差C) 交D) 并答案為: B) (120) 有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學(xué)歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為（）。A) 公司號，職員號B) 職員號，工資C) 職員號D) 公司號，職員號，工資答案為: A) (121) 下列敘述中正確的是（）。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ò)誤的是（）。A) 在雙向鏈表中，可以從任何一個(gè)結(jié)點(diǎn)開始直接遍歷到所有結(jié)點(diǎn)B) 在循環(huán)鏈表中，可以從