离散数学测试题一．选择题（102）
1设Lx：x是演员，Jy：y是老师，Axy：x佩服y那么命题“所有演员都佩服某些老师”符号化为AxLxAxyCxyLxJyAxyBxLxyJyAxyDxyLxJyAxy
2令Fxx是有理数，Gxx是实数。将命题“所有的有理数都是实数，但有的有实数不是有理数”符号化为（AxFx∧Gx∧xGxFxBxFxGx∧xGx∧FxCxFx∧Gx∧xGx∧FxDxFxGx∧xGxFx3．设R是集合Aabcd上的二元关系，Raaabacadcbdbdc，则R具有关系的哪些性质（）B反自反性、传递性D反对称性、传递性）B．1c2cC．c1c2A自反性、反对称性C自反性、对称性A．c12cD．1cc25．设Aabcd，A上的等价关系Rabbacddc∪IA，则对应于R的A的划分是（A．abcdC．abcdA．abB．ab）B．abcdD．abcd）D．ababC．a）
4．设A＝1，2，B＝abc，C＝cd，则A×（B∩C）为（
6．设A＝ab，则A的幂集P（A）为（
7、设ABC都是集合，如果AC＝BC，则有AA＝BBABC当A－C＝B－C时有AB
D当CU时有AB
8．集合A＝123，4，5，6，7，8，9，10，A上的整除关系是一个偏序关系，则元素10是集合A的（A．最大元；A．单射而非满射）．C．极大元；
2
B．最小元；
D．极小元）D．既不是单射，也不
9．设R为实数集，映射f：RR，f（x）＝x2x1，则f是（B．满射而非单射C．双射
f是满射10集合Aabcd，A上的一个划分1abcd，则对应的等价关系R1（）。B．abbaccddD．abba
A．abbaIAC．aabbccdd二．填空题（101每个空一分）
1设置Fx：x为整数，Gx：x是自然数，则命题“并不是每一个整数都是自然数”符号化为____________________。2集合的表示方法有两种：
法和法。
3设f＝1，2，2，2，3，4，g＝2，5，3，1，4，2，则fg＝____________________。4Z是整数集合，R是Z上的整除关系，则R具有的性质是________________5．设集合A＝abcd，A上的二元关系R＝aaacbd，则二元关系R＝_________________6．全集E＝1，2，3，4，5，A＝1，5，B＝1，2r