第1章程序设计基本分析.ppt

历年真题精解 1. 以下关于算法的叙述中错误的是(1203-13)。 A) 算法可以用伪代码、流程图等多种形式来描述 B) 一个正确的算法必须有输入 C) 一个正确的算法必须有输出 D) 用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码 答案： B 解析： 一个算法可以没有输入，因为如果变量的值全部直接指定或通过选择结构、循环结构来间接得到，就不需要调用输入函数。 2. 在算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的(0704-11) 。 A) 正当性 B) 可行性 C) 确定性 D) 有穷性 答案： C 解析： 算法的确定性是指算法中的每一步骤都必须有明确的定义，而不允许有模棱两可的解释，更不允许有多义性。 3. 下列叙述中错误的是(0604-45)。 A) 算法正确的程序最终一定会结束 B) 算法正确的程序可以有零个输出 C) 算法正确的程序可以有零个输入 D) 算法正确的程序对于相同的输入一定有相同的结果 答案： B 解析： 算法有五个特征：有穷性、确定性、可行性、输入和输出。一个算法应该有零个或多个输入、一个或多个输出。 §1.3 结构化程序设计和模块化结构 1. 顺序结构 顺