设 S 是所有长度至少为 2 的位串组成的集合,下面哪个函数 f:S→S 不是一对一的(单射)?
A. f(s)=在 s 的末尾加一个 1。如 f(1101)=11011
B. f(s)=s 的逆置。如 f(110)=011
C. f(s)= s 的各位取反。如 f(11000)=00111
D. f(s)= s 中的所有0 都移到 s 的末尾。如 f(101101)=111100
令 f: A→B,其中 B={ 0, 1, 4, 9 },f(x)=x²,那么当 A 是下面哪个集合时,函数是一对一的?
A. { -1, 0, 1, 2 }
B. { -2, -1, 0, 2 }
C. { -3, -1, 0, 2, 3 }
D. { 0, 1, 4, 9 }
E. { 1, 2, 3 }
令 S 是长度至少为 2 的所有二进制位串组成的集合。下面哪个函数 f:S-S 不是映上的(满射)?
A. f(S)= S 的末尾附加 1。例如,f(1101)=11011
B. f(S) = S的逆置。例如,f(110)=011
C. f(S)=将 S 中的 0 和 1互换。例如,f(11000)=00111
D. f(S) = 将 S 的第一位移到串末尾。例如,f(1001101)=0011011