下载文档原格式
2021年上海海事大学管理学考研真题一、简述题〔48分，每题6分〕1.管理者在衡量工作成绩的过程中应注意哪些问题?2. Z理论的主要内容是什么?3.企业技术创新的源泉可能有哪些?4.目标应该具备怎样的特征?5.简述人本原理及其主要管理思想。
6.简述决策的因素影响。
7.管理信息价值的不确定性是如何表现的?8.组织变革的阻力可能来自哪里?二、选择题〔40分，每题2分〕1.如果你是公司总经理，你将授予哪种人以决策和行动的权力?〔〕2.根据人的特点来安排工作，使人的潜能得到最充分的发挥，这表达人员配备的〔〕•厄威克对管理学的重要奉献是归纳并有机结合了如下哪几位的思想，形成了比较完整系统的管理理论。
〔〕A.韦伯、泰罗、法约尔B.泰罗、韦伯、穆尼C.法约尔、泰罗、穆尼D.杰布蕾斯、法约尔、韦伯4.本身并没有某种特有的表现形式，总是在与其他管理职能的结合中表现出自身的存在与价值的职能是〔〕5.随着管理层级的提高，管理者所需的技能更趋于按如下顺序排列〔〕A.人际技能、技术技能、概念技能B.概念技能、技术技能、人际技能C.概念技能、人际技能、技术技能D. 技术技能、概念技能、人际技能〔〕〔〕7.某公司有员工.64人，假设管理幅度为8人，那么该公司应有几个管理层次，多少名管理人员〔〕8.基于期望理论，人们对工作的态度取决于对如下三种联系的判断〔〕——绩效—————个人目标——奖赏———绩效—————努力——绩效9.通过对客观存在的一系列典型事物进展观察，从掌握典型事物的典型特点、典型关系、典型规律入手，进而分析研究事物之间的因果关系，从中找出事物变化开展的一般规律，此方法被称为管理学研究的〔〕10.通过培育组织成员的认同感和归属感，建立起成员与组织之间的相互信任和依存关系，使个人与组织有机结合，这表达了组织文化的〔〕A.整合功能B. 适应功能11.能给行为影响所及的人多数人带来最大利益的行为才是善的，这属于〔〕12.依靠组织的权威，运用命令、规定、指示、条例等手段，按照行政系统和层次，以权威和服从为前提，直接指挥下属工作的管理方法是管理的〔〕13.提出目标管理思想的是〔〕•圣吉•波特14.决策树属于以下决策方法中的〔〕A.非确定型决策B. 风险型决策〔〕16.根据孔茨和韦里克的划分，下述方案中最抽象的是〔〕17.ERP是〔〕18.依照菲德勒模型，以下属于适合采用高LPC 领导方式的环境是〔〕A.人际关系差，工作构造复杂，职位权力强B.人际关系好，工作构造简单，职位权力强C.人际关系差，工作构造简单，职位权力强D.人际关系好，工作构造复杂，职位权力强19.研究说明，个人在组织中的地位上下会对沟通方向和频率有很大影响，这被认为是影响沟通障碍的哪类因素〔〕20.企业生产经营过程开场以后，对活动中的人和事进展指导和监视，这是〔〕A. 事后控制B. 预先控制三、分析题〔62分〕1.分析波特和劳勒的鼓励模式。
2013年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目：数据结构一．判断题（本题10分，每小题1分）1．数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
2．两个栈共享一片连续内存空间时，为了提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
3．线性表若采用链式存储表示时所有结点之间的存储单元地址可连续也可不连续。
4．假定n和m为二叉树中的两个结点，m的层数大于n的层数，则前序遍历时n 一定在m之后。
5．采用链地址法解决冲突时，若规定插入总是在链首，则插入任一个元素的时间是相同的。
6．在查找树（二叉排序树）中插入一个新结点，总是插入到叶子结点的下面。
7．用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中顶点的个数有关，而与图的边数无关。
8．排序方法是否稳定的，指的是该方法在各种情况下的时间效率是否相差不大。
9．对大小均为n的有序表和无序表进行顺序查找，在等概率查找的情况下，它们对于查找成功的平均查找长度是相同的，而对于查找失败的平均查找长度是不同的。
10．算法分析只要考虑算法的时间复杂度。
二．填空题（本题30分，每空2分）1．分析下列程序段，其时间复杂度分别为：⑴、⑵。
i = 1;while (i<=n*n) i = i + i;int s=0;for(i=0; i<n; i++)for(j=0; j<n; j++) s+=B[i][j]; sum=s;2．在一个长度为n的顺序表的第i个元素(其中1<= i <=n)之前插入一个元素，需要后移⑶个元素。
3．设有一空栈，现有输入序列1，2，3，4，5，经过push, push, pop, push, pop, push, push, pop, pop, pop后，输出序列是⑷。
4．深度为k的完全二叉树至少有⑸个结点，至多有⑹个结点，设根结点的层数为1。
2018年上海海事大学攻读硕士学位研究生入学考试
试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码828 考试科目名称数据结构及程序设计一．判断题（本题10分，每小题1分）
1．线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
2．单链表从任何一个结点出发，都能访问到所有结点。
3．单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
4．若在采用链式存储结构线性表中，元素按值有序，则该线性表可以采用折半查找法查找元素。
5．一个栈的输入序列为1, 2, 3, …, n，其输出序列的第二个元素为n的输出序列的个数有n-1种。
6．设串S的长度为n，则S的子串个数为n(n+1)/2。
7．若一个广义表的表头为空表，则此广义表亦为空表。
8．二叉树中除叶节点外，任一节点x，其左子树根节点的值小于该节点(x)的值，其右子树根节点的值大于该节点(x)的值，则此二叉树一定是二叉排序树。
9．网络的最小代价生成树是唯一的。
10．（99, 86, 46, 70, 34, 39, 45, 58, 66, 10 ）是堆。
二．填空题（本题20分，每空2分）
1．一个栈的输入序列是：1、2、3，则不可能的栈输出序列是⑴。
- 2018试题1/6 -。
2022年上海海事大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序B.堆排序C.归并排序D.直接插入排序2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理3、链表不具有的特点是（）。
A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.（rear-front+m）%mB.rear-front+1C.rear-front-1D.rear-front6、已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s!＝t）时，i＝j＝5，则下次开始匹配时，i和j的值分别（）。
A．i＝1，j＝0 B．i＝5，j＝0 C．i＝5，j＝2 D．i＝6，j＝27、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个9、设X是树T中的一个非根结点，B是T所对应的二叉树。
数据结构考研真题及其答案完整版数据结构是计算机科学与技术领域中的一门重要课程，也是计算机考研中必考的一门科目。
通过研究数据结构，可以帮助我们更好地理解和应用计算机算法，提高计算机程序的效率和性能。
为了帮助考生更好地备考数据结构，本文将分享一些数据结构考研真题及其答案，供考生参考。
一、选择题1. 下列关于栈的叙述中，错误的是（）A. 栈是一种线性数据结构，具有后进先出（LIFO）的特点B. 栈可以用数组实现，也可以用链表实现C. 栈的插入和删除操作都是在同一端进行的D. 栈的插入和删除操作的时间复杂度都是O(1)答案：C解析：栈的插入操作叫做入栈，删除操作叫做出栈。
入栈和出栈操作都是在栈顶进行的，而不是同一端。
2. 假设要对n个整数关键字进行排序，以下排序算法中，平均时间复杂度最小的是（）A. 冒泡排序B. 快速排序C. 归并排序D. 直接插入排序答案：C解析：归并排序的时间复杂度是O(nlogn)，平均时间复杂度最小。
二、填空题1. 下列关于图的遍历顺序的说法中，正确的是：深度优先搜索访问的顺序是________，广度优先搜索访问的顺序是________。
答案：前序遍历，层次遍历解析：深度优先搜索即前序遍历，广度优先搜索即层次遍历。
2. 给定一个最小堆，若删除堆顶元素后，需要对堆进行调整，所采用的操作是________。
答案：下滤解析：删除堆顶元素后，将最后一个叶子节点放到堆顶，然后进行下滤操作。
三、简答题1. 请简要说明动态规划算法的基本思想和应用场景。
答：动态规划算法的基本思想是将问题分解为多个子问题，通过求解子问题的最优解来得到原问题的最优解。
它通常适用于具有重叠子问题和最优子结构性质的问题。
动态规划算法可以大大减少问题的重复计算，提高算法的效率和性能。
它在求解最短路径、最长公共子序列、背包问题等具有广泛的应用。
2. 请简要介绍红黑树的特点和应用场景。
答：红黑树是一种自平衡的二叉查找树，它具有以下特点：1) 每个节点都有一个颜色，红色或黑色；2) 根节点是黑色的；3) 叶子节点（NIL节点）都是黑色的；4) 如果一个节点是红色的，则它的两个子节点都是黑色的；5) 从根节点到叶子节点的路径上，不同路径上黑节点的个数相同。
2017年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目代码828 考试科目名称数据结构及程序设计
一．判断题（本题10分，每小题1分）
1．链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
2．能够在链式存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
3．使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
4．任何一棵二叉树的叶结点在先序、中序、后序三种遍历中的相对次序是相同的。
5．数据结构的抽象操作的定义与具体实现有关。
6．对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。
7．如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
8．两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
9．若让元素1、2、3依次进栈，则出栈次序1、3、2是不可能出现的情况。
10．对平衡二叉树进行中序遍历，可得到结点的有序排列。
二．填空题（本题20分，每空2分）
1．下面程序的功能是实现冒泡排序算法，请在下划线处填上正确的语句。
void bubble(int r[n]) {
for ( i=1; i<=n-1; i++) {
- 2017试题1/6 -。
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
2018年上海海事大学攻读硕士学位研究生入学考试
试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码828 考试科目名称数据结构及程序设计一．判断题（本题10分，每小题1分）
1．线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
2．单链表从任何一个结点出发，都能访问到所有结点。
3．单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
4．若在采用链式存储结构线性表中，元素按值有序，则该线性表可以采用折半查找法查找元素。
5．一个栈的输入序列为1, 2, 3, …, n，其输出序列的第二个元素为n的输出序列的个数有n-1种。
6．设串S的长度为n，则S的子串个数为n(n+1)/2。
7．若一个广义表的表头为空表，则此广义表亦为空表。
8．二叉树中除叶节点外，任一节点x，其左子树根节点的值小于该节点(x)的值，其右子树根节点的值大于该节点(x)的值，则此二叉树一定是二叉排序树。
9．网络的最小代价生成树是唯一的。
10．（99, 86, 46, 70, 34, 39, 45, 58, 66, 10 ）是堆。
二．填空题（本题20分，每空2分）
1．一个栈的输入序列是：1、2、3，则不可能的栈输出序列是⑴。
- 2018试题1/6 -。
