算法初步与框图.doc

算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1五进制数转化为八进制数是( )ABCD【答案】D2将八位数135（8）化为二进制数为( )A1110101（2）B1010101（2）C1011101（2）D1111001（2）【答案】C3复数集是由实数集和虚数集构成的,而实数集又可分为有理数集和无理数集两部分;虚数集也可分为纯虚数集和非纯虚数集两部分,则可选用( )来描述之.A流程图B结构图C流程图或结构图中的任意一个D流程图和结构图同时用【答案】B41337与382的最大公约数是( )A3B382C191D201【答案】C5二进制数转化为八进制数是( )A B C D 【答案】B6下图所示的算法被称为“趋1数字器”，它输出的数字都是分数，且随着运算次数的增加，输出的分数会越来越接近于1该程序若想输出的结果为，则判断框中应填入的条件是( )Ai2011B i2010C i2009？Di3,16Ba3, 8Ca3,32Da3, 16【答案】A12已知一个算法：第一步，；第二步，如果，则，输出；否则执行第三步；第三步，如果，则，输出，否则输出“无解”.如果，那么执行这个算法的结果是( )A3B6C2D 无解【答案】C第卷(非选择题共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13已知，下图给出了一个算法流程图。若输入 ，则输出的= (填数值）【答案】14某程序的流程图如图所示，若使输出的结果不大于37，则输入的整数的最大值为 【答案】515840与1764的最大公约数是 _【答案】8416将53（8）转化为十进制数为 【答案】43三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17在程序语言中，下列符号分别表示什么运算 * ； ； ；SQR（ ） ；ABS（ ）？【答案】乘、除、乘方、求平方根、绝对值18意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序.【答案】根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果. 流程图和程序如下:S=1Q=1I=3WHILE I=12 F=S+Q Q=S S=F I=I+1WENDPRINT FEND19在选举过程中常用差额选举（候选人数多于当选人数）。某班选举班长，具体方法是：筹备选举，由班主任提名候选人，同学投票（同意，不同意，弃权），验票统计，若得票多者，则选为班长；若票数相同则由班主任决定谁当选。请用流程图表示该选举的过程【答案】 20若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。【答案】应该先两两比较，算法和流程图如下：S1输入A、B、C；S2如果AB，那么转S3，否则转S4；S3如果AC，那么输出A，转S5，否则输出C，转S5；S4如果BC，那么输出B，转S5，否则输出C；S5结束。流程图如下:21已知点和直线l：Ax+By+C=0，写出求点P到直线l的距离d的流程图。【答案】流程图如下：22设计