数据结构考核说明.pdf

清华大学

计算机科学与技术专业

数据结构考核说明

I.考核说明

II.考核内容和要求

第一章有关数据结构和算法分析的基本知识

第二章数组

第三章链接表

第四章栈与队列

第五章递归与广义表

第六章树与森林

第七章集合与搜索

第八章图

第九章排序

第十章索引与散列结构

附录：试题类型及规范解答举例

I.考核说明

《数据结构》是大学计算机科学与技术专业本科生的专业基础课程之一，

该课程是后续课程如操作系统、计算机网络等课程的先修课程，在整个教学体

系中占据非常重要的地位。该课程主要介绍在软件开发中如何进行数据结构和

算法的设计。因此，用抽象数据类型以及面向对象的方法组织、存储各种类型

的数据是本课程的重点，也是学生需要掌握的重点。面向对象方法以及结构化

技术都是建立高质量软件的技术，需要通过课程的学习和实践，不断加深对这

些先进软件开发方法的理解和体会。因此，在课程中将按照软件工程思想，进

一步介绍用面向过程和面向对象方法进行数据设计和程序设计的基本思想，在

必要的课程实践中逐步熟练掌握。教学考核的主要目的也在于此。现将有关考

核的几个问题说明如下：

1、考核对象：计算机科学与技术专业本科生。

2、命题依据：本考核说明以清华大学计算机科学与技术系本科生《数据结

构教学大纲》为依据编制。本考核说明是考试命题的依据。

1

3、考核要求：本课程是以实用为最终目的，因此，考核的重点是考察学生

对各种数据结构的理解程度和基于这些数据结构进行算法设计的能力。不

要求学生死记具体的定义，但需要学生在实践过程中逐步熟练运用。具体

考核要求分为几个层次：

理解：要求学生理解各种数据结构的层次、各种数据结构的特

点、各种数据结构设计的基本思想。这是学生学习数据结构课程

的基本要求，但是理解，不是死记硬背。

掌握：要求学生能较好地理解和运用所介绍的方法和解题思路解

决问题和进行简单的算法设计，考察学生解决问题的基本能力。

综合应用：要求学生能综合运用多个知识点的内容进行比较复杂

的应用程序开发，考察学生综合解决问题的能力。不同的综合层

次将考察学生的综合能力的高低。

4、命题原则

在教学大纲和考核说明所规定的目的、要求和内容范围之内命

题。在教学内容范围之内，按照理论联系实际原则，考察学生对

所学知识应用能力的试题，不属于超纲。

试题的考察要求覆盖面广，并适当突出重点。

试题兼顾各个能力层次，理解占40%，简单运用占40%，综合

运用占20%。

试题的难易程度和题量适当，按难易程度分为四个层次：容易占

20%，较易占30%，较难占30%，难占20%。题量安排以平时基

本能够独立完成作业者，他们能在规定的考试时间内作完并有一

定时间检查为原则。

5、试题题型

有单选题、填空题、简答题、理解问答题和综合编程题等五种题型。

单选题：给出一些有关数据结构性质、特点及一些简单算法性能

的不完全叙述，要求学生从题后给出的供选择的答案中选择合适

的答案，补足这些叙述。这类题目主要考察学生对各种数据结构

和算法设计方法相关知识的掌握程度。