2009离散数学复习题.docVIP

2009离散数学复习题 二、选择题 1．下列语句中不是命题的只有(　　)A． ； B．； C． ； D． 。 3．下列集合中相等的有（ ） A．{4，3}；B．{，3，4}；C．{4，，3，3}；D． {3，4}。 4．设，则 有（ ）个元素。 A．3； B．6； C．7； D．8 。 5．令p：张三做这件事，q：李四做这件事，则命题“这件事由张三和李四中的一人去做”可符号化为(　　)A．pq B．p∧(q)∨((p∧q) C．p∨(q)∧((p∨q) D．p∧(q)∧((p∧q) 6．从真值角度看，命题公式的全部类型是(　　) A、 ； B、 ； C、 ； D、 。 8．设A(x)：x是人，B(x)：x犯错误，命题“没有不犯错误的人”可符号化为(　　) B． C． D． 9．关于谓词公式(x)(y)(P(x, y)∧Q(y, z))∧(x)p(x, y),下面的描述中错误的是(　　) Ax)的辖域是(y)(P(x, y)∧Q(y, z)) B．z是该谓词公式的约束变元 C．(x)的辖域是P(x, y) D．x是该谓词公式的约束变元 10．A，B是集合，P(A)，P(B)为其幂集，且A∩B=(，则P(A)∩P(B)为( ) A．( B．{(} C．{{(}} D．{(，{(}} 11．设，则有（ ）。 A、{{1,2}} ；B、{1,2 } ； C、{1} ； D、{2} 。 12．设A={a, b, c}， A上二元关系R={a, a, a, b, a, c, c, a}，那么R是( ) A．反自反的 B．反对称的 C．可传递的 D．不可传递的 13．设A={1，2，3，4，5}，A上二元关系R={〈1，2〉，〈3，4〉，〈2，2〉}， S={〈2，4〉，〈3，1〉，〈4，2〉}，则S-1R-1的运算结果是( ) A．{〈4，1〉，〈2，3〉，〈4，2〉} B．{〈2，4〉，〈2，3〉，〈4，2〉} C．{〈4，1〉，〈2，3〉，〈2，4〉} D．{〈2，2〉，〈3，1〉，〈4，4〉} 14．下面关于关系R的传递闭包t(R)的描述最确切的是( ) A．t(R)是包含R的二元关系 B．t(R)是包含R的最小传递关系 C．t(R)是包含R的一个传递关系 D．t(R)是任何包含R的传递关系 15．设，S上关系R的关系图为 则R具有（ ）性质。 A．自反性、对称性、传递性； B．反自反性、反对称性； C．反自反性、反对称性、传递性； D．自反性 16．，则关系R所具有的性质是( ) A.自反、对称、传递 B.自反、反对称、传递 C.反自反、对称、传递 D.自反、反对称 17．设S={1，2，3}，R为S上的关系，其关系图为 则R具有（ ）的性质。 A、自反、对称、传递； B、什么性质也没有； C、反自反、反对称、传递； D、自反、对称、反对称、传递。 18．设集合X为人的全体，在X上定义关系R、S为R={ab|a, b∈X∧a是b的父亲}，S={ab|a, b∈X∧a是b的母亲}，那么关系{ab|a, b∈X∧ a是b的祖母}的表达式为(　　)A．SR B． RS-1C．RS D． R-1S， 则表示关系 （ ）。 A、； B、； C、 ； D、。 20．设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为（ ） 21. 函数的复合运算满足(　　)(　　)(　　)G的边数为m，结点数为n，则G是树等价于(　　) AG连通且m=n+1 B．G连通且n=m+1 C．G连通且m=2n D．每对结点之间至少有一条通路 25．设G为简单图，若图中存在一条经过每边一次且仅一次的回路，则此图为：( ) A、欧拉图 B、哈密顿图 C、平面图 D、树 26．下列语句中不是命题的只有(　　) A．这个语句是假的。 B．1+1=2.0 C．飞碟来自地球外的星球。 D．凡石头都可练成金。 ； C、当且仅当x和y都大于0； D、我正在说谎。 28．不(　　) ┐p∧q B. ┐p→q C. ┐p→┐q D. p→┐q 29．下列各命题中真值为真的命题有（ ）。 A、2+2=4当且仅当3是奇数； B、2+2=4当且仅当3不是奇数； C、2+2≠4当且仅当3是奇数； D、2+2≠4当