山东科技大学2018年《825数据库系统》考研专业课真题试卷
山东科技大学系统工程2008,2009,2011--2019年考研真题
一、简答题（每题10分，共100分）1、简述系统的特性。
2、简述系统工程方法论的内容，并列举典型的系统工程方法论。
3、简述系统分析的内涵及意义。
4、简述系统结构和功能的关系。
5、回答系统模型的定义，并说明对模型的要求。
6、简述系统仿真的内涵。
7、简述不确定性决策的条件。
8、简述切克兰德方法论的主要内容和工作过程。
9、简述系统工程方法的特点。
10、简述费用和效益的含义。
二、计算题（共20分）根据图1所描述系统基本结构的有向图建立邻接矩阵A，并求其可达矩阵M。
S2S5S4图1三、综合题（共30分）请解释SWOT分析法的主要内容，并结合自身实际情况基于SWOT分析法做出研究生教育的生涯规划。
山东科技大学2008年招收硕士学位研究生入学考试一、定义（每题5分，共30分）1．系统工程2．系统分析3．系统仿真4．柔性战略5．技术创新6．黑箱方法二、简答题（每题5分，共30分）1．当代系统工程的新发展包括哪些内容？2．系统分析的原则有哪些？3．模型的简化有哪几个方法？4．SD中有哪些基本DYNAMO方程？5．一般系统论的基本观点？6．决策分析的程序？三、作图题（每题12分，共24分）1．绘出闭环控制系统的框图。
2．绘出系统评价程序示意图。
四、计算题 （共46分）1．有如下判断矩阵A ，求其权值，并进行一致性检验，其中：随机一致性指标R.I=0.58 （18分）A=⎪⎪⎪⎪⎭⎫ ⎝⎛1535113131312．某个体户由外地往北京运菜，如北京市场好，可按原价卖出3车；如市场为中可卖2车；如市场差，只能卖1车，每车6000千克，每千克赚1元。
如超过以上市场情况多运，则多运的部分要便宜处理，每千克损失5角。
按照以往的统计规律市场好的概率为0.3，中为0.5，差为0.2，求该问题的全情报价值。
（14分）3．某汽车股份公司根据2005年汽车需求量预测，制定了以下三个车身开发目标方案：1）全面引进技术，进口设备；2）全部依靠自己的力量，改造生产线；3）自行改造为主，技术引进为辅。
山东科技大学数据库原理试卷A与参考答案及评分标准
山东科技大学泰山科技学院2012 —2013 学年第一学期《数据库原理》考试试卷（A卷）班级姓名学号1、数据库系统的核心是____________ 。
2、两段锁协议中的两段指的是：____________ 和___________ 。
3、数据管理技术经过了、和三个阶段。
4、索引的建立有利也有弊。
建立索引可以___________，但过多地建立索引会__________。
5、_____________是一个非常特殊但又非常有用的函数，它可以计算出满足约束条件的一组条件的行数。
3、数据库恢复是将数据库从状态恢复到的功能。
4、数据库系统在运行过程中，可能会发生故障。
故障主要有、、介质故障和四类。
8、在SQL中，____________ 子句用来消除重复出现的元组。
9、在关系模式R(U) 中，如果X →Y ，Y →Z ，且Y 不是X 的子集，不存在X ←→Y 的情况，则称Z ____________依赖于X 。
10、判断一个并发调度是否正确，可用 __________ 概念来衡量。
二、选择题（20分，每题1分）1、三个模式之间存在下列映射关系，将正确的填入括号中( )A. 外模式/ 内模式B. 外模式/ 模式C. 模式/ 模式D. 内模式/ 外模式2、数据的逻辑独立性是指( )A. 存储结构与物理结构的逻辑独立性B. 数据与存储结构的逻辑独立性C. 数据与程序的逻辑独立性D. 数据元素之间的逻辑独立性3、以下关于外码和相应的主码之间的关系，正确的是( )A. 外码并不一定要与相应的主码同名B. 外码一定要与相应的主码同名C. 外码一定要与相应的主码同名而且唯一D. 外码一定要与相应的主码同名，但并不一定唯一4、数据库和文件系统的根本区别在于：( )A.提高了系统效率B.方便了用户使用C.数据的结构化D.节省了存储空间5、关系代数运算是以（）为基础的运算。
A.关系运算B.谓词演算C.集合运算D.代数运算6、关系的码不能为空属于DBS的（）A．完整性措施B．安全性措施C．物理安全措施D．恢复措施7、有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式最少有 ( )A．17个B．18个C．23个D．27个8、消除了传递函数依赖的2NF的关系模式，必定是（）。
山东科技大学823数据结构与操作系统2004—2018考研专业课真题试卷
山东科技大学
2018年硕士研究生入学考试试题
考试科目：数据结构与操作系统 科目代码：823
《数据结构》部分
一、简答题（30分，每题5分）
1、串、数组、广义表从元素间关系上可以看成线性结构，它们与
一般意义上的线性表相比有何特殊性？
2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达
式中括号是否匹配的检验。
3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否
设计一种与问题规模无关的查找算法？请给出基本思路。
4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。
5、《数据结构》中经常采用“树形化组织”的方式来整理数据，
比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样
做的优点。
6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法
是不稳定的？
二、综合应用题（40分，每题10分）
1、假设用于通信的电文共有8个字母A,B,C,D,E,F,G,H组成，字
母在电文中出现的频率分别是{0.2，0.04，0.06，0.02，0.12，
0.24，0.25，0.07}。
①试为这8个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
2018年山东科技大学821工程热力学考研真题试题试卷
T2 ，其中 T1 为高温热源的温度，T2 T1
第 3 页，共 4 页
芝士传媒 × 题源库
...让知识更美..让知识更美味...
2018年山东科技大学考研真题试题试卷
（共 3 页） 一、名词解释（每题 3 分，共 30 分） 1、热力学第一定律 6、热能动力装置 2、可逆过程 7、热力系统 3、绝对压力 4、理想气体 5、湿空气的含湿量 10、理想耗汽率
8、热力学第二定律
9、绝热节流
二、问答题（每题 6 分，共 54 分） （6 分）1、如图所示的循环中，循环 1-2-3-1 称为 A 循环，循环 1-2-3'-1 称为 B 循环，A、 B 循环的工质均为同种理想气体。试将两循环表示在 T -S 图上，并比较 A、B 两循环热效率 的高低。
（6 分）2、若某种气体的状态方程式为 pv R gT ,先取质量为 1kg 的该种气体分别作两 次循环，如图循环 1—2—3—1 和循环 4—5—6—4 所示。设过程 1—2 和过程 4—5 中温度 T 不变，都等于 Ta，过程 2—3 和过程 5—6 中压力不变，过程 3—1 和过程 6—4 中体积不变。 又设状态 3 和 6 的温度均等于 Tb，试证明两个循环中 1kg 气体对外界做的循环净功相同。
芝士传媒 × 题源库
...让知识更美味...
目 录
2018 年山东科技大学 821 工程热力学考研真题试题试卷··········································· 2
第 1 页，共 4 页
芝士传媒 × 题源库
第 2 页，共 4 页
芝士传媒 × 题源库
...让知识更美味...
（6 分） 3、 试将满足下列要求的过程表示在 P—V 和 T—S 图上 （先标出四个基本热力过程） ： （1）工质膨胀、吸热且降温； （2）工质压缩、放热且升温； （3）工质压缩、吸热且升温。 （6 分）4、为什么以水蒸气为工质的蒸汽动力循环不采用卡诺循环而采用朗肯循环？ （6 分）5、为何冬天人在室外呼出的气体是白色雾状？冬季室内有供暖装置时，为什么会 感到空气干燥？用火炉取暖时经常在火炉上放一壶水，目的何在？ （6 分）6、水蒸气的定压汽化过程在 P—V 和 T—S 图上所表示的特征，归纳起来称为“一 点、两线、三区、五状态” ，试分别写出它们各代表什么意义？ （6 分）7、试证明卡诺循环的热效率为： t ,c 1 为低温热源的温度。 （6 分）8、孤立系统中进行了（1）可逆过程、 （2）不可逆过程，问孤立系统的总能、总熵、 总火用各自如何变化？ （6 分）9、某种理想气体由同一初态经可逆绝热压缩和不可逆绝热压缩两种过程将气体压 缩到相同的终压，试利用热力学第一定律推导并在 T—S 图上表示出两过程的技术功。 三、计算题（共 66 分） （6 分）1、某人宣布能够制造出一种热机，它从 167℃的高温热源接受热量，向 7℃冷源排 热，该热机从高温热源吸收 1000kJ 热量，对外做功 432kJ。请分析此热机循环能否实现？ （9 分）2、将一根 mm=2kg 的金属棒投入 mw=10kg 的水中，初始时金属棒的温度 Tm=1200K， 水的温度 Tw=295K。 金属棒的比热容为 Cm=0.42kJ/(kg·K)， 水的比热容为 Cw=4.187kJ/(kg·K)， 试求终温 Tf 和金属棒、水以及它们组成的孤立系统的熵变。假设容器绝热。
山东科技大学数据结构与操作系统2007,2008,2010--2014年考研专业课初试真题
山东科技大学2007年招收硕士学位研究生入学考试
数据结构与操作系统试卷
数据结构部分
注意事项：
1、算法应说明基本思路，应对主要数据类型、
变量给出说明，所写算法应结构清晰、简明易懂，
应加上必要的注释。
2、算法可用（类）PASCAL语言、（类）C语言等你
所熟悉的高级语言编写，但要注明语种。
一、解答下列问题[每小题4分，共16分]：
1、[4分]为什么要分析算法的时间复杂度？
2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。
3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。
4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。
二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非
叶子结点数n1之间的关系（即用k和n1表示n
0）。
2017年山东科技大学考研真题825数据库系统硕士研究生专业课考试试题
山东科技大学2017年招生硕士学位研究生入学考试试卷
一、简答题（每小题4分，共20分）
1 请简述数据库系统的组成。
2 请简要比较自主存取控制和强制存取控制的异同。
3 请叙述参照完整性检查和违约处理的基本原理。
4 ER图向关系模型转换的基本规则有哪些？
5 恢复的实现技术有哪些？
二、（共45分）
某超市数据库的关系模式包括商品表Product、订单表Order、订单细节表Detail和供应商表Supplier，详细描述见各表。
商品表Product
字段名称 含义 数据类型 约束
pno 商品编号 int 主键
pname 商品名称 Varchar(100)
price 价格 Numberic(9,2)
type 商品类别 char(10)
sno 供应商编号 int 外键，引用Supplier表
订单表 Order
字段名称 含义 数据类型 约束
ono 订单编号 int 主键
Datetime odate 订单产生时的日期时间,格式为年‐月‐日 时:
分:秒，例如2016‐11‐11 13:50:23
订单细节表 Detail
字段名称 含义 数据类型 约束
dno 订单细节编号 int 主键
ono 订单编号 int 外键，引用Order表
pno 商品编号 int 外键，引用Product表
Quantity 销售数量 Numberic(5,2)
sellingprice 销售单价 Numberic(9,2)。
山东科技大学2018年全国硕士研究生招生考试数学分析试卷
山东科技大学2018年全国硕士研究生招生考试数学分析试卷一、极限问题（共20分，每小题10分）1、求极限20x →2、设 ,2,1(21,0,011=+=>>+n a a a a nn n σσ。
证明：数列{}n a 收敛，且其极限为σ。
二、一元函数的微分（共20分，每小题10分）1、已知222ln sin y y x +=，求22d ydx 。
2、设1cos , 0,(), 0,x x f x x x α-≥⎧=⎨<⎩问：当α为何值时？（1）在0x =连续；（2）在0x =可导,并求(0)f '。
三、一元函数的积分（共10分）求积分241cos2xdxxππ-⎰。
四、一元函数微积分及应用（共10分）设()f x 在[0,1]上可微且120(1)2()0f xf x dx -=⎰。
证明：()0,1ξ∃∈使得ξξξ)()('f f -=。
五、一元函数连续性和微积分（共15分）设()f x 连续，1()()g x f xt dt =⎰且0()limx f x A x→=（A 为常数）。
（1）求导函数()g x '；（2）讨论导函数()g x '在0x =处的连续性。
六、幂级数问题（共12分，第1题8分，第2题4分）1、求幂级数)11()1(11<<-+∑∞=-x n n x n n 的和函数。
2、求级数∑∞=+12)1(1n nn n 的值。
七、多元函数的微分(共12分)已知函数⎪⎩⎪⎨⎧=+≠++=0,00,)(),(2222232222y x y x y x y x y x f 试证：),(y x f 在)0,0(处连续且存在偏导数，但不可微。
八、证明题（共15分，第1题8分，第2题7分）1、设),(ηξf 具有二阶连续偏导数且满足拉普拉斯方程：02222=∂∂+∂∂ηξff ,试证：函数)2,(22xy y x f z -=也满足拉普拉斯方程02222=∂∂+∂∂yzx z 。
山东科技大学数据结构与操作系统2007-2008,2010-2018年考研初试真题
《数据结构》部分
一、简答题（30分，每题5分）
1、串、数组、广义表从元素间关系上可以看成线性结构，它们与
一般意义上的线性表相比有何特殊性？
2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达
式中括号是否匹配的检验。
3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否
设计一种与问题规模无关的查找算法？请给出基本思路。
4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。
5、《数据结构》中经常采用“树形化组织”的方式来整理数据，
比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样
做的优点。
6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法
是不稳定的？
二、综合应用题（40分，每题10分）
1、假设用于通信的电文共有8个字母A,B,C,D,E,F,G,H组成，字
母在电文中出现的频率分别是{0.2，0.04，0.06，0.02，0.12，
0.24，0.25，0.07}。
①试为这8个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
山东科技大学823数据结构与操作系统2019年考研真题
3. 假设系统中有 4 个相同类型的资源 R，这些资源被 3 个进程共享，每个进程最多需
要 2 个资源 R，请问该系统有没有可能发生死锁？并说明原因。 4. 分页内存管理和分段内存管理的区别有什么？
2019 年山东科技大学 硕 士 研 究 生 入 学 考 试 专 业 课 真 题
数据结构部分
一、选择题（每题 2 分，共 20 分）
1、将线性表 La 和 Lb 头尾连接，要求时间复杂度为 O(1)，且占用辅助空间尽量小， 应该使用哪种结构？ ( ) A. 单链表 B. 单循环链表 C. 带尾指针的单循环链表 D. 带头结点的双循环链表
（1）原料输入工序把原料送到放置区，供产品加工工序使用； （2）产品加工工序从放置区取出原料进行加工，把加工后的产品送入放置区； （3）包装处理工序把放置区中的产品包装后输出来完整的产品。 请利用信号量机制，写出同步上述工序的基本思想，并用伪代码写出实现过程。 3. 假设某磁臂在磁盘上刚处理完 60 号柱面的请求，目前正在 65 号柱面读信息，有
9、在快速排序的一趟划分过程中，当遇到与基准数相等的元素时，如果左指针停止 移动，而右指针在同样情况下却不停止移动，那么当所有元素都相等时，算法的 时间复杂度是多少？( ) A. O(logN) B. O(N) C. O(NlogN) D. O(N 2)
10、对下图进行拓扑排序，可以得到不同的拓扑序列的个数是： ( )
7、有一个有序表为｛1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100｝，当用二分法查找 值 82 的结点时，（ ）次比较后查找成功。 A. 8 B. 1 C. 4 D. 2
山东科技大学2019年《823数据结构与操作系统》考研专业课真题试卷
数据结构部分
一、选择题（每题2分，共20分）
1、将线性表La和Lb头尾连接，要求时间复杂度为O(1)，且占用辅助空间尽量小，
应该使用哪种结构？()
A.单链表
B.单循环链表
C.带尾指针的单循环链表
D.带头结点的双循环链表
2、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作
为（）。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
3、设一个堆栈的入栈顺序是1、2、3、
4、5。
若第一个出栈的元素是4，则最后一个
出栈的元素必定是：()
A.1
B.3
C.5
D.1或者5
4、由分别带权为9、2、
5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长
度为：()
A.23
B.37
C.44
D.46
5、如果AVL树的深度为5（空树的深度定义为0），则此树最少有多少个结点？()
A.12
B.20
C.33
D.64。
2016年-2018年山东科技大学801系统工程考研真题试题试卷汇编
第 1 页，共 5 页
芝士传媒 × 题源库
...让知识更美味...
2016年山东科技大学考研真题试题试卷
一、简答题（每题 10 分，共 120 分） 1、简述你对系统一般属性的理解？ 2、系统主要有哪些类型？ 3、请阐述你对德尔菲法的理解？ 4、在系统分析的过程中，环境分析的重要作用主要体现在哪些方面？ 5、霍尔结构与切克兰德方法论有何异同点？ 6、在进行系统方案综合（设计）中，应注意哪些问题？试举一简单例子说明。 7、在初步系统分析阶段，为了尽快明确问题的总体框架，常从 5W1H 六个方面展开，请 简述 5W1H 的主要含义？试结合你的工作或生活举一应用实例？ 8、模型的简化主要从哪几个方面进行？ 9、简述系统动力学的基本原理？ 10、请绘制出效用曲线示意图，解释其含义和效用观点对我们的启示？ 11、决策问题中，常见有哪几类基本决策问题？请简要说明。 12、柔性战略与传统战略主要的区别有哪些？ 二、详述题（30 分） 请从系统工程的概念、系统工程方法的特点、系统工程的最新发展和应用领域谈谈你对 系统工程的理解？
...让知识更美味...
重并进行一致性检验（阶数 5 的平均一致性指标 RI=1.12） 。 （15 分） 表2 交通环境 A1 A2 A3 A4 A5 三、论述题（30 分） 1、请选择自己熟悉的领域或问题做 PEST 分析。 （13 分） 2、请图示阐述霍尔三维结构的涵义及特点。 （17 分） A1 1 1/3 1/5 1/3 1/5 A2 3 1 1/3 1 1/3 A3 5 3 1 3 1/3 A4 3 1 1/3 1 1/3 A5 5 3 3 3 1
芝士传媒 × 题源库
...让知识更美味...
目 录
2016 年山东科技大学 801 系统工程考研真题试题试卷·············································· 2 2017 年山东科技大学 801 系统工程考研真题试题试卷·············································· 3 2018 年山东科技大学 801 系统工程考研真题试题试卷·············································· 4