期末复习习题版0.pptVIP

第一章 算法和算法的表示 算法的基本概念 算法：解题方法的精确描述。其要求是有有限个步骤组成的，并且每一步骤的含义都是明确的，而且是能行的。 简单的说，算法就是解决问题的方法和步骤。 算法特征 有穷性 确定性 能行性 有0个或多个输入 有一个或多个输出 算法的表示 自然语言（通俗易懂，容易出现歧义） 流程图（形象直观，是其中较好的一种） 计算机语言 顺序模式 1. 用计算机无法解决“打印所有素数”的问题， 其原因是解决该问题的算法违背了算法特征中的 （A）唯一性 （B）有穷性 （C）有0个或多个输入 （D）有输出 2. “和谐号”列车规定：旅客可免费携带20Kg 行李，携带品的长、宽、高相加不超过130cm， 对超过规定的携带品，应提前办理托运手续。用 算法描述行李能否托运的处理过程，合适的算法 流程是 （A）顺序模式 （B）选择模式 （C）循环模式 （D）树型模式 3.下列关于算法的描述，正确的是 （A）一个算法的执行步骤可以是无限的 （B）一个完整的算法必须有输出 （C）算法只能用流程图表示 （D）一个完整的算法至少有一个输入 4.做匀加速直线运动物体的即时速度计算公式 是vt = v0 + at，其中v0是初速度，a是