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

某處理器具有32-bit 記憶位址，該處理器上具有一32K Byte 大小的4-way set associative cache，每個cache block 為16 byte。該cache 的address tag 寬度為何？

將十進制數字105 轉換成二進制表示，答案為：

使用多個處理器，在同一時間可以在各自處理器上運行程序這種作法稱為：

下列何者不屬於馮紐曼（von Neumann）模型定義下的子系統？

某一多工器（multiplexer）有4 條選擇控制線，對此多工器敘述，下列何者正確？

假設整數以二補數表示法儲存為8 個位元（8-bit memory location），整數「-72」的二補數表示法，為下列何者？

有關虛擬記憶體的敘述，下列何者錯誤？

下列何者不是虛擬機器軟體佈建的好處？

資料壓縮可能造成資料損耗，下列何者屬於損耗壓縮（loss compression）？

關聯式資料庫中，原本已有一個關聯（relation）表Employee，其屬性（attributes）包括id、name、gender、address。屬性gender 記錄員工的性別，男性員工的gender 欄位標記為male，女性員工的gender欄位標記為female。對關聯表Employee 使用下列那一個關聯運算，可以產生只包含男性員工元組（tuples）的資料表？

在關聯式資料庫（relational database）中，下列何種操作，從兩個關係結合成新關係時，其原關係屬性集合不需一致？

若三維陣列A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費4 個位元組（Bytes）的記憶體，儲存此陣列，總共需要多少記憶體空間？

若i = 5, j = 6，且k = 8，下列那個後置式（Postfix）數學式的運算結果，能得到最大的數值？

若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？

給定下列有向圖（Directed graph），若自節點A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？

下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？

關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？

以二元搜尋法（Binary search）在100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行x次比較，下列何者正確？

下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？

若採循序搜尋（Sequential search），從n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？

關於C 指令中的&、|、以及^等運算式，下列那一個不會改變x 的值？int x = 100;

下列的C++程式中，未使用下列何種技術？#include <iostream>using namespace std;class A{private:int x;public:int y;int get(void) {return x;}};class B : A{public:int get(void) {return y+2;}};int main(){}

下列C 程式迴圈執行完畢後，變數count 的值為何？#include<stdio.h>int i;int count=1;int main(){for (i=1; i <= 10; i++){if(i%5 == 0) break;count *= (i+1);printf("%d\n", count);}printf("%d", count);return 0;}

下列C/C++語言程式碼片段，執行後應顯示為何？int a=2;switch(a){ case 1: printf("1#");case 2: printf("2#");case 3: printf("3#");default: printf("0#");}

假設某筆資料只包含A、B、C、D 四種符號，且A、B、C、D 在資料中出現的頻率為7、12、30、6，若對此筆資料做霍夫曼編碼（Huffman coding），那一個符號的編碼（code）長度最短？

考慮下列的C 語言函數宣告，然後呼叫f(4)，函數的回傳值為何？int f (int x){if (x <=1) return 1;else return (x * f(x-1));}

下列C 語言之遞迴函式，若呼叫執行f(4)，將會輸出？void f(int n){if (n != 0){f(n/2);putchar('0'+n%2);}}

執行下列Python 程式後，產生的輸出為何？def unknown(input, p1, p2):input[p1], input[p2] = input[p2], input[p1]return inputinput = [10, 20, 30]print(unknown(input, 0, 1))

執行以下C++程式，螢幕上的輸出為何？#include <iostream>using namespace std;class A {public: float FA (int input) {return input/3;}};class B: public A {public: float FB (int input) {return input/4;}};int main(){B object1;cout << object1.FB(12) << "#" << object1.FA(12);}

C++程式語言，類別class FUN 含有一個資料成員int me 和公用方法int getMe( ) {int me = 5;this->me = 10;return me;}如果f 是class FUN 的物件變數，則f.getMe()的回傳值為何？

下列何種網路設備，可以讓網際網路中多個節點共用一個IP 位址？

下列網路的那一層（OSI 模型），係關於網路的位址敘述，以及決定網路的路由（Routing）？

在電腦教室常看到的雙絞線（Twisted-Pair），下列敘述何者錯誤？

有關OSI 模型的網路層（Network Layer）所提供的服務，下列敘述何者正確？

針對無類別域間路由（Classless Inter-Domain Routing, CIDR）而言，下列那個IP 位址，不在123.32.226.14/22 網域下？

有關網際網路應用，下列何者錯誤？

傳輸層安全性協定（Transport Layer Security, TLS）仰賴使用數位憑證（Digital Certificate），關於數位憑證的敘述，下列何者正確？

有關密碼學的雜湊函數（Hash Function），下列敘述何者正確？