|
考核说明：
《数据结构》是计算机科学与技术专业本科生的专业基础课程之一，该课程是后续课程如操作系统、计算机网络等课程的先修课程，在整个教学体系中占据非常重要的地位。该课程主要介绍在软件开发中如何进行数据结构和算法的设计。因此，用抽象数据类型组织、存储各种类型的数据是本课程的重点，也是学员需要掌握的重点。结构化设计技术都是建立高质量软件的技术，需要通过课程的学习和实践，不断加深对这些先进软件开发方法的理解和体会。因此，在课程中将按照软件工程思想，进一步介绍用面向过程方法进行数据设计和程序设计的基本思想，在必要的课程实践中逐步熟练掌握。教学考核的主要目的也在于此。现将有关考核的几个问题说明如下：
1、考核对象：计算机科学与技术专业本科生。
2、命题依据：本考核说明以算机科学与技术专业本科生《数据结构教学大纲》为依据编制。本考核说明是考试命题的依据。
3、考核要求：本课程是以实用为最终目的，因此，考核的重点是考察学员对各种数据结构的理解程度和基于这些数据结构进行算法设计的能力。不要求学员死记具体的定义，但需要学员在实践过程中逐步熟练运用。具体考核要求分为几个层次：
1) 理解：要求学员理解各种数据结构的层次、各种数据结构的特点、各种数据结构设计的基本思想。这是学员学习数据结构课程的基本要求，但是理解，不是死记硬背。
2) 掌握：要求学员能较好地理解和运用所介绍的方法和解题思路解决问题和进行简单的算法设计，考察学员解决问题的基本能力。
3)综合应用：要求学员能综合运用多个知识点的内容进行比较复杂的应用程序开发，考察学员综合解决问题的能力。不同的综合层次将考察学员的综合能力的高低。
4、命题原则
1) 在教学大纲和考核说明所规定的目的、要求和内容范围之内命题。在教学内容范围之内，按照理论联系实际原则，考察学员对所学知识应用能力的试题，不属于超纲。
2)试题的考察要求覆盖面广，并适当突出重点。
3) 试题兼顾各个能力层次，理解占40%，简单运用占40%，综合运用占20%。
4) 试题的难易程度和题量适当，按难易程度分为四个层次：容易占20%，较易占30%，较难占30%，难占20%。题量安排以平时基本能够独立完成作业者，他们能在规定的考试时间内作完并有一定时间检查为原则。
5、试题题型
有单选题、填空题、简答题、理解问答题和综合编程题等五种题型。
1) 单选题：给出一些有关数据结构性质、特点及一些简单算法性能的不完全叙述，要求学员从题后给出的供选择的答案中选择合适的答案，补足这些叙述。这类题目主要考察学员对各种数据结构和算法设计方法相关知识的掌握程度。
2) 填空题：给出程序说明及一段部分语句缺失的程序，让学员补充成为完整的程序。这类题目主要考察学员基于数据结构或算法，阅读理解程序的能力。
3) 简答题：应用作图方法或简单计算，使用给定数据建立或操作一些数据结构。这类题目主要考察学员的理解问题与解决问题的基本能力。
4) 理解问答题：给出一段程序，就程序回答一些问题，如给出程序运行结果、根据要求进行适当修改等。目的在于考核学员对数据结构与算法的相关知识点的掌握程度，如递归、回溯、排序、搜索等。
5) 综合算法题：给出算法设计要求，编制出部分算法程序，用来考察若干个知识点。考察学员综合运用所学习知识解决问题的能力。如通过栈实现一些非递归算法的能力、综合运用树与图等数据结构实现一些有关漫游问题等。
6、考核形式：
采用期末考核与平时成绩相结合的方式。其中
1)平时考核：视平时作业（包括笔做题和上机题）的完成情况给分，占考核总成绩的30%，能够按时、按质、按量完成平时作业者方可得满分；
2)期末考核：采用笔试，它占总成绩的70%，考试方式为闭卷，答题时限120分钟。
以上两个成绩累计60分以上（包括60分）算考核通过。 |
