最新上半軟件設(shè)計(jì)師上午試題及標(biāo)準(zhǔn)答案-在線(xiàn)瀏覽
2024-08-05 00:57本頁(yè)面
【正文】 ew 是動(dòng)作第36題 描述一些人（Person）將動(dòng)物（Animal）養(yǎng)為寵物(Pet)的是圖（43）第37題 （44）設(shè)計(jì)模式能使一個(gè)對(duì)象的狀態(tài)發(fā)生改變時(shí)通知所有依賴(lài)它的監(jiān)聽(tīng)者。適配器（Adapter）設(shè)計(jì)模式可以用于（46）。對(duì)聲明語(yǔ)句，主要是將所需要的信息正確地填入合理組織的（49）中；對(duì)可執(zhí)行語(yǔ)句，則是 （50） 第40題 采用順序表和單鏈表存儲(chǔ)長(zhǎng)度為n的線(xiàn)性序列，根據(jù)序號(hào)查找元素，其時(shí)間復(fù)雜度分別為 （51）51. (1) O(1) (1) O(N) (N) O(1) (N) O(N)第41題 設(shè)元素序列a,b,c,d,e,f經(jīng)過(guò)初始為空的棧S后，得到出棧序列cedfba,則棧S的最小容量為 （52） 第42題 輸出受限的雙端隊(duì)列是指元素可以從隊(duì)列的兩端輸入，但只能從隊(duì)列的一端輸出，如下圖所示，若有e1,e2,e3,e4依次進(jìn)入輸出受限的雙端隊(duì)列，則得不到輸出序列 （53）,e3,e2,e1 ,e2,e1,e3 ,e3,e1,e2 ,e2,e3,e1第43題 在數(shù)據(jù)庫(kù)系統(tǒng)中，視圖是一個(gè)（54），并保存了待查詢(xún)的數(shù)據(jù)，只有部分?jǐn)?shù)據(jù)來(lái)源于基本表，查詢(xún)時(shí)只能從一個(gè)基本表中導(dǎo)出，查詢(xún)時(shí)可以從一個(gè)或者多個(gè)基本表或視圖中導(dǎo)出第44題 給定關(guān)系模式R(U,F),其中，屬性集U={A,B,C,D,E,G}，函數(shù)依賴(lài)集F={A→B,A→C,C→D,AE→G}。(A,B,C)和R2(D,E,G) (A,B,C,D)和 R2(A,E,G)(B,C,D)和 R2(A,E,G) (B,C,D,E)和 R2(A,E,G) 第45題 假設(shè)學(xué)生Students和教師Teachers關(guān)系模式如下所示：Students（學(xué)號(hào)，姓名，性別，類(lèi)別，身份證號(hào)）Teachers（教師號(hào)，姓名，性別，身份證號(hào)，工資）其中，學(xué)生關(guān)系中的類(lèi)別分為“本科生“和”研究生“兩類(lèi)a. 查詢(xún)?cè)谧x研究生的教師的平均工資、最高與最低工資之間差值的SQL語(yǔ)句如下：SELECT (56)FROM Students,TeachersWHERE (57) 。有5件物品，背包容量為100，每件物品的價(jià)值和重量如下表所示，并已經(jīng)按照物品的單位重量?jī)r(jià)值從大到小排好序，根據(jù)物品單位重量?jī)r(jià)值大優(yōu)先的策略裝入背包中，則采用了（60）設(shè)計(jì)策略。物品編號(hào)價(jià)值重量1505220025318030422545520050 第47題 給定n個(gè)整數(shù)構(gòu)成的數(shù)組A={a1,a2,…,an}和整數(shù)x,判斷A中是否存在兩個(gè)元素ai和aj，使得ai+aj=x。 j=n While ij If ai+aj=x return true Else if ai+ajx j 。 return false (n) (nlgn) (n2) (nlg2n)第48題 一個(gè)高度為h的滿(mǎn)二叉樹(shù)的結(jié)點(diǎn)總數(shù)為2h1，從根結(jié)點(diǎn)開(kāi)始，自上而下、同層次結(jié)點(diǎn)從左至右，對(duì)結(jié)點(diǎn)按照順序依次編號(hào)，即根結(jié)點(diǎn)編號(hào)為1，其左、右孩子結(jié)點(diǎn)編號(hào)分別為2和3，再下一層從左到右的編號(hào)為4，5，6，7，依此類(lèi)推。，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器B. 禁止循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器C. 禁止循環(huán)
語(yǔ)文相關(guān)推薦
鄂ICP備17016276號(hào)-1