混凝土结构设计原理形考参考答案
形考一
1、正确答案是：素混凝土梁的破坏形态属延性破坏,相同截面尺寸的素混凝土梁和钢筋混凝土梁，前者的受弯承载力更高
2、正确答案是：承载力高,耐久性佳,耐火性好
3、正确答案是：抗裂性差,需用大量模板,施工受季节性影响
4、正确答案是：钢筋和混凝土之间良好的黏结力,接近的温度线膨胀系数,混凝土对钢筋的保护作用
5、正确答案是：
C20
6、正确答案是：
与普通混凝土相比，高强混凝土的弹性极限较高；,
与普通混凝土相比，高强混凝土与峰值应力对应的应变值较高；,
与普通混凝土相比，高强混凝土在荷载长期作用下的强度以及与钢筋的粘结强度均较高；
7、正确答案是：
施加的初应力水平,
加荷龄期,
养护和使用条件下的温湿度,
混凝土组成成分以及构件的尺寸。
8、正确答案是：
可提高，但不能提高
9、正确答案是：
混凝土的立方体抗压强度达到的概率不小于95%。
10、正确答案是：
安全性,
耐久性,
适用性
11、正确答案是：
地震,
地基不均匀沉降,
温度变化
12、正确答案是：
荷载标准值
13、正确答案是：
结构转变为机动体系,
结构或构件丧失稳定
14、正确答案是：
施加在结构或构件上的力属于直接作用；,
引起结构变形和产生内力的原因属于间接作用；,
结构抗力是指整个结构或结构构件承受作用效应（即内力和变形）的能力。
15、对
16、对
17、对
18、正确答案是：混凝土等级低，同时钢筋等级高，小。
19、正确答案是：
受压混凝土边缘至受拉钢筋截面重心的距离；
20、正确答案是：，裂缝宽度及挠度过大；
21、正确答案是：
中和轴附近部分受拉混凝土范围小且产生的力矩很小；
22、正确答案是：
达到最大值；
23、正确答案是：
增大截面高度。
提高钢筋等级效果大；
形考二
1、正确答案是：
箍筋的配筋率及其强度
2、正确答案是：
斜压破坏形态；
3、正确答案是：
减小
4、正确答案是：
斜拉破坏
5、正确答案是：
混凝土与受拉钢筋形成的拱
6、正确答案是：
显著提高抗剪承载力
7、正确答案是：
保证箍筋发挥作用
8、正确答案是：
增大混凝土的变形
9、正确答案是：
可以保证箍筋能够达到屈服强度
10、正确答案是：
长细比
11、正确答案是：
受压构件破坏时，受压钢筋不一定受压屈服；
偏心距较小，或偏心距较大但受拉钢筋配置过多。
13、正确答案是：
远离纵向力作用一侧的钢筋首先受拉屈服，随后另一侧钢筋受压屈服、混凝土被压碎；
14、正确答案是：
保证受压钢筋在构件破坏时能达到设计屈服强度；
15、正确答案是：
对大偏心受压，当弯矩M值不变时，轴向压力N值越大，所需纵向钢筋越多；
16、正确答案是：
承受节间荷载的屋架下弦拉杆
17、正确答案是：
30N/mm2；
18、正确答案是：
甲乙大致相等
19、正确答案是：
、最终都达到屈服强度，截面上没有受压区；
形考三
1、错
2、错
3、对
4、对
5、正确答案是：
使构件满足正常使用极限状态要求
6、正确答案是：
荷载采用其标准值，不需乘分项系数，不考虑结构重要性系数
7、对
8、错
9、正确答案是：普通热轧钢筋。
10、正确答案是：标准组合
11、正确答案是：收缩、徐变小, 快硬、早强, 强度高
12、错
13、对
14、正确答案是：持久状态, 短暂状态, 偶然状态
15、对
16、对
17、错
形考四
（本次形考任务主要覆盖1-10章的内容，分别从每章中任选一个题目作答，共60分）
第一章问答题（6分）（请任选第一章问题中的一题作答）
谈一谈混凝土结构中为什么需要配置钢筋，其作用是什么？（6分）
答：1）较高的强度和合适的屈强比； 2）足够的塑性； 3）良好的可焊性； 4）耐久性和耐火性 5）与混凝土具有良好的黏结力。
钢筋与混凝土共同工作的基础是什么？（6分）
答：钢筋和混凝土两种材料能够有效的结合在一起而共同工作，主要基于三个条件：钢筋与混凝土之间存在粘结力；两种材料的温度线膨胀系数很接近；混凝土对钢筋起保护作用。这也是钢筋混凝土结构得以实现并获得广泛应用的根本原因。
说一说混凝土结构有哪些优点和缺点？（6分）
答：混凝土结构的主要优点在于：取材较方便、承载力高、耐久性佳、整体性强、耐火性优、可模性好、节约钢材、保养维护费用低。混凝土结构存在的缺点主要表现在：自重大、抗裂性差、需用大量模板、施工受季节性影响。
第二章问答题（6分）（请任选第二章问题中的一题作答）
混凝土结构工程中所选用的混凝土是不是标号越高越好？（6分）
答: 不是，高标号耐火性不好，易爆裂对于板构件，标号越高越浪费。
与普通混凝土相比，高强混凝土的强度和变形性能有何特点？（6分）
答：与普通混凝土相比，高强混凝土的弹性极限、与峰值应力对应的应变值、荷载长期作用下的强度以及与钢筋的粘结强度等均比较高。但高强混凝土在达到峰值应力以后，应力－应变曲线下降很快，表现出很大的脆性，其极限应变也比普通混凝土低。
谈一谈混凝土结构设计中选用钢筋的原则？（6分）
答：混凝土结构中的钢筋一般应满足下列要求：较高的强度和合适的屈强比、足够的塑性、良好的可焊性、耐久性和耐火性、以及与混凝土具有良好的粘结性。
第三章问答题（6分）（请任选第三章问题中的一题作答）
请大家分别列举几个承载能力极限状态和正常使用极限状态的例子。（6分）
答：承载能力极限状态控制的是承载力，比如混凝土梁的受弯承载力，抗剪承载力等
正常使用极限状态控制的主要是挠度和裂缝等。
从“地震来了，房屋倒塌”这句话谈一谈你对“作用效应”和“结构抗力”这两个概念的理解。（6分）
答：直接作用和间接作用施加在结构构件上，由此在结构内产生内力和变形（如轴力、剪力、弯矩、扭矩以及挠度、转角和裂缝等），称为作用效应。结构抗力是指整个结构或结构构件承受作用效应（即内力和变形）的能力，如构件的承载能力、刚度等。
第四章问答题（6分）（请任选第四章问题中的一题作答）
为什么钢筋混凝土雨篷梁的受力钢筋主要布置在截面上层，而钢筋混凝土简支梁桥的受力钢筋主要布置在截面下层？（6分）
答：因为前者属于悬挑构件上部受拉，后者为下部受拉。所以钢筋混凝土雨篷梁的受力钢筋主要布置在截面上层，而钢筋混凝土简支梁桥的受力钢筋主要布置在截面下层。
根据纵筋配筋率不同，请大家分析钢筋混凝土梁受弯破坏的三种形式及其破坏特点? （6分）答：1）适筋破坏；适筋梁的破坏特点是：受拉钢筋首先达到屈服强度，经过一定的塑性变形，受压区混凝土被压碎，属延性破坏。2）超筋破坏；超筋梁的破坏特点是：受拉钢筋屈服前，受压区混凝土已先被压碎，致使结构破坏，属脆性破坏。3）少筋破坏；少筋梁的破坏特点是：一裂即坏，即混凝土一旦开裂受拉钢筋马上屈服，形成临界斜裂缝，属脆性破坏。
请大家想一想为什么以及什么情况下采用双筋截面梁？（6分）
答：对于给定截面弯矩当按单筋截面梁设计时，
若给定弯矩设计值过大，截面设计不能满足适筋梁的适用条件，且
由于使用要求截面高度受到限制又不能增大，同时混凝土强度等级因条件限制不能再提高时，可采用双筋截面。即在截面的受压区配置纵向钢筋以补充混凝土受压能力的不足。
第五章问答题（6分）（请任选第五章问题中的一题作答）
请描述有腹筋梁斜截面剪切破坏形态有哪几种？各自的破坏特点如何？（6分）
答：斜截面受剪破坏的主要形态有：斜拉破坏、剪压破坏、斜压破坏。斜拉破坏特征：破坏过程急速且突然，弯曲裂缝一旦出现，就迅速向受压区斜向伸展，直至荷载板边缘，使混凝土裂通，梁被撕裂成两部分，而丧失承载能力。剪压破坏特征：梁破坏时，与斜裂缝相交的腹筋达到屈服强度，同时剪压区的混凝土在压应力和剪应力的共同作用下，达到了复合受力时的极限强度。斜压破坏特征：首先混凝土在加载点与支座间被斜裂缝分割成若干个斜向短柱，当混凝土中的压应力超过其抗压强度时，混凝土即被压坏。破坏时，与斜裂缝相交的腹筋往往达不到屈服强度。
请思考有腹筋梁中的腹筋能起到改善梁的抗剪切能力的作用，其具体表现在哪些方面？（6分）
答：有腹筋梁中的腹筋能够改善梁的抗剪切能力，其作用具体表现在：1）腹筋可以承担部分剪力。2）腹筋能限制斜裂缝向梁顶的延伸和开展，增大剪压区的面积，提高剪压区混凝土的抗剪能力。3）腹筋可以延缓斜裂缝的开展宽度，从而有效提高斜裂缝交界面上的骨料咬合作用和摩阻作用。4）腹筋还可以延缓沿纵筋劈裂裂缝的开展，防止混凝土保护层的突然撕裂，提高纵筋的销栓作用。
想一想斜截面受剪承载力计算时为何要对梁的截面尺寸加以限制？为何规定最小配箍率？（6分）
答：斜截面受剪承载力计算时，对梁的截面尺寸加以限制的原因在于：防止因箍筋的应力达不到屈服强度而使剪压区混凝土发生斜压破坏；规定最小配箍率是为了防止脆性特征明显的斜拉破坏的发生。
第六章问答题（6分）（请任选第六章问题中的一题作答）
试分析一下普通箍筋轴心受压构件承载力计算公式中稳定系数的物理意义。（6分）
答：稳定系数为长柱轴心抗压承载力与相同截面、相同材料和相同配筋的短柱抗压承载力的比值。因为长柱在轴心压力作用下，不仅发生压缩变形，同时还产生横向挠度，出现弯曲现象。初始偏心距产生附加弯矩，附加弯矩又增大了横向的挠度，这样相互影响，导致长柱最终在弯矩和轴力共同作用下发生破坏，致使长柱承载力降低。因此，需要考虑稳定系数的影响。
根据“立柱顶千斤”的道理，谈一谈轴心受压柱和偏心受压柱在受力和破坏特点上的不同？（6分）
答：纵向压力作用线与构件截面形心轴线重合的构件,称为轴心受压构件.实际工程中理想的轴心受压构件是不存在的,但是在设计以恒载为主的多层多跨房屋的内柱和屋架的受压腹杆等构件时,可近似地简化为轴心受压构件计算。当结构构件的截面上受到轴力和弯矩的共同作用或受到偏心力的作用时,偏心力为压力,则为偏心受压构件.桥墩、桩和公共建筑中的柱均可视为偏心受压构件.
第七章问答题（6分）（请任选第七章问题中的一题作答）
请同学们列举几个在工作和生活中碰到过的受拉构件。（6分）
答：在实际工程中，近似按轴心受拉构件计算的有承受节点荷载的屋架或托架的受拉弦杆、腹杆；刚架、拱的拉杆；承受内压力的环形管壁及圆形贮液池的壁筒等。可按偏心受拉计算的构件有矩形水池的池壁、工业厂房双肢柱的受拉肢杆、受地震作用的框架边柱、承受节间荷载的屋架下弦拉杆等。
试分析一下轴心受拉构件从加载开始到破坏的受力过程。（6分）
答：第Ⅰ阶段——加载到开裂前
此阶段钢筋和混凝土共同工作，应力与应变大致成正比。在这一阶段末，混凝土拉应变达到极限拉应变，裂缝即将产生。对于不允许开裂的轴心受拉构件应以此工作阶段末作为抗裂验算的依据。
第Ⅱ阶段——混凝土开裂后至钢筋屈服前
裂缝产生后，混凝土不再承受拉力，所有的拉力均由钢筋来承担，这种应力间的调整称为截面上的应力重分布。第Ⅱ阶段是构件的正常使用阶段，此时构件受到的使用荷载大约为构件破坏时荷载的50%-70%，构件的裂缝宽度和变形的验算是以此阶段为依据的。
第Ⅲ阶段——钢筋屈服到构件破坏
当加载达到某点时，某一截面处的个别钢筋首先达到屈服，裂缝迅速发展，这时荷载稍稍增加，甚至不增加都会导致截面上的钢筋全部达到屈服（即荷载达到屈服荷载N y时）。评判轴心受拉破坏的标准并不是构件拉断，而是钢筋屈服。正截面强度计算是以此阶段为依据的。
试论述一下大、小偏心受拉构件的破坏特征。（6分）
答：答：大偏心受拉构件破坏时，混凝土虽开裂，但还有受压区，破坏特征与As的数量有关，当As数量适当时，受拉钢As 筋首先屈服，然后受压钢筋应力达到屈服强度，混凝土受压边缘达到极限应变而破坏。小偏心受拉构件破坏时，一般情况下，全截面均为拉应力，其中As一侧的拉应力较大。随着荷载增加，As一侧的混凝土首先开裂，而且裂缝很快贯通整个截面，混凝土退出工作，拉力完全由钢筋承担，构件破坏时，及As都达As‘到屈服强度。
第八章问答题（6分）（请任选第八章问题中的一题作答）
请同学们列举几个在工作和生活中碰到过的受扭构件。（6分）
答：实际工程结构中，处于纯扭矩作用的构件是比较少的，绝大多数都是处于弯矩、剪力、扭矩共同作用下的复合受扭情况。例如雨篷梁、次梁边跨的主梁、弯梁与折梁等，都属弯、剪、扭复合受扭构件。
说一说你在工作中遇到过或者看到过的混凝土结构工程方面的新发展。（6分）
答：预制装配式混凝土结构等等。
第九章问答题（6分）（请任选第九章问题中的一题作答）
想一想为什么需要对某些混凝土结构或构件进行正常使用状态下裂缝宽度和变形的验算？（6分）
答：钢筋混凝土结构裂缝控制的目的一方面是为了保证结构的耐久性。因为裂缝过宽时，气体和水分、化学介质侵入裂缝，会引起钢筋锈蚀，不仅削弱了钢筋的面积，还会因钢筋体积的膨胀，引起保护层剥落，产生长期危害，影响结构的使用寿命。另一方面是考虑建筑物观瞻、人的心理感受和使用者不安全程度的影响。
2010版混凝土结构设计规范中对混凝土保护层厚度是如何定义的？（6分）
答：保护层的厚度指最外层钢筋外边缘至混凝土表面的距离，适用于设计使用年限为50年的混凝土结构。
第十章问答题（6分）（请任选第十章问题中的一题作答）
说一说与普通混凝土相比，预应力混凝土具有哪些优势和劣势？（6分）
答：预应力混凝土的优势是使构件的抗裂度和刚度提高、使构件的耐久性增加、减轻了构件自重、节省材料。预应力混凝土的劣势是施工需要专门的材料和设备、特殊的工艺，造价较高。
谈一谈有粘结预应力与无粘结预应力的区别？（6分）
答：有粘结预应力，指沿预应力筋全长周围均与混凝土粘结、握裹无粘结预应力，指预应力筋伸缩、滑动自由，不与周围混凝土粘结的预应力。这种结构的预应力筋表面涂有防锈材料，外套防老化的塑料管，防止与混凝土粘结。无粘结预应力混凝土结构通常与后张预应力工艺相结合。
讲一讲引起预应力损失的因素主要有哪些？（6分）
答：引起预应力损失的因素主要有锚固回缩损失、摩擦损失、温差损失、应力松弛损失、收缩徐变损失等。
教育之通病是教用脑的人不用手，不教用手的人用脑，所以一无所能。教育革命的对策是手脑联盟，结果是手与脑的力量都可以大到不可思议。
第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 答案： （1）集合结构 数据元素之间除了“属于同一集合”的关系外，别无其他关系。例如，确定一名学生是否为班级成员，只需将班级看做一个集合结构。 （2）线性结构 数据元素之间存在一对一的关系。例如，将学生信息数据按照其入学报到的时间先后顺序进行排列，将组成一个线性结构。 （3）树结构
数据结构 一、单选题 1. 计算机算法指的是（b ）。 A．程序B．问题求解步骤的描述C．调度方法D．排序方法 2. 以下数据结构中，（a ）个是非线性数据结构。 A．树B．字符串C．队D．栈 3. 对于顺序存储的线性表，访问元素和插入元素的时间复杂度分别为：（c ）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 4. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（b ）。 A.p->next=s;s->next=p->next B.s->next=p->next; p->next=s C.p->next=s;p->next=s->next D.p->next=s->next; p->next=s 5. n个顶点的有向图中,含有向边的数目最多为( d ) A．n-1 B．n C．n(n-1)/2 D．n(n-1) 6. 循环队列存储在数组A[0..m]中，则入队时的操作为（ d ） A．rear=rear+1 B．rear=(rear+1)mod(m-1) C．rear=(rear+1)mod m D．rear=(rear+1)mod(m+1) 7. 字符串?ababaabab?的next函数为（d ） A.011232232 B.012341234 C.011122334 D. 011234234 8. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（ b ）A．9 B．11 C．15 D．不确定 9. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当以列为主序存放时，元素A[5,8]的首地址为（ b ）。A．BA+141 B．BA+180 C．BA+222 D．BA+225 10. n个顶点的带权无向连通图的最小生成树包含(b )个顶点 A．n-1 B．n C．n/2 D．n+1 11．有关二叉树的下列说法正确的是（ b ） A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 12．关键路径是AOE网中（ a ）。 A．从源点到汇点的最长路径B．从源点到汇点的最短路径 C．最长回路 D．最短路径（从源点到汇点的所有路径中，经过弧的数目最多的路径） 13．若查找每个记录的概率相等，则在具有n个记录的连续文件中采用顺序查找查找一个记录，其平均查找长度ASL为（c）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n 14．就平均性能而言，目前最好的内部排序方法是（d ） A．冒泡排序B．希尔排序C．堆排序D．快速排序 15．已知广义表LS=((a,b,c),(d,e,f))，运用head和tail函数取出LS中原子e的运算是（d ）A．head(tail(LS)) B．tail (head (LS) C．head(tail(head(tail(LS)))) D．head(tail(tail (head (LS)))) 17．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：( a ) A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n）
绪论 0-1：钢筋和混凝土是两种物理、力学性能很不相同的材料，它们为什么能结合在一起工作？ 答：其主要原因是：①混凝土结硬后，能与钢筋牢固的粘结在一起，相互传递内力。粘结力是两种性质不同的材料能共同工作的基础。②钢筋的线膨胀系数为1.2×10-5C-1，混凝土的线膨胀系数为1.0×10-5～1.5×10-5C-1，二者的数值相近。因此，当温度变化时，钢筋与混凝土之间不会存在较大的相对变形和温度应力而发生粘结破坏。 习题0-2：影响混凝土的抗压强度的因素有哪些？ 答: 实验方法、实验尺寸、混凝土抗压实验室，加载速度对立方体抗压强度也有影响。 第一章 1-1 混凝土结构对钢筋性能有什么要求？各项要求指标能达到什么目的？ 答：1强度高，强度系指钢筋的屈服强度和极限强度。采用较高强度的钢筋可以节省钢筋，获得较好的经济效益。2塑性好，钢筋混凝土结构要求钢筋在断裂前有足够的的变形，能给人以破坏的预兆。因此，钢筋的塑性应保证钢筋的伸长率和冷弯性能合格。3可焊性好，在很多情况下，钢筋的接长和钢筋的钢筋之间的链接需通过焊接，因此，要求在一定的工艺条件下钢筋焊接后不产生裂纹及过大的变形，保证焊接后的接头性能良好。4与混凝土的粘结锚固性能好，为了使钢筋的强度能够充分的被利用和保证钢筋与混凝土共同作用，二者之间应有足够的粘结力。 1-2 钢筋冷拉和冷拔的抗压、抗拉强度都能提高吗？为什么？ 答:冷拉能提高抗拉强度却不能提高抗压强度，冷拉是使热轧钢筋的冷拉应力值先超过屈服强度，然后卸载，在卸载的过程中钢筋产生残余变形，停留一段时间再进行张拉，屈服点会有所提高，从而提高抗拉强度，在冷拉过程中有塑性变化，所以不能提高抗压强度。冷拨可以同时提高钢筋的抗拉和抗压强度，冷拨是将钢筋用强力拔过比其径小的硬质合金拔丝模，钢筋受到纵向拉力和横向压力作用，内部结构发生变化，截面变小，而长度增加，因此抗拉抗压增强。
国家开放大学，数据结构（本），形考作业2 1 . 若让元素1，2，3依次进栈，则出栈顺序不可能为（ A ）。 选择一项： A. 3，1，2 B. 2，1，3 C. 1，3，2 D. 3，2，1 2.一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。 选择一项： A. 3，2，4，1 B. 1，4，3，2 C. 1，2，3，4 D. 4，3，2，1 3.向顺序栈中压入新元素时，应当（）。 选择一项： A. 先存入元素，再移动栈顶指针 B. 先移动栈顶指针，再存入元素 C. 同时进行 D. 先后次序无关紧要 4.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。 选择一项： A. p->next=top->next;top->next=p; B. p->next=top->next;top=top->next; C. top->next=p; D. p->next=top;top=p; 5.在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。选择一项： A. x=top;top=top->next; B. x=top->data; C. top=top->next;x=top->data; D. x=top->data;top=top->next; 6.判断一个顺序队列（最多元素为m）为空的条件是（）。 选择一项： A. rear=m B. front==rear+1 C. front==rear D. rear==m-1 7. 判断一个循环队列为满的条件是（）。 选择一项： A. (rear+1)%MaxSize==front B. front==rear+1 C. rear=MaxSize D. rear%MaxSize= =front 8. 判断栈满（元素个数最多n个）的条件是（）。
《混凝土结构设计原理》 模拟试题1 一．选择题（1分×10=10分） 1．混凝土轴心抗压强度试验标准试件尺寸是（ B ）。 A ．150×150×150； B ．150×150×300； C ．200×200×400； D ．150×150×400； 2．受弯构件斜截面承载力计算中，通过限制最小截面尺寸的条件是用来防止（ A ）。 A ．斜压破坏； B ．斜拉破坏； C ．剪压破坏； D ．弯曲破坏； 3．《混凝土结构设计规范》规定，预应力混凝土构件的混凝土强度等级不应低于（ B ）。 A ．C20； B ．C30； C ．C35； D ．C40； 4．预应力混凝土先张法构件中，混凝土预压前第一批预应力损失I l σ应为（ C ）。 A ．21l l σσ+； B ．321l l l σσσ++； C ．4321l l l l σσσσ+++； D ．54321l l l l l σσσσσ++++； 5．普通钢筋混凝土结构裂缝控制等级为（ C ）。 A ．一级； B ．二级； C ．三级； D ．四级； 6．c c c E εσ= ' 指的是混凝土的（ B ）。 A ．弹性模量； B ．割线模量； C ．切线模量； D ．原点切线模量； 7．下列哪种方法可以减少预应力直线钢筋由于锚具变形和钢筋内缩引起的预应力损失1l σ （ C ）。 A ．两次升温法； B ．采用超张拉； C ．增加台座长度；
D ．采用两端张拉； 8．混凝土结构的耐久性应根据混凝土结构的环境类别和设计使用年限进行设计，室内正常环境属于环境类别的（ A ）。 A ．一类； B ．二类； C ．三类； D ．四类； 9．下列哪种荷载不属于《建筑结构荷载规范》中规定的结构荷载的范围（ B ）。 A ．永久荷载； B ．温度荷载； C ．可变荷载； D ．偶然荷载； 10．《混凝土结构设计规范》调幅法设计连续板提出的基本原则中，要求相对受压区高度ξ应满足的条件。（ B ）。 A ．0.1≤ξ≤0.25； B ．0.1≤ξ≤0.35； C ．0.1≤ξ≤0.45； D ．0.1≤ξ≤0.55； 二．判断题（1分×10=10分） 1．混凝土强度等级应按棱柱体抗压强度标准值确定。（ F ） 2．荷载标准值是在结构设计使用期内具有一定概率的最大荷载值。（ T ） 3．材料强度的设计值等于材料强度的标准值乘以材料分项系数。（ F ） 4．设计中R M 图必须包住M 图，才能保证受弯构件的斜截面承载力满足要求。（ F ） 5．箍筋和弯起钢筋统称为腹筋。（ T ） 6．con σ张拉控制应力的确定是越大越好。（ F ） 7．受弯构件裂缝宽度随着受拉纵筋直径的增加而增大。（ T ） 8．纵向受拉钢筋配筋率增加，截面延性系数增大。（ F ） 9．大偏心受拉构件的判别标准条件是b ξξ<。（ F ） 10．轴压比是影响偏心受压构件截面延性的主要因素。（ T ） 三．简答题（5分×8=40分） 1． 请简述变形钢筋与混凝土粘结机理？ 2． 什么是结构的极限状态？极限状态可分为那两类？ 3． 如何保证受弯构件斜截面承载力？ 4． 请简述预应力钢筋混凝土的基本概念？ 5． 什么是结构构件截面延性？影响截面延性的主要因素是什么？ 6． 裂缝宽度与哪些因素有关，如不满足裂缝宽度限值，应如何处理? 7． 什么是结构可靠度？
混凝土结构设计基本原理复习重点(总结很好) 第 1 章绪论 1.钢筋与混凝土为什么能共同工作： （1）钢筋与混凝土间有着良好的粘结力，使两者能可靠地结合成一个整体，在荷载作用下能够很好地共同变形，完成其结构功能。 （2）钢筋与混凝土的温度线膨胀系数也较为接近，因此，当温度变化时，不致产生较大的温度应力而破坏两者之间的粘结。 （3）包围在钢筋外面的混凝土，起着保护钢筋免遭锈蚀的作用，保证了钢筋与混凝土的共同作用。 1、混凝土的主要优点：1)材料利用合理2 )可模性好3)耐久性和耐火性较好4)现浇混凝土结构的整体性好5)刚度大、阻尼大6)易于就地取材 2、混凝土的主要缺点：1)自重大2)抗裂性差3 )承载力有限4)施工复杂、施工周期较长5 )修复、加固、补强较困难 建筑结构的功能包括安全性、适用性和耐久性三个方面 作用的分类：按时间的变异，分为永久作用、可变作用、偶然作用 结构的极限状态：承载力极限状态和正常使用极限状态 结构的目标可靠度指标与结构的安全等级和破坏形式有关。 荷载的标准值小于荷载设计值；材料强度的标准值大于材料强度的设计值 第2章钢筋与混凝土材料物理力学性能 一、混凝土 立方体抗压强度（f cu,k）：用150mm×150mm×150mm的立方体试件作为标准试件，在温度为（20±3）℃，相对湿度在90%以上的潮湿空气中养护28d，按照标准试验方法加压到破坏，所测得的具有95%保证率的抗压强度。（f cu,k为确定混凝土强度等级的依据） 1.强度轴心抗压强度（f c）：由150mm×150mm×300mm的棱柱体标准试件经标准养护后用标准试验方法测得的。（f ck=0.67 f cu,k） 轴心抗拉强度（f t）：相当于f cu,k的1/8～1/17, f cu,k越大，这个比值越低。 复合应力下的强度：三向受压时，可以使轴心抗压强度与轴心受压变形能力都得到提高。 双向受力时，（双向受压：一向抗压强度随另一向压应力的增加而增加；双向受拉：混凝土的抗拉强度与单向受拉的基本一样； 一向受拉一向受压：混凝土的抗拉强度随另一向压应力的增加而降低，混凝土的抗压强度随另一向拉应力的增加而降低） 受力变形：（弹性模量：通过曲线上的原点O引切线，此切线的斜率即为弹性模量。反映材料抵2.变形抗弹性变形的能力） 体积变形（温度和干湿变化引起的）：收缩和徐变等。 混凝土单轴向受压应力-应变曲线数学模型 1、美国E.Hognestad建议的模型 2、德国Rusch建议的模型 混凝土的弹性模量、变形模量和剪变模量 弹性模量 变形模量 切线模量 3、（1）徐变：混凝土的应力不变，应变随时间而增长的现象。 混凝土产生徐变的原因： 1、填充在结晶体间尚未水化的凝胶体具有粘性流动性质 2、混凝土内部的微裂缝在载荷长期作用下不断发展和增加的结果 线性徐变：当应力较小时，徐变变形与应力成正比；非线性徐变：当混凝土应力较大时，徐变变形与应力不成正比，徐变比应力增长更快。影响因素：应力越大，徐变越大；初始加载时混凝土的龄期愈小，徐变愈大；混凝土组成成分水灰比大、水泥用量大，徐变大；骨料愈坚硬、弹性模量高，徐变小；温度愈高、湿度愈低，徐变愈大；尺寸大小，尺寸大的构件，徐变减小。养护和使用条件 对结构的影响：受弯构件的长期挠度为短期挠度的两倍或更多；长细比较大的偏心受压构件，侧向挠度增大，承载力下降；由于徐变产生预应力损失。（不利）截面应力重分布或结构内力重分布，使构件截面应力分布或结构内力分布趋于均匀。（有利） （2）收缩：混凝土在空气中结硬时体积减小的现象，在水中体积膨胀。 影响因素：1、水泥的品种：水泥强度等级越高，则混凝土的收缩量越大； 2、水泥的用量：水泥越多，收缩越大；水灰比越大，收缩也越大； 3、骨料的性质：骨料的弹性模量大，则收缩小； 4、养护条件：在结硬过程中，周围的温、湿度越大，收缩越小； 5、混凝土制作方法：混凝土越密实，收缩越小； 6、使用环境：使用环境的温度、湿度大时，收缩小； 7、构件的体积与表面积比值：比值大时，收缩小。 对结构的影响：会使构件产生表面的或内部的收缩裂缝，会导致预应力混凝土的预应力损失等。 措施：加强养护，减少水灰比，减少水泥用量，采用弹性模量大的骨料，加强振捣等。 混凝土的疲劳是荷载重复作用下产生的。（200万次及其以上） 二、钢筋 光圆钢筋：HPB235 表面形状 带肋钢筋：HRB335、HRB400、RRB400 有明显屈服点的钢筋：四个阶段（弹性阶段、屈服阶段、强化阶段、破坏阶段），屈服强度力学性能是主要的强度指标。 （软钢）
形考作业一 题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。 选择一项： A. 逻辑结构 B. 给相关变量分配存储单元 C. 算法的具体实现 D. 物理结构 题目2 下列说法中，不正确的是（）。 选择一项： A. 数据可有若干个数据元素构成 B. 数据元素是数据的基本单位 诃C.数据项是数据中不可分割的最小可标识单位 产_D.数据项可由若干个数据元素构成 题目3 一个存储结点存储一个（）。 选择一项： A. 数据结构 B. 数据类型 C. 数据项 i_D.数据元素 题目4 数据结构中，与所使用的计算机无关的是数据的（）。 选择一项： 题目5
下列的叙述中，不属于算法特性的是（选 ）°择一项： A. 有穷性 B. 可行性
* C.可读性 D. 输入性 题目6 正确 获得2.00分中的2.00分 ◎ A.研究算法中的输入和输出的关系 B. 分析算法的易懂性和文档性 I 圏 C.分析算法的效率以求改进 D.找出数据结构的合理性 题目7 算法指的是（ ）。 选择一项： A. 排序方法 B. 解决问题的计算方法 C. 计算机程序 * D.解决问题的有限运算序列 题目8 算法的时间复杂度与（ 选择一项： A. 所使用的计算机 因B.数据结构 D. i 题目10 设有一个长度为n 的顺序表，要删除第i 个元素移动元素的个数为（ ）。 选择一项： ）有关。 D. 计算机的操作系统 题目9 设有一个长度为n 的顺序表，要在第i 个元素之前（也就是插入元素作为新表的第 i 个元 素），插入一个元素，则移动元素个数为（ ）。 选择一项: A. n-i+1 3 B. n-i-1 rj C. n-i C.算法本身
数据结构习题集答案 第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据
类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解：ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
学习必备 欢迎下载 名词解释: 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. 画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索 遍历该图所的顶点序列和边的序列。 邻接表： 深度优先搜索：顶点序列：1 -2 -3- 4- 5 -6 边的序列：（1，2） （2，3） （3，4） （4，5） （5，6） 广度优先搜索：顶点序列：1 -2 -3 -6 -5-4 边的序列：（1，2） （1，3） （1，6） （1，5） （5，4） 2 已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进 行遍历所得的深度优先生成树和广度优先生成树。 1 2 3 4 5 6 7 8 9 10 1 0 0 0 0 0 0 1 0 1 0 2 0 0 1 0 0 0 1 0 0 0 3 0 0 0 1 0 0 0 1 0 0 4 0 0 0 0 1 0 0 0 1 0 5 0 0 0 0 0 1 0 0 0 1 6 1 1 0 0 0 0 0 0 0 0 7 0 0 1 0 0 0 0 0 0 1 1 5 2 4 6 3
8 1 0 0 1 0 0 0 0 1 0 9 0 0 0 0 1 0 1 0 0 1 10 1 0 0 0 0 1 0 0 0 0 解：邻接矩阵所表示的图如下： 自顶点1出发进行遍历所得的深度优先生成树： 自顶点1出发进行遍历所得的广度优先生成树：
3 请对下图的无向带权图 （1）写出它的邻接矩阵，并按普里母算法求其最小生成树。 （2）写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。 解：（1） 邻接矩阵： ∞ 4 3 ∞ ∞ ∞ ∞ ∞ 4 ∞ 5 5 9 ∞ ∞ ∞ 3 5 ∞ 5 ∞ ∞ ∞ 5 ∞ 5 5 ∞ 7 6 5 4 ∞ 9 ∞ 7 ∞ 3 ∞ ∞ ∞ ∞ ∞ 6 3 ∞ 2 ∞ ∞ ∞ ∞ 5 ∞ 2 ∞ 6 ∞ ∞ 5 4 ∞ ∞ 6 ∞ 普里母算法求得的最小生成树： 7 5 9 6 4 5 6 3 5 5 3 4 e d 2 5 c b h f g a
数据结构期末考试题及标准答案
————————————————————————————————作者：————————————————————————————————日期：
2012年数据结构期末考试题及答案 一、选择题 1．在数据结构中，从逻辑上可以把数据结构分为C。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指A。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的A结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑A。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是D。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是C，算法分析的两个主要方面是A。 （1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进C．分析算法的易读性和文档性 （2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O（n2）。
s ＝0； for（I ＝0；i＜n；i＋＋） for（j＝0；j＜n；j＋＋） s ＋＝B[i][j]； sum ＝s ； 9．下面程序段的时间复杂度是O（n*m）。 for（i ＝0；i＜n；i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝0； 10．下面程序段的时间复杂度是O（log3n）。 i ＝0； while（i＜＝n） i ＝i * 3； 11．在以下的叙述中，正确的是B。 A．线性表的顺序存储结构优于链表存储结构 B．二维数组是其数据元素为线性表的线性表 C．栈的操作方式是先进先出 D．队列的操作方式是先进后出 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着B 。 A．数据元素具有同一特点 B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C．每个数据元素都一样 D．数据元素所包含的数据项的个数要相等 13．链表不具备的特点是A。 A．可随机访问任一结点B．插入删除不需要移动元素 C．不必事先估计存储空间D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。
"题目1：把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。: 逻辑结构 ; 算法的具体实现 ; 给相关变量分配存储单元 ; 物理结构" "题目2：下列说法中，不正确的是（）。 : 数据元素是数据的基本单位 ; 数据项可由若干个数据元素构成 ; 数据项是数据中不可分割的最小可标识单位 ; 数据可有若干个数据元素构成" "题目3：一个存储结点存储一个（）。 : 数据类型 ; 数据元素 ; 数据结构 ; 数据项" "题目4：数据结构中，与所使用的计算机无关的是数据的（）。 : 物理结构 ; 逻辑结构 ; 存储结构 ; 物理和存储结构" "题目5：在线性表的顺序结构中，以下说法正确的是（）。 : 数据元素是不能随机访问的 ; 逻辑上相邻的元素在物理位置上也相邻 ; 进行数据元素的插入、删除效率较高 ; 逻辑上相邻的元素在物理位置上不一定相邻" "题目6：对链表, 以下叙述中正确的是（）。 : 插入删除元素的操作一定要要移动结点 ; 不能随机访问任一结点 ; 可以通过下标对链表进行直接访问 ; 结点占用的存储空间是连续的" "题目7：下列的叙述中，不属于算法特性的是（）。 : 输入性 ; 可读性 ; 可行性 ; 有穷性" "题目8：算法的时间复杂度与（）有关。 : 数据结构 ; 计算机的操作系统 ; 所使用的计算机 ; 算法本身"
"题目9：设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。 : n-i+1 ; n-i-1 ; i ; n-i" "题目10：设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。 : n-i-1 ; n-i ; i ; n-i+1" "题目11：在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。 : p->next=q->next ; q->next=NULL ; p->next=q ; p=q->next" "题目12：在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。 : s->next=p->next; p->next=s; ; p->next=s->next; ; p->next= s; s->next= p->next ; p=s->next" "题目13：非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。 : p== head ; p->next==NULL ; p->next==head ; p==NULL" "题目14：链表不具有的特点是（）。 : 插入删除不需要移动元素 ; 不必事先估计存储空间 ; 逻辑上相邻的元素在物理位置上不一定相邻 ; 可随机访问任一元素" "题目15：带头结点的链表为空的判断条件是（）（设头指针为head）。 : head->next==head ; head->next==NULL ; head!=NULL ; head ==NULL" "题目16：在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。 : 19 ; 21 ; 25
1-1什么是数据? 它与信息是什么关系? 【解答】 什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。 什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理、变换。因此，数据(data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中，信息必须以数据的形式出现。 1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面? 【解答】 数据结构是指数据以及相互之间的关系。记为：数据结构= { D, R }。其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。 有关数据结构的讨论一般涉及以下三方面的内容： ①数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构； ②数据成员极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构； ③施加于该数据结构上的操作。 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。 1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、 队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？ 【解答】 线性结构的特点是：在结构中所有数据成员都处于一个序列中，有且仅有一个开始成员和一个终端成员，并且所有数据成员都最多有一个直接前驱和一个直接后继。例如，一维数组、线性表等就是典型的线性结构 非线性结构的特点是：一个数据成员可能有零个、一个或多个直接前驱和直接后继。例如，树、图或网络等都是典型的非线性结构。 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 (3) 定义获取和修改复数的实部和虚部，以及+、-、*、/等运算的成员函数。