华南农业大学期末考试试卷（A卷）
20112012学年第学号
装
一学期
考试科目：考试时间：年级专业三四120
离散结构分钟
考试类型：（闭卷）考试姓名一二
题号得分
五
总分
评阅人□林旭东考试注意事项：
订
□黄华伟□朱梅阶□黄沛杰
①本试题分为试卷与答卷2部分。试卷有五大题，共4页。②所有解答必须写在答卷上，写在试卷上不得分。
得分
线
一、选择题（本大题共10小题，每小题2分，共20分）1、重言式的否定是（A、重言式）C、可满足式D、AC均有可能
B、矛盾式
2、Ax：x在北京工作，Bx：x是北京人；则命题“在北京工作的人都是北京人。”可表示为______。A、xAxBxB、xAxBxC、xAxBxD、xAxBx3、设p天冷q小王穿羽绒服，下列命题中，和命题“只要天冷，小王就穿羽绒服。”一样符号化为pq的是______。A、如果天不冷，则小王不穿羽绒服。B、小王穿羽绒服仅当天冷的时候。C、除非小王穿羽绒服，否则天不冷。
1
fD、只有天冷，小王才穿羽绒服4、下列哪个表达式错误_____。A、xAxBxAxBB、xAxBxAxBC、xPxQxxPxxQxD、xPxQxxPxxQx
10，定义A上的关系RxyxySxy10，则R5、设A123
具有的性质为______。A、自反的B、对称的C、传递的，对称的D、传递的
6、设VR是代数系统R为非零实数的集合，为普通乘法，下面函数中是V的自同态的是______。A、fx2xB、fxxC、fx1xD、fxx1
7、设VZ是代数系统Z为整数的集合，为普通加法在，则23_____。A、8B、8C、6D、6
8、给定下列各序列，可以构成无向简单图的度数序列为______。A、11223B、11233C、01133D、13445
9、具有6个顶点，12条边的连通简单平面图中，次数为3的面有______个。A、5B、6C、7D、8
10、在下面所示的4个图中，______不是单向连通图。
A、
B、
C、
D、
2
f得分二、填空题（本大题共15空，每空2分，共30分）1、p→q的主合取范式是____________________。2、表达式xyAxy中谓词的个体域是Dab，将其中的量词消去，写成
装
与之等价的命题公式为__________________。3、若明天是星期一或星期三，我就有课。若有课，今天必备课。我今天下午没备课。所以，明天不是星期一和星期三。将命题中的4个简单命题依次符号化为，p：明天是星期一，q：明天是星期三，r：我有课，s：我备课。则推
r