TQC+ 軟體開發知識 第一類 第151~175題

151. 2001年由十七位專注軟體開發流程之研究人員所共同發表之敏捷軟體開發宣言(The Agile Manifesto),下列哪些不符合其基本精神?(複選)
(A) 團隊個人間互動重於流程與工具 
(B) 與客戶合作重於合約協商
(C) 流程與工具重於團隊個人間互動
(D) 遵循計畫重於回應變化
Ans: C D 

152. 下列哪些屬於敏捷軟體開發流程?(複選)
(A) SCRUM
(B) Extreme Programming 
(C) Test Driven development
(D) Solutions Framework for Agile Software Development
Ans: A B C D 

153. 敏捷式開發模式的主要要件有下列哪些項目?(複選)
(A) Pair Programming
(B) Iteration
(C) Continuous Integration
(D) Free
Ans: B C 

154. 下列哪些是開發團隊需要版本管控的原因?(複選)
(A) 同一個程式需要同時存在有兩個以上的版本
(B) 同一個程式有著一位以上的開發人員同時開發
(C) 為了記錄軟體專案內各個模組的改動歷程
(D) 為了產生自動化測試所需要的文件
Ans: A B C 

155. 下列哪些是常見之程式建立工具(Building Tools)?(複選)
(A) C語言使用的make
(B) Java語言使用的Apache Ant
(C) Microsoft Visual Studio使用的MsBuild
(D) 可以編輯XML的任何工具
Ans: A B C 

156. 二維陣列中,若陣列第一個元素為數(1,1),存放(3,3)的記憶位置為121,(6,4)位置為159,則(5,5)的位置下列哪一項正確?
(A) 193
(B) 194
(C) 195
(D) 無法得知
Ans: A 

157. 有一個二維陣列A,其中A(3,8)的位址在2080,A(4,4)的位址在2034,A(6,2)位址在2014,請問A陣列是以下列哪一項方式存於記憶體內?
(A) 以行為主(Column-major)
(B) 以列為主(Row-major)
(C) 隨機方式 
(D) 特定位置
Ans: A 

158. 有一個二維陣列A,其中A(3,8)的位址在2080,A(4,4)的位址在2034,A(6,2)位址在2014,請問A陣列中的總列數,下列哪一項正確?
(A) 6
(B) 7
(C) 8
(D) 9
Ans: A 

159. 有一個二維陣列A,其中A(3,8)的位址在2080,A(4,4)的位址在2034,A(6,2)位址在2014,請問A陣列中,每一個元素所佔用的記憶體位置大小,下列哪一項正確?
(A) 1
(B) 2
(C) 4
(D) 8
Ans: B 

160. 有一個二維陣列A,其中A(3,8)的位址在2080,A(4,4)的位址在2034,A(6,2)位址在2014,請問A陣列中,位置為2024,其座標位置下列哪一項正確?
(A) A(5,3) 
(B) A(3,5)
(C) A(5,4)
(D) A(4,5)
Ans: A 

161. 當雙向鏈結串列加入一個新的節點,試問至少需要改變指標的個數,下列哪一項正確?
(A) 1
(B) 2
(C) 3
(D) 4
Ans: D 

162. 關於鏈結串列的敘述,下列哪一項錯誤?
(A) 比陣列浪費記憶體空間
(B) 不必佔用連續記憶體位置
(C) 插入與刪除需移動大量資料
(D) 隨機存取功能比陣列弱
Ans: C 

163. 有一個環形鏈結,最後一個節點的next指標會指向下列哪一個位置?
(A) 第一個節點
(B) 最後一個節點
(C) NULL 
(D) 中間的節點
Ans: A 

164. 有一個單向鏈結,最後一個節點的next指標會指向下列哪一個位置?
(A) 第一個節點
(B) 最後一個節點
(C) NULL
(D) 中間的節點
Ans: C 

165. 下列哪一項鏈結在找資料時,一定要從第一個節點開始找?
(A) 環形鏈結
(B) 單向鏈結
(C) 雙向鏈結
(D) 星形鏈結
Ans: B 

166. 在一個空的stack中,執行以下動作:push(a)、push(b)、pop、push(c)、push(d)、pop、push(e)、pop、push(f)、pop、pop,請問其stack從頂端至底端依序排列,下列哪一項正確?
(A) a
(B) f
(C) abcdef
(D) ac
Ans: A 

167.
    如附圖所示,使用陣列來實作堆疊,假設堆疊的大小為n,並且使用Top指標來指向堆疊中的最高元素,若要檢查目前堆疊是否為滿,其方法下列哪一項正確?
(A) 選項 A
(B) 選項 B
(C) 選項 C
(D) 選項 D
Ans: C 

168.
    如附圖所示,使用陣列來實作堆疊,假設堆疊的大小為n,並且使用Top指標來指向堆疊中的最高元素,若要檢查目前堆疊是否為空,其方法下列哪一項正確?
(A) 選項 A
(B) 選項 B
(C) 選項 C
(D) 選項 D
Ans: A 

169. 將資料依序輸入一個堆疊,1、2、3、4、5,其中可以任意的進行push或是pop,試問下列哪一項pop的順序不可能出現?
(A) 3、2、5、4、1
(B) 4、3、1、5、2
(C) 1、3、4、2、5
(D) 1、4、3、5、2
Ans: B 

170. 在一個空的堆疊,執行以下動作:push(a)、push(b)、push(c)、pop、push(d)、push(e)、pop、pop、pop,請問最後一個pop會取出下列哪一個元素?
(A) e
(B) d
(C) c
(D) b 
Ans: D 

171.
    如附圖所示,試問從節點0到節點4的最小距離,下列哪一項正確?
(A) 3700
(B) 3450
(C) 2450
(D) 3350
Ans: D 

172.
    如附圖所示,下列哪一項為(+A)*(B-C)的前序式?
(A) 選項 A
(B) 選項 B
(C) 選項 C
(D) 選項 D
Ans: C 

173. 有一個二元樹,其深度為6,試問其最多的節數,下列哪一項正確?
(A) 64
(B) 63
(C) 31
(D) 30
Ans: B 

174. 假如有一個二元樹,其前序為ABCDEFGHI,其中序為BCAEDGHFI,試問其後序下列哪些錯誤?(複選)
(A) CBEHGIFDA
(B) ABDCEFGIH
(C) IHGFEDCBA
(D) IFHGDABCE
Ans: B C D 

175. 若要將四個訊息編碼,其權重為2、3、7、9,假設其左分支為0,右分支為1,下列哪一項不是此四個訊息的赫夫曼碼(Huffman codes)?
(A) 01
(B) 00
(C) 001
(D) 000
Ans: B 

沒有留言:

張貼留言