山东科技大学2019年《823数据结构与操作系统》考研专业课真题试卷
山东科技大学832材料科学基础或2019年考研真题
α- Al2O3，从提高反应速率的角度出发，选择什么原料较好？请说明原因。（2）试比 较杨德尔方程和金斯特林格方程的优缺点及其适用条件。 10（10 分）、烧结过程中，晶界遇到夹杂物时会出现几种情况？从实现致密化目的的 考虑，晶界应如何移动，怎样控制？
四、综合题（共 50 分，各题包括 A、B 两个小题，只选作 A 或 B） 1（10 分，从 A、B 中选作一个）： （A）、纯铁在 900oC 进行渗碳处理，已知渗碳 1 小时后达到某一特定碳浓度的渗层深 度为 0.5mm，问再继续渗 3 小时，相同浓度的渗层厚度是多少？某人对纯铁进行“表 面纳米化”（表面剧烈塑形变形后获得一定深度的纳米晶组织）处理后再渗碳，发现 渗碳速度更快（与未进行表面纳米化处理相比较）。试解释这一现象。 （B）、试从热力学、动力学和形貌等方面比较亚稳分解和不稳分解这两种分相过程的 特点。 2（10 分，从 A、B 中选作一个）： （A）、晶体塑性变形的基本方式是什么？冷变形金属在重新加热的过程中会发生什么 变化？ （B）、非化学计量化合物有何特点？为什么非化学计量化合物都是 n 型或 p 型半导体
15、在 Na2O－SiO2 熔体中，当 Na2O/Al2O3<1 时，加入 Al2O3 使熔体粘度（35）。
16、结晶相变过程，形成临界半径大小的新相，需物系做功，其值等于新界面能的(36)。
17、在烧结过程中，只改变气孔形状而不引起坯体收缩的传质方式是（37）。
三、简答题(每题 10 分，共 50 分。任选 5 题，若多做只取所做题的前 5 题)
2019 年山东科技大学 硕 士 研 究 生 入 学 考 试 专 业 课 真 题
一、概念辨析(每题 5 分，共 30 分。任选 6 题，若多做只取所做题的前 6 题) 1、晶体结构；2、柯肯达尔效应；3、非均匀形核；4、热平衡缺陷；5、临界分切应 力；6、工业再结晶温度；7、同质多晶；8、可逆相变；9、固体表面力场；10、晶子 学说；11、二次再结晶；12、肖特基缺陷 二、填空题(每题 1 分，共 20 分。任选 20 空，若多做只取所做题的前 20 空) 1、典型金属的晶体结构有体心立方、面心立方和（1），它们的配位数分别为（2）、 12 和 12；其中体心立方晶胞内原子数和致密度分别是是（3）、（4）。 2、体心立方的密排面和密排方向分别为（5）、（6）。 3、位错线是（7）和（8）的分界线。刃型位错的柏氏矢量与位错线相互（9）。 4、滑移是（10）过程，而孪生是均匀切变过程；孪生所需临界分切应力值（11）（填 大于、小于或等于）滑移；滑移是全位错运动的结果，而孪生是（12）运动的结果。 5、由物体各部分的不均匀变形所引起内应力称为（13）。这个内应力的存在材料的 （14）和硬度提高，而（15）下降。 6、再结晶过程存在如下特点：具有（16）；再结晶开始速度很慢，逐渐加快，至再 结晶的体积分数 50%时速度达到最大，随后又逐渐变慢。 7、扩散的驱动力是（17），固体中扩散的主要机制是（18）和（19）。温度对扩散系 数的影响依赖关系式（20） 8、立方 ZnS 结构中，S2-作面心立方堆积，Zn2+填充（21）四面体空隙，Zn2+的配位数 为（22）。 9、三 T 图中三个 T 代表（23）、时间和（24）。从三 T 曲线可以求出为避免析出 10-6 分数的晶体所需的临界冷却速率，该速率越（25），越容易形成玻璃。 10、陶瓷结晶釉中，常加入硅酸锌和氧化锌作为（26），这是因为非均匀成核比均匀 成核的成核位垒小，析晶过程容易进行。
山东科技大学数据结构与操作系统考研真题2017—2019年
同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。
（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 被
2016年山东科技大学__831数据结构与操作系统_考研专业课真题／研究生入学考试试题
数据结构部分一、简答题（共30分，每题5分）1、试举一个数据结构的实例，说明其逻辑结构和存储结构两个层次的含义及其相互关系。
2、简述以下三个概念的区别：头指针、头结点、表头结点。
3、在单循环链表中设置尾指针比设置头指针好吗？为什么?4、设输入序列为a,b,c,d,试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列。
5、什么是递归程序？递归程序的优、缺点是什么？递归程序在执行时，应借助于何种数据结构来完成？6、简要叙述循环队列的数据结构，并写出其初始状态、队列空、队列满时的队首指针与队尾指针的值。
二、应用题（共40分，每题10分）1、设一棵二叉树的先序、中序遍历序列分别为：ABDFCEGH及BFDAGEHC，完成以下问题：（1）画出这棵二叉树；（2）画出这棵二叉树的后序线索树；（3）将这棵二叉树转换成对应的树（或森林）。
2、已知待排序的序列为（503，87，512，61，908，170，897，275，653，462），试完成下列各题：（1）根据以上序列建立一个堆，画出第一步和最后堆的结果图，要求先输出最小值。
（2）输出最小值后，如何得到次小值，并画出相应结果图。
3、设哈希(Hash)表的地址范围为0～17，哈希函数为：H(K)=K MOD16,K为关键字，用线性探测再散列法处理冲突，输入关键字序列(10,24,32,17,31,30,46,47,40,63,49) 构造哈希表，试回答下列问题：（1）画出哈希表示意图；（2）若查找关键字63，需要依次与哪些关键字比较?（3）若查找关键字60，需要依次与哪些关键字比较?（4）假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
4、已知一个图的顶点集V={1,2,3,4,5,6,7}，共有10条边，该图用如下边集数组存储：起点 1 2 2 5 5 2 2 6 1 3终点 6 4 5 4 7 6 7 7 7 5权 1 1 2 2 2 3 3 4 5 7 试用克鲁斯卡尔算法依次求出该图的最小生成树中所得到的各条边及权值。
山东科技大学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个字符设计哈夫曼编码；
②试设计另一种由二进制表示的等长编码方案；。
山东科技大学 操作系统试卷(A,2012-2013(II))
山东科技大学2012—2013学年第二学期《操作系统》考试试卷（A卷）班级姓名学号一、单项选择题（每小题2分，共20分）1、现代OS具有并发性和共享性，是由（）的引入而导致的。
A．单道程序B．多道程序C．对象D．磁盘2、在进程状态转换时，下列( )转换是不可能发生的。
A．就绪态→运行态B．运行态→就绪态C．运行态→阻塞态D．阻塞态→运行态3、从资源管理的角度看，进程调度属于( )。
A．I/O管理B．文件管理C．处理机管理D．存储器管理4、下面关于线程的叙述中，正确的是( )。
A．在引入线程的系统中，进程仍是资源分配和调度分派的基本单位B．线程是资源的分配单位，进程是调度和分配的单位C．不管系统中是否有线程，进程都是拥有资源的独立单位D．不论是系统支持线程还是用户级线程，其切换都需要内核的支持5、临界资源是（）的资源。
A．非共享B．任意共享C．互斥共享D．同时共享6、在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
A．先来先服务调度算法B．短作业优先调度算法C．时间片轮转调度算法D．长作业优先调度算法7、把逻辑地址转换程物理地址称为（）。
A．地址分配B．地址映射C．地址保护D．地址越界8、在内存分配的"最佳适应法"中，空闲块是按（）。
A．始地址从小到大排序B．始地址从大到小排序C．块的大小从小到大排序D．块的大小从大到小排序9、设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A．1MB B．401MB C．1MB+224B D．224B10、从下面描述中正确的一条描述是（）。
A．顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方式。
B．显式链接文件将分配给文件的下一个盘块的地址登记在该文件的前一个物理盘块中。
C．顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。
山东科技大学830普通化学2019年考研真题
Y（θ，φ）是表示ψ（r，θ，φ）的
⑤
部分；
R（r）是表示ψ（r，θ，φ）的
⑥
3、根据 BrO3－ + 2H2O + 4e = BrO－+ 4OH－
BrO－+ H2O + 2e = Br－+ 2OH－ 2
已知2 ＞ 1，则可能发生的反应方程式为
部分。 1
⑦。
4、[Zn(NH3)4]SO4 的名称是 ⑧ ；配合物的形成体是 ⑨ ；配位体是 ⑩ ；配位原子是 。
2019 年山东科技大学 硕 士 研 究 生 入 学 考 试 专 业 课 真 题
一、选择题（共 24 分，每小题 1.5 分）
（请选择以下各题中的正确答案，并将答案务必写在答题纸上。注意：只选一个答案，多选不得分）
1、欲配制 pH=5 的缓冲溶液，可选用下列哪种弱酸或弱碱作缓冲对
(A)NH2OH (Kbθ=9.1×10-9) (C) HAc (Kaθ=1.8×10-5)
(C) Kp1/Kp2
(D) Kp1·Kp2
10、在稀氨水溶液中，加入等物质量的固态NH4Cl，在混合溶液中不变的量是
(A)pH
(B)电离度
(C)电离常数
(D) OH－离子的浓度
11、 向含有 PbSO4 固体的饱和水溶液中，加入不同浓度的 Na2SO4 稀溶液，发现 PbSO4 溶液度
的变化趋势为：增大-减小-增大，其原因是
○ 5、CH3 CH2 CH2 CHO 与 CH3 CH2 COCH3 属于 12 异构现象。
○ 6、由实验知道，反应 A + B →C 的反应速率方程式为 v = k cA1/2·cB，当 A 的浓度增大时，反应速率 13 ， 反应速率常数 k ○14 。升高温度，反应速率常数 ○1铁钒锰
山东科技大学2019计算机操作系统期末考试题及答案
山东科技大学2019年期末考试试题单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
山东科技大学数据结构与操作系统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。