電子工程 112 年計算機概要考古題

某低成本嵌入式處理器僅具有加法器與移位器（shifter），而不具備乘法器。乘法運算須由加、減與移位（<<）運算進行。欲計算某變數A 乘以十六進位數字6C，下列計算方式何者正確？

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

以某智慧型手機晶片執行人臉辨識的過程中，80%的運算時間用於執行捲積（convolution）運算。某研發人員提議在該晶片中加入進行捲積運算的加速器（accelerator）硬體。若該加速器獲得採用，此人臉辨識應用程式能獲得的最大加速（speedup）上限為何？

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

假設記憶體位址200 中存放的資料是201，位址201 中存放的資料是202，位址202 中存放的資料是205，今有一指令為Load R13, [200]，採用間接定址法（Indirect addressing），執行後R13 暫存器存的值應為：

假設有一個虛構的處理器擁有8 個暫存器（R），定址空間1M words（M），以及提供32 個不同指令如（add, sub, ...），指令格式為：<Instructions> <M> <R>，則此種指令所需之最小位元（bit）數為何？

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

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

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

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

資料庫的邏輯架構（Logical structure）可藉由實體關聯圖（Entity-relationship diagram, ERD）表達，有關實體關聯圖元件的敘述，下列何者錯誤？

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

88602743382543567

有4 個元素的資料序列{A, B, C, D}，以A、B、C、D 的順序（A 最先）經過堆疊（Stack）改變資料輸出的順序，堆疊可用推入（Push）、彈出（Pop）的動作，下列那種資料輸出順序是不可能的？

由此圖中的節點1 開始進行深度優先搜尋（Depth-first search），依搜尋順序列出各節點的結果，應為下列何者？（若同時有多個選擇，請優先挑選數字較小的節點）

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

有n 個節點的連通無向圖（Connected Undirected Graph）G，假設其中每個邊（Edge）都有不同的加權（Weight），今要在G 中找出一最小展開樹（Minimum Spanning Tree）T，下列敘述何者錯誤？

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

假設輸入的資料序列為：7，3，6，5，4，2，1，使用選擇排序法（Selection sort）對該序列進行遞增順序（Ascending order）排序，則第一個回合的結果為何？

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

下列C 語言程式的執行結果為何？#include<stdio.h>int b = 100;int A(int c){int a = 10;return a + b + c;}int main(){int a = 30, b = 60;printf("output = %d\n", A(20));return 0;}

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

執行下列C 遞迴函式若傳入整數10，則輸出為何？void fn(int n){if(n==0)return;else{fn(n/2);printf("%d", n%2);}}

考慮下列C 語言結構變數（Structure variable）的宣告：struct member {int id;char name[20];int age;char gender;};struct member bill;下列何者設定句錯誤？

執行下列C++程式碼後，螢幕印出的數字為何？int f(int m, int n){return (m>n)?(m-n):(m+n);}int main() {cout << f(f(3, 4), f(6, 5)) << endl;return 0;}

呼叫下列C 函式，若傳入兩字串"abcd" 與"babc"，將會在螢幕上輸出那兩個字母？int f(char *s, char *t){char *p1,*p2;for (p1 = s; *p1; p1++){for (p2 = t; *p2; p2++)if (*p1 == *p2) break;if (*p2 == '\0') break;}printf("%c %c", *p1, *s);return p1－s;}

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

執行下列C 程式，輸出結果為何？#include <stdio.h>int i = 2, j = 1;void sub(int *m, int *n) {*m = i + *n;*n = j + *m;printf("(%d, %d)", *m, *n);printf("(%d, %d)", i++, j++);}int main(void) {sub(&i, &j);printf("(%d, %d)", i, j);return 0;}

有一簡短C 程式如下：#include <stdio.h>int main() {int A[] = {1, 2, 3, 4, 5, 6, 7};int i, sum = 0;for(i = 1; i < 5; i++) sum = sum + A[i];printf("%d, %d", sum, A[i]);return 0;}其執行結果為何？

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

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

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

網路位址轉換（Network Address Translation, NAT）可用於減緩IPv4 位址不足的問題，通常會需要何種網路設備，以達到該功能？

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

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

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

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

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