問題詳情
⑵ NP-Complete Problem
參考答案
無參考答案
內容推薦
- 【題組】 ⑵給定一個陣列 S[n]，請寫出一個演算法，此演算法可以用平均時間複雜度為 O(n)的效率，回傳（return）第 K 大的數值。
- 2 下列何種指標最常用來評估資訊檢索系統的檢索效益？(A)recall, precision (B)precision, fallout (C)fallout, recall (D)failure,
- 【題組】丙國是東南亞居經濟最繁榮的國家，由航海的傳說中雕塑出當地的地標「魚尾獅」，也是東南亞著名的港埠型都市。上述丙國這座城市國家是指下列何者？ (A)菲律賓(B)泰國 (C)新加坡 (D)越
- 裕子在進行聚落的地理實察，淡水河出海口的位置如附圖所示。請問：附圖中淡水河的出海口左右兩側分屬於哪一個縣市？ (A)新北市、桃園市 (B)皆為臺北市 (C)基隆市、臺北市 (D)皆為新北市。
- 三、利用二分法搜尋（binary search），從 100000 筆資料中，搜尋某一特定資料，最多會比對幾次？（5 分）
- 七、請回答下列問題： （每小題 5 分，共 10 分）【題組】⑴給定一個整數陣列 S[n]，請寫出一個副程式 int SelectionK(int *S, int n)，此函數可以回傳（return）
- 若中國橫斷山脈的河川受到汙染，將影響到下游的用水和生態環境。請問：下列何處會受到影響？(A)中南半島 (B)印度半島 (C)朝鮮半島 (D)南洋群島
- 【題組】乙國可以說是呈現東西交融的成果。因地緣關係受中華文化影響相當明顯，而在近代西方殖民的過程中，則讓當地有了法國風情的特色。上述的乙國應為下列何者？ (A)菲律賓 (B)緬甸 (C)新加坡
- 附圖為海底地形剖面示意圖，圖中哪一點位於大陸棚區？(A)甲 (B)乙(C)丙 (D)丁
- 【題組】 ⑸在深度學習裡，除了 C 以外，另一種常用的語言為 Python，請試述 Python 跟 C 有何差別？
內容推薦
- 八、假設類別 A、B、C、D 的繼承關係如下：class A; class B; class C: B; class D: C { A object;} main() {D objectD; }，程式
- 【題組】 ⑵續題⑴，請對下列五種語言做歸類：C、Java、C++、Lisp、Prolog，並以下表作答於試卷上（如果不屬於這兩類語言，請在 None 打勾）（10 分） 。
- 4 下列電腦檔案格式，何者屬於文字文件檔案？(A)RTF (B)JPEG (C)MP3 (D)WMV
- 九、考慮下列文法：S -> SS |(S)|()（每小題 4 分，共 12 分）【題組】⑴請指出此文法的 terminal symbol、non-terminal symbol 及 start
- 五、C 語言宣告一陣列如 int *x[5]={“BENZ”, “AUDI”, “LEXUS”, “APPLE”, “BMW”}；試說明下列指標運算的結果為何？（每小題 3 分，共 9 分）【題組】⑴
- 5 某館長認為衝突是任何組織都無法避免，相信衝突可以轉化成為對組織績效有利的正向力量。請問該館長所抱持的是那一種觀點？ (A)傳統觀點 (B)人際關係觀點 (C)互動觀點 (D)變革觀點
- 【題組】 ⑵針對()()()字串，推導出 left-most derivation sequence。
- 6 公共圖書館得就其收藏之著作，應閱覽人供個人研究之要求，重製已公開發表著作之一部分，或期刊或已公開發表之研討會論文集之單篇著作，每人以幾份為限？ (A)一份 (B)二份 (C)三份 (D)四份
- 7 下列何者是我國最早推動圖書館正規教育，並於武昌創設第一所圖書館學校的人？(A)王雲五 (B)韋隸華 (C)沈祖榮 (D)何日章
- 8 館員傾向於將自己的成功歸因於自己的能力或努力等內在因素，而將失敗歸因於運氣不好等外在因素。請問這種現象可以下列那一種理論來解釋？ (A)自利偏差 (B)歸因理論 (C)自我實現預言 (D)刻板印象
- 17 書目管理軟體如 EndNote 等，不具有下列那項功能？(A)提供文章重要性的排序 (B)將檢索資料整批匯入管理系統 (C)依個人需要進行書目排序 (D)將資料以標準書目格式匯出
- 9 中國目錄最早註明版本的體例是下列何者？(A)郡齋讀書志 (B)遂初堂書目 (C)直齋書錄解題 (D)澹生堂書目
- 18 下列何者可用來統計圖書館網站造訪人次？(A)CONCERT (B)Cookies (C)SMTP (D)SUSHI
- 二、資訊需求與行為研究歷來為圖書資訊領域關注之議題，請解釋何謂資訊需求與資訊尋求行為？並請說明資訊尋求行為歷程。（25 分）
- 10 有關美國國會圖書館分類法，下列那些敘述正確？①分類號由數字和英文字母組成 ②大類順序沒有邏輯③偏重歐美圖書 ④不適合大型圖書館使用 (A)①②③ (B)①②④ (C)①③④ (D)②③④
- 19 World Digital Library 由聯合國教科文組織（UNESCO）支持，其主要是由下列何者負責執行？(A)美國國會圖書館 (B)大英圖書館 (C)法國國家圖書館 (D)荷蘭國家圖書館
- 中國目前對於黃河斷流的問題正利用多種方法加以處理，其中不包括下列何者？ (A)植樹造林 (B)南水北調(C)節約用水 (D)退田環湖。
- 西元 2003 年中國廣東地區出現的 SARS 病毒，該病毒主要透過飛沫傳染，且疾病學家統計發現，病毒擴散到美國的時間遠比印度來的早。影響此情形產生的主要因素為何？ (A)距離較近 (B)往來密切
- 下列何者為階層式的分類法？(A)DDC (B)LCC (C)NLM (D)UDC
- 20 R. S. Taylor 認為參考館員在協助讀者釐清資訊需求時所應找出的關鍵資訊及運用技巧，不包含下列何者？(A)了解讀者所提問題之主題 (B)了解讀者已查詢或掌握那些資訊 (C)了解讀者對提供
- （ ）拉布拉多高原、德干高原、巴西高原等地形區，具有陸塊形成時間久遠、地形相對平坦和金屬礦資源豐富等特徵。請問，圖中何地『不具』有相同特徵？(A) 南非高原 (B) 澳洲高原 (C)青藏高原 (D
- 6 根據就業服務法之規定，長期失業者是指連續失業期間達一年以上，並於最近一個月內有向公立就業服務機構辦理求職登記，且至少具有多長的保險年資？ (A)辦理勞工保險退保期間未超過 3 年 (B)辦理勞工保
- 圖1與圖2為西元1980年與西元2009年中國作物栽種面積比例變化圖，由圖中資料得知，中國糧食作物的面積大幅減少，這種現象與下列何者最有關係？ (A)工業快速發展，農地改為工業用地 (B)氣候變遷
- 12 假設你的圖書館採用美國國會圖書館分類法，若讀者詢問要瀏覽有關教育學圖書，請問你應該請他到那一類的書架瀏覽？ (A)A 類 (B)E 類 (C)L 類 (D)Z 類
- 21 NISO 標準是：(A)我國中央標準局的標準 (B)美國的國家標準 (C)英國的國家標準 (D)國際標準