公共基礎(chǔ)真題庫200題

N20 001 0001。1、程序流程圖中帶有箭頭的線段表示的是A) 圖元關(guān)系B) 數(shù)據(jù)流C) 控制流D) 調(diào)用關(guān)系2、結(jié)構(gòu)化程序設(shè)計的基本原則不包括A) 多態(tài)性B) 自頂向下C) 模塊化D) 逐步求精3、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A) 可行性分析報告B) 軟件需求規(guī)格說明書C) 概要設(shè)計說明書D) 集成測試計劃4、對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n1)/2的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序5、下列關(guān)于棧的敘述正確的是A) 棧按先進先出組織數(shù)據(jù)B) 棧按先進后出組織數(shù)據(jù)C) 只能在棧底插入數(shù)據(jù)D) 不能刪除數(shù)據(jù)6、在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A) 需求分析階段B) 概念設(shè)計階段C) 邏輯設(shè)計階段D) 物理設(shè)計階段7、設(shè)有表示學(xué)生選課的三張表，學(xué)生S(學(xué)號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學(xué)號，課號，成績)，則表SC的關(guān)鍵字（鍵或碼）為A) 課號，成績B) 學(xué)號，成績C) 學(xué)號，課號D) 學(xué)號，姓名，成績8、某二叉樹有5個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)是A) 10 B) 8 C) 6 D) 49、耦合性和內(nèi)聚性是對模塊獨立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是A) 提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性B) 降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性C) 耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度D) 內(nèi)聚性是指模塊間互相連接的緊密程度N20 001 00021、下列敘述中正確的是A) 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結(jié)構(gòu)B) 在循環(huán)隊列中，只需要隊頭指針就能反映隊列中元素的動態(tài)變化情況C) 在循環(huán)隊列中，只需要隊尾指針就能反映隊列中元素的動態(tài)變化情況D) 循環(huán)隊列中元素的個數(shù)是由隊頭指針和隊尾指針共同決定2、下列敘述中正確的是A) 順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B) 順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C) 順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D) 鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間3、數(shù)據(jù)流圖中帶有箭頭的線段表示的是A) 控制流B) 事件驅(qū)動C) 模塊調(diào)用D) 數(shù)據(jù)流4、在軟件開發(fā)中，需求分析階段可以使用的工具是A) N-S圖B) DFD圖C) PAD圖D) 程序流程圖5、在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c的是A) 一致性B) 分類性C) 多態(tài)性D) 標(biāo)識唯一性6、一間宿舍可住多個學(xué)生，則實體宿舍和學(xué)生之間的聯(lián)系是A) 一對一B) 一對多C) 多對一D) 多對多7、對于循環(huán)隊列，下列敘述中正確的是A) 隊頭指針是固定不變的B) 隊頭指針一定大于隊尾指針C) 隊頭指針一定小于隊尾指針D) 隊頭指針可以大于隊尾指針，也可以小于隊尾指針8、數(shù)據(jù)庫管理系統(tǒng)是A) 操作系統(tǒng)的一部分B) 在操作系統(tǒng)支持下的系統(tǒng)軟件C) 一種編譯系統(tǒng)D) 一種操作系統(tǒng)N20 001 00031、軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合2、一個棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是A) 12345ABCDEB) EDCBA54321C) ABCDE12345D) 54321EDCBA3、在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是A) 人工管理階段B) 文件系統(tǒng)階段C) 數(shù)據(jù)庫系統(tǒng)階段D) 三個階段相同4、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A) 棧B) 樹C) 隊列D) 二叉樹5、下列排序方法中，最壞情況下比較次數(shù)最少的是A) 冒泡排序B) 簡單選擇排序C) 直接插入排序D) 堆排序6、軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A) 編譯程序B) 操作系統(tǒng)C) 教務(wù)管理系統(tǒng)D) 匯編程序7、下面敘述中錯誤的是A) 軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B) 對被調(diào)試的程序進行“錯誤定位”是程序調(diào)試的必要步驟C) 程序調(diào)試通常也稱為DebugD) 軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性8、將E-R圖轉(zhuǎn)換為關(guān)系模式時，實體和聯(lián)系都可以表示為A) 屬性B) 鍵C) 關(guān)系D) 域9、算法的空間復(fù)雜度是指A) 算法在執(zhí)行過程中所需要的計算機存儲空間B) 算法所處理的數(shù)據(jù)量C) 算法程序中的語句或指令條數(shù)D) 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)N20 001 0004 。1、算法的有窮性是指A) 算法程序的運行時間是有限的B) 算法程序所處理的數(shù)據(jù)量是有限的C) 算法程序的長度是有限的D) 算法只能被有限的用戶使用2、下列敘述中正確的是A) 棧是“先進先出”的線性表B) 隊列是“先進后出”的線性表C) 循環(huán)隊列是非線性結(jié)構(gòu)D) 有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)3、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A) 數(shù)據(jù)庫設(shè)計B) 數(shù)據(jù)庫系統(tǒng)設(shè)計C) 數(shù)據(jù)庫維護D) 數(shù)據(jù)庫管理員培訓(xùn)4、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A) 循環(huán)隊列B) 帶鏈隊列C) 二叉樹D) 帶鏈棧5、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進后出”原則存取數(shù)據(jù)的是A) 循環(huán)隊列B) 棧C) 隊列D) 二叉樹6、軟件設(shè)計中劃分模塊的一個準(zhǔn)則是A) 低內(nèi)聚低耦合B) 高內(nèi)聚低耦合C) 低內(nèi)聚高耦合D) 高內(nèi)聚高耦合7、下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是A) 可封裝B) 自頂向下C) 模塊化D) 逐步求精8、在E-R圖中，用來表示實體聯(lián)系的圖形是A) 橢圓形B) 矩形C) 菱形D) 三角形N20 001 0005 。1、下列敘述中正確的是A) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的B) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)C) 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)2、下列敘述中正確的是A) 棧是一種先進先出的線性表B) 隊列是一種后進先出的線性表C) 棧與隊列都是非線性結(jié)構(gòu)D) 棧與隊列都是線性結(jié)構(gòu)3、軟件測試的目的是A) 評估軟件可靠性B) 發(fā)現(xiàn)并改正程序中的錯誤C) 改正程序中的錯誤D) 發(fā)現(xiàn)程序中的錯誤4、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A) 軟件集成測試計劃B) 軟件詳細(xì)設(shè)計說明書C) 用戶手冊D) 軟件需求規(guī)格說明書5、軟件生命周期是指A) 軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B) 軟件從需求分析、設(shè)計、實現(xiàn)到測試完成的過程C) 軟件的開發(fā)過程D) 軟件的運行維護過程6、面向?qū)ο蠓椒ㄖ校^承是指A) 一組對象所具有的相似性質(zhì)B) 一個對象具有另一個對象的性質(zhì)C) 各對象之間的共同性質(zhì)D) 類之間共享屬性和操作的機制7、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是A) 記錄長度B) 文件的大小C) 聯(lián)系的復(fù)雜程度D) 數(shù)據(jù)之間的聯(lián)系方式8、一個工作人員可使用多臺計算機，而一臺計算機被多個人使用，則實體工作人員與實體計算機之間的聯(lián)系是A) 一對一B) 一對多C) 多對多D) 多對一9、數(shù)據(jù)庫設(shè)計中反映用戶對數(shù)據(jù)要求的模式是A) 內(nèi)模式B) 概念模式C) 外模式D) 設(shè)計模式N20 001 0006 。1、下列關(guān)于棧敘述正確的是A) 棧頂元素最先能被刪除B) 棧頂元素最后才能被刪除C) 棧底元素永遠不能被刪除2、下列敘述中正確的是A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化3、某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有1個，則該二叉樹的深度為（假設(shè)根結(jié)點在第1層）A) 3 B) 4 C) 6 D) 74、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是A) 學(xué)生成績管理系統(tǒng)B) C語言編譯程序C) UNIX 操作系統(tǒng)D) 數(shù)據(jù)庫管理系統(tǒng)5、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A) 順序結(jié)構(gòu)B) GOTO跳轉(zhuǎn)C) 選擇（分支）結(jié)構(gòu)D) 重復(fù)（循環(huán)）結(jié)構(gòu)6、下面描述中錯誤的是A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計B) 軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一D) PAD圖是軟件詳細(xì)設(shè)計的表示工具7、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言8、一個教師講授多門課程，一門課程由多個教師講授。則實體教師和課程間的聯(lián)系是A) 1：1聯(lián)系B) 1：m聯(lián)系C) m：1聯(lián)系D) m：n聯(lián)系9、定義無符號整數(shù)類為UInt，下面可以作為類UInt實例化值的是A) -369B) 369C) 0.369D) 整數(shù)集合1,2,3,4,5uint無符號整形A是負(fù)的，C是小數(shù)，D是集合，類型都對應(yīng)不上，選B10、下列敘述中正確的是A) 算法就是程序B) 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C) 設(shè)計算法時只需要考慮結(jié)果的可靠性D) 以上三種說法都不對11、下列敘述中正確的是A) 有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C) 循環(huán)鏈表是非線性結(jié)構(gòu)D) 雙向鏈表是非線性結(jié)構(gòu)12、下列關(guān)于二叉樹的敘述中，正確的是A) 葉子結(jié)點總是比度為2的結(jié)點少一個B) 葉子結(jié)點總是比度為2的結(jié)點多一個C) 葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍D) 度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍13、軟件生命周期中的活動不包括A) 市場調(diào)研B) 需求分析C) 軟件測試D) 軟件維護14、程序調(diào)試的任務(wù)是A) 設(shè)計測試用例B) 驗證程序的正確性C) 發(fā)現(xiàn)程序中的錯誤D) 診斷和改正程序中的錯誤15、下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是A) 在需求分析階段建立數(shù)據(jù)字典B) 在概念設(shè)計階段建立數(shù)據(jù)字典C) 在邏輯設(shè)計階段建立數(shù)據(jù)字典D) 在物理設(shè)計階段建立數(shù)據(jù)字典16、數(shù)據(jù)庫系統(tǒng)的三級模式不包括A) 概念模式B) 內(nèi)模式C) 外模式D) 數(shù)據(jù)模式17、下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是A) 繼承B) 自頂向下C) 模塊化D) 逐步求精N20 001 0007 。1、下列敘述中正確的是A) 算法就是程序B) 設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計C) 設(shè)計算法時只需要考慮結(jié)果的可靠性D) 以上三種說法都不對2、下列敘述中正確的是A) 有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B) 只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C) 循環(huán)鏈表是非線性結(jié)構(gòu)D) 雙向鏈表是非線性結(jié)構(gòu)3、下列關(guān)于二叉樹的敘述中，正確的是A) 葉子結(jié)點總是比度為2的結(jié)點少一個B) 葉子結(jié)點總是比度為2的結(jié)點多一個C) 葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍D) 度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍4、軟件生命周期中的活動不包括A) 市場調(diào)研B) 需求分析C) 軟件測試D) 軟件維護5、程序調(diào)試的任務(wù)是A) 設(shè)計測試用例B) 驗證程序的正確性C) 發(fā)現(xiàn)程序中的錯誤D) 診斷和改正程序中的錯誤6、下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是A) 在需求分析階段建立數(shù)據(jù)字典B) 在概念設(shè)計階段建立數(shù)據(jù)字典C) 在邏輯設(shè)計階段建立數(shù)據(jù)字典D) 在物理設(shè)計階段建立數(shù)據(jù)字典7、數(shù)據(jù)庫系統(tǒng)的三級模式不包括A) 概念模式B) 內(nèi)模式C) 外模式D) 數(shù)據(jù)模式8、下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是A) 繼承B) 自頂向下C) 模塊化D) 逐步求精N20 001 0008 。1、下列敘述中正確的是A) 循環(huán)隊列是隊列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)B) 循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)C) 循環(huán)隊列是非線性結(jié)構(gòu)D) 循環(huán)隊列是一種邏輯結(jié)構(gòu)2、下列關(guān)于線性鏈表的敘述中，正確的是A) 各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B) 各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)C) 進行插入與刪除時，不需要移動表中的元素3、一棵二叉樹共有25個結(jié)點，其中5個是葉子結(jié)點，則度為1的結(jié)點數(shù)為A) 16B) 10C) 6D) 44、在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是A) 外模式B) 內(nèi)模式C) 概念模式D) 邏輯模式5、在滿足實體完整性約束的條件下A) 一個關(guān)系中應(yīng)該有一個或多個候選關(guān)鍵字B) 一個關(guān)系中只能有一個候選關(guān)鍵字C) 一個關(guān)系中必須有多個候選關(guān)鍵字D) 一個關(guān)系中可以沒有候選關(guān)鍵字6、下面描述中，不屬于軟件危機表現(xiàn)的是A) 軟件過程不規(guī)范B) 軟件開發(fā)生產(chǎn)率低C) 軟件質(zhì)量難以控制D) 軟件成本不斷提高7、下面不屬于需求分析階段任務(wù)的是A) 確定軟件系統(tǒng)的功能需求B) 確定軟件系統(tǒng)的性能需求C) 需求規(guī)格說明書評審D) 制定軟件集成測試計劃8、在黑盒測試方法中，設(shè)計測試用例的主要根據(jù)是A) 程序內(nèi)部邏輯B) 程序外部功能C) 程序數(shù)據(jù)結(jié)構(gòu)D) 程序流程圖9、在軟件設(shè)計中不使用的工具是A) 系統(tǒng)結(jié)構(gòu)圖B) PAD圖C) 數(shù)據(jù)流圖（DFD圖）D) 程序流程圖N20 001 0009 。1、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是A) 二叉鏈表B) 循環(huán)鏈表C) 雙向鏈表D) 帶鏈的棧2、設(shè)循環(huán)隊列的存儲空間為Q(1: 35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為A) 15B) 16C) 20D) 0或353、下列關(guān)于棧的敘述中，正確的是A) 棧底元素一定是最后入棧的元素B) 棧頂元素一定是最先入棧的元素C) 棧操作遵循先進后出的原則4、在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是A) 屬性B) 二維表C) 網(wǎng)狀結(jié)構(gòu)D) 樹狀結(jié)構(gòu)5、公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員。則實體部門和職員間的聯(lián)系是A) 1：1聯(lián)系B) m：1聯(lián)系C) 1：m聯(lián)系D) m：n聯(lián)系6、數(shù)據(jù)字典（DD) 所定義的對象都包含于A) 數(shù)據(jù)流圖（DFD圖)B) 程序流程圖C) 軟件結(jié)構(gòu)圖D) 方框圖7、軟件需求規(guī)格說明書的作用不包括A) 軟件驗收的依據(jù)B) 用戶與開發(fā)人員對軟件要做什么的共同理解C) 軟件設(shè)計的依據(jù)D) 軟件可行性研究的依據(jù)8、下面屬于黑盒測試方法的是A) 語句覆蓋B) 邏輯覆蓋C) 邊界值分析D) 路徑覆蓋9、下面不屬于軟件設(shè)計階段任務(wù)的是A) 軟件總體設(shè)計B) 算法設(shè)計C) 制定軟件確認(rèn)測試計劃D) 數(shù)據(jù)庫設(shè)計N20 001 0010 。1、下列敘述中正確的是A) 程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B) 程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C) 程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量2、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是A) 函數(shù)的遞歸調(diào)用B) 數(shù)組元素的引用C) 多重循環(huán)的執(zhí)行D) 先到先服務(wù)的作業(yè)調(diào)度3、一個棧的初始狀態(tài)為空。現(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,A4、下面屬于白盒測試方法的是A) 等價類劃分法B) 邏輯覆蓋C) 邊界值分析法D) 錯誤推測法5、下面對對象概念描述正確的是A) 對象間的通信靠消息傳遞B) 對象是名字和方法的封裝體C) 任何對象必須有繼承性D) 對象的多態(tài)性是指一個對象有多個操作6、軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A) 低內(nèi)聚低耦合B) 高耦合高內(nèi)聚C) 高內(nèi)聚低耦合7、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點的是A) 數(shù)據(jù)共享B) 數(shù)據(jù)完整性C) 數(shù)據(jù)冗余度高D) 數(shù)據(jù)獨立性高8、數(shù)據(jù)庫設(shè)計過程不包括A) 概念設(shè)計B) 邏輯設(shè)計C) 物理設(shè)計D) 算法設(shè)計N20 001 0011 。1、下列敘述中正確的是A) 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大B) 一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C) 一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小D) 算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系2、下列敘述中正確的是A) 循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B) 循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C) 循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化3、一棵二叉樹中共有80個葉子結(jié)點與70個度為1的結(jié)點，則該二叉樹中的總結(jié)點數(shù)為A) 219B) 229C) 230D) 2314、對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為A) 9B) 10C) 45D) 905、構(gòu)成計算機軟件的是A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔6、軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務(wù)的是A) 測試B) 設(shè)計C) 可行性研究D) 實現(xiàn)7、下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定表8、在關(guān)系模型中，每一個二維表稱為一個A) 關(guān)系B) 屬性C) 元組D) 主碼（鍵）9、若實體A和B是一對多的聯(lián)系，實體B和C是一對一的聯(lián)系，則實體A和C的聯(lián)系是A) 一對一B) 一對多C) 多對一D) 多對多N20 001 0012 。1、下列敘述中正確的是A) 算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B) 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C) 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D) 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)2、下列敘述中正確的是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ù)的3、某二叉樹共有12個結(jié)點，其中葉子結(jié)點只有1個。則該二叉樹的深度為（根結(jié)點在第1層）A) 3B) 6C) 8D) 124、對長度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A) nB) n-1C) n(n-1)D) n(n-1)/25、結(jié)構(gòu)化程序設(shè)計中，下面對goto語句使用描述正確的是A) 禁止使用goto語句B) 使用goto語句程序效率高C) 應(yīng)避免濫用goto語句6、下面不屬于軟件測試實施步驟的是A) 集成測試B) 回歸測試C) 確認(rèn)測試D) 單元測試7、下面不屬于軟件需求分析階段主要工作的是A) 需求變更申請B) 需求分析C) 需求評審D) 需求獲取8、一般情況下，當(dāng)對關(guān)系R和S進行自然連接時，要求R和S含有一個或者多個共有的A) 記錄B) 行C) 屬性D) 元組9、有表示公司和職員及工作的三張表，職員可在多家公司兼職。其中公司C（公司號，公司名，地址，注冊資本，法人代表，員工數(shù)），職員S（職員號，姓名，性別，年齡，學(xué)歷），工作W（公司號，職員號，工資），則表W的鍵（碼）為A) 公司號，職員號B) 職員號，工資C) 職員號D) 公司號，職員號，工資N20 001 0013 。1、下列敘述中正確的是A) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B) 每一個結(jié)點最多有一個前件也最多有一個后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D) 有且只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)2、下列敘述中錯誤的是A) 在雙向鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點B) 在循環(huán)鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點C) 在線性單鏈表中，可以從任何一個結(jié)點開始直接遍歷到所有結(jié)點D) 在二叉鏈表中，可以從根結(jié)點開始遍歷到所有結(jié)點3、某二叉樹共有13個結(jié)點，其中有4個度為1的結(jié)點，則葉子結(jié)點數(shù)為A) 5B) 4C) 3D) 24、設(shè)棧的順序存儲空間為S(1: 50),初始狀態(tài)為top=0?，F(xiàn)經(jīng)過一系列入棧與退棧運算后，top=20，則當(dāng)前棧中的元素個數(shù)為A) 30B) 29C) 20D) 195、結(jié)構(gòu)化程序包括的基本控制結(jié)構(gòu)是A) 主程序與子程序B) 選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)與層次結(jié)構(gòu)C) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)與循環(huán)結(jié)構(gòu)6、程序測試的目的是A) 執(zhí)行測試用例B) 發(fā)現(xiàn)并改正程序中的錯誤C) 發(fā)現(xiàn)程序中的錯誤D) 診斷和改正程序中的錯誤7、下面屬于系統(tǒng)軟件的是A) 財務(wù)管理系統(tǒng)B) 數(shù)據(jù)庫管理系統(tǒng)C) 編輯軟件WordD) 殺毒軟件8、在關(guān)系A(chǔ)(S，SN，D)和B(D，CN，NM)中，A的主關(guān)鍵字是S，B的主關(guān)鍵字是D，則D是A的A) 外鍵(碼)B) 候選鍵(碼)C) 主鍵(碼)9、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)模式定義的是A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言N20 001 0014 。1、下列敘述中正確的是A) 棧與隊列都只能順序存儲B) 循環(huán)隊列是隊列的順序存儲結(jié)構(gòu)C) 循環(huán)鏈表是循環(huán)隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)2、設(shè)某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為A) BCAB) CBAC) ABCD) CAB3、下列排序方法中，最壞情況下時間復(fù)雜度最小的是A) 冒泡排序B) 快速排序C) 堆排序D) 直接插入排序4、為了對有序表進行對分查找，則要求有序表A) 只能順序存儲B) 只能鏈?zhǔn)酱鎯) 可以順序存儲也可以鏈?zhǔn)酱鎯) 任何存儲方式5、軟件設(shè)計中模塊劃分應(yīng)遵循的準(zhǔn)則是A) 低耦合低內(nèi)聚B) 高耦合高內(nèi)聚C) 低耦合高內(nèi)聚D) 內(nèi)聚與耦合無關(guān)6、下面屬于整數(shù)類的實例是A) 0x518B) 0.518C) -518D) 518E-27、下面屬于白盒測試方法的是A) 邊界值分析法B) 基本路徑測試C) 等價類劃分法D) 錯誤推測法8、設(shè)有一個商店的數(shù)據(jù)庫，記錄客戶及其購物情況，由三個關(guān)系組成：商品 (商品號，商品名，單價，商品類別，供應(yīng)商) ，客戶 (客戶號，姓名，地址，電郵，性別，身份證號) ，購買 (客戶號，商品號，購買數(shù)量)，則關(guān)系購買的鍵為A) 客戶號B) 商品號C) 客戶號, 商品號D) 客戶號, 商品號, 購買數(shù)量9、在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的查詢、增加、刪除和修改等操作的是A) 數(shù)據(jù)定義語言B) 數(shù)據(jù)管理語言C) 數(shù)據(jù)操縱語言D) 數(shù)據(jù)控制語言N20 001 0015 。1、設(shè)某二叉樹的后序序列為CBA，中序序列為ABC，則該二叉樹的前序序列為A) BCAB) CBAC) ABCD) CAB2、下列敘述中正確的是A) 存儲空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B) 結(jié)點中有多個指針域的所有鏈表一定是非線性結(jié)構(gòu)C) 能順序存儲的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D) 帶鏈的棧與隊列是線性結(jié)構(gòu)3、算法時間復(fù)雜度的度量方法是A) 算法程序的長度B) 執(zhí)行算法所需要的基本運算次數(shù)C) 執(zhí)行算法所需要的所有運算次數(shù)D) 執(zhí)行算法所需要的時間4、設(shè)循環(huán)隊列為Q(1: m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過一系列的入隊與退隊運算后，front=rear=1，則該循環(huán)隊列中的元素個數(shù)為A) 1B) 2C) m-1D) 0或m5、計算機軟件的構(gòu)成是A) 源代碼B) 程序和數(shù)據(jù)C) 程序和文檔D) 程序、數(shù)據(jù)及相關(guān)文檔6、下面不屬于軟件設(shè)計階段任務(wù)的是A) 軟件的詳細(xì)設(shè)計B) 軟件的總體結(jié)構(gòu)設(shè)計C) 軟件的需求分析D) 軟件的數(shù)據(jù)設(shè)計7、下面屬于黑盒測試方法的是A) 邊界值分析法B) 基本路徑測試C) 條件覆蓋D) 條件-分支覆蓋8、一名雇員就職于一家公司，一個公司有多個雇員。則實體公司和實體雇員之間的聯(lián)系是A) 1:1聯(lián)系B) 1:m聯(lián)系C) m:1聯(lián)系D) m:n聯(lián)系9、在數(shù)據(jù)庫系統(tǒng)中，用于對客觀世界中復(fù)雜事物的結(jié)構(gòu)及它們之間的聯(lián)系進行描述的是A) 概念數(shù)據(jù)模型B) 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型N20 001 00 16 。1、在最壞情況下A) 快速排序的時間復(fù)雜度比冒泡排序的時間復(fù)雜度要小B) 快速排序的時間復(fù)雜度比希爾排序的時間復(fù)雜度要小C) 希爾排序的時間復(fù)雜度比直接插入排序的時間復(fù)雜度要小D) 快速排序的時間復(fù)雜度與希爾排序的時間復(fù)雜度是一樣的2、在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為A) 64B) 63C) 32D) 313、設(shè)棧的順序存儲空間為S(1: m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列入棧與退棧運算后，top=20，則當(dāng)前棧中的元素個數(shù)為A) 30B) 20C) m-19D) m-204、算法空間復(fù)雜度的度量方法是A) 算法程序的長度B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元D) 執(zhí)行算法所需要的存儲空間5、下面不屬于軟件開發(fā)階段任務(wù)的是A) 測試B) 可行性研究C) 設(shè)計D) 實現(xiàn)6、下面屬于字符類的實例是A) 518B) “5”C) nmD) n7、一個興趣班可以招收多名學(xué)生，而一個學(xué)生可以參加多個興趣班。則實體興趣班和實體學(xué)生之間的聯(lián)系是A) 1:1聯(lián)系B) 1:m聯(lián)系C) m:1聯(lián)系D) m:n聯(lián)系8、在數(shù)據(jù)庫系統(tǒng)中，給出數(shù)據(jù)模型在計算機上物理結(jié)構(gòu)表示的是A) 概念數(shù)據(jù)模型B) 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型N20 001 0017 。1、設(shè)循環(huán)隊列為Q(1: m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=15，rear=20?，F(xiàn)要在該循環(huán)隊列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為A) 4B) 6C) m-5D) m-62、下列敘述中正確的是A) 循環(huán)隊列屬于隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)B) 雙向鏈表是二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)C) 非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)D) 有的非線性結(jié)構(gòu)也可以采用順序存儲結(jié)構(gòu)3、某二叉樹中有n個葉子結(jié)點，則該二叉樹中度為2的結(jié)點數(shù)為A) n+1 B) n-1 C) 2n D) n/24、下列敘述中錯誤的是A) 算法的時間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系B) 算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲結(jié)構(gòu)有直接關(guān)系C) 算法的時間復(fù)雜度與空間復(fù)雜度有直接關(guān)系5、軟件工程的三要素是A) 方法、工具和過程B) 建模、方法和工具C) 建模、方法和過程D) 定義、方法和過程6、通常軟件測試實施的步驟是A) 集成測試、單元測試、確認(rèn)測試B) 單元測試、集成測試、確認(rèn)測試C) 確認(rèn)測試、集成測試、單元測試D) 單元測試、確認(rèn)測試、集成測試7、下面可以作為軟件設(shè)計工具的是A) 系統(tǒng)結(jié)構(gòu)圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 甘特圖8、在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A) 邏輯設(shè)計階段B) 需求分析階段C) 概念設(shè)計階段D) 物理設(shè)計階段9、設(shè)有關(guān)系表學(xué)生S( 學(xué)號，姓名，性別，年齡，身份證號) ，每個學(xué)生學(xué)號唯一。除屬性學(xué)號外，也可以作為鍵的是A) 姓名B) 身份證號C) 姓名，性別，年齡D) 學(xué)號，姓名10、在數(shù)據(jù)庫系統(tǒng)中，考慮數(shù)據(jù)庫實現(xiàn)的數(shù)據(jù)模型是A) 概念數(shù)據(jù)模型B) 邏輯數(shù)據(jù)模型C) 物理數(shù)據(jù)模型N20 001 0018 。1、設(shè)棧的順序存儲空間為S(0:49)，棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個數(shù)為A) 30B) 29C) 20D) 192、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的深度（根結(jié)點在第1層）為A) 2B) 3C) 4D) 53、下列敘述中正確的是A) 存儲空間連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B) 存儲空間不連續(xù)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)C) 沒有根結(jié)點的非空數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D) 具有兩個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)4、下列敘述中正確的是A) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須大于隊尾指針B) 帶鏈隊列的存儲空間可以不連續(xù)，但隊頭指針必須小于隊尾指針C) 帶鏈隊列的存儲空間可以不連續(xù)，且隊頭指針可以大于也可以小于隊尾指針5、下面不能作為軟件需求分析工具的是A) PAD圖B) 數(shù)據(jù)字典(DD)C) 數(shù)據(jù)流程圖(DFD圖)D) 判定樹6、下面不屬于對象基本特點的是A) 標(biāo)識唯一性B) 可復(fù)用性C) 多態(tài)性D) 封裝性7、在數(shù)據(jù)庫設(shè)計中，描述數(shù)據(jù)間內(nèi)在語義聯(lián)系得到E-R圖的過程屬于A) 邏輯設(shè)計階段B) 需求分析階段C) 概念設(shè)計階段D) 物理設(shè)計階段8、關(guān)系數(shù)據(jù)模型A) 只能表示實體間1:1聯(lián)系B) 只能表示實體間1:m聯(lián)系C) 可以表示實體間m:n聯(lián)系N20 001 0019 。1、設(shè)循環(huán)隊列為Q(1:m)，其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后，front=20，rear=15?，F(xiàn)要在該循環(huán)隊列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為A) 5B) 6C) m-5D) m-62、某二叉樹的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹的后序序列為A) EFGDCBAB) DCBEFGAC) BCDG