当前位置：文档之家› 西工大计算方法作业答案

西工大计算方法作业答案

参考答案第一章

1 *1x =1.7； *

2x =1.73； *

3x =1.732 。 2．

3．（1） ≤++)(*

3*2*1x x x e r 0.00050；（注意：应该用相对误差的定义去求）（2） ≤)(*

1x x x e r 0.50517；（3） ≤)/(*

2x x e r 0.50002。

4．设6有n 位有效数字，由6≈2.4494……，知6的第一位有效数字1a =2。令3

)

1()

1(1

110

2110

21)(-----?≤

??=

n n r a x ε

可求得满足上述不等式的最小正整数n =4，即至少取四位有效数字，故满足精度要求可取6≈2.449。

5. 答：（1）

*x (0>x )的相对误差约是*

x 的相对误差的1/2倍；

（2）n

x )(*

的相对误差约是*

x 的相对误差的n 倍。

6．根据*

****

***

sin 2

1)(cos 2

1sin 2

1)(sin 2

1sin 2

1)(sin 2

)(c

b a

c e c b a c

b a b e

c a c b a a e c b S e r ++≤

)()()(tgc

c e b

b e a

a e +

注意当2

*>>c tgc ，即1

)

()(--

则有)()()()(*

c e b e a e S e r r r r ++<

7．设20=y ，41.1*0=y ，δ=?≤

--2

0010

1y y

由 δ1

*001

1110

--≤-=-y y y y ，

δ2

111

2210

10--≤-=-y y y y

δ10

991

101010

10--≤-=-y y y y

即当0y 有初始误差δ时，10y 的绝对误差的绝对值将减小10

-倍。而110

<<-δ，故计算过程稳定。

8. 变形后的表达式为：（1）)1ln(2

x x =)1ln(2

-x x

（2）arctgx x arctg -+)1(=)

1(11++x x arctg

（3）1ln )1ln()1(ln 1

--++=?+N N N N dx x N N

= +-

413121)1ln(N

1ln )11ln()1(-+++=N N N N =1)1ln()11ln(-+++

N N

（4）x

x sin cos 1-=

x cos 1sin +=2

x tg

第二章

1．绝对误差限3

1110-?, 对分8次

2． (1) 隔根区间[0, 0.8]；

(2) 等价变形 )2ln(x x -=；迭代公式 ,2,1)2ln(1=-=-n x x n n 。 (3) 收敛性论证：用局部收敛性定理论证。

3． (1) 7

210-=x x ；

(2) 2/)7(lg +=x x ； (3) 31+=x x ；

4． 143)(2

++='x x x f

牛顿迭代公式为： 1

431222

31++-++-

='-=+n n

n n n n n n n n x x x x x x )

x (f )x (f x x

列表计算

根的近似值为

6．???

??+=+=

=+2

123132)(n n n

n n n x a x x a x x x ? 证明：2()3,()6f x x f x x '''==

当0x >时，()0,()0;f x f x '''>>当0x <时，()0,()0;f x f x '''<<

因此，对于0>a

，当0x ≥

00()()0f x f x ''>

，牛顿迭代法收敛，当0x ∈时，

)

300

102

22)033x x a x x x x +-

1x ≥

对于0a <

，当00x <

<时，00()()0f x f x ''>

，牛顿迭代法收敛；当00)x ∈时，

)

01020

2)03x x x x

1x <

当0a =时，迭代变为312

233

k k k k

x x x x x +=-

该迭代发对于任何0x R ∈均收敛。

第三章

1． x 1=2，x 2=1，x 3=1/2

2． ???????

????????

?---=-313

2132310313

101

3． L = ???

?????-153012001 ， U =

?????--240041032

y 1 =14, y 2 = -10, y 3 = -72

x 1 =1, x 2 =2, x 3 =3

4. x 1≈-4.00, x 2≈3.00, x 3≈2.00

5. B 的特征值为：0，0，0，ρ(B)=0<1

(E －B 1)-1B 2的特征值为：0，2，2，ρ[(E －B 1)-1B 2]=2>1. 6. x (5)=(0.4999, 1.0004, -0.4997)T 7.∣a ∣>2

第四章

5615.3)

7(1≈λ

相应近似特征向量为 c =( 2258 ， 1268 ， 2258 ）T ，（ 0≠c ）

第五章

1．取0x =100、1x =121用线性插值时，115≈10.7143；

取0x =100、1x =121、2x =144用二次插值时，115≈10.7228。

2．选取插值节点为：0x =1.4、1x =1.5、2x =1.6，)54.1(f ≈1.9447。

3．利用∑

=+ω'=

j j p j p )

x ()x (f ]x ,x ,x [f 0

110 ，并注意

当n p ≤时，对p j ,,1,0 =，0)(=j x f ，故有 n p x x x f p ≤=0],,,[10

而1+=n p 时，)()(11++'=n n x x f ω，故有

11],,,[10+==n p x x x f p ，

4. )(3x L =)(3x N =

)926913(5

-+-x x x

5. （1）用反插值法得根的近似值*

α=0.3376；（2）用牛顿迭代法得根的近似值*

α=0.337667。

6. 令3

11)

3(10

))()((!

(max

1-+-≤≤≤---+-k k k x x x x x x x x x f

k k ξ

可求得h ≤0.2498（或h ≤0.2289）。

详解：

由题义知，所采用的是三点等距插值，由误差公式：

(3)

2()

()()()()

3!1sin ()()()3!1

()()()6

k k k k k k k k k f

R x x x h x x x x h x x h x x x x h x x h x x x x h ξξ=

----+≤----+≤----+

令 ()()()()k k k g x x x h x x x x h =----+

由 ()0g x '=得：22

3()0k x x h --=

得 ()g x 的驻点为：

3k x

x h =±

故，

{

}11

113

m ax

()m ax (),(),(),()()k k k k k x x x g x g x g x g x g x

g x

-+-+≤≤===

所以，3

21()6

R x ≤

令

-≤ 解得：1

310)0.2498h -≤≈

7. (1) 5982)(2

33+-+-=x x x x H 2

4(3)2()1)((!41)(--=

x x f

x R ξ )2,1(∈ξ

(2)61592)(2

3-+-=x x x x H )3()2)(1)((!41)(2

)

4(3---=x x x f

x R ξ )3,1(∈ξ

第六章

1．

正规方程组为

???

? ??493

330???? ??2

x x =???

? ??2973 .

21≈x ， 4456.02≈x

2．

正规方程组为

72776995327

5327

???? ??b a =????

?5.3693214.271 9726.0≈a ， 0500.0≈b

0500.09726.0x y += 3．取对数

at I I -=0ln ln 相应的正规方程组为

? ??--03.25.35.37

???? ?

?a I 0ln =???

??-1858

.09890.1 72825

.1ln 0=I ， 8882.2≈a

6308.50≈I t

e I 8882.26308.5-=

4．正规方程组为 ??

6092.31781

.31781.34???? ??b a =???

??9607

.124

.14 4864.2≈a ， 4016.1≈b x y ln 4016.14864.2+=

西工大计算智能化试题(卷)

一、选择题（10小题，共10分） 6、产生式系统的推理不包括（） A）正向推理B）逆向推理C）双向推理D）简单推理 8、在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。这种函数叫做（） A) 依赖函数B) Skolem函数 C) 决定函数D) 多元函数 9、子句~P∨Q和P经过消解以后，得到（） A) P B) ~P C) Q D) P∨Q 10、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。 A)宽度（广度）优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索二、填空题（10个空，共10分） 1、化成子句形式为：~。 2、假言推理（A→B）∧A?B，假言三段论（A→B）∧（B→C）? A -> C. 3、在启发式搜索当中，通常用启发函数来表示启发性信息。 5、状态空间法三要点分别是：状态和算符，状态空间方法。 6. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生组合爆炸。 8、产生式系统是由___综合数据库知识库___和_推理机________三部分组成的. 9、谓词公式G是不可满足的，当且仅当对所有的解释G都为假。 10、谓词公式与其子句集的关系是包含。 11、利用归结原理证明定理时，若得到的归结式为空集，则结论成立。 12、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P或┐Q ∨Q。 13、在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，而语义网络则适合表示一些复杂的关系和联系的知识。三、简答题（4小题，共40分） 1．什么是A*算法的可纳性？(4分) 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。 2．在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。(8分)

西工大机试试题

2003西北工业大学程序设计选拔赛上机竞赛题注：本次竞赛机试共8题，时间为4小时，答题多者获胜；若题数相同，按时间先后排序。可以查阅文字资料，但禁止使用电子资料；违者取消比赛资格。一．矩阵乘法问题描述：对给定的两个“实数”矩阵，输出它们的乘积。例如：若输入??????654321和?? ?? ? ?????121110987654321，应输出?? ????0.1280.1130.980.830.560.500.440.38。输入输出：输入文件包括多组测试用例，以“0 0 0”标志文件结束，该行无需处理。每个测试用例第一行为三个正整数k n m ，，(101≤≤k n m ，，)，表示以下m 行为一个n m ?的矩阵 A ，再接下来的n 行为k n ?的矩阵 B 。每行各元素间用一个空格隔开。输出矩阵A 与矩阵B 的乘积B A C ?=。C 中元素一律“四舍五入”保留一位小数。每个测试用例之间输出一个空行。二．混合排序问题描述：完成对单词和数字的混合排序。输入文件中给出若干序列，其中包含有单词和数字。你的任务就是对这些序列完成排序(单词按词典序排列，不区分大小写；数字按从小到大的顺序排列）。要求：如果序列中某元素是单词，则排序后的序列中此位置仍为单词，数字仍为数字。输入输出：输入文件包括多组测试用例，每个测试用例占一行，以“.”标志文件结束，该行无需处理。输入文件每行为一个序列。序列中的每个元素(单词或数字)以逗号加空格隔开，序列以句号结束。输出排序后的序列，序列的每个元素以逗号加空格隔开，序列以句号结束，每个序列占一行。

三．数字河问题描述：数字河中的一个数n 的后继数是n 加上其每位数字的和。例如，12345的后继数是12360，因为12345＋1＋2＋3＋4＋5＝12360。如果数字河的第一个数为k ，我们就称此数字河为river k 。例如，river 480 代表序列{480, 492, 507, 519, ...}，river 483 代表序列{483, 498, 519, ...}。当两个数字河有相同的元素时，我们称这两个数字河在此元素处相遇。例如，river 480 和river 483 在元素519处相遇。所有数字河都会和river 1, river 3 或river 9 相遇。编程计算给定的数字河最先与以上三条河流中的哪一条相遇，在何元素处相遇？输入输出：输入文件包括多组测试用例，每个测试用例占一行，以“0”标志文件结束，该行无需处理。每行给定一个整数n ，163841≤≤n ，即river n 。对于每个测试用例输出两行，第一行为测试用例号，第二行输出“first meets river x at y ”。其中，y 表示river n 最先遇到的river x 中的最小元素值(x = 1,3,9)。示例输入示例输出 117 52 0 Case #1 first meets river 9 at 117 Case #2 first meets river 1 at 107 四．盘子问题问题描述：有m 个白色盘子和n 个黑色盘子放置在一个带有转动器的椭圆形的轨道上。现在能对这些盘子进行“旋转”和“顺时针移动”两种操作，如图1所示：图1 两种合法的操作我们的目标是“反复使用以上两种操作把相同颜色的盘子放在相临的位子上”。即如图2所示：图2 我们的目标

人工智能期末试题及答案完整版

xx学校 2012—2013学年度第二学期期末试卷考试课程：《人工智能》考核类型：考试A卷考试形式：开卷出卷教师：考试专业：考试班级：一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标

状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确定性。三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答：（1）人工智能人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等（2）专家系统专家系统是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统,能够利用人类专家的知识和解决问题的方法来处理该领域问题.简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统（3）遗传算法遗传算法是一种以“电子束搜索”特点抑制搜索空间的计算量爆炸的搜索方法，它能以解空间的多点充分搜索，运用基因算法，反复交叉，以突变方式的操作，模拟事物内部多样性和对环境变化的高度适应性，其特点是操作性强，并能同时避免陷入局部极小点，使问题快速地全局收敛，是一类能将多个信息全局利用的自律分散系统。运用遗传算法(GA)等进化方法制成的可进化硬件(EHW)，可产生超出现有模型的技术综合及设计者能力的新颖电路，特别是GA独特的全局优化性能，使其自学习、自适应、自组织、自进化能力获得更充分的发挥，为在无人空间场所进行自动综合、扩展大规模并行处理(MPP)以及实时、灵活地配置、调用基于EPGA的函数级EHW，解决多维空间中不确定性的复杂问题开通了航向（4）机器学习机器学习(Machine Learning)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎（5）数据挖掘数据挖掘是指从数据集合中自动抽取隐藏在数据中的那些有用信息的非平凡过程，这些信息的表现形式为：规则、概念、规律及模式等。它可帮助决策者分析历史数据及当前数据，并从中发现隐藏的关系和模式，进而预测未来可能发生的行为。数据挖掘的

西工大计算方法作业答案

参考答案第一章 1 *1x =1.7； * 2x =1.73； *3x =1.732 。 2． 3．（1） ≤++)(* 3*2*1x x x e r 0.00050；（注意：应该用相对误差的定义去求）（2） ≤)(*3*2*1x x x e r 0.50517；（3） ≤)/(*4*2x x e r 0.50002。 4．设6有n 位有效数字，由6≈2.4494……，知6的第一位有效数字1a =2。令3)1()1(1* 102 1 102211021)(-----?≤??=?= n n r a x ε 可求得满足上述不等式的最小正整数n =4，即至少取四位有效数字，故满足精度要求可取6≈2.449。 5. 答：（1）*x (0>x )的相对误差约是* x 的相对误差的1/2倍；（2）n x )(* 的相对误差约是* x 的相对误差的n 倍。 6．根据******************** sin 21)(cos 21sin 21)(sin 21sin 21)(sin 21)(c b a c e c b a c b a b e c a c b a a e c b S e r ++≤ =* *****) ()()(tgc c e b b e a a e ++ 注意当20* π < >c tgc ，即1 *1 * )() (--

7．设20= y ，41.1*0 =y ，δ=?≤--2* 00102 1y y 由 δ1* 001*111010--≤-=-y y y y ， δ2*111*221010--≤-=-y y y y M δ10*991*10101010--≤-=-y y y y 即当0y 有初始误差δ时，10y 的绝对误差的绝对值将减小10 10-倍。而110 10 <<-δ，故计算过程稳定。 8. 变形后的表达式为：（1）)1ln(2--x x =)1ln(2-+-x x （2）arctgx x arctg -+)1(=) 1(11 ++x x arctg （3） 1ln )1ln()1(ln 1 --++=? +N N N N dx x N N =ΛΛ+-+- +3 2413121)1ln(N N N N 1ln )11ln()1(-++ +=N N N N =1)1ln()1 1ln(-+++N N N （4）x x sin cos 1-=x x cos 1sin +=2x tg

西工大试题

西北工业大学考试试题（A卷） 2004 － 2005 学年第一学期一、填空题：（每题 3 分，共计 30 分） 1. 塑性是指： ________________________________________________________ ________________________________________________ 。 2. 金属的超塑性可分为 _____ 超塑性和 _____ 超塑性两大类。 3. 金属单晶体变形的两种主要方式有： _____ 和 _____ 。 4. 影响金属塑性的主要因素有： _____ ， _____ ， _____ ， _____ ， _____ 。 5. 等效应力表达__________________________________________________ 。 6. 常用的摩擦条件及其数学表达式： __________________________________ ，__________________________________ 。 7. π平面是指： _____________________________________________________ ______________________________________________________________ _。 8. 一点的代数值最大的 __________ 的指向称为第一主方向，由第一主方向顺时针转所得滑移线即为 _____线。 9. 平面变形问题中与变形平面垂直方向的应力σz=______________________ 10. 在有限元法中：应力矩阵 [S]= ________________________ ，单元内部各点位移{U}=[ ]{ } 二、简答题（共计 30 分） 1. 提高金属塑性的主要途径有哪些？（ 8 分） 2. 纯剪切应力状态有何特点？（ 6 分） 3. 塑性变形时应力应变关系的特点？（ 8 分） 4. Levy-Mises 理论的基本假设是什么？（ 8 分）三、计算题（共计 40 分） 1 、已知金属变形体内一点的应力张量为Mpa ，求：（ 18 分）（1）计算方向余弦为 l=1/ 2 ， m=1/2 ， n= 的斜截面上的正应力大小。（2）应力偏张量和应力球张量；

西工大-有限元试题(附答案)

1．针对下图所示的3个三角形元，写出用完整多项式描述的位移模式表达式。 2．如下图所示，求下列情况的带宽: a)4结点四边形元； b)2结点线性杆元。 3．对上题图诸结点制定一种结点编号的方法，使所得带宽更小。图左下角的四边形在两种不同编号方式下，单元的带宽分别是多大？ 4．下图所示，若单元是2结点线性杆单元，勾画出组装总刚后总刚空间轮廓线。系统的带宽是多大？按一右一左重新编号（即6变成3等）后，重复以上运算。 5．设杆件1－2受轴向力作用，截面积为A，长度为L，弹性模量为E，试写出杆端力F 1，F 2 与杆端位移 2 1 ,u u之间的关系式，并求出杆件的单元刚度矩阵)(] [e k

6．设阶梯形杆件由两个等截面杆件○ 1与○2所组成，试写出三个结点1、2、3的结点轴向力F 1，F 2，F 3与结点轴向位移321,,u u u 之间的整体刚度矩阵[K]。 7．在上题的阶梯形杆件中，设结点3为固定端，结点1作用轴向载荷F 1=P ，求各结点的轴向位移和各杆的轴力。 8．下图所示为平面桁架中的任一单元，y x ,为局部坐标系，x ，y 为总体坐标系，x 轴与x 轴的夹角为。（1）求在局部坐标系中的单元刚度矩阵 )(][e k （2）求单元的坐标转换矩阵 [T]；（3）求在总体坐标系中的单元刚度矩阵 )(][e k

9．如图所示一个直角三角形桁架，已知27/103cm N E ?=，两个直角边长度 cm l 100=，各杆截面面积210cm A =，求整体刚度矩阵[K]。 10．设上题中的桁架的支承情况和载荷情况如下图所示，按有限元素法求出各结点的位移与各杆的力。 11．进行结点编号时，如果把所有固定端处的结点编在最后，那么在引入边界条件时是否会更简便些？ 12．针对下图所示的3结点三角形单元，同一网格的两种不同的编号方式，单元的带宽分别是多大？

(完整word版)西工大计算方法试题参考(完整版).docx

2002-2003 第一学期一．计算及推导（ 5*8） 1．已知 x* 3.141, x ，试确定 x * 近似 x 的有效数字位数。 * * * 0.100 * * * 2．有效数 x 1 3.105, x 2 0.001, x 3 1 x 2 3 ，试确定 x x 的相对误差限。 3．已知 f ( x) 0.5 x 3 0.1x 2 ，试计算差商 f 0,1,2,3 4．给出拟合三点 A (0,1), B (1,0) 和 C (1,1) 的直线方程。 5．推导中矩形求积公式 b (b a) f ( a b ) 1 f '' ( )(b a)3 f (x)dx a 2 24 b n f (x)dx A i f ( x i ) a 6．试证明插值型求积公式 i 0 的代数精确度至少是 n 次。 7．已知非线性方程 x f (x) 在区间 a, b 内有一实根，试写出该实根的牛顿迭代公式。 8．用三角分解法求解线性方程组 1 2 1 x 1 0 2 2 3 x 2 3 1 3 0 x 3 2 二．给出下列函数值表 0.4 0.5 0.6 0.7 0.8 x i 0.38942 0.47943 0.56464 0.64422 0.71736 f ( x i ) 要用二次插值多项式计算 f (0.63891) 的近似值，试选择合适的插值节点进行计算，并说明所选用节点依据。（保留 5 位有效数字）（12 分）三．已知方程 x ln x 0 在 (0,1) 内有一实根（ 1）给出求该实根的一个迭代公式，试之对任意的初始近似 x 0 (0,1) 迭代法都收敛，并证明其收敛性。（ 2） x 0 0.5 试用构造的迭代公式计算的近似值 x n ，要求 x n x n 1 10 3 。四．设有方程组

计算机组成原理模拟试题及答案西工大

本科生期末试卷一一．选择题(每小题1分，共10分) 1．计算机系统中的存贮器系统是指______。 A RAM存贮器 B ROM存贮器 C 主存贮器 D 主存贮器和外存贮器 2．某机字长32位，其中1位符号位，31位表示尾数。若用定点小数表示，则最大正小数为______。 A +（1 – 2-32） B +（1 – 2-31） C 2-32 D 2-31 3．算术/ 逻辑运算单元74181ALU可完成______。 A 16种算术运算功能 B 16种逻辑运算功能 C 16种算术运算功能和16种逻辑运算功能 D 4位乘法运算和除法运算功能 4．存储单元是指______。 A 存放一个二进制信息位的存贮元 B 存放一个机器字的所有存贮元集合 C 存放一个字节的所有存贮元集合 D 存放两个字节的所有存贮元集合； 5．相联存贮器是按______进行寻址的存贮器。 A 地址方式 B 堆栈方式 C 内容指定方式 D 地址方式与堆栈方式 6．变址寻址方式中，操作数的有效地址等于______。 A 基值寄存器内容加上形式地址（位移量） B 堆栈指示器内容加上形式地址（位移量） C 变址寄存器内容加上形式地址（位移量） D 程序记数器内容加上形式地址（位移量） 7．以下叙述中正确描述的句子是：______。 A 同一个CPU周期中，可以并行执行的微操作叫相容性微操作 B 同一个CPU周期中，不可以并行执行的微操作叫相容性微操作 C 同一个CPU周期中，可以并行执行的微操作叫相斥性微操作 D 同一个CPU周期中，不可以并行执行的微操作叫相斥性微操作 8．计算机使用总线结构的主要优点是便于实现积木化，同时______。 A 减少了信息传输量 B 提高了信息传输的速度 C 减少了信息传输线的条数 D 加重了CPU的工作量 9．带有处理器的设备一般称为______设备。 A 智能化 B 交互式 C 远程通信 D 过程控制 10.某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要X秒。另一方面，缓冲区内每存储N

西工大网络与分布式计算简答题复习

1.1什么是服务、协议、实体？协议定义了格式，网络实体间发送和接收报文顺序，和传输，收到报文所采取的动作。三要素：<1>语法：规定信息格式 <2>语义：明确通信双方该怎样做 <3>同步：何时通信，先讲什么后讲什么，通信速度等。 1.2网络边缘：什么是无连接服务，面向连接？ <1>无连接服务：不要求发送方和接收方之间的会话连接 <2>面向连接：在发送任何数据之前，要求建立会话连接 1.3电路交换和分组交换的区别，分组交换分为哪两种？电路交换技术：很少用于数据业务网络，主要是因为其资源利用效率和可靠性低。分组交换技术：通过统计复用方式，提高了资源利用效率。而且当出现线路故障时，分组交换技术可通过重新选路重传，提高了可靠性。而另一个方面，分组交换是非面向连接的，对于一些实时性业务有着先天的缺陷，虽然有资源预留等一系列缓解之道，但并不足以解决根本问题。而电路交换技术是面向连接的，很适合用于实时业务。同时，与分组交换技术相比，电路交换技术实现简单且价格低廉，易于用硬件高速实现。分组交换：<1>数据报方式：在目的地需要重新组装报文。优点：如有故障可绕过故障点、：不能保证按顺序到达，丢失不能立即知晓。 <2>虚电路方式：在数据传输之前必须通过虚呼叫设置一条虚电路。它适用于两端之间长时间的数据交换。优点：可靠、保持顺序；缺点：如有故障，则经过故障点的数据全部丢失。 1.4物理媒介无线：无线电波，激光，微波有线：双绞线，同轴电缆，光纤 1.5分组电路交换中的时延（传输+处理+传播），每一个时延计算时延和丢包产生的原因：分组在路由器缓存中排队：分组到达链路的速率超过输出链路的能力；分组时延的四种来源：<1>节点处理<2>排队 <3>传输时延：R= 链路带宽 (bps)L= 分组长度 (比特)发送比特进入链路的时间= L/R <4>传播时延：d = 物理链路的长度s = 在媒体中传播的速度 (~2x108 m/sec)传播时延 = d/s dproc = 处理时延通常几个微秒或更少 dqueue = 排队时延取决于拥塞 dtrans = 传输时延= L/R 对低速链路很大 dprop = 传播时延几微秒到几百毫秒 a= 平均分组到达速率流量强度 = La/R La/R ~ 0: 平均排队时延小 La/R -> 1: 时延变大 La/R > 1: 更多“工作”到达，超出了服务能力，平均时延无穷大！ 1.6什么是计算机网络体系结构？ TCP/IP 模型：应用层: 支持网络应用为用户提供所需要的各种服务运输层: 为应用层实体提供端到端的通信功能。 TCP, UDP 网络层: 解决主机到主机的通信问题 IP, 选路协议链路层: 在邻近网元之间传输数据 PPP, 以太网物理层: “在线上”的比特 prop trans queue proc nodal d d d d d +++=

西工大计算方法试题参考(完整版)

2002-2003第一学期一．计算及推导（5*8） 1．已知* 3.141,x x π==，试确定*x 近似x 的有效数字位数。 2．有效数 ***1233.105,0.001,0.100 x x x =-==，试确定 *** 123 x x x ++的相对误差限。 3．已知 3 ()0.50.12f x x x =++，试计算差商[]0,1,2,3f 4．给出拟合三点(0,1),(1,0)A B ==和(1,1)C =的直线方程。 5．推导中矩形求积公式 ''31()()()()()224b a a b f x dx b a f f b a η+=-+-? 6．试证明插值型求积公式 ()() n b i i a i f x dx A f x =≈∑? 的代数精确度至少是n 次。 7．已知非线性方程()x f x =在区间[],a b 内有一实根，试写出该实根的牛顿迭代公式。 8．用三角分解法求解线性方程组 123121022331302x x x ????????????=????????????--?????? 要用二次插值多项式计算(0.63891)f 的近似值，试选择合适的插值节点进行计算，并说明所选用节点依据。（保留5位有效数字）（12分）三．已知方程ln 0x x +=在(0,1)内有一实根α （1）给出求该实根的一个迭代公式，试之对任意的初始近似0(0,1) x ∈迭代法都收敛，并证明其收敛性。（2） 00.5 x =试用构造的迭代公式计算α的近似值n x ，要求3110n n x x ---≤。四．设有方程组

112233131232a x b a x b a x b ????????????=????????????-?????? 当参数a 满足什么条件时，雅可比方法对任意的初始向量都收敛。写出与雅可比方法对应的高斯赛德尔迭代公式。（12分）五．用欧拉预估校正法求解初值问题 '2 (00.2)(0)1x y y x y y ?=-≤≤???=? 取h=0.1，小数点后保留5位。（8分）六．证明求解初值问题 '00 (,) ()y f x y y x y ?=? =?的如下单步法 12121(,)11(,)22n n n n n n y y K K hf x y K hf x h y K +??=+? =? ??=++? 是二阶方法。（10分）七．试证明复化梯形求积公式 1 01 ()(()2()()) 2n b i n a i h b a f x dx f x f x f x h n -=-≈++= ∑? 对任意多的积分节点数n+1,该公式都是数值稳定的。（6分） 2003-2004第一学期一．填空（3*5） 1．近似数* 0.231x =关于真值0.229x =有_____-位有效数字。 2 *x 的相对误差的_______倍。 3．设()f x 可微，求()x f x =根的牛顿迭代公式______。 4．插值型求积公式 ()() n b i i a i f x dx A f x =≈∑? 的代数精确度至少是______次。 5．拟合三点(1,0),(1,3)A B ==和(2,2)C =的常函数是 ________。二．已知()f x 有如下的数据

西工大计算方法精彩试题06-10(含问题详解)

一、考试内容线性方程组和非线性方程（组）的求解、矩阵特征值和特征向量的计算、微积分的计算、微分方程定解问题的求解等，都是工程、科技、统计等实际问题中大量碰到的数学问题，这些问题的精确解很难求出。而《计算方法》则是一门适合于计算机计算求解的数值方法，它简单可行，能有效求出上述数学问题的近似解。通过本课程的学习，要求学生能掌握利用计算机求解基本数学问题常用的数值计算方法，学会构造基本的计算格式，并能作一定的误差分析，使学生具备基本的科学计算能力。主要有： 1.了解计算方法的认务和特点； 2.熟练掌握方程的的近似解法，包括二分法、迭代法、牛顿迭代法和弦割法 3.熟练掌握线性代数方程组的解法，直接解法中的高斯消去法、矩阵的直接三角分解法，平方根分解法，解三对角方程组的追赶法；解线性方程组的迭代法，简单迭代法，雅可比迭代法，赛德尔迭代法，SOR方法及其收敛性 4.熟练掌握矩特征值和特征向量的计算，乘幂法与反幂法，古典雅可比方法，雅可比过关法 5.熟练掌握插值法，拉格朗日插值法，牛顿插值法，等距节点插值法，埃尔米特插值法，三次样条插值法 6.熟练掌握最小二乘法与曲线拟合，掌握矛盾方程组与最小二乘法，数据的多项式拟合，可化为线性拟合模型的曲线拟合 7.熟练掌握数值积分与数值微分，包括牛顿-柯特斯求积公式、复化求积公式、龙贝格求积算法、高斯型求积公式和数值微分； 8. 熟练掌握常微分方程初值问题数值解法，包括欧拉法与梯形法、泰勒展开法与龙格-库塔法、线性多步法

2006-2007第一学期一. 填空 1）近似数253.1* =x 关于真值249.1=x 有____位有效数字； 2）设有插值公式 ) ()(1 1 1 k n k k x f A dx x f ? ∑-=≈，则 ∑=n k k A 1 =______；（只算系数） 3）设近似数0235.0* 1=x ，5160.2* 2=x 都是有效数，则相对误差 ≤)(*2 * 1 x x e r ____； 4）求方程x x cos =的根的牛顿迭代格式为______； 5）矛盾方程组?????-=+=-=+1211212 121x x x x x x 与?????-=+=-=+1 212 222 12121x x x x x x 得最小二乘解是否相同______。二. 用迭代法（方法不限）求方程1=x xe 在区间（0，1）内根的近似值，要求先论证收敛性，误差小于2 10-时迭代结束。三. 用最小二乘法x be ax y +=2中的常数a 和b ，使该函数曲线拟合与下面四个点（1，-0.72）(1.5, 0.02),(2.0, 0.61),(2.5, 0.32) （结果保留到小数点后第四位）四．用矩阵的直接三角分解法求解线性方程组 ???? ? ? ? ??=??????? ????????? ??7173530103421101002014321x x x x 五．设要给出()x x f cos =的如下函数表用二次插值多项式求)(x f 得近似值，问步长不超过多少时，误差小于3 10- 。六. 设有微分方程初值问题 ?? ?=≤<-='2)0(2.00,42y x x y y － i x h x -0 0 x h x +0 )(i x f )(0h x f - )(0x f ) (0h x f +

计算方法试题参考

计算方法试题参考 2002-2003第一学期一．计算及推导（5*8） 1．已知* 3.141,x x π==，试确定*x 近似x 的有效数字位数。 2．有效数***1233.105,0.001,0.100x x x =-==，试确定*** 123 x x x ++的相对误差限。 3．已知3()0.50.12f x x x =++，试计算差商[]0,1,2,3f 4．给出拟合三点(0,1),(1,0)A B ==和(1,1)C =的直线方程。 5．推导中矩形求积公式 '' 31()()( )()()224 b a a b f x dx b a f f b a η+=-+-? 6．试证明插值型求积公式0 ()()n b i i a i f x dx A f x =≈∑?的代数精确度至少是n 次。 7．已知非线性方程()x f x =在区间[],a b 内有一实根，试写出该实根的牛顿迭代公式。 8．用三角分解法求解线性方程组 123121022331302x x x ????????????=????????????--?????? 要用二次插值多项式计算(0.63891)f 的近似值，试选择合适的插值节点进行计算，并说明所选用节点依据。（保留5位有效数字）（12分）三．已知方程ln 0x x +=在(0,1)内有一实根α （1）给出求该实根的一个迭代公式，试之对任意的初始近似0(0,1)x ∈迭代法都收敛，并证明其收敛性。（2）00.5x =试用构造的迭代公式计算α的近似值n x ，要求3110n n x x ---≤。四．设有方程组

112233131232a x b a x b a x b ????????????=????????????-?????? （1）当参数a 满足什么条件时，雅可比方法对任意的初始向量都收敛。（2）写出与雅可比方法对应的高斯赛德尔迭代公式。（12分）五．用欧拉预估校正法求解初值问题 '2 (00.2) (0)1x y y x y y ?=-≤≤?? ?=? 取h=0.1，小数点后保留5位。（8分）六．证明求解初值问题 '00 (,) ()y f x y y x y ?=?=?的如下单步法 12121(,)11(,)22 n n n n n n y y K K hf x y K hf x h y K +??=+? =? ??=++? 是二阶方法。（10分）七．试证明复化梯形求积公式 1 01 ()(()2()()) 2n b i n a i h b a f x dx f x f x f x h n -=-≈++= ∑? 对任意多的积分节点数n+1,该公式都是数值稳定的。（6分） 2003-2004第一学期一．填空（3*5） 1．近似数*0.231x =关于真值0.229x =有----位有效数字。 2 *x 的相对误差的----倍。 3．设()f x 可微，求()x f x =根的牛顿迭代公式----。 4．插值型求积公式0 ()()n b i i a i f x dx A f x =≈∑?的代数精确度至少是----次。 5．拟合三点(1,0),(1,3)A B ==和(2,2)C =的常函数是---。二．已知()f x 有如下的数据

人工智能期末试题及答案完整版最新

一单项选择题（每小题2分，共10分） 1.首次提出“人工智能”是在（D ）年 A.1946 B.1960 C.1916 D.1956 2. 人工智能应用研究的两个最重要最广泛领域为：B A.专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 3. 下列不是知识表示法的是 A 。 A：计算机表示法B：“与/或”图表示法 C：状态空间表示法D：产生式规则表示法 4. 下列关于不确定性知识描述错误的是 C 。 A：不确定性知识是不可以精确表示的 B：专家知识通常属于不确定性知识 C：不确定性知识是经过处理过的知识 D：不确定性知识的事实与结论的关系不是简单的“是”或“不是”。 5. 下图是一个迷宫，S0是入口，S g是出口，把入口作为初始节点，出口作为目标节点，通道作为分支，画出从入口S0出发，寻找出口

Sg的状态树。根据深度优先搜索方法搜索的路径是 C 。 A：s0-s4-s5-s6-s9-sg B：s0-s4-s1-s2-s3-s6-s9-sg C：s0-s4-s1-s2-s3-s5-s6-s8-s9-sg D：s0-s4-s7-s5-s6-s9-sg 二填空题（每空2分，共20分） 1.目前人工智能的主要学派有三家：符号主义、进化主义和连接主义。 2. 问题的状态空间包含三种说明的集合，初始状态集合S 、操作符集合F以及目标状态集合G 。 3、启发式搜索中，利用一些线索来帮助足迹选择搜索方向，这些线索称为启发式(Heuristic)信息。 4、计算智能是人工智能研究的新内容，涉及神经计算、模糊计算和进化计算等。 5、不确定性推理主要有两种不确定性，即关于结论的不确定性和关于证据的不确定性。三名称解释（每词4分，共20分）人工智能专家系统遗传算法机器学习数据挖掘答：（1）人工智能人工智能(Artificial Intelligence) ，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应

西北工业大学数值分析(附答案)

9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2 10. 设212S gt = 假定 g 是准确的,而对t 的测量有±秒的误差,证明当t 增加时S 的绝对误差增加,而相对误差却减小. 11. 序列 {}n y 满足递推关系1101n n y y -=-(n=1,2,…), 若0 1.41y ≈(三位有效数字),计算到10y 时误差有多大这个计算过程稳定吗 12. 计算6 1)f =, 1.4≈,利用下列等式计算,哪一个得到的结果最好 3 -- 13. ()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大若改用另一等价公式 ln(ln(x x =- 计算,求对数时误差有多大 14. 试用消元法解方程组 { 101012121010; 2. x x x x +=+=假定只用三位数计算,问结果是否可靠 15. 已知三角形面积1sin , 2s ab c = 其中c 为弧度,02c π <<,且测量a ,b ,c 的误差分别为,,.a b c ???证明面积的误差s ?满足 .s a b c s a b c ????≤++ 第二章插值法 1. 根据定义的范德蒙行列式,令

西北工业大学数值分析(附答案)

西北工业大学数值分析习题集第一章绪论 1. 设x >0,x 的相对误差为δ,求ln x 的误差. 2. 设x 的相对误差为2％,求n x 的相对误差. 3. 下列各数都是经过四舍五入得到的近似数,即误差限不超过最后一位的半个单位,试指出它们是几位有效数字: *****123451.1021,0.031,385.6,56.430,7 1.0.x x x x x =====? 4. 利用公式(3.3)求下列各近似值的误差限: ********12412324(),(),()/,i x x x ii x x x iii x x ++其中**** 1234 ,,,x x x x 均为第3题所给的数. 5. 计算球体积要使相对误差限为1％,问度量半径R 时允许的相对误差限是多少? 6. 设028,Y =按递推公式 1n n Y Y -=( n=1,2,…) 计算到100Y .27.982(五位有效数字),试问计算100Y 将有多大误差? 7. 求方程2 5610x x -+=的两个根,使它至少具有四位有效数字27.982). 8. 当N 充分大时,怎样求2 1 1N dx x +∞+?? 9. 正方形的边长大约为100㎝,应怎样测量才能使其面积误差不超过1㎝2 ? 10. 设 212S gt = 假定g 是准确的,而对t 的测量有±0.1秒的误差,证明当t 增加时S 的绝对误差增加,而相对误差却减小. 11. 序列 {}n y 满足递推关系1101n n y y -=-(n=1,2,…),若0 1.41y =≈(三位有效数字),计算到 10y 时误差有多大?这个计算过程稳定吗? 12. 计算61)f =, 1.4≈,利用下列等式计算,哪一个得到的结果最好? 3 -- 13. ()ln(f x x =,求f (30)的值.若开平方用六位函数表,问求对数时误差有多大?若改用另一等价公式 ln(ln(x x =- 计算,求对数时误差有多大?

西工大移动计算期末总结-余楷

第一章绪论 1.移动互联网继承了桌面互联网的开放协作的特征，又继承了移动网的实时性、隐私性、便携性、准确性、可定位的特点，还增加了传感网可感知的特点。 2.物联网的层次结构：应用层、服务层、网络层、感知层无线个域网（WPAN）无线局域网（WLAN）无线城域网（WMAN） 3.物联网发展目标：广泛丰富的物理世界感知安全可靠的物理信息传送持续创新的智能信息服务 4.移动计算的概念：是一种在任何时间、任何地方、在运动过程中所具有的不间断访问数据的能力。移动计算形式： ·游牧计算（Nomadic Computing）：人们在不同的地点要求连续同样的工作。这些地方是固定的工作场所,在移动过程中不要求工作。工作环境：计算机+ 互联网 ·移动计算：在移动过程中，不间断完成计算工作，需要随时随地访问所需的信息和服务。·普适计算 5.移动计算涉及无线网络、计算平台、应用、管理安全。 6.移动计算面临的挑战： ·无线通信：连接中断、带宽低、带宽变化大； ·移动性：地址迁移、依赖于位置的信息； ·便携性：能量有限、人机接口、存储能力 7.数字调制方式：振幅键控ASK；相移键控 PSK；频移键控FSK。第二章无线通信 1.无线通信:通过电磁波传输数据。 2.电磁波信号从天线出发沿三种方式传播： ·地面波（ground wave）沿着地球表面传播，30Hz ~ 3MHz； ·天空波（sky wave）电离层反射，3MHz ~ 30MHz； ·直线LOS（line of sight）大于30MHz，如微波、光波长波（低频LF）30~300kHz 沿地表传播或靠电离层反射传播；中波（中频MF）300~3000kHz 地表传播或靠电离层反射传播，夜间靠地波传播外、还靠天波传播；短波（高频HF）3~30MHz 天波传播是其主要的传播方式。超短波（甚高频VHF）30~300MHz 难以靠地波和天波传播，主要以直射方式传播；微波高于300MHz 类似于光波的传播，是一种视距传播。 4.无线通信特点：衰减、全向与定向传播低频：强穿透、远距离。频率越高衰减越严重。 5.无线通信传输方式通过电磁波传输数据。电磁波可将信息从一个地方传到另一个地方；电磁波的传播不需要任何有形介质；电磁波称为传输的载波（载体）；传输的数据叠加在载波上，接收端再过滤出信号(调制解调)；传输数据的频率范围称为频带；多个无线电载波可共存于同一空间。电磁波频率低时，主要借由有形的导电体才能传递。电磁波频率高时即可以在自由空间内传递，也可以束缚在有形的导电体内传递。

文档之家

西工大 计算方法作业答案

西工大计算智能化试题(卷)

西工大机试试题

人工智能期末试题及答案完整版

西工大计算方法作业答案

西工大试题

西工大-有限元试题(附答案)

最新西工大计算流体力学试卷(整合)

(完整word版)西工大计算方法试题参考(完整版).docx

计算机组成原理模拟试题及答案西工大

西工大网络与分布式计算简答题复习

西工大计算方法试题参考(完整版)

西工大计算方法精彩试题06-10(含问题详解)

计算方法试题参考

人工智能期末试题及答案完整版最新

西北工业大学数值分析(附答案)

西北工业大学数值分析(附答案)

西工大移动计算期末总结-余楷

西工大计算方法作业答案