专业课程在职考试大纲

《专业课程在职考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构第一章绪论[知识点]1．熟悉数据、数据结构、数据对象、数据元素、存储结构和数据类型等名词术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系2．分清那些是逻辑结构的性质，那些是存储结构的性质。[复习题]1．什么是数据与数据元素？2．什么是数据结构？什么是数据类型？什么是类型？3．什么是数据的逻辑结构与存储结构？举例说明4．数据结构与软件的关系是什么？5．解决实际问题时，选取或者设计数据结构的原则是什么？--数据：是能输入到计算机中并能被计算机程序处理的符号的总称。数据元素：是数据的基本单位，它在计算机处理和程序设

2、计中通常作为一个整体进行考虑和处理,一个数据元素可由若干数据项组成。数据对象：是具有相同特征的数据元素的集合，是数据的一个子集。数据结构：是数据元素的组织形式或数据元素相互之间存在一或多种特定关系的集合。数据的存储结构：是数据的逻辑结构在计算机内存中的存储方式，又称物理结构。数据类型：是一组具有相同性质的操作对象以及该组操作对象上的运算方法的集合。抽象数据类型：是指一个数学模型以及在该模型上定义的一套运算规则的集合。符合软件应用业务特点的数据结构可以使软件运行效率更高，但软件效率也和编译环境、操作栈、硬件配置等其他因素有关。通常考虑算

3、法运行所需的存储空间和时间。后者又涉及四个方面：程序运行时所需输入的数据总量、对源程序编译所需时间、计算机执行每一条指令所需时间和程序中指令重复执行的次数。6.下面程序的时间复杂度为:(C)For(inti=0;i

4、3．熟练掌握链表中头结点、头指针、和首结点的区别以及循环链表、双链表的的特点。在线性链表、循环链表、双向链表中实现线性表的基本操作：如建立链表、在链表中查找某个指定元素并求出该指定元素在链表中出现的次数、在链表中插入元素、在链表中删除元素、求链表长度的算法；要求能根据实际的应用选择当前的链表结构，或者生成新的数据结构。掌握数组的两种存储表示方法以及数组在顺序存储结构中地址计算方法。[习题]7.描述以下概念的区别：头指针、头结点、首元节点。头指针变量和头结点的作用？并比较顺序存储结构和链式存储结构的优缺点。首元结点：是指链表中的存储线性

5、表中的第一个数据元素a1的结点。头指针：是指向链表中的第一个结点（或者为头结点或首元结点）的指针。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。头结点：通常在链表的首元结点之前附设一个结点，称为头结点。头指针变量和头结点的作用：7.在顺序表中，插入或移动一个元素，需要平均移动多少个元素？具体移动元素的个数与什么有关？n/2、与元素所在的位置有关。8.顺序表中逻辑上相邻的元素的物理位置是否紧邻？数组中已知两个元素位置，如何计算另一个元素地址？单链表中逻辑上相邻的元素的物理位置是否紧邻？在什么

6、情况下，顺序表比链表好？.10.设有一个二维数组A[M][N],假设A[0][0]存放位置在644(10),A[2][2]在676(10),每个元素占一个空间,则A[3][3]在位置,(10)表示用十进制数表示11.二维数组A【1。。20，1。。10】按照行优先顺序存储，每个元素占4个单元，且A【1，1】的地址是1000，则A[18,9]的存储地址是(1712)第一章栈和队列[知识点]1．掌握栈和队列的结构特点。2．使用顺序结构实现栈的基本操作：栈的定义、栈的压入、栈的弹出、读栈顶元素，判栈空或满。3．实现队列的基本操作：队列的定义、

7、队列的插入、队列元素的删除、读队列的头结点、判队列空或满；4．实现循环队列的基本操作：循环队列的定义、队列的插入、队列元素的删除、读队列的头结点、判队列空或满。5．在相应的实际问题中正确选用它们。如回文的判断。[复习题]12.写一个算法，借助栈将一个单链表倒置templatevoidLList::reverse(){if(head->next==NULL)return;//First,fixfencebypushingitforwardonestepif(fence->next==NULL)fence

8、=head;elsefence=fence->next;link*temp=head->next;//firstnodeexceptheadernodewhile(temp!=NULL){push（s，tem