试题1

(  )算法采用模拟生物进化的三个基本过程：“繁殖（选择）→交叉（重组）→变异（突变）”。
A.粒子群
B.人工神经网络
C.遗传
D.蚁群

查看答案

试题2

查看答案

试题3

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制 （ ） 。

A、42380
B、25996
C、9612
D、8192

查看答案

试题4

软件能力成熟度模型（CMM）将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级。其中  （ ）  对软件过程和产品都有定量的理解与控制。
A、可重复级和定义级
B、定义级和管理级
C、管理级和优化级
D、定义级、管理级和优化级

查看答案

试题5

给定一组长度为 n 的无序序列，将其存储在一维数组 a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较 a[1]和 a[n-2]，若 a[1]较大，则交换二者的值；然后依次比较 a[2]和 a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是  （ ）  。
A、动态规划法
B、贪心法
C、分治法
D、回溯法

查看答案

试题6

查看答案

试题7

对于具有 n 个元素的一个数据序列，若只需得到其中第 k 个元素之前的部分排序， 最好采用 （1） ，使用分治（Divide and Conquer）策略的是 （2） 算法。
（1）A、希尔排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序

查看答案

试题8

软件开发的螺旋模型综合了瀑布模型和演化模型的优点，还增加了（1）。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对（2）进行识别和分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个（3） 。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。
（1）A、版本管理 
B、可行性分析 
C、风险分析 
D、系统集成
（2）A、系统  
B、计划 
C、风险 
D、工程
（3）A、原型项目 
B、概念项目 
C、改进项目 
D、风险项目 

查看答案

试题9

查看答案

试题10

查看答案