南京师范大学数据结构2015--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科目为语言学与古代汉语）
专业二：

数据结构试题集（8套卷子+答案）

数据结构试题集（8套卷子+答案）《数据结构》试卷一一、填空题：（共２０分）1、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。

2、队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是。

3、在一棵二叉树中，度为０的结点个数为n0，度为２的个数为n2，则n0= 。

4、二叉树的前序遍历序列等同于该二叉树所对应森林的遍历序列5、对一棵二叉排序树，若以遍历该树，将得到一个以关键字递增顺序排列的有序序列。

6、三个结点a,b,c组成二叉树，共有种不同的结构。

7、在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用型平衡旋转。

8、图的遍历有两种,它们是。

9、堆排序的时间复杂度为。

10、在含有N个结点的二叉链表中有空链域，通常用这些空链域存储线索，从而得另一种链式存储结构----线索链表。

二、单项选择题（共２０分）１、若进栈序列为１，２，３，４，假定进栈和出栈可以穿插进行，则可能的出栈序列是（）（A）２，４，１，３（B）３，１，４，２（C）３，４，１，２（D）１，２，３，４２、有一棵非空的二叉树，（第０层为根结点），其第i层上最多有多少个结点？（）（A）２i（B）２1-i（C）２1+i（D） i ３、设电文中出现的字母为A，B，C，D，E，每个字母在电文中出现的次数分别为９，２７，３，５，１１，按huffman编码，则字母A编码为（）（A）１０（B）１１０（C）１１１０（D）１１１１４、下面关于数据结构的叙述中，正确的叙述是（）（A）顺序存储方式的优点是存储密度大，且插、删除运算效率高（B）链表中每个结点都恰好包含一个指针（C）包含n个结点的二叉排序树的最大检索长度为logn2（D）将一棵树转为二叉树后，根结点无右子树５、程序段：y:＝0while n>=(y+1)*(y+1) doy:=y+1enddo的时间复杂度为（）（A）O(n) （B）O(n2) （C）O(n2/1) （D）O(1)6、排序方法中,关键码比较的次数与记录的初始排列无关的是( )(A) shell排序 (B) 归并排序 (C) 直接插入排序 (D) 直接选择排序7、数组q[0..n-1]作为一个环行队列,f 为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则队列中元素个数为( )(A) r-f (B) n+f-r (C) n+r-f (D) (n+r-f) mod n8、为了有效的利用散列查找技术,需要解决的问题是:( )Ⅰ:找一个好的散列函数Ⅱ:设计有效的解决冲突的方法Ⅲ:用整数表示关键码值(A) Ⅰ和Ⅲ (B) Ⅰ和Ⅱ (C) Ⅱ和Ⅲ (D)Ⅰ,Ⅱ和Ⅲ9、引入线索二叉树的目的是（）(A) 加快查找结点的前驱或后继的速度(B) 为了能在二叉树中方便的进行插入与删除(C) :为了能方便的找到双亲(D) 使二叉树的遍历结果唯一10、用二分（折半）查找表的元素的速度比用顺序法（）(A) 必然快(B) 必然慢(C): 相等(D): 不能确定三、简答题：（共40分）１、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序列为ABDFCEG,试画出该二叉树形状，并写出它的后序遍历序列。

南京大学《数据结构》试卷（含答案）

择：
( A)
A. 利用最小堆存储边
B. 利用栈存储结点
C. 利用二维数组存储结点
D. 利用并查集存储边
(8) 已知一算术表达式的后缀形式为 ABC*+DE/-，其前缀形式为：( D )
A. -A+B*C/DE
B. -A+B*CD/E
C. -+*ABC/DE
D. -+A*BC/DE
(9) n 个关键码排序，如果选用直接插入排序方法，则元素的移动次数在最坏情况下可以达
每小题2分本题满分20c语言中数组是按行优先顺序存储的假设定义了一个二维数组a2030每个元素占两个字节其起始地址为2140则二维数组a的最后一个数据元素的地址为2140230201是两个单链表链表长度分别为n和m其元素值递增有序将a归并成一个按元素值递增有序的单链表并要求辅助空间为o1则实现该功能的算法的时间复杂度为中则一定比a3大的元素有个位置开始存放有10个元素的有序表采用折半查找需要比较4次才可找到的元素个数为3
如果使用别的办法，参考其效率，酌情给分。只要效率过得去，也可以得满分。但是纯粹枚举则得分不高。
2. 设计非递归算法实现图的深度优先遍历。（图用邻接表表示，已经定义了一个顺序栈 stack[top]，top 为栈顶指针，使用 visit(node)来表示对顶点 node 的访问。）图的邻接表结构定义如下： struct Edge { int dest; Edge *link; //下一条边链指针 } struct Vertex { int data; Edge *adj; //边链表的头指针 } class Graph { private: Vertex *Nodetable; //顶点表 int cnt ｝

南京师范大学教师教育学院《数学学科基础》[专业硕士]历年考研真题汇编

目　录2015年南京师范大学891数学学科基础考研真题2016年南京师范大学878数学学科基础考研真题2017年南京师范大学869数学学科基础考研真题2018年南京师范大学868数学学科基础考研真题2019年南京师范大学865数学学科基础考研真题2015年南京师范大学891数学学科基础考研真题南京师范大学2015年硕士研究生入学考试初试试题（A卷）科耳代码及名称；卵1数.辫魁基碰»：150分注意：①认真阅读答题纸上的注意事项；②所有答案塔须写在信§上，写在本试题纸或草稿舐上均天效I四本试题纸须圈答题纸一起装入试魁袋中交回I&数学分析》试题^->当x'O时:（m为正整数）/•以、'皿由炯了/、J* 1 23 4 51.（15分）设函数_/（*）=，x!（0,当工=0时试问:（1）m等于何值时,火刀）在*连续：（2）m等于何值时，/（工）在工=0可导：（3）.部等于何值时，/也在工=0述缱2.TO分）若函数/◎）满足如下条件：⑴/（》）在闭区间匾切上趣％3）/（》）在（％场内可导.则在0用）内至少存在一点小使得产伊―例-/S）.b-。

？七3.（10分）设/（昨二次离抽/（0）=0,/<（0）=l f/"（0）=2.求/=“必4.（1。

分）Jsec’Mt..>s,旦0分）计算：r=JJ出电■渤其中d是由直线尸*及抛物线V=刀所围成的区域•6.<10分〉已钿y=l+xe^t珠V（0）""（0）.7.（10分）设正项级数收敛，证明级数£何万收敛•试问反之是否成立？若不成立谐翼B反例*75.（15^）'过点P（］,0）作抛物线y^4x-2的切线，该切线与上述抛■物线及X轴困成一平而图形，求此平面图形绕工轴旋转一周所形成旋转体的体积.:《高等代数》试题1. （1。

分）求行列式1234234134124123的值。

数据结构试题集[包含答案_完整版]

第一章概论一、选择题1、研究数据结构就是研究（D ）。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（D ）。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog 2n+n 2+8）,其时间复杂度表示（ C ）。

A. O(n)B. O(nlog 2n)C. O(n 2)D. O(log 2n)8、下面程序段的时间复杂度为（ C ）。

i=1; while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log 3n)D. O(n 3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（ B ）和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。

i=s=0;while(s<n){ i++;s+=i; 根号（n ）}A. O(n)B. O(n 2)C. O(log 2n)D. O(n 3)11、抽象数据类型的三个组成部分分别为（ A ）。

南师大考研真题

南京师范大学20XX硕士研究生招生入学考试试题(A卷)考试科目代码： 896 考试科目名称：数据库原理考生答题须知1．所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。

请考生务必在答题纸上写清题号。

2．评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。

3．答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。

4．答题时不准使用涂改液等具有明显标记的涂改用品。

一、概念题1.关系模型2.视图3.死锁关系二、简答题1.简述数据库管理系统的二级映射，它们分别保证了什么？为什么？2.简述关系模型的完整性规则，并举三个实例说明用户自定义完整性。

3.简述一个设计不好的数据库会带来哪些问题？4.简述并发控制中封锁协议的含义以与可以解决的问题。

5.简述事务的ACID特征，以与这些特征分别由数据库的什么子系统来完成。

三、下面有一个销售管理数据库SALES，它包含下面三张表：(1) 商品表：Item商品编码商品名称单位成本价库存数量code name unit cost amount(2) 商品销售主表：SaleHead销售单号销售日期客户名称saleOrder saleDate customer(3) 商品销售明细表：SaleDetail销售单号商品编码单价销售数量saleOrder code price qty基于数据库SALES，完成下面的操作：1.试用关系代数查询销售单号为“20041208001”的销售日期、客户名称、商品名称和销售数量。

2.用SQL语句查询没有购买名称为“20英寸长虹电视机”的商品的客户名称。

3.用SQL语句按客户名称分组统计每个客户的商品销售总额。

四、模式分解题已知关系模式R(U， F)，U=｛ABCD｝，F={A→C，C→A，B→AC，D→AC}.1.求R的候选码；2.计算属性集｛AC｝关于F的闭包；3.将F化为最小依赖集；4.关系R最高属于第几范式？为什么？若R不属于3NF，将其分解到具有无损连接和保持依赖的3NF.五、数据库设计题现有一个简单的教学管理系统，其语义如下：(1) 一个学生只属于一个学院，一个学院有多个学生；(2) 一个教师只属于一个学院，一个学院有多个教师；(3) 一门课程归属于一个学院管理，一个学院可以管理多门课程；(4) 一门课程可开设若干个教学班，每个教学班只安排一个任课教师，一个老师可以任教多门课程的多个教学班；(5) 一个学生可以选修多门课程，但对于同一门课程只能选修一个教学班；一个教学班可以有多个同学选修。