某指令流水线由5段组成，各段所需要的时间如图3-1所示。连续输入10条指令时的吞吐率为（）。……

单项选择题已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.4
B．1.6
C．2.0
D．2.2

单项选择题风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某软件小组计划项目中采用50个可复用的构件，每个构件平均是100LOC，本地每个LOC的成本是13元人民币。以下是该小组定义的一个项目风险。 ①风险识别：预定要复用的软件构件中只有50%将被集成到应用中，剩余功能必须定制开发。 ②风险概率：60%。 ③该项目风险的风险曝光度是（）。

A．10500
B．19500
C．32500
D．65000

单项选择题进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图3-4的进程五态模型，为了确保进程调度的正常工作，（a）、（b）和（c）的状态分别为（）。

A．静止就绪、静止阻塞和活跃阻塞
B．静止就绪、活跃阻塞和静止阻塞
C．活跃阻塞、静止就绪和静止阻塞
D．活跃阻塞、静止阻塞和静止就绪

单项选择题（60）处填（）。

A．0型文法
B．1型文法
C．2型文法
D．3型文法

单项选择题（59）处填（）。

A．0型文法
B．1型文法
C．2型文法
D．3型文法

单项选择题（58）处填（）。

A．0型文法
B．1型文法
C．2型文法
D．3型文法

单项选择题（25）处填（）。

A．多样性
B．多样性、集成性
C．多样性、集成性、交互性
D．多样性、集成性、交互性、可扩充性

单项选择题（57）处填（）。

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机
E．有限自动机
F．线性有限自动机

单项选择题（56）处填（）。

A．确定的有限自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有限自动机
E．有限自动机
F．线性有限自动机

单项选择题（23）处填（）。

A．首元素
B．根结点
C．尾元素
D．叶子
E．惟一的前驱元素和后继元素
F．惟一的前驱(双亲)结点和多个后继(孩子)结点
G．序列
H．一对一
I．层次
J．一对多