程序设计基础1.pdfVIP

程序设计基础 1 ．简述常用计算机语言及其程序的执行方式？ 答： （ 1 ）机器语言，是由若干个 0 和 1 ，按照一定的规则组成的代 码串。用机器语言编写的程序叫做 目标程序。计算机可直接识别 目 标程序。 （ 2 ）汇编语言，它不能直接使硬件工作，必须用一套相应的语言处 理程序去翻译为机器语言后，才能使硬件接受并执行。这种语言处 理程序叫做汇编程序。 （ 3 ）高级语言，它必须翻译成机器语言程序后，才能在计算机上运 行。根据翻译方式的不同，高级语言源程序的翻译过程可分为解释 方式和编译方式。 2 ．算法和程序有什么相同之处，有什么不同之处？ 答： 算法是对解决问题步骤的描述。程序是用计算机语言编制的能完 成特定的功能代码。相同：对问题的描述。不同：一个不可执行， 一个可执行。 3 ．什么叫时间复杂度？ 答： 时间复杂度：依据算法编制成程序后，在计算机上运行时所消耗 的时间。 4 ．什么叫空间复杂度？ 答： 空间复杂度：依据算法编制为程序后，在计算机中所 占存贮空间 的大小。 5 ．什么是结构化程序设计的基本思想？ 答： 结构化程序设计的