查看匯總：2014計(jì)算機(jī)二級(jí)VB考試重難點(diǎn)分析匯總 
第2章 數(shù)據(jù)結(jié)構(gòu)與算法
本章節(jié)主要考查算法的基本概念、基本的數(shù)據(jù)結(jié)構(gòu)及其基本操作、查找和排序算法。本章的內(nèi)容在歷次試題中所占的比例約為11.2%，都是以選擇題和填空題的形式出現(xiàn)的。
2.1.1 考點(diǎn)1：算法的定義
算法是對(duì)一個(gè)問(wèn)題求解步驟的一種描述，是求解問(wèn)題的方法，它是指令的有限序列，其中每條指令表示一個(gè)或者多個(gè)操作。一般來(lái)說(shuō)，一個(gè)算法具有以下5個(gè)主要的特征。
(1)有窮性：一個(gè)算法(對(duì)任何合法的輸入)在執(zhí)行有窮步后能夠結(jié)束，并且在有限的時(shí)間內(nèi)完成。
(2)確定性：算法中的每一步都有確切的含義。
(3)可行性：算法中的操作能夠用已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)。
(4)輸入：一個(gè)算法有零個(gè)或者多個(gè)輸入，零個(gè)輸入就是算法本身缺定了初始條件。
(5)輸出：一個(gè)算法有一個(gè)或者多個(gè)輸出，以反映出數(shù)據(jù)加工的結(jié)果。
例2.1.1 問(wèn)題處理方案的正確而完整的描述稱為_(kāi)_____。[2005年4月 填空第5題]
答案：算法
例2.1.2 一個(gè)算法應(yī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
相關(guān)推薦：
2014年全國(guó)計(jì)算機(jī)二級(jí)VB考點(diǎn)解析匯總
| 北京 | 天津 | 上海 | 江蘇 | 山東 |
| 安徽 | 浙江 | 江西 | 福建 | 深圳 |
| 廣東 | 河北 | 湖南 | 廣西 | 河南 |
| 海南 | 湖北 | 四川 | 重慶 | 云南 |
| 貴州 | 西藏 | 新疆 | 陜西 | 山西 |
| 寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
| 黑龍江 | 內(nèi)蒙古 |