科学和工程计算复习题2014
- 格式:doc
- 大小:546.50 KB
- 文档页数:11
科学和工程计算基础复习题一、 填空题:1. :2. 计算机计费的主要依据有两项:一是使用要由算数运算的次数决定;二是占据存储器的空间,3. 用计算机进行数值计算时,4. ,则称该算法是5. 函数求值问题()x f y =的条件数定义为:)()())(()(x f x f x x f cond x C '==6. 单调减且有 下界 的数列一定存在极限; 单调增且有 上界 的数列一定存在极限. 7. 方程实根的存在唯一性定理:设],[)(b a C x f ∈且0)()(<b f a f ,则至少存在一点()b a ,∈ξ使()0=ξf .当()x f '在()b a ,,方程在[]b a ,内有唯一的实根.8. 函数()y x f ,在有界闭区域D 上对y 满足Lipschitz 条件,是指对于D 上的任意一对点()1,y x 和()2,y x 成立不等式:2121),(),(y y L y x f y x f -≤-.其中常数L 只依赖于区域D .9. 设n i R A i n n ,,2,1,, =∈⨯λ为其特征值,则称i ni A λρ≤≤=1max )(为矩阵A 的谱半径.10. 设1-A 存在,则称数A AA cond 1)(-=为矩阵A 的条件数,其中⋅是矩阵的算子范数. 11. 方程组f xB x +=,对于任意的初始向量()0x 和右端项f ,迭代法()()f x B x k k+=+1收敛的充分必要条件是选代矩阵B 的 谱半径1)(<B ρ. 12. 设被插函数()x f 在闭区间[]b a ,上n 阶导数连续,()()x fn 1+在开区间()b a ,上存在.若{}ni i x 0=为[]b a ,上的1+n 个互异插值节点,并记()()∏=+-=ni in x x x 01ω,则插值多项式()()()()()∑=++'-=nk k n k n k n x x x x x f x L 011ωω的余项为)()!1()()()()(1)1(x n f x L x f x R n x n n n +++=-=ωξ,其中),()(b a x x ∈=ξξ.13. 若函数组(){}[]b a C x n k k ,0⊂=ϕ满足⎩⎨⎧=≠≠=l k lk l k ,0,0),(ϕϕ k,l =0,1,2,…,n ,则称(){}nk k x 0=ϕ为正交函数序列. 14. 复化梯形求积公式⎰∑⎥⎦⎤⎢⎣⎡+++=≈-=ban k n b f kh a f a f h f T dx x f 11)()(2)(2)()(,其余项为),(),(12)(2b a f h a b R nT∈''--=ηη15. 复化Simpson 求积公式⎰∑∑⎥⎦⎤⎢⎣⎡++++++=≈-=-=ban k n k n b f kh a f h k a f a f h f S dx x f 1011)()2(2))12((4)(3)()(,其余项为),(),(180)()4(4b a f h a b R nS∈--=ηη16. 选互异节点n x x x ,,,10 为Gauss 点,则Gauss 型求积公式的代数精度为2n+1 .17. 如果给定方法的局部截断误差是()11++=p n h O T ,其中1≥p 为整数,则称该方法是 P 阶的或具有P 阶精度 .18. 微分方程的刚性现象是指快瞬态解严重影响 数值解的稳定性和精度 ,给数值计算造成很大的实质性困难的现象. 19. 迭代序列{}[]b a x k k ,0⊂∞=终止准则通常采用11k k kx x x ε--<+,其中的0>ε为 相对误差20.二、 选择题1. 下述哪个条件不是能使高斯消去法顺利实现求解线性代数方程组(),ijn nAx b A a ⨯==的充分条件? ( D )A. 矩阵A 的各阶顺序主子式均不为零;B. A 对称正定;C. A 严格对角占优;D. A 的行列式不为零.2. 高斯消去法的计算量是以下述哪个数量级的渐近速度增长的? ( B ) A.313n ; B. 323n ; C. 314n ; D. 334n .3. 对于任意的初始向是()0x和右端项f ,求解线性代数方程组的迭代法()()1k kx Bx f +=+收敛的充分必要条件是( A ). A.()1B ρ<; B. 1B <; C. ()det 0B ≠; D. B 严格对角占优.4. 下述哪个条件不是能使求解线性代数方程组(),ijn nAx b A a ⨯==的Gauss-Seidel 迭代法收敛的充分条件? ( C )A. A 为严格对角占优阵;B. A 为不可约弱对角占优阵;C. A 的行列式不为零;D. A 为对称正定阵.5. 设()[]2,f x C a b =,并记()2m a x a xbM f x ≤≤''=,则函数()f x 的过点()()()(),,,a f a b f b 的线性插值余项()1R x ,[],x a b ∀∈满足( A ). A. ()()2218M R x b a ≤-; B. ()()2218M R x b a <-; C. ()()2216M R x b a ≤-; D. ()()2216M R x b a <-.6. 设()n x ϕ是在区间[],a b 上带权()x ρ的首项系数非零的n 次正交多项式()1n ≥,则()n x ϕ的n 个根( A ).A. 都是单实根;B. 都是正根;C. 有非负的根;D. 存在重根7. Legendre 多项式是( )的正交多项式.( B )A. 区间[]1,1-上带权()x ρ=B. 区间[]1,1-上带权()1x ρ=;C. 区间[],-∞∞上带权()2x x e ρ-=; D. 区间[]0,1上带权()1x ρ=8. 离散数据的曲线拟合的线性最小二乘法的Gram 矩阵与( D )无关?A. 基函数(){}n k k x ϕ=; B. 自变量序列{}0mi i x =;C. 权数{}0mi i w =; D. 离散点的函数值{}0mi i y =. 9. Simpson 求积公式的余项是( B ).A. ()()()3,,12h R f f a b ηη''=-∈;B. ()()()()54,,90h R f f a b ηη=-∈; C. ()()()()2,,12h b a R f f a b ηη-''=-∈; D. ()()()()()44,,90h b a R f f a b ηη-=-∈ 10. n 个互异节点的Gauss 型求积公式具有( D )次代数精确度.A. n ;B. 1n +;C. 21n +;D. 21n -.11. 一阶导数的数值计算公式中,中心差商公式的精度为( B ).A. ()O h ;B. ()2O h ;C. ()2o h ; D. ()32O h .12. 对于用插值法建立的数值求导公式,通常导数值的精确度比用插值公式求得的函数值的精度( B ).A. 高; B, 低; C. 相同; D. 不可比.13. 在常微分方程初值问题的数值解法中, 梯形公式是显式Euler 公式和隐式Euler 公式的( A ).A. 算术平均;B. 几何平均;C. 非等权平均;D. 和. 14. 当( B )时,求解(),0y y λλ'=<的显式Euler 方法是绝对稳定的. A. 11h λ-≤≤; B. 20h λ-≤≤; C. 01h λ≤≤; D. 22h λ-≤≤ 15. 求解(),0y y λλ'=<的经典R-K 公式的绝对稳定条件是( C ): A .20h λ-≤≤; B.()2112h h λλ++≤;C.()()()2341123!4!h h h h λλλλ++++≤; D.()()22121211212h h h h λλλλ++≤-+.16. 在非线性方程的数值解法中,只要()()***1,()x x x ϕϕ'≠=,那么不管原迭代法()()1,0,1,2,k k x x k ϕ+==是否收敛,由它构成的Steffensen 迭代法的局部收敛的阶是( D )阶的.A. 1;B. 0;C. 2<;D. 2≥.17. 在非线性方程的数值解法中,Newton 迭代法的局部收敛的阶是( D )阶的. A. 1; B. 0; C. 2<; D. 2≥.18. 在非线性方程的数值解法中,离散Newton 迭代法的局部收敛的阶是( C )阶的.A. 1;B.C.; D. 2. 19. 在求解非线性方程时,迭代终止准则通常采用( A ),其中的0ε>为给定的相对误差容限. A.11k k kx x x ε--<+; B.1k k kx x x ε--<; C. 1k k x x ε--<; D.111k k k x x x ε---<+.20. 在求解非线性方程组时,加进阻尼项的目的,是使线性方程组的( C ).A. 系数矩阵非奇异;B. 系数矩阵的行列式不等于零;C. 系数矩阵非奇异并良态;D. 系数矩阵可逆.三、 判断题1. 在用计算机求数学问题的数值解就是构造算法的构造问题.( × )2. 用计算机进行数值计算时,所有的函数都必须转化成算术运算;在作加减法时,应避免接近的两个数相减;在所乘除法时,计算结果的精度不会比原始数据的高.( √ ) 3. 用计算机作加减法时,交换律和结合律成立.( × ) 4. 单调减且有下界的数列一定存在极限。
《科学技术领域》科学综合常考15个计算题题集后附答案1. 力学中的能量守恒问题一个质量为2kg的物体从高度为10m的平台自由落下,落地时速度为多少?若落地后物体与地面碰撞,恢复系数为0.8,求物体反弹后的速度及能达到的最大高度。
2. 电磁场中的电荷运动在匀强电场中,一个带电量为+2e的粒子从静止开始加速,经过时间t后获得速度v。
若电场强度为E,求粒子的加速度a及在时间t内移动的距离s。
3. 热力学中的理想气体一定量的理想气体在恒温条件下从体积V1膨胀到体积V2,若已知初始压强P1,求膨胀后的压强P2。
假设过程中气体不对外做功,也不从外界吸收热量。
4. 光学中的干涉现象在双缝干涉实验中,已知双缝间距为d,光源到双缝的距离为L1,双缝到屏幕的距离为L2,光源波长为λ。
求屏幕上相邻两条亮条纹之间的距离Δx。
5. 化学中的摩尔计算在标准状况下,将30g的CO和CO2混合气体通入足量的石灰水中,得到25g白色沉淀。
求混合气体中CO和CO2的质量各是多少?6. 电路中的功率问题一个电阻为R的用电器接在电压为U的电源上,消耗的电功率为P。
若将该用电器与一个阻值为R/2的电阻串联后接入同一电源,求此时用电器消耗的电功率P'。
7. 声学中的多普勒效应一辆汽车以速度v向静止的观察者驶来,汽车喇叭发出频率为f的声波。
求观察者听到— 1 —的声波频率f'。
(假设声速为c)8. 量子力学中的波函数一个粒子在一维无限深势阱中运动,势阱宽度为a。
求粒子的波函数ψ(x)及对应的能量本征值En。
9. 相对论中的质能关系一个质量为m的物体以速度v运动,求其动能Ek及总能量E。
(光速为c)10. 流体力学中的伯努利方程水在水平管道中流动,管道直径为D,流速为v,压强为P。
若管道某处突然缩小至直径为d,求缩小处的流速v'和压强P'。
11. 信号处理中的采样定理一个模拟信号的频率范围为0到fm,若要用数字信号完整表示该模拟信号,求最低采样频率fs。
2014年造价工程师建设工程计价考试真题及答案一.单项选择题(共72 题,每题1 分,每题的备选项中,只有一个最符合题意)1.根据世界银行对工程项目总建设成本的规定,下列费用应计入项目间接建设成本的是()。
A.临时公共设施及场地的维持费B.建设保险和债券费C.开工试车费D.土地征购费2.关于设备及工器具购置费用,下列说法中正确的是()。
A.它是由设备购置费和工具.器具及生活家居购置费组成B.它是固定资产投资中的消极部分C.在工业建设中,它占工程造价比重的增大意味着生产技术的进步D.在民用建设中,它占工程造价比重的增大意味着资本有机构成的提高3.已知国内制造厂生产某非标准设备所用材料费.加工费.辅助材料费.专用工具费.废品损失费共20 万元,外购配套件费3 万元,非标准设备设计费1 万元,包装费率1%,利润率为8%,若其他费用不考虑,则该设备的原价为()。
A.25.82 万元B.25.85 万元C.26.09 万元D.29.09 万元4.根据我国现行建设安装工程费用项目组成的规定。
下列有关费用表述中不正确的是()。
A.人工费是指支付给直接从事建筑安装工程施工作业的生产工人和附属生产单位工人的各项费用B.材料费中的材料单价有材料原价.材料运杂费.材料损耗费.采购及保管费五项组成C.材料费包含构成或计划构成永久工程一部分的工程设备费D.施工机具使用费包含仪器仪表使用费5.关于建筑安装工程费用中的规费,下列说法中正确的是()。
A.规费是指有县级及以上有关权力部门规定必须缴纳或计取的费用B.规费包括工程排污费和住房公积金C.投标人赞投标报价时填写的规费可高于规定的标准D.社会保险费中包括建筑安装工程费一切险的投保费用6.下列关于建筑安装工程税金的计算公式中,正确的是()。
A.应纳营业税=税前造价*综合税率(%)B.城市维护建设税应纳税额=计税营业额*使用税率C.教育费附加应纳税额=应纳营业税税额*3%D.地方教育附加应纳税额=应纳教育费附加额*当地规定的税率7.关于建设用地的取用及使用年限,下列说法中正确的是()。
科学和工程计算基础复习题一、 填空题:1. :2. 计算机计费的主要依据有两间,主要由决定;二是占据存储器的空间,3. 用计算机进行数值计算时,4. ,则称该算法5. 函数求值问题()x f y =的条件数定义为:6. 单调减且有 的数列一定存在极限; 单调增且有 的数列一定存在极限. 7. 方程实根的存在唯一性定理:设 且 ,则至少存在一点()b a ,∈ξ使()0=ξf .当()x f '在()b a ,,方程在[]b a ,内有唯一的实根. 8. 函数()y x f ,在有界闭区域D 上对y 满足Lipschitz 条件,是指对于D 上的任意一对点()1,y x 和()2,y x 成立不等式: .其中常数L .9. 设n i R A i n n ,,2,1,, =∈⨯λ为其特征值,则称 为矩阵A 的谱半径. 10. 设1-A 存在,则称数 为矩阵A 的条件数,其中⋅是矩阵的算子范数.11. 方程组f x B x +=,对于任意的初始向量()0x 和右端项f ,迭代法()()f x B x k k+=+1收敛的充分必要条件是选代矩阵B 的 . 12. 设被插函数()x f 在闭区间[]b a ,上n 阶导数连续,()()x fn 1+在开区间()b a ,上存在.若{}ni i x 0=为[]b a ,上的1+n 个互异插值节点,并记()()∏=+-=ni in x x x 01ω,则插值多项式()()()()()∑=++'-=nk k nk n k n x x x x x f x L 011ωω的余项为 ,其中 .13. 若函数组(){}[]b a C x nk k ,0⊂=ϕ满足 ,则称(){}nk k x 0=ϕ为正交函数序列.14. 复化梯形求积公式 ,其余项为15. 复化Simpson 求积公式 ,其余项为 16. 选互异节点n x x x ,,,10 为Gauss 点,则Gauss 型求积公式的代数精度为 .17. 如果给定方法的局部截断误差是()11++=p n h O T ,其中1≥p 为整数,则称该方法是 .18. 微分方程的刚性现象是指快瞬态解严重影响 ,给数值计算造成很大的实质性困难的现象. 19. 迭代序列{}[]b a x k k ,0⊂∞=终止准则通常采用 ,其中的0>ε20.二、 选择题1. 下述哪个条件不是能使高斯消去法顺利实现求解线性代数方程组(),ijn nAx b A a ⨯==的充分条件? ( )A. 矩阵A 的各阶顺序主子式均不为零;B. A 对称正定;C. A 严格对角占优;D. A 的行列式不为零.2. 高斯消去法的计算量是以下述哪个数量级的渐近速度增长的? ( ) A. 313n ; B. 323n ; C. 314n ; D. 334n .3. 对于任意的初始向是()0x和右端项f ,求解线性代数方程组的迭代法()()1k kxBx f +=+收敛的充分必要条件是( ). A.()1B ρ<; B. 1B <; C. ()det 0B ≠; D. B 严格对角占优.4. 下述哪个条件不是能使求解线性代数方程组(),ijn nAx b A a ⨯==的Gauss-Seidel 迭代法收敛的充分条件? ( )A. A 为严格对角占优阵;B. A 为不可约弱对角占优阵;C. A 的行列式不为零;D. A 为对称正定阵. 5. 设()[]2,f x Ca b =,并记()2m a x a xbM f x ≤≤''=,则函数()f x 的过点()()()(),,,a f a b f b 的线性插值余项()1R x ,[],x a b ∀∈满足( ). A. ()()2218M R x b a ≤-; B. ()()2218M R x b a <-;C. ()()2216M R x b a ≤-; D. ()()2216M R x b a <-. 6. 设()n x ϕ是在区间[],a b 上带权()x ρ的首项系数非零的n 次正交多项式()1n ≥,则()n x ϕ的n 个根( ).A. 都是单实根;B. 都是正根;C. 有非负的根;D. 存在重根7. Legendre 多项式是( )的正交多项式.( )A. 区间[]1,1-上带权()x ρ=B. 区间[]1,1-上带权()1x ρ=;C. 区间[],-∞∞上带权()2x x e ρ-=; D. 区间[]0,1上带权()1x ρ=8. 离散数据的曲线拟合的线性最小二乘法的Gram 矩阵与( )无关?A. 基函数(){}n k k x ϕ=; B. 自变量序列{}0mi i x =;C. 权数{}0mi i w =; D. 离散点的函数值{}0mi i y =. 9. Simpson 求积公式的余项是( ).A. ()()()3,,12h R f f a b ηη''=-∈;B. ()()()()54,,90h R f f a b ηη=-∈; C. ()()()()2,,12h b a R f f a b ηη-''=-∈; D. ()()()()()44,,90h b a R f f a b ηη-=-∈ 10. n 个互异节点的Gauss 型求积公式具有( )次代数精确度.A. n ;B. 1n +;C. 21n +;D. 21n -. 11. 一阶导数的数值计算公式中,中心差商公式的精度为( ).A. ()O h ;B. ()2O h ;C. ()2o h ; D. ()32O h .12. 对于用插值法建立的数值求导公式,通常导数值的精确度比用插值公式求得的函数值的精度( ).A. 高; B, 低; C. 相同; D. 不可比.13. 在常微分方程初值问题的数值解法中, 梯形公式是显式Euler 公式和隐式Euler 公式的( ).A. 算术平均;B. 几何平均;C. 非等权平均;D. 和. 14. 当( )时,求解(),0y y λλ'=<的显式Euler 方法是绝对稳定的. A. 11h λ-≤≤; B. 20h λ-≤≤; C. 01h λ≤≤; D. 22h λ-≤≤ 15. 求解(),0y y λλ'=<的经典R-K 公式的绝对稳定条件是( ): A .20h λ-≤≤; B.()2112h h λλ++≤;C.()()()2341123!4!h h h h λλλλ++++≤; D.()()22121211212h h h h λλλλ++≤-+.16. 在非线性方程的数值解法中,只要()()***1,()x x x ϕϕ'≠=,那么不管原迭代法()()1,0,1,2,k k x x k ϕ+== 是否收敛,由它构成的Steffensen 迭代法的局部收敛的阶是( )阶的.A. 1;B. 0;C. 2<;D. 2≥.17. 在非线性方程的数值解法中,Newton 迭代法的局部收敛的阶是( )阶的. A. 1; B. 0; C. 2<; D. 2≥.18. 在非线性方程的数值解法中,离散Newton 迭代法的局部收敛的阶是( )阶的.A. 1;B.C.; D. 2. 19. 在求解非线性方程时,迭代终止准则通常采用( ),其中的0ε>为给定的相对误差容限. A.11k k kx x x ε--<+; B.1k k kx x x ε--<; C. 1k k x x ε--<; D.111k k k x x x ε---<+.20. 在求解非线性方程组时,加进阻尼项的目的,是使线性方程组的( ).A. 系数矩阵非奇异;B. 系数矩阵的行列式不等于零;C. 系数矩阵非奇异并良态;D. 系数矩阵可逆.三、 判断题1. 在用计算机求数学问题的数值解就是构造算法的构造问题.( )2. 用计算机进行数值计算时,所有的函数都必须转化成算术运算;在作加减法时,应避免接近的两个数相减;在所乘除法时,计算结果的精度不会比原始数据的高.( ) 3. 用计算机作加减法时,交换律和结合律成立.( ) 4. 单调减且有下界的数列一定存在极限。
科学与工程计算基础复习题一、 填空题:1. 评价一个数值计算方法的好坏主要有两条标准:2. 计算机计费的主要依据有两项:一就是使用中央处理器(CPU)的时间,主要由算数运算的次数决定;二就是占据存储器的空间, 3. 用计算机进行数值计算时,4. 对于某个算法,若输入数据的误差在计算过程中迅速增长而得不到控制,则称该算法就是5. 函数求值问题()x f y =的条件数定义为:)()())(()(x f x f x x f cond x C '==6. 单调减且有 下界 的数列一定存在极限; 单调增且有 上界 的数列一定存在极限、 7. 方程实根的存在唯一性定理:设],[)(b a C x f ∈且0)()(<b f a f ,则至少存在一点()b a ,∈ξ使()0=ξf 、当()x f '在()b a ,,方程在[]b a ,内有唯一的实根、8. 函数()y x f ,在有界闭区域D 上对y 满足Lipschitz 条件,就是指对于D 上的任意一对点()1,y x 与()2,y x 成立不等式:2121),(),(y y L y x f y x f -≤-、其中常数L 只依赖于区域D 、 9. 设n i RA i nn ,,2,1,,Λ=∈⨯λ为其特征值,则称i ni A λρ≤≤=1max )(为矩阵A 的谱半径、10. 设1-A 存在,则称数A A A cond 1)(-=为矩阵A 的条件数,其中⋅就是矩阵的算子范数、11. 方程组f x B x ρρρ+=,对于任意的初始向量()0x ρ与右端项f ρ,迭代法()()f x B xk k ρρρ+=+1收敛的充分必要条件就是选代矩阵B 的 谱半径1)(<B ρ、 12. 设被插函数()x f 在闭区间[]b a ,上n 阶导数连续,()()x fn 1+在开区间()b a ,上存在、若{}ni i x 0=为[]b a ,上的1+n 个互异插值节点,并记()()∏=+-=ni in x x x 01ω,则插值多项式()()()()()∑=++'-=nk k nk n k n x x x x x f x L 011ωω的余项为)()!1()()()()(1)1(x n f x L x f x R n x n n n +++=-=ωξ,其中),()(b a x x ∈=ξξ、13. 若函数组(){}[]b a C x n k k ,0⊂=ϕ满足⎩⎨⎧=≠≠=lk lk l k ,0,0),(ϕϕ k,l =0,1,2,…,n ,则称(){}nk k x 0=ϕ为正交函数序列、 14. 复化梯形求积公式⎰∑⎥⎦⎤⎢⎣⎡+++=≈-=ban k n b f kh a f a f h f T dx x f 11)()(2)(2)()(,其余项为),(),(12)(2b a f h a b R nT∈''--=ηη15. 复化Simpson 求积公式⎰∑∑⎥⎦⎤⎢⎣⎡++++++=≈-=-=ban k n k n b f kh a f h k a f a f h f S dx x f 1011)()2(2))12((4)(3)()(,其余项为),(),(180)()4(4b a f h a b R nS∈--=ηη16. 选互异节点n x x x ,,,10Λ为Gauss 点,则Gauss 型求积公式的代数精度为2n+1 、17. 如果给定方法的局部截断误差就是()11++=p n h O T ,其中1≥p 为整数,则称该方法就是P 阶的或具有P 阶精度 、18. 微分方程的刚性现象就是指快瞬态解严重影响 数值解的稳定性与精度 ,给数值计算造成很大的实质性困难的现象、 19. 迭代序列{}[]b a x k k ,0⊂∞=终止准则通常采用11k k kx x x ε--<+,其中的0>ε为 相对误差20.二、 选择题1、 下述哪个条件不就是能使高斯消去法顺利实现求解线性代数方程组(),ijn nAx b A a ⨯==的充分条件? ( D )A 、 矩阵A 的各阶顺序主子式均不为零;B 、 A 对称正定;C 、 A 严格对角占优;D 、 A 的行列式不为零、2、 高斯消去法的计算量就是以下述哪个数量级的渐近速度增长的? ( B ) A 、313n ; B 、 323n ; C 、 314n ; D 、 334n 、 3、 对于任意的初始向就是()0x 与右端项f ,求解线性代数方程组的迭代法()()1k kxBx f+=+收敛的充分必要条件就是( A )、 A 、()1B ρ<; B 、 1B <; C 、 ()det 0B ≠; D 、 B 严格对角占优、4、 下述哪个条件不就是能使求解线性代数方程组(),ijn nAx b A a ⨯==的Gauss-Seidel 迭代法收敛的充分条件? ( C )A 、 A 为严格对角占优阵;B 、 A 为不可约弱对角占优阵;C 、 A 的行列式不为零;D 、 A 为对称正定阵、5、 设()[]2,f x C a b =,并记()2max a x bM f x ≤≤''=,则函数()f x 的过点()()()(),,,a f a b f b 的线性插值余项()1R x ,[],x a b ∀∈满足( A )、A 、 ()()2218M R x b a ≤-; B 、 ()()2218M R x b a <-; C 、 ()()2216M R x b a ≤-; D 、 ()()2216M R x b a <-、6、 设()n x ϕ就是在区间[],a b 上带权()x ρ的首项系数非零的n 次正交多项式()1n ≥,则()n x ϕ的n 个根( A )、A 、 都就是单实根;B 、 都就是正根;C 、 有非负的根;D 、 存在重根7、 Legendre 多项式就是( )的正交多项式、( B )A 、 区间[]1,1-上带权()x ρ=B 、 区间[]1,1-上带权()1x ρ=;C 、 区间[],-∞∞上带权()2x x e ρ-=; D 、 区间[]0,1上带权()1x ρ=8、 离散数据的曲线拟合的线性最小二乘法的Gram 矩阵与( D )无关?A 、 基函数(){}n k k x ϕ=; B 、 自变量序列{}0mi i x =;C 、 权数{}0mi i w =; D 、 离散点的函数值{}0mi i y =、 9、 Simpson 求积公式的余项就是( B )、A 、 ()()()3,,12h R f f a b ηη''=-∈;B 、 ()()()()54,,90h R f f a b ηη=-∈; C 、 ()()()()2,,12h b a R f f a b ηη-''=-∈; D 、 ()()()()()44,,90h b a R f f a b ηη-=-∈ 10、 n 个互异节点的Gauss 型求积公式具有( D )次代数精确度、A 、 n ;B 、 1n +;C 、 21n +;D 、 21n -、 11、 一阶导数的数值计算公式中,中心差商公式的精度为( B )、 A 、 ()O h ; B 、 ()2O h; C 、 ()2o h ; D 、 ()32O h 、12、 对于用插值法建立的数值求导公式,通常导数值的精确度比用插值公式求得的函数值的精度( B )、A 、 高; B, 低; C 、 相同; D 、 不可比、13、 在常微分方程初值问题的数值解法中, 梯形公式就是显式Euler 公式与隐式Euler 公式的( A )、A 、 算术平均;B 、 几何平均;C 、 非等权平均;D 、 与、 14、 当( B )时,求解(),0y y λλ'=<的显式Euler 方法就是绝对稳定的、 A 、 11h λ-≤≤; B 、 20h λ-≤≤; C 、 01h λ≤≤; D 、 22h λ-≤≤ 15、 求解(),0y y λλ'=<的经典R-K 公式的绝对稳定条件就是( C ): A.20h λ-≤≤; B 、()2112h h λλ++≤;C 、()()()2341123!4!h h h h λλλλ++++≤; D 、()()22121211212h h h h λλλλ++≤-+、16、 在非线性方程的数值解法中,只要()()***1,()x x x ϕϕ'≠=,那么不管原迭代法()()1,0,1,2,k k x x k ϕ+==L 就是否收敛,由它构成的Steffensen 迭代法的局部收敛的阶就是( D )阶的、A 、 1;B 、 0;C 、 2<;D 、 2≥、17、 在非线性方程的数值解法中,Newton 迭代法的局部收敛的阶就是( D )阶的、 A 、 1; B 、 0; C 、 2<; D 、 2≥、18、 在非线性方程的数值解法中,离散Newton 迭代法的局部收敛的阶就是( C )阶的、A 、 1;B 、;C 、12; D 、 2、 19、 在求解非线性方程时,迭代终止准则通常采用( A ),其中的0ε>为给定的相对误差容限、A 、 11k k k x x x ε--<+;B 、 1k k k x x x ε--<;C 、 1k k x x ε--<;D 、 111k k k x x x ε---<+、20、 在求解非线性方程组时,加进阻尼项的目的,就是使线性方程组的( C )、 A 、 系数矩阵非奇异; B 、 系数矩阵的行列式不等于零; C 、 系数矩阵非奇异并良态; D 、 系数矩阵可逆、三、 判断题1. 在用计算机求数学问题的数值解就就是构造算法的构造问题、( × )2. 用计算机进行数值计算时,所有的函数都必须转化成算术运算;在作加减法时,应避免接近的两个数相减;在所乘除法时,计算结果的精度不会比原始数据的高、( √ ) 3. 用计算机作加减法时,交换律与结合律成立、( × ) 4. 单调减且有下界的数列一定存在极限。
科学计数法1、(德阳市2013年)已知空气的单位体积质量为1.24×10-3克/厘米3,将1.24×10-3用小数表示为A: 0. 000124 B.0.0124 C.一0.00124 D、0.001242、(2013达州)某中学在芦山地震捐款活动中,共捐款二十一万三千元。
这一数据用科学记数法表示为()A.元 B.元 C.元 D.元3、(2013年潍坊市)2012年,我国财政性教育经费支出实现了占国内生产总值比例达4%的目标.其中在促进义务教育均衡发展方面,安排义务教育教育经费保障教育机制改革资金达865.4亿元.数据“865.4亿元”用科学记数法可表示为()元.A. B. C. D.4、(绵阳市2013年)2013年,我国上海和安徽首先发现“H7N9”禽流感,H7N9是一种新型禽流感,其病毒颗粒呈多形性,其中球形病毒的最大直径为0.00000012米,这一直径用科学记数法表示为()A.1.2×10-9米 B.1.2×10-8米 C.12×10-8米 D.1.2×10-7米5、(1-5近似数、有效数字和科学记数法·2013东营中考)国家卫生和计划生育委员会公布H7N9禽流感病毒直径约为0.0000001m,则病毒直径0.0000001m用科学记数法表示为()(保留两位有效数字).A. mB. mC. mD. m7、(2013•天津)中国园林网4月22日消息:为建设生态滨海,2013年天津滨海新区将完成城市绿化面积共8210 000m2,将8210 000用科学记数法表示应为( ) A.821×102B.82.1×105C.8.21×106D.0.821×10729、(2013聊城)PM2.5是大气压中直径小于或等于0.0000025m的颗粒物,将0.0000025用科学记数法表示为( ) A.0.25×10﹣5 B.0.25×10﹣6 C.2.5×10﹣5 D.2.5×10﹣6 31、(2013• 德州)森林是地球之肺,每年能为人类提供大约28.3亿吨的有机物.28.3亿吨用科学记数法表示为( ) A.28.3×107B.2.83×108C.0.283×1010D.2.83×10940、(2013•恩施州)今年参加恩施州初中毕业学业考试的考试约有39360人,请将数39360用科学记数法表示为(保留三位有效数字)( ) A.3.93×104B.3.94×104C.0.39×105D.394×10256、(2013凉山州)截止5月初,受H7N9禽流感的影响,家禽养殖业遭受了巨大的冲击,最新数据显示,损失已超过400亿元,用科学记数法表示为元.57、(2013•遂宁)我国南海海域的面积约为3600000km2,该面积用科学记数法应表示为 km2.。
第1个作业:(牛顿迭代法和斯蒂芬森加速法求非线性方程的根)使用牛顿迭代法和斯蒂芬森(Steffensen )加速法求解x^5+x=1在1附近的根,要求精确到10^(-6),输出每步的全部中间结果。
解:一、牛顿迭代法:(1)算法说明牛顿法本质上是一种切线法,它从一端向一个方向逼近方程的根,其递推公式为:1()'()n n n n f x x x f x +=- 初始值可以取'()f a 和'()f b 中较大者,这样可以加快收敛速度。
(2)m 文件程序function root=NewtonRoot(f,a,b,eps)if (nargin==3)eps=1.0e-6;endf1=subs(sym(f),findsym(sym(f)),a);f2=subs(sym(f),findsym(sym(f)),b);if (f1==0)root=a;endif (f2==0)root=b;endif (f1*f2>0)disp('两端点函数值乘积大于0!');return ;elsetol=1;fun=diff(sym(f));fa=subs(sym(f),findsym(sym(f)),a);fb=subs(sym(f),findsym(sym(f)),b);dfa=subs(sym(fun),findsym(sym(fun)),a);dfb=subs(sym(fun),findsym(sym(fun)),b);if (dfa>dfb)root=a-fa/dfa;elseroot=b-fb/dfb;endwhile (tol>eps)r1=root;fx=subs(sym(f),findsym(sym(f)),r1);dfx=subs(sym(fun),findsym(sym(fun)),r1);root=r1-fx/dfxtol=abs(root-r1)endend(3)输入程序r=NewtonRoot('x^5+x-1',0,1)(4)输出结果root =0.7644tol =0.0690root =0.7550tol =0.0094root =0.7549tol =1.4717e-004root =0.7549tol =3.5523e-008r =0.7549二、Steffensen 加速法(1)算法说明Steffensen 加速法是弦截法的一种变形,它的递推公式为:111111()()(())()k k k k k k k f x x x f x f x f x f x ------=-+-, 且有 1()()(())()f a x a f a f a f a f a =-+- Steffensen 法的收敛速度也很快。
科学和工程计算基础复习题一、 填空题:1. :2. 计算机计费的主要依据有两间,主要由决定;二是占据存储器的空间,3. 用计算机进行数值计算时,4. ,则称该算法5. 函数求值问题()x f y =的条件数定义为:6. 单调减且有 的数列一定存在极限; 单调增且有 的数列一定存在极限. 7. 方程实根的存在唯一性定理:设 且 ,则至少存在一点()b a ,∈ξ使()0=ξf .当()x f '在()b a ,,方程在[]b a ,内有唯一的实根. 8. 函数()y x f ,在有界闭区域D 上对y 满足Lipschitz 条件,是指对于D 上的任意一对点()1,y x 和()2,y x 成立不等式: .其中常数L .9. 设n i R A i n n ,,2,1,, =∈⨯λ为其特征值,则称 为矩阵A 的谱半径. 10. 设1-A 存在,则称数 为矩阵A 的条件数,其中⋅是矩阵的算子范数.11. 方程组f x B x +=,对于任意的初始向量()0x 和右端项f ,迭代法()()f x B x k k+=+1收敛的充分必要条件是选代矩阵B 的 . 12. 设被插函数()x f 在闭区间[]b a ,上n 阶导数连续,()()x fn 1+在开区间()b a ,上存在.若{}ni i x 0=为[]b a ,上的1+n 个互异插值节点,并记()()∏=+-=ni in x x x 01ω,则插值多项式()()()()()∑=++'-=nk k nk n k n x x x x x f x L 011ωω的余项为 ,其中 .13. 若函数组(){}[]b a C x nk k ,0⊂=ϕ满足 ,则称(){}nk k x 0=ϕ为正交函数序列.14. 复化梯形求积公式 ,其余项为15. 复化Simpson 求积公式 ,其余项为 16. 选互异节点n x x x ,,,10 为Gauss 点,则Gauss 型求积公式的代数精度为 .17. 如果给定方法的局部截断误差是()11++=p n h O T ,其中1≥p 为整数,则称该方法是 .18. 微分方程的刚性现象是指快瞬态解严重影响 ,给数值计算造成很大的实质性困难的现象. 19. 迭代序列{}[]b a x k k ,0⊂∞=终止准则通常采用 ,其中的0>ε20.二、 选择题1. 下述哪个条件不是能使高斯消去法顺利实现求解线性代数方程组(),ijn nAx b A a ⨯==的充分条件? ( )A. 矩阵A 的各阶顺序主子式均不为零;B. A 对称正定;C. A 严格对角占优;D. A 的行列式不为零.2. 高斯消去法的计算量是以下述哪个数量级的渐近速度增长的? ( ) A. 313n ; B. 323n ; C. 314n ; D. 334n .3. 对于任意的初始向是()0x和右端项f ,求解线性代数方程组的迭代法()()1k kxBx f +=+收敛的充分必要条件是( ). A.()1B ρ<; B. 1B <; C. ()det 0B ≠; D. B 严格对角占优.4. 下述哪个条件不是能使求解线性代数方程组(),ijn nAx b A a ⨯==的Gauss-Seidel 迭代法收敛的充分条件? ( )A. A 为严格对角占优阵;B. A 为不可约弱对角占优阵;C. A 的行列式不为零;D. A 为对称正定阵. 5. 设()[]2,f x Ca b =,并记()2m a x a xbM f x ≤≤''=,则函数()f x 的过点()()()(),,,a f a b f b 的线性插值余项()1R x ,[],x a b ∀∈满足( ). A. ()()2218M R x b a ≤-; B. ()()2218M R x b a <-;C. ()()2216M R x b a ≤-; D. ()()2216M R x b a <-. 6. 设()n x ϕ是在区间[],a b 上带权()x ρ的首项系数非零的n 次正交多项式()1n ≥,则()n x ϕ的n 个根( ).A. 都是单实根;B. 都是正根;C. 有非负的根;D. 存在重根7. Legendre 多项式是( )的正交多项式.( )A. 区间[]1,1-上带权()x ρ=B. 区间[]1,1-上带权()1x ρ=;C. 区间[],-∞∞上带权()2x x e ρ-=; D. 区间[]0,1上带权()1x ρ=8. 离散数据的曲线拟合的线性最小二乘法的Gram 矩阵与( )无关?A. 基函数(){}n k k x ϕ=; B. 自变量序列{}0mi i x =;C. 权数{}0mi i w =; D. 离散点的函数值{}0mi i y =. 9. Simpson 求积公式的余项是( ).A. ()()()3,,12h R f f a b ηη''=-∈;B. ()()()()54,,90h R f f a b ηη=-∈; C. ()()()()2,,12h b a R f f a b ηη-''=-∈; D. ()()()()()44,,90h b a R f f a b ηη-=-∈ 10. n 个互异节点的Gauss 型求积公式具有( )次代数精确度.A. n ;B. 1n +;C. 21n +;D. 21n -. 11. 一阶导数的数值计算公式中,中心差商公式的精度为( ).A. ()O h ;B. ()2O h ;C. ()2o h ; D. ()32O h .12. 对于用插值法建立的数值求导公式,通常导数值的精确度比用插值公式求得的函数值的精度( ).A. 高; B, 低; C. 相同; D. 不可比.13. 在常微分方程初值问题的数值解法中, 梯形公式是显式Euler 公式和隐式Euler 公式的( ).A. 算术平均;B. 几何平均;C. 非等权平均;D. 和. 14. 当( )时,求解(),0y y λλ'=<的显式Euler 方法是绝对稳定的. A. 11h λ-≤≤; B. 20h λ-≤≤; C. 01h λ≤≤; D. 22h λ-≤≤ 15. 求解(),0y y λλ'=<的经典R-K 公式的绝对稳定条件是( ): A .20h λ-≤≤; B.()2112h h λλ++≤;C.()()()2341123!4!h h h h λλλλ++++≤; D.()()22121211212h h h h λλλλ++≤-+.16. 在非线性方程的数值解法中,只要()()***1,()x x x ϕϕ'≠=,那么不管原迭代法()()1,0,1,2,k k x x k ϕ+== 是否收敛,由它构成的Steffensen 迭代法的局部收敛的阶是( )阶的.A. 1;B. 0;C. 2<;D. 2≥.17. 在非线性方程的数值解法中,Newton 迭代法的局部收敛的阶是( )阶的. A. 1; B. 0; C. 2<; D. 2≥.18. 在非线性方程的数值解法中,离散Newton 迭代法的局部收敛的阶是( )阶的.A. 1;B.C.; D. 2. 19. 在求解非线性方程时,迭代终止准则通常采用( ),其中的0ε>为给定的相对误差容限. A.11k k kx x x ε--<+; B.1k k kx x x ε--<; C. 1k k x x ε--<; D.111k k k x x x ε---<+.20. 在求解非线性方程组时,加进阻尼项的目的,是使线性方程组的( ).A. 系数矩阵非奇异;B. 系数矩阵的行列式不等于零;C. 系数矩阵非奇异并良态;D. 系数矩阵可逆.三、 判断题1. 在用计算机求数学问题的数值解就是构造算法的构造问题.( )2. 用计算机进行数值计算时,所有的函数都必须转化成算术运算;在作加减法时,应避免接近的两个数相减;在所乘除法时,计算结果的精度不会比原始数据的高.( ) 3. 用计算机作加减法时,交换律和结合律成立.( ) 4. 单调减且有下界的数列一定存在极限。
( ) 5. 设n nB R ⨯∈, 则lim 0kk B →∞=的充要条件是B 的谱半径()1B ρ<.( )6. 若n nA R⨯∈,则一定有()2AB ρ=.( )7. 求解线性代数方程组,当n 很大时,Cholesky 分解法的计算量比Gauss 消去法大约减少了一半. ( )8. 在用迭代法求解线性代数方程组时,若Jacobi 迭代矩阵为非负矩阵,则Jacobi 方法和Gauss-Seidel 方法同时收敛,或同时不收敛;若同时收敛,则Gauss-Seidel 方法比Jacobi 方法收敛快. ( ) 9. 均差(或差商)与点列(){},ni i i x f x =的次序有关. ( )10. 线性最小二乘法问题的解与所选基函数有关. ( )11. 复化梯形求积公式是2阶收敛的, 复化Simpson 求积公式是4阶收敛的. ( )12. Gauss 求积系数都是正的. ( )13. 在常微分方程初值问题的数值解法中, 因为梯形公式是显式Euler 公式和隐式Euler 公式的算术平均,而Euler 公式和隐式Euler 公式是一阶方法,所以梯形公式也是一阶方法. ( )14. 在Runge-Kutta 法中, 通常同级的隐式公式能获得比显式公式更高的阶. ( ) 15. 求解(),0y y λλ'=<的梯形公式是无条件稳定的. ( )16. 在常微分方程初值问题的数值解法中, 不论单步法还是多步法, 隐式公式比显式公式的稳定性好. ( )17. 迭代法的基本问题是收敛性、收敛速度和计算效率. ( )18. 在一元非线性方程的数值解法中,最有效的是Steffensen 迭代法和Newton 迭代法.前者不需要求导数,但不宜推广到多元的情形;后者需要求导数,但可直接推广到多元方程组. ( )19. 常微分方程边值问题的差分法,就是将解空间和微分算子离散化、组成满足边值条件的差分方程组,求解此方程组,得到边值问题在节点上函数的近似值. ( )20. 在求解非线性方程组时,在一定条件下映内性可保证不动点存在,因而也能保证唯一性.( )四、 线性代数方程组的数值解法1. 用高斯消去法求解方程组b Ax =,即123211413261225x x x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦(1) 列出用增广矩阵[]b A ,表示的计算过程及解向量x ;(2) 列出由此得到的Doolittle 三角分解LU A =中的三角阵L 和U ;(3) 由U 计算A det 。