2015年4月自学考试离散数学试题(附答案).docxVIP

2015年4月自学考试离散数学试题(附答案) 的说法正确的是() A.R 1 ?R 2 是自反的 B.R 1 ?R 2 是对称的 C.R 1 ?R 2 是传递的 D.R 1 ?R 2 是等价关系 10.设A={a,b,c}，B={1,2,3}，R={(a,1),(a,2),(b,2),(c,3)}，则R的逆关系R -1 是() A.R -1 ={(1,a),(2,a),(2,b),(3,c)} B.R -1 ={(1,a),(2,a),(2,b),(3,b)} C.R -1 ={(1,a),(2,a),(2,b),(3,c),(3,b)} D.R -1 ={(1,a),(2,a),(2,b),(3,c),(3,b),(1,b),(1,c)} 11.已知关系矩阵R=??rij?? ，其中r ij =1当i?j且j?i是偶数，否则r ij =0。则R是() A.自反的B.对称的 C.传递的D.等价关系 12.下列命题中，既是永真式又是重言式的是() A.(P?Q)?(Q?P) B.(P?Q)?P C.P?(Q?P) D.(P?Q)?(P?Q) 13.下列公式中，既是范式又是合式公式的是() A.(P?Q)?(P??Q) B.(P?Q)?(P??Q) C.(P?Q)?(P?Q) D.(P?Q)?(P??Q) 14.设f(x)=ax+b，g(x)=cx+d，则g(f(x))=() A.ac