問題詳情
⑶試說明如何以堆疊（stack）完成深度優先搜尋（depth first search）演算法之關鍵技術。（10 分）
參考答案
答案：D
難度：簡單0.809601
統計：A(74),B(108),C(163),D(1990),E(0) #
個人：尚未作答書單：政府改造的理論反思、新右派(New Right)
內容推薦
- 請將 2 進制 10011011110011001010110101011011轉換為4進制?____________
- 七、測一布長 10 碼，布寬 60 英吋（不計布邊），經緯密為 110*80，經緯支數相同，布重78 磅，經緯縮率 5％，試求經緯紗支數為多少 Ne？經換算為多少丹尼（Denier）？（10 分）
- 依據「國際海運危險品章程；IMDG Code」之規定第三類危險品中，以閉杯法試驗，其閃點在－18℃以上但未滿73℃者，則下列敘述何者正確？ (A)此液體為低閃點類液體 (B)此液體為高閃點類液體
- ⑵寫出以廣度優先搜尋（breadth first search）之順序。（5 分）
- （1）L2 Cache Memory（2）DVD（3）L1 Cache Memory（4）暫存器（5）SDRAM（6）硬碟，上敘項目依存取速度由快至慢排列應為？(A)431562 (B)41356
- 有 5 個數字使用氣泡排序法排序，請問最多集最少需要比較多少次?_____________
- 請使用 C 語言，分別以迴圈(loop)及遞迴(recursion)的方式寫一個循序搜尋法(linear search)的函數。（6 分）
- 進汽初壓及進汽流量保持不變時，下列有關(甲)渦輪機作功量（Work）(乙)凝結器真空度及(丙)排汽之體積比（Specific volume亦稱比容）等三者間的關係，以何者為正確？ (A)乙愈高時，
- 25 下列何者非屬嵌入式衍生性商品？(A)可轉換公司債之轉換權 (B)信用風險連動債券之信用選擇權 (C)利率交換合約 (D)加權股價指數連結債券之指數選擇權
- 下列何者常被用來做為快取記憶體（Cache Memory）？ (A)SDRAM (B)SRAM (C)Flash ROM(D)DDR3 DRAM。
內容推薦
- (一)解釋占有之變更
- 某網域為 2010/24，請問子網遮罩(Sub Mask)：_______，子網路的廣播位址為：__________。網域中某電腦的位址可否設定為 2010
- 請問IP位址為125時，其設定的網路遮罩應為何？ (A)0.0 (B)20(C)2220 (D)222254。
- 區時（Zone Time）意義為：(A)世界時 (B)當地平均時（LMT） (C)格林威治標準時 (D) 該時區（ZD）內使用同一標準時間
- 某船排水量2,000噸，KG＝5公尺，若船上一物重40噸由二層甲板移至下大艙，其垂直距離為5公尺，求新KG是多少公尺？(A)41(B)41(C)41(D)41
- 執行完下列程式片段後，其結果為何？ (A)0 (B)40 (C)48 (D)54
- 二、問答題（共 48 分）雲端運算通常包括了三個服務：IaaS、PaaS、SaaS，請簡述此三種服務的意義。（6 分）
- 小明的電腦其位址匯流排線共有32條，請問其最大記憶體的空間為多少？ (A)32MB (B)512MB(C)2GB (D)4GB。
- 一、試作：（10 分）試根據上表所列二獨立情況中有關可減除金額與應課稅金額，分別計算： ⑴當期應付所得稅
- 某船排水量8,175噸，KM＝8公尺，KG＝5公尺，有雙重底櫃15公尺×10公尺×2公尺，裝滿海 水壓艙水，若此櫃打出一半之壓艙水，求新的GM？ (A)0.125公尺 (B) 0.225
- 請寫出下列 C 語言的執行結果。（4 分）
- 請說明 RAID (Redundant Array of Independent Disks) 磁碟陣列的觀念，並介紹五種不同的 RAID 類別。（10 分）
- 小明將一張510KB的旅遊照片上傳至部落格中，共花了4秒的傳輸時間，請問小林的上傳速度最可能為(A)256Kbps (B)512Kbps (C)1Mbps (D)2Mbps 。
- 下列敘述何者錯誤？(A)Token Ring 網路採用差動式曼徹斯特（Differential Manchester）方式編碼(B)bps是表示頻寬的單位(C)基頻（Baseband）是『控制載波
- 託運人根據買賣合同和信用狀的有關內容向承運人或其他代理人辦理貨物運輸的書面憑證，經承 運人或代理人簽證，即表示已接受這一託運此書面認證，此書面認證簡稱為： (A)Mate’s receipt（M
- 船舶載重量（Dead weight）是指：(A)該船甲板以上圍蔽部分之總容積 (B)該船甲板以下圍蔽部分之總容積 (C)該船甲板以上及甲板以下圍蔽部分之總容積 (D) 該船滿載吃水時與空船吃水時排
- 當路由器收到 IP 封包時，會為它選擇一條最佳路徑，請簡述路由器選擇路徑的步驟。（10 分）
- 請問下列何種的資料結構最適合用來解決老鼠走迷宮的路徑問題？ (A)queue (B)array (C)binarytree(D)stack 。
- 下列敘述何者錯誤？(A)使用TCP協定傳送資料時，用來控制資料流量的Sliding Window大小主要是由傳送端決定的 (B)TCP提供了一種「可靠」的傳輸協定 (C)TCP 是一個雙向的協定，
- 甲貨積載因素為90，乙貨積載因素為75，如果在同一艙中，單獨裝甲貨或乙貨時，下列敘述何者 正確？ (A)甲貨比乙貨裝的多 (B) 甲貨比乙貨裝的少 (C)甲貨和乙貨相等 (D)無法比較
- 下列船舶類型中何者艙口最大？(A)油輪 (B)礦砂船 (C) 貨櫃船 (D)汽車船
- 44 下圖為某桌遊場景，玩家要扮演一名 100 多年前的洋行商人，遠渡重洋抵達此地成立商行，他一方面要收購臺灣各種貨物發展出口貿易，也要經營店鋪，以成為富甲天下的巨賈。根據圖中的內容， 玩家抵達的地方
- 小華有一部影片要燒錄，檔案的大小為5GB，請問如要燒錄成一片光碟，需用到下列何種規格的光碟片即可？ (A)DVD-5 (B)DVD-9 (C)DVD-10 (D)DVD-18 。
- 燻艙所用的青酸瓦斯，有甲烷瓦斯存在的危險，其爆炸範圍為： (A)5～10% (B) 5～15% (C)15～20% (D)20～30%
- 1974年海上人命安全國際公約（SOLAS 1974）對於「包裝或散裝固體形式危險貨品之載運」一章中之規定，係適用於下列何種船舶： (A)300總噸以上之油品運輸船(B)500總噸以上之船舶(C)