問題詳情
14 已知一 connected graph G 共有 20 個節點（vertex），而 T 為 G 的一個 spanning tree。試問 T 共有幾個邊界（edge）？
(A) 10
(B) 19
(C) 20
(D)與 G 的結構有關，已有資訊無法斷定 T 有幾個邊界
(A) 10
(B) 19
(C) 20
(D)與 G 的結構有關，已有資訊無法斷定 T 有幾個邊界
參考答案
無參考答案
內容推薦
- 13 設二元搜尋樹（binary search tree）儲存有 n 個關鍵值（keys），則搜尋一個關鍵值其最佳及最差之時間複雜度（time complexity）分別為何？ (A)最佳＝O(1)，
- 12 假設一個表格定義了四個屬性（attribute），分別名為：A、B、C、D，如下表中的第 1 列所示。根據目前表格內所記錄的兩筆資料列（tuple），如下表中的第 2-3 列所示，以下那個屬性集
- 一靜置於光滑水平桌面上的物體，當它持續受到20牛頓的水平力作用5秒鐘後，物體的速度為20公尺/秒，則下列敘述何者錯誤？ (A) 物體作等加速度運動 (B) 物體的質量為2公斤 (C) 物體前進5
- 13 如圖示電路，求 AB 兩端總電阻 RAB為多少 Ω？ (A) 12(B) 15(C) 18(D) 21
- 11 下 列 何 種 計 算 機 架 構 主 要 以 「 零 位 址 指 令 （ Zero-address Instruction ） 」 來 進 行 「 資 料 定 址 （ DataAddressi
- 10 若將數字 7310 轉成 8 進位，其對應的表示法為下列何者？(A) 738 (B) 898 (C) 1118 (D) 10010018
- 9 一個程式在一台電腦中執行共需 140 秒，其中除法指令共花掉 112 秒，請問要將除法指令速度提升為多少倍，可使原程式執行時間縮短為原來的四分之一？ (A) 32 倍 (B) 16 倍 (C)8倍
- 8 將組合語言程式翻譯成機器語言的軟體稱為：(A)編譯器（Compiler） (B)直譯器（Interpreter） (C)連結器（Linker） (D)組譯器（Assembler）
- 7 IEEE 754 標準是目前最通用的浮點數（Floating point）表示法，若以 IEEE 754 的單倍精準數（Singleprecision）儲存格式表示-5，結果應為下列何者？ (
- 6 一般作業系統都會採用某種排班（scheduling）策略來決定當下要執行那個程序（process）。假設所使用的策略會考慮每個程序所需花費的執行時間，則該策略最有可能是下列何者？ (A)先到先處理
內容推薦
- 15 以下之有向無環圖（Directed Acyclic Graph）中，從節點 i 至節點 a 之最長路徑（Longest Path）其長度為何？ (A) 20 (B) 21 (C) 22 (D)
- 15 試求圖中流過 6 Ω 電阻之電流為何？ (A) 1 安培(B) 2 安培(C) 3 安培(D) 4 安培
- 16 試求圖中 2 Ω 電阻兩端 a-b 點間之諾頓等效電流為何？ (A) 2 安培(B) 3 安培(C) 4 安培(D) 6 安培
- 17 有一電路如下圖所示，試求 IX 值為何？ (A)0.13 A (B) 0.39 A (C) 0.53 A (D) 0.92 A
- 17 假設輸入堆疊的資料依序是：5。下列那種資料輸出順序是可能的？(A) 2 (B) 1 (C) 4 (D) 2
- 16 陣列的元素被儲存在連續的記憶體位址是因為：(A)電腦只要取得第一個元素的位址，即可算出其他元素的位址 (B)電腦記憶體架構不允許非連續的儲存 (C)可避免記憶體位址發生錯誤 (D)可節省記憶體位
- 18 若將十進位數字 1078 改以二進位來表示，結果應會有幾位數字？(A) 10 (B) 11 (C)9 (D)8
- 19 下列何種走訪方式，可以保持二元搜尋樹（binary search tree）上節點的排序？(A)前序走訪（pre-order traversal） (B)中序走訪（in-order traver
- 20 以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root）， A[i] 代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1
- 21 對圖形（graph）進行廣度優先拜訪（breadth-first traversal）時，那種資料結構是有助益的？(A)堆疊（stack） (B)集合（set） (C)串列（list） (D)佇
- 22 對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（Preorder Traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7,
- 《十二年國民基本教育課程綱要》之核心素養的三大面向，其中之一為「自主行動」。以下何者是屬於「自主行動」的內涵？(A) 能運用數學符號有效與他人互動。(B) 選擇適當學習方式，進行系統思考以解決
- 23 若 y =1900，則下列 C 語言敘述句將產生何種結果？k=(y%400==0)? 1:(y%4==0)&&(y%100!=0)? 2:3; (A) k=0 (B) k=1 (
- （ ）在室溫下，小章利用一個質量為300g的玻璃瓶，設計可測量甲液體密度的實驗，其步驟如下：一、將玻璃瓶裝滿水，稱得總質量為900g二、倒掉瓶中的水，待玻璃瓶乾後，改裝滿甲液體，稱得總質量為15
- 24 下列以 C 語言撰寫的程式中，①、②、③各行何者為函式之宣告（declaration）、定義（definition）或呼叫（call）？ (A)①為定義 ②為宣告 ③為呼叫 (B)①為宣告
- 如右圖，一物體作直線運動，自 A 點向右移動到 B 點，再由 B 點折返移動到 C 點，則位移及路徑長分別為多少？(A)位移 3cm，路徑長 9cm(B)位移－3cm，路徑長 9cm (C)位移
- 18 如下圖所示，若 RL=2 Ω，則圖中 IL為多少安培？ (A) 0.5 (B) 1 (C) 2 (D) 4
- 如右圖所示，凹槽 B 放在水平面上，槽與水平面間的動摩擦係數μ = 0.5，槽的內表面光滑。在內表面上有一小物塊 A 靠左側壁放置，與槽的右側壁相距為=0.8m。A、B 的質量均為 m。現對槽 B
- 27 在下圖的二元搜尋樹（binary search tree）中進行搜尋時，下列那個元素所需的搜尋時間最長？ (A)1 (B)2 (C)3 (D)4
- 25 執行下列 C++程式碼後，螢幕印出的數字為何？ (A) 2 (B) 3 (C) 4 (D) 5
- 右圖的溫度計，把攝氏和華氏溫標都標示出來，則圖中哪一個溫度標示的大小有錯？ (A)A (B)B (C)C (D)D
- 26 針對下列結構變數處理，何者語法正確？ struct { char d[10]; }a,b,c; (A) a=b; (B) a.d=b.d; (C) c=a+b; (D) c=a-b;
- 19 如圖所示電路，電流 I0 為多少安培？ (A)3 (B)5 (C)8 (D)9
- 20 如圖所示電路，Vab 為多少伏特？ (A) 15 (B) 20 (C) 25 (D) 45
- 21 50 匝線圈電感器通過 2 安培電流時，產生 0.2 韋伯的磁通量，該線圈儲存的能量為多少焦耳？(A)5 (B) 10 (C) 20 (D) 40