自考离散数学试题及答案.docx
- 文档编号:6752959
- 上传时间:2023-01-10
- 格式:DOCX
- 页数:2
- 大小:19.25KB
自考离散数学试题及答案.docx
《自考离散数学试题及答案.docx》由会员分享,可在线阅读,更多相关《自考离散数学试题及答案.docx(2页珍藏版)》请在冰豆网上搜索。
自考离散数学试题及答案
自考离散数学试题及答案
一、单项选择题(本大题共15小题,每小题1分,共15分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列句子不是命题的是( D )
A.中华人民共和国的首都是北京B.张三是学生
C.雪是黑色的D.太好了!
2.下列式子不是谓词合式公式的是( B )
A.(∀x)P(x)→R(y)
B.(∀x)┐P(x)⇒(∀x)(P(x)→Q(x))
C.(∀x)(∃y)(P(x)∧Q(y))→(∃x)R(x)
D.(∀x)(P(x,y)→Q(x,z))∨(∃z)R(x,z)
3.下列式子为重言式的是( )
A.(┐P∧R)→QB.P∨Q∧R→┐R
C.P∨(P∧Q)D.(┐P∨Q)⇔(P→Q)
4.在指定的解释下,下列公式为真的是( )
A.(∀x)(P(x)∨Q(x)),P(x):
x=1,Q(x):
x=2,论域:
{1,2}
B.(∃x)(P(x)∧Q(x)),P(x):
x=1,Q(x):
x=2,论域:
{1,2}
C.(∃x)(P(x)→Q(x)),P(x):
x>2,Q(x):
x=0,论域:
{3,4}
D.(∀x)(P(x)→Q(x)),P(x):
x>2,Q(x):
x=0,论域:
{3,4}
5.对于公式(∀x)(∃y)(P(x)∧Q(y))→(∃x)R(x,y),下列说法正确的是( )
A.y是自由变元B.y是约束变元
C.(∃x)的辖域是R(x,y)D.(∀x)的辖域是(∃y)(P(x)∧Q(y))→(∃x)R(x,y)
6.设论域为{1,2},与公式(∀x)A(x)等价的是( )
A.A
(1)∨A
(2)B.A
(1)→A
(2)
C.A
(1)∧A
(2)D.A
(2)→A
(1)
7.设Z+是正整数集,R是实数集,f:
Z+→R,f(n)=log2n,则f( )
A.仅是入射B.仅是满射
C.是双射D.不是函数
8.下列关系矩阵所对应的关系具有反对称性的是( )
A.
B.
C.
D.
9.设R1和R2是集合A上的相容关系,下列关于复合关系R1︒R2的说法正确的是( )
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自考 离散数学 试题 答案