2-1 输入串的所有字以相同的次序出现在输出串中；并且，输出串不含有未在输入串中出现的字；

2-2 此外，输出串满足以下限制:

2-2-1 输出串中不出现前导和后导分隔符，也不出现相邻的分隔符. 2-2-2 任何MAXPOS+1个相邻字符中含有一个换行符； 2-2-3 对于输出串中的任意子串S，如果: (1) S的长度不超过MAXPOS；

(2) S是输出串的首部，或S的前一字符是换行符； (3) S是输出串的尾部，或S的后一字符是空格符. 那么，S中不包含换行符.

题目四：电梯问题(N.Davb)

在M层的建筑物内安装N个电梯.电梯问题是指这些电梯的逻辑控制问题:

1. 每个电梯有一些按钮，每个按钮对应一个楼层.当按下按钮后，按钮灯亮，并指出电梯开往相应的楼层.当电梯到达该楼层后，按钮灯熄灭。

2. 除底层和顶层只有一个按钮外，每个楼层有两个按钮，分别指示上楼和下楼请求.当按下后，按钮灯亮.如果电梯已到达该楼层，或者电梯正在沿所请求的方向运动，或者遇到有冲突的请求时，按钮灯灭.在后一情况下，如果两楼层同时发出请求，则只能取消其中一个请求.决定服务优先次序的算法应尽量减少两个请求的等待时间。

3. 当没有服务请求时，电梯保持在最后一个目的楼层，电梯门关闭。 4. 系统以事件驱动方式响应楼层对电梯的请求.所有楼层的优先级是相同的。 5. 系统以事件驱动方式响应楼层内部对到达楼层的要求，并按照电梯运动方向依次完成这些要求。

6. 每个电梯都有一个紧急按钮，按下后向管理人员发出报警信号，然后电梯被置为”不可用”状态.每个电梯都有取消”不可用”状态的机制。 题目五：Tool Warehouse System

1. 项目背景

FastRepair?是一家大型的跨国机械电子修理公司，公司总部位于美国印第安纳州。目前公司总部有超过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通过互联网在总公司或各个子公司的仓库中查找特定工具，并发出借用该工具的请求。

第二部分是一个仓库的实时管理系统（Warehouse Management System，WMS），位于总公司和每个子公司的工具仓库，在提取具体工具时，用户需要到具体的工具仓库进行工具的提取（也可以在工具仓库现场借工具）。仓库的工具借用过程的示意图如下所示：

第二部分是一个仓库的实时管理系统（Warehouse Management System，WMS），位于总公司和每个子公司的工具仓库，在提取具体工具时，用户需要到具体的工具仓库进行工具的提取（也可以在工具仓库现场借工具）。仓库的工具借用过程的示意图如下所示：

WMS的具体要求如下所示：

1、仓库的实时管理系统中存在多个工具抓取机器人，每个机器人都可从货柜上获取工具并将其放在工具传送带上，工具传送带装置根据重量传感器得知是否有工具在传送带上，并将工具传送到出口处。（注：实现时，用软件简单模拟机器人抓取的过程即可）

2、用户在仓库的出口处向仓库管理员提交工具租借请求，由管理员将该请求输入仓库控制电脑，电脑将控制仓库中的机器人抓取相应的工具并将其放到工具传送带上。一旦机器人出现故障，将通知控制电脑以便及时进行维修。待开发的软件系统将分布在控制电脑，机器人装置以及工具传送带装置上。（不考虑工具归还系统）

2. 项目任务

1. 根据上面的描述（具体的案例假设可自行设定，但应该合理），进行需求分析，并给出TWS的用例图；

2. 任选一种主流商业架构（.NET、Java EE??），给出ETMS系统详细设计的体系结构图，并给出分析；

3. 利用质量属性以及根据质量属性设计软件体系结构的方法进行体系结构设计。 4. 分别对ETMS和WMS进行简单构建与实现，对于核心功能给出演示结果与说明；

题目六：电子商务网站建设

是一个集客户购物、下订单、订单处理、销售统计等功能于一体的系统。通过浏览器，让客户可以查询货物，把货物放入购物车，创建账户/登陆账户，创建订单，通过信用卡支付等。系统划分成了多个模块，松耦合的设计架构，允许可以和多个数据源，EIS（企业信息系统）进行交互。功能如下： 1．用户

注册/登陆/忘记密码/管理个人信息

查询货物 购物车管理 提交订单 信用卡支付 查询历史购物记录

2．货物商店

接受/处理订单消息 手工接受/拒绝订单 用E-mail来通知客户 发订单给供应商 销售统计

3．供应商

接受订单 派送货物给用户

提供一个基于web的库存管理 维护库存数据库

题目七：外文图书采购系统 1.问题概述

某图书馆外文采购有两个组--征订组和验收，登记组。分别承担书籍订购和进书验收任务。为了减轻劳动强度和提高工作效率，打算采用计算机进行管理。为此，系统分析员在进行了调查研究，描述出外文采购室现行系流程。

1）订书组从供书单价收到订书目录，根据各单位的需要选择出要订购的书目。 2）为了避免浪费，对于已进入过或已订过的图书和订单留底。 3）打印的订单，要送给订书单位和验收登记组，并留底。 4）对所记的书进行统计表。

5）验收，登记组从供书单位收到图书和发票，根据订单留底进行验收。 6）发票交给财务科进行报账。

7）了避免浪费，对于已进图书再做查重，如果重了，转让出去或作别处理。如果不重，则登账和打印查重卡。 8）查重卡要交给订书组用于查重。 9）已登记的书籍要送给编目室进行编目。

10）已进的书要记入图书总账并进行进书统计和打印进行统计表。 11）订书统计表和进书统计表交馆领导。

这里没有考虑出错和例外情况的处理。这些验收不合格怎么办？查重的书号或书名输入错误怎么办？等等。在实际运行中，这些问题都必须考虑到。