数据结构考核说明.docVIP

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