A)控制流B)驅(qū)動(dòng)C)模塊調(diào)用D)數(shù)據(jù) 答案)A)N-S圖B)DFD圖C)PAD圖D)程序流程 答案)A)一致性B)分類性C)多態(tài)性D)標(biāo)識(shí)唯一 答案)A)一對(duì)一B)一對(duì)多C)多對(duì)一D)多對(duì) 答案) 答案BBCD) 答案)棧B)樹C)隊(duì)列D)二叉 答案)10B)8C6D) 冒泡排序B)簡(jiǎn)單選擇排序C)直接插入排序D)堆排序 10025)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件編譯程序B)操作系統(tǒng)C)教務(wù)管理系統(tǒng)D)匯編程 答案)) 答案 答案選擇B)投影C)插入D)連 答案)屬性B)鍵C)關(guān)系D) 答案)循環(huán)隊(duì)列B)帶鏈隊(duì)列C)二叉樹D)帶鏈 答案)循環(huán)隊(duì)列B)棧C)隊(duì)列D)二叉 答案))))CD算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)) 答案)A)可封裝B)自頂向下C)模塊化D)逐步求 答案A)N-S圖B)PAD圖C)程序流程圖D)E-R 答案A操作系統(tǒng)的一部分BC)一種編譯系統(tǒng)D)一種操作系 答案A)橢圓形B)矩形C)菱形D)三角 答案選擇B)投影C)交D) 答案) 答案))C)棧與隊(duì)列都是非線性結(jié)構(gòu)D)棧與隊(duì)列都是線性結(jié) 答案 C)改正程序中的錯(cuò)誤D)發(fā)現(xiàn)程序中的錯(cuò) 答案)A軟件集成測(cè)試計(jì)劃BC)用戶手冊(cè)D)軟件需求規(guī)格說明 答案軟件的開發(fā)過程D)軟件的運(yùn)行過 答案)) 答案)A)記錄長(zhǎng)度B)文件的大小C)聯(lián)系的復(fù)雜程度D)數(shù)據(jù)之間的答案A)一對(duì)一B)一對(duì)多C)多對(duì)多D)多對(duì) 答案)A)內(nèi)模式B)概念模式C)外模式D)設(shè)計(jì)模 答案A)自然連接B)差C)交D) 答案)) 答案)3B)4C)6D) )學(xué)生成績(jī)管理系統(tǒng)B)C語言編譯程序C)UNIX操作系統(tǒng)D)數(shù)據(jù)庫管理系 答案)順序結(jié)構(gòu)B)GOTO跳轉(zhuǎn)C)選擇（分支）結(jié)構(gòu)D)重復(fù)（循環(huán)）結(jié) 答案) 答案)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)語言D)數(shù)據(jù)控制語 答案)1：1聯(lián)系B)1：m聯(lián)系C)m：1聯(lián)系D)m：n聯(lián) 答案自然連接B)并C)交D) 答案10060)定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt-369B)369C)0.369D)整數(shù)集合 答案))C)設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性D)以上三種說法都不 答案)循環(huán)鏈表是非線性結(jié)構(gòu)D)雙向鏈表是非線性結(jié) 答案))A)B)需求分析C)軟件測(cè)試D)軟件 答案：AA7B6C)3D) A)設(shè)計(jì)測(cè)試用例B)驗(yàn)證程序的正確性C)發(fā)現(xiàn)程序中的錯(cuò)誤D)))) 答案)A)概念模式B)內(nèi)模式C)外模式D)數(shù)據(jù)模 答案A)自然連接B)交C)投影D) 答案)A)繼承B)自頂向下C)模塊化D)逐步求 答案)A)循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)浇Y(jié))循環(huán)隊(duì)列是隊(duì)列的一種順序結(jié)C)循環(huán)隊(duì)列是非線性結(jié)構(gòu)D)循環(huán)隊(duì)列是一種邏輯結(jié) 答案) 答案16B)10C6D 外模式B)內(nèi)模式C)概念模式D)邏輯模 答案) 答案A)自然連接B)交C)除D) 答案 答案A)軟件過程不規(guī)范B)軟件開發(fā)生產(chǎn)率低C)軟件質(zhì)量難以控制D))))C)需求規(guī)格說明書評(píng)審D)制定軟件集成測(cè)試計(jì) 答案) 答案)A)系統(tǒng)結(jié)構(gòu)圖B)PAD圖C)數(shù)據(jù)流圖（DFD圖）D)程序流程 答案)A)二叉鏈表B)循環(huán)鏈表C)雙向鏈表D)帶鏈的 答案10082)設(shè)循環(huán)隊(duì)列的空間為Q(1:35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，A)15B)16C)20D)0或 答案) 答案)A)屬性B)二維表C)網(wǎng)狀結(jié)構(gòu)D)樹狀結(jié)構(gòu) 10085)公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職A)1：1聯(lián)系B)m：1聯(lián)系C)1：m聯(lián)系D)m：n聯(lián) 答案A)選擇B)投影C)自然連接D) 答案A)數(shù)據(jù)流圖（DFD圖)B)程序流程圖C)軟件結(jié)構(gòu)圖D)方框 答案)))C)軟件設(shè)計(jì)的依據(jù)D)軟件可行性研究的依 答案)A)語句覆蓋B)邏輯覆蓋C)邊界值分析D)路徑覆 答案)軟件總體設(shè)計(jì)B)算法設(shè)計(jì)C)制定軟件確認(rèn)測(cè)試計(jì)劃D)數(shù)據(jù)庫設(shè) 答案) 答案)函數(shù)的遞歸調(diào)用B)C)多重循環(huán)的執(zhí)行D)先到先服務(wù)的作業(yè)調(diào) 答案 )A1,2,3,A,B,CBC,B,A,1,2,3CC,B,A,3,2,1D )A)等價(jià)類劃分法B)邏輯覆蓋C)邊界值分析法D)錯(cuò)誤推測(cè) 答案)))C)任何對(duì)象必須有繼承性D)對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操 答案) 答案) 答案)A)概念設(shè)計(jì)B)邏輯設(shè)計(jì)C)物理設(shè)計(jì)D)算法設(shè) 答案自然連接B)交C)投影D) 答案) 答案) 答案219B229C230D 9B)10C45D) )源代碼B)程序和數(shù)據(jù)C)程序和文檔D)程序、數(shù)據(jù)及相關(guān)文 答案測(cè)試B)設(shè)計(jì)C)可行性研究D)實(shí) 答案) 答案)關(guān)系B)屬性C)元組D)主碼（鍵 答案10109)若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C一對(duì)一B)一對(duì)多C)多對(duì)一D)多對(duì) 答案選擇B)投影C)交D) 答案) 答案) 答案)3B)6C)8D) nBn-1Cn(n-1)Dn(n- A)使用goto語句B)使用goto語句程序效率高C)應(yīng)避免goto語 答案)集成測(cè)試B)回歸測(cè)試C)確認(rèn)測(cè)試D)單元測(cè) 答案)需求變更申請(qǐng)B)需求分析C)需求評(píng)審D)需求獲 答案10118)一般情況下，當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)，要求R和S記錄B)行C)屬性D)元 答案選擇B)差C)交D) 答案10120)有表示公司和職員及工作的三張表，職員可在多家公司 。其中公司C（公司號(hào)，公司名，地址，資本，，員工數(shù)），職員S（職員號(hào)， ，，學(xué)歷），工作W（公司號(hào)，職員號(hào)，工資），則表W的鍵（碼）為 答案) 案) 答案5B)4C)3D) 30B)29C20D) )主程序與子程序B選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu)C 答案)A)財(cái)務(wù)管理系統(tǒng)B)數(shù)據(jù)庫管理系統(tǒng)C)編輯軟件WordD)殺毒軟 答案10128)在關(guān)系A(chǔ)(S，SN，D)B(D，CN，NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是DD是AA)外鍵(碼)B)候選鍵(碼)C)主鍵(碼 答案AAB積D) 答案) 答案ABCABCBACABCD) A)冒泡排序B)快速排序C)堆排序D)直接插入排 答案)A)只能順 C)可以順 也可以鏈?zhǔn)紻)任 方 答案) 答案)A0x518B0.518C518D518E- ) 答案價(jià)，商品類別，供應(yīng)商)，客戶(客戶號(hào)，，地址，電郵，，號(hào))，(客戶號(hào)，商品A)客戶號(hào)B)商品號(hào)C)客戶號(hào),商品號(hào)D)客戶號(hào),商品號(hào),數(shù) 答案AAB積DE)) 答案)BCABCBACABCD ) 答案)A算法程序的長(zhǎng)度BC)執(zhí)行算法所需要的所有運(yùn)算次數(shù)D)執(zhí)行算法所需要的時(shí)間 10144)設(shè)循環(huán)隊(duì)列為Q(1:m)，初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過一系列的入隊(duì)與退隊(duì)運(yùn)算后，A)1B)2C)m-1D)0或 答案) 答案)A)軟件的詳細(xì)設(shè)計(jì)B)軟件的總體結(jié)構(gòu)設(shè)計(jì)C)軟件的需求分析D)軟件的數(shù)據(jù)設(shè)計(jì))A)邊界值分析法B)基本路徑測(cè)試C)條件覆蓋D)條件-分支覆 答案)A)1:1聯(lián)系B)1:m聯(lián)系C)m:1聯(lián)系D)m:n聯(lián) 答案 答案) 答案 答案64B)63C32D) 10153)設(shè)棧的順序空間為S(1:m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為A)30B)20C)m-19D)m-20 ))C)執(zhí)行算法所需要的工作單元D)執(zhí)行算法所需要的空 答案)A)測(cè)試B)可行性研究C)設(shè)計(jì)D)實(shí) 答案A518B“5CnmD AnB1C)3D) 10158)一個(gè)班可以招收多名學(xué)生，而一個(gè)學(xué)生可以參加多個(gè)班。則實(shí)體班和實(shí)體學(xué)生之間A)1:1聯(lián)系B)1:m聯(lián)系C)m:1聯(lián)系D)m:n聯(lián) 答案 答案) 答案10161)設(shè)循環(huán)隊(duì)列為Q(1:m)front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，A4B6Cm-5Dm- )A)循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)浇Y(jié))雙向鏈表是二叉樹的鏈?zhǔn)浇Y(jié)n+1Bn-1C)2nD ) 答案)方法、工具和過程B)建模、方法和工具C)建模、方法和過程D))) 答案)A)系統(tǒng)結(jié)構(gòu)圖B)數(shù)據(jù)字典(DD)C)數(shù)據(jù)流程圖(DFD圖)D)甘特 答案 答案10169)設(shè)有關(guān)系表學(xué)生S(學(xué)號(hào)，，， A)B)號(hào)C)，，D)學(xué)號(hào) 答案：B) 答案中的元素個(gè)數(shù)為A)30B)29C)20D)19 根結(jié)點(diǎn)在第層）2B)3C)4D) ) 答案) 答案2B)3C)4D) ) 答案) 答案邏輯設(shè)計(jì)階段B)需求分析階段C)概念設(shè)計(jì)階段D)物理設(shè)計(jì)階 答案并B)自然連接C)積D)差E) 答案 答案10181)設(shè)循環(huán)隊(duì)列為Q(1:m)front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，A5B6Cm-5Dm- EFGDCBABDCBEFGACBCDGFEAD )) 答案)需求分析B)軟件測(cè)試C)軟件設(shè)計(jì)D) 答案：A)嚴(yán)格執(zhí)試計(jì)劃，排除測(cè)試的隨意性B)程序調(diào)試通常也稱為C)軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤和改正錯(cuò)誤D)設(shè)計(jì)正確的測(cè)試用 答案)A)財(cái)務(wù)管理系統(tǒng)B)編譯軟件C)編輯軟件WordD)殺毒軟 答案)A)屬性B)鍵C)關(guān)系D) 答案AAB積DE)) 答案10191)設(shè)數(shù)據(jù)元素的集合D1,2,3,4,5，則滿足下列關(guān)系RA)R={(1,2),(3,4),(5,1)}B)R={(1,3),(4,1),(3,2),(5,4)CR1,22,34,5DR1,32,43,5 ) 答案ABCBCBACEDCD 根結(jié)點(diǎn)在第層）5B)4C3D) 軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)C)軟件的開發(fā)與管理D)軟件的實(shí)現(xiàn)和答案1B)2C)3D) ) 答案)屬性B)鍵C)關(guān)系D) 答案并B)自然連接C)除法D)差E) 答案)需求分析B)概念設(shè)計(jì)C)邏輯設(shè)計(jì)D)物理設(shè) 答案) 答案)A) B)C) D)A) B) C) D)A)ABDEGCFHB)C) D))C)軟件復(fù)雜性高 D)軟件使用不涉及知識(shí) C發(fā)現(xiàn)程序中的錯(cuò)誤D改正程序中的錯(cuò)誤)ABCD類的依賴性)A)數(shù)據(jù)約束 B)數(shù)據(jù)類型 C)關(guān)系運(yùn)算 D)查詢 A)一對(duì)多 B)一對(duì)一 C)多對(duì)一 10210)有兩個(gè)關(guān)系R和T ABCABCa12b44c23d32ABa1b4c2d3則由關(guān)系R得到關(guān)系TA投影B交C選擇D并)A)循環(huán)隊(duì)列是順序結(jié)構(gòu)B)循環(huán)隊(duì)列是鏈?zhǔn)浇Y(jié) )A所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)B所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）C只有一個(gè)根結(jié)點(diǎn)，且)C)算法設(shè)計(jì)必須考慮算法的復(fù)雜度 A)ABDEGCFHB))A)需求獲取 B)需求計(jì)劃 C)需求分析 )A)高耦合低內(nèi)聚 B)高耦合高內(nèi)聚 C)低耦合高內(nèi)聚 D)低耦合低內(nèi)聚)A)邊界值分析法 B)基本路徑測(cè)試 C)等價(jià)類劃分法 )A)物理模型 B)空間模型 C)時(shí)間模型 若實(shí)體A和B是一對(duì)一的聯(lián)系，實(shí)體B和C是多對(duì)一的聯(lián)系，則實(shí)體A和CA)多對(duì)一 B)一對(duì)多 C)一對(duì)一 10220)有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系TA)自然連接 B)交C)投影D)并 A)節(jié)省空間 C)便于查找 B) C) D)) ABDEGCFHB)DBGEAFHC C)DGEBHFCA BCD程序、數(shù)據(jù)及相關(guān)文檔)撰寫軟件需求規(guī)格說明書B)軟件的總體結(jié)構(gòu)設(shè)計(jì)C)軟件的需求分析D)軟件的需求評(píng)審) B)路徑測(cè)試 C)條件覆蓋 若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是A)一對(duì) B)一對(duì)一 C)多對(duì)一 D)多對(duì)多10230)有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和ST并B)投 C)交D)選) C)入棧操作時(shí)不會(huì)受?？臻g的限制而發(fā)生溢出10234)某二叉樹的前序序列為ABCD，中序序列為DCBAA) B) C) D) 軟件生命周期可分為定義階段、開發(fā)階段和階段，下面不屬于開發(fā)階段任務(wù)的是A)軟件測(cè) B)軟件實(shí)現(xiàn) C)軟件總體設(shè)計(jì) D)可行性研究)A)PAD圖 B)程序流程圖C)數(shù)據(jù)流程圖(DFD圖) B) C) D)A)關(guān)系模 B)謂詞模C)物理模型 B)一對(duì)多 C)多對(duì)一 10240)有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T選擇B差C交D并)10242)設(shè)有棧S和隊(duì)列QA,B,C,D,E,F入棧，然后從棧中退出三個(gè)元素元素的順序?yàn)?B) C) D)) B C756D確定軟件開發(fā)方法BC確定軟件開發(fā)計(jì)劃D確定軟件系統(tǒng)的功能) C)軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤 D)軟件測(cè)試是保證軟件質(zhì)量的重要) C)順序、選擇和調(diào)用 )A)數(shù)據(jù)定義語言 B)數(shù)據(jù)語言 A)多對(duì)多 B)一對(duì)多 C)多對(duì)一 10250)有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系TA)交 B)差C)并 D)選擇10251)設(shè)數(shù)據(jù)集合為D1,3,5,7,9}，DA)R={(5,1),(7,9),(1,7),(9,3)}B)R={(9,7),(7,1),(3,5)C)R={(1,9),(9,7),(7,5),(5,3)}D)R={(1,3),(3,5),(5,9)) C)該二叉樹是完全二叉樹 D)該二叉樹有64個(gè)葉子結(jié)點(diǎn)) 10254)某二叉樹的中序序列為BDCA，后序序列為DCBAA) B) C) D)A)1B) C) D))A)PAD圖 B)程序流程圖 C)圖 流程圖(DFD圖))A)唯一性 B)多態(tài)性 C)可復(fù)用性 )A)數(shù)據(jù)語言 B)數(shù)據(jù)定義語言 A)一對(duì)一 B)一對(duì)多 C)多對(duì)一 學(xué)號(hào)、、、系別和，關(guān)鍵字是S#。檢索全部大于20歲男生的表達(dá)式為 A)n(n- B) A) B) C) D)10263)設(shè)序列長(zhǎng)度為n，在情況下比較次數(shù)低于O(n2)的排序方法A)快速排序 B)直接插入排序 C)冒泡排序 A B) C D)A)源程序文檔化 B)程序效率第一C)隨意使用無條件轉(zhuǎn)移D)程序輸入輸出的隨意性)A)嚴(yán)格執(zhí)試計(jì)劃，排除測(cè)試的隨意性B)軟件調(diào)試的目的是改正軟件錯(cuò)C)軟件測(cè)試不需考慮測(cè)試成本 )A軟件具有明顯的制作過程BC)軟件不涉及知識(shí)D)軟件是一種邏輯實(shí)體，具有抽象性) B)文件系統(tǒng) 借書記錄(,書號(hào),借期,還期)其中關(guān)系書和關(guān)系借書卡的主鍵分別為書號(hào)和 A),書號(hào)B)書號(hào),借期C),書號(hào),借期 D),借期選修了表C10271)下列排序方法中，情況下時(shí)間復(fù)雜度最低的 B)快速排序 C)排序 D)堆排 B)該循環(huán)隊(duì)列已滿 C)該循環(huán)隊(duì)列中有1個(gè)元素D)該循環(huán)隊(duì)列中有m-1個(gè)元素E)該循環(huán)隊(duì)列已空或已滿二分法查找B)順序查找 C)分塊查找 B) C) D))BCD對(duì)象可移植性) B)程序的復(fù)雜結(jié)構(gòu) C)程序的功能D)使用說明書 軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A)編譯程序B