#主办方北京林业大学信息学院

1、主办方：北京林业大学信息学院承办方 排名按笔画顺序先后）：北京林业大学生物科学与技术学院北京林业大学园林学院北京林业大学经济管理学院北京林业大学理学院2018年 3 月北京林业大学网络文明规范要善于网上学习 要诚实友好交流 要尊重他人隐私 要恪守网络道德 要增强自护意识 要增强辨别能力 要维护网络安全 不浏览不良信息 不侮辱欺诈他人 不散布虚假言论 不扮演黑客角色 不随意约会网友 不轻信网上流言 不破坏网络秩序- 0 - / 17要有益身心健康 不沉溺虚拟时空- 1 - / 17目录第八届“创 E杯”电脑作品设计大赛题目 - 1 -一、程序算法类 - 1 -二、网站设计类 - 9 -三、应用软

2、件类 - 11 -四、嵌入式系统类 - 14 -五、平面设计类 - 16 -六、2D动画类- 16 -七、3D动画类- 16 -附：第八届创 E杯电脑作品设计大赛报名表 - 17 -第八届“创 e 杯”电脑作品设计大赛题目一、程序算法类题目一：基于 ARToolKit 的增强现实场景漫游 命题人：北京林业大学信息学院图形图像教研室教研室杨刚老师ARToolKit 是一款能实现增强现实效果的软件开发包，能够将虚拟物体与摄像头的实 拍场景进行无缝融合，实现各种有趣的应用。试运用 ARToolKit ，实现一个虚拟人物在实拍场景中的运动和漫游。即用户可以操纵一个虚拟人物在摄像头当前拍摄的场景中走动结

3、果提交形式：可运行实例，图程序1 A设RT计oo说lK明it 文制档作及的程增强序现源实码效，果运行演示适合对象：有一定编程基础者评分标准：（1 增强现实功能的实现效果；（2 漫游功能的实现效果。如对此题目有兴趣可联系杨刚老师 , 电话 :87059663）进一步了解相关情况。 题目二：利用摄像头进行简单手势的识别 命题人：北京林业大学信息学院图形图像教研室杨刚老师编制程序，读取摄像头的拍摄视频数据，从中识别出用户在摄像头前的一些简单手 势。如用手做出的一、二的手势；握拳和伸巴掌的手势；用手滑动的手势。 程序设计质量。（2 识别率和设别速度。 研究意义：大量互动游戏和互动应用是以此为基础的。这

4、同时也是提高参加者程序水 平的一个很好机会。参考资料：可以利用已有的视觉开发库，如 OpenCV进行开发。如对此题目有兴趣可联系杨刚老师 程序设计质量。（2 修改效率。研究意义：许多基于视频的应用即是基于此而来。这同时也是提高参加者程序水平的 一个很好机会。参考资料：如对此题目有兴趣可联系杨刚老师 , 电话 :87059663）进一步了解相关情况。 题目四：英文论文关键字的提取 命题人：北京林业大学信息学院软件教研室李冬梅老师难度系数： 0.8一、题目描述要提取一篇英文论文的关键字，一个简单的方法是将文中出现次数排在前三位的单词 提取出来作为关键字。请设计一个较高效的算法，提取一篇英文文章的关

5、键字。二、输入输出要求输入文件为待分析的英文文章，文章中的英文单词之间以空格、换行或“，”、“ 分隔，除此之外，无其他符号。输出关键字，按出现次数递减顺序输出，关键字之间以“，”分隔。三、评分标准 程序输出结果必须正确，内存使用越少越好，程序的执行时间越快越好。四、结果提交形式1）程序设计说明文档 包括算法思想描述、算法时间空间效率分析、测试结果截图） 2）源程序和可执行程序- 2 - / 173）使用的测试输入文件 命名为 Paper.txt ）题目五：稀有树种区的判定命题人：北京林业大学信息学院软件教研室李冬梅老师难度系数： 0.9一、题目描述假设用数值方阵存储地面森林的遥感图像。方阵中的

6、每个元素都是正整数，代表某单 位面积土地上的树种类型。元素为质数时对应的树种为稀有类型，元素为合数时对应的树 种为常见类型。为保护稀有树种，设计一个比较高效的算法分析此方阵，从中检测出稀有 树种区和非稀有树种区。划分区域的原则是：如果数值方阵中的两个元素同为质数或同为 合数，而且它们共行相邻或共列相邻，则这两个元素同属一个区域。二、输入输出要求输入文件中包含若干待分析的数值方阵。方阵的每一行占据文件的每一行，同一行的 方阵元素之间用空格分隔。每个数值方阵的前一行包含且仅包含一个正整数，代表该方阵 的行数。文件的结尾行包含且仅包含一个负整数。数值方阵的行数不会超过100，元素的值不会大于 100

7、000000。对于输入文件中的每一个数值方阵分别输出如下信息：1）该数值方阵的序号 2）稀有树种区的数目和每个稀有树种区的面积- 3 - / 172 3 12 155 7 21 334 6 11 178 9 13 29-1输出：区域 1:2 个稀有树种区 : 2 31 个非稀有树种区区域 2:2 个稀有树种区 :442 个非稀有树种区三、评分标准：程序输出结果必须正确，内存使用越少越好，程序的执行时间越快越 好。四、结果提交形式：1）程序设计说明文档 包括算法思想描述、算法时间空间效率分析、测试结果截图）2）源程序和可执行程序3）使用的测试输入文件 命名为 Matrix.txt ）题目六：逻辑

8、测谎仪命题人：北京林业大学信息学院软件教研室王建新老师一、题目描述测谎仪是一种生理仪器，能够从被测者的生理指标判断该人是否在说谎，在案件侦破 中能够起到辅助作用。但我们的任务是做一个逻辑测谎仪，能够判断犯罪团伙中谁在说谎。首先，让犯罪团伙中的单个成员进行陈述，供人另外的哪个成员说谎，或者哪个成员 会说实话。侦查人员每次只询问一个成员，每个成员每次只供述一名另外的成员是否说 谎。侦查人员可以多次询问某个成员。犯罪团伙有两个个特点。第一个特点是：如果某个成员说谎，那么他就一直说谎；如- 4 - / 17 果一个成员不说谎，那他就一直不说谎。第二个特点是：该犯罪团伙中有几个人说谎是提 前知道的。本题

9、需要提供图形界面程序，如下图所示。图 2 逻辑测谎仪界面图示二、数据输入第 1 行是 3 个整数。第 1 个整数是团伙的总人数 m0m1)6 ，第 2 个整数是团伙中说 谎的人数 n0n=m)，第 3 个整数是侦查人员询问的次数 k0k )。后面紧跟 k 行，每一行是包含 3个整数。第 1 个整数 xk 表示被侦查人员询问的团伙成 员，是区间 0, m-1 中的整数。第 2 个整数 yk 表示被 xk 供述的团伙成员，是区间 0, m-1 中的整数，但 yk != xk 。第 3 个整数是 0 或 1, 其中 0 表示 xk 供述 yk 不说谎； 1 表示 xk 供述 yk 说谎。三、结果输出

10、在一行中输出团伙的 m 个成员中到底有哪 n 个团伙成员说谎。如果不能确定，就输出 一个整数 -1。四、不参与最后评审的情况 存在如下情况之一在初审中被淘汰，将不能参与最后评审：运行结果错误；无图形界面，或者图形界面没有实现示例中提供三个组件：输入框、输出框、 执行按钮；文本输入框不能用拷贝 -粘贴的方式存放输入数据；运行超时。要求 C/C+编写的程序一次运行时间控制在 5 秒钟； Java 编写的程序一- 5 - / 17次运行时间控制在 20 秒钟。超时将取消资格。五、最后评价标准 运行完全符合要求的程序方可参与最后的评审。对所有符合要求的程序，按照运行效 率、程序设计文档优劣和健壮性等进

11、行排名。六、提交结果.jar8、C/C+程序需要提交源代码、可执行的 .exe文件； Java程序需提交源代码可执行的 文件。所有程序都要提交设计说明文档。题目七：回文素数 命题人：北京林业大学信息学院软件教研室王建新老师一、题目描述 素数的定义大家都知道：一个素数除了 1 和它自身外，没有其它的因子。 回文数就是一个十进制数把其中的数字逆向排列后，仍然是这个数本身。例如， 11、272、33、25052，等等。回文素数是指那些既是回文数、又是素数的那些数。 本题目要求你能输出一个指定范围内的所有回文素数。 本题需要提供图形界面程序，如下图所示。- 6 - / 17图 3 计算回文素数界面图示

12、二、数据输入输入数据只有 1 行，包含两个整数 m、n 分别表示区间范围的左端点和右端点 1 = m = n = 1000000000。三、结果输出把间m, n之中的所有回文素数按照由小到大的顺序输出，每个数占一行。四、不参与最后评审的情况 存在如下情况之一在初审中被淘汰，将不能参与最后评审：(1运行结果错误； (2无图形界面，或者图形界面没有实现示例中提供三个组件：输入框、输出框、计算 按钮；(3文本输入框不能用拷贝 -粘贴的方式存放输入数据；(4运行超时。要求 C/C+编写的程序一次运行时间控制在 0.5 秒钟； Java 编写的程序 一次运行时间控制在 3 秒钟。超时将取消资格。- 7

13、- / 17(1) 源代码超过 10k。五、最后评价标准 运行完全符合要求的程序方可参与最后的评审。对所有符合要求的程序，按照运行效 率、程序设计文档优劣和健壮性等进行排名。六、提交结果C/C+程序需要提交源代码、可执行的 .exe文件； Java程序需提交源代码可执行的 .jar 文件。所有程序都要提交设计说明文档。源代码大小不能超限。七、提示(11-1000000000之中的回文素数有 5953 个，使用在源代码中存储这些数据的方式会 使得源代码大小超限；(2在计算过程中要尽量减少使用耗时的基本操作，要以加法代替乘法，尽量减少字符 串操作；(3输出的数据量比较大，如果用字符串拼接的方法生成

14、输出数据将会耗费大量时间， 可以用一次性生成字符串的方法，以减少时间损耗。二、网站设计类 题目一：林产品贸易网站开发 命题人：北京林业大学信息学院信息教研室陈钊老师能够完成林产品供求信息的发布、浏览、用户注册、权限设置。并能推送不同的信息 给不同的用户 难点)。题目二：研究生上机签到网站的开发 命题人：北京林业大学信息学院信息教研室陈钊老师该网站能完成研究生的签到 到实验室的时间、离开实验室的时间)和审核 根据机房 的 IP 审核)。题目三：上课考勤、课堂考核管理网站开发 命题人：北京林业大学信息学院信息教研室陈钊老师该网站能够根据教师提供的班级名单，导入上课学生的姓名，并能考勤，教师单击姓

15、名，系统能自动语音点名，并能由老师记录。老师上课问答时，可以给记录学生回答问题 的情况并适量给成绩。教师可以统计、到处 excel 文件。 题目四：研究生实验室工作管理网站- 8 - / 17 命题人：北京林业大学信息学院软件教研室田萱老师难度系数： 0.8 参数形式：个人或小组 不超过 3 个人） 基本要求：实现一个研究生实验室管理网站，以期帮助老师解决对研究生在实验室现 场签到的问题。该网站首先支持研究生每天到实验室自动签到和离开，还能支持研究生每 周向老师提交研究进展报告。老师登陆网站后，可以下载学生提交的报告，还能查看学生 在实验室工作的时间长度等情况。评分标准：软件的方便实用性、软件

16、的效率和稳定性、软件开发文档和使用文档的完 善程度题目五：实验报告甄别系统 命题人：北京林业大学信息学院软件教研室田萱老师 难度系数： 0.6参数形式：个人或小组 不超过 3 个人） 基本要求：该系统能自动甄别多份实验报告是否抄袭或部分抄袭，最好有个抄袭比率 来说明。实验报告格式为 WORD 文档。和普通的 word 文档不同，同学的实验报告的内容 格式基本上是规范的 或一致的），这就需要在算法上进行调整，在个性化的内容加大甄别 力度。评分标准：软件的方便实用性、软件的效率和稳定性、软件开发文档和使用文档的完 善程度。三、应用软件类 题目一：火车联网售票系统的设计与实现 针对大二，三年级） 命

17、题人：北京林业大学信息学院软件教研室吴正宇老师 参赛形式：小组 不超过 3 人）基本要求：深入了解火车联网售票系统的整体系统构架，设计并实现火车联网售票系 统的各主要功能模块等，如用户登录和注册子系统，火车票查询子系统，订票子系统，用 户管理子系统，管理员管理子系统等，并使各个功能尽可能满足实际要求。评分标准：贴近实际功能，界面美观，使用方便 题目二：网上购物系统的设计与实现 针对大二，三年级） 命题人：北京林业大学信息学院软件教研室吴正宇老师- 9 - / 17参赛形式：小组 不超过 3 人）基本要求：了解电子商务网站开发流程，参阅实际此类系统，完成需求分析及相关子 系统的开发。设计实现用户

18、注册 / 登录、查询、购买；管理员对网站的系统管理等模块。评分标准：界面友好，美观，实用性 题目三：基于用户上下文管理的个性化信息检索系统 命题人：北京林业大学信息学院软件教研室田萱老师 难度系数： 0.9参数形式：个人或小组 不超过 3 个人） 基本要求：实现一个个性化信息检索的客户端工具，该工具能记录保存、维护更新用 户检索发出的查询、点击链接打开的文档标题以及用户桌面正在处理的邮件、Word 文档、聊天记录等用户上下文信息，并对这些个性化信息加以应用，用来辅助修正用户向 Google 或者 Baidu 等搜索引擎提交的查询。例如某用户提交“数据库 教材”给搜索引擎，经过个 性化工具的处理

19、，会把该查询转换为“北京林业大学 数据库 教材”或者“本科教案 数据 库 教材”等和用户关系化需求紧密相关的查询。评分标准：软件的创新性和实用性、软件开发文档和使用文档的完善程度 题目四：数据库实验管理网站命题人：北京林业大学信息学院软件教研室田萱老师难度系数： 0.8参数形式：个人或小组 不超过 3 个人，最好是大三已经学过数据库课程的同学） 基本要求：实现一个数据库实验管理网站，该网站不仅支持学生上实验课时的注册、 管理功能，还能实现实验题目的自动抽取、实验结果的自动批改实验题目主要是 SQL语句类型）等功能 若需要数据库实验题目做测试可以联系命题老师）。评分标准：软件的创新性和实用性、软

20、件的效率和稳定性、软件开发文档和使用文档 的完善程度题目五：信息检索研究领域前沿知识网站 命题人：北京林业大学信息学院软件教研室田萱老师 难度系数： 0.8参数形式：个人或小组 不超过 3 个人） 基本要求：实现一个信息检索领域前沿知识网站，以帮助师生快速明了的了解信息检- 10 - / 17 索研究领域的前沿信息。该工具首先需要从 ACM或 IEEE或 Springer 等网站抓取相关论文 的元数据，包括题目、摘要、作者、单位、出版日期等 不需要全文，所以可以利用网络爬 虫抓取）存放到数据库中，然后按照时间、内容等规则对这些论文信息分类，向网站使用 者提供数据统计和查询功能，以方便信息检索研

21、究领域的初涉者。评分标准：软件的方便实用性、软件的效率和稳定性、软件开发文档和使用文档的完 善程度题目六：支持路径查询的北京林业大学校内园林知识网站命题人：北京林业大学信息学院软件教研室田萱老师难度系数： 0.7参数形式：个人或小组 不超过 3 个人，最好是计算机和数媒或动画专业学生联合） 基本要求：实现一个北京林业大学校内园林知识网站，该工具不仅需要支持基于地点 的查询例如输入“主楼南”，还需要支持用户对路径的查询，例如输入“从主楼到二 教”，查询结果是该路径上园林植物的分布和介绍等文字信息，最好能配上校内地图导航 路线图和相应的植物分布图和对应的植物图片等信息。 若需要校园内园林数据可以联

22、系命 题老师）评分标准：软件的方便实用性、软件的效率和稳定性、软件开发文档和使用文档的完善程度。四、嵌入式系统类题目一：基于 S3C2410的室内防盗智能控制系统设计 命题人：北京林业大学信息学院软件教研室张海燕老师 难度系数： 0.9参赛形式：个人或小组 不超过 3个人，学过嵌入式系统课程或单片机课程，最好是计算机 和电子或自动化专业学生联合）基本要求：实现一个室内防盗智能控制系统。以 S3C2410 处理器为核心搭建硬件平台， 利用TCP/IP协议实现数据传输以及数据共享，采用嵌入式操作系统 Linux ，使用多种传感器 例如烟雾传感器、红外传感器等）进行数据采集，并根据采集的信息通过信息

23、融合技术，得 到报警信息，传递给业主。业主根据接收到的信息，进行处理，实现室内防盗，保证室内的 安全。- 11 - / 17评分标准：系统的方便实用性、软件的效率和稳定性、系统开发文档和使用文档的完善 程度题目二：基于 RFID的高校固定资产管理系统 命题人：北京林业大学信息学院软件教研室张海燕老师 难度系数： 0.8参赛形式：个人或小组 不超过 3个人）基本要求：实现一个高校固定资产管理系统。具有通常信息管理系统的功能例如：权限管理、数据查询、统计等功能），在固定资产上贴上 RFID标签，使得管理人员能够在固定 资产的配置指标低于教育部生均数额时，及时得到警示信息；系统的运行能够准确查询资产

24、 的报废年限，使用寿命；系统能够给管理人员提供及时准确的库存信息等。评分标准：系统的方便实用性、软件的效率和稳定性、系统开发文档和使用文档的完善 程度 题目三：嵌入式指纹采集系统的设计 命题人：北京林业大学信息学院软件教研室张海燕老师 难度系数： 0.9 参赛形式：个人或小组 不超过 3个人，学过嵌入式系统课程或单片机课程，最好是计算机 和电子或自动化专业学生联合）基本要求：实现一个嵌入式指纹采集系统 硬件平台可选用 DSP、FPGA或 ARM等），实现 硬件设计和软件设计两个模块，并能在硬件平台上显示采集到的指纹。该系统应该进行硬件 的选择 例如CPU、指纹采集器、指纹显示器等）。当指纹采集器采集到指纹图像后能在显示 器上显示出来。评分标准：系统的方便实用性、软件的效率和稳定性、系统开发文档和使用文档的完善 程度 题目四：基于移动设备 或S3C2410）的图像检索算法 命题人：北京林业大学信息学院软件教研室张海燕老师难度系数： 0.7参赛形式：个人或小组 不超过 3个人）基本要求：实现一个在移动设备 或S3C2410）上运行的图像检索算法系统。要求采用多 种图像检索算法实现该系统，并且该系统可以在移动设备 或S3C2410）上运行。- 12 - / 17评分标