路基及支挡结构复习题及详细答案
中南大学网络教育课程考试复习题及参考答案
路基及支挡结构
一、填空题：
1.计算软土路堤极限高度的软土强度指标采用测定。
2.为减小基床冻害发生，可在基床表层采用材料。
3.软土地基路堤稳定性最低时期是时。
4.既有线修筑双线时，第二线路基面按排水横坡设计。
5.由地震产生的挡土墙附加力是地震惯性力。
6.对细粒土和粘砂、粉砂压实度应采用作为控制指标。
7.浸水挡土墙的附加力系包括。
8.路基基床下沉的原因主要是。
9.用粗粒土、岩块中碎石类填土填筑的高路堤边坡形式采用。
10.对粗粒土（粘砂、粉砂除外）压实度应采用作为控制指标。
11.在路基边坡稳定性分析中，稳定而经济的最小安全系数K min范围是。
12.大、中桥头引线浸水路基路肩的最小高程等于。
二、单项选择题：
1.采用综合内摩擦角φ0=33°～35°计算高墙或低墙粘性土主动土压力时，其土压力会出现 [ ]
A.低墙偏大，高墙偏小
B.低墙偏小，高墙偏大
C.低墙与高墙都偏大
D.低墙与高墙都偏小
2.下列有关加筋土挡土墙叙述中，不正确的是 [ ]
A.加筋土挡土墙一般应用于支挡填土工程
B.加筋土挡土墙一般应用于支挡挖方工程
C.具有强烈腐蚀环境中不宜使用加筋土挡土墙
D.加筋土挡土墙高度在Ⅰ级铁路线上不宜大于10m。
3.缓和曲线范围内的路基面宽度应当 [ ]
A.不设置曲线加宽
B.按圆曲线设置加宽
C.由圆曲线向直线递减设置加宽
D.由圆曲线向直线递增设置加宽
4.不能用于排除深层地下水的排水设施是 [ ]
A.边坡渗沟
B.排水隧洞
C.渗水暗沟
D.排水平孔
5.路基坡面防护措施是指 [ ]
A.支撑盲沟
B.草皮护坡、片石护坡、抹面、勾缝等
C.抛石
D.设置挡土墙
6.挡土墙基础置于倾斜地面时，其趾部埋入深度h和距地面的水平距离L不符合要求的是 [ ]
A.较完整的硬质岩层：h为0.25m，L为0.25～0.50m
B.软质岩层：h为0.80m，L为1.00～2.00m
C.硬质岩层：h为0.60m，L为0.60～1.50m
D.土层：h≥1.00m，L为1.50～2. 50m
7.对于拱桥桥台，挡土墙墙趾前部承受的土压力是 [ ]
A.静止土压力
B.主动土压力
C.被动土压力
D.被动土压力和主动土压力
8.对于路肩标高，下列叙述中正确的是 [ ]
A.以路肩边缘的标高表示路肩标高
B.以路肩标高加路拱高表示路肩标高
C.以路基边坡与地面交点标高表示路肩标高
D.以路肩与道床边坡交点标高表示路肩标高
9.当加筋土挡土墙中采用不等长的拉筋时，同长度拉筋的墙段高度不应小于 [ ]
A.5.0m
B.4.0m
C.3.0m
D.2.0m
10.在墙高一定，其他条件相同时，具有最小主动土压力的墙背形式是 [ ]
A.仰斜直线型
B.俯斜直线型
C.垂直直线型
D.折线型
11.以下措施中，不用于增加挡土墙抗倾覆稳定性的是 [ ]
A.放缓胸背坡
B.改变墙体断面形式
C.展宽墙趾
D.增大f值，如基底换填土
12.下列各类土中，不得用于Ⅰ、Ⅱ、Ⅲ级铁路基床表层填料的是 [ ]
A.角砾土
B.中砂
C.粘土
D.漂石土
13.加筋土挡土墙检算中，在拉筋的设计拉力作用下，拉筋应保证 [ ]
A.不被拉断
B.不被拔出
C.不发生锈蚀
D.不产生变形
14.我国Ⅰ、Ⅱ、Ⅲ级铁路基床厚度标准（TB10001-99）分别是 [ ]
A.2.5m、2.0m、1.5m
B.2.5m、2.0m、1.2m
C.3.0m、2.0m、1.2m
D.2.5m、1.5m、1.2m
15.下列各类土中，不宜用作Ⅰ、Ⅱ、Ⅲ级铁路基床表层填料的是 [ ]
A.中砂
B.砾砂
C.硬块石
D.易风化软块石
16.各类基床中，容易发生翻浆冒泥的是 [ ]
A.深路堑基床
B.无路拱的全风化砂岩路堑基床
C.粘性土填土基床
D.高路堤基床
17.衡重式挡土墙比较经济的上墙高度H1与下墙高度H2之比为 [ ]
A.5∶5
B.6∶4
C.3∶7
D.4∶6
18.在其他条件相同情况下，静止土压力E0、主动土压力E a和被动土压力E p三者大小关系是 [ ]
A.E0＞E a＞E p
B.E p＞E0＞E a
C.E0＞E p＞E a
D.E a＞E p＞E0
19.挡土墙墙背上的填土主动土压力呈现 [ ]
A.随填土内摩擦角增加而变小
B.随填土内摩擦角增加而增加
C.与填土内摩擦角无关
D.与填土内摩擦角有时有关，有时无关
20.以下措施中不用于增加抗滑稳定性的是 [ ]
A.增大f值，如基底换填土
B.放缓胸坡
C.基底设置凸榫
D.加倾斜基底
21.当路堤或路堑的土质为非渗水性土或多雨地区易风化的泥质岩石时，除路基面做成路拱外，还
应做到 [ ]
A.路拱的形状为三角形或梯形，单线路拱高0.15m，一次修筑的双线路拱高为0.2m
B.路拱的形状为三角形，单线路拱高0.15m，一次修筑的双线路拱高为0.2m
C.路拱的形状为三角形或梯形，单、双线路拱高都为0.2m
D.路拱的形状为三角形，单、双线路拱高都为0.15m
22.无路拱与有路拱一端的土质路基连接处应做到 [ ]
A.向土质路基方向用渗水土作过渡段，过渡段的长度一般不小于10m
B.向土质路基方向用渗水土作过渡段，过渡段的长度一般不大于10m
C.向土质路基方向用非渗水土作过渡段，过渡段的长度一般不小于10m
D.向土质路基方向用非渗水土作过渡段，过渡段的长度一般不大于10m
23.无路拱地段的路肩实际高程与其设计高程相比，应当 [ ]
A.相同
B.抬高
C.降低
D.有时抬高，有时降低
24.填土在一定的压实功能下，最优含水量是指 [ ]
A.最易施工的含水量
B.填土施工许可的最大含水量
C.产生填土最大密实度的含水量
D.填土施工许可的最小含水量
25.粘性土路堤边坡高18m，则其设计边坡可采用 [ ]
A.1∶1.75
B.1∶1.5
C.8m 以上用1∶1.5
D.8m以下用1∶1.75按个别设计通过边坡稳定性检算确定
26.Ⅰ、Ⅱ、Ⅲ级铁路路堑的路肩宽度在任何情况下不得小于 [ ]
A.0.8m
B.0.6m
C.0.4m
D.视铁路等级不同而不同
27.基底压应力或偏心距过大时，不用于调整的措施是 [ ]
A.加宽墙趾或扩大基础
B.增加砂浆体强度
C.换填地基土
D.调整墙背坡度或断面形式
28.当用延长墙背法计算折线型墙背下墙主动土压力时，在上墙土体破裂角θ1大于下墙墙背倾角
α2时，下墙主动土压力会 [ ]
A.存在偏小的误差
B.存在偏大的误差
C.不存在误差
D.存在有时偏大,有时偏小的误差
三、简述题：
1.路基边坡稳定性有哪些分析方法？
2.什么是路基横断面？
3.有哪些因素影响软土地基稳定？
4.什么是路肩？其作用是什么？
5.有哪些因素影响填土压实程度？检测压实程度的不同方法与哪些因素有关？
6.产生第二破裂面的条件是什么？
7.用延长墙背法计算折线型墙背下墙主动土压力时有什么误差？
8.什么是路堤极限高度？
9.路堤基床以下部位对路堤填料有何要求？
10.挡土墙基础埋置深度有什么要求？
11.路堤基底处理的一般原则与措施是什么？
12.锚定板挡土墙中拉杆设计应符合哪些要求?
13.在什么条件下路基需作个别设计?
14.为什么要设置路拱？如何设置？
15.朗金理论与库仑力理论的基本假定是什么？它们的应用特点分别是什么？
16.膨胀土的工程特性对路堑边坡稳定性有哪些影响？
四、计算题：
1.如图挡土墙，已知高H为6m，土的容重γ=17.5kN/m3，内摩擦角φ=25°，墙背摩擦角δ=17°，墙背坡度为1∶0.2，墙后填土坡度为10°。试用库仑理论计算墙背AB所受的主动土压力大小、方向、作用点，并绘出土压应力图。
2.根据图示求整个路堑边坡的剩余下滑力。已知滑动土体的γ=18.0kN/m3，内摩擦角φ=10°，C=2kN/m2，安全系数K=1.15，滑体分块重量：
Q1=112.4kN，L1=5.7m，
Q2=480.9kN，L2=8.0m，
Q3=695.3kN，L3=9.2m，
Q4=684.5kN，L4=9.2m.。
参考答案
一、填空题：
1.快剪法
2.隔温
3.路堤竣工
4.4%
5.水平
6.压实系数或地基系数
7.静水压力、动水压力和基底上浮力
8.基床填筑密度不够和强度不足
9.在边坡中部适当位置设平台的阶梯形边坡
10.相对密度或地基系数
11.1.25≤k min≤1.5
12.设计水位＋波浪侵袭高＋壅水高＋0.5m
二、单项选择题：
1.A
2.B
3.C
4.A
5.B
6.B
7.C
8.A
9.C 10.A 11.D 12.C 13.B 14.A
15.D 16.A 17.D 18.B 19.A 20.B 21.B 22.A 23.B 24.C 25.C 26.C 27.B 28.B
三、简述题：
1.路基边坡稳定性分析有工程地质分析法和力学计算法。其中力学计算法又有直线破裂面法、圆弧法和
折线滑动面法等。
2.路基横断面是指垂直于线路中心线截取的断面，包括地形横断面和设计横断面，是路基施工、计算土
石方数量和拨款之依据。
3.影响软土地基稳定的因素主要有路堤断面形式、填土高度、加荷速率、地基填土性质、软土成因类型、
地层成层情况、应力历史等。
4.在路基面上，未被道碴覆盖的那部分路基面称为路肩。
其作用是防止道碴散落，供设置路标、信号等，养路通行避车，确保路基本体稳定。
5.影响击实效果的因素很多，其中最主要是含水量和击实功的影响。
土压实密度的检测方法与填料的性质、工程的重要程度等因素有关系，须视不同情况而采用不同方法，不同土类检测方法不同。
6.(1)墙背（或假想墙背）倾角必须大于第二破裂面的倾角；
(2)墙背（或假想墙背）上的诸力（第二破裂面与墙背之间的土体自重W1及作用在第二破裂面上的土压
力E a）所产生下滑力必须小于墙背上的抗滑力。
7.当上墙破裂角θ1＞下墙倾角α2时，由于在计算上下墙土压力时,延长墙背与上墙第一破裂面形成的三
角形棱体的重量重复计入，使下墙土压力E a2偏大。
当θ1＜α2时，三角形棱体BDE的重量未计入，使E a2偏小。
当θ1=α2时，计算结果无偏差。
8.在天然的软土地基上，基底不作特殊加固处理，用快速施工法（即不控制填土速度）修筑路堤所能填
筑的最大高度，称为极限高度。当路堤的设计高超过此极限高度时，路堤或地基必须采取加固或处理措施，以保证路堤的安全填筑和正常使用。
9.路堤基床以下部位填料应选用A、B、C组填料，当选用D组填料时，应采取加固或改良措施。
路堤浸水部位的填料宜选用渗水土填料，当采用细砂、粉砂作填料时，应采取防止振动液化的措施。
使用不同填料填筑路堤时：应分层填筑，每一水平层全宽应以同一种填料填筑。当渗水土填在非渗水土时，非渗水土层顶面应向两侧设4%人字坡；非渗水土填筑在渗水土上时，接触面可为平面；当上下两层填料的颗粒大小相差悬殊时，应在分界面上铺设垫层。
10.(1)挡土墙基础置于土质地基时，其基础埋深应符合下列要求：
①基础埋置深度不小于1m。当有冻结时，应在冻结线以下0.25m处，当冻结深度超过1m时，可在冻结
线下0.25m内换填渗水土，但埋置深度不小于1.25m。
②受水流冲刷时，基础应埋置在冲刷线以下不小于1m。
③路堑挡土墙基础底面在路肩以下大于1m，并应低于侧沟砌体底面不小于0.2m。
(2)挡土墙基础置于硬质岩石地基上时：应置于风化层以下，置于软质岩石地基时，埋深大于1m。基础
置于倾斜地面时，其趾部埋入深度和距地面的距离应符合有关的要求。
11.(1)基底土密实，且地面横坡缓于1∶10时，路堤可直接填筑在天然地面上，但路堤高度小于1.2m地
段，应清除地表草皮。
(2)在稳定的斜坡上，路堤基底应按下列要求处理：
①横向坡度为1∶10～1∶5，应清除草皮。
②横向坡度为1∶:5～1∶2.5时，原地面应挖台阶、台阶宽度不小于1m。对基岩面上的覆盖层，宜先
清除覆盖层再挖台阶。
当覆盖层较厚且稳定时，可予保留，即在原地面挖台阶后填筑路堤。
(3)路堤基底为耕地或松土时，如松土厚度不大于0.3m，应将原地面夯压密实；当松土厚度大于0.3m，
应将松土翻挖，分层回填压实或采取其他土质加固措施。
12.(1)最上排拉杆至填土顶面的距离不得小于1.0m。
(2)拉杆的长度应满足墙的整体稳定性要求，且最下一排拉杆的长度应置于主动土压力破裂面以外不小
于3.5倍锚定板高度。路肩墙最上一排拉杆长度，应大于另一侧轨枕端头。
(3)拉杆的直径应根据拉杆设计拉力及所选用钢材的容许应力，且不宜小于22mm。
(4)螺丝端杆（包括螺纹、螺母、垫板及焊接）均应按拉杆等强度设计。螺丝端杆长度应为肋柱、钢垫
板及螺母厚度之和加10cm。当螺丝端杆与拉杆的连接采用帮焊时，端杆还应增加一段焊接的长度。
(5)拉杆、拉杆与肋柱及拉杆与锚定板连接处均应做好防锈处理。
13.对一般条件下的路基可按设计原则及规范中有关规定进行设计。但如遇下列情况之一，均应根据具体
条件作个别设计。
(1)工程地质、水文地质条件复杂或路基边坡高度超过规范规定的范围。
(2)修筑在陡坡上的路堤。
(3)修筑在特殊条件下的路基，例如：滑坡、软土、裂隙粘土(膨胀土)、冻土、盐渍土、河滩、水库等
地区的路基。
(4)有关路基的防护加固及改移河道工程。
(5)采用大爆破或水力冲填法施工的路基。
14.设置路拱的目的是有利于排水，避免路基面处积水使土浸湿软化，造成病害。
对于非渗水性土和多雨地区易风化的泥质岩石，应设置有排水横坡的路拱。对于岩质路基或用渗水材料（如碎石、卵石、砾石、粗砂或中砂）修筑的路基，因填料具有良好的渗水性能，路基面不设路拱而作成水平状。
路拱形状为三角形。站场内路基面可根据站内股道数目的多少选用单坡形、人字形或锯齿形，并在低谷处设置排水设备。
15.朗金理论假定土体为松散介质，依据土中一点的极限平衡条件来确定土压力强度和破裂面方向。
库仑理论假定破裂面形状，依据极限状态下破裂棱体的静力平衡条件来确定土压力.
两种理论比较，朗金理论基于散体一点的极限应力状态推出，在理论上较为严谨。但是，由于它只能考虑比较简单的边界条件，在应用上受到很大限制。库仑理论计算简便，能适用于各种复杂的边界条件，而且在一定范围内得出比较满意的解答，因此应用很广。
16.(1)多裂隙性对路堑边坡稳定性的影响
①土体的连续性遭到极大破坏，强度大幅降低，最低可达残余强度。
②裂隙为地表水的浸入提供了条件，使土体胀缩效应显著，风化加剧，形成软弱层和上层滞水带，强
度降低。
③裂隙造成应力集中，使大量的破裂面常依附于裂隙面形成，为边坡的连续性破坏创造了条件。
(2)超固结性对路堑边坡稳定性的影响
①边坡开挖后水平应力在坡面附近衰减，在坡脚处增大。由较高的水平应力产生的较大剪应力，在坡
脚附近形成应力集中和剪切破坏区。超固结性愈强，堑坡稳定性愈低。
②超固结土为应力应变软化材料，残余强度远低于峰值强度。
(3)强膨胀性对路堑边坡稳定性的影响
加速路堑边坡的破坏。
四、计算题：
1.A.计算主动土压力E
按下式计算主动土压力系数a λ：
222])cos()cos()
sin()sin(1)[cos(cos )
(cos i i a +--++-?+=ααδφδφαδααφλ
代入各已知值得：a λ=0.331。
按下式计算土压力E ：
a a H E λγ22
1= 代入已知值得：E =104.3kN/m 。
B.E 的方向与合力作用点
方向：与墙背成δ角，17°。
合力作用点：距墙踵H/3处，即距墙踵2m 处。
C.主动土压力的分布
主动土压力呈三角形分布，如图。
2.
最后一块剩余下滑力为173.51kN/m
结构动力学试卷B卷答案
华中科技大学土木工程与力学学院 《结构动力学》考试卷（B卷、闭卷） 2013～2014学年度第一学期成绩 学号专业班级姓名 一、简答题（每题5分、共25分） 1、刚度法和柔度法所建立的体系运动方程间有何联系？各在什么情况下使用方便？ 答：从位移协调的角度建立振动方程的方法为柔度法。从力系平衡的角度建立的振动方程的方法为刚度法。这两种方法在本质上是一致的，有着相同的前提条件。在便于求出刚度系数的体系中用刚度法方便。同理，在便于求出柔度系数的体系中用柔度法方便。在超静定结构中，一般用刚度法方便，静定结构中用柔度法方便。 2、什么叫动力系数，动力系数大小与哪些因素有关？单自由度体系位移动力系数与内力动力系数是否一样？ 答：动力系数是指最大动位移[y(t)]max与最大静位移yst的比值，其与体系的自振频率和荷载频率θ有关。当单自由度体系中的荷载作用在质量处才有位移动力系数与内力动力系数一样的结果。 3、什么叫临界阻尼？怎样量测体系振动过程中的阻尼比？若要避开共振应采取何种措施？ 答：当阻尼增大到体系在自由反应中不再引起振动，这时的阻尼称为临界阻尼。根据公式即测出第k次振幅和第k+n次振幅即可测出阻尼比。 措施：○1可改变自振频率，如改变质量、刚度等。○2改变荷载的频率。○3可改变阻尼的大小，使之避开共振。 4、振型正交的物理意义是什么？振型正交有何应用？频率相等的两个主振型互相正交吗？ 答：物理意义：第k主振型的惯性力与第i主振型的位移做的功和第i主振型的惯性力与第k主振型的静位移做的功相等，即功的互等定理。 作用：○1判断主振型的形状特点。○2利用正交关系来确定位移展开公式中的系数。 5、应用能量法求频率时，所设的位移函数应满足什么条件？其计算的第一频率与精确解相比是偏高还是偏低？什么情况下用能量法可得到精确解？ 答：所设位移函数要满足位移边界条件，同时要尽可能与真实情况相符。第一频率与精确解相比偏高。如果所假设的位移形状系数与主振型的刚好一致，则可以得到精确解。
数据结构试题库答案
数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (2)算法指得就是（)。 A）计算机程序???B）解决问题得计算方法 C)排序算法???D）解决问题得有限运算序列。 (3)与数据元素本身得形式、内容、相对位置、个数无关得就是数据得(）。 A) 存储结构B) 逻辑结构C）算法D)操作 (4)从逻辑上可以把数据结构分为( ）两大类。 A）动态结构、静态结构??B) 顺序结构、链式结构 C）线性结构、非线性结构???D）初等结构、构造型结构 (5)下列叙述中正确得就是(）。 A)一个逻辑数据结构只能有一种存储结构 B）数据得逻辑结构属于线性结构,存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理得效率 D）一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率 (6)数据得基本单位就是（） ?A) 数据项??B) 数据类型C)数据元素??D)数据变量 (7)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 一、单选题（每题 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的单链存储的线性表，在表头插入元素的时间复杂度 为_________，在表尾插入元素的时间复杂度为____________。 《数据结构》题库及答案 一、选择题 1．线性表的顺序存储结构是一种 的存储结构，线性表的链式存储结构是一种 的存储结构。 a. 随机存储； b.顺序存储； c. 索引存取； d. HASH 存取 2．一个栈的入栈序列是a,b,c,d,e ，则栈的不可能的输出序列是 。 a. edcba; b. decba; c. dceab; d.abcde 3．一个队列的入队序列是1，2，3，4，则队列的输出序列是 。 a. 4,3,2,1; b. 1,2,3,4; c. 1,4,3,2; d.3,2,4,1 4．在一个单链表中，已知p 结点是q 结点的直接前驱结点，若在p 和q 之间插入结点s ，则执行的操作是 。 a. s->nxet=p->next; p->next=s; b. p->next=s->next; s->next=p; c. q->next=s; s->next=p; d. p->next=s; s->next=q; 5．设有两个串p,q ，求q 在p 中首次出现的位置的运算称作 。 a.联接 b.模式匹配 c.求子串 d.求串长 6．二维数组M 的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i 的范围从0到8，列下标j 的范围从1到10，则存放M 至少需要 个字节。 a. 90 b.180 c.240 d.540 7．在线索二叉树中，结点p 没有左子树的充要条件是 。 a. p->lch==NULL b. p->ltag==1 c. p->ltag==1且p->lch=NULL d. 以上都不对 8．在栈操作中，输入序列为（A ，B ，C ，D ），不可能得到的输出序列为：______ A 、（A ， B ， C ， D ） B 、（D ，C ，B ，A ） C 、（A ，C ，D ，B ） D 、（C ，A ，B ，D ） 9．已知某二叉树的后序序列是dabec ，中序序列是debac ，则它的先序序列是 。 A 、acbed B 、decab C 、deabc D 、cedba 10．设矩阵A 是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序存放在一维数组B[1..n(n-1)/2]中，对任一上三角部分元素)(j i a ij ，在一维数组B 的存放位置是 。 中南大学网络教育课程考试复习题及参考答案 路基及支挡结构 一、填空题： 1.路基工程包括、、。 2.正线路拱的形状为，单线路拱高为。 3.常见基床病害有、、和四大类。 4.为减小基床冻害发生，可在基床表层采用。 5.对基床的要求包括、、三方面。 6.《铁路路基规范》（TB10001-2005）规定Ⅰ、Ⅱ级铁路，一般路堤的路肩宽度不小于，路 堑不小于。《高速暂规》确定有碴轨道路堤、路堑的两侧路肩宽度双线不得小于 ,单线不得小于。 7.发生基床病害主要因素：、和的结果。 8.路基横断面设计要解决的主要问题是确定横断面各部分的和。 9.路基本体由路基、、、、等几部分。 10.路基基床下沉的原因主要是基床和。 11.既有线修筑双线时，第二线路基面按排水横坡设计。 12.路肩标高是线路纵断面设计图中相应里程，以表示。 13.路基标准横断面仅适用于、。 14.为减小基床冻害发生，可在基床表层采用。 15.站场内路基面的形状可根据站内股道数目的多少选用或，并在低谷处设置。 16.大、中桥头引线浸水路基路肩的最小高程等于。 17.路堑边坡设计方法主要有和。 18.修筑在陡坡上其地面横坡等于或大于的路堤称为“陡坡路堤” 19.路堤基底土密实，且地面横坡缓于时，路堤可直接填筑在天然地面上，但路堤高度小于地 段，应清除地表草皮。 20.标贯试验试验用于测的相对密实度。 21.路堑按通过地层可分为和。 22.对细粒土和粘砂、粉砂压实度应采用和作为控制指标。 23.压实方式选择中，粘性土宜用方式，而砂性土则以为主。 24.用粗粒土、岩块中碎石类填土填筑的高路堤边坡形式采用。 25.对粗粒土（粘砂、粉砂除外）压实度应采用或作为控制指标。 26.级配均匀的土压实度较级配不均匀的土。 27.在路基边坡稳定性分析中，稳定而经济的最小安全系数Kmin范围是。 28.路基边坡形式有、、。 30.常见地表排水设备有、、、、、、等。 31.渗水暗沟：适用于和深层地下水. 32.明沟或排水槽适用汇集或降低，并兼排。 33.边坡渗沟用于、、。 34.对不宜采用植物防护的边坡，如炭质页岩和泥岩等易风化岩质边坡，坡面防护可选择用、 、和等。 35.根据挡土墙墙背的倾斜方向，挡土墙可分为、和挡土墙三种。 36.重力式挡土墙设置伸缩缝的作用是和。 37.增加挡土墙抗倾覆稳定性措施主要有、和。 38.加筋土挡土墙由、和三部分组成。 39.拉筋材料性能应符合下列要求即；；；。 40.锚定板挡土墙由、、和组成。 41.锚杆按地层中锚固方法分为和两种。 42.按结构形式可将挡土墙分为和。 43.重力式挡土墙由、和三部分组成 单选题(每题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; 都具有相同的(A )。 A.行号 B .列号 C .元素值 D .非零元素个数 9. 快速排序在最坏情况下的时间复杂度为(D )。 A. O(log 2n) B . O(nlog 2n) C . 0(n) D 10.10. 从二叉搜索树中查找一个元素时，其时间复杂度大致 为 A. O(n) B. O(1) C. O(log 2 n) D. O(n 二、 运算题(每题6分，共24分) 1. 1. 数据结构是指数据及其相互之间的 _________________ 。当结点之 间存在M 对N (M N)的联系时，称这种结构为 __________________________ 。 2. 2. 队列的插入操作是在队列的_ _尾 ________ 行，删除操作是在队 列的 ____ 首 _____ 行。 3. 3. 当用长度为N 的数组顺序存储一个栈时，假定用top==N 表示栈 C. p->next=HL; p=HL; 3. 3. A. C. D. HL=p; p-> next=HL; 对线性表，在下列哪种情况下应当采用链表表示? 经常需要随机地存取元素 B. 表中元素需要占据一片连续的存储空间 一个栈的输入序列为1 2 3， 4. 4. 列的是(C ) A. 2 3 1 C. 3 1 2 AOV 网 是一种(D ) 有向 图 B .无向图 (B ) 经常需要进行插入和删除操作 D.表中元素的个数不变 则下列序列中不可能是栈的输出序 B. 3 2 1 5. 5. 6. .无向无环图 D .有向无环图 采用 开放定址法处理散列表的冲突时，其平均查找长度( B. 高于链接法处理冲突 D .高于二分查找 7. 8. 6. A.低于链接法处理冲突 .与链接法处理冲突相同 7. 参数。 A.值 8. B)。 若需要利用形参直接访问实参时，应将形参变量说明为( B .函数 C .指针 D .引用 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点 9. .0(n 2) (C )。 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的单链存储的线性表，在表头插入元素的时间复杂度为 新建铁路张家口至集宁线 ) 中铁四局管段(DK65+000-DK82+722 DK98+700-DK113+000 路基防护及支挡施工方案 编制人： 审核人： 审批人： 张集铁路总承包中铁四局工程指挥部 2006年 6 月 1 日 1.编制说明 1.1编制依据 1）铁道第一勘察设计院设计的新建铁路张集线施工图； 2）《施工招标书》中技术标准所明确的本工程设计、施工、验收采用的规范规程、技术质量标准，呼局张集铁路建设指挥部的有关规定及其他上级有关文件资料； 3）类似工程施工经验及现场实际情况； 1.2所采用的规范、标准、指南 1）《铁路混凝土与砌体工程施工规范》TB10210－2001 2）《铁路混凝土与砌体工程施工质量验收标准》TB10424-2003 3）《铁路路基边坡绿色防护技术暂行规定》 2工程简介 新建张家口至集宁铁路位于华北北部，东西走向，线路全长178.0km，其中中铁四局管段线下施工里程分为两段：(一)、DK65+000～DK82+772段，长17.772KM (二)、DK98+700～DK113+000,长14.3KM；总长32.072KM。路基防护与支挡形式主要有：浆砌片石骨架护坡、浆砌片石变截面护墙、干码片石、重力式混凝土护墙、边坡植物防护等。 3 适用范围 本施工方案适用于张集铁路中铁四局管段路基防护与支挡工程施工。 4 路基防护及支挡结构的一般规定及要求 使用的砂浆或混凝土必须有配合比和强度试验，并留够试件。石质强度应符合设计要求。施工所用砂浆、混凝土，应用机械拌和，禁止直接在砌体面上或路面上以人工拌和，并应随拌随用。 4.1 边坡防护 当路基土石方施工时或完毕后，应及时进行路基防护施工。各类 一、单项选择题 1 某算法的时间复杂度是O(n 2 ) ，表明该算法（）。 A 问题规模是n2 B 问题规模与n2成正比 C 执行时间等于n2 D 执行时间与n2成正比 2、关于数据结构的描述，不正确的是（）。 A数据结构相同，对应的存储结构也相同。 B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。 C数据结构操作的实现与存储结构有关。 D定义逻辑结构时可不考虑存储结构。 3、按排序策略分来，起泡排序属于（）。 A插入排序B选择排序C交换排序D归并排序 4、利用双向链表作线性表的存储结构的优点是（）。 A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度 C节省空间D便于销毁结构释放空间 5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。 A 1,2,3,4 B 1,3,2,4 C 1,4,2,3 D 4,3,2,1 6、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。 A按长度递减的顺序求出图的某顶点到其余顶点的最短路径 B按长度递增的顺序求出图的某顶点到其余顶点的最短路径 C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径 D通过广度优先遍历求出图的某顶点到其余顶点的最短路径 7、字符串可定义为n（ n≥ 0）个字符的有限（）。其中，n是字符串的长度，表明字符串中字符的个数。 A集合B数列C序列D聚合 8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为（）。 A SA+141 B SA+144 C SA+222 D SA+255 9、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。 A2B3C4D5 10.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。 A. n+1 B. n C. n-1 D. n-2 11.一个递归算法必须包括 __________ 。 A. 递归部分 B . 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分 12.从逻辑上看可以把数据结构分为__________两大类。 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 13、若在长度为n 的顺序表的表尾插入一个新元素的渐进时间复杂度为（）。 A O(n) B O(1) C O(n 2) D O(log 2n) 14.采用顺序搜素方式搜索长度为 n 的线性表时，在等概率情况下，搜索成功时的平均搜索 长度为 __________。 A. n B. n/2 C . (n+1)/2 D. (n-1)/2 15、非空的循环单链表first的链尾结点（由p 所指向）满足（）。 A p->link==NULL; B P==NULL; 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 一．是非题（将判断结果填入括弧：以O 表示正确，X 表示错误）（本大题分4小题，共 11分） 1 . (本小题 3分) 图示结构中DE 杆的轴力F NDE =F P /3。（ ）. 2 . (本小题 4分) 用力法解超静定结构时，只能采用多余约束力作为基本未知量。 （ ） 3 . (本小题 2分) 力矩分配中的传递系数等于传递弯矩与分配弯矩之比，它与外因无关。（ ） 4 . (本小题 2分) 用位移法解超静定结构时，基本结构超静定次数一定比原结构高。 （ ） 二．选择题（将选中答案的字母填入括弧内）（本大题分5小题，共21分） 1 （本小题6分） 图示结构EI=常数，截面A 右侧的弯矩为：（ ） A ．2/M ； B ．M ； C ．0； D. )2/(EI M 。 2. （本小题4分） 图示桁架下弦承载，下面画出的杆件内力影响线，此杆件是：（ ） Ａ.ch; B.ci; C.dj; D.cj. 2 3. (本小题 4分) 图a 结构的最后弯矩图为： A. 图b; B. 图c; C. 图d; D.都不对。（ ） ( a) (b) (c) (d) 4. (本小题 4分) 用图乘法求位移的必要条件之一是： A.单位荷载下的弯矩图为一直线； B.结构可分为等截面直杆段； C.所有杆件EI 为常数且相同； D.结构必须是静定的。 ( ) 5. （本小题3分） 图示梁A 点的竖向位移为（向下为正）：( ) Ａ．F P l 3 /(24EI); B. F P l 3 /(!6EI); C. 5F P l 3 /(96EI); D. 5F P l 3 /(48EI). 三（本大题 5分）对图示体系进行几何组成分析。 F P =1 . ... . 院（系） 建筑工程系 学号 三 明 学院 姓名 . 密封 线 内 不 要 答 题 密封……………………………………………………………………………………………………… ……………………………………………结构力学试题答案汇总 一、选择题(每小题3分,共18分) 1. 图 示 体 系 的 几 何 组 成 为 ： （ A ） A. 几 何 不 变 ， 无 多 余 联 系 ； B. 几 何 不 变 ， 有 多 余 联 系 ； C. 瞬 变 ； D. 常 变 。 （第1题） （第4题） 2. 静 定 结 构 在 支 座 移 动 时 ， 会 产 生 ： （ C ） A. 力 ； B. 应 力 ； C. 刚 体 位 移 ； D. 变 形 。 3. 在 径 向 均 布 荷 载 作 用 下 ， 三 铰 拱 的 合 理 轴 线 为： （ B ） A ．圆 弧 线 ； B ．抛 物 线 ； C ．悬 链 线 ； D ．正 弦 曲 线 。 4. 图 示 桁 架 的 零 杆 数 目 为 ： （ D ） A. 6； B. 7； C. 8； D. 9。 5. 图 a 结 构 的 最 后 弯 矩 图 为 ： （ A ） A ．图 b ； B ．图 c ； C ．图 d ； D ．都不 对 。 6. 力 法 方 程 是 沿 基 本 未 知 量 方 向 的 ： （ C ） A ．力 的 平 衡 方 程 ； B ．位 移 为 零 方 程 ； C ．位 移 协 调 方 程 ； D ．力 的 平 衡 及 位 移 为 零 方 程 。 . ... . 二、填空题（每题3分,共9分） 1.从 几 何 组 成 上 讲 ， 静 定 和 超 静 定 结 构 都 是___几何不变____ 体 系 ， 前 者___无__多 余 约 束 而 后 者____有___多 余 约 束 。 2. 图 b 是 图 a 结 构 ___B__ 截 面 的 __剪力__ 影 响 线 。 3. 图 示 结 构 AB 杆 B 端 的 转 动 刚 度 为 ___i___, 分 配 系 数 为 ____1/8 ____, 传 递 系 数 为 ___-1__。 三、简答题（每题5分，共10分） 1.静定结构内力分析情况与杆件截面的几何性质、材料物理性质是否相关？ 为什么？ 答：因为静定结构内力可仅由平衡方程求得，因此与杆件截面的几何性质无关， 与材料物理性质也无关。 2.影响线横坐标和纵坐标的物理意义是什么？ 答：横坐标是单位移动荷载作用位置，纵坐标是单位移动荷载作用在此位置时物 理量的影响系数值。 四、计算分析题，写出主要解题步骤(4小题,共63分) 1.作图示体系的几何组成分析（说明理由），并求指定杆1和2的轴力。（本题16分） （本题16分）1.因为w=0 所以本体系为无多约束的几何不变体系。（4分） F N1=- F P （6分）； F N2=P F 3 10（6分）。 2.作 图 示 结 构 的 M 图 。（本题15分） 第一章概论 一、选择题 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 数据结构习题集含答案 目录 目录 (1) 选择题 (2) 第一章绪论 (2) 第二章线性表 (4) 第三章栈和队列 (6) 第四章串 (7) 第五章数组和广义表 (8) 第六章树和二叉树 (8) 第七章图 (11) 第八章查找 (13) 第九章排序 (14) 简答题 (19) 第一章绪论 (19) 第二章线性表 (24) 第三章栈和队列 (26) 第四章串 (28) 第五章数组和广义表 (29) 第六章树和二叉树 (31) 第七章图 (36) 第八章查找 (38) 第九章排序 (39) 编程题 (41) 第一章绪论 (41) 第二章线性表 (41) 第三章栈和队列 (52) 第四章串 (52) 第五章数组和广义表 (52) 第六章树和二叉树 (52) 第七章图 (52) 第八章查找 (52) 第九章排序 (57) 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的？（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90 分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 数据结构试卷 （一） （二） （三） （四） （五） （六） （七 ）（八 ） （九 ） （十 ） 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、现行的国家有关方针政策及国家和铁道部有关标准、规范、验标及施工技术指南等； 2、业主有关合同文件； 3、兰渝铁路公司相关文件要求； 4、中交一公局兰渝铁路LYS-12标项目部总体施工组织设计、总体施工进度计划； 5、中交一公局兰渝铁路LYS-12标四分部工程现场踏勘调查； 6、类似工程的施工经验。 二、编制原则 1、严格遵守招标文件中的安全、质量、工期、环保、文明施工等的规定及铁路建设工程施工合同条款内容； 2、严格执行国家、铁道部的有关法律、法规以及业主、监理工程师的工程指令和文件； 3、坚持科学性、先进性、经济性、合理性与实用性相结合原则。 4、健全安全保证体系，坚持预防为主的原则，运用现代科学技术，采用先进可靠的安全预防措施，确保施工生产和人身安全； 5、健全质量保证体系，制定切实可行的施工方案和创优规划、质量保证措施，推广“四新”技术，确保工程质量； 6、强力推行标准化文明施工建设，重视环境保护，力创安全文明施工标准化工地。 三、编制范围及工程概况 1、编制范围 本施工方案适用于中交一公局兰渝铁路LYS-12标第四分部管段（DK851+047～DK881+500）路基支挡工程施工。 2、工程概况 新建兰州至重庆铁路广元至重庆段LYS-12标项目部第四分部全长30.453km,路线起讫桩号为DK851+047～DK881+500。路基长度为14938米，路基主要施工内容有：路基土石方，软基处理，路基支挡、边坡防护、绿化工程及其它附属工程。 四、临时设施 根据现场情况，本着合理、美观、实用的原则进行各种设备、材料及临时设施的布置。 1、施工便道：路基支挡结构所施工段落施工便道全部贯通，尽量利用路基土石方施工已修好的便道。需要新建便道时，经过经济比选后确定便道方案。 2、办公、生活设施：路基支挡结构施工时间较短，且作业面比较分散。现场办公、生活住房就近租用当地民房或搭建活动板房。 3、临时用电：施工临时用电由工点附近设置的变压器供电，并配备发电机应急。 4、施工用水：施工用水需经过试验室检测合格并经监理同意后从邻近沟河取水至蓄水池。 五、施工组织机构及主要人员、机械配备 （一）组织机构设置及主要人员配备 根据本工程的规模、结构特点和复杂程度设置精干高效的职能部门，人员的配备力求精干。坚持合理分工与密切协作相结合，使之便于指挥和管理，分工明确，责权具体。 第一章 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.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储结构。 《路基与支挡结构》作业 第一章路基工程概述与路基构造 复习思考题： 1 路基工程包括哪些方面？ 2 什么是路基横断面？基本形式有哪些？ 3 路基本体组成包括哪些？路肩的作用是什么？ 4 在什么条件下路基需作个别设计? 第二章路基基床 一、选择题 1我国Ⅰ、Ⅱ、Ⅲ级铁路基床厚度标准（TB10001-99）分别是：（1）3.0m、2m、1.2m；（2）2.5m、2m、1.2m；（3）2.5m、2m、1.5m；（4）2.5m、1.5m、1.2m。 2下列土中不宜用作Ⅰ、Ⅱ、Ⅲ级铁路基床表层填料的是：（1）中砂；（B）砾砂；（3）硬块石；（4）易风化软块石。 3 基床容易发生翻浆冒泥的是：（1）粘性土填土基床；（2）无路拱的全风化砂岩路堑基床；（3）深路堑基床；（4）高路堤基床。 （答案：1（3）2（4）3（1）） 二、简答题 1 如何确定基床表层厚度？ 2 基床填料与压实度要求如何？ 3 常见基床病害有哪些？如何整治？ 第三章路基边坡的稳定分析方法 一、思考题： 1.简述直线破裂法、瑞典圆弧法、瑞典条分法和折线滑动面法的适用条件方法与分析步骤。 2.如何对浸水路基边坡和地震条件下边坡稳定性进行评价？ 二、计算题 根据下图求整个路堑边坡的剩余下滑力，滑动土体的γ=18.0kN/m3，内摩擦角φ=10°，C＝2kN/m2,安全系数K＝1，滑体分块重量： Q1＝122.4kN, L1=5.7m, Q2＝472.9kN, L2=8.0m, Q3＝690.2kN, L3=9.2m, Q4＝688.5kN, L4=9.2m. 第四章一般路基设计、施工与养护 一、选择题： 1.当路堤或路堑的土质为非渗水性土或多雨地区易风化的泥质岩石时, 路基面作成路拱：（1）路拱的形状为三角形或梯形，单线路拱高0.15m，一次修筑的双线路拱高为0.2m。（2）路拱的形状为三角形或梯形，单、双线路拱高都为0.2m。（3）路拱的形状为三角形，单、双线路拱高都为0.15m。(4) 路拱的形状为三角形，单线路拱高0.15m，一次修筑的双线路拱高为0.2m。 2. 无路拱地段的路肩实际高程应比其设计高程：（1）相同；（2）降低；（3）抬高；（4）有时抬高，有时降低。 3.无路拱与有路拱一端的土质路基连接处：（1）应向土质路基方向用渗水土作过渡段，过渡段的长度一般不小于10m，（2）应向土质路基方向用非渗水土作过渡段，过渡段的长度一般不小于10m，（3）应向土质路基方向用非渗水土作过渡段，过渡段的长度一般不大于10m，（4）应向土质路基方向用渗水土作过渡段，过渡段的长度一般不大于10m。 4.Ⅰ、Ⅱ、Ⅲ级铁路路堑的路肩宽度在任何情况下不得小于：（1）) 0.8m;（2）0.6m；(3) 0.4m；(4)视铁路等级不同而不同。 5.缓和曲线范围内的路基面宽度：（1）不设置曲线加宽；（2）按圆曲线设置加宽；（3）由圆曲线向直线递增设置加宽；（4）由圆曲线向直线递减设置加宽。 6.路肩标高：（1）以路肩边缘的标高表示；（2）以路肩标高加路拱高表示；（3）以路肩与道床边坡交点标高表示；（4）以路基边坡与地面交点标高表示。 7. 不得用于Ⅰ、Ⅱ、Ⅲ级铁路基床表层填料的是：（1）角砾土；（2）粘土；（3）中砂；（4）漂石土。 8.当用粗粒土（粘砂、粉砂除外）作路堤填料时，填土质量控制指标应采用：（1）相对密度或地基系数；（2）地基系数；（3）压实系数和地基系数；（4）压实系数和相对密度。 9.最优含水量是指指填土在一定的压实功能下：（1）最易施工的含水量；（2）填土施工许可的最大含水量；（3）产生填土最大密实度的含水量；（4）填土施工许可的最小含水量。 10.粘性土路堤边坡高18m，其设计边坡可采用：（1）1:1.5；（2）1:1.75；（3）8m 以上用1:1.5，8m以下用1:1.75；（4）按个别设计通过边坡稳定性检算确定。 11.按折线滑动面法检算陡坡路堤稳定性时，当计算某条块所得剩余下滑力为负值时，（1）该负值计入下一条块；（2）不计入下一条块，从下一条块开始往下计算剩余下滑力；（3）该负值乘以安全系数计入下一条块；（4）按一定比例计入下一条块。数据结构试题及答案(免费)
《数据结构》题库及答案
路基及支挡结构复习题及参考答案
数据结构试题及答案(10套最新)
数据结构试题及答案
路基防护支挡工程施工方案
算法与数据结构题库与答案
数据结构习题与答案
结构力学练习题及答案
结构力学试题及答案汇总(完整版)
数据结构试题及答案
数据结构考试试题库含答案解析
十套数据结构试题与答案
路基支挡结构施工方案
数据结构习题及答案
路基与支挡结构作业及答案