设所有长度至少为 1 的位串组成的集合是 S,下列哪个选项不能定义函数 f:S→S?
A. 将非空位串作为输入,并将位串的反转作为输出
B. 接受一个非空位串作为输入,并将位串的最后一位,当作新的位串输出
C. 函数以非空位串为输入,以位串 “1”为输出
D. 函数以非空位串为输入,并将其中的前 2 位组成新的位串输出
查看答案
下列哪一个选项是 f:N→Z 的一对一函数(单射)?
A. f(n)=n²-3n+2
B. f(n)=n²+2n-15
C. f(n)=n³-5n²+6n
D. f(n)=n-2,若n是偶数;n-3,若n是奇数。
假设 f: R→R,f(x)=1/(x²+1),下面哪个选项是正确的?
A. f 是一对一的且映上的
B. f 是一对一的,不是映上的
C. f 不是一对一的,是映上的
D. f 既不是一对一的,也不是映上的
如果 S⊆T,那么
A. S∪T=S∩T
B. T⊆S∩T
C. T-S≠∅
D. T-S⊆S-T
E. 其它选项都不对
设 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