105年 - 105 臺中教育大學教師專業碩士學位學程：資訊專業#55484

科目：教師專業碩士◆資訊專業 | 年份：105年 | 選擇題數：20 | 申論題數：6

試卷資訊

所屬科目：教師專業碩士◆資訊專業

選擇題 (20)

1、TCP/IP模型中哪一層的任務主要提供各種應用程式協定？ (A)傳輸層 (B)網路層 (C)鏈結層 (D) 應用層

2、何種是協助確保資訊安全的裝置，其會依照設定的規則，允許或是限制貢料通過？ (A)電腦備份 (B)自動更新 (C)平行處理 (D)防火牆

3、企業與企業間透過網路進行溝通與交易是屬於？ (A) B2B (B) B2C (C) C2B (D) C2C

4、物聯網架構主要可分為三層，但不包含下列哪一層？ (A)感知層 (B)網路層 (C) 應用層 (D)安全層

5、網路學習的發展歷程並不包含下列哪一個階段？ (A)網路社群時期 (B)網路學習時期 (C)知識管理時期 (D)教學典範時期

6、下列何者不是網路學習的優點？ (A)具有學習互動性 (B)學生可以自我決定學習進度 (C)成本效益高 (D)學習教材可得性高

7、下列何項學習活動屬於非同步學習類型？ (A)線上訊息傳遞 (B)線上小組討論 (C)隨選視訊聽課 (D)線上即時投票

8、下列何者不屬於學習物件的特性？ (A)可自我描述(Self-Description) (B)目標導向(Objective-Based) (C)情境獨立(Context-Free) (D)多向來源(Multiple-Sourced)

9、下列何種資料結構使用FIFO (先進先出）方式操作？ (A)佇列(Queue) (B)堆疊(Stack) (C)雜湊表(Hash Table) (D) 二元搜尋樹(Binary Search Tree) (E)以上皆是

10、下列何種演算法無法使用非遞迴方式寫出？ (A)河内塔(Tower of Hanoi) (B)費式數列(Fibonacci Series) (C)樹的走訪(Tree Traversal) (D)皆無法使用非遞迴方式寫出 (E)皆可使用非遞迴方式寫出

11、Push()和Pop()函式是哪種資料結構所使用的操作？ (A)佇列(Queue) (B)串列(List) (C)堆疊(Stack) (D)樹(Tree) (E)以上皆是

12、二元搜尋法在最糟糕的情況(Worst-Case)下的複雜度為 (A) O(n²) (B) O(n^{l og n}) (C) O(n³) (D) O(n) (E) O(log n)

13、下列何種資料結構可用來檢查文法中是否有平衡成對的括號？ (A)佇列(Queue) (B)樹(Tree) (C)串列(List) (D)堆疊(Stack) (E)以上皆可

14、連結串列(Linked-List)的搜尋複雜度為 (A) O(¹) (B) O(n²) (C) O(log n) (D) O(log log n) (E) O(n)

15、在一個高度為k，根結點(Root)高度為0的二元樹(Binary Tree)中，最大的節點數量為？ (A) 2^k-1 (B) 2^k+1-1 (C) 2^k-1+1 (D) 2^k+1 (E) k²-1

16以下何種資料結構為線性資料結構？ (A)佇列(Queue) (B)堆疊(Stack) (C)陣列(Array) (D)以上皆是 (E)以上皆非

17下列那項任務不會在作業系統的核心中被執行？ (A)排程處理 (B)與使用者溝通 (C)分配資源 (D)避免死結

18下列哪項技術不是主要用來在同一時間中執行多重事件的技術？ (A) Pipeline (B) Multiprogramming (C) Backup (D) Multiple Processors

19僅使用一個CPU完成的Multitasking的技術稱為？ (A)批次處理 (B)多元程式 (C)記憶體置換 (D)虛擬主機

20下列哪一項不屬於程序控制(Process Control)的系統呼叫項目？ (A)程序等待 (B)程序屬性 (C)程序的啟動與終止 (D)檔案控制

申論題 (6)

二、問答題（60%)

1、死結發生有哪四個條件？（ 10%)

2、請列舉四個CPU常見的排程演算法(Scheduling Algorithms)。（ 10%)

3、請比較GPS、QR-Code與iBeacon的適用時機與建置成本。（10%)

4、請比較IEEE1394與USB的資料傳輸率之差異。（10%)

5、請簡短解釋什麼是連結串列(Linked-List)。（ 10%)

6、請說明堆疊(Stack)以及佇列(Queue)此兩種資料結構各在甚麼情況之下較為適用。（10%)