首页 26考研 在职考研 5月备考资料 27考研

新东方在线 > 考研 > 考研报考 > 自命题考研大纲 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

陕西师范大学硕士2021自命题考研大纲:数据结构与程序设计

2021-05-19 07:09:00来源：陕西师范大学

　 　陕西师范大学硕士2021自命题考研大纲:数据结构与程序设计

　　陕西师范大学硕士研究生招生考试

　　“856-数据结构与程序设计”考试大纲

　　本《数据结构与程序设计》考试大纲适用于陕西师范大学计算机科学学院各类硕士研究生招生考试。数据结构与程序设计是大学计算机学科本科学生的核心课程，而且也是其他理工专业的热门选修课。它的主要内容包括线性、树型、图型这些基本数据结构及其相关算法，以及查找和排序的典型算法和算法的时间复杂度和空间复杂度分析。要求考生掌握基本的数据结构和经典算法，具备对实际问题进行分析，抽象出表达实际问题的数学模型，设计出解决问题的算法，能灵活运用程序设计技术实现相应算法，具有分析问题、解决问题的能力。

　　一、考试的基本要求

　　要求考生比较系统地掌握数据结构与程序设计的基本概念和理论，不仅能解答基础知识题，且能综合运用所学的基本数据结构和程序设计技术给出相应实际问题的解决方案，具备对实际问题进行分析，抽象出计算机加工的数据对象及其间的关系，能选择的合适的数据结构表达应用问题，并选择合适的存储结构实现相应的程序设计，解决实际应用问题。要求考生具有计算机专业学生的基本素质，具有良好的程序设计风格，能综合运用所学的基本数据结构和程序设计知识分析问题、解决问题。

　　二、考试方法和考试时间

　　数据结构与程序设计考试采用闭卷笔试形式，试卷满分150分，考试时间180分钟。

　　三、考试内容

　　(二十七) 数据结构概述

　　1. 数据结构的基本概念以及相关术语;

　　2. 数据结构的抽象数据类型表示与实现;

　　3. 算法的基本概念及设计要求;

　　4. 算法的时间复杂度和空间复杂度分析。

　　(二十八) 线性表

　　1. 线性表的类型定义、基本算法，以及集合运算等应用问题的解决方案;

　　2. 线性表的顺序表示和实现，及集合运算等应用问题的解决方案的顺序表实现;

　　3. 线性表的链式表示和实现，及集合运算等应用问题的解决方案的单链表实现;

　　4. 一元多项式的表示及相加，即一元多项式的单链表加法算法实现。

　　(二十九) 栈和队列

　　1. 栈的类型定义;

　　2. 栈的顺序存储表示和栈的基本操作在顺序栈的实现;

　　3. 栈的链式存储表示和实现;

　　4. 队列的类型定义;

　　5. 队列的链式存储表示和实现;

　　6. 队列的顺序存储表示和实现，特别是循环队列。

　　(三十) 串

　　1. 串的类型定义;

　　2. 串的表示和实现;

　　3. 串的模式匹配算法。

　　(三十一) 数组和广义表

　　1. 数组的定义;

　　2.数组的顺序表示和实现;

　　3.矩阵的压缩存储;

　　4.广义表的定义;

　　5.广义表的存储结构;

　　6.m元多项式的表示;

　　7.广义表的递归算法

　　(三十二) 树和二叉树

　　1. 树的定义和基本术语;

　　2. 二叉树的定义及性质;

　　3. 二叉树的二叉链表存储结构;

　　4. 遍历二叉树和线索二叉树;

　　5. 树的各种存储结构;

　　6. 树、森林与二叉树的转换;

　　7. 树和森林的遍历;

　　8. 哈夫曼树及其应用;

　　9. 回溯法与树的遍历;

　　10. 树的计数。

　　(三十三) 图

　　1. 图的类型定义;

　　2. 图的存储结构;

　　3. 图的遍历;

　　4. 图的连通性问题;

　　5. 拓扑排序及关键路径;

　　6. 最短路径。

　　(三十四) 查找

　　1. 查找表的相关概念;

　　2. 顺序表的查找：算法与分析;

　　3. 有序表的查找：折半查找，判定树及其查找分析等;

　　4. 索引顺序表的查找：算法与分析;

　　5. 动态查找表的类型定义：二叉排序树的构造、插入、删除等算法;

　　6. 平衡二叉树;

　　7. B-树和B+树;

　　8. 哈希表：哈希函数与、处理冲突的方法，查找分析。

　　(三十五) 内部排序

　　1. 排序的定义;

　　2. 排序方法的分类;

　　3. 插入排序;

　　4. 快速排序;

　　5. 选择排序;

　　6. 归并排序;

　　7. 基数排序;

　　8. 各种内部排序方法的比较。

　　(三十六) 程序设计 

　　1. 顺序结构程序设计;

　　2. 选择结构程序设计;

　　3. 循环控制;

　　4. 指针、动态内存分配;

　　5. 数组、结构体;

　　6. 函数、类型定义等基本预编译命令。

　　四、掌握重点

　　(一) 算法的时间复杂度和空间复杂度分析;

　　(二) 线性表、栈、队列、串、数组的表示、基本算法实现和应用;

　　(三) 串的模式匹配算法。

　　(四) 矩阵的压缩存储;

　　(五) 广义表的存储和递归算法;

　　(六) 二叉树的定义及存储结构;

　　(七) 遍历二叉树和线索二叉树;

　　(八) 树的各种存储结构，树、森林与二叉树的转换，树和森林的遍历;

　　(九) 哈夫曼树与哈夫曼编码;

　　(十) 回溯法与树的遍历，树的计数。

　　(十一) 图的邻接矩阵和邻接表存储表示和图的BFS和DFS遍历;

　　(十二) 拓扑排序、关键路径、最短路径;

　　(十三) 顺序表顺序查找算法与分析、有序表的折半查找与查找算法分析;

　　(十四) 二叉排序树、平衡二叉树、B-树和B+树;

　　(十五) 哈希表的构造与查找;

　　(十六) 插入排序、快速排序、选择排序、归并排序、基数排序;

　　(十七) 规范的程序设计。

　　五、主要参考书目

　　[1] 严蔚敏等. 数据结构(C语言版).清华大学出版社, 2014.

　　[2] 严蔚敏等. 数据结构题集. 清华大学出版社, 2014.

　　[3] 谭浩强 C程序设计(第四版) 清华大学出版社,2010.

　　[3] Mark Allen Weiss. Data Structures and Algorithm Analysis in C, 2nd edition. 2012.

　　编制单位：陕西师范大学

　　编制日期：2020年9月1日


本文关键字: 自命题考研大纲

声明：如本网转载稿涉及版权等问题，请作者致信lulei@xdfzx.com，我们将及时处理。

限时免费
资料推荐

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
报班学 MBA 测一测 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码
前去听课
获取验证码
收不到短信？点此接收语音验证码
电话拨打中...请留意来自125909888237的来电
60秒后可重新获取
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
账号密码登录 找回密码
国际手机登录
《新东方在线注册条款》  、  《隐私权保护政策》  及  《儿童隐私保护政策》
手机快速登录 找回密码