阿甘

高雄市 111 學年度市立高級中等學校聯合教師甄選 
資料處理科試題卷 
【※答案一律寫在答案本上】 
 

問答題（6 題，共 100 分） 
一、 請寫出下列關於演算法相關問題之答案。(20%)
1、 請寫出河內之塔演算法。
2、 請寫出二分搜尋法演算法及其時間複雜度。
3、 FCFS、SJF、PS(Priority Scheduling)和 Round-Robin(RR)是常見的CPU 工作排程演算法，請簡述這四種演算法的優缺點。
 

二、 請寫出下列相關問題之答案。(15%)
假設學校資料庫系統採用關聯式資料庫，需要建立兩個表格，分別是學生資料表和科別資料表；學生資料表記錄學生的基本資料，包含學生的學號(ID)、姓名(StName)、科別(SecName)、電話(Tel)和地址(Addr)；科別資料表記錄各科的基本資料，包含各科的科名(SecName)、科主任(LeadName)和類群(Group)，兩個資料表的定義如下：Student(ID , StName , SecName , Tel , Addr)Section(SecName , LeadName , Group)
1、 請問你認為將 ID 定義為 Student 資料表的主鍵是否合適？請說明原因。

2、 若 SecName 已被定義為 Section 資料表的主鍵，你認為將 Student資料表的 SecName 定義為外來鍵參照到 Section 資料表是否合適？請說明原因。

3、 請簡述大數據的特性？請問你認為關聯式資料庫是否適合用來處理大數據？請簡述原因。
 

三、 請就下列網路相關問題，寫出合適的答案。(15%)
1、 ISO(國際標準化組織)所提出的 OSI 網路架構中，請問負責確保資料為可用格式，且資料的加密解密亦在此進行的是那一層？而在 Internet 中使用的 IP 協定，其功能又相當於 OSI 網路架構中的那一層？

2、 請問雲端服務模式有那三種？請問 Google 雲端硬碟屬於那一種？
 

四、 小明是一位中大型技術型高中的網路管理人員，全校 6 個處室，5 個科，及 8 間電腦教室，每間電腦教室有 40 台電腦，電腦教室每台電腦上都會安裝還原卡以協助維護電腦運作。當老師有在電腦教室安裝新軟體時會請小明安裝，小明就會在一台電腦上安裝軟體後啟動[網路拷貝]功能，但一啟動後小明發現行政處室上網速度變很慢。(20%)
1、 請問這可能是什麼原因造成?

2、 如何解決此問題？
 

現今 IPv4 位址已分配完情況下，小明的學校只取得一段完整 public class C 的網路位址，但各電腦教室及各處室有上網需求。
3、 請問如何解決?
4、 需要什麼設備？
 

若今天可以完整取得到 2 段 public class C 網址給電腦教室使用，但各電腦教室又要各自獨立為子網路。
5、 請問如何切割成子網路？
6、 子網路遮罩要如何設定(請以 163.32.94.x 與 163.32.95.x 為範例)？
 

五、 建構某金融科技公司的交易資料庫，請使用 SQL 指令完成以下要求（15％）：
1、 新增以下 2 個資料表(含欄位名稱及資料型態，資料型態依需求自訂): 

2、 基於以上資料表，請撰寫一預存程序(stored procedure)查詢並列出曾購買股票代號“0050”的所有客戶姓名和成交總金額(= 每股成交價格 * 成交股數)，並依客戶成交總金額由大到小排序。(請使用
CREATE PROCEDURE 指令完成)
 

六、 請說明「例外處理設計」對於程式語言的重要性，並在 C++/Java/Python中擇一種語言建一類別(class)，此類別須具備
1.讓使用者輸入任何型態的資料分別儲存在 a,b 的變數中
2.撰寫一程式，將 2 數以字串方式串接後輸出(輸出時順序為 ab)
3.撰寫一方法處理 a,b 兩數相除之結果，且需具備以下例外狀況處理能力(指定輸出文字)：（15％）
(1) “空值”
(2) “非數值”
(3) “除數為零