单选题斐波那契(Fibonacci)数列可以递归地定义为：用递归算法求解F(5)时需要执行(4)次“+”运算，该方法采用的算法策略是(5)。
单选题某带权有向图如图3-67所示。若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。
单选题分布式数据库系统的“局部数据模型透明性”位于 A)全局模式与全局概念模式之间 B)分片模式与分配模式之间 C)全局概念模式与分片模式之间 D)分配模式与局部概念模式之间
单选题MP3是目前最流行的数字音乐压缩编码格式之一，其命名中“MP”是指______，“3”是指______。
单选题已知二叉树有50个叶子结点，则该二叉树的总结点数至少是______。
单选题下面关于查找运算及查找表的叙述，错误的是______。 A．哈希表可以动态创建 B．二叉排序树属于动态查找表 C．二分查找要求查找表采用顺序存储结构或循环链表结构 D．顺序查找方法既适用于顺序存储结构，也适用于链表结构
单选题UML的设计视图包含了类、接口和协作，其中，设计视图的静态方面由______和______表现；动态方面由交互图、______表现。
单选题在平衡二叉树中，______。
单选题某算法的时间复杂度表达式为T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为______。
单选题在软件开发过程中进行风险分析时，______活动目的是辅助项目组建立处理风险的策略，有效的策略应考虑风险避免、风险监控、风险管理及意外事件计划。 A．风险识别 B．风险预测 C．风险评估 D．风险控制
单选题以下关于可视化程序设计的叙述中，错误的是______。 A．可视化程序设计使开发应用程序无需编写程序代码 B．可视化程序设计基于面向对象的思想，引入了控件和事件驱动 C．在可视化程序设计中，构造应用程序界面就像搭积木 D．在可视化程序设计中，采用解释方式可随时查看程序的运行效果
单选题Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is (96) . It determines how the various results are computed by the product and presents this information in the form of a (97) and associated scenarios. The second is (98) , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is (99) , which determines the actions performed by or to each class or subclass and presents this information in the form of (100)
单选题虚拟存储器的作用是允许 (96) 。它通常使用 (97) 作为它的一个主要组成部分。对它的调度方法与 (98) 基本相似，即把要经常访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时 (99) 。在虚拟存储系统中常使用相连存储器进行管理，它是 (100) 寻址的。
单选题______设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。
单选题当用分支覆盖法对以下流程图进行测试时，至少需要设计______个测试用例。A．4B．5C．6D．8
单选题______表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。 A．边界对象 B．可视化对象 C．抽象对象 D．实体对象
单选题下列UML类图表示的是 (53) 设计模式。该设计模式中 (54) 。
单选题若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。 (56) 排序是稳定的。 A．归并 B．快速 C．希尔 D．堆
单选题 (46) 是把对象的属性和服务结合成一个独立的系统单元，并尽可能隐藏对象的内部细节； (47) 是指子类可以自动拥有父类的全部属性和服务； (48) 是对象发出的服务请求，一般包含提供服务的对象标识、服务标识、输入信息和应答信息等。
单选题在软件工程环境中进行风险识别时，常见的、已知的及可预测的风险类包括产品规模、商业影响等，与开发工具的可用性及质量相关的风险是______。 A．客户特性 B．过程定义 C．开发环境 D．构建技术