山东科技大学数据结构与操作系统考研真题2017—2019年
山东科技大学数据结构与操作系统07-08,2010--2020年考研初试真题
五、[15分]采用二叉链表存储树，试写一算法，实现 对树的层次遍历。
六、[15分]设计一个算法，判断无向图G是否一棵树。
操作系统部分（50分）
一：名词解释（每题3分，总计12分）
1：线程
2：死锁
3：虚拟存储器 4：中断 二：简单题（每题5分，总计20分）
2、[10分]设有一有向图G如下图所示：
1
2
6
5 3
4
(1)、画出图G的邻接表存储表示（邻接顶点请以顶 点序号递增序排列，以使答案唯一）。
(2)、写出从顶点1开始按深度优先遍历G得到的顶 点序列。 3、[10分]已知待排序的三个整数a,b和c(a≠b≠c≠a), 可能出现的六种排列情况的概率不等，其概率如下 表所示：
1、[4分]为什么要分析算法的时间复杂度？ 2、[4分]简述代码区、全局数据区、栈区、堆区
在程序运行时的作用。 3、[4分]求模式串s＝’aaaabc’的next及nextval
函数。 4、[4分]证明根据森林的先序序列与中序序列
可以唯一确定一个森林。 二、综合应用题[每小题8分，共24分]：
1、[8分]推导满k叉树上的叶子结点数n0和非 叶子结点数n1之间的关系（即用k和n1表示n 0）。
下表中等待访问磁盘的序列：
请求序列
1 2 34 5 67 8
将要访问的柱面号 36 192 41 57 121 66 64 100
请按两种磁盘调度算法 SCAN 算法（也称电梯调度算法）和最短寻道时间优先调度算 法，回答以下两个问题：（1）分别给出请求序列的柱面号处理次序；（2）比较两种 算法的优缺点。
A. 4 B. 3 C. 2 D. 1
山东科技大学结构力学考研真题2017—2019年
图 12
3、（20 分）用力法计算图 13 所示刚架，并作出弯矩图和剪力图。已知A=1.5I/l2。
FP
B
EI
C
l
EI
EA
A
D
l
图 13
共5页 第 4 页
4、（20 分）用位移法计算图 14 所示刚架，并作出弯矩图。已知各杆 EI=常数。
20kN/m
A
C
60kN
20kN/m
D
G
E
6m
B
F
6m
3m 3m
A. 有变形，有内力；
B. 有变形，无内力；
C. 无变形，有内力；
D. 无变形，无内力。
8、计算超静定结构在荷载作用下的内力和位移时，各杆的刚度（ ）
A. 都只需用相对比值；
B. 都必须用实际数值；
C. 内力计算须用实际数值，位移计算可用相对比值；
D. 内力计算可用相对比值，位移计算须用实际数值。
9、如图 7 所示静定梁的 MC 的影响线，当全梁承受均布荷载时，MC（ ）
2、三铰拱的合理拱轴线的形状与
（2）
有关。
体系。
3、位移法的典型方程中，系数kij=kji（i≠j），该结论可根据
4、机动法作影响线是以 （4）
原理为依据的。
5、如图 9 所示结构，用位移法求解时，基本未知量的数目为
（3） （5）
定理得出。 。
6、如图 10 所示结构，已知其在荷载作用下的M图，则对于同一结构，由于支座A的转角θ引 起的C点的竖向位移Δ= （6） 。
FPl/8 A
C FP
l/2
l/2
FPl/8
B (a)
A
C
θ
山东科技大学-计算机操作系统试题B
等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘子空时才能放水果,一次只能放一只水果供吃者取用,请用wait、signal原语实现爸爸、儿子、女儿三个并发进程的同步。
一、单项选择题(每小题2分,共30分)
答案:
评分标准:每小题2分。
评分标准:本小题6分,答案仅供参考,可根据学生答题情况酌情给分。
5.参考答案:
在设备管理中设置缓冲区的作用:(1)缓和CPU和I/O设备之间速度不匹配的矛盾。(2)减少中断CPU的次数。(3)提高CPU和I/O设备之间的并行性。
根据系统设置缓冲区的个数,可以分为单缓冲、双缓冲、多缓冲以及缓冲池等四种。
评分标准:本小题6分,答案仅供参考,可根据学生答题情况酌情给分。
四、综合题(每小题10分,共30分)
1.
(1)解:系统在T 0时刻,存在一个安全的序列(P 4、P 5、P 1、P 2、P 3),因而是安全的。----------------5分
(2)解:T 0时刻,不能为进程P 2请求资源(0,3,4);------------------3分因为可用资源的数量不够,所以只能推迟分配。----------------------2分2.答案:
页错误次数为8次
分析:FIFO置换算法并没有随着可用帧的增加而降低页错误次数,即FIFO存在Belady异常问题,而LRU算法不存在这样的问题。
--------------------------------------------------------------------2分
3分析在本题中,爸爸、儿子、女儿共用一个盘子,且盘中一次只能放一个水果。当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是苹果,则允许女儿吃,儿子必须等待;若放入果盘中的是桔子,则允许儿子吃,女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。
山东科技大学结构力学考研真题2017—2019年
l图图11 所示桁架的杆1、的轴力。
a /3a /3a /3图12分）用力法计算图所示刚架，并作出弯矩图和剪力图。
已知A =1.5ABCllEIEIF PEAD图13图15D.常变体系。
图1图2、如图2所示结构，杆1的轴力FF P； B.-2F P；F P/2； D.-1.12F P。
、如图3所示结构，当其高度h增加时，水平支座反力F Ax（）A.增大；B.减少；C.不变；D.不确定。
图3图44、如图4所示结构，在给定荷载作用下，BA为（）A．F P l；B．F P l/2；C．F P l/4；D．F P l/8。
5、机动法作静定梁影响线应用的原理为（）A.变形条件；B.平衡条件；C.虚功原理；D.叠加原理。
C.0.05rad；D.0.06rad。
图5图66所示结构，可视为多余约束的三根链杆是（）、6、7； B.3、6、8；6、7； D.5、6、7。
7所示结构，梁式杆EI=常数，桁架杆常数，杆AB的轴力为（）拉力； B.压力；零； D.无法确定。
图7图8、如图8所示结构，截面C的剪力影响线在处的竖标y E的绝对值为（）A.1；B.l；0.5； D.0.5l。
二、填空题（共20分，每题4分）、如图9所示体系的计算自由度W=①。
、用力法计算图10所示结构时，取A、B支座反力为基本未知量：X1，X2。
当EI1增大时，力法方程中∆1P②。
（填不变、增大或减小）图9图103、如图11所示结构，已知I1/I2=K，则|M AB|/|M DC|=③。
4、如图12所示结构，已知力偶矩M=16kN·m，则杆端弯矩M DA=④。
（顺时针为正）图11图125、如图13所示结构，各杆EI=常数，忽略杆件轴向变形，M CA=⑤。
图13图14三、计算题（共100分，每题20分）1、如图14所示刚架，忽略杆件轴向变形。
绘制刚架的剪力图，并求C点的竖向位移ΔC V。
2、如图15所示桁架，计算指定杆件1、2、3的轴力。
山东科技大学安全系统工程考研真题2017—2019年
2017年研究生入学考试
安全系统工程试题
一、问答题(第1-4小题各10分，第5小题15分，共55分)
1．说明PHA的概念，写出PHA的分析表格式。
2．指数法的安全评价方法中，如何计算总评价分数？
3．在最简单安全检查表的基础上，为提高其应用效果，可以做哪些改进？
4．鱼刺图可以应用于哪几种情况？其主要作用是什么？
5．化工企业六阶段安全评价法中，如何进行定量评价（第三阶段），并划分危险等级？
二、计算题(25分)
某事故树如图所示，请采用直接分步算法，计算顶上事件的发生概率。
各基本事件的发生概率分别是：
q1=0.01, q2=0.8, q3=1.0, q4=0.5, q5=0.05, q6=0. 05,
q7=0.01
三、应用题(每小题15分，共45分)
1．行人欲过马路。
就某一段马路而言，可能有车来往，也可能无车通行。
当无车时过马路，当然会顺利通过；若有车，则看行人是在
车前通过还是在车后通过。
若在车后过，当然也会顺利通过；若
在车前过，则看行人是否有充足的时间。
如果有，则不会出现车
祸，但却很冒险；如果没有，则看司机是否采取紧急制动措施或
避让措施。
若未采取措施必然会发生撞人事故，导致人员伤亡；
若采取措施，则取决于制动或退让是否凑效。
凑效，则人幸免于
难；失败，则必造成人员伤亡。
试用事件树分析这一事故。
2．某国某年人口为2亿，该年度汽车交通事故死亡5万人。
设每人每。
山东科技大学数据结构与操作系统2007-2008,2010--2019年考研真题
数据结构部分
一、选择题（每题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。
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)。
山东科技大学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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
（12 分）
《数据结构》部分
一、简答题（30 分，每题 5 分） 1、串、数组、广义表从元素间关系上可以看成线性结构，它们与 一般意义上的线性表相比有何特殊性？ 2、借助栈可以实现更复杂的操作，请简述如何利用栈实现对表达 式中括号是否匹配的检验。 3、基于关键字比较的查找算法所能达到最优时间复杂度是？能否 设计一种与问题规模无关的查找算法？请给出基本思路。 4、图的广度优先遍历与树的何种遍历策略相似？请给出简单解释。 5、《数据结构》中经常采用“树形化组织”的方式来整理数据， 比如折半查找表、二叉排序树、大顶堆/小顶堆等，请简述这样 做的优点。 6、何为稳定的排序方法？何为不稳定的排序方法？哪些排序算法 是不稳定的？
①请画出该图； ②给出从顶点 3 开始的深度优先遍历序列； ③给出从顶点 4 开始的广度优先遍历序列。 3、假设有一个 10000*10000 的稀疏矩阵，期中 1%的元素为非零元 素，要求构造一个哈希表，完成以下任务。 ①设计哈希函数（根据给定非零元素的行值和列值确定其在哈
希表的位置）； ②给出处理冲突的方法； ③简要分析该哈希表的查找效率。 4、设待排序的关键字序列为{13，7，16，45，36，27，17，6， 12，56}，试分别完成以下任务： ①建小顶堆； ②给出以 13 为枢轴进行一趟快速排序的过程。 三、算法设计题（20 分，每题 10 分） 1、已知链表 A 和 B 分别表示元素递增的两个集合，试写一算法求 两个集合的交集，结果存放于链表 A 中。 2、已知二叉排序树采用二叉链表存储，试写一高效算法从小到大 输出二叉排序树中所有值小于 X 的结点的数据。
（2）如果在第一个时间单元（也就是到达时间为 1.0）期间，CPU 被
设置为空闲，该方法产生的进程调度序列和平均周转时间分别是什
么？（4 分）
3．系统中有 4 个进程P1、P2、P3、P4互斥使用一个包含 1 个单元的缓 冲区。P1 每次产生一个正数并送入缓冲区；P2 每次产生一个负数并 送入缓冲区；P3 每次从该缓冲区中取出一个正数并计数；P4 每次从 该缓冲区中取出一个负数并计数。请用信号量机制实现这四个进程的
二、综合应用题（40 分，每题 10 分） 1、已知二叉树的中序遍历序列为 DBFEAGCH，后序遍历序列为 DFEBGHCA。 ①请画出该二叉树； ②将其先序线索化； ③将该二叉树转换成对应的树或森林。 2、已知图的邻接矩阵为：
012345 0 000000 1 001000 2 000000 3 001010 4 010001 5 110000
操作系统部分
四、基础题（每小题 5 分，共 30 分）
1．什么是进程？一般情况下，进程由哪三大部分组成？
2．在操作系统中，什么是系统抖动（颠簸）？从哪些方面可以处理系
统抖动问题？
3．缓冲技术是操作系统中的一种重要技术，说明缓冲技术的特点和常
用的缓冲类型。
4．列举三种磁盘调度算法，并简要说明每种算法的基本思想。
间和所需的CPU服务时间分别如下所示，忽略I/O 以及其他开销时间。
进程 P1 P2
到达时间 0.0 0.2
CPU 服务时间 6 3
P3
1.1
1
分别对问题（1）和（2）进行计算：
（1）分别采用先到先服务（FCFS）调度算法和非抢占式最短作业优先
（SJF）调度算法时，这些进程的平均周转时间是多少？（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、试找出满足下列条件的二叉树：
①先序序列与后序序列相同；
②中序序列与后序序列相同；
③先序序列与中序序列相同；
④中序序列与层次遍历序列相同。
3、已知图的邻接表结构为(其中边节点数据域分别为：邻接点编
号、边的权值、指向下一条关联边的指针)：
0A 1B 2C 3D 4E 5F
《数据结构》部分
一、简答题（30 分，每题 5 分） 1、《数据结构》这门课程重点研究“数据”还是“结构”？请简 单解释你的理由。 2、线性表的顺序存储结构叫顺序表，线性表的链式存储结构叫链 表，请简述你对“顺序表顺序存储、随机读取；链表随机存储、 顺序读取”这句话的理解。 3、数据结构中你熟悉的哪些数据类型是递归定义的？请给出一种 递归数据类型的定义，并做简单解释。 4、栈和队列与普通线性表相比有何异同？简述队列顺序存储实现 的技巧。 5、基于关键字比较的排序算法所能达到最优时间复杂度是？能否 设计一种不需要关键字间比较的排序算法？请给出基本思路。 6、简述 KMP 算法是如何提高字符串的模式匹配效率的。
①画出该图；
16 06 1 10 28^ 05 4 12 ^
45^ 2 10 38
17
47^ 4 11 ^
2 11
5 12 ^
②给出从顶点 A 开始的深度优先遍历序列；
③给出从顶点 A 开始的广度优先遍历序列；
④给出图的一种最小生成树。
5．操作系统为文件分配外存空间时可以采用多种分配方法，简述索引
分配和链接分配方法的思想和特点。
6．简述计算机操作系统的主要功能，并对 分）
1．有一个 10 页的进程 P，操作系统根据其内存块（帧）分配策略，为
该进程分配了 5 个物理块（帧），其页表如下所示，页的大小为 4KB，
请计算逻辑地址为 0x17C8 和 0x6E37 的物理地址。（8 分）
页 号
块号
装入内存 时刻
上次引用（访问）该页面
时刻
R(读)
M(修 改)
07
10:05
11:33
1
0
34
9:35
10:20
1
0
12
9:36
10:40
1
1
59
9:55
10:15
1
1
8 11
10:01
10:50
0
0
2．假设一个系统中有 3 个进程P1，P2，P3，它们的到达就绪队列的时