111年專門職業及技術人員高等考試建築師、31類科技師(含第二次食品技師)、大地工程技師考試分階段考試(第二階段考試)暨普通考試不動產經紀人、記帳士考試資訊技師類科歷屆試題,含資料結構與資料庫及資料探勘、計算機系統、網路原理與應用等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),111 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「111年 專技高考 資訊技師」下載頁|所有公開題庫
下載:題目
官方不公布申論答案
代號:
01310
頁次:
2
-
1
111 年專門職業及技術人員高等考試建築師、 31 類科技師(含第二次食品技師)、大地工程 技師考試分階段考試(第二階段考試) 暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:資料結構與資料庫及資料探勘
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請解釋下列名詞之含意: (每小題 5 分,共 20 分)
Balanced Tree
Record ( in database )
Perfect hashing
Entity-Relationship model
二、什麼是 Open Data ?什麼是 Public Data ?請說明此兩名詞的不同之處。 ( 16 分)
三、請詳述(舉例說明)什麼叫做 Bubble Sort (請以虛擬碼 pseudo-code 表 示) ,並對您的描述( pseudo-code )做效能分析(說明 big-O 的分析過 程) 。 ( 20 分)
座號:
請問 SQL 語法一進行何種的操作( operations )?
請問 SQL 語法二進行何種的操作( operations )?
假使我們採用 Table 1 當作語法一的輸入資料,請問會輸出什麼?
假使我們採用 Table1 和 Table2 當作語法一的輸入資料,請問會輸出什麼?
五、假設某一家店中有以下的六次交易 ( transactions ) : (每小題 8 分,共 24 分)
A :
{bread, milk, diapers, juice}
B : {bread, milk, diapers, eggs}
C :
{milk, diapers, beer, eggs}
E : {milk, diapers, eggs, juice}
F :
{milk, diapers, beer}
請問產品 diapers 的 support 值為多少?
假設我們設定 support threshold 為 0.6 ,請找出所有的 frequent itemsets 。 也就是說, U={bread, milk, diapers, juice, eggs, beer} 這六樣產品的集合, 有那些子集合在 A-F 的六個交易中,被採購的機率超過 0.6 。
假設我們有一個關聯規則( association rule ) : {beer}->{diapers} ,請求 出 support 值和 confidence 值。
| Table 1 : Part_needs | Table 1 : Part_needs | Table 1 : Part_needs |
|---|---|---|
| Supplier | Part_number | Project |
| 23 | 1092 | 1 |
| 23 | 1101 | 3 |
| 23 | 9048 | 4 |
| 31 | 4975 | 3 |
| 31 | 3477 | 2 |
| 32 | 6984 | 4 |
| 32 | 9191 | 2 |
| 33 | 1001 | 1 |
| Table 2 : Parts_inventory | Table 2 : Parts_inventory | Table 2 : Parts_inventory | Table 2 : Parts_inventory |
|---|---|---|---|
| Part_number | Project | Quantity | Color_code |
| 1001 | 1 | 14 | 8 |
| 1092 | 1 | 2 | 2 |
| 1101 | 3 | 1 | 1 |
| 3477 | 2 | 25 | 2 |
| 4975 | 3 | 6 | 2 |
| 6984 | 4 | 10 | 1 |
| 9048 | 4 | 12 | 2 |
| 9191 | 2 | 80 | 4 |
| SQL 語法一 | SQL 語法二 |
|---|---|
| SELECT Supplier FROM Part_needs WHERE 1000 ≤ Part_numbers ≤ 5000 | SELECT Supplier FROM Part_needs, Parts_inventory WHERE Quantity ≤ 10 |
下載:題目
官方不公布申論答案
01320
頁次:
2
-
1
111 年專門職業及技術人員高等考試建築師、 31 類科技師(含第二次食品技師)、大地工程 技師考試分階段考試(第二階段考試) 暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:計算機系統
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、使用 OP code 與只具有一個 Operand 的指令寫出下列的數學方程式,可 以使用的 OPCode 為 LOAD 、 MOVE 、 STOR 、 ADD 、 SUB 、 MUL 、 DIV 。 ( 20 分)
二、一個 2 GHz 的處理器用來執行下列的指令組合,其統計如下。 (每小 題 10 分,共 20 分)
Integer Arithmetic
:
Instruction Count = 60000 Clock Cycle Count = 1
Data Transfer :
Instruction Count = 35000
Clock Cycle Count = 2
Floating Point :
Instruction Count = 55000
Clock Cycle Count = 4
Control Transfer : Instruction Count = 30000 Clock Cycle Count = 3
計算平均的 CPI ( Cycles Per Instruction ) 。
計算 MIPS ( Million Instructions Per Second ) 。
三、一個 Cache(M1) 與一個 Memory(M2) 的記憶體層級架構中, M1= 32 K words , M2=2Mwords , Cache block size = 8 words 。 (每小題 10 分,共 20 分)
使用 Direct Mapping ,劃出實體住址格式( Physical address format ) , 指出 Tag 、 Block 、 Word 各需要幾個位元。
使用 4-way Set Associate Mapping ,劃出實體住址格式 ( Physical address format ) ,指出 Tag 、 Set 、 Word 各需要幾個位元。
座號:
四、 IEEE-754 浮動點( floating-point )表示。 (每小題 10 分,共 20 分)
使用 32 位元的浮動點格式 ( 8-bit exponent, exponent bias = 127, and base = 2 )來表示 -1/64 。
使用 64 位元的浮動點格式( 11-bit exponent, exponent bias = 1023, and base = 2 )來表示 -1/32 。
五、比較下列計算機系統名詞的差異。 (每小題 5 分,共 20 分)
Translation Lookaside Buffer ( TLB ) vs. Page Table 。
Superscalar Architectures vs. Multi-Core Architectures 。
Interrupt-Driven I/O vs. Direct Memory Access ( DMA ) 。
FLASH vs. DDR-DRAM 。
下載:題目
官方不公布申論答案
01330
頁次:
2
-
1
111 年專門職業及技術人員高等考試建築師、 31 類科技師(含第二次食品技師)、大地工程 技師考試分階段考試(第二階段考試) 暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:網路原理與應用
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請試述下列名詞之意涵: (每小題 5 分,共 25 分)
人工智慧物聯網( The Artificial Intelligence Internet of Things, AIOT ) 。
開放性無線擷取網路( Open Radio Access Network, O-RAN ) 。
區塊鏈( Blockchain ) 。
體驗質量( Quality of Experience, QoE ) 。
位址解析協定攻擊( ARPSpoofing ) 。
二、請詳細敘述 Wi-Fi 6 ( IEEE 802.11ax ( 12 分)
)提升傳輸速度的三種接取技術。
三、設計一個 10Mbps 新型乙太網路系統,其有 10 個 segments 以 9 個 repeaters 串接,每段最長不可超過 500 公尺,傳輸延遲為 5/6 光速,每個 repeater 的 傳輸延遲為 1.0 μ s ,整體訊號上升時間為 2 μ s ,其他延遲忽略不計,請問:
此系統整體延遲時程為何?( 6 分)
一個時槽( time slot )的時程為何?( 6
最小封包的位元數為何?( 6 分)
四、已知某一電腦的 IP 位址( IP address )是 168.168.168.168 ,子遮罩( subnet mask )是 255.255.255.192 。請問:
該 IP 屬於那類網路?( 3 分)
Network address 以及 Subnet address 為何?( 4 分)
Broadcast address ?( 3
分)
該網域最多有幾個子網路?( 3 分)
當此電腦要傳送一個封包給 168.168.168.123 以及 168.168.168.172 時, ARP 及 Routing 上有何不同?( 3 分)
座號:
分)
五、循環冗餘檢查( Cyclic Redundancy Check, CRC )為偵測傳輸錯誤最常用 的技術之一,假設準備傳送訊息 11001001 並用 CRC 多項式 x 3 +x+1 偵 測錯誤發生,請問:
此訊息編碼後之結果為何?( 4 分)
該筆訊息的 CRC 檢查碼為何?( 4 分)
假設編碼後位元字串在傳送過程因雜訊造成最左邊位元( lightmost bit )發生錯誤,接收端執行循環冗餘檢查結果為何?接收端為何知道 有錯誤發生?( 6 分)
六、區域網路架構有三種網路管理機制,請詳細敘述此三種運作方式。 ( 15 分)
下載:題目
官方不公布申論答案
代號:
01340
頁次:
4 - 1
111 年專門職業及技術人員高等考試建築師、 31 類科技師(含第二次食品技師)、大地工程 技師考試分階段考試(第二階段考試) 暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:系統分析與資訊安全
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、軟體開發流程( Software development process )對於建置一個資訊系統的 成功非常重要,包含需求分析、架構設計、細部設計、程式撰寫、測試 與維護。
請比較計畫驅動( Plan-driven )和敏捷流程( Agile processes )的特性 與應用的不同點,請就溝通、文件與程式、客戶與合約、需求變更、 開發階段與週期等面向說明。 ( 15 分)
國際房屋仲介公司將建置系統以管理其待售房屋( House )和客戶 ( Customer )資訊,進行需求擷取後整理以下需求,請完成以下初步類 別圖中的( I ) 、 ( II ) 、 ( III ) 、 ( IV )和所有類別的關聯。 ( 15 分)
有兩種客戶,包含賣房客戶( Seller )和買房客戶( Buyer ) 。
一個銷售人員( Sales )負責許多客戶,客戶和待售房屋資料由負責 的銷售人員登錄。
新的買房客戶資料登錄時
⑴ 登錄客戶姓名( Name ) 、年齡( Age ) 、電話( Tel ) 。
⑵ 登錄客戶對買房的條件( Criteria )資料,包含地點( Location ) 、 類型( Type ) 、坪數大小( Size ) 、屋齡( Age ) 、價格( Price ) 。
⑶ 系統將符合標準的待售房屋加入候選房屋列表( Candidate list ) 。 新的待售房屋資料登錄時
⑴ 登錄房屋的條件資料,包含地點( Location ) 、類型( Type ) 、坪數 大小( Size ) 、屋齡( Age ) 、價格( Price ) 。
⑵ 列出該待售房屋符合客戶買房條件的客戶名單。
⑶ 向負責這些客戶的銷售人員發送電子郵件。
座號:
⑴ 查詢所有待售房屋的條件資料。
⑵ 查詢所負責客戶的資料。
⑶ 買房客戶參觀待售房屋後,若客戶喜歡,系統將其加入喜愛房屋 列表( Favorite list ) 。
⑷ 房屋售出後,將其資料設定已售出,系統自動將此從客戶候選房 屋列表與喜愛列表刪除。

Buyer
(III)
House
(IV)
Sales
Seller
(Ⅰ)
Customer
(II)
Candidate list
Favorite list
二、軟體品質保證( Software quality assurance, SQA )是監控軟體開發流程以 確保軟體符合品質標準(如 ISO/IEC 9126, ISO 25010 )的方法。軟體品 質則包含許多特性,例如效能( Performance efficiency ) 、相容性 ( Compatibility ) 、可使用性( Usability ) 、可靠性( Reliability ) 、安全 ( Security ) 、可維護性( Maintainability )和可移植性( Portability )等。
關於軟體品質保證與軟體品質控制( Software quality Control ) ,請比較 其任務特性的不同,包含著重點、工具性、面對缺陷( Defect )的處理 方式等。 ( 10 分)
請說明可維護性可分為那些子特性,並以銀行存提款系統為例,說明 如何測量可維護性。 ( 10 分)
三、 IEC 62443 是針對「工業通信網路 -網路和系統的 IT 安全性」 ( Industrial communication networks - IT security for networks and systems )國際標準。 在 Part 4-1 安全產品發展生命週期需求中,特別強調「基於安全的設計 ( Secure by design )」之最佳實務,並且實施安全實作( Secure implementation ) 。
請說明何謂「基於安全的設計」 。 ( 5 分)
請說明何謂縱深防禦( Defense in depth design ) ,並以網路銀行轉帳子 系統為例說明如何實踐面對 SQL Injection 和 Cross-site Scripting 安全 問題。 ( 10 分)
實作安全程式非常重要,請指出以下 C 函式的問題,以及如何修正。 ( 10 分)
struct node { int value; struct node *next; }; void free_list(struct node *head){ for (struct node *p = head; p != NULL; p = p->next) free(p); }
四、資訊系統的安全性非常重要,要落實安全的軟體生命週期,須從安全需 求規格、安全設計階段著手整體資訊系統安全,並以安全程式設計原則 與最佳實務撰寫程式。程式安全分類可協助開發者辨識安全問題,了解 程式碼錯誤可能引發的安全問題,提升軟體安全。程式安全分類可以有: 「輸入驗證及表示( Input Validation and Representation ) 」 、 「應用程式介面 誤用( API Abuse ) 」 、 「安全特性 ( Security Features ) 」 、 「時間與狀態 ( Time and State ) 」 、 「錯誤處理 ( Error Handling ) 」 、 「程式碼品質 ( Code Quality ) 」 、 「封裝( Encapsulation ) 」等。
「時間與狀態」的安全問題,是在多核心 CPU 或分散式系統中,兩個 事件發生在幾乎同一時間;程式設計多執行緒( Threads ) 、多程序 ( Process )等造成執行期之時間與狀態及訊息間產生非預期的交互作 用。請說明這些狀況可能導致的安全問題有那些。 ( 5 分)
「輸入驗證及表示」是程式處理使用者或外部輸入的安全性問題,請 說明此問題可能導致的攻擊有那些。 ( 10 分)
「錯誤處理」不適當是十分常見的程式安全缺陷問題,請舉出兩種「錯 誤處理」不適當的類別或狀況。 ( 10 分)
下載:題目
官方不公布申論答案
01350
頁次:
2
-
1
111 年專門職業及技術人員高等考試建築師、 31 類科技師(含第二次食品技師)、大地工程 技師考試分階段考試(第二階段考試) 暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:計算機數學
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、判定下列複合式命題( compound proposition )是否恆真( tautology ) ,並 說明原因。
二、用數學歸納法證明下列公式。
三、圖形 G = ( V , E )是一沒有自迴圈( self loop )的無向圖( undirected graph ) , 證明若每個節點的連接數( degree )是至少 | V | / 2 ,則圖形 G 為一連接圖 ( connected graph ) 。 ( 10 分)
四、一袋子中有 12 個非公正的銅板( biased coins ) ,其中 6 個銅板出現正面 的機率是 3/5 ,另外 6 個銅板出現正面的機率為 1/3 ,若由袋子中隨機取 一個銅板,並丟擲此一銅板,此銅板結果出現正面;請問此銅板出現正 面機率是 3/5 銅板的機率為多少?( 12 分)
五、使用遞迴定義( recursive definition )表示 0 和 1 出現次數相同的全部二 元字串( bit strings ) 。 ( 10 分)
六、若 G = ( V , E )是一加權無向連接圖( undirected weighed connected graph ) , 且各邊的權重均不相等,則其最小生成樹( minimumspanning tree )是否 唯一?如不是請舉一反例,如是請說明原因。 ( 10 分)
座號:
七、若已知 100 人進行智力測驗,平均成績為 100 分、標準差為 15 分,請問 隨機挑選 100 人進行智力測驗,平均成績超過 115 分發生的機會是很高、 一般、或很低?請說明原因。答案只需列出計算式,不用算最後結果。 ( 12 分)
八、 X 和 Y 為兩個隨機變數( random variables ) ,其值為{ 1,2,3,4 } ,若其聯合 機率質量函數( joint probability mass function )定義為:
P ( X = i , Y = j ) = ( i + j ) /80 ,請回答下列各題發生之機率:
P ( X = Y ) ( 4 分)
P ( XY ) =6 ( 4 分)
P ( 1≤ X ≤2 , 2< Y ≤4 ) ( 4 分)
計算 E[W] ?( 5 分)
下載:題目
官方不公布申論答案
代號:
01360
3 - 1
111 年專門職業及技術人員高等考試建築師、 31 類科技師(含第二次食品技師)、大地工程 技師考試分階段考試(第二階段考試) 暨普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:程式設計
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請用 Java 或 C++ 實作一個資料結構堆疊( stack )的泛型( Generics )物 件,此 stack 物件必須有下列函式( Method ) :
建構子( Constructor )及解構子( Destructor ) ,若以 Java 撰寫,不必解 構子。
void push( {datatype} a ){ .. } ,可以加資料入 stack 頂端。
{datatype} pop(){ .. } ,可以取出 stack 頂端資料。
int length(){ .. } ,傳回 stack 內資料的數量。
void clear() ,清除 stack 物件內資料。
void inverse(){ .. } ,可以將 stack 內的資料存放順序顛倒放置。
因為是泛型物件,上述之 {datatype} 是指使用者使用此物件時才會決定其 資料型態。必須注意,此題的資料儲存空間必須使用動態矩陣,不能使 用其他物件。另外也必須對物件進行封裝以及處理記憶空間不足時,動 態增加空間的應變問題。 ( 25 分)
座號:

若提交成功時,對應的 PHP 程式會確認資料表中員工編號欄資料沒有重 複後,再將這些資料加入人事基本資料表。若重複,則在網頁顯示資料 重複訊息即可。假定資料庫伺服器 IP 是 110.23.43.104 ,資料庫名稱是 PERSON ,人事基本資料表名稱是 PBASIC ,資料表內的欄位名稱依序是 PNO 、 NAME 、 AGE 、 TEL 及 ADDR 。資料庫管理帳號是 sa ,密碼是 admin 。連結資料庫指令是 mysqli_connect (資料庫主機,登入帳號,登 入密碼,資料庫名稱) ,傳送 SQL 指令是 mysqli_query (連結資料庫, SQL ) 。 ( 25 分)
針對指定檔案的每一個 Byte (範圍: 0 ~ 255 ) ,使用此查找表進行對應而 產生新的數字來進行加密。例如:若檔案某一 Byte 的值是 7 ,則經上述 查找表對應將轉變為加密值 159 。假設此加解密程式名稱為 endecode , 須被加密的檔案檔名為 list.txt ,則在命令行( command line )進行加密的 指令為 endecode list.txt 。指令執行後會產生兩個檔案, list.txt.en 及 list.txt.key 。 list.txt.en 即為 list.txt 加密後的檔案, list.txt.key 則為查找表 的內容,此為解密時需要,因此必須先逆轉查找表的對應(例如原本 1 對應 45 ,則反轉為 45 對應 1 )後再存成檔案。 ( 25 分)
請以 Java 或 C++ 撰寫一函式 int[][] YIQ2RGB(float[][] map){..} ,對其傳 入 map 矩陣後,可傳回一轉成 RGB(R,G,B 各範圍皆是 0~255 整數 ) 的二 維整數矩陣,排列方式如同 YIQ 矩陣。像素的 YIQ 轉 RGB 公式如下圖 所示,轉換時小數部分四捨五入,但不可低於 0 或超過 255 。
接著請再撰寫一函式 void Floodfill(int[][] m , int x, int y, int r1, int r2){..} , 此函式以水流填充演算法( flood fill ) ,由上題所得的二維 RGB 矩陣 m , 以指定的( X,Y )座標為起點沿上下左右四個方向,持續的水流填充(搜 尋)鄰近點中( R,G,B )值範圍符合 r1 ≤ R 且 R ≤ r2 條件的點。最 後,將這些符合點的( R,G,B )值皆改為( 127,127,127 ) 。如下圖所示, 假設( X,Y )點本身符合條件,則向四個方向水流填充,假設( X-1,Y ) 點也符合條件,則繼續針對( X-1,Y )點的週邊水流填充。此題需用遞迴 ( Recursion )方式處理。 ( 25 分)

(X-1,Y)
(X,Y)
| 230 | 45 | 112 | 0 | 77 | 98 | 87 | 159 | 205 | …. | 1 | 43 | 88 | 92 | 99 | 221 | 51 | 4 |
|---|
| Y | I | Q | Y | I | Q | Y | I | Q | Y | I | Q | Y | I |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Y | I | Q | Y | I | Q | Y | I | Q | Y | I | Q | Y | I |