试题一
阅读以下关于应用服务器业务对象管理的叙述，回答问题 1 和问题 2；
某软件公司最近接到一个电信局的计费项目，该电信局要求计费系统支持实时出帐( 如用户可随时通过诸如电话、上网等方式查询当前的话费情况 )、实时划价( 如新增业务或改变的记费规则能实时的添加到计费系统中 )。鉴于该项目的实时性要求较高，难度较大，为此，张工召开了一次课题组会议，会上项目组成员的意见分为两大派；一派坚持使用磁盘数据库( DRDB Disk-residentdatabase ) Oracle，另一派坚持使用内存数据库( MMDB MainMemoryDatabase )。坚持 Oracle 的那一派认为只要配置 Oracle 使得所有数据都缓冲到内存，就一定能达到实时性的要求；而坚持 MMDB 的那一派认为即使再扩大内存容量和调整Oracle的参数，也无法达到 MMDB 的性能。张工在听取两方面的意见，经过深思熟虑后，成功地说服了坚持使用 Oracle 的那一派，最终大家一致同意采用 MMDB。张工是通过回答下面 2 个问题来说服 Oracle 派的。
[问题1]
即使 Oracle 将数据都缓冲到内存中，其性能也往往难以赶上 MMDB。为什么?
请你用 200 字以内文字，以提纲方式列出理由说明 。
[问题2]
B+ 树索引适合于象 Oracle 这样的磁盘数据库而不适于 MMDB，MMDB 采用的是更适合于内存的 Hash 索引和 T 树索引。为什么?
请你用 100 字以内文字，简要说明这些不同的索引技术在性能上会有什么主要差别。
|
从下列的 4 道试题(试题二至试题五)中任选 2 道解答。如果解答的试题数超过2道，则题号小的 2 道解答有效。 |
试题二
阅读以下关于进程和线程的叙述，回答问题 1 和问题 2。
某公司要开发一个网络服务程序，该程序需要处理客户的请求，查询或者修改后台的数据库。其中，查询和修改后台数据库是一个需要同步并且相对耗时的操作。
假定该网络服务程序是在某个支持进程和用户线程的操作系统中实现，用户线程由用户空间的线程库调度。
在设计该网络服务程序的体系结构时，项目组产生了分歧：
(1) 张工程师认为应采用单进程多个用户线程的体系结构，每个用户线程处理一个客户请求，原因是用户线程开销小，从而能提高系统的响应时间。
(2) 李工程师认为应采用多进程的体系结构，由每个进程处理一个客户请求，原因是多进程结构的系统稳定并且相对安全。
经过项目组的激烈讨论，最终选用了进程和用户线程混合使用的一类体系结构。
[问题1]
在这种支持用户线程的操作系统中，实现该网络服务程序，请你用 200 字以内文字简要讨论多个用户线程是否可以提高并发度?并指出理由。
[问题2]
请你基于数据库访问的情况，设计进程和用户线程混合使用的一类体系结构的功能划分。( 以 200 字以内文字列出提纲即可 )。
试题三
阅读以下关于计算机网络协议一致性测试方面的叙述，回答问题1和问题2。
某网络设备公司正在研发第 2 代互联网中的关键网络设备——安全路由器，安全路由器必须支持的一种路由协议是 OSPF ( 最短路径优先 )路由协议。
安全路由器的实现是否符合 OSPF 协议的规范是安全路由器测试中必须解决的问题，因为如果安全路由器的实现违背了 OSPF协议的规范，安全路由器在互联网中与其它品牌的路由器就有可能无法互通，这显然是技术人员绝不希望看到的情况。
针对资源安全路由器中 OSPF 协议实现的一致性测试方案，许多经验欠缺的技术人员存在着一些困惑。归纳起来，大体上归结为如下两点，请解释这两点。
[问题1]
为什么在调试时要在 OSPF 协议代码中插入众多的跟踪语句。在调试器中设置断点( brcakpoint )继而进行跟踪不是更简单吗?请你用 150 字以内文字，简要说明插入跟踪语句的理由。
[问题2]
基于状态空间搜索的状态可达性分析在诸如 Cache 一致性协议的测试等场合中已得到广泛应用，在 OSPF 协议一致性测试中为什么不可以照搬状态可达性分析，让计算机替技术人员“自动化”地进行测试?
请你用 150 字以内文字，简要列举说出理由。
试题四
阅读以下关于客户服务中心业务流程控制方面的叙述，回答问题 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 比统一建模语言更恰当?
