1、第一章 算法初步自我校對(duì)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件語句循環(huán)語句秦九韶算法進(jìn)位制算法的設(shè)計(jì)1.算法設(shè)計(jì)與一般意義上的解決問題不同，它是對(duì)一類問題的一般解法的抽象與概括，它往往是把問題的解法劃分為若干個(gè)可執(zhí)行的步驟，有時(shí)是重復(fù)多次，但最終都必須在有限個(gè)步驟之內(nèi)完成2對(duì)于給定的問題，設(shè)計(jì)其算法時(shí)應(yīng)注意以下四點(diǎn)：(1)與解決問題的一般方法相聯(lián)系，從中提煉與概括步驟；(2)將解決問題的過程劃分為若干步驟；(3)引入有關(guān)的參數(shù)或變量對(duì)算法步驟加以表述；(4)用簡(jiǎn)練的語言將各個(gè)步驟表達(dá)出來；(5)算法的執(zhí)行要在有限步內(nèi)完成設(shè)計(jì)一個(gè)算法，求方程x24x20在(3,4)之間的近似根，要求精確度為104，算法步

2、驟用自然語言描述【精彩點(diǎn)撥】可以利用二分法的步驟設(shè)計(jì)算法【規(guī)范解答】算法步驟如下：第一步，令f(x)x24x2，由于f(3)10，所以設(shè)x13，x24.第二步，令m，判斷f(m)是否等于0，若f(m)0，則m為所求的根，結(jié)束算法；若f(m)0，則執(zhí)行第三步第三步，判斷f(x1)f(m)0是否成立，若成立，則令x1m；否則令x2m.第四步，判斷|x1x2|16；第二次循環(huán)：aba462，bba4(2)6，aba624，ssa6410，nn1112，不滿足s16；第三次循環(huán)：aba642，bba624，aba426，ssa10616，nn1213，不滿足s16；第四次循環(huán)：aba462，bba4(

3、2)6，aba624，ssa16420，nn1314，滿足s16，輸出n4.【答案】B3執(zhí)行下面的程序框圖，如果輸入的t0.01，則輸出的n()圖16A5B6C7D8【解析】逐次運(yùn)行程序，直至輸出n.運(yùn)行第一次：S10.5，m0.25，n1，S0.01；運(yùn)行第二次：S0.50.250.25，m0.125，n2，S0.01；運(yùn)行第三次：S0.250.1250.125，m0.062 5，n3，S0.01；運(yùn)行第四次：S0.1250.062 50.062 5，m0.031 25，n4，S0.01；運(yùn)行第五次：S0.031 25，m0.015 625，n5，S0.01；運(yùn)行第六次：S0.015 625，m0.007 812 5，n6，S0.01；運(yùn)行第七次：S0.007 812 5，m0.003 906 25，n7，S0.01.輸出n7.故選C.【答案】C4下邊程序框圖的算法思路源于我國古代數(shù)學(xué)名著九章算術(shù)中的“更相減損術(shù)”執(zhí)行該程序框圖，若輸入的a，b分別為14,18，則輸出的a() 圖17A0B2C4D14【解析】逐次運(yùn)行程序，直至程序結(jié)束得出a值a14，b18.第一次循環(huán)：1418且1418，b18144；第二次循環(huán)：144且144，a14410；第三次循環(huán)：104且104，a1046；第四次