資源簡(jiǎn)介

考試內(nèi)容
考試要求
算法的基本概念
b
算法的常用表示方算法的常用表示方法
b
順序、選擇、循環(huán)三種控制結(jié)構(gòu)
b
一、算法的基本概念和基本特征
所謂“算法”就是解題方法的精確描述，由有限個(gè)步驟組成。
算法的五大特征：有窮性、確定性、能行性(可行性)、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。
二、算法的常用表示方法
算法的常用表示方法主要有：自然語言、流程圖和計(jì)算機(jī)語言。
1.自然語言
自然語言是指用簡(jiǎn)潔的漢語或英語等語言和數(shù)學(xué)符號(hào)來描述算法。
2.流程圖
流程圖是一種直觀形象、用圖形來描述算法的方法。
流程圖常用流程框有：
名稱
圖形
功能
開始/結(jié)束框
用來表示算法的開始與結(jié)束。一個(gè)算法只能有一個(gè)開始，但可以有多個(gè)結(jié)束
輸入輸出框
?
用來表示數(shù)據(jù)的輸入或計(jì)算結(jié)果的輸出
處理框
?
用來表示算法的各種處理操作
判斷框
◇
用來表示條件判斷及產(chǎn)生分支的情況
流程線
→
有向線段，指出流程控制方向
連接框
○
用于標(biāo)注因畫不下而斷開的流程線
3.計(jì)算機(jī)語言(或偽代碼)
使用計(jì)算機(jī)語言描述算法，比如VB語言描述算法。偽代碼：計(jì)算機(jī)語言和自然語言結(jié)合來表示計(jì)算步驟要完成的處理或需要的數(shù)據(jù)。
三、順序、選擇、循環(huán)三種控制結(jié)構(gòu)
算法的執(zhí)行流程是指算法中各個(gè)處理步驟的執(zhí)行次序和模式。通常算法中含有如下三種控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。
1.順序結(jié)構(gòu)
按照順序從上往下依次執(zhí)行每條語句，順序結(jié)構(gòu)中的每條語句只執(zhí)行一次。
2.選擇結(jié)構(gòu)
又稱分支結(jié)構(gòu)，根據(jù)條件判斷選擇不同的分支執(zhí)行：條件為真時(shí)，執(zhí)行Y指向的流程線下的語句塊1，否則執(zhí)行N指向的流程線下的語句塊2。選擇結(jié)構(gòu)對(duì)條件只判斷一次，語句塊1或語句塊2中的語句也只執(zhí)行其中一個(gè)。
3.循環(huán)結(jié)構(gòu)
對(duì)條件進(jìn)行判斷，當(dāng)結(jié)果為真時(shí)，執(zhí)行Y指向的流程線下的循環(huán)體語句，然后返回再重新判斷條件，當(dāng)結(jié)果為真時(shí)，再次執(zhí)行循環(huán)體中的語句塊，重復(fù)上述過程，直到條件不滿足時(shí)，則跳出循環(huán)，執(zhí)行N指向的流程線下的其他語句。
一、算法的基本概念和基本特征
【典例1】 下列問題不能用算法描述的是(　　)
A.求一元二次方程ax2＋bx＋c＝0(a≠0)的兩個(gè)實(shí)數(shù)解
B.已知圓錐的底面半徑和高，求表面積和體積
C.輸入三個(gè)數(shù)，求這三個(gè)數(shù)的最大數(shù)
D.求方程y＝2x＋1的所有整數(shù)解
解析　本題考查的是算法的特征。一個(gè)算法執(zhí)行的步驟是有限的，每個(gè)步驟必須有確切的含義，并且能在有限的時(shí)間內(nèi)完成。算法執(zhí)行時(shí)可以不需要輸入數(shù)據(jù)，但必須有輸出。選項(xiàng)D中，整數(shù)解有無數(shù)多個(gè)，它違背了算法的有窮性特征，因此不能用算法描述。
答案　D
【變式訓(xùn)練】 下列問題能用算法描述的是(　　)
A.統(tǒng)計(jì)自然數(shù)的個(gè)數(shù)
B.已知長(zhǎng)方體的長(zhǎng)和寬，求長(zhǎng)方體的體積
C.計(jì)算出1到100以內(nèi)素?cái)?shù)的個(gè)數(shù)
D.求方程y＝x＋1的所有整數(shù)解
解析　本題考查的是算法的特征。一個(gè)算法執(zhí)行的步驟是有限的，每個(gè)步驟必須有確切的含義，并且能在有限的時(shí)間內(nèi)完成。A選項(xiàng)中自然數(shù)的個(gè)數(shù)是無窮的，違背算法的有窮性。B選項(xiàng)已知長(zhǎng)方體的長(zhǎng)和寬，但沒有高，無法求體積，違背算法的確定性。選項(xiàng)D中，整數(shù)解有無數(shù)多個(gè)，它違背了算法的有窮性特征。
答案　C
【方法總結(jié)】 算法的五大特征：有窮性、確定性、能行性(可行性)、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。
二、算法的常用表示方法
【典例2】 一算法描述如下：
①輸入一個(gè)正整數(shù)x;
②判斷x能否被2整除，若能則輸出“偶數(shù)”，否則輸出“奇數(shù)”；
③結(jié)束。
該算法采用的描述方法屬于(　　)
A.計(jì)算機(jī)語言 B.流程圖
C.偽代碼 D.自然語言
解析　本題考查算法的表示方法。
答案　D
【方法總結(jié)】 算法的常用表示方法主要有：自然語言、流程圖和計(jì)算機(jī)語言。
三、順序、選擇、循環(huán)三種控制結(jié)構(gòu)
【典例3】 如圖所示，該流程圖所表示的主要算法結(jié)構(gòu)屬于(　　)
A.順序結(jié)構(gòu) B.分支結(jié)構(gòu)
C.選擇結(jié)構(gòu) D.循環(huán)結(jié)構(gòu)
解析　本題主要考查用流程圖描述的算法的三種基本結(jié)構(gòu)。該循環(huán)結(jié)構(gòu)中還包含了分支結(jié)構(gòu)。
答案　D
【變式訓(xùn)練1】 有流程圖如圖所示，算法執(zhí)行后，變量s和i的值分別是 (　　)
A.9　7 B.16　7
C.16　9 D.9　5
解析　本題主要考查循環(huán)結(jié)構(gòu)。循環(huán)執(zhí)行4趟，s＝1＋3＋5＋7＝16，最后i的值為9。
答案　C
【變式訓(xùn)練2】 某算法的流程圖如下圖所示，執(zhí)行該流程后，變量x，y的值分別是(　　)
A.3，3 B.7，5
C.10，8 D.20，18
解析　本題考查算法及算法的表示中的流程圖。根據(jù)循環(huán)條件，循環(huán)執(zhí)行兩次，第一次y＝3，x＝5，第二次y＝8，x＝10。
答案　C
【方法總結(jié)】 首先分析流程圖結(jié)構(gòu)，順序、選擇、循環(huán)三種控制結(jié)構(gòu)，再逐條執(zhí)行。
1.某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，變量c的值是(　　)
A.6 B.7
C.0 D.3
解析　本題考查算法流程圖。
循環(huán)第1次結(jié)束后變量c＝1，a＝38，b＝7。
循環(huán)第2次結(jié)束后變量c＝2，a＝31，b＝7。
循環(huán)第3次結(jié)束后變量c＝3，a＝24，b＝7。
循環(huán)第4次結(jié)束后變量c＝4，a＝17，b＝7。
循環(huán)第5次結(jié)束后變量c＝5，a＝10，b＝7。
循環(huán)第6次結(jié)束后變量c＝6，a＝3，b＝7。
因此，答案選A。
答案　A
2.某算法部分流程圖如圖所示，執(zhí)行流程圖后，變量s和變量i的值分別為(　　)
A.9和5 B.9和7
C.16和5 D.16和7
解析　本題考查算法流程圖。
循環(huán)第1次結(jié)束后變量s＝1，i＝3。
循環(huán)第2次結(jié)束后變量s＝4，i＝5。
循環(huán)第3次結(jié)束后變量s＝9，i＝7。
因此，答案選B。
答案　B
3.某算法部分流程圖如圖所示，執(zhí)行流程圖后，變量s，t的值分別是(　　)
A.18，7 B.18，8
C.18，9 D.11，8
解析　本題考查算法流程圖。
循環(huán)第1次結(jié)束后變量s＝5，t＝6。
循環(huán)第2次結(jié)束后變量s＝11，t＝7。
循環(huán)第3次結(jié)束后變量s＝18，t＝8。
因此，答案選B。
答案　B
基礎(chǔ)鞏固
1.某算法的部分流程圖如圖所示，執(zhí)行這部分流程，輸入m，n的值為21，14，則變量n的值是(　　)
A.4 B.7
C.12 D.18
解析　本題考查算法流程圖。循環(huán)第1次結(jié)束后變量r＝7，m＝14，n＝7。循環(huán)第2次結(jié)束后變量r＝0，跳出循環(huán)，此時(shí)m＝14，n＝7。因此，答案選B。
答案　B
2.某算法的部分流程圖如圖所示。執(zhí)行這部分流程，則輸出n和s的值是(　　)
A.9，15 B.8，12
C.7，10 D.5，7
解析　本題考查算法流程圖。循環(huán)第1次結(jié)束后變量n＝1，s＝3。循環(huán)第2次結(jié)束后變量n＝3，s＝6。循環(huán)第3次結(jié)束后變量n＝9，s＝15。因此，答案選A。
答案　A
能力提升
3.某算法流程圖如圖所示，執(zhí)行該算法，輸出s的結(jié)果是(　　)
A.0 B.8
C.10 D.15
解析　本題考查算法流程圖。循環(huán)第1次結(jié)束后變量s＝1，i＝2。循環(huán)第2次結(jié)束后變量s＝3，i＝3。循環(huán)第3次結(jié)束后變量s＝6，i＝4。循環(huán)第4次結(jié)束后變量s＝10，i＝5。循環(huán)第5次結(jié)束后變量s＝15并跳出循環(huán)。因此，答案選D。
答案　D
4.某算法的部分流程圖如圖所示，執(zhí)行這部分流程后，輸出 a，b的值分別是(　　)
A.4，3 B.6，7
C.8，13 D.13，8
解析　本題考查算法流程圖。循環(huán)第1次結(jié)束后變量b＝1，a＝2。循環(huán)第2次結(jié)束后變量b＝3，a＝4。循環(huán)第3次結(jié)束后變量b＝7，a＝6。循環(huán)第4次結(jié)束后變量b＝13，a＝8。因此，答案選C。
答案　C
5.某算法的部分流程圖如圖所示，執(zhí)行流程后，變量k，a的值分別是(　　)
A.2，4 B.2，5
C.4，2 D.5，2
解析　本題考查算法流程圖。循環(huán)第1次結(jié)束后變量a＝22，k＝1。循環(huán)第2次結(jié)束后變量a＝17，k＝2。循環(huán)第3次結(jié)束后變量a＝12，k＝3。循環(huán)第4次結(jié)束后變量a＝7，k＝4。循環(huán)第5次結(jié)束后變量a＝2，k＝5。因此，答案選D。
答案　D
課件18張PPT。一、算法的基本概念和基本特征所謂“算法”就是解題方法的精確描述，由有限個(gè)步驟組成。
算法的五大特征：有窮性、確定性、能行性(可行性)、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。二、算法的常用表示方法算法的常用表示方法主要有：自然語言、流程圖和計(jì)算機(jī)語言。1.自然語言自然語言是指用簡(jiǎn)潔的漢語或英語等語言和數(shù)學(xué)符號(hào)來描述算法。2.流程圖流程圖是一種直觀形象、用圖形來描述算法的方法。
流程圖常用流程框有：3.計(jì)算機(jī)語言(或偽代碼)使用計(jì)算機(jī)語言描述算法，比如VB語言描述算法。偽代碼：計(jì)算機(jī)語言和自然語言結(jié)合來表示計(jì)算步驟要完成的處理或需要的數(shù)據(jù)。三、順序、選擇、循環(huán)三種控制結(jié)構(gòu)算法的執(zhí)行流程是指算法中各個(gè)處理步驟的執(zhí)行次序和模式。通常算法中含有如下三種控制結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。1.順序結(jié)構(gòu)按照順序從上往下依次執(zhí)行每條語句，順序結(jié)構(gòu)中的每條語句只執(zhí)行一次。2.選擇結(jié)構(gòu)又稱分支結(jié)構(gòu)，根據(jù)條件判斷選擇不同的分支執(zhí)行：條件為真時(shí)，執(zhí)行Y指向的流程線下的語句塊1，否則執(zhí)行N指向的流程線下的語句塊2。選擇結(jié)構(gòu)對(duì)條件只判斷一次，語句塊1或語句塊2中的語句也只執(zhí)行其中一個(gè)。3.循環(huán)結(jié)構(gòu)對(duì)條件進(jìn)行判斷，當(dāng)結(jié)果為真時(shí)，執(zhí)行Y指向的流程線下的循環(huán)體語句，然后返回再重新判斷條件，當(dāng)結(jié)果為真時(shí)，再次執(zhí)行循環(huán)體中的語句塊，重復(fù)上述過程，直到條件不滿足時(shí)，則跳出循環(huán)，執(zhí)行N指向的流程線下的其他語句。一、算法的基本概念和基本特征【典例1】 下列問題不能用算法描述的是(　　)A.求一元二次方程ax2＋bx＋c＝0(a≠0)的兩個(gè)實(shí)數(shù)解
B.已知圓錐的底面半徑和高，求表面積和體積
C.輸入三個(gè)數(shù)，求這三個(gè)數(shù)的最大數(shù)
D.求方程y＝2x＋1的所有整數(shù)解解析　本題考查的是算法的特征。一個(gè)算法執(zhí)行的步驟是有限的，每個(gè)步驟必須有確切的含義，并且能在有限的時(shí)間內(nèi)完成。算法執(zhí)行時(shí)可以不需要輸入數(shù)據(jù)，但必須有輸出。選項(xiàng)D中，整數(shù)解有無數(shù)多個(gè)，它違背了算法的有窮性特征，因此不能用算法描述。答案　D· ·【變式訓(xùn)練】 下列問題能用算法描述的是(　　)A.統(tǒng)計(jì)自然數(shù)的個(gè)數(shù)
B.已知長(zhǎng)方體的長(zhǎng)和寬，求長(zhǎng)方體的體積
C.計(jì)算出1到100以內(nèi)素?cái)?shù)的個(gè)數(shù)
D.求方程y＝x＋1的所有整數(shù)解解析　本題考查的是算法的特征。一個(gè)算法執(zhí)行的步驟是有限的，每個(gè)步驟必須有確切的含義，并且能在有限的時(shí)間內(nèi)完成。A選項(xiàng)中自然數(shù)的個(gè)數(shù)是無窮的，違背算法的有窮性。B選項(xiàng)已知長(zhǎng)方體的長(zhǎng)和寬，但沒有高，無法求體積，違背算法的確定性。選項(xiàng)D中，整數(shù)解有無數(shù)多個(gè)，它違背了算法的有窮性特征。
答案　C【方法總結(jié)】 算法的五大特征：有窮性、確定性、能行性(可行性)、有0個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。二、算法的常用表示方法
【典例2】 一算法描述如下：①輸入一個(gè)正整數(shù)x;
②判斷x能否被2整除，若能則輸出“偶數(shù)”，否則輸出“奇數(shù)”；
③結(jié)束。
該算法采用的描述方法屬于(　　)
A.計(jì)算機(jī)語言 B.流程圖
C.偽代碼 D.自然語言解析　本題考查算法的表示方法。
答案　D【方法總結(jié)】 算法的常用表示方法主要有：自然語言、流程圖和計(jì)算機(jī)語言。三、順序、選擇、循環(huán)三種控制結(jié)構(gòu)
【典例3】 如圖所示，該流程圖所表示的主要算法結(jié)構(gòu)屬于(　　)A.順序結(jié)構(gòu) B.分支結(jié)構(gòu) C.選擇結(jié)構(gòu) D.循環(huán)結(jié)構(gòu)解析　本題主要考查用流程圖描述的算法的三種基本結(jié)構(gòu)。該循環(huán)結(jié)構(gòu)中還包含了分支結(jié)構(gòu)。
答案　D【變式訓(xùn)練1】 有流程圖如圖所示，算法執(zhí)行后，變量s和i的值分別是 (　　)A.9　7 B.16　7 C.16　9 D.9　5
解析　本題主要考查循環(huán)結(jié)構(gòu)。循環(huán)執(zhí)行4趟，s＝1＋3＋5＋7＝16，最后i的值為9。
答案　C【變式訓(xùn)練2】 某算法的流程圖如下圖所示，執(zhí)行該流程后，變量x，y的值分別是(　　)A.3，3 B.7，5 C.10，8 D.20，18
解析　本題考查算法及算法的表示中的流程圖。根據(jù)循環(huán)條件，循環(huán)執(zhí)行兩次，第一次y＝3，x＝5，第二次y＝8，x＝10。
答案　C【方法總結(jié)】 首先分析流程圖結(jié)構(gòu)，順序、選擇、循環(huán)三種控制結(jié)構(gòu)，再逐條執(zhí)行。

展開更多......

收起↑