单选题设有如下所示的下三角矩阵A[0..8，0..8]，将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1..m]中，则元素A[i,j](0≤i≤8，j≤i)存储在数组M的______中。
单选题某系统重用了第三方组件(但无法获得其源代码)，则应采用______法对组件进行测试。 A．基本路径覆盖 B．分支覆盖 C．环路覆盖 D．黑盒测试
单选题如下图所示为______设计模式，适用于______。
单选题在ISO制定并发布的MPEG系列标准中， (14) 的音、视频压缩编码技术被应用到VCD中， (15) 标准中的音、视频压缩编码技术被应用到DVD中， (16) 标准中不包含音、视频压缩编码技术。
单选题为在状态空间树中 (34) ，可以利用LC-检索(Least Cost Search)快速找到一个答案节点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该 (35) 。
单选题改正在软件系统开发阶段已经发生而系统测试阶段还没有发现的错误，属于______维护。
单选题对于正规式0*(10*1)*0*，其正规集中字符串的特点是______。 A．开头和结尾必须是0 B．1必须出现偶数次 C．0不能连续出现 D．1不能连续出现
单选题在字符串的KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下所示。若模式串p为“aaabaaa”，则其next函数值为______。
单选题以下关于封装在软件复用中所充当的角色的叙述，正确的是______。
单选题一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行______。
单选题软件工程每一个阶段结束前，应该着重对可维护性进行复审。在系统设计阶段复审期间，应该从______出发，评价软件的结构和过程。 A．指出可移植性问题以及可能影响软件维护的系统界面 B．容易修改、模块化和功能独立的目的 C．强调编码风格和内部说明文档 D．司‘测试性
单选题若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为______。
单选题以下关于高级语言程序的编译和解释的叙述中，正确的是______。 A．编译方式下，可以省略对源程序的词法分析、语法分析 B．解释方式下，可以省略对源程序的词法分析、语法分析 C．编译方式下，在机器上运行的目标程序完全独立于源程序 D．解释方式下，在机器上运行的目标程序完全独立于源程序
单选题如果只想得到5000个元素组成的序列中最小的20个元素序列，用______方法最合适。
单选题CMM模型将软件过程的成熟度分为5个等级。在 (8) 使用定量分析来不断地改进和管理软件过程。
单选题一组对象以定义良好但是复杂的方式进行通信，产生的相互依赖关系结构混乱且难以理解。采用______模式，用一个中介对象来封装一系列的对象交互，从而使各对象不需要显式地相互引用，使其耦合松散，而且可以独立地改变它们之间的交互。此模式与______模式是相互竞争的模式，主要差别是：前者的中介对象封装了其他对象间的通信，而后者通过引入其他对象来分布通信。
单选题以下关于哈希(Hash，散列)查找的叙述中，正确的是______。
单选题对于图5-36所示的系统(a)中，仅当部件1、部件2和部件3全部正常时系统才能正常工作，图中数字为各部分的可靠性，整个系统的可靠性近似为(1)。在系统(b)中，如果将部件2和部件3改成由两个器件构成，只要器件a和b中有一个正常，就能使部件2正常工作，只要器件c和d中有一个正常，就能使部件3正常工作。图中数字是各器件的可靠性，则部件2的可靠性是(2)，整个系统的可靠性近似为(3)。
单选题一般来说，Cache的功能 (71) 。某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址1234E8F8(十六进制数)的单元装入的Cache地址为 (72) 。在下列Cache替换算法中，平均命中率最高的是 (73) 。
单选题广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是______。 A．链表 B．静态数组 C．动态数组 D．散列表