下载文档原格式
山东科技大学2008年招收硕士学位研究生入学考试
数据结构部分[100分]
注意事项：
1、算法应说明基本思路，应对主要数据类型、变量给出
说明，所写算法应结构清晰、简明易懂，应加上必要的注释。
2、算法可用（类）PASCAL语言、（类）C语言等你所熟悉的
高级语言编写，但要注明语种。
一、解答下列问题[每小题6分，共24分]：
1、[6分]试比较线性表、栈、队列三种数据结构的异
同点。
2、 [6分]
二叉树与树（或森林）之间能不能进行转化？为什
么？
3、[6分]有没有一种查找表，其平均查找长度为常量
？如果有，请简单描述一下如何构造此种查找表。
4、[6分]序列{5,8,7,15,36,9,19,26,17,37,52}
是否为堆？采用何种存储结构存储堆？试定义堆
的存储结构。
二、综合应用题[每小题10分，共30分]：
1、[10分]已知有实现同一功能的两个算法，其时间复
杂度分别为O（2n）和O（n10），假设现实计算机可连续。
一、解释下列概念（每题6分，共计5×6分＝30分）1. 管理者的人际技能2. 德尔菲技术3. 扁平组织结构形态4. 程序化决策与非程序化决策5.沟通网络二、简答题（任选5题, 每题10分，共计5×10分=50分）1.管理活动具有哪些基本职能？并简述它们之间的关系。
2. 简述改善企业道德行为的途径。
3. 与个人决策相比较，集体决策的优缺点?4. 简述管理科学学派的主要特点。
5. 简述滚动计划法的基本思想及其优点。
6. 什么是适度控制？并简述如何进行适度控制？三、论述题（每题20分，共计2×20分=40分）1.如何理解责任管理原理？结合实际谈谈责任管理原理在管理实践中的指导意义。
2. 结合你熟悉的一个企业，谈谈维持与创新的关系及其对企业发展的重要作用。
四、案例分析题（共30分）案例Ⅰ CEO如何巩固他的领导地位蓝星电脑公司和美国硅谷的许多高科技公司一样，以火箭般的速度发展，但也面临着来自东海岸大公司的激烈竞争。
公司刚开张时，一切就像闹着玩似的，高层管理人员穿着T恤衫和牛仔裤来上班，谁也分不清他们与普通员工有什么区别。
然而当公司财务上出现了困境，原先那个自由派风格的董事会主席虽然留任，但公司聘入了一位新的首席执行官琼斯。
琼斯来自一家老牌公司，他照章办事，十分传统，与蓝星公司的风格相去甚远，因此，冲突也不可避免了。
第一次公司内部危机发生在新任首席执行官的首次高层管理会议时，会议定于上午8点半开始，可有一个人9点钟才跌跌撞撞地进来。
西装革履的琼斯眼睛瞪着那个迟到的人，对大家说：“我再说一次，本公司所有的日常公事要准时，你们中间谁做不到，请下午5点之前向我递交辞职报告。
你们应该忘掉过去的那一套，从今以后，就是我和你们一起干了。
”到下午5点，10名高层管理人员只有两名辞职。
此后一个月里，公司发生了一些重大变化。
琼斯颁布了几项指令性政策，使已有的工作程序改弦易辙。
他告诫公司副总经理威廉，一切重大事务向下传达之前必须先由他审批。
2012年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统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(可以参考下面这个题：【￥】铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序为：1，2，3，4，5，6，那么是否能够得到435612，325641，154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出"进栈"或"出栈"的序列)。
【解答】输入序列为123456，不能得出435612和154623。
不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。
不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。
得到325641的过程如下：123顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。
山东科技大学2012年招收硕士学位研究生入学考试管理学试卷一、解释下列概念（每题6分，共计5×6分＝30分）1. 管理者的概念技能2. 业务流程再造3. 沟通4. 职能部门化5. 管理方格理论二、简答题（任选5题, 每题10分，共计5×10分=50分）1.简述X理论、Y理论和超Y理论的主要观点。
2.简述计划的编制过程。
3.影响管理幅度的主要因素有哪些？4.结合实际谈谈，企业的社会责任主要体现在哪些方面？5.试述亚当斯公平理论的主要内容。
6.简述控制过程。
三、论述题（每题20分，共计2×20分=40分）1．结合实际谈谈，作为一名领导者，必须具备哪些基本素质？2．试述法约尔的组织管理理论的主要内容，并结合实际谈谈对管理实践的指导意义。
四、案例分析题（共30分）案例Ⅰ（10分）杨总经理的一天科展电子公司是一家拥有200多名员工的小型电子器件制造企业。
除了三个生产车间之外，企业还设有生产技术科、购销科、财务科和办公室四个部门。
总经理杨振华任现职已有四年，此外还有两个副总经理张强和江波，分别负责生产技术及经营。
几年来，公司的经营呈稳定增长。
今天早晨，杨总经理来到公司，就平息了两起“火情”。
一是关于张平辞职的问题。
张平现是一车间热处理组组长，也是公司的技术骨干，工作积极性高。
但一到公司就气呼呼地来到总经理办公室递上了一份辞呈。
经过了解，张平并不是真的想辞职，而是觉得受了委屈。
原因是前一天，因车间主任让他去参加一个热处理新设备展销会，而未能完成张副总经理交办的任务，受到了张副总经理的批评。
经过杨总说服后，张平解开了疙瘩，撤回了辞呈。
山东科技大学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）。
目录
2016年山东科技大学704管理信息学考研真题试题试卷 (2)
2017年山东科技大学705管理信息学考研真题试题试卷 (6)
2018年山东科技大学705管理信息学考研真题试题试卷 (9)
2016年山东科技大学考研真题试题试卷
一、名词解释（共5个名词，每个6分，共30分）
1、语法信息
2、信源
3、系统
4、汉明距离
5、先验概率
二、选择题（12空，每个空2分，共24分）
1、信息收集的方法不包括（）
A 观察（调查）方法
B 实验方法
C 文献检索方法
D 传感方法
2、以下哪个方法是语义信息组织法（）
A 元素结构组织法
B 字顺组织法
C 代码组织法
D权值组织法
3、信息存储的体系结构中属于逻辑层的是（）
A 数据模型
B 文件系统
C数据结构
D数据库系统
4、二元对称传送是指（）
A 错误传送的概率为p，正确传送的概率为1-p
B 错误传送的概率为p，正确接收的概率为1-p
C错误传送的概率为p，正确译码的概率为1-p
4 1。
山东科技大学2011-2016年招收硕士学位研究生入学考试电路试卷山东科技大学2011年招收硕士学位研究生入学考试电路试卷山东科技大学2012年招收硕士学位研究生入学考试电路试卷一、单项选择题：(本大题共10小题，每小题4分，总计40分)在下列各题中，有四个备选答案，请将其中唯一正确的答案写到答题纸上，不要写在试卷上！1.图示二端电路中与理想电压源并联的电阻RA. 对端口电压有影响B. 对端口电流有影响C. 对端口电压与端口电流均有影响D. 对U支路的电流有影响S(答案必须写到答题纸上)2.图所示电路中0N 为无源线性电阻网络，当S U =0，S 4I =A 时，26U =V ；当S U =8 V 时，电流源S I 不吸收也不产生功率；则当S U = 12 V 时，电流源吸收的功率应为A. 16 WB. 14 WC. 12 WD. 10 W(答案必须写到答题纸上)3. 图示正弦交流电路，角频率1rad/s ω=时，(复)阻抗Z 为 A.(2j2)+ΩB.(2j2)-Ω45Ω°45-Ω°(答案必须写到答题纸上)4. 某负载所取的功率为72kW ，功率因数为0.75(电感性，滞后)，则其视在功率为 A.72kVB.81.6kVAC.96kVAD. 54kVA（答案必须写到答题纸上）5.RLC 串联谐振电路的电感增至原来的4倍时，谐振频率应为原来的A.12倍B.2倍C.4倍D.14倍 (答案必须写到答题纸上)6.若20∶1理想降压变压器的次级线圈中0.6Ω电阻的电压为6V ，则该变压器的次级电流和初级电流为 A. 10A ，5A B. 5A ，10A C. 10A ，0.5A D. 0.5A ，10A（答案必须写到答题纸上）7. 如图示正弦全波整流波形i 的有效值为10A ，半波整流波形i 1的有效值为A.102AC. A D. 104A(答案必须写到答题纸上)8．如图所示电路零输入响应的性质为 A. 过阻尼 B. 临界阻尼 C. 欠阻尼 D. 无阻尼(答案必须写到答题纸上)9.二端口网络Y 参数中，y 22是二端口的 A. 输出端导纳B. 输入端开路时的出端导纳 C. 输入端短路时的转移导纳D. 以上皆非(答案必须写到答题纸上)10．某电阻电路仅含一个独立电压源，其电压为S ()u t ，若已知其中某条支路的电流2S S ()0.5()0.2()i t u t u t ⎡⎤=+⎣⎦A ；则此电路属于A. 线性、时不变电路B. 非线性、时不变电路C. 线性、时变电路D. 非线性、时变电路(答案必须写到答题纸上)二、（20分）电路如图T2所示，试写出节点方程并求其节点电压及i 1、i 2。
443管理学原理一、解释下列概念（任选5题，每题5分，共计5×5分＝25分）1、管理的属性2、目标管理3、权责对等原则4、组织变革5、德尔菲技术6、经济订购批量二、简答题：（任选5题，每题8分，共计5×8分=40分）1、人际关系学说的主要观点有哪些？2、企业的社会责任具体体现在哪些方面？3、行为决策理论的主要内容是什么？4、企业如何选择正确的创新方式？5、企业如何对竞争对手进行分析？6、管理者如何进行有效的组织沟通？三、计算题：（计1×20分=20分）某公司要在生命周期为5年的甲、乙、丙三种专利产品中选择某一种投入生产，所需投资总额（包括固定资产、流动资金和专利费用）分别为250万元、155万元和72万元。
该三种专利产品在市场景气、一般、不景气三种自然状态下的销售概率分别为0.3、0.5和0.2；且据测算，若5年内全部回收投资后，甲产品在三种自然状态下可获利润350万元、150万元、—200万元；乙产品在三种自然状态下可获利润250万元、125万元、—125万元；丙产品在三种自然状态下可获利润100万元、50万元、—25万元。
该公司应选择何种专利产品投产，其年均期望投资报酬率最高？四、论述题（每题15分，共15×2＝30分）1、试论述组织设计的影响因素。
2、试比较麦格雷戈的X理论和Y理论，并谈谈它们在指导实际管理工作中的应用。
五、案例分析题（共35分）案例一麦隆公司的新产品开发麦隆公司生产调节天然气管道中气流量的控制阀。
该公司有1400多名员工，成功生产了控制阀标准系列产品，产品价格在同行业中颇具竞争性。
但是，每当需要开发新控制阀产品时，就会出现问题。
出于电子学、金属学和流体控制原理的不断发展，每一年或每两年都会有新控制阀产品的问世。
麦隆公司在开发新控制阀产品时总会引起相互依赖的各个部门之间的冲突和矛盾。
以CV305产品为例，目前正处于开发阶段。
研究与开发部(R&D)已经完成CV305的基本设计，工程部也依据基本设计制成了CV305模型。
山东科技大学2011 —2012学年第一学期《信息系统分析与设计》考试试卷（A卷）班级 __________ 姓名 ________________________ 学号 _______________________一、选择题（每题2分，共20 分）1. ERP的中文意思是（c ）A.企业信息管理C.企业资源计划B.企业资源管理D.制造资源计划2•根据系统功能整体目的性思想，无论是分析一个现存的系统或是构建一个新的系统，主要考虑的是其系统功能的（b ）A.部分发挥C.优势发挥3.OOA的主要任务是：（a）;A.信息系统分析C.业务流程重组4.可行性研究的内容一般包括（ a ）A.技术、经济和社会的可行性研究B.技术、管理和开发的可行性研究C.经济、管理和开发的可行性研究D.经济、社会和开发的可行性研究5.U/C矩阵表的C代表（c ）B.整体发挥D.层次发挥B.信息系统规划D.系统体系架构A.某过程使用某数据类B.某过程不使用某数据类C.某过程生成某数据类D.某过程不生成某数据类6. 下列不属于系统分析的任务的是（ d ）A.对现行系统进行详细调查B.分析业务流程C.分析数据与数据流程D.进行输出设计7. 对应于管理任务的三个层次，管理信息系统也有以下三个层次（ c ）A.战略管理、作业管理、事务管理B.计划管理、管理控制、作业管理C.战略管理、管理控制、作业管理D.计划管理、作业管理、事务管理8. 实际上，系统分析的结果就是要给出系统的（c）A.物理设计 B .总体设计C.逻辑设计D.系统设计9.系统设计的最终结果是（ c ）A.系统分析报告C.系统设计报告10.代码设计属于（ b ）阶段。
A.系统分析B.系统逻辑模型D.可行性报告B.系统设计C.系统实施、判断题（每题 2分，共 20 分）D.系统运行1.信息系统分析与设计的主要目的是设计一个功能完整的系统。
（ f ）2.结构化程序设计是生命周期法的核心设计思想。
