南京航空航天大学2004数据结构与操作系统考研真题
北航2004年试题
的类型定义.
七、(本题 15 分〉
请用 C 语言编写计算 s司马a'旭、 ···+a' 之值的程序，其中， a 为一个浮点数，
n 为正整数，均通过键盘输入. 八、(本题 20 分〉
Unix 操作系统中有一条命令.该命令的功能是打印文本文件的最后 n 行。命
令格式为=
tail
[-n]
D. 96
•
旨.若 5 个元素的出钱序列为 1 ， 2， 3， 4， 5 ，则进技序列可能是 A. 2, 4, 3, 1, 5 B. 2, 3.1 , 5, 4 C. 3, 1, 4, 2, 5 ‘ D. 3, 1, 2, 5, 4
6. 若某完全二叉树的深度为 h ，则该完全二叉树中至少有
个结点.
A. 2'
为 A. 选择排序法 c.快速排序法 B. 插入排序法 D. 堆积排序法
‘
°
B. 4 ·
. C. 5.
D. 15
二、填空题(本题共 30 分，每小题各 3 分〉
1.在具有 n 个链结点的非空线性链袤的己知位置插入一个链结点的时间复
杂度为
2. 在 C 语言中，若符号p->link 出现在表达式中，则它表示 3. 中缀形式的算术表达式 A+(B-C)lDxE 的后缀形式为一午一
北京航空航天大学
二 00 四年硕士试题醉号:
数据结构与程序设计 快 4 页〉
891
考生注意:所有答题务必书写在考场提供的答题纸上，写在本
试题单上的答题一律无效(本题单不参与阅卷)。
一、单项选择题(本题共 30 分，每小题各 2 分)
1.一个顺序表所占用的存储空间大小与-一一-无关.
2003-2016年南京航空航天大学829计算机专业基础考研真题及答案解析 汇编
2017版南京航空航天大学《829计算机专业基础》全套考研资料我们是布丁考研网南航考研团队，是在读学长。
我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：南京航空航天大学《计算机专业基础》全套考研资料包含：一、南京航空航天大学《计算机专业基础》历年考研真题及答案解析2016年南京航空航天大学《计算机专业基础》考研真题（含答案解析）（11月份统一更新）2015年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2014年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2013年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2007年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2006年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2005年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2004年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2003年南京航空航天大学《计算机专业基础》考研真题（含答案解析）二、南京航空航天大学《计算机专业基础》考研复习笔记1、辅导讲义（含数据结构、操作系统和计算机组成原理）该辅导讲义由2016级高分学长最新编写，适用于2017年参加考试的考生，辅导讲义按章节编写，针对南航的出题特点，编写了考研点睛（历年考题分析）、主要知识点、以及重要题型演练三个部分，是专业课复习具有极高参考价值的一份资料，同学们好好使用一定可以考取一个不错的分数。
南京航空航天大学2002年操作系统试题
南京航空航天大学2002年操作系统试题考试科目：操作系统说明：答案一律写在答题纸上一、填空（每小题5分，共20分）（注意：答题时先给出填空内容，再作必要的说明）1、设系统中仅有一个资源类，其中共有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需资源最大量的总和为X，则发生死锁的必要条件是：_________。
2、在一个请求分页系统中，采用先进先出页面置换算时，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M分别为3和4时，访问过程中发生的缺页次数为_________和_________。
（假定开始时，物理块中为空）3、设系统中有三种类型的资源（A、B、C）和五个进程（P0，P1，P2，P3，P4），某时刻的状态如下：根据银行家算法可知，该时刻存在着一个安全序列：____________________________________。
4、根据Bernstein 条件（程序能并发执行，且具有可再现性的条件），则如下4条语句中：S1： a:=x+yS2：b:=z+1S3：c:=a-bS4：w:=c+1S1和S2两条语句_________并发执行，S3和S4两条语句_________并发执行。
（本小题填空时考虑：是否可以并发执行）二、回答下列问题（每小题6分，共30分）1、什么要引入设备独立性？如何实现设备独立性？2、举例说明在分页系统中，如何实现内存共享？要求图示说明。
3、从用户角度看，引入线程后有何好处？4、生产者－消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，将导致进程死锁？5、Intel 80386在保模式下工作时，为什么对内存有保护作用？三（10分）进程P1和P2通过两个缓冲区给进程P11、P12、P21、P22传递信息，进程P11、P12取进程P1的信息，进程P21、P22取进程P2的信息。
假定这两个缓冲区一样大小，所要传递的信息也与缓冲区一样大，同一时刻只能由一个进程往缓冲区中送信息或取信息。
南京航空航天大学考研真题—南京航天航空大学2021年硕士研究生招生目录
南京航空航天大学二OO五年招收攻读硕士学位研究生招生专业目录说明：专业后边的数字是该专业招生人数，圆圈数字是考试科目，紧跟着的后边是复试科目单位代码：10287 地址：南京市御道街29号邮政编码：210016001 航空宇航学院01非线性动力学与控制02振动理论03多体系统动力学04广义连续介质力学及应用①101政治理论②201英语③301数学一④415理论力学或416材料力学或411普通物理复试考试科目:510结构力学或511振动基础或512微机原理及应用01复杂结构动力学与控制02结构动力学分析与物理仿真03结构非线性振动理论与分析04材料的力学行为05断裂与损伤06弹塑性力学07软件工程及开发技术08生物力学及其应用09板壳动力学和减振设计①101政治理论②201英语③301数学一④415理论力学或416材料力学复试考试科目:510结构力学或511振动基础或512微机原理及应用01计算流体力学02实验流体力学03粘性流体力学04飞行力学05气动力学06飞行器气动力设计数值优化方法07飞行器红外目标特性及红外隐身技术①101政治理论②201英语③301数学一④415理论力学复试考试科目:512微机原理及应用或513空气动力学01工程问题的力学建模与计算机仿真02复合材料结构强度设计03工程结构的断裂、疲劳、损伤与寿命估算技术04结构健康监测05结构系统识别与智能控制06振动、冲击、噪声07先进结构与微机电系统虚拟工程08工程结构的无损伤检测与评估09复合材料实验力学10结构动力学、振动与控制11应用软件开发12计算机辅助工程设计(CAE)13工程结构的监测与分析14振动测试与仿真①101政治理论②201英语③301数学一④411普通物理或415理论力学或416材料力学复试考试科目:511振动基础或512微机原理及应用或510结构力学080120★纳米力学1501分子生物力学02计算纳米力学03物理力学04生物材料工程05微/纳米机电系统06微智能测控与集成技术07机械全生命周期设计与安全保障08纳米功能材料①101政治理论②201英语③301数学一④411普通物理或412普通化学或415理论力学或416材料力学或430分子生物学复试考试科目:510结构力学或511振动基础或512微机原理及应用080203机械设计及理论2501复杂结构动态分析、设计、控制、仿真与监测02噪声检测与控制03超声电机研究04现代机械设计方法05应用软件系统开发①101政治理论②201英语③301数学一④415理论力学或416材料力学复试考试科目:511振动基础或512微机原理及应用080402测试计量技术及仪器1501现代传感器系统与计算机测控系统02光电检测技术与应用03微弱信号检测与处理04结构智能技术05力学量测量与仿真技术06工程结构的计算机测控与分析技术07建筑智能化技术①101政治理论②201英语③301数学一④419电路或423电工电子学或420自动控制原理复试考试科目:512微机原理及应用或514模拟和数字电路080420★智能监测与控制1001智能传感器技术02智能控制算法和实现03计算机测控技术及系统04远程和网络化测控技术05数据融合、模式识别和人工智能技术06土木结构监测与控制①101政治理论②201英语③301数学一④419电路或416材料力学或420自动控制原理或421信号系统与数字信号处理复试考试科目:512微机原理及应用或514模拟和数字电路或511振动基础081402结构工程2001高层结构设计理论与应用02钢—混凝土组合结构与其工程应用03钢筋混凝土结构与工程应用04桥梁设计计算理论与施工技术研究05桥梁加固技术与管理系统研究06工程结构抗震与减震07混凝土结构与性能08建筑与桥梁风致振动与控制09土木结构健康监控与评估10结构仿生11土木结构的复合材料加固技术①101政治理论②201英语或203日语③301数学一④416材料力学或431工程结构设计原理复试考试科目:515桥梁工程或517结构设计082301道路与铁道工程1001路基路面结构设计与综合评价02路基路面新材料及新工艺03道路、机场、铁道工程规划与设计04软土地基处理技术在道路工程中的应用①101政治理论②201英语或203日语③301数学一④416材料力学或460道路工程材料复试考试科目:516路基路面工程082501飞行器设计9001直升机空气动力学02直升机飞行力学与控制03直升机动力学及控制04直升机综合设计05直升机CAD/CAE06直升机仿真07飞机多学科综合设计08飞机结构设计理论与方法09飞机系统设计10可靠性工程11飞行器计算机辅助设计12飞行器起落装置设计13飞行器气动力软件设计及优化14飞行力学与控制①101政治理论②201英语③301数学一④415理论力学或416材料力学复试考试科目:510结构力学或511振动基础或513空气动力学082504人机与环境工程2001飞行器环境控制02制冷与低温技术03飞行器安全救生①101政治理论②201英语③301数学一④417工程热力学或415理论力学复试考试科目:518流体力学或512微机原理及应用082520★直升机工程2001直升机飞行安全02直升机试飞技术03直升机维修技术04直升机动态检测技术05直升机故障监测（HUMS）06直升机可靠性工程07直升机CAD/CAE/CAM08直升机工程管理①101政治理论②201英语③301数学一④415理论力学或416材料力学复试考试科目:510结构力学或511振动基础或513空气动力学002 能源与动力学院080203机械设计及理论501机械结构仿真设计02机械结构参数化设计①101政治理论②201英语③301数学一④416材料力学或423电工电子学复试考试科目:522机械振动080204车辆工程2201车辆系统动力学与控制02车辆结构分析与现代设计方法03车辆电子与控制技术04车辆振动与噪声控制05电动车辆分析与设计研究①101政治理论②201英语③301数学一④423电工电子学或415理论力学复试考试科目:520汽车理论或523自动控制原理080701工程热物理1401热流体力学02燃烧过程与数字仿真03红外特征控制与仿真04热力过程的建模与仿真05传热强化理论与应用①101政治理论②201英语③301数学一④417工程热力学或423电工电子学复试考试科目:521传热学080702热能工程1001强化传热与应用02燃烧技术03热能综合利用与环境保护04热力过程的计算机建模与仿真①101政治理论②201英语③301数学一④417工程热力学或423电工电子学复试考试科目:521传热学080703动力机械及工程1301动力机械气动热力学02流场数值模拟03结构优化设计技术04结构疲劳、断裂、可靠性分析技术05结构振动分析与控制06动力机械控制07热力发动机性能与仿真①101政治理论②201英语③301数学一④416材料力学或417工程热力学或423电工电子学复试考试科目:522机械振动082502航空宇航推进理论与工程6002叶轮机气动力学03发动机总体性能04高超声气动技术05微型发动机技术06流场数值模拟及气动优化技术07结构疲劳、断裂、可靠性分析技术08先进结构与材料设计分析技术09动力学、振动与控制10机械结构仿真设计11计算机控制与系统仿真12基于网络的远程监控13计算机测试与故障诊断14传热传质15燃烧技术16红外隐身技术①101政治理论②201英语③301数学一④416材料力学或417工程热力学或423电工电子学复试考试科目:521传热学或522机械振动或523自动控制原理或524流体力学复试考试科目:01-06方向:52401推进系统气动力学与隐身技术082521★系统仿真与控制1001多变量控制理论与方法02数字控制系统的理论与设计03嵌入式系统设计04状态监视与故障诊断05控制系统建模与仿真06燃烧与传热过程计算机建模与仿真07机械结构仿真设计08工程结构健康检测与分析①101政治理论②201英语③301数学一④423电工电子学复试考试科目:523自动控制原理083002环境工程401可再生资源利用02噪声与排气污染控制03环境控制①101政治理论②201英语③302数学二④416材料力学或417工程热力学或423电工电子学复试考试科目:521传热学003 自动化学院080401精密仪器及机械1501惯性技术与导航定位02卫星定位系统及其应用03智能导航测控技术04微机电惯性传感器技术及其信号处理①101政治理论②201英语③301数学一④420自动控制原理复试考试科目:531微机原理及应用080402测试计量技术及仪器4501现代传感器技术及系统02计算机测控系统03光电检测技术及系统04测试信号分析与处理05虚拟现实与虚拟仪器①101政治理论②201英语③301数学一④419电路或420自动控制原理复试考试科目:531微机原理及应用080801电机与电器1501特种电机02智能电器03电气自动控制系统04电机的数字控制技术05电力系统及其自动化①101政治理论②201英语③301数学一④419电路复试考试科目:532电力电子技术或533电机学080802电力系统及其自动化15 01航空航天电源系统02现代配电技术03电力系统自动化04电力电子在电力系统中的应用①101政治理论②201英语③301数学一④419电路复试考试科目:532电力电子技术或533电机学080804电力电子与电力传动45 01航空航天电源系统02功率电子变换技术03现代调速系统04测控技术与计算机应用05现代配电技术06电力电子技术在电力系统中的应用①101政治理论②201英语③301数学一④419电路复试考试科目:532电力电子技术或533电机学081101控制理论与控制工程3001故障检测与可靠控制02鲁棒自适应控制03计算机测试与控制04微机电系统05非线性系统控制①101政治理论②201英语③301数学一④420自动控制原理复试考试科目:531微机原理及应用081102检测技术与自动化装置10 01自动测控技术02电子技术及微机应用03自动化仪表和自动检测04测控及故障诊断05虚拟技术及仪器①101政治理论②201英语③301数学一④420自动控制原理复试考试科目:531微机原理及应用081103系统工程401军事指挥控制系统建模与分析02 C I系统研究①101政治理论②201英语③301数学一④420自动控制原理复试考试科目:531微机原理及应用081104模式识别与智能系统15 01智能控制及应用02神经网络与模式识别03人工智能与智能机器人①101政治理论②201英语③301数学一④420自动控制原理复试考试科目:531微机原理及应用081105导航、制导与控制3001飞行控制技术02航天控制技术03卫星定位与组合导航04网络与控制05虚拟现实技术06系统建模与仿真①101政治理论②201英语③301数学一④420自动控制原理复试考试科目:531微机原理及应用082601武器系统与运用工程401智能航空火控系统研究02目标图像识别研究①101政治理论②201英语③301数学一④420自动控制原理复试考试科目:531微机原理及应用083100生物医学工程1001现代生物医学仪器02生物医学信息可视化及图像处理03医疗信息网络04计算机集成诊断与治疗系统05医学物理06生物光电测试技术及信号处理①101政治理论②201英语③301数学一④419电路或420自动控制原理复试考试科目:531微机原理及应用004 信息科学与技术学院080902电路与系统1801数字系统设计与计算机应用02通信电路与系统03电子系统设计①101政治理论②201英语③301数学一④421信号系统与数字信号处理复试考试科目:540通信原理080904电磁场与微波技术901毫米波技术与应用02天线与电磁兼容03雷达隐身与反隐身技术04多目标射频仿真技术①101政治理论②201英语③301数学一④421信号系统与数字信号处理复试考试科目:540通信原理081001通信与信息系统3501探测与成像技术02数字通信03编码理论04遥控遥测05无人飞行器引导和回收技术06无线电定位技术①101政治理论②201英语③301数学一④421信号系统与数字信号处理复试考试科目:540通信原理081002信号与信息处理2601电子智能化技术02雷达信号处理03图像分析与计算机视觉04软件无线电①101政治理论②201英语③301数学一④421信号系统与数字信号处理复试考试科目:540通信原理081202计算机软件与理论1001机器学习与知识工程02人工智能理论及其应用03神经计算及模式识别04数据库系统及理论①101政治理论②201英语③301数学一④414高等代数或422数据结构与操作系统复试考试科目:541离散数学或542数值分析081203计算机应用技术9001数据库技术02软件工程03计算机网络05信息安全06多媒体技术07信息系统与集成技术08电子商务工程09图像处理与分析10地理信息系统11数据库系统及应用①101政治理论②201英语③301数学一④422数据结构与操作系统复试考试科目:543计算机组成原理与编译原理005 机电学院050404设计艺术学801产品设计与理论02人机工程研究03视觉传达设计04环境艺术设计①101政治理论②201英语③315设计艺术基础理论④432产品设计复试考试科目:553速写080201机械制造及其自动化4501微细、快速、精密特种加工新技术02 CAD/CAM技术在特种加工中的应用03计算机智能加工技术04先进切（磨）技术①101政治理论②201英语③301数学一④416材料力学或423电工电子学复试考试科目:551机械原理或552微机原理及应用080202机械电子工程4501柔性制造技术02现代集成制造技术03机电控制及自动化04计算机及智能测控技术06通用测试技术07数控技术08机械多体动力学09信息融合技术10可重构制造系统技术11产品生命周期管理12CAD/CAPP/CAM/PDM13制造执行系统14管理信息系统15工装CAD16机器视觉①101政治理论②201英语③301数学一④415理论力学或423电工电子学复试考试科目:551机械原理或552微机原理及应用第四门课选考理论力学080203机械设计及理论4001机械CAD及自动化02机电一体化设计技术03计算机图学及其应用04计算机辅助工业设计05磁悬浮技术06计算机辅助仿生技术07现代设计方法学08计算机图形图像处理技术①101政治理论②201英语③301数学一④415理论力学或423电工电子学复试考试科目:551机械原理或552微机原理及应用080220★微机电系统及微细制造1501微细特种加工技术02高深度比微细制造技术03高分子聚合物的微制造技术04仿生微制造技术05微型机构设计理论与技术06涂层与功能表面07微机电系统设计与理论08微机电系统智能检测与控制09微型仿生与医疗机械技术①101政治理论②201英语③301数学一④416材料力学或423电工电子学复试考试科目:551机械原理或552微机原理及应用080221★制造信息化技术1501产品数字化设计技术02管理数字化技术03网络制造与协同制造技术04制造装备数字化技术05网络数字化制造技术06企业管理数字化技术①101政治理论②201英语③301数学一④415理论力学或423电工电子学复试考试科目:551机械原理或552微机原理及应用080503材料加工工程1001材料加工过程计算机仿真02材料成形理论与新技术03材料加工工程CAD/CAM①101政治理论②201英语③302数学二④415理论力学或416材料力学复试考试科目:551机械原理或552微机原理及应用082503航空宇航制造工程3001CAD/CAPP/CAM/PDM02逆向工程与快速设计制造技术03制造业信息化技术04计算机辅助塑性成形05模具CAD/CAM①101政治理论②201英语③301数学一④416材料力学或423电工电子学复试考试科目:551机械原理或552微机原理及应用006 材料科学与技术学院080502材料学4001纳米技术02先进复合材料03新金属材料04计算材料学05金属腐蚀与保护06非金属功能材料07文物保护材料①101政治理论②201英语③302数学二④418材料科学基础或457高分子物理或458物理化学Ⅱ复试考试科目:561工程材料学080503材料加工工程4001先进材料的特种加工和成型技术02材料加工计算机控制及自动化03表面与界面工程04材料加工与环境05计算机智能加工技术①101政治理论②201英语③302数学二④418材料科学基础或457高分子物理或458物理化学Ⅱ复试考试科目:561工程材料学081704应用化学3001化学电源与电极材料02应用电化学03无机材料化学04聚合物化学①101政治理论②201英语③302数学二④413无机化学或448有机化学复试考试科目:562物理化学Ⅰ082703核技术及应用1001细胞及分子放射生物学02辐射加工新材料03医学物理①101政治理论②201英语③301数学一④411普通物理复试考试科目:563原子核物理083002环境工程1001废水处理02废气污染与噪声控制03固体废弃物处理①101政治理论②201英语③302数学二④413无机化学复试考试科目:564环境工程007 民航学院081903安全技术及工程1501民航安全工程02空域安全监视与流量管理03航空气象与飞行安全04航空安全与适航管理①101政治理论②201英语③302数学二④434数据库原理及应用复试考试科目:571微机原理及应用或573机械设计基础082301道路与铁道工程1001机场、道路规划与管理02机场设备设计、分析、应用与维修技术及理论①101政治理论②201英语③301数学一④415理论力学或423电工电子学复试考试科目:573机械设计基础或571微机原理及应用082302交通信息工程及控制3501控制导航与智能化系统02交通工程计算机测控技术03电子信息处理及智能控制04信息管理与网络通信05智能交通与新航行技术①101政治理论②201英语③301数学一④419电路或433数据结构与程序设计复试考试科目:571微机原理及应用082303交通运输规划与管理2501交通信息系统规划管理及计算机实现02交通系统的智能化技术03交通规划与管理计算机系统04交通运输经济分析05交通运输系统优化06交通运输发展战略与策略①101政治理论②201英语③301数学一④423电工电子学或434数据库原理及应用复试考试科目:571微机原理及应用082304载运工具运用工程2501状态监测与故障诊断02机电控制与自动化03可靠性工程与数字维修技术04航空器运行品质分析与仿真05机务信息系统与计算机应用06系统效能分析、优化与仿真07虚拟设计与评估验证技术①101政治理论②201英语③301数学一④415理论力学或423电工电子学复试考试科目:573机械设计基础008 理学院01拓扑学02数论03泛函分析04微分几何①101政治理论②201英语③311数学分析④414高等代数复试考试科目:580近代代数基础01数值代数02微分方程数值解法及其应用03数学规划算法04概率统计计算05新型算法06科学工程计算及软件①101政治理论②201英语③311数学分析④414高等代数复试考试科目:581数值分析01计算几何02现代力学中的数学方法03数学金融学04应用偏微分方程①101政治理论②201英语③311数学分析④414高等代数复试考试科目:582常微分方程01线性及非线性优化02组合优化03互补规划04线性和非线性系统控制05控制中的计算方法①101政治理论②201英语③311数学分析④414高等代数复试考试科目:581数值分析070201理论物理10 01凝聚态理论02非线性物理03数学物理①101政治理论②201英语③318量子力学④411普通物理复试考试科目:585电动力学070205凝聚态物理1001固体磁性和超导电性02金属物理03介观物理①101政治理论②201英语③318量子力学④411普通物理复试考试科目:586固体物理学080300光学工程1001光测技术与信息处理02光电技术与信息处理03非线性光子学与光电子技术①101政治理论②201英语③301数学一④411普通物理复试考试科目:583量子力学或584微机原理及应用080901物理电子学1001光纤传感与光信息处理02智能传感与控制03光电子学①101政治理论②201英语③317电磁学④411普通物理复试考试科目:583量子力学或584微机原理及应用009 经济与管理学院020202区域经济学1501区域经济结构优化与竞争战略02城市经济03区域规划①101政治理论②201英语③304数学四④425微观经济学或427宏观经济学复试考试科目:590统计学原理020205产业经济学1501产业结构与产业政策02高新技术产业与发展战略03能源经济04公司战略与企业经济05工业生态学与循环经济①101政治理论②201英语③304数学四④425微观经济学或427宏观经济学复试考试科目:590统计学原理020209数量经济学1501博弈论与厂商行为02技术创新的计量分析03经济运行系统评价与预警04宏观经济模型及其应用05金融投资决策评价①101政治理论②201英语③303数学三④425微观经济学或427宏观经济学复试考试科目:590统计学原理020210国防经济1501国防工业发展战略与产业政策02国防经济与技术政策03国防企业改革与竞争力04国防企业R&D 与技术创新管理05军品市场研究①101政治理论②201英语③304数学四④425微观经济学或427宏观经济学复试考试科目:590统计学原理081103系统工程1501复杂制造系统02灰色系统理论、方法与应用03系统建摸与仿真04决策与决策支持系统①101政治理论②201英语③301数学一④424运筹学或456系统工程概论复试考试科目:590统计学原理01管理科学02管理信息系统03组织理论04人口管理①101政治理论②201英语③301数学一④424运筹学或425微观经济学或426工程经济学复试考试科目:590统计学原理120120★金融工程1501金融风险管理02金融分析与公司政策03商业银行风险管理04金融管理①101政治理论②201英语③301数学一④425微观经济学或427宏观经济学复试考试科目:590统计学原理120121★工业工程1501物流与供应链管理02质量管理03生产管理04先进制造管理模式①101政治理论②201英语③301数学一④424运筹学或425微观经济学或426工程经济学复试考试科目:590统计学原理120122★工程与项目管理1501工程项目评价02项目风险管理03项目运营管理①101政治理论②201英语③301数学一④425微观经济学或426工程经济学复试考试科目:590统计学原理120123★科技与教育管理1501科技管理与科技政策02高等教育管理①101政治理论②201英语③301数学一④436管理学原理或427宏观经济学复试考试科目:590统计学原理120124★经济与产业管理1501区域经济管理02资本市场管理①101政治理论②201英语③301数学一④425微观经济学或427宏观经济学复试考试科目:590统计学原理120201会计学1501会计理论与方法02财务理论与实务03会计信息化①101政治理论②201英语③303数学三④426工程经济学或425微观经济学复试考试科目:597会计学120202企业管理1501企业战略与竞争力02市场营销与电子商务03财务管理04人力资源与组织发展05管理咨询①101政治理论②201英语③303数学三④426工程经济学或425微观经济学复试考试科目:591现代企业管理120204技术经济及管理1501经济规划与投资决策02金融工程03研发与创新管理04项目管理05技术经济与社会发展研究①101政治理论②201英语③303数学三④425微观经济学或426工程经济学复试考试科目:590统计学原理120401行政管理1001行政管理的理论与实践02公共政策分析03行政体制改革与政府规范研究04行政决策科学化与行政绩效评价研究①101政治理论②201英语③325行政管理学④427宏观经济学或436管理学原理复试考试科目:590统计学原理120502情报学601信息资源管理02信息技术应用①101政治理论②201英语③303数学三④437信息资源管理基础或438信息检索复试考试科目:592计算机软件基础01自然科学技术的哲学问题02科学思想与科学文化03科技政策与科技管理04现代科技与社会经济发展①101政治理论②201英语③313自然辩证法基础④428自然科学史或411普通物理或425微观经济学复试考试科目:501科学社会学020202区域经济学1501区域经济现代化02区域可持续发展03区域经济合作04城市经济与管理05区域经济管理06技术创新与区域经济发展①101政治理论②201英语③304数学四④455现代经济学复试考试科目:503社会主义市场经济理论020204金融学2001证券市场与投资研究02公司金融03国际金融理论与实务04金融工程①101政治理论②201英语③304数学四④455现代经济学复试考试科目:506公司理财020205产业经济学1501产业结构理论02金融产业研究03物流产业研究04高技术产业研究05文化产业研究①101政治理论②201英语③304数学四④455现代经济学复试考试科目:505管理学概论020210国防经济1501国防经济理论研究02国防工业布局最优化研究03国家安全政策与国防动员研究04国防企业经济与管理研究①101政治理论②201英语③304数学四④441国民经济管理学或455现代经济学复试考试科目:503社会主义市场经济理论01航空运输法02市场经济法03劳动与社会保障法04科技法05房地产法①101政治理论②201英语③319经济法学④440法理学复试考试科目:507民法学。
2017年南京航空航天大学922研究生入学考试真题
7. （9 分）一家四口人，儿子喜欢吃苹果，由父亲负责购买, 女儿喜欢吃橘子，由母亲负
责购买。父亲和母亲购买水果后放到家中的抽屉里，儿子和女儿从抽屉里取出水果。假设
抽屉只能容纳 20 个水果，同时只能一人开关, 用纪录型信号量同步父母子女四个进程。
科目代码：922 科目名称：数据结构与操作系统(专业学位) 第 4 页 共 4 页
（3）．已经获得除( )以外的所有运行所需资源的进程处于就绪状态
A.存储器 B．打印机 C．CPU D．磁盘空间
（4）．采用时间片轮转法调度是为了( )。
A.多个终端都能得到系统的及时响应 B.先来先服务
C.优先级较高的进程得到及时调度
D.需 CPU 最短的进程先做
（5）．在一段时间内只允许一个进程访问的资源，称为( ) 。
A.初始化程序 B．原语 C．子程序 D.控制模块
科目代码：922 科目名称：数据结构与操作系统(专业学位) 第 2 页 共 4 页
（9）. 在分段管理中( )。
A．以段为单位分配，每段是一个连续存储区 B．段与段之间必定不连续
C．段与段之间必定连续
D．每段是等长的
（10）.通道是一种( )。
A.I／O 端口 B．数据通道 C．I／O 专用处理机 D．软件工具
5. （9 分）某分页系统，每个页面长为 1KB，某时刻该用户进程的页表如下：
页号
物理块号
是否在快表中
0
8
是
1
7
是
2
4
否
3
10
否
4
5
否
5
3
是
6
2
是
（1） 请写出分页系统的地址转换过程（3 分）
2004年9月真题及答案 .doc
2004年9月真题及答案（1）下面叙述正确的是A 算法的执行效率与数据的存储结构无关B 算法的空间复杂度是指算法程序中指令（或语句）的条数C 算法的有穷性是指算法必须能在执行有限个步骤之后终止D 以上说法都不对（2）以下数据结构中不属于线性结构的是A 队列B 线性表C 二插树D 栈（3）在一棵二叉树上第5层的结点数最多是A 8B 16C 32D 15（4）下面描述中，符合结构化程序设计风格的是A 使用顺序，选择和重复（循环）三种基本控制结构表示程序的控制逻辑B 模块只有一个入口，可以有多个出口C 注重提高程序的执行效率D 不使用GOTO 语句（5）下面概念中不属于面向对象方法的是A 对象B 继承C 类D 过程调用（6）在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是A 可行性分析B 需求分析C 详细分析D 程序编码（7）在软件开发中，下面任务不属于设计阶段的是A 数据结构设计B 给出系统模块结构C 定义模块算法D 定义需求并建立系统模块（8）数据库系统的核心是A 数据模型B 数据库管理系统C 软件工具D 数据库（9）下列叙述中正确的是A 数据库系统是一个独立的系统，不需要操作系统的支持B 数据库设计是指设计数据库管理系统C 数据库技术的根本目的是要解决数据共享的问题D 数据库系统中，数据的物理结构必须与逻辑结构一致（10）下列模式中，能够给出数据库物理存储结构与物理存取方法的是A 内模式B 外模式C 概念模式D 逻辑模式二、填空题（1）算法的复杂度主要包括（）复杂度和空间复杂度。
（2）数据的逻辑结构在计算机存储空间中的存储形式称为数据的（）。
（3）若按功能划分，软件测试的方法通常分为白盒测试方法和（）测试方法。
（4）如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在（）的联系。
（5）关系数据库管理系统能实现的专门关系运算包括选择、连接和（）。
数据结构与操作系统(专业学位)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）为该文件系统设计几个必要的系统调用，选其中一个为例，详细说明实现该系统调用的方法和过程（注意要使用以上设计中的数据结构）。
2014年南京航空航天大学922数据结构与操作系统(专业学位)考研真题考研试题硕士研究生入学考试试题
南京航空航天大学2014年硕士研究生入学考试初试试题A 卷科目代码: 922科目名称:数据结构与操作系统 满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（75分）1. （5分）给出广义表G=( （e, a ) , ( (b，（）, d) , c), f )的以表头表尾形式的链式存储结构示意图。
2.（10分）解释哈希表工作原理。
将关键字序列（75，54，48，90，18，22，84，63）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用二次探测再散列法解决冲突，画出哈希表示意图。
3.（10分）试用Floyd 算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态。
4. （10分）已知数据序列为 (555, 88, 499, 58, 808, 170, 797, 275, 653, 460)，给出堆排序过程的示意图。
5.（10分）设有6个字符，其权值为（12，40，16，8，14，10），给出进行Huffman 编码的数据结构和执行过程示意图。
6．（10分）设一个带头结点的单链表L，数据元素为（a1,a2,a3,a4,... ,an）,编写函数，调整该链表，使得数据元素次序为（a1, a3,...,an, ... ,a4,a2）, 要求T(n)=O(n)，先给出算法思想，再写出相应代码。
7.（10分）设有一家谱树T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为成员名字。
编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。
要求先给出算法思想，再写出相应代码。
8.（10分）编写函数，给有向无环图G 的每一个顶点赋以一个整数编号，要求：若顶点vV2V 4V 1V 312 23715（专业学位）到顶点w之间有一条弧，则顶点v的编号小于顶点w的编号。
南京航空航天大学 2001年数据结构与程序设计 考研真题及答案
南京航空航天大学研究生入学考试
考试科目：数据结构与程序设计2001
说明：下列每道题10分，编程题可用任何一种编程语言编写
一、根据下图所示广义表的存储结构，写出此图表示的广义表。
二、试找出分别满足下列条件的所有二叉树
（1）先序序列和中序序列相同
（2）中序序列和后序序列相同
（3）先序序列和后序序列相同
三、根据下图所示的一棵3阶B树（有些教材中称为B-树）
（）分别给出插入关键字2，12，16，17和18之后的结果。
（）分别给出在原图上删除8和9之后的结果。
四、对下图所示的有向图
（1）画出它的邻接表示意图
（2）根据邻接表写出其拓扑排序序列
五、用栈实现将中缀表达式8-（3+5）*（5-6/2）转换成后缀表达式，画出栈的变化过程。
六、已知两个链表A和B分别表示两个集合，其元素递增排列。
编一函数，求A与B的交集，并存放于A链表中。
七、已知一棵二叉树用二叉链表存储，编写递归函数，判断其是否是平衡二叉树。
八、编写程序将一整数序列中所有负数移到所有正数之前，要求时间夊杂度为O（n）
九、已知n个顶点的有向图用邻接矩阵表示，编写函数，计算每对顶点之间的最短路径。
十、编程，判断一棵用二叉链表表示的二叉树是否是完全二叉树。
南京航空航天大学真题下载索引
钢结构理论2003 飞机性能工程2002 马克思主义哲学原理 马克思主义哲学原理 高分子材料2001 高分子材料2002 高分子物理2005 高等代数1999 高等代数2000 高等代数2001 高等代数2002 高等代数2003 高等代数2004 高等代数2005 高等教育管理学2004 高等教育管理学2005
学校 南京航空航天大学
科目及年份 CAD和CAM技术基础2001 CAD和CAM技术基础2002 世界近现代史1999 世界近现代史2000 世界近现代史2001 中国共产党党史2002 中国美术史2004 中国美术史综合-2005 中国革命史1999 中国革命史2000 中国革命史2001 中外音乐史和曲式作品分析 产品设计2004 产品设计2005 会计学2002 传热学1999 传热学2000 传热学2001 传热学2002 俄语-2005 信号与系统1999 信号与系统2000 信号与系统2001 信号与系统2002 信号系统与数字信号处理 信号系统与数字信号处理 信息检索-2004 信息资源管理基础信息资源管理基础发展经济学2002 发展经济学2003 国民经济管理学2004 国民经济管理学2005 土质土力学2002 基础英语2004 基础英语2005 基础英语2006 复变函数2002 大学物理1999（普通物理 宏观经济学-2004 宏观经济学-2005 工业工程基础2002 工业设计史2004 工程热力学1999 工程热力学2000 工程热力学2001
工程热力学2002 工程热力学2003 工程热力学2004 工程热力学2005 工程结构设计原理工程结构设计原理2004 工程结构设计原理2005 市场营销学2002 常微分方程1999 常微分方程2000 常微分方程2002 弹性力学2002 微分几何1999 微机原理及应用1997 微机原理及应用1998 微机原理及应用1999 微机原理及应用2000 微机原理及应用2001 微机原理及应用2002 微观经济学2002 微观经济学2002答案 微观经济学2003 微观经济学2003答案 微观经济学2004 微观经济学2005 思想政治教育学2005 技术经济学2004 技术经济学2005 振动基础2001 振动基础2002 操作系统2001 操作系统2002 政治学2001 政治学原理2005 政治经济学2001 教育学2004 教育学2005 数字电路1999 数字电路2000 数字电路2001 数字电路2002 数学分析-1999 数据库原理及应用2004 数据库原理及应用2005 数据结构与操作系统 数据结构与操作系统 数据结构与操作系统
(NEW)南京大学《842数据结构、软件工程、操作系统和计算机网络》历年考研真题汇编
2007年南京大学软件基础一考研 真题（操作系统、数据结构部
分）
2007年南京大学软件基础三考研 真题（操作系统、数据结构部
分）
2008年南京大学软件基础一考研 真题（含操作系统、数据结构部
分）
2008年南京大学软件基础二考研 真题（操作系统、数据结构部
二、算法题 1 长度为n的数组a[0…n－1]，编写一个算法在O（n）的时间复杂
度内将数组中所有负数放在非负数前面。
2 已知first为不带表头结点的单链表的表头指针（如下图所 示），链表中存储的都是整型数据，试写出求所有结点的data域平均值 的递归函数。（软院05年数据结构期末题）
3 假设以数组Q[m]存放循环队列中的元素，同时以rear和length分 别指示环形队列中的队尾位置和队列中所含元素的个数，试用C＋＋语 言写出一个程序，给出该循环队列的类声明，给出队空条件和队满条 件，并写出相应的插入元素（Add）和删除（Delete）元素的算法（用 类模板，函数模板形式写）（软院04年考研原题）
目 录
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程 部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）
2022年南京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年南京航空航天大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接2、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享3、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同4、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象5、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先6、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
《数据结构》与操作系统考研历年考研真题南京航空航天大学
《数据结构》与操作系统考研历年考研真题南京航空航天大学南京航空航天大学计算机科学与技术学院922数据结构与操作系统（专业学位）考研真题试懸対：922 共3页第1页南京航空航天大学二O—O年硕士研究生入学考试试题考试科目：数拯结构（专业学位）说明：答案--律写在答麵妖上,筍崔试卷上无效一、单项选择题（共30分，15题，每题2分）1.一个算法具冇以下5个重要特性・（）A.有穷性、确定性、可行性、输入、输出B.可行性、可移植性、可扩充性、鹽入、输岀C确定性、有穷性、稳定性、输入、辙出D.易樓性' 稳定性、安全性、输入' 输出2.若长度为】】的线性表采用顺序存储结构，在其笫i个位置播入一个新■元素的算法的眄间复杂度为（）（1<"<=时1）・A. 0（0）B. 0（1）C. 0（n）D. 0（n2）3.—个栈的输入序列为L, 2, 3..., n,若输击序列的第一个元素是n,输出第i （ l<=i<=n）个元素是（）.A.不确定B. n-iC. iD. n-i+14.镭环队列A[0..m-l]存放其元素置，用front和rcai•分别麦示队头和队尾，当前队列的长度是（）。
A・ rear-front+1 B. rear-fronl C. （ rear-f ronl+ni） II （ rear-f ronl） %m5.数组A[1..5,1..6]的每个无素占4个字节，将其按行优先次序存储在起始地址为1000的内存单元申，则元素A[4, 4]的地址是（）.A. 1175 B, 1180 C. 1088 D, 10846.巳知一棵二叉树的先序遍历为A BCDEF,中序遍历为CBAEDF,则后序遍历为（）,A. CBEDFAB. FEDCBA C・ CBEFDA D.不定7.—棵具有H个结点的完全二叉樋的桥高度（除度）是（）A・ LlogziiJ B・ Log：n+1 C・ Llog2nJ +1 D. log：n-l8 .若一探二叉树具有15个度.为2的结点，10个度为1的结点，则度为0的结点个数是（）.A. 16B. 25C. 40D.不确定9. 一棵完全二叉树上有2001个结点，其中叶子结点的个数是（）・A. 500B. 501 U LOGO I）. 10011 5. Floyd 算法是用来求解（人.拓扑排序B.关健珞径C.某点到其余顶点间最短距离二、解答题（共分，8题，每题10分）16•应用栈换作求解翼术表达式：（1424/4）73+9）,画出栈的变化过程。
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的结点，删去以它为根的子树，并释放相应的空间。
南京航空航天大学数据库原理及应用2004-2016,2018年考研初试真题+部分答案
834 数据库原理及应用 第 1 页 共 2 页 南京航空航天大学2011年硕士研究生入学考试初试试题 A 卷科目代码: 834 科目名称: 数据库原理及应用 满分: 150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、基础知识题(共10 X 6分（每题） ＝ 60分)（1）文件系统和数据库系统的主要区别是什么？请举出 只 适合用文件系统而不是数据库系统的例子；请另举 只 适合用数据库系统的例子。
（2）定义并解释以下术语：模式、外模式、内模式、 DDL 、 DML 。
（3）为什么事务非正常结束时会影响数据库中数据的正确性？请列举一例说明。
（4）试述实现数据库安全性控制的常用方法和技术。
（5）什么是amstrong 公理系统？包括哪些推理规则？（6）数据库设计通常分为哪几个阶段？（7）一个关系模式R 不属于第二范式，会产生哪些异常？请分别举一例说明属于和不属于第二范式的情况。
（8）并发操作可能会产生哪几类数据不一致的情况？用什么方法能避免各种不一致的情况？（9）数据系统的三级模式结构是什么？数据库的二级映象功能是什么？（10）什么是死锁？当发生死锁后如何解除死锁？二、综合应用题 （共4题，第1题30分，其他3题各20分，共 90分）1． 现有一图书销售数据库，其关系表结构如下：图书表（图书编号，图书名称，出版社编号，出版社名称，出版时间，出版数量，版次）图书销售表（图书编号，销售日期，销售数量，书店编号，读者编号，读者姓名，读者电话） 书店表（书店编号，联系电话，所在城市编号，城市名称）该系统所涉及的数据存在如下约束：A. 一个出版社可以出版多种图书，但一种图书只能在一个出版社出版，在该系统记录的图书出版社信息中包括图书、出版时间、版次及出版数量信息。
B ．一个书店可以出售同种图书的多本给多个读者，每位读者可以从多个书店购买同种图书的多本，一种图书可以通过多个书店出售多本给同一读者，书店把图书出售给读者后会在系统中记录售书目录日期和售书数量信息。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考试科目:数据结构与操作系统
说 明:答案一律写在答题纸上,数据结构部分编程语言不限
第一部分:数据结构部分（75分）
1、（5分）判别以下序列是否为堆（小顶堆），如不是，将其调整为 堆，画出调整过程。（29，51，63，39，24，55，50，13，49，39）
D、段式
E、可重定位分区分配 F、页式 G、段页式
4、下列叙述中正确的是_____________________-。
A、在磁盘上的顺序文件中插入新的记录时，必须复制整个文件
B、由于磁带的价格比磁盘便宜，用磁带实现索引文件更经济
C、在磁盘上的顺序文件的最后添加新的记录时，不必复制整个文件
D、变更磁盘上的顺序文件的记录内容时，不一定复制整个文件
5、（4分）该系统中有三种类型的资源（A，B，C）和五个进程（P0， P1，P2，P3，P4，P5），某时刻的x
Available
AB C
ABC
ABC
P0 0 1 0 P1 1 0 2 P2 3 0 2 P3 2 1 1 P4 1 0 2
9 58 3 32 9 03 6 22 4 33
五、（9分）幼儿园的小朋友在做一种游戏，操场中间放一个窄垫 子，一次只能有一个小朋友通过，可以锻炼小朋友的平衡能力。现把小 朋友分成人数相同的2组，分别在这个垫子的两侧，老师发令后，垫子 两端的小朋友可以争抢着上垫子，但不能发生小朋友在垫子上面对面碰 撞的情况。一个组的小朋友通过垫子的总时间短者的为胜者。如果一个 小朋友想通过垫子，他（她）必须看当前是否有别的小朋友在对面方向 通过，如果有则不能上垫子，否则可以上垫子通过，并且同一时刻可以 有多个小朋友朝同一个方向通过垫子。请使用信号量和PV操作写一个 避免发生小朋友在垫子上面面对面碰撞（可以看成多个进程死琐）的程 序。
D、非法指令
E、算数运算指令
2、下列对进程状态转换中，可能发生的有________。
A、执行—>等待
B、执行—>就绪
C、等待—>执行
D、等待—>就绪
E、执行—>结束
3、在下列储存管理方案中，一个作业在内存中一定是连续存放的有
_________。
A、单一连续分配 B、固定式分区分配 C、可变分区式分配
4、（10分）设有存放整型数据的一维数组A[0…n-1],编写程序，将数组 中的所有奇数调整到所有的偶数前面，要求时间复杂度为O（1），时 间复杂度为O（n），并写出算法思想。
5、（10分）设有向无环图G：顶点集合为{v1,v2,v3,v4,v5,v6,v7},弧的集 合为{<v1,v2,3>,<v1,v3,5>,<v2,v4,7>,<v2,v6,10>, <v3,v4,2>, <v3,v5,9>, <v4,v5,4>, <v5,v6,3>, <v5,v7,8>, <v6,v7,4> },(注：<v1,v2,3>表示v1到v2 有一条弧，权值为3)画出该图，并写出求解关键路径的过程。
E、在磁盘上的顺序文件中插入新的记录时，必须复制整个文件
5、引起I/O中断的事件有_______。
A、数据传送完毕 B、设备出错 C、设备正在处理数据
D、指令错 E、缺页
2、 填空（共20分，答案要写在答题纸上，并请给出必要的解 题过程或说明）
1、（4分）在某系统中有100个并发进程，都需要同类资源101个，问该 系统不会发生死琐时最少资源数是______个。
第二部分：操作系统（75分）
1、 多项选择题（本大题共5题，每小题2分，共10分）
在每小题列出的五个备选项中有二个至五个选项是符合题目要求的，请
将其代码填写在题后的括号内，错选，多选，少选或未选均无分。
1、 当处理机处于管态时，处理机可以执行的指令可以是
_______。
A、访管指令
B、特权指令
C、逻辑运算指令
6、（10分）编写程序，计算一棵二叉链表表示的二叉树的每层结点个 数，并写出算法思想。
7、（10分）设树T采用双亲表示的储存结构，编写程序，计算树T的高 度，并写出算法思想。
8、（10分）设有向图G以邻接矩阵方式储存，编写程序，判别从顶点i 到顶点j是否存在一条长度为k的简单路径，并写出算法思想。
2、（10分）设一单链表，结点由整型数据和指针项组成，计算链表中 数据只出现1次的结点个数，要求空间复杂度为O(1)。编写程序，并写 出算法思想。
3、（10分）设一信号灯，产生的颜色有（RED，GREEN，BLUE， YELLOW，BLACK，BROWN，WHITE）出现的概率分别为（0.04， 0.12，0.3，0.14，0.25，0.1，0.05），试用二进制对其编码，使产生的 数据量最少。
存储器 通道1 通道2 控制器1 I/O设备1 I/O设备2
I/O设备3
I/O设备4
控制器2
6、 从中断事件的性质来看，中断可以分成哪几种类型？（4分） 7、 文件系统中，为什么要设置“打开”和“关闭”操作？（4分） 四、（8分）某系统采用段页式存储管理，有关的数据结构如下图所 示。 （1）说明在段页式系统中动态地址变换过程。 （2）计算虚地址69732的物理地址，要求用十进制表示，并写出计算过 程。
3、（4分）设有4个作业，它们的到达时间、所需运行时间如下图所 示，若采用先来先服务、短作业优先和静态优先权的调度算法则平均周 转时间分别为__________，__________，_________。
作业号
到达时间 所需运行时间（小时） 优先数
1
0
2
4
2
1
5
9
3
2
8
1
4
3
3
8
4、（4分）在一个请求分页系统中，采用FIFO页面置换算时，假如一个 作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给作 业的物理块数M为3和4时，访问过程中发生的缺页次数分别为：_____次、______次。（假设开始时，物理块为空）
2 30
根据银行家算法可知，该时刻存在着一个安全序列： ____________________。（如不存在填无）
3、 回答下列问题（共28分） 1、 下图是成组链接法的空闲盘块成组链接示意图（5分）：
请说明组链接法法的基本原理和分配与释放的过程。 2、 进程控制块中主要信息有哪些？（3分） 3、 终端用户的“注册”和“注销”各起什么作用？（4分） 4、 信箱通信机制中有那些基本通信原语？它们的功能是什么？（4 分） 5、 什么是通道，通道经常采用如图所示的交叉连接，为什么？（4 分）
2、（4分）设磁盘的I/O请求队列中的柱面号为：55，58，39，18， 90，160，150，38，184，磁头初始位置为100，方向为向磁道外侧，若 采用SSTF（最短寻道时间优先）的磁盘调度算法，磁头移动______个 磁道。若采用SCAN（电梯调度算法）的磁盘调度算法，磁头移动 ______个磁道。