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

有關電腦系統的輸出入周邊設備，下列何者錯誤？

當CPU 遇到「條件式跳躍（Conditional Jump）指令」且條件成立時，下列何者會發生？

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

在二補數的加法運算中，當兩個負數相加時，下列那一種情況表示發生溢位（overflow）？

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

能自我複製的惡意軟體稱為：

在交通繁忙時間的時候，常常會出現所有車輛都無法移動的狀況，下列何種方法最能防止這種情況的發生？（提示：在作業系統中有一個概念和車輛無法移動的情況很類似）

電腦中何種記憶體，在關機後資料會遺失？

圖形處理器（Graphics Processing Unit, GPU）最初是為加速圖形處理而設計，許多圖形相關運算需要進行大量的運算。下列何者圖形處理任務最依賴GPU 的加速能力，因為它需要大量運算與平行處理？

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

根據以下三個表格，以及以下的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

關於關聯式資料庫的概念，下列敘述何者正確？

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

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

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

有關二元樹（Binary tree）的敘述，下列何者正確？

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

建立如下無向圖（Undirected Graph）之最小生成樹（Minimum Spanning Tree），其各邊權重總和為多少？

關於圖形資料結構（Graph）的基本特性敘述，下列何者正確？

對於排序（Sorting）的敘述，下列何者正確？

依下圖的二元搜尋樹（binary search tree），採後序走訪（postorder traverse）的數值順序為：

採用循序搜尋法尋找資料，所需搜尋時間的平均情況（average case）會在何時發生？

在C/C++語言中，以#開頭的指令，編譯器會在下列那一個階段處理？

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

關於程式語言語法（Syntax）與語意（Semantics）的敘述，下列何者錯誤？

考慮以下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];}

根據下列C 語言程式，那個執行結果正確？int f(int x){if(x>10)return x+2;else if(x<8)return x+3;elsereturn x+1;}

下列那段C++程式碼是輸出數字1 到10，使用for 迴圈最適合寫法？

假設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;}

呼叫下列C 語言的函數sum()，會回傳值為何？int sum(int ans, int n){if(n==1)return ans;return sum(ans+(n-1)*n,n-1);}

在開發一個學生管理系統時，需要儲存100 位學生的成績，且要求能夠快速透過座號（索引）查詢成績。若只使用「陣列」這種結構，則在「陣列」已滿的情況下，要再新增第101 位學生成績時，通常該如何處理？

有關物件導向式（Object-oriented）程式語言敘述，下列何者錯誤？

下列何項網路服務，可協助應用程式將www.moe.gov.tw 轉換成140.111.14.50？

通訊傳輸媒介中，有關引導式媒介（Guided media），下列何者錯誤？

DNS 查詢過程中，若本地DNS 伺服器沒有快取結果，下一步會向下列何種伺服器發出請求？

邊界閘道協定（Border Gateway Protocol, BGP）是用於網際網路中，自治系統（Autonomous System,AS）之間交換路由資訊的標準協定。有關BGP 中的AS_PATH 屬性，可以用來達成下列何種功能？

在實現Web 應用的離線功能時，下列何種技術組合最為完整？

某系統使用RSA 進行加密，發現每個使用者需要一對密鑰（公鑰和私鑰）。這種加密方式屬於下列何種類型？

在伺服器受到DoS 攻擊時，最有可能會出現下列何種問題？

社交工程（Social engineering）為一種收集資訊的手法，通常由下列何種來源收集？