沈阳航空航天大学_数据结构2008,2012--2015年_考研真题

2022年沈阳航空航天大学软件工程专业《数据库原理》科目期末试卷B（有答案）一、填空题1、数据库系统是利用存储在外存上其他地方的______来重建被破坏的数据库。

方法主要有两种：______和______。

2、在SELECT命令中进行查询，若希望查询的结果不出现重复元组，应在SEL ECT语句中使用______保留字。

3、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。

4、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。

因为，用户只要提出______，不必指出 ______。

5、在设计局部E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计，所以各个局部E-R图之间难免有不一致的地方，称为冲突。

这些冲突主要有______、______和______3类。

6、设在SQL Server 2000环境下，对“销售数据库”进行的备份操作序列如下图所示。

①出现故障后，为尽可能减少数据丢失，需要利用备份数据进行恢复。

首先应该进行的恢复操作是恢复_____，第二个应该进行的恢复操作是恢复_____。

②假设这些备份操作均是在BK设备上完成的，并且该备份设备只用于这些备份操作，请补全下述恢复数据库完全备份的语句RESTORE_____FROM BKWITH FILE＝1，_____；7、在RDBMS中，通过某种代价模型计算各种查询的执行代价。

在集中式数据库中，查询的执行开销主要包括______和______代价。

在多用户数据库中，还应考虑查询的内存代价开销。

8、数据库内的数据是______的，只要有业务发生，数据就会更新，而数据仓库则是______的历史数据，只能定期添加和刷新。

9、数据仓库创建后，首先从______中抽取所需要的数据到数据准备区，在数据准备区中经过净化处理______，再加载到数据仓库中，最后根据用户的需求将数据发布到______。

2022年沈阳航空航天大学计算机应用技术专业《数据库概论》科目期末试卷B（有答案）一、填空题1、若事务T对数据对象A加了S锁，则其他事务只能对数据A再加______，不能加______，直到事务T释放A上的锁。

2、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。

3、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。

因为，用户只要提出______，不必指出 ______。

4、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库设计中的______阶段。

5、____________、____________、____________和是计算机系统中的三类安全性。

6、关系数据库中基于数学的两类运算是______________和______________。

7、数据模型是由______________、______________和______________三部分组成。

8、如果多个事务依次执行，则称事务是执行______；如果利用分时的方法，同时处理多个事务，则称事务是执行______。

9、关系模型由______________、______________和______________组成。

10、以子模式为框架的数据库是______________；以模式为框架的数据库是______________；以物理模式为框架的数据库是______________。

二、判断题11、等值连接与自然连接是同一个概念。

（）12、在数据表中，空值表示不确定。

（）13、并发执行的所有事务均遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的。

（）14、标准SQL语言能用于所有类型的关系数据库系统。

（）15、可以用UNION将两个查询结果合并为一个查询结果。

（）16、函数依赖是多值依赖的一个特例。

（）17、在第一个事务以S锁方式读数据R时，第二个事务可以进行对数据R加S锁并写数据的操作。

目录第一部分历年考研真题汇编2014年沈阳航空航天大学计算机学院818计算机组成原理考研真题2013年沈阳航空航天大学计算机学院818计算机组成原理考研真题第二部分 兄弟院校真题汇编2014年北京科技大学869计算机组成原理考研真题试题编号：869试题名称：计算机组成原理适用专业：计算机科学与技术、软件工程、计算机技术（专业学位）、 软件工程（专业学位）说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。

一、填空（满分40分，每题2分）1．存储程序原理是指________，它是________型计算机体系结构的核心思想。

2．设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和尾数均用补码表示，基值（底）为2，尾数为规格化、无隐藏位，机器数为FC60H 的十进制真值是________，十进制真值ll/128的规格化浮点编码是________（16进制助记形式）。

3．已知[x]补=...x n ，则[-x]补________。

4．设机器数长8位，定点小数，最高位是符号位，12823的原码是________，6435-的补码是________。

5．若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于________的位数，而精度取决于________的位数。

6．半导体随机读写存储器包括________和________，前者的速度比后者快， 但集成度不如后者高。

7．存储系统中，CPU 能直接访问________和________，但不能直接访问磁盘和光盘。

8．设主存储器容量为64K ?32位，则CPU 中用做主存接口的寄存器MAR 的位数是________，MBR 的位数是________。

9．中断周期前的CPU 工作周期是________，中断周期后的CPU 工作周期是________。

10．移码表示法主要用于表示________，以利于在加减运算的________操作中比较大小。

沈阳航空航天大学
2015年硕士研究生入学试题
科目代码：809
科目名称：自动控制原理 A 卷 共 2 页 第 1 页
注意：考生不得在此题签上做答案，否则无效！
一．（20分）控制系统结构如题1图所示。

试求闭环传递函数C (s )/R (s )。

欲使系
统闭环传递函数C (s )/R (s )=1，问G 1(s )、H 1(s )可做如何选择，即G 1(s )=? ；H 1(s ) =? 。

题1图 题2图
二．（20分）系统结构如题2图所示。

（1）试求当K =2，5=h K 时系统单位阶跃
响应的超调量σp 和调整时间t s （Δ=±5%）；（2）在输入r (t )= t ﹒1(t ) 作用下，为
保证稳态误差e ss ≤0.1，且保证阶跃响应超调量σp 保持不变，试求K 、K h 的取值，
并指出此时对系统快速性的影响。

三．（20分）单位反馈系统开环传递函数2
2)1()(2+-+=s s s K s G ，试绘制K 从0→∞变化的根轨迹，并求出闭环系统稳定时K 的取值范围及系统阶跃响应为衰减振荡
时K 的取值范围。

四．（20分）负反馈系统的开环传递函数为)
1()1(4.0)()(-+=s s s T s H s G ,试用奈奎斯特判据确定使系统稳定的T 值范围，并画出系统稳定时完整的开环幅相图（包括补线）。

五．（20分）最小相位系统开环幅频特性如题5图所示。

（1）求该系统的开环传
递函数；（2）求其相位裕度γ；（3）试只改变开环放大系数使其相位裕度达到45°。

科目名称： 自动控制原理 共 2 页 第 2 页。

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。

【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A． O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学 1999 一、3（1分）】A．栈 B．广义表 C．有向图 D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学 1999 一、4】A．树 B．字符串 C．队 D．栈15. 下列数据中，（）是非线性数据结构。

沈阳航空航天大学
2015年硕士研究生入学试题
科目代码：811
科目名称：操作系统 A卷共 3 页第 1 页注意：考生不得在此题签上做答案，否则无效！
一、填空题（本题30分，每空1分）
1、操作系统的四个基本特性是（）、（）、（）和（）。

其中（）是最重要的特征。

2、进程同步机制应遵循的原则包括（）、（）、（）和（）。

3、操作系统中，高级调度又称为（），用于决定把（）队列中的一个或多个作业调入内存，为它们分配必要的资源，并创建（）。

4、选择调度方式和调度算法时为了满足用户的需求，应遵循（）、（）、（）和（）等准则。

5、产生死锁的四个必要条件是（）、（）、（）和（）。

6、文件外存分配方式包括（）、（）和（）。

7、采取抢占方式的进程调度，其抢占原则包括（）、（）、和（）。

8、某信号量的初值为10，当前时刻的值为-2，表示系统中有（）个进程因等待该信号量对应资源而阻塞。

9、文件的物理结构是指文件在（）上的存储组织形式。

文件逻辑结构是从（）出发所观察到的文件组织形式，它独立于文件的（）。

二、名词解释（本题24分，每小题4分）
1、进程
2、临界区
3、对换技术
4、虚拟存储器
5、文件
6、周转时间。

目　录2014年沈阳航空航天大学航空航天工程学部820工程热力学考研真题2013年沈阳航空航天大学航空航天工程学部820工程热力学考研真题2012年沈阳航空航天大学航空航天工程学部820工程热力学考研真题2011年沈阳航空航天大学航空航天工程学部820工程热力学考研真题2010年沈阳航空航天大学航空航天工程学部820工程热力学考研真题2009年沈阳航空航天大学航空航天工程学部820工程热力学考研真题2014年沈阳航空航天大学航空航天工程学部820工程热力学考研真题沈阳航空航天大学2014年硕士研究生入弩抖目代码；»20料目名称：工程愚力学注意：考生不历才灶题.签上巍答策•离叫共3页 第1更己ill 某理想气一、口。

分】筒答题比蜘 *林7\且中。

、6为常数，或导出其热力学佛侦、培岫y 愉心的计算式*二、【10分】筒择桐求某一绝热不可逆过程的从\时以取个与不可逆过程有相同的初终态的绝热可逆过程代之，用此再逆过程订凭出的AS .就更暧求的绝热不可逆过程的心行吗？为什久?什久样的可逆过程可代替绝掘小可逆过程？三、【向圜3分,共45分】判断俄，正确的打4,错魂的打*1. 蛭过一个不叫逆循环，工质不能诙象到原来状毒"2、 M 不是状卷参数,但热力学能与推动功之和足状态参数.、理iU ’L 体绞巧可逆嗫热过程，增…定埴加， 辞4、对浦册容好中的汽水混合物加热，拭「度F 密模’牝任空气叫逆定招加热刘程中，空气作功珞盼H ：热力学能增加量“6、 系统经不可逆雄热过程后，其炳交喊隘.7、 如果热源温厦不哽，幽诺循坏的输出功，则卡诺搦肆的热效率将不变，私实际气体的用编因子榜咨、小丁成等「1。

,刘 定大小气混段堪站*^压气机，因余瞅件胡的存在，生产 同气体的理论帏功不一登，戒冷机生产量下降-山、燃气轮机装罟采用分级压缩、中间拎环后其热效率肯定提高，II,随循环增徂比的提高，燃气轮机装置实际舫•讯的热效率将提高、12,在朗拧循环基础上实行再热，-定能提高藏汽朗胀箜了的丁度,.共［页♦，虞13、JK.缩气体制冷姑峥中，曲循虾席庄比提尚，制阵系飙洲，循邪制冷缺增大“14、L J采用回逆嶙般机相比.压缩.握气航冷淅M忒钏%流阀筒化了眼统设备.提高r制冷最，降低了制冷系数.15、某理想气体自状恋1枷M逆务变孀*1达状志3,虬温度下降、炳增加，则*休屋力降戒、比容埔麒对外作正功.叫、【15分】计算麒y1V气叫密封有返（.'初态为p L-«,2MPa.耳W）.4m‘，缓慢嶙昧到匕邸m七假设；⑴H程中辫'保持恒定为M-（0）近程中气休咒沿。

沈阳航空航天大学
2015年硕士研究生入学试题
科目代码：802
科目名称：理论力学 A 卷 共 5 页 第 1 页
注意：考生不得在此题签上做答案，否则无效！
1. 适用于物体的公理是 。

A 二力平衡公理；
B 力的平行四边形公理；
C 三力平衡汇交定理；
D 加减平衡力系公理。

2. 一物块重量为G ，置于倾角为30°的粗糙斜面上如图1所示，物块上作用一力
F 。

斜面与物块间的摩擦角为 25=ϕ。

物块能平衡的情况是 。

A B C
图1
3. 关于空间力系与其平衡方程式，下列的表述中正确的是： 。

A 任何空间力系都具有六个独立的平衡方程式；
B 任何空间力系只能列出六个平衡方程式；
C 在求解空间力系的平衡问题时，最多只能列出三个力矩平衡方程式；
D 空间力系如果平衡，则该力系在任意选取的投影轴上投影的代数和必为零。

4. 平行四边形机构如图2所示。

曲柄A O 1以匀角速度ω绕1O 轴转动。

动点M 沿
科目名称：理论力学 共 5 页 第 2 页
AB 杆运动的相对速度为r v 。

若将动坐标系固连于AB 杆，则动点的科氏加速度的大小为 。