(19)设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。图5-1为该设计模式的类图，其中，(20)用于定义实现部分的接口。
直接选择排序的平均时间复杂度为(46)。
2010年11月真题62某算法的时间复杂度可用递归式表示，若用Θ表示该算法的渐进时间复杂度的紧致界，则正确的是(62)。
一个系统的模块结构图如下所示，用{X,X,X}表示这个系统的测试模块组合。下面的选项中(20)表示自顶向下的测试，(21)表示三明治式测试。
A basic premise of OGSA is that everything is(71)by a service: a network enabled entity that(72)some capability through the exchange of messages. Computational resources, storage resources, networks, programs, databases, and so forth are all(73). This adoption of a uniform service-oriented model means that all components of the environment are virtual. More specifically, OGSA represents everything as a Grid service: a Web service that conforms(74)a set of conventions and supports standard interfaces for such purposes as lifetime management. This core set of consistent interfaces, from which all Grid services are implemented,(75)the construction of hierarchical, higher-order services that can be treated in a uniform way across layers of abstraction.
Windows下的面向对象程序设计与DOS下的结构化程序设计最大区别是______。A．前者可以使用大量的下拉式选单(Menu)，后者使用命令方式调用B．前者是一种消息驱动式体系结构，后者是一种单向调用C．前者具有强大的图形用户界面，后者是一种单向调用D．前者可以突破内存管理640KB的限制，后者不能
面向对象的测试可分为4个层次，按照由低到高的顺序，这4个层次是(39)。
操作系统采用缓冲技术，能够减少对CPU的(33)次数，从而提高资源的利用率。
若P、V操作的信号量S初值为2，当前值为-1，则表示有(31)等待进程。如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为(32)。
在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为(24)。
已知某文法G的规则集为{A→bA｜cc)，(28)是L(G)的句子。
某数据通路是64bit宽，每10ns可以发送一个字，该通道的带宽为(60)。
请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：(38)、(39)、(40)和(41)。
IEEE802规范主要与OSI模型的哪些层有关?(29)
若a=1，b=2，c=3，d=4，则后缀式db/cc*a-b*+的运算结果是(25)。
虚拟存储管理系统的基础是程序的(25)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据此理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(26)内，能够使该进程有效地运行，否则会出现频繁的页面调儿调出现象。
对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(9)和(10)手段进行。估算的方法分为3类：从项目的整体出发，进行(10)的方法称为(11)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(12)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为(13)估算法。
在对软件系统进行评价时，需要从信息系统的组成部分、评价对象和经济学角度出发进行综合考虑以建立起一套指标体系理论架构。从信息系统评价对象出发，对于用户方来说，他们所关心的是(34)。
针对应用在运行期的数据特点，修改其排序算法使其更高效，属于(33)维护。