第二届软件杯大赛比赛题目

比赛题目一：基于安卓的文件浏览与PDF格式转换软件基于安卓的文件浏览与PDF格式转换软件赛题简介：介绍整个赛题的思路和整体要求开发一个基于安卓系统的应用软件，实现PDF，word，EXCEL等文件的浏览功能，实现用邮件系统把浏览的文件以附件形式发送邮件。实现在文件浏览时的截屏功能，生成图片文件，并实现图片格式转换成PDF格式功能。实现文件扫描功能，在浏览报纸杂志时可通过手机的照相功能将报纸内容扫描并转换成PDF文件。赛题业务场景：描述赛题相关的真实企业业务背景。从真实场景中，适当简化或者提炼出适合比赛的赛题场景业务模型可参考其他安卓文件浏览应用软件，提供浏览、截图、文件格式转换，以附件形式发送邮件，扫描文件等功能。该软件可以在企业中实现移动办公，让员工方便的查看企业发布的公告或者处理文件。功能性需求1具有基本的文本浏览功能，包括word、excel、PDF文件2支持缩放，选择语句，添加注释，复制，黏贴，等文件编辑功能。实现的功能多、细致，用户体验好者为佳3实现将文本文件以附件形式发送邮件功能。要求不可调用系统的Gmail邮件系统，不可绑定第三方邮件系统。需要自己开发邮件系统的前后台代码，完成邮件发送等操作，执行效率高，用户体验好者为佳。4实现截屏功能。要求在编辑或浏览状态下可截取文件内容生成图片，并可进行图片格式到PDF文件格式的转换。要求截取的部分不能包括状态栏、编辑按钮等非文本文件内容区域。并且不可用安卓系统的截屏按钮来实现功能。需用代码在内部实现，在应用中通过点击按钮或其它操作截屏。5有良好的用户体验，操作便捷，介面感官良好。6有换服功能，可根据用户喜好更换背景颜色。7文件扫描功能，通过手机照相机来扫描报纸杂志等文件并将其转换为PDF文件非功能性需求1、平均事务响应时间小于等于10秒；2、平均服务响应时间小于等于5秒；其他限制条件：开发环境、实验平台、开发语言、数据库、编译器等限制条件开发环境：AndroidSDK2.3或更高版本、ADT、android手机或平板电脑开发平台：ECLIPS开发语言：java或其它语言数据库：SQLite测试数据或平台：提供给参赛者的测试环境和测试数据。（可提供电子档）测试平台：android终端其他要求文档要求：概要设计说明书（描述软件系统架构、逻辑架构、物理架构、部署结构、功能架构及关键技术，关键业务模块需通过UML图（用例图、时序图、状态图、包图、主要类图等）进行详细描述）、需求规格说明书（包括功能设计、非功能性设计、系统用例）；测试要求：需进行单元测试，提供单元测试用例，单元测试覆盖率不低于90%；提供性能测试文档（包括测试脚本、实际吞吐率、阀值等）；比赛题目二：基于二维数据的快速存贮和查询方法基于二维数据的快速存贮和查询方法赛题简介：介绍整个赛题的思路和整体要求无论是传统的关系数据库、内存数据库，还是实时系统中常用的实时数据库，又或是目前流行的NoSQL数据库，索引都是非常重要的数据结构。常见的索引结构有HASH表，AVL树，红黑树，b树，b+树，t树，r树等,这些树通过对现有的数据结构添加索引信息，以达到快速查询的目的。在数据库中，可以利用索引快速访问数据库表中的特定信息。索引是对数据库表中一个或多个列的值进行排序的结构。比如，想按特定职员的姓来查找他/她，相比于在表中搜索所有的行，对姓建立专门的索引可以极大的提升查询效率。索引提供指针以指向存储在表中指定列的数据值，然后根据指定的排序次序排列这些指针。数据库使用索引的方式与使用书的目录很相似：通过搜索索引找到特定的值，然后跟随指针到达包含该值的行。赛题业务场景：描述赛题相关的真实企业业务背景。从真实场景中，适当简化或者提炼出适合比赛的赛题场景二维数据主要来自于一类按照时间周期返回数据的传感器，这类传感器会被安装在需要实时监测的设备上，比如仪表盘、锅炉等，通过传感器传回监测设备的属性数据，比如某一时刻的温度、锅炉的压力等，系统可以完整的记录下设备的整个运行状况，在设备出现问题时可以通过历史记录进行问题分析和问题定位。当前的应用发展趋势表明，被监测个体的数目正在迅速增长，同时time1time2time3……timeN随着技术的进步以及应用的需求，数据回传的周期也越来越短。本题对设备数据做如下定义：structData{longlongtime;floatvalue;}其中time代表位于采集器数据采集时的绝对时间，value表示在采集时刻采集器采集到的属性数据，因此同一采集器一组按时序排列的Data可以看做是一个设备在一段时间内的运行状况。这样不同设备的的time和value的序列组合成为如下所示的二维表结构：点名Point1value1value2value3……valueNPoint2value1value2value3……valueNPoint3value1value2value3……valueN……value1value2value3……valueNPointNvalue1valuevalue3……valueN2题目要求实现一套针对多个监测设备的采集数据的存储和查询算法，在保证数据能够高速存储到磁盘的同时，对这些磁盘上的数据，能够分别进行按时间维度或者测点维度的查询，如查询一个Point一段时间内的所有数据，或者查询某个时刻所有Point的数据，不同纬度的查询都有较高的查询速率。功能性需求假设存在10000个监测设备，对每个设备使用随机数方式生产10000个属性数据,每个设备时间间隔固定,不同设备时间间隔不一样，针对这些数据实现二维数据的存储和查询设计。随机生成属性数据时同步记录原始数据,数据存储完成后采用单设备一段时间内数据查询与批量设备某一时刻数据查询两种方式进行查询操作,关闭程序后重新启动每个设备再次进行2000个随机属性数据写入，完成后在新的数据前提下再进行一轮数据查询，将查询结果写入文件并与原始文件进行比较，做数据正确性验证。记录数据写入时间和查询时间，计算插值效率，计算公式为：写入效率=写入数据总量(数据条数)/写入时间查询效率=查询数据总量(数据条数)/查询时间准备数据、写查询结果文件等时间不计算在内非功能性需求在实际场景中,内存和磁盘在容量上存在较大差距,因此要求降低索引之间的耦合度,内存索引和磁盘索引能够实现快速切换，在较小内存情况下也可以正常工作。降低数据和索引的耦合度，索引和数据分开存储。持久化产生的文件统一放在与应用程序同一目录下的Data文件夹内（程序自行建立），对于持久化所产生的文件名称和文件个数不做要求。在接口不变的情况下，不要求但可以在内部使用多线程或异步io来提高效率，也可尝试其他方式提升速度。可以增加接口与类。首先考虑效率问题，效率相同的情况下持久化文件越小越好。所有数据文件使用本地磁盘存储,参赛者禁止使用现有数据库产品。其他限制条件：开发环境、实验平台、开发语言、数据库、编译器等限制条件代码采用c++方式实现，要求在win7平台上用vs2008能够编译通过生成32位可执行程序。验证方式：将源文件与测试程序放入vs2008项目中。要求不做任何改动的情况下可以进行编译，链接，执行实际测试中会从文件中读取数据，并将查询出的数据写入另一文件并验证判断依据：写入效率不低于500W/s查询效率不低于500W/s计算机资源消耗越小越好，使用内存不能超过500M原始数据与查询数据需要完全一致占用磁盘存储空间越少越好数据持久化功能正确测试数据或平台：提供给参赛者的测试环境和测试数据。（可提供电子档）附工程文件和测试数据。注：测试数据为测试用，不是实际评分的数据。其他要求参赛者需要提供:1.源代码和可执行程序2.设计文档,包括算法中的数据结构、索引机制、查询和写入设计、测试结果3.测试用例比赛题目三：人脸识别及认证登录人脸识别及认证登录赛题简介：介绍整个赛题的思路和整体要求人脸识别技术是基于人的脸部特征，对输入的人脸图象或者视频流。首先判断其是否存在人脸，如果存在人脸，则进一步给出每个脸的位置、大小和各个主要面部器官的位置信息。并依据这些信息，进一步提取每个人脸中所蕴涵的身份特征，并将其与已知的人脸进行对比，从而识别每个人脸的身份。人脸识别大致可以分为两个阶段：人脸检测：搜索一幅图像，寻找一切人脸区域，然后进行图像处理，清理脸部图像以便于更好地识别。人脸识别：把上一阶段检测处理得到的人脸图像与数据库中的已知人脸进行比对，判定人脸对应的人是谁。本题要求实现一个应用，提供人脸认证登录和监控录像人脸识别等功能。赛题业务场景：描述赛题相关的真实企业业务背景。从真实场景中，适当简化或者提炼出适合比赛的赛题场景人脸识别在企业、住宅安全、刑侦、自助服务、信息安全等领域有着广泛的应用。机场、铁路等重要场所经常需要对犯罪嫌疑人进行监控和识别，在值机、登机、安检等环节通过摄像头捕获用户图像，然后与预存的犯罪嫌疑人图像进行比对，通过人脸识别可以自动给出提示，协助相关部门快速定位可疑旅客。另外，采用人脸认证登录，可以免去繁琐的密码输入，交互更加快捷方便。除此之外，作为一项典型的生物特征识别技术，人脸登录技术还具有其他加密手段不可比拟的一些优势：更符合人类的识别习惯，图像采集设备的成本低，非接触式识别，具备事后追踪能力。功能性需求1.人脸认证登录1.1支持通过摄像头捕获和存储登录人员面部图像信息1.2通过摄像头捕获登录人员面部信息，与预先存储的图像进行比对，如果匹配，则登录成功，否则给出错误提示1.3可以手工输入用户名、密码作为补充2.监控录像人脸识别2.1提供导入被监控人图像信息功能（在JPG，PNG中至少支持JPG格式）2.2导入监控录像（在WMV，AVI，MPEG，RM，RMVB，MP4中至少支持WMV格式），与预留的人脸信息比对，如果匹配给出提示并显示图像匹配时间点对应的监控录像截图非功能性需求性能需求：拒识率误识率识别速度人脸认证登录小于5%小于5%小于3秒监控录像人脸识别小于10%小于10%在分辨率不低于320*240的情况下，单个30分钟视频识别时间小于3分钟数据格式需求：图片：在JPG，PNG中至少支持JPG格式视频：在WMV，AVI，MPEG，RM，RMVB，MP4中至少支持WMV格式其他限制条件：开发环境、实验平台、开发语言、数据库、编译器等限制条件开发环境：Eclipse开发语言：Java数据库：PostgreSQL/Oracle操作系统：WindowsXP/Windows7描述交付物：交付物详细设计说明书对系统的详细设计用户使用手册含操作手册、部署配置手册系统测试报告包含详细的测试用例可运行的应用用于发布的应用及相应的配置文件源代码符合规范的程序源代码及数据库脚本测试数据或平台：提供给参赛者的测试环境和测试数据。（可提供电子档）测试数据：1.人脸认证登录以测试实施人员人脸信息作为测试对象。监控录像人脸识别下载地址说明被识别人照片1新闻联播主持人：王宁被识别人照片2新闻联播主持人：李瑞英视频1mms://media.xinhuanet.com/media5/guoneixinwen/130101193609_wanghanlin_x1.wmv2013年1月1日新闻联播分辨率：640*480码率信息：733Kbps文件大小：156.72MB文件时间：29分51秒被识别人照片3新闻联播主持人：康辉被识别人照片4穆斯林联盟（谢里夫派）uanet.com/world/2008-08/28/xinsrc_1320805282048718186931.jpg领导人纳瓦兹·谢里夫被识别人照片5