数据结构必背简答题

数据结构简答题

1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽

象数据类型。

解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。

1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存

2017年一建建筑实务简答题必背

1、砌体结构抗震构造措施

①设钢筋混凝土构造柱，提高延性。 ②设钢筋混凝土圈梁与构造柱连接起来。 ③加强墙体的连接。

④加强楼梯间的整体性等。

2、施工和运营期间对建筑物的变形观测 ① 地基基础设计等级为甲级的建筑；

②复合地基或软弱地基上设计等级为乙级的建筑； ③加层或扩建的建筑；

④受邻近深基坑开挖施工影响或受场地地下水等环境因素变化影响的建筑；

⑤需要积累经验或进行设计结果论证分析的建筑在施工和使用期间应进行变形测量。

3当建筑变形观测过程中发生下列情况之一时，必须立即报告委托方，同时应及时增加观测次数或调整变形测量方案：（三异常一超值一周边） ① 变形量或变形速率出现异常变化； ② 变形量达到或超出预警值；

③ 周边或幵挖面出现塌陷、滑坡情况； ④ 建筑本身、周边建筑及地表出现异常；

⑤由于地震、暴雨、冻融等自然灾害引起的其他异常变形情况。

4、地下水控制技术方案的选择应根据:

工程地质情况、基坑周边环境、支护结构形式。

5、井点管的布置应根据

基坑平面与大小、地质和水文情况、工程性质、降水深度等确定。

6、基坑开挖时，应经常复测检査项目

平面控制桩、水准点、平面位置、水平标高、边坡坡度、排

1. 对于理想的轴心受压构件，提高钢材的牌号（即钢材强度），对构件的稳定承载能力有何影响？为什么？

无影响。因为理想轴心受压构件的稳定承载力为，与钢号无关。

2.剪力作用下的普通螺栓连接节点可能发生哪些破坏形式？

.栓杆被剪断、栓杆（孔壁承压）破坏、板件拉断、栓杆受弯破坏、板端冲剪破坏

3.两板件通过抗剪螺栓群承担剪力时，就板件的净截面强度来说，摩擦型高强螺栓连接与普通螺栓连接有何区别？采用何种连接方式更合理？

.摩擦型高强螺栓连接板件计算截面承力需考虑孔前传力，其所受荷载小于普通螺栓连接。从板件的受力来说，采用摩擦型高强螺栓连接更合理。

4.某煤气柜结构，据统计在预期的20年使用寿命内，煤气气压循环1.5万次，问：可否按现行《钢结构设计规范》中有关钢结构疲劳验算的规定对该煤气柜结构及其节点进行疲劳验算？为什么？ 不能按现行《钢结构设计规范》对该煤气柜结构及其节点进行疲劳验算，因为《钢结构设计规范》中有关钢结构疲劳验算是基于循环次数≥105

5.同一种类的钢材，当其厚度或直径发生变化时，钢材的机械性能（强度和塑性）有何变化？为什么？

同一种类的钢材，当其厚度或直径发生减小时，钢材的强度和塑性会提高。因为随着钢材厚度或直径的减小，钢材

钢结构简答题

1、 简述建筑钢材结构对钢材的基本要求，规范推荐使用的钢材有哪些？

答：⑴、较高的抗拉强度和屈服点；⑵、较高的塑性和韧性；⑶、良好的工艺性能，包括冷加工、热加工和可焊性能；⑷、根据结构的具体工作条件，有时还要求具有适应低温、高温和腐蚀性环境的能力。 规范推荐使用的钢材有：Q235 Q345 Q390 Q420

2、衡量钢材主要性能常用那些指标？他们各反映钢材的什么性能？

答：⑴、抗拉强度fu ---是钢材抵抗被拉断的性能指标；⑵、伸长率δ----是衡量钢材塑性性能的一

个指标；⑶、屈服强度fy---是确定钢材强度设计值的主要指标；⑷、冲击韧性AKV ----是衡量钢材突然断裂时所吸收的功的指标；⑸、冷弯试验性能---是衡量钢材塑性的指标，也是衡量钢材质量的一个综合性指标；

3、钢材的力学性能为何要按厚度（直径）进行划分？

答：力的单位是牛顿（N），作用在单位面积上的力的单位是帕斯卡（Pa）。实验室确定材料力学性能时，主要采用压力、拉力试验机，通过对材料的压、拉达到破坏或屈服 来确定一定“截面积”的材料 能承受的“力”。力÷面积=帕；也就是说统一强度等级的钢材，单位面积上承担的力是一样的。那么衡量各类型材的力学性能，截面积就是

第一章

3、简述数据库系统的三级模式和两级映像的含义。

答：从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。

模式也称逻辑模式和概念模式，是数据库中全体数据逻辑结构和特征的描述，描述现实世界中的实体及其性质与联系，是所有用户的公共数据视图；外模式也称子模式或用户模式，它是用以描述用户看到或使用的数据的局部逻辑结构和特性的，用户根据外模式用数据操作语句或应用程序去操作数据库中的数据；内模式也称存储模式，是整个数据库的最底层表示，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。

对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。

5、数据库管理系

三 · 简 答 题

1. 判别分析与聚类分析有何区别？

判别分析是对于 n 个给定的样本，己知每个样本属于 k 个类别中的某一类，利用这些数据，找到一种判别方法，使得这种判别方法具有某种最优性质，能把属于不同种类的样本点尽可能的区别开来，并对测得同样指标数据的新样本，能够判别这个样本归属于哪一类。

聚类分析是在样品和类之间定义一种距离，按照距离的大小对样品进行聚类，距离相近的样品先聚成类，距离相远的后聚成类，过程一直进行下去，每个样品总能聚到合适的类 中。

聚类分析没有判别函数，对新的样品无法判别它应该归属哪一类，必须重新进行聚类过程，才能判别它属于哪类。系统聚类分析能够得到样品从最小的分类（每个样品自成一类）到最大的分类的情况，而判别分析没有这种功能，但判别分析的距离判别法与聚类分析非常相似，也是根据距离的远近判别样本的归属问题。

2．K 均值法与系统聚类法的异同

（1）K 均值法事先必须确定分类的个数，分类的个数确定，而系统聚类分析系统聚类分析能够得到样品从最小的分类（每个样品自成一类）到最大的分类的情况，以根据需要将样品分为几类。 （ 2 ） K 均值法可以随意将样品分为 K 类，根据样品到类中心的距离远近重新进行分类，而系统聚类中样品

简答题

1、 角焊缝有哪些主要的构造要求？为什么设置这些要求，请

简述其原因？

答案：角焊缝的主要尺寸是焊脚尺寸hf和焊缝计算长度lw,他们应该满足下列构造要求。

(1)考虑起弧和灭弧的弧坑影响，每条焊缝的计算长度lw,取其实际长度减去2hf; (2)最小焊脚尺寸hf≧1.5

tmax,其中tmax较厚焊件厚度；

若焊缝hf过小，而焊件过厚时，则焊缝冷却过快，焊缝金属易产生淬硬组织，降低塑性；

（3）最大焊脚尺寸hf≦1.2tmin，其中tmin薄焊件厚度；若焊缝hf过大，易使母材形成过烧现象，同时也会产生过大的焊接应力，使焊件翘曲变形；（4）最小焊缝计算长度lw,≧40mm及8hf是为了避免焊缝横向收缩时，引起板件拱曲太大；（5）最大侧焊缝计算长度lw,≦60hf，由外力在侧焊缝内引起的剪应力，在弹性阶段沿侧焊缝长度方向的分布是不均匀的，为避免端部先坏，应加以上限制；（6）在端焊缝的搭接连接中，搭接长度不小于5tmin及25mm；是为了减少收缩应力以及因传力偏心在板件中产生的次应力；（7）在次要构建或次要焊缝中，由于焊缝受力很小，采用连续焊缝其计算厚度小于最小容许厚度时，可改为采用间断焊缝，避免局部凸曲而对受力不利和潮气侵入引起锈蚀。

3、焊接组

1． 学校教育的特点是什么？

a它是有目的有计划有组织的一种培养人的活动 b 对象主要是青少年儿童

c 它是在受过专门训练的教师的指导下进行的社会活动 2． 孔子的教学原则与方法是什么？ a 教学原则：因材施教 启发诱导 b 教学方法：学思结合 谦虚笃实 3． 《学记》的教学原则是什么？ 教学相长的原则 豫时孙摩的原则 课内外相结合的原则 长善救失的原则 启发诱导的原则

4． 原始教育形态的特点是什么？ 教育与劳动和社会生活融合在一起 无阶级性、平等性 内容简单 手段方法单一

5． 古代学校教育的特征是什么？ 成为社会专门职能（统治阶级工具） 具有阶级性，等级性

表现出道统性，刻板性，专制性 初步发展，未形成复杂结构体系

6． 现代学校教育的基本特征是什么？

教育的生产性 科学性 世俗性 国际性 终身性 革命性 7． 我国未来教育事业改革发展的方针是什么？

优先发展，育人为本，改革创新，促进公平，提高质量

8． 经济或政治或文化或科技对教育发展的作用表现在哪些方面？（经济对教育的作用：

经济发展水平制约着教育事业发展的规模和速度； 经济发展水平制约着教育事业的结构和布局；

经济发展水平通过对人才和知识需求制约着教育目

1． 学校教育的特点是什么？

a它是有目的有计划有组织的一种培养人的活动 b 对象主要是青少年儿童

c 它是在受过专门训练的教师的指导下进行的社会活动 2． 孔子的教学原则与方法是什么？ a 教学原则：因材施教 启发诱导 b 教学方法：学思结合 谦虚笃实 3． 《学记》的教学原则是什么？ 教学相长的原则 豫时孙摩的原则 课内外相结合的原则 长善救失的原则 启发诱导的原则

4． 原始教育形态的特点是什么？ 教育与劳动和社会生活融合在一起 无阶级性、平等性 内容简单 手段方法单一

5． 古代学校教育的特征是什么？ 成为社会专门职能（统治阶级工具） 具有阶级性，等级性

表现出道统性，刻板性，专制性 初步发展，未形成复杂结构体系

6． 现代学校教育的基本特征是什么？

教育的生产性 科学性 世俗性 国际性 终身性 革命性 7． 我国未来教育事业改革发展的方针是什么？

优先发展，育人为本，改革创新，促进公平，提高质量

8． 经济或政治或文化或科技对教育发展的作用表现在哪些方面？（经济对教育的作用：

经济发展水平制约着教育事业发展的规模和速度； 经济发展水平制约着教育事业的结构和布局；

经济发展水平通过对人才和知识需求制约着教育目

本答案由钱逸敏个人提供，正确性只作参考

科文学院09z网络数据结构期末复习资料

三、简答题

1、已知一个6?5稀疏矩阵如下所示，试：

?0?0??0??0?5??0?00?10000000070000001??0?0???2?0??0??

（1）写出它的三元组线性表；

（2）给出三元组线性表的顺序存储表示。 （1） ((1,5,1),(3,2,-1),(4,5,-2),(5,1,5),(6,3,7))

（2）三元组线性表的顺序存储表示如下所示：

?6?1??3??4?5??6?5525125??1??1???2?5??7??

2、求网的最小生成树有哪些算法？它们的时间复杂度分别下多少，各适用何种情况？

求网的最小生成树可使用Prim算法，时间复杂度为O(n2)，此算法适用于边较多的稠密图，也可使用Kruskal算法，时间复杂度为O(eloge)，此算法适用于边较少的稀疏图。

3、对于如下图所示的有向图若存储它采用邻接表，并且每个顶点邻接表中的边结点都是按照终点序号从小到大的次序链接的，试写出：

（1）从顶点v1出发进行深度优先搜索所得到的深度优先生成树； （2）从顶点v2出发进行广度优先搜索所得到的广度优先生成树。

（1）DFS：v1 v