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

(C) 2010 Chun-Ying Huang and Chuan-Jie Lin Dept of Computer Science and Engineering National Taiwan Ocean University 1

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


摘要出題範圍各類題目解說 Q amp A


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


資料庫


記憶題1 [95] 設計關聯式資料庫表格結構時避免或降低資料重複及保

持資料一致性與完整性的過程稱為A 抽象化 B 模組化 C 正規化 D 結構化

2 [95] SQL 資料庫語言中 SELECT 指令之用途為何A 修改表格資料 B 新增表格資料 C 刪除表格資料D 查詢表格資料

3 [96] 下列關於關聯式資料庫的敘述何者錯誤 A 資料以表格形式呈現 B 提供 SQL （ Structured Query Language ）查詢語言 C SQL 查詢語言具有指標 (Pointer) 功能 D 是目前最普遍的資料庫類型


1 [97] 下列對於資料庫正規化 (Normalization) 的敘述何者有誤 A 正規化可降低資料重複性及確保資料的一致性 B 正規化可避免資料異常及保持資料的完整 C 第一正規化是為了去除部分相依 D 第三正規化是為了去除遞移相依

2 [97] 下列何者是常用的資料庫查詢語言 A VB B JAVA C SQL D ASP

3 [98] 以下對於資料庫的描述何者有誤A 正規化的目的在避免資料重複不一致及保持資料的完整B 表格 (Table) 是構成資料庫的基本單位C 建立索引 (Index) 可加快資料的查詢因此大量建立索引系統效能會更好D 所謂的關聯 (Relation) 主要指的是表 (Table) 之間的關聯


1 [98] 資料庫中若需要鎖定某筆資料使其不允許其他交易讀取與修改需使用下列何種鎖定模式A 更新鎖定 (update lock) B 意圖鎖定 (intent lock)C 共同鎖定 (shared lock) D 獨佔鎖定 (exclusive lock)

2 [99] 當資料表中每一筆記錄之每一個欄位只存放單一資料值時就符合下列那一種正規化形式A 1NF B 2NF C 3NF D 4NF


資料庫正規化 (Normalizaton) 1st 2nd 3rd BC (Boyce-Codd) Normal Forms 4th 5th DK (DomainKey) 6th Normal Forms

1st Normal Form 不允許複雜或巢狀表格設計排除「重複群」的出現

2nd Normal Form 移去部份相依 (Partial Dependency)

3rd Normal Form 消除遞移相依 (Transitive Dependency)


演算法


排序 (Sort) 與時間複雜度 (Time Complexity)1 [95] 下列何種排序演算法在最差狀況下排序 N 筆資料其

時間複雜度為 O(NlogN) A 快速排序法 (Quick Sort) B 合併排序法 (Merge Sort)C 泡沫排序法 (Bubble Sort) D 選擇排序法 (Selection Sort)

2 [96] 下列哪一種排序演算法之複雜度在最壞的情況下是 O(n2) 但平均複雜度是 O(nlog2n) A Heap sort B Insertion sort C Merge sort D Quick sort


1 [96] 下列關於時間複雜度的比較何者錯誤 A log2n lt n lt nlog2n B nlog2n lt n3 C n2 lt n3 lt 2n D 2n lt nlog2n lt n2

2 [97] 下列有關排序演算法複雜度的敘述何者為非 A Bubble Sort 最壞的狀況為 O(n2) 最佳的狀況為 O(n)B Two-way Merge Sort 最壞的狀況為 O(nlog2n) 最佳的

狀況為 O(n)C Binary Tree Sort 最壞的狀況為 O(nlog2n) 最佳的狀況

為 O(nlog2n)D Heap Sort 最壞的狀況為 O(nlog2n) 最佳的狀況為 O(nl

og2n) 3 [98] 以下 big-O 表示式中何者複雜度最大

A O(n log n) B O(n log log n) C O(log n25) D O(n2 log n)


Comparison for Sort Algorithms

Best Case Average Case

Worst Case

Bubble N N2 N2

Insertion N N2 N2

Selection N2 N2 N2

Quick Nlog2N Nlog2N N2

Heap (Binary)

Nlog2N Nlog2N Nlog2N

Merge Nlog2N Nlog2N Nlog2N


Tree

1 [95] 已知一包含 3 個節點的二元樹其最小樹高為 2 求一包含 256 個節點二元樹之最小樹高為何A 7 B 8 C 9 D 10

2 [95] 一棵二元樹的前序追踪 (Pre-order Traversal) 為 ICBADFEGH 且其中序追踪 (In-order Traversal) 為 ABCDIEGFH 則其後序追踪 (Post-order Traversal) 為A ABCDGEFHI B ABDCEGHFI C ABCDGEHFI D ABDCGEHFI

3 [96] 假設一棵二元樹的中序追蹤結果為 AIBHCGDFE 後序追蹤結果為 ABICHDGEF 則其前序追蹤結果為何 A FEGDHCIBA B FGHIABCDE C FGEHDICAB D EFDGCHBIA


1 [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

2 [98] a(b+c)d 之 postfix 運算式為何A ab+cd B abc+d C abcd+ D abc+d

3 [98] 使用三個節點最多可建構多少種二元數 (binary tree) A 3 B 4 C 5 D 6


1 [99] 一個有 M 個葉節點 (Leaf Node) 的完滿二元樹(Full Binary Tree) 共有多少個節點A 2M-1 B M2 C 2M-1 D log2M

2 [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)


1 [99] 右圖以深度優先搜尋 (DFS) 的結果為何 A ABDECFB ABDEFCC ACFEDBD ABCDEF

2 [99] 將 postfix 算式 abc+de+fg+ 轉換為 infix 算式的結果為何A ab+c+(d+e)(fg) B (ab+c)d+e+fg C (ab+c+d+e)(fg) D (ab+c)(d+e+fg)


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

B

D E

C

F

A

Pre-order ABDECF

In-order DBEACF

Post-order DEBFCA


Misc

1 [95] 費式級數 (Fibonacci Number) 可用下列遞迴關係表示F(0) = 0 F(1) = 1 F(i) = F(i-1)+F(i-2) for i ge 2則 F(7) 的值為 A 8 B 13 C 21 D 34

2 [99] 下列何者對遞迴程式的敘述不正確A 副程式呼叫本身稱為遞迴 B 遞迴次數太多容易造成當機C 階層函數如 f(n)=n 可用遞迴方式求解 D 遞迴增加程

式設計的複雜度

F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip


1 [98] 假設有五個程序 P1 P2 P3 P4P5 的優先權及所需計算時間 (秒 )如右表作業系統 ( 單 CPU) 使用優先權排程演算法試問這五個程序的平均等待時間 (秒 ) A 34 B 45 C 56 D 67

程序名稱優先權所需計算時間P1 3 5P2 1 1P3 4 2P4 5 5P5 2 4


[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+1END IF

NEXT JPRINT ldquoN=rdquo N


[99]螢幕需要列印右列結果則右列程式片段內之空格應填入那個運算式

A Jlt gtK B J=KC J=4-K D J=5-K

FOR J=1 To 4FOR K=1 To 4

IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論


記憶題1 [95] 企業對企業的投標下單是屬於那一種類型的電子商務

A B2B B B2C C C2B D C2C 註 Business VS Customer

2 [95] 下列何者不屬於電腦的輸入設備A Speaker B Mouse C Keyboard D Scanner

3 [95] 下列何者不是影像檔的副檔名A WAV B JPG C PNG D TIF

4 [95] 將資料於傳輸過程中進行數位信號與類比信號轉換者為 A 多工器 (Multiplexer) B 編譯器 (Compiler) C 直譯器 (Interpreter) D 數據機 (Modem)

5 [95] 表示網頁資料的 URL 的英文全名是A United Region Location B Uniform Resource LocatorC Usenet Resource Location D Uniform Resource Line


1 [95] 下列何種電腦週邊設備不能以隨機方式存取資料A 硬碟 B 磁帶 C 光碟 D 記憶卡

2 [95] 大部分的可見光譜可由三原色所產生此三原色是那三種A 紅綠藍 B 黃綠紅 C 紅黃藍 D 藍綠黃

3 [95] 下列那一種邏輯閘為通用閘 (Universal Gates) 可實現出所有的布林運算式 A XOR B OR C NAND D AND註 Universal Gates ndash NAND and NOR

4 [96] 下列可以偵測錯誤的編碼方法中何者具錯誤更正能力 A 漢明碼（ Hamming Code ）B 同位元檢查（ Parity Bit Check ）C 循環冗餘碼（ Cyclic Redundancy Code ） D 檢查和（ Checksum ）


1 [96] 下列關於雙核心 CPU （ Central Processing Unit ）的敘述何者正確 A 雙核心 CPU 的時脈計算方式為單核心時脈的 2倍 B 雙核心 CPU 就是指加入了 Hyper-Threading技術的 CPU C 雙核心 CPU 是利用平行運算的概念來提高效能 D 雙核心 CPU 就是 32 位元乘上 2 即所謂的 64 位元 CPU

2 [96] 下列關於雙核心 CPU 的敘述何者錯誤A 雙核心 CPU內共有 2 組的控制單元和算術邏輯運算單元B 雙核心 CPU 所使用的程式必須經過特別設計才能發揮效能C 雙核心 CPU 因為有 2 個核心所以耗電量是單核心 CPU 的2倍D 雙核心 CPU若加上了 Hyper-Threading 技術電腦將會辨識為 4顆 CPU


1 [96] 下列哪一種電腦編碼系統可以表示出最多的字元符號 A ASCII （ American Standard Code for Information Interchange ） B EBCDIC （ Extended Binary Coded Decimal Interchange Code ） C BCD （ Binary Coded Decimal ） D Unicode

2 [96] 整合員工的工作經驗專業知識及各項資料並建立分享管道幫助員工解決問題做正確決策的管理方法稱為 A 客戶管理 B 知識管理 C 供應鏈管理 D 資訊資源管理

3 [96] 下列何者是度量顯示器尺寸的依據 A 顯示器螢幕的長邊 B 顯示器螢幕的對角線長度

C 顯示器螢幕的長短邊之和 D 顯示器螢幕的短邊4 [96] 下列何者不屬於物件導向程式語言

A VBNET B C C Java D Pascal 5 [98] 下列何種程式語言沒有使用到物件導向的觀念

A C B Visual Basic C HTML D Java


1 [96] 下列何者不屬於伺服器端網頁開發技術 A JavaScriptB CGI （ Common Gateway Interface ） C PHP （ PHP Hypertext Preprocessor ） D ASP （ Active Server Pages ）

2 [96] 下列何者是將高階語言轉換成低階語言的程式 A 編輯程式 B 載入程式 C 編譯程式 D 連結程式

3 [97] 下列何者不是物件導向程式 (Object-Oriented Programming) 的主要特色 A 遞迴 (Recursion) B 封裝 (Encapsulation) C 繼承 (Inheritance) D 多形 (Polymorphism)


1 [97] 下列對 Java 語言的敘述何者有誤 A Java 的記憶體回收機制採用垃圾收集法 (Garbage Collection)

B Java 之所以能達到跨平台的功能主要在於它的虛擬機器 (Java Virtual Machine) C 指標 (Pointer) 為 Java 的基本資料型態之一 D Java 是採用物件導向的程式開發方式

2 [97] 常用在超商或圖書館的條碼機 (Bar Code Reader) 其功能為何 A 輸入 B 輸出 C 儲存 D 以上皆非

3 [98] 嵌入式作業系統通常會設計於下列何種設備中A 硬碟 B 唯讀晶片 (ROM) C 隨機記憶體晶片 (RAM) D 攜帶式磁片

4 [98] 50倍速 (50x)光碟機中所謂「倍速」的基準資料傳輸速率(1x) 為何 (註此題是指 CD-ROM 若為 DVD-ROM 則為 105 Mbitsec)A 300 Kbitsec B 300 Kbytesec C 150 Kbitsec D 150 Kbytesec


1 [97] 作業系統藉著磁碟排程 (Disk Scheduling)來縮短磁碟的搜尋時間常見的磁碟排程方法不包含下列那一個 A 最短處理時間優先 (STF) B 先進先出 (FCFS) C 最短搜尋時間優先 (SSTF) D 循環掃瞄法 (C-SCAN)

2 [97] 關於 FreeBSD作業系統的敘述下列何者為非 A 與 Linux 同屬Unix-like作業系統 B 提供動態共享函式庫 C 屬 GPL(GNU General Public Licenses)軟體 D 原始碼未開放無法自由修改

3 [97] 下列何者不是 P2P(Peer to Peer)軟體 A Foxy B eMule C BitTorrent D FireFox

4 [97] 下列何者不屬於系統程式 A 編譯器 (Compiler) B 編輯程式 (Editor) C 組譯器 (Assembler) D 載入程式 (Loader)


1 [97] 理論上USB 20 的最大傳輸頻寬為何 A 480M bitsec B 480M bytesec C 48M bitsec D 48M bytesec

2 [97] 下列那一類磁碟陣列 (RAID) 擁有最高的容錯能力可用於網站伺服器 A RAID level 0 B RAID level 1 C RAID level 3 D RAID level 5

3 [97] 下列關於 CISC(Complex Instruction Set Computers) 與 RISC(Reduced Instruction Set Computers) 的敘述何者正確 A CISC 指令長度固定 RISC 指令長度不固定 B CISC 可平行解碼 RISC 需循序解碼 C CISC 機器執行的速度一定比 RISC 機器快 D CISC 機器比起RISC 機器較不容易以管線 (Pipeline) 與超純量 (Super Scalar)技術來進行運算效能的提升


1 [97] 下列何者不屬於電腦中央處理器 (CPU) 的組成單元 A 算術邏輯單元 (ALU) B 暫存器 (Register) C 控制單元 (Control Unit) D 輸出單元 (Output Unit)

2 [97] 下列何者負責維護與管理計算機各種硬體資源 A 通訊軟體 B 作業系統 C 統計軟體 D 資料庫管理軟體

3 [97] 下列那一個軟體不是用於瀏覽網頁的軟體A ThunderBird B Internet Explorer C Netscape Communicator D FireFox

4 [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 D DAFEBC


1 [98] 現行的資訊社會中所謂的「 3C產品」不包含下列何者A CommunicationB Collaborative CommerceC Consumer Electronics D Computer Products

2 [98] 以下何者使用到資料壓縮的技術A XMl B JPEG C BMP D HTML

3 [98] 下列何者不是決定虛擬記憶體分頁 (page) 大小的考量因素A size of the page tale B Internal fragmentationC InputOutput time D CPU speed

4 [98] 軍方的雷達管制資訊系統依其作業方式應屬於下列何種電子資料處理系統A 整批處理系統 B 分散式處理系統C 即時處理系統 D 分時處理系統


1 [98] 下列有關動態網頁設計的敘述何者不正確A PHP 是一種可用於動態網頁設計的語言B Hidden field 可以用於覽器與伺服器之間傳遞資料C Session 是一種管理使用者連線資料的方法D 使用 Cookie 的目的是可以將使用者的資料儲存在遠端的伺服器

2 [98] 使用網頁瀏覽下載網頁時出現一個編號 500 的訊息代表下列何種狀態A 網頁正在下載 B 找不到網頁 C 網頁有錯誤 D 網頁已移至別處


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)


1 [99] 下列那一種儲存元件的存取速度最快A 靜態隨機存取記憶體 (SRAM) B 唯讀記憶體 (ROM)C 暫存器 (Register) D 光碟 (CD-ROM)

2 [99] 啟動個人電腦的程式稱為 BIOS (Basic Input Output System) BIOS 存放在那裡A 硬碟 B MBR (Master Boot Record)C CPU D ROM (Read Only Memory)

3 [99] 下列有關網頁網站程式語言的敘述何者錯誤A PHP 是在 server端執行的程式語言B Java Script 比 PHP容易在網頁上產生動畫C Java Script 比 PHP容易讀寫網站資料庫D 瀏覽器無法執行 PHP 程式

4 [99] 在網頁中要做一個超連結可以寄發電子郵件到 abcxyzcom 的信箱應該使用何種 html 標籤A lta href=rdquohttpabcxyzcomrdquogtB lta href=rdquoemailabcxyzcomrdquogtC lta href=rdquomailtoabcxyzcomrdquogtD lta href=rdquotelnetabcxyzcomrdquogt


1 [99] 下列有關虛擬記憶體 (Virtual Memory) 的敘述何者錯誤A 不再需要隨機存取記憶體 (RAM)B 需要次級儲存體 (Secondary Storage) 的配合C 虛擬記憶體地址位元數會比實體記憶體地址多D 應用程式使用虛擬記憶體地址

2 [99] 關於 NTFS檔案系統下列何者為非A 具備簡易的錯誤修正功能 B 具備檔案的權限管理能力C 在電腦突然斷電後仍可回復到原先狀態D 所有作業系統皆支援此種檔案格式

3 10 下列何者被作業系統用來記錄程序 (Process) 的相關資料A Page Map Table B Process Control BlockC Routing Table D Table of Content


1 [99] 以下那種軟體具有著作權但使用者不用付費即可複製和使用A 免費軟體 (Freeware) B 共享軟體 (Shareware)C 公用軟體 (Public Domain Software) D 專利軟體 (Proprietary Software)

2 [99] 以下那一種排程演算法理論上能得到最短的平均等待時間A 優先權 (Priority) B 先到先做 (FCFS) C 循環分配 (RR) D 最短工作先做 (SJF)


計算題1 [95] 一程式在電腦中執行共需 140 秒其中乘法指令共花掉 112 秒請問

要將乘法指令速度提升多少倍可使程式執行時間成為原來的四分之一 A 4 倍 B 8 倍 C 16 倍 D 32 倍註非乘法時間 = 140-112 = 28 秒 frac14 執行時間 = 1404 = 35 秒目標乘法執行時間 = 35-28 = 7 秒所以必需要提升 1127=16 倍

2 [95] 若字元ldquoArdquo 的 ASCII 編碼為 (65)10請問ldquo ZEROrdquo 的 ASCII 編碼以十六進位依序表示為下列何者A (90)16 (69)16 (82)16 (79)16 B (5B)16 (45)16 (52)16 (4F)16C (5A)16 (45)16 (52)16 (4F)16 D (5A)16 (45)16 (53)16 (4E)16註 65+(26-1) = 90 65+(5-1)=69 65+(18-1)=82 65+(15-1)=79

3 [95] 若CPU 的速度為 4MIPS 則執行一個指令的平均時間為A 025 ns B 250 ns C 4 ns D 400 ns註 4MIPS 表示執行一個指令需要 1(4M) 秒 = 02510-6 s02510-6 s = 025 s = 250ns

4 [95] 某 CPU 含有 24 條位址線 (Address Lines) 它可以直接定址到多大的記憶體位址 A 16M B 12M C 8M D 4M 註 2^24=16M


1 [95] 下列為一程式片段i = 0while i lt= 100 do

i = i + 3執行上述程式片段後 i 的值為何A 100 B 300 C 99 D 102

2 [95] A[m][n] 為二維陣列假設 A 陣列以列為主 (Row Major)排列每個元素佔用一個記憶體位址 A[3][3] 在記憶體中的位址為 121 A[6][4] 在記憶體中的位址為 161 則 A[1][1] 在記憶體中的位址為何 A 93 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 + 113 + 1 = 93


1 [95] 採用奇同位 (Odd Parity)檢查法傳輸資料以下為接收端收到的各筆資料何者會被判定在傳輸時有錯誤發生 A 11100000 B 10011011 C 10000000 D 11100001

2 [96] 2^120 除以 10 之餘數為何 A 8 B 6 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 hellip我們可以觀察到除了第一個 20 之外其後的餘數為 (2 4 8 6) 的循環因此 1204 餘 0(4) 故 2^120 之餘數將為 6


1 [96] 利用 CRC （ Cyclic Redundancy Code ）技術欲傳送 6位元資料 101110 若使用生成多項式 P(X )＝ X^3＋ 1 則加上檢查碼後的完整訊息為何 A 101110011 B 101110010 C 101110101 D 101110000註 101110 XOR-div 1001

101110 0010101001 1001001010 000011

2 [96] 假設一 CPU執行一個指令循環分成五個步驟每個步驟分別需要 10ns 5ns 10ns 10ns 5ns 時間若使用管線 (pipelining)技術執行 100 個指令則共需多少奈秒 (ns) A 4000 B 2500 C 1040 D 520


Pipeline Executiont S1 S2 S3 S4 S5

0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10


1 [97] 有一灰階的點矩陣 TIF 圖檔其解析度為 1024768 pixels 若以 8 位元記錄每一像素點 (pixel) 的灰階值試問需使用多大容量的記憶體空間來存放此圖檔 A 768K bytes B 8M bytes C 768K bits D 8M bits 註總共需求 10247688 bits = 1024768 bytes = 768K bytes

2 [98] 有一個電腦螢幕設定為 640480 的解析度模式並可顯示 65536 種顏色利用鍵盤上的 Print Screen 鍵擷取一張全螢幕畫面資料此資料大小約為多少 Kbytes （以最接近者為選項）A 1000 B 800 C 600 D 400註總共需求 64048016 bits = 6404802 bytes = 600K bytes

3 若 CPU 可以直接存取 1M Bytes 的記憶體則最少需要幾條位址線A 20 B 22 C 24 D 26


1 [99] 一電腦用 8 位元 BCD碼儲存整數則(0100 1001)2+(0100 0110)2的最後結果應為A (1000 1111)2 B (95)10 C (-113)10 D 溢位錯誤

2 [99] 某數據機以 9600bps 的傳輸速率傳送 6000 個 Big-5碼中文字需要多少時間A 2秒 B 5秒 C 10秒 D 15秒

3 [99] 一溫度控制電路需要記錄兩個溫度分別是 99 度100 度記錄溫度的暫存器至少要幾個位元才夠A 1 bit B 7 bits C 8 bits D 16 bits


進制轉換數值表示1 [95] 下列何者是十進位數字 (4496965625)10 的十六進位表示法

A (AFA9A8)16 B (AFA98A)16 C (9AFAA8)16 D (9AFA8A)16註 (N)10 = Dn-1rn-1 + hellip + D1r1 + D0r0 + F1r-1 + F2r-2 + hellip

2 [95] 下列五進位數中何者最接近七進位數 (1652)7A (34112)5 B (34113)5 C (34014)5 D (34114)5註一律轉為 10 進位後比較

3 [95] 以 BCD(Binary Coded Decimal)碼表示十進位數 3697 之結果為A 0011 0110 1001 1101 B 0011 0110 1010 0111 C 0110 0011 1001 0111 D 0011 0110 1001 0111

4 [96] 下列何數值無法以二進制浮點數精確表示出來 A 3 35 B 58 C 5 34 D 6 12


1 [98] 將十進位數值 558轉成 2進位的表示時其值為何A 101101 B 1011101 C 1011001 D 1011011

2 [99] 某 CPU 具有 16 位元的資料匯流排及 24 位元的位址匯流排每一位址指定一個 byte 記憶體則可定址的最大記憶空間為A 1M bytes B 16M bytes C 32M bytes D 64M bytes

3 [99] 假設一個 19 位元的浮點數格式如右圖浮點數的精確度是多少位元 (bits) A 13 B 10 C 5 D 2


1 [99] (123)4的 4rsquos補數為何A (199)4 B (210)4 C (211)4 D (212)4

2 [99] 一電腦用 8 位元二補數法儲存整數則(0100 0000)2+(0100 0000)2的結果應解釋為A (128)10 B 溢位錯誤 C (-128)10 D (80)10

3 [99] 下列有關浮點數不足位 (Underflow) 的原因何者錯誤A 儲存浮點數的記憶體位元數不足 B 浮點數的指數為負數且絕對值太大而溢位C 浮點數的指數為正數且絕對值太大而溢位 D 浮點數的絕對值太小


1 [96] 已知 IEEE 單倍精確浮點數格式如下所表示的浮點數為(-1)s2E-1271F 請問當 S = 1 E = 0 F = 0 時所表示的數值為何 A 正無限大 B 負無限大 C 負零 D NaN (Not a Number)

2 [96] 同上題將 (98625)10表示成 IEEE 單倍精確浮點數格式則 b30b29hellipb23(偏移指數 E) 為何 A 10000011 B 10000100 C 10000101 D 10000110註 98625 = 64154101hellip E-127=6 故 E=133


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


Bitwise Operation

1 [95] 將兩個十六進位的數字 (AE)16 與 (C3)16 轉成二進位後執行 bit-level XOR 的運算所得的結果以八進位表示為何A (155)8 B (244)8 C (6D)8 D (331)8

2 [95] 在一個八位元的計算機系統請用 2rsquos 補數計算兩個二進位數字 (01011010)2 ndash (11011100)2 之結果為何A (66)16 B (82)16 C (7E)16 D (7D)16

3 [97] 兩個 16進位的數字 (1D)16與 (13)16在執行 XOR(exclusive-OR) 的運算後其結果為何 A (B)16 B (C)16 C (D)16 D (E)16

4 [97] 下列何值與其它三者不同 A (76)8 B (62)10 C (3E)16 D (111101)2


數位邏輯1 [95] 己知布林函數 X + ~X = 1 則函數

F(XYZ) = XYZ + ~X~Y ~Z + ~XZ + X~Y 可化簡為A ~X + Y B ~Y + Z C ~X + Z D ~X + ~Y註 XYZ + ~X~Y ~Z + ~XZ + X~Y

= X(YZ + ~Y) + ~X(~Y~Z + Z)= X(~Y+Y)(~Y+Z) + ~X(~Z+Z)(~Y+Z)= X(~Y+Z) + ~X(~Y+Z)= (~Y+Z)(X + ~X)= ~Y + Z

2 [95]己知布林函數 X + ~X = 1 則函數 F(XYZ) = ~(X + Y + Z) 可用以下那一個邏輯式取代A ~X + ~Y + ~Z B XYZC ~X ~Y ~Z D X + Y + Z


Boolean Algebra Mathematics ˙A Quick Reference˙

10 X + Y = Y + X12 (X + Y ) + Z = X + (Y + Z)14 X (Y + Z) = X Y + X Z16 X + Y = X centY

1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X

2 X sup2 1= X4 X sup2 0= 06 X sup2 X = X8 X sup2 X = 0

11 X Y = Y X13 (X Y )Z = X (Y Z)15 X + Y Z = (X + Y )(X + Z)17 X sup2 Y = X + Y

18 X Y + X Y = Y20 X + X Y = X22 X + X Y = X + Y24 X Y + X Z + Y Z = X Y + X Z

19 (X + Y )(X + Y ) = Y21 X (X + Y ) = X23 X (X + Y ) = X Y25 (X + Y )(X + Z)(Y + Z) = (X + Y )(X + Z)

(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)


數位邏輯1 [97] 下列何者是右方卡諾圖 (Karnaugh Map) 的最簡布林表示

式 (Minimal Boolean Expression) A F=A+B+C B F=~A + ~B + ~CC F=AB+BC+CA D F=ABC


1 [98] 如右圖所示當 A B C布林函數值皆為邏輯值rdquo 1rdquo D 的邏輯值為rdquo 0rdquo 則下列對於1 2 3號等三個邏輯閘的敘述何者正確A 三個邏輯閘都正常 B 僅 1號邏輯閘失常C 僅 2號邏輯閘失常 D 僅 3號邏輯閘失常


1 [99] 若 F = AoplusB oplus表 XOR運算當 A=11011001 B=01100001 時 F 之結果為何A 01110001 B 10111000 C 11001010 D 01011011

2 [99] 設一布林代數運算式為此運算式可簡化為A B C D

3 [99] 一邏輯電路由 T 型正反器組成如右圖所示 D1D0 的變化方式為何A 00rarr11rarr10rarr01rarr00B 00rarr01rarr10rarr11rarr00C 00rarr10rarr01rarr11rarr00D 00rarr10rarr11rarr01rarr00

XYYXYX

YX YX YX YX


1 [99] 政府常宣導開車不喝酒喝酒不開車一警察設計電路如右圖所示

以 D=1代表『開車』 D=0代表『沒開車』W=1代表『喝酒』 W=0代表『沒喝酒』電路的輸出 L=1代表『沒違規』 L=0代表『違規』則電路的輸出 L等於A DmiddotW B D+W C DoplusW D DmiddotW


Office1 [96] 在試算表軟體Microsoft Excel 中其公式中的儲存格參照運算子「」表示下列何意義 A 一段儲存格範圍 B 兩個儲存格範圍取交集 C 兩個儲存格範圍取聯集 D 兩個儲存格範圍取差集

2 [96] 在文書編輯軟體Microsoft Word中當使用分割視窗功能時若改變其中任一視窗的內容則下列敘述何者正確

A 執行「檔案儲存」後另一個視窗內容才會改變 B 分割的兩個視窗內容同時會改變 C 另一個視窗內容不受影響 D 只有正在修改的視窗會改變

3 [96] 在文書編輯軟體Microsoft Word 中如果想要對一份文件加以保護時下列敘述何者錯誤 A 要控制文件的開啟可以設定保護密碼 B 要控制文件的修改可以設定防寫密碼 C 當將文件存為另一個檔案時密碼仍可沿用 D 如果設定防寫密碼將不可複製整個檔案


Office (Contrsquod)

1 [96] 在試算表軟體Microsoft Excel 中關於「排序」的敘述下列何者錯誤 A 中文字無法依注音排序 B 中文字排在英文字後面 C 數字排在英文字前面 D 符號依 ASCII次序排序

2 [96] 資料庫軟體Microsoft Access 是屬於何種類型的資料庫 A 階層式資料庫 B 關聯式資料庫 C 網狀式資料庫 D 物件導向式資料庫

3 [97] 微軟MICROSOFT ACCESS 是何種類型的資料庫 A 網狀式 B 階層式 C 關聯式 D 物件導向式


網路


記憶題1 [95] 在網際網路中將網域名稱位址 (如 wwwntouedut

w)轉成其正確的 IP Address 的服務是A HTTP B Router C DNS D ARP

2 [95] 下列那一種通信媒介傳輸速度快且不易受到電磁干擾或非破壞式監聽A 同軸電纜 B 光纖 C 無線電 D 雙絞線

3 [95] 無線區域網路標準 IEEE80211b 的最高頻寬為何A 10M bps B 11M bps C 2M bps D 1M bps

4 [95] 下列傳輸方式何者是只允許固定的單向通訊的資料傳輸方式A Simplex B Synchronous Transmission C Asynchronous Transmission D Full-duplex


記憶題 1 [95] 在固接專線中 T1 的速度是多少 bps

A 128K B 1544M C 24M D 65536M2 [95] 下列那個網路系統或協定與無線網路沒有直接關係

A GSM B WAP C Bluetooth D FDDI3 [95] 橋接器 (Bridge) 可提供 OSI 網路模型那一層的服務功能

A Application Layer B Transport Layer C Network Layer D Data-Link Layer

4 [95] Internet 的標準通信協定為A NOS B RS-232C C OSI D TCPIP

5 [96] 下列何者的理論傳輸距離最遠 A 80211a B 80211g C 80211b D WiMAX


1 [96] 下列關於 TCP （ Transmission Control Protocol ）與UDP （ User Datagram Protocol ）的敘述何者正確 A TCP 可以進行路由 (Routing) 定址 (Addressing) 與傳送資料 B TCP屬於非連線導向 UDP 則屬於連線導向C UDP 的傳輸有遺失重送確認等機制 D TCP 會分割及重新組合資料但 UDP 不會

2 [96] 下列哪個網路通訊協定負責傳送及轉送電子郵件A SMTP （ Simple Mail Transmission Protocol ） B SNMP （ Simple Network Management Protocol ）C ARP （ Address Resolution Protocol ） D POP3 （ Post Office Protocol 3 ）


1 [96] 下列何設備可以達到隔離廣播封包的效果 A 路由器 B 交換器 C 集線器 D IP 分享器

2 [97] 下列關於 WiMAX(Worldwide Interoperability for Microwave Access) 的敘述何者有誤 A WiMAX 就是 IEEE 80216 網路其無線通訊涵蓋的範圍遠大於 IEEE 80211 網路 B 我國國家通訊傳播委員會 (NCC)尚未釋出任何的 WiMAX營運執照 C 其頻道所使用的頻率範圍可介於 2GHz至 66GHz 之間 D 行動式 WiMAX 是以 IEEE 80216e 為標準


1 [97] 下列與傳輸埠號 (Port) 有關的敘述何者有誤 A spop3 的標準傳輸埠號是 965tcp B ssmtp 的標準傳輸埠號是 465tcp C snews 的標準傳輸埠號是 563tcp D https 的標準傳輸埠號是 443tcp

2 [97] 依 TCPIP架構可以進行網路中第三層繞送的設備為何 A 路由器 (Router) B 橋接器 (Bridge) C L2 交換器 (L2 Switch) D 集線器 (Hub)

3 [97] 下列何者屬於學校網域名稱 A xygovtw B xycomtw C xynettw D xyedutw


1 [97] 下列那一個協定與電子郵件 (E-Mail)無關 A SMTP B POP3 C IMAP D FTP

2 [98] 在網際網路 (Internet) 中由伺服器 (Server)傳送檔案給客戶端 (Client) 時會送指示該檔案型態之識別碼的協定為何A TCP B FTP C SMTP D SNMP

3 [97] 下列何者不是無線區域網路 IEEE 80211g 標準的特點

A 採用展頻技術以克服干擾與保密的問題 B 與 IEEE 80211b 標準相容 C 使用者在不改變頻段的狀況下可達全雙工 200Mbps 的高資料傳輸速度 D 是第三代 Intel Centrino Napa 的標準規格


1 [98] 下列資料傳送方式何者適合長距離傳輸A 使用數位訊號傳送數位資料 B 使用類比訊號傳送數位資料C 使用數位訊號傳送類比資料 D 以上皆是

2 [98] 「無線應用協定」 (WAP) 是提供行動通訊設備執行網際網路存取服務的通訊協定唯在網站設計上另需採用何種語言才能提供服務A WML B HTML C XHTML D HTTP

3 [98] OSI Model Layer 4 (Transport Layer) 不包括下列何項功能

A physical addressing B flow controlC error control D congestion control

4 [98] 在資料通訊中所謂流量控制 (flow control) 是用來防止下列何種狀況的發生A bit errors B Overflow of the sender buffer C Overflow of the receiver buffer D Collision between sender and receiver


1 [98] 一般家庭用來連結 ADSL 或 Cable modem 的存取設備通常不具下列何者功能A DHCP B NAT C DNS D Switching

2 [97] Ethernet 採用下列何種技術來處理多部電腦間資料傳輸衝突的問題 A Half Duplex B CSMACD C Circuit Switching D Cell Relay

3 [98] 下列何者使用 CSMACD 做為媒體存取控制 (Medium Access Control) 的區域網路A Ethernet B HFC C DSL D TCPIP

4 [98] 網路管理指令 ping命令是測試網路連結狀態的最佳利器請問他是利用下列何種協定的 Echo Request封包來探測網路A ICMP B ARP C RARP D UDP


1 [97] 網路位址轉譯 (NAT) 的型態中不包括下列那一種 A 單一固定私有位址與單一固定公共位址的轉譯 B 多個私有位址與多個公共位址的轉譯 C 多個私有位址與單一公共位址多個傳輸埠的轉譯 D 單一固定私有位址與多個公共位址的轉譯

2 [97] 對於行動電話的敘述下列何者為真 A GSM 使用 FDM 的技術把每個頻道切割成多個子頻道所以能服務多個用戶 B WCDMA屬於第一代行動電話系統 C 支援WAP 的手機可存取網際網路的資訊 D 只有第三代行動電話提供漫遊的功能


1 [99] 下列何者為無線區域網路 (Wireless Lan) 的標準協定A GSM B IEEE 80211 C IEEE 802 D IEEE 8021

2 [99] 下列何者提供網域名稱與 IP 位址轉換服務A DNS B SMTP C HTTP D FTP

3 [99] 在 OSI 網路七層架構中那一層負責決定封包傳輸路徑A 應用層 B 網路層 C 資料鏈結層 D 實體層

4 [99] 下列有關路由器 (Router) 的敘述何者有誤A 無法取代橋接器 (Bridge) 的功能B 能整合 Ethernet 與 Token-Ring等不同網路系統C 屬於 OSI 第三層即網路層設備D 可以連接 Intranet 與 Internet


1 [99] 下列敘述何者有誤A DHCP 是有關動態配置 IP 位址的協定B UDP 是一種連線導向 (Connection-Oriented) 的傳輸協定C SET 為網路信用卡安全交易協定D ARP 是一個藉 IP 位址獲取網路卡位址 (MAC Address) 的協定

2 [99] 下列 IP 位址何者屬於 IPv4 的 Class C A 10101010 B 130130130130C 190190190190 D 220220220220

3 [99] 有關 VoIP 的技術說明下列何者較適當A 是一種檢查電腦連線是否正常的方法B 是一種查詢本機電腦 IP 位址的方法C 將語音資料轉為封包在網路上傳輸的技術D 是一種選取影片後可立即播放的技術


1 [99] 當電腦的網路卡自網路讀入最大量的資料並已用光卡上的記憶體網路卡會執行下列那個動作

A 等待 CPU執行完目前的程序 (Process) CPU 就會讀取網路卡上儲存的資料

B 通知網路的送出方暫停送出資料C 送出中斷請求通知 CPU 讀取網路卡上儲存的資料D 暫停讀入資料讓對方重送


Comparisons forWireless Standards

80211a

80211bg

80211n WiMax80216

Frequency

5GHz 24GHz 24GHz 2-11GHz

Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols

FTP Telnet SMTP HTTP POP3 IMAP

MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy


計算題1 [95] 56Kbps 的網路通訊速度是指每分鐘可傳送多少資料

A 3360K Bytes B 56K Bytes C 56K bits D 420K Bytes2 [96] 假設網路 1401200 的網路遮罩 (Netmask) 為 255255

24192 下列何者屬於不同的子網路A 140122672 B 140122371 C 140124896 D 140128080

3 [97] 下列那一個網址不是合法網路 IP 位址 A 123160301 B 19216818 C 14012326785 D 127001

4 [97] 下列那一個網路位址最不適合作為網路廣播位址 A 123160301 B 123160303C 1231603015 D 12316030255

5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255


1 [97] IPv6 的網路位址是由多少個 Bytes 所組成 A 32 Bytes B 16 Bytes C 8 Bytes D 4 Bytes

2 [98] IPv6 的 IP 位址比 IPv4 的 IP 位址多使用多少個位元組 (Bytes) A 2 B 6 C 8 D 12

3 [98] 下列 IP 何者可為網際網路上的主機位址A 110254 B 1010254 C 12710254 D 22410254

4 [98] IP 位址為 1291290018代表將網路切為幾個 subnets

A 2 B 4 C 8 D 18


Class VS Classless IDR

Class

CIDR Classless Internet Domain Routing Regardless of Class A-C it can be an arbitrary

length of network mask

Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256


Reserved Internet Addresses

Auto configuration 1692540016 Private address

10000~102552552558 1721600~1723125525516 19216800~19216825525524

Loopback 1270008 Multicast 2240008~


資訊安全


記憶題1 [95] 下列何者為非對稱性加密演算法

A DES B AES C RSA D IDEA2 [96] 在電子郵件的加密技術中關於 PGP （ Pretty Good Privac

y ）系統的加密方法下列敘述何者正確 A 僅使用對稱加密法 B 僅使用非對稱加密法 C 僅使用雜湊加密法 D 使用以上三者組合技術加密

3 [96] SNMP （ Simple Network Management Protocol ）所使用的網路傳輸層協定為何 A TCP B UDP C ICMP （ Internet Control Message Protocol ） D IGMP （ Internet Group Management Protocol ）

4 [96] Ping封包攻擊是屬於下列哪一種網路攻擊 A 軟體炸彈 B 竄改 C 阻斷服務 D 網址偽造（ IP Spoofing ）


1 [96] 下列對於網路防火牆的描述何者錯誤A 防火牆必須具備『判斷』及『篩選』的能力 B 防火牆本身不會受到攻擊C 防火牆必須可以放行特定的封包 D 防火牆必須可以阻擋掉用意不良的封包

2 [96] 來源系統對目標系統傳送大量 TCP SYN 同步封包這種行為是屬於下列哪一種攻擊 A 緩衝區溢位 B 竄改 C 阻斷服務 D 網路監看（ Sniffing ）

3 [96] 下列哪一種方式是企圖利用所有可能的金鑰將密文還原成明文的攻擊手法A 分散式攻擊法 B 阻斷攻擊法 C 暴力破解攻擊法 D 中間人攻擊法


1 [96] 對稱式加密中關於加密及解密金鑰的描述下列何者正確A 使用單一秘密金鑰 B 使用私有金鑰加密公開金鑰解密 C 使用公開金鑰加密私有金鑰解密 D 私有金鑰與公開金鑰可互為加解密之用

2 [96] 下列哪一項不是對稱式加密的加密演算法 A AES （ Advanced Encryption Standard ） B RSA （ Rivest Shamir Adleman ） C RC4 （ Ronald Rivest 4 ） D DES （ Data Encryption Standard ）


1 [96]若網頁的使用流量是一個組織對外使用網路的最大流量時應該將下列哪一種協定放在所有網路防火牆規則的最前面A FTP （ File Transfer Protocol ） B SMTP C HTTP （ HyperText Transfer Protocol ） D Telnet

2 [97] 下列關於 AES(Advance Encryption Standard)密碼演算法的敘述何者有誤 A AES 演算法是改良自 Rijndael 演算法 B AES 是利用『有限場』 (Finite Field)數學模型所推論出來的演算法C AES 是一種非對稱式加密演算法 D AES 的金鑰長度可為 128 192 或 256 位元


1 [97] 下列那一種攻擊不是為了破壞系統的可用性 (Availability) A 植入後門 (Back Door) B 反彈攻擊 (Smurfing Attack) C 分散式阻斷服務 (DDOS)D 連續封包攻擊 (Ping-to-Death)

2 [97] 入侵偵測系統 (Intrusion Detection System) 不能偵測到的入侵事件可歸類為 A False Negative B False Positive C True Negative D True Positive

3 [97] 誘捕系統 (Deception System) 不包括下列那一項 A 偽裝系統 (Facade) B 傀儡系統 (Instrumented System) C 入侵防護系統 (Intrusion Protection System) D 蜜蜂網 (Honeynet)


1 [97] 下列那一項描述不是密碼破解 (Cryptanalysis) 的方法 A 選擇密文破解 B 選擇明文破解 C 暴力攻擊法 D 數位簽章法

2 [97] 增加網頁伺服器 (Web Server) 安全的方法中不包括下列那一項 A 使用 Reverse Proxy 機制對輸入網頁的欄位資料進行檢驗 B 使用 Secure Socket Layer(SSL) 機制來確認客戶端讓無安全顧慮的使用者才可以存取網頁資料 C 將網頁原始碼做 Code Review 把有安全疑慮的網頁程式碼重寫 D 使用 Web Inspector找出網頁的漏洞 (Vulnerability)

3 [98] 防火牆功能就是管制封包的進出以達到安全防護的目的一般建構防火牆的措斿不包括下列何者A 過濾封包 B 代理機制 C 網路位址轉譯 D 病毒偵測


1 [98] 網路入侵偵測系統 (intrusion detection system) 的元件設計不包括下列何者A 事件分析器 B 事件資料庫 C 病毒資料庫 D 反應元件

2 [99] 下列敘述何者正確A 讀取任何 Word檔都不會感染病毒B 開機型病毒會寄宿在磁碟的開機磁區C 安裝防毒軟體就可放心執行來路不明的程式D 讀寫隨身碟的資料不會感染病毒


1 [99] 關於對稱式與非對稱式加密之敘述何者有誤A 非對稱意指使用公鑰加密可用私鑰解密但使用私鑰加密無法

使用公鑰解密B AES採用對稱式加密演算法C 相同安全需求下非對稱式加密演算法之金鑰長度通常較對稱式加密演算法為長

D 一般而言對稱式加密演算速度較快2 [99] 若 A欲傳送資料給 B 如何使用公開金鑰技術讓 B 相信資料確實為 A 所傳送A 使用 A 的公鑰加密再以 B 的私鑰解密B 使用 B 的公鑰加密再以 B 的私鑰解密C 使用 A 的公鑰加密再以 A 的公鑰解密D 使用 A 的私鑰加密再以 A 的公鑰解密


List of CommonCryptographic Algorithms

Asymmetric Symmetric Hash

RSA DES3DES MD5

Diffie-Hellman Blowfish SHA-1

DSS IDEA SHA-256

ElGamal RC4

AES


Block Cipher ndash Modes of Operation

Electronic code book (ECB) Cipher block chaining (CBC) Cipher feedback (CFB) Output feedback (OFB) Counter (CTR)


1 [95] 電子商務機制的 SSL30 為多少位元的加密技術A 32 B 64 C 128 D 256

2 [95] 在電子商務中確認訊息來源的服務機制是A 對稱式加密 B 數位簽章 C Unicode D 資料採礦 (Data Mining)

3 [96] 下列關於 SET （ Secure Electronic Transaction ）與 SSL （ Secure Socket Layer ）的比較何者錯誤A SET 可以驗證付款授權但 SSL無此功能B SET 的每筆交易需支付手續費但 SSL無需提供 C SET 是由 Visa MasterCard等公司所提出而 SSL 是由Netscape公司所提出D SET 的安全性比 SSL 低

4 [98] 所謂「雜湊函數 (hash function) 」即是將不定長度訊息的輸入演算成固定長度雜湊值的輸出目前常用的演算法不包括下列何者A IDEA B MD5 C SHA-1 D MD4


1 [98] 數位簽章的簽署及驗證所使用的金鑰分別為何A 送方的公鑰收方的私鑰 B 送方的私鑰收方的公鑰C 送方的私鑰送方的公鑰 D 收方的私鑰收方的公鑰

2 [98] 一個設計完整的密碼系統（對稱及非對稱）需滿足的條件不包括下列何者A 演算法要公開 B 明文格式無法隱藏C 密文是唾手可得 D 金鑰需共享

3 [98] Fiestel 區塊加密法如 DES 提供四種作模式不包括下列何者A Electronic Code Book B Cipher Block ChainingC Cipher Feedback D Input Feedback

4 [98] AES 為美國國家標準與技術局 (NIST)公開甄選的最新對稱加密標準其標準規範不包括下列何者A AES-64 B AES-128 C AES-192 D AES-256


計算題1 [96] 在 Diffie-Hellman鑰匙交換演算法中假設公開參數與

n g 分別是 47 與 3 若通訊雙方各選用的私有參數分別為 8與 10 時請問雙方所建立的共享鑰匙為何 A 3 B 4 C 11 D 17 註 A ndash 公開參數 n g 私有參數 a A 傳送 ga 給 BB ndash 公開參數 n g 私有參數 b B 傳送 gb 給 A共享鑰匙為 (ga)b = (gb)a = gab (mod n)因此本題的共享鑰匙為 380 (mod 47) 又30=1 31=3 32=9 33=27 34=34 35=8 36=2437=25 38=28 39=37 310=17 311=4 312=12 313=36314=14 315=42 316=32 317=2 318=6 319=18 320=7321=21 322=16 323=1得餘數為 23 次方循環一次 8023 餘數為 11 故得共享鑰匙 380 4 (mod 47)


Q amp A


摘要出題範圍各類題目解說 Q amp A




資料庫



















演算法















Worst Case

Bubble N N2 N2

Insertion N N2 N2

Selection N2 N2 N2


Heap (Binary)




Tree


















B

D E

C

F

A

Pre-order ABDECF

In-order DBEACF

Post-order DEBFCA


Misc




F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A




資料庫



















演算法















Worst Case

Bubble N N2 N2

Insertion N N2 N2

Selection N2 N2 N2


Heap (Binary)




Tree


















B

D E

C

F

A

Pre-order ABDECF

In-order DBEACF

Post-order DEBFCA


Misc




F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A



















演算法















Worst Case

Bubble N N2 N2

Insertion N N2 N2

Selection N2 N2 N2


Heap (Binary)




Tree


















B

D E

C

F

A

Pre-order ABDECF

In-order DBEACF

Post-order DEBFCA


Misc




F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A















Worst Case

Bubble N N2 N2

Insertion N N2 N2

Selection N2 N2 N2


Heap (Binary)




Tree


















B

D E

C

F

A

Pre-order ABDECF

In-order DBEACF

Post-order DEBFCA


Misc




F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


Tree


















B

D E

C

F

A

Pre-order ABDECF

In-order DBEACF

Post-order DEBFCA


Misc




F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A















B

D E

C

F

A

Pre-order ABDECF

In-order DBEACF

Post-order DEBFCA


Misc




F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


Misc




F(0)

F(1)

F(2)

F(3)

F(4)

F(5)

F(6)

F(7)

F(8)

hellip

0 1 1 2 3 5 8 13 21 hellip






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A






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+1END IF






IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A





IF ____ THENPRINT

ldquo1rdquoELSE

PRINT ldquo0rdquo

NEXT KPRINT

NEXT J

0001001001001000


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


計算機概論






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A






























































(Gateway timeout)




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A




























101110 0010101001 1001001010 000011




0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A



0 5ns I-1

5ns I-1

10 5ns I-2 I-1

5ns I-2 I-1

20 5ns I-3 I-2 I-1

5ns I-3 I-2 I-1

30 5ns I-4 I-3 I-2 I-1

5ns I-4 I-3 I-2 I-1

40 5ns I-4 I-3 I-2

5ns I-4 I-3 I-2

50 5ns I-4 I-3

5ns I-4 I-3

60 5ns I-4

5ns I-4

T = 40 + (n-1)10





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A





























Bitwise Operation













1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A









1 X + 0= X3 X + 1= 15 X + X = X7 X + X = 19 X = X





(Communicative)

(Associative)

(Distributive)

(DeMorganrsquos)

(Minimization)

(Absorption)

(Simplification)

(Consensus)










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A










XYYXYX

YX YX YX YX










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A










Office (Contrsquod)





網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


網路


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


























































80211a

80211bg

80211n WiMax80216

Frequency


Range 100m(~120

m)

100m(~140m)

250m 50km

MaxBandwidt

h

54Mbps

1154Mbps

200Mbps

70Mbps


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


OSI VS TCPIP Model

Application

Link

Internet

Transport

TCPIP Model

Application

Physical

Data Link

Network

Transport

Session

Presentation

OSI Model Protocols


MSN

TCP UDP

IP IPv6 ICMP

ARP RARP Ethernet

Network Devices

Hub switch bridge

Router

IP sharing box

IPSIDSweb switch

proxy







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A







5 [97] 12316030023 的廣播位址為何 A 12316030255 B 12316031255 C 123160255255 D 123255255255






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A






A 2 B 4 C 8 D 18



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A



Class



Class

Bit Prefix

RangeNetwork ID

Host ID

Number of Networks

Number of Hosts

A 0hellip 0~127 a bcd 27=128 224=16777216

B 10hellip 128~191

ab cd 214=16384 216=65536

C 110hellip 192~223

abc d 221=2097152

28=256




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A




10000~102552552558 1721600~1723125525516 19216800~19216825525524



資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


資訊安全



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A



































RSA DES3DES MD5


DSS IDEA SHA-256

ElGamal RC4

AES


















Q amp A


















Q amp A

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

Documents

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

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

Documents

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

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

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