天津师范大学考试试卷
20092010学年第一学期期末考试试卷（A卷）
科目：离散数学
题号一
二
分数
学院：管理学院
三
四
五
专业：08信管、物流
六
七
八总分
一、单项选择题在每小题的备选答案中选出一个正确答案，并将正确答案的代
码填在题干上的括号内。（每小题2分，本大题共20分）
得分
评卷人
班级：
学号：
姓名：
1下面说法中不正确的是（）。A在命题逻辑中，任何命题公式的主合取范式都是存在的，并且是唯一的。B在命题逻辑中，命题公式的等价关系具有自反，对称和传递性。C非空集合A上的恒等关系既是A上的等价关系，也是A上的偏序关系。D非空集合A上的对称关系一定不是反对称关系。
得分
2设A12345，下面（）集合等于A。
A1234
Bxx是整数，且x225
Cxx是正整数x5
Dxx是正有理数，且x5
得分
3设A124，B132，下列各式成立的是（）。
A2A
B2B
C2B
DA
得分
4已知集合Aabc，A上的两个二元关系：
第1页共7页
fR1abacbc，R2abaa，则R1R2（）。
A
Babacbc
Cabac
Dabaa
得分
5公式xPxyQxy的前束范式为（）。AxyPxQxyBxyPxQuyCxyPxQxyDxyPxQxy
得分
6将命题“若m是奇数，则2m是偶数”符号化为（）。（设
Ox：x是奇数，Ex：x是偶数）
AOmE2m
BOmE2m
COmE2m
DOmE2m
得分
7设A，BPPA下列各式中错误的是（
）。
AB
BPA
CB
DB
得分
8设SAB，下列各式中（）是正确的。
AdomSB
BdomSA
Cra
SA
DdomSra
SS
得分
9已知集合Aabc上的二元关系Rabacbbbc，则R的自反闭包关系rR是（）。AabacbbbcBabacbbbccaCabacbbbcaaccDaabbbccaaa
得分
第2页共7页
f10设解释R如下：论域D实数集，a0fxyxyAxy：xy下列公式在R下为真的是（）。AxyzAxy→AfxzfyzBxAfaxaCxyAfxyxDxyAxy→Afxaa
得分
二、填空题（每空2分，本大题共20分）
得分
评卷人
1设P：小王走路，Q：小王听音乐，在命题逻辑中，命题“小王边走路边听音乐”的符号化形式r