2018南航922数据结构与操作系统考研真题
数据库原理及应用2018年南京航空航天大学硕士研究生考试真题
南京航空航天大学2018年硕士研究生入学考试初试试题（A卷 ）科目代码:834满分:150 分科目名称:数据库原理及应用注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、单项选择题（20题，每题2分，共40分）1. 下列关于数据库管理系统的叙述中，哪一条是错误的？（ ）（A）数据库管理系统是用户与操作系统之间的一个接口（B）数据库管理系统便于用户对数据库进行管理和维护（C）数据库管理系统能保证数据库中数据的安全性、完整性（D）数据库管理系统支持多用户对数据的并发使用2. 下列关于概念层模型的叙述中，哪一条是错误的？（ ）（A）概念层模型是现实世界到信息世界的语法抽象（B）概念层模型主要用于数据库设计中的概念设计（C）概念模型是从用户观点对数据和信息建模（D）概念模型独立于具体的逻辑模型3. 下列关于参照完整性约束的参照关系和被参照关系的叙述中，哪一条是错误的？（ ）（A）参照关系是从关系，被参照关系是主关系（B）参照关系与被参照关系之间的联系是1:n联系（C）参照关系与被参照关系通过外码相联系（D）其主码在另一个关系中作为外码的关系称为被参照关系4.下列关于用户定义完整性约束的叙述中，哪一条是错误的？（ ）（A）用户定义完整性约束主要是对属性的取值进行限制（B）域完整性约束是用户定义完整性约束的重要组成部分（C）取值范围可分为静态定义和动态定义两种（D）域完整性约束中含有属性间的多值依赖关系，但没有函数依赖关系5.基于"学生‐选课‐课程"数据库中的三个关系：学生表S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S#课程表C（C#，CNAME，TEACHER），主码为C#选课表SC（S#，C#，GRADE），主码为（S#，C#）查找"选修了C01号课程的全体学生的姓名和所在的系"， 下列SQL语句中哪一个是错误的？ （ ） （A）SELECT SNAME, DEPT FROM S WHERE S# IN (SELECT S# FROM SC WHERE C# ='C01')；（B）SELECT SNAME, DEPT FROM S WHERE S# = (SELECT S# FROM SC WHERE C# ='C01')；（C）SELECT SNAME, DEPT FROM S, SC WHERE C# ='C01' AND S.S# = SC.S#；（D）SELECT SNAME, DEPT FROM (S JOIN SC ON S.S# = SC.S#) WHERE C# ='C01'；6. 如果一门课程只能由一位教师讲授，而一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是 （ ）（A）一对一 （B）多对多（C） 一对多 （D）多对一7. 下列关于关系数据模型的叙述中，哪一条是错误的？（ ）（A）关系模型中数据的物理结构是一张二维表（B）在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示（C）插入、删除、更新是关系模型中的常用操作（D）关系操作通过关系语言实现，关系语言的特点是高度非过程化8. 在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（ ） （A）并 （B）选择（C）连接 （D）自然连接9. SQL语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了9个动词。
2018专业考试题及答案
2018专业考试题及答案一、选择题（每题2分，共20分）1. 在计算机科学中，以下哪个是数据结构的基本概念？A. 算法B. 程序C. 编译器D. 栈答案：D2. 以下哪个不是操作系统的基本功能？A. 文件管理B. 内存管理C. 进程管理D. 数据加密答案：D3. 在数据库管理系统中，以下哪个操作用于查询数据？A. SELECTB. UPDATEC. INSERTD. DELETE答案：A4. 在网络协议中，TCP和UDP分别代表什么？A. 传输控制协议和用户数据报协议B. 传输数据包协议和用户数据报协议C. 传输控制协议和用户数据报协议D. 传输数据包协议和用户数据报协议答案：A5. 在软件开发中，敏捷开发方法的核心是什么？A. 需求分析B. 快速迭代C. 详细设计D. 代码重构答案：B6. 在项目管理中，哪个过程是项目生命周期的开始？A. 项目启动B. 项目规划C. 项目执行D. 项目收尾答案：A7. 在面向对象编程中，封装的主要目的是什么？A. 增加代码的可读性B. 隐藏对象的内部状态C. 提高程序的运行效率D. 减少程序的复杂性答案：B8. 在软件测试中，黑盒测试和白盒测试的区别是什么？A. 黑盒测试关注内部逻辑，白盒测试关注外部功能B. 黑盒测试关注外部功能，白盒测试关注内部逻辑C. 两者都只关注内部逻辑D. 两者都只关注外部功能答案：B9. 在项目管理中，风险矩阵通常用于什么？A. 任务分配B. 风险评估C. 进度跟踪D. 成本估算答案：B10. 在软件开发中，持续集成（CI）的主要优势是什么？A. 减少开发成本B. 降低软件质量C. 提高开发效率D. 减少代码重用答案：C二、简答题（每题10分，共30分）1. 请简述软件开发生命周期（SDLC）的主要阶段。
答案：软件开发生命周期（SDLC）的主要阶段包括需求分析、设计、实现、测试、部署和维护。
2. 解释什么是软件架构，并说明其在软件开发中的重要性。
南昌航空大学 数据结构复习(有试题,有答案)
《数据结构》复习提纲第一章数据结构的概念及基本结构，数据结构在计算机中的表示方法及其存储结构算法的特性，会计算时间复杂度第二章线性表的顺序存储表示，掌握插入和删除操作，线性表的链式存储表示，掌握单链表的插入和删除操作第三章栈的定义及特点，栈的顺序存储表示队列的定义及特点，链队列的插入和删除，循环队列的判空判满条件第四章串的概念及常用操作，掌握模式串next函数的求法第五章特殊矩阵的存储表示，稀疏矩阵的三元组表示，会求广义表的头部和尾部第六章树的定义和基本概念，二叉树的性质，二叉树的链式存储结构――二叉链表二叉树的先序，中序，后序, 层次遍历操作会对二叉树进行先序，中序，后序线索化操作树的存储结构――－孩子兄弟表示法树，森林，二叉树三者之间的转换方法，以及它们遍历的对应关系掌握哈夫曼树的构造，会求树的带权路径长度WPL第七章图的定义和术语，图的邻接矩阵表示法，邻接表，逆邻接表掌握图的深度优先搜索算法，广度优先搜索算法最小生成树――普里姆算法和克鲁斯卡尔算法，会对AOV网进行拓扑排序会求AOE网的关键路径，关键活动第九章顺序查找表，有序表的折半查找，索引查找表及其平均查找长度ASL二叉排序树的建立和删除操作，会计算其平均查找长度ASL掌握将二叉排序树转换成平衡二叉树的旋转处理方法，哈希表的概念，掌握哈希函数的构造方法――除留余数法掌握处理冲突的方法――线性探测再散列及平均查找长度ASL――二次探测再散列及平均查找长度ASL第十章直接插入排序，希尔排序，快速排序，简单选择排序，堆排序，归并排序会写上述排序算法每趟排序的结果，并对其进行排序性能分析（稳定性，时间复杂度等）期末考试题型：选择题，填空题，综合题练习题一、单选题1.一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列？（c）A. 1，3，2，4B. 2，3，4，1C. 4，3，1，2D. 3，4，2，12.下列排序方法中，关键字的比较次数与记录的初始排列状态无关？（ c ）A. 直接插入排序B. 起泡排序C. 快速排序D. 直接选择排序3.对n个记录的文件进行二路归并排序，总的时间代价为（ d）A. O（nlogn）B. O（n2）C. O（logn）D. O（n）4.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（b ）A. 9B. 11C. 12D. 不确定5．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（d）A．q一>next＝p一>next；p一>next＝q；B．p一>next＝q一>next；q＝p；C．q一>next＝p一>next；p一>next＝q；D．p一>next＝q一>next； q一>next＝p；6.广义表A=（a,b,(c,d),(e,(f,g))）,则式子Head(Tail(Head(Tail(Tail(A)))))的值为 d ；A．（g） B.(d) C.c D.d7. 直接插入排序在最好情况下的时间复杂度为（d）。
数据结构与操作系统(专业学位)2016年南京航空航天大学硕士研究生考试真题
越高，试计算在采用下述几种调度算法时各个进程周转时间和带权周转时间。假设忽略进
程的调度时间。
（1）先来先服务调度算法（FCFS）；
（2）时间片轮转调度算法（时间片为 1ms）（RR）；
（3）最短作业优先调度算法（SJF）；
（4）剥夺式优先级调度算法（HPF）。
进程 提交时刻 需要的 CPU 时间(ms)
数据结构部分（75 分） 1．（5 分）解释 m 阶 B-树的 5 个特性。 2．（10 分）说明基数排序的算法思想和数据结构，对数据序列( 130, 6, 458, 92, 12, 836, 250, 59, 525, 272 )，给出基数排序过程示意图。
3．（10 分）求下图中的关键路径，给出算法思想和求解过程每一步的状态。
优先级
P1
0
3
3
P2
2
6
5
P3
4
4
1
科目代码：922 科目名称：数据结构与操作系统(专业学位) 第 2 页 共 3 页
梦想不会辜负每一个努力的人
P4
6
5
2
P5
8
2
4
5.（10 分）某系统采用段页式存储管理，有关的数据结构如下图所示。
逻辑地址
84页表0
段表
0 1 2 3
00 12 23
V2 a1=8
V1
a2=6
a4=5 a3=2
V3
a8=1
V5 a7=6
V4
a5=4 V6
a6=7
4．（10 分）输入关键字序列（55，12，24, 47,30, 68，19），建立平衡二叉树。说明算法 思想，给出插入和调整的具体过程示意图。 5．（10 分） 设稀疏矩阵用三元组顺序表存储，说明快速转置算法思想，并用下面例子解释 执行过程。
南京航空航天大学数据结构与操作系统(专业学位)2012-2018年考研初试真题
南京航空航天大学
2012年硕士研究生入学考试初试试题 A
科目代码： 922 科目名称： 数据结构与操作系统(专业学位) 满分： 150 分注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！
图第题图
分）已知输入数据序列为{38, 66, 18, 80, 58, 52, 26, 42, 28, 16}，给出建立B-树示意图，再给出删除28，52B-树。
分）已知序列{108, 170, 503, 87, 512, 161, 175, 53, 897, 462}，写出采用堆
排序法对该序列作降序排序时的每一趟结果。
为带头结点的单链表，元素值为整数。
设计一个算法，调整结点的位置，
将所有元素值为负数的结点移动到元素值为正数的结点之前，要求时间复杂度
要求先给出算法思想，再写出相应代码。
分）设树采用孩子兄弟链表结构进行存储，设计一个算法，求树的宽度（即具有结。
要求先给出算法思想，再写出相应代码。
922数据结构与操作系统（专业学位）第 1 页共4页。
2015-2017年南京航空航天大学922数据结构与操作系统历年真题
南京航空航天大学2015年硕士研究生入学考试初试试题A 卷科目代码: 922科目名称:数据结构与操作系统(专业学位)满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（75分）1．（5分）已知一棵完全二叉树共有999个结点，试求以下问题，并给出求解过程。
(1) 树的高度 (2) 叶子结点数2．（10分）应用栈操作求解算术表达式：(28+10*2)/(11-5),画出栈的变化过程。
3．（10分）已知带权图如下所示，用Prim 算法从顶点2开始产生最小生成树，说明算法思想，并给出求解所需的数据结构和每一步执行过程的相关数据变化。
4．（10分）已知输入数据序列为 (68, 40, 25, 21, 33, 12, 58, 51, 16,36)，给出建立3阶B-树示意图，再给出删除51，16后的B-树。
5．（10分））解释希尔排序的算法思想。
对以下的数据序列，给出希尔排序过程的示意图。
(46,8,36,50,6,24,18,78,12,10)6．（10分）设一个带头结点的单链表L，数据元素为整数，编写函数，通过调整该链表的结点指针，对该链表进行简单选择排序（元素值从小到大）。
先给出算法思想，再写相应代码。
7.（10分）设二叉树T，用二叉链表结构存储。
编写函数，输出最长一枝（根到叶子）上的所有结点值。
要求先给出算法思想，再写出相应代码。
8．（10分）基于图的广度优先搜索策略，编写函数，判别以邻接表存储的有向图G 中，是否存在由顶点Vi 到顶点Vj 的路径（i≠j）。
要求先给出算法思想，再写出相应代码。
V4V2V6V3V5V1 2 15458 3664操作系统部分（75分）1.（30分）文件系统是操作系统的主要功能之一，请设计一个文件系统，需给出以下信息：（1）给出描述文件的数据结构（即文件控制块）和目录结构；（5分）（2）以索引节点为文件系统的物理文件组织结构，图示索引节点结构，说明其优点；（5分）（3）以线性检索法作为此文件系统的文件检索方法，以实例方式给出检索一个文件的过程（例如查找／usr／ast／mbox）；（10分）（4）为该文件系统设计几个必要的系统调用，选其中一个为例，详细说明实现该系统调用的方法和过程（注意要使用以上设计中的数据结构）。
南京航空航天大学820自动控制原理2012—2018年考研真题试题
r(t)
20
c(t)
s(0.2s +1)
Kts
图2
三. (本题 15 分) 已知某单位负反馈二阶系统，其开环极点数大于开环零点 数，在输入信号 r(t) = 1 + 2t + 3t 2 时，系统稳态误差 ess = 0.2 ，试求该系统
截止频率ωc = 10 时的相角裕度 γ 。
820 自动控制原理 第 1 页 共 4 页
1. 请概略绘制系统的开环对数频率特性曲线(波德图)，并判定使系统闭环 稳定的 K 值范围； 2. 绘制 K 从 0 → ∞ 时闭环特征根的轨迹，利用波德图中信息给出根轨迹穿 过 S 平面虚轴时的 K 和 ω 。
六. (本题 15 分) 系统结构图如图 4 所示（ K1 、 K 2 、T 均大于零） 1. 当 Gc (s) = 1时，试判断系统的稳定性； . 2. 若系统不稳定，加入校正网络 Gc (s) = τs + b ，试求此时使系统稳定τ 和 b 应满足的条件。
πA 1.分析周期运动的稳定性； 2.求出稳定周期运动的振幅 A 和频率 ω 以及 c(t) 表达式。
图6
九. (本题 15 分) 某系统的状态空间模型为 x&1(t) = −x1(t) + 5x2 (t) x&2 (t) = −6x1(t) + u(t) y(t) = x1(t)
现采用状态反馈控制策略，即 u(t) = −k1x1(t) − k2x2 (t) + r(t) ，其中 k1,k2 为实常数，
N (s)
R(s)
C(s)
G1 ( s )
G2 (s)
图1
二. (本题 15 分) 某系统的结构图如图 2 所示，要求： 1. Kt = 0 时，求系统在单位阶跃输入信号作用下的时域动态性能指标，超 调量σ % 和调节时间 ts （ Δ = 5% ），并概略绘出单位阶跃响应曲线 h(t) ； 2. 接上测速反馈 Kt s ，要求阻尼比ξ = 1 ，试确定 Kt 值，此时σ % = ? ，ts = ? ， 并概略绘出单位阶跃响应曲线。
2018江苏南京航空航天大学数据库原理及应用考研真题
2018江苏南京航空航天大学数据库原理及应用考研真题一、单项选择题（20 题，每题 2 分，共 40 分）1. 下列关于数据库管理系统的叙述中，哪一条是错误的？（）（A）数据库管理系统是用户与操作系统之间的一个接口（B）数据库管理系统便于用户对数据库进行管理和维护（C）数据库管理系统能保证数据库中数据的安全性、完整性（D）数据库管理系统支持多用户对数据的并发使用2. 下列关于概念层模型的叙述中，哪一条是错误的？（）（A）概念层模型是现实世界到信息世界的语法抽象（B）概念层模型主要用于数据库设计中的概念设计（C）概念模型是从用户观点对数据和信息建模（D）概念模型独立于具体的逻辑模型3. 下列关于参照完整性约束的参照关系和被参照关系的叙述中，哪一条是错误的？（）（A）参照关系是从关系，被参照关系是主关系（B）参照关系与被参照关系之间的联系是 1:n 联系（C）参照关系与被参照关系通过外码相联系（D）其主码在另一个关系中作为外码的关系称为被参照关系4. 下列关于用户定义完整性约束的叙述中，哪一条是错误的？（）（A）用户定义完整性约束主要是对属性的取值进行限制（B）域完整性约束是用户定义完整性约束的重要组成部分（C）取值范围可分为静态定义和动态定义两种（D）域完整性约束中含有属性间的多值依赖关系，但没有函数依赖关系5. 基于"学生‐选课‐课程"数据库中的三个关系：学生表 S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为 S#课程表 C（C#，CNAME，TEACHER），主码为 C#选课表 SC（S#，C#，GRADE），主码为（S#，C#）查找"选修了 C01 号课程的全体学生的姓名和所在的系"，下列 SQL 语句中哪一个是错误的？（）（A）SELECT SNAME, DEPT FROM S WHERE S# IN (SELECT S# FROM SC WHERE C# ='C01')；（B）SELECT SNAME, DEPT FROM S WHERE S# = (SELECT S# FROM SC WHERE C# ='C01')；（C）SELECT SNAME, DEPT FROM S, SC WHERE C# ='C01' AND S.S# = SC.S#；（D）SELECT SNAME, DEPT FROM (S JOIN SC ON S.S# = SC.S#) WHERE C# ='C01'；6. 如果一门课程只能由一位教师讲授，而一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是（）（A）一对一（B）多对多（C）一对多（D）多对一7. 下列关于关系数据模型的叙述中，哪一条是错误的？（）（A）关系模型中数据的物理结构是一张二维表（B）在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示（C）插入、删除、更新是关系模型中的常用操作（D）关系操作通过关系语言实现，关系语言的特点是高度非过程化8.在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）（A）并（B）选择（C）连接（D）自然连接9. SQL 语言十分简洁，完成数据定义、数据操纵、数据控制的核心功能只用了 9 个动词。
南京航空航天大学计算机科学与技术学院《829计算机专业基础》历年考研真题..
目 录2014年南京航空航天大学829计算机专业基础考研真题2015年南京航空航天大学829计算机专业基础考研真题2016年南京航空航天大学829计算机专业基础考研真题2017年南京航空航天大学829计算机专业基础考研真题2018年南京航空航天大学829计算机专业基础考研真题2014年南京航空航天大学829计算机专业基础考研真题南京航空航天大学2014年硕士研究生入学考试初试试题（A卷）科目代码：829威岳尊料同席称：计算机专业基础‘5地力注意：①认真阅读答飓纸上的注意亭璃；①所有答案必濒写褂瓯制上，写在本试题纸或草稿舐上均无效；③本试题纸须随答趣纸一起装入试题袋中交回!（一、数据结构部分疝分）L（10分）解释哈希表工作原理*将关键字序列（75,54,48,90,18,22,8L S3）存储在长度为1。
的哈希表中，使用哈希函（key）=Key%10t并采用二次探测再散列法解决冲突，画出哈希表示意图*2.（10分）试用Floyd算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态*3.（10分）设有6个字符，其权值为（1L40,16,8,1L10）,始出进行Huffman的数据结构和执行过程示意图.< （10分）设一个带头结点的单链表L,数据元素为（<1,82,43,14,,..,an），编写函数,调整该链表，使得数据元素次序为（al,a3,...,an,...,a4,a2）,要求T（n）=0（n）,先给出算法思想，再写出相应代码.5.（3分）设有一家情树T，用二叉链表结构存健（孩子兄弟表示狭），树中的结点信息为成员洛字.编写函数，输出家谱中共有多少代以及最后一代人数和成员塔字.要求先给出算法思想，再写出相应代码.（二、操作系统部分S0分）一-填空飕（共10小题,每小题1分，共1。
分）1.下列关于操作系统的四种曝述中，正确的是：.........（A）批处理操作系统必须在响应时间内处理完一个任务（B）实时操作系统必须在规定时间内处理完来自外部的事件（C）分时操作系统必须在周转时间内处理完来自外部的事件（D）分时操作系统必须在调度时间内处理完来自外部的事件2.设有两个进程A、B,各按以下顺序使用P,V操作进行同步.A进程：B进程：al-风一P(sl}P(s2)a2-b2-Pis2)P(sl)V(s2)V(sl)a4-*b4V(sl)V(s2)b5-试问在下列执行顺序中，哪神情况会发生死锁？______(A)a】，a2,a*a4“，(B)bl,b2,b3,b4,bS…(C)al,a2,bl f b2,a3T b3...(D)al,bi,h2,b2,a3,b3…3.在内存管理中，内存利用率高且保护和共享容易的是......内存管理方式(AJ分区管理(B)分页管理(以分段管理(D)段页式管理4.操作系统中，很多事件会引起调度程序的逐行，但下列事件中不一定引起操作系统调度程序运行是------------(A)当前运行着的进程出错.(B)当前运行者的进程请求输入/输出*(C)有新的进程进入就绪状态，(D)当前运行的进程时间片用完.5.操作系统中调度算法是核心算法之一，下列关于调度算法的论述中正确的是：-(A)先来为服务调度算法对即对长作业有利也对段作业有利*(B)时间片轮调度算法转只对长作业有利，(C)实时调度算法也要考虑作业的长蕙问题*(D)高相应比者优先调度算法既有利于短作业又兼顾长作业的作业还实现了先来先服务. &操作系统中产生死锁的根本原因是_______(A)资源分配不当和CPU太慢(B)系统资源数量不足(C)作业调度不当利进程推进顺序不当(0)用户数太多和CPU大慢7.内存管理中把作业地址空间中使用的避辑地址转变为内存中的物理地址称为------(A)链接.(B)装入.(。
2019年南京航空航天大学922初试真题
2019年南京航空航天大学922初试真题
2019南航922初试：
数据结构
1平衡二叉树的建立与调整
2广义表的两种表示
3堆的建立与调整
4哈夫曼树的建立与调整+哈夫曼树的数据结构定义
5最小生成树
6链表（删除a链表在b中有的结点）
7二叉树（求繁茂度（高度乘以宽度）
8判断所有结点能到其余个结点，如果能则输出
操作系统
1概念（进程控制快dma 临界区和进程控制原则文件物理和逻辑2进程调度（（1）fcfs sjf平均周转时间（2）抢占式sjf）
3磁盘调度
4虚拟存储器（页面置换算法）
5分页存储管理
6pv操作。
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．一个计算税费的问题，根据什么一堆经济的指标什么印花税、公证费、契税、委托办理手续费、房屋买卖手续费啥的，计算出税费，各地的计算方法不同，要求能够灵活扩展，按照一种设计模式设计，画出设计类图并写出关键接口定义。
2018 年研究生全国统考计算机试题操作系统题目及答案
2018年研究生全国统考计算机试题——操作系统部分试题解析一、单项选择题23. 下列关于多任务操作系统的叙述中，正确的是____。
Ⅰ．具有并发和并行的特点Ⅱ．需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上A. 仅ⅠB. 仅ⅡC. 仅Ⅰ、ⅡD. Ⅰ、Ⅱ、Ⅲ答案C，多CPU并非是多任务操作系统的必备硬件，但CPU也可运行多任务。
24. 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。
在T时刻就绪队列中有3个进程P1、P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。
若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为A. 54μsB. 73μsC. 74μsD. 75μs答案D，进程运行的顺序为P2、P3、P1，P2的周转时间为15μs+1μs+24μs=40μs，P3的周转时间为(18+1+24+1+36)μs=80μs，P1的周转时间为(30+1+24+1+36+1+12)μs=105μs，系统的平均周转时间为75μs。
25. 属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。
thread1和thread2实现对全局变量x加1的机器级代码描述如下。
在所有可能的指令执行序列中，使x的值为2的序列个数是A. 1B. 2C. 3D. 4答案B，thread1和thread2互斥执行对x的共享。
26. 假设系统中有4个同类资源，进程P1、P2和P3需要的资源数分别为 4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是( )。
A. 不存在安全序列，系统处于不安全状态B. 存在多个安全序列，系统处于安全状态C. 存在唯一的安全序列P3、P1、P2，系统处于安全状态D. 存在唯一安全备列P3、P2、P1，系统处于安全状态答案A，此刻可用资源数为1 ，即使P3可以获得并运行，但P1和P2无法获得足够资源而永远等待。
南京航空航天大学829计算机专业基础2013—2018年考研真题试题
南京航空航天大学2013年硕士研究生入学考试初试试题A 卷科目代码: 829科目名称:计算机专业基础满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.(1)（2分）推导二叉树的性质3：度为2的结点数与度为0的结点数的关系。
(2)（3分）推导二叉树的性质4：求解N 个结点完全二叉树的高度。
(3)（5分））将关键字序列（75，24， 8，10，28，64，16，35）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10，并采用二次探测再散列法解决冲突，说明关键字存储位置的计算方法，画出哈希表示意图。
2.（10分）试用Dijkstra 算法，求下图中从V1到其余各顶点的最短路径，写出算法过程中每一步的状态。
3.（10分）设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。
A 5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26)) 4．（10分）已知有两个带头结点的单链表A 和B，元素值递增有序，编写函数，调整删减A 链表，使A 链表结点的元素值为A、B 的交集，并成为一个递减有序的单链表。
要求先给出算法思想，再写出相应代码。
5.（10分）编写函数，用非递归方法，求二叉链表表示的二叉树T 的高度。
要求先给出算法思想，再写出相应代码。
（二、操作系统部分 50分）1.简答题（20分，每题5分）（1） 为什么要引入线程，线程和进程有何区别？V2V 4V5V6 V 1V 3123137 7 516（2） 什么是通道，通道经常采用如图所示的交叉连接，为什么？通道1存储器控制器1控制器2通道2I/O设备1 I/O设备2 I/O设备3 I/O设备4（3）简述操作系统引入缓冲的原因？（4）何谓文件的物理结构，可分为哪几类，有何优缺点？2．(10分)假设有个南北向的胡同很窄，仅能容同方向的人顺序走过，相对方向的两个人则无法通过。
2017年南京航空航天大学922数据结构与操作系统真题
南京航空航天大学2017年硕士研究生入学考试初试试题（A 卷 ）科目代码: 922科目名称:数据结构与操作系统(专业学位)满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（75分）1．（5分）已知带权图如下所示，用Kruskal 算法产生最小生成树，并说明算法思想。
2．（10分）为一个家谱管理程序设计一种数据结构，以一个四代人，11个家庭成员为例，（A 有3个孩子A1、A2、A3；A1有2个孩子A11、A12；A2无子，A3有3个孩子A31、A32、A33；A11有1个孩子A111；A32有1个孩子A321；其余尚无子），画出家谱示意图，给出所设计的存储结构示意图，并给出在该存储结构上输出第k 代所有人员的算法思想。
3. （10分）设有8个字符（a, b, c, d, e, f, g, h），其权值为（48,15,20,12,6,61,8,10），给出进行Huffman 编码所用的数据结构和求解过程数据结构中数据的最后结果。
4．（10分）已知输入数据序列为 (58,68,42,10,88,32,70,52,55,46 )，给出建立3阶B-树示意图，再给出删除55，70后的B-树。
5．（10分）试用Dijkstra 算法，求下图中从V1到其余各顶点的最短路径，给出实现算法所用的数据结构和求解过程中每一步的状态。
V2V 4V5V6V 1V 372586 10310V2V6V3V4V1V52158 94 18 36．（10分）设A、B为递减有序（元素值为整型）的单链表，编写函数，利用原结点将它们合并成一个递增有序的单链表，相同元素值只保留一个结点。
先给出算法思想，再写出相应代码。
7.（10分）设二叉树T，用二叉链表结构存储。
编写函数，对于每个元素值为x的结点，删去以它为根的子树，并释放相应的空间。
操作系统历年考研真题
操作系统历年考研真题近年来，操作系统成为了计算机科学与技术专业考研的一门重要课程。
为了帮助考生备考，本文将回顾历年操作系统考研真题，并提供一些备考建议。
以下将按年份顺序介绍相关的历年考题。
2019年题目一：请简要描述操作系统的定义和作用。
题目二：操作系统的设计和功能有哪些？请具体解释。
2018年题目一：请解释操作系统的概念，并列举一些常见的操作系统。
题目二：解释进程和线程的区别，并说明它们在操作系统中的作用。
2017年题目一：操作系统如何管理内存资源？具体描述一下内存管理的技术和方法。
题目二：请列举并解释一些常见的文件系统。
2016年题目一：描述操作系统中的死锁问题，并提供解决死锁问题的方法。
题目二：请解释页面置换算法，并列举一些常见的置换算法。
2015年题目一：请解释操作系统中的文件系统和进程调度算法。
题目二：讲解进程同步和进程通信的相关概念和方法。
通过回顾这些历年考题，我们可以发现操作系统考研的重点主要集中在操作系统的基本概念、功能、设计和管理技术上。
考察的内容包括但不限于进程管理、内存管理、文件系统、死锁、进程同步和通信等方面。
因此，考生在备考时应重点关注这些内容。
为了更好地备考操作系统考研，以下是一些备考建议：1. 熟悉操作系统基本概念和定义。
了解操作系统的作用、设计和功能。
2. 学习不同操作系统的特点和应用。
掌握常见的操作系统。
3. 理解进程和线程的概念及其在操作系统中的作用。
了解进程管理和调度算法。
4. 掌握内存管理技术和方法，包括页面置换算法等。
5. 学习文件系统的基本原理和常见类型。
6. 理解死锁问题及其解决方法。
7. 掌握进程同步和通信的概念和常用方法。
8. 运用历年考题进行模拟答题和自测。
9. 多做习题和实践，加强对实际应用的理解。
总结起来，备考操作系统考研需要理解操作系统的基本概念和功能，掌握进程管理、内存管理、文件系统、进程同步与通信等核心知识。
通过对历年考题的分析和练习，考生可以更好地应对考试，提高解题能力。
考研操作系统试题及答案
考研操作系统试题及答案试题：一、单项选择题（每题2分，共10分）1. 在操作系统中，进程和程序的区别在于______。
A. 进程是动态的，程序是静态的B. 进程是静态的，程序是动态的C. 进程和程序都是动态的D. 进程和程序都是静态的2. 分页式存储管理系统中，页表的作用是______。
A. 实现虚拟地址到物理地址的转换B. 存储文件系统信息C. 存储设备驱动程序D. 存储用户信息3. 在文件系统中，以下哪个操作不是原子操作？A. 创建文件B. 删除文件C. 写入数据D. 读取数据4. 死锁的必要条件中，不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源充足条件5. 以下哪个调度算法可以实现较好的I/O设备利用率？A. 先来先服务调度算法（FCFS）B. 短作业优先调度算法（SJF）C. 轮转调度算法（RR）D. 多级反馈队列调度算法二、简答题（每题10分，共20分）1. 简述虚拟内存的主要功能及其在操作系统中的重要性。
2. 解释什么是缓冲区溢出，并说明它如何可能导致系统安全问题。
三、计算题（每题15分，共30分）1. 假设一个系统有三级页表，页面大小为4KB，地址转换有两级访问内存。
如果一个进程需要访问的数据量为2MB，请计算该进程需要多少个页表项。
2. 给定一个作业序列：J1, J2, J3, J4, J5，它们的执行时间为10, 5, 8, 15, 12分钟，到达时间为0, 3, 5, 8, 10分钟。
使用最短作业优先调度算法（SJF），计算所有作业的平均周转时间和平均等待时间。
四、综合题（每题20分，共20分）1. 描述在操作系统中实现文件系统的必要性，并说明文件系统的常见数据结构。
答案：一、单项选择题1. A. 进程是动态的，程序是静态的2. A. 实现虚拟地址到物理地址的转换3. C. 写入数据4. D. 资源充足条件5. C. 轮转调度算法（RR）二、简答题1. 虚拟内存的主要功能是使用硬盘空间作为内存的扩展，从而允许系统加载更多的程序和数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
科目代码：922科目名称：数据结构与操作系统(专业学位) 第1页 共4页 南京航空航天大学
2018年硕士研究生入学考试初试试题（
A 卷） 科目代码: 922 满分: 150 分 科目名称: 数据结构与操作系统(专业学位) 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
数据结构部分
1．（5分）设n*n 的矩阵A[1..n,1..n]为三角特殊矩阵，其逆对角线以上为0，逆对角线以及逆对角线以下的所有元素按行序压缩存储在一维数组B[1..n*(n+1)/2]中， 根据i、j 在满足何种条件下，计算元素A ij 的存储位置，给出推导过程。
2．（10分）给出下图所示树的二种存储结构示意图。
（1）带双亲的孩子链表表示法
（2）孩子兄弟表示法
3．（10分）给定n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这n 个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解答下图所示的实例，给出算法执行示意图。
4．（10分）详细解释哈希表的工作原理。
以此为例，将关键字序列（51，83，43，15，62，59，74，61）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用链地址法解决冲突，画出哈希表示意图。
A E D C I K G
B H F J
V 3
V2 V4V 1 3 4 6 102。