資訊推薦

• 12 假設一個表格定義了四個屬性（attribute），分別名為：A、B、C、D，如下表中的第 1 列所示。根據目前表格內所記錄的兩筆資料列（tuple），如下表中的第 2-3 列所示，以下那個屬性集
• 13 設二元搜尋樹（binary search tree）儲存有 n 個關鍵值（keys），則搜尋一個關鍵值其最佳及最差之時間複雜度（time complexity）分別為何？ (A)最佳＝O(1)，
• 1.下列常見的實驗器材，哪一個名稱錯誤？(A) 陶瓷纖維網 (B) 鐵架 (C) 坩堝夾 (D)  滴管
• 14 已知一 connected graph G 共有 20 個節點（vertex），而 T 為 G 的一個 spanning tree。試問 T 共有幾個邊界（edge）？ (A) 10 (B) 1
• 14 試求圖中 10 Ω 電阻兩端 a-b 點間之戴維寧等效電阻為何？ (A) 4 Ω(B) 6 Ω(C) 10 Ω(D) 16 Ω
• 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 假設輸入堆疊的資料依序是：1、2、3、4、5。下列那種資料輸出順序是可能的？(A) 3、4、5、1、2 (B) 3、4、5、2、1 (C) 1、5、2、3、4 (D) 5、4、3、1、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,
• 21. 《十二年國民基本教育課程綱要》之核心素養的三大面向，其中之一為「自主行動」。以下何者是屬於「自主行動」的內涵？(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 (
• 1. （ ）在室溫下，小章利用一個質量為300g的玻璃瓶，設計可測量甲液體密度的實驗，其步驟如下：一、將玻璃瓶裝滿水，稱得總質量為900g二、倒掉瓶中的水，待玻璃瓶乾後，改裝滿甲液體，稱得總質量為15
• 24 下列以 C 語言撰寫的程式中，①、②、③各行何者為函式之宣告（declaration）、定義（definition）或呼叫（call）？   (A)①為定義 ②為宣告 ③為呼叫 (B)①為宣告
• 1.如右圖，一物體作直線運動，自 A 點向右移動到 B 點，再由 B 點折返移動到 C 點，則位移及路徑長分別為多少？(A)位移 3cm，路徑長 9cm(B)位移－3cm，路徑長 9cm (C)位移
• 18 如下圖所示，若 RL=2 Ω，則圖中 IL為多少安培？ (A) 0.5 (B) 1 (C) 2 (D) 4
• 1.如右圖所示，凹槽 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