项目一 任务二 算法描述和设计（练习）-《算法与程序设计-C#》（河北科学技术出版社）同步精品课堂

1.2：算法描述和设计 一、单项选择： 1．下列关于算法的描述正确的是（ ） A．算法的步骤可以是有限的 B．只要算法的步骤颠倒，一定影响结果 C．算法不需要设计，自动形成 D．仅能用编程语言描述算法 2．在流程图中，输入和输出的流程图符号是（ ） A．圆角矩形 B．平行四边形 C．矩形 D．菱形 3．在流程图中，矩形（长方形）框图的功能是（ ） A．算法的开始或结束 B．输入和输出信息 C．计算和赋值 D．条件判断 4．下列不属于流程图描述算法优点的是（ ） A．书写相对简单 B．可以排除较多的不确定性 C．可以被计算机直接识别和执行 D．能更清晰描述算法的思路和过程 5．下列对于算法设计的要求（ ） A．对一些输入可以没有输出 B．只需自己和计算机能够让看懂 C．有非法数据时，给予适合反馈 D．尽量需求高效与高存储量 6．下列不属于算法重要特征的是（ ）。 A．有穷性 B．确定性和可行性 C．算法有零个或多个输入 D．算法有零个或多个输出 7．根据算法的重要特征判断，下列属于算法的是（ ）。 A．筛选班级里的高个子同学 B．每5秒自动检测周围温度 C．生成圆周率 D．计算输入值3和5 二、判断题 1．流程图中的流程线仅能表示算法运行的顺序，并不能表示算法中的流向（ ） 2．对于算法设计要求的高效率与低存储量的相关要求中，执行过程中所需的最大存储空间和算法执行时间，两者与问题的规模有关（ ） 3．算法可以没有输入，不过一定有输出（ ） 三、简答题 1．请简述算法设计要求 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$ 1.2：算法描述和设计 一、单项选择： 1．下列关于算法的描述正确的是（ ） A．算法的步骤可以是有限的 B．只要算法的步骤颠倒，一定影响结果 C．算法不需要设计，自动形成 D．仅能用编程语言描述算法 【答案】A 【解析】算法的步骤一般是有限的，所以A是正确的；算法步骤颠倒可能会影响算法结果，也可能不影响，所以B是错误的；算法是人们为了解决问题而设计出的。可以用自然语言，流程图等表示，所以CD描述是错误的。 2．在流程图中，输入和输出的流程图符号是（ ） A．圆角矩形 B．平行四边形 C．矩形 D．菱形 【答案】B 3．在流程图中，矩形（长方形）框图的功能是（ ） A．算法的开始或结束 B．输入和输出信息 C．计算和赋值 D．条件判断 【答案】C 4．下列不属于流程图描述算法优点的是（ ） A．书写相对简单 B．可以排除较多的不确定性 C．可以被计算机直接识别和执行 D．能更清晰描述算法的思路和过程 【答案】C 【解析】流程图描述算法的优点有书写比较简单，可以排除较多不确定性，能够更清晰描述算法的思路和过程。缺点是不能够被计算机直接识别和执行。 5．下列对于算法设计的要求（ ） A．对一些输入可以没有输出 B．只需自己和计算机能够让看懂 C．有非法数据时，给予适合反馈 D．尽量需求高效与高存储量 【答案】C 【解析】流程图描述算法的优点有书写比较简单，可以排除较多不确定性，能够更清晰描述算法的思路和过程。缺点是不能够被计算机直接识别和执行。 6．下列不属于算法重要特征的是（ ）。 A．有穷性 B．确定性和可行性 C．算法有零个或多个输入 D．算法有零个或多个输出 【答案】D 【解析】算法至少有一个输出。 7．根据算法的重要特征判断，下列属于算法的是（ ）。 A．筛选班级里的高个子同学 B．每5秒自动检测周围温度 C．生成圆周率 D．计算输入值3和5 【答案】D 【解析】A选项，筛选班级高个子同学缺乏确定性；C选项，算法缺乏有限性；D选项，算法没有输出的内容。所以ACD不满足算法重要特征。 二、判断题 1．流程图中的流程线仅能表示算法运行的顺序，并不能表示算法中的流向（ ） 【答案】错 【解析】流程图中流程线表示的就是算法中的流向。 2．对于算法设计要求的高效率与低存储量的相关要求中，执行过程中所需的最大存储空间和算法执行时间，两者与问题的规模有关（ ） 【答案】错 【解析】执行过程中所需的最大存储空间和算法执行时间，两者与问题的规模无关。 3．算法可以没有输入，不过一定有输出（ ） 【答案】对 三、简答题 1．请简述算法设计要求 【解析】设计出的算法应具备正确性、可读性、稳健性以及高效能和低存储量的特点。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 $$