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

第1題

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

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

第2題

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

答案：(4) STD

第3題

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

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

第4題

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

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

第5題

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

答案：(2) 增加

第6題

catch 區塊最多可以有幾個參數? 1. 0 2. 1 3. 2 4. 3。

答案：(2) 1

解析：C++ 例外處理中，catch 子句語法為 catch (例外型別 參數)，只能宣告一個參數（或使用 catch(...) 捕捉所有例外），不能像一般函式那樣列多個參數。因此一個 catch 區塊最多只能有 1 個參數，選項 2 正確。

第7題

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

答案：(1) 半

第8題

對於C 程式的宣告char s[5][6]; char *p;,下列那一個正確? 1. p=s; 2. p =s[2][4]; 3. p=s[0][0]; 4. p = *s;。

答案：(4) p = *s;

解析：char s[5][6] 為二維字元陣列，s 在運算時退化為指向「含 6 個 char 的陣列」之指標（型別 char(*)[6]）。選項 1 的 p=s 型別不符；選項 2、3 右側為單一 char 值，不能指派給 char*；選項 4 的 *s 等於 s[0]，即第一列（char[6]），會退化為 char*，型別相符，指派合法。故選 4。

第9題

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

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

第10題

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

答案：(2) 2NF

第11題

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

答案：(2) 嵌入式系統

第12題

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

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

第13題

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

答案：(4) θ(n)

第14題

C 程式中宣告 double d[2][3]且所有元素都給定值後,以下那一個可以取出特定元素的值? 1. d[2][3] 2. *(*d+1) 3. **(d+2) 4. *(d+1)。

答案：(2) *(*d+1)

解析：d[2][3] 合法索引為 d[0..1][0..2]。選項 1 的 d[2][3] 越界；選項 3 的 d+2 指向不存在的第 3 列亦越界；選項 4 的 *(d+1) 得到 d[1] 整個陣列（仍為陣列型態），非單一元素值；選項 2 中 d 退化為 double(*)[3]，*d 為 d[0]（double[3]），+1 指向 d[0][1]，再 deref 取得元素值。故選 2。

第15題

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

答案：(3) aaba0abaa

第16題

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

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

第17題

運算式: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

第18題

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

答案：(3) 4

第19題

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

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

第20題

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

答案：(2) 災變前

第21題

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

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

第22題

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

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

第23題

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

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

第24題

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

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

第25題

以下對結構化查詢語言(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」的概念進行描述

第26題

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

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

第27題

C++ 語言宣告陣列 int x[100],最小索引值是以下那一個? 1. -1 2. 0 3. 1 4. 2。

答案：(2) 0

解析：C/C++ 語言陣列索引從 0 開始，宣告 `int x[100]` 表示擁有 100 個元素，合法索引範圍為 0 到 99，最小索引值為 0。選項 1 的 -1 會造成越界存取，選項 3 的 1 為第二個元素，選項 4 的 2 為第三個元素，均非最小索引。此為 C++ 基礎語法規定。

第28題

有關C++語言前置處理的描述,何者正確? 1. 前置處理指令屬於C 的語法指令 2. 前置處理指令只能出現在程式的最前頭 3. 前置處理是在編譯前進行 4. #include 和 #set 是前置處理指令。

答案：(3) 前置處理是在編譯前進行

解析：前置處理（Preprocessor）由前置處理器在編譯之前執行，故選項 3 正確。選項 1 錯誤，前置處理指令以 # 開頭且不以分號結尾，不屬 C/C++ 語法敘述；選項 2 錯誤，指令可出現於檔案任何位置；選項 4 錯誤，#include 是前置指令，但 #set 並非標準 C/C++ 前置指令（標準如 #define、#ifdef、#ifndef 等）。故選 3。

第29題

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

答案：(2) Object Constraint Language

第30題

下列何者為真實的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

第31題

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

答案：(4) θ(n)

解析：一般二元樹（非二元搜尋樹）並沒有「左小右大」的排序性質，也沒有平衡保證，因此搜尋某個值 x 時，最壞情況必須走訪每一個節點，仍找不到或最後才找到，比較次數與節點數 n 成正比，時間複雜度為 θ(n)。只有平衡的二元搜尋樹高度約為 log n，搜尋才是 θ(log n)；θ(1) 是陣列以索引直接存取的常數時間；θ(n log n) 則是合併排序、快速排序平均等排序演算法的等級。本題關鍵在於「最壞情況」與「未平衡的二元樹」。

第32題

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

答案：(2) 82022192210

第33題

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

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

第34題

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

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

第35題

依據以下類別之定義,下列之輸出何者是正確的? 1. 2. 3. 4. 將Z 初始化。

答案

• 1

第36題

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

答案：(3) 差異備份

第37題

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

答案：(2) 0,0

第38題

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

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

第39題

若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)

第40題

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

答案：(4) 4

第41題

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

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

第42題

C++語言停止程式執行的指令,是以下那一個? 1. quit(0); 2. end(0); 3. abort(0); 4. exit(0);。

答案：(4) exit(0);

解析：exit(0) 定義於 <cstdlib>，會正常結束程式，並把狀態碼 0 回傳給作業系統，代表執行成功，是 C++ 標準的結束指令。abort() 同樣在 <cstdlib>，但它不接收參數，作用是發出異常終止訊號，因此寫成 abort(0) 編譯不會通過。quit() 與 end() 都不是 C++ 標準函式庫提供的程式結束函式，其中 end 只是常用於迭代器的名稱。故只有 exit(0) 正確。

第43題

對於以下C 程式,執行後輸出是那一個? 1. 3 2. 4 3. 5 4. 6。

答案：(3) 5

第44題

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

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

第45題

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

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

第46題

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

答案：(3) 橢圓形

第47題

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

答案：(1) 上游

第48題

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

答案：(3) root

第49題

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

答案：(2) IP 分享器

解析：IP 分享器（IP Sharing Router）內建 NAT（Network Address Translation）功能，對外只使用一個公用 IP，對內則配發虛擬 IP 給多台電腦，透過位址與埠號的對照表轉換封包，讓多部電腦同時上網。集線器（Hub）只負責把訊號以廣播方式重複送出，不處理 IP；橋接器（Bridge）依 MAC 位址過濾與轉送訊框，屬第 2 層設備；數據機（Modem）負責數位與類比訊號的調變解調，只提供連線，不具備位址分享能力。

第50題

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

答案：(2) 正

第51題

一雜湊函數(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)

第52題

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

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

第53題

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

答案：(1) C++

第54題

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

答案：(3) 3

第55題

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

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

第56題

以下那一個C++ 語言運算子有最高的優先等級? 1. unary + 2. binary + 3. % 4. *。

答案：(1) unary +

解析：C++ 運算子的優先順序中，一元（unary）運算子的等級高於乘除類，乘除類又高於加減類。也就是 unary + 最高，其次為 * 與 %（兩者同級，由左而右結合），最後才是 binary +。因此若寫成 +a * b，會先計算 unary +a，再做乘法；而 a + b * c 則先算 b * c。本題四個運算子中優先等級最高的就是 unary +，其餘 binary +、%、* 都較低。

第57題

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

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

第58題

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

答案：(2) 6

第59題

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

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

第60題

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

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

第61題

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

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

第62題

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

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

第63題

下列C++語言程式片段執行後,那些值包含在s 的輸出中? 1. 50 2. 70 3. 90 4. 110。

答案：(1) 50、(3) 90

第64題

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

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

第65題

下列有關顯示器的敘述,那些是正確的? 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)

第66題

有關於關聯式資料庫的完整性限制(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)所參照的值組必須存在被參考的表格中

第67題

執行完下列C++語言程式片段後,那些值會包括在下列程式輸出的一部份? 1. 0 2. 3 3. 5 4. 7。

答案：(1) 0、(2) 3、(3) 5

第68題

有關於資料庫的並行控制,下列那些敘述是正確的? 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)現象

第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

第70題

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

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

第71題

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

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

第72題

有關C++語言的敘述,以下那些為正確? 1. 函式的參數傳遞可以透過Call by Value 2. 函式中可以定義其他函式 3. 函式的參數傳遞可以透過Call by Address 4. 可以用浮點數陣列表示字串。

答案：(1) 函式的參數傳遞可以透過Call by Value、(2) 函式中可以定義其他函式、(3) 函式的參數傳遞可以透過Call by Address

第73題

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 電腦上執行

第74題

已知某個二元樹(Binary Tree) 之中序(Inorder) 為DCEBAFHGJIK ,而後序(Postorder)為DECBHJ KIGFA,下列敘述那些是正確? 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。以中序 DCEBAFHGJIK 可知 A 左邊為 DCEB、右邊為 FHGJIK。左子樹後序 DECB 得根 B，中序 DCEB 中 B 居末，故 B 無右子；再得 C 為根、D 與 E 為其左右葉。右子樹後序 HJKIGF 得根 F，中序 F 在最前故 F 無左子；再得 G 為根，左 H、右子樹 JIK，其根為 I，左右為 J、K。葉節點為 D、E、H、J、K 共 5 個，非 6 個。G 的左子確實為 H。前序走訪得 ABCDEFGHIJK。

第75題

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

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

第76題

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

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

第77題

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

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

第78題

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

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

第79題

依序讀入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 的父節點

第80題

有一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