软件工程考题总结.doc

软件工程考题总结 1.需求分析的描述工具有哪些?有数据流图、数据字典、判定表、判定树、结构化自然语言、层次方框图、Warnier图、IPO图和需求描述语言等。 2.需求分析的基本任务是什么?准确定义未来系统的目标，确定为了满足用户的需要系统必须做什么。 10.欲开发一个银行的活期存取款业务的处理系统储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理； (1)业务分类处理系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理； (2)存款处理系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户； (3)取款处理系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。 绘制该系统的数据流图和软件结构图。 顶层一层二层软件结构图3.结构化程序设计的基本原则?在详细设计中所有模块都使用单入口、单出口的顺序、选择、循环三种基本控制结构.二.给出一组数从小到大的排序算法，分别用下列工具描述其详细过程 (1) (1)流程图； (2)NS图； (3)PAD图； (4)PDL语言。 PDL语言略三.根据后面给出“卡片的分类及统计”项目说明，完成下列工作 (1)用Jackson图表示输入与输出数据结构，找出它们之间的对应单元； (2)画出用Jackson图表示的程序结构； (3)列出程序所需用的操作，并加到上一步画出的程序结构图上； (4)用Jackson伪代码写出程序的过程表示。 输入卡片分析程序。 一叠输入卡片按内容分为K 1、K 2、K3三类,卡片的排列规则是:以K1卡始,以K2卡终。 起始卡之前属前置部分,不含K1卡；起始卡与终了卡之间属分批部分,不含K2卡。 如图:试用Jackson方法编一程序,要求依次完成下列分析工作:-统计起始卡前卡片的张数,存入A；-打印起始卡的内容；-统计起始卡后出现的K1卡和K3卡总批数,存入B；-统计起始卡后出现的K1卡的张数,存入C；-统计起始卡后出现的K3卡的批数,存入D；-打印终了卡的内容；-打印A、B、C、D四个统计值。 程序的过程表示及伪代码略第七章习题参考答案一.回答问题1.软件测试的基本任务？软件测试是按照特定的规则，发现软件错误的过程；好的测试方案是尽可能发现迄今尚未发现错误的测试；成功的测试方案是发现迄今尚未发现错误的测试；2.测试与调试的主要区别？ (1)测试从一个侧面证明程序员的失败；调试证明程序员的正确； (2)测试从已知条件开始，使用预先定义的程序，且有预知的结果，不可预见的仅是程序是否通过测试；调试从不可知内部条件开始，除统计性调试外，结果是不可预见的； (3)测试有计划并且要进行测试设计；调试不受时间约束； (4)测试是发现错误、改正错误、重新测试的过程；调试是一个推理的过程； (5)测试执行是有规程的；调试执行要求程序员进行必要的推理； (6)测试由独立的测试组在不了解软件设计的件下完成；调试由了解详细设计的程序员完成； (7)大多数测试的执行和设计可由工具支持；调试用的工具主要是调试器。 3.人工复审的方式和作用?人工复审的方式代码会审、走查和排练和办公桌检查；人工复审的作用检查程序的静态错误。 4.什么是黑盒测试?黑盒测试主要采用的技术有哪些?黑盒测试也称为功能测试,它着眼于程序的外部特征,而不考虑程序的内部逻辑结构。 测试者把被测程序看成一个黑盒,不用关心程序的内部结构。 黑盒测试是在程序接口处进行测试，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输入数据产生正确的输出信息，并且保持外部信息(如数据库或文件)的完整性。 黑盒测试主要采用的技术有:等价分类法、边沿值分析法、错误推测法和因果图等技术。 5.什么是白盒测试?白盒测试主要采用的技术有哪些?测试者了解被测程序的内部结构和处理过程,对程序的所有逻辑路径进行测试,在不同点检查程序状态,确定实际状态与预期状态是否一致。 白盒测试主要采用的技术有路径测试技术和事务处理流程技术，对包含有大量逻辑判断或条件组合的程序采用基于逻辑的测试技术。 6.路径测试技术中几种主要覆盖的含义?举例说明?语句覆盖:至少执行程序中所有语句一次。 判定覆盖:使被测程序中的每一个分支至少执行一次。 故也称为分支覆盖。 条件覆盖:执行所有可能的穿过程序的控制路流程。 条件组合测试:设计足够的测试用例，使每个判定中的所有可能条件取值组合至少执行一次。 7.等价分类法的测试技术采用的一般方法?举例说明? (1) (1)为每个等价类编号； (2) (2)设计一个新的测试方案,以尽可能多的覆盖尚未被覆盖的有效等价类,重复这一步骤,直到所有有效等价类被覆盖为止。 (3) (3)设计一个新的测试方案,使它覆盖一个尚未被覆盖的无效等价类,重复这一步骤,直到所有无效等价类被覆盖为止。 8.软件测试的一般步骤?单元测试、子系统测试、系统测试、验收测试、平行测试。 ?为了方便旅客，某航空公司拟开发一个机票预定系统。 旅行社把预定机票的旅客信息（姓名、性别、工作单位、身份证号码、旅行时间、旅行目的地等）输入该系统，系统为旅客安排航班，旅客在飞机起飞前一天凭取票通知和账单交款取票，系统核对无误即印出机票给顾客 （2）患者监护系统2-4补充 1、某高校研究生招生系统的初选方法如下总分300（含）以上进入候选学生库，否则退档；数学分数不低于70分，则进入三级备选库，否则进入四级备选库；在三级备选库的基础上，如果专业课分数高于100分，则进入一级备选库，否则进入二级备选库，请画出对应的判定树。 补充 2、某校的课酬计算方案如下(l)基本课酬为每节课10元； (2)如果班级人数超过40人，课酬增加基本课酬0.1； (3)如果班级人数超过60人，课酬增加基本课酬0.2； (4)如果教师是副教授，课酬增加基本课酬0.1； (5)如果教师是教授，课酬增加基本课酬0.2； (6)讲师，课酬不增加； (7)助教，课酬减少基本课酬0.1。 请用判定表表达上述计算方案。 二、Jackson图方法练习题某仓库管理系统每天要处理大批单据的事务文件。 单据分为订货单和发货单两种，每张单据由多行组成，订货单每行包括零件号、零件名、单价、数量等四个数据项，发货单每行包括零件号、零件名、数量等三个数据项，用Jackson结构图表示该事务文件的数据结构。 Jackson程序设计图解例一高考后将考生的基本情况文件（简称考生情况文件）和考生高考成绩文件（简称考分文件）全并成一个新文件。 Jackson程序设计图解例3信用卡报账系统?某商店开展信用卡购物业务，建立两个帐目付款帐目和用户总帐目。 前者记录了每位用户每次付款的日期和金额，由用户帐号、日期和交易金额组成，后者记录了用户的存款余额。 这两个帐目都是按照用户帐号进行登录的。 店方每隔一段时间都要根据上述两个帐目产生会计报告，包括账号、日期、交易金额、旧余额、新余额的等，见下表结构化方法?结构化方法又称面向数据流设计方法(Structured Design，SD)。 ?设计步骤是先根据系统数据流图建立系统逻辑模型，再进行结构设计。 1.建立系统逻辑模型（）变换型数据流；（）事务型数据流2.完成软件结构设计?Jackson把数据结构（或程序结构）分为三种基本类型(a)顺序(b)选择(c)循环Jacksan图特点l能对结构进行自顶向下分解，可以清晰地表示层次结构结构易读、形象、直观；2既可表示数据结构也可表示程序结构?Jackson设计方法的四个步骤? 1、分析并确定输入数据和输出数据的逻辑结构；? 2、找出输入数据结构和输出数据结构中有对应关系的数据单元；? 3、从描述数据结构的Jackson图导出描述程序结构的Jackson图；? 4、列出所有的操作和条件，并把它们分配到程序结构图中去。 用Jacksan方法对学生成绩管理系统进行结构设计。 学生成绩管理系统在学生入学时输入学生基本信息。 每次单科成绩是按班级内学生学号的顺序依次输入每位学生的平时成绩和考试成绩，。 然后由计算机计算每位学生的单科成绩总评分。 班级各科成绩汇总?过程设计就是用顺序、选择和循环三种结构的有限次组合或嵌套，描述模块功能的实现算法。 ?过程设计阶段的工具流程图、N_S图、问题分析图（PAD图）、?判定表、判定树、过程设计语言（PDL）等。 流程图连接符号学生成绩管理系统N-S图和PAD图举例分析*实体学生、课程、成绩。 *实体属性定义学生学号、姓名、性别、出生日期、入学年月课程课程编号、课程名称、课程学分、课程描述成绩学号、课程编号、分数、考核日期*实体关系图首先分析学生成绩管理系统的用户要求，找出该系统应该包括的实体。 显然，学生、课程和成绩都是系统的实体，并且可以初步定义它们的属性（见上）。 教务人员虽然是系统的用户，但其信息与系统处理无关，因此不用作为实体。 那么，学生的选课信息是否需要成为实体呢？由于成绩信息包含了选课信息，因此选课信息不用单独记录。 最终，确定系统的实体是学生、课程和成绩。 接着，我们分析这些实体之间的关联关系。 从实际情况得知，一个学生可以选多门课程，一门课程也可以有多个学生选修，但每个学生选一门课程必须有一个成绩。 根据上述分析，我们得到如图所示的实体关系图。 3.3.3.2创建数据流模型通常，数据流图是分层绘制的，整个过程反映了自顶向下进行功能分解和细化的分析过程。 顶层（也称第0层）DFD用于表示系统的开发范围，以及该系统与周围环境的数据交换关系；最底层DFD代表了那些不可进一步分解的原子加工；中间层DFD是对上一层父图的细化，其中的每一个加工可以继续细化，中间层次的多少由系统的复杂程度决定。 （1）第0层DFD将整个系统表示成一个加工； （2）确定并标记主要的输入和输出； （3）分离出下一层中的加工、数据对象和存储，并对其进行细化，一次细化一个加工； （4）标记所有加工和箭头； （5）重复步骤 （3）和 （4），直到所有的加工只执行一个简单的操作，可以很容易地用程序实现。 举例分析*第0层DFD图教务人员维护学生信息和课程信息，并登录学生的选课成绩；学生查询自己的成绩单。 *第1层DFD图；对第0层DFD图中的一个加工学生成绩管理进行展开。 *第2层DFD图对第1层DFD图中的一个加工查询学生成绩进行展开。 找出作用于该加工的外部实体，以及相应的数据输入和输出。 对于学生成绩管理系统而言，整个系统就是一个加工学生成绩管理。 从用户的需求描述可知，教务人员是数据的源点，学生是数据的终点。 另外，教务人员需要录入学生信息、课程信息和成绩，说明学生信息、课程信息和成绩是数据流；同样，查询请求和查询结果也是数据流。 根据上述分析，得到如图所示的第0层DFD。 学生信息是教务人员需要录入的一个信息，因此加入一个加?quot;录入学生信息，同样得到录入课程信息、登记成绩两个加工。 另外，数据流查询请求和查询结果应该由加工查询成绩来完成。 这样，我们用录入学生信息、录入课程信息、登记学生成绩和查询学生成绩四个加工代替第0层的学生成绩管理，同时增加这些数据流对应的数据存储，即学生、课程和成绩，最后得到如图所示的第1层DFD。 为了继续进行分解，我们分析第1层DFD中的加工查询学生成绩。 学生查询成绩时需要提供合法性检查，因此，查询学生成绩可以分解为合法性检查和查询成绩两个处理步骤，从而形成如图所示的第2层DFD。 根据以上实例和经验，绘制数据流图应当遵循以下原则 （1）分层时，子图的输入、输出数据流必须和父图中相应加工的输入、输出数据流一致； （2）加工的编号应该唯一且具有层次性； （3）加工不应该只有输入或只有输出，通常既有输入又有输出； （4）数据流图不应反映处理的顺序； （5）加工之间应通过数据存储进行通信，避免从一个加工直接流到另一个加工； （6）数据应通过加工进行流动，避免从一个数据存储直接流到另一个数据存储； （7）数据流图中所有元素的命名应当对客户有意义，且与业务相关； （8）不要在一个图中绘制7个以上的加工，否则难于绘制和理解。 *数据字典以下列出学生成绩管理系统的部分数据字典条目数据项名学生描述包括学生的主要信息别名无定义学号+姓名+性别+出生日期+入学年月数据量10000左右峰值随时，但经常在新生入学时期其他说明在系统功能扩充时可能增加定义项数据流名学号描述唯一标识学生的编号别名无类型字符串长度6位字符其他说明学号不能重复数据流名学生成绩查询描述系统处理的一个命令别名无频率10000次左右峰值随时，但经常在学期开学其他说明在系统功能扩充时可能增加种类学生基本信息学籍管理系统的数据字典和数据流图 一、数据流图学生基本信息教师信息课程信息院系信息 二、数据字典1.名称系别名无描述院系的基本信息组成系系号（dno）系名（dna）系负责人（deo）专业数（dso）；位置院系信息、学籍管理2名称教师别名无描述教师的基本信息组成教师工号（gh）姓名（xm）性别（xb）职称（zc）工龄