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

在中央處理器（CPU）的指令週期（instruction cycle）中，下列那一項操作可以不是必需的？

下圖是一個多工器（multiplexer），包含兩個選擇輸入（selection inputs）S1 和S0、四個資料輸入（data inputs）I3~ I0、一個輸出F1 及其真值表（truthtable）。則表中的（a, b, c, d）值應為何？

已知全彩（color）圖片中每一個像素需要透過三個位元組（bytes）來表示。若將一張解析度為320×240 的全彩圖片的長度與寬度各放大為原來的兩倍，並將之轉換為256 層的灰階（grayscale）圖片，則在未壓縮的情況下，儲存空間的變化為：

在設計資料庫管理系統所運用到的「關聯式代數」（Relational Algebra）中，下列那一種運算屬於一元運算（Unary Operation）？

下列關於多媒體設備的描述何者正確？

那一種主記憶體管理方式可避免外部破碎（external fragmentation）？

下列何者並非快閃記憶體（flash memory）的優點？

關於累加器（Accumulator）的主要功能，下列敘述何者正確？

(10010100)2 的十六進制表示為何？

有一張4 inches×3 inches 之相片經由200 dpi 之全彩掃描器掃描後存檔，請問圖檔大小為多少Bytes？

CPU 對下列何種儲存單元存取資料的速度最快？

假設目前系統中有三個程序（process），其各自所需的執行時間如下表所示。若CPU 採用「最短工作先處理（shortest job first）」的方式挑選要執行的程序，且在執行期間沒有其他程序要處理，則這3 個程序的平均等待時間為多少毫秒？程序所需時間（毫秒）P19P26P33

下列有關高度為h、節點數為n 的二元搜尋樹之敘述，何者錯誤？

下列何者適合用來處理C 程式在進行函式呼叫時所需儲存的狀態？

一個空的佇列（queue）依序執行以下的動作後：enqueue(K), enqueue(M),enqueue(J), dequeue(), enqueue(N), dequeue(), enqueue(U)，則佇列中第一個元素為何？

執行下列C 程式後，產生的輸出為何？#include <stdio.h>int main( void ){int a[] = { 1, 2, 3 };int *aptr = a+1;printf( "%d ", *aptr*10 );return 0;}

在二元搜尋樹（Binary Search Tree）上，最大的值必定：

下圖為何種資料結構？

4 個節點可組成幾個不同之二元樹（distinct binary tree）？

對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（PreorderTraversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中兩個節點之間的路徑（Path）最多含有多少個邊（Edge）？

虛擬記憶體（virtual memory）如何能以小量空間執行很多程式？

合併排序法（Merge Sort）利用合併（Merge）動作對兩個已排序、各有K 個數字的陣列融合為一個已排序、有2K 個數字的陣列。在最糟情況（Worst Case）下，以上合併動作之時間複雜度（time complexity）為何？

下列對於C++與Java 的比較何者錯誤？

下列C++程式執行後所印出之結果何者正確？#include <iostream>//C++ IOusing namespace std;int main() {for(int i=0;i<4;i++){for(int j=2*i;j>0;j--){cout << " ";}for(int j=7;j>2*i;j--){cout << "*";}cout << endl;}return 0;}

請問以下C 語言程式碼最後印出的結果為何？#include<stdio.h>#define A(x) (x+1)*x+1int main(){int a,b;a = 3;b = A(a+1);printf("b=%d\n",b);}

下列數值中，何者是超出8-bit 無號整數（unsigned integer）表示範圍的最小數值？

在C 程式語言中，關於陣列（array）的性質，下列何者錯誤？

假設某位址，其位址若以16 進位表示為：48022A17B357，請問該位址應為何種位址？

關於程式中的變數（variable）之敘述，下列何者正確？

請問下列Java 程式的執行結果為何者？class B {public void showMessage() {System.out.println("Test1");}}class C extends B {public void showMessage() {super.showMessage();System.out.println("Test2");}}class A {public static void main(String[] args) {C test = new C();test.showMessage();}}

某處理器具有32-bit 定址空間（addressing space），且具有一64 KByte 的快取記憶體（cache）。此快取記憶體每個cache block 為16 Byte，以4-wayset associative 的方式儲存。請問每個cache block 的address tag 寬度為何？

下列那種程式語言不具備物件導向的特性？

在資訊應用普及的環境中，身分竊賊以某種合法的藉口欺騙受害者，使其提供重要資訊的行為稱之為何？

在TCP/IP 的通訊協定中，IP 定址是由下列何層負責？

有關藍牙（Bluetooth）技術的敘述，下列何者正確？

確保資訊系統運作過程的正常有效性，以防止惡意行為導致資訊系統被毀壞或延遲，稱為：

下列關於防火牆的敘述何者錯誤？

MAC 位址是由幾個位元組（byte）所組成？

光纖分散數據介面（Fiber Distributed Data Interface, FDDI）網路，採取下列何種結構，所以具有容錯能力？

下列何者為電子郵件傳輸的標準協定？