软考题库

进程 P1 正在运行，预计还需 8ms 完成。此时新到达进程 P2 只需 3ms。关于 SJF 与 SRTF 调度，下列说法正确的是（）。

某进程因等待磁盘 I/O 从运行态进入阻塞态。当该 I/O 操作完成后，在尚未获得 CPU 的情况下，该进程通常转入（）。

有界缓冲区使用信号量 empty 表示空槽数、full 表示产品数、mutex 表示互斥访问。生产者放入一个产品时，合理的操作顺序是（）。

系统中多个进程频繁发生缺页，磁盘换页活动很重，而 CPU 利用率反而明显下降。更合理的判断和处理方向是（）。

对同一个页面访问序列，采用 FIFO 页面置换算法时，增加分配给进程的页框数后，缺页次数反而增加。这种现象称为（）。

忽略 TLB 和页表访问开销。某系统内存访问时间为 100ns，缺页率为 10^-6，一次缺页处理平均耗时 8ms（该耗时视为完整缺页服务时间）。有效访问时间约为（）。

在采用分页存储的系统中设置 TLB（快表），其主要目的是（）。

某分页存储系统的页面大小为 4KB，逻辑地址为 0x12345。该地址对应的页号和页内偏移分别是（）。

程序的全局作用域声明变量 x，函数内部又声明了同名局部变量 x。在函数体内引用 x 时，编译器进行符号表查找的正确策略是（）。

编译器为布尔表达式生成跳转式中间代码时，某些条件跳转的目标基本块尚未生成。回填技术的主要作用是（）。

对基本块中的表达式 y=a*b+a*b 建立 DAG。若两次 a*b 的操作数和值都相同，DAG 的典型处理是（）。

不考虑公共子表达式优化，将表达式 x=a*b+c 翻译为四元式序列。下列结果正确的是（）。

关于 LR 分析器在正常分析过程中已经压入栈中的文法符号，下列说法正确的是（）。

在自底向上的语法分析过程中，对一个右句型进行正确归约时，本步应被归约的句柄是（）。

某语言同时定义了运算符“>”“=”和“>=”。词法分析器扫描输入 a>=b，并采用最长匹配原则，则在读到“>=”时应当（）。

词法分析器读到源程序中的字符序列 count，并按规则 letter(letter|digit)* 将其识别为标识符。下列对应关系正确的是（）。

关于语法制导定义中的 S 属性定义和 L 属性定义，下列说法正确的是（）。

在 DFA 最小化过程中，状态 p 和 q 对某个输入串 w 的反应不同：从 p 读取 w 后到达接受状态，而从 q 读取 w 后到达非接受状态。由此可知 p 和 q（）。

某带 ε 转移的 NFA 初始状态为 q0，且从 q0 可经 ε 转移到 q1，从 q1 又可经 ε 转移到 q2，除此之外没有新的 ε 转移。使用子集构造法转换为 DFA 时，DFA 的初始状态应为（）。

文法 E→E+T|T 含有直接左递归。保持其生成语言不变，正确的消除结果是（）。

为某文法构造预测分析表时，发现表格单元 M[A,a] 需要同时填入 A→α 和 A→β 两条不同产生式。由此可以直接判断（）。

文法中非终结符 A 有两个候选式 A→α|ε，且 α 不能推出 ε。为了使这两个候选式能够用一个向前看符号进行确定性选择，除基本条件外，还必须满足（）。

给定文法：S→AB，A→a，B→b|ε，S 为开始符号，以 $ 表示输入结束符。FOLLOW(A) 为（）。

给定文法：S→AB，A→aA|ε，B→bB|c。其中 ε 表示空串。FIRST(S) 为（）。

某数字化项目同时包含机房改造和业务应用开发。机房施工范围稳定、审批和验收节点明确；业务应用需求会随着用户试用反馈持续调整。项目经理希望分别采用适合两部分工作的管理方式，并在里程碑处统一协调。最合适的生命周期是（）。

某信息系统需立即投资 100 万元，预计第 1 年末和第 2 年末各获得净现金流入 60 万元。若折现率为 10%，按 NPV=-100+60/(1+10%)+60/(1+10%)² 计算，该项目的净现值约为（）。

测试人员对某程序实施变异测试，把边界判断“score > 60”改成“score >= 60”，形成一个非等价变异体。重新执行现有测试用例后，全部测试仍然通过。最合理的判断是（）。

一台 IPv6 主机为接口生成了新的单播地址。在正式使用该地址前，主机需要确认同一链路上没有其他节点已经占用它。该过程主要使用（）。

某企业有两个 OSPF 自治系统边界路由器 ASBR 向域内引入同一外部网段。网络管理员希望选路时不仅考虑引入该外部路由的开销，还要把内部路由器到 ASBR 的 OSPF 开销计入总度量值。应将外部路由设置为（）。

关系模式 R(A,B,C) 上有函数依赖集 F={A→B，B→C}。将 R 分解为 R1(A,B) 和 R2(B,C)，关于该分解的说法正确的是（）。

在某静态类型语言中，程序片段的标识符和括号都符合语法规则，但其中变量 total 未声明，且一处函数调用的实参与形参类型不兼容。上述错误主要由编译器的（ ）阶段发现。