算法初步、推理与证明、复数.docxVIP

算法初步、推理与证明、复数 算法与流程图 基础自测 以下对算法的描述正确的有 个. ①对一类问题都有效；②算法可执行的步骤必须是有限的；③计算可以一步步地进行，每一步都有确切的含义； ④是一种通法，只要按部就班地做，总能得到结果. 答案 4 任何一个算法都必须有的基本结构是 . 答案 顺序结构 下列问题的算法适宜用选择结构表示的是 （填序号）. ①求点 P（-1，3）到直线l:3x-2y+1=0 的距离 ②由直角三角形的两条直角边求斜边 ③解不等式 ax+b＞0 (a≠0) ④计算 100 个数的平均数答案 ③ 下列 4 种框图结构中，是直到型循环结构的为 （填序号）. 答案 ② 5.（2008·广东理，9）阅读下面的流程图，若输入 m=4，n=3，则输出 a= ，i= .（注：框图中的赋值符号“←”也可以写成“=”或“：=”） 答案 12 3 例 1 已知点P（x ，y ）和直线l:Ax+By+C=0，求点 P（x ，y ）到直线l 的距离 d，写出其算法并画出 0 0 0 0 流程图. 解 算法如下： 第一步，输入 x ,y 0 0  及直线方程的系数A，B，C. 流程图： 第二步，计算 Z ←Ax +By +C. 1 0 0 第三步，计算 Z ←A2+B2. ?1 ? 1 ? 第四步，计算 d← . 2 第五步，输出 d. 例 2 “特快专递”是目前人们经常使用的异地邮寄信函或托运物品的一种快捷方式， 某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： ?0.6? (? ? 100) f = ? ?100 ? 0.6 ? (? ? 100) ? 0.85 (? ? 100) 其中 f(单位：元)为托运费, ? 为托运物品的重量（单位：千克）.试设计计算费用 f 的算法，并画出流程图. 解 算法如下： S1 输入? ; S2 如果? ≤100,那么f←0.6 ? ;否则 f ←100×0.6+( ? -100)×0.85; S3 输出f. 流程图为： 例 3 （14 分）画出计算 12-22+32-42+?+992-1002 的值的解 流程图如下图. 流程图. 14 分 写出求解一个任意二次函数y=ax2+bx+c(a≠0)的最值的算法. 解 算法设计如下： 第一步，计算 m ← 4ac ? b 2 ; 4a 第二步，若 a＞0,输出最小值m; 第三步，若 a＜0，输出最大值m. 到银行办理个人异地汇款（不超过100 万元），银行收取一定的手续费，汇款额不超过100 元，收取1 元手续费，超过 100 元但不超过 5 000 元，按汇款额的 1%收取，超过 5 000 元，一律收取 50 元手续费，试用条件语句描述汇款额为 x 元时，银行收取手续费y 元的过程，画出流程图. 解 这是一个实际问题，故应先建立数学模型， ?1, ?y= ?0.01x, ? ??50. ? 0 ? x ? 100 100 ? x ? 5 000 5 000 ? x ? 1 000 000  由此看出，求手续费时，需先判断 x 的范围，故应用选择结构描述. 流程图如图所示： 利用两种循环写出 1+2+3+?+100 的算法，并画出各自的流程图. 解 直到型循环算法： 第一步：S←0； 第二步：I←1； 第三步：S←S+I； 第四步：I←I+1； 第五步：如果 I 不大于 100，转第三步；否则，输出S. 相应的流程图如图甲所示. 当型循环算法如下： S1 令i←1,S←0 S2 若i≤100 成立，则执行S3；否则，输出 S，结束算法 S3 S←S+i S4 i←i+1，返回S2 相应的流程图如图乙所示. 一、填空题 算法： S1 输入n； S2 判断n 是否是 2,若n=2,则 n 满足条件，若n＞2,则执行S3； S3 依次从 2 到n-1 检验能不能整除n，若不能整除 n，满足上述条件的是 . 答案 质数 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构 . 答案 选择结构和循环结构 阅读下面的流程图，若输入的a、b、c 分别是 21、32、75，则输出的 a、b、c 分别是 . 答案 75，21，32 如果执行下面的流程图，那么输出的S= . 否 三 答案 2 550 5.（2009·兴化市板桥高级中学 12 月月考）如下图的流程图输出的结果为 . k-12, s-1 答案 132 是6.如图所示，流程图所进行的求和运算是 . 是 1 1 1 1 答案 + + +?+ 2 4 6 20 7.（2008·山东理，13）执行下边的流程图，若p=0.8，则输出的n= .（注：框中的赋值符号“←”，也可以写成“=”或“:=”） 答案 4 若框图所给的程序运行的结果为S=90，那么判断框中应填入的