2015年南京师范大学考研试题 数据结构
南京师范大学考研真题清单
中国古代文学史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科目为语言学与古代汉语）
专业二：
2015南京师范大学心理学考研真题与答案解析（研究方法）
2015南京师范大学心理学考研真题与答案解析（研究方法）2015年南京师范大学心理学学硕初试真题（A卷）——科目代码及名称：903心理学研究方法满分：150分一、单项选择题（10*3）1.已知变量X和Y之间的相关系数是0.81，据此可知变量X和Y 之间的共同变异量为（保留小数点后面一位数）（）。
A.90.0%B.81.0%C.65.6%D.40.5%2.下列表示变量离散程度的指标是（）。
A.平均数B.标准差C.众数D.标准分数3.采用随机数字表的方法所进行的抽样是（）。
A.简单随机抽样B.分层随机抽样C.方便抽样D.聚类取样4.下列影响研究的外部效度的因素是（）。
A.被试中途退出B.缺少对照组C.实验者效应D.多次进行前后测量5.要探讨针对某种心理疾病的治疗方案是否有效，最合理的实验设计应该是（）。
A.被试间因子实验设计B.被试内因子实验设计C.小样本ABA实验设计D.小样本被试间多基线设计6.部分记忆法主要用来测量（）。
A.内隐记忆B.外显记忆C.感觉记忆D.短时记忆7.有关颜色命名的Stroop任务通常用于测量下列哪一种心理过程或心理特性（）。
A.注意B.记忆C.思维D.情绪。
8.下列哪种方法测量的主要是外显记忆（）。
A.再认B.词干补笔C.知觉辨认D.残次补全9.下列属于严格意义上的准实验设计的是（）。
A.单组后测设计 B .单组前侧后侧设计C.不等同比较组后侧设计D.中断时间序列设计10.下列哪一种方法或技术不适用于以正常健康的人为被试研究心理活动的脑机制（）。
A.单细胞电活动记录B.脑诱发电位记录C.功能磁共振成像D.脑磁记录二、名词解释（共6题，每题6分，共36分）11.随机化原则12.统计回归效应13.重测信度14.口语报告法15.安慰剂效应16.天花板效应（ceiling effect）三、简答题（共4题，每题9分，共36分）17.大样本研究范式与小样本研究范式的区别分别在哪里？18.在大样本的实验室行为实验研究中，样本越大越好吗？并请给出解释。
2015江苏省数据结构最新考试试题库(完整版)
34、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
A） (G) B） (D) C） C D） D
37、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
C）6 D）7
24、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
25、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
16、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
40、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
41、二叉树第i(i≥1)层上至多有（ C ）结点。
A）上三角矩阵 B) 稀疏矩阵
2015考研计算机数据结构试题及答案
2015年考研必备资料2015年考研计算机数据结构试题及答案目录2015年考研计算机数据结构试题及答案（1） (2)2015年考研计算机数据结构试题（1） (2)2015年考研计算机数据结构试题答案（1） (5)2015年考研计算机数据结构试题及答案（2） (6)2015年考研计算机数据结构试题（2） (6)2015年考研计算机数据结构试题答案（2） (9)2015年考研计算机数据结构试题及答案（3） (11)2015年考研计算机数据结构试题（3） (11)2015年考研计算机数据结构试题答案（3） (13)2015年考研计算机数据结构试题及答案（4） (15)2015年考研计算机数据结构试题（4） (15)2015年考研计算机数据结构试题答案（4） (17)2015年考研计算机数据结构试题及答案（5） (19)2015年考研计算机数据结构试题（5） (19)2015年考研计算机数据结构试题答案（5） (21)2015年考研计算机数据结构试题及答案（1）2015年考研计算机数据结构试题（1）一、选择题(24分)1.下列程序段的时间复杂度为( )。
i=0，s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表3.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为( )。
2015年南京师范大学考研入学考试《心理学》真题及详解
2015年南京师范大学考研入学考试《心理学》真题(总分：100.00，做题时间：90分钟)一、单项选择题(总题数：35，分数：70.00)1.已知变量X和Y之间的相关系数是0．81，据此可知变量X和Y之间的共同异变量为( )(保留小数点后面一位)。
（分数：2.00）A.90．0％B.80．0％C.65．6％√D.0.405【解析】相关系数的平方等于回归平方和在总平方和中所占比例。
r 2 表示表明变量y的变异中有多少是由变量X引起的。
r 2 叫作决定系数，表明X和y的线性关系的程度问题。
2.下列表示变量离散程度的指标是( )。
（分数：2.00）A.平均数B.标准差√C.众数D.标准分数【解析】平均数和众数为集中量数，表示一组数据的集中趋势，标准分数为相对位置量数，标准差为差异量数，反映一组数据的离散程度。
3.采用随机数字表方法所进行的抽样是( )。
（分数：2.00）A.简单随机抽样√B.分层随机抽样C.方便取样D.聚类取样【解析】简单随机抽样是最基本的抽样方法，常用的具体抽取方式有抽签法和随机数字表法。
4.下列选项中，影响研究的外部效度的因素是( )。
（分数：2.00）A.被试中途退出B.缺少对照组C.实验者效应D.多次进行前后测量√【解析】内部效度是指实验中的自变量与因变量之间因果关系的明确程度。
外部效度是指实验结果能够普遍推论到样本的总体和其他同类现象中去的程度，即实验结果的普遍代表性和适用性，研究者也将之称为生态效度。
被试中途退出、缺少对照组、实验者效应影响的都是研究的内部效度，多次进行前后测量影响研究的外部效度。
5.要探讨针对某种心理疾病的治疗方案是否有效，最合理的实验设计应该是( )。
（分数：2.00）A.被试间因子实验设计B.被试内因子实验设计C.小样本ABA设计D.小样本被试间多基线设计√【解析】根据题干"针对某种心理疾病的治疗方案"可知，针对的不应该是大量被试，实验设计应该是小样本设计。
2015年江苏省数据结构试题集(10套题并附带答案)考试技巧重点
C．p->next ==head D．p == head
39、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
40、对于图1所示的二叉树，其后序序列为（C ）。
A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
A．24 B．48
C． 72 D． 53
23、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
24、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
7、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
13、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
计算机考研数据结构统考历年真题20092015
目前刚整理了2009-2015的试题过几天2016的也会上传上去希望对你有帮助。
20091.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系II.兄弟关系III.u的父结点与v的父结点是兄弟关系A.只有IIB.I和IIC.I和IIID.I、II和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I和IID.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
南京师范大学C语言程序设计(含数据结构)考研真题2005-2010,2012,2014-2015历年真题汇编
7. 试编写程序，文件 A.txt 中存储了 N 个整数（ N 大于 100 万）， 要求仅占用 4K 内存，对该文件中的整数进行排序，并将结果输出 到 B.txt 文件中。（ 25 分） 8. 试编写程序：对给定的区域图找出所有可能的不超过四中颜色的 着色方案。 即验证四色定理的有效性。 四色定理是指出任何平面 区域图均可以用四中颜色着色，使相邻区域有着不同的颜色。 程 序中用 1~4 编号表示四种颜色，用 0~N-1 编号表示着色的 N 个区 域。（ 25 分）
1. 编写程序，使用递归方法找出链表中的最大元素。（ 15 分） 2. 编写程序，使用 KMP 算法实现子串 t 在主串中的定位。（ 15 分） 3. 编写程序，计算由 N 个点构成的简单多边形的面积。注意： 不 考虑可能存在的边自相交以及其他复杂情况。（ 15 分） 4. 编写程序，判断一个正整数是否为对称数（例如 11,121,1221）. 注意不允许调用 c 语言库函数中的字符串转换等相关函数（15 分） 5. 试证明： 已知一颗二叉树的前序序列和中序序列，可唯一确定该 二叉树。（ 20 分） 6. 试证明： 求最短路径的 Dijkstra 算法的正确性。（ 20 分）
南京师范大学
硕士研究生入学考试初试试题
2015 年 C 语言程序设计考研真题
（地信专业考研真题见第言程序设计（含数据结构）
第1页共1页
南京师范大学
2015 年硕士研究生入学考试初试试题
科目名称及代码 ： 648C 语言程序设计（ 含数据结构） 满分(150 分)
科目名称：648C 语言程序设计（含数据结构）
第1页共1页
2015年南京师范大学心理学考研真题解析
2015年南京师范大学心理学自命题真题解析一、参考书目方面——南京师范大学自主命题后给出了各个科目的参考书目，从这个角度上来说，考生备考的参考资料和复习范围更加明确了，但是多多分析参考书目，估计考生们也不会开心太久的。
二、试卷结构方面——从书单中大家可以看到南京师范大学此次变化最明显的地方就是，从全国统考的一张300分的试卷，变成了两张各150分的试卷。
这种变化不仅仅意味着考试时间的延长和题量的增加，更意味着备考南师学术方向的考生的复习压力加大了。
此次考试分为心理学基础和心理学研究方法。
心理学研究方法单独考一张试题，无疑加重了实验、测量和统计等工具型科目的考试比重，从统考的100分左右的分值，增加到了150分的比重，对于众多文科背景的考生以及跨考心理学的同学来说无疑设置了很大的障碍。
这一点刘老师提醒广大想要考取南师学术方向的同学注意。
三、真题形式和结构方面——基本题型包含单选、名词解释和简答题，另外668心理学基础增加了论述题型，903增加了分析与应用题，其实这两个题型都是综合发挥的大题，分值都是10以上的。
总体上题量并不是很大，答题时间还是能保证的。
这块考生可以不用特别担心。
另一方面需要提醒广大打算考南师学术考生的是，在心理学研究方法这块，南师大是给出了每个科目的权重的，实验心理学（40％）；心理测量学（30％）；心理统计学（30％），但是根据实际真题的考试分布，实验部分实际考题是占了99分（66%），是实验、统计和测量的所有科目分值最重的。
另外两门科目的分值分别是测量6分，统计45分。
考生这块在备考的时候还是要对指定教材的内容做重点把握，对科目的分布不用看的太重，对统计、测量也要关注的。
四、题目难度——两套试题的简答题部分都是考的教材上的内容，没有需要发挥的地方。
论述题也都是教材上常考的知识点的，考点也是比较全面的，例如668考了，“影响人格形成与发展的因素有哪些？他们对人格产生怎样的影响？请就此展开论述。
2008-2012南师大考研真题(数据库原理)
南京师范大学2008年硕士研究生招生入学考试试题(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) 一个学生可以选修多门课程，但对于同一门课程只能选修一个教学班；一个教学班可以有多个同学选修。