問題詳情
22 一個 100×100 的矩陣（Matrix）A，若僅有少數的矩陣元素不為0，其餘的位置皆為0。則利用下列那一種資料結構來表示較為節省記憶體空間？
(A)二維陣列
(B)串列結構（Linked list）
(C)圖形（Graph）
(D)樹狀結構（Tree）
(A)二維陣列
(B)串列結構（Linked list）
(C)圖形（Graph）
(D)樹狀結構（Tree）
參考答案
答案：B
難度：適中0.493827
統計：A(19),B(40),C(5),D(4),E(0)
內容推薦
- 37 假定我們以實體關聯模式來描述學生學籍資料庫之資料概念，則學生個人資料中之學號、姓名、電話、地址等是屬於此關聯架構中的那一種概念？(A)實體(B)屬性(C)關係(D)弱實體
- 29 程式碼行數（Lines of Code，LOC）常被用來做為預估軟體大小（Software Size）的度量指標（SoftwareMetric），下列關於程式碼行數的敘述，何者錯誤？(A)程式碼
- 下列有關合併排序法（Mergesort）的敘述，何者錯誤？(A)它可以在常數時間（constant time）內，完成2000 個數目的排序(B)它必須利用與n 成正比的額外空間，來完成n 個數
- 有一只線圈 N＝2000 匝，如要使應電勢 e＝100 V，則貫穿線圈之磁通在 3 秒內由 0.01 Wb 增至多少Wb？(A)0.1 Wb (B)0.16 Wb (C) 0.015 Wb (D
- 36 下列有關虛擬私人網路（virtual private network, VPN）的敘述，何者錯誤？(A)需要有通道（tunneling）或封裝（encapsulation）的技術將公司企業原有資
- 28 請問 C 語言的控制字元:%d，所代表的意思為：(A)八進位整數(B)十六進位整數(C)浮點數(D)十進位整數
- 20 將 a, b, c 依序放入（push）堆疊（stack）中，再拿出（pop）二個元素後，再放入d, e, f, g，然後再拿出一個元素，最後再放入h。請問此時堆疊中剩餘的元素由上至下依序為何？
- 某維修技術員於維修過程中，需用到電容器規格為 10 μF/220 V，但材料盒內只有規格為 5 μF/110 V電容器且數量甚多，請問需要幾個 5 μF/110 V 電容器才可組合成一個 10
- 35 管理網路內的流量及處理網路壅塞的工作，是下列那一項？(A)組態管理（Configuration Management） (B)效能管理（Performance Management）(C)錯誤管
- 27 所謂虛擬碼（Pseudocode）指的是：(A)一種新的程式設計語言，能在微軟公司的.NET 平台上編譯執行(B)一種非正式的語言，可用來描述演算法發展過程中所想出的各種概念(C) Java 程
內容推薦
- 38 雜湊檔（Hashing file）是屬於下列那一種檔案組織方式所使用的技術？(A)循序式(B)表格索引式(C)直接存取式(D)樹狀結構索引式
- 下列各組「 」中的字，何者讀音兩兩相同？(A)不「禁」／「禁」止(B)「撒」種子／「撒」嬌(C)停「泊」／「舶」來品(D)靜「悄悄」／「峭」壁。
- 一直流 RC 電路的時間常數τ為 0.2s，若電容處於放電狀態，在 t = 0.6s 電阻電壓為 3 V，則 t = 1s時，電阻電壓為：(A)3e–1V (B)3e–2V (C) 3e–3V
- 23 利用插入排序法（insertion sort）對n 筆資料排序，在平均情況下（average-case）所需的執行時間複雜度（time complexity）為何？選最恰當的：(A) O (n)
- 31 BASIC，C，C++，和Java 這四個程式語言中，那個沒有GOTO 指令？(A) BASIC (B) C (C) C++ (D) Java
- 39 下列何種工具最適合用來描述關聯式資料庫之整體邏輯結構？(A)實體關聯圖（Entity-Relationship Diagram） (B)流程圖（Flow Chart）(C)樹狀圖（Tree St
- 成語的結構中，有一種形式稱為「句中對」，即一、三字詞性相同，二、四字詞性相同，例如「張牙舞爪」。 下列成語，何者屬於這種形式？(A)暗自飲泣(B)黯然神傷(C)昏天黑地(D)白費心血。
- 一單相交流電路電壓 100 V，電流 5 A，PF 為 0.8，則無效與有效功率分別為：(A)300 VAR，400 W (B)400 VAR，300 W (C) 400 VAR，500 W (
- 24 有一樹狀結構（Tree）共含有A,B,C,D 四個節點，節點間的關係敘述如下：A 為根節點（Root），B,C 分別為A 之左、右子節點（children），D 則為B 之右子節點。針對此樹進行
- 32 在軟體發展生命週期（Software Development Life Cycle Model，SDLC）中區分為數個不同階段，下列何者不是軟體發展生命週期中之階段？(A)需求分析（Requir
- 40 所謂的資料完整性法則（Integrity Rule）是為了確保資料的完整性和一致性，可以避免因新增、修改、刪除資料所引起之異常現象。那麼限制某欄位之值必須在某一限制範圍或限制某欄位之值必須受某些
- 一交流電路 =100∠45°， =5∠75°，則平均功率及虛功率分別為多少，並判斷其屬於電容性或電感性？(A)433 W，250 VAR 電容性 (B)433 W，250 VAR 電感性(C)
- 16 下列何者是將（A+C）（AB+AC）表示式轉成積之和（sum of products）的表示式？(A) A+B (B) AB+BC (C) B+C (D) AB+AC
- 25 若 f (n) = 15 log n+7n+9，則下列何者正確？(A) f (n) =O (n log n) (B) f (n) =O (n) (C) f (n) =O (log n) (D)
- 33 電腦 A 若要以traceroute 指令找出到距離5 次跳躍（5-hop）的另一台電腦B，依序經過的節點，電腦A會送出幾個ICMP 試探（ICMP probes）？(A) 5 (B) 10 (
- 題目編號：11322 難易度：簡單【 】是探討住宅、商業、公共建築，以及道路、橋樑等建造物的規劃、建造、設備與管理，及其對社會環境、人們生活的影響。
- 在光具座上固定一個凸透鏡，使燭焰中心在凸透鏡的主光軸O1O2上，當燭焰中心在A點時，成像在B點；當燭焰中心在B點時，成像在C點，則此透鏡應固定在什麼位置？ (A)C點右側 (B)BC之間(C)A
- 26 若 M、N 為正整數，且M> N，print(0)函數將印出一個“0＂，則下列程式片段中共會印出幾個“0＂？int i, j;for(i=0 ; i < M ; i++){for(j
- 34 下列那一個OSI 所定義的層級是負責協調建立起資料交換的格式，並且也負責資料的壓縮與加密？(A)應用層（Application） (B)網路層（Network）(C)表達層（Presentati
- 題目編號：11323 難易度：簡單請寫出解決問題的步驟：甲、【 】乙、提出初步構想丙、蒐集資料丁、【 】戊、選擇最佳方案己、【 】庚、【 】辛、【 】壬、改進構想或重新製作
- (２)如表，這六天中，哪一天可能是陰雨天？答：【 】。
- 20有機物可利用何種強氧化劑進行氧化？
- 題目編號：11324 難易度：簡單問題解決的原則：【 】、良好的方法、【 】。
- (３)在週六那天，小蔡另外放3枝白菊花，摘除全部葉片，進行與原來相同步驟的實驗，結果液面刻度為98mL，試計算哪一天原來3枝白菊花由葉片蒸散的水量有多少？答：【 】mL。
- 以下關於無線傳輸的相關說明，何者正確？(A)無線傳輸媒介包括紅外線、無線電波、微波、光纖。(B)無線區域網路在基地臺模式，每臺行動電腦與中心點的存取點（Access Point，簡稱 AP）進行