文档介绍：离散数学考试题(五) 117 一、选择: (满分 20 分,每小题 2分) ( ) ⑴ 9+5? 12;⑵ x+3=5 ; ⑶我用的计算机 CPU 主频是 1G吗?; ⑷我要努力学习。 “我不能一边听课,一边看小说”的符号化为( ) ⑴QP??;⑵QP??; ⑶PQ???;⑷)(QP??。 ( ) ⑴QQP????)( ;⑵PQP??; ⑶PQPQP?????)()( ;⑷TQPP???)( 。 4. n个命题变元可产生( )个互不等价的小项。⑴n;⑵n 2;⑶2n;⑷2 n。 )()(RPQP????的主析取范式为 111 110 011 001mmmm???则它的主合取范式为( ) ⑴ 111 110 011 001mmmm???;⑵101 100 010 000MMMM???; ⑶ 111 110 011 001MMMM???;⑷101 100 010 000mmmm???。 “尽管有人聪明,但未必一切人都聪明”的符号化( P(x) :x是聪明的, M(x) :x是人) () ⑴))) ()((( ))()((xPxMxxPxMx??????⑵))) ()((( ))()((xPxMxxPxMx??????⑶))) ()((( ))()((xPxMxxPxMx??????⑷))) ()((( ))()((xPxMxxPxMx?????? A={?}, B= Р(Р(A)) 下列( )表达式成立。⑴B??;⑵?? B??;⑶???? B??;⑷???? B??。 8. A是素数集合, B是奇数集合,则 A-B =() ⑴素数集合; ⑵奇数集合; ⑶?;⑷{2} 。离散数学考试题(五) 118 A={2 ,3,6, 12, 24, 36} 上偏序关系 R的 Hass 图为则集合 B={2 , 3, 6, 12}的上确界。 B={2 ,3,6, 12}的下界。 B={ 6, 12, 24, 36}的下确界。 B={ 6, 12, 24, 36}的上界。⑴2;⑵3;⑶6;⑷ 12;⑸无。 g和f的复合函数 gf是双射,则( )一定是正确的。⑴ g是入射; ⑵ f是入射; ⑶ g是满射; ⑷ f是满射。二、填空: (满分 20 ,每小题 2分) P:它占据空间, Q:它有质量, R:它不断运动, S:它叫做物质。命题“占据空间的,有质量的而且不断运动的叫做物质”的符号化为。 A, B是两命题公式, BA?当且仅当。 CR?为前提 mHHH,,, 21?的有效结论,运用 CP 规则是。 ??),(),(),(yx xR zx zQ yx yP?????的自由变元代入得。 S ={a 1,a 2,…,a 8} ,B i是S的子集,则 B 31=。 I为整数集合, R ={ <x,y> ∣x? y(mod3) 则[1]=。〈Ρ({ a,b }),?〉的 Hass 图为。 X和Y,设|X| =m,|Y| =n,则从 X到Y的函数有个。 R为实数集, S={x | 0<x<1} ,f:R? S,则 f(x)= 为双射。离散数学考试题(五) 119 K[N]= 0,