离散数学B-2015-5试卷练习题卷.docVIP

共 NUMPAGES 1页 第 PAGE 1 页 本题得分一、填空题（本题20个空, 每空1 分, 共20 本题 得分 1．设p，q为两命题，复合命题“p或q”称作p与q的________式，记作________。 2．若等价式A?B是重言式，则称A与B_______，记作_______。 3． 2, x+5 = 3y- 4, y，则x =_______ ，y = _______ 。 4．有集合A={1,2}, 则有集合A的全域关系为 恒等关系为 。 5．设R为A上的关系，若xyz(x,y,z∈A∧x,y∈R∧y,z∈R→x,z∈R)，则称R是A上的_______关系。 6．设R(x1, x2, …, xn)是任意的n元谓词，t1,t2,…, tn 是任意的n个项，则称R(t1, t2, …, tn)是 7．集合A和A上的偏序关系?一起叫做 ，记作 。 8．设 F 为二元关系, 若 x∈domF 都存在唯一的y∈ranF 使 xFy 成立, 则称 F 为 9．设 f：R→R，如果对任意的 x1, x2∈R，x1x2, 就有 f(x1) ￡ f(x2), 则称 f 为 ；如果对任意的 x1, x2∈A, x1 x2, 就有 f(x1) f(x2), 则称 f 为 。 10．设A, ?为偏序集, BíA, y?A。 若x(x∈B→x?y) 成立, 则称 y 为B的 ，若x(x∈B→y?x) 成立, 则称 y 为B的 。 11．设R为A上的关系，若x(x∈A→x,x?R), 则称R在A上是 。 12．已知图G有10条边，4个3度顶点, 其余顶点的度数均小于等于2，G至少有 个顶点。 13．既无平行边也无环的图称为________。 本题得分二、单项选择题(请在每小题的 4 个备选答案中，选出一个最佳答案 本题 得分 共 10 小题；每小题 1 分，共 10 分) 1．R={1,2,1,3,2,4,4,3}, 则ranR=（ ）。 A． {1, 2, 4} B． {2, 3, 4} C． {1, 2, 3, 4} D． {1, 2, 3, } 2．若G ￠íG 且V ￠=V，则称G ￠为G的（ ）。 A．真子图 B． 导出子图 C． 生成子图 D．子图 3．下列等价关系正确的是（ ）。 A．?x ( P(x) ∨Q(x) ) ? ?x P(x) ∨?x Q(x) B．?x ( P(x) ∨Q(x) ) ? ?x P(x) ∨?x Q(x) C．?x ( P(x) ?Q ) ? ?x P(x) ? Q D．?x ( P(x) ?Q ) ? ?x P(x) ? Q 4．下图有4个面,则 deg(R0)，deg(R1)，deg(R2)，deg(R3)分别为（ ）。 A． 8,1,3,2 B．7,1,3,2 C．8,1,2,2 D．7,1,2,2 5．所有使命题公式P∨(Q∧?R)为真的赋值为（ ）。 A． 010，100，101，110，111 B． 010，100，101，111 C． 全体赋值 D． 不存在 6．若G是简单平面图, 并且在任意两个不相邻的顶点之间加一条新边所得图为非平面图, 则称G为（ ）。 A． 极小平面图 B．极大平面图 C． 最大平面图 D．最小平面图 7．下列选项不正确的是（ ） A．d-(a)=1 B．d+(a)=4 C．d(a)=4 D．d(b)=3 8．若通路中所有边各异, 则称为（ ）。 A．简单通路 ； B．复杂通路 ；C．初级通路； D．基本通路 。 9．设Z为整数集，下面哪个序偶不够成偏序集（ ）。 A．Z,﹤ (﹤：小于关系)； B． Z, | ( |：整除关系) C．Z, =(=：等于关系)； D． Z, ≦(≦：小于等于关系)； 10．下列语句中不是命题的是（ ）。 A．张辉是三好学生。 B． 2或4是素数。 C．王晓红生于1975年或1976年。 D．请不要讲话！ 本题得分三、判断题（对划“√”，错划“×”，本题共 10小题，每小题 1分，共 10 本题 得分 1．在无向图中，任何顶点到自身都是可达的。 （ ）