山东科技大学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。
山东科技大学836英语综合2019年考研真题
B. Phatic
C. Informative D. interrogative
4. Which of the following expressions is not derived from LOVE IS A WAR?
A. 情敌 B. 白头偕老 C. 赢得芳心 D.你伤害了我，却一笑而过
5. Which of the following sounds is a voiceless labio-dental fricative?
can be explained by ___________.
A. code-switching B. register C. bilingualism D. motivation
9. “壁咚”is created from_________.
A. blending
B. acronym C. borrowing
2. Which of the following is an initialism?
A. UNESCO
B. WI-FI
C. APEC
D. VIP
3. The function of the sentence “Nasty weather, isn’t it?” is______
A. Directive
synchronic linguistics. 2. Pragmatics is the application of linguistic theories to language teaching and learnin
g. 3. The root of unhappiness is happy. 4. There are five long vowels in Englsh. 5. “上级”and “下级” are complementary antonymy. 6. The smallest unit in English is morpheme . 7. Adjectives and complete sentences are all constituents. 8. “I chased the dog”and “I am chasing the dog”are derived form the same deep
山东科技大学829物理化学2019年考研真题
(A) 纯B
(B) 纯Ａ
(C) xB=0.6的恒沸混合物 (D) xB=0.4的混合物
12、下列哪一个公式表示了离子独立移动定律（ ）
(A)
m
/
m
(B)
Λ Λ m, +
t
+
m
Λ Λ Λ (C) m, +
m
m,-
(D)
Λ m
/c
13、在电解 AgNO3 的电解池中通过一定电流，电极就发生极化，则（ ）
2. 写出理想液态混合物中任意组分 B 的化学势表达式（ ② ）。
3.
W
0
的封闭系统中，
(
U S
)V
（
③
）0（填<、=或>）。
4. 用Ag棒插入AgNO3溶液，用Zn棒插入ZnCl2溶液，用盐桥相连，组成自发电池的表示式为（ ④ ），
所用的盐桥是（ ⑤ ）。
5. 一定量的实际气体经节流膨胀过程，△H（ ⑥ ）0（填<、=或>）, W =（ ⑦ ）。 6. 水不能润湿荷叶表面，接触角（ ⑧ ）90o（填大于，小于或等于），在水中加入表面活性剂
的组成是什么？各相物质的量是多少？
区域 相态及成分
相数
条件自由度
1
2
3
4
5
6
四、计算题（每题 12 分，共 72 分）
1、1mol 单原子理想气体在 273K、100kPa 始态时的 Sm 100J K1 mol1 ，等压变化到体积为原 先的 2 倍。试求过程的Q 、W 、 U 、 H 、 S 、 A 和 G 。
(A)降低
(B) 不变
(C) 升高
2、熵值发生变化的过程是（ ）
山东科技大学821工程热力学2019年考研真题
（14 分）6、一刚性绝热容器，容器 V=0.028m3，原先装有压力为 0.1MPa、温度为 21℃的空 气。现将连接此容器与输气管道的阀门打开，向容器内快速充气。设输气管道内气体的状态 参数保持不变：P=0.7MPa，t=21℃。当容器中压力达到 0.2MPa 时阀门关闭，求容器内气体可 能达到的最高温度。设空气可视为理想气体，其热力学能与温度的关系为 u=0.72{T}K kJ/kg； 焓与温度的关系为 h=1.005{T}K kJ/kg。已知空气的气体常数 Rg=287J/(kg· K)。
三、计算题（共 69 分） （8 分）1、容器被分隔成 A、B 两室，如下图所示。已知当地大气压力 Pb=0.103MPa，B 室内 压力表 2 的读数 Pg,2=0.04MPa，压力表 1 的读数 Pg,1=0.294MPa。求压力表 3 的读数（用 MPa 表示）
（10 分）2、初态为 0.1MPa、15℃的空气在压缩机中被绝热压缩到 0.5MPa、终温分别为（1）
（6 分）1、闭口系统定量工质，经历一个由四个过程组成的循环，请填充下表中所缺数据。
过程
Q（kJ）
W（kJ）
△U（kJ）
1~2
1390
0
？
2~3
0
？
-395
3~4
-1000
）2、循环热效率公式t
q1 q2 q1
和t
T1 T2 T1
是否完全相同？它们各自的适用范
围是什么？
（6 分）3、水蒸气的定压汽化过程在 p - v 和 T - s 图上所表示的特征，归纳起来称为“一点、
423K 和（2）490K，问过程是否可行？是否可逆？已知空气的绝热指数 k=1.4，空气的气体 常数 Rg=287J/(kg· K)，比热容取定值，且 cP=1.004 kJ/(kg· K)。 (10 分）3、有一专利申请提出一台热机工作与 t1= 427℃，t2=77℃之间，当工质从高温热源 吸热 50kJ，对外作功 30kJ，而排给低温热源的热量恰为两者之差。试分析该热机的可行性。 (12 分）4、1kg 空气从状态 1 可逆绝热压缩到状态 2，且 P2=3P1，然后定压加热到状态 3， 最后经定容回到状态 1。已知：P1=0.1 MPa，T1=300K，k=1.4，Rg=287J/(kg· K)；比热容取 定值，且 cP=1.004 kJ/(kg· K)；求：(1) 将该循环定性地表示在 p - v 及 T - s 图上；（2）循
山东科技大学837电路2019年考研真题
）的三个电阻接为星型。
图7
A.
B.
C.
D.
6、有三个电阻阻值 R1﹥R2﹥R3,将它们接到电压为 U 的电源上，哪一说法是正确的：（⑥ ）
A.串联时 R3 上的
C.串联时 R2 获得的功率最大 D.并联时 R3 获得的功率最大
7、在图 8 所示正弦交流电路中，已知 I 10A，则图中 I R 为( ⑦ )
A. R 6 B. R C. R 2 D. R 3
图3
2、电路如图 4 所示，已知 US1= 8V，US2= 4V。若用图 5 所示的电路代替图 1 所示的电
路，该等效理想电压源的参数 US 为( ②
)。
A. 4 V
B. 12 V
2019 年山东科技大学 硕 士 研 究 生 入 学 考 试 专 业 课 真 题
一、填空题(每空 5 分,共计 35 分）请将答案写到答题纸上！
1、如图1所示电路中的电压源的电流i ___①____A，受控电流源两端的电压u _
②___V。
图1
图2
2、如图 2 所示电路中 AB 端口的输入电阻 R= _ ③ __Ω，AB 端口的电压 U = _④___V，
4、当 t=0 时,开关 S 由 1→2，求电感电压和电流。（14 分）
5、如图所示稳态电路中，已知 R =1 ，L
1= c
3
。求：AB 端的输入阻抗
ZAB(10 分)
6、已知电路
A
为线性无源电路。当
E 1
10V
, IS2
1A 时， U 3V ；当
E 1
5V ,IS 2
1A 时，U
若 AB 端接入一个可变电阻，则该电阻获得的最大功率 P= _⑤____W。
山东科技大学——十套数据结构试题及答案
山东科技大学——十套数据结构试题及答案数据结构试卷（一）1. 栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965. 树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O （n2）9. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1. 通常从四个方面评价算法的质量：_________、_________、_________和_________。
山东科技大学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。