題目來源：預官考古題
個人筆記，純供參考。
(A) 1. 下列傳輸方式何者是只允許固定的單向通訊的資料傳輸方式：
(A)Simplex (B)Synchronous Transmission
(C)Asynchronous Transmission (D)Full-duplex
(C) 2. 下列何者為非對稱性加密演算法：
(A)DES (B)AES (C)RSA (D)IDEA
(A) 3. 企業對企業的投標下單是屬於哪一種類型的電子商務：
(A)B2B (B)B2C (C)C2B (D)256
Business to Business
(C) 4. 電子商務機制的SSL3.0為多少位元的加密技術：
(A)32 (B)64 (C)128 (D)256
(D) 5. 56Kbps的網路通訊速度是指每分鐘可傳送多少資料?
(A)3360K Bytes (B)56K Bytes (C)56K bits (D)420K Bytes
56 K bits per second = 56 * 1,024 bits per second = 7,168 bytes per second = 430,080 bytes per minute = 420 K bytes per minute
(C) 6. 在網際網路中，將網域名稱位址(如www.asus.com.tw)轉成其正確的IP Address的服務是：
(A)HTTP (B)Router (C)DNS (D)ARP
(A) 7. 下列何者不屬於電腦的輸入設備：
(A)Speaker (B)Mouse (C)Keyboard (D)Scanner
Speaker 是聲音輸出裝置
(B) 8. 下列哪一種通訊媒介傳輸速度快，且不容易受到電磁干擾或非破壞式監聽：
(A)同軸電纜 (B)光纖 (C)無線電 (D)雙絞線
(B) 9. 在電子商務中，確認訊息來源的服務機制是：
(A)對稱式加密 (B)數位簽章 (C)Unicode (D)資料採礦(Data Mining)
(A) 10. 下列何者不是影像檔的副檔名：
(A)WAV (B)JPG (C)PNG (D)TIF
WAV 是音效檔的副檔名
(D) 11. 一棵二元樹的前序追(Preorder Traversal)為ICBADFEGH，且其中序追(Inorder Traversal)為ABCDIEGFH，則其後序追(Postorder Traversal)為：
(A)ABCDGEFHI (B)ABDCEGHFI (C)ABCDGEHFI (D)ABDCGEHFI
(C) 12. 一程式在電腦中執行共需140秒，其中乘法指令共花掉112秒，請問要將乘法指令速度提升多少倍可使程式執行時間成為原來的四分之一？
(A)4倍 (B)8倍 (C)16倍 (D)32倍
設乘法指令提升為x倍
(140-112) + 112/x = 140/4
=> x = 16
(A) 13. 下列何者是十進位數字(44969.65625)10的十六進位表示法：
(A)(AFA9.A8)16 (B)(AFA9.8A)16 (C)(9AFA.A8)16 (D)(9AFA.8A)16
(B) 14. 無線區域網路標準IEEE802.11b的最高頻寬為何？
(A)10M bps (B)11M bps (C)2M bps (D)1M bps
(A) 15. 將兩個十六進位的數字(AE)16與(C3)16轉成二進位後執行bit-level XOR的運算，所得的結果以八進位表示為何？
(A)(155)8 (B)(244)8 (C)(6D)8 (D)(331)8
AE : 1010 1110
C3 : 1100 0011
---------------------
XOR : 0110 1101 => 01 101 101 => 八進位 155
(D) 16. 將資料於傳輸過程中進行數位信號與類比信號轉換者為：
(A) 多工器(Multiplexer) (B)編輯器(Compiler)
(C) 直譯器(Interpreter) (D)數據機(Modem)
數據機可將電話的類比訊號，轉換為數位信號。
(B) 17. 表示網頁資料的URL的英文全名是：
(A) United Region Location (B) Uniform Resource Locator
(C) Usenet Resource Location (D) Uniform Resource Line
(C) 18. 若字元”A”的ASCII編碼為(65)10，請問”ZERO”的ASCII編碼以十進六進位依序表示為下列何者？
(A) (90)16(69)16(82)16(79)16 (B) (5B)16(45)16(52)16(4F)16
(C)(5A)16(45)16(52)16(4F)16 (D)(5A)16(45)16(53)16(4E)16
(C) 19. 在一個八位元的計算機系統，請用2’s補數計算兩個二進位數字(01011010)2-(1101100)2之結果為何？
(A) (66)16 (B) (82)16 (C) (7E)16 (D) (7D)16
(B) 20. 若CPU的速度為4MIPS，則執行一個指令的平均時間為：
(A) 0.25ns (B) 250ns (C) 4ns (D) 400ns
4 million instructions per second = 4 * 10^6 instructions per second
一個指令的平均時間 1/ (4 * 10^6) = 0.25 * 10^(-6) = 250 * 10^(-9) = 250 ns
(A) 21. 下列五進位數中何者最接近七進位數(165.2)7：
(A) (341.12)5 (B) (341.13)5 (C) (340.14)5 (D) (341.14)5
(A) 22. 若某CPU含有24條位址線(Address Lines)，它可以直接定址到多大的記憶體位置：
(A) 16M (B) 12M (C) 8M (D) 4M
2^24 = 2^4 * 2^10 * 2^10 = 16 M
(B) 23. 下列何種電腦週邊設備不能以隨機方式存取資料：
(A) 硬碟 (B) 磁帶 (C) 光碟 (D) 記憶卡
(B) 24. 在固接專線中，T1的速度是多少bps？
(A) 128K (B) 1.544M (C) 2.4M (D) 6.5536M
(D) 25. 以BCD(Binary Coded Decimal)碼表示十進位3697之結果為：
(A) 0011 0110 1001 1101 (B) 0011 0110 1010 0111
(C) 0110 0011 1001 0111 (D) 0011 0110 1001 0111
(C) 26. 設計關聯式資料庫表格結構時，避免或降低資料重複及保持資料一致性與完整性的
過程稱為：
(A) 抽象化 (B) 模組化 (C) 正規化 (D) 結構化
(C) 29. 已知一包含3個節點的二元樹，其最小樹高為2，求一包含256節點二元樹之最小樹
高為何？
節點數 = 2^樹高 - 1
2^8 -1 = 255 <256
2^9 -1 = 511 >256，最小樹高為9
(B) 30. 下列何種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(BlogO)？
(A) 快速排序法(Quick Sort) (B) 合併排序法(Merge Sort)
(C) 泡沫排序法(Bubble Sort) (D) 選擇排序法(Selection Sort)
(B) 31. 費式級數(Fibonacci Number) 可用下列遞迴關係表示：
F (0) = 0
F (1) = 1
F (i) = F (i-1) + F (i-2) for i >= 2
則F (7) 的值為：
(A) 8 (B) 13 (C) 21 (D) 34
(A) 32. 大部分的可見光譜可由三原色所產生，此三原色是哪三種？
(A) 紅、綠、藍 (B) 黃、綠、紅 (C) 紅、黃、綠 (D) 藍、綠、黃
(D) 33. SQL資料庫語言中SELECT指令之用途為何？
(A) 修改表格資料 (B) 新增表格資料
(C) 刪除表格資料 (D) 查詢表格資料
(D) 34. 下列哪個網路系統或協定與無線網路沒有直接關係？
(A) GSM (B) WAP (C) Bluetooth (D) FDDI
FDDI/CDDI 網路
光纖分散式數據介面 - 維基百科，自由的百科全書
(D) 35. 橋接器(Bridge)可提供OSI網路模型哪一層的服務功能？
(A) Application Layer (B) Transport Layer
(C) Network Layer (D) Data-Link Layer
(D) 36. 下列為一程式片段：
i = 0;
while i <= 100do
i = i+3;
執行上述程式片段後i的值為何？
(A) 100 (B) 300 (C) 99 (D) 102
i = 0, 3, 6, ..., 96, 99, 102
(B) 37. 下列哪一種邏輯閘為通用閘(Universal Gates)，可實現出所有的布林運算式？
(A) XOR (B) OR (C) NAND (D) AND
(A) 38. A[m][n]二維陣列，假設A陣列以列為主(Row Major)排列，每個元素佔用一個記憶體位址，A[3][3]在記憶體中的位址為121，A[6][4]在記憶體中的位址為161，則A[1][1]
在記憶體中的位址為何？
(C) 39. 採用奇同位(Odd Parity)檢查法傳輸資料，以下為接收端收到的各筆資料，何者會被判
定在傳輸時有錯誤發生？
(A) 11100000 (B) 10011011 (C) 10000000 (D) 11100001
使用奇同位檢查法時，所以位元數為1的和必須要是奇數
(A) 1110 0000 (3)
(B) 1001 1011 (5)
(C) 1000 0000 (1)
(D) 1110 0001 (4)
答案似乎有誤。
奇偶校驗位 - 維基百科，自由的百科全書
(D) 40. Internet的標準通信協定為：
(A) NOS (B) RS-232C (C) OSI (D) TCP/IP
沒有留言:
張貼留言