贵州大学《离散数学》2020-2021第一学期期末试卷_5288903

贵州大学离散数学课程2020-2021学年第一学期期末考试试卷开卷()闭卷(V)姓名：学号：；考试座号专业年级：一.单项选择题：（每小题2分，共12分）1.以下4个命题公式中，哪个是永真式？()A.p→pq):B.p→q)V79→7PC.p→q)A79→7pD.(ppVg)2.设P(x)表示“x在桂林上学”，Qx)表示“x是桂林人”，则“在桂林上学的人未必是桂林人”可以表示为：()m0e3387w98w.A.x7(Px)→Qx):B.7x(P)→Q):C.3.某个集合的元素个数为10，这个集合有多少个不同的子集？（）。A.10:B.20:0,10:D,2"。4.设R为实数集，映射o:R一R定义为0(x2x一1，则o是：A,单射而非满射：B,满射而非单射：C,双射：D,既不是单射，也不是满射。5.设R是实数集，C是复数集合，试问下列各个代数系统哪一个是交换群？()A,,其中M(n×:R)是所有元素为实数的n×n矩阵集，·是矩阵的普通乘法：B,,其中A={1,2,3,4,6,12},a*b为a与b的最大公约数，a,b∈A:C.,其中M(m×n:R)是所有元素为实数的m×n矩阵集，+是矩阵的加法：D.,其中Z={zz∈C且z的实部为非负数}，+是复数的加法。6.给定有向图见下图，则其邻接矩阵是：第1页共5页