一、填空题1设集合AB，其中A＝123B12则AB＝______3______________AB＝__3，13，23，123________________________2设有限集合AA
则A×A_______2
___________________3设集合AabB12则从A到B的所有映射是_______________________________________其中双射的是__________________________4已知命题公式G＝PQ∧R，则G的主析取范式是__________________________________________________P∧Q∧R_______________________________________6设A、B为两个集合A124B34则从AB＝__________4_______________AB＝____________1234_____________A－B＝_____12________________7设R是集合A上的等价关系，则R所具有的关系的三个特性是_____自反性_______________________对称性________________________传递性8设命题公式G＝PQR，则使公式G为真的解释有______（100）__（101）（110）9设集合A＝1234A上的关系R1142332R2213243则R1R2________________________R2R1____________________________R12________________________210设有限集AB，AmB
则AB_______2m
______________________11设ABR是三个集合，其中R是实数集，Ax1≤x≤1xRBx0≤x2xR则AB________x1≤x0xR________BA____x1x2xR_______A∩B____x0≤x≤1xR______________________
2
313设集合A＝23456，R是A上的整除，则R以集合形式列举法记为_______2224263336445566___414设一阶逻辑公式GxPxxQx，则G的前束范式是___xPx∨Qx16设谓词的定义域为ab将表达式xRx→xSx中量词消除，写成与之对应的命题公式是__________________________________________________________________________17设集合A＝1234，A上的二元关系R＝111223S＝132332。则RS＝_____________________________________________________R2＝______________________________________________________二、选择题1设集合A2a34，Ba341，E为全集，则下列命题正确的是C。
f234
A2ABaACaBEDa134B设集合A123A上的关系R＝1122233233，则R不具备DA自反性B传递性C对称性D反对称性设半序集A≤关系≤的哈斯图如下所示，若A的子集B2345则元素6为B的B。6A下界B上界C最小上界D以上答案都不对5下列语句中，B是命题。43A请把门关上B地球外的星球上也有人2Cx56D下午有会吗r