1、复旦大学附中2014届高三数学一轮复习单元训练：算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1在程序设计中，要将两个数a2011，b2012交换，使得a2012，b2011，使用赋值语句正确的一组是( )【答案】B2用秦九韶算法求n 次多项式，当时，求需要算乘方、乘法、加法的次数分别为( )ABn,2n,nC 0,2n,nD 0,n,n【答案】D3如图所示，输出的为( )A B C D 【答案】D4下图是计算某年级500
2、名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入( )Aq=Bq=Cq=Dq=【答案】D5下图是计算函数y的值的程序框图，在、处应分别填入的是( )Ayln(x)，y0，y2xByln(x)，y2x，y0Cy0，y2x，yln(x)Dy0，yln(x)，y2x【答案】B6如下图，是把二进制数化成十进制数的一个程序框图，判断框内可以填人的条件是( )ABCD【答案】C7用“辗转相除法”求得和的最大公约数是( )ABCD 【答案】D8如下图，该程序运行后输出的结果为( )A36B56C55D45【答案】D9早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧
3、水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法（）AS1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播C刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播D吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶【答案】C10把11化为二进制数为( )A1 011(2)B11 011(2)C10 110(2)D0 110(2)【答案】A11下列说法不正确的是( )A 流程图通常有一个“起点”，一个或多个“终点”B
4、 程序框图是流程图的一种C 结构图一般由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成D 流程图与结构图是解决同一个问题的两种不同的方法【答案】D12阅读下边的程序框图，运行相应的程序，则输出的值为( )AB3C 0D 1【答案】C第卷(非选择题共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13如图所示，程序框图(算法流程图)的输出值x= 【答案】1214某程序框图如图所示，则输出的_.【答案】2615下列各数 、 、 、中最小的数是 【答案】16已知有下面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”
5、应为 【答案】（或） 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17如下图，给出了一个程序框图,其作用是输入的值,输出相应的的值，(I）请指出该程序框图所使用的逻辑结构；(）若视为自变量，为函数值，试写出函数的解析式；(）若要使输入的的值与输出的的值相等,则输入的值的集合为多少？【答案】I）程序框图所使用的逻辑结构是条件结构和顺序结构；(）解析式为：(）依题意得,或,或,解得,或,故所求的集合为.18某城市现有人口总数为100万人，如果年自然增长率为1.2%，试解答下列问题：写出该城市人口数y（万人）与年份x（年）的函数关系式；用程序表示计算10年以后该
6、城市人口总数的算法；用程序表示如下算法：计算大约多少年以后该城市人口将达到120万人【答案】（1） (2)程序如下： (3) 程序如下： 19设计算法求的值，画出程序框图.【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量、一个累加变量用循环结构实现这一算法.程序框图如下图所示.20用算法语句计算，并画出流程图.【答案】(注：此题答案不唯一)21以下是计算程序框图,请写出对应的程序。【答案】i=1sum=0WHILE i=100sum=sum+ii=i+1WENDPRINT sumEND22写出用二分法求方程x3x1=0在区间1，1.5上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序. 【答案】用二分法求方程的近似值一般取区间a，b具有以下特征：f（a）0，f（b）0. 由于f（1）=1311=10，f（1.5）=1.531.51=0.8750，所以取1，1.5中点=1.25研究，以下同求x22=0的根的方法.相应的程序框图是：程序：a=1b=1.5c=0.001DOx=（a+b）2f（a）=a3a1f（x）=x3x1IF f（x）=0 THENPRINT “x=”；xELSEIF f（a）*f（x）0 THENb=xELSEa=xEND IFEND IFLOOP UNTIL ABS（ab）=cPRINT “方程的一个近似解x=”；xEND