北京理工大学数学建模竞赛
2014年北京理工大学数学建模竞赛
第一级竞赛
时间：2014年3月28日早8:00点---2014年4月10日早8:00点
要求，从A\B两个题目中，任选一题
试题A：关于贷款的问题
现代社会人们经常需要利用贷款来进行一些经济活动，比如贷款创业，贷款买房，贷款买车等等，但是贷款利息及每月还款额等等是怎样计算的呢？如果假设采用等额还贷，已知贷款总额、月利率、总贷款时间，如何计算每月还款额？更一般地，若已知贷款总额、月利率、总贷款时间，每月还款额这四个变量中的任意三个，能否求出另外一个？比如有花旗银行的一则低息现金贷款广告：
借50,000元, 分36期(月) 还清, 每月还1,637元. 能否求出银行的贷款月利率为多少？为了求出月利率需要解什么样的数学问题，能够手算吗?
请查找相关资料，解决上述问题，并思考下面的两个具体案例，进行求解，再写成一篇规范的数学建模论文。
1. 甲从一个借贷公司贷款60000美元, 年利率为12%, 25年还清. 假设是月等额还款(即一月为一期), 问他每月要还多少美元? (答案: 约632美元. 总还款额为189600美元.)
这时有另一家借贷公司出来跟甲说：“我可以帮你提前2年还清贷款，并且每个月不需要多交还款”. 该借贷公司提出的条件是: 1. 每半个月交一次还款，每次还款额是原来的一半(这似乎并没有增加甲的负担); 2. 因为每半个月就要给甲开一张收据, 文书工作多了, 所以要求甲预付3个月的还款，即先付632?3 = 1896美元, (这似乎也有一定的道理).
甲想了想：提前两年还清贷款就可以少还632?24= 15168美元, 而先付的1896美元只是15168美元的八分之一. 于是甲认为这是一笔合算的买卖.
试问这另一家借贷公司是会赔钱(它是一家慈善机构！)还是仍然可以赚钱? 把原来的一期(一个月)拆分为相等的两期, 从而将每期的还款额x替换成x/2,每期的利率r替换成r/2 确实能够提前还清吗? 如果是, 能提前多少时间还清?
2．为什么同样的借贷利率，总还款额(本息合计)会有不同呢?
请仔细阅读1998年12月30日《金陵晚报》下面的报道:
“一笔总额为13. 5 万元的个人住房组合贷款, 在两家银行算出了两种还款结果,而差额高达万元以上, 这让首次向银行借款的江苏某进出口公司程姓夫妇伤透了脑筋.
据介绍, 小程打算贷8万元公积金贷款和5.5万元商业性贷款, 他分别前往省建行直属支行和市建行房地产信贷部咨询, 其结果是, 这13. 5 万元贷款, 分15 年还清, 在利率相同的情况下省建行每月要求还本付息1175. 46元（其中公积金贷款660. 88元, 商业性贷款514. 58元）, 而市建行每月要求还1116. 415元（其中公积金贷款634. 56元，商业性贷款481. 855元）. 按贷款180 个月一算, 省建行的贷款比在市建行贷款要多10628. 1元.
但两家银行均称, 结果不一样纯属正常.
有关行家向记者解释说, 省建行虽然也是等额还款, 但实行的是先还息后还本原则, 用行话说就是按月结息, 每月还本还息不等, 但每月总额一样. 举个简单的例子, 若每月等额还款1,000元, 第一个月还本息分别为100元、900元，而第二个月还本息分别变为200元、800元, 依此类推. 而市建行实行的是较便于市民理解的等本、等息、等额还款法. 为不让市民首期还款时面对巨额利息为难, 该行取了一个利息平均值, 平摊到每个月中. 上述两种算法都是人民银行许可的.
值得一提的是, 小程夫妇的麻烦已引起了央行的重视, 为规范个人住房贷款计息办法, 央行重新明确了个人住房贷款的利息计算方法. 从1999年1月1日起, 除保留每月等额本息偿还法外, 又推出了利随本清的等本不等息递减还款法公式是：
每月还款额={(贷款本金÷贷款期月数)＋(本金–已还本金累计额)×月利率}. 同一笔贷款按这两种方法计算还款, 偿还总金额相同.
请回答下面的问题:
1.省建行的“每月等额本息偿还法（先还息后还本原则）”中的每月还款额是怎样
算出来的?
2.央行推出的“利随本清等本不等息偿还法”的每月还款额是怎样算出来的? 并用
市建行的结果进行计算.
3.市建行的“等本、等息、等额还款法”是怎样得到的?
4.试分析这三种算法的不同之处及利弊.
B 题：阅读所给材料并回答后面的问题
材料：
Design a Container
Consider a container that is stored within the wall. The container is formed as a sphere surmounted by a cone (like an ice cream cone), the base of which is equal to the radius of the sphere. If the radius of the sphere is restricted to exactly 6ft and a surface area of 450 ft 2 is all that is allowed in the design （see the following figure ）, find the dimensions 1x and 2x such that the volume of the container is a maximum.
Problem Identification Maximize the volume of the container while meeting the design restrictions.
Assumptions There are many factors that can influence the design of a container. For our model we include the shape and dimensions, volume, surface area, and radius of the sphere corresponding with the following figure.
Model Formulation We define the following variables:
=c V the volume of the conical top, which equals
=s V the volume of the cut sphere, which equals
s c w V V V +=: the volume of the container
=c S the surface area of the cone, which equals
=s S the surface area of the sphere (spherical cap)
s c T S S S +=: the total surface area
We want to maximize the volume w V of the container. The total available surface area T S constrains the container’s volume. Thus, the problem is to Maximize ???? ??+-+=2222312
2143613412),(x r x r x r x x f πππ subject to
Model Solution We employ the method of Lagrange multipliers to solve this equality constrained optimization problem. We set up the function
We substitute 6=r and 14.3=πinto the equation to simplify the expression: Taking the partial derivatives of L with respect to 1x , 2x , and λand setting them
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
北京理工大学招收定向培养硕士研究生
北京理工大学招收定向就业硕士研究生 三方协议书 根据上级关于高等学校招收定向就业硕士研究生的有关规定，经商定北京理工大学研究生院（乙方）2018年为单位（甲方）培养定向就业硕士研究生同志（丙方），身份证号：。现就有关事宜协议如下： 一、丙方在北京理工大学学院学科攻读硕士学位研究生，学习形式：（全日制□非全日制□），学制为年。 二、丙方必须按教育部有关规定参加全国硕士研究生统一招生考试或乙方为在职人员组织的单独入学考试，并符合录取条件已被乙方正式录取。 三、丙方是乙方为甲方定向培养的硕士研究生。在录取前丙方必须填写《攻读北京理工大学定向就业硕士学位研究生申请书》，必须保证毕业后直接到甲方工作,其学习期间档案材料和其获得的硕士学位证书、学历证书寄送甲方。如若报考攻读博士学位研究生，必须征得甲方同意，并由甲方开具公函方可报考。 四、乙方须按有关规定，制订丙方的培养计划，组织教学，保证培养质量。当丙方具备《北京理工大学学位授予工作细则》条件，经本人申请，乙方按有关规定授予丙方硕士学位。毕业、结业、肄业证书的发放按《北京理工大学研究生学籍管理规定》执行。 五、丙方必须遵守乙方有关管理规定，若有违反，则按有关规定处理。若丙方退学或被开除学籍，经与甲方协商，由乙方将丙方退回原工作单位或定向单位，本协议自动撤消。 六、除党、团组织关系外，乙方不接收丙方的户口、工资关系、人事档案等材料；不负责支付丙方的各类工资、补贴及医疗等费用；不提供奖助贷学金；不提供住宿（国防生、强军计划除外）。 七、在培养期间，丙方与甲方解除定向就业关系，或因其它原因不能履行定向就业协议的，其在学期间材料及其它手续，按照乙方有关规定执行。 八、甲方或丙方每年须按照规定向学校支付学费（如甲方不同意支付，则学费必须由丙方承担）。 九、本协议须经三方代表签字，并由甲方人事部门（若甲方无人事接收权应由其上级主管人事部门）和乙方加盖公章，方予生效。 十、本协议如有未尽事宜，经三方协商后可进行修改补充。未经三方同意，不准单方修改、补充或撕毁。 本协议一式三份，甲、乙、丙三方各保存一份，另附丙方《攻读北京理工大学定向就业硕士学位研究生申请书》一份。本协议自签字、盖章之日起至丙方离校有效。 甲方: 乙方: 北京理工大学研究生院丙方： 负责人签字: 负责人签字: 签字： （单位公章）（单位公章） 年月日年月日年月日
北京理工大学物理化学A(南大版)上册知识点总结
物理化学上册公式总结 第一章.气体 一、理想气体适用 ①波义耳定律：定温下，一定量的气体，其体积与压力成反比 pV=C ②盖·吕萨克定律：对定量气体，定压下，体积与T成正比 V t=C`T ③阿伏伽德罗定律：同温同压下，同体积的各种气体所含分子数相同。 ④理想气体状态方程式 pV=nRT 推导：气体体积随压力温度和气体分子数量改变，即： V=f（p,T,N） 对于一定量气体，N为常数dN=0，所以 dV=（?V/?p）T,N dp+（?V/?T）p,N dT 根据波义耳定律，有V=C/P，∴（?V/?p）T,N=-C/p2=-V/p 根据盖·吕萨克定律，V=C`T，有（?V/?T）p,N=C`=V/T 代入上式，得到 dV/V=-dp/p+dT/T 积分得 lnV+lnp=lnT+常数
若所取气体为1mol，则体积为V m，常数记作lnR，即得 pV m=RT 上式两边同时乘以物质的量n，则得 pV=nRT ⑤道尔顿分压定律：混合气体的总压等于各气体分压之和。 ⑥阿马格分体积定律：在一定温度压力下，混合气体的体积等于组成该气体的各组分分体积之和。 ⑦气体分子在重力场的分布 设在高度h处的压力为p，高度h+dh的压力为p-dp，则压力差为 dp=-ρgdh 假定气体符合理想气体状态方程，则ρ=Mp/RT，代入上式， -dp/p=Mgdh/RT 对上式积分，得lnp/p0=-Mgh/RT ∴p=p0exp（-Mgh/RT） ρ=ρ0exp（-Mgh/RT）或n=n0exp（-Mgh/RT） 二、实际气体适用 ①压缩因子Z Z=pV m/RT 对于理想气体，Z=1，对实际气体，当Z大于1，表明同温度同压力下，实际气体体积大于理想气体方程计算所得结果，即实际气体的可压缩性比理想气体小。当Z小于1，情况则相反。 ②范德华方程式
北京理工大学数据结构编程练习答案
1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.
#include 北京理工大学理论力学144分学长复习 经验 1.时间问题 我想很多同学和我去年一样,不知道什么时候开始进行理论力学的复习工作.这里我想说的是,至少在9月份之前,你们是不需要考虑复习理力的.顶多把资料提前买好就可以了. 至于9月份以后具体什么时候开始复习,我觉的要看个人的理力基础.我想大部分人之前一定是学过理力这门专业课的,如果你当时觉的学的比较吃力或者不太明白,最好9月初就马上开始.如果你觉的当初学的还凑合,没有觉的理力有多难,那完全可以10月份再开始.不过我还是想说一下,因为如果10月份开始的话,很有可能会影响其他学科的准备,并且产生心理负担.所以建议大家还是10月之前开始理力的复习. 我是因为暑假有事,加上前期对数学过于自信导致数学的复习进度太慢,9月和10月的时候还在赶数学的进度,所以10月20号左右才开始看理力,而且最后数学考的也不好,这是前车之鉴. 2.资料问题 想必要买什么资料也是让大家头疼的事,淘宝上北理工理论力学的资料满天飞,买什么才好呢?我去年买的是169一套的那种资料,也是最常见的那种,大家淘宝一下就知道了.再加上买理力教材(那套资料不包括教材),大概总共花了220左右.但是实际上在复习过程中,169的这一整套资料,我一个字都没看过(里面有什么本科生笔记,总结,老师的ppt之类).我在复习过程中只使用了课本,也就是水小平写的那本理论力学.也就是建议大家不需要买淘宝是上所谓的整套资料,只需要把这本教材买了,好好看它就完全足够了. 不得不说的是,北理工水小平写的这本理论力学确实是偏难的,很多地方都讲的比较深.可以说比我当初学的理力那本教材要难,我想大家当初学的教材应该也跟我差不多. 3.复习方法 正如楼主上文所说,我是10月20多号才开始的理论力学复习,说实话是比较晚的.这里还是讲一下我的复习方法: (1)时间:当初我是每天晚上看理力,大概有4个小时左右的复习时间.(状态好的时候可能有4个半,状态不好的时候可能就只有3个小时)我觉得这个时间应该还算比较正常,因为到这个时候每天1/3的时间给专业课是必须的. (2)方法:我刚才说了,这本理力教材是偏难的,也就是说你会发现有些原理的推导和证明你是看不懂的.这个时候大家注意了,因为理力是一门应用型较强的学科.就像高中物理一样,我想大家高中学物理的时候,应该也不知道各种物理公式的数学推导吧?这些推导是我们在大学才掌握的.而这里也正是如此,对于定理的证明和推导,大家大可一看而过.而关键是要知道这些公式的使用条件和如何使用这些公式.这一点我想应该大家在高中学物理的时候都非常熟悉了.所以定理证明可以不看,但是书上出现的例题,要尽量搞懂. 4.真题 大家可能还不知道,北理工的理论力学考试是6道大计算题.每一题20分到30分,也就是说你不需要背诵任何的概念或者定义.关键是了解如何做题.而北理工理论力学出题模式相对固定,六道计算题分别考察运动学,静力学,动力学.但是每道题的计算一般都比较大,其实大家复习到了后期,也就是12月的时候,如果你前期复习的还好,就只剩下计算问题了.而计算也是 一 质 点 运 动 学 知识点： 1． 参考系 为了确定物体的位置而选作参考的物体称为参考系。要作定量描述，还应在参考系上建立坐标系。 2． 位置矢量与运动方程 位置矢量（位矢）：是从坐标原点引向质点所在的有向线段，用矢量r 表示。位矢用于确定质点在空间的位置。位矢与时间t 的函数关系： k ?)t (z j ?)t (y i ?)t (x )t (r r ++== 称为运动方程。 位移矢量：是质点在时间△t 内的位置改变，即位移： )t (r )t t (r r -+=?? 轨道方程：质点运动轨迹的曲线方程。 3． 速度与加速度 平均速度定义为单位时间内的位移，即： t r v ?? = 速度，是质点位矢对时间的变化率： dt r d v = 平均速率定义为单位时间内的路程：t s v ??= 速率，是质点路程对时间的变化率：ds dt υ= 加速度，是质点速度对时间的变化率：dt v d a = 4． 法向加速度与切向加速度 加速度 τ?a n ?a dt v d a t n +== 法向加速度ρ=2 n v a ，方向沿半径指向曲率中心（圆心），反映速度方向的变化。 切向加速度dt dv a t =，方向沿轨道切线，反映速度大小的变化。 在圆周运动中，角量定义如下： 角速度 dt d θ = ω 角加速度 dt d ω= β 而R v ω=，22 n R R v a ω== ，β==R dt dv a t 5． 相对运动 对于两个相互作平动的参考系，有 ''kk pk pk r r r +=，'kk 'pk pk v v v +=，'kk 'pk pk a a a += 重点： 1. 掌握位置矢量、位移、速度、加速度、角速度、角加速度等描述质点运动和运动变化的 物理量，明确它们的相对性、瞬时性和矢量性。 2. 确切理解法向加速度和切向加速度的物理意义；掌握圆周运动的角量和线量的关系，并能灵活运用计算问题。 3. 理解伽利略坐标、速度变换，能分析与平动有关的相对运动问题。 难点： 1．法向和切向加速度 2．相对运动问题 三、功和能 知识点： 1. 功的定义 质点在力F 的作用下有微小的位移d r （或写为ds ），则力作的功定义为力和位移的标积即 θθcos cos Fds r d F r d F dA ==?= 对质点在力作用下的有限运动，力作的功为 ? ?=b a r d F A 在直角坐标系中，此功可写为 ???++=b a z b a y b a x dz F dy F dx F A 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = 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、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 北京理工大学2012年硕士研究生入学考试理论力学试题 一、 圆盘半径为r ，匀速转动，角速度为o ω，在固定圆弧上逆时针滚动。圆弧半径为R=2r 。杆AB 长为l=2r ，C 为杆AB 中点。杆OA 长为OA l =r 。A 、B 处为滑动铰接，O 为固定铰链。杆OA 、AB 、圆盘重量以及各处摩擦不计，求杆AB 的角速度和角加速度。 二、 已知1O 和2O 是固定铰链，A 、B 是光滑铰链接触。杆1O A 的角速度、角加速度分别为和ωα，且都是顺时针方向。圆盘O 半径为r ，杆1O A 与杆2O B 的长度为r ，杆1O A 、2O B 、GH 、圆盘重量及各处摩擦不计，试求杆GH 的速度和加速度。 三、 已知A 端为固定铰链，杆AB 长为l=4r 。半径为r 的圆盘O 在倾角为o 30的 固定斜面上，其重量为W 。杆AB 与圆盘的摩擦系数为B f = 3 ，圆盘与固 定斜面的摩擦系数为D f = 4 。作用于杆AB 上一转矩M 。杆AB 重量不计，为使圆盘静止，试求转矩M 的取值范围。 四、 已知1O 和2O 是滑动铰链，杆1O A 长为l ，杆AB 长为2l 。杆AB 与杆AD 的夹角为o 30，杆AB 与杆2O B 垂直。E 为杆1O A 中点，F=ql ，M=32ql 。各杆重量以及各处摩擦不计，试求杆AB 的内力。 五、 已知1O 和2O 是固定铰链，A 、B 是滑动铰链。圆盘1C 的半径为r ，质量为m ，绕1O 作匀速转动，角速度为 。杆AB 长为l=2r ，质量为m 。圆盘 22C 半径R= r ，质量为3m 。各处摩擦不计，试求系统的动能、动量、以 及对固定点1O 的动量矩。 六、 已知圆盘C 半径为r ，重量m 。杆BD 长为l=2r ，质量为m 。绳子OA 与圆盘C 在A 点相接，且绳子处于铅垂方向。杆BD 与圆盘C 在B 点焊接。杆BD 的另一端D 与滑块铰接。滑块和绳子质量不计且滑到光滑。系统由静止释放，求滑块的约束力、绳子拉力以及圆盘的角加速速。 质点运动学 知识点： 1 . 参考系 为了确定物体的位置而选作参考的物体称为参考系。要作定量描述，还应在参考系上 建立坐标系。 2 . 位置矢量与运动方程 位置矢量(位矢)：是从坐标原点引向质点所在的有向线段，用矢量r表示。位矢用于确定质点在空间的位 置。位矢与时间t 的函数关系：r r(t) x(t)? y(t)? z(t)? 称为运动方程。 位移矢量：是质点在时间△ t内的位置改变，即位移： r r (t t) r (t) 轨道方程：质点运动轨迹的曲线方程。 3. 速度与加速度 平均速度定义为单位时间内的位移速度，是质点位矢对时间的变化率 平均速率定义为单位时间内的路程速率，是质点路程对时间的变化率 r ，即：V d r :V dt s : V t t ds dt 相对运动 对于两个相互作平动的参考系 重点： 1. 掌握位置矢量、位移、速度、加速度、角速度、角加速度等描述质点运动和运动变化 的物理量，明确它 们的相对性、瞬时性和矢量性。 2. 确切理解法向加速度和切向加速度的物理意义 ；掌握圆周运动的角量和线量的关系 ，并 能灵活运用计算问题。 3. 理解伽利略坐标、速度变换，能分析与平动有关的相对运动问题 。 加速度, 是质点速度对时间的变化率 ： a 法向加速度与切向加速度 dv 加速度 dt a n ? a t 法向加速度 a n 切向加速度 a t 在圆周运动中 角速度 角加速度 dv dt v 2 方向沿半径指向曲率中心（圆心），反映速度方向的变化。 dv dt ,方向沿轨道切线，反映速度大小的变化。 角量定义如下： d dt dt 2 v a n 2 ，a t dv R dt r pk r pk' r kk' , v pk v pk' v kk'，a pk a pk' a kk' 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 848 理论力学 （1）考试要求 ①了解：点的运动描述，刚体的平移、定轴转动和平面运动的描述，约束和自由度的概念，力系的两个特征量及力系简化的四种最简形式，二力构件的特点，静摩擦力应满足的物理条件，刚体的质心和规则刚体(均质细长直杆、圆盘、圆环等)对中心惯性主轴的转动惯量，动力学三个基本定理及其守恒定律，达朗贝尔原理与动量原理的关系，利用虚位移原理求解平衡问题的特点，利用动力学普遍方程求解动力学问题的优势。 ②理解：用弧坐标表示点的速度、切向加速度和法向加速度，平面运动刚体的角速度和角加速度，平面运动刚体的速度瞬心，平面运动刚体的加速度瞬心，平面运动刚体上点的曲率中心，绝对运动、相对运动和牵连运动(尤其是动点的相对速度和相对加速度，动点的牵连速度和牵连加速度，动点的科氏加速度)，常见约束的约束力特点，纯滚动圆盘的运动描述和所受摩擦力特性，物体平衡与力系平衡的差别，刚体转动惯量的平行轴定理，刚体的平移、定轴转动、平面运动的动能、动量、对某点的动量矩及达朗贝尔惯性力系的简化结果的计算，动静法的含义，虚位移概念和虚位移原理，动力学普遍方程的本质。 ③掌握：用速度瞬心法、速度投影定理，两点速度关系的几何法或投影法对平面运动刚体系统进行速度分析，用两点加速度关系的投影法或特殊情况下加速度瞬心法对平面运动刚体系统进行加速度分析，用点的速度合成公式的几何法或投影法以及加速度合成公式的投影法对平面运动刚体系统进行运动学分析，力系的主矢和对某点的主矩的计算，最简力系的判定，物系平衡问题的求解（尤其要掌握通过巧妙选取研究对象和平衡方程对问题进行快速求解），带摩擦物系平衡问题的求解，物系动力学基本特征量(动能、动量、对某点的动量矩、达朗伯惯性力系的等效力系等)的计算，动能定理的积分或微分形式的应用，动量守恒、质心运动守恒和质心运动定理的应用，对定点的动量矩定理、相对于质心的动量矩定理及其守恒定律的应用，用达朗贝尔原理(动静法)求解物系的动力学问题（包括动力学正问题：已知主动力求运动和约束力，以及动力学逆问题：已知运动求未知主动力和约束力），用虚位移原理求解物系的平衡问题（特别是利用虚位移原理求解作用于平衡的平面机构上主动力之间应满足的关系，会利用虚位移原理求解平面结构的某个外部约束力或求解其中某根二力杆的内力），用动力学普遍方程快速求解物系动力学问题中某点加速度或某刚体角加速度。 课程名称：管理博弈论教学大纲 一、课程编码：2100181 课内学时： 32 学分： 2 二、适用学科专业： 工商管理 三、先修课程： 经济学 四、教学目标 通过本课程的学习，掌握管理博弈论的基本思想、理论与方法，提升学生从博弈视角认识、分析复杂社会经济现象的基本能力，为其开展管理与经济领域的科学研究和解决实际问题提供一种方法论和有效的理论工具。 五、教学方式 课堂教授为主，辅以课堂讨论、课堂习题解析、自学的教学方式。 六、主要内容及学时分配 1. 管理博弈论概述（4学时） 1.1关于博弈论 1.2博弈论的产生与发展 1.3博弈论的一些基本概念 1.4博弈论的基本内容 2.合作博弈论（4学时） 2.1合作博弈的含义 2.2双人合作博弈 2.3多人合作博弈 2.4夏普利值 3.完全信息静态博弈（6学时） 3.1博弈的战略表述式 3.2纳什均衡 3.3库诺特寡头竞争模型 3.4贝特兰德双头垄断模型 3.5混合战略纳什均衡 4.完全信息动态博弈（6学时） 4.1博弈的扩展式表述 4.2扩展式表述博弈的纳什均衡 4.3子博弈精炼纳什均衡 4.4子博弈精炼纳什均衡应用——斯坦克尔伯格的寡头竞争模型 4.5重复博弈 5.不完全信息静态博弈（6学时） 5.1不完全信息静态博弈和贝叶斯纳什均衡 5.2贝叶斯均衡的若干例子 5.3贝叶斯博弈与混合战略 5.4双向拍卖 5.5显示原理 6.不完全信息动态博弈（6学时） 6.1精炼贝叶斯纳什均衡 6.2信号传递博弈 6.3不完全信息重复博弈与声誉模型 6.4精炼贝叶斯均衡的再精炼及其他均衡概念 七、考核与成绩评定 考核：平时考核（包括课堂测试、作业、论文报告、考勤等）+期末考试 成绩评定：平时考核占40%；期末考试成绩占60%。 八、参考书及学生必读参考资料 1.侯光明，李存金.管理博弈论[M].北京：北京理工大学出版社，2005. 2.李存金，侯光明.管理博弈论习题解析[M].北京：北京理工大学出版社，2006. 3.张维迎.博弈论与信息经济学[M].上海：上海人民出版社，1996. 4.谢识予.经济博弈论[M].上海：复旦大学出版社，1997. 5.罗伯特.吉本斯.博弈论基础[M].北京：中国社会科学出版社，1999. 九、大纲撰写人：李存金 大学物理期中测试(第7章-第9章) 一、 选择题(每题3分，共27分) 1 真空中两块互相平行的无限大均匀带电平面。其电荷密度分别为 +σ 和 +2σ，两板之间的距离为 d 。两板间的电场强度和电势差为 ( ) (A ) 0，0； (B )023εσ， d 023εσ ； (C )0εσ，d 0εσ ； (D )02εσ， d 02εσ。 2 半径为R 的均匀带电圆面，若轴线上有两点 P 1， P 2它们到环心的距离分别是R 和2R 。则点P 1的电场强度E 1与点P 2的电场强度E 1的关系为 ( ) (A )()()21552281 E E +-=； (B )()() 2155222 1 E E +-=； (C )214E E =； (D )212E E =。 3 若将负点电荷 q 从电场E 中的点 a 移至点 b ，下 列正确者是 ( ) (A ) 电场力做负功； (B ) 电场强度b a E E <； (C ) 电势能减少； (D ) 电势b a ??< 。 4 极板面积为S ，间距为 d 的平行板电容器，接入电 源，保持电压 U 恒定，此时若把间距拉开为2d ，则 电容器中的静电能改变了 ( ) (A )202U d S ε ； (B )204U d S ε； (C )204U d S ε-； (D )202U d S ε-。 5 平行板电容器充电后仍与电源连接，若将极板间距拉大，则极板上的电量 Q ，电场强度 E 和电场能量 W e 将作 ( ) 变化 (A ) Q 增大，E 增大，W e 增大； (B ) Q 减小，E 减小，W e 减小； (C ) Q 增大，E 减小，W e 增大； (D ) Q 减小，E 增大，W e 增大。 6 一个平行板电容器没有介质时的电容d S C 00ε= ，今在两极板间平行插入面积为S ，厚 度为 a (d a <)，相对介电系数为2=r ε的介质后的电容值为 ( ) (A )a d S -0ε； (B )a d S -20ε； 课程名称：现代光学设计方法 一、课程编码：0400013 课内学时：32学分：2 二、适用专业：仪器科学与技术各专业，光学工程专业，物理电子学专业 三、先修课程：应用光学，物理光学，光学测量，光学工艺等。 四、教学目的： 通过本课程的学习，使研究生： 1、了解现代光学系统像质评价所采用的方法，了解几何像差、垂轴像差、波像差、点列图、包围圆能量、光学传递函数等常用像质评价指标的概念和特点，掌握用Zemax软件中相应功能的使用方法； 2、了解光学自动设计的原理，了解适应法和阻尼最小二乘法两种自动优化方法的原理和特点，掌握用Zemax软件中自动优化功能的使用方法； 3、了解公差分析与计算的原理，掌握常用光学系统公差分析与计算的方法，掌握用Zemax软件中公差分析计算功能的使用方法； 4、学习经典光学系统的设计方法，了解变焦距系统的原理和设计方法，掌握用Zemax 软件中相应功能设计光学系统的方法； 5、学习空间光学系统、红外光学系统、非球面光学系统等现代典型光学系统的特点和设计方法。 五、教学方式： 课堂讲授，材料自学与课堂讨论，穿插设计实例分析。 六、教学主要内容及对学生的要求： 1光学系统像质评价方法4学时 1.1光学系统的坐标系统、结构参数和特性参数 1.2检测阶段的像质评价指标——星点检验 1.3检测阶段的像质评价指标——分辨率测量 1.4几何像差的定义及其计算 1.5垂轴像差的概念及其计算 1.6几何像差计算程序ABR的输入数据与输出结果 1.7几何像差及垂轴像差的图形输出 1.8用波像差评价光学系统的成像质量 1.9光学传递函数 1.10点列图 1.11包围圆能量 2光学自动设计方法4学时 2.1阻尼最小二乘法光学自动设计程序 2.2光学自动设计的全局优化 2.3适应法光学自动设计程序 2.4典型光学设计软件介绍 3公差分析与计算4学时 3.1公差设计中的评价函数 3.2光学公差的概率关系 3.3公差设计中的随机模拟检验 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系 一、图示系统处于同一铅锤平面内，半径为R 1=3r 的圆盘在半径为R 2=33r 的固定凹圆面上做纯滚动，通过长为L=3r 的连杆BC 带动滑块C 沿倾角为60°的滑道滑动，且AB=r 。在图示时刻（D 、A 两点连线为铅垂线，A 、B 两点连线与水平线夹角为90°并与BC 垂直， B 、 C 处为铰接），圆盘角速度、角加速度分别为0W 、 202 3W ，转向如图所示，试求该瞬时滑块C 的速度和加速度。 二、处于同一铅锤面的图示机构，圆盘半径为r ，直杆AB 与圆盘焊接，套在AB 上的套筒E 与长度为L=3r 的直杆O 2E 铰接，在图示瞬时，圆盘O 1A 处于水平位置，O 2E 处于铅锤位置且AE=2r ，圆盘绕O 1转动的角速度、角加速度分别为0W 、2 032W ，转向如图所示，试求该瞬时O 2E 绕O 2定轴转动的角速度和角加速度。 三、图示系统处于同一铅锤面，均质圆盘半径为r ，重量为P,细杆0A 长度为L=23r ，自重不计，圆盘与墙面摩擦因数为23f s =D ，圆盘与直杆间12 3f s =B ,不计固定铰支座O 处摩擦，今在OA 的A 端作用一与杆成60°夹角的图示指向的主动力F ，大小为F=2P ，为使系统在图示位置保持平衡需在圆盘上作用一主动力偶，求力偶M 的取值范围。 四、图示平面机构由OA 、AB 、CD 和直角弯杆BEG 在接触处相互铰接而成，O 、G 为固定支座，几何尺寸由图所示M=2ql 2，不计各自重和摩擦，求CD 杆内力。 L 33L 32 五、同一铅锤面内，滑块A 和质心为D 的套筒质量都为m ，套筒对其定轴回转半径为AD=b,b 6 2=D ρ；与滑块A 铰接的可在套筒D 中滑动的均质细直杆AB 质量为m 1=2m ，长度为L=4b ，弹簧原长为L 0=2b ，刚度系数为mg =K ，不计摩擦，系统在图示位置无初速释放，求滑块沿铅锤滑道刚上升b 高度的瞬时杆AB 的角速度W AB ,并写出系统的动量和对点D 的动量矩。 六、图示系统为同一铅锤面，均质圆盘G 的质量为m ，半径为r ；均质菱形板ABDE 质量为m ，边长为L=2r ，对垂直于板平面质心轴的回转半径为r 3 6=C ρ，张紧柔绳O 2D 质量不计，长度L=2r ，系统于图示位置（菱形对角线AD 水平，O 1、G 、A 、B 处于一条直线上O 2D 垂直DE ）无初速释放，不计各处摩擦，求释放瞬时圆盘的角加速度，菱形板角加速度，和绳子O 2D 张力。 课程名称：矩阵分析 一、课程编码：1700002 课内学时： 32 学分： 2 二、适用学科专业：计算机、通信、软件、宇航、光电、生命科学等工科研究生专业 三、先修课程：线性代数，高等数学 四、教学目标 通过本课程的学习，要使学生掌握线性空间、线性变换、Jordan标准形，及各种矩阵分解如QR分解、奇异值分解等，正规矩阵的结构、向量范数和矩阵范数、矩阵函数，广义逆矩阵、Kronecker积等概念和理论方法，提升研究生的数学基础，更好地掌握矩阵理论，在今后的专业研究或工作领域中熟练应用相关的矩阵分析技巧与方法，让科研结果有严格的数学理论依据。 五、教学方式 教师授课 六、主要内容及学时分配 1、线性空间和线性变换（5学时） 1.1线性空间的概念、基、维数、基变换与坐标变换 1.2子空间、线性变换 1.3线性变换的矩阵、特征值与特征向量、矩阵的可对角化条件 2、λ-矩阵与矩阵的Jordan标准形（4学时） 2.1 λ-矩阵及Smith标准形 2.2 初等因子与相似条件 2.3 Jordan标准形及应用； 3、内积空间、正规矩阵、Hermite 矩阵（6学时） 3.1 欧式空间、酉空间 3.2标准正交基、Schmidt方法 3.3酉变换、正交变换 3.4幂等矩阵、正交投影 3.5正规矩阵、Schur 引理 3.6 Hermite 矩阵、Hermite 二次齐式 3.7.正定二次齐式、正定Hermite 矩阵 3.8 Hermite 矩阵偶在复相合下的标准形 4、矩阵分解（4学时） 4.1矩阵的满秩分解 4.2矩阵的正交三角分解（UR、QR分解） 4.3矩阵的奇异值分解 4.4矩阵的极分解 4.5矩阵的谱分解 5、范数、序列、级数（4学时） 5.1向量范数 5.2矩阵范数 5.3诱导范数（算子范数） 5.4矩阵序列与极限 5.5矩阵幂级数 6、矩阵函数（4学时） 6.1矩阵多项式、最小多项式 6.2矩阵函数及其Jordan表示 6.3矩阵函数的多项式表示 6.4矩阵函数的幂级数表示 6.5矩阵指数函数与矩阵三角函数 7、函数矩阵与矩阵微分方程（2学时） 7.1 函数矩阵对纯量的导数与积分 7.2 函数向量的线性相关性 7.3 矩阵微分方程 (t) ()() dX A t X t dt = 7.4 线性向量微分方程 (t) ()()() dx A t x t f t dt =+ 8、矩阵的广义逆（3学时） 8.1 广义逆矩阵 8.2 伪逆矩阵 8.3 广义逆与线性方程组 课时分配说明：第一章的课时根据学生的数学基础情况可以调整，最多5学时，如学生线 (单选题) 1: 具有线性结构的数据结构是() A: 赫夫曼树 B: 栈 C: 图 D: 树 正确答案: (单选题) 2: 栈的插入和删除操作在()进行。 A: 栈顶 B: 栈底 C: 任意位置 D: 指定位置 正确答案: (单选题) 3: 稀疏矩阵一般的压缩存储方法有两种，即()。 A: 二维数组和三维数组 B: 三元组表和散列表 C: 三元组表和十字链表 D: 散列表和十字链表 正确答案: (单选题) 4: 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A: 冒泡排序 B: 快速排序 C: 堆排序 D: 基数排序 正确答案: (单选题) 5: 根据二叉树的定义可知二叉树共有()种不同的形态。 A: 4 B: 5 C: 6 D: 7 正确答案: (单选题) 6: 下述几种排序方法中，平均查找长度最小的是()。 A: 插入排序 B: 选择排序 C: 快速排序 D: 归并排序 正确答案: (单选题) 7: 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为() A: front=front+1 B: front=(front+1)% m C: rear=(rear+1)%m D: front=(front+1)%(m+1) 正确答案: (单选题) 8: 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。 A: n B: n+1 C: n-1 D: n/2 正确答案: (单选题) 9: 在数据结构中，与所使用的计算机无关的是数据的()结构 A: 逻辑 D: 物理 正确答案: (单选题) 10: 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。 A: 邻接存储结构 B: 顺序存储结构 C: 索引存储结构 D: 散列存储结构 正确答案: (单选题) 11: 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。 A: 1 B: 2 C: 4 D: 8 正确答案: (单选题) 12: 下列说法哪个是不正确的()。 A: 快速排序属于不稳定排序。 B: 希尔排序属于不稳定排序。 C: 直接插入排序属于不稳定排序。 D: 堆排序属于不稳定排序。 正确答案: (单选题) 13: 设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。 A: 9 B: 8 C: 7 D: 6 正确答案: (单选题) 14: 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?() A: 单链表 B: 给出表头指针的单循环链表 C: 双向链表 D: 给出表尾指针的双向循环链表 正确答案: (单选题) 15: 开放定址法中，增量序列的取法不包括() A: 线性探测再散列 B: 委随机探测再散列 C: 二次探测再散列 D: 随机探测再散列 正确答案: (单选题) 16: 线性表采用链式存储时，结点的存储地址() A: 必须是不连续的 B: 连续与否均可 C: 必须是连续的 D: 和头结点的存储地址相连续 正确答案: (单选题) 17: 3个结点的无向完全连通图至少有()条边。 A: 3 B: 4北京理工大学理论力学144分学长复习经验
【北京理工大学】大学物理1(上)知识点总结
北理工889数据结构考纲
北京理工大学2013级数据结构B试题(A卷)-答案
848理论力学-北京理工大学
[北京理工大学]大学物理1(上)知识点总结
2019 北京理工大学 889《数据结构》 考试大纲
北京理工大学848理论力学考试大纲
课程名称管理博弈论教学大纲-北京理工大学研究生院
北京理工大学学年第一学期大学物理期中试题
课程名称现代光学设计方法-北京理工大学研究生院
北京理工大学数据结构实验报告4
2015年北京理工大学理论力学考研真题
矩阵分析 - 北京理工大学研究生院
北理工18秋学期《实用数据结构与算法》在线作业