高一暑假作业：算法初步Word版含解析.docVIP

算法初步 看一看 【知识回顾】 1．算法的概念与特点： （1）在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． （2）算法的特点:有限性，确定性，顺序性与正确性，不唯一性，普遍性 2．程序框图 程序框 名称 功能 起止框 表示一个算法的起始和结束，是任何流程图不可少的。 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置。 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内。 判断框 判断条件是否成立，成立时标明“是”或“Y”；不成立时标明“否”或“N”。 算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。 4．输入、输出语句和赋值语句 想一想 画程序框图的规则是什么？ 练一练 1．下列程序语句正确的是（ ） A．输出语句 B．输入语句 C．赋值语句 D．赋值语句 2．当时，下面的程序段输出的结果是（ ） IF THEN ELSE END IF PRINT A． B． C． D． 3．阅读如下程序，若输出的结果为，则在程序中横线？处应填入语句为（ ） A． B． C． D． 4．要计算的结果，下面程序框图中的判断框内可以填（ ） A． B． C． D． 5．设有算法如图所示：如果输入，则输出的结果是（ ） A．90 B．45 C．2 D．0 6．执行如图所示的程序框图．若输出的结果为3，则可输入的实数的个数为（ ） A．l B．2 C．3 D．4 7．如图所示，程序框图(算法流程图)的输出值________． 8．运行如图所示的程序，其输出的结果为 ． 9．执行如图所示的程序框图，则输出的等于 ． 10．以下是一个用基本算法语句编写的程序，根据程序画出其相应的程序框图． INPUT PRINT PRINT END 11．下图是为了计算的值而设计的程序框图． （Ⅰ）将（1）、（2）两处缺失的语句补上； （Ⅱ）指出程序框图中用的是那一种类型的循环结构，并用另一种循环结构画出程序框图． 12．阅读如图所示程序框图，根据框图的算法功能回答下列问题： （Ⅰ）当输入的时，求输出y的值组成的集合； （Ⅱ）已知输入的时，输出y的最大值为8，最小值为3，求实数a，b的值． 【参考答案】 算法初步 想一想 使用标准的图形符号； 框图一般按从上到下、从左到右的方向画； 3、除判断框外，大多数流程图符号只有一个进入点和一个退出点，判断框具有超过一个退出点的唯一符号； 4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同 的结果； 5、在图形符号内描述的语言要非常简练清楚。 练一练 3．【答案】B 【解析】由算法知第一次计算： S ? 12 ， n ? 4 ， i ? 2 ，第二次计算： S ? 12 ? 14 ? 34 ，n ? 8 ，i ? 3，第三次计算：S ? 34 ? 18 ? 78 ，n ?16 ，i ? 4 ， 第四次计算：S ? 1615 ，n ? 32 ，i ? 5 ，第五次计算：S ? 3231 ，n ? 64 ，i ? 6 ， 第六次计算： S ? 6463 ， n ?128 ，i ? 7 ，由题意此时循环中断，因此判断语句可为 i ? 7 ．故选 B． 4．【答案】B 【解析】1? 1 ? 1 ??????? 1 最后一项为 1 ，此时 n ? n ? 1 ? 2017 ， 2 3 2016 2016 要退出程序循环结构，故判断框内应填 n ? 2016 . 5．【答案】B 【解析】输入 A ? 225, B ?135 ，第一次执行完循环体得到：A ? 135, B ? 90 ； 第二次执行完循环体得到： A ? 90, B ? 45 ；第三次执行完循环体得到： A ? 45, B ? 0 ；此时输出 A ? 45 . 6．【答案】B ? ?log2 x, x ?1 【解析】由题意，得该程序框图的功能