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

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

承办方（排名按笔画顺序先后）：

北京林业大学生物科学与技术学院

北京林业大学园林学院

北京林业大学经济管理学院

北京林业大学理学院

2011年3月

北京林业大学第八届“创e杯”文件汇编

北京林业大学网络文明规范

要善于网上学习 不浏览不良信息

要诚实友好交流 不侮辱欺诈他人

要尊重他人隐私 不散布虚假言论

要恪守网络道德 不扮演黑客角色

要增强自护意识 不随意约会网友

要增强辨别能力 不轻信网上流言

要维护网络安全 不破坏网络秩序

要有益身心健康 不沉溺虚拟时空

目 录

第八届“创E杯”电脑作品设计大赛题目 ........................... - 1 -

一、程序算法类................................................ - 1 -

二、网站设计类................................................ - 9 -

三、应用软件类............................................... - 11 -

四、嵌入式系统类 ............................................. - 14 -

五、平面设计类............................................... - 16 - 六、2D动画类 ................................................ - 16 - 七、3D动画类 ................................................ - 16 - 附：第八届创E杯电脑作品设计大赛报名表 ........................ - 17 -

第八届“创e杯”电脑作品设计大赛题目

一、 程序算法类

题目一：基于ARToolKit的增强现实场景漫游

命题人：北京林业大学信息学院图形图像教研室教研室杨刚老师

ARToolKit是一款能实现增强现实效果的软件开发包，能够将虚拟物体与摄像头的实拍场景进行无缝融合，实现各种有趣的应用。

试运用ARToolKit，实现一个虚拟人物在实拍场景中的运动和漫游。即用户可以操纵一个虚拟人物在摄像头当前拍摄的场景中走动。

图1 ARToolKit制作的增强现实效果

结果提交形式：可运行实例，程序设计说明文档及程序源码，运行演示。

适合对象：有一定编程基础者。

评分标准：

(1) 增强现实功能的实现效果；

(2) 漫游功能的实现效果。

如对此题目有兴趣可联系杨刚老师（[email protected], 电话:87059663）进一步了解相关情况。

题目二：利用摄像头进行简单手势的识别

命题人：北京林业大学信息学院图形图像教研室杨刚老师

编制程序，读取摄像头的拍摄视频数据，从中识别出用户在摄像头前的一些简单手势。如用手做出的一、二的手势；握拳和伸巴掌的手势；用手滑动的手势。（类似于现在EyeToy等游戏中对用户手势或动作的识别）

结果提交形式：可运行程序，程序设计说明文档及程序源码，运行演示。

适合对象：有较好编程基础者。

评分标准：

(1) 程序设计质量。

(2) 识别率和设别速度。

研究意义：大量互动游戏和互动应用是以此为基础的。这同时也是提高参加者程序水平的一个很好机会。

参考资料：

可以利用已有的视觉开发库，如OpenCV进行开发。

如对此题目有兴趣可联系杨刚老师（[email protected], 电话:87059663）进一步了解相关情况。

题目三：摄像头视频的实时修改

命题人：北京林业大学信息学院图形图像教研室杨刚老师

编制程序，读取摄像头的拍摄视频数据，并实现对视频一定的修改功能，如对视频窗口的放缩；对其亮度和色彩的调节；在视频画面上加标志等。修改后的视频可以实时地播放出来。

结果提交形式：可运行程序，程序设计说明文档及程序源码，运行演示。

适合对象： 有较好编程基础者。

评分标准：

(1) 程序设计质量。

(2) 修改效率。

研究意义：许多基于视频的应用即是基于此而来。这同时也是提高参加者程序水平的一个很好机会。

参考资料：

如对此题目有兴趣可联系杨刚老师（[email protected], 电话:87059663）进一步了解相关情况。

题目四：英文论文关键字的提取

命题人：北京林业大学信息学院软件教研室李冬梅老师

难度系数：0.8

一、题目描述

要提取一篇英文论文的关键字，一个简单的方法是将文中出现次数排在前三位的单词提取出来作为关键字。请设计一个较高效的算法，提取一篇英文文章的关键字。

二、输入输出要求

输入文件为待分析的英文文章，文章中的英文单词之间以空格、换行或“，”、“.”分隔，除此之外，无其他符号。

输出关键字，按出现次数递减顺序输出，关键字之间以“，”分隔。

三、评分标准

程序输出结果必须正确，内存使用越少越好，程序的执行时间越快越好。

四、结果提交形式

（1）程序设计说明文档（包括算法思想描述、算法时间空间效率分析、测试结果截图）

（2）源程序和可执行程序

（3）使用的测试输入文件（命名为Paper.txt）

题目五：稀有树种区的判定

命题人：北京林业大学信息学院软件教研室李冬梅老师

难度系数：0.9

一、题目描述

假设用数值方阵存储地面森林的遥感图像。方阵中的每个元素都是正整数，代表某单位面积土地上的树种类型。元素为质数时对应的树种为稀有类型，元素为合数时对应的树种为常见类型。为保护稀有树种，设计一个比较高效的算法分析此方阵，从中检测出稀有树种区和非稀有树种区。划分区域的原则是：如果数值方阵中的两个元素同为质数或同为合数，而且它们共行相邻或共列相邻，则这两个元素同属一个区域。

二、输入输出要求

输入文件中包含若干待分析的数值方阵。方阵的每一行占据文件的每一行，同一行的方阵元素之间用空格分隔。每个数值方阵的前一行包含且仅包含一个正整数，代表该方阵的行数。文件的结尾行包含且仅包含一个负整数。数值方阵的行数不会超过100，元素的值不会大于100000000。

对于输入文件中的每一个数值方阵分别输出如下信息：

（1）该数值方阵的序号（按照其在输入文件中的位置从1计起）。

格式是：“区域 n:” (n代表方阵序号)

（2）稀有树种区的数目和每个稀有树种区的面积（按升序排列）。

格式是：“M 个稀有树种区: a1 a2 ...” (M为区域数目，a1, a2,...等代表每个区域的面积)

（3）非稀有树种区域的数目。

格式是：“K 个非稀有树种区” (K为区域数目)

参考示例：

输入：

3

2 4 9

17 6 37

29 8 11

4

2 3 12 15

5 7 21 33

4 6 11 17

8 9 13 29

-1

输出：

区域 1:

2个稀有树种区: 2 3

1个非稀有树种区

区域 2:

2个稀有树种区: 4 4

2个非稀有树种区

三、评分标准：程序输出结果必须正确，内存使用越少越好，程序的执行时间越快越好。

四、结果提交形式：

（1）程序设计说明文档（包括算法思想描述、算法时间空间效率分析、测试结果截图）

（2）源程序和可执行程序

（3）使用的测试输入文件（命名为Matrix.txt）

题目六：逻辑测谎仪

命题人：北京林业大学信息学院软件教研室王建新老师

一、题目描述

测谎仪是一种生理仪器，能够从被测者的生理指标判断该人是否在说谎，在案件侦破中能够起到辅助作用。

但我们的任务是做一个逻辑测谎仪，能够判断犯罪团伙中谁在说谎。

首先，让犯罪团伙中的单个成员进行陈述，供人另外的哪个成员说谎，或者哪个成员会说实话。侦查人员每次只询问一个成员，每个成员每次只供述一名另外的成员是否说谎。侦查人员可以多次询问某个成员。

犯罪团伙有两个个特点。第一个特点是：如果某个成员说谎，那么他就一直说谎；如果一个成员不说谎，那他就一直不说谎。第二个特点是：该犯罪团伙中有几个人说谎是提前知道的。

本题需要提供图形界面程序，如下图所示。

图 2 逻辑测谎仪界面图示

二、数据输入

第1行是3个整数。第1个整数是团伙的总人数m（0

后面紧跟k行，每一行是包含3个整数。第1个整数xk表示被侦查人员询问的团伙成员，是区间[0, m-1]中的整数。第2个整数yk表示被xk供述的团伙成员，是区间[0, m-1]中的整数，但yk != xk。第3个整数是0或1,其中0表示xk供述yk不说谎；1表示xk供述yk说谎。

三、结果输出

在一行中输出团伙的m个成员中到底有哪n个团伙成员说谎。如果不能确定，就输出一个整数-1。

四、不参与最后评审的情况

存在如下情况之一在初审中被淘汰，将不能参与最后评审：

(1) 运行结果错误；

(2) 无图形界面，或者图形界面没有实现示例中提供三个组件：输入框、输出框、执行按钮；

(3) 文本输入框不能用拷贝-粘贴的方式存放输入数据；

(4) 运行超时。要求C/C++编写的程序一次运行时间控制在5秒钟；Java编写的程序一次运行时间控制在20秒钟。超时将取消资格。

五、最后评价标准

运行完全符合要求的程序方可参与最后的评审。对所有符合要求的程序，按照运行效率、

程序设计文档优劣和健壮性等进行排名。

六、提交结果

C/C++程序需要提交源代码、可执行的 .exe文件；Java程序需提交源代码可执行的 .jar文件。所有程序都要提交设计说明文档。

题目七：回文素数

命题人：北京林业大学信息学院软件教研室王建新老师

一、题目描述

素数的定义大家都知道：一个素数除了1和它自身外，没有其它的因子。

回文数就是一个十进制数把其中的数字逆向排列后，仍然是这个数本身。例如，8、11、272、33、25052，等等。

回文素数是指那些既是回文数、又是素数的那些数。

本题目要求你能输出一个指定范围内的所有回文素数。

本题需要提供图形界面程序，如下图所示。

图 3 计算回文素数界面图示

二、数据输入

输入数据只有1行，包含两个整数m、n分别表示区间范围的左端点和右端点1

三、结果输出

把间[m, n]之中的所有回文素数按照由小到大的顺序输出，每个数占一行。

四、不参与最后评审的情况

存在如下情况之一在初审中被淘汰，将不能参与最后评审：

(1)运行结果错误；

(2)无图形界面，或者图形界面没有实现示例中提供三个组件：输入框、输出框、计算按钮；

(3)文本输入框不能用拷贝-粘贴的方式存放输入数据；

(4)运行超时。要求C/C++编写的程序一次运行时间控制在0.5秒钟；Java编写的程序一次运行时间控制在3秒钟。超时将取消资格。

(1) 源代码超过10k。

五、最后评价标准

运行完全符合要求的程序方可参与最后的评审。对所有符合要求的程序，按照运行效率、程序设计文档优劣和健壮性等进行排名。

六、提交结果

C/C++程序需要提交源代码、可执行的 .exe文件；Java程序需提交源代码可执行的 .jar文件。所有程序都要提交设计说明文档。源代码大小不能超限。

七、提示

(1)1-1000000000之中的回文素数有5953个，使用在源代码中存储这些数据的方式会使得源代码大小超限；

(2)在计算过程中要尽量减少使用耗时的基本操作，要以加法代替乘法，尽量减少字符串操作；

(3)输出的数据量比较大，如果用字符串拼接的方法生成输出数据将会耗费大量时间，可以用一次性生成字符串的方法，以减少时间损耗。

二、 网站设计类

题目一：林产品贸易网站开发

命题人：北京林业大学信息学院信息教研室陈钊老师

能够完成林产品供求信息的发布、浏览、用户注册、权限设置。并能推送不同的信息给不同的用户（难点）。

题目二：研究生上机签到网站的开发

命题人：北京林业大学信息学院信息教研室陈钊老师

该网站能完成研究生的签到（到实验室的时间、离开实验室的时间）和审核（根据机房的IP审核）。

题目三：上课考勤、课堂考核管理网站开发

命题人：北京林业大学信息学院信息教研室陈钊老师

该网站能够根据教师提供的班级名单，导入上课学生的姓名，并能考勤，教师单击姓名，系统能自动语音点名，并能由老师记录。老师上课问答时，可以给记录学生回答问题的情况并适量给成绩。教师可以统计、到处excel文件。

题目四：研究生实验室工作管理网站

命题人：北京林业大学信息学院软件教研室田萱老师

难度系数：0.8

参数形式：个人或小组（不超过3个人）

基本要求：实现一个研究生实验室管理网站，以期帮助老师解决对研究生在实验室现场签到的问题。该网站首先支持研究生每天到实验室自动签到和离开，还能支持研究生每周向老师提交研究进展报告。老师登陆网站后，可以下载学生提交的报告，还能查看学生在实验室工作的时间长度等情况。

评分标准：软件的方便实用性、软件的效率和稳定性、软件开发文档和使用文档的完善程度

题目五：实验报告甄别系统

命题人：北京林业大学信息学院软件教研室田萱老师

难度系数：0.6

参数形式：个人或小组（不超过3个人）

基本要求：该系统能自动甄别多份实验报告是否抄袭或部分抄袭，最好有个抄袭比率来说明。实验报告格式为WORD文档。和普通的word文档不同，同学的实验报告的内容格式基本上是规范的（或一致的），这就需要在算法上进行调整，在个性化的内容加大甄别力度。

评分标准：软件的方便实用性、软件的效率和稳定性、软件开发文档和使用文档的完善程度。

三、 应用软件类

题目一：火车联网售票系统的设计与实现（针对大二，三年级）

命题人：北京林业大学信息学院软件教研室吴正宇老师

参赛形式：小组（不超过3人）

基本要求：深入了解火车联网售票系统的整体系统构架，设计并实现火车联网售票系统的各主要功能模块等，如用户登录和注册子系统，火车票查询子系统，订票子系统，用户管理子系统，管理员管理子系统等，并使各个功能尽可能满足实际要求。

评分标准：贴近实际功能，界面美观，使用方便

题目二：网上购物系统的设计与实现（针对大二，三年级）

命题人：北京林业大学信息学院软件教研室吴正宇老师

参赛形式：小组（不超过3人） 基本要求：了解电子商务网站开发流程，参阅实际此类系统，完成需求分析及相关子系统的开发。设计实现用户注册/登录、查询、购买；管理员对网站的系统管理等模块。

评分标准：界面友好，美观，实用性

题目三：基于用户上下文管理的个性化信息检索系统

命题人：北京林业大学信息学院软件教研室田萱老师

难度系数：0.9

参数形式：个人或小组（不超过3个人）

基本要求：实现一个个性化信息检索的客户端工具，该工具能记录保存、维护更新用户检索发出的查询、点击链接打开的文档标题以及用户桌面正在处理的邮件、Word文档、聊天记录等用户上下文信息，并对这些个性化信息加以应用，用来辅助修正用户向Google或者Baidu等搜索引擎提交的查询。例如某用户提交“数据库 教材”给搜索引擎，经过个性化工具的处理，会把该查询转换为“北京林业大学 数据库 教材”或者“本科教学 数据库 教材”等和用户关系化需求紧密相关的查询。

评分标准：软件的创新性和实用性、软件开发文档和使用文档的完善程度

题目四：数据库实验管理网站

命题人：北京林业大学信息学院软件教研室田萱老师

难度系数：0.8

参数形式：个人或小组（不超过3个人，最好是大三已经学过数据库课程的同学）

基本要求：实现一个数据库实验管理网站，该网站不仅支持学生上实验课时的注册、管理功能，还能实现实验题目的自动抽取、实验结果的自动批改（实验题目主要是SQL语句类型）等功能（若需要数据库实验题目做测试可以联系命题老师）。

评分标准：软件的创新性和实用性、软件的效率和稳定性、软件开发文档和使用文档的完善程度

题目五：信息检索研究领域前沿知识网站

命题人：北京林业大学信息学院软件教研室田萱老师

难度系数：0.8

参数形式：个人或小组（不超过3个人）

基本要求：实现一个信息检索领域前沿知识网站，以帮助师生快速明了的了解信息检索研究领域的前沿信息。该工具首先需要从ACM或IEEE或Springer等网站抓取相关论文的元数据，包括题目、摘要、作者、单位、出版日期等（不需要全文，所以可以利用网络爬虫抓取）存放到数据库中，然后按照时间、内容等规则对这些论文信息分类，向网站使用者提供数据统计和查询功能，以方便信息检索研究领域的初涉者。

评分标准：软件的方便实用性、软件的效率和稳定性、软件开发文档和使用文档的完善程度

题目六：支持路径查询的北京林业大学校内园林知识网站

命题人：北京林业大学信息学院软件教研室田萱老师

难度系数：0.7

参数形式：个人或小组（不超过3个人，最好是计算机和数媒或动画专业学生联合）

基本要求：实现一个北京林业大学校内园林知识网站，该工具不仅需要支持基于地点的查询例如输入“主楼南”，还需要支持用户对路径的查询，例如输入“从主楼到二教”，查询结果是该路径上园林植物的分布和介绍等文字信息，最好能配上校内地图导航路线图和相应

的植物分布图和对应的植物图片等信息。（若需要校园内园林数据可以联系命题老师）

评分标准：软件的方便实用性、软件的效率和稳定性、软件开发文档和使用文档的完善程度。

四、 嵌入式系统类

题目一：基于S3C2410的室内防盗智能控制系统设计

命题人：北京林业大学信息学院软件教研室张海燕老师

难度系数：0.9

参赛形式：个人或小组（不超过3个人，学过嵌入式系统课程或单片机课程，最好是计算机和电子或自动化专业学生联合）

基本要求：实现一个室内防盗智能控制系统。以S3C2410 处理器为核心搭建硬件平台，利用TCP/IP协议实现数据传输以及数据共享，采用嵌入式操作系统Linux，使用多种传感器（例如烟雾传感器、红外传感器等）进行数据采集，并根据采集的信息通过信息融合技术，得到报警信息，传递给业主。业主根据接收到的信息，进行处理，实现室内防盗，保证室内的安全。

评分标准：系统的方便实用性、软件的效率和稳定性、系统开发文档和使用文档的完善程度

题目二：基于RFID的高校固定资产管理系统

命题人：北京林业大学信息学院软件教研室张海燕老师

难度系数：0.8

参赛形式：个人或小组（不超过3个人）

基本要求：实现一个高校固定资产管理系统。具有通常信息管理系统的功能（例如：权限管理、数据查询、统计等功能），在固定资产上贴上RFID标签，使得管理人员能够在固定资产的配置指标低于教育部生均数额时，及时得到警示信息； 系统的运行能够准确查询资产的报废年限，使用寿命；系统能够给管理人员提供及时准确的库存信息等。

评分标准：系统的方便实用性、软件的效率和稳定性、系统开发文档和使用文档的完善程度

题目三：嵌入式指纹采集系统的设计

命题人：北京林业大学信息学院软件教研室张海燕老师

难度系数：0.9

参赛形式：个人或小组（不超过3个人，学过嵌入式系统课程或单片机课程，最好是计算机和

电子或自动化专业学生联合）

基本要求：实现一个嵌入式指纹采集系统（硬件平台可选用DSP、FPGA或ARM等），实现硬件设计和软件设计两个模块，并能在硬件平台上显示采集到的指纹。该系统应该进行硬件的选择（例如CPU、指纹采集器、指纹显示器等）。当指纹采集器采集到指纹图像后能在显示器上显示出来。

评分标准：系统的方便实用性、软件的效率和稳定性、系统开发文档和使用文档的完善程度

题目四：基于移动设备（或S3C2410）的图像检索算法

命题人：北京林业大学信息学院软件教研室张海燕老师

难度系数：0.7

参赛形式：个人或小组（不超过3个人）

基本要求：实现一个在移动设备（或S3C2410）上运行的图像检索算法系统。要求采用多种图像检索算法实现该系统，并且该系统可以在移动设备（或S3C2410）上运行。

评分标准：系统的方便实用性、软件的效率和稳定性、系统开发文档和使用文档的完善程度。

五、 平面设计类

主题类海报设计：保护濒危野生动植物；低碳环保生活；关爱生命；任选一命题

命题人：北京林业大学信息学院数媒教研室靳晶老师

尺寸：500mm*350mm 300dpi jpg格式

六、 2D动画类

本类题目为开放性题目，不作主题限制，参赛者作品应选择内容健康积极，有展示意义的主题。

七、 3D动画类

本类题目为开放性题目，不作主题限制，参赛者作品应选择内容健康积极，有展示意义的主题。

附（参赛注意事项）：

1. 程序设计类、应用软件类、网站设计类、嵌入式系统类应包括：程序源代码、可运行程序、设计报告书（题目名称包括选题说明、实现思路及方法、运行结果截图）,流媒体

2. 平面设计类、2D、3D动画类应包括：源文件（*.psd/*.fla/*.max）、可视化文件（*.jpeg/*.swf）、设计报告书（包括选题说明、实现思路及方法、截图）。

注：其中平面设计类要提交素材文件

3. 为了给同学们更大的发挥空间，本次大赛采取半开放式的举办方式：2D类动画类和3D类动画类上交的作品可不限于上述题目、主题；

4. 如不选以上题目、主题的同学，可以在报名表中注明自己的参赛题目或主题；

5. 凡参加本次大赛并得奖的同学除将得到丰厚的奖品外，我们还将颁发加盖五个学院的公章的获奖证书。

附：第八届创e杯电脑作品设计大赛报名表

北京林业大学第八届“创e杯”电脑作品设计大赛报名表