1 K= 2^10 = 1024
2^15 = 2^5 * 2^10 = 32 K
10^12 = (2*5)^12 = 2^12 * 5^12
2^36 = 2^12 * 4^12 < 2^12 * 5^12 < 2^12 * 8^12 = 2^48
選項中只有B值落於區間範圍內。
若定義只有一個節點時,樹高為1
一個完整的二元樹高為k時,則其節點數為 (2^(k)) -1
(2^10) -1 = 1024 -1 = 1023
答案似乎有誤。
ただ外部記憶装置です
題目來源:預官考古題
題目來源:預官考古題
個人筆記,純供參考。
(C) 1.下列何者是右方卡諾圖(Karnaugh Map)
的最簡布林表示式(Minimal Boolean Expression)?
(A) F = A + B + C (B) F = A + B + C
(C) F = AB + BC + CA (D) F = ABC
Karnaugh map - Wikipedia, the free encyclopedia
卡諾圖 (Karnaugh Map)
(A) 2.下列何者不是物件導向程式(Object-Oriented Programming)的主要特色?
(A)遞迴(Recursion) (B)封裝(Encapsulation)
(C)繼承(Inheritance) (D)多形(Polymorphism)
(C) 3.下列對於資料庫正規化(Normalization)的敘述何者有誤?
(A)正規化可降低資料重複性及確保資料的一致性
(B)正規化可避免資料異常及保持資料的完整
(C)第一正規化是為了去除部份相依 (D)第三正規化是為了去除遞移相依
(C) 4.下列對Java語言的敘述何者有誤?
(A)Java的記憶體回收機制採用垃圾收集法(Garbage Collection)
(B)Java之所以能達到跨平台的功能,主要在於它的虛擬機器(Java Virtual
Machine)
(C)指標(Pointer)為Java的基本資料型態之ㄧ
(D)Java是採用物件導向的程式開發方式
指標(Pointer)不為Java的基本資料型態之ㄧ
(B) 5.下列有關排序演算法複雜度的敘述何者為非?
(A)Bubble Sort最壞的狀況為O(n2),最佳狀況為O(n)
(B)Two-way Merge Sort最壞的狀況為O(nlog2n),最佳狀況為O(n)
(C)Binary Tree Sort最壞的狀況為O(nlog2n),最佳狀況為O(nlog2n)
(D)Heap Sort最壞的狀況為O(nlog2n) ,最佳狀況為O(nlog2n)
Merge Sort:
Worst Θ(nlogn)
Best Θ(nlogn)
Average Θ(nlogn)
Sorting algorithm - Wikipedia, the free encyclopedia
(A) 6.有一灰階的點矩陣TIF圖檔,其解析度為1024x768 pixels,若以8位元記
錄每一像素點(pixel)的灰階值,試問需使用多大容量的記憶體空間來存放此
圖檔?
(A)768K bytes (B)8M bytes (C)768K bits (D)8M bytes
8 bits = 1 byte
1024*768*1 bytes = 768 * 1024 bytes = 768 K bytes
(B) 7.下列關於WiMAX (Worldwide Interoperability for Microwave Access) 的敘述何者有誤?
(A)WiMAX就是IEEE 802.16網路,其無線通訊涵蓋的範圍遠大於
IEEE802.11網路
(B)我國國家通訊傳播委員會(NCC)尚未釋出任何的WiMAX營運執照
(C)其頻道所使用的頻率範圍可介於2GHz至66Hz之間
(D)行動式WiMAX是以IEEE802.16e為標準
(A) 8.下列與傳輸埠號(Port)有關的敘述何者有誤?
(A)spop3的標準傳輸埠號是965/tcp (B)ssmtp的標準傳輸埠號是465/tcp
(C)snews的標準傳輸埠號是563/tcp (D)https的標準傳輸埠號是443/tcp
spop3的標準傳輸埠號是995/tcp
995/tcp pop3s pop3 protocol over TLS/SSL (was spop3)
系統通訊埠(Port)清單 @ Artho :: 痞客邦 PIXNET ::
(A) 9.常用在超商或圖書館的條碼機(Bar Code Reader),其功能為何?
(A)輸入 (B)輸出 (C)儲存 (D)以上皆非
條碼機掃描條碼資料後,輸入到資訊處理系統中以查詢其相關資訊。
(A) 10.依TCP/IP架構,可以進行網路中第三層繞送的設備為何?
(A)路由器(Router) (B)橋接器(Bridge)
(C)L2交換器(L2 Switch) (D)集線器(Hub)
(D) 11.下列何者屬於學校網域名城?
(A)x.y.gov.tw (B)x.y.com.tw (C)x.y.net.tw (D)x.y.edu.tw
(A) 12.作業系統藉著磁碟排程(Disk Scheduling)來縮短磁碟的搜尋時間,常見的磁碟排程方法不包含下列哪一個?
(A)最短處理時間優先(STF) (B)先進先出(FCFS)
(C)最短時間搜尋時間優先(SSTF) (D)循環掃描法(C-SCAN)
(D) 13.關於FreeBSD作業系統的敘述,下列何者為非?
(A)與Linux同屬Unix-like作業系統 (B)提供動態共享函式庫
(C)屬GPL(GNG General Public Licenses)軟體
(D)原始碼未開放,無法自由修改
原始碼開放,可自由修改。
(B) 14.Ethernet採用下列何種技術,來處理多部電腦間資料傳輸衝突的問題?
(A)Half Duplex (B)CSMA/CD (C)Circuit Switching (D)Cell Relay
(D) 15.下列何者不是P2P(Peer to Peer)軟體?
(A)Foxy (B)eMule (C)BitTorrent (D)FireFox
Firefox 是 網頁瀏覽器。
(D) 16.下列哪一個協定與電子郵件(E-mail)無關?
(A)SMTP (B)POP3 (C)IMAP (D)FTP
FTP是檔案傳輸協定。
(B) 17.下列何者不屬於系統程式?
(A)編輯器(Compiler) (B)編輯程式(Editor)
(C)組譯器(Assembler) (D)載入程式(Loader)
(C) 18.下列哪一個網址不是合法網路IP位址?
(A)123.160.30.1 (B)192.168.1.8 (C)140.123.267.85 (D)127.0.0.1
合法的IP位址為 0~255。
(A) 19.下列哪一個網路位址最不適合作為網路廣播位址?
(A)123.160.30.1 (B)123.160.30.3 (C)123.160.30.15 (D)123.160.30.255
末碼的bits 為1 的越多,表示其mask範圍越大,可以廣播給越多台電腦。
題目來源:預官考古題
個人筆記,純供參考。
(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