北京交通大学入党积极分子
2.在发展我党同各国共产党和其他政党的关系时，我们党坚持的四项原则是（）独立自主、互不侵犯、平等互利、互不干涉内政独立自主、平等互利、互相尊重、互不干涉内政独立自主、完全平等、互相尊重、互不干涉内部事务独立自主、互不侵犯、互相尊重、互不干涉内政
3.党章总纲指出，我国社会主义初级阶段。
这是在经济文化落后的中国建设社会主义现代化不可逾越的历史阶段，需要上百年的时间正处于长期处于正处于并将长期处于将短期处于 4.中国共产党领导人民发展社会主义（）政治和谐民主法制法治 5.推进党的建设，核心是保持党同人民群众的血肉联系政治思想作风制度
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.doczj.com/doc/1c9890317.html,/NewsSpecialDetailsInfo.aspx?SID=4 浙江大学：http:https://www.doczj.com/doc/1c9890317.html,/NewsSpecialDetailsInfo.aspx?SID=21847 吉林大学：http:https://www.doczj.com/doc/1c9890317.html,/NewsSpecialDetailsInfo.aspx?SID=5506 大连理工大学：http:https://www.doczj.com/doc/1c9890317.html,/NewsSpecialDetailsInfo.aspx?SID=4388 西安交通大学：http:https://www.doczj.com/doc/1c9890317.html,/NewsSpecialDetailsInfo.aspx?SID=18285
《模拟电子技术》课程实验报告 集成直流稳压电源的设计 语音放大器的设计
集成直流稳压电源的设计 一、实验目的 1、 掌握集成直流稳压电源的设计方法。 2、 焊接电路板，实现设计目标 3、 掌握直流稳压电源的主要性能指标及参数的测试方法。 4、 为下一个综合实验——语音放大电路提供电源。 二、技术指标 1、 设计一个双路直流稳压电源。 2、 输出电压 Uo = ±12V ， 最大输出电流 Iomax = 1A 。 3、 输出纹波电压 ΔUop-p ≤ 5mV , 稳压系数 S U ≤ 5×10-3 。 4、 选作：加输出限流保护电路。 三、实验原理与分析 直流稳压电源的基本原理 直流稳压电源一般由电源变压器T 、整流滤波电路及稳压电路所组成。 基本框图如下。各部分作用： 1、电源变压器：降低电压，将220V 或380V 的电网电压降低到所需要的幅值。 2、整流电路：利用二极管的单向导电性将电源变压器输出的交流电压变换成脉动的直流电压，经整流电路输出的电压虽然是直流电压，但有很大的交流分量。 直流稳压电源的原理框图和波形变换 整流 电路 U i U o 滤波 电路 稳压 电路 电源 变压器 ～
3、滤波电路：利用储能元件（电感、电容）将整流电路输出的脉动直流电压中 的交流成分滤出，输出比较平滑的直流电压。负载电流较小的多采用电容滤波电路，负载电流较大的多采用电感滤波电路，对滤波效果要求高的多采用电容、电感和电阻组成的复杂滤波电路。 单向桥式整流滤波电路 不同R L C的输出电压波形 4、稳压电路：利用自动调整的原理，使输出电压在电网电压波动和负载电流变化时保持稳定，即输出电流电压几乎不变。 常用的稳压电路有两种形式：一是稳压管稳压电路，二是串联型稳压电路。二者的工作原理有所不同。稳压管稳压电路其工作原理是利用稳压管两端的电压稍有变化，会引起其电流有较大变化这一特点，通过调节与稳压管串联的限流电阻上的压降来达到稳定输出电压的目的。它一般适用于负载电流变化较小的场合。串联型稳压电路是利用电压串联负反馈的原理来调节输出电压的。集成稳压电源事实上是串联稳压电源的集成化。实验中为简化电路，我们选择固定输出三端稳压器作为电路的稳压部分。固定输出三端稳压器是指这类集成稳压器只有三个管脚输出电压固定，这类集成稳压器分成两大类。一类是78××系列，78标识为正 输出电压，××表示电压输出值。另一类是79××系列，79表示为负输出电压，××表示 电压输出值。
北交大考博辅导班：2019北交大应用数学考博难度解析及经验分享根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，在科教评价网版2017-2018数学与应用数学专业大学排名中，数学与应用数学专业排名第一的是复旦大学，排名第二的是北京师范大学，排名第三的是南开大学。 下面是启道考博辅导班整理的关于北京交通大学应用数学考博相关内容。 一、专业介绍 应用数学专业培养掌握数学科学的基本理论与基本方法，具备运用数学知识、使用计算机解决实际问题的能力，受到科学研究的初步训练，能在科技、教育和经济部门从事研究、教学工作或在生产经营及管理部门从事实际应用、开发研究和管理工作的高级专门人才。 北京交通大学理学院的应用数学在博士招生方面，划分为1个研究方向： 070104 应用数学 研究方向：01 微分方程理论与应用 考试科目：①1101 英语②2272 代数学基础或 2290 分析学基础或 2617 概率论基础③3756 微分方程或 3762 分形与混沌及其应用或 3780 组合学或 3781 图论或 3782 随机分析与随机过程或 3783 运筹学 二、综合考核及分数 北京交通大学应用数学博士研究生招生考试分为五个阶段。其中，综合考核内容为 :（一）外国语水平考核 符合学校要求的英语考试成绩证明或在国外获得硕士或博士学位证明可免试外国语水平考核。 （二）基础水平测试 学院根据学科培养目标要求及高层次优秀人才选拔标准，制定申请考核制招生申请材料审核办法、评分标准及相关程序。学院材料审核专家组应结合考生学术研究经历、学科综述与研究设想、硕士学位论文（应届硕士毕业生论文目录、详细摘要和主要成果）、考生参与科研、发表论文、出版专著、获奖等情况及专家推荐意见按照学院制定的申请材料审核评分标准，给出对应成绩及书面评价，成绩满分100分。成绩低于60分的考生，不得录取。 （三）学科专业能力考核 学院对进入综合素质考核名单的考生进行学科专业能力考核。学科专业能力的考核形式、内容及评价标准由学院制定，成绩满分100分。主要测试考生的本学科博士研究生应具
北京交通大学交通运输学院全日制硕士研究生培养计划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《数据结构》考试大纲 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.doczj.com/doc/1c9890317.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 数学分析 专业课复习参考书目、考试大纲、考研真题、考研经验 一、专业课代码及名称 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数据结构考研真题 一、填空题（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读程序写结果有个大程序包括三个子程序个人理解分别是先序生成二叉树中序遍历并判断是否为二叉排序树
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高等代数 普通统招硕士研究生复试科目：运筹学、近世代数、常微分方程、计算方法、概率论选一
北京交通大学远程与继续教育学院 2019-2020 学年第一学期《网络教育》考试试卷 教学站点姓名学号成绩 学习形式年级层次专科专业 (数据结构)课考试题(B）考试方式：（闭卷） 一、单项选择题（每题2 分，共40 分） 1、顺序队列的出队操作，正确修改队首指针的是（） （A）sq.front = (sq.front+1)%maxsize; （B）sq.front = sq.front+1; （C）sq.rear = (sq. rear +1)%maxsize; （D）sq.rear = sq. rear +1; 2、非空的循环单链表head 的尾结点（由指针p 指）满足（） （A）p->next = NULL （B）p = NULL （C）p->next = head （D）p = head 3、在单键表中，删除p 所指结点的直接后继，其中指针修改为（） （A）p->next = p->next ->next; （B）p = p->next; p->next = p->next->next; （C）p->next = p->next; （D）p = p->next ->next; 4、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（） （A）数据元素具有同一特点 （B）不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型也要一致 （C）每个数据元素都一样 （D）数据元素所包含的数据项的个数要相等 5、关于线性表，下列说法正确的是（） （A）每个元素都有一个直接前驱和直接后继 （B）线性表中至少要有一个元素 （C）表中诸元素的排列顺序必须是由小到大或由大到小的 （D）除第一元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继 第页/ 共页
北交大考研复试班-北京交通大学计算数学考研复试经验分享北京交通大学是教育部直属，教育部、北京市人民政府、中国铁路总公司共建的全国重点大学，“211工程”“985工程优势学科创新平台”项目建设高校和具有研究生院的全国首批博士、硕士学位授予高校。学校牵头的“2011计划”“轨道交通安全协同创新中心”是国家首批14个认定的协同创新中心之一。2017年，学校正式进入国家“双一流”建设行列，将围绕优势特色学科，重点建设“智慧交通”世界一流学科领域。北京交通大学作为交通大学的三个源头之一，历史渊源可追溯到1896年，前身是清政府创办的北京铁路管理传习所，是中国第一所专门培养管理人才的高等学校，是中国近代铁路管理、电信教育的发祥地。1917年改组为北京铁路管理学校和北京邮电学校，1921年与上海工业专门学校、唐山工业专门学校合并组建交通大学。1923年交通大学改组后，北京分校更名为北京交通大学。1950年学校定名北方交通大学，毛泽东主席题写校名，著名桥梁专家茅以升任校长。1952年，北方交通大学撤销，京唐两院独立，学校改称北京铁道学院。1970年恢复“北方交通大学”校名。2000年与北京电力高等专科学校合并，由铁道部划转教育部直属管理。2003年恢复使用“北京交通大学”校名。学校曾培养出中国第一个无线电台创建人刘瀚、中国第一台大马力蒸汽机设计者应尚才、中国第一本铁路运输专著作者金士宣、中国铁路运输经济学科的开创者许靖、中国最早的四大会计师之一杨汝梅，以及中国现代作家、文学评论家、文学史家郑振铎等一大批蜚声中外的杰出人才。“东京审判”担任首席检察官的向哲浚，中国著名的经济学家、人口学家马寅初等都曾在学校任教。 北京交通大学理学院于1998年9月组建成立。理学院作为学校理科建设的主力军，学校理工学科融合、创新的重要支撑平台，是北京交通大学培养创新人才、建设特色鲜明世界一流大学的重要力量。学院下设数学系、物理系、化学系、光电子技术研究所、生命科学与生物工程研究院、基础与交叉科学研究院。国家级物理实验教学示范中心1个中心，国家工科物理教学基地1个基地，发光与光信息技术教育部重点实验室，以及光信息科学与技术实验室、化学实验室、数学实验中心、生物科学与技术实验室4个专业实验室。 学院致力于培养厚基础与宽口径相结合、基础学科与交叉学科相结合的创新人才，为学生系统学习数理基础知识、提高实验动手能力、利用数理思维和扎实数理基础进行多学科应用提供了良好的教育环境。学生就业面广，本科生深造率一直名列学校前茅。 专业介绍 计算数学专业是由数学、物理学、计算机科学、运筹学与控制科学等交叉渗透而形成的
六拉普拉斯反变换部分分式展开法计算拉普拉斯反变换方法 1 利用复变函数中的留数定理 2 采用部分分式展开法 [例] 采用部分分式展开法求下列的反变换解 Fs为有理真分式极点为一阶极点解解 Fs为有理假分式将Fs化为有理真分式归纳 1 Fs为有理真分式m n极点为一阶极点 2 Fs为有理真分式 m n极点为r重阶极点 3 Fs为有理假分式 m n 为真分式根据极点情况按1或2展开[例] 求下列Fs的反变换解解令s2q 解 k2 k3用待定系数法求信号的复频域分析小结信号的复频域分析实质是将信号分解为复指数信号的线性组合信号的复频域分析使用的数学工具是拉普拉斯变换利用基本信号的复频谱和拉普拉斯变换的性质可对任意信号进行复频域分析复频域分析主要用于线性系统的分析连续系统响应的复频域分析微分方程描述系统的S域分析电路的S域模型微分方程描述系统的S域分析时域微分方程时域响应yt S域响应Ys 拉氏变换拉氏反变换解微分方程解代数方程 S域代数方程二阶系统响应的S域求解已知 f ty0-y 0- 求yt 1 经拉氏变换将域微分方程变换为域代数方程 2 求解s域代数方程求出Yxs Yf s 3 拉氏反变换求出响应的时域表示式求解步骤 Yxs Yfs yt a1yt a2y t 系统的微分方程为 yt5yt6yt2ft8ft 激励fte-tut初始状态y0-3 y0-2求响应yt 例1 解对微分方程取拉氏变换可得电路的s域模型时域复频域 RLC串联形式的s域模型 [例2]图示电路初始状态为vc0--E 求电容两端电压 vct 解建立电路的s域模型由s域模型写回路方程求出回路电流电容电压为系统函数Hs与系统特性系