算法初步练习题附详细答案.docx

《算法初步练习题附详细答案.docx》由会员分享，可在线阅读，更多相关《算法初步练习题附详细答案.docx（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -算法初步 练习题一、挑选题：1阅读下面的程序框图，就输出的SA 14B 20C 30D 552阅读图 2 所示的程序框图，运行相应的程序，输出的结果是A 1B.2C.3D.4可编辑资料 - - - 欢迎下载精品名师归纳总结开头S0, i1开头S2, n1可编辑资料 - - - 欢迎下载精品名师归纳总结SSSi 211S可编辑资料 - - - 欢迎下载精品名师归纳总结ii1否i4.是nn1否S2可编辑资料 - - - 欢迎下载精品名师归纳总结输出 S终止1 题是输出 n2 题终止可编辑资料 - - - 欢迎

2、下载精品名师归纳总结3阅读右图所示的程序框图，运行相应的程序，输出的结果是 A 2B 4C 8D 16开头可编辑资料 - - - 欢迎下载精品名师归纳总结S2, n11S1S开头k0, S0否可编辑资料 - - - 欢迎下载精品名师归纳总结n2 nS100.是可编辑资料 - - - 欢迎下载精品名师归纳总结SS2 SS2是kk1输出 k终止可编辑资料 - - - 欢迎下载精品名师归纳总结输出 n终止4 题3 题4某程序框图如下列图，该程序运行后输出的k 的值是A 4B 5C 6D 75执行右面的程序框图，输出的S 是可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - -

3、 - - - - - - -第 1 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -A378B 378C418D 4186如图的程序框图表示的算法的功能是A运算小于 100 的奇数的连乘积B运算从 1 开头的连续奇数的连乘积C从 1 开头的连续奇数的连乘积，当乘积大于100 时，运算奇数的个数D运算 135n100 时的最小的 n 值.可编辑资料 - - - 欢迎下载精品名师归纳总结开头k1,S0否k20开头s1, i3ssiii2可编辑资料 - - - 欢迎下载精

4、品名师归纳总结是SS2k输出 Ss100否是可编辑资料 - - - 欢迎下载精品名师归纳总结kk1开头输出 i终止可编辑资料 - - - 欢迎下载精品名师归纳总结5 题6 题7右图是把二进制数 111112 化为十进制数的一个程序框图,判定框内应填入的可编辑资料 - - - 欢迎下载精品名师归纳总结条件是A i4B i4C i5D i5可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结开头s1, i1ii1s12s是否输出 s开头A2, B1AA1B2B1A5是否可编辑资料 - - - 欢迎下载精品名师归纳总结输出 B8 题终止7 题终止8某程序框

5、图如下列图，就该程序运行后输出的B 等于A 15B 29C 31D 63可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结9假如执行右边的程序框图，输入x2, h0.5 ，那么输出的各个数的和等于可编辑资料 - - - 欢迎下载精品名师归纳总结A 3B 3.5C 4D 4.5开头可编辑资料 - - - 欢迎下

6、载精品名师归纳总结开头输入N , a1 , a2 , a N可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结输入 x, hk1, S0, T0可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结是否x0是否否x1Aai是kk1可编辑资料 - - - 欢迎下载精品名师归纳总结y0yxy1TTASSA可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结xxh否是输出 ykN否可编辑资料 - - - 欢迎下载精品名师归纳总结x2是输出 S,V可编辑资料 - - -

7、欢迎下载精品名师归纳总结终止9 题终止10 题可编辑资料 - - - 欢迎下载精品名师归纳总结10某店一个月的收入和支出总共记录了N 个数据 a1 ， a2 , aN ，其中收入记为正数，支出记为负数。该店用右边的程序框图运算月总收入S 和月净盈利 V ，那么在图中空白的判定框和处理框中，应分别填入以下四个选项中的A A0,VSTB A0,VSTC A0,VSTD A0,VST11. 如图 1 所示，是关于闰年的流程，就以下年份是闰年的为 A1996 年B1998 年 C20XX 年D2100 年可编辑资料 - - - 欢迎下载精品名师归纳总结12. 某流程如右上图所示，现输入如下四个函数，就

8、可以输出的函数是11 题可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结A f xx 2B f x1 x可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结C f xln x2x6D f xsin x可编辑资料 -

9、- - 欢迎下载精品名师归纳总结开头可编辑资料 - - - 欢迎下载精品名师归纳总结输入函数f x可编辑资料 - - - 欢迎下载精品名师归纳总结开头可编辑资料 - - - 欢迎下载精品名师归纳总结否f xf x0 .输入 a, b可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结是否存在零点 ？xabaa2bx1是可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结是输出函数x2否f x可编辑资料 - - - 欢迎下载精品名师归纳总结输出 x终止终止12 题13 题二、填空题：13程序框图（即算法流程图

10、）如下列图，其输出结果是 .14执行右边的程序框图，输出的T.开头S0, T0, n0可编辑资料 - - - 欢迎下载精品名师归纳总结TS否S S5nn2是输出 T终止可编辑资料 - - - 欢迎下载精品名师归纳总结T Tn14 题可编辑资料 - - - 欢迎下载精品名师归纳总结15下面的程序框图表示的算法的结果是16可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - -

11、 - - -开头a115 题a2a1否a100.是输出 a终止可编辑资料 - - - 欢迎下载精品名师归纳总结16阅读右上面的流程图，如输入a6, b1 ，就输出的结果是2可编辑资料 - - - 欢迎下载精品名师归纳总结开头a1,b1可编辑资料 - - - 欢迎下载精品名师归纳总结a3是b2b否输出 b终止可编辑资料 - - - 欢迎下载精品名师归纳总结aa117 右面的程序框图，假如输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判定框中，应当填入下面四个选项中的 cx xcC cb bc开头输入 a , b, cxa是bx否xb是否xc输出 x终止三、解答题：可编辑资料 -

12、 - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结18已知数列 a n 的各项均为正数，观看程序框图，如k5,k10 时，分别有可编辑资料 - - - 欢迎下载精品名师归纳总结S5 和S10开头1121可编辑资料 - - - 欢迎下载精品名师归纳总结12（ 1）试求数列 a n 的通项。输入 A1, k, d可编辑资料 -

13、 - - 欢迎下载精品名师归纳总结（ 2）令 bn2an , 求bb.bm 的值.S0, M0, i1可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结ik是ai 1ai否d输出 S可编辑资料 - - - 欢迎下载精品名师归纳总结M1终止ai 1aiSSMkk1可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -

14、参考答案1C【解读与点评】当 i1 时， S=1;当 i =2 时， S=5;循环下去，当 i =3 时， S=14。当 i=4 时,S=30。本试题考查了程序框图的运用2D【解读与点评】此题考查是算法的重新框图与算法的语句识别易错点是不懂得运行次序可编辑资料 - - - 欢迎下载精品名师归纳总结当n1,S2 代入程序中运行第一次是S1 ，然后赋值此时 n2 。返回运可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结行其次次可得 S11 ，然后赋值 n 1123 。 再返回运行第三次可得可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 -

15、 - - 欢迎下载精品名师归纳总结S12 ，然后赋值 n1124 ，判定可知此时 S2 ，故输出 n4 应选 D可编辑资料 - - - 欢迎下载精品名师归纳总结3C【解读与点评】此题考查是算法的重新框图与算法的语句识别考查同学运算求解才能此题的易错点是要留意是先赋值再输出可编辑资料 - - - 欢迎下载精品名师归纳总结当n1,S2 代入程序中运行第一次是S1 ，然后赋值此时 n2 。返回运可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结行其次次可得 S11 ，然后赋值 n 1124 。 再返回运行第三次可得可编辑资料 - - - 欢迎下载精品名师

16、归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结S12 ，然后赋值 n1128 ，判定可知此时 S2 ，故输出 n8 可编辑资料 - - - 欢迎下载精品名师归纳总结4A【解读与点评】对于k0, s1,k1.对于 k1,s3,k2 ，就可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结k2 , s38 ,k，3后面是 k3, s38211,k4 ，不符合条件时输出可编辑资料 - - - 欢迎下载精品名师归纳总结的 k4 此题是新课程新增内容，考查了程序语言的概念和基本的应用，通过对程序语言的考查，充分表达了数学程序语言中循环语言的关键9B【

17、解读与点评】循环9 次，对应输出值如下表。x21.510.500.511.52y000000.5111此题的循环体镶套一个三段条件结构，是一道有肯定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。可编辑资料 - - - 欢迎下载精品名师归纳总结10C【解读与点评】ak 表示收入或支出数据，如 ak0 ，就这些正数据的和为可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精

18、心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结月总收入 S，故在图中空白的判定框填利VST ，处理框中填 VST A0 ，否就为月总开支T，故月净盈可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结易错点：当ak 表示支出数据时为负数，忽视了隐含ak0 这个条件就会导致挑选可编辑资料 - - - 欢迎下载精品名师归纳总结错误答案 A 课本原型：必修3 第 26 页习题 1-2B 3 题【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新奇.13127【解读与点评】由程序框

19、图知，循环体被执行后a 的值依次为 3、7、15、31、63、127，故输出的结果是127.14【解析】 :根据程序框图依次执行为S=5,n=2,T=2; S=10,n=4,T=2+4=6;S=15,可编辑资料 - - - 欢迎下载精品名师归纳总结n=6,T=6+6=12; S=20,n=8,T=12+8=20;S=25,n=10,T=20+10=30S输,答案:30出 T=30可编辑资料 - - - 欢迎下载精品名师归纳总结【解读与点评】 :此题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满意条件终止 ,此题中涉及到三个变量 ,留意每个变量的运行结果和执行情形 .17解：由流程

20、图可知第一个挑选框作用是比较x 与 b 的大小，故其次个挑选框的作用应当是比较x 与 c 的大小，故应填 。18. 解：由框图可知可编辑资料 - - - 欢迎下载精品名师归纳总结1Sa1a 21a 2 a3.1a k ak. . 2分1可编辑资料 - - - 欢迎下载精品名师归纳总结 a n 是等差数列，设公差为d，就有可编辑资料 - - - 欢迎下载精品名师归纳总结1ak a k 111 da k1a k 1. . . .3分可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结S1 111da1a2a21.1a3ak1ak 1可编辑资料 - - -

21、 欢迎下载精品名师归纳总结1 1da11ak 1.4分可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结（1）由题意可知， k=5 时， S5 ; k1110时， S1021可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 8 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -1 11 5可编辑资料 - - - 欢迎

22、下载精品名师归纳总结da11 1da1a61 a1111.5分1021可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结问得 a1d1 a1或2 d1舍去.8分2可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结故ana1n1d2n1.9分可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结（3）由（ 2）可得： bn2an2 2n 1246可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结bb.b2123.22m

23、 1P5 分2016可编辑资料 - - - 欢迎下载精品名师归纳总结12m.1098181可编辑资料 - - - 欢迎下载精品名师归纳总结214m 21434m1.12分可编辑资料 - - - 欢迎下载精品名师归纳总结19. 解（ 1）程序框图中的第一个条件框应填M留意：答案不唯独2 ，其次个应填 n6 4 分可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结如：第一个条件框填 M1 ，其次个条件框填 n5 ，或者第一、其次条件互换 都可编辑资料 - - - 欢迎下载精品名师归纳总结可以（ 2）依题意，当甲连胜2 局或乙连胜 2 局时，其次局竞赛终

24、止时竞赛终止可编辑资料 - - - 欢迎下载精品名师归纳总结有 p 21p 25 9可编辑资料 - - - 欢迎下载精品名师归纳总结解得 p2 或 p1 33可编辑资料 - - - 欢迎下载精品名师归纳总结p1 ，2p2 3可编辑资料 - - - 欢迎下载精品名师归纳总结（ 3）依题意知，的全部可能值为2， 4， 6设每两局竞赛为一轮，就该轮终止时竞赛停止的概率为5 9如该轮终止时竞赛仍将连续，就甲、乙在该轮中必是各得一分，此时，该轮竞赛结果对下轮竞赛是否停止没有影响可编辑资料 - - - 欢迎下载精品名师归纳总结，2从而有P5P415 520，可编辑资料 - - - 欢迎下载精品名师归纳总结

25、P615 1995 116 9819981可编辑资料 - - - 欢迎下载精品名师归纳总结随机变量的分布列为：可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 9 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结故 E25201626646.可编辑资料 - - - 欢迎下载精品名师归纳总结9818181可编辑资料 - - - 欢迎下载精品名师归纳总结20. 解：由算法流程图可知S 为 5 组数据中的组中值（Gi ）与对应频率（Fi ）之可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结积的和，SG1 F1G 2 F2G 3 F3G 4 F4G 5 F5可编辑资料 - - - 欢迎下载精品名师归纳总结4 . 50 . 1 25 . 50 . 2 06 . 50 . 4 07 . 50 .6 . 4 2可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 10 页，共 10 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载