08级离散A卷.docVIP

2009─2010学年 第一学期 《离散数学》课程考试试卷( A卷) 注意：1、本试卷共6页； 2、考试时间:120分钟 3、姓名、学号必须写在指定地方 4、考试方式：闭卷 题号 一 二 三 四 五 六 七 八 总分 得分 5、试卷适用班级：计科10801-10805、软工10801 阅卷人 得分 一 判断题(每小题1分，共 15分，正确的在括号内写上T，错误的在括号内写上F) 若图G是自对偶的，则e=2v-2 （ ） “离散数学是很有趣的一门课程”，这句话是命题。（ ） 函数的复合既能交换也能结合。（ ） 如果A∨CB∨C，则AB（ ） 设G=V,E为连通图，且eE,则当e是G的割边时，e才在G的每棵生成树中。（ ） 是合式公式。（ ） 任何阶数为4的群都是阿贝尔群。（ ） 设G是简单连通图，且有v个结点，e条边，若G是平面图，则e3v-6。（ ） 一个循环群的生成元是唯一的。（ ） 有任意集合A、B，则f(A∩B)f(A)∩f(B)且f(A)∩f(B)f(A∩B)。（ ） （ ） 对任意集合A，B，C，如果A∈B以及BC，则AC。（ ） 整数集上的同余类是对整数集的一个划分。（ ） 有限半群中存在等幂元。（ ） 设A,*是一个代数系统，且|A|1，若该代数系统中存在幺元和零元，则幺元与零元相等。（ ） 阅卷人 得分 二 、选择题(每小题2分，共 22分) 一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，则该树有（ ）片树叶。 A.6 B. 7 C. 8 D.9 2、图1中v1到v4 长度为2的路有（ ）条 A. 1 B. 2 C. 3 D.4 图1 3、设A={1，2，3，4}，B={a，b，c，d}，f定义为：{1,a,2,b,3,c,4,d}，则f（ ）。 A.不是函数 B.仅为入射函数 C.仅为满射函数 D.是双射函数 4、设F(x)：x是乌鸦；G(x,y)：x与y一般黑，则“天下乌鸦一般黑”可以符号化为：( ) A. B. C. D. 5、给定下列谓词公式，则是矛盾式的公式为（ ） A. B. C. D. 6、设有下列四个集合，偏序关系为整除，则是全序关系的为（ ） A. {3,5,15} B.{1,2,3,6,12} C.{3,4,12} D.{3,9,27,54} 7、设集合P={x1，x2，x3，x4，x5}上的偏序关系如图2所示，则下列说法中正确的是（ ） A、P的最大元素为x1 ，无最小元素，极小元素为x4，x5 ，极大元为素x1 B、P无最大元素，也无最小元素，极小元素为x4，x5 ，极大元为素x1 C、P的最大元素为x1 ，无最小元素，也无极小元素 ，极大元为素x1 D、P的最大元素为x1 ，最小元素为x4，x5，极小元素为x4，x5 ，极大元为素x1 图2 8、集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的（ ）性质。 A、自反性 B、对称性 C、反对称性 D、传递性 9、下面给出的一阶逻辑等价式中，（ ）是错的。 10、一个公式在等价意义下，下面哪个写法是唯一的（ ）。 A．析取范式 B．合取范式 C．主析取范式 D．以上答案都不对 11、已知图G的相邻矩阵为 A(G) 则G有（ ）。 A. 5点，8边 B. 6点，7边 C. 5点，7边 D. 6点，8边 A(G)= 阅卷人 得分 三 、填空题(每空2分，共 30分) n为　 　时，无向完全图Kn是欧拉图。n为 时，无向完全图Kn仅存在欧拉通路而不存在欧拉回路。 如图2，则k(G)= λ(G)= δ(G)= 图2 假设X和Y是有穷集合，则从X到Y存在入射的必要条件是 设P表示命题“8是偶数”，Q表示命题“糖果是甜的”，则命题P→Q的反换式所表示的含义是 （P∨Q）∧R的对偶式为 6、设P(x)表示x是聪明的，M(x)表示x是人，则命题“尽管有人聪明，但未必一切人都聪明”可以符号化为： 7