1 第一章
计算机解决问题的步骤：
1、分析问题：明确条件和需求，找出条件和需求之间的关系；
2、设计算法：用适当的方式描述问题的具体解决步骤；
常见的描述方式：自然语言、流程图、伪代码
流程图的基本符号：
算法的特征：有输入（0或多个）、确定性、有穷性、有输出（至少要有1个输出）、可行性
3、编写程序：用计算机能读懂的程序语言描述算法；
程序的发展：机器语言（用二进制（0和1）代码表示，
唯一能直接被计算机识别和接受的语言）
汇编语言：又称符号语言，间接接受的语言
高级语言：间接接受的语言，
常见的有FORTRAN、BASIC、PASCAL、COBOL、C、Visual
Basic、Visual C++、LISP、Visual Foxpro、Delphi、Java等
4、调试运行：主要目的是查错，查找和改正程序中存在的错误，使程序顺利地执行，得出正确结果；
Eg：
1、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是
A. 设计算法，提出问题，编写程序，运行程序，得到答案
B. 分析问题，设计算法，编写程序，运行程序，得到答案
C. 分析问题，编写程序，设计算法，运行程序，得到答案
D. 设计算法，编写程序，提出问题，运行程序，得到答案
2、算法与程序的关系（ ）
A．算法与程序之间无关系
B．算法是对程序的描述
C．程序决定算法，是算法设计的核心
D．算法决定程序，是程序设计的核心
3、能够被计算机直接接受和执行的计算机语言，通常称为（ ）。
A．低级语言 B．高级语言 C．机器语言 D．汇编语言
4、在流程图中表示算法中的条件判断时使用（ ）图形框。 计算赋值 条件判断 输入输出 开始结束
2 A．平行四边形框 B．菱形框 C．圆形框 D．矩形框
5、如图所示，分别是计算三角形面积的算法和计算机程序，它们的描述方式是（ ）
软件工程复习题(总19页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小-- 软件工程期末考试复习题
时间：2019年7月5日考
练习题
—、填空题
1.软件工程是一门综合性的交叉学科，它涉及计算机学科、工程学科、管理学科和 数学学科。
2.软件工程研究的主要内容是方法、过程和工具三个货面。
3.由于软件生产的复杂性和高成本，使大型软件生产出现了很多问题，即出现软件危机，软件工程正是为了克服它而提出的一种概念及相关方法和技术 。
V3中，软件工程知识体系分为软件工程教育需求和软件工程实践两大类。
5.增量式模型假设需求可以分段，成为一系列增量产品，每一增量可以分别开发。
6. 喷泉模型比较适用于面向对象的开发方法。
7.软件工程是用工程科学的知识和技术原理来定义、开发和维护软件的一门学科。
二、判断题
V3分两大类，共有15个知识域。（✓）
2.软件工程的提出起源于软件危机，其目的是最终解决软件的生产工程化。（✓）
3.软件工程学一般包含软件开发技术和软件工程管理两方面的内容，软件开发方法学和软件工程环境属于软件开发技术的内容，软件工程经济学属于软件工程管理。（✓）
4. 软件开发中的最大的问题不是管理问题，而是技术问题。（×）
5. XP （eXtreme Programming，极限编程）是由Kent Beck提出的一套针对业务需求和软件开 发实践的规则，包括13个核心实践。（✓）
三、选择题
1.下列所述不是敏捷生存期模型的是（C）。
A. Scrum B. XP C. V 模型 UP
2.软件工程的出现主要是由于（C）。 A.程序设计方法学的影响 B.其他工程学科的影响 C.软件危机的出现 D.计算机的发展
3. 以下（C）不是软件危机的表现形式。
A.开发的软件不满足用户的需要 B.开发的软件可维护性差 C.开发的软件价格便宜 D.开发的软件可靠性差
编译原理复习题
一、 选择题
1、 编译原理是对(C)。
A、机器语言的执行 B、汇编语言的翻译
C、高级语言的翻译 D、高级语言程序的解释执行
2、 (A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL
3、 把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A. 编译器 B. 汇编器 C. 解释器 D. 预处理器
4、 用高级语言编写的程序经编译后产生的程序叫(B)
A．源程序 B．目标程序 C．连接程序 D．解释程序
5、 (C)不是编译程序的组成部分。
A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序
6、 通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。
A．模拟执行器 B．解释器 C．表格处理和出错处理 D．符号执行器
7、 编译程序绝大多数时间花在(D)上。
A．出错处理 B．词法分析 C．目标代码生成 D．表格管理
8、 源程序是句子的集合，(B)可以较好地反映句子的结构。
A. 线性表 B. 树 C. 完全图 D. 堆栈
9、 词法分析器的输出结果是(D)。
A、单词自身值 B、单词在符号表中的位置
C、单词的种别编码 D、单词的种别编码和自身值
10、 词法分析器不能(D)
A. 识别出数值常量 B. 过滤源程序中的注释
C. 扫描源程序并识别记号 D. 发现括号不匹配
11、 文法：G：S→xSx | y所识别的语言是(D)。
A、xyx B、(xyx)* C、x*yx* D、xnyxn (n≥0)
12、 如果文法G是无二义的，则它的任何句子α(A)
A．最左推导和最右推导对应的语法树必定相同
1 《编译原理》期末考试复习题
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）
×1．计算机高级语言翻译成低级语言只有解释一种方式。()
×2．在编译中进行语法检查的目的是为了发觉程序中所有错误。()
√3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全
相同。 ()
×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。 ()
√5．每个文法都能改写为 LL(1) 文法。 ()
√6．递归下降法允许任一非终极符是直接左递归的。 ()
×7．算符优先关系表不一定存在对应的优先函数。 ()
×8．自底而上语法分析方法的要紧问题是候选式的抉择。 ()
×9．LR 法是自顶向下语法分析方法。 ()
×10．简单优先文法允许任意两个产生式具有相同右部。 ()
三、填空题(每空1分，共10分)
1．编译程序的工作过程一般能够划分为词法分析,语法分析,语义分析,中间代码生成,代码优
化等几个基本时期,同时还会伴有__ ___和 ___ _。
表格治理 出错处理_
2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __
__ 。
_目标程序 _编译程序
3．编译方式与解释方式的全然区别在于__ __。
是否生成目标代码_
4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。
_源程序 目标程序
第 1 页/共 34 页千里之行，始于足下2 5．产生式是用于定义__ __的一种书写规则。
_语法成分
6．语法分析最常用的两类方法是___ __和__ __分析法。
自上而下 _自下而上
四、简答题（20分）
1. 什么是句子？ 什么是语言 ?
答：(1)设G是一个给定的文法，S是文法的开始符号，假如S x(其中x∈VT*),则称x是文法的一个句子。
(2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│S x,x∈VT*} 。
