华东师范大学《软件工程数学》0708B.pdfVIP

华东师范大学期末试卷（B） 2007—2008 学年第二学期 课程名称：软件工程数学 学生姓名：___________________ 学 号：___________________ 专 业：___________________ 年级/班级：__________________ 课程性质：专业必修 一 二 三 四 五 六 七 八 九 十 十 十 总分 阅卷人签名 一 二 一、（6 分） 用一阶谓词公式描述下列命题的结构（使用全程个体域） 没有最大的自然数 二、（9 分） 设 C*是实数部分非零的全体复数组成的集合，C*上的关系 R 定义为：（a+bi） R(c+di) ?ac0, 证明 R 是等价关系。 三、(10 分) 1. How many one-to-one functions are there from a set with a elements to one with b elements? 2. How many different strings can be made by reordering the letters of the word “MISSISSIPPI ”? 四、（8 分） Show that for every integer n there is a multiple of n that has only 0s and 1s in its decimal expansion. 1 五、（6 分，） Use the binomial theorem n (x?? y )n C ( n , k ) x n? k y k ? k ?0 Let n be a nonnegative integer, then n n ?( )? 2n k ?0 k 六、（8 分） What is the generation function for {ak}, where ak is the number of solutions of x1+x2+x3=k, when x1,x2, and x3 are integers with x1?2, 0?x2?3, 2?x3?5 ? 七、（6 分） (a) Find a recurrence relation for the number of bit strings of length n that contain three consecutive 0s. (b) What are the initial conditions? 八、（6 分） Find the solution to an=7an-2+6an-3 with a0=9, a1=10, and a2=32. 九、（6 分）What is the general form of the particular solution of the linear nonhomogeneous recurrence relation an=6an-1-12an-2+8an-3+F(n) if (a) F(n)=n3? (b) F(n)=(-2)n? (c) F(n)=n42n? 十、（20 分） 1． Does there exist a simple graph with six vertices of these degrees? If so, draw such a