2013年新版C語言习题答案1-7章.docVIP

习题答案 习 题 1（参考答案） 1．计算的本质是什么？ 计算的本质就是基于规则的符号串变换。 2．三大科学思维是指什么？ 理论思维、实验思维、计算思维 3．什么是计算思维？计算思维的基本特征有哪些？ 计算思维是指运用计算机科学的思想、方法和技术进行问题求解、系统设计，以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。 从计算科学的角度分析，计算思维包括 6个方面的特征：抽象性、数字化、构造性、系统化、虚拟化和网络化。 4．什么是算法？算法的基本特征有哪些？ 算法（Algorithm）是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地讲，就是计算机解题的步骤。 一个算法应该具有以下五个重要特征。 （1）有穷性：一个算法必须保证执行有限步之后结束。 （2）确定性：算法的每一步骤必须有确定的定义。 （3）输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。0个输入是指算法本身给定了初始条件。 （4）输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。 （5）可行性：算法上描述的操作在计算机上都是可以实现的。 5．算法的复杂度分为哪两种？ 算法的复杂性用复杂度来说明，分为时间复杂度和空间复杂度。 时间复杂度：执行该算法所需要的计算工作量，一般用所需基本运算的执行次数来度量。 空间复杂度：执行该算法所需的内存空间，一般用算法程序本身占的空间+输入的初始数