科目計算機概論.docVIP

科目：計算機概論 （D）1.下列哪一種排序演算法之複雜度在最壞的情況下是O(n^2)，但平均複雜 度是O(nlog2 n)？ Heap sort （B）Insertion sort （C）Merge sort （D）Quick sort （B）2.假設一棵二元樹的中序追蹤結果為AIBHCGDFE，後序追蹤結果為 ABICHDGEF，則其前序追蹤結果為何？ （A）FEGDHCIBA （B）FGHIABCDE（C）FGEHDICAB （D）EFDGCHBIA （C）3.已知IEEE單倍精確浮點數格式如下，所表示的浮點數為(-1)^s×2^E-127× 1.F，請問當S＝1、E＝0、F＝0時，所表示的數值為何？ （A）正無限大 （B）負無限大 （C）負零 （D）NaN(Not a Number) 此題附圖 （C）4.同上題，將(98.625)10表示成IEEE單倍精確浮點數格式，則b30b29…b23(偏移 指數E)為何？ （ABCD（B）5. 2^120除以10之餘數為何？ （A）8 （B）6 （C）4 （D）2 （A）6.下列錯誤的編碼方法中，何者具有錯誤更正能力？ 漢明碼(Hamming Code) （B）同位元檢查(Party Bit Check) 循環冗餘碼(Cyclic Redundancy Code) （D）檢查和(Checksum) （A）7.利用CRC(Cyclic Redundancy Code)技術欲傳送6位元資料101110，若使用 生成多項式P(X)=X^3+1，則加上檢查碼後的完整訊息為何？ （A）101110011 （B）101110010 （C）101110101 （D）101110000 （C）8.下列關於雙核心CPU(Central Processing Unit)的敘述，何者正確？ 雙核心CPU的時脈計算方式，為單核心時脈的2倍 雙核心CPU就是指加入了Hyper-Threading技術的CPUL 雙核心CPU是利用平行運算的概念來提高效能 雙核心CPU就是32位元乘上2，即所謂的64位元CPU （C）9.下列關於雙核心CPU的敘述，何者錯誤？ 雙核心CPU內共有2組的控制單元和算數/邏輯運算單元 雙核心CPU所使用的程式必須經過特別設計才能發揮效能 雙核心CPU因為有2個核心，所以耗電量是單核心CPU的2倍 雙核心CPU若加上了Hyper-Threading技術，電腦將會辨識為4顆CPU （D）10.下列哪一種電腦編碼系統可以表示出最多的字元符號？ （A）ASCII(American Standard Code for Information Interchange) （B）EBCDIC(Extended Binary Coded Decimal Interchange Code) （C）BCD(Binary Coded Decimal) （D）Unicode （B）11.整合員工的工作經驗、專業知識及各項資料，並建立分享管道、幫助員 工解決問題、做正確決策的管理方法稱為？ 客戶管理 （B）知識管理 （C）供應鏈管理 （D）資訊資源管理 （B）12.下列何者是度量顯示器尺寸的依據？ （A）顯示器螢幕的長邊 （B）顯示器螢幕的對角線長度 （C）顯示器螢 幕的長、短邊之和 （D）顯示器螢幕的短邊 （D）13.下列關於時間複雜度的比較何者錯誤？ （A）log2nnnlog2n （B）nlog2nn^3 （C）n^2n^32^n （D）2^nnlog2nn^2 （B）14.在Diffie-Hellman鑰匙交換演算法中，假設公開參數n與g分別是47與 3，若通訊雙方各選用的私有參數分別8與10時，請問雙方所建立的共 享鑰匙為何？ （A）3 （B）4 （C）11 （D）17 （A）15.下列何數值無法以二進制浮點數精確表示出來？ （A） （B） （C） （D）6 （C）16.假設一CPU執行一個指令循環分成5個步驟，每個步驟分別需要10ns、 5ns、10ns、10ns、5ns時間，若使用管線(Pipelining)技術執行100個指令， 則共需多少奈秒(ns)？ （A）4000 （B）2500 （C）1040 （D）520 （D）17.下列何者不屬於物件導向程式語言？ （A）VB.NE