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

有關電腦系統的輸出入周邊設備，下列何者錯誤？ (A)鍵盤（Keyboard） (B)滑鼠（Mouse） (C)程式計數器（Program Counter） (D)印表機（Printer）

十六進制數字54B，等同那一個十進制數字？ (A)927 (B)1282 (C)1355 (D)1764

當CPU 遇到「條件式跳躍（Conditional Jump）指令」且條件成立時，下列何者會發生？ (A)CPU 停止執行任何指令 (B)CPU 會將特定的數值放入算術邏輯單元（Arithmetic Logic Unit）中 (C)CPU 將條件跳躍指令中的位址放入程式計數器（Program Counter）中 (D)CPU 會重複執行剛剛執行的指令

假設有一台電腦的記憶體容量為512 MB（Megabytes），每一筆資料會用16 bytes 的單位來儲存資料，至少需要多少位元數（bits）來定位記憶體中的任何一筆資料？ (A)12 位元 (B)16 位元 (C)24 位元 (D)32 位元

儲存數字-19 到一個8 位元的記憶體空間中，若指定表示法是符號與大小表示法（sign-and-magnitude），有關轉換後的表示法，下列何者正確？ (A)11101101 (B)00010011 (C)01101100 (D)10010011

關於算術／邏輯指令（Arithmetic／Logic Instructions）的敘述，下列何者正確？ (A)算術／邏輯指令的功能是將資料從CPU 傳送至主記憶體 (B)包括布林邏輯運算，例如AND、OR 及XOR 等 (C)包含從記憶體載入資料到暫存器的動作 (D)可用於控制程式流程，例如條件式跳躍（Conditional Jump）

在二補數的加法運算中，當兩個負數相加時，下列那一種情況表示發生溢位（overflow）？ (A)結果是負數 (B)結果的最左邊符號位元變成1 (C)結果是零 (D)結果是正數

某特殊用途處理器以12 bits 暫存器儲存資料，並以二補數（two's complement）編碼來儲存有號數。則該處理器能以一個暫存器儲存的整數值範圍為何？ (A)-2048 至2047 (B)-2047 至2048 (C)-4096 至4095 (D)-4095 至4096

假設X 和Y 為布林變數，符號「*」、「+」和「~」分別代表AND、OR 和NOT 三種運算子。考慮以下布林函數F(X, Y) = X*(~Y)+Y，則函數F 與下列何者等價？ (A)X*Y (B)(~X)*(~Y) (C)~(X*Y) (D)~((~X)*(~Y))

藝術家阿花非常喜歡紫色，在所有的紫色中，他最喜歡的色碼為（164, 34, 255），這轉成十六進位表示法後為： (A)FF22A4 (B)A03BFF (C)7F2FCA (D)A422FF

能自我複製的惡意軟體稱為： (A)病毒（Virus） (B)木馬（Trojan horse） (C)蠕蟲（Worm） (D)間諜軟體（Spyware）

將10011001 和00101111 進行OR 運算後的結果為何？ (A)10111111 (B)10101111 (C)01001011 (D)01110010

在交通繁忙時間的時候，常常會出現所有車輛都無法移動的狀況，下列何種方法最能防止這種情況的發生？（提示：在作業系統中有一個概念和車輛無法移動的情況很類似） (A)所有車輛進入交叉口後不得後退 (B)讓每一條道路上能前進的車輛數變多 (C)車輛只能在有明確通行權時進入交叉口 (D)允許車輛長時間等待

有關在作業系統中，下列敘述何者正確？ (A)行程（Process）可能處於非活躍（Inactive）狀態，直到作業系統重新啟動 (B)作業（Job）在變成程序（Process）之前，可能會處於保留（Hold）或被結束（Terminated）的狀態 (C)程序（Process）只能處於就緒（Ready）或執行中（Running）兩種狀態之中 (D)程式（Program）是靜態的可執行檔案，作業系統執行後，會立刻成為程序（Process）

電腦中何種記憶體，在關機後資料會遺失？ (A)PROM (B)ROM (C)RAM (D)EPROM

關於排程器（Scheduler）的主要功能，下列敘述何者正確？ (A)管理記憶體分配並處理硬體驅動程式 (B)決定那些程序（Process）該被加入執行序列 (C)負責執行中斷處理程式（Interrupt Handler） (D)將程式轉換成可執行檔

圖形處理器（Graphics Processing Unit, GPU）最初是為加速圖形處理而設計，許多圖形相關運算需要進行大量的運算。下列何者圖形處理任務最依賴GPU 的加速能力，因為它需要大量運算與平行處理？ (A)即時渲染一個具有光影效果的3D 動畫場景 (B)編輯圖片的顏色與亮度 (C)將一張高彩度的靜態圖片顯示在螢幕上 (D)壓縮圖片以節省儲存空間

遞歸神經網路（Recurrent Neural Network; RNN）是一種具有記憶功能的網路，常被應用於處理時間序列或是自然語言處理問題，下列何者不屬於RNN 的重要架構？ (A)最大池化（Maximum Pooling） (B)長短期記憶（Long Short-Term Memory; LSTM） (C)門控循環單元（Gated Recurrent Unit; GRU） (D)控制閥（Gate）

多媒體（Multimedia）是多種資訊傳輸媒介或多個不同型態的資訊，常見的影像副檔名有jpg、gif、png、tif 等，各具有不同的影像儲存方法、表達及壓縮能力，下列何種影像儲存格式為破壞性壓縮？ (A)gif (B)jpg (C)png (D)tif

在關聯式資料庫設計中，下列何種關聯式運算，可用來選取關聯中的特定屬性（Column）？ (A)SELECT (B)PROJECT (C)JOIN (D)UPDATE

根據以下三個表格，以及以下的SQL，給出查詢結果：SELECT SSNFROM Works_On w, Employee eWHERE w.SSN = e.SSN AND e.Salary>=25000AND PNO IN (SELECT SSNFROM Works_On wo, Office fWHERE wo.PNO = f.PNO AND f.Name = 'Research & Development')EmployeeOfficeSSNNameSalaryPNOName155Chen295001Accounting193Liu210002Human Resource221John310003Research and Development229Nancy30000247Sean25000Works OnSSNPNO15511931221222932473 (A)229 247 (B)229 221 (C)155 247 (D)空集合

若有一個遞增排序（由小到大）的整數陣列A，並欲尋找值為X 的元素，若想降低平均搜尋時間，可使用下列何種搜尋演算法？ (A)線性搜尋（Linear Search） (B)二元搜尋（Binary Search） (C)插值搜尋（Interpolation Search） (D)鄰近搜尋（Adjacent Search）

關於關聯式資料庫的概念，下列敘述何者正確？ (A)外鍵（Foreign keys）可以是空值（null） (B)在同一個資料表格中，兩筆資料可以有同一個主鍵（primary key） (C)在同一個資料表格中，屬性可以根據情況對應多個不同的定義域（domains） (D)外鍵（Foreign keys）不能指到自己

關於堆疊（Stack）和佇列（Queue）的敘述，下列何者錯誤？ (A)堆疊是一種後進先出（Last in, first out；LIFO）的資料結構 (B)佇列是一種先進先出（First in, first out；FIFO）的資料結構 (C)在車站等待公車的隊伍即是一種佇列 (D)在銀行櫃檯等候服務的隊伍即是一種堆疊

假設整數陣列int CAT[80]，且每個整數占用4 bytes。若元素CAT[0]在記憶體中的位址為1000，則元素CAT[30]的位址，下列何者正確？ (A)1320 (B)1120 (C)1000 (D)1030

關於環狀佇列（circular queue）的敘述，下列何者正確？ (A)環狀佇列的前端與後端指標絕不可能相等 (B)環狀佇列是利用鏈結串列實作才能達到前端與後端的相連 (C)若前端與後端指向同一位置且不為空，表示佇列已滿 (D)環狀佇列只能同時放入與取出一筆資料

若數學式AB*CDE-^*是以後置式（Postfix）表示法呈現，則其中置式（Infix）表示法，下列何者正確？ (A)A**B-C^(D-E) (B)A*B-(C^D)*E (C)A*B-C^(D*E) (D)(A*B)*(C^(D-E))

若有22 個節點形成一棵完整二元樹（Complete Binary Tree），第4 階層（Level 4）有幾個是樹葉節點（LeafNode）？（假設樹根為第1 階層，往下之子節點層數遞增） (A)3 (B)4 (C)5 (D)8

下列Python 程式碼的執行成果為：y=[1,2,3,4]y.pop(1)print(y) (A)[2,3,4] (B)[1,3,4] (C)[1] (D)[4]

關於樹（Tree）的定義，下列敘述何者正確？ (A)樹是一種只有一個節點的特殊佇列（Queue） (B)樹是一種能連接許多節點且可能含有環（Ring）的結構 (C)樹是一種可以有分層關係且不含任何環的階層式結構 (D)樹只適用於排序之用

有關二元樹（Binary tree）的敘述，下列何者正確？ (A)每個節點（Node）最多有2 個子節點（Child node） (B)每個節點都恰有1 個父節點（Parent node） (C)每棵二元樹都有1 個根節點（Root node） (D)每棵二元樹都最少有1 個節點

對於圖的定義，所謂簡圖（Simple Graph），下列敘述何者正確？ (A)以相鄰矩陣（Adjacency Matrices）表示該圖，其主對角線上的值均為0 (B)對於簡單有向圖（Simple Directed Graph），則兩節點（u, v）之間僅允許一個邊，亦即（u→v）或是（v→u）的任一個 (C)對於簡單有向圖，相鄰矩陣上的數字會有0,1,或2 的數值 (D)該圖允許某些節點可以直接連接自我的節點，稱為自我迴圈（Self Loops）

為能夠在資料儲存或傳輸有更好的效率，使用壓縮技術。一個有名的技術稱為霍夫曼樹編碼（HuffmanTree Coding）。假設在一篇文章裡，出現A 的次數是45 次，B 是20 次，C 是25 次，D 是6 次，E是33 次，而T 是28 次，以此數據建構一棵霍夫曼樹。有關編碼ACAT 需要多少位元？ (A)7 (B)8 (C)9 (D)10

有關選擇排序法（selection sort）進行由小到大的數字排序，每一次操作會如何進行？ (A)每次將最大的數從後方移到前方 (B)每次將最小的數移到未排序數列的最前面 (C)每次將相鄰的數字互換 (D)每次將未排序數列的第一個數插入到已排序數列中

建立如下無向圖（Undirected Graph）之最小生成樹（Minimum Spanning Tree），其各邊權重總和為多少？ (A)45 (B)48 (C)52 (D)53

網路搜尋引擎（Search Engine）能快速從大量網頁資料中找到相關資訊，主要是透過下列何種方式達成？ (A)每次搜尋時從頭到尾逐一比對全部網頁 (B)透過事先建立好的索引結構來快速定位資料 (C)每次搜尋時隨機挑選網頁進行比對 (D)每次搜尋時依序線性掃描資料庫

關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？ (A)所有圖形的邊都有方向性 (B)一個圖形一定是一個連通的結構 (C)圖形中可能存在節點沒有與其他節點相連 (D)圖形結構中不可能存在環狀的連結

在網頁程式設計中，網站伺服器為加速辨識使用者身分而儲存一些資料，在用戶端（Client Side）上，此稱為： (A)Cookie (B)Mirror (C)Web Proxy (D)Connection Buffer

對於排序（Sorting）的敘述，下列何者正確？ (A)快速排序（Quick Sort）速度快，無論在何種資料情況下都能有O(n logn)的效能 (B)插入排序（Insertion Sort）最差的情況下，所花時間是O(n2)，但平均情況的效能會是O(n logn) (C)合併排序（Merge Sort）平均情況的效能是O(n logn)，且為穩定排序（Stable Sort） (D)堆積排序（Heap Sort）平均情況的效能是O(n logn)，且為穩定排序（Stable Sort）

根據以下C 程式，下列敘述何者正確？void AddTogether(int x, int y){printf("Sum：%d\n", x+y);}int main(){int a=100, b=100;AddTogether(a, b);return 0;} (A)第一行void AddTogether(int x, int y)內，x 和y 是實際參數（actual parameters） (B)第五行int a=5, b=10;為全域變數 (C)第六行的AddTogether(a, b);內的a 和b 稱為引數（argument） (D)本程式沒有形式參數（formal parameters）

依下圖的二元搜尋樹（binary search tree），採後序走訪（postorder traverse）的數值順序為： (A)6 18 10 34 46 40 20 (B)6 10 18 20 34 40 46 (C)20 10 6 18 40 34 46 (D)6 18 34 46 10 40 20

下列何者為本Python 程式之輸出？my_string = "taiwan number One"print(my_string[0].upper()+ my_string[1:]) (A)taiwan number One (B)Taiwan number one (C)Taiwan number One (D)Taiwan Number One

採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何時發生？ (A)要尋找的目標資料是陣列的中間元素 (B)要尋找的目標資料不存在於陣列 (C)要尋找的目標資料是陣列的最後元素 (D)要尋找的目標資料是陣列的最後元素或不存在於陣列

下列何者屬於邏輯式設計方式的語言？ (A)C++ (B)PROLOG (C)Java (D)C#

在C/C++語言中，以#開頭的指令，編譯器會在下列那一個階段處理？ (A)當成註解，不處理 (B)前置處理時 (C)連結（Link）時 (D)偵錯時

C 語言字串陣列宣告如下：char *names[]={"ABCD","EFG","XYZ"};則下列程式執行後輸出的內容為何？printf("%c",*names[2]); (A)B (B)C (C)E (D)X

給定下列變數宣告：int a[10], value = 100, *p;則下列指令何者語法錯誤？ (A)p = &value; (B)p = a; (C)a = p; (D)*a = *p;

下列程式碼的執行成果為多少？def f(x, y):return x+y, x-y, x+2*ydata=f(123, 456)print(data[1]) (A)579 (B)-333 (C)1035 (D)[579,-333,1035]

關於程式語言語法（Syntax）與語意（Semantics）的敘述，下列何者錯誤？ (A)設計程式時，程式碼即使有語意錯誤，但是只要程式的語法正確也能執行 (B)編譯器或解譯器無法發現程式碼中的語意錯誤 (C)當程式碼違反程式語言的規則時，例如拼字錯誤，則程式一定無法執行 (D)當程式執行結果不符合預期時，可知程式碼存在語法錯誤

執行以下程式碼，當i=2，執行while 迴圈完成後的排序結果為？s=[3,2,1,5,0,4,6,9,8,7]def Sort(data):for i in range(1, len(data)):key=data[i]j=i-1while j >=0 and key<data[j]:data[j+1]=data[j]j -=1data[j+1]=keyreturn dataprint(Sort(s)) (A)[3,2,1,5,0,4,6,9,8,7] (B)[2,3,1,5,0,4,6,9,7,8] (C)[2,1,3,5,0,4,6,8,9,7] (D)[1,2,3,5,0,4,6,9,8,7]

考慮以下C 語言程式片段，執行後data[]的內容，下列何者正確？int data[]={10,20,30,40,50},n=5,i;for(i=0;i<n/2;i++){data[n-i-1]+=data[i];data[i]=data[n-i-1]-data[i];data[n-i-1]-=data[i];} (A)10,20,30,40,50 (B)50,40,30,20,10 (C)50,30,10,20,40 (D)30,20,10,40,50

下列C 程式執行結果，變數i 和num 的值為何？int i=3, num=7;do {num -= i--;} while(i !=1); (A)i=0，num=0 (B)i=1，num=0 (C)i=1，num=1 (D)i=1，num=2

根據下列C 語言程式，那個執行結果正確？int f(int x){if(x>10)return x+2;else if(x<8)return x+3;elsereturn x+1;} (A)f(7),f(10)的傳回值分別是10,12 (B)f(8),f(9)的傳回值分別是9,10 (C)f(9),f(10)的傳回值分別是10,12 (D)f(10),f(11)的傳回值分別是11,12

C 語言的函數如下，則g(10, 10)的回傳值為何？int g(int s, int n){if(n<=1)return s;return g(s+n, n-1);} (A)54 (B)55 (C)64 (D)65

下列那段C++程式碼是輸出數字1 到10，使用for 迴圈最適合寫法？ (A)for (int i = 1; i <= 10; i++) cout << i; (B)for (int i = 10; i >= 1; i--) cout << i; (C)for (int i = 1; i < 10; i++) cout << i; (D)for (int i = 0; i <= 10; i++) cout << i;

有向圖的鄰接矩陣（adjacency matrix）為何者？從左到右、從上到下分別代表1、2、3、4 節點 (A)0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 (B)0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 (C)0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 (D)0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0

假設a、b 皆為正整數，則以下函數的回傳值，應為下列何者？int A(int a, int b){int c = 0;int i, j;for(i = a; i >= 0; i--)for (j = b; j > 0; j--)c++;return c;} (A)a*b (B)a!*b! (C)a*(b-1) (D)(a+1)*b

下列何個關鍵字在JAVA 程式中，可用於呼叫同一個類別內的其它的建構函數（Constructor）？ (A)this (B)static (C)template (D)protected

呼叫下列C 語言的函數sum()，會回傳值為何？int sum(int ans, int n){if(n==1)return ans;return sum(ans+(n-1)*n,n-1);} (A)當呼叫sum(0,5)時，回傳值為38 (B)當呼叫sum(0,6)時，回傳值為69 (C)當呼叫sum(0,7)時，回傳值為111 (D)當呼叫sum(0,8)時，回傳值為168

撰寫程式的過程中，將抽象性（abstraction）函式介面（interface）的實作細節部分隱藏起來，此方法是由程式語言本身來提供的。這是屬於物件導向程式設計中的何種方法？ (A)宣告（declaration） (B)多型（polymorphism） (C)繼承（inheritance） (D)封裝（encapsulation）

在開發一個學生管理系統時，需要儲存100 位學生的成績，且要求能夠快速透過座號（索引）查詢成績。若只使用「陣列」這種結構，則在「陣列」已滿的情況下，要再新增第101 位學生成績時，通常該如何處理？ (A)直接在記憶體最後方再配置空間，無須更動既有陣列 (B)只能將前50 位學生成績刪除，釋放出空間 (C)宣告一個更大的陣列並把資料複製過去 (D)利用彈性插入功能直接擴增陣列大小

在TCP/IP 協定架構中，關於傳輸層（Transport Layer）協定的分類，下列何者非屬於傳輸層協定？ (A)ICMP（Internet Control Message Protocol） (B)UDP（User Datagram Protocol） (C)TCP（Transmission Control Protocol） (D)SCTP（Stream Control Transmission Protocol）

有關物件導向式（Object-oriented）程式語言敘述，下列何者錯誤？ (A)C (B)Java (C)Python (D)JavaScript

集線器（Hub）和交換機（Switch）主要的差異是： (A)集線器（Hub）會廣播數據給所有設備，而交換機（Switch）只傳送給特定設備 (B)集線器（Hub）可以根據IP 地址轉發數據，而交換機（Switch）不能 (C)集線器（Hub）是一種路由器的變形 (D)集線器（Hub）只能用於無線網路，而交換機（Switch）只能用於有線網路33 「今天是星期一或星期二」在命題邏輯中的表示方式為何？ (A)p∧q (B)p→q (C)p↔q (D)p∨q34有關URL（Uniform Resource Locator）敘述，下列何者正確？ (A)是一種協定，可由一台主機複製資料到另一台主機 (B)是一種在電子郵件（E-mail）中使用的安全協定 (C)是一種IP 位址（IP Address）的資訊 (D)是一種網頁唯一識別符號（Unique Identifier）35當你在YouTube 上觀看影片時，主要使用下列何種網際網路技術？ (A)雲端硬碟（Cloud Storage） (B)串流技術（Streaming） (C)加密技術（Data Encryption） (D)點對點傳輸（Peer-to-Peer Communication）36有關「多個電腦系統同時發送請求淹沒目標伺服器」屬於下列何種攻擊手法？ (A)間諜軟體（spyware） (B)阻斷服務（denial of service, DoS） (C)分散式阻斷服務（distributed denial of service, DDoS） (D)釣魚軟體（phishing）37小花想要發送一封重要文件，並確保接收者能夠驗證文件的來源，他應該使用何種技術？ (A)對稱式加密（Symmetric Encryption） (B)非對稱式加密（Asymmetric Encryption） (C)哈希加密（Hash Encryption） (D)數位簽章（Digital Signature）38有關「數據最小化原則」（Data Minimization Principle）的核心理念，下列何者正確？ (A)盡可能減少數據儲存成本 (B)只收集和保留必要的數據，限制處理範圍和保留時間 (C)將所有數據壓縮至最小文件大小 (D)集中儲存所有數據以簡化管理39臺灣聯大教育聯盟現在要開發一套學生系統來記載聯盟中的學生資料，假設資料庫設計師給了一個如附圖的初稿，我們是否能根據這樣的設計查詢到學生是屬於那個大學的學生？ (A)不管學生是那個系所都不行 (B)不管學生是那個系所都可以 (C)只有特殊的系（其他大學沒有的系）才可以 (D)只有特殊的系（所有大學都有的系）才不行40class A{friend class B;private：static int data;public：A(){data++;}};class B{public：void f(A var){A.data+=1;cnt << A.data;}};int A::data=1;針對以上類別定義，且在main()中執行以下指令，則將產生的輸出為何？A v1, v2, v3;B v4;v4.f(v1); (A)2 (B)3 (C)4 (D)5

下列何項網路服務，可協助應用程式將www.moe.gov.tw 轉換成140.111.14.50？ (A)SMTP (B)DNS (C)FTP (D)ARP

通訊傳輸媒介中，有關引導式媒介（Guided media），下列何者錯誤？ (A)雙絞線 (B)紅外線 (C)光纖 (D)同軸電纜

DNS 查詢過程中，若本地DNS 伺服器沒有快取結果，下一步會向下列何種伺服器發出請求？ (A)轉發伺服器（Forwarding Server） (B)Web 伺服器 (C)TLD 伺服器（Top-Level Domain Server） (D)根名稱伺服器（Root Name Server）

邊界閘道協定（Border Gateway Protocol, BGP）是用於網際網路中，自治系統（Autonomous System,AS）之間交換路由資訊的標準協定。有關BGP 中的AS_PATH 屬性，可以用來達成下列何種功能？ (A)防止路由迴圈 (B)實現負載均衡 (C)確定管理距離 (D)提供QoS 保證

在實現Web 應用的離線功能時，下列何種技術組合最為完整？ (A)LocalStorage + AJAX (B)Service Worker + Cache API + IndexedDB (C)WebSocket + SessionStorage (D)Web Workers + Cookies

某系統使用RSA 進行加密，發現每個使用者需要一對密鑰（公鑰和私鑰）。這種加密方式屬於下列何種類型？ (A)對稱式加密（Symmetric Encryption） (B)非對稱式加密（Asymmetric Encryption） (C)哈希加密（Hash Encryption） (D)開放式加密（Open Encryption）

在伺服器受到DoS 攻擊時，最有可能會出現下列何種問題？ (A)資料外洩 (B)檔案損毀 (C)網頁遭到竄改 (D)網路服務中斷

社交工程（Social engineering）為一種收集資訊的手法，通常由下列何種來源收集？ (A)翻找垃圾桶 (B)利用搜尋引擎搜尋不小心外洩的資料 (C)用工具掃描內部網路 (D)利用人性弱點欺騙他人，以獲取機敏資料