用戶【Wei Foxkyo】點評問題和點評內容

【評論主題】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的關係?

【評論主題】31.下列有關網路服務及常用的傳輸協定及埠號(Port),何者不正確?(A)ftp 服務,TCP,port 21 FTP 資料傳輸,Port 20 FTP 控制(B)telnet 服務,TCP,Por

【評論內容】FTP 使用已知的 TCP 連接埠:20 [資料] 和 21 [連線的對話方塊]。TFTP 使用 UDP 連接埠 69 來進行其檔案傳輸活動。

【評論主題】39•下列對於常見的網路攻擊種類之描述,何者不正確?(A)阻斷攻擊(Denialof Service)是指攻擊者會導致受攻擊的一方無法正常提供網路服務或當機(B)網路監聽(sniffing)是比暴力入

【評論內容】(C)是不是應該改為:主機掃瞄(Host Scanning)是入侵者發動攻擊後的工作,常常在攻擊開始前執行

【評論主題】7.下列何者不是電腦記憶體採用分層架構(memoryhierarchy)的原因?(A)利用程式執行時之時間區域性(temporallocality)(B)提升效能價格比(C)利用程式執行時之空間區域性

【評論內容】分層架構意思應為區分快取記憶體、主記憶體、輔助記憶體,原因是輔助記憶體價格較便宜且容量相對較大

【評論主題】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即可

【評論主題】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 服務的電腦,收到這個封包之後會自動的將該封包丟棄而不回應。

【評論主題】14.下列哪一種雜湊法不會產生碰撞的情況?(A)直接(direct) (B)取餘數除法(division remainder)(C)模數除法(modulo division) (D)數字抽取(digi

【評論內容】似乎雜湊法都可能發生碰撞,只是沒有直接雜湊法這方法?