单选题归并排序采用的算法设计方法属于______。 A．归纳法 B．分治法 C．贪心法 D．回溯法
单选题对于如图10-2所示的UML类图，正确的描述是(28)。
单选题面向对象程序设计语言中提供的继承机制可将类组织成一个______结构，以支持可重用性和可扩充性。
单选题在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和______。
单选题以下关于数据完整性的叙述错误的是 A)域约束限制指定表列的取值及范围 B)主码约束定义每个关系的主码值不为空，但可以不唯一 C)引用完整性约束定义不同关系模式的属性之间满足的条件 D)引用完整性约束定义一个关系模式中属性之间可能满足的条件
单选题在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为 (74) ；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为 (75) 。
单选题下而关于在：I/O设备与主机间交换数据的叙述，______是错误的。
单选题若联系为1:n，如何确定关系码 A)每个实体集的码均为该关系的候选码 B)关系的码为n端实体集的码 C)关系的码为1端实体集的码 D)关系的码为各实体集码的组合
单选题每一条指令都可以分解为取指、分析和执行3步。已知取指时间t
取指
=5Δt，分析时间t
分析
=2Δt，执行时间t
执行
=5Δt。如果按顺序方式从头到尾执行完500条指令需______Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需______Δt。
单选题在常用的描述二叉排序树的存储结构中，关键字值最大的节点 (12) 。 A．左指针一定为空 B．右指针一定为空 C．左右指针均为空 D．左右指针均不为空
单选题对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用 (35) 策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串＜1，0，0，1，0，1，0，1＞和＜0，1，0，1，1，0，1，1＞的最长公共子序列的长度为 (36) 。
单选题设集合Z26=0，1，…，25，乘法密码的加密函数为Ek:Z26→Z26，Zki=(ki)mod 26，密钥 k∈Z26-0，则加密函数K7(i)=(7i)mod 26是一个______函数。 A．单射但非满射 B．满射但非单射 C．非单射且非满射 D．双射
单选题重置的基本思想是通过 (24) 机制的支持，使得子类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。
单选题已知某二叉树的中序、层序序列分别为DBAFCE，FDEBCA，则该二叉树的后序序列为 (7) 。 A．BCDEAF B．ABDCEF C．DBACEF D．DABECF
单选题某工程计划如图1-6所示，各个作业所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是(52)天，作业J最迟应在第(53)天开工。
单选题软件的测试通常分为单元测试、组装测试、确认测试和系统测试4个阶段进行。______属于确认测试阶段的活动。 A．设计评审 B．代码审查 C．结构测试 D．可靠性测试
单选题设∪表示集合的并运算，∩表示集合的交运算，A表示集合A的绝对补，A-B表示集合A与B的差，则A-B=______ 。
单选题一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (36) 个零元素。 A．e B．2e C．n2-e D．n2-2e
单选题内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求______。 A．高内聚，高耦合 B．高内聚，低耦合 C．低内聚，高耦合 D．低内聚，低耦合
单选题在UML提供的图中，可以采用 (33) 对逻辑数据库模式建模； (34) 用于接口、类和协作的行为建模，并强调对象行为的时间顺序； (35) 用于系统的功能建模，并且强调对象间的控制流。