下载文档原格式
一、简答题（每题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）自行改造为主，技术引进为辅。
山东科技大学泰山科技学院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的关系模式，必定是（）。
山东科技大学
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个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
山东科技大学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年招生硕士学位研究生入学考试试卷
一、简答题（每小题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年全国硕士研究生招生考试数学分析试卷一、极限问题（共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 。
《数据结构》部分
一、简答题（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个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
数据结构部分
一、选择题（每题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。
