113年 - 113 身心障礙特種考試_四等_電子工程：計算機概要#119500

1 關於 VLIW（Very Long Instruction Word）處理器的敘述，下列何者錯誤？ (A)其設計策略是要開發指令階層平行度（instruction level parallelism），每個時脈週期可同時執行多個運算（operation） (B)可透過 software pipelining 編譯技術增加迴圈（loop）程式的執行效率 (C)具備硬體機制偵測運算間的資料相依性，並於程式執行時自動發掘可平行執行的運算 (D)可透過 trace scheduling 編譯器指令排程技術提高程式執行效率

8 同一台電腦上的兩個程序（Process），可利用下列何種技術，透過記憶體共用來溝通？ (A)記憶體映對式輸出入（Memory-Mapped I/O） (B)記憶體映對式檔案（Memory-Mapped Files） (C)動態連結（Dynamic Linking） (D)動態載入（Dynamic Loading）

9 DVD（Digital versatile disk）系列儲存裝置的存取速度若為 16×，則其每秒可存取的資料量，最接近下列何者？ (A) 1 MB (B) 2 MB (C) 16 MB (D) 21 MB

10 下列何者不是死結（deadlock）出現的必要條件？ (A)循環等待（circular waiting） (B)允許搶佔（preemption） (C)互相排斥（mutual exclusion） (D)資源持有（resource holding）

11 假設原始資料是＜BBBBBCCCCCCCCAAAAAA＞，編碼後的資料是＜B,5,C,8,A,6＞，則此編碼方式是採用下列何種方法？ (A) Huffman coding (B) JPEG encoding (C) Run-length encoding (D) Lempel Ziv（LZ）encoding

12 在 TCP/IP 協定堆疊中，最上層為應用層，最下層為實體層。中間三層從上至下，依序為下列何者？ (A)網路層、傳輸層、連結層 (B)傳輸層、網路層、連結層 (C)連結層、網路層、傳輸層 (D)連結層、傳輸層、網路層

13 若一維陣列 A 包含 400 個元素，且已知 A[150] 和 A[250] 的記憶體位置分別為 9200 和 10400，存放陣列 A 共需要多大的記憶體空間？ (A) 600 個位元組 (B) 715 個位元組 (C) 4800 個位元組 (D) 5720 個位元組

14 若執行下列 C 語言程式，所建立的二元樹為下列何者？ (A) (B) (C) (D)

15 下列那項不是佇列（Queue）資料結構固有特性的應用？ (A)樹狀結構的廣度優先拜訪（Breadth-first traversal） (B)作業系統的工作排程（Job scheduling）問題 (C)函數呼叫與返回（Function call and return） (D)列印多工緩衝處理器（Print spooler）

16 一個二元樹中，若其分支度（Degree）為 2 的節點共有 n 個，則此二元樹的樹葉（Leaf）節點個數，為下列何者？ (A) n-1 (B)n (C) n+1 (D) 2n

17 某二元搜尋樹（Binary Search Tree）內存有一些數目，且任一節點所含的值大於等於其左子樹所含的值。有關此二元搜尋樹的敘述，下列何者錯誤？ (A)依照「左子樹（Left subtree）—根（Root）—右子樹（Right subtree）」的順序走動（Traverse），可將這些數目排序 (B)這些數目中，最大的數目存於最右邊的節點（Rightmost node） (C)刪除含有某數值的一個節點後，再插入含有該數值的一個節點，所得的二元搜尋樹與原來相同 (D)如果根節點沒有左子樹，則存於根中的數目是最小的數目

18 下圖所示為連接 a 到 g 共 7 個觀光景點的快速道路分布圖。若小明想請你幫忙規劃行車路線，讓他能從某一個景點出發，並瀏覽到每一個路段的景色，但每個路段只想走一次，以免欣賞到重複的景色。下列何者應為提供給小明的資訊？ (A)不可能規劃出滿足小明要求的路線 (B)從任一個景點出發皆可以規劃出滿足小明要求的路線 (C)可以規劃出從 a 出發，行經每個路段一次，並回到 a 作為終點的路線 (D)可以規劃出從 a 出發，行經每個路段一次，但終點不是 a 的路線