一、填空（共20分每题2分）

1、设，取5位有效数字则所得的近似值x=_____.

3、数值微分中，已知等距节点的函数值

则由三点的求导公式有

4、求方程的近似根，用迭代公式取初始值，

5、解初始值问题近似解的梯形公式是

6、则A的谱半径＝，A的＝

8、若线性代数方程组AX=b 的系数矩阵A为严格对角占优阵则雅可比迭代和高斯-塞德尔

9、解常微分方程初值问题的欧拉（Euler）方法的局部截断误差为_____

10、设，当时必有分解式，其中L为下三角阵当其对角线元素足条件时，这种分解是唯一的

一、单项选择题(本大题共15小题烸小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合题目要求的请将正确选项前的字母填在题后的括号内。

1.一个连通的无向圖G如果它的所有结点的度数都是偶数，那么它具有一条( )

2.设G是连通简单平面图G中有11个顶点5个面，则G中的边是( )

3.在布尔代数L中表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( )

4.设i是虚数，?是复数乘法运算则G=是群，下列是G的子群是( )

5.设Z为整数集A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算∩为集合的交运算，下列系统中是代数系统的有( )

6.下列各代数系统中不含有零元素的是( )

A.〈Q*〉Q是全体有理数集，*是数的乘法运算

B.〈Mn(R),*〉,Mn(R)是全体n階实矩阵集合*是矩阵乘法运算

C.〈Z，〉Z是整数集，定义为∈Z

D.〈Z+〉，Z是整数集+是数的加法运算

7.设A={1,2,3}，A上二元关系R的关系图如下：

10.下列式孓正确的是( )

组合数学模拟练习题04

1、 红、黄、藍、白4个球在桌上排成一圈有 种排法。

? ??∑= 12. 在14个人中至少有 个人为同月份出生。 13. 解常系数线性齐次递推关系的常用方法称为 法