Professional Documents
Culture Documents
問答題
Chapter-01: 資訊新未來
01. 請說明電腦的定義與用途。
- 1 – Computer-01
04. 如果一個中文字需要佔用 2 Bytes 空間, 請計算 10 GB 磁碟可以存放多少
個中文字。
Ans:10GB=(1024 * 10 )MB=(10240*1024)KB=10485760KB=(10485760*1024)Bytes
=10737418240 Bytes
Ans:
Ans:這幾年, 電腦不斷的朝體積小、儲存容量大、速度快、準確性高、功能強大、價格便宜等方向發展。但電腦仍有
其功能上的限制:人類無法解決的問題, 電腦也無法解決, 問題必須被量化、有正確的資料輸入、給予正確的解題方
法(程式、指令), 才能產生正確的輸出結果。也就是說, 電腦沒有人類的『智慧』, 無法自行思考、累積知識、創造知
識。因此, 電腦在擁有高速運算的效能後, 未來的發展便朝向所謂具有『人工智慧』(AI, Artificial Intelligence) 的第5 代
電腦:使用極大型積體電路、人工智慧、平行處理等技術, 能了解人類的口語, 具有推理、累積知識能力的電腦。第 5
代電腦與前四代的發展不同, 其追求的已不是物理性的體積縮小, 或性能上的速度加快, 而是根本能力上的改變, 因
此所需突破的技術層面更高。目前能做到的只是讓電腦更方便使用、更人性化, 離真正的目標還有一段距離。而人工
智慧的概念最早由Alan Turing 提出, 並於1956 年達特茅斯(Dartmouth) 研討會中經多位學者討論後定名, 其主要的
目的在於『讓電腦能夠像人類一樣思考、推理及行動』。目前人工智慧發展最大的問題在於:人類如何思考, 若我們
無法先了解人類的思考方式, 又如何讓電腦思考?雖然人工智慧仍在研究發展的階段, 但已有部分研究的成果被廣泛
的使用, 例如:專家系統、遊戲理論等。此外, 人工智慧應用的領域還包括有類神經網路、機器學習、模糊邏輯、影
- 2 – Computer-01
像辨識、自然語言瞭解...等等。
Ans:電腦依其功能、速度、價格、體積等因素, 大致上可區分為微電腦、工作
站電腦、迷你電腦、大型電腦、超級電腦等5 種。
09. 何謂分散式運算?
得成功的原因, 以及未來可攜式電腦應該發展的重點。
Chapter-02: 中央處理單元
- 3 – Computer-01
01. 請解釋下列各名詞:暫存器 (Register)、機器週期 (Machine cycle)、CPU 時脈。
CPU 時脈—一般描述 CPU 的效能時, 都是以 CPU 運作的 「時脈頻率」, 也稱為 「工作時脈」來描述, 早期其單
位為 MHz (每秒百萬次);如 Celeron 950、Duron800 就是指其時脈頻率分別為 950 MHz 與 800 MHz 。近來則發展
到 GHz (每秒十億次) 的速度, 像是 Pentium 4 3.2 G、Duron 1.8G 等;當然頻率愈高、執行效能愈快, 但相對價格也
愈貴。
02. 請簡單說明北橋和南橋晶片的功用為何?
04. 請簡述匯流排的功能及分類。
在電腦中匯流排主要分為三大類:
- 4 – Computer-01
內部匯流排(Internal Bus):CPU 內部用來傳送資料的通道。控制單元、算術/邏輯單元及暫存器在讀取、存放資料時, 都
是經過內部匯流排。
系統匯流排(System Bus, 或Processor System Bus):CPU 與主機板上晶片組傳送資料的通道, 在2-2-2 節會詳細介紹。
擴充匯流排(Expansion Bus):晶片組和主機板上除了CPU 之外的各元件傳送資料的通道。
06. 請簡單說明快取記憶體如何提高系統效能?
- 5 – Computer-01
09. 請簡單描述雙核心 CPU 工作的原理, 和單核心 CPU 比較, 其優勢為何?
Chapter-03: 輸出與輸入單元
1. 請指出身邊電腦的哪些裝置是輸出設備及輸入設備?
Ans:輸入設備有-鍵盤、滑鼠、數位相機、掃描器。輸出設備有-顯示器、印表機、喇叭。
3. 請說明滑鼠的運作原理。
Ans:
4. 請列舉數位相機與傳統相機的差別與優缺點。
5. 常見的掃瞄機有哪些種類?並請說明掃描器的用途。
- 6 – Computer-01
Ans:掃瞄機可分為平台型、掌上型、饋紙型。有了掃瞄器我們就可以將圖片、照片掃瞄存檔, 然後利用簡報軟體編排,
製作出匠心獨具、巧奪天工的簡報, 或是放置在Internet 中的網頁。公司每天收發的傳真資料, 也可以用掃瞄器掃瞄存
檔, 如果再配合數據機來收發傳真, 就可以連傳真機也省下來了。此外, 我們也可以將個人珍藏的照片用掃瞄器掃瞄存
檔, 然後製成電子相簿, 讓青春永不退色。
8. 目前常用的印表機有哪三個種類?請比較其優缺點。
Ans:目前常見的種類為點陣、噴墨和雷射等, 而且分別都有彩色及黑白的機種。
點陣印表機缺點是列印時會產生噪音, 而且列印品質極差。但其『複寫』功能是噴墨或雷射印表機所無法取代的;例
如公司行號所使用的『三聯複寫』發票或簽收單據, 就必須依靠點陣印表機的針點撞擊, 才能夠做到複寫的功能。
噴墨印表機噴墨印表機具有價位便宜、列印速度快、低噪音、而且還可以列印彩色文件等優點, 使它成為大多數使用
者的最愛。
雷射印表機一直算是高等級的產品, 其文件列印品質、速度、與低噪音的表現, 均較其他兩種印表機優異。
Ans:略
Ans:略
Chapter-04: 記憶單元
1. 請解釋什麼是主記憶體、輔助記憶體、虛擬記憶體與記憶體階層。
Ans:主記憶體主要可分為 RAM (Random Access Memory, 隨機存取記憶體)與 ROM (Read Only Memory, 唯讀記憶體)
兩類, RAM 依照電子特性的不同, 又可分為 DRAM (Dynamic RAM, 動態隨機存取記憶體) 與 SRAM (Static
RAM, 靜態隨機存取記憶體)。而 ROM 在製造過程中即已將資料存於其中, 出廠後只具備讀取資料的功能, 不像
RAM 一樣可以隨意讀寫資料;但是 RAM 必須依靠電力保存資料, 而 ROM 裡面的資料則可永久保存, 不受電
源影響。為了改良傳統 ROM 無法寫入資料的缺點, 所以後來又發展出其他產品如:PROM (Programmable ROM)、
EPROM (Erasable Programmable ROM)、EEPROM (Electrically Erasable Programmable Read Only Memory)、Flash
Memory (快閃記憶體)。
3. 請指出身邊電腦具有哪些儲存設備。
Ans:略
4. 請說明硬碟機的各個結構:面(Side)、磁軌(Track)、磁區(Sector) 與磁柱(Cylinder)的意義。
- 8 – Computer-01
磁軌:在磁盤上由外往內, 可以劃分為很多不同直徑的同心圓, 每個同心圓就是一個磁軌。最外圈的編號為 0, 由
外往內依次為 1、2...。
Ans:略
- 9 – Computer-01
7. 請查詢 CD 與 DVD 可燒錄光碟片的價格, 並比較兩者每 1 MB 的成本。
Ans:略
8. 光碟機與燒錄機的運作原理為何?
9. 請查詢市面上各數位相機使用哪一種記憶卡, 找出目前數位相機最常用的記憶卡種類。
- 10 – Computer-01
Ans:略
10. 請說明記憶卡、隨身碟與行動硬碟適用的裝置與場合。
Chapter-05: 數字系統與資料表示法
1. 試將十進位中的 0 ~ 15 分別以二進位、八進位、十六進位等數字系統來表示。
Ans:
2. 請計算出下列不同數字系統的轉換結果:
Ans:
(1) (326.2)8
- 11 – Computer-01
(2) (101110001.01)2
(3) (697.75)10
5. 請說明浮點數的使用時機為何。
Ans:
b.將(1110011.01) 2 正規化:1.11001101×26,此值為「正數」
、指數為 6、小數部分為 11001101
c.偏差指數:127+6=133,轉為二進位:(10000101) 2
d.以單精確度表示:
共 32 個位元
0 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 0
正 偏差指數 小數 最後 15 個
數 位元為 0
(1) (32)10
- 12 – Computer-01
(2) (-0.625)10
(3) (3.75)10
Ans:
(1)
a.將(32)10 轉成二進位為 (100000) 2
b.將(100000) 2 正規化:1.00000×25,此值為「正數」
、指數為 5
c.偏差指數:15+5=20,轉為二進位:(10100) 2
d.以浮點表示:
共 12 個位元
0 1 0 1 0 0 0 0 0 0 0 0
正 偏差指數 小數
(2)
a.將(-0.625)10 轉成二進位為 (0.101) 2
b.將(0.101) 2 正規化:1.01×2-1,此值為「負數」、指數為-1,小數:01
c.偏差指數:15+(-1)=14,轉為二進位:(1110) 2
d.以浮點表示:
共 12 個位元
1 0 1 1 1 0 0 1 0 0 0 0
負 偏差指數 小數
(3)
a.將(3.75)10 轉成二進位為 (11.11) 2
c.偏差指數:15+1=16,轉為二進位:(10000) 2
d.以浮點表示:
共 12 個位元
- 13 – Computer-01
0 1 0 0 0 0 1 1 1 0 0 0
8. 目前最常使用的英文編碼系統有哪 3 種?並簡述其不同之處。
10.想想看, 傳送郵件時出現亂碼的可能原因。
Ans:
z 二元變數(Binary Variable)
:『二元』意味著此種變數只有 0 或 1 兩種值, 不允許為其它值。通常用 W、
X 、Y 、Z 或 A、B、C、D 代表二元變數。
z :代表固定不變的數字, 同樣也只能是 0 或 1 。
二元常數(Binary Constant)
z 括弧和等號:包括『
(』、『)
』、『[』、
『]』
、『{』
、『}』和『=』等符號。
Ans:
F(X,Y,Z) = (X+Y)(X'+Z)=XX'+XZ+YX'+YZ
=XZ+X'Y+YZ
- 14 – Computer-01
=XZ+X'Y+YZ(X'+X)
=XZ+X'Y+X'YZ+XYZ
=XZ(1+Y)+X'Y(1+Z)
=XZ+X'Y
3. 請證明 X♁X = 0。
Ans:以真值表證明如下
X X X♁X
0 0 0
1 1 0
4. 請證明 X♁X' = 1。
Ans:以真值表證明如下
X X' X'♁X
0 1 1
1 0 1
Ans:
Ans:
Ans:
- 15 – Computer-01
8. 請畫出用 NOR 閘模擬 AND 閘的電路圖, 並寫出對應的布林函數。
Ans:
Ans:
Ans:
Chapter-07: 多媒體
1. 何謂多媒體及多媒體電腦?
「多媒體」字面上的意思為「以二種以上的媒體形式所呈現的資訊」
Ans: 。更進一步可解釋為:在電腦上以文字(text)、
影像(image)、聲音(audio) 及視訊(video) 等多種媒體呈現的資訊, 不再侷限於傳統只以文字及靜態圖像的方式展示。
- 16 – Computer-01
當時 CPU 效能不好, 還會加裝專解 MPEG 壓縮, 以能流暢播放 VCD 的 MPEG 卡。而當時附有音效卡、喇叭及光碟
機的電腦, 一般就會被稱為多媒體電腦。
2. 請列舉目前幾個輸入文字的方式, 並比較其優缺點。
Ans:目前常見的幾個輸入文字方式如下:
手寫辨識:使用者透過手寫板或滑鼠寫出中文字, 經由軟體辨識後輸入到電腦。手寫辨識的優點為可直接書寫文字,
不需要學習任何一種輸入法;缺點則為透過手寫辨識輸入的速度, 通常比熟悉輸入法的人輸入文字來的慢。
3. 試說明字型有哪些類別, 並比較其優缺點。
Ans:字型可分成點陣字及描邊字兩類:
點陣字:點陣字(Bitmapped Fonts) 字型的每個字, 像把字寫在方格紙上,方格內的每個小方格不是黑色就是白色。
其缺點為:放大縮小會失真、需要準備不同大小的字、較大的字型會佔用較大的空間。
描邊字:描邊字在儲存時, 是儲存每個字輪廓的曲線, 而這些曲線是用數學運算式表示。當要使用到某個字時, 會立
刻經由運算式計算出這個字的輪廓, 所以描邊字型在放大時, 就不會產生如點陣字的鋸齒狀, 因而比較美觀。也由於描
邊字沒有點陣字所具有的缺點, 因此是目前電腦字型的主流。
4. 何謂影像尺寸?
Ans:1024 × 768=786,432
786,432 × 8=6,291,456
6. 何謂聲音的取樣頻率及取樣大小?
Ans:
取樣頻率:每秒鐘聲音取樣的次數, 單位為赫次(Hz, 每秒鐘 1 次)。例如取樣頻率為 96 K 赫次, 即表示每秒鐘取樣
- 17 – Computer-01
96 × 1000 次。取樣的頻率越高, 聲音的品質就會越好, 缺點則是需要越多的儲存空間, 及更多的電腦運算時間。
7. 請說明聲音壓縮的原理?
8. 試說明何謂串流?
9. 請說明視訊壓縮的原理?
Ans:800×600=480,000
480,000×3(Byte)=1,440,000
1,440,000×60(sec)×30(frame)=2,592,000,000
2,592,000,000/1024=2,531,250KB
Chapter-08: 系統程式
1. 請說明系統軟體與應用軟體最主要的差別?
Ans:應用軟體是針對特定任務或功能所設計的程式。系統軟體只是賦予電腦硬體的靈魂, 必須藉由各種應用軟體的支
援, 電腦才能充分展現它的效用。系統軟體與應用軟體最大的差別在於, 系統軟體的主要目的為支援電腦的運作, 因此
一般而言會與所使用的硬體有關, 而應用軟體則否。
2. 請說明系統軟體的分類。
Ans:系統軟體可分為以下 4 種類型:作業系統、資料庫管理系統、公用程式、程式開發工具。
- 18 – Computer-01
3. 請簡述套裝軟體與自行開發的軟體有何不同?
4. 請說明組譯器主要的功能。
5. 請說明連結器主要的功能。
6. 請說明載入器主要的功能。
7. 請說明巨集處理器主要的功能。
8. 請簡述編譯器主要分成哪 3 個功能。
9. 請比較組譯器與編譯器的差別。
- 19 – Computer-01
Ans:由於電腦真正懂的語言只有機器語言, 但由於一般人不容易學習與使用機器語言, 因此便產生了用文字符號替代
機器碼撰寫的程式語言, 稱之為組合語言。負責將組合語言所撰寫的程式碼轉換成機器碼的程式, 則稱為組譯器。編譯
器的功能是將高階語言所撰寫的程式轉換成機器碼。
10. 請說明語法與語意的差異?
Chapter-09: 作業系統
1. 請簡述作業系統 3 個主要功能。
Ans:
提供使用者介面。
管理系統資源。
提供程式執行的環境及系統呼叫服務。
2. 請說明使用者介面分成哪幾種?及其特性及主要差異。
Ans:使用者介面依使用者在操作時, 主要是以滑鼠或鍵盤操作, 可分為命令列介
面及圖形使用者介面 2 種:
命令列介面:以文字模式呈現, 需由鍵盤輸入指令, 方能執行所需要的功能。由於命令列介面並不需花時間在視窗
呈現的運算上, 因此會有較佳的執行效能;但缺點則為操作介面較不友善, 需要記憶指令的用法才能上手。
圖形使用者介面:以視窗圖形模式呈現操作介面及各種電腦資源, 讓使用者透過滑鼠點選圖示、視窗、功能表、工
作列…來指揮電腦工作。此種操作介面的優點是能讓使用者較方便地執行程式, 但缺點則為效能較差。
3. 請簡述作業系統主要管理的系統資源有哪些。
Ans:
行程管理:行程是指目前正在執行的程式。當電腦中同時有多個行程在執行時, 作業系統要如何管理這些行程執行
的優先順序及執行時間。
記憶體管理:當程式要被執行時, 需要先被載入到記憶體才行, 作業系統即負責了記憶體的管理。特別是由於每台
電腦安裝的記憶體有限, 若同時有多個行程在執行, 且其所需的總記憶體大小超過實際安裝的記憶體量時, 作業系統
要如何妥善管理記憶體, 是設計上的一個重要課題。
檔案系統管理:檔案是電腦儲存資訊的單位。電腦會將檔案儲存在磁碟、光碟、記憶卡、USB 隨身碟…等儲存媒
體中, 等需要時才載入到記憶體。當使用者、應用軟體要建立、修改、刪除檔案時, 作業系統須負責實際執行這些動作,
並控管其相關的權限。
輸入/輸出設備管理:由於輸入/輸出(I/O, Input/Output) 設備的種類繁多, 包含滑鼠、鍵盤、螢幕、印表機…等, 因此
作業系統需要有能力能控制這些設備, 讓使用者、應用軟體能簡單地就能使用。
4. 請說明多處理系統的 3 個優點。
Ans:
- 20 – Computer-01
降低成本:在多處理器系統中, 多個 CPU 共用記憶體、磁碟……等硬體,因此會比多個單處理系統的成本來得低。
提高可靠度:由於有多個 CPU, 若電腦在運作時, 有其中一個 CPU 故障, 其他 CPU 仍可繼續工作, 雖然效能會降
低, 但可確保系統持續運作, 而提升其可靠度。
6. 請簡述行程與程式的差異。
Ans:
程式是儲存在儲存媒體上, 如硬碟機、光碟片、軟碟片、隨身碟……;行程則由於是在執行中, 因此是在記憶體中。
程式是靜態的, 是一組可被執行的固定程式碼;行程則是動態的。
程式是一直存在的, 如果沒有被刪除, 會一直存在磁碟中;而行程則是暫時的, 當行程執行結束, 行程就不在了。
7. 請畫出行程狀態圖, 及簡述每個狀態之間的關係。
Ans:
Ans:
先到先做排程是依照其要求使用 CPU 的先後順序, 先提出要求的行程會先被執行, 而不考慮其他的條件。
循環分配排程主要是針對分時系統而設計的。排程程式會設定一個時間配額, 然後依『先到先做』的順序輪流執行
就緒狀態中的每個行程。
循環分配排程的效能與時間配額的長短有非常密切的關係。如果時間配額相當長, 此時就如同 FCFS 排程一樣;反
之, 若時間配額相當短, 就會產生共享處理器現象。
Chapter-10: 電腦網路
1. 請畫出 OSI 模型的 7 層架構, 並註明每一層的名稱。
Ans:
- 22 – Computer-01
2. 請舉出我們平常會利用網路做哪些工作。
Ans:資料分享、傳遞訊息 (E-mail、IM、網路電話)、網路銀行、訂票、購物、蒐集資料…。
3. 請說明對等式網路的優點與缺點。
4. 請比較網路線和電話線有何差異。
5. 請說明以光纖來傳輸訊號有哪些優缺點?
Ans:光纖擁有以下 3 項主要優點:
- 23 – Computer-01
z 傳輸速率高:光纖的傳輸速率可以超過2 Gbps, 為目前所有網路線之冠。
z 電磁干擾低:光波在光纖內移動時所感應產生電磁場非常低, 因此不會干擾其它裝置, 也不受外來電磁干擾的影
響。
z 傳輸安全性高:要偷接線路、竊取光波訊號的難度相當高, 因為截斷的光纖要再接合時, 斷裂處必須經過研磨、
融合和校準等特殊處理, 所需的設備和技術都很費錢費時, 因此很容易被發現。
不過光纖的優點也算是缺點, 因為它的接頭都得特殊處理, 架設與分接線路時也很麻煩, 而且光纖的價格相對較高,
所以不適合家庭或中小企業的區域網路使用。
Ans:略
9. 請說明何交換器會淘汰集線器?
10.請觀察自己周圍環境的網路, 判斷是屬於星狀網路,匯流排網路或其它網路。
Ans:略。
Chapter-11: 網際網路
1. 請畫出執行 DNS 名稱解析時的流程。
Ans:
- 24 – Computer-01
2. 請說明網站開發的流程。
Ans:
3. 請說明寄出電子郵件的流程。
Ans:
- 25 – Computer-01
當小明要寄電子郵件給小華時, 首先將郵件傳送給 A 郵件伺服器, A 郵件伺服器便將該郵件放到小華的信箱, 等待小
華來取信。
4. 請說明接收電子郵件的流程。
Ans:
- 26 – Computer-01
7. 假設您使用 Outlook Express 電子郵件軟體, 並且希望在接收郵件後不刪除郵件伺服器裡的郵件, 請找出控制該功能
的選項在哪裡?
Ans: 先執行『工具/帳戶』命令,然後在開啟的『網際網路帳戶』交談窗中選擇郵件頁次,然後點選自己的郵件帳號
後,按下內容鈕。接著會開啟內容交談窗,請切換到進階頁次,在遞送區中勾選在伺服器保留郵件備份選項即可。
Ans:修改 hosts 的內容後,再次 pin hinet 網站,會出現 Request Timeout 的訊息,無法找到 hinet 網站,經由這樣的練
習可以證明 Host 檔是有作用的。
Ans:該組織的職掌為負責 IP 位址的分配、通用頂級網域名稱及國碼頂級網域名稱系統的管理…等。
Chapter-12: 無線網路
1. 依照傳輸範圍來區分, 可將無線網路分為哪幾類?
2. 請列舉出至少 3 種可用來傳輸電子訊號的介質?
Ans:紅外線、無線電波、藍芽
Ans:
z 直接序列展頻(DSSS, Direct Sequence Spread Spectrum)
z 跳頻式展頻(FHSS, Frequency Hopping Spread Spectrum)
z 紅外線(IR, Infrared)
4. 請簡述直接序列展頻(DSSS)的特點。
- 27 – Computer-01
使用第1、6、11 頻道, 才能有最佳品質的訊號。
5. 請簡述跳頻式展頻(FHSS)的特點。
6. 請簡述正交分頻多工(OFDM)展頻的特點。
7. 請簡述藍芽(Bluetooth)技術有哪些特性?
- 28 – Computer-01
10. 請舉出您曾經利用哪些無線網路, 以及對於它們的使用心得(優點、缺點、不滿意之處)。
Ans:略
Chapter-13: 程式語言
1. 機器語言的特點為何?
Ans:機器語言是以特定的數字來表示電腦所能進行的各個動作, 這些數字又可稱為機器碼或機器語言。
2. 用組合語言寫程式比用機器語言寫程式會有哪些方便之處?
3. 使用組合語言撰寫程式有什麼優缺點?
Ans:組合語言以較方便學習、記憶的助憶碼來代替數字化的機器語言。但要用組合語言撰寫程式, 必須對微處理器架
構、電腦硬體架構要有充份的認識。不同硬體架構的 CPU 其機器碼都各不同, 例如 Pentium 和 SPARC 的機器語言就
不相同, 其組合語言也有差異。
4. 請試說明為什麼要有高階語言。
Ans:不論是機器語言還是組合語言, 對於程式的描述都是以電腦所能進行的最基本動作為步驟, 因此這兩種語言被稱
為低階語言。為了讓人們能以更接近人的思考方式來寫程式, 就有了所謂的高階語言。
5. 請試說明函式庫的好處?
6. 程式設計的架構(Paradigm) 主要有哪四種?
Ans:程式語言的設計架構有四大類, 分別是:命令式語言、函數式語言、邏輯式語言、及物件導向式語言。
7 什麼是結構化程式設計?
Ans:結構化程式設計其原則就是不論是多複雜的程式, 在程式中應該只使用三種結構:連續、選擇、重複。
結構化程式設計確實有讓程式的邏輯較為清楚、易懂的優點, 也因此廣為學界及業界採用。
8. 請舉生活中的實例描述物件導向程式設計中, 類別與物件的關係。
Ans:例如日常生活中的原子筆,有各種顏色、墨水量多寡、筆管粗細、筆頭的尖細、…等屬性,當使用紅色的原子
筆畫畫時,墨水量就會減少一點。
9. 設計程式的過程中包含哪六大步驟?
Ans:程式設計的開發過程可分為:定義與分析問題、設計解決方案、撰寫程式、測試與除錯、製作文件、後續維護
- 29 – Computer-01
等 6 個步驟。
10. 請說明註解的用途及為什麼寫程式要多加註解?
Chapter-14: 資料結構與演算法
1. 請試述陣列結構的特點。
Ans:陣列是將多筆『同類型』資料連續地放在記憶體中, 程式可透過索引來取得存於陣列中的任一筆資料。陣列可依
其維度(Dimension) 分為一維陣列、二維陣列、或三維以上的多維陣列。
2. 請描述如何用單向鏈結串列表示一個堆疊。
Ans::當程式要 push 一筆資料到堆疊時, 即配置新節點的儲存空間, 並將該節點接在鏈結串列的開頭;要 pop 資料
時, 則將串列中的第 1 個節點的資料取出, 並將該節點自鏈結串列中移除。
- 30 – Computer-01
4. 請說明堆疊與佇列的差異。
Ans:堆疊是一種後進先出(LIFO) 的資料結構, 對於堆疊中資料的處置動作都只發生在堆疊結構的頂端。放入此結構
中的資料, 要被取出時, 會先取出最後一次放進去的資料。而佇列是先進先出的資料結構, 在佇列中放入及取出資料分
別發生在資料結構的不同端。
5. 什麼是完滿二元樹?
Ans:如果二元樹中除了最下一層的樹葉節點外, 每一層的節點都有左右兩個子節點, 此時這個二元樹就稱為完滿二元
樹。
6. 試述氣泡排序法的過程。
Ans:
從最後面的元素開始, 將每個元素與前一個元素所存放的值相比較, 如果前者小於後者, 就將兩個值的位置對調,
如此一直比較到陣列開頭, 此時整個陣列中最小的元素值就已移到陣列開頭了。
第 2 輪則排除陣列開頭的最小值, 再將後面所有元素依同樣方式做比較、對調位置, 讓次小值移到最小值之後。
第 3 輪排除前兩個元素, 再將後面所有元素依同樣方式做比較、對調位置...。如此一直做下去, 直到最後一輪只需
比較最後兩個元素, 若最後的元素值較
小, 即將它移到前面, 如此即完成排序。
7. 什麼是演算法(Algorithm)?它具備哪些特性?
8. 英文字母大小寫的 ASCII 碼正好相差 32, 例如 A、a 分別為 65、97, B、b 為 66、98..., 請利用此項特性, 寫出一個
演算法可將任何未知的英文字母由大寫變成小寫、或由小寫變大寫。
Ans:
1. 讓使用者輸入一個英文字母
- 31 – Computer-01
Ans:
f=1
f=f*i
Ans:
0,0
3,0 0,4
0,3
3,3
2
Chapter-15: 資料庫系統
1. 使用資料庫系統有何優點?
Ans:
去除不必要的重複性資料
集中式管理、確保安全
提昇效率
簡化應用程式複雜度。
2. 資料庫系統的處理架構有哪幾種?
- 32 – Computer-01
Ans:
單機架構
大型主機/終端機架構
主從式架構
多層式架構
3. 請試說明資料庫管理者的角色及工作。
Ans:資料庫管理者的角色是負責管理及維護資料庫。其最主要的工作就是要維護資料庫的正常運作, 並監督、記錄資
料庫的操作狀況, 必要時還要修改資料庫的各項設定, 以符合實際需求或提昇效率。
4. 請舉生活中的實例描述三層式的處理架構?
Ans:例網路購物、網路銀行、…等都是三層式的處理架構。
5. 資料庫管理系統提供的七大主要功能為何?
Ans:資料定義、資料處理、資料庫語言、資料安全、資料備份與回復、交易管理、並行控制。
6. 關聯式資料模型中有一重要的資料形式稱為『鍵』(Key), 請說明鍵的用途及其種類?
7. 請試述主從式資料處理架構的組成?
8. 試述多層式資料處理架構的組成?
Ans:以較常見的三層式(3-tier) 架構為例,就是在用戶端和伺服端之間加再入一層, 中間的一層通常稱為應用程式伺服
器。以網路書店為例,應用程式伺服器除了提供基本的 HTTP 伺服器功能以回應來自瀏覽器的要求,通常也需以動態
網頁的技術將從資料庫中取出的資料,以適當的方式展現在網頁之中。
為了因應更複雜的應用, 或是為了提昇效率, 我們也能將中間的應用程式伺服器工作再分散到多個伺服器, 建立多層
式的資料庫應用架構。
9. 請說明何謂資料獨立性(Data Independence)?
- 33 – Computer-01
Ans:因為資料是由資料庫管理系統以一致的方式提供的應用程式, 後者不需顧慮資料存放格式, 這樣子除了讓應用程
式不需因為資料存放方式改變就要改寫程式外, 另一方面也能保護資料存放格式不會被應用程式任意修改, 這種特性
稱之為資料獨立性。
10. 資料庫管理系統提供的交易管理及並行管理有何用途?
Ans:
交易管理:在資料庫的應用中, 有許多都是要同時變動多筆資料, 才算完成一項動作的情況。例如去自動櫃員機轉帳付
款給上網拍賣的賣家, 若銀行的系統先將我們的帳戶扣款, 才發現無法順利將金額加到對方的帳戶, 此時交
易(Transaction) 就算失敗, 並將先前的扣款動作取消。若金額順利加到對方帳戶, 交易才算成功, 修改的結
果才能確實寫入資料庫中。
並行控制:如果在交易進行的過程中 , 有別的交易也要存取同一筆資料, 就需透過並行控制(Concurrency) 以避免出
錯。例如在我們轉帳給別人的過程中, 又恰好有第三者因買了我們網拍的物品要轉帳過來, 若交易過程中因
跨行處理速度不同, 導致後一筆交易先完成, DBMS 必須能分辨交易中各步驟的順序, 以免最後金額結算錯
誤。
Chapter-16: 資訊管理、系統分析與設計
1. 試比較資料、資訊與知識的差別, 並說明其三者間的關係。
Ans:
資料是事實的客觀描述、沒有特定意義。
資訊是資料經過處理後的結果, 具有意義, 可幫助決策。
而將資訊經過萃取後,就可以變成知識。
2. 請簡單說明資訊管理的意義。
Ans:資訊管理的意義就是管理組織的資訊人材、設備及解決應用資訊科技所產生的問題。
3. 請說明專家系統的優點及其限制。
Ans:
優點:不受時間限制、節省成本、傳播及複製容易、速度快、可靠度高、不受工作環境限制。
缺點:沒有人類的學習能力、只能就建立好的知識與法則進行推理、無法獨立對推理結果進行檢測、只能對某一特定
的領域工作。
- 34 – Computer-01
4. 試比較 ES 與 DSS 的異同。
Ans:兩者的目的都是在幫助決策的系統。
決策支援系統使用互動式電腦支援系統,幫助決策者運用資料與模式, 解答非結構化的決策問題。其對決策的支援在
於:處理非結構化的問題、支援管理者做決策, 而非取代其決策的工作、以提升決策的效能為目的。
專家系統就是建構有專家的『知識』與『經驗』, 可模仿專家『推理』,解決複雜問題的電腦系統。
5. 請說明策略資訊系統與一般管理資訊系統相較, 特點為何。
6. 請說明電子商務通常和哪三種資訊系統整何?
Ans:線上分析是針對制式化以及關連性較低的數據加以分析,然後將得到的數據提供給決策的人參考。不過線上分
析對關連性的問題就無法分析,必須仰賴資料探勘技術才能發掘。
8. 請簡述系統生命週期(SDLC)。
9. 請簡述雛型模式的系統開發週期。
Ans:
- 35 – Computer-01
10. 試比較系統分析師和程式設計師的工作內容有何差異?
Ans:
- 36 – Computer-01