单选题根据McCabe度量法，以下程序图的复杂性度量值为______。A．4B．5C．6D．7

单选题某双向链表中的节点如下图所示，删除t所指节点的操作为______。

单选题某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术 (106) 。为保证传输效率，使用 (107) 加密算法对传输的数据进行加密。

单选题某项目主要由A～I任务构成，其计划图(如图4-6所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是(65)。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是(66)天。

单选题表达式(a-b)*(c+5)的后缀表示是______。

单选题There is nothing in this world constant but inconstancy. --SWIFT Project after project designs a set of algorithms and then plunges into construction of customer-deliverable software on a schedule that demands delivery of the first thing built. In most projects, the first system built is ______ usable. It may be too slow, too big, awkward to use, or all three. There is no ______ but to start again, smarting but smarter, and build a redesigned version in which these problems are solved. The discard and ______ may be done in one lump, or it may be done piece-by-piece. But all large-system experience shows that it will be done. Where a new system concept or new technology is used, one has to build a system to throw away, for even the best planning is not so omniscient (全知的) as to get it right the first time. The management question, therefore, is not whether to build a pilot system and throw it away. You will do that. The only question is whether to plan in advance to build a ______, or to promise to deliver the throwaway to customers. Seen this way, the answer is much clearer. Delivering that throwaway to customers buys time, but it does so only at the ______ of agony (极大痛苦) for the user, distraction for the builders while they do the redesign, and a bad reputation for the product that the best redesign will find hard to live down. Hence plan to throw dne away; you will, anyhow.

单选题以下序列中不符合堆定义的是 (63) 。 A．(102，87，100，79，82，62，84，42，22，12，68) B．(102，100，87，84，82，79，68，62，42，22，12) C．(12，22，42，62，68，79，82，84，87，100，102) D．(102，87，42，79，82，62，68，100，84，12，22)

单选题下列叙述中正确的是 (19) 。

单选题下面关于数据库系统基于日志的恢复的叙述中，哪一项是正确的 A)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO B)利用更新日志记录中的改前值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO C)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改前值可以进行REDO D)利用更新日志记录中的改后值可以进行UNDO，利用更新日志记录中的改后值可以进行REDO

单选题MPEG是一种 (40) ，它能够 (41) 。

单选题利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 (48) 。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即 (49) 。 提供专门用途的一类并行处理机(亦称阵列处理机)以 (50) 方式工作，它适用于 (51) 。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是 (52) 。

单选题若有关系R(A，B，C，D)和S(C，D，E)，则与表达式∏ 3，4，7 (σ 4＜5 (R×S))等价的SQL语句如下：SELECT ______ FROM ______ WHERE ______；

单选题宏病毒一般感染以______上为扩展名的文件。

单选题在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指______。

单选题假设系统中有3类互斥资源R1、R2、R3，可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P55个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，如果进程按______序列执行，那么系统状态是安全的。

单选题对于n个元素的关键字序列k1，k2，…，kn，当且仅当满足关系kik2i且kik2i+1(2i＜n，2i+1n)时称其为小根堆，反之则称为大根堆。以下序列中，______不符合堆的定义。A．(4，10，15，72，39，23，18)B．(58，27，36，12，8，23，9)C．(4，10，18，72，39，23，15)D．(．58，36，27，12，8，23，9)

单选题类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素……这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为 (53) ，在最好情况下搜索失败的时间复杂度为 (54) 。

单选题 (20) 不需要登记或标注版权标记就能得到保护。

单选题当不适合采用生成子类的方法对已有的类进行扩充时，可以采用 (61) 设计模式动态地给一个对象添加一些额外的职责；当应用程序由于使用大量的对象，造成很大的存储开销时，可以采用 (62) 设计模式运用共享技术来有效地支持大量细粒度的对象；当想使用一个已经存在的类，但其接口不符合需求时，可以采用 (63) 设计模式将该类的接口转换成我们希望的接口。

单选题当不适合采用生成子类的方法对已有的类进行扩充时，可以采用 (76) 设计模式动态地给一个对象添加一些额外的职责；当应用程序由于使用大量的对象，造成很大的存储开销时，可以采用 (77) 设计模式运用共享技术来有效地支持大量细粒度的对象；当想使用一个已经存在的类，但其接口不符合需求时，可以采用 (78) 设计模式将该类的接口转换成我们希望的接口。