编辑点评:
《算法与数据结构考研试题精析(第3版)》收集了国家统考、985和211重点高校以及科研院所350多套硕士研究生入学“(算法与)数据结构”考试试卷的2100多道试题,并给出了参考答案和分析。
前言
自本书2015年出版第3版以来,又过去了5年。为了紧跟时代的发展,这次我们又推出了第4版。
和第3版相比,第4版修订了参考答案,增加了对题目的分析和答案的解释,删除了一些叙述含糊、理解上容易产生歧义的题目,增加了近5年全国硕士研究生入学统考试题和一些重点大学的入学考试试题。再版后的试题按题号计共有2165题,其中选择题627道、判断题323道、填空题365道、应用题474道、算法设计题376道。
自2009年起,国家对硕士研究生招生考试的计算机科学与技术学科实行联考(计算机学科专业基础综合试题为一张试卷,其中数据结构占45分、计算机原理占45分、操作系统占35分和计算机网络占25分),至今已经11年。本书包括这11份试卷中数据结构部分的全部试题(共有单项选择109题,综合应用22题)。分析这些试题可以看出:题目强调基本概念和基础知识,突出重点和综合运用,考核范围逐渐扩大,出题更加灵活,综合性更强;本属于计算繁杂的应用题,也出现在一道只有2分的单项选择题中;数据结构与计算机网络结合的题目连年出现,算法设计题的数学基础要求更高,突出了对计算机学科的知识综合应用能力的考核。
分析近年来数据结构的考题可以发现,考题重复量很大,有的题型(甚至原题)年年出现。实际上,从20世纪70年代Knuth确定数据结构的课程体系以来,虽然算法的描述经过了类Pascal、类C、C++、Java的变化,但是课程的基本内容并没有变化。几十年前的考题至今仍在使用,全国联考的题目并非都是新题,有的院校每年的考题中也有上年的考题了。所以,本书对于数据结构课程的教学和学生的备考是非常重要的。
对于选人的试题,为尊重出题的院校,除极个别情况外,未进行文字改动,因此会出现同一问题有不同描述,以及同一概念有不同翻译的情况,这类情况不影响题目的正确性和理解。另外,本书对叙述不够严谨的题目,包括国家联考的题目(例如判定树的画法、B树的高度等),给予了较详细的分析,目的在于让读者了解同一问题的不同描述,并深刻理解问题的实质。
对于如何使用本书,编者建议读者首先阅读前三版的前言,尤其是第3版前言中有具体的进度要求。大四考研学期除复习、巩固基础知识题外,参加全国联考的考生要熟练掌握联考的所有试题,报考某院校的考生要完成所考院校近几年的试题。
虽然本书经过八个月的认真修订,但是限于能力且题量较大,仍可能会有缺点和错误,恳请读者批评指正,以不断完善本书,给读者奉献精品。
第4版新增一位编者冯广慧,她在试题搜集、解答和校对中做了大量工作。还有许多人对本书的再版做出了贡献,编者表示衷心的感谢:感谢家人多年来对工作的理解和支持;感谢周世平老师给予的业务帮助;感谢梁艳春老师、潘庆先老师、蔡新海老师、高慧老师和许多学生提供的试题;感谢机械工业出版社温莉芳女士、朱劫女士多年来的支持和帮助,她们对本书的修订提了许多具体建议;感谢迟振春编辑认真仔细的工作。
内容简介
《算法与数据结构考研试题精析(第4版)》可以作为高等院校计算机及相关专业数据结构课程的参考书,也可作为相关专业硕士研究生考试的参考书,同时适用于讲授该课程的教师以及希望学习数据结构课程的其他人员。
“数据结构”是计算机及相关专业的核心课程之一,也是后续专业课程的基础。2009年开始的全国硕士研究生入学统一考试计算机学科专业综合试题中,数据结构方面的试题占据重要地位。
《算法与数据结构考研试题精析(第4版)》基于作者多年来教授数据结构课程的经验,以及对知名高校、科研院所招收硕士研究生时的数据结构试题的跟踪和分析,从数据结构课程内容以及如何应用数据结构的知识解决实际问题的角度编写而成,是学习数据结构课程和准备研究生入学考试的好参考。
《算法与数据结构考研试题精析(第4版)》特色:
在内容上,对数据结构课程的主要知识点进行了梳理,再按照知识点对试题进行分类讲解,使读者灵活运用知识点并举一反三。
题量大、题型多,全书的题目共计2100余道,包括选择题、填空题、应用题、算法设计题等,通过不同类型的练习使读者巩固所学知识。
《算法与数据结构考研试题精析(第4版)》题目来自全国硕士研究生入学统一考试的真题、国内重点高校及科研院所硕士生考试真题,并对这些题目进行了精析,便于学生有针对性地复习和参考。
每个问题均给出了参考答案或解题思路指导,便于读者快捷、高效地学习。
本书目录
第4版前言
第3版前言
第2版前言
第1版前言
第一部分 复习纲要
第1章 概论
第2章 线性表
第3章 栈和队列
第4章 串
第5章 数组和广义表
第6章 树和二叉树
第7章 图
第8章 动态存储管理
第9章 集合
第10章 排序
第11章 文件
第二部分 试题部分
第1章 概论
第2章 线性表
第3章 栈和队列
第4章 串
第5章 数组和广义表
第6章 树和二叉树
第7章 图
第8章 动态存储管理
第9章 集合
第10章 排序
第11章 文件
第三部分 参考答案
第1章 概论
第2章 线性表
第3章 栈和队列
第4章 串
第5章 数组和广义表
第6章 树和二叉树
第7章 图
第8章 动态存储管理
第9章 集合
第10章 排序
第11章 文件
附录A 2009-2019年全国硕士研究生入学计算机学科专业基础综合试题在数据结构教材各章中的分布
附录B 本书所选试题在教材各章中的分布
参考文献
Comments