计算机(软件)学院2009-2010学年第二学期

1、计算机（软件）学院2009-2010学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名： 郭仁拥 题目一： 人行道处行人和车辆间的相互影响1) 内容简介：当行人穿越人行道时，特别当人行道处没有设置交通灯时，穿越行人会与路过车辆产生相互影响，考虑行人或车辆是否遵守交通规则，改进模拟行人过街的车辆跟驰模型，并分析模型特征。任务及要求：利用车辆跟驰模型模拟人行道处行人和车辆间相互影响。所需环境：台式机或笔记本电脑学生：1-2人题目二：多向交叉行人流模拟模型的程序实现2) 内容简介：当两队行人交叉行走时，其中行人的行为特征，例如速-密和流-密关系、自组织、不协调移动等，已经由存在的微观行人

2、模型再现，如何编程实现这些微观模型是一个需要解决的问题。任务及要求：利用VC或C+编程实现一个交叉行人流模拟模型。所需环境：台式机或笔记本电脑学生：1-2人题目三： 行人疏散过程中行人间相互作用的刻画3) 内容简介：社会力模型已经被建立，用来模拟行人在封闭区域内的疏散过程。通过阅读介绍该模型的经典文献，编程实现该模型，并利用该模型来刻画行人疏散过程中行人之间及行人与建筑物之间非对称、可累积和可传递的相互作用。任务及要求：利用VC或C+编程实现社会力模型。所需环境：台式机或笔记本电脑学生：1-2人计算机（软件）学院2009-2010学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名：

3、 贾如 题目一： 电子商务个性化推荐系统的研究与实现内容简介：互联网的普及和电子商务的迅速发展造成了信息过载,用户在大量的产品信息中难以找到需要的商品,因此电子商务推荐系统应运而生。但当前的电子商务推荐系统在实际运用中还相当不成熟,仍然存在许多问题,如推荐质量受到稀疏的用户评价数据的严重影响,系统的可扩展性能差,推荐缺乏多样性无法涵盖用户的完整兴趣等。任务及要求：本课题针对这些当前推荐系统中存在的主要问题,对电子商务个性化推荐系统中的推荐策略和推荐算法等关键技术进行了有益的探索和研究。所需环境：学生：2人题目二： 基于客户网站行为的E-mail营销系统的设计与实现内容简介：电子邮件营销是商家接

4、近现有客户和潜在客户最经济的一种途径，如果方法得当将可迅速获取丰厚回报。现有的电子邮件营销之所以失败，甚至被认为是垃圾邮件，主要是营销方式不当，发送的邮件客户并不需要。要有针对性地发送邮件，至于哪些客户选择接收该类邮件，可根据客户的注册信息、偏好设置、点击行为、购买历史、浏览记录等等，为不同的客户提供各自需要并且想要的信息。任务及要求：基于注册客户在网站上发生的行为进行数据挖掘，利用电子邮件，针对不同类别的客户发送对应的邮件内容，达到网络营销和客户关系管理的双重目的。所需环境：学生：1人计算机（软件）学院2009-2010学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名： 高维

5、题目一： 网上商店内容简介：使用ERP软件（compiere公司开发）进行二次开发，实现网上商店功能。任务及要求：实现网上商店的大部分功能所需环境：eclipse或JBuilder学生：2人题目二： 手机公交查询系统内容简介：在手机上实现公交路线，站点，乘车路线的查询。任务及要求：在Symbian操作系统（第三版）实现此查询系统。所需环境：VC或Symbian专用开发环境学生：2人计算机学院2009-2010学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名： 张献国 题目一： 基于WEB的在线会议管理系统的分析、设计与实现内容简介：在线会议管理系统用于辅助会议日程安排等一系列与会

6、议活动有关的管理工作，功能包括会议通知、论文征集、论文提价、论文评审、参会者注册、会议记录等。在线会议管理系统是酒店、会议中心等单位常用管理软件系统。要求利用信息系统开发技术分析、设计和实现系统。任务及要求：开发相应的信息系统。所需环境：自选学生：2人题目二： 酒店联盟订房中心管理系统内容简介：酒店联盟订房中心联合多家酒店实体企业，实现多家酒店客房的电话预定、网上预定的统一接受、分配和管理，功能包括客户管理、客房信息收集管理、客房预定、客房分配等。要求利用电子商务系统开发技术分析、设计和实现该系统。任务及要求：开发相应的电子商务系统。所需环境：自选学生：1人题目三： 静态图像噪声过滤算法的设计

7、与实现内容简介：对原始数字图像（位图）人为加入噪声，形成加噪数字图像（位图），然后利用数字图像（位图）的空域恢复算法（均值滤波和中值滤波）对加噪图像进行处理，对处理结果与原始图像进行比较衡量图像降噪恢复效果。该题目需要数字图形图像处理方面的基础知识。任务及要求：学习掌握位图文件结构、图像噪声均值和中值滤波算法，算法实现。所需环境：VC+学生：1人题目四： 组织机构有序度评价系统的设计与实现内容简介：针对评价企事业单位组织机构是否合理有序的问题，设计与实现一个组织机构有序度评价系统，该系统利用数据库存储组织层次结构关系，运用结构熵原理和计算方法实现组织机构有序度评价，应用该系统可以横向比较多个组

8、织的有序度，纵向比较组织在发展过程中其有序度的变化趋势。任务及要求：学习结构熵原理和计算方法，运用信息系统分析、设计和开发方法，实现一个组织机构有序度评价系统。所需环境：自选学生：1人计算机（软件）学院2009-2010学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名： 郝 莉 题目一：学院教材发放管理系统内容简介：随着教育教学改革的深入，学院教材使用种类和数量逐步增加，使学院教材管理人员的工作日益繁重起来。开发教材发放管理系统可将管理人员从传统的教材管理方式彻底的解脱出来，提高效率，减轻人员以往繁忙的工作，减小出错的概率。任务及要求：本系统主要有信息输入，信息查询，发放单打印处

9、理，打印空白领书单，打印教材费用清单，系统维护六大模块。信息输入主要有出库处理，入库处理，资金处理三大子模块。出库处理包括学生领用教材出库，现金购买教材出库，教师领用教材出库，调拨教材出库，报废教材出库，其他内部出库。入库处理包括采购教材入库，调拨教材入库，其他内部入库。资金处理包括学生预收费输入，盘点结果输入。信息查询有按出库信息查询，入库信息查询，学生经费使用查询，学生领取教材明细查询，库存信息查询，盘点结果查询。系统维护子系统包括用户设定，修改密码，新学期名称输入，供应商名称输入，数据备份五大功能。所需环境：可由学生自定学生：1-2人题目二：稿费管理系统 内容简介：应内蒙古大学出版社邀请

10、，开发此系统。任务及要求：一、 B/S架构，三层组件开发，完善的业务流程，简单的安装操作。二、多帐套管理。三、稿件：1稿费单录入：按稿件在录入稿费信息资料。2签发：稿费单的签发。四、发放1 发放：对稿费发放的核准、稿费汇款单的打印、稿费清单的输出2 稿费单查询：可按单号、稿费的开单日期、发放日期、见报日期、标题、签发、作者、报纸、栏目、稿费单目前的状况等进行统计与查询。3 稿费分析：可得到稿费发放的同期比照、相邻对比数据分析结果。4 汇款单格式：可以自己定义汇款单格式，如可以定义对外、对内的汇单形式等5 稿费单格式：可以自己定义稿费单格式，用于给财务的清单或个人领取稿费的签收单。6 稿费发放单

11、：可以自由定义搞费发放单格式，用于稿费签收。五、稿件设置1 报刊：设置报刊名称2 栏目：设置栏目名称及栏目所在版面的位置。3 稿费类型：设置稿费类型、稿酬、及取整单位等。4 稿件体裁：设置稿件的体裁。5 稿件等级：设置稿件等级6 分配方法：设置多作者分配方案：六、作者设置七、系统：操作员、密码等。所需环境：可由学生自定学生：1-2人 注：1. 坚持一人一题的原则，指导教师负责保证所指导学生的毕业论文题目及内容的唯一性； 2. 每位教师所申请的题目一般不超过6个； 3. 此申请表务请在2009年11月29日前交到张献国处（最好发电子邮件cszxgI）； 4. 若指导教师已和学生

12、双方确定了毕业设计题目，请将学生的姓名填在所申请题目的下方；5. 若是学年论文的延续，请注明，并请将学生的姓名填在所申请题目的下方；6. 课题设置难度要适宜，保障一定的技术含量。 计算机学院2009-2010学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名： 刘 实 题目一： 教务系统手机信息系统平台的设计与实现内容简介：教务系统是学校信息系统中较为重要的一部分，是学生学籍信息和学校教务业务的重要支撑。教务信息系统手机平台是现有教务系统的拓展模块，主要为老师、学生和教务人员提供及时且不限地域限制的信息访问平台。其功能主要可以实现用户免费接收学校发送的重要通知、课程提醒、成绩等信息

13、，同时用户也可以编辑短信指令到指定号码，查询个人任课/选课信息、成绩、通知等。该信息平台设计为B/S模式，要与现有教务系统兼容，实现信息共享。 所需环境： 建议使用JSP或ASP，Oracle题目二： 艺术类考试系统试卷管理模块的设计与实现内容简介：艺术类考试系统是针对冬季普通高校招生艺术类考试而定制的，集考生报名、考试缴费、考场设置、试卷和成绩管理于一体的综合信息系统。艺术类考试管理系统其中的试卷管理模块涵盖了判卷和成绩录入两大流程，它的主要功能有：试卷编码、判卷成绩录入、成绩汇总、成绩校验和成绩查询、打印等。试卷管理模块要求与现有艺术类考试系统兼容，利用现有的条形码识别技术实现数据共享，用

14、户使用方便，系统安全可靠。所需环境：JAVA、JSP+Structs+Hibernate，MySql题目三： 招生工作业务支持系统的设计与实现内容简介：每年的招生工作千头万绪，使用业务支持系统将极大缓解重复性工作带来的不便。招生业务支持系统主要负责管理各省份各批次招生数据处理、通知书打印及邮寄等业务流程进展情况，它将某省某批次的录取从原始数据导出录取系统开始到通知书邮寄成功结束这一流程定义为一项任务，实现流程监管。其主要功能有：根据实际情况定义流程、对基础数据进行维护、对通知书邮寄进行流程管理、对相关信息进行查询和统计、实现派工单、邮寄情况等信息表的打印。同时，系统还要设置必要的数据导入导出接

15、口，实现与其他系统的信息共享。所需环境：JSP或ASP，MySql题目四：教务系统预科班模块的设计与实现内容简介：随着我校招生规模的扩大，预科班学生人数也在不断上升。为了加强对预科班学生的管理，扩充现有教务系统在民族预科班方面的管理缺陷，提出了预科班学生管理系统的开发需求。该系统主要实现：预科班学生基本信息的管理，科目与成绩的管理，管理员权限设置等功能。应用该系统，可以使教务人员进行学生基本信息的录入与维护，学生各次考试成绩的录入与查询，排序与统计以及成绩单打印，设置必要的数据导入导出，为现有教务系统提供数据接口，最终达到提高预科班学生的教务管理水平的目的。所需环境： 建议使用JSP、数据库S

16、QL SERVER2000计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名：段禅伦题目一：六角网格上的直线生成算法与实现内容简介：以六角网格替代直角坐标，在六角网格上研究直线的生成算法并给出实现的程序设计。要求： 1人。如打算选做该题目，请先与老师联系。题目二： 六角网格上的椭圆生成算法与实现内容简介：以六角网格替代直角坐标，在六角网格上研究椭圆的生成算法并给出实现的程序设计。要求： 1人。如打算选做该题目，请先与老师联系。题目三：六角网格上的曲线生成算法与实现内容简介：以六角网格替代直角坐标，在六角网格上研究曲线的生成算法并给出实现的程序设计。要求： 1人。如打算选做该题目

17、，请先与老师联系。题目四： 基于大整数运算的加密算法内容简介：以数论知识为基础，讨论公钥密码加密算法。要求： 1人。如打算选做该题目，请先与老师联系。题目五：基于大整数运算的减密算法内容简介：以数论知识为基础，讨论公钥密码加密算法。要求： 1人。如打算选做该题目，请先与老师联系。题目六：椭圆加密算法要求：查阅资料，学习椭圆加密算法，1人。计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 王俊义 题目一： 信息检索中伪相关反馈模型的研究与实验内容简介： 伪相关反馈（Pseudo Relevance feedback）模型被广泛的应用于搜索引擎中，提高检索性能。基于语言模型，利

18、用Lemur工具集完成以下工作：（1） 从首次检索得到的前m个文档中以某种方式选取k个（传统的方法是前k个）作为相关反馈集，建立有关模型（采用线性插入模型）；（2） 在TREC测试集和网络上对模型进行测试，与传统的方法进行比较，改进模型，获得较好的结果和完整的实验数据。（3） 撰写论文2人：其中1人的实验是在TREC测试集上做，1人的实验是在网络上做；所需环境：Windows XP 或 LINUX, Lemur工具集，TREC测试集 题目二： 信息检索中负反馈模型的研究与实验内容简介： 相关反馈（Pseudo Relevance feedback）模型被广泛的应用于搜索引擎中，但关于负反馈的研

19、究与实验比较少。基于语言模型，利用Lemur工具集完成以下工作：假设应用情景： 用户检索得到前10个文档，是第1页，其中有k个是他想要的结果，而另10-k个不是，将他们作为反馈应用与检索的第2页，以提第2页及以后各页的准确率。（1） 将第1页中的k个相关文档作为正反馈，其他的10-k个作为负反馈，建立有关模型（采用线性插入模型）；（2） 在TREC测试集上和网络上对模型进行测试，与传统的方法进行比较，改进模型，获得较好的结果和完整的实验数据。（3） 撰写论文2人。其中1人的实验是在TREC测试集上做，1人的实验是在网络上做；所需环境：Windows XP 或 LINUX, Lemur工具集，T

20、REC测试集 计算机学院2009-2010学年第一学期2006级本科生毕业设计申请表（教师用表）教师姓名： 刘玉林 题目一：生成程序流图. 内容简介：对C+或java程序进行静态分析,生成程序图（或用xml格式存储）, 计算环形复杂度，并生成所有路径。所需环境： 题目二：按照等价类划分方法生成测试用例内容简介：根据系统模块的功能，输入和输出数据，确定等价类，再结合边界值的方法生成具体的测试数据。 所需环境：java & XML题目三：测试C+或java类内容简介：设计类测试驱动器，根据输入的测试例信息测试一个类，包括类中方法的测试和类对象状态测试。所需环境：计算机学院2009-2010学年毕业

21、设计申请表（教师用表）教师姓名： 李茹、魏凤歧 题目一： 国家大学生创新项目结题 06级软工1班刘颖等同学内容简介： 由刘颖等项目组同学完成国家大学生创新项目的结题材料。所需环境：计算机学院2009-2010学年第一学期2006级本科生毕业设计申请表（教师用表）教师姓名： 何立强 题目一： Linux环境下线程迁移技术研究学生：郭利军内容简介：本项目在Linux环境下研究如何进行进程迁移，并考察迁移所带来的性能影响，提出新的策略进行自适应迁移决策。所需环境： Linux题目二：三维浏览器设计(1)内容简介：本项目在VC环境下对一款三维浏览器进行升级设计和实现，主要进行用户界面的重新设计并整合现

22、有功能代码。所需环境：Visual C题目三：三维浏览器设计(2)内容简介：本项目在VC环境下对一款三维浏览器进行升级设计和实现，主要进行三维立方体模型的缩放、三维关系生成和维护等。所需环境：Visual C题目四：软件外包网站设计（1）内容简介：要求具有一定美工基础，对现有一软件外包网站进行美工优化和再设计。所需环境：ASP 题目五：软件外包网站设计（2）内容简介：对现有一软件外包网站进行“支付功能”部分的设计和实现。所需环境： ASP计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 戴海滨 题目一： 基于extjs框架的web开发内容简介：学习流行的extjs框架，并开

23、发一个基于AJAX的web程序任务及要求：学会使用该框架开发应用所需环境：或者jsp,熟悉web，javascript题目二： 基于GIS的内蒙古大学内容简介：采用GIS技术，开发内蒙古大学的地图浏览及高级功能任务及要求：实现内蒙古大学展示，包括道路，楼房，绿地等所需环境：GIS，VB或VC arcgis题目三：基于ruby on rails框架的web开发内容简介：采用开源语言ruby，基于流行框架rails进行web开发，学习该框架并开发一个实例任务及要求：熟悉ruby语言，rails框架所需环境：ruby on rails题目四：基于Django框架的web开发内容简介：采

24、用开源语言python，基于流行框架Django进行web开发，学习该框架并开发一个实例任务及要求：熟悉python语言，Django所需环境： python Django 题目五： 网上虚拟购物系统开发内容简介：开发类似盒子世界的虚拟购物环境，要求可对店面浏览，选择商品后放大观察。任务及要求：熟悉Flex开发所需环境：动态网页技术，javascript,flash, Flex技术题目六：人体指纹识别算法研究 内容简介：了解常用的人体指纹识别算法并对比，有个别提高更好。要求程序编码实现算法。任务及要求：数学基础好，熟悉数字图象处理，要求较高所需环境：vc+或者JAVA

25、熟悉图形图像处理学生：计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 斯勤夫题目一： 虚拟机环境下MINIX操作系统修改实践内容简介：在VISUAL PC或BROS环境下模拟MINIX操作系统，并对MINIX系统核心部分进行部分更改和测试。所需环境：IBM-PC PENTIUM 4，WINDOWS XP，VISUAL PC，BROS，UNIX/MINIX题目二：传统蒙古语与西里尔蒙古文拉丁注音的自动翻译内容简介：在WINDOWS XP环境下，利用JAVA SCRIPT和JAVA语言，实现将传统蒙古语单词按照字母翻译成为西里尔蒙古语拉丁注音，便于利用西里尔蒙古文拉丁注音实现

26、竖写传统蒙古语的手机或网络即时通讯。所需环境：硬件环境：IBM-PC PENTIUM 4，软件环境：WINDOWS XP，JAVA，蒙古文输入法备注：所需人员要求懂蒙古文题目三：传统蒙古语电子商务网站实践内容简介：在WINDOWS XP环境下，实现一个简单的传统蒙古语与汉语双语界面电子商务交易网站，实现传统蒙古语与汉语双语的电子商务所需环境：硬件环境：IBM-PC PENTIUM 4；软件环境：WINDOWS VISTA，DREAMWAVER, ACCESS，蒙古文输入法备注：所需人员要求懂蒙古文计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 邢熠 题目一： Linux下

27、进程间通讯研究内容简介：Linux下进程间的通讯方式主要包括管道、信号灯、共享内存等。只有了解每种方式的特点、应用范围、性能，才可能在实践中准确地使用。所需环境： Linux操作系统题目二： Linux下多线程研究内容简介： 线程，作为轻量级的进程，可以提高运行的速度；但是如何处理互斥共享成为非常关键的问题。在Linux环境下又有其特殊之处。所需环境： Linux操作系统题目三： Linux下正则表达式研究内容简介： 正则表达式在Linux中具有非常重要的作用。可以描述用户期望的各种模式。它定义了一种与各种形式的自动机所描述的相同的语言：正则语言。所需环境： Linux操作系统计算机学院200

28、9-2010学年毕业设计申请表（教师用表）教师姓名： 班志杰 题目一： 综合性博客网站的前台系统设计和实现内容简介： 综合性博客网站的设计和实现主要涉及如何对其进行有效的规划、设计、构建和维护，划分为博客网站前台、后台和推荐系统三部分。本文主要完成网站的数据库和首页功能模块的设计和实现，构造出包含多种主题、版面精彩、导航简单的前台用户系统。所需环境：编程平台：Dreamweaver或MyEclipse 或JBuilder ;数据库： MySQL或Access或SQL Server题目二：综合性博客网站的后台系统设计和实现内容简介：综合性博客网站的设计和实现主要涉及如何对其进行有效的规划、设计、

29、构建和维护，划分为博客网站前台、后台和推荐系统三部分。本文主要完成网站的后台管理系统的设计和实现，包含结构创建、数据录入、权限管理、数据管理等功能模块。所需环境：编程平台：Dreamweaver或MyEclipse 或JBuilder ;数据库： MySQL或Access或SQL Server题目三： 综合性博客网站的博客推荐系统内容简介：综合性博客网站的设计和实现主要涉及如何对其进行有效的规划、设计、构建和维护，划分为博客网站前台、后台和推荐系统三部分。本文主要完成网站的博客推荐系统，根据对用户访问信息的存储、分析、统计和用户访问的相似性进行博客文章和其他热点博客网站的推荐。 所需环境： 编

30、程平台：Dreamweaver或MyEclipse 或JBuilder ;数据库： MySQL或Access或SQL Server题目四：程序设计在线评测系统内容简介：上机实验是程序设计教学中必不可少的一个关键环节，上机作业检查占据了辅导老师的大量时间。为了减少教师检查作业的时间，提高辅导效果，本课题实现程序设计上机实验的网上提交，并对其正确性进行自动判定。所需环境：编程平台：Dreamweaver或MyEclipse 或JBuilder ;数据库： MySQL或Access或SQL Server题目五：上机实验防抄袭系统内容简介：上机实验是程序设计教学中必不可少的一个关键环节，其效果对学生程

31、序设计思想和风格产生深远影响。为提高学生上机实验的积极性，防止学生相互抄袭，本课题通过分析和统计源程序变量名、关键字、输入输出格式、程序主体结构的相似度来判定抄袭的可能性。所需环境：编程平台：Dreamweaver或MyEclipse 或JBuilder ;数据库： MySQL或Access或SQL Server计算机（软件）学院2009-2010学年第2学期2007级本科生毕业设计申请表（教师用表）教师姓名： 巩 政 题目一： 考试系统试题分配程序的设计内容简介：把考试题目按照预制的知识点和试题量，实现自动分配试题。任务及要求： 填写表单，制定组题策略，并生成试题编号写入数据库。所需环境：

32、Windows XP以上版本，用ASP + Access 编程。题目二： 考试系统客观题自动阅卷程序的设计内容简介： 将考生答题提交的表单收回，和数据库中的标答匹配，自动得出分数。任务及要求： 对单选、多选、判断题要进行精确匹配，对填空题要有模糊匹配方法。所需环境： Windows 2003 ，ASP+Access编程，做成客户端管理方式题目三： 学生作业回收分类归档系统设计内容简介： 把学生上交的作业按班级和课程进行分类，自动实现作业统计和备份功能。任务及要求：所需环境： 服务器端Windows2003 客户端Windiws XP以上版本题目四： 蒙古文排序程序设计内容简介： 蒙古文词汇在排

33、序时，由于字符编码和字符的字典顺序不完全一致，不能按照字符内码进行比较排序，个别字符要特殊处理。编程实现其排序。任务及要求： 要注重算法的效率。所需环境： Windows XP以上版本，程序设计语言不限。计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 刘彦文 题目一： 嵌入式系统与PC机 音频数据传输内容简介：S3C2410 实验台采集音频数据，传输到PC机，PC机存储、播放。 PC机采集音频数据，传输到S3C2410 实验台，存储、播放。题目有一定难度，要求LINUX和嵌入式系统成绩比较好的学生，1人。所需环境： PC，LINUX题目二： 嵌入式系统GPS 应用编程序内

34、容简介： S3C2410 实验台，安装GPS卡，分析已经有的程序，扩展程序。 题目有一定难度，要求LINUX和嵌入式系统成绩比较好的学生，2人。所需环境： 计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 刘咏梅 题目：嵌入式U盘处理器 学生：范欣、白莎出拉、王治斌内容简介：学习嵌入式系统的开发流程与方法，研究操作系统的剪裁烧制和USB驱动开发、用户应用程序的开发。所需环境： S3C44B0计算机（软件）学院2008-2009学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名： 王显荣 题目一：电梯调度仿真测试的设计与实现内容简介：问题的需求是设计和实现一个电梯

35、系统，用以调度和控制一幢高层（50到100层）的建筑物中多部电梯（3到5部）。程序必须高效而合理地调度电梯。所谓调度，是指当乘客发出召唤请求或指定目的地楼层时，以及当电梯经过某个楼层时必须对电梯的控制作出一些相应的决策。这独立于分析和设计技术。现有人正在实现调度部分，想通过仿真方式测试它的实现，所以需要你实现一个电梯运行仿真测试平台。你需要与调度实现方进行充分交流与合作，了解电梯的构成和工作机制，划分双方的任务，确定双方接口，最终合作完成整个调度仿真测试系统。任务及要求：了解电梯的机械构成和工作机制（包括机械系统的安全保障机制）；分析电梯的服务请求信号及服务响应控制信号的记录、传递和产生作用的

36、方式；分析影响运行方向的因素，找出因果关系；分析调度所需信息的来源及获取途径；收集、整理相关原始信息，设计与调度模块的双向接口；按OO方式分析、设计并通过UML（类图、事件-响应顺序图等）对仿真测试平台进行建模，最后实现多部电梯联动运行过程的直观仿真（实现请求中断事件随机产生器模拟乘客的行为、封装请求事件、模拟电梯到达前的触发以确定调度时机、仿真测试平台接受调度产生的控制指令等），使之能测试联动调度模块。需注意仿真平台应符合实际电梯系统的安全保障机制。所需环境：Eclipse / Java 学生：题目二：电梯调度控制系统的设计与实现内容简介：问题的需求是设计和实现一个程序，用以调度和控制一幢高

37、层（50到100层）的建筑物中多部电梯（3到5部）。程序必须高效而合理地调度电梯。所谓调度，是指当乘客发出召唤请求或指定目的地楼层时，以及当电梯经过某个楼层时必须对电梯的控制作出一些相应的决策。这独立于分析和设计技术。可用状态-迁移图说明各种事件和响应是怎样与系统状态相联系的。电梯就绪状态方向非NO电梯到达调度层电梯就绪状态方向NO目的地请求或其它层召电梯就绪不再超载电梯到达非调度层当前层召唤空闲（门关）（NO/NO）*停止（门开）（NO/UP，NO/DN，NO/NO）忙（UP/UP，UP/NO，DN/DN，DN/NO）状态-迁移图电梯超载*实际方向/状态方向超 载你需要实现一个联动调度模块并

38、在电梯运行仿真平台上测试你的实现。这就要求你与仿真测试实现方进行充分交流与合作，划分双方的任务，确定双方接口，最终合作完成整个调度仿真测试系统。任务及要求：了解电梯的机械构成和工作机制（包括机械系统的安全保障机制）；分析电梯的服务请求信号及服务响应控制信号的记录、传递和产生作用的方式；分析影响运行方向的因素，找出因果关系；分析调度所需信息的来源及获取途径，分析并确定进行一次调度所需要收集的信息；了解电梯运行控制原始信息的收集、组织形式及供调度模块使用的接口，了解调度产生的控制指令如何传给仿真测试平台；确定调度策略，设计调度分派算法（包括电梯空闲时的处理算法、电梯到达算法、电梯就绪算法）；按OO

39、方式分析、设计并通过UML（类图、事件-响应顺序图等）对调度模块进行建模；实现调度模块并与运行仿真测试平台对接。所需环境：Eclipse / Java学生：题目三：垃圾自动回收的设计与实现内容简介：不能被引用的数据空间称为垃圾。象Java、C#等很多高级程序设计语言系统都提供了用以回收不可达数据的自动垃圾回收机制，从而解除了程序员进行手工存储管理的负担。一旦一个程序失去了指向一个对象的所有引用，它就不能并且也不会再引用该对象的存储空间。这个对象就成为不可达对象。这可通过引用计数来实现，这种方式维护了指向一个对象的引用的计数，当这个计数变为0时，该对象就变成不可达的。垃圾自动回收机制能够避免内存

40、碎片，更能完全防止内存泄漏。任务及要求：本题目要求自定义一个用于动态存储分配的堆对象，通过重载C+中的new将C+程序中的动态对象分配在该堆区中。该堆对象向外提供new、对象引用计数增1、减1等公有接口，分别表示对象分配、对象的再引用、引用失效等。需要重载=，处理堆对象的引用（或指针）间的赋值。实现一个C+用户程序的动态存储分配模拟器。该模拟器在随机的时间间隔内，可随机引入和消除堆区中已有对象集合的引用，使之变的不可引用（比如引用赋值u=v可能使得u引用的原对象变的不可达），随机从堆区中获取空间，创建对象。假设模拟器不考虑delete的使用。垃圾回收器找到不能被用户程序（即模拟器）引用的堆对象

41、，收回它们所占的空间。设计并实现一个基于“引用计数”的周期性与动态触发（空闲空间数量低于某个阈值时触发）相结合的垃圾自动发现、回收的守护线程。也需要以直观方式动态显示堆区的引用状况。所需环境：Eclipse / C+学生： 题目四：一个基于事件驱动的微型语言的定义及实现内容简介：事件驱动模式是现今软件系统普遍采用的基本机制，探究它的底层实现技术有助于更好的理解和掌握软件系统的核心技术，是进一步实现创新的有效途径。本题目要求在分析、理解和掌握事件驱动原理的基础上，设计、实现一个自己的事件驱动系统。任务及要求：设计一个仅支持事件响应的微型编程语言，确定应支持的基本组件（事件源），确定每种组件所支持

42、的事件，写出它的BNF定义；实现到Java程序的翻译（可基于Antlr工具或YACC工具），进而借助Java系统得到微型程序的目标码；最后通过微型语言的示例程序测试你的实现。所需环境：Eclipse / Java学生：题目五：计算器程序的自动生成与手工实现内容简介：通过自动实现工具Flex/Bison实现计算器程序，然后与手工实现相比较，体会自动实现的含义，了解软件自动实现的原理，学习软件的不同开发方式。任务及要求：1 学习自动实现工具Flex/Bison的原理及用法；2 利用Flex/Bison实现通用计算器程序；3 编写Makefile文件，通过make完成程序的编译、链接和执行；4 手工

43、实现通用计算器程序；5 分析、比较两种实现方式的优缺点。所需环境：Linux/Eclipse/ C+ 学生：题目六：基于语法单元的对象结构编译器的构造实践以PL/0为例 内容简介：传统的编译程序构造的功能分解方法，缺乏支持复用的良好机制。基于软件复用的面向对象编译程序构造的方法，将成为编译程序构造研究的重要课题。基于语法单元的分解与封装方法的对象结构编译器，通过将语法单元封装成类，每个类中既有词法分析行为又有语法分析和语义处理行为，将这三个分割的空间组合成一个更大的统一空间，这个空间中包含了不同的语法单元，每个语法单元之间具有独立性，大大降低了维护的困难。为了提高编译程序的可扩展性、可维护性、

44、可复用性，对所有类的共同属性，可分为语法及语义两个部分。从而建立语法单元类及语义单元类两个抽象类，所有其它语言单元都从这两个抽象类继承共同的属性。任务及要求：了解、熟悉基于语法单元的分解与封装方法的对象结构编译器的构造方法；按此方式分析、设计并实现PL/0编译程序；与编译器的传统构造方式进行比较；比较这种对象结构编译器的构件较传统结构编译器的构件在可扩展性、可维护性、可复用性等方面的优势。所需环境：Eclipse / C+学生：计算机学院2009-2010学年第二学期2006级本科生毕业设计申请表（教师用表）教师姓名： 庞滨 题目一：基于Web的网络管理平台搭建与多种管理接口连接设计现今网络管

45、理平台已经从传统的C/S模型逐渐过渡到基于Web的管理模式，但是基本都是各个机构开发自己的管理标准和管理界面，如果使用多个厂家的网络管理产品和管理协议，如同时使用cisco和华为等的产品则管理界面和管理协议有相当大的不同，另外即使上述产品均支持相同的snmp管理协议，还有可能支持不同版本的问题，如早期cisco产品只支持snmpv1和v2版，对v3版支持不足，因此本题目的目标在于首先使用某种动态Web设计语言如ASP、PHP、JSP等设计一个统一的网络管理界面，支持通过浏览器对网络设备进行管理，进一步可以将各种网络协议作为模块加入管理系统，如可支持snmpv1、v2、v3版，重点支持snmpv

46、3版，如有可能还科技加入对RMON、cisco的netflow和华为3Com等公司的sflow管理的支持，更进一步实现对基于XML的新的NETCONF协议的支持。总之实现一个可以提供可扩展新协议的接口，为各种网络管理提供一个统一的管理平台。选题学生 裴盛楠计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 魏凤歧 题目一：硬布线控制器工作过程的模拟内容简介：在计算机组成原理中，CPU控制器有两种设计方法，其一是硬布线设计方法。学生在学习时，对底层的控制信号及数据流不太容易理解。因此编制一个模拟硬布线控制器工作过程的辅助教学软件，可以更好的帮助学生理解硬布线控制器工作过程。本设

47、计主要包括以下几部分：1）确定汇编指令集及硬布线控制器的模型2）模型中每一个功能块的子程序设计实现3）将子程序组合成一个完整的程序，并能够模拟运行汇编语言程序4）在运行时，能够动态的显示每条指令执行过程中，控制信号和数据流所需环境：WINDOWS环境、VC编程题目二：教学用微程序控制器工作过程的模拟内容简介：在计算机组成原理中，CPU控制器有两种设计方法，其一是微程序设计方法。学生在学习时，对微程序的工作过程、底层的控制信号及数据流不太容易理解。因此编制一个模拟微程序控制器工作过程的辅助教学软件，可以更好的帮助学生理解微程序控制器工作过程。本设计主要包括以下几部分：1）确定汇编指令集及微程序控

48、制器的模型2）模型中每一个功能块的子程序设计实现3）将子程序组合成一个完整的程序，并能够模拟运行汇编语言程序4）在运行时，能够动态的显示每条指令及相应的微程序执行过程，并随时显示控制信号和数据流。所需环境：WINDOWS环境、VC编程备注：该题目与题目一有相近之处，不同之处在于时序控制信号形成部件。 题目三： 基于VerilogHDL的硬布线控制器设计内容简介：1）认真研究计算机组成原理课本计算机组成与结构王爱英主编第3（或4）版中图6.82）确定汇编指令集的及硬布线控制器的模型3）用VerilogHDL描述每一个功能部件4）进行仿真5）下载到EDA实验箱上运行测试所需环境：WINDOWS环境

49、、MaxPlus(或Quartus)、EDA实验箱题目四：基于VerilogHDL的微程序控制器设计内容简介：1）认真研究计算机组成原理课本计算机组成与结构王爱英主编第3（或4）版中图6.82）确定汇编指令集及微程序控制器的模型3）用VerilogHDL描述每一个功能部件4）进行仿真5）下载到EDA实验箱上运行测试所需环境：WINDOWS环境、MaxPlus(或Quartus)、EDA实验箱 计算机（软件）学院2009-2010学年第一学期2006级本科生毕业设计申请表（教师用表）教师姓名： 闫蓉 题目一：B/S结构的城市酒店入住信息管理系统的设计 内容简介：B/S结构的城市酒店入住信息管理系

50、统共实现的功能模块：客房预订帮助客人实现了在线客房预订；客房管理用于管理客房信息；预订管理用于管理客人的预订业务；入住管理用于管理客人入住并记录相关信息；消费记账将客人在酒店的所有消费记入客人账单；收银退房实现客人结算各项费用并退房。任务及要求：完成该系统的数据库设计，并用Oracle实现。J2EE所需环境：学生：待定题目二：音像公司销售管理信息系统内容简介：以下是简单的需求分析1公司的主营业务 2企业管理现状 3对于管理中存在的问题解决 4新系统的需求 主要是完成公司销售信息的管理，下面是业务逻辑和系统功能结构图。 任务及要求： 完成该系统的数据库设计，并用Oracle实现。J2EE所需环境

51、：学生：待定题目三：数字化图书管理信息系统的开发与设计内容简介：本系统是一种基于集中统一规划的数据库数据管理模式。方便对图书馆书籍、读者资料、借还书等进行高效的管理。立足于校园实际，着眼于未来发展，建成符合标准化协议、通用性较强、实用的系统，以提高图书信息的现代化管理水平，实现信息资源的共享。任务及要求：完成该系统的设计，并用Oracle实现 J2EE所需环境：学生：邢彦哲06软一（已定）题目四： 办公自动化信息系统 内容简介：办公自动化信息系统是企业和组织信息化、电子商务、电子政务系统和知识管理信息系统的基本组成部分，具有普遍性和较强的通用性。它使复杂、繁琐的办公室事务变得自动化、流程化、数

52、字化，大大提高了单位各部门的工作效率，并使信息的价值得以充分的体现。1个性化的管理流程 2工作流程自动化 3完整的安全控制功能 任务及要求：完成该系统的设计，并用Oracle实现 J2EE所需环境：学生：待定计算机学院2009-2010学年毕业设计申请表（教师用表）教师姓名： 张志斌 题目一： 基于最近邻策略的遗传算法解决TSP（Travelling Salesman Problem）问题内容简介：TSP 是一个著名的组合优化问题，可描述为：给定n 个城市和每两个城市之间的距离，求一条经过所有城市一次且仅一次的长度最短的回路。TSP 问题的数学表述：寻找一条遍历n 个城市的最短路径，或者说搜索

53、到自然数集X=1，2，3，n（X 中元素表示对n 个城市的编号）的一个全排列（X）=v1，v2，vn，使取最小值，式中的d（vi，vi+1）表示城市vi到城市vi+1的距离。遗传算法（Genetic Algorithm，GA）是一种借鉴生物界中自然选择和进化机制发展起来的随机、自适应全局搜索算法，由Holland 教授于1975 年提出。后来，Goldberg 总结了一种统一的最基本的遗传算法的形式SGA（Simple Genetic Algorithms）。SGA在选定了染色体编码方案后，随机生成初始群体，再通过选择、交叉、变异三种遗传算子的作用对种群不断实行优化，直至找到问题的最优解或近似

54、最优解。遗传算法具有很强的全局搜索能力，但是对于大型（城市数量大）旅行商问题（TSP），它存在收敛速度过慢的缺点。基于最近邻策略为：从实际经验出发，在某一时刻，当某人从一城市前往下一城市时，通常选择距离该城市最近的一个城市作为目标城市，若此城市已遍历，则选择除此城市外距离所处城市最近的另一城市作为目标城市，这就是近邻策略的思想。利用此搜索策略可以解决上述遗传算法应用中收敛速度过慢的问题。所需环境： windows环境要 求：熟悉Matlab编程，或vc+编程，或Java，熟悉人工智能基本算法。（注：主要完成程序设计方面的工作，且提供研究所需相关资料、较充分的底层程序代码和相关的算法。）题目二：

55、 单目视觉系统的参数估计研究内容简介： 单目视觉系统就是由单个摄像头、标度支架和摄像头转动控制器组成。它能实现对视觉图像中的物体距离、形状、颜色以及其所属特征信息进行测估和识别，可广泛应用于产品检测、交通管理、公安侦破等方面。其中，该系统的内外参数估计估计是关键技术之一，可对视频中目标物体的方位距离以及形状大小进行精确计算，能模拟人眼的“距离估算”能力。 本系统的已知参数：摄像头在三维坐标系分别绕三个轴的旋转角度，摄像头支架高度，像素大小。本系统需要估计的参数：视觉图像中三维空间坐标下的物体大小“单位”（即已知在二维图像中一个点，或某个距离，那么在三维空间中的它们的值是多少；如果能确定二维图像到三维空间的点的对应标度关系，那么系统就可实现在视频图像中测估三维空间中物体形状大小、方位距离等）。所需环境： windows环境要 求：熟悉Matlab编程，或vc+编程，或Java，熟悉图像处理的一般方法。（注：主要完成程序设计方面的工作，且提供研究所需相关资料、较充分的底层程序代码和相关的算法。）题目三： 基于车辆牌照颜色特征的车牌定位内容简介： 随着社会、经济的发