计算方法试题库汇总.docxVIP

PAGE PAGE # 计算方法 、填空题 21 2 1.假定冈＜1，用泰勒多项式「^+令+? n 行…，计算e的值，若要求 截断误差不超过0.005，贝U n=_5. 2.解方 程 2.解方 程 X3 *—3x2+4x-3=0 的 牛顿迭代公式 xk =兀丄-(x＜丄一旣丄+做丄一6.在ALGOL中，简单算术表达式x+y的写法为 6.在ALGOL中，简单算术表达式x+y的写法为x+y T 3 3. 一阶常微分方程初值问题f (x,y) 3. 一阶常微分方程初值问题 f (x,y) ［y(X02y0 其改进的欧拉方法格式为 阶插值如线性插值和抛物插值，这就是所谓分 阶插值 如线性插值和抛物插值，这就是所谓分段插值法 yjyi + 2［f(Xi，yi)+ f(XTyi』］ 10、数值计算中，误差主要来源于模型误差、观测误差、截断误差和舍入误差。 11、电子计算机的结构大体上可分为输入设备 、存储器、运算器、控制器、输 出设备一五个主要部分。 2x 12、算式 2在ALGO中写为5. 5.数值求解初值问题的四阶龙格一一库塔公式的局部截断误差为 oLh5) (si n(x)+cos(x 2))sin X + (si n(x)+cos(x 2)) 13、ALGO算法语言的基本符号分为字母、数字、逻辑值、定义符四大 类。 14、语句大体上分为无条件语句、条件语句、循环语句三类。 15、在过程体中形式参数分为赋值形参和换名形参。 16、若线性方程组具有主对角优势，则高斯一塞德尔格式对任意给定的初值均收 敛。 17.已知函数表, Xi 0.2 0.3 0.4 f(Xi) 0.04 0.09 0.16 则一次差商 f[0.2,0.4] =0.6 1 算法是指 解题方案的准确而完整的描述 。 19、 步长型循环语句的一般形式为 for V: =E 1 stepE 2 until E 3 do S o 20、 过程说明的一般形式为procedure (过程导引)(过程体)。 21、 求解f(x)=0的二分法的理论依据是连续函数的零值存在定理。 22、 方程f(x)=0的解X*称作它的 根 (或称函数f(x)的 零点) 23、 源程序由开始部分、说明部分、语句部分、结束部分组成。 24、 ALGOL勺基本符号有4大类即字母、数字、逻辑值和定义符。 25、 用代数多项式作为工具研究插值问题，这就是所谓的 代数插值 26、 四阶龙格一库塔格式的截断误差为 O(h1 * * * 5) 0 27、 27、 求解x=g(x)的牛顿迭代公式为 Xk - f(xk) Xk+ =Xk — ; o 1 - f (Xk) 离散型循环语句的一般形式为 for V:=E 1, E 2, … E n do So 2, 29、导数f (a)有三种差商，其中 丄[-f (a) + f (a + h)]称为 向前差商 h b b — a a + b 32、由辛卜性公式 a f(x)dx= - [ f (a)+4f( ) + f (b)]。 a 6 2 33、ALGO算法语言的基本符号分为字母、数字、逻辑值、定义符四大 类。 34、电子计算机的结构大体上可分为输入设备 、存储器、运算器、控制器、输 出设备 五个主要部分。 35、函数过程说明的一般形式为(类型) Procedure (过程导引)(过程体)。 n x — 36、具有n+1个结点的拉格朗日插值多项式为 S n (—— )yk。 kA j# Xk - Xj 37、求解f(x)=O的牛顿法，误差具有平方收敛性。 38、方程f(x)=0的解X*称作它的 根 (或称函数f (x)的 零点)。 39、 用代数多项式作为工具研究插值问题，这就是所谓的 代数插值。 40、 导数f(a)有三种差商，其中 丄［-f (a) + f (a + h)］称为 向前差商 h 1 1 —［-f (a -h) + f (a)］称为 向后差商 ，而一 ［-f(a-h)+f(a加)］则称为—中 h 2h 心差商 。 41、ALGO中的变量主要有整数型、实数型两种类型。 简答题 42、利用电子计算机解题的一般步骤是什么。 4、将计算答：1、构造数学模型；2、选择计算方法；3 4、将计算 程序和原始数据输入，上机计算，最后计算机输出计算结果。 43、 43、 什么是算法语言？ 答：算法语言是算法的一种描述工具，在电子计算机产生初期，人们用电子计算 机解题，需将解题步骤用机器语言编成程序。 算法语言是介于机器语言和数学语 言之间的一种通用语言。 44、 44、 什么叫做标识符？ 答：以字母开头的由字母和数字组成的符号序列叫做标识符。 45、 45、 叙述秦九韶方法的概念及特点。 答：多项式计算的这种有效算法称作秦九韶方法，他是我国宋代的一位数