2006年信息与计算科学专业综合设计题目.docVIP

2006年信息与计算科学专业综合设计题目 一、综合设计二题目 1、基于VC的小型图书管理系统。要求： 有登录界面 添加、删除、修改读者界面 添加、删除、修改书籍界面 借、还书功能 退出系统 数据库采用access，在对书籍的检索、排序中要求用到数据结构中的有关排序知识。 05级均做此题，每组至多3人请各班学习委员安排，并把分组情况发送到 w3z2m1@163.com 2、基于C++的排序算法的实现。要求： (1)运用c++，把数据结构教材中的所有的排序算法实现一遍，并且，排序的数组的大小不限，数据类型不限。也就是说，算法不仅可以对整数排序，也必须能对浮点数、字符型数据排序。 (2)05级的部分学生可以做此题，但每班不能超过5组，请学习委员安排。 3、其他题目（关于数据结构） (1)P76 复数四则运算 (2)P79 约瑟夫环 (3)P80 集合的并、交和差运算 (4)P81 一元稀疏多项式计算器 (5)P96 停车场管理 (6)P98 车厢调度 (7)P116 文学研究助手 (8)P119 串基本操作演示 (9)P150 图遍历的演示 (10)P168 平衡二叉树操作的演示 (11)prim算法的实现 (12)dijkstra算法的实现 (13)kruskal算法的实现 (14)八皇后问题（在幻灯片上有描述，非递归） (15)汉诺塔问题（用非递归算法实现） 注意：以上题目每道题目只能一人完成，1班做1－7题，2班做8－15题。 二、综合设计四题目（分组：至多5人一组，每组一题，请各班学习委员安排，并把分组情况发送到 w3z2m1@163.com） 1、英文文本文件的哈夫曼编码设计。要求： (1)用VC编写代码 (2)具有翻码、译码功能 (3)翻码结果采用二进制文件存储 (4)一班做此题 2、r元哈夫曼编码程序设计。要求： (1)用VC或Matlab编写代码 (2)可对任意||u||=r进行编码 (3)可计算平均码长和码率 (4)具有翻码、译码功能 (5)二班做此题 3、YK码程序设计。要求： (1)用VC或Matlab编写代码 (2)具有翻码、译码功能 (3)三班做此题 4、JPEG数据压缩算法的实现。 要求：见教材 P11.2 一班做此题 5、RIP路由协议配置。要求： (1)写出RIP的算法 (2)比较RIP的有缺点 (3)在BOSON网络仿真软件上实现 (4)自己设计网络拓扑图（至少有两台路由器和两台PC机） (5)二班做此题 6、OSPF路由协议配置。 要求如上 (5)三班做此题 7、IP访问控制列表。要求： (1)配置标准IP访问列表 (2)配置扩展的IP访问列表 (3)自己设计网络拓扑图及访问条件（至少三台PC机、三台路由器） (4)在BOSON软件爱你上实现，要求截图 (5)一班做此题 8、虚拟局域网(VLAN)的配置。要求： (1)四台交换机（其中一台作为核心交换机） (2)配置VTP Domain (3)配置中继（核心、分支交换机都要设置） (4)自己设计拓扑图 (5)二班做此题 9、基于WEB的图书查询系统 (1)三班做此题 10、基于WEB的火车列表查询系统 (1一班做此题 11、基于WEB的商品图书查询系统 (1)二班做此题 12、基于WEB的论文查询系统 (1)三班做此题 13、基于WEB的成绩查询系统 (1)一班做此题 14、基于WEB的人事查询系统 (1)二班做此题 15、基于WEB的电话查询系统 (1)三班做此题 16、基于WEB的手机用户查询系统 (1)一班做此题 17、基于WEB的学生信息管理系统 (1)二班做此题 18、基于WEB的图书管理系统 (1)三班做此题 19、判别分析在数据分析中的应用 (1)判别分析方法的论述 (2)方法的应用 (3)具体实例 (4)一班做此题 20、聚类分析在数据分析中的应用 (1)要求同上 (2)二班做此题 21、浅谈多元统计分析的应用 (1)多元统计课程的综述 (2)方法的分类 (3)应用实例 (4)三班做此题 22、主成份分析与因子分析的异同比较 (1)主成份分析法的论述 (2)因子分析法的论述 (3)异同分析 (4)提出一个实例用上述两种方法分别分析 (5)一班做此题 三、03级同学的课程设计的题目请参考何清泉老师的要求 四、注意事项 1、分组安排： 综合设计四的每组至多5人，各班的题目不能一样，各班所做的题目按照每道题后面的规定。请学习委员认真把关，负责本班的分组，把分