得分 评卷人 二、填空题（每小题3分，本题共15分） 6.设集合A={1,2,3,4},B={3,4,5,6},C={5,6,7,8},则A∩BUC等 于 7.设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>,<b,2>},从B到 C的函数g={<1,5>,<2,4>),则gf等于 8.设G是一个图，结点集合为V,边集合为E,则G的结点度数之和 为」 9.设G是具有n个结点m条边k个面的连通平面图，则n十k一m等于 10.设个体域D={1,2,3,4},A（x)为“x等于3”，则谓词公式(3x)A(x)的真值 为 得 分 评卷人 三、逻辑公式翻译（每小题6分，本题共12分）】 11.将语句“他们明天去旅游，仅当明天天晴.”翻译成命题公式. 12.将语句“小王是个学生，小李是个职员，而小张是个军人.”翻译成命题公式 得分 评卷人 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由. 13.设A={1,2,3},R={<1,1>,<2,2>,<1,2>,<2,1>},则R是等价关系. 14.谓词公式(3x)P(x,y)→(H)Q(x,y,x)中3x量词的辖域为P(x,y)→(Vz)Q(x, y,z). 62得分 i评卷人 二、填空题{每小题 3分，本题共 5分} 6. 合A = {l, 2, 3, 4} , B = {3 , 4, 5, 6} , C= {5 , 6, 7, 8} 则AnBUC 7. ,B = {I, 2},C = {4 从A 到B {<a ，1> ，<b ，2>} of 8. 设G 结 点 集 合 为E 则G 结 点 9. 设G 边h - m 10. 设个 域D= {1 ，2 ，3 ，4} 则 谓 得分|评卷人 三、逻辑公式翻译{每小题 6分，本题共 2分) 1. 将语 天去 当 明 天天 题公式 12. 小李 个职 军人 命题 |得分|评卷人| I I I 四、判断说明题(每小题 7分，本题共 4分) 判断下列各题正误，并说明理由. 13. A = {I , 2, 3},R = {<I ,1> ,< 2, 2> ,< 1 >， 2， }，则 R是等价关系. 14. 谓词公式 z)Q(x ，z) 中3x (x , y )• ( Vz)Q(x , y ,z ) . 62