山东科技大学考研数据结构与操作系统真题

数据结构与操作系统Z试卷 《数据结构》部分 （90分）

一、简答题（20分，每题5分）

1、请给出四种数据结构基本类型。

答：根据数据元素之间关系的不同特征，通常有下列4类的基本结构： （1）集合。。。 （2）线性结构。。。 （3）树形结构。。。

（4）图状结构或网状结构。。。

2、简述栈和队列的区别。（P44;P58）

区别和联系：

从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。 栈只允许在表的一端进行插入或删除操作，

队列只允许在表的一端进行插入操作、而在另一端进行删除操作。 因而，栈和队列也可以被称作为操作受限的线性表。 3、什么是关键路径？(P183)

在AOE网中，有些活动可以并行地运行，最短完成时间应是从源点到汇点的最长路径长度（指路径上所有权值之和），称这样的路径为关键路径。

4、插入类排序有哪几种？其中，哪些是不稳定的排序算法？(P265)

二、应用题（40分）

1、如果进栈的序列是12345，请给出所有3、4先出栈的序列（3在4之前出栈）。（5分）(P)

【解答】34215 ，34251， 34521 (可以参考下面这个题：

【￥】铁路进行列车调度时，常把站台设计成栈式结构，若进站

《数据结构》部分

一、简答题（10分，每题5分）

1、数据元素之间的关系在计算机中的存储有几种表示方法？各有什么特点？（P6） 解：数据元素之间的关系在计算机中有四种不同的表示方法：

(1)顺序存储方法。数据元素顺序存放，每个结点只含有一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作(如插入、删除)效率较差。

(2)链式存储方法。每个结点除包含数据元素信息外还包含一组指针。指针反映数据元素间的逻辑关系。这种操作不要求存储空间连续，便于进行插入和删除等操作，但存储空间利用率较低。另外，由于逻辑上相邻的数据元素在存储空间上不一定相邻，所以不能对其进行随机存取。

(3)索引存储方法。除数据元素存储在一地址连续的内存空间外，尚需建立一个索引表。索引表中的索引指示结点的存储位置，兼有动态和静态特性。

(4)哈希(或散列)存储方法。通过哈希函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将哈希函数的值作为该数据元素的存储地址。其特点是存取速度快，只能按关键字随机存取，不能顺序存储，也不能折半存取。

2、对于堆排序法，快速排序法和归并排序法，若仅从节省存储空间考虑，则应该首先选取其中哪种方法？其次选取哪种方法？若

山东科技大学2012—2013学年第二学期

《操作系统》考试试卷（A卷）

班级 姓名 学号 题号 得分 1. 2.

一 二 三 四 总得分 评卷人 审核人 ( ) ( )

一、单项选择题（每小题1.5分，共30分）

系统出现死锁的原因是( )

A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在

C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源

D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

在请求页式系统中，页表中应包括（ ）。

A．页长 B．页帧号 C．程序标识 D．段号

3． 操作系统中采用缓冲技术，能够减少对CPU的( )的次数，从而提高资源的

( ) 利用率。

A．中断 B．访问 C．控制 D．依赖 4． 下面关于设备属性的论述中正确的是（）

A．字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址； ( ) B．共享设备必须是可寻址的

2012年山东科技大学考研机械原理

一、（20分）分别计算图1所示两个机构的自由度。

(a) (b)

图 1

二、（20分）如图2所示的凸轮机构中，凸轮为一偏心圆，其半径R?50mm，

lAB?20mm，lAD?80mm，凸轮以等角速度?1?10rad/s逆时针回转。试用

矢量方程图解法求机构在?1?90?时构件2的角速度?2和角加速度?2。

图 2 三、（20分）如图3所示为一焊接用的楔形夹具。利用这个夹具把两块要焊接的工件1和1?预先夹妥，以便于焊接。图中构件2为夹具体，构件3为楔块，

其角度?如图所示。已知各接触面间的摩擦系数均为f?0.12，试确定此夹具的自锁条件（即当夹紧后，楔块3不会自动松脱出来的条件）。

图 3

四、（15分）如图4所示为一盘形回转件。已知其各偏心质量分别为m1?500g、

m2?300g，其矢径大小为r1?r2?200mm，相位如图所示。现对其进行静平

衡，试求所需的平衡质量mb的大小以及相位角?b（取矢径rb?200mm）。

图 4

五、（15分）已知某机械一个稳定

山东科技大学数字测图原理与方法

2004年

一、名词解释（20分）

1、大地水准面 2、视准轴 3、偶然误差 4、地形图 5、方位角

6、危险圆 7、全站仪 8、等高距 9、数字测图系统 10、数字地面模型 二、简答题（90分）

1、实际测绘工作中，一般采用的基准面和基准线各是什么？ 2、角度观测的主要误差来源（种类）有哪些？ 3、何谓视差？如何消除视差？

4、水准测量中采用哪几种方法进行测站检核？

5、全站仪与计算机之间的数据通讯方式主要有哪几种？ 6、小三角测量的主要布设形式有哪几种？

7、何谓水准测量路线的高差闭合差？如何计算导线方位角闭合差的限差？ 8、碎部点测量方法依其原理分哪几种？ 9、地形图测绘方法有哪几种？

10、数字测图与图解法测图相比的显著优势主要表现在哪几个方面？ 11、地形数据的采集方式有哪几种？

12、数字测图中对地形点的描述必须同时具备哪三类信息？

13、写出极坐标法测定细部点的平面位置和高程注记点的中误差公式。 14、建立一个数字地面模型系统必须具有哪几个基本组成部分？ 15、数字地面模型在各个领域中的应用是以哪几个方面为基础的？ 三、试推导交会定点时计算待定点坐标的余切公式（

2011 山东科技大学 机械原理考研真题

一、填空题（15分）

1、机构具有确定运动的条件是机构的原动件数目应等于机构的 的数目。 2、平面四杆机构的速度瞬心共有 个。

3、曲柄滑块机构若存在死点时，其原动件必须是 。 4、移动副自锁的条件是 。

5、刚性转子静平衡的力学条件是 ,动平衡的力学条件是 。 6、飞轮的作用主要用以调节机械的 速度波动。为了减小转动惯量，

应将其安装在 轴上。

7、平面连杆机构处于死点位置时，其压力角为 ，传动角为 。8、一对渐开线斜齿轮正确啮合的条件是 , ， 。 9、常见的间歇运动机构有 、 等。 二、（20分）

1、如图1（a）所示，已知：AB BC BD，计算该平面机构的自由度。 2、如图1（b）所示，计算该齿轮系机构的自由度。

D

B

90 A

C

(a) (b)

图1

三、（20分）试设计一对外啮合的渐开线标准直齿圆柱齿轮传

计算机——《数据结构》

第1页 共13页

1．简述栈的基本操作

2．给定权值组W={1，3，78，14，20，28}，建立哈夫曼树。 3．试求下面的网络的最小生成树

10 1?C10

69 ?B15?E5 613 6?A?D

84.对一组关键字49，7，50，5，94，16，90，29，71，使用希尔排序，写出对d1?3时的一趟排序的结果。 1-4题答案：

1、栈的基本操作有：

栈的建立，判栈满，判栈空，压栈，退栈和取栈顶元素等。 2、

144

66

7838

28 1820 414

3 13、 41 96 536 625 84、

4950594169029717

1649295090947175

5．写出队列的基本操作。

a 6．对下面的二叉树

（１） 其中序遍历序列为

b

c （２）其后序遍历序列为 d e

5

g

h 7．给定一组关键字序列12，7，51，32，23，试构造一棵查找树。

8．对一组关键字49，7，50，5，94，16，90，29，71，使用快速排序，试给出第一次划分过程。

5-8题答案：

5．队列的基本操作有：

队列的建立，判队空，

习题1

1．操作系统的基本功能是什么？

2．什么是批处理、分时操作系统、实时操作系统？各有什么特征？ 3．多道程序设计与多重处理有何区别？

4．讨论操作系统可以从哪些角度出发，如何把它们统一起来？ 5．现代操作系统对运行环境有何要求？1

习题2

1．有人说，一个进程是由伪处理机执行的一个程序，这话对吗？为什么？ 2．比较进程与程序的联系和区别。

3．我们说程序的并发执行将导致最终结果失去封闭性。这话对所有的程序都成立吗？试举例说明。

4．什么是临界区？举一临界区的例子。 5．什么是线程？线程和进程有何区别？

6．某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：

① 每2个学生组成一组，各占一台机器，协同完成上机实习；

② 只有一组2个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房； ③ 上机实习由一名教师检查，检查完毕，一组学生同时离开机房。 试用P、V操作模拟上机实习过程。

7．今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字

计算机操作系统

一．单项选择题（每小题2分，共30分）

1. 进程具有并发性和（ ）两大重要属性。

A. 动态性 B. 静态性 C. 易用性 D. 封闭性 2. 在分时操作系统中，（ ）是衡量一个分时系统的一项重要指标。

A. 响应时间 C. 吞吐量

B. 高可靠性 D. 时间片轮转

3. 进程所请求的一次打印输出结束后，将使进程状态从（ ）。

A. 运行态变为就绪态 B. 运行态变为等待态 C. 就绪态变为运行态 D. 等待态变为就绪态 4. 常用的文件存取方法有两种：顺序存取和（ ）存取。 A. 流式 B. 串联 C. 索引 D. 随机 5. 采用多道程序设计能（ ）。

A. 减少调度次数

C. 缩短每道作业的执行时间

B. 减少处理器空闲时间 D. 避免发生资源竞争现象

6. 临界区是指并发进程中涉及共享变量的（ ）。

A. 程序段 C. 公共数据区

B. 管理信息区 D. 信息保留区

7. 产生死锁的四个必要条件是：互斥使用、（ ）、不可抢占和循环等待资源。

A. 请求并阻塞 C. 请求并释放

B. 占有并等待 D. 释放并阻塞

山东科技大学2007年招收硕士学位研究生入学考试

化工原理试卷

一、选择题（共36分，每题2分）

1、某离心泵入口处真空表的读数为200mmHg，当地大气压为101kPa,则泵入口处的绝对压强为（ ）。

A. 74.3kPa B. 101kPa C. 127.6kPa

2、在稳定流动系统中，水由粗管连续地流入细管，若粗管直径是细管的2倍，则细管流速是粗管的（ ）倍。

A. 2 B. 8 C. 4

3、滞流时圆管中心处的流速为平均流速的（ ）倍 A. 0.5 B. 2 C. 0.8

4、离心泵的性能曲线中的H—Q线是在（ ）情况下测定的。 A. 效率一定 B. 功率一定

C. 转速一定 D. 管路（ｌ＋∑ｌ）一定 5、离心泵铭牌上标明的扬程是指（ ）。

A. 功率最大时的扬程 B. 最大流量时的扬程 C. 泵的最大扬程 D. 效率最高时的扬程

6、为避免发生气蚀现象，应使离心泵内的最低压力（ ）输送温度下液体的饱