假設排序演算法僅能使用「比較」(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) 立即用大量清水沖洗
在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) 使勞工執行與能力、經驗相符的工作
下面的文法可以產生那一種字串(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。
若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) 盡力維護雇主及客戶的權益
下列何種Java 資料型態,程式執行時不可以改變其長度?
1. Array
2. ArrayList
3. String
4. Vector。
答案:(1) Array
解析:Java 中陣列(Array)一旦建立,其長度即固定,執行時無法改變長度,必須重新 new 新陣列才能改變大小。ArrayList 與 Vector 內部以可動態擴充的陣列實作,可隨新增或刪除元素自動調整容量。題目對比動態與固定長度的資料型態,陣列是最標準的固定長度答案(String 雖不可變,但屬字元序列物件,非此處所要比較的集合型態)。故選 1。
以微控制器為核心,並配合適當的周邊設備,以執行特定功能,主要是用來控制、監督或輔助特定
設備的裝置,其架構仍屬於一種電腦系統(包含處理器、記憶體、輸入與輸出等硬體元素),目前最
常見的應用有PDA、手機及資訊家電,這種系統稱為下列何者?
1. 伺服器系統
2. 嵌入式系統
3. 分散式系統
4. 個人電腦系統。
答案:(2) 嵌入式系統
解析:題述「以微控制器為核心,配合周邊設備執行特定功能,用於控制、監督或輔助特定設備,且包含處理器、記憶體、輸入輸出,常見於 PDA、手機、資訊家電」正是嵌入式系統(Embedded System)的定義。伺服器系統強調提供網路服務;分散式系統由多台電腦協同運作;個人電腦系統為通用計算平台。故選 2。
若記憶體分割依次為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) 工業排放廢氣
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。
下列何者非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 歲子女之男性員工,也可申請每日六十分鐘的哺乳時間
一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。
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 指物件之間的訊息傳遞,與限制描述無關。
以下那項工具或技術可用來評估軟體規模大小?
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 屬於專案網圖技術,用來計算要徑與工期;甘特圖則以時間軸呈現各工作的進度,三者都是排程工具,並不衡量軟體規模。
從一個擁有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) 因民俗節慶公開舉辦之活動,機關公務員在簽准後可受邀參與
磁碟排班主要目的在降低下列那一種時間?
1. 搜尋時間 (Seek Time)
2. 傳輸時間 (Transmission Tim e)
3. 旋轉時間 (Rotation Time)
4. 轉換時間 (Conversion Time)。
答案:(1) 搜尋時間 (Seek Time)
解析:磁碟存取一筆資料的時間=搜尋時間+旋轉時間+傳輸時間。搜尋時間是磁頭移動到目標磁柱所需時間,通常為三者中最大且變異最大的一項;旋轉時間由轉速決定,傳輸時間由資料量與傳輸率決定,兩者難以靠排班改善。磁碟排班演算法(如 FCFS、SSTF、SCAN、C-SCAN)依請求的磁柱編號安排服務順序,目的就是減少磁頭來回移動距離,也就是降低搜尋時間。轉換時間並非磁碟存取的標準組成項目。
下列那一種程式語言支援物件導向中之多重類別繼承(Multiple Class Inheritance)?
1. C++
2. Java
3. PASCAL
4. Smalltalk。
答案:(1) C++
解析:C++ 允許一個類別同時繼承多個基底類別,即多重繼承,並可用虛擬基底類別解決菱形繼承造成的重複成員問題。Java 的類別只能單一繼承,多重行為需求改以介面(interface)實現,一個類別可 implements 多個介面。Smalltalk 採單一繼承,繼承體系為單根結構。PASCAL 並非物件導向語言,不提供類別繼承機制。因此支援多重類別繼承者為 C++。
下列C/C++程式片段,輸出結果何者正確?
1. 1
2. 2
3. 3
4. 4。
答案:(3) 3
解析:C/C++ 運算式須依運算子優先順序與結合性逐步追蹤:先處理括號與單元運算子(含 ++、--),再乘除,最後加減;前置 ++ 是先加再取值,後置 ++ 是先取值再遞增,兩者混用時必須逐項記錄變數當下的值。依此由左至右代入初值計算,片段輸出為 3。其餘選項常見的錯誤在於把後置遞增的生效時機提前,或將前置遞增誤當成先取值,導致累加值多 1 或少 1。
下列遞迴演算法,下述何者正確?
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
以下對結構化查詢語言(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
下列何種情形必須將類別宣告為抽象類別?
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) 橢圓形
下列何者為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正確。
有關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 的特例;其建構目的在於最小化加權外部路徑長度,並非用來排序資料。
為保持中央空調主機效率,每
1. 半
2. 1
3. 1.5
4. 2 年應請維護廠商或保養人員檢視中央空調主機。
答案:(1) 半
解析:中央空調主機的效率會隨運轉時數增加、熱交換器積垢與冷媒量不足而下降,依節能管理與設備保養慣例,應每半年請維護廠商或專業保養人員檢視主機,檢查項目包括冷媒量、冷凝器與蒸發器清洗、冷卻水水質、運轉電流與進出水溫差等,以便及早發現效率異常。若間隔長達一年甚至兩年才檢查,積垢會使耗電明顯增加,也可能導致壓縮機過載損壞,因此以半年的週期最適當。
根據性騷擾防治法,有關性騷擾之責任與罰則,下列何者錯誤?
1. 對他人為性騷擾者,如果沒有造成他人財產上之損失,就無需負擔金錢賠償之責任
2. 對於因教育、訓練、醫療、公務、業務、求職, 受自己監督、照護之人,利用權勢或機會為性騷擾者,得加重科處罰鍰至二分之一
3. 意圖性騷擾, 乘人不及抗拒而為親吻、擁抱或觸摸其臀部、胸部或其他身體隱私處之行為者,處2 年以下有期徒刑、拘役或科或併科10 萬元以下罰金
4. 對他人為性騷擾者,由直轄市、縣(市)主管機關處1 萬元以上10 萬元以下罰鍰。
答案:(1) 對他人為性騷擾者,如果沒有造成他人財產上之損失,就無需負擔金錢賠償之責任
解析:依性騷擾防治法,對他人為性騷擾者,由直轄市、縣(市)主管機關處新臺幣1萬元以上10萬元以下罰鍰;若被害人為因教育、訓練、醫療、公務、業務、求職等關係受自己監督、照護之人,屬利用權勢或機會的性騷擾,得加重科處罰鍰至二分之一。意圖性騷擾而乘人不及抗拒親吻、擁抱或觸摸臀部、胸部或其他身體隱私處者,處2年以下有期徒刑、拘役或科或併科10萬元以下罰金。性騷擾被害人即使沒有財產上損失,仍可請求精神慰撫金等損害賠償,故選項1的說法錯誤。
第36題
下列何者「不屬於」電腦病毒的特性?
1. 電腦關機後會自動消失
2. 可隱藏一段時間再發作
3. 可附在正常檔案中
4. 具自我複製的能力。
答案:(1) 電腦關機後會自動消失
下列技術何者為將一個處理器模擬成多個邏輯處理器,以提升程式執行之效能?
1. 超執行緒(Hyper Thread)
2. 雙核心(Dual Core)
3. 超純量(Super Scalar)
4. 單指令多資料(Single Instruction Multiple Da ta)。
答案:(1) 超執行緒(Hyper Thread)
解析:超執行緒(Hyper-Threading)是在單一實體核心內複製暫存器、程式計數器等架構狀態,讓作業系統看到兩個邏輯處理器,當其中一個執行緒等待記憶體時,另一個執行緒可填補管線空檔,藉此提高單位時間的指令吞吐量,符合「一個處理器模擬成多個邏輯處理器」的描述。雙核心是主機板上實際存在兩個實體核心;超純量是在單一核心內同時發出多條指令;SIMD 則是以一道指令同時處理多筆資料(如 SSE、AVX),並非模擬多個邏輯處理器。
欲將數值資料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。
有關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) 消費者所購買的商品,在生產過程中消耗的用水量
下列那一項不是作業系統的記憶體管理方式?
1. 需求分頁法 (Demand Paging)
2. 垃圾搜集法 (Garba ge Collection)
3. 分段法 (Segmentation)
4. 置換法 (Swapping)。
答案:(2) 垃圾搜集法 (Garba ge Collection)
解析:作業系統的記憶體管理包含需求分頁、分段、置換等方式,用來配置、保護與調度實體記憶體。垃圾搜集是程式語言執行環境(例如 Java 虛擬機器)自動辨識並回收不再使用物件的方法,屬於執行環境的記憶體回收機制,不是作業系統核心的記憶體管理方式。因此答案為 2。
第43題
為了取得良好的水資源,通常在河川的哪一段興建水庫?
1. 上游
2. 中游
3. 下游
4. 下游出口。
答案:(1) 上游
下列何者為真實的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。
運算式: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) 汽機車加裝消音器
對於正規化的步驟中,那一種Normal Form(NF)主要是在處理「消除所有的非完整主鍵的相依性」
的問題?
1. 1NF
2. 2NF
3. 3NF
4. 4NF。
答案:(2) 2NF
解析:2NF 是在 1NF 的基礎上,消除非主鍵屬性對候選鍵(尤其是複合主鍵)的部分相依,也就是所有非主鍵屬性必須完全相依於整個主鍵。1NF 處理欄位值的原子性;3NF 消除非主鍵對主鍵的遞移相依;4NF 處理多值相依。因此答案為 2。
關於Java 語言new 運算子功能的描述,下述何者正確?
1. 配置記憶體
2. 更新記憶體的資料內容
3. 回收未使用的記憶體
4. 顯示記憶體位置。
答案:(1) 配置記憶體
解析:Java 的 new 運算子用於建立物件或陣列:先在堆積區配置所需記憶體,再呼叫建構子初始化,最後傳回物件參考。回收不再使用的物件是垃圾收集器(GC)的工作,不是 new 的功能;new 也不負責更新既有資料或顯示記憶體位址。因此答案為 1。
一雜湊函數(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。
對一個擁有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
「訂定災害防治標準作業程序及重要資料的備份」是屬何種時期所做的工作?
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) 河川及水庫的水
儲存由最近完全備份或遞增備份後的所有修改之檔案,屬於下列何種備份?
1. 完全備份
2. 遞增備份
3. 差異備份
4. 隨機備份。
答案:(3) 差異備份
解析:差異備份(Differential Backup)每次備份的是「自最近一次完全備份以來」所有被修改的檔案,還原時只需最新一份完全備份加上最後一份差異備份即可。遞增備份(Incremental)則是備份自上次備份(不論完全或遞增)後變動的資料,還原時必須依序套用完整備份及其後每一份遞增備份。完全備份每次都複製全部資料;隨機備份並非標準的備份類型。故本題為差異備份。
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) 或程式設計。
下列設備,何者可以讓我們在只有一個IP 的狀況下,提供多部電腦上網?
1. 集線器(Hub)
2. IP 分享器
3. 橋接器(Bridge)
4. 數據機(Modem)。
答案:(2) IP 分享器
解析:IP 分享器具備 NAT(網址轉換)功能,可將單一公網 IP 轉換為多個私網 IP,讓多部電腦共享上網;Hub、Bridge 僅作實體/資料鏈路層轉發,Modem 負責調變解調,皆無 NAT 能力。
有關於軟體開發的各種不同流程模式,下列那些敘述是正確的?
1. 統一流程模式(Unified Process)是以結構化與向下分解的原則進行軟體開發
2. 螺旋模式(Spiral Model)著重於風險導向,適合於小型專案計畫的快速開發
3. 瀑布模式(Waterfall Model)在軟體專案的初期階段,就必須完全且清楚地描述軟體需求,對於軟體需求改變的應變能力較為不足
4. 敏捷方法(Agile Method)是將開發重點放在軟體本身,減少開發計畫和軟體文件的時間,並希望客戶可以協同合作。
答案:(3) 瀑布模式(Waterfall Model)在軟體專案的初期階段,就必須完全且清楚地描述軟體需求,對於軟體需求改變的應變能力較為不足、(4) 敏捷方法(Agile Method)是將開發重點放在軟體本身,減少開發計畫和軟體文件的時間,並希望客戶可以協同合作
解析:瀑布模式假設需求在初期即可確定,因此必須先完整、清楚地描述需求;一旦進入後期才變更,成本極高,應變能力不足,故3正確。敏捷方法強調個體與互動、可運作的軟體、客戶協同合作與回應變化,並刻意減少厚重計畫與文件的產出,故4正確。統一流程雖為迭代式開發,但其核心是以使用案例驅動、以架構為中心,並非結構化與向下分解。螺旋模式以風險為導向,適合大型、高風險專案,並非小型專案快速開發,故1、2不正確。
有關於關聯式資料庫的完整性限制(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不正確。
在軟體系統開發中,下列那些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不正確。
下列有關物件導向的多型(Polymorphism) 觀念,何者是正確?
1. C++語言利用Overloading 達到靜態多面性(Static Polymorphism)的功能
2. 利用相同的操作,以相同的方式處理不同類別的資料
3. 利用不同的操作,以相同的方式處理不同類別的資料
4. 利用相同的操作,以不同的方式處理不同類別的資料。
答案:(1) C++語言利用Overloading 達到靜態多面性(Static Polymorphism)的功能、(4) 利用相同的操作,以不同的方式處理不同類別的資料
解析:多型的核心是同一操作或訊息作用在不同類別的物件上,會依物件實際型別產生不同的行為,故4正確。C++ 的 Overloading 是在編譯期依參數型別與個數決定呼叫哪個函式,屬於靜態多型,故1正確。選項3強調不同操作,與多型同一操作的前提不符。選項2以相同方式處理不同類別資料,等於行為完全一致,未呈現依型別而異的差異,故不選。
下列那些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不選。
有關於資料庫中候選鍵(Candidate Key)的敘述,下列那些是正確的?
1. 表格中任兩筆資料(Tuple)的候選鍵值可能相同,但主要鍵(Primary Key)值必定不相同
2. 一個候選鍵有可能為兩個屬性的集合
3. 一個表格有可能有兩個候選鍵
4. 任一個候選鍵都是表格中滿足唯一性的最小屬性子集。
答案:(2) 一個候選鍵有可能為兩個屬性的集合、(3) 一個表格有可能有兩個候選鍵、(4) 任一個候選鍵都是表格中滿足唯一性的最小屬性子集
解析:候選鍵是能唯一識別每筆資料、且不包含多餘屬性的最小屬性子集,故4正確。候選鍵可由兩個以上屬性組合而成,即組合鍵,故2正確。一張表格可以同時存在多個候選鍵,再從中挑選一個作為主要鍵,故3正確。候選鍵必須具備唯一性,任兩筆資料的候選鍵值不可相同,否則無法識別,故1不正確。
依序讀入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不正確。
有關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不正確。
程式語言在實作多維陣列(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項錯誤。
下列哪些語言支援指標變數(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) 避免開啟可疑的附件檔案
有關於資料庫的並行控制,下列那些敘述是正確的?
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項正確。
有關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項錯誤。
使用SQL 查詢,若要以部門為計算單位,計算出每個部門的員工人數時,必須用到下列那些關鍵
字?
1. SUM
2. COUNT
3. HAVING
4. GROUP BY。
答案:(2) COUNT、(4) GROUP BY
解析:要以部門為單位計算員工人數,SELECT時須用COUNT(*)或COUNT(員工欄位)計算每組筆數,並以GROUP BY部門欄位將資料分組,兩者缺一不可。SUM是數值加總,不能用來計次;HAVING用於過濾GROUP BY後的組別,本題只要求列出各部門人數,未設定組別篩選條件,因此不需要。
有一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錯誤。
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項錯誤。
下列有關顯示器的敘述,那些是正確的?
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}};
已知某個二元樹(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正確。
有關雜湊(Hashing)技術,下列那些正確?
1. 插入新資料時,最多只會產生一次碰撞
2. 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同
3. 欲刪除資料時,找到該筆資料所在位置,然後將其刪除即可
4. 可以插入重複資料。
答案:(2) 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同、(4) 可以插入重複資料
解析:雜湊插入可能發生多次碰撞(探測序列),選項1錯誤。搜尋路徑與插入時相同,碰撞次數一致,選項2正確。開放定址法刪除需標記「已刪除」而非直接移除,否則斷開探測鏈,選項3錯誤。雜湊表可依設計允許重複鍵值(如鏈結串列法),選項4正確。