一、选择题
离散数学练习题目
1．设A1，2，3，4，5，6，7，8，下列各式中____D______是错的。
A、A；
B、6，7，8A；
C、4，5A；
D、1，2，3A。
2已知集合AabcBbce则AB___C___________AabBcCaeDφ
3下列语句中，不是命题的是____A_________A我说的这句话是真话；B理发师说“我说的这句话是真话”；C如果明天下雨，我就不去旅游；D有些煤是白的，所以这些煤不会燃烧；
4下面___D______命题公式是重言式。APQR；BPRPQ；CPQQR；
D、PQRPQPR。
5公式p∧q∨p∧～q的主析取范式是____B_______
Am1∨m2
Bm2∨m3Cm0∨m2
Dm1∨m3
6．设Lx：x是演员，Jx：x是老师，Axy：x钦佩y，命题“所有演员都钦佩某些老师”符号化为___D______。
A、xLxAxy；
B、xLxyJyAxy；
C、xyLxJyAxy；D、xyLxJyAxy。7关于谓词公式（x）yPxy∧Qyz∧xpxy下面的描述中错
误的是__B_____A．（x）的辖域是（y）（P（xy）∧Qyz）
1
fB．z是该谓词公式的约束变元C．（x）的辖域是P（xy）
D．x是该谓词公式的约束变元
8．设SAB，下列各式中____B___________是正确的。
A、domSB；B、domSA；C、ra
SA；D、domSra
SS。9．设集合X，则空关系X不具备的性质是____A________。
A、自反性；B、反自反性；C、对称性；D、传递性。10集合A，R是A上的关系，如果R是等价关系，则R必须满足的条件是__D___
AR是自反的、对称的
BR是反自反的、对称的、传递的
CR是自反的、对称的、不传递的DR是自反的，对称的、传递的
11集合AabcdB123则下列关系中__ACD______是函数
ARa1b2c1d2BRa1a2c1d2
CRa3b2c1
DRa1b1c1d1

已知集合RA且R121221222324
3441则顶点2的入度和出度分别是___D_______
A23B24C33
D34
13设完全图K
有
个结点
≥2，m条边，当下面条件__C____满足时，K
中
存在欧拉回路．
A．m为奇数
B．
为偶数
C．
为奇数
D．m为偶数
14下面叙述正确的是____B______
A二部图K33是欧拉图B二部图K33是哈密尔顿图
C二部图K33是平面图
2
fD二部图K33是既不是欧拉图也不哈密尔顿图
15已知某平面图的顶点数是12，边数是14，则该平面图有__D___个面
A3B2C5
D4
16．设G是
个结点、m条边和r个面的连通平面图，则m等于___A____。
A、
r2；B、
r2；C、
r2；D、
r2。
17下面几种代数结构中，不是群的是___D____
AZBQCRDr