二級C語言重點難點分析數(shù)據(jù)結構與算法

本文格式為Word版，下載可任意編輯——二級C語言重點難點分析數(shù)據(jù)結構與算法二級C語言重點難點分析：數(shù)據(jù)結構與算法[1]

第一章考試指導略第2章數(shù)據(jù)結構與算法

本章節(jié)內(nèi)容來自全國計算機等級考試用書《計算機等級考試二級C語言考點分析、題解與模擬》。本章節(jié)主要考察算法的基本概念、基本的數(shù)據(jù)結構及其基本操作、查找和排序算法。本章的內(nèi)容在歷次試題中所占的比例約為11.2%，都是以選擇題和填空題的形式出現(xiàn)的。本章歷次試題分數(shù)分布如表2-1所示。

從《計算機等級考試二級C語言考點分析、題解與模擬》表2-1中我們可以看出，算法的基本概念、數(shù)據(jù)結構的定義、棧和樹幾乎是每次必考的知識點；查找和排序基本上每次有一道試題；線性表、隊列和線性鏈表很少單獨出題，但經(jīng)常與其它知識點結合出題。本章涉及知識點分值在歷次試題中比重如圖2-1所示。

2.1算法的基本概念

從《計算機等級考試二級C語言考點分析、題解與模擬》圖2-1可以看出，該節(jié)知識點所占試題比重為18%，屬于重點考察對象，基本上每次必考，主要考察算法的定義和對算法繁雜度的理解。歷次試題分值在0-4分之間波動，其變化趨勢如圖2-2所示。

2.1.1考點1：算法的定義

算法是對一個問題求解步驟的一種描述，是求解問題的方法，它是指令的有限序列，其中每條指令表示一個或者多個操作。一般來說，一個算法具有以下5個主要的特征。（1）有窮性：一個算法（對任何合法的輸入）在執(zhí)行有窮步后能夠終止，并且在有限的時間內(nèi)完成。

（2）確定性：算法中的每一步都有確鑿的含義。

（3）可行性：算法中的操作能夠用已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)。（4）輸入：一個算法有零個或者多個輸入，零個輸入就是算法本身缺定了初始條件。（5）輸出：一個算法有一個或者多個輸出，以反映出數(shù)據(jù)加工的結果。

本章節(jié)內(nèi)容來自希賽全國計算機等級考試用書《計算機等級考試二級C語言考點分析、題解與模擬》。（購書請見：http://./zt/2023ncre/）

例2.1.1問題處理方案的正確而完整的描述稱為______。[2023年4月填空第5題]答案：算法

例2.1.2一個算法應當具有“確定性〞等5個特性，下面對另外4個特性的描述中錯誤的是（）。

A．有零個或多個輸入B．有零個或多個輸出C．有窮性D．可行性答案：B

例2.1.3算法具有5個特性，以下選項中不屬于算法特性的是（）。A．有窮性B．簡單性C．可行性D．確定性答案：B

第3章程序設計基礎

本章節(jié)內(nèi)容來自全國計算機等級考試用書《計算機等級考試二級C語言考點分析、題解與模擬》。本章主要考察程序設計的一些基本知識，譬如程序設計的方法與風格、結構化程序設計與面向?qū)ο蟪绦蛟O計的基本思想。從歷次的試題來看，本章試題分值約占2.4%，屬于非重點考察對象。盡管分值所占的比例較少，但基本上每次至少有一道試題。試題以選擇和填空的形式出現(xiàn)。本章歷次試題分數(shù)分布如表3-1所示。

從《計算機等級考試二級C語言考點分析、題解與模擬》表3-1中我們可以看出，本章知識點試題的分值在0-4分之間波動，結構化程序設計和面向?qū)ο蟪绦蛟O計是重點。本章涉及的知識點分值在歷次試題中比重如圖3-1所示。

3.1程序設計

從《計算機等級考試二級C語言考點分析、題解與模擬》圖3-1可以看出，該節(jié)知識點所占試題比重為17%，屬于非重點考察對象。到目前為止，該知識點只出過一道選擇題。從考試大綱來看，主要考察程序設計的方法、程序設計風格。歷次試題分值分布如圖3-2所示。

3.1.1考點1：程序設計的方法

本章節(jié)內(nèi)容來自全國計算機等級考試用書《計算機等級考試二級C語言考點分析、題解與模擬》。（購書請見：http://./zt/2023ncre/）程序是指令的有序集合，它是為了解決某一問題而設計的一系列指令。程序設計是使用計算機系統(tǒng)的指令或語句，組成求解不同問題，實現(xiàn)不同算法所需的完整序列的一個工作過程。隨著計算機硬件技術的發(fā)展以及計算機技術的廣泛應用，根據(jù)需求程序設計的方法也經(jīng)過了幾個發(fā)展的過程。

在程序設計早期，由于受到計算機硬件的限制，運行速度慢，存儲空間少，使得程序員不得不提高程序的效率，在這種狀況下，編程成了一種技巧和藝術，程序的可理解性和可擴展性沒有得到重視。在這個時期出現(xiàn)的高級語言有Fortran、COBOL、ALGOL、Basic等語言，在這個時期不重視程序的結構，可以說這是沒有固定程序設計方法的時期。

計算機硬件得到了很大的發(fā)展，在編程的時候，運行速度和存儲空間不再困擾程序員，計算機技術應用范圍的擴大使得程序必需要有良好的結構，在這種需求下，提出了結構化程序設計方法。這時出現(xiàn)的高級語言有PASCAL、C等。20世紀60年代后期，提出了類和對象的概念，程序設計已經(jīng)不是問題的中心，如何更好地描述問題已經(jīng)成為了主題，因此在這種狀況下，面向?qū)ο蟮某绦蛟O計方法發(fā)展起來了，并得到廣泛地應用。進入20世紀80年代后，出現(xiàn)了一系列的面向?qū)ο蟪绦蛟O計語言，如C++等。

下面我們會詳細探討結構化程序設計和面向?qū)ο蟪绦蛟O計。3.1.2考點2：程序設計的風格

我們在編寫程序時要養(yǎng)成良好的程序設計習慣，對程序的要求不僅能夠