Re: [課業] 計算機概論
※ 引述《moonlights (NE子)》之銘言：
: 嗯… 以下是我在計概時，一邊恍神一邊隨手抄的東西。
: 如果不嫌棄的話，就參考看看。歡迎大家修改或補充。
: [如果能用回文方式把全部的meaning補完的話那就更好了!! (被打)]
: ￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣
: ------------------------- Mr. 分隔線 ----------------------
: ‧Parallel computing 平行處理
平行處理指的是 在同一個電腦作業系統(OS)裡面
可以同時處理或執行一個以上的運算 這種多重運算的架構 就稱為平行處理
不僅處理速度比早期快 執行能力也更廣
從前的電腦 "同一時間" 只能進行 "1個" 運算 能同時跑很多東西
(EX同時上網也聽音樂又要下載東西) 是因為在"極短的時間內進行大量運算"
所以人類感覺上以為像是同時做很多工作
而平行處理這個技術 就是讓電腦可以 "同時" 進行1個以上運算的技術
EX現在的雙核心CPU
: ‧Machine language 機器語言
01001001110110100...
人類完全無法理解(正常人類) 真正電腦用於運算的語言
: ‧Assembly language 組合語言
組合語言(Assambly Language)：
把具有特定的 0 1 組合 用容易記憶的英文單字縮寫代替
長成類似以下這種樣子
code segment
assume cs:code,ds:code
org 100h
start: jmp begin
mes db 'Hi, I learn assembly.$'
begin: mov dx,offset mes
mov ah,9
int 21h
mov ax,4c00h
int 21h
可以說是最接近機器的語言(以正常人類能理解的狀況)
直接命令機器做事!! 一般來說用來寫 作業系統 這類東西
另外就是像8051晶片等(可以用在自走車那些東東)
: ‧High-level language 高階語言
高階語言(High Level language)：
高階語言的詞彙比較豐富 語法結構也比較接近人類的自然語言
例如我們現在學的 C++ 以後應該會學的 JAVA
: ‧Structured programming 結構化程式設計
所謂結構化的程式設計 就是把問題切割成各個比較小的問題
如果還是複雜到無法以一個函式來解決時 就在切割成為更小的問題
直到可以用一個單一的函式來解決為止 每個函式處理個別的功能
主程式藉由呼叫各個函式來完成他的工作
: ‧Object-Oriented programming 物件導向程式設計
也就是 模組化 的概念 把某個功能的程式打成一包(物件)
然後給予他一個能跟外界互動的介面 當下一次需要使用同樣的功能時
只要確保主程式能確實操縱這個物件的介面 就可以確定整個程式可以運作順暢
有別於結構化程式設計的 "牽一髮而動全身"
: ‧Operating System (OS) 作業系統
直接命令電腦執行 輸入 輸出 管理記憶體 分配系統資源 也就是所謂
應用程式(EX:MSN OFFICE "GAMES" 我們寫的C++程式) 執行的平台
: ‧Digital Divide 數位落差 (老師說很重要，必考)
數位落差，亦作數碼鴻溝或數碼差距，是指社會上不同性別、種族、經濟、居住環境
、階級背景的人，接近使用數位產品(如電腦或是網路)的機會與能力上的差異。
簡約來說，觀察數位落差可以從接近使用(Access)電腦及網路的機會、以及對於電腦
及網路的使用能力(亦可稱之為資訊素養，Information Literacy)這兩大面向來看。
(以上說明來自wiki)
: ‧ASCII(American Standard Code for Information Interchange) 美國標準資訊交換碼
無需多說...
: ‧multimedia 多媒體
├ numbers 數字
├ text 文字
├ audio 聲音
├ images and graphics 靜態圖片
└ video 動態影音 (應該是吧 = w =)
: ‧Data compression 資料壓縮
100001000011100000000000 >>>> 1000010000111\0 類似這樣
其實壓縮技術還有很多...
: ‧Analog data / Digital data 類比資料／數位資料
_ _ _ _
/ \ / <<< 類比 | | | | <<< 數位
ˊ ˋ_ˊ | |_| |
: ‧Huffman encoding 霍夫曼編碼法
: Huffman code 霍夫曼碼
http://www.cc.chu.edu.tw/~u8702640/Huffman%BDs%BDX%AAk.htm
懶得貼了 = =
: ‧Gate 閘
現在多用半導體組成(啥NPN PNP之類的鬼) 依不同輸入可以獲得不同輸出
一開始的計概老師跟我們說過的東東
: ‧Circuits 電路
- v - 自行體會 = =
: Integrated Circuit (IC) 積體電路
把特定功能的電路用科學的方法縮小封裝成一塊 = =
: ‧multiplexers 多工器
http://www.ltivs.ilc.edu.tw/kocp/logic/ch8/8-1.htm
太多(又很難精簡)的東西都會懶得貼
: ‧Central Processing Unit (CPU) 中央處理器
CPU之於電腦 就有如 大腦之於人體
其功能 "主要是解釋電腦指令以及處理電腦軟體中的資料"
包含以下兩大部分
運算器(ALU)：算數 邏輯
部件：算術邏輯單元 累加器 暫存器組 路徑轉換器 數據匯流排
控制器(CU)：復位 使能
部件：計數器 指令暫存器 指令解碼器 狀態暫存器 時序產生器 微操作信號發生器
: ‧Control Unit (CU) 控制單元
用來控制CPU做事 =.= (你說我講的很心虛? 沒有啦 ~)
另外 它包含於CPU中 就是控制器的那個部份
: ‧Instruction Register (IR) 指令暫存器
指令暫存器主要用來保存指令 它是控制單元的暫存器 可以存放目前正被
解碼和正在執行的指令 或是處理器即將執行的指令
: ‧Program Counter (PC) 程式指標(程式指標暫存器)
跟指令暫存器的功能有點類似 只是它是儲存程式所執行到的 "位置"
另外小小雞婆一下這是一個硬體 跟程式語言中的"指標" 是不一樣的東西
: ‧Bus 匯流排
一個單元和另一個單元溝通的管道 實體上來說例如用來插顯示卡的PCI-E插槽
當然 一台電腦不會只有一個匯流排
而就意念上來說 就像是計概課本上畫的那樣 所有的資料都經過匯流排
通往下一個他應該去的地方
以下看看就好
PC有五種匯流排通路：
1.資料匯流排(Data Bus)。在微處理器 (Microprocessor) 和隨機存取記憶體 (RAM ) 之
間，來回傳送需要處理或是需要儲存的資料。
2.位址匯流排(Address Bus)。用來指定在隨機存取記憶體 (Memory ) 之中儲存資料的位
址。
3.控制匯流排(Control Bus)。將微處理器控制單元(Control Unit)的訊號，從正在執行
中的程式送到周邊裝置。
4.擴充匯流排(Expansion Bus)。連接擴充槽和電腦，使介面卡成為電腦的一部份。
5.區域匯流排(Local Bus)。用來取代需要用到高速資料傳輸的擴充匯流排。例如，經常
用來直接連接微處理器和影像卡擴充槽。
: ‧RAM (Random Access Memory) 直接存取記憶體(隨機存取記憶體)
http://www.kingston.com/taiwan/tools/umg/umg01a.asp
由 牌金士頓 提供 = = (我絕對沒有要打廣告 = =)
: ‧ROM (Read Only Memory) 唯讀記憶體
是一種只能讀取資料的記憶體 在製造過程中 將資料以一特製光罩
燒錄於線路中 其資料內容在寫入後就不能更改
此記憶體的製造成本較低 常用於電腦中的開機啟動
: ‧Capacitive touch screen 電容式觸控螢幕
在螢幕上建立一個均勻電場 當觸碰物觸碰到螢幕時 根據電場的改變判定XY座標
補充:你無法用觸控筆或著鉛筆之類的東西來操縱這個螢幕
因為他們對電場的影響太小 一般來說你會用到你的手指
: ‧Algorithms 演算法
1.要明確的說明輸入的資料
亦即依照這個演算法解決問題時要先具備的條件是甚麼
要明確的說明產生的結果
2.在特定的輸入資料下 這個演算法執行之後 會得到甚麼結果 輸入的資料相同
則這個演算法就應該要得到一樣的結果
3.要能夠在有限的步驟內完成
4.要明確的說明每一個執行步驟的動作 而不能讓人不知道該如何進行
5.要能證明可以解決問題 <<< 這啥 感覺不太有存在的必要
不過既然人家說是定義 = =
: ‧Pseudocode 虛擬碼
: ‧semantics 指稱語義
: ‧compile / compiler 編譯(器)
: interprete / interpreter 直譯(器)
: ‧Boolean expression 布林運算式
: ‧Data type 資料型別
: ├ integer numbers 整數
: ├ real number 實數
: ├ characters 字元
: ├ Boolean values 布林值
: └ strings 字串
: ‧reserved word 保留字
: ‧recursion 遞迴
: ‧Arrays 陣列
: ‧┌ Class 類別
: └ Object 物件
: ‧┌ bubble sort 氣泡排序法
: └ quicksort 快速排序法
: ‧┌ stack 堆疊
: └ queue 佇列
: ‧binary search 二分搜尋法
: ‧CPU scheduling CPU排程
: ├ Round-Robin Scheduling 循環執行
: ├ Shortest-Job-Next Scheduling 最短時間的工作先執行
: └ First-Come, First-Serve Scheduling 先到先執行
: ‧記憶體配置
: ┌ first fit
: ├ best fit
: └ worst fit
: ------------------------- Ms. 結束線 ------------------------
今天先這樣吧 該睡了 = =
奇怪怎麼有種在做XX報告的感覺...
(剪剪貼貼)
有些很口語的部分一看就知道來自我的大腦
關於這部份的資訊參考就好...
另外全篇為不負責任 = =
祝大家考試愉快...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.109.104
推
01/13 09:10, , 1F
01/13 09:10, 1F
剩下的下午繼續 = =+
※ 編輯: cpfmarnbg 來自: 118.168.109.104 (01/13 11:32)
討論串 (同標題文章)