民國106年 第2梯次 11902 電腦軟體設計(C++)乙級 學科歷屆試題與答案，共 80 題可線上瀏覽，適合查詢考古題、題庫與解答。
有關T r e e 的敘述,下列何者正確? 1. B - t r e e 的建立方式是採由上往下( T o p - d o w n ) 做法 2. 二元搜尋樹( B i n a r y S e a r c h T r e e ) 的建立方式是採由下往上( B o t t o m - u p ) 做法 3. 將100000 筆資料存入分支度( O r d e r ) 為256 之B - t r e e,其高度最高為4 4. 將100000 筆資料存入分支度( O r d e r ) 為256 之B - t r e e ,其高度至少為3 。
答案：(4) 將100000 筆資料存入分支度( O r d e r ) 為256 之B - t r e e ,其高度至少為3
U M L 循序圖( S e q u e n c e D i a g r a m ) 的非同步訊息符號,以下何者正確? 1. 實線條型箭頭( S t i c k A r r o w h e a d ) 2. 實線飽滿型箭頭 ( F i l l e d A r r o w h e a d ) 3. 虛線空心箭頭( H o l l o w A r r o w h e a d ) 4. 實線空心箭頭( H o l l o w A r r o w h e a d ) 。
答案：(1) 實線條型箭頭( S t i c k A r r o w h e a d )
解析：UML 2.x 循序圖以箭頭形狀區分訊息語意：同步訊息（synchronous message）是實線搭配實心（filled）箭頭，代表呼叫端送出後等待回覆；非同步訊息（asynchronous message）是實線搭配棒狀、條型（stick、open）箭頭，代表送出後不等待，可繼續執行；回覆訊息（reply message）則是虛線搭配開放箭頭。因此非同步訊息應選實線條型箭頭，即選項 1。選項 2 的實心箭頭屬於同步呼叫；空心三角形箭頭在 UML 中用於一般化、實作等關係，並非訊息符號，所以選項 3、4 都不正確。
資料流程圖( D F D ) 的符號不包含下列何者? 1. 資料流程 2. 資料的儲存處 3. 控制流程 4. 處理程序。
答案：(3) 控制流程
快速排序法( Q u i c k S o r t ) 可用下列何種策略來解題? 1. 各個擊破法( D i v i d e a n d C o n q u e r ) 2. 動態規劃( D y n a m i c P r o g r a m m i n g ) 3. 貪婪法( G r e e d y ) 4. 分支與限制法( B r a n c h a n d B o u n d ) 。
答案：(1) 各個擊破法( D i v i d e a n d C o n q u e r )
規範一個物件在其生命週期中一系列狀態轉變,以及對外在事件的反應,可以使用U M L 的那一個圖形? 1. 狀態圖( S t a t e D i a g r a m ) 2. 部署圖( D e p l o y m e n t D i a g r a m ) 3. 類別圖( C l a s s D i a g r a m ) 4. 互動圖( I n t e r a c t i o n D i a g r a m ) 。
答案：(1) 狀態圖( S t a t e D i a g r a m )
將右列堆積( H e a p ) [ 20151710125167311 ] ,依序新增14 、18 後,所形成的堆積, 下列何者正確? 1. [ 201517101451673111218 ] 2. [ 201518101217167311145 ] 3. [ 201517101251673111418 ] 4. [ 201518101417167311125 ] 。
答案：(4) [ 201518101417167311125 ]
在關聯式資料表(R e l a t i o n a l T a b l e s )的操作中,下列何者不會變更到資料庫狀態? 1. 新增 2. 查詢 3. 刪除 4. 修改。
答案：(2) 查詢
當公司內部進行軟體整合測試時,測試的團隊最好來自何種身分? 1. 原來的軟體設計者 2. 原來的軟體程式師 3. 原來的系統分析師 4. 另一群與此軟體無任何相關者。
答案：(4) 另一群與此軟體無任何相關者
勞工在何種情況下,雇主得不經預告終止勞動契約? 1. 確定被法院判刑6 個月以內並諭知緩刑超過1 年以上者 2. 不服指揮對雇主暴力相向者 3. 經常遲到早退者 4. 非連續曠工但一個月內累計達3 日以上者。
答案：(2) 不服指揮對雇主暴力相向者
假設一個堆積( H e a p ) 共有n 個元素,在最壞的情形下,下列之描述何者是錯誤的? 1. 插入一個元素到H e a p ,其時間複雜度為θ ( l o g n ) 2. 從M a x H e a p 找最大值,其時間複雜度為 θ ( l o g n ) 3. 從M i n H e a p 刪除最小值,其時間複雜度為θ ( l o g n ) 4. 從M a x H e a p 找最小值,其時間複雜度為θ ( n ) 。
答案：(2) 從M a x H e a p 找最大值,其時間複雜度為 θ ( l o g n )
I P 位址的格式可區分為下列那一項? 1. 網路I D + 主機I D 2. 主機I D + 網路I D 3. 網路I D + M A C 4. M A C + 主機I D 。
答案：(1) 網路I D + 主機I D
C 程式中宣告 d o u b l e 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。
下列對組合語言的敘述之各項工作,那一項不須在第一次處理及第二次處理時都要進行? 1. 建立並維護基底暫存器表 2. 處理虛擬指令S T A R T 3. 處理虛擬指令E N D 4. 處理虛擬指令 D S 。
答案：(1) 建立並維護基底暫存器表
下列何者非為防範有害物食入之方法? 1. 有害物與食物隔離 2. 不在工作場所進食或飲水 3. 常洗手、嗽口 4. 穿工作服。
答案：(4) 穿工作服
在U M L 循序圖( S e q u e n c e D i a g r a m ) 的互動架構( I n t e r a c t i o n F r a m e ) 中,s d 運算子意義是 以下那一個? 1. 同一時間只能有一個執行緒( T h r e a d ) 執行 2. 只要條件為真的情況就會被執 行 3. 所有架構平行執行 4. 表示另外一個循序圖架構。
答案：(4) 表示另外一個循序圖架構
有關結構化程式的重複( R e p e t i t i o n ) 結構的指令,以下那一個錯誤? 1. c o n t i n u e 2. f o r 3. w h i l e 4. d o . . . w h i l e 。
答案：(1) c o n t i n u e
甲公司受僱人A 於職務上研究或開發之營業秘密,契約未約定時,歸何人所有? 1. 歸甲公司所有 2. 歸受僱人A 所有 3. 歸受聘人所有 4. 歸出資人所有。
答案：(1) 歸甲公司所有
在磁碟機陣列中,下列那一項技術執行效能最佳? 1. R A I D 0 2. R A I D 1 3. R A I D 5 4. R A I D 0 + 1 。
答案：(1) R A I D 0
將資料1 、2 、3 、4 依序分別經由佇列( Q u e u e ) 做排列,則下列敘述何者是正確的? 1. 以 Q u e u e 排列只有 1 組輸出 2. 以 Q u e u e 排列只有 6 組輸出 3. 以 Q u e u e 排列只有 12 組輸出 4. 以 Q u e u e 排列只有 24 組輸出。
答案：(1) 以 Q u e u e 排列只有 1 組輸出
使用網路來作為廣播媒體傳送相同的訊息給大量未要求傳送訊息的使用者的一種行為,屬 於下列何種攻擊? 1. 偷窺( S n i f f e r s ) 2. 欺騙( S p o o f i n g ) 3. 垃圾訊息( S p a m m i n g ) 4. 阻斷服務 ( D e n i a l o f S e r v i c e ) 。
答案：(3) 垃圾訊息( S p a m m i n g )
公司在申請案件本身合乎規定之情形下,僅為縮短辦理時程而對公家機關贈送高價禮品, 是否合法? 1. 屬人情世故不構成違法 2. 構成不違背職務行賄罪 3. 構成違背職務行賄罪 4. 送禮均不構成違法送錢才違法。
答案：(2) 構成不違背職務行賄罪
從一個擁有n 個節點的鏈結串列刪除一個值為x 之節點,在最壞情況下所需時間複雜度為 多少? 1. θ ( 1 ) 2. θ ( l o g n ) 3. θ ( n l o g n ) 4. θ ( n ) 。
答案：(4) θ ( n )
下列關於循序搜尋法( S e q u e n t i a l S e a r c h i n g ) 的敘述,那一項為錯誤? 1. 被搜尋的資料記錄不需要依鍵值大小排列 2. 又稱為線性搜尋法( L i n e a r S e a r c h i n g ) 3. 對於有N 個資料記錄檔案最壞情況需比較N 次 4. 若該檔案有N 筆資料,找到一筆正確資料,平均需比較N 次。
答案：(4) 若該檔案有N 筆資料,找到一筆正確資料,平均需比較N 次
有關J a v a 基本資料型態( P r i m i t i v e D a t a T y p e ) 的敘述,下列何者敘述有誤? 1. J a v a 的基本浮點資料型態有 f l o a t 與 l o n g 兩種 2. i n t 資料型態的單位大小是16 b i t s 3. 基本資料型態的變數不須用 n e w 來產生 4. J a v a 支援 c a s t 運算做為資料型態的轉變。
答案：(1) J a v a 的基本浮點資料型態有 f l o a t 與 l o n g 兩種
河內塔( T o w e r o f H a n o i ) 問題中,欲搬動n 個套環,最少必須移動幾次? 1. n 2. n ( n + 1 ) / 2 3. 4. 。
資料庫交易(T r a n s a c t i o n )中,所有已承諾(C o m m i t )的改變將永遠保留的特性,稱為 下列何者特性? 1. 持續性( D u r a b l e ) 2. 一致性( C o n s i s t e n t ) 3. 隔離性( I s o l a t e d ) 4. 簡易性( S i m p l i c i t y ) 。
答案：(1) 持續性( D u r a b l e )
若C + + 程式片段如下,下述何者在執行編譯( C o m p i l e ) 時是正確的? 1. p t r 1 = " k n o w l e d g e " ; 2. * p t r 1 = ' D ' ; 3. p t r 2 = " m a n a g e m e n t " ; 4. * p t r 2 = ' S ' ; 。
答案：(2) * p t r 1 = ' D ' ;
下列何者不是對稱式加密方法? 1. D E S 2. A E S 3. I D E A 4. R S A 。
答案：(4) R S A
在結構化設計中,有關W H I L E c o n d i t i o n D O s t a t e m e n t 和R E P E A T s t a t e m e n t U N T I L c o n d i t i o n 的敘述,下列那一項為正確? 1. W H I L E 敘述至少執行一次 2. R E P E A T 敘述至少執行一次 3. W H I L E 敘述至多執行一次 4. 兩者完全相同。
答案：(2) R E P E A T 敘述至少執行一次
下列C + + 程式片段,輸出結果何者正確? 1. 1 2. 2 3. 3 4. 4 。
答案：(4) 4
若有一堆疊( S t a c k ) 的資料結構,P U S H ( X ) 代表將暫存器X 的內容放入堆疊當中,P O P ( X ) 代表從堆疊取出一個數字放入暫存器X 中。假設暫存器A、B、C、D 的內容分別為20、30、40、50,則依序執行P U S H ( A )、P U S H ( B )、P U S H ( C )、P O P ( A )、P U S H ( D )、P U S H ( B ) 、 P O P ( A ) 、P O P ( B ) 後,暫存器B 中的內容為何? 1. 20 2. 30 3. 40 4. 50 。
答案：(4) 50
對於以下C 程式,執行後輸出是那一個? 1. 3 2. 4 3. 5 4. 6 。
答案：(3) 5
假設x 為一整數變數,且x 已有初始值若有一C 程式片段如下,請問其執行效果等同下列 何者? 1. i f ( ( x >5 ) & & ( x <10 ) ) x = 2 ; 2. i f ( ( x >5 ) | | ( x <10 ) ) x = 0 ; 3. i f ( x <10 ) x = 2 e l s e i f ( x <5 ) x = 0 ; 4. i f ( x <10 ) x = 2 e l s e i f ( x >5 ) x = 0 ; 。
答案：(4) i f ( x <10 ) x = 2 e l s e i f ( x >5 ) x = 0 ;
下列為含有五個運算元之運算式,此運算式是以前序追蹤( P r e o r d e r T r a v e r s a l ) 方式表示, 其中" * " 表示乘法運算,這些前序追蹤所對應的運算樹( E x p r e s s i o n T r e e ) ,其高度何者是 最高? 1. * * 1 * 23 * 45 2. * * 12 * * 345 3. * * * 12 * 345 4. * 1 * 2 * 3 * 45 。
答案：(4) * 1 * 2 * 3 * 45
對於C + + 語言特性的敘述,以下那一個錯誤? 1. 變數和陣列的儲存特性是暫時性的儲存, 該應用程式結束就會消失 2. 當超出區域變數範圍時,區域變數資料將無法使用 3. 檔案可以長期維持大量資料 4. 資料放在檔案中稱為短暫瞬間資料。
答案：(4) 資料放在檔案中稱為短暫瞬間資料
解析：檔案用於長期儲存大量資料，屬於持久性資料，非短暫瞬間資料。選項 1、2、3 均正確：變數與陣列為暫時性儲存，程式結束即釋放；區域變數超出作用域即失效；檔案可長期保存資料。選項 4 稱檔案資料為短暫瞬間資料，與檔案持久化特性矛盾，故為錯誤敘述。
關於使用雜湊函數( H a s h i n g F u n c t i o n ) 的敘述,下列何者為錯誤? 1. 使用雜湊法搜尋時, 檔案須事先排序 2. 在無碰撞及溢位情況下,只需一次即可讀取,與資料量大小無關 3. 保密性高,若不知雜湊函數,無法擷取到資料 4. 可作資料壓縮,節省空間。
答案：(1) 使用雜湊法搜尋時, 檔案須事先排序
下圖若以A 為起始點,並以深度優先搜尋( D e p t h F i r s t S e a r c h ) 時,下列順序何者不可能 產生? 1. A C D E B 2. A B D E C 3. A B D C E 4. A E C D B 。
答案：(3) A B D C E
依據以下C + + 之程式片段,其x 之輸出結果何者正確? 1. 2 2. 3 3. 4 4. 5 。
答案：(3) 4
在I E E E 830 標準所探討的軟體需求規格(S R S )中,下列何者為欲達成可追蹤( T r a c e a b l e ) 特性所應具備之項目? 1. 文件有良好組織、目錄、索引 2. 每個需求應明確列出其所參考的文件 3. 需求在文件中沒有重複 4. 需求個別表達,沒有混在一起。
答案：(2) 每個需求應明確列出其所參考的文件
以下那一個C + + 語言運算子有最高的優先等級? 1. u n a r y + 2. b i n a r y + 3. % 4. * 。
答案：(1) u n a r y +
解析：C++ 運算子的優先順序中，一元（unary）運算子的等級高於乘除類，乘除類又高於加減類。也就是 unary + 最高，其次為 * 與 %（兩者同級，由左而右結合），最後才是 binary +。因此若寫成 +a * b，會先計算 unary +a，再做乘法；而 a + b * c 則先算 b * c。本題四個運算子中優先等級最高的就是 unary +，其餘 binary +、%、* 都較低。
安全衛生檢查的目的主要在 1. 協助廠商提高生產效率 2. 消除不安全的環境及糾正不安全的作業方式 3. 防止設備損壞及偷竊事件發生 4. 提升產品及服務品質。
答案：(2) 消除不安全的環境及糾正不安全的作業方式
在關聯式資料庫中,下列何者不一定是一種關聯表? 1. 基底關聯表( B a s e R e l a t i o n s ) 2. 觀點 ( V i e w s ) 3. 查詢結果( Q u e r y R e s u l t ) 4. 關係類型( R e l a t i o n s h i p T y p e s ) 。
答案：(4) 關係類型( R e l a t i o n s h i p T y p e s )
下列何者「非」屬於以不正當方法取得營業秘密? 1. 賄賂 2. 還原工程 3. 擅自重製 4. 引誘他人違反其保密義務。
答案：(2) 還原工程
下列那一種程式語言,在使用一個未經宣告的整數變數時,不會造成編譯錯誤? 1. C + + 2. C O B O L 3. F O R T R A N 4. P A S C A L 。
答案：(3) F O R T R A N
假設n 代表資料數量,下列之描述何者是錯誤? 1. 在A V L T r e e 新增、刪除、搜尋一個節點,所需之時間複雜度均為O ( l o g n ) 2. 在H e a p 新增一個值,所需之時間複雜度O ( l o g n ) 3. 刪除M i n i m u m H e a p 之最小值,所需之時間複雜度 4. 將二元樹以P r e o r d e r 順序排列,所需之計算複雜度為O ( n ) 。
答案：(3) 刪除M i n i m u m H e a p 之最小值,所需之時間複雜度
U M L 組合( C o m p o s i t i o n ) 關係與組成部分有其生命延展關係,下列敘述那一個正確? 1. 不 可分離,子類別不可單獨存在 2. 可分離,子類別可單獨存在 3. 不可分離,子類別可單獨存在 4. 可分離,子類別不可單獨存在。
答案：(1) 不 可分離,子類別不可單獨存在
若資料由小到大排序,則下列有關排序演算法之敘述,何者是錯誤? 1. 若資料為反序輸入, I n s e r t i o n S o r t 會產生W o r s t C a s e 2. 若資料為依序輸入,Q u i c k S o r t 會產生W o r s t C a s e 3. 若資料為反序輸入,Q u i c k S o r t 會產生W o r s t C a s e 4. 若資料為依序輸入,I n s e r t i o n S o r t 會產生W o r s t C a s e 。
答案：(4) 若資料為依序輸入,I n s e r t i o n S o r t 會產生W o r s t C a s e
C + + 語言的變數只能在類別產生的物件範圍內使用,是以下那一種變數? 1. 區域變數 2. 全域變數 3. 實體變數 4. 靜態變數。
答案：(3) 實體變數
解析：實體變數（非靜態成員變數）屬於類別的每個物件實例，只能透過具體物件存取，生命週期隨物件建立與銷毀。區域變數限定於區塊範圍，全域變數屬檔案/程式範圍，靜態變數屬類別共享，不屬單一物件。故描述符合實體變數。
下列仿C + + 程式片斷之計算時間,何者正確? 1. θ ( n ) 2. θ ( n l o g n ) 3. θ ( n ( l o g n ) ) 4. θ ( n l o g n ) 。
答案：(4) θ ( n l o g n )
對於正規化的步驟中,那一種N o r m a l F o r m ( N F ) 主要是在處理「消除所有的非鍵屬性之間 的功能相依性」的問題? 1. 1 N F 2. 2 N F 3. 3 N F 4. 4 N F 。
答案：(3) 3 N F
下列敘述何者錯誤? 1. 交換器屬於資料鏈結層的設備,而路由器屬於網路層的設備 2. 路由器處理每個封包的速度比交換器快 3. 交換器依照網路卡位址 ( M A C A d d r e s s ) 來轉送封包,而路由器依照主機I P 位址來轉送封包 4. 交換器只能在L A N 運作,而路由器可見W A N 運作。
答案：(2) 路由器處理每個封包的速度比交換器快
在C 程式中,定義一個s t r u c t 如下,若要將P a r t 定義為p a r t 的別名,下列敘述何者正確? 1. d e f i n e P a r t p a r t 2. t y p e d e f s t r u c t p a r t P a r t ; 3. t y p e d e f s t r u c t P a r t p a r t ; 4. t y p e d e f p a r t P a r t ;。
答案：(2) t y p e d e f s t r u c t p a r t P a r t ;
安全門或緊急出口平時應維持何狀態? 1. 門可上鎖但不可封死 2. 保持開門狀態以保持逃生路徑暢通 3. 門應關上但不可上鎖 4. 與一般進出門相同,視各樓層規定可開可關。
答案：(3) 門應關上但不可上鎖
使用組合語言 ( A s s e m b l y L a n g u a g e ) 替代機器語言 ( M a c h i n e L a n g u a g e ) 的描述,下列那 一項錯誤? 1. 指令為助記憶式符號 ( M n e m o n i c ) ,記憶及撰寫時較方便 2. 位址是以符號 ( S y m b o l ) 表示,較具有彈性與變化性 3. 較機器語言容易瞭解及閱讀 4. 不須將原始程式 ( S o u r c e P r o g r a m ) 轉成目的程式 ( O b j e c t P r o g r a m ) 。
答案：(4) 不須將原始程式 ( S o u r c e P r o g r a m ) 轉成目的程式 ( O b j e c t P r o g r a m )
當軟體模組測試著重在考慮其輸入、輸出、功能時,此種測試常被稱為下列何者? 1. 黑箱測試( B l a c k B o x T e s t i n g ) 2. 白箱測試( W h i t e B o x T e s t i n g ) 3. 玻璃箱測試( G l a s s B o x T e s t i n g ) 4. 灰箱測試( G r e y B o x T e s t i n g ) 。
答案：(1) 黑箱測試( B l a c k B o x T e s t i n g )
關聯式資料表(R e l a t i o n a l T a b l e )E m p l o y e e ( E I D , D N o , S a l a r y ) ,分別表示員工之員工編 號、所屬部門編號、薪水,D e p t ( D N o , D N a m e ) ,分別表示部門之部門編號、名稱,假設 要列出部門名稱為業務部的員工編號,若不用巢狀( N e s t e d ) 結構查詢,則其W H E R E 條件 應包含下列那者才對? 1. E m p l o y e e [ D N o ] = D e p t [ D N o ] 2. E m p l o y e e [ D N o ] E Q U A L D e p t [ D N o ] 3. E m p l o y e e ( D N o ) = D e p t ( D N o ) 4. E m p l o y e e . D N o = D e p t . D N o 。
答案：(4) E m p l o y e e . D N o = D e p t . D N o
下列何種編碼具有錯誤更正的能力? 1. 同位元 ( P a r i t y B i t ) 2. 漢明碼 ( H a m m i n g C o d e ) 3. B C D 碼 4. E B C D I C 碼。
答案：(2) 漢明碼 ( H a m m i n g C o d e )
下列有關解構子( D e s t r u c t o r ) 的描述何者是正確的? 1. 類別中方法名稱和類別名稱完全相同的方法,方法的名稱前面要加上一個" ~ " 字元 2. 可以宣告傳回值與參數 3. 成員物件會依類別之建構順序解構 4. 類別的物件建立時,會自動被呼叫。
答案：(1) 類別中方法名稱和類別名稱完全相同的方法,方法的名稱前面要加上一個" ~ " 字元
解析：解構子特徵：名稱與類別同，前綴 ~，無回傳值、無參數、不能多載。選項 1 正確描述命名規則。選項 2 錯誤（不可有參數/回傳值），選項 3 錯誤（成員物件按建構相反順序解構），選項 4 錯誤（物件銷毀時呼叫，非建立時）。
對於吹哨者保護規定,下列敘述何者有誤? 1. 事業單位不得對勞工申訴人終止勞動契約 2. 勞動檢查機構受理勞工申訴必須保密 3. 為實施勞動檢查,必要時得告知事業單位有關勞工申訴人身分 4. 任何情況下,事業單位都不得有不利勞工申訴人之行為。
答案：(3) 為實施勞動檢查,必要時得告知事業單位有關勞工申訴人身分
下列那一項不是T C P / I P 的特點? 1. 網路的種類無關 2. 容錯力高 3. 網路不會遭受攻擊 4. T C P 是可靠的傳輸。
答案：(3) 網路不會遭受攻擊
「穩定排序法」( S t a b l e S o r t ) 是指一個排序法,在輸入資料中有多筆相同資料時,於排序 前與排序後,任兩筆相同的資料前後順序不變,下列那些是穩定排序法? 1. B u b b l e S o r t 2. S h e l l S o r t 3. S e l e c t i o n S o r t 4. M e r g e S o r t 。
答案：(1) B u b b l e S o r t、(4) M e r g e S o r t
以相鄰矩陣( A d j a c e n c y M a t r i x ) 儲存一個有向( D i r e c t e d ) 權重圖( W e i g h t e d G r a p h ) ,下列 敘述那些是正確的?(符號∞代表距離無限大) 1. 節點A 至節點C 之最短路徑之長度為3 2. 節點A 至節點D 之最短路徑之長度為4 3. 節點A 至節點E 之最短路徑之長度為3 4. 節點 A 至節點F 之最短路徑之長度為6 。
答案：(1) 節點A 至節點C 之最短路徑之長度為3、(2) 節點A 至節點D 之最短路徑之長度為4、(3) 節點A 至節點E 之最短路徑之長度為3
以下那些是正確的關聯式資料庫設計概念? 1. 盡量將多個相關的不同實體( E n t i t y ) 放在同一個表格中以提升資料查詢的效率 2. 盡量避免產生重複資料( R e d u n d a n t ),以避免發生更新異常( U p d a t e A n o m a l y ) 3. 盡量避免設計出會經常產生N U L L 值的欄位 4. 盡量不要將主要鍵( P r i m a r y K e y ) 和外來鍵( F o r e i g n K e y ) 作J O I N 的操作,以避免產生錯誤資料。
答案：(2) 盡量避免產生重複資料( R e d u n d a n t ),以避免發生更新異常( U p d a t e A n o m a l y )、(3) 盡量避免設計出會經常產生N U L L 值的欄位
有關E R M o d e l 中的弱實體型態( W e a k E n t i t y T y p e ) ,以下的敘述那些為正確? 1. 弱實體必須依賴其他的實體才能存在 2. 弱實體本身可以單獨存在,也可以有單獨的鍵值屬性 3. 弱實體型態所產生表格的主要鍵( P r i m a r y K e y ) 必定為複合屬性( C o m p o s i t e ) 4. 弱實體不可以與其他弱實體有關係( R e l a t i o n s h i p ) 的連結。
答案：(1) 弱實體必須依賴其他的實體才能存在、(3) 弱實體型態所產生表格的主要鍵( P r i m a r y K e y ) 必定為複合屬性( C o m p o s i t e )
下列C + + 語言程式片段執行後,那些值包含在s 的輸出中? 1. 1 2. 2 3. 3 4. 4 。
答案：(1) 1、(2) 2、(4) 4
解析：這段程式以迴圈走訪 1 到 4，並用條件判斷決定是否把數值串接到 s。當迴圈變數等於 3 時執行 continue，直接跳過該次迭代中剩下的敘述，因此 3 不會被加入 s；其餘的 1、2、4 都會依序被串接並輸出。continue 只結束本次迭代，不像 break 會終止整個迴圈，所以 4 仍會執行。故 s 的輸出包含 1、2、4，不包含 3。
下列那些是P H P 字串表示方式? 1. 2. 3. 4. 。
下列那些是屬於O S I 參考模型( O S I R e f e r e n c e M o d e l ) 的應用層( A p p l i c a t i o n L a y e r ) ? 1. T C P 2. U D P 3. T E L E N T 4. F T P 。
答案：(3) T E L E N T、(4) F T P
下列有關函數式程式語言( F u n c t i o n a l P r o g r a m m i n g L a n g u a g e ) 的敘述,那些為正確? 1. 透過函數結構、迴圈及條件式來進行函數操作 2. 以函數建立程式 3. 函數的值完全由參數值決定 4. 相同的參數值呼叫函數時,會產生相同的函數值。
答案：(2) 以函數建立程式、(3) 函數的值完全由參數值決定、(4) 相同的參數值呼叫函數時,會產生相同的函數值
下列那些不是P H P 中用以定義類別常數的關鍵字? 1. p a r e n t 2. c l a s s 3. c o n s t 4. a b s t r a c t 。
答案：(1) p a r e n t、(2) c l a s s、(4) a b s t r a c t
以下C + + 語言程式片段,執行後那些值會包括在下列程式輸出的一部份? 1. 10 2. 20 3. 30 4.
語言程式中,假設g 之值為11 (十進位),計算 之後,十位數 為m ,個位數為n ,下列那些是正確的? 1. m + n = 9 2. m × n = 0 3. n / m = 2 4. m + 2 n = 15 。
答案：(1) m + n = 9、(2) m × n = 0
下列有關分支度( O r d e r ) 為256 的B - t r e e 之描述,那些是正確的? 1. 當有1001000 筆紀錄存在一個分支度( O r d e r ) 為256 的B - t r e e 中,最壞之情形只須3 次存取( A c c e s s ) 就可拿到所要的一筆紀錄 2. 每個節點最多可放256 個鍵值( K e y ) 3. 樹根節點至少存放128 個鍵值 4. B - t r e e 的高度只有在樹根( R o o t ) 分裂( S p l i t ) 時,才有可能增高。
答案：(1) 當有1001000 筆紀錄存在一個分支度( O r d e r ) 為256 的B - t r e e 中,最壞之情形只須3 次存取( A c c e s s ) 就可拿到所要的一筆紀錄、(4) B - t r e e 的高度只有在樹根( R o o t ) 分裂( S p l i t ) 時,才有可能增高
下列有關C + + 的v e c t o r 樣版類別的使用那些是正確的? 1. 甲 2. 乙 3. 丙 4. 丁。
答案：(2) 乙、(3) 丙、(4) 丁
在軟體系統開發中,下列那些為U M L 類別之屬性的可視性? 1. 公開的( P u b l i c ) 2. 私有的( P r i v a t e ) 3. 限制的( L i m i t e d ) 4. 保護的( P r o t e c t e d ) 。
答案：(1) 公開的( P u b l i c )、(2) 私有的( P r i v a t e )、(4) 保護的( P r o t e c t e d )
關聯式代數( R e l a t i o n a l A l g e b r a ) 的完整集合( C o m p l e t e S e t ) 共有五個操作,其他操作可以 由此完整集合實作出來,請問以下的操作那些屬於完整集合? 1. M I N U S ( -) 2. D I V I S I O N ( ÷ ) 3. I N T E R S E C T I O N ( ∩) 4. P R O D U C T ( × ) 。
答案：(1) M I N U S ( -)、(4) P R O D U C T ( × )
有關藍牙( B l u e t o o t h ) 技術的敘述,下列那些正確? 1. 是一種高速無線傳輸的技術 2. 耗電量相當低 3. 已經納入為I E E E 的標準之一 4. 適合室內近距離傳輸。
答案：(2) 耗電量相當低、(3) 已經納入為I E E E 的標準之一、(4) 適合室內近距離傳輸
下列那些項目不屬於特種個資? 1. 財務情況 2. 犯罪前科 3. 健檢資料 4. 社會活動。
答案：(1) 財務情況、(4) 社會活動
下列有關M P E G 的敘述,那些是錯誤的? 1. m p 3 是M P E G - 3 的縮寫 2. M P E G 是非破壞性編碼技術 3. M P E G 編碼使用D C T ( D i s c r e t e C o s i n e T r a n s f o r m ) 進行壓縮 4. 視訊畫面動作越大,M P E G 壓縮效果越好。
答案：(1) m p 3 是M P E G - 3 的縮寫、(2) M P E G 是非破壞性編碼技術、(4) 視訊畫面動作越大,M P E G 壓縮效果越好
有關於軟體驗證( V e r i f i c a t i o n ) 與軟體確認( V a l i d a t i o n ),下列那些敘述是正確的? 1. 驗證是要確保以正確的方式開發軟體,在開發階段中,評估產出是否符合此階段開始前所定義之條件,和檢查產出的一致性 2. 確認是要確保開發出正確的軟體,可以符合客戶的需求 3. 驗證是要測試所開發軟體是否可以符合客戶的需求 4. 確認是要測試軟體規格是否正確一致, 沒有錯誤。
答案：(1) 驗證是要確保以正確的方式開發軟體,在開發階段中,評估產出是否符合此階段開始前所定義之條件,和檢查產出的一致性、(2) 確認是要確保開發出正確的軟體,可以符合客戶的需求
有關於資料庫綱要( D a t a b a s e S c h e m a ) 與資料庫狀態( D a t a b a s e S t a t e ) ,以下的敘述那些為 正確? 1. 資料庫綱要描述資料庫表格的欄位結構與資料型態 2. 資料庫綱要是儲存於資料庫的資料( T u p l e ) 3. 資料庫綱要經常改變,資料庫狀態較少改變 4. 資料庫綱要較少改變,資料庫狀態經常改變。
答案：(1) 資料庫綱要描述資料庫表格的欄位結構與資料型態、(4) 資料庫綱要較少改變,資料庫狀態經常改變