南京航空航天大学2017年《829计算机专业基础》考研专业课真题试卷

2017版南京航空航天大学《829计算机专业基础》全套考研资料我们是布丁考研网南航考研团队，是在读学长。

我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。

此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。

有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。

更多信息，请关注布丁考研网。

以下为本科目的资料清单（有实物图及预览，货真价实）：南京航空航天大学《计算机专业基础》全套考研资料包含：一、南京航空航天大学《计算机专业基础》历年考研真题及答案解析2016年南京航空航天大学《计算机专业基础》考研真题（含答案解析）（11月份统一更新）2015年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2014年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2013年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2007年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2006年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2005年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2004年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2003年南京航空航天大学《计算机专业基础》考研真题（含答案解析）二、南京航空航天大学《计算机专业基础》考研复习笔记1、辅导讲义（含数据结构、操作系统和计算机组成原理）该辅导讲义由2016级高分学长最新编写，适用于2017年参加考试的考生，辅导讲义按章节编写，针对南航的出题特点，编写了考研点睛（历年考题分析）、主要知识点、以及重要题型演练三个部分，是专业课复习具有极高参考价值的一份资料，同学们好好使用一定可以考取一个不错的分数。

目　录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)装入.(。

科目代码：829科目名称：计算机专业基础 第1页 共4页南京航空航天大学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。

南京航空航天大学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年硕士研究生入学考试初试试题（A卷）科目代码:829满分:150 分科目名称:计算机专业基础注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！数据结构部分（50分）1．（10分）为一个家谱管理程序设计一种数据结构，以一个四代人，11个家庭成员为例，（A有3个孩子A1、A2、A3；A1有2个孩子A11、A12；A2无子，A3有3个孩子A31、A32、A33；A11有1个孩子A111；A32有1个孩子A321；其余尚无子），画出家谱示意图，给出所设计的存储结构示意图，并给出在该存储结构上输出第k代所有人员的算法思想。

2．（10分）已知输入数据序列为(58,68,42,10,88,32,70,52,55,46 )，给出建立3阶B-树示意图，再给出删除55，70后的B-树。

3．（10分）试用Dijkstra算法，求下图中从V1到其余各顶点的最短路径，给出实现算法所用的数据结构和求解过程中每一步的状态。

4．（10分）设A、B为递减有序（元素值为整型）的单链表，编写函数，利用原结点将它们合并成一个递增有序的单链表，相同元素值只保留一个结点。

先给出算法思想，再写出相应代码。

5.（10分）设有n个学生成绩（0-100整数）的顺序结构线性表L，编写函数，将该线性表中调整为成绩及格（大于等于60）在不及格之前，要求T(n)=O(n), S(n)=O(1)。

先给出算法思想，再写出相应代码。

操作系统部分（50分）6. (16分) 简答（4分/题）（1）系统型线程和用户型线程有何区别？（2）分段式系统和分页式系统有何区别？（3）引入缓冲的目的是什么，有哪些常见的缓冲模式？（4）SPOOLING技术如何实现，在操作系统中起何作用？7. （7分）设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间1 8.5 2.02 9.2 1.63 9.4 0.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间8. (9分) 某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。

南京航空航天大学2017年硕士研究生入学考试初试试题（A卷）科目代码:826满分:150 分科目名称:工程经济学注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、名词解释（3分/题，共15分）1．工业产品的寿命周期成本2．差额净现值3．物化劳动4．固定资产净值5．名义利率二、单项选择题（1.5分/题，共15分）1.现金流量是指投资项目在寿命周期内现金活动的（）。

A、实际收入B、实际支出C、收支净额D、实际收入，实际支出，收支净额2.确定外贸货物影子价格的基础是实际可能发生的（）。

A、市场价格B、口岸价格C、计划价格D、出厂价格3.某项目现金流量如表1所示，基准投资回收期为9年，该项目的静态投资回收期为（）。

表1 某项目现金流量表年份0 1 2 3 4 5 6 7 8～n项目净现金流量-6000 0 0 800 1200 1600 2000 2000 2000累计净现金流量-6000 -6000 -6000 -5200 -4000 -2400 -400 1600A、4.2年B、5.2年C、6.2年D、7.2年4.一般情况下，当一个方案的净现值大于零时，其内部收益率( )。

A、小于基准收益率B、大于基准收益率C、等于基准收益率D、无法确定5.下列叙述中，( )是不正确的。

A、资产负债率是反映项目各年所面临的财务风险程度的指标B、流动比率是反映项目各年偿付流动负债能力的指标C、速动比率是反映项目各年快速偿付流动负债能力的指标D、速动比率是反映项目资金周转速度的指标6. 某项目的NPV（15%）=5万元，NPV（20%）= -20万元，则内部收益率IRR为（）。

A、16%B、17%C、18%D、19%7.项目经济评价中满足需要上的可比原则不应包括（）。

A、产量可比B、质量可比C、品种可比D、价格可比8. 某设备原始价值为18000元，不考虑残值，每年低劣化增加值为1000元，则设备的最佳使用年限为（）。

南京航空航天大学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的结点，删去以它为根的子树，并释放相应的空间。

南京航空航天大学2017年硕士研究生入学考试初试试题（A 卷）科目代码: 820科目名称:自动控制原理满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！本试卷共10大题，满分150分一、(本题15分) 试确定图1所示系统的输出)(s C 。

图1二、(本题15分) 系统结构图如图2所示，已知未加测速反馈时，系统在单位阶跃信号作用下的稳态输出为1，而过渡过程的瞬时最大值为1.4，要求：1. 确定系统结构参数K 、a ，并计算单位阶跃响应下的峰值时间p t 、调节时间s t 、超调量%σ；2. 为了改善系统性能，引入测速反馈bs ，若0.82b =，再计算超调量%σ；3. 在该测速反馈情况下，若此时系统的输入为()2 1.38sin r t t =+，计算稳态输出ss c 。

()R s ()C s K1()(0.56)s a s ++bs−−图21G2G 2H 1H)(s R)(s C )(1s N )(2s N )(3s N三、(本题15分) 已知单位负反馈系统的开环传递函数为)1)(1()(++=s Ts s Ks G ，其中0>K 、0>T 。

试确定使闭环系统稳定时，参数K 、T 应满足的关系；并计算在输入)(1)(t t t r ⋅=作用下系统的稳态误差。

四、(本题15分) 已知某系统结构图如图3所示，其中K 、T 均大于0。

在输入)(t r 作用下，具有如图4所示的输出)(t c 曲线。

0.15r(t)c(t)tc(t)01图3 图4 试求：1. 此时的K 值；2. 试绘制T 从∞→0变化的闭环系统根轨迹；3. 系统在临界阻尼时的T 值。

五、(本题15分) 某单位负反馈系统为最小相角系统，其开环频率特性如图5所示，其中B(j 3,3−−)点对应的频率为23=ω， 1. 求系统的开环传递函数； 2. 若增加校正装置bs a s K s G c ++=)()(以使系统的相角裕度达到45°且在斜坡输入时的稳态误差降低为原来的0.5倍，并要求系统型别和阶数不变，确定参数a 、b （0,0>>b a ）；并概略绘制出此时的开环Bode 图。