离散数学期末试卷A卷及答案.docxVIP

《离散数学》试卷（A 卷） 题号一 题号 一 二 三 四 五 总分 得分 一、选择题（共 5 小题，每题 3 分，共 15 分） 1、设A={1,2,3},B={2,3,4,5},C={2,3},则( A ? B) ? C 为(C )。 A、{1,2} B、{2,3} C、{1,4,5} D、{1,2,3} 2、下列语句中哪个是真命题 ( A ) A、如果 1+2=3，则 4+5=9； B、1+2=3 当且仅当 4+5≠9。C、如果 1+2=3，则 4+5≠9； D、1+2=3 仅当 4+5≠9。 3、个体域为整数集合时，下列公式（ C ）不是命题。 A、?x?y(x * y ? y) B、?x?y(x * y ? 4) C、?x(x * y ? x) D、?x?y(x * y ? 2) 4、全域关系 E 不具有下列哪个性质（ B ）。 A A、自反性 B、反自反性 C、对称性 D、传递性 5、函数 f : R ? R, f (x) ? ?12x ? 6 是（ D ）。 A、单射函数 B、满射函数C、既不单射也不满射 D、双射函数 二、填充题（共 5 小题，每题 3 分，共 15 分） 1、设|A|=4，|P(B)|=32，|P(A ? B)|=128，则|A ? B|=??2???. 2、公式Q ? (P ? ?Q) 的主合取范式为 。 3、对于公式?x(P(x) ? Q(x)) ，其中 P( x) ：x=1， Q( x) ：x=2，当论域为{0,1,2}时，其真值为???1???。 4、设A＝{1,2,3,4}，则A 上共有???15????个等价关系。 5、设A＝{a，b，c }，B={1,2},则|B A |= 8 。 三、判断题（对的填 T，错的填F，共 10 小题，每题 1 分，共计 10 分） 1、“这个语句是真的”是真命题。 （ F ） 2、“张刚和小强是同桌。”是复合命题。 （ F ） 3、( p ? ?p) ? ((q ? ?q) ? r) 是矛盾式。 （ T ） 4、 R ? S ? R ? T ? R ? (S ? T ) 。 （ F ） 5、恒等关系具有自反性，对称性，反对称性，传递性。 （ T ） 6、若 f、g 分别是单射,则 f ? g 是单射。 （ T ） 7、若 f ? g 是满射，则 g 是满射。 （ F ） 8、若 B ? A ，则 P(B) ? P( A) 。 （ T ） 9 、若 R 具有自反性， 则 R ?1 也具有自反性。 （ T ） 1 0 、 A ? B 并 且 A ? B 不 可 以 同 时 成 立 。 （ F ） 四、计算题（共 3 小题，每题 10 分，共 30 分） 1、调查 260 个大学生，获得如下数据：64 人选修数学课程，94 人选修计算机课程，58 人选修商贸课程，28 人同时选修数学课程和商贸课程，26 人同时选修数学课程和计算机课程，22 人同时选修计算机课程和商贸课程，14 人同时选修三门课程。问 （１）三门课程都不选的学生有多少？ （２）只选修计算机课程的学生有多少？ 1、解：设 A ：选数学课程，B：选计算机课程，C：选商贸课程。文氏图如下所示： 则(1)三门课都不会选修的人有：260-(64+94+58)+(28+26+22)-14=106。 (2)只选修计算机课程的学生有：94-12-14-8=60。 2、给定解释 I 如下： (a)个体域 D={3,4}; (b)f(x)为 f(3)=4,f(4)=3; (c)F(x,y)为 F(3,3)=F(4,4)=0,F(3,4)=F(4,3)=1。 求公式?x?y(F (x, y) ? F ( f (x), f ( y))) 在 I 下的真值。 解: 由消去量词不等式得： ?x?y(F (x, y) ? F ( f (x), f ( y))) ? ( F(3,3) ? F(f(3),f(3))) ? ( F(4,3) ? F(f(4),f(3))) ? ( F(3,4) ? F(f(3),f(4))) ? ( F(4,4) ? F(f(4),f(4))) ? (0 ? 0) ? (1 ? 1) ? (1 ? 1) ? (0 ? 0) ? 1 所以公式在I 下的真值为 1。 3、设 A={1,2,3}，求 A 上所有的等价关系。解： A 的所有划分如下： π1={{1}，{2,3}}；π2={{2}，{1,3}}； π3={{3}，{1,2}}；π4={{1,2,3}}； π5 ={{1},{2},{3}} 。 则对应的等价关系如下: R1={2,3,3,2}∪IA；R2={1,3,3,1}∪IA ； R3={1,2,2,1} ∪IA；R4= EA ；R5= IA 。 五、证明题（共 3 小题，每题