试题四 阅读以下关于客户服务中心业务流程控制方面的叙述,回答问题 1、问题 2 和问题 3。 某软件公司准备研发大型客户服务中心( Call Center )平台,为构建电话服务业务系统提供支持。在讨论方案时,许多工程师认为可以使用传统方法利用操作系统的分时技术实现业务流程的并行化。即:根据业务流程设计处理程序,当一个电话呼入时,分配一个进程为这个呼入服务,直到服务完成。但是梁工提出了不同意见,他说:当有 1000 个电话同时呼入时,难道系统要有 1000 个进程同时运行吗?因为作为大型客户服务中心,同时处理上千个呼入应当是很平常的事情。 于是,梁工提出:可以使用有限状态自动机来处理业务流程,而业务流程的描述则用状态图表示。当一条线路上有事件发生时,自动机根据这条线路的私有工作区中所保存的状态,查找出状态图中对应状态的描述,从而选择有关服务,并且再根据服务的结果确定下一个状态。 梁工通过回答下述 3 个问题,解决了大家的疑虑,使开发组接受了这个方案。请回答如下三个问题。 [问题1] 状态图在计算机中如何表达? 每个节点都要包含哪些内容? 请你用 100 字以内文字提出一种方案。 [问题2] 系统中响应外部事件的所有服务摩当有什么约束? 为什么?请你用 200 字以内文字,简要说明系统启动与处理服务的基本方式。 [问题3] 在本系统中,如何实现业务生成工具? 试题五 阅读以下关于混合系统( Hybrid systems )分析与设计建模的叙述,回答问题 1、问题 2 和问题 3。 某软件公司正在开发一个基于全球卫星定位系统 GPS 的物流调度系统,在该系统中,载货车辆的跟踪与调度至关重要。为了跟上技术的潮流,该公司决定在开发中引入统一建模语言 UML。 在建模车辆优化调度的“中国邮递员”问题时,项目组出现了尖锐的分歧:一派认为应当采用UML的类图( Class diagram )建模车辆及行车路线图,同时用 UML 的活动图( Activity diagram )建模中国邮递员算法;另一派也同意用 UML 的类图建模车辆及行车路线图,但却不同意用 UML 的活动图( ActM锣diagram )建模中国邮递员算法,而主张以教科书中常见的文本形式的伪代码来建模中国邮递员算法:经过激烈争论,大家一致同意伪代码派的意见。 在物流调度系统中,物流数据的挖掘对于物流企业管理层的科学决策是必不可少的。 在建模物流相关序列数据挖掘算法时,项饲组又产生了分歧:一派认为必须采用UML活动图来建模数据挖掘算法,如果采用其它非 UML 的建模语言,面向对象的开发方法在项目中的应用就是不彻底的;另一派则认为对于物流相关序列数据挖掘算法来说,统一建模语言原本就不合适,他们强烈主张采用 MatLab 来建模,进而生成 C++ 代码,与物流调度系统的其它代码链接。后来的项目实践表明,采用 MatLab 在这里是恰当的。 [问题1] 对于中国邮递员算法这样的图论算法,为什么教科书中常见的文本形式的伪代码比 UML 活动图更恰当? [问题2] 对于类似相关序列数据挖掘算法的连续型计算,为什么采用 MatLab 比统一建模语言更恰当? |