825软件工程和编译原理.pdfVIP

825 软件工程和编译原理 （共两部分，满分 150 分） 软件工程部分 （共六大题，满分 75 分） 一、(10 分) 软件工程方法学包含哪 3 个要素？请简要说明。 二、(10 分) 结构化需求分析方法需要在哪三个方面进行分析建模？ 三、(10 分) 软件项目计划的基础是估算。为了制定合理的计划，都应该 进行哪些估算，使用哪些估算方法？ 四、(15 分) 针对下面给出的软件系统数据流图，采用变换分析的方法进 行总体设计，画出系统的模块间调用关系图，要求给出三级模块划分。 订单 有效订单 编辑订单 校验订单 检查库存 订单信息 不能满足的订单 无效订单 客户 满足的订单 发货票 发货信息 开发货票 修改库存 五、(15 分) 判断下述情况属于哪种内聚，并按模块独立性从高到低的顺 序给出排列。 （1）一组语句在程序中多处出现，为了节省内存空间把这些语句放在一 个模块中。 （2 ）将几个逻辑上相似的成分放在同一个模块中，通过模块入口处的一 个判断决定执行哪一个功能。 （3 ）一个模块包含的多个任务必须在同一段时间内执行（如初始化模块）。 第 1 页 共 4 页 （4 ）模块中所有成份结合起来完全一项单一任务，它具有简明的外部界 面，由它构成的软件易于理解、测试和维护。 六、(15 分) 使用白盒测试方法，设计下列函数的测试用例。要求：分别 满足语句覆盖和路径覆盖。 void logicTest(int A, int B, int C) { IF A5 THEN X=10; ELSE X=1; END IF IF B10 THEN Y=20; ELSE Y=2; END IF IF C15 THEN Z=30; ELSE Z=3; END IF PRINT (X,Y,Z); //输出数据 } 要求：按照输入和预期输出的格式表达用例。 输入（A,B,C ） 预期输出（X,Y,Z ） 编译原理部分 （共六大题，满分 75 分） 第 2 页 共 4 页 一．单项选择题（每小题 3 分，共 21 分） 1. 正规式 MI 和 M2 等价是指____。 A .MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 2．文法 G 所描述的语言是_____的集合。 A. 文法 G 的字母表 V 中所有符号组成的符号串 B．文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．由文法的开始符号推出的所有终结符串 D. 由文法的开始符号推出的所有符号串 3．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一 组终结符号，一个开始符号，以及一组 _____。 A．句子 B．句型 C．单词 D．产生式