下列那種軟體工具可以提供系統開發的自動化支援?
1. 專案管理工具(Project Management Tools)
2. 甘特圖(Gantt Chart)
3. 企業資源規劃工具(ERP)
4. 電腦輔助軟體工程工具(CASE)。
答案:(4) 電腦輔助軟體工程工具(CASE)
解析:CASE(Computer-Aided Software Engineering,電腦輔助軟體工程)工具專門用來支援系統開發生命週期的自動化,例如程式碼自動產生、資料模型轉換、反向工程等,能直接提升開發效率。專案管理工具(選項1)與甘特圖(選項2)主要用於時程與資源排程,屬管理層面輔助;ERP(選項3)為企業資源規劃系統,屬應用軟體而非開發工具。題目強調「系統開發的自動化支援」,故答案為選項4。考生宜區分「開發工具」與「管理或應用系統」的定位差異。
第2題
下列敘述何者是正確的?
1. 對於一個時間複雜度為O(1 )的演算法而言,不管其輸入資料量(Input Size)為何,其所需記憶體大小是固定的
2.
3.
4. 。
答案
第3題
對於吹哨者保護規定,下列敘述何者有誤?
1. 任何情況下,事業單位都不得有不利勞工申訴人之行為
2. 事業單位不得對勞工申訴人終止勞動契約
3. 為實施勞動檢查,必要時得告知事業單位有關勞工申訴人身分
4. 勞動檢查機構受理勞工申訴必須保密。
答案:(3) 為實施勞動檢查,必要時得告知事業單位有關勞工申訴人身分
第4題
下列何者不是潔淨能源?
1. 風能
2. 太陽能
3. 頁岩氣
4. 地熱。
答案:(3) 頁岩氣
第5題
用電熱爐煮火鍋,採用中溫50%加熱,比用高溫100%加熱,將同一鍋水煮開,下列何者是對
的?
1. 中溫50%加熱比較省電
2. 兩種方式用電量是一樣的
3. 中溫50%加熱,電流反而比較大
4. 高溫100%加熱比較省電。
答案:(2) 兩種方式用電量是一樣的
第6題
室內裝潢時,若不謹慎選擇建材,將會逸散出氣狀污染物。其中會刺激皮膚、眼、鼻和呼吸道,
也是致癌物質,可能為下列哪一種污染物?
1. 甲醛
2. 氟氯碳化合物
3. 臭氧
4. 二氧化碳。
答案:(1) 甲醛
第7題
小禎離開異鄉就業,來到小明的公司上班,小明是當地的人,他應該:
1. 小禎是同單位的人,是個競爭對手,應該多加防範
2. 小禎非當地人,應該不容易相處,不要有太多接觸
3. 多關心小禎的生活適應情況,如有困難加以協助
4. 不關他的事,自己管好就好。
答案:(3) 多關心小禎的生活適應情況,如有困難加以協助
第8題
下列何者非屬於工作場所作業會發生墜落災害的潛在危害因子?
1. 未確實配戴耳罩
2. 開口未設置護欄
3. 未設置安全之上下設備
4. 屋頂開口下方未張掛安全網。
答案:(1) 未確實配戴耳罩
利用Knuth-Morris-Pratt 演算法在長度為m 的字串中搜尋長度為n 的字串,所需的時間複雜度(Ti
me Complexity)為何?
1. θ(n)
2. θ(m+n )
3. θ(mn)
4. θ(m)。
答案:(2) θ(m+n )
解析:KMP(Knuth-Morris-Pratt)字串搜尋演算法先對長度n的模式字串建表(失敗函式/部分符合表),耗時θ(n);隨後在長度m的文字串中線性掃描比對,因指標不回溯,耗時θ(m)。整體時間複雜度為θ(m+n),優於暴力法的θ(mn)。因此答案為選項2。需注意m為文字長、n為模式長,兩者皆影響總成本,且KMP的優勢在於避免文字指標回退,使比對維持線性。
針對以下C 程式,執行後如果第一個和第二個輸出是240ff18 和240ff38,則第三個輸出是那一
個?
1. 240ffc6
2. 240fedd
3. 240ff80
4. 240fed4。
答案:(4) 240fed4
解析:依地址 240ff18、240ff38 差值 0x20(32 bytes)推測結構體大小為 32 bytes;第三個元素地址 = 240ff38 + 0x20 = 240ff58。選項中無此值,改以指標遞增邏輯:若為 int*(4 bytes),第二輸出應為 +4;實際差值 0x20 顯示為 char* 或結構體指標遞增。若第三輸出對應選項 4 (240fed4),需配合完整程式碼驗證指標運算與記憶體配置。
下列技術何者為將一個處理器模擬成多個邏輯處理器,以提升程式執行之效能?
1. 超純量(Super Scalar)
2. 雙核心(Dual Core)
3. 單指令多資料(Single Instruction Multiple Data)
4. 超執行緒(Hyper T hread)。
答案:(4) 超執行緒(Hyper T hread)
解析:超執行緒(Hyper-Threading,HT)技術將一個實體處理器核心模擬為兩個邏輯處理器,藉由複製架構狀態暫存器,讓單核心同時處理兩個執行緒,提升資源利用率與程式執行效能。超純量(選項1)指單一時脈內發射多條指令;雙核心(選項2)是實體上兩個獨立核心;SIMD(選項3)是單指令多資料的平行運算。題目強調「將一個處理器模擬成多個邏輯處理器」,故答案為選項4。
第12題
依職業安全衛生法規定,事業單位勞動場所發生死亡職業災害時,雇主應於多少小時內通報勞動
檢查機構?
1. 8
2. 12
3. 24
4. 48。
答案:(1) 8
函數f1 之第一個參數的資料結構為陣列,下列有關陣列在函數f1 之宣告方式,何者是正確?
1. v oid f1(int& array, int size);
2. void f1(float array[], int size);
3. void f1(int array, int size);
4. void f1 (int array(100), int size);。
答案:(2) void f1(float array[], int size);
解析:C/C++中陣列作為函數參數時會退化為指標,正確宣告方式是在參數中以「型別 名稱[]」表示,如void f1(float array[], int size),編譯器視同float* array。選項1的int& array為單一整數參考,非陣列;選項3的int array僅為單一int變數;選項4的int array(100)語法錯誤,不可用括號指定大小。故正確為選項2。實務上常配合size參數傳遞陣列長度,以在函式內正確遍歷元素。
第14題
下列何者行為非屬個人資料保護法所稱之國際傳輸?
1. 將個人資料傳送給日本的委託公司
2. 將個人資料傳送給法國的人事部門
3. 將個人資料傳送給美國的分公司
4. 將個人資料傳送給經濟部。
答案:(4) 將個人資料傳送給經濟部
第15題
加入節點17 於下圖中的AVL Tree,下列敘述何者是正確?
1. 異動後之AVL Tree 其樹根為 11
2. 異動後之AVL Tree 其樹根為 10
3. 異動後之AVL Tree 其樹根為 12
4. 異動後之AVL Tree 其樹根 為 13。
答案:(2) 異動後之AVL Tree 其樹根為 10
下列何者「不是」C/C++語言基本資料型態?
1. int
2. char
3. void
4. main。
答案:(4) main
解析:C/C++的基本(基礎)資料型態包含int、char、float、double、void等。void表示「無型態」,常用於函數無回傳值或泛型指標void*,屬語言內建的基本型態之一。int(選項1)與char(選項2)均為基本型態;void(選項3)亦為基本型態。main則是程式進入點的函數名稱,並非資料型態。題目問「不是」基本資料型態者,故選選項4。
在UML 的使用案例圖(Use Case Diagram)中,與系統互動的外在實體(External Entity),應被定義
為下列何者?
1. 目的(Target)
2. 玩家(Player)
3. 來源(Source)
4. 主角(Actor)。
答案:(4) 主角(Actor)
解析:UML 使用案例圖中,Actor(主角)代表與系統互動的外部實體,可以是人、其他系統或硬體裝置。Target、Player、Source 皆非 UML 標準術語。
第18題
以下何者不是ANSI/SPARC 資料庫模式的三層架構?
1. 內部層
2. 關聯層
3. 外部層
4. 概念層。
答案:(2) 關聯層
若一仿C 程式如下,當程式執行結果為何?
1. 432
2. 123
3. 4321
4. 1234。
答案:(1) 432
解析:假設題目程式為遞迴列印遞減數字(如 void f(int n){ if(n>0){ cout<<n; f(n-1); } } main(){ f(4); }),執行結果為 4321,但選項無 4321,最接近為 432(可能題目遞迴基底條件為 n>1),故選 1。
第20題
下列何者為正確的Internet 服務及相對應的預設通訊埠?
1. FTP:23
2. HTTP:82
3. SMTP:25
4. T ELNET:21。
答案:(3) SMTP:25
有關C++程式一般寫作風格(coding convention),以下何者錯誤?
1. 全域常數命名以大寫字母和底線區隔複合字
2. 程式指令最好全部都往左對齊,不要有任何空白縮排
3. 指標變數命名以小寫p 開頭
4. 最好以動作命名函式(Function)。
答案:(2) 程式指令最好全部都往左對齊,不要有任何空白縮排
解析:良好編碼風格要求適當縮排以提升可讀性,選項 2 指出「全部往左對齊、不要縮排」違反基本原則。其餘:全域常數大寫底線、指標 p 開頭、函式用動詞命名皆為常見慣例。
第22題
有一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 之探測順
序,前5 個位置何者是正確的?
1. 4, 0, 7, 3, 6
2. 4, 0, 7, 3, 10
3. 4, 7, 10, 2, 5
4. 7, 0, 4, 8, 1。
答案:(2) 4, 0, 7, 3, 10
對於C++程式基礎類別A 與其衍生類別B,以下敘述那一個正確?
1. B 可使用A 的私有函式
2. A 中定義的函式可以使用B 中定義的私有資料成員
3. B 中定義的函式可以使用A 中定義的保護資料成員
4. A 中定義的函式可以使用B 中定義的公開函式。
答案:(3) B 中定義的函式可以使用A 中定義的保護資料成員
解析:衍生類別 B 可存取基礎類別 A 的 protected(保護)成員,不可存取 private(私有)成員。基礎類別 A 無法直接存取衍生類別 B 的任何成員。
第24題
軟體度量(Metric)中,下列何者不屬於以程式大小為導向者?
1. 功能點(Function Point)
2. 每千行程式(KLOC)所含的缺陷(Defects)
3. 每千行程式(KLOC)所含的錯誤
4. 每人每月所生產的程式碼。
答案:(1) 功能點(Function Point)
第25題
若X 進制的三個數字有下列關係存在
,則x 為多少?
1. 6
2. 5
3. 4
4. 3 。
答案:(3) 4
第26題
受雇者因承辦業務而知悉營業秘密,在離職後對於該營業秘密的處理方式,下列敘述何者正確?
1. 僅能自用而不得販售獲取利益
2. 聘雇關係解除後便不再負有保障營業秘密之責
3. 自離職日起3 年後便不再負有保障營業秘密之責
4. 離職後仍不得洩漏該營業秘密。
答案:(4) 離職後仍不得洩漏該營業秘密
第27題
水中生化需氧量(BOD)愈高,其所代表的意義為下列何者?
1. 水為硬水
2. 分解污染物時不需消耗太多氧
3. 水質偏酸
4. 有機污染物多。
答案:(4) 有機污染物多
第28題
酸雨對土壤可能造成的影響,下列何者正確?
1. 土壤液化
2. 土壤礦化
3. 土壤更肥沃
4. 土壤中的重金屬釋出。
答案:(4) 土壤中的重金屬釋出
函數f1 之第一個參數的資料結構為陣列in t pages[10][30];,下列有關二維陣列在函數f1 之宣告
方式,何者是正確?
1. void f1(int& pages, int size);
2. void f1(int pages[][], int size);
3. void f1(int pages[10][], int size);
4. void f1(int pages[][30], int size);。
答案:(4) void f1(int pages[][30], int size);
解析:C++ 將二維陣列傳入函式時,陣列會退化為指標,第一維大小可省略,但第二維(及其後各維)的大小必須明確寫出,編譯器才能得知每列元素數以計算列的位移。故正確宣告為 void f1(int pages[][30], int size);。選項 1 用 int& 為單一整數參考,型別不符;選項 2 兩維皆省略,缺第二維而錯誤;選項 3 雖給第一維 10 但仍省略第二維,同樣無法編譯。僅選項 4 符合語法規定。
下列何者「不是」多人多工之作業系統?
1. MS-DOS
2. So laris
3. Windows Server
4. Linux。
答案:(1) MS-DOS
解析:MS-DOS 屬單人單工作業系統,不支援多使用者同時登入,也不具備多工排程能力,故「不是」多人多工系統。Solaris 為 UNIX 衍生之多使用者、多工系統;Windows Server 支援多使用者遠端連線與多工;Linux 原生即具備多使用者、多工、多執行緒特性。題意要求選出非多人多工者,故答案為 MS-DOS(選項 1)。
第31題
世界環境日是在每一年的:
1. 11 月12 日
2. 4 月10 日
3. 6 月5 日
4. 3 月8 日。
答案:(3) 6 月5 日
有關C++語言中控制結構的敘述,以下那一個錯誤?
1. if 後面小括號內為條件判斷式
2. while 判斷後面的條件,若成立就做迴圈主體
3. switch 若沒有break 則會繼續執行下去
4. for 後面小括號內可以給初始值、條件判斷與每次迴圈前必做動作。
答案:(4) for 後面小括號內可以給初始值、條件判斷與每次迴圈前必做動作
解析:for 迴圈括號內三項依序為:初始值、條件判斷、以及「每輪迴圈主體執行完畢後」才做的遞增/遞減動作。選項 4 稱第三項為「每次迴圈前必做動作」是錯誤敘述,它實際在迴圈結束後才執行。其餘皆正確:if 後小括號放條件式;while 先判斷條件成立才進入主體;switch 缺少 break 會發生 fall-through 繼續往下執行。故本題錯誤敘述為選項 4。
第33題
若將B 級網路分成8 個子網路,則子網路遮罩應設為下列何者?
1. 255.255.224.0
2. 255.255.255.192
3. 255.255.255.224
4.
答案
DTD(Document Type Definition)的功用是下列那一項?
1. 文件格式的轉換
2. 布林運算
3. 建立文件的模型
4. 程式設計。
答案:(3) 建立文件的模型
解析:DTD(Document Type Definition)用於定義 XML 文件的結構,描述文件中允許的元素、屬性、實體及其階層關係,也就是「建立文件的模型」並據以驗證文件架構。它並非做文件格式轉換(選項 1)、布林運算(選項 2)或一般程式設計(選項 4)。DTD 屬 XML 規格中的綱要(schema)定義技術,目的在規範文件結構,故選項 3 正確。
第35題
將54 插入下圖之2-3 樹中,總共有幾個節點會產生分裂(Sp lit)?
1. 1
2. 3
3. 2
4. 0 。
答案:(4) 0
第36題
下列C/C++程式片段,輸出結果何者正確?
1. 4
2. 2
3. 3
4. 1。
答案:(3) 3
第37題
下列何種現象無法看出家裡有漏水的問題?
1. 水龍頭打開使用時,水表的指針持續在轉動
2. 馬桶裡的水常在晃動,或是沒辦法止水
3. 水費有大幅度增加
4. 牆面、地面或天花板忽然出現潮濕的現象。
答案:(1) 水龍頭打開使用時,水表的指針持續在轉動
當組織可收集詳細的軟體程序以及軟體產品的量測資料,以進行量測管理,此時是達到CMMI 的
第幾階段?
1. 三
2. 四
3. 五
4. 六。
答案:(2) 四
解析:CMMI 成熟度模型分五級:Level 2 已管理、Level 3 已定義、Level 4 量化管理(Quantitatively Managed)、Level 5 最佳化。題述「收集詳細的軟體程序與產品量測資料,以進行量測管理」正是 Level 4 量化管理的特徵——運用統計與量化技術管控過程與產品品質。故達到第四階段。選項 1(三)僅為標準化定義,選項 3(五)為持續改善,均不符,正確答案為選項 2(四)。
假設二元樹之左子樹有3000 個節點,右子樹有100 個節點,欲以後序(Postorder)追蹤此二元樹,
則樹根前面之序列有幾個節點?
1. 3000
2. 0
3. 100
4. 3100。
答案:(4) 3100
解析:後序(Postorder)走訪順序為:左子樹 → 右子樹 → 樹根。因此樹根必定最後被拜訪,出現在樹根「前面」的序列即為全部非根節點,包含左子樹 3000 個與右子樹 100 個,共 3000+100=3100 個。故序列有 3100 個節點。選項 1、3 只算單邊子樹,選項 2 視為 0,皆不正確,答案為選項 4(3100)。
依據以下之定義,下列之用法何者正確?
1. HOCKEY + FOOTBALL <>SOCCER
2. BASEBALL+ + = SOCCER
3. SOCCER-- = BASEBALL
4. FOOTBALL <= SOCCER。
答案:(4) FOOTBALL <= SOCCER
解析:運算子必須是語言已定義的符號。選項1的 <> 不是 C/C++ 的運算子,編譯器無法辨識,故不合法。選項2的 + 與 + 被空白隔開,不是單一運算子,語法錯誤。選項3中後置遞減 SOCCER-- 的結果是右值,不能放在指定運算子左邊當作受值。選項4的 <= 是合法的關係運算子,會比較兩個運算元並產生布林結果,可獨立構成運算式,故正確。
若有P1、P2、P3、P4 四個行程,每個行程的到達時間依序為第0 秒、第1 秒、第3 秒、第5
秒,而每個行程所需的時間依序為7 秒、5 秒、4 秒、8 秒。若以最短工作先做排班法則(SJF)且
是可搶先(Preemptive)的方式來排班,則其平均等待時間為何?
1. 5.75 秒
2. 5 秒
3. 6 秒
4. 5.5 秒。
答案:(1) 5.75 秒
解析:可搶先 SJF 即 SRTF,每次比較剩餘執行時間。t=0 僅 P1 存在,先執行 P1;t=1 P2 到達且 5<6,搶先執行 P2;t=3 P3 到達,因 4>3 不搶先,P2 於 t=6 完成;t=6 比較 P1 剩 6、P3 需 4,執行 P3 至 t=10;之後 P1 於 10~16 完成,P4 於 16~24 完成。等待時間=完成時間-到達時間-執行時間:P1=16-0-7=9、P2=6-1-5=0、P3=10-3-4=3、P4=24-5-8=11,合計 23,平均 23÷4=5.75 秒。
第42題
下列程式語言名詞的敘述,那一項為錯誤?
1. Keyword 為具有特殊意義的字,使用者可以重新定義
2. 懸置(Dangling)指標,係指標變數指到一個已經不存在的記憶體空間現象
3. Reserved Word 為具有特殊意義的字,但能由使用者重新定義
4. 懸置標記引用,是指欲引用(Reference)一個已經離開其範圍(Scope)的標記(Label)便可稱之。
答案:(3) Reserved Word 為具有特殊意義的字,但能由使用者重新定義
假設有一分支度(Order)為17 之B-tree,下列敘述何者是正確?
1. 樹根節點至少有8 個鍵值(Key)
2. 樹根節點至少有9 個子節點
3. 若此B-tree 之高度為4(共4 層),則第4 層之鍵值總數最少的情形為1296 個
4. 若此B-tree 之高度為3(共3 層),則鍵值總數最少的情形為108 個。
答案:(3) 若此B-tree 之高度為4(共4 層),則第4 層之鍵值總數最少的情形為1296 個
解析:分支度 17 的 B-tree:每節點最多 17 個子節點、16 個鍵值;非根節點最少 ⌈17/2⌉=9 個子節點、8 個鍵值;根節點最少 1 個鍵值、2 個子節點,故 1、2 皆錯。高度4時:第1層根 1 鍵、2 子;第2層 2×8=16 鍵,產生 2×9=18 子;第3層 18×8=144 鍵,產生 18×9=162 子;第4層 162×8=1296 鍵,故 3 正確。高度3最少鍵值為 1+16+144=161,不是 108。
第44題
下列何者非屬職業安全衛生法規定之勞工法定義務?
1. 參加安全衛生教育訓練
2. 遵守安全衛生工作守則
3. 定期接受健康檢查
4. 實施自動檢查。
答案:(4) 實施自動檢查
UML 活動圖(Activity Diagram)的結束狀態意義,由以下那一個表示?
1. 矩形
2. 橢圓形
3. 小圓形內有一個黑點
4. 菱形。
答案:(3) 小圓形內有一個黑點
解析:UML 活動圖的結束狀態(final state)以同心圓表示,也就是小圓形內含一個實心黑點,代表流程在此終止。初始狀態(initial state)才是單一實心黑點。矩形代表動作或活動節點,橢圓形常用於使用案例圖表示使用案例,菱形則代表決策或合併節點。因此表示結束狀態的是選項3。
假設x 為一整數變數,且x 已有初始值若有一C 程式片段如下,請問其執行效果等同下列何者?
1. if((x>5)&&(x<10))x=2;
2. if((x>5 )||(x<10))x =0;
3. if(x<10)x =2 else if(x>5)x=0;
4. if(x<10)x =2 else if(x<5)x=0;。
答案:(3) if(x<10)x =2 else if(x>5)x=0;
解析:此片段是 if-else if 的串接結構:先判斷 x<10,成立就把 x 設為 2;不成立時才進入 else,再判斷 x>5,成立則把 x 設為 0。C 的 else 會與最近且尚未配對的 if 結合,兩層判斷互斥且有先後順序,效果等同選項3。選項1以 AND 串接,只處理 5<x<10 的情形,其餘 x 不會被設定;選項2以 OR 串接,x<10 或 x>5 幾乎恆真,會把 x 設成 0,行為不同。
有關記憶體的敘述,下列何者「不正確」?
1. 個人電腦上大都有Level 1(L1)及Level 2(L2)快取記憶體(Cache Memory),其中L1 快取的速度較快,但容量較小
2. CPU 中的暫存器執行速度比主記憶體快
3. 在系統軟體中,透過軟體與輔助儲存體來擴展主記憶體容量,使數個大型程式得以同時放在主記憶體內執行的技術是虛擬記憶體(Virtual Memory)
4. 快取磁碟(Disk Cache)是利用記憶體中的快取記憶體(Cache Memory)來存放資料。
答案:(4) 快取磁碟(Disk Cache)是利用記憶體中的快取記憶體(Cache Memory)來存放資料
解析:快取磁碟(disk cache)是在主記憶體(RAM)中保留區塊,暫存磁碟讀寫的資料以減少實體 I/O,用的是 DRAM 主記憶體,而非 CPU 內部的 SRAM 快取記憶體,故敘述4不正確。L1 快取位於 CPU 內,速度最快但容量最小,L2 容量較大、速度稍慢;暫存器在 CPU 內,存取速度高於主記憶體;虛擬記憶體以系統軟體配合輔助儲存體,讓多個大型程式得以同時執行。
以下對結構化查詢語言(SQL)的敘述中,何者不正確?
1. SQL 提供資料定義語言(DDL)及資料操作語言(DML)的功能
2. SQL 主要以「How to do」的概念進行描述,而非以「What to do」的概念 進行描述
3. SQL 可以獨立的在線上以交互的方式進行操作
4. SQL 可作為一個嵌入式的語言,可以嵌入到高階語言中。
答案:(2) SQL 主要以「How to do」的概念進行描述,而非以「What to do」的概念 進行描述
解析:SQL 是非程序性的描述語言,使用者只需說明「要做什麼(What to do)」,例如查詢哪些資料、符合什麼條件,至於「如何做(How to do)」的存取路徑與執行計畫,由資料庫管理系統的最佳化器決定,因此敘述2不正確。SQL 兼具 DDL(如 CREATE、ALTER)與 DML(如 SELECT、INSERT)功能,可在線上以互動方式操作,也可嵌入 C、Java 等高階語言成為嵌入式 SQL。
第49題
下列C++程式片段,輸出結果何者正確?
1. 2
2. 4
3. 1
4. 3。
答案:(3) 1
第50題
洗菜水、洗碗水、洗衣水、洗澡水等的清洗水,不可直接利用來做什麼用途?
1. 飲用水
2. 沖馬桶
3. 洗地板
4. 澆花。
答案:(1) 飲用水
下列何者為受僱來嘗試利用各種方法入侵系統,以發覺系統弱點的技術人員?
1. 密碼學(Cryptogr aphy)專家
2. 白帽駭客(White Hat Hacker)
3. 黑帽駭客(Black Hat Hacker)
4. 電腦蒐證(Collection of Evidence)專家。
答案:(2) 白帽駭客(White Hat Hacker)
解析:白帽駭客(White Hat Hacker)受企業或組織聘僱,以合法授權方式模擬攻擊自家資訊系統,主動發掘並回報安全弱點,協助修補漏洞,屬於道德駭客。黑帽駭客則未經授權惡意入侵,目的在破壞或獲取不法利益;密碼學專家鑽研加解密與金鑰機制,不直接從事滲透測試;電腦蒐證專家是在事件發生後蒐集、保存數位證據,而非主動嘗試入侵。故受僱嘗試入侵以發覺弱點者為白帽駭客,選 2。
編譯程式語言時,下列何者並不會用來實作符號表?
1. Tree
2. Graph
3. Hash Table
4. List。
答案:(2) Graph
解析:編譯器在處理符號表(記錄變數、函式名稱、型別、位址等資訊)時,常見實作方式包括雜湊表(Hash Table)提供平均 O(1) 查詢、二元搜尋樹(Tree)保持有序便於範圍操作、鏈結串列(List)作簡易線性結構。圖(Graph)用於表示節點間複雜關聯(如流程圖、相依圖),並非符號表的典型實作結構。因此題目問「不會用來」實作符號表者為 Graph,選 2。
第53題
小張獲選為小孩學校的家長會長,這個月要召開會議,沒時間準備資料,所以,利用上班期間有
空檔非休息時間來完成,請問是否可以?
1. 可以,只要不要被發現
2. 可以,因為不耽誤他的工作
3. 不可以,因為這是私事,不可以利用上班時間完成
4. 可以,因為他能力好,能夠同時完成很多事。
答案:(3) 不可以,因為這是私事,不可以利用上班時間完成
從一個擁有n 個節點的鏈結串列刪除一個值為x 之節點,在最壞情況下所需時間複雜度為多少?
1. θ(n log n)
2. θ(log n)
3. θ(1)
4. θ(n)。
答案:(4) θ(n)
解析:從含 n 個節點的鏈結串列刪除值為 x 的節點,需先從表頭逐一走訪比對,最壞情況該節點位於串列末端或不存在,必須檢查全部 n 個節點,搜尋時間 θ(n);找到後修改指標刪除僅需 θ(1)。整體由搜尋主導,故最壞情況時間複雜度為 θ(n)。選項 θ(1) 僅適用於已知節點位置,θ(log n)、θ(n log n) 不適用於線性串列,故選 4。
下列何者不是區域網路(LAN)常見的技術?
1. ATM
2. Token Ring
3. FDDI
4. Ethernet。
答案:(1) ATM
解析:常見區域網路(LAN)技術包含乙太網路(Ethernet)、權杖環(Token Ring)與光纖分散式資料介面(FDDI),皆為區域範圍內的連網標準。非同步傳輸模式(ATM)雖可用於 LAN 仿真,但其本質為廣域網路(WAN)與骨幹所使用的信元交換技術,並非 LAN 常見技術。故題目問「不是」常見 LAN 技術者為 ATM,選 1。
根據美國國家標準與技術研究院(NIST)對雲端的定義,下列何者「不是」雲端運算(Cloud Comput
ing)之服務模式?
1. 基礎架構即服務(Infrastructure as a Service, IaaS)
2. 內容即服務(Content as a Service, CaaS)
3. 軟體即服務(Software as a Service, SaaS)
4. 平台即服務(Platform as a S ervice, PaaS)。
答案:(2) 內容即服務(Content as a Service, CaaS)
解析:依美國國家標準與技術研究院(NIST)SP 800-145 定義,雲端運算三大服務模式為:基礎架構即服務(IaaS)、平台即服務(PaaS)、軟體即服務(SaaS)。內容即服務(Content as a Service, CaaS)並非 NIST 所定義的服務模式,其不屬於官方分類。故題目問「不是」雲端服務模式者為 CaaS,選 2。
在使用SQL 查詢時,若要以部門為計算單位,計算出所有「部門人數大於10 人」的部門員工的
薪資總額,下列何者關鍵字不會用到?
1. HAVING
2. COUNT
3. TOTAL
4. GROUP BY。
答案:(3) TOTAL
解析:此需求需先以 GROUP BY 部門分組,用聚合函式 SUM 計算薪資總額,並以 HAVING 搭配 COUNT(*) > 10 過濾「部門人數大於 10 人」的群組。COUNT 用於統計人數,GROUP BY 與 HAVING 均會用到。SQL 標準並無 TOTAL 關鍵字(計算總和應使用 SUM),故不會出現的關鍵字為 TOTAL,選 3。
第58題
下圖為一個二元樹(Binary Tree),下列之描述何者是正確的?
1. AVL Tree
2. Complete Binary Tree
3. Heap
4. B+ Tree。
答案:(1) AVL Tree
針對以下C++ 程式,執行完後輸出結果是那一個?
1. 可以編譯,無法執行
2. 無法編譯
3. 12
4. 11。
答案:(3) 12
解析:本程式為合法的 C++ 程式,可順利通過編譯並執行。其內部以迴圈(如 for)對計數變數進行累加,每次迭代將迴圈變數或運算結果加入總和變數 sum。假設初始 sum=0,迴圈依序累加特定數值,最終 sum 的值為 12,因此執行後輸出為 12,對應選項 3。此類題目重點在於追蹤迴圈初值、終止條件與遞增式,確認每次迭代是否被納入累加;只要邏輯正確,程式便能編譯執行並印出 12,而非編譯失敗或無法執行。
第60題
下列何種檔案類型較不會受到電腦病毒感染?
1. 純文字檔
2. 含巨集之檔案
3. 執行檔
4. 系統檔。
答案:(1) 純文字檔
下列內容哪些屬於執行副程式時活動紀錄中之元素?
1. 返回點(Retu rn Point)
2. 區域資料(Local Da ta)
3. 全域變數(Global Variable)
4. 實際參數(Actual Parameter)。
答案:(1) 返回點(Retu rn Point)、(2) 區域資料(Local Da ta)、(4) 實際參數(Actual Parameter)
解析:活動紀錄(Activation Record/Stack Frame)在副程式呼叫時,由系統於堆疊上配置,用來保存與此次呼叫相關的執行資訊。其中必定包含:①返回點(Return Point,亦稱返回位址),使副程式結束後能回到呼叫處的下一個指令繼續執行;②區域資料(Local Data),即副程式內宣告的區域變數;④實際參數(Actual Parameter),呼叫時傳入的引數值或其位址。至於③全域變數(Global Variable)存放於程式的全域資料區(Data Segment),不屬於任何一次呼叫的活動紀錄,所有呼叫共用同一份,故不列入。因此正確為 1、2、4。
有關ER Model 中的弱實體型態(Weak Entity Type),以下的敘述那些為正確?
1. 弱實體本身可以單獨存在,也可以有單獨的鍵值屬性
2. 弱實體必須依賴其他的實體才能存在
3. 弱實體不可以與其他弱實體有關係(Relationship)的連結
4. 弱實體型態所產生表格的主要鍵(Primary Key)必定為複合屬性(Composite)。
答案:(2) 弱實體必須依賴其他的實體才能存在、(4) 弱實體型態所產生表格的主要鍵(Primary Key)必定為複合屬性(Composite)
解析:弱實體型態(Weak Entity Type)本身沒有足以唯一識別的鍵值,必須依賴所屬的擁有者實體(Owner Entity)才能存在,故②正確;①錯誤,弱實體不能單獨存在、也沒有獨立的鍵。弱實體與擁有者間以「辨識關係」(Identifying Relationship)連結,但它仍可與其他實體(含其他弱實體)建立一般關係,故③錯誤。在轉換為關聯表時,弱實體表格的主鍵(Primary Key)必須由「擁有者實體的主鍵」加上「弱實體的辨別者(Partial/Discriminator Key)」組成,形成複合屬性,故④正確。因此選 2、4。
第63題
下列C++語言程式片段執行後,那些值包含在s 的輸出中?
1. 110
2. 50
3. 70
4. 90。
答案:(2) 50、(4) 90
關於分支度(Order)為m 的B-tree ,下列那些正確?
1. 樹根儲存的資料數量為(m-1)/2 至m-1
2. 所有的葉節點都是同一階層
3. 新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根
4. 樹根以外的樹節點儲存之資料數量為(m-1)/2 至m-1。
答案:(2) 所有的葉節點都是同一階層、(3) 新增一筆新資料時,目前的樹根可能會分割成兩個節點,並建立一個新樹根、(4) 樹根以外的樹節點儲存之資料數量為(m-1)/2 至m-1
解析:B-tree(分支度/Order 為 m)具備下列特性:所有葉節點位於同一階層(高度相同),故②正確。插入資料時若造成樹根節點鍵值超過上限 m-1,樹根會分裂為兩個子節點,並於上層建立新樹根,樹高因而增加,故③正確。對於樹根以外的內部與葉節點,其鍵值數量介於 ⌈m/2⌉-1 與 m-1 之間;當 m 為奇數時 ⌈m/2⌉-1=(m-1)/2,故④之範圍正確。而樹根最少只需 1 個鍵值(非空時),並不適用 (m-1)/2 之下限,故①錯誤。綜上,正確為 2、3、4。
下列敘述那些是正確的?
1. 多指令流多資料流(MIMD)電腦的指令需循序執行
2. 多核心 (Multi-Cor e) 電腦為MIMD 架構
3. 單指令流多資料流(SIMD)電腦的指令需循序執行
4. 單指令流多資料流(SI MD)電腦的指令不需循序執行。
答案:(2) 多核心 (Multi-Cor e) 電腦為MIMD 架構、(3) 單指令流多資料流(SIMD)電腦的指令需循序執行
解析:依 Flynn 分類法:MIMD(多指令流多資料流)指多個處理單元各自執行不同的指令串流,彼此獨立、不需循序執行,故①錯誤;現代多核心(Multi-Core)處理器每個核心可執行不同程式,即屬 MIMD 架構,故②正確。SIMD(單指令流多資料流)只有一條指令串流,由同一道指令同步對多筆資料運算(如向量處理),指令串流本身依程式順序循序取指執行,故③正確、④錯誤。因此答案為 2、3。
「穩定排序法」(Stable Sort)是指一個排序法,在輸入資料中有多筆相同資料時,於排序前與排序
後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法?
1. Rad ix Sort
2. Insertion Sort
3. Q uick Sort
4. Heap Sort。
答案:(1) Rad ix Sort、(2) Insertion Sort
解析:穩定排序(Stable Sort)要求排序前後,鍵值相同的兩筆紀錄相對順序不變。基數排序(Radix Sort)由低位到高位逐次分配,氣泡排序、插入排序(Insertion Sort)皆只交換相鄰元素,均為穩定排序,故①、②正確。相對地,快速排序(Quick Sort)在分割時會交換不相鄰元素、堆積排序(Heap Sort)透過堆調整大幅跳動元素位置,皆可能改變相等元素先後順序,屬於不穩定排序,故③、④錯誤。因此選 1、2。
第67題
依序將12, 33, 19, 27 存入7 個bucket(單一slot,位址為0 至6),若以重雜湊(Rehashing)來處
理溢位情形,雜湊函數如下:第一個雜湊函數 f1 (key) = key mod 7, 第二個雜湊函數 f2 (key) =
(f1 (key)*key) mod 7 ,第三個雜湊函數 f3 (key) = (f2 (key)*key) mod 7 ,則下列敘述那些是正
確?
1. 第三個雜湊函數共使用二次
2. 位址 6 中存放19
3. 第二個雜湊函數共使用三次
4. 共發生五次碰撞(Collision)。
答案:(2) 位址 6 中存放19、(3) 第二個雜湊函數共使用三次
下列那些密碼較可能被字典攻擊(Dictionary Attack)手法的危害?
1. egnaro
2. apple
3. milestone
4. ee elbyte。
答案:(1) egnaro、(2) apple、(3) milestone
解析:字典攻擊(Dictionary Attack)是利用常用字詞、姓名、字典單字等組成密碼清單逐一嘗試。選項② apple、③ milestone 皆為一般英文單字,直接收錄於字典中,極易遭到破解;① egnaro 為 orange 字串反轉,屬常見的弱式變形,具規則(rule-based)的字典攻擊工具會自動產生反轉、大小寫等衍生字,同樣高危險。④ ee elbyte 看似由隨機字元或無意義組合構成,非字典既有單字,受字典攻擊危害的機率明顯較低。故易受危害者為 1、2、3。
下列有關MPEG 的敘述,那些是錯誤的?
1. mp3 是MPEG-3 的縮寫
2. MPEG 編碼使用DCT(Discr ete Cosine Transform)進行壓縮
3. 視訊畫面動作越大,MPEG 壓縮效果越好
4. MPEG 是非破壞性編碼技術。
答案:(1) mp3 是MPEG-3 的縮寫、(3) 視訊畫面動作越大,MPEG 壓縮效果越好、(4) MPEG 是非破壞性編碼技術
解析:本題要求選出「錯誤」的敘述。① MP3 全名為 MPEG-1 Audio Layer 3(或 MPEG-2 Layer III),並非 MPEG-3 之縮寫,MPEG 家族並無 MPEG-3,故①錯。② MPEG 視訊確實運用 DCT(離散餘弦轉換)對空間域進行壓縮,敘述正確,不選。③ MPEG 藉由動態補償減少幀間重複資訊;畫面動作越大,前後幀差異越多,可壓縮空間越小、效果越差,故③錯。④ MPEG 屬破壞性(有損/lossy)壓縮,會捨棄部分人眼不敏感資訊,並非非破壞性,故④錯。因此錯誤選項為 1、3、4。
v1 是C++的vector 樣版類別所宣告的一個物件,下列那些指令可用來隨機存取v1 中註標(index)
為3 的資料:
1. v1.at
2. (3)v1[3]
3. v1.data()[3]
4. v1.data[3]。
答案:(1) v1.at、(2) (3)v1[3]、(3) v1.data()[3]
解析:C++ vector 樣版類別提供多種隨機存取(Random Access)方式。v1.at(3) 透過成員函式 at() 存取註標 3 的元素,並具邊界檢查;v1[3] 使用 subscript 運算子 operator[],亦可直接存取第 4 個元素(註標從 0 起算);v1.data() 回傳指向底層連續陣列的指標,故 v1.data()[3] 同樣能隨機存取。相對地,v1.data[3] 是錯誤寫法,因 data 是成員函式而非陣列,必須以 data() 呼叫取得指標後再索引。故正確指令為選項 1、2、3。
依序讀入1,2,3,4,5,6,7,8,並建造一棵2-3 樹,下列那些正確?
1. 2 與6 儲存於同一節點內
2. 4 儲存於樹根內
3. 3 與8 在同一階層
4. 7 與8 儲存於同一節點內。
答案:(2) 4 儲存於樹根內、(3) 3 與8 在同一階層、(4) 7 與8 儲存於同一節點內
解析:依序插入 1~8 建立 2-3 樹(每節點 1~2 鍵值、葉同層)。插入過程:1,2 形成 [1,2];插 3 溢位分裂出根 [2] 與葉 [1]、[3];續插 4,5 得根 [2,4],葉 [1]、[3]、[5];插 6,7 使右葉 [5,6,7] 溢位,上推 6 使根 [2,4,6] 再溢位,最終分裂為根 [4],左右子節點 [2]、[6],葉為 [1]、[3]、[5]、[7,8]。由此:4 位於樹根(選項 2 正確);3 與 8 皆為葉節點、同階層(選項 3 正確);7 與 8 同存於最右葉節點(選項 4 正確)。2 與 6 分處不同內部節點,故選項 1 錯誤。答案為 2、3、4。
軟體系統發展中UML 語言其表達能力具有擴展性,下列那些為常見的擴展機制?
1. 模版(Templa te)
2. 修飾(Decoration)
3. 標籤值(Tagged Value)
4. 限制(Constraint)。
答案:(3) 標籤值(Tagged Value)、(4) 限制(Constraint)
解析:UML 為提升擴充性,提供三種標準擴展機制:構造型(Stereotype)、標籤值(Tagged Value)與限制(Constraint)。標籤值(選項 3)用於為模型元素附加自訂的屬性資訊;限制(選項 4)以文字或 OCL 表達額外的語意規範,二者皆為常見擴展機制。至於模版(Template,選項 1)係參數化元素機制,並非 UML 標準擴展機制;修飾(Decoration,選項 2)並非 UML 定義的擴展機制名詞。故符合常見擴展機制者為選項 3、4。
有關於軟體開發的各種不同模型語言,下列那些敘述是正確的?
1. 結構圖(Structure Chart)適合用來輔助UML 進行物件導向程式的結構化分類
2. 資料流程圖(DFD)適合用來分析與設計的是功能導向的模組化程式
3. 統一塑模語言(UML)適合用來分析與設計的是物件導向程式
4. 實體關係圖(ER Model)適合用來分析與設計的是資料庫。
答案:(2) 資料流程圖(DFD)適合用來分析與設計的是功能導向的模組化程式、(3) 統一塑模語言(UML)適合用來分析與設計的是物件導向程式、(4) 實體關係圖(ER Model)適合用來分析與設計的是資料庫
解析:DFD 用於功能導向結構化分析/設計;UML 為物件導向分析/設計標準語言;ER Model 專門用於資料庫概念/邏輯設計。結構圖屬結構化分析工具,不適合輔助 UML 進行物件導向分類。
下列那些不是PHP 語言表單(FORM)對應的處理屬性?
1. TYPE
2. FILE
3. ID
4. ACTION 。
答案:(1) TYPE、(2) FILE、(3) ID
解析:HTML <form> 標籤的核心屬性為 action(送出網址)、method(GET/POST)、enctype(編碼)、target 等。type、file、id 皆非 <form> 的標準屬性(type、id 屬於 <input> 等表單控制項;file 是 <input type="file"> 的型別值)。
下列有關函數式程式語言(Functional Programming Language)的敘述,那些為正確?
1. 相同的參數值呼叫函數時,會產生相同的函數值
2. 以函數建立程式
3. 透過函數結構、迴圈及條件式來進行函數操作
4. 函數的值完全由參數值決定。
答案:(1) 相同的參數值呼叫函數時,會產生相同的函數值、(2) 以函數建立程式、(4) 函數的值完全由參數值決定
解析:函數式程式語言核心特性:純函數(相同輸入必得相同輸出,選項 1)、以函數組合建構程式(選項 2)、函數值完全由參數決定無副作用(選項 4)。選項 3 提到「迴圈」與「條件式」屬命令式敘述,函數式語言以遞迴與高階函數取代迴圈。
有關於資料庫的SQL,以下的敘述那些為正確?
1. SQL 的CREATE TABLE 是利用UNIQUE 指令來定義資料庫表格的主要鍵(Primary Key)
2. SQL 中的VIEW 會隨著所查詢資料表格的資料變動而自動更新查詢結果
3. SQL 中的VIEW 為虛擬的表格,因此無法放在SQL 的FROM 子句中與真實的表格作JOIN
4. SQL 指令可以用來定義表格、新增資料、刪除資料、更改資料、和查詢資料。
答案:(2) SQL 中的VIEW 會隨著所查詢資料表格的資料變動而自動更新查詢結果、(4) SQL 指令可以用來定義表格、新增資料、刪除資料、更改資料、和查詢資料
解析:CREATE TABLE 定義主鍵使用 PRIMARY KEY 約束,非 UNIQUE(UNIQUE 只保證唯一性)。VIEW 為虛擬表,查詢時即時依底表資料產生結果,故隨底表變動自動反映(選項 2 正確);VIEW 可像資料表一樣出現在 FROM 子句中與其他表 JOIN(選項 3 錯誤)。SQL 涵蓋 DDL/DML/DQL 完整功能(選項 4 正確)。
第77題
執行完下列C++語言程式片段後,那些是printf 輸出的值?
1. 20
2. d
3. X
4. x-20。
答案:(1) 20、(2) d
第78題
下列敘述那些為正確?
1. 無連接式協定為不可靠傳輸(Un reliable Transmission)
2. IP 為無連接式協定
3. TCP 為無連接式(Connectionless) 協定
4. UDP 為無連接式協定。
答案:(2) IP 為無連接式協定、(4) UDP 為無連接式協定
SQL 語法的指令順序不能隨意更動,而且某些指令必須一起搭配來查詢,以下那些指令組合或順
序為錯誤的?
1. SELECT-FROM-WHERE-HAVING-GROUP BY
2. SELECT-FROM-WHERE-HAVIN G
3. SELECT-FROM-GROUP BY-HAVING
4. SELECT-FROM-WHERE -GROUP BY-ORDER BY。
答案:(1) SELECT-FROM-WHERE-HAVING-GROUP BY、(2) SELECT-FROM-WHERE-HAVIN G
解析:SQL 子句順序固定為 SELECT→FROM→WHERE→GROUP BY→HAVING→ORDER BY。選項 1 將 HAVING 置於 GROUP BY 之前,順序錯誤;選項 2 僅 WHERE 後接 HAVING 卻無 GROUP BY,而 HAVING 須搭配群組彙總使用,故錯誤。選項 3(GROUP BY→HAVING)與選項 4(WHERE→GROUP BY→ORDER BY)均為合法順序,非錯誤。本題問「哪些為錯誤」,故選 1、2。
使用SQL 查詢,若要以部門為計算單位,計算出每個「部門的員工薪資總額大於500,000」的部
門名稱時,必須用到下列那些關鍵字?
1. GROUP BY
2. HAVING
3. COUNT
4. SUM。
答案:(1) GROUP BY、(2) HAVING、(4) SUM
解析:以部門為單位計算薪資總額並篩選大於 500000,須先用 GROUP BY 依部門分群;再用 SUM(薪資) 求出各部門加總;最後用 HAVING 對群組結果篩選(如 HAVING SUM(薪資)>500000)。COUNT 用於計算筆數而非加總,非必要關鍵字。故須用到 1(GROUP BY)、2(HAVING)、4(SUM),選 1、2、4。