【站僕】摩檸Morning>試卷(2021/12/15)

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

110 年 - 110 地方政府特種考試_四等_電子工程：計算機概要#104923　

1.1 某處理器具有 32-bit 記憶位址，該處理器上具有一 32K Byte 大小的 4-way set associative cache，每個 cache block 為 16 byte。該 cache 的 address tag 寬度為何？
(A) 17
(B) 18
(C) 19
(D) 20

2.2 將十進制數字 105 轉換成二進制表示，答案為：
(A) 0100_1101
(B) 0110_1001
(C) 1100_1011
(D) 1101_1101

3.3 使用多個處理器，在同一時間可以在各自處理器上運行程序這種作法稱為：
(A) Multiprocessing
(B) Multiprogramming
(C) Multitasking
(D) Multithreading

4.4 下列何者不屬於馮紐曼（von Neumann）模型定義下的子系統？
(A)主機版（Motherboard）
(B)算術邏輯單元（Arithmetic Logic Unit, ALU）
(C)記憶體（Memory）
(D)控制單元（Control）

5 下列數位電路圖中，何者為循序電路（sequential circuit）？
(A)
(B)
(C)
(D)

6.6 某一多工器（multiplexer）有 4 條選擇控制線，對此多工器敘述，下列何者正確？
(A)該多工器有 1 個輸入通道、（至多）4 個輸出通道
(B)該多工器有 1 個輸入通道、（至多）16 個輸出通道
(C)該多工器有（至多）4 個輸入通道、1 個輸出通道
(D)該多工器有（至多）16 個輸入通道、1 個輸出通道

7.7 假設整數以二補數表示法儲存為 8 個位元（8-bit memory location），整數「-72」的二補數表示法，為下列何者？
(A) 01001000
(B) 11001000
(C) 10110111
(D) 10111000

8.8 有關虛擬記憶體的敘述，下列何者錯誤？
(A)使用 Page Table 可以將虛擬記憶體位址的頁碼（page number）轉換成實體位址的頁框碼（frame number）
(B) Page Table 的內容（或部分內容）可以放在主記憶體
(C)即便某一程式的機械碼大小（code size）超過實體記憶體的總容量，藉由虛擬記憶體的機制，該程式仍可被 CPU 執行
(D)藉由虛擬記憶體的機制，可讓電腦裝更多的 DRAM

9.9 下列何者不是虛擬機器軟體佈建的好處？
(A)加快網路點擊服務的反應時間
(B)提升單機的相容性
(C)節省伺服器的數量
(D)方便的軟體測試環境

10.10 資料壓縮可能造成資料損耗，下列何者屬於損耗壓縮（loss compression）？
(A) Run-length encoding
(B) MPEG encoding
(C) Huffman coding
(D) Lempel Ziv (LZ) encoding

11.11 關聯式資料庫中，原本已有一個關聯（relation）表 Employee，其屬性（attributes）包括 id、name、 gender、address。屬性 gender 記錄員工的性別，男性員工的 gender 欄位標記為 male，女性員工的 gender 欄位標記為 female。對關聯表 Employee 使用下列那一個關聯運算，可以產生只包含男性員工元組（tuples）的資料表？
(A) select
(B) intersection
(C) join
(D) update

12.12 在關聯式資料庫（relational database）中，下列何種操作，從兩個關係結合成新關係時，其原關係屬性集合不需一致？
(A) difference
(B) intersection
(C) join
(D) union

13.13 若三維陣列 A[0:5, 3:10, 1:5]中每個元素的儲存必須耗費 4 個位元組（Bytes）的記憶體，儲存此陣列，總共需要多少記憶體空間？
(A) 240 個位元組
(B) 250 個位元組
(C) 960 個位元組
(D) 1000 個位元組

14.14 若 i = 5, j = 6，且 k = 8，下列那個後置式（Postfix）數學式的運算結果，能得到最大的數值？
(A) ij+k*
(B) ijk*+
(C) ij*k+
(D) ijk+*

15.15 若以鏈結串列（Linked list）實作佇列（Queue）資料結構，則要在那裡插入一個新元素？
(A)在鏈結串列的開頭
(B)在鏈結串列的末尾
(C)在鏈結串列的中心位置
(D)依元素的值決定在鏈結串列的位置

16.

16 給定下列有向圖（Directed graph），若自節點 A 出發進行優先走訪（Breadth-first search），則下列何者是可能的走訪順序？

(A) ABCDEFG
(B) ABDGCEF
(C) AGFDECB
(D) ABCDEGF

17.

17 下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？

(A)在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費
(B)在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少的指標
(C)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的指標
(D)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率

18.18 關於無向圖（Undirected graph）頂點的分支度（Degree），下列敘述何者正確？
(A)具有奇數分支度的頂點個數是奇數
(B)所有頂點的分支度的總和是偶數
(C)具有偶數分支度的頂點個數是奇數
(D)偶數分支度的頂點個數多於奇數分支度的頂點個數

19.19 以二元搜尋法（Binary search）在 100 筆已經排序好的資料中搜尋某筆資料，最差的狀況下會進行 x 次比較，下列何者正確？
(A) x＜10
(B) 10＜= x＜50
(C) 50＜= x＜99
(D) x = 99

20.20 下列何種排序演算法，最適合對尚未完整蒐集的資料進行排序，例如：可能來自網路一次送來一個資料？
(A) Insertion sort
(B) Quick sort
(C) Merge sort
(D) Selection sort

21.

21 下列何者不是二元搜尋樹（Binary search tree）？
(A)
(B)
(C)
(D)

22.22 若採循序搜尋（Sequential search），從 n 個未排序的數字中進行搜尋，平均要進行幾次數字比較，才能成功搜尋到特定的數字？
(A)n
(B)(n+1)/2
(C)(n+1)*n/2
(D) n/2

23.23 關於 C 指令中的&、|、以及^等運算式，下列那一個不會改變 x 的值？
int x = 100;

(A) x&0
(B) x|1
(C) x^0
(D) x^1

24.

24 下列的 C++程式中，未使用下列何種技術？

(A) inheritance
(B) encapsulation
(C) overriding
(D) template

25.

25 下列 C 程式迴圈執行完畢後，變數 count 的值為何？

(A) 120
(B) 39916800
(C) 3628800
(D) 24

26.

26 下列 C/C++語言程式碼片段，執行後應顯示為何？

(A) 2#
(B) 2#3#
(C) 2#0#
(D) 2#3#0#

27.27 假設某筆資料只包含 A、B、C、D 四種符號，且 A、B、C、D 在資料中出現的頻率為 7、12、30、6，若對此筆資料做霍夫曼編碼（Huffman coding），那一個符號的編碼（code）長度最短？
(A)A
(B)B
(C)C
(D)D

28.

28 考慮下列的 C 語言函數宣告，然後呼叫 f(4)，函數的回傳值為何？

(A)1
(B)4
(C) 10
(D) 24

29.

29 下列 C 語言之遞迴函式，若呼叫執行 f(4)，將會輸出？

(A) 1000
(B) 100
(C) 10
(D)1

30.

30 執行下列 Python 程式後，產生的輸出為何？

(A) 10 20
(B) 20 30
(C)[10, 20, 30]
(D)[20, 10, 30]

31.

31 執行以下 C++程式，螢幕上的輸出為何？

(A) 4#3
(B) 3#4
(C) 12#12
(D) FB(12)#FA(12)

32.

32 C++程式語言，類別 class FUN 含有一個資料成員 int me 和公用方法

如果 f 是 class FUN 的物件變數，則 f.getMe()的回傳值為何？
(A)0
(B)1
(C)5
(D) 10

33. 33 下列何種網路設備，可以讓網際網路中多個節點共用一個 IP 位址？
(A) VPN（Virtual private network）伺服器
(B)路由器（Router）
(C)網路位址轉換器（Network address translator）
(D) DHCP（Dynamic host configuration protocol）伺服器

34.34 下列網路的那一層（OSI 模型），係關於網路的位址敘述，以及決定網路的路由（Routing）？
(A)傳輸層（Transport Layer）
(B)資料連結層（Data Link Layer）
(C)網路層（Network Layer）
(D)應用層（Application Layer）

35.35 在電腦教室常看到的雙絞線（Twisted-Pair），下列敘述何者錯誤？
(A)適合長距離傳輸，因此通常為網路骨幹線路使用
(B)由兩條包覆的銅線相互纏繞之通訊傳輸媒介
(C)可搭配集線器（Hub）或交換器（Switch）架構出星狀拓樸（Star Topology）網路
(D)透過兩線互相纏繞可以減少磁場之干擾

36.36 有關 OSI 模型的網路層（Network Layer）所提供的服務，下列敘述何者正確？
(A)網路層定義了有線區域網路，如乙太網路（Ethernet）的相關規格
(B)網路層的技術可以保證傳輸封包其抵達目的地的順序會與傳送的順序相同
(C)網路層封包傳送，是一種不可靠的傳送（Unreliable Delivery），中間過程可能會損壞或遺失
(D)其提供的服務包括像是 UDP（User Datagram Protocol）協定便是一種不可靠的傳輸協定

37.37 針對無類別域間路由（ Classless Inter-Domain Routing, CIDR）而言，下列那個 IP 位址，不在 123.32.226.14/22 網域下？
(A) 123.32.228.14
(B) 123.32.224.233
(C) 123.32.225.12
(D) 123.32.227.12

38.38 有關網際網路應用，下列何者錯誤？
(A)網路影音平台，如 YouTube，透過串流技術（Streaming），使得播放影片不需要等到下載完整檔案就能開始播放，提升播放流暢度
(B) Facebook、Twitter 是一種社群網站平台
(C) tcpdump 工具用來探詢主機所開啟的連接埠及服務種類
(D) nslookup 工具可透過 DNS 伺服器查詢網域名稱與 IP 位址之對應

39.39 傳輸層安全性協定（Transport Layer Security, TLS）仰賴使用數位憑證（Digital Certificate），關於數位憑證的敘述，下列何者正確？
(A)自簽憑證（Self-signed Certificate）和憑證頒發機構（Certificate Authority, CA）所頒發的憑證有相同的安全性
(B)一個網域的憑證中，包含其公鑰和私鑰的值
(C)憑證頒發機構可撤銷其頒發的憑證
(D)若瀏覽器跳出憑證錯誤的警告，只要略過即可，不會影響安全性

40.40 有關密碼學的雜湊函數（Hash Function），下列敘述何者正確？
(A)安全的雜湊函數具有單向函數（One-way Function）特性，且能抵抗碰撞攻擊（Collision Resistance）
(B) AES 與 SHA 都是密碼學上的安全雜湊函數，而 AES 安全度更高
(C)是具有金鑰（Key）的一種密碼元件
(D)是一種能夠具備驗證資料來源能力的密碼技術