资源描述：
《算法初步与框图.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题 共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．五进制数转化为八进制数是()A．B．C．D．【答案】D2．将八位数135（8）化为二进制数为()A． 1110101（2）B．1010101（2）C． 1011101（2）D． 1111001（2）【答案】C3．复数集是由实数集和虚数集构成的,而实数集又可分为有理数集和无理数集两部分;虚数集也可分为
2、纯虚数集和非纯虚数集两部分,则可选用()来描述之.A．流程图B．结构图C．流程图或结构图中的任意一个D．流程图和结构图同时用【答案】B4．1337与382的最大公约数是()A．3B．382C．191D．201【答案】C5．二进制数转化为八进制数是()A．B．C．D．【答案】B6．下图所示的算法被称为“趋1数字器”，它输出的数字都是分数，且随着运算次数的增加，输出的分数会越来越接近于1．该程序若想输出的结果为，则判断框中应填入的条件是()A．i<2011B．i<2010C．i<2009？D．i<2008？【答案】A7．下列程序运行的
3、结果是()A．1,2,3B．2,3,1C．2,3,2D．3,2,1【答案】C8．下图是《集合》的知识结构图，如果要加入“子集”，则应该放在()A．“集合的概念”的下位B．“集合的表示”的下位C．“基本关系”的下位D．“基本运算”的下位【答案】C9．用秦九韶算法求多项式,当时,的值为()A．27B．86C．262D．789【答案】C10．以下关于排序的说法中，正确的是()A．排序就是将数按从小到大的顺序排序B．排序只有两种方法，即直接插入排序和冒泡排序C．用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮D．用冒泡排序把一列数从
4、小到大排序时，最大的数逐趟向上漂浮【答案】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．已知，下图给出了一个算法流程图。若输入，，，则输
5、出的=(填数值）【答案】14．某程序的流程图如图所示，若使输出的结果不大于37，则输入的整数的最大值为【答案】515．840与1764的最大公约数是_____【答案】8416．将53（8）转化为十进制数为【答案】43三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．在程序语言中，下列符号分别表示什么运算*；＼；∧；SQR（）；ABS（）？【答案】乘、除、乘方、求平方根、绝对值18．意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小
6、兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序框图,并编写相应的程序.【答案】根据题意可知,第一个月有对小兔,第二个月有对成年兔子,第三个月有两对兔子,从第三个月开始,每个月的兔子对数是前面两个月兔子对数的和,设第个月有对兔子,第个月有对兔子,第个月有对兔子,则有,一个月后,即第个月时,式中变量的新值应变第个月兔子的对数(的旧值),变量的新值应变为第个月兔子的对数(的旧值),这样,用求出变量的新值就是个月兔子的数,依此
7、类推,可以得到一个数序列,数序列的第项就是年底应有兔子对数,我们可以先确定前两个月的兔子对数均为,以此为基准,构造一个循环程序,让表示“第×个月的从逐次增加,一直变化到,最后一次循环得到的就是所求结果.流程图和程序如下:S=1Q=1I=3WHILEI<=12F=S+QQ=SS=FI=I+1WENDPRINTFEND19．在选举过程中常用差额选举（候选人数多于当选人数）。某班选举班长，具体方法是：筹备选举，由班主任提名候选人，同学投票（同意，不同意，弃权），验票统计，若得票多者，则选为班长；若票数相同则由班主任决定谁当选。请用流程图
8、表示该选举的过程【答案】20．若有A、B、C三个不同大小的数字，你能设计一个算法，找出其中的最大值吗？试给出解决问题的一种算法，并画出流程图。【答案】应该先两两比较，算法和流程图如下：S1 输入A、B、C；S2 如果A＞B，那么转S3，否则转S4；
