2016年南京航空航天大学考研专业课试题922数据结构与操作系统(专业学位).pdf
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《2016年南京航空航天大学考研专业课试题922数据结构与操作系统(专业学位).pdf》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 南京航空航天大学考研专业课试题
- 资源描述:
-
1、 科目代码:922 科目名称:数据结构与操作系统(专业学位) 第 1 页 共 3 页 南京航空航天大学南京航空航天大学 2016 年硕士研究生招生考试初试试题2016 年硕士研究生招生考试初试试题( A 卷A 卷 ) 科目代码: 922 科目名称: 数据结构与操作系统(专业学位) 满分: 150 分 注意: 认真阅读答题纸上的注意事项;所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无 认真阅读答题纸上的注意事项;所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无效;本试题纸须随答题纸一起装入试题袋中交回!效;本试题纸须随答题纸一起装入试题袋中交回! 数据结构部分(75 分) 数据结构部分
2、(75 分) 1 (5 分)解释 m 阶 B-树的 5 个特性。 2 (10 分)说明基数排序的算法思想和数据结构,对数据序列( 130, 6, 458, 92, 12, 836, 250, 59, 525, 272 ),给出基数排序过程示意图。 3 (10 分)求下图中的关键路径,给出算法思想和求解过程每一步的状态。 4 (10 分)输入关键字序列(55,12,24, 47,30, 68,19) ,建立平衡二叉树。说明算法思想,给出插入和调整的具体过程示意图。 5 (10 分) 设稀疏矩阵用三元组顺序表存储,说明快速转置算法思想,并用下面例子解释执行过程。 A56=(1,3,21),(2,1
3、,16),(2,3,9),(3,3,16),(4,2,58),(4,5,8),(5,1,66) 6 (10 分)设 L 为带头结点的单链表,元素值为整型。编写函数,删除 L 中的重复结点(具有相同元素值的结点只保留一个) 。先给出算法思想,再写出程序代码。 7.(10 分)已知一棵二叉链表表示的二叉树 T,编写函数,判断 T 是否是完全二叉树。先给出算法思想,再写出程序代码。 8 (10 分)已知顺序表(a1,a2,an)是小顶堆,编写函数,将(a1,a2,an,an+1)调整为小顶堆,要求 T(n)=O(log2n)。先给出算法思想,再写出相应代码。 V2 V4 V6 V5 V1 V3 a7
4、=6 a4=5 a8=1 a2=6 a3=2 a6=7 a5=4 a1=8 科目代码:922 科目名称:数据结构与操作系统(专业学位) 第 2 页 共 3 页 操作系统操作系统部分部分(7575 分分) 1. 简答(25 分.每题 5 分) (1)缺页中断与其他普通中断的主要区别是什么? (2)开发程序时用动态链接库有什么优点? (3)在单缓冲情况下,为什么系统对一块数据的处理时间为 max (C,T)+M ? (4)什么是通道,什么是通道的瓶颈问题,如何处理此问题,请画出示意图? (5)推动 I/O 发展的动力是什么,有哪几个发展阶段? 2 (10 分)回答下列问题: (1)试说明页面置换算
展开阅读全文