试题1

（ ）  不是面向对象分析阶段需要完成的。
A、认定对象
B、组织对象
C、实现对象及其相互关系
D、描述对象间的相互作用

查看答案

试题2

设商店有10元、5元、2元和1元的零币，每种零币的数量充足。售货员给顾客找零钱时，零币的数量越少越好。例如给顾客找零29元：先选2张10元币，然后选择1张5元币，再选择两张2元币。以上的找零钱方法采用了（ ） 策略。
A、分治
B、贪心
C、动态规划
D、回溯

查看答案

试题3

结点数目为 n 的二叉查找树（二叉排序树）的最小高度为 （1） 、最大高度为（2）。
（1）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]
（2）A、n
B、n/2
C、[log₂n]
D、[log₂(n+1)]

查看答案

试题4

查看答案

试题5

查看答案

试题6

语言L={ambn|m≥0，n≥1}的正规表达式是（ ）。
A、a*bb* 
B、aa*bb* 
C、aa*b* 
D、a*b* 

查看答案

试题7

在(    )设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构。
A. 概要
B. 详细
C. 结构化
D. 面向对象

查看答案

试题8

利用贪心法求解0/1背包问题时，（1）能够确保获得最优解。用动态规划方法求解0/1 背包问题时，将"用前i个物品来装容量是X的背包"的0/1背包问题记为KNAP(1,i,X),设f_i(X) 是KNAP(1,i,X) 最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和p_j(j=1~n) 。则依次求解f₀(X) 、f₁(X) 、... 、f_n(X) 的过程中使用的递推关系式为（2） 。
（1）A、优先选取重量最小的物品
B、优先选取效益最大的物品
C、优先选取单位重量效益最大的物品
D、没有任何准则
（2）A、f_i(X)=min{f_i-1(X),f_i-1(X)+p_i}
B、f_i(X)=max{f_i-1(X),f_i-1(X-W_i)+p_i}
C、f_i(X)=min{f_i-1(X-W_i),f_i-1(X-W_i)+p_i}
D、f_i(X)=max{f_i-1(X-W_i),f_i-1(X)+p_i}

查看答案

试题9

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V= N∪T，那么G所描述的语言是 （ ） 的集合。
A、从S出发推导出的包含V中所有符号的串
B、从S出发推导出的仅包含T中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串

查看答案

试题10

查看答案