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

北京理工大学附中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．i2011 B． i2010 C． i2009？ D．i2008？ 【答案】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 P