算法初步-学习.探究.诊断(必修3).doc

《算法初步-学习.探究.诊断(必修3).doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第一章算法初步测试一算法与程序框图概念Ⅰ学习目标1．了解算法思想及算法的意义．2．了解框图的概念，明确框图符号的意义．Ⅱ基础性训练一、选择题1．下列程序框通常用来表示赋值、计算功能的是()(A)(B)(C)(D)2．算法的有穷性指的是()(A)算法是明确和有效的(B)算法能够在有限步内完成(C)算法的每个操作步骤是可执行的(D)用数字进行四则运算的有限过程3．对算法理解正确的是()(A)一种解题方法(B)基本运算及规定的运算顺序构成的完整的解题步骤(C)计算的方法(D)一种语言程序4．算法中，每

2、一步的结果有()(A)一个或两个(B)任意多个(C)确定的一个(D)两个*5．有一堆形状大小相同的珠子，其中只有一粒重量比其他的珠子重，其余所有珠子重量相同．一个同学利用科学的算法，仅两次利用天平就找出了这颗最重的珠子，则这堆珠子最多有()(A)6粒(B)7粒(C)8粒(D)9粒二、填空题6．完成不等式2x＋3＜3x＋2的算法过程：(1)将含x的项移项至不等式的左边，将常数项移至不等式的右边，得____________；(2)在不等式两边同时除以x的系数，得____________．7．阅读流程

3、图(图1)，试写出流程图所给出的算法含义：__________________．图18．写出图2中顺序框图的运算结果____________．图29．写出图3中顺序框图的运算结果____________．图310．“判断整数n(n＞2)是否为质数”的算法可以按如下步骤进行：S1给定大于2的整数n．S2令i＝2．S3用i除n，得到余数r．S4判断余数r是否为0．若为0，则不是质数，结束算法；否则将i的值增加1仍用i表示．S5判断i是否大于n－1．若是，则是质数，结束算法；否则返回第三步．现设给定的

4、整数为35，则算法结束时i的值是______．三、解答题11．写出判断直线ax＋by＋c＝0与圆x2＋y2＝1的位置关系的算法．12．写出求解二元一次方程组的算法步骤．13．在某商场购物时，商场会按顾客购物款的数额的大小分别给予不同的优惠折扣．计算顾客应付货款的算法步骤如下：S1输入购物款x．(购物款以元为单位)S2若x＜250，则折扣率d＝0；若250≤x＜500，则折扣率d＝0.05；若500≤x＜1000，则折扣率d＝0.10；若x≥1000，则折扣率d＝0.15；S3计算应付货款T＝x(

5、1－d)；S4输出应付货款T．现已知某顾客的应付货款是882元，求该顾客的购物款是多少元．14．输入直角三角形两直角边长度，输出第三条边长度，画出此题的顺序框图．测试二程序框图(一)Ⅰ学习目标理解三种逻辑结构，会读逻辑框图，尝试写出程序框图．Ⅱ基础性训练一、选择题1．程序框图中“处理框”的功能是()(A)赋值(B)计算(C)赋值或计算(D)判断某一条件是否成立2．尽管算法千差万别，但程序框图按其逻辑结构分类只有()(A)2类(B)3类(C)4类(D)5类3．程序框图如图1所示，输出的结果为()图

6、1(A)2，5(B)4，7(C)2，4(D)1，24．程序框图如图2所示，输出的结果为()图2(A)2(B)9(C)3(D)15．程序框图如图3所示，当a＝1，b＝－3时输出的结果为()(A)0，－1(B)2，－4(C)，(D)－2，4图3二、填空题6．用流程图表示求解不等式ax＞b(a≠0)的算法时，判断框内的内容可以是_________．7．在表示求解一元二次方程的算法中，需要使用选择结构，因为__________________．8．如图4，当a＝－1时，框图的输出结果是______．图4

7、9．如图5，框图的输出结果是______．图510．如图6所示框图，设火车托运重量为p(kg)的行李时，每千克的费用标准为则图中①②处分别填的内容为：①______；②________________．图6三、解答题11．已知函数f(x)＝｜x－3｜，程序框图(图7)表示的是给出x值，求相应函数值的算法．请将该框图补充完整．写出①②两处应填的内容．图712．观察所给算法的流程框图(图8)，说明它表示的函数．如果输入数字1，则输出的数字是什么？图8Ⅲ拓展性训练13．设计一个求任意实数的绝对值的算法

8、，并画出流程图．14．已知三个实数a，b，c，试给出寻找这三个数中最大数的一个算法，并画出该算法的流程图．测试三程序框图(二)Ⅰ学习目标理解三种逻辑结构，会读逻辑框图，尝试写出程序框图．Ⅱ基础性训练一、选择题1．下列关于框图的逻辑结构说法正确的是()(A)用顺序结构画出“求点到直线的距离”的程序框图是唯一的(B)条件结构中不含顺序结构(C)条件结构中一定含有循环结构(D)循环结构中一定包含条件结构2．已知函数在由给定的自变量x计算函数值f(x)的算法中，应该至少包含以下基本逻辑结构中的()(A)