欢迎来到加倍考研网! 北京 上海 广州 深圳 天津
微信二维码
在线客服 40004-98986
推荐适合你的在职研究生专业及院校
考研数据结构填空题小测试(含答案)阿免姨

考研数据结构填空题小测试(含答案)

1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象 以及它们之间的 关系和运算等的学科。2. 数据结构被形式地定义为(D, R),其中D是数据元素 的有限集合,R是D上的 关系 有限集合。3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。4. 数据结构按逻辑结构可分为两大类,它们分别是线性结构 和非线性结构 。5. 线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。6. 在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。7. 在树形结构中,树根结点没有前驱 结点,其余每个结点有且只有1个前驱结点;叶子结点没有后续 结点,其余每个结点的后续结点数可以任意多个 。8. 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个 。9.数据的存储结构可用四种基本的存储方法表示,它们分别是顺序 、 链式 、 索引 和 散列 。10. 数据的运算最常用的有5种,它们分别是插入 、 删除、修改、 查找 、排序。11. 一个算法的效率可分为时间效率和空间效率。12. 在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。13. 线性表中结点的集合是有限的,结点间的关系是一对一的。14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动n-i+1 个元素。15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动n-i 个元素。16. 在顺序表中访问任意一结点的时间复杂度均为O(1),因此,顺序表也称为随机存取的数据结构。17. 顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定 相邻。18.在单链表中,除了首元结点外,任一结点的存储位置由其直接前驱结点的链域的值指示。19. 在n个结点的单链表中要删除已知结点*p,需找到它的前驱结点的地址,其时间复杂度为O(n)。20.栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。21. 栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。22. 队列是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。23. 由3个结点所构成的二叉树有5种形态。24. 一棵深度为6的满二叉树有n1+n2=0+ n2= n0-1=31个分支结点和26-1=32个叶子。注:满二叉树没有度为1的结点,所以分支结点数就是二度结点数。25. 一棵具有257个结点的完全二叉树,它的深度为9。26.设一棵完全二叉树有700个结点,则共有350个叶子结点。答:最快方法:用叶子数=[n/2]=35027. 设一棵完全二叉树具有1000个结点,则此完全二叉树有500个叶子结点,有499个度为2的结点,有1个结点只有非空左子树,有0个结点只有非空右子树。答:最快方法:用叶子数=[n/2]=500,n2=n0-1=499。 另外,最后一结点为2i属于左叶子,右叶子是空的,所以有1个非空左子树。完全二叉树的特点决定不可能有左空右不空的情况,所以非空右子树数=0.28.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找)。29. 线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8 次。设有100个结点,用二分法查找时,最大比较次数是7。30. 假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为2;比较四次查找成功的结点数为 8;平均查找长度为3.7。31.折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素28,6,12,20比较大小。32.在各种查找方法中,平均查找长度与结点个数n无关的查找方法是散列查找 。33. 散列法存储的基本思想是由关键字的值决定数据的存储地址。

野孩子

大连海事大学计算机考研——《数据结构》证明题分析

先序遍历(根左右),u在w的前面后序遍历(左右根),u在w的后面证明:u是w的祖先节点证明如下:反证法,假设u不是w的祖先节点,记二叉树为BT,二叉树的根节点为r,即u不在r到w的路径上。可分为以下两种情况:①u是w的字树上的节点记w的左子树wl(wleft),右子树wr(wright),u可能在wl上,或在wr上,先序遍历,w在wl之前,wl在wr之前,即w肯定在u之前,与题意不符。②u是w子树节点以外的其他节点记r到w的路径为r,r1,r2……rk,w.即u是r,r1,r2……rk 其中某个节点的子树节点。取r,r1,r2……rk其中某个节点rx,记rx的左子树rxl,右子树rxr,rxl=w,rxr=u,先序遍历,u在w后面,与题意矛盾rxl=u,rxr=w,后序遍历,u在w前面,与题意矛盾综上,u只能是r,r1,r2……rk其中的某一个节点,即u是w的祖先节点。问题得证。

鬼追人

考研计算机数据结构,140分学长笔记,学霸笔记就是不一样!

第二章 线性表2.1 线性表的基本定义定义:相同数据类型数据元素的有序序列特点:唯一前驱(除头结点)、唯一后继(除尾结点)、唯一头/尾节点操作:增删改查、创建销毁、判空求长2.2 线性表的顺序存储结构(顺序表)2.2.1 线性表的基本描述静态描述:#define Maxsize 50; //链表允许的最大长度typedef struct{char data[Maxsize]; //存放链表元素的数组int length; //链表当前元素的长度}Sqlist;动态描述:#define InitSize 50; //链表初始化最大长度typedef struct{char * data; //指向链表的指针int MaxSize,length; //length链表当前元素的长度,MaxSize链表当前最大长度}Sqlist;2.2.2 基本操作这个太多了,直接拍照笔记吧,有不明白的在下方留言,我会解答的

权舆

2019中南大学计算机考研真题(回忆版)

数据结构真题回忆(初试)一、填空题:一个三维数组,要你求a[10][5][3]这种的存储地址。二、简答题:递归过程栈的变化比较各排序的优缺点、Dijkstra求最短路径过程三、大题1.用链表实现集合的交并补运算, 好像是求(AUB)-C。2.迷宫问题,四个方向可走,找出口。3.第二题由树的前序和中序序列来生成一颗树。4.村村通, 就是一个最小生成树的问题。复试:机试+笔试+面试笔试真题:一、计算机组成原理1.什么是控制器,控制器的输入信号(大概是)。2.存储器的位、字扩展。3.文件系统的文件逻辑结构和物理结构,管理大文件,200GB。4.解释指令的结构和组成。二、操作系统(操作系统出现填空题, 将之前的大题改成填空题,内容多分值小)1.磁盘调度,最短寻道时间优先2.页面调度,应该是 LRU3.进程的四个特性4.论述题, 操作系统如何提高CPU的利用率。5.进程的同步互斥, 一个读,一个移动,一个输出。三、离散数学 (离散今年也出现了填空题)1.集合的运算 {0,{0}} - 0 = ——2.平面图和边数的关系还是什么的。3.谓词逻辑病人喜欢医生,病人都不喜欢庸医结论是医生都不是庸医。(符号化,并推理)4.等价关系的证明iff我还以为是印刷错了... 没想到是当且仅当。4、5这两种关系的证明。5.偏序关系的证明6.有一个比赛四个人参加,三个人每人说了两句话,其中每人都只说对了一半,问最后真正的排名。免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

皇极

青岛大学各专业2021考研资料历年真题

来源:大学考研帮手公众号1、2014年青岛大学考研真题研究生入学真题物理化学2、青岛大学考研复试内容-复试参考书目-复试准备-复试资料3、青岛大学考研专业课真题——信号与系统附带答案及评分标准4、青岛大学商学院868会计学2009、2011-2016-考研真题汇编5、青岛大学运营管理试题2013年6、青岛大学216日语(外)2009-2010、2012-2013考研真题汇编7、青岛大学240德语2009、2012-2013考研真题汇编8、青岛大学241法语2009-2010、2012-2013考研真题汇编9、青岛大学242韩国语2009-2010、2012-2013考研真题汇编10、青岛大学243英语2009-2010、2012考研真题汇编11、青岛大学244俄语2009-2010考研真题汇编12、青岛大学246西班牙语2012、2015考研真题汇编13、青岛大学333教育综合2010-2015考研真题汇编14、青岛大学336艺术基础2010-2015考研真题汇编15、青岛大学352口腔综合2009-2015考研真题汇编16、青岛大学359日语翻译基础2012-2014考研真题汇编17、青岛大学431金融学综合2011-2015;其中2013有答案考研真题汇编18、青岛大学431金融学综合[专业硕士]2012-2013真题;其中2013有答案考研真题汇编19、青岛大学435保险专业基础2013-2014;其中2013有答案考研真题汇编20、青岛大学445汉语国际教育基础2010-2015年考研真题汇编21、青岛大学611中外美术史2009、2012、2015考研真题汇编22、青岛大学612设计基础2009、2012-2015考研真题汇编23、青岛大学614创意素描2012-2015考研真题汇编24、青岛大学616普通物理2010-2012、2014-2015考研真题汇编25、青岛大学619概率论与数理统计(1)2010-2013考研真题汇编26、青岛大学619概率论及数理统计(1)2009-2015考研真题汇编27、青岛大学622基础英语(2)2009、2015考研真题汇编28、青岛大学623政治学原理2009-2015考研真题汇编29、青岛大学627马克思主义基本原理2009-2015考研真题汇编30、青岛大学636色彩2013-2015考研真题汇编31、青岛大学637中西方音乐史2012-2015考研真题汇编32、青岛大学639管理学(1)2001-2002、2012、2014考研真题汇编33、青岛大学639管理学(1)2001-2002、2012考研真题汇编34、青岛大学640基础德语2010、2013-2015考研真题汇编35、青岛大学641基础日语2010、2013-2015考研真题汇编36、青岛大学643基础韩国语2009、2011、2015考研真题汇编37、青岛大学644中外舞蹈史2012-2015考研真题汇编38、青岛大学650文学概论与写作技能2009-2011、2013-2015考研真题汇编39、青岛大学651现代汉语与语言学理论2009、2011、2013-2015考研真题汇编40、青岛大学652比较文学与文学理论2009-2010、2013-2015考研真题汇编41、青岛大学654生态学概论2013-2015考研真题汇编42、青岛大学655中国古代文学2009、2012-2015考研真题汇编43、青岛大学656光学2012-2013、2014-2015考研真题汇编44、青岛大学657数学分析2009-2015考研真题汇编45、青岛大学705药学综合(1)2009-2015考研真题汇编46、青岛大学707卫生管理综合2009-2015考研真题汇编47、青岛大学720文学综合2009-2015考研真题汇编48、青岛大学721法学专业综合(1)2009-2015考研真题汇编49、青岛大学804中国现当代文学考研真题汇编50、青岛大学806德语综合2009-2010、2013-2015考研真题汇编51、青岛大学807日语综合2009-2010、2013-2015考研真题汇编52、青岛大学808英语综合2009-2011、2013-2015考研真题汇编53、青岛大学809韩国语综合2009-2010、2013-2015考研真题汇编54、青岛大学810舞蹈艺术概论2012-2015考研真题汇编55、青岛大学811专业写生2009-2015考研真题汇编56、青岛大学812艺术概论2009-2010、2012-2014考研真题汇编57、青岛大学813专业设计2009-2015考研真题汇编58、青岛大学814专业设计(服装)2009-2010、2013-2015考研真题汇编59、青岛大学815量子力学2009-2015考研真题汇编60、青岛大学816高等代数2009-2015考研真题汇编61、青岛大学817固体物理2009-2015考研真题汇编62、青岛大学818理论力学2009-2015考研真题汇编63、青岛大学819材料力学2009-2015考研真题汇编64、青岛大学821机械控制工程基础2009-2015考研真题汇编65、青岛大学823传热学2009-2015考研真题汇编66、青岛大学824运筹学(1)2009-2015考研真题汇编67、青岛大学825自动控制理论2009-2015考研真题汇编68、青岛大学826电路2009-2015考研真题汇编69、青岛大学828有机化学2009-2015考研真题汇编70、青岛大学829物理化学2009-2015考研真题汇编71、青岛大学830无机化学2009-2015考研真题汇编72、青岛大学832高分子化学2009-2010、2012-2015考研真题汇编73、青岛大学833高分子物理2009-2010、2012-2015考研真题汇编74、青岛大学835精细有机合成单元反应2009、2012考研真题汇编75、青岛大学836染料化学2009、2011-2015考研真题汇编76、青岛大学839材料科学基础2011-2012、2015考研真题汇编77、青岛大学840古代汉语(1)2009、2015考研真题汇编78、青岛大学842外国文学史2009-2011、2013-2015考研真题汇编79、青岛大学844美学原理2009-2011、2013-2015考研真题汇编80、青岛大学846微生物学2009-2010、2012-2015考研真题汇编81、青岛大学848英汉互译与汉语写作2009、2011-2015考研真题汇编82、青岛大学850生态经济学2013-2015考研真题汇编83、青岛大学852概率论及数理统计(2)2012-2013、2015考研真题汇编84、青岛大学852概率论及数理统计(2)2012-2013年考研真题汇编85、青岛大学855行政管理学2009-2013、2015,其中2013有答案考研真题汇编86、青岛大学855行政管理学2009-2013真题;其中2013有答案考研真题汇编87、青岛大学857现代经济学2009-2014考研真题汇编88、青岛大学859管理学(2)2009-2015考研真题汇编89、青岛大学859管理学(2)2009-2013考研真题汇编90、青岛大学862数据库系统2009-2010、2013-2015考研真题汇编91、青岛大学863微观经济学2009-2014考研真题汇编92、青岛大学863微观经济学2009-2015考研真题汇编93、青岛大学864西方经济学(2)2009-2014考研真题汇编94、青岛大学865管理学与旅游学原理2009-2010、2012-2015考研真题汇编95、青岛大学866毛泽东思想和中国特色社会主义理论2009-2015考研真题汇编96、青岛大学868会计学2009-2013考研真题汇编97、青岛大学869财务管理学2009-2013考研真题汇编98、青岛大学869财务管理学2009-2015考研真题汇编99、青岛大学870思想政治教育学2009、2012-2015考研真题汇编100、青岛大学871运营管理2013-2015考研真题汇编101、青岛大学872运筹学(2)2009-2013考研真题汇编102、青岛大学877常微分方程2010、2012-2015考研真题汇编103、青岛大学878染整工艺原理2010-2012、2015考研真题汇编104、青岛大学880数学基础综合2010-2015考研真题汇编105、青岛大学881教育管理学2010-2015考研真题汇编106、青岛大学884专业命题设计2010-2015考研真题汇编107、青岛大学885专业设计2011-2015考研真题汇编108、青岛大学888创作2013-2015考研真题汇编109、青岛大学889分子生物学2011-2015考研真题汇编110、青岛大学891曲式与和声分析2009-2014考研真题汇编111、青岛大学894宏微观经济学2012-2015考研真题汇编112、青岛大学896教育经济学2013-2015考研真题汇编113、青岛大学897教育管理学2012-2015考研真题汇编114、青岛大学898社会保障学2012-2015考研真题汇编115、青岛大学904中外政治制度综合2009-2015考研真题汇编116、青岛大学905国际关系综合2009-2015考研真题汇编117、青岛大学914化学基础综合2013-2015考研真题汇编118、青岛大学915英语基础综合2013-2015考研真题汇编119、青岛大学916历史基础综合2013-2015考研真题汇编120、青岛大学917法学专业综合(2)2013-2015考研真题汇编121、青岛大学中国古代文学2009、2012-2015考研真题汇编122、青岛大学中国现当代文学历年真题2009、2011-2013考研真题汇编123、青岛大学会计学2009-2011、2013-2015考研真题汇编124、青岛大学会计学历年真题2009-2011、2013考研真题汇编125、青岛大学传热学历年真题2009-2013考研真题汇编126、青岛大学信号与系统2009-2015考研真题汇编127、青岛大学分析化学(含仪器分析)2009-2012考研真题汇编128、青岛大学化工原理2009-2015考研真题汇编129、青岛大学卫生管理综合2009-2014考研真题汇编130、青岛大学卫生综合2009-2015考研真题汇编131、青岛大学口腔综合历年真题2009-2013考研真题汇编132、青岛大学古代汉语(2)2009-2011、2013-2015考研真题汇编133、青岛大学外国文学史历年真题2009-2011、2013考研真题汇编134、青岛大学宏微观经济学2009-2014;2012-2014有答案考研真题汇编135、青岛大学宏微观经济学2009-2015;其中2012-2014有答案考研真题汇编136、青岛大学宏微观经济学历年真题2009-2014考研真题汇编137、青岛大学德语2009、2012-2013考研真题汇编138、青岛大学思想政治教育学2013-2014考研真题汇编139、青岛大学护理学基础2004-2005考研真题汇编140、青岛大学护理综合2009-2013;2009-2011有答案考研真题汇编141、青岛大学护理综合2009-2015考研真题汇编142、青岛大学护理综合历年真题2009-2013考研真题汇编143、青岛大学教育综合2010-2015考研真题汇编144、青岛大学数学分析2009-2014考研真题汇编145、青岛大学数据结构2011-2014考研真题汇编146、青岛大学数据结构2011-2015考研真题汇编147、青岛大学数据结构历年真题2011-2014考研真题汇编148、青岛大学曲式与和声分析(2009-2014)考研真题汇编149、青岛大学朝鲜语翻译基础2012-2015考研真题汇编150、青岛大学材料力学2009-2015151、青岛大学材料力学历年真题2009-2013考研真题汇编152、青岛大学染整工艺原理历年真题2010-2012考研真题汇编153、青岛大学比较文学与文学理论历年真题2009-2010、2013考研真题汇编154、青岛大学毛泽东思想和中国特色社会主义理论2009-2014考研真题汇编155、青岛大学汉语写作与百科知识2012-2015考研真题汇编156、青岛大学汉语国际教育基础2010、2012-2015考研真题汇编157、青岛大学汉语基础2010-2015考研真题汇编158、青岛大学法学专业综合22009-2012考研真题汇编159、青岛大学法学专业综合(1)2009-2013考研真题汇编160、青岛大学物理化学2009-2014考研真题汇编161、青岛大学物理基础综合2013-2015考研真题汇编162、青岛大学环境科学与工程综合2009-2013考研真题汇编163、青岛大学现代经济学2009-2011、2013-2015考研真题汇编164、青岛大学理论力学历年真题2009-2013考研真题汇编165、青岛大学生物化学2009-2015考研真题汇编166、青岛大学电路历年真2009-2013考研真题汇编167、青岛大学社会保障学历年真题2012-2014考研真题汇编168、青岛大学管理学(2)历年真题2001-2002、2009-2010、2013考研真题汇编169、青岛大学管理学(2)历年真题2009-2013考研真题汇编170、青岛大学管理学1历年真题2009-2014考研真题汇编171、青岛大学管理学历年真题09-13考研真题汇编172、青岛大学管理学(2009-2014)考研真题汇编173、青岛大学管理学(2)2014考研真题汇编174、青岛大学纺织服装材料学历年真题2009-2013考研真题汇编175、青岛大学纺织材料学2009-2015176、青岛大学细胞生物学2009、2011-2015考研真题汇编177、青岛大学翻译硕士朝鲜语2012-2013考研真题汇编178、青岛大学自动控制理论历年真题2009-2013考研真题汇编179、青岛大学英语基础综合历年真题2013考研真题汇编180、青岛大学药学综合(1)2009-2014考研真题汇编181、青岛大学药学综合1历年真题2009-2014考研真题汇编182、青岛大学行政管理学2009-2013;2013有答案考研真题汇编183、青岛大学行政管理学(2009-2013;2013有答案)考研真题汇编184、青岛大学西方经济学与金融学历年真题2009-2010考研真题汇编185、青岛大学语文基础综合2010-2011、2013-2015考研真题汇编186、青岛大学语文基础综合2010-2014考研真题汇编187、青岛大学语文基础综合历年真题2010-2013考研真题汇编188、青岛大学财务管理学历年真题2009-2013考研真题汇编189、青岛大学运筹学2009-2015考研真题汇编190、青岛大学运筹学2历年真题2009-2013考研真题汇编191、青岛大学金融学综合(2011-2014;2013含答案)考研真题汇编192、青岛大学金融学综合历年真题(金融学综合2011-2013)考研真题汇编193、青岛大学马克思主义基本原理2009-2014考研真题汇编194、青岛大学高等代数2009-2014考研真题汇编

重言十七

考研计算机重难点解析:数据结构

万学海文从往年计算机统考大纲数据结构部分及其相关知识点可以看出:数据结构占了45分,和计算机组成原理部分同一个比重,这足以体现计算机专业研究生选拔对数据结构课程的重视程度。针对这样的情况,为我们的考生们精心准备了一些数据结构重难点解析和复习建议。统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法,掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解,具备采用C、C 或JAVA语言设计程序与实现算法的能力。当然,考生也不必因此而专门复习一遍C或C 程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点:线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的2种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。树和二叉树:这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点,复习时要特别关注。一些常见的选择题考点包括:满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给出相应的遍历序列,依据二叉树的遍历序列还原二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括:二叉树的遍历算法,遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等),判断某棵二叉树是否二叉排序树,以上这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。图:在这一章中需要识记的是图以及基于图的各种定义,存储方式。要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM算法和KRUSKAL算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。查找:这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的ASL值,B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B 树的概念(新增考点),特别要注意B-树和B 树概念的对比,以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。排序:最新的大纲将去年的内部排序范围扩展为排序,排序既是重点,又是难点。排序算法众多,今年大纲还加上了外部排序,总共10种,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。数据结构的复习要紧扣参考书,把书认真看几遍,深入理解大纲相关的知识点。

海盗

湖南大学各专业2021考研资料历年真题

来源:大学考研帮手公众号1、湖南大学信息与通信工程828信号与系统2008真题2、湖南大学信息与通信工程828信号与系统2006真题3、湖南大学信息与通信工程(828)信号与系统2012年真题4、湖南大学信息与通信工程828信号与系统2007真题5、湖南大学801结构力学2019通关宝典6、湖南大学环境科学与工程811环境毒理学与环境工程微生物综合考试2016真题7、湖南大学控制科学与工程823自动控制原理一2013真题8、湖南大学化学工程与技术832物理化学(工一)2012真题9、湖南大学会计学836中级财务会计学2008真题10、湖南大学中国语言文学715文学理论和写作2016真题11、湖南大学力学(801)结构力学2012年真题12、湖南大学土木工程801结构力学2004真题13、湖南大学化学703有机化学(理)2011真题14、湖南大学化学703有机化学(理)2012真题15、湖南大学化学703有机化学(理)2013真题16、湖南大学化学703有机化学(理)2014真题17、湖南大学化学831物理化学(理)2011真题18、湖南大学化学831物理化学(理)2012真题19、湖南大学化学831物理化学(理)2013真题20、湖南大学化学831物理化学(理)2014真题21、湖南大学其它(836)日本语言文学专业基础2012年真题22、湖南大学文物与博物馆(348)文博综合2012年真题23、湖南大学工业设计工程(819)专业设计A2012年真题24、湖南大学交通运输工程(808)土力学2012年真题25、湖南大学计算机科学与技术866数据结构2011真题答案26、湖南大学计算机科学与技术866数据结构2014真题答案27、湖南大学应用经济学848经济学综合(含微观经济学、宏观经济学)2014真题答案28、湖南大学应用经济学848经济学综合(含微观经济学、宏观经济学)2013真题答案29、湖南大学应用经济学848经济学综合(含微观经济学、宏观经济学)2012真题答案30、湖南大学应用经济学848经济学综合(含微观经济学、宏观经济学)2009真题31、湖南大学应用经济学848经济学综合(含微观经济学、宏观经济学)2012真题32、湖南大学(440)新闻与传播专业基础初试笔记33、湖南大学哲学843中国哲学史2007真题34、湖南大学公共管理856公共行政学2007真题35、湖南大学新闻传播学714新闻传播史论2007真题36、湖南大学中国史722中国史2016真题37、湖南大学力学805机械原理2014真题38、湖南大学机械工程807机械设计基础2012真题39、湖南大学力学812材料力学2011真题40、湖南大学电子科学与技术822电子技术基础一2011真题41、湖南大学计算机技术829计算机程序设计2013真题42、湖南大学计算机技术829计算机程序设计2012真题43、湖南大学计算机技术829计算机程序设计2014真题44、湖南大学土木工程801结构力学2011真题45、湖南大学动力工程805机械原理2012真题46、湖南大学车辆工程805机械原理2012真题47、湖南大学材料科学与工程805机械原理2014真题48、湖南大学车辆工程805机械原理2014真题49、湖南大学动力工程807机械设计基础2011真题50、湖南大学动力工程807机械设计基础2012真题51、湖南大学车辆工程807机械设计基础2012真题52、湖南大学车辆工程807机械设计基础2011真题53、湖南大学日语语言文学707基础日语2006真题54、湖南大学日语语言文学707基础日语2007真题55、湖南大学外国语言文学609基础英语2005真题56、湖南大学外国语言文学214法语2008真题57、湖南大学外国语言文学(835)英语语言文学专业基础2012年真题58、湖南大学化学工程与技术832物理化学(工一)2011真题59、湖南大学统计学846经济学基础(含宏微观经济学、计量经济学)2013真题60、湖南大学统计学846经济学基础(含宏微观经济学、计量经济学)2016真题61、湖南大学数学610数学分析0真题62、湖南大学公共管理(844)教育学2012年真题63、湖南大学车辆工程812材料力学2014真题64、湖南大学机械工程812材料力学2015真题65、湖南大学材料科学与工程812材料力学2015真题66、湖南大学动力工程812材料力学2015真题67、湖南大学车辆工程812材料力学2015真题68、湖南大学机械工程812材料力学2016真题69、湖南大学车辆工程812材料力学2016真题70、湖南大学电气工程821电路一2014真题71、湖南大学软件工程829计算机程序设计2012真题72、湖南大学软件工程829计算机程序设计2014真题73、湖南大学应用经济学405经济学综合2007真题74、湖南大学其它850统计学2016真题75、湖南大学材料工程839材料科学基础二2015真题76、湖南大学翻译448汉语写作与百科知识2014真题77、湖南大学翻译448汉语写作与百科知识2016真题78、湖南大学工商管理840管理学原理2017真题79、湖南大学生物学712细胞生物学2014真题80、湖南大学公共管理710管理学原理2017真题81、湖南大学应用统计432统计学2013真题82、湖南大学应用统计432统计学2014真题83、湖南大学应用统计432统计学2015真题84、湖南大学应用统计432统计学2016真题85、湖南大学中国史722中国史2017真题86、湖南大学公共管理856公共行政学2016真题87、湖南大学工业设计工程337工业设计工程2015真题88、湖南大学数学610数学分析2011真题89、湖南大学中国语言文学715文学理论和写作2011真题90、湖南大学新闻与传播440新闻与传播专业基础2014真题91、湖南大学新闻传播学854新闻传播实务2013真题92、湖南大学材料科学与工程838材料科学基础2016真题93、湖南大学材料工程839材料科学基础二2011真题94、湖南大学材料科学与工程838材料科学基础2011真题95、湖南大学应用经济学846经济学基础(含宏微观经济学、计量经济学)2016真题96、湖南大学法学847专业综合二(含民法、刑法)2013真题97、湖南大学法学847专业综合二(含民法、刑法)2016真题98、湖南大学工商管理849财务会计学2011真题

凤凰谷

东北大学各专业2021考研资料历年真题

文章转载自:大学考研帮手公众号因篇幅限制,仅保留没目录部分1、东北大学613法理学2003-2007考研真题汇编2、东北大学620分析化学2003-2004考研真题汇编3、东北大学622常微分方程1995-2003考研真题汇编4、东北大学626基础英语2002-2004考研真题汇编5、东北大学806政治学99-06、08-10;02-04、06、08-10有答案考研真题汇编6、东北大学811教育学2002-2004;其中2004有答案考研真题汇编7、东北大学816普通物理:普通物理(A)96-04;普通物理(B)97-01、04考研真题汇编8、东北大学817物理化学1995-2004、2006考研真题汇编9、东北大学821材料力学2002-2004、2007考研真题汇编10、东北大学823无机化学2002-2004、2006考研真题汇编11、东北大学828机械工程控制基础1999、2002-2004考研真题汇编12、东北大学829材料科学基础2001-2004、2006考研真题汇编13、东北大学830材料成形力学2003-2004考研真题汇编14、东北大学832冶金物理化学2002、2004考研真题汇编15、东北大学833化工原理2001-2008考研真题汇编16、东北大学834传热学2002-2004、2007、2009-2011考研真题汇编17、东北大学835金属学与热处理2001、2003-2004考研真题汇编18、东北大学839自动控制原理1999-2010;其中2000-2005有答案考研真题汇编19、东北大学841信号与系统2000-2002考研真题汇编20、东北大学843结构力学1997-2000、2002、2004考研真题汇编21、东北大学844测量学2001-2002考研真题汇编22、东北大学852运筹学1999-2004考研真题汇编23、东北大学856财务会计与财务管理2001-2004真题;其中2004有答案考研真题汇编24、东北大学857电子技术基础2000-2004考研真题汇编25、东北大学859综合英语2002-2004考研真题汇编26、东北大学传热学2001-2004考研真题汇编27、东北大学传热学2002-2004、2007、2009-2011考研真题汇编28、东北大学传热学历年真题2002-2004、2007考研真题汇编29、东北大学信号与系统2000-2002、回忆2010-2011考研真题汇编30、东北大学信号与系统历年真题2000-2002、回忆2010-2011考研真题汇编31、东北大学化工原理2001-2008考研真题汇编32、东北大学历年真题诉讼法2003-2007考研真题汇编33、东北大学数据结构00-04及答案,C语言程序设计00-04;00、02-04有答案考研真题汇编34、东北大学有机化学历年真题2004、2006考研真题汇编35、东北大学机械设计2000-2008;2002、2004、2006、2007有答案考研真题汇编36、东北大学机械设计基础2001-2004、2007考研真题汇编37、东北大学材料力学2002-2004、2007考研真题汇编38、东北大学测量学历年真题2001-2002考研真题汇编39、东北大学物理化学历年真题1995-2004、2006考研真题汇编40、东北大学管理学2000-2006、2008、2010、2013-2014考研真题汇编41、东北大学管理学基础2000-2007;2000、2004有答案考研真题汇编42、东北大学结构工程结构力学2000、2002、2004、2013考研真题汇编43、东北大学综合知识二通信原理2000-2002考研真题汇编44、东北大学运筹学1999-2004考研真题汇编45、东北大学金属学与热处理2001、2003-2004、回忆2014考研真题汇编

莫富于地

深圳大学各专业2021考研资料历年真题

来源:大学考研帮手公众号1、深圳大学其它-99物理化学2005真题2、深圳大学国际贸易学919西方经济学2012真题3、深圳大学土木工程908土木工程结构综合知识一2017真题4、深圳大学物理学(915)普通物理2012年真题5、深圳大学其它(-99)广告学2011年真题6、深圳大学体育学(724)体育理论综合2012年真题7、深圳大学生物学(934)细胞生物学2012年真题8、深圳大学社会工作437社会工作实务2018真题9、深圳大学社会工作437社会工作实务2017真题10、深圳大学社会工作437社会工作实务2015真题11、深圳大学其它-99物理化学2004真题12、深圳大学其它-99现代设计史、论2008真题13、深圳大学行政管理-99行政与管理理论2008真题14、深圳大学电路与系统(904)电子技术基础2011年真题15、深圳大学其它(-99)法语2011年真题16、深圳大学其它(-99)法语2012年真题17、深圳大学其它(-99)法语2013年真题18、深圳大学数学(935)高等代数2013年真题19、深圳大学设计学(933)专业设计一2013年真题20、深圳大学其它(-99)专业设计2011年真题21、深圳大学艺术设计(719)专业造型基础2013年真题22、深圳大学其它-99心理学综合2004真题23、深圳大学其它-99思想政治教育原理2005真题24、深圳大学其它-99技术经济2005真题25、深圳大学其它-99建筑专业知识(建筑历史或城市规划原理)2008真题26、深圳大学其它-99建筑历史2004真题27、深圳大学其它-99建筑设计2005真题28、深圳大学其它-99城市规划原理2005真题29、深圳大学其它-99基础英语2005真题30、深圳大学其它-99外国文学2005真题31、深圳大学其它-99工程力学2004真题32、深圳大学其它-99工程项目管理2004真题33、深圳大学其它-99工程项目管理2005真题34、深圳大学其它-99工程力学2005真题35、深圳大学艺术学理论(931)艺术评论写作2013年真题36、深圳大学戏剧与影视学(708)艺术概论通识2013年真题37、深圳大学政治学(704)政治学理论2011年真题38、深圳大学行政管理(703)政治学理论与方法2012年真题39、深圳大学行政管理(703)政治学理论与方法2013年真题40、深圳大学中国语言文学(710)中国文学史2012年真题41、深圳大学中国语言文学(710)中国文学史2013年真题42、深圳大学控制科学与工程(906)自动控制原理一2011年真题43、深圳大学管理科学与工程(916)运筹学2013年真题44、深圳大学区域经济学916西方经济学2006真题45、深圳大学化学(717)有机化学2011年真题46、深圳大学国际贸易学916西方经济学2006真题47、深圳大学国际贸易学919西方经济学2006真题48、深圳大学化学(717)有机化学2012年真题49、深圳大学艺术学理论(931)艺术评论写作2012年真题50、深圳大学生物学(934)细胞生物学2011年真题51、深圳大学戏剧与影视学(928)戏剧表演与语言传播艺术通识2013年真题52、深圳大学金融学916西方经济学2004真题53、深圳大学金融学916西方经济学2007真题54、深圳大学金融学916西方经济学2008真题55、深圳大学其它-99政治经济学2005真题56、深圳大学其它-99法学综合2005真题57、深圳大学其它-99法学综合2004真题58、深圳大学其它-99法语2004真题59、深圳大学其它-99法语2005真题60、深圳大学学科教学(语文)946教育心理学综合2012真题61、深圳大学学科教学(英语)946教育心理学综合2012真题62、深圳大学现代教育技术946教育心理学综合2012真题63、深圳大学学前教育946教育心理学综合2012真题64、深圳大学学科教学(英语)946教育心理学综合2013真题65、深圳大学心理健康教育946教育心理学综合2013真题66、深圳大学国际贸易学919西方经济学2011真题67、深圳大学区域经济学916西方经济学2013真题68、深圳大学其它(-99)传播学2011年真题69、深圳大学美术学(932)创作2011年真题70、深圳大学美术学(932)创作2012年真题71、深圳大学数学(716)数学分析2011年真题72、深圳大学数学(716)数学分析2013年真题73、深圳大学其它-99古代汉语2004真题74、深圳大学其它-99国际公法2005真题75、深圳大学其它-99国际经济法2004真题76、深圳大学其它-99应用语言学基础2005真题77、深圳大学其它-99建筑专业知识(城建筑历史或市规划原理)2008真题78、深圳大学美术学-99美术基础理论2004真题79、深圳大学美术学-99美术基础理论2005真题80、深圳大学哲学(709)中国哲学史2011年真题81、深圳大学哲学(709)中国哲学史2012年真题82、深圳大学哲学(709)中国哲学史2013年真题83、深圳大学艺术设计(947)专业设计二2013年真题84、深圳大学艺术设计(719)专业造型基础2012年真题85、深圳大学控制工程(940)自动控制原理二2011年真题86、深圳大学控制工程(940)自动控制原理二2012年真题87、深圳大学控制科学与工程(906)自动控制原理一2012年真题88、深圳大学控制科学与工程(906)自动控制原理一2013年真题89、深圳大学日语语言文学(949)综合日语2012年真题90、深圳大学(331)社会工作原理初试笔记91、深圳大学国际贸易学916西方经济学2004真题92、深圳大学金融学919西方经济学2004真题93、深圳大学区域经济学916西方经济学2005真题94、深圳大学其它-99传播理论与研究方法2004真题95、深圳大学其它-99体育概论2005真题96、深圳大学其它-99信息与系统2004真题97、深圳大学其它-99光电子技术基础2008真题98、深圳大学其它-99数字电路2008真题99、深圳大学其它-99数据结构2008真题100、深圳大学其它-99数据结构2004真题

事君

2021考研专业课真题大全——南京师范大学篇

来源:大学答案帮手1、南京师范大学英语笔译(211)翻译硕士英语2018年真题2、南京师范大学化学(630)无机化学2016年真题3、南京师范大学课程与教学论(648)教育学专业基础2018年真题4、南京师范大学数学(602)数学分析2016年真题5、南京师范大学物理学(840)量子力学2014年真题6、南京师范大学物理学(629)普通物理(力学、电磁学部分)2018年真题7、南京师范大学物理学840量子力学2008真题8、南京师范大学其它571、572物理教学概论2005真题9、南京师范大学其它466物理教学综合基础(力学、电磁学)B卷2005真题10、南京师范大学地图学与地理信息系统(852)数据库系统概论2016年真题11、南京师范大学比较文学与世界文学(242)俄语(二外)2017年真题12、南京师范大学物理学(629)普通物理(力学、电磁学部分)2014年真题13、南京师范大学外国语言学及应用语言学830英语语言学基础知识与翻译2013真题14、南京师范大学俄语语言文学241日语(二外)2011真题15、南京师范大学学科教学(物理)870物理学科基础2014真题16、南京师范大学其它707古代文学专题2005真题17、南京师范大学其它405古代汉语(B)2005真题18、南京师范大学其它707古代文学专题2004真题19、南京师范大学其它801文学理论2008真题20、南京师范大学物理学(629)普通物理(力学、电磁学部分)2016年真题21、南京师范大学其它820学校体育学2004真题22、南京师范大学制药工程(848)生物化学(药学)2018年真题23、南京师范大学学科教学(物理)(870)物理学科基础2015年真题24、南京师范大学其它(405)古代汉语(B)2015年真题25、南京师范大学其它(407)中国古代文学作品阅读与评论2015年真题26、南京师范大学(333)教育综合初试笔记27、南京师范大学学前教育333教育综合2013真题28、南京师范大学学前教育333教育综合2016真题29、南京师范大学其它(407)中国古代文学作品阅读与评论2018年真题30、南京师范大学文艺学(801)文艺学专业写作2015年真题31、南京师范大学数学602数学分析2009真题32、南京师范大学新闻学811新闻与传播学史2006真题33、南京师范大学应用心理347心理学专业综合2018真题34、南京师范大学比较文学与世界文学(242)俄语(二外)2018年真题35、南京师范大学比较文学与世界文学(241)日语(二外)2018年真题36、南京师范大学课程与教学论311教育学与心理学基础2005真题37、南京师范大学其它328教育学与教育心理学(A)2005真题38、南京师范大学其它902热力学与统计物理(A)2008真题39、南京师范大学其它902热力学与统计物理(A)2004真题40、南京师范大学其它902热力学与统计物理(A)2005真题41、南京师范大学其它850环境微生物学2008真题42、南京师范大学其它460环境生态学2005真题43、南京师范大学其它460环境生态学2007真题44、南京师范大学学科教学(数学)(869)数学学科基础2016年真题45、南京师范大学植物学(631)生物化学(自命题)2016年真题46、南京师范大学教育技术学(821)数据结构2016年真题47、南京师范大学社会学(624)社会研究方法2016年真题48、南京师范大学人文地理学(850)人文地理学2016年真题49、南京师范大学其它(603)文献阅读基础2016年真题50、南京师范大学地图学与地理信息系统(851)地理信息系统2017年真题51、南京师范大学比较文学与世界文学(244)德语(二外)2017年真题52、南京师范大学比较文学与世界文学(243)法语(二外)2017年真题53、南京师范大学土地资源管理(636)地籍管理学2017年真题54、南京师范大学学科教学(英语)(873)英语语言文学基础与汉语写作2016年真题55、南京师范大学其它(816)现代经济学B2016年真题56、南京师范大学比较文学与世界文学623外国语言文学基础知识与汉语写作2016真题答案57、南京师范大学比较文学与世界文学623外国语言文学基础知识与汉语写作2015真题答案58、南京师范大学比较文学与世界文学623外国语言文学基础知识与汉语写作2013真题答案59、南京师范大学汉语国际教育(354)汉语基础2014年真题60、南京师范大学其它(603)文献阅读基础2015年真题61、南京师范大学化学(630)无机化学2015年真题62、南京师范大学植物学(631)生物化学(自命题)2014年真题63、南京师范大学体育学(639)体育学基础综合2014年真题64、南京师范大学社会学(624)社会研究方法2014年真题65、南京师范大学美术学(859)西方美术理论2014年真题66、南京师范大学其它(603)文献阅读基础2014年真题67、南京师范大学俄罗斯文学史复试 2005.pdf68、南京师范大学俄罗斯文学史复试2005.pdf69、南京师范大学(331)社会工作原理2017年复试真题70、南京师范大学文物与博物馆专业课2017年复试真题71、南京师范大学(347)心理学专业综合复试笔记72、南京师范大学学前教育827学前教育学2011真题73、南京师范大学行政管理816公共管理学2012真题74、南京师范大学行政管理816公共管理学2013真题75、南京师范大学行政管理816公共管理学2014真题76、南京师范大学比较文学与世界文学829英语文学基础知识与翻译2016真题77、南京师范大学社会保障837社会学概论2016真题78、南京师范大学植物学845细胞生物学2015真题79、南京师范大学人文地理学850人文地理学2011真题80、南京师范大学人文地理学850人文地理学2012真题81、南京师范大学音乐与舞蹈学859音乐文论写作2016真题82、南京师范大学(619)法理学模拟题83、南京师范大学(817)民法学与刑法学模拟题84、南京师范大学测绘工程856测量学2014真题85、南京师范大学法学理论619法理学2012真题86、南京师范大学经济法学619法理学2012真题87、南京师范大学法律史619法理学2012真题88、南京师范大学国际法学619法理学2012真题89、南京师范大学刑法学619法理学2012真题90、南京师范大学成人教育学620教育学基础综合2014真题91、南京师范大学教育领导与管理620教育学基础综合2014真题92、南京师范大学职业技术教育学620教育学基础综合2014真题93、南京师范大学法语语言文学623外国语言文学基础知识与汉语写作2012真题94、南京师范大学英语语言文学623外国语言文学基础知识与汉语写作2014真题95、南京师范大学其它-99文学评论写作2014真题96、南京师范大学其它-99文学评论写作2016真题97、南京师范大学其它-99文学评论写作2004真题98、南京师范大学其它-99文学评论写作2009真题99、南京师范大学其它(807)电影史评2011年真题100、南京师范大学比较文学与世界文学(243)法语(二外)2011年真题