设R和S是P上的关系，P是所有人的集合，R={ ＜x,y＞ |x,y∈P∧x是y的父亲}，S={ ＜x,y＞ |x,y∈P∧x是y的母亲} 则关系S的逆复合关系R表示关系 （）。

设S=QXQ，其中Q为有理数集合，定义S上的二元运算*，<a，b>，<x，y>∈S有

(1)设S={1，2}，R是S上的二元关系，且xRy。如果R=I_s，则，如果R是数的小于等于关系，则，如果R=E_s，则。

(2)设有序对<x+2，4>与有序对<5，2x+y>相等，则x=，y=。

设有子句集S={～P(x)∨R(x)，P(a)，～R(y)∨～Q(y)，Q(a))，其中，假设～P(x)∨R(x)是目标公式否定后得到的子句，请用支持集策略对其进行归结。

设S表示平面上所有点组成的集合，L是一条直线，把平面上每个点P(x,y)对应到它关于L的对称点P'(x',y'),这是S到自身的一个变换，称为关于直线L的反射，称L是反射轴。

(1)求出平面关于直线y=x的反射公式

(2)设反射轴为Ax+By+C=0，求出这时的反射公式

(3)设是关于平面上两条平行直线L1,L2的反射，证明是一个平移

设< S, ≤>是模格,a,b∈S,作X={x|x∈S,且a*b ≤x ≤a},Y={y|y∈s.且，证明下面的f,g

是X和Y之间的两个同构。

设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列精细第一堂排序的结果。

A.直接插入排序

B.二路归并排序

C.快速排序

D.基数排序

设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果? ( )

A．起泡排序

B．初始步长为4的希尔排序

C．二路归并排序

D．以第一元素为分界元素的快速排序