离散数学演绎法（文档4篇）.docVIP

离散数学演绎法（文档4篇） 以下是网友分享的关于离散数学演绎法的资料4篇，希望对您有所帮助，就爱阅读感谢您的支持。 第1篇 离散数学考研试题 2009-12-30 19:56:33| 分类： | 标签： |字号大中小订阅 复习题 一、单项选择题 1．下列语句中是真命题的是（ D ） A ．我正在说谎 B ．严禁吸烟 C ．如果1+2=3，那么雪是黑的 D ．如果1+2=5，那么雪是黑的 2．设P ：明天天晴；q ：我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为 ( B ) A. B. C. D. 3．设A （x ）:x是人，B （x ）：x 犯错误，命题“没有不犯错误的人”符号化为（ D ） 4．在公式（）F （x ，y ）→（y ）G （x ，y ）中变元x 是（ C ） A ．自由变元 B ．约束变元 C ．既是自由变元，又是约束变元 D ．既不是自由变元，又不是约束变元 5．设个体域是整数集，则下列命题的真值为真的是（ C ） A ． y x(xy=1) B． x y (xy≠0) C． x y (xy=y2) D． y x(xy=x2) 6．设A={a,b,c}，A 上二元关系R={〈a,a 〉，〈b,b 〉, 〈a,c 〉}，则关系R 的对称闭包S(R)是 ( C ) A.R IA B.R C.R∪{〈c,a 〉} D.R∩IA 7．集合A={1，2，3}上的下列关系矩阵中符合等价关系条件的是（ B ） A ． B ． C ． D ． 8．设R 为实数集，函数f ：R→R，f(x)=2x，则f 是（ B ） A ．满射函数 B ．入射函数 C ．双射函数 D ．非入射非满射 9．设集合A={1，2，3，……，10}，下列定义的运算关于集合A 是不封闭的是（ D ） A ．x*y=max{x,y} B．x*y=min{x,y} C ．x*y=GCD{x,y},即x,y 的最大公约数 D ．x*y=LCM{x,y},即x,y 的最小公倍数 10．设是环，则下列正确的是（ C ） A ．是交换群 B ．是加法群 C ．对*是可分配的 D ．*对是可分配的。 11．下列所示的哈斯图所对应的偏序集中能构成格的是（ C ） A ． B ． C ． D ． 12．设G 为有n 个结点的简单图，则有（ A ） A ．Δ(G)＜n B．Δ(G)≤n C ．Δ(G)＞n D．Δ(G)≥n 13．连通图G 是一棵树，当且仅当G 中（ B ） A ．有些边不是割边 B ．每条边都是割边 C ．无割边集 D ．每条边都不是割边 14．下列各图中既是欧拉图，又是汉密尔顿图的是（ C ） A ． B ． C ． D ． 15．设G 是连通平面图，G 中有6个顶点8条边，则G 的面的数目是（C ） A ．2个面 B ．3个面 C ．4个面 D ．5个面 二、填空题 1．命题公式（P Q）→ù P的成真指派为00，01，10，成假指派为11。 2．. 设命题P 为“明天上午8点下雨”，Q 为“明天上午8点下雪”，R 为“我去学校”，则“如果明天上午8点不下雨且不下雪则我去学校”可表示为公式__ 3．（x ）（y ）（P （x ，y ） Q （y ，z ））x P （x ，y ）中x 的辖域为（y ）（P （x ，y ），x 的辖域为P （x ，y ）。 4．公式（）（F （x ）→G(y)）→( )(H(x) )中的自由变元为y,x,z ，约束变元为x,y 。 5．设A={1，2}，B={2，3}，则A A= ? ，A B={1 , 3}。 6．设N 是自然数集合，f 和g 是N 到N 的函数，且f （n ）=2n +1，g （n ）=n 2，那么复合函数（f f）（n ）= 4n＋3, （gf ）（n ）= (2 n+1)2。 7．设A={0，1，2，3，6}，R={〈x,y 〉|x≠y(x,y∈A) ∧y≡x(mod 3)}，则domR={0,3,6}， ranR={0,3,6}。 8．设R 为非空集合A 上的等价关系，其等价类记为〔x 〕R 。x,y A ，若〈x,y 〉R 则〔x 〕R 与〔y 〕R 的关系是相等，而若〈x,y 〉 R ，则〔x 〕R∩〔y 〕R= ? 9．设S 是非空有限集，代数系统中，其中P （S ）为集合S 的幂集，则P （S ）对运算的单位元是 Φ零元是 S 10．在中，2的阶是 3 。 11．是一个群，其中Zn={0,1,2,……,n-1},x y=(x+y)mod n，则在中，1的阶是6，4的阶是 3 。 12．设*是集合S 上的二元运算，若运算*满足结合律且存在幺元，则称为独异点。 13．一个格称为布尔代数，如果它是有补格和分配格。 14．设一个平面图有v 个结点，e 条边，r 个面，则它