单选题比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表： 排序方法 平均时间 最坏情况 最好情况 辅助空间 直接插入排序 （11） （12） （13） （14） 起泡排序 （15） （16） （17） （18） 简单选择排序 （19） （20） （21） （22） 快速排序 （23） （24） （25） （26） 堆排序 （27） （28） （29） （30） 2-路归并排序 （31） （32） （33） （34） 基数排序 （35） （36） （37） （38）
单选题 (12) 主要用于描述面向对象的开发过程。
单选题面向对象分析包括5个活动：认定对象、组织对象、描述对象之间的相互作用、定义对象的操作、 (49) 。
单选题
UML是一种面向对象的同一建模语言。它包括10种图，其中，用例图展示了外部参与者与系统内用例之间的连接。UML的外部参与者是指{{U}}
(47) {{/U}}，用例可以用{{U}} (48) {{/U}}图来描述。{{U}} (49)
{{/U}}指明了对象所有可能的状态以及状态之间的迁移。协作图描述了协作的{{U}} (50) {{/U}}之间的交互和链接。
单选题指令系统中采用不同寻址方式的目的是______。
单选题内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求______。
单选题在IPv4向IPv6过渡的方案中，当IPv6数据报进入IPv4网络时，将IPv6数据报封装成为IPv4数据报进行传输的方案是______。 A．双协议栈 B．多协议栈 C．协议路由器 D．隧道技术
单选题如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。
单选题
单选题设有关系模式S(Sno，Sname，Pno，Pname，Q，A)表示销售员销售商品情况，其中各属性的含义是：Sno为销售员员工号，Sname为销售员姓名，Pno为商品号，Pname为商品名称，Q为销售商品数目，A为销售商品总金额，根据定义有如下函数依赖集：P=Sno→Sname，Sno→Q，Sno→A，Pno→Pname 关系模式S的关键字是 (66) ，W的规范化程度最高达到 (67) 。若将关系模式S分解为3个关系模式S1(Sno，Sname，Q，A)，S2(Sno，Pno，Pname)，则S1的规范化程度最高达到 (68) ，S2的规范化程度最高达到 (69) 。 SQL中集合成员资格的比较操作“元组IN(集合)”中的“IN”与 (70) 操作符等价。
单选题在采用结构化方法进行了系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用（ ）来建立系统的逻辑模型，从而完成分析工作。
单选题极限编程(XP)包含了策划、设计、编程和测试四个活动，其十二个最佳实践中的“持续集成”实践在 (31) 活动中进行。
单选题Cache容量为64块，采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，则主存区号应为{{U}} (5) {{/U}}位。
单选题模式R(A,B,C，(A,C)→B，(A，B)→C，B→C)属于最高范式的是 (43) 。
单选题
单选题已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。
单选题对高级语言源程序进行编译的过程可以分为多个阶段，分配寄存器的工作在______阶段进行。
单选题OMT是一种对象建模技术，它定义了三种模型，其中 (50) 模型描述了与值的变换有关的系统特征，通常可用 (51) 来表示。
单选题使用Spooling系统的目的是为了提高______的使用效率。
A.操作系统
B.内存
C.CPU
D.I/O设备