算法初步练习学习进修题(附详细答案).doc
#*算法初步算法初步练习题练习题一、选择题：一、选择题： 1阅读下面的程序框图，则输出的S A B C D14203055 2阅读图 2 所示的程序框图，运行相应的程序，输出的结果是 A B. C. D. 12343阅读右图所示的程序框图，运行相应的程序，输出的结果是 A B C D248164某程序框图如图所示，该程序运行后输出的的值是k A B C D45675执行右面的程序框图，输出的是S开始1 1SS2S 输出n是是2,1Sn1nn 否否结束开始1 1SS2S 输出n是是2,1Sn2nn结束0,0kS2SSS开始100?S 输出k否否结束是是1kk3 题2 题1 题开始输出 S0,1Si4?i 1ii2SSi是结束否4 题#*A B C D378378418418 6如图的程序框图表示的算法的功能是 A计算小于 100 的奇数的连乘积 B计算从 1 开始的连续奇数的连乘积 C从 1 开始的连续奇数的连乘积，当乘积大于 100 时，计算奇数的个数 D计算100531 n时的最小的n值.7右图是把二进制数)2(11111化为十进制数的一个程序框图,判断框内应填入的条件是 A B C D4i 4i 5i 5i 8某程序框图如图所示，则该程序运行后输出的等于 B A B CD15293163开始输出 s1,1si12ss1ii 是结束否开始输出B2,1AB21BB1AA是结束否5A 7 题8 题开始输出 S否1,0Sk2SSk是开始1kk20k 开始100s 输出i1,3sissi 2ii 是结束否5 题6 题#*9如果执行右边的程序框图，输入，那么输出的各个数的和等于2,0.5xh A B C D33.544.510某店一个月的收入和支出总共记录了个数据，其中N1a2,Naa收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入和月S净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项V中的A B 0,AVST0,AVSTC D0,AVST0,AVST11. 如图 1 所示，是关于闰年的流程，则以下年份是闰年的为 A1996 年 B1998 年 C2010 年 D2100 年否 yx是否 开始0x0yxxh是结束1x 输入, x h否 是1y输出y2x 是开始1,0,0kSTiAa输出,S V1kk否结束输入12,NNa aaTTASSANk 是否10 题11 题9 题#*12. 某流程如右上图所示，现输入如下四个函数，则可以输出的函数是A B2)(xxfxxf1)(C D62ln)(xxxfxxfsin)(二、填空题：二、填空题： 13程序框图（即算法流程图）如图所示，其输出结果是_. 14执行右边的程序框图，输出的 .T 0,0,0STn5SS开始TS输出T否否结束是是2nnTTn开始输出x否2aa 1bxxab结束是输入, a b2x 14 题否存在零点？输出函数( )f x结束是开始输入函数( )f x( )()0 ?f xfx是 否12 题13 题13 题#*15下面的程序框图表示的算法的结果是 16 16阅读右上面的流程图，若输入，则输出的结果是 26,1ab17 右面的程序框图，如果输入三个实数 a，b，c，要求输出这 三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 Ccxxccbbc15 题xcxabx开始输入, ,a b c输出x否否结束是是xb否否是是开始1a 100?a 输出a是否21aa结束3a 2bb 是 输出b开始1,1ab1aa否结束#*三、解答题：三、解答题：18已知数列an的各项均为正数，观察程序框图，若时，分别有10, 5kk2110 115SS和（1）试求数列an的通项；（2）令的值.ma nbbbbn.,221求输出 S1kkik开始0,0,1SMi是是SSM1iiaad否否结束输入1, ,Ak d11iiMaa#*参考答案1C 【解读与点评】当时， S=1;当 i=2 时， S=5;循环下去，当 i=3 时， 1iS=14；当 i=4 时,S=30；本试题考查了程序框图的运用2D【解读与点评】本题考查是算法的重新框图与算法的语句识别易错点是不懂得运行顺序当代入程序中运行第一次是，然后赋值此时；返回1,2nS1S 2n 运行第二次可得，然后赋值； 再返回运行第三次可得11 1 ( 1)2S 3n ，然后赋值，判断可知此时，故输出故选12112S 4n 2S 4n D3C【解读与点评】本题考查是算法的重新框图与算法的语句识别考查学生运算求解能力本题的易错点是要注意是先赋值再输出当代入程序中运行第一次是，然后赋值此时；返回1,2nS1S 2n 运行第二次可得，然后赋值； 再返回运行第三次可得 11 1 ( 1)2S 4n ，然后赋值，判断可知此时，故输出 12112S 8n 2S 8n 4A 【解读与点评】对于.对于，则0,1,ks1k1,3,2ksk，后面是，不符合条件时输出2,38,3ksk113,382 ,4ksk 的此题是新课程新增内容，考查了程序语言的概念和基本的应用，4k 通 过对程序语言的考查，充分体现了数学程序语言中循环语言的关键#*9B 【解读与点评】循环 9 次，对应输出值如下表。x21.510.500.511.52y000000.5111本题的循环体镶套一个三段条件结构，是一道有一定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。10C【解读与点评】表示收入或支出数据， 若，则这些正数据的和ka0ka 为月总收入 S，故在图中空白的判断框填，否则为月总开支 T，故月净0A 盈利，处理框中填VSTVST易错点：当表示支出数据时为负数，忽略了隐含这个条件就会导致选ka0ka 择错误答案 A课本原型：必修 3 第 26 页习题 1-2B 3 题 【命题立意】考查循环结构的程序框图,将支出、收入问题与算法相结合构思新颖.13127 【解读与点评】 由程序框图知，循环体被执行后的值依次为a3、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=30>S,输出 T=30答案:30【解读与点评】:本题主要考查了循环结构的程序框图,一般都可以反复的进行运算直到满足条件结束,本题中涉及到三个变量,注意每个变量的运行结果和执行情况.17解解：由流程图可知第一个选择框作用是比较 x 与 b 的大小， 故第二个选择框的作用应该是比较 x 与 c 的大小，故应填；18. 解：由框图可知#*分，则有是等差数列，设公差为分3 .).11(112.1.111113221kkkknkkaadaadaaaaaaaS分4.).11(1)11.1111(11113221kkkaadaaaaaadS（1）由题意可知，k=5 时，211010;115SkS时，分故分舍去或问得分9.12) 1(8 .).(21215.2110)11(1115)11(111111161 ndnaadadaaadaadn（3）由（2）可得：1222nan nb1321 12.22.2.102(1 4 )2(41).121 43m mm mbbb分分19. 解（1）程序框图中的第一个条件框应填，第二个应填 4 分2M6n注意：答案不唯一如：第一个条件框填，第二个条件框填，或者第一、第二条件互1M5n换都可以（2）依题意，当甲连胜局或乙连胜局时，第二局比赛结束时比赛结束22有 95)1 (22pp解得或 32p31p， 21p32 p（3）依题意知， 的所有可能值为 2，4，6 设每两局比赛为一轮，则该轮结束时比赛停止的概率为95#*若该轮结束时比赛还将继续，则甲、乙在该轮中必是各得一分，此时，该轮比赛结果对下轮比赛是否停止没有影响从而有， ， 5(2)9P8120)95)(951 ()4(P81161)951)(951 ()6(P随机变量 的分布列为： 故52016266246.9818181E20. 解：由算法流程图可知为 5 组数S据中的组中值（）与对应频率（）之积的和，iGiF1122334455SG FG FG FG FG F4.5 0.125.5 0.206.5 0.407.5 0.28.5 0.086.42246P95 8120 8116
