107年專門職業及技術人員高等考試建築師、技師、第二次食品技師考試暨普通考試不動產經紀人、記帳士考試資訊技師類科歷屆試題,含資料結構與資料庫及資料探勘、計算機系統、網路原理與應用等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),107 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「107年 專技高考 資訊技師」下載頁|所有公開題庫
下載:題目
官方不公布申論答案
01310
107 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:資料結構與資料庫及資料探勘
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、某個以列為主( row-major )儲存的二維陣列 A[0..7][0..5] ,若 A[2,3] 的位 址為 108410 , A[5,1] 的位址為 114810 ,則 A[3,4] 的位址為多少?若改以行 為主 ( column-major ) , 則 A[3,4] 的位址又為多少?請寫出計算式並說明。 ( 10 分)
二、下列為一棵高度平衡二元樹( AVL tree ) ,若依序加入資料: 65 、 55 ,該 如何調整此 AVL 樹?( 10 分)

70
90
30
50
三、給予一中序追蹤( inorder traversal ) ABCDEGHF 和前序追蹤( preorder traversal ) DBACEFGH ,請畫出其對應的二元樹,並詳繪左右節點。 ( 10 分)
四、請對下列無方向圖形進行廣向優先走訪( breadth first search ) ,從頂點 1 開始。
請寫出演算法及其走訪過程所需資料結構之使用方式,搜尋時請依照 頂點編號由小而大放入該結構,如:若需放入 1 、 4 、 6 三個頂點則先 放入 1 再放入 4 再放入 6 。 ( 5 分)
請由左而右依序寫出對該圖形進行搜尋的拜訪順序,例如: 1, 2, 3, …… 表示先拜訪 1 再拜訪 2 再拜訪 3 ……。 ( 5 分)

8
6
5
2
3
1
4
7
9
10
座號:
下面為兩個關聯資料表 R1 和 R2 的內容,其中 X 為其共同屬性 ( common attribute ) ,若對 R1 和 R2 進行 LEFT OUTER JOIN 後得到 一個關聯資料表 R3 ,請寫出 R3 的內容。 ( 5 分)
請將該關聯資料表修改成符合第二正規化之( second normal form )格 式,並寫出其關聯綱要。 ( 15 分)
列出薪資最高的員工姓名。 ( 5 分)
列出每個部門的平均薪資和部門的代碼。 ( 5 分)
列出員工姓名以「 M 」開頭的員工姓名和薪水。 ( 5 分)
八、請說明下列工作是否為資料探勘( data mining )的工作: (每小題 2 分, 共 10 分)
根據客戶的年齡將客戶分類
根據客戶按時繳交帳款的機率將客戶分類
根據居民的居住地區將居民分類
根據居民的糖尿病罹患機率將居民分類
根據歷史的價格預測股票的未來價格
九、何謂巨量資料( big data )?( 5 分)它有 4V 的特性,其中一個 V 代表 Veracity ,意指資料真實性。請說明另外三個 V 是指什麼?( 5 分)
| A | B |
|---|---|
| a1 | b1 |
| a1 | b2 |
| a3 | b3 |
| a4 | b1 |
| T2 |
|---|
| B b1 |
| b2 |
| R1 | X Y |
|---|---|
| x1 | y1 |
| x2 | y2 |
| x3 | y3 |
| R2 X | Z |
|---|---|
| x1 | z1 |
| x2 | z2 |
| x5 | z5 |
| A | B | C | D | E | F | G |
|---|
| EMP_NUM | EMP_NAME | SALARY | DEPT_ID |
|---|---|---|---|
| 0188561 | Mike | 400000 | HR |
| 0366034 | Sally | 500000 | R&D |
| 0288306 | Mark | 600000 | HR |
下載:題目
官方不公布申論答案
代號:
01320
頁次:
1 - 1
107 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:計算機系統
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目得以本國文字或英文作答。
一、一個計算機系統採用記憶體對映 I/O 定址( memory mapped I/O addressing ) 。
何謂記憶體對映 I/O 定址?( 10 分)
假設位址匯流排( address bus )使用 12 條線路。若記憶體是由 4000 個字組( words )所組成,則有多少個具有 8 個暫存器之控制器可以 被此計算機存取?( 15 分)
二、 何謂迴圈平行化( loop-level parallelism )分析?( 10 分) 下列迴圈是否可以平行化?如果可以則寫出結果;否則請說明理由。
( 15 分)
座號:
三、 何謂分頁虛擬記憶體( page-based virtual memory )?( 10 分)
一個具有 16-bits 位址的系統,使用分頁法配置記憶體,邏輯位址分成 兩個部分:最前面的 6 bits 為每個程式分頁表的索引;其餘的為頁偏 移。試問每個分頁有多大?系統的邏輯位址空間有多大?( 15 分)
四、 說明分散式作業系統與網路作業系統之差異。 ( 10 分)
擴展度( scalability )是設計分散式系統的挑戰之一。詳細說明何謂擴 展度( scalability ) 、垂直擴展方式( vertical scaling )及水平擴展方式 ( horizontal scaling ) 。 ( 15 分)
下載:題目
官方不公布申論答案
1 - 1
107 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:網路原理與應用
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目得以本國文字或英文作答。
一、依照美國國家標準暨技術研究院( NIST )對於雲端計算的定義,雲端運 算有四種佈署模式、三類服務模式,以及五項重大特徵。
請列出雲端運算的三類服務模式,並比較其不同處。( 10 分)
請列出雲端運算的四種佈署模式,並比較其不同處。( 10 分)
二、在一個子網路的某一部電腦,其 IP 位址( IP Address )為 193.19.32.98 , 子網路遮罩( Subnet Mask )為 255.255.255.192 。回答下列問題:
這個子網路的 ID ( Subnet ID )為何?請寫出推導方式。( 5 分)
這個子網路的廣播 IP ( Broadcast IP )為何?請問何謂廣播 IP ?( 5 分)
就這個子網路而言,扣除做為子網路 ID 的 IP 位址與 Broadcast IP 位址, 總共還有多少 IP 位址可以分配?請問如何計算出這個數目?( 5 分)
這個子網路是從 193.19.32.0 網段切分得到,除這個子網路之外, 193.19.32.0 網段還可以切分幾個子網路?請問如何計算出這個數目? ( 5 分)
三、請試述下列名詞之意涵:(每小題 5 分,共 25 分)
廣播領域( Broadcast Domain )
碰撞領域( Congestion Domain )
預設閘道( Default Gateway )
位址解析協定( Address Resolution Protocol )
MAC 位址( MAC Address )
四、有關 OSI 七層架構( OSI 7 Layer Architecture ),請回答下列問題:
OSI 架構分成那七層?( 5 分)
請試述每一層的主要功能。( 10 分)
五、 DHCP ( Dynamic Host Configuration Protocol )的工作原理可以分成四個 步驟,請說明這四個步驟。( 20 分)
座號:
下載:題目
官方不公布申論答案
01340
1 - 1
107 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:系統分析與資訊安全
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請說明何謂類別( Class ) ,類別如同物件般由那三項特性(那三部分) 構成?又何謂組合類別?並舉例畫圖說明之。 ( 30 分)
二、物件導向之抽象類別( Abstract Class )是一種不能實體化的類別,其抽 象方法( Abstract Method )則只定義規格卻沒有實作的方法,因此抽象 類別使用時機為需要定義規格供其他類別使用時。請問其實作方式需透 過物件導向的那一種特性讓前來實作的類別擁有相同的規格?使用何 種操作方法來操作物件以方便維護與擴充程式?( 20 分)
三、 Ron Rivest 、 Adi Shamir 與 Len Adleman 於 1978 年發表了 Rivest -Shamir -Adleman ( RSA )公開金鑰演算法如下:
密文= ( 原文 ) e mod n
原文= ( 密文 ) d mod n
私密金鑰= {d,n}
公開金鑰= {e,n}
其中 mod 表示除餘, RSA 可以逆向操作確認資訊的來源。
假設知道私密金鑰= {d,n} ,公開金鑰= {e,n} ,則密文與原文的演算法各 為何?( 20 分)
座號:
下載:題目
官方不公布申論答案
01350
107 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:計算機數學
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請以數學歸納法證明 2n 2 +6n 是 4 的倍數,此性質對全部自然數均成立。 ( 10 分)
二、假設 B(x,y) 代表敘述「 y 是 x 的最好朋友」 ,變數 x,y,z 代表居住在 T 城 市的居民。請寫出下列邏輯敘述的意思: ( 10 分) ∀ x ∃ y ∀ z(B(x,y) ∧ (B(x,z) → (y=z)))
三、若 G=(V,E) 為有權重圖形( Weighted Graph ) ,且每個邊上的權重值均不 相等,則 G 的最小擴張樹狀圖( Minimum Spanning Tree )是否為唯一? 若為真,請敘述理由;若不為真,請舉例說明之。 ( 10 分)
四、 M 足球隊共有 11 人,若一個球季比賽下來,該足球隊共射入 40 球,請 證明 M 足球隊中至少有兩人射入球數相等。 ( 10 分)
五、若參加一個考試,試題共有 n 個選擇題,每個選擇題答案正好有 5 個選 項。請寫出下列兩題答案的各自遞迴關係式( Recurrence Relation )及初 始值,不需計算結果:
考生甲答題的策略是任何連續兩題的答案不得相同,則考生甲可有多 少種不同的答案。 ( 5 分)
考生乙答題的策略是任何連續三題的答案不得相同,則考生乙可有多 少種不同的答案。 ( 5 分)
六、 X 和 Y 為離散隨機變數( Discrete Random Variable ) , X 和 Y 的聯合機率 質量函數( Joint Probability Mass Function ) f(x,y),x,y ∈ { 1,2,3 }定義如下:
X 和 Y 是否為獨立隨機變數?( 5 分)
P(X ≤ 2 ∣ Y=2) 值為多少?( 5 分)
座號:
七、 X 為一連續隨機變數( Continuous Random Variable ) ,其分布密度函數定 義如下:
⎪ ⎪ ⎩ ⎪ ⎪ ⎨ ⎧ > ≤ < ≤ ≤ < 2 0 2 4 / 5 2 / 5 0 0 0 ) f ( x x k k x x x =

請回答下列問題:
k 的值為多少?( 5 分)
隨機變數 X 的平均值( Mean )為多少?( 5 分)
八、若一布袋內有三枚硬幣,其中僅有一枚為公平的硬幣( Fair Coin ) ,各枚 硬幣出現正面的機率分別為 0.5 、 0.6 、 0.1 ,若從布袋中任意選一硬幣連 擲 3 次。
其依序出現正面、反面、反面之機率為何?( 5 分)
若其依序出現為正面、反面、反面,而此硬幣為公平的硬幣之機率 為何?( 5 分)
九、某位老師在班上舉行小考,班上共有 81 位同學全部參加此次小考,小 考最高分為 10 分,考試結果平均成績為 5 分,變異數為 4 分,若考試 成績為常態分布,利用中央極限定理( Central Limit Theorem )推估全班 總分之和大於 369 分之機率為何?(答案僅需列出最後計算公式,不需 得出計算結果。) ( 10 分)
十、若某一手機製造公司欲評估未來兩年 C 城市更換手機的市場趨勢,請民 意調查公司進行市場調查,其調查結果如下: 「未來兩年 C 城市居民更 換手機的需求為 5 成 6 ,此次調查是以 C 城市手機號碼為清冊,進行電 話訪問,共成功訪問 500 位居民,在 95% 的信心水準,抽樣誤差為正負 3 個百分點。」請問「 95% 的信心水準」和「抽樣誤差正負 3 個百分點」 代表的意義為何?( 10 分)
| f(x,y) | x=1 | x=2 | x=3 |
|---|---|---|---|
| y=1 | 0 | 1/8 | 0 |
| y=2 | 1/8 | 1/2 | 1/8 |
| y=3 | 0 | 1/8 | 0 |
下載:題目
官方不公布申論答案
01360
4 - 1
107 年專門職業及技術人員高等考試 建築師、技師、第二次食品技師考試暨 普通考試不動產經紀人、記帳士考試試題
等
別:高等考試
類
科:資訊技師
科
目:程式設計
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
本科目除專門名詞或數理公式外,應使用本國文字作答。
一、請使用 Java 或 C++ ,撰寫一個抽象超類別( Abstract superclass ) StudentRecord 和其實體化繼承的子類別 SemesterRecord ,使其兩者階層 類別之多型化介面( Polymorphic interface )關係可大致建構成如下之摘 錄表。類別 SemesterRecord 針對考量科目,僅用最終的學期成績(亦即 semesterScore ) , 加以綜合合併整理而得到每個學生該科目的最終學期完 整成績紀錄( Grade Record ) 。 ( 20 分)
並請撰寫一個測試主程式,適當地加入例外處理,讓使用者能夠依其需 求,連續地在控制台輸入資料。程式執行後應能產生類似如下的輸出結果:
座號:

二、請使用 Java 或 C++ ,撰寫一套可以簡單地用來建立銀行客戶存款餘額的 程式套件。其中,以類別 CreateByteBasedFileViaValidation 為主程式, 以建立和寫入序列化 ( Serializable ) 物件 (類別 AccountRecordSerializable 的物件)到循序檔案中。類別 AccountRecordSerializable 須包含 private 的資料成員 account ( String ) , firstName ( String ) , lastName ( String ) , cellPhone ( String ) , eMail ( String )和 balance (為 double ) ,並提供 public 的 'get' 和 'set' 方法( Method ) ,以便存取這些 private 資料成員。在程 式 中 可 以 藉 由 建 立 串 流 的 類 別 FileOutputStream ( 和 類 別 ObjectOutputStream 配合)來開啟檔案以將物件寫入到檔案中。同時, 從輸入控制台讀取資料寫檔的過程當中,得必須確保輸入資料的有效 性,並讓使用者依其需求,連續地在控制台輸入資料;其中的 cellPhone 必須是為 10 個數字( 10 digits )的號碼字串。除了前述的兩類別外,可 自行斟酌加入其它適當的類別和套件,以確保整體套件程式的完整性和 專業性。程式執行後應能產生類似如下的輸出結果: ( 30 分)

三、使用 Java Swing 撰寫一個 JFrame 型的圖形使用者介面( GUI ) 程式:應用於銀行客戶信用查詢。此套件程式可以讓使用者(例 如信用部經理)從屬於循序存取( Sequential )方式的文字檔案 中查詢顯示三種類別群的客戶帳戶。此三類者分別為零餘額 ( Zero balance ;亦即 balance=0 ) 、貸方餘額( Credit balance ; 亦即 balance <0 )和借方餘額( Debit balance ;亦即 balance>0 ) 的客戶。在此套件中,請以類別 CreditInquiry_SequentialFileTextBased 配合第二題所述的類別 AccountRecordSerializable (即第二題和第三題可 以共用此類別的相同概念) ,並藉由類別 Scanner 的物件開啟檔案以便將 格式化的客戶存款字串資料,從檔頭開始循序的讀出查詢,進而將所關 注的類別群呈現在使用者介面( GUI )的畫面上。同樣地,除了前述的 兩類別外,可自行斟酌加入其它適當的類別(或 Enum )和套件,以加 強確保整體套件程式的完整性和專業性。程式執行後應能產生類似如下 的輸出顯示結果: ( 30 分)

四、請以 Java (或 C++ 或 PHP 或 Javascript )撰寫一個可在控制台進行查詢 ( Query )某家出版書局─其所出版之相關書本作者資料的程式。假設 此資料庫包含三個資料表格( Tables ): Authors, BookISBN 和 BookDetails 。此三種已 Created 之表格各自所包含的內容資料欄位屬性 和其書本資料庫彼此的關係如下圖所示。 ( 20 分)

20 30 20 100 4 20
至於其程式(在此為類別 ShowAuthorsContents_SQL )執行的過程和結 果顯示類似於下圖。

註:假設資料庫名稱為 books ,資料庫管理者帳號為 admin ,密碼為 mclo 。其連結資料庫的基本語法為: CONNECT ConnectionURLString [ PROTOCOL Identifier ] [ AS Identifier ] [ USER String PASSWORD String ] 。若以 Java DB ( Apache Derby )為應用,則連接語法類似於: Connection conn = DriverManager. getConnection ('jdbc:derby:books', "admin", "mclo");