南京师范大学821数据结构2018考研初试真题

合集下载

南京师范大学考研真题清单

南京师范大学考研真题清单
文艺学综合基础2010-2016
中国古代文学史2013-2017
中国现当代文学史1999-2017(2010-2012科目为综合基础,部分年份整理版)
专业二:
807外国文学史(古代到20世纪)2000-2018(部分年份整理版)
8.应用文体学
专业一:
610文学基础2017-2018(2017年新考试科目)
2.英语语言文学01、04方向
专业一:
623外国语言文学基础知识与汉语写作2010-2012、2016-2018
英语文学基础知识与写作2013-2015(汉语答题)
英语语言学基础知识与写作2013-2015(汉语答题)
专业二:
829英语文学基础知识与翻译2016-2018
英文翻译与写作2010-2015
4.翻译硕士
专业一:
211翻译硕士英语2010-2018(含答案2010-2015、2017)
专业二:
357英语翻译基础2010-2018(缺2011年,含答案2010-2015、2017)
专业三:
448汉语写作与百科知识2010-2018(含答案2010-2015、2017)
5.二外日语2001-2018
古代汉语2007-2016(2007-2012科目为语言学与古代汉语)
文献阅读基础2013-2016
专业二:
804中国古典文献学2011-2018
5.中国古代文学
专业一:
610文学基础2017-2018(2017年新考试科目)
文学理论基础与文学评论写作2013-2016(2013科目为外国文学评论写作)
古代汉语2007-2016(2007-2012科目为语言学与古代汉语)
专业二:

2018南京师范大学各院各专业考研真题资料汇总

2018南京师范大学各院各专业考研真题资料汇总

2018南京师范大学各院各专业考研真题资料汇总
2018考研陆续开始,为方便考研南京师范大学的学子收集资料,聚英考研网特意为大家分享南京师范大学各学院的专业考研参考书以及相关专业课资料,帮助考研学子们复习,顺利考上理想学院。

以上是展示南京师范大学部分学院的考研参考资料,更多学院的资料可以点击链接查看~其他学院资料点击:/ziliao/all-nju-0查看~
以上内容由聚英考研网整理发布,我们会为广大考生持续更新最新的考研报考信息及考研辅导班!此外,我们还提供更多关于南京师范大学考研最新研讯、考研经验、考研真题等一手资讯。

或者可以加入我们的2018考研qq群和众多考研学子一起备战考研!。

2018年南京工业大学828数据结构与操作系统真题

2018年南京工业大学828数据结构与操作系统真题

2018年南京工业大学828数据结构与操作系统真题南京工业大学2018年硕士研究生入学考试初试试题(A卷)科目代码:828科目名称:数据结构与操作系统满分:150分注意:①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无效;③本试题纸须随答题纸一起装入试题袋中交回!第一部分:数据结构(共90分)单项选择题(下列每题给出的四个选项中,只有一项符合试题要求。

每小题2分,共30分)1、通常所说的时间复杂度是指。

A.语句的频度B.算法的时间消耗C.渐进时间复杂度D.最坏的时间复杂度2、等概率条件下,在由n个结点构成的顺序表上做插入结点操作,需平均移动的结点数为。

A.nB.(n-1)/2C.n/2D.(n+1)/23、向具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是。

A.O(1)B.O(n)C.O(n2)D.O(logan)4、从一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,20应执行下列命令。

A.x=top:top-top>nextB.top=Top->next;=top>dataB.C.x=Top->data;D,x=Top->data;Top-top->next5、循环队列SQ队满的条件是。

A.SQ->rear=SQ->froat;B.(SQ->rear+1)%MAXLEN=SQ->froatC.SQ->rear+2=SQL->froatD.(SQ->rear+2)%MAXLEN=SQL>froat6、某队列允许在两端进行入队操作,但仅允许在一端进行出队操作(称为输出受限的双端队列),若五个元素a,b,c,d,e依次进队,则不可能得到的出队顺序是。

A.bacdeB.dbaceC.dbcaeD.ecbad7、对特殊矩阵采用压缩存储的目的主要是为了。

2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题【圣才出品】

2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题【圣才出品】

2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题(回忆版)赞个人品,趁热回忆下真题。

今年的题感觉和17年的难度差不多,数据结构依旧没有算法题(准备了那么多呀),除了软工题型也都是之前见过的题型,唯独操作系统的那个UNIX进程的那个,是期末试卷的一道选择题,当时看时就没懂,也就没印象了。

软工的题型一直很活,很少有原题,两道大题蒙着答的。

总的来讲都是比较基础的,有很多原题,期末试卷中那些难的题都没有考。

名词解释感觉重在理解名词的含义,没必要死背,考前各科整理了n多个名词解释,一直因为这个性价比最低的背不下来感到没谱,结果考试要么是比较简单的(如计网的),要么是压根就没整理到的(OS的就没整理到)。

PV算法的话感觉把课件上那几个都掌握了,也就没问题了(注:我是跨考的,有些语言描述可能不规范,望谅解)数据结构(45分)一、填空(3×5)1.一个t叉树,有n个叶子节点,s个非叶子节点,写出n和s的关系2.快速排序最坏情况下时间复杂度3.给出二叉树前序序列和中序序列,写出后序序列4.赫夫曼树,n个叶子节点,求总的节点个数5.一个平衡二叉树,加入一个关键字后,重新调整为平衡二叉树二、大题(10×3)1.对关键码序列{23,17,12,61,26,8,70,75,53},用堆排序方法进行排序,画出排序过程中所建的初始堆,以及输出前三个关键码过程的示意图。

(要求建立的堆为任一父母结点的关键码都小于其子女结点的关键码)2.请画出往下图的5阶B-树中插入一个关键码390后得到的B-树,以及再删除关键码100后得到的B-树。

3.按Dijkstra方法计算从顶点1到其它顶点的最短路径。

按路径递增顺序写出先后计算出的最短路径(包括起止点和途径各点)及该路径长度。

软件工程(45分)一、问答题(5×5)1.说明下工程和科学的区别(政治题走错片场了吧?)2.什么是集成测试,什么是单元测试,单元测试用例和集成测试用例有什么区别3.功能性需求和非功能性需求4.写出四个体系结构视角5.质量模型的可用性二、大题(10×2)1.一个购房评估系统,一个类中含有两个功能,一个是输入存款、月工资、月花销、想要购房面积……完后得出可以购房的面积和首付款,另一个功能是根据面积和首都得出一个各小区的的房价列表,供用户参考,问这种设计合理吗?不合理的话画出设计类图并写出类的定义(含属性和方法)2.一个计算税费的问题,根据什么一堆经济的指标什么印花税、公证费、契税、委托办理手续费、房屋买卖手续费啥的,计算出税费,各地的计算方法不同,要求能够灵活扩展,按照一种设计模式设计,画出设计类图并写出关键接口定义。

南京师范大学数学分析2007-2018年考研真题及答案解析

南京师范大学数学分析2007-2018年考研真题及答案解析

目录Ⅰ历年考研真题试卷 (2)南京师范大学2007年攻读硕士学位研究生入学考试试题 (2)南京师范大学2008年攻读硕士学位研究生入学考试试题 (4)南京师范大学2009年攻读硕士学位研究生入学考试试题 (6)南京师范大学2010年攻读硕士学位研究生入学考试试题 (8)南京师范大学2011年攻读硕士学位研究生入学考试试题 (10)南京师范大学2012年攻读硕士学位研究生入学考试试题 (12)南京师范大学2013年攻读硕士学位研究生入学考试试题 (15)南京师范大学2014年攻读硕士学位研究生入学考试试题 (17)南京师范大学2015年攻读硕士学位研究生入学考试试题 (19)南京师范大学2016年攻读硕士学位研究生入学考试试题 (22)南京师范大学2017年攻读硕士学位研究生入学考试试题 (25)南京师范大学2018年攻读硕士学位研究生入学考试试题 (27)Ⅱ历年考研真题试卷答案解析 (29)南京师范大学2007年攻读硕士学位研究生入学考试试题答案解析 (29)南京师范大学2008年攻读硕士学位研究生入学考试试题答案解析 (37)南京师范大学2009年攻读硕士学位研究生入学考试试题答案解析 (45)南京师范大学2010年攻读硕士学位研究生入学考试试题答案解析 (52)南京师范大学2011年攻读硕士学位研究生入学考试试题答案解析 (59)南京师范大学2012年攻读硕士学位研究生入学考试试题答案解析 (68)南京师范大学2013年攻读硕士学位研究生入学考试试题答案解析 (76)南京师范大学2014年攻读硕士学位研究生入学考试试题答案解析 (85)南京师范大学2015年攻读硕士学位研究生入学考试试题答案解析 (93)Ⅰ历年考研真题试卷南京师范大学2007年攻读硕士学位研究生入学考试试题考试科目:602数学分析考生注意:所有答案必须写在专用答题纸上,写在本试题纸上无效。

一、(每小题10分,共30分)计算下列极限1、xt dtx xx ⎰∙+∞→2ln ln lim;2、yx y x y x ++→→2200lim ;3、设),,2,1(),1(),1,0(11 =-=∈+n x x x x n n n 证明{}n nx 收敛并求极限。

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档