新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

编程技术精品!

 991

数据结构?/p>

C

语言程序设计考试大纲?/p>

2013

版)

 

 

 

2013

年《数据结构与

C

语言程序设计》考试内容包括

"

数据结构

"

?/p>

"C

语言程序?/p>

?/p>

"

两门课程的内容,各占比例

50%

,试卷满分为

150

分?/p>

 

 

 

 

《数据结构》部?/p>

 

指定参考书:《数据结构教程(第二版)?/p>

 

唐发根编?/p>

 

北京航空航天大学出版?/p>

 

一、概?/p>

 1

.数据的逻辑结构与存储结构的基本概念?/p>

 2

.算法的定义、基本性质

以及算法分析的基本概念,包括采用?/p>

?

形式表示时间复杂度和空间复杂度?/p>

 

二?/p>

线性表

 1

.线性关系、线性表的定义,线性表的基本操作;

 2

.线性表的顺序存?/p>

结构与链式存储结?/p>

(

包括?/p>

(

向链表、循环链表和双向链表的构造原理;

 3

.在?/p>

上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链

表的建立、插入与删除、查找等操作对应的算法设?/p>

(

含递归算法的设计?/p>

 

三、堆

栈与队列

 1

.堆栈与队列的基本概念与基本操作?/p>

 2

.堆栈与队列的顺序存储结?/p>

与链式存储结构的构造原理;

 3

.在不同存储结构的基础上对堆栈与队列实施插?/p>

与删除等基本操作的算法设计;

 4

.堆栈和队列在解决实际问题中应用?/p>

 

四、树?/p>

二叉?/p>

 1

.树与二叉树的基本概念,基本特征、名词术语;

 2

.完全二叉树与满?/p>

叉树的基本概念,二叉树的基本性质?/p>

 3

.二叉树与树、树林之间的转换?/p>

 4

.二

叉树的顺序存储结构与二叉链表存储结构?/p>

 5

.二叉树的前序遍历、中序遍历、后

序遍历和按层次遍历,以及在二叉链表基础上各种遍历算?/p>

(

重点为非递归算法?/p>

设计与应用;

 6

.二叉排序树的基本概念、建?/p>

(

插入、查找与平均查找长度

ASL

的计算;

 7

.哈夫曼

(Huffman

树的基本概念,哈夫曼树的构造与带权路径长度

(WPL

的计算?/p>

 

五、图

 1

.图的基本概念、名词术语;

 2

.图的邻接矩阵存储方?/p>

和邻接表

(

含逆邻接表存储方法的构造原理及特点?/p>

 3

.图的深度优先搜索与广度

优先搜索?/p>

 4

.最?/p>

(

代价生成树、最短路径?/p>

AOV

网与拓扑排序以及

AOE

网与?/p>

键路径的基本概念与求

 

解过程?/p>

 

六、文件及查找

 1

.顺序查找法以及平均查找?/p>

?/p>

(ASL

的计算;

 2

.折半查找法以及平均查找长度

(ASL

的计算,包括查找过程?/p>

应的

"

判定?/p>

"

的构造;

 3

?/p>

B-

树和

B+

树的基本概念?/p>

B-

树的插入与查找;

 4

.散?/p>

(Hash

表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本?/p>

法以及散列表的查找和平均查找长度的计算?/p>

 

七、内排序

 1

.排序的基本概念,各

种内排序方法的基?/p>

  

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

编程技术精品!

 991

数据结构?/p>

C

语言程序设计考试大纲?/p>

2013

版)

 

 

 

2013

年《数据结构与

C

语言程序设计》考试内容包括

"

数据结构

"

?/p>

"C

语言程序?/p>

?/p>

"

两门课程的内容,各占比例

50%

,试卷满分为

150

分?/p>

 

 

 

 

《数据结构》部?/p>

 

指定参考书:《数据结构教程(第二版)?/p>

 

唐发根编?/p>

 

北京航空航天大学出版?/p>

 

一、概?/p>

 1

.数据的逻辑结构与存储结构的基本概念?/p>

 2

.算法的定义、基本性质

以及算法分析的基本概念,包括采用?/p>

?

形式表示时间复杂度和空间复杂度?/p>

 

二?/p>

线性表

 1

.线性关系、线性表的定义,线性表的基本操作;

 2

.线性表的顺序存?/p>

结构与链式存储结?/p>

(

包括?/p>

(

向链表、循环链表和双向链表的构造原理;

 3

.在?/p>

上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链

表的建立、插入与删除、查找等操作对应的算法设?/p>

(

含递归算法的设计?/p>

 

三、堆

栈与队列

 1

.堆栈与队列的基本概念与基本操作?/p>

 2

.堆栈与队列的顺序存储结?/p>

与链式存储结构的构造原理;

 3

.在不同存储结构的基础上对堆栈与队列实施插?/p>

与删除等基本操作的算法设计;

 4

.堆栈和队列在解决实际问题中应用?/p>

 

四、树?/p>

二叉?/p>

 1

.树与二叉树的基本概念,基本特征、名词术语;

 2

.完全二叉树与满?/p>

叉树的基本概念,二叉树的基本性质?/p>

 3

.二叉树与树、树林之间的转换?/p>

 4

.二

叉树的顺序存储结构与二叉链表存储结构?/p>

 5

.二叉树的前序遍历、中序遍历、后

序遍历和按层次遍历,以及在二叉链表基础上各种遍历算?/p>

(

重点为非递归算法?/p>

设计与应用;

 6

.二叉排序树的基本概念、建?/p>

(

插入、查找与平均查找长度

ASL

的计算;

 7

.哈夫曼

(Huffman

树的基本概念,哈夫曼树的构造与带权路径长度

(WPL

的计算?/p>

 

五、图

 1

.图的基本概念、名词术语;

 2

.图的邻接矩阵存储方?/p>

和邻接表

(

含逆邻接表存储方法的构造原理及特点?/p>

 3

.图的深度优先搜索与广度

优先搜索?/p>

 4

.最?/p>

(

代价生成树、最短路径?/p>

AOV

网与拓扑排序以及

AOE

网与?/p>

键路径的基本概念与求

 

解过程?/p>

 

六、文件及查找

 1

.顺序查找法以及平均查找?/p>

?/p>

(ASL

的计算;

 2

.折半查找法以及平均查找长度

(ASL

的计算,包括查找过程?/p>

应的

"

判定?/p>

"

的构造;

 3

?/p>

B-

树和

B+

树的基本概念?/p>

B-

树的插入与查找;

 4

.散?/p>

(Hash

表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本?/p>

法以及散列表的查找和平均查找长度的计算?/p>

 

七、内排序

 1

.排序的基本概念,各

种内排序方法的基?/p>

  

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

编程技术精品!

 991

数据结构?/p>

C

语言程序设计考试大纲?/p>

2013

版)

 

 

 

2013

年《数据结构与

C

语言程序设计》考试内容包括

"

数据结构

"

?/p>

"C

语言程序?/p>

?/p>

"

两门课程的内容,各占比例

50%

,试卷满分为

150

分?/p>

 

 

 

 

《数据结构》部?/p>

 

指定参考书:《数据结构教程(第二版)?/p>

 

唐发根编?/p>

 

北京航空航天大学出版?/p>

 

一、概?/p>

 1

.数据的逻辑结构与存储结构的基本概念?/p>

 2

.算法的定义、基本性质

以及算法分析的基本概念,包括采用?/p>

?

形式表示时间复杂度和空间复杂度?/p>

 

二?/p>

线性表

 1

.线性关系、线性表的定义,线性表的基本操作;

 2

.线性表的顺序存?/p>

结构与链式存储结?/p>

(

包括?/p>

(

向链表、循环链表和双向链表的构造原理;

 3

.在?/p>

上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链

表的建立、插入与删除、查找等操作对应的算法设?/p>

(

含递归算法的设计?/p>

 

三、堆

栈与队列

 1

.堆栈与队列的基本概念与基本操作?/p>

 2

.堆栈与队列的顺序存储结?/p>

与链式存储结构的构造原理;

 3

.在不同存储结构的基础上对堆栈与队列实施插?/p>

与删除等基本操作的算法设计;

 4

.堆栈和队列在解决实际问题中应用?/p>

 

四、树?/p>

二叉?/p>

 1

.树与二叉树的基本概念,基本特征、名词术语;

 2

.完全二叉树与满?/p>

叉树的基本概念,二叉树的基本性质?/p>

 3

.二叉树与树、树林之间的转换?/p>

 4

.二

叉树的顺序存储结构与二叉链表存储结构?/p>

 5

.二叉树的前序遍历、中序遍历、后

序遍历和按层次遍历,以及在二叉链表基础上各种遍历算?/p>

(

重点为非递归算法?/p>

设计与应用;

 6

.二叉排序树的基本概念、建?/p>

(

插入、查找与平均查找长度

ASL

的计算;

 7

.哈夫曼

(Huffman

树的基本概念,哈夫曼树的构造与带权路径长度

(WPL

的计算?/p>

 

五、图

 1

.图的基本概念、名词术语;

 2

.图的邻接矩阵存储方?/p>

和邻接表

(

含逆邻接表存储方法的构造原理及特点?/p>

 3

.图的深度优先搜索与广度

优先搜索?/p>

 4

.最?/p>

(

代价生成树、最短路径?/p>

AOV

网与拓扑排序以及

AOE

网与?/p>

键路径的基本概念与求

 

解过程?/p>

 

六、文件及查找

 1

.顺序查找法以及平均查找?/p>

?/p>

(ASL

的计算;

 2

.折半查找法以及平均查找长度

(ASL

的计算,包括查找过程?/p>

应的

"

判定?/p>

"

的构造;

 3

?/p>

B-

树和

B+

树的基本概念?/p>

B-

树的插入与查找;

 4

.散?/p>

(Hash

表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本?/p>

法以及散列表的查找和平均查找长度的计算?/p>

 

七、内排序

 1

.排序的基本概念,各

种内排序方法的基?/p>

  

Ͼλ">
Ͼλ
Ŀ

991数据结构与C语言程序设计考试大纲(2013?. - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

编程技术精品!

 991

数据结构?/p>

C

语言程序设计考试大纲?/p>

2013

版)

 

 

 

2013

年《数据结构与

C

语言程序设计》考试内容包括

"

数据结构

"

?/p>

"C

语言程序?/p>

?/p>

"

两门课程的内容,各占比例

50%

,试卷满分为

150

分?/p>

 

 

 

 

《数据结构》部?/p>

 

指定参考书:《数据结构教程(第二版)?/p>

 

唐发根编?/p>

 

北京航空航天大学出版?/p>

 

一、概?/p>

 1

.数据的逻辑结构与存储结构的基本概念?/p>

 2

.算法的定义、基本性质

以及算法分析的基本概念,包括采用?/p>

?

形式表示时间复杂度和空间复杂度?/p>

 

二?/p>

线性表

 1

.线性关系、线性表的定义,线性表的基本操作;

 2

.线性表的顺序存?/p>

结构与链式存储结?/p>

(

包括?/p>

(

向链表、循环链表和双向链表的构造原理;

 3

.在?/p>

上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插入与删除、链

表的建立、插入与删除、查找等操作对应的算法设?/p>

(

含递归算法的设计?/p>

 

三、堆

栈与队列

 1

.堆栈与队列的基本概念与基本操作?/p>

 2

.堆栈与队列的顺序存储结?/p>

与链式存储结构的构造原理;

 3

.在不同存储结构的基础上对堆栈与队列实施插?/p>

与删除等基本操作的算法设计;

 4

.堆栈和队列在解决实际问题中应用?/p>

 

四、树?/p>

二叉?/p>

 1

.树与二叉树的基本概念,基本特征、名词术语;

 2

.完全二叉树与满?/p>

叉树的基本概念,二叉树的基本性质?/p>

 3

.二叉树与树、树林之间的转换?/p>

 4

.二

叉树的顺序存储结构与二叉链表存储结构?/p>

 5

.二叉树的前序遍历、中序遍历、后

序遍历和按层次遍历,以及在二叉链表基础上各种遍历算?/p>

(

重点为非递归算法?/p>

设计与应用;

 6

.二叉排序树的基本概念、建?/p>

(

插入、查找与平均查找长度

ASL

的计算;

 7

.哈夫曼

(Huffman

树的基本概念,哈夫曼树的构造与带权路径长度

(WPL

的计算?/p>

 

五、图

 1

.图的基本概念、名词术语;

 2

.图的邻接矩阵存储方?/p>

和邻接表

(

含逆邻接表存储方法的构造原理及特点?/p>

 3

.图的深度优先搜索与广度

优先搜索?/p>

 4

.最?/p>

(

代价生成树、最短路径?/p>

AOV

网与拓扑排序以及

AOE

网与?/p>

键路径的基本概念与求

 

解过程?/p>

 

六、文件及查找

 1

.顺序查找法以及平均查找?/p>

?/p>

(ASL

的计算;

 2

.折半查找法以及平均查找长度

(ASL

的计算,包括查找过程?/p>

应的

"

判定?/p>

"

的构造;

 3

?/p>

B-

树和

B+

树的基本概念?/p>

B-

树的插入与查找;

 4

.散?/p>

(Hash

表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基本?/p>

法以及散列表的查找和平均查找长度的计算?/p>

 

七、内排序

 1

.排序的基本概念,各

种内排序方法的基?/p>

  



ļ׺.doc޸Ϊ.docĶ

  • 2013ϺѧһģԾ()
  • °ߵѧκϰ𰸣ѧ磩ࣩ
  • 桿꼶²һԪ2ӰУͬѵϰ()
  • ൺ꼶²ѧϰϰ⼰
  • (İ)ICH-GCP
  • 2019ȫпģ⡶()
  • 2019߿ѧһָϰר2.2ӷӦӹ漰()
  • ˽̰꼶ϲѧĩ(5)𰸽ѧİ
  • 2019п - ר⣨word溬𰸣
  • 뷨Ργʵʩ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)