考试大纲的内容一般包括当年全国研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等信息,对考生备考至关重要。希赛网整理了2023年天津城建大学计算机科学与技术(081200)考研815数据结构考试大纲信息,希望对考生备考有所帮助。
相关阅读推荐>>>2021-2022年全国考研复试线丨2023年全国考试科目汇总丨2023年全国研究方向汇总
(注:以下信息来自学院官网,仅供参考,具体内容以院校发布为准)
815 数据结构一初试考试大纲
招生专业代码:081200
招生专业名称:计算机科学与技术
考试科目代码:815
考试科目名称:数据结构
卷面满分:150分
考试时间:3小时
一、考试的总体要求
本考试科目出题以主要参考书涉及的内容为主,主要涉及线性结构、树、图、查找表、排序和算法设计。要求考生全面系统地掌握数据结构与算法的基本概念,利用数据结构和算法的基本知识,为应用问题设计有效的数据结构和算法,并能够用一种程序设计语言描述数据结构和算法。
二、考试的内容
1、数据结构基本概念;算法及算法分析。
2、线性表的逻辑结构和基本操作,顺序和链式存储结构,简单应用与实现。
3、栈和队列的特性,基本操作,简单应用与实现。
4、串的存储结构,串基本操作的实现。数组的定义及顺序存储结构,矩阵的压缩存储,数组简单应用。广义表的定义与基本操作,广义表的链式存储结构,广义表的递归算法。
5、树的定义和基本操作,二叉树的概念和基本性质,二叉树的存储方法,遍历二叉树和线索二叉树,树和森林与二叉树的关系。树的简单应用。
6、图的基本概念;图的存储结构;图的遍历;最小生成树;最短路径;AOV网络与拓扑排序;AOE网络与关键路径。
7、顺序表的查找,二叉排序树和平衡二叉树,B-树和B+树,哈希表。
8、插入排序;交换排序;选择排序;归并排序;基数排序。
9、算法分析与设计。
三、考试试卷题型
1、选择题、填空题
2、算法理解与分析题
3、算法设计与编程题
四、主要参考书目(参考书目):
1、严蔚敏,吴伟民,《数据结构》(C语言版),清华大学出版社
2、王红梅,胡明,王涛,《数据结构》(C++版)(第2版),清华大学出版社
3、王红梅,胡明,王涛,《数据结构》(C++版)学习辅导与实验指导(第2版),清华大学出版社
数据来源:天津城建大学2023年硕士研究生招生考试