上海理工大学2017年考研841数据结构及计算机组成原理之计算机组成原理考试大纲

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研841数据结构及计算机组成原理之数据结构考试大纲，以供各位考生参考。《数据结构及计算机组成原理》考试大纲和参考书目第一部分数据结构参考教材：《数据结构》(C语言版)，严蔚敏等主编，清华大学出版社，2007年3月第一章绪论明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。第二章线性表掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表(单链表、单循环链表和双向链表)上的查找、插入、删除基本操作及能编写链表上的综合操作程序。第三章栈和队列掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读写递归程序。掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。第四章串掌握串的基本运算的含义，掌握求子串位置的定位函数，理解KMP模式匹配算法和时间复杂度。第五章多维数组和广义表掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。第六章树和二叉树。掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索二叉树的概念和遍历算法，掌握Haffman树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。第七章图掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握小生成树、拓扑排序、关键路径、短路径概念，了解其算法。第九章查找掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二叉树和B-树的插入、删除概念。掌握哈希表构造、解决冲突的方法及哈希表的查找。第十章内部排序掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度，了解基数排序的概念。专业课《数据结构》考试大纲和参考书目参考教材:《数据结构·C语言版》,严蔚敏主编,清华大学出版社参考用书:《数据结构习题详解》,李春葆编著,清华大学出版社课程内容(无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握)绪论数据结构定义基本概念和术语*算法描述和算法分析抽象数据类型的表示和实现线性表线性表的基本概念线性表顺序表示和实现线性表的链式表示和实现：**线性链表**循环链表*双向链表顺序存储结构与链式存储结构的比较**线性表的应用举例栈和队列*抽象数据类型栈的定义*栈的表示和实现栈的应用举例：迷宫求解**表达式求值**栈与递归的实现*抽象数据类型队列的定义*链队列—队列的链式表示和实现**循环队列—队列的顺序表示和实现串串类型的定义串的表示和实现**串的模式匹配算法串的应用举例数组和广义表数组的定义*数组的顺序表示和实现*矩阵的压缩存储：特殊矩阵稀疏矩阵*广义表的概念*广义表的存储广义表的应用举例树和二叉树树的定义和基本术语*二叉树：二叉树的定义二叉树的性质二叉树的存储结构**二叉树的遍历**线索二叉树树和森林：树的存储结构静态链表树、森林和二叉树的转换树的遍历*树的应用举例：哈夫曼树哈夫曼编码回溯法与树的遍历图*图的定义和基本术语图的存储结构：**邻接矩阵**邻接表十字链表邻接多重表**图的遍历：深度优先搜索遍历广度优先搜索遍历*小生成树：生成树和小生成树普里姆算法克鲁斯卡尔算法有向无环图及应用：*拓扑排序关键路径短路径查找查找基本概念顺序表的查找：顺序查找**有序表的查找分块查找8.3树表的查找*8.3.1二叉搜索树*8.3.2平衡二叉树8.3.3B_树8.3.4B+树*8.4哈希表8.4.1哈希表的基本概念8.4.2构造哈希函数的方法8.4.3解决哈希冲突的方法8.4.4哈希表的查找*第九章排序9.1排序的基本概念9.2插入排序9.2.1直接插入排序9.2.2希尔排序9.3交换排序9.3.1冒泡排序9.3.2快速排序9.4选择排序9.4.1直接选择排序9.4.2堆排序9.5归并排序9.6基数排序9.7各种内部排序方法比较9.8外排序**二叉排序树*平衡二叉树*B_树B+树哈希表：*哈希表的基本概念构造哈希函数的方法*解决哈希冲突的方法*哈希表的查找内部排序排序的基本概念**插入排序：直接插入排序希尔排序**冒泡排序**快速排序**选择排序：直接选择排序堆排序**归并排序基数排序*各种内部排序方法比较以上是在小编整理的上海理工大学2017年考研805应用光学考试大纲。为了帮助考生更好地复习，为广大学子推出2017考研秋季集训营、专业课一对一、精品网课系列备考专题，针对每一个科目要点进行深入的指导分析，欢迎各位考生了解咨询。同时，一直为大家推出考研直播课堂，足不出户就可以边听课边学习，为大家的考研梦想助力!

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研831等数学考试大纲，以供各位考生参考。专业课《等代数》考研大纲和参考书目参考教材及参考书：《等代数》(第三版)，北京大学编

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研828电子技术基础考试大纲，以供各位考生参考。《电子技术基础》课程考试大纲参考教材：(模拟部分、数字部分)，康华光编，等教育

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研827电路考试大纲，以供各位考生参考。专业课《电路》考试大纲参考教材：《电路》，邱关源等主编，等教育出版社，2006年5月第

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研809信息工程网络考试大纲，以供各位考生参考。《信息工程网络》考试大纲参考教材：1.《计算机通信网基础》顾尚杰等主编电子

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研808传感器技术考试大纲，以供各位考生参考。《传感器技术》考试大纲参考教材：1.《传感器》强锡富主编，机械工业出版社，20

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研807自动控制理论考试大纲，以供各位考生参考。《自动控制理论》考试大纲参考书目：胡寿松，《自动控制原理》(第四版)，科学出版

2017考研奋进群:517560474下面是整理的上海理工大学2017年考研806测控电路考试大纲，以供各位考生参考。《测控电路》考试大纲一、基本要求能够综合运用电子技术解决测量与控制中的任务，在电子

硕士研究生考试一般分为初试和复试两大部分，对于考研初试一般会以笔试考查为主，而考研复试则对考生综合能力更为侧重。那么考研复试技巧有哪些？小编针对考生这个问题简要整理了相关内容，了解一下早做准备~1、做