第2章 數據結構與算法

　　本章節主要考查算法的基本概念、基本的數據結構及其基本操作、查找和排序算法。本章的內容在歷次試題中所占的比例約為11.2%，都是以選擇題和填空題的形式出現的。

　　2.1.1 考點1：算法的定義

　　算法是對一個問題求解步驟的一種描述，是求解問題的方法，它是指令的有限序列，其中每條指令表示一個或者多個操作。一般來說，一個算法具有以下5個主要的特征。

　　(1)有窮性：一個算法(對任何合法的輸入)在執行有窮步后能夠結束，并且在有限的時間內完成。

　　(2)確定性：算法中的每一步都有確切的含義。

　　(3)可行性：算法中的操作能夠用已經實現的基本運算執行有限次來實現。

　　(4)輸入：一個算法有零個或者多個輸入，零個輸入就是算法本身缺定了初始條件。

　　(5)輸出：一個算法有一個或者多個輸出，以反映出數據加工的結果。

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

　　答案：算法

　　例2.1.2 一個算法應該具有“確定性”等5個特性，下面對另外4個特性的描述中錯誤的是( )。

　　A.有零個或多個輸入 B.有零個或多個輸出

　　C.有窮性 D.可行性

　　答案：B

　　例2.1.3 算法具有5個特性，以下選項中不屬于算法特性的是( )。

　　A.有窮性 B.簡潔性 C.可行性 D.確定性

　　答案：B

　　相關推薦：

　　2014年全國計算機二級VB考點解析匯總

　　2014年計算機二級VB模擬試題及答案匯總

　　2014年全國計算機二級VB上機考試試題匯總