新書推薦:
《
德国天才4:断裂与承续
》
售價:NT$
500.0
《
妈妈的情绪,决定孩子的未来
》
售價:NT$
194.0
《
推拿纲目
》
售價:NT$
1836.0
《
精致考古--山东大学实验室考古项目论文集(一)
》
售價:NT$
1112.0
《
从天下到世界——国际法与晚清中国的主权意识
》
售價:NT$
347.0
《
血色帝国:近代英国社会与美洲移民
》
售價:NT$
265.0
《
海外中国研究·王羲之:六朝贵族的世界(艺术系列)
》
售價:NT$
811.0
《
唐宋绘画史 全彩插图版
》
售價:NT$
449.0
|
編輯推薦: |
本书作者是教学名师,数据结构经典教材作者。本书具有如下特色:
1. 扫码学习,准确定位。考生扫描各节考核知识点位置的二维码,即可获得相关课件,课件粒度较小,准确定位教材相关内容,可以不用携带教材。
2. 试题点拨,事半功倍。各节收录的习题均是相应知识点的典型试题,并给出了试题点拨,掌握了答题要点和技巧,考生可以举一反三,不至于陷入题海。
3. 重点难点,有的放矢。各节的考核知识点均给出了重要程度和难易程度,各节的重点难点释疑对本节的重点难点进行梳理剖析,考生在复习时能够有的放矢。
4. 数据统计,一目了然。各节的考核知识点给出了联考历年出题情况,附录A给出了历年联考出题知识点统计一览表,各知识点的出题频度一目了然。
5. 突破高分,算法领航。无论联考还是自主命题,算法都是重中之重,也是拉开分数的关键。本书精选了算法设计题目,总结出规律性的答题技巧。
6. 联考真题,随测随检。给出了历年联考真题,每一个试题后即是该题的答案详解,答题后随即查看答案详解,有利于考生形成正确的解题思维过程。
本书适用于参加全国联考的考生在备考前期、强化期、冲刺期各阶段的复习。收录的
|
內容簡介: |
本书共8章。第0章分析了数据结构的课程特点和试题特点,并给出了科学的复习方法。第1章讨论了数据结构和算法的基本概念。第2~7章对应《计算机学科专业基础综合考试大纲》,包括线性表,栈、队列和数组,树和二叉树,图,查找,排序等内容。每章由考纲要求及分析、考核知识点、重点难点释疑、典型题解析等4个模块组成,其中考纲要求及分析给出本章的考纲要求、考纲分析和试题分析;考核知识点提取本节知识点,并标注重要程度、难易程度和出题情况;重点难点释疑对本节的重点难点进行剖析;典型题解析收录本节的典型试题,并进行深入浅出的解析。附录给出**版《考试大纲》、考核知识点统计和历年联考真题及解析。 本书适用于参加全国联考的考生在备考前期、强化期、冲刺期各阶段的复习。收录的数据结构典型题可作为讲授“数据结构”课程的教师备课素材,也适用于参加院校自主命题的考生。
|
關於作者: |
王红梅,女,50岁,教授,硕士生导师,省级教学名师,吉林省巾帼建功标兵,长春工业大学计算机科学与工程学院院长,长春工业大学教学卓越奖获得者,从事计算机专业教学工作22年,出版了《数据结构(C 版)》《计算机学科概论》《程序设计基础》《算法设计与分析》等教材,均被评为“十二五”规划教材,获省级教学成果奖一等奖1项、二等奖2项、三等奖2项,发表学术论文30余篇。
|
目錄:
|
第0章试题分析与复习方法1
0.1数据结构的试题分析1
0.1.1数据结构的课程特点1
0.1.2数据结构的试题分析3
0.1.3算法设计题的答题技巧4
0.2数据结构的复习方法5
0.2.1教材的选择5
0.2.2描述算法的程序设计语言5
0.2.3只抓重点的复习方法6
0.2.4循序渐进的复习方法7
第1章绪论9
1.1考纲要求及分析9
1.2数据结构的基本概念10
1.2.1考核知识点10
1.2.2重点难点释疑10
1.2.3典型题解析11
1.3算法和算法分析13
1.3.1考核知识点13
1.3.2重点难点释疑13
1.3.3典型题解析14
第2章线性表19
2.1考纲要求及分析19
2.2线性表的逻辑结构20
2.2.1考核知识点20
2.2.2典型题解析20
2.3顺序表21
2.3.1考核知识点21
2.3.2重点难点释疑21
2.3.3典型题解析23
2.4单链表27
2.4.1考核知识点27
2.4.2重点难点释疑28
2.4.3典型题解析32
2.5双链表40
2.5.1考核知识点40
2.5.2重点难点释疑40
2.5.3典型题解析41
2.6循环链表44
2.6.1考核知识点44
2.6.2重点难点释疑44
2.6.3典型题解析46
2.7线性表存储结构的比较54
2.7.1考核知识点54
2.7.2重点难点释疑54
2.7.3典型题解析54
全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析 目录
第3章栈、队列和数组57
3.1考纲要求及分析57
3.2栈58
3.2.1考核知识点58
3.2.2重点难点释疑58
3.2.3典型题解析61
3.3队列66
3.3.1考核知识点66
3.3.2重点难点释疑66
3.3.3典型题解析67
3.4多维数组的存储72
3.4.1考核知识点72
3.4.2典型题解析73
3.5矩阵的压缩存储74
3.5.1考核知识点74
3.5.2重点难点释疑74
3.5.3典型题解析75
3.6栈、队列和数组的应用79
3.6.1考核知识点79
3.6.2典型题解析79
第4章树和二叉树82
4.1考纲要求及分析82
4.2树的基本概念83
4.2.1考核知识点83
4.2.2典型题解析84
4.3二叉树的逻辑结构84
4.3.1考核知识点84
4.3.2重点难点释疑85
4.3.3典型题解析86
4.4二叉树的存储结构90
4.4.1考核知识点90
4.4.2典型题解析91
4.5树和二叉树的遍历95
4.5.1考核知识点95
4.5.2重点难点释疑95
4.5.3典型题解析98
4.6线索二叉树105
4.6.1考核知识点105
4.6.2典型题解析106
4.7树的存储结构108
4.7.1考核知识点108
4.7.2典型题解析108
4.8树、森林与二叉树的转换110
4.8.1考核知识点110
4.8.2典型题解析110
4.9哈夫曼树和哈夫曼编码113
4.9.1考核知识点113
4.9.2重点难点释疑113
4.9.3典型题解析114
4.10并查集及其应用118
4.10.1考核知识点118
4.10.2典型题解析118
第5章图122
5.1考纲要求及分析122
5.2图的基本概念123
5.2.1考核知识点123
5.2.2典型题解析124
5.3图的存储结构127
5.3.1考核知识点127
5.3.2典型题解析127
5.4图的遍历131
5.4.1考核知识点131
5.4.2典型题解析131
5.5小生成树136
5.5.1考核知识点136
5.5.2典型题解析136
5.6短路径140
5.6.1考核知识点140
5.6.2典型题解析140
5.7拓扑排序143
5.7.1考核知识点143
5.7.2重点难点释疑143
5.7.3典型题解析144
5.8关键路径147
5.8.1考核知识点147
5.8.2典型题解析147
第6章查找149
6.1考纲要求及分析149
6.2查找的基本概念150
6.2.1考核知识点150
6.2.2典型题解析151
6.3线性表的查找技术152
6.3.1考核知识点152
6.3.2重点难点释疑152
6.3.3典型题解析154
6.4二叉排序树156
6.4.1考核知识点156
6.4.2典型题解析157
6.5平衡二叉树161
6.5.1考核知识点161
6.5.2重点难点释疑162
6.5.3典型题解析163
6.6红黑树166
6.6.1考核知识点166
6.6.2典型题解析166
6.7B树和B 树170
6.7.1考核知识点170
6.7.2典型题解析170
6.8散列查找174
6.8.1考核知识点174
6.8.2典型题解析174
6.9字符串模式匹配180
6.9.1考核知识点180
6.9.2重点难点释疑180
6.9.3典型题解析181
第7章排序182
7.1考纲要求及分析182
7.2排序的基本概念183
7.2.1考核知识点183
7.2.2重点难点释疑184
7.2.3典型题解析184
7.3插入排序186
7.3.1考核知识点186
7.3.2重点难点释疑186
7.3.3典型题解析187
7.4交换排序189
7.4.1考核知识点189
7.4.2重点难点释疑189
7.4.3典型题解析190
7.5选择排序194
7.5.1考核知识点194
7.5.2重点难点释疑195
7.5.3典型题解析196
7.6归并排序202
7.6.1考核知识点202
7.6.2典型题解析202
7.7基数排序203
7.7.1考核知识点203
7.7.2典型题解析203
7.8外部排序206
7.8.1考核知识点206
7.8.2典型题解析206
7.9排序算法的分析与应用209
7.9.1考核知识点209
7.9.2典型题解析209
附录A计算机学科专业基础考试大纲
(数据结构部分)211
附录B计算机学科专业基础试题考核
知识点一览表(数据结构部分)214
附录C2009年计算机学科专业基础试题及解析222
附录D2010年计算机学科专业基础试题及解析228
附录E2011年计算机学科专业基础试题及解析234
附录F2012年计算机学科专业基础试题及解析240
附录G2013年计算机学科专业基础试题及解析248
附录H2014年计算机学科专业基础试题及解析254
附录I2015年计算机学科专业基础试题及解析262
附录J2016年计算机学科专业基础试题及解析269
附录K2017年计算机学科专业基础试题及解析276
附录L2018年计算机学科专业基础试题及解析282
附录M2019年计算机学科专业基础试题及解析289
附录N2020年计算机学科专业基础试题及解析296
附录O2021年计算机学科专业基础试题及解析302
|
內容試閱:
|
近年来,随着人工智能、工业互联网的快速发展,计算机相关人才,尤其是中高端人才的需求不断增长,计算机专业的考研人数持续攀升。计算机专业本身的考生基数就比较大,还有很多考生选择跨考,而高校的研究生教育资源相对有限,所以计算机专业考研的竞争比较激烈。教育部在《2021年全国硕士研究生招生工作管理规定》中提到,鼓励招生单位选用全国统一命题科目试卷。随着越来越多的高校专业课初试科目采用计算机学科专业基础(科目代码408),院校自主命题逐渐回归全国统考。计算机学科专业基础涵盖数据结构(45分)、计算机组成原理(45分)、操作系统(35分)、计算机网络(25分)等专业基础课程,试卷满分为150分,考试时间为180分钟,答题方式为闭卷、笔试,题型为单项选择题和综合应用题。
图1本书体例安排笔者长期从事数据结构的研究和教学,深切理解学生在学习数据结构过程中遇到的问题和困惑,深入探究掌握数据结构的有效途径和方法,深刻思考数据结构对培养程序设计和计算思维能力的地位和作用,深度把握课程的教学目标和重点难点,编著的系列教材《数据结构——从概念到实现》(清华大学出版社,包括C版、C 版和Java版)连续获得清华大学出版社畅销图书称号。本书紧扣版《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》(以下简称《考试大纲》),体例安排如图1所示。第0章分析了数据结构的课程特点和试题特点,并给出了科学的复习方法。其余各章由4个模块构成: 考纲要求及分析、考核知识点、重点难点释疑、典型题解析,其中考纲要求及分析给出了本章的考纲要求、考纲分析以及历年试题分析;考核知识点以列表形式给出本节的知识点及重要程度和难易程度(用★、◆表示,分为五级),同时给出了历年出题情况;重点难点释疑对本节的重点难点进行总结剖析;典型题解析给出了本节的典型试题,并进行深入浅出的解析。附录给出了《计算机学科专业基础考试大纲》(数据结构部分)的考查内容、历年联考出题知识点统计一览表、历年联考真题,并对联考真题进行了详尽的解析。
数据结构课程的知识丰富,内容抽象,隐藏在各知识单元的概念和方法较多,考生要想在数据结构部分获得高分并不容易。笔者具有近三十年的教学经历和命题经验,相比同类书籍,本书具有如下特色。
1. 扫码学习,准确定位。考生扫描各节考核知识点位置的二维码,即可获得相关课件,课件粒度较小,准确定位教材相关内容,可以不用携带教材。
2. 试题点拨,事半功倍。各节收录的习题均是相应知识点的典型试题,并给出了试题点拨,使考生掌握答题要点和技巧,举一反三,不至于陷入题海。
3. 重点难点,有的放矢。各节的考核知识点均给出了重要程度和难易程度,重点难点释疑对本节的重点难点进行梳理剖析,使考生在复习时能够做到有的放矢。
4. 数据统计,一目了然。各节的考核知识点给出了联考历年出题情况,附录A给出了历年联考出题知识点统计一览表,各知识点的出题频度一目了然。
5. 突破高分,算法领航。无论是联考还是自主命题,算法都是重中之重,也是拉开分数的关键。本书精选了算法设计题目,总结规律性的答题技巧。
6. 联考真题,随测随检。附录给出了历年联考真题,每一个试题后即是该题的答案详解,答题后随即查看答案详解,有利于考生形成正确的解题思维过程。
本书以在线方式动态提供有关数据结构考研辅导的资料,扫描下面二维码即可获取。本书参考了各科研院校的考研试题,并从互联网上参考了部分有价值的资料,在此一并表示感谢。由于作者的知识和写作水平有限,书中习题及解答虽经反复检验,仍难免有疏漏。衷心希望能够得到同行专家和读者的批评和指正。
一分耕耘,一分收获,祝莘莘学子在考研中取得理想的成绩!
作者2021年8月
|
|