2005年上半年軟件設(shè)計(jì)師上午試題-文庫(kù)吧資料
2025-01-24 03:20本頁(yè)面
【正文】 ● 在常用的描述二叉排序樹的存儲(chǔ)結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點(diǎn)_____(48)____?！ 。?5） （this）值 ?。╰his）值 ● 在某信息系統(tǒng)中，存在如下的業(yè)務(wù)陳述：①一個(gè)客戶提交0個(gè)或多個(gè)訂單 ②一個(gè)訂單由一個(gè)且僅由一個(gè)客戶提交。 ，也不能訪問(wèn)F2 （44）、F和F3 ，但不能訪問(wèn)F1 ?。?2）A. 4 C. 6 ● 已知3個(gè)類O、P和Q，類O中定義了一個(gè)私有方法F1和一個(gè)公有方法F2；類P中定義了一個(gè)公有方法F3，類P為類O的派生類，類Q為類P的派生類，它們的繼承方式如下所示： class P: public O {…}； class Q: private P {…}； 在關(guān)于類P的描述中正確的是_____(43)____；在關(guān)于類Q的描述中正確的是_____(44)____?！ 。?1） ?。?9）*+ +*d *+d +*abcd ● 若二叉樹的先序遍歷序列為ABDECF，中序遍歷序列DBEAFC，則其后序遍歷序列為_____(40)____?！ ?，能保證鏈表不斷開 （38） KEY(Sno)REFERENCES S KEY(Pno) REFERENCES P (35) KEY B. PRIMARY KEY∧_____(37)____)} (33) KEY KEY 查詢供應(yīng)了紅色零件的供應(yīng)商號(hào)、零件號(hào)和數(shù)量（Qty）的元組演算表達(dá)式為： {t|(u)(v)(w)(_____(36)____∧u[1]=v[1]∧v[2] =w[1]∧w[3]=39。請(qǐng)將下面的SQL語(yǔ)句空缺部分補(bǔ)充完整。 ?。?1） ?。?2） ● 某數(shù)據(jù)庫(kù)中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中：供應(yīng)商關(guān)系模式S（Sno，Sname，Szip，City）中的屬性分別表示：供應(yīng)商代碼、供應(yīng)商名、郵編、供應(yīng)商所在城市；零件號(hào)、零件名、顏色、重量、產(chǎn)地?！ .(d|d)dd*E(d|d)d*|(d|d)dd*.d*(ε|E(dd*|dd*)) ● 對(duì)于以下編號(hào)為①、②、③的正規(guī)式，正確的說(shuō)法是_____(30)____。（其中，ε表示空字符） ?、?3875 ?、?+5 ?、?123. ?、?.576E10 ?。?8）A．①、②、③ B. ①、②、④ C. ②、③、④ D. ①、②、③、④ （29）A．（d|d）d*E(d|d)d*|(d|d)d*.d*(ε|E(d|d)d*) (d|d)dd*(.|ε)d*(ε|E(d|d)d*)系統(tǒng)采用可剝奪式優(yōu)先級(jí)的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，三個(gè)進(jìn)程的優(yōu)先級(jí)、使用設(shè)備的先后順序和占用設(shè)備的間如下表所示：進(jìn)程優(yōu)先級(jí)使用設(shè)備的先后順序和占用設(shè)備時(shí)間P1高R2(30ms)→CPU(10ms) → R1(30ms) →CPU(10ms)P2中R1(20ms)→CPU(30ms) →R2(40ms)P3低CPU (40ms)→R1(10ms) 假設(shè)操作系統(tǒng)的開銷忽略不計(jì)，三個(gè)進(jìn)程從投入運(yùn)行到全部完成，CPU的利用率約為_____(26)____% ；R2的利用率約為_____(27)____% （設(shè)備的利用率指該設(shè)備的使用時(shí)間與進(jìn)程組全部完成所占用時(shí)間的比率）?！ 。?5）A．外部設(shè)計(jì)評(píng)審報(bào)告在概要設(shè)計(jì)階段產(chǎn)生 ?。?3）A．驗(yàn)證測(cè)試 B．審計(jì)測(cè)試 C．確認(rèn)測(cè)試 D．模塊測(cè)試 ?。?4）A．驗(yàn)證測(cè)試 B．審計(jì)測(cè)試 C．確認(rèn)測(cè)試 D．模塊測(cè)試 ● 采用瀑布模型進(jìn)行系統(tǒng)開發(fā)的過(guò)程中，每個(gè)階段都會(huì)產(chǎn)生不同的文檔?！ 。?2）A．接收工資單的銀行 B．工資系統(tǒng)源代碼程序 C．工資單 D．工資數(shù)據(jù)庫(kù)的維護(hù)。當(dāng)使用DFD對(duì)一個(gè)工資系統(tǒng)進(jìn)行建模時(shí)，_____(22)_____可以被認(rèn)定為外部實(shí)體?！ 。?7）A．33220 B．8644 C．4548 D．2500 ● 下列敘述中，與提高軟件可移植性相關(guān)的是___(18)____ ?。?8）A．選擇時(shí)間效率高的算法 B．盡可能減少注釋 C．選擇空間效率高的算法 D．盡量用高級(jí)語(yǔ)言編寫系統(tǒng)中對(duì)效率要求不高的部分 ● 在系統(tǒng)轉(zhuǎn)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1