一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有（）特性。

单项选择题图6-6UML类图所示意的设计模式的意图是（）。

A．在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存该状态
B．提供一种方法顺序访问一个聚合对象中各个元素，而又不需暴露该对象的内部表示
C．运用共享技术有效地支持大量细粒度的对象
D．用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象

单项选择题在（）存储结构中，在元素的存储结构之上另外建立一个元素与其存储位置之间的映射关系。

A．索引
B．散列
C．链表
D．顺序

单项选择题“通过指明一系列可执行的运算及运算的次序来描述计算过程”是（）语言的特点。

A．逻辑式
B．过程式
C．函数式
D．交互式

单项选择题若磁盘的转速提高一倍，则（）。

A．平均寻道时间减半
B．平均存取时间减半
C．平均寻道时间不变
D．存储道密度提高一倍

单项选择题利用ARP的协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。这种攻击行为属于（）。

A．拒绝服务攻击
B．非服务攻击
C．缓冲区溢出漏洞攻击
D．漏洞入侵

单项选择题带32MB Flash Memory数字录音笔的应用程序占用1MB内存，其余存储空间用于存储声音数据。若该录音笔采用G.723.1的声音编码标准（数据传输速率为5.3Kbps），则最长的录音时间约为（）。

A．566s
B．46792s
C．49065s
D．50640s

单项选择题在原始序列已经有序（升序或降序）的情况下，（）算法的时间复杂度为O（n2）。

A．堆排序
B．插入排序
C．快速排序
D．归并排序

单项选择题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图6-10所示的有向图，（）不是其的一个拓扑序列。

A．1526374
B．1526734
C．5123764
D．5126374

单项选择题极限编程（XP）策划活动始于建立一系列描述等开发软件必要特征与功能的“故事”。如果某个故事的成本超过了（）开发周，将请客户把故事进一步细分。

A．2个
B．3个
C．5个
D．7个

单项选择题在面向对象程序设计中，通常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供（）机制。

A．抽象类
B．对象自身引用
C．继承和过载
D．继承和重置