欢迎登陆中国学位考试中心   + 加入收藏+ 设为首页
课程导学

数据结构

数据结构.pdf

《数据结构》(02331)课程导学

一、课程介绍及复习方法

《数据结构》是高等教育自学考试计算机及应用专业考试计划中一门专业基础课,在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学员通过学习较全面地掌握各种常用的数据结构,为学习后续软件相关课程提供必要的基础,提高运用数据结构解决实际问题的能力。本课程的先修课程为离散数学和高级语言程序设计(一),后续课程为操作系统、数据库系统原理等。数据结构中存储结构及基本运算的实现都涉及到程序设计的基本知识,同时课本中的大部分实例是用C语言实现的,故要求学员具备C语言基础和一定的程序设计能力。

本课程教材共分为十章。第1章概论;第2、3、4、5、6、7分别介绍线性表、栈和队列、串、多维数组和广义表、树、图几种常用的数据结构及其应用;第8、9两章在基本数据的基础上分别介绍排序算法和查找算法的实现;第十章介绍了存储在外存上的数据结构,即文件的相关知识。学员学习数据结构课程时应注意以下几点:

1.清楚考试大纲对每一章的学习目的、要求及考核的知识点、考核要求,了解每一章的学习重点和难点。

2.学习时,首先要全面系统的学习自考教材每一章的内容,记住各种概念、定理和术语,弄清楚算法的结构流程,了解它们之间的联系。

3.本课程重点是数据的各种结构及对其算法,学习过程中可以从数据结构的逻辑结构、存储结构和数据运算三个方面去理解数据不同结构的相同点和不同点以及它们之间相互关系,掌握其应用方法。

4.本课程难点是在了解数据结构的基础上实现的各种算法。对于复杂的算法,一定要先理解算法的基本思路,掌握算法的流程图及用C语言实现的程序。

5.有条件的话,最好能做到多上机练习,这样会加深对算法的理解。

此外学员在学习教材的同时,不妨多参考一下历年真题,从而把握出题方向,做到对考试心中有数。在考试冲刺阶段,应配合适当的模拟试题、预测试题进行练习,查漏补缺,争取一次通过考试。

二、考情分析

1.真题试卷结构 

 

题号

题型

题量及分值

第一题

单项选择题

(共15小题,每小题2分,共30分)

第二题

填空题

(共10小题,每小题2分,共20分)

第三题

解答题

(共4小题,每小题5分,共20分)

第四题

算法阅读题

(共4小题,每小题5分,共20分)

第五题

算法设计题

(本题10分)

 

2.真题分值分布

    以下历年真题分值分布表是根据最近五次考试(即20091月——20111月),统计得出。

历年真题章节内容分值分布图

章名称

分值

各题型数量分布

单选

填空

解答

算法阅读

算法设计

概论

4-6

1-2

1

0

0

0

线性表

13-19

1-3

1

0

0-1

0-1

栈和队列

6

2

1

0

0

0

4-9

0-4

1

0

0-1

0

多维数组和广义表

9-19

1-3

1

0-1

0

0

16-19

1-2

1

1

0-1

0-1

13-16

1-3

1

0-1

1

0

排序

11-14

1-2

1

1

0-1

0

查找

4-11

1-2

1

0-1

0

0

文件

4

1

1

0

0

0

 

3.真题命题规律 

从历年真题可以总结出,数据结构考试的范围包括:

l 从数据结构的逻辑结构、存储结构和数据的运算三个方面去考查线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。

l 掌握在各种常用的数据结构上实现的排序和查找运算。

l 对算法的时间和空间复杂度性有一定的分析能力。

l 针对简单的应用问题,应能选择合适的数据结构及设计有效的算法解决。

从各章分值分布可以看出,在线性表、栈、队列、串、数组、广义表、树、图和文件九种常用数据结构中,线性表、树、图为考试的重点,在排序和查找两类算法中,显然排序算法更为重要。

选择题、填空题考查的一般都是基础知识,难度不大,学员在学习时以课本为依据,做到不遗漏知识点即可。复习时应配合历年真题和辅导资料巩固常考知识点和易考知识点,加深理解。

解答题和算法阅读题主要考查各种常用数据结构及算法的应用和理解,难度适中。学员在平时学习时,对课本知识应做到知其然,亦知其所以然,真正学懂每一个知识点,考试时才可以游刃有余。

算法设计题考查学员针对简单问题设计算法的能力。这部分试题多以链表和树两类数据结构为主,学员在平时应通过多上机实践和多读源代码两个方法加强算法设计能力。

 


友情链接

 备案号:陕ICP备16011722号  

 电话:029-88169718   Q Q :3398776318  813271211

技术支持:兄弟网络

学员登录

学员注册

忘记密码