资源描述：
《2009离散数学复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、2009离散数学复习题二、选择题1．下列语句中不是命题的只有( )A．鸡毛也能飞上天？B．或重于泰山，或轻于鸿毛。C．不经一事，不长一智。D．牙好，胃口就好。2．下列是真命题的有（ ）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．p∨qB．(p∧Øq)∨(Øp∧q)C．(p∨Øq)∧(Øp∨q)D．(p∧Øq)
2、∧(Øp∧q)6．从真值角度看，命题公式的全部类型是( )A．永真式B．永假式C．永真式，永假式D．永真式，永假式，可满足式7．下述命题公式中，是重言式的为（）。A、；B、；C、；D、。8．设A(x)：x是人，B(x)：x犯错误，命题“没有不犯错误的人”可符号化为( )A．B．C．D．9．关于谓词公式(x)(y)(P(x,y)∧Q(y,z))∧(x)p(x,y),下面的描述中错误的是( )A．(x)的辖域是(y)(P(x,y)∧Q(y,z))B．z是该谓词公式的约束变元C．(x)的辖域是P(x,y)D．x是该谓词公式的约束变元10．A，B是集
3、合，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={,,,}，那么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、〈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的关系矩阵为，则关系R所具有的性质是()A.自反、对称、传递B.自反、反
5、对称、传递C.反自反、对称、传递D.自反、反对称17．设S={1，2，3}，R为S上的关系，其关系图为则R具有（）的性质。A、自反、对称、传递；B、什么性质也没有；C、反自反、反对称、传递；D、自反、对称、反对称、传递。18．设集合X为人的全体，在X上定义关系R、S为R={
6、a,b∈X∧a是b的父亲}，S={
7、a,b∈X∧a是b的母亲}，那么关系{
8、a,b∈X∧a是b的祖母}的表达式为( )A．SRB．RS-1C．RSD．R-1S19．设R和S是P上的关系，P是所有人的集合，，则表示关系（）。A、；B、；C、；D、。
9、20．设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为（）21.函数的复合运算满足( )A．交换律B．分配律C．结合律D．等幂律22．设简单图G所有结点的度数之和为12，则G一定有( )A．3条边B．4条边C．5条边D．6条边23．下列各有向图是强连通图的是( )24．设无向图G的边数为m，结点数为n，则G是树等价于( )A．G连通且m=n+1B．G连通且n=m+1C．G连通且m=2nD．每对结点之间至少有一条通路25．设G为简单图，若图中存在一条经过每边一次且仅一次的回路，则此图为：()A、欧拉图B、哈密顿图C、
10、平面图D、树26．下列语句中不是命题的只有( )A．这个语句是假的。B．1+1=2.0C．飞碟来自地球外的星球。D．凡石头都可练成金。27．下列语句是命题的有（）。A、明年中秋节的晚上是晴天；B、；C、当且仅当x和y都大于0；D、我正在说谎。28．设p：天下大雨，q：他在室内运动，命题“除非天下大雨，否则他不在室内运动”可符合化为( )A.┐p∧qB.┐p→qC.┐p→┐qD.p→┐q29．下列各命题中真值为真的命题有（）。A、2+2=4当且仅当3是奇数；B、2+2=4当且仅当3不是奇数；C、2+2≠4当且仅当3是奇数；D、2+2≠4当且仅当3
11、不是奇数；30．下列命题公式为重言式的是( )A．q→（p∧q）B．p→（p∧q）C．（p∧q）→pD．（p∨q）→q3
