数据结构课程设计成绩判定标准 课堂版Word下载.docx

1、 测试数据（含部分界面设计）菜单1. 输入多项式2. 多项式相加3. 退出（以下界面仅供参考）请输入第1个多项式：300X60-250X42+28X9+5X8-2X6+45请输入第2个多项式：-52X33-28X9+16X8+X6-X3-44以下为计算结果A=300X60-250X42+28X9+5X8-2X6+45B=-299X60-52X33-28X9+16X8+X6-X3-44C=A+B=X60-250X42-52X33+21X8-X6-X3+1继续计算吗？注意：不能显示1x -1x 0x 等提高要求（根据做的工作量、深度、界面、方便性等等可以得良或优）： 可以不按照递减方幂输入数据 可

2、以有负方幂，输入和显示为3（-5） 增加多项式计算值（使用迭代法等）和多项式相减的操作（利用负数和简单调用加法完成） 改变为多个多项式可以相加，次序也可以变更 改变可以为mA+nB的计算模型2. 哈希查找法的实现要求基础存储结构为指针数组，冲突解决的存储结构为双向链表。能实现正常功能即可。仅供参考的界面如下：菜单：1. 成批输入数据2. 查找数据并且插入3. 显示所有数据4. 退出请输入成批数据（空格分隔，回车结束）：25 34 28 14 57 85 46 27 19数据已处理完毕，请使用其他功能请输入要查找的数据：25该结构中已有该数据66该结构中没有该数据，目前已经插入成功。全部数据显示

3、如下：目前的基：5组0：15 30 25组1：6 21 36组2：没有数据组3：8 28组4：19全部数据显示完毕提高要求（根据做的工作量、深度、界面、方便性等等可以得良或优）如果是整数要求“基”可以灵活变动，并且随时可以反复看相应的结果。另外可以改进成实现对英语人名对头字母的哈希散列算法要求可以同时显示对比三种不同的挂链效果：挂在头部、挂在尾部、保持有序界面推荐：全部数据按照头部插入法显示如下：全部数据按照尾部插入法显示如下：全部数据按照排序（从小到大）插入法显示如下：全部数据对比显示完毕（注：建议加上分割线使之更美观）=关于2009年数据结构的课程设计1.2009年的数据结构课程设计为袁老

4、师和梅老师合带。2.马老师主要负责：全部学生的任务布置，课程设计要求和过程等辅导，报告书写辅导，课外项目设计辅导，现场验收、报告批改、分数给定，全部学生的成绩最后调整、上网，上报。3.梅老师主要负责：机房中的项目辅导，现场验收、报告批改、分数给定。4.本次本部课程设计发现完全雷同，抄袭网上作品，工作量严重不足，功能和界面不能达到基本运行的要求，现场回答问题过差等情况，不论是否上交报告，都以不及格处理。等到下学期重新提交作品后另行给分（视同补考）。继续执行一人一题，不能组合，相同的课题界面和内部设计的细节必须不同，否则视为抄袭。5.能得优的作品必须符合以下条件：作品原创，在平时要提交给老师中间设

5、计的结果，证明设计的过程，语句总量超过1000（此标准根据实际情况可能调整），回答问题流畅正确，报告内容深刻完全，格式正确，图示规范，在功能和界面上有较多的创新点，各项工作量或功能的深度都在班上名列前茅。6.现场验收不能得优的，最高成绩只能为良。（即不能仅用报告得优）7.课题的内容主要要突出数据结构的重要性，以算法为主的课题比如（翰诺塔问题、八皇后问题）基本淘汰（详细情况见下面的说明），否则视为不及格。老师将提出一批限制性课题，如果学生自拟课题，必须先提出申请，否则由于工作量的情况可能视为不及格。8.目前可选的项目为线性表： （1）数据结构为链表，功能为多项式的相加。 （2）数据结构为双向环状

6、链表，功能为有序表的合并。 （3）数据结构为双向链表，功能为学生信息管理系统，至少要能增加和删除数据。 栈：（1） 多进制数据（可以有小数点）之间的互换（2） 括号匹配检测（3） 双栈共享空间的实现（最高成绩为中）队列：（2） 银行服务工作模拟系统（3） 打印机共享效果演示（4） 图形界面的队列的功能演示串：（1） 索引结构的功能演示（2） 链表实现的串的主要功能的演示（3） 文本文件的加密和解密（最高良）（4） 文本文件的统计程序（要求统计的功能越多越好，如单词数，行数，汉字数，标点符号数，空格数等。最高成绩良）数组：（1）生物繁衍模型模拟系统：Rules for the Game of L

7、ife1. The neighbors of a given cell are the eight cells that touchit vertically, horizontally, or diagonally. Every cell is eitherliving or dead.2. A living cell stays alive in the next generation if it has either 2 or 3 living neighbors; it dies if it has 0, 1, 4, or more living neighbors.3. A dead

8、 cell becomes alive in the next generation if it has exactly three neighboring cells, no more or fewer, that are already alive. All other dead cells remain dead in the next generation.4. All births and deaths take place at exactly the same time, so that a dying cell can help to give birth to another

9、, but cannot prevent the death of others by reducing overcrowding, nor can cells being born either preserve or kill cells living in the previous generation.二叉树表达式计算二叉树的常见操作图：最小代价生成树地图的最短路径工程的拓扑排序成生 查找 .9.限制性课题： 翰诺塔问题的dos文字解界面（注：图形界面的容许作为课题） 八皇后问题的固定解法（注：皇后数目可以变化的容许作为课题） 书中第二章的五种排序不能再做。=数据结构课程设计成绩判定标

10、准主要根据验收答辩的情况和课程设计报告等资料的质量综合给出成绩。成绩分为优、良、中、及格、不及格五级评分制。基本评分标准涉及的方面如下：优1. 课程设计任务按时完成、工作量很大、系统的难度较高，有原创性。2. 系统的整体设计、数据结构和存储结构设计合理高效。3. 系统界面简洁大方，方便用户使用。验收过程回答问题准确。4. 资料制作完整、系统、美观。报告的书写符合规范，结构合理，有一定的深度。良1. 课程设计任务按时完成、工作量较大、有一定的难度。2. 系统的整体设计、数据结构和存储结构设计合理。验收过程回答问题较好。4. 资料制作完整系统美观。报告的书写符合规范。中1. 课程设计任务按时完成、工作量适中、难度适中。2. 系统的整体设计、数据结构和存储结构设计一般。3. 系统界面一般，方便用户使用。4. 资料制作完整，但是内容和结构一般。及格1. 课程设计任务按时完成、工作量较少、难度较低。3. 系统界面一般，方便用户使用性较差。4. 资料制作完整，按时提交课程设计报告。 不及格1. 课程设计任务不能按时完成、无法验收、工作量过小。2. 不能按时提交课程设计报告。