数字电路(专业学位)2012年南京航空航天大学硕士研究生考试真题
- 格式:pdf
- 大小:196.13 KB
- 文档页数:4
南京航空航天大学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},写出采用堆排序法对该序列作降序排序时的每一趟结果。
为带头结点的单链表,元素值为整数。
设计一个算法,调整结点的位置,将所有元素值为负数的结点移动到元素值为正数的结点之前,要求时间复杂度要求先给出算法思想,再写出相应代码。
分)设树采用孩子兄弟链表结构进行存储,设计一个算法,求树的宽度(即具有结。
要求先给出算法思想,再写出相应代码。
操作系统部分(75分)1、(8分)(1)处理机的调度有哪三个层次?(2)假设一操作系统以单道批处理方式运行,现有四道作业,进入系统的时间及运行时间如下表所示,试用响应比高者优先算法进行调度,请给出这组作业的运行顺序、平均周转时间和带权平均周转时间。
作业号进入时间运行时间(小时)1 7:00 2.002 7:50 0.503 8:00 0.104 8:50 0.202、(17分)(1)实现进程同步机制必须遵循哪几条准则,含义是什么?(2)以下程序中,哪些代码应该设为临界区?(3)假设操作系统采用非抢占调度策略,sys_nc()是主动放弃CPU的系统函数。
对于以下程序代码,可能违反什么同步准则?int a;进程1(){sys_nc();a=a+1;}进程2(){a=a-1;sys_nc();}(4)采用信号量来进行进程同步可以很好地满足进程同步准则。
南京航空航天大学
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页。
精都教育——全国100000考生的选择我们的梦想,为成就更多人的梦想南京航空航天大学研究生入学考试试题原版考研真题试卷更多考研真题、笔记、模拟、题库、讲义资料就上精都考研网/南京航空航天大学2012年考研专业课真题试卷(原版)南京航空航天大学2012年硕士研究生入学考试初试试题 A科目代码: 838 科目名称: 信息检索 满分: 150 分注意:①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无效;③本试题纸须随答题纸一起装入试题袋中交回!一、填空题:(总分25分,每空1分)1.从不同的角度对信息划分,可产生不同的类型。
如从信息性质分,可有语法信息、 信息和 信息。
2.知识是人类通过信息对自然界、人类社会及思维方式与运动规律的认识与概括,是人的大脑通过思维重新组合的系统化了的信息,是信息中最有价值的部分。
知识有主观知识(又称 )和客观知识(又称 )。
主观知识是存在于人脑之中的,它被某种载体记录下来,就成为打破时空的、可传递的客观知识。
3.信息资源是人类存储于载体(包括人脑)上的已知或未知的可利用的信息。
信息中的 和 是信息资源的最基本的组成部分。
4.信息检索按组织方式分,可有 、 和 。
5.以文献的外部特征作为检索途径适宜用来查找已知 、或 的文献,而以文献的内容特征作为检索途径更适宜于用来检索的文献。
6.按国家标准ISO2709的规定,一条机读目录记录应由 、 、三部分组成,而 又分成 与书目字段区。
7.按提供情报的等级来分,情报数据库可分为 和 。
按存储的数据类型的不同可分为 、 、 和 。
8.用户给出的检索课题名称及描述语句 直接作为检索表达式使用,为了提高查全率和查准率,要对课题名称进行切分、删除、替换、聚类、补充、增加、组合等操作。
二、名词解释:(总分25分,每题5分)1.著录:2.标引:3.索引:4.特种文献:5.目录:838信息检索第 1 页共 2 页。
南京航空航天大学2015年硕士研究生入学考试初试试题A 卷科目代码: 919科目名称:电路(专业学位)满分: 150分注意: ①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无效;③本试题纸须随答题纸一起装入试题袋中交回!一、填充题(每小题5分,共30分。
请注意:答案写在答题纸上,写在试卷上无效) 1.图1.1所示电路,则电流I = 。
图1.12.图1.2所示含理想运算放大器电路,其输出电压u o = 。
图1.23.图1.3所示电路,当I S = 0时,I 1= 2A 。
当I S 改为8 A 时,则其发出的功率为 。
图1.34.图1.4所示电路,已知1()220260)V u t t =+°,当21()()u t u t =,则电容C = 。
图1.4 I4Ω1Ω2Ω2Ω1V +−3Ω2A- ∞++2k Ω1k Ω6k Ω2k Ω6V 6V 6V+u o −I S1U +−S23Ω15Ω3Ω6ΩI 10.1H* *0.4H 0.4HR u 1(t 2(t )5.图1.5所示电路中的功率表可求出对称三相负载的无功功率。
已知功率表的读数为4kW ,若此负载是容性,其无功功率为 。
6.图1.6所示二端口网络N 的Z 参数矩阵为j3j6j6j6Z ⎡⎤=Ω⎢⎥⎣⎦,已知S ()32 V u t t ω=,则负载R L 吸收的功率P = 。
图1.5 图1.6二、基本计算题(每小题10分,共50分)1.图2.1所示电路,(1)若R L = 7.5Ω时,求4A 电流源发出的功率:(2)当R L 为何值时,它可获得最大功率,并求此时的最大功率P max 值。
图2.12.图2.2所示正弦稳态电路,已知S ()100cos A i t t =。
求电容C 为何值时R L 可获得最大功率,并求此最大功率P max 值。
图2.23.图2.3所示电路,三相负载接在1000rad/s ω=的三相对称电源上,线电压为380V ,1000µF C =,R =1 Ω,L = 1 mH 。
南京航空航天大学
2012年硕士研究生入学考试初试试题( A 卷)
科目代码: 978 科目名称: 数字电路(专业学位) 满分: 150 分注意:①认真阅读答题纸上的注意事项;②所有答案必须写在答题纸上,写在本试题纸或草稿纸上均无效;③本试题纸须随答题纸一起装入试题袋中交回!
978数字电路(专业学位)第 1 页共 4 页
∑
74151
计数器构成的是模几计数器?画出电路的状态图;
)的逻辑表达式,并指出输出
图
978数字电路(专业学位)第 2 页共 4 页
和PLA设计一个位全减器,要求:给出完整的设计过程及逻辑电路图。
978数字电路(专业学位)第 3 页共4 页
978数字电路(专业学位)第 4 页共 4 页。