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

電腦系統中的記憶體可分為下列五類，若依其存取速度由快至慢排列，其順序應為何？(A)主記憶體 (B)輔助記憶體 (C)L1 快取記憶體 (D)L2 快取記憶體 ⑤暫存器記憶體

目前國內網咖業者使用最多的寬頻設備為：

在RSA 密碼系統中，A 要傳送機密資料給B，且只允許B 閱讀，而不准其他人閱讀，則A 應使用下列何者將資料加密？

電腦最常使用的資訊交換碼是：

有位打字員每分鐘可打60 個英文字，如果平均每一個英文字為5 個字母，每一個字母用1 個位元組來存，請問這位打字員如果每天連續打字不休息，大約需要多少時間方能填滿640 MB 容量的CD？

下列何者為CPU 執行程式的正確順序？

下列有關現代PC 的CPU 設計的描述，何者錯誤？

假設有一計算機有48KB記憶體，若第一個記憶體的位址為000016，則最後一個記憶體的位址為何？

十六進制的100 乘以八進制的100，所得到的結果下列何者錯誤？

f (A, B, C, D) = (A+B)(C+D)若全部利用雙輸入之NOR 閘來實作電路，在最經濟的情況下需多少個NOR 閘即可？

一般使用何種邏輯閘來設計同位檢查器（parity checker）？

至少要幾個NAND 邏輯閘才能組成一個OR 邏輯閘？

下列對多元程式（Multiprogramming）的描述，何者錯誤？

下列那一種排序方法在最壞狀況（worst case）時，執行速度最快？

下列堆疊（Stack）運算依序輸出的數值為何？PUSH 16，PUSH 1，POP----，PUSH 5，POP----，PUSH 7，PUSH 3，POP----，POP----，POP----

將1 2 3 4 5 6 7 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如下圖所示：下列那一個插入順序是不可能的？1542763

使用鏈結串列（Linked List）儲存一含有10 個整數元素之串列，假設整數變數與指標變數（Pointer Variables）均占用4 個位元組（bytes），則此串列的大小至少為幾個位元組？

利用氣泡排序法（Bubble Sort）將數值由大到小排序，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最少？

若一個完全二元樹（Complete binary tree）的高度為7（假設樹根之高度為1），則其最少的可能節點數目為：

欲求取某地區任二個城市間的最短路徑時，所使用的演算法通常被歸類為下列何種資料型態的相關操作？

下列C 或C++迴圈執行完畢後，變數k 的值為何？int i, j, k=0;for (i=1;i<=9;i++)for (j=i;j<=i*i;j*=2)k++;

在下列程式片段中，如果參數的傳遞方式是傳值呼叫（call-by-value），則在此程式執行過後，試問a[1]及a[2]的值為何？....var element: integer;a: array [1..2] of integer;procedure whichmode(x: ? mode integer);begina[1] := 6;element := 2;x := x+3end;begina[1] := 1; a[2] := 2;element := 1;whichmode(a[element]);…..

一個函式（function）ChangeValue 定義如下：void ChangeValue (int & y){print(x);y=10;print(y);}假設x 是全域變數（global variable），而此函式ChangeValue 是以傳參考呼叫（call by reference）方式傳遞參數，則下列程式片段的執行結果為何？main (){x=20;ChangeValue (x);Print (x);}

下列何者是將算術運算式[(A+B)／(C－D)]×E+F／G 改為後序式（Postfix）之結果？

下列那種程式語言最適合用於物件導向程式設計？

下列電腦語言何者是第一個編譯器（compiler）型的高階語言？

下列何者屬於物件導向程式語言（object-oriented programming language）？

我國行政院國家科學委員會最可能的網址是下列那一個？

在TCP/IP 通訊協定中，那一類型（Class）的位址被用來作為多點群播（Multicast）用途？

以國際標準組織（ISO）所制定的開放系統互連架構（OSI）為主，其中屬於第三層的資料單位稱為什麼？

下列何者為正確？

乙太網路在不計算訊框前序（Preamble）的情況下，其一個封包最小和最大傳輸量各是多少位元組？

將英文單字hope 的每個字母（h, o, p, e）依序加入一空的資料結構中，然後再逐一從該資料結構中取出各個字母，卻發現次序變為e, p, o, h，請問此資料結構最有可能是：

動態隨機存取記憶體（DRAM）的更新（refresh）動作之目的為下列何者？

將磁碟讀寫頭移動到目標磁軌（track）所需的時間，其名稱為何？

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>main(){int x=0x011, y=011;if (--x > y) x=(x－y)%4;else x=(x+y)%5;printf(“%d\n”,x);}

下列電路輸出Y 與輸入X 之間的邏輯式應為：XXY