《数据结构》考试改革与实践

钱明珠　汪小宝

摘要：《数据结构》这门课程是计算机科学专业中难得系数极高的一门核心课程，学生普遍认为难学、难懂、难理解，对数据结构中提出的抽象算法和设计思想不易消化，更谈不上灵活应用。为此我院提出改革数据结构的考核机制，由此推进教学的改革，让学生从枯燥的理论学习中解脱出来，由用促进有针对性的学习，由学习提高应用效率，最后达学用双赢。

关键词：考核机制；学位课程；教学改革；教学质量；能力素质评价体系

中图分类号：TP3 文献标识码：A 文章编号：1009-3044（2014）12-2794-02

Abstract： The course "data structure" in computer science is a rare coefficient of a very high professional core courses， students generally think that difficult to learn， to understand， hard to understand， the data structure of the abstract algorithm and the design idea is not easy to digest， much less flexible applications. For this evaluation mechanism proposed reform of hospital data structures， thus promoting the reform of teaching students freed from boring theoretical study， by promoting targeted by the study， by the application of learning to improve the efficiency of learning with the last win.

Key words：Teaching reform； evaluation mechanism； degree courses teaching quality； ability and quality evaluation system

1 数据结构课程的重要性

《数据结构》课程一门计算机专业的核心课程，是计算机科学本科的学位课程，也是其研究生入学考试的必考课程，还是软件水平能力考试的重点考试内容，更是某些非计算机专业的辅修课程。这门课程对开发学生的抽象思维有极大的帮助，其中一些经典算法和思想对解决具体问题有重要的指导作用，因此，让学生学好数据结构，不仅要创新教学，而且对传统考试方法和评定的改革势在必行。

2 数据结构课程的考试改革实施方案

我院对《数据结构》传统的考试方法进行如下改革，以“上机编程+笔试”考核代替传统的笔试，尝试构建能力素质评价体系，通过考试的引导作用，提高学生的知识运用能力，改变传统考试重结果轻过程的弊端，注重考核学生的应用技能。

2.1 上机编程

考试前指导老师会给定常用算法如栈的基本算法、队的基本算法、线性表的基本算法、树的基本算法和图的基本算法以及常规排序和查找的算法，结合实际题目加以应用。让学生在规定的时间内，完成“选题—选算法—设计—编码—调试—测试”全考试过程，基本保证每班一人一题考核。如考试中有“利用栈结构求二进制数到十进制数转换”，学生选中后，接下来选择对应的算法，经分析，本题中要用到栈的相关算法（栈的初始化算法、进栈算法、出栈算法、判段栈空算法等），于是选择该算法并根据题目数据的要求进行适当的修正，这是考试必须考核的能力，然后设计数字转换的算法，可以用伪代码表示，接下来进行编码（Java和C）还有调试和测试。为了促进上机考试有效实施，平时我们非常注重实训培养。上机实训将学生按照强弱搭配分为若干小组，每组约4-5人，组长一名兼任项目总工程师，成员担任软件设计师，完成指定项目内容。指导老师对每个小组进行考核评分。

2.2 笔试

根据课程教学要求，综合软考和学位考试的常规题型，组织笔试试题。补充机考不够全面的不足，促进学生对理论基础知识掌握。

3 数据结构课程的考核方式

基本评定（平时作业和实训报告10%+个人课堂表现20%）+专业技能评定（上机实操40%+笔试30%）

基本评定：根据教学的总体要求，我把考试总体考核分为两个部分，其中第一个部分主要解决教学环节的基本要求以及学生的新知识的摄取，为后期专业技能评定打下基础。

1）平时作业和实训报告考核：平时作业是对学生的新知识学习的一个巩固， 由授课教师评定成绩；实习报告是对学生上机时的一个整体规划，组长要求组员在实训前要做好准备工作，每次由组长上机前检查实训报告，实训结束后给出组员的评分。组长是一组的核心力量，在实验实训过程中，要起到协同指导老师分解任务、组织监督、综合评定等作用。组长则由教师来检测和评定。

2）专业能力考核：主要采用期末上机综合测试的方式考核。在规定的考试时间内，学生从老师提供的考试题目清单中随机选定一个作为期末考试内容的来完成设计。考察学生对所学内容的筛选，组织和应用的情况。

4 数据结构课程的评定机制

改革该课程考试考核方式——重点以实际应用的能力为主要教学宗旨，加强专业能力、操作能力以及综合素养的培养。

4.1 注重实践职业能力与职业素养的培养

本着以培养学生综合实践能力为考核目的的改革，在考核中要将学生的职业能力和职业素养紧密结合起来。职业能力培养学生的知识应用能力，将抽象思维转换成具体应用，达到所学应用与所用。职业素养培养学生良好的职业道德，职业操守，协作精神和吃苦耐劳的奋斗精神。

4.2 基本评定与结果性评定相结合

基本性评定就是在平时的实验课程训练中，指导老师分配每一次任务，以组长负责制协同组员操作，根据组员完成任务的情况以及整体完成，组长和指导老师两方面共同完成基本性评定。结果性评定主要指课程结束后综合学生的上机考试，平时实践操作和协同合作等各方面共同评定，从而评定一个学生对该课程的考核是否合格。

4.3 考核与反馈相结合

考核作为评定学生对课程内容和实践的掌握程度，平时实训实验评定后，及时将考核情况反馈给学生，使他们能更好地了解学习中自身的长处，对其具激励作用。同时也指出其存在的不足，及时改正，让学生能做到即查即纠，不留死角。同时，教师也可以根据考核情况总结教学实施中的不足，及时调整教学方法、进度等，促教学质量提高。

4.4 发挥教师、学生参与评价的能动性

在课程的考试改革中，不断强化了学生的主体地位。因此，考核也应该是教师、组长、学生共同参与，这样更能体现以学生为主体的特色，同时也提高成绩的认可度，保证成绩的公平性。

5 小结

通过对该课程的考试改革，从而很多程度上提高了绝大多数同学的学习兴趣和热情，应用实践也促进学生对该课程抽象知识的认识和理解，有效地提高了教学质量和学习效果。但这种考核方式操作性强，对少数同学极难适应。因此，该考核在设置考题标准方面，要进行适当的改进。

参考文献：

[1] 陈雁. 数据结构[M].北京：高等教育出版社，2006.1-4.

[2] 车站斌，李占波.面向对象的数据结构（Java）[M].郑州：河南科学技术出版社，2011.45-63.

[3] 戴士弘.职业教育课程教学改革[M].北京：清华大学出版社，2007.157-194.endprint