第四部分 有关说明与实施要求
一、课程自学考试大纲中有关术语的说明
在各章“基本要求”中，对概念和理论要求的提法是“了解”、“理解”、“深刻理解”；对技能要求的提法是“掌握”、“熟练掌握”。为使自学者进一步把握自学要求，在各章的考核要求中，提出了\识记\、\理解\、\应用\等三个能力层次，他们之间是递进等级的关系，后者必须建立在前者基础上。它们的含义是：\识记\能知道有关的名词、概念、知识、定律、原理的意义，并能正确认识和表达。\理解\在了解的基础上，能全面的把握基本概念和原理的区别与联系。\应用\在理解的基础上，能用学过的一、二个知识点，分析和解决简单的问题，并且在简单应用基础上，能用学过的多个知识点综合分析和解决复杂的问题。 二、考核目标的能力层次表述：
识记：能知道记忆有关名词、概念的意义，并能正确认识和表达。 理解：在识记的基础上能把握基本概念和原理，能认识到有关概念和原理的区别与联系。
应用：在掌握的基础上能用学过的知识点综合分析和解决一般性的问题。 三、指定教材：
《数据结构》齐景嘉著东南大学出版社 2006年8月第1版。 四、自学方法指导
1、在全面系统学习的基础上，掌握数据结构的基本概念、几种基本数据结构以及建立在各存储结构上的运算。各章节之间既互相联系，逐层深入，又相对有一定的独立性，自学应考者应先弄清本课程的体系，由浅入深、全面系统地学习各章内容，记忆应当识记的基本概念，读懂、理解线性表、排序和查找等章节程序例题，然后有目的地深入学习各重点章节。
2、把学习数据结构的基本理论与上机实习结合起来。这要在C语言的基础上，把类C程序写成标准的C 语言程序，才可以输入到计算机中调试、运行、分析输出结果。有能力的考生应尽可能多地编程上机，以提高自己运用所学C语言知识对所学的数据结构有独立编程的能力。 五、对社会助学的要求：
1、社会助学者应根据本大纲规定的考核知识点和基本要求，认真钻研指定教材，明确本课程与其它课程的不同特点与学习要求，对自学应考者进行切实有效地辅导，注意纠正他们自学中的各种偏向，把握社会助学的正确导向。 2、要正确处理基础知识和应用能力的关系，努力引导自学应考者将识记、掌握同应用联系起来，把基础知识和理论转化成应用能力，在全面辅导的基础上，着重培养和提高自学应考者的分析问题、解决问题和编写程序的能力。 3、要正确处理重点和一般的关系，课程内容有重点和一般之分。但考试内容是全面的，而且重点和一般是相互联系的，不能截然分开。社会助学者应指导自学应考者全面系统地学习教材，掌握全部考试内容和考核知识点，在此基础上再突出重点。总之，要把重点学习同兼顾一般结合起来，切勿孤立地抓重点把自学应考者引向猜题、押题的错误倾向。
4、助学学时：本课程为6学分，助学学时为108学时，分配如下：
章次 理论助学学时 章次 理论助学学时 一 二 三 四 五 六 七
六、关于命题考试的若干要求：
1、本课程的命题考试，应根据本大纲所规定的考核知识点和基本要求来确定考试范围和考核要求，不要任意扩大或缩小考试范围，提高或降低考核要求。考试命题要覆盖到各章，并适当突出重点章节，体现本课程的内容重点。 2、本课程在试题中对不同能力层次要求的分数比例，一般为：识记占15%；理解占35%；应用占50%。
3、试题要合理安排难度结构。试题难易度可分为：易、较易、较难、难四个等级。每份试卷中，不同难易度试题的分数比例一般为：易占20%；较易占30%；较难占30%；难占20%。必须注意，试题的难易度与能力层次不是一个概念，在各能力层次中都会存在不同难度的问题，切勿混淆。
4、本课程考试试卷采用的题型有：单项选择题、填空题、简答题、程序填空题、计算题、综合应用题。
5、考试方式采用闭卷笔试120分钟。采用百分制记分，60分合格。 七、题型示例：
2 28 8 4 12 18 12 八 九 12 12 （一）单项选择题：
1、数据元素及其关系在计算机存储器内的表示，称为数据的( ) A、逻辑结构 B、存储结构 C、线性结构 D、非线性结构 （二）填空题：
1、含有769个结点的二叉树中，共有 个叶子结点。 （三）简答题：
1、如右图所示试写出按照普里姆算法从顶点1出发得到最小生成树的过程中，选取的第三条边，并求出最小生成树的权。
第三条边为：
3 1 1 7 7 4 9 1 5 4 2 6 7 权值是：
（四）程序填空题：
9 题1图
1、在有序表r中进行二分查找关键字为K的元素的非递归算法，若查找成功则返回对应元素的下标，否则返回0。 相关的结构体定义如下： typedef struct { KeyType key;
}SEQLIST;
int Binsch(SEQLIST *r, int n, KeyType K) {
int low=1, high=n; while(low<=high) {
int mid;
mid= ① ;
if(______②__________) return mid; else if(K
return -1; } （五）计算题
1、已知数组A［20］［20］为对称矩阵，其中每个元素占5个单元。现将其下三角部分按行优先次序存储在起始地址为200的连续的内存单元中，求元素A［５，６］、A[15，8]对应的地址。 （六）综合应用题
1、 有一组关键字序列（38，19，65，13，97，49），采用快速排序方法由小到大进行排序，请写出第一趟的排序过程和结果。