2020厦门大学865专业基础(数据结构与软件工程)考试范围(大纲)和参考书目

2020年硕士研究生统一入学考试《计算机专业基础》第一部分考试说明一、考试性质计算机专业基础是计算机科学与技术学科（一级学科）、计算机技术工程领域硕士生入学考试的专业基础课。

考试对象为参加东北大学计算机科学与工程学院2020年全国硕士研究生入学考试的准考考生。

二、考试形式与试卷结构（一）答卷方式：闭卷，笔试（二）答题时间：180分钟（三）考试题型及比例简答题20%综合题80%（四）参考书目《数据结构》，严蔚敏，清华大学出版社，2001年。

《C语言程序设计》（第3版），谭浩强,清华大学出版社,2010年。

第二部分考查要点（一）数据结构考查要点1 绪论1.1 数据结构的基本概念和术语1.2 抽象数据类型的表示与实现1.3 算法和算法分析2 线性表2.1 线性表类型定义2.2 线性表的顺序表示和实现2.3 线性表的链式表示和实现3 栈和队列3.1 栈的类型定义、表示和实现3.2 栈的应用3.3队列的类型定义、表示和实现3.4 队列的应用4 串4.1 串的类型定义、表示和实现4.2串操作应用5 数组和广义表5.1数组的定义、顺序表示和实现5.2特殊矩阵的压缩存储5.3广义表的定义和存储结构6 树和二叉树6.1 树的定义和基本术语6.2二叉树的定义、基本性质和存储结构6.3遍历二叉树和线索二叉树6.4树和森林6.5哈夫曼树及哈夫曼编码7 图7.1 图的定义、基本术语和存储结构7.2图的遍历7.3图的连通性和最小生成树7.4有向无环图、拓扑排序和关键路径。

9 查找9.1 静态查找表9.2 动态查找表9.3 哈希表10 排序10.1 插入排序10.2 快速排序10.3 选择排序10.4 归并排序10.5 基数排序10.6排序方法的比较（二）C语言考查要点1、算法及其描述方法1.1算法的概念、特点1.2算法的描述方法（流程图、N-S流程图）1.3程序设计的三种基本结构；2、数据类型、运算符和表达式2.1变量和常量2.2 预处理命令2.3数据类型（整型、实型、字符型）2.4算术运算符、表达式3、顺序程序设计3.1各种类型数据的格式化输入/输出方法3.2字符数据的非格式化输入/输出方法3.2顺序程序的设计4、选择结构程序设计4.1关系运算符、逻辑运算符和条件运算符4.2 if、switch语句；4.3 if语句的嵌套。

厦门大学中文系文学理论与文学评论写作2008--2009语言文学基础2008—-2009文学2007文学基础2003——2006中西文艺理论基础2000—-2002,2004--2005文艺评论写作2000——2002中国现当代文学2000-—2006文艺理论2000—-2003，2006——2007中国文学史2001—-2002中国古代文学理论2001——2005中国文学批评史2006语言理论2004中外文学2000—-2002欧美文学与比较文学2004——2006戏剧基础知识2003—-2006文艺基础知识2003——2005美学与文艺理论2000-—2002美学与艺术概论2005语言学2008——2009历史系世界近代史2002世界现代史2002中国近现代史2003——2004世界近现代史2003——2004专门史2002经济专门史2001经济史1999—-2000中国古代史2000中国通史1999—-2002通史1999中国考古学1999-—2005考古学通论1999考古学概论2000——2002中国古代史1999——2005哲学系哲学基础理论2008—-2009中西哲学史2008——2009新闻传播系新闻与传播实务2007——2010（注：2007、2010年试卷为回忆版)新闻学与传播学基础2006——2009(注：2006——2007年试卷为回忆版）新闻业务1999——2006广告学原理1996—-1997，2001-—2002公共关系原理与实务2002中国传播史1999——2005传播学理论2001——2004传播实务2004,2006广告与公关2003（回忆版）2003年传播学复试题目人类学与民族学系人类学理论方法2003人类学概论1999—-2001，2003人类学通论2008——2009文化人类学1999--2001人类学史1999--2001民族学通论2008——2009经济系宏、微观经济学2005-—2009（2005有答案）西方经济学2002,2005经济学2003—-2004,2006，2009—2010世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002计划统计系宏、微观经济学2006，2009-2010西方经济学2002,2005经济学2003-—2004，2006，2009-2010世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002财政系宏、微观经济学2006，2009-2010西方经济学2002，2005经济学2003—-2004，2006,2009-2010世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002财政学1996——1998财政学综合考试1996——1998金融系金融学基础(联考)2002-—2010（2002-—2010有答案) 货币银行学综合考试1998—-2000货币银行学1998——2000货币银行学(复试）2000国际经济与贸易系宏、微观经济学2006，2009-2010西方经济学2002，2005经济学2003--2004,2006，2009-2010世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002国际贸易1998——2002经济研究所宏、微观经济学2006，2009—2010西方经济学2002,2005经济学2003——2004,2006,2009—2010世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002王亚南经济研究院经济学2003——2004,2006，2009-2010西方经济学2002,2005世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002会计系会计学2000--2005会计学综合考试2000-—2002管理学与管理经济学2003——2009（注:2005—-2007年为回忆版）企业管理专业综合考试(含人力资源管理、市场营销学）1998——2002 企业管理（含管理学、财务管理）1998—-2002企业管理系管理学与管理经济学2003—-2007（注：2005--2007年为回忆版)企业管理专业综合考试（含人力资源管理、市场营销学）1998——2002 企业管理（含管理学、财务管理)1998——2002管理科学系运筹学（管理科学系）2002——2009旅游系（无此试卷）法学院法理学与民法学2000--2006法理学1995——2002，2005-—2006法理学与民事诉讼法学2003——2006法理学与宪法学2002，2005——2010（2010为回忆版)民法学1990，1998——2002民法学与商法学2003——2006民法学与宪法学2005-—2006民法学与刑法学2007,2009—-2010（2010为回忆版）综合国际法学2003-—2005国际公法与国际私法1997—-2002国际经济法1997—-2002(国际法学专业)综合考试1997——1999（民商法学、经济法学专业）综合考试2002民事诉讼法2000—-2002商法学2003经济法学1998-—2003民事诉讼法与刑事诉讼法2003宪法学与行政法学2003刑法学与刑事诉讼法学2003，2005——2006行政法与行政诉讼法学2005-—2006政治学系政治学与公共管理学2007—-2009政治学与行政学2003——2006政治学原理2002行政学2002现代政治思想（中、西）2008-—2009公共管理系政策科学与经济学2007--2009政治学与公共管理学2007——2009政治学与行政学2003—-2006（word版本）政治学原理2002行政学2002综合考试（行政管理）2002——2006(注:无管理学部分）（word版本) 社会保障专业试题2004社会学系社会学原理2005，2008—-2009社会调查研究方法2005，2008-—2009人口研究所宏、微观经济学2006，2009—2010西方经济学2002,2005经济学2003——2004，2006，2009-2010政治经济学2000综合考试（含政治经济学、宏观经济学）2002思想政治教育系政治学与公共管理学2007——2009政治学与行政学2003——2006政治学原理2002行政学2002政治学2008——2009中共党史与思想政治教育学2008——2009英文系二外法语2001，2003—-2005（注:2001年的试卷共14页,缺第4页）二外日语2003二外德语2006——2009英语基础知识2003—-2005（2005有答案）英语语言文学基础知识2002阅读及英美文学、语言学基础2003-—2009（2006-—2009有答案）（注：2006—-2009年的答案只有语言学基础部分的答案）阅读理解与英美文学基础知识1998——2000阅读理解及语言学、英美文学基础知识2001阅读与写作2002翻译与写作2003——2004写作与英汉互译2003—-2006,2009英语写作2000英汉、汉英翻译1998——2002欧洲语言文学系二外英语2003——2006，2009（2009有答案）公共外语教学部二外法语2001，2003-—2005（注：2001年的试卷共14页，缺第4页)二外日语2003二外德语2006—-2009英语基础知识2003--2005（2005有答案）英语语言文学基础知识2002阅读及英美文学、语言学基础2003——2009(2006——2009有答案）(注：2006—-2009年的答案只有语言学基础部分的答案）阅读理解与英美文学基础知识1998--2000阅读理解及语言学、英美文学基础知识2001阅读与写作2002翻译与写作2003——2004写作与英汉互译2003--2006,2009英语写作2000英汉、汉英翻译1998-—2002日本语言文学系二外英语2003—-2006，2009（2009有答案）基础日语2005-—2006综合日语2003——2006日本文学2004日本文学史2003日语语言文化2004音乐系音乐学基础2008—-2009中外音乐史2008——2009美术系设计史2007——2009设计史论2004——2006艺术概论2007——2009中外美术史2008—-2009物理系高等数学（无线电物理专业)1998，2001-—2005电子线路2001——2002,2008——2009［其中2001年试题名称为：综合考试] 普通物理学2002——2004,2006——2009（2006-—2007有答案)电动力学2002量子力学2002量子力学与电动力学2003——2004机电工程系自动控制原理2000-—2002，2004——2006，2008——2009模拟电路与数字逻辑2000-—2002微机原理2003-—2005微机原理及应用2000——2002电子线路2001--2002，2008——2009［其中2001年试题名称为：综合考试］普通物理学2002——2004，2006——2009（2006——2007有答案）电动力学2002量子力学2002量子力学与电动力学2003——2004数学科学学院综合基础Ⅱ（数学各专业）（含高等代数、抽象代数）2007,2010基础综合Ⅰ（含数学分析、实变函数、常微分方程）2005—-2006数学分析2003——2004高等代数2003化学系物理化学1990—-1991,2000—-2002，2004，2007——2009(2008有答案）高分子化学1999高分子化学与物理2008-—2010分析化学2008——2010无机化学2008—-2009化学工程与生物工程系高分子化学1999高分子化学与物理2008——2010传递过程与单元操作2008-—2009材料科学与工程系高分子化学1999高分子化学与物理2008-—2010材料科学基础2008-—2009基础化学2008——2010生命科学学院生物化学1999-—2001，2003--2010细胞生物学1994——2009微生物学2002——2010生物学2005普通生物学1994—-2000，2002——2003，2005生物学概论1999，2001，2004生态学2007——2010普通生态学2001——2010植物生态学1996——2003，2005普通生物学基础2004——2005海洋生态学1987——2002，2004——2005动物生理与海洋生态学2003普通动物学1998-—2003植物生理学1998——2002植物生理生化2003植物生物学2005——2009动物生物学2003，2005,2007-—2010动物学1993——2005海洋系生物化学1999——2001,2003-—2010细胞生物学1994-—2009微生物学2002—-2010生物学2005普通生物学1994——2000,2002—-2003，2005，2008--2009 生物学概论1999，2001，2004生态学2007——2010普通生态学2001——2010植物生态学1996-—2003，2005普通生物学基础2004——2005海洋生态学1987—-2002，2004——2005动物生理与海洋生态学2003普通动物学1998—-2003植物生理学1998——2002植物生理生化2003植物生物学2005——2009动物生物学2003,2005,2007——2010动物学1993—-2005海洋地质学2008——2009海洋管理概论2005——2009海洋科学导论2008——2009声学基础与数字电路2003——2009数学物理基础2008--2009无机化学2008——2009物理化学2008——2009环境科学中心环境评价规划与管理2001—-2009（其中2001、2002年分为规划管理与评价学两份试题）环境学导论2002—-2009环境工程学2007-2010有机化学（环境科学、环境管理专业）2002—-2006分析化学（环境科学、环境管理专业）2002——2006，2008——2009生物化学1999-—2001,2003-—2010细胞生物学1994——2009微生物学2002--2010生物学2005普通生物学1994——2000，2002——2003，2005生物学概论1999，2001,2004生态学2007——2010普通生态学2001—-2010植物生态学1996——2003，2005普通生物学基础2004——2005海洋生态学1987——2002，2004-—2005动物生理与海洋生态学2003普通动物学1998——2003植物生理学1998——2002植物生理生化2003植物生物学2005—-2009动物生物学2003，2005，2007--2010动物学1993——2005普通物理学2008——2009计算机科学系数据结构与计算机组成原理2003——2007数据结构与高级程序设计1997—-2002（2001有答案,答案只有数据结构部分）数据结构与C语言2004操作系统与编译原理1997-—2001组成原理与汇编语言2002电子工程系高等数学(无线电物理专业）1998,2001—-2005模拟电路与数字逻辑2000——2002信号与系统2007——2008（2007有答案）电路、信号与线性系统2003—-2006,2009（2006有答案）（注：2006年试卷缺电路的题，只有信号与线性系统的题，共4页，缺第3、4页）自动控制原理2000-—2002,2004——2006,2008-—2009电子线路2001——2002，2008——2009［其中2001年试题名称为：综合考试］普通物理学2002—-2004，2006-—2009(2006——2007有答案）电动力学2002量子力学2002量子力学与电动力学2003—-2004光电子技术2008——2009自动化系模拟电路与数字逻辑2000——2002自动控制原理2000——2002,2004——2006，2008-—2009电子线路2001——2002，2008——2009[其中2001年试题名称为：综合考试] 普通物理学2002——2004，2006——2009(2006-—2007有答案)电动力学2002量子力学2002量子力学与电动力学2003--2004数据结构2008—-2009通信工程系信号与系统2007-—2008(2007有答案)电路、信号与线性系统2003——2006，2009(2006有答案)（注：2006年试卷缺电路的题，只有信号与线性系统的题,共4页，缺第3、4页）电子线路2001—-2002，2008--2009[其中2001年试题名称为：综合考试]医学院生物医学研究院药物化学2008-—2009有机化学（医）2008-—2009生物化学2007——2009物理化学(医学院）2010生理学2010建筑系建筑设计2001——2002中外建筑历史2001——2002，2008——2009概念性快速建筑设计2008——2009建筑技术概论2008—-2009土木系材料力学2008——2009结构力学2008-—2009南洋研究院国际政治2003-—2009国际关系史2003——2009宏、微观经济学2006，2009—2010经济学2003——2004,2006，2009-2010西方经济学2002，2005世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002台湾研究院宏、微观经济学2006，2009—2010经济学2003-—2004，2006,2009—2010西方经济学2002，2005世界经济综合2000世界经济A 2000政治经济学2000综合考试（含政治经济学、宏观经济学）2002 政治学与行政学2004——2005（缺案例分析）中西文艺理论基础2000-—2002，2004—-2005 文艺评论写作2000-—2002中国现当代文学2000--2005文学基础2003——2004中外文学2000—-2002世界近代史2002世界现代史2002中国古代史2000通史1999中国近现代史2002——2004世界近现代史2003——2004现代政治思想（中、西）2008--2009教育研究院普通心理学1986-—1988,2000-—2005普通教育学2000——2005教育学1985,1987——1988高等教育学专业综合考试1985——1987心理学1985，1987发展心理学与教育心理学1987—-1988 中外教育史、比较教育学1999—-2001。

计算机考研专硕院校信息汇总1.中山大学（985）广东省广州软件工程：867专业基础（数据结构）620)软件学院院系：100 本专：100 推免：60 专业：40621)（1）101思想政治理论（2）204英语二（3）302数学二（4）867专业基础（数据结构）复试专业课：F62 01计算机综合考试①《离散数学》，耿素云、屈婉玲，高等教育出版社，1998。

②《C程序设计》第二版，谭浩强编，清华大学出版社，1999。

计算机技术：（408）综合350)信息科学与技术学院院系：287 专硕：143 推免：100 一般：43 (470)中山大学-卡内基梅隆大学联合工程学院（922）数据结构与计算机原理本专：40分数线：300；270；2702.华南理工大学（985）广东省广州计算机技术：（831）计算机专业综合(数据结构、操作系统)008)计算机科学与工程学院院系：133 专业招生人数:55① 101思想政治理论② 204英语1③302数学1④831计算机专业综合(数据结构、操作系统) 复试笔试科目：902上机能力测试:数据库复试科目参考书：《数据库系统概论》(第三版)王能斌著，,电子工业出版社；《数据库系统概念》(第四版)中文版，杨冬青、唐世渭等编译，机械工业出版社；《数据库系统教程》王能斌著，电子工业出版社软件工程：（408）综合(023)软件学院院系：74推免：373.暨南大学（211）广东省软件工程和计算机技术：（830）数据结构(010)信息科学技术学院院系：110 推免：20 软件工程专业：10①101思想政治理论②204英语二③302数学二④830数据结构830数据结构1．严蔚敏、吴伟民, 数据结构（C语言版）,清华大学出版社出版2．严蔚敏, 吴伟民,《数据结构习题解析》,清华大学出版社出版复试科目：C语言程序设计加试科目：①离散数学②计算机基础！！华南师范大学广东省软件工程：（918)计算机综合考试（操作系统、程序设计）(019)计算机学院院系：62 推免：164.华东师范大学（985）上海市085211 数据结构（含c语言）计算机技术1.上机考试：主要考查学生运用计算机编程解决问题的能力，上机语言为C或C++。

我们的梦想，为成就更多人的梦想/2019厦门大学875数据结构与操作系统考试范围（大纲）和参考书目由于厦门大学大部分专业课官方没有公布参考书目由此给很多考生带来了很大的不便，对此精都考研网整理了厦门大学往届研究生初试用书对应的辅导资料，同时摘录了厦门大学官方公布的考试科目考试范围以便同学查阅参考。

一、专业课考试范围（官网公布）数据结构（100分）：绪论、线性表、栈、队列、串、数据和广义表、树与二叉树、图、查找、内部排序等操作系统基础（50分）：1、操作系统概述2、进程管理3、内存管理4、文件管理5、输入输出（I/O）管理 6、分布式操作系统基础二、往届研究生初试参考用书：汤子瀛《计算机操作系统》严蔚敏《数据结构》三、往届研究生初试配套精编复习资料厦门大学875数据结构与操作系统复习全程通（全套资料目录清单）复习全程通NO1（历年真题汇编）：2016新设科目故无真题，提供2017年考研真题和2018年回忆版考点题型，和厦门大学数据结构真题以及操作系统名校真题复习全程通NO2（教辅一本通）：2本汤子瀛《计算机操作系统》本专业研究生整理章节重点笔记和典型考题及答案解析严蔚敏《数据结构》本专业研究生整理章节重点笔记和典型考题及答案解析复习全程通NO3（冲刺模拟套卷）：4套含答案解析复习全程通NO4（非卖品，电子版赠送内容）：数据结构和操作系统的教学讲义厦门大学数据结构复习讲义厦门大学数据结构课件厦门大学数据结构期末试卷以上资料可以上精都考研网了解以上内容是【精都考研网】整理发布，每天及时发布最新考研资讯、考研经验、考研真题。

目前很多同学已加入2020厦门大学考研总群829573389，抓紧时间加入了解你所不知道的考研信息。

计算机826考纲摘要：一、计算机826考试概述二、考试大纲内容详解1.考试范围2.考试题型及分值分布3.考试重点与难点三、备考策略1.复习方法2.解题技巧3.模拟试题练习四、考试注意事项五、结语正文：一、计算机826考试概述计算机826考试，全名为计算机科学与技术专业课程826（数据结构与算法）课程考试，是检验学生对数据结构与算法知识掌握程度的重要手段。

该考试旨在考察学生对数据结构与算法的基本概念、原理和方法的理解，以及运用所学知识解决实际问题的能力。

二、考试大纲内容详解1.考试范围计算机826考试范围涵盖数据结构与算法的基本内容，包括：（1）数据结构概述（2）线性表（3）栈与队列（4）树与二叉树（5）图（6）算法设计与分析（7）排序与查找（8）动态规划（9）贪心算法（10）NP问题与近似算法2.考试题型及分值分布计算机826考试题型主要包括：（1）选择题（20分）（2）填空题（20分）（3）判断题（10分）（4）计算题与分析题（50分）（5）综合应用题（20分）总计100分。

3.考试重点与难点（1）数据结构的基本概念与原理（2）线性表的实现与操作（3）栈与队列的应用场景（4）树与二叉树的遍历与操作（5）图的表示与最短路径算法（6）排序与查找算法的设计与分析（7）动态规划求解问题（8）贪心算法的应用（9）NP问题的性质与近似算法三、备考策略1.复习方法（1）系统学习教材，理清知识体系（2）整理课堂笔记，强化记忆（3）查阅相关参考书籍，拓宽知识面（4）关注学术动态，了解前沿进展2.解题技巧（1）熟悉各类题型，掌握解题思路（2）注意细节，避免丢分（3）善于归纳总结，形成解题套路（4）多练习，提高解题速度和正确率3.模拟试题练习（1）做历年真题，了解考试规律（2）参加模拟考试，检验复习效果（3）分析错题，找出知识盲点（4）及时调整复习策略，提高备考效果四、考试注意事项1.熟悉考试流程和规定，按时入场2.携带相关证件和考试用品，如身份证、准考证、2B铅笔、橡皮擦等3.保持良好的心态，调整作息时间4.答题时注意时间分配，先易后难5.仔细审题，做到心中有数，切勿盲目作答五、结语计算机826考试对于学生来说是一次重要的检验，只有充分备考，才能取得理想的成绩。

计算机与信息科学学院2020年硕士研究生招生专业目录及考试科目参考范围西南大学计算机与信息科学学院2020年全日制硕士研究生招生专业目录及考试科目参考范围一、学术型硕士研究生招生专业目录专业代码、名称及研究方向拟招生人数其中拟接收推免生人数考试科目备注321计算机与信息科学学院、软件学院（************）6631081200计算机科学与技术5125 ①101思想政治理论②201英语一③301数学一④808计算机专业基础综合本专业同等学力考生复试时加试：1.计算机网络2.软件工程083500软件工程 62 ①101思想政治理论②201英语一③301数学一④808计算机专业基础综合本专业同等学力考生复试时加试：1.计算机网络2.软件工程120500图书情报与档案管理94 ①101思想政治理论②201英语一③614信息管理基础④845信息组织与检索本专业同等学力考生复试时加试：1.信息传播学2.计算机基础综合二、全日制专业学位硕士研究生招生专业目录专业代码、名称拟招生人数 其中拟接收推免生人数 考试科目 备注 321计算机与信息科学学院、软件学院(023－68254001)28 0085400 电子信息 28 0 ①101思想政治理论②204英语二③302数学二 ④907计算机基础与数字电路 同等学力复试时加试科目：1、计算机网络2、软件工程 三、考试科目参考范围081200计算机科学与技术:1、计算机专业基础综合：主要涉及操作系统与数据结构的相关内容。

数据结构：考核要点主要包括数据、数据结构和抽象数据类型等基本概念；线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用；查找表和排序；初步的算法设计与分析能力。

操作系统：课程要求考生比较系统地掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程，掌握操作系统进程、内存、文件和I/O 管理的策略、算法、机制以及相互关系。

杭州电子科技大学全国硕士研究生招生考试业务课考试大纲考试科目名称：计算机专业综合科目代码：857（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。

2．了解抽象数据类型的概念。

3．掌握算法的特性，算法的描述和算法的分析。

二、线性表1．理解线性表的逻辑结构。

2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。

3．了解线性表的应用。

三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。

2．理解用栈实现表达式的求值，递归过程及其实现。

3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。

5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。

6．理解广义表的定义及存贮结构。

四、树和二叉树1．掌握树型结构的定义。

2．掌握二叉树的定义、性质及各种存贮结构。

3．掌握遍历二叉树、线索二叉树及其他基本操作。

4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。

五、图1．掌握图的定义和术语。

2．掌握图的存贮结构；理解图的基本操作。

3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。

4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。

六、查找1．掌握静态查找表。

2．掌握二叉排序树和平衡二叉树。

3．理解B－树；了解B＋树。

4．掌握哈希表。

5．掌握各种查找方法的时间性能分析。

七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。

2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。

参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。

836数据结构考研大纲数据结构是计算机科学中的一个重要基础课程，也是考研计算机专业的必考内容之一、数据结构考研大纲主要包括以下几个方面的内容：线性表、栈和队列、串、树与二叉树、图、查找和排序。

线性表是最基本的数据结构，它是n(n≥0)个数据元素的有限序列。

线性表有两种实现方式：顺序表和链表。

顺序表的存储结构是一块连续的存储空间，插入和删除需要移动大量元素，但是随机访问效率高。

链表的存储结构是通过指针将一系列节点串联起来，插入和删除只需要改变指针指向，但是随机访问效率较低。

线性表的操作包括插入、删除、查找等。

栈和队列是线性表的特殊形式。

栈是只允许在一端进行操作的线性表，遵循先进后出（FILO）的原则。

栈的应用包括表达式求值、递归的实现等。

队列是只允许在两端进行操作的线性表，遵循先进先出（FIFO）的原则。

队列的应用包括模拟排队、多线程任务调度等。

串是由零个或多个字符组成的有限序列，是线性表的特殊形式。

串的操作包括生成、比较、连接、子串等。

树是n(n≥0)个节点的有限集合，它们通过边连接到一起。

树的考察重点是二叉树，二叉树是一种特殊的树，每个节点最多有两个子节点。

二叉树的遍历方式包括前序遍历、中序遍历和后序遍历，它们的顺序是根节点、左子树和右子树。

二叉树的应用包括哈夫曼编码、优先队列等。

图是由顶点和边组成的一种复杂数据结构，顶点之间的关系用边表示。

图的遍历方式包括深度优先遍历和广度优先遍历。

图的应用包括最短路径算法、拓扑排序等。

查找是在一组数据元素中找出特定元素的过程。

常见的查找算法有顺序查找、二分查找和哈希查找等。

排序是将一组数据元素按照特定规则重新排列的过程。

常见的排序算法有插入排序、冒泡排序、快速排序、归并排序等。

排序算法的选择主要考虑时间复杂度和空间复杂度。

数据结构考研大纲要求考生掌握以上内容的基本原理和基本技能，能够灵活运用各种数据结构解决实际问题。

考生需要理解数据结构的逻辑结构、存储结构和基本操作的实现原理，同时掌握相应的算法和编程技巧。

杭州电子科技大学全国硕士研究生招生考试业务课考试大纲考试科目名称：计算机专业综合科目代码：857（一）数据结构部分一、数据结构的一般概念1．掌握数据结构的基本概念和术语。

2．了解抽象数据类型的概念。

3．掌握算法的特性，算法的描述和算法的分析。

二、线性表1．理解线性表的逻辑结构。

2．掌握线性表的顺序存贮结构和链式存贮结构；掌握线性表基本操作的实现。

3．了解线性表的应用。

三、其他线性结构1．掌握栈的定义、栈的存贮结构及基本操作的实现。

2．理解用栈实现表达式的求值，递归过程及其实现。

3．掌握队列的定义、存贮结构及基本操作的实现4．理解串的逻辑定义及其基本操作；理解串的存贮结构。

5．理解数组的定义、数组的顺序存贮结构及矩阵的存贮压缩。

6．理解广义表的定义及存贮结构。

四、树和二叉树1．掌握树型结构的定义。

2．掌握二叉树的定义、性质及各种存贮结构。

3．掌握遍历二叉树、线索二叉树及其他基本操作。

4．掌握树、森林与二叉树的相互转换；理解树的遍历；掌握哈夫曼树及其应用。

五、图1．掌握图的定义和术语。

2．掌握图的存贮结构；理解图的基本操作。

3．掌握图的遍历算法；了解利用图的遍历解决图的应用问题。

4．理解图的有关应用：求最小生成树、求最短路径、拓扑排序及关键路径等算法的基本思想。

六、查找1．掌握静态查找表。

2．掌握二叉排序树和平衡二叉树。

3．理解B－树；了解B＋树。

4．掌握哈希表。

5．掌握各种查找方法的时间性能分析。

七、内部排序1．掌握直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序；理解基数排序。

2．学会各种内部排序方法的比较（时间复杂度、空间复杂度、稳定性）。

参考书目：1. 《数据结构》（C语言版），严蔚敏吴伟民编著，清华大学出版社，2006.32. 《数据结构实用教程》（C++版），万健主编，电子工业出版社，2011.1（二）计算机组成原理部分一、计算机系统概述1．计算机系统的发展与分类。

西安理工大学计算机科学与工程学院硕士研究生入学考试课程《数据结构》考试大纲科目代码：863科目名称：数据结构第一部分考试说明一、考试性质数据结构是计算机各专业的专业基础课。

考核目标是测试计算机科学与技术及相近各专业的本科毕业生对于该课程的知识掌握程度,以保证被录取者具有本学科基本的专业理论基础及程序设计能力,以利于计算机科学与技术及软件工程学科的导师择优选拔硕士研究生。

考试对象为参加全国硕士研究生入学考试的本科毕业生和具有同等学力的在职人员。

二、考试范围各种基本类型的数据结构的概念、特征、操作、存储表示和基本应用；各种基本查找表的概念、特征及其查找方法；基本的内排序方法及其应用；用C语言(或C++)进行算法描述,并对算法进行分析。

三、评价目标考查基本概念、基本知识、基本方法的基础上，注重考查学生运用基本知识来分析和解决实际问题的能力,注重考查算法和程序设计的能力。

具体要求见本考试大纲第二部分的“考查要点”。

四、考试形式与试卷结构1.答卷方式:闭卷,笔试。

2.答题时间:180 分钟。

3.考查内容及其考查比例基本概念、基本知识、基本方法约占50%～60%；综合应用、算法和程序设计与算法分析约占50%～40%。

4.试卷结构与考试题型试卷共150分,基本的考试题型有：(1)单项选择题和多项选择题(基本概念)；(2)填空题(基本知识、基本方法)；(3)简答题（概念理解）；(4)应用题(基本方法的应用)；(5)算法和程序设计题；五、教材和参考书教材: 《数据结构》(C语言版)，严蔚敏、吴伟民编著,清华大学出版社,2009.6第二部分考查要点1.数据结构基本概念和术语1）了解数据元素、数据结构、抽象数据类型、存储结构等概念；了解算法概念及算法设计的基本要求；2）掌握算法分析方法、语句的频度和估算时间复杂度、空间复杂度分析方法。

2.线性表1）理解线性表的定义和基本操作；线性表的抽象数据类型定义；2）掌握线性表的顺序存储结构及应用方法；3）掌握线性表的链式存储结构(单链表,双链表,循环链表)。