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

下列二進位數值中，何者與十進位數值 6.76 最為接近？

將十進位數字－93 用八位元的二補數（2’s complement）表示，答案為：

下列 I/O 介面，何者不能用來連結電腦和外接式光碟機？

某個編碼器（encoder）共有 45 條輸入線（輸入值只有 1 個位元是 1，其餘 44 位元是 0），則該編碼器至少 要有多少條輸出線？

有關比較一個二進位數字、一個十進位數字和一個十六進位數字，下列何者為正確的大小關係？

某些電腦會有 TLB（Translation Look-aside Buffer）硬體，下列何者為 TLB 的主要功能？

假設有三個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 15、12 和 30 單位時 間。若使用循環排班法（RR），並設定時間片段為 3 單位時間，則平均等待時間為多少單位？

下列何種技術讓機器語言執行檔，可以在不同的處理機指令集上執行？

下列何種壓縮方法是屬於無損耗壓縮（lossless compression）？

某個關聯式資料庫中，已有一個關聯（relation）表 Student1，其屬性（attributes）包括 reg_no、name、score、 address。對 Student1 使用下列那一種關聯運算，可以產生一個新的關聯表 Student2，其屬性只包括 reg_no、 name、address？

設有 16 位元運算 A 如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元 B 以將位於運算元 A 中間的 8 位元取補數（Complement），使用的運算子與運算元 B 應為何者？

二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體 中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位元組（Bytes）的儲存 空間。試算陣列元素 ABC[1, 4]的儲存，應始於那個記憶體位置？

在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case） 之時間複雜度為何？

一個原來為空的堆疊，經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上 而下順序：

下列 C++之型態，所占的記憶體何者最大？

若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes），則該樹總共有多少個節點？

給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix） 儲存。下列何者是計算該圖邊數演算法的時間複雜度？

兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由 小到大排列，則合併過程平均要進行幾次數字比較？

小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者

若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？

有關 C 語言程式的陣列資料型態（array data type），下列敘述何者錯誤？

在物件導向（Object Oriented）程式語言中，進行物件初始化的方法（Method）通常稱為：

創作共用（Creative Commons，CC）是網路上常見的一種著作權授權方式，不包含下列何者方式？

將網際網路郵件伺服器內電子郵件取回至本地端電腦，是使用下列何種協定？

有關網路通訊設備，下列敘述何者錯誤？

有一種記憶體功能，CPU 先檢查它是否存有所需的資料。如果有，直接存取此資料；如果沒有，則存取主 記憶體的資料。此記憶體稱為：

任何網頁的內容均是透過 HTML 的語法所建立，下列關於 HTML 的敘述，何者錯誤？

一個網域名稱伺服器（DNS server）收到大量的查詢，其 UDP 封包表頭中的來源 IP 位址皆為 1.2.3.4，下 列敘述何者錯誤？

主張網路服務供應商平等處理所有數據，提供同樣的服務等級，禁止以競爭為由封鎖網站或是服務，係屬 於下列何種資安領域？

有關數位電子化資訊之安全問題，下列敘述何者錯誤？

下列何者可能構成侵權行為？