假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3 0若采用PV操作，则信号量S的取值范围应为(11)。

       A．-1～n-1  B．-3～3  C．-(n-3)～3  D．-（n-l）～1
 

       已知函数f0.g0的定义如下所示，调用函数f时传递给形参x的值是5 0若g(a)采用引用调用（call by reference）方式传递参数，则函数f的返回值为（12）；若g(a)采用值调用（call by value）的方式传递参数，则函数f的返回值（13）。其中，表达式“x>>1”的含义是将x的值右移1位，相当于x除以2。

       (12)A.35  B.32  C.11  D.7

       (13)A.35  B.32  C.11  D.7
 

       设数组a[0．．n-l,0..m=1](n>1，m>l)中的元素以行为主序存放，每个元素占用4个存储单元，则数组元素a[i，j](0≤i<n,0≤j<m)的存储位置相对于数组空间首地址的偏移量为(14)。

       A．（j*m+i）*4 B．（i*m+i）*4 C（J*n+i）*4 D．（i*m+j）*4
 

       线性表采用单循环链表存储的主要优点是(15)

       (15)A．从表中任一结点出发都能遍历整个链表

       B．可直接荻取指定结点的直接前驱和直接后继结点

       C．在进行删除操作后，能保证链表不断开

       D．与单链表相比，更节省存储空间
 

       若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是(16)

       (16)A．查找与给定值相匹配的元素的位置

       B．查找并返回第i个元素的值(1≤i≤n)

       C．删除第i个元素(1≤i<n)

       D．在第i个元素(1≤i≤n)之前插入一个新元素
 

       设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到(17) 

       (17)A．a b c d  B.b a c d  C.c a b d  D．d c b a
 

       若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变），则可选择的排序方法是(18)

       (18)A．快速排序  B．归并排序  C．堆排序  D．冒泡排序
 

       对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（19）

       (19)A．结点D与结点E是兄弟

       B．结点D是结点E的祖父结点

       C．结点E的父结点与结点D的父结点是兄弟

       D．结点E的父结点与结点D是兄弟
 

       某企业研发信息系统的过程中（20）不属于数据库管理员(DBA)的职责。

       (20)A．决定数据库中的信息内容和结构

       B．决定数据库的存储结构和存取策略

       C.进行信息系统程序的设计和编写

       D.定义数据的安全性要求和完整性约束条件