算法初步练习题(附详细答案)好

算法的初步练习一、选择题：1.(09天津)读下面的程序框图，然后输出A.学士学位2.(09福建)阅读图2所示的程序框图，运行相应的程序。输出结果是A.学士学位开始输出是不目标开始输出是目标不两个问题问题13.(09福建)阅读右边的程序框图，运行相应的程序。输出结果是A.学士学位开始输出是目标开始输出不目标是四个问题三个问题4.(09浙江)程序框图如图所示。程序运行后的输出值为A.学士学位5.执行右边的程序框图。输出是A.学士学位6.程序框图中所示算法的功能如下A.计算小于100的奇数的连续乘积b .从1开始计算奇数的连续乘积C.从1开始的奇数的连续乘积。当乘积大于100时，计算奇数数d。计算中的最小值。开始输出是目标不开始输出是开始6个问题5个问题7.右图是将二进制数转换成十进制数的程序框图。应填写判断框如果A.学士学位开始输出是目标不开始输出是目标不八个问题七个问题8.程序框图如图所示，那么程序运行后的输出等于A.学士学位9.(09海南)如果执行并输入右侧的程序框图，则输出数之和等于A.学士学位是开始输出不目标投入是不不是不开始是目标投入不是输出九个问题10个问题10.(09辽宁)一家商店记录了一个月的总收入和总支出数据，其中收入记为正数，支出记为负数。商店使用右边的程序图来计算总月收入和月收入。净利润，则在图中的空白判断框和处理框中，应分别填写以下四个选项这A.B.C.D.11.如图1所示，是关于闰年的过程，那么接下来的几年是闰年A.1996b。1998C.2010 d. 210011个问题12.右上图显示了一个特定的过程。现在输入以下四个函数，可以输出的函数有A.B.C.D.不有零吗？输出操作目标是开始输入功能是不开始输出不目标是投入13个问题12个问题第二，填空：13.(09安徽)程序框图(即算法流程图)如图所示，输出结果为_ _ _ _ _ _。13个问题开始输出不目标是14.(09山东)执行右边的程序框图并输出。14个问题15.下面的程序框图中显示的算法的结果是开始输出是不目标15个问题16.阅读右边的流程图。如果输入，输出结果是是输出开始不目标17(2008海南宁夏)右边的程序框图，如果输入三个实数a，b，c，需要输出这个三个数字中最大的一个，则在空白判断框中，应填写以下四个选项开始投入输出不目标是不是三、回答问题：输出sik开始是不目标投入18.已知序列an的所有项目都是正数。观察程序框图。如果是，有(1)尝试找到序列an的一般项；(2)订单的价值。开始？是投入？输出是目标不不19.甲乙双方将进行围棋对弈，双方同意每局的获胜者将获得1分并输玩家得分，比赛继续进行，直到一个玩家比另一个玩家得分更多，或者打满整场比赛。何时停止。让一个人在每场比赛中获胜的概率是，而且每比赛的结果是相互独立的。众所周知，比赛将在第二场比赛结束时结束。价格是。如果右边的数字显示本次比赛的比赛次数以及甲、乙两队的比赛总数如果a赢了，输入它。；如果b赢了，请输入。(1)在右图中，应分别填写第一个和第二个判断框条件是什么？(2)计算值；(3)设置比赛停止时已经进行的比赛数量，并找到随机变量。分布列表和数学期望。20.(08江苏)为了了解老年人的平均每天睡眠时间(单位：)，随机选择了一名老年人进行调查。下表显示了老年人睡眠时间的频率分布：序列号分组(睡眠时间)群体中位数()频率(数字)频率()1621032041054输出不开始是目标投入在对上述统计数据的分析中，一些计算显示在算法流程图中。20个问题找到输出的值参考答案1 .的解释和评论当时，S=1；当i=2时，S=5；当i=3，s=14时，循环开启；当i=4时，s=30这个测试问题检查程序框图的应用。2.解释和评论本主题的考试是一个新的算法框图和句子识别算法。容易出错的地方有不知道操作的顺序。第一次运行程序，然后在此时赋值。退货行第二次可用，然后进行赋值。第三次回来跑步，然后赋值，此时判断表明，所以输出。所以选择d .3.解释和评论本课题的考试是一个新的算法框图和句子识别算法。学生被检查计算和解决问题的能力。本主题容易出错的一点是在输出前注意作业。第一次运行程序，然后在此时赋值。退货行第二次可用，然后进行赋值。第三次回来跑步，然后赋值，此时判断表明，所以输出。4 .解释和评论为。因为，那么，然后是不满足条件时的输出是的。这个话题是新课程的新内容。它考察了程序语言的概念和基本应用经过对程序语言的考察，它充分体现了循环语言在数学程序语言中的重要性。9 .解释和评论循环9次，相应的输出值如下表所示。本课题的循环体嵌入了三段条件结构，这是一个具有一定难度的算法框图问题。三年制新课程高考涉及算法框图问题，难度逐年增加，是一个值得关注的热点问题。10.解释和评论表示收入或支出数据。如果是，这些正面数据的总和是月总收入S填在图中的空白判断框中，否则为月总支出T，则得出月净利润。李，填写处理框。易错点：当支出数据为负数时，忽略隐含条件将导致错误答案a。教科书原型：必修3练习1-2B 3，第26页命题概念检查循环结构的程序框图，并将支出和收入问题与算法相结合，创建一个新的概念。13.127。解释和注释从程序框图来看，循环体执行后的值是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)应填写程序框图中的第一个条件框，并填写第二个条件