单选题拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在AOV网中从顶点Vi到Vj有一条路径，则顶点Vi必然在顶点Vj之前。对于如下图所示的有向图，______是其拓扑序列。
单选题高速缓存Cache与主存间采用全相连地址映像方式，高速缓存的容量为4MB，分为4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(63)%。若地址变换表如表1-6所示，表1-6地址变换表则主存地址为8888888H时，高速缓存地址为(64)H。
单选题Cloud computing is a phrase used to describe a variety of computing concepts that involve a large number of computers ______ through a real-time communication network such as the Internet. In science, cloud computing is a ______ for distributed computing over a network, and means the ______ to run a program or application on many connected computers at the same time.
The architecture of a cloud is developed at three layers: infrastructure, platform, and application. The infrastucture layer is built with virtualized compute storage and network resources. The platform layer is for general-purpose and repeated usage of the collection of software resources. The application layer is formed with a collection of all needed software modules for SaaS applications. The infrastucture layer serves as the ______ for building the platform layer of the cloud. In turn, the platform layer is foundation for implementing the ______ layer for SaaS application.
单选题______设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。 A．Adapter(适配器) B．Iterator(迭代器) C．Prototype(原型) D．Observer(观察者)
单选题为了有效地捕获系统需求，应采用______。 A．瀑布模型 B．v模型 C．原型模型 D．螺旋模型
单选题某企业职工和部门的关系模式如下所示，其中部门负责人也是一个职工。职工和部门关系的外键分别是 (1) 。 职工(职工号，姓名，年龄，月工资，部门号，电话，办公室) 部门(部门号，部门名，负责人代码，任职时间) 查询每个部门中月工资最高的“职工号”的SQL查询语句如下： SELECT职工号FROM职工 AS E WHERE月工资=(SELECT MAX(月工资)FROM职工AS M (2) )。
单选题下述任务中，不属于软件工程需求分析阶段的是______。
单选题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
单选题对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M) M→P｜MP P→a｜b｜c｜... ｜x｜x｜z
单选题堆是一种数据结构， (60) 是堆。 A．(10，50，80，30，60，20，15，18) B．(10，18，15，20，50，80，30，60) C．(10，15，18，50，80，30，60，20) D．(10，30，60，20，15，18，50，80)
单选题若关系R、S如图所示，则R与S自然连接后的属性列数和元组个数分别为______；∏1，4(σ3=6(R×S))______。关系R与S
单选题地址编号从80000H～BFFFFH且按字节编址的内存容量为______KB，若用16K×4bit的存储器芯片构成该内存，共需______片。
单选题在“模型一视图一控制器”(MVC)模式中， (32) 主要表现用户界面， (33) 用来描述核心业务逻辑。
单选题下面C程序段中“count++”语句执行的次数为______。 for(int i=1；i＜=11；i*=2) for(int j=1；j＜=I；j++) count++； A．15 B．16 C．31 D．32
单选题若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BK2EFACD，则该二叉树为______。A．B．C．D．
单选题对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的______个元素进行比较。
单选题C语言是一种______语言。
单选题若广义表L((1，2，3))，则L的长度和深度分别为 (3) 。
单选题在活动图8-8中，节点表示项目中各个工作阶段的里程碑，连接各个节点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(27)，关键路径长度是(28)，从E开始的活动启动的最早时间是(29)。
单选题以下关于数据库用户的说法错误的是 A)数据库用户的来源是服务器上已有的登录账户 B)让登录账户成为数据库用户的过程称为“映射” C)一个登录账户只可以映射为一个数据库用户 D)默认情况下，新建立的数据库只有一个用户：dbo