問題詳情
⑷給一 n 個節點（vertex）的有向圖 G 的鄰接矩陣，請簡述判斷圖 G 是否連通（connected）的演算法。（5 分）
參考答案
答案：D
難度：適中0.595611
統計：A(77),B(235),C(10),D(760),E(0)
內容推薦
- 三、污泥消化可分為好氧消化與厭氧消化兩種方式，比較與說明兩種污泥消化方式的差異及優、缺點。（20 分）
- 【題組】⑵並請就下表勾選各種滅火器材對火災類別的適用性。（適用者請打『○』表示；不適用者請留空白，勿加註任何標記）（10 分）（請將下表繪製於試卷上作答，於本試題作答者，不予計分。）
- Let t : [0, l]→[0，1] be continuous. Prove that there is c[0，11 sucli that f(c)=c. (10 points)
- 證券交易法第二十一條規定之損害赔償請求權，自募集發行或買賣之日起，逾幾年不行使而消 滅？(A)—年(B)三年(C)五年(D)七年
- 【題組】(c)(6分）接續（b)，假設堆疊的成員變數含有其最高節點指標top，代表空堆疊的鏈結串列如下：請畫出(a)中每一動作後代表此堆疊的鏈結串列。
- 【題組】(b) Plot the magnitude and phase of H(ω) versusω, respectively. (25%)
- ()右圖（三）是臺灣歷史上哪一政權統治時期的貿易地圖？ (A)荷蘭(B)西班牙(C)明鄭(D)清朝。
- 29已知：1 – ＝12 × ，2 – ＝22 × ，3 – ＝32 × ，4 – ＝42 × ，……，若9 – ＝92 × （a、b均為正整數），則a + b＝____
- 33有三個圓疊在一起，內部形成七個區域，每個區域填入一個正整數，使三個圓內四正整數之和皆相等（如左圖）現已知其中三個區域分別填入12（如左圖）且每個圓內四數之和皆等於25，求灰色區域可填入哪些
- 四、試說明影響機場容量之因素有哪些？
內容推薦
- (20%)(a)試說明運輸规釗之程序性總體需求模式一都市運輪棋式系統(UrbanTransportalion Modeling Syslem, IJTMS)的分析過程’畫出UTMS的流程圓,說明各
- 3石子從星光大樓頂自由下降，3 s後碰地，則此大樓的高度爲____m
- 二、台安公司生產個人電腦螢幕，考慮執行 ABC 制度。該公司收集關於下年度製造費用成本庫與成本動因水準的估計資料：台安公司現今成本會計制度在分攤製造費用至工作批次時，是採用以機器小時做為分攤基礎的全廠
- 四、自來水原水之懸浮固體濃度為 40 mg/L，處理量為 20,000 m3/day，添加明礬（Al2（SO4）3‧18 H2O）並利用與水中鹼度反應進行掃曳絆除之混凝沉澱時得知，0.15 g/L 之
- (b)如果您想針對规劃屮的淡水線捷運延伸至淡海新市鎮之輕轨捷運案(綠山線.藍海線)未來的旅運需求 進行分析 ＞ 試說明該如何進行之分析步驟與架構-須蒐集、調查或分析哪些因素與資訊?
- 二、台灣有愈來愈多的外來移民（包括遷移而來的勞工與配偶等）， 加上原本的閩、客、原住民，以及來自令國大陸不同省分的族 群，台灣社會的多族群特徵愈來愈為明顯》在這種狀況下，你 覺得目前台灣的媒體在族群溝
- 19 若 x′ ⋅ y′ = 0，則 x ⊕ y 等於下列何者？(A) x ⋅ y (B) xy + x′y′ (C) 1 (D) x′ + y′
- (A) (B) (C) (D)
- 五、以設計停留時間為 18 小時之活性污泥池處理食品業廢水時，若進流水懸浮固體濃度為 800 mg/L，迴流污泥比控制為 0.2，迴流污泥濃度為 5%。計算池內之平均污泥齡。（20 分）
- (20%)試說明何謂永續運輸政策(SustainableTransDortalion Policy) ’分別以經濟永續性、環境永續性、社會永續性,三個層面討論之°(10%)試中論如何以新世紀人性化
- 一、數位落差
- 20 欲將一個數字插入在一個已排序好大小為 n 的陣列（sorted array）中，則最差的情況下，其複雜度為何？(A) O(logn) (B) O(nlogn) (C) O(n) (D) O(n2
- 【題組】⑵請畫出該系統之波德圖（Bode Diagram）。（10 分）
- 已知正數 a,b ,c 滿足 a +b + 4c = 3 ﹐求 的最小值為何？(A) 3 (B)9 (C)27 (D) 41 (E) 81
- 交易標的為利率之遠期契約（Forward Contract)係指下列何項衍生性金融商品？(A)利率交換(B)遠期外匯 (C)利率選擇權 (D)遠期利率協定
- 二、涵化效果
- 21 在一 120 個節點之三元樹（3-ary tree）中最小可能高度為何？(A) 4 (B) 5 (C) 199 (D) 200
- 【題組】⑶由奈式法則（Nyquist criterion）討論在單位回授（unit feedback）之穩定性。（5 分）
- 一、何謂智慧型運輸系統（IntelligentTransport Systems，ITS) ?它涵蓋那些範圍？ (25 分）
- 【題組】⑵水頭損失（Head loss）
- 有-質量爲1 Kg的物體.它的位置向量和速度分別爲和 .則物體的角動量(向攝:)爲____Kgm2 /s
- 22 使用二元搜尋法（Binary Search）在一個已經按照數目大小排序的陣列上搜尋數目 x 時，其搜尋過程中第一個比對的數目是 30，第二個比對的數目是 15，則下列何者必然為正確？(A)陣列裡
- 三、有一廠（plant）在開路時當輸入為 r(t)=e-tu(t)，u(t)為單位步階函數，且初始條件均為 0 時之輸出為 c(t)=1-2e-tu(t)+e-2tcost：【題組】⑴求此廠之轉移函數
- 【題組】⑵計算甲部門關閉後全公司的損益。（5 分）
- 【題組】⑶層沉澱（Zone settling）