1 / 92

95~99 學年度 預官計算機概論考題講解

95~99 學年度 預官計算機概論考題講解. 摘要. 出題範圍 各類題目解說 Q & A. 出題範圍. 資料庫 演算法 計算機概論 網路 資訊安全. 資料庫. 記憶題. [95] 設計關聯式資料庫表格結構時，避免或降低資料重複及保持資料一致性與完整性的過程稱為： A 抽象化 B 模組化 C 正規化 D 結構化 [95] SQL 資料庫語言中 SELECT 指令之用途為何？ A 修改表格資料 B 新增表格資料 C 刪除表格資料 D 查詢表格資料

nijole
Download Presentation

95~99 學年度 預官計算機概論考題講解

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 95~99學年度預官計算機概論考題講解

  2. 摘要 • 出題範圍 • 各類題目解說 • Q & A

  3. 出題範圍 • 資料庫 • 演算法 • 計算機概論 • 網路 • 資訊安全

  4. 資料庫

  5. 記憶題 • [95] 設計關聯式資料庫表格結構時，避免或降低資料重複及保持資料一致性與完整性的過程稱為：A 抽象化 B 模組化 C正規化 D 結構化 • [95] SQL 資料庫語言中SELECT 指令之用途為何？A 修改表格資料 B 新增表格資料 C 刪除表格資料D查詢表格資料 • [96] 下列關於關聯式資料庫的敘述，何者錯誤？ A 資料以表格形式呈現 B 提供SQL（Structured Query Language）查詢語言 CSQL查詢語言具有指標(Pointer)功能 D 是目前最普遍的資料庫類型

  6. [97]下列對於資料庫正規化(Normalization)的敘述何者有誤？ A 正規化可降低資料重複性及確保資料的一致性 B 正規化可避免資料異常及保持資料的完整 C第一正規化是為了去除部分相依 D 第三正規化是為了去除遞移相依 • [97] 下列何者是常用的資料庫查詢語言？ A VB B JAVA CSQL D ASP • [98] 以下對於資料庫的描述，何者有誤？A正規化的目的在避免資料重複、不一致及保持資料的完整B表格(Table)是構成資料庫的基本單位C建立索引(Index)可加快資料的查詢，因此大量建立索引，系統效能會更好D所謂的關聯(Relation)主要指的是表(Table)之間的關聯

  7. [98] 資料庫中若需要鎖定某筆資料，使其不允許其他交易讀取與修改，需使用下列何種鎖定模式？A更新鎖定(update lock) B意圖鎖定(intent lock)C共同鎖定(shared lock) D獨佔鎖定(exclusive lock) • [99] 當資料表中每一筆記錄之每一個欄位只存放單一資料值時，就符合下列那一種正規化形式： A 1NF B 2NF C 3NF D 4NF

  8. 資料庫正規化 (Normalizaton) • 1st, 2nd, 3rd, BC (Boyce-Codd) Normal Forms • 4th, 5th, DK (Domain/Key), 6th Normal Forms • 1st Normal Form • 不允許複雜或巢狀表格設計，排除「重複群」的出現 • 2nd Normal Form • 移去部份相依 (Partial Dependency) • 3rd Normal Form • 消除遞移相依(Transitive Dependency)

  9. 演算法

  10. 排序(Sort)與時間複雜度(Time Complexity) • [95] 下列何種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(NlogN)？A 快速排序法(Quick Sort) B合併排序法(Merge Sort)C 泡沫排序法(Bubble Sort) D 選擇排序法(Selection Sort) • [96] 下列哪一種排序演算法之複雜度在最壞的情況下是O(n2)，但平均複雜度是O(nlog2n)？A Heap sort B Insertion sort C Merge sort DQuick sort

  11. [96] 下列關於時間複雜度的比較何者錯誤？ A log2n < n < nlog2n B nlog2n < n3 C n2 < n3 < 2n D2n < nlog2n < n2 • [97] 下列有關排序演算法複雜度的敘述，何者為非？ A Bubble Sort最壞的狀況為O(n2)，最佳的狀況為O(n) BTwo-way Merge Sort最壞的狀況為O(nlog2n)，最佳的狀況為O(n) C Binary Tree Sort最壞的狀況為O(nlog2n)，最佳的狀況為O(nlog2n) D Heap Sort最壞的狀況為O(nlog2n)，最佳的狀況為O(nlog2n) • [98] 以下big-O 表示式中，何者複雜度最大？ A O(n log n) B O(n log log n) C O(log n2.5) D O(n2 log n)

  12. Comparison for Sort Algorithms

  13. Tree • [95] 已知一包含3 個節點的二元樹，其最小樹高為2，求一包含256 個節點二元樹之最小樹高為何？A 7 B 8 C9 D 10 • [95] 一棵二元樹的前序追踪(Pre-order Traversal)為ICBADFEGH 且其中序追踪(In-order Traversal)為ABCDIEGFH，則其後序追踪(Post-order Traversal)為：A ABCDGEFHI B ABDCEGHFI C ABCDGEHFI DABDCGEHFI • [96]假設一棵二元樹的中序追蹤結果為AIBHCGDFE，後序追蹤結果為ABICHDGEF，則其前序追蹤結果為何？ A FEGDHCIBA BFGHIABCDE C FGEHDICAB D EFDGCHBIA

  14. [98] 將下列鍵值輸入，直接建立一個二元搜尋數(binary search tree): 368, 115, 121, 88, 741, 762, 801, 34, 41, 511, 30。欲找鍵值為34的節點，從368點為第一次起算，需經過幾次的比較？A 2 B 3 C 4 D 5 • [98] a/(b+c)*d 之 postfix 運算式為何？A ab+c/d* B ab/c+d* C abcd+/* D abc+/d* • [98] 使用三個節點最多可建構多少種二元數(binary tree) ？A 3 B 4 C 5 D 6

  15. [99] 一個有M個葉節點(Leaf Node)的完滿二元樹(Full Binary Tree)，共有多少個節點：A 2M-1 B M2C 2M-1 D log2M • [99] 右列二元樹(Binary Tree)代表的算術運算式為何：A (6+(2+7))*(3-1)B (6-2+7)*(3-1)C ((2+7)-6)*(3+1)D (3-1)+((2+7)*6)

  16. [99] 右圖以深度優先搜尋(DFS)的結果為何： A ABDECFB ABDEFCC ACFEDBD ABCDEF • [99] 將postfix算式ab*c+de+fg*+/ 轉換為infix算式的結果為何：A a*b+c+(d+e)/(f*g) B (a*b+c)/d+e+f*g C (a*b+c+d+e)/(f*g) D (a*b+c)/(d+e+f*g)

  17. Binary Tree Traversal • Pre-order: Print the root value before sub-tree • In-order: Print the root value between left sub-tree and right sub-tree • Post-order: Print the root value after sub-tree • An example: Pre-order: ABDECF In-order: DBEACF Post-order: DEBFCA

  18. Misc. • [95] 費式級數(Fibonacci Number)可用下列遞迴關係表示：F(0) = 0; F(1) = 1; F(i) = F(i-1)+F(i-2) for i ≥ 2則F(7)的值為：A 8 B13 C 21 D 34 • [99] 下列何者對遞迴程式的敘述不正確： A副程式呼叫本身稱為遞迴 B遞迴次數太多容易造成當機 C階層函數，如f(n)=n!可用遞迴方式求解 D遞迴增加程式設計的複雜度

  19. [98] 假設有五個程序P1, P2, P3, P4,P5的優先權及所需計算時間(秒)如右表；作業系統(單CPU)使用優先權排程演算法，試問這五個程序的平均等待時間(秒)？A 3.4 B 4.5 C 5.6 D 6.7

  20. [99] 右列程式片段的執行結果為何： A N=2 B N=3 C N=4 D N=5 N=1FOR J=1 TO 50 IF J MOD 15=0 THEN N=N+1 END IFNEXT JPRINT “N=”; N

  21. [99]螢幕需要列印右列結果，則右列程式片段內之空格應填入那個運算式：[99]螢幕需要列印右列結果，則右列程式片段內之空格應填入那個運算式： A J< >K B J=K C J=4-K D J=5-K FOR J=1 To 4FOR K=1 To 4IF ____ THENPRINT “1”;ELSEPRINT “0”;NEXT KPRINTNEXT J 0001 0010 0100 1000

  22. 計算機概論

  23. 記憶題 • [95] 企業對企業的投標下單是屬於那一種類型的電子商務：AB2B B B2C C C2B D C2C 註: Business VS Customer • [95] 下列何者不屬於電腦的輸入設備：ASpeaker B Mouse C Keyboard D Scanner • [95] 下列何者不是影像檔的副檔名：AWAV B JPG C PNG D TIF • [95] 將資料於傳輸過程中進行數位信號與類比信號轉換者為： A 多工器(Multiplexer) B 編譯器(Compiler) C 直譯器(Interpreter) D數據機(Modem) • [95] 表示網頁資料的URL 的英文全名是：A United Region Location BUniform Resource LocatorC Usenet Resource Location D Uniform Resource Line

  24. [95] 下列何種電腦週邊設備不能以隨機方式存取資料：A 硬碟 B磁帶 C 光碟 D 記憶卡 • [95] 大部分的可見光譜可由三原色所產生，此三原色是那三種？A紅、綠、藍 B 黃、綠、紅 C 紅、黃、藍 D 藍、綠、黃 • [95] 下列那一種邏輯閘為通用閘(Universal Gates)，可實現出所有的布林運算式？A XOR B OR CNAND D AND註: Universal Gates – NAND and NOR • [96] 下列可以偵測錯誤的編碼方法中，何者具錯誤更正能力？ A漢明碼（Hamming Code）B 同位元檢查（Parity Bit Check）C 循環冗餘碼（Cyclic Redundancy Code） D 檢查和（Checksum）

  25. [96] 下列關於雙核心CPU（Central Processing Unit）的敘述，何者正確？ A 雙核心CPU的時脈計算方式，為單核心時脈的2倍 B 雙核心CPU就是指加入了Hyper-Threading技術的CPU C雙核心CPU是利用平行運算的概念來提高效能 D 雙核心CPU就是32位元乘上2，即所謂的64位元CPU • [96]下列關於雙核心CPU的敘述，何者錯誤？A 雙核心CPU內共有2組的控制單元和算術/邏輯運算單元B 雙核心CPU所使用的程式必須經過特別設計才能發揮效能C雙核心CPU因為有2個核心，所以耗電量是單核心CPU的2倍D 雙核心CPU若加上了Hyper-Threading 技術，電腦將會辨識為4顆CPU

  26. [96] 下列哪一種電腦編碼系統可以表示出最多的字元符號？ A ASCII（American Standard Code for Information Interchange） B EBCDIC（Extended Binary Coded Decimal Interchange Code） C BCD（Binary Coded Decimal） DUnicode • [96] 整合員工的工作經驗、專業知識及各項資料，並建立分享管道、幫助員工解決問題、做正確決策的管理方法稱為： A 客戶管理 B知識管理 C 供應鏈管理 D 資訊資源管理 • [96] 下列何者是度量顯示器尺寸的依據？ A 顯示器螢幕的長邊 B顯示器螢幕的對角線長度 C 顯示器螢幕的長、短邊之和 D 顯示器螢幕的短邊 • [96] 下列何者不屬於物件導向程式語言？ A VB.NET B C# C Java DPascal • [98] 下列何種程式語言沒有使用到物件導向的觀念？A C# B Visual Basic CHTML D Java

  27. [96]下列何者不屬於伺服器端網頁開發技術？ AJavaScriptB CGI（Common Gateway Interface） C PHP（PHP：Hypertext Preprocessor） D ASP（Active Server Pages） • [96] 下列何者是將高階語言轉換成低階語言的程式？ A 編輯程式 B 載入程式 C編譯程式 D 連結程式 • [97] 下列何者不是物件導向程式(Object-Oriented Programming)的主要特色？ A遞迴(Recursion) B 封裝(Encapsulation) C 繼承(Inheritance) D 多形(Polymorphism)

  28. [97]下列對Java語言的敘述何者有誤？ A Java 的記憶體回收機制採用垃圾收集法(Garbage Collection) B Java之所以能達到跨平台的功能，主要在於它的虛擬機器(Java Virtual Machine) C指標(Pointer)為Java的基本資料型態之一 D Java是採用物件導向的程式開發方式 • [97] 常用在超商或圖書館的條碼機(Bar Code Reader)，其功能為何？ A輸入 B 輸出 C 儲存 D 以上皆非 • [98] 嵌入式作業系統通常會設計於下列何種設備中？A硬碟 B唯讀晶片(ROM) C隨機記憶體晶片 (RAM) D攜帶式磁片 • [98] 50倍速(50x)光碟機中，所謂「倍速」的基準資料傳輸速率(1x)為何？ (註：此題是指CD-ROM; 若為 DVD-ROM 則為 10.5 Mbit/sec)A 300 Kbit/sec B 300 Kbyte/sec C 150 Kbit/sec D 150 Kbyte/sec

  29. [97] 作業系統藉著磁碟排程(Disk Scheduling)來縮短磁碟的搜尋時間，常見的磁碟排程方法不包含下列那一個？ A最短處理時間優先(STF) B 先進先出(FCFS) C 最短搜尋時間優先(SSTF) D 循環掃瞄法(C-SCAN) • [97] 關於FreeBSD作業系統的敘述，下列何者為非？ A 與Linux同屬Unix-like作業系統 B 提供動態共享函式庫 C屬GPL(GNU General Public Licenses)軟體 D原始碼未開放，無法自由修改 • [97] 下列何者不是P2P(Peer to Peer)軟體？ A Foxy B eMule C BitTorrent DFireFox • [97] 下列何者不屬於系統程式？ A 編譯器(Compiler) B編輯程式(Editor) C 組譯器(Assembler) D 載入程式(Loader)

  30. [97] 理論上USB 2.0的最大傳輸頻寬為何？ A480M bit/sec B 480M byte/sec C 48M bit/sec D 48M byte/sec • [97] 下列那一類磁碟陣列(RAID)，擁有最高的容錯能力，可用於網站伺服器？ A RAID level 0 B RAID level 1 C RAID level 3 DRAID level 5 • [97] 下列關於CISC(Complex Instruction Set Computers)與RISC(Reduced Instruction Set Computers)的敘述何者正確？ A CISC 指令長度固定，RISC指令長度不固定 B CISC可平行解碼，RISC需循序解碼 C CISC 機器執行的速度一定比RISC機器快 DCISC機器比起RISC機器較不容易以管線(Pipeline)與超純量(Super Scalar)技術來進行運算效能的提升

  31. [97] 下列何者不屬於電腦中央處理器(CPU)的組成單元？ A 算術邏輯單元(ALU) B 暫存器(Register) C 控制單元(Control Unit) D輸出單元(Output Unit) • [97] 下列何者負責維護與管理計算機各種硬體資源？ A 通訊軟體 B作業系統 C 統計軟體 D 資料庫管理軟體 • [97] 下列那一個軟體不是用於瀏覽網頁的軟體：AThunderBird B Internet Explorer C Netscape Communicator D FireFox • [98] 一個由C語言寫成的原始碼，欲將其編譯成可執行的機器語言檔案，將包括以下動作：A=syntax analyzer; B=code optimizer; C=code generator; D=lexical analyzer; E=intermediate code generator; F=semantic analyzer; 請將上述動作依正確順序排列：A ADFEBC B ADFECB C DAFECB DDAFEBC

  32. [98] 現行的資訊社會中所謂的「3C產品」，不包含下列何者？A Communication B Collaborative CommerceC Consumer Electronics D Computer Products • [98] 以下何者使用到資料壓縮的技術？A XMl B JPEG C BMP D HTML • [98] 下列何者不是決定虛擬記憶體分頁(page)大小的考量因素？A size of the page tale B Internal fragmentationC Input/Output time D CPU speed • [98] 軍方的雷達管制資訊系統，依其作業方式應屬於下列何種電子資料處理系統？A整批處理系統 B分散式處理系統C即時處理系統 D 分時處理系統

  33. [98] 下列有關動態網頁設計的敘述，何者不正確？A PHP是一種可用於動態網頁設計的語言B Hidden field可以用於覽器與伺服器之間傳遞資料C Session 是一種管理使用者連線資料的方法D使用 Cookie 的目的是可以將使用者的資料儲存在遠端的伺服器 • [98] 使用網頁瀏覽下載網頁時出現一個編號500的訊息，代表下列何種狀態？A網頁正在下載 B找不到網頁 C網頁有錯誤 D網頁已移至別處

  34. Common HTTP Response Codes • 1xx Informational • 2xx Successful • 200 (OK) • 3xx Redirection • 301 (Moved Permanently); 302 (Found) • 4xx Client error • 400 (Bad request); 401 (Unauthorized); 403 (Forbidden) • 404 (Not found); 405 (Method not accept); 408 (Request timeout) • 5xx Server Error • 500 (Internal server error); 501 (Not implemented); • 502 (Bad gateway); 503 (Service unavailable); 504 (Gateway timeout)

  35. [99] 下列那一種儲存元件的存取速度最快：A靜態隨機存取記憶體(SRAM) B唯讀記憶體(ROM)C暫存器(Register) D光碟(CD-ROM) • [99] 啟動個人電腦的程式稱為BIOS (Basic Input Output System)，BIOS存放在那裡：A硬碟 B MBR (Master Boot Record)C CPU D ROM (Read Only Memory) • [99] 下列有關網頁、網站程式語言的敘述何者錯誤：A PHP是在server端執行的程式語言B Java Script比PHP容易在網頁上產生動畫C Java Script比PHP容易讀、寫網站資料庫D瀏覽器無法執行PHP程式 • [99] 在網頁中要做一個超連結可以寄發電子郵件到 abc@xyz.com 的信箱，應該使用何種html標籤：A <a href=”http://abc@xyz.com”>B <a href=”email:abc@xyz.com”>C <a href=”mailto:abc@xyz.com”>D <a href=”telnet://abc@xyz.com”>

  36. [99] 下列有關虛擬記憶體(Virtual Memory)的敘述何者錯誤：A不再需要隨機存取記憶體(RAM)B 需要次級儲存體(Secondary Storage)的配合C 虛擬記憶體地址位元數會比實體記憶體地址多D 應用程式使用虛擬記憶體地址 • [99] 關於NTFS檔案系統，下列何者為非：A具備簡易的錯誤修正功能 B具備檔案的權限管理能力C在電腦突然斷電後，仍可回復到原先狀態D所有作業系統皆支援此種檔案格式 • 10. 下列何者被作業系統用來記錄程序(Process)的相關資料：A Page Map Table B Process Control BlockC Routing Table D Table of Content

  37. [99] 以下那種軟體具有著作權，但使用者不用付費即可複製和使用：A免費軟體(Freeware) B共享軟體(Shareware)C公用軟體(Public Domain Software) D專利軟體(Proprietary Software) • [99] 以下那一種排程演算法，理論上能得到最短的平均等待時間：A優先權(Priority) B先到先做(FCFS) C循環分配(RR) D最短工作先做(SJF)

  38. 計算題 • [95] 一程式在電腦中執行共需140 秒，其中乘法指令共花掉112 秒，請問要將乘法指令速度提升多少倍可使程式執行時間成為原來的四分之一？ A 4 倍 B 8 倍 C16 倍 D 32 倍註: 非乘法時間 = 140-112 = 28 秒; ¼ 執行時間 = 140/4 = 35 秒;目標乘法執行時間 = 35-28 = 7 秒，所以必需要提升 112/7=16 倍 • [95] 若字元“A”的ASCII 編碼為(65)10，請問“ZERO”的ASCII 編碼以十六進位依序表示為下列何者？A (90)16 (69)16 (82)16 (79)16B (5B)16 (45)16 (52)16 (4F)16C(5A)16 (45)16 (52)16 (4F)16D (5A)16 (45)16 (53)16 (4E)16註: 65+(26-1) = 90; 65+(5-1)=69; 65+(18-1)=82; 65+(15-1)=79 • [95] 若CPU 的速度為4MIPS，則執行一個指令的平均時間為：A 0.25 ns B250 ns C 4 ns D 400 ns註: 4MIPS 表示執行一個指令需要 1/(4M) 秒 = 0.25*10-6 s0.25*10-6 s = 0.25 s = 250ns • [95] 某CPU 含有24 條位址線(Address Lines)，它可以直接定址到多大的記憶體位址：A16M B 12M C 8M D 4M 註: 2^24=16M

  39. [95] 下列為一程式片段：i = 0; while i <= 100 do i = i + 3;執行上述程式片段後i 的值為何？A 100 B 300 C 99 D102 • [95] A[m][n]為二維陣列，假設A 陣列以列為主(Row Major)排列，每個元素佔用一個記憶體位址，A[3][3]在記憶體中的位址為121，A[6][4]在記憶體中的位址為161，則A[1][1]在記憶體中的位址為何？A93 B 95 C 97 D 103註: 記憶體位址 = base + m*(col-size) + n, 因此從題目中可以得到:121 = base + 3*(col-size) + 3 以及 161 = base + 6*(col-size) + 4計算可解得 base=79 ; col-size=13固 A[1][1] = 79 + 1*13 + 1 = 93

  40. [95] 採用奇同位(Odd Parity)檢查法傳輸資料，以下為接收端收到的各筆資料，何者會被判定在傳輸時有錯誤發生？ A 11100000 B 10011011 C 10000000 D11100001 • [96] 2^120除以10之餘數為何？ A 8 B6 C 4 D 2 註: 2^n 除以 10 之餘數依序為:20=1, 21=2, 22=4, 23=8, 24=6, 25=2, 26 = 4, 27=8, 28=6, 29=2, …我們可以觀察到除了第一個 20之外，其後的餘數為 (2, 4, 8, 6) 的循環。因此， 120/4 餘 0(4)，故2^120之餘數將為 6

  41. [96] 利用CRC（Cyclic Redundancy Code）技術欲傳送6位元資料101110，若使用生成多項式P(X )＝X^3＋1，則加上檢查碼後的完整訊息為何？ A101110011 B 101110010 C 101110101 D 101110000註: 101110 XOR-div 1001101110 0010101001 1001 001010 000011 • [96] 假設一CPU執行一個指令循環分成五個步驟，每個步驟分別需要10ns、5ns、10ns、10ns、5ns時間，若使用管線(pipelining)技術執行100個指令，則共需多少奈秒(ns)？ A 4000 B 2500 C1040 D 520

  42. Pipeline Execution T = 40 + (n-1)*10

  43. [97] 有一灰階的點矩陣TIF圖檔，其解析度為1024*768 pixels，若以8位元記錄每一像素點(pixel)的灰階值，試問需使用多大容量的記憶體空間來存放此圖檔？ A768K bytes B 8M bytes C 768K bits D 8M bits 註: 總共需求 1024*768*8 bits = 1024*768 bytes = 768K bytes • [98] 有一個電腦螢幕設定為640*480的解析度模式，並可顯示65536種顏色，利用鍵盤上的Print Screen鍵擷取一張全螢幕畫面資料，此資料大小約為多少Kbytes（以最接近者為選項）？A 1000 B 800 C 600 D 400註: 總共需求 640*480*16 bits = 640*480*2 bytes = 600K bytes • 若CPU可以直接存取1M Bytes的記憶體，則最少需要幾條位址線？A 20 B 22 C 24 D 26

  44. [99] 一電腦用8位元BCD碼儲存整數，則(0100 1001)2+(0100 0110)2的最後結果應為：A (1000 1111)2B (95)10C (-113)10D溢位錯誤 • [99] 某數據機以9600bps的傳輸速率傳送6000個Big-5碼中文字，需要多少時間：A 2秒 B 5秒 C 10秒 D 15秒 • [99] 一溫度控制電路需要記錄兩個溫度，分別是99度、100度，記錄溫度的暫存器至少要幾個位元才夠：A 1 bit B 7 bits C 8 bits D 16 bits

  45. 進制轉換/數值表示 • [95] 下列何者是十進位數字(44969.65625)10 的十六進位表示法： A(AFA9.A8)16B (AFA9.8A)16C (9AFA.A8)16D (9AFA.8A)16註: (N)10 = Dn-1*rn-1 + … + D1*r1 + D0*r0 + F1*r-1 + F2*r-2 + … • [95] 下列五進位數中何者最接近七進位數(165.2)7：A(341.12)5B (341.13)5C (340.14)5D (341.14)5註: 一律轉為 10 進位後比較 • [95]以BCD(Binary Coded Decimal)碼表示十進位數 3697 之結果為：A 0011 0110 1001 1101 B 0011 0110 1010 0111 C 0110 0011 1001 0111 D0011 0110 1001 0111 • [96] 下列何數值無法以二進制浮點數精確表示出來？ A3 3/5B 5/8C 5 3/4D 6 1/2

  46. [98] 將十進位數值55/8轉成2進位的表示時，其值為何？A101.101 B 101.1101 C 101.1001 D 101.1011 • [99] 某CPU具有16位元的資料匯流排及24位元的位址匯流排，每一位址指定一個byte記憶體，則可定址的最大記憶空間為：A 1M bytes B 16M bytes C 32M bytes D 64M bytes • [99] 假設一個19位元的浮點數格式如右圖，浮點數的精確度是多少位元(bits)：A 13 B 10 C 5 D 2

  47. [99] (123)4的4’s補數為何：A (199)4B (210)4C (211)4D (212)4 • [99] 一電腦用8位元二補數法儲存整數，則(0100 0000)2+(0100 0000)2的結果應解釋為：A (128)10B溢位錯誤 C (-128)10D (80)10 • [99] 下列有關浮點數不足位(Underflow)的原因何者錯誤：A儲存浮點數的記憶體位元數不足 B浮點數的指數為負數且絕對值太大而溢位C浮點數的指數為正數且絕對值太大而溢位 D浮點數的絕對值太小

  48. [96]已知IEEE單倍精確浮點數格式如下，所表示的浮點數為(-1)s*2E-127*1.F，請問當S = 1、E = 0、F = 0時，所表示的數值為何？ A 正無限大 B 負無限大 C負零 D NaN (Not a Number) • [96]同上題，將(98.625)10表示成IEEE單倍精確浮點數格式，則b30b29…b23(偏移指數E)為何？ A 10000011 B 10000100 C10000101 D 10000110註: 98.625 = 64*1.54101…，E-127=6，故E=133

  49. [98] 設計計算機浮點數的位元格式如右圖所示。其中S=0為正；S=1為負；C=Exponent+16，小數點在尾數最左端，且小數點右邊第一位（bit）恆不為0，指數的範圍為何？A -16~16 B -15~16 C-16~15 D -15~15

  50. Bitwise Operation • [95] 將兩個十六進位的數字(AE)16與(C3)16轉成二進位後執行bit-level XOR 的運算，所得的結果以八進位表示為何？A(155)8B (244)8C (6D)8D (331)8 • [95]在一個八位元的計算機系統，請用2’s 補數計算兩個二進位數字(01011010)2 – (11011100)2之結果為何？A (66)16B (82)16C(7E)16D (7D)16 • [97] 兩個16進位的數字(1D)16與(13)16在執行XOR(exclusive-OR)的運算後，其結果為何？ A (B)16B (C)16 C (D)16D(E)16 • [97] 下列何值與其它三者不同？ A (76)8B (62)10C (3E)16D(111101)2

More Related