浙江工业大学2020年
硕士研究生招生考试初试自命题科目考试大纲
数据结构和软件工程简介 数据结构的基本概念 ?数据是描述客观事物并能为计算机加工处理的符号的集合。数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称为结点、记录等。一个数据元素可由一个或多个数据项组成。数据项是有独立含义的数据最小单位，有时也把数据项称为域、字段等。 ?数据结构（Data Structure）是指数据元素的组织形式和相互关系。数据结构一般包括以下三方面的内容。 1、数据的逻辑结构 ?数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系，它与数据在计算机中的存储表示方式无关。 因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 ?数据的逻辑结构有两大类： ?线性结构——线性结构的逻辑特征是：有且仅有一个始端结点和一个终端结点，并且除两个端点结点外的所有结点都有且仅有一个前趋结点和一个后继结点。线性表、堆栈、队列、数组、串等都是线性结构。 ?非线性结构——非线性结构的逻辑特征是：一个结点可以有多个前趋结点和后继结点。如树形结构、图等 2、数据的物理结构 ?数据的物理结构是逻辑结构在计算机存储器里的映像，也称为存储结构。 ?数据的存储结构可用以下四种基本存储方法体现： ?顺序存储方法——把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构称为顺序存储结构。 ?链式存储方法——不要求逻辑上相邻的结点在物理位置上也相邻，结点之间的逻辑关系是由附加的指针字段表示的。由此得到的存储结构称为链式存储结构。 ?索引存储方法——在存储结点信息的同时，还建立附加的索引表，索引表中的每一项称为索引项。索引项由关键字和地址组成，关键字是能惟一标识一个结点的那些数据项，而地址一般是指示结点所在存储位置的记录号。 ?散列存储方法——根据结点的关键字直接计算出该结点的存储地址。 ?用不同的存储方法对同一种逻辑结构进行存储映像，可以得到不同的存储结构。四种基本的存储方法也可以组合起来对数据逻辑结构进行存储映像。 3、数据的运算 ?数据的运算是指对数据施加的操作。它是定义在数据的逻辑结构上的，但运算的具体实现要在物理结构上进行。数据的每种逻辑结构都有一个运算的集合，常用的运算有检索、插入、删除、更新、排序等 线性表： 1．顺序表 ?当线性表采用顺序存储结构时称之为顺序表。在顺序表中，数据元素按逻辑次序依次放在一组地址连续的存储单元里。由于逻辑上相邻的元素存放在内存的相邻单元里，所以顺序表的逻辑关系蕴含在存储单元的邻接关系中。在高级语言中，可以直接用数组实现。 2. 单链表 ?采用链式存储结构的链表是用一组任意的存储单元来存放线性表的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零星分布在内存中的任何位置上，从而可以大大提高存储器的使用效率。 ?在线性链表中，每个元素结点除存储自身的信息外，还要用指针域额外存储一个指向其直接后继的信息（即后继的存储位置：地址）。 3. 栈与队列 栈与队列是两种特殊的线性表。即它们的逻辑结构与线性表相同，只是其插入、删除运算仅限制在线性表的一端或两端进行。
《数据结构课程设计》指导书 软件学院软件工程（娱乐软件） 2015年06月
《数据结构课程设计》指导书 一、课程设计题目与要求 根据课程设计题目规模，要求每个题目可分组完成(不超过3个人)。一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。 1. 运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分， 3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5) 数据存入文件并能随时查询 6) 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。请在最后的上交资料中指明用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2. 飞机订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 3．宿舍管理查询系统 1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求： A. 采用交互工作方式 B. 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选两种方法实现) 2) 查询菜单: (用二分查找实现以下操作) A. 按姓名查询 B. 按学号查询 C. 按房号查询
实验教案实验一栈和队列 重点： 1.掌握如何使用STL中的栈 2.掌握如何自己编写栈的代码 难点： 用数组实现栈的原理，并能用c++描述 具体实验讲解如下： 本实验是要通过几段代码的编写，熟悉栈和队列的编写和应用 在实验指导书中有4个题目，其中题目1、2、3是关于栈的，题目4是关于队列的。其中题目1难度小，题目2和题目3是有联系的，经过努力可以做出，但是题目4难度大些，属于选作内容 1.题目一（STL中的栈） 读懂实验指导书中的Task1中的程序（使用栈进行序列的顺序反转），并编译运行，通过此了解如果要实现一个栈类，里面需要的基本的成员函数。这个程序在书上也有。 （1）由于程序是用了STL（标准模板库，可以简单的看成是一个函数库，在其中有各种有用的类、函数和算法），栈在其中有实现。栈在STL中的实现用到了类模板，也就是说其栈是独立于类型的，模板提供参数化类型，也就是能将类型名作为参数传递给接收方来建立类或函数。比如stack
1面向对象编程中是如何体现封装性的？ 封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。 2重载和重写的含义 重载是发生在一个类中，方法名相同，参数不同 重写（覆盖）是子类继承父类，子类可以通过重写的方法隐藏继承的方法 3 什么是接口回调，过程细节是什么？ 概念：把可以实现某一接口的类创建的对象的引用赋给该接口声明接口变量，那么该接口变量可以调用被类实现（重写）的接口方法。 4试举例说明什么是组合关系和依赖关系 组合（关联）关系：A类中成员变量是用B类声明的对象。公司--职员 依赖关系：A类中某个方法的参数是用B类声明的对象，或某个方法返回的数据类型是B类的对象 5抽象类和接口，区别是什么？如何应用 抽象类：抽象类中有抽象方法；抽象类中不能用new运算符创建对象；抽象类的对象做商转型对象 接口：（1）接口中只可以有public权限的抽象方法，不能有非抽象方法； （2）接口由类去实现，即一个类如果实现一个接口，那么他必须重写接口中的抽象方法 （3）接口回调 区别：接口中只有常量，不能有变量；抽象类中既可以有常量也可以有变量； 抽象类中也可以有非抽象方法，接口不可以。 应用：定义抽象方法：public abstract void 方法名(); 在子类实现抽象方法：public void 方法名(){} 接口：public interface 接口名{}接口只负责定义规则，不负责任何实现；实现交给实现接口的类 (6)面向对象的六条基本原则包括： 开闭原则，里式代换原则，单一职责，依赖倒转、迪米特法则（接口隔离）。 (7)什么是设计模式？ 设计模式是从许多优秀的软件系统中总结出的成功的可复用的设计方案。是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性 (8)什么是框架？框架与模式的区别有哪些？ 框架是针对某个领域，提供用于开发应用系统的类的集合。 区别：层次不同、范围不同、相互关系
软件体系结构研究综述 班级：软件092 学号：17 姓名：陈世华摘要: 近年来,软件体系结构逐渐成为软件工程领域的研究热点以及大型软件系统与软件产品线开发中的关键技术之一.归纳了软件体系结构技术发展过程及其主要研究方向.在分析了典型的软件体系结构概念之后,给出了软件体系结构的定义.通过总结软件体系结构领域的若干研究活动,提出了软件体系结构研究的两大思路,并从7个方面介绍了软件体系结构研究进展.探讨了软件体系结构研究中的不足之处,并分析其原因.作为总结,给出了软件体系结构领域最有前途的发展趋势. 关键词: 软件体系结构;基于体系结构的软件开发;软件体系结构描述语言;软件体系结构描述方法;软件体系结构演化;软件体系结构发现;软件体系结构分析;软件体系结构验证;特定域软件体系结构(DSSA) Abstract: Software architecture (SA) is emerging as one of the primary research areas in software engineering recently and one of the key technologies to the development of large-scale software-intensive system and software product line system. The history and the major direction of SA are summarized, and the concept of SA is brought up based on analyzing and comparing the several classical definitions about SA. Based on summing up the activities about SA, two categories of study about SA are extracted out, and the advancements of researches on SA are subsequently introduced from seven aspects. Additionally, some disadvantages of study on SA are discussed, and the causes are explained at the same time. Finally, it is concluded with some significantly promising tendency about research on SA. Key words: software architecture; architecture-based development; architecture description language; architectural representation and description; architectural evolution and reuse; architectural discovery; architectural analysis; architectural verification and evaluation; domain-specific software architecture (DSSA)
第一章 1.计算机系统是由计算机硬件系统和软件系统这两个密不可分的部分组成的。 2.计算机软件系统通过运行程序来实现各种不同应用，包括用户为自己的特定目的编写的程序、检查和诊断机器系统的程序、支持用户应用程序运行的系统程序、管理和控制机器系统资源的程序等。 3.在软件工程学中，软件开发技术包括软件开发方法学、软件工具和软件工程环境。 4.在软件工程层次结构中，包括工具层、方法层、过程、技术层和质量保证层。 5.在面向对象概念中，消息传递是其与外部世界相互关联的唯一途径。 第三章 1.软件需求分析，可以把软件功能和性能的总体概念描述为具体的软件需求规格说明，进而建立软件开发的基础。 2.软件需求工作基本上包括收集用户、市场等方面对项目的需要，经过分析建立解题模型，细化模型，抽取需求。 3.结构化分析方法的基本步骤是采用由顶向下对系统进行功能分解，画出分层数据流图；由后向前定义系统的数据和加工，绘制数据词典和加工说明；最终写出软件需求和规格说明书。 4.面向对象分析方法总是从理解系统的“使用实例”开始，基本步骤是：定义系统的用例，在领域分析的基础上建立问题域的类（对象模型），然后开始建立对象——关系和对象——行为模型。 5.需求分析评审过程由以下5个步骤组成：规划、准备、召开审查大会、修改缺陷、重审。第四章 1.与软件需求分析一样，软件设计也有两种主要设计方法：以结构化设计为基础的结构化软件设计和面向对象方法指导的面向对象软件设计。 2.传统的软件设计任务通常分两个阶段完成。第一个阶段是概要设计，包括体系结构设计
和接口设计，并编写概要设计文档；第二阶段是详细设计，其任务是确定各个软件的数据结构和操作，产生描述各软件组件的详细设计文档。 3.结构化的软件设计方法是一种面向数据流的设计方法，在面向数据流的方法中，数据流是考虑一切问题的出发点。 4.在数据流图中所代表的结构化设计模型中，所有系统均可纳入两种典型的形式，因此系统结构图也有两种类型：变换型系统结构图，事务型系统结构图。 5.Jackson表示法包括图形描述（Jackson图）和文本描述（Jackson伪代码）两种形式。 第五章 1.与结构化设计一样，面向对象设计也是将分析阶段所建立的分析模型转变为软件设计模型，应用数据设计（对象属性设计）、接口设计（消息模型开发）以及过程设计（子系统级设计）。 2.当两个子系统相互通信时，可以建立客户机/服务器连接或端对端连接。 3.系统设计不仅包括主要的业务需求子系统设计，还包括用户界面子系统设计、任务管理子系统设计、数据管理子系统设计。 4.对象设计强调从问题域的概念转换成计算机领域的概念，通过对象的描述、算法和数据结构设计、程序构件和接口，实现相关的类、关联、属性和操作。 5.在面向对象设计中系统设计的主要目标是表示软件体系结构。对象设计着重于对象及其交互的描述 第八章 1.软件程序测试的目的是发现程序中的错误，其主要任务是通过在计算机上执行程序，暴露程序中潜在的错误。
1.各种性能指标及如何到达各种性能指标的方法 （1）防止变异模式：是如何设计对象，子系统和系统，使这些元素内部的变化或不稳定性不会对其他元素产生不良影响。 解决方案：识别预测的变化或不稳定之处，分配职责用以创建稳定借口。 （2）依赖反转原理：把你的类从局的现实中隔离开，使他们依赖于抽象类或接口。它促进了代码面向接口而不是实现，这通过保证对实现的低耦合来增加系统的灵活性。 2.常用的中间件有那几种类型 （1）常见的对象请求代理架构 （2）面向消息的中间件 （3）J2EE （4）消息代理 （5）业务过程代理 3.有那些常见架构风格 （1）管道和过滤器架构风格 （2）面向对象风格 （3）隐式调用风格 （4）客户-服务器风格 （5）分层风格 （6）仓库风格 （7）解释程序风格 （8）过程控制风格 4.架构师需要的核心技能是什么 （1）涉众之间的交流 （2）技术知识 （3）软件工程学 （4）风险管理
5.什么是软件架构 软件架构是一系列相关的抽象模式，用于指导大型软件系统各个方面的设计。软件架构是一个系统的草图。软件架构描述的对象是直接构成系统的抽象组件。各个组件之间的连接则明确和相对细致的描述组件之间的通讯。在实现阶段，这些抽象组件被细化为实际的组件，比如具体某个类或者对象。在面向对象领域中，组件之间的连接通常用接口（计算机科学）实现。 6.什么是架构风格 一组原则。你可以把它看成是一组为系统家族提供抽象框架的粗粒度模式。 7.什么是架构视图 一个架构视图是对于从某一视角或某一点上看到的系统所做的简化描述，描述中涵盖了系统的某一特定方面，从而省略了此方面无关的实体。 8.各种架构风格的组件和连接器是什么 1.管道和过滤器架构风格： 适用于需要定义一系列的执行规则数据的独立运算，组件在输入时读数据流，在输出时产生数据流 组件：称为过滤器，应用于对局部的输入流的转换，经常增长的计算，因此，在输入结束前输出就开始了 连接器：称为管道，给流提供管道，把一个过滤器的输出传输到另一个输入。 2.面向对象风格： 适用于主要问题识别和保护信息的相关主体 数据代理和他们相关的操作封装在一个抽象数据类型里面 组件：对象 连接器：功能和过程调用 3.客户-服务器风格： 适用于涉及到分布式的数据和跨越一系列的组件的处理 组件：服务器、客户端 连接器：网络 4.分层风格： 适用于设计到分布式的能够分层的组织的类的服务，每层给它的上一层提供服务，同时作为下一层的客户端。只有仔细的从内层选择选择过程，才能用于他们接近的外层。 组件：典型的过程的集合
福建农林大学计算机与信息学院 实验报告 课程名称：软件设计与体系结构 姓名：陈宇翔 系：软件工程系 专业：软件工程 年级：2007 学号：070481024 指导教师：王李进 职称：讲师 2009年12月16日
实验项目列表
福建农林大学计算机与信息学院实验报告 学院：计算机与信息学院专业：软件工程系年级：2007 姓名：陈宇翔 学号：070481024 课程名称：软件设计与体系结构实验时间：2009-10-28 实验室田实验室312、313计算机号024 指导教师签字：成绩： 实验1：ACME软件体系结构描述语言应用 一、实验目的 1）掌握软件体系结构描述的概念 2）掌握应用ACMESTUDIO工具描述软件体系结构的基本操作 二、实验学时 2学时。 三、实验方法 由老师提供软件体系结构图形样板供学生参考，学生在样板的指导下修改图形，在老师的指导下进行软件体系结构描述。 四、实验环境 计算机及ACMESTUDIO。 五、实验内容 利用ACME语言定义软件体系结构风格，修改ACME代码，并进行风格测试。 六、实验操作步骤 一、导入Zip文档 建立的一个Acme Project，并且命名为AcmeLab2。如下图：
接着导入ZIP文档，导入完ZIP文档后显示的如下图： 二、修改风格 在AcmeLab2项目中,打开families下的TieredFam.acme.如下图： 修改组件外观 1. 在组件类型中，双击DataNodeT; 在其右边的编辑器中，将产生预览；选择Modify 按钮，将打开外观编辑器对话框。 2. 首先改变图形：找到Basic shape section，在Stock image dropdown menu中选 择Repository类型. 3. 在Color/Line Properties section修改填充颜色为深蓝色。 4. 在颜色对话框中选择深蓝色，并单击 [OK]. 5. 修改图形的边框颜色为绿色 7. 单击Label tab，在Font Settings section, 设置字体颜色为白色,单击[OK] 产生的图形如下图：
华南农业大学期末考试试卷（A卷） 2004学年第1学期考试科目：数据结构（04软件工程） 考试类型：（闭卷）考试时间：120分钟 学号姓名年级专业 说明：1 本试卷的答案必须写在答题卡上，答题卡同时写上专业、班级、学号、姓名； 一、选择题（每题2分，共30分） 1.hh设子串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返 回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则 con( subs (s1,2,len(s2), subs(s1,len(s2),2) )的结果串是（） A．BCDEF B．BCDEFG C．BCPQRST D．BCDEFEF 2.某堆栈的输入序列为a，b，c，d，下面的四个序列中，_________不可能是它的输出序列。 A．a，c，b，d B．b，c，d，a C．c，d，b，a D．d，c，a，b 3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_________. A．0（1）B．0（n） C．0（m）D．0（m+n） 4.长度为n（1…n）的顺序循环队列中，front和rear分别指示队首和队尾。判断队列满的条件 为_________. A．rear%n=front B．front%n+1=rear C．rear%n-1=front D．rear%n+1=front 5.设二叉树有2n个结点，则对于m
课程设计(综合实验)报告 ( 2015 -- 2016 年度第二学期) 名称：课程设计 题目：软件体系结构设计与分析院系：计算机系 班级： 学号： 学生姓名：（你的签名） 指导教师：王晓辉廖尔崇 设计周数：（1周） 成绩： 日期：2016年6月19 日
一、课程设计(综合实验)的目的与要求 软件体系结构是软件工程专业的专业必修课。软件体系结构是软件工程方法学的一个分支，开设本课程的目的是使学生在了解了软件工程基础原理、方法、过程的基础上进一步掌握软件结构设计的基本理论和方法，培养设计软件结构的基本能力。本课程的基本内容包括软件体系结构的基本概念、发展现状、软件体系结构风格、传统的软件体系结构、现代软件体系结构等。 本课程实验的目标是培养学生的基础编程能力，其培养目标是程序员；软件工程课程使学生上升到软件系统的认识，其培养目标是软件工程师。本课程教学内容属于软件工程的概要设计阶段的方法学，其培养目标是软件架构师。 要求完成实验指导书的实验一~实验五（验证性实验），实验九~实验十一（设计综合性实验）。 二、设计（实验）正文 实验一经典软件体系结构风格(一) 1.管道过滤器风格 （1）概念：管道-过滤器模式的体系结构是面向数据流的软件体系结构。它最典型的应用是在编译系统。一个普通的编译系统包括词法分析器,语法分析器,语义分析与中间代码生成器,优化器,目标代码生成器等一系列对源程序进行处理的过程。人们可以将编译系统看作一系列过滤器的连接体,按照管道-过滤器的体系结构进行设计。此外,这种体系结构在其它一些领域也有广泛的应用。因此它成为软件工程和软件开发中的一个突出的研究领域。 （2
4.1数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件；
《软件体系结构》大作业（1） 学院：软件学院 课程名称：软件体系结构 专业班级： 学生姓名：学号： 学生姓名：学号： 指导教师： 完成时间：年月日 评分表 1、叙述各小组成员完成本题目的分工协作情况。 小组中的每个成员都先理解题目要求及涉及的设计模式，并一起完成代码编写。另外，组长负责文档制作。 2、评分表 序号姓名评分是否组长 1 2 作业正文需要包括以下内容： 1、作业题目内容的详细描述。 2、完成本题目所采用的软件设计模式名称及画出相应的类图，或者是所采用的 软件体系结构名称及画出相应的体系结构图。
3、画出完成本题目所设计程序的设计类图；如还有其他图，也一并画出。 4、完成本题目所设计的程序代码。 5、程序运行的典型界面截图
1、作业题目内容的详细描述。 【作业2.1-1】例2.3为使用工厂方法模式设计的汽车保险管理应用程序实例。现在需要 扩展例2.3的设计图，添加一个名为LuxuryCarInsurance的类，并且需要编写此类和其他需要添加的类的代码，详细要求参见光盘的相应作业部分。 【作业2.1-1】在例2.4中，设计并且实现了豪华（Super）和中等（Medium）别墅（House）与公寓（Condo）的查询。要求在该设计的基础上，增加一个新的类SemiDetacher（半独立式楼宇），并且编写代码，实现相应的查询功能，详细要求参见光盘的相应作业部分。 2、完成本题目所采用的软件设计模式名称及画出相应的类图，或者是所采用的软件体系结构名称及画出相应的体系结构图。 【作业2.1-1】采用的是工厂方法模式 【作业2.1-2】采用的是抽象方法模式
一次 就项目管理方面而言，软件重用项目与非重用项目有哪些不同之处。 答：使用软件重用技术可减少重复工作,提高软件生产率, 缩短开发周期。同时，由于软构建大多经过严格的质量认证，因此有助于改善软件质量，大量使用构建，软件的灵活性和标准化程度可得到提高。 2、实际参与/组织一个软件重用项目的开发，然后总结你是如何组织该项目的开发的 答：参加了一个网页管理系统的开发，该项目重复使用已有的软件产品用于开发新的软件系统，以达到提高软件系统的开发质量与效率，降低开发成本的目的。在过程中使用了代码的复用、设计结果的复用、分析结果的复用、测试信息的复用等。 3、为什么要研究软件体系结构？ 答：1.软件体系结构是系统开发中不同参与者进行交流和信息传播的媒介。 2．软件体系结构代表了早期的设计决策成果。 3．软件体系结构可以作为一种可变换的模型。 4、根据软件体系结构的定义，你认为软件体系结构的模型应该由哪些部分组成？ 答：构件()可以是一组代码，如程序的模块;也可以是一个独
立的程序(如数据库的服务器)； 连接件()是关系的抽象，用以表示构件之间的相互作用。如过程调用、管道、远程过程调用等； 限制()：用于对构件和连接件的语义说明。 5、在软件体系结构的研究和应用中，你认为还有哪些不足之处？ 答：（1）缺乏同意的软件体系结构的概念，导致体系结构的研究范畴模糊。 （2）繁多，缺乏同意的的支持。 （3）软件体系结构研究缺乏统一的理论模型支持。 （4）在体系结构描述方便，尽管出现了多种标准规范或建议标准，但仍很难操作。 （5）有关软件体系结构性质的研究尚不充分，不能明确给出一个良体系结构的属性或判定标准，没有给出良体系结构的设计指导原则，因而对于软件开发实践缺乏有力的促进作用。（6）缺乏有效的支持环境软件体系结构理论研究与环境支持不同步，缺乏有效的体系结构分析、设计、方针和验证工具支持，导致体系结构应用上的困难。 （7）缺乏有效的体系结构复用方案。 （8）体系结构发现方法研究相对欠缺。 二次
1.什么是软件工程？他的基本原理是什么？ 1）软件工程是指导计算机软件开发和维护的工程学科。采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，经济地开发出高质量的软件并有效地维护它。 2）用分阶段的生命周期计划严格管理、坚持进行阶段评审、实行严格的产品控制、采用现代程序设计技术、结果应能清楚的审查、开发小组的人员应该少而精、承认不断改进软件工程实践的必要性。 2. 是什么导致了软件工程？ 主要是软件危机的出现导致了软件工程 3. 通常我们所见的软件工程模型有哪些？ 瀑布模型、快速原型模型、增量模型（渐增模型）、螺旋模型、喷泉模型。 21.软件危机的现象： 1）经费超出预算，项目一再拖延。 2）不重视需求，开发的软件不能满足用户的要求，项目成功率低。 3）没有规范的软件工程方法，软件可维护性差，软件质量差，可靠性差。 3）开发工具落后，手工方式，开发效率低。 22.软件工程的三要素 1）“过程”是软件产品加工所经历的一系列有组织的活动，保证能够合理、高质量开发出软件。 2）“方法”为软件开发提供“如何做”的技术。它涵盖了项目计划、需求分析、系统程序（）实现、测试与维护灯一系列活动的做法。 3）“工具”可为过程和方法提供自动的或半自动的支持。这些工具既包括软件，也包括硬件，软件工具包括编程、建模、管理等开发工具。通过网络环境把这些软件工具集成起来搭建一个能够支持团队开发的平台，称为计算机辅助软件工程，即CASE。 CASE集成了软件、硬件和（）存放开发过程信息的软件工程数据库，形成了一个软件工程环境。 23．简述软件工程的目标，过程和原则 1）目标、过程和原则是一切工程的三维框架，，这里是以工程的观点来看待软件开发。 软件工程的目标：降低成本，及时交付高质量的软件产品。 实现目标的过程即完成产品加工的过程：包括：基本过程、支持过程和组织过程 进行过程应遵守的原则：原则就是过程中的轨道约束，包括：选取适宜的开发范型、适合的设计方法、提供高质量的工程支持、重视开发过程的管理。 24.对比瀑布模型，原型模型，增量模型和螺旋模型 1）瀑布模型：主要体现了分阶段、有控制的思想。活动间强调按顺序、文档化；存在的问题是过于理想化，每一步的工作必须完整准确，否则无法进行下一步工作2）原型模型：需求分析入手快速、表达直观、容易交流。重点解决瀑布模型的需求分析入手难的问题。 3）增量模型：对于需求复杂的系统，采用分块开发、逐步集成的开发策略。增量体现了演进、迭代思想，每一块就是一个增量。每个增量试一次迭代。增量模型的 新版本叫做“极限编程（XP）”。 4）螺旋模型：融合了上述3种模型，融进了循环往复、强化了演进迭代的思想，增加了风险控制环节。但是，风险分析的正确性是左右软件演进的关键因素。25. 当需求不能一次搞清楚，且系统需求较复杂时应选用什么模型？ 开发模型不是孤立或排斥的，他们之间需要相互借鉴和参考。螺旋模型是一种综合性
软件设计与体系结构知识点 1.软件设计的特征 (1)软件设计的开端是出现某些新的问题需要软件来解决，这些需要促使设计工作的开始，并成为整个设计工作最初的基础 (2)软件设计的结果是给出一个方案，它能够用来实现所需的、可以解决问题的软件，方案的描述可能是文字、图表，甚至数学符号、公式等组成的文档或模型 (3)软件设计包含一系列的转换过程，即把一种描述或模型转换为另一种描述或模型，转换后的形态可能更加具体，或更接近于实现 (4)产生新的想法或思路对软件设计非常重要，因为设计也是一个创造性的过程，不同的问题或需求总会存在各自的特点，即使同样的问题在不同时期和环境下也会存在区别，因此设计不会是一成不变的 (5)软件设计的过程是不断解决问题和实施决策的过程，因为整个设计是解决一个大的问题，在设计过程中将会分解成众多小问题，涉及真需要一次解决这些小的问题，并在出现多种方案或策略时进行决策，选择其中最合适的 (6)软件设计也是一个满足各种约束的过程，因为软件可能在性能、运行环境、开发时间、成本、人员技术水平等各个方面存在约束，设计必须在满足这些约束的情况下给出最佳的设计方案 (7)大多数的软件实际是一个不断演化的过程，因为需求在一开始很可能是不完整或不精确的，在设计过程中还会不断发生变化并逐步稳定下来，因此设计需要根据需求的变化而不断演化。 2.软件设计的要素 （1）目标描述（2）设计约束（3）产品描述（4）设计原理（5）开发规划（6）使用描述3.软件设计体系的定义 （1）软件设计体系结构是软件系统的结构，包含软件元素、软件元素外部可见的属性以及这些软件元素之间的关系 （2）软件体系结构是软件系统的基本组织，包含构建、构件之间、构件与环境之间的关系，以及相关的设计与演化原则 4.软件设计的主要活动 （1）软件设计计划（2）体系结构设计（3）界面设计（4）模块/子系统设计（5）过程/算法设计（6）数据模型设计 5.体系结构“4+1”多视图建模 （1）逻辑视图：该视图关注功能需求，即系统应该为最终用户提供什么服务，它与应用领域精密相关 （2）进程视图：该视图捕获设计中关于并发和同步的内容，重视一些非功能需求，例如性能、可扩展性等，定义了运行实体和它们的属性。 （3）开发视图：该试图主要描述软件在开发环境中的静态结构，开发人员和项目经理对比都会感兴趣。 （4）物理视图：该视图描述软件到硬件的映射关系，反映了软件的分布特征。 （5）场景：可以使用一组重要场景也就是用例的实例，把上述四种视图紧密的联系起来6.什么是软件产品线方法 软件产品线是软件复用发展的一个更高阶段，它并不仅仅局限于以前人们在软件复用中考虑的对函数、模块、类、体系结构甚至子系统的重用。 软件产品线指一组具有公共的、可管理特征（系统需求）的软件系统，这些系统满足特定的
1.面向对象的方法优势体现在（ABD ） A．简化软件开发过程 B．支持软件复用 C．提高软件运行效率 D．改善软件结构 2.用户界面设计中的三条“黄金规则”是（ABC ） A．使系统处于用户控制之中 B．减少用户的记忆负担 C．保持界面的一致性 D．保证用户的易学性 3.用户界面的分析和设计过程是迭代的，其中包括的活动是 （ABCD ） A．用户、任务以及环境的分析和建模 B．界面设计 C．界面实现 D．界面确认 4.界面确认需要注意三个方面（ABC ） A．界面正确完成了用户的任务，适应用户的任务变化 B．易学性和易用程度 C．用户的接受程度 D．用户的习惯 5.用户界面分析时通常采用的信息获取方式包括（ABCD ） A．用户会谈 B．销售人员信息采集 C．市场分析 D．用户支持人员信息收集 6.（C ）把完成一个特定功能的动作序列抽象为一个过程名和参数表 A．数据抽象 B．动作抽象 C．过程抽象 D．类型抽象 7.（A）把一个数据对象的定义抽象为一个数据类型名 A．数据抽象 B．动作抽象 C．过程抽象 D．类型抽象 8.软件体系结构设计需要考虑以下（ABCD ）
A．适用性 B．结构稳定性 C．可扩展性 D．可复用性 9.模块设计时应该考虑（AB ） A．模块功能独立 B．模块信息的隐藏 C．模块接口的简单 D．模块实现简单 10.一个完整的软件设计的主要活动包括有（ABCD ） A．体系结构设计 B．界面设计 C．模块/子系统设计、 D．数据模型、过程/算法设计等 11.模块化是指把一个复杂的问题分割成若干个可管理的小问题后，更易 于理解，模块化正是以此为依据的，在划分模块的过程中应该考虑到（ABC ） A．模块的可分解性、可组装型 B．模块的可理解性、连续性、 C．模块保护 D．尽可能低分割模块，使得问题的难度降到最 1.什么是软件工程？构成软件工程的要素是什么？ 软件工程是将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护过程，即将工程化应用于软件开发和管理之中，对所选方法的研究。软件工程的要素由方法、工具和过程组成。方法支撑过程和工具，而过程和工具促进方法学的研究。 2.什么是软件生存周期？软件开发过程模型与软件生存周期之间是何关 系？ 软件产品从形成概念开始，经过开发、使用和维护，直到最后退役的全过程叫软件生存周期。软件开发过程模型表示软件开发中各个活动的安排方式，出来软件开发各个活动之间关系，是软件开发过程的概括，是软件工程的重要内容，其为软件管理提供里程碑和进度表，为
一、解释下列概念 学科:相对独立的知识体系。 方法:实现一个目标或做某事的方式、技巧、技术或系统化过程。 方法学：对某个知识领域探索知识的原则或方法而作的系统分析。模型：对现实（事物或实体）的简化（或抽象）表示。模型是抽象的产物！ 视图：在SQL中：和物理表相对应，临时性的虚表。在MVC软件架构模式中：图形界面。在软件工程中：指从系统的令人感兴趣的 视点依某种视角，通过压缩细节，只保留必要的元素而形成的 简洁的系统表示模型。即，视图是模型的某一选定刻面即简洁 表示。 概念模型：是对真实世界中问题域内的事物的描述，不是对软件设计的描述。概念模型=功能模型+结构模型+行为模型。 组件：系统的一个物理实现块。 框架：是整个或部分系统的可重用设计，表现为一组抽象构件及构件实例间交互的方法。 架构：存储在Active Directory 中的对象类别和属性的描述。对于每一个对象类别来说，该架构定义了对象类必须具有的属性，它 也可以有附加的属性，并且该对象可以是它的父对象。 信息域：一系列关联信息的集合而形成的一个领域。 用例：对一组动作序列的描述，系统执行这些动作将产生对特定的参与者有价值而且可观察的结果。
实体对象：具有图形表示的数据库对象。 软件体系结构：是一组体系结构元素的特定组织形式。体系结构元素分为3类：负责完成数据加工的处理元素；作为被加 工的信息的数据元素；把体系结构的不同部分连接到 一起的连接元素。 ORM:对象-关系映射，主要实现程序对象到关系数据库数据的映射。 二、简答题 2.1什么是模型？为什么要建立模型？建模的原则是什么？ 模型：对现实（事物或实体）的简化（或抽象）表示。模型是抽象的产物！ 为什么建模（软件建模）？ ●清楚、准确、可视地说明与定义系统的结构与行为的方法(简化问题复 杂度, 分析定义)； ●作为指导系统构造的基础与模板(设计基础)； ●作为涉众（stakeholder利益相关者）交流的工具与成果(交流)； ●对分析与决策的结果规范化、文档化(成果)。 建模原则((不同程度、细度、粒度、维度)): ●仅当需要模型时，才够建（按需构建） ●选择要创建什么模型，对如何动手解决问题和如何形成解决方案有着意 义深远的影响。（选择构建） ●可以在不同的精度级别上表示每一种模型。(分层构件) ●最好的模型是与现实相联系的（一致构建） ●单个模型或视图是不充分的。对每个重要的系统最好用一组几乎独立的 模型从多个视角去处理。这些视图一起从整体上描绘了软件蓝图（组合 构建。功能、结构、行为模型） ●尽可能使用草图讨论，重要程度不足的草图模型直接入文档，重要性高 的图使用CASE工具绘制成蓝图入文档。 ●每个模型应配有必要的文字说明(数据字典)。 2.2什么是问题域和系统责任？举例说明其区别与联系？ 问题域（问题空间）：待开发系统的应用领域，即在客观世界中由该系统处理的业务范围。
软件设计与体系结构作业 第一次作业 (2) 第二次作业 (4) 第三次作业 (5) 第四次作业 (6) 第五次作业 (8) 第六次作业 (22) 第七次作业 (24)
第一次作业 3.试列举两个大型应用系统的实例说明软件在该系统中所起的关键作用以及软件质量对系统成败的影响。 答：图书管理系统——软件在系统中运行所起的作用是可以让读者查询到借书与还书情况，以及读书借阅情况，归还日期等，质量的好坏直接影响系统的正常运行。 火车票查询系统——软件在该系统中所起的关键作用是能够在电脑上运行的电脑程序，软件质量好影响人们可以在网上查到最新的消息，尽快买到到火车票。若软件质量差那可能会不能更新最新消息，使人们不能正确订票、查票、影响人们该系统的使用率。 5.查阅有关文献给出两种本章中未列出的软件开发过程并进行描述。 答：增量模型——软件被作为一系列的增量构件来设计、实现、集成和测试，每一个构件是由多种相互作用的模块所形成的提供特定功能的代码片段构成。 喷泉模型——与传统的结构化生存期比较，具有更多的增量和迭代性质，生存期的各个阶段可以相互重叠和多次反复，而且在项目的整个生存期中还可以嵌入子生存期。就像水喷上去又可以落下来，可以落在中间，也可以落在最底部。
8.软件体系结构与软件设计有何关系？软件体系结构的出现有何必然性和重要意义？ 答：软件体系结构与软件设计的关系：软件体系结构设计作为软件设计过程中的活动之一，能在较为抽象的级别上描述整个软件系统的结构，成为大规模、复杂软件系统设计中必不可少的步骤。 软件体系结构的意义：软件体系结构将构件以及构件之间的连接作为软件体系结构的基本组成部分。软件体系结构使软件复用从代码复用发展到设计复用和过程复用，为不同的人提供了共同的语言，体现了系统早期的设计决策，并作为系统设计的抽象，为实现框架和构件的共享与复用，基于体系结构的软件开发提供了有力的支持。