民國107年 第2梯次 11902 電腦軟體設計(C++)乙級 學科歷屆試題與答案，共 80 題可線上瀏覽，適合查詢考古題、題庫與解答。
有關引入(include)輸出輸入所需各種功能的相關宣告,下列語法何者正確? 1. #include < iostrea m.h> 2. #include <Iostream.h> 3. #include <iostream> 4. #include "iostream"。
答案：(3) #include <iostream>
解析：C++ 標準程式庫的標頭檔名為 iostream，不加 .h，並以角括號 < > 包住；名稱區分大小寫，且角括號內不可夾雜空白。選項 1 的 iostrea m.h 拼字被拆開又有空白，選項 2 的 Iostream.h 首字母大寫且附加了 .h（.h 版本屬於舊式非標準標頭），兩者都找不到對應檔案。選項 4 使用雙引號，編譯器會先到目前目錄尋找自訂標頭，標準標頭應寫成 #include <iostream> 才正確。
下列關於「樣板函式」(Template Function)的描述,何者不正確? 1. 以同樣的函式碼處理不同的參數型態 2. 可以動態改變函式中的變數型態 3. 可以宣告傳回值 4. 須與「超載化函式」(Overloaded F unctions)一起使用。
答案：(4) 須與「超載化函式」(Overloaded F unctions)一起使用
解析：樣板函式（function template）是在編譯時期根據傳入的型態參數自動產生多份不同型態的函式碼，屬靜態多型（static polymorphism）。選項4「須與超載化函式一起使用」不正確：樣板函式與函式超載（overloading）是兩種獨立、可互換的機制，樣板並不需要搭配超載函式也能運作，實務上樣板常被用來取代大量雷同的超載函式。選項1正確，樣板正是為了用同一份程式碼處理多種參數型態；選項3正確，樣板函式可宣告傳回值（也可將傳回值設為樣板參數）；選項2雖以「動態」描述不夠精確（實為編譯期決定型態），但樣板確實能讓函式適用不同型態，故最明顯的錯誤是4。
有關TCP/IP 通訊協定的敘述,下列那一項是錯誤的? 1. TCP/IP 是網際網路的通訊協定 2. TCP 通訊協定相對於OSI 通訊協定中的第四層 3. TCP 是非連接(Connectionless)導向的協定 4. IP 是Intern et Protocol 的簡稱。
答案：(3) TCP 是非連接(Connectionless)導向的協定
在UML 類別圖(Class Diagram)中,下列何者代表某類物件參與另一類物件的關係次數限制,至少 為0、至多為1? 1. 1..0 2. 0..1 3. 0-1 4. 1-0。
答案：(2) 0..1
下列何者是造成臺灣雨水酸鹼(pH)值下降的主要原因? 1. 國外火山噴發 2. 工業排放廢氣 3. 森林減少 4. 降雨量減少。
答案：(2) 工業排放廢氣
某二元樹(Binary Tree)之中序走訪(Inorder Traversal)為GDBAEHCIFJ,而前序走訪(Preo rder Trav ersal)為ABDGCEHFIJ,對於該二元樹之性質,下列敘述何者是正確的? 1. 分支度為1 之節點共有 3 個 2. 分支度為2 之節點共有4 個 3. 葉節點(Leaf Node)共5 個 4. 二元樹共有5 層。
答案：(1) 分支度為1 之節點共有 3 個
乘坐轎車時,如果由主人親自駕駛,按照乘車禮儀,首位應為 1. 後排右側 2. 前座右側 3. 後排左側 4. 後排中間。
答案：(2) 前座右側
下列程式片段之計算時間,何者是正確? 1. θ(log n) 2. θ(n) 3. 4. θ(n log n)。
依據C++以下之變數宣告,下列之用法何者錯誤? 1. p=q ; 2. *p=56 ; 3. p =x; 4. *p =*q;。
答案：(3) p =x;
解析：若宣告為 int x; int *p, *q;，則 p、q 是指向 int 的指標。p=q 是把位址指定給另一個同型別指標，合法；*p=56 是透過指標把 56 存入它所指向的整數，合法；*p=*q 是把 q 所指的值複製到 p 所指的位置，合法。p=x 則是把整數值直接指定給指標變數，int 與 int* 型別不相容，編譯會產生錯誤；若要讓 p 指向 x，必須寫成 p=&x，取得 x 的位址後再指定。
在C++中,下列何者可用來支援物件導向設計之多型(Polymorphism)的觀念? 1. Virtual Function 2. Template Function 3. Multiple Inheritance 4. Exception Handling。
答案：(1) Virtual Function
下列那一種檔案配置(Allocation)方式需要檔案配置表 (File Allocation Table)? 1. Contiguous 2. Li nked 3. Indexed 4. Relocated。
答案：(2) Li nked
對於候選鍵(Candidate Key)的敘述,下列何者有誤? 1. 主鍵是從候選鍵中選出來的 2. 候選鍵的屬性子集具有唯一性 3. 任何一個關聯表一定會有二個以上的候選鍵 4. 候選鍵的屬性子集是滿足唯一性的最小屬性子集。
答案：(3) 任何一個關聯表一定會有二個以上的候選鍵
下列何者不屬於SQL 的指令? 1. Jo in 2. Select 3. Move 4. Group By。
答案：(3) Move
下列何者非屬於人員接觸之電氣性危害的原因? 1. 接觸到常態下帶電體 2. 接觸到絕緣破壞之導電體 3. 接近在高電壓電線範圍內 4. 接觸到24 伏特電壓。
答案：(4) 接觸到24 伏特電壓
下列何者為非再生能源? 1. 地熱能 2. 核能 3. 太陽能 4. 水力能。
答案：(2) 核能
若C++程式片段如下,下述何者在執行編譯(Compile)時是正確的? 1. p tr1 = "knowledge"; 2. *ptr1 = 'D'; 3. ptr2 = "management"; 4. *ptr2 = 'S';。
答案：(2) *ptr1 = 'D';
Enhanced-ER 比ER 多了些設計概念,下列何者不是其多出來的觀念? 1. 子類別(Subclass)與超類 別(Super-class) 2. 一般化(Generalization)與特殊化(Specialization) 3. 弱實體型態(Weak Entity Typ e) 4. 分類(Category)。
答案：(3) 弱實體型態(Weak Entity Typ e)
假設二元樹之前序(Preorder)順序為A B C D E F G H,若該二元樹之右子樹根為F,則該二元樹 之左子樹節點個數,下列何者是正確的? 1. 1 2. 2 3. 3 4. 4。
答案：(4) 4
對於職業災害之受領補償規定,下列敘述何者正確? 1. 受領補償權,自得受領之日起,因2 年間不行使而消滅 2. 勞工若離職將喪失受領補償 3. 勞工得將受領補償權讓與、抵銷、扣押或擔保 4. 須視雇主確有過失責任,勞工方具有受領補償權。
答案：(1) 受領補償權,自得受領之日起,因2 年間不行使而消滅
若X 進制的三個數字有下列關係存在 ,則x 為多少? 1. 3 2. 4 3. 5 4. 6 。
答案：(2) 4
針對程式語言陣列的描述,下述何者正確? 1. 程式設計師必須使用指標技術設計 2. 陣列索引一定從1 開始 3. 必須儲存相同資料型態 4. 可以任意改變陣列空間長度。
答案：(3) 必須儲存相同資料型態
對於排序演算法,下列敘述何者正確? 1. 不論資料的順序為何,快速入排序法(Qu ick)所需的比較次數總數皆會比泡沫排序(Bubb le Sort)所需的次數少 2. 若輸入n 筆資料已排序完成,利用堆積排序 (Heap So rt)只需O(n)的時間即可完成排序 3. 利用快速排序法(Quick Sort)將n 筆資料排序,在最壞的情況下需要O(n log n)時間 4. 利用合併排序法(Merge Sort)將n 筆資料排序,平均需要O(n log n)時間。
答案：(4) 利用合併排序法(Merge Sort)將n 筆資料排序,平均需要O(n log n)時間
解析：合併排序將序列不斷對半分割再合併，分割為 O(log n) 層，每層合併需 O(n)，因此平均與最壞皆為 O(n log n)，此敘述正確。快速排序最壞情況（如資料已排序且固定取首元素為基準）會退化為 O(n^2)，故選項 3 錯誤；也因為如此，快速排序的比較次數不可能恆少於泡沫排序，泡沫排序在資料已排序時最佳可達 O(n)，故選項 1 錯誤。堆積排序即使輸入已排序，仍須 O(n log n)，建堆的 O(n) 只是其中一步，選項 2 錯誤。
溫室氣體減量及管理法中所稱:一單位之排放額度相當於允許排放 1. 一公斤 2. 一立方米 3. 一公噸 4. 一公擔之二氧化碳當量。
答案：(3) 一公噸
有關電子郵件的相關敘述,下列何者為正確? 1. 內收郵件伺服器與外送郵件伺服器,其主機名稱不一定要相同 2. SMTP 是郵件伺服器上之一種協定,主要是將郵件伺服器上所有信件一次下載到自己的電腦上 3. POP3 是郵件伺服器上之一種協定,主要是在發送信件 4. 在OSI 通訊協定中,交談層 (Session Layer)提供電子郵件的服務。
答案：(1) 內收郵件伺服器與外送郵件伺服器,其主機名稱不一定要相同
下列那一種程式語言採用new 方式以建立陣列? 1. C 2. Fortran 3. Java 4. BASIC。
答案：(3) Java
有關TCP/IP 協定的敘述,下列那一項不正確? 1. 一部PC 只能有一個IP 位址 2. 是網際網路所採用的協定 3. 也可用於區域網路(LAN) 4. HTTP 是用TCP 來傳送資料。
答案：(1) 一部PC 只能有一個IP 位址
下列那兩種備份方法可達到最快速備份產生時間? 1. 完整備份(Fu ll Backup)與差異備份(Different ial Backup) 2. 部分備份(Partial Backup)與遞增備份(Incremental Backup) 3. 完整備份與遞增備份 4. 遞增備份與差異備份。
答案：(3) 完整備份與遞增備份
當公司內部進行軟體整合測試時,測試的團隊最好來自何種身分? 1. 原來的軟體設計者 2. 原來的軟體程式師 3. 原來的系統分析師 4. 另一群與此軟體無任何相關者。
答案：(4) 另一群與此軟體無任何相關者
二手菸中包含多種危害人體的化學物質,甚至多種物質有致癌性,會危害到下列何者的健康? 1. 只對12 歲以下孩童有影響 2. 只對孕婦比較有影響 3. 只有65 歲以上之民眾有影響 4. 全民皆有影響。
答案：(4) 全民皆有影響
依序將33,18,40,25 存入7 個Bucket(單一Slot,位址編號為0 至6),若以重雜湊(Rehashing)來 處理溢位情形,雜湊函數如下,則下列敘述何者正確? 1. 位址3 中存放25 2. 位址4 中存放33 3. 位址5 中存放18 4. 位址6 中存放40。
答案：(4) 位址6 中存放40
若資料由小到大排序,則下列有關排序演算法之敘述,何者是錯誤? 1. 若資料為反序輸入,Insert ion Sort 會產生Worst Case 2. 若資料為依序輸入,Qu ick Sort 會產生Worst Case 3. 若資料為反序輸入,Quick Sort 會產生Worst Case 4. 若資料為依序輸入,Insertion Sort 會產生Worst Case。
答案：(4) 若資料為依序輸入,Insertion Sort 會產生Worst Case
下列何者是農田土壤受重金屬污染後最普遍使用之整治方法? 1. 全面挖除被污染土壤,搬到他處處理除污完畢再運回 2. 以機械將表層污染土壤與下層未受污染土壤上下充分混合 3. 藉由萃取劑淋溶、洗出等作用帶走或稀釋 4. 以植生萃取。
答案：(2) 以機械將表層污染土壤與下層未受污染土壤上下充分混合
若C 程式巨集(macro)定義如下,程式執行結束後之結果為何? 1. ans1=12, ans2=23 2. ans1 =12, ans 2=35 3. ans1=30, ans2=23 4. ans1=30, ans2=35。
答案：(1) ans1=12, ans2=23
解析：此題測試 C 巨集展開的運算子優先順序。若巨集本體未加括號，例如 #define MUL(x,y) x*y，則巨集只是純文字替換。呼叫 MUL(3,4) 直接得 3*4=12；呼叫 MUL(2+3,7) 展開為 2+3*7，因 * 優先於 +，先算 3*7=21，再加 2 得 23，故 ans1=12、ans2=23。若巨集寫成 (x)*(y) 才有括號保護，則 MUL(2+3,7) 會是 5*7=35（對應其他選項），但題意為未加括號的陷阱寫法，故選 1。
下列之區塊,何者可以捕捉任何型態之例外? 1. catch(){ } 2. catch(...){ } 3. catch(*){ } 4. catch(exc eption){ }。
答案：(2) catch(...){ }
解析：C++ 的例外處理中，catch(...) 使用省略符號（ellipsis）作為捕捉子，可捕捉任意型態拋出的例外，是最通用的捕捉處理器，應置於一連串 catch 的最後。catch() 語法不完整不合法；catch(*) 非合法語法；catch(exception e) 只能捕捉 std::exception 及其衍生型態，無法捕捉如 int、char* 等基本型態或自訂非繼承類別的例外。因此只有 catch(...) 能捕捉任何型態，選 2。
儲存由最近完全備份或遞增備份後的所有修改之檔案,屬於下列何種備份? 1. 完全備份 2. 遞增備份 3. 差異備份 4. 隨機備份。
答案：(3) 差異備份
下圖若以A 為起始點,針對下面之圖形(Graph),以拓撲排序法(Topological Ordering )將節點之排 序列出,下列之排列順序何者是錯誤的? 1. ABCD 2. ABDC 3. ADBC 4. ADCB。
答案：(4) ADCB
假設Red -black Tree 中有n 筆資料,自Roo t 至Leaf 最近的距離,下列何者正確? 1. 2. 3. 4. 。
UML 的限制可以使用OCL 說明,OCL 原文為以下那一個? 1. Open Constraint Language 2. Object Constraint Language 3. Object Communication Language 4. Open Communication Language。
答案：(2) Object Constraint Language
安全帽承受巨大外力衝擊後,雖外觀良好,應採下列何種處理方式? 1. 廢棄 2. 繼續使用 3. 送修 4. 油漆保護。
答案：(1) 廢棄
若要對一組訊息AAABCDDDDEEE 做二進位數的編碼,且每個字元代碼為等長度,則此訊息編碼 後所需的最少位元是多少? 1. 20 2. 48 3. 15 4. 36。
答案：(4) 36
函數f1 之第一個參數的資料結構為陣列in t pages[10][30];,下列有關二維陣列在函數f1 之宣告方 式,何者是正確? 1. void f1(int pages[][], int size); 2. void f1(int pages[][30], int size); 3. void f1(i nt pages[10][], int size); 4. void f1(int& pages, int size);。
答案：(2) void f1(int 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] 不可省略。
一棵二元樹含有50 個節點,分支度為1 的節點數為21 個,則其分支度為2 的節點數有多少? 1. 10 2. 12 3. 14 4. 29。
答案：(3) 14
有關物件導向程式設計(Object-oriented Programming)之敘述,下列何者錯誤? 1. 使用物件時需知道物件的資料結構 2. 物件可以被不同程式使用 3. 物件導向程式設計也是一種結構化設計 4. 物件含資料與方法。
答案：(1) 使用物件時需知道物件的資料結構
如果發現有同事,利用公司的財產做私人的事,我們應該要 1. 未經查證或勸阻立即向主管報告 2. 應該立即勸阻,告知他這是不對的行為 3. 不關我的事,我只要管好自己便可以 4. 應該告訴其他同事,讓大家來共同糾正與斥責他。
答案：(2) 應該立即勸阻,告知他這是不對的行為
國家溫室氣體長期減量目標為中華民國一百三十九年溫室氣體排放量降為中華民國九十四年溫室 氣體排放量百分之 1. 二十 2. 三十 3. 四十 4. 五十以下。
答案：(4) 五十以下
將1、2、3、4、5 依序插入空的AVL 樹後,再以中序追蹤(Inorder Traversal)的順序為何? 1. 1、2、 3、4、5 2. 1、3、5、4、2 3. 1、4、3、5、2 4. 5、4、3、2、1。
答案：(1) 1、2、 3、4、5
C++ 語言抽象類別的虛擬函式(Virtual Function)會使用以下那ㄧ個修飾子? 1. public 2. priv ate 3. fn ent 4. package。
答案：(1) public
解析：C++ 虛擬函式以 virtual 關鍵字宣告。在抽象類別中，純虛擬函式（如 virtual void f()=0;）通常設為 public（或 protected），目的在讓衍生類別能夠覆寫（override），並使外界能透過基底類別指標進行多型呼叫。若設為 private 會阻礙外部透過基底指標呼叫，失去多型意義。friend（題面誤植為 fn ent）與 package 均非 C++ 的虛擬函式修飾子，package 屬 Java 概念。故在給定選項中，public 最符合抽象類別虛擬函式對外開放覆寫的設計慣例，選 1。
加入節點17 於下圖中的AVL Tree,下列敘述何者是正確? 1. 異動後之AVL Tree 其樹根為 10 2. 異動後之AVL Tree 其樹根為 11 3. 異動後之AVL Tree 其樹根為 12 4. 異動後之AVL Tree 其樹根為 13。
答案：(1) 異動後之AVL Tree 其樹根為 10
有關物件導向語言繼承的敘述,以下何者正確? 1. C++有多重介面繼承 2. Java 有多重類別繼承 3. C 只有單一類別繼承 4. Java 有多重介面繼承。
答案：(4) Java 有多重介面繼承
解析：Java 不支援多重類別繼承（一個類別只能 extends 一個父類別），但支援多重介面繼承／實作（可 implements 多個 interface），故選項 4 正確、選項 2 錯誤。C++ 支援多重類別繼承（可同時繼承多個 class），但 C++ 沒有 interface 關鍵字，所謂「介面」是以抽象類別模擬，故選項 1 的「多重介面繼承」說法不精確。C 語言並非物件導向語言，根本沒有繼承機制，選項 3 錯誤。綜上唯一正確為 4。
「酸雨」定義為雨水酸鹼值達多少以下時稱之? 1. 5.0 2. 6.0 3. 7.0 4. 8.0。
答案：(1) 5.0
石綿最可能引起下列何種疾病? 1. 白指症 2. 心臟病 3. 間皮細胞瘤 4. 巴金森氏症。
答案：(3) 間皮細胞瘤
下列有關著作權行為之敘述,何者正確? 1. 觀看演唱會時,以手機拍攝並上傳網路自行觀賞,未侵害到著作權 2. 使用翻譯軟體將外文小說翻譯成中文,可保有該中文小說之著作權 3. 網路上的免費軟體,原則上未受著作權法保護 4. 僅複製他人著作中的幾頁,供自己閱讀,算是合理使用的範圍,不算侵權。
答案：(4) 僅複製他人著作中的幾頁,供自己閱讀,算是合理使用的範圍,不算侵權
UML 在類別圖中何種關係有繼承的意思? 1. 一般化(Generalization) 2. 組合(Agg regation) 3. 合成(C omposition) 4. 相依(Dependency)。
答案：(1) 一般化(Generalization)
UML 類別圖中屬性的可視性(Visibility)對物件存取只限該類別本身,下列那一個正確? 1. Public 2. Private 3. Protected 4. Friend。
答案：(2) Private
若p1 為一個陣列指標,欲釋放陣列記憶空間,下列寫法何者是正確? 1. delete [] p1; 2. delete p1[]; 3. delete *p1; 4. delete p1;。
答案：(1) delete [] p1;
解析：C++ 中以 new[] 配置的陣列，必須成對使用 delete [] 釋放，正確寫法為 delete [] p1;。方括號指示編譯器對每個元素呼叫解構函式並釋放整塊陣列記憶體。若只用 delete p1;（選項 4）只釋放單一物件，對陣列會導致未定義行為與資源漏失；delete p1[]（選項 2）與 delete *p1（選項 3）均非合法語法。因此釋放陣列記憶空間應寫 delete [] p1;，選 1。
為減少日照所增加空調負載,下列何種處理方式是錯誤的? 1. 窗戶裝設窗簾或貼隔熱紙 2. 將窗戶或門開啟,讓屋內外空氣自然對流 3. 屋頂加裝隔熱材、高反射率塗料或噴水 4. 於屋頂進行薄層綠化。
答案：(2) 將窗戶或門開啟,讓屋內外空氣自然對流
在IEEE 830 標準所探討的軟體需求規格(SRS)中,下列何者不是欲達成可修改(Modifiab le)特性 所應做到的項目? 1. 文件有良好組織、目錄、索引 2. 文件以Word 等文書編輯軟體建立 3. 需求在文件中沒有重複 4. 需求個別表達,沒有混在一起。
答案：(2) 文件以Word 等文書編輯軟體建立
公司經理因個人財務一時周轉困難而挪用公司資金,事後感到良心不安又自行補回所挪用之金 錢,是否構成犯罪? 1. 已返還即不構成任何犯罪 2. 構成刑法之業務侵占罪 3. 構成詐欺罪 4. 構成竊盜罪。
答案：(2) 構成刑法之業務侵占罪
如果一個排序法對相同Key 的所有元素,經排序完成後保持與原先未排序前的順序相同,我們稱 此排序法為穩定(Stable)。下列那一種排序法不屬穩定的? 1. Insertion Sort 2. Merge Sort 3. Heap So rt 4. Bubble Sort。
答案：(3) Heap So rt
在關聯式資料庫中,下列何者不一定是一種關聯表? 1. 基底關聯表(Base Relations) 2. 觀點(Views) 3. 查詢結果(Query Result) 4. 關係類型(Relationship Types)。
答案：(4) 關係類型(Relationship Types)
在UML 類別圖(Class Diagram)中,以下那些關係屬於兩個類別之間的結合關係(Association)? 1. A ggregation 2. Generalization 3. Specialization 4. Composition。
答案：(1) A ggregation、(4) Composition
關聯式資料庫表格的特性,以下那些是正確的描述? 1. 屬性值可以為複合值(Composite) 2. 任兩筆資料值組(Tuple)不可以重複 3. 值組之間並沒有順序性 4. 屬性值可以為多值(Multi-valued)。
答案：(2) 任兩筆資料值組(Tuple)不可以重複、(3) 值組之間並沒有順序性
以下C++程式宣告,那些為正確? 1. int a[]={1, 2}; 2. char *a[3]; 3. char s[10]="test"; 4. in t n =5, a[n]。
答案：(1) int a[]={1, 2};、(2) char *a[3];、(3) char s[10]="test";
解析：1. int a[]={1,2}; 合法，編譯器會依初始值推導陣列長度為 2。2. char *a[3]; 合法，宣告一個含 3 個 char* 指標的陣列。3. char s[10]="test"; 合法，字串 "test" 含結尾 '\0' 共 5 字元，小於陣列大小 10。4. int n=5, a[n]; 在標準 C++ 中，n 不是編譯期常數，可變長度陣列（VLA）屬 C99 特性，非標準 C++，故不合法。因此正確宣告為 1、2、3，選 [1,2,3]。
假設輸入資料有n 個,在最糟情形下,下列那些排序法的時間複雜度不是θ(nlogn)?此處n 為資 料個數 1. Insertion Sort 2. Shell Sort 3. Selection Sort 4. Radix Sort。
答案：(1) Insertion Sort、(2) Shell Sort、(3) Selection Sort、(4) Radix Sort
C++語言程式設計師釋放不用的記憶體空間,下列那些為正確? 1. 使用delete 來釋放記憶體 2. 使用System.gc()來釋放記憶體 3. 使用free 來釋放記憶體空間 4. 不用管它,編譯器會自動處理。
答案：(1) 使用delete 來釋放記憶體、(3) 使用free 來釋放記憶體空間
解析：1. 使用 delete 釋放以 new 配置的記憶體，正確。3. 使用 free 釋放以 malloc/calloc 配置的記憶體，正確，但須與配置方式配對（new↔delete、malloc↔free）。2. System.gc() 是 Java 的垃圾回收呼叫，C++ 並無此機制，錯誤。4. 標準 C++ 沒有自動垃圾回收（除非使用智慧指標管理），若不手動釋放會造成記憶體漏失，不能不管，錯誤。故正確做法為 1、3，選 [1,3]。
下列程式語言其特性,哪些是屬於Functional Programming Language? 1. Prolog 2. LISP 3. Scheme 4. C++。
答案：(2) LISP、(3) Scheme
依序將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. 共發生五次碰撞(Collision) 2. 第二個雜湊函數共使用三次 3. 第三個雜湊函數共使用二次 4. 位址 6 中存放19。
答案：(2) 第二個雜湊函數共使用三次、(4) 位址 6 中存放19
下列那些項目是BNF 格式文法描述中之基本元素? 1. 非終端符號(Non terminal Symbols) 2. 終端符號(Terminal Symbols) 3. 產生規則(Production Rule) 4. 語句(Sentence)。
答案：(1) 非終端符號(Non terminal Symbols)、(2) 終端符號(Terminal Symbols)、(3) 產生規則(Production Rule)
下列敘述那些為正確? 1. TCP 為無連接式(Connectionless) 協定 2. UDP 為無連接式協定 3. IP 為無連接式協定 4. 無連接式協定為不可靠傳輸(Unreliable Transmission)。
答案：(2) UDP 為無連接式協定、(3) IP 為無連接式協定
設有一張Bitmap 全彩影像,大小為800*600,每個像素以24 位元表示,欲透過10 Mbps 的網路傳 輸,下列那些正確? 1. 網路傳輸速度每分鐘為600M 位元組(By tes) 2. 網路傳輸速度每小時為4.5G 位元組(Bytes) 3. 整張影像大小不超過1.44 M 位元組(Bytes) 4. 傳輸時間不超過2 秒。
答案：(2) 網路傳輸速度每小時為4.5G 位元組(Bytes)、(3) 整張影像大小不超過1.44 M 位元組(Bytes)、(4) 傳輸時間不超過2 秒
請問下列那些SQL 指令的操作可能會變更到資料庫狀態? 1. INSERT INTO VALUES 2. DELETE FR OM WHERE 3. UPDATE SET WHERE 4. SELECT FROM WHERE。
答案：(1) INSERT INTO VALUES、(2) DELETE FR OM WHERE、(3) UPDATE SET WHERE
C++語言程式fr(15,6),執行後那些值會包括在下列程式輸出的一部份? 1. 6 2. 3 3. 2 4. 1。
答案：(1) 6、(2) 3
有關ER Model 中的弱實體型態(Weak Entity Type),以下的敘述那些為正確? 1. 弱實體必須依賴其他的實體才能存在 2. 弱實體本身可以單獨存在,也可以有單獨的鍵值屬性 3. 弱實體型態所產生表格的主要鍵(Primary Key)必定為複合屬性(Composite) 4. 弱實體不可以與其他弱實體有關係(Relati onship)的連結。
答案：(1) 弱實體必須依賴其他的實體才能存在、(3) 弱實體型態所產生表格的主要鍵(Primary Key)必定為複合屬性(Composite)
有一文字檔共有4 個符號,這些符號所對應的霍夫曼碼(Huffman Codes),那些長度不可能出現? 1. 2222 2. 3222 3. 3321 4. 3322。
答案：(2) 3222、(4) 3322
關於SQL 語法的使用,以下那些敘述是正確的? 1. DISTINCT 可以用來移除查詢結果中的重複值組 (Tuple) 2. EXISTS 可以用來找出存在的值組資料數目 3. LIKE 可以用來查詢比對某個字串的一部分 4. 要比較屬性是否為NULL 值,必須用IS 關鍵字,不可用等號(=)。
答案：(1) DISTINCT 可以用來移除查詢結果中的重複值組 (Tuple)、(3) LIKE 可以用來查詢比對某個字串的一部分、(4) 要比較屬性是否為NULL 值,必須用IS 關鍵字,不可用等號(=)
下列有關物件導向的多型(Polymorphism) 觀念,何者是正確? 1. C++語言利用Overloading 達到靜態多面性(Static Polymorph ism) 的功能 2. 利用相同的操作,以相同的方式處理不同類別的資料 3. 利用不同的操作,以相同的方式處理不同類別的資料 4. 利用相同的操作,以不同的方式處理不同類別的資料。
答案：(1) C++語言利用Overloading 達到靜態多面性(Static Polymorph ism) 的功能、(4) 利用相同的操作,以不同的方式處理不同類別的資料
下列那些密碼較可能被字典攻擊(Dictionary Attack)手法的危害? 1. milestone 2. egnaro 3. apple 4. e eelbyte。
答案：(1) milestone、(2) egnaro、(3) apple
有關於UML 類別圖(Class Diagram),下列那些敘述是正確的? 1. 實作關係(Realization )是具體類別 (Concrete Class)和抽像類別(Abstract Class)之間的關係 2. 一般化關係(Generalization)是父類別(Su per Class)與子類別(Sub Class)之間的關係 3. 類別間的聚合關係(Aggregation)比組合關係(Composi tion)更強 4. 兩類別的連結關係(Association),代表兩類別的物件會有訊息傳遞(Message Passing)。
答案：(2) 一般化關係(Generalization)是父類別(Su per Class)與子類別(Sub Class)之間的關係、(4) 兩類別的連結關係(Association),代表兩類別的物件會有訊息傳遞(Message Passing)
下列敘述那些為錯誤? 1. 記號環 (Token ring)網路屬於輪流存取協定(Tak ing-tu rns Protocol) 2. CS MA/CD 屬於輪流存取協定 3. CDMA 屬於隨機存取協定(Random Access Protoco l) 4. ALOHA 屬於通道分割協定(Channel Partitioning Protocol)。
答案：(2) CS MA/CD 屬於輪流存取協定、(3) CDMA 屬於隨機存取協定(Random Access Protoco l)、(4) ALOHA 屬於通道分割協定(Channel Partitioning Protocol)
有關雜湊(Hashing)技術,下列那些正確? 1. 插入新資料時,最多只會產生一次碰撞 2. 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同 3. 欲刪除資料時,找到該筆資料所在位置,然後將其刪除即可 4. 可以插入重複資料。
答案：(2) 如果存在有欲搜尋的資料,則搜尋時產生的碰撞次數與該資料當初新插入時的碰撞次數相同、(4) 可以插入重複資料