编译原理期中试卷(软件工程)
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、瀑布模型下，采用结构化的方法，在它的生命周期各个阶段中，那个阶段出错对软件的 影响最大（） A、概要设计阶段 B、维护阶段 C、测试排错阶段 D、需求分析阶段 2、UML是软件开发过程中的重要工具之一，它主要用于那种开发方法（） A、基于数据流的结构化开发方法 B、基于需求动态定义的原型方法 C、基于对象的面向对象的方法 D、基于实体的信息建模方法 3、面向对象方法的主要特征除了封装，继承外还有（） A、完整性 B、多态性 C、可移植性 D、可维护性 4、结构化设计方法在软件开发中用于（） A、概要设计 B、详细设计 C、可行性分析 D、测试 5、软件质量保证应该在（）阶段开始。 A、编码 B、需求分析 C、测试 D、设计 6、数据字典是对数据定义的集合，它所定义的数据包含在（） A、数据流图 B、流程图 C、软件结构图 D、顺序图 7、结构化程序的三种基本控制结构是（） A、过程、函数、模块 B、调用、返回、转移 C、顺序、选择、循环 D、命令、语句、函数 8、软件详细设计的任务是确定每个模块的（） A、软件体系结构 B、功能 C、外部接口 D、算法和数据结构 9、在结构化设计中能够衔接概要设计和详细设计的工具是（） A、类图 B、流程图 C、DFD图 D、SC图 10、顺序图反映对象之间发送信息的时间顺序，它与（）是同构的。 A、类图 B、状态图 C、协助图 D、活动图 11、下面说法错误的是（） A、该图是对象图 B、borrowbook（）是方法 C、name是属 D、该图是类图
12、下图中描述“聚合关系”的是（） A 、 B 、 C 、 D 、 13、下面的顺序图问号所代表的是（） 级专业: 题 ) … … 封 … … … … … … … … … … … … … … … 线 … … … … … … … … … … … … … …
一、填空题|（每题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.按软件的功能进行划分，软件可以划分为系统软件、支撑软件 和应用软件。 3.可行性研究主要集中在以下四个方面经济可行性、技术可行 性、法律可行性和抉择。 4.用户界面的可使用性是用户界面设计最重要的也是最基本的目标。 5.常见的软件概要设计方法有3大类：以数据流图为基础构造模块结构的___结构化设计 方法_________，以数据结构为基础构造模块的__jackson方法__________，以对象、类、继承和通信为基础的__面向对象设计方法__________。 6.__数据流图________和__数据字典___共同构成系统的逻辑模型。 7.软件测试的方法有__分析方法________和___非分析方法_______（即黑盒法）。 8.单元测试一般以___白盒_____________测试为主，___黑盒______测试为辅。 9.成本估计方法主要有__自底向上估计________、_自顶向下估计_________和算法模型估 计三种类型。 1.下列哪个阶段不属于软件生存周期的三大阶段（ C ）。 A、计划阶段 B、开发阶段 C、编码阶段 D、维护阶段 2.需求分析是（A ）。 3.A、软件开发工作的基础B、软件生存周期的开始 4.C、由系统分析员单独完成的D、由用户自己单独完成的 5.原型化方法是软件开发中一类常用的方法，它与结构化方法相比较，更需要（B ）。 6.A、明确的需求定义B、完整的生命周期 7.C、较长的开发时间D、熟练的开发人员 8.软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错，直至修改的回归 测试过程称为（ A ）。 9.A、改正性维护B、适应性维护 10.C、完善性维护D、预防性维护 11.一般说来，投入运行的软件系统中有错误（A ）。
一、选择题 1.瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。八个阶段又可归纳为三个大的阶段：计划阶段、开发阶段和＿。 ( C ), A .详细计划 B .可行性分析 C .运行阶段 D.测试与排 错 2.在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试年勺系统测试阶段的目标（ A ） A .需求分析阶段 B .详细设计阶段 C.概要设计阶段 D .可行性研究阶段， 3.软件工程的出现主要是由于（C ) , A.程序设计方法学的影响 B.其它工程科学的影响 C.软件危机的出现 D.计算机的发展， 4.软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实旅的主要保证是（C） A.硬件环境 B.软件开发的环境 C.软件开发工具和软件开发的环境 D.开发人员的素质 5.软件开发常使用的两种基本方法是结构化和原型化方法，在实际的应用中，它们之间的关系表现为（B） A.相互排斥B相互补充C独立使用 D.交替使用 是软件开发中的一个重要工具，它主要应用于哪种软件开发方法（C） A．基于瀑布模型的结构化方法 B.基于需求动态定义的原型化方法 C．基于对象的面向对象的方法 D.基于数据的数据流开发方法 7.在下面的软件开发方法中，哪一个对软件设计和开发人员的开发要求最高（B） A．结构化方法B原型化方法C面向对象的方法 D.控制流方法 8.结构化分析方法是一个预先严格定义需求的方法，它在实施时强调的是分析对象的（B） A．控制流 B.数据流 C.程序流 D.指令流 9.软件开发的结构化生命周期方法将软件生命周期划分成（A） A.计划阶段.开发阶段.运行阶段 B.计划阶段.编程阶段.测试阶段 C．总体设计.详细设计.编程调试 D.需求分析.功能定义.系统设计 10.软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是（C） A．分析阶段 B.设计阶段 C.编码阶段 D.测试阶段
2019最新软件工程导论期末考试题库及答案 1.填空题 1．一般来说，可以从__一致性__、_完整性___、_现实性____和_有效性___四个方面验证软件需求的正确性。 2．IPO图是_输入、处理和输出图_的简称，它是美国IBM 公司发展完善起来的一种图形工具。 3．系统流程图是描述__物理模型__的传统工具，用图形符 号表达了系统中各种元素之间的_____信息流动_____情况。4．数据流图中的箭头表示数据流，椭圆或圆形表示数据处理，矩形表示数据的源点/终点。5．软件测试的步骤按顺序分别是：___单元测试_____、子系统测试、系统测试（子系统和系统测试通常称为集 成测试）、__确认测试__和_____系统测试（集成测试）____ 6．软件生命周期一般可分为_问题定义_、可行性研究、_需求分析_、设计编码、_测试_、运行与维护阶段。 7．可行性研究主要集中在以下四个方面_经济可行性_、__技术可行性____、__法律可行性___和抉择。 8．在结构化设计中，HIPO图应用在总体设计阶段，由IPO图和_层次图_两部分组成。 9．复杂问题的对象模型通常由下述五个层次组成：主题层、___类与对象_层、__结构___层、_属性_层和__服务_层。 10．实施精化设计的目标是基于模块的“高内聚低耦合” 的原则，提高模块的_独立性。 11．软件生命周期一般可分为___问题定义_、可行性研究、__需求分析__、概要设计__、详细设计、编码、__软件测试_、运行与维护阶段。 12．面向对象的数据存储管理模式分为__文件__、_关系数据库__和__面向对象数据库___三种。 13．单元测试一般以_白盒_测试为主，__黑盒__测试为辅。
《软件工程》期末试卷（A卷） 一．单项选择题（每小题1分，共22分） 1．对象实现了数据和操作的结合，使数据和操作（ C ）于对象的统一体中。 A．结合B．隐藏C．封装D．抽象 2．软件生命周期中所花费用最多的阶段是（ D ）。 A．详细设计B．软件编码C．软件测试D．软件维护 3．需求分析中开发人员要从用户那里了解（ A ）。 A．软件做什么B．用户使用界面 C．输入的信息D．软件的规模 4．测试的关键问题是（ D ）。 A．如何组织对软件的评审B．如何验证程序的正确性 C．如何采用综合策略D．如何选择测试用例 5．（ D ）是将系统化的、规范的、可定量的方法应用于软件的开发、运行和维护的过程，它包括方法、工具和过程三个要素。 A．软件过程B．软件测试 C．软件生命周期D．软件工程方法学 6．（ A ）意味着一个操作在不同的类中可以有不同的实现方式。 A．多态性B．多继承C．类的可复用D．信息隐藏 7．单元测试的测试用例主要根据（ D ）的结果来设计。 A．需求分析B．源程序C．概要设计D．详细设计 8．随着软硬件环境变化而修改软件的过程是（ B ）。 A．校正性维护B．适应性维护 C．完善性维护D．预防性维护 9．在白盒测试技术测试用例的设计中，（ A ）是最弱的覆盖标准。 A．语句覆盖B．路径覆盖 C．条件组合覆盖D．判定覆盖 10．结构化程序设计的一种基本方法是（ C ）。 A．筛选法B．迭代法 C．逐步求精法D．递归法11．不适合作为科学工程计算的程序设计语言是（ D ）。 A．Pascal B．C C．Fortran D．Prolog 12．只有单重继承的类层次结构是（ C ）层次结构。 A．网状型B．星型 C．树型D．环型 13．面向对象的开发方法中，（ C ）将是面向对象技术领域内占主导地位的标准建模语言。 A．Booch方法B．Coad方法C．UML语言D．OMT方法 14．瀑布模型本质上是一种（ A ）。 A．线性顺序模型B．顺序迭代模型 C．线性迭代模型D．及早见产品模型 15．软件维护产生的副作用，是指（ C ）。 A．开发时的错误B．隐含的错误 C．因修改软件而造成的错误D．运行时误操作 16．软件详细设计的主要任务是确定每个模块的（ A ）。 A．算法和使用的数据结构B．外部接口 C．功能D．编程 17．软件结构图的形态特征能反映程序重用率的是（ C ）。 A．深度B．宽度C．扇入D．扇出 18．为了提高模块的独立性，模块内部最好是（ C ）。 A．逻辑内聚B．时间内聚 C．功能内聚D．通信内聚 19．软件结构图中，模块框之间若有直线连接，表示它们之间存在（ A ）。 A．调用关系B．组成关系 C．链接关系D．顺序执行关系 20．“软件危机”是指（ C ）。 A．计算机病毒的出现 B．利用计算机进行经济犯罪活动 C．软件开发和维护中出现的一系列问题 D．人们过分迷恋计算机系统 21．具有风险分析的软件生命周期模型是（ C ）。 A.瀑布模型 B.喷泉模型 C.螺旋模型 D.增量模型 22．数据流图（DFD）中的每个数据处理至少需要（ D ）。 A.一个输入数据流 B.一个输出数据流 C.一个输入或者输出数据流 D.一个输入数据流和一个输出流
可行性研究的目的是（ ） 《软件工程》期中考试试题 选择题（每小题 1 分，共 40 分） 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（ ）。 A. 软件工程 B.软件周期 C.软件危机 D.软件产生 （ ）是将系统化的、 规范的、 可定量的方法应用于软件的开发、 运行和维护的过程。 A 软件过程 B 软件测试 C 软件生存周期 D 软件工程 从结构化的瀑布模型看， 在它的生命周期中的八个阶段中， 下面的几个选项中哪个环节 出错，对软件的影响最大 （ ）。 A 、详细设计阶段 B 、概要设计阶段 一个软件项目是否进行开发的结论是在（ A. 软件开发计划 B ? 可行性报告 ）文档中做出的。 C ?需求规格说明书 D.测试报告 需求分析的产品是（ ） A ?数据流程图案 B .数据字典 C ?判定表 D ?需求规格说明书 需求分析中开发人员要从用户那里了解（ ） A ?软件做什么 B ?用户使用界面 C .输入的信息 D ?软件的规模 瀑布模型本质上是一种（ ）模型。 A. 线性顺序 B.顺序迭代 C.线性迭代 D.早期产品 瀑布模型存在的问题是（ ）。 A ?用户容易参与开发 B ?缺乏灵活性 C ?用户与开发者易沟通 D ?适用可变需求 螺旋模型是一种将瀑布模型和（ ）结合起来的软件开发模型。 A ?增量模型 B .专家系统 C ?喷泉模型 D ?变换模型 原型化方法是用户和设计者之间执行的一种交互构成，适用于（ ）系统。 A ?需求不确定性高的 B ?需求确定的 C .管理信息 D ?实时 软件可行性研究实质上是要进行一次 （ ）需求分析、设计过程。 A 、简化、压缩的 B 、详细的 C 、彻底的 D 、深入的 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. C 、 需求分析阶段 D 、 测试和运行阶段
一、填空题（每空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．适合于面向对象方法学的软件生存周期模型是（ B ） A.瀑布模型 B.喷泉模型 C.螺旋模型 D.增量模型 2．从实用角度看，数据规范化程度在大多数场合选用第（ C ）范式。 A. 1 B.2 C.3 D.5 3. 可行性分析研究的目的是（ A ）。 A.项目值得开发否 B.争取项目 C.开发项目 D.规划项目 4. 模块的内聚性最高的是 （ D ） A.逻辑内聚 B.时间内聚 C.偶然内聚 D.功能内聚 5．开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做 （ B ） A. 软件工程 B. 软件危机 C. 软件周期 D. 软件产生 6. 需求分析阶段的任务是确定（ D ） A.软件开发方法 B.软件开发工具 C.软件开发费 D.软件系统的功能 7. 完整的软件结构通常用（ B ）图来表示。 A. IPO 图 B. HIPO 图 C.PAD 图 D.DFD 图 8. 在白盒法技术测试用例的设计中（ A ）是最弱的覆盖标准。 A.语句 B.路径 C.条件组合 D.判定 9?对象实现了数据和操作的结合，使数据和操作（ C ）于对象的统一体中。 A.结合 B.隐藏 C.封装 D.抽象 10. 在数据流图中，圆代表（ C ）。 A.源点 B.终点 C.加工 D.模块 11. 模块内聚度越高，说明模块内各成分彼此结合的程度越（ B ）。 A.松散 B.紧密 C.无法判断 D.相等 12. 软件测试方法中，黑盒、白盒测试法是常用的方法，其中黑盒测试主要用于测试（ B ）。 A.结构合理性 B.软件外部功能 C.程序正确性 D.程序内部逻辑 13. 面向对象开发方法中， （ C ）是占主导地位的标准建模语言。 A.Booch 方法 B.Coad 方法 C.UML 语言 D.OMT 方法 14. 软件需求分析的主要任务是准确地定义出要开发的软件系统是（ C ） A.如何做 B.怎么做 C.做什么 D.对谁做 15. 结构化程序设计的一种基本方法是（ C ） A.筛选法 B.迭代法 C.逐步求精法 D.递归法 二、填空题 1. 目前使用最广泛的软件工 程学方法分别是传统方法学和（面向对象方法学 ） ）和事务流。 文档 ） 。 （ 重复 ）三种结构。 自顶向下 的集成测试方法，对软件结构中下层使 6. 软件维护包括 （ 改正性维护 ）、适应性维护、完善性维护、预防性维护。 7. 面向对象方法学建模得到的三个基本子模型是 （对象建模 ） .动态模型、功能模型。 8. 复杂大型问题的对象模型通常由主题 2. 数据流图中信息流的类型有（变换流 3. 软件的定义是：软件 =程序+数据+ 4. 经典结构程序设计包括顺序、选择和 5. 集成测试时对软件结构中上层使用 用 （ 自底向上 ） 的集成测试方法。
《软件工程》期中试卷 试卷代码:０１ 曲 靖 师 范 学 院 20１1─２０12学年第二学期计算机科学与技术专业2009 １４31班 《软件工程》期中考试笔试试卷(A 卷） 任课教师:代余彪 院 长： （签字） 题 号 一 二 三 总 分 分值 3０ 30 4０ 得 分 24 1８ 20 6２ 登分人 注意:1。本试卷共 4页,请考生仔细检查,有错、漏、破烂及时报告监考教师更换. ２。考生班级、学号和姓名必须写在指定地点。 3．考试形式：闭卷；考试时间：9０分钟。 一、单选题(下列各题的备选答案中只有 一个选项是正确的，请把正确答案填在括 号中,共15题，每题2分，满分30分) 得 分 阅卷人 班级____________________ 学号____________________ 姓名__________________ ------------------------------密----------------------------------------封----------------------------------------线--------------------------------------
1.软件生命周期不包括。（ B ) A.软件定义 B.软件危机 C.软件开发 D.运行维护 2.传统的瀑布模型没有特点.（ A ） A.容易处理需求变化 B.阶段间具有顺序性和依赖性 C.推迟实现 D.质量保证 3.软件工程是一门学科。（ C ) A.理论 性B.原理 性 C.工程 性 D.设计 性 4.准确地解决“软件系统必须做什么"是阶段的任 务。( B) A.可行性分析 B.需求分析 C.软件设计 D.程序编码 5.软件测试的目的是.(D) A.测量程序的动态特性 B.证明程序中没有错误 C.检查程序中的语法错 误 D.发现程序中的错误
《软件工程》期末考试样题 一、填空题 1．软件开发模型有瀑布模型、螺旋模型、第四代技术模型、原型模型、构件组装模型、混合模型。 2．可行性研究一般可以从经济可行性、技术可行性、运行可行性、法律可行性和开发可行性等方面来研究。 3．现在向银行存款，年利率为i，若希望在n年后从银行得到F元，现在应该存入的钱数为F/(1+i)n。 4．数据流图基本符号包括数据输入的源点和数据输出的汇点、加工、数据流、数据存储文件。 5．Jackson图除了可以表达程序结构外，还可以表达数据结构，它首先要分析数据结构，并用适当的工具来描述。 6．详细设计的工具有图形工具、表格工具和语言工具。 7．IPO图由输入、处理和输出三个框组成。这个图的特点是能够直观的显示三者之间的关系。 8．面向对象技术是一整套关于如何看待软件系统和现实世界的关系，以什么观点来研究问题并进行分析求解，以及如何进行系统构造的软件方法学。面向对象方法是一种运用对象、类、继承、封装、聚集、消息传送、多态性等概念来构造系统的软件开发方法。 二、单项选择题 1．下列（）属于系统软件。 A.WINDOWS 2000 B.Word C.Flash D.3D MAX
2．下列哪个图是N－S图的构件（）。 A． B. C. D. 3．对于螺旋模型，下列（）不是利用笛卡尔坐标表达的活动。 A. 制定计划 B. 实施工程 C. 风险分析 D. 程序编码 三、多项选择题 1．软件危机可以表现为（ABCD ）。 A．产品不符合用户的需要 B．软件产品的质量差 C．软件的可维护性差 D．软件的价格昂贵 2．Jackson图中一般可能包括（ABCD）。 A．表头 B．表体 C．表名 D．字段名 3．关于内容耦合的描述正确的是（AD ）。 A、内容耦合是最高程度的耦合 B、应该尽量使用内容耦合 C、高级语言一般设计成允许内容耦合的形式 D、如果一个模块有多个入口，可能发生内容耦合 4．下列属于不标准的书写格式（BCD）。 A、书写时适当使用空格分隔 B、一行写入多条语句 C、嵌套结构不使用分层缩进的写法 D、程序中不加注释
编译原理复习题 一、填空题： 1、编译方式与解释方式的根本区别在于（是否生成目标代码）。 2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。 6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。 7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。 10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。 11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和（便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（a-bc-d+*+ ）。 16、表达式a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为（aabcde/↑*f/+:= ）。 18、文法符号的属性有（继承属性）和（综合属性）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父）结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的（子）结点的属性来计算的。
《软件工程导论》期末考试-试题与答案 一、填空题 1．软件工程中的结构化分析 SA 是一种面向________的分析方法。 2．软件模块独立性的两个定性度量标准是_________________。 3．软件开发是一个自顶向下逐步细化和求精的过程，而软件测试是一个________的过程。 4． ________和数据字典共同构成了系统的逻辑模型 5． ___________是一种黑盒测试技术，这种技术把程序的输入域划分为若干个数据类，据此导出测试用例。二、单选 题 1．在软件危机中表现出来的软件质量差的问题，其原因是_______。A．软件 研发人员素质太差B．用户经常干预软件系统的研发工作C．没有软件质量标 准 D．软件开发人员不遵守软件质量标准2．在软件质量因素中，软件在异常条件下仍能运 行的能力成为软件的_____。A．安全性B．健壮性C．可用性D．可靠性 3．在下列测试技术中，______不属于黑盒测试技术。A．等价 划分B．边界值分析C．错误推测D．逻辑覆盖 4．软件工程方法是在实践中不断发展着的方法，而早期的软件工程方法主要是指______。A．原型化方法B．结构化方法C．功能化方法D．面向对象方法 5． ______是把对象的属性和操作结合在一起，构成一个独立的对象，其内部信息对外界是 隐蔽的，外界只能通过有限的接口与对象发生联系。A．多态 B．继承C．封装D．消息 6． Jackson 方法是在软件开发过程中常用的方法，使用 Jackson 方法时可以实现______。A．从数据结构导出程序结构B．从数据流图导出初始结构图C．从模块结构导出数据结构D．从模块结构导出程序结构 7．软件测试时为了________而执行程序的过程。A．纠正 错误B．发现错误 C．避免错误 D．证明错误 8．在软件系统中，一个模块应具有什么样的功能，这是由_____决定的。A．总体 设计B．需求分析C．详细设计D．程序设计 9．面向对象分析是对系统进行_________的一种方法。A．需求 分析B．程序设计C．设计评审D．测试验收 10．软件文档是软件工程实施中的重要部分，它不仅是软件开发各阶段的重要依据，而 且影响软件的_______。A．可理解 性B．可维护性C．可扩展性D．可 移植
软件工程期末试题及答案 选择题 1．软件测试的目的是（）。 A）试验性运行软件B）发现软件错误C）证明软件正确D）找出软件中全部错误2．软件测试中白盒法是通过分析程序的（）来设计测试用例的。 A）应用范围B）内部逻辑C）功能D）输入数据 3．黑盒法是根据程序的（）来设计测试用例的。 A）应用范围B）内部逻辑C）功能D）输入数据 4．为了提高软件测试的效率，应该（）。 A）随机地选取测试数据B）取一切可能的输入数据作为测试数据 C）在完成编码以后制定软件的测试计划D）选择发现错误可能性最大的数据作为测试用例5．与设计测试用例无关的文档是（）。 A）项目开发计划B）需求规格说明书C）设计说明书D）源程序 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）编码
文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 1文档来源为:从网络收集整理.word 版本可编辑. 东莞理工学院（本科）试卷 2014--2015学年第2学期 考试时间90分钟 《软件工程》（期中考试） 把答案写到答题卡上否则不给分 一、 单项选择题请把答案写在下面表格中（每题2分共50分） 1、 瀑布模型下，采用结构化的方法，在它的生命周期各个阶段中，那个阶段出错对软件的影响最大（ ） A 、概要设计阶段 B 、维护阶段 C 、测试排错阶段 D 、需求分析阶段 2、UML 是软件开发过程中的重要工具之一，它主要用于那种开发方法（） A 、基于数据流的结构化开发方法 B 、基于需求动态定义的原型方法 C 、基于对象的面向对象的方法D 、基于实体的信息建模方法 3、面向对象方法的主要特征除了封装，继承外还有（） A 、完整性 B 、多态性 C 、可移植性 D 、可维护性 4、结构化设计方法在软件开发中用于（） A 、概要设计B 、详细设计C 、可行性分析 D 、测试 5、软件质量保证应该在（）阶段开始。 A 、编码B 、需求分析 C 、测试D 、设计 6、数据字典是对数据定义的集合，它所定义的数据包含在（ ） A 、数据流图 B 、流程图 C 、软件结构图 D 、顺序图 7、结构化程序的三种基本控制结构是（） A 、过程、函数、模块 B 、调用、返回、转移 C 、顺序、选择、循环 D 、命令、语句、函数 8、软件详细设计的任务是确定每个模块的（） A 、软件体系结构B 、功能 C 、外部接口D 、算法和数据结构 9、在结构化设计中能够衔接概要设计和详细设计的工具是（） A 、类图B 、流程图C 、DFD 图D 、SC 图 10、顺序图反映对象之间发送信息的时间顺序，它与（）是同构的。 A 、类图 B 、状态图 C 、协助图D 、活动图 11、下面说法错误的是（） A 、该图是对象图B 、borrowbook （）是方法C 、name 是属 D 、该图是类图 姓名:学号: 系别: 年级专业: ( 密封线内不答题 ) ……………………………………………密………………………… …… ……… ………封… ……………………………………线……………………………………
《软件工程概论》期中测试卷（开卷） 2011级软件工程专业2012年11月 班级：______ 姓名：_________学号______________成绩_________ 一、简答题（每题10分，共50分） 1、对比瀑布模型和增量模型，指出增量模型的新思路。 2、建立数据流模型的原则是什么 3、什么是软件结构图简述软件结构设计优化准则。 4、UML的大部分使用者认为5种类型图就可以表示一个系统的本质。请简述这5种 类型图。 5、简述敏捷开发应遵循原则。 四、分析题（共50分） 1、（10分）需求开发的迭代特性与软件开发过程的迭代式开发有什么关系它们之间会 互相影响吗如果会，那么有哪些影响 2、（10分）根据下列描述，说明新的直接销售和财务处理系统的业务需求有哪些 Especially for You Jewelers是大学城的一个小珠宝零售商。在过去的两年里，Especially for You在它的商业方面经历了极大的发展，可是，它的财务业绩却与它 的发展不同步。现在的事务处理系统部分手动、部分自动，不能有效的追踪客户 账单和收据，Especially for You 难以确定为什么它的成本这么高。此外，Especially for You 频繁地实行特价以吸引顾客。它不知道这些特价是否有利可图，是否带来 其他的销售。Especially for You 也想增加回头客，所以它需要一个客户数据库。 Especially for You 想按照一个新的直接销售和财务处理系统以帮助解决这些问 题。 3、（10分）从下面的事件当中，你可以替Jeannine总结出哪些教训 投资经理Jeannine 对一个新的投资跟踪系统具有强烈的需求。她需要做出快速决策来考虑可能进行的投资和撤销投资，耽误一个小时就可能给公司造成几千美元的损失。最后她放弃了使用公司的信息系统，因为公司的信息系统没有给予她的请求足够高的服务优先级。她找到软件开发商，购买了一套看似可以满足她要求的软件。但高层管理人员不同意使用，而且还遇到了其他一些问题。首先，财务审计员重新评估了公司的投资策略和投资政策。Jeannine 并不知道这一点，于是新的系统没有计入正在被考虑的新政策。她自己的职员抵制这个系统产生的有关投资和撤销投资的建议。 新系统使用了公司信息系统现有的文件结构，却发现她的职员两年前就放弃使用那些文件了，因为那些文件没有包括全面分析可选替代投资方案所需的数据。她的职员也批评新系统的设计，说很小的操作错误就会把系统带入“混乱”状态，而且很难恢复过来。她的一些下级经理坚持要有图形形式的报告，而新系统无法产生这些报告。最后的问题是，Jeannine不能确定新的系统是否可以进行适当的修改（数据库结构修改
《软件工程》期中试题 一、选择题： 1.The waterfall model of software development is also known as the ( ) A A. Classical life cycle model B. Fountain model C. Spiral model D. Chaos model 2.The incremental model of software development is ( ) B A. A reasonable approach when requirements are well defined. B. A good approach when a working core product is required quickly. C. The best approach to use for projects with large development teams. D. A revolutionary model that is not used for commercial products. 3.COCOMO II is an example of a suite of modern empirical estimation models that require sizing information expressed as ( ) D A. function points B. lines of code C. application points D. any of the above 4.An effective risk management plan will need to address which of the following issues ( ) D A. risk avoidance B. risk monitoring C. contingency planning D. all of the above 5.The relationships shown in a data model must be classified to show their ( ) C A. Width and depth B. Directionality and reliability C. cardinality and modality D. probability and risk 6.The data dictionary contains descriptions of each software ( ) B A. configuration item B. data object C. diagram D. notation 7.The state transition diagram ( ) A A. indicates system reactions to external events B. depicts relationships between data objects C. depicts functions that transform the data flow D. indicates how data are transformed by the system 8.Which of the following is not an area of concern in the design model ( ) D A. architecture B. data C. interfaces D. project scope 9. A program design language (PDL) is often a ( ) A A. combination of programming constructs and narrative text B. legitimate programming language in its own right C. machine readable software development language D. useful way to represent software architecture 10.What types of errors are missed by black-box testing and can be uncovered by white-box testing ( ) B
参考答案 一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A ．句子的集合 B ．产生式的集合 C ．符号串的集合 D ．句型的集合 2．编译程序前三个阶段完成的工作是 A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析 C ．词法分析、语法分析、语义分析和中间代码生成 D ．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A ．非终结符号 B ．短语 C ．句子 D ．直接短语 4．下推自动机识别的语言是 A ．0型语言 B ．1型语言 C ．2型语言 D ．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A ． 字符 B ．单词 C ．句子 D ．句型 6．对应Chomsky 四种文法的四种语言之间的关系是 A ．L 0?L 1?L 2?L 3 B ．L 3?L 2?L 1?L 0 C ．L 3=L 2?L 1?L 0 D ．L 0?L 1?L 2=L 3 7．词法分析的任务是 A ．识别单词 B ．分析句子的含义 C ．识别句子 D ．生成目标代码 8．常用的中间代码形式不含 A ．三元式 B ．四元式 C ．逆波兰式 D ．语法树 9． 代码优化的目的是 A ．节省时间 B ．节省空间 C ．节省时间和空间 D ．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言 C ．把中间代码变换成依赖具体机器的目标代码 装 订 线
D．把汇编语言翻译成机器语言 二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。 三、名词解释题(共5小题，每小题4分，共20分) 1．词法分析 词法分析的主要任务是从左向右扫描每行源程序的符号，按照词法规则 从构成源程序的字符串中识别出一个个具有独立意义的最小语法单位， 并转换成统一的内部表示(token)，送给语法分析程序。 2．LL(1)文法 若文法的任何两个产生式A →α | β都满足下面两个条件： （1）FIRST(α) ? FIRST(β ) = φ； （2）若β?* ε，那么FIRST(α) ? FOLLOW( A ) = φ。 我们把满足这两个条件的文法叫做LL(1)文法，其中的第一个L代表从左 向右扫描输入，第二个L表示产生最左推导，1代表在决定分析器的每步 动作时向前看一个输入符号。除了没有公共左因子外，LL(1)文法还有一 些明显的性质，它不是二义的，也不含左递归。 3．语法树 句子的树结构表示法称为语法树(语法分析树或语法推导树)。 给定文法G=(V N，V T，P，S)，对于G的任何句型都能构造与之关联的 语法树。这棵树具有下列特征： (1)根节点的标记是开始符号S。 (2)每个节点的标记都是V中的一个符号。 (3)若一棵子树的根节点为A，且其所有直接子孙的标记从左向右的排列 次序为A1A2…A R，那么A→A1A2…A R一定是P中的一条产生式。