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

使用者要透過鍵盤回答考卷的問題，下列何種是輸入的資料在系統內部流經各個元件（主要記憶體、匯流排、中央處理器、鍵盤或螢幕）的最合理順序？

中央處理器（CPU）可以分成三個部分：資料暫存器（data registers）、算術邏輯元（arithmetic logic units）、控制元（control unit），而中央處理器所進行的工作又通常可以區分成擷取（fetch）、解碼（decode）、執行（execute），下列敘述何者錯誤？

小花想在網路封包中傳送一個英文字「Vivid」出去，他考慮要用ASCII碼，但是他家的轉換表被書蟲蛀掉，只勉強看得到兩個字的ASCII 碼：V= 01010110 以及v=01110110，幫他拼出這字的完整ASCII 碼：

如果使用二補數表示法（Two's Complement Representation）將整數41 儲存至8 位元記憶體位置（8-bit memory location），其二進位制表示法為何？

下列何者在十進位或八進位數字系統之下，其基底雖不同但其值皆相同？

有關數位邏輯的表示，下列何者正確？

當一個程序（process）進入執行（running）狀態時，下列何種情況不會發生？

關於作業系統資源管理的敘述，下列何者正確？

在電腦系統中，常見的圖形表示法有點陣圖形（bitmap graphic）和向量圖形（vector graphic）。和點陣圖形相比，有關向量圖形的優點，下列敘述何者錯誤？

在3D 圖形學中，影像視窗（Image Window）的作用，下列敘述何者正確？

下列那個SQL 查詢，可以正確地選出所有住在「人口超過一百萬」的城市中的員工？EmployeeIdNameAgeCity_Id1John2812Mary2523Peter3114William2735Anne352CityIdNamePopulation1Tokyo13,350,0002Osaka2,665,0003Nara366,5914Hiroshima1,174,000

假設系統中目前有三個程序（Process）如下表所示，且CPU 採用「先到先處理（First in first out）｣的方式挑選要執行的程序，這三個程序的平均等待時間為多少毫秒？抵達順序程序所需時間（毫秒）1P162P233P39

假設矩陣使用「二維陣列」實作，關於「稀疏矩陣（Sparse Matrix）」的敘述，下列何者正確？

關於堆疊（Stack）的應用敘述，下列何者不合適？

若要使用堆疊（Stack）來檢查字串中括號是否配對正確，例如([]{})，下列何者正確？

在一棵二元樹（Binary Tree）中，若有一個節點存在左子樹與右子樹，則稱此節點的度數（degree）為多少？

依據下圖的特性，滿足那一種樹狀結構？

下列那一種資料結構，最適合用來表示地圖上各城市間的道路連接狀況？

如下圖，由節點1 開始進行廣度優先搜尋（Breadth-First Search, BFS），當有多個鄰接節點可選擇時，則優先選擇編號較小的節點，下列何者是正確的搜尋順序？

有關時間複雜度（Time Complexity）之O(Big Oh) 的分析，假設n 表示資料數量，當n 的數量非常大（可接近無窮大）時，下列分析何者錯誤？

下列何種演算法的最差情況下，有關效率和泡沫排序法（Bubble Sort）相當？

二元搜尋法（Binary Search）的步驟中，如果資料為由小到大排序，且搜尋的元素比中間元素小，下一步應該如何？

有關不同於編譯語言（Compiled language），下列何者屬於直譯語言（Interpreted language）？

下列程式寫法，何者為不合法使用？int a;void proc(int b){a = 3;c = a + c;}int main( ){int c;a = 7;c = 9;a = a + c;return 0;}

執行下列C 語言程式碼片段之後，變數sum 的值將為何？for(count1=0, count2=1;count1<=10 && count2<=10;sum= ++count1 + count2, count2*=2);

依據下列C++程式碼，若使用caesar_cipher_key_13("YES")，執行結果為何？string caesar_cipher_key_13(string s) {string res="";for (int i = 0; i < s.size(); i++) {s[i] -= 'A';s[i] += 13;s[i] %= 26;s[i] += 'A';res += s[i];}return res;}

C/C++語言中，兩個等號連在一起是下列何種運算子？

根據下列的C 語言程式，執行後將輸出的值為何？#include <stdio.h>int func(int a[], int n){int i,s=0,m=0;for(i=0;i<n;i++){s=s+a[i];if(s<0)s=0;else if(m<s)m=s;}return m;}int main(){int a[8]={1,-2,8,-3,5,6,-4,2};printf("%d ",func(a,8));return 0;}

有關物件導向程式（Object-oriented programming）的特性，下列何者錯誤？

下列何種C++的函式宣告是多載函式（overloaded function）？

根據下列C++程式，判斷輸出為何？#include <iostream>using namespace std;class A{public:void show_A(){cout << "A ";}void show(){cout << "A ";}};class B: public A{public:void show_B(){cout << "B ";}void show(){cout << "B ";}};int main(){B entity;entity.show_A();entity.show_B();entity.show();return 0;}

TLS（Transport Layer Security）為網際網路上提供安全傳輸的主要加密協定。在TLS1.3 中，相較於TLS1.2，進行多項簡化與強化。基於通訊安全考量，下列何種密鑰交換演算法已在TLS1.3 中被正式移除？

在現代網路與雲端架構中，負載平衡器（Load Balancer）是常見的基礎設施元件之一。有關負載平衡器的主要功能，下列何者正確？

在網際網路協定架構中，IPv6 是用來取代IPv4 的下一代通訊協定。有關IPv6 位址的長度為多少位元？

一家媒體網站的使用者遍佈全球，網站擁有大量圖片、影片與新聞內容。因此，開發團隊導入了內容分發網路（Content Delivery Network, CDN）技術。有關CDN 的主要作用，下列何者正確？

某中小企業的行銷企劃，主管希望增加官網的自然流量，並提升網站在使用者查找相關產品資訊時的曝光率。不打算投放廣告，透過下列何種方式來達成此目標效果最好？

下列何種網路類型，通常最容易受到外部攻擊？

關於進階持續性威脅（APT）的特徵，下列敘述何者錯誤？

使用開放原始碼軟體（Open Source Software）的主要優勢：