《C语言程序设计案例教程(第四版)》章节习题答案第2章算法.doc

习题2 简述算法的概念。 算法应具备哪些特性？ 分别说明什么是自然语言描述法？什么是框图语言描述法？什么是伪语言描述法？什么是N-S框图语言描述法？它们的优缺点各是什么？ 在结构化程序设计方法中，有哪几种基本结构？ 请用框图语言和N-S框图语言分别写出打印乘法九九口诀表的算法。 请用伪语言写出求n！的算法。 仿照【例2-3】的程序，依照流程图，编写【例2-1】程序。 仿照【例2-3】的程序，依照流程图，编写【例2-2】程序。 仿照【例2-3】的程序，依照流程图，编写【例2-4】程序。 仿照【例2-3】的程序，依照流程图，编写【例2-5】程序。 习题参考答案 简述算法的概念。 答：算法就是为解决一个具体的问题而使用的确定的、有限的方法和步骤。 算法应具备哪些特性？ 答：算法应具备有穷性、确定性、可行性、输入、输出等五种特性。 分别说明什么是自然语言描述法？什么是框图语言描述法？什么是伪语言描述法？什么是N-S框图语言描述法？它们的优缺点各是什么？ 答：①用人们日常使用的语言来描述算法，称为算法的自然语言描述法。②框图语言描述法是用一些特殊符号来描述算法流程的算法。③N-S框图语言描述法是一种将具体的功能都写在一个矩形框内，框内又可以包含其他的从属框的描述方法。④伪语言描述法是用介于自然语言和计算机语言之间的文字符号来描述算法。（优缺点略） 在结构化程序设计方法中，有哪几种基本结构？ 答：在结构化程序设计方法中有顺序结构、分支结构和循环结构三种。 请用伪语言写出打印乘法九九口诀表的算法。 参考算法如下： ① 初始化 i=1 j=1 printf(%d*%d=%-3d,i,j,i*j); //-3d表示左对齐，占3位 j++ 列号加1 如果列号j=行号i转到④。 i++ 行号加1 如果行号i 10转到③。 算法结束。