2015年厦门大学招收硕士研究生入学考试试题参考
答案
（考生注意：全部答案必须写在答题纸上否则后果自负！）
考试科目代码：903 考试科目：数据结构B
【一】选择
1、B（线性结构是一对一，树形结构一对多，网状结构是多对多）
2、A（顺序是B>A>D>C）
3、C（即每次插入
在最后，比较次数为n 次）
4、C
5、D（要求一个带尾指针的循环链表，才能模拟锁定队列头部和尾部，尾指针指向队头，队头指针指向链表第一个结点即队尾）
6、C
7、D(（1001+1）/2 再向下取整，为501;)
8、A（26-1=63）
9、A（一共5 个结点，（*，/，+，A,B）和6 条边）
10、D
【二】填空
1、n2
2、n+1-i；
3、(Q.rear+1)%MAXSIZE=Q.front;(判断队满队空的表达式要
记牢，代码题如果考队列基本要写到)；
4、填123AAA/7 ；函数用法：replace(s1,s2,s3)表示把s1 中的s2字符替换成s3；substr用来返回一个从指定位置开始的指定长度的字符串，concat用于连接两个字符串，index用来找出参数S字符串第一次出现字符’a’的位
置;index(s2,’a’)=1,length(s2)=4; concat(...)返回‘AAA/’（15级大部分考生都说没有做出这道题，包括我= =!）5、（h）步骤：（（g，h））->（g，h）->(h); 6、WPL=7*4+19*2+2*5+6*4+32*2+5*3+21*2+10*4=261
7、DBEAC（很重要基础题，每年几乎都考）
8、3.最左边的点是一个，最右边的点是另一个，中间4个点是一个，一共3个。
强连通分量的定义是：当a,b两个点满足a能走到 b && b 能走到a就说明a b属于同一个强连通分量。
9、Kruscal。（复试的时候有人抽到一题是描述Kruscal 的算法过程，Prim算法一样重要。）
10、54（f(1) = 1,f(2) = 2, f(n) = f(n-1)+f(n-2)+1）;
【三】简答题堆排序用的数据结构表面是一棵二叉树，实际存储用的是线性数组，数据结构如：
#define max 100
Int heap[max];
这样对二叉树的操作，只需每个节点标号，任何一个节点左子树节点位2i，右子树节点为2i+1；线性表的操作节省大量时间，只要知道预定的节点数目，也不会浪费太多空间。
【四】应用题
1、略
2、27
1264
9163972
ASL = （1*1+2*2+4*3）/7=17/7
3、(1)ABCEGDF
(2)
（3）ve（c）= 7； l（FC）=7
4、考试时这道题做满了一整页，题目没有难度，比较花时间。细心排出每趟状态。
（1）{12,19,10,47,58,30,51,25}
{12,19,10,47,25,30,51,58}
{10,12,19,25,30,47,51,58}
（2）{30,19,25,47,58,12,51,10}
{10,19,25,12,30,58,51,47}
{10,19,25,12,30,47,51,58}
{10,12,19,25,30,47,51,58}
（3）{58,47,51,30,19,12,25,10}
{51,47,25,30,19,12,10,58}
{47,30,25,10,19,12,51,58}
{30,19,25,10,12,47,51,58}
{25,19,12,10,30,47,51,58}
{19,10,12,25,30,47,51,58}
{10,12,19,25,30,47,51,48}
（4）{30,10,51,12,25,47,58,19}
{10,12,19,25,30,47,51,58}
【五】程序设计题
1、寻找N 个数中最大的K 个数，本质上就是寻找最大的K 个数中最小的那个，也就是第K大的数。可以使用二分搜索的策略来寻找N个数中的第K大的数。
用数组a[max]作为存储数据结构，在数组a中查找。
算法代码如下：
//快速排序的划分函数
int partition(int a[],int l,int r)
{
int i,j,x,temp;
i = l;
j = r+1;
x = a[l];
//将>=x 的元素换到左边区域
//将<=x 的元素换到右边区域
while (1)
{
while(a[++i] > x);
while(a[--j] < x);
if(i >= j) break;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
a[l] = a[j]; a[j] = x; return j;
}
//随机划分函数
int random_partition(int a[],int l,int r)
{
int i = l+rand()%(r-l+1);//生产随机数int temp = a[i];
a[i] = a[l]; a[l] = temp;
return partition(a,l,r);//调用划分函数}
//线性寻找第k 大的数
int random_select(int a[],int l,int r,int k)
{
int i,j;
if (l == r) //递归结束
{
return a[l];
}
i = random_partition(a,l,r);//划分
j = i-l+1;
if(k == j) //递归结束，找到第K 大的数
return a[i];
if(k < j)
{
//递归调用，在前面部分查找第k大的数
return random_select(a,l,i-1,k);
}
Else
//递归调用，在后面部分查找第k大的数
return random_select(a,i+1,r,k-j);
}
这时，调用random_select(a,1,max,k)即能满足题意。（本题代码还可简化，考试时最重要的是能表达出思想，多加文字说明）
2、二叉树的数据结构：
typedef struct bitree{
int data;
bitree *lchild;
bitree *rchild;
}bitree;
算法如下（递归）：
int judgebitree(bitree *bt1,bitree *bt2)
{
if (bt1==0 && bt2==0)
return(1);
Else if(bt1==0 || bt2==0 || bt1->data!=bt2->data )
return(0);
else
return(judgebitree(bt1->lchild,bt2->lchild)&judgebitree(bt1- >rchild,bt2->rchild));
}
厦门大学网络教育2017-2018 学年第二学期《结构力学》复习题 第一部分：客观题 一、选择题 1两个刚片之间由一个铰和一个链杆相连接构成的体系是( ) 【D】 A. 几何可变体系 B. 无多余约束的几何不变体系 C. 瞬变体系 D. 体系的组成不确定 2三铰拱的合理拱轴线为 ( ) 【 B】 A. 任意荷载下均为合理轴线 B. 确定荷载下且跨度给定时为合理轴线 C. 合理轴线的跨度可以任意 D. 合理轴线时弯矩为零，但剪力不一定为零 3超静定结构在支座移动，温度变化等非荷载因素作用下进行内力和位移计算时，各杆的刚度应取( )值。【A】 A. 绝对 B. 对内力绝对，对位移绝对 C. 相对 D. 对内力相对，对位移相对 4用力矩分配法计算时，放松结点的顺序为 ( ) 【D】 A. 对计算和计算结果无影响 B. 对计算和计算结果有影响 C. 对计算无影响 D. 对计算有影响，而对计算结果无影响 二、判断题 5 静定结构的全部内力及反力，只根据平衡条件求得，且解答是唯一的。【O】 6力法典型方程的实质是超静定结构的平衡条件。【X 】 第二部分：主观题 三、填空题 7．如图所示同一桁架的两种受力状态，除了在＿＿＿＿部分两图中对应杆的内力不同外，其余各 杆内力均相同，这是静定结构的＿＿＿＿＿＿＿特性，它仅在一个内部是几何不变部分的情况下 适用。【 ABD ，荷载等效代换特性】 8．如图所示为一对称刚架，试将荷载分解为对称荷载与反对称荷载。
9．图 a、b、c 分别有几个多余约束 ? (a)＿个多余约束， (b)＿个多余约束， (c)＿个多余约束。 【1；3；2】 10．已知 AB 梁的 M 图如图所示，当该梁的抗弯刚度改为2EI 而荷载不变时，其最大弯矩值为＿＿＿＿＿kN m 。【20】 11．图示结构有＿＿＿多余约束，其中第＿＿＿个链杆是必要约束，不能去掉。【2；1】12．如图所示结构为＿＿＿次超静定。【7】 四、计算题 13．求图示桁架中 a 杆的内力。 分别取 ADG 和 CFEH M O1( F i )0, F P3F NDE3 F Na620 M O 2( F i )0, F P3F NDE3 F Na320 解得 F Na 2 F 3
2019年厦门大学政治经济学考研806宏、微观经济学 考研真题试卷与真题答案 《2019年厦门大学考研806宏、微观经济学复习全析（含历年真题答案，共五册）》由群贤厦大考研网依托多年丰富的教学辅导经验，组织教学研发团队与厦门大学优秀研究生合作整理。全书内容紧凑权威细致，编排结构科学合理，为参加2019厦门大学考研同学量身定做的必备专业课资料。 《2019年厦门大学考研806宏、微观经济学复习全析》全书编排根据厦门大学考研参考书目： 《微观经济学》（美）平狄克.鲁宾费尔德著，中国人民大学出版社（最新版）（不包含各章带*号小节和书末附录1） 宏观经济学：《宏观经济学》（美）曼昆著，中国人民大学出版社（最新版） 本资料将结合提供的往年厦大考研真题内容，帮助报考厦门大学考研的同学通过厦大教材章节框架分解、配套的课后/经典习题讲解及相关985、211名校考研真题与解答，帮助考生梳理指定教材的各章节内容，深入理解核心重难点知识，把握考试要求与考题命题特征。
通过研读演练本书，达到把握教材重点知识点、适应多样化的专业课考研命题方式、提高备考针对性、提升复习效率与答题技巧的目的。同时，透过测试演练，以便查缺补漏，为初试高分奠定坚实基础。 适用院系： 公共政策研究院：人口、资源与环境经济学 南洋研究院：世界经济 台湾研究院：区域经济学 经济学系：政治经济学、经济思想史、经济史、西方经济学、人口、资源与环境经济学、发展经济学 统计系：国民经济学、数量经济学、统计学 财政系：财政学、劳动经济学 金融系：金融学、金融工程、国际金融学 国际经济与贸易系：世界经济、国际经济学、国际贸易学 经济研究所：政治经济学、区域经济学、产业经济学 宏观经济研究中心：西方经济学、数量经济学 中国能源经济研究中心：能源经济学 王亚南经济研究院：西方经济学、区域经济学、金融学、劳动经济学、数量经济学 适用科目：
. 2021 年厦门大学 845 数据结构考研精编资料 一、厦门大学 845 数据结构考研真题汇编及考研大纲 1 ．厦门大学 845 数据结构 2004-2005 、 2011-2013 年考研真题，暂无答案。 2. 厦门大学 845数据结构考研大纲 ①2018年厦门大学845数据结构考研大纲。 二、 2021 年厦门大学 845 数据结构考研资料 3 ．严蔚敏《数据结构》考研相关资料 （ 1 ）严蔚敏《数据结构》 [ 笔记 + 课件 + 提纲 ] ①厦门大学 845 数据结构之严蔚敏《数据结构》考研复习笔记。 ②厦门大学 845 数据结构之严蔚敏《数据结构》本科生课件。 ③厦门大学 845 数据结构之严蔚敏《数据结构》复习提纲。 （ 2 ）严蔚敏《数据结构》考研核心题库（含答案） ①厦门大学 845 数据结构考研核心题库之选择题精编。 ②厦门大学 845 数据结构考研核心题库之填空题精编。 ③厦门大学 845 数据结构考研核心题库之程序设计题精编。 ④厦门大学 845 数据结构考研核心题库之应用题精编。 （ 3 ）严蔚敏《数据结构》考研模拟题 [ 仿真 + 强化 + 冲刺 ] ① 2021 年厦门大学 845 数据结构考研专业课六套仿真模拟题。 ② 2021 年厦门大学 845 数据结构考研强化六套模拟题及详细答案解析。 ③ 2021 年厦门大学 845 数据结构考研冲刺六套模拟题及详细答案解析。
三、V资料X获取：ky21985 四、 2021 年研究生入学考试指定 / 推荐参考书目（资料不包括教材） 5 ．厦门大学 845 数据结构考研初试参考书 严蔚敏《数据结构》 五、 2021 年研究生入学考试招生适用院系 / 专业 6 ．厦门大学 845 数据结构适用院系 / 专业 能源学院；自动化系 .
厦门大学网络教育2013-2014学年第二学期 《结构力学（本科）》课程复习题 一、判断题 1．图示体系是几何不变体系。（） 2. 静定结构的全部内力及反力，只根据平衡条件求得，且解答是唯一的。（ A ） 3. 静定结构在支座移动、变温及荷载分别作用下，均产生位移和内力。（B ） 4. 图示结构中B点的挠度不等于零。（ A ） P 5. 力法的基本方程是平衡方程。（ B ） 6. 几何可变体系在任何荷载作用下都不能平衡。（B ） 7. 在相同的荷载和跨度下，静定多跨梁的弯矩比一串简支梁的弯矩要大。（B ） 8. 几何不变体系一定是静定结构。（ B ） 9. 求图示结构A点竖向位移可用图乘法。（ B ） q 10. 在温度变化或支座移动因素作用下，静定与超静定结构都有变形。（ B ）
11. 平面几何不变体系的三个基本组成规则是可以相互沟通的。（ A ） 12. 荷载作用在静定多跨梁的附属部分时，基本部分一般内力不为零。（ A ） 13. 多跨静定梁仅当基本部分承受荷载时，其它部分的内力和反力均为零。（A ） 14. 图示桁架，在力P 作用下，D 点水平位移3/DH Pa EA ?=（各杆EA 相同）。 （ ） a C 15. 图a 结构，力法基本体系如图b ，自由项4 12/(8)P ql EI ?=-。（ ） q (a)q X (b) 1 二、选择题 16．图示体系为： （ ） A ．几何不变无多余约束； B ．几何不变有多余约束； C ．几何常变； D ．几何瞬变。 17. 静定结构在支座移动时，会产生：（ C ）
A．内力；B．应力； C．刚体位移；D．变形。 18. 静定结构的位移与EA、EI的关系是：（C ） A．无关；B．相对值有关； C．绝对值有关；D．与E无关，与A、I有关。 19. 图示体系是：（） A．无多余联系的几何不变体系； B．有多余联系的几何不变体系； C．几何可变体系； D．瞬变体系。 20. 静定结构由于温度改变会产生：（ C ） A．内力和位移； B．反力和内力； C．变形和位移，但不引起反力和内力； D．反力和位移。 21. 超静定结构在荷载作用下的内力和位移计算中，各杆的刚度应为：（ D ） A．均用相对值； B．均必须用绝对值；
2018厦门大学计算机专硕考研经验贴（专业课干货！！） 我在这里和迷茫的学弟学妹们交流一下，厦大计算机系和智能系的区别。2018年，计算机系报名专硕的400+人，智能系的200+人。招生人数差不多。并且，计算机系的复试科目比智能系的复试科目多了一门离散数学。所以这就要求在寒假里需要看的书也更多。 总体的我感觉啊，智能系竞争小一些，科目也简单些。（离散数学我这里还留有资料，以后进了复试的同学可以来问我）。 初试部分 学姐从九月份开始正式的复习，但是其实在六月份开始断断续续有看一些单词和数学基础。因为之前没有打算考厦门大学，想要考取西电的计算机院。还参加了夏令营。于是我的整个暑假都在那个导师的实验室里干活。根本无暇顾及考研复习。。正式开始全心全意复习于九月开始 英语 英语在前期时间充裕的时候，其实可以看看朱伟的练练有词和他的配套视频，网上都有盗版。尤其是对英语没有什么兴趣的人，朱伟的讲课方式还是很有帮助的（学姐就是其中之一）。单词视频我一直磨磨蹭蹭看到了九月份。。。也就是正式开始之前一直在视频。每天早上八点到九点是我背单词的时间，这个习惯一直到考前。 九月份到十一月中旬：刷真题，我刷的特别慢，一天一两篇的样子，我还刷了英语一哦。当然我留了几套用来考前全真模拟。我对真题其实一直都没有什么感觉。模拟的时候错很多！因为我的方法一直都是联系上下文答题。直到考研前一周，我试着先看题目。然后带着题目去文章找段落。然后重点看相关的句子（一般都
是长难句），理解了长难句题目自然就能答对。从此我的阅读正确率特别高。长难句看何凯文吧。 十一月到十二月中旬：背作文，王江涛的作文。小的大的各十篇！每个话题一两篇就行。（学姐考试的时候小作文拒绝信真的被我漏掉了！当时想着如果当初背了该多好！所以一定要面面俱到。） 十二月中到考前：全真模拟。连作文一起写！ 听我一个初试380+的同学说，朱伟的作文，押中了。他有那种考前的押题视频。但是我没看。 数学： 和英语一样，我九月份之前一直在看张宇的视频，基础班，强化班。边看视频边看他的18讲。 9月-9月中旬：做完18讲的练习题 9月中-10月中：刷张宇1000题（很难，很心碎，个人觉得效果不大。19年考研题听说会简单，学弟学妹们还是多看真题吧，我的一个学长，也就是17届的，当年很简单吧？所以他什么练习题都没做，光吃了好几遍真题，最后，，，130+）。10月中-12月中：刷真题，张宇的真题，我是先按照年份一套一套做，一两天一套。计时做。当然也得预留几套用于考前全真模拟哦。然后是按照章节，也就是各个知识点再总结着做，书上很详细哦。 学姐习惯是每周末会抽时间把本周的错题总结消化哦。就是隔一段时间就会把之前的错题看一看。 12月中到考前：自己全真模拟咯。 个人觉得数学再把张宇八套卷和四套卷做一下，去年张宇押中了题目，虽然比不上李林。。。 政治：
厦门大学网络教育2017-2018学年第一学期《管理信息系统》期末复习题 一、选择题 1．在信息系统开发、运行的整个费用中最大的费用是( B )。 A.用在开发中的硬件费用 B.用在开发中的系统软件及应用软件的开发费用 C.系统调试和转换的费用 D.运行和维护阶段的开支 2．自下而上开发策略的优点是（ A ） A.可以避免大规模系统可能出现运行不协调的危险 B.数据一致性较好 C.开发过程循序渐进，系统整体性较好 D.有利于提高企业人员的开发能力3．系统设计的主要任务不包括（ D ）。 A.代码设计 B.输入输出设计 C.程序设计 D.系统分析 4．采用( C )进行管理信息系统开发，企业内部基本上无需再自行内部开发软件程序。 A.原型法 B.面向对象法 C.CASE方法 D.商业软件包法 5．数据流程图的组成不包括( D )。 A.数据存储 B.外部实体 C.处理 D.输入 6．ERP物流管理系统采用了制造业的（ C ）管理思想。 A.CAD B.CAM C.MRP D.OA 7．MRPⅡ同MRP的主要区别就是（ A ）。 A.它运用管理会计的概念，用货币形式说明了执行企业“物料计划”带来的效益，实现物料信息同资金信息集成 B.从产品的结构或物料清单（对食品、医药、化工行业则为“配方”）出发，实现了物料信息的集成 C.根据需求的优先顺序，在统一的计划指导下，把企业的“销产供”信息集成起来 D.是一种保证既不出现短缺，又不积压库存的计划方法，解决了制造业所关心的缺件与超储的矛盾 8．知识是指信息之间的结构化关联关系。知识可以分为（ A ）。 A.事实规则规律 B.事实规则方法
研途宝考研 https://www.doczj.com/doc/ce18303288.html,/ 专业名称：结构工程[081402] 所属门类代码、名称：工学[08] 所属一级学科代码、名称：土木工程[0814] 所属学院：土木工程系 结构工程专业介绍： 结构工程硕士点属土木工程之下的二级学科硕士点，研究建造各类工程设施的科学技术中具有共性的结构选型、力学分析、设计理论和施工建造技术及组织管理方法的学科。既指工程建设的对象，即各种工程设施;也指所应用的材料、设备和所进行的勘测、设计、施工、保养、维修等技术活动，在整个都市与城镇建设领域中占有非常重要的地位。 考试科目： ①101思想政治理论 ②201英语一 ③301数学一 ④854结构力学（含结构动力学） 研究方向： 01新型结构 02结构控制与健康监测诊断 03结构静动力分析与数值仿真 04结构检测、加固与维护 2017结构工程专业课考研参考书目： 《建筑结构抗震》窦立军机械工业出版社 2006年版； 《高层建筑结构设计》钱稼茹等中国建筑工业出版社第二版； 《结构力学（ii）》龙驭球、包世华高等教育出版社第三版； 2017结构工程考研专业课资料： 《2016厦门大学结构力学考研复习精编》 《材料力学考研核心考点解析》（孙训方版） 《结构力学教程考研核心考点解析》（龙驭球版） 《厦门大学结构力学高分考研笔记》 《厦门大学结构力学考研真题及答案解析》 历年考研复试分数线： 2015年总分：320，政治/外语：50；业务1/业务2：80； 2014年总分：320，政治/外语：50；业务1/业务2：80； 【17结构工程考研辅导】 2017厦门大学考研高端保录班
《微观经济学》（80分） 一、名词解释 1.劣等品 2.恩格尔曲线 3.风险溢价 4.规模报酬递增 二、简答题 1.画出无差异曲线 a.“没有一个打火机，香烟简直不算一种商品” b.“吃米饭和吃馒头同样能填饱肚子” 2.竞争性市场中厂商长期经济利润为零。因此，企业经营结果和企业家才能没有关系。试分析这一观点正确与否。 3.为什么说共有资源会产生无效率的结果 三、计算题 1.效用函数为u(w)=lnw，猜硬币的正反面，如果正面朝上的概率为π，用x元押正面朝上，押中则财富为w+x，没押中则财富为w-x，问 （1）用π的函数来表示最优的x。 （2）如果π=1/2，x等于多少？这说明什么？ 2.简述上策和纳什均衡。分析下表中的均衡策略 乙厂商合作不合作 甲厂商 合作（7，7）（5，9） 不合作（9，5）（6，6） 四、分析题 1.如果政府想增加农民的收入，为什么支持价格、限耕方案没有直接发钱给农民好？ 2.如果采用贸易保护政策，进口配额和关税哪一种方案好？ 《宏观经济学》 五、名词解释 1、持久收入假说 2、非自愿失业 3、利率平价 4、扩张型财政政策对投资的挤出 六、简答题 1.发展中国家促进经济增长的途径之一是鼓励国民储蓄。试用索洛模型分析这一观点是否正确。 2.假设中国和美国都处在恶性通货膨胀中，中国的名义利率为12%，美国的名义利率为18%，两国的实际利率相同。问： （1）根据费雪方程式，计算两国的预期通货膨胀。 （2）假如购买力平价成立，两国的汇率会有什么变化。 （3）如果中国是一个大型开放经济，画图说明（2）中结果对中国净出口和产出的影响，并与小型开放经济的情况比较。 3.凯恩斯学派、新古典经济学派、真实经济周期学派分别认为经济周期的原因是什么，对经济政策有何建议。
1 厦门大学网络教育2017-2018学年第二学期《结构力学》复习题 2 3 第一部分：客观题 4 一、选择题 5 1 两个刚片之间由一个铰和一个链杆相连接构成的体系是( )【D】 6 A. 几何可变体系 B. 无多余约束的几何不变体系 7 C. 瞬变体系 D. 体系的组成不确定 8 2 三铰拱的合理拱轴线为( )【B】 9 A. 任意荷载下均为合理轴线 B. 确定荷载下且跨度给定时为合理轴线 10 C. 合理轴线的跨度可以任意 D. 合理轴线时弯矩为零，但剪力不一定为零 11 3 超静定结构在支座移动，温度变化等非荷载因素作用下进行内力和位移计算时，各杆的刚度应12 取( )值。【A】 13 A. 绝对 B. 对内力绝对，对位移绝对 14 C. 相对 D. 对内力相对，对位移相对 15 4 用力矩分配法计算时，放松结点的顺序为( ) 【D】 16 A. 对计算和计算结果无影响 B. 对计算和计算结果有影响 17 C. 对计算无影响 D. 对计算有影响，而对计算结果无影响 18 二、判断题 19 5 静定结构的全部内力及反力，只根据平衡条件求得，且解答是唯一的。【O】 20 6 力法典型方程的实质是超静定结构的平衡条件。【X】 21 22 第二部分：主观题
三、填空题 23 7．如图所示同一桁架的两种受力状态，除了在＿＿＿＿部分两图中对应杆的内力不同外，其余24 各杆内力均相同，这是静定结构的＿＿＿＿＿＿＿特性，它仅在一个内部是几何不变部分的情况25 下适用。【ABD ，荷载等效代换特性】 26 27 8．如图所示为一对称刚架，试将荷载分解为对称荷载与反对称荷载。 28 29 9．图a 、b 、c 分别有几个多余约束? (a)＿个多余约束，(b)＿个多余约束，(c)＿个多余约束。 30 【1；3；2】 31 10．已知AB 梁的M 图如图所示，当该梁的抗弯刚度改为2EI 而荷载不变时，其最大弯矩值为＿32 ＿＿＿＿kN m 。【20】 33 34 11．图示结构有＿＿＿多余约束，其中第＿＿＿个链杆是必要约束，不能去掉。【2；1】 35 36
厦门大学2014年招收攻读硕士学位研究生 入 学 考 试 试 题 科目代码：806 科目名称：宏、微观经济学 招生专业：经济学院、公共政策研究院、南洋研究院、台湾研究院各相关专业 考生须知：答题书写须使用黑（蓝）色字迹钢笔、签字笔或圆珠笔；各类答案（包括选择题、填空题）均必须写在答题纸上规定处，不得直接在试卷（试题纸）或草稿纸上作 答；凡未按上述规定作答均不予评阅、判分，责任考生自负。 《微观经济学》（共80分） 一、 名词解释 总分值：16分 每小题分值：4分 1.边际产量递减 2.垄断竞争 3.三级价格歧视 4.科斯定理 二、 简答题 总分值：24分 每小题分值：8分 1.什么是吉芬商品(Giffen good)、低档商品(Inferior good)？二者有何关系？ 2.假设你是一名雇主，假定其它要素投入短期无法增加，要招聘新的员工，目的是增加产量。对最后一名雇员，在平均产量和劳动的边际产量中，你更关心什么？如果你发现平均产量开始下降，你会雇佣更多的工人吗？这种情况的出现意味着你刚雇佣的工人的边际产量如何？（请用图说明） 3.A（15，15），B（14，20），C（13，23），D（14，14）四个市场篮
子，每个篮子的第一个坐标值表示食品的数量，第二个坐标值表示衣服的数量。消费者对A、B、C三个篮子同样喜欢，当A、D两个篮子可供选择时，消费者更加喜欢D；当C、D进行选择时，消费者更加喜欢C；B、D进行选择时，消费者无从选择。请分析该消费者的偏好违反了偏好的哪些基本假定？说明你的依据。 三、计算证明题总分值：20分 每小题分值：10分 1.某消费者的效用函数为，商品和的价格为和，收入为y。 （1）假设商品和的价格为和，该消费者收入y=100.求该消费者对两种商品的需求量。 （2）若商品价格升至2，即此时,该消费者收入不变。求此价格变化对商品产生的替代效应和收入效应。 2.甲企业的产品在市场上占据垄断地位，该企业有两个工厂都能生产这种产品，其成本函数为，。甲企业估计其短期面临的产品需求曲线为，请问：甲企业在各个工厂应该生产多少？其将获得多少利润？ 四、 分析题 总分值：20分 每小题分值：10分 1.假设政府要提高农民收入。对社会来说，价格支持或限耕方案比直接发钱给农民的成本大吗，为什么？（用图说明） 2.阅读以下材料，并运用微观经济学知识加以分析评论。 材料一：自上世纪90年代以来，由“工业维生素”美称的稀土全球年消费量从3.3万吨增加到10多万吨。稀土不仅是钢铁、有色金属、石油化工和轻工纺织等传统产业不可缺少的重要原料，而且在光电信息、催化、新能源、激光等高技术和新材料领域中显示出不可替代的作用。我国稀土工业储量占全世界的43%，居世界第一位。2005年中国稀土产量占全世界的96%；出口量世界第一，产量的60%用于出口，出口量占国际贸易的63%以上。 材料二：上世纪70年代，中国稀土分离技术成为世界领先技术之后，并
一、选择题(单选) 1. 关于数据元素，下列描述不正确的是（D）。 A. 数据元素可以包含多个数据项。 B. 数据结构的算法大多以数据元素为基本操作单位。 C. 数据元素一般代表某种现实世界中的对象。 D. 数据元素必须有一个关键字。 2. 循环链表head的尾结点指针p的特点是（A）。 A. p->next=head B. p->next=head->next C. p=head D. p=head->next 3. 设一个栈的输入序列是a,b,c,d,e，则下列序列是栈的合法输出序列的是（D）。 A. e a b c d B. d e a c b C. d c a b e D. c b a e d 4. 循环队列存储在数组A[0..m]中，则入队时的队尾指针操作为（D）。 A. rear=rear+1 B. rear=(rear+1)%(m-1) C. rear=(rear+1)%m D. rear=(rear+1)%(m+1) 5. 在单链表中指针p所指的结点后插入新结点s有下列3个步骤： ① s->data=x （赋值） ② p->next=s ③ s->next=p->next 正确的步骤顺序为（B）。 A. ①②③ B. ③②① C. ②①③ D. 无正确答案 6. 对于先序遍历和后序遍历结果相同的二叉树为（B）。
A. 一般二叉树 B. 只有根结点的二叉树 C. 根结点无左孩子的二叉树 D. 根结点无右孩子的二叉树 7. 若图的邻接矩阵是对称阵，则此图必然为（B）。 A. 有向图 B. 无向图 C. 连通图 D. 有向图或无向图 8. 关于哈夫曼树，下列描述正确的是（D）。 A. 一定是二叉排序树 B. 是一棵完全二叉树 C. 是一棵平衡二叉树 D. 以上三种说法都不对 9. 长度为12的按关键字有序的待查找序列，采用顺序存储，若用二分查找，则在等概率情况下，查找成功的ASL是（A ）。 A. 37/12 B. 62/13 C. 39/12 D. 49/12 10. 在数据管理技术的发展过程中，经理了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是（A ）。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 11. 下列有关数据库的描述中，正确的是（C ）。 A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 12. 数据库设计中，将E-R图转换成关系数据模型的过程属于（C）。 A. 需求分析阶段 B. 逻辑设计阶段 C. 概念设计阶段 D. 物理设计阶段 13. 将E-R图转换到关系模式时，实体与联系都可以表示成（B）。
本试卷可能使用的现值、终值系数见下表： 一、单项选择题（每题1分，合计25分） 1、下列财务指标中，最能反映上市公司财务管理目标实现程度的是（ ） A ．每股收益 B ．每股市价 C ．每股净资产 D ．每股股利 2、名义利率为8%，每季度计息一次的实际年利率是（ ） A ．8.00% B ．8.16% C ．8.24% D ．8.30% 3、非系统性风险归因于（ ）。 A ．宏观经济状况的变化 B ．某公司特有的事件 C ．无法通过投资组合来分散 D ．投资者的盲目投资行为 4、下列财务比率中，最能反映企业举债能力的是（ ） A ．资产负债率 B ．经营现金净流量与到期债务之比 C ．经营现金净流量与流动负债之比 D ．经营现金净流量与债务总额之比 5、假设利率为8%，则年金数额为1000元的永续年金的现值为（ ） A ．80 B ．800 C ．1000 D ．12500 6、 下列关于资本—资产定价模型的说法中，不正确的是（ ） A ．股票的β值反映了该股票收益率变动与市场组合收益率变动之间的相关程度 B ．股票的预期收益率与β值线性相关，而与收益率的标准差没有线性相关的关系
C．若投资组合的β值等于1，表明该组合的系统性风险与市场组合相当 D．如果股票A的β值是股票B的2倍，则股票A的预期收益率也是B股票预期收益率的2倍7、在估计投资项目的增量营业现金流量时，可不必考虑（）。 A．机会成本 B沉没成本 C 项目投资引起的营运资本的变化 D 通货膨胀的影响 8、下列各项中，不会缩短营业周期的有（）。 A．存货周转率（次数）上升 B．应收账款余额减少 C．提供给顾客的现金折扣增加，对他们更具吸引力 D．供应商提供的现金折扣增加了，所以提前付款 9、当企业的流动比率大于1时，赊购一批原材料，将会（） A、提高流动比率 B、减少净营运资本 C、降低流动比率 D、增加净营运资本 10、下列各项中，不属于商业信用的是（） A、应付工资 B、预收账款 C、应付账款 D、应付票据 11、在估计优先股的资本成本时，下列各因素中，不需要考虑的是（）。 A、优先股的现行市价 B、优先股筹资费用率 C、企业所得税税率 D、优先股的年股息 12、某公司的经营杠杆系数为1.8，财务杠杆系数为1.5，则该公司销售额每增长1倍，就会造成公司每股收益增加（）。 A、2.7倍 B 1.5倍 C、1.8倍 D、1倍 13 、调整企业资本结构并不能（） A、降低资本成本 B、降低财务风险 C、降低经营风险 D、增加融资灵活度 14、避免债券违约风险的方法是（） A．分散债券的到期日 B．购买长期债券 C．不买信用评级差的债券 D．购买流动性好的债券 15、下列哪项措施可以降低盈亏临界点（） A、降低销售数量 B、减少固定成本 C、降低销售价格 D、降低负债水平 16、债券到期收益率计算的原理是（）。 A、到期收益率是购买债券后一直持有到期的内含报酬率 B、到期收益率是能使债券每年利息收入的现值等于债券买入价格的贴现率 C、到期收益率是债券利息收益率与资本利得收益率之和
天津大学研究生院1994年招收硕士生入学试题 考试科目：结构力学（包含结构动力学） 题号：0901 一．计算图1所示珩架指定杆的轴力()12,N N (10分) 二．结构仅在ACB 部分温度升高t 度，并且在D 处作用外力偶M 。试求图示刚架A,B 两点间水平向的相对位移。已知：各杆的EI 为常值，α为线膨胀系数，h 为截面高度。 （20分）
三．用力法分析图3所示结构，绘M 图。计算时轴力和剪力对位移的影响略去不计。各杆的EI 值相同。 （20分） 半圆弧 积分表：2 211 sin sin 2,cos sin 22424 x x xdx x xdx x = -=+? ? 四．试用位移法求解图4所示刚架并绘M 图。计算时不考虑轴力变形时对位移的影响。（20分） 杆端力公式： 21 ,08 f f AB BA ql M M =-=,53,88 f f AB BA ql ql Q Q ==-
一．试用力矩分配法计算图5所示连续梁并绘M 图。（10分） 二．求图示结构的自振频率和主振型，并作出振型图。已知：122,,m m EI m m ===常数， 忽略阻尼影响。 （20分）
天津大学研究生院1995年招收硕士生入学试题 考试科目：结构力学题号：0901 一．选择题：在正确答案处画“√”。每题4分。 1．图示平面体系的几何组成性质是： A.几何不变且无多余联系的 B.几何不变且有多余联系的 C.几何可变的 D.瞬变的 2．图示结构A截面的剪力为： A. –P B. P C. P/2 D. –P/2 3.图示珩架内力为零的杆为： A.3根 B.6根 C.8根 D.7根
2013年厦门大学806宏、微观经济学考研试题（回忆版） 【本试题由热心网友“tracyblue”回忆，在此表示非常感谢，祝好人一生平安】 微观 80 名解4*4=16 1.替代效应 2.规模经济 3.纳什均衡 4.帕累托效率 简答3*8=24 1.一个消费者月汽油消费为1000元，假设现在汽油价格上涨了一倍，但其他商品价格没有变化，同时其工作单位为其增加了月汽油补贴1000元，请问该消费者的状况是变好了，还是变差了？请画图解释。。 2.假设中国进口汽车，且中国汽车生产和消费不影响国际市场的汽车价格。若中国对进口汽车征收关税，这对国内汽车生产，消费，价格以及福利有何影响？ 3.以两种商品，两种要素，两个消费者的市场为例，说明一个有效率的市场体现在哪几个方面，价格讯号如何使完全竞争市场是有效率的？ 计算2*10=20 1.假设消费者消费衣服C和面包F，其效应函数为U(F,C)= ，衣服个面包的价格分别为Pc=140,Pf=5,消费者收入I=100. （1）.求消费者衣服和面包的消费量，面包价格的变化会影响消费者衣服的消费行为吗？（2）.假设衣服价格不变，面包价格上涨至Pf=10,为了让这个消费者生活，ZF应该给他多少收入补贴？ 2.A企业主要生产矿泉水，其所在的市场为完全市场，A的短期成本函数为C（q）=20+5q+q2,其中20为企业固定成本。 （1）.请推导出A企业的短期供给曲线 （2）.当市场价格为15时，短期均衡利润为多少？ （3）.若产量大于0，长期成本函数C（q）=9+4q+q2,则长期均衡的产出是多少？长期均衡的利润为多少？ 论述2 10=20 1. 在竞争性市场中，对生产者征收从价税对消费者，生产者，ZF和社会带来怎样的福利影响？此时最终的税负如何在消费者和生产者中进行分配？这种分配比例由什么决定？画图并结合图形说明。 2. 这道题讲的啥京都议定书。。。碳排放权交易什么的。。给力四则材料。。试用微观经济学知识予以分析解答。。。跪了！。。不会啊。。 宏观70 名解4 4=16 1.欧拉定理 2.货币政策的动态不一致性 3.奥肯定律 4.购买力平价
. 2021 年厦门大学 854 结构力学（含结构动力学）考研精编资料 一、厦门大学 854 结构力学（含结构动力学）考研真题汇编及考研大纲 1 ．厦门大学 854 结构力学（含结构动力学） 2004-2014 年考研真题，暂无答案。 2. 厦门大学 854结构力学（含结构动力学）考研大纲 ①2018年厦门大学854结构力学（含结构动力学）考研大纲。 二、 2021 年厦门大学 854 结构力学（含结构动力学）考研资料 3 ．孙训方《材料力学》考研相关资料 （ 1 ）孙训方《材料力学》 [ 笔记 + 课件 + 提纲 ] ①厦门大学 854 结构力学（含结构动力学）之孙训方《材料力学》考研复习笔记。 ②厦门大学 854 结构力学（含结构动力学）之孙训方《材料力学》本科生课件。 ③厦门大学 854 结构力学（含结构动力学）之孙训方《材料力学》复习提纲。 （ 2 ）孙训方《材料力学》考研核心题库（含答案） ①厦门大学 854 结构力学（含结构动力学）考研核心题库之孙训方《材料力学》解答题精编。 （ 3 ）孙训方《材料力学》考研模拟题 [ 仿真 + 强化 + 冲刺 ] ① 2021 年厦门大学 854 结构力学（含结构动力学）之材料力学考研专业课六套仿真模拟题。 ② 2021 年厦门大学 854 结构力学（含结构动力学）之材料力学考研强化六套模拟题及详细答案解析。 ③ 2021 年厦门大学 854 结构力学（含结构动力学）之材料力学考研冲刺六套模拟题及详细答案解析。
4 ．龙驭球《结构力学》考研相关资料 （ 1 ）龙驭球《结构力学》 [ 笔记 + 课件 + 提纲 ] ①厦门大学 854 结构力学（含结构动力学）之龙驭球《结构力学》考研复习笔记。 ②厦门大学 854 结构力学（含结构动力学）之龙驭球《结构力学》本科生课件。 ③厦门大学 854 结构力学（含结构动力学）之龙驭球《结构力学》复习提纲。 （ 2 ）龙驭球《结构力学》考研核心题库（含答案） ①厦门大学 854 结构力学（含结构动力学）考研核心题库之龙驭球《结构力学》计算题精编。 （ 3 ）龙驭球《结构力学》考研模拟题 [ 仿真 + 强化 + 冲刺 ] ① 2021 年厦门大学 854 结构力学（含结构动力学）之结构力学考研专业课六套仿真模拟题。 ② 2021 年厦门大学 854 结构力学（含结构动力学）之结构力学考研强化六套模拟题及详细答案解析。 ③ 2021 年厦门大学 854 结构力学（含结构动力学）之结构力学考研冲刺六套模拟题及详细答案解析。 三、V资料X获取：ky21985 四、 2021 年研究生入学考试指定 / 推荐参考书目（资料不包括教材） 6 ．厦门大学 854 结构力学（含结构动力学）考研初试参考书 孙训方《材料力学》； 姜兴华《流体力学》； 龙驭球《结构力学》 五、 2021 年研究生入学考试招生适用院系 / 专业
厦门大学806宏、微观经济学2009年真题 微观部分：一、名词解释：4分*4=16分 二、简答题：8分*3=24分 三、计算题：10分*2=20分 四、分析题：10分*2=20分 宏观部分：五、名词解释：4分*4=16分 六、简答题：8分*3=24分 七、计算题：8分*2=16分 八、论述题：14分*1=14分 一、名词解释 1、套利（Arbitrage） 2、勒纳指数（Lerner Index） 3、以牙还牙策略（Tit-For-Tat Strategy） 4、范围经济（Economies of Scale） 二、简答题 1、公共交通公司、自来水公司等通常都会一再要求涨价，请运用价格弹性理论加以说明。 2、家电行业的制造商发现，为了占有市场份额，他们不得不采取一些竞争策略，包括广告、售后服务、产品外形设计等，其竞争是很激烈的。因此，家电行业被认为是完全竞争行业。这种说法对吗？ 3、为什么当工人对他们的生产率比厂商有更多信息时，支付效率工资对厂商是有利的？ 三、计算题 1、某人喜欢喝葡萄酒，当其他商品价格不变时，他对葡萄酒的需求函数为q=0.02m-2p。目前他的收入m为7500元，葡萄酒价格p为30元/瓶。假设葡萄酒价格上升为40元/瓶，试问：价格上涨的总效应是多少瓶？其中替代效应是多少瓶？收入效应是多少瓶？ 2、设某福利彩票的中奖概率如下所示，每张售价1元。 （1）试求该种彩票的预期收益和标准差。 （2）如张三是风险规避者，他会购买彩票吗？如他是风险中性者呢？ （3）设张三的预期效用函数u(E)=pE2，p为E发生的概率，他是什么类型的风险偏好者？他是否会购买彩票？ 四、分析题
我们的梦想，为成就更多人的梦想https://www.doczj.com/doc/ce18303288.html,/ 2020厦门大学865专业基础(数据结构与软件工程)考试范围（大纲）和参考书目由于厦门大学大部分专业课官方没有公布参考书目由此给很多考生带来了很大的不便，对此精都考研网整理了厦门大学往届研究生初试用书对应的辅导资料，同时摘录了厦门大学官方公布的考试科目考试范围以便同学查阅参考。以下内容是【精都考研网】整理发布，每天及时发布最新考研资讯、考研经验、考研真题。目前很多同学已加入2020厦门大学考研总群829573389，抓紧时间加入了解你所不知道的考研信息。 一、2019专业课考试范围（官网公布，20届的今年10月份公布） 数据结构含线性表，栈、队列和数组，树与二叉树，图，查找，内部排序等内容；软件工程含结构化软件工程，面向对象软件工程，统一建模语言（UML）等内容。 二、往届研究生初试参考用书： 张海藩《软件工程导论》 严蔚敏《数据结构》 三、往届研究生初试配套精编复习资料 厦门大学865专业基础(数据结构与软件工程)复习全程通（全套资料目录清单） 复习全程通NO1（历年真题汇编）：本科目暂无本校真题，提供厦门大学数据结构真题和名校软件工程真题汇编 第二部分是教辅一本通2本 张海藩《软件工程导论》本专业研究生整理章节重点笔记和典型考题及答案解析 严蔚敏《数据结构》本专业研究生整理章节重点笔记和典型考题及答案解析 复习全程通NO3（冲刺模拟套卷）：4套含答案解析 复习全程通NO4（非卖品，电子版赠送内容）： 软件工程导论教学讲义 数据结构教学讲义 以上资料可以上精都考研网或加厦大考研群了解
重庆大学2013年硕士研究生入学考试 847结构力学真题 -------------Made by Yanshao 1，填空6分x5道 1.1求超静定次数（AB为无限刚度杆件）：? 1.2 求剪力Q-AB:? 1.3 弯矩M-AB大小为：? ，? 侧受拉。
1.4若A支座下沉Δ，则横梁中部B点的竖向位移为：? 1.5：一个2自由度体系自由震动的一个阵型为Y11/Y21=1/1.618 ,则求他的另外 一个阵型Y12/Y22=? （注，原题画了图，解题没得用就不画了。） 2 做静定结构M N V图，14分：（所有杆件长度均为L） 3求1 2杆轴力（三个力大小均为F，方向如图所示。桁架跨长4m,每层高3， 即总高6m）10分
4力法做弯矩图，并求B点（杆件AC中点）竖向位移。（AB为无限刚度杆，BC,AD,CE 刚度EI。均布荷载为q,杆件长度均为l）。 5位移法求弯矩图。（各杆刚度EI，长度l） 6，若斜杆右端垂直竖向下沉0.02m，用力矩分配法做弯矩图（各个杆件刚度均为3.1x10^4Kn.m，水平和竖直杆件长度均为4m,斜杆长度5m）(注：原题斜杆右端
本来应该是滑动支座，但是不与杆件垂直，所以我直接画成固定端了) 7做连续梁的A端的弯矩影响线。如果在任意位置可以布置均布荷载q，那么求A 端弯矩的最大值。（每跨长4m，总长4mx5=20m） 8矩阵位移法求弯矩图（水平杆件长4m，斜杆件5m,各杆件刚度均为EI）（注：原题下面两个为竖向支座。右边为定向支座，但是不与杆件垂直，所以我直接画 成固定端了。）18分 9无限刚度杆件单位长度质量均为m（原题用的m上面有一杠）。弹簧刚度为K。 求自振频率w。（结构为两个无限刚度梁固结而形成。）
结构力学期末考试 1．一个封闭框具有_______次超静定。连接n个点的复链杆相当于_______单链杆。 2．拱的基本特点是在竖向荷载作用下有，拱任意截面上的弯矩为。3．计算桁架各杆轴力，常采用和。 4．位移符号“ip ?”中的两个下标i、p，其中下标i的含义是； 下标p表示_____。 5．位移法以_______和_______作为基本未知量，位移法方程是根据_______条件而建立的。6．力法的基本未知量是______ _；力法方程是通过____ _条件而建立的。7．图乘法的应用条件是、、。8．在对称荷载作用下，只考虑；在反对称荷载作用下，只考虑。 A等于0 B 拉力 C 压力 D 其它答案 3.在温度改变的影响下，静定结构将（） A 有内力、有位移； B 无内力、无位移； C 有内力、无位移； C 无内力、有位移。 4. 静定结构的支座反力或内力，可以通过解除相应的约束并使其产生虚位移，利用刚体虚 1．有多余约束的体系一定是几何不变体系。（）2. 如下图所示的体系的多余约束个数为4个。 （） 3．同一结构的力法基本体系不是唯一的。（）4．梁在集中力偶作用的截面处，它的内力图为Q图有突变，M图有转折。（） 5．图示结构 B 支座反力等于P/2 ()↑。（） 1．对下图所示平面杆件体系作几何组成分析，计算自由度。（15分） 四、计算题（共60分）
2、画S F M ,图。(15分) 16kN m . 3．用力法计算，并绘图示结构的M 图。EI=常数。 （15分） l 4．用位移法计算图示结构，并作出M 图。EI =常数。（15分） 左端固定，右端铰结，跨度为l ，中间有竖直向下的集中力F 作用，其中距左端点为a ， 距右端点为b ，左端点的2 2) (l b l Fab M +- =。
一、 （本题15分）试设计一个结点数据类型为整型的带表头结点的有序单链表，然后设计一个算法，该算法将这个有序单链表划分成两个单链表，使得第一个单链表中包含原单链表中所有数值为奇数的结点，第二个单链表中包含原单链表中所有数值为偶数的结点，且两个单链表中结点的相对排列顺序与原单链表中相同。注意：要求使用原单链表的空间，表头结点可以另辟空间。 二、 （本题20分）试设计一个递归算法，判断二叉树T 是否是满二叉树，假设T 是以二叉链表存储。 typedef struct BiTNode{ TElemType data; Struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; 三、 （本题15分）给定下面的带权无向图G ： 1） 从顶点0出发，请写出深度优先遍历序列和广度优先遍历序列，当有多种选择时，编号小的结点优先。 2） 分别使用普里姆算法和克鲁斯卡尔算法求出下图的最小生成树，仅需画出最小生成树的成长过程即可。 四、 （本题15分）设有一个关键字序列{11,73,51,31,63,37,46,2,7}，
1）从空树开始构造排序二叉树，画出得到的排序二叉树；分别计算该排序二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度； 2）从空树开始构造平衡二叉树，画出每加入一个新结点时二叉树的形态；若发生不平衡，请画出调整平衡后的结果；分别计算该平衡二叉树在等概率下查找成功的平均查找长度和查找失败的平均查找长度。 五、（本题10分）已知待散列存储的关键字序列为（4,15,38,49,33,60,27,71），哈希函 数为H(key)=key MOD 11，哈希表HT的长度为11，采用二次探测再散列法解决冲突。试构造此哈希表，并求出在等概率情况下查找成功的平均查找长度。 六、（本题15分）试设计算法在O(n)时间内将数组A[1..n]划分为左右两个部分，使得 左边的所有元素为奇数，右边的所有元素均为偶数，要求所使用的辅助存储空间大小为O(1)。 七、（本题10分）若待排序记录的关键字集合是{30,90,27,4,48,15,9,13,18}，欲将其 按关键字非递减排序： 1）若采用快速排序（选取待排序列中的第一个记录作为枢轴），请给出第一趟和第二趟排序的结果； 2）若采用堆排序，请画出初始建立的“大顶堆”； 3）当给定的待排序记录的关键字基本有序时，应采用堆排序还是快速排序？为什么？ 八、（本题不记分）请谈谈学习《数据结构》课程的心得体会，或对该课程的教学提出意 见和建议。