二級(jí)C語(yǔ)言重點(diǎn)難點(diǎn)分析數(shù)據(jù)結(jié)構(gòu)與算法

本文格式為Word版，下載可任意編輯——二級(jí)C語(yǔ)言重點(diǎn)難點(diǎn)分析數(shù)據(jù)結(jié)構(gòu)與算法二級(jí)C語(yǔ)言重點(diǎn)難點(diǎn)分析：數(shù)據(jù)結(jié)構(gòu)與算法[1]

第一章考試指導(dǎo)略第2章數(shù)據(jù)結(jié)構(gòu)與算法

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

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

2.1算法的基本概念

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

2.1.1考點(diǎn)1：算法的定義

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

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

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

本章節(jié)內(nèi)容來自希賽全國(guó)計(jì)算機(jī)等級(jí)考試用書《計(jì)算機(jī)等級(jí)考試二級(jí)C語(yǔ)言考點(diǎn)分析、題解與模擬》。（購(gòu)書請(qǐng)見：http://./zt/2023ncre/）

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

例2.1.2一個(gè)算法應(yīng)當(dāng)具有“確定性〞等5個(gè)特性，下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是（）。

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

例2.1.3算法具有5個(gè)特性，以下選項(xiàng)中不屬于算法特性的是（）。A．有窮性B．簡(jiǎn)單性C．可行性D．確定性答案：B

第3章程序設(shè)計(jì)基礎(chǔ)

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

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

3.1程序設(shè)計(jì)

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

3.1.1考點(diǎn)1：程序設(shè)計(jì)的方法

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

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

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

下面我們會(huì)詳細(xì)探討結(jié)構(gòu)化程序設(shè)計(jì)和面向?qū)ο蟪绦蛟O(shè)計(jì)。3.1.2考點(diǎn)2：程序設(shè)計(jì)的風(fēng)格

我們?cè)诰帉懗绦驎r(shí)要養(yǎng)成良好的程序設(shè)計(jì)習(xí)慣，對(duì)程序的要求不僅能夠