单选题若总是以待排序列的第一个元素作为基准元素进行快速排序，那么在最好情况下的时间复杂度为______。
单选题某网络的拓扑结构如图5-16所示，网络A中A2主机的IP地址可以为(40)。如果网络B中有1000台主机，那么需要为网络B分配(41)个C类网络地址，其中B1主机的IP地址可以为(42)，网络B的子网掩码应为(43)。
单选题某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。由于市场竞争的压力，产品需要尽快上市，则开发该软件产品最不适合采用______模型。
单选题在下列设计模式中，______模式既是类结构型模式，又是对象结构型模式。此模式与______模式类似的特征是：都给另一个对象提供了一定程度上的间接性，都涉及从自身以外的一个接口向这个对象转发请求。
单选题对于线性表，相对于顺序存储，采用链表存储的缺点是______。
单选题开-闭原则(0pen-Closed Principle，OCP)是面向对象的可复用设计的基石。开-闭原则是指一个软件实体应当对 (104) 开放，对 (105) 关闭；里氏代换原则(Liskov Substitution Principle，LSP)是指任何 (106) 可以出现的地方， (107) 一定可以出现。依赖倒转原则(Dependence Inversion Principle，DIP)就是要依赖于 (108) 而不依赖于 (109) ，或者说要针对接口编程，不要针对实现编程。
单选题给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。 Shell排序的第一趟扫描(步长为5)结果应为 (72) 。 冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。 快速排序的第一趟结果是 (74) 。 二路归并排序的第一趟结果是 (75) 。
单选题程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是______的集合。 A．从S出发推导出的包含V中所有符号的串 B．从S出发推导出的仅包含T中符号的串 C．N中所有符号组成的串 D．T中所有符号组成的串
单选题某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图3-2所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。在图中的a处应填写(3)，图中的b，c和d处应分别填写(4)。
单选题某二叉树如图1所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为______；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为______。图1
单选题在改正当前故障的同时可能会引入新的故障，这时需要进行______。 A．功能测试 B．性能测试 C．回归测试 D．验收测试
单选题若类A仅在其方法Method1中定义并使用了类B的一个对象，类A其他部分的代码都不涉及类B，那么类A与类B的关系应为 (74) ；若类A的某个属性是类B的一个对象，并且类A对象消失时，类B对象也随之消失，则类A与类B的关系应为 (75) 。
单选题高速缓存Cache与主存间采用全相连地址映像方式，高速缓存的容量为4MB，分为4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(63)%。若地址变换表如表1-6所示，表1-6地址变换表则主存地址为8888888H时，高速缓存地址为(64)H。
单选题在如图5-3所示的用例图(Use-CaseDiagram)中，X1、X2和X3表示(44)(已知UC3是抽象用例，那么X1可通过(45)用例与系统进行交互。并且，用例(46)是UC4的可选部分，用例(47)是UC4的必需部分。
单选题下图为______设计模式，适用于______。
单选题下列关于风险的叙述不正确的是：风险是指______。 A．可能发生的事件 B．一定会发生的事件 C．会带来损失的事件 D．可能对其进行干预，以减少损失的事件
单选题设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=(x，y，z)，a，(u，t，w))，则从L中取出原子项y的运算是______。
单选题若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。
单选题某进程有5个页面，页号为0～4，页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块，当访问的页面3不在内存时，应该淘汰表中页号为 (9) 的页面。假定页而大小为4K，逻辑地址为十六进制2C25H，该地址经过变换后，其物理地址应为十六进制 (10) 。 页号 页帧号 状态位 访问位 修改位 0 3 1 1 0 1 — 0 0 0 2 4 1 1 1 3 — 0 0 0 4 1 1 1 1
单选题UML序列图是一种交互图，描述了系统中对象之间传递消息的时间序列。其中，异步消息与同步消息不同，______。下图中______表示一条同步消息，______表示一条异步消息，______表示一条返回消息。