[知識能否憶起]
一、演算法的定義
演算法是指按照一定規則解決某一類問題的明確和有限的步驟．
二、程式框圖
1．程式框圖又稱流程圖，是一種用程式框、流程線及文字說明來表示演算法的圖形．
2．程式框圖通常由程式框和流程線組成．
3．基本的程式框有終端框(起止框)、輸入、輸出框、處理框(執行框)、判斷框．
三、三種基本邏輯結構
四、基本演算法語句
1．輸入、輸出、賦值語句的格式與功能
2．條件語句的格式及框圖
(1)if－then格式：
(2)if－then－else格式：
3．迴圈語句的格式及框圖
(1)until語句：
(2)while語句：
[小題能否全取]
1．(2012·安徽模擬)如圖所示，該程式執行後輸出的結果為( )
a．14b．16
c．18d．64
解析：選a 結合程式框圖可知輸出的s值為7個2相加，即為14.
2.(2012·北京朝陽)執行如圖所示的程式框圖，輸出的s的值為( )
a．1b．－1
c．－2d．0
解析：選d 程式執行一次：t＝1，s＝0；執行兩次：t＝1，s＝－1；執行三次：t＝0，s＝－1；執行四次：t＝－1，s＝0，輸出s＝0，程式結束．
3．(2012·山西大同)執行如圖所示的程式框圖，若輸出的s的值是126，則①應為( )
a．n≤5?
b．n≤6?
c．n≤7?
d．n≤8?
解析：選b 依題意可知，本題的實質是計算數列的前多少項和為126.注意到數列是首項為2，公比為2的等比數列，其前6項和為＝126，因此結合題意可知，選b.
4．(2012·廣州模擬)已知程式框圖如圖所示，則輸出的i
解析：因為s＝1＜100，則執行一次迴圈體後s＝3，i＝5；執行兩次迴圈體後s＝15，i＝7；執行三次迴圈體後s＝105，i＝9，此時不滿足s＜100，則迴圈結束，輸出的i＝9.
答案：9
5．執行如圖所示的程式框圖，則執行結果為________．
解析：第一次迴圈：s＝，i＝2；第二次迴圈：
s＝－1，i＝3；第三次迴圈：s＝2，i＝4……易知當i＝2 012時輸出s，因為迴圈過程中s的值呈週期性變化，週期為3，又2 012＝670×3＋2，所以執行結果與i＝2時輸出的結果一致，故輸出s＝.
答案：解決程式框圖問題時應注意：
(1)不要混淆處理框和輸入框．
(2)注意區分條件結構和迴圈結構．
(3)注意區分當型迴圈和直到型迴圈．
(4)迴圈結構中要正確控制迴圈次數．
(5)要注意各個框的順序．
典題匯入
(2012·天津高考)閱讀如圖所示的程式框圖，執行相應的程式，則輸出s的值為( )
a．8b．18
c．26d．80
[自主解答] 執行一次後s＝0＋3－30＝2，執行兩次後s＝2＋32－3＝8，執行三次後s＝8＋33－32＝26，此時n＝4，輸出s.
[答案] c
由題悟法
1．解決程式框圖問題要注意幾個常用變數：
(1)計數變數：用來記錄某個事件發生的次數，如i＝i＋1.
(2)累加變數：用來計算資料之和，如s＝s＋i.
(3)累乘變數：用來計算資料之積，如p＝p×i.
2．處理迴圈結構的框圖問題，關鍵是理解並認清終止迴圈結構的條件及迴圈次數．
以題試法
1．(2012·石家莊模擬)如圖是計算1＋＋＋…＋值的程式框圖，則圖中①、②處應填寫的語句分別是( )
a．n＝n＋1，i＝15b．n＝n＋1，i＞15?
c．n＝n＋2，i＝15d．n＝n＋2，i＞15?
解析：選d ∵s＝0，n＝1，∴s＝0＋＝1，n＝1＋x，i＝1＋1＝2；
∵s＝1，n＝1＋x，∴s＝1＋＝1＋，
∴1＋x＝3，∴x＝2，n＝3＋2＝5，i＝2＋1＝3；
∵s＝，n＝5，∴s＝＋，n＝5＋2＝7，i＝3＋1＝4；
∵s＝1＋＋，n＝7，∴s＝1＋＋＋，n＝7＋2＝9，i＝4＋1＝5.
∵數列1，，，，…的通項公式為，
∴＝，∴n＝15，此時i＝15，故圖中②處應填寫的語句是「i＞15？」，①處應填寫的語句是「n＝n＋2」．
典題匯入
[例2] (2012·陝西高考)如圖所示是用模擬方法估計圓周率π值的程式框圖，p表示估計結果，則圖中空白框內應填入( )
a．pb．p＝
c．pd．p＝
[自主解答] ∵xi，yi為0～1之間的隨機數，構成以1為邊長的正方形面，當x＋y≤1時，點(xi，yi)均落在以原點為圓心，以1為半徑且在第一象限的圓內，當x＋y＞1時對應點落在陰影部分中(如圖所示)．
∴有＝，nπ＝4m－mπ，π(m＋n)＝4m，
π＝.[答案] d
由題悟法
解答這一類問題首先要明確程式框圖的結構及功能，其次要理解程式框圖與哪一部分知識相結合(如函式、不等式、數列、概率統計)進行考查．
以題試法
2．(2012·山東濟南)某調查機構對本市小學生課業負擔情況進行了調查，設平均每人每天做作業的時間為x分鐘．有1 000名小學生參加了此項調查，調查所得資料用程式框圖處理，若輸出的結果是680，則平均每天做作業的時間在0～60分鐘的學生的頻率是________．
解析：該程式框圖裡有兩個判斷結構，第乙個判斷結構是判斷學生做作業的時間，第二個判斷結構是判斷統計人數．程式框圖統計的是做作業時間為60分鐘以上的學生的人數，因此，由輸出結果為680知，有680名學生做作業時間超過60分鐘，因此做作業時間在0～60分鐘的學生總人數是320，故所求頻率為0.32.
答案：0.32
典題匯入
[例3] (2011·福建高考)執行如圖所示的程式，輸出的結果是
[自主解答] a＝1，b＝2，a＝a＋b＝1＋2＝3，
∴輸出的結果為3.
[答案] 3
由題悟法
1．基本演算法語句中主要是迴圈語句，在迴圈語句中也可以巢狀條件語句，甚至是迴圈語句，此時要注意巢狀格式．
2．解決演算法語句問題時注意語句格式的規範性．
以題試法
3．(2012·東北三校模擬)執行如圖所示程式的結果為( )
a．4b．5
c．6d．7
解析：選c 第一次執行後，s＝100－10＝90，n＝10－1＝9；第二次執行後，s＝90－9＝81，n＝9－1＝8；第三次執行後，s＝81－8＝73，n＝8－1＝7；第四次執行後，s＝73－7＝66，n＝7－1＝6.此時s＝66≤70，結束迴圈，輸出n＝6.
[典例] (2012·江
蘇高考)右圖是乙個
演算法流程圖，則輸
出的k的值是
________．
[常規解法] 第一步，當k＝1時，k2－5k＋4＝1－5＋4＝0；第二步，當k＝2時，k2－5k＋4＝4－10＋4＝－2＜0；第三步，當k＝3時，k2－5k＋4＝9－15＋4＝－2＜0；第四步，當k＝4時，k2－5k＋4＝16－20＋4＝0；第五步，當k＝5時，k2－5k＋4＝25－25＋4＞0，結束迴圈，輸出k＝5.
[答案] 5
——————[高手支招
1．在解決迴圈結構問題時，一定要弄明白計數變數與累加變數．
2．讀程式框圖時，要注意迴圈終止的條件，如本題終止迴圈的條件為k2－5k＋4＞0，解此不等式即可確定輸出的k值．
[巧思妙解] 由程式框圖知k2－5k＋4＞0是決定迴圈是否終止的條件，
故解不等式k2－5k＋4＞0，
解得k＞4或k＜1(捨去)．
∴當k＝5時，滿足k2－5k＋4＞0，故輸出5.
針對訓練
執行如圖所示的程式框圖，若輸出的n＝5，則輸入整數p的最小值是( )
a．7b．8
c．15d．16
解析：選b 依題意得，當輸出的n＝5時，數列的前4項和開始不小於整數p，注意到數列的前3項和等於1＋2＋4＝7，因此輸入整數p的最小值是8.
第四節 變阻器
1 實驗室用的滑動變阻器的原理 2 將一段導線對折後接入電路中，對折後導線的電阻與原來相比 不考慮溫度對電阻的影響 a 變大 b 變小 c 不變 d 無法判斷 3 如圖所示，a b c d是滑動變阻器的四個接線柱，將這個變阻器與一小燈泡串聯接入電路，通電後，向左移動滑片p，燈泡逐漸變暗，該滑動變阻器...
第四節領導職能
一 領導的內涵 1 領導和領導者 關於領導，管理學者有許多不同的理解，本書認為，領導就是指揮 帶領 引導和鼓勵部下為實現目標而努力的過程。領導是一門科學，是探索領導者 被領導者 環境三要素如何相互作用的科學。領導又是一門藝術，是尋求領導者 被領導者 環境三要素的和諧統一的藝術。領導者，是指是指擔負領...
第四節句子 1
1 單句 由主語和謂語組成。根據應用分為四種 陳述句 敘述說明 疑問句 詢問 提問 祈使句 要求 希望或命令別人做什麼 感嘆句 表達某種強烈感情 2 理解句意的方法 1 抓住重點詞語理解 2 聯絡上下文理解 3 抓住修辭方法理解 4 抓住說明方法理解 5 結合生活實際理解 3 擴句 縮句和合併句 1...