103年 - 103 臺北捷運：計算機概論#79632

1.將運算式（a-b*c)/(d+e)改為後置式(Postfix)表示法為：(A)abc*-de+/(B)abc-*de/+ (C)abcde-*/+ (D)abcde*-+/ 。.

2.對一堆疊依序push 1、2、3、4，其間可pop元素，請問下列何者為不可能之輸出？ (A)1,2,3,4 (B)4, 3, 2,1 (C)2,1,4,3 (D)3，4，1，2。

3.陣列共有8列6行資料，若採「以行為優先」（Column-major)的方式儲存在記憶體中，且陣列的起始位址為20。假設陣列中每項資料佔2個記憶單位，則第3列第4行的位址為何？(A)70(B)72(C)74(D)76

4.下列何者是以下二元樹前序（Preorder)追蹤法的結果？ (A)ABCEDF (B)ABCDEF (C)CBADEF (D)EFDCAB。

5.下列排序法(Sorting)何者平均執行時間最短？ (A)氣泡排序法(Bubble Sort)(B)選擇排序法（Selection Sort) (C)插入排序法（Insertion Sort) (D)快速排序法(Quick Sort)°

6.下列關於搜尋法(Searching)的敘述，何者不正確？ (A)循岸政尋法（Sequential Search)之時間複雜度為0(n) (B)二元搜尋法(Binary Search)之時間複雜度為0(log n) (C)使用二元搜尋法時，必須事先將資料排序好(D)使用循序搜尋法時’若事先將資料排序好，則速度較快。

7.下列有關編譯程式主要工作的順序，何者正確？ (A)1,2, 3,4,5 (B)2，1,3,5, 4 (C)2,3,1，4,5 (D)2，1，3，4，5。

8.在編譯式的程式設計環境中，下列何者為編寫完成一個程式後的執行步驟？ (A)編譯→連結→載入→執行(B)編譯→載入→連結→執行(C)載入→連結→編譯→執行(D)載入→編譯→連結→執行。

9.下列何者是結構化程式設計的主要控制結構？ (A)重覆、選擇、模組(B)重覆、跳躍、循序(C)選擇、跳躍、循序(D)重覆、選擇、循序。

10.下列哪一種物件導向程式語言的特性，可以在設計程式時達到資訊隱藏（information hiding)的效果？ (A)封裝（Encapsulation) (B)繼承（Inheritance) (C)多型（Polymorphism) (D)抽象 (Abstraction) °

11.下列哪些項目為系統所有程序發生死結（Deadlock)的充分必要條件？ (A)ABDF (B)ABEF (C)ABDEF (D)ABCDEF。

12.下列關於副程式參數傳遞的敘述，何者不正確？ (A)若採傳值呼叫法(call by value〉，則實際參數(actual parameter)的值會傳給形式參數 (formal parameter) (B)若採傳址呼叫法(call by address)，則當形式參數的值改變時，實際參數的值亦會受到影響(C)若採傳名呼叫法(call by name)，則所有形式參數的名稱將會以實際參數的名稱來替代 (D)若採傳值兼結果呼叫法(call by value result)，則當副程式執行結束後，即使形式參數的值改變，實際參數的值仍不會受到影響。

13.下列有關堆疊（Stack)與作列（Queue)的敘述，何者不正確？ (A)堆疊示適合用來處理遞迴(recursive)程序的呼叫(B)堆疊有先進後出（FILO)的特性(C)佇列可用鏈結串列（Linked List)結構表示(D)佇列有先進先出（Flfo)的特性。

14.下列有關程式語言的敘述，何者不正確？ (A)機器語言是電腦硬體唯一看得懂的語言(B)翻譯高階語言的工具程式可分為編譯程式與直譯程式兩大類(C)Java和JavaScript都是物件導向程式語言(D)ASP.NET和PHP都是網頁程式語言

15.下列有關物件導向程式語言的敘述，何者不正確？ (A)覆載(Overriding)i許同一個類別（class)+，方法(Method)名稱可以重複使用(B)C++允許一個子類別可同時繼承多個不同父類別，Java則不允許(C)動態繫結(Dynamic Binding)允許物件的行為不在、時期（compiler-time)決定(D)建構子(Constructor)主要目的在於建立和初始化物件，而一個類別可以有多個建構子。

16.下列有關電腦硬體的敘述，何者不正確？ (A)MlPS可用來評估電腦CPU的效能(B)多核心處理器（MuIti-core processor)是在一個單一的計算元件中，加入兩個或兩個以上的獨立實邊中央處理單元(C)ROM(Read Only Memory)在無電力情況下仍可保存資料，屬於揮發性記憶體(tolatiie Memory) (D)快閃記憶體(Plash Memory)可以重複讀寫，即使電源關閉資料也不會流失。

17.假設下列邏輯閘有兩個輸入變數分別為x和y，則哪個邏輯閘的輸出為+ xy? (A)XOR (B)XN0R (C)NAND (D)N0R。

18.下列何者不是系統程式？ (A)編譯程式(B)作業系統(C)資料庫管理系統(D)載入程式(Loader)。

19.下列有關記憶體管理方法的敘述，何者不正確？ (A)分頁記憶體管理方法(Paging)配置給程式的記憶體之位址可不用連續(B)分頁記憶體管理方法會造成記憶體内部碎裂（Internal Fragmentation)的問題(C)分段記憶體管理方法 (Segmentation)會將記憶邊空間切割成固定大小的區段並配置給程式(D)分段記憶體管理方法會造成記憶體外部碎裂(External Fragmentation)的問題。

20.假設有四個批次程序同時送達電腦執行，它們的執行時間分別為2、3、1、4分鐘，如果電腦以最短程序優先(Short Job first)的方式排程，則該四個程序的平均回轉時間（Turnaround Time)為多少分鐘？ (A)5分鐘(B)6分鐘(C)7分鐘(D)8分鐘。

21.下列何者不是作業系統的必要功能？ (A)管理電腦的記憶體資源(B)編譯應用程式(C)提供使用者介面以操作電腦(D)管理電腦的輸入與輸出作業。

22.下列有關中央處理器（CPU)的敘述，何者不正確？ (A)32位元的電腦是指電腦CPU一次可以處理32個字組的資料(B)CPU的時脈為3GHz代表CPU 每秒可以完成3*10⁹個基本運算(C)CPU可直接存取的儲存單元包含暫存器、快取記憶體、及主記憶體(RAM) (D)位址匯流排的位元數可決定計算機系統内記憶體最大的容量。 .

23.下列有關計算機組織與結構的敘述，何者不正確？ (A)螢幕、磁碟機、印表機屬於輸出單元(B)記憶單元可分為主記憶體與輔助記憶體’輔助記憶體的容量較主記憶體大，但#取速i較慢(C)算術/邏輯單元减行算術運算灰邏輯蓮算(D)個人電腦的中央處理單元包含控制單元、算術/邏輯單元、以及記憶單元。

24.下歹i哪個布林運算式與邏輯式相等？ (A) (B)(C)(D)以上皆是。

25.下列有關電腦文字編碼的敘述，何者不正確？(A)ASCII是一種編碼標準，每個字元採用1個位元組編碼(B)Big-5為中文内碼，每個字元採用 2個位元組編碼(C)Unicode為一套通行全球的編碼系統，可支援多語言環境(D)UTF-8為 Unicode編碼的實作之一，每個字元採用8個位元組編碼。

26.下列何者是美國國家標準和技術研究院(NIST)其雲端運算定義的服務模式之一？ (A)資訊即被務（Information as a Service) (B)系統即服務(System as a Service) (C)平台即服務(Platform as a Service) (D)以上皆是。

27.下列關於儲存設備控制介面的敘述，何者不正確？ (A)SATA採平行式資料傳輸模式，可提供高速資料傳輸，及支援RAID (B)SCSI可同時連接多個SCSI 裝置，具有獨立的I/O控制晶片，故不消耗系統資源(C)USB支援隨插即用（Plug & Play)與熱拔插（Hot plug)，並可串接多個週邊裝置(D)IEEE 1394為高速序列匯流排,廣泛用於消費性電子產品，可以串接多個週邊裝置，亦支援隨插即用與熱拔插。

28.下列哪一種惡意軟體(Malicious Software)不需要宿主程式，可以獨立存在？ (A)電腦病毒(Computer Viruses) (B)暗門（Trapdoors) (C)木馬程式（Trojan Horses) (D)蠕蟲 (Worms)。

29.下列哪一種攻擊是利用人性的弱點進行詐騙，直接向受害者詢問密碼或機密資料，例如攻擊者自稱是系統管理者，發電子郵件或打電話給使用者，以測試程式為理由，要求使用者提供密碼？ (A)釣魚網站攻擊(B)垃圾訊息攻擊(C)社交工程(Social Engineering)攻擊(D)混合式攻擊。

30.下列哪些典型的網路攻擊，實質上沒有進行真正的攻擊、入侵或干擾，但卻通常是攻擊前的準備 (A)AB (B)ABC (C)ABCD (D)ABCE。

31.下列何者不是資訊安全的目標？ (A)Confidentiality(機密性)(B)Availability(可用性)(C)Accuracy(正確性) (D)Integrity(完整性）。

32.下列有關密碼系統(Cryptography)的敘述，何者不正確？ (A)秘密金鑰系統(Secret-key Cryptography)又稱為對稱式密碼系統(Symmetric Cryptography) (B)秘密金鑰系統並不具不可否認植(Non-repudiation) (C)公開金鑰系統(Public-key Cryptography)又稱為非對稱式密碼系統(Asymmetric Cryptography) (D)公開金鑰系統之加解密運算速度較秘密金鑰系統快。

33.下列有關數位簽章（Digital Signature)的敘述，何者不正確？ (A)數位簽章是利用公開金鑰系統的技術對數位文件進行類似手寫簽章之動作(B)數位簽章具有不可偽造性(Unforgeability) (C)數位簽章的簽署者用自己的私鑰進行簽署，驗證士則用自己的公鑰進行辨認簽章的真偽(D)數位簽章具有不可重複使用性(Non-reuse)。

34.常見的「緩衝區溢位」（Buffer Overflow)攻擊，是屬於下列哪一種網路攻擊行為？ (A)漏洞(ExpIoits)攻擊(B)掃描(Scanning)攻擊(C)木爲程式(Trojan Horses)ii擊(D)資料隱碼（SQL Injection)攻擊。

35.下列關於資訊安全管理的敘述，何者不正確？ (A)BS7799是廣泛被採用的資訊安全管理規範，並被ISO納為國際標準(B)資訊安全管理運作模式可分為PDCA四大部份，包含規劃（PIan)、執行(DO)、查核（Check)、及行動（) (C)資訊安全管理是企業風險管理中重要的一環(D)企業導入資訊安全管理可避免資安事件的發生。