110年專門職業及技術人員高等考試建築師、24類科技師(含第二次食品技師)、大地工程技師考試分階段考試(第二階段考試)、公共衛生師考試暨普通考試不動產經紀人、記帳士考試資訊技師類科歷屆試題,含資料結構與資料庫及資料探勘、計算機系統、網路原理與應用等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),110 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「110年 專技高考 資訊技師」下載頁|所有公開題庫
下載:題目
官方不公布申論答案
01310
頁次:
2
-
1
110 年專門職業及技術人員高等考試建築師、 24 類科技師(含第二次食品技師) 、大地工程技師 考試分階段考試(第二階段考試) 、公共衛生師 考試暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:資料結構與資料庫及資料探勘
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請試述下列名詞之意涵: ( 30 分)
Apriori-property
Bucket-Sort
False-negative ( type-2 error )
叢集索引
Database normalization
Suffix Tree
二、在一個空堆疊( Heap )中插入一串數字 5, 8, 2, 3, 9, 4, 7, 10, 1, 6 。如果此堆疊 是最大堆積( max-heap ) , 請根據插入數字順序描述堆疊成長過程。 並根 據此堆疊呈現堆積排序法( Heap-Sort )在輸出前兩大數字時的過程。 ( 20 分)
三、一個動物分類資料庫如下表。 'Name' 為動物名稱, 'Give Birth' , 'Can Fly' , 'Live in Water' , 'Have Legs' 是四個屬性,最後一欄為類別 ( Class ) 。 請使用 naïve Bayes 方法來計算與預測一筆測試資料其屬性為 'Give Birth' = Yes , 'Can Fly' = no , 'Live in Water' = Yes , and 'Have Legs' = no 的類別。 此方法在分類上容易因資料不足造成何種問題?
( 20 分)
座號:
Location (LID, LPID, Lname) // 位置編號,位置上層編號,位置名稱 Message (MID, phoneNum, LID, Date) // 1922 簡訊
其中 LPID 為 LID 的更上層區域編號,若 LPID 為 0 則無上層區域,如: 某甲單位上層區域為臺北市,系統會有兩筆 Location 資料( 10, 1, 甲) , ( 1, 0, 臺北市) 。
查詢所有在 2021/5/10 當天出現在 LID = 10 位置超過兩次以上的電話 號碼。 ( 5 分)
查詢 LID=10 位置在 2021/5/10 至 2021/5/17 間與電話號碼 09XX555666 到訪日期均相同的所有電話號碼。 ( 5 分)
查詢電話號碼 09XX555666 在 2021/5/10 至 2021/5/17 有出現過的所有 上層區域。 ( 5 分)
查詢與電話號碼 09XX555666 在 2021/5/10 共同出現在同樣上層區域 的所有電話號碼。 ( 5 分)
請論述在真實實名制資料庫設計中,有可能遇到的查詢效能問題為 何?並描述可能解決方法。 ( 10 分)
下載:題目
官方不公布申論答案
01320
2
-
1
110 年專門職業及技術人員高等考試建築師、 24 類科技師(含第二次食品技師) 、大地工程技師 考試分階段考試(第二階段考試) 、公共衛生師 考試暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:計算機系統
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、給定一 10 進位數字為 -161.875 ,請問其二進位表示法為何? IEEE 超 127 ( excess-127 system )單精準度( 32-bits single precision )表示法為何? 機械常數( machine epsilon )為多少?( 25 分)
二、可用性( availability ) 、擴展性( scalability )和產出量( throughput )是 設計伺服器時最重要的考慮因素。請回答下列問題: ( 25 分)
假設某一系統採用一個 CPU 處理器 A ,其 FIT ( Failures in Time ) 為 200 ,請問此系統的 MTBF ( Mean Time Between Failure )是多少?
如果此系統故障後,需要一天時間才能恢復系統運作,那麼系統的可 用性是多少?
如果某公司為了降低營運成本,建構伺服器時,準備採用以許多較便 宜且可靠的電腦來構建一台超級電腦的策略。若此一系統採用了 500 個 A 處理器,則其 MTBF 是多少?(假設如果有一個處理器失敗,則 整個系統都會運作失敗。)
座號:
其中 P1 這一列代表, P1 目前擁有 2 個 A 、 0 個 B 、 0 個 C 、 1 個 D ,執 行期間最多同時需要 4 個 A 、 2 個 B 、 1 個 C 、 2 個 D ,而 Available 這一 行表示目前系統同時執行 P1-P5 後,硬體設備還閒置 3 個 A 、 3 個 B 、 2 個 C 、 1 個 D 。假設使用銀行家演算法( Banker's algorithm )來避免死結 的發生,請回答以下問題: ( 25 分)
請問需求矩陣( need matrix )為何?
假設現在 P2 有個請求:需要設備 1 個 A 、 1 個 B 、 0 個 C 、 0 個 D , 請問依據銀行家演算法,系統是否會同意此請求?判斷流程為何?
假設現在 P5 (忽略前題 P2 請求)有個請求:需要設備 0 個 A 、 0 個 B 、 2 個 C 、 0 個 D ,請問依據銀行家演算法,系統是否會同意此需求? 判斷流程為何?
四、作業系統為了行程( process )排程,會由適當的排班程式( scheduler ) 於佇列( queue )中選取相關的行程,請問排班程式可分為那三種?其用 途分別為何?其中那幾種與多元程式規劃程度( degree of multiprogramming )相關?( 15 分)
五、給定一個列導向( row-oriented )分頁系統,有兩個分頁( page ) ,每頁可裝 200 個整數( integer ) ,假設一個二維整數陣列 A[100][100] ,在此分頁系統 中執行,請問下列兩程式( a )與( b ) ,若使用 LRU ( Least Recently Used ) 分頁替換演算法,分別會產生多少個分頁錯誤( page faults )?( 10 分)
)
for
(
int j = 0 ; j < 100 ; j++
A[i][j] = 0 ;
| Allocation ABCD | Max ABCD | Available ABCD | |
|---|---|---|---|
| P1 | 2 0 0 1 | 4 2 1 2 | 3 3 2 1 |
| P2 | 3 1 2 1 | 5 2 5 2 | |
| P3 | 2 1 0 3 | 2 3 1 6 | |
| P4 | 1 3 1 2 | 1 4 2 4 | |
| P5 | 1 4 3 2 | 3 6 6 5 |
下載:題目
官方不公布申論答案
01330
2
-
1
110 年專門職業及技術人員高等考試建築師、 24 類科技師(含第二次食品技師) 、大地工程技師 考試分階段考試(第二階段考試) 、公共衛生師 考試暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:網路原理與應用
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、對於軟體定義網路( Software Defined Networking, SDN ) ,請回答下列 問題: ( 20 分)
請說明何謂 SDN ?
與傳統網路架構比較, SDN 有何優點?
OpenFlow 協定有何作用?
OpenFlow 交換器包含三種元件,請列出並加以說明。
二、 IEEE 802 標準將資料鏈結層( Data Link Layer )分為「邏輯鏈結控制子 層」 ( Logical Link Control, LLC )以及「媒介擷取控制子層」 ( Medium Access Control, MAC ) 。請回答下列問題: ( 20 分)
請說明 LLC 子層的作用。
LLC 子層的「服務接入點」 ( Service Access Point, SAP )之作用為何?
請說明 MAC 子層的作用。
請描述 CSMA/CD ( Carrier Sense Multiple Access with Colision Detection )的運作方式。
三、有一數據通訊系統的位元傳輸速率為 1 Mbps ,請回答下列問題: ( 15 分) 此數據通訊系統的位元時間( bit time )為多少?
請說明何謂位元錯誤率( bit error rate )?
請說明至少二種會造成位元錯誤的原因。
位元值 1 與位元值 0 分別以 與 表示,請繪出 101101 的電子訊 號波形。 (提示:水平線代表時間軸)
座號:
四、 IEEE 802.11 WiFi 標準提供兩種服務型態,分別是 BSS ( Basic Service Set )與 ESS ( Extended Service Set ) 。請回答下列問題: ( 25 分)
請繪出 BSS 的架構並說明之。
請繪出 ESS 的架構並說明之。
DS ( Distribution System )的作用為何?
Beacon 封包的作用為何?
請說明何謂換手( handoff )?
請說明何謂 Probe response 封包?
請繪出雙介面主機( Dual-Homed Hosts )防火牆架構圖,並說明其運 作方式。
請繪出屏蔽式主機( Screening Host )防火牆架構圖,並說明其運作 方式。
請繪出屏蔽式子網路( Screening Subnet )防火牆架構圖,並說明其運 作方式。
請敘述防火牆非軍事區( DMZ )的作用與建置方式。
下載:題目
官方不公布申論答案
代號:
01340
1 - 1
110 年專門職業及技術人員高等考試建築師、 24 類科技師(含第二次食品技師) 、大地工程技師 考試分階段考試(第二階段考試) 、公共衛生師 考試暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:系統分析與資訊安全
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請說明資訊安全的定義為何?而資訊安全最弱的一環為何?請分別條 列說明熟知的防火牆( Firewall )在外部與內部安全上會遭遇何種常見的 攻擊?( 25 分)
二、加密 ( Encryption ) 的基本概念就是利用某些方式將資訊內容改變或打散, 避免無權者檢視內容,請問透過加密可以提供那三種安全服務?一般而 言加密系統會遭遇那三種常見的攻擊?( 25 分)
三、物件是資料與相關處理資料的程序與函數結合在一起的組合體,請分別 條列說明物件的三種特性為何?並以該三特性模擬並寫出真實的一輛 紅色、四門、 3000 cc 、休旅車。 ( 30 分)
四、抽象資料型態( Abstract Data Type, ADT )是使用資料抽象化的方法建立 的自訂資料型態,包含資料與相關操作兩大部分,請問在 C++ 、 C# 與 Java 等語言時,此自訂資料型態稱為什麼?請舉例繪圖說明。 ( 20 分)
座號:
下載:題目
官方不公布申論答案
01350
110 年專門職業及技術人員高等考試建築師、 24 類科技師(含第二次食品技師) 、大地工程技師 考試分階段考試(第二階段考試) 、公共衛生師 考試暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:計算機數學
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。 本科目除專門名詞或數理公式外,應使用本國文字作答。
一、假設 n = ab , a, b 皆為正整數,請證明 a n 或 b n 。 ( 12 分)
二、請舉例詳述一個函數( function )以及它的定義域( domain )和對應域 ( range )是:
一對一且映成函數( one-to-one and onto ) 。 ( 6 分)
非一對一但為映成函數。 ( 6 分)
定理:對於每一個非負整數 n , 5 n 0 。
證明:
起始步驟:
5 0 0 。
推遞步驟:假設 5 j 0 , 0 j k ,現考慮當 i, j 為小於 k 1 的自然數,
5 (k 1) 5 (i j) 5i 5j 0 0 0 。綜合以上,對每一個非負整數 n , 5 n 0 。
五、請解以下的遞迴函數: ( 12 分)
六、假設大學生中有 40% 在打工,我們隨機選擇了五位大學生,請問,至少 三個(含)以上在打工的機率為何?(答案採四捨五入法計算到小數點 以後第三位) ( 12 分)
座號:
七、在許多的統計資料中,有人用箱形圖( Boxplot )來描述資料的分布。假 設我們有資料數值 i a , 1 i n ,這 n 個數皆不相同,請詳細描述在繪製 此資料中的名詞意涵,包括:
中位數( median ,也就是第二個四分位數) 。 ( 4 分)
第三個四分位數( Q3; Third Quartile ) 。 ( 4 分)
boxplot 。 ( 4 分)
八、假設資訊相關系所畢業學生的每月薪資呈 normal distribution ,平均薪資 為 47,750 元,標準差為 5,680 元。假使你是資訊相關系所畢業學生,找 到了一個工作,老闆給的薪資是 31,000 元,你有何感想?(請利用所得 資訊計算出隨機找出一位資訊相關系所畢業學生,其薪資小於等於 31,000 元的機率後再發表感想,參考所附 Table ) ( 12 分)

下載:題目
官方不公布申論答案
110 年專門職業及技術人員高等考試建築師、 24 類科技師(含第二次食品技師)、大地工程技師 考試分階段考試(第二階段考試)、公共衛生師 考試暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:程式設計
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、假設有一家新成立不久的 L 公司,欲進行員工基本資料的建立。其 基本資料包括有 ID (所有員工一旦被招募進入公司的第一天,就會 給予一個 ID (數字) ) 、姓( Last name ) 、名( First name ) 、年齡和月 薪。請利用 Java 或 C++ 實作一完整程式,可以在命令行( command line )依序傳入一系列的所有員工基本資料,並將其存入到一個文字 檔中(例如〝 salary.txt 〞 ) 。最後,也能夠求算印出當月所有員工薪水 加總之後的總平均、最低薪水和最高薪水(三者均為浮點數,取到 小數第一位) 。請適當地加入例外處理,讓使用者能夠依其需求,連 續地在控制台輸入資料。亦即若其中有資料格式不符,可以印出例 如〝 Invalid input! Try again! 〞或〝輸入資料格式不符,請重新輸入 ! 〞 的警示語,隨後程式還可以繼續進行到所有的資料輸入正確為止(例 如使用者可以到最後打入結束指標( end-of-file indicator )結束繼續 輸入) 。一旦輸入結束,即提示或告知檔案已關閉( File Close ) ,並 進行「總員工人數」 、 「總平均薪水」 、 「最低薪水」和「最高薪水」 的印出顯示。以下是利用 Java 實作時的執行範例。請使用 Java 或 C++ 的語法撰寫程式碼。 ( 20 分)
Enter Employee ID, Last name, First name, and Monthly-salary (Enter end-of-file indicator(CTRL+Z) to end input.) ? close file Silly! Nothing input!
座號:
Enter Employee ID, Last name, First name, and Monthly-salary (Enter end-of-file indicator(CTRL+Z) to end input.)
? 羅 ○華 56789 Invalid input.Try again! ? 1 羅 ○華 56789 ? 2 林 ○曾 3456a Invalid input.Try again! ? 2 林 ○曾 34567 ? 3 劉 ○俊 23488 ? 4 林 ○君 56789 ? 5 方 ○滿 55555 ? close file There are 5 employees considered Average Salary in this month: 45437.6 Highest Salary in this month: 56789.0 Lowest Salary in this month: 23488.0
1 羅 ○華 56789.0
2 林 ○曾 34567.0
3 劉 ○俊 23488.0
4 林 ○君 56789.0
5 方 ○滿 55555.0
二、假設臺灣 XX 食品技師協會欲針對各類「生鮮食材新鮮度」的判定 能夠依據較科學性的方法,乃打算研發出一套能夠應用「色彩計畫」 進行食材「自然顏色與光澤外觀」和「新鮮度」關係等級的對照表 資料庫。為達到此目標,乃擬定先期先發展出一套色彩轉換雛型系 統程式。此系統得符合下列幾項基本的使用要求和程序:
輸入所收集到 ─ 「用相機所拍攝到的食材的 RGB 值」 (所使用的 相機已被準確校正,其所拍攝到 RGB 即代表真實色) ;
RGB 的 3 個頻道值範圍均在 0~255 之間。
為了讓此系統的使用者能對色澤外觀有較直觀的感覺和判別,得 將 RGB 值轉成和「人眼視覺三屬性( Hue 色相、 Saturation 飽和 度、 Value 明暗度)相關」的 HSV 色彩空間的表示法。
可以輸入每筆建築相關顏色 RGB ;隨後,即進行計算轉換成 HSV 值後,再將相關的 RGB 和 HSV 值輸出顯示。
假設你就是此套系統的雛型開發師,請利用 Java 或 C++ 撰寫一個 以「圖形使用者介面」 ( Graphical User Interface, GUI )設計,並以 RGBbase 為超類別( Superclass )和 HSV_ColorSpace 為繼承的子類 別之系統程式。 ( 30 分)
以下是利用 Java 和 JFrame 實作時的執行範例。
提示: 在此作答中, RGB 轉換成 HSV 的方法( Method )或函式 ( Function )不需要實踐,僅以黑箱的方式處理即可,例如: Public void RGB_to_HSV ( double rValue, double gValue, double bValue ) {…}
Target Color 的顯示以及其他元件(例如 labels 文字)全部 就用 Default 的顏色(或文字字型和大小)設定,在此只是 用來直觀視覺式的 Demo 輔助,你不需要實踐程式碼。



四、請依據下列 Java 程式碼執行後,回答輸出結果為何?( 25 分) public class CollectionArrayList4Colors { public static void main(String[] args) { String[] colors = { "RED", "Green","BLUE", "CYAN", "MAGENTA", "YELLOW","WHITE", "GRAY", "BLACK"}; List<String> list = new ArrayList<String>(); for (String color:colors) { list.add(color); } System. out .println("ArrayList: "); for ( int count = 0; count < list.size(); count++) { System. out .printf("%s ", list.get(count)); } String[] removeNeutrals = {"GRAY", "BLACK", "WHITE"}; List<String> removeList = new ArrayList<String>(); for (String color : removeNeutrals) { removeList.add(color); } removeColors (list, removeList); convertToLowercaseStrings (list); System. out .printf("%n%nArrayList after converting to Lowercase and calling removeColors:%n"); for (String color:list) { System. out .printf("%s ", color); } }//end main private static void removeColors(Collection<String> collection1, Collection<String> collection2) { Iterator<String> iterator = collection1.iterator(); while (iterator.hasNext()) { if (collection2.contains(iterator.next())) { iterator.remove(); } } }//end removeColors private static void convertToLowercaseStrings(List<String> list) { ListIterator<String> iterator = list.listIterator(); while (iterator.hasNext()) { String color = iterator.next(); iterator.set(color.toLowerCase()); } }//end convertToLowercaseStrings }//end class CollectionArrayList4Colors