計算機二級c語言模擬試題及答案

1、.計算機二級C語言模擬試題及答案年3月26-29日將舉行全國計算機等級考試，在此之前，小編為大家整理了二級c語言的筆試試題，希望對大家有所幫助!(1)以下數(shù)據(jù)結構屬于非線性數(shù)據(jù)結構的是_。A)隊列 B)線性表 C)二叉樹 D)棧(2)C知識點:棧和隊列的定義;棧和隊列的順序存儲結構及其基本運算評 析:線性表、棧和隊列等數(shù)據(jù)結構所表達和處理的數(shù)據(jù)以線性結構為組織形式。棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱后進先出表(Last In F

2、irst Out)。隊列可看作是插入在一端進行，刪除在另一端進行的線性表，允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。在隊列中，只能刪除隊頭元素，隊列的最后一個元素一定是最新入隊的元素。因此隊列又稱先進先出表(First In First Out)。二叉樹的數(shù)據(jù)結構是樹型結構，結構中數(shù)據(jù)元素之間存在著一對多的關系，因此它是一種非線性數(shù)據(jù)結構。2)下面敘述正確的是_。2016年計算機二級C語言模擬試題及答案2016年計算機二級C語言模擬試題及答案。A)算法的執(zhí)行效率與數(shù)據(jù)的存儲結構無關B)算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)C)算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

3、D)算法的時間復雜度是指執(zhí)行算法程序所需要的時間2)C知識點:算法的基本概念;算法復雜度的概念和意義(時間復雜度與空間復雜度)評 析：算法的設計可以避開具體的計算機程序設計語言，但算法的實現(xiàn)必須借助程序設計語言中提供的數(shù)據(jù)類型及其算法。數(shù)據(jù)結構和算法是計算機科學的兩個重要支柱。它們是一個不可分割的整體。算法在運行過程中需輔助存儲空間的大小稱為算法的空間復雜度。算法的有窮性是指一個算法必須在執(zhí)行有限的步驟以后結束。算法的時間復雜度是指執(zhí)行算法所需要的計算工作量，即算法執(zhí)行過程中所需要的基本運算次數(shù)。(3)在一棵二叉樹上第8層的結點數(shù)最多是_。A)8 B)16 C)128 D)256(3)C知識點

4、：二叉樹的定義及其存儲結構評 析:根據(jù)二叉樹的性質(zhì)：二叉樹第i(I1)層上至多有2i-1個結點。得到第8層的結點數(shù)最多是128。(4)下面描述中，不符合結構化程序設計風格的是_。A)使用順序、選擇和重復(循環(huán))三種基本控制結構表示程序的控制邏輯B)自頂向下C)注重提高程序的執(zhí)行效率D)限制使用goto語句(4)C知識點：結構化程序設計評 析：結構化程序設計方法的四條原則是：1.自頂向下：2.逐步求精;3.模塊化;4.限制使用goto語句。2016年計算機二級C語言模擬試題及答案文章2016年計算機二級C語言模擬試題及答案出自，此鏈接！。"自頂向下"是說，程序設計時，應先考慮

5、總體，后考慮細節(jié)，先考慮全局目標，后考慮局部目標;"逐步求精''是說，對復雜問題，應設計一些子目標作過渡，逐步細節(jié)化;"模塊化"是說，一個復雜問題肯定是由若干稍簡單的問題構成，解決這個復雜問題的程序，也應對應若干稍簡單的問題，分解成若干稍小的部分。(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀。A)對象、消息 B)繼承、多態(tài) C)類、封裝 D)過程調(diào)用(5)D知識點:面向?qū)ο蟮某绦蛟O計方法、對象、方法、屬性及繼承與多態(tài)性評 析:面向?qū)ο蠓椒ㄊ且环N運用對象、類、封裝、繼承、多態(tài)和消息等概念來構造、測試、重構軟件的方法。面向?qū)ο蠓椒◤膶ο蟪霭l(fā)，發(fā)展出對象、

6、類、消息、繼承等概念。(6)在結構化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是_。A)可行性分析 B)需求分析 C)詳細設計 D)程序編碼(6)B知識點:結構化設計方法評 析:軟件開發(fā)階段包括需求分析、總體設計、詳細設計、編碼和測試五個階段。其中需求分析階段常用的工具是數(shù)據(jù)流程圖和數(shù)據(jù)字典。(7)軟件生命周期中所花費用最多的階段是_。A)詳細設計 B)軟件編碼 C)軟件測試 D)軟件維護(7)D知識點:軟件工程基本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境評 析:軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。本題中詳細設計、軟件編碼和軟件測試都屬于軟件開發(fā)階段;

7、維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。(8)數(shù)據(jù)庫系統(tǒng)的核心是_。A)數(shù)據(jù)模型 B)DBMS C)軟件工具 D)數(shù)據(jù)庫(8)B知識點:數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)評 析:數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心。DBMS是負責數(shù)據(jù)庫的建立、使用和維護的軟件。2016年計算機二級C語言模擬試題及答案計算機等級考試題庫。DBMS建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應用程序的執(zhí)行，最終都必須通過DBMS。另外，DBMS還承擔著數(shù)據(jù)庫的安全

8、保護工作，按照DBA所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。(9)下列敘述中正確的是_。A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B)數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)C)如果一個關系中的屬性或?qū)傩越M并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字D)關系中的每列稱為元組，一個元組就是一個字段(9)C知識點:數(shù)據(jù)模型，實體聯(lián)系模型及E-R圖，從E-R圖導出關系數(shù)據(jù)模型評 析：數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤;設計數(shù)據(jù)庫的目的實質(zhì)上是設計出滿足實際應用需求的實際關系模型，故選項B敘述錯誤;關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性。對應存儲文件中的字段，故D選項敘述錯誤。<div class='pages'<ul id='page_slice'<li共6頁: </li<li上一頁</li<li class='th