[it認(rèn)證]09下半年下午真題-資料下載頁(yè)
2025-01-14 22:42本頁(yè)面
【正文】 子結(jié)點(diǎn)旁邊的上下兩個(gè)數(shù)字分別表示當(dāng)前背包的重量和已獲得的價(jià)值,右孩子結(jié)點(diǎn)旁邊的數(shù)字表示擴(kuò)展了該結(jié)點(diǎn)后最多可能獲得的價(jià)值。為獲得最優(yōu)解,應(yīng)該選擇物品 (5) ,獲得的價(jià)值為 (6) 。對(duì)于表 41 的實(shí)例,若采用窮舉法搜索整個(gè)解空間,則搜索樹(shù)的結(jié)點(diǎn)數(shù)為 (7) , 而用了上述回溯法,搜索樹(shù)的結(jié)點(diǎn)數(shù)為 (8) 。試題五(共 15 分)閱讀下列說(shuō)明和C++代碼,將應(yīng)填入 (n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】 現(xiàn)欲構(gòu)造一文件/目錄樹(shù),采用組合(Composite)設(shè)計(jì)模式來(lái)設(shè)計(jì),得到的類(lèi)圖如 51所示:試題六(共 15 分)閱讀下列說(shuō)明和Java代碼,將應(yīng)填入 (n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】(代碼不同,其他相同)試題七(共 15 分)閱讀以下說(shuō)明和C程序,將應(yīng)填入 (n) 處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)?！菊f(shuō)明】現(xiàn)有 n(n 1000)節(jié)火車(chē)車(chē)廂,順序編號(hào)為 1,2,3,...,n,按編號(hào)連續(xù)依次從 A 方向的 鐵軌駛?cè)?從 B 方向鐵軌駛出,一旦車(chē)廂進(jìn)入車(chē)站(Station)就不能再回到 A 方向的鐵軌上。一旦車(chē)廂駛?cè)?B 方向鐵軌就不能再回到車(chē)站,如圖 71 所示,其中 Station 為棧結(jié)構(gòu),初始為空且最多能停放 1000 節(jié)車(chē)廂。下面的 C 程序判斷能否從 B 方向駛出預(yù)先指定的車(chē)廂序列,程序中使用了棧類(lèi)型STACK,關(guān)于棧基本操作的函數(shù)原型說(shuō)明如下:void InitStack(STACK *s):初始化棧。void Push(STACK *s,int e): 將一個(gè)整數(shù)壓棧,棧中元素?cái)?shù)目增 1。void Pop(STACK *s):棧頂元素出棧,棧中元素?cái)?shù)目減 1。int Top(STACK s):返回非空棧的棧頂元素值,棧中元素?cái)?shù)目不變。int IsEmpty(STACK s):若是空棧則返回 1,否則返回 0。
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1