单选题字符串采用链表存储方式时，每个节点存储多个字符有助于提高存储密度。若采用节点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，______。
单选题关于面向对象技术及其优点，有下述说法： ①采用面向对象技术开发软件系统，提高了软件的重用性，进而提高了软件开发的生产率。 ②根据面向对象的观点，可以将目标系统分割成各种对象，这比传统的自顶向下进行的功能分解的分析及设计方法更符合人们的思维习惯。 ③面向对象技术中一个重要原则是封装，它有两层含义：第一，对象是其全部属性和全部服务紧密结合而形成的一个不可分割的整体；第二，对象是一个不透明的黑盒子，表示对象状态的数据和实现操作的代码都被封装在黑盒子里面。使用一个对象的时候，只需知道它向外界提供的接口形式，无需知道它的数据结构细节和实现操作的算法。从外面看不见，也就更不可能从外面直接修改对象的私有属性了。这种封装的原则使得对象的使用者只关注其外界接口而不必关心其内部实现，对象之间的关系也清楚了许多，修改和维护软件也变得容易起来。 ④面向对象技术只适合开发大型的软件系统。其中说法正确的有______。
单选题输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列______。输入受限的双端队列
单选题在面向对象技术中，多态有多种不同的形式，其中 (16) 和 (17) 称为通用多态， (18) 和强制多态称为特定多态。
单选题UML类图中类与类之间的关系有5种：依赖、关联、聚合、组合与继承。若类A需要使用标准数学函数类库中提供的功能，那么类A与标准类库提供的类之间存在 (101) 关系；若类A中包含了其他类的实例，且当类A的实例消失时，其包含的其他类的实例也消失，则类A和它所包含的类之间存在 (102) 关系；若类A的实例消失时，其他类的实例仍然存在并继续工作，那么类A和它所包含的类之间存在 (103) 关系。
单选题Observe that for the programmer, as for the chef, the urgency of the patron (顾客) may govern the scheduled completion of the task, but it cannot govern the actual completion. An omelette (煎鸡蛋) , promised in two minutes, may appear to be progressing nicely. Butwhen it has not set in two minutes, the customer has two choices--waits or eats it raw. Software customers have had (116) choices. Now I do not think software (117) have less inherent courage and firmness thanchefs, nor than other engineering managers. But false (118) to match the patron's desireddate is much more common in our discipline than elsewhere in engineering. It is very (119) to make a vigorous, plausible, and job risking defense of an estimate that is derived by no quantitative method, supported by little data, and certified chiefly by the hunches of the managers. Clearly two solutions are needed. We need to develop and publicize productivity figures, bug-incidence figures, estimating rules, and so on. The whole profession can only profit from (120) such data. Until estimating is on a sounder basis, individual managers will need to stiffen their backbones and defend their estimates with the assurance that their poor hunches are better than wish derived estimates.
单选题循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为尼位，校验位为r位，则CRC码的格式为______。
单选题下面函数中渐进时间最小的是______。 A．T1(n)=n+nlogn B．T2(n)=2n+nlogn C．T3(n)=n2-logn D．T3(n)=n+100logn
单选题设供应商供应零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的 SQL语句如下： SELECT Sno FROMSP SPX WHERE (37) (SELECT* FROM SP SPY WHERE (38) ANDNOTEXISTS (SELECT* FROM SP SPZ WHERE (39) ))；
单选题某程序根据输入的3条线段长度，判断这3条线段能否构成三角形。以下6个测试用例中，______两个用例属于同一个等价类。 ①6、7、13 ②4、7、10 ③9、20、35 ④9、1 1、21 ⑤5、5、4 ⑥4、4、4
单选题软件设计中划分模块的一个准则是 (60) 。两个模块之间的耦合方式中， (61) 耦合的耦合度最高， (62) 耦合的耦合度最低。一个模块内部的内聚种类中 (63) 内聚的内聚度最高， (64) 内聚的内聚度最低。
单选题某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。
Var A: Array[1..128, 1..128] OF integer;
i, j: integer;
FOR i:=1 to 128 DO
FOR j:=1 to 12 8 DO
A[i, j]:=0;
设每个页面可存放128个整数变量，变量i、j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生______次缺页中断。最后留在内存中的是矩阵A的最后______。
单选题UP(统一过程)是用例驱动的、以架构为核心、迭代和增量的软件过程框架，它提供了一种______的特性。 A．演进 B．敏捷 C．测试驱动 D．持续集成
单选题拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在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) )。
单选题下述任务中，不属于软件工程需求分析阶段的是______。