109 身心障礙特考五等 電腦打字 計算機大意 考古題詳解
第 1 題2 分
一般個人電腦(非 IBM 大型或工作站電腦)鍵盤按鍵是對映於下列哪一種文字編碼?
核心觀念
本題考的是一般個人電腦的鍵盤輸入與文字編碼。ASCII(美國資訊交換標準碼)是常見的字元編碼標準,用來表示英文字母、數字、標點符號及控制字元。鍵盤輸入時,按鍵訊號會由電腦轉換成相應的字元碼;本題依一般個人電腦的命題慣例,對應的編碼為 ASCII。
解題方法
先辨認題目限定的設備類型:「一般個人電腦」,再從選項中找出適用於個人電腦文字表示的字元編碼。EBCDIC 常與 IBM 大型主機相關;ISO 是標準化組織的名稱,不是單一文字編碼;雜湊函數則用於資料摘要,與鍵盤字元編碼不同。因此選擇 ASCII。
選項分析
- (A) ASCII:正確。 ASCII 是字元編碼標準,可將英文字母、數字、符號及控制字元表示為數值碼,是一般個人電腦相關題目常見的答案。
第 2 題2 分
一般按鍵英文字母 H 的 16 進位編碼為 ,按鍵字母為依序加 來編碼,則按鍵 K 的 8 進位編碼為多少?
核心觀念
本題考查進位制轉換。十六進位的數字包含 至 與 至 ,其中 、,依此類推;八進位則以 至 表示。不同進位制的數值可以先轉成十進位,再轉成目標進位制。
解題方法
已知字母 H 的十六進位編碼是 ,字母按順序每往後一個就加 。H 到 K 經過三個字母間隔:
因此,K 的十六進位編碼為:
將 轉為十進位:
再將 轉為八進位,連續除以 取餘數:
第 3 題2 分
康熙字典收錄了 4 萬多個漢字,若一個字一個碼,那麼需要幾個位元(bits)才能產生足夠的編碼量以包含這所有的漢字?
核心觀念
本題考查位元數與可表示編碼數量的關係。每一個位元有 、 兩種狀態,因此 個位元最多可表示 種不同編碼。若要替所有漢字各配置一個唯一編碼,編碼總數必須至少等於漢字數量。
解題方法
康熙字典收錄 4 萬多個漢字,需求量超過 種編碼。依序比較 2 的次方:
15 個位元的編碼數不足;16 個位元則足以容納 4 萬多個不同編碼。因此至少需要 16 個位元。
選項分析
第 4 題2 分
大數據處理資料量已進入 PB 級容量單位,它等於 個 TB,也等於 個 GB,而 GB 大約是 位元組(Byte),那麼 PB 可以概算為 的幾次方位元組?
核心觀念
本題考容量單位換算及 的次方概算。題目已給定 ,且 位元組,因此只要將兩者相乘,再把結果概算為 的次方。
解題方法
因為 ,所以:
代回可得:
因此, 可概算為 位元組。
選項分析
第 5 題2 分
於訪談過程中,需要記錄逐字稿,下列哪一種處理或裝置無法達成逐字輸入的功能?
核心觀念
本題考查輸入裝置與輸出裝置的功能差異。逐字稿需要把訪談內容轉成文字;鍵盤、語音辨識及手寫辨識都能作為文字輸入方式。揚聲器則是輸出裝置,用來播放聲音,無法將內容輸入成文字。
解題方法
先判斷各選項能否把使用者提供的內容轉成文字:
- 能把文字或語音、筆跡轉成文字者,屬於可達成逐字輸入的方式。
- 只能播放資訊、不能輸入文字者,無法達成題目所述功能。
選項分析
第 6 題2 分
下列對於光學字元辨識(OCR)的描述,下列何者正確?
核心觀念
本題考的是光學字元辨識(Optical Character Recognition,OCR)的用途。OCR 會分析掃描器或相機取得的文件影像,辨認其中的文字,並將文字轉成可編輯、搜尋或處理的文數字資料。
解題方法
判斷關鍵在於:OCR 的輸入是含有文字的影像,輸出則是辨識後的文字資料。選項若描述的是從影像辨識文字,便符合 OCR 的功能;若是在辨識身分、掃毒或檢查電路,則屬於其他用途或與 OCR 無關。
選項分析
第 7 題2 分
作業系統工作處理的排程方法中,下列哪個方法不會造成飢餓(starvation)現象?
核心觀念
本題考作業系統 CPU 排程中的「飢餓」(starvation):某個行程因其他行程持續取得 CPU,長時間甚至無限期無法執行。判斷排程法是否會造成飢餓,關鍵在於它是否可能讓某些行程不斷被後續行程或更高優先權行程擠到後面。
解題方法
逐一檢視各排程法的選擇原則:
- FCFS 依抵達順序排隊,先到的行程先執行;後到的行程不能越過前面的行程。因此只要行程進入佇列,就會依序輪到,不會因後續行程不斷插隊而餓死。
- SJF、SRTF、優先權排程 則會根據工作長短或優先權選擇行程,可能讓某個行程持續被其他行程超越,因而發生飢餓。
選項分析
(A) 先到先服務(FCFS)—正確。 FCFS 按照行程抵達順序處理,不會讓後來的行程插到先到行程之前。等待時間可能很長,但在有限個已排隊行程的情況下,每個行程終究會輪到,因此不會造成飢餓。
第 8 題2 分
下列哪一個裝置用以衡量解析度或輸出入規格之基準,與其他三個是不一樣的?
核心觀念
本題比較不同裝置的解析度或輸出入規格採用什麼單位。滑鼠、掃描器與印表機常以「每英吋多少點」描述解析度;磁碟儲存磁區則以容量或資料量衡量,常見單位為位元組(Byte),概念不同。
解題方法
先辨認各裝置規格所描述的對象:
- 滑鼠的解析度描述游標移動的精細程度。
- 掃描器與印表機的解析度描述每英吋可擷取或輸出的點數。
- 磁碟磁區描述可儲存的資料量,通常以位元組表示。
前三者的規格可用每英吋點數表示;磁碟磁區的規格則是容量,因此選出磁碟儲存磁區。
選項分析
第 9 題2 分
當鍵盤資料輸入時,系統正處於忙碌的狀態下,應採取下列哪一種機制來達到鍵盤輸入緩衝(buffer)?
核心觀念
本題考查輸入緩衝區(buffer)的用途,以及資料在緩衝區中的排列與取出順序。當系統忙碌、無法立即處理鍵盤輸入時,緩衝區會暫存按鍵資料,待系統有空時再依序處理。
解題方法
鍵盤輸入通常要求保留使用者按鍵的先後順序。例如先按下的字元,應先交給系統處理。因此適合採用**先進先出(FIFO, First In First Out)**的佇列(queue):先進入緩衝區的資料先取出。
選項分析
- (A) 先進先出的佇列緩衝:正確。 佇列依輸入順序保存並取出鍵盤資料,可避免後輸入的字元先於先輸入的字元處理。
- **(B) 後進先出的堆疊緩衝:錯誤。
第 10 題2 分
一般文書編輯軟體(例如:Microsoft Office、OpenOffice 及 LibreOffice)是屬於電腦系統架構的哪一個部分?
核心觀念
這題考電腦系統中硬體、作業系統、應用程式與使用者介面的區分。一般文書編輯軟體,如 Microsoft Office、OpenOffice 和 LibreOffice,提供使用者撰寫、編輯及排版文件的功能,屬於應用程式。
電腦系統可概分為硬體與軟體;軟體又包含管理電腦資源的系統軟體(例如作業系統),以及供使用者完成特定工作的應用軟體(例如文書編輯軟體)。
解題方法
先判斷題目所指軟體的用途:文書編輯軟體讓使用者完成文件處理工作,並非控制電腦硬體資源的作業系統,也不是硬體本身。因此,它在系統架構的分類中屬於應用程式;依本題選項,應選「系統及應用程式」。
選項分析
第 11 題2 分
請問檔案的副檔名功能不包括下列哪一項?
核心觀念
副檔名是檔名中最後一個句點後的部分,例如 report.docx 的 .docx。作業系統常依副檔名判斷檔案類型,並據此設定預設開啟程式、執行或操作方式,以及檔案圖示。副檔名本身不表示檔案在儲存裝置中的位置。
解題方法
逐項判斷選項描述的是「檔案類型與系統關聯」,還是「檔案所在位置」。前者可能由副檔名協助辨識;檔案位置則由路徑表示,例如 C:\資料\報告.docx 中的 C:\資料\。
選項分析
- (A) 用以表示對映可以開啟的應用程式:正確。 作業系統可依副檔名與檔案關聯設定,選擇開啟檔案的預設應用程式,例如
.docx通常對應文書處理軟體。
第 12 題2 分
下列對於線上文書編輯器(例如:Google Docs)的敘述,下列何者錯誤?
核心觀念
本題考查線上文書編輯器與傳統桌面文書軟體的差異。線上文書編輯器通常以瀏覽器提供編輯介面,文件存放在雲端,並可自動儲存;使用者不必先在本機安裝完整的文書編輯器軟體。
解題方法
先辨別題目描述的是「線上服務」還是「安裝在本機的桌面軟體」。Google Docs 等線上文書編輯器主要透過網頁瀏覽器使用,因此「必須事先在本機電腦上安裝該編輯器軟體」不符合其一般使用方式,為錯誤敘述。
選項分析
第 13 題2 分
小明為了避免提供給大家使用的文件被他人竊改而不自知,下列哪一種作法較難達到這個目的?
核心觀念
本題考的是密碼學中「加密」與「完整性驗證」的差別。避免文件遭竄改而不自知,重點是能偵測內容是否改變;保密則是避免未授權者讀取內容,兩者目的不同。
- 對稱式加密使用同一把金鑰加密與解密,主要提供機密性,本身不會自動提供文件完整性驗證。
- 電子簽章可用來驗證文件來源及完整性:簽署者以私鑰產生簽章,驗證者使用對應的公開金鑰驗證;文件被修改後,驗證通常會失敗。
- 雜湊值可代表文件內容。將可信來源保存的雜湊值與目前文件重新計算的雜湊值比對,可偵測文件是否遭修改。
解題方法
先辨認題目要防範的是「竄改」,再比較各選項是否能讓使用者察覺文件內容改變。只提供保密性的作法,沒有完整性驗證機制,就較難達成題目目的。
選項分析
- **(A) 透過對稱式金鑰來加密這份共享文件:正確答案。**對稱式加密主要是保護文件內容不被未授權讀取。即使文件經加密,若沒有搭配訊息認證碼(MAC)等完整性機制,仍不能單靠加密確認文件是否被竄改。
第 14 題2 分
對於電腦病毒的敘述,下列何者錯誤?
核心觀念
本題考查電腦惡意程式的種類與特徵。病毒、蠕蟲、殭屍網路及特洛伊木馬都可能造成資料外洩或系統損害,但其散播方式與主要行為不同:
- **病毒(Virus)**會附著在檔案或程式上,並透過感染其他檔案來複製、散播。
- **蠕蟲(Worm)**可自行透過網路傳播,不必附著在其他檔案上。
- **殭屍網路(Botnet)**是遭入侵並受遠端操控的多台電腦所組成的網路,可被用來發動分散式阻斷服務攻擊(DDoS)。
- **特洛伊木馬(Trojan horse)**偽裝成正常或有用的程式,誘使使用者執行,進而執行未經授權的操作;它不以猜測帳號密碼為定義特徵。
解題方法
逐一比對選項中的行為描述與惡意程式的典型特徵。若敘述把某種程式的名稱,搭配了另一種攻擊手法或錯誤定義,即為錯誤選項。本題官方答案為 D。
選項分析
第 15 題2 分
近來勒索病毒總是在無意間即感染電腦,並且在沒有預警之下,將電腦檔案予以加密,因沒有解密金鑰而無法還原檔案,應如何預防這種電腦病毒最為適合?
核心觀念
本題考勒索病毒(Ransomware)的防範方式。勒索病毒會加密受害者的檔案,並要求支付贖金換取解密方式;若沒有可用的解密金鑰,檔案可能無法復原。定期備份能在檔案遭加密或損毀時,提供可還原的乾淨副本。
解題方法
先看題目描述的主要風險:病毒已將檔案加密,使用者手上沒有解密金鑰。最合適的預防措施,是事先準備不受感染影響的檔案副本。定期備份可在感染後還原檔案,不必依賴攻擊者提供金鑰,也不必支付贖金。
備份應與日常使用的電腦或磁碟適度分離,並定期確認備份內容可正常還原;若備份也被病毒加密或覆寫,就失去復原效果。
選項分析
第 16 題2 分
智慧城市仰賴大量的數據來進行情境分析,下列哪一種資料來源不宜成為開放資料(Open Data),以包含於此大數據分析呢?
核心觀念
本題考查智慧城市的大數據分析與「開放資料」的適用範圍。開放資料是可供大眾自由取用、利用及再散布的資料;資料來源是否適合公開,除了資料能否用於分析,也要考量資料的所有權、隱私及公開授權。
解題方法
逐一判斷各來源所產生的資料,能否在不侵害個人隱私或私人權益的前提下,作為公開資料供大眾利用。道路交通、環境感測及公開社群內容,都能提供城市整體狀況的分析資訊;居家冰箱上的智慧感測資料則源自私人住宅與個人生活,公開使用不符合開放資料的適當範圍。
選項分析
- (A) 裝置在幹道路口偵測車流量的攝影機:錯誤。 這類設備可用來統計車流、分析交通狀況。若公開的是車流量等彙整資料,具有公共用途,也能降低個人可識別資訊的風險。
第 17 題2 分
依時間複雜度來比較,下列哪一種排序方法的時間複雜度相較之下是最好的?
核心觀念
本題考查排序法的時間複雜度。時間複雜度描述輸入資料筆數 增加時,演算法所需運算量的成長趨勢;比較時通常以平均時間複雜度為準。
四種排序法的常見平均時間複雜度如下:
| 排序法 | 平均時間複雜度 |
|---|---|
| 氣泡排序法 | |
| 插入排序法 | |
| 快速排序法 | |
| 選擇排序法 |
解題方法
先比較各排序法在一般情況下的平均時間複雜度。當 增加時, 的成長速度低於 ,所以平均而言,時間複雜度為 的快速排序法較佳。
快速排序法會選取一個基準值(pivot),將資料分成小於與大於基準值的部分,再遞迴排序。若每次分割大致均衡,遞迴深度約為 ,每一層處理的資料量合計約為 ,因此平均時間複雜度為 。
選項分析
第 18 題2 分
創作於完成時即賦予權利,不須經由任何法定程序或是登記,是屬於哪一項權利範圍?
核心觀念
本題考著作權與其他智慧財產權的取得方式。以命題當年(民國 109 年)法規為準,《著作權法》第 10 條規定,著作人於著作完成時享有著作權;著作權的取得不以申請、登記或核准為要件。
解題方法
抓住題幹中的關鍵描述:「創作完成時即賦予權利」且「不須法定程序或登記」。這是著作權採取「創作完成即取得」的原則。將這項特徵與各選項的權利取得方式對照,即可選出著作權。
選項分析
第 19 題2 分
請問對於 URL 網址 https://www.exam.gov.tw/bin/index.htm 的描述,下列何者正確?
核心觀念
本題考 URL(Uniform Resource Locator,統一資源定位器)的組成與判讀。一般 URL 可拆成:
通訊協定://主機名稱/路徑/檔名
題目網址為 `
https:通訊協定www.exam.gov.tw:主機名稱/bin/index.htm:主機上的資源路徑與檔名,其中bin是路徑中的目錄,index.htm是檔名
解題方法
由 :// 前方辨識通訊協定,再讀取 :// 到下一個 / 之間的文字,即可判定主機名稱。本題該段為 www.exam.gov.tw,因此主機名稱是這個網域名稱。
選項分析
(A) 錯誤。 網址使用的是 https,不是一般所稱的 http。
第 20 題2 分
對於自然語言處理的敘述,下列何者錯誤?
核心觀念
本題考自然語言處理(Natural Language Processing, NLP)的基本概念。自然語言是人們日常使用的語言,例如華語、英語;程式語言則依照明確的語法與規則,供電腦執行指令。NLP 讓電腦分析、理解或產生自然語言,應用包括機器翻譯、語音助理與文字分析。
解題方法
逐項判斷各選項是否符合自然語言及 NLP 的特性。特別留意自然語言本身的複雜度:自然語言具有歧義、語境依賴及例外用法,電腦程式語言則通常有明確的語法與格式規範,因此不能說自然語言的複雜度較低。
選項分析
第 21 題2 分
人工智慧產生了第四次工業革命,下列何者不屬於人工智慧的技術?
核心觀念
本題考查人工智慧(AI)的典型技術。人工智慧是讓電腦執行需要推理、搜尋、學習或運用知識等工作的技術領域;啟發式搜尋、知識表達與深度學習都常見於 AI。排序演算法則是將資料依指定規則排列的一般演算法,本身不屬於人工智慧技術。
解題方法
辨認各選項的主要用途:若技術用來模擬智慧行為,例如尋找解答、表示和運用知識、從資料學習,通常屬於 AI;若只是依明確規則處理資料,則不必然是 AI。依此判斷,排序是一般資料處理方法,因此選 (C)。
選項分析
- (A) 啟發式搜尋:錯誤選項。 啟發式搜尋利用經驗法則或評估函數,引導搜尋朝較可能的解答前進,是人工智慧問題求解的常見方法。
第 22 題2 分
下列以 Web 為基礎的應用程式和 APP 應用程式比較,下列何者錯誤?
核心觀念
本題比較以 Web 為基礎的應用程式(Web App)與 APP(原生應用程式)的特性,重點在於平台相容性、執行效率、開發成本,以及與裝置功能的整合程度。
Web App 通常透過瀏覽器執行,不必為每種作業系統各自安裝一套程式;原生 APP 則針對特定作業系統開發,通常能更直接地使用裝置與作業系統提供的功能。
解題方法
逐項判斷各敘述是否符合兩類應用程式的典型差異。Web App 的跨平台優勢,不代表它的執行效率一定較高;在一般比較中,原生 APP 通常更能直接運用裝置資源,因此效能表現較佳。故「Web App 執行效率較高」是錯誤敘述。
選項分析
(A) 正確。 Web App 主要透過瀏覽器使用,通常可在支援瀏覽器的 iOS、Android 等裝置上開啟,因此具有跨平台特性。
第 23 題2 分
下列哪一個 16 位元的 2 補數(2’s complement)表示法所表示的整數相當於十進位的 ?
核心觀念
位元 2 補數表示法的範圍為 至 。正數以一般二進位表示;負數則將其絕對值轉成二進位後,逐位反相再加 。本題要求找出 16 位元中代表 的位元串。
解題方法
先將 轉成 16 位元二進位:
因此:
求其 2 補數:逐位反相後再加 。
所以 的 16 位元 2 補數表示為 ,對應選項 D。
選項分析
第 24 題2 分
考慮一個二元變數的邏輯運算,若遮罩 且 為一個 10 位元的二元常數,當 ,則 會是下列哪一種邏輯運算?( 代表 的每個位元值都相反。)
核心觀念
本題考的是位元邏輯運算。題目中的遮罩為 ,而 是十六進位的 ,共代表 10 個位元:
去掉最左側表示數值的前導 ,其 10 位元值為 ,也就是每一位都是 。
XOR(互斥或)的規則是:兩個位元相同時結果為 ,不同時結果為 。因此,任一位元與 做 XOR,都會反轉該位元。
解題方法
令 的第 位為 。因為遮罩 的每一位都是 ,所以:
逐位套用後可得:
第 25 題2 分
某計算機有 64 GB(Gigabytes)記憶體,若一個 word 由 8 個位元組(byte)所構成,則此計算機需要幾位元的位址(address)才能定位記憶體中單一的 word?
核心觀念
位址的位元數取決於需要區分多少個可定址單位。若每個位址對應一個 word,則位址必須能表示記憶體中所有 word 的位置。
若共有 個 word,所需位址位元數為:
其中 表示向上取整。
解題方法
將記憶體容量換算成位元組,再除以每個 word 的大小:
每個 word 為 bytes,即 bytes,因此 word 的總數為:
第 26 題2 分
若 是一個二元變數,下列何者運算錯誤?
核心觀念
本題考查二元變數的布林運算。二元變數 只可能是 或 ;其中 OR(或)在任一運算元為 時結果為 ,AND(且)在兩個運算元都為 時結果為 ,XOR(互斥或)則在兩個運算元不同時結果為 。
解題方法
將 分別代入 與 ,檢查各運算等式是否都成立。只要有一種情況不符合,該等式就是錯誤的。
由表可見, 的結果是 的反相,也就是 ,而非 ,因此該運算等式錯誤。
選項分析
第 27 題2 分
在 TCP/IP 通訊協定中,下列哪一層負責提供例如電子郵件、遠端存取、網頁瀏覽等服務?
核心觀念
本題考查 TCP/IP 協定模型各層的分工。TCP/IP 常見的四層模型由上而下為:
- 應用層:提供網路應用服務,例如電子郵件、遠端存取及網頁瀏覽。
- 傳輸層:負責端點間的資料傳送與連線管理,常見協定有 TCP、UDP。
- 網路層:負責封包定址與跨網路傳送,常見協定為 IP。
- 網路存取層:處理實際媒介上的資料傳送;有些教材會再細分為資料鏈結層與實體層。
解題方法
先看題幹列出的「電子郵件、遠端存取、網頁瀏覽」:這些都是使用者直接使用的網路服務,屬於應用層的範圍。傳輸層、網路層與實體層則負責支援資料如何傳送,並不直接提供這些應用服務,因此選 (C)。
選項分析
第 28 題2 分
有關物聯網的敘述,下列何者錯誤?
核心觀念
本題考物聯網(Internet of Things, IoT)的基本定義與分層架構。物聯網將日常物體透過感測、通訊與網路連結,使其能蒐集、交換資料,並支援監測或遠端控制。
常見的物聯網三層架構為感知層、網路層、應用層:感知層負責感測與資料蒐集;網路層負責資料傳輸;應用層則提供各種服務與應用。
解題方法
先辨認題目中物聯網的定義與常見組成,再檢查各選項是否符合三層架構的標準名稱。D 選項把「感知層」寫成「傳輸層」,因此架構名稱不正確,符合題目所問的錯誤敘述。
選項分析
第 29 題2 分
下列哪一種記憶體管理方法要求程式執行時,必須將程式完整載入主記憶體且占據連續的記憶體空間?
核心觀念
本題考記憶體管理方式對程式載入位置與配置型態的要求。傳統 Partitioning(分割配置) 將主記憶體切分成分割區,程式載入時須整個放入一個足以容納它的分割區,因此程式必須完整載入,並占用一段連續的記憶體空間。
Paging(分頁) 與 Segmentation(分段) 則把程式或記憶體配置切成較小單位,可分別配置在不連續的實體記憶體位置;若採需求式載入,也不必一開始就載入全部內容。
解題方法
抓住題幹的兩個條件:「程式完整載入主記憶體」及「占據連續空間」。同時符合這兩項的,是以整個程式為單位配置連續記憶體的 Partitioning。分頁、分段及其需求式變形,都不符合這種整體連續配置的要求。
選項分析
第 30 題2 分
有關作業系統的主要功能,下列何者錯誤?
核心觀念
作業系統(Operating System, OS)負責管理電腦硬體資源,並提供程式執行所需的基本服務。常見主要功能包括處理器管理、記憶體管理、檔案系統管理,以及周邊設備(輸入/輸出裝置)管理。
電子郵件則屬於應用服務,通常由電子郵件軟體或網路服務提供,不是作業系統的主要功能。
解題方法
判斷各選項是否屬於作業系統管理的核心資源:記憶體、檔案與周邊設備都是電腦執行程式時必須管理的資源;電子郵件是使用者透過應用程式使用的服務。因此,題目詢問「何者錯誤」,應選不屬於作業系統主要功能的項目。
選項分析
第 31 題2 分
關於傳輸層(transport layer)使用的通訊協定,下列何者錯誤?
核心觀念
本題考查傳輸層常見協定的連線方式、可靠性與應用情境。
- UDP 是無連線(connectionless)協定,不需先建立連線,也不保證資料送達或按序抵達,優點是傳輸開銷較小。
- TCP 是連線導向協定,提供可靠、按序的資料傳輸,但重傳與流量控制等機制可能增加延遲。
- SCTP 結合可靠傳輸與多串流等特性,常見於電信訊號傳輸,也可支援即時通訊相關應用。
解題方法
逐一核對各選項對協定特性的描述。題目問「何者錯誤」,因此找出與協定定義或常見應用不符的敘述;其中判斷 UDP 是否為連線導向,是最直接的切入點。
選項分析
(A) UDP 是一種連接導向的通訊協定:錯誤。 UDP 是無連線協定,傳送資料前不必建立端點間的連線,也不提供 TCP 式的可靠送達與順序保證。因此本選項把 UDP 說成連線導向,與其定義相反。
第 32 題2 分
考慮一個七位數的十六進位數字 ,下列何者為 的 16 補數?
核心觀念
本題考十六進位數的 16 補數。對固定為七位數的十六進位數,16 補數是以 為模數的補數:
也可以先求每一位的 15 補數,再加 。十六進位中,每位數字的 15 補數可用 減去該位數字求得。
解題方法
題目指定 為七位數,因此須保留七位數的位數範圍。
先求 15 補數:
所以 的 15 補數是 。再加 :
因此 的 16 補數為 。
選項分析
第 33 題2 分
給定一串整數 ,若使用二元搜尋法,則需要做幾次比較(comparisons)才能找到 ?
核心觀念
二元搜尋法(Binary Search)適用於已排序的資料。每次比較都取目前搜尋範圍的中間元素:
- 若中間元素就是目標,搜尋成功。
- 若目標較小或較大,就只保留相應的一半繼續搜尋。
本題的數列由大到小排列,因此比較時依數值大小決定往左半部或右半部搜尋。
解題方法
數列共有 個數,依序編號如下:
| 位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 數值 | 130 | 120 | 100 | 90 | 80 | 60 | 50 | 40 | 30 | 20 | 10 |
第 34 題2 分
給定一個二維陣列 且已知陣列的每個元素需要一個位元組的空間,假設 為第一個元素並儲存在記憶體 的位址。若此陣列以行為主(column major)的方式存放在記憶體,則 的位址為何?
核心觀念
本題考查二維陣列的行為主(column major)儲存位址計算。行為主表示同一欄的元素連續存放;已知陣列每個元素占 位元組,且 是第一個元素,位址為 。
解題方法
陣列 有 列、 欄。行為主排列時,先依序存放第 欄的 個元素,再存放第 欄,以此類推。
從 到 ,需要跨過前面 欄共 個元素,再在第 欄內從第 列移至第 列,前進 個元素。因此位移量為:
每個元素占 位元組,故位址為:
也可直接套用行為主位址公式:
第 35 題2 分
關於下圖二元搜尋樹(binary search tree、BST),下列何者正確?
二元搜尋樹結構如下:
10
/ \
7 20
/ / \
5 16 25
\
17
核心觀念
二元搜尋樹(BST)遵守以下規則:每個節點左子樹的鍵值小於該節點,右子樹的鍵值大於該節點。對 BST 做中序瀏覽(左子樹、根節點、右子樹),會依昇冪輸出鍵值。
其他常見瀏覽順序為:前序是「根、左、右」,後序是「左、右、根」,廣度優先則是由上而下、同一層由左至右逐層瀏覽。
解題方法
依圖中結構列出各種瀏覽順序,再對照選項所稱的排列方式:
- 中序:
- 廣度優先:
- 後序:
- 前序:
可見只有廣度優先瀏覽得到的序列沒有呈現固定的昇冪或降冪排序。
選項分析
第 36 題2 分
給予一個如下演算法 A:
Algorithm A()
{
if($n=0$) return $1$;
if($n=1$) return $1$;
else return $2*A(n-1)+A(n-2)$
}
則 的回傳值何者正確?
核心觀念
本題考遞迴函式的求值。計算時須先使用基底條件,再依遞迴式由小到大求出後續值:
當 時:
解題方法
從已知的基底值開始逐步代入:
因此,。
選項分析
第 37 題2 分
下列何者使用索引色彩(indexed color)來表示或儲存彩色影像?
核心觀念
本題考「索引色彩」(indexed color)的影像表示方式:影像中的每個像素不直接記錄完整的 RGB 色彩值,而是記錄一個色彩索引,再由色彩查詢表(色盤)對應到實際顏色。GIF 使用色盤式表示法,每張影像最多可指定 256 種顏色,因此適合色彩數較少的圖示、文字與簡單動畫。
解題方法
先辨認各選項屬於哪一類格式:GIF、JPEG 是影像格式;MPEG、MP4 主要是影片相關的壓縮標準或容器格式。接著判斷哪一種影像格式以色盤索引表示彩色像素。GIF 符合此特徵,因此選 (B)。
選項分析
第 38 題2 分
關於 AR(擴增實境虛擬)的敘述,下列何者正確?
核心觀念
本題考查擴增實境(Augmented Reality, AR)與虛擬實境(Virtual Reality, VR)的差異。AR 是將電腦產生的虛擬影像或資訊疊加在真實環境中,讓真實世界與虛擬內容即時呈現在使用者眼前;VR 則是以虛擬環境取代使用者所見的真實環境。
解題方法
抓住「擴增」二字:AR 是在真實世界的基礎上增加虛擬內容,並非把使用者完全帶入虛擬世界。因此,選項中描述「現實世界與虛擬世界即時結合」者,符合 AR 的核心定義。
選項分析
第 39 題2 分
一個鏈結串列(linked list) 由 6 個節點(nodes)構成,每個節點有兩個欄位:data 和 link。假設這 6 個節點由前到後的位址依序分別為 、、、、 與 ,而每個節點的 data 欄位存放的值依序分別為 、、、、 與 。若 、、 為指標變數(pointers),、 且 ,則 的值,下列何者正確?
核心觀念
鏈結串列的每個節點由 data 和 link 欄位組成。link 欄位存放的是「下一個節點的位址」,不是下一個節點的 data 值。若指標 存放某節點的位址, 就是讀取該節點的 link 欄位。
解題方法
題目已給出 ,因此 是位址 節點的 link 欄位值。題目說 6 個節點由前到後的位址依序為 ,所以位址 節點的下一個節點位址是 。
因此:
與 的定義可進一步指出後續節點:,而 ;
第 40 題2 分
承上題,則 和 的值,下列何者正確?
核心觀念
本題考查以指標存取鏈結串列節點的欄位。若 C 是指向節點的指標,*C 表示 C 所指向的節點;因此:
(*C).data是該節點的資料欄位。(*C).link是該節點的連結欄位,通常存放下一個節點的位址。
(*C).data 也可寫成 C->data,(*C).link 也可寫成 C->link。
解題方法
題目寫「承上題」,但未附上前一題的鏈結串列圖或節點配置資訊;僅憑本題文字,無法獨立推導 C 指向哪個節點,以及該節點兩個欄位的實際值。
依官方答案,C 所指向的節點資料欄位為 30,連結欄位為 500。所以:
選項分析