試題1

（ ）  不是面向?qū)ο蠓治鲭A段需要完成的。
A、認(rèn)定對(duì)象
B、組織對(duì)象
C、實(shí)現(xiàn)對(duì)象及其相互關(guān)系
D、描述對(duì)象間的相互作用

查看答案

試題2

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

查看答案

試題3

結(jié)點(diǎn)數(shù)目為 n 的二叉查找樹(shù)（二叉排序樹(shù)）的最小高度為 （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

語(yǔ)言L={ambn|m≥0，n≥1}的正規(guī)表達(dá)式是（ ）。
A、a*bb* 
B、aa*bb* 
C、aa*b* 
D、a*b* 

查看答案

試題7

在(    )設(shè)計(jì)階段選擇適當(dāng)?shù)慕鉀Q方案，將系統(tǒng)分解為若干個(gè)子系統(tǒng)，建立整個(gè)系統(tǒng)的體系結(jié)構(gòu)。
A. 概要
B. 詳細(xì)
C. 結(jié)構(gòu)化
D. 面向?qū)ο?/p>

查看答案

試題8

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

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

查看答案

試題10

查看答案