计算机题库
共 4487 题
全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
题
选择题
计算机
函数的定义与像/原像
详情 →
设 f:{p,q,r,s,t}→{u,v,w,x} 是函数,且 f(p)=w、f(q)=v、f(r)=w、f(s)=x、f(t)=u。令 C={p,r,t}、D={v,w}。有序对 (f(C),f⁻¹(D)) 是哪一个?
A. ({u,w},{p,q,r}) B. ({u,w},{p,r}) C. ({u,v,w},{p,q,r}) D. ({u,w},{p,q,r,s})
登录后查看答案
设 S={1,2,3,4,5,6,7,8},R 是 S 上的等价关系。已知 2R3,5R6,6R7,且 1、4、8 分别只与自身等价。则 R 在 S 上诱导的划分是( )
A. {{1},{2,3},{4},{5,6,7},{8}}
B. {{1,4,8},{2,3},{5,6,7}}
C. {{2,3},{5,6},{7},{1,4,8}}
D. {{1,2,3},{4,5,6,7},{8}}
登录后查看答案
设 X={a,b,c,d},关系 R={(a,b),(b,c),(c,d),(a,d)}。下列哪一个是包含 R 的最小传递关系,即 R 的传递闭包?
A. {(a,b),(b,c),(c,d),(a,d),(a,c),(b,d)} B. {(a,b),(b,c),(c,d),(a,d),(a,c),(b,d),(d,a)} C. {(a,b),(b,c),(c,d),(a,d),(a,c)} D. {(a,b),(b,c),(c,d),(a,d),(a,c),(b,d),(a,a)}
登录后查看答案
设 A={1,2,3,4,5,6,7,8},R 是 A 上的等价关系,R 在 A 上诱导的划分为 {{1,4,7},{2,8},{3,5,6}}。则 [3]_R=____,R 中所含有序对的总个数 |R|=____。
登录后查看答案
设集合 A={1,2,3},关系 R={(1,2),(2,3)},则 R 的传递闭包 t(R)={(1,2),(2,3),(1,3)}。
登录后查看答案
设 A={α,β,γ,δ},B={1,2,3,4},C={x,y,z},R={(α,1),(α,2),(β,2),(γ,3),(γ,4),(δ,1)}⊆A×B,S={(1,x),(1,y),(2,y),(2,z),(3,x),(4,z)}⊆B×C。按通常约定,S∘R表示先作用R、再作用S。则(S∘R)⁻¹=____。
登录后查看答案
设集合 A={p,q,r},关系 R={(p,p),(q,q),(r,r),(p,q),(q,p)}。下列关于 R 的性质,正确的是:
A. 自反且对称 B. 自反且反对称 C. 对称且反自反 D. 传递且反对称
登录后查看答案
设 A={a,b,c,d},B={1,2,3},C={u,v},R={(a,1),(b,2),(c,2),(d,3)}⊆A×B,S={(1,u),(2,v),(3,u)}⊆B×C。定义 S∘R={(x,z)∈A×C:存在 y∈B,使 (x,y)∈R 且 (y,z)∈S}。判断:若 (x,z)∈(S∘R)⁻¹,则必有 (z,x)∈R⁻¹∘S⁻¹。
登录后查看答案
设全集 U={1,2,3,4,5,6},A={1,2,4},B={2,3,5},C={1,3,6}。集合 (A∪B)ᶜ∪(A∩C) 等于哪一个集合?
A. {1,6} B. {3,6} C. {1,3,6} D. {2,4,6}
登录后查看答案