设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如图8—3所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。
基本块内的优化为(25)。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为(52)。
按照压缩存储的思想,对于具有T个非零元素的M×N阶稀疏矩阵,可以采用三元组表存储方法存储,当T满足(45)关系时,这样做都有意义。
In a world where it seems we already have too much to do,and too many things to think about,it seems the last thing we need is something new that we have to learn. But use cases do solve a problem with requirements:with __________(71)declarative requirements it'S hard to describe steps and sequences of events. Use cases,stated simply,allow description of sequences of events that,taken together, lead to a system doing something useful.As simple as this sounds,this is important.When confronted only with a pile of requirements,it's often ___________(72) to make sense of what the authors of the requirements really wanted the system to do.In the preceding example,use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such,the sequence of the behaviors can be regarded as a requirement. Use cases are particularly well suited to capturing these kind of requirements.Although this may sound simple,the fact is that ___________(73) requirement capture approaches,with their emphasis on declarative requirements and "shall" statements,completely fail to capture the ___________(74) of the system'S behavior.Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily understand. But,like anything,use cases come with their Own problems,and as useful as they are,they can be ___________(75).The result is something that is as bad,if not worse,than the original problem.Therein it'S important to utilize use cases effectively without creating a greater problem than the one you started with.
下列关于Armstrong公理系统的叙述中,错误的是______。
在一个长度为n的顺序表中向第i(0≤f≤n)个元素位置插入一个新元素时,需要从后向前依次后移(46)个元素。如果在每个位置上进行插入元素的概率相同,均为。则插入时的平均移动数为(47)。
在下列软件平台中,( )不是网络管理软件平台
逻辑覆盖标准主要用于 1.______ 。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种,其中除路径覆盖外最弱的覆盖标准是 2.______。
由于信用卡公司升级了其信用卡支付系统,导致超市的原有信息系统也需要做相应的修改工作,该类维护属于(34)。
在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是(22)。
(13)既不是图像编码也不是视频编码的国际标准。
(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)次数,从而提高资源的利用率。
