112 年 · 計算機概要

某低成本嵌入式處理器僅具有加法器與移位器（shifter），而不具備乘法器。乘法運算須由加、減與移位（<<）運算進行。欲計算某變…

下列何者不屬於 CPU（Central Processing Unit）的構成部分？

以某智慧型手機晶片執行人臉辨識的過程中，80%的運算時間用於執行捲積（convolution）運算。某研發人員提議在該晶片中加入…

將十進位數字 11 轉成二進位表示法，下列何者正確？

假設記憶體位址 200 中存放的資料是 201，位址 201 中存放的資料是 202，位址 202 中存放的資料是205，今有一…

假設有一個虛構的處理器擁有 8 個暫存器（R），定址空間 1M words（M），以及提供 32 個不同指令如（add, sub…

在 C 語言程式中，宣告於函數（function）內的變數（未加 static 修飾字）會被配置於那個記憶體區段？

假設有 3 個行程在排班佇列中，依先到先服務排班法（FCFS）執行，且其執行時間依序為 15、12 和 30 單位時間，則平均等…

在電腦、電視螢幕上展現的色彩，係透過色光三原色以不同比例來混合而成的。橘色需要透過那兩個原色才能混合出來？

下列那一個軟體，不能用來編輯影像？

資料庫的邏輯架構（Logical structure）可藉由實體關聯圖（Entity-relationship diagram,…

假設有 3 個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為 11、7 和 9 單位時間。若使用循環排班法（R…

堆積（Heap）經常使用陣列來儲存。將 70 插入下圖所示陣列代表的最大堆積後，70 所在位置的索引值為何？

正在執行的 A 程式可被中斷（Interrupt）暫停，而去執行 B 程式，等 B 程式執行完後再回到 A 程式繼續執行。下列那…

有 4 個元素的資料序列{A, B, C, D}，以 A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序…

由此圖中的節點 1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為下列何者？（若…

有關二元樹（Binary tree）的節點（Nodes）與邊（Edges）的敘述，下列何者錯誤？

有 n 個節點的連通無向圖（Connected Undirected Graph ）G，假設其中每個邊（Edge）都有不同的加權…

有關 Heap sort 演算法，主要是運用何種資料結構來設計？

假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增順序（Ascen…

若要從一個已經排序好的數列中，進行二元搜尋（Binary search ），目的是從中尋找 425 這個數字。下列何者不是搜尋過…

下列 C 語言程式的執行結果為何？ #include<stdio.h> int b = 100; int A(int c) { …

某一電腦系統使用 multiprogramming 的作業系統，關於該電腦系統的敘述，下列何者正確？

執行下列 C 遞迴函式若傳入整數 10，則輸出為何？ void fn(int n) { if(n==0) return; els…

考慮下列 C 語言結構變數（Structure variable）的宣告： struct member { int id; ch…

執行下列 C++程式碼後，螢幕印出的數字為何？ int f(int m, int n){ return (m>n)?(m-n):…

呼叫下列 C 函式，若傳入兩字串 "abcd" 與 "babc"，將會在螢幕上輸出那兩個字母？ int f(char *s, c…

下列 C 語言中的字串變數 char str[] = "abc"; 下列那個指令的執行結果，與其他指令不同？

執行下列 C 程式，輸出結果為何？ #include <stdio.h> int i = 2, j = 1; void sub(…

有一簡短 C 程式如下： #include <stdio.h> int main() { int A[] = {1, 2, 3,…

河內之塔函式定義 Hanoi(A, B, C, N)中，下列何者正確？

有關 VPN（Virtual Private Network）的敘述，下列何者錯誤？

下列何項網路設備具有連接埠學習功能，可記錄那張網路卡接至那個連接埠，根據目的端的實體位址，將封包僅送往該連接埠，以提升傳輸效能？

網路位址轉換（Network Address Translation, NAT）可用於減緩 IPv4 位址不足的問題，通常會需要…

有關動態主機設定協定（Dynamic Host Configuration Protocol, DHCP）的敘述，下列何者正確？

下列何者非 Wi-Fi 無線網路的安全協定？

有關乙太網路的敘述，下列何者錯誤？

在分級網路中，下列何者為 C 級網路所使用的網路遮罩？

有關網路使用倫理（Ethics）敘述，下列何者錯誤？