编译原理期中试卷及答案(软件工程)

编译原理期中试卷(软件工程)

1．简答题（每题5分，共计15分）

(1)简述编译程序与解释程序的区别。

解释程序不生成目标代码，而编译程序生成目标代码

(2)什么是句柄？

令G[S]是一个文法，如果有S=>*αAδ且A=>*β则称β是一个关于非终结符号A 的，句型αβδ的短语。其次如果有S=>αAδ且A=>β则称β是直接短语。一个句型的最左直接短语称为该句型的句柄。

(3)自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么？

自顶向下的语法分析解决的核心问题是：（1）消除左递归 (2) 避免回溯

自底向上的语法分析解决的核心问题是：寻找句柄

2．文法G[S]: S∷=a｜b｜(T) T∷=T,S｜S

给出句型(a,(b,S))的短语与直接短语(简单短语)、句柄和最左素短语。（10分）短语：(a,(b,S))，a,(b,S)，a，(b,S)，b,S，b

直接短语(简单短语)：a，b

句柄：a

最左素短语：a

3．按指定类型给出下列语言的文法,并指出语言的类型。（每个5分，共10分）

(1) L1={ a n b m| n≥0,m>0 } S::= aS|bS|b

(2) L2={ 0n1n b m c m| n>0，m ≥0}S::=AB A::=0A1|01 B::=bBc|ε4．构造正则式ba*|(ab)*b对应的DFA并最小化。（要求步骤清楚，15分）

5. 请在划线处填空。（5分）

BEGIN /* Start Algorithms */

(1) PUSH(‘#’),PUSH(‘S ’);

把第一个输入符号读进b; FLAG = TRUE ； WHILE FLAG DO BEGIN

把栈顶符号上托出去并放在X 中；

IF X ∈ Vt THEN

IF X==b THEN

把下一个输入符号读进a ELSE ERROR

ELSE IF X==‘#’ THEN FLAG = FALSE ELSE ERROR

ELSE IF M [X,b]={X → X1X2…XK} THEN

(2) 将XkXk-1…X1入栈 ELSE ERROR

END /* End Of While */ END /* End of Algorithms */

6．为文法G[P]：P ∷=begin S end S ∷=A ｜C A ∷=V:=E C ∷=if E then S

E::=VE' E'::=+VE' | ε V ∷=i

构造递归下降识别程序（15分） 构造程序（略，注意判断预测的符号）

7．请给出文法的First和Follow集合，给出分析表（15分）

E∷=TE' E'∷=+E｜ε T∷=FT' T'∷= /T｜ε F∷=PF' F'∷= *F｜εP∷=(E)｜a｜b

根据下列分析表，分析句子i+i*i。（10分）

将分析过程填入如下的表格中。

8．文法G[E]： (1) E→KFc (2)K→aK(3)K→d(4)F→b，对应的LR(0)分析表如图，

依据右边的表格格式，写出分析adbc的过程。（10分）

答题格式如下：

9.有穷状态自动机分为哪几种，主要区别是什么？（5分）

有穷状态自动机分为：NFA和DFA

主要区别：NFA的映射函数是K×∑→2K，而DFA的映射函数是K×∑→K

编译原理期中试卷

1．简答题（每题5分，共计15分） (1)简述编译程序的概念及构成。

编译程序是将高级语言书写的源程序等价转换为低级语言程序或目标代码的翻译程序。 其结构为：

(2)什么是文法？（只给出上下文无关文法的定义即可）一个文法G 是一个四元组(VN ，VT ，P ，S)，其中： (1)VT 是一个非空有穷终结符号集合；(2)VN 是一个非空有穷的非终结符号集合，

且VT ∩ VN ＝Φ ；

(3)S ∈VN 开始符号。

(4)P 是一个规则的非空有穷集合，每个产生式的形式是A::=α，其中 A ∈VN ，α∈(VT ∪ VN )* ，开始符号S 至必须在某个产生式的左部出现一次。 (3)自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么？自顶向下的语法分析语法分析解决的核心问题是： (1)消除文法的左递归

(2)能够避免回溯

自底向上的语法分析解决的核心问题是：寻找句柄（最左素短语） 2．设文法G ：A ∷=aAb ｜ab 。证明 L(G)=｛a n b n ｜n≥1｝（10分） 证明：以推导长度作为归纳对象，假设结论成立有 1)当k=1,S ab ?,结论成立；

2)不妨设经过k 步推导，能够得到句子：k

k k S a b ?，当n=k+1时，有

1

1

1

11k k k k

k k

k k k S a Ab a abb a b +++++???，结论成立；

软件工程试题(附答案)

软件工程试题(附答案)

《软件工程》作业 班级2000（春）计算机本科姓名罗国南学号001000490 成绩____________ 一、判断题 可行性研究的最根本的任务是对以后的行动方针提出建议。√ PDL语言是详细设计的重要工具，可方便地实现程序的自动生成。√ 模块的控制域应该在作用域之内。 面向对象方法把对象作为数据及可以施加在这些数据上的操作所构成的统一体。√ 软件是一种逻辑实体，而不是具体的物理实体。√ 软件测试时经常要输入无效的，不合理的数据进行测试。√ 高级程序设计语言从应用的角度看，可以分为基础语言、结构化语言和专用语言三大类。√

软件维护的前提是不能失去原有软件的基本功能。√ Gantt图可以明确地表示出各子任务之间的依赖与制约关系。× 与其它开发的方法相比较，结构化方法的主要优点之一是对用户需求的变更响应迅速。× 适应性维护的目的是为了适应计算机软、硬件环境的变化。√ 系统流程图可以描述系统的逻辑模型，它的基本思想是用图形符号以黑盒子形式描绘系统里 的每个部件。× 工程网络图可以描绘各子任务作业的工作时间和可以机动（延长）时间。√ 在面向对象方法中，对象是进行处理的主体。√ 调试是在测试出错误之后，找到错误的位置并改正的过程。√

不允许使用GOTO语句是结构程序的特征。× 面向对象技术的最大优点是减少了软件的开发时间。× 用盒图和PAD图设计出来的算法必定是结构化的。√ 逻辑输入数据流是离物理输入端最远，且沿同一输入路径输入的数据流。√ 可行性研究的结果有可能将软件开发项目否定。√ 在面向对象方法学中，使用“对象”不仅需要知道它向外界提供的接口形式，而且必须知道它的内部实现算法。× 传统的流程框图不能用来进行结构化程序设计。× 一个模块执行时，必须引用另一个模块的某些数据，则这个模块的独立性不强。√ 成功的测试是没有发现错误的测试。×

软件工程试题及答案

4. 面向对象的分析方法主要是建立三类模型，即( D )。 A) 系统模型、ER模型、应用模型 B) 对象模型、动态模型、应用模型 C) Ｅ-Ｒ模型、对象模型、功能模型D) 对象模型、动态模型、功能模型 5. 在E-R模型中，包含以下基本成分( )。 A) 数据、对象、实体B) 控制、联系、对象C) 实体、联系、属性 D) 实体、属性、操作 9．若有一个计算类型的程序，它的输入量只有一个X，其范围是[, ]，现从输入的角度考虑一组测试用例：, , , . 设计这组测试用例的方法是（ c ） A．条件覆盖法 B．等价分类法C．边界值分析法 D．错误推测法 10、详细设计的基本任务是确定每个模块的( d )A．功能B.调用关系C.输入输出数据 D.算法 11．设函数C（X）定义问题X的复杂程序，函数E（X）确定解决问题X需要的工作量（时间）。对于两个问题P1和P2，如果C（P1）>C（P2）显然E（P1）>E（P2）,则得出结论E（P1+P2）>E（P1）+E（P2）就是：（ a ） A．模块化的根据 B．逐步求精的根据 C．抽象的根据 D．信息隐藏和局部化的根据13．面向数据流的设计方法把（ D ）映射成软件结构。 A．数据流 B．系统结构 C．控制结构 D．信息流 14.内聚程度最低的是( A.偶然 )内聚A.偶然 B.过程 C.顺序 D.时间 15.确定测试计划是在( D )阶段制定的.A．总体设计 B.详细设计 C.编码 D.测试 16．需求分析的产品是（ D ） A．数据流程图案 B．数据字典 C．判定表D．需求规格说明书 17．数据字典是软件需求分析阶段的最重要工具之一，其最基本的功能是（ C ） A．数据库设计 B．数据通信 C．数据定义 D．数据维护 18.( D )引入了“风险驱动”的思想，适用于大规模的内部开发项目。 A．增量模型 B．喷泉模型 C．原型模型D．螺旋模型 （×）２、系统测试的主要方法是白盒法，主要进行功能测试、性能测试、安全性测试及可靠性等测试。 （×）4、软件需求分析的任务是建立软件模块结构图。 （√）5、尽可能使用高级语言编写程序（×）6、以结构化分析方法建立的系统模型就是数据流图。 （×）7、进行总体设计时加强模块间的联系。（×）8、编码时尽量多用全局变量. （√）9、用CASE环境或程序自动生成工具来自动生成一部分程序.（×）10、软件测试是要发现软件中的所有错误。 1. 软件生命期各阶段的任务是什么答：软件生命期分为7个阶段：1、问题定义：要解决的问题是什么 2、可行性研究：确定问题是否值得解，技术可行性、经济可行性、操作可行性 3、需求分析：系统必须做什么 4、总体设计：系统如何实现，包括系统设计和结构设计 5、详细设计：具体实现设计的系统 6、实现：编码和测试 7、运行维护：保证软件正常运行。 2、软件重用的效益是什么？

软件工程试题及答案34385

软件工程期末试卷(A) 说明：本试卷为04级计算机专业（专升本）软件工程期末试卷，总计100分，时间100分钟 一、选择题：（每题1分，共20分）（将答案写在题号前的（）中） （ C ）1. 软件是（）。 A. 处理对象和处理规则的描述 B. 程序 C. 程序及其文档 D. 计算机系统 （ B ）2. 软件需求规格说明的内容不应包括（）。 A. 主要功能 B. 算法的详细描述 C. 用户界面及运行环境 D. 软件的性能 （ B ）3. 程序的三种基本控制结构是（）。 A. 过程、子程序和分程序 B. 顺序、选择和重复 C. 递归、迭代和回溯 D. 调用、返回和转移 ( Ｄ) 4. 面向对象的分析方法主要是建立三类模型，即( )。 A) 系统模型、ER模型、应用模型 B) 对象模型、动态模型、应用模型 C) Ｅ-Ｒ模型、对象模型、功能模型 D) 对象模型、动态模型、功能模型 ( C ) 5. 在E-R模型中，包含以下基本成分( )。 A) 数据、对象、实体 B) 控制、联系、对象 C) 实体、联系、属性 D) 实体、属性、操作 ( A ) 6. 各种软件维护的类型中最重要的是( )。 A) 完善性维护B) 纠错性维护C) 适应性维护D) 预防性维护 ( B ) 7．软件测试的目标是（）。 A. 证明软件是正确的 B. 发现错误、降低错误带来的风险 C. 排除软件中所有的错误 D. 与软件调试相同 （ D ）8．软件生命周期中所花费用最多的阶段是（） A．详细设计 B．软件编码 C．软件测试 D．软件维护 （ C ）9．若有一个计算类型的程序，它的输入量只有一个X，其范围是[-1.0, 1.0]，现从输入的角度考虑一组测试用例：-1.001, -1.0, 1.0, 1.001.设计这组测试用例的方法是（）A．条件覆盖法 B．等价分类法 C．边界值分析法 D．错误推测法 （ D ）10、详细设计的基本任务是确定每个模块的( )设计 A．功能 B.调用关系 C.输入输出数据 D.算法 （ A ）11．设函数C（X）定义问题X的复杂程序，函数E（X）确定解决问题X需要的工作量（时间）。对于两个问题P1和P2，如果C（P1）>C（P2）显然E（P1）>E（P2）,则得出结论E（P1+P2）>E（P1）+E（P2）就是：（） A．模块化的根据B．逐步求精的根据C．抽象的根据D．信息隐藏和局部化的根据 （ D ）12．下面几种白箱测试技术，哪种是最强的覆盖准则（） A．语句覆盖B．条件覆盖C．判定覆盖D．条件组合覆盖

编译原理期末考试习题及答案

一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：

因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)

软件工程考试题(含答案)

软件工程考试题 简答题 1、什么叫软件？ 软件就是计算机系统中与硬件相互依存的另一部分,它就是包括程序,数据及其相关文档的完整集合 2、什么叫软件危机？软件危机包含哪两点？软件危机产生的原因就是什么？ 软件危机就是指在计算机软件开发与维护过程中所遇到的一系列严重问题。包括两点: (1)如何开发软件,以满足对软件日益增长的需求; (2)如何维护数量不断膨胀的已有软件。 软件开发与维护过程中存在的许多严重问题,一方面与软件本身的特点有关,另一方面也与软件开发与维护的方法不正确有关。具体表现如下: (1)软件就是逻辑部件而不就是物理部件。 (2)软件的规模越来越大,复杂性越来越大。 (3)轻视需求分析的重要性,轻视软件维护的错误观点与方法。 3、什么叫软件工程？ 1968年在第一届NATO会议上的早期定义: “建立并使用完善的工程化原则,以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法”。 1993年IEEE的定义: “①软件工程就是:把系统的、规范的、可度量的途径应用于软件开发、运行与维护过程,也就就是把工程应用于软件;②进而研究①实现的途径”。 我们国家最近定义:软件工程就是指导计算机软件开发与维护的工程学科。它采用工程的概念、原理、技术与方法来开发与维护软件,把经过时间考验而证明正确的管理技术与当前能够得到的最好的技术方法结合起来。 4、两种软件工程方法学开发软件时要建立哪些模型？ 软件工程方法学包括:传统方法学与面向对象方法学。常用的开发模型有: 瀑布模型(需求稳定,而且可以预先指定) 原型模型(需求模糊或者随时间变化) 增量模型(分析员先作出需求分析与概要设计,用户参与逐步完善) 螺旋模型(将瀑布模型与原型化模型结合起来,并加入了风险分析) 喷泉模型(使开发过程具有迭代性与无间隙性) 5、软件过程模型有哪些？简述它们的特点。 过程模型分为五大类:1、管理过程模型。2、瀑布模型(又称为生命周期模型)。3、增量过程模型:包括增量模型,,RAD模型。4、烟花过程模型:包括原型开发模型,螺旋模型,协同开发模型。5、专用过程模型:包括机遇构建的开发模型,形式化方法模型,面向方面的软件开发模型。 6、什么就是软件生命周期？ 一个软件从定义,开发,使用与维护,直到最终被废弃,要经历一个漫长的时期,通常把软件经历的这个漫长时期称为生命周期 7、软件生命周期有哪几个阶段与步骤？ 三个阶段:定义、开发、维护 八个步骤:问题定义、可行性研究、需求分析;总体设计、详细设计、编码与单元测试、综合测试;运行维护。 8、计算机软件的开发经过哪三个大阶段？ 三个阶段:定义、开发、维护 9、软件开发的各阶段的任务就是什么？ 定义阶段:问题定义--任务:关于规模与目标的报告书;可行性研究--任务:系统的高层逻辑模型:数据流图,成本/效益分析;需求分析--任务:系统的逻辑模型:数据流图,数据字典,算法描述。 开发阶段:总体设计--任务:系统流程图,成本/效益分析,推荐的系统结构:层次图/结构图;详细设计--任务:HIPO图或PDL 图;编码与单元测试--任务:源程序清单,单元测试方案与结果;综合测试--任务:综合测试方案,结果集成测试,验收测试,完整一致的软件配置。 维护阶段:软件维护--任务:维护记录以及改正性维护,适应性维护,完整性维护与预防性维护

软件工程考试题带答案

一、选择题 1．软件开发瀑布模型中的软件定义时期各个阶段依次是：（B） A) 可行性研究，问题定义，需求分析。 B) 问题定义，可行性研究，需求分析。 C) 可行性研究，需求分析，问题定义。 D) 以上顺序都不对。 2．可行性研究主要从以下几个方面进行研究：（A） A）技术可行性，经济可行性，操作可行性。 B）技术可行性，经济可行性，系统可行性。 C）经济可行性，系统可行性，操作可行性。 D）经济可行性，系统可行性，时间可行性。 3 耦合是对软件不同模块之间互连程度的度量。各种耦合按从强到弱排列如下：（C） A) 内容耦合，控制耦合，数据耦合，公共环境耦合。 B) 内容耦合，控制耦合，公共环境耦合，数据耦合。 C) 内容耦合，公共环境耦合，控制耦合，数据耦合。 D) 控制耦合，内容耦合，数据耦合，公共环境耦合。4．在详细设计阶段所使用到的设计工具是：（A） A) 程序流程图，PAD图，N-S图，HIPO图，判定表，判 定树. B) 数据流程图，Yourdon 图，程序流程图，PAD图， N-S图，HIPO图。 C) 判定表，判定树，PDL，程序流程图，PAD图，N-S 图。 D) 判定表，判定树，数据流程图，系统流程图，程序流程 图，层次图。 5 按照软件工程的原则，模块的作用域和模块的控制域之间的关系是：（A） A)模块的作用域应在模块的控制域之内。 B)模块的控制域应在模块的作用域之内。

C)模块的控制域与模块的作用域互相独立。 D)以上说法都不对。 6在软件生命周期中，能准确确定软件系统的体系结构的功能阶段是（C） A.概要设计 B.详细设计 C.需求分析 D.可行性分析 7下面不是软件工程的3个要素的是（C） A过程 B.方法 C.环境 D.工具 8.下面不属于软件的组成的是（B） A程序 B.记录 C.文档 D.数据 9在瀑布模型中，将软件分为若干个时期，软件项目的可行性研究一般归属于（C） A.维护时期 B.运行时期 C.定义时期 D.开发时期 10.在瀑布模型中，下面（C）是其突出的缺点。 A.不适应平台的变动 B.不适应算法的变动 C.不适应用户需求的变动 D.不适应程序语言的变动 11下面不属于软件的特点的是（D）。 A软件是一种软件产品 B软件产品不会用坏，不存在磨损、消耗问题 C软件产品的生产主要是研制 D软件产品非常便宜 12 软件开发工具是协助开发人员进行软件开发活动所使用的软件或环境。下面不是软件开发工具的是（A）。 A.维护工具 B.编码工具 C.测试工具 D.需求分析工具 13.下列叙述中不属于软件生命周期模型的是（D）。 A.原型模型 B.瀑布模型 C.螺旋模型 D.快速组装模型 14.软件设计中，用抽象和分解的目的是（B）。 A.提高易读性 B.降低复杂性 C.增加内聚性 D.降低耦合性 15软件生命周期中所花费用最多的阶段是（D）。 A.详细设计 B.软件编码 C.概要设计 D.软件测试和维护 16.开发软件时对提高开发人员工作效率至关重要的是（B）。

软件工程考试卷及答案

《软件工程导论》测试题(参考答案) (本试卷答卷时间为60分钟) 学号：_____________ 组别：姓名：___________________一、选择题：（每题2分，共20分） 1．瀑布模型的存在问题是（B） A．用户容易参与开发 B．缺乏灵活性 C．用户与开发者易沟通 D．适用可变需求 2．程序的三种基本控制结构是（B） A．过程、子程序和分程序 B．顺序、选择和重复 C．递归、堆栈和队列 D．调用、返回和转移 3．在详细设计阶段，经常采用的工具有（A） A．PAD B．SA C．SC D．DFD 4．详细设计的结果基本决定了最终程序的（C） A．代码的规模 B．运行速度 C．质量 D．可维护性5．结构化程序设计主要强调的是（D）

A．程序的规模 B．程序的效率 C．程序设计语言的先进性 D．程序易读性 6．需求分析阶段的任务是确定（ D） A．软件开发方法 B．软件开发工具 C．软件开发费 D．软件系统的功能 7. 在E-R模型中，包含以下基本成分( C )。 A) 数据、对象、实体 B) 控制、联系、对象 C) 实体、联系、属性 D) 实体、属性、操作 8．设函数C（X）定义问题X的复杂程序，函数E（X）确定解决问题X需要的工作量（时间）。 对于两个问题P1和P2，如果C（P1）>C（P2）显然E（P1）>E（P2）,则得出结论E（P1+P2）>E （P1）+E（P2）就是：（A） A．模块化的根据 B．逐步求精的根据 C．抽象的根据 D．信息隐藏和局部化的根据 9．面向数据流的设计方法把（D）映射成软件结构。 A．数据流 B．系统结构 C．控制结构 D．信息流

《软件工程》试题及参考答案(第6套)

第一部分选择题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 １、（）是软件生存期中的一系列相关软件工程活动的集合，它由软件规格说明、软件设计与开发、软件确认、软件改进等活动组成。 A 软件过程 B 软件工具 C 质量保证 D 软件工程 2、在各种不同的软件需求中，功能需求描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明，（）是从各个角度对系统的约束和限制，反映了应用对软件系统质量和特性的额外要求。 A 业务需求 B 功能要求 C 非功能需求 D 用户需求 3、软件测试计划开始于需求分析阶段，完成于（）阶段。 A 需求分析 B 软件设计 C 软件实现 D 软件测试 4．下面关于面向对象方法中消息的叙述，不正确的是( )。 A. 键盘、鼠标、通信端口、网络等设备一有变化，就会产生消息 B．操作系统不断向应用程序发送消息，但应用程序不能向操作系统发送消息 C. 应用程序之间可以相互发送消息 D．发送与接收消息的通信机制与传统的子程序调用机制不同 5．美国卡内基—梅隆大学SEI提出的CMM模型将软件过程的成熟度分为5个等级，以下选项中，属于可管理级的特征是( )。 A．工作无序，项目进行过程中经常放弃当初的计划 B．建立了项目级的管理制度 C．建立了企业级的管理制度 D．软件过程中活动的生产率和质量是可度量的 6．在McCall软件质量度量模型中，（）属于面向软件产品修改。 A．可靠性B．可重用性C．适应性 D．可移植性 7．软件生命周期中所花费用最多的阶段是（） A．详细设计 B．软件编码 C．软件测 试 D．软件维护 8．需求分析阶段的任务是确定（） A．软件开发方法 B．软件开发工具 C．软件开发费 D．软件系统的功能

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。

《软件工程》期末考试题及答案++精华版!!

《软件工程》期末考试样题 一、填空题 1．软件开发模型有(瀑布模型)(螺旋模型)第四代技术模型(原型模型)构件组装模型、混合模型。 2．可行性研究一般可以从(经济)可行性、（技术） 可行性、运行可行性、法律可行性和开发可行性等方面来研究。 3．现在向银行存款，年利率为i，若希望在n 年后从银行得到F元，现在应该存入的钱数为 （F/(1+i)n）。 4．数据流图的基本符号包括（数据输入的源 点和数据输出的汇点）、（加工）、（数据流）、（数据存储文件）。 5．Jackson图除了可以表达程序结构外，还可以 表达（数据结构），它首先要分析（数据结构），并用适当的工具来描述。 6．详细设计的工具有图形工具）、表格工具和（语言工具）。 7．IPO图由（输入）、处理和（输出）三个框组 成。这个图的特点是能够直观的显示三者之间的关系。 8．面向对象技术是一整套关于如何看待（软件系统）和（现实世界）的关系，以什么观点来研究问题并进行分析求解，以及如何进行系统构造的软件方法学。面向对象方法是一种运用（对象）、（类）、（继承）、（封装）、聚集、消息传送、多态性等概念来构造系统的软件开发方法。 二、单项选择题 1．下列（ A ）属于系统软件。 A.WINDOWS 2000 B.Word C.Flash D.3D MAX 2．下列哪个图是N－S图的构件（ C ）。 A． B.

3．对于螺旋模型，下列（ D 卡尔坐标表达的活动。 A. 制定计划 B. 实施工程 C. 风险分析 D. 程序编码 三、多项选择题 1．软件危机可以表现为（ABXD A．产品不符合用户的需要 B．软件产品的质量差 C．软件的可维护性差 D．软件的价格昂贵 2．Jackson图中一般可能包括（A．表头 B．表体 C．表名 D．字段名 AD ）。、内容耦合是最高程度的耦合 、应该尽量使用内容耦合 、高级语言一般设计成允许内容耦合的形式、如果一个模块有多个入口，可能发生内容．下列属于不标准的书写格式（ BCD ）。、书写时适当使用空格分隔 、一行写入多条语句 、嵌套结构不使用分层缩进的写法 、程序中不加注释 ，错误的） 软件生存周期是从软件开始开发到开发结束 （） 系统流程图是一个典型的描述逻辑系统的传（） 数据流图和数据字典共同构成系统的逻辑 A

软件工程试题及答案

综合练习一答案 一．选择题： 1．软件危机出现于____，为了解决软件危机，人们提出了用____的原理来设计软件，这是软件工程诞生的基础。 A．50年代末 B．60年代初C．60年代末 D．70年代初 A．运筹学B．工程学 C．软件学 D．软件学 E．数字 2．开发软件需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作____。 A.软件投机B．软件危机C．软件工程D．软件产生 3．产生软件危机的原因有如下几点，除了______。 A、软件开发过程未经审查 B、软件开发不分阶段，开发人员没有明确的分工 C、所开发的软件，除了程序清单外，没有其他文档 D、采用工程设计的方法开发软件，不符合软件本身的特点 4．软件工程学是应用科学理论和工程上的技术指导软件开发的学科，其目的是____。 A．引入新技术提高空间利用率B．用较少的投资获得高质量的软件 C．缩短研制周期扩大软件功能D．硬软件结合使系统面向应用 5．请按顺序写出软件生命期的几个阶段____，____ ，____，____，____，____。 A．维护 B．测试 C．详细设计 D．概要设计 E．编码 F．需求分析6．瀑布模型把软件生存周期划分为软件定义、软件开发和____三个阶段，而每一阶段又可细分为若干个更小的阶段。 A．详细设计B．可行性分析C．运行及维护D．测试与排错7．划分软件生存周期的阶段时所应遵循的基本原则是_____。 A、各阶段的任务尽可能相关性 B、各阶段的任务尽可能相对独立 C、各阶段的任务在时间上连续 D、各阶段的任务在时间上相对独立 8．一个软件项目是否进行开发的结论是在______文档中作出的。 A、软件开发计划 B、可行性报告 C、需求分析说明书 D、测试报告 9．分析员是____。 A．用户中系统的直接使用者B．用户和软件人员的中间人 C．软件的编程人员 D。用户和软件人员的领导 10．下列叙述中，_______不属于数据字典的作用。 A、作为编码阶段的描述工具 B、为用户与开发人员之间统一认识 C、作为概要设计的依据 D、为需求分析阶段定义各类条目 11．使用结构化分析方法时，采用的基本手段是____。 A．分解和抽象 B．分解和综合C．归纳与推导D．试探与回溯12．结构化系统分析主要是通过____进行分析的。 A．算法分解B．控制结构分解 C．数据结构分解D．处理功能分解13．分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描述了系统的____。 总貌B．细节C．抽象D．软件的作者 13．变换型和事务型是程序结构的标准形式。从某处获得数据，再对这些数据作处理，然后将结果送出是属于____。 A．变换型 B 事务型 14．需求分析说明书不能作为______。

(精选)编译原理期末考试题目及答案

一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式 M 1 和 M 2 等价是指__C_。 A． M1和M2的状态数相等B． M1和M2的有向边条数相等 C． M1和M2所识别的语言集相等 D． M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A． xyx B． (xyx)* C．xnyxn(n≥0) D． x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言 C．编译方法 D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表 D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧C． AB∨┐CD∨∧ D．A┐B∨∧CD∨8. 优化可生成__D___的目标代码。 A．运行时间较短B．占用存储空间较小 C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱 B．删除归纳变量C．删除多余运算 D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x

软件工程考试试题(含答案)

一、填空题（每空1分，共25分） 1.软件生存周期一般可以划分为，问题定义、____________、____________、设计、 编码、测试和____________。 2.基于软件的功能划分，软件可以划分成__________、__________、__________三种。 3.可行性研究，应从、技术可行性、运行可行性、和开 放方案可行性等方面研究。 4.系统流程图是描绘的传统工具。它的基本思想是用图形符号以 描绘系统里面的每个部件。 5.数据流图的基本四种成分：数据输入的源点和数据输出汇点、、 和。 6.结构化分析方法是面向________________进行需求分析的方法。结构化分析方法使 用________________与________________来描述。 7.是自动地共享类、子类和对象中的方法和数据的机制。 8.软件详细设计工具可分为3类，即________________、________________和 ________________。 9.为了在软件开发过程中保证软件的质量，主要采取下述措施：________________、 复查和管理复审、________________。 10.大型软件测试包括、、确认测试和 四个步骤。 1、可行性研究需求分析运行与维护 2、系统软件支撑软件应用软件 3、经济可行性法律可行性 4、物理系统黑盒子形式 5、加工数据流数据存储文件 6、数据流数据流图DFD 数据字典DD 7、继承性 8、图示工具、设计语言表格工具 9、审查测试 10、单元测试集成测试系统测试 二、单项选择题（每小题2分，共20分） 1 2 3 4 5 C C C A C 6 7 8 9 10 D D A C B 1.软件设计中划分模块的一个准则是（）。 A、低内聚低耦合 B、低内聚高耦合 C、高内聚低耦合 D、高内聚高耦合 2.Jackson设计方法是由英国的M. Jackson提出的，它是一种面向（）的软件 设计方法。

软件工程试题与答案 ()

《软件工程》试卷及答案A卷 专业年级姓名得分 一、名词解释（每个2分，共10分） 1．软件危机 2．纯收入 3．模块 4．原型 5.BROOKS定律 二、填空题（每题2分，共20分） 1．____是计算机程序及其说明程序的各种文档。_____是有关计算机程序功能、设计、编制、使用的文字或图形资料。 2．软件生存周期是指一个软件从提出开发要求开始直到该软件报废不止的整个时期。通常，软件生存周期包括问题定义、____、____、总体设计、详细设计、____、____、软件维护活动，可以将这些活动以适当方式分配到不同阶段去完成。 3．软件详细设计阶段采用的工具有______。 4．____的目的就是用最小的代价在尽可能短的时间内确定该软件项目是否能够开发，是否值得去开发。 5．模块的耦合性分为四种类型：____、____、____、____。 6．内聚性有七种类型，最强的是____，最弱的是____。 7．结构图的深度指结构图______，结构图宽度指________。 8．集成测试采用的具体方法有－－____、______ 9．对于变换型的数据流图，按照软件设计思想，要将一个大型复杂的软件进行分解，要确定数据流图的 ____、逻辑输入、逻辑输出。 10．软件编码阶段要善于积累编程的经验，使得编出的程序____，易于____，从而提高软件质量。 三、选择题（每题2分，共20分） 1．系统定义明确之后，应对系统的可行性进行研究。可行性研究应包括（）。 A．软件环境可行性、技术可行性、经济可行性、社会可行性 B．经济可行性、技术可行性、操作可行性 C．经济可行性、社会可行性、系统可行性 D．经济可行性、实用性、社会可行性 2．通过（）可以完成数据流图的细化。 A．结构分解 B、功能分解 C、数据分解 D、系统分解 3．模块（），则说明模块的独立性越强。 A．耦合越强 B、扇入数越高 C、耦合越弱 D、扇入数越低 4．模块（）定义为受该模块内一个判断影响的所有模块集合。 A．控制域 B、作用域 C、宽度 D、接口 5．面向数据结构的设计方法（Jackson方法）是进行（）的形式化的方法。 A．系统设计 B、详细设计 C、软件设计 D、编码

软件工程试题库集及答案

综合练习一答案 选择题： 1．软件危机出现于____，为了解决软件危机，人们提出了用____的原理来设计软件，这是软件工程诞生的基础。 A．50年代末B．60年代初C．60年代末D．70年代初 A．运筹学B．工程学C．软件学D．软件学E．数字2．开发软件需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作____。 A.软件投机B．软件危机C．软件工程D．软件产生 3．产生软件危机的原因有如下几点，除了______。 A、软件开发过程未经审查 B、软件开发不分阶段，开发人员没有明确的分工 C、所开发的软件，除了程序清单外，没有其他文档 D、采用工程设计的方法开发软件，不符合软件本身的特点 4．软件工程学是应用科学理论和工程上的技术指导软件开发的学科，其目的是____。 A．引入新技术提高空间利用率B．用较少的投资获得高质量的软件 C．缩短研制周期扩大软件功能D．硬软件结合使系统面向应用5．请按顺序写出软件生命期的几个阶段____，____ ，____，____，____，____。 A．维护B．测试C．详细设计D．概要设计E．编码F．需求分析6．瀑布模型把软件生存周期划分为软件定义、软件开发和____三个阶段，而每一阶段又可细分为若干个更小的阶段。 A．详细设计B．可行性分析C．运行及维护D．测试与排错7．划分软件生存周期的阶段时所应遵循的基本原则是_____。 A、各阶段的任务尽可能相关性 B、各阶段的任务尽可能相对独立 C、各阶段的任务在时间上连续 D、各阶段的任务在时间上相对独立 8．一个软件项目是否进行开发的结论是在______文档中作出的。 A、软件开发计划 B、可行性报告 C、需求分析说明书 D、测试报告 9．分析员是____。 A．用户中系统的直接使用者B．用户和软件人员的中间人 C．软件的编程人员D。用户和软件人员的领导

期末考试编译原理试卷及答案

一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树

软件工程试题及答案

1. 软件生命期各阶段的任务是什么？ 答：软件生命期分为7个阶段： 1、问题定义：要解决的问题是什么 2、可行性研究：确定问题是否值得解，技术可行性、经济可行性、操作可行性 3、需求分析：系统必须做什么 4、总体设计：系统如何实现，包括系统设计和结构设计 5、详细设计：具体实现设计的系统 6、实现：编码和测试 7、运行维护：保证软件正常运行。 2、软件重用的效益是什么？ 答：1、软件重用可以显著地改善软件的质量和可靠性。 2、软件重用可以极大地提高软件开发的效率。 3、节省软件开发的成本，避免不必要的重复劳动和人力、财力的浪费。 3、自顶而下渐增测试与自底而上渐增测试各有何优、缺点？ 答： ①自顶而下渐增测试 优点：不需要测试驱动程序，能够在测试阶段的早期实现并验证系统的主要功能，而且能够尽早发现上层模块的接口错误。 缺点：需要存根程序，底层错误发现较晚。 ②自底而上渐增测试 优点与缺点和自顶而下渐增测试相反。 4 、提高可维护性的方法有哪些？ 答：在软件工程的每一阶段都应该努力提高系统的可维护性，在每个阶段结束前

的审查和复审中，应着重对可维护性进行复审。 在需求分析阶段的复审中，应对将来要扩充和修改的部分加以注明。在讨论软件可移植性问题时，要考虑可能要影响软件维护的系统界面。 在软件设计的复审中，因从便于修改、模块化和功能独立的目标出发，评价软件的结构和过程，还应对将来可能修改的部分预先做准备。 在软件代码复审中，应强调编码风格和内部说明这两个影响可维护性的因素。 在软件系统交付使用前的每一测试步骤中都应给出需要进行预防性维护部分的提示。 在完成每项维护工作后，都应对软件维护本身进行仔细认真的复审。 为了从根本上提高软件系统的可维护性，人们正试图通过直接维护软件规格说明来维护软件，同时也在大力发展软件重用技术。 简述软件测试要经过哪几个步骤，每个步骤与什么文档有关。 【解答】 测试过程按 4 个步骤进行，即单元测试（模块测试）、集成测试（子系统测试和系统测试）、确认测试（验收测试）和平行运行。 单元测试集中对用源代码实现的每一个程序单元进行测试，与其相关的文档是单元测试计划和详细设计说明书。 集成测试把已测试过的模块组装起来，主要对与设计相关的软件体系结构的构造进行测试。与其相关的文档是集成测试计划和软件需求说明书。 确认测试则是要检查已实现的软件是否满足了需求规格说明中确定了的各种需求，以及软件配置是否完全、正确。与其相关的文档是确认测试计划和软件需求说明书。 平行运行把已经经过确认的软件纳入实际运行环境中，与其他系统成份组合在一起进行测试。与其相关的文档：用户指南、使用手册等。 36．简述容错技术的四种主要手段，并解释。

编译原理期末考试试卷及答案

期末考试试卷（A）卷 一、填空题（每小题2分，共20分） 1、字母表∑，用∑*表示∑上所有有穷长的串集合，∑*称为∑的①。 2、设z=abc，则z的固有头是①。 3、如何由语言基本符号组成程序中各个语法成分（包括程序）的一组规则叫 ①。 4、设∑＝{a,b}，∑上的正规式(a|b)(a|b) 相应的正规集为① 5、NFA的映象f是从"状态×字"映射到"状态子集"，f为①值函数。 6、LR分析是按规范句型的①为可归约串。 7、结点的①属性值由该结点的兄弟结点和父结点的属性值计算。 8、如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规 则的计算必须在定义属性c的语义规则的计算①。 9、对于栈式符号表，引入一个显示嵌套层次关系表- ①表，该表总是 指向当前正在处理的最内层的过程的子符号表在栈符号表中的起始位置。 10、任一有向边序列n1 → n2,n2 → n3,…,nk-1 → nk为从结点n1到结点nk 的一条通路。如果n1=nk，则称该通路为①。 二、单项选择（每小题2分，共14分） 1、乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。其中3型文法也称 为（）。 A．上下无关文法 B.正规文法 C．上下文有关文法 D.无限制文法 2、生成非0开头的正偶数集的文法是（）。 A． Z::=ABC B. Z::=ABC C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|ε B::=BA|B0|0 A::=1|2|3|…|9 A::=1|2|3|…|9 C. Z::=ABC|2|4|6|8 D. Z::=ABC|2|4|6|8 C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|0 B::=BA|B0|ε A::=1|2|3|…|9 A::=1|2|3|…|9 3、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。