Cuda Chen>試卷(2020/09/08)

1.計算機原理 2.網路概論題庫  下載題庫

109 年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員：計算機概論#90603　

選擇:50題,非選:0題立即測驗我要補題回報試卷錯誤

1.1.若個人電腦的記憶體容量是 8GB，等於多少 Byte 的容量？
(A)2¹³
(B) 2²³
(C) 2³³
(D) 2⁴³

2.2.下列各值中何者最大？
(A) 3102₍₄₎
(B) 777₍₈₎
(C) 817₍₁₀₎
(D) 341₍₁₆₎

3.3.一字串碼若包含 A～Z 等 26 個大寫英文字母及+，-，*，/，%，#，$，～等 8 個符號，則至少須幾個位元才能順利完成編碼？
(A)4
(B)5
(C) 6
(D) 7

4.4.下列布林代數運算何者正確？
(A) 1+1=0
(B) 1+1=1
(C) 1+1=2
(D) 1+1=10

5.5.若⊕表示互斥或運算，執行右列運算 X₁⊕X₂⊕X₂⊕X₁⊕X₂ 的結果為下列何者？
(A) X₁
(B) X₂
(C) 0
(D) 1

6.6.下列何種介面已經廣泛的結合在數位相機、數位攝影機、掃描器、滑鼠、行動硬碟、印表機…等各種科技相關產品？
(A) ABS
(B) GPS
(C) UPS
(D) USB

7.7.採取週期性的處理方式，並且較適合大量資料的處理方式為下列何者？
(A)即時處理
(B)連線處理
(C)批次處理
(D)分時處理

8.8.郵局或銀行的自動提款機資料處理作業方式為下列何者？
(A)即時處理
(B)分時處理
(C)批次處理
(D)合併處理

9.9.網路的拓樸(Topology)型態中，每一部電腦都恰好與其他兩部電腦相連結為下列何者？
(A)樹狀(Tree)
(B)星狀(Star)
(C)環狀(Ring)
(D)匯流排(Bus)

10.10.訂定網路通訊時所必須遵守的格式(Format)和時序(Sequence)為下列何者？
(A)規則(Rule)
(B)協定(Protocol)
(C)交握(Handshaking)
(D)框架(Frame)

11.11.目前使用的 IPv4 位址的長度為下列何者？
(A) 16 位元
(B) 32 位元
(C) 64 位元
(D) 128 位元

12.12.網際網路上每部電腦都有一個編號，這個編號為下列何者？
(A) DNS
(B) IPS
(C) UPS
(D) IP Address

13.13.下列的套裝軟體中，何者最適用於財務分析上？
(A) Word
(B) Excel
(C) Powerpoint
(D) AutoCAD

14.14.某一有序串列，其所有加入與刪除串列中元素動作均在某一特定端進行，使其具有後進先出特性者，稱為下列何者？
(A)樹狀
(B)圖形
(C)堆疊
(D)佇列

15.15.下列儲存體中，何者的存取速度最快？
(A)磁碟
(B)主記憶體
(C)快取記憶體
(D)結合記憶體

16.16.下列的記憶體或技術中，何者提供程式設計人員不必考量程式所需記憶體空間大小，誤以為他有極大的空間可供使用？
(A)結合記憶體
(B)虛擬記憶體
(C)快取記憶體
(D)映象記憶體

17.17.程式的內容中若允許呼叫(Call)該程式本身者，此技術為下列何者？
(A)跳躍
(B)分支
(C)中斷
(D)遞迴

18.18.使用公共的網際網路為主幹，實現有如私人資料傳輸通道的技術為下列何者？
(A) GPS
(B) VPN
(C) ADSL
(D) Google Map

19.19.有關壓縮檔的敘述，下列何者錯誤？
(A)可以節省記憶體儲存空間
(B)文字資料與圖形資料均能被製成壓縮檔
(C)解壓縮時一定保證能 100% 還原
(D)一般需要同時有壓縮軟體與解壓縮軟體的配合

20.20.若一個演算法的執行時間不因輸入量的多寡而有所變動，亦即其執行時間固定不變者，是屬於下列何者？
(A) O(1)
(B) O(logn)
(C) O(n)
(D) O(2 ⁿ )

21.21. 1，2，及 3 等 3 個數字，依序被壓入(Push)到堆疊(Stack)中，但在壓入過程中，堆疊內的數字可隨時彈出(Pop)堆疊，下列的輸出中哪一種排序不可能由堆疊的一些 Push 和 Pop 操作產生出來？
(A) 1 2 3
(B) 2 1 3
(C) 2 3 1
(D) 3 1 2

22.22.算術式 G=(A*B/C-D)+E/F 中，若*和/具有右結合性，+、-、及=具有左結合性，且*和/的優先權(Priority) 相同，但大於+、-及=，算術式 G 中哪一部分將先被執行？
(A) A*B
(B) B/C
(C) C-D
(D) E/F

23.23.當資料量大且已事先排序過，一般可採用下列何種方式進行搜尋較有效率？
(A)循序搜尋
(B)二元搜尋
(C)直接搜尋
(D)混合搜尋

24.24.使用雜湊法(Hashing)存取資料時，若未發生碰撞(Collision)，則含有 n 筆資料的情況下，需進行多少次的讀取動作才能順利讀取？
(A) 1
(B) log n
(C) n
(D) n 2

25.

25.有一費氏級數，其定義如下：，請問 F(5)的值為何？
(A) 3
(B) 5
(C) 8
(D) 13

26.26.由於網路使用人口大幅增加，IPv4 的 IP 位址已不敷使用，下列何種技術可以讓多部電腦共用一個 IP，以解決這個位址不足問題？
(A) DNS
(B) NAT
(C) UPS
(D) VPN

27.27.陣列中已由小到大存放 1,5,8,11,16,21,35,48 等 8 個數值且陣列索引值從 0 開始，若以二元搜尋法 (Binary Search)來找尋數值 5，須比較多少次？
(A) 1
(B) 2
(C) 4
(D) 8

28.28.有關數位科技的敘述，下列何者錯誤？
(A)深度學習是機器學習的主要技術之一
(B)目前虛擬貨幣的比特幣是採用區塊鏈的技術
(C)物聯網在概念上可分為感測層、網路層與應用層
(D)資料探勘是達成人工智慧的主要方法

29.29.將一個十進位數「23.5」轉換為二進位數，下列何者為其轉換後的結果？
(A) 11101.101
(B) 10111.1
(C) 100011.101
(D) 100011.1

30.30. A 公司的 MIS 工程師完成網路規劃後，公司內部每台電腦的設定為：子網絡遮罩(subnet mask) = 255.255.224.0，預設路由器(default router) = 143.144.0.1。請問 A 公司的 IP 網路位址範圍是屬於哪一類 (class)，同時該網路被切割成多少個子網絡？
(A) A，32
(B) B，8
(C) C，8
(D) D，32

31.31.下列何者可以記錄電腦每個資料夾與檔案位置，藉由查詢索引，以便讓作業系統容易找到資料的正確位置？
(A) FAT
(B) FDD
(C) FET
(D) FTP

32.32.有關主從式(Client-Server)架構之敘述，下列何者錯誤？
(A)伺服器需收到用戶端的服務請求，才會開始處理作業提供服務
(B)伺服器和用戶端之間是透過網路進行資料傳遞
(C)一般慣用的伺服器名稱都是依照所提供的網路服務功能命名
(D)當伺服器完成用戶端處理作業後，用戶端再發出請求取得處理結果（資料）

33.33.相對應於 OSI 架構，IP 及 ICMP 協定是位於下列哪一層？
(A)會談層
(B)網路層
(C)傳輸層
(D)應用層

34.34. C++、JAVA 等程式語言是屬於下列何種語言架構？
(A)循序式程式語言
(B)物件導向程式語言
(C)結構式程式語言
(D)關聯式程式語言

35.

35.請評估下列演算法的執行時，並以 Big O 函數表示其時間複雜度(time complexity)？
(A) Constant: O(1)
(B) Linear: O(n)
(C) Super-linear: O(nxlog₂ⁿ)
(D) Polynomial: O(n ²)

36.36.網路管理員執行“traceroute”指令後，出現“Destination Unreachable”的訊息，此訊息是由下列何種協定產生的？
(A) DHCP
(B) ICMP
(C) IP
(D) SNMP

37.37.下列何者非屬常見的資料庫軟體（系統）？
(A) Oracle
(B) Microsoft Access
(C) MySQL
(D) XML

38.38.二元樹(Binary tree)的各種探訪(tree traversal)方式中，若先探訪父節點、再探訪左子節點、最後探訪右子節點，此種探訪方式稱之為何？
(A)中序探訪法(In-order)
(B)後序探訪法(Post-order)
(C)前序探訪法(Pre-order)
(D)層序探訪法(Level-order)

39.39.網頁服務（即全球資訊網 WWW）的運作，是採用下列何種應用層通訊協定？
(A) ARP
(B) HTTP
(C) IP
(D) TCP

40.40.一組電腦的組合，每台電腦各自獨立運作，互不共享資源或時脈，但彼此之間則透過網路傳輸交換資料，彼此進行互動以實現一個共同的目標。此種系統架構稱之為何？
(A)多處理器系統
(B)主機型系統
(C)分散式系統
(D)互動式系統

41.41.已知一個 2 位元組字符(character)「5D」的 16 進位 ASCII code 編碼為「3544」，請問另一編碼「384E」所對應的字符應為何？
(A) 2F
(B) 4D
(C) 6G
(D) 8N

42.42.一個 64 位元處理器(CPU)可定址的最大線性(linear)記憶體空間為 4GB，請問此 CPU 的位址匯流排為多少位元？
(A) 16
(B) 32
(C) 48
(D) 64

43.

43.已知以虛擬碼表示的演算法 Fa(n)如下所示，其中 n 為已知數，請問此演算法作用（輸出結果）為何？
(A)計算 n 的階乘
(B)累加 1~n 的總和
(C)判斷 n 是否為 0
(D)判斷 n 是否為大於 1 的整數

44.44.已知一個硬碟的「平均旋轉延遲時間(average rotational latency time)」約為 3.75 毫秒(ms)，請問此硬碟的最高轉速為每分鐘多少圈(RPM)？
(A) 3600 RPM
(B) 5400 RPM
(C) 7200 RPM
(D) 8000 RPM

45.45.在雜湊(hash)計算時，若不同的鍵值(keys)雜湊到相同的輸出（例如：位址），此現象稱之為何？
(A) Corruption
(B) Collision
(C) Isolation
(D) Extraction

46.46.「積體電路上可容納的電晶體數目，約每隔 24 個月便會增加一倍」，此說法在半導體界被稱之為下列何者？
(A)墨菲定律(Murphy’s Law)
(B)瑪芬定律(Marphen’s Law)
(C)馬奎斯定律(Marquez’s Law)
(D)摩爾定律(Moore’s Law)

47.47.已知一 4 位元(bit)的二進位負數(negative number)以 2 的補數(2’s complement)表示為「1101」，請問其以十進位表示的原數值為何？
(A) 0
(B) -1
(C) -2
(D) -3

48.48.已知一個 HDD 硬碟具有 16 個讀寫頭(head)，每面有 16384 個磁軌(track)，每磁軌有 128 個磁區 (sector)，每磁區(sector size)可以儲存 2048 位元組資料，則該硬碟的總容量約為多少位元組(bytes)？
(A) 17.18 GB
(B) 34.36 GB
(C) 68.719 GB
(D) 137.438 GB

49.49.悠遊卡是採用下列何種無線非接觸式通訊技術？
(A) Bluetooth
(B) LoRa
(C) RFID
(D) Wi-Fi

50.50.有關計算機處理資料之方式及應用，下列敘述何者錯誤？
(A)高鐵網路訂票系統會採用到交談式(interactive)及批次(batch)處理
(B)即時(real time)處理必須在一定的時間內回傳結果
(C)圖書館藏書查詢系統可採用交談式處理
(D)大學聯招、統一測驗等大型考試的電腦閱卷作業可採用批次(batch)資料處理