下载文档原格式
第3章程序设计语言习题一、选择题1. A2. A3. D4. A5. AB6. C7.D8.C9.D 10. D11.ABCD 12.B 13.A 14.ABD二、简答题1．简述程序的概念。
答：一个程序就是能够实现特定功能的一组指令序列的集合。
或者程序＝算法＋数据结构。
2. 简述程序设计语言的发展阶段。
经历了机器语言、汇编语言和高级语言三个发展阶段。
机器语言又称面向机器的语言，是特定的计算机硬件系统所固有的语言，是CPU唯一能够真正不经过翻译而直接识别和执行的语言。
相比而言，其他任何语言编写的程序都必须最终转换成机器语言以后才能在CPU上执行。
由于二进制编码形式的机器指令不便于记忆和使用，人们很快引入了便于记忆、易于阅读和理解、由英文单词或其缩写符号表示的指令，称为汇编指令，又称符号指令或助记符。
利用汇编指令编写得到的程序称为汇编语言程序。
通过引入汇编语言，在一定程度上解决了低级语言程序设计的问题，之后又出现了程序的“可移植性”问题，即程序员编写的源程序如何从一台计算机方便地转移到另一台计算机上执行。
为了解决这个问题，人们引入了高级语言。
高级语言是一种利用意义比较直观的各种“单词”和“公式”，按照一定的“语法规则”来编写程序的语言，又称为程序设计语言或算法语言。
高级语言之所以“高级”，是因为高级语言把很多硬件上复杂费解的概念抽象化了，从而使得程序员可以绕开复杂的计算机硬件的问题、无需了解计算机的指令系统，就能完成程序设计的工作。
3. 简述程序设计过程的一般步骤。
程序设计的过程一般有四个步骤。
（1）分析问题在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。
（2）设计算法算法是解题的过程。
首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。
这是一个自上而下、逐步细化的过程。
（3）编码利用程序设计语言表示算法的过程称为编码。
第4章循环结构【练习 4-1】在例 4-1 程序中，如果对 item 赋初值 0，运行结果是什么？为什么？如果将精度改为 10-3，运行结果有变化吗？为什么？解答：如果对item赋初值0,则程序运行结果是pi=0,因为item为0时不满足while 循环的执行条件，即不执行循环，故 pi 值为 0。
如果将精度改为 10-3，运行结果会有变化，因为精度改变意味着 while 循环的条件改变，精度变大使得while循环次数减少，必然影响到n的值。
【练习 4-2】运行例 4-2程序时，如果将最后一个输入数据改为-2，运行结果有变化吗？如果第一个输入数据是 -1，运行结果是什么？为什么？解答：如果将最后一个输入数据改为-2，运行结果没有变化，因为最后一个负数是一结束标志，不进行统计，故任意一个负数都可以。
如果第一个输入数据是-1，运行结果是：Grade averageis 0,因为第一个输入就是-1,则while循环条件不成立，不执行循环体。
【练习4-3】序列求和(1-1/4+1/7-1/10+1/13-1/16+…)：输入一个正实数eps, 计算序列1-1/4+1/7-1/10+1/13-1/16+…的值，精确到最后一项的绝对值小于eps (保留6位小数)。
试编写相应程序。
解答：#include <stdio.h>#include <math.h>int main(void){int denominator, flag;double item, s,eps;printf(“Input eps:”);scanf(“%lf”,&eps);flag = 1;denominator = 1 ;item = 1.0;s = 0;while(fabs (item) >= eps) {item = flag * 1.0 / denominator;s = s + item;flag = -flag;denominator = denominator +3;}printf ( “s = %f\n”, s);return 0;}【练习4-4】如果将例4-3程序中的do-while语句改为下列while语句，会影响程序的功能吗？为什么？再增加一条什么语句，就可以实现同样的功能？while(number != 0){number = number / 10; count ++;}解答：会有影响，因为当输入数据 number 为 0时，上述 while 循环将不执行，count 值仍为 0，故输出为 0，不符合题目要求。
程序设计语言编译原理(第三版)第3章第3章词法分析任务：从左至右逐个字符地对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为单词符号串。
§3.1§3.2§3.3§3.4对于词法分析器的要求词法分析器的设计正规表达式与有限自动机词法分析器的自动产生(LE某)—略1§3.1对于词法分析器的要求一.功能和输出形式二.接口设计§3.1对于词法分析器的要求一.功能和输出形式1.功能：输入源程序，输出单词符号2.单词符号的分类(1)关键字:由程序语言定义的具有固定意义的标识符，也称为保留字或基本字。
例如：Pacal语言中begin(2)标识符：用来表示各种名字。
endifwhile等。
如变量名、数组名、过程名等。
(3)常数：整型、实型、布尔型、文字型等例：100(5)界符：,;3.14159()true等ample(4)运算符：+、-、某、/3§3.1对于词法分析器的要求3.输出的单词符号形式二元式：(单词种别，单词符号的属性值)通常用“整数编码”“单词符号的特征或特性”单词符号的编码：标识符：一般统归为一种常数：常按整型、实型、布尔型等分类关键字：全体视为一种/一字一种运算符：一符一种界符：一符一种4§3.1对于词法分析器的要求例：考虑下述C++代码段：while(i>=j)i--;经词法分析器处理后，它将被转换为如下的单词符号序列：<while,-><(,-><id,指向i的符号表项的指针><>=,-><id,指向j的符号表项的指针><),-><id,指向i的符号表项的指针><--,-><;,->§3.1对于词法分析器的要求二.接口设计1.词法分析器作为独立的一遍词法分析字符流(源程序)单词序列(输出在一个中间文件上)2.词法分析器作为一个独立的子程序，但并不一定作为独立的一遍语法分析器单词(至少一个)调用(取下一个单词)词法分析器优点：使整个编译程序的结构更简洁、清晰和条理化.6§3.2词法分析器的设计一.输入和预处理二.单词符号的识别三.状态转换图及其实现§3.2词法分析器的设计一.输入、预处理1.预处理：剔掉空白符、跳格符、回车符、换行符、注解部分等.原因：编辑性字符除了出现在文字常数中之外，在别处的任何出现都无意义.#注解部分不是程序的必要组成部分，它的作用仅在于改善程序的易读性和易理解性.8§3.2词法分析器的设计2.预处理子程序：每当词法分析器调用时，就处理出一串确定长度(如120个字符)的输入字符，并将其装进词法分析器所确定的扫描缓冲区中。
