二級C++公共基礎(chǔ)知識

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

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

3、義需求并建立系統(tǒng)模型10、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是_。A、隊列 B、線性表 C、二叉樹 D、棧1、對以下二叉樹進行前序遍歷的結(jié)果為_。A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZ2、某二叉樹中有n個度為2的結(jié)點，那么該二叉樹中的葉子結(jié)點數(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ī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B、算法的時間復雜度是指執(zhí)行算法所需要的計算工作量C、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應的D、算法的時間復雜度與空間復雜度一定相關(guān)6、以下表達中正確的選項是_。A、軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B、軟件測試的主要目的是確定程序中錯誤的位置C、為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D、軟件測試是證明軟件沒有錯誤7、在結(jié)構(gòu)化程序設(shè)計中，模塊劃分的原那么是_。A、各模塊應包括盡量多的功能B、各模塊的規(guī)模應盡量大C、各模塊之間的聯(lián)系應盡量緊密D、模塊內(nèi)具有高內(nèi)聚度、模

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

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

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

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

9、，那么所使用的運算為_。A、并B、自然連接C、笛卡爾積D、交6、在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于_。A、需求分析階段B、概念設(shè)計階段C、邏輯設(shè)計階段D、物理設(shè)計階段7、軟件設(shè)計中模塊劃分應遵循的準那么是_。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、設(shè)有表示學生選課的三張表

10、，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，那么表SC的關(guān)鍵字鍵或碼為_。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、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈式存儲結(jié)構(gòu)的存儲空間不一

11、定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈式存儲結(jié)構(gòu)不能存儲有序表D、鏈式存儲結(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間4、有三個關(guān)系R、S和T如下：由關(guān)系R和S通過運算得到關(guān)系T，那么所使用的運算為_。A、笛卡爾積B、交C、并D、自然連接5、以下表達中正確的選項是_。A、循環(huán)隊列中有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B、在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C、在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D、循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定6、在數(shù)據(jù)管理技術(shù)開展的三個階段中，數(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、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流9、在面向?qū)ο蠓椒ㄖ?，不屬?quot;對象"根本特點的是_。A、一致性B、分類性C、多態(tài)性D、標識惟一性10、在軟件開發(fā)中，需求分析階段可以使用的工具是_。A、N-S圖B、DFD圖C、PAD圖D、程序流程圖1、在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是_。A、概要設(shè)計B、詳細設(shè)計C、可行性分

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

14、結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是_。A、程序的規(guī)模B、程序的易讀性C、程序的執(zhí)行效率D、程序的可移植性7、軟件需求分析階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及_。A、階段性報告B、需求評審C、總結(jié)D、都不正確8、數(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è)計9、算法的時間復雜度是指_。A、執(zhí)行算法程序所需要的時間B、算法程序的長度C、算法執(zhí)行過程中所需要的根本運算次數(shù)D、算法程序中的指令條數(shù)10、關(guān)系表中的每一橫行稱為一個_。A、元組B、字段C、屬性D、碼1、下面不屬于軟

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

16、名的命名要符合語法C、充分考慮程序的執(zhí)行效率D、程序的注釋可有可無7、在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為_。A、32B、31C、16D、158、以下關(guān)于棧的表達中正確的選項是_。A、在棧中只能插入數(shù)據(jù)B、在棧中只能刪除數(shù)據(jù)C、棧是先進先出的線性表D、棧是先進后出的線性表9、在數(shù)據(jù)管理技術(shù)的開展過程中，經(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、在面向?qū)ο蠓椒ㄖ?，一個對

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

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

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

20、性表D、隊列是先進后出的線性表9、數(shù)據(jù)庫概念設(shè)計的過程中，視圖設(shè)計一般有三種設(shè)計次序，以下各項中不對的是_。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、以下關(guān)于棧的描述中錯誤的選項是_。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ù)與相關(guān)文檔的集合6、數(shù)據(jù)的存儲結(jié)構(gòu)是指_。A、存儲在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲空間量C、數(shù)據(jù)在計算機中的順序存儲方式D、數(shù)據(jù)

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

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

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

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

26、項中不屬于結(jié)構(gòu)化程序設(shè)計方法的是_。A、自頂向下B、逐步求精C、模塊化D、可復用3、兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為_。A、耦合度B、內(nèi)聚度C、復雜度D、數(shù)據(jù)傳輸特性4、在深度為7的滿二叉樹中，葉子結(jié)點的個數(shù)為_。A、32B、31C、64D、635、"商品"與"顧客"兩個實體集之間的聯(lián)系一般是_。A、一對一B、一對多C、多對一D、多對多6、以下描述中正確的選項是_。A、線性鏈表是線性表的鏈式存儲結(jié)構(gòu)B、棧與隊列是非線性結(jié)構(gòu)C、雙向鏈表是非線性結(jié)構(gòu)D、只有根結(jié)點的二叉樹是線性結(jié)構(gòu)7、對如下二叉樹進行后序遍歷的結(jié)果為_。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之間的關(guān)系是_。A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、沒有任何關(guān)系10、按照"后進先出"原那么組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_。A、隊列B、棧C、雙向鏈表D、二叉樹1、以下選項中不符合良好程序設(shè)計風格的是_。A、源程序要文檔化B、數(shù)據(jù)說明的次序要標準化C、防止濫用goto語句 D、模塊設(shè)計要保證

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

29、開發(fā)階段任務的是_。A、軟件測試 B、概要設(shè)計C、軟件維護 D、詳細設(shè)計7、數(shù)據(jù)庫技術(shù)的根本目標是解決數(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、如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，那么實體"工人"與實體"設(shè)備"之間存在一對多聯(lián)系。2、假設(shè)按功能劃分，軟件測試的方法通常分為白盒測試方法和黑盒測試方法。3、算法的復雜度主要包括時

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

31、是隊列的順序存儲結(jié)構(gòu)。3、在E-R圖中，矩形表示實體集。4、軟件需求規(guī)格說明書應具有完整性、無歧義性、正確性、可驗證性、可修改性等特性，其中最重要的是無歧義性。5、在兩種根本測試方法中，白盒測試的原那么之一是保證所測模塊中每一個獨立路徑至少要執(zhí)行一次。1、深度為5的滿二叉樹有16個葉子結(jié)點。2、設(shè)某循環(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ù)的物理存取構(gòu)建。5、在

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