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经济学考研真题及详解

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（）【答案】√6．政府储蓄等于T G-，私人储蓄等于Y T C--。

（）【答案】√7．边际消费倾向和平均消费倾向总是大于零而小于１。

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

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

《数据结构》历年考研真题及解答

《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。

2013年上海海事大学自动控制原理考研真题试卷

3．（15 分）
Kf 0
4．（20 分）
2 K 2 3
5．（15 分） K 0.354 6．（20 分）系统存在周期运动； T 7.14s
7．（15 分）
C( z) 1 e 2T R( z ) 2 z 3e 2T 1
8．（20 分）
G( s)
s2 2 s 3 2s 2 1
；（1）求该系统的传递函数 G( s）（2）确定该闭环系统的可控性、可观性；（3）求该闭环系统的可控标准型。 9．（15 分）已知系统的状态方程为：
1 2 x1 x2 3u x 2 x1 x2 2u x y x 3x 1 2
当系统的状态不可观测时，问能否通过构造状态观测器来获取状态变量？若可能，试设计一个极点均位于 2 处的全维状态观测器，若不可能，请说明理由。
2013 年上海海事大学攻读硕士学位研究生入学考试试题
（答案必须做在答题纸上，做在试题上不给分）（可以用计算器）
考试科目：
自动控制原理
1．（10 分）图 1 表示一个火炮跟踪系统。图中 i 是输入角度， O 是输出角度。电动机通过齿轮传动装置使火炮旋转。试分析该跟踪控制系统的工作原理，并画出系统结构图。
图3
4．（20 分）系统结构图如图 4 所示。（1）分别画出 a 0 ， a 0 两种情况下， K 0 变化时系统的根轨迹，并求分离点与虚轴交点；（2）在保证系统单位阶跃响应稳态值 h() 2 的条件下，确定使系统稳定且为欠阻尼状态的 a 值及 K 的取值范围。
考试科目：
1．（10 分）
自动控制原理答案
2．（20 分）

上海海事大学828数据结构及程序设计2018到2015四套考研真题

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年上海海事大学日语考研试卷.pdf

2013年上海海事大学攻读硕士学位研究生入学考试试题（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目：日语一、用平假名写出下列汉字的读音。

（0.5×20=10分）1．法律2．運転3．模型4．青色5．意識6．油物7．教育8．借家9．金魚10．盆栽11．鉛筆12．講義13．醤油14．丁寧15．読解16．財布17．大幅18．応援19．本場20．紡績二、把下列平假名改写成日语汉字。

（0.5×20=10分）21．うすぎ22．おんりょう23．かいかく24．けいい25．げんかん26．しょうとつ27．しんじゅ28．せんたん29．わりびき30．じょうけん31．らいほう32．ほけん33．やきゅう34．ふとん35．うらがわ36．やくしょ37．めんせつ38．ろうにん39．らんぼう40．えいぎょう三、用平假名填空，每空一个假名。

（1×10=10分）41．言葉の中（）（）、もとの意味（）（）ではなくて、べつの意味に使われるものがあります。

42．一日に40本（）たばこを吸う人（）たばこをやめさせることはむずかしいでしょう。

43．初めに、なぜこのこと（）興味を持つようになったか（）話したいと思います。

44．日本には、多くの火山がある。

その中（）、九州の阿蘇山は、今も活動している火山の一つ（）（）（）、特に有名です。

45．わたしは映画（）（）芝居（）（）いうものはあまり好きではありません。

46．この料理（）油の多い肉（）使いました。

47．冷たい風の中（）長く歩いたので、手も顔も水の（）（）（）冷たくなってしまいました。

48．きのうはいやなこと（）（）（）でしたよ。

雨に降られた（）、交通違反で罰金を取られてしまいました。

49．山田さんは道（）分からなかったので、鈴木さん（）地図をかいてもらいました。

50．日本に来て（）（）まだ五ヵ月（）（）たっていないのに、もうずいぶん日がたったような気がします。

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

2. 顺序存储设计时，存储单元的地址（）。 A. 一定连续 B. 一定不连续 C. 不一定连续 D. 部分连续，部分不连续
3. 将一棵有 100 个结点的完全二叉树，从根这一层开始，每一层从左到右依次对结点编号，根结点的编号为 1，则编号为 49 的结点的双亲的编号为（）。 A. 23 B. 25 C. 24 D. 无法确定
置（基地址）为 1200，若按行存储时，则元素 A14 的第一个字节地址为
。
9. 已知二叉树各结点的先序、中序遍历序列分别为A、B、C、D、E、F和C、B、A、E、D、F，则后续遍
历该二叉树得到序列为
。
10. 深度优先搜索遍历类似于树的______ 遍历，广度优先搜索遍历类似于树的______遍历，它们分别
可以用______、______这两种数据结构来实现。
11. 折半查找的平均查找长度近似等于_____ ___。
12. 用一维数组存放的一棵二叉树如下图所示
A
B
C
D
E
F
G
H
I
J
K
L
则该二叉树的后序遍历序列为_
____.
13. 有n个顶点的无向图，至少需要_
__条边才能保证是连通的。
14. 已知广义表 A=((a,b,c),(d,e,f)),则运算 head(tail(head（A）)))=__________________。
15. 栈结构允许进行删除操作的一端为_____________。
二、选择题（共 15 题，每题 3 分，共 45 分）
1. 程序段
（1）i=1;k=0
（2） do{
（3）
k+ =10 * i;
（4）