2020年长江大学数据结构科目考试大纲
一、考查目标
数据结构是计算机各专业的专业基础课。它是操作系统、数据库、编译原理等所有软件专业基础课和专业课的重要基础;它还是进行程序设计,尤其是进行高水平的应用程序和系统程序必不可少的基础。要求考生比较系统地掌握数据组织、存储和运算的基本原理和方法,具备对各类数据结构和相关算法的分析和设计的能力,能够编写出正确、清晰和较高质量的算法和程序。
二、考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分150分,考试时间为180分钟。
2、答题方式
答题方式为闭卷、笔试
3、试卷题型结构
选择题 40分(20小题,共40分)
填空题 20分(4小题,共20分)
算法与数据结构阅读题 30分(6小题,共30分)
算法与数据结构设计题 60分(5小题,共60分)
三、考查范围
1 绪论
①算法的基本概念
②数据结构的基本概念
③数据抽象和抽象数据类型
④描述数据结构和算法
⑤算法分析的基本方法
2 线性表
①线性表的定义及基本操作
②线性表的顺序存储
③线性表的链接存储
3 栈和队列
①栈和队列的基本概念
②栈和队列的顺序存储结构
③栈和队列的链式存储结构
④表达式计算,数制转换,括号匹配的检验,迷宫求解等
⑤递归
4.数组与广义表
①数组的定义
②数组的顺序表示和实现
③矩阵的压缩存储。特殊矩阵,稀疏矩阵
④广义表的定义
⑤广义表的存储结构
5 树和二叉树
①树的基本概念
②二叉树的定义及主要特征
③二叉树的顺序存储和链式存储
④二叉树的遍历
⑤线索二叉树的基本概念和构造
⑥树的存储结构
⑦森林和二叉树的转换
⑧树和森林的遍历
⑨树和二叉树的应用
⑩二叉排序树
?平衡二叉树
?哈夫曼(Huffman)树和哈夫曼编码
6 图
①图的定义和术语
②图的存储结构。数组表示法,邻接表,十字链表,邻接多重表
③图的遍历。深度优先搜索,广度优先搜索
④最小生成树
⑤有向无环图及其应用。拓扑排序,关键路径,最短路径
7 查找(Search)
①静态查找表
②顺序表的查找
③有序表的查找
④动态查找表
⑤二叉排序树和平衡二叉树
⑥B-树和B+树
⑦哈希表。哈希函数的构造方法,处理冲突的方法,哈希表的查找及其分析
⑧查找算法的分析及应用
8 内排序
①排序的基本概念。排序,稳定性等
②插入排序
③希尔排序
④快速排序
⑤选择排序
⑥堆排序
⑦归并排序
⑧基数排序
⑨各种内部排序方法的比较讨论
⑩内部排序算法的应用
【2020年长江大学数据结构科目考试大纲】相关文章:
★ 2008年北京化工大学综合3(含信号与系统和数字信号处理)考试大纲
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】北京邮电大学1998年考研政治经济学试题(一)
- 【考研大纲】北京邮电大学1999年考研微机原理试题(三)
- 【考研大纲】浙江理工大学2008年考研中外建筑史试题
- 【考研大纲】北京邮电大学1999年考研数据结构试题(四)
- 【考研大纲】北京邮电大学1999年考研数据结构试题(二)
- 【考研大纲】北京邮电大学1999年考研工程数学试题
- 【考研大纲】北京邮电大学1999年考研高等代数试题(一)
- 【考研大纲】北京邮电大学1999年考研理论力学试题(三)
网友关注视频
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
- 【部编】人教版语文七年级下册《过松源晨炊漆公店(其五)》优质课教学视频+PPT课件+教案,辽宁省
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 8
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 外研版英语七年级下册module3 unit1第二课时
- 二次函数求实际问题中的最值_第一课时(特等奖)(冀教版九年级下册)_T144339
- 冀教版小学数学二年级下册第二单元《余数和除数的关系》
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比