【文章內(nèi)容簡介】 行的下一條指令的地址。由于大多數(shù)指令都是按順序來執(zhí)行的，所以修改的過程通常只是簡單的對 PC 加 1。當遇到轉(zhuǎn)移指令時，后繼指令的地址根據(jù)當前指令的地址加上一個向前或向后轉(zhuǎn)移的位移量得到，或者根據(jù)轉(zhuǎn)移指令給出的直接轉(zhuǎn)移地址得到。 2 參考答案 : D 3 參考答案 : C 詳細解答 : 本題考查軟件項目計劃知識。 軟件項目計 劃的一個重要內(nèi)容是安排進度，常用的方法有 Gantt 圖和 PERT 圖。 Gantt 圖用水平條狀圖描述，它以日歷為基準描述項目任務(wù)，可以清楚地表示任務(wù)的持續(xù)時間和任務(wù)之問的并行，但是不能清晰地描述各個任務(wù)之間的依賴關(guān)系。 PERT 圖是一種網(wǎng)絡(luò)模型，描述一個項目任務(wù)之間的關(guān)系。可以明確表達任務(wù)之間的依賴關(guān)系，即哪些任務(wù)完成后才能開始另一些任務(wù)，以及如期完成整個工程的關(guān)鍵路徑。 圖中任務(wù)流 1→2→5→7→9 的持續(xù)時間是 15， 1→2→5→8→9 的持續(xù)時間是 13，1→3→6→8→9 的持續(xù)時問是 8， 4→6→8→9 的持續(xù)時間為 9。所以項目關(guān)鍵路徑長度為 15。事件 6 在非關(guān)鍵路徑上，其后的任務(wù)需要時間為 5，所以最晚開始時間 =155=10。 4 參考答案 : A 詳細解答 : 本題考查軟件測試方法中白盒測試的基礎(chǔ)知識。 白盒測試也稱為結(jié)構(gòu)測試，根據(jù)程序的內(nèi)部結(jié)構(gòu)和邏輯來設(shè)計測試用例，對程序的執(zhí)行路徑和過程進行測試，檢查是否滿足設(shè)計的需要。白盒測試常用的技術(shù)涉及不同覆蓋標準，在測試時需根據(jù)指定的覆蓋標準確定測試數(shù)據(jù)。 5 參考答案 : B 詳細解答 : 6 參考答案 : B 詳細解答 : 正確選項為 B。對于選項 A，操作系統(tǒng)為每個進程分配 1 個資源R 后，若這 6 個進程再分別請求 1 個資源 R 時系統(tǒng)已無可供分配的資源 R，則這 6 個進程由于請求的資源 R 得不到滿足而死鎖。對于選項 B，操作系統(tǒng)為每個進程分配 1 個資源 R 后，系統(tǒng)還有 1 個可供分配的資源 R，能滿足其中的 1個進程的資源 R 要求并運行完畢釋放占有的資源 R，從而使其他進程也能得到所需的資源 R 并運行完畢。 7 參考答案 : B 詳細解答 : 本題考查軟件設(shè)計原則的基礎(chǔ)知識。 軟件設(shè)計時需要遵循抽象、模塊化、信息隱蔽和模塊獨立原則 。耦合性和內(nèi)聚性是模塊獨立性的兩個定性標準，在劃分軟件系統(tǒng)模塊時，盡量做到高內(nèi)聚、低耦合，提高模塊的獨立性。 8 參考答案 : B 詳細解答 : 本題考查軟件程序設(shè)計的基礎(chǔ)知識。 程序的三種基本控制結(jié)構(gòu)是順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復結(jié)構(gòu)。 9 參考答案 : A 詳細解答 : 本題考查數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識。 棧是一種后進先出的數(shù)據(jù)結(jié)構(gòu)。將一個元素序列逆置時，可以使用棧也可以不用。鏈表結(jié)點的申請和釋放次序與應用要求相關(guān)，不存在 “先申請后釋放 ”的操作要求?？蓤?zhí)行程序的裝入與卸載，也 不存在 “后進先出 ”的操作要求。對于函數(shù)的遞歸調(diào)用與返回，一定是后被調(diào)用執(zhí)行的先返回。 10 參考答案 : B 詳細解答 : 本題考查知識產(chǎn)權(quán)基本知識，即專利管理部門授予專利權(quán)的基本原則。我國授予專利權(quán)采用先申請原則，即兩個以上的申請人分別就同一項發(fā)明創(chuàng)造申請專利權(quán)的，專利權(quán)授予最先申請的人。如果兩個以上申請人在同一日分別就同樣的發(fā)明創(chuàng)造申請專利的，應當在收到專利行政管理部門的通知后白行協(xié)商確定申請人。如果協(xié)商不成，專利局將駁同所有申請人的申請，即所有申請人均不能取得專利權(quán)。所以，先申請人 可以獲得專利申請權(quán)。 11 參考答案 : B 詳細解答 : 12 參考答案 : C 詳細解答 : 按照 IEEE 協(xié)議，所有網(wǎng)橋可能處于下列 5 種狀態(tài)之一： 阻塞 (blocking)： MAC 端口不參與幀轉(zhuǎn)發(fā)，也不能學習接收幀的 MAC 地址，僅監(jiān)聽進入的 BPDU。 監(jiān)聽 (listening)：網(wǎng)橋能夠識別根網(wǎng)橋，并且可以區(qū)分根端口、指定端口和非指定端口，但不能學習接收幀的地址。 學習(learning)： MAC 端口能夠?qū)W習接收幀的 MAC 地址，但還不能進行轉(zhuǎn) 發(fā)。 轉(zhuǎn)發(fā) (fonwarding)： MAC 端口可以學習接收幀的源地址，并且可以根據(jù)目標地址將其轉(zhuǎn)發(fā)到適當?shù)亩丝凇? 禁用 (disabled)： MAC 端口不參與生成樹算法。 13 參考答案 : B 詳細解答 : 幀中繼在第二層建立虛電路，因而第三層被簡化掉了。同時，幀中繼的第二層比 HDLC 操作簡單，只進行檢錯而不再重傳，沒有滑動窗口式的流控，只有擁塞控制。 幀中繼網(wǎng)絡(luò)提供虛電路業(yè)務(wù)。虛電路是端到端的連接，不同的數(shù)據(jù)鏈路連接標識符 (DLCI)代表不同的虛電路。虛電路分為永久虛電路(PVC)和交換虛電路 (SVC)。 PVC 是在兩個端用戶之間建立的固定邏輯連接，為用戶提供約定的服務(wù)。 SVC 是臨時建立的虛電路，通過 ISDN 信令來建立和釋放連接。 在幀中繼的虛電路上可以提供不同的服務(wù)質(zhì)量，網(wǎng)絡(luò)應該保證用戶以等于或低于約定數(shù)據(jù)速率 CIR 的速率正常傳送數(shù)據(jù)。對于超過 CIR 的部分，一般也能可靠地傳送，但是若出現(xiàn)網(wǎng)絡(luò)擁塞，則會被優(yōu)先丟棄。 在幀中繼網(wǎng)上，用戶的數(shù)據(jù)速率可以在一定的范圍內(nèi)變化，從而既可以適應流式業(yè)務(wù)，又可以適應突發(fā)式業(yè)務(wù)，這使得幀中繼成為遠程傳輸?shù)睦硐胄问健? 14 參考答案 : D 詳細解答 : 衛(wèi)星信道的傳輸延遲為 270ms， 4000 比特數(shù)據(jù)包發(fā)送時間為4000b/64kb/s=，二者相加 270+=。 15 參考答案 : A 16 參考答案 : B 詳細解答 : 17 參考答案 : D 詳細解答 : 18 參考答案 : B 詳細解答 : 數(shù)字用戶線 (Digital Subscriber Line， DSL)是基于普通電話線的寬帶接入技術(shù)，可以在一對銅質(zhì)雙絞線上同時傳送數(shù)據(jù) 和話音信號。 DSL有多種模式，統(tǒng)稱為 xDSL。 根據(jù)上、下行傳輸速率是否相同，可以把 DSL劃分為對稱和不對稱兩種傳輸模式。對稱 DSL的上、下行傳輸速率相同，用于代替?zhèn)鹘y(tǒng)的 T1/E1 接入線路。 高數(shù)據(jù)速率用戶數(shù)字線 (Highdatarate DSL， HDSL)采用兩對雙絞線提供全雙工數(shù)據(jù)傳輸，支持 n64kb/s(n=1， 2， 3， …) 的各種速率，最高可達 ，傳輸距離可達 3～ 5km。 HDSL在視頻會議、遠程教學、移動電話基站連接等方面得到了廣泛應用。 速率自適應用戶數(shù)字線(Rate Adaptive DSL， RADSL)支持同步和非同步傳輸方式，下行速率為640Kb/s～ 12Mb/s，上行速率為 128Kb/s～ 1Mb/s，也支持數(shù)據(jù)和語音同時傳輸。 RADSL具有速率自適應的特點，可以根據(jù)雙絞線的質(zhì)量和傳輸距離動態(tài)調(diào)整用戶訪問速率。 RADSL允許通信雙方的 Modem尋找流量最小的頻道來傳送數(shù)據(jù)，以保證一定的數(shù)據(jù)速率。 RADSL特別適用于線路質(zhì)量千差萬別的農(nóng)村、山區(qū)等地區(qū)使用。 甚高比特率數(shù)字用戶線 (Very High Bitrate DSL， VDSL)可在較短的距離上獲得極 高的傳輸速率，是各種 DSL中速度最快的一種。在一對銅質(zhì)雙絞線上， VDSL的下行速率可以擴展到 52Mb/s，同時支持 ～ 上行速率，但傳輸距離只有 300～ 1000m。當下行速率降至 13Mb/s 時，傳送距離可達到 ，此時上行速率為 ～ 。傳輸距離的縮短，會使碼間干擾大大減少，數(shù)字信號處理過程就大為簡化，所以其設(shè)備成本要比ADSL低。 ADSL(Asymmetrical Digital Subscriber Line)是一種非對稱 DSL技術(shù)，在一對銅線上可提供 512Kb/s～ 1Mb/s 的上行速率和 1～ 8Mb/s 的下行速率，有效傳輸距離為 3～ 5km左右。 ADSL在進行數(shù)據(jù)傳輸?shù)耐瑫r還可以使用第三個信道提供 4KHz的語音傳輸。現(xiàn)在比較成熟的 ADSL標準有兩種，即 和 。 是全速率的 ADSL 標準，支持 8Mb/s 的卜行速率及，但 要求用戶端安裝 POTS 分離器，技術(shù)復雜而且價格昂貴。 標準速率較低，下行速率為 ，上行速率為 512Kb/s，但省去了 POTS 分離器，成本較低且便于安裝。 較適用 于小型辦公室(SOHO)應用，而 則更適用于普通家庭應用。 19 參考答案 : C 詳細解答 : 20 參考答案 : C 21 參考答案 : D 詳細解答 : 網(wǎng)絡(luò)地址翻譯 (Network Address Translation， NAT)技術(shù)主要解決IP 地址短缺問題，最初提出的建議是在子網(wǎng)內(nèi)部使用局部地址，而在子網(wǎng)外部使用少量的全局地址，通過路由器進行內(nèi)部和外部地址的轉(zhuǎn)換。局部地址是在子網(wǎng)內(nèi)部獨立編址的，可以與外部地址重疊。這種想法的基礎(chǔ)是假定在 任何時候子網(wǎng)中只有少數(shù)計算機需要與外部通信，可以讓這些計算機共享少量的全局IP 地址。后來根據(jù)這種技術(shù)又開發(fā)出其他一些應用。 首先是動態(tài)地址翻譯(DynamicAddress Translation)技術(shù)。所謂存根域 (Stub Domain)是內(nèi)部網(wǎng)絡(luò)的抽象，任何時候存根域內(nèi)只有一部分主機要與外界通信，所以整個存根域只需共享少量的全局 lP 地址。存根域有一個邊界路由器，由它來處理域內(nèi)與外部的通信。我們假定： m ：內(nèi)部地址數(shù)。 n ：全局地址數(shù) (NAT 地址 )。 當 m≥1并且m≥n時，可以把大的地址空間映像到小的 地址空間。所有 NAT 地址放在一個緩沖區(qū)中，并在存根域的邊界路由器中建立一個內(nèi)部地址和全局地址的動態(tài)映像表，用以把內(nèi)部地址翻譯成全局地址。動態(tài)地址翻譯的好處是節(jié)約了全局 IP 地址，而且不需要改變子網(wǎng)內(nèi)部的配置。 另外一種特殊的 NAT 應用是 m:1 翻譯，這種技術(shù)也叫做地址偽裝 (Masquerading)，因為用一個全局 IP 地址就可以把子網(wǎng)中所有主機的 IP 地址隱藏起來。如果子網(wǎng)中有多個主機要同時通信，那么還要對端口號進行翻譯，所以這種技術(shù)經(jīng)常被稱為網(wǎng)絡(luò)地址和端口翻譯(NetworkAddress Port Translation， NAPT)。在很多 NAPT 實現(xiàn)中專門保留一部分端口號給地址偽裝使用，叫做偽裝端口號。這種方法有如下特點： 出口分組的源地址被路由器的外部 IP 地址代替，出口分組的源端口號被一個未使用的偽裝端口號代替。 如果進來的分組的目標地址是本地路由器的 IP 地址，而目標端口號是路由器的偽裝端口號，則 NAT 路由器就檢查是否為偽裝會話，并試圖通過偽裝表對 IP 地址和端口號進行翻譯。偽裝技術(shù)可以作為一種安全手段使用，借以限制外部對內(nèi)部主機的訪問。另外還可以用這種技術(shù)實現(xiàn)虛擬主機和虛擬路由，以便達到負載均衡和提高可 靠性的目的。 22 參考答案 : A 23 參考答案 : C 詳細解答 : 通用的外部網(wǎng)關(guān)協(xié)議是邊界網(wǎng)關(guān)協(xié)議 (Border Gateway Protocol，BGP)第 4 版。運行這個協(xié)議的網(wǎng)關(guān)向?qū)Φ葘嶓w (Peer)發(fā)布可以到達的 AS 列表。通過交換路由信息，網(wǎng)關(guān)可以建立所有 AS 的互連結(jié)構(gòu)圖，并根據(jù)路由決策算法對環(huán)路進行修剪。 BGP4 發(fā)布的路由信息是可到達網(wǎng)絡(luò)的 IP 地址前綴，并支持 CIDR 技術(shù)，通過路由匯聚功能形成超級網(wǎng)絡(luò)，以簡化路由表，并提高轉(zhuǎn)發(fā)速度。 BGP4 報文通過 TCP 連 接傳送，其報文類型有建立鄰居關(guān)系的 OPEN 報文，對 OPEN 請求進行應答的 KEEPALIVE 報文，發(fā)送路由更新信息的UPDATE 報文，以及通告路由錯誤的 NOTIFICATl0N 報文。 BGP 的有限狀態(tài)機如下圖所示，共有 13 個 BGP 事件，引起 BGP 協(xié)議機在 6 個狀態(tài)之間轉(zhuǎn)換。 24 參考答案 : A 詳細解答 : 25 參考答案 : A 26 參考答案 : B 詳細解答 : IPv6 地址有單播地址、任意播地址和組播地址三種類型： (1) 單播 (Unicast)地 址 單播地址是單個網(wǎng)絡(luò)接口的標識符。對于有多個接口的結(jié)點，其中任何一個單播地址都可以用作該結(jié)點的標識符。但是為了滿足負載平衡的需要，在 RFC 2373 中規(guī)定，只要在實現(xiàn)中多個接口看起來形同一個接口就允許這些接口使用同一地址。 IPv6 的單播地址是用一定長度的格式前綴匯聚的地址，類似于 IPv4 中的 CIDR 地址。單播地址中有下列兩種特殊地址： 不確定地址：地址 0:0:0:0:0:0:0:0 稱為不確定地址，不能分配給任何結(jié)點。不確定地址可以在初始化主機時使用，在主機未取得地址之前，它發(fā)送的 IPv6 分組中的源地址字 段可以使用這個地址。這種地址不能用作目標地址，也不能用在 IPv6 路由頭中。 回環(huán)地址：地址 0:0:0:0:0:0:0:1 稱為回環(huán)地址，結(jié)點用這種地址向自身發(fā)送 IPv6 分組。這種地址不能分配給任何物理接口。 (2) 任意