发布时间:2020-11-18 编辑:考研派小莉 推荐访问:
2021华侨大学数据结构研究生考试大纲

2021华侨大学数据结构研究生考试大纲的内容如下,更多考研资讯请关注我们考研派网站的更新!敬请收藏本站。或下载我们的考研派APP和考研派微信公众号(里面有非常多的免费考研资源可以领取哦)[2022年华侨大学生物化学硕士研究生考研大纲与参考书目] [2022年华侨大学化工原理硕士研究生考研大纲与参考书目] [2022年华侨大学材料力学硕士研究生考研大纲与参考书目] [2022年华侨大学环境保护与可持续发展硕士研究生考研大纲与参考] [2022年华侨大学音乐作品分析硕士研究生考研大纲与参考书目] [2022年华侨大学旅游学综合硕士研究生考研大纲与参考书目]

华侨大学学姐微信
为你答疑,送资源

95%的同学还阅读了: [2022华侨大学研究生招生目录] [华侨大学研究生分数线[2013-2021]] [华侨大学王牌专业排名] [华侨大学考研难吗] [华侨大学研究生院] [华侨大学考研群] [华侨大学研究生学费] 华侨大学保研夏令营 华侨大学考研调剂2022最新信息 [华侨大学研究生辅导] [考研国家线[2006-2021]] [2022年考研时间:报名日期和考试时间]

2021华侨大学数据结构研究生考试大纲正文

    华侨大学硕士研究生招生考试
    初试自命题科目考试大纲
    招生学院:计算机科学与技术学院招生专业:软件工程/电子信息
    科目名称:数据结构
    一、考试形式与试卷结构
    (一)试卷满分值及考试时间
    本试卷满分为150分,考试时间为180分钟。
    (二)答题方式
    答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写在答题纸(由考点提供)相应的位置上。
    (三)试卷内容结构
    考试内容为数据结构(100%)。
    (四)试卷题型结构
    1.问答题(单一技术解决单一问题)(50分),共3-6道;
    2.综合应用题(多种技术解决某一问题)(50分),共2-5道;
    3.算法设计题(50分),共3道。
    二、考查目标
    数据结构课程考试的目的在于测试考生对于数据结构的基本概念、基本理论、基础知识的掌握情况,以及分析研究计算机加工的对象特性、选择适当的数据结构和存储结构、设计与之相适应的算法、运用算法的时间和空间分析方法的能力。
    三、考查范围或考试内容概要
    1.数据结构基础知识
    数据结构、算法等的基本概念;抽象数据类型;算法的描述和算法分析等。
    2.线性表
    线性表的逻辑结构;线性表的顺序存储结构;线性表的链式存储结构和线性链表;循环链表和双向链表等。
    3.栈和队列
    栈的抽象数据类型;栈的表示与实现;栈的应用;队列的抽象数据类型;链式队列;循环队列等。
    4.串
    串类型的定义;串的表示和实现;串的模式匹配;串操作应用等。
    5.数组和广义表
    数组的定义和运算;数组的顺序存储结构;矩阵的压缩存储;广义表的表示等。
    6.树和二叉树
    树和二叉树的定义和基本操作;二叉树的性质;二叉树的存储结构;二叉树遍历算法和应用;线索二叉树;树和森林;哈夫曼树及其应用等。
    7.图
    图的定义和术语;图的存储结构;图的遍历;图的连通性;有向无环图及其应用;最短路径等。
    8.查找
    静态查找表;动态查找表;哈希表等。
    9.内部排序
    排序的定义,排序方法的稳定性,内部排序与外部排序,排序方法的分类;插入排序;快速排序;选择排序;归并排序;基数排序;各种内部排序方法的比较分析等。
    四、参考教材或主要参考书:
    1.严蔚敏、吴伟民,《数据结构(C语言版)》,清华大学出版社,2011年。
    2.严蔚敏、吴伟民、米宁,《数据结构习题集(C语言版)》,清华大学出版社,2011年。

添加华侨大学学姐微信,或微信搜索公众号“考研派之家”,关注【考研派之家】微信公众号,在考研派之家微信号输入【华侨大学考研分数线、华侨大学报录比、华侨大学考研群、华侨大学学姐微信、华侨大学考研真题、华侨大学专业目录、华侨大学排名、华侨大学保研、华侨大学公众号、华侨大学研究生招生)】即可在手机上查看相对应华侨大学考研信息或资源

华侨大学考研公众号 考研派之家公众号

本文来源:http://m.okaoyan.com/hqu/cankaoshumu_374658.html