总复习,e离散.docVIP

《离散数学》期末复习题 一．选择题： 1.下列句子为真命题的是 （） A (a) 能整除7 的正整数只有1 和7 本身。 (b) 胡戈由于导演了“无极”而于2005年获得奥斯卡金像奖。 (c) 买两张星期五去“大剧院”音乐会的票。 (d) 地球是宇宙中惟一存在生命的星球。 2．下列语句中是真命题的是（　　　）A．我正在说谎 B．严禁吸烟C．如果1+2=3，那么雪是黑的D．如果1+2=5，那么雪是黑的3．设P：我们划船，Q：我们跑步。命题“我们不能既划船又跑步”符号化为（　　　）A．( P( Q B．( P( Q C．(P(Q） D．(( P∨( Q） 4．命题公式（P（P→Q））→Q是（　　　）A．矛盾式 B．蕴含式C．重言式 D．等价式．在公式（）F（x，y）→（ y）G（x，y）中变元x是（　　　）A．自由变元B．约束变元C．既是自由变元，又是约束变元 D．既不是自由变元，又不是约束变元(xP(x,y) B. (xP(x) C. （）F（x，y）→（ y）G（x，y）( x (x2 - 1 0) 7.集合X = {a, b, c, d}上的关系R = {(a, a), (b, c), (c, b), (d, d)} 是（） D A) 自反的、 B) 传递的、 C) 等价的 D) 对称的 设R 是X = {1, 2,