問題詳情
36.一個有 9 個點（vertex）的完成圖（complete graph），最少需要拿走幾條邊（edge）才能變成二分圖（bipartite graph）？
(A)14
(B)16
(C)18
(D)20
(A)14
(B)16
(C)18
(D)20
參考答案
答案：B
難度：適中0.47
統計：A(9),B(47),C(37),D(7),E(0)
內容推薦
- 程式執行可以依條件來改變執行順序是那一種控制流程結構？(A)選擇結構 (B)循序結構 (C)重複結構 (D)以上皆非
- IPv4位址是由4組數字組成，中間以「.」分開；而IPv6位址則是以下列何者隔開位址數字？(A)「 . 」 (B)「；」 (C)「：」 (D)「 - 」
- UNIX作業系統屬於下列那種類型的系統？(A)單人單工系統 (B)單人多工系統(C)多人單工系統 (D)多人多工系統
- 下列何種程式錯誤類型最難以察覺？(A)編譯階段錯誤 (B)程式執行錯誤 (C)程式邏輯錯誤(D)程式語法錯誤
- 下列何種編碼系統可以涵蓋中文、英文及其他非英語系國家的文字？(A)ASCⅡ (B)BIG-5 (C)UNICODE (D)CCCⅡ
- 定義一個CPU之字組數為32位元或是64位元，通常是以下列何者為依據？(A)位址匯流排的排線數 (B)資料匯流排的排線數(C)控制匯流排的排線數 (D)暫存器的個數
- CPU在執行程式時需至記憶體中抓取資料，下列何者是讀取記憶體的順序？(A)主記憶體→輔助記憶體→快取記憶體(B)主記憶體→快取記憶體→輔助記憶體(C)快取記憶體→輔助記憶體→主記憶體(D)快取記憶
- 下列關於「RAM」的敘述中何者錯誤？(A)與ROM的主要差別在於記憶容量大小 (B)能寫入資料(C)電源關掉後所儲存的資料內容會消失 (D)儲存的資料能被讀出
- 學習理論強調無論是正常或異常的行為，皆可由學習原則來解釋。請問恐懼症最適合用下列何種學習理論來解釋？(A)古典制約 (B)操作制約 (C)觀察學習 (D)認知學習
- 在心理諮商時，個案提到被人無理欺侮，心裡非常憤怒，想要拿刀子去砍對方，輔導老師要如何處理這個危機才是最適當的作法？(A)立即通報學校主管 (B)立即通知學生家長(C)立即進行暴力危險性評估 (D
內容推薦
- 無障礙標章中的「A」所代表的意義為何？(A)Action (B)Accessibility (C)Absolutely (D)Attitude
- RFID是一種透過無線電波識別特定物品的技術，下列何者不是使用RFID技術的優點？(A)可進行商品的追蹤 (B)可增進商品銷售率(C)可降低商品失竊率 (D)可使商品庫存點自動化
- 下列關於公開金鑰加密（Public-key cryptography）的敍述何者錯誤？(A)公開金鑰加密也稱為對稱金鑰加密（Symmetric-key cryptography)(B)公開金鑰加
- 柱塞式液壓泵的柱塞數目通常是下列何者？(A)為了受力平衡，多採用偶數(B)偶數、奇數都可以(C)為了加工製造方便，多採用偶數(D)為了流量脈動率小，多採用奇數
- 在電腦的記憶體系統中，基於下列那項觀念，使得記憶體被設計為階層式的讀取，因而讓我們可以用比較廉價的成本而得到很好記憶體存取速度？(A)locality (B)critical section (
- 下列那一個無線通訊協定的傳輸距離最遠？(A)IEEE.8011b (B)IEEE.8011g(C)IEEE.8011n (D)IEEE.8016
- 下列關於雲端運算（cloud computing）的敘述何者錯誤？(A)雲端運算是奠基於網際網路的運算方式(B)雲端使用者可以透過行動應用程式來存取雲端的服務(C)雲端的資源對使用者而言是虛擬化
- 要驗證n個數字X[1]、X[2]、…、X[n]是否遞增，關於所需的比較次數，下列敘述何者正確？(A)最少需要一次、最多需要一次(B)最少需要一次、最多需要 n 次(C)最少需要一次、最多需要 n
- 鍋爐水化驗之酚酞鹼性試驗，將酚酞指示劑滴入樣水，樣水呈何顏色時，表示爐水是鹼性？(A)藍色(B)粉紅色(C)黃色(D)綠色
- 有一堆疊（stack）存放7筆資料，依序為G、F、E、D、C、B、A，堆疊頂端的資料為A。令X（S）表示將資料S存入該堆疊，Y表示從該堆疊取出一筆資料，則依序執行Y、Y、X（S）、X（S）、X（
- 下列何種作業系統不是開放原始碼？(A)Android (B)Linux (C)UNIX (D)Chrome OS
- 如果想要搜尋引擎中查詢有關「新北市旅遊」但不包含「淡水河」的資料，運用下列那一種符號來進行搜尋最適合？(A)－ (B)+ (C)* (D)OR
- 二元樹（binary tree）的每個節點有兩個分支，分支可以是空連結（null）或者是其他節點。現在給定一棵二元樹，假設共有100個節點，則此棵二元樹共有幾個空連結？(A)99 (B)100
- In general, a cylinder of a diesel engine consists of a cylinder that is inserted in a cylinder bl
- 有兩個執行程序以多工排程的方法同時執行。兩個執行程序分享3個變數：a、flag[1]和flag[2]。其他變數則不共用。對第一個執行程序i=1，j=2。對第二個執行程序i=2，j=1。a = 0
- 如你收到一個副檔名為.asp的程式，請問你要如何啟動此程式？(A)需要連上具執行程式能力的網站伺服器方可執行(B)要另存副檔名為.bat的新檔案方可被執行(C)需重新編譯方能執行(D)在IE瀏覽
- 巨量資料（Big Data）常見特點是4V，請問以下何者為非？(A)Volume (B)Vagueness (C)Velocity (D)Variety
- 作業系統（Operating System）為了管理眾多程序（processes），會將其相關的資訊集結在一個表格（table）中儲存，並將其存放在記憶體（memory）中，此稱為Process
- Which type of gas is used to extinguish fires by reducing the oxygen concentration of the airsurro
- 下列何者為運算式 a×b－a×（b－c）/d 所對應的「後置」（postfix）表示式？(A)ab×abc-d/× - (B)ab×abc-×d/-(C)bc-a×d/ab× - (D)abab
- 下列何者非網路連接設備？(A)橋接器（bridge） (B)路由器（router）(C)閘道器（gateway） (D)伺服器（server）
- 下列何者為撰寫Apple iOS 作業系統下的APP所使用的主要程式語言？(A)C++ (B)Java (C)C (D)Objective-C
- 輔導資優生通常分為充實制與加速制，前者偏向哪方面的調整？(A) 課程(B)教材(C)班級(D)制度。
- Longitudinal vibration of propulsion shafting systems is often excited by the variable thrustdeve
- 以符號“ ^ ”代表指數運算，計算X^8 的值須要3次乘法，即先算出T=X＊X，然後再計算T＊T＊T就可以得到X^8的值，則計算X^25至少須要幾次乘法運算？(A)5 (B)6 (C)7 (D)