南京航空航天大学2017年《829计算机专业基础》考研专业课真题试卷
2003-2016年南京航空航天大学829计算机专业基础考研真题及答案解析 汇编
2017版南京航空航天大学《829计算机专业基础》全套考研资料我们是布丁考研网南航考研团队，是在读学长。
我们亲身经历过南航考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入南航。
此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。
有任何考南航相关的疑问，也可以咨询我们，学长会提供免费的解答。
更多信息，请关注布丁考研网。
以下为本科目的资料清单（有实物图及预览，货真价实）：南京航空航天大学《计算机专业基础》全套考研资料包含：一、南京航空航天大学《计算机专业基础》历年考研真题及答案解析2016年南京航空航天大学《计算机专业基础》考研真题（含答案解析）（11月份统一更新）2015年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2014年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2013年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2007年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2006年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2005年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2004年南京航空航天大学《计算机专业基础》考研真题（含答案解析）2003年南京航空航天大学《计算机专业基础》考研真题（含答案解析）二、南京航空航天大学《计算机专业基础》考研复习笔记1、辅导讲义（含数据结构、操作系统和计算机组成原理）该辅导讲义由2016级高分学长最新编写，适用于2017年参加考试的考生，辅导讲义按章节编写，针对南航的出题特点，编写了考研点睛（历年考题分析）、主要知识点、以及重要题型演练三个部分，是专业课复习具有极高参考价值的一份资料，同学们好好使用一定可以考取一个不错的分数。
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 分）
南京航空航天大学827经济学2017年考研初试真题
4、在二维坐标商品空间中，商品 X 的数量标在横轴上，商品 Y 的数量标在纵轴上，若 X 的 价格变化所形成的价格消费曲线向右下方倾斜，则可以断定（ ）
A. 商品 Y 是劣等品 B. 商品 Y 是正常商品 C. 商品 X 是富有弹性的商品 D. 商品 X 是缺乏弹性的商品 5、下列不能成为进入一个垄断行业的壁垒是（ ） A. 专利权 B. 立法 C. 资源控制 D. 垄断利润 6、完全垄断市场中的长期均衡条件是（ ） A. MC=MR B. MR=LAC C. MR=MC=LAC=LMC D. LMC=MR=SMC 7、由企业购买或雇佣任何生产要素所发生的成本是指（ ） A. 显性成本 B. 隐性成本 C. 固定成本 D. 可变成本 8、最接近垄断竞争市场的行业是（ ） A. 美容美发 B. 石油 C. 小麦 D. 电力 9、根据样本数据估计得出某种商品的产量 Q 对其投入要素 L 和 K 的生产函数为 lnQ= lnA+ αlnL +β lnK，其中，参数 A 表示厂商的技术水平，α = 0.55，β = 0.45。由该生产函数及其参 数取值可推知（ ）
一、名词解释。（3×6=18 分） 1、均衡价格 2、等成本线 3、边际报酬递减规律 4、货币幻觉 5、充分就业预算盈余 6、成本推动的通货膨胀
二、单项选择题。（1×20=20 分） 1、据 2016 年 3 月 8 日央视财经频道报道，近三个月以来，全国猪肉价格快速上涨，各地 猪肉价格屡创新高，部分地区的猪肉价格已经处于历史高位。另据报道，近些年来，由于 猪肉价格持续低迷，导致生猪养殖户大面积亏损，使得部分养猪大户选择离开生猪养殖业， 而仍在养猪者的补栏意愿也不强，目前中国生猪主产区的活猪存栏量已经处于历史低位。 由此可见，猪肉价格快速上涨是由于（ ）
南京航空航天大学计算机科学与技术学院《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)装入.(。
南京航空航天大学_829计算机专业基础2013--2017_考研专业课真题
科目代码：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。
南京航空航天大学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年南京航空航天大学考研试题829计算机专业基础
南京航空航天大学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南京航空航天大学考研真题】826专业课试卷
南京航空航天大学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年考研计算机学科专业基础综合真题及答案解析
(1/40)单项选择题
第1题
下列函数的时间复杂度是
int func( int n)
{ int i=0, sum=0;
while( sum＜n)sum +=++i；
return i；
}
A.0(log n)
B.0(n1/2)
C.O(n)
D.O( nlog n)
第27题
下列有关基于时间片的进程调度的叙述中,错误的是
A.时间片越短,进程切换的次数越多,系统开销也越大
B.当前进程的时间片用完后,该进程状态由执行态变为阻塞态
C.时钟中断发生后,系统会修改当前进程在时间片内的剩余时间
D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
上一题下一题
(28/40)单项选择题
A.0.4
B.0.625
C.1.6
D.2.5
上一题下一题
(13/40)单项选择题
第13题
某计算机主存按字节编址,由4个64M×8位的DRAM芯片采用交叉编址方式构成,并与宽度为32位的存储器总线相连,主存每次最多读写32位数据。若double型变量x的主存地址为804001AH,则读取x需要的存储周期数是
第28题
与单道程序系统相比,多道程序系统的优点是
I.CPU利用率高
Ⅱ.系统开销小
Ⅲ.系统吞吐量大
Ⅳ.D/O设备利用率高
A.仅I、Ⅲ
B.仅I、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅I、Ⅲ、Ⅳ
上一题下一题
(29/40)单项选择题
第29题
下列选项中,磁盘逻辑格式化程序所做的工作是
I.对磁盘进行分区
2017年南京航空航天大学819研究生入学考试真题
N
的传输参数矩阵
T
2 0.1S
12
1.1
，非线性电阻伏
安特性如图 3.1（b）所示。求：（1）电压 u；（2）20V 电压源发出的平均功率。
6 +6I
i/A
+ 20V
I
N
u+
12 6
ห้องสมุดไป่ตู้
i
0.5
0.25
0 5 10
u/V
3.1(a)
3.1(b)
2．图 3.2 所示电路，已知 uS 10 2 cos100t V ，互感系数 M = 20mH。（1）写出二端口网络
1．图 1.1 所示电路，则输出电压 uo =
。
2．图 1.2 所示电路，US=
时，1电阻消耗的功率为零。
+10mV 20mV +50mV 100mV
25kΩ 20kΩ 10kΩ 50kΩ
+∞
+
uo
50kΩ
2A 3A
+18V 4Ω 6Ω
+
10V 5Ω
+ US
1Ω
图 1.1
图 1.2
3．图 1.3 所示电路，在直流稳态条件下，电容储能与电感储能恰好相等，则 R 值应取 。
发出的有功功率 P =
，无功功率 Q =
。
6．图 1.6 所示电路中直流电压源 US= 10V，电流源 iS= 9et (t) A ，则电流 i(t) =
。
0.6k
1F
+
uS
2H k
1F
图 1.5
2H
i(t)
iS
0.2H
+
2
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的结点，删去以它为根的子树，并释放相应的空间。
2017年南京航空航天大学820研究生入学考试真题
南京航空航天大学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 图。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京航空航天大学
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)。
先给出算法思想，再写出相应代码。
科目代码：829科目名称：计算机专业基础第1页共6页。