全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
在语法制导翻译中,某文法有产生式 E → E₁ * T,其语义规则为 E.val = E₁.val × T.val。若在一次自底向上的分析归约该产生式时,属性栈中 E₁.val = 5,T.val = 3,则按该语义规则计算得到的 E.val = ____。本题中 E.val 属于综合属性还是继承属性?答:____属性。
登录后查看答案
设字母表 Σ={a,b},连接、并及 Kleene 星分别用并置、|、* 表示。某正规集由所有恰好含两个 a(可相邻)的符号串构成。表示该正规集且不含多余能力的最简正则表达式为 ____
阅读下面的 C 程序段: int i, j, s = 0; for (i = 1; i <= 4; i++) { for (j = 1; j <= 5; j++) { if ((i + j) % 3 == 0) continue; if (j > i + 2) break; s += i * j; } } 程序运行后,变量 s 的值为 ___。
阅读以下 C 程序片段,写出 printf 的输出结果:___ int i, j, c = 0; for (i = 0, j = 10; i < j; i++, j -= 3) { if (i % 2 == 0) continue; c += j; if (c > 10) break; } printf("%d,%d,%d", i, j, c);
有如下程序段:int x=2; switch(x){ case 1: x=x+10; case 2: x=x+20; case 3: x=x+30; break; case 4: x=x+40; } 执行完该程序段后,变量 x 的值为____。
在符合标准的 C 语言中,设 int a=7, b=2; double x=1.5; 表达式 (double)(a/b) + (int)(x*2.4)/b 的值为 ____。
某目标机提供四种指令:LOAD m(将存储单元 m 的内容装入累加器)、STORE m(将累加器内容写入存储单元 m)、ADD m(累加器加 m)、MUL m(累加器乘 m)。累加器只能保存一个中间值,除最终结果外每个中间结果必须经 STORE 写回临时单元。按此规则将三地址语句 x := (a+b)*(a+b) 翻译为目标代码(两个 a+b 共用同一临时单元 t),则共需生成指令 ____ 条。
给定文法及综合属性 post:E → E₁ + T,E.post = E₁.post · T.post · +;E → T,E.post = T.post;T → T₁ * F,T.post = T₁.post · F.post · *;T → F,T.post = F.post;F → id,F.post = id.lexeme;F → ( E ),F.post = E.post。其中“·”表示以空格分隔的后缀序列连接,运算符作为末尾独立记号。对输入串 a+(b*c+d)*e,按语法制导翻译得到的 post 为 ____。
某系统对字串“计算生物学”进行分词,在句子“他选修了计算生物学课程”中,利用上下文信息,该字串应切分为____(用“/”分隔各词)。而若某人的名字在词表中查不到,无法正确切分,这属于中文分词的另一类难点,即____问题(填“切分歧义”或“未登录词”之一)。
某程序的活跃变量冲突关系恰为 a 与 b、b 与 c、c 与 d、d 与 e、e 与 a 冲突,其他变量对均不冲突。分配寄存器时,冲突变量不得使用同一寄存器,且不允许溢出到内存。完成分配至少需要 ____ 个寄存器。
过程 P(a,b) 的执行体依次为 a:=7;b:=9。调用 P(x,x) 时,初始 x=5。分别采用传值、传引用、传值-结果方式;传值-结果的回写顺序规定为先 a 后 b。调用结束后,按上述方式顺序,x 的值依次为____。
采用标记-清扫式垃圾回收。堆中有对象 A、B、C;根集合仅包含对 A 的引用,A 引用 B,B 与 C 均不引用其他对象。一次回收后,被判定为不可达并回收的对象是 ___。
按以下语法制导定义生成三地址代码:E→E₁+T:E.place 为新临时变量,输出 E₁.place、T.place 与 E.place 的加法指令;E→T:E.place=T.place;T→T₁*F:T.place 为新临时变量,输出 T₁.place、F.place 与 T.place 的乘法指令;T→F:T.place=F.place;F→(E):F.place=E.place;F→id:F.place 为该标识符。临时变量按生成顺序命名为 t₁、t₂……。翻译 a+(b*c) 时,最后一条三地址指令的完整文本是____。
给定文法 S → a A b,A → x A y | #。采用语法制导定义:产生式 S → a A b 的语义规则为 S.val = A.val;产生式 A → x A₁ y 的语义规则为 A.val = A₁.val || "xy";产生式 A → # 的语义规则为 A.val = "#",其中 || 表示字符串连接。对输入串 axx#yyb,自底向上归约时,根结点 S.val 为 ____。
设文法 G:S → if C then S | if C then S else S | a,其中 C 和 a 为终结符。该文法是二义性文法。若规定 else 与其前面最近的未匹配的 then 配对(最近匹配原则),则消除二义性后的等价文法中,须将 S 拆分为两个非终结符:M 表示'完整条件语句',U 表示'不完整条件语句'(即无 else 部分的语句)。已知改写后产生式集为:M → if C then M else M | if C then U else M | a;U → if C then M | if C then U | a。则该文法共有____条产生式;按最近匹配原则,语句'if C then if C then a else a'中 else 应与____个 then 配对。
给定文法,S 为开始符号,a、b、c、d 为终结符,ε 为空串:S→ABc | d;A→aA | ε;B→bB | C;C→cC | ε。按通常定义,求 (FIRST(S), FOLLOW(A), FOLLOW(B), FOLLOW(C)) = ____。
某编程环境提供两种运行选项:选项P在用户每次运行程序时,都需要同时对源程序进行翻译并立即执行各条语句;选项Q在首次运行前将整个源程序一次性翻译成等价的目标程序并保存,之后每次运行都直接执行该目标程序,不再涉及源程序。某程序会被多次运行且频繁修改的情况较少,用户希望选择运行开销更小、且源程序内容对最终使用者保密的选项。按编译与解释的区别判断,该用户应选择的选项是____,其主要理由是:编译方式生成的目标程序可脱离源程序____执行(填「独立」或「非独立」),且多次运行时无需重复____阶段。
某住房补贴机构训练模型预测申请人是否符合补贴条件。训练样本主要来自过去审核较严格的地区,且模型未使用申请人的族群信息,却保留了与居住区域高度相关的邮政编码;上线后,某些群体被判为不符合条件的比例明显偏高。按题干所述原因,造成这一现象的两个偏见来源依次是:训练样本的代表性不足属于____,保留邮政编码作为相关特征属于____。
某手机输入法团队希望改进联想模型,同时尽量不把用户原始输入记录集中上传。各设备在本地使用数据训练模型,再向服务器发送模型更新以共同改进模型。这种隐私保护技术路径称为____。
两个数据中心的智能体需协同选择负载调度方案X或Y,收益(智能体甲,智能体乙)如下:均选X时为(6,6);甲选X、乙选Y时为(1,7);甲选Y、乙选X时为(7,1);均选Y时为(2,2)。由于单方偏离可能使偏离者收益增加,双方协商签订可执行协议,并以双方收益之和最大为准。协议应约定的策略组合是____。