112年普通考試-計算機概要(電子工程、電信工程)

在設計管線式（pipeline）處理器時，需搭配各式軟硬體的設計機制，以減少管線因data hazard 損失的 運算效能。下列優化運算效能的技術，何者不能於編譯器（compiler）上實施？

將時間切割成很多小片段，讓CPU 不停地在許多程序（Process）之間切換執行，每位使用者以為自 己的程序一直持續在執行，這種作業系統稱為：

在記憶體階層架構裡，下列敘述何者錯誤？

音樂CD 的取樣頻率是44.1 kHz，取樣位元是16 位元，一段雙聲道10 秒鐘的音樂，在無壓縮的情形 下，需要多少位元組（Byte）來儲存？

關於process 與thread 的敘述，下列何者錯誤？

對10110110 和10100111 按位元（bit-wise）進行AND 的運算，結果為下列何者？

下列那一種作業系統排程演算法，理論上能得到最短的平均等待時間？

某計算機系統具有32 bits 位址的記憶體定址空間，並包含一個directmapped 快取記憶體（cache），該 快取記憶體每個cache block 為8 bytes，且必須儲存17 bits 的位址做為tag。該快取記憶體的大小為 何？

程式執行的流程有時必須根據指令執行的結果而改變，在處理器管線（Pipelining）架構中，這種情形 將會引發何種危障（Hazard）？

網路傳輸媒介中，下列何者最不受電磁波干擾？

已知某二元樹為不同數字之最大堆積（Max-heap），下列敘述何者正確？

在程式執行中，為有效地利用記憶體空間，當需要記憶體空間來存放資料時，才向系統索取所需的記 憶體空間，要達到此目的，下列何種資料結構設計最合適？

假設有一棵完滿二元樹（Full binary tree）含有n 個內部節點（Internal nodes），則該棵二元樹的總節 點數是多少個？

傳統的電腦系統架構中，CPU 通常到那裡取得指令來執行？

若要將2 個各自由小到大排序好的數列（長度分別為5 和6）進行合併排序（Merge sort），使得合併 後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？

若以插入排序（Insertion sort）對數列（7, 10, 2, 5, 4）進行排序，下列何者是正確步驟？

若宣告下列 2 維整數陣列 int a[3][3]={{1, 2},{3, 4, 5},{6}}; 則下列那個元素為0？

給定一個陣列arr ={45, 66, 78, 89, 91, 95, 120}，且欲搜尋的目標鍵值是key = 95，則使用二元搜尋法 第一次尋找、第二次尋找分別比對那個元素？

Java 程式經編譯後，會先產生什麼格式的檔案？

事先寫好的函式（function）經過編譯（compile）後，將目的檔（object file）集合起來存放於一個檔 案供其他程式連結使用，這種檔案稱為：

假設有一陣列A，以主行順序（Column major order）儲存資料，若A[5,1]位置為1234，A[7,5]位置為 1260，則A[6,4]位置為何？

下列那個C 語言的迴圈指令執行的次數，與其他不同？

關於C++ 類別的建構函式（constructor），下列敘述何者錯誤？

檢查判斷網路通不通，下列何者是最常用的指令？

有關OSI 模型網路七層架構，下列敘述何者錯誤？

下列何者不是TCP 協定的特性？

有關傳輸層安全性協定（Transport Layer Security, TLS），不提供下列那一種保護？

關於一次性密碼本（One-Time Pad, OTP）加密演算法，下列何者正確？

揭露一個組織（無論是私有的還是公共的）內部非法的、不誠實的或者不正當行為的人，稱為：

網路封包在傳送的過程中，由較高層往較低層傳送時，會加上標頭（Header），這動作稱為：

下列何者為合法的Media Access Control（MAC）位址？