离散数学自考真题附答案打印版 .pdfVIP

离散数学⾃考真题附答案打印版

全国2002年4⽉

离散数学试题

课程代码：02324⼀、单项选择题(本⼤题共15⼩题，每

⼩题1分，共15分)在每⼩题列出的四个选项中只有⼀个选项是符合题⽬要求的，请将正确选项前的字母填在题后的括号内。

1.⼀个连通的⽆向图G，如果它的所有

结点的度数都是偶数，那么它具有⼀条()A.汉密尔顿回路

B.欧拉回路

C.汉密尔顿通路

D.初级回路2.设G是连通简单平⾯图，G中有11

个顶点5个⾯，则G中的边是

()

A.10

B.12

C.16

D.14

3.在布尔代数L中，表达式(a∧b)∨(a

∧b∧c)∨(b∧c)的等价式是

()

A.b∧(a∨c)

B.(a∧b)∨(a’∧b)

C.(a∨b)∧(a∨b∨c)∧(b∨c)

D.(b∨c)∧(a∨c)

4.设i是虚数，是复数乘法运算，则·

G={1,-1,i,-i},·是群，下列是G

的⼦群是()A.{1},·B.〈{-1},·〉

C.〈{i},·〉

D.

〈{-i},·〉

5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运

算，∩为集合的交运算，下列系统

中是代数系统的有()

A.〈Z，+，/〉

B.

〈Z，/〉

C.〈Z，-，/〉

D.

〈P(A)，∩〉

6.下列各代数系统中不含有零元素的

是()

A.〈Q，*〉Q是全体有理数集，*是数的乘法运算

B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算

C.〈Z，Z是整数集，定义为xxy=xy,?x,y∈Z

D.〈Z，+〉，Z是整数集，+是数的加法运算7.设A={1,2,3}，A上⼆元关系R的关系图如下：R具有的性质是A.⾃反性B.对

称性C.传递性D.反⾃反性8.设A={a,b,c}，A上⼆元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是()A.R

∪IAB.RC.R∪{〈c,a〉}D.R∩IA9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为

X上的等价关系，R应取()A.｛〈c,a〉，〈a,c〉｝

B.{〈c,b〉，〈b,a〉}

C.{〈c,a〉，〈b,a〉}

D.{〈a,c〉，〈c,b〉}10.下列式⼦正确的是()A.?∈?B.??

C.{}D.{}∈

11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x

D.(?x)A(x)→(?x)B

13.谓词公式(?x)(P(x,y))→(?z)Q(x,z)

∧(?y)R(x,y)中变元x()

A.是⾃由变元但不是约束变元

B.既不是⾃由变元⼜不是约束变元

C.既是⾃由变元⼜是约束变元

D.是约束变

元但不是

⾃由变元14.若P：他聪明；Q：他

⽤功；则

他虽聪“

明，但不⽤功”，可符号化为()A.P∨QB.P∧┐Q

C.P→┐Q

D.P∨┐Q

15.以下命题公式中，为永假式的是

()

A.p→(p∨q∨r)

B.(p→┐p)→┐p

C.┐(q→q)∧p

D.┐(q∨┐p)→(p∧┐p)

⼆、填空题(每空1分，共20分)16.在⼀棵根树中，仅有⼀个结点的⼊度为______，称为树根，其余结点

的⼊度均为______。

17.A={1,2,3,4}上⼆元关系R={〈2，4〉，

〈3，3〉，〈4，2〉}，R的关系矩阵

MR中m24=______,m34=______。18.设〈s,*〉是群，则那么s中除______外，不可能有别的幂等元；若〈s,*〉

有零元，则|s|=______。

19.设A为集合，P(A)为A的幂集，则

〈P(A)，?〉是格，若x,y∈P(A),则x,y最⼤下界是______，最⼩上界

是______。

20.设函数f:X→Y,如果对X中的任意两

个不同的x1和x2，它们的象y1和

y2也不同，我们说f是______函数，

如果ranf=Y，则称f是______函数。

21.设R为⾮空集合A上的等价关系，

其等价类记为〔x〕R。?x,y∈A，

若〈x,y〉∈R，则

〔x〕R与〔y〕R的关系是______，⽽若〈x,y〉?R，则〔x〕R∩〔y〕R=______。