单选题已知某二叉树的中序、层序序列分别为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) 用于系统的功能建模，并且强调对象间的控制流。
单选题假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表所示。在T0时刻系统剩余的可用资源数分别为 (26) 。如果进程按 (27) 序列执行，那么系统状态是安全的。
单选题两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是 (2) ，使用的会话密钥算法应该是 (3) 。
单选题若有一个仓库，可以存放P1，P2两种产品，但是每次只能存放一种产品，要求： ①w=P1的数量-P2的数量 ②-i＜w＜k(i，k为正整数) 若用PV操作实现P1和P2产品的入库过程，至少需要 (9) 个同步信号量及 (10) 个互斥信号量，其中，同步信号量的初值分别为 (11) ，互斥信号量的初值分别为 (12) 。
单选题已知一棵度为3的树(一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值)中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中的叶子节点数目为______。
单选题若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。______排序是稳定的。 设求解某问题的递归算法如下： F(int n) if (n==1) Move(1)； else F(n-1)； Move(n)； F(n-1)；
单选题设有7项任务，分别标识为a，b，c，d，c，f和g，需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如下表所示。 表1-5 任务时间 时 间 任 务 a b c d e f g 开始时间 0 3 4 9 7 1 6 结束时间 2 7 7 11 10 5 8 在最优分配方案中完成这些任务需要 (47) 台机器。 A．2 B．3 C．4 D．5
单选题如下图所示的程序流程图中有______条不同的简单路径，采用McCabe度量法计算该程序图的环路复杂性为______。
单选题由权值为9，2，5，7的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。
单选题数据库设汁可分为六个阶段，每个阶段都有自己的设计内容，“为哪些关系，在哪些属性上建立什么样的索引”这一设计内容属于数据库设计的哪个阶段 A)需求分析阶段 B)概念结构设计阶段 C)逻辑结构设计阶段 D)物理结构设计阶段
单选题能力成熟度集成模型CMMI是CMM模型的最新版本，它有连续式和阶段式两种表示方式。基于连续式表示的CMMI共有6个(0～5)能力等级，每个能力等级对应到一个一般目标以及一组一般执行方法和特定方法，其中能力等级______主要关注过程的组织标准化和部署。
单选题编译程序进行词法分析时不能______。
单选题算术表达式(a-b)*c+d的后缀表达式是______(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
单选题数据库驱动程序的作用包括 ①建立和数据源的连接②向数据源提交用户请求，执行SQL语句 ③在数据库应用程序和数据源之间进行数据格式转换④向应用程序放回处理结果 A)①②③ B)②③④ C)①③④ D)①②③④