《2011届高考数学第一轮复习精品试题：算法初步.doc》由会员分享，可在线阅读，更多相关《2011届高考数学第一轮复习精品试题：算法初步.doc（13页珍藏版）》请在金锄头文库上搜索。
1、 中国最大的教育门户 E度高考网2011届高考数学第一轮复习精品试题：算法初步必修3 1.1-2 算法的含义、程序框图重难点： 通过实例体会算法的思想，了解算法的含义，了解算法的主要特点（有限性和确定性）；能用流程图表示顺序、选择、循环这三种基本结构，能识别简单的流程图所描述的算法考纲要求：了解算法的含义、了解算法的思想理解程序框图的三种基本逻辑结构：顺序、条件分支、循环经典例题：阅读下列伪代码，并指出当时的计算结果：read a, b (2) read a, b (3) read a, b Xa+b aa+b aa+b ya-b ba-b ba-b a(x+y)/2 a(a+b)/2 a(a
2、-b)/2 b(x-y)/2 b(a-b)/2 b(a+b)/2 Print a, b Print a, b Print a, ba= ，b= a= ，b= a= ，b= 当堂练习：1算法的有穷性是指（ ） A算法必须包含输出 B算法中每个操作步骤都是可执行的C算法的步骤必须有限 D以上说法均不正确2用电水壶烧一壶开水，壶中还有一点儿水，若规定盖上水壶盖是最后一步，则插上电源是（ ）A第二步 B第三步 C最后第二步 D最后第三步3下列哪个不是算法的特征（ ）A抽象性 B精确性C有穷性 D惟一性4以下给出的各数中不可能是八进制数的是（）A312 B10 110 C82 D7 4575下面对算法描
3、述正确的一项是（ ）w.w.w.k.s.5.u.c.o.m A算法只能用自然语言来描述 B算法只能用图形方式来表示C同一问题可以有不同的算法 D同一问题的算法不同，结果必然不同6下列各数中最小的数是（ ） A B C D7算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是（ ）A一个算法只能含有一种逻辑结构 B一个算法最多可以包含两种逻辑结构i=1s=0WHILE i=4s=s*x+1i=i+1WENDPRINT sEND（第10题）C一个算法必须含有上述三种逻辑结构 D一个算法可以含有上述三种逻辑结构的任意组合a=1b=3a=a+bb=a-bPRINT a ，b（第9题）
4、8运行以下程序时,WHILE循环体内语句的执行次数是（ ）n=0while n100n=n+1n=n*nwendprint nend （第8题）A5 B4 C3 D99计算机执行下面的程序段后，输出的结果是（ ）A1，3 B4，1 C0，0 D6，010当时，下面的程序段结果是（ ）w.w.w.k.s.5.u.c.o.mA3 B7 C15 D1711在一个算法中，算法的流程根据条件可以有几种不同的流向（ ）A1 B2 C3 D多于3个12对赋值语句的描述正确的是（ ）可以给变量提供初值 将表达式的值赋给变量可以给一个变量重复赋值 不能给同一变量重复赋值A B C D13给出以下四个问题,x,
5、输出它的相反数. 求面积为6的正方形的周长.求三个数a,b,c中输入一个数的最大数. 求函数f(x)= 的函数值. 其中不需要用条件语句来描述其算法的有（ ）A1个 B2个 C3个 D4个14用秦九韶算法计算当x=5时多项式f (x)=5+4+3+2+x+1的值 15一堆形状大小完全相同的珠子，其中只有一粒重量比其他的轻，某同学利用科学的算法，两次利用天平找出了这棵最轻的珠子，则这堆珠子至多有 粒16用冒泡排序法从小到大排列数据 13，5，9 ，10，7，4 ，需要经过 趟排序才能完成17循环结构描述算法，在画出算法流程图之前需要确定三件事：(1)确定循环变量和 ；(2)确定 ；(3)确定 1
6、8某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法19画出方程的根的流程图20设计算法求的值.要求画出程序框图21已知函数, 编写一程序求函数值必修3 第1章 算法初步1.3 算法基本语句重难点：经历将具体问题的流程图转化为伪代码的过程；理解用伪代码表示的基本语句输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想考纲要求：理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义经典例题：意
7、大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序当堂练习：x=1 y=1WHILE x=4Z=0WHILE y=x+2 Z=Z+1 y=y+1WENDPRINT Zx=x+1y=1WENDEND第2题1下边程序运行后的输出结果为（ ）A17 B19 C21 D23i=1WHILE i10 Bi20 Di2，则执行S3；s3 依次从2到n一1检验能不
8、能整除n，若不能整除n,则输出n则输出n是（ ）A质数 B奇数 C偶数 D.约数6读程序甲：INPUT i=1 乙：INPUT I=1000 S=0 S=0 WHILE i1000 DO S=S+i S=S+i i=i+l I=i一1 WEND Loop UNTIL i1 PRINT S PRINT SEND END对甲乙两程序和输出结果判断正确的是（ ）A程序不同结果不同 B程序不同，结果相同C程序相同结果不同 D程序相同，结果相同7阅读下列程序：输入x；if x0， then y：；else if x0， then y：；else y：0；输出 y如果输入x2，则输出结果y为（ ）A3 B
9、3C5 D58x=5y=6PRINT xy=11END上面程序运行时输出的结果是（ ）Axy11B11Cxy=11 D出错信息9下面的问题中必须用条件结构才能实现的个数是（ ）（1）已知三角形三边长，求三角形的面积；（2）求方程ax+b=0(a,b为常数)的根；（3）求三个实数a,b,c中的最大者；（4）求1+2+3+100的值。A4个 B 3个 C 2个 D 1个10两个数5671、10759的最大公约数是（ ）A46B53C28D7111二进制数111011001001 (2)对应的十进制数是（ ）A3901B3902C3785D390412下面的代码的算法目的是（ ）10Read a，b20rmod（a，b）30If r=0 then Goto 8040Else50ab60br70Goto 2080Print bA求x，y的最小公倍数B求x，y的最大公约数C求x被y整除的商D求y除以x的余数13若连续函数在区间内单调,且,则在区间内（ ） A 至多有一个根 B 至少有一个根 C恰好有一个根 D不确定INPUT “n=”;ni=1sum=0WHILE
