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

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

1、算法初步练习题一, 选择题：1(09天津文)阅读下面的程序框图，那么输出的A B C D2(09福建)阅读图2所示的程序框图，运行相应的程序，输出的结果是A B. C. D. 开场输出是否完毕开场输出是完毕否 2题1题3(09福建)阅读右图所示的程序框图，运行相应的程序，输出的结果是A B C D开场输出是完毕 开场输出否完毕是4题3题4(09浙江)某程序框图如下图，该程序运行后输出的的值是A B C D5执行右面的程序框图，输出的是 A B C D6如图的程序框图表示的算法的功能是 A计算小于100的奇数的连乘积 B计算从1开场的连续奇数的连乘积 C从1开场的连续奇数的连乘积，当乘积大于10

2、0时，计算奇数的个数 D计算时的最小的值.开场输出是完毕否开场输出是开场6题5题7右图是把二进制数化为十进制数的一个程序框图,推断框内应填入的 条件是 A B C D开场输出是完毕否开场输出是完毕否8题7题8某程序框图如下图，那么该程序运行后输出的等于 A B CD9(09海南)假如执行右边的程序框图，输入，那么输出的各个数的和等于 A B C D是开场输出否完毕输入是否否 是否 开场是完毕输入否 是输出9题10题10(09辽宁)某店一个月的收入和支出总共记录了个数据，其中 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入和月 净盈利，那么在图中空白的推断框和处理框中，应分别填入

3、以下四个选项中 的 A B C D11. 如图1所示，是关于闰年的流程，那么 以下年份是闰年的为 A1996年 B1998年 C2021年 D2100年11题12. 某流程如右上图所示，现输入如下四个函数，那么可以输出的函数是A BC D否存在零点？输出函数完毕是开场输入函数是否开场输出否完毕是输入13题12题二, 填空题：13(09安徽)程序框图即算法流程图如下图，其输出结果是_.13题 开场输出否完毕是14(09山东)执行右边的程序框图，输出的 .14题15下面的程序框图表示的算法的结果是 开场输出是否完毕15题16阅读右上面的流程图，假设输入，那么输出的结果是 是输出开场否完毕17202

4、1海南宁夏右面的程序框图，假如输入三个实数a，b，c，要求输出这 三个数中最大的数，那么在空白的推断框中，应当填入下面四个选项中的 C开场输入输出否完毕是否是三, 解答题：输出Sik开场是否完毕输入18数列an的各项均为正数，视察程序框图，假设时，分别有1试求数列an的通项；2令的值.开场是输入输出是完毕否否19甲乙两人进展围棋竞赛，约定每局胜者得1分，负者得分，竞赛进展到有一人比对方多分或打满局时停顿设甲在每局中获胜的概率为 EMBED Equation.3 ，且各局输赢相互独立第二局竞赛完毕时竞赛停顿的概率为假设右图为统计这次竞赛的局数和甲, 乙的总得分数, 的程序框图其中假如甲获胜那么输

5、入， ；假如乙获胜，那么输入1在右图中，第一, 第二两个推断框应分别填写什么条件？2求的值；3设表示竞赛停忽然已竞赛的局数，求随机变量的分布列和数学期望 20(08江苏)某地区为了解岁的老人的日平均睡眠时间单位：，随机选择了位老人进展调查，下表是这位老人睡眠时间的频率分布表：序号分组睡眠时间组中值频数人数频率1621032041054输出否开场是完毕输入在上述统计数据的分析中一局部计算见算法流程图，20题求输出的的值 参考答案1C【解读及点评】当时， S=1;当i=2时， S=5;循环下去，当i=3时， S=14； 当i=4时,S=30；本试题考察了程序框图的运用2D【解读及点评】此题考察是算

6、法的重新框图及算法的语句识别易错点是 不懂得运行依次当代入程序中运行第一次是，然后赋值此时；返回运行第二次可得，然后赋值； 再返回运行第三次可得，然后赋值，推断可知此时，故输出应选D3C【解读及点评】此题考察是算法的重新框图及算法的语句识别考察学生 运算求解实力此题的易错点是要留意是先赋值再输出当代入程序中运行第一次是，然后赋值此时；返回运行第二次可得，然后赋值； 再返回运行第三次可得 ，然后赋值，推断可知此时，故输出 4A【解读及点评】对于 EMBED Equation.DSMT4 .对于，那么 ，后面是，不符合条件时输出 的此题是新课程新增内容，考察了程序语言的概念和根本的应用，通 过对程

7、序语言的考察，充分表达了数学程序语言中循环语言的关键9B【解读及点评】循环9次，对应输出值如下表。此题的循环体镶套一个三段条件构造，是一道有肯定难度的算法框图题。三年新课程高考都涉及算法框图题，而且逐年加大难度，是个值得关注的热点问题。10C【解读及点评】表示收入或支出数据， 假设，那么这些正数据的和为 月总收入S，故在图中空白的推断框填，否那么为月总开支T，故月净盈 利，处理框中填易错点：当表示支出数据时为负数，忽视了隐含这个条件就会导致选择错误答案A课本原型：必修3第26页习题1-2B 3题 【命题立意】考察循环构造的程序框图,将支出, 收入问题及算法相结合构思新奇.13127【解读及点评

8、】 由程序框图知，循环体被执行后的值依次为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,输出T=30答案:30【解读及点评】:此题主要考察了循环构造的程序框图,一般都可以反复的进展运 算直到满意条件完毕,此题中涉及到三个变量,留意每个变量的运行结果和 执行状况.17解：由流程图可知第一个选择框作用是比拟x及b的大小，故第二个选择框的作用应当是比拟x及c的大小，故应填；18. 解：由框图可知1由题意可知，k=5时，3由2可得：19. 解1程序框图中的第一个条件框应填，第二个应填 4分留意：答案不唯一如：第一个条件框填，第二个条件框填，或者第一, 第二条件互换都可以2依题意，当甲连胜局或乙连胜局时，第二局竞赛完毕时竞赛完毕有 解得或 ， 3依题意知，的全部可能值为2，4，6 设每两局竞赛为一轮，那么该轮完毕时竞赛停顿的概率为假设该轮完毕时竞赛还将接着，那么甲, 乙在该轮中必是各得一分，此时，该轮竞赛结果对下轮竞赛是否停顿没有影响246从而有， 随机变量的分布列为： 故20. 解：由算法流程图可知为5组数据中的组中值及对应频率之积的和，