南京航空航天大学922数据结构与操作系统(专业学位)2018年考研初试真题
南京航空航天大学-2018年-硕士研究生入学考试初试试题(A卷)-821信号系统与数字信号处理
六、 （20 分）已知 x(n) 2 (n) (n 1) (n 3) ， 解答下列各题： 1．若 x(n) 的 5 点 DFT 谱为 X (k) ， 0 k 4 ，且Y (k) X 2 (k) ，求Y (k) 的 5 点 IDFT 结果 y(n) ； 2．求 x(n) 和 y(n) 的线性卷积结果 f (n) x(n) y(n) ； 3．若 w(n) y n 2 8 R8(n) ，求 x(n) 和 w(n) 的 8 点圆周卷积结果 g(n) x(n) 8 w(n) ； 4．若 x(n) 的 4 点 DFT 谱为 X (k),0 k 3 ，分别求出 X (k) 的实部频谱 Re X k 和虚部频谱 Im X k 。
1. 已知系统的输入
与输出
Zt Z¹
的关系为r(t) =
e(¿ )d¿ d¹，判断系统的线性、时不变性、因果
¡1 ¡1
性和稳定性，___________，___________，___________，___________；
2. 实信号 是一个持续时间不大于 的时域有限信号，且已知
；令
， 显然 是一个周期信号。如果将 展开成傅里叶级数，则三角傅里叶
5. 若已知系统初始条件
，
，求零输入响应
。
五、 （15 分）电路如图所示，已知
，
，
，
。
1. 以回路电流 为系统响应，求系统函数 应；
2. 求零状态响应 ；
及单位冲激响
+-
+
C
3. 已 知 电 容 初 始 电 压
，电感初始电流 -
，作运算等效电路，并求零输入响应电流 。
L R
科目代码：821 科目名称：信号系统与数字信号处理 第 3 页 共 4 页
数据库原理及应用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南航922数据结构与操作系统考研真题
科目代码：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。
数字电路和信号与系统2018年南京航空航天大学硕士研究生考试真题
和
的关系可简单地写成：
，其中 是衰减因子， 是传输延时，并且假定它们都是常数。但是，在实际的电
路系统中信号会沿导线来回反射（如图所示）。因此，实际接收到的信号是 在导线中来回反射的结
果，用 表示实际接收到的信号。从 到 这个信号的传输过程可以用一个线性时不变系统来建
模。
1. 试建立这个系统完整的数学模型；
，已知
的波形如图所示，其中 ，
。
1. 求乘法器输出信号 的频谱函数
；
2. 求系统输出 。
1
-T
0
T
2T
t
科目代码：878 科目名称：数字电路和信号与系统 第 2 页 共 3 页
梦想不会辜负每一个努力的人
八、 （15 分）在一根长的导线上传输信号会产
生延时和衰减。用 表示信号源产生的信
号， 表示导线的另一端接收到的信号，则
科目代码：878 科目名称：数字电路和信号与系统 第 1 页 共 3 页
梦想不会辜负每一个努力的人
五、 （15 分）
某序列检测器根据需要可以检测不同的序列。其串行序列由 X 输入，控制信号为 C。输出信号为 Z。当 C=0 且检测到序列“0110”，或 C=1 且检测到序列“1101”时，Z 才输出 1。序列均可重叠。设计该序列检测器电 路。给出设计原理，画逻辑电路图。（提示：不要求建立状态机模型，可以利用移位寄存器的串并变换功 能，辅以并行数值比较器，设计该电路）
MUX
0 1
G0 3
EN 0 1 2 3
三、 （15 分）
分析图示电路，写出激励方程、输出方程、次态方程，列状态表，画状态图，并说明电路的逻辑功能，以 及 X 和 Z 的作用。
X
&Z
数据结构与操作系统(专业学位)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页。
南京航空航天大学920自动控制原理(专业学位)2012—2018年考研真题试题
L(ω) [−40]
[−20] 50
ω
2
10
[−40]
图3
920 自动控制原理(专业学位) 第 2 页 共 4 页
科目代码：920 科目名称：自动控制原理 第 1 页 共 4 页
R(s) − C(s) )。
三．(本题 15 分) 设某单位负反馈系统开环传递函数为
G(s)
=
s(s
K*
+ 1)(s
+
2)
试概略绘制 K * 从 0 → ∞ 变化时的闭环根轨迹，并求临界根轨迹增益及该增益对应的 三个闭环极点。
四．(本题 15 分) 设某单位负反馈系统开环传递函数为 G(s) = K s(s + a)
南京航空航天大学 2012 年硕士研究生入学考试初试试题ď A ྄Đ
科目代码： 920 科目名称： 自动控制原理(专业学位) 满分： 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或
草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！
本试卷共 10 大题，满分 150 分。 一. (本题 15 分) 用梅逊公式求图 1 所示系统的闭环传递函数 C(s) 和 C(s) 。
10
s(s + 2)(s + 5)
1. 设计状态反馈控制律，将闭环极点配置在 − 5,−1 ± j 处； 2. 分析经状态反馈设计后，系统动态性能和稳态性能的变化。
南京航空航天大学计算机科学与技术学院《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)装入.(。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5．（10 分）设有一批需实时处理的数据元素组成集合 S，实时处理开始后，每隔一秒钟收 到一个新的数据元素加入 S。现要求在每次接收一个新元素之前，找出 S 中现有的最小元素 并将其输出（从 S 中删除）。试选择或构造一种适当的数据结构并设计一个算法，尽可能高 效地完成上述任务。例如：S=(59,31,29,18,78,26,48,10,65,35)，新接受的数据为 39，12， 46….。以此为例说明算法执行过程示意图。
操作系统部分
1.填空题（2 分 x5=10 分)
（1）.操作系统的两大特征是（
）。
（2）.单道系统中，假设一批作业同时到达，若想平均周转时间最短，采用(
)
调度算法。
（3）.时间片轮转调度算法中，如果时间片无穷大，该算法变成了（
）调度算法。
（4）.在某系统中有 5 个并发进程，都需要同类资源 6 个，问该系统肯定不会发生死锁
2．（10 分）给出下图所示树的二种存储结构示意图。
A
（1）带双亲的孩子链表表示法
（2）孩子兄弟表示法
B
C
D
并说明这二种存储结构的优缺点。
E
F
G
H
I
J
K
3．（10 分）给定 n 个村庄之间的交通图，边上的值表示这条道路的长度，现在要从这 n 个 村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄 到医院的路程最短？试选择或构造一种适当的数据结构并设计一个算法，并应用该算法解 答下图所示的实例，给出算法执行示意图。
时最少资源数是（
）。
（5）. 对于首次适应算法、最佳适应算法和循环首次适应算法，可以保留高地址部分
的大空闲区的算法是（
）。
2.简答题（4 分 x5=20 分）
（1） 画出引入挂起和激活机制后，进程状态转换图。
（2） 处理机调度分为哪三级？各自的主要任务是什么？
（3） 内存管理中连续分配有何缺点，为何要引入离散分配？
南京航空航天大学
考研专业课初试真题
硕士研究生入学考试专业课初试真题
南京航空航天大学
科目代码: 科目名称:
2018 年硕士研究生入学考试初试试题（ A 卷 ）
922 数据结构与操作系统(专业学位)
满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
的总数分别为 10，5，7。当前已分配资源情况和各进程的最大资源需求如下表所示。
进程
最大需求资源
已分配资源
P1
（7,5,3）
（0,1,0）
P2
（3,2,2）
（2,0,0）
P3
（9,0,2）
（3,0,2）
P4
（2,2,2）
（2,1,1）
P5
（4,3,3）
（0,0,2）
(1) 什么是安全状态？（2 分） (2) 系统进入不安全状态是否一定会产生死锁？（3 分） (3) P1 请求资源（1,0,2），请根据银行家算法判断是否应该为其分配资源？(4 分) 6．（9 分）某教学楼楼梯较窄，为了安全规定课间，一旦有人从上往下走，则不允许任何人 从下往上走，但此时可以允许多人同时往下走，反之依然。请用设置合适的信号量（2 分）， 应用 PV 操作完成此同步问题（5 分），并分析是否会产生饥饿现象（2 分）。
10
V1
4
V4 3
2
V3
6
V2
4．（10 分）详细解释哈希表的工作原理。以此为例，将关键字序列（51，83，43，15，62， 59，74，61）存储在长度为 10 的哈希表中，使用哈希函数 H(key) = Key % 10 ，并采用链 地址法解决冲突，画出哈希表示意图。
科目代码：922 科目名称：数据结构与操作系统(专业学位) 第 1 页 共 4 页
J3：CPU（60）；IO1（40）
假设处理机调度采用可抢占的优先级算法，设备不能抢占，忽略调度时间，时间单位为分
钟。计算下列问题：
（1）分别计算3 个作业全部完成时 CPU 的利用率（3 分）
（3）3 个作业全部完成时 IO1 的利用率（3 分）
4. （9 分）磁盘请求柱面按 10, 22, 20, 2, 40, 6, 38 的次序到达，当前磁头在柱面 20
3. （9 分）多道程序系统有一个 CPU 和两台独占设备，即 IO1 和 IO2，现在有 3 个优先级
别从高到低的作业 J1、J2、J3 到达，它们使用资源的先后顺序和占用时间分别是：
J1：IO2（60）；CPU（20）；IO1（60）；CPU（20）
J2：IO1（40）；CPU（40）；IO2（80）
6．（10 分）设一个带头结点的单链表 L，数据元素为整数，其中大部分为正数，少数为负 数，编写函数，采用高效的算法调整链表，实现将负数结点移到链表尾部，并返回调整后 链表中的第一个负数结点位置。先给出算法思想，再写相应代码。 7.（10 分）设二叉树 T，用二叉链表结构存储，元素值为整数且互不相同。编写非递归函 数，对给定的 2 个整数，若 2 个都不是 T 的元素，输出-2；若 1 个不是 T 的元素，输出-1； 若 2 个都是 T 的元素，输出两者所在的层数的间隔数。先给出算法思想，再写出相应代码。 8．（10 分）设有 N 个顶点的有向无环图 G，以邻接矩阵方式存储。编写函数，对 G 中的每 个顶点进行遍历，若顶点 V 到顶点 W 存在一条有向边（弧），则要求顶点 V 在顶点 W 之前访 问。先给出算法思想，再写出相应代码。
（4） 相对于顺序文件和索引文件，索引顺序文件有何优点？如果在一个索引顺序文件中
含有 N 个记录，如何设计索引顺序文件，令检索指定关键字记录的平均查找次数最少？
（5） 装入时动态链接和运行时动态链接有何区别？哪种更节约内存？
科目代码：922 科目名称：数据结构与操作系统(专业学位) 第 2 页 共 4 页
上。
（1）磁盘访问时间由哪几部组成，如何计算？（3 分）
（2）计算采用 SSTF，SCAN 算法（先由小到大）磁头移动顺序。（3 分）
（3）如何应用 RAID(廉价磁盘冗余阵列)提高磁盘的访问速度，请画图示意。（3 分）
5. （9 分）五个进程 P1，P2，P3，P4，P5 均需要使用资源 A、B、C。其中，A、B、C 资源
效；③本试题纸须随答题纸一起装入试题袋中交回！
数据结构部分
1．（5 分）设 n*n 的矩阵 A[1..n,1..n]为三角特殊矩阵，其逆对角线以上为 0，逆对角线以
及逆对角线以下的所有元素按行序压缩存储在一维数组 B[1..n*(n+1)/2]中， 根据 i、j
在满足何种条件下，计算元素 Aij 的存储位置，给出推导过程。