《软件工程复习》由会员分享，可在线阅读，更多相关《软件工程复习（19页珍藏版）》请在金锄头文库上搜索。
1、第1章 软件工程学概述 1-1 什么是软件危机?它有哪些典型表现?为什么会出现软件危机?1-2 什么是软件工程?它有哪些本质特性?怎样用软件工程消除软件危机?1-3 简述结构化范型和面向对象范型的要点，并分析它们的优缺点。 1-4 什么是软件过程?它与软件工程方法学有何关系?1-5 什么是软件生命周期模型?试比较瀑布模型、快速原型模型、增量模型和螺旋模型的优缺点，说明每种模型的适用范围。 第2章 可行性研究2-1 在软件开发的早期阶段为什么要进行可行性研究?应该从哪些方面研究目标系统的可行性?第3章 需求分析 3-1 为什么要进行需求分析?通常对软件系统有哪些需求?3-2 怎样与用户有效地沟通
2、以获取用户的真实需求?3-3 银行计算机储蓄系统的工作过程大致如下：储户填写的存款单或取款单由业务员键入系统，如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息，并印出存单给储户；如果是取款而且存款时留有密码，则系统首先核对储户密码，若密码正确或存款时未留密码，则系统计算利息并印出利息清单给储户。请用数据流图描绘本系统的功能，并用实体-联系图描绘系统中的数据对象。 3-4 分析习题2第3题所述的机票预订系统。请用实体-联系图描绘本系统中的数据对象并用数据流图描绘本系统的功能。 第5章 总体设计5-1 为每种类型的模块耦合举一个
3、具体例子。 5-2 为每种类型的模块内聚举一个具体例子。 第6章 详细设计6-1 假设只有SEQUENCE和DO-WHILE两种控制结构，怎样利用它们完成IF-THEN-ELSE操作?6-2 假设只允许使用SEQUENCE和IF-THEN-ELSE两种控制结构，怎样利用它们完成DO-WHILE操作?6-3 画出下列伪码程序的程序流程图和盒图： START IF p THEN WHILE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP6-4 图6.18给出的程序流程图代表一个非结构化的程序，请问： (1) 为什么说它是非结构化的?(2) 设计
4、一个等价的结构化程序。 图6.18 一个非结构化程序 (3) 在(2)题的设计中你使用附加的标志变量flag了吗?若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序。 6-5 研究下面的伪码程序（见书131页）： 要求： (1) 画出程序流程图。 (2) 程序是结构化的吗?说明理由。 (3) 若程序是非结构化的，请设计一个等价的结构化程序并且画出程序流程图。 (4) 此程序的功能是什么?它完成预定功能有什么隐含的前提条件吗?6-6 用Ashcroft_Manna技术可以将非结构化的程序转换为结构化程序，图6.19（见书132页）是一个转换的例子。 (1) 你能否从这个
5、例子总结出Ashcroft-Manna技术的一些基本方法?(2) 进一步简化图6.19(b)给出的结构化设计。 6-7 某交易所规定给经纪人的手续费计算方法如下：总手续费等于基本手续费加上与交易中的每股价格和股数有关的附加手续费。如果交易总金额少于1000元，则基本手续费为交易金额的8.4%；如果交易总金额在1000元到10000元之间，则基本手续费为交易金额的5%，再加34元； 如果交易总金额超过10000元，则基本手续费为交易金额的4%加上134元。当每股售价低于14元时，附加手续费为基本手续费的5%，除非买进、卖出的股数不是100的倍数，在这种情况下附加手续费为基本手续费的9%。当每股售
6、价在14元到25元之间时，附加手续费为基本手续费的2%，除非交易的股数不是100的倍数，在这种情况下附加手续费为基本手续费的6%。当每股售价超过25元时，如果交易的股数零散(即，不是100的倍数)，则附加手续费为基本手续费的4%,否则附加手续费为基本手续费的1%。 要求： (1) 用判定表表示手续费的计算方法； (2) 用判定树表示手续费的计算方法。 6-8 画出下列伪码程序（见书132页）的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗?6-9 把统计空格程序的Jackson图(图6.13)改画为等价的程序流程图和盒图。 6-10 人机对话由操作员信息和系统信息交替组成。假设一段
7、对话总是由操作员信息开始以系统信息结束，请用Jackson图描绘这样的人机对话过程。模型驱动程序设计练习6-11 什么是抽象逻辑结构图? 它有何特点和作用? 6-12 抽象逻辑结构图如何支持分析、设计、实现三个阶段的平滑过渡和表示的一致性? 6-13 使用抽象逻辑结构图进行程序设计的基本过程是什么? 6-14 抽象逻辑结构图如何支持基于数据结构的程序设计方法?其设计过程如何? 6-15 请分析C+语言,给出支持C+语言的逻辑处理结点类型,以及C+过程蓝图的形式化定义。 6-16 请分析PASCAL语言、BASIC语言和JAVA语言,分别给出支持这三种语言的逻辑处理结点类型，并画出每个复合结点分
8、解的图形表示。 6-17 请用抽象逻辑结构图程序设计技术设计下列问题的C语言程序,给出概念、逻辑和实现三级抽象逻辑结构图,操作表达式表,以及程序源代码: A.高斯主消去法求解线性方程组的程序 B.求十个最小的自然数, 它的立方和为另外三个自然数的立方和, 并且这十个自然数彼此除不尽 C. 判某一年是否为闰年 D. 判某一数是否为素数 E. 两个乒乓球队进行比赛,各出三人。甲队为A、B、C三人,乙队为X、Y、Z三人。已抽签决定比赛名单。有人向队员打听比赛的名单,A说他不和X比,C说他不和X、Z比,请找出三对赛手的名单。 6-18 请用抽象逻辑结构图程序设计技术设计下列问题的PASCAL语言程序,
9、给出概念、逻辑和实现三级抽象逻辑结构图,操作表达式表,以及程序源代码: A. 输入20个数，求其中的最大值、最小值及平均值 B. 将以字符形式读入的数字序列转换成实数 C. 求1-100之间的素数 D. 在1-500中，找出能同时满足用3除余2，用5除余3，用7除余5的所有整数 E. 验证哥德巴赫猜想：任一充分大的偶数，可以用两个素数之和表示 6-19 请用抽象逻辑结构图面向数据结构的程序设计技术设计下列问题的程序,给出输入输出数据结构图,导出的概念、逻辑和实现三级抽象逻辑结构图,伪操作表达式表和程序伪码(P_码): A 设计一个打印表格程序，表格形式见表13.13,其中类别栏可以是教师、学生
10、；状态栏中教师行填他的年龄，学生行填他的年级。 表13.13 打印表格格式 姓名 年龄 类别 状态 B 将考生情况文件和考分文件合并成一个文件：考生新文件。考生情况文件的结构：准考证号、姓名、通讯地址；考分文件的结构：准考证号、考分。三个文件都由“考生记录”重复组成，并且都按准考证号递增排序。 C 一个正文文件由若干个记录组成，每个记录是一个字符串。要求统计每个记录中空格字符的个数，以及文件中空格字符的总个数。要求的输出数据格式是，每复制一行输入字符串后，另起一行印出这个字符串的空格数，最后印出文件中空格的总个数。 D 将人口普查的数字进行制表。人口普查统计是按全国省、专区、县三级行政区划分进
11、行的。每个县有一个或多个报告单元，每个报告单元提供一张统计的数据卡片，包括人口总数和该报告单元所在的县名、专区名和省名。全国收集所有的统计卡片，结果将以省、区、县的升序排列，对每个省区县要有单个的报告，表明其人口数，最后计算和打印全国人口数，打印报告的形式如下： 人口统计报告 XX县 XXXXXXX XX县 XXXXXXX XX县 XXXXXXX XX专区 XXXXXXX XX县 XXXXXXX XX县 XXXXXXX XX专区 XXXXXXX XX省 XXXXXXX 总计（全国人口） XXXXXXX 6-20 设计实现一个支持抽象逻辑结构图的全屏幕编辑工具。6-21 设计实现一个将抽象逻辑结
12、构图转换为程序源代码的代码生成器。6-22 设计一个支持抽象逻辑结构图的程序设计环境的总体结构，画出系统的体系结构图，说明各部分应实现的功能和构成，并为该系统制定一个详细的软件开发计划。第7章 实现 7-1 下面给出的伪码中有一个错误。请仔细阅读这段伪码，说明该伪码的语法特点，找出并改正伪码中的错误。字频统计程序的伪码如下： INITIALIZE the ProgramREAD the first text recordDO WHILE there are more words in the text record DO WHILE there are more words in the te
13、xt record EXTRACT the next text word SEARCH the word-table for the extracted word IF the extracted word is found INCREMENT the words occurrence count ELSE INSERT the extracted word into the table END IF INCREMENT the words-processed count END DO at the end of the text record READ the next text recordEND DO when all text records have heen readPRINT the table and summary informationTERMINATE the program7-2 研究下面给出的伪码程序，要求： (1) 画出它的程序流程图。 (2) 它是结构化的还是非结构化的?说明理由。 (3) 若是非结构化的，则 (a) 把它改造成仅用3种控制结构的结构化程序； (b) 写出这个结构化设计的伪码； (c) 用盒图表示这个结构
