离散数学2004年04月试卷.docVIP

全国2004年4月高等教育自学考试 离散数学试题 课程代码：02324 第一部分 选择题 （共15分） 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列是两个命题变元p，q的小项是（ ） A．p∧┐p∧q B．┐p∨q C．┐p∧q D．┐p∨p∨q 2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ） A．p→┐q B．p∨┐q C．p∧q D．p∧┐q 3．下列语句中是命题的只有（ ） A．1+1 10 B．x+y 10 C．sinx+siny 0 D．x mod 3 2 4．下列等值式不正确的是（ ） A．┐ x A x ┐A B． x B→A x B→ x A x C． x A x ∧B x x A x ∧ x B x D． x y A x →B y x A x → y B y 5．谓词公式 x P x,y ∧ x Q x,z → x y R x,y,z 中量词x的辖域是（ ） A． x Q x,z → x y R x,y,z B．Q x,z → y R x,y,z C．Q x,z → x y R x,y,z D．Q x,z 6．设R为实数集，函数f：R→R，f x 2x，则f是（ ） A．满射函数 B．入射函数 C．双射函数 D．非入射非满射 7．设A a,b,c,d ，A上的等价关系R a,b , b,a , c,d , d,c ∪IA，则对应于R的A的划分是（ ） A． a , b,c , d B． a,b , c , d C． a , b , c , d D． a,b , c,d 8．设A ? ，B P P A ，, ? ∈B B． ?,? ∈B C． ? , ? ∈B D． ?, ? ∈B 9．设X，Y，Z是集合，一是集合相对补运算，下列等式不正确的是（ ） A． X-Y -Z X- Y∩Z B． X-Y -Z X-Z -Y C． X-Y -Z X-Z - Y-Z D． X-Y -Z X- Y∪Z 10．设*是集合A上的二元运算，称Z是A上关于运算*的零元，若（ ） A．有x*Z Z*x Z B．ZA，且有x*Z Z*x Z C．ZA，且有x*Z Z*x x D．ZA，且有x*Z Z*x Z 11．在自然数集N上，下列定义的运算中不可结合的只有（ ） A．a*b min a,b B．a*b a+b C．a*b GCD a,b a,b的最大公约数 D．a*b a mod b 12．设R为实数集，R+ x|x∈R∧x 0 ，*是数的乘法运算， R+，* 是一个群，则下列集合关于数的乘法运算构成该群的子群的是（ ） A． R+中的有理数 B． R+中的无理数 C． R+中的自然数 D． 1，2，3 13．设 A,*, 是环，则下列正确的是（ ） A． A, 是交换群 B． A,* 是加法群 C．对*是可分配的 D．*对是可分配的 14．下列各图不是欧拉图的是（ ） 15．设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A．2个面 B．3个面 C．4个面 D．5个面 第二部分 非选择题（共85分） 二、填空题（本大题共10小题，每空1分，共20分） 请在每小题的空格中填上正确答案。错填、不填均无分。 16．一公式为 之充分必要条件是其析取范式之每一析取项中均必同时包含一命题变元及其否定；一公式为 之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定。 17．前束范式具有形式 Q1V1 Q2V2 … QnVn A，其中Qi 1≤i≤n 为 ，A为 的谓词公式。 18．设论域是 a,b,c ，则 x S x 等价于命题公式 ； S x 等价于命题公式 。 19．设R为A上的关系，则R的自反闭包r R ，对称闭包s R 。 20．某集合A上的二元关系R具有对称性，反对称性，自反性和传递性，此关系R是 ，其关系矩阵是 。 21．设 S,≤ 是一个偏序集，如果S中的任意两个元素都有 和 ，则称S关于≤构成一个格。 22．设Z是整数集，在Z上定义二元运算*为a*b a+b+a·b，其中+和·是数的加法和乘法，则代数系统 Z,* 的幺元是 ，零元是 。 23．如下平面图有2个面R1和R2，其中deg R1 ，deg R2 。 24．无向图G具有一条欧拉回路，当且仅当G是 ，并且所有结点的度数都是 。 25．在下图中，结点v2的度数是 ，结点v5的度数是 。 三、计算题（本大题共6小题，第26—27小题每小题4分，第28