单选题在字符串的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．散列表
单选题某计算机系统由如图9-6所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的千小时可靠度为______。
单选题任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为 (66) 。
单选题用白盒测试方法对下图所示的程序进行测试，设计了4个测试用例：①(x=0，y=3)，②(x=1，y=2)，③(x=-1，y=2)，④(x=3，y=1)。测试用例①②实现了______覆盖；若要完成路径覆盖，则可用测试用例______。
单选题 (1) 反映了类间的一种层次关系，而 (2) 反映了一种整体与部分的关系。
单选题当存储器采用段页式管理时，主存被划分为定长的(81)，程序按逻辑模块分成(82)。在某机器的多道程序环境下，每道程序还需要一个(83)作为用户标识号，每道程序都有对应的(84)。一个逻辑地址包括(83)x、段号s、页号p和页内地址d四个部分。设逻辑地址长度分配如下，其中x，s，p，d均以二进制数表示。其转换后的物理地址为(86)。
单选题设f表示某个二元逻辑运算符，PfQ的真值表如表1-10所示，则PfQ等价于______。表1-10真值表PQFfQ000011100110
单选题若某企业拥有的总资金数为15，投资4个项目P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图1所示。P1新申请2个资金，P2新申请1个资金，若企业资金管理处为项目P1和P2分配新申请的资金，则P1、P2、P3、P4尚需的资金数分别为______；假设P1已经还清所有投资款，企业资金使用情况如图2所示，那么企业的可用资金数为______。若在如图2所示的情况下，企业资金管理处为P2、P3、P4各分配资金数2、2、3，则分配后P2、P3、P4已用资金数分别为______。图1企业资金情况图(a)图2企业资金情况图(b)