《2022年算法初步练习题》由会员分享,可在线阅读,更多相关《2022年算法初步练习题(10页珍藏版)》请在金锄头文库上搜索。
1、第 1 页 共 10 页算法初步练习题一、选择题:1(09 天津文 )阅读下面的程序框图,则输出的SA14B 20C 30D 552(09 福建)阅读图 2 所示的程序框图,运行相应的程序,输出的结果是A1B. 2C. 3D. 43(09 福建)阅读右图所示的程序框图,运行相应的程序,输出的结果是A 2B 4C8D164(09 浙江)某程序框图如图所示,该程序运行后输出的k的值是A 4B 5C 6D75执行右面的程序框图,输出的S是开始11SS2S输出n是2,1Sn1nn否结束开始11SS2S输出n是2,1Sn2nn结束0,0kS2SSS开始100?S输出k否结束是1kk3 题2 题1 题开始
2、输出S0,1Si4?i1ii2SSi是结束否4 题精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 10 页第 2 页 共 10 页A378B 378C418D 4186如图的程序框图表示的算法的功能是A计算小于 100 的奇数的连乘积B计算从 1 开始的连续奇数的连乘积C从 1 开始的连续奇数的连乘积,当乘积大于100 时,计算奇数的个数D计算100531n时的最小的n值. 7右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是 A4iB4iC5iD5i8某程序框图如图所示,则该程序运行后输出的B 等于A1
3、5B 29C 31D 63开始输出 s1,1si12ss1ii是结束否开始输出 B2,1AB21BB1AA是结束否5A7 题8 题开始输出S否1,0Sk2SSk是开始1kk20k开始100s输出i1,3sissi2ii是结束否5 题6 题精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 10 页第 3 页 共 10 页9(09 海南)如果执行右边的程序框图,输入2,0.5xh,那么输出的各个数的和等于A 3B 3.5C 4D 4.510(09 辽宁)某店一个月的收入和支出总共记录了N 个数据1a,2,Naa,其中收入记为正数,支出记为负数
4、。该店用右边的程序框图计算月总收入S和月净盈利 V ,那么在图中空白的判断框和处理框中,应分别填入下列四个选项中的A0,AVSTB0,AVSTC0,AVSTD0,AVST11. 如图 1 所示,是关于闰年的流程,则以下年份是闰年的为A1996 年B1998 年C2010年D2100 年否yx是否开始0x0yxxh是结束1x输入, x h否是1y输出y2x是开始1,0,0kSTiAa输出,S V1kk否结束输入12,NNaaaTTASSANk是否10 题11题9 题精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 10 页第 4 页 共 1
5、0 页12. 某流程如右上图所示,现输入如下四个函数,则可以输出的函数是A2)(xxfBxxf1)(C62ln)(xxxfDxxfsin)(二、填空题:13(09 安徽)程序框图(即算法流程图)如图所示,其输出结果是_.14(09 山东)执行右边的程序框图,输出的T. 0,0,0STn5SS开始TS输出T否结束是2nnTTn开始输出x否2aa1bxxab结束是输入,a b2x14 题否存在零点?输出函数( )f x结束是开始输入函数( )f x( )()0?f xfx是否12 题13 题精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 1
6、0 页第 5 页 共 10 页15下面的程序框图表示的算法的结果是16 16阅读右上面的流程图,若输入6,1ab,则输出的结果是217(2008 海南宁夏)右面的程序框图,如果输入三个实数a,b,c,要求输出这三个数中最大的数,那么在空白的判断框中,应该填入下面四个选项中的cxxcCcbbc15 题xcxabx开始输入, ,a b c输出x否结束是xb否是开始1a100?a输出a是否21aa结束3a2bb是输出b开始1,1ab1aa否结束精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 10 页第 6 页 共 10 页三、解答题:18已知
7、数列 an 的各项均为正数,观察程序框图,若10,5 kk时,分别有2110115SS和(1)试求数列 an 的通项;(2)令manbbbbn.,221求的值. 19甲乙两人进行围棋比赛,约定每局胜者得1 分,负者得 0分,比赛进行到有一人比对方多2分或打满 6局时停止设甲在每局中获胜的概率为p)21(p,且各局胜负相互独立已知第二局比赛结束时比赛停止的概率为95若右图为统计这次比赛的局数n和甲、乙的总得分数 S、T 的程序框图 其中如果甲获胜则输入1a,0b;如果乙获胜,则输入1,0 ba(1)在右图中,第一、第二两个判断框应分别填写什么条件?(2)求 p 的值;(3)设表示比赛停止时已比赛
8、的局数,求随机变量的分布列和数学期望E输出 S1kkik开始0,0,1SMi是SSM1iiaad否结束输入1, ,Ak d11iiMaa开始0,0,0nST? ,SSaTTbMST1nn是输入,a b? 输出, ,n S T是结束否否精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页,共 10 页第 7 页 共 10 页20(08 江苏)某地区为了解 7080岁的老人的日平均睡眠时间(单位:h) ,随机选择了 50位老人进行调查,下表是这50位老人睡眠时间的频率分布表:在上述统计数据的分析中一部分计算见算法流程图,求输出的 S的值参考答案1 C
9、【解读与点评】当1i时, S=1;当 i=2时, S=5;循环下去,当 i=3 时, S=14;当 i=4 时,S=30;本试题考查了程序框图的运用2D【解读与点评】本题考查是算法的重新框图与算法的语句识别易错点是不懂得运行顺序当1,2nS代入程序中运行第一次是1S,然后赋值此时2n;返回运行第二次可得111( 1)2S,然后赋值3n; 再返回运行第三次可得12112S,然后赋值4n,判断可知此时2S,故输出4n故选 D3C【解读与点评】本题考查是算法的重新框图与算法的语句识别考查学生运算求解能力本题的易错点是要注意是先赋值再输出当1,2nS代入程序中运行第一次是1S,然后赋值此时2n;返回运
10、序号 i分组(睡眠时间)组中值(iG)频数(人数)频率(iF)1 4,5)4.56 0.122 5,6)5.510 0.203 6,7)6.520 0.404 7,8)7.510 0.205 8,98.54 0.08输出S否1ii开始5?i是0,1SiiiSSG F结束输入,iiGF20 题精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 10 页第 8 页 共 10 页行第二次可得111( 1)2S,然后赋值4n; 再返回运行第三次可得12112S,然后赋值8n,判断可知此时2S,故输出8n4A 【解读与点评】对于0,1,ks1k.对于
11、1,3,2ksk,则2,38,3ksk,后面是113,382 ,4ksk,不符合条件时输出的4k此题是新课程新增内容,考查了程序语言的概念和基本的应用,通过对程序语言的考查,充分体现了数学程序语言中循环语言的关键9B 【解读与点评】循环9 次,对应输出值如下表。x21.510.500.511.52y000000.5111本题的循环体镶套一个三段条件结构,是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题,而且逐年加大难度,是个值得关注的热点问题。10C【解读与点评】ka表示收入或支出数据,若0ka,则这些正数据的和为月总收入 S,故在图中空白的判断框填0A,否则为月总开支 T,故月净
12、盈利VST ,处理框中填 VST 易错点:当ka表示支出数据时为负数,忽略了隐含0ka这个条件就会导致选择错误答案 A课本原型:必修 3 第 26 页习题 1-2B 3 题【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖. 13127 【解读与点评】由程序框图知,循环体被执行后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, 输
13、出 T=30 答案:30 【解读与点评】 :本题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满足条件结束 ,本题中涉及到三个变量 ,注意每个变量的运行结果和执行情况 . 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 10 页第 9 页 共 10 页17解:由流程图可知第一个选择框作用是比较x 与 b 的大小,故第二个选择框的作用应该是比较x 与 c 的大小,故应填 ;18. 解:由框图可知分,则有是等差数列,设公差为分3.).11(112.1.111113221kkkknkkaadaadaaaaaaaS分4.).11(1
14、)11.1111(11113221kkkaadaaaaaadS(1)由题意可知, k=5 时,211010;115SkS时,分故分舍去或问得分9.12)1(8.).(21215.2110)11(1115)11(111111161ndnaadadaaadaadn(3)由( 2)可得:1222nannb132112.22.2.102(1 4 )2(41).121 43mmmmbbb分分19. 解(1)程序框图中的第一个条件框应填2M,第二个应填6n 4分注意:答案不唯一如: 第一个条件框填1M, 第二个条件框填5n, 或者第一、第二条件互换都可以(2)依题意,当甲连胜 2 局或乙连胜 2局时,第二
15、局比赛结束时比赛结束有95)1 (22pp解得32p或31p精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页,共 10 页第 10 页 共 10 页21p,32p(3)依题意知,的所有可能值为2,4,6设每两局比赛为一轮,则该轮结束时比赛停止的概率为95若该轮结束时比赛还将继续,则甲、乙在该轮中必是各得一分,此时,该轮比赛结果对下轮比赛是否停止没有影响从而有5(2)9P,8120)95)(951()4(P,81161)951)(951()6(P随机变量的分布列为:故52016266246.9818181E20. 解:由算法流程图可知S为 5 组数据中的组中值(iG)与对应频率(iF)之积的和,1122334455SG FG FG FG FG F4.5 0.125.5 0.206.5 0.407.5 0.28.5 0.086.422 4 6 P9581208116精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页,共 10 页