公共基礎(chǔ)試題16套

1、第一套筆試題1 ?下而概念屮，不屬于而向?qū)ο蠓椒ǖ氖?。A、對象B、繼承C、類D、過程調(diào)用2?下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu) 與物理存取方法的是。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式3 ?在軟件開發(fā)中下面任務(wù)不屬?。吭O(shè)計階段的是A數(shù)據(jù)結(jié)構(gòu)設(shè)計B、給出系統(tǒng)模塊結(jié)構(gòu)C、定義模塊算法D、定義需求并建立系統(tǒng)模型4?下面描述屮，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是A使川順序、選擇和重復(fù)（循環(huán)）三種基本 控制結(jié)構(gòu)衣示程序的控制邏輯B、模塊只有一個入口,可以有多個出口C、注重提高程序的執(zhí)行效率D、不使用goto語句5. 數(shù)據(jù)庫系統(tǒng)的核心是oA數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫6?在結(jié)構(gòu)化方

2、法屮，用數(shù)據(jù)流程圖（DFD）作為 描述工具的軟件開發(fā)階段是_。A、可行性分析B、需求分析C、詳細(xì)設(shè)計D、程序編碼7 ?以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是。A、隊列B、線性表C、二叉樹D、棧8下面敘述正確的是oA算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)C、算法的冇窮性是指算法必須能在執(zhí)行冇限個步驟之后終止D、以上三種描述都不對9?下列敘述小正確的是 oA、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系 統(tǒng)的支持B、數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫技術(shù)的根木11標(biāo)是要解決數(shù)據(jù)共 享的問題D、數(shù)據(jù)庫系統(tǒng)小，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏 輯結(jié)構(gòu)-?致10.在

3、一棵二叉樹上第5層的結(jié)點數(shù)最多一。A、8B 16C、32D、1536. 若按功能劃分，軟件測試的方法通常分為口盒測試方法和測試方法。37. 算法的復(fù)雜度玉要包拾 復(fù)雜度和空間復(fù)朵度。38. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間小的存放形式稱為數(shù)據(jù)的。39. 如果一個工人可管理多個設(shè)施，而-個設(shè)施 只被一個工人管理,則實體工人與實體"設(shè) 備之間存在_聯(lián)系。40. 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和。DADAB BCCCB黑盒時間模式或邏輯模式或概念模式一對多或1 : N 或 l:n投影第二套筆試題1.下列說法中，不懇于數(shù)據(jù)模型所描述的內(nèi)容的是。A、數(shù)據(jù)結(jié)構(gòu)B數(shù)據(jù)操作C、數(shù)

4、據(jù)查詢D、數(shù)據(jù)約束2?在結(jié)構(gòu)化方法中，川數(shù)據(jù)流程圖(DFD)作 為 描述工具的軟件開發(fā)階段是_。A、可行性分析B需求分析C、詳細(xì)設(shè)計D、程序編碼3. 對長度為N的線性農(nóng)進行順序查找，在最壞情況下所需要 的比較次數(shù)為oA、N+1B NC、(N+D/2D、N/24. 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是A、隊列B、線性表C、二叉樹棧5. 下列關(guān)丁 ？棧的敘述中正確的是 oA、在棧中只能插入數(shù)據(jù)B、在棧屮只能刪除數(shù)據(jù)C、棧是先進先出的線性表I)、棧是先進后出的線性衣6?在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng) 必須做什么和必須具備哪些功能的階段是一。A、概要設(shè)計B. 詳細(xì)設(shè)計C. 可行性分析I)、需求

5、分析7. 結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是。A. 程序的規(guī)模B. 程序的易讀性C程序的執(zhí)行效率D、程序的可移植性8. 視圖設(shè)計一般有3種設(shè)計次序,下列不屬于視 圖設(shè)計的是。A 口頂向下由外向內(nèi)C、山內(nèi)向外D、自底向上9?下列冇關(guān)數(shù)據(jù)庫的描述，正確的是 A、數(shù)據(jù)庫是一個DBF文件B、數(shù)據(jù)庫是一個關(guān)系C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D、數(shù)據(jù)庫是一組文件10.下面不屬丁 ？軟件設(shè)計原則的是oA、抽象B、模塊化C、自底向上1）、信息隱蔽36.在血向?qū)ο蠓椒ㄥ?，信息隱蔽是通過對彖的性來實現(xiàn)的。37.數(shù)據(jù)庫系統(tǒng)的三級模式分別為模式、內(nèi)部級模式與外部級模式。38. 若按功能劃分，軟件測試的方法通常分為 口盒測試方

6、法和測試方法。39 ?關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的 數(shù)據(jù)操縱，一 ？般有、増加、刪除和修改四種操作。40.在最壞情況下，冒泡排序的時間復(fù)雜度為CBBCD DBBCC圭寸裝概念或概念級黑盒查詢n(n-l)/2 或 n*(n-1)/2 或 O(n(nT)/2)或O(n*(n-I )/2)第三套筆試題1 ?軟件調(diào)試的目的是oA發(fā)現(xiàn)錯謀B、改正錯謀C、改善軟件的性能D、挖掘軟件的潛能2. 數(shù)據(jù)處理的般小單位是。A、數(shù)據(jù)13、數(shù)據(jù)元素C、數(shù)據(jù)項D、數(shù)據(jù)結(jié)構(gòu)3 ?下面概念屮，不加于血？向?qū)﹀璺椒ǖ氖茿、對象B、繼承C、類D、過程調(diào)用4. 程序流程圖（PFD）中的箭頭代表的是 oA 數(shù)據(jù)流B、控制流

7、C、調(diào)用關(guān)系D、組成關(guān)系5. 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都 可以表示成OA 屬性B 關(guān)系C、鍵D、域6. 在一棵二叉樹上第5層的結(jié)點數(shù)最多是。A、8B、16C、32D、157?在下列選項屮，哪個不是一個算法一般應(yīng)該 具有的基木特征。A、確定性B、可行性C、無窮性D、擁有足夠的情報8.在結(jié)構(gòu)化方法屮，軟件功能分解屬于下列軟 件開發(fā)中的階段是。A、詳細(xì)設(shè)計B、需求分析C、總體設(shè)計D、編程調(diào)試9?在關(guān)系數(shù)據(jù)庫屮，用來表示實體 Z間聯(lián)系的 是o八、樹結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D、二維表10.下列敘述屮正確的是。A線性衣是線性結(jié)構(gòu)B、棧與隊列是卄 ？線性結(jié)構(gòu)C、線性鏈表是菲線性結(jié)構(gòu)D、二叉樹是

8、線性結(jié)構(gòu)36. 軟件維護活動包括以下兒類：改正性維護、適應(yīng)性維護、維護和預(yù)防性維護。37. 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是方法。38 ?順序存儲方法是把邏輯上相鄰的結(jié)點存儲 在物理位置的存儲單元中o39?面向?qū)﹀璧某绦蛟O(shè)計方法中涉及的對象是 系統(tǒng)屮用來描述客觀事物的一個 。40. 一個項目具有一個項目主管,一個項目主管 可管理多個項目，則實體“項目主管與實 體項目的聯(lián)系屬于 的聯(lián)系。BCDBB BCCDA完善性結(jié)構(gòu)化設(shè)計相鄰實體1對多或1 : N第四套筆試題1 ?數(shù)據(jù)結(jié)構(gòu)小，與所使用的計算機無關(guān)的是數(shù) 據(jù)的oA、存儲結(jié)構(gòu)B、物理結(jié)構(gòu)C、邏輯結(jié)構(gòu)D、物理和存儲結(jié)構(gòu)2. 為了避免流程圖在描述程序邏

9、輯時的靈活 性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程 圖,通常也把這種圖稱為_。八、PAD圖B、 N-S 圖C、結(jié)構(gòu)圖D、數(shù)據(jù)流圖3?線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?結(jié)構(gòu)分別是。A、順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié) 構(gòu)B隨機存取的存儲結(jié)構(gòu)、順序存取的存儲 結(jié)構(gòu)C、隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié) 構(gòu)D、任恵存取的存儲結(jié)構(gòu)、任總存取的存儲結(jié) 構(gòu)4?在單鏈表中，增加頭結(jié)點的目的是 。A方便運算的實現(xiàn)B、使單鏈表至少有一個結(jié)點C、標(biāo)識表結(jié)點中首結(jié)點的位置D、說明單鏈表是線性農(nóng)的鏈?zhǔn)酱鎯崿F(xiàn)5?軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程 設(shè)計，其中軟件的過程設(shè)計是指 。A模塊間的關(guān)系B、系統(tǒng)

10、結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C、軟件層次結(jié)構(gòu)D、軟件開發(fā)過程6. 單個用戶使用的數(shù)據(jù)視圖的描述稱為A、外模式B、概念模式C、內(nèi)模式D存儲模式7. 數(shù)據(jù)處理的最小單位是A、數(shù)據(jù)B數(shù)據(jù)元素C、數(shù)據(jù)項D、數(shù)據(jù)結(jié)構(gòu)&下列有關(guān)數(shù)據(jù)庫的描述，正確的是 A 數(shù)據(jù)庫是一個DBF文件B、數(shù)據(jù)庫是一個關(guān)系C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D、數(shù)據(jù)庫是一組文件9?棧底至棧頂依次存放元索A、B、C. D在第 五個元索？ E入棧前，棧中元索可以出棧，則 出棧序列可能是。A、ABCEDB DBCEAC、CDABED、DCBEA10.需求分析階段的任務(wù)是確定 .A軟件開發(fā)方法B、軟件開發(fā)工具C、軟件開發(fā)費川D、軟件系

11、統(tǒng)功能36?數(shù)據(jù)席設(shè)計分為以下6個設(shè)計階段：需求 分 析階段.、邏輯設(shè)計階段.物理設(shè)計階 段、實施階段、運行和維護階段。37?算法的基本特征是可行性.確定性.和擁冇 足夠的情報。38. Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M. Jackson提出的，它是一種面向 的設(shè)計 方法。39數(shù)據(jù)庫保護分為：安全性控制.、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。40.順序存儲方法是把邏輯上相鄰的結(jié)點存儲 在物理位置 的存儲單元中。CBBAB ACCDD概念設(shè)計階段 或數(shù)據(jù)廉概念設(shè)計階段 有窮性 數(shù)據(jù)結(jié)構(gòu)完整性控制相鄰第五套筆試題1下列不屬于軟件調(diào)試技術(shù)的是 。A、強行排錯法B、集成測試法C、回溯法D、原因排除法2.希

12、爾排序法屬??？哪種類型的排序法 oA、交換類排序法B、插入類排序法C、選擇類排序法I）、建堆排序法3?軟件需求分析階段的工作，可以分為四個方 面：需求獲取、需求分析、編寫需求規(guī)格說明 書以及oA階段性報告B、需求評審C、總結(jié)D、都不正確4. 數(shù)據(jù)庫設(shè)計包折兩個方面的設(shè)計內(nèi)容，它們是。A、概念設(shè)計和邏輯設(shè)計B、模式設(shè)計和內(nèi)模式設(shè)計C、內(nèi)模式設(shè)計和物理設(shè)計D、結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計5?下面描述中，符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是A、使用順序、選擇和重復(fù)（循環(huán)）三種基本 控制結(jié)構(gòu)表示程序的控制邏輯B、模塊只有一個入口，可以有多個出口C、注重提高程序的執(zhí)行效率D、不使用goto語句6 ?索引屬于.A、模

13、式B、內(nèi)模式C、外模式D、概念模式7. 下列不屬丁 ？結(jié)構(gòu)化分析的常川工具的是A、數(shù)疵流圖B、數(shù)據(jù)字典C、判定樹D、PAD 圖8. 算法的空間復(fù)雜度是指A算法程序的長度B、算法程序中的指令條數(shù)C、算法程序所占的存儲空間D、算法執(zhí)行過程屮所需要的存儲空間9. 已知二叉樹后序遍歷序列是dabec，中序遍歷 序列是dcbac,它的前序遍歷序列是 。ccdbaB、acbedC、decabD、deabc10. 下列敘述屮正確的是 oA、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需耍操作系 統(tǒng) 的支持?jǐn)?shù)據(jù)，庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)庫技術(shù)的根木 II 標(biāo)是要解決數(shù)據(jù)共享 的 問題D、數(shù)據(jù)即系統(tǒng)中，數(shù)據(jù)的物理結(jié)

14、構(gòu)必須與邏 輯 結(jié)構(gòu) -?致36. 是數(shù)據(jù)庫應(yīng)用的核心。37 ?數(shù)據(jù)庫保護分為：安全性控制 . 、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。3&數(shù)據(jù)流的類型冇 和事務(wù)型。39 ?算法的復(fù)雜度主要包括 復(fù)雜度和空間復(fù)雜度。40?面商亦彖的模型中，最基本的概念是對彖 和BBBAA BDDAC數(shù)據(jù)庫設(shè)計完整性控制變換型時間類第六套筆試題1 ?需求分析階段的任務(wù)是確定A、軟件開發(fā)方法B、軟件開發(fā)工具C、軟件開發(fā)費用分循遞選D、軟件系統(tǒng)功能2?下列模式中,能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu) 與物理存取方法的是。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式3?算法一般都可以用哪兒種控制結(jié)構(gòu)組合而成O4?在深度為5的滿二叉樹

15、中，葉子結(jié)點的個數(shù)A、32B、31C、16D、155. 棧和隊列的共同點是o八、都是先進后出B、都是先進先出C、只允許在端點處插入和刪除元素D、沒冇共同點6?下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是八、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)兀余B、數(shù)據(jù)庫系統(tǒng)避免了一切兀余C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型 的致D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)7?在面向?qū)ο蠓椒ㄖ?，一個對象請求另一對象 為其服務(wù)的方式是通過發(fā)送。A、調(diào)用語句B、命令C、口令D、消點8. SQL語言乂稱為 o八、結(jié)構(gòu)化定義語言B、結(jié)構(gòu)化控制語言C、結(jié)構(gòu)化查詢語言D、結(jié)構(gòu)化操縱語言9?數(shù)據(jù)結(jié)構(gòu)屮，與所使用的計算機無關(guān)的是數(shù)據(jù)的o八、存儲結(jié)構(gòu)B

16、、物理結(jié)構(gòu)C、邏輯結(jié)構(gòu)D、物理和存儲結(jié)構(gòu)10 ?在軟件開發(fā)中，下面任務(wù)不屬??？設(shè)計階段的是。A、數(shù)據(jù)結(jié)構(gòu)設(shè)計B、給出系統(tǒng)模塊結(jié)構(gòu)C、定義模塊算法D、定義需求并建立系統(tǒng)模型36. 在最壞情況下，堆排序需要比較的次數(shù)為37. 關(guān)紊數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括選擇、連接和。38. 測試的目的是暴露錯謀，評價程序的可靠性：而的H的是發(fā)現(xiàn)錯誤的位置并改正錯誤。39. 數(shù)據(jù)庫系統(tǒng)屮實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為。40. 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的 結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。DADCC ADCCDO(nlog2n)投影調(diào)試數(shù)據(jù)庫管理系統(tǒng)或DBMS邏輯第七套筆試題1. 用鏈衣表示線性表的優(yōu)點是 .A、便于插

17、入和刪除操作B、數(shù)據(jù)元索的物理順序與邏輯順序相同C、花費的存儲空間較順序存儲少D、便于隨機存取A執(zhí)行算法程序所需要的時間B、算法程序的長度C、算法執(zhí)行過程中所需耍的基木運算次數(shù)D、算法程序屮的指令條數(shù)3. 關(guān)系表中的每一橫行稱為一個 。4 ?下面對對彖概念描述錯謀的是。A、任何對彖都必須有繼承性B、對象是屬性和方法的封裝體C、對彖間的通訊靠消息傳遞D、操作是對彖的動態(tài)性屬性5?為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖, 通常也把這種圖稱為。A、PAD 圖B、N-S 圖C、結(jié)構(gòu)圖I）、數(shù)據(jù)流圖6. 下列工具中不屬于需求分析常用工具的是 OA、PADB、P 【；

18、DC N-SI）、DFD7. 數(shù)據(jù)的存儲結(jié)構(gòu)是指。A. 數(shù)據(jù)所占的存儲空間量B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的農(nóng)示C. 數(shù)據(jù)在計算機屮的順序存儲方式D、存儲在外存中的數(shù)據(jù)8?棧底至棧頂依次存放元素A. B、C、D,在第 五個元素E入棧前,棧中元素可以出棧,則出棧 序列可能是.A、ABCEDB、DBCEAC、CDABEI）、DCBEA9. 數(shù)據(jù)弗系統(tǒng)的核心是。A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫10. 在下列幾種排序方法中，要求內(nèi)存量最大的A. 插入排序選擇排序C快速排序D、歸并排序36. 實現(xiàn)算法所需的存儲單元多少和算法的工 作量大小分別 稱為算法的 。37 ?軟件工程研究的內(nèi)容主

19、要包括:技術(shù)和軟件工程管理。38. 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是 數(shù)據(jù)模型.邏輯數(shù)據(jù)模世和物理數(shù)據(jù)模型。39. 棧的基本運算有三種：入棧、退棧和。40. 結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精、和限制使用goto語句。ACAAB DBFBF空間復(fù)雜度和時間復(fù)雜度軟件開發(fā)概念讀棧頂元索或讀棧頂?shù)脑骰蜃x出棧頂元素応塊化第八套筆試題1分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是 OA、分布式B、數(shù)據(jù)兀余C、數(shù)據(jù)分布性和邏輯整體性D、位置透明性和復(fù)制透明性2?下列關(guān)于隊列的敘述屮正確的是 。A、在隊列中只能插入數(shù)據(jù)13、在隊列屮只能刪除數(shù)據(jù)碼字組 屬段B c D件C. 隊列是先進

20、先出的線性表D、隊列是先進后出的線性表3?在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工 管理階段、文件系統(tǒng)階段和數(shù)據(jù)即系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是 oA數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項管理4. 數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模 型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成°下列圖 符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是A、控加流B、加工C、數(shù)據(jù)存儲D、源和潭5. 信息隱蔽的概念與下述哪 - ?種概念直接和關(guān)A、軟桝 ; 結(jié)構(gòu)定義B、模塊獨立性C、模塊類型劃分D、模擬耦合度6 ? 下而不屬于軟件工程的 3 個要素的是 _ .A、工具B、過程C、方法D、環(huán)境7. 在設(shè)計程序時，應(yīng)

21、采納的原則之一是 oA、程序結(jié)構(gòu)應(yīng)冇助于讀者理解B、 不限制 goto 語句的使用C、 減少或取消注解行D、程序越矩越好三種8?算法分析的目的是o八、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、找出算法中輸入和輸出之間的關(guān)系C、分析算法的易懂性和可靠性D、分析算法的效率以求改進9. n個頂點的強連通圖的邊數(shù)至少有 oAx nTB、n (n-1)C、nD、n+110. 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是。A、順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié) 構(gòu)B、隨機存取的存儲結(jié)構(gòu).順用存取的存儲結(jié) 構(gòu)C、隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié) 構(gòu)D、任慮存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié) 構(gòu)36 ?算法的基本特征是

22、可行性、確定性.和擁有足夠的情報。37. 關(guān)系模型的完整件規(guī)則是對關(guān)系的某種約束條件，包括 實體完整性、 口自定義完整性。矗?軟件的調(diào)試方法主要有：強行排錯法、和原因排除法。39. 若串s="ProgranT,則其子串的數(shù)目是 亦頂冠庫管理系統(tǒng)常見的數(shù)據(jù)模型冇層次模型.網(wǎng)狀 模型和BCAAB DADCBA元冇窮性 參照完整性 回溯法29關(guān)系模型第九套試題1?關(guān)系表屮的每-?橫行稱為一個 2下列敘述中正確的是。八、線性表是線性結(jié)構(gòu)B、棧與隊列是菲線性結(jié)構(gòu)C、線性鏈表是非線性結(jié)構(gòu)D、二叉樹是線性結(jié)構(gòu)3設(shè)一棵完全二叉樹共有699個結(jié)點，則在該義樹中的葉子結(jié)點數(shù)為o八、349B 350C、2

23、55D、3514結(jié)構(gòu)化程序設(shè)計主耍強調(diào)的是.A程序的規(guī)模B、程序的易讀性C、程序的執(zhí)行效率D、程序的可移植性5下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述小正確的是A數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)兀余B、數(shù)據(jù)庫系統(tǒng)避免了一切兀余C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致件是指數(shù)據(jù)類型 的一致D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)6算法的時間復(fù)朵度是指 。A執(zhí)行算法程序所需要的時間B、算法程序的長度C、算法執(zhí)行過程中所需耍的基木運算次數(shù)D、算法程序屮的指令條數(shù)7在軟件生命周期小，能準(zhǔn)確地確定軟件系統(tǒng) 必須做什么和必須具備哪些功能的階段是A、概囁設(shè)計B詳細(xì)設(shè)計C、可行性分析D、需求分析8軟件需求分析階段的工作，可以分為四個方 W:需求獲取、需

24、求分析、編寫需求規(guī)格說明 書以及。A、階段性報告B、需求評審C、總結(jié)D都不正確9數(shù)據(jù)流圖用于抽彖描述一個軟件的邏輯模型 數(shù)據(jù)流圖山一些特定的圖符構(gòu)成。下列圖符名 標(biāo)識的圖符不屬丁 -數(shù)據(jù)流圖合法圖符的是A、控制流B、加工C、數(shù)據(jù)存儲D、源和潭10數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是_A、概念設(shè)計和邏輯設(shè)計B模式設(shè)計和內(nèi)模式設(shè)計C、內(nèi)模式設(shè)計和物理設(shè)計D、結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計36軟件的調(diào)試方法主要冇:強行排錯法、和原因排除法。37結(jié)構(gòu)化程序設(shè)計方法的主耍原則可以概括為 自頂向下、逐步求精.和限制使用goto語句。38在先左后右的原則下，根據(jù)訪問根結(jié)點的次 序，二叉樹的遍歷可以分為三種：

25、前序遍歷. 遍歷和后序遍歷。39字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流. 和處理過程。40數(shù)據(jù)庫系統(tǒng)的三級模式分別為 模式、內(nèi)部級模式與外部級模式。AABBA CDBAA36?回溯法37.模塊化38.中序39.數(shù) 據(jù)存儲40?概念或概念級第十套試題1 ?下面對對彖概念描述錯謀的是A.任何對象都必須有繼承性B、對象是屬性和方法的圭寸裝體C.對彖間的通訊靠消息傳遞D、操作是對象的動態(tài)性屬性2.下列關(guān)丁 ？棧的敘述中正確的是A、在棧中只能插入數(shù)據(jù)B、在棧屮只能刪除數(shù)據(jù)C、棧是先進先出的線性表1）、棧是先進后出的線性衣3.程序流程圖(PFD)中的箭頭代表的是A.數(shù)據(jù)流

26、B.控制流C、調(diào)用關(guān)系D、紐成關(guān)系4?對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是。A. 程序應(yīng)簡單.清晰.可讀性好氏符號名的命名要符合語法C. 充分考慮程序的執(zhí)行效率D、程序的注釋可有可無5.在深度為5的滿二叉樹屮，葉子結(jié)點的個數(shù) 為A、32B、31C、16D、156 ?下而不屬于軟件工程的3個要素的是A、工具B、過程C、方法D、環(huán)境7在數(shù)據(jù)管理技術(shù)的發(fā)展過程屮，經(jīng)歷了人工 管理階段、文件系統(tǒng)階段和數(shù)據(jù)，即系統(tǒng)階 段。其 中數(shù)據(jù)獨立性最高的階段是 。A數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項管理8?算法的空間復(fù)雜度是指 。A、算法程序的長度13、算法程序中的指令條數(shù)C、算法程序所占的存儲空

27、間D、算法執(zhí)行過程中所需要的存儲空間9. 用樹形結(jié)構(gòu)來衣示實體Z間聯(lián)系的模型稱為A、關(guān)縈模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型10 ?關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運 算包抵。A、排序.索引.統(tǒng)計B、選擇、投影、連接C、關(guān)聯(lián)、更新、排序D、顯示.打印.制表36. 設(shè)一棵完全二叉樹共冇 500個結(jié)點，則在該 二叉樹中有 個葉子結(jié)點。37在最壞情況下，冒泡排序的時間復(fù)雜度為3&面向?qū)﹀璧某绦蛟O(shè)計方法中涉及的對象是 系統(tǒng)中用來描述客觀爭物的一個。39. 軟件的需求分析階段的工作，可以概括為 四個方面： 、需求分析、編寫需求規(guī)格說明書和需求評審。40. 是_ 數(shù)據(jù)庫應(yīng)川的核心。ADBAC

28、 DADBB250n(n-l)/2 或 n*(n-l)/2 或 0(n(nT)/2) 或 0(n*(n-l)/2) 實體 需求獲取 數(shù)據(jù)庫設(shè)計第十一套試題1 ? 算法一般都可以川哪兒種控制結(jié)構(gòu)組合而成A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán).遞歸、選擇D、順序.選擇.循環(huán)2 ?將E-R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都 可以農(nóng)示成。A、屬性B、關(guān)系c鍵D、域3. 設(shè)有下列二叉樹：對此二叉樹中序 遍歷的結(jié)果為oA、ABCDEFB、DBEAFCC、ABDECFD、DEBFCA4 ?檢查軟件產(chǎn)品是否符合需求定義的過程稱 為A確認(rèn)測試B、集成測試C、驗證測試D、驗收測試5?在而向?qū)﹀璺椒ㄥ?，一個

29、對彖請求另一對彖 為其服務(wù)的方式是通過發(fā)送。A、調(diào)川語句B、命令C、口令D、消息6 ?索引屈于 oA、模式B、內(nèi)模式C、外模式D、概念模式7.'在嘉爲(wèi)據(jù)庫中，川來農(nóng)示實體之間聯(lián)系的 是A、樹結(jié)構(gòu)B、網(wǎng)結(jié)構(gòu)C、線性表D、二維表& 下面不屬??？軟件設(shè)計原則的是oA抽彖B、模塊化C、自底向上D、信息隱蔽9. 數(shù)據(jù)的存儲結(jié)構(gòu)是扌旨o(jì)A、數(shù)據(jù)所占的存儲空間量B、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機屮的農(nóng)示C、數(shù)據(jù)在計算機中的順序存儲方式D、存儲在外存中的數(shù)據(jù)10. 下列工具屮不屬于需求分析常用工具的是A PADB、PFDC、N-SD DFD36. 關(guān)系模型的完桀性規(guī)則是對關(guān)系的某種約束條件，包拆實體完

30、整性、 和自定義完整性。37. 軟件工程研究的內(nèi)容主耍包括： 技術(shù) 和 軟件工程管理。38. 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是方法。39. 數(shù)據(jù)結(jié)構(gòu)包扌舌數(shù)據(jù)的_結(jié)構(gòu)和數(shù)據(jù)的 存儲結(jié)構(gòu)。40. 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型？它們是 數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。DBBAD BDCBD36.參照完整性37?軟件開發(fā)38 ?結(jié)構(gòu)化設(shè)計39. 邏輯40. 概念第十二套試題1. 在結(jié)構(gòu)化方法屮，堿件功能分解屬于下列軟件開發(fā)中的階段是。A、詳細(xì)設(shè)計B、需求分析C、總體設(shè)計D、編程調(diào)試2. 希爾排序法屬于哪一種類型的排序法oA、交換類排序法B、插入類排序法C、選擇類排序法D、建堆排序法3?在

31、下列選項屮，哪個不是一個算法一？般應(yīng)該具有的基木特征 。A.確定性B. 可行性C. 無窮杵D'擁有足夠的情報4. 對長度為N的線性表進行順序查找？在最壞情況下所盂要的 比較次數(shù)為。A N+1B. NC. (N+l)/2D. N/25 ?按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表 達(dá)式屮.A. R|X|R£C. 6f(R)D nf(R)6. 下列關(guān)于隊列的敘述中正確的是。A. 在隊列中只能插入數(shù)據(jù)B. 在隊列小只能刪除數(shù)據(jù)C. 隊列是先進先出的線性表D隊列是先進后出的線性農(nóng)7 ?信息隱蔽的概念與下述哪一種概念肓接相關(guān)二軟件結(jié)構(gòu)定義B模塊獨立性C. 模塊類型劃分D. 模擬耦合度8?軟

32、件調(diào)試的目的是 。A. 發(fā)現(xiàn)錯謀B. 改正錯誤c改善軟件的性能D. 挖掘軟件的潛能9. 面向?qū)ο蟮脑O(shè)計方法號傳統(tǒng)的的面向過程 的方法冇本質(zhì)不同，它的基本原理是 。A. 模擬現(xiàn)實世界小不同出物Z間的聯(lián)系B強調(diào)模擬現(xiàn)實1比界中的算法而不強調(diào)概 念C. 使用現(xiàn)實世界的概念抽彖地思考問題從而 H 然地解決問題D. 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用 實際領(lǐng)域的概念去思考10. 數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般 有三種設(shè)計次序，以下各項中不對的是 OA自頂向下B由底向上C由內(nèi)向外D由整體到局部36. 棧的基本運算有三種：入棧、退棧和 _。37. 在血向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對象 的性來實現(xiàn)的。

33、38. 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，-?般有?増加.刪除和修改四種操作。39. 數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為。40 ?數(shù)據(jù)流的類型冇和事務(wù)型。CBCBC CBBCD36?讀棧頂元素或讀棧頂?shù)脑鼗蜃x出棧頂元素37. 封裝38查詢39. 數(shù)據(jù)庫管理系統(tǒng)或DBMS40. 變換型第十三套試題1. 視圖設(shè)計一般冇3種設(shè)計次序,下列不屬于視 圖設(shè)計的是oA、自頂向下B、山外向內(nèi)C、由內(nèi)向外D H底向上2?在計算機屮，算法是指。A、查詢方法B、加工方法C、解題方案的準(zhǔn)確而完整的描述D、排序方法3?下列敘述屮，不屬于軟件需求規(guī)格說明書的 作用的是oA便丁 ？川戶開發(fā)人員進

34、行理解和交流B、 反映出用戶問題的結(jié)構(gòu),可以作為軟件開 發(fā)工作的基礎(chǔ)和依據(jù)C、作為確認(rèn)測試和驗收的依據(jù)D、便于開發(fā)人員進行需求分析4?在下列幾種排序方法中，要求內(nèi)存量最大的A、插入排序B、選擇排序C快速排序D. 歸并排序5. 在設(shè)計程序時,應(yīng)采納的原則之一是oA、程序結(jié)構(gòu)應(yīng)有助??？讀者理解B、不限制goto語句的使用C、減少或取消注解行D、程序越短越好6 ?下列不屬于軟件調(diào)試技術(shù)的是.A. 強行排錯法B. 集成測試法C. 回溯法D. 原因排除法7 ?棧和隊列的共同點是oA、都是先進后出B、都是先進先出C、只允許在端點處插入和刪除元索D、沒冇共同點8?在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示A

35、、控制程序的執(zhí)行順序B、模塊之間的調(diào)用關(guān)系C、數(shù)據(jù)的流向D、程序的組成成分9. SQL語言乂稱為oA結(jié)構(gòu)化定義語言B、結(jié)構(gòu)化控制語言C、結(jié)構(gòu)化查詢語言D、結(jié)構(gòu)化操縱語言10. 已知二叉樹后序遍歷序列是 dabec，中序遍 歷序列是debac,它的前序遍歷序列是A ccdbaB、acbedC、dccabD、deabc36?軟件維護活動包括以下幾類：改正性維 護、 適應(yīng)性維護、維護和預(yù)防性維護。37. 實現(xiàn)算法所需的存儲單兀多少和算法的工作量大小分別稱為算法的 o38. 血向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍ο?和39. 數(shù)応結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 以及對數(shù)據(jù)的操作運算。40. 一個類可以從直

36、接或間接的祖先屮繼承所 有屬性和方法。采用這個方法提高了軟件的BCDDA BCCCA完善性空簡復(fù)雜度和時間復(fù)朵度類存儲結(jié)構(gòu)可重用性第十四套試題1 ?數(shù)據(jù)結(jié)構(gòu)屮，與所使用的計算機無關(guān)的是數(shù)據(jù)的O八、存儲結(jié)構(gòu)B、物理結(jié)構(gòu)C、邏輯結(jié)構(gòu)D、物理和存儲結(jié)構(gòu)2. 為了避免流程圖在描述程序邏輯時的靈活 性，提出了川方框圖來代替?zhèn)鹘y(tǒng)的程序流程 圖,通常也把這種圖稱為。A、PAD 圖B、N-S 圖C、結(jié)構(gòu)圖D數(shù)據(jù)流圖3?線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?結(jié)構(gòu)分別是。A順序存取的存儲結(jié)構(gòu).順序存取的存儲結(jié)構(gòu)B、隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié) 構(gòu)C、隨機存取的存儲結(jié)構(gòu)、隨機存取的存儲結(jié) 構(gòu)D任總存取的存

37、儲結(jié)構(gòu)、任總：存取的存儲結(jié)構(gòu)4 ?在單鏈農(nóng)中，増加頭結(jié)點的目的是 _。A、方便運算的實現(xiàn)B使單鏈表至少有一個結(jié)點C、標(biāo)識農(nóng)結(jié)點屮首結(jié)點的位置D、說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)5?軟件設(shè)計包括軟件的結(jié)構(gòu).數(shù)據(jù)接口和過程 設(shè)計，其小軟件的過程設(shè)計是指。A、模塊間的關(guān)系B系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述C、軟件層次結(jié)構(gòu)D、軟件開發(fā)過程6?單個川戶使川的數(shù)據(jù)視圖的描述稱為A、外応式B概念模式C、內(nèi)模式D、存儲模式7. 數(shù)據(jù)處理的最小單位是。A 數(shù)據(jù)B、數(shù)據(jù)元索C、數(shù)據(jù)項D、數(shù)據(jù)結(jié)構(gòu)8?下列有關(guān)數(shù)據(jù)庫的描述，正確的是 。A.數(shù)據(jù)庫是一個DBF文件B數(shù)據(jù)庫是一個關(guān)系C、數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合D數(shù)據(jù)

38、庫是一組文件9?棧底至棧頂依次存放元素A. B. C. D在第 五個 元素E入棧前,棧中元素可以出棧,則出棧 序 列可能是oA. ABCEDB、DBCEAC. CDABED、DCBEA10. 需求分析階段的任務(wù)是確定。A. 軟件開發(fā)方法B軟件開發(fā)工具C、軟件開發(fā)費用D軟件系統(tǒng)功能36?數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求 分析階段、邏輯設(shè)計階段、物理設(shè)計階段.實遍階段、運行和維護階段。37?算法的基本特征是可行性.確定性、和擁有足夠的情報。38. Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M. Jackson提出的，它是一種面向 的設(shè)計方法。39數(shù)據(jù)庫保護分為：安全性控制、 .并發(fā)性控制和數(shù)據(jù)的

39、恢復(fù)。40. 順序存儲方法是把邏輯上相鄰的結(jié)點存儲 在物理位置 的存儲單元中。CBBAB ACCDD概念設(shè)計階段或數(shù)據(jù)用概念設(shè)計階段冇窮性數(shù)據(jù)結(jié)構(gòu)完整性控制 相鄰第十五套試題1. n個頂點的強連通圖的邊數(shù)至少有 oA、nTB、n（n I）C nI）、n+12. 算法分析的H的是。A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性B. 找出算法中輸入和輸出之間的關(guān)系c分析算法的易懂性和可靠性D、分析算法的效率以求改進3?下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容 的是。A. 數(shù)據(jù)結(jié)構(gòu)B、數(shù)據(jù)操作C. 數(shù)據(jù)查詢D、數(shù)據(jù)約束4.下列不屬于結(jié)構(gòu)化分析的常用工具的是A、數(shù)朋流圖B、數(shù)據(jù)字典C判定樹D、PAD 圖5?在軟件工程中，白

40、箱測試法可用于測試程序 的內(nèi)部結(jié)構(gòu)。此方法將程序看做是 。A. 循環(huán)的集合B、地址的集合路徑的集合D、目標(biāo)的集合6?軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命39. 關(guān)系模型40. 調(diào)試周期劃分成。A、定義、開發(fā)、運行維護第十六套試題B、設(shè)計階段.編程階段、測試階段C、總體設(shè)計.詳細(xì)設(shè)計.編程調(diào)試D、需求分析、功能定義、系統(tǒng)設(shè)計7.用鏈表表示線性表的優(yōu)點是 oA、便丁 ?插入和刪除操作B、數(shù)據(jù)元素的物理順序與邏輯順序相同C、花費的存儲空間較順序存儲少D、便丁 ？隨機存取8?在數(shù)據(jù)管理技術(shù)發(fā)展過程屮，文件系統(tǒng)與數(shù) 據(jù)莊系統(tǒng)的主要區(qū)別是數(shù)據(jù)莊系統(tǒng)具仃A、數(shù)據(jù)無兀余B、數(shù)據(jù)町共享C、專門的數(shù)據(jù)管理軟件D、特定的數(shù)據(jù)模型9?分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是 。A分