华中科技大学2018年硕士研究生入学考试考试大纲-834计算机专业基础综合
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
834 计算机专业基础综合(数据结构、计算机网络)
研究生入学考试大纲
数据结构部分(占60%)
【考试范围】
线性表(包括队列、堆栈等特殊线性表)的基本逻辑结构特征理解与应用;线性表(包括队列、堆栈等特殊线性表)的物理存贮结构;特殊矩阵的存贮及应用;树、图等非线性结构的基本逻辑结构特征理解与应用;树、图等非线性结构的物理存贮结构。排序与查找算法;一些算法的设计与时间复杂度分析。
【具体内容】
一绪论
1引言
2 什么是数据结构
3 相关基本概念和术语
4 算法的基本特征
5 算法分析相关概念
二线性表
1 线性表的概念,线性表的抽象数据类型,基本操作
2 线性表的顺序存储结构:静态分配,动态分配
3 顺序表的插入删除算法,移动元素次数分析
4 顺序存储结构的优缺点,引出单链表的结构类型定义
5 单链表的算法:生成先进先出单链表,后进先出单链表
6 单链表的算法:生成不带表头的递增有序单链表,生成带表头的递增有序单链表
7 单链表的算法:在指定位置插入一个新结点;删除指定值的结点;在指定位置删除一个结点;
8 单链表的合并:两个递增有序的单链表合并成一个递增有序的单链表
9 循环链表的概念,双向循环链表的概念,插入和删除结点
10 多项式的链表表示,算法思想
三栈和队列
1 栈的相关概念与特性
2 顺序栈的基本操作
3 链式栈的基本操作
4 栈的应用
5 队列的相关概念
6 链式队列的基本操作
1