软件工程概论考试要点及备选试题

软件工程概论考试要点考试形式为开卷考试，主要考学生的分析、设计与测试的能力开卷形式可以带进考场的可以是教材和手写笔记，不可以用任何形式的打印稿和复印件一、基本知识题考试形式为填空形式，或文字说明形式二、系统分析题给出问题画出系统的数据流图、数据字典的定义、加工说明、ER图三、系统设计题给出问题的数据流图，画出系统的软件结构图给出问题，写出过程设计的程序流程图或PAD图四、软件测试题给出问题，进行墨盒测试的等价分类法和白盒测试的路径测试法备选：一、基本知识题：（20分）填空题1.在信息处理和计算机领域内，一般认为软件是 _程序____、_文档____ 和_数据____ 。

2.数据流图的基本组成部分有 _数据的源点与终点____、数据流_____、加工_____、数据文件_____。

3.数据流图和数据字典共同构成了系统的_逻辑____模型，是需求规格说明书的主要组成部分。

4.划分模块时尽量做到__高内聚、低耦合______，保持模块的独立性，尽量使用公共模块。

5.类的实例化是_对象_______。

6.将待开发的软件细化，分别估算每一个子任务所需要的开发工作量，然后将它们加起来，将得到软件的总开发量。

这种成本估算方法称为_自底向上_______。

7.如果一个模块被 n 个模块调用，其中直接的上级模块的个数是 m 个（ m<=n ）那么该模块的扇入数是 ____N_______ 个。

8.结构化设计以 __数据流图_________ 为基础，按一定的步骤映射成软件结构。

9.面向对象分析的目的是对客观世界的系统进行___建模_______________ 。

10.一个进行学生成绩统计的模块其功能是先对学生的成绩进行累加，然后求平均值，则该模块的内聚性是 __________顺序内聚________ 。

11.投资回收期就是使累计的经济效益等于 __最初的投资费用______________所需的时间。

12.软件生存周期是指一个软件从提出开发要求开始直到 __软件废弃____为止的整个时期。

13.曾被誉为“程序设计方法的革命”的结构化程序设计，使程序设计从主要依赖于程序员个人的自由活动变成为有章可循的一门科学。

14.从结构化程序设计到面向对象程序设计，是程序设计方法的又一次飞跃。

15.在单元测试时，需要为被测模块设计___测试用例_______。

判断题1.螺旋模型是在瀑布模型和增量模型的基础上增加了风险分析活动。

（对）2.数据字典是对数据流图中的数据流，加工、数据存储、数据的源和终点进行详细定义。

（错）3.软件是指用程序设计语言（如PASCAL ,C,VISUAL BASIC 等）编写的程序，软件开发实际上就是编写程序代码。

（错）4.软件模块之间的耦合性越弱越好。

（对）5.过程描述语言可以用于描述软件的系统结构。

（错）6.如果通过软件测试没有发现错误，则说明软件是正确的。

（错）7.快速原型模型可以有效地适应用户需求的动态变化。

（对）8.模块化，信息隐藏，抽象和逐步求精的软件设计原则有助于得到高内聚，低耦合度的软件产品。

（对）9.集成测试主要由用户来完成。

（错）10.确认测试计划应该在可行性研究阶段制定（错）11.白盒测试无需考虑模块内部的执行过程和程序结构，只要了解模块的功能即可。

（错）12.软件概要设计包括软件系统结构设计以及数据结构和数据库设计。

（对）13.耦合是指一个模块内各个元素彼此结合的紧密程度。

（错）14.概要设计阶段完成的主要文档是概要设计说明书。

（对）15.过大的模块可能是由于分解不充分造成的，即使降低模块独立性也必须继续分解。

（错）16.随着软件技术的发展，人们逐渐认识到编码不仅要强调效率还要强调清晰。

（对）文字说明：1、论述如果你在毕业设计中选择一关于软件系统设计与实现的题目，你的毕业论文设计内容的结构是如何的？大致分为几个部分，每部分内容要说明哪些内容？二、系统分析题：（30分）给出问题画出系统的数据流图1、欲开发一个银行的活期存取款业务的处理系统：储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理；(1)业务分类处理：系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理；(2)存款处理：系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户；(3)取款处理：系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。

绘制该系统的数据流图。

2、工资计算系统中的一个子系统有如下功能：(1)计算扣除部分—由基本工资计算出应扣除（比如水电费、缺勤）的部分；(2)计算奖金部分—根据职工的出勤情况计算出奖励金；(3)计算工资总额部分—根据输入的扣除额及奖金计算出总额；(4)计算税金部分—由工资总额中计算出应扣除各种税金；(5)生成工资表—根据计算总额部分和计算税金部分传递来的有关职工工资的详细信息生成工资表。

试根据要求画出该问题的数据流程图。

数据字典的定义1、某旅馆的电话服务如下：可以拨分机号和外线号码。

分机号是从7201至7299。

外线号先拨9，然后是市话号码或长话号码。

长话号码是以区号和市话号码组成。

区号是从100到300中任意的数字串。

市话号码是以局号和分局号组成。

局号可以是455、466、888、552中任意一个号码。

分局号是任意长度为4的数字串。

要求：写出在数据字典中，电话号码的数据条目的定义（即组成）。

加工说明1、某公司为本科以上学历的人重新分配工作，分配原则如下：（1）如果年龄不满25岁，学历是本科，男性要求报考研究生，女性则担任行政工作。

（2）如果年龄满25岁不满40岁，学历本科，不分男女，任中层领导职务，学历是硕士不分男女，任课题组组长（3）如果年龄满40岁，学历本科，男性任科研人员，女性则担任科研监管员，学历是硕士不分男女，任课题组组长。

要求：画出分析过程，得出判定表，并进行简化。

2、某校的课时费计算系统计算方案如下（1）基本课时费为每节课20元。

（2）班级人数超过60人，增加基本课时费的10%。

（3）班级人数超过100人，增加基本课时费的20%。

（4）如果教师为教授，增加基本课时费的10%；副教授增加基本课时费的5%，讲师不增加课时费。

（5）如果是双语教学，增加基本课时费的10%。

用判定表，表达上述计算方案。

ER图1、图书管理系统管理的实物有图书、杂志、音乐CD和磁带等，这些实物有名称、出版者、获得日期、目录编号、书架位置和借出状态等，有借出和收回等服务。

使用系统的有读者和图书管理员，功能包括图书的借、还、图书的状态查询，增加新书，增加读者信息，查询书目和读者，系统的登录和退出。

请用实体关系图描绘系统中的数据对象三、系统设计题（30分）给出问题的数据流图，画出系统的软件结构图1、欲开发一个银行的活期存取款业务的处理系统：储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理；(1)业务分类处理：系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理；(2)存款处理：系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户；(3)取款处理：系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。

该系统的数据流图如下，请画出软件结构图。

2、图中，模块G为判定，判定涉及到模块B，F，G，请指出设计中的错误，在根据改进模块图的基本原则，画出1-2个改进方案，并说明是按照哪条基本原则进行改进的。

3、有一用于商业上的销售事务处理的统计软件包，其功能要求如下：根据顾客的订单记录（系统文件）进行各种统计分类：（1）根据销售日期的分类（2）根据顾客区域的分类（3）根据货物品种的分类（4）根据顾客名字的分类最后生成分类的统计报表。

试根据要求画出该问题的数据流程图，并把其转换为结构图。

4、某仓库管理系统每天要处理大批量单据所组成的事务文件。

单据分为订货单和发货单两种，每张单据由多行组成，订货单每行包括零件号、零件名、单价、数量等四个数据项；发货单每行包括零件号、零件名、数量等三个数据项，用Jackson结构图表示该事务文件的数据结构。

5、某BBS模板的发帖子系统有如下功能：（1）记录发帖内容：访客在表单中输入文字，系统进行检查，无误后将内容存入文件。

（2）显示帖子内容：读出文件，按照一定格式显示在屏幕上。

请根据要求画出该系统的数据流图，并将其转换为软件结构图。

给出问题，写出过程设计的程序流程图或PAD图1、给出一组数从小到大的排序算法，分别用下列工具描述其详细过程：(1)流程图；(2)N-S图；(3) PAD。

2、有下列问题的控制结构：有一个表A(1)，A(2) ，…，A（N）按递增次序排列。

给定一个key值，在表中用折半法查找，若找到，将表位置i送到x，否则将零送到x，同时将key值插入表中。

用下列工具描述过程。

(1)流程图；(2)N-S图；(3) PAD。

四、软件测试题（20分）1、某城市电话号码由三部分组成。

它们的名称和内容分别是：地区码：空白或三位数字；前缀：非‘0’或‘1’的三位数字；后缀：4位数字。

假定被测程序能接受一切符合上述规定的电话号码，拒绝所有不符合规定的电话号码。

根据该程序的规格说明，作等价类的划分，并设计测试方案。

参考答案：3 有非数字字符 (20A)723-4567 无效4 少于三位数字 (33 )234-5678 无效5 多于三位数字 (5555)345-6789 无效6 有非数字字符 (345)5A2-3456 无效7 起始位为‘0’ (345)012-3456 无效8 起始位为‘1’ (345)132-3456 无效9 少于三位数字 (345) 92-3456 无效 10 多于三位数字(345)4562-3456无效 11 有非数字字符 (345)342-3A56 无效 12 少于四位数字 (345)342- 356 无效 13多于四位数字 (345)562-34567无效2、有程序如下，如果使用路径测试方法进行单元测试，请给出流程图，并列出测试用例。

i=0;while （i<n-1）do j=i+1; while （j<n ）do if A[i] < A[j] then swap(A[i],A[j]); end do; i=i+1; end do;3、如图显示某程序的逻辑结构。

试为它设计足够的测试用例，分别实现对程序的判定覆盖、条件覆盖和条件组合覆盖。

参考答案：覆盖种类需满足的条件 测试数据期望结果Y NN4、某“调整工资”处理模块接收一个“职称“的变量，根据职称（助教、讲师、副教授、教授）的不同做不同处理，期中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。