試題1

（ ）  不是面向對象分析階段需要完成的。
A、認定對象
B、組織對象
C、實現(xiàn)對象及其相互關系
D、描述對象間的相互作用

查看答案

試題2

設商店有10元、5元、2元和1元的零幣，每種零幣的數(shù)量充足。售貨員給顧客找零錢時，零幣的數(shù)量越少越好。例如給顧客找零29元：先選2張10元幣，然后選擇1張5元幣，再選擇兩張2元幣。以上的找零錢方法采用了（ ） 策略。
A、分治
B、貪心
C、動態(tài)規(guī)劃
D、回溯

查看答案

試題3

結點數(shù)目為 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}的正規(guī)表達式是（ ）。
A、a*bb* 
B、aa*bb* 
C、aa*b* 
D、a*b* 

查看答案

試題7

在(    )設計階段選擇適當?shù)慕鉀Q方案，將系統(tǒng)分解為若干個子系統(tǒng)，建立整個系統(tǒng)的體系結構。
A. 概要
B. 詳細
C. 結構化
D. 面向對象

查看答案

試題8

利用貪心法求解0/1背包問題時，（1）能夠確保獲得最優(yōu)解。用動態(tài)規(guī)劃方法求解0/1 背包問題時，將"用前i個物品來裝容量是X的背包"的0/1背包問題記為KNAP(1,i,X),設f_i(X) 是KNAP(1,i,X) 最優(yōu)解的效益值，第j個物品的重量和放入背包后取得效益值分別為W_j和p_j(j=1~n) 。則依次求解f₀(X) 、f₁(X) 、... 、f_n(X) 的過程中使用的遞推關系式為（2） 。
（1）A、優(yōu)先選取重量最小的物品
B、優(yōu)先選取效益最大的物品
C、優(yōu)先選取單位重量效益最大的物品
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

程序語言的大多數(shù)語法現(xiàn)象可用上下文無關文法描述。對于一個上下文無關文法Ｇ=(N，T，P，S)，其中N是非終結符號的集合，T是終結符號的集合，P是產(chǎn)生式集合，S是開始符號。令集合V= N∪T，那么G所描述的語言是 （ ） 的集合。
A、從S出發(fā)推導出的包含V中所有符號的串
B、從S出發(fā)推導出的僅包含T中符號的串
C、N中所有符號組成的串
D、T中所有符號組成的串

查看答案

試題10

查看答案