计算机题库
共 4487 题
全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
题
填空题
计算机
关系的复合与逆
★ 精品
详情 →
设 A={1,2,3,4}，A 上的关系 R={(1,3),(2,1),(3,4),(4,2)}，S={(1,2),(2,4),(3,1),(4,3)}。规定 S∘R={(x,z)∈A×A：存在 y∈A，使 (x,y)∈R 且 (y,z)∈S}。则 S∘R=____
登录后查看答案
题
选择题
计算机
偏序关系与哈斯图
★ 精品
详情 →
设 P={a,b,c,d,e}，关系 R=ΔP∪{(a,b),(a,c),(b,d),(c,d),(b,e),(a,d),(a,e)}，其中 ΔP={(x,x):x∈P}。在偏序集 (P,R) 的哈斯图中，覆盖关系组成的有序对集合是哪一个？
A. {(a,b),(a,c),(b,d),(c,d),(b,e)} B. {(a,b),(a,c),(b,d),(c,d),(b,e),(a,d),(a,e)} C. {(a,b),(a,c),(b,d),(c,d),(a,e)} D. {(a,b),(a,c),(b,d),(c,d)}
登录后查看答案
题
选择题
计算机
等价关系与划分
★ 精品
详情 →
设 S={0,1,2,3,4,5,6}，在 S 上定义关系 R：xRy 当且仅当 3 整除 x−y。R 在 S 上诱导的划分是哪一个？
A. {{0,3,6},{1,4},{2,5}} B. {{0,3},{1,4,6},{2,5}} C. {{0,2,4,6},{1,3,5}} D. {{0,3,6},{1,5},{2,4}}
登录后查看答案
将谓词公式 ∀x∃y P(x,y) → ∃z∀w Q(z,w) 化为等价的前束范式（要求前缀中量词次序与化归过程自然得到的一致），则该前束范式为（ ）
A. ∃x∀y∃z∀w (P(x,y)→Q(z,w))
B. ∀x∃y∃z∀w (P(x,y)→Q(z,w))
C. ∃x∃y∀z∀w (P(x,y)→Q(z,w))
D. ∃x∀y∀z∃w (P(x,y)→Q(z,w))
登录后查看答案
题
选择题
计算机
幂集与笛卡尔积
★ 精品
详情 →
设 A、B 为有限集，且 P(A)×P(B)={(∅,∅),(∅,{h}),({g},∅),({g},{h})}。则 (A，B) 为（ ）
A. ({g},{h}) B. ({g,h},∅) C. (∅,{g,h}) D. ({h},{g})
登录后查看答案