一、填空题1设集合AB，其中A＝123B12则AB＝____________________B＝__________________________2设有限集合AA
则A×A__________________________3设集合AabB12则从A到B的所有映射是_______________________________________其中双射的是__________________________4已知命题公式G＝PQ∧R，则G的主析取范式是_________________________________________________________________________________________5设G是完全二叉树，G有7个点，其中4个叶点，则G的总度数为__________，分枝点数为________________6设A、B为两个集合A124B34则从AB＝_________________________AB＝_________________________A－B＝_____________________7设R是集合A上的等价关系，则R所具有的关系的三个特性是_____________________________________________________________________________8设命题公式G＝PQR，则使公式G为真的解释有__________________________，_______________________________________________________A
9设集合A＝1234A上的关系R1142332R1213243则R1R2________________________R2R1____________________________R12________________________10设有限集AB，AmB
则AB_____________________________11设ABR是三个集合，其中R是实数集，Ax1≤x≤1xRBx0≤x2xR则AB__________________________BA__________________________A∩B__________________________
13设集合A＝23456，R是A上的整除，则R以集合形式列举法记为__________________________________________________________________14设一阶逻辑公式GxPxxQx，则G的前束范式是_______________________________15设G是具有8个顶点的树，则G中增加_________条边才能把G变成完全图。16设谓词的定义域为ab将表达式xRx→xSx中量词消除，写成与之对应的命题公式是__________________________________________________________________________
f17设集合A＝1234，A上的二元关系R＝111223S＝132332。则RS＝_____________________________________________________R2＝______________________________________________________二、选择题1设集合A2a34，Ba341，E为全集，则下列命题正确的是。A2ABaACaBEDa134B2设集合A123A上的关系R＝1122233233，则R不具备A自反性B传递性C对称性D反对称性3设半序集A≤关系≤的哈斯图如下所示，若A的子集B2345则元素6为B的。6A下界B上界C最小上界D以上答r