3月26-29日將舉行全國計算機等級考試，在此之前，小編為大家整理了二級c語言的筆試試題，希望對大家有所幫助!
(1)以下資料結構屬於非線性資料結構的是________。
A)佇列 B)線性表 C)二叉樹 D)棧
(2)C
知識點:棧和佇列的定義;棧和佇列的順序儲存結構及其基本運算
評 析:線性表、棧和佇列等資料結構所表達和處理的資料以線性結構為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛插入的元素。所以棧又稱後進先出表(Last In First Out)。佇列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在佇列中，只能刪除隊頭元素，佇列的最後一個元素一定是最新入隊的元素。因此佇列又稱先進先出表(First In First Out)。二叉樹的資料結構是樹型結構，結構中資料元素之間存在著一對多的關係，因此它是一種非線性資料結構。
2)下面敘述正確的是________。
A)演算法的執行效率與資料的儲存結構無關
B)演算法的空間複雜度是指演算法程式中指令(或語句)的條數
C)演算法的有窮性是指演算法必須能在執行有限個步驟之後終止
D)演算法的時間複雜度是指執行演算法程式所需要的時間
2)C
知識點:演算法的基本概念;演算法複雜度的概念和意義(時間複雜度與空間複雜度)
評 析：演算法的設計可以避開具體的計算機程式設計語言，但演算法的實現必須藉助程式設計語言中提供的資料型別及其演算法。資料結構和演算法是電腦科學的兩個重要支柱。它們是一個不可分割的整體。演算法在執行過程中需輔助儲存空間的大小稱為演算法的空間複雜度。演算法的有窮性是指一個演算法必須在執行有限的步驟以後結束。演算法的時間複雜度是指執行演算法所需要的計算工作量，即演算法執行過程中所需要的基本運算次數。
(3)在一棵二叉樹上第8層的結點數最多是________。
A)8 B)16 C)128 D)256
(3)C
知識點：二叉樹的定義及其儲存結構
評 析:根據二叉樹的性質：二叉樹第i(I>1)層上至多有2i-1個結點。得到第8層的結點數最多是128。
(4)下面描述中，不符合結構化程式設計風格的是________。
A)使用順序、選擇和重複(迴圈)三種基本控制結構表示程式的控制邏輯
B)自頂向下
C)注重提高程式的執行效率
D)限制使用goto語句
(4)C
知識點：結構化程式設計
評 析：結構化程式設計方法的四條原則是：1.自頂向下：2.逐步求精;3.模組化;4.限制使用goto語句。“自頂向下”是說，程式設計時，應先考慮總體，後考慮細節，先考慮全域性目標，後考慮區域性目標;“逐步求精’’是說，對複雜問題，應設計一些子目標作過渡，逐步細節化;“模組化”是說，一個複雜問題肯定是由若干稍簡單的問題構成，解決這個複雜問題的程式，也應對應若干稍簡單的問題，分解成若干稍小的部分。
(5)下面概念中，不屬於面向物件方法的是________。
A)物件、訊息 B)繼承、多型 C)類、封裝 D)過程呼叫
(5)D
知識點:面向物件的程式設計方法、物件、方法、屬性及繼承與多型性
評 析:面向物件方法是一種運用物件、類、封裝、繼承、多型和訊息等概念來構造、測試、重構軟體的方法。面向物件方法從物件出發，發展出物件、類、訊息、繼承等概念。
(6)在結構化方法中，用資料流程圖(DFD)作為描述工具的軟體開發階段是________。
A)可行性分析 B)需求分析 C)詳細設計 D)程式編碼
(6)B
知識點:結構化設計方法
評 析:軟體開發階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是資料流程圖和資料字典。
(7)軟體生命週期中所花費用最多的階段是________。
A)詳細設計 B)軟體編碼 C)軟體測試 D)軟體維護
(7)D
知識點:軟體工程基本概念，軟體生命週期概念，軟體工具與軟體開發環境
評 析:軟體生命週期分為軟體定義、軟體開發及軟體執行維護3個階段。本題中詳細設計、軟體編碼和軟體測試都屬於軟體開發階段;維護是軟體生命週期的最後一個階段，也是持續時間最長，花費代價最大的一個階段，軟體工程學的一個目的就是提高軟體的可維護性，降低維護的代價。
(8)資料庫系統的核心是________。
A)資料模型 B)DBMS C)軟體工具 D)資料庫
(8)B
知識點:資料庫的基本概念：資料庫，資料庫管理系統，資料庫系統
評 析:資料庫管理系統DBMS是資料庫系統的核心。DBMS是負責資料庫的建立、使用和維護的軟體。DBMS建立在作業系統之上，實施對資料庫的統一管理和控制。使用者使用的各種資料庫命令以及應用程式的執行，最終都必須通過DBMS。另外，DBMS還承擔著資料庫的安全保護工作，按照DBA所規定的要求，保證資料庫的完整性和安全性。
(9)下列敘述中正確的是________。
A)資料處理是將資訊轉化為資料的過程
B)資料庫設計是指設計資料庫管理系統
C)如果一個關係中的屬性或屬性組並非該關係的關鍵字，但它是另一個關係的關鍵
字，則稱其為本關係的外關鍵字
D)關係中的每列稱為元組，一個元組就是一個欄位
(9)C
知識點:資料模型，實體聯絡模型及E-R圖，從E-R圖匯出關係資料模型
評 析：資料處理是指將資料轉換成資訊的過程，故選項A敘述錯誤;設計資料庫的目的實質上是設計出滿足實際應用需求的實際關係模型，故選項B敘述錯誤;關係中的行稱為元組，對應儲存檔案中的記錄，關係中的列稱為屬性。對應儲存檔案中的欄位，故D選項敘述錯誤。
