2010年软件水平考试软件设计师模拟试题

　　(11)A.当前所做出的决策不会影响后面的决策

　　B.原问题的最优解包含其子问题的最优解

　　C.问题可以找到最优解，但利用贪心法不能找到最优解

　　D.每次决策必须是当前看来最优的决策才可以找到最优解

　　●在分支-限界算法设计策略中，通常采用_(12)_搜索问题的解空间。

　　(12)A.深度优先 B.广度优先 C.自底向上 D.拓扑序列

　　●在下列算法设计方法中，_(13)_在求解问题的过程中并不从整体最优上加以考虑，而是做

　　出在当前看来是最好的选择。利用该设计方法可以解决 _(14)_问题。

　　(13)A.分治法 B.贪心法 C.动态规划方法 D.回溯法

　　(14)A.排序 B.检索 C.背包 D.0/1 背包

　　●下面算法的时间复杂度为( 15 )。

　　int f ( unsigned int n ) {

　　if ( n == 0 || n == 1 ) return 1;

　　else return n*f (n-1);

　　}

　　(15). A. O(1) B. O(n) C. O(n2) D. O(n!)

　　●一个含有n 个顶点和e 条边的简单无向图，在其邻接矩阵存储结构****有__(16)__个零元

　　素。

　　(16)A.e B.2e C.n2-e D.n2-2e

　　对长度为10 的顺序表进行搜索，若搜索前面5 个元素的概率相同，均为1/8，搜索

　　后面5 个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为( 17 )。

　　(17). A. 5.5 B. 5 C. 39/8 D. 19/4

　　●通常所说的32 位计算机是指(18)_

　　(18) A) CPU 字长为32 位 B) 通用寄存器数目为32 个

　　C) 可处理的数据长度为32 位 D) 地址总线的宽度为32 位

　　● 采用SPOOLing 技术来实现( 19 )

　　(19)A) 对换手段 B) 虚拟存储 C) 虚拟设备 D) 通道

　　●从计算机的逻辑组成来看，通常所说的PC 机的“主机”包括(20)_

　　(20) A) 中央处理器(CPU)和总线 B) 中央处理器(CPU)和主存

　　C) 中央处理器(CPU)、主存和总线 D) 中央处理器(CPU)、主存和外设