北京交通大学无线通信第七章

北京交通大学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.为什么在单循环链表中设尾指针比设头指针好？ 答：用尾指针可以使得查找链表的开始结点和终端结点都很方便。设一带头结点的

北京交通大学-通信原理实验-HDB3编码规则验证

《通信原理实验》课程研究性学习手册 姓名 学号 同组成员 指导教师王根英 时间2014年11月

一、实验任务： 1.掌握AMI编码规则，编码和解码原理。 2.掌握HDB3编码规则，编码和解码原理。 3.了解锁相环的工作原理和定时提取原理。 4.了解输入信号对定时提取的影响。 5.了解信号的传输时延。 6.了解AMI/HDB3编译码集成芯片CD22103。 二、理论分析： 1.AMI(Alternative Mark Inversion)码的全称是信号交替反转码，是通信编码中的一种， 为极性交替翻转码，分别有一个高电平和低电平表示两个极性。 消息代码中的0 传输码中的0，消息代码中的1 传输码中的+1、-1交替出现。 由AMI 码的编码规则看出，它已从一个二进制符号序列变成了一个三进制符号序列，即把一个二进制符号变换成一个三进制符号。把一个二进制符号变换成一 个三进制符号所构成的码称为1B/1T 码型。AMI 码对应的波形是占空比为0.5 的双 极性归零码，即脉冲宽度τ与码元宽度（码元周期、码元间隔）T S 的关系是τ=0.5T S。 AMI 码除有上述特点外，还有编译码电路简单及便于观察误码情况等优点，它是一种基本的线路码，并得到广泛采用。但是，AMI 码有一个重要缺点，即接收端 从该信号中来获取定时信息时，由于它可能出现长的连0 串，因而会造成提取定时 信号的困难。为了保持AMI 码的优点而克服其缺点，人们提出了许多种类的改进 AMI 码，HDB3 码就是其中有代表性的一种。 2.HDB3码的全称是三阶高密度双极性码。 它的编码原理是这样的：先把消息代码变换成AMI码，然后去检查AMI 码的连0串情况，当没有4个以上连0串时，则这时的AMI码就是HDB3码；当出现4 个以上连0串时，则将每4个连0小段的第4个0变换成与其前一非0符号（＋1 或 –1）同极性的符号。显然，这样做可能破坏“极性交替反转”的规律。这个符号 就称为破坏符号，用V 符号表示（即+1 记为+V, –１记为–V）。为使附加V符号后 的序列不破坏“极性交替反转”造成的无直流特性，还必须保证相邻V符号也应 极性交替。这一点，当相邻符号之间有奇数个非０符号时，则是能得到保证的；当 有偶数个非0 符号时，则就得不到保证，这时再将该小段的第1个0 变换成+B 或 –B符号的极性与前一非0 符号的相反，并让后面的非0符号从V 符号开始再交替 变化。 虽然HDB3码的编码规则比较复杂，但译码却比较简单。从上述原理看出，每一个破坏符号V 总是与前一非0符号同极性（包括B 在内）。这就是说，从收到的 符号序列中可以容易地找到破坏点V于是也断定V 符号及其前面的3个符号必是 连0符号，从而恢复4个连0码，再将所有–1变成+1 后便得到原消息代码。HDB3 码 是占空比为 0.5 的双极性归零码。 HDB3码是CCITT推荐使用的线路编码之一。HDB3码的特点是明显的，它除了保持AMI码的优点外，还增加了使连0串减少到至多3个的优点，这对于定时信 号的恢复是十分有利的。 3.实验原理如下：

2018年北京交通大学436 资产评估专业基础参考书目、考试大纲、专业课复习方法-新祥旭考研

2018年北京交通大学436 资产评估专业基础 参考书目、考试大纲、专业课复习方法 一、专业课代码及名称 436 资产评估专业基础 二、专业课参考书 《财务会计》，经济科学出版社（2014年全国注册资产评估师考试用书），全国注册资产评估师考试用书编写组；《财务成本管理》，中国财政经济出版社（2015年全国注册会计师考试用书），中国注册会计师协会编 三、考试大纲 资产评估研究生考试初试包括财务会计和财务管理两部分内容，具体如下： 财务会计： 这部分主要为资产评估提供财务会计方面的能力基础，侧重考核考生对财务报告框架、具体会计要素项目的确认、计量以及披露原则和方法的掌握，并能够针对具体经济业务进行会计处理的能力。具体考试内容主要覆盖财务会计基础；金融资产；存货；长期股权投资；固定资产、投资性房地产、无形资产；资产减值；负债；所有者权益；收入、费用和利润；财务报告等方面。 财务管理部分考试内容要求： 1、财务分析：具体包括财务指标，杜邦财务分析框架和体系，现金流分析； 2、资本资产定价模型； 3、时间价值原理和计算； 4、证券估价方法，包括债券估价、股票估价； 5、投资项目评价方法，包括项目现金流量分析，净现值、内部收益率等常用的投资项目评价指标计算； 6、资本成本的概念，单项资本成本的计算，加权平均资本成本的概念与计算； 7、杠杆原理与应用，包括经营杠杆、财务杠杆、总杠杆的概念和计算； 8、资本结构理论，包括无税和有税条件下的MM理论； 9、企业价值评估，包括现金流贴现法的原理，主要模型，企业实体现金流和股权现金流的估算等。

考研专业课复习计划 当我们选定了专业的时候，就要制定根据自己的实际情况制定适合自己的学习计划了。专业课虽然难度系数不大，但是我们也不能忽略专业课复习的艰巨性。在报考一些好的院校如北大这类高校的时候，最困难的往往就是专业课。 通常一门专业课所包括的内容会非常很多，许多人只是看到大纲中列出的书单就开始打退堂鼓，更不用说看到每本都是厚厚的参考书了。所以如何把握专业课就成为了决定考研成功与否的关键因素。 一、搜集专业课资料与信息 如果细心对比一下历年的专业课考题，我们就会发现考研专业课考试的重复性很强，虽然题量和题型可能会有一些的改动，但是每年考试的命题重点基本上不会有太大的变化。所以要想在专业课的竞争中获得胜利，第一步就是要搜集专业课历年考试资料和最新信息，标准就是要准和全。 1. 专业课资料和信息的内容及利用 专业课的资料主要包括专业辅导书、课程笔记、辅导班笔记以及最重要的历年试题。如果这些都搜集全的话，就可以踏踏实实的开始复习了。专业辅导书是复习的出发点，所有的考试的内容都是来源如此，但是通常专业辅导书都是又多又厚的，所以要使我们复习的效率最大化，就要运用笔记和历年试题把书本读薄。 如前所述，专业课试题的重点基本上不会有太大的变动，所以仔细研究历年试题可以帮助我们更快的掌握出题点和命题思路，并根据这些重点有的放矢的进行复习，这样可以节省很多复习的时间。 2. 专业课信息的来源 考研时各种各样的信息，如辅导班，参考书，以及最新的考研动态，并不是一个人就能顾及到的，在一些大的考研网站上虽然可以获得一些信息，但是有关的专业的信息还是来自于学校内部同学之间的交流。毕竟考生大部分的时间还是要放在学习上。

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）灵活运用图的遍历算法求解各种路径问题，包括最小生成树﹑最短路径﹑拓扑排序﹑关键路径等。

北交大考博辅导班：2019北京交通大学应用数学考博难度解析及经验分享

北交大考博辅导班：2019北交大应用数学考博难度解析及经验分享根据教育部学位与研究生教育发展中心最新公布的第四轮学科评估结果可知，在科教评价网版2017-2018数学与应用数学专业大学排名中，数学与应用数学专业排名第一的是复旦大学，排名第二的是北京师范大学，排名第三的是南开大学。 下面是启道考博辅导班整理的关于北京交通大学应用数学考博相关内容。 一、专业介绍 应用数学专业培养掌握数学科学的基本理论与基本方法，具备运用数学知识、使用计算机解决实际问题的能力，受到科学研究的初步训练，能在科技、教育和经济部门从事研究、教学工作或在生产经营及管理部门从事实际应用、开发研究和管理工作的高级专门人才。 北京交通大学理学院的应用数学在博士招生方面，划分为1个研究方向： 070104 应用数学 研究方向：01 微分方程理论与应用 考试科目：①1101 英语②2272 代数学基础或 2290 分析学基础或 2617 概率论基础③3756 微分方程或 3762 分形与混沌及其应用或 3780 组合学或 3781 图论或 3782 随机分析与随机过程或 3783 运筹学 二、综合考核及分数 北京交通大学应用数学博士研究生招生考试分为五个阶段。其中，综合考核内容为 :（一）外国语水平考核 符合学校要求的英语考试成绩证明或在国外获得硕士或博士学位证明可免试外国语水平考核。 （二）基础水平测试 学院根据学科培养目标要求及高层次优秀人才选拔标准，制定申请考核制招生申请材料审核办法、评分标准及相关程序。学院材料审核专家组应结合考生学术研究经历、学科综述与研究设想、硕士学位论文（应届硕士毕业生论文目录、详细摘要和主要成果）、考生参与科研、发表论文、出版专著、获奖等情况及专家推荐意见按照学院制定的申请材料审核评分标准，给出对应成绩及书面评价，成绩满分100分。成绩低于60分的考生，不得录取。 （三）学科专业能力考核 学院对进入综合素质考核名单的考生进行学科专业能力考核。学科专业能力的考核形式、内容及评价标准由学院制定，成绩满分100分。主要测试考生的本学科博士研究生应具

北交考研--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年北京交通大学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.最后，在冲刺阶段也要注意好大题大题方法的总结，首先要明确题目问的是什么，具体就是三步走，先答是什么，再把相关的理论全部都阐述一遍，再结合材料具体来谈。一定要做到字迹清晰，条理也一定要清楚，要做到多多益善的原则。

北京交通大学选课攻略

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）除第一元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继 第页/ 共页

北京交通大学管理会计期末考试试题

北京交通大学管理会计期末考试试题 北京交通大学期末考试试题 （试卷一） 课程名称：管理会计出题教师：赵健梅 一二三四五总分题 号 得 分 阅卷人 一、选择题（请将正确答案的符号填入括号内，共6题，每题1.5分） 1、生产单一品种产品的企业，保本销售额等于（） A保本销售量×单位利润 B固定成本总额÷（单价－单位变动成本）×单价C固定成本总额÷单位贡献毛益 D固定成本总额÷贡献毛益率 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利润

二、判断题（正确的打“√”，错误的打“×”，共10题，每题1分） 1、“成本”和“收益”这两个概念在管理会计和财务会计中的内涵是一样的。（） 2、管理会计信息质量的相关性重于可靠性。（） 3、管理会计的服务对象侧重于内部管理人员。（） 4、现代管理会计的实质定位为管理控制系统。（） 5、在一定的假设条件下且企业正常盈利，在利润的敏感性分析中，单价的敏感性最强。（） 6、不同产销量水平下的营业杠杆系数应相同。（） 7、只要期初期末存货数量相同，则两种成本方法计算的税前利润一定相等。（） 8、如果企业有剩余生产能力，有甲、乙两种产品可供选择，其中甲产品的单位贡献毛益为60元，乙产品的单位贡献毛益为40元，则应安排生产甲产品。（） 9、零基预算是以基期成本费用的实际水平为起点编制的。（） 10、生产预算是编制全面预算的关键和起点，其他预算均以生产预算为基础。（） 三、选择能最好描述以下各项成本特性的决策成本术语。（7分） 成本术语：直接材料、直接人工、机会成本、制造成本、变动成本、差量成本、边际成本、沉没成本、固定成本 ⑴托儿所中增加一名儿童的成本 ⑵两年前买入的已过期商品存货成本 ⑶容纳500名学生的学校公共食堂的成本是每天800元，或每人每天1．6元 ⑷管理办公室占地2500平方米，这块地方可以以250，000元的租金取得，哪条术语最好地描述了所失去的租金收入。 ⑸工厂中建造某自动生产线成本为800，000元，建立手工生产线成本375，000元，哪条术语最恰当地描述了两者之间的差异？ ⑹某公司生产T恤衫，T恤的材料成本。 ⑺某公司生产T恤衫，制造人工的工资。 四、计算题。（共63分） 第一题某工厂将去年各月中最高业务量和最低业务量情况下的制造费用总额的数据如下： 摘要高点（9月）低点（2月） 业务量（机器小时）75，00050，000

北京交通大学无线通信测试题及复习资料绝对珍贵老师不让拷贝

1.某900MHz蜂窝系统中同时存在对数正态阴影衰落和瑞利衰落，阴影衰落的标准差为 6dB，调制方式为DPSK，运营商可以容忍0.01的中断率。非中断时，语音业务对平均误比特率的要求是10-3，假设噪声的功率谱密度为N0/2，N0=10-16mW/Hz，信号的带宽为30kHz。路径损耗采用自由空间传播模型，发送和接收均采用全向天线（增益为0），不考虑馈线损耗，移动终端的最大发射功率为100mW，求： (1) DPSK采用相干解调，考虑信号受瑞利衰落，求接收信号的平均信噪比，接收信号的平均功率？ (2)考虑信号受对数正态阴影衰落，接收功率应该提高为多少？ (3)计算小区的最大半径。 注： 对于一个均值为μ，标准差为σ的正态分布随机变量X，则Xμ σ - 服从标准正态分布。 标准正态分布的累计概率密度函数（CDF）()x Φ的值 2.已知（7，4）循环汉明码的生成多项式为g(X)= X3+ X2+1。 (1) 写出系统码形式的生成矩阵； (2) 写出该码的校验矩阵； (3) 假设接收码字为R=[1010011]，求其伴随式； 3.某移动通信系统的工作频率为900MHz，符号速率为270.833kbps，移动台的移动速率为 80km/h，求均衡器一次训练后能够传输的最大符号数。 4.考虑N支路的分集合并系统，每个支路是SNR=10dB的AWGN信道。假设采用M=4 的MQAM调制，误码率近似为P b＝0.2e-1.5γ/(M-1)，其中γ是接收信噪比。 (1) 求N=1时的P b。 (2) MRC下，求使P b<10-6的N。 1.（1） 在瑞利信道下，DPSK经相干解调，误码率P b＝1/(4γb)=10-3， ∴接收信号信噪比γb＝250

北京审计硕士(MAud)院校分析—北京交通大学

北京交通大学 北京交通大学（Beijing Jiaotong University）是中华人民共和国教育部直属的全国重点大学，由教育部、交通运输部、北京市人民政府、中国国家铁路集团有限公司共建的高校，位列“211工程”、“985工程优势学科创新平台”、“世界一流学科建设高校”，入选“高等学校创新能力提升计划”、“高等学校学科创新引智计划”、“卓越工程师教育培养计划”、“国家建设高水平大学公派研究生项目“、“新工科研究与实践项目”、”中国政府奖学金来华留学生接收院校”，是北京高科大学联盟、中俄交通大学联盟成员高校。 北京交通大学的审计硕士专业实力较强，就业质量高，主要就业领域分布在综合经济管理部门、中外著名会计事务所、资产评估、证券投资、资产管理所等中介机构、上市公司、商业银行以及各类型国有及其他企事业单位。下面凯程青青老师整理了北京交通大学审计硕士（MAud）相关信息供大家参考。 注意： 1.学制：全日制2年；非全日制2年，适合在职学习 2.培养费用：全日制4万/年；非全日制4万/年 3.不招收同等学力 一、历年分数线 院校/年份2019年2018年2017年 全日制 229/42/84216/42/84210/42/84 非全日制 二、19录取情况分析

全日制： 分数线复试人数拟录取人数通过率 250-259151280% 240-249513262.75% 230-239944648.94% 220-2297228.57% 合计1679255% 审计与会计名单未分开，进入复试人数为169人（少干计划2人），最终拟录取人数为92人，其中最高分为257分，最低分为229分，复录比为1:1.82 非全日制： 分数线人数 260-2651 250-2591 240-24921 230-23954 220-2294 合计81 审计与会计未分开 三、历年招生人数 年份2019年2018年 全日制75（23）45（22） 非全日制5042 经管学院2019年硕士研究生复试录取工作办法统考招生计划全日制54人，非全日制40人 四、复试内容 1.资格审查 复试考生须携带以下材料进行资格审查： ①准考证（如有丢失可在研招网再次打印）； ②有效身份证原件及一份复印件（正、反面复印在一张A4纸上）； ③学历证书（应届生带学生证）原件及一份复印件； ④大学期间成绩单原件或人事档案中成绩单复印件并加盖档案单位红章。

北交大考研复试班-北京交通大学计算数学考研复试经验分享

北交大考研复试班-北京交通大学计算数学考研复试经验分享北京交通大学是教育部直属，教育部、北京市人民政府、中国铁路总公司共建的全国重点大学，“211工程”“985工程优势学科创新平台”项目建设高校和具有研究生院的全国首批博士、硕士学位授予高校。学校牵头的“2011计划”“轨道交通安全协同创新中心”是国家首批14个认定的协同创新中心之一。2017年，学校正式进入国家“双一流”建设行列，将围绕优势特色学科，重点建设“智慧交通”世界一流学科领域。北京交通大学作为交通大学的三个源头之一，历史渊源可追溯到1896年，前身是清政府创办的北京铁路管理传习所，是中国第一所专门培养管理人才的高等学校，是中国近代铁路管理、电信教育的发祥地。1917年改组为北京铁路管理学校和北京邮电学校，1921年与上海工业专门学校、唐山工业专门学校合并组建交通大学。1923年交通大学改组后，北京分校更名为北京交通大学。1950年学校定名北方交通大学，毛泽东主席题写校名，著名桥梁专家茅以升任校长。1952年，北方交通大学撤销，京唐两院独立，学校改称北京铁道学院。1970年恢复“北方交通大学”校名。2000年与北京电力高等专科学校合并，由铁道部划转教育部直属管理。2003年恢复使用“北京交通大学”校名。学校曾培养出中国第一个无线电台创建人刘瀚、中国第一台大马力蒸汽机设计者应尚才、中国第一本铁路运输专著作者金士宣、中国铁路运输经济学科的开创者许靖、中国最早的四大会计师之一杨汝梅，以及中国现代作家、文学评论家、文学史家郑振铎等一大批蜚声中外的杰出人才。“东京审判”担任首席检察官的向哲浚，中国著名的经济学家、人口学家马寅初等都曾在学校任教。 北京交通大学理学院于1998年9月组建成立。理学院作为学校理科建设的主力军，学校理工学科融合、创新的重要支撑平台，是北京交通大学培养创新人才、建设特色鲜明世界一流大学的重要力量。学院下设数学系、物理系、化学系、光电子技术研究所、生命科学与生物工程研究院、基础与交叉科学研究院。国家级物理实验教学示范中心1个中心，国家工科物理教学基地1个基地，发光与光信息技术教育部重点实验室，以及光信息科学与技术实验室、化学实验室、数学实验中心、生物科学与技术实验室4个专业实验室。 学院致力于培养厚基础与宽口径相结合、基础学科与交叉学科相结合的创新人才，为学生系统学习数理基础知识、提高实验动手能力、利用数理思维和扎实数理基础进行多学科应用提供了良好的教育环境。学生就业面广，本科生深造率一直名列学校前茅。 专业介绍 计算数学专业是由数学、物理学、计算机科学、运筹学与控制科学等交叉渗透而形成的

第一、二届资产评估案例大赛

第一届 一等奖 1.张志强，中国人民大学，《海尔公司的增长率：对一个评估案 例的研究》； 2.余炳文、李国民，江西财经大学，《ZY高速公路服务区经 营权由于高铁上跨导致价值贬损的评估案例》； 二等奖： 1.聂萍、吕俊钦、文敏、刘翠翠、郭方园，湖南大学，《B林投 所属的a、b、c、d四个林场的森林资源市场价值评估案例》； 2.朱荣、李佩佩，东北财经大学，《BVA方法在保利地产品牌价 值评估中应用的案例研究》； 3.文豪、梅丽霞，中南财经政法大学，《ZY公司：经营权受损 价值评估》； 4.王小荣、杨迪、阚跃、李奕轩，中央财经大学，《“云南沃 森”拟转让HIB疫苗技术使用权的评估案例》； 5.肖翔、何琳、阮咏华，北京交通大学，《W公司商标权评估》；

优秀奖： 1.王克强、吕琳，上海财经大学，《基于实物期权理论的北京 旅游企业价值评估》； 2.王诗才、付少学、谢婷婷、岳鹏博、谭艳秋，华中科技大学， 《智飞生物公司价值评估》； 3.纪益成、丘开浪，厦门大学，《运用收益法和市场法对商业 银行股东全部权益价值评估的案例》； 4.王景升、何东平，东北财经大学，《房地产抵押评估案例》； 5.王诗才、姚淼、董雯丽，华中科技大学，《鄂武商并购与价 值评估》； 6.张彪、刘桂良、刘涛、丁林、蒋璐，湖南大学，《AAA股份有 限公司收购XXX制药有限公司股权之合并对价分摊评估案例》； 7.蒋艳辉、刘桂良、卞宁宁、王瑞丽、胡依玲、张薇，湖南大 学，《专利技术对外投资评估》； 8.朱荣、周金茹，东北财经大学，《中恒电气并购中恒博瑞无 形资产价值评估案例研究》；

9.何琳，肖翔，北京交通大学，《金融企业价值评估中市场法的应用：以A银行股份有限公司股东全部权益价值评估为例》； 10.马德功、易静，四川大学，《基于EVA的建设银行企业价值 评估》； 11.张静静，中央财经大学，《上海SJ文化咨询公司的著作权 质押评估教学案例分析——基于资产评估准则视角》； 12.徐丹丹、史雯，北京工商大学，《矿业权价值评估收益法模 型的研究—某煤矿企业为例》； 13.朱慧明、刘桂良、程开远、刘苗、刘晓莹、张瑜芳，湖南大 学，《B（集团）股份有限公司价值评估》。 第二届 一等奖： 1.钱坤、黄忠全、胡晓明、刘小峰，南京财经大学，《初创期 科技人才项目价值评估案例分析--基于蒙特卡洛和实物期权结合的视角》； 2.余炳文，江西财经大学，《NX公司拟非公开发行股份购买ZL 公司持有的HLS风电发电厂资产项目的评估案例》；