中兴捧月赛题初赛复赛.docx
《中兴捧月赛题初赛复赛.docx》由会员分享，可在线阅读，更多相关《中兴捧月赛题初赛复赛.docx（13页珍藏版）》请在冰点文库上搜索。
中兴捧月赛题初赛复赛
中兴捧月2011年赛题（初赛&复赛）
任务1：
分布式基站设备仿真系统
任务描述：
题目
目前在无线领域中，分布式基站设备被普遍使用。
分布式基站设备由BBU（BaseBandUni，基带处理单元）和RRU（RemoteRadiofrequencyUnit，射频拉远单元）构成，是一种可以灵活分布式安装的基站组合（如图）。
由BBU和RRU组成的设备网络，这里假设具备以下特点：
1.设备之间通过光纤进行连接（如图中实线所示）。
为简单起见，这里假设两个设备之间只要有光纤连接，即可互相通讯。
2.一个BBU可以同时管理和控制多个RRU，但一个RRU只能受控于一个BBU，并且RRU只有在BBU的管理下才能正常运营。
3.BBU与RRU之间通过一个三次交互的握手过程建立应用层连接，其中RRU为连接请求发起方。
应用层连接建立完成以后，BBU即可对RRU进行管理和控制，因此，一个BBU可以同时和多个RRU建立应用层连接，但一个RRU任何时候都只能与一个BBU建立应用层连接。
并且，一旦应用层连接建立，除非发生故障，否则设备不能主动断开与其他设备之间的连接。
4.设备之间可以通过5种类型的应用层消息进行交互，每种类型的消息说明如下：
广播消息：
设备在任何时刻都可以向网络中的其他设备发送广播消息，并且广播消息为单向消息，其他设备无需进行回应。
握手消息：
即BBU-RRU之间用于建立应用层连接的消息。
保活消息：
BBU-RRU之间的应用层连接建立完成后，互相之间存在保活机制，通过保活消息检测BBU-RRU之间的通讯是否正常；如果保活失败，则设备认为与对端的连接断开。
控制消息：
BBU-RRU之间的应用层连接建立完成后，BBU可以向RRU发送控制命令，RRU收到控制消息后，需要向BBU发送控制命令回应。
查询消息：
BBU-RRU之间的应用层连接建立完成后，BBU可以向RRU发送查询请求，RRU根据查询请求的内容向BBU发送查询响应。
每条消息中至少包含但不限于以下两个内容：
（1）自身设备类型：
BBU\RRU；
（2）自身设备在网络中唯一的标识。
5.设备分为正常状态和故障状态。
当一个设备为故障状态时，与其他所有设备之间无法再进行任何消息交互。
请设计并实现一个分布式基站仿真系统，要求分别使用不同的进程模拟BBU和RRU，所模拟的设备并发运行。
复赛阶段要求（若有附件需包含）
在初赛阶段的要求基础上，需要实现以下内容：
1.模拟BBU-RRU一体化功能。
即网络中的每个节点设备既可以作为BBU使用，也可以作为RRU使用。
当前BBU故障后，网络中其他设备中的一个需要切换为BBU。
切换后的结果，要求网络中可正常运营的RRU数目为最大值。
以下图为例进行说明，其中实线表示设备间物理上的光纤连接。
假设当前状态下，设备1为BBU，其他设备皆为RRU。
当设备1故障后，其他设备经过一段时间的竞争后，设备3将会切换为BBU。
进行此种切换后，网络中的设备2、设备4和设备5由于与设备3都有物理上的连接，因此都可以作为RRU与设备3建立应用层连接，从而在切换为BBU的设备3的管理下正常运营。
反之，如果其他设备切换为BBU，则除设备1外，至少还存一个设备无法作为RRU正常运营。
此外，要求实现多个设备依次故障情况下的处理。
比如以上设备3切换为BBU后，也发生故障，则可将设备4或设备5中的一个切换成BBU，而设备2则保持在RRU状态，但是无法正常运营。
2.要求模拟5个设备，其中一个设备初始为BBU，其他设备为RRU。
3.在管理界面上增加以下功能：
1）能通过管理界面对网络中设备的物理拓扑结构（即设备间的光纤连接关系）进行任意配置；
2）在界面上动态显示设备当前属性，即设备是作为BBU运行还是作为RRU运行。
复赛阶段说明（在初赛基础上升级）
1.复赛作品在初赛作品基础上完成，初赛所要求实现的所有功能必须保留，否则复赛作品视为无效。
2.软件在实现上的限制和规定与初赛相同。
3.需要提交源代码和可执行程序，要求与初赛相同。
4.需要提交设计说明文档和操作手册，要求与初赛相同。
系统实现技术提示信息
无
审核标准及评价细则
复赛阶段满分100分
1.功能项（小计50分）
1）可配置设备间的拓扑结构（10分）
2）BBU故障后，网络中至少一个RRU切换为BBU（10分）
3）BBU故障后，网络中的RRU切换为BBU后，总是满足“网络中可正常运营的RRU数目为最大值”（30）
（说明：
无法根据操作手册进行测试的功能项，该项得分为0。
）
2.代码项（小计15分）
1）注释信息（2分）（函数注释、关键注释各1分）
2）代码排版（1分）
3）基本编程规范（8分）（每一低级编码错误扣0.5，扣完为止）
4）程序框架清晰（4分）（文件划分与函数划分各2分）
3.文档项（小计20分）
1）基本项
a）文档结构清晰（2分）
b）无明显错别字（1分）（错1字扣0.5，扣完为止）
c）附图合理（2分）
2）设计项
a）系统框架设计（3分）
b）消息机制设计（3分）
c）界面操作设计（2分）
d）性能、容错等其它设计（2分）
3）手册项
a）使用步骤（2分）
b）截图与示例（2分）
c）注意事项说明（1分）
4.测试项（小计15分）
1）操作界面（10分，从界面的易用性、清晰性和正确性等方面考察）
2）常见错误处理（5分）
附件
无
任务2：
手机相册软件
任务描述：
二、题目
开发一个Android平台下手机相册软件。
备注：
可以拍摄、编辑、查看、分享本地相册以及网络相册；
复赛阶段要求（若有附件需包含）
1.连接人人网的网络相册，可以在线浏览、下载、编辑、上传照片
2.分享照片到至少一个其它SNS社区
复赛阶段说明（在初赛基础上升级）
1.连接人人网时使用客户端模式，禁止使用Browser或者WebView等借助网页页面的方式
2.分享SNS社区可以从新浪微博、网易微博、腾讯微博中选择一个或多个；也可以在此范围之外选择
3.能够绑定ＳＮＳ社区账户，第一次访问需要鉴权认证，以后直接访问
4.可以提供换肤功能
5.网络异常时能够提示或禁止相关网络相册功能
6.自动切换3G、WIFI等网络通道，优先使用WIFI
系统实现技术提示信息
1.社区平台认证根据各接入社区不同而有差别，基本使用OAuth鉴权认证，需要客户端代码能够启动浏览器核心完成用户名密码输入
2.各大社区都有提供自己的APIs（如新浪的在：
）供开发者使用，请开发中利用这些APIs
3.Android平台自带有开源图片浏览代码，可以参考，但不能抄袭
参考资料信息
无
审核标准及评价细则
复试阶段
1.功能分60分， 完成全部列出功能获得60分，额外功能项每个功能加分3分，最多加10分， 基本大项功能分值如下：
1）人人网网络相册对接，鉴权认证（10分）
2）人人网络相册操作：
浏览（10分）、下载（10分）、编辑（10分）、上传（10分）
3）分享到SNS社区（10分，多于一个社区的，超过部分每个按额外功能加分）
2.质量分20分，严重故障（程序退出，死机，无法操作等）－10分，一般故障每个故障扣2分
3.用户体验10分
1）界面美观，符合android风格（2分）
2）操作方便（2分）
3）有必要的信息提示（2分）
4）照片浏览流畅（4分）
4.代码文档质量10分，代码清晰，易读，注释完整
附件
无
任务3：
密码传情
任务描述：
题目
在互联网上，曾经出现了一个感人的密码传情事件。
一位网友收到了心仪的女生给他的答复，用摩尔斯密码表示如下：
****-/*----/----*/****-/****-/*----/---**/*----/****-/*----/-****/***--/****-/*----/----*/**---/-****/**---/**---/***--/--***/****-/
经过热心网友们的协助，破解了这段有5次编码组成的密码。
过程如下：
a、摩尔斯解码：
得到：
4194418141634192622374
b、手机按键码表：
得到：
GZGTGOGXNCS
c、QWE键盘码表：
得到：
OTOEOIOUYVL
d、栅栏密码：
（两排栅栏）
得到：
OOTUOYEVOLI
e、倒序排列：
得到：
ILOVEYOUTOO（最终结果）
请利用这几种密码机制，编写一款聊天工具。
复赛阶段要求（若有附件需包含）
1.支持混合字符串的传送。
对于英文字母以外的符号，不进行加密处理，保持原有位置，用ASCII码形式混在加密后的二进制码流中。
同时，用10101010位序列表示一个加密流的开始，用01010101表示一个加密流的结束。
如：
字符流‘ab+c’，用手机按键编码后为2122+23，用摩尔斯编码后为**---*----**---**---+**---***--<换行>，对应的二进制码流为：
101010100011101111001110011101010101000000101011
开始符2122结束符字节补齐0x2b‘+’
1010101000111000110101010100000000001010
开始符23结束符字节补齐0x0a<换行>
（注：
字节补齐指将摩尔斯码串+开始符/结束符的二进制位流，在结束符后填充bit‘0’，补足为8bit的整数倍）
2.混合字符串支持标准ASCII码0x00–0x7F范围内的所有符号；
3.支持多行文本信息的发送，按<发送>键后启动发送；
4.增加文本文件的加密传输。
文件中支持如上的混合字符串格式。
当碰到非法字符时，停止传送，并报告错误位置；（文件长度不限）
5.提供文件传输配套的消息分拆与组合机制（单消息长度上限设为2048）；
6.增加对应的文件打开、文件保存机制（图形与命令行方式）；
7.提供服务器端的消息暂存机制。
当信息接收方未处于连接状态时，信息将记录在服务器端外部文件中。
当接收方上线后，自动将暂存信息发送过去；单用户最大暂存信息为2MB，超过部分，将直接丢弃；
8.对典型错误有设计，能有准确的提示信息与合理的处理流程；
复赛阶段说明（在初赛基础上升级）
1.基本要求同初赛阶段说明；
2.对初赛程序框架的扩展能力；
3.设计文档与使用文档的同步修改；
4.典型异常情况的分析与设计；
5.性能因素的分析与设计；
6.演示用字符串：
Ilovecomputer!
Ilovethisgame!
!
系统实现技术提示信息
1.关注时间与空间性能；
2.容错能力；
参考资料信息
无
审核标准及评价细则
1.功能完备，清晰易用；
2.程序可运行，无明显故障；
3.代码规范，结构合理；
4.设计完善，文档齐全；
5.有性能、容错、调测等方面分析与处理；
6.对初赛阶段未完善的功能进行补充改进。
附件
无
任务4：
智能电话本管理SPBMA程序
任务描述：
题目
使用MicrosoftVC2010[注1]等开发工具以C或C++为基础，在X86PC机平台上开发智能电话本管理程序SPBMA（SmartPhoneBookManagerApplication），该程序需要在PC机平台上模拟出手机电话本（名片夹、通讯录）中的用户界面和功能。
复赛阶段要求
SPBMA程序增加网络共享及用户管理功能：
1.SR_00E：
电话本中每条记录增加设定共享功能，设定为共享的记录可被网络其它运行的SPBMA程序读取。
2.SR_00F：
可以设定IP范围，同时可检测出在设定IP范围内有多少个SPBMA程序运行，能读取共享的电话本记录（不允许对电话本记录进行写操作），读取共享记录时默认按姓名排序。
3.SR_00G：
本地PC机上记录数与远程记录数要分别有计数，同时在记录颜色上做出区分。
4.SR_00H：
当共享数据改变时，网络中运行的其它SPBMA程序能自动同步更新数据。
5.SR_00I：
程序支持本地用户管理功能，用户只有正确登录后才可以使用程序相关功能（用户名和密码不能用明文存储），最多支持管理20个用户，同时具有用户名及密码编辑功能。
复赛阶段说明（在初赛基础上升级）
1.网络共享功能默认防火墙不阻止程序数据，同时程序中要考虑网络异常情况下的处理。
2.数据同步环节，针对其它客户端退出时的数据同步也要考虑在内。
系统实现技术提示信息
电话本匹配查找功能只需要支持中文及英文，不需要考虑其它语言。
参考资料信息
微软MSDN文档
审核标准及评价细则
功能实现60%
文档20%
代码20%
注：
不能完成带有（*）标记功能的，直接淘汰。
复赛阶段满分100分
1.程序基本功能（小计60分）
1）记录共享设置功能（10分）
2）设定IP范围，共享记录读取及显示功能（*）（20分）
3）数据同步功能（*）（20分）
4）用户管理功能（10分）
2.代码编写情况（小计20分）
1）代码注释百分比（5分）
评委按注释情况打分（0-5分）
2）代码复杂度（5分）
评委按复杂度酌情打分（0-5分）
3）具体编码情况（10分）
评委按优劣酌情打分（0-10分）
3.文档编写情况（小计20分）
1）设计文档（10分）
a）有系统总体框架设计（4分）
b）有界面设计（3分）
c）有数据结构描述（3分）
2）用户文档（10分）
a）有操作步骤说明（5分）
b）有截图示例（5分）
附件
任务5：
模拟IPTV的实现
任务描述：
题目
模拟IPTV的实现
复赛阶段要求（若有附件需包含）
1.用一个GUI程序模拟认证计费服务器：
1）认证计费服务器和交换机建立连接，计费服务器启动时读取认证文件。
2）认证文件的作用是记录机顶盒用户购买的频道。
比如机顶盒1购买了CH1、CH2。
3）如果机顶盒选择了未购买的频道，机顶盒程序界面提示用户未购买此频道。
4）交换机能记录机顶盒收看某个频道的时长，并发送给认证计费服务器。
认证计费服务器将时长记录到账单文件中。
5）机顶盒能向交换机发送观看、离开某个频道的消息，交换机将观看频道信息发送到认证计费服务器进行认证，认证计费服务器将认证结果返回给交换机，交换机再通知机顶盒认证结果。
2.交换机改进：
：
1）交换机界面可以显示某频道节目哪些机顶盒正在观看。
比如机顶盒1正在收看CH1，机顶盒2正在收看CH2，机顶盒3正在收看CH1，那么交换机界面可以显示：
CH1：
机顶盒1、机顶盒3；CH2：
机顶盒2；CH3：
无人观看。
2）交换机中缓存机顶盒的上下线信息，待一个完整计费过程（从开始看某个频道到换频道或者关闭）结束，将计费信息发送到认证计费服务器生成账单。
复赛阶段说明（在初赛基础上升级）
1.视频服务器和交换机之间建立3个UDP单播socket。
2.交换机必须用组播socket向机顶盒发送视频节目数据。
3.交换机和机顶盒只接收图像信息，不参与图像的处理。
4.各设备间的请求、认证、应答消息使用TCP单播socket实现。
5.应考虑各种异常情况（如计费服务器当机）下，计费信息的准确性和健壮性。
异常情况请选手们自己思考，越全面越好。
6.需提供设计文档、用户手册。
系统实现技术提示信息
GUI控制显示、socket、组播概念
参考资料信息
无
审核标准及评价细则
复赛阶段满分100分
1.程序基本功能（小计60分）
1）机顶盒认证功能（20分）
2）服务器计费功能（20分）
3）交换机频道用户统计功能（10分）
4）异常情况下计费功能的准确性（10分）
2.代码编写情况（小计20分）
1）代码注释情况（5分）
评委按注释情况打分（0-5分）
2）代码复杂情况（5分）
评委按复杂程度酌情打分（0-5分）
3）具体编码情况（10分）
评委按优劣酌情打分（0-10分）
3.文档编写情况（小计20分）
1）设计文档（10分）
a）有系统总体框架设计（4分）
b）有界面设计（3分）
c）有数据结构描述（3分）
2）用户文档（10分）
a）有操作步骤说明（5分）
b）有截图示例（5分）
附件
无
升级会员 