2021考研基础期间的温习必定要跟着考研专业课大纲来温习,特别是关于各高校考研专业课自类另外考试,必定要根据考研专业课大纲温习。暑期降临,各高校2021考研专业课大纲的有关信息也会接连的发布,断定好报考院校的考生随时重视自个所报考院校考研专业课大纲的信息,考生也可重视 考研,修改会及时收拾并推送各高校的2021考研专业课大纲的有关信息,以下是上海理工大学2021考研专业课大纲,供考生参看:
有些 数据规划
参阅教材:
《数据规划》(c言语版),严蔚敏等主编,清华大学出书社,2012年
章 序文
清楚数据规划的界说、研讨的内容,掌控算法?惴ǚ治龅母拍睿昧呈堇嘈偷母拍睢?br>
第二章 线性表
掌控线性表的概念,两种存储规划次序表和链表的标明和完成、掌控链表(单链表、单循环链表和双向链表)上的查找、刺进、删去根柢操作及能编写链表上的归纳操作程序。
第三章 栈和行列
掌控栈的概念,掌控次序栈、链栈的进栈、出栈操作程序。能使用栈写出表达式求值进程,能用栈读写递归程序。
掌控行列的概念,掌控循环行列、循环链行列的入队、出队操作程序。
第四章 串
掌控串的根柢运算的意义,掌控求子串方位的定位函数,了解kmp方法匹配算法和时刻凌乱度。
第五章 多维数组和广义表
掌控多维数组及特别矩阵的地址公式,广义表的运算和存储。晓得广义表的递归算法。
第六章 树和二叉树。
掌控树、二叉树的界说、术语,二叉树的性质,掌控二叉树的递归和非递归遍历算法,掌控中序条理二叉树的概念和遍历算法,掌控haffman树及其使用,晓得树与二叉树的联络,晓得回溯法与树的遍历。
第七章 图
掌控图的界说、术语,掌控图的存储,图的遍历算法,掌控最小生成树、拓扑排序、要害途径、最短途径概念,晓得其算法。
第九章 查找
掌控有序表的查找算法和查找的时刻凌乱度,掌控二叉排序树的查找、刺进和删去算法,掌控平衡二叉树和b-树的刺进、删去概念。
掌控哈希表规划、处置冲突的办法及哈希表的查找。
第十章 内部排序
掌控直接刺进排序、冒泡排序、简略选择排序、快速排序、堆排序、归并排序和希尔排序算法和时刻凌乱度,晓得基数排序的概念。
专业课《数据规划》考试大纲和参阅书目
参阅教材:《数据规划·c言语版》 , 严蔚敏主编 , 清华大学出书社
课程内容(无符号章节一般晓得、不考,打*号符号章节需求掌控,打**号符号章节需求要点掌控)
序文
数据规划界说
根柢概念和术语
*算法描绘和算法分析
笼统数据类型的标明和完成
线性表
线性表的根柢概念
线性表次序标明和完成
线性表的链式标明和完成:
**线性链表
**循环链表
*双向链表
次序存储规划与链式存储规划的比照
**线性表的使用举例
栈和行列
*笼统数据类型栈的界说
*栈的标明和完成
栈的使用举例:
迷宫求解
**表达式求值
**栈与递归的完成
*笼统数据类型行列的界说
*链行列—行列的链式标明和完成
**循环行列—行列的次序标明和完成
串
串类型的界说
串的标明和完成
**串的方法匹配算法
串的使用举例
数组和广义表
数组的界说
*数组的次序标明和完成
*矩阵的紧缩存储:
特别矩阵
稀少矩阵
*广义表的概念
*广义表的存储
广义表的使用举例
树和二叉树
树的界说和根柢术语
*二叉树:
二叉树的界说
二叉树的性质
二叉树的存储规划
**二叉树的遍历
**条理二叉树
树和森林:
树的存储规划
静态链表
树、森林和二叉树的变换
树的遍历
*树的使用举例:
哈夫曼树
哈夫曼编码
回溯法与树的遍历
图
*图的
界说和根柢术语
图的存储规划:
**邻接矩阵
**邻接表
十字链表
邻接多重表
**图的遍历:
深度优先查找遍历
广度优先查找遍历
*最小生成树:
生成树和最小生成树
普里姆算法
克鲁斯卡尔算法
有向无环图及使用:
*拓扑排序
要害途径
最短途径
查找
查找根柢概念
次序表的查找:
次序查找
**有序表的查找
分块查找
8.3树表的查找
*8.3.1二叉查找树
*8.3.2平衡二叉树
8.3.3 b_树
8.3.4 b+树
*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+树
哈希表:
*哈希表的根柢概念
规划哈希函数的办法
*处置哈希冲突的办法
*哈希表的查找
内部排序
排序的根柢概念
**刺进排序:
直接刺进排序
希尔排序
**冒泡排序
**快速排序
**选择排序:
直接选择排序
堆排序
**归并排序
基数排序
*各种内部排序办法比照
有些 核算机构成原理
一、考试规模
核算机体系概论,运算办法与运算器,内部存储器,指令体系,中心处置机,总线体系,外围设备,输入输出体系,操作体系撑持。
在查询根柢概念、根柢理论的基础上,注重查询学生运用根柢常识分析和处置实践疑问的才能。要肄业生对核算机构成原理有比照深化的知道,首要包括下面3个方面:
1、深化了解核算机体系各功用部件的功用、构成和作业原理,正确了解各功用部件之间彼此联络以?窃诤怂慊逑抵兴鸬淖饔谩?br>
2、晓得和掌控核算机体系某些部件的方案与分析技能,包括数据与指令的编码、存储、输人输出等。
3、了解和掌控核算机体系中的根柢概念和办法,并能将这些概念和办法运用在后继课的学习中。
二、考试方法与试卷规划
1.查询内容及其查询比例:根柢概念占30%分、了解占30%分、归纳才能占40%分。
2.试卷规划与考试题型:填空题、选择、问答题、归纳核算题等。
三、参阅书目
《核算机构成原理》(第五版),白中英主编,科学出书社,2013年。
四、查询要害
1、核算机体系层次规划的实践意义,各部件的根柢功用。核算机体系的根柢概念: 存放器、算术逻辑单元、存储器、字、字节、地址、指令流、 地址流、cpu、总线、主存、辅存、dma等。
2、数的根柢常识,核算机中数的标明办法,机器数的界说及与真值的交换,信息校验的实践意义和办法。定点数运算办法;浮点数四则运算办法;算术逻辑单元的构成及作业原理。运算器的功用,功用部件和规划。
3、存储器的根柢常识,现代主存储器的规划和作业原理、方案原理和办法;高速缓冲存储器的组织、作业原理,地址镜像办法及替换算法;软硬盘存储器的规划及作业原理,磁记载原理和磁记载方法;存储器的校验和crc码校验。虚拟存储器概念及有关内容。
4、指令体系的意义和重要性;指令格局,指令和操作数的寻址方法和寻址进程;齐备性指令体系的方案。
5、中心处置机的功用与组织,指令处置的有关常识和控制原理,时序发生器设置的意义及时序发生器的组织和作业原理。微程序控制器和硬布线控制器的方案思维、原理、组织特征、作业原理及有关常识;流水cpu的有关概念。
6、单机体系总线规划及其特征,总线的裁定与通讯及其有关常识。
7、外围设备的类型、功用和特征;多种信息存储或闪现方法的作业原理。
8、几种输入输出控制方法的控制原理和数据传送的进程。中止体系设置的意义及中止进程完成的技能和有关常识。
9、操作体系对核算机各功用部件的作业机理。
考研会及时为考生们推送新鲜、有用且有用温习材料、资讯类以及2021考研专业课大纲等信息,来协助征战2021考研的考生。重视 考研网【kaoyan.wendu.com】,晓得更多有关考研的有关内容。2021考研路,有你有 。
【修改举荐】
全国各高校2021研讨生招生简章汇总
全国各高校2021推免研讨生招生简章汇总
全国各高校2021研讨生招生专业目录汇总
全国各高校2021研讨生招生参阅书目汇总