全國計算機等級考試二級公共根底知識復習資料整理：江西無憂考證網〔共80個〕1〕、算法的有窮性是指〔A〕算法程序所處理的數據量是有限的〔B〕算法只能被有限的用戶使用〔C〕算法程序的長度是有限的〔D〕算法程序的運行時間是有限的標準答案：D2〕、在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于〔A〕邏輯設計階段〔B〕物理設計階段〔C〕概念設計階段〔D〕需求分析階段標準答案：A3〕、在軟件開發中，需求分析階段產生的主要文檔是〔A〕集成測試方案〔B〕概要設計說明書〔C〕軟件需求規格說明書〔D〕可行性分析報告標準答案：C4〕、對長度為n的線性表排序，在最壞情況下，比擬次數不是n(n－1)/2的排序方法是〔A〕冒泡排序〔B〕直接插入排序〔C〕堆排序〔D〕快速排序標準答案：C5〕、軟件設計中模塊劃分應遵循的準那么是〔A〕高內聚高耦合〔B〕低內聚低耦合〔C〕低內聚高耦合〔D〕高內聚低耦合標準答案：D6〕、以下關于棧的表達正確的是〔A〕不能刪除數據〔B〕棧按"先進先出"組織數據〔C〕棧按"先進后出"組織數據〔D〕只能在棧底插入數據標準答案：C7〕、結構化程序設計的根本原那么不包括〔A〕逐步求精〔B〕多態性〔C〕自頂向下〔D〕模塊化標準答案：B8〕、程序流程圖中帶有箭頭的線段表示的是〔A〕圖元關系〔B〕調用關系〔C〕控制流〔D〕數據流標準答案：C9〕、〔A〕并〔B〕自然連接〔C〕交〔D〕笛卡爾積標準答案：C10〕、設有表示學生選課的三張表，學生S(學號，姓名，性別，年齡，身份證號)，課程C(課號，課名)，選課SC(學號，課號，成績)，那么表SC的關鍵字〔鍵或碼〕為〔A〕學號，成績〔B〕學號，姓名，成績〔C〕學號，課號〔D〕課號，成績標準答案：C11〕、數據流圖中帶有箭頭的線段表示的是〔A〕數據流〔B〕控制流〔C〕事件驅動〔D〕模塊調用標準答案：A12〕、在軟件開發中，需求分析階段可以使用的工具是〔A〕N-S圖〔B〕程序流程圖〔C〕PAD圖〔D〕DFD圖標準答案：D13〕、以下表達中正確的是〔A〕順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表〔B〕順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構〔C〕鏈式存儲結構比順序存儲結構節省存儲空間〔D〕順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的標準答案：D14〕、以下表達中正確的是〔A〕循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定〔B〕在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況〔C〕在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況〔D〕循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構標準答案：A15〕、一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，那么元素出棧的順序是〔A〕54321EDCBA〔B〕EDCBA54321〔C〕ABCDE12345〔D〕12345ABCDE標準答案：B16〕、在長度為n的有序線性表中進行二分查找，最壞情況下需要比擬的次數是〔A〕〔B〕〔C〕〔D〕O(n)標準答案：C17〕、支持子程序調用的數據結構是〔A〕棧〔B〕隊列〔C〕二叉樹〔D〕樹標準答案：A18〕、〔A〕交〔B〕自然連接〔C〕并〔D〕笛卡爾積標準答案：B19〕、以下表達中正確的是〔A〕隊列是“先進后出〞的線性表〔B〕有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構〔C〕棧是“先進先出〞的線性表〔D〕循環隊列是非線性結構標準答案：B20〕、一間宿舍可住多個學生，那么實體宿舍和學生之間的聯系是〔A〕多對一〔B〕一對一〔C〕多對多〔D〕一對多標準答案：D21〕、在數據管理技術開展的三個階段中，數據共享最好的是〔A〕人工管理階段〔B〕三個階段相同〔C〕數據庫系統階段〔D〕文件系統階段標準答案：C22〕、在面向對象方法中，不屬于“對象〞根本特點的是〔A〕標識唯一性〔B〕分類性〔C〕一致性〔D〕多態性標準答案：C23〕、某二叉樹有5個度為2的結點，那么該二叉樹中的葉子結點數是〔A〕8〔B〕10〔C〕4〔D〕6標準答案：D24〕、耦合性和內聚性是對模塊獨立性度量的兩個標準。以下表達中正確的是〔A〕內聚性是指模塊間互相連接的緊密程度〔B〕耦合性是指一個模塊內部各個元素間彼此結合的緊密程度〔C〕提高耦合性降低內聚性有利于提高模塊的獨立性〔D〕降低耦合性提高內聚性有利于提高模塊的獨立性標準答案：D25〕、下面表達中錯誤的是〔A〕程序調試通常也稱為Debug〔B〕軟件測試應嚴格執行測試方案，排除測試的隨意性〔C〕對被調試的程序進行“錯誤定位〞是程序調試的必要步驟〔D〕軟件測試的目的是發現錯誤并改正錯誤標準答案：D26〕、軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬于應用軟件的是〔A〕編譯程序〔B〕匯編程序〔C〕操作系統〔D〕教務管理系統標準答案：D27〕、以下排序方法中，最壞情況下比擬次數最少的是〔A〕簡單項選擇擇排序〔B〕直接插入排序〔C〕堆排序〔D〕冒泡排序標準答案：C28〕、數據庫應用系統中的核心問題是〔A〕數據庫設計〔B〕數據庫管理員培訓〔C〕數據庫維護〔D〕數據庫系統設計標準答案：A29〕、以下數據結構中，能夠按照“先進后出〞原那么存取數據的是〔A〕循環隊列〔B〕隊列〔C〕二叉樹〔D〕棧標準答案：D30〕、〔A〕插入〔B〕連接〔C〕投影〔D〕選擇標準答案：C31〕、將E-R圖轉換為關系模式時，實體和聯系都可以表示為〔A〕屬性〔B〕鍵〔C〕域〔D〕關系標準答案：D32〕、算法的空間復雜度是指〔A〕算法在執行過程中所需要的計算機存儲空間〔B〕算法所處理的數據量〔C〕算法在執行過程中所需要的臨時工作單元數〔D〕算法程序中的語句或指令條數標準答案：A33〕、以下數據結構中，屬于非線性結構的是〔A〕帶鏈棧〔B〕二叉樹〔C〕帶鏈隊列〔D〕循環隊列標準答案：B34〕、對于循環隊列，以下表達中正確的是〔A〕隊頭指針可以大于隊尾指針，也可以小于隊尾指針〔B〕隊頭指針是固定不變的〔C〕隊頭指針一定大于隊尾指針〔D〕隊頭指針一定小于隊尾指針標準答案：A35〕、數據庫管理系統是〔A〕在操作系統支持下的系統軟件〔B〕一種操作系統〔C〕一種編譯系統〔D〕操作系統的一局部標準答案：A36〕、〔A〕PAD圖〔B〕N-S圖〔C〕E-R圖〔D〕程序流程圖標準答案：D37〕、在E-R圖中，用來表示實體聯系的圖形是〔A〕三角形〔B〕矩形〔C〕菱形〔D〕橢圓形標準答案：C38〕、〔A〕投影〔B〕并〔C〕交〔D〕選擇標準答案：B39〕、軟件設計中劃分模塊的一個準那么是〔A〕高內聚高耦合〔B〕低內聚高耦合〔C〕高內聚低耦合〔D〕低內聚低耦合標準答案：C40〕、以下選項中不屬于結構化程序設計原那么的是〔A〕逐步求精〔B〕模塊化〔C〕可封裝〔D〕自頂向下標準答案：C41〕、以下表達中正確的是〔A〕線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構〔B〕線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構〔C〕線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的標準答案：B42〕、軟件測試的目的是〔A〕改正程序中的錯誤〔B〕評估軟件可靠性〔C〕發現并改正程序中的錯誤〔D〕發現程序中的錯誤標準答案：D43〕、數據庫設計中反映用戶對數據要求的模式是〔A〕設計模式〔B〕外模式〔C〕概念模式〔D〕內模式標準答案：B44〕、面向對象方法中，繼承是指〔A〕各對象之間的共同性質 〔B〕類之間共享屬性和操作的機制〔C〕一個對象具有另一個對象的性質〔D〕一組對象所具有的相似性質 標準答案：B45〕、軟件生命周期是指〔A〕軟件的運行維護過程〔B〕軟件產品從提出、實現、使用維護到停止使用退役的過程〔C〕軟件的開發過程〔D〕軟件從需求分析、設計、實現到測試完成的過程標準答案：B46〕、一個工作人員可以使用多臺計算機，而一臺計算機可被多個人使用，那么實體工作人員與實體計算機之間的聯系是〔A〕多對一〔B〕多對多〔C〕一對多〔D〕一對一標準答案：B47〕、層次型、網狀型和關系型數據庫劃分原那么是〔A〕聯系的復雜程度〔B〕記錄長度〔C〕文件的大小〔D〕數據之間的聯系方式標準答案：D48〕、以下表達中正確的是〔A〕棧是一種先進先出的線性表〔B〕隊列是一種后進先出的線性表〔C〕棧與隊列都是非線性結構〔D〕以上三種說法都不對標準答案：D49〕、在軟件開發中，需求分析階段產生的主要文檔是〔A〕軟件詳細設計說明書〔B〕軟件需求規格說明書〔C〕軟件集成測試方案〔D〕用戶手冊標準答案：B50〕、〔A〕差〔B〕交〔C〕并〔D〕自然連接標準答案：A51〕、軟件按功能可以分為應用軟件、系統軟件和支撐軟件〔或工具軟件〕。下面屬于應用軟件的是〔A〕C語言編譯程序〔B〕學生成績管理系統〔C〕數據庫管理系統〔D〕UNIX操作系統標準答案：B52〕、下面描述中錯誤的是〔A〕PAD圖是軟件詳細設計的表示工具〔B〕系統總體結構圖支持軟件系統的詳細設計〔C〕數據結構與數據庫設計是軟件設計的任務之一〔D〕軟件設計是將軟件需求轉換為軟件表示的過程標準答案：B53〕、以下關于棧表達正確的是〔A〕棧頂元素最先能被刪除〔B〕棧底元素永遠不能被刪除〔C〕棧頂元素最后才能被刪除標準答案：A54〕、某二叉樹共有7個結點，其中葉子結點只有1個，那么該二叉樹的深度為〔假設根結點在第1層〕〔A〕4〔B〕7〔C〕3〔D〕6標準答案：B55〕、結構化程序所要求的根本結構不包括〔A〕順序結構〔B〕重復〔循環〕結構〔C〕選擇〔分支〕結構〔D〕GOTO跳轉標準答案：D56〕、以下表達中正確的是〔A〕在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化〔B〕在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態變化〔C〕在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化標準答案：C57〕、負責數據庫中查詢操作的數據庫語言是〔A〕數據定義語言〔B〕數據控制語言〔C〕數據操縱語言〔D〕數據管理語言標準答案：C58〕、以下表達中正確的是〔A〕有一個以上根結點的數據結構不一定是非線性結構〔B〕雙向鏈表是非線性結構〔C〕循環鏈表是非線性結構〔D〕只有一個根結點的數據結構不一定是線性結構標準答案：D59〕、〔A〕并〔B〕自然連接〔C〕差〔D〕交標準答案：C60〕、一個教師可講授多門課程，一門課程可由多個教師講授。那么實體教師和課程間的聯系是〔A〕1：m聯系〔B〕m：1聯系〔C〕m：n聯系〔D〕1：1聯系標準答案：C61〕、以下表達中正確的是〔A〕設計算法時只需要考慮數據結構的設計〔B〕算法就是程序〔C〕設計算法時只需要考慮結果的可靠性〔D〕以上三種說法都不對標準答案：D62〕、定義無符號整數類為UInt，下面可以作為類UInt實例化值的是〔A〕369〔B〕0.369〔C〕-369〔D〕整數集合{1,2,3,4,5}標準答案：A63〕、以下關于數據庫設計的表達中，正確的是〔A〕在物理設計階段建立數據字典〔B〕在需求分析階段建立數據字典〔C〕在概念設計階段建立數據字典〔D〕在邏輯設計階段建立數據字典標準答案：B64〕、程序調試的任務是〔A〕驗證程序的正確性〔B〕發現程序中的錯誤〔C〕設計測試用例〔D〕診斷和改正程序中的錯誤標準答案：D65〕、以下關于二叉樹的表達中，正確的是〔A〕葉子結點總是比度為2的結點少一個〔B〕葉子結點數是度為2的結點數的兩倍〔C〕度為2的結點數是度為1的結點數的兩倍〔D〕葉子結點總是比度為2的結點多一個標準答案：D66〕、數據庫系統的三級模式不包括〔A〕概念模式〔B〕數據模式〔C〕外模式〔D〕內模式標準答案：B67〕、〔A〕7〔B〕3〔C〕2〔D〕6標準答案：B68〕、軟件生命周期中的活動不包括〔A〕需求分析〔B〕軟件維護〔C〕市場調研〔D〕軟件測試標準答案：C69〕、一棵二叉樹共有25個結點，其中5個是葉子結點，那么度為1的結點數為〔A〕6〔B〕10〔C〕4〔D〕16標準答案：D70〕、以下表達中正確的是〔A〕循環隊列是隊列的一種鏈式存儲結構〔B〕循環隊列是隊列的一種順序存儲結構〔C〕循環隊列是一種邏輯結構〔D〕循環隊列是非線性結構標準答案：B71〕、以下關于線性鏈表的表達中，正確的是〔A〕進行插入與刪除時，不需要移動表中的元素〔B〕各數據結點的存儲空間可以不連續，但它們的存儲順序與邏輯順序必須一致〔C〕各數據結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續標準答案：A72〕、以下選項中屬于面向對象設計方法主要特征的是〔A〕逐步求精〔B〕自頂向下〔C〕繼承〔D〕模塊化標準答案：C73〕、在以下模式中，能夠給出數據庫物理存儲結構與物理存取方法的是〔A〕概念模式〔B〕邏輯模式〔C〕內模式〔D〕外模式標準答案：C74〕、〔A〕交〔B〕投影〔C〕并〔D〕自然連接標準答案：D75〕、在黑盒測試方法中，設計測試用例的主要根據是〔A〕程序流程圖〔B〕程序數據結構〔C〕程序外部功能〔D〕程序內部邏輯標準答案：C76〕、下面不屬于需求分析階段任務的是〔A〕確定軟件系統的性能需求〔B〕確定軟件系統的功能需求〔C