计算机题库
共 4487 题
全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
某程序片段经翻译后得到如下四元式序列（运算对象均为变量）：100: (＊, b, c, t1)；101: (＋, a, t1, t2)；102: (−, t2, d, t3)；103: (:=, t3, −, x)。已知该四元式序列语义完整、临时变量均未被内联化简，则第102号四元式 (−, t2, d, t3) 对应的三地址码是：
A. t3 = t2 − d
B. t2 = t3 − d
C. d = t2 − t3
D. t2 − d = t3
登录后查看答案
题
填空题
计算机
NFA与DFA及其转换
详情 →
设NFA M：状态集{A,B,C}，输入字母表{a,b}，初态A，接受态集{C}，转移函数δ为：δ(A,a)={A,B}，δ(A,b)={A}，δ(B,a)=∅，δ(B,b)={B,C}，δ(C,a)={A}，δ(C,b)=∅。用子集构造法将M确定化为等价的DFA，则该DFA共有____个状态，其中有____个接受状态。
登录后查看答案
题
填空题
计算机
NFA与DFA及其转换
详情 →
设 NFA M 的状态集为 {r₀,r₁,r₂,r₃}，输入字母表为 {a,b}，初态为 r₀，且无 ε 转移。转移函数为：δ(r₀,a)={r₀,r₁}，δ(r₀,b)={r₂}；δ(r₁,a)={r₂}，δ(r₁,b)={r₁,r₃}；δ(r₂,a)={r₃}，δ(r₂,b)=∅；δ(r₃,a)={r₂}，δ(r₃,b)={r₀}。用子集法确定化，DFA 从初态读入字符串 abba 后到达的状态为 ____。
登录后查看答案
设完全DFA的状态集为{0,1,2,3,4}，初态为0，终态集为{2,4}，输入字母表为{a,b}。转移函数为：δ(0,a)=1，δ(0,b)=3；δ(1,a)=2，δ(1,b)=3；δ(2,a)=2，δ(2,b)=3；δ(3,a)=4，δ(3,b)=3；δ(4,a)=2，δ(4,b)=3。对该DFA做最小化（等价状态合并）后，所得最小DFA的状态数为多少？
A. 2 B. 3 C. 4 D. 5
登录后查看答案
题
选择题
计算机
NFA与DFA及其转换
详情 →
设 ε-free NFA 的状态集为 {u,v,w}，初态为 u，接受态为 w，转移为 δ(u,0)={u,v}、δ(u,1)={w}、δ(v,0)=∅、δ(v,1)={v,w}、δ(w,0)={w}、δ(w,1)=∅。用子集法确定化时，从 DFA 状态 {u,v} 读入 1 后到达的状态是哪一个？
A. {w} B. {v,w} C. {u,v,w} D. ∅
登录后查看答案