北京理工大学数学专业数值计算方法Ⅰ期末试题2010级B卷(MTH17170)
北京理工大学数学专业最优化方法期末试题级A卷级B卷MTH
北京理工大学数学专业最优化方法期末试题级A卷级B卷MTH课程编号：MTH17171北京理工大学2014-2015学年第二学期2013级最优化方法期末试题A 卷一、（10分）设()f x 是凸集nS R ?上的凸函数，对12,x x S ∈，实数[]0,1α?，令()121z x x ααα=+-，若z S α∈，证明()()()121f z f x x ααα≥+-。
二、（10分）设数列{}k x 的通项为：22121,2,0,1,!ii i x x x i i +===L ，证明：（1）{}k x 收敛于*0x =；（2）令1,0,1,k k k xx d k +=+=L ，则*lim1k kk x x d →∞-=；（3）{}k x 不是超线性收敛于*x 的。
三、（10分）求解整数规划问题：1212121212min ..14951631,0,,z x x s t x x x x x x x x =-++≤-+≤≥∈Z。
（图解法，割平面法，分枝定界法均可）四、（10分）设f 连续可微有下界，且f ?Lipschitz 连续，即：存在常数0L > ，使得,n x y R ?∈，()()f x f y L x y ?-?≤-，设{}k x 由Wolfe-Powell 型搜索产生，k d 为下降方向，()()cos T k k k kkf xdf x dθ?=-，证明：（1）()220cos kk k f x θ∞=?<∞∑；（2）若0δ?>，使得k ?，cos k θδ≥，则()lim 0k k f x→∞=。
五、（10分）设f 连续可微，序列{}k x 由最速下降法解()min f x ，并做精确搜索产生，证明：0,1,k ?=L ，()()10Tk k f xf x +??=。
六、（10分）已知线性规划：1234123412341234max 2347..23482673,,,0z x x x x s t x x x x x x x x x x x x =++++--=-+-=-≥。
北京理工大学数电期末试卷(含答案)
北京理工大学数电期末试卷(含答案)课程编号：ELC06011北京理工大学2010-2011学年第二学期2009级数字电子技术基础B 期末试题A 卷注：试题答案必须书写在答题纸上，在试题和草稿纸上答题无效。
班级 学号 姓名 成绩一、（20分）填空1．在如下门电路中，哪些输出端能够直接互连 bcde 。
若输出端不能互连，为什么？ 输出都呈现低阻抗，如果相连，如果一个门工作在高电平，一个门工作在低电平，会使两个门内部形成过电流而损坏器件67 a ）普通TTL 门电路；b ）普通CMOS 门电路；c ）OC 门；d ）三态输出门；e ）OD 门。
2．一个4位D/A 转换器的分辨率为 1/15 1/（2^n-1） ，若参考电压V REF = 6V ，当输入码为0110时，输出电压为 6/16*(8*0+4*1+2*1+1*0)=2 V 。
3．存储容量为2K ×8位的随机存储器，地址线为 11（2的几次方就是十几根） 根，数据线为 8 根；若用1K ×4位的RAM 来实现上述存储容量，需要4 片。
4．A/D 转换器一般需要经过采样、保持、 量化 、 编码 4个过程。
5．单稳态触发器输出脉冲的频率取决于 ，输出脉冲的宽度取决于 。
6．施密特触发器有 2 个稳定状态，单稳态触发器有 1 个稳定状态，多谐振荡器 0 个稳定状态。
7．ROM 设计的组合逻辑电路如图T1所示，写出逻辑函数0Y 和1Y 的表达式。
0Y = ∑(m1,m2,m6) ，1Y = ∑(m0,m1,m5) 。
A B 0Y 1Y 0123C4567图T1二、（10分）将下列各式化简为最简与或式，方法不限。
1．CD D AC ABC C A F 1+++=2．CD B BCD A C B A D C AB F 2+++=，约束条件：B ̅ C ̅+A ̅CD ̅=0 答案略三、（10分）已知图T3中（a ）（b ）（c ）为TTL 门电路，（d ）（e ）为CMOS 门电路，分别写出各电路的输出状态（0或1或高阻）或输出表达式。
北京理工大学数学专业离散数学期末试题(MTH17068,MTH17175)
课程编号：MTH17068 北京理工大学2012-2013学年第一学期2011级离散数学试题A 卷一、选择题（本大题共10小题，每小题2分，共20分）1.下列不是命题的是A.7能被3整除B.5是素数当且仅当太阳从西边升起C.x+7<0D.北京理工大学位于北京市西城区2.设p ：王平努力学习，q ：王平取得好成绩。
命题“除非王平努力学习，否则他不能取得好成绩”的符号化形式为A.p q →B.p q ⌝→C.q p →D.q p ⌝→3.下列4个推理定律中正确的是A.A A B ⇒∨（附加律）B.()A B A B ∨∧⌝⇒（析取三段论）C.()A B A B →∧⇒（假言推理）D.()A B B A →∧⌝⇒（拒取式）4.设解释I 如下：个体域{}()()()()1,2,1,12,20,1,22,11D F F F F =====。
在此解释下，下列各式真值为1的是A.(),x yF x y ∀∃B.(),x yF x y ∃∀C.(),x yF x y ∀∀D.(),x yF x y ⌝∃∃ 5.下列4个命题为真的是 A.Φ∈Φ B.{}a Φ∈ C.{}{}Φ∈Φ D.Φ⊆Φ 6.设{},,A a b c =上的二元关系{},,,,,R a a b b a c =<><><>，则关系R 的对称闭包()s R 为A.A R IB.RC.{},R c a <>D.A R I7.设{},,A a b c =，则下列是A 的划分的是A.{}{}{},,b c cB.{}{}{},,,a b a cC.{}{},,a b cD.{}{}{},,a b c8.下列编码是前缀码的是A.{1,11,101}B.{1,001,0011}C.{1,01,001,000}D.{0,00,000}9.下列图既是Euler 图又是Hamilton 图的是 A.9K B.10K C.2,3K D.3,3K 10.下列图一定是平面图的是A.5KB.,,9,22G V E V E =<>==C.3,3KD.,,10,8G V E V E =<>==二、填空题（本大题共10小题，每小题2分，共20分）1.若对命题P 赋值1，对命题Q 赋值0，则命题P Q ↔的真值为_______________。
北京理工大学数学专业数理统计期末试题（07000233）
北京理⼯⼤学数学专业数理统计期末试题（07000233）课程编号：07000233 北京理⼯⼤学2011-2012学年第⼆学期2010级数理统计期末试题A 卷⼀、设总体()20,X N σ，12,,,m n X X X +是抽⾃总体X 的简单随机样本，求常数c 使得随机变量2221222212mm m m n X X X Y c X X X ++++++=?+++服从F 分布，指出分布的⾃由度并证明。
⼆、设总体()2,X N µσ，其中220σσ=为已知常数，R µ∈为未知参数。
12,,,nX X X 是抽⾃总体X 的简单随机样本，12,,,n x x x 为相应的样本观测值。
1.求参数µ的矩估计；2.求参数µ和2EX 的极⼤似然估计；3.证明1n i i i X X α='=∑，其中11ni i α==∑和11ni i X X n ==∑都是µ的⽆偏估计；4.⽐较两个⽆偏估计X '和X 的有效性并解释结果。
三、设总体X 服从泊松分布()P λ，123,,X X X 是抽⾃总体X 的简单随机样本，设假设检验问题011:3;:3H H λλ==的否定域为(){}123,,0.5D X X XX =≤。
1.求该检验问题犯第⼀类错误的概率；2.求该检验问题犯第⼆类错误的概率和在1H 下的功效函数。
四、设总体X 的概率密度函数为()32,0,20,0xx e x f x x θθθ-?>?=??≤?，其中0θ>为未知参数，12,,,n X X X 是抽⾃总体X 的简单随机样本。
1.验证样本分布族是指数族，并写出其⾃然形式（标准形式）；2.证明()1nii T X X==∑是充分完全（完备）统计量，并求()ET X ；3.利⽤充分完全统计量法和Cramer-Rao 不等式⽅法证明113n i i X n =∑是1θ的⼀致最⼩⽅差⽆偏估计。
北理工数值计算方法试题及答案
数值计算方法试题一一、 填空题（每空1分，共17分）1、如果用二分法求方程043=-+x x 在区间]2,1[内的根精确到三位小数，需对分（ ）次。
2、迭代格式)2(21-+=+k k k x x x α局部收敛的充分条件是α取值在（ ）。
3、已知⎪⎩⎪⎨⎧≤≤+-+-+-≤≤=31)1()1()1(2110)(233x c x b x a x x x x S 是三次样条函数，则a =( )，b =（ ），c =（ ）。
4、)(,),(),(10x l x l x l n 是以整数点n x x x ,,,10 为节点的Lagrange 插值基函数，则∑==nk kx l0)(( )，∑==nk k jk x lx 0)(( )，当2≥n 时=++∑=)()3(204x l x xk k n k k( )。
5、设1326)(247+++=x x x x f 和节点,,2,1,0,2/ ==k k x k 则=],,,[10n x x x f 和=∆07f。
6、5个节点的牛顿-柯特斯求积公式的代数精度为 ，5个节点的求积公式最高代数精度为 。
7、{}∞=0)(k kx ϕ是区间]1,0[上权函数x x =)(ρ的最高项系数为1的正交多项式族，其中1)(0=x ϕ，则⎰=14)(dx x x ϕ 。
8、给定方程组⎩⎨⎧=+-=-221121b x ax b ax x ，a 为实数，当a 满足 ，且20<<ω时，SOR 迭代法收敛。
9、解初值问题00(,)()y f x y y x y '=⎧⎨=⎩的改进欧拉法⎪⎩⎪⎨⎧++=+=++++)],(),([2),(]0[111]0[1n n n n n n n n n n y x f y x f h y y y x hf y y 是阶方法。
10、设⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=11001a a a a A ，当∈a （ ）时，必有分解式T LL A =，其中L 为下三角阵，当其对角线元素)3,2,1(=i l ii 满足（ ）条件时，这种分解是唯一的。
北京理工大学数学专业概率论期末试题(07000221)
2008级《概率论》期末试题A 卷一、从1到30的整数中，不放回地任取3个数，求所取的3个数之和能被3整除的概率。
二、设袋中有9个红球和6个白球，不放回地任取两次，每次取两个球。
（1）求第二次取出的两个球都是白球的概率；（2）已知第二次取出的两个球都是白球，求第一次恰好取出一个红球和一个白球的概率。
三、设随机变量X 的密度函数为()2,1Af x x R x =∈+。
（1）求A 的值；（2）求21Y X =+的密度函数；（3）求概率()2P X X >。
四、设二维随机变量（X,Y ）在区域(){},|02G x y x y =<<<上服从均匀分布。
（1）写出X ，Y 的联合密度函数(),f x y ；（2）求X,Y 的边际密度函数()(),X Y f x f y ，并判断X,Y 是否独立； （3）求概率()1P X Y +<。
五、设随机变量X 的密度函数为(),00,0x e x f x x λλ-⎧>=⎨≤⎩，求,ED 。
六、设随机变量X 服从参数为1的指数分布，Y 服从正态分布()22,3N ，且X,Y 相互独立。
（1）求()2E X Y -；（2）设,3U XY V X ==，求()cov ,U V 。
七、设随机变量X 的分布律为()1,0,1,,1P X k k n n===⋅⋅⋅-，Y 服从[]0,1上的均匀分布，且X,Y 相互独立。
令Z=X+Y ，利用特征函数法证明Z 服从[]0,n 上的均匀分布。
八、设某种电子元件的寿命服从指数分布，其平均寿命为400小时。
现购买100只这种电子元件，假设它们的寿命相互独立，求这些电子元件的寿命总和在32000小时至48000小时之间的概率。
（1）用切比雪夫不等式计算；（2）用中心极限定理计算。
2010级《概率论》期末试题A 卷一、（10分）从1到9这9个数中，有放回地取3次，每次取一个，求所取的3个数之积能被10整除的概率。
2010-2011学年北京理工大学硕士研究生数值分析期末试卷
20102011学年北京理工大学硕士研究生数值分析期末试卷20102011学年北京理工大学硕士研究生数值分析期末试卷1一20分考虑线性方程组axb其中a111t1222123312b4321341
2010-2011 学年北京理工大学硕士研究生数值分析期末试卷 1 一（20 分）考虑线性方程组 Ax=b，其中 A= 1 1 1
π 2 0
1−
3 cos x 4
2
dx，
用数值积分的方法求其近似值（要求计算结果具有四位有效数字） 。 2 四（15 分）用迭代法求 x +10x-18=0 在[1,2]内的根，取初值为 1.5 1. 构造一个收敛的迭算 2 步，然后采用 Aitken 加速算法再计算一步是否能得 到更精确的近似值？计算过程中小数点后保留 4 位。 五（10 分）求函数 ex 在区间[0,1]上的一次最佳平方逼近多项式。 y ′ + y = 0, xϵ[0,1] 六（20 分）对初值问题 y 0 =1 1. 求此微分方程的精确解。 2. 证明：用格式yn+1 = yn + 2 (−yn − yn+1 )所求得的近似解在步长 h0 时收敛 于精确解。 3. 写出上述格式的 Matlab 程序源代码， 要求： 输出近似解曲线图和误差曲线图。
T
1 2 2 2
1 2 3 3
1 2 ，b=（4，3，2，1） 3 4
1. 用平方根法解线性方程组。 2. 对上述方程组构造收敛的迭代格式，说明其收敛原因，取初始值 X（0）=（0,0,0,0）T 用所给的迭代格式计算迭代序列的前两项（用分数表示） 。 二（15 分）已知sin （0.32）=0.314567，sin （0.34）=0.333487 均具有 6 位有效 数字。 1. 请用线性插值求sin （0.33）的近似值。 2. 证明在区间[0.32,0.34]上用线性插值求sin x的近似值时至少有 4 位有效数字。 三（20 分）长半轴为 2，短半轴为 1 的椭圆的周长 s 为 s=8
（完整word版）北京理工大学数学专业泛函分析期末试题（MTH17060）
（完整word版）北京理⼯⼤学数学专业泛函分析期末试题（MTH17060）北京理⼯⼤学2012-2013学年第⼀学期2010级泛函分析试题（A 卷）⼀、（10分）设T 是赋范线性空间X 到⾃⾝的线性映射。
证明以下三条等价：（1）T 连续；（2）T 在零点连续；（3）T 有界。
⼆、（10分）设H 是Hilbert 空间。
证明：（1）若n x x →，则对于任意固定的y H ∈，()(),,n x y x y →；（2）若n x x →，n y y →，则()(),,n n x y x y →。
三、（10分）设H 是Hilbert 空间，()A B H ∈且存在0m >使得()2,,x H Ax x m x ?∈≥，证明：存在()1A B H -∈。
四、（10分）设H 是Hilbert 空间，M 是H 的线性⼦空间。
证明：M 在H 中稠密的充分必要条件是{}M θ⊥=。
注：M 仅为H 的⼦集时充分性不成⽴，试举反例五、（15分）设[]0,1C 为区间[]0,1上连续函数的全体，对于[]0,1f C ∈，令[]()0,1max x f f x ∈=。
证明：（1）[]0,1C 是完备的赋范线性空间，即Banach 空间；（2）对于[]0,1t ∈，令()()t F f f t =，则t F 是[]0,1C 上线性有界泛函，求t F 。
六、（15分）设[]2,0,1,1,2,k f f L k ∈=L ，且[],..0,1k f f a e →。
证明：lim k k f f →∞=当且仅当lim 0k k f f →∞-=，其中()[][]12220,1,0,1f f x dx f L ?? ?=∈ ?。
七、（15分）设12,f f 是Hilbert 空间H 上的线性⽆关的线性有界泛函，12ker ker M f f =I。
证明：（1）M 是闭的线性⼦空间；（2）存在12,y y H ∈使得对于x H ∈，有01122x x y y λλ=++，其中0x 为x 在M 上的正交投影，12,λλ∈￡。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一. (10分) 用三角分解（LU 分解）求解下方程组,要求写出L,U 矩阵：
1232644145361182x x x -⎛⎫⎛⎫⎛⎫ ⎪ ⎪ ⎪
-= ⎪ ⎪ ⎪ ⎪ ⎪ ⎪-⎝⎭⎝⎭
⎝⎭.
二. (10分) 已知矩阵6
37398785A -⎛⎫ ⎪
=- ⎪ ⎪--⎝⎭
,求1cond()A 和cond()A ∞,要求计算过程保留三位
有效数字,并简要分析所得结果.
三. (10分) 设矩阵1001005a A b b a ⎛⎫ ⎪
= ⎪ ⎪⎝⎭
,且0det()A ≠,试求用,a b 表示的求解线性方程组
Ax d =的Jacobi 及Gauss-Seidel 迭代法收敛的充分必要条件.
四. (10分) 试确定下求积公式中的待定参数,使求积公式的代数精确度尽量高,并指明所确定的求积公式具有的代数精确度
[]20
002
''
()()()()()h
h f x dx f f h h f f h α⎡⎤≈
++-⎣⎦⎰
. 五. (10分) 已知非线性方程240x x +-=在014.x =附近有根，试构造一种收敛的迭代格式,并说明理由.
六. (10分) 求形如e (,)bx y a a b =为常数的经验公式,使它能和下表给出的数据相拟合
x １ ２ ３ ４ ５ ６ ７ ８
y 15.3 20.5 27.4 36.6 49.1 65.6 87.8 117.6
七. (10分) 分别用Euler 法和改进Euler 法求解下问题的数值解,取01.h =,计算过程保留四位小数.
00201',.,
().
y x y x y =+≤≤⎧⎨
=⎩
八. (15分) 用下数据表构造不超过3次的插值多项式,建立导数型插值误差公式,并证明.
九. (15分) (1)设''
()0,[,]f x x a b <∈, 试证明用梯形公式数值计算积分()b
a
f x dx ⎰
所
得近似值小于准确值,并说明几何意义.
(2)用梯形公式计算
⎰
,并与真实积分值作比较.。