統計 107 年資料處理考古題

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

請將下列8 個數字2, 1, 5, 9, 8, 3, 4, 6 依序加入一棵空的平衡二元樹（AVL Tree），請 畫出此二元樹並寫出其「中序」之追蹤順序？（25 分）

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

請依據下列資料需求，畫出實體-關係模型（E-R Model）。（25 分） 員工（Employee）：包括姓名（Employee_name）、員工編號（Employee_no）、年資 （Employee_ seniority），其中員工編號為唯一。 訂單（Order）：訂單編號（Order_no）、交貨日期（Order_date），每一筆訂單包含 多筆產品，其中訂單編號為唯一，且訂單必定由一個員工負責承接。 部門（Department）：部門名稱（Department_name）、部門代號（Department_no）， 每個部門有多個員工且每個員工必要隸屬於一個部門。 產品（Product）：產品名稱（Product_name）、產品編號（Product_no）、數量 （Product_quantity），一個訂單中必須包含至少一項產品。

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

試利用氣泡排序法將27, 10, 9, 68, 56, 40, 23 進行排序，請寫出流程，並說明最壞情 況下之時間複雜度為何？（25 分）

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

CPU 排程演算法（CPU Scheduling）的目的為何？常見的排程方式有先到先執行排程 （First Come First Served, FCFS）、最短工作優先排程（Shortest Job First, SJF）、優先 權排程（Priority）、循環分時排程（Round Robin, RR），請分別解釋此四種排程方式。 （25 分）

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