2008年7月全国自考离散数学试题.pdfVIP

2008 年7 月全国自考离散数学试题 课程代码：02324 一、单项选择题（本大题共15 小题，每小题1 分，共15 分） 1．设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是（B） A．P Q B．P Q C．P → Q D．P Q 2．下面联结词运算不可交换的是（B） A．∧ B．→ C．∨ D． 3．下列命题公式不是重言式的是（C） A．Q→（P∨Q） B．（P∧Q）→P C．(P Q)(P  Q) D．(P →Q) (P Q) 4．下列等价式不正确的是（A） A． x(P(x)Q(x)) ⇔xP(x)xQ(x) B． x(P(x)Q(x)) ⇔xP(x)xQ(x) C． x(P(x) Q(x)) ⇔xP(x) xQ(x) D． x(P(x)Q) ⇔xP(x)Q 5．设A （x）:x是人，B （x）：x 犯错误，命题“没有不犯错误的人”符号化为（D） A．x(A(x)B(x)) B．x(A(x) →B(x)) C．x(A(x) B(x)) D．x(A(x) B(x)) 6．设M={x|f1(x)=0},N={x|f2(x)=0}，则方程f1(x) ·f2(x)=0 的解为（B） A．M ∩N B．M ∪N C．MN D．M-N 7．设A-B=，则有（C） A．B= B．B≠ C．A B D．A B 8．A，B 是集合，P （A），P （B）为其幂集，且A ∩B=，则P(A) ∩P(B)为（B） 1 / 7 A． B．{} C．{{}} D．{，{}} 9．设集合A={1，2，3，„„，10}，下列定义的运算关于集合A 是不封闭的是（D） A．x*y=max{x,y} B．x*y=min{x,y} C．x*y=GCD{x,y},即x,y 的最大公约数 D．x*y=LCM{x,y},即x,y 的最小公倍数 10．设H，K 是群（G， ）的子群，下面代数系统是（G， ）的子群的是（A）  A．（H ∩K， ） B．（H ∪K， ） C．（K-H， ） D．（H-K， ） 11．设A={1，2，3，4，5}，B={6，7，8，9，10}，以下关系是从A 到B 的入射函数的是 （A） A．f ={1,8,3,9,4,10,2,6,5,7} B．f ={1,7,2,6,4,8,1,9,5,10} C．f ={1,6,2,7,4,9,3,8} D．f ={1,10,5,9,3,6,4,6,2,8} 12．设简单图G 所有结点的度数之和为12，则G 一定有（D） A．3 条边 B．4 条边 C．5 条边 D．6 条边 13．下列不一定是树的是（C） A．无回路的连通图 B．有n 个结点，n-1 条边的连通图 C．每对结点之间都有通路的图 D．连通但删去一条边则不连通的图 14．下面关于关系R 的传递闭包t(R)的描述最确切的是（B） A．t(R)是包含R 的二元关系 B．t(R)是包含R 的最小传递关系 C．t(R)是包含R 的一个传递关系 D．t(R)是任何包含R 的传递关系 15．欧拉回路是（