单选题若对243个元素只进行3趟多路归并排序，则选取的归并路数为{{U}} (58) {{/U}}。
单选题输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列（）。
单选题下面4种排序方法中， (55) 是一种稳定性排序方法。
单选题编译的优化工作对于下面程序段构造的控制流程图有一个基本块。
A:=0
j:=100
i:=1
loop1:B:=j+1
C:=B+i
A:=A+C
if i=100 goto loop2
i:=i+1
goto loop1
loop2:write A
halt
单选题
单选题若某面向对象系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SOL Server、DB2 UDB等)的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询。______设计模式可抽象出相同的数据库访问过程。 A．外观(Facade) B．装饰(Decorate) C．单例(Singleton) D．模板方法(Template Method)
单选题在32位处理器上，假设栈顶指针寄存器的当前值为0x00FFFFE8，那么在执行完指令“push eax”(eax为32位寄存器)后，栈指针的当前值应为 (28) 。 A．0x00FFFFE4 B．0x00FFFFE6 C．0x00FFFFEA D．0x00FFFFEC
单选题在比较常见的公共传输系统中， (32) 是以模拟技术为基础的电路交换网络； (33) 是基于城域网协议的包交换公共数据网络； (34) 提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是 (35) 。
单选题M阶B树中的M是指 (52) 。
单选题表示对象的相互行为的模型是 (24) 模型。
单选题软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中{{U}} (32) {{/U}}会采取主动去找出过程的弱点与长处，以达到预防缺陷的目标。
单选题如果读取{{U}} (23) {{/U}}的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。
单选题程序流程图的基本成分不包括 (18) 。
单选题若一棵二叉树的高度（即层数）为h，则该二叉树（ ）。
单选题ISO/IEC 9126软件质量模型中第一层定义了6个质量特性，并为各质量特性定义了相应的质量子特性。子特性 (20) 不属于易用性质量特性。
单选题Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented analysis consists of three steps. The first step is (71) . It determines how the various results are computed by the product and presents this information in the form of a (72) and associated scenarios. The second is (73) , which determines the classes and their attributes, then determines the interrelationships and interaction among the classes. The last step is (74) , which determines the actions performed by or to each class or subclass and presents this information in the form of (75) .
单选题UP的基本特征是“用例驱动、以架构为中心的和受控的迭代式增量开发”。UP将一个周期的开发过程划分为4个阶段，其中______开发剩余的构件。
A.初始阶段
B.精化阶段
C.构建阶段
D.提交阶段
单选题哈夫曼树的带权路径长度WPL等于______。
单选题假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，那么信号量S的取值范围为______。