問題詳情
34. 下圖中邊上的數字即為邊之長度。利用 Kruskal 演算法尋找下圖之最小生成樹(minimum spanning tree)時,第 6 條被加入最小生成樹的邊,其長度為何?
(A)29
(B)18
(C)31
(D)21。
參考答案
答案:D
難度:困難0.285714
統計:A(1),B(5),C(4),D(6),E(0)
內容推薦
- 以 8 個 bit 來表示資料,計算 139 和 53 經過 XOR 運算後其十六進位數值為? (A) BE (B) AF (C) D9 (D) CA。
- 下列 Visual Basic 程式何者可模擬同時擲出 3 顆骰子出現之點數?(A) INT(16))+3 (B) INT(15*RND(X))+3 (C) INT(16*RND(X))+1
- 關於記憶體,下列何者錯誤? (A) BIOS 存在 FLASH ROM 中(B) SRAM 比 DRAM 速度快 (C) Cache 通常使用 SRAM 實作(D) SSD 通常使用 DRAM
- pwd 修改密碼、pgrep 用來找尋程序、su 切換帳號、clear 清除螢幕資料、ls 列出檔案清單、rm 搬移或更改目錄及檔案名稱、tar 檔案打包壓縮、quota 使用者帳號硬碟空間限
- ( )通過點 ,且與直線 2x+4y+5=0垂直的直線為 (A) (B) (C) (D)
- Twisted wire 接頭規格目前大多使用 EIA/TIA-568B,它的腳位排列順序為何? (A) 綠白、綠、橙白、藍、藍白、橙、棕白、棕(B) 橙白、橙、綠白、藍白、藍、綠、棕白、棕 (
- 以下何種壓縮法會使資料失真? (A)DCT (B)LZ (C)Runlength coding (D)Huffman coding。
- 下列四個 SQL 指令,何者錯誤? (A) SELECT * FROM Table1;(B) DELETE FROM Table1 WHERE fa=1; (C) UPDATE Table1L
- 有一個 IP 網段分配為 11X,使用 28bits 的子網路遮罩切割網路,則下列哪個 IP 無法配發給主機使用? (A)11222 (B) 1168
- (A)甲圖 (B)乙圖 (C)丙圖 (D)以上皆非 較接近晚上拍攝夜市的影像色階分布圖。
內容推薦
- 人工類神經網路中對各個層的權重進行校正的過程,稱為 (A)自動模擬過程 (B) 自動訓練過程 (C) 自動設計過程 (D) 自動思考過程。
- PPTP:RDP:3MySQL:3HTTPS:DNS:HTTP:POP3:SMTP:25,上述各項服務預設使用的連接埠(Port)號碼正確
- 右圖為地表某地區觀測者所見的恆星升落現象(忽略白天太亮看不見星星造成的影響),則哪一顆星出現在地平面以上的天空時間最久? (A)甲星 (B)乙星 (C)丙星 (D)三顆星一樣久
- 阿嘉超商周年慶,在一個不透明的箱子內放入96張折價券,其種類和張數如右表所示。若每次抽完後皆會放回,且每張折價券被抽中的機會相等,則抽中10元折價券的機率為何? (A) (B) (C) (
- 下列何者錯誤? (A) HTML5, CSS and JavaScript 皆屬"開放"技術,使網頁可容易地跨平台瀏覽內容 (B) Session 與 Cookie 皆可解
- 有關創用 CC 授權條款的標示,下列何種授權組合不存在? (A)姓名標示(BY)、非商業性(NC)、相同方式分享(SA) (B) 姓名標示(BY)、非商業性(NC)、禁止改作(ND) (C)
- 機器學習(Machine Learning)是人工智慧系統自我學習的技術。哪種學習會同時提供「資料的輸入」與「資料輸入的正確輸出(答案)」,讓電腦學習建立分類模型,並讓電腦一邊參照一邊進行修正,
- 01房屋租賃定型化契約應記載及不得記載事項中,下列哪一項費用,出租人及承租人不得自由約定由其中一方負擔 ?(A) 租賃期間之社區管理費 (B) 租賃期間之房屋稅(C) 租賃期間之水電費 (D) 公
- 下列有關氧氣乙炔氣體熔接敘述何者為非?(A) 作業時氧氣壓力低於乙炔壓力(B) 氧氣為助燃氣體(C) 乙炔供給較氧氣多的火焰稱為碳化焰(D) 點火應先釋放乙炔氣體
- 有關 OSI 七層架構之敘述,下列何者錯誤? (A) 傳輸層主要功能有端到端連線提供流量控制、差錯控制、服務質量(QoS)等管理服務 (B) 資料鏈結層用來切割框架、流量控制、錯誤控制及媒體存
- 何者不是「資料隱碼攻擊(SQL Injection)」的特性? (A) 可跳過驗證並入侵系統 (B) 主要原因為程式缺乏輸入驗證 (C) 造成資料庫資料遭竄改或外洩 (D)為使用者而非開發程式
- CPU 執行一個指令的平均時間約為 0.4 ns,則此 CPU 的速度為何? (A) 250 MIPS (B) 5 GIPS (C) 25 GIPS (D) 5 GIPS。
- 如圖(十六),ABCD為圓內接四邊形,、延長交於P點,、延長交於Q點,若∠P=55°,∠Q=35°,則∠A為 19 度。
- 欲檢測焊道深度,使用下列何種非破壞檢測最合適?(A) 超音波檢測 (B) 磁粒檢測 (C) 射線檢測 (D) 液滲檢測
- 下列何者正確? (A) 在同位檢查碼(Parity check)中,該碼可由其他位元以計算奇偶的方式呈現,在實現上可單純用 XOR Gates 串接 (B)僅用 NAND Gates 可以用來
- 若 S[n][m]為一個二維陣列,若以 Row-major 方式排列,每一陣列元素大小為 3 byte,S[4][5]位址為 114,S[6][7]位址為 156,求S[8][9]位址為何?
- 下列何種 CPU 排班法有可能發生飢餓(starvation)現象? (A) 多重佇列回饋排班法(Multiple-Level Feedback Queue Scheduling)(B) 先到
- 下列何者為進行退火處理之優點?(A) 增加耐磨性 (B) 消除殘留應力 (C) 增加硬度 (D) 增加焊接性
- (甲) 3DES (乙) AES (丙) ECC (丁) DES (戊) RSA,上述幾種加密技術,那個選項的組合全都是非對稱性加密技術? (A) 甲,戊(B) 乙,丙 (C) 甲,丁 (D)
- 電腦演算法中,0/1 Knapsack Problem 面對 N 筆資料時,它的 theworst time complexity 是 O( )? (A) N! (B) NP-hard (C)
- 機械工件切削加工階段均要有加工預留量,其主要目的一般為了於熱處理過程中:(A) 怕表面脫炭 (B) 提高精度 (C) 怕硬度太高 (D) 怕變形
- 在 CPU 中,用來記錄下一個指令的位址是那一個暫存器? (A)一般暫存器 (General Register) (B) 指令暫存器 (InstructionRegister) (C) 程式計
- 鋼材中若含碳量增加對其機械性質的影響,在下列各項中那一項是錯誤的?(A) 增加硬度 (B) 增加強度 (C) 增加延性 (D) 降低衝擊值
- 一均值桿件受到 4200N 之軸向拉力,若不計桿件之重量,且其容許拉應力為 300MPa,試求桿件之最小斷面積為多少 mm2?(A) 5 (B) 2 (C) 14 (D) 6
- 衰變過程中,若核種進行 β-衰變,則母核與子核將互為下列哪一項?(A)同中素 (B)同重素 (C)同位素 (D)同質異能素