統計 107 年資料處理考古題

設char 為一字元變數，請問char 為何值時，下列的程式片段會輸出"digit" 字串？（15 分） ) digit" not print(" else ) digit" print(" then "0" char or "9" char If ≥ ≤

設有一排好序之檔案的鍵值順序是（1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16）請以二元搜尋法（Binary Search）尋找鍵值為2、10 及15 時 三者所需比較鍵值的次數各為何？（15 分）

假設你已經訓練一隻聖伯納狗幫你背運一盒有三片裝的磁碟片，每片含 有250,000 個位元組。這隻狗能以每小時18 公里的速度隨傳隨到，請問 在何距離範圍內此狗可以比每秒300 個位元組的網路線有更高的傳輸速 率？請將計算過程寫出並說明之。（20 分）

有一伺服器的服務網路，其網路傳輸的待處理封包的平均到達率為具有 波松（Poisson）分布的λ 封包/秒，伺服器的平均服務率μ 封包/秒，交 通強度ρ=λ÷μ，如果ρ 值大於1 則該系統是否穩定？請說明其理由。若ρ 值小於1 則網路系統中的平均封包數為 ρ) 1( − ，假設現在網路封 包平均到達率為3 封包/分，而伺服器平均服務率為0.1 封包/秒，請問網 路中平均的封包數N 為多少？請將計算過程寫出並說明之。（30 分） ρ N ÷ =

下圖表示電腦甲與電腦乙分別透過網路1 與網路2 連接，電腦甲之網路 存取是採用網路存取協定（Network Access Protocol）NAP1，電腦乙之 網路存取是採用網路存取協定NAP2，而網路間是透過路由器連接之。 請問NAP1 與NAP2 是否一定要相同，電腦甲與電腦乙才可互通？其理 由為何？（20 分） 應用 TCP IP NAP1 網路2 網路1 IP NAP1 NAP2 應用 TCP IP NAP2 電 腦 甲 電 腦 乙 路由器