107 初等考試五等 統計 資料處理大意 考古題詳解

107 年・初等考試・五等・統計
試題代碼 資料處理大意

第 1 題2 分

下列四種不同進位表示的數值,何者與其他三者不同?

這一題的完整詳解

核心觀念

進位數的每一位代表該進位底數的冪次。將不同進位的數值換算成十進位,即可比較大小與數值是否相同:

(akak−1⋯a0)b=∑i=0kaibi(a_k a_{k-1}\cdots a_0)_b=\sum_{i=0}^{k} a_i b^i

十六進位中,E=14E=14。

解題方法

逐一將各選項換算成十進位:

  • (A) 八進位:
37418=3×83+7×82+4×8+1=1536+448+32+1=20173741_8=3\times 8^3+7\times 8^2+4\times 8+1 =1536+448+32+1=2017
  • (B) 十進位:
210310=21032103_{10}=2103
  • (C) 二進位:
111111000012=210+29+28+27+26+25+20=1024+512+256+128+64+32+1=201711111100001_2 =2^{10}+2^9+2^8+2^7+2^6+2^5+2^0 =1024+512+256+128+64+32+1=2017
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 2 題2 分

考慮下列 8 位元的二進位表示法 00000101200000101_2,並計算這個數值的 2 的補數為多少?

這一題的完整詳解

核心觀念

本題考查固定 8 位元的「2 的補數」表示法。求一個二進位數的 2 的補數,可先將每一位元取反(00 變 11、11 變 00),再加上 11。

解題方法

原數為 00000101200000101_2。

先逐位取反:

000001012⟶11111010200000101_2 \longrightarrow 11111010_2

再加上 11:

111110102+12=11111011211111010_2+1_2=11111011_2

因此,00000101200000101_2 的 8 位元 2 的補數為 11111011211111011_2。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 3 題2 分

常用來評估電腦效能的時間單位,下列何者錯誤?

這一題的完整詳解

核心觀念

本題考 SI(國際單位制)時間前綴與秒的換算。前綴表示以 1010 的整數次方為倍率:

  • milli(毫)為 10−310^{-3}
  • micro(微)為 10−610^{-6}
  • nano(奈)為 10−910^{-9}
  • pico(皮)為 10−1210^{-12}
  • femto(飛)為 10−1510^{-15}

因此,奈秒是 10−910^{-9} 秒,不是 10−610^{-6} 秒。

解題方法

逐一核對各選項的時間前綴與其十進位倍率。題目問「何者錯誤」,找出前綴名稱與次方不相符的選項即可。

選項分析

  • (A) 正確。 milli(毫)代表 10−310^{-3},所以 1 ms=10−3 s1\text{ ms}=10^{-3}\text{ s}。
  • **(B) 錯誤。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 4 題2 分

軟體可免費使用,並且使用者可以依不同的需要自行修改原始程式碼,同時可以無限制地使用並隨意散發。請問此類軟體的描述是下列哪項軟體?

這一題的完整詳解

核心觀念

本題測驗電腦科學與資訊管理基礎中的​「軟體授權模式(Software Licensing Models)」與「軟體分類」。

在著作權法與軟體授權的架構下,軟體依其散布方式、計費標準及對原始程式碼(Source Code)的開放程度,主要可區分為:

  1. 開放原始碼軟體(Open Source Software, OSS):以自由流通、開放原始碼為核心,允許任何人檢視、修改與自由散布。
  2. 免費軟體(Freeware):可免費取得與執行,但開發者保留著作權,通常不公開原始碼,使用者無法修改。
  3. 共享軟體(Shareware)/試用軟體(Trial Software):以商業營利為目的,採「先試用、後付費」模式,有使用時間、功能或次數上的限制,且不公開原始碼。

解題方法

解題時應從題目中萃取出的三大關鍵特徵進行綜合比對:

  1. 「可免費使用」(Free to use)
  2. 「使用者可以依不同的需要自行修改原始程式碼」(Access and modify source code)
  3. 「無限制地使用並隨意散發」(Free redistribution)

在常見的軟體類型中:

  • 具備「可免費使用」特性的有:免費軟體、開放原始碼軟體、公共領域軟體(Public Domain Software)。
  • 具備​「提供原始程式碼供人自由修改」​特性的,選項中唯有「開放原始碼軟體」​符合。

因此,結合「免費使用」、「修改原始碼」與「自由散發」三項條件,標準答案為開放原始碼軟體。


選項分析

  • (A) 錯誤:免費軟體(Freeware)

  • 免費軟體雖然允許使用者免費下載與執行(零授權費用),但其本質通常仍屬閉源的專利授權軟體(Proprietary Software)。

  • 開發者仍保有完整的著作權與智財權,絕大多數不提供原始程式碼,使用者不得任意反組譯、修改原始碼或進行重組再發行。

  • (B) 錯誤:共享軟體(Shareware)

  • 共享軟體採用「先試後買(Try Before You Buy)」的行銷推廣策略。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 5 題2 分

下列敘述何者錯誤?

這一題的完整詳解

核心觀念

本題考查編譯程式(Compiler)、直譯程式(Interpreter)與虛擬機器碼(P-Code)的差異。

  • 編譯程式會先分析原始程式,再將程式轉換成目的碼;傳統編譯常產生可由特定硬體直接執行的機器語言。
  • 直譯程式通常在執行時逐步解讀並執行程式敘述,不會先完整產生原生機器語言目的碼。
  • P-Code是供虛擬機器執行的中間碼。程式先編譯成 P-Code,再由不同平台上的虛擬機器執行,因此可提高跨平台性。

解題方法

逐一核對各選項所述的特性:編譯與剖析語法的關係、P-Code 是否為原生機器碼,以及直譯與編譯程式的執行效率。題目問「何者錯誤」,找出與這些定義不符的敘述即可。

選項分析

(A) 正確。 依本題採用的分類,P-Code 編譯程式會產生供虛擬機器執行的 P-Code,而非可直接由實體處理器執行的原生機器語言目的碼。因此此敘述成立。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 6 題2 分

下列哪一項不是作業系統?

這一題的完整詳解

核心觀念

作業系統是管理電腦硬體與軟體資源的系統軟體,負責例如處理程序管理、記憶體管理、檔案管理,以及提供使用者與應用程式操作電腦的介面。

解題方法

辨認各選項的主要用途:Linux、Windows 10 與 Android 都是作業系統;Microsoft Edge 則是用來瀏覽網頁的應用程式,並非作業系統。因此選出 Microsoft Edge。

選項分析

  • (A) Linux:錯誤選項。 Linux 是作業系統,常見於個人電腦、伺服器及嵌入式裝置。
  • **(B) Microsoft Windows 10:錯誤選項。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 7 題2 分

下列哪一項敘述是用來定義網頁資料的編排、顯示、格式化與特殊效果而使用的技術?

這一題的完整詳解

核心觀念

本題考網頁技術的用途區分。CSS(Cascading Style Sheets,階層式樣式表)用來描述網頁文件的呈現方式,包括版面編排、文字與色彩等格式,以及視覺效果。HTML 負責標示網頁內容的結構,CSS 則負責控制內容的外觀。

解題方法

抓住題幹中的「編排、顯示、格式化與特殊效果」:這些描述的是網頁的呈現樣式,對應 CSS。依功能辨識各選項,即可選出 A。

選項分析

  • (A) CSS(Cascading Style Sheets)—正確。 CSS 可設定網頁元素的版面配置、字型、顏色、間距與裝飾效果,使內容呈現出預期的外觀。
  • **(B) Active X —錯誤。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 8 題2 分

下列哪一項不是物件導向程式設計(Object-Oriented Programming)的特點?

這一題的完整詳解

核心觀念

物件導向程式設計(Object-Oriented Programming, OOP)以「物件」為基本單位,將資料與操作資料的方法組合起來。常見特點包括:

  • 封裝(Encapsulation):把資料與相關操作集中在物件內,並控制外部存取。
  • 繼承(Inheritance):讓新類別沿用既有類別的屬性與方法,並可擴充或修改。
  • 多型(Polymorphism):不同物件可以透過相同介面,呈現各自適用的行為。

解題方法

逐一比對選項是否為 OOP 的典型特點。封裝、繼承、多型都是常見的物件導向特性;流程控制則是程式執行時控制指令順序的概念,例如依序執行、條件判斷與迴圈,並非物件導向專屬特點。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 9 題2 分

物聯網(Internet of Things)在設計上可分成 3 層的架構,下列何者不屬於這 3 層架構?

這一題的完整詳解

核心觀念

本題考查物聯網常見的三層架構:感知層、網路層、應用層。感知層負責蒐集物件與環境資訊,網路層負責傳輸資料,應用層則依據資料提供各種服務。

解題方法

先辨認題目所指的「三層架構」,再將選項與三個標準層級逐一比對。三層架構中沒有「鏈結層」,因此選出 (A)。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 10 題2 分

請問下列哪一項通訊協定(Protocol)是用來設計提供電子郵件收信使用的?

這一題的完整詳解

核心觀念

本題考查電子郵件的寄信與收信協定,以及其他常見網路協定的用途:

  • POP3(Post Office Protocol version 3,郵局協定第 3 版):用於從郵件伺服器接收電子郵件。
  • SMTP(Simple Mail Transfer Protocol,簡易郵件傳輸協定):主要用於寄送電子郵件。
  • FTP(File Transfer Protocol,檔案傳輸協定):用於傳輸檔案。
  • DHCP(Dynamic Host Configuration Protocol,動態主機設定協定):用於自動分配 IP 位址等網路設定。

解題方法

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 11 題2 分

TCP/IP 網路協定被歸類到 4 個不同的層級,請問下列何者並非屬於 TCP/IP 的層級?

這一題的完整詳解

核心觀念

本題考查 TCP/IP 通訊協定架構的四層模型。由上而下依序為:

  1. 應用層(Application Layer)
  2. 傳輸層(Transport Layer)
  3. 網際網路層(Internet Layer)
  4. 網路存取層(Network Access Layer),又稱網路介面層

其中,實體層(Physical Layer)是 OSI 七層模型中的一層名稱,不屬於 TCP/IP 四層模型的標準層級名稱。

解題方法

先辨認題目採用的是 TCP/IP 四層模型,再逐一比對選項是否屬於上述四層。前三個選項分別對應應用層、傳輸層與網際網路層;實體層則不在四層名稱之中,因此選 D。

選項分析

  • (A) 應用層(Application Layer):屬於 TCP/IP 架構的最上層,提供應用程式使用網路服務,故此選項是 TCP/IP 層級。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 12 題2 分

用來判別來源 IP 位址與目的 IP 位址是否在同一個網路範圍的是下列哪一項?

這一題的完整詳解

核心觀念

判斷兩個 IPv4 位址是否位於同一個網路範圍,要使用子網路遮罩分別取出兩個 IP 位址的網路位元。遮罩中為 11 的位元代表網路部分,為 00 的位元代表主機部分。

解題方法

將來源 IP 位址與目的 IP 位址,各自和子網路遮罩進行位元 AND 運算,所得的網路位址若相同,就在同一個網路範圍;若不同,則不在同一個網路範圍。

例如遮罩為 255.255.255.0 時,前 24 位是網路部分。比較兩個 IP 位址的前三個位元組,即可判斷其網路位址是否相同。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 13 題2 分

設計用來查詢 IP 位址所對應到的 MAC 地址服務是下列哪一項?

這一題的完整詳解

核心觀念

本題考查網路協定的功能:在區域網路中,若已知目的主機的 IP 位址,要查出其對應的 MAC 位址,使用的是 ARP(Address Resolution Protocol,位址解析協定)。

IP 位址屬於網路層的邏輯位址;MAC 位址則是資料連結層使用的硬體位址。主機要在區域網路傳送資料時,會透過 ARP 查詢指定 IP 位址所對應的 MAC 位址。

解題方法

先辨認題目要求轉換的方向:由 IP 位址查 MAC 位址。這正是 ARP 的用途,因此選項(C)正確。可將常見對應記成:

  • IP 位址 → MAC 位址:ARP
  • 網域名稱 → IP 位址:DNS

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 14 題2 分

下列哪一項屬於非對稱式金鑰加密(Asymmetric Cryptography)技術?

這一題的完整詳解

核心觀念

本題考查加密技術的兩大類型:

  • 非對稱式加密使用一組彼此相關的公鑰與私鑰,常用於金鑰交換、數位簽章及加密。
  • 對稱式加密使用同一把密鑰進行加密與解密,通常運算速度較快。

解題方法

辨認各選項的演算法類型即可。RSA 是代表性的非對稱式加密演算法;DES、RC4 與 IDEA 都屬於對稱式加密,因此答案為 RSA。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 15 題2 分

透過大量且密集的網路資料傳送,使被攻擊的網路目標無法處理正常要連上該網站的客戶,此類型攻擊的方法為下列何者?

這一題的完整詳解

核心觀念

本題考查網路攻擊的類型。阻斷服務攻擊(Denial-of-Service, DoS)是攻擊者以大量或密集的資料傳送、連線要求或其他資源耗用行為,使目標系統或網路資源忙於處理攻擊流量,無法正常回應合法使用者的服務請求。

若攻擊流量來自多台受控制的電腦,則稱為分散式阻斷服務攻擊(Distributed Denial-of-Service, DDoS)。題幹描述的是阻斷正常客戶連線服務的效果,符合阻斷服務攻擊的定義。

解題方法

抓住題幹中的關鍵描述:「大量且密集的網路資料傳送」以及「使目標無法處理正常客戶」。前者指出攻擊方式是耗用目標的網路或系統資源,後者指出攻擊目的或效果是讓合法使用者無法取得服務,因此應選擇阻斷服務攻擊。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 16 題2 分

下列哪一項是將 a∗b+c∗da*b+c*d 的式子以後序(Postfix)表示法呈現?

這一題的完整詳解

核心觀念

本題考「中序表示法」與「後序表示法」的轉換。

中序表示法將運算子放在運算元之間,例如 a∗ba*b;後序表示法則將運算子放在其運算元之後,例如 a∗ba*b 的後序表示為 ab∗ab*。後序表示法不必依靠括號即可表示運算順序。

解題方法

原式為 a∗b+c∗da*b+c*d。乘法優先於加法,因此運算結構是先計算 a∗ba*b、再計算 c∗dc*d,最後將兩個乘積相加。

逐段轉換:

  1. a∗ba*b 的後序表示為 ab∗ab*。
  2. c∗dc*d 的後序表示為 cd∗cd*。
  3. 將兩個乘積相加,最後才寫加號,得到 ab∗cd∗+ab*cd*+。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 17 題2 分

下列何者不是演算法(Algorithm)的要件?

這一題的完整詳解

核心觀念

演算法(Algorithm)是為了解決問題而設計的一組明確步驟。常見的基本要件包括:

  • 明確性:每個步驟的指令都清楚無歧義。
  • 有限性:經過有限步驟後必須停止。
  • 有效性:每個步驟都能實際執行,且能在有限時間內完成。

「正規化」通常是資料庫設計中整理資料結構、減少資料重複與更新異常的方法,不是演算法的基本要件。

解題方法

逐一比對選項與演算法的基本要件。明確性、有限性、有效性都是常見的演算法特性;正規化則屬於資料庫設計概念,因此選出與演算法要件無關的選項。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 18 題2 分

下列哪一項技術是經常使用來設計關聯式資料庫的工具?

這一題的完整詳解

核心觀念

本題考查關聯式資料庫設計(Relational Database Design)​之概念資料塑模(Conceptual Data Modeling)​工具。 在資料庫系統開發生命週期(Database Life Cycle)中,概念設計階段(Conceptual Design Phase)通常採用實體關係模型(Entity-Relationship Model, 簡稱 ER Model)。該模型由學者陳品山(Peter Chen)於 1976 年提出,利用「實體(Entity)」、「屬性(Attribute)」與「關係(Relationship)」來描繪真實世界的資料結構與業務規則,是後續轉換為關聯式表格(Relational Tables/Schema)最核心且普遍採用的標準設計工具。


解題方法

題幹詢問「經常使用來設計關聯式資料庫的工具」:

  1. 資料庫設計流程:通常分為「需求分析 →\to 概念設計 →\to 邏輯設計 →\to 實體設計」。
  2. 工具選用:在概念設計階段,設計師會繪製實體關係圖(ER Diagram, ERD)​來釐清實體間的基數比(一對一、一對多、多對多),並在邏輯設計階段依照對應規則將 ER Model 轉換成關聯式資料庫的綱要(Relation Schemas)。因此,ER Model 是設計關聯式資料庫最主要且標準的工具,故選 (B)。

選項分析

  • (A) 錯誤。OOP(Object-Oriented Programming,物件導向程式設計)​是一種軟體開發典範(Paradigm),著重於
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 19 題2 分

在程式語言中,若副程式是以址傳遞(Call by Address)來進行設計時,實際上副程式的呼叫是以下列何者作為傳遞的參數?

這一題的完整詳解

核心觀念

本題考「址傳遞」(Call by Address)的參數傳遞方式。副程式收到的是呼叫端變數在記憶體中的位址,因此可透過該位址存取或修改原變數的內容。

解題方法

判斷關鍵在「址」字:址傳遞是把變數的記憶體位址交給副程式;若傳遞的是變數目前的內容,則屬於值傳遞(Call by Value)。因此,本題選擇「變數位址」。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 20 題2 分

當一個單位的實體 IP 不足時,通常會架設何種網路服務,讓使用者可應用更多的私有 IP 連線上網際網路?

這一題的完整詳解

核心觀念

本題考查網路位址轉換。私有 IP 位址供內部網路使用,不能直接在網際網路上路由傳送;當可用的公有 IP 位址不足時,可透過 NAT(Network Address Translation,網路位址轉譯),將內部私有 IP 位址轉換為可對外通訊的公有 IP 位址。

解題方法

題幹的關鍵是「實體 IP 不足」以及「讓更多私有 IP 連線上網際網路」。依用途判斷,需要的是能在內外網路位址之間進行轉換的服務,因此選擇 NAT。常見的 NAPT(Network Address and Port Translation)還會利用連接埠資訊,讓多個內部裝置共用同一個公有 IP 位址。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 21 題2 分

下列哪一項程式語言技術是用來寫在伺服端執行的網頁程式工具?

這一題的完整詳解

核心觀念

本題測驗動態網頁架構中「用戶端(Client-side)」與「伺服端(Server-side)」執行技術的區分:

  1. 用戶端技術(前端):程式碼或標記語言由網頁伺服器下載至使用者的瀏覽器後,由瀏覽器進行解析與執行,主要負責網頁排版、樣式展現及使用者介面互動(例如:HTML、CSS、JavaScript、VBScript、Flash)。
  2. 伺服端技術(後端):程式碼在網頁伺服器端執行,負責處理業務邏輯、連線資料庫(Database)、身分驗證與運算,最後將運算結果轉為純 HTML 傳回給用戶端瀏覽器呈現(例如:PHP、ASP.NET、JSP、Python、Node.js)。

解題方法

解題切入點為判斷程式技術的「主要執行位置(Execution Context)」:

  • 題目要求找出「用來寫在伺服端執行的網頁程式工具」。
  • 逐一檢視各技術的運作原理:HTML 是由瀏覽器渲染的標記語言;Flash 透過瀏覽器外掛在使用者本機執行;VBScript 在分類上主要對應微軟瀏覽器端的腳本執行;唯有 PHP 是原生且廣泛應用於伺服端處理資料與動態生成網頁內容的程式語言。

選項分析

  • (A) VBScript 錯誤:VBScript(Visual Basic Scripting Edition)是微軟開發的腳本語言,在國家考試標準分類中,主要作為微軟 Internet Explorer 瀏覽器所支援的「用戶端腳本語言」(與網景公司推出的 JavaScript 相對抗)。雖然早期微軟的傳統 ASP(Active Server Pages)亦可採用 VBScript 撰寫伺服端邏輯,但單獨提到 VBScript 本身時,其基本定位為用戶端腳本,並非現代或專屬的伺服端網頁程式工具。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 22 題2 分

在程式設計中有關函數(Function)的敘述,下列何者錯誤?

這一題的完整詳解

核心觀念

本題考函數的基本特性。函數是可重複呼叫的一段程式,通常會接收零個或多個參數、在函數內執行指定工作,並可選擇回傳結果。函數也可以呼叫其他函數,甚至呼叫自己;後者稱為遞迴(recursion)。

解題方法

逐項比對函數的一般特性,特別留意選項是否把「函數可以呼叫自己」說成不允許。只要函數在每次呼叫時逐步接近終止條件,就能透過遞迴完成計算或重複處理。

選項分析

  • (A) 函數不可以自己呼叫自己本身。錯誤。 函數可以呼叫自己,這種寫法稱為遞迴。例如計算階乘可定義為 n!=n×(n−1)!n! = n \times (n-1)!,並以 0!=10! = 1 作為終止條件。若缺少終止條件,遞迴才會持續呼叫,造成錯誤或耗盡資源;這不代表函數不能呼叫自己。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 23 題2 分

有關關聯式資料庫中所定義的外來鍵(Foreign key),下列何者錯誤?

這一題的完整詳解

核心觀念

外來鍵(Foreign key)是用來建立資料表間關聯的欄位或欄位組合。它的值須參照另一資料表中可供識別資料列的鍵值;常見情形是參照該表的主鍵,也可以參照具有唯一性的候選鍵。外來鍵本身不要求唯一,因此多筆資料可以參照同一筆資料。

解題方法

逐一檢視選項是否把外來鍵的必要條件說得過於嚴格。外來鍵的重點是「參照有效」,而不是「每個值都不同」;若多筆明細資料都屬於同一位客戶,它們的外來鍵就可以重複指向同一個客戶編號。

選項分析

  • (A) 外來鍵其值必須具唯一性。錯誤。 外來鍵值可以重複。例如訂單資料表中,多筆訂單可以有相同的客戶編號,表示它們都參照客戶資料表中的同一位客戶。唯一性是主鍵的重要性質,不是外來鍵的一般要求。故此選項為本題錯誤敘述。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 24 題2 分

下列哪一項常用的資料存放裝置在斷電後,即會使原本所儲存之資料消失?

這一題的完整詳解

核心觀念

本題考查電腦記憶體的揮發性:揮發性記憶體在電源中斷後,無法持續保留其中的資料;非揮發性記憶體則能在斷電後保存資料。

解題方法

逐一判斷各選項是否必須持續供電才能保存資料。題目問的是「斷電後資料消失」的裝置,因此選擇具有揮發性的記憶體。

選項分析

  • (A) HDD(Hard Disk Drive)錯誤。 硬碟以磁性方式儲存資料,屬於非揮發性儲存裝置,斷電後資料仍會保留。
  • **(B) EEPROM 錯誤。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 25 題2 分

有關正規化(Normalization)的描述,下列何者正確?

這一題的完整詳解

核心觀念

本題考查第二、第三階正規化的判斷:

  • 第二階正規化(2NF):資料表須符合第一階正規化,且每個非主屬性都完全依賴候選鍵;若某非主屬性只依賴組合鍵的一部分,便有部分依賴,不符合 2NF。
  • 第三階正規化(3NF):資料表須符合 2NF,且非主屬性不得經由其他非主屬性而依賴主鍵;這類情形稱為遞移依賴。

解題方法

先辨認各階正規化要排除的依賴類型:部分依賴違反 2NF;遞移依賴違反 3NF。因為符合 2NF 並未排除遞移依賴,所以符合 2NF 的資料表仍可能有遞移依賴。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 26 題2 分

有關資料庫(Database)中索引鍵(key)的特性描述,下列何者正確?

這一題的完整詳解

核心觀念

資料庫中的鍵(key)用來辨識資料表中的資料列。鍵的核心特性是唯一性:對候選鍵或主鍵而言,不同資料列不能有相同的鍵值;因此,鍵可用來唯一識別一筆資料。

解題方法

辨認各選項是否屬於資料庫鍵的基本性質。判斷重點是:該性質能否確保每筆資料列可被區別。唯一性直接符合這項要求,因此選擇(D)。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 27 題2 分

下列何者通常不屬於網路防火牆(Network Firewall)的功能?

這一題的完整詳解

核心觀念

網路防火牆會依據預先設定的安全規則,控制網路流量進出,以降低未經授權存取的風險。常見功能包括封包過濾、網路地址轉換(NAT),以及應用程式代理(Proxy)。

封包加密的主要目的則是保護資料傳輸的機密性,通常由傳輸層安全協定(TLS)、虛擬私人網路(VPN)或其他加密機制處理;它不是網路防火牆通常具備的基本功能。

解題方法

題目問的是「通常不屬於」防火牆的功能。判斷時可將選項分成兩類:一類是防火牆用來檢查、轉送或控制網路流量的功能;另一類是保護資料內容的加密功能。前三者屬於常見的流量管理或存取控制功能,封包加密則屬於資料保護機制,因此選(A)。

選項分析

  • (A)封包加密(Packet Encryption):錯誤選項,為本題答案。 封包加密是將資料轉換成未經授權者難以讀取的形式,目的在保障傳輸內容的機密性。一般網路防火牆的核心職責是依規則允許、拒絕或轉送流量,並非通常負責加密每一個封包。部分防火牆設備可能整合 VPN 或加密功能,但這不改變封包加密並非其通常基本功能的判斷。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 28 題2 分

下列何者可將完整領域名稱轉換為 IP 位址?

這一題的完整詳解

核心觀念 本題測驗電腦網路基礎中的「網域名稱系統(Domain Name System, DNS)」之核心功能與運作機制。 網際網路上的主機通訊是以網路層的 IP 位址(如 IPv4 的 32 位元數值、IPv6 的 128 位元數值)進行定址與路由;但人類難以記憶繁瑣的數字組合,因此設計了階層式的「完整領域名稱(Fully Qualified Domain Name, FQDN)」(例如 www.example.gov.tw)。將人類易讀的領域名稱轉換(解析)為機器可識別的 IP 位址之機制,稱為「名稱解析(Name Resolution)」,負責執行此服務的伺服器即為「領域名稱伺服器(Domain Name Server / DNS Server)」。


解題方法

  1. 抓取題幹關鍵字:本題核心為「將完整領域名稱轉換為 IP 位址」。
  2. 對應網路伺服器之職責:
  • 「領域名稱 →\rightarrow IP 位址」的查表與轉換作業,在網路協定中稱為「正向解析(Forward Lookup)」。
  • 此工作專屬於網域名稱系統(DNS),由領域名稱伺服器(Domain Name Server)提供查詢服務。
  • 其餘伺服器(檔案、郵件、代理)雖為常見的網路應用服務,但均不具備將領域名稱解析為 IP 位址的核心功能。故直接選出 (B)。

選項分析

  • (A) 錯誤:檔案伺服器(File Server)的主要功能是提供網路上集中儲存、管理與分享檔案的服務,常見相關通訊協定包含 FTP、SMB/CIFS、NFS 等,並非用於名稱與 IP 位址的轉換。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 29 題2 分

某硬碟(hard drive)轉速為 60006000 rpm,它的每個磁區(sector)為 11 KB,且平均每個磁軌(track)有 128128 個磁區(sector)。下列哪項敘述正確?

① 該硬碟的平均延遲時間(average latency)為 55 ms。

② 該硬碟的突發數據傳輸率(burst data rate)超過 1010 MB/秒。

③ 每個磁軌(track)的平均容量(average capacity)超過 11 MB。

這一題的完整詳解

核心觀念

本題考查硬碟的平均延遲時間、資料傳輸率與磁軌容量。

  • 平均延遲時間:磁頭到達指定磁軌後,等待目標磁區轉到磁頭下方的平均時間,約為硬碟旋轉一圈時間的一半。
  • 每磁軌資料量:每磁軌磁區數乘以每磁區容量。
  • 傳輸率:讀寫資料所需時間內傳送的資料量;本題可由每轉讀取的資料量與轉速估算持續傳輸率。突發傳輸率則是介面短時間內傳送資料的速率,不能直接由題目提供的磁碟幾何資料確定。

解題方法

硬碟轉速為 60006000 rpm,即每分鐘旋轉 60006000 圈:

600060=100 圈/秒\frac{6000}{60}=100\text{ 圈/秒}

因此每圈所需時間為:

1100 秒=10 ms\frac{1}{100}\text{ 秒}=10\text{ ms}

平均等待半圈,所以平均延遲時間為:

102=5 ms\frac{10}{2}=5\text{ ms}

故①正確。

每磁軌平均容量為:

128 個磁區×1 KB=128 KB128\text{ 個磁區}\times 1\text{ KB}=128\text{ KB}
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 30 題2 分

下列通訊協定(Protocol)何者不屬於應用層(Application Layer)?

這一題的完整詳解

核心觀念

本題考查 TCP/IP 通訊協定的分層,以及各協定所屬層級。應用層協定提供應用程式使用的網路服務;TCP 則負責傳輸端點間的可靠資料傳送,屬於傳輸層。

解題方法

辨認各選項的主要用途與所屬層級即可:

  • DNS、DHCP、SMTP 都是應用層協定,分別提供網域名稱解析、主機網路設定,以及電子郵件傳送服務。
  • TCP 負責建立端點間的連線、控制資料傳送與重傳,位於傳輸層,不屬於應用層。

選項分析

  • (A) TCP:正確答案。 TCP(傳輸控制協定)屬於傳輸層,提供可靠、具順序的資料傳送服務,因此不屬於應用層。
  • **(B) DNS:錯誤選項。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 31 題2 分

下列哪一項和雲端運算(Cloud Computing)無關?

這一題的完整詳解

核心觀念

本題考雲端運算常見的服務模式。雲端服務通常依提供的資源或功能分為:

  • SaaS(Software as a Service,軟體即服務):透過網路使用應用軟體。
  • PaaS(Platform as a Service,平台即服務):提供應用程式開發、執行所需的平台環境。
  • IaaS(Infrastructure as a Service,基礎設施即服務):提供運算、儲存、網路等基礎資源。

解題方法

辨認選項是否屬於雲端運算常見的服務模式。SaaS、PaaS、IaaS 是標準分類;題目要找與此分類無關的選項。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 32 題2 分

下列何者不是物件導向程式語言(Object-Oriented Programming Language)?

這一題的完整詳解

核心觀念

本題考「物件導向程式語言」的分類。物件導向程式設計常以類別與物件組織程式,並運用封裝、繼承、多型等概念。判斷時要看語言本身是否支援物件導向設計,而不是只看它能不能寫出大型或複雜程式。

解題方法

逐一辨認選項中的語言:Java、C++、C# 都支援物件導向程式設計;C 則屬於程序導向語言,語言本身沒有類別、物件與繼承等物件導向機制。因此,題目所問「不是物件導向程式語言」的是 C 語言。

選項分析

  • (A) JAVA 語言:錯誤。 Java 支援類別與物件,並具有封裝、繼承、多型等物件導向特性,屬於物件導向程式語言。
  • **(B) C++ 語言:錯誤。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 33 題2 分

下列哪一項軟體是屬於資料庫(Database)軟體?

這一題的完整詳解

核心觀念

本題考辨識軟體的主要用途。資料庫軟體用來建立、管理及查詢資料庫;常見功能包括儲存資料、增刪修改資料,以及以查詢語言檢索資料。

解題方法

逐一判斷選項的主要用途,找出屬於資料庫管理系統(Database Management System,DBMS)的軟體。MySQL 是關聯式資料庫管理系統,能建立資料庫、管理資料表並執行 SQL 查詢,因此符合題意。

選項分析

  • (A) PowerPoint:錯誤。 主要用途是製作與播放簡報,屬於簡報軟體。
  • (B) Photoshop:錯誤。 主要用途是影像編輯與圖像處理,屬於繪圖或影像處理軟體。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 34 題2 分

下列何者不是第三代電腦程式語言(Third-Generation Programming Language)?

這一題的完整詳解

核心觀念

本題考程式語言的世代分類。第三代程式語言(3GL)通常是較接近人類閱讀與表達方式的高階語言;組合語言(Assembly)則屬於第二代程式語言(2GL),以助記符表示機器指令,仍與特定處理器架構密切相關。

解題方法

辨認各選項的語言世代即可:C、Fortran、COBOL 都是第三代高階程式語言;Assembly 是第二代語言。因此,題目問「不是第三代」時,選 Assembly。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 35 題2 分

下列哪一項 ACID 特性,與資料庫管理系統(DBMS)在寫入或更新資料的過程中,和保證交易(Transaction)是正確可靠者無關?

這一題的完整詳解

核心觀念

本題考查資料庫交易的 ACID 四項特性,用來說明交易執行時如何維持資料的正確性與可靠性:

  • 原子性(Atomicity):交易中的操作要麼全部完成,要麼全部不生效。
  • 一致性(Consistency):交易完成後,資料仍符合資料庫所設定的完整性規則。
  • 隔離性(Isolation):並行執行的交易彼此隔離,避免互相干擾而產生錯誤結果。
  • 持久性(Durability):交易一旦提交,結果便會保存,即使系統故障也不應遺失。

解題方法

題幹詢問「與 ACID 特性無關」的項目。逐一對照 ACID 的四個英文名稱與意義,找出不在其中的一項即可。題目以「無障礙性(Accessibility)」作為選項,但 Accessibility 並非 ACID 的任何一項特性。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 36 題2 分

下列哪一項協定(Protocol)是有加密(Encrypted)的?

這一題的完整詳解

核心觀念

本題考查常見網路協定是否提供傳輸加密。判斷時要分清楚:有些協定本身以明文傳送資料;有些協定則負責建立加密通道,保護通訊內容的機密性與完整性。

TLS(Transport Layer Security,傳輸層安全性協定)​會透過交握程序協商加密演算法與金鑰,之後可加密雙方傳輸的資料。因此,題目問「有加密的協定」,答案為 TLS。

解題方法

逐一辨認協定的主要用途,並確認它是否提供加密:

  • 提供加密保護:TLS。
  • 傳送內容通常為明文:Telnet、HTTP、DHCP。

依此即可選出 TLS。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 37 題2 分

77 bit 資料 10111011011101 與 10010011001001 的漢明距離(Hamming Distance)為?

這一題的完整詳解

核心觀念

漢明距離(Hamming Distance) 是資訊理論與編碼理論中的基本概念,用以衡量兩個等長字串之間的相異程度。

  • 定義:兩個長度相同的二進位字串,對應位置上「位元值不同」的個數。
  • 數學表示:若有兩組等長二進位資料 XX 與 YY,其漢明距離 dH(X,Y)d_H(X, Y) 為兩者進行「互斥或」(XOR,符號為 ⊕\oplus)運算後,結果字串中位元為 11 的個數(即漢明權重 Hamming Weight, w(X⊕Y)w(X \oplus Y)): dH(X,Y)=w(X⊕Y)d_H(X, Y) = w(X \oplus Y)
  • 重點性質:漢明距離是一個整數數值(純量),用來表示「有幾個位元不同」,其結果絕非二進位字串。

解題方法

將兩筆 7 bit7\text{ bit} 的資料逐位對齊並進行比較:

位元位置1234567資料一1011101資料二1001001XOR 運算結果0010100\begin{array}{cccccccc} \text{位元位置} & 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ \hline \text{資料一} & 1 & 0 & 1 & 1 & 1 & 0 & 1 \\ \text{資料二} & 1 & 0 & 0 & 1 & 0 & 0 & 1 \\ \hline \text{XOR 運算結果} & 0 & 0 & 1 & 0 & 1 & 0 & 0 \end{array}
  1. 逐位比對:
  • 第 11 位:1⊕1=01 \oplus 1 = 0(相同)
  • 第 22 位:0⊕0=00 \oplus 0 = 0(相同)
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 38 題2 分

若 CPU 的運算速度為 800800 MIPS,則執行一個指令的平均時間為?

這一題的完整詳解

核心觀念

MIPS 是「每秒執行百萬個指令」的速度單位。平均每個指令所需時間,等於每秒可執行的指令數取倒數:

平均指令時間=1每秒執行的指令數\text{平均指令時間}=\frac{1}{\text{每秒執行的指令數}}

解題方法

800800 MIPS 表示每秒執行 800800 百萬個指令,即 800×106800\times 10^6 個指令。因此:

平均指令時間=1800×106 秒=1.25×10−9 秒=1.25 ns\text{平均指令時間} =\frac{1}{800\times 10^6}\text{ 秒} =1.25\times 10^{-9}\text{ 秒} =1.25\text{ ns}

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 39 題2 分

一個有順序的資料列,有兩端分別稱為頭端(head)和尾端(tail)。此資料列中,新的資料可以加入,也可以刪除。但是若加入資料與刪除資料都在資料列的頭端,我們稱這樣的資料列為?

這一題的完整詳解

核心觀念

本題考資料結構中「資料從哪一端加入與刪除」。堆疊(Stack)​採用後進先出(LIFO, Last In, First Out)的方式,資料的加入(push)與刪除(pop)都在同一端,也就是堆疊頂端。

解題方法

題目指出新資料的加入與刪除都在資料列的頭端。堆疊的頂端可視為這個資料列的同一端,因此符合「加入與刪除都在同一端」的特性,選 (D) 堆疊。

選項分析

  • (A) 佇列(Queue):採先進先出(FIFO, First In, First Out)。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 40 題2 分

使用高階程式語言(High-Level Programming Language)撰寫的程式,可透過下列何者轉成機器碼(Machine Code)?

這一題的完整詳解

核心觀念

本題考查程式語言的翻譯方式。高階程式語言使用較接近人類閱讀的語法,處理器不能直接執行,必須經過翻譯,才能轉成機器可執行的指令。

直譯器(Interpreter)​會逐句讀取並翻譯高階語言程式,並在執行過程中處理指令。依本題官方答案的分類,將高階語言轉成機器碼的工具是直譯器。

解題方法

先確認題目問的是「高階程式語言轉成機器碼」的工具,再區分各選項的工作:

  • 直譯器處理高階語言程式。
  • 組譯器處理組合語言。
  • 連結程式負責組合程式與所需的函式庫。
  • 載入程式負責將程式載入記憶體,供執行使用。

因此選擇直譯器。

選項分析

  • (A) 連結程式(Linker)錯誤:​連結程式將編譯或組譯後的目的程式與函式庫等連結,產生可執行程式;它不是將高階語言翻譯成機器碼的工具。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 41 題2 分

下列有關 IPv4 與 IPv6 兩種協定的敘述何者正確?

這一題的完整詳解

核心觀念

本題考 IPv4 與 IPv6 的位址長度,以及 IPv6 在網路協定分層中的位置。IPv4 位址長度為 3232 位元,IPv6 位址長度為 128128 位元;IPv6 是網際網路層(網路層)的協定,不是傳輸層協定。

解題方法

逐項比對位址長度與協定層級即可。位元組(byte)與位元(bit)的換算為 11 byte =8= 8 bits,因此 IPv6 的 128128 位元相當於 1616 個位元組。

選項分析

  • (A) 錯誤。 IPv6 負責網路層的定址與封包傳送,對應 OSI 模型第三層。第四層傳輸層的常見協定是 TCP、UDP。
  • **(B) 正確。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 42 題2 分

如果一般彩色雷射印表機(color laser printer)的列印解析度為 300300 dpi,如果希望列印 8∗108*10 英吋的彩色相片且不失真的情況下,至少需要使用多少萬畫素的彩色相片?

這一題的完整詳解

核心觀念

解析度 300300 dpi 表示每英吋可列印 300300 個點。要讓相片列印後不失真,影像在水平與垂直方向的像素數,至少要分別符合列印尺寸乘上解析度。彩色影像的「畫素」是影像中的像素總數,換算成「萬畫素」時以 10,00010{,}000 個畫素為一萬畫素。

解題方法

相片尺寸為 8×108 \times 10 英吋,因此所需影像尺寸為:

(8×300)×(10×300)=2400×3000 畫素(8 \times 300)\times(10 \times 300) =2400\times3000\text{ 畫素}

所需總畫素數為:

2400×3000=7,200,000 畫素=720 萬畫素2400\times3000=7{,}200{,}000\text{ 畫素} =720\text{ 萬畫素}

要達到「至少」的要求,需選擇不低於 720720 萬畫素的選項。選項中 800800 萬畫素符合條件。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 43 題2 分

下列何者屬於客戶端動態網頁開發語言?

這一題的完整詳解

核心觀念

本題考「客戶端動態網頁開發語言」的用途與執行位置。客戶端是指使用者的瀏覽器;客戶端程式碼由瀏覽器執行,能依使用者操作或頁面狀態即時更新內容,例如驗證表單、展開選單或改變頁面顯示。

JavaScript 是瀏覽器普遍支援的客戶端程式語言,可操作網頁文件物件模型(DOM),使網頁具備互動與動態效果。

解題方法

判斷關鍵在於分辨語言常見的執行環境:JavaScript 可直接在瀏覽器中執行,負責網頁的客戶端互動;C、Python、Ruby 則通常用於一般程式設計或伺服器端開發,並非本題所指的典型客戶端動態網頁語言。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 44 題2 分

下列哪一項演算法(Algorithm)是一種動態規劃(Dynamic Programming)演算法?

這一題的完整詳解

核心觀念

本題考「動態規劃」與圖論演算法的分類。動態規劃會把原問題拆成較小的子問題,將子問題的解逐步記錄並利用,以避免重複計算。Floyd–Warshall 演算法正是利用這種方式,逐步允許更多頂點作為路徑中繼點,求出所有頂點配對間的最短距離。

解題方法

令 dij(k)d_{ij}^{(k)} 表示從頂點 ii 到頂點 jj,且只允許前 kk 個頂點作為中繼點時的最短距離。更新時比較兩種走法:

dij(k)=min⁡(dij(k−1), dik(k−1)+dkj(k−1))d_{ij}^{(k)} = \min\left(d_{ij}^{(k-1)},\ d_{ik}^{(k-1)}+d_{kj}^{(k-1)}\right)

第一項表示路徑不經過第 kk 個頂點;第二項表示路徑經過第 kk 個頂點。每輪更新都使用前一階段的子問題結果,這是動態規劃的典型作法,因此選項 (A) 正確。

選項分析

  • (A) Floyd–Warshall 全對最短路徑演算法:正確。 透過逐步加入可作為中繼點的頂點,反覆更新各頂點配對的最短距離,利用子問題解建構整體答案,屬於動態規劃。
🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 45 題2 分

假設六個鍵(key)插入(insert)一個不平衡的二元搜索樹(Unbalanced Binary Search Tree)的順序如下:4,6,2,5,3,84, 6, 2, 5, 3, 8。下列哪一項敘述是正確的?

① 在這個二元搜索樹搜尋一個鍵(key)需要檢查 22 或 33 個節點(node)。

② 這個二元搜索樹具有同等數量的內部(internal)和葉(leaf)節點(node)。

③ 在這個二元搜索樹插入(insert)新鍵(key)77 不需增加另一層次(level)。

這一題的完整詳解

核心觀念

本題考不平衡二元搜尋樹(Binary Search Tree, BST)的建立方式,以及節點、葉節點與層次的判斷。BST 的規則是:每個節點左子樹的鍵值小於該節點,右子樹的鍵值大於該節點。依序插入鍵值時,每個新鍵都從根節點開始比較,直到找到適合的位置。

解題方法

依序插入 4,6,2,5,3,84, 6, 2, 5, 3, 8:

  • 44 成為根節點。
  • 6>46>4,放在 44 的右側。
  • 2<42<4,放在 44 的左側。
  • 5>45>4,再比較 5<65<6,放在 66 的左側。
  • 3<43<4,再比較 3>23>2,放在 22 的右側。
  • 8>48>4,再比較 8>68>6,放在 66 的右側。

樹形如下:

 4
 / \
 2 6
 \ / \
 3 5 8

內部節點通常指至少有一個子節點的節點;葉節點則是沒有子節點的節點。因此,4,2,64, 2, 6 是內部節點,3,5,83, 5, 8 是葉節點,兩者數量都是 33。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 46 題2 分

假設以下的發生次數分布(Distribution),哪一項是最佳的霍夫曼編碼(Huffman Code)?

ww 發生 40%40\% 的時間

xx 發生 35%35\% 的時間

yy 發生 15%15\% 的時間

zz 發生 10%10\% 的時間

這一題的完整詳解

核心觀念

霍夫曼編碼(Huffman Code)是一種依符號發生頻率建立的最佳前綴碼。頻率越高,通常使用越短的碼字;頻率越低,通常使用越長的碼字。霍夫曼樹的建法是:每次取出頻率最低的兩個節點合併,將合併後的頻率放回,再重複此步驟直到只剩一個節點。

前綴碼的要件是:任何一個符號的碼字都不能是另一符號碼字的開頭。這可讓編碼後的位元串流不需分隔符號,也能唯一解碼。

解題方法

依頻率由小到大排列:

z=10%,y=15%,x=35%,w=40%z=10\%,\quad y=15\%,\quad x=35\%,\quad w=40\%

先合併最低的兩個頻率:

z(10%)+y(15%)=25%z(10\%)+y(15\%)=25\%

再合併目前最低的兩個節點:

25%+x(35%)=60%25\%+x(35\%)=60\%

最後合併剩餘的兩個節點:

w(40%)+60%=100%w(40\%)+60\%=100\%

由此可知,ww 的碼長為 1;xx 的碼長為 2;yy 與 zz 的碼長為 3。依樹的左右分支配置 0、1,可得到選項 (B):

w=0,x=10,y=110,z=111w=0,\quad x=10,\quad y=110,\quad z=111

其平均碼長為:

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 47 題2 分

下列哪一項資料存取裝置在讀取資料時的速度最快?

這一題的完整詳解

核心觀念

本題考查常見資料儲存裝置的讀取速度。SSD(Solid-State Drive,固態硬碟)以快閃記憶體儲存資料,沒有旋轉碟片或移動讀寫頭;DVD、CD 與 Floppy(磁碟片)則需靠碟片旋轉及讀取機構定位資料,因此一般而言,SSD 的資料讀取速度較快。

解題方法

比較選項時,可先區分「半導體儲存」與「光碟/磁碟儲存」:

  • SSD 使用半導體記憶體,讀取時不必等待碟片旋轉或讀取頭移動。
  • DVD、CD 是光學儲存媒體,磁碟片則是磁性儲存媒體,讀取都受機械運動與定位時間影響。

因此,本題所列裝置中,SSD 的讀取速度最快。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 48 題2 分

一般家庭用來連結 ADSL 的存取設備,通常具有下列何者功能?

這一題的完整詳解

核心觀念

本題考的是家用 ADSL 存取設備常見的網路服務功能。設備連上網路後,通常會透過 DHCP(動態主機設定協定),自動替家庭內的電腦、手機等裝置分配 IP 位址及其他網路設定,例如預設閘道與 DNS 伺服器位址。

解題方法

先辨認選項各自代表的用途,再找出與「自動分配網路設定」相符的功能。家用 ADSL 數據機或路由器常整合 DHCP 伺服器,讓多台裝置接入家庭網路時,不必逐台手動設定 IP 位址,因此選 DHCP。

選項分析

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 49 題2 分

400400 筆已排序的資料,若採用二元搜尋法(Binary Search)尋找某一筆資料,則最多需要執行幾次比較(Comparison)?

這一題的完整詳解

核心觀念

二元搜尋法適用於已排序資料。每次比較都取目前搜尋範圍的中間資料:

  • 相等時,搜尋成功。
  • 不相等時,依大小關係排除一半資料,再搜尋剩下的一半。

題目問的是「最多需要幾次比較」,因此要看搜尋落在最深層時,最多會比較幾個中間資料。

解題方法

每次比較後,剩餘資料數至多約減半。對 400400 筆資料而言,二元搜尋最多比較次數為:

⌊log⁡2400⌋+1\lfloor \log_2 400 \rfloor + 1

因為:

28=256<400<512=292^8=256<400<512=2^9

所以:

⌊log⁡2400⌋+1=8+1=9\lfloor \log_2 400 \rfloor + 1=8+1=9

亦可用搜尋樹理解:比較 99 次最多能涵蓋 29−1=5112^9-1=511 筆資料;比較 88 次最多涵蓋 28−1=2552^8-1=255 筆。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

第 50 題2 分

在分散式系統(Distributed Systems)中,為減少系統的總延遲(overall latency of operations),下列哪一項是不可行的方法?

這一題的完整詳解

核心觀念

本題考查分散式系統降低操作延遲的常見方法,以及互斥鎖對並行處理的影響。預取資料、複製計算資源與多線程,通常能讓工作更早取得所需資料,或讓多項工作同時執行;互斥量(mutex)則用來確保共享資源在同一時間只由一個執行緒存取。

解題方法

判斷各選項是否能減少總延遲,重點在於它是否能減少等待、增加可並行處理的工作,或讓資料與計算資源更接近需求端。互斥鎖雖能避免多個執行緒同時修改共享資源造成錯誤,卻會讓其他執行緒等待鎖釋放;因此它是同步與維護一致性的工具,不是降低延遲的手段,還可能增加延遲。

選項分析

(A) 使用互斥量鎖定共享資源:錯誤方法,符合題意。 互斥量會限制同一時間只能有一個執行緒使用受保護的共享資源。當多個工作競爭同一把鎖時,未取得鎖的工作必須等待,降低並行度並增加等待時間。

🔒

後續完整解題步驟與【答案】

免費註冊,享 3 天全站完整詳解閱覽。

免費註冊

其他考古題

統計《資料處理大意》其他年度