重庆医科大学《离散数学》2017-2018学年期末试卷.pdfVIP

……………………………………………………………………………………………………………… 重庆医科大学 《离散数学》 2017-2018 学年第一学期期末试卷 一、 填空 20% （每小题 2 分） 1、 称为命题。 2、命题P→Q 的真值为0，当且仅当 。 3、一个命题含有4个原子命题，则对其所有可能赋值有 种。 4、所有小项的析取式为 。 5、令 P （x）：x 是质数，E （x ）：x 是偶数，Q （x ）：x 是奇数，D （x，y）：x 除尽 y. 则 x(E(x)  y(D(x, y)  E(y))) 的汉语翻译为 。 6、设S {a，b, c} 则S 的集合表示为6 。  7、P （P ( )） 。 8、AB 。 9、设R为集合A上的关系，则t （R） 。 10、若R 是集合A上的偏序关系，则R满足 。 二、 选择 20% （每小题 2 分） 1、下列命题正确的有 （ ）。 A 、若g, f 是满射，则g f 是满射； B 、若g f 是满射，则g, f 都是满射； C、若g f 是单射，则g, f 都是单射；D 、若g f 单射，则 是单射。f 2、设f，g 是函数，当 （ ）时，f g 。 A 、x domf 都有 f (x) g(x) ； B 、domg  domf 且 f  g ； C、f与g的表达式相同； D 、domg domf , rangef rangef 。 3、下列关系，（ ）能构成函数。 f { x ,x | x ,x N且x x 10} A 、 1 2 1 2 1 2 ； 2 f { x , x | x , x R, x x } B 、 1 2 1 2 1 2 ； f { x ,x | x ,x N , x 为小于x 的素数的个数} C、 1 2 1 2 2 1 ； f { x, x | x R} D 、 。 4 、下列函数 （ ）满射；（ ）单射；（ ）双射 （ ）；一 般函数 （ ）。 2 f : N  N, f (x) x(mod 3) f : N  N, f (x) x  2