资源简介

第三单元 第一章 算法及算法的表示 基础巩固
一、第三单元 第一章 算法及算法的表示 基础巩固
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。
【分析】此题考查算法的概念及其基本特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
2．【答案】B
【知识点】算法的基本概念与特征
【解析】【解答】所有的偶数这个命题本身是无穷的，若要用算法解决这一问题违背了算法的有穷性。故答案选B。
【分析】此题考查算法的基本特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
3．【答案】C
【知识点】流程图识读
【解析】【解答】根据流程图，虚线框的位置应该填入选择框内容d>=0 ，在流程框中菱形表示选择。故答案选C。
【分析】此题考查流程图的识读。
4．【答案】C
【知识点】算法的控制结构；流程图识读
【解析】【解答】根据流程图，该算法的含义为x-50大于50时，y=x-50,x-50小于等于50时，y=x+50，100-50=50，y=100+50=150。故答案选C。
【分析】此题考查分支结构流程图的识读。
1 / 1

展开更多......

收起↑