单选题在结构化开发方法中，数据流图是______阶段产生的成果。 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) 。
单选题为在状态空间树中 (34) ，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该 (35) 。
单选题MIDI是一种数字音乐的国际标准，MIDI文件存储的 (12) 。它的重要特色是 (13) 。
单选题从基本的CPU工作原理来看，若CPU执行MOV R1，R0指令(即将寄存器R0的内容传送到寄存器R1中)，则CPU首先要完成的操作是______ (其中，PC是程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器：AR为地址寄存器)。
单选题如果一个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误， (1) 测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。 (2) 测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正之。
单选题递归算法的执行过程，一般来说，可先后分成 (12) 和 (13) 两个阶段。
单选题以下关于原型化开发方法的叙述中，不正确的是______。 A．原型化方法适应于需求不明确的软件开发 B．在开发过程中，可以废弃不用早期构造的软件原型 C．原型化方法可以直接开发出最终产品 D．原型化方法利于确认各项系统服务的可用性
单选题设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了______策略。 A．分治 B．贪心 C．动态规划 D．回溯