資料通訊考古題｜歷屆國考試題彙整

有關雲端運算（Cloud Computing）問題，什麼是P-A-D 模式？試以P-A-D 定義 Intranet Computing 與Cloud Computing 之應用架構。（12 分） 什麼是VPN？（8 分）

回答下列問題：（每小題5 分，共25 分） 網際網路最新的外部路由通訊協定（Exterior Routing Protocol）為何？ 什麼是4G LTE？ 無線Ethernet 網路中所使用的媒體存取控制（MAC）方法為何？ 試定義ARP。 什麼是Wi-Fi？

試回答下列問題：（每小題10 分，共20 分） 試定義Intranet Computing 與Cloud Computing，並比較其差異性。 試列出Cloud Computing 之四種主要的佈署模式（Deployment Models）。

回答下列有關網路實體層（Physical Layer）之問題： 試定義“Bit Rate”與“Symbol Rate”；並比較其差異性。（15 分） 試列出網路通訊使用數位傳輸（Digital Transmission）之五項優點。（10 分）

試定義網際網路中之“Server Name Resolution”；此外，並說明使用何種機制執行此 工作？（25 分）

於IEEE 802.11 無線區域網路（Wi-Fi）中，什麼是AP？此外，試定義並說明CSMA/CA 通訊協定如何運作？（20 分）

網際網路中傳輸層（Transport Layer）之二項主要的通訊協定為何？並說明此二項主 要的通訊協定之差異性。（20 分）

下列每一通訊協定是屬於TCP/IP 網路中那一層次（Layer）架構？此外，並說明每一 通訊協定之英文全寫與主要的功能。（每小題5 分，共15 分） TFTP SMTP IGMP

下列有關TCP/IP 網路中通訊協定是屬於那一層次（Layer）架構？並說明每一通訊協 定之主要的功能含英文全寫。（每小題4 分，共20 分） MIME SNMP OSPF ICMP LLC

什麼是FCS？產生器之多項式（Generator polynomial）為X4 + X3 + 1 以及欲傳送之 訊息位元內容為10100001，試利用CRC 計算出FCS 為何？（10 分）

IPv6 設計的目標包含下列幾點，請分別針對下列目標，詳述IPv6 相對於IPv4 做了那 些改變。 即使IP 地址分配缺乏效率，也可支援極大數目的主機（hosts）。（4 分） 降低路由器（routers）繞送表（routing tables）的大小。（6 分） 簡化IPv6 表頭（header），使得路由器能更快速處理封包。（10 分）

請試述下列名詞之意涵：（每小題4 分，共20 分） 電路交換（Circuit switching） 同位檢查（Parity check） 路由器（Router） 進階加密標準（Advanced encryption standard） 點對點協定（Point-to-Point protocol）

請回答下列相關問題：（每小題10 分，共20 分） ping 指令是用來診斷網路連線狀態與連線品質，若網路品質監測公用程式ping 指 令之執行如下(a)及(b)所示兩種結果，請問其所呈現的意義為何？試詳細說明之。 > ping www.wxyz.edu.tw [Enter] (a)Ping www.wxyz.edu.tw [140.126.2.30] with 32 bytes of data: Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234 Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234 Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234 Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234 (b)Bad IP address www.wxyz.edu.tw 由於網路無遠弗屆，但常常碰到網路不通或網路很慢等問題，就這類問題檢測網 路時，有那幾種可能原因導致網站無法連接？試詳細說明之。

ping 和traceroute 常用來檢視主機的網路連線狀態。 請說明ping 的功能。（4 分） 請說明ping 如何利用ICMP（Internet Control Message Protocol）訊息交換達到其功 能。（4 分） 請說明traceroute 的功能。（4 分） 請說明traceroute 如何利用ICMP 訊息交換達到其功能。（8 分）

網路安全已是網路架構的標準配備，在公眾網路傳送或儲存在資料庫裡的資料，無 論是商業機密，或是個人隱私資料，皆必須做好網路安全的工作，請回答下列相關 問題：（每小題10 分，共20 分） 為什麼在網路系統中，需要進行使用者身分（Identity）及鑑別（Authentication）？ 試詳細說明之。 對於基本的加解密系統中，為什麼加密方法或演算法需要公開？試說明之。

如下圖所示：一路由器（R1）和兩台Ethernet 交換器（S1 和S2），連接4 台主機 （A, B, C, D），A 和B 位於140.118.17.0/24 子網路，其對外閘道為140.118.17.1； C 和D 位於140.118.30.0/24 子網路，其對外閘道為140.118.30.1。假設各主機已知其 他主機之IP 地址，但各主機之ARP 快取都是空的。 請依序詳述B 傳送一IP 封包到D 的過程中，B, S1, R1, S2 和D 之間訊息交換流程。 並請明確說明各訊息MAC 和IP 層的起始和目的地址。（10 分） 在上述IP 封包傳送之後，D 要回傳一IP 封包給B，請依序詳述B, S1, R1, S2 和 D 之間的訊息交換流程。並請明確說明各訊息MAC 和IP 層的起始和目的地址。 （10 分） 105年公務人員特種考試關務人員考試、 105年公務人員特種考試身心障礙人員考試及 105年國軍上校以上軍官轉任公務人員考試試題 全一張 （背面） 考試別： 關務人員考試 等 別： 三等考試 類 科： 資訊處理 科 目： 資料通訊

TCP/IP 是一種網路通信協定，目前已成為一項國際標準協定，請回答下列相關問題： （每小題10 分，共20 分） TCP/IP 主要功能為何？細分幾個層級（Layer）？試繪圖說明之。 IP 主要功能及IP 資料頭格式包括那些重要欄位？IP 封包中的port number 欄位用 途為何？試加以詳細說明之。

WiFi 網路中，傳送端傳送封包時，無法即時偵測是否發生碰撞，因此WiFi 網路採用 CSMA/CA（carrier sense multiple access with collision avoidance） 請詳述未採用RTS/CTS（request to send/clear to send）之機制時，CSMA/CA 之運 作流程。並請明確說明各訊息傳送前的等待時間。（10 分） 請詳述WiFi RTS/CTS（request to send/clear to send）之運作流程及其使用時機。並 請明確說明各訊息傳送前的等待時間。（10 分）

網路對於生活影響程度與日俱增，駭客利用網路從事電腦犯罪也屢見不鮮，請回答 下列相關問題：（每小題10 分，共20 分） 何謂分散式阻斷服務攻擊（DDoS）？試說明之。 常見的網路系統安全威脅來自那三個來源？試說明之。

網域名稱系統（Domain Name System, DNS）是網際網路的一項服務，將網域名稱和 IP 地址相互對映的分散式資料庫，能使人更方便地存取網際網路。使用三層的DNS 架構：根（Root），頂級網域（Top Level Domain, TLD）和權威性（Authoritative） DNS 伺服器，回答下列問題。 一主機訊問eecs.mit.edu 的訊息交換流程，假設主機預設的DNS 伺服器上不存在 eecs.mit.edu IP 位置的快取紀錄。（10 分） 請說明負面快取（negative caching）如何改善DNS 之負載。（5 分） 如果所有DNS 伺服器都當機（無法提供服務），請明確說明對網際網路的影響。 （5 分）

解釋名詞：（每小題4 分，共20 分） 網際網路表頭長度（Internet Header Length） 正交振幅調變（Quadrature Amplitude Modulation） 寬頻網路（Broadband Network） 乙太網路的點對點協定（Point-to-Point Protocol over Ethernet） 加密與解密（Encryption and Decryption）

解釋名詞：（每小題5 分，共20 分） 物聯網（Internet of Things） 最大努力服務（Best Effort Services） 基頻傳輸（Baseband Transmission） 正交頻率分頻多工（OFDM）

網際網路服務常使用高級數據鏈路控制（High-Level Data Link Control，HDLC）作 為同步點對點協議（Point-to-Point Protocol，PPP）的基礎，請回答下列相關問題： （每小題10 分，共20 分） 以開放式系統互聯通訊參考模型（簡稱為OSI 模型）的觀點而言，請問PPP 的特 點及主要負責工作為何？詳細說明之。 PPP 的資料格式與HDLC 相近，但PPP 採用位元組填充（Byte Stuffing），而不 用位元填充（Bit Stuffing），試說明之。

我們有一電視頻道頻寬為6 MHz，若我們用數位訊號傳送，並利用曼徹斯特編碼 （Manchester Encoding）；若我們在電視頻道只傳送數位訊號的1 個諧波（one harmonic）、3 個諧波（three harmonics）或5 個諧波（five harmonics），請問其各別 傳送資料的最高速率為何？從上述結果，請申論通道頻寬、傳輸速率與訊號品質之 間的關係。（15 分）

無線區域網路（Wireless LAN）IEEE 802.11 是現今無線區域網路通用的標準，請問： （每小題10 分，共20 分） 無線區域網路有那些特性與傳統的有線區域網路不同？ 何謂無線區域網路的終端機隱匿問題（Hidden Terminal Problem），可使用那種 方法加以克服？試說明之。

TCP/IP 可以在全球運作順利的主要貢獻之一是IP 通訊協定的設計。試述IP 通訊協 定設計的原理與目的為何？並探討其優缺點。（20 分）

IP 是在TCP/IP 協定中網路層的主要協定，現在主要使用的為IPv4，儘管世界各地 正在積極部署IPv6，試問：（每小題10 分，共20 分） IP 的主要任務及所提供的服務為何？其傳送過程中必須依賴那些機制？ 在IPv6 取代IPv4 前，需要那些轉換機制？並說明IPv6 及IPv4 兩者的差異？

IEEE802.11 提供兩種存取機制，DCF 與PCF，試述此兩種機制的工作原理與所提供 的服務有何差異？如果我們要傳送多媒體資料，那一種機制會比較適合？為什麼？ （20 分）

某校要申請IP 地址，根據初步規劃，需要使用的電腦共有500 台。 如果該校被分配的網路標示碼為196.220.96.0，那麼很可能它的IP 地址範圍為何？ （10 分） 其網路標示碼會有幾個位元？網路遮罩為何？（10 分） IP 地址196.220.97.22 與IP 地址196.220.98.55 中，那一個是不屬於該校的電腦地址？ （5 分）

行動電話系統進行無線通訊的溝通技術，稱為多重存取技術（Multiple-Access Technique），請回答下列相關問題：（每小題10 分，共20 分） 請問為何要使用多重存取技術？其特點為何？ 對於分頻多工存取（FDMA）、同步式（Synchronous）及非同步式（Asynchronous） 分時多工存取（TDMA）等技術，試分別說明其相關基本工作原理及其應用的場合。

加解密技術分為對稱式（加密與解密用的是同一個密碼）與非對稱式（加密用的密 碼與解密用的密碼不同）。虛擬私有網路（VPN）可以讓使用者安全地透過公共網 路傳送資料，請說明VPN 如何搭配使用這兩類加解密技術及採用的原因。（10 分）

一個組織計有三個單位需要建置網路並連結上網際網路，三個單位分別需要30、16 及47 個網路接點，每一個接點需要直接連接到第二層（L2）交換器，每台L2 交換 器則直接連接到第三層（L3）交換器，採用的L2 交換器只有24 個port 可用（請勿 假設還有另外的port 可用），每個單位之網段各自獨立，亦即單位間不共用網段。 若可跨單位運用VLAN 技術共用L2 交換器，請問至少需要幾台L2 交換器？L3 交換器至少需要幾個port？（8 分） 若跨單位間不以VLAN 共用L2 交換器，請問至少需要幾台L2 交換器？L3 交換 器至少需要幾個port？（7 分）

CDMA（code division multiple access）在無線環境中提供優越的傳輸方法，提升訊 號傳輸效能： 試述CDMA 的多工技術原理。（5 分） 若網路有96 台通訊裝置，利用CDMA 做為其通訊多工存取方式。請問若用Walsh table 產生chip code，其chip code 長度最少需多少位元？（5 分）  請用Walsh table 的方式產生4 位元的chips，並證明這些chips 是正交的。（10 分）

試述下列專有名詞之意涵：（每小題5 分，共25 分）  SYN flood  CSMA/CA  SDN（Software-Defined Network）  HDLC（High-Level Data Link Control）  PPP（Point-to-Point Protocol）

資料錯誤的偵測與更正是資訊傳輸的重要功能： 試定義兩個codeword 間的漢明距離（Hamming distance），並論述一組codeword 中，各codeword 間的漢明距離對資料的偵測與錯誤更正能力之影響。（10 分） 如果data block 長為m，檢查碼為r 位元，請問r 的長度須符合何種限制才能更正一 位元錯誤？若m=10，請問r 的長度至少需幾位元才能更正一位元錯誤？（10 分）

已知IPv4 封包（IP packet）之表頭（Header）其值以16 進位表示為：4F 00 02 74 00 03 40 FF 20 01 00 00 A3 0D C8 62 B4 0E 0F 02…。試回答下列問題：（牽涉到位 址及大小數值的回答要用10 進位）（每小題5 分，共25 分）  來源位址？  表頭選項大小（Header option size）？  何種協定？  這封包之負載大小（Payload size）？  由上述之表頭值，知道該封包曾碎離（Fragmentation）過，問若將碎離之各封包 整合後，其完整負載大小為何？

在網際網路中，若節點A 要傳送資料給節點B，假設A 的IP 地址為IPa、MAC 地 址為MACa， B 的IP 地址為IPb、MAC 地址為MACb。假設A 已知B 的IP 地 址，並且節點A 的服務路由器（router）為Ra。試述節點A 傳送出第一個IP 資料 封包（IP datagram）給節點B 可能需要使用的通訊協定與執行程序。（20 分）

在網際網路中DHCP 與 APIPA 都是為電腦節點（Node）建立位址（Address）的 機制。試以這兩種機制，回答下列問題：  DHCP 與 APIPA 的英文全名及其功能？（5 分）  DHCP 運作機制為何？（10 分）  APIPA 運作機制為何？（10 分）

路由協定決定資料封包的轉送路徑： 試述PIM（Protocol Independent Multicast）的定義及運作機制。（10 分） 試述PIM-DM 與PIM-SM 之設計差異與理由。（10 分）

RIP、OSPF 與BGP 是常用在網際網路下之路由協定（Routing protocols），試以這 三種協定回答下列問題：  RIP、OSPF 與BGP 的英文全名為何？（5 分）  三種協定之特點為何？（10 分）  三種協定運作機制為何？（10 分） IPv4 表頭

TCP 是Internet 中最廣泛被使用的傳輸協定之一： 試述TCP 壅塞控制的工作原理。（5 分） 請問TCP 壅塞控制在無線網路環境中會產生甚麼問題？試申論之。（5 分） 利用TCP 來傳送多媒體影音串流資料會有甚麼問題？試申論之。（10 分）

試列出TCP/IP 網路之五個層次架構（Layer）的中、英文標準名稱。（10 分） 下列有關網際網路（Internet）之通訊協定是屬於那一層次架構並說明其主要的功 能？（每小題3 分，共15 分）  RSVP  HTTP  TCP  SNMP  IP

試定義下列專有名詞並簡要說明之間差異性：（每小題5 分，共20 分） Data Rate vs. Baud Rate TDM Multiplexer vs. STDM Multiplexer Synchronous Transmission vs. Asynchronous Transmission HTML vs. XML

於IEEE 802.11 無線區域網路（Wi-Fi）中，試提出方法並說明如何解決各行動節點 （Mobile Nodes）與AP（Access Point）之間的隱藏節點（Hidden Nodes）問題？ （15 分）

通訊網路中CRC（Cyclic Redundancy Checking）的建置主要是使用何種邏輯電路執 行運算？（10 分）

目前網際網路中最常用的內部路由通訊協定（Interior Routing Protocol）為何？以及 此路由通訊協定使用何種路由演算法？（10 分） 六、第二代乙太區域網路（Ethernet II）中所使用的媒體存取控制（MAC）方法為何？ 並說明其如何運作？（10 分） 七、試寫出雲端運算（Cloud Computing）中有那三種不同的服務模式？此外，那一種服 務模式之ROI（Return on Investment）最高？（10 分）

解釋名詞：（每小題4 分，共20 分） 多工（Multiplexing） 分封交換（Packet Switching） 永久式虛擬電路（Permanent Virtual Circuit） 單一資料包協定（Unit Datagram Protocol） 平台為一種服務（Platform as a Service）

資料鏈結層（data link layer）主要的工作之一是從位元流（bit stream）中過濾出訊 框（frame）。假設在以位元為單位的訊框（bit-oriented framing）中，一個訊框以 標旗（flag）01111110 來標示其開始與結束。請回答以下有關訊框的相關問題： 我們要如何避免一訊框所傳送的資料中出現標旗？試以一個例子來描述其方法。 （6 分） 如果在連續訊框傳送期間，某一個訊框的旗標產生錯誤，其影響會如何？試說明 之。（6 分） 請設計一個方法來快速地矯正中的錯誤。請說明你的假設並清楚解釋為何你的 方法可以解決此問題。（8 分）

在OSI 參考模式七層架構中，第二層（資料鏈結層）有流量控制（Flow Control） 機制，第三層（網路層）有壅塞控制（Congestion Control）機制： 請問流量控制和壅塞控制有何不同？（10 分） “Choke Packet＂為壅塞控制的主要解決方案，請問“Choke Packet＂如何運作？ （10 分）

CSMA（Carrier Sense Multiple Access）被廣泛地使用在區域網路的通訊系統中。為 了改善其效能，通常我們會搭配其他的機制來改善它的效能，如無線區域網路標準 IEEE802.11 即以CSMA/CA 為基礎來提升效能。請回答以下問題： 試述CSMA/CA 如何提升CSMA 在無線網路環境的效能。（10 分） CSMA/CA 有可能會發生一些不公平現象，即有些節點可以獲得較大的競爭優勢， 為什麼？請以CSMA/CA 演算法的角度來論述你的看法。（10 分）

請回答下列有關高速ATM 網路的相關問題： 高速ATM 網路提出了“Traffic Shaping＂的觀念，請詳細說明之。（10 分） 高速ATM 網路使用兩段式位址（two-level addressing, VPI+VCI）表示法，請問此 方法有什麼優點？（10 分）

自動重傳要求（Automatic Repeat rQuest；ARQ）普遍地被使用來做流量控制與錯誤 控制。請回答以下問題： 請敘述selective repeat ARQ 的工作原理，並說明其所需使用的機制（mechanism）。 （6 分） 試述在資料鏈結層（Data Link Control Layer）與在傳輸層（Transport Layer）使用 ARQ 的設計可能差異為何？（6 分） 如果在傳輸層已經使用ARQ（如TCP），我們是否在資料鏈結層就不需要使用 ARQ？反之，在資料鏈結層使用ARQ，我們是否就不需要在傳輸層使用ARQ？ 請申論之。（8 分）

有關錯誤偵測（Error Detection），一個3-bit CRC（Cyclic Redundancy Check）運用 x3+x+1 為產生器： 請問針對位元資訊流（bit stream）1011100111 運用此產生器所產生的傳輸位元資 訊流（the transmitted bit stream）為何？（10 分） 請詳細說明下列的錯誤型態（error pattern）中有那幾個可以被此產生器發現：11、 1011、1101，111、11101、10111。（10 分）

數據（Data）在傳送之前必須被轉換成電磁波訊號，以便在各種傳輸媒介中傳送。 請回答以下問題： 電磁波透過一傳輸媒介傳送，其可能產生傷害的原因為何？試述之。（10 分） Shannon’s Law 可用來計算傳輸介質的傳送速率。試述Shannon’s Law 的限制與 其中使用的參數之定義；請以Shannon’s Law 來探討如何提升一傳輸鏈結（link） 的傳送速率及其代價。（10 分） 101年公務人員特種考試警察人員考試、 101年公務人員特種考試一般警察人員考試及 101年特種考試交通事業鐵路人員考試試題 類 科： 資訊處理 全一張 （背面）

有關公開金鑰基礎建設（Public Key Infrastructure），試問： 什麼是公開金鑰（Public Key）？使用公開金鑰的優缺點為何？（10 分） 請問公開金鑰基礎建設提供什麼樣的服務？請詳細說明此基礎建設的運作方式。 （10 分）

行動上網是現在的趨勢，請回答下列問題： 什麼是mobile IPv6？試定義之。（6 分） 為什麼需要用Mobile IP？（6 分） 請以一圖為輔助說明Mobile IPv6 的工作原理。（8 分）

請說明DNS（Domain Name System）的主要與次要伺服器之間的關係，以及Cache 伺服器的功能。（15 分）

網際網路是世界上最廣為使用的通訊架構，請回答下列問題：請畫出TCP/IP 階 層架構圖，標示各層使用的通訊協定，並在圖中說明在TCP/IP 架構中所使用的四 個層次的地址；（12 分）那幾種TCP/IP 通訊協定是用來做地址間轉換的通訊協 定？請說明它是做為那種地址之間的轉換。（8 分）

請說明TCP（Transmission Control Protocol）協定發生「逾時」（Timeout）之可能 原因。（10 分）

若我們需要傳送8 bytes 的資料，以十六進位表示為 3456, ABCD, 02AC 與 BBBB。 假設我們用16 位元來做Checksum，回答下列問題：請說明Checksum 的基本工 作原理；（5 分）請找出上述8 bytes 傳送端的Checksum；（5 分）找出接收端 的Checksum 若我們收到的第二筆資料為 ABCE，第三筆資料為02BA。請問，在 中得到的Checksum 可以偵測出錯誤嗎？請證明。（5 分）

決定一個傳輸系統實體層的傳送速率（data rate, bit per second（bps））與適當的訊號 Level 是很重要的議題。請回答下列問題：若頻譜寬度W 為10MHz，接收端的訊號 對雜訊比（SNR）為1023，請問此系統在理論上最高可能data rate 為何？（6 分） 請為此系統設計一適當的傳送速率與訊號Level，並解釋你設計的假設。（6 分）

若是TCP 的「三向交握」（Three-Way Handshake）已完成前2 個部分，而第3 部 分在傳送過程中遺失，則依然可開始傳送資料嗎？請說明原因。（10 分）

若我們用5 位元來當做資料封包的編號（sequence number），請問下列通訊協定的 最大的接受視窗與傳送視窗大小為何？請根據其運作原理說明其原因。（15 分） Stop and Wait Go Back N Selective Repeat

如何使用公開金鑰密碼技術以同時達到身分驗證與資料保密？試繪圖說明之。（10 分）

計算機網路中點對點間路徑的選擇方法常用的有距離向量（Distance Vector）與鏈結 狀態（Link State）兩種；試述此兩種方法的工作原理；請比較此兩種方法的優 劣；試申論當此兩種方法被使用在全無線網路中，即所有的網路結點間皆使用無 線技術連結時，它們會產生何種問題。（18 分） 六、CSMA/CD是最普遍被使用的MAC層通訊協定，請敘述其工作原理；（10 分） 當網路傳輸線最長為2.5km，電磁波傳送速度為2*108米/秒（m/sec），網路傳輸 資料速率為10M bps，請問要使CSMA/CD正常運作必須使用的訊框（Frame）大小 必須大於多少？（5 分）重複，若資料傳輸速率為100M bps。（5 分）

若是TCP/IP 協定組中沒有「傳輸層」，也就是沒有「連接埠」（Port）的存在， 試問會有什麼結果？（10 分） 為何「傳輸層」也稱之為「End-to-End」或「Host-to-Host」？（5 分） 六、請說明MAC 位址、IP 位址與網域名稱（Domain Name）之間的關係。另外，其彼 此間轉換的協定各為何？（15 分） 七、當封包經過1 個網路設備時，網路介面卡可根據那4 種方式來判斷該封包是否要往 上層傳送？（10 分） 八、試說明NAT（Network Address Translation）伺服器的運作原理。（10 分） 試問何謂靜態NAT 與動態NAT？（5 分）

請寫出下列簡寫之全名並且解釋之：WWW, POTS, VoIP, HTML, CSMA/CD。（15 分）

解釋名詞：（20 分） DNS ARP SNMP ADSL

請分別說明網路拓樸（Topology）的三種型式及其最適用的情境。（15 分）

有關OSI 參考模式七層架構： 說明這七層架構名稱及各層主要功能？（10 分） 網際網路協定中之TCP 及IP，分屬那一層？（5 分）

請分別說明Internet 的兩個主要協定的功能。（20 分）

二位元字串01001110011 若分別以NRZ（Non Return to Zero）、NRZI（Non Return to Zero Inverted）及Manchester 編碼，請繪出其編碼後傳送之波形？（15 分）

請分別說明Router, Bridge, Repeater 的功能區別及其適用情境。（20 分）

關於Ethernet 網路： 定義到OSI 參考模式七層架構中的那幾層？（5 分） 請說明Ethernet 訊框（Frame）之各欄位及該欄位之大小？（5 分） 若在其網路上執行網際網路協定（TCP/IP over Ethernet），問IP 封包置於 Ethernet 訊框的那個欄位？（5 分）

請繪圖並且說明企業/機關建置網路的架構。若要連上網際網路，需要向誰（請舉兩 個可能的單位）申請？為什麼？（15 分） 六、請說明VPN（Virtual Private Network）的意義為何？對於出差在外的員工，企業運 用VPN 機制，如何達成網路安全的目標？（15 分）

TCP 及UDP 為網際網路兩個標準協定，請在這兩者協定中，就如何偵察傳輸錯誤 （error detection）及進行兩端連線（connection）說明之？（15 分） 六、有關Firewall： 何謂Firewall？（5 分） 若其以所使用之技術來分別，三種常使用之型別（Firewall type）為何？（7 分） 若用其來建構安全網路，常使用那三種架構（Firewall configuration）？（8 分）

解釋並說明下列各小題：（每小題5 分，共20 分） 請寫出ISO 所定義的七層網路架構之各層名稱。 RARP（Reverse Address Resolution Protocol）運作原理。 什麼是防火牆？ 請說明Sliding Window Mechanism in TCP（Transmission Control Protocol）。

ALOHA 是最早被提出的一種無線通訊協定，請用演算法中常使用到的虛擬碼（pseudo code）方式來描述ALOHA 的運作原理。（15 分）

架設A 與B 兩點之間的連線速度可達到每秒一千萬位元（10Mbps），而傳播延遲 （propagation delay）需要百萬分之15 秒（15 micro seconds）。若連續兩封包之間 必須等待百萬分之30 秒（30 micro seconds）之後才能再傳送，請問： A 送一萬位元（10000 bits）的單一封包給B，共需多少時間？（10 分） A 連續送兩個五千位元（5000 bits）的封包給B，共需多少時間？（10 分）

PCM 是Pulse Code Modulation 的簡稱；而DM 則是Delta Modulation 之簡稱。此兩 種訊號編碼的技術在資料傳輸時常常被使用。假設一個通訊系統使用PCM 的編碼 器，其中每一次所採樣的類比訊號（analog signal）被轉換成介於0 到15 之間的一 個數位碼， 如果當初的類比訊號用PCM 編碼之後的位元流（bit stream）是 0001 0011 1001 1010 0111 0011 0001 0100 0011 0110， 那麼當初的類比訊號如果用DM 編碼的話，位元流會是如何？（10 分） PCM 所產生的位元流長度是DM 所產生的幾倍？（5 分）

假設一個TCP 的封包（segment）包含了1500 位元（bits）的資料（data）與160 位 元的標頭（header）。如今將此TCP 封包送到IP 層，而且IP 層再加上了160 位元 的標頭。此IP 封包經由一個網路傳出去。假設此網路的實體層（physical layer）使 用24 位元的標頭來傳送資料，而且一個實體層封包的最大長度是800 位元。請問 總共需要多少位元，才能將此TCP 封包傳到目的地？（10 分） 六、請回答以下兩個有關資料與網路安全的問題： 軟體常常需要更新，試討論如何確定我們從網站下載的軟體更新碼是正確無誤的？ （10 分） 試討論如果一台電腦從來不曾連接網路，則電腦病毒可能會如何進入電腦中？ （10 分）

何謂Multiple Access（MA）？請說明及比較TDMA 與CDMA 技術之差異性。 （10 分）

何謂自動重傳要求（Automatic repeat request; ARQ）？試列舉兩種以上之ARQ 機制 並說明其工作原理。（15 分）

Cyclic Redundancy Check 是一種常用的錯誤偵測碼，假設一待傳送之字元串為 1101011，而其生成多項式為G(x) = x4 + x3 + 1，請問其編碼後之字元串為何？（10 分）

請說明IPv6 的特點及其與IPv4 之主要差別。（15 分）

一類比信號之波形振幅欲使用PCM 傳輸且其解析度需小於0.2%，假設此類比信號 之頻寬為100 Hz，而其振幅之範圍為-10V 到10V： 試求所需之最小取樣率為何？（5 分） 請問每一取樣字元需用幾個位元編碼？（5 分） 請問位元傳輸速率為何？（5 分） 請問至少需多大的傳輸頻寬才不會造成符際干擾（ISI）？（5 分）

無線區域網路標準IEEE802.11 採用何種競爭機制（contention protocol）？請輔以圖 示及執行步驟解釋此競爭機制之詳細工作原理與流程。（15 分）

請簡要回答下列問題：（每小題5 分，共15 分） 何謂DNS，其作用為何？ 何謂QoS，其作用為何？ Internet Management Group Protocol 之作用為何？

請說明主從式網路（Client-Server Network）與對等式網路（Peer-to-Peer Network） 的定義及優缺點。（15 分）

人類的聲音頻帶大約在300 Hz 到3400 Hz 之間，所以以往電信網路中，一個音訊 （voice signal）的頻道（channel）都以4 kHz 來切割。在通訊理論上兩個重要的理 論分別是Nyquist 及Shannon 的理論。Nyquist Bandwidth 的公式為C＝2 B log2 M； Shannon Capacity 的公式為C＝B log2（1＋SNR）。假設有一電信音訊頻道的SNRdB 是24 dB，那麼根據這兩個理論，此頻道傳輸速率的上限為多少bits per second（C）？ 要達到此速率，每一signal 要能切分成多少signaling levels（M）？目前我們使用的 ADSL 也是透過電話線來傳輸，其最高速率目前可達8 Mbps，請問，從Shannon 的 理論來看，為什麼ADSL 可以傳送的速率比以往的電信網路的一個音訊頻道來的高？ 根據Shannon 的理論，在SNRdB 為24 dB 的channel 上要達到8 Mbps 所需的頻帶 （spectrum）要多大？（102.4＝251）（15 分）

載波感測多重存取碰撞/偵測（Carrier Sense Multiple Access with Collision detection, CSMA/CD）是一種媒介存取控制的方法，請問： CSMA/CD 是用在那一種的網路標準上？（5 分） 請略述其運作方式。（10 分）

Cyclic Redundancy Check（CRC）是一個常用的錯誤偵測碼。如果使用k-bit 的CRC 來對n-bit 的訊息M 做錯誤偵測的話，我們可以用以下的多項式公式來表示： ) ( ) ( ) ( ) ( ) ( X G X R X Q X G X M X k ＋ ＝ ‧ ) ( ) ( ) ( X R X M X X T k ＋ ‧ ＝ 其中G (X) 是所謂的generator，R (X) 就是CRC 碼，而T (X) 是最後要傳送出去的 訊息。但實際應用上一些標準組織，像IEEE，會使用以下修正後的公式運算： ) ( ) ( ) ( ) ( ) ( ) ( X G X R X Q X G X L X X M X n k ＋ ＝ ＋ ‧ ) ( ) ( ) ( ) ( X R X L X M X X T k + ＋ ‧ ＝ ∑ −1 0 k i i X ) X ( L ＝ ＝ 請解釋這個修正後的公式的意義（運算過程），它比原來的公式多了那些步驟？是 為了解決什麼樣的問題？（15 分）

請回答以下的問題： TCP/IP 參考模型共分幾層？（3 分） 請說明TCP/IP 參考模型中各層的功能？（12 分） 請說明TCP/IP 與OSI 參考模型各層間相對應的關係。（5 分）

已知某一機器的IP 為168.168.168.168，subnet mask 是255.255.255.240。請問： 該IP 屬於那一class？ subnet address 為何？ broadcast address 為何？ 此subnet 下有多少合法IP 可使用？ 若subnet mask 是固定的，與此IP address 有相同的network address 的可用subnet 有多少個？ 當此機器要傳送一個IP 封包給168.168.168.123 及168.168.168.172 時，ARP 及 routing 上會有何不同？ 當一個IP 封包經過LAN 傳給router 再傳到WAN 時，其IP header 有那些欄位一 定會改變？有那些可能會改變？ （～每題2 分；～每題5 分；共20 分） 96 年公務人員高等考試三級考試試題 類 科： 資訊處理 全一張 (背面)

當資料在網路上傳輸時，無可避免地會因為某些因素造成接收到的資料與發送出的 資料有所出入，這就是網路的各種通訊協定（Protocol）要做錯誤檢查的原因，目前 已有很多的編碼技術產生。請問以下這兩種編碼技術的功能的差異為何？並請略加 說明之。（10 分） 循環冗餘碼（CRC, Cyclic Redundancy Code）。 漢明碼檢查（Hamming Code Check）。

IPv6 可以解決IPv4 的位址空間不足問題，但要實施IPv6 時： ICMPv6 有那些改變？（4 分） DNS 需要配合做什麼改變？如何更容易支援re-numbering 及multi-homing？（6 分） 舉出兩種可以讓我們從IPv4 的網路過渡到IPv6 網路的策略（IPv4-IPv6 transition mechanisms）。（5 分）

網路係由兩部以上的電腦所組成，而這些電腦如何連接成網路的方式叫做『拓樸 （Topology）』，常見的拓樸有匯流排拓樸（Bus Topology）、星狀拓樸（Star Topology）、環狀拓樸（Ring Topology）、網狀拓樸（Mesh Topology）等。又實體 拓樸（Physical Topology）係指網路實際佈線方式，邏輯拓樸（Logical Topology） 是指資料在網路上流動的方式，兩者不一定會相同。請根據以上的敘述回答以下的 問題： 請寫出『匯流排拓樸』及『網狀拓樸』的定義。（10 分） 請說明『星狀拓樸』及『環狀拓樸』的優缺點。（10 分） 六、無線區域網路的架構可以分成『無基礎架構網路（Ad Hoc Network）』與『有基礎 架構網路（Infrastructure Network）』兩種類型。請說明此兩種網路個別如何運作， 亦即『使用者』如何與其他的『使用者』通訊。（20 分）

以TCP Reno 的擁塞控制為例，請問在什麼條件下它會進入congestion avoidance、 進入fast re-transmission、離開fast recovery？造成receiver 送duplicate ACK 的原因 是什麼？（12 分） 六、甲君家裏是以ADSL 連線上網。他裝有IP 分享器，上面有4 個Ethernet port，1 個 WAN port。有一天他將一台機器開機後，開啟瀏覽器觀看某一購物網站： 請依時間順序說明何時會用到以下協定：ARP, BGP, CSMA/CD, DNS, DHCP, HTTP, IP, NAT, TCP。（18 分） 他決定用信用卡買一商品，此時使用HTTPS 跟SET 的差別是什麼？何者需要輸 入C.V.C. number（信用卡片背面的末三碼）（5 分）

請說明主從式網路（Client-Server Network）與對等式網路（Peer-to-Peer Network） 的定義及優缺點。（15 分）

載波感測多重存取碰撞/偵測（Carrier Sense Multiple Access with Collision detection, CSMA/CD）是一種媒介存取控制的方法，請問： CSMA/CD 是用在那一種的網路標準上？（5 分） 請略述其運作方式。（10 分）