试题详情

给定文法 G[S]及其非终结符 A，FIRST(A)定义为：从 A 出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法 G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a    ,    [    ]
则 FIRST(S)的成员包括  （ ）  。
A、a
B、a、[
C、a、[和]
D、a、[、]和，

UNIX 系统采用直接、一级、二级和三级间接索引技术访问文件，其索引结点有 13 个地址项(i_addr[0]~i_addr[12])。如果每个盘块的大小为 1KB，每个盘块号占 4B，则进程 A 访问文件F 中第 11264 字节处的数据时，（ ）
A、可直接寻址
B、需要一次间接寻址
C、需要二次间接寻址
D、需要三次间接寻址

给定 C 语言程序：

当用路径覆盖法进行测试时，至少需要设计 （ ）个测试用例。
A、3
B、4
C、5
D、8

某指令流水线由 4 段组成,各段所需要的时间如下图所示。连续输入 8 条指 令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为 ()

A．8／56Δt
B．8／32Δt
C．8／28Δt
D．8／24Δt

设求解某问题的递归算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move 为常数级算法。则算法F的计算时间T(n)的递推关系式为（1） ；设算法Move的计算时间为k，当n=4 时，算法F的计算时间为（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k