《国家与国际组织常识》知识结构简表
国家
一般知识国家性
质
即国体，它表明国家政权掌握在什么阶级手中，什么阶级是统治阶级，什么阶级是被统治阶级。统治阶级的性质决定着国家的性质。
民主与
专政的
关系
区别：民主指在统治阶级范围内，按照多数人的意志，实现国家职能。民主具有鲜明的阶级性，是服务于统治阶级的。专政指统治阶级凭借国家权力，强制被统治阶级服从其意志。从国家的本质看，所有国家都是一定阶级对其他阶级的专政。
联系：民主与专政相互依存共同体现国家性质。凡是实行民主制度的国家，必然包括一定阶级的民主，同时也包括对其他阶级的专政。
国体与
政体的
关系
区别：国体即国家性质，反映社会各阶层在国家中的地位。政体即国家管理形式，是国家政权的组织形式。
联系：国体决定政体，并通过一定的政体来体现。政体体现国体，并服务于特定的国体。适当的政体能够巩固国体，不适当的政体会危害国体。
国家结
构形式
单一制：其组成单位，是按地域划
分的普通行政区域或自治区域。联
邦制：其组成单位，是享有相对主
权的完整政治实体。
懂得必须维护国家统一：为维护国家统一，一方面要维护民族的团结，
一方面要维护国家领土和主权的完整。维护民族团结，就要不断增强包
括各民族在内的全体人民的凝聚力和向心力；维护国家领土和主权完全
完整，就要坚决反对任何外来势力的入侵或占领，坚持反对分裂国家的
行为。
典型国家的政治制度
英国法国美国中国
议会制君主
立宪制
半总统半议
会
制民主共和
制
联邦制两党制三权分立制利益集团
人民代表大
会制度
民主集中
制
（1）结构：
主要机构有
国王、议会和
内阁。（2）
特点：国王、
议会和内阁
之间，既有分
权，也有制
约，但分权界
线不很清晰，
权力交叉情
况突出。权力
重心逐步向
内阁和首相
倾斜。
（3）实质：
是资产阶级
政权的一种
组织形式。
（1）政体的
运行
总统：国家
行政权力的
中心。
总理：领导
政府具体行
使国家行政
权力。
议会：拥有
立法权和监
督权。
（2）政体特
点
半总统半议
会制；左右
共治；多党
制。
（1）特点：
①联邦政
府与州分
享权力。②
联邦政府
与州在各
自的权力
范围内享
有最高权
力。③联邦
地位高于
州。（2）
利与弊
（略）
（1）从两党
在意识形
态、阶级基
础方面看
（2）从两党
的政策和主
张上看（3）
从两党选举
方面看（4）
从两党制的
运行来看，
是有钱人的
权力游戏，
有权人的金
钱游戏。实
质上是为资
本主义制度
服务的。
（1）三权分
立的核心内
容是权力分
立、制约和平
衡。立法权、
行政权和司
法权分别由
议会、政府、
法院独立行
使，同时又相
互制约，保持
权力均衡。
（2）利弊
（略）
（3）本质是
资产阶级民
主制度。
（1）活动方
式：都离不
开金钱、人
数和知识。
合法手段主
要有：直接、
间接游说、
游行示威、
影响选举和
承担法庭诉
讼等。
（2）政治作
用
（积极和消
极）
（3）实质是
资产阶级在
“民意”幌
子下控制权
力。
（1）人民代
表大会制度
是我国的根
本政治制度。
（2）人民代
表大会制度
的优越性。
（3）必须坚
持人民代表
大会制度，绝
不照搬西方
的政治体制
模式。
（4）坚持和
完善人民代
表大会制度
的措施（3点）
（1）性质：
是人民代
表大会制
度的组织
和活动原
则，是人民
代表大会
制度区别
于任何资
本主义政
治体制的
鲜明特点。
（2）具体
体现。（3）
三点要求。
比较
西方议会民主制度我国的人民代表大会制度
建立在资本主义私有制基础之上，维护资产阶级
专政的国体。尽管它声称“主权在民”，实际上
都是资产阶级掌权，维护和实现资产阶级的利益。
是人民民主专政的社会主义国家政权的组织形式，建立在社会主义
公有制为主体的经济基础之上。这一制度保障人民当家作主，维护
和实现广大人民群众的利益和意志。按照民主集中制的原则建立起
按“三权分立”的原则来组织，立法、行政、司法三种国家权力由不同机关掌握，难免互相掣肘，降低效率。来的，它既有利于充分发扬民主，又有利于国家的集中管理；既避免权力过分集中，又避免权力过于分散、互相消耗牵制而导致低效率。
国际组织
一般知识分
类
一是按照成员的性质来分，可以分为政府间国际组织和非政府间国际组织。二是按照地理范围来分，国际组织可以分为全球性国际组织和区域性国际组织。
三是按照职能范围来分，国际组织可以分为一般性国际组织和专门性国际组织。
作
用
积极作用：国际组织可以促进主权国家在政治、经济、文化等领域开展交流、协调、合作，调停和解决国际政治冲突和经济纠纷，促进世界和平与发展。
局限性：国际组织参与国际事务受诸多因素制约，组织内部力量对比情况错综复杂，各成员的利益存在不同程度的矛盾。当成员之间的矛盾激化时，国际组织的能力就受到影响。一些大国依仗实力，控制国际组织，使之成为其推行强权和霸权的工具。
重要的国际组织
联合国世界贸易组织亚太经济合作组织欧盟
宗
旨
维护国际和平与安全；
促进国际合作与发展。
提高生活水平，保证充分
就业，大幅度稳步地提高
实际收入和有效需
求；……建立一个完整的、
更具活力的、持久的多边
贸易体制。
为本地区人民的共同利
益而保持经济的增长与
发展，促进成员间经济的
相互依存，加强开放多边
贸易体制，减少区域贸易
和投资壁垒。
以共同体的方式，实现各成员
国共同目标：促进世界和平，
追求公民富裕生活，实现社会
经济可持续发展，确保基本价
值标准，加强国际合作。
作
用
（1）维护世界和平（安理
会、维和行动、裁军）（2）
推动共同发展、促进人类
文明（经济和社会领域）
（3）在改革（发扬民主，
广泛协商，积极稳妥，循
序渐进）中加强作用。
推动了本地区贸易和投
资自由化、便利化，以及
经济技术合作。
一是欧盟的实力首先表现在
经济实力上。二是欧盟具有广
泛的国际影响力。三是欧盟在
联合国和其他国际组织中，占
据着重要地位。四是欧盟在国
际事务中有重要影响，发挥着
重要作用。
与
中
国
的
关
系
地位：中国是联合国的创
始国之一，也是安理会常
任理事国之一，在事关和
平与安全的重大事务上享
有否决权，是联合国中拥
有重要影响的国家之一。
作用：中国尊重联合国的
权威地位，维护宪章的宗
旨和原则，积极参加各项
活动，在人类和平与发展
事业中发挥着建设性作
用。A、中国坚持以多边主
义实现共同安全；B、坚持
以互利合作实现共同繁
荣；C、是联合国改革的最
早提倡者和有力支持者之
一。
（1）入世标志着中国的对
外开放进入了新的阶段，
对我国进一步完善社会主
义市场经济体制，促进国
民经济与社会发展，都具
有重大意义，符合中国人
民的根本利益。
（2）入世后，中国享受多
边、无条件、稳定的最惠
国待遇和国民待遇；参与
WTO各机构的所有会议；
参与贸易政策审议，对贸
易伙伴的贸易政策进行质
询和监督；利用WTO争端
解决机制解决贸易纠纷，
制定多边贸易规则等。
中国在亚太地区具有举
足轻重的地位，是APEC
的重要成员。自1991年
加入APEC以来，中国参
加了历届部长级会议，
1993年后出席了历届领
导人非正式会议。就APEC
方式及贸易和投资自由
化、便利化经济技术合作
提出了一系列主张，对
APEC的发展作出了积极
贡献。
（1）中国与欧盟的关系：目
前双方建立了全面战略伙伴
关系，欧盟已经成为中国最大
的贸易伙伴，双方在国际事
务、科技文化等各领域有着广
泛的合作与交流。
（2）中国如何看待中欧关系
中国重视欧盟在地区和国际
事务中的作用和影响，致力于
发展全面战略伙伴关系，不断
扩大和深化中欧关系。原因：
中欧之间有许多共同点：都主
张国际关系民主化，倡导多边
主义，主张加强联合国的作
用，反对国际恐怖主义，主张
消除贫困，保护环境，实现可
持续发展。中欧各具经济优
势，互补性强。
《数据结构》必须掌握的知识点与算法 第一章绪论 1、算法的五个重要特性（有穷性、确定性、可行性、输入、输出） 2、算法设计的要求（正确性、可读性、健壮性、效率与低存储量需求） 3、算法与程序的关系： （1）一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止，即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。 （2）程序中的指令必须是机器可执行的，而算法中的指令则无此限制。算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。 （3）一个算法若用程序设计语言来描述，则它就是一个程序。 4、算法的时间复杂度的表示与计算（这个比较复杂，具体看算法本身，一般关心其循环的次数与N的关系、函数递归的计算） 第二章线性表 1、线性表的特点： （1）存在唯一的第一个元素；（这一点决定了图不是线性表） （2）存在唯一的最后一个元素； （3）除第一个元素外，其它均只有一个前驱（这一点决定了树不是线性表） （4）除最后一个元素外，其它均只有一个后继。 2、线性表有两种表示：顺序表示（数组）、链式表示（链表），栈、队列都是线性表，他们都可以用数组、链表来实现。 3、顺序表示的线性表（数组）地址计算方法： （1）一维数组，设DataType a[N]的首地址为A0，每一个数据（DataType类型）占m个字节，则a[k]的地址为：A a[k]＝A0+m*k（其直接意义就是求在数据a[k]的前面有多少个元素，每个元素占m个字节） （2）多维数组，以三维数组为例，设DataType a[M][N][P]的首地址为A000，每一个数据（DataType 类型）占m个字节，则在元素a[i][j][k]的前面共有元素个数为：M*N*i+N*j+k，其其地址为： A a[i][j][k]＝A000+m*(M*N*i+N*j+k)； 4、线性表的归并排序： 设两个线性表均已经按非递减顺序排好序，现要将两者合并为一个线性表，并仍然接非递减顺序。可见算法2.2 5、掌握线性表的顺序表示法定义代码，各元素的含义； 6、顺序线性表的初始化过程，可见算法2.3 7、顺序线性表的元素的查找。 8、顺序线性表的元素的插入算法，注意其对于当原来的存储空间满了后，追加存储空间（就是每次增加若干个空间，一般为10个）的处理过程，可见算法2.4 9、顺序线性表的删除元素过程，可见算法2.5 10、顺序线性表的归并算法，可见算法2.7 11、链表的定义代码，各元素的含义，并能用图形象地表示出来，以利分析； 12、链表中元素的查找 13、链表的元素插入，算法与图解，可见算法2.9 14、链表的元素的删除，算法与图解，可见算法2.10 15、链表的创建过程，算法与图解，注意，链表有两种（向表头生长、向表尾生长，分别用在栈、队列中），但他们的区别就是在创建时就产生了，可见算法2.11 16、链表的归并算法，可见算法2.12 17、建议了解所谓的静态单链表（即用数组的形式来实现链表的操作），可见算法2.13 18、循环链表的定义，意义 19、循环链表的构造算法（其与单链表的区别是在创建时确定的）、图解
钢结构基本原理复习总结 一．填空题 1、影响结构疲劳寿命的最主要因素是构造状态、循环荷载和循环次数。 2、钢材的机械性能指标为屈服强度、抗拉强度、伸长率、冷弯性能、 Z向收缩率和冲击韧性。 3、荷载作用点的位置对梁的整体稳定有影响，相对于荷载作用于工字形截面简支梁受拉翼缘，当荷载作用于梁的受压翼缘时，其梁的整体稳定性将降低。 4、某工字形组合截面简支梁，若腹板的高厚比为100，应设置横向加劲肋，若腹板高厚比为210，应设置纵向加劲肋。 5．钢材中含有C、P、N、S、O、Cu、Si、Mn、V等元素,其中 N、O 为有害的杂质元素。 6、在轴心受压构件中，确定箱形截面板件满足局部稳定的宽（高）厚比限值的原则是构件应力达到屈服前其板件不发生局部屈曲（或局部屈曲临界应力不 低于屈服应力，或不先于屈服），确定工字形截面确定板件宽（高）厚比限 值的原则是构件整体屈曲前其板件不发生局部屈曲（或局部屈曲临界应力不 低于整体屈曲临界应力或等稳定或不先于整体失稳）。 7．衡量钢材塑性性能的主要指标是伸长率。 9.钢材五项机械性能指标是屈服强度、抗拉强度、延伸率、冷弯性能、冲击韧性。
．角焊缝的最小计算长度不得小于和 单个普通螺栓承压承载力设计值，式中表示侧面角焊缝连接或正面角焊缝的计算长度不宜。
33．钢材在250oC度附近有强度提高塑性、韧性降低现象，称之为蓝脆现象。 二．简答题 1．简述哪些因素对钢材性能有影响？ 化学成分；冶金缺陷；钢材硬化；温度影响；应力集中；反复荷载作用。 2．钢结构用钢材机械性能指标有哪几些？承重结构的钢材至少应保证哪几项指标满足要求？ 钢材机械性能指标有：抗拉强度、伸长率、屈服点、冷弯性能、冲击韧性； 承重结构的钢材应保证下列三项指标合格：抗拉强度、伸长率、屈服点。3．钢材两种破坏现象和后果是什么？ 钢材有脆性破坏和塑性破坏。塑性破坏前，结构有明显的变形，并有较长的变形持续时间，可便于发现和补救。钢材的脆性破坏，由于变形小并突然破坏，危险性大。 4．选择钢材屈服强度作为静力强度标准值以及将钢材看作是理想弹性一塑性材料的依据是什么？ 选择屈服强度fy作为钢材静力强度的标准值的依据是：①他是钢材弹性及塑性工作的分界点，且钢材屈服后，塑性变开很大（2%~3%），极易为人们察觉，可以及时处理，避免突然破坏；②从屈服开始到断裂，塑性工作区域很大，比弹性工作区域约大200倍，是钢材极大的后备强度，且抗拉强度和屈服强度的比例又较大（Q235的fu/fy≈1.6~1.9）,这二点一起赋予构件以fy作为强度极限的可靠安全储备。 将钢材看作是理想弹性—塑性材料的依据是：①对于没有缺陷和残余应力影响的试件，比较极限和屈服强度是比较接近（fp=(0.7~0.8)fy），又因为钢材开始屈服时应变小（εy≈0.15%）因此近似地认为在屈服点以前钢材为完全弹性的，即将屈服点以前的б-ε图简化为一条斜线；②因为钢材流幅相当长（即ε从0.15%到2%~3%），而强化阶段的强度在计算中又不用，从而将屈服点后的б-ε图简化为一条水平线。 5．什么叫做冲击韧性？什么情况下需要保证该项指标？
2019年一建《建筑实务》100个重点必背知识点 1、装配式五化：P31 1)建筑设计标准化、 2)部品生产工厂化、 3)现场施工装配化、 4)结构装修一体化 5)建造过程信息化。 2、装配式装饰装修的主要特征：P31 1)模块化设计 2)标准化制作 3)批量化生产 4)整体化安装 3、施工和运营期间对建筑物的变形观测P79（甲乙体型大新加点水） ①地基基础设计等级为甲级的建筑； ②复合地基或软弱地基上设计等级为乙级的建筑； ③加层、扩建或处理低级上的建筑； ④受邻近深基坑开挖施工影响或受场地地下水等环境因素变化影响的建筑； ⑤采用新型基础或新型结构的建筑 ○6大型城市基础设施 ○7体型下场地基且地基土变化明显的建筑 4、建筑施工期间变形观测P79（沉降、位移、周边、回弹、倾斜、
裂缝、其它） ①建筑进行沉降观测、地基分层沉降观测和斜坡位移观测 ②基坑支护观测和周边环境观测，一级基坑进行回弹观测 ③高层进行倾斜观测； ④出现裂缝进行裂缝观测； ⑤施工需要其他变形观测 5、基坑监测内容P84 已经施工主体结构、临近道路、市政管线、地下设施、周围建筑 6、槽时必须具备的资料和条件P92 ①勘察、设计、建设（或监理)、施工等单位有关负责及技术人员到场； ②础施工图和结构总说明； ③详勘阶段的岩土工程勘察报告； ④开挖完毕、槽底条件良好的基槽。 7、槽时必须具备的资料和条件P99 ①施工质量有疑问的桩 ②局部地基条件出现异常的桩； ③承载力验收时选择部分三类桩 ④设计方认为重要的桩 ⑤施工工艺不同的桩 8、大体积混凝土温度裂缝控制措施P102 1)优先选用低水化热水泥；
数据结构知识点概括 第一章概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： ·逻辑结构：从逻辑结构上描述数据，独立于计算机。·线性结构：一对一关系。 ·线性结构：多对多关系。 ·存储结构：是逻辑结构用计算机语言的实现。·顺序存储结构：如数组。 ·链式存储结构：如链表。 ·索引存储结构：·稠密索引：每个结点都有索引项。 ·稀疏索引：每组结点都有索引项。 ·散列存储结构：如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑结构上，每种逻辑结构都有一个运算集合。 ·常用的有：检索、插入、删除、更新、排序。 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 ·结构类型：由用户借助于描述机制定义，是导出类型。 抽象数据类型ADT：·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。 评价算法的好坏的因素：·算法是正确的； ·执行算法的时间； ·执行算法的存储空间（主要是辅助存储空间）； ·算法易于理解、编码、调试。 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。 渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。 算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。 时间复杂度按数量级递增排列依次为：常数阶O（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O （n^2）、立方阶O（n^3）、……k次方阶O（n^k）、指数阶O（2^n）。
数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：
（1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满
第一章绪论 钢结构的特点 1、钢结构自重较轻 2、钢结构工作的可靠性较高 3、钢材的抗振(震)性、抗冲击性好 4、钢结构制造的工业化程度较高，施工周期短 5、钢材的塑性，韧性好 6、钢材的密闭性好 7、钢材的强度高 8、普通钢材耐锈蚀性差 9、普通钢材耐热不耐火10、钢材低温时脆性增大。钢结构的应用范围： 大跨度结构：用钢结构重量轻。 高层建筑：用钢结构重量轻和抗震性能好。强度高，截面尺寸小，提高有效使用面积。 工业建筑：用钢结构施工周期短，能承受动力荷载。 轻质结构：冷弯薄壁型钢，轻型钢。 高耸结构：轻，截面尺寸小。抗震抗风。 活动式结构：轻。 可拆卸或移动的结构：轻，运输方便，拆卸方便。 容器和大直径管道：密闭性好。 抗震要求高的结构，急需早日交付的结构工程，特种结构。 结构设计的目的：安全性，耐久性，适用性。 影响结构可靠性的因素：荷载效应S和结构抗力R Z=R-S Z表示结构完成预定功能状态的函数，简称功能函数。Z=0极限状态。 概论极限状态设计方法： 承载能力极限状态： 1.整个结构或结构的一部分失去平衡，如倾覆等. 2.结构构件或链接因超过材料的强度而破坏，包括疲劳破坏，或过度变形不适于继续承载。 3.结构转变为机动体系 4.结构或结构构件丧失整体稳定性。 5.低级丧失承载能力而破坏。 正常使用极限状态： 1.影响正常使用或外观的变形 2.影响正常使用或耐久性能的局部破坏（包括裂缝） 影响正常使用的振动。影响正常使用的其他特定状态。 可靠度：结构在规定的设计使用年限内，在规定的条件下，完成预定功能的概率。 钢结构连接是以破坏强度而不是屈服作为承载能力的极限状态。 第二章钢结构的材料 钢材按照脱氧方法，分为沸腾钢，半镇静钢，镇静钢，脱氧剂硅和锰。 热轧型钢：钢锭加热至1200-1300度，通过轧钢机将其轧制成所需形状和尺寸。 热处理：淬火，正火，回火。 钢材疲劳：在反复荷载下在应力低于钢材抗拉强度甚至低于屈服点时突然断裂，属脆性破坏原因：焊接结构：应力幅 非焊接结构：应力幅+应力比 1.钢材的强度设计值为什么要按厚度进行划分？ 同种类钢材，随着厚度或者直径的减小，钢材的轧制力和轧制次数的增加，钢材的致密性较好，存在大缺陷的几率较小，故强素会提高，而且钢材的塑性也会提高。 2.碳，硫，磷对钢材的性能有哪些影响？ 碳含量增加，强度提高，塑性，韧性和疲劳强度下降，同时恶化可焊性和抗腐蚀性。 硫使钢热脆，即高温时钢材变脆。降低钢的塑性韧性，可焊性耐疲劳性能，有害成分。<0.045%
建筑结构 第1章概论 1.建筑结构与建筑的关系 强度是建筑的最基本特征，它关系到建筑物保存的完整性和作为一个物体在自然界的生存能力，满足此“强度”所需要的建筑物部分是结构，结构是建筑的的基础，没有结构就没有建筑物。结构以建筑之间的关系能够采用多种形式，结构是建筑物的基本受力骨架。 2.建筑结构的基本要求 安全性、经济性、适用性、耐久性、可持续性 3.建筑结构的分类 1.按组成材料 1）木结构 优点：施工周期短；易于扩建和改造；保温隔热性能好；节能环保性能好。 缺点：多疵病；易燃；易腐；易虫蛀。 2）砌体结构（包括无筋砌体和配筋砌体等）消防限制，最高七层。 优点：耐久性好；耐火性好；就地取材；施工技术要求低；造价低廉。 缺点：强度低，砂浆与砖石之间的粘接力较弱； 自重大；砌筑工作量大，劳动强度高；粘土用量大，不利于持续发展。3）混凝土结构（包括素混凝土结构、钢筋混凝土结构和预应力混凝土结构等。） 优点：耐久性好；耐火性好；可模性好；整体 性好；可就地取材。 缺点：自重大；抗裂差；施工环节多；施工周 期长；拆除、改造难度大。 4）钢结构 优点：强度高、重量轻；材性好，可靠性高； 工业化程度高，工期短；密封性好；抗震性能 好。 缺点：钢材为非燃烧体，耐热但不耐火；耐腐 蚀性差。 5）组合结构（可分为钢骨混凝土结构和混合结构）优点：刚度大；防火、防腐性能好；重量轻； 抗震性能好；施工周期短、节约模板 缺点：需要特定的剪力连接件、需要专门焊接 设备与人员、需要二次抗火设计 2.按结构体系 1）混合结构体系—主要承重构件由不同的材料组成的房屋。主要用于量大面广的多层住宅。 2）排架结构—由屋面梁或屋架、柱和基础组成，其屋架与柱顶为铰接，柱与基础顶面为固接。主要用于单层工业厂房中。 3）框架结构—采用梁、柱等杆件组成空间体系作为建筑物承重骨架的结构。 优点：建筑室内空间布置灵活；平面和立面变化丰富。
第一章数据结构概述 基本概念与术语 1．数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。 2.数据元素：数据元素是数据的基本单位，是数据这个集合中的个体，也称之为元素，结点，顶点记录。 （补充：一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。）3．数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。（有时候也叫做属性。） 4．数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 （1）数据的逻辑结构：数据的逻辑结构是指数据元素之间存在的固有逻辑关系，常称为数据结构。 数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关，是独立于计算机的。 依据数据元素之间的关系，可以把数据的逻辑结构分成以下几种： 1.集合：数据中的数据元素之间除了“同属于一个集合“的关系以外，没有其他关系。 2.线性结构：结构中的数据元素之间存在“一对一“的关系。若结构为非空集合，则除了第一个元素之外，和最后一个元素之外，其他每个元素都只有一个直接前驱和一个直接后继。 3.树形结构：结构中的数据元素之间存在“一对多“的关系。若数据为非空集，则除了第一个元素（根）之外，其它每个数据元素都只有一个直接前驱，以及多个或零个直接后继。 4.图状结构：结构中的数据元素存在“多对多”的关系。若结构为非空集，折每个数据可有多个（或零个）直接后继。 （2）数据的存储结构：数据元素及其关系在计算机的表示称为数据的存储结构。 想要计算机处理数据，就必须把数据的逻辑结构映射为数据的存储结构。逻辑结构可以映射为以下两种存储结构： 1.顺序存储结构：把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，借助元素在存储器中的相对位置来表示数据之间的逻辑关系。 2.链式存储结构：借助指针表达数据元素之间的逻辑关系。不要求逻辑上相邻的数据元素物理位置上也相邻。 5.时间复杂度分析：1.常量阶：算法的时间复杂度与问题规模n无关系T(n)=O(1) 2.线性阶：算法的时间复杂度与问题规模n成线性关系T(n)=O(n) 3.平方阶和立方阶：一般为循环的嵌套，循环体最后条件为i++ 时间复杂度的大小比较： O(1)< O(log 2 n)< O(n )< O(n log 2 n)< O(n2)< O(n3)< O(2 n ) 全国计算机等级考试二级office 二级公共基础知识部分（10分*10题） 第一章. 算法与数据结构 考点1：算法概念 ● 算法 算法：指解题方案准确而完整的描述。 算法不等于程序，也不是计算方法。程序编制通常不优于算法设计。 考点2：算法的四个基本特征 可行性、确定性（算法步骤有明确定义）、有穷性、拥有足够情报 考点3：算法的时间复杂度和空间复杂度 1. 时间复杂度：执行算法所需的工作量。 算法执行的基本次数是问题规模的函数，固定规模下还与输入有关。 2. 空间复杂度：算法执行需要的存储空间（算法程序、输入初始数据、某种数据结构所需空间） ● 数据结构 （反映数据元素之间关系的数据元素集合，即带有结构的数据元素的集合，结构指数据元素之间 的前后件（前驱、后继）关系）。目的是提高数据处理的效率（速度/空间） 数据的逻辑结构：是反映数据元素之间逻辑关系的数据结构。 可以表示成：B=（D ，R ） B 表示数据结构；D 表示数据元素集合；R 表示数据元素之间的前后件关系 【例：一年四季的数据结构可以表示成B=（D ，R ）；D=（春，夏，秋，冬）；B={（春，夏）， （夏，秋），（秋，冬）}】 数据结构的图形表示： 数据元素：用中间标有元素值的方框表示，称为结点。 逻辑关系：用有向线段从前件指向后件。没有前件的结点称为根结点；没有后件的结点称为 终端结点（叶子结点） B=（D ，R ） D={di|1≤i ≤7} ={d1,d2,d3,d4,（d1,d3）,（d1,d7）,（d2,d4）,（d3,d6）,（d4,d5）} 考点4：数据的存储结构 数据的存储结构：指数据的逻辑结构在计算机 储存空间的存放形式。既储存数据元素的信息,还有元素的前后件关系信息。 数据的逻辑关系与数据的存储结构不一定相同。数据结构一般可以表示成多种存储结构，常 钢结构的八大基础知识！ 一、钢结构的特点 1 钢结构自重较轻 2 钢结构工作的可靠性较高 3 钢材的抗振（震）性、抗冲击性好 4 钢结构制造的工业化程度较高 5 钢结构可以准确快速地装配 6 容易做成密封结构 7 钢结构易腐蚀 8 钢结构耐火性差 二、常用钢结构用钢的牌号与性能 1 炭素结构钢：Q195、Q215、Q235等 2 低合金高强度结构钢 3 优质碳素结构钢与合金结构钢 4 专门用途钢 三、钢结构的材料选用原则 钢结构的材料选用原则是保证承重结构的承载能力和防止在一定条件下出现脆性破坏，根据结构的重要性、荷载特征、结构形式、应力状态、连接方法、钢材厚度和工作环境等因素综合考虑的。 《钢结构设计规范》GB50017-2003提出的四种钢材型号是“宜”使用的型号，是在条件许可时的首先选择，并不禁止其它型号的使用，只要使用的钢材满足规范的要求即可。 四、主要钢结构技术内容 高层钢结构技术 根据建筑高度和设计要求分别采用框架、框架支撑、筒体和巨型框架结构，其构件可采用钢、劲性钢筋混凝土或钢管混凝土。钢构件质轻延性好，可采用焊接型钢或轧制型钢，适用于超高建层建筑；劲性钢筋混凝土构件刚 度大，防火性能好，适用于中高层建筑或底部结构；钢管混凝土施工简便，仅用于柱结构。 空间钢结构技术 空间钢结构自重轻、刚度大、造型美观，施工速度快。以钢管为杆件的球节点平板网架、多层变截面网架与网壳等是我国空间钢结构用量最大的结构型式。具有空间刚度大，用钢量低的优点，在设计、施工和检验规程，并可提供完备的CAD。除网架结构外，空间结构尚有大跨悬索结构、索膜结构等。 轻钢结构技术 伴随着轻型彩色钢板制成墙体和屋面围护结构组成的新结构形式。由5mm 以上钢板焊接或轧制的大断面薄壁H型钢墙梁和屋面檩条，圆钢制成柔性支持系统和高强螺栓连接构成的轻钢结构体系，柱距可从6m到9m，跨度可达30m或更大，高度可达十几米，并可设轻型吊四。用钢量20～30kg/ m2。现已有标准化的设计程序和专业化生产企业，产品质量好，安装速度快，重量轻，投资少，施工不受季节限制，适用于各种轻型工业厂房。 钢混凝土组合结构技术 以型钢或钢管理与混凝土构件组成的梁、柱承重结构为钢混组合结构，近年来应用范围日益扩大。组合结构兼有钢与混凝土两者的优点，整体强度大、刚性好、抗震性能良好，当采用外包混凝土构造时，更具有良好的耐火和耐腐蚀性能。组合结构构件一般可降低用钢量15～20％。组合楼盖与 建筑结构第1章概论 1.建筑结构与建筑的关系 强度是建筑的最基本特征，它关系到建筑物保存的完整性和作为一个物体在自然界的生存能力，满足此“强度”所需要的建筑物部分是结构，结构是建筑的的基础，没有结构就没有建筑物。结构以建筑之间的关系能够采用多种形式，结构是建筑物的基本受力骨架。 2.建筑结构的基本要求 安全性、经济性、适用性、耐久性、可持续性3.建筑结构的分类 1.按组成材料 1）木结构 优点：施工周期短；易于扩建和改造；保温隔热性能好；节能环保性能好。 缺点：多疵病；易燃；易腐；易虫蛀。 2）砌体结构（包括无筋砌体和配筋砌体等）消防限制，最高七层。 优点：耐久性好；耐火性好；就地取材；施工技术要求低；造价低廉。 缺点：强度低，砂浆与砖石之间的粘接力较弱； 自重大；砌筑工作量大，劳动强度高；粘土用量大，不利于持续发展。 3）混凝土结构（包括素混凝土结构、钢筋混凝土结构和预应力混凝土结构等。） 优点：耐久性好；耐火性好；可模性好；整体性好；可就地取材。 缺点：自重大；抗裂差；施工环节多；施工周期长；拆除、改造难度大。 4）钢结构 优点：强度高、重量轻；材性好，可靠性高；工 业化程度高，工期短；密封性好；抗震性能好。 缺点：钢材为非燃烧体，耐热但不耐火；耐腐蚀性差。 5）组合结构（可分为钢骨混凝土结构和混合结构）优点：刚度大；防火、防腐性能好；重量轻；抗震性能好；施工周期短、节约模板 缺点：需要特定的剪力连接件、需要专门焊接设备与人员、需要二次抗火设计 2.按结构体系 1）混合结构体系—主要承重构件由不同的材料组成的房屋。主要用于量大面广的多层住宅。 2）排架结构—由屋面梁或屋架、柱和基础组成，其屋架与柱顶为铰接，柱与基础顶面为固接。主要用于单层工业厂房中。 3）框架结构—采用梁、柱等杆件组成空间体系作为建筑物承重骨架的结构。 优点：建筑室内空间布置灵活；平面和立面变化丰富。 缺点：在水平荷载作用下，结构的侧向刚度较小，水平位移较大；框架结构抗震性能较差，适用于非抗震设计；层数较少，建造高度不超过60m的建筑中。 4）剪力墙结构—利用墙体构成的承受水平和竖向作用的结构。 优点：具有更强的侧向和竖向刚度；抗水平作用的能力强；抗震性能好，适宜于建造高层建筑，一般在10～40层范围内都可采用。 缺点：平面布置和空间布置受到一定的局限。 5）框架-剪力墙结构—在框架结构中布置一定数量的剪力墙可以组成框架—剪力墙结构，竖向荷载主要由框架承受，水平荷载主要由剪力墙承受。具有更既有框架结构布置灵活、使用方便的优点，又有 第一章绪论钢结构的特点 1、钢结构自重较轻 2、钢结构工作的可靠性较高 3、钢材的抗振（震）性、抗冲击性好 4、 钢结构制造的工业化程度较高，施工周期短5、钢材的塑性，韧性好6、钢材的密闭性好7、钢材的强度高8、普通钢材耐锈蚀性差9、普通钢材耐热不耐火10、钢材低温时脆性增大。钢结构的应用范围： 大跨度结构：用钢结构重量轻。高层建筑：用钢结构重量轻和抗震性能好。强度高，截面尺寸小，提高有效使用面积。工业建筑：用钢结构施工周期短，能承受动力荷载。 轻质结构：冷弯薄壁型钢，轻型钢。高耸结构：轻，截面尺寸小。抗震抗风。 活动式结构：轻。可拆卸或移动的结构：轻，运输方便，拆卸方便。 容器和大直径管道：密闭性好。抗震要求高的结构，急需早日交付的结构工程，特种结构。结构设计的目的：安全性，耐久性，适用性。 影响结构可靠性的因素：荷载效应S 和结构抗力R Z=R-S Z 表示结构完成预定功能状态的函数，简称功能函数。Z=0 极限状态。概论极限状态设计方法： 承载能力极限状态： 1.整个结构或结构的一部分失去平衡，如倾覆等. 2.结构构件或链接因超过材料的强度而破坏，包括疲劳破坏，或过度变形不适于继续承载。 3.结构转变为机动体系 4.结构或结构构件丧失整体稳定性。 5.低级丧失承载能力而破坏。正常使用极限状态： 1.影响正常使用或外观的变形 2.影响正常使用或耐久性能的局部破坏（包括裂缝）影响正常使用的振动。影响正常使用的其他特定状态。 可靠度：结构在规定的设计使用年限内，在规定的条件下，完成预定功能的概率。钢结构连接是以破坏强度而不是屈服作为承载能力的极限状态。 第二章钢结构的材料钢材按照脱氧方法，分为沸腾钢，半镇静钢，镇静钢，脱氧剂硅和锰。 热轧型钢：钢锭加热至1200-1300 度，通过轧钢机将其轧制成所需形状和尺寸。热处理：淬火，正火，回火。 钢材疲劳：在反复荷载下在应力低于钢材抗拉强度甚至低于屈服点时突然断裂，属脆性破坏原因：焊接结构：应力幅 非焊接结构：应力幅+ 应力比 1.钢材的强度设计值为什么要按厚度进行划分？同种类钢材，随着厚度或者直径的减小，钢材的轧制力和轧制次数的增加，钢材的致密性较好，存在大缺陷的几率较小，故强素会提高，而且钢材的塑性也会提高。 2.碳，硫，磷对钢材的性能有哪些影响？碳含量增加，强度提高，塑性，韧性和疲劳强度下降，同时恶化可焊性和抗腐蚀性。 硫使钢热脆，即高温时钢材变脆。降低钢的塑性韧性，可焊性耐疲劳性能，有害成分。<0.045% 磷使钢冷脆。即低温时使钢变脆。含量应<0.05% 但磷也可提高钢材的强度和抗锈性。<0.12% 氧使钢热脆。 3.促使钢材转脆的主要因素有哪些？ （1）钢材质量差、厚度大：钢材的碳、硫、磷、氧、氮等元素含量过高,晶粒较粗,夹杂物等 冶金缺陷严重,韧性差等；较厚的钢材辊轧次数较少，材质差、韧性低，可能存在较多的冶金缺陷。 （2）结构或构件构造不合理：孔洞、缺口或截面改变急剧或布置不当等使应力集中严重。 （3）制造安装质量差：焊接、安装工艺不合理,焊缝交错,焊接缺陷大,残余应力严重；冷加工 引起的应变硬化和随后出现的应变时效使钢材变脆。 （4）结构受有较大动力荷载或反复荷载作用：但荷载在结构上作用速度很快时（如吊车行进时由于轨缝处高差而造成对吊车梁的冲击作用和地震作用等），材料的应力- 应变特性就要发生很大的改变。随着加荷速度 建筑结构知识点 名词解释及简答 1. 建筑结构是指：建筑物中用来承受荷载和其他间接作用（如温度变化、地基不均匀沉降等）的体系。组成结构的各个部件称为构件。在房屋建筑中，组成结构的构建有板、梁、屋架、墙、柱、基础。建筑结构在建筑物中起骨架作用，是建筑物的重要组成部分。 2. 作用在结构上的荷载，按其随时间的变异分为永久荷载、可变荷载和偶然荷载。 3. 永久荷载：在结构使用期间，其值不随时间变化，或其变化与平均值相比可以忽略不计，或其变化是单调的并能趋于限值的荷载。 4. 可变荷载：在结构使用期间，其值随时间变化且其变化与平均值相比不可以忽略不计的荷载。 5. 钢筋和混凝土共同工作的原因：（1）其之间存在粘结力（2）其温度线膨胀系数接近（3）钢筋至构件边缘的混凝土保护层能够有效地防止钢筋锈蚀，从而保证了结构的耐久性。 6. 钢筋混凝土结构对热轧钢筋的基本性能要求有：（1）具有较高的强度（2）具有较好的塑性（3）具有与混凝土良好的粘结力（4）具有煎熬好的可焊性。 7. 徐变：混凝土在荷载的长期作用下，随时间增长而沿受力方向增加的非弹性变形。 8. 将施加预应力的方法分为先张法和后张法。 9. 先张法：先张拉钢筋，后浇筑混凝土。工序：（1）钢筋就位（2）张拉钢筋（3）浇筑混凝土（4）放张。 10. 后张法：先浇筑混凝土，等混凝土养护结硬后，再在构件上张拉预应筋的方法。工序：（1）浇筑混凝土构件（2）张拉并锚固预应力筋（3）当张拉力达到设计要求后，用锚具将预应力筋锚固在构件上，然后拆除张拉机具，锚具留在构件上。 11. 先张法和后张法的比较：(1)先张法的特点工艺简单，艺术工艺少；施工质量容易保证；不需要在构建上设置永久性锚具；生产成本较低，台座较长，能成批生产；适宜于中小型构件的制作（2）后张法的特点不需要台座等较大设备，构件的制作比较灵活，可在工厂也可以在现场制作。 12. 引起预应力损失的因素：（1）张拉端锚具变形和钢筋内缩引起的预应力损失σL1 (2)预应力钢筋与孔道壁之间摩擦引起的预应力损失σL2 （3）混凝土加热养护时，受张拉的钢筋与承受拉力的设备之间温差引起的预应力损失σL3 （4）预应力钢筋的应力松弛引起的预应力损失σL4 （5）混凝土收缩和徐变引起的预应力损失σL5 （6）环形构件螺旋式预应力钢筋作配筋时所引起的预应力损失σL6. 13. 框架：是由梁和柱刚性连接而成的骨架结构，其建筑平面布置灵活，可以获得较大的使用空间，使用比较方便，同时它尚具有强度高、自重轻、整体性和抗震性能好等优点，广泛应用于多层工业厂房和仓库以及民用建筑中的办公、旅馆、医院、学校、商店和住宅等建筑。 14. 剪力墙结构是：由纵、横方向的钢筋混凝土墙体组成的抗侧力体系，这种体系由于是墙体抗剪力刚度很大，空间整体性强，能较好地抵抗水平地震作用和风荷载，大大减小了房屋的侧向变形。 15. 钢结构的特点：优点——（1）钢结构的自重轻而强度高（2）钢材的塑性和韧性好（3）钢材更接近于匀质等向体（4）钢结构制作简便，施工方便，具有良好的装配性（5）钢材具有不渗漏性，密封性好缺点——（1）钢材易于锈蚀，应采取防护措施（2）钢结构的耐热性好，但防火性差（3）钢结构价格比较昂贵。 16. 钢结构的应用：（1）大跨度结构（2）厂房结构（3）高层建筑（4）塔桅结构（5）板壳结构（6）可拆卸结构（7）轻钢结构 17. 抗震设防目的可概括为：小震不坏，中震可修，大震不倒。 第一章概论 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知识点大纲全国计算机等级考试数据结构和算法
钢结构的八大基础知识
建筑结构选型知识点(全)
(完整版)钢结构知识点总结
建筑结构知识点
大学数据结构期末知识点重点总结
相关主题
文本预览