計算機二級考試真題及答案

計算機二級考試真題及答案

一、單項選擇題1.以下關于算法的描述，正確的是（）A.算法就是程序B.設計算法時只需要考慮數據結構的設計C.算法的有窮性是指算法必須能在執行有限個步驟之后終止D.算法的效率只與問題的規模有關，而與數據的存儲結構無關答案：C2.下列數據結構中，屬于非線性結構的是（）A.循環隊列B.帶鏈隊列C.二叉樹D.帶鏈棧答案：C3.設棧的順序存儲空間為S(1:m)，初始狀態為top=0。現經過一系列正常的入棧與退棧操作后，top=m+1，則棧中的元素個數為（）A.0B.mC.m+1D.不可能答案：D4.下面對軟件特點描述錯誤的是（）A.軟件沒有明顯的制作過程B.軟件是一種邏輯實體，不是物理實體，具有抽象性C.軟件的開發、運行對計算機系統具有依賴性D.軟件在使用中存在磨損、老化問題答案：D5.下面不屬于軟件設計階段任務的是（）A.軟件總體設計B.算法設計C.制定軟件確認測試計劃D.數據庫設計答案：C6.數據庫管理系統是（）A.操作系統的一部分B.在操作系統支持下的系統軟件C.一種編譯系統D.一種操作系統答案：B7.在E-R圖中，用來表示實體聯系的圖形是（）A.橢圓形B.矩形C.菱形D.三角形答案：C8.有三個關系R、S和T如下：|R|A|B|C||---|---|---|---|||a|1|2|||b|2|1|||c|3|1||S|A|B|C||---|---|---|---|||d|3|2||T|A|B|C||---|---|---|---|||a|1|2|||b|2|1|||c|3|1|||d|3|2|則由關系R和S通過運算得到關系T的操作是（）A.并B.自然連接C.笛卡爾積D.差答案：A9.設某二叉樹的前序序列為ABC，中序序列為CBA，則該二叉樹的后序序列為（）A.BCAB.CBAC.ABCD.CAB答案：B10.以下敘述中正確的是（）A.C語言程序將從源程序中第一個函數開始執行B.可以在程序中由用戶指定任意一個函數作為主函數，程序將從此開始執行C.C語言規定必須用main作為主函數名，程序將從此開始執行，在此結束D.main可作為用戶標識符，用以命名任意一個函數作為主函數答案：C二、多項選擇題1.以下哪些屬于計算機算法的特性（）A.有窮性B.確定性C.可行性D.輸入輸出答案：ABCD2.以下數據結構中，屬于線性結構的有（）A.數組B.鏈表C.棧D.隊列答案：ABCD3.關于棧的操作，下列說法正確的是（）A.棧是先進后出的數據結構B.入棧操作在棧頂進行C.退棧操作在棧底進行D.棧可以用來實現表達式求值答案：ABD4.軟件生命周期包括（）A.可行性研究與計劃制定B.需求分析C.軟件設計D.軟件實現答案：ABCD5.軟件設計的基本原理包括（）A.模塊化B.抽象C.信息隱蔽D.模塊獨立性答案：ABCD6.以下屬于數據庫管理系統功能的有（）A.數據定義B.數據操縱C.數據庫的運行管理D.數據庫的建立和維護答案：ABCD7.在數據庫設計中，概念設計階段可以采用的方法有（）A.自頂向下B.自底向上C.逐步擴張D.混合策略答案：ABCD8.以下關于二叉樹的說法正確的是（）A.二叉樹的每個節點最多有兩個子節點B.滿二叉樹是完全二叉樹的一種特殊情況C.二叉樹的遍歷方式有前序遍歷、中序遍歷和后序遍歷D.可以通過前序遍歷和中序遍歷唯一確定一棵二叉樹答案：ABCD9.以下關于C語言的說法正確的是（）A.C語言是一種高級程序設計語言B.C語言程序由函數組成C.C語言中的變量必須先定義后使用D.C語言中的注釋可以嵌套答案：ABC10.以下哪些是C語言中的基本數據類型（）A.intB.floatC.charD.double答案：ABCD三、判斷題1.算法的時間復雜度是指執行算法所需要的計算工作量。（）答案：對2.線性表的順序存儲結構優于鏈式存儲結構。（）答案：錯3.棧和隊列都是特殊的線性表。（）答案：對4.軟件測試的目的是發現軟件中的錯誤。（）答案：對5.軟件維護就是改正軟件中的錯誤。（）答案：錯6.數據庫系統的核心是數據庫管理系統。（）答案：對7.E-R模型是一種概念數據模型。（）答案：對8.二叉樹的度為2。（）答案：錯9.C語言中，變量名區分大小寫。（）答案：對10.C語言中，數組名代表數組的首地址。（）答案：對四、簡答題1.簡述算法的基本概念和特性。算法是對特定問題求解步驟的一種描述，是指令的有限序列。特性包括：有窮性，即算法必須能在執行有限個步驟之后終止；確定性，算法的每一步驟必須有確切定義；可行性，算法中執行的任何計算步驟都是可以通過已經實現的基本運算執行有限次來實現的；輸入，一個算法有零個或多個輸入；輸出，一個算法有一個或多個輸出。2.簡述軟件設計的主要階段和任務。軟件設計主要分為總體設計和詳細設計階段。總體設計任務是將軟件需求轉化為軟件體系結構、確定系統級接口、全局數據結構或數據庫模式；詳細設計任務是對總體設計中劃分出的各個模塊進行詳細的過程設計，確定每個模塊的實現算法和局部數據結構，用適當方法表示算法和數據結構的細節。3.簡述數據庫設計的基本步驟。數據庫設計基本步驟包括：需求分析，了解用戶對數據庫的需求；概念結構設計，用E-R模型等方法構建概念模型；邏輯結構設計，將概念模型轉換為數據庫管理系統支持的數據模型；物理結構設計，為數據模型選取合適的存儲結構和存取方法；數據庫實施，創建數據庫、加載數據等；數據庫運行和維護，對數據庫進行監控、維護等操作。4.簡述C語言中函數的作用和特點。函數的作用是將程序劃分成多個較小的、功能單一的模塊，提高程序的可讀性、可維護性和可復用性。特點有：函數可以有參數用于傳遞數據，也可以無參數；函數可以有返回值，也可以沒有返回值；函數可以嵌套調用，即一個函數中可以調用另一個函數；函數可以遞歸調用，即函數自身調用自身。五、討論題1.討論線性表順序存儲結構和鏈式存儲結構的優缺點及適用場景。順序存儲結構優點是可以隨機存取，存儲密度大；缺點是插入和刪除操作效率低，需要移動大量元素，存儲空間分配不靈活。適用于數據元素個數相對固定，且經常進行隨機訪問的場景。鏈式存儲結構優點是插入和刪除操作效率高，不需要移動大量元素，存儲空間分配靈活；缺點是不能隨機存取，存儲密度小。適用于數據元素個數變化較大，且經常進行插入和刪除操作的場景。2.討論軟件測試的重要性以及主要的測試方法。軟件測試重要性在于發現軟件中的缺陷和錯誤，提高軟件質量，保障軟件可靠性，避免軟件在實際運行中出現嚴重問題。主要測試方法有黑盒測試，不考慮程序內部結構和實現細節，只關注輸入和輸出；白盒測試，考慮程序內部結構和邏輯，檢查代碼的執行路徑和邏輯錯誤；單元測試，對單個模塊進行測試；集成測試，將多個模塊集成起來測試；系統測試，對整個系統進行測試；驗收測試，由用戶或客戶進行的確認測試。3.討論數據庫系統中數據完整性的重要性以及包含哪些方面。數據完整性重要性在于保證數據庫中數據的準確性、一致性和可靠性。數據完整性包含實體完整性，通過主關鍵字來保證表中記錄的唯一性；參照完整性，保證表之間關聯關系的正確性；用戶定義完整性，根據用戶需求自定義的約束條件，如數據的取值范圍等。保證數據完整性可以防止數據不一致，提高數據庫的可用性和可信度。4.討論C語言中指針的作用和使用時的注意事項。指針