201203学期《离散数学》复习纲要A及答案.docVIP

201203学期《离散数学》复习纲要A 一、单项选择题 1．任意两个不同小项的合取式为( )。 A.永假式 B.永真式 C.可满足式 D.重言式 2．设( )。 A. B.E C.B D.{4} 3．将命题“若m是奇数，则2m是偶数”符号化为( )，设是奇数，是 偶数。 A. B. C. D. 4．命题( )。设是跳高运动员；C:小张。 A. B. C. D. 5．在公式中，的辖域是( )。 A. B. C. D. 6．给定，则R满足的性质是( )A.自反的 B.对称的 C.传递的 D.不可传递的 7．下列各式中判断自由变元和约束变元不正确的是( )A.,其中x是约束出现 B.,其中x是约束出现，而y是自由出现 C., 其中x和y都是约束出现 D., 其中x和y都是约束出现 8．设,则( )。 A. B. C. D. 9．集合｛a,b,c｝到集合｛0,1｝可定义的特征函数的个数为( )。 A.3 B.6 C.8