单选题关于RS-232C，以下叙述中正确的是______。 A．能提供最高传输率9600b/s B．能作为计算机与调制解调器之间的一类接口标准 C．可以与菊花链式连接 D．属于一类并行接口
单选题在面向对象程序设计中，常常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言需提供______机制。
单选题某双向链表中的结点如图1-4所示，删除t所指结点的操作为______。
单选题设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确 (52) 。 A．21 B． 23 C．41 D．62
单选题______不能保证求得0-1背包问题的最优解。 A．分支限界法 B．贪心算法 C．回溯法 D．动态规划策略
单选题在某棵二叉查找树(即二叉排序树)中进行查找时，效率最差的情形是该二叉查找树是______。
单选题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为 (30) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[ (31) ]中。
单选题在结构化开发方法中，数据流图是______阶段产生的成果。 A．需求分析 B．总体设计 C．详细设计 D．程序编码
单选题在面向对象系统中，用______系表示一个较大的“整体”类包含一个或多个较小的“部分”类。
单选题关系模式R(U，F)，其中U=(W，X，Y，Z)，F=WX→Y,W→X,X→Z,y,Vw。关系模式R的候选码是 (43) ， (44) 是无损连接并保持函数依赖的分解。
单选题设有如表4-47所示的关系R，R的候选码为 (1) ，R属于 (2) 范式。 表4-47 关系R A D E a1 d1 e1 a2 d1 e2 a3 d3 e3 a4 d4 e3
单选题 (61) 从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。
单选题系统中有四个作业，它们的到达时间、运行时间、开始时间、完成时间和周转时间如表6-22所示，该系统采用的作业调度算法是______。 表6-22 四个作业的相关信息 作业号 到达时间 计算时间(分) 开始时刻 完成时刻 周转时间(分) J1 8:00 60 8:00 9:00 60 J2 8:10 20 9:10 9:30 80 J3 8:20 10 9:00 9:10 50 J4 8:40 15 9:30 9:45 65
单选题在某计算机中，假设某程序的6个页面如下图所示，其中某指令“COPYATOB”跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面。若地址为A和B的操作数均不在内存，计算机执行该COPY指令时，系统将产生(32)次缺页中断；若系统产生三次缺页中断，那么该程序应有(33)个页面在内存。
单选题ARP协议属于 (75) 协议，它的作用是 (76) 。
单选题 (55) 在其最好情况下的算法时间复杂度为O(n)。 A．插入排序 B．归并排序 C．快速排序 D．堆排序
单选题UML中关联的多重度是指______。 A．一个类有多少个方法被另一个类调用 B．一个类的实例能够与另一个类的多少个实例相关联 C．一个类的某个方法被另一个类调用的次数 D．两个类所具有的相同的方法和属性
单选题阅读如图4-3所示的程序流程图。当用判定覆盖法进行测试时，至少需要设计______个测试用例。A．2B．4C．6D．8
单选题循环链表的主要优点是 (1) 。 A．不再需要头指针了 B．已知某个节点的位置后，能很容易找到它的直接前驱节点 C．在进行删除操作后，能保证链表不断开 D．从表中任一节点出发都能遍历整个链表
单选题由元素序列27，16，75，38，51构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入节点最近且平衡因子的绝对值为2的节点)为 (9) 。