2004年下半年軟件設計師上午試卷(完整版)
【正文】 accept _(67)_ examine the MAC address and forward the frames to a different network while doing minor protocol translation in the process in me network layer ,we have routers that can connect two networks, If two networks have _(68)_ network layer, the router may be able to translate between the packer formats. In the transport layer we find transport gateway, which can interface between two transport connections Finally, in the application layer, application gateways translate message _(69)_ .As an example, gateways between Internet and must _(70)_ the message and change various header fields. （66）A．reapers B．relays 下面的排序算法中，最壞情況下計算時間可以達到O(nlogn)的是_(59)_；該算法采用的設計方法是_(60)_?！ ?52)A．當前所做出的決策不會影響后面的決策 B．原問題的最優(yōu)解包含其子問題的最優(yōu)解 C．問題可以找到最優(yōu)解，但利用貪心法不能找到最優(yōu)解 D．每次決策必須是當前看來最優(yōu)的決策才可以找到最優(yōu)解 ●下面函數(shù)中漸進時間最小的是_(53)_。關系模式R的候選碼是_(45)_，_(46)_是無損連接并保持函數(shù)依賴的分解?！ ?37)A．2 B．3 C．4 D．5 ●_(38)_是多媒體內容描述接口標準。default...39。根據(jù)這個理論，Denning提出了工作集理論?！ ?16)A．數(shù)據(jù)流和事務流 B．變換流和數(shù)據(jù)流 C．變換流和事務流 D．控制流和事務流 ●_(17)_屬于第三層VPN協(xié)議?！ ?11)A．模塊間的操作細節(jié) B．模塊間的相似性 C．模塊間的組成關系 D．模塊的具體功能 ●系統(tǒng)測試是將軟件系統(tǒng)與硬件、外設和網(wǎng)絡等其他因素結合，對整個軟件系統(tǒng)進行測試。則100條指令全部執(zhí)行完畢需_(4)_ns?！ ?3)A．從中斷處理開始到中斷處理結束所用的時間 B．從發(fā)出中斷請求到中斷處理結束所用的時間 C．從發(fā)出中斷請求到進入中斷處理所用的時間 D．從中斷處理結束到再次中斷請求的時間 ●若指令流水線把一條指令分為取指、分析和執(zhí)行三部分，且三部分的時間分別是t取指=2ns ，t分析=2ns，t執(zhí)行=1ns?！ ?10)A．分析軟件系統(tǒng)的數(shù)據(jù)要求 B．確定軟件系統(tǒng)的功能需求 C．確定軟件系統(tǒng)的性能要求 D．確定軟件系統(tǒng)的運行平臺 ●軟件設計的主要任務是設計軟件的結構、過程和模塊，其中軟件結構設計的主要任務是要確定_(11)_?！ ?15)A．優(yōu)化級 B．管理級 C．定義級 D．可重復級 ●在面向數(shù)據(jù)流的設計方法中，一般把數(shù)據(jù)流圖中的數(shù)據(jù)流劃分為_(16)_兩種?！ ?22)A．強制性國家 B．推薦性國家 C．強制性行業(yè) D．推薦性行業(yè) ●虛擬存儲管理系統(tǒng)的基礎是程序的_(23)_理論，這個理論的基本含義是指程序執(zhí)行時往往會不均勻地訪問主存儲器單元?！ ?)echo 39?！ ?36)A．1和1 B．1和2 C．1和3 D．2和2 ●若對27個元素只進行三趟多路歸并排序，則選取的歸并路數(shù)為_(37)_?！ ?42)A．車次 B．始發(fā)站 C．發(fā)車時間 D．車次，始發(fā)站 (43)A．車次 B．始發(fā)站 C．發(fā)車時間 D．車次，日期 (44)A．不存在 B．存在一對一 C．存
試題試卷相關推薦
鄂ICP備17016276號-1