103年 - 第一銀行資訊員-邏輯推理、計算機概論（含基本程式設計）#67162

科目：專業科目-邏輯推理、計算機概論 | 年份：103年 | 選擇題數：40 | 申論題數：8

試卷資訊

所屬科目：專業科目-邏輯推理、計算機概論

選擇題 (40)

1.在網路線上交談時，若想讓對方看到即時動態影像應使用下列何種設備？ (A)數位相機(B)數位機上盒 (C)視訊攝影機(D)探測器

2.作業系統為避免實體記憶體不足而無法執行程式所發展出來的技術為何？ (A)快閃記憶體(B)快取記憶體 (C)結合記憶體(D)虛擬記憶體

3. ISO 的 OSI 七層通訊協定中，最接近使用者的是哪一層？ (A)實體層(B)應用層 (C)網路層(D)會談層

4.下列布林代數式子中，何者不成立？ (A) A+0=A(B) A+1=1 (C) A+AB=AB(D) A+B=B+A

5.假設我們要對一組訊息 AAAABBCCCDDDE 作二進位數之編碼，若每個字元代碼(Code)為相等長度，則此訊息作編碼後，最少需多少位元(Bits)？ (A)13(B)26 (C) 39(D) 52

6.現有位電腦人員於圖書館內進行電腦安裝及網路設定，其設定了該電腦的 IP Address、Netmask、Gateway、 Domain 及 DNS IP，假設該人員在設定時，不小心將其中某一項設錯，以致於連線上產生了問題，亦即該電腦無法使用 FQDN(Fully Qualified Domain Name)的方式與其它電腦連線，必須使用 IP 的方式才可以連線，請問是哪一項設定錯誤？ (A) Netmask(B) Gateway (C) Domain(D) DNS IP

7.考慮一個學生資料庫的欄位，下列何者最適合用來做為主鍵(Primary Key)使用？ (A)姓名(B)生日 (C)性別(D)學號

8.系統開發可分為程式撰寫、需求分析、系統測試、系統維護、系統設計及問題定義等六個步驟，若依工作先後順序排列這些步驟，則程式撰寫為第幾個步驟？ (A) 1(B) 2 (C) 3(D) 4

9.若一個程式的執行時間為 100 log (n² ) + 100，則其最適合的時間複雜度表示方式為下列何者？ (A) O(log n)(B) O(n) (C) O(n2 )(D) O(100)

10.在公開金鑰密碼系統中，要讓傳送資料在網路上傳輸的過程是以亂碼呈現，網路上其他人員無法竊得到傳送資料內容，且還需要讓傳送者無法否認曾經傳送過此資料，需要以哪兩個金鑰同時加密才能達成此效果？ (A)使用接收者的公鑰及傳送者的私鑰加密 (B)使用接收者的私鑰及傳送者的公鑰加密 (C)使用傳送者及接收者的私鑰加密 (D)使用傳送者及接收者的公鑰加密

11.下列何者不是程式語言編譯器所能達成的功能？ (A)可偵測語法錯誤(B)可偵測邏輯錯誤 (C)能將原始程式轉換為目的程式(D)能進行語法解析

12.下列的排序法中，何者具有最佳的平均執行時間？ (A)快速排序(Quick)(B)合併排序(Merge) (C)氣泡排序(Bubble)(D)累堆排序(Heap)

13.電腦之 5 大單元中，負責處理電腦的所有作業順序以及其他單元之間動作協調之單元是下列何者？ (A)記憶單元(B)控制單元 (C)算術及邏輯運算單元(D)輸出入單元

14.兩個十六進制數字 (AB)16 + (65)16，其值為下列何者？ (A)無法計算(B) 110(16) (C) 10F(16)(D) 100(16)

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

16.一個螢幕的解析度越高，意謂何種涵意？ (A)像素越多(B)色彩越多 (C)對比越高(D)螢幕越大

17.電腦是以位元來作為資訊最基本的單元，請問位元組為幾個位元一組？ (A) 7(B) 8 (C) 9(D) 10

18.十進位數字 706 轉換為 16 進位之轉換結果為？ (A) 24B(B) CAB (C) 3BD(D) 2C2

19.二進位數字 1010101010011 轉換為 8 進位之結果為何？ (A) 22857(B) 12523 (C) 15634(D) 43134

20. -5 的 1 補數表示法之結果為？ (A) 0111(B) 1111 (C) 1101(D) 1010

21.下列何者不屬於 NIST（美國國家標準局）所定義的主要雲端運算服務類型？ (A)以基礎設施為服務(Infrastructure as a Service, IaaS) (B)以通訊為服務(Communication as a Service, CaaS) (C)以平台為服務(Platform as a Service, PaaS) (D)以軟體為服務(Software as a Service, SaaS)

22.執行右列運算 A₁⊕A₂⊕A₂⊕A₁⊕A₂，其結果為何？ (A) A₁(B) A₂ (C) A₁⊕A₂(D) A₁⊙A₂

23.下列虛擬碼為何種排序演算法？ (A)選擇排序法(B)快速排序法 (C)氣泡排序法(D)插入排序法

24.下列程式碼之處理結果為何？(A) 1(B) 15 (C) 24(D) 50

25.在 C/C++語法中，下列何者為產生亂數的函式？ (A)max()(B)srand() (C)sand()(D)time()

26.下列何者不是 C 語言迴圈的寫法？ (A) for(B) while (C) when(D) do while

27.參數傳遞方法中，下列何者於副程式執行過程中一定不會去改變主程式相對參數值？ (A)傳值兼結果呼叫(B)傳址呼叫 (C)傳名呼叫(D)傳值呼叫

28.在 C 語言中，關於 printf(“%.4f”)之敘述，下列何者正確？ (A)僅可列印出整數至千位數 (B)僅列印出小數點後四位數，以及完整整數 (C)僅列印出整數兩位小數點後兩位 (D)僅列印出小數點後四位數，不能印整數

29.外寄郵件伺服器主要採用何種通訊協定？ (A) PIP(B) POP3 (C) IMAP(D) SMTP

30.下列對於名詞的簡稱，何者錯誤？ (A)區域網路：LAN (B)地理資訊系統：GIS (C)非對稱數位式用戶線路：DSL (D)整合服務數位網路：ISDN

31.下列網路設備中，何者的每一個埠(Port)具有獨立頻寬，不會與其他的埠分享頻寬？ (A) Hub(B) Repeater (C) Switch(D) Token Ring MAU

32.讓部分使用者先使用新的資訊系統的轉換方式為何？ (A)直接轉換(Direct Conversion) (B)實驗轉換(Pilot Conversion) (C)平行轉換(Parallel Conversion) (D)間接轉換(Indirect Conversion)

33.下列的處理單元排程(Process Scheduling)策略中，何者係以分配一定時間配額(Time-quantum)，用完後若未完成工作，則必須再回到佇列(Queue)的最後端重新排隊？ (A)先來先服務(First-come-first-served) (B)巡迴式排程(Round-robin Scheduling) (C)最短的工作優先(Shortest-job-first) (D)優先權式排程(Priority Scheduling)

34.下列對於藍牙技術的敘述，何者正確？ (A)傳輸範圍大約 150 公尺內 (B)可以構成微網路(Piconet) (C)藍牙可以同時連接 100 個以上的裝置 (D)藍牙規格制定的組織為 Bluetooth Special Extranet Group (Bluetooth SEG)

35.下列何者不為資料庫管理系統？ (A) DB2(B) Access (C) Oracle(D) Visual Studio

36.下列何者不是 TCSEC(Trusted Computer System Evaluation Criteria)規範的資訊安全三原則？ (A)機密性(B)通透性 (C)完整性(D)可用性

37.有關雜湊函數(Hashing Function)的敘述，下列何者錯誤？ (A)可將任意長度資料，計算出一小段的資料特徵，並可驗證原資料之完整性 (B) SHA-1 所產生的訊息長度為 160bits (C)理論上從訊息摘要反推回原文十分困難 (D)不會受到碰撞攻擊

38.快取記憶(Cache Memory)、主記憶及輔助記憶等三者的存取速度順序為何（由快到慢）？ (A)快取記憶＞主記憶＞輔助記憶 (B)主記憶＞輔助記憶＞快取記憶 (C)輔助記憶＞快取記憶＞主記憶 (D)快取記憶＞輔助記憶＞主記憶

39.下列關於 IPv4 的敘述，何者錯誤？ (A)168.90.0.1/24 代表子網遮罩為 255.255.255.0 (B)110.111.1.1 為 Class A 之 IP (C)共分為 7 級從 Class A 至 Class G (D)Class C 可容納 256 台主機

40.下列何者不是頻寬分割的方式？ (A)分時多工系統(TDM)(B)波長分割多工系統(WDM) (C)分頻多工(FDM)(D)分類多工(SDM)

申論題 (8)

（一）編號為 1 的人，必須坐編號為 1 的座位。請問總共有多少種排法？【5 分】

（二）編號為 1 的人，不能坐編號為 1 的座位。請問總共有多少種排法？【5 分】

（三）編號為 1 的人，不能坐編號為 1 的座位；除此之外，編號為 2 的人，也不能坐編號為 2 的座位。請問總共有多少種排法？【5 分】

（四）有一特別的要求如下：不能坐與自己同編號的座位，也就是說編號為 i 的人，不能坐編號為 i 的座位。請問總共有多少種排法？【5 分】

（一）假設該機器人之頭燈為「暗」。請問連續按「A」三次，該頭燈的狀態是「亮」還是「暗」？且機器人從出發位置算起總共前進或後退幾步？【5 分】

（二）假設該機器人之頭燈為「暗」。請問先按「A」完後、按「B」二次、再按「C」三次，該頭燈的狀態是「亮」還是「暗」？且機器人從出發位置算起總共前進或後退幾步？【5 分】

（三）假設該機器人之頭燈為「亮」。請問先按「A」一次、再按「B」一次、再按「C」一次，然後反覆此連續動作 123 次，該頭燈的狀態是「亮」還是「暗」？且機器人從出發位置算起總共前進或後退幾步？【5 分】

（四）假設該機器人之頭燈為「暗」。如果小明的動作如下：按「C」之後，再按「B」 10 次，然後再按「A」一次，且小明重覆這些動作共 55 次。請問小明按完後，該頭燈的狀態是「亮」還是「暗」？且機器人從出發位置算起總共前進或後退幾步？【5 分】