第三单元 第一章 算法及算法的表示 基础巩固

第三单元 第一章 算法及算法的表示 基础巩固 一、第三单元 第一章 算法及算法的表示 基础巩固 1．关于算法的描述，下列选项中正确的是（　　） A．算法本身就是一种程序设计语言 B．对于同一个问题，只有同一个算法 C．算法描述的可以是一种无穷的动作序列 D．算法可以使用自然语言、伪代码、流程图等多种方法来描述 【答案】D 【知识点】算法的基本概念与特征 【解析】【解答】A选项，算法是描述问题解决问题一系列步骤的指令，不是一种程序设计语言，错误；B选项，统一问题可以有多种算法，错误；C选项，算法描述需要在有限的步骤内完成，错误；D选项，算法可以用自然语言、伪代码、流程图等多种方法来描述，正确。故答案选D。 【分析】此题考查算法的概念及其基本特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的； ②确定性：每一步都有确切的含义； ③输入：有零个或多个输入； ④输出：至少产生一个输出； ⑤可行性：原则上能精确运行。 2．用计算机无法解决“输出所有偶数”，其原因是解决该问题的算法违背了算法特征中的（　　） A．有一个或多个输出 B．有穷性 C．确定性 D．可行性 【答案】B 【知识点】算法的基本概念与特征 【解析】【解答】所有的偶数这个命题本身是无穷的，若要用算法解决这一问题违背了算法的有穷性。故答案选B。 【分析】此题考查算法的基本特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的； ②确定性：每一步都有确切的含义； ③输入：有零个或多个输入； ④输出：至少产生一个输出； ⑤可行性：原则上能精确运行。 3．判断方程ax2+bx+c=0（a≠0）有无实根的部分算法如图所示。则图中虚线框部分应该填入（　　） A． B． C． D． 【答案】C 【知识点】流程图识读 【解析】【解答】根据流程图，虚线框的位置应该填入选择框内容d>=0 ，在流程框中菱形表示选择。故答案选C。 【分析】此题考查流程图的识读。 4．某算法流程图如图所示，该算法输出的y值为（　　） A．50 B．100 C．150 D．200 【答案】C 【知识点】算法的控制结构；流程图识读 【解析】【解答】根据流程图，该算法的含义为x-50大于50时，y=x-50,x-50小于等于50时，y=x+50，100-50=50，y=100+50=150。故答案选C。 【分析】此题考查分支结构流程图的识读。 1 / 1第三单元 第一章 算法及算法的表示 基础巩固 一、第三单元 第一章 算法及算法的表示 基础巩固 1．关于算法的描述，下列选项中正确的是（　　） A．算法本身就是一种程序设计语言 B．对于同一个问题，只有同一个算法 C．算法描述的可以是一种无穷的动作序列 D．算法可以使用自然语言、伪代码、流程图等多种方法来描述 2．用计算机无法解决“输出所有偶数”，其原因是解决该问题的算法违背了算法特征中的（　　） A．有一个或多个输出 B．有穷性 C．确定性 D．可行性 3．判断方程ax2+bx+c=0（a≠0）有无实根的部分算法如图所示。则图中虚线框部分应该填入（　　） A． B． C． D． 4．某算法流程图如图所示，该算法输出的y值为（　　） A．50 B．100 C．150 D．200 答案解析部分 1．【答案】D 【知识点】算法的基本概念与特征 【解析】【解答】A选项，算法是描述问题解决问题一系列步骤的指令，不是一种程序设计语言，错误；B选项，统一问题可以有多种算法，错误；C选项，算法描述需要在有限的步骤内完成，错误；D选项，算法可以用自然语言、伪代码、流程图等多种方法来描述，正确。故答案选D。 【分析】此题考查算法的概念及其基本特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的； ②确定性：每一步都有确切的含义； ③输入：有零个或多个输入； ④输出：至少 ... ...