二級C++公共基礎知識

1、二級C+公共根底知識黑體為正確答案1、以下表達中正確的選項是_。A、數(shù)據(jù)庫是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題D、數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致2、下面表達正確的選項是_。A、算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關B、算法的空間復雜度是指算法程序中指令或語句的條數(shù)C、算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D、以上三種描述都不對3、在結構化方法中，用數(shù)據(jù)流程圖DFD作為描述工具的軟件開發(fā)階段是_。A、可行性分析B、需求分析C、詳細設計D、程序編碼4、以下模式中，能夠給出數(shù)據(jù)庫物理存儲結構與

2、物理存取方法的是_。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式5、在一棵二叉樹上第5層的結點數(shù)最多是_。A、8 B、16 C、32 D、156、下面描述中，符合結構化程序設計風格的是_。A、使用順序、選擇和重復循環(huán)三種根本控制結構表示程序的控制邏輯B、模塊只有一個入口，可以有多個出口C、注重提高程序的執(zhí)行效率D、不使用goto語句7、數(shù)據(jù)庫系統(tǒng)的核心是_。A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、軟件工具D、數(shù)據(jù)庫8、下面概念中，不屬于面向對象方法的是_。A、對象 B、繼承 C、類 D、過程調(diào)用9、在軟件開發(fā)中，下面任務不屬于設計階段的是_。A、數(shù)據(jù)結構設計B、給出系統(tǒng)模塊結構C、定義模塊算法D、定

3、義需求并建立系統(tǒng)模型10、以下數(shù)據(jù)結構中不屬于線性數(shù)據(jù)結構的是_。A、隊列 B、線性表 C、二叉樹 D、棧1、對以下二叉樹進行前序遍歷的結果為_。A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ2、某二叉樹中有n個度為2的結點，那么該二叉樹中的葉子結點數(shù)為_。A、n+1B、n-1C、2nD、n/23、在E-R圖中，用來表示實體之間聯(lián)系的圖形是_。A、矩形B、橢圓形C、菱形D、平行四邊形4、以下對隊列的表達正確的選項是_。A、隊列屬于非線性表B、隊列按"先進后出"原那么組織數(shù)據(jù)C、隊列在隊尾刪除數(shù)據(jù)D、隊列按"先進先出&quo

4、t;原那么組織數(shù)據(jù)5、以下表達中正確的選項是_。A、算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B、算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D、算法的時間復雜度與空間復雜度一定相關6、以下表達中正確的選項是_。A、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤7、在結構化程序設計中，模塊劃分的原那么是_。A、各模塊應包括盡量多的功能B、各模塊的規(guī)模應盡量大C、各模塊之間的聯(lián)系應盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模

5、塊間具有低耦合度8、以下表達中錯誤的選項是_。A、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結構必須與邏輯結構一致B、數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題C、數(shù)據(jù)庫設計是指在已有數(shù)據(jù)庫管理系統(tǒng)的根底上建立數(shù)據(jù)庫D、數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持9、在以下關系運算中，不改變關系表中的屬性個數(shù)但能減少元組個數(shù)的是_。A、并B、交C、投影D、笛卡兒乘積10、下面選項中不屬于面向對象程序設計特征的是_。A、繼承性B、多態(tài)性C、類比性D、封裝性1、以下表達中正確的選項是_。A、數(shù)據(jù)庫系統(tǒng)是一個獨立的系統(tǒng)，不需要操作系統(tǒng)的支持B、數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)的共享問題C、數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)D、以上三種說

6、法都不對2、以下表達中正確的選項是_。A、程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關B、程序執(zhí)行的效率只取決于程序的控制結構C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說法都不對3、以下表達中，不符合良好程序設計風格要求的是_。A、程序的效率第一，清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息4、軟件調(diào)試的目的是_。A、發(fā)現(xiàn)錯誤B、改正錯誤C、改善軟件的性能D、驗證軟件的正確性5、在面向對象方法中，實現(xiàn)信息隱蔽是依靠_。A、對象的繼承B、對象的多態(tài)C、對象的封裝D、對象的分類6、一棵二叉樹中共有70個葉子結點與80個度為1的結點，那么該二叉樹中的總結點數(shù)為_。

7、A、219B、221C、229D、2317、以下表達中正確的選項是_。A、為了建立一個關系，首先要構造數(shù)據(jù)的邏輯關系B、表示關系的二維表中各元組的每一個分量還可以分成假設干數(shù)據(jù)項C、一個關系的屬性名表稱為關系模式D、一個關系可以包括多個二維表8、冒泡排序在最壞情況下的比擬次數(shù)是_。A、n(n+1)/2B、C、n(n-1)/2D、n/29、軟件是指_。A、程序B、程序和文檔C、算法加數(shù)據(jù)結構D、程序、數(shù)據(jù)與相關文檔的完整集合10、以下表達中正確的選項是_。A、數(shù)據(jù)的邏輯結構與存儲結構必定是一一對應的B、由于計算機存儲空間是向量式的存儲結構，因此，數(shù)據(jù)的存儲結構一定是線性結構C、程序設計語言中的數(shù)

8、組一般是順序存儲結構，因此，利用數(shù)組只能處理線性結構D、以上三種說法都不對1、結構化程序設計的根本原那么不包括_。A、多態(tài)性B、自頂向下C、模塊化D、逐步求精2、程序流程圖中帶有箭頭的線段表示的是_。A、圖元關系B、數(shù)據(jù)流C、控制流D、調(diào)用關系3、以下關于棧的表達正確的選項是_。A、棧按"先進先出"組織數(shù)據(jù)B、棧按"先進后出"組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是_。A、可行性分析報告B、軟件需求規(guī)格說明書C、概要設計說明書D、集成測試方案5、有三個關系R、S和T如下： 由關系R和S通過運算得到關系T

9、，那么所使用的運算為_。A、并B、自然連接C、笛卡爾積D、交6、在數(shù)據(jù)庫設計中，將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于_。A、需求分析階段B、概念設計階段C、邏輯設計階段D、物理設計階段7、軟件設計中模塊劃分應遵循的準那么是_。A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合8、算法的有窮性是指_。A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用9、對長度為n的線性表排序，在最壞情況下，比擬次數(shù)不是n(n-1)/2的排序方法是_。A、快速排序B、冒泡排序C、直接插入排序D、堆排序10、設有表示學生選課的三張表

10、，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，那么表SC的關鍵字鍵或碼為_。A、課號，成績B、學號，成績C、學號，課號D、學號，姓名，成績1、一間宿舍可住多個學生，那么實體宿舍和學生之間的聯(lián)系是_。A、一對一B、一對多C、多對一D、多對多2、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，那么元素出棧的順序是_。A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA3、以下表達中正確的選項是_。A、順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一

11、定是連續(xù)的B、順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C、順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D、鏈式存儲結構比順序存儲結構節(jié)省存儲空間4、有三個關系R、S和T如下：由關系R和S通過運算得到關系T，那么所使用的運算為_。A、笛卡爾積B、交C、并D、自然連接5、以下表達中正確的選項是_。A、循環(huán)隊列中有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構B、在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C、在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D、循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定6、在數(shù)據(jù)管理技術開展的三個階段中，數(shù)

12、據(jù)共享最好的是_。A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個階段相同7、在長度為n的有序線性表中進行二分查找，最壞情況下需要比擬的次數(shù)是_。A、O(n)B、C、D、8、數(shù)據(jù)流圖中帶有箭頭的線段表示的是_。A、控制流B、事件驅動C、模塊調(diào)用D、數(shù)據(jù)流9、在面向對象方法中，不屬于"對象"根本特點的是_。A、一致性B、分類性C、多態(tài)性D、標識惟一性10、在軟件開發(fā)中，需求分析階段可以使用的工具是_。A、N-S圖B、DFD圖C、PAD圖D、程序流程圖1、在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。A、概要設計B、詳細設計C、可行性分

13、析D、需求分析2、以下表達中正確的選項是_。A、線性表是線性結構B、棧與隊列是非線性結構C、線性鏈表是非線性結構D、二叉樹是線性結構3、數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。以下圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是_。A、控制流B、加工C、數(shù)據(jù)存儲D、源和潭4、下述關于數(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ù)據(jù)5、設一棵完全二叉樹共有699個結點，那么在該二叉樹中的葉子結點數(shù)為_。A、349B、350C、255D、3516、

14、結構化程序設計主要強調(diào)的是_。A、程序的規(guī)模B、程序的易讀性C、程序的執(zhí)行效率D、程序的可移植性7、軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及_。A、階段性報告B、需求評審C、總結D、都不正確8、數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容，它們是_。A、概念設計和邏輯設計B、模式設計和內(nèi)模式設計C、內(nèi)模式設計和物理設計D、結構特性設計和行為特性設計9、算法的時間復雜度是指_。A、執(zhí)行算法程序所需要的時間B、算法程序的長度C、算法執(zhí)行過程中所需要的根本運算次數(shù)D、算法程序中的指令條數(shù)10、關系表中的每一橫行稱為一個_。A、元組B、字段C、屬性D、碼1、下面不屬于軟

15、件工程的3個要素的是_。A、工具B、過程C、方法D、環(huán)境2、程序流程圖PFD中的箭頭代表的是_。A、數(shù)據(jù)流B、控制流C、調(diào)用關系D、組成關系3、下面對對象概念描述錯誤的選項是_。A、任何對象都必須有繼承性B、對象是屬性和方法的封裝體C、對象間的通訊靠消息傳遞D、操作是對象的動態(tài)性屬性4、用樹形結構來表示實體之間聯(lián)系的模型稱為_。A、關系模型B、層次模型C、網(wǎng)狀模型D、數(shù)據(jù)模型5、關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括_。A、排序、索引、統(tǒng)計B、選擇、投影、連接C、關聯(lián)、更新、排序D、顯示、打印、制表6、對建立良好的程序設計風格，下面描述正確的選項是_。A、程序應簡單、清晰、可讀性好B、符號

16、名的命名要符合語法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無7、在深度為5的滿二叉樹中，葉子結點的個數(shù)為_。A、32B、31C、16D、158、以下關于棧的表達中正確的選項是_。A、在棧中只能插入數(shù)據(jù)B、在棧中只能刪除數(shù)據(jù)C、棧是先進先出的線性表D、棧是先進后出的線性表9、在數(shù)據(jù)管理技術的開展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是_。A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、人工管理D、數(shù)據(jù)項管理10、算法的空間復雜度是指_。A、算法程序的長度B、算法程序中的指令條數(shù)C、算法程序所占的存儲空間D、算法執(zhí)行過程中所需要的存儲空間1、在面向對象方法中，一個對

17、象請求另一對象為其效勞的方式是通過發(fā)送_。A、調(diào)用語句B、命令C、口令D、消息2、下面不屬于軟件設計原那么的是_。A、抽象B、模塊化C、自底向上D、信息隱蔽3、索引屬于_。A、模式B、內(nèi)模式C、外模式D、概念模式5、以下工具中為需求分析常用工具的是_。A、PADB、PFDC、N-SD、DFD6、在關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是_。A、樹結構B、網(wǎng)結構C、線性表D、二維表7、檢查軟件產(chǎn)品是否符合需求定義的過程稱為_。A、確認測試B、集成測試C、驗證測試D、驗收測試8、算法一般都可以用哪幾種控制結構組合而成_。A、循環(huán)、分支、遞歸B、順序、循環(huán)、嵌套C、循環(huán)、遞歸、選擇D、順序、選擇、循環(huán)

18、9、數(shù)據(jù)的存儲結構是指_。A、數(shù)據(jù)所占的存儲空間量B、數(shù)據(jù)的邏輯結構在計算機中的表示C、數(shù)據(jù)在計算機中的順序存儲方式D、存儲在外存中的數(shù)據(jù)10、將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成_。A、屬性B、關系C、鍵D、域1、希爾排序法屬于哪一種類型的排序法_。A、交換類排序法B、插入類排序法C、選擇類排序法D、建堆排序法2、面向對象的設計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同，它的根本原理是_。A、模擬現(xiàn)實世界中不同事物之間的聯(lián)系B、強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C、使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D、鼓勵開發(fā)者在軟件開發(fā)的絕大局部中都用實際領域的概念去思考3、在

19、結構化方法中，軟件功能分解屬于以下軟件開發(fā)中的_階段。A、詳細設計B、需求分析C、總體設計D、編程調(diào)試4、對長度為N的線性表進行順序查找，在最壞情況下所需要的比擬次數(shù)為_。A、N+1B、NC、(N+1)/2D、N/25、按條件f對關系R進行選擇，其關系代數(shù)表達式為_。A、B、C、f(R)D、f(R)6、軟件調(diào)試的目的是_。A、發(fā)現(xiàn)錯誤B、改正錯誤C、改善軟件的性能D、挖掘軟件的潛能7、信息隱蔽的概念與下述哪一種概念直接相關_。A、軟件結構定義B、模塊獨立性C、模塊類型劃分D、模擬耦合度8、以下關于隊列的表達中正確的選項是_。A、在隊列中只能插入數(shù)據(jù)B、在隊列中只能刪除數(shù)據(jù)C、隊列是先進先出的線

20、性表D、隊列是先進后出的線性表9、數(shù)據(jù)庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是_。A、自頂向下B、由底向上C、由內(nèi)向外D、由整體到局部10、在以下選項中，哪個不是一個算法一般應該具有的根本特征_。A、確定性B、可行性C、無窮性D、擁有足夠的情報1、對長度為n的線性表進行順序查找，在最壞情況下所需要的比擬次數(shù)為_。A、B、n/2C、nD、n+12、對于長度為n的線性表，在最壞情況下，以下各排序法所對應的比擬次數(shù)中正確的選項是_。A、冒泡排序為n/2B、冒泡排序為nC、快速排序為nD、快速排序為n(n-1)/23、以下關于棧的描述中錯誤的選項是_。A、棧是先進后出的線性表

21、B、棧只能順序存儲C、棧具有記憶作用D、對棧的插入與刪除操作中，不需要改變棧底指針4、為了使模塊盡可能獨立，要求_。A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強5、以下描述中正確的選項是_。A、程序就是軟件B、軟件開發(fā)不受計算機系統(tǒng)的限制C、軟件既是邏輯實體，又是物理實體D、軟件是程序、數(shù)據(jù)與相關文檔的集合6、數(shù)據(jù)的存儲結構是指_。A、存儲在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲空間量C、數(shù)據(jù)在計算機中的順序存儲方式D、數(shù)據(jù)

22、的邏輯結構在計算機中的表示7、數(shù)據(jù)獨立性是數(shù)據(jù)庫技術的重要特點之一。所謂數(shù)據(jù)獨立性是指_。A、數(shù)據(jù)與程序獨立存放B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對應的應用程序所使用D、以上三種說法都不對8、用樹形結構表示實體之間聯(lián)系的模型是_。A、關系模型B、網(wǎng)狀模型C、層次模型D、以上三個都是9、以下對于線性鏈表的描述中正確的選項是_。A、存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的B、存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的10、以下對于軟件測試的描述中正確的選

23、項是_。A、軟件測試的目的是證明程序是否正確B、軟件測試的目的是使程序運行結果正確C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D、軟件測試的目的是使程序符合結構化原那么1、數(shù)據(jù)庫系統(tǒng)的核心是_。A、數(shù)據(jù)模型B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員2、以下數(shù)據(jù)結構中，能用二分法進行查找的是_。A、順序存儲的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表3、數(shù)據(jù)庫設計的根本目標是要解決_。A、數(shù)據(jù)共享問題B、數(shù)據(jù)平安問題C、大量數(shù)據(jù)存儲問題D、簡化數(shù)據(jù)維護4、以下表達中正確的選項是_。A、一個邏輯數(shù)據(jù)結構只能有一種存儲結構B、數(shù)據(jù)的邏輯結構屬于線性結構，存儲結構屬于非線性結構C、一個邏輯

24、數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據(jù)處理的效率D、一個邏輯數(shù)據(jù)結構可以有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率5、下面表達正確的選項是_。A、程序設計就是編制程序B、程序的測試必須由程序員自己去完成C、程序經(jīng)調(diào)試改錯后還應進行再測試D、程序經(jīng)調(diào)試改錯后不必進行再測試6、以下表達中正確的選項是_。A、軟件交付使用后還需要進行維護B、軟件一旦交付使用就不需要再進行維護C、軟件交付使用后其生命周期就結束D、軟件維護是指修復程序中被破壞的指令7、以下描述中正確的選項是_。A、軟件工程只是解決軟件工程的管理問題B、軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C、軟件工程的主要思想是強調(diào)在

25、軟件開發(fā)過程中需要應用工程化原那么D、軟件工程只是解決軟件開發(fā)中的技術問題8、以下關于棧的描述正確的選項是_。A、在棧中只能插入元素而不能刪除元素B、在棧中只能刪除元素而不能插入元素C、棧是特殊的線性表，只能在一端插入或刪除元素D、棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素9、設有如下關系表_。 R S T 那么以下操作中，正確的選項是_。A、T=RS B、T=RSC、T=RSD、T=R/S10、在軟件設計中，不屬于過程設計工具的是_。A、PDL過程設計語言B、PAD圖C、N-S圖D、DFD圖1、在E-R圖中，用來表示實體的圖形是_。A、矩形B、橢圓形C、菱形D、三角形2、以下選

26、項中不屬于結構化程序設計方法的是_。A、自頂向下B、逐步求精C、模塊化D、可復用3、兩個或兩個以上的模塊之間關聯(lián)的緊密程度稱為_。A、耦合度B、內(nèi)聚度C、復雜度D、數(shù)據(jù)傳輸特性4、在深度為7的滿二叉樹中，葉子結點的個數(shù)為_。A、32B、31C、64D、635、"商品"與"顧客"兩個實體集之間的聯(lián)系一般是_。A、一對一B、一對多C、多對一D、多對多6、以下描述中正確的選項是_。A、線性鏈表是線性表的鏈式存儲結構B、棧與隊列是非線性結構C、雙向鏈表是非線性結構D、只有根結點的二叉樹是線性結構7、對如下二叉樹進行后序遍歷的結果為_。A、ABCDEFB、DBEA

27、FCC、ABDECFD、DEBFCA8、以下表達中正確的選項是_。A、軟件測試應該由程序開發(fā)者來完成B、程序經(jīng)調(diào)試后一般不需要再測試C、軟件維護只包括對程序代碼的維護D、以上三種說法都不對9、數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關系是_。A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、沒有任何關系10、按照"后進先出"原那么組織數(shù)據(jù)的數(shù)據(jù)結構是_。A、隊列B、棧C、雙向鏈表D、二叉樹1、以下選項中不符合良好程序設計風格的是_。A、源程序要文檔化B、數(shù)據(jù)說明的次序要標準化C、防止濫用goto語句 D、模塊設計要保證

28、高耦合、高內(nèi)聚2、以下表達中正確的選項是_。A、一個算法的空間復雜度大，那么其時間復雜度也必定大B、一個算法的空間復雜度大，那么其時間復雜度必定小C、一個算法的時間復雜度大，那么其空間復雜度必定小D、上述三種說法都不對3、從工程管理角度，軟件設計一般分為兩步完成，它們是_。A、概要設計與詳細設計B、過程控制C、軟件結構設計與數(shù)據(jù)設計D、程序設計與數(shù)據(jù)設計4、設有如下三個關系表 R S T 以下操作中正確的選項是_。A、T=RSB、RSC、D、T=RS5、數(shù)據(jù)庫設計的四個階段是：需求分析、概念設計、邏輯設計和_。A、編碼設計 B、測試階段C、運行階段 D、物理設計6、以下選項中不屬于軟件生命周期

29、開發(fā)階段任務的是_。A、軟件測試 B、概要設計C、軟件維護 D、詳細設計7、數(shù)據(jù)庫技術的根本目標是解決數(shù)據(jù)的_。A、存儲問題B、共享問題C、平安問題D、保護問題8、在長度為64的有序線性表中進行順序查找，最壞情況下需要比擬的次數(shù)為_。A、63B、64C、6D、79、在數(shù)據(jù)庫系統(tǒng)中，用戶所見數(shù)據(jù)模式為_。A、概念模式B、外模式C、內(nèi)模式D、物理模式填空題1、如果一個工人可管理多個設施，而一個設施只被一個工人管理，那么實體"工人"與實體"設備"之間存在一對多聯(lián)系。2、假設按功能劃分，軟件測試的方法通常分為白盒測試方法和黑盒測試方法。3、算法的復雜度主要包括時

30、間復雜度和空間復雜度。4、數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的模式。5、關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括選擇、連接和投影。1、在深度為7的滿二叉樹中，度為2的結點個數(shù)為63。2、在數(shù)據(jù)庫系統(tǒng)中，實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為數(shù)據(jù)庫管理系統(tǒng)。3、軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護階段。編碼和測試屬于開發(fā)階段。4、軟件測試分為白箱盒測試和黑箱盒測試。等價類劃分法屬于黑箱測試。5、在結構化分析使用的數(shù)據(jù)流圖DFD中，利用數(shù)據(jù)字典對其中的圖形元素進行確切解釋。2、線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環(huán)隊列

31、是隊列的順序存儲結構。3、在E-R圖中，矩形表示實體集。4、軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，其中最重要的是無歧義性。5、在兩種根本測試方法中，白盒測試的原那么之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。1、深度為5的滿二叉樹有16個葉子結點。2、設某循環(huán)隊列的容量為50，頭指針front=5指向隊頭元素的前一位置，尾指針rear = 29指向隊尾元素，那么該循環(huán)隊列中共有24個元素。3、測試用例包括輸入值集和輸出值集。4、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)定義語言、數(shù)據(jù)操縱語言和數(shù)據(jù)控制語言中，數(shù)據(jù)定義語言負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建。5、在

32、關系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是關系。1、軟件工程三要素包括方法、工具和過程，其中，過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。2、在二維表中，元組的分量不能再分成更小的數(shù)據(jù)項。3、按照軟件測試的一般步驟，集成測試應在單元測試之后進行。5、數(shù)據(jù)庫設計包括概念設計、邏輯設計和物理設計。 1、數(shù)據(jù)庫系統(tǒng)的三級模式分別為概念模式、內(nèi)部級模式與外部級模式。2、結構化程序設計方法的主要原那么可以概括為自頂向下、逐步求精、模塊化和限制使用goto語句。3、軟件的調(diào)試方法主要有：強行排錯法、回溯法和原因排除法。4、在先左后右的原那么下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。5、數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個局部，即數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程。1、面向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個實體。2、設一棵完全二叉樹共有500個結點，那么在該二叉樹中有250個葉子結點。3、數(shù)據(jù)庫設計是數(shù)據(jù)庫應用