天津理工学2006年研究生入学考试离散数学试文卷及答....docVIP

天津理工学2006年研究生入学考试《离散数学》试卷及答案 姓名 成绩 填空题（每空1分，共25分） 1．设A=｛｛，｛｝｝｝，则A×= {〈｛，｛｝｝，〉，〈｛，｛｝｝，｛｝〉} 。其中表示集合Ａ的幂集． ２．设S为非空集合，为集合S的幂集。代数系统〈〉中，关于“”的幺元为 ，零元为 ，关于“”的幺元为 ，零元为 。 3．设〈A,≤〉是一个偏序集，如果A中任意两个元素都有 　上确界 和下确界 ，则称〈A,≤〉是一个格。 4．设〈A,+，·〉是一个代数系统，θ是A关于“+”的幺元，如果满足 〈A,+〉为Able群， 〈A-{θ}，·〉为Able群，“· ”对“+”可分配 ，则称〈A,+，·〉是域。 5．在下图中，a的补元为 e ，d的补元为 b、e ， c的补元 为 无 。 6．写出下表中各列所定义的命题联结词 P Q P→Q P↑Q PQ 0 1 0 1 1 1 1 0 1 1 0 0 1