《离散结构》期末考试试卷2007学年第二学期
华南农业大学期末考试试卷（
2007
学号
B
120
卷）
分钟
学年第二学期
姓名
考试科目：
考试时间：年级专业
离散结构
考试类型：（闭卷）
注意事项：1．考试时间120分钟，闭卷考试2．试卷共五大题，满分100分
3．全部答案写在答题纸上，试卷纸上答题无效．．．．．．．．
一、填空（每空2分，共30分）
1、表达式xFxxGx中谓词的个体域是abc，将其中的量词消去，写成与之等价的命题公式为__1__。2、设R是集合A上的二元关系，如果关系R同时具有__2__、__3__和传递，则称R是A上的偏序关系。3、已知集合
A12345上的二元关系R123422，S42253113，则RS__4__，S2__5__。
4、若有限集A关系R具有自反性，则其对应的关系矩阵主对角元素全为__6__。5、若某个简单图不是欧拉图但具有欧拉通路，则图中顶点度数为奇数的顶点个数一定为__7__。
6、设GVE是图，如果G是__8__并且__9__则G是树。7、一个无向图的欧拉回路要求经过图中__10__一次且仅一次，哈密顿回路要求经过图中__11__一次且仅一次。8、树是平面图，它有__12__个面。9、在群、半群、独异点中，__13__满足消去律。10、设Q为有理数集，笛卡尔积SQQ，是S上的二元运算，abxyS，有
abxyaxyb，则运算的幺元为__14__，abS（a0），则ab的逆
元为__15__。
二、选择题（每题2分，共30分）
1、下列语句中_____是命题。A、把门关上B、地球外的星球上也有人C、x56D、下午有会吗2、已知命题GPQR，则所有使G取真值的解释是_____。A、000，001，100C、010，101，001B、100，101，110D、001，101，111
1
f《离散结构》期末考试试卷2007学年第二学期
3、命题公式A和B是等价的是指A、A和B由相同的原子变元B、A和B都是可满足的C、当A的真值为真时，B的真值也为真D、A和B有相同的真值4、对P、Q、R而言，下列是极小项的是_____。A、PC、PQRB、PQD、PQR
5、设集合A123，R、S、T都是A上的关系，R122133，
S132232，T132131，则T_____。
A、RSB、SRC、RRD、SS
6、若T为树，以下叙述不正确的是_____。A、T是连通的且r