103年專門職業及技術人員高等考試建築師、技師、第二次食品技師考試暨普通考試不動產經紀人、記帳士考試資訊技師類科歷屆試題,含資料結構(包括資料庫)、計算機概論(包括軟體、硬體)、網路原理與應用等 6 科。
共 6 份考卷|資料來源:依政府資料開放授權條款(OGDL)第 1 版利用,資料集:考選部歷屆試題(data.gov.tw dataset 170565),103 年。
本頁文字由 PDF 機器抽取,可能有辨識誤差,僅供搜尋參考,請以官方原始檔案為準。
免費登記製作需求|🚀 前往「103年 專技高考 資訊技師」下載頁|所有公開題庫
下載:題目
官方不公布申論答案
103 代號 : 01310 全一頁
年專門職業及技術人員高等考試建築師、技師、第二次 食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別: 高等考試
類 科: 資訊技師
科 目: 資料結構(包括資料庫)
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、試使用下列三種資料結構各設計一個優權工作佇列( priority job queue ),針對插入 ( insert )、擷取( extract )操作,比較時間複雜度。
線性結構( linear structure )。( 5 分)
二元搜尋樹( binary search tree )。( 5 分)
最大堆積( max heap )。( 5 分)
二、 試述靜態雜湊( static hashing )設計時所需考量的課題、優缺點、使用上的限制。 ( 10 分)
試述動態雜湊( dynamic hashing )之設計及結構,並申論是否能解決上述 之缺 點及使用上的限制。( 10 分)
三、當有巨量資料需要排序( sort )而記憶體工作區( RAM buffer )卻有限,必須使用 外部排序( external sort )或多線會合排序( multi-way merge sort )。資料以頁( disk page )的方式存放在磁碟機。
試以磁碟讀取寫入( disk I/O access )的次數評論排序效能與資料量 N 頁、記憶體 工作區大小 B 頁的關聯。( 10 分)
以資料量 N = 136 pages ,記憶體工作區 B = 5 pages 為例說明。( 10 分)
四、一個大型資料庫系統資料庫有 N 筆紀錄( data records ), B + - tree 是一個常用的索引 結構,而整個 B + - tree 也存放在磁碟機中。 B + - tree 的一個節點( node )占一個區塊 ( disk block )大小 b bytes ,資料鍵值( key value )需 k bytes ,區塊位址指標( block address pointer ) p bytes ,每筆紀錄位址指標( data record pointer ) r bytes 。
試算內部節點的量級 m ( branches 數 or order in internal node )、葉節點的量級 n ( branches 數 or order in leaf node )及 B + - tree 的高度 H 。 m , n 以 b , k , p , r 等符 號表示, H 以 N , m , n 等符號表示。( 12 分)
請就單筆資料搜尋( search )、插入( insert )、刪除( delete )操作及範圍搜尋 ( range query ),評述其操作成本及效能。( 13 分)
五、網際網路可視為一有方向性的圖( directed graph ),網頁的 URL 是節點( node ), 網頁到網頁的鍵接是邊( edge )。穿越( traversal )網頁有各種不同的瀏覽次序,試 提出二種穿越( traversal )方法可遍歷所有可瀏覽到的網頁而不重覆,並評論其時 間複雜度。如有需要額外的輔助資料結構,請說明其使用方法。( 20 分)
座號:
下載:題目
官方不公布申論答案
103 年專門職業及技術人員高等考試建築師、技師、第二次 食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別: 高等考試
類 科: 資訊技師
科 目: 計算機概論(包括軟體、硬體)
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、解釋名詞:(每小題 5 分,共 20 分)
HTML5
Application Programming Interface ( API )
Heartbleed security bug
Near-field communication ( NFC )
二、請描述 Complementary Metal-Oxide-Semiconductor ( CMOS )最重要的兩個特性。 ( 20 分)
三、請描述 Lempel-Ziv-Welsh encoding 演算法。並以字串' abc abc abc abc abc '為例子 說明。( 20 分)
四、請描述 MapReduce program 的功能。( 20 分)
五、請討論何謂 NoSQL ?( 20 分)
代號 : 01320 全一頁
座號:
下載:題目
官方不公布申論答案
103 年專門職業及技術人員高等考試建築師、技師、第二次 代號 : 01330 全一頁
食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別: 高等考試
類 科: 資訊技師
科 目: 網路原理與應用
考試時間:
2 小時
座號:
※注意:
可以使用電子計算器。
物聯網( Internet of Things , IOT )。( 6 分)
大數據( Big Data )。( 6
分)
數位匯流( Digital Convergence )。( 6 分)
MAC Flooding 。( 4 分)
二、請解釋「服務品質」( QoS, Quality of Service )?( 4 分)通常,網際網路服務依不 同的 QoS 標準分為兩大類組,請詳述兩者間的差別?( 10 分)
三、 何謂 Nyquist 定理?( 4 分)若頻寬為 3 kHz ,且為 4 位元訊號,則其最大資料傳 輸速率為何?( 4 分)
何謂 Shannon 定理?( 4 分)若頻寬為 3 kHz ,且 S/N ( Signal-to-Noise Ratio )為 30 dB ,則其最大資料傳輸速率為何?( 4 分)
四、 何謂字元填塞( Character Stuffing ),請詳述其目的?( 4 分)若欲傳輸之資料為 DLE DLE ETX A B STX DLE ETX ,試計算所傳輸之訊框。( 5 分)
何謂位元填塞( Bit Stuffing ),請詳述其目的?( 4 分)若欲傳輸之資料為 111111111111000000011111110000011111 ,試計算所傳輸之訊框(假設開始與結束 位元型式是 01111110 )。( 5 分)
五、假設一資料訊框( Frame )是使用位元填塞( Bit Stuffing )訊框切割法,收到時為 01111110 11000111110101110 01111110 ,開始與結束位元型式是 01111110 ( Flags )。 在傳送端, Bit Stuffing 是在 FCS 被決定與附加後執行,且開始與結束位元型式 ( Flags )不在 FCS 保護中。 FCS 主要是以 X 3 + X 2 +1 為 Divisor Polynomial 計算而 得。如此收到的資料訊框( Frame )是否被正確地傳送?請說明並驗證你的答案。 ( 18 分)
六、掃描工具對網路檢測及資訊安全的學習有很大幫助,請詳述三種掃描工具?( 12 分)
下載:題目
官方不公布申論答案
代號:
01340
頁次:
4 - 1
103 年專門職業及技術人員高等考試建築師、技師、第二次 食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別:高等考試
類 科:資訊技師
科 目:程式設計( C++ 或 Java )
考試時間:
2 小時
座號:
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
當不斷使用此演算法,所有的正整數終將會達到 1 。例如: n = 11 時,其所計算的數 列如下:
}
二、假設有一灰階影像 img1 ,其類別為 Image 如下: class Image { private: int width; // 寬 int height; // 高 unsigned char **pixel; // 像素 public: Image(int w, int h); // 建構子 unsigned char getpixel(int r, int c); // 取出 pixel[r][c] 值 void setpixel(int r, int c, unsigned char g);// 設定 pixel[r][c] 值為 g int getwidth(); // 取出影像的寬度 int getheight(); // 取出影像的高度 } 其寬為 width ,高為 height ,其像素值存在一個二維陣列 pixel 中,資料型態為 unsigned char 。今欲將此灰階影像 img1 順時針旋轉 90 度,並儲存在另一新的灰階影像 img2 。 試寫出 Image 類別的建構子,依據參數 w (代表寬度)與 h (代表高度) ,可以動 態配置二維陣列 pixel 。 ( 10 分) 試完成 Image 類別的其他成員函式: getpixel( ) , setpixel( ) , getwidth( ) ,和 getheight( ) ,並寫出一個 PrtImg( ) 函式如下,列印影像 img 參數中 pixel 的值,其 中每一列( row )印完需跳行,像素值以空白隔開。 ( 10 分) void PrtImg(Image & img) { …… } 試寫出一個 Rotate( ) 函式如下,將參數 img1 順時針旋轉 90 度後,存成新的影像 img2 ,並回傳。 ( 10 分) Image Rotate(Image & img1) { …… }
class Rational { private: int a; // 分子 int b; // 分母 …… public: …… };
假設 main( ) 的主程式,和其所執行輸出的結果如下:
試列出完整的 Rational 類別定義。 ( 10 分)
試完成所需的建構子(包含預設建構子) ,多載運算子( overloaded operators ) :加、 減、乘、除等,以及成員函式 prt( ) ,和相關的程式碼。注意:有理數輸出必須為 最簡分數,並藉機將有理數化簡成最簡分數。 ( 20 分)
四、 Java 語言提供執行緒。試設計一個 Java 程式碼,由命令列輸入一個正整數 n ,產生 一個執行緒,用來計算出 1*2* … * n = n ! 的乘積,並由主程式將最後的乘積輸出。 ( 20 分)
下載:題目
官方不公布申論答案
103 年專門職業及技術人員高等考試建築師、技師、第二次 食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別: 高等考試
類 科: 資訊技師
科 目: 離散數學與應用統計
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、 A={a,b} , B={1,2} , f : A → B 為以 A 為定義域( Domain ), B 為對應域( Range ) 的函數,請問 f 有幾種可能?舉例來說, f = {(a,1),(b,2)} 為 a 對應到 1 , b 對應到 2 的一種可能。請列出(或畫出)所有可能的函數圖形 f 。( 5 分)
A={a1, a2, ….. , am} , B={b1, b2, …., bn} , f : A → B 為以 A 為定義域( Domain ), B 為對應域( Range )的函數,請問 f 有幾種可能?( 15 分)
二、從 0 到 9 這十個數的集合 {0,1,2,3,4,5,6,7,8,9} ,有幾個子集合他的所有元素的和為 10 ?舉例來說, {0,1,9} 和 {4,6} 是兩個子集合的所有元素之和為 10 。請使用 Tree 和 backtracking 的方式,證明所有的可能都被考慮到。( 10 分)
三、請求以下遞迴關係之解:( 10 分) an = 2an -1 +an-2 -2an -3 , a0 = 3 , a1 = 6 , a2 = 0
四、請找出一個 0 到 10 的整數 c ,使得 c ≡ 10!(mod 11) 。其中, 10! = 10 × 9 × .... × 1 。 ( 10 分)
五、 102 年 5 月,某市政府決定實施高中全面驗尿篩檢,以遏阻學生濫用毒品。假設學 生的總人數是 x ,隨機取一位學生,他有吸毒的機率是 p (所以吸毒人數是 xp ),同 時假設吸毒者檢測呈陰性反應的機率是 r ,未吸毒者檢測呈陽性反應的機率是 s 。請 依照這些變數( x,p,r,s )分析:
某人被驗出陽性反應,他是吸毒者的機率是多少?( 10 分)
政策上應該如何提升 的機率?( 10 分)
六、某公司想統計臺灣 35 ~ 45 歲的人每星期上網的時數為何?該公司採用 100 份的問 卷結果,統計出樣本期望值與樣本標準差個別為 13.2 x = , 19.5 s = 。現在,該公司 想經由此問卷估計臺灣 35 ~ 45 歲的人每星期的上網時數,請回答以下問題:
以文字幫該公司定義目標參數( target parameter )。( 2 分)
幫目標參數計算 90% 的信賴空間,並解釋其結果。( 10 分)
如果我們將信賴程度( confidence level )由 90% 變成 95% ,其信賴區間與 90% 的 信賴區間相比,有何變化?請專注於回答區間的變化,而不是區間的計算。區間 變化包括區間的中心點是變大、變小或不變?區間變大或變小?( 4 分)
如果我們將問卷數量增加為 200 份來統計,仍然維持 90% 的信賴程度,則與原來 100 份的信賴區間相比,有何變化?( 4 分)
七、在人工智慧領域, Fuzzy Logic 常常被使用到。請描述 Fuzzy Logic 的涵義,包括命 題( Proposition ),非( not ),且( and ),或( or )的定義。( 10 分)
代號 :
01350 全一頁
座號:
| 信賴程度 100(1- α )% | α | Z α /2 |
|---|---|---|
| 90% | .10 | 1.645 |
| 95% | .05 | 1.96 |
| 99% | .01 | 2.575 |
下載:題目
官方不公布申論答案
103 年專門職業及技術人員高等考試建築師、技師、第二次 食品技師考試暨普通考試不動產經紀人、記帳士考試試題
等 別: 高等考試
類 科: 資訊技師
科 目: 系統分析與設計
考試時間:
2 小時
※注意:
禁止使用電子計算器。
不必抄題,作答時請將試題題號及答案依照順序寫在試卷上,於本試題上作答者,不予計分。
一、類別正規化( Class Normalization )是重組物件屬性和操作的結構來提高物件的內聚 力和降低耦合度,幫助建立良好的設計類別。第一物件正規化是解決類別中集合物 件的屬性,如果類別擁有集合物件的屬性,此屬性的相關操作只能針對集合物件本 身,不能針對其儲存的元素,否則會造成重複的群組操作。現有【學生】類別,如 下圖所示。請說明如何將該類別完成第一物件正規化?並請依題意以類別圖形適當 表現第一物件正規化後的類別與關係。( 25 分)
String
String
String
java.util.Vector
新增研討會 ( )
刪除研討會 ( )
顯示研討會行程 ( )
指定教授 ( )
指定課程 ( )
取得研討會長度 ( )
二、請說明統一塑模語言的佈署圖( Deployment Diagrams )之主要功能為何?請問佈署 圖節點可以分為那兩種?請舉例說明可以佈署在節點上的產出物。佈署圖可以呈現 物件導向 4+1 觀點的何種觀點?( 30 分)
三、系統發展生命週期( System Development Life Cycle , SDLC )理論包含軟體開發過 程的活動和建立的工作產品,主要可分為那兩大類?有那些主要階段?請條列說明 之。( 25 分)
四、原始程式碼更新與版本控制是軟體發展、測試與佈署管理的主要工作事項之一,請 分別解釋何謂系統原始程式碼的 α ( alpha )版本、 β ( beta )版本、發行( release ) 版本與維護版本?( 20 分)
代號 :
01360 全一頁
座號: