問題詳情
五、網際網路可視為一有方向性的圖(directed graph),網頁的 URL 是節點(node),網頁到網頁的鍵接是邊(edge)。穿越(traversal)網頁有各種不同的瀏覽次序,試提出二種穿越(traversal)方法可遍歷所有可瀏覽到的網頁而不重覆,並評論其時間複雜度。如有需要額外的輔助資料結構,請說明其使用方法。(20 分)
參考答案
答案:B
難度:簡單0.829949
統計:A(23),B(654),C(24),D(87),E(0)
內容推薦
- ⑵以虛功原理(Principle of virtual work),推求機構在靜平衡時的角度θ。(僅需寫出靜平衡時θ 滿足的方程式即可)(17 分)
- 一、甲向乙建設公司(下稱乙公司)購買一棟房屋,約定先付價金二百萬元,尾款一百萬元於交屋驗收後付款。乙公司依約交屋並完成不動產所有權移轉登記給甲後,甲藉口以房屋有瑕疵為由,拒不付款。經過兩年後,乙公司向
- 五、勞工高架作業(例如鷹架、屋頂作業等)可能面臨工作危害,請以人因工程觀點說明潛在的危害因素與危害控制方法。(20 分)
- ⑵請就單筆資料搜尋(search)、插入(insert)、刪除(delete)操作及範圍搜尋(range query),評述其操作成本及效能。(13 分)
- 三、⑴在產業競爭優勢分析中,SWOT 分析與波特教授(Michael E. Porter)之五力產業分析模式,是較常被應用之分析概念,請分別說明 SWOT 分析與波特五力分析架構與內容為何?(
- 一、說明近年來臺灣地區養殖太平洋白蝦(Litopenaeus vannamei)育苗至養成之養殖經營管理策略與技術。(30 分)
- 三、XMD 公司自馬里亞納海溝採集到代號為甲、乙的兩種特殊氣體,決定要進行實驗以測試這兩種氣體的特性。實驗之初,這兩種氣體被分別置於一個絕熱剛性容器內的兩個相鄰獨立室中,氣體間以隔板完全隔絕。已知,甲
- 四、請說明職業重複性工作肌肉骨骼傷害的成因與預防之道。(20 分)
- 四、一個大型資料庫系統資料庫有 N 筆紀錄(data records),B+ - tree 是一個常用的索引結構,而整個 B+ - tree 也存放在磁碟機中。B+ - tree 的一個節點(node
- ⑷企業面對社會責任之反應策略有那些,請申述並舉例說明之。(8 分)
內容推薦
- 四、TSD 公司嘗試以新材料設計熱電偶(Thermocouples),而其熱電偶之前端是設計用以測量溫度的裝置,為一直徑為 1 mm、熱傳導係數為 45 W/m. ℃的特殊材料球形體;且該特殊材料之
- ⑵企業執行預算之目的為何?(6 分)1
- 四、解釋名詞:⑴何謂證券市場之初級市場與次級市場?(6 分)
- 一、甲有跑車一輛,好友乙經常向甲借車使用。某日,甲因急需現款,便請乙幫忙將該跑車以不低於新臺幣(下同)200 萬元之價格出售。嗣後,丙見該車養護甚佳,便向乙出價願以 150 萬元購買,乙隨即允諾。問:
- ⑵二元搜尋樹(binary search tree)。(5 分)
- 五、LXJ-300D 型渦輪噴射機以每小時 1008 公里的速度,在溫度為零下 50℃、壓力值為30 的高空飛行。已知,空氣以每秒 60 公斤的流量進入壓縮機,且壓縮機的壓力比為 15,而渦輪機入口之
- ⑵何謂經濟訂購量?(6 分)
- 臺灣地區都市人口與等級大小分布比較圖,最接近下列何者?(縱坐標:都市人口數,對數值;橫坐標:等級,對數值) (A)甲 (B)乙 (C)丙 (D)丁。
- ⑶最大堆積(max heap)。(5 分)
- 一、請 解 釋 「 歸 納 式 推 理 」 ( inductive reasoning ) 與 「 演 繹 式 推 理 」 ( deductivereasoning)的意義,(15 分)並各舉一實例說
- 28 輸入兩個 1 位元的數 X 與 Y,下列何者為能判斷( X ≥ Y )的布林運算式?( X ≥ Y 則輸出 1,反之則輸出 0)(A) (B) (C) (D)
- 二、⑴試述靜態雜湊(static hashing)設計時所需考量的課題、優缺點、使用上的限制。(10 分)
- 三、請寫出下列反應的反應機構:(每小題 5 分,共 15 分)(一)
- 如左圖迴路,試問與下列何者迴路有相同之控制功能?(A) (B) (C) (D) 。
- 該日臺灣北部區域,最可能出現下列哪三種風向的風? 甲、北風;乙、東北風;丙、東南風;丁、南風;戊、西南風;己、西北風。(A)甲乙己 (B)乙丙丁 (C)乙戊己 (D)丙丁戊
- 一、地方法院對第一審訴訟案件有普通管轄權,於受理何種案件時成為第二審管轄法院?高等法院對於第二審訴訟案件有普通管轄權,於受理何種案件時成為第一審管轄法院?請分別詳述之。(25 分)
- 一、試就環境規劃專業領域,申論氣候變遷下永續環境治理之概念與作法?(25 分)
- 在經常出現類似圖(八)大氣狀況的季節裡,班上同學對台灣各地區的敘述,何者正確?(A)阿祥:我住在基隆,這個季節比其他季節更適合曬被子。(B)阿玲:我姑姑住在台東,她說這個季節的盛行風常導
- 二、有害事業廢棄物認定標準中之毒性有害事業廢棄物,係指依毒性化學物質管理法公告之第一類、第二類及第三類毒性化學物質之固體或液體廢棄物,以及直接接觸毒性化學物質之廢棄盛裝容器。分別詳細說明該三類物質危害
- (3)請以根軌跡的分析說明,此系統無論 a 的值為何,K 趨近無限大時系統必然不穩定。(5 分)
- ⑵分別說明過程中使用之層析法原理為何?
- ⑵有紅、黃、綠、藍四個信號燈,其亮燈的機率分別為 0.0.0.0.125,請問亮一個燈的平均資訊量(HAV)是多少 bits?(10 分)
- 三、我國垃圾焚化底渣再利用已有十年以上之經驗,主要再利用方式有那些?需要如何前處理?仍存在那些問題?應如何因應?(15 分)
- ⑷ Near-field communication(NFC)
- 右圖為美國某時期的鋼鐵工業重鎮,按照製造 1 公噸生鐵所需原料的變化情形來判斷,哪一個城市鋼鐵工業發展最早?(A)A (B)B (C)C (D)E