張懷安>試卷(2018/10/08)

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

102 年 - 102 普通考試_電子工程、電信工程、資訊處理：計算機概要#72260　

1.1 下列何者（約略）等於 2⁴⁰bytes？
(A)1 megabytes 或 10⁶ bytes
(B)1 gigabytes 或 10⁹ bytes
(C)1 terabytes 或 10¹² bytes
(D)1 petabytes 或 10¹⁵ bytes

2.2 全加器之進位輸出其布林函數（Boolean function）為：
(A)C = xy ’z + x ’yz + xy
(B)C = xy ’z + x ’yz + x ’y
(C)C = xy ’z + x ’y ’z + xy
(D)C = x ’y ’z + x ’yz + x ’y

3.3 下列關於記憶體階層（memory hierarchy）的描述，何者正確？
(A)由於現今記憶體較為便宜，所以每一層記憶體的容量應該儘量接近
(B)為了避免 CPU 存取不到資料，所以每一層記憶體的容量應該一樣大
(C)當 CPU 要存取的資料不在快取記憶體時，系統會發生分頁錯誤（page fault）的中斷
(D)如果一筆資料沒有被儲存在主記憶體（main memory）的話，就一定不會出現在快取記憶體內

4.4 在一個分頁系統（paging system）中，假設一個分頁（page）或分頁框（frame）皆為 4 Kbytes，且分頁表（page table）的項目（entry）0 到項目 4 所記載的分頁框號碼（frame number）分別為 2, 3, 4, 1, 0。請問邏輯位址（logical address）10 K 對應之實體位址（physical address）為何？
(A)10 K
(B)14 K
(C)18 K
(D)6 K

5.5 下列那一種記憶體的結構是由電容來組成，因此需要定時刷新（refresh）其內存值？
(A)Flash memory
(B)SRAM
(C)DRAM
(D)ROM

6.6 下列那一個作業系統可以使用於非常低階、不支援虛擬記憶體技術的處理器上？
(A)Windows 7
(B)Ubuntu
(C)Android
(D)DOS

7.7 下列何者不是電腦系統中的資料儲存元件？
(A)ALU
(B)Cache
(C)Register
(D)Disk

8.8 下列何者不是系統發生輾轉（thrashing）的現象？
(A)CPU 使用率高
(B)磁碟忙碌
(C)記憶體不足
(D)系統效能不彰

9.9 一數位計算機使用 32 位元指令字組（instruction word），該字組內含下述欄位：Opcode 欄位使用 8 位元，2 個暫存器欄位（Register Field）每一欄位為 6 位元，及 1 個 12 位元的立即運算元（Immdiate Operand）／暫存器欄位。試問其可以表示的無號數（unsigned）立即運算元之範圍為何？
(A)0～1023
(B)0～4095
(C)-512～511
(D)-2048～2047

10.10 十六進位數(B65C)16相當於十進位數的：
(A)(45,286)₁₀
(B)(89,278)₁₀
(C)(46,684)₁₀
(D)(12,784)₁₀

11.

11 下列何者是邏輯式 A( BC + ABC) 的化簡結果？
(A) BC + ABC
(B)BC
(C) BC
(D)ABC

12.12 設計一個能監視 8 個地點的防盜錄影系統，每個地點有一台攝影機，若想要利用一台錄影機輪流錄下 8 個地點的影像，應使用下列那一個裝置？
(A)多工器（multiplexer）：將多組輸入輪流傳送到一組輸出
(B)解多工器（demultiplexer）：將一組輸入輪流傳送到多組輸出
(C)編碼器（encoder）：將輸入的標準影像用特定的格式編碼
(D)解碼器（decoder）：將輸入的以特定格式編碼的影像解碼成為標準影像代號：5405 頁次：6－2

13.13 64 位元作業系統相較於 32 位元作業系統，最大的優勢在於：
(A)可以擁有更大的定址空間（memory address space）
(B)更適合多處理器
(C)速度更快
(D)時脈更高

14.14 對一個多執行緒（multi-threaded）的程序（process）而言，下列那一部分不是執行緒間共享的？
(A)程式碼
(B)全域變數（global variables）
(C)堆疊區（stack）
(D)該程序所開啟的檔案資訊（opened file information）

15.15 若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排程演算法（scheduling algorithm）下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。
(A)2
(B)3
(C)5
(D)6

16.16 下列為有關圖形（Graph）結構與樹狀（Tree）結構相關性之敘述： ①圖形（Graph）結構與樹狀（Tree）結構之相同點之一是二者之組成皆包含節點（Node）之集合與邊線（Edge）之集合 ②若 D1 是一樹狀（Tree）結構則 D1必為圖形（Graph）結構；若 D2是一圖形（Graph）結構則 D2不必然為樹狀（Tree）結構 ③若 G 是圖形（Graph）結構且其各節點之內向度數（In-degree）di 皆滿足 d i ≤1，則 G 必為樹狀（Tree）結構 ④若 G 是由 n 節點（Node）所組成之連結圖形（Connected graph）結構，則 G 必為樹狀（Tree）結構 ⑤若 G 是由 n 節點（Node）所組成之圖形（Graph）結構且 G 亦為一樹狀（Tree）結構，則組成 G 之邊線（Edge）數為(n-1)
(A)①②正確；③⑤錯誤
(B)②⑤正確；③④錯誤
(C)②③正確
(D)④⑤錯誤

17.

17 下列二元樹（binary tree），若採用中序走訪（inorder traversal），則走訪順序為何？
(A)DBEAC
(B)ABCDE
(C)ABDEC
(D)DEBCA

18.18 一個有 n 個端點（vertices）的有向完全圖形（directed and complete graph）有多少個邊（edges）？
(A)n(n-1)
(B)n(n-1)/2
(C)n!
(D)n!/2

19.19 在選用資料結構實作二元樹（binary tree）時，下列何者正確？
(A)只能以鏈結串列（linked list）實作二元樹外，無法以陣列（array）實作二元樹
(B)只能以陣列實作二元樹外，無法以鏈結串列實作二元樹
(C)鏈結串列和陣列兩者皆可以用來實作二元樹
(D)鏈結串列和陣列兩者皆無法用來實作二元樹

20.20 下列那一種排序方法類似於整理手上的撲克牌（亦即一次移動一張牌的位置，來依照花色和數字排好）？
(A)插入排序法（insertion sort）
(B)交換排序法（exchange sort）
(C)選擇排序法（selection sort）
(D)合併排序法（merge sort）

21.21 已知一佇列（queue）的內容為「甲、乙、丙、丁」，試問欲將其內容變更為「丁、丙、乙、甲」至少需要幾個刪除（deletion）動作和幾個新增（addition）動作？
(A)兩個刪除（deletion）動作，三個新增（addition）動作
(B)三個刪除（deletion）動作，兩個新增（addition）動作
(C)三個刪除（deletion）動作，三個新增（addition）動作
(D)三個刪除（deletion）動作，四個新增（addition）動作

22.

22 下圖為一個二元搜尋樹，已知所儲存的關鍵值均不相同，請問下列何者正確？
(A)a＞b＞c
(B)a＜b＜c
(C)b＜c＜a
(D)b＜a＜c

23.23 下列有關最大堆積（max heap）的敘述，何者正確？
(A)子節點（child node）的鍵值（key value）必會大於等於父節點（parent node）的鍵值（key value）
(B)必為完滿二元樹（full binary tree）
(C)必為完整二元樹（complete binary tree）
(D)必為二元搜尋樹（binary search tree）

24.24 樹狀（Tree）結構由儲存資料之節點（Node）與連接節點之樹枝（Branch）組成。下列為有關樹狀（Tree）結構之敘述： ①樹根（Root）節點是所有其他節點之父節點（Parent node） ②樹根（Root）節點必為內部節點（Internal node） ③樹葉節點（Leaf node）是沒有子樹（Subtree）之節點 ④樹葉節點（Leaf node）必有父節點（Parent node） ⑤將樹狀（Tree）結構之任意一外部節點（External node）移除後，原有之樹狀（Tree）結構成為森林（Forest）結構
(A)①③正確；④⑤錯誤
(B)②③正確；①④錯誤
(C)②③④正確
(D)②⑤錯誤

25.

25 請問下圖屬於那一種資料結構？
(A)二元搜尋樹（binary search tree）
(B)紅黑樹（red-black tree）
(C)最大堆積（max heap）
(D)最小堆積（min heap）

26.26 下列的高階程式語言何者最早推出？
(A)FORTRAN
(B)C
(C)C++
(D)Java

27.27 程式語言中，下列何者不需要使用布林（Boolean）運算式？
(A)if-then-else 陳述（statement）
(B)assignment 陳述（statement）
(C)while loop 陳述（statement）
(D)for loop 陳述（statement）

28.28 在大部分的程式語言中，變數宣告（variable declaration）中通常包含變數的名稱（name）及變數的何項屬性？
(A)大小（size）
(B)長度（length）
(C)樣式（style）
(D)型別（type）

29.29 在 C++或 Java 程式語言中，何謂「函式重載（function overloading）」？
(A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同
(B)多個不同名稱的函式，但參數（parameter）個數相同，且參數型別（type）相同
(C)多個相同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class）
(D)多個不同名稱的函式，且參數（parameter）個數與型別（type）皆相同，但分屬於主類別（base class）及其衍生類別（derived class）

30.30 以 Java 程式語言所撰寫的程式可以運行在下列何種電腦中？
(A)任何已安裝 Java 虛擬機器（virtual machine）的電腦
(B)任何已安裝網頁瀏覽器（Web browser）的電腦
(C)任何連接到網際網路（Internet）的電腦
(D)任何可以運行 C++程式的電腦

31.

31 執行下列 C 語言程式後，產生的輸出為何？
(A)1
(B)3
(C)5
(D)7

32.32 在 Internet 架構中，網路層（network layer）主要負責任務為：
(A)路由（routing）
(B)建立端點對端點（end-to-end）邏輯通道（logical channel）
(C)解決網路壅塞（network congestion）情況
(D)確保資料無遺失地送達目的端主機（destination host）

33.33 傳統 IP（Internet Protocol）位址包含網路位址與主機位址，網路位址用來識別所屬的網路；假設網路位址為 140.112，請問有多少 IP 位址可以用來識別網路上的個別裝置？
(A)65536
(B)1024
(C)16384
(D)32768

34.34 目前一些新興的下載軟體，如：eMule, eDonkey 等軟體，屬於下列何種架構？
(A)傳統單機計算架構
(B)主、從架構（client-server computing）
(C)點對點架構（peer-to-peer）
(D)大型主機架構

35.

35 有關執行下列兩個 C 語言程式結果的比較，何者正確？

(A)兩個程式的輸出都是 0
(B)兩個程式的輸出都是 1
(C)程式片段 P1的輸出為 0，程式片段 P2的輸出為 1
(D)程式片段 P1的輸出為 1，程式片段 P2的輸出為 0

36.

36 下列以 C 程式語言撰寫之程式執行後產生之輸出為何？
(A)-3
(B)1
(C)36
(D)-60

37.

37 下列以 C++程式語言撰寫之程式執行後的輸出為何？
(A)BB123DD
(B)B12BD3D
(C)B1B2D3D
(D)B1B23DD

38.38 以下有關安全傳輸協定（Secure Socket Layer, 簡稱 SSL）的敘述，何者錯誤？
(A)使用 SHA-1 或 MD5 等演算法，確保資料的機密性
(B)SSL 是介於應用層與 TCP/IP 層之間的傳輸協定
(C)若使用 SSL 傳送信用卡資料，則信用卡資料會被交易的商家知道
(D)可依環境不同加入適當的加密演算法，不需重新建構新的通訊協定

39.39 以下何者不是網路安全憑證之認證機構（Certification Authority, CA）的主要功能？
(A)憑證簽發、更新與終止
(B)憑證保存
(C)憑證過戶
(D)憑證提供

40.40 下列何種電子資料安全防護機制，可以達到不可否認（non-repudiation）之安全特質？
(A)對稱密鑰加密（symmetric secret key encryption）
(B)非對稱公鑰加密（asymmetric public key encryption）
(C)數位摘要（digital digest）
(D)數位簽章（digital signature）