民國109年 第2梯次 11901 電腦軟體設計(JAVA)乙級 學科考古題與答案

民國109年 第2梯次 11901 電腦軟體設計(JAVA)乙級 學科歷屆試題與答案,共 80 題可線上瀏覽,適合查詢考古題、題庫與解答。

題目與答案

第1題

假設排序演算法僅能使用「比較」(Comparison)與 「對調」(Exchange) 。讀入資料1,5,4,3,2,利 用插入排序法(Bubble Sort)將其由小至大排序,需要多少次對調? 1. 5 2. 6 3. 7 4. 8。

答案:(2) 6

解析:排序所需對調次數等於資料中的「反轉對數」,即前面元素大於後面元素的配對數。資料 1,5,4,3,2 中:5 大於 4、3、2 共 3 對;4 大於 3、2 共 2 對;3 大於 2 共 1 對,合計 3+2+1=6 對。以氣泡排序驗算,第一趟由左而右兩兩比較可換 3 次,第二趟換 2 次,第三趟換 1 次,之後已排序完成,總對調次數 3+2+1=6,故答案為 6 次。

第2題

對於化學燒傷傷患的一般處理原則,下列何者正確? 1. 立即用大量清水沖洗 2. 傷患必須臥下,而且頭、胸部須高於身體其他部位 3. 於燒傷處塗抹油膏、油脂或發酵粉 4. 使用酸鹼中和。

答案:(1) 立即用大量清水沖洗

第3題

在Java 語言中,下列何者為有效的String 宣告? 1. String s='null'; 2. String s='NULL'; 3. String s=nu ll; 4. String s=NULL;。

答案:(3) String s=nu ll;

解析:Java 的字串字面值必須以雙引號包住,例如 "null" 才是長度 4 的字串;單引號只能用來表示單一字元(char),因此 'null'、'NULL' 內含多個字元,語法不合法,選項1、2錯誤。null 是 Java 的保留字面值,代表該參考變數沒有指向任何物件,宣告 String s = null; 語法正確,選項3正確。Java 具大小寫敏感性,NULL 並非合法關鍵字,也沒有預先定義,選項4錯誤。

第4題

職場內部常見之身體或精神不法侵害不包含下列何者? 1. 脅迫、名譽損毀、侮辱、嚴重辱罵勞工 2. 強求勞工執行業務上明顯不必要或不可能之工作 3. 過度介入勞工私人事宜 4. 使勞工執行與能力、經驗相符的工作。

答案:(4) 使勞工執行與能力、經驗相符的工作

第5題

下面的文法可以產生那一種字串(String)? 1. abba 2. ab0ab 3. aaba0abaa 4. aaba0aabaa。<W>::=0|a <W>a|b<W>b

答案:(3) aaba0abaa

解析:產生規則 <W>::=0 | a<W>a | b<W>b 表示 W 從 0 開始,每次可在左右對稱地加上相同的 a 或 b,因此所產生的字串必須是「以單一 0 為中心、左右完全對稱的回文(palindrome)」。檢視各選項:(1) abba 雖為回文但不含 0,無法由規則產生;(2) ab0ab 含 0 但左右不對稱(反轉為 ba0ba),非回文;(3) aaba0abaa 為回文且中心為 0,可由 W→aWa→a(bWb)a→a(b(aWa)b)a→a(b(a0a)b)a 推導出來;(4) aaba0aabaa 雖為回文,但去掉最外層 a 後內層 aba0aaba 不對稱,無法推導。故選 3。

第6題

若n>=1 時,T(n)=T(n-1)+1/n,且 ,T(n)之複雜度何者正確? 1. θ(n log n) 2. θ(n 2) 3. θ(n) 4. θ(log n)。

答案:(4) θ(log n)

解析:將遞迴式展開,T(n)=T(n-1)+1/n,反覆代入可得 T(n)=T(1)+Σ(1/k)(k=2..n),即調和級數 H_n 減常數。已知調和級數 H_n = 1+1/2+...+1/n ≈ ln n + γ(歐拉常數),故 T(n)=Θ(log n)。其他選項:Θ(n)、Θ(n log n)、Θ(n²) 成長皆過快;本題只累加 1/k,總和受對數界定。故選 4。

第7題

在UML 循序圖(Sequence Diagram)中,出現打叉的X 符號,那是代表什麼? 1. 該圖錯誤(Error) 2. 該物件(Object)毀滅(Destroy) 3. 該訊息(Message)錯誤(Error) 4. 該使用案例(Use Case)結束(End)。

答案:(2) 該物件(Object)毀滅(Destroy)

第8題

下列何者符合專業人員的職業道德? 1. 未經雇主同意,於上班時間從事私人事務 2. 利用雇主的機具設備私自接單生產 3. 未經顧客同意,任意散佈或利用顧客資料 4. 盡力維護雇主及客戶的權益。

答案:(4) 盡力維護雇主及客戶的權益

第9題

下列何種Java 資料型態,程式執行時不可以改變其長度? 1. Array 2. ArrayList 3. String 4. Vector。

答案:(1) Array

解析:Java 中陣列(Array)一旦建立,其長度即固定,執行時無法改變長度,必須重新 new 新陣列才能改變大小。ArrayList 與 Vector 內部以可動態擴充的陣列實作,可隨新增或刪除元素自動調整容量。題目對比動態與固定長度的資料型態,陣列是最標準的固定長度答案(String 雖不可變,但屬字元序列物件,非此處所要比較的集合型態)。故選 1。

第10題

以微控制器為核心,並配合適當的周邊設備,以執行特定功能,主要是用來控制、監督或輔助特定 設備的裝置,其架構仍屬於一種電腦系統(包含處理器、記憶體、輸入與輸出等硬體元素),目前最 常見的應用有PDA、手機及資訊家電,這種系統稱為下列何者? 1. 伺服器系統 2. 嵌入式系統 3. 分散式系統 4. 個人電腦系統。

答案:(2) 嵌入式系統

解析:題述「以微控制器為核心,配合周邊設備執行特定功能,用於控制、監督或輔助特定設備,且包含處理器、記憶體、輸入輸出,常見於 PDA、手機、資訊家電」正是嵌入式系統(Embedded System)的定義。伺服器系統強調提供網路服務;分散式系統由多台電腦協同運作;個人電腦系統為通用計算平台。故選 2。

第11題

若記憶體分割依次為200K、400K、150K、100K,若是依次配置150K、200K、300K 的記憶體時, 採用下列哪一種演算法會讓所有的記憶體配置都會成功? 1. 最先配合(First Fit) 2. 最佳配合(Best Fi t) 3. 最差配合(Worst Fit) 4. 最後配合 (Last Fit)。

答案:(2) 最佳配合(Best Fi t)

解析:初始空白區依序為 200K、400K、150K、100K,依序配置 150K、200K、300K。最佳配合(Best Fit)每次選「夠大且最小」的區塊:150K 選中 150K(剩 0);200K 選中 200K(剩 0);300K 選中 400K(剩 100K),三次皆成功。其餘:最先配合 300K 時僅餘 50/200/150/100 皆不足;最差配合 300K 時最大塊僅 200K;最後配合同理失敗。故選 2。

第12題

下列何者是造成臺灣雨水酸鹼(pH)值下降的主要原因? 1. 國外火山噴發 2. 工業排放廢氣 3. 森林減少 4. 降雨量減少。

答案:(2) 工業排放廢氣

第13題

Java 語言宣告陣列int x[100],下列何者為最大索引值? 1. 98 2. 99 3. 100 4. 101。

答案:(2) 99

解析:Java 陣列索引從 0 開始,宣告 int x[100] 表示建立長度為 100 的陣列,可用索引為 0 到 99,共 100 個元素。最大索引值為 99,而非 100(若存取 x[100] 會發生 ArrayIndexOutOfBoundsException 例外)。故選 2。

第14題

下列何者非SQL 中的聚合函數(Aggregate Function)? 1. MAX 2. COUNT 3. SUM 4. STD。

答案:(4) STD

解析:SQL 標準聚合函數(Aggregate Function)用於對多筆資料彙總計算,常見有 COUNT(筆數)、SUM(總和)、AVG(平均)、MAX(最大)、MIN(最小)等。STD 並非標準 SQL 聚合函數(SQL 標準中無 STD,標準差多用 STDDEV 且非所有資料庫皆支援為聚合函數)。故選 4。

第15題

勞工常處於高溫及低溫間交替暴露的情況、或常在有明顯溫差之場所間出入,對勞工的生(心)理工 作負荷之影響一般為何? 1. 無 2. 增加 3. 減少 4. 不一定。

答案:(2) 增加

第16題

根據性別工作平等法,下列何者非屬職場性別歧視? 1. 雇主考量男性賺錢養家之社會期待,提供男性高於女性之薪資 2. 雇主考量女性以家庭為重之社會期待,裁員時優先資遣女性 3. 雇主事先與員工約定倘其有懷孕之情事,必須離職 4. 有未滿2 歲子女之男性員工,也可申請每日六十分鐘的哺乳時間。

答案:(4) 有未滿2 歲子女之男性員工,也可申請每日六十分鐘的哺乳時間

第17題

一Java 程式片段如下String s = "hello";,下列何者為正確? 1. s+3=s; 2. s=s-3; 3. char c=s[3]; 4. s=s+ s.length();。

答案:(4) s=s+ s.length();

解析:String s="hello" 為物件,Java 中字串用 + 進行連接,s.length() 回傳 int 值 5,故 s = s + s.length() 相當於 s = "hello" + 5,結果為 "hello5",語法正確。(1) s+3=s 左值不可為運算式;(2) 字串不能減整數;(3) 取字元應用 s.charAt(3),不能用中括號 s[3](那是陣列用法)。故選 4。

第18題

UML 的限制可以使用OCL 說明,OCL 原文為以下那一個? 1. Open Constraint Language 2. Object Constraint Language 3. Object Communication Language 4. Open Communication Language。

答案:(2) Object Constraint Language

解析:OCL 全名為 Object Constraint Language(物件限制語言),是 OMG 在 UML 之後提出的正式規格語言,用來在模型上撰寫圖形難以表達的限制,例如類別的不變條件(invariant)、操作的前置條件(pre)與後置條件(post),以及衍伸規則。它屬於宣告式、無副作用的表達式語言,可直接附掛在 UML 模型元素上,補足類別圖無法精確描述語意的部分。Open Constraint Language 並非標準名稱;Communication 指物件之間的訊息傳遞,與限制描述無關。

第19題

以下那項工具或技術可用來評估軟體規模大小? 1. PERT (Program Evaluation and Review Techniqu e) 2. 甘特圖(Gantt Chart) 3. CPM ( Critical Path Method ) 4. 功能點分析(Function Point)。

答案:(4) 功能點分析(Function Point)

解析:功能點分析(Function Point Analysis)由 Albrecht 提出,從使用者觀點把系統拆成外部輸入、外部輸出、外部查詢、內部邏輯檔與外部介面檔五類,依複雜度加權換算成功能點數,再乘上調整因子估算規模與工作量;它與實作語言、技術無關,適合在開發早期估價。PERT 與 CPM 屬於專案網圖技術,用來計算要徑與工期;甘特圖則以時間軸呈現各工作的進度,三者都是排程工具,並不衡量軟體規模。

第20題

從一個擁有n 個節點的鏈結串列刪除一個值為x 之節點,在最壞情況下所需時間複雜度為多少? 1. θ(1) 2. θ(log n) 3. θ(n log n) 4. θ(n)。

答案:(4) θ(n)

解析:單向鏈結串列只能從頭節點依序走訪,刪除值為 x 的節點時必須先找到它的前一個節點,才能修改指標完成刪除。最壞情況是 x 位於串列尾端或根本不存在,需檢查全部 n 個節點,比較次數與 n 成正比,故時間複雜度為 θ(n)。θ(1) 只有在已持有前驅節點指標(例如雙向串列)時才成立;θ(log n) 需具備隨機存取或已排序的索引結構;θ(n log n) 通常是排序演算法的成本。

第21題

公司總務部門員工因辦理政府採購案,而與公務機關人員有互動時,下列敘述何者「正確」? 1. 對於機關承辦人,經常給予不超過新台幣5 佰元以下的好處,無論有無對價關係,對方收受皆符合廉政倫理規範 2. 招待驗收人員至餐廳用餐,是慣例屬社交禮貌行為 3. 因民俗節慶公開舉辦之活動,機關公務員在簽准後可受邀參與 4. 以借貸名義,餽贈財物予公務員,即可規避刑事追究。

答案:(3) 因民俗節慶公開舉辦之活動,機關公務員在簽准後可受邀參與

第22題

磁碟排班主要目的在降低下列那一種時間? 1. 搜尋時間 (Seek Time) 2. 傳輸時間 (Transmission Tim e) 3. 旋轉時間 (Rotation Time) 4. 轉換時間 (Conversion Time)。

答案:(1) 搜尋時間 (Seek Time)

解析:磁碟存取一筆資料的時間=搜尋時間+旋轉時間+傳輸時間。搜尋時間是磁頭移動到目標磁柱所需時間,通常為三者中最大且變異最大的一項;旋轉時間由轉速決定,傳輸時間由資料量與傳輸率決定,兩者難以靠排班改善。磁碟排班演算法(如 FCFS、SSTF、SCAN、C-SCAN)依請求的磁柱編號安排服務順序,目的就是減少磁頭來回移動距離,也就是降低搜尋時間。轉換時間並非磁碟存取的標準組成項目。

第23題

下列那一種程式語言支援物件導向中之多重類別繼承(Multiple Class Inheritance)? 1. C++ 2. Java 3. PASCAL 4. Smalltalk。

答案:(1) C++

解析:C++ 允許一個類別同時繼承多個基底類別,即多重繼承,並可用虛擬基底類別解決菱形繼承造成的重複成員問題。Java 的類別只能單一繼承,多重行為需求改以介面(interface)實現,一個類別可 implements 多個介面。Smalltalk 採單一繼承,繼承體系為單根結構。PASCAL 並非物件導向語言,不提供類別繼承機制。因此支援多重類別繼承者為 C++。

第24題

下列C/C++程式片段,輸出結果何者正確? 1. 1 2. 2 3. 3 4. 4。

答案:(3) 3

解析:C/C++ 運算式須依運算子優先順序與結合性逐步追蹤:先處理括號與單元運算子(含 ++、--),再乘除,最後加減;前置 ++ 是先加再取值,後置 ++ 是先取值再遞增,兩者混用時必須逐項記錄變數當下的值。依此由左至右代入初值計算,片段輸出為 3。其餘選項常見的錯誤在於把後置遞增的生效時機提前,或將前置遞增誤當成先取值,導致累加值多 1 或少 1。

第25題

下列遞迴演算法,下述何者正確? 1. mysteryX(0)之結果為0 2. mysteryX(3)之結果為8 3. mysteryX(5) 之結果為240 4. mysteryX(7)之結果為5040。

答案:(4) mysteryX(7)之結果為5040

解析:此遞迴函式的終止條件在 n 為 0(或 1)時回傳 1,否則回傳 n 乘上 mysteryX(n-1),即階乘的遞迴寫法,mysteryX(n)=n!。代入得 mysteryX(0)=1、mysteryX(3)=3×2×1=6、mysteryX(5)=5!=120、mysteryX(7)=7!=5040。故只有 mysteryX(7)=5040 正確。mysteryX(0)=0 是把基底回傳值誤設為 0;8 與 240 則是誤用 2 的次方或累乘過程出錯所得的數值。

第26題

針對以下Java 程式片段,執行後sum 值為何? 1. 10 2. 15 3. 55 4. 66。

答案:(2) 15

第27題

以下對結構化查詢語言(SQL)的敘述中,何者不正確? 1. SQL 可作為一個嵌入式的語言,可以嵌入到高階語言中 2. SQL 主要以「How to do」的概念進行描述,而非以「What to do」的概念進行描述 3. SQL 可以獨立的在線上以交互的方式進行操作 4. SQL 提供資料定義語言(DDL)及資料操作語言 (DML)的功能。

答案:(2) SQL 主要以「How to do」的概念進行描述,而非以「What to do」的概念進行描述

解析:SQL 屬於「描述性(宣告式)」語言,使用者只要說明「要做什麼(What to do)」,例如查出符合條件的資料;至於「如何做(How to do)」,例如要用哪個索引、採用何種執行計畫,則由資料庫管理系統的查詢最佳化器自行決定。選項2把這兩個概念說反了,所以不正確。SQL 可嵌入 C、Java 等高階語言(嵌入式 SQL、JDBC),也可在命令列以交談方式獨立操作;並同時提供 DDL(CREATE、ALTER、DROP)與 DML(SELECT、INSERT、UPDATE、DELETE)功能,故選項1、3、4 的敘述均正確。

第28題

在執行完下列C 程式後,其輸出結果何者正確? 1. 82022102219 2. 82022192210 3. 82022192219 4. 82022102210。

答案:(2) 82022192210

第29題

下列何種情形必須將類別宣告為抽象類別? 1. 該類別中有一個abstract method 2. 該類別繼承抽象類 別 3. 該類別實行介面(Implement Interface)中所有方法 4. 該類別Override 父類別中的abstract metho d。

答案:(1) 該類別中有一個abstract method

解析:Java 規定:類別中只要含有抽象方法(abstract method,只有方法宣告而無方法實作),該類別就必須宣告為 abstract,否則編譯會失敗,因為抽象方法無法被實例化物件呼叫。反之,繼承抽象類別不一定得宣告為抽象:若子類別已實作父類別全部抽象方法,即可成為具體類別。同理,實作介面中所有方法後,類別可具體化;以 override 方式提供父類別抽象方法的實作後,該類別也可成為具體類別。故只有選項1成立。

第30題

集合式住宅的地下停車場需要維持通風良好的空氣品質,又要兼顧節能效益,下列的排風扇控制方 式何者是不恰當的? 1. 淘汰老舊排風扇,改裝取得節能標章、適當容量高效率風扇 2. 兩天一次運轉通風扇就好了 3. 結合一氧化碳偵測器,自動啟動/停止控制 4. 設定每天早晚二次定期啟動排風扇。

答案:(2) 兩天一次運轉通風扇就好了

第31題

在UML 的使用案例圖(Use Case Diagram)中,使用案例應被繪為何種圖示? 1. 正方形 2. 圓角之矩形 3. 橢圓形 4. 人形。

答案:(3) 橢圓形

第32題

下列何者為Linux 作業系統之「系統管理者」的預設帳號? 1. administrator 2. manager 3. root 4. supe rvisor。

答案:(3) root

解析:Linux 與多數 Unix-like 系統採用 UID 0 代表最高權限的系統管理者,其預設帳號名稱即為 root,可執行安裝套件、修改系統設定、變更檔案擁有者等所有操作;一般使用者需透過 su 或 sudo 提權。administrator 是 Windows 系統的管理者帳號名稱;manager 與 supervisor 只是職稱或一般使用者名稱,並非 Linux 預設的管理者帳號。故選項3正確。

第33題

有關Huffman Tree 的敘述,下列何者正確? 1. Huffman Tree 是一棵AVL 樹 2. Huffman Tree 是B Tree 的特例 3. Huffman Tree 可用來作資料壓縮 4. Huffman Tree 可用來作資料排序。

答案:(3) Huffman Tree 可用來作資料壓縮

解析:Huffman Tree 是依字元出現頻率建立的二元樹:頻率低的字元配置較長編碼,頻率高的字元配置較短編碼,且產生的編碼具前綴特性(任一編碼都不是另一編碼的前綴),解碼時不會混淆,因此廣泛用於資料壓縮(如檔案壓縮、編碼傳輸)。它不維持左右子樹高度平衡,所以不是 AVL 樹;也不是 B Tree 的特例;其建構目的在於最小化加權外部路徑長度,並非用來排序資料。

第34題

為保持中央空調主機效率,每 1. 半 2. 1 3. 1.5 4. 2 年應請維護廠商或保養人員檢視中央空調主機。

答案:(1) 半

解析:中央空調主機的效率會隨運轉時數增加、熱交換器積垢與冷媒量不足而下降,依節能管理與設備保養慣例,應每半年請維護廠商或專業保養人員檢視主機,檢查項目包括冷媒量、冷凝器與蒸發器清洗、冷卻水水質、運轉電流與進出水溫差等,以便及早發現效率異常。若間隔長達一年甚至兩年才檢查,積垢會使耗電明顯增加,也可能導致壓縮機過載損壞,因此以半年的週期最適當。

第35題

根據性騷擾防治法,有關性騷擾之責任與罰則,下列何者錯誤? 1. 對他人為性騷擾者,如果沒有造成他人財產上之損失,就無需負擔金錢賠償之責任 2. 對於因教育、訓練、醫療、公務、業務、求職, 受自己監督、照護之人,利用權勢或機會為性騷擾者,得加重科處罰鍰至二分之一 3. 意圖性騷擾, 乘人不及抗拒而為親吻、擁抱或觸摸其臀部、胸部或其他身體隱私處之行為者,處2 年以下有期徒刑、拘役或科或併科10 萬元以下罰金 4. 對他人為性騷擾者,由直轄市、縣(市)主管機關處1 萬元以上10 萬元以下罰鍰。

答案:(1) 對他人為性騷擾者,如果沒有造成他人財產上之損失,就無需負擔金錢賠償之責任

解析:依性騷擾防治法,對他人為性騷擾者,由直轄市、縣(市)主管機關處新臺幣1萬元以上10萬元以下罰鍰;若被害人為因教育、訓練、醫療、公務、業務、求職等關係受自己監督、照護之人,屬利用權勢或機會的性騷擾,得加重科處罰鍰至二分之一。意圖性騷擾而乘人不及抗拒親吻、擁抱或觸摸臀部、胸部或其他身體隱私處者,處2年以下有期徒刑、拘役或科或併科10萬元以下罰金。性騷擾被害人即使沒有財產上損失,仍可請求精神慰撫金等損害賠償,故選項1的說法錯誤。

第36題

下列何者「不屬於」電腦病毒的特性? 1. 電腦關機後會自動消失 2. 可隱藏一段時間再發作 3. 可附在正常檔案中 4. 具自我複製的能力。

答案:(1) 電腦關機後會自動消失

第37題

下列技術何者為將一個處理器模擬成多個邏輯處理器,以提升程式執行之效能? 1. 超執行緒(Hyper Thread) 2. 雙核心(Dual Core) 3. 超純量(Super Scalar) 4. 單指令多資料(Single Instruction Multiple Da ta)。

答案:(1) 超執行緒(Hyper Thread)

解析:超執行緒(Hyper-Threading)是在單一實體核心內複製暫存器、程式計數器等架構狀態,讓作業系統看到兩個邏輯處理器,當其中一個執行緒等待記憶體時,另一個執行緒可填補管線空檔,藉此提高單位時間的指令吞吐量,符合「一個處理器模擬成多個邏輯處理器」的描述。雙核心是主機板上實際存在兩個實體核心;超純量是在單一核心內同時發出多條指令;SIMD 則是以一道指令同時處理多筆資料(如 SSE、AVX),並非模擬多個邏輯處理器。

第38題

欲將數值資料1、2、3、4 建立二元搜尋樹,則最多可構成多少種高度平衡二元樹(AVL 樹)? 1. 14 2. 10 3. 6 4. 4。

答案:(4) 4

解析:AVL 樹要求每個節點左右子樹的高度差絕對值不超過 1。四個鍵值中,根若取 1 或 4,另一側會有 3 個節點形成高度 2 的子樹,而空側沒有節點,高度差超過 1,因此根只能是 2 或 3。根為 2 時,左子樹固定為 1,右子樹 {3,4} 有「3 的右子為 4」及「4 的左子為 3」兩種;根為 3 時左右對稱,也有兩種。合計 2+2=4 種。14 是未加平衡限制的全部二元搜尋樹數,即 Catalan 數 C4。

第39題

有關Java 語言陣列之宣告敘述,下列何者正確? 1. char a[10][5]; 2. char a[10,5]; 3. char (a[10,5]); 4. char a[10[5]];。

答案:(1) char a[10][5];

解析:Java 的二維陣列以兩組中括號表示維度,不能像選項 2、3 那樣用逗號分隔,也不是選項 4 的巢狀索引寫法;四個選項中只有選項 1 呈現兩個維度。Java 標準寫法會宣告成 char a[][],再以 new char[10][5] 配置 10 列、5 行的空間,宣告型別時括號內不寫大小。

第40題

「勞工腦心血管疾病發病的風險與年齡、吸菸、總膽固醇數值、家族病史、生活型態、心臟方面疾 病」之相關性為何? 1. 無 2. 正 3. 負 4. 可正可負。

答案:(2) 正

第41題

何謂水足跡,下列何者是正確的? 1. 水利用的途徑 2. 每人用水量紀錄 3. 消費者所購買的商品,在生產過程中消耗的用水量 4. 水循環的過程。

答案:(3) 消費者所購買的商品,在生產過程中消耗的用水量

第42題

下列那一項不是作業系統的記憶體管理方式? 1. 需求分頁法 (Demand Paging) 2. 垃圾搜集法 (Garba ge Collection) 3. 分段法 (Segmentation) 4. 置換法 (Swapping)。

答案:(2) 垃圾搜集法 (Garba ge Collection)

解析:作業系統的記憶體管理包含需求分頁、分段、置換等方式,用來配置、保護與調度實體記憶體。垃圾搜集是程式語言執行環境(例如 Java 虛擬機器)自動辨識並回收不再使用物件的方法,屬於執行環境的記憶體回收機制,不是作業系統核心的記憶體管理方式。因此答案為 2。

第43題

為了取得良好的水資源,通常在河川的哪一段興建水庫? 1. 上游 2. 中游 3. 下游 4. 下游出口。

答案:(1) 上游

第44題

下列何者為真實的MAC(Media Access Control)位址? 1. 00:05:J6:0D:91:K1 2. 10.0.0.1-255.255.255. 0 3. 00:05:J6:0D:91:B1 4. 00:D0:A0:5C:C1:B5。

答案:(4) 00:D0:A0:5C:C1:B5

解析:MAC 位址為 48 位元,通常寫成 6 組兩位十六進位數,以冒號或連字號分隔。選項 4 的 00:D0:A0:5C:C1:B5 共 12 位,且每組都是合法十六進位字元(0-9、A-F)。選項 1、3 含有 J、K 等非十六進位字元;選項 2 是 IPv4 位址與子網路遮罩,並非 MAC 位址。因此答案為 4。

第45題

運算式:A-B×(C+D)+E/F 的前序式(Prefix)表示法為何? 1. +-A×B+CD/EF 2. +-A×+BCD/EF 3. AB+C D×-EF/+ 4. ABCD+×-EF/+。

答案:(1) +-A×B+CD/EF

解析:依先乘除後加減及括號優先,原式可解析為 (A-(B×(C+D)))+(E/F)。前序式先寫運算子再寫運算元:最外層是加法 +,左運算元 A-(B×(C+D)) 的前序為 -A×B+CD,右運算元 E/F 的前序為 /EF。合併後得到 +-A×B+CD/EF,故選 1。

第46題

下列哪種措施不能用來降低空氣污染? 1. 汽機車強制定期排氣檢測 2. 汰換老舊柴油車 3. 禁止露天燃燒稻草 4. 汽機車加裝消音器。

答案:(4) 汽機車加裝消音器

第47題

對於正規化的步驟中,那一種Normal Form(NF)主要是在處理「消除所有的非完整主鍵的相依性」 的問題? 1. 1NF 2. 2NF 3. 3NF 4. 4NF。

答案:(2) 2NF

解析:2NF 是在 1NF 的基礎上,消除非主鍵屬性對候選鍵(尤其是複合主鍵)的部分相依,也就是所有非主鍵屬性必須完全相依於整個主鍵。1NF 處理欄位值的原子性;3NF 消除非主鍵對主鍵的遞移相依;4NF 處理多值相依。因此答案為 2。

第48題

關於Java 語言new 運算子功能的描述,下述何者正確? 1. 配置記憶體 2. 更新記憶體的資料內容 3. 回收未使用的記憶體 4. 顯示記憶體位置。

答案:(1) 配置記憶體

解析:Java 的 new 運算子用於建立物件或陣列:先在堆積區配置所需記憶體,再呼叫建構子初始化,最後傳回物件參考。回收不再使用的物件是垃圾收集器(GC)的工作,不是 new 的功能;new 也不負責更新既有資料或顯示記憶體位址。因此答案為 1。

第49題

一雜湊函數(Hashing Function)為H(X)=X mod 11,則H(35)與下列那一項會碰撞(Collision)? 1. H(13) 2. H(25) 3. H(38) 4. H(100)。

答案:(1) H(13)

解析:雜湊值 H(35)=35 mod 11=2,因為 11×3=33,餘數為 2。逐一計算其他選項:H(13)=13 mod 11=2,與 H(35) 相同,會發生碰撞;H(25)=3、H(38)=5、H(100)=1,均不等於 2。因此答案為 1。

第50題

對一個擁有n 個節點的二元樹(Binary Tree)進行搜尋某一個值x,在最壞情況下所需時間複雜度為 多少? 1. θ(1) 2. θ(log n) 3. θ(n log n) 4. θ(n)。

答案:(4) θ(n)

解析:一般二元樹(非二元搜尋樹)不具備有序性質,搜尋任意值 x 必須在最壞情況下遍歷所有 n 個節點,時間複雜度為 θ(n)。選項 1 僅適用陣列索引存取,選項 2 為平衡二元搜尋樹,選項 3 為合併排序等演算法複雜度。

第51題

以下仿C 程式已知a=1,b=1;則 輸出 為 1. 0,1 2. 0,0 3. 1,0 4. 1,1。

答案:(2) 0,0

第52題

「訂定災害防治標準作業程序及重要資料的備份」是屬何種時期所做的工作? 1. 過渡時期 2. 災變前 3. 災害發生時 4. 災變復原時期。

答案:(2) 災變前

解析:依資通安全管理法及 ISO 27001 架構,訂定災害防治 SOP 與重要資料備份屬於「災變前」預防性控制措施,目的在災害發生前降低風險並確保可復原。過渡時期、災害發生時、災變復原時期屬後續應變與恢復階段。

第53題

電腦機房使用時間長、耗電量大,下列何項措施對電腦機房之用電管理較不適當? 1. 機房設定較低之溫度 2. 設置冷熱通道 3. 使用較高效率之空調設備 4. 使用新型高效能電腦設備。

答案:(1) 機房設定較低之溫度

第54題

一Java 程式片段如下,執行後下列何者為其輸出? 1. Michael 2. Eric 3. Jeff 4. Joel。

答案:(2) Eric

第55題

台灣自來水之水源主要取自: 1. 海洋的水 2. 河川及水庫的水 3. 綠洲的水 4. 灌溉渠道的水。

答案:(2) 河川及水庫的水

第56題

儲存由最近完全備份或遞增備份後的所有修改之檔案,屬於下列何種備份? 1. 完全備份 2. 遞增備份 3. 差異備份 4. 隨機備份。

答案:(3) 差異備份

解析:差異備份(Differential Backup)每次備份的是「自最近一次完全備份以來」所有被修改的檔案,還原時只需最新一份完全備份加上最後一份差異備份即可。遞增備份(Incremental)則是備份自上次備份(不論完全或遞增)後變動的資料,還原時必須依序套用完整備份及其後每一份遞增備份。完全備份每次都複製全部資料;隨機備份並非標準的備份類型。故本題為差異備份。

第57題

UML 循序圖(Sequence Diagram)的同步訊息符號,以下那一個正確? 1. 實線條型箭頭(Stick Arrowh ead) 2. 實線飽滿型箭頭 (Filled Arrowhead) 3. 虛線空心箭頭(Hollow Arrowhead) 4. 實線空心箭頭(Hol low Arrowhead)。

答案:(2) 實線飽滿型箭頭 (Filled Arrowhead)

解析:UML 循序圖中,同步訊息使用實線飽滿箭頭(Filled Arrowhead),表示呼叫端需等待回應;非同步訊息用實線空心箭頭(Stick Arrowhead),回覆訊息用虛線空心箭頭。

第58題

下列C/C++程式片段,其x 之輸出結果何者正確? 1. 2 2. 3 3. 4 4. 5。

答案:(3) 4

第59題

DTD(Document Type Definition)的功用是下列那一項? 1. 建立文件的模型 2. 布林運算 3. 文件格式的轉換 4. 程式設計。

答案:(1) 建立文件的模型

解析:DTD (Document Type Definition) 為 XML 文件定義合法結構、元素、屬性與實體的規範,用來建立文件的模型 (Model),驗證 XML 文件是否符合預期結構 (Well-formed 與 Valid)。它不涉及布林運算、格式轉換 (如 XSLT) 或程式設計。

第60題

下列設備,何者可以讓我們在只有一個IP 的狀況下,提供多部電腦上網? 1. 集線器(Hub) 2. IP 分享器 3. 橋接器(Bridge) 4. 數據機(Modem)。

答案:(2) IP 分享器

解析:IP 分享器具備 NAT(網址轉換)功能,可將單一公網 IP 轉換為多個私網 IP,讓多部電腦共享上網;Hub、Bridge 僅作實體/資料鏈路層轉發,Modem 負責調變解調,皆無 NAT 能力。

第61題

有關於軟體開發的各種不同流程模式,下列那些敘述是正確的? 1. 統一流程模式(Unified Process)是以結構化與向下分解的原則進行軟體開發 2. 螺旋模式(Spiral Model)著重於風險導向,適合於小型專案計畫的快速開發 3. 瀑布模式(Waterfall Model)在軟體專案的初期階段,就必須完全且清楚地描述軟體需求,對於軟體需求改變的應變能力較為不足 4. 敏捷方法(Agile Method)是將開發重點放在軟體本身,減少開發計畫和軟體文件的時間,並希望客戶可以協同合作。

答案:(3) 瀑布模式(Waterfall Model)在軟體專案的初期階段,就必須完全且清楚地描述軟體需求,對於軟體需求改變的應變能力較為不足、(4) 敏捷方法(Agile Method)是將開發重點放在軟體本身,減少開發計畫和軟體文件的時間,並希望客戶可以協同合作

解析:瀑布模式假設需求在初期即可確定,因此必須先完整、清楚地描述需求;一旦進入後期才變更,成本極高,應變能力不足,故3正確。敏捷方法強調個體與互動、可運作的軟體、客戶協同合作與回應變化,並刻意減少厚重計畫與文件的產出,故4正確。統一流程雖為迭代式開發,但其核心是以使用案例驅動、以架構為中心,並非結構化與向下分解。螺旋模式以風險為導向,適合大型、高風險專案,並非小型專案快速開發,故1、2不正確。

第62題

有關於關聯式資料庫的完整性限制(Integrity Constraint),以下的敘述那些為正確? 1. 不符合所有完整性限制的資料庫狀態稱為不合法狀態(Invalid State) 2. 實體完整性限制(Entity Integrity Constrain t)是規定主要鍵(Primary Key)不得為空值(Null) 3. 參考完整性限制(Referential Integrity Constraint) 是規定外來鍵(Foreign Key)所參照的值組必須存在被參考的表格中 4. 鍵值限制(Key Constraint)是規定每個表格都必須有主要鍵和外來鍵的參考關係。

答案:(1) 不符合所有完整性限制的資料庫狀態稱為不合法狀態(Invalid State)、(2) 實體完整性限制(Entity Integrity Constrain t)是規定主要鍵(Primary Key)不得為空值(Null)、(3) 參考完整性限制(Referential Integrity Constraint) 是規定外來鍵(Foreign Key)所參照的值組必須存在被參考的表格中

解析:完整性限制用來界定資料庫的合法狀態;凡違反任一限制的狀態即為不合法狀態,故1正確。實體完整性限制要求主要鍵必須唯一且不得為空值,以確保每筆資料可被識別,故2正確。參考完整性限制要求外來鍵的值必須存在於被參照表格的主鍵中,或為空值,以維持資料間的一致性,故3正確。鍵值限制是指候選鍵的唯一性與最小性,並非規定每張表都必須同時具備主要鍵與外來鍵,故4不正確。

第63題

在軟體系統開發中,下列那些UML 圖可用於系統的動態建模? 1. 狀態圖(State Diagram) 2. 類別圖(C lass Diagram) 3. 循序圖(Sequence Diagram) 4. 活動圖(Activity Diagram)。

答案:(1) 狀態圖(State Diagram)、(3) 循序圖(Sequence Diagram)、(4) 活動圖(Activity Diagram)

解析:UML 圖可分為靜態結構與動態行為兩類。動態建模著重描述系統隨時間變化的行為與物件間的互動,包括狀態圖(描述單一物件狀態與事件的轉移)、循序圖(依時間順序描述物件間訊息傳遞)與活動圖(描述流程與控制流),故1、3、4正確。類別圖描述類別、屬性、操作及類別間的靜態關係,屬於結構建模,不屬於動態建模,故2不正確。

第64題

下列有關物件導向的多型(Polymorphism) 觀念,何者是正確? 1. C++語言利用Overloading 達到靜態多面性(Static Polymorphism)的功能 2. 利用相同的操作,以相同的方式處理不同類別的資料 3. 利用不同的操作,以相同的方式處理不同類別的資料 4. 利用相同的操作,以不同的方式處理不同類別的資料。

答案:(1) C++語言利用Overloading 達到靜態多面性(Static Polymorphism)的功能、(4) 利用相同的操作,以不同的方式處理不同類別的資料

解析:多型的核心是同一操作或訊息作用在不同類別的物件上,會依物件實際型別產生不同的行為,故4正確。C++ 的 Overloading 是在編譯期依參數型別與個數決定呼叫哪個函式,屬於靜態多型,故1正確。選項3強調不同操作,與多型同一操作的前提不符。選項2以相同方式處理不同類別資料,等於行為完全一致,未呈現依型別而異的差異,故不選。

第65題

下列那些Java 語言指令敘述,其修飾子的使用是不合法的? 1. abstract double d; 2. friend class Bas e { /** **/} 3. public transient void bMethod() { /** **/} 4. class MyClass extends WindowAdapter i mplements WindowListener { /** **/}。

答案:(1) abstract double d;、(2) friend class Bas e { /** **/}、(3) public transient void bMethod() { /** **/}

解析:abstract 只能修飾類別與方法,不能修飾資料欄位,故 abstract double d 不合法。friend 是 C++ 的關鍵字,Java 並沒有此修飾子,故不合法。transient 用於欄位,表示序列化時忽略該欄位,不能修飾方法,故 public transient void 不合法。繼承 WindowAdapter 同時 implements WindowListener 是合法的,因為 WindowAdapter 已實作該介面,重複宣告僅屬多餘,並不違法,故4不選。

第66題

有關於資料庫中候選鍵(Candidate Key)的敘述,下列那些是正確的? 1. 表格中任兩筆資料(Tuple)的候選鍵值可能相同,但主要鍵(Primary Key)值必定不相同 2. 一個候選鍵有可能為兩個屬性的集合 3. 一個表格有可能有兩個候選鍵 4. 任一個候選鍵都是表格中滿足唯一性的最小屬性子集。

答案:(2) 一個候選鍵有可能為兩個屬性的集合、(3) 一個表格有可能有兩個候選鍵、(4) 任一個候選鍵都是表格中滿足唯一性的最小屬性子集

解析:候選鍵是能唯一識別每筆資料、且不包含多餘屬性的最小屬性子集,故4正確。候選鍵可由兩個以上屬性組合而成,即組合鍵,故2正確。一張表格可以同時存在多個候選鍵,再從中挑選一個作為主要鍵,故3正確。候選鍵必須具備唯一性,任兩筆資料的候選鍵值不可相同,否則無法識別,故1不正確。

第67題

依序讀入1,2,3,4,5,6,並建造一棵AVL 樹,下列那些正確? 1. 3 與6 在同一階層 2. 1 與3 在同一階層 3. 3 為2 的父節點 4. 5 為6 的父節點。

答案:(1) 3 與6 在同一階層、(2) 1 與3 在同一階層、(4) 5 為6 的父節點

解析:依序插入並旋轉:插入1、2、3時,以1為根的右右失衡,左旋後以2為根,左子1、右子3。插入4接在3右邊;插入5造成3右右失衡,左旋後4為3、5的父節點。插入6後,以2為根右子樹過高而失衡,對2左旋,最後根為4,左子樹為2(子節點1、3),右子樹為5(右子6)。因此第0層是4,第1層是2、5,第2層是1、3、6;3與6同層、1與3同層、5為6的父節點,故1、2、4正確;3是2的子節點,故3不正確。

第68題

有關Java 語言的敘述,下列那些正確? 1. Java 具備物件導向技術的特性 2. Java 程式有高度的可攜性(Portability),同一Byte Code 檔可在不同機器的Virtual Machine 中執行 3. Java 可支援多重實體類別之繼承 4. Java 函式間,一律以Call-by-Reference 傳遞參數。

答案:(1) Java 具備物件導向技術的特性、(2) Java 程式有高度的可攜性(Portability),同一Byte Code 檔可在不同機器的Virtual Machine 中執行

解析:Java 具備封裝、繼承與多型等物件導向特性,故1正確。Java 原始碼先編譯為位元碼,再由各平台的 Java 虛擬機器執行,因此同一份位元碼可在不同機器上執行,具有高度可攜性,故2正確。Java 的類別僅支援單一繼承,多重繼承只允許透過介面達成,故3不正確。Java 方法參數一律為傳值呼叫,物件型別傳遞的是參考值的副本,並非傳參考,故4不正確。

第69題

程式語言在實作多維陣列(Multidimensional Array)與儲存記憶體間之對應時,可以使用不同方式, 若有一個3×3 的二維陣列A[1..3,1..3],其在記憶體中之值排列順序為:3,1,9,6,4,2,5,7,8,下列那些 敘述為正確? 1. 當採用Column Major 順序時,A[2,1]=1 2. 當採用Row Major 順序時,A[3,1]=5 3. 對於一個一維陣列,採用Row Major 或Column Major 方式儲存資料,結果並不相同 4. Row Major 方式不可用於三維以上陣列。

答案:(1) 當採用Column Major 順序時,A[2,1]=1、(2) 當採用Row Major 順序時,A[3,1]=5

解析:以列優先(Row Major)存放時,3×3陣列依A[1,1]、A[1,2]…A[3,3]的順序填入,可得A[3,1]=5;以行優先(Column Major)存放時,依A[1,1]、A[2,1]、A[3,1]…的順序填入,則A[2,1]=1,所以第1、2項正確。一維陣列只有一個索引,列優先與行優先的排列結果相同,第3項錯誤;三維以上仍可延伸列優先或行優先規則,第4項錯誤。

第70題

下列哪些語言支援指標變數(Pointer Variable)? 1. COBOL 2. C 3. C++ 4. Java。

答案:(2) C、(3) C++

解析:C與C++提供指標變數,可直接儲存記憶體位址並進行位址運算,所以第2、3項正確。Java沒有可供程式直接操作的指標,物件存取是透過參考(reference),記憶體由垃圾回收管理,第4項不正確;COBOL以商業資料處理為主,並不以指標變數作為一般程式設計特色,第1項不正確。

第71題

下列那些項目屬正確防範電子郵件社交工程的方法? 1. 開啟預覽窗格 2. 離線閱讀 3. 避免開啟郵件內的超連結 4. 避免開啟可疑的附件檔案。

答案:(3) 避免開啟郵件內的超連結、(4) 避免開啟可疑的附件檔案

第72題

有關於資料庫的並行控制,下列那些敘述是正確的? 1. 二元鎖定(Binary Lock)只能有兩種狀態lock 與unlock,多重模式鎖定(Multi-Mode Lock)則可以有read_lock、write_lock、unlock 等多種指令 2. 二元鎖定的lock 與unlock 指令可以交錯執行,因此可以同時有兩個在等待佇列中的交易(Transacti on)一起存取lock 的同一個資料項 3. 當兩個交易互相等待被對方lock 的資料項時,此時發生了死結 (Deadlock)現象 4. 某個優先權較低的交易可能會無止盡的一直等待執行,此時發生了飢餓(Starvatio n)現象。

答案:(1) 二元鎖定(Binary Lock)只能有兩種狀態lock 與unlock,多重模式鎖定(Multi-Mode Lock)則可以有read_lock、write_lock、unlock 等多種指令、(3) 當兩個交易互相等待被對方lock 的資料項時,此時發生了死結 (Deadlock)現象、(4) 某個優先權較低的交易可能會無止盡的一直等待執行,此時發生了飢餓(Starvatio n)現象

解析:二元鎖定只有lock與unlock兩種狀態,且同一資料項被lock後具有排他性,其他交易必須等待,不能讓兩個交易同時存取,故第2項錯誤。多重模式鎖定可區分read_lock、write_lock與unlock,第1項正確。兩交易各自持有對方所需鎖定而互相等待,即形成死結,第3項正確;低優先權交易長期無法取得資源,則屬飢餓,第4項正確。

第73題

有關IPv4 與IPv6 的敘述,下列那些正確? 1. IPv4 的位址有32 位元 2. IPv6 的位址有128 位元 3. IP v4 轉化為IPv6 時,只要在前方加入96 位元的0 即可 4. IPv6 的位址表示時,分成八組。

答案:(1) IPv4 的位址有32 位元、(2) IPv6 的位址有128 位元、(4) IPv6 的位址表示時,分成八組

解析:IPv4位址長度為32位元,IPv6為128位元,且IPv6通常以八組、每組16位元的十六進位數字表示,故第1、2、4項正確。IPv4轉IPv6並非單純在前面補96個0;以IPv4對應的IPv6位址為例,前段還包含特定的0與1位元格式,因此第3項錯誤。

第74題

使用SQL 查詢,若要以部門為計算單位,計算出每個部門的員工人數時,必須用到下列那些關鍵 字? 1. SUM 2. COUNT 3. HAVING 4. GROUP BY。

答案:(2) COUNT、(4) GROUP BY

解析:要以部門為單位計算員工人數,SELECT時須用COUNT(*)或COUNT(員工欄位)計算每組筆數,並以GROUP BY部門欄位將資料分組,兩者缺一不可。SUM是數值加總,不能用來計次;HAVING用於過濾GROUP BY後的組別,本題只要求列出各部門人數,未設定組別篩選條件,因此不需要。

第75題

有一Hash Table 其 Hash 函數定義為 h1 (key)=key%11,其中%表示兩數相除後之餘數,當發生碰 撞(Collision)時採Double Hashing 方式處理,其函數定義h(key, j)= (h1 (key) + j*h2(key) ) % 11, 其中j=0, 1, 2,..., 11; h2 (key)=1+(key%10) 。欲將26 放入Hash Table,在Hash Table 之探測順 序,那些是正確的? 1. 前8 個探測順序包括 1 2. 前8 個探測順序包括 5 3. 前8 個探測順序包括 7 4. 前8 個探測順序包括 9。

答案:(3) 前8 個探測順序包括 7、(4) 前8 個探測順序包括 9

解析:計算探測序:h1(26)=26%11=4,h2(26)=1+(26%10)=1+6=7。雙重雜湊公式 h(26,j)=(4+7j)%11。依序得 j=0→4,j=1→0,j=2→7,j=3→3,j=4→10,j=5→6,j=6→2,j=7→9,j=8→5,j=9→1。前8個探測(j=0~7)為 4,0,7,3,10,6,2,9,包含 7 與 9,故選項3、4正確;1 與 5 分別出現在第9、8次,不在前8次內,故選項1、2錯誤。

第76題

A 是32 位元之可執行程式,B 為64 位元之可執行程式,C 為32 位元架構的電腦系統,D 為64 位 元架構的電腦系統,則下列那些為正確? 1. A 可在C 電腦上執行 2. A 可在D 電腦上執行 3. B 可在C 電腦上執行 4. B 可在D 電腦上執行。

答案:(1) A 可在C 電腦上執行、(2) A 可在D 電腦上執行、(4) B 可在D 電腦上執行

解析:32位元執行檔A可在32位元系統C執行,也可在64位元系統D透過相容層(如WoW64)執行;64位元執行檔B需要64位元作業系統與處理器,不能在32位元系統C執行,但可在D執行。因此第1、2、4項正確,第3項錯誤。

第77題

下列有關顯示器的敘述,那些是正確的? 1. 漸近式掃描(Progressive Scanning)比交錯式掃描(Interl aced Scanning)畫質要好 2. 交錯式比漸近式掃描畫質要好 3. NTSC 系統顯示每秒約60 場(Fields) 4. N TSC 系統顯示每秒約30 場。

答案:(1) 漸近式掃描(Progressive Scanning)比交錯式掃描(Interl aced Scanning)畫質要好、(3) NTSC 系統顯示每秒約60 場(Fields)

解析:漸近式掃描逐行繪製畫面,無交錯式掃描的閃爍與鋸齒問題,畫質較佳,故選項1正確、2錯誤。NTSC 制式每秒 30 幀,採交錯掃描每幀 2 場,場頻為 60 場/秒,故選項3正確、4錯誤。

第78題

下列Java 語言程式片段,那些宣告正確? 1. int [][] a = new int[2][3]; 2. int b[]={0,1,2,3}; 3. int c[][] = new int[][]{{1,1},{2,2}}; 4. int d[][] = {{1,2}, {1,2,3}, {1,2,3,4}}。

答案:(1) int [][] a = new int[2][3];、(2) int b[]={0,1,2,3};、(3) int c[][] = new int[][]{{1,1},{2,2}};

第79題

已知某個二元樹(Binary Tree) 之中序(Inorder) 為DCEBAFHGJIK 而後序(Postorder)為DECBHJKI GFA,下列敘述那些是正確? 1. 此二元樹之根(Root)為A 2. 此二元樹之葉節點(Leaf)共6 個 3. G 節點之左子節點(Left Son)為H 4. 此二元樹之前序(Preorder)為ABCDEFGHIJK。

答案:(1) 此二元樹之根(Root)為A、(3) G 節點之左子節點(Left Son)為H、(4) 此二元樹之前序(Preorder)為ABCDEFGHIJK

解析:由後序(左右根)最末為 A,故根為 A,選項1正確。重建樹:左子樹中序 DCEB、後序 DECB,得 B 為左子,其左為 C,C 之左右為 D、E;右子樹中序 FHGJIK、後序 HJKIGF,得 F 為右子,其右為 G,G 左為 H、右為 I,I 左右為 J、K。葉節點為 D、E、H、J、K 共 5 個,選項2稱 6 個錯誤。前序(根左右)為 A B C D E F G H I J K,即 ABCDEFGHIJK,選項4正確;且 G 左子為 H,選項3正確。

第80題

有關雜湊(Hashing)技術,下列那些正確? 1. 插入新資料時,最多只會產生一次碰撞 2. 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同 3. 欲刪除資料時,找到該筆資料所在位置,然後將其刪除即可 4. 可以插入重複資料。

答案:(2) 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同、(4) 可以插入重複資料

解析:雜湊插入可能發生多次碰撞(探測序列),選項1錯誤。搜尋路徑與插入時相同,碰撞次數一致,選項2正確。開放定址法刪除需標記「已刪除」而非直接移除,否則斷開探測鏈,選項3錯誤。雜湊表可依設計允許重複鍵值(如鏈結串列法),選項4正確。