105 年 · 計算機概要

下圖電路的功能以布林函數（Boolean Function）描述，何者正確？

假設 CPU 之處理速度為 500 MIPS（million instructions per second），管線（pipel…

下列那一項 TCP/IP 的服務，可以將主機名稱轉換成 IP 位址，反之亦然？

關於多媒體資料型態之敘述，下列何者正確？

關於現代作業系統所提供的功能之敘述，下列何者錯誤？

下列何種方式無法減少程式在處理器執行過程中，各種 hazard 所造成的暫停（stall）的效果？

小王買了一顆時脈頻率為 4 GHz 的四核心微處理器，請問其內部時脈每振盪一次所花費的時間約為多少奈秒（ns）？

下列那一個 RAID（Redundant Arrays of Inexpensive Disks）級別（level）是採用鏡射（…

在 SQL 查詢句中，資料列的選擇條件主要寫在下列那一個子句？

下列有關點陣圖（Bitmap image）與向量圖（Vector image）的比較，何者最正確？

如果針對一個包含 4 個節點的有向權重圖(directed weighted graph),我們希望利用鄰接矩陣(adjacen…

假設我們針對以下數列進行由小到大的排序：[16, 10, 8, 20]，而我們採用的演算法為選擇排序（selection sor…

對兩個空的佇列（Queue）每次擇一依序加入（Enqueue）1、2、3、4、5、6 六個元素，並任意穿插提取（Dequeue）…

假設圖(a)中的二元樹，其每一個節點以圖(b)中的 C 語言結構實作。若我們呼叫圖(c)中的 unknown 程式並傳人圖(a)…

下列何種資料結構，實現遞迴函數最為有效？

下列何者為在最差情況下（worst case），於一個一般性的二元搜尋樹（binary search tree）上做搜尋、插入、…

平衡樹（Balanced tree）指的是左子樹與右子樹的何種特性相近？

對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序訪問（Postorder Traversal），…

使用合併排序法（Merge Sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case）下，…

關於時間複雜度的敘述，下列何者錯誤？

程式中每當一個副程式（subroutine）被呼叫時，系統會為該副程式建立一個啟動紀錄（activation record）以儲…

有關於 C++語言，在程式裡宣告 int &A=B;，則下列敘述何者正確？

下列 C 語言函式 sort 採用的是何種排序方法？

若在 C 程式中出現下列宣告：int a[10],*p=a; 則下列何者編譯時會出現型態不符之訊息？

一個陣列（array）有 n 個空間，分配給兩個堆疊（stacks）使用。請問每個堆疊最多能夠使用陣列的多少空間？

下列那個位址屬於網際網路 IPv4 下的私有位址（private address）？

關於 Java 程式語言的敘述，下列何者錯誤？

一般來說，在 C 語言中型態 unsigned short 變數值的範圍為 0 至 65535。試問下列 C 程式片段，產生的輸…

執行下列 C++程式碼後，螢幕印出的數字為何？

下列何者不為物件導向程式語言（object-oriented programming language）的主要特性？

HTML（HyperText Markup Language）提供許多標籤（tags）以便排版網頁。下列那項功能HTML 並不提…

下列何種協定只應用於區域網路之內，是一種將上一層的 IP 位址轉換成實體位址（MAC）的協定？

下列敘述何者不屬於實體安全（physical security）所涵蓋範圍？

下列何者以無線電波進行短距離訊息傳送，擁有低功率、低成本的特性？

下列那一項最符合密碼學雜湊函數（hash function）的主要功能之一？

在目前網際網路使用的協定中，"利用 MAC 位址表示來源與目的終端設備位置"是屬於下列何層的工作？

傳輸層（transport layer）在 ISO 提出的 OSI（Open System Interconnection）七層…

如果 IP 位址為 196.110.12.123 且設定的子網路遮罩為 255.255.255.0，其所對應的子網路位址為何？

一反向器（Inverter）邏輯閘之輸出入訊號特性如下圖所示，其中VIH = 2.5 伏特、VIL = 1.2 伏特、VOH =…

一記憶體由列解碼器（row decoder），行解碼器（column decoder）與 RAM cells 所組成如圖所示，其…