02算法资料电子稿.docVIP

算法1 算法和算法表示 知识点 考试要求 要点 1.计算机解决问题的一般过程 明确3个步骤 ①分析问题，确定要使用计算机来“做什么”，即确定解题的任务。 ②设计算法，寻求解决问题的途径和方法。 ③用计算机进行处理。 2． 算 法 及 算 法 的 表 示 方 法 算法的特征 明确5个特征的名称、理解含意 ①有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止的。 ②确定性：算法中每个步骤的含义必须确切，不应模棱两可的。 ③可行性：算法中的每个步骤都要足够简单可行，而且在能在有限的时间内完成。 ④有0个或多个输入：初始数据可以从外界输入，也可以包含在算法中。 ⑤有一个或多个输出：算法的目的是用来求解问题，问题求解的结果以一定的方式输出。 算法的三种表示方法 明确3种算法的表示方法并会区别 ①自然语言：用简洁的语言加数学符号来描述算法，通俗易懂，但容易产生歧义。 ②流程图：流程图是描述算法最常用的方法，形象、直观、容易理解。 ③伪代码：是介于自然语言和计算机程序之间的一种算法描述，并不是真正的计算机程序。 流程图符号及说明 认识符号及含意，会使用 符号名称 图形 说明 处理框 框中指出要处理的内容，该框有一个入口和出口 输入输出框 用来表示数据的输入或计算结果的输出 判断框 表示分支情况，上面的顶点为入口，其他任意两个顶点为出口 连接框 用于连接因画不下而断开的流程线 连接线 指出流程控制方向，即动作的次序 开始,结束符 用来表示算法的开始和结束 3．顺序、 选择和循环三种基本模式 理解3种模式的含意，能区别选择与循环模式的算法流程图 顺序模式 选择模式(分支模式) 循环模式 [练习] 计算机解决问题的一般过程 1．小张用计算机解决数制转换问题时经历了若干阶段，其中算法设计属于 (A) “分析问题确定要用计算机做什么”阶段 (B) “寻找解决问题的途径和方法”阶段 (C) “用计算机进行处理”阶段 (D)“运行调试”阶段 2．下列步骤是用计算机解决物质密度计算问题时经历的三个阶段：下面阶段的正确顺序是 ①编制计算机程序，用计算机进行处理 ②确定密度计算公式，设计算法 ③分析问题，确定计算机解题任务为“根据物质的质量与体积计算密度” (A) ③②① (B)③①② (C) ①②③ ?(D)①③② 算法特征 3．下列关于算法的描述，正确的是 (A)一个算法的执行步骤可以是无限的 (B)一个完整的算法必须有输出 (C)算法只能用流程图表示 (D)一个完整的算法至少有一个输入 4．用计算机无法解决打印所有素数的问题，其原因是解决该问题的算法违背了算法特征中的 (A)唯一性 (B)有穷性 (C)有0个或多个输入 (D)有输出 5．如右图所示，该流程图所表示的算法违背了算法特征中的 (A)有穷性 (B)确定性 (C)有0个或多个输入D)有个或多个输出 ①假定第一个数为最大数 ②将下一个数与最大数比较，如果大于最大数，则假定该正数就是最大数 ③如果还有其他正数，重复第②步，否则转④ ④输出最大数 (A)①③②④ (B)①②③④ (C)②①③④ (D)②④①③ 8．下面伪代码算法的作用是统计1至n中平方数的个数，则划线处的代码应该是 ①变量k赋值为0 ②输入自然数n (A)k=i (B)i=k (C)k=k+1 (D)i=i+1 ③For i=1 to n If i 是平方数 then 输出i Endif Next i ④输出变量k的值 ⑤结束 用流程图表示算法 9.下列流程图符号属于判断框的是(A) (B) (C) (D) 10. 是流程图(A)开始、结束符 (B)连接框 (C)输入输出框 (D)处理框 11.输入两个数存入变量a=9、b=7，按图的算法执行后，a、b的值变为多少A)a=9 b=7 (B)a=7 b=9 (C)a=7 b=7 (D)a=9 b=9 12.国家标准GB17267-1998规定YSP-15型液化气钢瓶的充装重量为14.5kg,可以上下浮动0.5kg。下左图所示算法用于判断使用该型号钢瓶充装的液化气重量是否达标。钢瓶重量为15.5kg，充装重量用变量x表示，瓶和气总重量用变量y表示。流程图中①处应填写 (A)x=14.5 (B)14≤x≤15 (C)14.5≤x≤15 (D)14≤x≤14.5 13.某旅游景点规定，身高在1.2米以下的儿童免票，身高在1.2米～1