你的位置:广东考试服务网 >> 自考 >> Pass宝典 >> 详细内容

数据库导论

2006-01-18 00:00:00 |  作者: cheng |   来源:  |  查看:

《数据结构导论》这门课程的内容比较难,这就需要抓住重点,逐个击破,以提高学习效率。下面就重点分析几个难点。 1.线性表这一章整个都比较重要,因为这一章中关于线性表的顺序实现和链接实现及在上面的基本运算,在最后考试中很有可能以多种形式的考法出现(如:选择、填空、应用及程序设计等)。并且由于这一章是整本书的基础,所以考试时占的比重会比较大,最后的程序设计题很可能就从这一章里出一道甚至两道(一道程序设计题6分)。在这一章中有一个知识点应该引起大家的注意,就是链式存储结构,因为这种存储结构在以后的各章中对于各种结构的实现(如:树、图等)都比较实用,所以对于它的掌握应当达到“综合应用”的等级。在这一章里还有一个数据结构就是串。关于串的具体的程序编制就不再赘述了,只要知道它的各种运算及结果就可以了。 如:DELETE(“ACABA”,3,3)=? 结果为:“AC” 又如:SUBSTR(“ABBCA”,2,2)=? 结果为:“BB” 2.栈,队列和数组这一章里的内容就比较简单了。但是要牢记两个概念关于栈和队列的修改原则:①栈,后进先出,所有操作都是在栈顶进行的。②队列,先进先出,插入运算只能在对尾进行,删除运算只能在对头进行,且注意对头指针指示对头元素在数组中实际位置的前一个位置;实现递归调用属于栈的应用。 例: 1.运算(操作)是数据结构的一个重要方面。试举一例,说明两个数据结构的逻辑结构和存储方式完全相同,只是对于运算(操作)的定义不同,因而两个结构具有显著不同的特性,是两个不同的结构。 答案:栈和队列的元素依次存放在一个数组中,他们的逻辑结构和存储方式完全一样,只是栈的插入和删除操作只能在一端进行,而认列的插入在对尾进行,出对(删除)操作在对首进行,因而是两种不同的数据结构并各自具有显著的特征。 2.没有一个栈,元素进展的次序为A,B,C,D,E,写出下列出栈序列的操作序列。(1)C,B,A,D,E; (2)A,C,B,E,D。其中I为进栈操作,O为出栈操作。 答案:1.IIIOOOIOIO,2.IOIIOOIIOO 3.树这一章和图那章都只涉及很少的程序编制,不过也不容忽视,因为这两章有很多的考点。 (1)关于树的一些概念:结点的度,树的度,节点的层树,树的深度等。 (2)二叉树:<1>注意:二叉树是一类与树不同的树型结构。 例:判断:二叉树是树的特殊情形(X) <2>二叉树的性质 <3>完全二叉树的性质 <4>二叉树的遍历:前、中、后序遍历 其中<2>,<3>两点在选择或填空中肯定会考到。 (3)树和林:<1>树和林的存储结构①孩子链表表示法;②孩子兄弟链表表示法;③双亲表示法 其中孩子兄弟链表表示法是树和林与二叉树相互转变的关键,应熟练掌握。 <2>树的遍历:前、后和按层次遍历(注意与二叉树遍历的区别) (4)判定树和哈夫曼树:这一节里哈夫曼算法是个重点,考试时有可能会在应用题中出现,要多加留意。 4.图 (1)图的基本概念:顶点、有向图、无向图、弧、边子图、连通图、连通分量、路径、环、网等 (2)图的存储结构:邻接矩阵法和邻接表法 网要用邻接矩阵法来存储 (3)图的遍历:深度优先搜索和广度优先搜索 <1>深度优先搜索是一个递归过程。 <2>在广度优先搜索中,若对x的访问先于y,则对x邻接点的访问也先于对y邻接点的访问。 (4)最小生成树:prim算法(很有可能会以应用题的形式出现) (5)拓扑排序:带环的有向图不能进行拓扑排序(拓扑排序是针对有向图的)。

分享到腾讯朋友