格与布尔代数试题.docxVIP

一、选择题（每小题 2 分，共 30 分） 1、N 是自然数集， ? 是小于等于关系，则? N , ?? 是（C）。 ( A) 有界格 (B) 有补格 (C ) 分配格 (D) 有补分配格 2、在有界格中，若只有一个元素有补元，则补元（C）。 ( A) 必唯一 (B) 不唯一 (C ) 不一定唯一 (D) 可能唯一 3、下面是一些偏序集的哈斯图，判断哪一个为格（C） f dbfdcd e f g d b f d c b c c a e d e b c a a a b A B C D 4、以下为 4 个格对应的哈斯图，（ D ）是分配格。 A B C D 5、只含有有限个元素的格称为有限格，有限格必是（ D ） ) 分配格 (B) 有补格 (C ) 布尔格 (D) 有界格 6、设? L, ?? 是一条链，其中L ? 3 ，则? L, ?? （ C ） ( A) 不是格 (B) 是有补格 (C ) 是分配格 (D) 是布尔格 7、设 A 为一个集合， ? P( A), ?? 为有补格， P( A) 中每个元素的补元（ A ） ( A) 存在且唯一 (B) 不存在 (C ) 存在但不唯一 (D) 可能存在 8、设? A, ?? 是一个有界格，若它也是有补格，只要满足（ B ） ( A) 每个元素都有一个补元 (B) 每个元素都至少有一个补元 (C ) 每个元素都无补元 (D) 每个