单选题与正规式(a|b)*等价的正规式是______。
单选题在关于类的实例化的描述中，正确的是 (20) 。
单选题一个B类网络的子网掩码为255.255.224.0，则这个网络被划分成了______个子网。
单选题下面关于栈和队列的叙述中，错误的是______。
单选题使用PERT图进行进度安排，不能清晰地描述(24)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(25)(图中省略了任务的开始和结束时刻)。
单选题设下三角矩阵(上三角部分的元素值都为0)A[0..n,0..n]如图所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的______中。下三角矩阵A．B．C．D．
单选题单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是______。
单选题关于ARP表，以下描述中正确的是______。
单选题确定构建软件系统所需要的人数时，无须考虑______。 A．系统的市场前景 B．系统的规模 C．系统的技术复杂性 D．项目计划
单选题设学生S、课程C、学生选课SC的关系模式分别为：S(Sno，Sname，Sage，Saddr)、C (Cno，Cname，Pcno)以及SC(Sno，Cno，Grade)，与关系代数表达式πSno，Sname，Grade (σSnam='数据库'，(S|×|SC|×|C))等价的元组演算表达式为： __(15)__S(u)∧SC(v)∧C(w)∧__(16)__∧__(17)__
单选题如图5-8所示的UML类图表示的是(99)设计模式。以下关于该设计模式的叙述中，错误是(100)。
单选题为了解决进程间的同步和互斥问题，通常采用一种称为 (1) 机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是 (2) 。
单选题数字签名是 (1) ，数字摘要(也称为数字指纹)是指 (2) 。
单选题设一个包含Ⅳ个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (73) ，其中非零元素数目为 (74) 。
单选题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动______个元素。 A．(n+1)/2 B．n/2 C．(n-1)/2 D．1
单选题当采用标准UML构建系统类模型(Class Model)时，若类B除了具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有 (39) 关系；若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B具有 (40) 关系。
单选题设计模式(117)将抽象部分与其实现部分相分离，使它们都可以独立地变化。图5-10为该设计模式的类图，其中，(118)用于定义实现部分的接口。
单选题下图所示为一棵N阶B-树，N最有可能的值为______。
单选题某双端队列如下图所示，要求元素进出队列时必须在同一端口，即从A端进入的元素必须从A端出，从B端进入的元素必须从B端出，则对于4个元素的序列e1、e2、e3、e4，若要求前2个元素(e1，e2)从A端口按次序全部进入队列，后两个元素(e3，e4)从B端口按次序全部进入队列，则可能得到的出队序列是______。
单选题概念结构设计的主要目标是产生数据库的概念结构，该结构主要反映 A)程序员的编程需求 B)DBA的管理信息需求 C)数据库系统的维护需求 D)企业组织的信息需求