数据结构的简答题

数据结构简答题

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

象数据类型。

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

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

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

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

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、焊接组

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

科文学院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

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

科文学院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

1．简述无功电能表的测量意义。 答：对电力系统来说，负荷对无功功率需求的增加，势必降低发电机有功功率的发、送容量，这是很不经济的，并且经远距离的输电线路传输大量的无功功率，必将引起较大的有、无功功率和电压损耗，为此要求用户装设无功补偿装置，使无功得以就地供给，以提高系统的功率因数，减少损耗。无功电能的测量，主要就是用来考核电力系统对无功功率平衡的调节状况，以及考核用户无功补偿的合理性，它对电力生产、输送、消耗过程中的管理是必要的。 2．简要说明电子式电能表电能测量的机理。 答：电子电能表是由电子电路所构成，它是把单相或三相交流功率转换成脉冲或其他数字量的仪表，其通过乘法器、电压/频率变换器或数字/频率变换，输出频率正比于负载功率的脉冲即进行计量。

3．用户用电的平均功率因数是怎样计算的？ 用户用电的平均功率因数中用下式计算：

cos??WPW?W2P2Q，式中WP、WQ分别为考核期间内用户消耗的有功电能（kW2h）、无

功电能（kvar2h）

4．什么叫需量？什么叫最大需量？区间式最大需量有时为什么会比滑差式最大需量小？ 答：需量——需量周期内测得的平均功率。(我国一般需量周期规定为15min。) 最大需量——在指定的时间区内需量的最大值。(指

1、教师指导学生进行科学的身体锻炼时应遵循那些原则？

答：体育锻炼方法虽然简单易学，但要想科学地安排体育锻炼，提高锻炼效果，避免伤病事故，就必须遵循体育锻炼的基本原则。

（1）循序渐进原则。体育锻炼的秩序渐进是指在学习体育技能和安排运动量时，要由小到大、由易到难、由简到繁，逐渐进行。

（2）全面发展原则。在体育锻炼时，要注意活动内容的多样性和身体机能的全面提高。如果只单纯发展某一局部的生理机能，不仅提高生理机能的作用不明显，而且还会对和身体机能产生不利影响。

（3）区别对待原则。体育锻炼时，还要根据每个锻炼者的年龄、性别、爱好、身体条件、职业特点、锻炼基础等不同情况做到区别对待，使体育锻炼更具有针对性。

（4）经常性原则。经常参加体育活动，锻炼的效果才明显、持久，所以体育锻炼要经常化，不能三天打鱼、两天晒网。

（5）安全性原则。从事任何形式的体育锻炼都要注意安全，如果体育锻炼安排得不合理，违背科学规律，就可能出现伤害事故

4、体育课程改革的基本思路是什么？

①谈化竞技运动的教学模式，牢牢树立“健康第一”的指导思想； ②重视体育课程的功能开发，增强体育课程的综合性； ③培养学生的运动兴趣，树立学生终身体育的概念； ④培养学生的意志品质，提