北京理工大学附中213届高考数学二轮复习精品训练 算法初步与框图.docVIP

北京理工大学附中2013届高考数学二轮复习精品训练：算法初步与框图 本试卷分第Ⅰ卷 选择题 和第Ⅱ卷 非选择题 两部分．满分150分．考试时间120分钟． 第Ⅰ卷 选择题　共60分 一、选择题 本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的 1．下列语句中：① ② ③ ④ ⑤ ⑥ 其中是赋值语句的个数为 A．6 B．5 C．4 D．3 【答案】C 2．执行如图所示的程序框图，输出的S值为 A．650 B．1250 C．1352 D．5000 【答案】B 3．下图所示的算法被称为“趋1数字器”，它输出的数字都是分数，且随着运算次数的增加，输出的分数会越来越接近于1．该程序若想输出的结果为，则判断框中应填入的条件是 A．i 2011 B． i 2010 C． i 2009？ D．i 2008？ 【答案】A 4．下列程序运行的结果是 A． 1, 2 ,3 B． 2, 3, 1 C． 2, 3, 2 D． 3, 2, 1 【答案】C 5．任何一个算法都离不开的基本结构为 A． 逻辑结构 B． 条件结构 C． 循环结构 D．顺序结构 【答案】D 6．赋值语句“x＝x＋1”的正确解释为 A．x的值与x＋1的值可能相等 B．将原来x的值加上1后，得到的值替换原来x的值 C．这是一个错误的语句 D．此表达式经过移项后，可与x＝x－1功能相同 【答案】B 7．下列语句中是算法的个数为 ①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎； ②统筹法中“烧水泡茶”的故事； ③测量某棵树的高度，判断其是否是大树； ④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积。 A．1 B．2 C．3 D．4 【答案】C 8．一名中学生在家庭范围内推广“节水工程”——做饭、淘米、洗菜的水留下来擦地或浇花，洗涮的水留下来冲卫生间（如图），该图示称为 A．流程图 B．程序框图 C．组织结构图 D．知识结构图 【答案】A 9．条件语句⑵的算法过程中，当输入时，输出的结果是 A． B． C． D． 【答案】B 10．任何一个算法都必须有的基本结构是 A．顺序结构 B．条件结构 C．循环结构 D．三个都有 【答案】A 11．以下程序运行后的输出结果为 A． 17 B． 19 C． 21 D．23 【答案】C 12．把“二进制”数化为“五进制”数是 A． B． C． D． 【答案】C 第Ⅱ卷 非选择题　共90分 二、填空题 本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上 13．某程序框图如图所示，则输出的____________. 【答案】26 14．设是斐波那契数列，则， 下图是输出斐波那契数列的一个算法流程图，现要表示输出斐波那契数列的前20项， 那么在流程图中的判断框内应填写的条件是 【答案】 15．某程序图如图所示，该程序运行后输出的结果是 ． 【答案】5 16．如图是某算法的程序框图，当输入的值为7 时，则其输出的结果是 【答案】4 三、解答题 本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤 17．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题： 1）写出该城市人口数y（万人）与年份x（年）的函数关系式； 2）表示计算10年以后该城市人口总数的算法； 3）用流程图表示计算大约多少年以后该城市人口将达到120万人的算法。 【答案】（1） 2）法1 Rrint y 法2 3）即求满足的最小正整数n，其算法流程图如下： 18．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程. 【答案】 19．儿童乘坐火车时，若身高不超过1.1 m，则不需买票；若身高超过1.1 m但不超过1.4 m，则需买半票；若身高超过1.4 m，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 【答案】是否买票，买何种票，都是以身高作为条件进行判断的，此处形成条件结构嵌套. 程序框图是： 程序是： INPUT “请输入身高h（米）：”；h IF h 1.1 THEN PRINT “免票” ELSE IF h 1.4 THEN PRINT “买半票” ELSE PRINT “买全票” END IF END IF END 20．写出下列程序运行的结果. 1）a 2 2）x 100 i 1 i 1 WHILE i＜ 6 DO a a+1 x x+10 PRINT i，a PRINT i，x i i+1 i i+1 WEND LOOP UNTIL x 200 END END 【答