湘潭大学线性代数年本部考试试卷及答案.docVIP

湘潭大学2011年 上学期2010级 《离散数学》课程考试试卷 （B卷） 适用年级专业 计算机、网络工程、软件工程 考试方式闭卷 考试时间 120 分钟 学院 信息工程学院 专业 班级 学号 姓名 题 号 一 二 三 四 总分 阅卷 教师 得 分 ……………………………………………………………………………………………………………… 得 分 一、单选题（共30分，每小题2分） 1．设集合S={a,{b}},T={{a},b},下列说法正确的是（ D） A. {a}∈S B. {a}T C.S=T D. {a}S 2．设集合S={1，2，…,8,9},下面哪项不是S的划分（ A ） {{1，3，5 }，{2，4，6}，{3，7，8，9} {{1，3，5 }，{2，6}，{4，7，8，9} {{1，3，5 }，{2，4，6，8}，{7，9} {{S}} 3．下图哪个不是二分图（ D ） A. B. C. D. 4．设集合A={a,b,c,d},B={1,2,3,4},则从A到B的函数f={a,2 ,b,1 ,c,3 ,d,2 }是（ D ） A. f是双射函数 B. f是入射函数 C. f是满射函数 D. f即不是满射又是不是入射函数 5．设命题公式G=( (P→Q), H=P→(Q→( P)，则G与H的关系是( A ) A.G(H B.H(G C.可满足 D.以上都不是 6．设论域E={a, b }，且P(a,a)=1 P(a,b)=0 P(b,a)=1 P(b,b)=0 则在下列公式中真值为1的是( D ) A.(x(yP(x,y) B.(x(yP(x,y) C.(xP(x,x) D. (x(yP(x,y) 7．设集合A={a,b }，A上的关系R={a,a ,b,b }，则R是（ C ） A. 是等价关系但不是偏序关系 B.是偏序关系但不是等价关系 C. 既是等价关系又是偏序关系 D. 既不是等价关系又不是偏序关系 8．G是连通的平面图，有5个结点，6个面，则G的边数为（ D ） A. 6 B. 5 C.11 D. 9 9．对任意群G而言，以下（ C ）说法正确。 单位元唯一，但每个元素的逆元不唯一 单位元不一定唯一，但每个元素的逆元唯一 单位元唯一，每个元素的逆元也是唯一的 单位元和每个元素的逆元都不一定是唯一的 10．设G是群，则（ D ）是不正确的。 G有单位元 G中的元素满足结合律 G满足消去率 G满足吸收率 11．设G是群，H是G的非空子集，下面（A ）说法不正确。 A. H如果满足消去率，则H也是群 B.如果有，则H是G的子群 C. H满足可除条件，则H是G的子群 D.如果G有限，且满足有，则H是G的子群 12．设H和K是群G的子群，则下面那个说法是正确的（A ） A. 一定是G的子群 B. 一定不是G的子群 C. 一定是G的子群 D. 一定不是G的子群 13．设G是由a生成的循环群,并且a的阶为n，则下列说法不正确的是（ D） A. 为互不相同的元素 B. 则有 C. 则有 D. 则有 14．9阶完全图的连通度是（B） A. 9 B. 8 C. 7 D. 6 15．下列图是不含奇回路的是（ A ）