中国软件杯6个题目 - 图文

Windows屏幕变化捕获和回放 项目简介 Windows屏幕变化捕获是通过一种检测手段，检测出Windows操作系统屏幕在一定时间间隔以内发生变化的区域，并截取这些变化区域的屏幕图像，将图像数据保存到文件并同时发送到另一主机。屏幕变化回放就是按照固定的时间间隔连续地回放捕获到的变化区域的图像。 目前大多数VNC软件采用Mirror Driver技术捕获屏幕变化区域，但是对于采用DirectDraw绘制技术的软件引起的屏幕变化无法捕获。如UltraVNC，TigerVNC等。 某些软件采用定时截取全屏幕图像再进行全像素比较的方法，能够精确计算出屏幕变化区域，但由于计算量大、消耗内存多导致性能严重下降。 还有一些软件由于会重复捕获变化区域产生数据冗余，导致存储或传输数据量过大。Splashtop Remote Desktop在苹果AppStore收费软件中下载量一度超过愤怒的小鸟，其PC端软件Splashtop Streamer凭借其出色的变化区域捕获性能取得了很大的成功。 业务场景 屏幕变化捕获与回放是远程桌面、VNC软件的核心技术之一，可以应用于下列场景： 1. 远程会议：会议主持人向所有参与者播放自己的屏幕，讲解会议内容。 2. 远程控制：大多数VNC软件都采用了这种技术。 3. 远程协助：应用于远程维护，例如QQ的远程协助。 4. 屏幕录制：可用于教育课件录制、软件操作演示。 5. 远程共享：包括桌面共享和应用程序共享。例如NetMeeting软件。 功能性需求 1. 能够捕获到使用GDI技术绘制的屏幕变化。 2. 能够捕获到鼠标移动的屏幕变化。 3. 能够捕获到插入符闪烁引起的屏幕变化。 4. 成帧策略：按照固定的时间间隔将在该间隔内发生变化的所有区域进行合并，再剪裁掉冗余区域，最后构造成一帧。成帧间隔要小于等于33ms，即帧率大于等于30帧/秒。屏幕回放帧率与捕获帧率相同。 5. 帧压缩：对单个帧或连续帧进行压缩，允许采用成熟的压缩技术。 6. 帧存储：将压缩帧存入文件，回放时从文件读取帧。 7. 帧传输：将压缩帧传输到回放主机，回放时从网络读取帧。 8. 变化区域定义为一个矩形，而实际的变化形状是不规则的。这样，过大的矩形会导致帧数据量过多，最坏的情况是，矩形尺寸与屏幕尺寸相同；而过小的矩形会导致矩形数量过多。 9. 去除帧内冗余的变化区域。例如同一帧中，区域A和区域B存在交叠，则交叠部分的重复区域要去除。 10. 支持各种标准的屏幕分辨率，例如640*480，800*600，1024*768，1280*1024，1920*1080等，参考Windows控制面板中的屏幕分辨率设置中的几种设置。 11. 能够捕获到使用DirectDraw技术绘制的屏幕变化。 12. 能够捕获到使用OpenGL技术绘制的屏幕变化。 1. 软件运行分为2个独立进程，capture执行捕获过程，player执行回放过程。可以分别在不同的win322. 单独执行捕获过程，分辨率1024*768, 真彩色，从任务管理器观察CPU使用率不超过10%。(PC配置见“其他要求”)。 3. 单独执行回放过程，分辨率1024*768，真彩色，从任务管理器观察CPU使用率不超过10%。(PC配置见“其他要求”)。 4. 使用日志文件记载每个变化区域和所去除的冗余区域的屏幕坐标(x, y, width, height)、所属的帧编号，成帧时间和回放时间。 5. 单独执行捕获过程或回放过程，从任务管理器观察虚拟内存状况，曲线波动平稳，最大内存占用不超过10M。 非功能性需求 主机上运行。 1. 能够运行于Windows XP，Windows server、Windows vista、Windows 7等Win32平台。 3. 开发平台VC6/VS2003/VS2005/VS2008任选. 其他限制条件 2. 语言c/c++， 基于安卓的移动应用开发 赛题简介：介绍整个赛 开发一个基于Android平台的手机相册软件。该软件可以拍摄、编辑、查看、分享题的思路和整体要求 本地相册以及网络相册； 赛题业务场景：描述赛业务模型可以参考人人网的网络相册，提供在线浏览、下载、编辑、上传照片等功题相关的真实企业业能，也可即时分享照片到另外一个SNS社区（新浪微博、腾讯微博等）。 务背景。从真实场景中，适当简化或者提炼出适合比赛的赛题场景 功能性需求 1、具有拍摄、编辑、查看、共享及分发的功能； 2、连接SNS网络时使用客户端模式，禁止使用Browser或者WebView等借助网页页面的方式； 3、分享SNS社区可以从新浪微博、网易微博、腾讯微博中选择一个或多个，也可以在此范围之外选择； 4、能够绑定SNS社区账户，第一次访问需要授权及认证，以后便可直接访问； 5、具有换肤功能，提供换肤模板库供用户选择； 6、网络异常时能够提示或禁止相关网络相册功能； 7、自动切换3G、WIFI等网络通道，优先使用WIFI。 非功能性需求 1、实际并发用户数不低于50个； 2、平均事务响应时间小于等于10秒； 3、平均服务响应时间小于等于5秒； 4、文件传输不大于4MB； 5、虚拟并发用户数100~300之间。 其他限制条件：开发环开发环境：Android SDK2.2、ADT、Windows Mobile5.0 境、实验平台、开发语开发平台：ECLIPS或VisualStudio2010以上 言、数据库、编译器等开发语言：J2ME\\NET CompactFramework\\HTML+JS\\PHP 限制条件 数据库：mySQL\\SQLite

? 基于Web的3D智能虚拟人 赛题简介：介绍整个 基于Web的3D智能虚拟人 赛题的思路和整体要求 赛题业务场景：描述越来越多的及时交互工赛题相关的真实企业 随着互联网和软件的不断发展和对人们工作和生活的不断渗透，业务背景。从真实场具和平台正在被大家广泛使用，其中也产生了对各种智能交互系统的需求，在工作和生活景中，适当简化或者中的各种信息查询、检索和信息分析和指导、以及智能辅助和决策系统中，智能虚拟人就提炼出适合比赛的赛是一种很好的方式来实现和满足这样的需求。 题场景 如想在网络世界里进行完美的重现，通过第一、第三人称视角进行展览参观、交互，让用户达到“沉浸-交互-构想”的完美境界。另外搭建极富创意的WEB-3D虚拟展厅，是现代发展的一种新的展示平台，也是展现形式的一种新的突破。 因此充分发挥网络的没有时空限制、受众广泛、数据信息量大，可以采取完全个性化的3D表现方式,将数字展览融入到3D虚拟社区的架构上，使得虚拟社区能像真实环境一样有效、项目背景 有趣。 基本要求 1. 采用web版形式展现 2. 至少一个的3D智能虚拟人及其他辅助场景（辅助场景自由发挥）。 3. 可以与用户简单对话，并根据语音指令或文字指令做各种操作，如播报新闻、天气、星座、农历、时间和日期等资讯. 4. 3D智能虚拟人能根据问题的内容做出相应的表情和动作，如微笑、平静、委屈、摆手、挥手、点头、摇头等一般人类的表情和动作。 5. 3D智能虚拟人可以代替无法24小时在线的现实人，可以实现自动搜寻，自动交友等功能，具有初步智能。 功能性需求 开发要求 1、开发语言采用Java EE+MySql架构或ASP.Net+MSSqlServer架构 2、可以充分采用VRML 3.0（X3D）,DotMSN等技术，但不仅限与此。 开发工具自定 开发周期3个月 交付成果物 最优数字分配策略 赛题简介：比赛题目条件： 介绍整个赛假设有2500个数据存储单元，形成为50*50的正方形矩阵。每个数据存储单元允许存储2~5题的思路和个整数，整数范围为1~70，每个整数使用次数不限。 整体要求 50*50数据存储单元如下表形式： 1-1 2-1 3-1 4-1 … 1-2 2-2 3-2 4-2 … 1-3 2-3 3-3 4-3 … 1-4 2-4 3-4 4-4 … … … … … … 其中1-1、1-2等表示存储单元在矩阵中的行列位置，也可以将其作为存储单元的名称。 比赛题目要求： ? ? 将1~70的整数按各存储单元的整数个数要求，分配到各数据存储单元中。未按要求分配整数，比赛无成绩，直接出局； 每个存储单元内的整数不能相同且不能相邻。如：1和2、2和2、2和3不能出现在同一个存储单元中。如果违反规则，按下述罚则处理：针对每个存储单元都统计一遍，出现一次相同，结果累加100违约分；出现一次相邻，结果累加50违约分； ? 每个存储单元与相邻的存储单元内的整数不能相同且不能相邻。如：第2-2存储单元内的整数与第1-1、1-2、1-3、2-1、2-3、3-1、3-2、3-3存储单元内的整数不能相同且不能相邻。如果违反规则，按下述罚则处理：针对每个存储单元都统计一遍，出现一次相同，结果累加20违约分；出现一次相邻，结果累加10违约分； ? 每个存储单元与相邻存储单元的相邻存储单元内的整数不能相同。如：第2-2存储单元内的整数与第1-4、2-4、3-4、4-1、4-2、4-3、4-4存储单元内的整数不能相同。如果违反规则，按下述罚则处理：针对每个存储单元都统计一遍，出现一次相同，结果累加1违约分； ? 各比赛小组自己设计分配算法，在规定时间内（比如1小时）运算分配结果，哪个小组最后的违约分值最低，哪个小组获胜。 违约分计算举例： 行\\列 行1 行2 … 列1 1,3,5 11,12,13 … 列2 7,9 1,4 … … … … … 上表所示为部分存储单元内整数分配结果，违约值计算方法如下： 当前存储冲突存储当前存储单冲突存储单元违约分数 单元标识 单元标识 元违规整数 违规整数 1-1 1-1 1-1 2-2 2-2 2-2 2-1 2-1 2-2 2-2 2-2 1-1 1-1 1-1 2-1 2-1 1 3 5 1 4 4 11 12 1 4 4 1 3 5 12 13 20 10 10 20 10 10 50 50 为了方便计算，同存储单元内（如2-1）的冲突整数按照规则计算一次违约分，相邻存储单元内（如1-1和2-2）的冲突整数由于参照主体改变会重复计算违约分。最后的总分为所有违约分的总和。 评价标准： 本题没有标准答案，完全以运行时间和最后的违约值来评价比赛结果。评审组将随机确定各数据存储单元内的整数个数，分别运行各比赛小组提交的程序，并将各程序在规定的比赛时间内运算的有效分配结果进行违约值统计，然后按违约值由低到高排序，根据违约值排序产生结果排名（如果违约值相同，则用时少的小组排名靠前；违约值相同并且用时相同的小组排名相同）。 在移动通信过程中，移动用户的通信内容通过移动台（手机等移动通信设备）转换成频率信号赛题业务 后和通信基站（专门负责收发无线信号的物理通信设备）之间进行交互传输。 场景：描述 国家相关部门为各电信运营商划定专门的频率区间，此频率区间按照相关电信标准可平均划赛题相关 分若干等份小的频率区间作为信号传输的最小单位，每个最小单位最多可同时为8个移动用户的真实 服务。各电信运营商频率区间不一样，频率带宽也不一样，即可划分的最小单位个数也不一样。 企业业务 因此，各电信运营商需要根据用户密度在有限的频率资源条件下，建立多个通信基站，每个背景。从真 通信基站分配1个或多个服务频率，以服务通信区域内的用户群。同时，如果基站内或邻近的实场景中， 基站使用相同或相近的频率收发信号，这些基站由于距离位置关系，会相互产生不同程度的电适当简化 磁干扰，导致基站服务的移动用户出现不同程度的通信障碍。 或者提炼 因此，各电信运营商在建立基站并分配服务频率的过程中会充分考虑周围基站的服务频率，使出适合比 各基站的服务频率要尽量不与周围基站的服务频率相近，以减少通话过程中的干扰问题。在没赛的赛题 有更好的频率资源可用的情况下，运营商会考虑重新分配所有基站的服务频率，达到降低干扰场景 的目的。 根据业务背景，可按如下所述理解题目条件： 50*50的存储单元矩阵为某电信运营商服务某区域的50*50个通信基站 1~70的整数为某电信运营商的可用频率资源 每个存储单元内的整数个数为基站内服务频率个数 比赛要求2~4可理解为同基站内或相邻基站内尽量不能出现频率相近的情况，如果出现这种情况，不同距离位置的基站，会产生不同程度的通话干扰。 功能性需求 ? ? ? ? ? ? 按题目要求设计分配算法 算法读取各数据存储单元内的整数个数，在规定时间内计算并可以人工或自动停止程序产生结果 最终结果可生成分配策略报表 可正确统计最终分配策略的违约结果值 可正确生成违反规则的详细数据报表 可记录开始运算到产生结果的用时

本文来源：https://www.bwwdw.com/article/jf6h.html