一、单项选择题（本大题共10小题，每小题2分，共20分）
1、设集合Ma，，Na，则MN（）。
A、
B、
C、a
D、a，，a
2、设关系F1，a，2，2，b，1，Ga，b，a，c，1，2则
FG（）。
A、1，b，1，c，b，2
B、a，b，a，c，1，b
C、a，1，1，2
D、a，1，2，2，1，b
3、设集合H1，2，3，4，则H上的关系Rx，yxy是偶数具有（）。
A、自反性、反对称性和传递性
B、反自反性、反对称性和传递性
C、反自反性、对称性和传递性
D、自反性、对称性和传递性
4、设T是一棵完全二叉树，则T的每个结点都（）。
A、至少有两个子结点
B、至多有两个子结点
C、恰有两个子结点
D、可以有任意多个子结点
5、设R是实数集，“，，，”是实数的四则运算，则下面说法正确的是
A、R，是群
B、R，是群
C、R，是半群
D、R，是独异点
6、下面关系中，函数关系是（）。
A、x，1，y，2，y，zC、1，y，1，x，z，z
B、x，y，y，x，1，xD、y，y，z，x，z，1
7、设S，是一个代数系统，若多任意的x，yS，都有xyyx，则称运算在
S上满足（）。
A、结合律
B、交换律
C、分配律
D、幂等律
8、设Z是整数集，“”是整数减法，则下列说法正确的是（）。
A、Z，不是代数系统
B、Z，的单位元是0
C、Z，是代数系统
D、Z，的单位元是1
9、设L是无向图G中的一条通路，L中的顶点各不相同，则L是一条（）。
A、简单通路
B、初级通路
C、简单回路
D、初级回路
10、设G有6个3度点，2个4度点，其余顶点的度数均为0，则G的边数是（）。
A、10
B、13
C、11
D、6
二、填空题本大题共8题，共10个空，每空2分，共20分
1、设关系Ra，1，2，1，2，b，则R逆关系
R1_______________________________。
2、在代数系统Q，（Q是有理数集，“”是有理数加法）中，单位元是______，
2的逆元是___________。
f3、设集合M1，2，3，5，则M的幂集P（M）包含___________个元素。4、设T是一棵有
2个顶点的树，则T有_____________条边。5、设S，是一个代数系统，是S上的二元运算，若存在S，对任意xS，有xx，则称是S，的_______________。6、设S，是一个代数系统，若满足结合律且S，中有单位元，则称S，为一
个___________________。
7、设D是有向图，若D的基图是连通图，则称D是_________________图
r