2011中兴捧月题目.doc

智能电话本管理SPBMA程序任务描述： 一、 题目使用Microsoft VC2010注1等开发工具以C或C+为基础，在X86 PC机平台上开发智能电话本管理程序SPBMA（Smart Phone Book Manager Application），该程序需要在PC机平台上模拟出手机电话本（名片夹、通讯录）中的用户界面和功能。二、 初赛阶段要求：基本要求1. SR_001：使用C或C+（不能使用托管C+）开发，主程序可执行程序名称为SPBMA.exe；2. SR_002：SPBMA程序为纯绿色程序，不需要安装即可运行；3. SR_003：同一台PC机上可运行多个SPBMA程序；4. SR_004：程序兼容Windows XP/Windows Vista/Windows 7操作系统；5. SR_005注2：程序不能使用任何外部数据库及相关功能；功能要求1. SR_006：界面：1) 程序所有界面可窗口大小变化自动合理调整界面元素位置；2) 支持界面国际化，可以选择界面的语言(编程方案设计上要能支持多国语言，实现上只实现英文及中文即可)；3) 界面设计可以设计为类似手机的触屏操作（在PC机上用鼠标点击代替）或键盘操作方式（需要设计方向键、左右软键和确定键）；2. SR_007注3：电话本记录操作功能，支持增加、删除单条记录、修改、复制、全部删除电话本记录的功能；3. SR_008：电话本记录头像功能，头像格式支持bmp、jpg、jpeg、ico、mpg、avi；4. SR_009注4：排序功能，支持按照任意域及所有电话本记录进行排序功能；5. SR_00A注5：查找功能，支持以姓名、号码等关键字动态匹配查找功能，同时支持汉字简化查找功能；6. SR_00B注6：电话本记录域要求：每个记录包含基本域和扩展域，基本域包含三个，依次为姓名、家庭号码及手机号码，主要用作排序和记录查询；最多支持7个扩展域，用以存储Email邮箱、家庭地址、即时通讯号码、备注信息等，支持增加、删除、修改自定义域功能。7. SR_00C：电话本记录导入/导出功能，(导入/导出格式参见附件import_test.xls)：1) 只对文本域导入/导出，不支持图像及视频的导入/导出；2) 导入数据源如果包含新的域，则自动创建；8. SR_00D：程序具备自动测试功能，在PC机上同时按下“CTRL+ALT+T”组合键启动自动测试功能。自动测试按如下流程进行：1) 增加一条记录（张1；2) 增加一条记录（张2；3) 增加一条记录（zhang1；4) 增加一条记录（zhang2；5) 增加一条记录（郑1；6) 增加一条记录（赵1；7) 增加一条记录（王1；8) 增加一条记录（李1；9) 在PC机上按下w键，启动自动查找功能（搜索查找与字母w匹配的中英文电话本记录），将查找后的显示界面进行屏幕硬拷贝并存入以find_w.bmp为名称的BMP格式的图片中；10) 在PC机上按下z键，启动自动查找功能（搜索查找与字母z匹配的中英文电话本记录），将查找后的显示界面进行屏幕硬拷贝并存入以find_z.bmp为名称的BMP格式图片中；11) 删除所有电话本中的记录；12) 导入文件import_test.xls中电话本记录，将导入后的电话本记录的显示界面进行屏幕硬拷贝并存入以import_test.bmp为名称的BMP格式的图片中；13) 自动测试结束，自动弹出存有文件find_w.dkbmp、find_z.bmp、import_test.bmp的目录；文档要求1. SR_021：软件设计文档，如涉及自定义协议，需附相应协议定义文档；2. SR_022：程序用户操作文档说明书；代码要求SR_041：模块化编程，规范编码，注释得当；三、 初赛阶段说明名词说明域：组成记录的单个字段，如姓名、家庭号码、手机号码，分别为不同的域。需求说明注1 开发工具说明Microsoft VC2010可从如下微软网站上下载试用版或学生版：/visualstudio/zh-cn/download，也可以使用其它C/C+开发工具开发。注2 对SR_005需求说明：- 外部数据库指Microsoft Access、SQL Server、DB2等，以及其它数据库程序；- 不能使用数据库相关的功能，如SQL查询等；注3 对SR_007需求说明：1) 电话本存储的记录支持持久存储，程序重启后电话本记录不丢失；2) 允许存储同名记录；注4 对SR_009需求说明：按字母排序，中文多音字只满足其中一种读音即可；注5 对SR_00A需求说明：1) 汉字简化查找；a) 如：输入zs，即可查到 张三。输入zs，即可查到 张三、郑青松。(其中字母z与s中间包含一个空格)输入姓名或号码中任何一个关键字，不需要点击任何按钮或操作，就可查询到与其相近的记录。b) 如： 输入z，查出所有姓名中以z开头的记录，如zhangxx、张XX、郑XX等。输入wang查出所有包含wang开头的记录，如wangxx、王XX、汪XX等。注6 对SR_00B需求说明：- 姓名域中字母、数字、下划线、中文为有效字符，其它为无效字符；- 号码域中只有数字及-、+为有效字符，且+只能在第1个字符位置；四、 系统实现技术提示信息电话本匹配查找功能只需要支持中文及英文，不需要考虑其它语言。五、 参考资料信息微软MSDN文档/；六、 审核标准及评价细则（初赛阶段满分100分）功能实现 60%；文档 20%；代码 20%；注：不能完成带有(*)标记功能的，直接淘汰。1. 程序功能（小计60分）1) 程序基本属性SR_001SR_005(*)（5分）2) 记录操作(*)（5分）3) 头像功能（5分）4) 排序功能(*)（10分）5) 查找功能(*)（10分）6) 界面（10分）7) 导入/导出（5分）8) 扩展域（5分）9) 自动测试功能(*)（5分）2. 代码编写情况（小计20分）1) 代码注释百分比（5分）：- 评委按注释情况打分（0-5分）；2) 代码复杂度（5分）：- 评委按复杂度酌情打分（0-5分）；3) 具体编码情况（10分）：- 评委按优劣酌情打分（0-10分）；3. 文档编写情况（小计20分）1) 设计文档（10分）：- 系统总体框架设计（4分）；- 界面设计（3分）；- 数据结构描述（3分）；2) 用户文档（10分）- 操作步骤说明（5分）；- 截图示例（5分）；密码传情任务描述： 一、 题目在互联网上，曾经出现了一个感人的密码传情事件。一位网友收到了心仪的女生给他的答复，用摩尔斯密码表示如下：*-/*-/-*/*-/*-/*-/-*/*-/*-/*-/-*/*-/*-/*-/-*/*-/-*/*-/*-/*-/-*/*-/经过热心网友们的协助，破解了这段有5次编码组成的密码。过程如下：a、摩尔斯解码：得到：4194418141634192622374b、手机按键码表： 得到：G Z G T G O G X N C Sc、QWE键盘码表： 得到：O T O E O I O U Y V LQWERTYUIOPASDFGHJKLZXCVBNMABCDEFGHIJKLMNOPQRSTUVWXYZd、栅栏密码：（两排栅栏） 得到：O O T U O Y E V O L Ie、倒序排列： 得到：I L O V E Y O U T O O （最终结果）请利用这几种密码机制，编写一款聊天工具。二、 初赛阶段要求1. 聊天工具由客户端与服务器端组成。所有客户端之间的聊天内容，都通过服务器端进行转发，不进行客户端之间的点对点直接通信；2. 客户端与服务器端可以为不同机器，也可以为机器上的不同窗口。二者之间用socket进行通信；3. 服务器端管理的用户信息包括：（用户信息不用加密发送）1) 用户名称（可含中文，最大16字符）2) 用户ID（10位数字）3) 密码（10位数字）4. 用户的基本信息可在服务器端进行添加/删除/修改/查询。用户密码可以在客户端登录后修改；5. 服务器端与客户端均可从PC机的当前IP地址组中选取一个IP地址使用。同时，启用的socket端口号可以指定；可以查看并修改当前的IP地址、socket端口号；6. 客户端输入服务器端的IP地址和socket端口号，并通过用户ID和密码验证后，进入工作状态。发送信息时，需要指定接收用户的ID；7. 当相同用户尝试在多个终端登录时，旧的终端告警并断开连接，新的终端启用；8. 服务器端限定10个用户同时处于连接使用状态；9. 客户端可以设置个人的密码策略。利用该策略，可以设置信息加密时每一步编码的算法，如策略 edcdcba则表示编码顺序为：倒序、栅栏、QWE、栅栏、QWE、手机、摩尔斯。（最后两步必须为手机编码和摩尔斯编码）（注意：设计中需要分析策略中各种编码方法的约束条件。最大策略设计为不超过8次编码）（新用户默认编码策略为空，采用未加密的明码发送信息）10. 信息发送时只需要指定接收方的ID即可，不用知道接收方的密码策略；11. 最后输出的摩尔斯码流将转换成二进制流方式发送，用1表示“-”，0表示“*”；12. 客户端包含图形界面与命令行两种工作方式；13. 编码与解码的每一步结果，将可以调试输出；14. 初赛只处理纯字母字符串，字母统一转换为小写处理。对非字母以外的字符有检查与提示；15. 输入单行字母串后，回车进行发送；16. 附：数字的摩尔斯码表： 0： 1：* 2：* * 3：* * * 4：* * * * 5：* * * * * 6： * * * * 7： * * * 8： * * 9： * * * *三、 初赛阶段说明1. 限用C、C+语言编码，不使用Java 或脚本语言；2. 概念层次清晰，程序结构合理；3. 提供程序框架设计文档、关键算法流程设计文档；4. 提供使用手册，包含主要工作界面截图；5. 提供源码包（含工程编译配置）与可执行程序（静态链接）；6. 手机按键编码：传统的电话/手机，会复用2-9的八个数字键盘，进行英文字母的输入。如数字3，可输入def三个字母。按数字2键两次，表示字母e，用编码2 2描述。完整码表请查看手机；7. QWE键盘编码：按照电脑英文键盘的格式进行编码，即1:Q、2:W、3:E 。，转换成字母替换，则为：a:Q、b:W、c:E 。，完整码表请查看电脑键盘；8. 栅栏编码：将字串按间隔N拆成N排，然后重新组合。如字串abcdef，用2排栅栏编码后变成acebdf，用3排栅栏编码后变成adbecf；9. 演示用字符串：“ZhongXinPengYue”。 四、 系统实现技术提示信息1. 关注时间与空间性能2. 容错能力五、 审核标准及评价细则（初赛阶段满分100分）1. 功能项（小计60分）1) 基本项a) 基本加密/解密算法（倒序、栅栏、QWE、手机、摩尔斯各2分）b) 二进制编解码（共5分，其中字节序、对齐各1分）c) 消息通信机制（5分）d) 服务器分发（5分）e) 基础界面（客户端与服务器端各2.5分）f) 用户管理功能（添加、删除、查询、登录、下线）（5分）g) 密码策略管理（含对应消息）（5分）h) 客户端命令行支持（命令格式设计2分、实现2分、与图形界面代码复用1分）i) 环境参数配置（IP/socket设置（C/S）、查询（C/S）、用户数各1分）2) 测试项a) 单步结果输出（4.5分）（加/解密各步骤点，少一项扣0.5分，扣完为止）b) 调试信息可关闭（0.5分）c) 常见错误处理（信息、操作、消息格式、命令参数、用户各1分）2. 代码项（小计15分）1) 注释信息（2分）（函数注释、关键注释各1分）2) 代码排版（1分）3) 基本编程规范（8分）（每一低级编码错误扣0.5，扣完为止）4) 程序框架清晰（4分）（文件划分与函数划分各2分）5) 采用Java语言（扣10分）6) 采用脚本语言（扣5分）3. 文档项（小计25分）1) 基本项a) 文档齐全（设计文档、使用手册各2分）b) 文档结构清晰（2分）c) 无明显错别字（2分）（错1字扣0.5，扣完为止）d) 附图合理（2分）2) 设计项a) 系统框架设计（2分）b) 消息机制设计（2分）c) 命令行参数设计（2分）d) 界面操作设计（2分）e) 服务器端数据管理设计（1分）f) 性能、容错等其它设计（1分）3) 手册项a) 使用步骤（2分）b) 截图与示例（2分）c) 注意事项说明（1分）模拟IPTV的实现任务描述： 一、 初赛阶段要求查看原图在windows系统上模拟IPTV的实现，包含以下内容：1. 用一个GUI程序模拟视频服务器：1) 视频服务器包含3个频道节目CH1、CH2、CH3，每个频道内容分别如下： CH1：静态显示一幅位图； CH2：屏幕中央显示形式为（H:M:S）的24时制时钟字符串； CH3：一个小正方形，以某个半径围绕屏幕中间点做顺时针旋转。2) CH1的图片可以从硬盘上选择，便于后续验证。 CH2的时钟字符串初始时间可以通过程序界面设置，便于后续验证。 CH3小正方形的旋转半径和速度可以通过程序界面设置，便于后续验证。3) 视频服务器可以提供界面，显示当前3个频道实时播放的内容。4) 视频服务器不停地给交换机（详见内容2）发送节目。2. 用一个GUI程序模拟交换机：从交换机程序界面能点击打开另一个程序用来模拟接入的IPTV机顶盒（详见内容3）。交换机可以同时打开3个IPTV机顶盒的程序。3. 用一个GUI程序模拟IPTV机顶盒：1) 该程序通过交换机点击打开。2) 程序界面包含使能、关闭机顶盒的功能3) 程序可以选择频道CH1、CH2、CH3。4) 机顶盒可以提供界面，显示当前正在收看的频道内容。二、 初赛阶段说明1. 视频服务器和交换机之间建立3个UDP单播socket。2. 交换机必须用组播socket向机顶盒发送视频节目数据。3. 交换机和机顶盒只接收、显示图像信息，不参与图像内容的处理。4. 需提供设计文档、用户手册。三、 系统实现技术提示信息GUI控制显示、socket、组播概念四、 审核标准及评价细则（初赛阶段满分100分）1. 程序基本功能（小计60分）1) 视频服务器GUI选择CH1图片（10分）2) 视频服务器GUI设置CH2初始时间（10分）3) 视频服务器GUI设置CH3旋转半径和速度（10分）4) 交换机GUI可打开机顶盒GUI（10分）5) 机顶盒GUI设置使能、关闭频道（5分）6) 机顶盒GUI转换频道（5分）7) 机顶盒GUI显示节目内容（10分）注：以下两种情况直接淘汰：1) 交换机未使用组播向机顶盒发送。2) 交换机和机顶盒参与了图像内容的处理。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分）手机相册软件任务描述： 一、 题目开发一个Android 平台下手机相册软件。备注：可以拍摄、编辑、查看、分享本地相册以及网络相册。二、 初赛阶段要求1. 开发平台Android，能够自动适应320X200 及800X480分辨率手机2. 提供关于页面，显示文本模式版权信息3. 可以启动摄像头，拍摄照片并保存在本地相册, 拍摄照片右下角有ZTE 字样水印4. 可以浏览、编辑、播放本地相册照片5. 编辑照片功能可自由发挥，但不少于6种，例如：a)照片添加标题 b)照片调色 c)照片旋转 d)照片自动添加当日天气、地理位置信息 e)照片裁剪 f)照片缩放 g)加边框6. 播放可以选择手动播放或自动幻灯片播放，播放时换页效果不少于6种三、 初赛阶段说明1. 能够完成基本的拍摄、浏览、编辑、播放功能2. 图片格式支持JPG、GIF、PNG3. 以包方式提供，同时提供软件代码4. 软件代码中包含完整注释，代码格式规范易读5. 同时提供软件使用说明书6. 操作及风格符合android 用户使用习惯四、 系统实现技术提示信息1. 社区平台认证根据各接入社区不同而有差别，基本使用OAuth 鉴权认证，需要客户端代码能够启动浏览器核心完成用户名密码输入2. 各大社区都有提供自己的APIs(如新浪的在：)供开发者使用，请开发中利用这些APIs3. Android平台自带有开源图片浏览代码，可以参考，但不能抄袭五、 审核标准及评价细则（初赛阶段满分100分）1. 功能分60分，完成全部列出功能获得60分，额外功能项每个功能加分3分，最多加10分，基本大项功能分值如下：1) 分辨率自适应（5分）2) 照片拍摄（15分）3) 照片浏览（10分）4) 照片编辑（15分，编辑方法少于要求的，不得分；多于要求的，超过部分每种可按额外功能加分）5) 照片播放（10分，换页效果少于要求的，不得分；多于要求的，超过部分每种可按额外功能加分）6) 版权信息（5分）2. 质量分20分，严重故障（程序退出，死机，无法操作等）10分，一般故障每个故障扣2分3. 用户体验10分1) 界面美观，符合android风格(2分)2) 操作方便(2分)3) 有必要的信息提示(2分)4) 特效自然、流畅 (4分)4. 代码文档质量10分，代码清晰，易读，注释完整分布式基站设备仿真系统任务描述： 一、 题目目前在无线领域中，分布式基站设备被普遍使用。分布式基站设备由BBU（BaseBand Uni，基带处理单元）和RRU（Remote Radiofrequency Unit，射频拉远单元）构成，是一种可以灵活分布式安装的基站组合（如图）。由BBU和RRU组成的设备网络，这里假设具备以下特点：1. 设备之间通过光纤进行连接（如图中实线所示）。为简单起见，这里假设两个设备之间只要有光纤连接，即可互相通讯。2. 一个BBU可以同时管理和控制多个RRU，但一个RRU只能受控于一个BBU，并且RRU只有在BBU的管理下才能正常运营。3. BBU与RRU之间通过一个三次交互的握手过程建立应用层连接，其中RRU为连接请求发起方。应用层连接建立完成以后，BBU即可对RRU进行管理和控制，因此，一个BBU可以同时和多个RRU建立应用层连接，但一个RRU任何时候都只能与一个BBU建立应用层连接。并且，一旦应用层连接建立，除非发生故障，否则设备不能主动断开与其他设备之间的连接。4. 设备之间可以通过5种类型的应用层消息进行交互，每种类型的消息说明如下：1) 广播消息：设备在任何时刻都可以向网络中的其他设备发送广播消息，并且广播消息为单向消息，其他设备无需进行回应。2) 握手消息：即BBU-RRU之间用于建立应用层连接的消息。3) 保活消息：BBU-RRU之间的应用层连接建立完成后，互相之间存在保活机制，通过保活消息检测BBU-RRU之间的通讯是否正常；如果保活失败，则设备认为与对端的连接断开。4) 控制消息：BBU-RRU之间的应用层连接建立完成后，BBU可以向RRU发送控制命令，RRU收到控制消息后，需要向BBU发送控制命令回应。5) 查询消息：BBU-RRU之间的应用层连接建立完成后，BBU可以向RRU发送查询请求，RRU根据查询请求的内容向BBU发送查询响应。每条消息中至少包含但不限于以下两个内容：（1）自身设备类型：BBURRU；(2)自身设备在网络中唯一的标识。5. 设备分为正常状态和故障状态。当一个设备为故障状态时，与其他所有设备之间无法再进行任何消息交互。请设计并实现一个分布式基站仿真系统，要求分别使用不同的进程模拟BBU和RRU，所模拟的设备并发运行。二、 初赛阶段要求1. 模拟1个BBU和3个RRU，以下各项要求必须在BBU与所有RRU之间都实现。2. 实现BBU与RRU之间的应用层连接自动建立过程。3. 实现BBU与RRU之间的保活机制，采用同步保活还是异步保活，可自行决定，但是要求在10s内能检测到设备之间光纤断开。4. 实现至少一个BBU与