单选题在______中，任意一个节点的左右子树的高度之差的绝对值不超过1。

单选题给定关系模式R(A,B,C,D)，S(C,D,E)，与π 1,3,5 (σ2="软件工程"(ROS))等价的SQL语句如下： SELECT ______ FROM,S WHERE ______; 下列查询B="信息"且E="北京"的A、B、E的关系代数表达式中，查询效率最高的是______。

单选题为了在状态空间树中 (11) ，可以利用LC-检索(Least Cost Search)快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于纵深检查，应该 (12) 。

单选题用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。 A．12，14 B．10，14 C．12，16 D．10，16

单选题关系R，S如表7-5和表7-6所示，R÷(πA1,A2(σ1＜3(S)))的结果为(18)，右外连接和完全外连接的元组个数分别为(19)。

单选题在关系模型的完整性约束中，实体完整性规则是指关系中 (2) 参照完整性规则要求 (3) 。

单选题软件开发的结构化生命周期方法将软件生命周期划分成 A)计划阶段 开发阶段运行阶段 B)计划阶段编程阶段 测试阶段 C)总体设计 详细设计 编程调试 D)需求分析 功能定义 系统设计

单选题在______中，任意一个结点的左、右子树的高度之差的绝对值不超过1。 A．完全二叉树 B．二叉排序树 C．线索二叉树 D．最优二叉树

单选题______不能保障公司内部网络边界的安全。

单选题关于算法与数据结构的关系，______是正确的。

单选题迪杰斯特拉(Diikstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了______算法策略。

单选题某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。

单选题 (61) 从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。 A．二叉排序树 B．大顶堆 C．小顶堆 D．平衡二叉树

单选题 (55) 以静态或动态的连接方式，为应用程序提供一组可使用的类。 (56) 除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。

单选题Why is (21) fun? What delights may its practitioner expect as his reward? First is the sheer joy of making things. As the child delights in his mud pie, so the adult enjoys building things, especially things of his own design. Second is the pleasure of making things that are useful to other people. Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of principles built in from the beginning. Fourth is the joy of always learning, which springs from the (22) nature of the task. In one way or another the problem is ever new, and its solver learns something:sometimes (23) , sometimes theoretical, and sometimes both. Finally, there is the delight of working in such a tractable medium. The (24) , like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptual structures. Yet the program (25) , unlike the poet's words, is real in the sense that it moves and works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longings built deep within us and delights sensibilities we have in common with all men.

单选题每种设计模式都有特定的意图。______模式使得一个对象在其内部状态改变时通过调用另一个类中的方法改变其行为，使这个对象看起来如同修改了它的类。下图是采用该模式的有关TCP连接的结构图实例。该模式的核心思想是引入抽象类______来表示TCP连接的状态，声明不同操作状态的公共接口，其子类实现与特定状态相关的行为。当一个______对象收到其他对象的请求时，它根据自身的当前状态做出不同的反应。

单选题若视频图像每帧的数据量为6.4MB，帧速率为30帧/秒，则显示10秒的视频信息，其原始数据量为______MB。

单选题某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表所示，表中的状态位等于1/0分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为______的页面。假定页面大小为4KB，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为______。 页面存储管理表 页 号 页帧号 状态位 访问位 修改位 0 5 1 1 1 1 - 0 0 0 2 - 0 0 0 3 2 1 1 0 4 8 1 1 1 5 12 1 0 0

单选题设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边)，则该矩阵中的非零元素数目为______。

单选题一个具有m个节点的二叉树，其二叉链表节点(左、右孩子指针分别用left和right表示)中的空指针总数必定为 (6) 个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有节点进行如下操作：若节点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱节点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继节点。假设指针s指向中序(先序、后序)线索二叉树中的某节点，则 (7) 。