《计算机科学导论》第3章程序设计语言（答案）.docVIP

第3章 程序设计语言 习 题 一、选择题 1. A 2. A 3. D 4. A 5. AB 6. C 7. D 8. D 9. ABCD 10. B 11.A 12.A 二、简答题 1．简述程序的概念。 答：一个程序就是能够实现特定功能的一组指令序列的集合。或者程序＝算法＋数据结构。 2. 简述程序设计过程的一般步骤。 程序设计的过程一般有四个步骤。 1．分析问题 在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。 2．设计算法 算法是解题的过程。首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。这是一个自上而下、逐步细化的过程。 3．编码 利用程序设计语言表示算法的过程称为编码。 4．调试程序 调试程序包括编译和连接等操作。编译程序将源程序转换为目标程序，它对程序员编写的源程序进行语法检查，程序员根据编译过程中的错误提示信息，查找并改正源程序的错误后再重新编译，直到没有语法错误为止。大多数程序设计语言还要使用连接程序把目标程序与系统提供的库文件进行连接以得到最终的可执行文件。在连接过程中若程序使用了错误的内部函数名，将会引起连接错误。对于经过编译和连接，并最终运行结束的程序，程序员还要对程序执行的结果进行分析，只有得到正确结果的程序才是所需的程序。 3. 简述机器语言和汇编语言的共同特点。 汇编语言具有一个本质上与机器语言一一对应的指令系统。汇编语言的实质和机器语言是相同的汇编直接操作，的计算机专业知识每一指令只能一个细微操作例如移动、自增源程序一般比较冗长、复杂、容易出错 7．词法分析的任务是什么？ 答：作为编译过程的第一个阶段，其任务是从左到右一个字符，一个字符地对源程序进行扫描，读入源程序，对构成源程序的字符流进行扫描和分解，通过词法分析从而识别出一个个单词(也称单词符号或符号)。 8．语法分析的任务是什么？ 答：语法分析是编译过程的第二个阶段，任务是在词法分析的基础上将单词序列分解成各类语法短语，如“程序”、“语句”、“表达式”等等。 9．简述语义处理的功能。 答：编译过程中的语义处理实现两个功能： (1) 审查每个语法结构的静态语义，即验证语法结构合法的程序是否真正有意义，有时把这个工作称为静态语义分析或静态审查。 (2) 如果静态语义正确，则语义处理要执行真正的翻译，要么生成程序的一种中间表示形式(中间代码)，要么生成实际的目标代码。 10．简述中间代码的概念。 答：所谓“中间代码”是一种结构简单、含义明确的记号系统，这种记号系统可以设计为多种多样的形式，重要的设计原则为两点：一是容易生成；二是容易将它翻译成目标代码。 11．目标代码生成阶段的任务是什么？ 答：目标代码生成阶段的任务是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。这是编译的最后阶段，它的工作与硬件系统结构和指令含义有关，这个阶段的工作很复杂，涉及到硬件系统功能部件的运用、机器指令的选择、各种数据类型变量的存储空间分配以及寄存器和后援寄存器的调度等。 三、讨论题 1．作为一个计算机专业的学生，程序设计是大学学习的重要内容之一，程序设计的内容很多，语言的更新也很快，如何才能更好地掌握程序设计？如何利用语言编程？怎样才能克服害怕编程的思想？ 答案略。 2．根据你的理解，学习程序设计语言的过程中，最重要的注意事项是什么？ 答案略。