2022年算法初步练习题.docx

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

1、精选学习资料 - - - - - - - - - 算法初步 练习题一、挑选题：109 天津文 阅读下面的程序框图,就输出的SD 55A 14B 20C 30209 福建 阅读图 2 所示的程序框图,运行相应的程序,输出的结果是A11B. 2C. 3D. 412 题开头开头S2,nS0,iSSi2否S11Sii1i4.nn1否是S2是输出 S输出 n终止1 题终止309 福建 阅读右图所示的程序框图,运行相应的程序,输出的结果是A 2B 4C8D16开头S2,n1k开头否S10,S01SS100.n2n是S2S输出 kS2是S终止kk1输出 n终止4 题3 题409 浙江 某程序框图如下列图,该

2、程序运行后输出的 k 的值是A 4 B 5 C 6 D 75执行右面的程序框图,输出的 S 是第 1 页 共 10 页名师归纳总结 - - - - - - -第 1 页,共 10 页精选学习资料 - - - - - - - - - A378B 378C418D 4186如图的程序框图表示的算法的功能是A运算小于 100 的奇数的连乘积B运算从 1 开头的连续奇数的连乘积C从 1 开头的连续奇数的连乘积,当乘积大于100 时,运算奇数的个数D运算135n100时的最小的 n 值. 开头开头s1,i326 题,判定框内应填入的kk1,S0否ss iii是S20输出 Ss100否2 k是S输出 ik

3、k1开头终止5 题7右图是把二进制数111112化为十进制数的一个程序框图条件是 Ai4Bi4Ci5Di5开头s1,i1sii1sA开头1A2A12,B12否输出 s是否A5BB1是终止7 题输出 B8 题终止8某程序框图如下列图,就该程序运行后输出的 B 等于A15 B 29 C 31 D 63第 2 页 共 10 页名师归纳总结 - - - - - - -第 2 页,共 10 页精选学习资料 - - - - - - - - - 909 海南假如执行右边的程序框图,输入x2,h0.5,那么输出的各个数的和等于A 3B 3.5C 4D 4.5T开头aN,k1开头输入N a 1,a 2,输入,x

4、 hk1,S0,T0是否Aaikx0是x1否否是y0yxy1TASSAa ,其中是xxh输出 ykN否否x210 题输出S V终止是9 题终止1009 辽宁 某店一个月的收入和支出总共记录了a2,N 个数据1a ,收入记为正数,支出记为负数；该店用右边的程序框图运算月总收入S 和月净盈利 V ,那么在图中空白的判定框和处理框中,的应分别填入以下四个选项中AA0,VSTBA0,VSTCA0,VSTDA0,VST11. 如图 1 所示,是关于闰年的流程,就以下年份是闰年的为A1996 年 B1998 年C2022 年 D2100 年11 题第 3 页 共 10 页名师归纳总结 - - - - -

5、- -第 3 页,共 10 页精选学习资料 - - - - - - - - - 12. 某流程如右上图所示,现输入如下四个函数,就可以输出的函数是Afx x2x2x6Bfx1xxCfx lnDfxsin开头输入函数 f x 开头否f x fx0 .否输入a b是aa2是xab存在零点 ？bx1是x2输出函数f x 否输出 x终止终止12 题13 题二、填空题：1309 安徽 程序框图（即算法流程图）如下列图,其输出结果是 _.1409 山东 执行右边的程序框图,输出的 T . 开头S0,TS0,n0是TS否输出 TS5nn2终止TTn14 题第 4 页 共 10 页名师归纳总结 - - - -

6、 - - -第 4 页,共 10 页精选学习资料 - - - - - - - - - 15下面的程序框图表示的算法的结果是 16 开头否aa115 题2 a1a100.是 输出 a 终止16阅读右上面的流程图,如输入a6,b1,就输出的结果是2开头a1,b1否a3输出 bb是2b终止aa117（2022 海南宁夏）右面的程序框图,假如输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判定框中,应当填入下面四个选项中的 cx xcC cb bc开头输入 a b cx a 是否bxxb是否xc输出 x终止第 5 页 共 10 页名师归纳总结 - - - - - - -第 5 页,共

7、10 页精选学习资料 - - - - - - - - - 三、解答题：18已知数列 a n 的各项均为正数,观看程序框图,如k5 k10时,分别有开头1S5和S101121（1）试求数列 a n 的通项；输入A k d（2）令bn2an,求b 1b 2.b m的值 . S0,M0,i否i k是ai1aid输出 SMai1终止1a iSSMkk1开头19甲乙两人进行围棋竞赛,商定每局胜者得1 分,负n0,S0,T0者得 0 分,竞赛进行到有一人比对方多2分或打满 6 局S输入a bb时停止设甲在每局中获胜的概率为p p1,且各2Sa,TT局胜败相互独立已知其次局竞赛终止时竞赛停止的概率为5 如右

8、图为统计这次竞赛的局数 9n 和甲、乙的总否MST是nn1得分数 S 、T 的程序框图 其中假如甲获胜就输入a1,b0；假如乙获胜,就输入a0 b1. （1）在右图中,第一、其次两个判定框应分别填否写什么条件？. 是（2）求 p 的值；输出n S T（3）设表示竞赛停止时已竞赛的局数,求随机变量终止的分布列和数学期望E 第 6 页 共 10 页名师归纳总结 - - - - - - -第 6 页,共 10 页精选学习资料 - - - - - - - - - 2008 江苏 某地区为明白 70 80岁的老人的日平均睡眠时间（单位：h ）,随机挑选了 50位老人进行调查,下表是这 50 位老人睡眠时

9、间的频率分布表：序分组组中值频数频率ii1开头（睡眠时（G ）（人（iF ）号 i间）数）S0,i11 4,54.56 0.122 5,65.510 0.20输入G Fi3 6,76.520 0.40SSG F i4 7,87.510 0.20否i5.5 8,98.54 0.08是输出 S在上述统计数据的分析中一部分运算见算法流程图,终止求输出的 S 的值20 题i参考答案1C【解读与点评】当i1时, S=1;当 i=2 时, S=5;循环下去,当 i=3 时, S=14；当 i=4 时,S=30；本试题考查了程序框图的运用2D【解读与点评】此题考查是算法的重新框图与算法的语句识别易错点是不懂

10、得运行次序当 n 1, S 2 代入程序中运行第一次是 S 1,然后赋值此时 n 2；返回运行其次次可得 S 1 1,然后赋值 n 3； 再返回运行第三次可得1 1 2S 1 2,然后赋值 n 4,判定可知此时 S 2,故输出 n 4应选 D1 123C【解读与点评】此题考查是算法的重新框图与算法的语句识别考查同学运算求解才能此题的易错点是要留意是先赋值再输出当n1,S2代入程序中运行第一次是S1,然后赋值此时n2；返回运第 7 页 共 10 页名师归纳总结 - - - - - - -第 7 页,共 10 页精选学习资料 - - - - - - - - - 行其次次可得S111,然后赋值n4；

11、 再返回运行第三次可得 12S1 11 2,然后赋值 n 8,判定可知此时 S 2,故输出 n 824A【解读与点评】对于 k 0, s 1, k 1 .对于 k 1, s 3, k 2,就11k 2, s 3 8, k 3,后面是 k 3, s 3 8 2 , k 4,不符合条件时输出的 k 4此题是新课程新增内容,考查了程序语言的概念和基本的应用,通过对程序语言的考查,充分表达了数学程序语言中循环语言的关键9B【解读与点评】循环9 次,对应输出值如下表；x21.510.500.511.52y000000.5111此题的循环体镶套一个三段条件结构,是一道有肯定难度的算法框图题；三年新课程高考

12、都涉及算法框图题,而且逐年加大难度,是个值得关注的热点问题；10C【解读与点评】a 表示收入或支出数据,如 a k 0,就这些正数据的和为月总收入 S,故在图中空白的判定框填 A 0,否就为月总开支 T,故月净盈利 V S T ,处理框中填 V S T 易错点：当 a 表示支出数据时为负数,忽视了隐含 a k 0 这个条件就会导致挑选错误答案 A课本原型：必修 3 第 26 页习题 1-2B 3 题【命题立意】考查循环结构的程序框图 颖. ,将支出、收入问题与算法相结合构思新13127【解读与点评】由程序框图知,循环体被执行后 a 的值依次为 3、7、15、31、63、127,故输出的结果是

13、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,输出 T=30 答案 :30 【解读与点评】 :此题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满意条件终止 ,此题中涉及到三个变量 ,留意每个变量的运行结果和 执行情形 . 第 8 页 共 10 页名师归纳总结 - - - - - - -第 8 页,共 10 页精选学习资料 - - - - - - - - - 17解：由流程图可知第一个挑选框作用是比较

14、 x 与 b 的大小,故其次个挑选框的作用应当是比较 x 与 c 的大小,故应填 ；18. 解：由框图可知S12a13.ak11.2分6 4 分a 1a2aakan是等差数列,设公差为d,就有.3 分ak1k111a11.adakkS11111.111da 1a2a2a 3aka kn11a11.4 分da 1k（1）由题意可知, k=5 时,S5;k10 时,S1011211115.5 分da1a611111 a 1110da121问得a 11 或2a 11 2舍去.8 分dd故ana 1n1 d2 n1.9分（3）由（ 2）可得：bn2an22n1b 1b 2.b m1 23 2.22m1

15、 .10 分m 21 4 2 4 3m1.12 分1 419. 解（1）程序框图中的第一个条件框应填M2,其次个应填留意：答案不唯独如：第一个条件框填M1,其次个条件框填n5,或者第一、其次条件互换都可以（2）依题意,当甲连胜 2 局或乙连胜 2 局时,其次局竞赛终止时竞赛终止有p21p25913解得p2或p3第 9 页 共 10 页名师归纳总结 - - - - - - -第 9 页,共 10 页精选学习资料 - - - - - - - - - p1,p22,4,623（3）依题意知,的全部可能值为设每两局竞赛为一轮,就该轮终止时竞赛停止的概率为5 9如该轮终止时竞赛仍将连续,就甲、乙在该轮中必是各得一分,此时,该轮竞赛结果对下轮竞赛是否停止没有影响从而有P 25,2 4 6 9P 415520,P52016998198181P 6 15151169981随机变量的分布列为：故E25420616266.9818181G ）与对应频率（iF ）之20. 解：由算法流程图可知S 为 5 组数据中的组中值（积的和,SG F 1G F2G F 3G F 4G F 54.5 0.125.5 0.206.5 0.407.5 0.28.5 0.086.42第 10 页 共 10 页名师归纳总结 - - - - - - -第 10 页,共 10 页