2012年4月离散数学.docVIP

全国2012年4月高等教育自学考试 离散数学试题 课程代码：02324 一、单项选择题 （本大题共1 5小题，每小题1分，共1 5分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请 将其代码填写在题后的括号内。错选、多选或未选均不得分。 1．设P：他聪明，Q：他成绩好，命题“他虽聪明但成绩不好”的符 号化正确的是 （ ） A．Q→P B．P ∨┐Q C．P∧ ┐Q D．Q∧P 2．下列命题公式不是永真式的是 （ ） A．┐ P∨ Q ∨ Q B． P→┐Q ∨ P C． P→Q ∨ P D．P→（P∨ Q） 3．下列等价式正确的是 （ ） A．（?x） A V B x ? A V（?x）B（x） B. ┐（?x）A（x）?（?x） ┐ A（x） C．A→（?x）B（x）?（?x）（A →B（x）） D．（?x）（A（x）∧B（x））?（?x）A（x）∧（?x）B（x） 4．设A x ：x是实数，B（x）：x是有理数，命题“有的实数不是有理数”符号化为 （ ） A. ┐（?x）（A（x）∧B（x）） B．┐（?x）（A（x）∧B（x）） C. ┐（?x）（A（x）→B（x）） D.1┐（?x）（A（x）→B（x）） 5．设X φ， a ， a，φ ，则下列陈述错误的是 （ ） A.φ∈X B．φ?X C． a ∈X D． a ?X 6。设A?B，则有 （ ） A.B-A φ B.A-B φ C.A∧B B D.A∨B A 7．设A a，b，c，d ，则其幂集P A 的元素总个数为 （ ） A．4 B．8 C．1 6 D．64 8．在整数集Z上，下列定义的运算满足结合律的是 （ ） A．a*b ab +1 B．a*b a- 2b C．a*b a+l D．a*b 3ab 9．在整数集Z上，下列定义的运算能构成一个群的是 （ ） A．a*b min a，b B．a*b a+b—1 C．a*b ab D．a*b l a -b l 10．f：X→Y,g:Y→Z是函数，则下列陈述正确的是 （ ） A．若g o f是满射的，则f和g都是满射的 B．若g和f都是满射的，则g o f是满射的 C．若g o f是入射的，则f和g都是入射的 D．若f是入射的，则g o f是入射的 1 1．设简单图G所有结点的度数之和为24，则G的边数为 （ ） A．6 B．8 C．1 2 D．24 12．下列无向图一定是树的是 （ ） A．无回路的连通图 B．无环的连通图 C．每对结点之间都有通路的图 D．结点数比边数多1的图 1 3．设R1，R2是A上的两个关系，则下列描述错误的是 （ ） A．r R1∧R2 r（R1）∧ r R2 B．s R1∧R2 S（R1）∧ s R2 C. r R1∨R2 r（R1 ∨ r R2 D. s R1∨R2 s（R1 ∨ s R2 14．下列必为欧拉图的是 （ ） A．奇数度结点最多2个的连通图 B．可以一笔画的图 C．存在欧拉路的图 D．存在欧拉回路的图 15．设X 1 ，下列关于代数系统 P X ，∨ 的陈述正确的是 （ ） A．φ是幺元 B.1是幺元 C． 1 是幺元 D．没有幺元 二、填空题 （本大题共10小题，每小题2分，共20分） 请在每小题的空格中填上正确答案。错填、不填均不得分。 命题公式P V Q的成真指派为__________________，成假指派为 ________________. 17．公式（?x） ?y p y → Q（x，z））∧（?y R x,y 的约束 变元为_____________,自由变元为_____________. 18 .设A 1,a,b , B 1,2,3 ,则 A ⊕B ________________, A ⊕ φ ________________. 设R 1，3 ， 3，5 ， 5，5 和S 2,3 ， 3，4 ， 5， 1 是集合A 1，2，3，4，5 上的两个关系则 R o S ________________,S o R _______________. 20．设f x） 2 - 2x,g（x） +l，则复合函数（fog）（x） ________， （gof）（x）________________. 21．如题21图所示的格中，a的补元是_________