单选题下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。活动图
单选题以下关于类和对象的叙述中，错误的是______。 A．类是具有相同属性和服务的一组对象的集合 B．类是一个对象模板，用它仅可以产生一个对象 C．在客观世界中实际存在的是类的实例，即对象 D．类为属于该类的全部对象提供了统一的抽象描述
单选题在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么 (8) 时采用顺序存储更节省空间。 A．d＜12n/(k-n) B．d＞12n/(k-n) C．d＜12n/(k+n) D．d＞12n/(k+n)
单选题如图5-9所示的UML类图描绘的是(113)设计模式。关于该设计模式的叙述中，错误的是(114)。
单选题操作系统是裸机上的第一层软件，其他系统软件(如 (13) 等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示 (14) 。
单选题计算机中常用的一种检错码是CRC，即 (27) 码。在进行编码的过程中要使用 (28) 运算。假设使用的生成多项式是G(13=X4/X3/X+1，原始报文为11001010101，则编码后的报文为 (29) 。CRC码 (30) 的说法是正确的。 在无线电通信中常采用7中取3定比码，它规定码字长为7位，并且其中总有且仅有3个“1”。这种码的编码效率为 (31) 。
单选题与?B等价的逻辑表达式是______。(?表示逻辑异或，+表示逻辑加)。A．A+B．A?C．A?BD．AB+
单选题关键路径是指AOE(Activity On Edge)网中 (38) 。 A．最长的回路 B．最短的回路 C．从源点到汇点(结束顶点)的最长路径 D．从源点到汇点(结束顶点)的最短路径
单选题在CPU与主存之间设置高速缓冲存储器Cache，其目的是______。
单选题关系R、S如表4-48所示，R÷(πA1，A2(σ1＜3(S)))的结果为 (1) ，左外连接、右外连接和完全外连接的元组个数分别为 (2) 。 表4-48 关系R、S R关系 S关系 A1 A2 A3 A1 A2 A3 a b c a z a b a d b a h c d d c d d d f g d s c
单选题函数t、f的定义如下所示，其中，a是整型全局变量。设调用函数t前a的值为5，则在函数t中以传值调用(callbyvahle)方式调用函数f时，输出为______；在函数t中以引用调用(callbyreference)方式调用函数f时，输出为______。
单选题在面向对象技术中，多态有多种不同的形式，其中 (1) 和 (2) 称为通用多态， (3) 和强制多态称为特定多态。
单选题 (3) 是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的 (4) 机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。
单选题已知一个二又树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树，叙述错误的是 (98) 。
单选题Ravi, like many project (126) , had studied the waterfall model of software development as the primary software life-cycle (127) . He was all set to use it for an upcoming project, his first assignment. However, Ravi found that the waterfall model could not be used because the customer wanted the software delivered in stages, something that implied that the system had to be delivered and built in (128) and not as (129) . The situation in many other projects is not very different. The real world rarely presents a problem in which a standard process, or the process used in a previous project, is the best choice. To be the most suitable, an existing process must be (130) to the new problem. A development process, even after tailoring, generally cannot handle change requests. To accommodate change requests without losing control of the project, you must supplement the development process with a requirement change management process.
单选题文件系统中，设立打开文件(Open)系统功能调用的基本操作是______。
单选题具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为______。 A．O(n2) B．O(e2) C．O(n*e) D．O(n+e)
单选题某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-2所示，则该计算机的指令平均时钟数约为 (11) ；该计算机的运算速度约为 (12) MIPS。 表8-2 指令情况表 指令类型 指令数目(条) 每条指令所需时钟数 1 160000 1 2 30000 2 3 24000 4 4 16000 8
单选题若一个项目由9个主要任务构成，其计划图(如图4-5所示)展示了任务之间的前后关系以及每个任务所需的天数，该项目的关键路径是(52)，完成项目所需的最短时间是(53)天。
单选题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (64) 次。 A．1 B．n-1 C．n D．2/9