常用数据结构
数组(Array)
在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
栈(Stack)
是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
队列(Queue)
一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
链表(Linked List)
是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
树(Tree)
是包含n（n>0）个结点的有穷集合K，且在K中定义了一个关系N，N满足以下条件：
（1）有且仅有一个结点k0，他对于关系N来说没有前驱，称K0为树的根结点。简称为根（root）。（2）除K0外，k中的每个结点，对于关系N来说有且仅有一个前驱。
（3）K中各结点，对关系N来说可以有m个后继（m>=0）。图(Graph)
图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。
堆(Heap)
在计算机科学中，堆是一种特殊的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两
个子树也是一个堆。
散列表(Hash)
若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数(Hash function)，按这个思想建立的表为散列表。
《数据结构》必须掌握的知识点与算法 第一章绪论 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、循环链表的构造算法（其与单链表的区别是在创建时确定的）、图解
机械设计常用资料大全》(Mechanical design common documents daqo)1.0 这么多的机械设计用资料，对你进行机械设计或者学习，有非常大的帮助，省去了你查找资料的时间。本资源对机械设计的资料进行了分类，极大地方便了你下载需要参考的资料，同时也会对你学习机械专业知识，有一个整体性的了解，可以帮助你应该加强哪部分内容的学习！ 供在校大学生或机械类工程技术人员使用。 一、手册类 机械设计课程设计手册(第三版) 机械设计手册(第五版)第1卷 机械设计手册(第五版)第2卷 机械设计手册(第五版)第3卷 机械设计手册(第五版)第4卷 机械设计手册(第五版)第5卷 机械设计手册.(新版).第1卷 机械设计手册.(新版).第2卷 机械设计手册.(新版).第3卷 机械设计手册.(新版).第4卷 机械设计手册.(新版).第5卷 机械设计手册.(新版).第6卷 [精密加工技术实用手册].精密加工技术实用手册 包装机械选用手册上-印刷实务 包装机械选用手册下-印刷实务 机电一体化专业必备知识与技能手册 机械工程师手册.第二版 机械加工工艺师手册 机械设计、制造常用数据及标准规范实用手册 机械制图手册(清晰版) 机械制造工艺设计简明手册 联轴器、离合器与制动器设计选用手册 实用机床设计手册 运输机械设计选用手册.上册 运输机械设计选用手册.下册 中国机械设计大典数据库 最新金属材料牌号、性能、用途及中外牌号对照速用速查实用手册 最新实用五金手册(修订本) 最新轴承手册 二、机构类 高等机构设计 机构参考手册 机构创新设计方法学 机构设计丛书.凸轮机构设计 机构设计实用构思图册-verygood
几种常用的结构方法1、一线串珠法在作文的谋篇布局阶段，如能找到一个贯穿全文的线索，那么众多的材料就能很快串连成章。这叫“一线串珠法”。线索有多种形式，常见的有：一是以时空为线索。就是按事件发生时间的先后和空间转移次序，或以时间、空间交错转换作为线索。二是以问题为线索。指按事物的不同内容或问题的不同性质为顺序来安排线索。三是以因果为线索。按事件发展的因果关系安排线索，按作者对人物事件的情感走向或认识发展为线索来组织叙述写人。如何选择这条线索呢？一要能联系文章各部分，即线索能完满地表达主旨，忠实地传达作者意图，把组织材料和表达主题统一起来。二要选用使用起来顺手，不牵强的线索，能把不易联结的材料勾联起来，起到化腐朽为神奇的作用。三要选择能贯一拯乱的线索，贯一为拯乱之药，线索贯一是指有始有终。2、镜头组合法审题立意以后，根据表达主题的需要，选择几个典型生动的人物、事件或景物片段组合成文，这就是我们所说的“镜头组合法”。运用镜头组合法构思文章时，主要有两种组合法：一是横向排列组合，横向组合一般以空间的变化为主，例如以“屋子”为题，可以写家乡的老屋，城市里的高楼大厦，农村里的低矮木屋等等；二是纵向排列组合。一般以时间的变化为主。仍然以“屋子”为题，可以选择如下镜头来写：远古时期的洞穴，奴隶社会的木屋，封建社会的宫廷，社会主义时期的人民大会堂等等。这是一种易于操作而又行之有效的快速作文构思法，它条理清晰，重点突出，形式简洁，能充分展示作者的联想、想象能力，又能使文章的内容丰富多彩。镜头组合法在结构形式上一般有两种方式，或者用“一”“二”“三”将文章分为三到五个部分，或者给各部分加上一个简明醒目的小标题，对各部分内容进行简要概括。 3、悬念解疑法所谓悬念，是在文章的某一部分（可以在开头，也可以在中间）设置一个悬念使兴趣不断的向前延伸和产生欲知后事如何的迫切要求，所以悬念设置得好，就能收到吸引读者始终怀着紧张情绪或关切地读下去的艺术效果。在作品中设置悬念，一是可以使叙事避免平铺直叙，使文章波澜起伏，增强生动性和曲折性；二是可以吸引读者，牢牢抓住读者的心。悬念解疑法的基本模式为：设置悬念→探因解疑→解疑明旨。悬念的设置一般有三种方式。第一种：一个悬念的提出、破译、完成，往往是一个独立事件的完满收结，是对主题的一次较为完整的表现。此类悬念，不但是一种叙事方法，也是一种构思方法。因此，这类悬念从 设置到完成，要有一定长度。就一篇作文来说，悬念不宜设置过多，一般有一两个就行了。第二种：在叙事的过程中不断地制造悬念，使叙事本身追求一种悬念迭出、一波三折的艺术效果。第三种：我们不妨把它称作是悬而未决的悬念，它可以给读者留下想象的余地，使文章意味无穷。这种手法在时下的一些小小说中最常用。 中考作文指导巧妙布局，结构出新教学设想本次写作训练重点仍然是“我的成长系列”。从上次训练的情况来看，80%的学生基本上知道怎样选择材料了。主要的问题是：1.结构一般化没有新意；2.条理不是很分明，线索不清晰；3.叙事和议论杂糅在一起；4.主题不突出，一半的学生不懂得如何来提升主题。针对这种现象，本次作文着重加强结构和条理方面的训练。课堂教学程序一. 作文讲评每班选取在结构和条理方面写得比较满意的和问题较多的作文各一篇师生共评。二. 方法指津中考作文的布局，按材料之间的逻辑关系，可分为纵向式、横向式和纵横交错式三类；按材料的组织形式，可分为传统式和创新式两大类。近年来话题作文、不限文体作文不断增加，给了学生“天高凭鸟飞，海阔任鱼跃”的写作自由。如能掌握一些创新式格局，对写好考场习作是大有裨益的。常用的创新格局比较多，我们选用以下几种来学习---- 1. 日记缀连式日记是学生最熟悉、最常用的一种练笔形式。它用之于考场作文的布局，具有层次分明、过渡简便、感情真挚等优点。日记有利于抒发感情，表达自己的内心感受。尤其是日记体写作
议论文的结构方式通常有以下几种： 1.纵贯式结构方式 按照引论(导论、绪论)、本论(正文)、结论三部分组织材料，叫纵贯式结构方式。它大体上是按照提出问题——分析问题——解决问题的逻辑顺序来安排的。又称“三段式结构方式”。 2.并列式结构方式 围绕中心论点，从不同角度进行论证，形成若干分论点，几个分论点构成并列关系，共同论证中心论点，这就是议论文的并列式结构方式。 分论点基本要求 1、分论点的位置宜在每一部分的开头。 2、分论点的数量两到三个为宜。 3、分论点的语言要精练，一般控制在15字。 4、分论点的表述要尽量紧扣话题的关键字眼，以保证每一段都扣 题。 5、分论点句子的结构要一致，构成排比或准排比句。 6、各分论点处于同等地位，不重复，不包括，也不交叉。 （三）拟写分论点的角度：是什么、为什么、怎么办。 例1：以“诚实就是财富”为中心论点，从“是什么”角度展开构 思 ①诚实是做人的根本。 ②诚实是处事的原则。 ③诚实是求知的惟一途径。
例2：以“没有规矩,难成方圆”为中心论点，从“为什么”角度展开构思。 ①没有规矩，个人不能成才。 ②没有规矩，集体不能稳定。 ③没有规矩，国家不能发展。 例3：以“争做时代的弄潮儿”为中心论点，从“怎么办”角度展 开构思。 ①要有挑战时代的理想。 ②要有过硬的知识技能。 ③要有良好的心理素质。 （四）常见模式： 1．引入 2．中心论点 3．分论点一 + 论据一 4．分论点二 + 论据二 5．分论点三 + 论据三 6．结尾 我喜欢书生气 书生气是什么？是优柔寡断，胆小如鼠？是体弱多病，手无缚鸡之力？还是无病呻吟，为赋新词强说愁？不是！生气是博学多才、温文尔雅的才情，是羽纶巾、弹指一挥、千军湮灭的豪迈，是贵妃捧砚、力士脱靴、凤歌笑孔丘的不羁。 我喜欢书生气，喜欢那一种温文尔雅的风流才情。待月西厢下，张生以他温文尔雅的书生气俘获了莺莺的芳心。花开桃花扇，侯方域凭他
结构设计常用数据
————————————————————————————————作者：————————————————————————————————日期: ?
混凝土结构设计规范 表３．4.3受弯构件的挠度限值 构件类型挠度限值 吊车梁手动吊车l0/５0０电动吊车l0／6０0 屋盖、楼盖及楼梯构件 当l0<７m时 l0/20０（l0／２ ５0） 当７m≤l0≤9 ｍ时 l0／25０（l0／ 300） 当l0＞９m时 l0／30０(l0/４ 00) 表3．3.5 结构构件的裂缝控制等级及最大裂缝宽度的限值(mm） 环境类别钢筋混凝土结构 预应力混凝土结 构 裂缝控 制等级 w lim 裂缝控 制等级 w lim 一 三级0.３0 （0.4 ０） 三级 0．2０ 二a ０．2０0.1０ 二b 二级——三ａ、三一级——
b 表３.3.２混凝土结构的环境类别环境类 别 条件 一室内干燥环境; 无侵蚀性静水浸没环境 二ａ 室内潮湿环境； 非严寒和非寒冷地区的露天环境； 非严寒和非寒冷地区与无侵蚀性的水或土壤直接接触的环境; 严寒和寒冷地区的冰冻线以下与无侵蚀性的水或土壤直接接触的环境 二b 干湿交替环境； 水位频繁变动环境; 严寒和寒冷地区的露天环境； 严寒和寒冷地区冰冻线以上与无侵蚀性的水或土壤直接接触的环境 三a 严寒和寒冷地区冬季水位变动区环境; 受除冰盐影响环境； 海风环境 三b 盐渍土环境;
受除冰盐作用环境; 海岸环境 四 海水环境 五 受人为或自然的侵蚀性物质影响的环境 表3.5.3 结构混凝土材料的耐久性基本要求 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量（k ｇ/m 3） 一 0．60 C ２０ 0．３０ 不限制 环境等级 最大水胶比 最低强度等级 最大氯离子含量（%） 最大碱含量(ｋg/m 3） 二a ０.55 Ｃ２５ 0.20 3.0 二b ０.５０(0.５５） C30（Ｃ 2５） 0．15 三a 0．45(０．5 ０) C3５(C3０） ０.1５ 三b 0.４0 C ４0 0．１0 表8．1.1 钢筋混凝土结构伸缩缝最大间距(m) 结构类型 室内或土 露天
大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( ) 个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。
A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左 孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有 双亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题 6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7};
学院 毕业实训（设计） 计算书 题目：某框架结构办公楼 建筑结构施工图识读及基本构件计算二级学院：建筑工程学院 2013年01月10日
2013 届建筑工程技术专业毕业设计某框架结构办公楼 设 计 和 计 算 任 务 书 学院建筑工程学院 二〇一二年十月 某框架结构办公楼设计和计算任务书
一．目的要求 要求掌握读图识图的基本原理、方法与步骤。主要目的是使学生全面巩固、掌握读 图和识图的能力，不仅能读懂看懂，而且更能用已掌握的知识去解释、分析实际工程图纸，发挥出学生的主动积极性，培养学生的创新思维能力。 通过一个实例工程的结构设计训练，要求学生初步掌握结构设计训练的一般原则、 步骤和方法，能综合运用已学过的知识，培养综合分析问题、解决问题的能力，以及相应的设计训练技巧，同时还将培养设计训练工作中实事、严谨、准确的科学态度和工作作风。初步掌握多层建筑的结构选型、结构布置、结构设计及结构施工绘图的全过程，从而使学生学会具有一定的建筑结构的设计能力。 二．设计和计算的容 1.概况 本工程为某中等专业学校迁建工程之一的行政楼，建筑层数为四层，框架结构，整 体现浇。总占地面积738.3m ，总建筑面积2941.2 m 2 。。建筑高度：17.55m ，局部楼梯间高20.55m 。建筑耐久年限为50年。工程耐火等级为二级。工程屋面防水等级：为Ⅱ级,砼雨蓬为Ⅲ级。工程设计标高室±0.000相当于黄海高程79.45m,室外高差0.45m 。 建筑结构的安全等级为二级，地基基础设计等级为丙级。设计使用年限为 50年，耐火等级为三级。 依据的岩土工程勘察报告，场地较为平整，自上而下，土层岩性依次为耕植土、粉 质粘土、卵石、基岩。建筑场地等级为二级，基础持力层下无软弱夹层存在，场地稳定性较好。岩土工程勘察报告建议以卵石层位基础持力层。场地地下水类型简单，为第四系空隙性潜水。受大气降水及侧向渗流补给。地下水水位埋深在3.0～3.70米之间。本场地地下水对建筑材料无腐蚀性。 三．结构说明 工程设计墙、梁、板砼等级为C25，柱砼等级为C30，基础砼等级为C15，钢筋选用 一级钢HPB300，二级钢筋HRB335。受力钢筋混凝土保护层厚度为：板15mm ，梁25mm ，基础梁40mm ，柱30mm ，屋面板：外侧20mm ，侧15mm 。 箍筋必须为封闭式，非焊接箍筋的末端应做成135°弯钩，弯钩端头平直段长度不 应小于5d 。砌体工程：本工程±0.000以下墙体采用水泥实心砖，砖强度等级不小于 Mu15.0，水泥砂浆强度等级M10。本工程±0.000以上墙体外墙采用KP1多孔，砖强度 等级Mu10.0，用M7.5混合砂浆砌筑。墙采轻质墙体材料，要求容重不大于3/9m kN , 轻质隔墙做法及构造要求参照省建筑标准图集《MS 型煤渣混凝土空心砖结构构造》（2005浙G31）或行业及厂家相关标准。 四．设计依据 《建筑结构可靠度设计统一标准》 (GB50068-2001)
习题参考答案 一．选择题 1.从逻辑上可以把数据结构分为（C)两大类。 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 2.在下面的程序段中，对x的斌值语句的频度为（C)。 for( t＝1；k＜＝n;k＋＋） for（j=1;j＜＝n; j＋＋） x=x十1； A. O(2n) B. O (n) C. O (n2)． D. O（1og2n) 3.采用顺序存储结构表示数据时，相邻的数据元素的存储地址（A)。 A.一定连续B．一定不连续 C.不一定连续 D.部分连续，部分不连续 4.下面关于算法说法正确的是（D）。 A.算法的时间复杂度一般与算法的空间复杂度成正比 B.解决某问题的算法可能有多种，但肯定采用相同的数据结构 C.算法的可行性是指算法的指令不能有二义性 D.同一个算法，实现语言的级别越高，执行效率就越低 5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。 A.正确性 B.健壮性 C.可读性 D.可移植性 二、判断题 1.数据的逻辑结构是指数据的各数据项之间的逻辑关系。（√） 2.顺序存储方式的优点是存储密度大，且插人、删除运算效率高。（×） 3.数据的逻辑结构说明数据元素之间的次序关系，它依赖于数据的存储结构。（×） 4.算法的优劣与描述算法的语言无关，但与所用计算机的性能有关。（×） 5.算法必须有输出，但可以没有输人。（√） 三、筒答题 1．常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？ 【答】常见的四种逻辑结构： ①集合结构：数据元素之间是“属于同一个集合” ②线性结构：数据元素之间存在着一对一的关系 ③树结构：数据元素之间存在着一对多的关系 ④结构：数据元素之间存在着多对多的关系。 常见的四种存储结构有： ①顺序存储：把逻辑上相邻的元素存储在物理位置相邻的存储单元中。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。 ②链接存储：对逻辑上相邻的元素不要求物理位置相邻的存储单元，元素间的逻辑关系通过附设的指针域来表示。 ③索引存储：通过建立索引表存储结点信息的方法，其中索引表一般存储结点关键字和一个地点信息，可通过该地址找到结点的其他信息。 ④散列存储：根据结点的关键字直接计算出该结点的存储地址的方法。 2．简述算法和程序的区别。 【解答】一个算法若用程序设计语言来描述，则它就是一个程序。算法的含义与程序十分相
木构建筑体系是中国古代建筑文化的精华部分。大多数中国古代建筑是以木构架为主,构成富有弹性的框架。常用的有抬梁、穿斗、干阑、井干四种比较基本的结构方式。 抬粱式构架，又称“叠粱式构架”，是中国古代建筑中普遍的木构架形式，它是在柱子子上放粱、粱上放短柱、短柱上放短粱，层层叠落直至屋脊，各个粱头上再架檩条以承托屋椽的形式。抬粱式结构复杂，要求加工细致，但结实牢固，经久耐用，且内部有较大的使用空间，同时，还能产生宏伟的气势，又可做出美观的造型。《营造法式》中将抬梁式木构架分成殿堂式和厅堂式两种结构。 A.柱上搁置梁头，梁头上搁置檩条，梁上再用矮柱支起较短的梁； B.当柱上采用斗栱时，梁头搁置于斗栱上。 穿斗式构架是中国古代建筑木构架的一种形式，这种构架以柱直接承檩，没有梁，原作穿兜架，后简化为“穿逗架”。穿斗式构架以柱承檩的作法，可能和早期的纵架有一定渊源关系，已有悠久的历史。在汉代画像石中就可以看到汉代
穿斗式构架房屋的形象。 A.用穿枋把柱子串联起来，形成一榀榀的房架； B.檩条直接搁置在柱头上； C.沿檩条方向，再用斗枋把柱子串联起来。 干栏式木构架是先用柱子在底层做一高台,台上放梁、铺板，再于其上建房子。这种结构的房子高出地面，可以避免地面湿气的侵入。但是后期的干栏式木构架实际上是穿斗的形式，只不过建筑底层架空，不封闭而已。 井干式构架，是指用天然圆木或方形、矩形、六角形等断面的木料层层垒且，构成房屋的壁体，因类似古代井干(井台的木栏)而名。井干也是一种早期的结构形式。在殷商时期的基葬已见有采用这种井干式结构的木撑，文献记汉代宫苑中有所谓井干楼，可以叠至百层。至于井干式结构的房屋，据云南晋宁石寨山西汉时期演国遗址墓葬出土的青铜鉴建筑模型及图像所示，既可直接建于地上，也可像穿斗式构架一样建于干栏式木架之上。井千式构架对木料的使用显然是很费的，所以至今只在东北、云南等少数森林地区以及某些特定的建筑如粮仓上，还保持这种建筑方式，但在工艺上也有很多改进，如一般已不用圆木而改用长方形截面的方木或厚木板，结合的神卯做得很精致，可以随时拆卸、拼装，等等。 这四类木结构中，抬梁式木结构能体现出中国古代传统建筑营造精髓，也是我们了解复习的重点，后续的内容中也会带大家补充学习。
结构设计新手的七种学习方法 第一种武器：熟悉结构设计的任务和内容 如果你的职业规划是结构设计，了解民用建筑结构设计的深度很重要，起码要知道结构设计不同阶段的不同设计内容，这样可以做到有的放矢，心中有数。如果连起码的设计内容都不是这里缺一点就是那里漏一点，想不被审图办打回来都难！ 结构新手必看--民用建筑结构设计深度及图样 https://www.doczj.com/doc/c317760990.html,/forum.php?mod=viewthread&tid=35189&fromuid=991887 05G104民用建筑结构初步设计深度及图样 04G103民用建筑结构施工图设计深度及图样 第二种武器：扎实的结构理论基础知识要用结构理论武装自己的头脑，切忌盲目上阵: 大学本科的材料力学、结构力学、混凝土设计原理、工程结构抗震设计、土力学与地基基础等等这些和结构设计紧密相关的主干课程务必要重视。真正的高手一定是具备理论和实践相结合的素质，但如果这些理论不过关的话何谈理论与实践相结合呢？很多学生在学校的时候总是觉得学校的课程枯燥无味，不知道学这些知识和实际的设计有什么样的联系。其实当你真正地涉足设计的时候却往往发现：原来我们90%的设计总是可以从我们的大学课程中找到它的原型。我们很多学员都是在开始设计的过程中发现自己大学的主干课程学得不扎实然后恶补，与其亡羊补牢，不如未雨绸缪。如果你的职业规划是结构设计，这些和结构设计紧密相关的主干课程务是一个必须跨过去的坎，任何抱着侥幸心理而又想做好结构设计的思想都是不切实际的,在这个原则问题上是无法妥协也是没有捷径而言的。比如结构新人在画楼梯大样配筋时经常容易犯图一的错误，之所以犯这样的错误就是因为对钢筋和混凝土的材料特性不了解。
常用的大数据结构与算法 在学习了解这些数据结构和算法之前，引用一位前辈的话： “我们不需要你能不参考任何资料，实现红黑树；我们需要的是你能在实践当中，选择恰当的数据结构完成程序开发；在必要的时候，能在已有的数据结构基础上进行适当改进，满足工程需要。但要做到这一点，你需要掌握基础的算法和数据结构，你需要理解并应用一些高级数据结构和算法的思想。因此，在程序员这条道路上，你要想走得更远，你需要活用各种数据结构，你需要吸收知名算法的一些思想，而不是死记硬背算法本身。” 那么，工程实践当中，最常用的算法和数据结构有哪些？ 以下是Google工程师Arjun Nayini在Quora给出的答案，得到了绝大多数人的赞同。 最常用的算法 1.图搜索算法(BFS,DFS) 2.排序算法 3.通用的动态规划算法 4.匹配算法和网络流算法 5.正则表达式和字符串匹配算法 最常用的数据结构 1.图，尤其是树结构特别重要 2.Maps结构 3.Heap结构 4.Stacks/Queues结构 5.Tries树 其他一些相对比较常用的数据算法还有：贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s 最短路径算法等等。 怎么样才能活用各种数据结构？ 你能很清楚的知道什么时候用hash表，什么时候用堆或者红黑色？在什么应用场景下，能用红黑色来代替hash表么？要做到这些，你需要理解红黑树、堆、hash表各有什么特性，彼此优缺点等，否则你不可能知道什么时候该用什么数据结构。 常言道： 程序=算法＋数据结构 程序≈数据结构 小编希望这些算法的掌握能够帮助大家拓宽握数据结构和算法的视野，提高算法设计和动手编程的能力。
结构设计中常见问题及解决办法之一结构设计总则结构设计中常见问题及解决办法之一 结构设计总则 目录、编制说明 一、结构设计总则 1.1总说明及图纸设计文件 1.2计算书完整性问题 1.3计算参数及荷载取值 二、地基处理及基础设计 三、钢结构 四、钢筋混凝土结构 五、结构加固 编制说明 1、根据现行国家有关规范、规程，对工程设计中由于设计人员的考虑不周和对规范、规程的理解不够全面，造成的一些不当做法和错误，以及在施工图设计文件审查中常出现的问题，进行汇总、整理、分析，并提出改进措施及依据，从而加强设计人员对规范及规程全面、准确的理解，避免类似错误的发生，合理和优化设计，提高设计质量。 2、主要编制依据 《建筑结构可靠度设计统一标准》GB50068-2001 《建筑工程抗震设防分类标准》GB50223-2008 《岩土工程勘察规范》GB50021-2001（2009年修订）
《人民防空地下室设计规范》GB50038-2005 《地下工程防水技术规范》GB50108-2008 《建筑结构荷载规范》GB50009-2012 《建筑地基基础设计规范》GB50007-2011 《建筑地基处理技术规范》JGJ79-2012J220-2012 《建筑桩基技术规范》JGJ94-2008 《建筑抗震设计规范》GB50011-2010 《混凝土结构设计规范》GB50010-2010 《钢结构设计规范》GB50017-2003 《门式刚架轻型房屋钢结构技术规范》GB51022-2015 《高层建筑混凝土结构技术规程》JGJ3-2010J186-2010 《建筑工程设计文件编制深度规定》建质函[2016]247号 《施工图设计文件审查要点》建质[2013]87号 《民用建筑工程设计常见问题分析及图示》图集 《建筑结构设计问答及分析》 《高层建筑混凝土结构技术规程应用及分析》 《建筑抗震设计规范应用与分析》 《建筑地基基础设计方法及实例分析》 《PKPM产品使用手册及技术条件》 《盈建科产品使用手册及技术条件》 一、结构设计总则 1.1总说明及图纸设计文件 （1）设计依据和质量验收应遵循的工程建设标准的名称、编号与版本号正确性。
混凝土结构设计总说明 1.工程概况 1.1 本工程位于xx市xxxxx，总建筑面积约13万平方米，由多栋商铺组成; 2.设计依据 2.1 本工程主体结构设计使用年限为50年。 2.2 自然条件：基本风压：0.35kN/m 2(50年重现期);基本雪压:0.45kN/m 2；抗震设防参数：本工程最大地震影响系数αmax=0.04（第一设防水准）；场地特征周期Tg=0.35秒；场地为可进行建设的一般地段。本工程抗震基本烈度为6度，场地土类别为Ⅱ类。 2.3 xxx工程有限公司2014.10xxx一期-4号中心岩土工程详细勘察报告书工程编号：2014-K53 2.4 本工程施工图按初步设计审查批复文件和甲方的书面要求进行设计。 2.5 本工程设计采用的现行国家标准规范规程主要有：
2.6 桩基静载荷试验报告和地基载荷板试验报告(本工程需有前述报告后方可进行基础施工) 3.图纸说明 3.1 计量单位(除注明外）：长度：mm；角度：度；标高：m；强度：N/mm 2。 3.2 本工程±0.000相当于绝对标高41.700m。 3.3 本工程施工图与国标11G101-1《混凝土结构施工图平面整体表示方法制图规则和构造详图》配套使用。 3.4 结构专业设计图应与其它专业设计图配合施工，并采用下列标准图: 国标11G101-1、11G101-2、11G101-3、11G329-1；中南标12ZG002、12ZG003、12ZG313 3.5 管桩专项说明另详。 3.6 本工程在设计使用年限内未经技术鉴定或设计许可，不得改变结构的用途和使用环境。 4.建筑分类等级 4.1 根据国家规范、规程及本工程的相关批文，建筑分类等级详下表：
房屋建造结构包括哪几种类型？ 按房屋建筑结构分类 钢结构是指承重的主要构件是用钢材料建造的，包括悬索结构。 钢、钢筋混凝土结构是指承重的主要构件是用钢、钢筋混凝土建造的。 钢筋混凝土结构是指承重的主要构件是用钢筋混凝土建造的。包括薄壳结构、大模板现浇结构及使用滑模、升板等建造的钢筋混凝土结构的建筑物。混合结构是指承重的主要构件是用钢筋混凝土和砖木建造的。如一幢房屋的梁是用钢筋混凝土制成，以砖墙为承重墙，或者梁是用木材建造，柱是用钢筋混凝土建造。 砖木结构是指承重的主要构件是用砖、木材建造的。如一幢房屋是木制房架、砖墙、木柱建造的。 其他结构是指凡不属于上述结构的房屋都归此类。如竹结构、砖拱结构、窑洞等。 框剪结构与框架结构的主要区别就是多了剪力墙,框架结构的竖向刚度不强,高层或超高层 的框架结构建筑更是如此!为了解决这个问题故使用剪力墙.你可以去了 框架结构， 框架结构住宅是指以钢筋混凝土浇捣成承重梁柱，再用预制的加气混凝土、膨胀珍珠岩、浮石、蛭石、陶烂等轻质板材隔墙分户装配成而的住宅。适合大规模工业化施工，效率较高，工程质量较好。 框架结构由梁柱构成，构件截面较小，因此框架结构的承载力和刚度都较低，它的受力特点类似于竖向悬臂剪切梁，楼层越高，水平位移越慢，高层框架在纵横两个方向都承受很大的水平力，这时，现浇楼面也作为梁共同工作的，装配整体式楼面的作用则不考虑，框架结构的墙体是填充墙，起围护和分隔作用，框架结构的特点是能为建筑提供灵活的使用空间，但抗震性能差。 1。框架-剪力墙结构，出称为框剪结构，它是框架结构和剪力墙结构两种体系的结合，吸取了各自的长处，既能为建筑平面布置提供较大的使用空间，又具有良好的抗侧力性能。框剪结构中的剪力墙可以单独设置，也可以利用电梯井、楼梯间、管道井等墙体。因此，这种结构已被广泛地应用于各类房屋建筑。 2。框剪结构的变形是剪弯型。众所周知，框架结构的变形是剪切型，上部层间相对变形小，下部层间相对变形大。剪力墙结构的变形为弯曲型，上部层间相对变形大，下部层间相对变形小。对于框剪结构，由于两种结构协同工作变形协调，形成了弯剪变形，从而减小了结砍的层间相对位移比和顶点位移比，使结构的侧向刚度得到了提高。 3。水平荷载主要由剪力墙来承受。从受力特点看，由于框剪结构中的剪力墙侧向刚度比框架的侧向刚度大得多，在水平荷载作用下，一般情况下，约80%以上用剪力墙来承担。因此，使框架结构在水平荷载作用下所分配的楼层剪力，沿高度分布比样均匀，各层梁柱的弯矩比较接近，有利于减小梁柱规格，便于施工。 66
建筑结构安全等级 2 纵向受力钢筋混凝土保护层最小厚度（mm） 不同根数钢筋计算截面面积（mm2）
板宽1000mm内各种钢筋间距时钢筋截面面积表（mm2） 每米箍筋实配面积 钢筋混凝土结构构件中纵向受力钢筋的最小配筋百分率（%） 框架柱全部纵向受力钢筋最小配筋百分率（%）
框架梁纵向受拉钢筋的最小配筋白分率（%） 柱箍筋加密区的箍筋最小配箍特征值λν（ρν=λνf/f）
受弯构件挠度限值 注：1 表中lo为构件的计算跨度； 2 表中括号内的数值适用于使用上对挠度有较高要求的构件； 3 如果构件制作时预先起拱，且使用上也允许，则在验算挠度时，可将计算所得的挠度值减去起拱值；对预应力混凝土构件，尚可减去预加力所产生的反拱值； 4 计算悬臂构件的挠度限值时，其计算跨度lo按实际悬臂长度的2倍取用。
注： 1 表中的规定适用于采用热轧钢筋的钢筋混凝土构件和采用预应力钢丝、钢绞线及热处理钢筋的预应力混凝土构件；当采用其他类别的钢丝或钢筋时，其裂缝控制要求可按专门标准确定； 2 对处于年平均相对湿度小于60%地区一类环境下的受弯构件，其最大裂缝宽度限值可采用括号内的数值； 3 在一类环境下，对钢筋混凝土屋架、托架及需作疲劳验算的吊车梁，其最大裂缝宽度限值应取为0.2mm；对钢筋混凝土屋面梁和托梁，其最大裂缝宽度限值应取为0.3mm； 4 在一类环境下，对预应力混凝土屋面梁、托梁、屋架、托架、屋面板和楼板，应按二级裂缝控制等级进行验算；在一类和二类环境下，对需作疲劳验算的须应力混凝土吊车梁，应按一级裂缝控制等级进行验算； 5 表中规定的预应力混凝土构件的裂缝控制等级和最大裂缝宽度限值仅适用于正截面的验算；预应力混凝土构件的斜截面裂缝控制验算应符合本规范第8章的要求； 6 对于烟囱、筒仓和处于液体压力下的结构构件，其裂缝控制要求应符合专门标准的有关规定； 7 对于处于四、五类环境下的结构构件，其裂缝控制要求应符合专门标准的有关规定； 8 表中的最大裂缝宽度限值用于验算荷载作用引起的最大裂缝宽度。 梁内钢筋排成一排时的钢筋最多根数
第一章绪论习题练习答案 1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结 构、非线性结构。 ●数据：指能够被计算机识别、存储和加工处理的信息载体。 ●数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、 记录。数据元素有时可以由若干数据项组成。 课后答案网 ●数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以 看作是程序设计语言中已实现的数据结构。 ●数据结构：指的是数据之间的相互关系，即数据的组织形式。一般包括三个方面的内容: 数据的逻辑结构、存储结构和数据的运算。 ●逻辑结构：指数据元素之间的逻辑关系。 ●存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构. ●线性结构：数据逻辑结构中的一类。它的特征是若结构为非空集，则该结构有且只有一 个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。线性
表就是一个典型的线性结构。栈、队列、串等都是线性结构。 ●非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前 趋和直接后继。数组、广义表、树和图等数据结构都是非线性结构。 1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 答： 例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。 这张登记表中，每个学生的各项体检信息排在一行上。这个表就是一个数据结构。每个记录 (有姓名，学号，身高和体重等字段)就是一个结点，对于整个表来说，只有一个开始结点(它 的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前 趋和直接后继(它的前面和后面均有且只有一个记录)。这几个关系就确定了这个表的逻辑结 构是线性结构。 这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢? 即用一片 连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链
常见的文章结构方式有四种。 1、并列式：文章各部分的内容没有主次轻重之分。例如培根的《轮读书》，三个部分分别谈到了读书的目的、读书的方法、读书的好处，就是采用并列的结构。 2、总分式；先总述，再分说。这种关系还可以演变为“分—总”或“总—分—总”的结构方式。例如《应有格物致知的精神》一文采用的就是“总—分—总”的结构：先总说“格物”“致知”就是指现代学术的基础，即实地的探察，也就是现在所谓的实验。然后先儒家对“格物”“致知”意义的曲解和对“格物”“致知”精神的埋没；再阐述科学发展为什么需要“格物”“致知”的精神。最后从正反两个方面总结“格物”“致知”精神的重要性。 3、对照式：文中两部分内容或进行对比，或用这部分内容烘托另一部分内容。例如鲁迅先生的《中国人失掉自信力了吗》一文，前一部分反面批驳了敌论中的论据不能证明论点，即中国人失掉的是“他信力”，发展的是“自欺力”，而不是“自信力”直接批驳了敌论；后一部分从正面列举事实，提出正确的论点，我们中国人没有失掉自信力，间接地批驳了敌论。 4、递进式：文章几部分内容逐层深入。例如《不求甚解》一文，先从“不求甚解”一词的来历谈起，分析了陶渊明的读书方法，首先要“好读书”，二是主张读书要会意。再从正反两个方面举例说明，读书应当重在读懂书本的精神实质，而不是寻章摘句。最后进一步从正反两个方面论证了读书“不求甚解”的重要性。文章结构的基本形式 1. 纵式，即文章层次主要以纵向形式展开。 ①以时间为序 ②以作者情感发展脉络为序 ③以逐层深入的论证为序 2. 横式，即文章层次主要以横向形式展开。 ①以空间为序 ②以材料性质的分类划分层次 3 .合式，即纵横式，指文章层次以纵向和横向相结合的形式展开 说明文常见的说明顺序有：时间顺序、空间顺序和逻辑顺序。 梳理文章说明顺序就是了解作者的写作思路。如何理清说明顺序? 一、认清说明对象，分析说明顺序。说明对象的特点决定了采用的说明顺序。有些事物内部构造比较复杂，通常按空间顺序说明，或由前到后，或由上而下，或由外及里，或由中间到四周，或按东西南北方位顺序。例如，《故宫博物院》就是沿着参观路线，按照从南到北的空间顺序，有主有次地介绍故宫的建筑物和建筑布局。 二、把握语言标志，“读”出说明顺序。说明文语段中往往借助一定的词句表明层次和顺序，连接内容，组织材料。各种顺序在语言上都有一定的标志。阅读时抓住有一定标志作用的语言，可以更加顺利地分析说明顺序。要学会通过文章全篇的首尾部分、每一段的首尾部分、文中的设问句、过渡句以及领起使用说明方法的句子来理清文章的结构顺序。事实上，以时间顺序为说明顺序的文章多用表时间变化的词语，以空间顺序为说明顺序的文章多用表方位的词语，以逻辑顺序为说明顺序的文章多用表逻辑层次的关联词等。所以，把握这些语言“标志”，有助于顺利地理清说明顺序。在梳理文章内容、了解说明顺序的过程中，应尽量利用原文的字、词、句，因为说明文语言的特点是较为简练、准确。例如，《苏州园林》开头两段总说苏州园林的艺术价值，指出苏州园林的共同点：“务必使游览者无论站在哪个点上，眼前总是一幅完美的图画。”此后就分别从各个方面对苏州园林的这个共同点作具体解说。 三、分清主次，综合归纳。有时一篇文章不仅仅采用一种说明顺序，而是将几种方式糅合起来，交叉使用几种说明顺序。如《中国石拱桥》一文，除了按先古后今的时间顺序外，又按先概括后具体、先整体后局部的逻辑顺序进行说明。至于《说“屏”》这样带有说明性质的小品文的顺序，显然必须具体情况具体对待了。《说“屏”》中，作者从屏风的作用、分类、屏风的设置三个方面介绍了屏的相关知识，一言以蔽之，屏风的功用与设置全在一个“巧”字。倘若一定要说出是什么说明顺序，看来这篇也就是逻辑顺序无疑了 1.按时间顺序作说明。即按事物变化发展的时间先后顺序依次作说明。 2.按空间顺序作说明。即按照具体事物的空间位置或由前到后，或自上而下，或由外及里，或从远到近等进行说明。 3.按逻辑顺序作说明。即对事物从原因到结果，或从现象到本质，或从特点到用途，或从主要到次要，或从概括到具体等进行说明。