高中數(shù)學(xué)人教新課標(biāo)A版必修3 第一章 算法初步 1.1算法與程序框圖(包括1.1.1算法的概念1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu))(I)卷

1、高中數(shù)學(xué)人教新課標(biāo)A版必修3 第一章 算法初步 1.1算法與程序框圖（包括1.1.1算法的概念，1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)）（I）卷姓名:_ 班級(jí):_ 成績:_一、 選擇題 (共8題；共16分)1. （2分） (2018高二上武邑月考) 計(jì)算機(jī)執(zhí)行下面的程序段后，輸出的結(jié)果是（ ）PRINT A . 4B . 1C . 2D . 32. （2分） 算法具有精確性，其精確性指的是（ ） A . 算法一定包含輸入、輸出B . 算法的步驟是有限的C . 算法的每個(gè)步驟是具體的、可操作的D . 以上說法均不正確3. （2分） (2020高二上黃陵期末) 下列對(duì)算法的理解不正確的是（ ） A

2、 . 一個(gè)算法應(yīng)包含有限的步驟，而不能是無限的B . 算法中的每一步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、模棱兩可的C . 算法中的每一步驟應(yīng)當(dāng)有效地執(zhí)行，并得到確定的結(jié)果D . 一個(gè)問題只能設(shè)計(jì)出一種算法4. （2分） 任何一種算法都離不開的基本結(jié)構(gòu)為（ ） A . 邏輯結(jié)構(gòu)B . 條件結(jié)構(gòu)C . 循環(huán)結(jié)構(gòu)D . 順序結(jié)構(gòu)5. （2分） (2017湖南模擬) 如圖所示，在著名的漢諾塔問題中有三根針和套在一根針上的若干金屬片，按下列規(guī)則，把金屬片從一根針上全部移到另一根針上：每次只能移動(dòng)一個(gè)金屬片；在每次移動(dòng)過程中，每根針上較大的金屬片不能放在較小的金屬片上面將n個(gè)金屬片從1號(hào)針移到3號(hào)針最少需

3、要移動(dòng)的次數(shù)記為f（n），則f（6）=（ ） A . 31B . 33C . 63D . 656. （2分） 下列計(jì)算S的值的選項(xiàng)中，不能設(shè)計(jì)算法求解的是（ ）A . S=1+2+3+90B . S=1+2+3+4C . S=1+2+3+n（n2且nN）D . S=12+22+32+10027. （2分） 一個(gè)算法步驟如下：S1 ， S取值0，i取值1；S2 ， 如果i10，則執(zhí)行S3 ， 否則執(zhí)行S6；S3 ， 計(jì)算Si并將結(jié)果代替S；S4 ， 用i2的值代替i；S5 ， 轉(zhuǎn)去執(zhí)行S2；S6 ， 輸出S.運(yùn)行以上步驟后輸出的結(jié)果S（ ）A . 16B . 25C . 36D . 以上均不對(duì)8

4、. （2分） 關(guān)于循環(huán)結(jié)構(gòu)的論述正確的是（ ）A . 是直到型循環(huán)結(jié)構(gòu)是當(dāng)型循環(huán)結(jié)構(gòu)B . 是直到型循環(huán)結(jié)構(gòu)是當(dāng)型循環(huán)結(jié)構(gòu)C . 是直到型循環(huán)結(jié)構(gòu)是當(dāng)型循環(huán)結(jié)構(gòu)D . 是直到型循環(huán)結(jié)構(gòu)是當(dāng)型循環(huán)結(jié)構(gòu)二、 填空題 (共3題；共3分)9. （1分） (2018高一下珠海期末) 五進(jìn)制數(shù) 轉(zhuǎn)化為二進(jìn)制數(shù)結(jié)果為 _ 10. （1分） 已知某算法的偽代碼如圖所示，則可算得f（1）+f（e）的值為_11. （1分） (2018高二上梅河口期末) 某程序框圖如圖所示，該程序運(yùn)行后輸出 的結(jié)果是_三、 解答題 (共3題；共15分)12. （5分） 試分別用輾轉(zhuǎn)相除法和更相減損術(shù)求840與1764、440與556的最大公約數(shù)13. （5分） 已知一個(gè)5次多項(xiàng)式為f（x）=4x53x3+2x2+5x+1，用秦九韶算法求這個(gè)多項(xiàng)式當(dāng)x=2時(shí)的值14. （5分） x的取值范圍為0，10，給出如圖所示程序框圖，輸入一個(gè)數(shù)x（1）請(qǐng)寫出程序框圖所表示的函數(shù)表達(dá)式；（2）求輸出的y（y5）的概率；（3）求輸出的y（6y8）的概率第 8 頁 共 8 頁參考答案一、 選擇題 (共8題；共16分)1-1、2-1、3-1、4-1、5-1、