2020届二轮复习程序框图与算法教案（全国通用）

2020届二轮复习程序框图与算法教案（全国通用）

程序框图与算法 板块一：算法的含义与描述 题型一：算法的含义 【题1】 算法的有穷性是指（ ）‎ A．算法最后包含输出 B．算法的每个操作步骤都是可执行的 C．算法的步骤必须有限 D．以上都不正确 ‎【答案】C 【题2】 看下面的四段话，其中不是解决问题的算法的是（ ）‎ A．从济南到北京旅游，先坐火车，再坐飞机抵达 B．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1‎ C．方程有两个实根 D．求的值，先计算，再由于，，，最终结果为 ‎【答案】C 【题3】 不能描述算法的是（ ）‎ A．流程图 B．伪代码 C．数据库 D．自然语言 ‎【答案】C 题型二：算法分析（自然语言与数学语言）‎ 【题4】 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：‎ S1 输入订单数额（单位：件）；输入单价A（单位：元）；‎ S2 若，则折扣率；‎ 若，则折扣率；‎ 若，则折扣率；‎ 若，则折扣率；‎ S3 计算应付货款（单位：元）；‎ S4 输出应付货款．‎ 已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是 ．‎ ‎【答案】980‎ 【题5】 设计一个算法求解方程组 ‎ 【题6】 用二分法设计一个求方程的近似根的算法．‎ 题型三：算法的三种基本逻辑结构与程序框图 【题1】 尽管算法千差万别，程序框图按逻辑结构分类有（ ）类 A．2 B．3 C．4 D．5‎ ‎【答案】B 【题2】 下列关于框图的逻辑结构正确的是（ ）‎ A．用顺序结构画出电水壶烧开水的框图是唯一的 B．条件结构中不含顺序结构 C．条件结构中一定含有循环结构 D．循环结构中一定含有条件结构 ‎【答案】D 【题3】 阅读右面的程序框图，运行相应的程序，输出的结果为（ ）‎ A． B． C． D．‎ ‎【答案】D 【题4】 如右图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（ ）‎ A． 　　B． 　　C． 　　D．‎ ‎【答案】B 【题5】 已知程序框图如图所示，则该程序框图的功能是（ ）‎ A．求数列的前10项和 B．求数列的前10项和 C．求数列的前11项和 D．求数列的前11项和 ‎【答案】B 【题1】 某程序框图如图所示，该程序运行后输出的值分别为 ．‎ ‎【答案】13，21‎ 【题2】 右边程序框图的程序执行后输出的结果是 ．‎ ‎【答案】625‎ 【题1】 写出下边程序框图的运行结果：‎ ‎【答案】‎ 【题2】 某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中位居民的月均用水量分别为，…， （单位：吨）．根据图2所示的程序框图，若，，分别为，，则输出的结果为 ．‎ ‎【答案】‎ 【题1】 写出求解一般的二元一次方程组的程序框图．‎ 【题2】 程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值．‎ 该程序流程图如下，‎ 填空并完成流程图：（1）________；（2）________．‎ 程序program-3执行完毕，M1，M2的输出值中是最大值的是______．‎ ‎【答案】M1=a；M2=a；M2‎ 板块二：基本算法语句 题型一：Basic语言（A版）‎ 【题1】 如果下边程序执行后输出的结果是132，那么在程序until后面的“条件”应为（ ）‎ A．i > 11 B． i >=11 C．i <=11 D．i<11‎ i=12‎ s=1‎ DO ‎ s= s ※ i ‎ i = i－1‎ LOOP UNTIL “条件”‎ PRINT s END ‎【答案】D 【题2】 对甲、乙两程序和输出结果判断正确的是（ ）‎ A．程序不同，结果不同 B．程序不同，结果相同 C．程序相同，结果不同 D．程序相同，结果相同 ‎【答案】B 【题3】 写出下列程序的运行结果：______．‎ i=0‎ s=0‎ WHILE i<=20‎ s=s+i i=i+1‎ WEND PRINT s ‎【答案】‎ 【题4】 写出下列程序的运行结果：________．‎ i=0‎ s=0；‎ WHILE i<=20‎ i=i+1‎ s=s+i WEND PRINT s ‎【答案】‎ 【题1】 如图所示，在边长为的正方形的边上有一点，沿着折线，由点（起点）向点（终点）运动．设点运动的路程为，的面积为，求与之间的函数关系式．并画出程序框图，写出程序．‎ ‎【答案】‎ 题型二：Scilab程序语言（B版）‎ 【题2】 为了在运行下列程序之后输出，键盘输入的值应为 ．‎ ‎【答案】或 【题3】 下面程序输出的结果是 ．（注：表示的绝对值）‎ ‎【答案】‎ 【题4】 已知等式（表示两位数），设计算法和程序求出该数字．‎ 【题5】 公司二级质检单位若对100件产品编号00-99，并利用程序program-1随机生成的整数为产品序号，从100件产品中再抽取10个样本．‎ 试根据下列参考材料①至③及对program-1程序要求，完成program-1程序编写．‎ ‎01 i=1；‎ ‎02 while i<=________（1）‎ ‎03 a（i）=floor（100*rand（））；‎ ‎04 b=a（i）；‎ ‎05 k=1；‎ ‎06 j=0；‎ ‎07 while k<=i-1‎ ‎08 if（a（k）-b）==0；‎ ‎09 j=1；‎ ‎10 end ‎11 k=______；（2）‎ ‎12 end ‎13 if j==1‎ ‎14 i=______；（3）‎ ‎15 end ‎16 i=_______；（4）‎ ‎17 end ‎18 a ‎【参考材料】：‎ ‎①rand（）生成之间的随机数；‎ ‎②floor（4．5）=4，floor（0．2）=0；‎ ‎③下为给三个变量赋值并对三个变量的值运算的程序program-2‎ ‎01 for i=1：3 ‎ ‎02 a（i）=2*I；‎ ‎03 end ‎04 s=a（2）+a（3）；‎ ‎05 a ‎06 s 程序program-2执行结果如下图：‎ ‎【答案】10；k+1；i-1；i+1‎ 板块三：算法案例 题型一：辗转相除法与更相减损术 【题1】 分别用自然语言、程序框图描述等值算法，并写出等值算法的程序．‎ 【题2】 分别用辗转相除法与更相减损术求与的最大公约数，并且由此比较这两种算法．‎ 题型二：秦九韶算法 【题1】 写出用秦九韶算法计算任一个元多项式在某点的值的程序，以及对应的程序框图．‎