算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．五进制数(5)444转化为八进制数是()A．(8)194B．(8)233C．(8)471D．(8)174【答案】D2．将八位数135（8）化为二进制数为()A．1110101（2）B．1010101（2）C．1011101（2）D．1111001（2）【答案】C3．复数集是由实数集和虚数集构成的,而实数集又可分为有理数集和无理数集两部分;虚数集也可分为纯虚数集和非纯虚数集两部分,则可选用()来描述之.A．流程图B．结构图C．流程图或结构图中的任意一个D．流程图和结构图同时用【答案】B4．1337与382的最大公约数是()A．3B．382C．191D．201【答案】C5．二进制数(2)101110转化为八进制数是()A．(8)45B．(8)56C．(8)67D．(8)76【答案】B6．下图所示的算法被称为“趋1数字器”，它输出的数字都是分数，且随着运算次数的增加，输出的分数会越来越接近于1．该程序若想输出的结果为20102011，则判断框中应填入的条件是()A．i<2011B．i<2010C．i<2009？D．i<2008？【答案】A7．下列程序运行的结果是()A．1,2,3B．2,3,1C．2,3,2D．3,2,1【答案】C8．下图是《集合》的知识结构图，如果要加入“子集”，则应该放在()A．“集合的概念”的下位B．“集合的表示”的下位C．“基本关系”的下位D．“基本运算”的下位【答案】C9．用秦九韶算法求多项式765432()765432fxxxxxxxx=++++++,当3x=时,3v的值为()A．27B．86C．262D．789【答案】C10．以下关于排序的说法中，正确的是()A．排序就是将数按从小到大的顺序排序B．排序只有两种方法，即直接插入排序和冒泡排序C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D．用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮【答案】C11．运行如图所示的程序框图后,循环体的判断框内①处可以填，同时b的值为。A．a>3,16B．a≥3,8C．a>3,32D．a≥3,16【答案】A12．已知一个算法：第一步，；第二步，如果，则，输出；否则执行第三步；第三步，如果，则，输出，否则输出“无解”如果，那么执行这个算法的结果是()A．3B．6C．2D．无解【答案】C第Ⅱ卷(非选择题共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．已知，下图给出了一个算法流程图。若输入115cos202a，015cosb，005.22cos5.22sin2c，则输出的a=(填数值）【答案】2214．某程序的流程图如图所示，若使输出的结果不大于37，则输入的整数i的最大值为【答案】515．840与1764的最大公约数是_____【答案】8416．将53（8）转化为十进制数为【答案】43三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．在程序语言中，下列符号分别表示什么运算*；＼；∧；SQR（）；ABS（）？【答案】乘、除、乘方、求平方根、绝对值18．意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序.【答案】根据题意可知,第一个月有1对小兔,第二个月有1对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第N个月有F对兔子,第1N个月有S对兔子,第2N个月有Q对兔子,则有FSQ,一个月后,即第1N个月时,式中变量S的新值应变第N个月兔子的对数(F的旧值),变量Q的新值应变为第1N个月兔子的对数(S的旧值),这样,用SQ求出变量F的新值就是1N个月兔子的数,依此类推,可以得到一个数序列,数序列的第12项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为1,以此为基准,构造一个循环程序,让表示“第×个月的I从3逐次增加1,一直变化到12,最后一次循环得到的F就是所求结果.流程图和程序如下:S=1Q=1I=3WHILEI<=12F=S+QQ=SS=FI=I+1WENDPRINTFEND19．在选举过程中常...
