离散期中卷.docVIP

系 专业 班 学号 姓名 ┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉ 试卷类型： 苏州科技学院离散数学A试卷 使用专业年级　信计10 　 考试方式：开卷（ ）闭卷（( ） 共6页 题号 一 二 三 四 合计 得分 一、单项选择题。将每题答案填入下表中（每题3分，共8题，24分） 1．6阶群的任何真子群一定不是 （ ） A.2阶 B.3阶 C.4阶 D.6阶 2．设R和S是非空集合A上的等价关系，下述是等价关系的为（ ） A.(A×A)-R B.R2 C.R-S D.r(R-S) 3. Q是有理数集，(Q,*)（其中*为普通乘法）不能构成 （ ） A.群 B.代数系统 C.半群 D.交换半群 4．设A={a,b,c}，则下列是集合A的划分的是 ( ) A.{{b,c},{c}} B.{{a,b},{a,c}} C.{{a},c} D.{{a},{b,c}} 5．若是环，且R中乘法适合消去律，则R是 （　 　） A.无零因子环 B.除环 C.整环 D.域 6．设A是正整数集，R={(x，y)|x，y∈A∧x+3y=12}，则R∩ ({2，3，4，6}×{2，3，4，6})为 （ ） A．( B．{3，3，6，2} C．{3，3} D．{3，3，6，2，9，1} 7. X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f(a)=2,f(b)=4,f(c)=1,f(d)=3,f(e)=4,则f是 （　 ） A.双射 B. 满射 C. 单射 D. 不是单射也不是满射 8. 设A,B,C是三个非空集合,则正确的是 （ 　） A. B. C. D. 二、填空题（每空2分，共10空，20分） 1. 设H={0,4,8}，(H,+12)是群(N12,+12)的子群，其中N12={0,1,2,…,11}，+12是模12加法，则(N12,+12)有___________ 个真子群，H的左陪集3H=___________，4H=___________。 2. 设A={a，b，c，d}上偏序关系R的哈斯图如右, 则R=_________________________________________ ， B={b,c}的最大元是___________，上确界是___________。 3. 设R为非空集合A上的等价关系，其等价类记为[x]、 [y], x,y∈A，若(x,y)∈R，则[x]与[y]的关系是__________，而若(x,y)R，则[x]∩[y]=__________。 4. 设集合A={1,2,3,4,5}上的二元关系R={(1,2),(3,4),(2,2)}，S={(4,2),(2,5),(3,1), (1,3)}，则 ， 。 ┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉ 三、计算题（3题，共26分） 1．（本题8分）设A={a,b,c,d},G=A,*是交换群,a是G的单位元。G的运算表如下： * a b c d a a b c d b b a x1 x2 c c x4 a x3 d d x5 X6 a 求运算表中的元素x1,x2,x3,x4,x5,x6，并说明道理。 2．（本题9分）设A={1,2,3,4}，A上的关系R={a,b|a,b∈A且a2b}。 （1）画出R的关系图，写出其关系矩阵； （2）用矩阵计算方法算出R-1和R2； （3）通过R-1和R2分析R是否有对称性和传递性。 3、（本题9分）（本题10分）设A={1，3，5}，B={4}，（1）列出所有从A到B的二元关系。（2）写出A上所有的等价关系。 ┉┉┉┉┉┉┉┉┉┉┉密┉┉┉┉┉┉┉┉┉┉封┉┉┉┉┉┉┉┉┉┉线┉┉┉┉┉┉┉┉┉┉ 四、证明题（每题10分