沈阳航空航天大学_数据结构2008,2012--2015年_考研真题
2014年解放军信大硕士入学真题数据结构
二．判断题（每小题 2 分，共 20 分） 1． 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可 看作由多个记录组成的数据结构。 2． 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 3． 顺序存储方式只能用于存储线性结构。 4． 栈与队列是一种特殊操作的线性表。
第2页 共4页
数据结构 科目试题
（共九大题，满分 150 分）
一．单项选择题（每小题 3 分，共 45 分） 1. 以下那一个术语与数据的存储结构无关？（ A．栈 B. 哈希表 C. 线索树 ） D. 双向链表
2022年沈阳航空航天大学软件工程专业《数据库原理》科目期末试卷B(有答案)
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(有答案)
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．移码表示法主要用于表示________，以利于在加减运算的________操作中比较大小。
沈阳航空航天大学热工基础2014,2015年考研真题
科目名称：热工基础
共 4页 第 4页
热源吸热 Q1=1500kJ 和 Q2=500kJ，以 T0=300K 的环境为冷源，放热量 Q3，问： （1）如要求热机作出循环净功 Wnet=1000kJ，该循环能否实现？（2）最大循环 净功 Wnet,max 为多少？
五、计算题（本题 15 分） 设有一储气罐内盛有氮气，其压力 p=0.4MPa，温度 t=20℃。氮气经由一喷
12. 任意循环满足 qT 0 ，其中 δq/T 为工质吸热量及吸热时温度之比。
13. 实际气体的压缩因子可能等于 1。 14. 总传热系数 K 可用来表示传热过程的强弱，与冷、热流体的物性无关。 15. 由炉膛火焰向水冷壁传热的主要方式是热对流。
二、选择题 （本题 20 分，每小题 2 分） 1．对于过热器，高温烟气→外壁→内壁→过热的传热次序为（ ） A．复合换热、导热、对流换热 B．导热、对流换热、复合换热 C．对流换热、复合换热、导热 D．复合换热、对流换热、导热
9．在热平衡的条件下，任何物体对黑体辐射的吸收率（ ）同温度下该物 体的黑度。
A．大于 B．小于 C．恒等于 D．无法比较
10．绝热节流过程中节流前、后稳定截面处的流体(
)
A. 焓值增加 B. 焓值减小 C. 熵增加 D. 熵减小
三、简答题 （本题 30 分，每小题 10 分） 1．在 T-S 图上表示简单蒸汽动力循环(郎肯循环)，指出热力过程所对应的设
管做定熵流动，流向压力为 0.15MPa 的空间。问要使气体充分膨胀，选用何种 喷管？出口温度、速度与马赫数是多少？ 已知： vcr 0.528 ， cp 1.039kJ /(kg K) ， k 1.4 ， Rg 0.296kJ /(kg K) 。
2015年沈阳航空航天大学809自动控制原理考研试题考研真题硕士研究生入学考试试题
沈阳航空航天大学
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 页。
60所院校-《数据结构》考研试题集锦 第1章绪论
第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. 下列数据中，（）是非线性数据结构。
沈阳航空航天大学操作系统2008,2013--2015年考研真题
沈阳航空航天大学
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、周转时间。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
沈阳航空航天大学
2015年硕士研究生入学试题
科目代码：805
科目名称：数据结构 A卷共3页第1 页注意：考生不得在此题签上做答案，否则无效！
1、什么是队列的“假溢”现象？如何解决？
2、请证明二叉树中叶子结点个数n0和度为2的结点个数n2的关系为n0=n2+1。
3、为什么普通的二叉树不适合用顺序结构存储？
4、有没有绝对不会产生冲突的哈希函数？如果没有都有哪几种处理方法？
5、哪些因素会对事后统计法在评价算法时造成干扰？
二、应用题（每题10分，共60分）
1、已知一棵二叉树的后序遍历序列为EICBGAHDF，中序遍历序列为CEIFGBADH，请画出这棵二叉树，并把这棵二叉树转换成相应的树（或森林）。
2、设有无向图G，要求给出用普里姆算法构造最小生成树所走过的边的集合。
科目名称：数据结构共 3页
第 2 页
4、已知无向图如图所示，
（1）给出图的邻接表。
（2）从A开始，给出一棵广度优先生成树。