习题解答
·1·
习题一
一、简答题
1．答：程序是计算任务的处理对象和处理规则的描述，即：程序=数据结构+算法，通俗地说就是
用计算机语言描述的解决问题的步骤。程序设计是给出解决特定问题程序的过程，包括问题分析、算法
设计、程序源代码设计、测试、调试和维护。
2．答：利用计算机的解题过程大致分为 4 个阶段：①分析问题。详细分析需要解决的问题，清楚地
了解问题的需求；②设计算法。将解决问题的方法或数学模型转换为解决问题的步骤，即设计算法；③
编写程序。就是将设计的算法等价映射(转换)为计算机语言的程序，所编写的程序从逻辑上看是算法的
一种表现形式；④运行验证。在计算机上运行并且排除潜在错误。必要时，还要使用测试数据对程序进
行测试，验证程序的正确性。
3．答：算法是精确定义的一系列规则的集合，这些规则规定了解决特定问题的一系列操作，以便在
有限的步骤内产生出问题的答案。通俗地说，算法就是解决问题的方法和步骤。算法的特性有５个，即
有穷性、确定性、可行性、输入和输出。
4．答：ａ图中ｒ＝０时，ｎ的值也是０，ｎ的前一个值赋值给了ｍ，所以输出是ｍ的值。而ｂ图中ｒ＝０
时，ｎ的值就是求余数为０时的分母，所以输出是ｎ的值。
5．答：欧几里得算法使用了迭代算法策略。
6．答：构化程序设计以功能模块和过程设计为主，其要点是：①自顶向下，逐步求精；②模块化；
③结构化。
7．答：①启动某个Ｃ／Ｃ＋＋集成开发环境；②在编辑窗口输入源程序代码；③编译、连接程序，
若有错误，重复２、３；④运行程序，若程序输出结果不正确，检查程序逻辑，重复２、３、４，直到
输出结果正确。
二、设计题
1．答：对应的伪代码算法表示如下：
开始
输入ｍ，ｎ
r＝ｍ mod n
while(r≠0){
m=n
n=r
r＝ｍ mod n
}
输出 r 的值
结束
2．答：程序设计如下：
#include<stdio.h>
void main()
