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

全国2008年7月高等教育自学考试
离散数学试题
课程代码：02324
一、单项选择题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。   
1．设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是（　　　）
A．ù P∧Q       B．P∧ù Q        C．P→ù Q          D．P∨ù Q
2．下面联结词运算不可交换的是（　　　）
.......
9．设集合A={1，2，3，……，10}，下列定义的运算关于集合A是不封闭的是（　　　）
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．（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．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一定有（　　　）
A．3条边        B．4条边        C．5条边         D．6条边
13．下列不一定是树的是（　　　）
A．无回路的连通图                   B．有n个结点，n-1条边的连通图
C．每对结点之间都有通路的图         D．连通但删去一条边则不连通的图
14．下面关于关系R的传递闭包t(R)的描述最确切的是（　　　）
A．t(R)是包含R的二元关系           B．t(R)是包含R的最小传递关系
C．t(R)是包含R的一个传递关系       D．t(R)是任何包含R的传递关系
15．欧拉回路是（　　　）
A．路径        B．迹         C．既是初级回路也是迹       D．既非初级回路也非迹
 
二、填空题（本大题共10小题，每小题2分，共20分）
    请在每小题的空格中填上正确答案。错填、不填均无分。
.......
下载真题WORD文档：

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