数据结构名词解释

1.数据

数据是描述客观事物的符号，是能够被计算机输入、识别、处理的各种符号，是计算机化的信息。

2．线性表

一种数据结构，是N（N>=0）个同质元素的有限序列，除首尾元素外，每个元素有唯一的前驱和唯一的后继。

3.队列

是一种受限线性表，是先进先出的线性表

4.循环队列

在队列的顺序存储结构中，把存储空间的首尾逻辑上相连，构成一个环，使得存储空间上只要有空余的地址，就可以继续进行入队列操作，极大利用了物理空间。用头部和尾部两个指示器表示队列头和队列尾，插入在尾部进行，删除在头部进行。

5.双向链表

线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即为双向链表。

6.希尔排序

是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后一次排序止。

7.完全图

任何一个有N个结点的无向图，若其边数为N（N-1）/2，则这个无向图就是完全图

8.有向完全图

任何一个有N个结点的有向图，若其狐个数为N（N-1）个，则这个有向图就是有向完全图。

9.广度遍历

按层次编历方式，从某一点V0开始遍历它的所有邻接点V1,V2……,再依次访问V1,V2..的所有未被访问过的邻接点，直到所有的点均遍历完成

10.二叉树

每个结点的度读都不大于2的树

11.关键字

数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。

12.数据元素

数据元素是数据的基本单位，是数据集合的个体。

13.串

串是字符线性的有限集合。

14.子串

串中任意个连续的字符组成的子序列称作该串的子串。

15.栈

是一种受限线性表，是插入和删除操作在同一端进行的，是后进先出的线性表。

16.平衡因子

结点的左子树深度与右子树深度之差。

17.生成树

一个连通图的生成树是指一个极小连通子图，它含有图中的全部顶点，N-1条边。

18.满二叉树

深度为K，且有2K-1个结点的二叉树

19.物理结构

物理结构又称为数据的存储结构，是指数据的逻辑结构在计算机中的映像（表示），即数据结构在计算机中的存储方法。

20.线索

在二叉树中，利用空余的指针指向二叉树某种遍历方式的结点的前驱和后继，这种指向前驱和后继的指针，叫线索。

21.线索二叉树

对二叉树以某种次序进行遍历并加上线索的过程叫做线索化。线索化了的二叉树称为线索二叉树。

22.广义表

广义表简称表，是零个或多个原子表所组成的有限序列。

23.强连通分量

有向图的极大强连通子图，称为有向图的强连通分量。

24.结点的带权路径长度

该结点到树根之间的路径长度与结点上权的乘积。

25.插入排序

在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。

26.祖先

一个结点的祖先是指从根结点到该结点的路径上的所有结点

27.数据结构

数据结构是数据元素的集合以及定义在该集合上的关系。

28.模式匹配

子串的定位操作称作串的模式匹配。

29.单循环链表

是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由ＮＵＬＬ改为指向头结点或线性表的第一个结点，整个链表形成了一个环．

30.线索

在二叉树的存储结构中，必有Ｎ＋１个空域，利用这些空域存放某种遍历的前驱和后继，其中指向前驱和后继的指针叫线索．

31.折半查找

对于顺序存储的有序表，先取中间位置的记录关键字与所给的关键字进行比较，若相等，则查找成功，否则，若给定的关键字比中间的关键字大，在原表的后半部分比较，反之，在原表的前半部分比较，如此反复，逐步缩小范围，直到找到为止，或找不到，最后查找范围为空．

32.最小代价生成树

在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树．

33.ＢＦＳ

首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，w t，然后再依次访问与w l，w2，…，w t邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。

(若G是连通图，则遍历完成；否则，在图C中另选一个尚未访问的顶点作为新源点继续上述的搜索过程，直至G中所有顶点均已被访问为止。). 34.完全二叉树

对满二叉树的结点从上到下,从左到右进行依次进行编号,若有一棵二叉树的每一个结点都与深度为K的满二叉树中编号都一一对应时,只是最后一层不满,称做完全二叉树.

35.前缀编码

任何一个字符的编码都不是另一个字符编码的前缀,这种编码叫做前缀编码.

36.广义表

是零个或多个原子表所构成的有序序列.

37.线索二叉树

利用二叉树的一些空闲指针指向该结点的前驱或后继,这种指针叫线索,线索后了的二叉树,称为线索二叉树.

38.树的高度

树中所有结点的层次的最大值.

39.堂兄弟

同一层上不同双亲的结点,互称堂兄弟.

40.叶子结点

度为0的结点,即没有后继的结点.

41.森林

M棵互相不相交的树构成的集合,将一棵非空树的根结点删除,树就变成了森林.

42.树的路径长度

树中每个结点到根结点的路径长度之和.

43.树的带权路径长度(WPL):

树中所有叶子结点的带权路径长度之和.

44.哈夫曼树

设有N个权值的结点构造一棵有N个叶子结点的二叉树,其中WPL最小的那棵树,为哈夫曼树.

45.哈夫曼编码

一般以N种字符出现的频率做权值,构造哈付曼树,左孩子边做0,右孩子边做1,那么从根到叶子结点经过的0和1序列,构成了哈夫曼编码.

46.图中顶点的度

顶点V的度是图中和顶点V相关联的边的数目。包括入度和出度两种。47.子图

图G=（V，E）与图G1（V1，E1），若V1包含于V，且E1包含于E，则G1是G的子图。

48.连通图

对于无向图，若V1到V2有路径，称V1V2是连通的，若图中任意两点都

是连通的，则称该无向图是连通图。

49.网

图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。50.查找

根据给定的关键字值，在特定的表中，确定一个其关键字与给定值相同的数据元素，并返回该数据元素在列表中的位置。这个过程叫查找。

51平均查找长度（ASL）

为确定数据元素在表中的位置，需和给定值进行比较的关键字个数的数学期望值，成为查找算法在查找成功的平均查找长度。

52.二叉排序树

它或是一棵空树，或是有下面性质的树：若左或右子树不空，左子树所有结点值小于根结点，而右子树所有结点值大于根结点的值，其左右子树也是二叉排序树。

53.顺序查找

对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相等，查找成功，否则失败。

54.平衡二叉树

或是一棵空树，或左右子树高度差的绝对值小于等于1而且，左右子树也是平衡二叉树。

55.插入排序

在一个已排好序的基础上，每一步将下一个待排序记录插到已排好记录的子

集上，使之重新有序，直到所有待排记录插完为止。

56.分块查找

分块查找以前两个为基础，将待查记录分成若干块，每块的关键字无序，但每块的关键字的最大值有序，查找时，先查找到待查记录所在的块，再在块内进行顺序查找。找块时，即可以用折半查找，也可用顺序查找/。

57.序

由某个集合上的偏序集得到该集合上的一个全序，这个操作叫做拓扑排序。57归并排序

两个或两个以上的有序表合并成一个新的有序表，开始将每个元素当成是一个个单独的有序表，逐渐表个数以原来一半的速度递减，每个表的长度却是原来长度的2倍增加，不断重复，直到最后是一个表，而表的长度是元素个数为止。

58.排序

关键字的递减或递增的次序，把文件中的各个记录依次排列起来，可使一个无序的数据元素序列变成一个有序的序列的操作。

数据结构概念名词解释大全

示数据元素间的逻辑关系。链式存储结构：借助指示元素存储地址的指针表示数据元素间的逻辑关系。算法：对特定问题求解步骤的一种描述。算法的五个重要特性：有穷性，确定性，可行性，输入和输出。算法设计的原则或要求：正确性，可读性，健壮性，效率与低存储量需求。衡量算法效率的方法：事后统计法和事前分析估算法。算法执行时间的增长率和 f(n) 的增长率相同，则可记作：T (n) = O(f(n))，称T (n) 为算法的(渐近)时间复杂度算法运行时间的衡量准则：以基本操作在算法中重复执行的次数。栈：限定仅在表尾进行插入或删除操作线性表。入栈：插入元素的操作；出栈：删除栈顶元素的操作。队列：只能在队首进行删除、队尾进行插入的线性表。允许插入的一端叫队尾，删除的一端叫队头。串：由零个或多个字符组成的有限序列；空串：零个字符的串；长度：串中字符的数目；空串：零个字符的串；子串：；串中任意个连续的字符组成的子序列；位置：字符在序列中的序号；相等：串的值相等；空格串：由一个或多个空格组成的串，

数据结构复习要点(整理版).docx

第一章数据结构概述基本概念与术语 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 )

数据结构概念名词解释大全复习课程

数据结构概念名词解释大全

数据：是对客观事物的符号表示。数据元素：是数据的基本单位，也称节点（node）或记录（record）。数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据项：有独立含义的数据最小单位，也称域(field)。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。根据数据元素间关系的基本特性，有四种基本数据结构集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。线性结构：结构中的数据元素之间存在一个对一个的关系。树形结构：结构中的数据元素之间存在一个对多个的关系。图状结构或网状结结构：结构中的数据元素之间存在多个对多个的关系。逻辑结构：抽象反映数据元素之间的逻辑关系。（算法设计）物理结构（存储结构）：数据结构在计算机中的表示。（算法实现）存储结构分为：顺序存储结构：借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。链式存储结构：借助指示元素存储地址的指针表示数据元素间的逻辑关系。算法：对特定问题求解步骤的一种描述。算法的五个重要特性：有穷性，确定性，可行性，输入和输出。算法设计的原则或要求：正确性，可读性，健壮性，效率与低存储量需求。衡量算法效率的方法：事后统计法和事前分析估算法。算法执行时间的增长率和 f(n) 的增长率相同，则可记作：T (n) = O(f(n))，称T (n) 为算法的(渐近)时间复杂度算法运行时间的衡量准则：以基本操作在算法中重复执行的次数。

栈：限定仅在表尾进行插入或删除操作线性表。入栈：插入元素的操作；出栈：删除栈顶元素的操作。队列：只能在队首进行删除、队尾进行插入的线性表。允许插入的一端叫队尾，删除的一端叫队头。串：由零个或多个字符组成的有限序列；空串：零个字符的串；长度：串中字符的数目；空串：零个字符的串；子串：；串中任意个连续的字符组成的子序列；位置：字符在序列中的序号；相等：串的值相等；空格串：由一个或多个空格组成的串，空格串的长度为串中空格字符的个数。存储位置：LOC(i ,j)=LOC(0,0)+(b2*i+j)L 结点:包含一个数据元素及若干指向其子树的分支；结点的度: 结点拥有的子树；树的度:树中所有结点的度的最大值；叶子结点: 度为零的结点；分支结点: 度大于零的结点树的深度：树中叶子结点所在的最大层次森林：m棵互不相交的树的集合。二叉树的性质：性质 1：在二叉树的第 i 层上至多有2i-1 个结点。(i≥1) 性质 2：深度为 k 的二叉树上至多含 2k-1 个结点。（k≥1）性质 3: 对任何一棵二叉树，若它含有n0 个叶子结点、n2 个度为 2 的结点，则必存在关系式：n0 = n2+1。性质 4: 具有 n 个结点的完全二叉树的深度为? log2n? +1。满二叉树：指的是深度为k且含有2k-1个结点的二叉树。完全二叉树：树中所含的n 个结点和满二叉树中编号为1 至n 的结点一一对应。

数据结构名词解释整理

Data Structure 2015 hash table散列表：存放记录的数组 topological sort拓扑排序：将一个DAG中所有顶点在不违反前置依赖条件规定的基础上排成线性序列的过程称为拓扑排序（44） worst case 最差情况：从一个n元一维数组中找出一个给定的K，如果数组的最后一个元素是K，运行时间会相当长，因为要检查所有n 个元素，这是算法的最差情况（15） FIFO先进先出：队列元素只能从队尾插入，从队首删除（20）（P82）2014 growth rate增长率：算法的增长率是指当输入的值增长时，算法代价的增长速率（14） priority queue 优先队列：一些按照重要性或优先级来组织的对象成为优先队列（26） external sorting外排序：考虑到有一组记录因数量太大而无法存放到主存中的问题，由于记录必须驻留在外存中，因此这些排序方法称为外排序（32） connected component连通分量：无向图的最大连通子图称为连通分量（40） 2013 stack栈：是限定仅在一端进行插入或删除操作的线性表（19）

priority queue 优先队列：一些按照重要性或优先级来组织的对象成为优先队列（26） BFS广度优先搜索：在进一步深入访问其他顶点之前，检查起点的所有相邻顶点（42） collision (in hashing)冲突：对于一个散列函数h和两个关键码值k1和k2，如果h(k1) =β= h(k2) ，其中β是表中的一个槽，那么就说k1和k2对于β在散列函数h下有冲（35） Chapter 1 Data Structures and Algorithms type类型：是指一组值的集合 data type数据类型：一个类型和定义在这个类型上的一组操作abstract data type (ADT) 抽象数据类型：指数据结构作为一个软件构件的实现 data structure数据结构：是ADT的实现 problem问题：一个需要完成的任务，即对应一组输入，就有一组相应的输出 function函数：是输入和输出之间的一种映射关系 algorithm算法：是指解决问题的一种方法或者一个过程algorithm算法是解决问题的步骤，它必须把每一次输入转化为正确的输出；一个算法应该由一系列具体步骤组成，下一步应执行的步骤必须明确；一个算法必须由有限步组成；算法必须可以终止。computer program计算机程序：被认为是使用某种程序设计语言对一个算法的具体实现

混凝土结构设计原理名词解释

学习必备欢迎下载名词解释: 1结构的极限状态: 当整个结构或结构的一部分超过某一特定状态而不能满足设计规定的某一功能要求时，则此特定状态称为该功能的极限状态。 2结构的可靠度: 结构在规定的时间内，在规定的条件下，完成预定功能的概率。包括结构的安全性，适用性和耐久性。 3混凝土的徐变: 在荷载的长期作用下，混凝土的变形将随时间而增加，亦即在应力不变的情况下，混凝土的应变随时间继续增长，这种现象被称为混凝土的徐变。 4混凝土的收缩：混凝土在空气中结硬时体积减小的现象称为混凝土的收缩。 5 剪跨比 m : 是一个无量纲常数，用 0Vh M m = 来表示，此处M 和V 分别为剪压区段中某个竖直截面的弯矩和剪力，h 0为截面有效高度。 6抵抗弯矩图: 抵抗弯矩图又称材料图，就是沿梁长各个正截面按实际配置的总受拉钢筋面积能产生的抵抗弯矩图，即表示个正截面所具有的抗弯承载力。 7弯矩包络图：沿梁长度各截面上弯矩组合设计值的分布图。 9预应力度 λ：《公路桥规》将预应力度定义为由预加应力大小确定的消压弯矩0M 与外荷载产生的弯矩s M 的比值。 10消压弯矩：由外荷载产生，使构件抗裂边缘预压应力抵消到零时的弯矩。 11钢筋的锚固长度：受力钢筋通过混凝土与钢筋的粘结将所受的力传递给混凝土所需的长度。 12超筋梁：是指受力钢筋的配筋率大于于最大配筋率的梁。破坏始自混凝土受压区先压碎，纵向受拉钢筋应力尚小于屈服强度,在钢筋没有达到屈服前，压区混凝土就会压坏，表现为没有明显预兆的混凝土受压脆性破坏的特征。 13纵向弯曲系数：对于钢筋混凝土轴心受压构件，把长柱失稳破坏时的临界压力与短柱压坏时的轴心压力的比值称为纵向弯曲系数。 14直接作用：是指施加在结构上的集中力和分布力。 15间接作用：是指引起结构外加变形和约束变形的原因。 16混凝土局部承压强度提高系数：混凝土局部承压强度与混凝土棱柱体抗压强度之比。 17换算截面：是指将物理性能与混凝土明显不同的钢筋按力学等效的原则通过弹性模量比值的折换，将钢筋换算为同一混凝土材料而得到的截面。 18正常裂缝：在正常使用荷载作用下产生的的裂缝，不影响结构的外观和耐久性能。 19混凝土轴心抗压强度：以150mm ×150mm ×300mm 的棱柱体为标准试件，在20℃±2℃的温度和相对湿度在95%以上的潮湿空气中养护28d ，依照标准制作方法和试验方法测得的抗压强度值，用符号 c f 表示。 20混凝土立方体抗压强度：以每边边长为150mm 的立方体为标准试件，在20℃±2℃的温度和相对湿度在95%以上的潮湿空气中养护28d ，依照标准制作方法和试验方法测得的抗压强度值，用符号cu f 表示。 21混凝土抗拉强度：采用100×100×500mm 混凝土棱柱体轴心受拉试验，破坏时试件在没有钢筋的中部截面被拉断，其平均拉应力即为混凝土的轴心抗拉强度。 22混凝土劈裂抗拉强度：采用150mm 立方体作为标准试件进行混凝土劈裂抗拉强度测定，按照规定的试验方法操作，则混凝土劈裂抗拉强度ts f 按下式计算：20.637 ts F F f A ==πA 23张拉控制应力：张拉设备（千斤顶油压表）所控制的总张拉力Np,con 除以预应力筋面积Ap 得到的钢筋应力值。 24后张法预应力混凝土构件：在混凝土硬结后通过建立预加应力的构件。预应力筋的传递长度：预应力筋回缩量与初始预应力的函数。 25配筋率：筋率是指所配置的钢筋截面面积与规定的混凝土有效截面面积的比值。 26斜拉破坏： m ＞3 时发生。斜裂缝一出现就很快发展到梁顶，将梁劈拉成两半，最后由于混凝土拉裂而破坏 27剪压破坏：1≤m≤3时发生。斜裂缝出现以后荷载仍可有一定的增长，最后，斜裂缝上端集中荷载附近混凝土压碎而产生的破坏。 28斜压破坏： m ＜1时发生。在集中荷载与支座之间的梁腹混凝土犹如一斜向的受压短柱，由于梁腹混凝土压碎而产生的破坏。 29适筋梁破坏：当纵向配筋率适中时，纵向钢筋的屈服先于受压区混凝土被压碎，梁是因钢筋受拉屈服而逐渐破坏的，破坏过程较长，有一定的延性，称之为适筋破坏 30混凝土构件的局部受压：混凝土构件表面仅有部分面积承受压力的受力状态。 31束界：按照最小外荷载和最不利荷载绘制的两条ep 的限值线E1和E2即为预应力筋的束界。 32预应力损失：钢筋的预应力随着张拉、锚固过程和时间推移而降低的现象。 33相对界限受压区高度：当钢筋混凝土梁界限破坏时，受拉区钢筋达到屈服强度开始屈服时，压区混凝土同时达到极限压应变而破坏，此时受压区混凝土高度1b=2b*h0,2b 即称为相对界限受压区高度。 34控制截面：在等截面构件中是指计算弯矩（荷载效应）最大的截面；在变截面构件中则是指截面尺寸相对较小，而计算弯矩相对较大的截面。 35最大配筋率 m ax ρ：当配筋率增大到使钢筋屈服弯矩约等于梁破坏时的弯矩时，受拉钢筋屈服与压区混凝土压碎几乎同时发生，这种破坏称为平衡破坏或界限破坏，相应的配筋率称为最大配筋率。 36最小配筋率 min ρ：当配筋率减少，混凝土的开裂弯矩等于拉区钢筋屈服时的弯矩时，裂缝一旦出现，应力立即达到屈服强度，这时的配筋率称为最小配筋率。 37钢筋松弛：钢筋在一定应力值下，在长度保持不变的条件下，应力值随时间增长而逐渐降低。反应钢筋在高应力长期作用下具有随时间增长产生塑性变形的性质。 38预应力混凝土：就是事先人为地在混凝土或钢筋混凝土中引入内部应力，且其数值和分布恰好能将使用荷载产生的应力抵消到一个合适程度的配筋混凝土。 39预应力混凝土结构：由配置预应力钢筋再通过张拉或其他方法建立预应力的结构。 40T 梁翼缘的有效宽度：为便于计算，根据等效受力原则，把与梁肋共同工作的翼缘宽度限制在一定范围内，称为翼缘的有效宽度。 41混凝土的收缩：混凝土凝结和硬化过程中体积随时间推移而减小的现象。（不受力情况下的自由变形） 42单向板：长边与短边的比值大于或等于2的板，荷载主要沿单向传递。 42双向板：当板为四边支承，但其长边2l 与短边1l 的比值2/12 ≤l l 时，称双向板。板沿两个方向传递弯矩，受力钢筋应沿两个方向布置。 43轴向力偏心距增大系数：考虑再弯矩作用平面内挠度影响的系数称为轴心力偏心距增大系数。 44抗弯效率指标： u b K K h ρ+= ， u K 为上核心距，b K 为下核心距， h 为梁得全截面高度。 45第一类T 型截面：受压高度在翼缘板厚度内，x ＜ /f h 的T 型截面。 46持久状况：桥涵建成以后，承受自重、车辆荷载等作用持续时间很长的状况。 47截面的有效高度：受拉钢筋的重心到受压边缘的距离即h 0=h －a s 。h 为截面的高度，a s 为纵向受拉钢筋全部截面的重心到受拉边缘的距离。 48材料强度标准值：是由标准试件按标准试验方法经数理统计以概率分布的0.05分位值确定强度值，即取值原则是在符合规定质量的材料强度实测值的总体中，材料的强度的标准值应具有不小于95%的保证率。 49全预应力混凝土：在作用短期效应组合下控制的正截面受拉边缘不容许出现拉应力的预应力混凝土结构，即λ≥1。 50混凝土结构的耐久性：是指混凝土结构在自然环境、使用环境及材料内部因素的作用下，在设计要求的目标使用期内，不需要花费大量资金加固处理而保持安全、使用功能和外观要求的能力。 51预拱度：钢筋混凝土产生受弯构件考虑消除结构自重引起的变形，预先设置的反拱。

数据结构名词解释整理

1.数据结构：数据结构是所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合。 2.逻辑结构:逻辑结构是从逻辑关系上描述数据的，与存储结构无关，是独立于计算机的，可以看作是从具体问题抽象出来的数学模型。 a.集合：指数据元素之间除了同属于一个集合的关系外，别无其他关系。 b.线性结构：指该结构中的节点之间存在着一一对应的关系。 c.树形结构：指该结构中的节点之间存在一对多的关系。 d.图形结构：指该结构中的节点存在多对多的关系。 3.存储结构：存储结构是逻辑结构用计算机语言表示或在计算机中的实现，也就是逻辑结构在计算机中的存储。 a.顺序存储结构：该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元里，节点之间的逻辑关系由存储单元的邻接关系来体现。 b.链式存储结构：节点间的逻辑关系是由附加的指针字段表示的。 c.索引存储结构：该结构通常是在存储节点信息的同时，还建立附加的索引表。 d.哈希表：根据节点的关键字通过哈希函数直接计算出一个值，并将这个值作为该节点的存储地址。 4．算法：在具体存储结构中实现某个抽象的运算。 5．时间复杂度：执行算法所需要的计算工作量。 6．空间复杂度：执行算法所需要的内存空间。 7．线性表：具有相同特性的数据元素的一个有限序列。 8．线性表的顺序存储结构：把线性表中的所有元素按照逻辑顺序依次存储到从计算机存储器指定位置开始的一连续的存储空间中。 9．线性表的链式存储结构：每个存储节点不仅包含有元素本身的信息，而且包含元素之间逻辑关系的信息。 10．有序表：指其中所有元素以递增或递减方式有序排列的线性表。 11．栈：栈是一种只能在一端进行插入或删除操作的线性表。（采用顺序存储结构的栈称为顺序栈；采用链式存储结构的栈称为链式栈） 12．队列：队列是一种仅表的一端进行插入，而在表的另一点进行删除的线性表。（把存储队列元素的表从逻辑上看成一个环，环形队列） 13．串：由零个或多个字符组成的有限序列。 14．串的模式匹配：在主串中找到一个与子串相等的子串。 15．递归：在定义一个过程或函数时出现调用本过程或本函数的成分称为递归。 16．数组：数组是具有相同类型的数据元素的有限序列。 17．广义表：一个广义表是n(n>=0)个元素的一个序列。 18．树：树是由n(n>=0)个节点组成的有限集合。 a．表示方法：树形表示法；文氏图表示法；凹入表示法；括号表示法。 b.存储方法：双亲存储结构；孩子链存储结构；孩子兄弟链存储结构。 19．二叉树：它是有限的节点集合。 20．平衡二叉树：若一颗二叉树中每个节点的左右子树的高度至多相差1，称为平衡二叉树。21．哈夫曼树：在n个带权叶子节点构成的所有二叉树中，带权路径长度WPL最小的二叉树称为哈夫曼树。 22．图：由顶点和边构成。存储方法：邻接矩阵存储法（特点：1>图的邻接矩阵表示唯一； 2>适用于存储边的数目较多的稠密图，存储空间为O（n2）;

(完整word版)《结构设计原理》复习资料.docx

《结构设计原理》复习资料第一篇钢筋混凝土结构第一章钢筋混凝土结构的基本概念及材料的物理力学性能三、复（一）填空 1、在筋混凝土构件中筋的作用是替混凝土受拉或助混凝土受。 2、混凝土的度指有混凝土的立方体度、混凝土心抗度和混凝土抗拉度。 3、混凝土的形可分两：受力形和体形。 4、筋混凝土构使用的筋，不要度高，而且要具有良好的塑性、可性，同要求与混凝土有好的粘性能。 5、影响筋与混凝土之粘度的因素很多，其中主要混凝土度、筑位置、保厚度及筋距。 6、筋和混凝土两种力学性能不同的材料能有效地合在一起共同工作，其主要原因是：筋和混凝土之具有良好的粘力、筋和混凝土的温度膨系数接近和混凝土筋起保作用。 7、混凝土的形可分混凝土的受力形和混凝土的体形。其中混凝土的徐属于混凝土的受力形，混凝土的收和膨属于混凝土的体形。（二）判断 1、素混凝土的承能力是由混凝土的抗度控制的。????????????【×】 2、混凝土度愈高，力曲下降愈烈，延性就愈好。?????????【×】 3、性徐在加荷初期增很快，一般在两年左右以定，三年左右徐即告基本止。????????????????????????????????????【√】 4、水泥的用量愈多，水灰比大，收就越小。???????????????【×】 5、筋中含碳量愈高，筋的度愈高，但筋的塑性和可性就愈差。????【√】（三）名解 1、混凝土的立方体度────我国《公路》定以每150mm的立方体件，在 20℃± 2℃的温度和相湿度在90%以上的潮湿空气中养28 天，依照准制作方法和方法得的抗极限度（以MPa）作混凝土的立方体抗度，用符号f cu表示。 2、混凝土的徐────在荷的期作用下，混凝土的形将随而增加，亦即在力不的情况下，混凝土的随增，种象被称混凝土的徐。 3、混凝土的收────混凝土在空气中硬体减小的象称混凝土的收。第二章结构按极限状态法设计计算的原则。

结构设计原理第十二章作业

结构设计原理第十二章作业 1、何谓预应力混凝土？为什么要对构件施加预应力？答：在工程结构构件承受荷载之前，对受拉模块中的钢筋，施加预应力，提高构件的强度，推迟裂缝出现的时间，增加构件的耐久性。对于机械结构看，其含义为预先使其产生应力，其好处是可以提高构造本身刚性，减少震动和弹性变形，这样做可以明显改善受拉模块的弹性强度，使其原本的抗性更强。在结构承受外荷载之前，预先对其在外荷载作用下的受拉区施加压应力，以改善结构使用的性能的结构型式称之为预应力结构。 2、什么是预应力度？《公路桥规》对预应力混凝土构件如何分类？答：预应力度：由预加应力大小确定的消压弯矩与外荷载产生的弯矩的比值。《公路桥规》分三类：○1全预应力混凝土构件—在作用（荷载）短期效应组合下控制的正截面受拉边缘不允许出现拉应力（不得消压）○2部分预应力混凝土构件—在作用（荷载）短期效应组合下控制的正截面受拉边缘出现拉应力或出现不超过规定宽度的裂缝○3钢筋混凝土构件—不预加应力的混凝土构件 3、预应力混凝土的预加力施工方法有哪些？答;机械法(先张法、后张法)、电热法、自张法 4、什么是先张法？先张法构件是如如何实现预应力筋的锚固？答：（1）先张法是在浇筑混凝土前张拉预应力筋，并将张拉的预应力筋临时锚固在台座或钢模上，然后浇筑混凝土，待混凝土养护达到不低于混凝土设计强度值的75％，保证预应力筋与混凝土有足够的粘结时，放松预应力筋，借助于混凝土与预应力筋的粘结，对混凝土施加预应力的施工工艺。（2）采用握裹锚固 5、什么是后张法？后张法构件是如何实现预应力筋的锚固的？答：（1）后张法是先浇筑构件混凝土待混凝土结硬后再张拉预应力钢筋并锚固的方法。（2）利用锚具锚固 6.公路桥梁中常用的制孔器有哪些？答：橡胶管制孔器、金属伸缩管制孔器、钢管制孔器 7、预应力混凝土结构对所使用的混凝土有何要求？答：（1）高强度。预应力混凝土必须具有较高的抗压强度，才能建立起较高的预压应力，并可减小构件截面尺寸，减轻结构自重，节约材料。对于先张法构件，高强混凝土具有较高的粘结强度。（2）收缩徐变小。这样可减小预应力损失。

计算机网络名词解释

计算机网络名词解释文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]

备考川大NET名词解释 1、计算机网络是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网总软件实现网络中资源共享和信息传递的系统。 2、联机系统是由一台中央计算机连接大量的地理位置分散的终端而构成的计算机系统。 3、PDN是公用数据网。网中传输的是数字化的数据，属于通信子网的一种。 4、OSI是开放系统互连参考模型。为ISO（国际标准化组织）制订的七层网络模型。 5、PSE是分组交换设备。作为网络的中间节点，它具有存储转发分组的功能。 6、PAD是分组装配/拆卸设备。在发送方将大的报文拆成若干分组，在接受方将属于同一报文的分组再重新组成报文的设备。 7、FEP是前端处理机。设置在中心计算机与通信线路之间，专门负责通信控制。 8、IMP是接口信息处理机，是网络中间节点的统称。二、 1、数据通信：是一种通过计算机或其他数据装置与通信线路，完成数据编码信号的传输、转接、存储和处理的通信技术。 2、数据传输率：每秒能传输的二进制信息位数，单位为B/S。 3、信道容量：是信息传输数据能力的极限，是信息的最大数据传输速率。 4、自同步法：是指接收方能从数据信号波形中提取同步信号的方法。 5、PCM：称脉码调制，是将模拟数据换成数字信号编码的最常用方法。 6、FDM：又称时分多路复用技术，是在信道带宽超过原始信号所需带宽情况下，将物理停产的总带宽分成若干个与传输单个信号带宽相同的子停产，每个子信息

传输一路信号。 7、同步传输：是以一批字符为传输单位，仅在开始和结尾加同步标志，字符间和比特间均要求同步。 8、差错控制：是指在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。 9、FEC：又叫向前纠错，是一种差错控制方法，接收端不但能发现错误，而且能确定二进制码元发生错误的位置，从而加以纠正。 10、信号：是数据的电子或电磁编码。 11、MODEM：又称调制解调器。其作用是完成数字数据和模拟信号之间的转换，使传输模拟信号的媒体能传输数字数据。发送端MODEM将数字数据调制转换为模拟信号，接收端MODEM再把模拟信号解调还原为原来的数字数据。 12、信号传输速率：也称码元率、调制速率或波特率，表示单位时间内通过信道传输的码元个数，单位记做BAND。 13、基带传输：是在线路中直接传送数字信号的电脉冲，是一种最简单的传输方式，适用于近距离通信的局域网。 14、串行通信：数据是逐位地在一条通信线上传输的，较之并行通信速度慢，传输距离远。 15、信宿：通信过程中接收和处理信息的设备或计算机。 16、信源：通信过程中产生和发送信息的设备或计算机。 17、全双工：允许数据同时在两个方向上传输，要有两条数据通道，发送端和接收端都要有独立的接收和发送能力。 18、冲击噪声：呈突发状，常由外界因素引起；其噪声幅度可能相当大，无法靠提高信噪比来避免，是传输中的主要差错。

计算机网络名词解释、简答题目汇总

第一章名词解释这是书本上的课后习题上的： 1-26 试解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。答：实体(entity) 表示任何可发送或接收信息的硬件或软件进程。协议是控制两个对等实体进行通信的规则的集合。客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户是服务的请求方，服务器是服务的提供方。客户服务器方式所描述的是进程之间服务和被服务的关系。协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构对等层:在网络体系结构中,通信双方实现同样功能的层. 协议数据单元:对等层实体进行信息交换的数据单位. 服务访问点:在同一系统中相邻两层的实体进行交互（即交换信息）的地方.服务访问点SAP是一个抽象的概念,它实体上就是一个逻辑接口. 2-04 试解释以下名词：数据，信号，模拟数据，模拟信号，基带信号，带通信号，数字数据，数字信号，码元，单工通信，半双工通信，全双工通信，串行传输，并行传输。

答：数据：是运送信息的实体。信号：则是数据的电气的或电磁的表现。模拟数据：运送信息的模拟信号。模拟信号：连续变化的信号。数字信号：取值为有限的几个离散值的信号。数字数据：取值为不连续数值的数据。码元(code)：在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。单工通信：即只有一个方向的通信而没有反方向的交互。半双工通信：即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间再反过来。全双工通信：即通信的双方可以同时发送和接收信息。基带信号（即基本频带信号）——来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。带通信号——把基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输（即仅在一段频率范围内能够通过信道）。

数据结构名词解释

数据数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据项是数据结构中讨论的最小单位，是数据记录中最基本的、不可分的数据单位。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。数据结构是指互相之间存在一种或多种特定关系的数据元素的集合。（包括逻辑结构、存储结构和数据运算） I.逻辑结构：线性结构、非线性结构。 II.物理结构：又称为存储结构，是数据的逻辑结构在计算机中的表示（映像），包括顺序存储方法、链式存储方法、索引存储方法、散列存储方法。数据类型数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。算法解决一个问题的方法和步骤。算法的特性：有穷性、确定性、输入、输出、可行性。算法设计的目的：正确性、可读性、健壮性、高效率与低存储量需求。时间复杂度 T(n)＝ O(F(n))，它表示随问题规模Ｎ增大，算法执行时间增长率与F(n)的增长率相同．F(n)算法的时间复杂性。原地工作算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。线性表具有相同特性数据元素的一个有限序列。是N(N>=0)个同质元素的有限序列，除首尾元素外，每个元素有唯一的前驱和唯一的后继。顺序表把线性表中的所有元素按照其逻辑顺序，依次存储到指定的存储位置开始的一块连续的存储空间中。单链表每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可以连续，也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。双向链表线性表采用链式存储时，每个结点除一个数据域外，包含两个指针域，一个指向该结点的直接后继，一个指向该结点的直接前驱，这种方式构成的链表，即为双向链表。单循环链表是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由NULL改为指向头结点或线性表的第一个结点，整个链表形成了一个环．栈一种只能在一端进行插入或删除操作的线性表。队列是一种受限线性表，其限制为允许在表的一端进行插入，而在表的另一端进行删除。（进行插入的一端称为队尾，进行删除的一端称为队头），先进先出的特点（FIFO）循环队列

混凝土结构设计原理名词解释[重点]演示教学

混凝土结构设计原理名词解释[重点]

精品文档收集于网络，如有侵权请联系管理员删除名词解释: 1结构的极限状态: 当整个结构或结构的一部分超过某一特定状态而不能满足设计规定的某一功能要求时，则此特定状态称为该功能的极限状态。 2结构的可靠度: 结构在规定的时间内，在规定的条件下，完成预定功能的概率。包括结构的安全性，适用性和耐久性。 3混凝土的徐变: 在荷载的长期作用下，混凝土的变形将随时间而增加，亦即在应力不变的情况下，混凝土的应变随时间继续增长，这种现象被称为混凝土的徐变。 4混凝土的收缩：混凝土在空气中结硬时体积减小的现象称为混凝土的收缩。 5剪跨比 m : 是一个无量纲常数，用 0Vh M m = 来表示，此处M 和V 分别为剪压区段中某个竖直截面的弯矩和剪力，h 0为截面有效高度。 6抵抗弯矩图: 抵抗弯矩图又称材料图，就是沿梁长各个正截面按实际配置的总受拉钢筋面积能产生的抵抗弯矩图，即表示个正截面所具有的抗弯承载力。 7弯矩包络图：沿梁长度各截面上弯矩组合设计值的分布图。 9预应力度λ：《公路桥规》将预应力度定义为由预加应力大小确定的消压弯矩 0M 与外荷载产生的弯矩s M 的比值。 10消压弯矩：由外荷载产生，使构件抗裂边缘预压应力抵消到零时的弯矩。 11钢筋的锚固长度：受力钢筋通过混凝土与钢筋的粘结将所受的力传递给混凝土所需的长度。 12超筋梁：是指受力钢筋的配筋率大于于最大配筋率的梁。破坏始自混凝土受压区先压碎，纵向受拉钢筋应力尚小于屈服强度,在钢筋没有达到屈服前，压区混凝土就会压坏，表现为没有明显预兆的混凝土受压脆性破坏的特征。 13纵向弯曲系数：对于钢筋混凝土轴心受压构件，把长柱失稳破坏时的临界压力与短柱压坏时的轴心压力的比值称为纵向弯曲系数。 14直接作用：是指施加在结构上的集中力和分布力。 15间接作用：是指引起结构外加变形和约束变形的原因。 16混凝土局部承压强度提高系数：混凝土局部承压强度与混凝土棱柱体抗压强度之比。 17换算截面：是指将物理性能与混凝土明显不同的钢筋按力学等效的原则通过弹性模量比值的折换，将钢筋换算为同一混凝土材料而得到的截面。 18正常裂缝：在正常使用荷载作用下产生的的裂缝，不影响结构的外观和耐久性能。 19混凝土轴心抗压强度：以150mm ×150mm ×300mm 的棱柱体为标准试件，在20℃±2℃的温度和相对湿度在95%以上的潮湿空气中养护28d ，依照标准制作方法和试验方法测得的抗压强度值，用符号c f 表示。 20混凝土立方体抗压强度：以每边边长为150mm 的立方体为标准试件，在20℃±2℃的温度和相对湿度在95%以上的潮湿空气中养护28d ，依照标准制作方法和试验方法测得的抗压强度值，用符号cu f 表示。 21混凝土抗拉强度：采用100×100×500mm 混凝土棱柱体轴心受拉试验，破坏时试件在没有钢筋的中部截面被拉断，其平均拉应力即为混凝土的轴心抗拉强度。 22混凝土劈裂抗拉强度：采用150mm 立方体作为标准试件进行混凝土劈裂抗拉强度测定，按照规定的试验方法操作，则混凝土劈裂抗拉强度ts f 按下式计算：20.637 ts F F f A ==πA 23张拉控制应力：张拉设备（千斤顶油压表）所控制的总张拉力Np,con 除以预应力筋面积Ap 得到的钢筋应力值。 24后张法预应力混凝土构件：在混凝土硬结后通过建立预加应力的构件。预应力筋的传递长度：预应力筋回缩量与初始预应力的函数。 25配筋率：筋率是指所配置的钢筋截面面积与规定的混凝土有效截面面积的比值。 26斜拉破坏： m ＞3 时发生。斜裂缝一出现就很快发展到梁顶，将梁劈拉成两半，最后由于混凝土拉裂而破坏 27剪压破坏：1≤m≤3时发生。斜裂缝出现以后荷载仍可有一定的增长，最后，斜裂缝上端集中荷载附近混凝土压碎而产生的破坏。 28斜压破坏： m ＜1时发生。在集中荷载与支座之间的梁腹混凝土犹如一斜向的受压短柱，由于梁腹混凝土压碎而产生的破坏。 29适筋梁破坏：当纵向配筋率适中时，纵向钢筋的屈服先于受压区混凝土被压碎，梁是因钢筋受拉屈服而逐渐破坏的，破坏过程较长，有一定的延性，称之为适筋破坏 30混凝土构件的局部受压：混凝土构件表面仅有部分面积承受压力的受力状态。 31束界：按照最小外荷载和最不利荷载绘制的两条ep 的限值线E1和E2即为预应力筋的束界。 32预应力损失：钢筋的预应力随着张拉、锚固过程和时间推移而降低的现象。 33相对界限受压区高度：当钢筋混凝土梁界限破坏时，受拉区钢筋达到屈服强度开始屈服时，压区混凝土同时达到极限压应变而破坏，此时受压区混凝土高度1b=2b*h0,2b 即称为相对界限受压区高度。 34控制截面：在等截面构件中是指计算弯矩（荷载效应）最大的截面；在变截面构件中则是指截面尺寸相对较小，而计算弯矩相对较大的截面。 35最大配筋率 m ax ρ：当配筋率增大到使钢筋屈服弯矩约等于梁破坏时的弯矩时，受拉钢筋屈服与压区混凝土压碎几乎同时发生，这种破坏称为平衡破坏或界限破坏，相应的配筋率称为最大配筋率。 36最小配筋率 min ρ：当配筋率减少，混凝土的开裂弯矩等于拉区钢筋屈服时的弯矩时，裂缝一旦出现，应力立即达到屈服强度，这时的配筋率称为最小配筋率。 37钢筋松弛：钢筋在一定应力值下，在长度保持不变的条件下，应力值随时间增长而逐渐降低。反应钢筋在高应力长期作用下具有随时间增长产生塑性变形的性质。 38预应力混凝土：就是事先人为地在混凝土或钢筋混凝土中引入内部应力，且其数值和分布恰好能将使用荷载产生的应力抵消到一个合适程度的配筋混凝土。 39预应力混凝土结构：由配置预应力钢筋再通过张拉或其他方法建立预应力的结构。 40T 梁翼缘的有效宽度：为便于计算，根据等效受力原则，把与梁肋共同工作的翼缘宽度限制在一定范围内，称为翼缘的有效宽度。 41混凝土的收缩：混凝土凝结和硬化过程中体积随时间推移而减小的现象。（不受力情况下的自由变形） 42单向板：长边与短边的比值大于或等于2的板，荷载主要沿单向传递。 42双向板：当板为四边支承，但其长边2 l 与短边1l 的比值2/12 ≤l l 时，称双向板。板沿两个方向传递弯矩，受力钢筋应沿两个方向布置。 43轴向力偏心距增大系数：考虑再弯矩作用平面内挠度影响的系数称为轴心力偏心距增大系数。 44抗弯效率指标： u b K K h ρ+= ， u K 为上核心距，b K 为下核心距， h 为梁得全截面高度。 45第一类T 型截面：受压高度在翼缘板厚度内，x ＜ /f h 的T 型截面。 46持久状况：桥涵建成以后，承受自重、车辆荷载等作用持续时间很长的状况。 47截面的有效高度：受拉钢筋的重心到受压边缘的距离即h 0=h －a s 。h 为截面的高度，a s 为纵向受拉钢筋全部截面的重心到受拉边缘的距离。 48材料强度标准值：是由标准试件按标准试验方法经数理统计以概率分布的0.05分位值确定强度值，即取值原则是在符合规定质量的材料强度实测值的总体中，材料的强度的标准值应具有不小于95%的保证率。 49全预应力混凝土：在作用短期效应组合下控制的正截面受拉边缘不容许出现拉应力的预应力混凝土结构，即λ≥1。 50混凝土结构的耐久性：是指混凝土结构在自然环境、使用环境及材料内部因素的作用下，在设计要求的目标使用期内，不需要花费大量资金加固处理而保持安全、使用功能和外观要求的能力。

结构设计原理试题D答案

齐铁职大远程2004-2005学年第一学期02级各教学点《结构设计原理》期末考试题D答案、填空题（每空1分，共30分）（1~7题，第1、2页； 1?轴心受压构件，其最大压应变取为（0.002）。 2?铁路桥梁中所用的钢筋是（A3）、（A5）和（T20MnSI ）。 3. 在钢筋图上，屈服台阶是指（变形增大而应力不变的一个过程）。 4. 钢筋的容许应力或计算强度的主要依据是（屈服极限）。 5. 一般情况下，钢筋的极限强度大于屈服点（ 1.5 ）倍。 6. 混凝土的黏结力主要由（摩擦力）、（胶着力）和（咬合力）。 7. 因为混凝土与钢筋之间的胶着力和摩擦力无法显著提高，故提高黏结力的主要途径应是（采用变形钢筋）。 8. 钢筋混凝土单筋矩形截面梁在计算中可遇到两大类问题，即（复核问题）和（设计问题）。 9. 若用S L表示受拉区对中性轴的面积距，而用S a表示受压区对中性轴的面积距，贝U S L和S a应满足的关系式应是（S L=S a）。 10. a为（相对受压区高度），其值与（配筋率和钢筋与混凝土的弹性模量之比）有关。 11. 受弯构件裂缝的主要形式有（受拉翼缘裂缝）（斜裂缝）和（腹板竖直裂缝）。 12. 钢筋混凝土构件中产生裂纹的根本原因是（混凝土本身抗拉强度极低）。 13. 在受弯构件的应力阶段I a中：受拉钢筋的应力大约为（30）Mpa. 14. 在一般情况下，钢筋混凝土构件裂缝宽度应限制在（0.2 —0.3 ）mm. 15. 钢筋混凝土构件裂缝计算的理论有三种：即（滑移理论）.（无滑移理论）和（一般裂缝理论）。 16. 裂缝宽度的计算方法有两种：（半理论半经验公式）和（经验性的计算宽度公式）。 17. 最大配筋率卩max是指（界限破坏时的配筋率）。

《数据结构》考试及答案

《数据结构》第二次单元测试姓名学号. 分数. 一、单项选择题（每小题2分，共26分） 1. 数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C. 链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系

J ( )。插入和删除元素 D.没 B. 头、尾 D.头、尾指栈 C. 线性表 k层的结点数最多为B.2K+1 C.2K-1

二、填空题（每空2分，共32分） 1. 一维数组的逻辑结构是__线性____，存储结构是____顺序存储____；对于二维或多维数组，分为____顺序____和_____链式______两种不同的存储方式。 2.栈是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除操作，进行操作的这一端称为栈顶，与其对应的另一端称为栈底。 3. 在树型结构中，树根结点没有_____后继_____结点，其余每个结点的有且只有___1__个前趋驱结点；叶子结点没有_____子____结点；其余每个结点的后续结点可以____有多个结点______。 4. 线性结构中元素之间存在___一对一____关系；树型结构中元素之间存在__一对多_______关系。 5. 一棵深度为k的满二叉树的结点总数为__ (2^h)-1 ___，一棵深度为k的完全二叉树的结点总数的最小值为__(2^h)-1__，最大值为__(2^h)-1_。 6. 设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEFG，则该二叉树的前序遍历序列为_ABDECFG___。三、判断题（每题1分，共8分） 1. 数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。（） 2. 对于不同的特殊矩阵应该采用不同的存储方式。（） 3. 采用压缩存储之后，下三角矩阵的存储空间可以节约一半。（） 4. 在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。（） 5. 距阵中的数据元素可以是不同的数据类型。（） 6. 矩阵中的行列数往往是不相等的。（） 7．线性表的顺序存储结构比链式存储结构更好。（）页脚内容3