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

第1題

有一遞迴(Recursive)程式如下,以下何者是這個程式的時間複雜度(Time Complex ity)? 1. θ(log n) 2. 3. 4. θ(n log n)。

答案

• 4

第2題

下列仿C 程式片段為計算費氏級數(Fibonacci Number),其中三行程式尚未完成,下列何者敘述為 正確? 1. (I)的程式片段為c=a+b 2. (II)的程式片段為a=b +c 3. (I)的程式片段為a= b +c 4. (II)的程式片段為b=a+c。

答案：(1) (I)的程式片段為c=a+b

第3題

小吳是公司的專用司機,為了能夠隨時用車,經過公司同意,每晚都將公司的車開回家,然而,他 發現反正每天上班路線,都要經過女兒學校,就順便載女兒上學,請問可以嗎? 1. 可以,反正順路 2. 不可以,這是公司的車不能私用 3. 可以,只要不被公司發現即可 4. 可以,要資源須有效使用。

答案：(2) 不可以,這是公司的車不能私用

第4題

有一整數序列26, 59, 77, 31, 51, 11, 19, 42 以Merge Sort 由小而大排序,第一階段(Pass)的合併結 果,下列何者是正確的? 1. 31, 51, 11, 42, 26, 77, 59, 19 2. 26, 59, 31, 77, 11, 51, 19, 42 3. 11, 19, 26, 31, 42, 59, 51, 77 4. 26, 11, 19, 31, 51, 59, 77,42。

答案：(2) 26, 59, 31, 77, 11, 51, 19, 42

解析：合併排序（Merge Sort）採分割後合併的策略，第一階段（Pass）是把相鄰兩個元素兩兩配對，各自排序後合併成長度為 2 的小序列。原序列 26, 59, 77, 31, 51, 11, 19, 42 配對為 (26,59)、(77,31)、(51,11)、(19,42)，分別排序得 26,59；31,77；11,51；19,42，串接後為 26, 59, 31, 77, 11, 51, 19, 42，與選項 2 相符。選項 3 已是完全排序的結果，並非第一階段。

第5題

假設二元樹之前序(Preorder)順序為A B C D E F G H,若該二元樹之右子樹根為F,則該二元樹之 左子樹節點個數,下列何者是正確的? 1. 1 2. 2 3. 3 4. 4。

答案：(4) 4

第6題

若一仿C 程式如下,當 n 值輸入為3 時,程式執行回傳結果為何? 1. 12 2. 4 3. 5 4. 程式無法停止。

答案：(4) 程式無法停止

第7題

依能源局「指定能源用戶應遵行之節約能源規定」,在正常使用條件下,公眾出入之場所其室內冷 氣溫度平均值不得低於攝氏幾度? 1. 26 2. 25 3. 24 4. 22。

答案：(1) 26

第8題

下列程式片段之計算時間,何者是正確? 1. θ(log n) 2. θ(n) 3. 4. θ(n log n)。

答案

• 1

第9題

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

答案：(4) θ(n)

第10題

下列函式原型及變數宣告,在 main function 正確的函數呼叫,下列何者正確? 1. &a, a 2. r, &r 3. a, &r 4. &r, a。

答案：(4) &r, a

第11題

在ANSI/SPARC 三層架構中,概念層與內部層之映對(Mapping)的主要功能為下列何者? 1. 達成資料獨立性 2. 完成外部綱要的整合 3. 消除資料重複性 4. 增加內部實體資料存取的穩定性。

答案：(1) 達成資料獨立性

第12題

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

答案：(1) 3

第13題

假設n 代表資料數量,下列之描述何者是正確的? 1. 在AVL Tree 刪除一個節點,所需之Rotation 時間複雜度為O(1) 2. 在AVL Tree 新增一個節點,所需之Rotation 時間複雜度為O(1) 3. 刪除Mini mum Heap 之最小值,所需之時間複雜度為O(1) 4. 將二元樹以Preorder 順序排列,所需之時間複雜度為O(log n)。

答案：(2) 在AVL Tree 新增一個節點,所需之Rotation 時間複雜度為O(1)

第14題

系統分析中,資料字典(Data Dictionary)的內容中,不包含下列那一項? 1. 控制流(Contro l Flow) 2. 資料元素(Data Element) 3. 檔案(File) 4. 資料流(Data Flow)。

答案：(1) 控制流(Contro l Flow)

第15題

下面的序列都是用一維陣列(1-dimension Array)來表示二元樹(Binary Tree)結構,下列何者符合最 小堆積(Minimal Heap)特性? 1. 1,10,5,6,7,8,9,2 2. 1,5,10,6,7,8,9,2 3. 1,2,8,5,3,9,10,6 4. 1,5,3,2,9,8,6,10。

答案：(3) 1,2,8,5,3,9,10,6

第16題

根據IEEE 830 標準所探討的軟體需求規格(SRS),在考量效能(Performance)需求時,下列何者 是最恰當的要求? 1. 使用者不需等待完成其交易 2. 95%的交易可在x 分(或秒)內完成 3. 操作員不需等待完成其交易 4. 交易時間是在可接受的範圍內。

答案：(2) 95%的交易可在x 分(或秒)內完成

第17題

自來水淨水步驟,何者為非? 1. 混凝 2. 沉澱 3. 過濾 4. 煮沸。

答案：(4) 煮沸

第18題

在共同應用設計(JAD)會議中,何者扮演設定議題,並且需讓議程如期進行的角色? 1. JAD 會議的主席 2. 系統分析人員 3. 贊助者 4. IS 的工作人員。

答案：(1) JAD 會議的主席

第19題

台灣地區地形陡峭雨旱季分明,水資源開發不易常有缺水現象,目前推動生活污水經處理再生利 用,可填補部分水資源,主要可供哪些用途:A.工業用水、B.景觀澆灌、C.飲用水、D.消防用水? 1. ACD 2. BCD 3. ABD 4. ABCD。

答案：(3) ABD

第20題

關聯式資料表(Relational Table)R(A,B,C) ,A、B 二屬性均是單值(Sing le-Valued),C 屬性值則 為多值(Multi-Valued),則R 最多已做到那一種Normal Form(NF)? 1. 不滿足任何正規化 2. 滿足第一正規化 3. 滿足第二正規化 4. 滿足第三正規化。

答案：(1) 不滿足任何正規化

第21題

UML 類別圖中屬性的可視性(Visibility)對物件存取只限該類別本身,下列那一個正確? 1. Public 2. P rivate 3. Protected 4. Friend。

答案：(2) P rivate

第22題

若一仿C 程式如下,當 n 值輸入為4 時,程式執行回傳結果為何? 1. 12 2. 4 3. 5 4. 程式無法停止。

答案：(3) 5

第23題

石綿最可能引起下列何種疾病? 1. 白指症 2. 心臟病 3. 間皮細胞瘤 4. 巴金森氏症。

答案：(3) 間皮細胞瘤

第24題

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

答案：(2) 6

第25題

受雇人於職務上所完成之發明、新型或設計,其專利申請權及專利權屬於下列何者? 1. 雇用人 2. 受雇人 3. 雇用人所指定之自然人或法人 4. 雇用人與受雇人共有。

答案：(1) 雇用人

第26題

下列何者可正確且及時將資料庫複製於異地的資料庫復原方法? 1. 異動紀錄(Transaction Logging) 2. 遠端日誌(Remote Journaling) 3. 電子防護(Electron ic Vaulting) 4. 遠端複本(Remote Mirroring)。

答案：(4) 遠端複本(Remote Mirroring)

第27題

針對以下C 程式,執行後如果第一個和第二個輸出是240ff18 和240ff38,則第三個輸出是那一個? 1. 240ff80 2. 240ffc6 3. 240fed4 4. 240fedd。

答案：(3) 240fed4

第28題

關於使用雜湊函數(Hash ing Function)的敘述,下列何者為錯誤? 1. 使用雜湊法搜尋時,檔案須事先排序 2. 在無碰撞及溢位情況下,只需一次即可讀取,與資料量大小無關 3. 保密性高,若不知雜湊函數,無法擷取到資料 4. 可作資料壓縮,節省空間。

答案：(1) 使用雜湊法搜尋時,檔案須事先排序

第29題

下列何者為兩個矩陣 與 相乘的時間複雜度(Time Complexity)? 1. 2. O(mp) 3. O(mn p) 4. O(n)。

答案

• 3

第30題

下列關於「樣板函式」(Template Function)的描述,何者不正確? 1. 以同樣的函式碼處理不同的參數型態 2. 可以動態改變函式中的變數型態 3. 可以宣告傳回值 4. 須與「超載化函式」(Overloaded Fu nctions)一起使用。

答案：(4) 須與「超載化函式」(Overloaded Fu nctions)一起使用

解析：樣板函式（function template）是在編譯時期根據傳入的型態參數自動產生多份不同型態的函式碼，屬靜態多型（static polymorphism）。選項4「須與超載化函式一起使用」不正確：樣板函式與函式超載（overloading）是兩種獨立、可互換的機制，樣板並不需要搭配超載函式也能運作，實務上樣板常被用來取代大量雷同的超載函式。選項1正確，樣板正是為了用同一份程式碼處理多種參數型態；選項3正確，樣板函式可宣告傳回值（也可將傳回值設為樣板參數）；選項2雖以「動態」描述不夠精確（實為編譯期決定型態），但樣板確實能讓函式適用不同型態，故最明顯的錯誤是4。

第31題

在UML 類別圖(Class Diagram)中,學生(Student)與研究生(Graduate Student)間的關係特別,以下 那一類關係最適合? 1. 集合(Set) 2. 一般化(Generalization) 3. 聚合(Aggregation) 4. 實體化(Materializ ation)。

答案：(2) 一般化(Generalization)

第32題

函數f1 之第一個參數的資料結構為陣列in t pages[10][30];,下列有關二維陣列在函數f1 之宣告方 式,何者是正確? 1. void f1 (int pages[][], in t size); 2. vo id f1(in t pages[][30], int size); 3. void f1(int pages[10][], int size); 4. void f1(int& pages, int size);。

答案：(2) vo id f1(in t pages[][30], int size);

解析：在 C/C++ 中，將二維陣列當作函式引數傳遞時，除了第一維（列數）可以省略外，其餘維度的大小必須明確指定，因為編譯器需要第二維的大小來計算每一列的位移（row stride = 30 × sizeof(int) = 120 位元組）。因此正確宣告為 void f1(int pages[][30], int size);，即選項2。選項1 pages[][] 與選項3 pages[10][] 都省略了第二維，編譯會失敗；選項4 int& pages 是單一個 int 的參考，並非二維陣列，型態不符。第一維寫 10 或留空都可以，但 [30] 不可省略。

第33題

「感覺心力交瘁,感覺挫折,而且上班時都很難熬」此現象與下列何者較不相關? 1. 可能已經快被工作累垮了 2. 工作相關過勞程度可能嚴重 3. 工作相關過勞程度輕微 4. 可能需要尋找專業人員諮詢。

答案：(3) 工作相關過勞程度輕微

第34題

依據台灣電力公司三段式時間電價(尖峰、半尖峰及離峰時段)的規定,請問哪個時段電價最便宜? 1. 尖峰時段 2. 夏月半尖峰時段 3. 非夏月半尖峰時段 4. 離峰時段。

答案：(4) 離峰時段

第35題

C++中定義Template 函數如下:下列函數呼叫何者是錯誤? 1. int x=3, y =4; cout << larger(x,y); 2. f loat x =3, y =4; cout << larger(x,y); 3. char x='3', y ='4'; cou t << larger(x,y); 4. char x[]="3", y []="4"; c out << larger(x,y);。

答案：(4) char x[]="3", y []="4"; c out << larger(x,y);

解析：假設 larger 為 template<class T> T larger(T a, T b){ return a>b?a:b; }，用來比較兩值大小並回傳較大者。選項1～3 傳入的兩個引數型態一致（int、float、char），樣板可正常推導 T 並編譯。選項4 傳入 char x[]="3" 與 char y[]="4"，陣列會退化（decay）為 char* 指標，T 被推導為 char*，此時比較的是兩個字串的記憶體位址而非字元內容，無法正確比較字串大小；若要比較 C 字串應改用 strcmp，或改用 std::string 的 > 運算子。故選項4 的呼叫是錯誤用法。

第36題

當軟體模組測試著重在考慮其輸入、輸出、功能時,此種測試常被稱為下列何者? 1. 黑箱測試(Bla ck Box Testing) 2. 白箱測試(White Box Testing) 3. 玻璃箱測試(Glass Box Testing) 4. 灰箱測試(Grey Box Testing)。

答案：(1) 黑箱測試(Bla ck Box Testing)

第37題

依據C++以下之變數宣告,欲將num 值加1,下列敘述何者正確? 1. p++; 2. (*p)++; 3. (&num)++; 4. (*num)++;。

答案：(2) (*p)++;

解析：假設 int num; int *p = &num;。要將 num 的值加 1，必須先透過 *p 取值（dereference）得到 num，再以 (*p)++ 對該整數加 1，故選項2正確。選項1 p++ 是讓指標 p 往後移動一個 int 位置（p 指向 num 之後的記憶體），改變的是指標本身而非 num；選項3 (&num)++ 中 &num 是右值（位址常數），不能對其遞增；選項4 (*num)++ 試圖對 int 變數 num 取值，語法錯誤，因為 num 不是指標。

第38題

從事專業性工作,在服務顧客時應有的態度是 1. 選擇最安全、經濟及有效的方法完成工作 2. 選擇工時較長、獲利較多的方法服務客戶 3. 為了降低成本,可以降低安全標準 4. 不必顧及雇主和顧客的立場。

答案：(1) 選擇最安全、經濟及有效的方法完成工作

第39題

經勞動部核定公告為勞動基準法第84 條之1 規定之工作者,得由勞雇雙方另行約定之勞動條件, 事業單位仍應報請下列哪個機關核備? 1. 勞動檢查機構 2. 勞動部 3. 當地主管機關 4. 法院公證處。

答案：(3) 當地主管機關

第40題

酸雨對土壤可能造成的影響,下列何者正確? 1. 土壤更肥沃 2. 土壤液化 3. 土壤中的重金屬釋出 4. 土壤礦化。

答案：(3) 土壤中的重金屬釋出

第41題

按照現行法律規定,侵害他人營業秘密,其法律責任為: 1. 僅需負刑事責任 2. 僅需負民事損害賠償責任 3. 刑事責任與民事損害賠償責任皆須負擔 4. 刑事責任與民事損害賠償責任皆不須負擔。

答案：(3) 刑事責任與民事損害賠償責任皆須負擔

第42題

下列何者對飲用瓶裝水之形容是正確的:A.飲用後之寶特瓶容器為地球增加了一個廢棄物;B.運送 瓶裝水時卡車會排放空氣污染物;C.瓶裝水一定比經煮沸之自來水安全衛生? 1. AB 2. BC 3. AC 4. A BC。

答案：(1) AB

第43題

目的程式 (Object Program)經由下列那一種處理而產生可執行程式? 1. Assemb ler (組合程式) 2. Loa der (載入程式) 3. Linker (連結程式) 4. Interpreter (直譯程式)。

答案：(3) Linker (連結程式)

第44題

下列何者不是ATM(Asynchronous Transfer Mode)細胞標頭(Cell Header)所存放的訊息? 1. 流量控制 2. 虛擬路徑識別碼 3. 路由設定 4. 細胞標頭錯誤控制。

答案：(3) 路由設定

第45題

下列與連結程式 (Linker)無直接關係的為那一項? 1. Library (程式庫) 2. 目的程式 (Object Program) 3. 可執行檔 (Executable File) 4. 原始程式(Source program)。

答案：(4) 原始程式(Source program)

第46題

下列何者是採用半雙工的傳輸模式? 1. 警用對講機 2. 電話 3. 擴音器 4. 收音機。

答案：(1) 警用對講機

第47題

有關C++程式一般寫作風格(coding convention),以下何者錯誤? 1. 指標變數命名以小寫p 開頭 2. 最好以動作命名函式(Function) 3. 全域常數命名以大寫字母和底線區隔複合字 4. 程式指令最好全部都往左對齊,不要有任何空白縮排。

答案：(4) 程式指令最好全部都往左對齊,不要有任何空白縮排

解析：良好的程式寫作風格會利用縮排來呈現程式區塊的層次，例如迴圈、判斷式與函式本體都會向內縮排，讓結構一目了然；若所有指令都靠左對齊、完全不縮排，反而會降低可讀性與除錯效率，所以第4項敘述錯誤。以動作命名函式（如 getData、setValue）能讓呼叫處一看就懂用途；指標變數常以 p 開頭（如 pData）提示型別；全域常數慣用全大寫並以底線分隔複合字（如 MAX_SIZE），都是常見慣例。因此本題應選錯誤的第4項。

第48題

下列何者非屬於人員接觸之電氣性危害的原因? 1. 接觸到常態下帶電體 2. 接觸到絕緣破壞之導電體 3. 接近在高電壓電線範圍內 4. 接觸到24 伏特電壓。

答案：(4) 接觸到24 伏特電壓

第49題

有關C++語言中變數和常數作用的敘述,以下那一個錯誤? 1. 變數用來存放資料,以利程式執行, 可以是整數,浮點,字串的資料型態 2. 程式中可以操作、改變變數的值 3. 常數存放固定數值,可以是整數,浮點,字串的資料型態 4. 程式中可以操作、改變常數值。

答案：(4) 程式中可以操作、改變常數值

解析：選項4「程式中可以操作、改變常數值」錯誤。常數（以 const 或 #define 定義）的值在程式執行期間是固定的，不可被修改；若嘗試對其指派新值，編譯器會報錯。選項1正確，變數用於存放資料，型態可為整數、浮點、字串（如 std::string 或 char*）；選項2正確，變數的值在程式中可被讀取與變更；選項3正確，常數同樣可為整數、浮點、字串等型態，只是其值固定不變。

第50題

對於資料庫Nu ll Value 的說法,下列何者正確? 1. 是一個空白值 2. 實務上是0 的標記 3. 代表這資料為"Unknown"的狀態 4. 兩個Null 可相加。

答案：(3) 代表這資料為"Unknown"的狀態

第51題

關聯式資料表(Relational Tab les)R 中,若指定某屬性其值有唯一(Un ique)的特性,這是指那種限 制? 1. 定義域限制 (Domain Constraints) 2. 鍵值限制 (Key Constraints) 3. 實體完整性限制 (Entity In t egrity Constraints) 4. 參照完整性限制 (Referential Integrity Constraints)。

答案：(2) 鍵值限制 (Key Constraints)

第52題

上班性質的商辦大樓為了降低尖峰時段用電,下列何者是錯的? 1. 使用儲冰式空調系統減少白天空調電能需求 2. 白天有陽光照明,所以白天可以將照明設備全關掉 3. 汰換老舊電梯馬達並使用變頻控制 4. 電梯設定隔層停止控制,減少頻繁啟動。

答案：(2) 白天有陽光照明,所以白天可以將照明設備全關掉

第53題

形成6 層之AVL 平衡樹(Balanced Tree),最少的節點數是多少? 1. 19 2. 20 3. 21 4. 22。

答案：(2) 20

第54題

50 個元素儲存於二元樹,依由上而下,由左而右之順序。若以一個一維陣列B 儲存,下列何者是 正確的?(假設陣列第一個元素其位置編號從1 開始) 1. B[20 ]之左邊及右邊節點分別為B[41]及B[42] 2. 這棵樹的leaf node 共有26 個,non-leaf node 共有24 個 3. 第一個leaf node 儲存在陣列的第24 個位置 4. 第5 層之節點共16 個。

答案：(4) 第5 層之節點共16 個

第55題

下列那一種程式語言有例外處理(Exception Handling)的能力? 1. BASIC 2. FORTRAN 3. Ada 4. C。

答案：(3) Ada

第56題

塑膠為海洋生態的殺手,所以環保署推動「無塑海洋」政策,下列何項不是減少塑膠危害海洋生態 的重要措施? 1. 擴大禁止免費供應塑膠袋 2. 禁止製造、進口及販售含塑膠柔珠的清潔用品 3. 定期進行海水水質監測 4. 淨灘、淨海。

答案：(3) 定期進行海水水質監測

第57題

將20 筆資料儲存於二元樹,並依由上而下,由左而右之順序,如果此樹儲存於一維陣列(Array)A 中,假設陣列之索引值由1 開始至20 依序儲存各節點資料,下列敘述何者是正確的? 1. A[4 ]的父節點(Parent Node)為A[3] 2. A[5]的父節點為A[3] 3. A[4]的左邊子節點(Left Child )為A[8] 4. A[10]的右邊子節點(Right Child)為A[20]。

答案：(3) A[4]的左邊子節點(Left Child )為A[8]

第58題

C++語言要比較二個字串大小,要使用以下那一個函式或運算子? 1. equals 2. = 3. compareTo 4. ==。

答案：(3) compareTo

第59題

關於UDP(User Datagram Protocol)通訊協定,下列敘述那一項錯誤? 1. UDP 的發送端不重送遺失的封包資料 2. UDP 的發送端不做流量控制(Flow Contro l) 3. UDP 的標頭不包括序號(Sequence Numb er) 4. UDP 的標頭不包括埠號(Port Number)。

答案：(4) UDP 的標頭不包括埠號(Port Number)

第60題

下列何者不是VPN 通訊協定? 1. SLIP 2. IPSec 3. L2 F 4. PPTP。

答案：(1) SLIP

第61題

有關MAN、WAN、LAN 的敘述,一般而言下列那些正確? 1. LAN 涵蓋範圍最小 2. MAN 涵蓋範圍最大 3. LAN 速度最快 4. WAN 速度最慢。

答案：(1) LAN 涵蓋範圍最小、(3) LAN 速度最快、(4) WAN 速度最慢

第62題

下列那些不是PHP 語言表單(FORM)對應的處理屬性? 1. TYPE 2. ACTION 3. ID 4. FILE。

答案：(1) TYPE、(3) ID、(4) FILE

第63題

使用SQL 查詢,若要以部門為計算單位,計算出每個「部門的員工薪資總額大於500,000 」的部門 名稱時,必須用到下列那些關鍵字? 1. SUM 2. COUNT 3. HAVING 4. GROUP BY。

答案：(1) SUM、(3) HAVING、(4) GROUP BY

第64題

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

答案：(1) 9、(2) 8

第65題

以下那些是正確的關聯式資料庫設計概念? 1. 盡量將多個相關的不同實體(Entity)放在同一個表格中以提升資料查詢的效率 2. 盡量避免產生重複資料(Redundant),以避免發生更新異常(Update Ano maly) 3. 盡量避免設計出會經常產生NULL 值的欄位 4. 盡量不要將主要鍵(Primary Key)和外來鍵(F oreign Key)作JOIN 的操作,以避免產生錯誤資料。

答案：(2) 盡量避免產生重複資料(Redundant),以避免發生更新異常(Update Ano maly)、(3) 盡量避免設計出會經常產生NULL 值的欄位

第66題

下列敘述那些為個資法安全維護措施? 1. 成立管理組織,配置相當資源 2. 成立智財管理委員會 3. 建立資料安全稽核機制 4. 建立個人資料蒐集、處理及利用之內部管理程序。

答案：(1) 成立管理組織,配置相當資源、(3) 建立資料安全稽核機制、(4) 建立個人資料蒐集、處理及利用之內部管理程序

第67題

下列程式之敘述,那些是正確的? 1. 遞迴程式fact( )是在計算出 n! 2. 遞迴程式foo( )是將二元樹每一個節點的左右子樹作交換 3. 程式mystery( )是計算兩個正整數相乘 4. 程式SomeFunction( )是對環形串列(Circularly Linked List)插入一個節點n 。

答案：(2) 遞迴程式foo( )是將二元樹每一個節點的左右子樹作交換、(3) 程式mystery( )是計算兩個正整數相乘

第68題

下列那些不是PHP 中用以定義類別常數的關鍵字? 1. parent 2. class 3. const 4. abstract。

答案：(1) parent、(2) class、(4) abstract

第69題

有關於關聯式資料庫的完整性限制(Integrity Constrain t),以下的敘述那些為正確? 1. 不符合所有完整性限制的資料庫狀態稱為不合法狀態(Invalid State) 2. 實體完整性限制(En tity Integrity Constrain t)是規定主要鍵(Primary Key)不得為空值(Null) 3. 參考完整性限制(Referential Integrity Constraint) 是規定外來鍵(Foreign Key)所參照的值組必須存在被參考的表格中 4. 鍵值限制(Key Constraint)是規定每個表格都必須有主要鍵和外來鍵的參考關係。

答案：(1) 不符合所有完整性限制的資料庫狀態稱為不合法狀態(Invalid State)、(2) 實體完整性限制(En tity Integrity Constrain t)是規定主要鍵(Primary Key)不得為空值(Null)、(3) 參考完整性限制(Referential Integrity Constraint) 是規定外來鍵(Foreign Key)所參照的值組必須存在被參考的表格中

第70題

以下C++語言程式片段,執行後那些值會包括在程式輸出的一部份? 1. 16 2. 15 3. 23 4. 21。

答案：(2) 15、(4) 21

第71題

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

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

第72題

下列有關監督器(Mon itor)敘述,那些為正確? 1. 在某段時間內,只有一個程式可呼叫監督器中的程式 2. 監督器中的程式只能處理區域性的資料及實際參數 3. 一個程式發出一訊號,若無其他程式等待此訊號,則會發出等待訊號 4. 監督器可設定區域性程式,並提供外面的程式使用。

答案：(1) 在某段時間內,只有一個程式可呼叫監督器中的程式、(2) 監督器中的程式只能處理區域性的資料及實際參數

第73題

下列演算法之時間複雜度,那些敘述是正確的? 1. 若資料量n 為4096,演算法之計算時間為512m s;當資料量n 增加至16384 時,此演算法之計算時間需2048ms。我們可推論該演算法之時間複雜度為O(n) 2. 若資料量n 為4096,演算法之計算時間為512ms;當資料量n 增加至16384 時,此演算法之計算時間需8192ms。我們可推論該演算法之時間複雜度為O(n log n) 3. 若資料量n 為4096, 演算法之計算時間為512ms;當資料量n 增加至16384 時,此演算法之計算時間需1024ms。我們可推論該演算法之時間複雜度為O(n ) 或 O(log n) 4. 若資料量n 為4096,演算法之計算時間為512ms;當資料量n 增加至16384 時,此演算法之計算時間需4096ms。我們可推論該演算法之時間複雜度為O(n 2)。

答案：(1) 若資料量n 為4096,演算法之計算時間為512m s;當資料量n 增加至16384 時,此演算法之計算時間需2048ms。我們可推論該演算法之時間複雜度為O(n)、(3) 若資料量n 為4096, 演算法之計算時間為512ms;當資料量n 增加至16384 時,此演算法之計算時間需1024ms。我們可推論該演算法之時間複雜度為O(n ) 或 O(log n)

第74題

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

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

第75題

下列C++程式中那些指令是錯誤的? 1. 甲 2. 乙 3. 丙 4. 丁。

答案：(3) 丙、(4) 丁

第76題

有關乙太網路(Ethernet)的傳輸距離,下列那些正確? 1. 10Base -5 > 10Base-2 2. e-2 3. 10Base-5 > 10Base-T 4. 10Base-2 > 10Base-T。

答案：(1) 10Base -5 > 10Base-2、(3) 10Base-5 > 10Base-T、(4) 10Base-2 > 10Base-T

解析：乙太網路命名中的數字代表每段最大傳輸距離：10Base-5 使用粗同軸電纜，每段可達 500 公尺；10Base-2 使用細同軸電纜，每段為 185 公尺；10Base-T 使用雙絞線，集線器到電腦每段為 100 公尺。因此 500>185（10Base-5 大於 10Base-2）、500>100（10Base-5 大於 10Base-T）、185>100（10Base-2 大於 10Base-T）三個比較皆成立。選項 2 的內容殘缺，無法構成有效的距離比較敘述。

第77題

假設有一串原始二進位資料1001101,未來加入的錯誤檢查位元將放在最右側,下列那些正確? 1. 使用偶位驗位(Even Parity)的結果是10011011 2. 使用奇位驗位(Odd Parity)的結果是10011011 3. 使用CRC 多項式x+1 的結果是10011010 4. 使用CRC 多項式x +1 的結果是10011011。

答案：(2) 使用奇位驗位(Odd Parity)的結果是10011011、(3) 使用CRC 多項式x+1 的結果是10011010

第78題

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

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

第79題

下面數列共有6 個元素{34,8,64,51,32,21},若以陣列方式儲存,經由插入排序法(Insertio n Sort), 由小排至大,則下列那些是在排序過程處理中,可能發生的順序? 1. 8,34,64,51,32,21 2. 8,32,21,34, 51,64 3. 8,34,64,32,51,21 4. 8,32,34,51,64,21。

答案：(1) 8,34,64,51,32,21、(2) 8,32,21,34, 51,64、(4) 8,32,34,51,64,21

第80題

在軟體系統開發中,下列那些為UML 類別之屬性的可視性? 1. 公開的(Public) 2. 私有的(Private) 3. 限制的(Limited) 4. 保護的(Pro tected )。

答案：(1) 公開的(Public)、(2) 私有的(Private)、(4) 保護的(Pro tected )