单选题在某计算机中，假设某程序的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．回溯
单选题以下关于过程改进的叙述中，错误的是______。
单选题下列叙述中正确的是______。 A．d西向对象程序设计语言都不支持过程化的程序设计 B．面向对象系统只可采用面向对象程序设计语言实现 C．某些过程化程序设计语言也可实现面向对象系统 D．面向对象程序设计语言不支持对成员变量的直接访问
单选题图5-7所示的UML类图表示的是(91)设计模式。该设计模式中，(92)。
单选题网络安全包含了网络信息的可用性、保密性、完整性和网络通信对象的真实性。数字签名是对______的保护。
单选题给定一组长度为n的无序序列，将其存储在一维数组a[0…n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素中在后n/2个元素中查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是______。
单选题已知一个二又树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树，叙述错误的是 (98) 。