1、計算機二級公共根底理論試題I以下描述中正確的選項是。A 程序設計就是編制程序B 程序的測試必須由程序員自己去完成C程序經調試改錯后還應進行再測試D程序經調試改錯后不必進行再測試2 以下數據結構中，能用二分法進行查找的是。A順序存儲的有序線性表B 線性鏈表C二叉鏈表D有序線性鏈表3 以下關于棧的描述中正確的選項是。A在棧中只能插入元素而不能刪除元素B在棧中只能刪除元素而不能插入元素C棧是特殊的線性表，只能在一端插入或刪除元素D棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素4以下描述中正確的選項是。A一個邏輯數據結構只能有一種存儲結構B數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構C

2、一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率D一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率5 以下關于軟件工程的描述中正確的選項是。A軟件工程只是解決軟件工程的管理問題B軟件工程主要解決軟件產品的生產率問題C 軟件工程的主要思想是強調在軟件開發過程中需要應用工程化原那么D軟件工程只是解決軟件開發中的技術問題6在軟件設計中，不屬于過程設計工具的是。A PDL 過程設計語言B) PAD 圖C) N-S 圖D) DFD 圖7 以下描述中正確的選項是A軟件交付使用后還需要再進行維護C軟件交付使用后其生命周期就結束B軟件工具交付使用就不需要再進行維護D軟

3、件維護是指修復程序中被破壞的指令8 以下選項中不屬于結構化程序設計方法的是A 自頂向下B 逐步求精 C模塊化D可復用9兩個或兩個以上模塊之間關聯的緊密程度稱為。A耦合度B內聚度C 復雜度D數據傳輸特性10以下描述中正確的選項是。A軟件測試應該由程序開發者來完成B程序經調試后一般不需要再測試C 軟件維護只包括對程序代碼的維護D以上三種說法都不對11按照 后進先出原那么組織數據的數據結構是。A隊列B 棧C 雙向鏈表D二叉樹12以下描述中正確的選項是。A線性鏈表是線性表的鏈式存儲結構B棧與隊列是非線性結構C 雙向鏈表是非線性結構D只有根結點的二叉樹是線性結構13 對如下二叉樹進行后序遍歷的結果為。A

4、ABCDEFB DBEAFCC ABDECFDDEBFCA14 在深度為7的滿二叉樹中，葉子結點的個數為。A32 B 31 C 64 D 6315以下選項中不符合良好程序設計風格的 是。A 源程序要文檔化B數據說明的次序要標準化C防止濫用goto語句D模塊設計要保證咼耦合、咼內聚16從工程管理角度看，軟件設計一般分為兩步完成，它們是。A概要設計與詳細設計B數據設計與接口設計C軟件結構設計與數據設計D 過程設計與數據設計17 以下選項中不屬于軟件生命周期開發階段任務的是。A 軟件測試B概要設計 C軟件維護 D 詳細設計18 在數據庫系統中，用戶所見的數據模式為。A 概念模式B外模式C內模式D 物

5、理模式19 數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和。A 編碼設計B測試階段 C運行階段 D 物理設計20以下描述中正確的選項是。A 一個算法的空間復雜度大，那么其時間復雜度也必定大B 一個算法的空間復雜度大，那么其時間復雜度必定小C 一個算法的時間復雜度大，那么其空間復雜度必定小D上述三種說法都不對21 在長度為64的有序線性表中進行順序查找，最壞情況下需要比擬的次數為。A63 B 64C 6 D 722 對以下二叉樹進行中序遍歷的結果是。rATrHi回AACBDFEG B ACBDFGE C ABDCGEF D FCADBEG23以下描述中正確的選項是。A算法的效率只與問題的

6、規模有關，而與數據的存儲結構無關B算法的時間復雜度是指執行算法所需要的計算工作量C 數據的邏輯結構與存儲結構是對應的D算法的時間復雜度與空間復雜度一定相關24在結構化程序設計中，模塊劃分的原那么是。A各模塊應包括盡量多的功能B各模塊的規模應盡量大C 各模塊之間的聯系應盡量緊密D模塊內具有高內聚度、模塊間具有低耦合度25以下描述中正確的選項是。A軟件測試的主要目的是發現程序中的錯誤B軟件測試的主要目的是確定程序中錯誤的位置C為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D軟件測試是證明軟件沒有錯誤26以下選項中不屬于面向對象程序設計特征的是。A繼承性B多態性 C類比性D封裝性2

7、7 以下對隊列的描述中正確的選項是。A隊列屬于非線性表B隊列按“先進后出原那么組織數據C隊列在隊尾刪除數據D隊列按“先進先出原那么組織數據28 對以下二叉樹進行前序遍歷的結果為。一B _r?n rn 亙ADYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ29某二叉樹中有n個度為2的結點，那么該二叉樹中的葉子結點數為。An+1 B n-1 C 2n D n/230在E-R圖中，用來表示實體之間聯系的圖形是。A矩形B橢圓形C菱形D平行四邊形31 軟件是指。A程序B程序和文檔C算法加數據結構D程序、數據與相關文檔的完整集合32軟件調試的目的是。A 發現錯誤B

8、改正錯誤 C改善軟件的性能 D驗證軟件的正確性33在面向對象方法中，實現信息隱蔽是依靠。 、A對象的繼承 B對象的多態 C對象的封裝 D對象的分類34以下描述中，不符合良好程序設計風格要求的是。A程序的效率第一，清晰第二B程序的可讀性好 C程序中要有必要的注釋D輸入數據前要有提示信息35以下描述中正確的選項是。A 程序執行的效率與數據的存儲結構密切相關B程序執行的效率只取決于程序的控制結構C程序執行的效率只取決于所處理的數據量D以上三種說法都不對36以下描述中正確的選項是。A 數據的邏輯結構與存儲結構必定是對應的B由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構C程序設

9、計語言中的數據一般是順序存儲結構，因此，利用數組只能處理線性結構D以上三種說法都不對37 冒泡排序在最壞情況下的比擬次數是。A nn+1 /2 B nlog2n C n n-1 /2 D n/238 一棵二叉樹中共有 70 個葉子結點與 80 個度為 1 的結點，那么該二叉樹中的總結點數 為。A 219 B 221 C 229 D 231 39 程序流程圖中帶有箭頭的線段表示的是：A ?圖元關系 B ?數據流 C ?控制流 D ?調用關系 40 結構化程序設計的根本原那么不包括A . 多態性 B . 自頂向下 C . 模塊化 D . 逐步求精(41) 軟件設計中模塊劃分應遵循的準那么是A ?低

10、內聚低耦合B ?高內聚低耦合 C. 低內聚高耦合 D ?高內聚高耦合(42) 在軟件開發中，需求分析階段產生的主要文檔是A ?可行性分析報告B ?軟件需求規格說明書C. 概要設計說明書D ?集成測試方案(43) 算法的有窮性是指A ?算法程序的運行時間是有限的B ?算法程序所處理的數據量是有限的C. 算法程序的長度是有限的 D ?算法只能被有限的用戶使用(44) 對長度為 n 的線性表排序，在最壞情況下，比擬次數不是 n(n-1)/2 的排序方法是A ?快速排序 B ?冒泡排序 C. 直線插入排序D ?堆排序(45) 以下關于棧的表達正確的選項是A ?棧按先進先出組織數據 B ?棧按先進后出組

11、織數據 C? 只能在棧底插入數據D? 不能刪除數據(46) 在數據庫設計中，將 E-R 圖轉換成關系數據模型的過程屬于A ?需求分析階段B ?概念設計階段 C? 邏輯設計階段 D ?物理設計階段(47 )一個棧的初始狀態為空?，F將元素1、2、3、4、5、A、B、C、D、E 依次入棧，然后再依次出棧，那么元素出棧的順序是 ( ) 。A) 12345ABCDE B) EDCBA54321 C ) ABCDE12345 D ) 54321EDCBA(48) 以下表達中正確的選項是 ( )。A) 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構B) 在循環隊列中，只需要隊頭指針就能反映隊的中元

12、素的動態變化情況C) 在循環隊列中，只需要隊尾指針就能反映隊的中元素的動態變化情況D ) 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定(49 ) 在長度為 n 的有序線性表中進行二分查找，最壞情況下需要比擬的次數是 () 。A) O(n) B) O(n2) C) O(log2n) D) O(nlog2n)(50) 以下表達中正確的選項是 () 。A) 順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的B) 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構C) 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D) 鏈式存儲結構比順序存儲結構節省存儲空間(51

13、) 數據流圖中帶有箭頭的線段表示的是 () 。A)控制流B )事件驅動C)模塊調用D)數據流(52) 在軟件開發中，需求分析階段可以使用的工具是 ()。A) N-S圖B) DFD圖C) PAD圖D)程序流程圖(53) 在面向對象方法中，不屬于“對象根本特點的是 () 。A( 5一致列表達分中類確的是(C)多態性D)標識唯一性A) 棧是“先進先出的線性表)。C) 循環隊列是非線性結構B ) 隊列是“先進后出的線性表D) 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構(55)支持子程序調用的數據結構是( )。A )棧B )樹C)隊列D) 二叉樹(56) 某二叉樹有 A) 10 B)5 個

14、度為 2 的結點，那么該二叉樹中的葉子結點數是 ( )8 C) 6 D) 457 以下排序方法中，最壞情況下比擬次數最少的是。A 冒泡排序B簡單項選擇擇排序C直接插入排序D堆排序58 軟件按功能可以分為：應用軟件、系統軟件和支撐軟件或工具軟件。下面屬于應 用軟件的是。A 編譯程序B 操作系統C教務管理系統D 匯編程序59下面表達中錯誤的選項是。A軟件測試的目的是發現錯誤并改正錯誤B對被調試的程序進行“錯誤定位是程序調試的必要步驟C程序調試通常也稱為DebugD 軟件測試應嚴格執行測試方案，排除測試的隨意性60耦合性和內聚性是對模塊獨立性度量的兩個標準。以下表達中正確的選項是A提高耦合性降低內聚

15、性有利于提高模塊的獨立性B降低耦合性提高內聚性有利于提高模塊的獨立性C耦合性是指一個模塊內部各個元素間彼此結合的緊密程度 接的緊密程度D內聚性是指模塊間互相連(61)數據庫應用系統中的核心問題是A數據庫設計B數據庫系統設計C數據庫維護 D數據庫管理員培訓62 以下數據結構中，屬于非線性結構的是A 循環隊列B 帶鏈隊列C二叉樹D帶鏈棧63 以下數據結構中，能夠按照先進后出原那么存取數據的是A 循環隊列B 棧C隊列D二叉樹64對于循環隊列，以下表達中正確的選項是A 隊頭指針是固定不變的B隊頭指針一定大于隊尾指針C隊頭指針一定小于隊尾指針D隊頭指針可以大于隊尾指針，也可以小于隊尾指針65 算法的空間

16、復雜度是指 A 算法在執行過程中所需要的計算機存儲空間 C算法程序中的語句或指令條數 單元數66軟件設計中劃分模塊的一個準那么是B算法所處理的數據量D算法在執行過程中所需要的臨時工作。A低內聚低耦合 B高內聚低耦合C低內聚高耦合D高內聚高耦合67 以下選項中不屬于結構化程序設計原那么 的是A可封裝B 自頂向下C模塊化D 逐步求精68 軟件詳細設計產生的圖如下:該圖是A N-S圖 B PAD圖C程序流程圖D E-R圖69 數據庫管理系統是。D 一種操A操作系統的一局部B 在操作系統支持下的系統軟件C 一種編譯系統作系統70 在E-R圖中，用來表示實體聯系的圖形是。A橢圓形B矩形C菱形D三角形71

17、 以下表達中，正確的選項是A 對長度為n的有序鏈表進行查找，最壞情況下需要的比擬次數為nB對長度為n的有序鏈表進行對分查找，最壞情況下需要的比擬次數為n/2C 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比擬次數為Iog2n D 對長度為n的有序鏈表進行對分查找，最壞情況下需要的比擬次數為nlog2n 72 算法的時間復雜度是指A 算法的執行時間B算法所處理的數據量C算法程序中的語句或指令條數D算法在執行過程中所需要的根本運算次數73軟件按功能可以分為：應用軟件、系統軟件和支撐軟件或工具軟件。統軟件的是A 編輯軟件B 操作系統C教務管理系統 D瀏覽器74軟件程序調試的任務是A診斷和改正程

18、序中的錯誤C發現并改正程序中的所有錯誤75數據流程圖DFD圖是A軟件概要設計的工具C結構化方法的需求分析工具76 軟件生命周期可分為定義階段B 盡可能多地發現程序中的錯誤D確定程序中錯誤的性質B軟件詳細設計的工具D 面向對象方法的需求分析工具 開發階段和維護階段。詳細設計屬于A 定義階段B 開發階段C維護階段 D上述三個階段77 數據庫管理系統中負責數據模式定義的語言是A數據定義語言B數據管理語言C數據操縱語言 D數據控制語言數據庫78 數據庫設計中，用 E-R圖來描述信息結構但不涉及信息在計算機中的表示，它屬于 設計的A需求分析階段B邏輯設計階段C概念設計階段 D物理設計階段79 以下表達中正確的選項是A線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構C線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D上述三種說法都不對80以下表達中正確的選項是A在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化B在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化C在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化D上述三種說法都不對81 軟件測試的目的是A 評估軟件可靠性B發現并改正程序中的錯誤C改正程序中的錯誤 D發現程序中的錯誤82 下面描述中，不屬于軟件危機