第第4節(jié)算法與程序框圖節(jié)算法與程序框圖最新考綱1.了解算法的含義，了解算法的思想；2.理解程序框圖的三種基本邏輯結構：順序、條件分支、循環(huán)；3.了解幾種基本算法語句輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句的含義；4.了解流程圖、結構圖及其在實際中的應用.知知 識識 梳梳 理理1程序框圖(1)通常用一些_構成一張圖來表示算法這種圖稱做程序框圖(簡稱框圖)(2)基本的程序框圖有_、_、_、_、_等圖形符號和連接線構成通用圖形符號起、止框輸入、輸出框處理框判斷框流程線2三種基本邏輯結構名稱內容順序結構條件分支結構循環(huán)結構定義最簡單的算法結構，語句與語句之間，框與框之間按_的順序進行依據_條件選擇執(zhí)行_ _的控制結構根據指定條件決定是否_一條或多條指令的控制結構從上到下指定不同 指令重復執(zhí)行程序框圖3.基本算法語句(1)輸入、輸出、賦值語句的格式與功能語句一般格式功能輸入語句變量名_ (“提示內容”)輸入信息輸出語句print(%io(2)，a，b，c)輸出常量、變量的值和系統(tǒng)信息賦值語句_將表達式的值賦給變量input變量名表達式(2)條件語句的格式及框圖aif語句最簡單的格式及對應的框圖bif語句的一般格式及對應的框圖常用結論與微點提醒1.賦值號左邊只能是變量(不是表達式)，在一個賦值語句中只能給一個變量賦值.2.注意條件分支結構與循環(huán)結構的聯系：循環(huán)結構有重復性，條件分支結構具有選擇性沒有重復性，并且循環(huán)結構中必定包含一個條件分支結構，用于確定何時終止循環(huán)體.1.思考辨析(在括號內打“”或“”)(1)程序框圖中的圖形符號可以由個人來確定.()(2)一個程序框圖一定包含順序結構，但不一定包含條件結構和循環(huán)結構.()(3)在算法語句中，XX1是錯誤的.()(4)條件分支結構的出口有兩個，但在執(zhí)行時，只有一個出口是有效的. ()答案(1)(2)(3)(4) 診診 斷斷 自自 測測2.(2017天津卷)閱讀下面的程序框圖，運行相應的程序，若輸入N的值為19，則輸出N的值為()A.0 B.1 C.2 D.3答案C3.(2017沈陽聯考)下列賦值能使y的值為4的是()A.y26 B.2 32yC.4y D.y2 32解析賦值時把“”右邊的值賦給左邊的變量.答案D4.(2017山東卷)執(zhí)行下面的程序框圖，當輸入的x值為4時，輸出的y的值為2，則空白判斷框中的條件可能為()A.x3 B.x4C.x4 D.x5解析輸入x4，若滿足條件，則y426，不符合題意；若不滿足條件，則ylog242，符合題意，結合選項可知應填x4.答案B5.(教材習題改編)根據給出的程序框圖，計算f(1)f(2)_.解析由程序框圖，f(1)4，f(2)224.f(1)f(2)440.答案0考點一順序結構與考點一順序結構與條件條件分支分支結構結構【例1】 (1)閱讀如圖所示程序框圖.若輸入x為9，則輸出的y的值為()A.8 B.3 C.2 D.1(2)如圖所示的程序框圖的算法思路來源于我國古代數學名著九章算術中的“更相減損術”.執(zhí)行該程序框圖，若輸入的a，b分別為14，18，則輸出的a()A.0 B.2 C.4 D.14解析(1)由題意可得a92180，b80108，ylog283.(2)由a14，b18，ab，則a14410；由ab，則a1046；由ab，則a642；由a1 000和nn1 B.A1 000和nn2C.A1 000和nn1 D.A1 000和nn2答案D命題角度命題角度3辨析程序框圖的功能辨析程序框圖的功能【例23】 閱讀如圖所示的程序框圖，該算法的功能是()A.計算(120)(221)(322)(n12n)的值B.計算(121)(222)(323)(n2n)的值C.計算(123n)(2021222n1)的值D.計算123(n1)(2021222n)的值解析初始值k1，S0，第1次進入循環(huán)體時，S120，k2；第2次進入循環(huán)體時，S120221，k3；第3次進入循環(huán)體時，S120221322，k4；給定正整數n，當kn時，最后一次進入循環(huán)體，則有S120221n2n1，kn1，終止循環(huán)體，輸出S(123n)(2021222n1).答案C規(guī)律方法與循環(huán)結構有關問題的常見類型及解題策略(1)已知程序框圖，求輸出的結果，可按程序框圖的流程依次執(zhí)行，最后得出結果.(2)完善程序框圖問題，結合初始條件和輸出結果，分析控制循環(huán)的變量應滿足的條件或累加、累乘的變量的表達式.(3)對于辨析程序框圖功能問題，可將程序執(zhí)行幾次，即可根據結果作出判斷.【訓練2】 (1)(2017全國卷)執(zhí)行下面的程序框圖，為使輸出S的值小于91，則輸入的正整數N的最小值為()A.5 B.4 C.3 D.2(2)(2018煙臺調研)如圖，程序輸出的結果S132，則判斷框中應填()A.i10 B.i11 C.i11 D.i12解析(1)已知t1，M100，S0，進入循環(huán)：(2)由題意，S表示從12開始的逐漸減小的若干個連續(xù)整數的乘積，由于1211132，故此循環(huán)體需要執(zhí)行兩次，每次執(zhí)行后i的值依次為11，10，由于i的值為10時，就應該結束循環(huán)，再考察四個選項，B符合題意.答案(1)D(2)B【例3】 根據程序寫出相應的算法功能為_.S0；i1；for i12999 SSi2； ii2；endprint(%io(2)，S)；答案求和：1232529992規(guī)律方法解決算法語句有三個步驟：首先通讀全部語句，把它翻譯成數學問題；其次領悟該語句的功能；最后根據語句的功能運行程序，解決問題.【訓練3】 為了在運行如圖所示的程序之后得到結果y16，則鍵盤輸入的x應該是_.xinput(“x”)；ifx0 y(x1)*(x1)；else y(x1)*(x1)；endprint(%io(2)，y)；x5；當x0時，令(x1)216，x5，x5.答案5