一次
就项目管理方面而言，软件重用项目与非重用项目有哪些不同之处。
答：使用软件重用技术可减少重复工作,提高软件生产率, 缩短开发周期。同时，由于软构建大多经过严格的质量认证，因此有助于改善软件质量，大量使用构建，软件的灵活性和标准化程度可得到提高。
2、实际参与/组织一个软件重用项目的开发，然后总结你是如何组织该项目的开发的
答：参加了一个网页管理系统的开发，该项目重复使用已有的软件产品用于开发新的软件系统，以达到提高软件系统的开发质量与效率，降低开发成本的目的。在过程中使用了代码的复用、设计结果的复用、分析结果的复用、测试信息的复用等。
3、为什么要研究软件体系结构？
答：1.软件体系结构是系统开发中不同参与者进行交流和信息传播的媒介。
2．软件体系结构代表了早期的设计决策成果。
3．软件体系结构可以作为一种可变换的模型。
4、根据软件体系结构的定义，你认为软件体系结构的模型应该由哪些部分组成？
答：构件()可以是一组代码，如程序的模块;也可以是一个独
立的程序(如数据库的服务器)；
连接件()是关系的抽象，用以表示构件之间的相互作用。如过程调用、管道、远程过程调用等；
限制()：用于对构件和连接件的语义说明。
5、在软件体系结构的研究和应用中，你认为还有哪些不足之处？
答：（1）缺乏同意的软件体系结构的概念，导致体系结构的研究范畴模糊。
（2）繁多，缺乏同意的的支持。
（3）软件体系结构研究缺乏统一的理论模型支持。
（4）在体系结构描述方便，尽管出现了多种标准规范或建议标准，但仍很难操作。
（5）有关软件体系结构性质的研究尚不充分，不能明确给出一个良体系结构的属性或判定标准，没有给出良体系结构的设计指导原则，因而对于软件开发实践缺乏有力的促进作用。（6）缺乏有效的支持环境软件体系结构理论研究与环境支持不同步，缺乏有效的体系结构分析、设计、方针和验证工具支持，导致体系结构应用上的困难。
（7）缺乏有效的体系结构复用方案。
（8）体系结构发现方法研究相对欠缺。
二次
1、选择一个规模合适的系统，为其建立“4+1”模型。
逻辑视图（），设计的对象模型（使用面向对象的设计方法时）。
过程视图（），捕捉设计的并发和同步特征。
物理视图（），描述了软件到硬件的映射，反映了分布式特性。
开发视图（），描述了在开发环境中软件的静态组织结构。架构的描述，即所做的各种决定，可以围绕着这四个视图来组织，然后由一些用例（）或场景()来说明，从而形成了第五个视图。
2、引入了软件体系结构以后，传统软件过程发生了哪些变化？这种变化有什么好处？
答：软件体系结构的引入使软件设计开发更加具体和形象，它的模型更使得软件过程更加方便和多样化。其好处在于：包
括程序员在内的绝大多数系统的利益相关人员都借助软件体系结构来进行彼此理解、协商、达成共识或者相互沟通的基础，软件体系机构的模型可以应用到具有相似质量属性和功能需求的系统中，并能够促进大规模软件的系统级复用，在很多方面使得软件开发更加人性化。
3、软件体系结构的生命周期模型与软件生命周期模型有什么关系？
答：软件体系结构是贯穿于软件研发的整个生命周期的系统开发、运行、维护所实施的全部工作和任务的结构框架，给出了软件开发活动各阶段之间的关系，软件体系结构的生命周期模型为软件生命周期模型提供了很好的结构依据和参考，也为其构建了很好的开发方式。
1、层次系统结构和基于消息的层次系统结构有什么区别？答：层次结构将系统进行分级组织，其组织思想是：在层次结构中，每一层向上层提供服务，并作为客户向下层请求服务。分层系统的优点：支持基于抽象程度递增的系统设计；支持功能增强；支持重用。分层系统的缺点：并不是每个系统都可以很容易的划分为分层的模式，甚至即使是层次化的，出于性能的考虑，也不得不吧一些低及或高级的功能综合起来；很难找到一个合适的、正确的层次抽象方法。
消息总线是系统的连接件、负责消息的分派、传递和过滤以及处理结果的返回。消息是构件之间通信的唯一方式。由于
构件通过总线进行连接，并不要求各个构件具有相同的地址空间或局限在一台机器上，因此该风格可以很好的刻画分布式开发系统，以及和规范的系统。
2、试分析和比较，二层和三层，指出各自的优点和缺点。答：二层体系结构将应用一分为二，服务器负责数据管理，客户机完成与用户的交互任务。优点（1）体系结构具有强大的数据操作的事务处理能力，模型思想简单，易于人们理解和接受。（2）对软硬件的变化有极大的适应性和灵活性，易于对系统进行扩充和缩小。（3）系统中的功能构建充分隔离，节约大量费用。缺点：（1）开发成本较高。（2）客户端程序设计复杂（3）信息内容和形式单一（4）用户界面风格不一，使用繁杂不易推广。（5）软件移植困难（6）软件维护和升级困难（7）新技术不能轻易应用。三层在上面的基础上进行了改造，并增加了一个服务器，其优点：（1）允许合理的划分三层结构的功能，能提高系统和软件的可维护性和可扩展性。（2）具有良好的可升级性和开放性。（3）应用的各层可以并行开发，可以选择各自最适合的开发语言。（4）为严格的安全管理奠定了坚实的基础。
风格就是上述三层应用结构的一种实现方式，其具体结构为：浏览器服务器/数据库服务器。优点（1）基于体系结构的软件，系统安装，修改和维护全在服务器端解决。（2）提供了异种机，异种网，异种应用服务的联机，联网，同意服
务的最现实的开放性基础。缺点（1）缺乏对动态页面的支持能力，没有集成有效的数据库处理能力。（2）在数据查询等响应速度上，要远远低于体系结构。（3）数据提交一般以页面为单位，数据的动态交互性不强，不利于在线事务处理应用。
3、和分别用在哪些场合？
答：1只对某一个领域进行设计专家知识的提取，存储和组织，但可以同时使用多种体系结构风格；而在某个体系结构风格中进行体系结构设计专家知识的组织时，可以将提取的公共结构和设计方法扩展到多个领域。
2的特定领域参考体系结构通常选用一个或多个适合所研究领域的体系结构风格，并设计一个该领域专用的体系结构分析设计工具。
3．体系结构风格的定义和该风格应用的领域是直交的，提取的设计知识比用提取的设计专家知识的应用范围要广。 4．和体系结构风格是互为互补的两项技术。
4、在软件开发中，采用异构结构有什么好处，其负面影响有哪些？
答：1.结构有不同的处理能力的强项和弱点，一个系统的体系结构应该根据实际需要进行选择，以解决实际问题。
2.软件包，框架，通信以及其他一些体系机构上的问题，目前存在者多中标准。即使再某一段时间内某一标准占据着统治
地位，但变动最终是绝对的。
3.工作中，我们总会遇到一些遗留下的代码，它们仍有效用，但是却与新系统有某种程度上的不协调。然而在很多场合，将技术与经济综合进行考虑时，总是决定不重写它们。
4.在某一单位中，规定了共享共同的软件包或相互关系的一些标准，仍会存在解释或表示习惯上的不同。
负面影响：大多数应用程序只使用10%的代码实现系统的公开功能，剩下90%的代码完成系统管理功能：输入和输出，用户界面，文本编辑，基本图表，标准对话框，通信，数据确认和旁听追踪，特定领域的基本定义等。
四次
1什么是动态软件体系结构？动态软件体系结构与静态软件体系结构有什么区别？
答：动态软件体系结构的动态性包括：交互性动态性，结构化动态性，体系结构动态性。
由于系统需求，技术，环境，分布等因素的变化而最终造成软件体系结构的变动，称之为软件体系结构演化。软件系统在运行时刻的体系结构变化称之为软件体系结构的动态性，动态软件体系结构的动态性包括：交互性动态性，结构化动态性，体系结构动态性。
2基于构件的动态软件体系结构模型的层次结构是什么？
答：基于构件的动态系统结构模型支持运行系统的动态更新，该模型分为三类，分别是应用层，中间层和体系结构层。（1）应用层：处于最底层，包括构件链接，构件接口和执行
（2）中间层：包括连接件配置，构件配置，构件描述及执行
（3）体系结构层：位于最上层，控制和管理整个体系结构，包括体系结构配置，体系结构描述和执行。
五次
1、请把基于体系结构的软件开发模型与其他软件开发模型进行比较。
答：软件开发模型有演化模型、螺旋模型、喷泉模型、智能模型等。传统软件开发模型存在开发效率不高,不能很好地支持软件重用等缺点。在多个大中型软件项目的实践基础上,提出了基于体系结构的软件开发模()。模型把整个基于体系结构的软件过程划分为体系结构需求、设计、文档化、复审、实现、演化等6个子过程,讨论了各个子过程所要完成的工作,给出了模型在劳动和社会保险领域的一个应用实例。实践表明,采用模型进行软件项目开发,具有结构清晰、易于理解、
可移植性强、重用粒度大等优点。
2、如何才能提高软件系统的可演化性。
答：构造性和演化性是软件的两个基本特性。软件进行渐变并达到所希望的形态就是软件演化，软件演化是由一系列复杂的变化活动组成。对软件变化的控制是软件开发者历来追求的目标。引起软件变化的原因是多方面的，如基本设施的改变，功能需求的增加，高性能算法的发现，技术环境因素的变化等。所以对软件变化甚至演化进行理解和控制显得比较复杂和困难。
六次
1 为什么要评估软件体系结构？
答：所谓软件体系结构的分析评估，就是事先通过代价低廉的评估活动来识别软件结构中存在的潜在风险，找出软件体系结构中影响系统质量的主要因素及改进措施，并在此基础上检验软件的质量需求是否在具体设计中得到实现，并预见未来软件质量。
软件体系结构在软件开发和管理中扮演者越来越重要的角色，软件体系结构设计对软件质量有着至关重要的影响，对此最终确保系统的质量有重要的意义。软件体系结构评估，是对系统的某些值的关心的属性进行评估和判断。评估的结果可用于确认潜在的风险，并检查设计阶段系统需求的质量，在
系统被实际构造之前，预测其属性质量。
2、从哪些方面评估软件体系结构?
答：（1）性能是指系统的影响能力，即要经过多长时间才能对某个事件作出响应，或者在某段事件内系统所能处理的事件的个数。（2）可靠性是软件系统在应用或系统错误面前，在意外或错误使用的情况下维持软件系统的功能特性的基本能力。（3）可用性是系统能够正常运行的时间比例。经常用两次故障间的时间长度或在出现故障时系统能够恢复正常的速度来表示。（4）安全性是指系统在向合法用户提供服务的同时能够阻止非授权用户使用的企图或拒绝服务的能力。安全性又可划分为机密性、完整性、不可否认性及可控性等特性。（5）可修改性是指能够快速的以较高的性能代价比对系统进行变更的能力。（6）功能性是系统所能完成所期望的工作的能力。（7）可变性是指体系结构经扩充或变更而成为新体系结构的能力。（8）可集成性是指系统能与其他系统协作的程度(9)互操作性是指与其他环境或者系统本身相互作用的能力。
七次
A公司是一家相对较大的软件和硬件企业，专业从事网络设备的开发。从单一的产品开始
现在，已经延伸到包括摄相服务器、扫描服务器、光盘服务器
以及其他的存储服务器在
内的产品。公司原来的产品都是一个一个地开发，每个软件组织一个项目组。为了适应
快速变化的市场，降低开发成本，公司想引入产品线方法。然而，软件产品线开发涉及
了一个软件开发组织的多个产品，选择了软件产品线意味着要承担由此带来的许多风险。
所以，公司的王总决定在弄清三个问题之后再做决定，首先就是本公司的业务范围
是否适合使用产品线方法，其次是如何在原有产品的基础上建立产品线，最后是成功实
施产品线的主要因素是什么？
[问题1]
请用100字以内文字说明A公司是否适合采用产品线方法？为什么？
答：A公司是适合采用产品线方法的。软件产品线体系结构是指一个软件开发组织为相关应用或产品建立的公共体系结构，此外同领域模型一样，软件产品线体系结构中可以分为共性部分和个性部分；产品线体系结构是产品线核心资源早期和主要部分，在产品线的生命周期里，产品线体系结构应该保持相对小和缓慢的变化以便在生命周期中尽量保持一致。
[问题2]
请用200字以内文字说明如何在原有产品的基础上建立产品线？
答：
[问题3]
请用150字以内文字说明成功实施产品线的主要因素是什么？
答：首先每个产品都由来自公共资产库中的组件组成，然后按照预先定义的变化机制，如参数化或继承，对这些组件进行必要的裁剪，添加任何必须的新组件，根据一个产品线范围内的公共架构来组装这些组件。于是，构建一个产品（系统）主要工作是组装和繁衍，而不是创造；主要的活动是集成而不是编程。每条软件产品线都有一个预先定义的指南或计划，用来定义确切的产品构建方法。
第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 答案： （1）集合结构 数据元素之间除了“属于同一集合”的关系外，别无其他关系。例如，确定一名学生是否为班级成员，只需将班级看做一个集合结构。 （2）线性结构 数据元素之间存在一对一的关系。例如，将学生信息数据按照其入学报到的时间先后顺序进行排列，将组成一个线性结构。 （3）树结构
第一章计算机体系结构的基本概念 1.层次结构——计算机系统可以按语言的功能划分为多级层次结构，每一层以不同的语言为 2.计算机体系结构：程序员看到的计算机的属性，即概念性结构和功能特性。 3.实质是计算机系统中软硬件界面的确定。 4.翻译——（基于层次结构）先把N+1级程序全部变换成N级程序之后，再去执行N级程序， 在执行过程中，N+1级程序不再被访问。 5.解释——每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下 一条N+1级指令，依此重复执行。 6.体系结构——程序员所看到的计算机的属性，即概念性结构与功能特性。主要研究计算机 系统软件和硬件的功能分配以及如何最佳、最合理地实现分配给硬件的功能。 8.透明性——在计算机技术中，对本来存在的事物或属性，从某一角度来看又好像不存在的 概念称为透明性。 9.系列机——在一个厂家生产的具有相同的体系结构，但具有不同的组成和实现的一系列不 同型号的机器。 10.软件兼容——同一个软件可以不加修改地运行于体系结构相同的各档机器上，而且它们所 获得的结果一样，差别只在于运行的时间不同。 11.兼容机——不同厂家生产的、具有相同体系结构的计算机。 12.计算机组成——计算机体系结构的逻辑实现。 13.计算机实现——计算机组成的物理实现。 14.存储程序计算机（冯·诺依曼结构）——采用存储程序原理，将程序和数据存放在同一存 储器中。指令在存储器中按其执行顺序存储，由指令计数器指明每条指令所在的单元地址。 15.并行性——在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。 16.时间重叠——在并行性中引入时间因素，即多个处理过程在时间上相互错开，轮流重叠地 使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。 17.资源重复——在并行性中引入时间因素，是根据“以数量取胜”的原则，通过重复设置资源， 尤其是硬件资源，大幅度提高计算机系统的性能。
软件体系结构课程大作业 1. 常规作业 Course Project: Tool Warehouse System 1.1 项目背景 FastRepair?是一家大型的跨国机械电子修理公司，建立于1980年。公司总部位于美国印第安纳州，印第安纳波利斯。目前公司总部有超过10000人的全职雇员。该公司拥有8家较小的子公司，位于整个美国境内，每个子公司的全职员工人数在3000到9000之间。 FastRepair 的业务主要涉及四个领域：大型建筑设备修理（Construction Device Repair）、汽车修理（Automobile Repair）、家电修理（Appliance Repair）和计算机修理（Computer Repair），相应的划分为四个大的部门（Department）。每个公司的员工（Employee）都根据自己的专业特长隶属于一个部门。然而，一些具有跨行业技能的高级员工（Specialist）独立于任何部门，他们平时会做一些与自己专业相关的工作，在遇到紧急情况或特殊项目时，需要立即被分配到这些项目上去。 公司的每一个员工都有两类工具（Tool），每类工具有50-100件左右。第一类工具放入员工工具箱中的一组常用廉价工具（Inexpensive Tool），另外一类是
一些贵重的工具（Expensive Tool ）。对于工具箱中的廉价工具，员工在领取时需要进行登记（Register ），自行保管，但在损坏时需要进行注销（Cancellation ）。而对于贵重工具（>200$的工具），必须通过工具仓库管理系统进行统一管理。在使用时需要办理租借（Lend ）手续。需要注意的是，对于一般员工，只能借与自己专长相关的工具（也就是本部门内的工具），而对于专家，则可以借所有类型的工具。 由于工具种类庞杂，数量巨大；某些工具重量也很大；且分布在不同的地理位置。FastRepair 决定开发一套工具仓库管理系统（Tool Warehouse System TWS ）。 TWS 主要分为两个部分，第一部分是员工与工具信息管理系统（Employ and Tool Management System ETMS ），详细记录工具的借、还与工具状态，公司内部员工可以通过本地企业局域网（Intranet ）查询自己工具的借还情况，并发出对贵重工具的请求。对于本地没有的特殊工具，员工可以使用ETMS 通过互联网（Internet ）在总公司或各个子公司的仓库中查找特定工具，并发出借用该工具的请求。 第二部分是一个仓库的实时管理系统（Warehouse Management System WMS ），位于总公司和每个子公司的工具仓库，在提取具体工具时，用户需要到具体的工具仓库进行工具的提取（也可以在工具仓库现场借工具），某个仓库的工具借用过程的示意图如下所示： 12. 验有效传送带 工具货柜 工具货柜工具货柜admin 抓将工具放置到传送带上 FastRepair 对WMS 的具体要求如下所示： 仓库的实时管理系统中存在多个工具抓取机器人，每个机器人都可从货柜上获取工具并将其放在工具传送带上，工具传送带装置根据重量传感器得知是否有工具在传送带上，并将工具传送到出口处。 用户在仓库的出口处向仓库管理员提交工具租借请求，由管理员将该请求输入仓库控制电脑，电脑将控制仓库中的机器人抓取相应的工具并将其放到工具传
姓名:王皓 学号： 第一章： 1.根据自己的经验，谈谈对软件危机的看法。 软件危机是指软件生产方式无法满足迅速增长的计算机需求，开发和维护过程出现的一系列问题。 以下几个原因导致：（1）软件自身特点 （2）开发人员的弱点 （3）用户需求不明 — （4）缺乏正确理论指导 （5）开发规模越来越大 （6）开发复杂度越来越高 可以通过软件生命周期的模型和软件工具的使用来缓解危机，通过程序自动化和软件工业化生产的方法实现软件标准化的目标，进一步缓解软件危机带来的影响。 软件危机有利有弊，除了带来许多麻烦，也给我们带来许多挑战，克服危机的过程，我们在技术上和创新上都有了一个提升，也算是间接为软件产业的发展做了贡献。 2.什么是软件重用，软件重用的层次可以分为哪几个级别 软件重用:是指在两次或多次不同的软件开发过程中重复使用相同或相似软件元素的过程。可以分为三个层次： 《 （1）代码重用（2）设计结果重用（3）分析结果重用 3.什么是可重用构件相对于普通的软件产品，对可重用构件有何特殊要求 可充用构件表示软件重用过程中，可重用的软件构件元素。 可重用构件的特殊要求： （1）可重用构件应该具有功能上的独立性与完整性； （2）可重用构件应该具有较高的通用性； （3）可重用构件应该具有较高的灵活； ; （4）可重用构件应该具有严格的质量保证； （5）可重用构件应该具有较高的标准化程。 4.基于构件的软件开发的优势是什么基于构件的软件开发面临哪些
挑战和困难 优势：基于构件的软件将软件开发的重点从程序编写转移到了基于已有构件的组装，更快地构造系统，减轻用来支持和升级大型系统所需要的维护负担，从而降 低了软件开发的费用 困难和挑战：没有可依据的参考，可用资源和环境缺乏，开发难度高，而各方面需求增长速度与日剧增，更新和升级的跟进是一个不小的挑战.此外，在同 一系统采用多个开发商提供的构件，它们之间的兼容性可能是开发过程中所 要面对的一个严峻的问题 挑战和困难： （1）在同一系统采用多个开发商提供的构件，它们之间的兼容性可能是开发过程中所要面对的一个严峻的问题； * （2）采用随处可以购买到的构件可能会使开发出来的软件产品丧失技术上的独创性和市场上的竞争力； （3）第三方的构件开发商可能歇业，这会使购买的构件失去维护服务。这些都是在购买第三方构件进行软件开发时无法回避的问题，因此需要对这些风险进行充 分的估计。 5.简述3种应用最为广泛的构件技术规范COM、CORBA和EJB的各自特点。 CORBA的特点： （1）实现客户与服务对象的完全分开,客户不需要了解服务对象的实现过程以及具体位置。 （2）应用程序间的统一接口。 （3）采用面向对象的软件实现方法开发应用系统,实现对象内部细节的完整封装,保留对象方法的对外接口定义。 ！ （4）分层的设计原则和实现方式。 COM的特点： （1）语言无关性。 （2）可重用性。 EJB的特点： （1）可移植性。 （2）平台独立性。 ！ （3）简化了分布式对象的开发、部署和访问。 6.就项目管理方面而言，软件重用项目与非重用项目有哪些不同之处。 使用软件重用技术可减少重复工作,提高软件生产率, 缩短开发周期。同时，由 于软构建大多经过严格的质量认证，因此有助于改善软件质量，大量使用构建，软件
《软件体系结构》 实验：软件体系结构风格之应用
一、实验目的 通过KWIC 实例分析，理解和掌握软件体系结构风格设计与实现。 二、实验内容 多种软件风格设计与实现之KWIC 实例： 1．采用主/子程序体系结构风格实现KWIC 关键词索引系统 2．采用面向对象体系架构风格实现KWIC 关键词索引系统 3．采用管道过滤 体系架构风格实现KWIC 关键词索引系统 4．采用事件过程调用体系架构风格实现KWIC 关键词索引系统 三、实验要求与实验环境 熟练掌握基于主/子程序体系结构风格的KWIC 关键词索引系统，在此基础上，完成基于面向对象体系架构风格的KWIC 关键词索引系统设计与实现。选做基于管道过滤体系架构风格的KWIC 关键词索引系统；选做基于事件过程调用体系架构 风格的KWIC 关键词索引系统。 实验课前完成实验报告的实验目的、实验环境、实验内容、实验操作过程等 内容；实验课中独立/团队操作完成实验报告的实验操作、实验结果及结论等内容；每人一台PC 机，所需软件Win2003/XP 、UML 工具（EclipseUML/ Rose/Visio/StartUML/）、Eclipse/MyEclipse、JDK6.0 等。 四、实验操作 1、采用主/子程序体系结构风格实现KWIC 关键词索引系统 主程序/子程序风格（Main Program/Subroutine Style）将系统组织成层次结构，包括一个主程序和一系列子程序。主程序是系统的控制器，负责调度各子程 序的执行。各子程序又是一个局部的控制器，调度其子程序的执行。设计词汇表：主程序main(), 子程序shift(), sort() 方法，方法的调用，返回构件和连接件类型：
《软件工程专业导论与职业生涯规划》具体要求 一、大作业题目（注：每个小组完成一个题目） 1、计算机系统软件是什么？具体的系统软件有哪些？它们的特点、作用、地位是什么？就其中的2～3个具体的系统软件进行较为详细的阐述。 2、计算机应用软件是什么？具体的应用软件有哪些？它们的特点、作用、地位是什么？就其中的2～3个具体的应用软件进行较为详细的阐述。 3、阐述计算机软件的发展历程，对比分析各阶段的特征、理论体系、优势与不足。 4、软件危机是什么？列举2～3个具体的软件危机案例。导致软件危机爆发的原因有哪些？简单阐述现阶段软件危机的具体表现。 5、陈述“软件工程”概念提出的历史背景，包括发生的时间、地点、人物、事件等。“软件工程”的定义自提出以来，有多种说法。请尽可能罗列各种说法，并对其中的2～3个说法进行评述。软件工程的七条基本原理是哪些？分别对每条原理进行较为详细的阐述。 6、软件工程的目标是什么？十个性能是哪些？分别对每个性能进行较为详细的阐述。 7、软件工程研究的主要内容包括哪两个方面？分别对每个方面进行较为详细的阐述。 8、软件开发过程必须遵循的软件工程原则有哪些？分别对每个原则进行较为详细的阐述。 9、软件工程的过程包括哪些？分别对每个过程进行较为详细的阐述。 10、软件生命周期的概念是什么？软件生命周期的划分有哪些阶段？分别对每个阶段进行较为详细的阐述。 11、软件生命周期模型的概念是什么？有哪些比较流行的模型？对其中的瀑布模型和原型模型进行较为详细的阐述及对比分析，并各举例说明。 12、软件生命周期模型的概念是什么？有哪些比较流行的模型？对其中的演化模型和喷泉进行较为详细的阐述及对比分析，并各举例说明。 13、软件生命周期模型的概念是什么？有哪些比较流行的模型？对其中的基于知识的模型和基于构件的模型进行较为详细的阐述及对比分析，并各举例说明。 14、软件生命周期模型的概念是什么？有哪些比较流行的模型？对其中的变换模型和双赢螺旋模型进行较为详细的阐述及对比分析，并各举例说明。 15、软件工程的四要素是哪些？分别对每个要素进行较为详细的阐述。中国制定
第一章： 1.根据自己的经验，谈谈对软件危机的看法。 软件危机是指软件生产方式无法满足迅速增长的计算机需求，开发和维护过程出现的一系列问题。 以下几个原因导致：（1）软件自身特点 （2）开发人员的弱点 （3）用户需求不明 （4）缺乏正确理论指导 （5）开发规模越来越大 （6）开发复杂度越来越高 可以通过软件生命周期的模型和软件工具的使用来缓解危机，通过程序自动化和软件工业化生产的方法实现软件标准化的目标，进一步缓解软件危机带来的影响。 软件危机有利有弊，除了带来许多麻烦，也给我们带来许多挑战，克服危机的过程，我们在技术上和创新上都有了一个提升，也算是间接为软件产业的发展做了贡献。 2.什么是软件重用，软件重用的层次可以分为哪几个级别？ 软件重用:是指在两次或多次不同的软件开发过程中重复使用相同或相似软件元素的过程。可以分为三个层次： （1）代码重用（2）设计结果重用（3）分析结果重用 3.什么是可重用构件？相对于普通的软件产品，对可重用构件有何特殊要求？ 可充用构件表示软件重用过程中，可重用的软件构件元素。 可重用构件的特殊要求： （1）可重用构件应该具有功能上的独立性与完整性； （2）可重用构件应该具有较高的通用性； （3）可重用构件应该具有较高的灵活； （4）可重用构件应该具有严格的质量保证； （5）可重用构件应该具有较高的标准化程。 4.基于构件的软件开发的优势是什么？基于构件的软件开发面临哪些挑战和困难？ 优势：基于构件的软件将软件开发的重点从程序编写转移到了基于已有构件的组装，更快地构造系统，减轻用来支持和升级大型系统所需要的维护负担，从而降低了软件开发的费 用 困难和挑战：没有可依据的参考，可用资源和环境缺乏，开发难度高，而各方面需求增长速度与日剧增，更新和升级的跟进是一个不小的挑战.此外，在同一系统采用多个开 发商提供的构件，它们之间的兼容性可能是开发过程中所要面对的一个严峻的问题挑战和困难：
软件体系结构风格研究分析 软件体系结构风格研究，分析了各种风格的特点、优缺点，最后重点介绍了三层C/S软件体系结构。 20世纪60年代中期的软件危机使得人们开始重视软件工程的研究。起初，人们把软件设计的重点放在数据结构和算法的选择上。随着软件系统规模越来越大、越来越复杂，整个系统的结构显得越来越重要。 软件体系结构风格分析 最初的软件体系结构是Mainframe结构——客户、数据和程序都被集中在主机上，通常只有少量的GUI界面，对远程数据库的访问比较困难。随着PC的广泛应用，该结构逐渐被淘汰。在20世纪80年代中期出现了Client/Server分布式计算结构，应用程序的处理在客户机和服务器之间分担。随着大型软件系统的开发，这种结构在系统的部署和扩展性方面暴漏出不足。随着Inter的发展，一个更灵活的体系结构“三层/多层计算”体系结构应运而生。 Garlan和Shaw将通用软件体系结构风格总结为以下几类：
1.数据流风格：批处理序列;管道/过滤器。 2.调用/返回风格：主程序/子程序;面向对象风格;层次结构。 3.独立构件风格：进程通讯;事件系统。 4.虚拟机风格：解释器;基于规则的系统。 5.仓库风格：数据库系统;超文本系统;黑板系统。C2风格是最常用的一种软件体系结构风格。从C2风格的组织规则和结构图中，我们可以得出，C2风格具有以下特点： (1)系统中的构件可实现应用需求，并能将任意复杂度的功能封装在一起;(2)所有构件之间的通讯是通过以连接件为中介的异步消 息交换机制来实现的;(3)构件相对独立，构件之间依赖性较少。系统中不存在某些构件将在同一地址空间内执行，或某些构件共享特定控制线程之类的相关性假设。 2.数据抽象和面向对象风格。目前软件界已普遍转向使用面向对象系统，抽象数据类型概念对软件系统有着重要作用。这种风格的构件是对象，或者说是抽象数据类型的实例。对象是一种被称作管理者的构件，因为它负责保持资源的完整性。对象是通过函数和过程的调用来交互的。图2是数据抽象和面向对象风格的示意图。面向对象的系统有许多的优点： (1)因为对象对其他对象隐藏它的表示，所以可以改变一个对象的表示，而不影响其他的对象。(2)设计者可将一些数据存取操作的
《软件体系结构》大作业（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】采用的是抽象方法模式
1、就项目管理方面而言,软件重用项目与非重用项目有哪些不同之处。 答:使用软件重用技术可减少重复工作,提高软件生产率, 缩短开发周期。同时,由于软构建大多经过严格得质量认证,因此有助于改善软件质量, 大量使用构建, 软件得灵活性与标准化程度可得到提高。 2、实际参与/组织一个软件重用项目得开发,然后总结您就是如何组织该项目得开发得 答:参加了一个网页管理系统得开发,该项目重复使用已有得软件产品用于开发新得软件系统,以达到提高软件系统得开发质量与效率,降低开发成本得目得。在过程中使用了代码得复用、设计结果得复用、分析结果得复用、测试信息得复用等。 3、为什么要研究软件体系结构？ 答:1、软件体系结构就是系统开发中不同参与者进行交流与信息传播得媒介。 2.软件体系结构代表了早期得设计决策成果。 3.软件体系结构可以作为一种可变换得模型。 4、根据软件体系结构得定义,您认为软件体系结构得模型应该由哪些部分组成？ 答:构件(ponent)可以就是一组代码,如程序得模块;也可以就是一个独立得程序(如数据库得SQL服务器); 连接件(connector)就是关系得抽象,用以表示构件之间得相互作用。如过程调用、管道、远程过程调用等; 限制(constrain):用于对构件与连接件得语义说明。 5、在软件体系结构得研究与应用中,您认为还有哪些不足之处？ 答:(1)缺乏同意得软件体系结构得概念,导致体系结构得研究范畴模糊。 (2)ADL繁多,缺乏同意得ADL得支持。 (3)软件体系结构研究缺乏统一得理论模型支持。 (4)在体系结构描述方便,尽管出现了多种标准规范或建议标准,但仍很难操作。 (5)有关软件体系结构性质得研究尚不充分,不能明确给出一个良体系结构得属性或判定标准,没有给出良体系结构得设计指导原则,因而对于软 件开发实践缺乏有力得促进作用。 (6)缺乏有效得支持环境软件体系结构理论研究与环境支持不同步,缺乏有效得体系结构分析、设计、方针与验证工具支持,导致体系结构应用上 得困难。 (7)缺乏有效得体系结构复用方案。 (8)体系结构发现方法研究相对欠缺。 1、选择一个规模合适得系统,为其建立“4+1”模型。 逻辑视图(Logical View),设计得对象模型(使用面向对象得设计方法时)。 过程视图(Process View),捕捉设计得并发与同步特征。 物理视图(Physical View),描述了软件到硬件得映射,反映了分布式特性。 开发视图(Development View),描述了在开发环境中软件得静态组织结构。 架构得描述,即所做得各种决定,可以围绕着这四个视图来组织,然后由一些用例 (use cases)或场景(scenarios)来说明,从而形成了第五个视图。
数据结构习题集答案 第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据
类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解：ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
第一章：1、软件体系结构的定义 国内普遍看法： 体系结构=构件+连接件+约束 2、软件体系结构涉及哪几种结构： 1、模块结构（Module） 系统如何被构造为一组代码或数据单元的决策 2、构件和连接件结构（Component-And-Connector，C&C） 系统如何被设计为一组具有运行时行为（构件）和交互（连接件）的元素 3、分配结构（Allocation） 展示如何将来自于模块结构或C&C结构的单元映射到非软件结构（硬件、开发组和文件系统） 3、视图视点模型 视点（View point） ISO/IEC 42010:2007 (IEEE-Std-1471-2000)中规定：视点是一个有关单个视图的规格说明。 视图是基于某一视点对整个系统的一种表达。一个视图可由一个或多个架构模型组成 架构模型 架构意义上的图及其文字描述（如软件架构结构图） 视图模型 一个视图是关于整个系统某一方面的表达，一个视图模型则是指一组用来构建 4、软件体系结构核心原模型 1、构件是具有某种功能的可复用的软件结构单元，表示了系统中主要的计算元素和数据存储。 2.连接件(Connector)：表示构件之间的交互并实现构件 之间的连接
特性：1)方向性2)角色3)激发性4)响应特征 第二章 1、软件功能需求、质量属性需求、约束分别对软件架构产生的影响 功能性需求：系统必须实现的功能，以及系统在运行时接收外部激励时所做出的行为或响应。 质量属性需求：这些需求对功能或整个产品的质量描述。 约束：一种零度自由的设计决策，如使用特定的编程语言。 质量原意是指好的程度，与目标吻合的程度，在软件工程领域，目标自然就是需求。 对任何系统而言，能按照功能需求正确执行应是对其最基本的要求。 正确性是指软件按照需求正确执行任务的能力，这无疑是第一重要的软件质量属性。质量属性的优劣程度反映了设计是否成功以及软件系统的整体质量。 系统或软件架构的相关视图的集合，这样一组从不同视角表达系统的视图组合在一起构成对系统比较完整的表达
体系结构作业解题参考 第1章习题 6．某处理机时钟频率为f =30MHz ，处理速度为20MIPS ，用它来执行一个已知混合程序。假定每次存储器访问延迟时间为1个时钟周期。问： ⑴ 此处理机的有效CPI 是多少？ ⑵ 假定新处理机的时钟频率f 提高到60MHz ，但存储子系统速率不变。这样，每次存储器访问需2个时钟周期。如果30%的指令每条只需要1次访存，而另外5%指令每条需2次访存，且假定已知混合程序的指令数不变，并与原处理机兼容，请定量分析改进后的新处理机性能。 解：⑴ 由 6 10?= CPI f MIPS 得 5.110 20103010666 =??=?= MIPS f CPI ⑵ 设已知混合程序的总指令执行数为IC ，则改进前程序执行所需的总时钟周期数NC O 为 IC IC CPI NC o 5.1=?= 而改进后的混合程序的指令数不变，且每次访存需增加1个时钟周期，故改进后程序执行所需的总时钟周期数NC n 为 IC IC IC IC IC NC NC o n 9.14.05.1205.013.0=+=?+?+= 所以，改进后，处理机的有效CPI 为 9 .19.1===IC IC IC NC CPI n n 故改进后的处理机速度为 58.3110 9.11060106 6 6≈??=?=n n n CPI f MIPS
第2章习题 6．一条线性流水线有4个流水段，每个流水段的延迟时间都为△t 。开始5个 △t ，每间隔一个△t 向流水线输入一个任务，然后停顿2个△t ，如此重复。 ⑴ 画出流水线的时空图。 ⑵ 求流水线的实际吞吐率、加速比和效率。 解：⑴ 时空图如下： ⑵ 设流入流水线的任务总数为n ，若以5个任务为一组，则共可分为?? ? ???5n 组。 由于两组任务之间间隔2个时钟周期，所以完成n 个任务的总时间为 ()t n n t n t n T k ??? ? ?????? ???++=???? ? ??-??????+?-+=25121514 所以有 t n n n T n P k ???? ? ????????++=251＝吞吐率 ， 25125242512154???????++???? ???+-=??? ? ?????????++????? ??-??????+?=n n n n t n n t n t n S 加速比 ， 25125144???????++=???? ? ????????++?= n n n t n n t n E 效率 。
第一章：1.根据自己的经验，谈谈对软件危机的看法。开发和维护过程出软件危机是指软件生产方式无法满足迅速增长的计算机需求，现的一系列问题。软件自身特点（1）以下几个原因导致：开发人员的弱点2）（ ）用户需求不明3 （ 缺乏正确理论指导）（4 开发规模越来越大（5） 开发复杂度越来越高6）（ 通过程序自动化和软件工可以通过软件生命周期的模型和软件工具的使用来缓解危机，业化生产的方法实现软件标准化的目标，进一步缓解软件危机带来的影响。软件危机有利有弊，除了带来许多麻烦，也给我们带来许多挑战，克服危机的过程，我们在技术上和创新上都有了一个提 升，也算是间接为软件产业的发展做了贡献。 2.什么是软件重用，软件重用的层次可以分为哪几个级别？是指在两次或多次不同的软件开发过程中重复使用相同或相似软件:软件重用元素的过程。可以分为三个层次：）分析结果重用（3 （2）设计结果重用（1）代码重用什么是可重用构件？相对于普通的软件产品，对可重用构件有何特3. 殊要求？可充用构件表示软件重用过程中，可重用的软件构件元素。可 重用构件的特殊要求： 可重用构件应该具有功能上的独立性与完整性；（1）可重用构件应该具有较高的通用性；2）（可重用构件应该具有较高的灵活；）3（）可重用构件应该具有严格的质量保证；（4 可重 用构件应该具有较高的标准化程。（5）基于构件的软件开发的优势是什么？基于 构件的软件开发面临哪4. 些挑战和困难？优势：基于构件的软件将软件开发的 重点从程序编写转移到了基于已有构件的组装，更快地构造系统，减轻用来支持和升级大型系统所需要的维护负担，从而降低了软件开发的费用 困难和挑战：没有可依据的参考，可用资源和环境缺乏，开发难度高，而各方面需求增长速度与日剧增，更新和升级的跟进是一个不小的挑战.此外，在同一系统采用多个开发商提供的构件，它们之间的兼容性可能是开发过程中所要面对的一个严峻的问题 挑战和困难： ）在同一系统采用多个开发商提供的构件，它们之间的兼容性可能是开发过程中1（所要面对的一个严峻的问题；）采用随处可以购买到的构件可能会使开发出来的软件产品丧失技术上的独创性2（和市场上的竞争力；）第三方的构件开发商可能歇业，这会使购买的构件失去维护服务。这些都是在3（购买第三方构件进行软件开发时无法回避的问题，因此需要对这些风险进行充分 的估计。的各自EJBCORBA和3种应用最为广泛的构件技术规范COM、 5.简述特点。的特点：CORBA客户不需要了解服务对象的实现过程以及具体实现客户与服务对象的完全分开,1）（位置。应用程序间的统一接口。（2）
1. 画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索 遍历该图所的顶点序列和边的序列。 邻接表： 深度优先搜索：顶点序列：1 -2 -3- 4- 5 -6 边的序列：（1，2） （2，3） （3，4） （4，5） （5，6） 广度优先搜索：顶点序列：1 -2 -3 -6 -5-4 边的序列：（1，2） （1，3） （1，6） （1，5） （5，4） 2 已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进 行遍历所得的深度优先生成树和广度优先生成树。 1 2 3 4 5 6 7 8 9 10 1 0 0 0 0 0 0 1 0 1 0 2 0 0 1 0 0 0 1 0 0 0 3 0 0 0 1 0 0 0 1 0 0 4 0 0 0 0 1 0 0 0 1 0 5 0 0 0 0 0 1 0 0 0 1 6 1 1 0 0 0 0 0 0 0 0 7 0 0 1 0 0 0 0 0 0 1 1 5 2 4 6 3
8 1 0 0 1 0 0 0 0 1 0 9 0 0 0 0 1 0 1 0 0 1 10 1 0 0 0 0 1 0 0 0 0 解：邻接矩阵所表示的图如下： 自顶点1出发进行遍历所得的深度优先生成树： 自顶点1出发进行遍历所得的广度优先生成树：
3 请对下图的无向带权图 （1）写出它的邻接矩阵，并按普里母算法求其最小生成树。 （2）写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。 解：（1） 邻接矩阵： ∞ 4 3 ∞ ∞ ∞ ∞ ∞ 4 ∞ 5 5 9 ∞ ∞ ∞ 3 5 ∞ 5 ∞ ∞ ∞ 5 ∞ 5 5 ∞ 7 6 5 4 ∞ 9 ∞ 7 ∞ 3 ∞ ∞ ∞ ∞ ∞ 6 3 ∞ 2 ∞ ∞ ∞ ∞ 5 ∞ 2 ∞ 6 ∞ ∞ 5 4 ∞ ∞ 6 ∞ 普里母算法求得的最小生成树： 7 5 9 6 4 5 6 3 5 5 3 4 e d 2 5 c b h f g a
1、就项目管理方面而言，软件重用项目与非重用项目有哪些不同之处。 答：使用软件重用技术可减少重复工作,提高软件生产率, 缩短开发周期。同时，由于软构建大多经过严格的质量认证，因此有助于改善软件质量，大量使用构建，软件的灵活性和标准化程度可得到提高。 2、实际参与/组织一个软件重用项目的开发，然后总结你是如何组织该项目的开发的 答：参加了一个网页管理系统的开发，该项目重复使用已有的软件产品用于开发新的软件系统，以达到提高软件系统的开发质量与效率，降低开发成本的目的。在过程中使用了代码的复用、设计结果的复用、分析结果的复用、测试信息的复用等。 3、为什么要研究软件体系结构？ 答：1.软件体系结构是系统开发中不同参与者进行交流和信息传播的媒介。 2．软件体系结构代表了早期的设计决策成果。 3．软件体系结构可以作为一种可变换的模型。 4、根据软件体系结构的定义，你认为软件体系结构的模型应该由哪些部分组成？ 答：构件(component)可以是一组代码，如程序的模块;也可以是一个独立的程序(如数据库的SQL服务器)； 连接件(connector)是关系的抽象，用以表示构件之间的相互作用。如过程调用、管道、远程过程调用等； 限制(constrain)：用于对构件和连接件的语义说明。 5、在软件体系结构的研究和应用中，你认为还有哪些不足之处？ 答：（1）缺乏同意的软件体系结构的概念，导致体系结构的研究范畴模糊。 （2）ADL繁多，缺乏同意的ADL的支持。 （3）软件体系结构研究缺乏统一的理论模型支持。 （4）在体系结构描述方便，尽管出现了多种标准规范或建议标准，但仍很难操作。 （5）有关软件体系结构性质的研究尚不充分，不能明确给出一个良体系结构的属性或判定标准，没有给出良体系结构的设计指导原则，因而对于软件开发实践缺乏有力的促进作用。 （6）缺乏有效的支持环境软件体系结构理论研究与环境支持不同步，缺乏有效的体系结构分析、设计、方针和验证工具支持，导致体系结构应用上的困难。 （7）缺乏有效的体系结构复用方案。 （8）体系结构发现方法研究相对欠缺。 1、选择一个规模合适的系统，为其建立“4+1”模型。 逻辑视图（Logical View），设计的对象模型（使用面向对象的设计方法时）。 过程视图（Process View），捕捉设计的并发和同步特征。 物理视图（Physical View），描述了软件到硬件的映射，反映了分布式特性。 开发视图（Development View），描述了在开发环境中软件的静态组织结构。 架构的描述，即所做的各种决定，可以围绕着这四个视图来组织，然后由一些用例（use cases）或场景(scenarios)来说明，从而形成了第五个视图。
《计算机系统结构》大作业 介绍并行算法与并行程序设计 及它们的不足及发展趋势 专业计算机科学与技术（软件工程方向） 指导教师蔡启先 班级 学号 姓名 日期 2013年6月 广西科技大学计算机学院
介绍并行算法与并行程序设计 及它们的不足及发展趋势 摘要：并行算法是并行计算中非常重要的问题。这篇报告首先简要介绍并行计算，然后主要讨论并行算法研究中的问题和今后的方向，最后阐述并行计算研究中存在的问题以及今后面临的挑战。并行算法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程”方法论，这样才能保证并行算法不断发展并变得更加实用。再结合例子进而介绍并行算法的基本原理，给并行算法下一个基本的定义，对并行算法进行了相关的介绍；接着根据目前并行算法的应用，提出了在计算机系统结构中以并行算法为基础的一些并行程序设计的应用，比较了目前流行的并行程序设计的方法，并通过比较指出它的不足以及并行程序设计在未来的发展趋势和前景。 关键词：计算机系统结构并行算法并行程序设计 引言 并行计算机从70年代的开始，到80年代蓬勃发展和百家争鸣，再到90年代体系结构框架趋于统一，近年来其快速发展，并行机技术日趋成熟。首先是市场的需求，一直是推动并行计算机发展的主要动力，大量实际应用部门，如天气预报、核武器、石油勘探、地震数据处理、飞行器数值模拟以及其他大型事务处理等，都需要每秒执行数十万亿次乃至数百万亿此浮点运算的计算机，基于这些应用问题本
身的限制，并行计算是满足它们的唯一可行途径。使用多计算机进行并行程序设计，它们之间的通信是通过发送消息来完成的，所以消息传递需要并行程序设计。并行程序设计使用多计算机或多个内部处理器的计算机来求解问题，它比使用单台计算机的计算速度要快得多。并行程序设计也为求解更大规模的问题提供了机会，前面所述问题需要更多的计算步或更大存储容量需求，并行程序设计以并行算法为核心，能满足这要求，因为多计算机和多处理机系统通常比单计算机有更大的总存储容量。 并行算法是一门还没有发展成熟的学科，虽然人们已经总结出了相当多的经验，但是远远不及串行算法那样丰富。并行算法设计中最常用的的方法是PCAM方法，即划分，通信，组合，映射。首先划分，就是将一个问题平均划分成若干份，并让各个处理器去同时执行；通信阶段，就是要分析执行过程中所要交换的数据和任务的协调情况，而组合则是要求将较小的问题组合到一起以提高性能和减少任务开销，映射则是要将任务分配到每一个处理器上。总之，并行算法还需要相当多完善的地方。并行算法与串行算法最大的不同之处在于，并行算法不仅要考虑问题本身，而且还要考虑所使用的并行模型，网络连接等等。 并行算法是并行计算中非常重要的问题。并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程”方法论，这样才能保证并行算法不断发展并变得更加实用。简单的说，算法就是求解问题的方法和步骤。并行算法，就是在
《软件体系结构》大作业要求 一、课程性质与目的 通过本课程学习，旨在达到以下目标： 1帮助学生掌握需求分析的流程、方法以及技巧； 2帮助学生了解软件体系结构的基本概念，初步掌握中大型软件系统构架的分析与设计方法； 3使学生了解构建系统的目的是为了满足组织的需求，认识软件行业和开发组织在系统设计及其最终成败所起的作用，提高软件设计的基本素养； 4使学生了解常用软件设计模式的使用场景，解决方案； 5引导学生认识系统的性能、可用性、安全性等质量属性都是受软件构架制约的，或者说这些属性的实现影响着设计师的设计选择； 二、设计内容 下面题目将作为实习题贯穿需求分析和软件体系结构设计部分，以1人为一组，任选其中一个问题。采用适当的需求分析方法获取初步需求，题目选择如下： 问题A. 图书馆管理(R.A.Kemmerer) 一个小型图书馆管理系统，需完成以下工作: 1.借书，还书； 2.在图书馆中增加/删除一本书； 3.按照作者名或专业领域检索一批书； 4.找出被某位读者借出的一批书； 5.找出最近借走某本图书的读者. 该系统有两类用户:图书管理员与普通读者.功能4可供普通读者查找他们自己借出的书目.功能1，2，5只供图书管理员使用. 该系统必须满足以下限制: 1.馆中所有未借出的书籍能够供读者随时借阅. 2.在同一时刻，一本书不能既被借出，又可供借阅.
3.一个读者一次借出的书籍数目不能超过预定值. 问题B. 保温系统(S.White) 如果主开关置于”加热”状态，保温系统的控制器负责开关锅炉，监视锅炉系统的燃油流量和燃烧状态，进而调节进入房间的热量流.当室内温度降至(T r－2)0C以下，控制器启动锅炉.这里，T r是用户设置的理想室温. 锅炉启动过程如下: 1.控制器向锅炉的马达发信号. 2.控制器监视马达速度.马达达到正常操作速度时，启动点火并打开油阀. 3.控制器监视水温，一旦水温达到预定值，发信号打开水流循环阀.热水开始在室内循 环. 4.如果发生异常情况，燃油流量指示器和光感器向控制器发信号.此时控制器发信号关 闭系统. 5.一旦室内温度达到(T r +2)0C，控制器首先关闭油阀，延迟5s后关闭锅炉马达. 系统必须满足以下限制: 1.锅炉停机后重启必须延迟5min. 2.在主开关关闭或油阀关闭5s内应指示锅炉停机. 问题C. 字符串格式化(https://www.doczj.com/doc/3e340843.html,i) 给定非负整数MAXPOS和包含空格与换行作为分隔符的字符集.对字符串S，称两分隔符之间或分隔符到S的结尾处的非空字符串为字. 程序以有穷字符串为输入，输出满足以下条件的字符串: 1.如果输入串包含长度为MAXPOS+1的字，则输出串为一空格. 2.如果输入串的任何MAXPOS+1个相邻字符至少含有一个分隔符，则: 2-1 输入串的所有字以相同的次序出现在输出串中；并且，输出串不含有未在输入串中出现的字； 2-2 此外，输出串满足以下限制: 2-2-1 输出串中不出现前导和后导分隔符，也不出现相邻的分隔符. 2-2-2 任何MAXPOS+1个相邻字符中含有一个换行符； 2-2-3 对于输出串中的任意子串S，如果: (1) S的长度不超过MAXPOS；