問題詳情
三、已知有一個二元樹的前序搜尋（Preorder）結果為“ABDGHCE”，且其後序搜尋（Postorder）結果為“GHDBECA”。⑴請問由前述二個結果，是否可以得到唯一的二元樹（4 分）？⑵前小題若為是，請畫出此唯一的二元樹；否者，請畫出二個二元樹，可得出具有前述前序搜尋與後序搜尋之結果（6 分）。
參考答案
答案：A
難度：非常簡單0.968361
統計：A(5295),B(41),C(127),D(5),E(0)
內容推薦
- 下列何種元素摻入純質半導體矽中，可將純質半導體的轉變為 P 型半導體？(A)磷 (B)砷 (C)銻 (D)硼 (E)鍺。
- ⑷ 記 憶 體 外 部 碎 片 問 題 （ external fragmentation ） 及 內 部 碎 片 問 題 （ internalfragmentation）
- 31 若某入侵者在網頁瀏覽器輸入下列網址：「http://1234567890」，則他最有可能在進行下列何種攻擊？(A)URL obfuscation (B)SQL injection (C)Unic
- 二、請將下列運算式由中序（Infix）改為後序（Postfix）及前序（Prefix）表示法，（A-B）^（X+D）^（Y-4%H）*G-6/（F+2）+C。其中 ^為指數運算符號、%為取餘數運算符號
- 三、一個良好的密碼系統除了進行身分的驗證外更可以增加被破解的困難度，降低密碼遭到解密之風險，請針對密碼系統回答下列之問題：⑴Brute Force、⑵Dictionary、⑶Rainbow T
- 一、請分別說明旅次發生（trip generation）模式中，「多元迴歸分析法」及「類目（category）分析法」如何估算旅次發生。（25 分）
- ⑶分頁錯誤（page fault）
- ⑶若矩陣第一個元素（0,0）在位址 S，請分別以 Row-Major 及 Column-MajorOrdering 寫出矩陣任意元素（i, j）所在位址的表示式。（10 分）
- 二、近年來網安事件頻傳，駭客攻擊手法也層出不窮令人防不勝防，資安人員須深入探討與了解駭客常用的攻擊手法，以增加應對防護的能力。 Distributed Denial of Service（DDoS
- ⑶請解釋該模式變數間的因果關係。（10 分）
內容推薦
- 23 搜尋引擎（search engine）可以讓使用者輸入關鍵字，然後回傳相關的網頁。下列何者與搜尋引擎的技術無關？ (A)關鍵字出現在一個網頁的次數 (B)網頁間的超連結（hyperlink） (
- 無鍵螺槳圖中所示 之部分的名稱為：(A)迫緊槽 (B)冷卻水溝 (C)油溝 (D)氣溝
- 四、個人資料保護法已於民國 99 年完成修訂，並於 101 年 10 月 1 日正式上路。其法條無緩衝寬限期，且其適用對象不再侷限於八大民生相關產業，因此個人資料保護法之實施將對各種規模之企業皆造成不
- 四、有一組原始的整數序列為 56, 18, 79, 7, 42, 96, 35, 66，請分別以 Insertion sort 及Quick sort 的方法寫出將此一數列由小到大的排序過程。注意：是
- 33 下列關於電腦病毒的敘述何者錯誤？(A)蠕蟲攻擊會主動散播至其他電腦 (B)蠕蟲攻擊會感染其他檔案 (C)特洛伊木馬的攻擊不會主動散播至其他電腦 (D)間諜程式（spyware）會擅自收集被攻擊者
- 24 下列傳輸媒介，何者具有最快的傳輸速度？(A)光纖 (B)同軸電纜 (C)無遮蔽式雙絞線 (D)遮蔽式雙絞線
- 一、在全球氣候變遷的趨勢下，試述水產養殖將遭受的影響。其經營管理如何因應？（20 分）
- 四、請回答下列問題：（每小題 5 分，共 15 分）何謂勝算比（odds ratio）？某學者想探討有無吸菸和患肺癌的關係，他收集資料如下表。請依據下表資料，算出有無吸菸患肺癌的勝算比=？
- ※右圖為加州地區大型輸水道之分布圖。加州號稱世界第五大經濟體，其歷史過程中始終（Grameen Bank），透過微。請問穆罕默德‧尤努斯有重要驅動發展之要素，其中「水」是重要一項，除跨引科羅拉多河之水
- 二、說明盤古大陸（Pangaea）、勞亞古陸（Laurasia）、岡瓦那古陸（Gondwanaland）與現今主要大陸板塊的關聯。（15 分）
- 25 下列有關 TCP/IP 網路架構資料鏈結層（data-link layer）的敘述何者錯誤？(A)資料鏈結層負責「點對點的資料框（point-to-point frame）」傳送 (B)路由器（
- ⑵大多數計算機內部只含有單一的處理器，應將之歸類為那一種架構？為什麼？
- 五、請寫出下列圖形結構的相鄰串列（Adjacent List）（串列順序應依節點編號由小至大表示）（6 分）。並請依此相鄰串列畫出以 S5 為起點之 DFS 展開樹（DFSSpanning Tree）
- 三、 (1)如何在地層中形成臨界折射波（critically refracted wave）或首波（head wave）？（10 分）
- 26 下列有關距離向量尋徑法（distance vector routing，是路由器建立路由表 routing table 的一種方法）的敘述何者正確？ (A)路由器（router）會將與其相鄰路由
- ⑶請寫出 SIMD 的英文全名。
- 在登革熱疫情緊急之際，只要確定病例出現，住家附近劃定警戒區時，可採用下列哪種分析方法？(A)疊圖分析 (B)查詢分析 (C)地勢分析 (D)環域分析。
- 19 如下圖所示之最小堆積（min-heap），若此時插入（insert）關鍵值為 4 的元素，則在插入動作完成後，其父（parent）節點之關鍵值為何？(A)2(B)3 (C) 5 (D)8
- 27 下列有關串流控制傳輸協定（Stream Control Transmission Protocol；SCTP）的敘述何者錯誤？(A)適用於網路電話 (B)適用於影片串流 (C)適合於即時傳輸 (
- 二、internet documents 有三種：⑴ static documents ⑵ dynamic documents ⑶ activedocuments。請說明這三者最主要的差別為何？（15
- ※1950 年開始，農耕技術的改進，加上外來種和本土種雜交，農作物大大增產，學者稱之為「綠色革命」美國科學家布若格在墨西哥的研究所培育出了「奇蹟麥」，產量比普通小麥增加五倍，是年他送給印度一百公斤 奇
- ⑵請說明三個 t 值所代表的意義。（10 分）
- (3)為何在遠支距接收到的首波較直達波更快抵達？（10 分）
- 28 下列關於 ARP（Address Resolution Protocol）協定的三個敘述中，請選出所有正確者：①ARP 可根據 MAC 位址找出 IP 位址 ②「ARP 請求」（ARP Requ
- 三、作業系統中常發生的一些狀況如下，請說明其發生的原因。（每小題 5 分，共 20 分）⑴死結（dead lock）