南京师范大学876计算机学科专业综合2018考研初试真题
2018年苏州大学872数据结构与操作系统考研真题试题
苏州大学
2018年硕士研究生入学考试初试试题（B卷）
科目代码：872 科目名称：数据结构与操作系统 满分：150分
一、 数据结构部分
1、 （15分）判断题，判断下列说法是否正确，如错误，指出错误之处。
（1）对于哈希（散列）查找，若采用线性探测法解决冲突，则装填因子α可以大于1。
（2）在AVL树上进行查找，平均查找长度为。
（3）一棵完全二叉树的高度为h，则该树至少有个结点。
（4）一个线性表，如果在对其进行操作的过程中表的长度经常发生变化，则采用顺序存储
结构较合适。
（5）在使用后缀表达式计算表达式值时，应用队列存放操作数和操作符。
2、 （15分）若要对一个序列进行排序，且需要对其进行次插入操作，以及次查
找最大值的操作。现有堆和二叉排序树两种数据结构，分别从平均情况和最坏情况下分
析各数据结构的时间复杂度。
（1） 若考虑平均情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。
（2） 若考虑最坏情况，则应采用哪种数据结构，时间复杂度分别为多少，并进行分析。
3、 （15分）一个线性表的元素均为正整数，使用带头指针的单链表实现。编写算法：判断
该线性表是否符合：所有奇数在前面，偶数在后面。
4、 （15分）一棵用二叉链表实现的二叉树，其每个结点包括以下部分内容：结点值data，
左孩子lchild和右孩子rchild，还有一个size存储该结点子树上的结点总数，现size还
未赋值。编写算法：为size赋值。
5、 （15分）一棵采用孩子-兄弟表示法的树，编写算法：统计树中度为k的结点的个数。
二、 操作系统部分
1、 （15分）简答题。
（1）什么是物理设备和逻辑设备，说明它们之间的关系。
（2）进程在CPU中执行时，操作系统有哪些操作模式，为什么要区分这些操作模式？
（3）死锁解除的方法有哪些？请设计应用于手机操作系统的死锁解除方法。
2、 （15分）采用动态优先级调度算法（优先数高的优先级低），根据运行时间和等待时间
2018南京师范大学数学分析考研专业课复习全书
2018南京师范大学数学分析考研专业课复习全书
《2018南京师范大学数学分析考研专业课复习全书》是由聚英考研网团队结合南京师范大学优秀研究生共同研发而成的复习资料，包含了南京师范大学历年的考研真题及答案解析。希望18年准备报考南师大研究生的小伙伴认真复习，顺利考上自己喜欢的专业。
1、适用考试科目代码：数学分析
2、适用专业：
数学科学学院：数学、统计学
3、适用专业初试科目：
①101思想政治理论
②201英语一
③602数学分析
④839高等代数
4、数学分析专业课参考书目:
《数学分析》，华东师范大学，高等教育出版社。
5、资料名称：
《2018南京师范大学数学分析考研专业课复习全书》（含真题与答案解析）
二、复习全书内容介绍：
1、前 言
（一）、走进数学科学学院p3
（二）、专业课资料使用建议p4
（三）、复习全书内容简介p6
（四）、考研，是勇敢者的游戏p7
（五）、全书寄语p7
2、第一部分 专业课深度解析p8
第一节 历年真题考点分布p9
第二节 历年试题分析p14
第三节 命题预测p17
第四节 专业课复习规划p19
2、第二部分 核心考点解析p21
第一章 函数p22
第二章 极限p26
第三章 函数的连续性p37
第四章 导数、中值定理及导数的应用p44
第五章 不定积分p57
第六章 定积分p62
第七章 级数p80
第八章 多元函数微分学p104
第九章 重积分p123
第十章 曲线积分与曲面积分p135
3、第三部分 历年真题与答案解析p147
南京师范大学2007年—2015年攻读硕士学位研究生入学考试试题（p148-p164）
南京师范大学2007年—2015年攻读硕士学位研究生入学考试试题答案解析（p167-p229）
南京师范大学875语言学与对外汉语教学理论2010-2018年考研真题及答案解析
《南京师范大学875语言学与对外汉语教学理论历年考研真题及答案解析》1/67目录Ⅰ历年考研真题试卷.................................................................................................................2南京师范大学2010年攻读硕士学位研究生入学考试试卷...................................................2南京师范大学2011年攻读硕士学位研究生入学考试试卷...................................................4南京师范大学2012年攻读硕士学位研究生入学考试试卷...................................................6南京师范大学2013年攻读硕士学位研究生入学考试试卷...................................................8南京师范大学2014年攻读硕士学位研究生入学考试试卷................................................10南京师范大学2015年攻读硕士学位研究生入学考试试卷................................................12南京师范大学2016年攻读硕士学位研究生入学考试试卷................................................14南京师范大学2017年攻读硕士学位研究生入学考试试卷................................................16南京师范大学2018年攻读硕士学位研究生入学考试试卷................................................18Ⅱ历年考研真题试卷答案解析.............................................................................................19南京师范大学2010年攻读硕士学位研究生入学考试试卷答案解析................................19南京师范大学2011年攻读硕士学位研究生入学考试试卷答案解析................................27南京师范大学2012年攻读硕士学位研究生入学考试试卷答案解析................................34南京师范大学2013年攻读硕士学位研究生入学考试试卷答案解析................................40南京师范大学2014年攻读硕士学位研究生入学考试试卷答案解析................................47南京师范大学2015年攻读硕士学位研究生入学考试试卷答案解析................................54南京师范大学2016年攻读硕士学位研究生入学考试试卷答案解析................................61
历年南京师范大学865数学学科基础考研真题试卷与真题答案
历年南京师范大学865数学学科基础考研真题试卷与真题答案
一、考试解读：
part 1 学院专业考试概况：
①学院专业分析：含学院基本概况、考研专业课科目:865数学学科基础的考试情况；
②科目对应专业历年录取统计表：含南师大相关专业的历年录取人数与分数线情况；
③历年考研真题特点：含南师大考研专业课865数学学科基础各部分的命题规律及出题风格。
part 2 历年题型分析及对应解题技巧：
根据南师大865数学学科基础考试科目的考试题型（计算题、求导题、证明题、材料题等），分析对应各类型题目的具体解题技巧，帮助考生提高针对性，提升答题效率，充分把握关键得分点。
part 3 历年真题分析：
最新真题是南师考研中最为珍贵的参考资料，针对最新一年的南师考研真题试卷展开深入剖析，帮助考生有的放矢，把握真题所考察的最新动向与考试侧重点，以便做好更具针对性的复习准备工作。
part 4 未来考试展望：
根据上述相关知识点及真题试卷的针对性分析，提高考生的备考与应试前瞻性，令考生心中有数，直抵南师大考研的核心要旨。
part 5 南师大考试大纲：
①复习教材罗列（官方指定或重点推荐+拓展书目）：不放过任何一个课内、课外知识点。
②官方指定或重点教材的大纲解读：官方没有考试大纲，高分学长学姐为你详细梳理。
③拓展书目说明及复习策略：专业课高分，需要的不仅是参透指定教材的基本功，还应加强课外延展与提升。
part 6 专业课高分备考策略：
①考研前期的准备；
②复习备考期间的准备与注意事项；
③考场注意事项。
part 7 章节考点分布表：
罗列南京师范大学865数学学科基础的专业课试卷中，近年试卷考点分布的具体情况，方便考生知晓南师大考研专业课试卷的侧重点与知识点分布，更多南京师范大学考研初试指导、初试经验、复试经验、考研真题等，尽在仙林南师大考研网；有助于考生更具针对性地复习、强化，快准狠地把握高分阵地。
历年南京大学考研真题试卷与答案汇总-南京大学考研真题答案-南大考研真题试卷-南大考研真题哪里找？
金陵南大考研网
南京大学考研必备
金陵南大考研网 历年南京大学考研真题答案+南大学姐学长在线答疑与专业课辅导
1 / 7 历年南京大学考研真题试卷与答案汇总-南大考研真题哪里找？
金陵南大考研网（南京大学考研在线咨询入口）汇集了南京大学各专业历年考研真题试卷（原版），同时与南京大学专业课成绩前三名的各专业硕士研究生合作编写了配套的真题答案解析，答案部分包括了（解题思路、答案详解）两方面内容。首先对每一道真题的解答思路进行引导，分析真题的结构、考察方向、考察目的，向考生传授解答过程中宏观的思维方式；其次对真题的答案进行详细解答，方便考生检查自身的掌握情况及不足之处，并借此巩固记忆加深理解，培养应试技巧与解题能力。
具体请点击进入【历年南京大学考研真题答案下载】
[金陵南大考研网] 南京大学448汉语写作与百科知识考研真题答案（2010-2017年）
[金陵南大考研网] 南京大学建筑设计原理考研真题试卷（2001-2009年）
[金陵南大考研网] 南京大学843中外建筑历史与理论考研真题试卷（2001-2009年，不含03）
[金陵南大考研网] 南京大学355建筑学基础考研真题（2000、2014-2015年）
[金陵南大考研网] 南京大学841分子生物学B考研真题试卷
[金陵南大考研网] 南京大学652细胞生物学一考研真题试卷（2000-2011年，不含03、04、10）
[金陵南大考研网] 南京大学308护理综合考研真题试卷（2015-2016年）
[金陵南大考研网] 南京大学软件基础历年考研真题试卷（2002-2008年）
[金陵南大考研网] 南京大学程序设计和数据结构考研真题试卷（1996-2001年）
[金陵南大考研网] 南京大学编译原理和操作系统考研真题试卷（1995-2001年）
[金陵南大考研网] 南京大学数据结构考研真题试卷（1997-2003年，不含99）
考研_2018江苏南京航空航天大学计算机专业基础考研真题
寻觅
寻觅 2018江苏南京航空航天大学计算机专业基础考研真题
数据结构部分（50 分）
1．（10 分）给定 n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这 n 个
村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄
到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解
答下图所示的实例，给出算法执行过程示意图。
2．（10 分）详细解释哈希表的工作原理。以此为例，将关键字序列（51，83，43，15，62，
59，74，61）存储在长度为 10 的哈希表中，使用哈希函数 H(key) = Key % 10 ，并采用链地址法解决冲突，画出哈希表示意图。
3．（10 分）设有一批需实时处理的数据元素组成集合 S，实时处理开始后，每隔一秒钟收
到一个新的数据元素加入 S。现要求在每次接收一个新元素之前，找出 S 中现有的最小元素并将其输出（从 S 中删除）。试选择或构造一种适当的数据结构并设计一个算法，尽可能高效地完成上述任务。例如：S=(59,31,29,18,78,26,48,10,65,35)，新接受的数据为 39，12，46….。以此为例说明算法执行过程示意图。
4．（10 分）设一个带头结点的单链表 L，数据元素为整数，其中大部分为正数，少数为负
数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后
链表中的第一个负数结点位置。先给出算法思想，再写相应代码。
5.（10 分）设二叉树 T，用二叉链表结构存储，元素值为整数且互不相同。编写非递归函
数，对给定的 2 个整数，若 2 个都不是 T 的元素，输出-2；若 1 个不是 T 的元素，输出-1；若 2 个都是 T 的元素，输出两者所在的层数的间隔数。要求先给出算法思想，再写代码。
组成原理部分（50 分）
6.(8 分）如下为一流水和一非流水处理器的参数，请按要求计算：
南师大考研真题
南京师范大学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英寸长虹电视机”的商品的客户名称。