中學(xué)數(shù)學(xué)第4講 算法與程序框圖

1、第4講算法與程序框圖一、選擇題1.執(zhí)行如圖所示的程序框圖，若輸入的實數(shù)x4，則輸出結(jié)果為()a.4b.3c.21d.4解析依題意，輸出的ylog242.答案c2.(2017貴陽質(zhì)檢)根據(jù)如圖所示程序框圖，當輸入x為6時，輸出的y()a.1b.2c.5d.10解析當x6時，x633，此時x30；當x3時，x330，此時x00；當x0時，x033，此時x30，則y(3)2110.答案d13.一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果是63，則判斷框內(nèi)應(yīng)填入的條件是()a.i4?c.i5?1223i解析i1進入循環(huán)，2，t1，p155i5；再循環(huán)，3，t2，p17111ii1；再循環(huán)，4，t3，

2、p347；再循環(huán)，5，t4，p4563，此時應(yīng)滿足判斷條件，所以判斷框內(nèi)應(yīng)填入的條件是i4？.答案b4.(2016四川卷)秦九韶是我國南宋時期的數(shù)學(xué)家，普州(現(xiàn)四川省安岳縣)人，他在所著的數(shù)書九章中提出的多項式求值的秦九韶算法，至今仍是比較先進的算法.如圖所示的程序框圖給出了利用秦九韶算法求某多項式值的一個實例，若輸入n，x的值分別為3，2，則輸出v的值為()a.9b.18c.20d.35解析由程序框圖知，初始值：n3，x2，v1，i2，第一次循環(huán)：v4，i1；第二次循環(huán)：v9，i0；第三次循環(huán)：v18，i1.i13，輸出s4.答案b8.(2015全國卷)下邊程序框圖的算法思路源于我國古代數(shù)學(xué)

3、名著九章算術(shù)中的“更相減損術(shù)”，執(zhí)行該程序框圖，若輸入的a，b分別為14，18，則輸出的a等于()a.0b.2c.4d.14解析執(zhí)行程序框圖：當a14，b18時，ab，則b18144；當a14，b4時，ab，則a14410；當a10，b4時，ab，則a1046；當a6，b4時，ab，則a642；當a2，b4時，ab，則b422，此時ab2，輸出a為2.故選b.答案b二、填空題9.(2017濟南模擬)執(zhí)行下面的程序框圖，若輸入的x的值為1，則輸出的y的值是_.解析當x1時，12，則x112；當x2時，不滿足x2，則y322113.答案1310.(2017安徽江南名校聯(lián)考)某程序框圖如圖所示，判斷

4、框內(nèi)為“kn？”，n為正整數(shù)，若輸出的s26，則判斷框內(nèi)的n_.ks解析依題意，執(zhí)行題中的程序框圖，進行第一次循環(huán)時，112，2124；進行第二次循環(huán)時，k213，s24311；進行第三次循環(huán)時，k314，s211426.因此當輸出的s26時，判斷框內(nèi)的條件n4.答案411.如圖所示的程序框圖，若輸入的x的值為1，則輸出的n的值為_.解析由x24x30，解得1x3.當x1時，滿足1x3，所以x112，n011；當x2時，滿足1x3，所以x213，n112；當x3時，滿足1x3，所以x314，n213；當x4時，不滿足1x3，所以輸出n3.答案312.(2017唐山模擬)執(zhí)行如圖所示的程序框圖，

5、如果輸入的t50，則輸出的n_.解析第一次運行后s2，a3，n1；第二次運行后s5，a5，n2；第三次運行后s10，a9，n3；第四次運行后s19，a17，n4；第五次運行后s36，a33，n5；第六次運行后s69，a65，n6；此時不滿足s16，則輸出n的值為4.答案b14.(2017長沙雅禮中學(xué)調(diào)研)執(zhí)行如圖所示的程序框圖，如果輸入n3，則輸出的s()a.73b.7c.94d.9解析第一次循環(huán)：s，i2；611381335133557第二次循環(huán)：s第三次循環(huán)：s11，i3；111，i4，滿足循環(huán)條件，結(jié)束循環(huán).133557故輸出s11111111132(133557)7.答案b第14題圖第

6、15題圖15.(2017西安模擬)執(zhí)行如圖所示的程序框圖，如果輸出s3，那么判斷框內(nèi)應(yīng)填入的條件是_.解析首次進入循環(huán)體，s1log23，k3；lg3lg4第二次進入循環(huán)體，slg2lg32，k4；依次循環(huán)，第六次進入循環(huán)體，s3，k8，此時結(jié)束循環(huán)，則判斷框內(nèi)填k7？.答案k7?x，10，當f(x)cosx，x1，1時滿足.然后進入第二個判斷框，需要解不等式f(sinx0，即0x1.故輸出區(qū)間為0，1.答案0，11、數(shù)論是人類知識最古老的一個分支，然而他的一些最深奧的秘密與其最平凡的真理是密切相連的。2、數(shù)學(xué)是研究現(xiàn)實生活中數(shù)量關(guān)系和空間形式的數(shù)學(xué)。3、我總是盡我的精力和才能來擺脫那種繁重而單調(diào)的計算。4、一個數(shù)學(xué)家越超脫越好。5、數(shù)學(xué)是各式各樣的證明技巧。6、數(shù)學(xué)是鍛煉思想的體操。7、整數(shù)的簡單構(gòu)成，若干世紀以來一直是使數(shù)學(xué)獲得新生的源泉。8、數(shù)學(xué)是研究抽象結(jié)構(gòu)的理論。9、歷