第一章
1.简述轨道结构的作用及特点。
答：轨道结构的作用是引导机车车辆的运行，直接承受来自车辆的荷载，并将荷载传至路基或桥隧结构物。有足够的强度，稳定性，耐久性，并具有固定的几何形位，保证列车安全，平稳，不间断的运行。
2.简述在进行铁路建设时，选择轨道类型时应考虑的因素。
答：先确定钢轨类型，然后从技术经济观点出发，确定与之配套的轨枕类型与铺设数量，以及道床的材料与断面尺寸，使之组成一个等强度的结构整体，充分发挥各部件的作用。
3.对比高速铁路、重载铁路及城市轨道交通的轨道结构异同点。
答：高铁路轨道各部件的力学性能，使用性能，组合结构性能都比相应的普通轨道要高许多，必须保证轨道结构具有高平顺性和稳定性。
重载铁路由于轨道承受的荷载大，反复作用破坏严重，所以必须采用强韧化得轨道，以抵御重载列车对轨道结构的破坏，强化轨道结构强度和延长使用寿命，确保列车的运行安全减少养护维修工作量。
城市轨道交通结构简单整体性强具有坚固性稳定性均衡性确保行车安全，平稳舒适。具有足够的强度，刚度，便于施工，易于管理，可靠性高，使用寿命延长，可以减少维护活避免维修，并利于日常的清洁养护，降低运营成本。要求扣件强度高，韧性好。采用成熟的新工艺，新技术，新材料，满足绝缘，减振降噪和减轻轨道结构结构自重等需求，尽可能符合城市环境，景观等要求。
第二章
1.有砟轨道结构的主要组成及其功用是什么？
答：有砟轨道结构
组成部件:钢轨、轨枕、联结部件、道床、道岔、防爬设备等
作用:引导机车车辆运行;直接承受由车轮传来的荷载，并把它分布传递给路基或桥隧构筑物。对轨道结构本身的要求：足够的强度、刚度、稳定性和规定的几何形位；保证列车按规定的速度安全运行，同时满足少维修的原则要求。
2.钢轨的类型有哪些？钢轨分级使用的含义是什么？
钢轨的类型:按《43~75kg/m热轧钢轨订货技术条件》（TB 2344）我国钢轨分为43，50，60，75kg/m四种类型。
钢轨分级使用：钢轨的二次或多次使用；钢轨在一次使用中的合理倒换使用。
3.依照打磨的目的及磨削量分类，钢轨打磨的种类有哪些？
预防性打磨：为控制钢轨表面接触疲劳的发展，在裂纹开始扩展前将裂纹萌生区打掉的技术。
特点：打磨周期短；打磨深度浅：轨顶一般为0.05~0.075mm；外轨内缘和内轨外缘一般为0.1~0.15mm。
保养性（断面廓形）打磨：将钢轨断面打磨成最佳轮轨接触的几何形状，以延缓波磨和其他疲劳伤损的产生的技术。特点：在曲线地段，可明显降低轮轨横向力和冲角，减轻钢轨侧磨
修理性打磨：用来消除已产生的钢轨磨耗，如：波浪形磨耗、车轮擦伤、轨裂纹、马鞍形磨耗等；特点：钢轨的一次磨削量较大，打磨周期长；不能消除引起波磨、钢轨剥离及掉块的潜在的接触疲劳裂纹。
4.比较一下木枕及混凝土枕的优缺点。
木枕：
优点:易加工、运输、铺设、养护维修;弹性好，可缓冲列车的动力冲击作用;与钢轨联结较
简单;良好的绝缘性
缺点:消耗大量优质木材，价格较高;易腐蚀、磨损，使用寿命短;强度、弹性不均.
混凝土枕：
优点:纵、横向阻力较大;刚度大，轨底挠度较平顺，动力坡度小;高弹性垫层保证轨道弹性均匀;使用寿命长，降低养修费用;节约木材;
缺点:不平顺处，轨道附加动力增大，对轨下部件的弹性要求更高
5.简述碎石道床断面的三个特征。
碎石道床断面包括道床厚度、顶面宽度、边坡坡度三个主要特征。
6.有砟轨道道床的功能有哪些，对材质有何要求？
有砟轨道道床的功能：承受来自轨枕的压力并均匀地传递到路基面上，使之不超过路基面的容许应力；提供轨道的纵横向阻力，保持轨道的稳定；提供轨道弹性，减缓和吸收轮轨的冲击和振动；提供良好的排水性能，以提高路基的承载能力及减少基床病害；便于轨道养护维修作业，校正线路的平纵断面。法、日等仍然采用散体道床结构
材质：碎石、天然级配卵石、筛选卵石、粗砂、中砂及熔炉矿砟等；分级：一级、二级，京沪特级；级配粒径：25～70mm(一般)，粒径越小，强度、排水差；接触面积大，吸收动能能力强高速铁路：25～50mm。形状：正方形最好，长方形次之，片状最差
第三章
1.什么是无砟轨道？简述我国350km/h及以上高速铁路采用无砟轨道的必要性。
无碴轨道又称混凝土整体道床，是一种在坚实基地上直接浇筑混凝土以取代传统道砟层的轨下基础。CRTS1;CRTS2;CRTS3
2.我国无砟轨道结构主要有哪些类型？
无砟轨道结构形式包括整体道床式轨道、弹性支撑块式轨道、梯形轨枕、钢弹簧浮置板轨道等。其中后几种主要用于减振降噪要求较高的地段。
3.有砟轨道与无砟轨道的优缺点。
无砟轨道的优点：整体性强，稳定性好；轨道几何形位易于保持；有利于铺设无缝线路。其轨道变形很小，变形发展较慢，从而减少养护维修工作量，改善劳动工作条件，这对于运量大，行车速度和密度均较高的线路，以及通风照明条件差的长大隧道，效果尤为显著。此外，还可减少隧道的开挖面积，增加隧道或桥梁净空（减轻重量），外观整洁美观，坚固耐久。无砟轨道的缺点：(1)整体道床工程投资费用高；(2)要求较高的施工精度和特殊的施工方法；
(3)对扣件和垫层也有特殊要求；(4)在运营过程中一旦出现病害，整治非常困难；(5)没有减振措施的无砟轨道振动噪声大于有砟轨道。
第四章
1.直线和曲线轨道几何形位的要素有哪些?这些要素的具体含义是什么？如何测量？
从横断面上看：
轨距及轨距加宽：轨道的两股钢轨之间应保持一定的距离，为保证机车车辆顺利通过曲线，曲线轨距应考虑加宽。
测量：轨距可用专用的道尺、轨检小车等静态方式测量，也使用轨检车进行动态检测。
水平：两股钢轨的顶面应置于同一水平面（直线）或保持一定水平差（曲线）。
测量：水平也用道尺或轨检小车等工具和设备进行静态测量，使用轨检车进行动态检测。超高：曲线上外轨顶面应高于内轨顶面，形成一定的超高，以使车体重力的向心分力抵消其曲线运行的离心力。
轨底坡：为保证有锥形踏面的车轮荷载作用下钢轨顶面受力均匀，轨道的两股钢轨均应向内倾斜铺设，形成适当的轨底坡
从纵断面上看：
轨道的前后高低：钢轨顶面在纵向上应保持一定的平顺度，为行车平稳创造条件。
2.什么是静态检测和动态检测？其特点是什么？
静态检测：
动态检测：
3.我国《技规》规定轨距测量部位在钢轨顶面下16 mm处（里侧），为什么？
由于钢轨轨顶呈圆弧状，轮缘也有一定的曲线，轮缘与钢轨的接触点一般都在轨顶下10～16 mm处。所以我国《铁路技术管理规程》规定，轨距是在钢轨踏面（顶面）下16 mm范围内两股钢轨工作边之间的最小距离。
4.什么是轨底坡？轨底坡设置的目的是什么？
轨底坡：由于车轮踏面与钢轨顶面主要接触部分是1／20的斜坡，为了使钢轨轴心受力，钢轨也应有一个向内的倾斜度，因此轨底与轨道平面之间应形成一个横向坡度，称之为轨底坡。设置轨底坡的目的：使轮轨接触点集中于轨顶中部；；提高钢轨的横向稳定能力；避免或减小钢轨偏载；减轻轨头不均匀磨耗和轨头塑性变形；延长钢轨使用寿命。
5.为什么要进行曲线加宽？高速铁路的曲线为什么又一般不加宽？
曲线轨距加宽的目的：为使机车车辆能顺利通过曲线，并使轮轨间的横向作用力为最小，减少轮轨磨耗，在半径很小的曲线轨道上，轨距要适当加宽。
小曲线半径
6.曲线轨道超高设置的目的是什么？如何设置？
曲线外轨超高的目的：抵消离心力的作用，保证两轨受力比较均匀；保证旅客舒适、货物稳定；保证行车平稳和安全。
超高设置方法1.外轨提高法：目前使用较多的是外轨提高法，即保持内轨标高不变而只抬高外轨。2、线路中心高度不变法：内外轨分别各降低和抬高超高值一半而保证线路中心标高不变的方法，在建筑限界受到限制时才采用，如城市地下无砟轨道的曲线地段。日本在高速铁路上，为了减轻车辆重心的上下变动和避免过长的缓和曲线，采用了此方法。
7.如何确定曲线轨道的超高值？（或推导超高计算公式）
8.缓和曲线设置的目的是什么？
使未被平衡的离心力平稳变化，超高和轨距加宽逐渐变化，保持列车在曲线运行的平稳性。
9.为何限制圆曲线最小长度和缓和曲线夹直线最小长度？
圆曲线最小长度和缓和曲线夹直线最小长度：列车运行平稳；旅客乘坐舒适(外轮升高（或降低）速度（超高时变率）未被平衡的加速度（欠超高）变化率)；列车在缓和曲线始终点产生的振动不叠加；取决于：T：振动，L0>=(1.5～2.0)Vmax/3.6
第五章
1.连续弹性基础梁理论与弹性点支承基础梁理论有何不同？
将轨枕对钢轨的支承视为连续支承，其支承刚度为钢轨基础弹性模量。用该模型可以求得精确严密的解析解，方法简便直观，应用广泛。
两种模型计算结果所得的钢轨变形相差不大，但弯矩相差9～10%，但后者计算过程方法简单，应用较为广泛，。
2.简述连续弹性基础梁理论的模型、求解思路。
3.准静态法中如何考虑动力增值因素（以速度小于120 km/h为例）？
4.推导混凝土枕轨下截面及中间截面的弯矩表达式。
5.通过对道床底面应力的检算，若发现路基表面的应力检算不合适，可以采用哪些措施来进行加强？并说明理由。
①增加枕宽度;②加厚道床;③轨变重些（动力小）;④路基改良、挤密桩等。
6.对比静态计算、准静态计算、动态计算的异同点。
静力分析：不考虑动力荷载的影响;准静态分析：在静力分析的基础上考虑一定的动力增量进行分析;动力分析：建立轨道动力分析模型进行计算.
第六章
1.什么是道岔？道岔的功用是什么？
，道岔是机车车辆从一个股道转入或越过另一个股道的轨道设备，在铁路站场布置中应用广泛。道岔实现轨道的连接与交叉。
2.单开道岔主要由哪三部分组成，各部分主要由哪些部件组成？
单开道岔由转辙部分，连接部分、辙叉和护轨部分组成。转辙部分包括：尖轨和基本轨及转辙器；连接部分包括：直股连接股与曲股连接股、辙叉和护轨部分包括辙叉、护轨、翼轨等组成。
3.什么是有害空间？
在固定辙叉中，从辙叉咽喉至心轨实际尖端的轨线中断的距离称为“有害空间”，车轮通过有害空间时，叉心受到撞击，损失列车动能，增加列车运行的不平顺。
4.查照间距和指的是什么？对行车有何影响？
指道岔护轨作用边至心轨作用边的查照间隔D1:保证车轮轮对在最不利的条件下，最大轮对一侧轮缘受护轨的引导，而另一侧轮缘不撞击辙叉心。D1>=1391mm，容许范围为1391-1394。D2：护轨作用边至翼轨作用边的查照间隔：为保证最小车轮轮对通过道岔时不被楔住，设置的长度。D2<=1348mm。
5.如何提高道岔的直向和侧向过岔速度？
直向过岔速度提高：加强道岔整体结构，采用新型结构和新材料，提高道岔的整体稳定性；尽量减小道岔各部位的冲击角；采用可动部件辙叉，从根本上消灭有害空间，保证列车过岔时的连续性和平顺性；采用特种断面尖轨和弹性可弯式固定型尖轨跟端结构。增强尖轨跟端的稳定性，避免道岔直向上不必要的轨距加宽，采用淬火的耐磨尖轨和基本轨；采用无缝道岔加强道岔的维修养护。保持良好状态。
侧向过岔速度：采用大号码道岔，可加大导曲线半径，减少车轮对道岔各部分的冲击角，是提高侧向过岔速度的主要措施。加大道岔的构造强度；以曲线尖轨取代直线尖轨或采用曲线辙叉；采用变曲率的导曲线。减小车轮进入曲线的冲击角，降低动能损失，减少未被平衡的离心加速度及变化率。采用对称道岔，可提高导曲线半径。
第七章
1、无缝线路的类型有哪些？铺设无缝线路有何意义？
内部温度应力不同：温度应力式与放散温度应力式
铺设的位置设计要求不同分：路基无缝线路、桥上无缝线路，岔区无缝线路等；
普通无缝线路：l＝1000~2000m;区间无缝线路：l≤区间长度;跨区间无缝线路：l＞区间长度并焊连无缝道岔
3、影响无缝线路稳定性的主要因素有哪些？
保持稳定因素：道床横向阻力；道砟，道床肩部，线路维修作业影响；轨道框架刚度；钢轨，扣件；丧失稳定的因素：温度压力与轨道初始弯曲。弹性初始弯曲在温度力与列车作用
力，塑性初始弯曲在轧钢和运输铺设等。
4、简述无缝线路设计锁定轨温范围确定的步骤。
根据强度条件确定允许的降温幅度；根据稳定条件确定允许的升温幅度；根据钢轨折断时的断缝值确定的允许降温幅度；实际锁定轨温为零应力状态轨温，在设计检算时，为安全计，取最大升温为最高轨温与施工锁定轨温之差，最大降温为施工锁定轨温上限与最低轨温之差。
5、轨缝设置的原则是什么？如何计算并设置缓冲区的轨缝值？
6、为什么说无缝线路可以无限长？
一根钢轨的温度力Pt＝2.48D tHF
Pt=2.48△tf,两端固定的钢轨中所产生的温度力，仅与轨温变化幅度△t有关，与钢轨的断面截面积有关，与钢轨本身长度无关。控制轨温变化幅度，高可控制温度力。
7、跨区间无缝线路有何特点？其设计包含哪些主要内容？
胶接绝缘接头和冻结接头广泛应用；道岔无缝化技术运用;跨区间无缝线路的焊接和施工组织与作业项目多而难，要求高；跨区间无缝线路养护维修配备的设备多，要有应急处理方案；桥上无缝道岔技术要求高。
单元轨条长度设计；锁定轨温设计；爬行观测桩的设置；无缝道岔单元轨条设计
一、简答题（共60分）
1、（5分）中间扣件的功用是什么？
2、（5分）简述直线轨道几何形位及其含义。
3、（5分）缓和曲线长度的确定原则是什么？
4、（5分）表征轨道弹性的基本力学参数有哪些？并说明他们的关系。
5、（5分）简述脱轨的类型。脱轨系数如何定义？
6、（5分）道岔的“查照间隔”是指什么？为什么要检查这两个尺寸？
7、（5分）无缝线路保持和丧失稳定的因素有哪些？
8、（5分）为何限制未被平衡的加速度、余超高、欠超高？
9、(10分)无缝线路设计的主要步骤及内容有哪些？
二、（10分）绘制普通单开道岔结构示意图,并标注道岔的三个组成部分的名称，以及道岔理论长度、实际长度、道岔中心。
三、（10分）推导混凝土枕枕中截面的弯矩表达式。
四、（10分）某地区，无缝线路固定区钢轨在冬季轨温－35℃时断轨，断缝8.2cm，求：钢轨的锁定轨温？画出断轨后该段线路钢轨内的温度力分布图。
（计算参数60kg/m钢轨，断面积为77.45 cm2，道床纵向阻力r = 80 N/cm的，：轨钢的弹性模量E= 2.1×105 Mpa，钢轨的线膨胀系数a=11.8×10-6 /℃）
五、（10分）既有线上半径R=600m的曲线,曲线外轨实设超高为90 mm,当摆式列车以速度290km/h运行时，请问摆式列车的摆角为多少？（允许未被平衡的超高为75mm）
六、（10分）就你了解的内容，谈一谈城市轨道交通对轨道结构有何特殊的要求？
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。
项目名称：城市轨道交通地下结构性能演化与感控 基础理论 首席科学家：朱合华同济大学 起止年限：2011.11-2016.8 依托部门：教育部上海市科委
一、关键科学问题及研究内容 2.1 关键科学问题的提出 随着我国大量的城市轨道交通建成并投入使用，其结构健康服役的重要性日渐突出。城市轨道交通地下结构设计寿命为100年，在此期间由于结构性能劣化、服役环境变化、低频循环振动等内外因素共同作用下，城市轨道交通地下结构受力状态会发生变化，性能逐步退化，加之我国轨道交通建设速度迅猛，结构施工质量难免存在一定程度的缺陷，且结构损坏后不易或不可更换，给轨道交通地下结构健康服役状态的判断和预知控制带来了极大困难，亟需开展系统的基础研究。 城市轨道交通地下结构处于固—液—气耦合作用的赋存环境下，加上轨道交通低频周期动载作用下的疲劳效应、复杂渗流边界与循环振动荷载的累加效应、临近施工和运营扰动、结构自身的初始损伤和缺陷等多种内外因素共同作用下结构性能不断劣化，受力体系易出现薄弱环节，其演化过程高度非线性、性能演化机理难清，因而第一个科学问题是动态时空环境效应下的地下结构性能演化机理，研究内容为城市轨道交通地下结构材料施工期和服役期性能演化机理、初始损伤和缺陷状态下结构性能演变规律、结构的病害形成机理。 城市轨道交通地下结构为超长线状地下结构，在服役过程中受各种因素的影响逐渐出现病害，其结构性能随之不断劣化，健康状态极其难知。为满足结构长期健康服役的需求，在揭示其受力与变形演化历史及现状的基础上，需要采用经济、高效的监测方法，全覆盖智能感知超长地下结构性能，研究结构在单一、多种病害组合状态下的响应机理，确定结构性能对各种环境因素的敏感性与发展趋势，达到定量化预知结构未来力学行为及其服役性能的目的，因而第二个科学问题是超长线状地下结构的状态智慧感知与评估理论，研究内容为结构状态智慧感知、结构服役性能评估指标体系与标准、健康诊断理论、缺陷状态下服役性能的预知、局部损伤结构服役可靠度的退化机理与干预机制。 在以上两个关键科学问题研究的基础上，根据城市轨道交通地下结构服役特点，针对地下水赋存环境下的结构性能所处的不同状态开展结构智能自修复与自适应加固理论研究，建立健康服役机制和保障体系，变被动获取结构健康状态为主动控制服役性能，以解决地下结构损坏后极其难修的问题，因而第三个科学问题是地下水环境下的结构自修复机制与自适应控制理论，研究内容为适合于城市轨道交通环境特点的地下结构智能自修复基础理论、设计方法与服役性能多尺度分析方法及基于性能退化的自适应加固理论，结构健康服役智能服务机制和数字化保障体系。 2.2 关键科学问题的内涵
数据结构试题? 一、?单选题（每题 2 分，共20分） 1.1.???? 对一个算法的评价，不包括如下（ B ）方面的内容。 A．健壮性和可读性B．并行性 C．正确性 D．时空复杂度 2.2.???? 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点， 则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.3.???? 对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.4.???? 一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.5.???? AOV网是一种（ D ）。 A．有向图 B．无向图 C．无向无环图D．有向无环图 6.6.???? 采用开放定址法处理散列表的冲突时，其平均查找长度（ B ）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同 D．高于二分查找 7.7.???? 若需要利用形参直接访问实参时，应将形参变量说明为（ D ）参数。 A．值 B．函数 C．指针 D．引用 8.8.???? 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有 相同的（ A ）。 A．行号B．列号 C．元素值 D．非零元素个数 9.9.???? 快速排序在最坏情况下的时间复杂度为（ D ）。 A．O(log 2n) B．O(nlog 2 n) C．O(n) D．O(n2) 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log 2 n) D. O(n2) 二、运算题（每题 6 分，共24分） 1. 1.?数据结构是指数据及其相互之间的_对应关系(联系)。当结点之间存在M对N（M： N）的联系时，称这种结构为图（或图结构）。 2. 2.队列的插入操作是在队列的__队尾___进行，删除操作是在队列的_对头_进行。 3. 3.??当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈 满的条件是_top==0__。 4. 4.???对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为
城市轨道交通地下车站结构的抗震分析 发表时间：2020-04-14T14:24:51.080Z 来源：《基层建设》2020年第1期作者：叶仲瓞[导读] 摘要：近年来我国城市化发展进程不断加快，受城市空间限制因素的影响，城市开始大力发展地下轨道交通设施，一般城市轨道交通结构位于抗震设防区域，对该区域进行抗震设计至关重要。 广州瀚阳工程咨询有限公司广东省广州市 510335摘要：近年来我国城市化发展进程不断加快，受城市空间限制因素的影响，城市开始大力发展地下轨道交通设施，一般城市轨道交通结构位于抗震设防区域，对该区域进行抗震设计至关重要。基于此，本文以地下车站结构作为研究对象，根据该结构抗震设计流程，对地下车站进行抗震计算和性能验算，保证结构的稳定性。 关键词：城市轨道交通；地下车站；抗震分析引言：与地面结构相比，人们对城市轨道交通地下结构的抗震设计起步较晚，相关抗震设计流程还不够程序。从地下结构的确定入手，根据地基相关参数选定进行抗震设计，结合城市轨道交通曲线隧道的实际情况完善抗震设计流程，从而使地下空间得到充分利用，在满足居民出行需求的同时，释放交通压力，提升轨道交通运输能力。 1.城市轨道交通地下车站结构的抗震设计流程 对地下车站进行抗震设计时，应确定周围地基条件以及空间分布情况。了解地层地质条件和相关物理参数，对土地动力特性加以明确，找出基准面。同时，在抗震设计中还要结合地下车站空间分布情况，了解衬砌、接缝等构造参数，对用于设计的地震动做好二级、三级设防。选择的地震动应作用于基准面，确定基岩空间与空间土层交界面，通过输入基准面来确定场地覆盖层的大致厚度，经过理论分析与实际认证，明确覆盖层对地震动的强度有着直接影响。选取位于地下车站结构之下的岩土层，剪切波速不低于500m/s，如果覆盖涂层的厚度低于70m，建议设计地震作用的基准面与地下结构之间的距离应超过地下结构高度的两倍。如果覆盖涂层厚度超过70m，建议在该处土层位置进行结构抗震设计。 图1为地下结构抗震设计的流程图，经研究发现，当地下车站结构反应比较复杂时，比如隧道线路有小半径曲线，或地质条件沿着地下车站结构的纵向变化越来越大时，建议采取动力时程分析方法。面对是否需要对地下车站结构进行纵向地震分析的时候，可以根据地基匀质情况，了解隧道纵向刚体运动时是否会出现内力或产生变形，土层土质是否有变化，土层内是否有液化层，如果存在以上问题，这时地层可能会存在相对问题。面对以上情况，有必要对车站地下结构进行纵向抗震设计[1]。 图1地下结构抗震设计流程图 2.城市轨道交通地下车站结构抗震设计 2.1抗震计算 2.1.1车站反应位移法 从城市轨道交通工程的实际需求出发，对地下车站进行抗震设计，根据客流情况与地质环境，采取反应位移法完成地下结构抗震计算。车站反应位移法在应用前，应对结构惯性力、周围剪力、土层相对位移力三种作用力展开研究。当城市轨道交通地下车站结构出现震动时，这三种作用力如果出现，将会加速地下结构质量问题的产生，且地下空间的地质环境受到破坏，地下车站不得不承受更多荷载。为了避免这一情况发生，应从土层相对位移和剪力两方面特点出发，在结构竖向位置处降低对结构的影响。由于空间作用力分布不同，地下车站结构在受到作用力影响的同时，地质结构也会产生荷载，加快土体的变化速度，加剧城市轨道地下车站的破坏程度。因此，采用反应位移法将地下车站结构和城市轨道交通环境土体建立模型，使抗震设计更加科学[2]。 使用反应位移法进行地下车站结构的横向抗震设计。利用ProShake软件进行图层设计，得知土层最大剪切模量为。其中指的是质量密度；v指的是地震的剪切波速。根据剪切模量与阻尼比的变化曲线，得出砂土曲线与黏土曲线，分析在重力作用、地震作用情况下地下结构的重力情况，应用静力有限元分析方法得到地基弹簧刚度。 2.1.2二维平面时程分析法 不同的地下车站结构有着不同的抗震性能，采用二维平面时程分析法，将结构抗震能力提升，并采取不同的抗震防护措施，使土地结构在变化时对地下车站起到保护效果。根据地震发生时动力时程的变化情况，综合分析所有可能存在的抗震问题，应用二维平面时程分析法，对城市轨道交通地下车站结构展开二维平面分析，在结构边界处对震动的动力能量加以计算，按照结构的弹塑性能实时监测土体变化情况，从而保护结构外部不受地震影响。采用时程分析法，将Midas/GTS建立模型，结合E3地震作用，对结构作用力进行计算。结合地下结构地质环境特点，发现当前地质结构中有风化泥岩存在，基岩面距结构距离不超过车站结构高度的3倍，将基岩面作为模型的底面边界。在抗震设计中应保证地震基准时间大于50年，车站结构不能在50年间出现任何情况的振动破坏问题。 2.2性能验算
第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)
第五章城市轨道交通系统的构成 轨道交通系统由一系列相关设施组成，这些设施包括车站、线路、列车、控制以及通信信号系统等；它们的协同工作是为用户提供满意服务的保证。下面分别介绍这些设备。 第一节线路 、基本概念 （一）正线 正线是指供载客列车运行的线路，包括区间正线、支线、车站正线及站线。 市轨道交通正线是独立远行的线路，一般按双线设计，采用右侧行车制。大多数线路为全封闭.与其他交通线路相交处，一般采用立体交叉。在特殊条件下（如运营初期），两条线路或交通方式的运量均较小时，经过计算.通过能力满足要求，也可考虑米用平面交叉。 城市轨道交通车站是旅客乘降的场所，一般应设置在客流量大的集散点以及与其他线路交会的地方，车站间的距离要根据实际需要确定。一般地，在市区车站间距应在1左右，在郊区不宜大2m （二）辅助线 辅助线为空载列车提供折返、停放、检查、转线及出入段作业所需的线路。它包括折返线、临时停车线、渡线、车辆段出入线、联络线等。 （1）折返线城市轨道交通线路一般都比较长，全线的客流分布可能会不太均 匀，这时可组 织区段运行。区段运营是指列车根据运行交路的要求，在端点站与中间车站或中间站与中间站之间进行列车折返。因此，在这些提供折返作业的中间站上，需要为列车设置折返线。折返线的型式匝能满足折返能力的要求。 （2）临时停车线及渡线城市轨道交通线路由十运输量大，列车远行间隔一般 较密。在运营过程中，在 线运营列车可能会发生故障。为不影响后续列车运行，设计上应能使故障列车及时退出运营正线。一般说来，在轨道交通线路沿线每隔3?5个车站的站瑞应加设渡线或车辆停放线。渡线的作用是使离开车辆段的故障列车能及时调头返回车辆段，停车线的作用则是临时停放事
“城市轨道交通地下结构性能演化”研讨会在宁召开 2014-07-03 20:56:26 来源：明德阅读: 330 次 2014年6月27日-6月29日，国家973计划“城市轨道交通地下结构性能演化与感控基础理论”项目研讨会在南京隆重召开。 2014年6月27日-6月29日，国家973计划“城市轨道交通地下结构性能演化与感控基础理论”项目研讨会在南京隆重召开。本次研讨会由南京工业大学承办，我校副校长刘伟庆教授、副校长乔旭教授、项目首席科学家同济大学朱合华教授、华中科技大学朱宏平教授、中南大学彭立敏教授、同济大学黄宏伟教授、华南理工大学吴波教授以及来自全国各地的110余位教师、研究生出席会议。 开幕式由副校长刘伟庆教授主持。副校长乔旭教授代表学校致欢迎辞，乔旭副校长向与会专家和师生简要介绍了我校近年来的发展概况和取得的主要成绩，对同济大学等兄弟院校长期对我校土木工程学科的大力支持表示感谢。项目首席科学家、长江学者、同济大学朱合华教授介绍了项目开展两年多以来的主要成果以及项目中期评估情况，并对项目下一阶段的总体安排做了详细部署，并代表973项目组对我校为本次研讨会的精心组织表示感谢。 该973项目以城市轨道交通地下结构健康服役为目标，紧密围绕城市轨道交通地下结构性能的演化、评估预知和控制三个基础科学问题，从多学科交叉的视角开展系统研究，揭示城市轨道交通地下结构性能演化机制，建立城市轨道交通地下结构性能评估预知与控制的系统科学理论。该973项目承担单位为同济大学，并根据研究需要设置六个课题，分别由南京工业大学、中南大学、同济大学、华中科技大学、华南理工大学、同济大学和上海申通地铁集团承担。项目执行时间为：2011.11-2016.10。 副校长刘伟庆教授为课题一“动态服役环境中的地下结构材料全寿命期性能演化机理”的负责人，学术骨干包括土木学院王曙光教授、韩建德博士、徐锋博士，材料学院潘志华教授。该课题旨在从城市轨道交通地下结构材料性能的“形成及演化”的角度，系统分析地下结构材料在“建造—使用—维护”全寿命期的性能特征及其演化规律。 研讨会期间，六个课题负责人分别围绕各课题的研究进展作了工作汇报，随后与会专家进行了热烈的集体讨论和各课题组的分会场讨论。与会专家高度评价了项目开展以来取得的成果，并对下阶段的研究方向和项目实施提出了意见和建议。项目组经过研究商定了详细的下一阶段项目实施计划，对六个课题的进度安排和项目总成果的提炼做出了部署，与会专家、老师和研究生对项目的成功推进充满信心。
第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 城市轨道交通结构分析 摘要:城市轨道交通已经成为现代化城市的主要交通工具之一,它的迅速发展不仅缓解了城市交通拥挤的情况,同时也是城市更加环保,为城市的可持续发展起到了推动作用。确立以轨道交通为重点的交通运输发展战略,是象我国这样的发展中国家城市交通发展的理性选择。 关键词:城市轨道交通结构分析城市经济发展 随着世界经济和科学技术的不断发展,轨道交通在投资、建设、运营和管理等方面不断发展并走向成熟和完善。近几年中国城市轨道交通发展迅速。中国城市规划建设的轨道交通网络总里程已达5000公里,总投资估算将超过8000亿元。随着城市化的快速推进,作为中国城市公共交通网络重要组成部分的城市轨道交通网络建设也在快速发展。中国已有北京、上海、广州、深圳等10个城市拥有已建成的轨道交通线路,全国规划建设轨道交通网络的城市则已有25个。 1 现有城市轨道交通系统的结构 现在城市轨道交通系统的结构已较为完善,在公共交通中的主导作用日益显著。其主要交通工具包括地下铁道、轻轨、高架独轨、市郊铁路、新交通系统、有轨电车、索道缆车等。 1.1 地下铁道 地下铁道是城市快速轨道的先驱,1863 年至今已有127 个城市有了地铁。许多大城市的地铁长度都在100 km 以上,其中纽约、伦敦的地铁总长近400 km 。地下铁道在城市公共交通中发挥着巨大的作用,为大城市居民出行提供了最便捷的交通工具。 1.2 轻轨交通 轻轨交通是在有轨电车的基础上发展起来的,但它与原来的轻轨电车已有了质的区别,已成为一种崭新的交通工具。“有轨电车—汽车—轻轨交通”的发展正是一个否定之否定的螺旋式上升过程。由于轻轨交通的造价仅为地铁的1/3 , 既能较好地满足大城市的运量要求,又能在大城市与卫星城镇之间建立起便捷的联系,因此,轻轨交通在城市交通中的作用越来越大,欧洲不少城市都在贯穿市区与卫星城镇的交通干线上采用了新型的轻轨交通。 1.3 高架独轨 高架独轨可分为悬挂型和跨座型两种,具有运量大(可达1～2 万人次/h) 、走 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三） （四） （五） （六） （七 ）（八 ） （九 ） （十 ） 9 12 15 17 19 21 24 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三 ） （四 ） （五 ） （六） （七） （八） （九） （十 ） 27 28 29 31 33 35 37 38 39 40 数据结构试卷(一) 、单选题(每题 栈和队列的共同特点是(A ) 。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 用链接方式存储的队列，在进行插入运算时 (C ). 头、尾指针都要修改 头、尾指针可能都要修改 (D ) 线性表 2分，共20分) 1. 2. A. C. 3. A. 4. 仅修改头指针 B. 仅修改尾指针 D. 以下数据结构中哪一个是非线性结构? 队列 B.栈 C. 设有一个二维数组 A[m][ n]，假设 个空间，问 676(10)，每个元素占 制表示。 .688 D. 二叉树 A[2][2]存放位置在 (10)存放在什么位置？脚注(10)表示用10进 A[0][0] 存放位置在644(10), A[3][3] .678 C C ） 。 B. A 5.树最适合用来表示( A.有序数据元素 C.元素之间具有分支层次关系的数据 二叉树的第k 层的结点数最多为(D ). k .2 -1 B.2K+1 C.2K-1 若有18个元素的有序表存放在一维数组 6. A 7. 692 D . 696 D. 无序数据元素 乙间无联系的数 据 元素之 f k-1 D. 2 A[19]中，第一个元素放 A[1]中，现进行二 分查找，则查找 A : 3 ]的比较序列的下标依次为 (C ) A. 1 , 2, 3 B. 9 , 5, 2, 3 C. 9 , 5, 3 D. 9 , 4, 2, 3 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 D. O 8. A. O (1) B. O (n ) C. O (1og 2n ) D. O (n2) 9. 对于线性表(7, 34, 55, 25, 64, 46, 20, 10)进行散列存储时，若选用 H (K ) =K %9作为散列函数，则散列地址为 1的元素有(D )个， A . 1 B . 2 C . 3 10. 设有6个结点的无向图，该图至少应有 ( A.5 B.6 C.7 D.8 二、填空题(每空 1分，共26分) 1.通常从四个方面评价算法的质量： _ 高效率 _______ 和―强壮性 _______ 。 1. 一个算法的时间复杂度为(n 3 +nlog 2n+14n)/ n 2 ,其数量级表示为 —o(n) ____________________ 。 2. 假定一棵树的广义表表示为 A (C, D (E , F , G , H( I , J )),则树中所含的结点数为 __________ 个，树的深度为 ____________ ，树的度为 ___________ 。 .4 条边才能确保是一个连通图。 正确性 易读性 《数据结构》试卷及答案 1．算法分析的目的是( )。 A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2．（）是具有相同特性数据元素的集合，是数据的子集。 A.数据符号 B.数据对象 C.数据 D.数据结构 3．用链表表示线性表的优点是( )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4．输入序列为（A,B,C,D）不可能的输出有（）。 A.(A,B,C,D) B. (D,C,B,A) C. (A,C,D,B) D . (C,A,B,D) 5．在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是( )。 A. front=maxSize B. (rear+1)%maxSize=front C. rear=maxSize D. rear=front 6．设有串t='I am a good student '，那么Substr(t,6,6)=（）。 A. student B. a good s C. good D. a good 7．设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a85地址为（）。 A.23 B.33 C.18 D. 40 8．已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（）。 A. Gethead(Gethead(LS)) B. Gettail(Gethead(LS)) C. Gethead(Gethead(Gettail(LS))) D. Gethead(Gettail(LS)) 9．若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) A. CDBGFEA B. CDBFGEA C. CDBAGFE D. BCDAGFE 10．下列存储形式中，( ) 不是树的存储形式。 A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D.顺序表示法 11．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( )。 A.直接选择排序 B.直接插入排序 C.快速排序 D.起泡排序 12．采用折半查找方法进行查找，数据文件应为（），且限于（）。 地下轨道交通结构防水施工 摘要地铁工程成本高，设计周期长，广泛的社会影响，提高缓解交通拥堵城市扮演着重要的角色，它是一百工程建设的设计标准，如果水没有做得好，一百的生活不能保证，直接影响地铁运营安全。地下水的分类，目前的一系列问题，如地下建筑防水标准仍处于起步阶段。俗话说得好，“蝼蚁之穴，可溃千里”，必须关注地铁施工质量的微小细节。本文主要针对地铁施工过程中渗漏水的来源和混凝土结构防水施工技术以及施工缝的防水施工技术等进行简要分析，仅供参考。 关键词地下轨道交通；结构防水；施工 1 地铁施工过程中渗漏水的来源 1.1 纵向施工裂缝的渗漏水 在混凝土浇筑过程中，由于设计或施工分段浇筑的需要，和第一次在浇注混凝土后形成一个联盟，槽，和表面的大型混凝土结构本身是不容易使橡胶光滑水，后通货膨胀减少力量的回声两环之间的裂缝。钢筋混凝土结构和钢板密封力和损失之间的外部环境可能导致过早失效的纵向施工缝。这也可能出现纵向建设由于安装过程和粘贴规定的防护区不是失败检查软管连接器[1]。 1.2 变形缝处理不当引发的渗漏水 通常大型混凝土结构在地铁施工过程中应满足变形能力的要求，应结合建筑标准和不同的变形裂缝的实际建设，海豹和密封板、密封材料变形缝密封。在实际施工过程中，然而，使用单独的密封处理罐或密封材料，防水密封不能实现，但仍不能达到要求的变形，变形裂缝，通常橡胶混凝土浇筑海豹，特别是，如果你不符合要求的安装空间，密封效果会因为失败，导致漏水检查软管在混凝土[2]。 2 地铁施工过程中防水关键技术 2.1 混凝土结构防水施工技术 结构自防水是通常被称为刚性防水，使用大型钢筋混凝土挡土结构的地铁，需要防水的整體结构，作为一个永久防水、不泄漏。从材料组成、无机多孔混凝土复合材料属于不均匀，但如果技术控制和建筑材料的选择，能有效提高混凝土结构的紧凑性，调整和优化内部结构，最后用高强度混凝土渗透结构的形成，地下水入侵[3]。防水混凝土结构的关键技术，因此，掌握，整个过程从材料在混凝土结构的建筑结构本身的差距，提高密实度，减少收缩开裂破坏。有渗水的问题结构，混凝土水会产生水化反应，然后收缩冷凝现象，和混凝土搅拌过程中多余的水分干燥收缩，收缩温度下降会形式，具体将绑定。当约束大于混凝土结构 第一章 1．在数据结构中，从逻辑上可以把数据结构分为（C ） A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C．线性结构和非线性结构 D. 内部结构和外部结构 ● 2.在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O（mn）_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章线性表 ●链表不具备的特点是（A） A 可以随机访问任一结点（顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件为（A ），带头结点的单链表head为空的判定条件为（B ） A head==null B head->next==null C head->next==head D head!=null ●3.在线性表的下列存储结构中，读取元素花费时间最少的是（D） A 单链表 B 双链表 C 循环链表 D 顺序表 ● 4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ● 5.在一个具有n 个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序， 则操作的时间复杂度为( D ) A O(1) B O(log2n) C O(n2) D O(n) ● 6.在一个长度为n (n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ●7.与单链表相比，双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ●8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list的地址 B list的内容 C list指的链结点的值 D 链表第一个链结点的地址 ●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针，则( B ) A list2比list1占用更多的存储单元 B list1与list2占用相同的存储单元 C list1和list2应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续，这句话正确吗？ (不正确) 11. 某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V 100+4*12=148 11.在顺序表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储结构。 数据结构试题及答案 一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。 1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是 等概率的。插入一个元素时平均要移动表中的（ A ）个元素。 A．10 B．9 C．11 D．12 2、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（ B ）语句修改top指针。 A．top++ B．top-- C．top = 0 D．top 4、设入栈顺序为A，B，C，D，E，则出栈序列不可能是（ C ）。A．EDCBA B．ABCDE C．ADEBC D．ABDEC 5、已知关键字序列（46, 79, 56, 38, 40, 84），采用快速排序（以位于最左位 置的关键字为基准）得到的第一次划分结果为：（ A ） A．{ 40, 38, 46, 56, 79, 84 } B．{ 38, 46, 79, 56, 40, 84 } C．{ 38, 46, 56, 79, 40, 84 } D．{ 40, 38, 46, 79, 56, 84 } 6、一个有n个顶点和n条边的无向图一定是（ C ）。 A．不连通的 B．连通的 C．有环的 D．无环的 7、在一棵具有n个结点的二叉树的第i层上，最多具有（ B ）个结点。 A．2i B．2i-1 C．2i+1 D．2n 8、对线性表采用折半查找法，该线性表必须（ B ）。 A．采用顺序存储结构B．采用顺序存储结构，且元素按值有序 C．采用链式存储结构 D．采用链式存储结构，且元素按值有序 9、在一棵具有n个结点的完全二叉树中，分支结点的最大编号为（ C ）。A．?(n-1)/2? B．?n/2? C．?n/2? D．?n/2? -1 10、在一个无向图中，所有顶点的度数之和等于所有边数的 ( D ) 倍。 A．3 B．1/2 C．1 D．2 二、填空题（每小题2分，共20分），请将正确的结果，填写在试题的横线上。 1、带头结点的循环链表L为空的条件是。 2、序列A={12, 70, 33, 65, 24, 56}给出对应于序列A的大顶堆HA（以线性数 组表示）。 3、每次使两个相邻的有序表合并成一个有序表，这种排序方法叫做________ 排序。 4、设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front = = Q.rear，则队列的长度 为。 5、已知数组A[0..11][0..8]按行优先存储，每个元素占有5个存储单元，且 A[0][0]的地址为1000（十进制），则A[6][7]的地址为________________。 6、已知广义表A=(a，()，(b，(c)))，则其深度为。 7、在一棵二叉树中，假定度为2的结点个数为5个，度为1的结点个数为6 个，则叶子结点数为__ ____个。 数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（ B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（ B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点B 的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i城市轨道交通结构分析
十套数据结构试题与答案
数据结构试卷及答案压缩版
地下轨道交通结构防水施工
数据结构习题及答案
数据结构试题及答案.docx
数据结构试卷带答案
相关主题
文本预览