【站僕】摩檸Morning>試卷(2019/04/25)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

108 年 - 108年關務四等計算機概要#75790　

1.1 使用管道化處理技術（pipelining）的處理器，處理器在取得某個指令後，可能需要根據另一指令的結果來決定此指令是否需要被完成。當發生這樣情況時，下列何者不是可行的解決辦法？
(A)停滯（stall）
(B)預測（predict）
(C)延遲的判斷（delayed decision）
(D)跳躍（jump） .

2.2 有關近代電腦架構由單處理器發展至多處理器（multiprocessor）的動機，下列何者錯誤？
(A)受限於溫度上限，單處理器之時脈（clock rate）與效能提升將受到限制
(B)多處理器電腦可顯著加速單執行緒（single thread）工作的執行
(C)多處理器電腦透過負載平衡（load balance）以及動態電壓與頻率調整（dynamic voltage and frequency scaling）可得到較省電的結果
(D)對於具有平行計算特質的程式，多處理器可提升程式執行之吞吐量（throughput） .

3.3 在單一處理器中執行一個程式，其執行時間有 25%是循序的、75%是可以用多核心平行處理。若欲以多個同樣的處理器加速執行，將總執行時間減至原本的一半，根據阿姆達爾定律（Amdahl's law）至少需要使用幾個處理器？
(A)二個
(B)三個
(C)四個
(D)五個 .

4.4 假設有一計算機每秒可執行 2,000,000 個指令，則執行一個指令平均需花多少時間？
(A)5μs
(B)2ns
(C)0.5μs
(D)0.2ns .

5.5 程式中有一個一維的整數陣列 A，陣列中的每個元素皆為 4 個位元組，如果該陣列存放在連續的記憶體空間中，若 A[200]的記憶體位址為 1500，則 A[80]的位址為下列何者？
(A)1020
(B) 1080
(C)1280
(D) 1380 .

6.6 有關於一般硬碟機的敘述，下列何者錯誤？
(A)讀寫頭可以被移動到不同磁軌
(B)一個磁區包含多個磁軌
(C)讀寫頭的定位時間（positioning time）包含了搜尋時間（seektime）與旋轉延遲（rotational latency）
(D)硬碟機是屬於非揮發性（nonvolatile）的儲存設備 .

7.7 有關全關聯式（fully associative）的快取記憶體（cache），下列敘述何者錯誤？
(A)在每一次存取時，每一個快取區塊（cache block）都應該執行是否命中（cache hit）的檢驗
(B)在快取記憶體容量較大時，全關聯式快取記憶體較為適用
(C)快取記憶體中的每一個位址都有可能存放任一主記憶體（main memory）位址中的資料
(D)每一個主記憶體位址都有可能對應到快取記憶體中的任一位址 .

8.8 有關快取一致性（cache coherence）的敘述，下列何者錯誤？
(A)系統中多個處理器各自具有快取記憶體時，則需要處理快取內容可能彼此不一致的問題
(B)窺探（snooping）是保持快取一致性的一個方法
(C)快取不一致將可能導致程式計算結果難以預測
(D)若採用寫入作廢協定（write invalidate protocol），資料在寫入時，如果發現可能造成快取不一致的問題，便取消此次寫入 .

9.9 假設計算機中的主記憶體總共有三個分頁框（page frames），而三個分頁框在起始狀態時皆無任何資料，現在依序去存取編號 4、8、5、7、4、8、4 分頁中的資料。如果採用最佳分頁置換（optimal page replacement）機制，總共會發生幾次分頁錯誤（page faults）？
(A) 4 次
(B)5 次
(C) 6 次
(D)7 次 .

10.10 有關計算機處理器基於指令流與資料流分類之敘述，下列何者錯誤？
(A)SISD（Single Instruction stream, Single Data stream）處理器，指的是具備單一指令流與單一資料流的單一處理器架構
(B)SIMD（Single Instruction stream, Multiple Data streams）處理器，具備單一指令流與多資料流，為市面上常見用於加速陣列資料處理的架構
(C)MISD（Multiple Instruction streams, Single Data stream）處理器，具備多指令流與單一資料流，是市面上常見的多處理器架構
(D)MIMD（Multiple Instruction streams, Multiple Data streams）處理器，指的是具備多指令流與多資料流的多處理器架構 .

11.11 有關時間單位與儲存單位的換算，下列何者錯誤？
(A) 1 PB = 1024 TB
(B)8 MB = 2²³B
(C) 1 毫秒 = 10^–6s
(D)1 奈秒 = 10^–9s .

12.12 將二進位實數 10110.100011 轉換成常規化（normalized）的（二進制）科學表示法（scientific notation）後，其指數（exponent）以十進制表示的值為何？
(A)-2
(B)-1
(C) 3
(D)4 .

13.13 十進制數(256)₁₀減去二進制數(10001101)₂後的結果為何？
(A)(114)₁₀
(B)(01110011)₂
(C)(-26)₁₀
(D)(01110010)₂.

14.14 下列何者是(AF)16-(01000110)2的計算結果？
(A)(151)₈
(B)(106)₁₀
(C)(6B)₁₆
(D)(01101011)₂.

15.15 有關叢集系統（cluster）的敘述，下列何者錯誤？
(A)叢集系統通常是由區域網路聯結的多台計算機組成
(B)關閉或更換一台計算機時，一般而言不需要關閉整個叢集系統
(C)一般的叢集系統中每一台計算機可獨立安裝一個作業系統
(D)所有於同一叢集系統內的計算機皆共享所有記憶體 .

16.16 若一計算機系統以 8 個位元，且以 2 的補數法表示整數，則 16₁₀-28₁₀的二進制結果是：
(A)(11110100)₂
(B)(11110011)₂
(C)(00001100)₂
(D)(00000100)₂.

17.17 一個彩色影像像素的顏色是由 R、G、B 三個值決定，而每個值的範圍是 0 到 255 的整數，一個像素可能的顏色共有幾種？
(A)256
(B) 256³
(C)3×256
(D) 3²⁵⁶.

18.18 若半加法器（Half Adder）的兩個輸入為 X、Y，下列何者為其相加後的進位（Carry）輸出？
(A)X+Y
(B)XY
(C)X⊕Y
(D)X'Y' .

19.19 布林函式 F=x⊕y⊕z 的真值表中，共有幾種輸入組合可以使得 F=1？
(A)3
(B) 4
(C)5
(D) 6 .

20.20 有關 Unicode 字元編碼標準的敘述，下列何者錯誤？
(A)Unicode 是電腦科學領域的一項業界標準，對世界上許多主要的文字進行了整理、編碼，使得電腦可以用更為簡單的方式來呈現和處理文字
(B)Unicode 可應用於中文正體及簡體字
(C)不同 Unicode 轉換格式（Unicode Transformation Formats，如 UTF-8 與 UTF-16）中並不一定給每個字元提供唯一的編碼
(D)ASCII 編碼對每個字元使用 2 個位元組，而 Unicode 編碼是使用 1 個位元組 .

21.21 在統一塑模語言（Unified Modeling Language）中，下列何者不屬於行為式圖型（Behavioral Diagrams）？
(A)活動圖（Activity Diagram）
(B)物件圖（Object Diagram）
(C)循序圖（Sequence Diagram）
(D)使用案例圖（Use Case Diagram） .

22.重新載圖

22 下列 C 程式執行後的輸出為何？
(A)19
(B)55
(C)1023
(D)2047

23.23 在 Java 程式語言的繼承機制（Inheritance）中，父類別（Superclass）中所定義的欄位（Field）或方法（Method），何者不會被子類別（Subclass）所繼承？
(A)建構子（Constructor）
(B)保護的欄位（Protected Field）
(C)保護的方法（Protected Method）
(D)公開的方法（Public Method） .

24.重新載圖

24 若執行下列的 Python 程式碼，則輸出結果為何？
(A)19
(B) 27
(C)28
(D) 38

25.25 分散式資訊系統（Distributed Information System）或稱為分散式命名服務（Distributed Naming Service）的目的是為了便於管理委託者-服務者系統（Client-Server System），並提供遠端計算所需資訊的一致性存取（unified access）。下列何者是一個分散式命名服務？
(A)URL（Uniform Resource Locator）
(B)LDAP（Lightweight Directory Access Protocol）
(C)FTP（File Transfer Protocol）
(D)CSMA/CD（Carrier Sense Multiple Access with Collision Detection） .

26.26 若一個佇列結構（Queue）從頭端（Front）至尾端（Rear）已存放 20、75、40 三個元素，且刪除及加入資料時分別在頭端及尾端進行，經過 enqueue(35)、dequeue()、dequeue()、enqueue(100)四個操作後，則此佇列結構從頭至尾的元素內容分別為何？
(A)20、75、100
(B) 40、35、100
(C)100、35、20
(D) 100、75、40 .

27.27 關於貪心演算法（greedy algorithm）的敍述，下列何者錯誤？
(A)用來尋找最小生成樹（minimum spanning tree）的 Prim 演算法是貪心演算法
(B)用來尋找最小生成樹（minimum spanning tree）的 Kruskal 演算法是貪心演算法
(C)用來產生霍夫曼碼（Huffman code）的 Huffman 演算法不是貪心演算法
(D)貪心演算法不一定能找到問題的最佳解 .

28.28 有關行動計算（Mobile Computing）裝置之敘述，下列何者錯誤？
(A)行動計算裝置通常支援 GPS（Global Positioning System）定位功能
(B)個人電腦（Personal Computer）不歸類為行動計算的裝置
(C)行動計算裝置支援 RJ45 Ethernet 有線網路接頭介面
(D)Apple iOS 是一種常見的基於 Mac OS X 的行動計算作業系統 .

29.29 作業系統的核心架構設計，大致可以分為傳統的單體式核心（monolithic kernel）和模組化的微核心（microkernel）設計，下列那一個作業系統是採用微核心的設計？
(A)Linux 作業系統
(B)安卓（Android）作業系統
(C)MS-DOS 作業系統
(D)馬赫（Mach）作業系統 .

30.30 使用 UNIX 系統時，若一個應用程式發生異常現象無法自行正常結束時，我們通常會以 CTRL-C 按鍵來結束程序（Process）的執行，其作法為何？
(A)CTRL-C 按鍵會啟動使用者介面程序 shell，由 shell 來結束目前程序（Current Process）的執行
(B)CTRL-C 按鍵會透過鍵盤連線到 CPU 的中斷接腳，並由鍵盤中斷服務程序（Interrupt Service Routine, ISR）來結束目前程序的執行
(C)CTRL-C 按鍵會啟動排程器（Scheduler）的執行，並由排程器來結束目前程序的執行
(D)CTRL-C 按鍵會送出特定的信號給目前程序，目前程序收到並處理此信號便結束其執行 .

31.31 下列關於虛擬機器（Virtual Machine）的敘述，何者正確？
(A)各種 CPU 均可支援虛擬機器的執行
(B)在實體機器上所執行的虛擬機器無法支援在上一層的虛擬機器
(C)在雲端計算（Cloud Computing）系統，提供虛擬機器的服務是屬於軟體即服務（Software as a Service, SaaS）
(D)虛擬機器的 I/O 作業效能會比實體機器的 I/O 作業效能差 .

32.32 有一種資訊安全的攻擊方法是：攻擊者介入到網路通訊資訊流中，假裝傳送者（Sender）發送訊息給接收者（Receiver），也同時假裝接收者回傳訊息給傳送者。此項資安攻擊稱之為何？
(A)竊盜服務（Theft of Service）
(B)攻擊重送（Replay）攻擊
(C)中間人（Man-in-the-Middle）攻擊
(D)網路釣魚（Phishing）攻擊 .

33.33 為了提高磁碟儲存資料的可靠度，可以將兩部一樣的實體磁碟機利用鏡射（Mirroring）方法組成 1 部邏輯磁碟機。假設每個磁碟機的平均失效時間（Mean Time To Failure, MTTF）是 4 萬小時，平均維修時間（Mean Time To Repair, MTTR）是 8 小時，則此邏輯磁碟機的平均資料遺失時間（Mean Time To Loss, MTTL）為何？
(A) 8*10⁸小時
(B)4*10⁸小時
(C) 2*10⁸小時
(D)1*10⁸小時 .

34.34 圖靈測試（Turing test）是由計算理論學者艾倫圖靈，在 1950 年提出的一個方法，下列何者為圖靈測試的目的？
(A)用來測試一部機器是否具有智慧的方法
(B)用來測試一個自然語言句子的文法結構是否正確的方法
(C)用來測試一個機器學習系統是否能辨識物體的方法
(D)用來測試一個人工智慧系統的安全性及可靠度的方法 .

35.35 解析度為 720*480 使用 MPEG-2 的 DVD，其色彩子取樣（chroma subsampling）方式為何？
(A)4：4：4
(B) 4：2：2
(C)4：1：1
(D) 4：2：0 .

36.36 小華買一個 16GB 的隨身碟，打算拿來存放 MP3 音樂檔和 JPG 照片檔。若每一個音樂檔約為 5MB，每一個照片檔約為 200KB，下列那種組合無法裝進小華的隨身碟中？
(A) 500 個音樂檔和 100,000 個照片檔
(B)1,000 個音樂檔和 10,000 個照片檔
(C) 2,000 個音樂檔和 1,000 個照片檔
(D)3,000 個音樂檔和 100 個照片檔 .

37.37 下列何種介面只支援類比訊號？
(A)DVI
(B)VGA
(C)HDMI
(D)Displayport .

38.38 3D 藍光（Blue-Ray 3D）對於 3D 影片的編碼方式為下列何者？
(A)HEVC（High Efficiency Video Coding）
(B)MPEG-2
(C)MPEG-4 AVC（Advanced Video Coding）
(D)VC-1（Video Codec 1） .

39.39 假設有個程式在一台電腦執行需要 100 秒，其中加法指令需要 80 秒的執行時間。若想只透過提升加法器的速度來縮短程式執行時間，加法器的速度至少需提升到原來的幾倍，才能將該程式的執行時間從 100 秒降至 30 秒？
(A) 2
(B)4
(C) 8
(D)16 .

40.40 使用霍夫曼編碼法（Huffman Coding）壓縮一份文件，這份文件只會出現五種字母{A, B, C, D, E}，且這五個字母的出現機率分別為 0.35, 0.1, 0.2, 0.2, 0.15。關於最後編碼（codeword）的長度，下列何者正確？
(A)不是 2 就是 3
(B)可能出現 1, 2, 3
(C)每個碼的長度都相同
(D)每個碼的長度都不同 .