当前位置:文档之家› 工程测量期末知识点总结

工程测量期末知识点总结

工程测量期末知识点总结
工程测量期末知识点总结

1.地下工程测量有哪些特点?

1.测量空间狭窄,测量条件差,并存在烟尘、滴水,人员和机械干扰;

2.施测对象灰暗,一般无自然光,照明不理想;

3.工程需要较高的精度,较短的测量耗时,而且需要现场提交成果;

4.需要及时、准确地反映各种构筑物在静态或动态下的各种空间几何关系,因而测量工作具有渐进性和连续性;

5.测量的网形受到条件限制,测量成果的可靠性要依靠重复测量来保证;

6.测量控制点埋设受到环境和空间的制约,可能设在巷道的顶部或边上,同时这些点受到地质构造和工程影响,测量的检核工作量较大。

2.何谓贯通误差?隧道贯通误差预计有哪几种方法?

在隧道工程中,两个相向开挖的工作面的施工中线往往因测量误差,产生贯通误差(分为纵向贯通误差,横向贯通误差和高程贯通误差)。

误差预计的方法:1.简化为导线的近似估算方法;2.按方向的间接平差估算方法(1.坐标未知数权函数法;2.零点误差椭圆法)

3.地下工程测量的地面控制测量有哪些方法和技术,及其优缺点?

1.导线测量的优点是选点布网较自由、灵活,对地形的适应性较好。目前光电测距导线已成为隧道平面控制测量的主要布设方案。光电测距导线的布设形式可分为附合导线、闭合导线和直伸形多环导线锁等。

2.三角锁的优点是图形结构坚强、精度高、多余观测数据较多,可以检查判断明显的粗差和系统误差,其缺点是测角工作量大,所有观测值均可参与平差。

3.GPS控制网

4.地下高程测量和地面高程测量有何不同之处?

在巷道贯通之前,高程测量线路均为支线,因此需要往返观测及多次观测进行检核;通常利用地下导线点做为高程点,高程点可埋设在有顶板、底板或边墙上、一般是低等级高程测量给出坑道在竖直面内的掘进方向,然后在进行高等级的高程测量进行检核。每组永久高程点应设置三个,永久高程点的间距一般在300~500米。

5.何为联系测量:为保证地下工程沿设计方向掘进,应通过平峒、斜井及竖井将地面的平面坐标系统及高程系统传递到地下,该项工作成为联系测量。

6.何为一井定向、何为二井定向:一井定向就是将地面上的坐标和方向通过一个竖井的平面联系测量传递到地下的测量工作,分为投点和联系测量两个环节。二井定向通过两个开挖连贯的邻近竖井将地面点的坐标和方向传递到地下的测量工作,它包括投点和联系测量。

7.一井定向时其连接三角形应满足哪些定向条件:

连接测量时,常采用连接三角形法(见图)。C与C′称为井上下的连接点,A、B点为两垂球线点,从而在井上下形成了以AB为公用边的三角形ABC和ABC′。在选择井上下连接点C和C′时应满足下列要求:

(1)CD和C′D′的长度应尽量大于20m;

(2)应使C和C′点处的锐角γ及γ′小于2°,构成最有利的延伸三角形;

(3)点C和C′应适当地靠近最近的垂球线,使a/c和b’/c之值尽量小一些,一般应小于1.5。

8.简述两井定向内业计算步骤:

①根据地面连接测量的成果,按照导线的计算方法,计算出地面两钢丝A、B的平面坐标(xA,yA)、(xB,yB)。

②计算两钢丝点A、B的连线在地面坐标系统中的方位角αAB:

③以井下导线其始边A′1为x′轴,A点为坐标原点建立假定坐标系,计算井下导线各连接点在此假定坐标系中的平面坐标,设B点的假定坐标为(x′B,y′B)。

④计算A、B连线在假定坐标系中的方位角α′AB:

⑤计算井下起始边在地面坐标系统中的方位角αAI:

αAI=αAB-α′AB

⑥根据A点的坐标(xA,yA)和计算出的A1边的方位角αAI,计算出井下导线各点在地面坐标系统中的坐标方位。

9.高程联系测量有哪几种方法:长钢丝法、钢丝法、光电测距仪法

10.陀螺有哪些特征,简述陀螺定向原理:

在没有任何外力作用,并具有三个自由度的陀螺仪称为自由陀螺仪。自由陀螺仪在高速旋转时具有两个重要特性:

(1)陀螺仪自转轴在无外力矩作用时,始终指向其初始恒定方向。该特性称为定轴性。

(2)陀螺仪自转轴受到外力矩作用时,将按一定的规律产生进动。该特性称为进动性。

它利用陀螺仪本身的物理特性及地球自转的影响,实现自动寻找真北方向从而测定地面和地下工程中任意测站的大地方位角。

11.简述一次测定陀螺方位角的作业过程:

1 在测站上整平对中陀螺经纬仪,以一个测回测定待定边或已知边的方向值,然后将仪器大致对正北方。

2 粗略定向锁紧灵敏部,启动陀螺马达,待达到额定转速后,下放陀螺灵敏部,用粗略定向的方法测定近似北方向。完毕后制动陀螺并托起锁紧,将望远镜视准轴转到近似北方向位置,固定照准部。

3 测前悬带零位观测打开陀螺照明,下放陀螺灵敏部。进行测前悬带零位观测。同时用秒表记录自摆周期T。零位观测完毕,托起并锁紧灵敏部。

4 精密定向(精密测定陀螺北):采用有扭观测方法(如逆转点法等)或无扭观测方法(如中天法、时差法、摆幅法等)精密测定已知边或待定边的陀螺方位角。

5 测后悬带零位观测。

6 以一个测回测定待定边或已知边的方向值,测前测后两次观测的方向值的互差对J2和J6级经纬仪分别不得超过10″和25″。取测前测后观测值的平均值作为测线方向值。

12.隧道贯通后实际的偏差如何测定:

纵向误差和横向误差可以通过中天法、导线法测定其实际值。

高程误差可以采用水准测量法测定其实际值。

13.隧道平面掘进方向的标定有哪几种方法、简单叙述

当隧道采用全断面开挖法进行施工时,通常采用中线法。用开挖导坑法施工时,因其精度要求不高,可用串线法指示开挖方向。

14.何为腰线,腰线点的布设要求有哪些:

腰线:为指示巷道掘进的坡度而在巷道两帮上给出的方向线。

布设要求:1.成组设置,每组不得少于三个点,各相邻点的间距大于2米,也可每隔30至40米布设一个,但须在巷道两帮上画出腰线。2.腰线距地板和轨道的高度应为定值。3.最前面的腰线点距掘进头的距离不宜大于30至40米。4.腰线可用水准仪,经纬仪和连通管水准器来标定。

15.联系测量的作用是什么:

(1)需要确定地面建筑物、铁路和河湖等与井下采矿巷道之间的相对位置关系。

(2) 需要确定相邻矿井的各巷道间及巷道与老塘(采空区)间的相互关系,正确地划定两相邻矿井间的隔离矿柱。

(3) 为解决很多重大工程问题,如井筒的贯通或相邻矿井间各种巷道的贯通,以及由地面向井下指定地点开凿小井或打钻孔等等。

16.叙述一井定向外业和内业工作:

外业工作:

地面连接测量是在C 点安置经纬仪测量出ψ、φ和γ三个角度,并丈量a 、b 、c 三条边的边长。同样,井下连接测量是在C ′点安置仪器测量出ψ′、φ′和γ′三个角度,并丈量a ′、b ′、c ′,三条边的边长。

内业工作:

① 运用正弦定理,解算出α、β、α′、β′。

② 检查测量和计算成果。

首先,连接三角形的三个内角α、β、γ以及α′、β′、γ′的和均应为180°。若有少量残差可平均分配到α、β,或α′、β′上。

其次,井上丈量所得的两钢丝间的距离C 丈与按余弦定理计算出的距离C 计相差不大于2mm ;井下丈量所得的两钢丝间的距离C ′丈与计算出的距离C ′计相差应不大于4mm 。若符合上述要求可在丈量的a 、b 、c ,以及a ′、b ′、c ′,中加入改正数Va 、Vb 、Vc ,及Va ′、Vb ′、Vc ′:

③ 将井上,井下连接图形视为一条导线,如D —C —A —B —C ′—D ′,按照导线的计算方

法求出井下起始点C ′的坐标及井下起始边C ′D ′的方位角。

17.在建立GPS 控制网时,如果需要提供施工坐标系或者地方坐标系,应具备哪些技术参数: 测区参考椭球体基本参数、测区中央子午线经度值、测区平均高程异常、工程或测区平均高程面的高程、起始点坐标和起始方位角

18.地下工程测量的任务:地面控制测量、地下起始数据的传递、地下控制测量、贯通测量、地下工程施工测量、地下变形监测 sin sin sin ,sin sin sin sin ,sin a b c c

a b c c γγαβγγαβ==''''''==''

【工作总结范文】工程测量个人工作总结

工程测量个人工作总结 1、放孔该工程共有216个孔。 工期紧,孔数多是该工程的特点,在放孔的时候要首先熟悉图纸,了解、掌握每一个孔在图纸上的大体位置,在放孔的时候要记住每一 个孔的周边环境特点,为接下来的钻探工作打下良好的基础。 2、钻机布置 由于场地广、孔数多、任务紧、钻机多,在安排钻机方面就要按 照“劲量减少钻机搬家距离,多钻孔”的原则选择好钻机钻探方向, 这样既能节省了劳动力又加快了工程进度。 3、钻探 4、辨别土样 由于钻机多编录员少,不能保证所有的钻孔都能及时编录,有的 土样在编录时已经失水多时了,在区分粉土和粉粘上是很困难的,这 时候要用脚踩踩土样,观察土样整体韧性,在一般情况下粉粘的整体 韧性要高于粉土。 5、安全 这是一个老生常谈的话题了,在钻探的时候一定要保证人人都戴 安全帽,尤其要注意的是在每一个工程最后阶段是该工程事故突发的 阶段,一定要提醒钻探人员不要着急赶进度,安全是最重要的。 每一个钻探成员都是普普通通的农民为了生活他们不得不到离家 几百公里以外的地方钻探,这里的生活是艰苦的,是一般人无法想象的。他们得住在野外搭建的帐篷里,所谓的床就是一张木板,每天的 工作就是跟泥土打交道。无论是在炎热的夏天还是寒冷的冬天他们都 需要在野外施工,他们每一分钱都是自己的血汗钱。钻探工作是一项 艰苦的工作、钻探工作是一项危险的工作,向他们致敬,伟大的劳动 人们!

岩土工程勘察2018年工作计划 2018年构建xx全面发展的战略高地,实现xx可持续发展的战略 思想实施。我们转变固有的管理观念,改变工作作风,把服务于企业,谋划企业发展作为工作管理的宗旨,“俯下身”同企业座谈,找差距、谈不足、想办法、出对策,研究制定2018年勘察设计工作。现将勘察 设计管理2018年工作做以下汇报。 一、指导思想 以提高设计质量、减少设计浪费为重点,以质量治差、市场治乱、企业治散为主线,解放思想、创新思维为构建我市城乡建设发展战略 新高地提供政策服务与技术支持。 二、总体思路 总的想法是:创新机制强监管,制定办法促发展,完善标准提质量,加强领导保项目,强化协调抓落实。 在完成日常管理工作的同时,我们要着力做好以下几项工作: 三、主要工作及工作措施 (一)、规范程序、制定制度,加大施工图审查力度,为城市建设 服务 一是进一步规范施工图审查程序,落实施工图审查备案制度。 要做到工程事前审查,审结备案,持备案报告办理工程招投标及 施工许可证等相关手续,增强审查工作的时效性和准确性。同时,着 重对住宅设计中燃气、纯净水入户及节能建筑设计项目进行审查。未 经审查或审查不合格的项目不予通过。 二是加强管理,制定《施工图设计文件质量管理办法》。 结合目前市场反应强烈的有关岩石勘察设计文件编制质量差、深 度不足等问题,采取调查问卷的方式组织勘察设计单位、施工图使用

excel期末知识点总结

1.文件的建立与打开: office图表新建新工作簿确定 打开 2.文件的保存与加密保存: office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行:alt+enter 4.删除与清除:删除整个单元格,清除格式、内容、批注 5.填充序列: 等差等比: 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列: 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动: 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列:选中要插入数量的行或列右键插入 8.为行、列、单元格命名: 先选中要命名的区域在左上角的名称框内输入名字 直观,快速选定 如何删除名称:公式名称管理器选中删除 9.批注:单击单元格审阅新建批注 10.科学计数法: >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数,作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…)功能:求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…)功能:求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…)功能:求“空”单元格的个数。 COUNTIF功能:求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左,正的往右

工程测量实训心得体会1000字(最新汇编)

工程测量实训心得体会1000字 在这次实训中你有什么收获?有学习到什么新的知识吗?下面是整理的“工程测量实训心得体会1000字”,仅供参考,欢迎大家阅读。工程测量实训心得体会1000字(一)为期两个星期的工程测量实习已经结束了,通过这次实习,让我深刻明白了理论联系实际的重要性。测区是我们xx学院校区,虽然测区比较大,基本上是整个学校,测绘图也是我们整个学校的平面图,不过,让我们值得庆幸的是,在这个已经步入冬天的时节,在我们测量的时间里,天气晴朗,并没有我们担心的雨,也就让我们安安心心的测量,为了能尽快地完成任务,我们小组星期六、星期天加班进行测量,我们在测量的过程中也并不感到累,也没有感到辛苦,反而还能自得其乐。测量学首先是一项非常精确的工作,通过在学校期间在课堂上对测量学的学习,使我在脑海中形成了一个基本的、理论的测量学轮廓,而实习的目的,就是要将这些理论与实际工程联系起来,这就是工科的特点。测量学是用来研究地球的形状和大小以及地面点位的科学,从本质上讲,测量学主要完成的任务就是确定地面目标在三维空间的位置以及随时间的变化。在现在这个信息的社会里,测量学的作用日益重要,测量成果做为地球信息系统的基础,提供了最基本的空间位置信息。构建信息高速公路、基础地理信息系统及各种专题的和专业的地理信息系统,均迫切要求建立具有统一标准,可共享的测量数据库和测量成果信息系统。因此测量成为获取和更新基础地理信息最可靠,最准确的手段。测量学的分类也有很多种,比如普通测量学、大地测量学、摄影测量学、工程测量学。作为水利工程系的学生,我们要学习测量的各个方面。我们所学的测绘学基础就是这些专业知识的基础。通过这次实习,不仅学到了测量的实际能力,更有面对困难的忍耐力;也学到了小组之间的团结、默契,更锻炼了自己很多测绘的能力。首先,我们是熟悉了水准仪、光学经纬仪的用途,熟练了水准仪、光学经纬仪的各种使用方法,掌握了仪器的检验和校正方法。其次,在对数据的检查和矫正的过程中,明白了各种测量误差的来源,其主要有三个方面:仪器误差(仪器本身所决定,属客观误差来源)、观测误差(由于人员的技术水平而造成,属于主观误差来源)、外界影响误差(受到如温度、大气折射等外界因素的影响而这些因素又时时处于变动中而难以控制,属于可变动误差来源)。知道了如何避免测量的数据错误,最大限度的减少测量误差的方法,要做到:(1)要选择精度高的测量仪器。(2)提高自己的测量水平。(3)多次测量取平均值。第三,除了熟悉仪器的使用和明白了误差的来源和减少措施之外,还应掌握一套科学的测量方法,在测量中要遵循一定的测量原则,如:“从整体到局部、先控制后碎部”的工作原则,并做到“前一步工作未做检核,不进行下一步工作”。这样做不但可以防止误差的积累,及时发现错误,更可以提高测量的效率。通过工程实习的实践,真正学到了很多实实在在的东西,比如对测量仪器的操作、整平更加熟练,学会了数字化地形图的绘制和碎部的测量等课堂上无法做到的东西,很大程度上提高了动手和动脑的能力。我们在这次的实习中,也了解到了要想很好地进行测量,首先必须要掌握过硬的基本理论知识,要有实干精神,每个组员都必须亲自实践,而且要分工明确,工作也可以交换来做,还需要知道失败乃成功之母,在实习测量的过程中,不可能完全的没有错误,我们应该不气馁,继续一次又一次的重测,重计算,一次次地练习,一次次得提高测量水平,我们不断在经验中获得教训。而且也多亏了老师的指导,我们实习之初,遇到了各种各样的困难,多亏的老师的耐心讲解,才使我们解决了不少测量中的难题。通过这次学习,让我知道了团队精神是如此的重要,无论是少了中间的哪一环都无法完成任务,任何一个步骤、环节,都少不了,也出不得错,一步错步步错,因此,测量学才是“从整体到局部、先控制后碎部”的工作原则,并做到“步步有检核”。因此,测量离不开我们每个人的努力,团队的合作。就整个实习测量来说,我们从中学到了不少知识,不过这其中也体现了我们还有许多的不足,希望在以后的学习中记得这次的经验教训,精益求精,力求能最到更好!工程测量实训心得体会1000字(二)学

工程测量个人2019年终工作总结(精选)

工程测量个人2019年终工作总结(精选) 时光飞逝, 20XX年即将过去,在即将过去的一年里,在公司和项目部的领导下,我顺利的完成了一年的工作,回顾过去的一年工作经历,也要看到我们工作中存在的不足。我们要戒骄戒躁,以饱满的热情迎接20XX年。 20XX年我贵公司担任测量员工作,测量放线是建筑工程之本。测量放线就是工程中的各工种的标尺,没有它我们的工作就没了目标,就是盲目的工作,就会出现不应该出现的错误。本身我们的建筑行业对工程中各工序要求相当严,所以我本人也对自己本职工作要求比较严格。紧紧围绕施工组织以及测量方案要求来要求施工队的测量放线工,在尽量减小误差,消灭错误的前提下。把自己的本职工作做好。为本工程的顺利施工提供最有利的保障。在平常的工作中积极督促劳务队的放线工搞好放线工作,并协助他们做好楼层平面放线和楼层高程的抄测。加强再平时工作中的的巡察,加强过程控制,做到有问题及时发现及时解决,及时改正。将错误消灭在萌芽状态之中;避免成为工程进度的绊脚石。 今年上班以来我担任xx项目部测量的全面工作。xx项目部处于以二次结构工作为主;结构主体局部尾活施工。在工作中团结同事,严格要求自己,及时掌握工程动态。确保二次结构和结构工程同时进行的顺利展开需要全面掌握各个开间的二次放线,所以自己跟随劳务队进行监督、指导放线工作,以确保各个房间的开间尺寸准确无误。 20XX年x月x日接到公司通知,我公司的xx项目部需测量人员我被调往xx项目部,工程的开工正是工程最困难的时候,我没有任何怨言听从领导的人员调动安排,以最快的时间全面的熟悉设计图纸文件及监理细则, 编制测量方案,同时接受监理工程师或设计单位交给的控制桩、水准点以及桩坐标资料。在接到设计单位发出的桩位图及坐标、标高

(word完整版)工程测量学期末期末重点总结,推荐文档

题型分布:基本概念24%;基本知识35%;计算与实验24%;综合知识17% 1.解释基本概念部分:8道小题;每题3分,共24分 2.基础知识简答部分:7道题;每题5分,共35分 3.计算与实验操作部分:3道题;每题8分,共24分 4.综合知识论述部分:2道题;1题9分,2题8分,共17分。 第一章绪论 1.主要内容和重点 ?什么是工程测量学?(3个定义) ?工程测量学的研究内容? ?工程测量学的结构体系? 2.什么是工程测量学?(3个定义),如何理解与评价 这几个定义? ?定义一:学是研究各种工程在规划设计、施工建设和运营管理阶段所进行的各种测量工作的学科。 ?定义二:工程测量学主要研究在工程、工业和城市建设以及资源开发各个阶段所进行的地形和有关 信息的采集和处理,施工放样、设备安装、变形监 测分析和预报等的理论、方法和技术,以及研究对 测量和工程有关的信息进行管理和使用的学科,它 是测绘学在国民经济和国防建设中的直接应用。 ?定义三:学是研究地球空间(包括地面、地下、水下、空中)中具体几何实体的测量描绘和抽象几何 实体的测设实现的理论、方法和技术的一门应用性 学科。 ?理解与评价:义一比较大众化,易于理解;定义二较定义一更具体、准确,且范围更大;义三更加概 括、抽象和科学。定义二、三除建筑工程外,机器 设备乃至其它几何实体都是工程测量学的研究对 象,且都上升到了理论、方法和技术,强调工程测 量学所研究的是与几何实体相联系的测量、测设的 理论、方法和技术,而不是研究各种测量工作。 3.工程测量学的研究内容? 主要内容:模拟或数字的地形资料的获取与表达;工程控制测量及数据处理;建筑物的施工放样;大型精密设备的安装和调试测量;工业生产过程的质量检测和控制;工程变形及与工程有关的各种灾害的监测分析与预报;工程测量专用仪器的研制与应用;工程信息系统的建立与应用等。 4.工程测量的划分?工程测量按工程建设的规划设计、施工建设和运营管理三个阶段分为“工程勘测”、施工测量”和“安 全监测”。 ?按服务对象分:建筑工程测量、水利工程测量、线路工程测量、桥隧工程测量、地下工程的测量、海 洋工程测量、军事工程测量、三维工业测量,以及 矿山测量、城市测量等。 5.工程测量学的结构体系? ?第一篇:工程测量学的基本理论、方法与技术 ?第二篇:典型工程的测量和实践 6.课后思考题 ?工程测量学的研究内容、服务对象是什么? ?测绘科学和技术的二级学科有那些? ?为什么说大型特种精密工程建设是工程测量学发展的动力?试举例说明之。 第二章工程建设中的测量工作与信息管理 1.主要内容和重点 ?工程施工建设阶段的测量工作(施工测量、监理测量) ?工程营运管理阶段的测量工作 ?工程建设中的测量信息管理 2.规划设计阶段的主要测量工作有哪些? 答:规划设计阶段的测量主要是提供地形图资料。取得地形资料的方法是,在所建立的控制测量的基础上进行地面测图或航空摄影测量。 3.施工建设阶段的主要测量工作有哪些? ?施工测量工作 ?施工控制网的建立 ?施工放样 ?竣工测量 ?监理测量工作 4.运营管理阶段的主要测量工作有哪些? 工程运营管理阶段测量工作的主要任务是工程建筑物的变形观测:位移、沉降、倾斜以及摇摆等 5.桥梁工程勘测规划设计阶段的测量工作有哪些? 桥梁工程:桥位平面和高程控制测量;桥址定线测量;断面测量;桥位地形测量;河床地形测量;流向测量;船筏走行线测量;钻孔定位测量。

工程测量技术工作总结

工程测量技术工作总结 目录 第一篇:工程测量专业学历专业技术总结 第二篇:工程技术实习总结(测量) 第三篇:工程测量实习技术总结 第四篇:测量工作技术总结 第五篇:工程测量工作总结1更多相关范文正文 第一篇:工程测量专业学历专业技术总结专业技术总结本人1994年7月毕业于大学工程测量专业本科学历, 并取 得工学学士学位。毕业分配至公司工作 , 参与黄茅海跨海大 桥的前期工作。1995年2月,由于市重点工程珠港大道建设的 需要,借调至珠港大道公路建设工程指挥部工作,负责珠港大道北段8公里路桥工程现场监理工作及承担相关技术资料的整理、管理及验收工作。由于工作的良好表现及较强的技术业务能力,98年8月, 随着迎澳门回归重点工程莲花大桥建设的展开,调至珠海市莲花大桥及横琴联检楼工程指挥部工作,作为以公 路局总工林鉴主同志为首的莲花大桥三人技术小组成员,长驻 工地现场,与另一工程师协助林鉴章同志处理莲花大桥及横琴 联检楼的技术问题。对相关的技术问题提出意见及解决方案, 组织并协调相关施工单位,监督工程监理及质量监督站工作,保证莲花大桥保质按期完成。 94 年下半年 , 主要参加黄茅海大桥前期工作。拟建中的黄茅海大桥从珠海港跨黄茅海到达台山,全长15公里,投资约

25亿元人民币。这期间主要参与了“ 黄茅海大桥预可行性研 究报告”的相关编写及筹备工作, 并参与了相关项目的引资洽谈及水工模型试验等工作。 对这些工作的参与,通过不断的学习,并阅读有关路桥方面的科技书籍, 向路桥方面的技术人员及专家请教, 使我掌握了不少路桥 方面的技术知识,同时加深了我对大型项目相关前期工作 的理解。 1995年2月,由于市重点工程珠港大道建设的需要,到珠 港大道公路建设工程指挥部工作, 珠港大道原名北疏港公路, 全长26公里,为一级高速公路。本次到珠港大道公路建设工程指挥部工作,主要是负责北段18k+000至26k+371 路段相关路 桥的监理工作。该路段有大桥一座, 中小桥5座,涵洞15座, 其中中小桥除一座22米一跨的预应力平板桥外 , 其余均为 13米一跨的普通钢筋平板桥:大桥为20 米一跨的预应力平板 桥 : 桩基础均采用混凝土灌注桩基础。涵洞包括板涵、箱涵 及圆管涵。路面为贯入式沥青碎石过渡性路面。由于该路段地基为软土基础 , 加上因工期原因采取高填土路基 , 并且未作分层碾压。从95年11月11日至97年10月19日, 针对路基的下沉,进行了相关路段路基的下沉观测及分析试验,以便为珠港大道的后期土方施工及其他涉及软土地基的项目参考。 19k+059大桥引道采用水泥喷粉桩的方法加固地基, 为了检测 地基加固效果,指挥部专门聘请了广东工业大学的有关专家对 喷粉桩进行了原状土试压块、动测、单桩承载、复合地基、抽芯等试验。作为实验小组的成员, 对试验的全过程进行了跟进。除对该路段的路桥进行监理工作外,本人还承担了该路段的测 量工作,与交通勘察设计院人员合作布设及恢复全路段的坐标

测量工作个人工作总结

个 人 业 务 工 作 总 结 单 位: xxxxxxx 有限公司 姓 名: 王志强 技术岗位: 工程测量工 个 人 业 务工作 总 结 本人王志强, 2012年6月通过招聘的方式进入乌鲁木齐经佳纬测绘有限公司,一个从农村出来的孩子,能进入这个单位我感到非常荣幸,3年来,我也一直怀着一颗感恩的心回报企业的知遇之恩。 我现任项目部测量队队长。在测量岗位上一直以发挥一名测量员的模范带头作用来要求自己。在扎实做好测量基本业务的同时,积极研究测量工作的新仪器、新技术。比如在测量工作的多手段、多途径上有所感悟。研究出了适用于实际的一套测量新模式。自己的成长历程,得益于公司公开、平等、拓新的学术氛围和学术文化,自己也正在传承公司的这一优良传统,积极推广自己掌握的技术,带好徒弟、培养新人。一、扎实做好基本测量工作

测量是工程的眼睛,构筑物的位置、尺寸、标高等参数都是由测量控制的,其重要性不言而喻。要想搞好测量工作,首先要知道从哪几个方面下手,个人总结,工程测量的基本工作包括以下几个基本方面:1.控制点测量;2.数据收集测量;3.工程点位放样;4.工序验收;5. 沉降位移观测;6.测量资料报验。7.测量仪器检校。其中“控制点测 量”是所有测量之中的最重要环节,如果说测量是工程的眼睛,那么控制点就是测量的基准,所以对业主交付控制点和现场施工控制点必须按规范要求定期进行复核测量,保证其数据准确。以上7项基本测量工作容不得半点马虎,必须扎实做好。 测量数据的错误轻则导致经济损失,重则导致工程质量事故,杜绝错误的发生是基本测量工作中的重点。测量工作分内业和外业,要杜绝错误首先要保证内业数据的准确性,其次要保证外业测量、放样过程的准确性。保证数据准确性的方法是多重检核,严格实行交底数据总工、主办技术员、测量班三重检核,可大幅度减少错误的发生。外业测量错误的产生原因通常分为仪器原因和人为原因,杜绝仪器误差的方法是定期对仪器进行检校,杜绝人为错误的方法是首先是加强技能训练防止读数错误,其次是杜绝了手动输入错误,比如放样时可以直接把数据通过软件直接传输到仪器里面。 二、我的几项测量技术 1、测量、成图及数据处理工作新模式:利用全站仪或GPS外业测取原始数据,利用数据传输软件传输到电脑上,利用CAD和CASS成图系统成图,并利用CASS计算土方量等。 2、放样工作新模式:从CASS中查取坐标,拷贝到EXCEL中利用它进行格式转化后,利用数据传输从电脑上传输到仪器软件上,进行外业放样。 3、充分开发、使用仪器的高科技程序,提高工作效率:全站仪中的“参考线”程序配合小棱镜,应用在模板验收、基线控制点选址放样、指导施工。

java期末考试知识点总结

java知识点总结 应同学要求,特意写了一个知识点总结,因比较匆忙,可能归纳不是很准确,重点是面向对象的部分。 java有三个版本:JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令:java, javac, appletview java程序文件名:.java, .class java的两类程序:applet, application; 特点,区别,这两类程序如何运行 java的主方法,主类,共有类;其特征 java的数据类型,注意与C++的不同,如字符型,引用型,初值 java与C++的不同之处,期中已总结 java标记符的命名规则 1)标识符有大小写字母、下划线、数字和$符号组成。 2)开头可以是大小写字母,下划线,和$符号(不能用数字开头) 3)标识符长度没有限制 4)标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装,类、对象,类与对象的关系,创建对象,对象实例变量 构造函数,默认构造函数,派生类的构造函数,构造函数的作用,初始化的顺序,构造方法的重载 构造函数:创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行,这个方法就是构造函数。是与类同名的方法,创建对象的语句用new算符开辟了新建对象的内存空间之后,将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法: 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时,系统会自动调用该类的构造函数为新对象初始化。 类的修饰符:public类VS 默认; abstract类; final类; 1)类的访问控制符只有一个:public,即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符,说明它有默认访问控制特性,规定该类智能被同一个包中的类访问引用(包访问控制)。 2)abstract类:用abstract修饰符修饰的类被称为抽象类,抽象类是没有具体对象的概念类,抽象类是它所有子类的公共属性集合,用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3)final类:被final修饰符修饰限定的,说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域:定义一个类时,需要定义一组称之为“域”或“属性”的变量,保存类或对象的数据。

2020年工程测量员年终工作总结

工程测量员年终工作总结 20xx年x月我加入了公司这个大家庭,作为一名新进员工,施工建设给我有一种家的感觉一种积极向上奋发进取的观念,我很欣慰能加入到这个集团成为一名测量员。 刚刚进公司我被分配到公寓项目部担任测量员,对于陌生的环境,同事们都对我非常热情,我有什么测量方面的问题去请教领导及前辈们,他们都能热情的帮助我,交给我经验教导我技术,很快的我就适应了新环境,并积极的投身到项目建设的施工工作中。 测量是工程的眼睛,作为测量人员,我们本着实际求实、一切以数据说话的原则从事测量工作。记得第一个踏上月球阿姆斯特丹说过,他在月球上踏上的一小步,是人类进步的一大步。当然,在我踏上xx的一小步,也是我在人生中前进的一大步,是的,因为我终于开始了人生中最重要的部分,我开始工作了。 对于首次来到工地的我,一切在我的眼里都是这么的好奇,我经历了从无到有从基础到正负零的整个施工过程,我的心也在一天天的成熟,我总结了我这半年以来学到的东西,得到了至深的锻炼。现将切实工作总结如下:

在施工测量之前,认真审图,对图上有误、有疑义的地方及时向领导及前辈们请教、咨询、学习。在测量放线之前,利用CAD算出坐标,反复查看,确保万无一失。对各种原始数据注意保存和及时,因为“经验,是从众多的数据中总结出来的”! 测量放线后应认真复合线的位置确保每条线的实际误差不超过半公分。 社会在进步,时代在发展,只有不断学习,才能与时俱进。各种新的施工材料和施工机具不断地应用到施工建设中来,相对的,也出现了更多的施工工艺和施工方法,各项规范也跟着发展。在如今高速发展的,不能自我提高,就意味着落后,就不能适应目前施工建设工作的发展要求。 在与甲方、监理等单位专业人士的接触中吸收他人的经验,平时到多跑跑施工现场检查与学习,学习工人们施工方法和施工工艺。从他人的成败中,看到问题的所在,同时也看到自身的不足,以达到“博众家之长,补一已之短”的目的。 对于我这个刚进入社会的大学生,困难是不可以避免的,遇到困难并不可怕,找到解决的方法就可以了。来到工地的没多久我就遇到了问题,由于刚做施工放线不久,对如何复合线是否正确不是太了

高一期末知识点总结

高一期末知识点总结 第一篇:宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征(恒星、星云、行星、卫星、彗星、流星体) 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构(外层、内层) 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响

18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时,月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因(不必展开阐述) 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C

36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别(时间、参照物、成因) 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律(南、北半球、赤道的区别) 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点

工程测量学期末期末重要归纳

. 题型分布:基本概念24%;基本知识35%;计算与实验24%;综合知识17% 1.解释基本概念部分:8道小题;每题3分,共24分 2.基础知识简答部分:7道题;每题5分,共35分 3.计算与实验操作部分:3道题;每题8分,共24分 4.综合知识论述部分:2道题;1题9分,2题8分,共17分。 第一章绪论 1.主要内容和重点 ?什么是工程测量学?(3个定义) ?工程测量学的研究内容? ?工程测量学的结构体系? 2.什么是工程测量学?(3个定义),如何理解与评价 这几个定义? ?定义一:学是研究各种工程在规划设计、施工建设和运营管理阶段所进行的各种测量工作的学科。?定义二:工程测量学主要研究在工程、工业和城市建设以及资源开发各个阶段所进行的地形和有关信息的采集和处理,施工放样、设备安装、变形监测分析和预报等的理论、方法和技术,以及研究对测量和工程有关的信息进行管理和使用的学科,它 是测绘学在国民经济和国防建设中的直接应用。 ?定义三:学是研究地球空间(包括地面、地下、水下、空中)中具体几何实体的测量描绘和抽象几何 实体的测设实现的理论、方法和技术的一门应用性 学科。 ?理解与评价:义一比较大众化,易于理解;定义二较定义一更具体、准确,且范围更大;义三更加概 括、抽象和科学。定义二、三除建筑工程外,机器 设备乃至其它几何实体都是工程测量学的研究对 象,且都上升到了理论、方法和技术,强调工程测 量学所研究的是与几何实体相联系的测量、测设的 理论、方法和技术,而不是研究各种测量工作。 3.工程测量学的研究内容? 主要内容:模拟或数字的地形资料的获取与表达;工程控制测量及数据处理;建筑物的施工放样;大型精密设备的安装和调试测量;工业生产过程的质量检测和控制;工程变形及与工程有关的各种灾害的监测分析与预报;工程测量专用仪器的研制与应用;工程信息系统的建立与应用等。 4.工程测量的划分 ?工程测量按工程建设的规划设计、施工建设和运营管理三个阶段分为“工程勘测”、施工测量”和“安

工程测量个人2020年终工作总结3篇

工程测量个人2020年终工作总结3篇 Personal work summary of engineering survey at the end of 20 20 汇报人:JinTai College

工程测量个人2020年终工作总结3篇 前言:工作总结是将一个时间段的工作进行一次全面系统的总检查、总评价、总分析,并分析不足。通过总结,可以把零散的、肤浅的感性认识上升为系统、深刻的理性认识,从而得出科学的结论,以便改正缺点,吸取经验教训,指引下一步工作顺利展开。本文档根据工作总结的书写内容要求,带有自我性、回顾性、客观性和经验性的特点全面复盘,具有实践指导意义。便于学习和使用,本文档下载后内容可按需编辑修改及打印。 本文简要目录如下:【下载该文档后使用Word打开,按住键盘Ctrl键且鼠标单击目录内容即可跳转到对应篇章】 1、篇章1:工程测量个人2020年终工作总结 2、篇章2:工程测量个人2020年终工作总结 3、篇章3:工程测量个人2020年终工作总结 篇章1:工程测量个人2020年终工作总结 转眼间又到了年末,这意味着一年又过去了。20xx年是我步入社会参加工作的第一年,在这一年里我感受到了工作的酸甜苦辣,在这一年里我学习到了很多知识.这一年是我人生工作的开始,也是我人生的一个重要转折点. 20xx年我从学校毕业,进入了xx项目部,当一个测量员。进入施工岗位的时候的我对现场施工处于一片空白,因为到那

时候我才发现在学校所学的专业知识和现场施工有很大的差异,虽然以前在空余的假期时间我也曾到过工地学习过,但那毕竟时间有限接触的事物有限。所以才到工地我还是不知从和下手。但是有人曾说过如果你不能让环境适应你,那么你就去适应环境。所以我就开始了我的第一个方面的学习工程测量。 工程测量工作看似简单,但事实上它很复杂,很重要, 那是我们建筑物是否能够垂直,高度是否能够符合设计要求的重要依靠。因为建筑物经过装饰装修阶段将成为成品或半成品交付业主应用,前期主体所遗留的质量缺点问题必须通过这一阶段进行整改、处理、隐蔽。所以这个阶段的测量工作的精度、质量直接影响到该工程的总体质量。测量工作的重要内容是:室内外地面标高把持;外墙装饰垂直度把持;局部构件、线条的施工放线,内墙装饰平整度、垂直度测量等工作。 其中室内外地面标高把持线是保证建筑装修地面整体平 整度的重要根据;砖砌体平面放线是必不可少的工作,是按图施工的前提条件。外墙装饰垂直把持线的测量精度很大程度上决定外墙的整体装修质量,是外墙抹灰墙面砖、幕墙施工等工作的基础根据。所以工程测量与工程施工质量之间存在必定的接洽,测量工作在施工质量管理过程中起到了非常重要的作用。我们在实际的施工过程中必须充分认识到测量工作的重要性,

大学数据结构期末知识点重点总结

第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作,涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型,反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据(结点集合K)以及这些数据之间的一组二元关系(关系集合R)来表示:(K, R) 结点集K是由有限个结点组成的集合,每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系,其中每个关系r(r∈R)都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型(char)、指针类型(pointer)b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型;复合数据类型本身,又可参与定义结构更为复杂的结点类型 4.数据结构的分类:线性结构(一对一)、树型结构(一对多)、图结构(多对多) 5.四种基本存储映射方法:顺序、链接、索引、散列 6.算法的特性:通用性、有效性、确定性、有穷性 7.算法分析:目的是从解决同一个问题的不同算法中选择比较适合的一种,或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a.大Ο分析法:上限,表明最坏情况 b.Ω分析法:下限,表明最好情况 c.Θ分析法:当上限和下限相同时,表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外,均有唯一的后继 d.除第一元素之外,均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性:元素的类型相同;元素顺序地存储在连续存储空间中,每一个元素唯一的索引值;使用常数作为向量长度 b. 线性表中任意元素的存储位置:Loc(ki) = Loc(k0) + i * L(设每个元素需占用L个存储单元) c. 线性表的优缺点: 优点:逻辑结构与存储结构一致;属于随机存取方式,即查找每个元素所花时间基本一样 缺点:空间难以扩充 d.检索:ASL=【Ο(1)】 e.插入:插入前检查是否满了,插入时插入处后的表需要复制【Ο(n)】 f.删除:删除前检查是否是空的,删除时直接覆盖就行了【Ο(n)】 4.链表 4.1单链表 a.特点:逻辑顺序与物理顺序有可能不一致;属于顺序存取的存储结构,即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.链表的插入(q->next=p->next; p->next=q;)【Ο(n)】 d.链表的删除(q=p->next; p->next = q->next; delete q;)【Ο(n)】 e.不足:next仅指向后继,不能有效找到前驱 4.2双链表 a.增加前驱指针,弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入:(q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;) d.删除:(p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;) 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针,不用花费附加开销;线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度;允许线性表的长度有很大变化;能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时,不宜使用顺序表;线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时,不应选择链表;当指针的存储开销与整个结点内容所占空间相比其比例较大时,应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表;其特点后进先出;插入:入栈(压栈);删除:出栈(退栈);插入、删除一端被称为栈顶(浮动),另一端称为栈底(固定);实现分为顺序栈和链式栈两种 b.应用: 1)数制转换 while (N) { N%8入栈; N=N/8;} while (栈非空){ 出栈; 输出;} 2)括号匹配检验 不匹配情况:各类括号数量不同;嵌套关系不正确 算法: 逐一处理表达式中的每个字符ch: ch=非括号:不做任何处理 ch=左括号:入栈 ch=右括号:if (栈空) return false else { 出栈,检查匹配情况, if (不匹配) return false } 如果结束后,栈非空,返回false 3)表达式求值 3.1中缀表达式: 计算规则:先括号内,再括号外;同层按照优先级,即先乘*、除/,后加+、减-;相同优先级依据结合律,左结合律即为先左后右 3.2后缀表达式: <表达式> ::= <项><项> + | <项><项>-|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式,PostfixExp为后缀表 达式 初始化操作数栈OP,运算符栈OPND; OPND.push('#'); 读取InfixExp表达式的一项 操作数:直接输出到PostfixExp中; 操作符: 当‘(’:入OPND; 当‘)’:OPND此时若空,则出错;OPND若 非空,栈中元素依次弹出,输入PostfixExpz 中,直到遇到‘(’为止;若为‘(’,弹出即 可 当‘四则运算符’:循环(当栈非空且栈顶不是 ‘(’&& 当前运算符优先级>栈顶运算符优先 级),反复弹出栈顶运算符并输入到 PostfixExp中,再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP; while (表达式没有处理完) { item = 读取表达式一项; 操作数:入栈OP; 运算符:退出两个操作数, 计算,并将结果入栈} c.递归使用的场合:定义是递归的;数据结构是 递归的;解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行,删除操作 在另一端进行,则称此线性表为队列 b.循环队列判断队满对空: 队空:front==rear;队满: (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点,或者是树叶, 或者恰有两棵非空子树,则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2;最下面一层的结点都集中在 该层最左边的位置上,则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时,就增加新的、特 殊的结点——空树叶组成扩充二叉树,扩充二 叉树是满二叉树 外部路径长度E:从扩充的二叉树的根到每个 外部结点(新增的空树叶)的路径长度之和 内部路径长度I:扩充的二叉树中从根到每个内 部结点(原来二叉树结点)的路径长度之和 2.性质 a. 二叉树的第i层(根为第0层,i≥0)最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树,度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理:非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论:一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点(n>0)的完全二叉树的高度为 ?log2(n+1)?,深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树,结点按层 次由左到右编号,则有: 1) 如果i = 0为根结点;如果i>0,其父结点 编号是(i-1)/2 2) 当2i+1∈N,则称k是k'的父结点,k'是 的子结点 若有序对∈N,则称k' k″互为兄弟 若有一条由k到达ks的路径,则称k是 的祖先,ks是k的子孙 2.树/森林与二叉树的相互转换 a.树转换成二叉树 加线: 在树中所有兄弟结点之间加一连线 抹线: 对每个结点,除了其最左孩子外, 与其余孩子之间的连线 旋转: 45° b.二叉树转化成树 加线:若p结点是双亲结点的左孩子,则将 的右孩子,右孩子的右孩子, 所有右孩子,都与p的双亲用线连起来 线 调整:将结点按层次排列,形成树结构 c.森林转换成二叉树 将各棵树分别转换成二叉树 将每棵树的根结点用线相连 为轴心,顺时针旋转,构成二叉树型结构 d.二叉树转换成森林 抹线:将二叉树中根结点与其右孩子连线,及 沿右分支搜索到的所有右孩子间连线全部抹 掉,使之变成孤立的二叉树 还原:将孤立的二叉树还原成树 3.周游 a.先根(次序)周游 若树不空,则先访问根结点,然后依次先根周 游各棵子树 b.后根(次序)周游 若树不空,则先依次后根周游各棵子树,然后 访问根结点 c.按层次周游 若树不空,则自上而下自左至右访问树中每个 结点 4.存储结构 “左子/右兄”二叉链表表示法:结点左指针指 向孩子,右结点指向右兄弟,按树结构存储, 无孩子或无右兄弟则置空 5. “UNION/FIND算法”(等价类) 判断两个结点是否在同一个集合中,查找一个 给定结点的根结点的过程称为FIND 归并两个集合,这个归并过程常常被称为 UNION “UNION/FIND”算法用一棵树代表一个集合, 如果两个结点在同一棵树中,则认为它们在同 一个集合中;树中的每个结点(除根结点以外) 有仅且有一个父结点;结点中仅需保存父指针 信息,树本身可以存储为一个以其结点为元素 的数组 6.树的顺序存储结构 a. 带右链的先根次序表示法 在带右链的先根次序表示中,结点按先根次序 顺序存储在一片连续的存储单元中 每个结点除包括结点本身数据外,还附加两个 表示结构的信息字段,结点的形式为: info是结点的数据;rlink是右指针,指向结点 的下一个兄弟;ltag是一个左标记,当结点没 有子结点(即对应二叉树中结点没有左子结点 时),ltag为1,否则为0 b. 带双标记位的先根次序表示法 规定当结点没有下一个兄弟(即对应的二叉树 中结点没有右子结点时)rtag为1,否则为0 c. 带双标记位的层次次序表示法 结点按层次次序顺序存储在一片连续的存储单 元中 第七章图 1.定义 a.假设图中有n个顶点,e条边: 含有e=n(n-1)/2条边的无向图称作完全图 含有e=n(n-1) 条弧的有向图称作有向完全图 若边或弧的个数e < nlogn,则称作稀疏图, 否则称作稠密图 b. 顶点的度(TD)=出度(OD)+入度(ID) 顶点的出度: 以顶点v为弧尾的弧的数目 顶点的入度: 以顶点v为弧头的弧的数目 c.连通图、连通分量 若图G中任意两个顶点之间都有路径相通,则 称此图为连通图 若无向图为非连通图,则图中各个极大连通子 图称作此图的连通分量 d.强连通图、强连通分量 对于有向图,若任意两个顶点之间都存在一条 有向路径,则称此有向图为强连通图 否则,其各个极大强连通子图称作它的强连通 分量 e.生成树、生成森林 假设一个连通图有n个顶点和e条边,其中n-1 条边和n个顶点构成一个极小连通子图,称该 极小连通子图为此连通图的生成树 对非连通图,则将由各个连通分量构成的生成 树集合称做此非连通图的生成森林 2.存储结构 a.相邻矩阵表示法 表示顶点间相邻关系的矩阵 若G是一个具有n个顶点的图,则G的相邻矩 阵是如下定义的n×n矩阵: A[i,j]=1,若(Vi, Vj)(或)是图G的边 A[i,j]=0,若(Vi, Vj)(或)不是图G的边 b.邻接表表示法 为图中每个顶点建立一个单链表,第i个单链表 中的结点表示依附于顶点Vi的边(有向图中指 以Vi为尾的弧)(建立单链表时按结点顺序建 立) 3.周游 a. 深度优先周游: 从图中某个顶点V0出发,访问此顶点,然后依 次从V0的各个未被访问的邻接点出发,深度优 先搜索遍历图中的其余顶点,直至图中所有与 V0有路径相通的顶点都被访问到为止 b. 广度优先周游: 从图中的某个顶点V0出发,并在访问此顶点之 后依次访问V0的所有未被访问过的邻接点,随 后按这些顶点被访问的先后次序依次访问它们 的邻接点,直至图中所有与V0有路径相通的顶 点都被访问到为止,若此时图中尚有顶点未被 访问,则另选图中一个未曾被访问的顶点作起 始点,重复上述过程,直至图中所有顶点都被 访问到为止 4.拓扑排序 拓扑排序的方法是:1)选择一个入度为0的顶 点且输出之 2)从图中删掉此顶点及所有的出边 3)回到第1步继续执行,直至图空或者图不空 但找不到无前驱(入度为0)的顶点为止 5.单源最短路径(Dijkstra算法) 6.每对顶点间的最短路径(Floyd算法) 7.最小生成树 a.Prim算法 b.Kruskal算法 c.两种算法比较:Prim算法适合稠密图, Kruskal算法适合稀疏图 第八章内排序 算法最大时间平均时间 直接插入排 序 Θ(n2) Θ(n2) 冒泡排序Θ(n2) Θ(n2) 直接选择排 序 Θ(n2) Θ(n2) Shell排序Θ(n3/2) Θ(n3/2) 快速排序Θ(n2) Θ(nlog n) 归并排序Θ(nlog n) Θ(nlog n) 堆排序Θ(nlog n) Θ(nlog n) 桶式排序Θ(n+m) Θ(n+m) 基数排序Θ(d·(n+r)) Θ(d·(n+r)) 最小时间S(n) 稳定性 Θ(n) Θ(1) 稳定 Θ(n) Θ(1) 稳定 Θ(n2) Θ(1) 不稳定 Θ(n3/2) Θ(1) 不稳定 Θ(nlog n) Θ(log n) 不稳定 Θ(nlog n) Θ(n) 稳定 Θ(nlog n) Θ(1) 不稳定 Θ(n+m) Θ(n+m) 稳定 Θ(d·(n+r)) Θ(n+r) 稳定 第十章检索 1.平均检索长度(ASL)是待检索记录集合中元 素规模n的函数,其定义为: ASL= Pi为检索第i个元素的概率;Ci为找到第i个元 素所需的比较次数 2.散列 a.除余法 用关键码key除以M(取散列表长度),并取余 数作为散列地址 散列函数为:hash(key) =key mod M b.解决冲突的方法 开散列方法:把发生冲突的关键码存储在散列 表主表之外(在主表外拉出单链表) 闭散列方法:把发生冲突的关键码存储在表中 另一个位置上 c.线性探查 基本思想:如果记录的基位置存储位置被占用, 就在表中下移,直到找到一个空存储位置;依 次探查下述地址单元:d0+1,d0+2,...,m-1, 0,1,...,d0-1;用于简单线性探查的探查 函数是:p(K, i) = i d.散列表的检索 1.假设给定的值为K,根据所设定的散列函数h, 计算出散列地址h(K) 2. 如果表中该地址对应的空间未被占用,则检 索失败,否则将该地址中的值与K比较 3. 若相等则检索成功;否则,按建表时设定的 处理冲突方法查找探查序列的下一个地址,如 此反复下去,直到某个地址空间未被占用(可 以插入),或者关键码比较相等(有重复记录, 不需插入)为止 e.散列表的删除:删除后在删除地点应加上墓 碑(被删除标记) f.散列表的插入:遇到墓碑不停止,知道找到真 正的空位置 第十一章索引技术 1.概念: a.主码:数据库中的每条记录的唯一标识 b.辅码:数据库中可以出现重复值的码 2.B树 a.定义:B树定义:一个m阶B树满足下列条 件: (1) 每个结点至多有m个子结点; (2) 除根和叶外 其它每个结点至少有??个子结点; (3) 根结点至少有两个子结点 例外(空树,or独根) (4) 所有的叶在同一层,可以有??- 1到m-1个 关键码 (5) 有k个子结点的非根结点恰好包含k-1个关 键码 b.查找 在根结点所包含的关键码K1,…,Kj中查找给 定的关键码值(用顺序检索(key少)/二分检索 (key多));找到:则检索成功;否则,确定要查 的关键码值是在某个Ki和Ki+1之间,于是取 pi所指结点继续查找;如果pi指向外部结点, 表示检索失败. c.插入 找到的叶是插入位置,若插入后该叶中关键码 个数

相关主题
文本预览
相关文档 最新文档