第二週計算機網路

作業: 

(1)試解釋 ASCII及其功能

ASCII是以8個位元來表示一個字元，

可用來表示英文大小寫字母、阿拉伯數字、以及各種符號，最多可表示256個字元。在 ASCII 編碼表上的每一個編碼都對應一個字元,稱為 ASCII 字元 

ASCII 字元可分為兩類：

※可見字元：凡是大小寫英文字母、阿拉伯數字(0~9)、符號(!、@、#、&、空格‥)等可以在螢幕或印表機列印出來的字元稱為可見字元； ASCII 編碼由32～126皆屬之，例如 ASCII 編碼65(大寫英文字母A）即為可見字元。

※不可見字元：凡是無法在螢幕上顯示字形的字元，皆為不可見字元；他的主要用途是用來控制電腦設備的運作，所以又稱為控制字元(control　character)； ASCII 編碼由0~31皆屬之，例如ASCII編碼7便是用來控制電腦喇叭使其發聲的不可見字元

(2)試解釋何謂EBCDIC及其功能
EBCDIC (Extended Binary Code Decimal Interchange Code) 的縮寫，也是由8個位元組成的內碼，常使用於IBM的中大型電腦系統

筆記:

第一週計算機網路

Question 1 :電腦是什麼?

A:具CPU.Memory Unit.以及Input/Output,運用邏輯運算能力幫人類解決問題

Question 2 :電腦與計算器的差別?

A:電腦的記憶體相對於計算器來說大了許多
Question3:什麼是overhead?
A:完成一件事,額外消耗的成本,但不算在實際的執行過程當中
EX:執行洗衣服這件事實際只要35分,但還要加上(把衣服拿出來+曬的時間)<-不包含在洗衣機中洗衣的過程中所花費的時間,稱作為overhead

HW01: 雞兔同籠問題,分別以數學和算數的方式解決問題

假設小明看到在同一籠子裡的雞和兔共有5隻,兩隻動物的腳總計有12隻,請問雞和兔各有幾隻?

(1)算數:假設雞有5隻,總共為10隻,比12隻腳少了2隻,可以推論裡面至少有一隻兔子

(2)數學:令雞有x隻,兔有y隻
2*x+4*y=12

x+y=5
解聯立得到x=4,y=1

HW02:二元搜尋法的定理

A:是將資料分割成兩等份，再比較鍵值與中間值的大小，如果鍵值小於中間值，可確定要找的資料在前半段的元素，否則在後半部。如此分割數次直到找到或確定不存在為止。

(1)
M:已排序資料:1,2,3,4,5,6,7
A:二元搜尋法:

假設欲搜尋鍵值為5

第一次排序:將資料剖半,取中間值4,4<5代表目標鍵值在右半段,1,2,3,4|5,6,7
第二次排序:再將資料剖半一次->中間鍵值為6->目標鍵值小於6在資料左半段->找到5->排序結束5|6,7;共計搜尋2次

(2)
M:二元樹

二元搜尋樹中的每一節點資料都不小於它的左子樹，也不大於它的右子樹

A:直接搜尋
假設欲搜尋鍵值為4,樹根為3代表左子樹的值必小於3->往右走->得到5->往左走->得到4->搜索完畢


筆記: