上海市复旦大学附中014届高三数学一轮复习单元训练：算法初步与框图 含答案(精品).doc

复旦大学附中2014届高三数学一轮复习单元训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．在程序设计中，要将两个数a＝2011，b＝2012交换，使得a＝2012，b＝2011，使用赋值语句正确的一组是( ) 【答案】B 2．用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( ) A． B．n,2n,n C． 0,2n,n D． 0,n,n 【答案】D 3．如图所示，输出的为( ) A． B． C． D． 【答案】D 4．下图是计算某年级500名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入( ) A．q= B．q= C．q= D．q= 【答案】D 5．下图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是( ) A．y＝ln(－x)，y＝0，y＝2x B．y＝ln(－x)，y＝2x，y＝0 C．y＝0，y＝2x，y＝ln(－x) D．y＝0，y＝ln(－x)，y＝2x 【答案】B 6．如下图，是把二进制数化成十进制数的一个程序框图，判断框内可以填人的条件是( ) A． B． C． D． 【答案】C 7．用“辗转相除法”求得和的最大公约数是( ) A． B． C． D． 【答案】D 8．如下图，该程序运行后输出的结果为( ) A．36 B．56 C．55 D．45 【答案】D 9．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（　　） A．S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播 B．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播 C．刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D．吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 【答案】C 10．把11化为二进制数为( ) A．1 011(2) B．11 011(2) C．10 110(2) D．0 110(2) 【答案】A 11．下列说法不正确的是( ) A． 流程图通常有一个“起点”，一个或多个“终点” B． 程序框图是流程图的一种 C． 结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成 D． 流程图与结构图是解决同一个问题的两种不同的方法 【答案】D 12．阅读下边的程序框图，运行相应的程序，则输出的值为( ) A． B．3 C． 0 D． 1 【答案】C 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．如图所示，程序框图(算法流程图)的输出值x= 【答案】12 14．某程序框图如图所示，则输出的____________. 【答案】26 15．下列各数 、 、 、中最小的数是 【答案】 16．已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为 【答案】（或） 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值， (I）请指出该程序框图所使用的逻辑结构； (Ⅱ）若视为自变量，为函数值，试写出函数的解析式； (Ⅲ）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？ 【答案】I）程序框图所使用的逻辑结构是条件结构和顺序结构； (Ⅱ）解析式为： (Ⅲ）依题意得,或,或,解得,或, 故所求的集合为. 18．某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题： ⑴写出该城市人口数y（万人）与年份x（年）的函数关系式； ⑵用程序表示计算10年以后该城市人口总数的算法； ⑶用程序表示如下算法：计算大约多少年以后该城市人口将达到120万人． 【答案】（1） (2)程序如下： (3) 程序如下： 19．设计算法求的值，画出程序框图. 【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量、一个累加变量用循环结构实现这一算法.程序框图如下图所示. 20．用算法语句计算，并画出流程图. 【答案】 (注：