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

如果要將檔案（a.txt）上傳至FTP 伺服器，下列何者是正確的語法？ (A)upload a.txt (B)copy a.txt (C)put a.txt (D)move a.txt

IPv6 的位址長度為何？ (A)16 Bits (B)32 Bits (C)64 Bits (D)128 Bits

下列何者可以阻擋惡意者用暴力攻擊法嘗試登入主機？ (A)入侵防禦系統 (B)防毒軟體 (C)入侵偵測系統 (D)防火牆

下列何者為一套表示程式語言語法規則（syntax）形式之紀錄？ (A)符號表（symbol table） (B)活動紀錄（activation record） (C)巴科斯-諾爾範式（Backus-Naur form） (D)流程圖（flow chart）

下列那一項不是合作程序（cooperating process）的好處？ (A)資訊共享 (B)加速運算 (C)模組化 (D)減少死結（deadlock）

下列那一項是介於電腦使用者與電腦硬體之間作為中介角色的一套程式，其目的在於提供使用者一個便利有效執行程式的環境？ (A)作業系統（operating system） (B)編譯器（compiler） (C)虛擬機器（virtual machine） (D)資料庫（database）

下列何者不是作業系統的主要任務？ (A)分配系統當中所有的記憶體 (B)與底層的硬體互動 (C)協助程序（process）間的溝通（communication） (D)將文字檔編譯成執行檔以利執行

檔案儲存在次要儲存體（secondary storage）的時候，作業系統必須配置一些儲存空間給該檔案。下列關於儲存空間配置方法的描述，何者錯誤？ (A)連續分配方法（contiguous allocation）可能會面臨到外部破碎的問題（external fragmentation），但如果所有的檔案都是靜態的，在檔案系統建立以後就不會再發生任何變更，那麼外部破碎問題就不是一個嚴重的問題 (B)如果使用者所建立的檔案可能會變大，那麼連續分配方法的效率可能會變得很差，因為該檔案目前所佔據的空間可能無法容許這個檔案動態變大 (C)連結配置法（linked allocation）能動態配置一個新的儲存區塊（block）給一個檔案。相較於連續分配方法，連結配置法有較好的隨機存取（random access）效能 (D)FAT（file allocation table）基本上是連結配置法（linked allocation）的一種變形

下列那一種排程器（scheduler）利用置換（swapping）機制，來調整多元程式規劃的程度（degree ofmultiprogramming），以控制在記憶體中的程序（process）個數與程序組合（process mix）？ (A)短程排程器（short-term scheduler） (B)中程排程器（medium-term scheduler） (C)長程排程器（long-term scheduler） (D)CPU 排程器

電腦儲存設備基本上都以位元組（Bytes）做為資料存取的單位，下列敘述何者錯誤？ (A)1 Kilo Bytes (KB) = 1024 Bytes (B)1 Mega Bytes (MB) = 1024 KB (C)1 Giga Bytes (GB) = 1024 MB (D)1 Tera Bytes (TB) = 230 Bytes

將十六進位數值3F 執行一個位元環狀右移（circular shift），結果以十六進位表示，其值為何？ (A)9F (B)7E (C)7F (D)9E

關於延遲分支（delayed branch）的描述，下列何者錯誤？ (A)可解決控制危障（hazard） (B)其目的是把可能會執行的指令搬移到分支指令之後 (C)是一種軟體技術，可以完全不需要硬體電路的修改 (D)是一種動態分支預測技術（dynamic branch prediction）xyzSumCarry3×8Decoderm0m1m2m3m4m5m6m7xyzSumCarry3×8Decoderm0m1m2m3m4m5m6m7xyzSumCarry3×8Decoderm0m1m2m3m4m5m6m7xyzCarrySum3×8Decoderm0m1m2m3m4m5m6m7

與複雜指令集電腦（CISC）相較之下，精簡指令集電腦（RISC）具有下列那一種特性？ (A)指令格式種類較多 (B)指令編碼複雜 (C)定址模式（addressing mode）較少 (D)執行效能較低

假設一個快取記憶體存取時間為1 ns，而主記憶體造成的資料錯失時間（miss penalty）為10 ns，試以快取擊中率為80%來看，請問記憶體平均存取時間（Average Memory Access Time）為何？ (A)2 ns (B)3 ns (C)4 ns (D)5 ns

下列何者不是物件導向語言的主要特性？ (A)資料抽象（Data Abstraction） (B)繼承（Inheritance） (C)多型性（Polymorphism） (D)過載（Overloading）

請問十進位數152 轉換成八進位數值為何？ (A)(230)8 (B)(245)8 (C)(59)8 (D)(364)8

有關階層式記憶體（hierarchical memory）的描述，下列何者錯誤？ (A)愈靠近CPU 的記憶體，其速度愈快 (B)愈靠近CPU 的記憶體，其容量愈小 (C)離CPU 愈遠的記憶體，其平均每位元的價格愈高 (D)離CPU 愈遠的記憶體，其存取速度愈慢

一般電腦機器指令不包含下列那一個基本元素？ (A)操作碼 (B)運算元 (C)下一個指令地址 (D)結束碼

下列各電路何者為利用3×8 解碼器實現全加器？ (A) (B) (C) (D)

布林函數F = x'y+xy+xy'可化簡為： (A)yx (B)y+x (C)y (D)xy'

下列何者為通用閘（universal gate）？意即任何布林函數（Boolean function）均可僅用這一種邏輯閘作出。 (A)NOT 邏輯閘 (B)OR 邏輯閘 (C)AND 邏輯閘 (D)NAND 邏輯閘

下列何者用堆積（Heap）資料結構處理較有效率？ (A)Priority Queue (B)2-Way merge (C)Depth-First-Search (D)Breadth-First-Search

下列何者是二元樹（Binary Tree）？ (A)B-樹（B-Tree） (B)最大堆積（Max Heap） (C)2-3 樹（2-3 Tree） (D)2-3-4 樹（2-3-4 Tree）

執行副程式呼叫所需的活動記錄（activation record）存放於何處？ (A)系統佇列（System Queue） (B)系統堆積（System Heap） (C)堆疊（Stack） (D)系統串列（System List）abcgfedxyzAFDGEBC

中置運算式（infix expression）P + Q * R / S 轉換成後置運算式（postfix expression），假設* 與/ 的優先次序相同，且皆高於+，下列何者為其正確的答案？ (A)P Q R * S / + (B)P Q R S / * + (C)P Q + R * S / (D)Q R * S / P +

下圖為一個二元搜尋樹（binary search tree），假設所有節點的值都不相等，且右節點之值比左節點大，請問最小值在那裡？ (A)節點a (B)節點d (C)節點x (D)節點z

考慮下圖之活動網路（Activity Network），對所有節點進行拓撲排序（Topological Sort），何者為不可能產生的結果？ (A)A, C, B, D, E, F, G (B)A, D, C, B, E, F, G (C)C, A, B, D, F, E, G (D)C, B, A, E, D, G, F

有關演算法（Algorithm）的描述，下列何者錯誤？ (A)可以有無限多個步驟 (B)每個步驟都必須明確 (C)可以不需要輸入資料 (D)至少有一個輸出結果

在C 語言中，一個函式的活動記錄（activation record）不儲存下列那一種資料？ (A)傳入的引數（Arguments） (B)回歸位址（Return address） (C)區域變數（Local variables） (D)靜態變數（Static variables）

下列有關單向鏈結串列（singly linked list）的敘述何者錯誤？ (A)假設共有n 筆資料，尋找某一筆資料所需時間為O(n) (B)當某一鏈結損壞，儲存資料可能遺失 (C)只能於鏈結最後端增加資料 (D)適合表示長度可變的有序串列（ordered list）

下列選項中為有關BASIC 與VISUAL BASIC（VB）程式語言之比較，何者正確？ (A)BASIC 與VB 皆易於設計程式之輸入與輸出介面，適合用於開發網際網路（Internet）應用程式 (B)VB 是以BASIC 為基礎所發展，且具有物件導向（Object-Oriented）特徵之程式語言 (C)BASIC 重視模組化與結構化程式設計，VB 則注重視窗（Window）介面程式設計 (D)BASIC 與VB 之語法規則（Syntax rules）相似，且支援相同之資料型態（Data type）

User Datagram Protocol（UDP）協定屬於開放系統互連（Open System Interconnection, OSI）參考模型中那一層？ (A)應用層 (B)傳輸層 (C)網路層 (D)鏈結層

通常HTTP 請求所使用的TCP 連接埠是？ (A)13 (B)21 (C)25 (D)80

如下C 程式，其執行結果為何？#include <stdio.h>int ff(int n) {int f=0, f0 =1 , f1=1;while (n > 1) {n = n -1;f = f0 + f1;f0 = f1;f1 = f;}return f;}int main() {int n = 9;while (n > 0) {printf(“%d ”,ff(n));n = n -1; }} (A)55 34 21 13 8 5 3 2 1 (B)89 55 34 21 13 8 5 3 2 (C)89 55 34 21 13 8 5 3 1 (D)55 34 21 13 8 5 3 2 0

下列那一種排序方法平均來說有較好的效率？ (A)選擇排序（selection sort） (B)插入排序（insertion sort） (C)快速排序（quick sort） (D)氣泡排序（bubble sort）

下列以C 程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>main(){int x = 3, y = 1; printf(“%d\n”, x >> 1 | y << 1 );} (A)0 (B)1 (C)2 (D)3

設有資料表Sailors，其資料如下表所示，則下列查詢的答案為何？SELECT MIN(age)FROM Sailors SWHERE S.age >= 18sid sname rating age22dustin745.031lubber855.571zorba1016.064horatio735.029brutus133.058rusty1035.0 (A)16.0 (B)33.0 (C)35.0 (D)45.0

雇員的資料表中包含（雇員編號、雇員名字、雇員住址、雇員性別、服務單位、單位主管、單位主管性別）。假設雇員編號是唯一，每位雇員僅在一個服務單位服務，每個服務單位僅有一個主管，下列有關函數依存性（functional dependence）之敘述，何者正確？ (A)單位主管→服務單位 (B)單位主管→雇員住址 (C)雇員性別→雇員住址 (D)雇員編號→單位主管性別

假設銀行的資料庫中，分行資料表包含（分行名稱、分行所在地、資產、負責人），其中分行名稱為此表之主要鍵值，請問在此分行資料表中，那個欄位不允許有重複的資料值出現？ (A)分行名稱 (B)分行所在地 (C)資產 (D)負責人

下列那一項網頁瀏覽器的設定值，可以控制網頁瀏覽器接收資訊，以及自動從網站中下載內容的方式？ (A)Proxy (B)DNS (C)安全性 (D)Cookies