北京交通大学考试试题.doc
北京交通大学考试试题
所在学院______________班级___________姓名____________学号______________ 课程名称:交通运输设备 2003-2004学年第一学期出题教师:许红
一、填空：（每空0.5分，共27分）
1.铁路轨道包括___________、___________、___________、___________、__________和____________六个组成部分。
2.铁路车辆构造由、、、和
五个基本部分组成。
3.空气制动机的特点是___________________________和________________________。
4.电传动内燃机车的传动装置是把柴油机最终产生的________能转变成________能，再转变成_________能，驱使机车运行的。
5.采用电力牵引的铁道称之为________________________，由________________系统和________________两部分组成。
6.调车驼峰是由_________________、_______________和_______________三部分组成的。
7.城市轨道交通按能力分为_______________、_______________、_______________和_________________四种形式。
8.城市轨道交通单轨系统又称独轨系统，可分为____________和____________两种型式。
9.货船根据所运送货物不同主要可分为杂货船、___________、___________、_________和_________五种形式。
10.城市轨道交通列车自动控制系统包括_________________________________________、_________________________________、______________________________三个子系统。
11.公路最大纵坡由_______________、_______________、________________三个方面决定。
12.高速公路有六个主要特点________________________、_________________________、_____________________________________、____________________________________、____________________________________、_____________________________________。
13.一般可将港口陆域分为______________、_______________、、
、五大部分。
14.机场按航线性质划分，可分为机场和机场两种。
15.管道运输的种类有管道、管道和管道运输三种。
二、判断题（对画√，错画 ，并加以改正）（每小题1分，共8分）
1.当道岔号数N越大时，辙叉角α越小，导曲线半径也越小，过岔速度越小。（）
2.铁路车辆采用转向架的形式后，能缩短车辆的固定轴距。（）
3.铁路编组站的作业和设备尽管在数量和规模上都不是最大的，但是作业和设备的种类却是比较齐全的。（）
4.采用继电联锁时进路的排列和解锁都是自动进行的，进站列车在车站上全部停靠后进站进路即自动解锁。（）
5.简单交叉口是指平面交叉中，对交叉口既不作任何特殊处理，又不进行交通管制的交叉口。（）
6.船舶的锚设备是帮助船舶操纵和停泊的装置。（）
7.机场停机坪通常设置于邻近跑道端部。（）
8. 飞机的机身是为飞机飞行提供举力的部件。（）
三、选择题（在括号内填上选项字母，有几个正确选几个）（每小题 1分，共7分）
1.在铁路路基上为了排除地面水而设置的排水设备有（）
A．纵向排水沟; B．侧沟; C．渗沟; D．截水沟; E．渗管
2.两个车辆连挂时，只要其中一个车钩在（）位置，与另一车钩碰撞后就可连挂。
A．开锁; B．全开; C．锁闭
3.轨道电路是利用铁路的两根钢轨作为导线所组成的电气回路，可用来反映：（）
A．道岔区段是否有车; B．钢轨是否完整; C．股道是否有车
4.采用半自动闭塞时，出站信号机的开放，（）
A ．只受车站联锁设备的控制;
B ．受车站联锁设备和两站闭塞机的双重控制;
C ．只受两站闭塞机的控制
5.汽车底盘由（ ）组成。
A ．传动系;
B ． 起动系;
C ．行驶系;
D ．转向系;
E ．制动系
6.船舶动力装置包括（ ）
A ．舵设备;
B ． 推进器;
C ．锚设备;
D ．船舶主机
7.内河航标主要有（ ）
A ．过河标;
B ． 灯塔;
C ．接岸标;
D ．通行信号杆
四、图解题。（共16分）
1．下图为一个三显示自动闭塞示意图，按图中列车占用闭塞分区情况，请标出图中信号
机的灯光显示颜色（设进站信号机均为绿色灯光）。（5分）
列车运行方向
甲站
乙站
2．A 站是单线铁路区段上的中间站。其配置图如下所示：
求：（1）对股道和道岔进行编号；（5分）
（2）分别标出第1和第3股道的下行方向有效长；（1分）
（3）标出车站的站界。（1分）
A 站
上行 绿色
3．以B 站3道接1165次列车为例，说明联锁设备应满足几条基本要求的具体含义。（4
分）
（1）先把 号道岔搬到开通 ；
（2）然后开放 信号机，它显示 色灯光；
（3） 信号机只能在 信号机开放后才能开放，它显示 色灯光；
（4）此时被锁闭的设备有 。
五、计算题（共8分）
1．某铁路线路纵断面如下图：
3分） （2） 假定这段线路为区段的限制坡度所在地段，指出哪一个是限制坡度所在的坡
道，其数值为多少？（1分）
2．某四轴车侧墙上标着：C 60 ，自重21吨，标记载重60吨，换长1.2
问：（1）这是一辆什么车？适合运送什么样的货物？（1分）
（2）它的自重系数是多少？（取小数点后二位）（1分）
（3）它的轴重是多少？（取小数点后二位）（1分）
（4）这辆车有多长？（取小数点后一位）（1分）
六、简答题：（共34分）
1． 分析盾构法地下隧道施工的利弊及适用性。（4
分）
2． 在道路交通中，什么是行车视距？视距类型有那几种？（4分）
3． 什么是航道？对水运航道的主要要求有那些？（4分）
4． 在航空系统中，什么是航站区？航站区包括那几个系统？（4分）
5． 在空中交通运行与管理中，什么是航路？什么是航线？（4分）
6． 管道运输的主要优点是什么？（4分）
7． 针对煤、矿石等固体物质如何运用管道进行运输？（4分）
8． 请列举至少12种你在设备馆直观教学中所学习的实物或模型名称。（每次参观内容
均不少于3种）（6分）
下行
交通运输设备 2003-2004学年第一学期考试题答案
一、填空：（每空0.5分，共27分）
1.铁路轨道包括道床、轨枕、钢轨、联结零件、防爬设备和道岔六个组成部分。
2.铁路车辆构造由车体、走行部、车钩缓冲装置、制动装置和车辆内部设施五个基本部分组成。
3.空气制动机的特点是减压制动和间接制动。
4.电传动内燃机车的传动装置是把柴油机最终产生的机械能转变成电能，再转变成_机械能，驱使机车运行的。
5.采用电力牵引的铁道称之为电气化铁道，由牵引供电系统和电力机车两部分组成。
6.调车驼峰是由推送部分、溜放部分和峰顶平台三部分组成的。
7.城市轨道交通按能力分为__市郊铁路、__地铁、__轻轨和__有轨电车四种形式。
8.城市轨道交通单轨系统又称独轨系统，可分为跨座式和悬挂式两种型式。
9.货船根据所运送货物不同主要可分为杂货船、散货船、集装箱货船、油船和冷藏船五种形式。
10.城市轨道交通列车自动控制系统包括列车超速（自动）防护ATP 、列车自动驾驶（操作）ATO 、列车自动监控（监视）ATS 三个子系统。
11.公路最大纵坡由汽车的动力特性、道路等级、自然因素三个方面决定。
12.高速公路有六个主要特点行车速度高、通过能力大、设置分隔带、立体交叉、控制出入，交通设施完备，服务设施齐全、特殊工程多。
13.一般可将港口陆域分为码头与泊位、仓库和堆场、铁路及道路、
起重运输机械、辅助生产设施五大部分。
14.机场按航线性质划分，可分为国际航线（国际）机场和国内航线机场两种。
15.管道运输的种类有输油管道、输气管道和固体料浆管道运输三种。
二、判断题（对画√，错画?，并加以改正）（每小题1分，共8分）
1.当道岔号数N越大时，辙叉角α越小，导曲线半径也越小，过岔速度越小。（?）
大大
2.铁路车辆采用转向架的形式后，能缩短车辆的固定轴距。（√）
3.铁路编组站的作业和设备尽管在数量和规模上都不是最大的，但是作业和设备的种类却
区段站
是比较齐全的。（?）4.采用继电联锁时进路的排列和解锁都是自动进行的，进站列车在车站上全部停靠后进站
进路是逐段解锁的
进路即自动解锁。（?）5.简单交叉口是指平面交叉中，对交叉口既不作任何特殊处理，又不进行交通管制的交叉口。（√）
6.船舶的锚设备是帮助船舶操纵和停泊的装置。（√）
7.机场停机坪通常设置于邻近跑道端部。（√）
8. 飞机的机身是为飞机飞行提供举力的部件。（?）
机翼
三、选择题（在括号内填上选项字母，有几个正确选几个）（每小题 1分，共7分）
1.在铁路路基上为了排除地面水而设置的排水设备有（ A B D ）
A．纵向排水沟; B．侧沟; C．渗沟; D．截水沟; E．渗管
2.两个车辆连挂时，只要其中一个车钩在（ B ）位置，与另一车钩碰撞后就可连挂。
A．开锁; B．全开; C．锁闭
3.轨道电路是利用铁路的两根钢轨作为导线所组成的电气回路，可用来反映：（A B C ）
A．道岔区段是否有车; B．钢轨是否完整; C．股道是否有车
4.采用半自动闭塞时，出站信号机的开放，（ B ）
A．只受车站联锁设备的控制; B．受车站联锁设备和两站闭塞机的双重控制;
C．只受两站闭塞机的控制
5.汽车底盘由（ A C D E ）组成。
A．传动系; B．起动系; C．行驶系; D．转向系; E．制动系
6.船舶动力装置包括（ B D ）
A．舵设备; B．推进器; C．锚设备; D．船舶主机
7.内河航标主要有（ A C D ）
A．过河标; B．灯塔; C．接岸标; D．通行信号杆
四、图解题。（共16分）
1． 下图为一个三显示自动闭塞示意图，按图中列车占用闭塞分区情况，请标出图中信号
机的灯光显示颜色（设进站信号机均为绿色灯光）。（5分）
列车运行方向
甲站
乙站
2．A 站是单线铁路区段上的中间站。其配置图如下所示：
求：（1）对股道和道岔进行编号；（5分）
（2）分别标出第1和第3股道的下行方向有效长；（1分）
（3）标出车站的站界。（1分）
3．以B 站1道接165次列车为例，说明联锁设备应满足几条基本要求的具体含义。（4分）
（1）先把 1 号道岔搬到开通 1道 ；
（2）然后开放 X 信号机，它显示 两个黄 色灯光；
（3） XY 信号机只能在 X 信号机开放后才能开放，它显示 一个绿 色灯光； A 站 上行 下行 绿色
（4）此时被锁闭的设备有 1号道岔、 S1、SⅡ、S3信号机。
五、计算题（共8分）
1．某铁路线路纵断面如下图：
3分）（2）假定这段线路为区段的限制坡度所在地段，指出哪一个是限制坡度所在的坡道，其数值为多少？（1分）
解：（1）Wi=i，Wr=600/R
AB段 Wi=7.3N/KN，Wr=0 N/KN
BC段Wi=6.5N/KN，Wr=600/600＝1 N/KN W BC=7.5 N/KN
CD段Wi= -5.2N/KN，Wr=600/450＝1.33 N/KN W CD= - 3.87N/KN （2）BC段是限制坡度所在地，值是7.5
2．某四轴车侧墙上标着：C60，自重21吨，标记载重60吨，换长1.2
问：（1）这是一辆什么车？适合运送什么样的货物？（1分）
（2）它的自重系数是多少？（取小数点后二位）（1分）
（3）它的轴重是多少？（取小数点后二位）（1分）
（4）这辆车有多长？（取小数点后一位）（1分）
解：（1）这是敞车，运送煤炭、矿石、钢材等不怕湿的货物。
（2）自重系数＝自重/标记载重＝21/60＝0.35
（3）轴重＝车辆总重/轴数＝（21＋60）/4＝20.25吨
（4）长度＝11m╳换长＝11╳1.2＝13.2m
六、简答题：（共34分）
1．分析盾构法地下隧道施工的利弊及适用性。（4分）
答：盾构法优点：施工速度快、振动小、噪音低，且对隧道上方地面的副作用很少。
盾构法缺点：对断面尺寸多变的区段适应能力差。此外，新型盾构购置费昂贵，对施工区段短的工程不太经济。
适用性：在松软含水地层中及城市地下管线密布，施工条件困难地段采用盾构法施工，其优点尤为明显。
2．在道路交通中，什么是行车视距？视距类型有那几种？（4分）
答：为了行车安全，驾驶员应能随时看到汽车前方一定距离的路面，一旦发现前方路上有障碍物时和对面来车，能及时采取措施，避免相撞，这一必要的最短距离，称为行车
视距。
视距类型有：停车视距，错车视距，会车视距，超车视距
3．什么是航道？对水运航道的主要要求有那些？（4分）
答：航道是供船舶航行的水道。
（1）有足够的航道深度，（2）有足够的航道宽度，（3）有适宜的航道转弯半径，（4）有合理的航道许可流速，（5）有符合规定的水上外廓。
4．在航空系统中，什么是航站区？航站区包括那几个系统？（4分）
答：航站区是飞行区与机场其他部分的交接部。
航站区系统包括旅客航站系统、机坪门位系统、机场维护与管理系统等。
5．在空中交通运行与管理中，什么是航路？什么是航线？（4分）
答：航路：经政府有关当局批准的、飞机能够在地面通信导航设施指挥下沿具有一定高度、宽度和方向在空中作航载飞行的空域，就称为航路。
（航路是飞机按指定的航线由一地飞行到另一地的空中通道或空域。）
航线：航空公司开辟的从甲地航行到乙地的营业路线。
6．管道运输的主要优点是什么？（4分）
答：管道运输优点： (1)运费低、能耗少。(2)运量大，劳动生产率高。(3)投资省，占地少。(4)受外界影响小，安全可靠。
7．针对煤、矿石等固体物质如何运用管道进行运输？（4分）
答：用管道输送各种固体物质的基本措施是将待输送固体物质破碎为粉粒状，再与适量的液体配置成可泵送的浆液，通过长输管道输送这些浆液到目的地后，再将固体与液体分离送给用户。
8．请列举至少12种你在设备馆直观教学中所学习的实物或模型名称。（每次参观内容均不少于3种）（6分）
答：第一次（线路部分）：路基（两种）、轨道（六个组成部分）、桥梁、隧道等；
第二次（车辆部分）：车辆构造（五个组成部分）、几种类型车辆、制动原理等；
第三次（信号、联锁、闭塞）：几种主要信号机、车站联锁设备、闭塞设备等；
第四次（综合室、调度集中）：大沙盘中几种车站类型、线路构造、信号、联锁、闭塞设备等。
北京交通大学2005年计算机专业考研辅导班笔记(数据结构)
2005年北京交通大学计算机专业考研辅导班笔记 （05年有好多内容和04年一样，04年有不同我会特别用蓝色注明） 第一章：概论（05年） 1.设有两个算法在同一机器上运行，其执行时间分别为100*n**2和2**n，要是前者快 于后者，n至少要多大？ 求不等式100n**2<2**n, n>=15 2.算法的时间复杂度仅与问题的规模相关吗？ 事实上，时间复杂度不仅与问题的规模有关，还与问题的初始状态相关，如起泡排序里时间复杂度就与排序的初始状态有关。 3.若所需额外空间相对于输入数据量是常数，则称算法为原地工作！（掌握概念） 有可能出这样的题：给你个算法让你判断它是否是原地工作。如：简单排序，起泡排序等！ 总结：第一章考的内容不多，主要是复杂度问题 概论（04年） 强调的内容和05年差不多，但着重讲了算法复杂度的计算。如下： 1.（1）x=0; y=0; 1次 (2) for (k=1;k<=n;k++) n+1次 (3) x++; n次 (4)for(k=1;k<=n;k++) n+1次 (5)for(j=1;j<=n; j++) n(n+1)次 (6)y++ n**2次 2. x=1 1次 for(k=1;k<=n;k++) n+1 次 for(j=1;j<=i; j++) ∑(i+1) (求和下限i=1,上限n+1) for(k=1; k<==j;k++) x++; ∑∑j(第一个求和下限i=1,上限n；第二个求和下限j=1, 上限为i ) =∑(i+1)/2 (求和下限i=1,上限 n) =(n(n+1)(2n+1))/12+(n(n+1))/4 3.简单选择排序和起泡排序的比较次数 第二章：线性表（05年） 1.熟悉线性表的逻辑结构及其性质（书上有） 2.理解插入，删除，定位这三个算法及过程（顺序表，各种链表应熟悉） 3.循环链表的用法（约瑟夫环，猴子选大王（参看04年填程序第二题）自己编一下程 序） 4.双向循环链表判空（head->next=head或 head->pre=head 带头结点），判满的条件 以及它的插入和删除结点的操作。 5．在顺序表中插入或删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？ 答：参看书P25 取决于顺序表的长度n，和需要插入和删除的位置i (i越接近n需要移动的结 点越少) 5.为什么在单循环链表中设尾指针比设头指针好？ 答：用尾指针可以使得查找链表的开始结点和终端结点都很方便。设一带头结点的
计算数学排名
070102 计算数学 计算数学也叫做数值计算方法或数值分析。主要内容包括代数方程、线性代数方程组、微分方程的数值数值逼近问题，矩阵特征值的求法，最优化计算问题，概率统计计算问题等等，还包括解的存在性、唯一性差分析等理论问题。我们知道五次及五次以上的代数方程不存在求根公式，因此，要求出五次以上的高次代一般只能求它的近似解，求近似解的方法就是数值分析的方法。对于一般的超越方程，如对数方程、三角方采用数值分析的办法。怎样找出比较简洁、误差比较小、花费时间比较少的计算方法是数值分析的主要课题的办法中，常用的办法之一是迭代法，也叫做逐次逼近法。迭代法的计算是比较简单的，是比较容易进行的以用来求解线性方程组的解。求方程组的近似解也要选择适当的迭代公式，使得收敛速度快，近似误差小。 在线性代数方程组的解法中，常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。此外，一些比消去法，如高斯法、追赶法等等，在利用计算机的条件下也可以得到广泛的应用。在计算方法中，数值逼近本方法。数值逼近也叫近似代替，就是用简单的函数去代替比较复杂的函数，或者代替不能用解析表达式表值逼近的基本方法是插值法。 初等数学里的三角函数表，对数表中的修正值，就是根据插值法制成的。在遇到求微分和积分的时候，的函数去近似代替所给的函数，以便容易求到和求积分，也是计算方法的一个主要内容。微分方程的数值解法。常微分方程的数值解法由欧拉法、预测校正法等。偏微分方程的初值问题或边值问题，目前常用的是有限元素法等。有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程求出差分方程的解法作为求偏微分方程的近似解。有限元素法是近代才发展起来的，它是以变分原理和剖分的方法。在解决椭圆形方程边值问题上得到了广泛的应用。目前，有许多人正在研究用有限元素法来解双曲方程。计算数学的内容十分丰富，它在科学技术中正发挥着越来越大的作用。 排名学校名称等级 1 北京大学A+ 2 浙江大学 A+ 3 吉林大学A+ 4 大连理工大学A+ 5 西安交通大学A 北京大学：http:https://www.360docs.net/doc/6216504479.html,/NewsSpecialDetailsInfo.aspx?SID=4 浙江大学：http:https://www.360docs.net/doc/6216504479.html,/NewsSpecialDetailsInfo.aspx?SID=21847 吉林大学：http:https://www.360docs.net/doc/6216504479.html,/NewsSpecialDetailsInfo.aspx?SID=5506 大连理工大学：http:https://www.360docs.net/doc/6216504479.html,/NewsSpecialDetailsInfo.aspx?SID=4388 西安交通大学：http:https://www.360docs.net/doc/6216504479.html,/NewsSpecialDetailsInfo.aspx?SID=18285
北交大毕业论文撰写要求
北京交通大学毕业论文撰写要求 一、毕业设计（论文）题目的类型 毕业设计（论文）的题目很多，大致可归纳为四大类型： 1．设计性课题。根据设计指导书，理解设计主导思想和基本要求，检索有关资料、制订初步设计方案进行设计。设计完成后还可通过制作与调试，分析结果可否满足设计要求，再对原设计做进一步的修改和完善。 2．应用性课题。该类课题又可分为硬件类、软件类和软硬件结合类。任务布置需要明确具体，软件类课题须有流程图，源程序和文档；硬件类课题须有技术指标，设计方案和电路原理图等相应图纸；实验过程和调试报告也应包含在毕业设计（论文）之中。 3．工程性课题。主要内容包括现场调研、方案比较、设备选型、施工计划、设备安装调试、开通、最终结论等。 4．研究性课题。追踪现代科学研究的最新发展，了解本领域中同行的研究情况，全面搜集各程相关资料，在消化吸收的基础上提出自己的观点和建议。 二、毕业设计（论文）选题、写作的要求 1. 毕业设计（论文）选题一定要结合学员自己工作实际选择自己较熟悉的专业方向，毕业论文所用数据、佐证资料尽量是本单位的。通过论文的写作，解决工作中所遇到的实际问题，达到提高学员业务水平的要求。
2.毕业论文选题要避免假、大、空，要具体并有针对性。 3. 论文写作不能抄袭，可以借鉴别人的观点，资料运用可以运用站细，但不能整篇不加整理地运用，要符合论文主题的要求，说明自己观点。 4. 论文写作过程中要熟读相关资料，在理解的基础上加以运用。论文的论点、论据、论证要通顺，具有一定的逻辑性。 5. 在论文写作过程中要熟知论文所涉及的专业知识，专业基础知识，特别要结合自己所从事的工作，对相关的专业基础和专业知识加以理解和掌握，例如：运输设备、铁道概论及专业方面的知识等。 6. 学员要亲自撰写毕业设计（论文） 三、毕业论文的规范要求 1．毕业论文的组成 毕业论文由封面、毕业设计（论文）成绩评议、毕业设计（论文）任务书、毕业设计（论文）开题报告、指导教师评阅意见、评阅教师意见、答辩小组评阅意见、中文摘要、英文摘要、目录、正文、参考文献、附录等十三部分组成。 封面：由学校统一印制，按要求填写。论文题目一般不超过25个字，要简练准确，可分二行书写； 任务书：装订于指定位置，指导教师签字后生效； 开题报告：由学生认真书写，经指导教师签字后的开题报告有效；
北交大考博辅导班：2019北京交通大学应用数学考博难度解析及经验分享
北交大考博辅导班：2019北交大应用数学考博难度解析及经验分享根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，在科教评价网版2017-2018数学与应用数学专业大学排名中，数学与应用数学专业排名第一的是复旦大学，排名第二的是北京师范大学，排名第三的是南开大学。 下面是启道考博辅导班整理的关于北京交通大学应用数学考博相关内容。 一、专业介绍 应用数学专业培养掌握数学科学的基本理论与基本方法，具备运用数学知识、使用计算机解决实际问题的能力，受到科学研究的初步训练，能在科技、教育和经济部门从事研究、教学工作或在生产经营及管理部门从事实际应用、开发研究和管理工作的高级专门人才。 北京交通大学理学院的应用数学在博士招生方面，划分为1个研究方向： 070104 应用数学 研究方向：01 微分方程理论与应用 考试科目：①1101 英语②2272 代数学基础或 2290 分析学基础或 2617 概率论基础③3756 微分方程或 3762 分形与混沌及其应用或 3780 组合学或 3781 图论或 3782 随机分析与随机过程或 3783 运筹学 二、综合考核及分数 北京交通大学应用数学博士研究生招生考试分为五个阶段。其中，综合考核内容为 :（一）外国语水平考核 符合学校要求的英语考试成绩证明或在国外获得硕士或博士学位证明可免试外国语水平考核。 （二）基础水平测试 学院根据学科培养目标要求及高层次优秀人才选拔标准，制定申请考核制招生申请材料审核办法、评分标准及相关程序。学院材料审核专家组应结合考生学术研究经历、学科综述与研究设想、硕士学位论文（应届硕士毕业生论文目录、详细摘要和主要成果）、考生参与科研、发表论文、出版专著、获奖等情况及专家推荐意见按照学院制定的申请材料审核评分标准，给出对应成绩及书面评价，成绩满分100分。成绩低于60分的考生，不得录取。 （三）学科专业能力考核 学院对进入综合素质考核名单的考生进行学科专业能力考核。学科专业能力的考核形式、内容及评价标准由学院制定，成绩满分100分。主要测试考生的本学科博士研究生应具
北京交通大学交通运输学院全日制硕士研究生培养计划110601
北京交通大学交通运输学院全日制硕士研究生培养计划General Specifications For M.Sc Students （从2011年9月开始执行） 总体要求 一、培养目标 1.较好地掌握马克思主义基本理论，树立爱国主义和集体主义思想，遵纪守法，具有较强的事业心和责任感，具有良好的道德品质和学术修养，身心健康； 2.在本学科上掌握坚实的基础理论和系统的专业知识，具有从事科学研究或独立担任专门技术工作的能力； 3.比较熟练地运用一门外国语。 二、学科专业和研究方向 1.学科专业 硕士研究生培养方案可以按一级学科或二级学科修订，对于具有一级学科硕士学位授权的学科专业提倡按一级学科制定硕士研究生培养方案，以利于学科交叉和培养复合型人才。按二级学科招生和培养的学科，一般应至少有二位从事本二级学科专业研究的学科带头人和相应的学术梯队。 2.研究方向 研究方向的设置要科学、规范、宽窄适度，相对稳定，数量不宜过多。应在考虑学科专业自身的优势和特点的同时，密切关注科技、经济、社会发展中具有重大意义或深远意义的领域，努
力把握本学科专业发展的主流和趋势，使本学科、专业研究生的培养能够立足于较高的起点和学科发展的前沿。设置研究方向时应具备以下条件： (1) 有高水平的学术带头人和结构合理的学术梯队； (2) 有较好的科研基础，能开出本研究方向的主要课程和相关课程，有培养研究生需要的实验设备及其它物质条件。 三、培养方式及学习年限 硕士生的培养方式为导师负责制，课程学习和科学研究可以相互交叉。课程学习实行学分制，要求在申请答辩之前修满所要求的学分。 全日制学术型硕士研究生的基础学制为2.5年，在此基础上实行2至3年的弹性学习年限。全日制在职硕士研究生的学习年限一般不超过4年。 四、课程设置与学分 (一)课程设置 课程设置分学位课和非学位课两大类，学位课分公共课、基础课、专业基础课、专业课，非学位课分必修环节和任选课。硕士研究生在校期间，应修最低学分为28学分，其中学位课17学分，非学位课11学分。 1.学位课（17学分） 公共课（5学分） 中国特色社会主义理论与实践研究，2学分，36学时；
北京交通大学复试土力学试题分析
土力学试卷(必修) 一、名词解释(每题 3 分) 1 .离子交换 2 . 粘土矿物 3 . 双电层 4 . 等电pH值 5 . 比表面积 6 . 电渗、电泳 7 . 粒组 8 . 界限粒径 9 . 不均匀系数10. 曲率系数11. 缩限12. 塑限13. 液限14. 塑性指数15. 液性指数16. 土粒比重17. 含水量18. 最优含水量19. 饱和度20. 相对密度21.渗透系数22.渗透力23.渗透变形24.流土25.管涌26.临界水力坡降27.有效应力28.孔隙水应力29.有效应力原理30.静止侧压力系数31.自重应力32.附加应力33.基底净反力34.土的压缩：35.压缩系数：36.压缩指数：37.再压缩指数：38.压缩模量：39.变形模量：40.静止侧压力系数：41.前期固结应力42.超固结比：43.超固结土：44.正常固结土：45.欠固结土46.固结系数：47.固结度48.体积压缩系数49.正常固结试样50.超固结试样：51.土的抗剪强度52.快剪53.固结快剪54.慢剪55.不排水剪56.固结不排水剪57.排水剪58.剪胀性59.剪缩性60.应变软化61.应变硬化62.灵敏度63.土的蠕变 64.残余强度65.砂土液化66.静止土压力67.主动土压力68.被动土压力69.临界深度70.临塑荷载71.极限承载力72.允许承载力73.塑性开展区74.标准贯入击数 二、问答题 1 .简述粘土矿物的三种类型及其对粘性土的物理力学性质的影响。（8分） 2 .土的矿物成分类型与颗粒大小之间有何联系？（8分） 3 .孔隙比与孔隙率是否是一回事？说明理由，并导出两者之间的关系式。（8分） 4 .什么是塑性图？塑性图有什么用？（8分） 5 .试比较砂土和粘土在矿物成分和物理力学性质上的主要差别。（１0分） 6 .土坝、路堤等工程，在选择土料时至少应做哪些试验？简述击实试验的方法步骤， 并说明影响最大干密度的因素。(8分） 7 .何谓土的塑性指数？它与那些因素有关。（８分） 8 .简述土中水的类型及其对力学性质的影响。（8分） 9 .试说明饱和粘土中的电渗及电泳现象。（８分） 10.土的液性指数与塑性指数是怎样确定的？有什么用？试举例说明其用途？（8 分） 11.试述粘性土液性指数的定义以及如何根据其大小来确定粘性土所处的物理状 态？（５分） 12.试述相对密度Ｄｒ的定义，并根据Ｄｒ的大小如何确定无粘性土的松紧状（５分） 13.进行土的压实试验时，怎样才能达到最佳的压实效果？为什么？（６分） 14.的级配？可用哪些方法测定？各适用何种类型土？（６分） 15.的液性指数与塑性指数是怎样确定的？有什么用？试举例说明其用途？（8 分） 16.天然沉积土一般有哪三种组（结）构？其主要特征为何？（６分） 17.土中水有哪几种类型？各有哪些特性？（6分） 18.试以双电层的概念解释粘土颗粒表面结合水的形成。（8分） 19.土中的固相物质有哪些矿物成分？试按其颗粒大小依次列出。（７分） 20.试说明饱和粘土中的电渗及电泳现象。（８分）
2019 北京交通大学 925《数据结构》 考试大纲
2019年北京交通大学925《数据结构》考试大纲 1、绪论。 （1）掌握相关的基本概念，如数据结构、逻辑结构、存储结构、数据类型、抽象数据类型等； （2）掌握算法设计的原则，掌握计算语句频度和估算算法时间复杂度和空间复杂度的方法； （3）了解使用类C语言描述算法的方法。 2、线性表。 （1）掌握线性表的逻辑结构和存储结构； （2）掌握线性表在顺序结构和链式结构上实现基本操作的方法； （3）理解线性表两种存储结构的不同特点及其适用场合，会针对需求选用合适的存储结构解决实际问题； （4）了解一元多项式的表示方法和基本运算的实现方法。 3、栈和队列。 （1）了解栈和队列的特点； （2）掌握在两种存储结构上栈的基本操作的实现； （3）掌握栈的各种应用，理解递归算法执行过程中栈状态的变化过程；（4）掌握循环队列和链队列的基本运算； （5）会应用队列结构解决实际问题。 4、串。 （1）掌握串的基本运算的定义，了解利用基本运算来实现串的其它运算的方法；
（2）了解在顺序存储结构和在堆存储结构以及块链存储结构上实现串的各种操作的方法； （3）理解KMP算法，掌握NEXT函数和改进NEXT函数的定义和计算。 5、数组和广义表。 （1）掌握数组在以行为主和以列为主的存储结构中的地址计算方法；（2）掌握矩阵压缩存储时的下标变换方法，了解以三元组表示稀疏矩阵的方法； （3）理解广义表的定义及其存储结构，理解广义表的头尾和子表两种分析方法。 6、树和二叉树。 （1）熟练掌握二叉树的结构特点和性质，掌握二叉树各种存储结构及 构建方法； （2）掌握按先序、中序、后序和层次次序遍历二叉树的算法，理解二叉树的线索化实质和方法； （3）利用二叉树的遍历求解实际问题； （3）掌握树的各种存储结构及其特点，掌握树的各种运算的实现算法；（4）掌握建立最优二叉树和哈夫曼编码的方法。 7、图。 （1）熟练掌握图的基本概念，会构建各种图的存储结构； （2）掌握深度优先搜索遍历图和广度优先搜索遍历图的算法； （3）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。
北京交通大学土木建筑工程学院硕导介绍：杨娜-新祥旭考研辅导
基本信息 姓名：杨娜 毕业院校：哈尔滨工业大学 性别：女 民族：满族 职务：系所主任 职称：教授 办公电话：51683956,51687250 通讯地址：100044 北京交通大学土建学院 电子邮件：nyang@https://www.360docs.net/doc/6216504479.html, 个人简历 教育简历 1998年9月－2001年8月：博士研究生 指导教师：沈世钊院士 专业：结构工程 论文题目：变截面H型钢构件的相关屈曲及其对门式刚架承载力的影响所获学位：工学博士 毕业学校：哈尔滨工业大学 1996年9月－1998年7月：硕士研究生 指导教师：吴知丰副教授王娜副教授 专业：计算力学
论文题目：轻型门式刚架结构的设计与应用 所获学位：工学硕士 毕业学校：哈尔滨工业大学 1992年9月－1996年7月：本科生 专业：工业与民用建筑 毕业设计：门式刚架结构 所获学位：工学学士 毕业学校：哈尔滨工业大学 工作简历 2009年03月－博士生导师北京交通大学 2008年12月－教授北京交通大学 2003年12月－2008年12月：副教授北京交通大学 2001年09月－2003年12月：讲师北京交通大学（原北方交通大学）研究领域 自1996年至今本人先后于哈尔滨工业大学、北京（方）交通大学从事过结构工程、地震工程、古建结构等方面的研究。目前的主要研究方向有： 1、薄壁构件与轻型钢结构的静动力性能研究； 2、钢框架结构延性节点的抗震性能分析与设计； 3、古建结构的结构监测与性能评估。 科研项目 主持
7：北京市自然科学基金面上项目‘腹板开圆孔削弱型延性节点滞回性能与设计方法研究’（8092024）’(2009-2011） 6：西藏三大工程办公室委托项目‘结构监测设备测试试验研究’(2008-2009） 5：国家自然科学基金面上项目‘薄壁钢构件在循环荷载下的滞回性能与抗震设计方法研究’（50778019）’(2008-2010） 4：西藏三大工程办公室委托项目‘布达拉宫重点建筑部位的结构监测与参观客流控制’(2007-2008） 3：北京三杰钢结构有限公司委托‘北京侨福花园广场铸钢支座试验究’（2007） 2：北京交通大学校基金‘空间金属蒙皮结构在静、动荷载下的非线性性能研究’(2005-2007） 1：国家自然科学基金青年基金‘循环荷载作用下变截面H型钢构件的非线性相关屈曲研究’（50308001）’(2004-2007） 参加 4：国家自然科学基金杰出青年基金项目‘大跨屋盖结构的风致效应（50725826）’（2008-2011），本人为主要参加者 3：北京市“2008”工程建设指挥部办公室专项支持项目‘装配式临时看台与人群荷载的耦合作用及其结构参数与性能的研究’（2007-2008），本人为主要参加者
北京交通大学本科毕业设计规范
北京交通大学 本科生毕业设计（论文）规范 第一章 总则 第一条 为进一步规范本科生毕业设计（论文）工作，提高毕业设计（论文）质量，结合学校实际，特制订本规范。 第二条 毕业设计（论文）是本科培养方案的组成部分，是学生在教师指导下运用所学理论、知识和技能，分析解决理论和实际问题的综合训练环节，是培养和提高学生写作能力、实践能力和创新意识的重要途径。 第三条 毕业设计（论文）要体现学校人才培养的目标与要求。论文可结合专业特点，在体裁方面体现多样性，采取毕业设计、学术论文等形式进行。 第四条 教务处统一布置毕业设计（论文）工作，对各环节工作进行监督、协调和评价。学院负责毕业设计（论文）具体组织管理工作。 第二章 毕业设计（论文）选题 第五条 毕业设计（论文）的选题应符合专业培养目标，满足人才培养基本要求，使学生在专业知识应用方面得到比较全面的训练。论文题目应与社会、生产、科研和实验室建设等实际任务相结合，内容应属于学生所学专业或相关专业的范围。题目难度和工作量应适合学生的知识、能力、相应的实验条件和毕业设计所规定的时间，使学生经过努力能够完成。 学校鼓励学生结合国家大学生创新创业训练计划项目和北京市大学生科学研究与创业行动计划项目成果拟定毕业设计（论文）题目。学校鼓励采用实际项目作为毕业设计（论文）题目。 第六条 毕业设计（论文）选题要注重科学研究方法和创新方法的训练，综合考虑经济、环境、法律、安全、健康、伦理等制约因素。理论研究的选题应满足科学研究的基本规律，覆盖科学研究的各个方面。工程设计的选题要符合工程实际要求，涵盖工程设计的各个环节。 第七条 毕业设计（论文）要达到对学生进行全面综合训练的目的。一个学生一个题目。几个学生共同完成一个大课题时，每个学生必须要有独立完成的任
2018年北京交通大学607 数学分析专业课复习参考书目、考试大纲、考研真题、考研经验-新祥旭考研
2018年北京交通大学607 数学分析 专业课复习参考书目、考试大纲、考研真题、考研经验 一、专业课代码及名称 607 数学分析 二、专业课参考书 《数学分析》上下册，高教出版社，编者：华东师大 三、考试大纲 数列极限，函数极限与连续，一元函数的导数与微分中值定理，Taylor公式，不定积分，Riemann积分、n元函数的连续与极限，n元函数的微分及其应用，n 元函数的Riemann积分，曲线积分，曲面积分，外微分形式积分与场论，无穷级数，函数项级数，幂级数，用多项式一致逼近连续函数，含参变量积分，Fourier 分析 考研政治高分秘诀 复习三阶段进行曲 基础阶段：9月之前 在基础阶段我复习的方法主要是做思维导图，把课本的知识转为属于自己的知识体系。 在形成自己的知识体系后，做肖秀荣老师的1000题，把自己1000题错的知识点都记在错题本上，在强化阶段，错题本的作用就是必不可少的了。 强化阶段(9-11月) 1.大纲出来后，对比基础阶段自己掌握的知识点着重看看大纲的变化即可。在大纲上要将自己感觉重要的地方都勾画出来，这样的话在冲刺阶段就直接重点看自己勾画的知识点，可以节约大量的时间。 2.在强化阶段，学弟学妹们一定要充分重视历年考研政治真题的作用。
3.强化阶段学弟学妹们一定要把自己做过的错题进行整理，一定要重视查漏补缺的作用，。 4.另外一定要注意既然这个阶段叫做强化阶段，肯定在这个阶段要强化我们的复习的难点，什么是难点，我个人认为考研政治的难点在于马克思主义哲学，马克思主义政治经济学方面，这两个方面在强化阶段一定要啃下，尤其是对于理科生来讲。 5.在强化阶段，高度重视选择题尤其是多选题的复习巩固，多做题非常重要。政治分数的差距不在于问答题目，而恰恰是在于选择题。 冲刺阶段(11月-考试) 1.在冲刺阶段一定要注意好当代世界政治与经济的复习，在这一阶段，需要在外面买一本关于时政的书，考研政治真题一般来讲会与热点紧密相连的，同时也要注意总结历年真题中关于世界政治与经济的答题方法。 2.在冲刺阶段必须做肖秀荣的最后四套题，个人感觉谁不做谁吃亏。 3.在冲刺阶段的复习过程中一定要注意把所总结的知识体系与思维导图联系起来，马克思哲学也告诉我们世界是联系的嘛! 4.在冲刺阶段也需要做题，除了肖秀荣老师的最后四套题，诸如蒋中挺老师的最后五套题，任汝芬老师的最后四套题，任汝芬老师的最后四套题也需要做，一方面是为了查漏补缺一方面也是为了考前的实战练习。 5.最后，在冲刺阶段也要注意好大题大题方法的总结，首先要明确题目问的是什么，具体就是三步走，先答是什么，再把相关的理论全部都阐述一遍，再结合材料具体来谈。一定要做到字迹清晰，条理也一定要清楚，要做到多多益善的原则。
北交考研--2015年北京交通大学925数据结构考研真题解析
北交考研--2015年北京交通大学925数据结构考研真题 一、填空题（15x2） 1一个数据结构的抽象数据类型（ADT）包括哪三部分 2n个顺序存储删除第i个元素需要移动多少个元素 3有向完全图又多少条弧 4用邻接表表示的无向图有n个顶点e条边在邻接表中有多少个边结点 5强连通图至少包含几条弧
6((a,(b,d),c),(e,(f,g),k))广义表的深度和长度是多少（具体的变量记不清了） 7有31个结点的有序序列在等概率的条件下查找成功的平均查找长度 8有2013个结点的哈夫曼树有多少个叶子结点 二、选择题（15x2） 1abcde入栈得不到下列哪个序列 2双向循环链表在p节点后插入s结点的操作3给了一个哈希表问用链式存储哈希函数H （key）mod11问1的顶点结点有多少个链接结点 4深度为6的完全二叉树最多最少有多少结点
5后序线索二叉树若一个结点即有左子树也有右子树则他的后继结点是 三、判断题（15x1） 1栈的数据元素是先进后出队列的数据元素是先进先出 2无向图的邻接矩阵一定是是对称矩阵有向图的一定不是对称矩阵 四、简答题 1将森林转化为二叉树 2一个n个结点的完全二叉树有多少叶子结点（结果用n表示） 3建立小顶堆画出建立初始堆的过程
4画平衡二叉树 5哈希表平方探测解决冲突计算等概率查找成功平均查找长度 6图的深度优先遍历序列prim生成最小代价树并求最小代价 7AOE网的关键路径 五、算法题（4x10） 1程序填空中序线索二叉树 2程序填空折半查找 3读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树
2018年北京交通大学本科论文论文格式模板
本科毕业设计（论文） 基于人工智能的论文排版系统研究 Research on Kuai65 Typesetting System Based on Artificial Intelligence 学院：信息学院 专业：计算机 学生姓名：快论文 学号：20135091612 指导教师：* * * 教授 北京交通大学 2017年9月
学士论文版权使用授权书 本学士论文作者完全了解北京交通大学有关保留、使用学士论文的规定。特授权北京交通大学可以将学士论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名：指导教师签名： 签字日期：年月日签字日期：年月日
摘要 快论文（https://www.360docs.net/doc/6216504479.html,）是一款专业的毕业论文在线排版系统，上传论文草稿，选定学校模板，点击一键排版，只需几分钟就可完成论文排版，免费下载预览，满意后付款。快论文平台现已汇集了全国617所高校权威毕业论文模板，均源自各校官方最新发布的毕业论文撰写规范，基本涵盖了各类高校毕业论文格式要求。 据统计，毕业论文排版涉及的几十项格式设置中，80%的操作都属于不常用操作，因此绝大多数同学以前没用过，以后用到的概率也很低，但为了达到排版的规范，却需要花费大量的时间去解读论文撰写规范和学习这些不常用的word操作。面对复杂的格式规范，大多数同学熬夜反复调整修改却还是存在各种各样的问题。 基于人工智能的快论文排版系统，剔除了人们手动排版时不可避免的误操作，和由于视觉疲劳导致的错漏等，较之传统的人工排版方式，质量更可靠，价格更优惠，速度更快捷。快论文平台秉持人性化的设计理念，在充分研究分析人们的操作习惯的基础上，针对应届毕业的大学生，充分考虑其个性需求，设计并开发完成了一个界面简洁、功能强大、操作便捷的毕业论文排版和编辑系统，帮助大学生提高毕业论文写作效率和提升毕业论文质量。 快论文根据各个高校官方的论文写作规范要求，分别构建了属于各高校自己的定制模板，更准确，更便捷，是国内最大的毕业论文排版平台。 关键词：快论文；专业排版；质量可靠；价格优惠；值得信赖
北京交通大学选课攻略
0数理类（数理类属于学科门类认定类别） 纳米材料：属于数理类，平时PPT作为材料开卷考试。 数学试验与数学建模：这个课会教数学建模软件，本人感觉，上课听不懂，需要教报告一份儿。考试开卷，基本上都是书上原题，可以去八教底下买二手书（《数学实验基础》）。前八周理论教学或者上机；后八周不上课，自己上机学习。 前沿材料科学：张鹏老师，给分很高 等离子体前沿技术：刘文正一学期大概点三次名，有一次平时作业，论文结课 高等数学综合训练：龚满奇老爷爷的，讲的不错，很深入。龚爷爷的课时出了名的~ 数学发展史：冯国臣老师的课，期末交一篇论文或者做一个PPT，分数基本为100、95、90。（向小导提供，姑且按选课系统的分类吧）彭名书也教这门课，当初线代就是他的课。口音比较重，但是据说给分儿还行。 现代数学选讲：从不点名，论文结课。 高等数学方法Ⅰ：闭卷考试，来考试就是60分，考多少分加多少分。绝对的神课，就是讲微积分，上课带微积分上下册，好好上课考试拿99/100不是难事。 高等数学方法II：难度很大，别选错了。参加竞赛的同学选 金融数学基础：这课真别指望听懂，好在期末开卷，有课本，也有电子版课本，期末考课本原题。 数学建模I：从不点名，两个小论文结课，图书馆有书直接借，期末开卷考，40分钟搞定，原题。参加竞赛的同学可选 数学建模Ⅱ：学MATHLAB，半学期理论，半学期上机，参加竞赛的同学可选 组合数学、计算方法I、激光技术：没上过，求补充。 1计算机类（计算机与英语类的选修分是合在一起算的） web2.0及相关软件的应用、微机选配组装与维护维修技术、SQL Server数据库基础、ORACLE 数据库基础、生物医学工程概论、办公自动化综合应用、多媒体设计与制作、微机组装、维修与升级、数据库应用设计、计算机硬件实验、多媒体应用基础、微机接口实验、单片机控制实验 VB程序设计：难度比C语言低，开卷考试，但是实用性绝对没C大。 C语言：何平老师首选，对学生真是像自己孩子一样。我和何平老师关系好，他们都说我像又找了一个妈。鲍志斌老师，黄宇老师也都很不错，有自己的特点。黄老师风趣，做事干练。鲍老师会说一些超纲的知识点，期末会出很多复习题，基本上有的考试原题。期末半开卷，带一张纸。抄题目带进去最划算。电气学院（别的学院我不太清楚）C从11级开始改为必
数学分析 第三讲 连续与一致连续
第三讲 连续与一致连续 一、 知识结构 1、 函数连续的概念和定义 函数连续的概念: 如果函数)(x f 在区间I 上有定义，并且函数)(x f 的图象是连续不断的，我们称函数)(x f 在区间I 上连续. (1) 函数)(x f 在点0x 连续的相关定义 定义1 设函数)(x f 定义在);(δ0x U 内，如果)()(lim 00 x f x f x x =→，则 我们称函数)(x f 在0x 点连续. 记作)()(lim 00 x f x f x x =→. 定义1′设函数)(x f 定义在);(δ0x U 内，对0>?ε，?0>'δ，当δδ<'<-0x x 时，有ε<-)()(0x f x f ,则我们称函数)(x f 在0x 点连 续. 定义2 设函数)(x f 定义在);(δ0x U +内，对0>?ε，?0>'δ，当 δδ<'<-≤00x x 时，有ε<-)()(0x f x f ,则我们称函数)(x f 在0 x 点连续. 记作)()(lim 00 x f x f x x =+ →. 定义 3 设函数)(x f 定义在);(δ0x U -内，对0>?ε，?0>'δ，当 δδ<'<-≤x x 00时，有ε<-)()(0x f x f ,则我们称函数)(x f 在0 x 点左连续. 记作)()(lim 0_ x f x f x x =→. (2) 函数)(x f 在区间I 上连续
定义1 如果函数)(x f 在区间),(b a 内任意一点连续，则我们称函数在区间),(b a 内连续. 定义1′固定),(0b a x ∈, 对0>?ε，?0>δ，当δ<-0x x 时(b x a x ≤+≥-δδ00,)，有ε<-)()(0x f x f ,则我们称函数在区间 ),(b a 内连续. 定义 2 如果函数)(x f 在区间),(b a 内任意一点连续，并且在点b 左连续, 则我们称函数)(x f 在区间],(b a 连续. 定义3 如果函数)(x f 在区间),(b a 内任意一点连续，并且在点a 右连续, 则我们称函数)(x f 在区间),[b a 连续. 定义4 如果函数)(x f 在区间),(b a 内任意一点连续，并且在点b 左连续、点a 右连续, 则我们称函数)(x f 在区间],[b a 上连续. 2、 函数一致连续的概念和定义 函数一致连续的概念: 如果函数)(x f 在区间I 上有定义，函数)(x f 的图象是连续不断的，并且函数)(x f 的图象没有铅直的渐进线，我们称函数 )(x f 在区间I 上一致连续. 例如，函数x x f 1= )(在区间),(10内连续，但不一致连续. 定义1对),(0b a x ∈?, 0>?ε，?0>δ，当δ<-0x x 时(b x a x ≤+≥-δδ00,)，有ε<-)()(0x f x f ,则我们称函数在区间 ),(b a 内一致连续.
北京交通大学数据结构与算法期末测验考试参考答案
北京交通大学考试试题（A卷） 课程名称:数据结构与算法2011-2012学年第一学期出题教师:张勇 (请考生注意:（1）本试卷共有六道大题，（2）答案一律写在答题纸上，（3）试卷不得带出考场) 1. 在顺序表中访问任意一个元素的时间复杂度均为，因此顺序表也称为 的数据结构。 2．三维数组a[4][3][2](下标从0开始)，假设a[0][0][0]的地址为50，数据以行序优先方式存储，每个元素的长度为2字节，则a[2][1][1]的地址是。 3. 直接插入排序用监视哨的作用是。 4. 已知广义表Ls=(a, (b, c), (d, e)), 运用head和tail函数取出Ls中的原子d的运算 是。 5．对有14个元素的有序表A[1..14]进行折半查找，当比较到A[4]时算法结束。被比较元素除A[4]外，还有。 6. 在AOV网中，顶点表示，边表示。 7. 有向图G可进行拓扑排序的判别条件是。 8. 若串S1=‘ABCDEFGHIJK’,S2=‘451223’,S3=‘####’,则执行 Substring(S1,Strlength(S3),Index(S2,‘12’,1))的结果是。 二、选择题（每空2分，共20分） 1.在下列存储形式中，哪一个不是树的存储形式？（） A．双亲表示法B．孩子链表表示法 C．孩子兄弟表示法D．顺序存储表示法 2.查找n个元素的有序表时，最有效的查找方法是（）。 A．顺序查找B．分块查找 C．折半查找D．二叉查找 3.将所示的s所指结点加到p所指结点之后，其语句应为（）。 p (A) s->next=p+1 ; p->next=s;
(B) (*p).next=s; (*s).next=(*p).next; (C) s->next=p->next ; p->next=s->next; (D) s->next=p->next ; p->next=s; 4. 在有向图的邻接表存储结构中，顶点v 在链表中出现的次数是（ ）。 A. 顶点v 的度 B. 顶点v 的出度 C. 顶点v 的入度 D. 依附于顶点v 的边数 5. 算法的时间复杂度为O （nlog 2n ）、空间复杂度为O(1)的排序算法是（ ）。 A. 堆排序 B. 快速排序 C. 归并排序 D.直接选择 6. 设矩阵A 是一个对称矩阵，为了节省存储，将其 下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i ≤j), 在一维数组B 中下标k 的值是（ ）： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j 7. 由一个长度为11的有序表，按二分查找法对该表进行查找，在表内各元素等概率情 况下，查找成功的平均查找长度是（ ）。 A ．29/11 B. 31/11 C. 33/11 D.35/11 8. AVL 树是一种平衡的二叉排序树，树中任一结点的（ ）。 A. 左、右子树的高度均相同 B. 左、右子树高度差的绝对值不超过1 C. 左子树的高度均大于右子树的高度 D. 左子树的高度均小于右子树的高度 9. 下列四种排序方法中，不稳定的方法是（ ）。 A. 直接插入排序 B. 冒泡排序 C. 归并排序 D. 堆排序 10. 设树的度为4，其中度为1,2,3,4的结点个数分别为4, 2, ,1, 1, 则T 中的叶子数为 （ ）。 A ．5 B ．6 C ．7 D ．8 三、 判断题（10分，每小题1分） 1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 2. 数组不适合作任何二叉树的存储结构。（ ） 3. 广义表的取表尾运算，其结果通常是个表，但有时也可是个原子。（ ） 4. 在含有n 个结点的树中，边数只能是n-1条。（ ） 5. 所谓一个排序算法是否稳定，是指该算法在各种情况下的效率是否相差不大。（ ） 6. 简单选择排序在最好情况下的时间复杂度为O(n)。（ ） 7. 在二叉排序树中插入一个新结点，总是插入到叶结点下面。（ ） 8. 采用线性探测处理冲突，当从哈希表中删除一个记录时，不应将该记录所在位置置 空，因为这会影响以后的查找。（ ） 9. 有n 个数存放在一维数组A[1..n]中，在进行顺序查找时，这n 个数的排列有序或无 ?????? ? ???? ? ??=n n n n a a a a a a A ,2,1,2 ,21,21 ,1Λ Λ
北京交通大学
北京交通大学/ 理学院专业名称：070101 基础数学 研究方向年份招生 人数导师姓名考试科目招生类别学历层次备注 01代数学理论及其应用 02几何与拓扑 03函数论与非线性分析 2011 6 ①101思想政治理论 ②201英语一 ③607数学分析 ④872高等代数 普通统招硕士研究生复试科目：运筹学、近世代数、常微分方程、计算方法、概率论选一 北京交通大学/ 理学院专业名称：070102 计算数学 研究方向年份招生 人数导师姓名考试科目招生类别学历层次备注 01计算理论与信息处理 02微分方程数值解法 2011 8 ①101思想政治理论 ②201英语一 ③607数学分析 ④872高等代数 普通统招硕士研究生复试科目：运筹学、近世代数、常微分方程、计算方法、概率论选一 北京交通大学/ 理学院专业名称：070103 概率论与数理统计 研究方向年份招生 人数导师姓名考试科目招生类别学历层次备注 01随机分析与随机控制 02概率论与数理统计及其应用 2011 8 ①101思想政治理论 ②201英语一 ③607数学分析 ④872高等代数
普通统招硕士研究生复试科目：运筹学、近世代数、常微分方程、计算方法、概率论选一 北京交通大学/ 理学院专业名称：070104 应用数学 研究方向年份招生 人数导师姓名考试科目招生类别学历层次备注 01混沌、分形与控制 02微分方程数值解法 2011 6 ①101思想政治理论 ②201英语一 ③607数学分析 ④872高等代数 普通统招硕士研究生复试科目：运筹学、近世代数、常微分方程、计算方法、概率论选一 北京交通大学/ 理学院专业名称：070105 运筹学与控制论 研究方向年份招生 人数导师姓名考试科目招生类别学历层次备注 01图、网络与组合优化 02系统优化理论与方法 03组合设计与编码理论 2011 8 ①101思想政治理论 ②201英语一 ③607数学分析 ④872高等代数 普通统招硕士研究生复试科目：运筹学、近世代数、常微分方程、计算方法、概率论选一
北京交通大学本科毕设论文模板-论文主体
论文查重-不限次数-永久免费 https://www.360docs.net/doc/6216504479.html, 本科毕业设计（论文）设计（论文）题目 设计（论文）英文题目 学院： 专业： 学生姓名： 学号： 指导教师： 北京交通大学 2019年3月
论文查重-不限次数-永久免费 https://www.360docs.net/doc/6216504479.html, 学士论文版权使用授权书 本学士论文作者完全了解北京交通大学有关保留、使用学士论文的规定。特授权北京交通大学可以将学士论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名：指导教师签名： 签字日期：年月日签字日期：年月日
中文摘要 摘要：[鼠标左键单击选择该段落，输入替换之。内容为小四号宋体。] 中文摘要应将论文的内容要点简短明了地表达出来，约400字左右，字体为宋体小四号。内容应包括工作目的、研究方法、成果和结论。要突出本论文的创新点，语言力求精炼。为了便于文献检索，应在本页下方另起一行注明论文的关键词（3-5个），如有可能，尽量采用《汉语主题词表》等词表提供的规范词。图X幅，表X个，参考文献X篇。 关键词：[请输入关键词（3-5），以分号分隔。]
ABSTRACT ABSTRACT: "[鼠标左键单击选择该段落，输入替换之。内容为小四号Times New Roman。]" 与中文摘要内容要相对应。 KEYWORDS：[请输入英文关键词，与中文关键词保持一致。以分号分隔。]
目录 中文摘要.................................................................. I ABSTRACT ................................................................. II 目录................................................................ III 1 引言 (1) 2 1级标题（小四、黑体、左对齐、空1字符）.............. 错误！未定义书签。 2.12级标题（小四、宋体、首行缩进1字符）............. 错误！未定义书签。 2.1.1 3级标题（小四、宋体、首行缩进2字符）........ 错误！未定义书签。 3 1级标题.............................................. 错误！未定义书签。 3.12级标题........................................... 错误！未定义书签。 3.1.1 3级标题...................................... 错误！未定义书签。 4 1级标题.............................................. 错误！未定义书签。 4.12级标题........................................... 错误！未定义书签。 4.1.1 3级标题...................................... 错误！未定义书签。 5 结论 (7) 参考文献 (8) 致谢 (10) 附录 (10) 目录说明： 1级标题（小四、黑体、左对齐、空1字符） 2级标题（小四、宋体、首行缩进1字符） 3级标题（小四、宋体、首行缩进2字符）