所屬科目:教甄◆資訊科技概論專業(電腦科)
6. Which of the following is NOT a result of topological order in this picture?(A)ABCD (B)ACDB (C)ACBD (D)ADBC
5. 給定字串處理函式如下,若輸入為"xyz123!",請問輸出為何(A) xyz (B) 123 (C) !123xyz (D) !321zyx
9. 小智好不容易找到一張寶藏圖如下,每個格子內數字代表可以得到多少金幣。請問小智在每格都能重新選擇只淮向右或是向下移動的情況之下,小智從Aa 出發走到De,能獲得最多金幣的數量?(A) 29 (B) 24 (C) 18 (D) 32
1. 小華上課不小心睡著了,發現剛剛老師教的「求最大公因數」漏抄 2行程式碼,請您幫忙補上①_____、②_____。
2. 這是一維陣列的範例程式碼,請問最後輸出結果為③_____
3. Big 0 常用來表示演算法的好壞,請問底下程式碼片段的 Big 0 為④_____
4. 國王訂製了8個一樣大小的黃金球,然而有人告訴國王說其中有一顆黃金球被偷工減料,國王找到全國最聰明的您,讓你使用天秤量測,沒有其他工具可用,請問「至少要測量幾次」才能找出那顆比較輕的黃金球?⑤_____
5. 一家公司的員工面試考題如下,這段程式碼只有一行錯誤,請問錯的程式碼為何?⑥_____
6. 程式中宣告一2維陣列(array)為int A[m][n],假設每1元素所佔記憶體空間為4 單位,陣列A的第1個元素為A[0][0],若A[2][4]及 A[4][2]的記憶體位址分別為302和238,試問陣列A是一個以⑦_____為主序的陣列;A[0][0]的記憶體位址為⑧_____。
7. ((A+B)*C+D/(E+F-G)由中序表示法轉換成前序表示,其結果為⑨_____
8. 若A:00111100,B:01010110,請用2’s 補數計算 A-B=⑩_____
1. 下表是三個應用程式的抵達順序及所需花費的CPU 執行時間,請您使用「平均等待時間」來評估 A、B、C 三種演算法的效能(請列出計算過程,若有小數則四捨五入至第二位9% 及比較結果 1% )。