題目來源：預官考古題
個人筆記，純供參考。
(D) 1. 一個由C語言寫成的原始碼，欲將其編譯成可執行的機器語言檔案，將包括以下動作：A=Syntax analyzer，B=Code optimizer，C=Code generator，D=Lexical analyzer，E=Intermediate code generator，F =Sematic analyzer；請問上述動作依正確順序的排列？
(A) ADFEBC (B) ADFECB (C) DAFECB (D) DAFEBC
Lexical analyzer => Syntax analyzer => Semantic analyzer => Intermediate code generator => Code optimizer => Code generator
Compiler - Wikipedia, the free encyclopedia
(C) 2. 下列何種程式語言沒有使用到物件導向的觀念？
(A) C# (B) Visual Basic (C) HTML (D) Java
Object-oriented programming - Wikipedia, the free encyclopedia
C Sharp (programming language) - Wikipedia, the free encyclopedia
Visual Basic - Wikipedia, the free encyclopedia
HTML - Wikipedia, the free encyclopedia
Java (programming language) - Wikipedia, the free encyclopedia
(C) 3. 將下列鍵值輸入，直接建立一個二元搜尋數(Binary search tree)：368,115,121,88,741,762,801,34,41,511,60；欲找建值為34的節點，從368節點為第一次起算，需要經過幾次的比較？
(A) 2 (B) 3 (C) 4 (D) 5
四次
Binary search tree - Wikipedia, the free encyclopedia
AVL tree applet
(A) 4. 下列IP何者可為網際網路上的主機位址？
(A) 1.1.0.254 (B) 10.1.0.254 (C) 127.1.0.254 (D) 224.1.0.254
私有IP
10.0.0.0 - 10.255.255.255
172.16.0.0 - 172.31.255.255
192.168.0.0 - 192.168.255.255
224.- 到 239.- 特殊用途
240.- 到 255.- 保留範圍
網路教學-IP 位址
(C) 5. 數位簽章的簽署及驗證，所使用的金鑰分別為何？
(A) 送方的公鑰、收方的私鑰 (B) 送方的私鑰、收方的公鑰
(C) 送方的私鑰、送方的公鑰 (D) 收方的私鑰、收方的公鑰
Digital signature - Wikipedia, the free encyclopedia
數位簽章技術介紹
星塵: 淺談公鑰私鑰、數位簽章、憑證
(C) 6. 一般家庭用來連結ADSL或Cable modem的存取設備通常不具下列何者功能？
(A) DHCP (B) NAT (C) DNS (D) Switching
網路教學-DHCP 協定
網路地址轉換 - 維基百科，自由的百科全書
Network address translation - Wikipedia, the free encyclopedia
域名服務器 - 維基百科，自由的百科全書
Domain Name System - Wikipedia, the free encyclopedia
網路交換器 - 維基百科，自由的百科全書
Network switch - Wikipedia, the free encyclopedia
(A) 7.若CPU可以直接存取1M Bytes的記憶體，則至少需要幾條位址線？
(A) 20 (B) 22 (C) 24 (D) 26
1M = 1024K = 1024*1024 bytes = 2^10 * 2^10 bytes = 2^20 bytes
(B) 8.下列資料傳送方式何者適合長距離傳輸？
(A) 使用數位訊號傳送數位資料 (B) 使用類比訊號傳送數位資料
(C) 使用數位訊號傳送類比資料 (D) 以上皆是
使用類比訊號傳送數位資料的話，即使經過長距離傳輸的衰減，亦可正確轉換回數位資料。
(A) 9. OSI Model Layer 4(Transport Layer) 不包含下列何項功能？
(A) physical addressing (B) flow control (C) error control (D) congestion control
physical addressing=>Data Link Layer
OSI model - Wikipedia, the free encyclopedia
(C) 10. 以下對資料庫的描述，何者有誤？
(A) 正規化的目的在避免資料重複，不一致及保持資料的完整
(B) 表格(Table)是構成資料庫的基本單位
(C) 建立索引(Index)可加快資料的查詢，因此大量建立索引，系統效能會
更好
(D) 所謂的關聯(Relation)主要指的是表格(Table)之間的關聯
Database - Wikipedia, the free encyclopedia
(B) 11. IP位址為129.129.0.0/18代表將網路切成幾個subnets？
(A) 2 (B) 4 (C) 8 (D) 18
129.129.0.0 / 18 = 1000 0001. 1000 0001. 0000 0000. 0000 0000 / 1111 1111. 1111 1111. 1100 0000. 0000 0000
10 => Class B
11 => 二個bits, #Subnets = 2^2 = 4
網路教學-IP 位址
(D) 12. a/(b+c)之postfix運算式為何？
(A) ab+c/dx (B) ab/c+dx (C) abcd+/x (D) abc+/dx
Reverse Polish notation - Wikipedia, the free encyclopedia
(D) 13.以下big-O表示式中，何者複雜度最大？
(A) O(nlogn) (B) O(nloglogn) (C) O(logn2.5) (D) O(n2logn)
Big O notation - Wikipedia, the free encyclopedia
(A) 14.「無線應用協定」(WAP)是提供行動通訊設備，執行網際網路存取服務的通訊協定，唯在網站設計上另須採用下列何種語言才能提供服務？
(A) WML (B) HTML (C) XHTML (D) HTTP
WML - 維基百科，自由的百科全書
Wireless Markup Language - Wikipedia, the free encyclopedia
(D) 15.下列有關動態網頁設計的敘述，何者不正確？
(A) PHP是一種可用於動態網頁設計的語言
(B) Hidden field可以用於瀏覽器與伺服器之間傳遞資料
(C) Session是一種管理使用者連線資料的方法
(D) 使用Cookie的目的是可以將使用者的資料存在遠端伺服器
使用Cookie的目的是可以將使用者的資料存在本地端
(C) 16.使用網頁瀏覽器下載網頁時出現一個編碼500的訊息，代表下列何種狀態
(A) 網頁正在下載 (B) 找不到網頁 (C) 網頁有錯誤 (D) 網頁已移至別處
500 Internal Server Error
A generic error message, given when no more specific message is suitable.
List of HTTP status codes - Wikipedia, the free encyclopedia
(D) 17.IPv6的IP位址比IPv4的IP位址多使用多少個位元組？
(A) 2 (B) 6 (C) 8 (D) 12
IPv6 128 bits
IPv4 32 bits
128 - 32 = 96 = 12 * 8 = 12 bytes
IPv6 - Wikipedia, the free encyclopedia
(B) 18.嵌入式作業系統通常會設計於下列何者設備中？
(A) 硬碟 (B) 唯讀晶片(ROM) (C) 隨機記憶體晶片(RAM) (D) 攜帶式磁片
(D) 19. 50倍數(50x)光碟機中，所謂”倍數”的基準資料傳輸速率(1x)為何？
(A) 300 K bit/sec (B) 300 K byte/sec (C) 150 K bit/sec (D) 150 K byte/sec
CD-ROM - Wikipedia, the free encyclopedia
(A) 20.下列何者使用CSMA/CD做為媒體存取控制(Medium Access Control)的區
域網路？
(A) Ethernet (B) HFC (C) DSL (D) TCP/IP
Carrier sense multiple access with collision detection - Wikipedia, the free encyclopedia
Ethernet - Wikipedia, the free encyclopedia
(C) 21.有一個電腦螢幕設定為640*480的解析度模式，並可顯示65536種顏色，
利用鍵盤上的Printer Screen鍵擷取一張有全螢幕畫面資料，此資料大小
約多少Kbytes(以最接近值為選項)？
(A) 100 (B) 800 (C) 600 (D) 400
65536 = 2^16 =>一個點使用 16 bits，即 2 bytes 的空間。
640*480*65536 = 640*480*2^16 bits => 640*480*2 bytes = 614,400 bytes = 600 * 1024 bytes = 600 Kbytes
(B) 22.在網際網路(Internet)中，由伺服器(Server)傳送檔案給客戶端(Client)時，會
先傳送指示該檔案形態之識別碼的協定為何？
(A) TCP (B) FTP (C) SMTP (D) SNMP
(B) 23.現行的資訊社會中所謂的「3C產品」不包含下列何者？
(A) Communication (B) Collaborative Commerce (C) Consumer Electronics
(D) Computer Products
(B) 24.以下何者使用到資料壓縮的技術？
(A) XML (B) JPEG (C) BMP (D) HTML
(C) 25.軍方的雷達管制資訊系統，依其作業方式應屬於下列何種電子資料處理系
統？
(A) 整批處理系統 (B) 分散式處理系統 (C) 及時處理系統
(D) 分時處理系統
(C) 26.設計計算機浮點數的位元格式如右圖所示：其中S=0為正，S=1為負，
C=Exponent+16，小數點在尾數的最左端，且小數點右邊第一位(bit)恆不
為0，指數的範圍為何？
(A) -16~16 (B) -15~16 (C) -16~15 (D) -15~15
依題意，指數的bits數為5。
C= 0 ~ (2^5-1) = 0~31, C = Exponent + 16
Exponent = (0-16) ~ (31-16) = -16 ~15
(C) 27.假設有五個程序P1,P2,P3,P4,P5的優先權及所需計算計算(秒)如右表：作
業系統(單CPU)使用優先權排程演算法，試問這五個程序的平均等待時間
(秒)？
(A) 3.4 (B) 4.5 (C) 5.6 (D) 6.7
(C) 28.在資料通訊中，所謂流量控制(flow control)是用來防止下列何種狀況的發
生？
(A) Bit errors (B) Overflow of the sender buffer
(C) Overflow of the receiver buffer
(D) Collision between the sender and receiver
(D) 29.下列何者不是決定虛擬記憶體分頁(page)大小的考量因素？
(A) Size of the page table (B) Internal fragmentation
(C) Input/Output time (D) CPU speed
(C) 30.使用三個節點最多可建構多少種二元樹(Binary tree)？
(A) 3 (B) 4 (C) 5 (D) 6
(D) 31.如右圖所示，當A、B、C布林函數值皆為邏輯值”1”，D的邏輯值為”0”，
則下列對於1、2、3號等三個邏輯閘的敘述何者正確？
(A) 三個邏輯閘都正常 (B) 僅1號邏輯閘失常
(C) 僅2號邏輯閘失常 (D) 僅3號邏輯閘失常
(D) 32.資料庫中若需要鎖定某筆資料，使其不允許其他交易讀取資料與修改，需
要使用下列何種鎖定模式？
(A) 更新鎖定(Update lock) (B) 意圖鎖定(Intent lock)
(C) 共同鎖定(Share lock) (D) 獨佔鎖定(Exclusive lock)
(D) 33.一個設計完整的密碼系統(對稱及非對稱)需滿足的條件不包含下列何者？
(A) 演算法公開 (B) 明文格式無法隱藏 (C) 密文是唾手可得
(D) 金鑰需共享
金鑰共享是數位簽章需滿足的條件。
(D) 34.Feistel區塊加密法如DES系統提供四種操作模式，不包含下列何者？
(A) Electronic Code Block (B) Cipher Block Chaining
(C) Cippher Feedback (D) Input Feedback
(A) 35.AES為美國國家標準與技術局(NIST)公開甄選的最新對稱加密標準，其標
準規範不包含下列何者？
(A) AES-64 (B) AES-128 (C) AES-192 (D) AES-256
高級加密標準 - 維基百科，自由的百科全書
(A) 36.所謂「雜湊函數(Hash Function)」即是將不定長度的訊息輸入，演算成固
定長雜湊值的輸出，目前常用的演算法不包含下列何者？
(A) IDEA (B) MD5 (C) SHA-1 (D) MD4
IDEA加密後的密文與原文長度相同。
IDEA加密法（一）
International Data Encryption Algorithm - Wikipedia, the free encyclopedia
SHA hash functions - Wikipedia, the free encyclopedia
MD4 - 維基百科，自由的百科全書
MD5 - 維基百科，自由的百科全書
(D) 37.防火牆功能就是管制封包的進出，以達到安全防護的目的，一般建構防火
牆的措施不包含下列何者？
(A) 過濾封包 (B) 代理機制 (C) 網路位址轉譯 (D) 病毒偵測
(A) 38.網路管理指令ping命令是測試網路連結狀態的最佳利器，請問它是利用
下列何種協定的Echo Request封包來探測網路？
(A) ICMP (B) ARP (C) RARP (D) UDP
網路教學-ICMP 協定
(C) 39.網路入侵偵測系統(Intrusion Detection System)的元件設計不包括下列何？
(A) 事件分析器 (B) 事件資料庫 (C) 病毒資料庫 (D) 反應元件
(A) 40.將十進位數值5.625轉換成2進位的表示時，其值為何？
(A) 101.101 (B) 101.1101 (C) 101.1001 (D) 101.1011
依答案推論，題庫 5.625似乎誤值為855
沒有留言:
張貼留言