113年 - 113-2 桃園大眾捷運股份有限公司_新進人員招募甄試試題_技術員（維修資訊類）：計算機概論#121583

科目：捷運◆計算機概論 | 年份：113年 | 選擇題數：50 | 申論題數：0

試卷資訊

所屬科目：捷運◆計算機概論

選擇題 (50)

1. 關於以下的程式碼，何者正確？
(A) a最後印出的值為5 (B)此程式呼叫add函式的方式為call by value (C) a最後印出的值為11 (D) 此程式呼叫 add 函式的方式為 call by point
2. 媒體存取控制位址(MAC address)是用來區別什麼？ (A)區域網路中各主機的網路卡號 (B)網際網路上的伺服器 (C)同一主機上的不同連線 (D)檔案在硬碟上的儲存位置
3. 關於對稱式密碼學(Symmetric cryptography)的敘述，下列何者錯誤？ (A)加密(Encryption) 與 解密(Decryption)使用相同金鑰 (B)通常加密速度相較於非對稱密碼學更快 (C)通常運算成本相 較於非對稱密碼學更高 (D)缺點為金鑰交換須另外建立保護機制。
4. 下列哪個不適合使用樹(Tree)的資料結構來表示？ (A) Facebook 上的朋友關係 (B)杜鵑花科 植物分類 (C)校際排球比賽賽程 (D)學校行政架構組織圖。
5. 下列何者符合後進先出(Last In First Out)的生活實例？ (A)便利商店等待結帳的人潮 (B)影 印機的列印等候佇列 (C)電影院買票的排隊人潮 (D)河內塔遊戲。
6. 布林代數 Y=AB'C+A'B'C+BC 化簡後為？ (A) A (B) B (C) C (D) AB。
7. 下列何者屬於 TCP/IP 參考模型？ (A)對話(session)層 (B)網路(network)層 (C)殼層(shell) (D) 表現(presentation)層。
8. 哪種迴圈在條件為假時仍會執行一次循環？ (A) for (B) while (C) do-while (D) foreach。
9. 下列何項網路的連接拓樸(topology)，可能會有隱藏節點(hidden node)的狀況發生？ (A) Star network (B) Ring network (C) Bus network (D) Ad hoc network。
10. 程式被電腦執行前須轉換成下列何種語言？ (A)自然語言 (B)組合語言 (C)機器語言 (D)高階語言
11. 以下的 C 語言程式將印出什麼結果？
int b=36；
printf("%d ", (b&(-b)) + 2)； (A) 6 (B) 8 (C) 36 (D) 38 
12. 下列哪一個不是 TCP/IP 傳送層的通訊協定？ (A) TCP (B) UDP (C) FTP (D) SCTP。
13. 關於物件導向程式設計，何者錯誤？ (A)繼承(Inheritance)一個或多個已有物件的屬性和方法 能使新物件可以重複使用已有物件的程式碼，以擴展或修改已有物件的功能 (B)物件導向式設計 可允許多個函數使用相同函數名稱，但各自使用不同參數 (不同的參數順序、個數或資料型態)， 是屬於虛擬(Virtual)的特性 (C)在 C++中，「Private」用於定義類的私有成員 (D)封裝(Encapsulation) 隱藏物件的內部狀態和功能，只允許透過一組公用函式進行存取。
14. 關於程式的編譯(compilation)與直譯(interpretation)的描述何者錯誤？ (A)直譯是逐行執行 (B)編譯的執行速度較快 (C)直譯的方式較為彈性 (D)程式編譯一次便可在不同平台上執行。
15. HTTP 協議主要在哪一層工作？ (A)應用層 (B)傳輸層 (C)網路層 (D)資料鏈結層。
16. 關於物件導向程式設計，何者正確？ (A)物件導向程式設計中，類別的繼承層級可以無限制地延伸 (B)介面(interface)可以包含屬性和方法的實現 (C)抽象類別(abstract class)可以被實體化為物件 (D)在物件導向程式設計中，組合(composition)是指一個類別包含另一個類別的物件作為其成員。
17. 下列關於指令管線化(instruction pipelining)的敘述何者錯誤？ (A)管線化可以減少單一程式的處理時間 (B)管線化的處理器執行程式的效率較高 (C)讓處理器不同部分的電路可同時運作 (D)管線化的處理器設計較為複雜。
18. TCP(Transmission Control Protocol)與 UDP(User Datagram Protocol, UDP)相比，其資料段標頭多了下列何者？ (A)目的埠(Destination Port) (B)確認號碼(Acknowledgement number) (C)檢查碼 (Checksum) (D)來源埠(Source port)。
19. 下列何者不是演算法的三個基本結構？ (A)擷取(fetch) (B)重複(repetition) (C)順序(sequence) (D)條件(condition)。
20. 在多核心處理器中，核心(core)是什麼？ (A) CPU 的運算單元 (B) CPU 的快取記憶體 (C) CPU 的輸入輸出單元 (D) CPU 的控制單元。

21. 如下圖，描繪了一個鐵路調度軌道，每一節車廂都編號 1, 2, 3, …, n，並按順序從左到右停放在軌道上，車廂可以從任何一條橫向軌道一次一台的移進垂直軌道，而移進垂直軌道的車廂也可以一次一台的移到任何一條橫向軌道，則垂直軌道就像一個堆疊，新移進車廂都在最上層，能移出的車廂也是最上層的那一個。假設 n = 3 時，我們可以先移車廂 1 進垂直軌道，再來是車廂2，最後是車廂 3，然後我們就得到一個新的順序 3, 2, 1；當 n=4 時，下列哪一種為不可能的排列？
(A) 2, 1, 3, 4 (B) 4, 2, 1, 3 (C) 3, 2, 1, 4 (D) 1, 3, 2, 4
22. 關於虛擬記憶體(virtual memory)的描述何者正確？ (A)存取速度跟實體記憶體一樣快 (B)實 際存在於硬碟中 (C)實際存在於處理器中 (D)由應用程式來進行分配與管理。
23. 關於對稱編碼(symmetric cipher)的描述何者錯誤？ (A)出現晚於非對稱加密 (B)在傳輸時， 需先透過安全通道傳送解密金鑰 (C)加解密使用相同的金鑰 (D)凱撒加密(Caesar cipher)屬於此 種方法。
24. 下列何者不是一種有線接取技術？ (A)光纖到府FTTH (B)撥接dial-up (C)數位用戶回路DSL (D) 5G 行動通訊。
25. 雲端運算(Cloud Computing)是一種基於網際網路的運算方式，可按需求提供電腦運算所需的軟硬體資源，而 Amazon EC2 (Amazon Elastic Compute Cloud) 屬於雲端中的哪種服務？ (A) SaaS (B) PaaS (C) IaaS (D) GaaS。
26. 下列何者不是馮諾曼模型(Von Neumann model)計算機的組成部分？ (A)顯示器 (B)輸入輸 出(I/O) (C)控制單元 (D)運算邏輯單元(ALU)。
27. 下列何者是 TCP/IP 應用(application)層的通訊協定？ (A) CSMA/CA (B) IP (C) TCP (D) SMTP。
28. 下列敘述何者正確？ (A) RSA 算法是一種對稱加密算法 (B)使用 HTTP 協議可以確保網絡 通訊的隱私和安全 (C)只要數據庫是安全的，使用明文儲存用戶密碼就是安全的(D) SSL/TLS 協 議使用非對稱加密算法來協商對稱加密金鑰，並使用該金鑰來加密通訊。
29. 有一張 256 個灰階之灰階影像，長寬為 200×200，直接儲存此一未壓縮影像需要占用多少位元(bit)儲存空間？ (A) 40,000 (B) 320,000 (C) 1,280,000 (D) 10,240,000
30. 下列何者是儲存型的外接裝置？ (A)網路卡 (B) USB 隨身碟 (C)攝影機 (D)滑鼠。
31. 哪一個是深度優先搜索(depth first search)演算法中訪問的第一個節點？ (A)根節點 (B)最左 子節點 (C)最右子節點 (D)最深子節點。
32. [(1111)AND(1010)] OR(0101)的結果為何？ (A) 1111 (B) 0001 (C) 0011 (D) 0010。
33. 以下哪種設備主要用於在不同子網路間轉發封包？ (A)集線器(Hub) (B)交換機(Switch) (C) 中繼器(repeater) (D)路由器(router)。
34. 下列敘述何者錯誤？ (A)在 Python 中，函數可以返回多個值 (B)在 C++中，new 運算子用於 動態分配記憶體，而 delete 運算子用於釋放動態分配的記憶體 (C)在 PHP 中，變量名必須以$符 號開頭 (D)在 Python 中，列表(list)和元組(tuple)都是可變的。
35. 下列哪一個是磁碟的主要功能？ (A)資料儲存 (B)資料加密 (C)數據分析 (D)網絡傳輸。

36. 下列何者為布林函式(NOT(A or B)) OR A 的化簡結果？
(A) A (B) B (C) True (D) False
37. 下列何者不屬於作業系統的元件？ (A)使用者介面 (B)行程管理程式 (C)瀏覽器 (D)記憶體管理程式
38. 哪種資料結構適合用於實現“先進先出”(FIFO) 的資料存取策略？ (A)陣列(array) (B)堆疊 (stack) (C)隊列(queue) (D)樹(tree)。
39. 在 Python 中，哪個模組提供了用於多執行緒(multithreading)的支援？ (A) threading (B) multiprocessing (C) concurrent (D) async。
40. 下列何者不是 CPU 指令執行週期中的步驟？ (A)執行 (B)解碼 (C)抓取 (D)直譯。
41. 在一台電腦上要執行一個程式指令的三個步驟依序為何？ (A) Fetch, Execute, and Decode (B) Fetch, Decode, and Execute (C) Decode, Fetch, and Execute (D) Decode, Execute, and Fetch。
42. 下列對於 Redundant Array of Independent Disks (RAID)的敘述何者錯誤？ (A) RAID 0 至少需要 2 個硬碟組成，將資料分散並同時寫入不同硬碟裡 (B) RAID 1 至少需要 2 個硬碟組成，一 個硬碟存放主資料，另一硬碟以鏡像原理，備份一個一模一樣的資料 (C)以 4 顆硬碟組成 RAID 10 為例，可以容許壞同一組的兩顆硬碟，還能正常運作 (D) RAID 5 至少需要 3 顆硬碟組成，將資料和相對應的奇偶校驗資訊平均儲存到每塊硬碟上。
43. 下列何者是一元邏輯運算？ (A) OR (B) XOR (C) NOT (D) AND。
44. 下列何者是無損壓縮(lossless compression)？ (A) GIF (B) MP3 (C) JPG (D) RAR。
45. 作業系統中何者的工作是管理執行程式的在記憶體中的配置？ (A)記憶體管理程式 (B)檔 案管理程式 (C)行程管理程式 (D)裝置管理程式。
46. 下列何者為一種有線網路技術？ (A) Wi-Fi (B) WiMAX (C) Ethernet (D) Bluetooth。
47. 下列何者不屬於作業系統的主要功能？ (A)作為使用者與電腦硬體之間的介面 (B)管理應用 程式的運行 (C)壓縮檔案取得更大的資料空間 (D)監督電腦記憶體、檔案等不同部分。
48. 2 進位數值 11000101 的 16 進位表示為何？ (A) 0xC5 (B) 0xB4 (C) 0xA6 (D) 0xD3。
49. 運算式 (Expression) 有前序式 (Prefix)、中序式(Infix)、後序式(Postfix)，請問中序式A+B*(C+D)+E/F 的後序式為何？ (A) + + A * B + C D / E F (B) + A + * B C+ D E/ F (C) A B C D*+ + E F + / (D) A B C D + * + E F / +
50. 對一個長度為 N 的陣列進行氣泡排序(bubble sort)，其計算複雜度為何？ (A)O(N) (B)O(N2) (C) O(logN) (D)O(NlogN)

申論題 (0)