《离散数学》复习纲要A
一、单项选择题
A1.任意两个不同小项的合取式为( )。
A.永假式 B.永真式
C.可满足式 D.重言式
A2.设( )。
A. B.E
C.B D.{4}
D3.将命题“若m是奇数,则2m是偶数”符号化为( ),设是奇数,是
偶数。
A. B.
C. D.
C4.命题“小张不是跳高运动员”,可以符号化为( )。设是跳高运动员;C:小张。
A. B.
C. D.
D5.在公式中,的辖域是( )。
A. B.
C. D.
C6.给定,则R满足的性质是( )。
A.自反的 B.对称的
C.传递的 D.不可传递的
C7.下列各式中判断自由变元和约束变元不正确的是( )。
A.,其中x是约束出现
B.,其中x是约束出现,而y是自由出现
C.,