2018年温州大学831数据结构考研真题试题试卷

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

2018年历史学考研院校汇总

2018年历史学考研院校汇总 2018年历史学考研备考已经开始了，大家准备好了吗？同学们在备考历史学研究生之前一定要了解哪些院校招收历史学研究生以及招生院校的详细情况。博仁考研老师通过收集相关信息为大家整理了历史学考研院校信息，希望能为2018年历史学考研的学子增添助力。 招生单位名称所在地院校特性自划线院校博士点北京大学(11)北京市985211√√ 中国人民大学(11)北京市985211√√ 清华大学(11)北京市985211√√ 北京师范大学(11)北京市985211√√ 首都师范大学(11)北京市√ 北京语言大学(11)北京市√ 中央民族大学(11)北京市985211√ 中国政法大学(11)北京市211√ 北京联合大学(11)北京市 中共中央党校(11)北京市√中国社会科学院研究生院(11)北京市√南开大学(12)天津市985211√√ 天津师范大学(12)天津市√ 河北大学(13)河北省√ 河北师范大学(13)河北省√ 山西大学(14)山西省√ 山西师范大学(14)山西省√ 内蒙古大学(15)内蒙古自治区211√内蒙古科技大学(15)内蒙古自治区√ 内蒙古师范大学(15)内蒙古自治区√ 内蒙古民族大学(15)内蒙古自治区√赤峰学院(15)内蒙古自治区 辽宁大学(21)辽宁省211√ 辽宁师范大学(21)辽宁省√ 渤海大学(21)辽宁省 大连大学(21)辽宁省

吉林大学(22)吉林省985211√√延边大学(22)吉林省211√东北师范大学(22)吉林省211√北华大学(22)吉林省 吉林师范大学(22)吉林省√长春师范大学(22)吉林省√黑龙江大学(23)黑龙江省√哈尔滨师范大学(23)黑龙江省√齐齐哈尔大学(23)黑龙江省 黑龙江省社会科学院(23)黑龙江省 复旦大学(31)上海市985211√√上海交通大学(31)上海市985211√√东华大学(31)上海市211√华东师范大学(31)上海市985211√上海师范大学(31)上海市√上海财经大学(31)上海市211√上海大学(31)上海市211√上海社会科学院(31)上海市√南京大学(32)江苏省985211√√苏州大学(32)江苏省211√南京农业大学(32)江苏省211√南京师范大学(32)江苏省211√江苏师范大学(32)江苏省√苏州科技学院(32)江苏省 扬州大学(32)江苏省√浙江大学(33)浙江省985211√√浙江师范大学(33)浙江省√杭州师范大学(33)浙江省√温州大学(33)浙江省 宁波大学(33)浙江省√安徽大学(34)安徽省211√安徽师范大学(34)安徽省√淮北师范大学(34)安徽省 安徽财经大学(34)安徽省

2018考研历史学基础考试大纲原文(完整版)

2018考研历史学基础考试大纲原文(完整版) Ⅰ考试性质 历史学基础考试是为高等院校和科研院所招收历史学学科的硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生所掌握的历史学学科大学本科阶段的专业基础知识、基本理论，评价的标准是高等院校历史学学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 Ⅱ、考查目标 1.掌握基本史实，了解中外历史发展的主要过程、基本线索和阶段特征。 2.掌握基本理论，能正确运用辩证唯物主义和历史唯物主义的观点，分析、比较和评价重要的历史事件和人物。 3.了解历史研究的基本史料，并能以科学的理论和方法分析解读。能辨析史料的价值、偏颇或局限，获取有效信息。 4.论据确凿，论证严谨，逻辑合理，文字准确。 Ⅲ、考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为300分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷考查内容比例 中国古代史约30% 中国近现代史约20% 世界古代中世纪史约20% 世界近现代史约30% 史学理论与史学史、历史文献学、历史地理学、专门史等方面的内容将有机地体现在以上各

部分之中。 四、试卷题型结构 选择题20小题，每小题2分，共40分 名词解释8小题，每小题10分，共80分 史料分析题2小题，每小题30分，共60分 论述题3小题，每小题40分，共120分 Ⅳ、考查内容 全部内容分为中国史(上古-1992年)和世界史(上古一1991年)两大范围。 一、中国古代史 1.史前时代 旧石器时代的人类 新石器时代的主要文化遗存 古史传说 2.夏商西周 夏朝与夏文化的探究 商朝及其考古发现 西周的盛衰 西周的制度和社会结构 西周的经济与文化 3.春秋战国 春秋五霸和战国七雄 春秋战国的社会经济发展与社会变动

2018考研人大历史学真题回忆

一、名词解释（共8个，每个10分，共80分） 海昏侯（16年复试题）、五代十国（教材可答）、土司制度（仝106，不全）、袁枚（北师大392）、李提摩太（仝171）、邮传部（根据复习山东大本和教材可得4分）、宋教仁案（长孙113）、中山舰事件（仝194长孙125） 二、史料分析（50分） （一） 材料：三代之贡、助、彻，止税田土而已。魏晋有户、调之名，有田者出租赋，有户者出布帛，田之外复有户矣。唐初立租、庸、调之法，有田则有租，有户则有调，有身则有庸，租出谷，庸出绢，调出缯纩布麻，户之外复有丁矣。杨炎变为两税，人无丁中，以贫富为差，虽租、庸、调之名浑然不见，其实并庸、调而入于租也。相沿至宋，未尝减庸、调于租内，而复敛丁身钱米。后世安之，谓两税，租也，丁身，庸、调也，岂知其为重出之赋乎？使庸、调之名不去，何至是耶！故杨炎之利于一时者少，而害于后世者大矣。有明两税，丁口而外，有力差，有银差，盖十年而一值。嘉靖末行一条鞭法，通府州县十岁中夏税、秋粮、存留、起运之额，均徭、里甲、土贡、顾募、加银之例，一条总徵之，使一年而出者分为十年，及至所值之年一如余年，是银、力二差又并入于两税也；未几而里甲之值年者，杂役仍复纷然。其后又安之，谓条鞭，两税也：杂役，值年之差也，岂知其为重出之差乎？使银差、力差之名不去，何至是耶！故条鞭之利于一时者少，而害於後世者大矣·····今欲定税，须反积累以前而为之制。援田于民，以什一为则；未授之田，以二十一为则。其户口则以为出兵养兵之赋，国用自无不足，又何事於暴税乎！何谓所税非所出之害？古者任土作贡，虽诸侯而不忍强之以其地之所无，况於小民乎！故赋谷米，田之所自出也；赋布帛，丁之所自为也。其有纳钱者，后世随民所便，布一匹，直钱一千，输官听为九百。布直六百，输官听为五百，比之民间，反从降落。是钱之在赋，但与布帛通融而已。其田土之赋谷米，汉、唐以前未之有改也。及杨炎以户口之赋并归田土，于是布帛之折于钱者与谷米相乱，亦遂不知钱之非田赋矣。——《明夷待访录》答题方法：专题知识；预测专题；（史学大家，史学著作，不做要求） 问题1：根据材料归纳古代赋税制度（5分） 问题2：作者认为赋税制度的演变趋势（10分） 问题3：对作者的解决之道做出评价（10分） （二） 材料1：“凡例”将“圣祖、世宗庙讳及朕御名字样，悉行开列,深堪发指。此实不逆不法,为从来未有之事，罪不容诛，即应照大逆律问拟，以申国法而快人心。——《清高宗实录》 材料2：金粉东南十五州,万重恩怨属名流。牢盆狎客操全算,团扇才人踞上游。避席畏闻文字狱,著书都为稻粱谋。田横五百人安在,难道归来尽列侯?——清·龚自珍《咏史》 材料3：盖自乙未以后，彼圣主所长虑却顾，坐席不暖者，独太后之废置我耳。殷忧内结，智计外发，知非变法，无以交通外人得其欢心；非交通外人得其欢心，无以挟持重势，而排沮太后之权力。载湉小丑，未辨菽麦，铤而走险，固不为满洲全部计。长素乘之，投间抵隙，其言获用。故戊戌百日之政，足以书于盘盂，勒于钟鼎，其迹则公，而其心则只以保吾权位也。——章炳麟《驳康有为论革命书》 材料4：乾隆以来多朴学,知人论世之文,易触时忌,一概不敢从事,移其心力,毕注於经学,毕注於名物训诂之考订,所成就亦超出前儒之上 问题1：材料2的作者是谁，写出他的其他名句（5分）（北师大的近代史料选择性读，概括著名人物作品风格；名词解释有关人物及其代表作）

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（C），它必须具备（B）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【理工大学 1999 一、1（2分）【交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（ B ）。【大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（ D ）【理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（ C ）【理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。

2018历史学考研专业课出题规律

2018历史学考研专业课出题规律 根据07-15年考研大纲的要求，考研历史学一般涉及以下几个方面：中国古代史、中国近现代史、世界古代中世纪史、世界近现代史、史学理论和史学史、历史文献学、历史地理学、专门史等方面，下面对这几个方面的出题规律做一个简单的分析，希望对2016考研的同学们有所帮助。 一、中国古代史 本科目的考查涵盖了考试大纲中的4种题型：即选择题、名词解释、史料分析题、简答题（论述题）。在分值分布上，历年都保持稳定，基本上占到总分的30%左右。每年的题量都保持在8-9道，具体来说就是选择题4-5道，名词解释2-3道，史料分析题1道，简答（论述）题1道。 根据历年真题的分析，中国古代史依然是以考查历史基础知识尤其是政治史和经济史为主，也就是主要考察历史上的重大事件、重要人物、重大现象等内容，例如2012年考查到了"一条鞭法"、乾隆时期的林爽文起义、西汉到唐代的赋税制度；2013年考查到了明朝的五军都督府、昭宣中兴、北魏孝文帝改革、北朝隋唐妇女地位的提高、15世纪美洲作物在中国的传播；2014年考查到了五代十国的兴亡、周公旦、西汉与匈奴的关系、元朝至清朝中期（1840年前）海外贸易政策及其影响，2015年考查到了汉至隋江南社会经济的主要变化、概述宋辽间的战与和，评价宋辽盟约，同时在选择和名词解释题中会兼顾考查思想、文化、艺术和科技等方面的内容，以保证考查的全面性。 二、中国近现代史 选择题注重考查考生中国近现代史方面的基础知识的掌握情况，近现代史范围大、内容多，任何小的知识点都有可能拿来作为考查的内容，例如2012年考查到的"昭信股票"、2013年考查到的中俄"瑷珲条约"、2014年考到了全国政协二届一次会议、2015年考到了"中央信托局"。名词解释考查的还是这一阶段较为重要的史实的再现能力和阶段特征的总结能力，因此需要加强这方面知识的积累，例如2012年考到的《三朝北盟会编》、蒲安臣使团；2013年考到的"863"计划；2014年考到的厘金、安福国会；2015年考到的严复、商团叛乱、《中国人民政治协商会议共同纲领》。 史料分析题考到的概率不大，考查的都是一些重大、重要、有着深远影响的历史事件，到目前为止中国近现代史的史料题共出现了2次，一次是与中国古代史联系起来一起考查，也就是2007年考查到的科举制，单独出题的情况只出现了一次，即2012年考查的"师夷长技以制夷和早期维新思想"。 论述题考查的频率相对史料分析题要高一些，一般考查政治史、经济史、思想史的内容，所以涉及这些方面的主要过程、基本线索和横、纵向联系都有可能被考查到，例如2011年考查到的"近代两次中日战争对中国政治、经济和国际地位的影响"；2012年考查的"天京事变前太平天国的社会、经济与文化政策及主要变化"；2015年考到的"甲午中日战争前中日两国近代工业的发展"。 三、世界古代中世纪史 本科目共考查4种题型：选择题、名词解释、史料分析题、简答题（论述题）。一般来说，世界古代中世纪史考查的是从远古时代至1500年前后的世界历史（即从史前人类至文艺复兴和地理大发现之前的历史），是人类历史分期最长的时期，也是一个重要的时期，考查政治、经济、文化史为主，例如2012年考查的"布匿战争"、拉美西斯二世；2013年考查的"大卫统一以色列部族和犹太族"、加洛林文艺复兴、中世纪西欧的政教之争等；2014年考查到的伊凡三世、科田法、卢布林合并、古代波斯文明；2015年考查到的《熙德之歌》、

2018年历史学考研院校权威排名

2018年历史学考研院校权威排名 2017年的历史学考研即将进入决战，2018考研历史学的考生们也在开始了准备，勤思小编为大家整理了历史学考研的院校排名，大家注意。 （一）、历史学一级学科最新排行：重点优势学科单位： 1北京大学2南开大学 （二）、历史学一级学科中的专业排行 史学理论及史学史 研究范围包括历史哲学研究、中国古代史学史、中国近现代史学史、现代史学思潮、现当代史学研究、史学名著研读、学术大师研究、方志学、历史研究法、西方史学理论与方法、西方史学史等。 培养适应我国社会主义建设事业需要的、具有面向现代化、面向世界、面向未来的高层次的史学理论和史学史专门人才。最终成为掌握本学科基本理论、方法和最新学术动态，具有独立从事学术研究能力，毕业后能够胜任历史学相关学科的教学、科研与管理工作，并能够在本学科做出具有理论和实践意义的探索和研究成果的高级人才。可在高等院校、科研部门、国家机关、新闻出版等文化机构、文物考古研究机构、博物馆等单位任职。 重点优势学科单位：北京师范大学 目前国内开设本专业的院校：北京大学、吉林大学、复旦大学、北京师范大学、中国人民大学、南开大学、华东师范大学等，天津师范大学等。 历史学考研网 https://www.wendangku.net/doc/8118165006.html,/lishixuekaoyan/ 考古学及博物馆学

研究范围包括考古学和博物馆学基本理论和方法、北方民族历史与考古，人类学和环境考古等。 培养适应我国社会主义建设事业需要的、具有面向现代化、面向世界、面向未来的高层次的考古学与博物馆学专门人才。考古学与博物馆学专业硕士研究生，需要掌握本学科基本理论、方法和最新学术动态，具有独立从事田野考古发掘和研究、博物馆陈列设计、保护与管理能力，毕业后能够胜任中国考古学、博物馆学及文物学等相关学科的教学、科研与管理工作，并能够在本学科做出具有理论和实践意义的探索和研究成果。 重点优势学科单位：吉林大学 目前国内开设本专业的院校：北京大学、中国社会科学院、吉林大学、南开大学、四川大学、中国人民大学、浙江大学、西北大学、郑州大学等。 历史地理学 研究对象是历史时期的人地关系，脱胎于传统的舆地学，是一门既古老而又年轻的学科。它的研究领域，主要有四大块： （1）历史地理学理论与方法：包括学科属性之确定、地理学方法、历史学方法等。 （2）历史自然地理研究：包括地貌、水文、气候、动植物、自然灾害、海陆变迁等。 （3）历史人文地理研究：包括政区、疆域、经济、城市、人口、交通、军事、社会、文化等。 （4）历史地理文献研究：包括传世文献、佚失和出土文献等。

2018历史学考研：复习攻略

2018历史学考研：复习攻略 6月是启动考研专业课复习的最晚期限，专业课的复习进可分为以下四个阶段： 第一阶段——6月初～9月底； 第二阶段——10月初～11月中旬； 第三阶段——11月中旬~12月初； 第四阶段——12月初~考前。 下面讲讲历史学专业应该如何复习： 第一阶段是全面复习阶段。这一阶段的主要目的是把基础打牢，要把书从头到尾地看一遍，建议先看中国通史，再看世界史，最好不要打乱记忆顺序。根据大纲将所有的学科形成一个个具体的凯程，按点复习，并注意其中的小凯程，把书读薄，在大脑中形成一个完整的知识体系。 根据上述复习时段安排，6月是第一阶段的起点，是最重要的打基础时期。实际上这是广大考研人最难最关键的一道坎儿，很多人后来的放弃就是因为基础没有打牢，自己没有信心。因此，第一阶段能否成功将直接影响下一阶段的进程。 复习时最好按照“古代——近代——现代”的顺序来安排。6月份，可以选择中国古代史或者世界古代史，将其总结成一个简单的知识脉络。 以世界上古史为例，我们首先将其划分为原始社会、上古埃及、上古西亚、上古印度、上古希腊、上古罗马六个大部分，然后我们再从各大部分中根据大纲罗列小的凯程，以此构成这一部分的知识体系。记忆小的凯程，可以采取广泛记忆和理解记忆相结合的办法，将其背景、原因、过程、结果、产生的影响等一系列问题连带记忆，能够说出大概意思即可。 大纲中的凯程记忆完毕后，可以再通读一遍参考书，从中查找自己遗漏的凯程，形成一个大概印象。第1个月根据自己的情况来定复习量的多少，不要太紧，比如说计划1个月看完中国古代史和中国近、现代史，复习量就太大了，完全没有必要，纯粹是给自己压力；不过也不能太放松。所以，建议先看中国史的同学，这个月看完中国古代史和近代史；先看世界史的同学，这个月看完世界上古史、中古史。 最后，提醒考生关注历史学考研新考纲，根据考纲作出复习的凯程结构网络；同时注意看考纲的参考用书的变化以及凯程的变化。考生应该具备这种对变化敏感的能力，关注比较新旧大纲的差异，并在差异中发现考题的发展趋势。 其实看看凯程考研怎么样，最简单的一个办法，看看他们有没有成功的学生，最直观的办法是到凯程网站，上面有大量学员经验谈视频，这些都是凯程扎扎实实的辅导案例，其他

2018历史学考研知识点：中国古代史

2018历史学考研知识点：中国古代史 老师为考研历史学专业的考生，把中国古代史按照考点的重点程度进行解析，希望能使考生对这部分的考点更加明了清晰。 第一部分史前时代★ （1）对于旧石器、新时期时代的分期大家要知道，同时重大史学价值的遗址发现，如北京人遗址、仰韶文化、红山文化、良渚文化、龙山文化等是本章出题的重点。 （2）关于远古社会的传说以及相关内容也有出选择题的可能。氏族公社虽然在新大纲中删掉了，但也可能出名词解释题。中国古代社会的传说如果要考查的话会以选择题的形式出题。 第二部分夏商西周★★ （1）夏、商、西周三族的起源发展，夏、商、西周朝代更替的过程、背景、影响，这部分大家了解一下； （2）三个朝代国家制度的架构，建立了一系列的制度，涵盖了政治方面的分封制、宗法制、一系列的礼制（周公制作"礼乐"），经济方面的井田制、"工商食官"； （3）夏商西周时期的文化，尤其是甲骨文、金文；对这一个时期的文化遗址进行的考古发掘，如二里头文化要重点掌握，可能以名词解释的方式出题。 （4）分封制、宗法制很容易以名词解释的形式考查。 （5）西周后期的社会矛盾及其灭亡的过程大概了解一下就可以。 第三部分春秋战国★ （1）春秋战国社会经济的发展也不是出题重点，大概了解一下这个发展过程就可以； （2）春秋五霸和战国七雄有哪些，他们的形成过程大概要了解一下，出来选择题大家要能分辨清楚； （3）春秋战国时代的改革与变法是比较重要的，每一次变法的时间、内容、意义要掌握。这部分极易出名词解释和论述题； （4）春秋战国的思想、文化是比较重要的。这个时代的百家争鸣，九流十家、儒家、孔子的思想，著作等细节知识要扎实掌握这是重要的知识点，很容易被考查到，同时，这部分内容也是基础知识，无论考不考都是要弄清楚的。 第四部分秦汉★★★★ （1）掌握秦朝统一专制集权国家的建立及为巩固国家统一所采取的一系列措施，了解我国第一个中央集权王朝的历史意义； （2）西汉建立与文景之治：文景之治是重点知识，要识记整个背景、内容、意义，并且要知道如果出现名词解释应该怎么来解答。 （3）汉武帝时期的统治是非常重要的，他统治时期奠定了西汉强盛的基础，掌握汉武帝时期政治、经济、文化、军事的一系列改革以及西汉政权的强大。 （4）西汉的统治危机要了解；王莽改制的背景、内容、意义及其失败的原因都要掌握，很可能出论述题和名词解释； （5）刘秀统治时期的政策要识记；光武中兴要掌握。东汉后期的外戚与宦官之争以及党锢之祸。 （6）两汉时期的经济发展以及秦汉时期的农民起义可能出选择题； （7）秦汉时期的思想、文化和科技进步可能出选择题，这些都是基础知识，要掌握扎实，不能在这种题上失分。

2017年北京邮电大学数据结构考研题

2017年北京邮电大学数据结构考研题 一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构 的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块 中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找； 三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。 四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网 五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {

2018年中央民族大学历史学考研分数线

名校师资优质教学博仁考研助你成功https://www.wendangku.net/doc/8118165006.html, 中央民族大学历史学考研分数线 2018年历史学考研的大幕已经悄悄开启，2017年历史学考研分数线也已经公布。在中央民族大学历史学考研的备考中，中央民族大学历史学考研分数线是同学们最关心的问题了。博仁考研老师了解到同学们的需求为大家收集整理了中央民族大学2017年历史学考研分数线，希望能为中央民族大学历史学考研学子提供帮助。 一、中央民族大学历史学考研分数线 2017级中央民族大学历史学考研分数线：政治45，英语45，专业课135，总分315。 二、中央民族大学历史学考研参考书目 中央民族大学历史学考研参考书目如下： 朱绍候、张海鹏、齐涛主编《中国古代史 (新版.上册)》，福建人民出版社出 朱绍候、张海鹏、齐涛主编《中国古代史 (新版下册)》，福建人民出版社出 李侃、李时岳著:《中国近代史 (第四版) 》，中华书局出版 王桧林、郭大钧主编《中国现代史(第二版)(上册)》，高等教育出版社 王桧林、郭大钧主编《中国现代史(第二版)(下册)》，高等教育出版社 吴于廑、齐世荣主编《世界史.古代史编 ( 上卷 )》，高等教育出版社 吴于廑、齐世荣主编《世界史古代史编 (下卷 )》，高等教育出版社 吴于廑、齐世荣主编《世界史. 近代史编 ( 上卷 )》，高等教育出版社 吴于廑、齐世荣主编《世界史.近代史编 (下卷)》，高等教育出版社 吴于廑、齐世荣主编《世界史.现代史编 (上卷)》，高等教育出版社 吴于廑、齐世荣主编《世界史.现代史编 (下卷)》，高等教育出版社 以上就是博仁考研老师为大家收集整理的中央民族大学2017年历史学考研分数线，想要报考中央民族大学历史学研究生的同学们要仔细阅读。 第1 页

历年《数据结构》考研真题及解答

《数据结构》考研真题及解答

目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14)

2009 年试题 填空题 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要 输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即 进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。 若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数 最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原 来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系 A.只有II B.I 和II C.I 和III D.I、II 和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1

2018历史学考研专业课知识点：中国近代史

2018历史学考研专业课知识点：中国近 代史 中国近代史中需要考研历史学考生掌握的知识点，老师整理了出来，现在给考生作一个参考。 第一部分列强的对外侵略 （1）两次鸦片战争的原因、过程、后果要好好把握。有可能在这部分内容出非常细节的选择题和名词解释。 （2）资本主义世界性扩张的必然性。《南京条约》、《北京条约》、《马关条约》等不平等条约的内容及特点，以及对中国社会造成的影响。 （3）中法战争和中日甲午战争及八国联军侵华战争中的重要战役要记住。 （4）战争后签订的重要不平等条约，可能会以论述题的形式出题。 （5）中国边疆危机产生的原因及主要内容。 （6）《中法新约》、《马关条约》和《辛丑条约》对中国社会造成的影响。 （7）鸦片战争爆发后，中国社会矛盾错综复杂，在诸多矛盾中，民族矛盾上升为主要矛盾，列强划分势力范围的情况要熟悉。 第二部分清统治的衰落 （1）太平天国当时具体采取了哪些制度，像天朝田亩制度的内容、评价要熟记，有可能出现论述题。注意《资政新篇》的内容及影响。 （2）义和团运动要注意和太平天国的农民战争作比较，它的影响要知道并掌握。 （3）"扶清灭洋"口号的评价。 （4）义和团失败的原因及其教训。 （5）清廷政局的变化。 （6）湘淮军势力的崛起在2009年的简答题已经考过，2012年不排除继续再考大题，要引起注意。 第三部分近代化的启动 （1）关于洋务运动的背景、洋务派和顽固派的代表人物、以及它们在中央和地方的代表人物都要掌握。 （2）洋务运动的内容，前期求强，后期求富所采取的措施要知道。建立的一系列军事企业和民用企业，对于建立的时间、地点、代表人物等要熟记。对于内容、影响有可能会出现论述题和史料分析题。 （3）维新变法思潮及戊戌变法这两者之间的关系要知道。这都是晚清时期的重要活动，要从背景、内容、意义方向好好掌握。对于当时的代表人物，像王韬、陈礼垣等人物具体的思想要知道。维新变法失败的原因及历史意义要掌握。 （4）"师夷长技以制夷"的根源，以及商办企业要了解具体有哪些，目的是什么。 第四部分清末改革与社会变迁 （1）民族资本主义的发展要作为重点来看，要联系后面的知识把整个民族资本主义发展的过程梳理好，形成一个体系，这种跨度比较大的题最能考查出考试的综合素质，往往容易出论述题。 （2）科举制度的废除和晚清的教育改革，这两点的一些具体措施可能会作为选择题来出现。

2019年广东暨南大学数据结构考研真题

2019年广东暨南大学数据结构考研真题 一、单项选择题(每题2分，共30分) 1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。 A.不一定相同 B.互为逆序 C.都不相同 D.都相同 2.深度为4的二叉树至多有结点数为()。 A.18 B.14 C.15 D.16 3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。 A.m B.m-1 C.m+1 D.2m 4.快速排序在()情况下最不利于发挥其长处。 A.被排序的数据量太大. B.被排序数据中含有多个相同的关键字 C.被排序的数据完全无序 D.被排序的数据已基本有序 5.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()。 A.(80,45,55,40,42,85) B.(85,80,55,40,42,45) C.(85,80,55,45,42,40) D.(85,55,80,42,45,40) 6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 7.具有n个顶点的完全有向图的边数为()。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。 A.4次 B.5次 C.3次 D.2次 9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

2010年历史学考研真题详解

2010年历史学考研历史学基础试卷及答案 一?单项选择题:第1~20小题,每小题2分,共40分?下列每题给出的四个选项中,只有一个选项符合试题要求? 1.春秋时期“救邢存卫”的国君是A A.齐桓公 B.秦穆公 C.晋文公 D.楚庄王 2.十六国时期建立政权最多的民族是D A.氐 B.匈奴 C.羌 D.鲜卑 3.下列君主中大力扶持佛教的是B A.北魏太武帝 B.梁武帝 C.唐武宗 D.北周武帝 4.中国古代大型天文仪器“水运仪象台”的研制者是C A.张衡 B.一行 C.苏颂 D.沈括 5.明清皇帝极少改动年号,但也有例外?有两个年号的明朝皇帝是D A.成祖 B.仁宗 C.宣宗 D.英宗 6.中国近代早期科技刊物《格致汇编》的主编者是B A.伟烈亚力 B.傅兰雅 C.合信 D.李提摩太 7.1885年,清廷在台湾设省?第一任台湾巡抚是C A.姚莹 B.沈葆桢 C.刘铭传 D.唐景崧 8.民国时期,提出划区实验与发展乡村教育的是黄炎培及其主持的B A.《村治月刊》 B.中华职业教育社 C.中华平民教育促进会 D.中华教育促进社 9.最早由中国人主持的重大科学考古是C A.北京人遗址的发掘 B.敦煌文书的发现 C.殷墟的发掘 D.半坡遗址的发掘 10.毛泽东首次提出中国共产党处理与各民主党派关系的“长期共存,互相监督”原则的文献是A A.《论十大关系》 B.《关于正确处理人民内部矛盾的问题》 C.《论人民民主专政》 D.《论联合政府》 11.下列各组古代民族,其语言都属于印欧语系的是A A.雅利安人?赫梯人?波斯人 B.雅利安人?赫梯人?以色列人 C.苏美尔人?雅利安人?以色列人 D.苏美尔人?以色列人?波斯人 12.下列哲学学派中,不属于希腊化时期的是D A.斯多噶学派 B.伊壁鸠鲁学派 C.犬儒学派 D.毕达哥拉斯学派 13.罗马帝国时期,在不列颠北部修建长城的皇帝是B A.图拉真 B.哈德良 C.奥列略 D.涅尔瓦 14.中国僧人玄奘和义净西行求法时到过的大乘佛教中心是C A.飞行寺 B.超岩寺 C.那烂陀寺 D.大寺 15.下列蒙古四大汗国中,被欧洲人称为“金帐汗国”的是D A.窝阔台汗国 B.察合台汗国 C.伊儿汗国 D.钦察汗国

中国人民大学2018年633历史学综合考研真题

中国人民大学2018年历史学综合考研真题 一、名词解释（共八个，每个十分，八十分） 中朝官 神策中尉 八旗制度 摊丁入亩 《孔子改制考》 东南互保 古史辨 初级农业生产合作社 二、材料分析（50分） （一）材料一：闻乃有巨人名曰佛，自西来入我中国；有庞眉曰聃，自胡来，入我中国。各以其人易中国之人，以其道易中国之道，以其俗易中国之俗，以其书易中国之书，以其教易中国之教，以其居庐易中国之居庐，以其礼乐易中国之礼乐，以其文章易中国之文章，以其衣服易中国之衣服，以其饮食易中国之饮食，以其祭祀易中国之祭祀。虽然中国人犹未肯乐焉而从之也，其佛者乃说曰：天有堂，地有狱，从我游则升天堂矣，否则挤地狱。其老亦说曰：我长生之道，不死之乐（药），从我游则长生矣，否则夭死。且又有为耒耜以使人农也，为诗书以使人士也，为器材以使人工也，为货币以使人商也。臣拜乎君，弟事乎兄，幼顺乎长冠，以束乎发带，以绳乎腰履，以羁乎足妻子，以侍养宾师，以须乎奉縗麻丧泣之制，使人为哀禋祭享之位，使人为孝尔之劳也。如是，我皆无是之苦。于是人或惧之，或悦之。始有从之者，既从之也，人则曰莫尊乎君。与之抗礼，无兄以事也，无长以从也，无妻子以养也，无宾师以奉也，无发以束也，无带以绳也，无縗麻丧泣以为哀也，无禋祀祭享以为孝也。中国所为士与农工与商者，我皆坐而衣食之。我贵也如此。故其人欢然而去之也，靡然而趋之也。噫。今不离此而去彼，背中国而趋佛老者几人。或曰如此，将为之奈何？曰各人其人，各俗其俗，各教其教，各礼其礼，各衣服其衣服，各居庐其居庐。四夷处四夷，中国处中国，各不相乱，如斯而已矣，则中国中国也，四夷四夷也。——石介《中国论》 材料二：是张载的一篇文章，我没仔细看，大致是体现了释道儒三教合一的观点问题一：解释石介的中国观 问题二：石介认为佛道文化是怎样影响中国的 问题三：比较石介张载的观点 （二）材料一：有明之无善治，自高皇帝罢丞相始也——黄宗羲《明夷待访录》 材料二：岂独唐太宗，朕以为历代贤君，莫如洪武，何也？数君德政有善者，有未尽善者。至洪武所定章程，规划周详，朕所以谓历代之君，不及洪武也。——《清世祖实录》材料三：前代所以亡国者，曰强藩，曰权臣，曰外戚，曰女谒，曰宦寺，曰奸臣，曰佞幸，今皆无一仿佛者。 问题一：论述唐以后专制皇权的发展

2018年考研历史学专业基础综合考试大纲

2018考研历史学基础考试大纲 Ⅰ、考试性质 历史学基础考试是为高等院校和科研院所招收历史学学科的硕士研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试考生所掌握的历史学学科大学本科阶段的专业基础知识、基本理论，评价的标准是高等院校历史学学科优秀本科生所能达到的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。 Ⅱ、考查目标 1.掌握基本史实，了解中外历史发展的主要过程、基本线索和阶段特征。 2.掌握基本理论，能正确运用辩证唯物主义和历史唯物主义的观点，分析、比较和评价重要的历史事件和人物。 3.了解历史研究的基本史料，并能以科学的理论和方法分析解读。能辨析史料的价值、偏颇或局限，获取有效信息。 4.论据确凿，论证严谨，逻辑合理，文字准确。 Ⅲ、考试形式和试卷结构 一、试卷满分及考试时间 试卷满分为300分，考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷考查内容比例 中国古代史约30% 中国近现代史约20% 世界古代中世纪史约20% 世界近现代史约30% 史学理论与史学史、历史文献学、历史地理学、专门史等方面的内容将有机地体现在以上各部分之中。 四、试卷题型结构 选择题20小题，每小题2分，共40分 名词解释8小题，每小题10分，共80分 史料分析题2小题，每小题30分，共60分 论述题3小题，每小题40分，共120分 Ⅳ、考查内容 全部内容分为中国史(上古-1992年)和世界史(上古一1991年)两大范围。 一、中国古代史 1.史前时代 旧石器时代的人类 新石器时代的主要文化遗存 古史传说 2.夏商西周 夏朝与夏文化的探究 商朝及其考古发现 西周的盛衰 西周的制度和社会结构 西周的经济与文化 3.春秋战国

2018历史学考研知识点：世界古代史

2018历史学考研知识点:世界古代史 通过对历年考点和真题的梳理，老师为考研历史学专业的考生整理了考研历史学考点解析之世界古代史的命题规律及趋势，希望能对考生有所帮助。 第一部分史前人类★ （1）人类的进化过程要了解，各个阶段发现的典型化石代表。 （2）农业革命的意义与新石器时代的文明成果要知道； （3）史前文化的特点、内容和意义要知道。 第二部分古代西亚诸文明★★ （1）苏美尔城邦的产生、发展及经济制度要熟悉，有可能以名词解释和选择题的形式来考查； （2）古巴比伦王国的兴起、汉谟拉比的统治和古巴比伦的社会经济制度都是比较重点的知识，要注意理解并识记； （3）亚述帝国时代的一些重要措施要掌握； （4）新巴比伦王国的扩张与衰亡； （5）腓尼基的海外殖民和文字的发明；犹太、以色列统一王国的形成及其分裂； （6）犹太教的形成与发展； （7）波斯帝国的建立与大流士一世的改革； （8）波斯帝国社会经济的发展状况要熟悉。 （9）波斯帝国的历史地位要了解并掌握。 第三部分古代埃及文明★★★ （1）古代埃及帝国形成的过程和采取的措施； （2）对金字塔的评价； （3）宗教崇拜与墓葬习俗要了解； （4）古代埃及的文化成就包括的内容比较多，也产生了深远的影响，要注意名词解释和选择题的出现。 第四部分古代印度文明★★ （1）哈拉巴文明、吠陀文明、婆罗门教、种姓制度作为名词解释往往会被考到； （2）早期佛教产生的社会背景、基本教义及其进步性和实质； （3）新兴宗教与思想要知道； （4）孔雀王朝的政治经济制度； （5）佛教的传播过程和范围要清楚。 第五部分古代希腊文明★★★ （1）克里特文明和迈锡尼文明是非常重要的知识，无论是论述还是名词解释、选择题，出的可能性都比较大； 希腊城邦制度的特点和内容； （2）希波战争与伯罗本尼撒战争的原因及其影响要熟记，这是很重要的知识。要注意比较希波战争与伯罗奔尼撒战争的原因和历史影响； （3）雅典民主政治繁荣的原因和表现； （4）马其顿帝国与希腊化时代采取的一系列措施和政策要了解。 第六部分古代罗马文明★★★ （1）罗马共和国时代要注意早期平民反贵族斗争的原因、过程和意义；