试题详情

集合 （  ）。
A、可用正规式“ ”表示
B、不能用正规式表示，但可用非确定的有限自动机识别
C、可用正规式“ ”表示
D、不能用正规式表示，但可用上下文无关文法表示

现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为（ ）。
A、6 
B、8 
C、9 
D、10 

逻辑表达式求值时常采用短路计算方式。“＆&"、“ l l”、“！”分别表示逻辑与、或、非运算，“ &&”、“ ||”为左结合，“！”为右结合，优先级从高到低为 “！” “ &&”“ ||”。对逻辑表达式“ x&&（y II ! z）”进行短路计算方式求值时，（  ）。
A．x 为真，则整个表达式的值即为真，不需要计算 y 和 z 的值。
B．x 为假，则整个表达式的值即为假，不需要计算 y 和 z 的值
C．x 为真，再根据 z 的值决定是否需要计算 y 的值
D．x 为假，再根据 y 的值决定是否需要计算 z 的值

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天）。完成该项目的最少时间为（）天。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为（）天。

对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用（1）策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n²)的正确算法。串<1,0,0,1,0,1,0,1>和<0,1,0,1,1,0,1,1>的最长公共子序列的长度为（2）。
（1）A、分治
B、贪心
C、动态规划
D、分支—限界
（2）A、3
B、4
C、5
D、6

正常情况下，操作系统对保存有大量有用数据的硬盘进行  （ ）  操作时，不会清除有用数据。
A、磁盘分区和格式化
B、磁盘格式化和碎片整理
C、磁盘清理和碎片整理
D、磁盘分区和磁盘清理