北京科技大学附中三维设计2014年高考数学一轮复习：算法初步与框图.docVIP

北京科技大学附中三维设计2014年高考数学一轮复习：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．给出30个数：1，2，4，7，11，……其规律是： 第一个数是1， 第二个数比第一个数大1， 第三个数比第二个数大2， 第四个数比第三个数大3，…… 以此类推，要计算这30个数的和，现已给出了该问题的程序框图如右图所示，那么框图中判断框①处和执行框②处应分别填入( ) A． B． C． D． 【答案】D 2．算法的三种逻辑结构是( ) A．顺序结构；流程结构；循环结构 B．顺序结构；条件结构；嵌套结构 C．顺序结构；条件结构；循环结构 D．流程结构；条件结构；循环结构 【答案】C 3．在图的算法中，如果输入A＝138，B＝22，则输出的结果是( ) A．2 B．4 C．128 D．0 【答案】A 4．把“二进制”数化为“五进制”数是( ) A． B． C． D． 【答案】C 5．下边程序运行后，打印输出的结果是（ ） A．和 B．1和 C．和 D．1和 【答案】C 6．下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是( ) A．i≥10 B．i11 C．i10 D．i11 【答案】C 7．下面框图属于( ) A． 流程图 B． 结构图 C． 程序框图 D． 工序流程图 【答案】A 8．图l是某县参加2007年高考的学生身高条形统计图，从左到右的各条形表示的学生人数依次记为、、…、(如表示身高(单位：)在150，155)内的学生人数)．图2是统计图l中身高在一定范围内学生人数的一个算法流程图．现要统计身高在160～180(含160，不含180)的学生人数，那么在流程图中的判断框内应填写的条件是( ) A．？ B． ？ C．？ D．？ 【答案】B 9．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是( ) A．或 B． C．或 D．或 【答案】C 10．根据右边的结构图，总经理的直接下属是( ) A．总工程师和专家办公室 B．开发部 C．总工程师、专家办公室和开发部 D．总工程师、专家办公室和所有七个部 【答案】C 11．执行下面的程序框图，如果输入的n是4，则输出的p是(　　) A．8 B．5 C．3 D．2 【答案】C 12．如图是一个算法流程图，则输出S的值是( ) A． 7 B． 15 C． 31 D． 63 【答案】D 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．转化为十进制为____________，转化为二进制为____________。 【答案】78， 1001110 14．将“杨辉三角”中的数从左到右、从上到下排 成一数列：1，1，1，1，2，1，1，3，3，1，1，4，6，4，1，…， 右图所示程序框图用来输出此数列的前若干项并求其和，若输入m=4则相应最后的输出S的值是____________． 【答案】2 15．已知某算法的流程图如图所示，则程序运行结束时输出的结果为 ． 【答案】（27，－5） 16．228与1995的最大公约数是 。 【答案】57 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．以下是计算程序框图,请写出对应的程序。 【答案】i=1 sum=0 WHILE i=100 sum=sum+i i=i+1 WEND PRINT sum END 18．已知数列的各项均为正数，观察下面程序框图， (1）分别写出当；时，的表达式。 (2）当输入时，有，求数列的通项公式； (3）在（2）的条件下，若令，求的值。 【答案】（1）当时， 或；当时， 或；（2）； (3）； 19．用秦九韶算法求多项式当时的值。写出其算法,写出相应的程序语句. 【答案】 【答案】 20．铁路托运行李，从甲地到乙地，规定每张火车票托运行李不超过50公斤时，每公斤0.2元，超过50公斤时，超过部分按每公斤0.3元计算，（不足1公斤时按1公斤计费），试设计一个计算某人坐火车托运行李所需费用的算法，要求画出框图，并用基本语句写出算法。 (提示： INT（x）表示取不大于x的最大整数，如INT（3.5）=3 ，INT（6）=6) 【答案】设此人行李重量为x公斤，所需费用为y(元). 输入x If x=50 Then If Int(x)=x Then