95-2-圣约翰科技大学.doc

第  PAGE 4 頁/共  NUMPAGES 4 頁 聖約翰科技大學九十五學年度第二學期 二技三年級、四技三年級轉學生考試試題 類群/系別：電資類群 科目：計算機概論 注意： 1.本試題計　20　題，每題　5　分，共100分。 2.答錯者，不倒扣題分；未答者，得零分。 3.有關數值計算的題目，以最接近的答案為準。 4.本次考試規定考試時除必備之文具外任何用品不得攜帶入考場，但考電子學、計算機概論、工程數學、統計學、資料結構時可攜帶不具通訊、翻譯功能之非可程式計算器。 1. 45678(十進位)的十六進位表示法是? (A) B36E (B) B38E (C) B28E (D) B26E 2. (130)x=(40)7 x=？ (A)4 (B) 6 (C) 5 (D) 8 3. 下列何者不是電腦架構（architecture）之基本組成部份： (A) 輸出入裝置（I/O device） (B)中央處理單元（CPU） (C) 記憶體（Memory） (D) 微程式控制]碼（Micro controller） 4.下列哪一程式段，可將暫存器A和B的內容對調？ (A) PUSH A PUSH B POP B POP A (B) PUSH A PUSH B POP A POP B (C) PUSH A POP B PUSH B POP A (D) PUSH A POP A PUSH B POP B 5. 下列何者不屬於萬用閘(universal gate)？ (A) 二對一多工器(2×1 multiplexer) (B)反及閘(NAND) (C) 互斥反或閘(XNOR) (D)反或閘(NOR) 6. 下列有關記憶體的敘述何者有誤？ (A) DRAM使用一個電晶體來儲存1 bit (B) DRAM需要定時更新 (C) SRAM使用四到六個電晶體來儲存1 bit (D) SRAM需要定時更新 7. 透過軟體與輔助儲存裝置來擴展主記憶體(main memory)的使用容量，使記憶 體需求量大的程式可以執行，此種技術稱為： (A) 抽取式硬碟(removable disk) (B) 虛擬磁碟機(virtual disk) (C) 虛擬記憶體(virtual memory) (D) 快取記憶體(cache memory) 8. 有遞迴函數f(x, y)如下，則f(2, 1)等於多少？ function f(x, y) if (x0) and (y0) then return (f(x-1, y)+f(x, y-1) ) else return (x+y) end function (A)4 (B)6 (C)8 (D)10 9. 一個無向圖(undirected graph) G(V, E)有十個端點(vertex)，則此圖最多會有幾個邊(edge)？ (A) 10 (B) 45 (C) 40 (D) 20 10 .原始符號A, B, C, D, E, F依序經由一個堆疊(stack)後或直接輸出，下列何者不 可能為其輸出？(下列輸出之順序由左至右) ABCDEF (B)CBDFAE (C)BAEDFC (D)DECFBA 11. 將運算子置於運算元之前稱為前序(pre-order)表示法，例如：a+b*c可表示成+a*bc。若所有運算元均為一位數，則下列前序表示法的算術結果何者不正確？ (A)-+*3424的結果為10 (B)++23*34的結果為17 (C)+1-*234的結果為11 (D)+3*2-41的結果為9 12. 下列關於二元搜尋法(binary search)和循序搜尋法(sequential search)的敘述，何者不正確？(n為資料總筆數) (A)二元搜尋法適合用在大量未排序之資料 (B)循序搜尋法適合用在小量未排序之資料 (C)二元搜尋法之時間複雜度(time complexity)在平均情況(average case)下為O(log n) (D)循序搜尋法之時間複雜度在最差情況(worst case)下為O(n) 13. 下列關於二元樹(binary tree)的敘述，何者正確？ (A)前序追蹤(preorder traversal)與後序追蹤(postorder traversal)可以決定唯一的二元樹 (B)前序追蹤(preorder traversal)與中序追蹤(inorder traversal)可以決定唯一的二元樹