●设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。
(11)A．a-118+2i+28j B．a-116+2i+28j
C．a-144+2i+28j D．a-146+2i+28j
●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有__(12)__个元素。
(12)A．12 B．18 C．6 D．无穷
●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。
(13)A．线性表 B．树 C．强连通图 D．堆栈
●在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程"compute"返回主程序后a和b的值分别为___(16)___。
Main program Procedure compute(x，y)
a:=1；
b:=2；
compute(a，b)；x := x + 2*y；
y := 2*x + y；
return；
(16)A．5和2 B．5和12 C．l和2 D．1和12
●假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而__(18)___能正确查询的关系代数表达式。
(17)A．SELECT DISTINCT Sname B．SELECT DISTINCT Sname
FROM S FROM S
WHERE EXISTS WHERERE 0<
(SELECT * (SELECT COUNT(*)
FROM SPJ FROM SPJ
WHERE S.Sno=SPJ.Sno WHERE S.Sno=SPJ.Sno
AND SPJ.Pno=’P3’) AND SPJ.Pno=’P3’)
