全部来自 AI 原创生成并经逐题审校的题目，带 精品 标记的为 AI 复审通过。整卷生成请去组卷。
设变量 score 已读入整数，要求用条件运算符构成选择结构：score≥60 时输出“合格”，否则输出“不合格”。下列哪一项可作为 printf("%s", …) 中的表达式？ A. score >= 60 ? "不合格" : "合格" B. score < 60 ? "合格" : "不合格" C. score >= 60 ? "合格" : "不合格" D. score >= 60 && "合格" : "不合格"
登录后查看答案
在 C 语言中，表达式 24 / 6 * 2 - 3 的值是多少？ A. -1 B. 5 C. 13 D. 1
在 C 语言中，表达式 12 / 3 * 2 按运算符优先级与结合性求值，结果是？ A. 2 B. 8 C. 18 D. 4
某程序要求从规定的入口函数开始执行，并以标准形式定义该入口函数。下列哪项同时满足这两点？ A. `int main(void) { return 0; }`，程序从该函数开始执行 B. `int Main(void) { return 0; }`，程序从该函数开始执行 C. `int main { return 0; }`，程序从该函数开始执行 D. `int main(void);`，程序从该函数开始执行
在 Visual Studio 或 Dev-C++ 等集成开发环境中，从编辑好源程序到得到可执行文件并运行，系统会自动依次完成的步骤是（ ）。 A. 编辑→编译→链接→运行 B. 编译→编辑→运行→链接 C. 链接→编译→编辑→运行 D. 运行→链接→编译→编辑
循环体为 `for (i=0; i<m; i++) { t = a*b; y[i] = t+i; }`，其中 `m>0`，`a`、`b` 在循环执行期间不变，且 `t` 仅在循环体内使用。下列哪项是等价的循环优化？ A. 将 `t=a*b` 移到循环之前 B. 将 `t=a*b` 移到循环之后 C. 将 `t=a*b` 替换为 `t=a+b` D. 将 `y[i]=t+i` 移到循环之前
某程序片段经翻译后得到如下四元式序列（运算对象均为变量）：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
过程 P 调用过程 R，且 R 尚未返回时，采用栈式分配的运行时存储中，哪项描述正确？ A. P 的活动记录先于 R 分配，且仍保留在栈中 B. P 的活动记录已被 R 的活动记录替换 C. R 的活动记录先于 P 分配 D. P 与 R 的活动记录必定分配在同一块存储区
某符号表记录标识符及其类型：〈count，整型〉、〈grade，实型〉、〈valid，布尔型〉、〈name，字符型〉。查找标识符 grade 时，应返回哪一项？ A. 〈count，整型〉 B. 〈grade，实型〉 C. 〈valid，布尔型〉 D. 〈name，字符型〉
散列表容量为13，地址为0～12，采用除留余数法构造哈希函数 H(key)=key mod 13，冲突用线性探测法处理。依次插入关键字13、39、52、65、27、40、53、66。在查找成功的情况下，该表的平均查找长度 ASL 为（ ）。 A. 7/2 B. 4 C. 9/2 D. 5
文法为 S→A x，A→aA | b | ε。采用 LL(1) 预测分析，分析栈顶为 A、当前输入符号为 x 时，应选用哪条产生式？ A. A→aA B. A→b C. A→ε D. 不存在可选产生式
给定上下文无关文法 G：S→AB，A→aA|a，B→b。下列哪一项是该文法生成字符串 aaab 的推导？ A. S⇒AB⇒aAB⇒aaAB⇒aaaB⇒aaab B. S⇒AB⇒aAB⇒aaB⇒aaab C. S⇒AB⇒aB⇒aaB⇒aaab D. S⇒AB⇒aAB⇒aaAB⇒aaab
设完全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
设 ε-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. ∅
设完全 DFA 的状态集为 {p,q,r,t}，初态为 p，终态集为 {r}，输入字母表为 {0,1}。转移函数为：δ(p,0)=q，δ(p,1)=r；δ(q,0)=q，δ(q,1)=r；δ(r,0)=r，δ(r,1)=t；δ(t,0)=r，δ(t,1)=t。最小化后有多少个状态？ A. 2 B. 3 C. 4 D. 5
依次将关键字 31、14、47、9、22 插入一棵初始为空的二叉排序树，所得二叉排序树的中序遍历序列是（ ）。 A. 9、14、22、31、47 B. 31、14、9、22、47 C. 9、22、14、47、31 D. 47、31、22、14、9
对如下三地址码序列进行局部优化（常量折叠与公共子表达式消除），设a为整型变量。优化后，变量t6的值可化简为（ ） t1 = 3 + 4 t2 = a * t1 t3 = 3 + 4 t4 = t2 + t3 t5 = a * 7 t6 = t4 + t5 A. 14a + 7 B. 7a + 14 C. 14a + 14 D. 7a + 7
某程序的干涉图中，变量 a 与 b、b 与 c 分别相邻，a 与 c 不相邻。使用寄存器 R1、R2、R3，为变量分配寄存器时，哪种分配合法？ A. a→R1，b→R1，c→R2 B. a→R1，b→R2，c→R1 C. a→R2，b→R3，c→R3 D. a→R1，b→R2，c→R2
在栈式存储分配中，过程 P 被调用时，系统为其在运行栈上分配一块存储区，用于存放该次活动的局部变量、参数、返回地址及控制信息，这块存储区称为（ ）。 A. 静态数据区 B. 活动记录 C. 堆区 D. 符号表
设完全 DFA 的状态集为 {p,q,r,s,t}，初态为 p，终态集为 {r,s}，字母表为 {0,1}。转移表如下：p：0→q，1→r；q：0→p，1→r；r：0→s，1→t；s：0→s，1→t；t：0→t，1→t。该 DFA 最小化后有多少个状态？ A. 2 B. 3 C. 4 D. 5