2013年上海海事大学数据结构考研真题研究生入学考试试卷

合集下载

(NEW)上海海事大学《828数据结构及程序设计》历年考研真题汇编

目录
2013年上海海事大学828数据结构及程序设计考研真题 2014年上海海事大学828数据结构及程序设计考研真题 2015年上海海事大学828数据结构及程序设计考研真题 2016年上海海事大学828数据结构及程序设计考研真题 2017年上海海事大学828数据结构及程序设计考研真题 2018年上海海事大学828数据结构及程序设计考研真题
2018年上海海事大学828数据结构及程序设计考研真题
2013年上海海事大学828数据结构及程序设计考研真题
2014年上海海事大学828数据结构及程序设计考研真题
2015年28数据结构及程序设计考研真题
2017年上海海事大学828数据结构及程序设计考研真题

[908数据结构]大连海事大学2013年硕士研究生招生考试试题

题号：908大连海事大学2013年硕士研究生招生考试试题考试科目：数据结构适用专业：计算机技术（专业学位），软件工程（专业学位）考生须知：1、所有答案必须写在答题纸上，写在试题纸上无效；2、考生不得在答题纸上作与答题内容无关的标记，否则试卷作废。

一、判断下列叙述是否正确。

(共20分,每小题1分)请在答卷上写出题号并用“√”或“×”回答。

1.顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。

2.因为线性表L是一个有序表,所以可采用折半查找方法来查找表中的数据元素,以减少查找成功时的ASL。

3.由于给定的有向无环图(DAG)中只有一个出度为0的顶点,所以该DAG的拓扑排序序列一定是唯一的。

4.若(u,v)是连通网络的一条最小权值的边,则一定存在一棵最小生成树包含(u,v)。

5.在一个AOE网中,若某一活动的最早开始时间和最迟开始时间相同，则该活动为关键活动。

6.在线索二叉树中,根据线索可以找到树中任何一个结点在相应遍历序列中的直接后继。

7.只要能够进行均匀映射的哈希函数就一定受欢迎。

8.能完全拓扑排序的有向图至少存在一个入度为0的顶点。

9.在哈夫曼树中,分支总数一定是偶数。

10.给定一棵的先序遍历序列和后序遍历序列,可以唯一地确定这棵树的结构。

11.哈夫曼树是最优二叉树,所以根结点到权值最大的叶结点之间的路径长度最长。

12.采用孩子―兄弟表示法可以唯一地表示一棵非空二叉树。

13.采用二叉链表作为存储结构,将一棵非空树转换成二叉树后,根结点没有右子树。

14.对任何长度为n＞0的序列,任何基于关键字比较的排序算法的时间复杂度都不小于O(n╳log2n)。

15.提高外排序速度的核心工作是减少记录在内外存之间的I/O次数。

16.对任何序列进行排序,快速排序一定比简单插入排序快。

17.在一棵平衡二叉树插入新结点x,由于做了平衡旋转处理,所以,结点x一定不可能是叶子结点。

18.任何广义表都可以用树型结构加以表示。

上海海事大学2013年《818经济法》考研专业课真题试卷

2013年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目：经济法
一、名词解释（共6小题，每小题5分，共30分）
1.经济法律关系客体
2.预算
3.政府采购
4. 商业银行
5. 财政转移支出
6. 产品召回制度
二、简答题（共6小题，共60分）
1．列举税法的基本原则。

（8分）
2．列举自然资源法的基本原则。

（10分）
3．根据我国《消费者权益保护法》，消费者享有哪九个方面的权利？（10分）
4．我国《反垄断法》规定的滥用市场支配地位的行为有哪些？（10分）
5．不正当竞争行为主要有哪些类型？（10分）
6．简述中央银行的职能。

（12分）
三、论述题（共30分）
商务部于2012年11月10日表示，为了维护我国的产业安全，运用贸易救济措施保护自己，从2003年到2012年9月这十年来，我国共对外发起反倾销调查案件131起，反补贴调查案件5起，涉及进口金额近200亿美元。

被调查产品涉及化工、轻工、钢铁、造纸、电子、纺织、机械、医药、汽车、农产品等十大产业的60余类产品，涉案企业两百多家，分布在全国27个省区市。

上海海事大学-2013年攻读硕士学位研究生入学考试试题-数据结构

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数据结构及程序设计》考研专业课真题试卷

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 -。

2013年上海海事大学海事法考研真题试卷

2013年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目：海事法一、术语/条款英汉互译（每小题2分，共12分）写出对应的中英文术语/条款好即可，无须解释。

1. 载重吨2. 首要规则3. 择地行诉4. Maritime Lien5. Scopic6. Interim Award二、单项选择（每小题2分，共30分）从下列题目后A、B、C、D四个答案中，选出正确或最接近正确的一个选项。

1. 我国海商法规定的船舶含义明确不包括下列船舶________。

A．20总吨以上的海船 B. 5000吨的远洋运输油轮C．军舰 D. 远洋实习船2. 两船碰撞引起一船所载货物的灭失损失额，应按货物的________计算。

A．装船时的价值 B. 装船的价值+运费C. 目的地的价值D. 装船时的价值+运费+保险费3. 根据我国《海商法》，碰撞双方都有过错，但过失程度的比例无法判定时，________。

A. 互相不负赔偿责任B. 平均负赔偿责任C. 由法官自由裁量D. 按照“最后机会原则”分担责任4. 下列属于我国海商法意义上的船舶碰撞的有________。

A. 20总吨以下船艇碰撞B. 政府公务船碰撞商业船舶C. 海商法意义上的船舶与浮动的钻井平台碰撞D. 海商法意义上的船舶与非公务船的船舶属具碰撞5. 船舶发生全损时，下列哪项损失是不可索赔的？________A. 船舶价值损失B. 事故航次未收取的运费C. 因营利损失而失去的投资机会的损失D. 船员个人物品的损失6. 《海商法》中被救“财产”包括下列________。

A. 有风险的运费B. 租金C. 期得利益D.间接利益7. 确定救助报酬时，应当首先________。

A. 考虑船舶和其他财产的获救的价值B. 考虑救助的风险C. 考虑救助所用的时间、支出的费用D. 综合考虑《海商法》第180条所规定的10项因素8. 下列哪种情况属于可以构成共同海损的危险？________A. 船舶在海上航行途中主机因故障而停机，但当时风平浪静，天气及海况都非常良好B. 船上装运的一批活动物突然爆发口蹄疫，需立即驶往一个港口进行紧急处理，否则该批活动物将全部死亡C. 一重载船舶在港停泊过程中恰巧发生天文大潮，港内水深降至-8米，船舶坐浅在泊位上，但专家估计不会对船舶产生太大影响，且水深恢复后，船舶可自然浮起D. 船舶在海上航行过程中遭遇大风浪，风力超过11级，浪高达5米以上，船舶不得不绕航驶往一个避风港避风9. 根据1969年《国际油污损害民事责任公约》的规定，油污所造成的民事责任应当由________。

上海海事大学经济学考研真题及详解

2013年上海海事大学811经济学考研真题及详解跨考网独家整理最全经济学考研真题资料库，您可以在这里查阅历年经济学考研真题，经济学考研资料，经济学参考书等内容，更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验，从前辈中获得的经验对初学者来说是宝贵的财富，这或许能帮你少走弯路，躲开一些陷阱。

以下内容为跨考网独家整理，如您还需更多考研资料，可选择经济学一对一在线咨询进行解答。

一、是非题（每题2分，共20分）1．无差异曲线图上存在无数条无差异曲线是因为消费者的收入有高有低。

（）【答案】×【解析】无差异曲线与收入无关，仅与消费者的偏好有关。

空间存在无数条无差异曲线是因为对应着消费者不同的满足程度。

2．如果规模报酬不变，长期平均成本等于边际成本且不变。

（）【答案】√【解析】当生产函数规模报酬不变且产量增加时，所有生产要素将按同比例增加。

在完全竞争市场中，随着投入要素的增加，企业总成本也将按同比例增加，从而长期平均成本为一常数，进而边际成本也为常数，且等于长期平均成本。

3．完全竞争行业达到长期均衡时，厂商不一定达到长期均衡。

（）【答案】×【解析】完全竞争行业达到长期均衡时，厂商一定达到长期均衡。

4．边际收益递减是规模收益递减造成的。

（）【答案】×【解析】边际收益递减又称为边际报酬递减，是短期生产过程中必然出现的一个结果。

规模收益递减属于长期生产。

边际收益递减与规模收益递减之间没有必然的关系。

5．福利经济学的两个主题是平等和效率。

（）【答案】√6．政府储蓄等于T G--。

（）-，私人储蓄等于Y T C【答案】√7．边际消费倾向和平均消费倾向总是大于零而小于１。

（）【答案】×【解析】边际消费倾向总大于零而小于1，因为一般来说，消费者增加收入后，既不会一点消费也不增加，也不会把增加的收入全部用于消费。

平均消费倾向不一定大于零而小于1，当人们收入很低时，即使是借钱也得用于消费，此时平均消费倾向大于1。

2013年上海海事大学法理学考研试题.pdf

2013年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）
考试科目：法理学
一、名词解释题（30分）
1.（6分）法律规则
2. （6分）法律部门
3. （6分）法律移植
4. （6分）归责
5．（6分）法律解释
二、简答题（50分）
1.（10分）简述法理学研究对象。

2. （10分）简述法律与道德的区别。

3. （10分）简述德沃金的法的要素的分类模式。

4. （10分）简述法律责任的构成。

5．（10分）简述法治的基本理念。

三、论述题（40分）
1.（20分）试述法与权利义务的关系。

2. （20分）试论法律确认和保障自由的一般方式。

四、案例分析题（30分）
2010年11月，最高人民法院就已经发布了《关于案例指导工作的规定》，确立了案例指导制度的框架。

司法实务界和学术界对案例指导制度寄予厚望，称之为“活的法律”，认为能够有效解决法律规定过于宽泛、缺乏可操作性的痼疾，也能化解“同案不同判”的难题。

2011年11月，最高人民法院关于发布第一批指导性案例。

2012年4月和9月，最高人民法院分别发布了第二批和第三批指导性案例。

问题：
（1）运用法理学有关理论知识，分析建立案例指导制度之意义（12分）。

（2）阐述中国特色的案例指导制度与其他国家判例制度的本质区别（12分）。

（3）分析我国当前的案例指导制度所面临的问题（6分）。

上海海事大学数据结构及程序设计2014年—2018年考研真题考研试题

11. 如下图（图 1）所示是一个索引顺序表，如果第一阶段采用顺序查找，则查找元素 42 要进行( ) 元素间的比较。
A. 7 次
B. 6 次
图1
C. 8 次
Hale Waihona Puke D. 9 次12. 循环队列存储在数组 A[0..m]中，则入队时的操作为 ( )。
A. rear=rear+1
B. rear=(rear+1) mod (m-1)
5. 对于一个有向图，若一个顶点的入度为 k1、出度为 k2，则对应逆邻接表中该顶点单链表中的结点数
为 ( )。
A.k2
B.k1
C.k1-k2
D.kl+k2
6. 设栈 S 和队列 Q 的初始状态为空，元素 e1,e2,e3,e4,e5 和 e6 依次通过栈 S，一个元素出栈后即进队列 Q，若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1 则栈 S 的容量最少应该是
14. 设有带权分别为 9，2，5，7 的四个叶子所组成的哈夫曼树，那么其带权路径长度是（）。
A. 44
B. 37
C. 23
D. 46
15. 串的长度是（）。 A. 串中不同字符的个数 C. 串中所含字符的个数且字符个数大于 0
B. 串中不同字母的个数 D. 串中所含字符的个数
三、简答及运算题（共 5 题，每题 10 分，共 50 分）
三．选择题（本题 30 分，每空 2 分）
1．若 int a=1, b=2, c=3, d=4, m=2, n=2; 执行(m=a>b)&&(n=c>d)后 n 的值为（
）。
A．1
B．2
C．0

2013年上海海事大学811经济学考研真题及详解