程序流程圖和算法的題庫(kù)

(理解程序框圖的三種根本邏輯結(jié)構(gòu)：順序、條件、循環(huán)以及算法的含義)程序流程圖和算法題庫(kù)1.算法的概念算法可以理解為由根本運(yùn)算及規(guī)定的運(yùn)算順序所構(gòu)成的完整解題步驟，或者看成按照要求設(shè)計(jì)好的有限確實(shí)切的計(jì)算序列，并且這樣的步驟或序列能夠解決一類問題.算法的五個(gè)特征分別是：概括性、邏輯性、有窮性、不唯一性、普遍性.2.程序框圖通常用一些通用圖形符號(hào)構(gòu)成一張圖來表示算法,這種圖稱做程序框圖.3．順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu)，語句與語句之間，框與框之間按從上到下的順序進(jìn)行.

其結(jié)構(gòu)形式為4．條件分支結(jié)構(gòu)：依據(jù)指定條件

執(zhí)行不同指令的控制結(jié)構(gòu).

其結(jié)構(gòu)形式為選擇5．循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)根據(jù)指定條件決定是否

執(zhí)行一條或多條指令的控制結(jié)構(gòu).

其結(jié)構(gòu)形式為重復(fù)1．任何一個(gè)算法都必須有的根本結(jié)構(gòu)是() A．順序結(jié)構(gòu)B．條件結(jié)構(gòu)C．循環(huán)結(jié)構(gòu)D．三個(gè)都有 答案：A2．a(chǎn)表示“處理框〞，b表示“輸入、輸出框〞，c表示“起、止框〞，d表示“判斷框〞，以下四個(gè)圖形依次為()

A．a(chǎn)bcdB．dcabC．bacdD．cbad 答案：D3．如下圖給出的四個(gè)流程圖，其中滿足while語句結(jié)構(gòu)的有() A．4個(gè) B．3個(gè) C．2個(gè) D．1個(gè) 解析：其中(2)(3)(4)是“當(dāng)〞型的循環(huán)結(jié)構(gòu)． 答案：B4．一個(gè)算法的程序框圖如下圖，如果輸入的x值是－20， 那么輸出的結(jié)果是________． 答案：20順序結(jié)構(gòu)是由假設(shè)干個(gè)依次執(zhí)行的處理步驟組成的，這是任何一個(gè)算法都離不開的根本結(jié)構(gòu)．順序結(jié)構(gòu)在程序框圖中的表達(dá)就是用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟．利用順序結(jié)構(gòu)可解決簡(jiǎn)單的公式求值問題．【例1】點(diǎn)P(x0，y0)和直線l：Ax＋By＋C＝0，求點(diǎn)P(x0，y0)到直線l的距離d，寫出其算法并畫出程序框圖． 思維點(diǎn)撥：利用點(diǎn)到直線的距離公式可寫出算法，而程序框圖利用順序結(jié)構(gòu)比較簡(jiǎn)單．解答：算法如下：第一步，輸入x0，y0及直線方程的系數(shù)A，B，C.第二步：計(jì)算Z1＝Ax0＋By0＋C.第三步：計(jì)算Z2＝A2＋B2.第四步，計(jì)算d＝.第五步，輸出d.程序框圖(如右圖)：變式1.閱讀下邊的流程圖，假設(shè)輸入的a，b，c分別為21,32,75， 那么輸出的a，b，c分別是() A．75,21,32B．21,32,75C．32,21,75D．75,32,21 解析：由流程圖知 輸入a＝21，b＝32，c＝75，x＝21，a＝75，c＝32，b＝21， 輸出a＝75，b＝21，c＝32. 答案：A1.利用條件分支結(jié)構(gòu)解決算法問題時(shí)，要引入判斷框，要根據(jù)題目的要求引入一個(gè)或多個(gè)判斷框．而判斷框內(nèi)的條件不同，對(duì)應(yīng)的下一圖框中的內(nèi)容和操作要相應(yīng)地進(jìn)行變化，故要逐個(gè)分析判斷框內(nèi)的條件．2．解決分段函數(shù)的求值問題及比較大小等問題，一般采用條件結(jié)構(gòu)．【例2】函數(shù)y＝，寫出求該函數(shù)值的算法及程序框圖． 解答：算法如下： 第一步：輸入x. 第二步：如果x＞0，那么y＝－2；如果x＝0，那么y＝0；如果x＜0，那么y＝2. 第三步：輸出函數(shù)值y. 相應(yīng)的程序框圖如以下圖：變式2.給出一個(gè)算法的程序框圖如下圖：該程序框圖的功能是()A．求出a，b，c三個(gè)數(shù)中的最大值B．求出a，b，c三個(gè)數(shù)中的最小值C．將a，b，c按從小到大排列D．將a，b，c按從大到小排列解析：此程序可解決求三個(gè)數(shù)的最小值，也可利用教材中排序程序解決假設(shè)干數(shù)最大值和最小值問題．答案：B【例3】畫出計(jì)算12－22＋32－42＋…＋992－1002的值的程序框圖． 解答：程序框圖如以下圖：對(duì)于數(shù)列求和、判斷一個(gè)正整數(shù)是否為積數(shù)，用二分法求函數(shù)的零點(diǎn)等問題可利用循環(huán)結(jié)構(gòu)去解決.變式3.畫出求的值的程序框圖． 解答：解法一：當(dāng)型循環(huán)程序框圖：

解法二：直到型循環(huán)程序框圖：【方法規(guī)律】1．在畫程序框圖時(shí)首先要進(jìn)行結(jié)構(gòu)的選擇，套用格式，假設(shè)求只含有一個(gè)關(guān)系式的函數(shù)的函數(shù)值時(shí)，只用順序結(jié)構(gòu)就能夠解決；假設(shè)是分段函數(shù)或執(zhí)行時(shí)需要先判斷才能執(zhí)行后繼步驟的，就必須引入條件結(jié)構(gòu)；如果問題里涉及的運(yùn)算進(jìn)行了許多重復(fù)的步驟，且數(shù)之間有相同的規(guī)律，就可引入變量，應(yīng)用循環(huán)結(jié)構(gòu)，當(dāng)然應(yīng)用循環(huán)結(jié)構(gòu)里邊一定要用到順序結(jié)構(gòu)與條件結(jié)構(gòu).比方計(jì)算1＋2＋3＋…＋100,12＋22＋…＋1002,1×3×5×…×99等類型題目，都應(yīng)用循環(huán)結(jié)構(gòu)設(shè)計(jì)算法，繪制算法程序框圖．2．在具體繪制程序框圖時(shí)，要注意以下幾點(diǎn)： (1)流程線上要有標(biāo)志執(zhí)行順序的箭頭． (2)判斷框后邊的流程線應(yīng)根據(jù)情況標(biāo)注“是〞或“否〞． (3)框圖內(nèi)的內(nèi)容包括累加(積)變量初始值，計(jì)數(shù)變量初始值，累加值，前后兩個(gè)變量的差值都要仔細(xì)斟酌，不能有絲毫過失． (4)分支條件結(jié)構(gòu)或判斷框內(nèi)內(nèi)容的填寫，有時(shí)大于等于，有時(shí)大于，有時(shí)小于，有時(shí)還是小于等于，它們的含義是各不相同的，要根據(jù)所選循環(huán)結(jié)構(gòu)的類型，正確地進(jìn)行選擇.(2023·浙江)某程序框圖如下圖，該程序運(yùn)行后輸出的k的值是()A．4B．5C．6D．7【答題模板】 解析：根據(jù)程序框圖中的S＝S＋2S可知，此題表示的算法是求和運(yùn)算，其中滿足的約束條件是S＜100，由此輸出項(xiàng)數(shù)k的值． 當(dāng)k＝0，S＝0，S＜100，S＝0＋20＝1；k＝1，S＜100，S＝1＋21＝3；k＝2，S＜100，S＝3＋23＝11；k＝3，S＜100，S＝11＋211＝2059；k＝4，S＞100，輸出k＝4. 答案：A【分析點(diǎn)評(píng)】1.此題所求的結(jié)果是求滿足某一不等式的最大正整數(shù)問題，與2023年山東卷13題類似．2.在此題的解答過程中，第一個(gè)可能出現(xiàn)的錯(cuò)誤是將原流程圖看做形如等比數(shù)列1,2,4，…，2k的求和運(yùn)算，其實(shí)在每一步循環(huán)中，新增數(shù)據(jù)是2S，而不是2k；第二個(gè)可能出現(xiàn)的錯(cuò)誤是輸出結(jié)果，此題中滿足條件S＜100的k的最大值是2，當(dāng)k＝3時(shí)，其和S＞100，但因它的順序結(jié)構(gòu)中，又進(jìn)行了k＝k＋1的運(yùn)算，所以輸出的k是4.3．此題如將處理框S＝S＋2S改為S＝S＋2k，那么表示求“使S＝1＋2＋4＋…＋2k＜100〞的最大正整數(shù)的問題了．4．算法初步在高考中的根本考點(diǎn)就是程序框圖