【評論主題】22. 若一棵二元樹之前序尋訪結果為 /+-a+xy*+b*ca,中序尋訪結果為 -a+x+y/+b*c*a,則其後序尋訪結果為何?(A) a-xy+b+ca*+*/ (B) a-xy++b+ca**
【評論內容】
從已知答案為B中推出來的 不知對否,有錯誤請指正
前序 /+-a+xy*+b*ca → 樹根為 / 左子樹為中序 -a+x+y 右子樹為中序 +b*c*a
中序 -a+x+y/+b*c*a
還原中序的括號((-a)+(x+y)) / ((+b)*(c*a))
前序→樹根移到最前,左括號換成括號內最靠近左邊的運算子,去除右括號 得 /+-a+xy*+b*ca
後序→樹根移到最後,右括號換成括號內最靠近右邊的運算子,去除左括號 得 a-xy++b+ca**/
得答案B
【評論主題】14。下列有關作業系統類型敘述何者錯誤?(A)Multi-Processing System的功能是充分利用計算機資源(B)Time-Sharing 是一種 Multi-Programming Sys
【評論內容】多元處理系統(Multi-Processing System)是指連結多個CPU,共同分享系統資源,把工作分配給不同的CPU處理,可以減少處理的時間而加快速度。使用多處理器也可以提高系統的可靠性(reliability),因為可以將工作適當地分配給不同的處理器,當一個處理器故障時,不會讓整個系統當機,只會減慢整個系統的速度而已。
【評論主題】9省關虛擬記憶體的敘述,下列何者錯誤?(A)增加系統需求而降低系統效能(B) Paging是其中一項方法(C)對Multi-Programming的處理有幫助(D)目的碼不需完全存放在實體記憶體内
【評論內容】這題我也不明白PC使用到虛擬記憶體(輔助記憶體)時 不是會增加系統需求且降低系統效能嗎?
【評論主題】32•以下何者不是路由協定(routing protocol) ?(A) MP(B) MPv2(C) RIPv3(D) EIGRP
【評論內容】RIP只有v2 沒有v3的關係?
【評論主題】59.下列所述提高網路安全的防護對策,何者為非?(A)資料加密(Data Encryption)(B)修補系統漏洞(C)架設入侵偵測系統(IDS)(D)培養不備份資料的習慣
【評論內容】擺明要送分
【評論主題】31.下列有關網路服務及常用的傳輸協定及埠號(Port),何者不正確?(A)ftp 服務,TCP,port 21 FTP 資料傳輸,Port 20 FTP 控制(B)telnet 服務,TCP,Por
【評論內容】FTP 使用已知的 TCP 連接埠:20 [資料] 和 21 [連線的對話方塊]。TFTP 使用 UDP 連接埠 69 來進行其檔案傳輸活動。
【評論主題】18•用雜湊法(hash method)將「108、193、315、16、202、579、470」七個數字存放在(0), (1),(2), (3), (4),(5), (6)的七個位置。請問在(3)的
【評論內容】
值
餘數(位置)
108
3
193
4
315
0
16
2
202
6
579
5
470
1
【評論主題】11.在1位元加法器(1-bitadder)中如右【圖1】,a、b為輸入丄值,Carryln為由次低位元來的進位,CarryOut表示準備進^-到較高位元的進位,Sum表示a、b以及Carryln加總
【評論內容】
可參考wik:https://zh.wikipedia.org/wiki/%E5%8A%A0%E6%B3%95%E5%99%A8
【評論主題】39•下列對於常見的網路攻擊種類之描述,何者不正確?(A)阻斷攻擊(Denialof Service)是指攻擊者會導致受攻擊的一方無法正常提供網路服務或當機(B)網路監聽(sniffing)是比暴力入
【評論內容】(C)是不是應該改為:主機掃瞄(Host Scanning)是入侵者發動攻擊後的工作,常常在攻擊開始前執行
【評論主題】36.下列關於IPv6網路通訊協定的描述,何者正確?(A)升級IPv6只和網路設備汰換有關,網路程式不用修改(B)DNS對IPv6位址支援可以設定AAA紀錄之功能(C)IPv6通訊協定内建SSL/TL
【評論內容】網路層服務品質(Quality of service, 縮寫QoS)機制強化:
【評論主題】34.VPN(VirtualPrivate Network)虛擬私人網路可在公眾網路Internet上建立私有網路通道,具有下 列各項特點,何者不正確?(A)保密(B)認證(C)透過IPSec安全協定
【評論內容】為何C不正確?求解
【評論主題】12.對於RISC和CISC指令架構之描述,何者為非?(A) RISC提供的定址模式較少(B)CISC的中央控制單元控制電路較複雜(C)管路技術pipeline執行較佳的是CISC (D) RISC可
【評論內容】RISC (精簡指令集架構)
【評論主題】11.在1位元加法器(1-bitadder)中如右【圖1】,a、b為輸入丄值,Carryln為由次低位元來的進位,CarryOut表示準備進^-到較高位元的進位,Sum表示a、b以及Carryln加總
【評論內容】還是不懂,可以拜託再進一步解說嗎,謝謝
【評論主題】7.下列何者不是電腦記憶體採用分層架構(memoryhierarchy)的原因?(A)利用程式執行時之時間區域性(temporallocality)(B)提升效能價格比(C)利用程式執行時之空間區域性
【評論內容】分層架構意思應為區分快取記憶體、主記憶體、輔助記憶體,原因是輔助記憶體價格較便宜且容量相對較大
【評論主題】60.下列何者不是簡易網路管理通訊協定(SNMP)的特性?(A)屬於應用層協定(B)區分為管理者(manager)和代理者(agent)兩種角色(C)以 TCP 為下層傳輸協定(D)搭配 MIB 協定
【評論內容】在UDP上執 Port 161 : sending and receiving requests
【評論主題】23.下列何者不是加強網路安全機密性的演算法?(A) DES (B) RSA (C) AES (D) SHA-1
【評論內容】SHA-1也是一種網路上使用的加密雜湊演算法是因為已被破解的原因嗎?
【評論主題】20.下列何者是使用電容的電壓來儲存資料的記憶體?(A) DRAM (B) ROM (C) SRAM (D)快閃(flash)記憶體
【評論內容】動態隨機存取記憶體(Dynamic Random Access Memory,DRAM)是一種半導體記憶體,主要的作用原理是利用電容內儲存電荷的多寡來代表一個二進位位元(bit)是1還是0
【評論主題】4.以一個配置 4 位元(4-bit)有號 2 補數表示法而言,5 加 5 會產生下列哪一個結果?(A) -6 (B) -5 (C) 10 (D) -10
【評論內容】1的補數即將原數1變0 0變1; 2的補數 先取該數的1補數,再加1即可
【評論主題】55.假設某一區域網路使用的 CRC 函數為 X4+X3+X+1,若傳輸的原始資料為(11001011)2,則下列何者可正確通過接收端的循環冗餘檢查(CRC)驗證?(A) (110010111001)
【評論內容】X4 +X3 +X+1 是表示11011?
【評論主題】34.自動取得 IP 的 DHCP 使用下列哪一個通訊協定?(A) TCP (B) UDP (C) HTTP (D) FTP
【評論內容】Client 端電腦在開機的時候、第一次設定為DHCP Client的時候、重新啟動網路卡的時候、或者是重新更新租約(IP Renewal)的時候(Linux為12小時、WinServer 2003為8天),會自動的發出 DHCP 的尋找訊息(UDP port 67)給網域內的每部電腦, 該訊息除了網路卡的硬體位址(Source MAC Address)與電腦名稱無須改變直接送出外,還需要將該訊息的Source IP設定為 0.0.0.0 ,而Destination IP則設定為 255.255.255.255,Destination MAC Address設定為FF:FF:FF:FF:FF:FF 。這個時候,網域內的其他沒有提供 DHCP 服務的電腦,收到這個封包之後會自動的將該封包丟棄而不回應。
【評論主題】15.在關聯式資料庫關聯運算中,下列哪一種屬於一元運算(被應用於 1 個單獨的關聯)?(A)差異(difference) (B)交集(intersection) (C)映射(project) (D)聯
【評論內容】選擇 (Selection)映射(Projection)
【評論主題】14.下列哪一種雜湊法不會產生碰撞的情況?(A)直接(direct) (B)取餘數除法(division remainder)(C)模數除法(modulo division) (D)數字抽取(digi
【評論內容】似乎雜湊法都可能發生碰撞,只是沒有直接雜湊法這方法?
【評論主題】9.處於下列哪一種狀態的行程,可以移到就續、等待、終止等 3 種狀態中的任意 1 種狀態?(A)保留 (B)執行 (C)建立 (D)同步
【評論內容】圖片來源:http://sls.weco.net/node/21323