計算機概論L8-11
4
826
0
Senior High 1年生
計算機概論筆記總共分為三個部分（太多了），這裡是8-11單元內容，為高/專一課程，當時期末太忙了內容稍微不完整，如果有任何問題或是錯誤歡迎提出指正！
ノートテキスト
ページ1:
計概 08網路安全 8-1 資訊安全的基本原則 电腦安全 資料机密性(confidentiality) 資料完整性(integrity) (系統可用性(availability ) 2 資料机密性:防止未經受權の第三者取得資料. 資料完整性:避免資料遭到竄改. 系統可用性:確保資料可以可靠即時地取得. .....之外の其他需求 信賴性(authentity)資料本身or來源可被驗證 究責性(acountability):確保資料の不可否認性(norrepudiation),供可靠記錄. 當資安事件發生時,可依據紀錄追溯出应負責個体 8-2 資料机密性:確保資料村授權使用者可取得 確保資料机密性通常透过加密(encryption )方式進行,只有知道密碼(password/key)的使用者, 才可透过解密(decryption)取出原始資料. 買對稱式金鑰(symmetric key cryptography):使用同一組密碼加/解密 、非對稱式/公开金鑰(asymmetric public key cryptography):二組不同密碼加/解密 對稱式金鑰の加解密演算法 exer向在移三字母,加密方法 原資料稱「本文(plaintext)」,加密資料稱「密文(ciphertext)」 DEFGHIJKL ↓ ↓ ↓ ↓ ↓ ↓ ↓ 1 2 def ATTACK AT DAWN → XQQXZH XQ AXTK t 凱撒加密法→位移(shift)為主 exe換(substitute)」加密法 T hi, this is alice fy, ofye ye tiysq ex² ASCII字元 使用「XOR」加密 hi this is alice →TTè ABCDEFGHI g hid ↓ ↓ ↓ j ↓ ↓ ↓ w.qza f yl ci ASCII本文hi -> 16進 位元组(byte)用XOR(B) 回复本文 皆稱「古典密碼學(classical cryptography) , thli S 686920207468697320 加密($AB) (3 (287861fc3c2d886 ASCIT&J'-FT + Double
ページ2:
計概 08網路安全 現代密码学 (modem cryptography) の对稱式加解密演算法分2種 G 1 black ciphter:区块為單位, 無論本文長度,皆必須將本文切割,再以資料區塊单位加密 stream ciphter :位元資料串流為單位→若本文長度不到一個加密單位,則需長度補足 常見の区塊对式加密法:IDEA cinematical data encryption algorithm), DES (data encryption standard, AES ( advanced encryption standard J. RC5, Blowfish.... 区塊對稱式加密演算法の運作方式 最常見 運作模式:CBC,CFB,OFB,CTR,GCM... ex CBC 除了加密演算法(ENC),本文(P),密碼(K)外,使用CBC還需額外提供初始向量(ZY, initial vector) Po P ↓ ↓ LIVI ← →④ K-ENC. KENC KEY K-ENC ↓ ↓ C₁ CBS運作模式 計相 权位員 加解密 PGPC 生一把 公开一 言权顾 文生 公網 应 & 8- 網路 由受 分苣 (公开) CC 非對稱式金鑰の加解密演算法 有二組不同的密碼 運作说明: *RSA 1.選2不相等質P1℃,並)计算N=Px9 2.計算☆(N)=(p-1)x(91) 3.從1~8(N)挑一個整权ese必須和N互質 4.(exd)+B(N) = ?....1→「d.e=1(mode(N))」 5. (e,N)(d,N) 8-3 資料完整性 驗證資料是否遭破壞 ①密碼学の雜湊函权(cryptographic hash function) ③权位簽章(digital signature 密碼学の雜湊函权 Diffie-Hellman (g²ja (modp)=19" (mod23):2 (gab (modp)=8 (mod 23)2 可將任一長度資料進行運算得長度固定的辁值exMP5 (mesage digest 5), SHA-1(secure hash algorithm 1) SHA-256 (secure hash algorithm 2 thith 256-bit digest sizes)...分別產生長度固定128-bit,1606it及256-bitの雜湊值 雜湊值在細小化可產生巨大差異,單向函权,不易碰撞(callision) 特性: 雜湊函輸出長度↑,碰撞机率↓ 可用於實現讯息驗證碼(Message Authentication Code; MAC)又稱MAC (hash MAC)→確保資料是由認可 ①資料傳送,而不是第三者偽造 Double A
ページ3:
計概 08網路安全 权位簽章:確保权位資料完整性,驗證身份 加解密不可应用 Pepretty gend privacy)→執位信封:加密資料使用。對稱式演算法密碼只用一次,加密前PGP會隨機產 生一把會義金鑰(Sessicnkey) 公开金鑰的管理 網路上所使用の公开金鑰,是經過公認的机構認證的→公开金鑰基礎建設(PublicKey InfrastructuwesPKI) 由受信任の第三方認證機構(Certificate Authority,CA)進行維護 分散式管理 应用於PGP類模式 8-4 系統可用性:資訊系統在需要存取時,可正確無誤的被找到, 系統本身穩定度也影響系統可用性,有bug or硬体発生故障也會影響 可透过高可用性(high aoailability) 網路系統元件:網路連線、伺服器本身、儲存裝置...⇒高可用性x2 DRBD机制 心跳:(heartbeat)机制 8-5 網路攻擊 8-6 網路防護 SSL & TLS SSL (secure sockets layer)和TLS (transport layer security)是一種安全協定 SSL早,TLS晚,皆用透通方式建立安全的網路連線,非常方便的程式设计介面(API) 1995 1999 防火牆&入侵偵測系統:可阻擋外來網際網路の攻流量. WAN/ -LAN 、DMZ 「非軍事區」 標準 認證方式 加密方式 金鑰長度 沉明 IEEE802.1x 增強型忍登 x x 「僅提供認證功能 WEP x RC 44cloit or lc4-bit WPA-Personal for x WPA-PSK) TKIP 128-bit or 256-bit WPA-Enterprise 802.1x | WPA2-Persunullla TKIP 128 or 256-biz 企業 x TKIP or AES WPA2-PSK WPA2-Enterpri² 802.1x TKIPor AES WPA3-Persunull x AES " WPF3-Enterprise F02.1x AES " 較不安全,建議不要用 較佳安全應燈功能 適用個人 , 11 個人 " 企業 使用 SAE 取代 PSK 用於企業,相容WPA2 Enterprike
ページ4:
計概 08網路安全 18-8後量子密碼学 抵抗量子電腦攻擊想法. 量子密碼学(QC) 後量子密码学(PC) 09 程式語言 19-1程式語言發展史 电腦只能接受由01组成机器語言(machine language),後來制定助憶的助憶符及语法構成組合語言 (assembly language) 低階語言(low level language):程式可讀性(readability)低 高階語言(high level language):具有可攜性(portability) CH:NCI具有代表性の物件導向程式語言 ↓ Smalltalk 程式語言 | FORTRAN.COBOL、BASIC、 PASCAL、C、ADA 種類 程序式 物件導向式 C++, 函式 ,Python, Java, Java Script ASPNET、Kotlin、Swift LISP 邏輯式 PROLOG 9-2 資料型態 C的資料型態 資料型態 所需空間 char 8bits int 32bits short int 16bits long int 32bits float 32 bits 64bits ASCII 特性 程式由一連串有順序指令组 「成,相关指令可定義為程序 有封装特性の物件马程式 核心 程式視為由運算式组成の 函权 提供邏輯判の寫法 資料範圍 |-2147483648~2147483647 -32768~32767 1-2147483648~2147483647 3.4E-38~3.4E+38 deble 陣列(array)相同(類似)資料儲存在同一空間 11.7E-308~1.7E+308 | node:空間存放資料型態 結構(structure),特別C语言,可封裝液值性 指 accessing)功能 標(printer)存下一家の位置(門牌号码)/有效利用空間/非直接存取(indirect 19-3程式指令 I next: 記憶体中の一塊空間 Doub 計 9 使
ページ5:
計概 09程式語言
9-3 程式指令
使用流程圖(flow chart)輔助說明,會以特定机件(device)形狀表示
決策(cdecisen) 計算(computation) 卡片輸入(input) 報表輸出(output)
比較 f
if<真 → 執行
金假 不动
Python在if條件式&ese建字後必須以冒号(:)结束,只要清楚分辨不同(i)
°C 除了关键字外,都必須以(:為結尾
↓
v
X=10
y=51
X=19
X=10
18
(a)
固定次权的迴圈:for in ngthen
利用fer指令,可以先指定迴圈執行次权
不固定次权的迴圈: while
E=
{}→複合敘途
不固定次权的迴圈:for
濃縮版 while
9-4程序定義和使用
由於在程式(program)中,我們可能寫出冗長的命令,所以程式語言皆提供程序(procedure) on函权(function)
的定義→程序本体(body)
定義程序時,須提供:
·程序名稱
·程序本体,含权宣告&命令敘述
·正式參(formal parameter)宣告
·程序回傳の資料型態
全域变权VS.局部变权
有回傳值的叫函权
全域
(global variable):能被全部の程式碼使用到
局部爱权(local variable):只能被一部分程式碼使用到,定義在程序中.
以值傳遞VS.以位址傳遞
在定義程序時,必須定義正式參权(formal parameter),能提供前者的叫真參
以值傳遞 presby value):複製時不會改變其值,把真實參权值算出來,再傳場正式参
;把真空參取在纪传体の位址待正式参权,
W123 (passed by reference): EZ
廖程序運算直接作用在真空参取上。
Double A
ページ6:
1C-1陣列 計概10資料結構 :相似資料儲存在連續儲存格 在一般程式語言中,陣列の邏輯順序(logical order)和實体順序(physical order)是一樣の. score[0] score[] score[2] score] secre[4] 80 70 60 90 95 設一個整大小為4bytes,而score[o]記憶体位置是start,則任一位置(position) position(x)=start+x*4 一般程式語言也允許定義更複雜の陣列資料結構(outa structure) 学号| 学号2 学号 学号4 学号5 教学成绩 80 70 60 90 95 英文成绩 65 175 扮 81 74 int scores [2][5]; 元素(element):每一筆儲存在陣列中の資料 position(x,y) = start+x*列大小+y*元素大小四 位置(记本) C語言中,是先存取第一「列」,再接第二「列」→以列為主(row major) FORTRAN, 以欄為主(column major "改「欄 position(x,y) = start+ X*元素大小+y*欄大小 10-2鏈結串列 :把零散多餘空間串連 有2部件/data \指標:指向下一家位置 null→沒有下一家(結尾 front 指到一個鏈結串列の起始節点 C語言語法中,若宣告一時前面加上符号「*」→指標权 ex r* frant.data」回傳data欄の值 「front datas null→空指標,串列の結束 frent s 3 指標 5 null mallcc 向系统要一塊記憶体的空間時,系統會根據空位,將位置日律 Doul
ページ7:
計概10 資料結構 10-3 堆疊和佇列 C語言中,無直接提供堆疊(stack)和佇列(queue)の資料型態,使用者可利用陣列。指標做出 堆疊(stack):採先進後出」「後進先出」 佇列 1 (queue):採「先進先出」「後進後出」 環狀佇列 資料放入前,reav決定放入的位置 %> 計算得餘权決定位置 透过freat, rear判断佇列為滿の(full)空的(empty) front == rear 6122 G(D G(23 (1) Gm G(4) NI G Ga Q(c) G(5) C G(o)G(5) front=0 rear=0 front=oreawes funtio reart 10-4樹狀結構 1 05 front 2 rear 1 樹(tree)→由底下的樹根(rent)往上長出茂密的枝葉(leaf),由節点(node)+邊(edge) *外部節点(external node):又稱葉節点,位於樹的最下層exE、F.H *內部節点(internal node):不是外部の節点℃,I,G *根節点(root node):最上層の節点exL *只有一個根節点 *2点只有唯一路徑 *樹中沒有回廑(leep),不可能走回自己. 樹の高度(height):從根節点到樹中所有葉節点の最長可能路徑 樹の階層(level):代表任何一個節点,距離根節点の距離 祖先節点父節点:字面意思 ") BOGL ① ④ (x→ 運算子(operator) ④⑤CD 運算元(cperand) 二元樹- 運算樹(expressiong tree) 子孫節点子節点: 二元樹(binary tree):每一節点最多只有2個子節点 二元樹三節探訪順序 左子樹(bft subtree) 右子樹(right subtree) 前序法(precrder):父→左子子,+*8*CD 中序法(inorder):子→父子,A*B+C*D 後序法(pastrader):7257收,ACDX4 (A ③ 左子節点(left child mode) 右子節点(right child node) Double A E
ページ8:
計概11演算法 11-1最大及最小取找法 給定几個权,在几次比較之下,找出最大权? 作法1-逐一比較法 85 85) 77. 作法2-兩兩比較法 85 27 85 16 177 25 85 12 77 25 F5 11-2 排序 選擇排序法(selection sort) 將最小の元素&最前面の对调 將权列切成2份/已排序丰权列 未排序丰列 step1. 一开始整個收列歸舒未列序 Step 3.重複2.直到所有权歸回 端 已排序 尚未排序 Step 2. 從未排序の中,挑最小权,和未排序列中のNCI位置对周,並歸入已排序 插入排序法(insertion sort) 將权列切成2份(已排序权列 \未排序权列 step1 一开始只有No1权在已排序列. step2米排序列のNo1权,插入到已排序の权列中 step 3.重複2,直到所有权歸回 泡沫排序法(bubble sort) 將权列切成2份(已排序列 \未排序列 step 1.一开始整個列歸未排序 插到合序位置 已排序 尚未排序 已排序 Step 2. 從未排序の最後一個权开始,後面の又比前面小,就前推 尚未排序 step 3.重複2,直到沒有动作止. 快速排序法(quick sort) 167725851283. 136 ㄣ 先取一個权,決定這個在の位置 (日) 1682585127736 1681285257736 ↑ 12816852517736 8121625367785 計 11- 循序 二元 step I step2 step? stepw step Step Double
ページ9:
計概11演算法 11-3二元搜尋法 循序搜尋法 (sequential search): 逐一比較搜尋方法 二元搜尋法(binary search):先有一個排序好权列 step1.mid←原排序权列の中間权 step2. 將所要搜尋の又與mid 相比 Step 3. 如果搜尋の叔與mid相等,則我們已找到,回答該权在報到 搜取 <mid 我前面子取列 Step4.如果目前子权列只剩一個权(此時搜尋の與mis不等),則回答該权不在权列裡 Step5. 如果搜尋の<mid,則只考慮前半句子权列,mid←前面子权列の中間权step2个 Step6. 如果搜尋ox>mid,則只考慮後の子報列,mid←後面子列の中国权step29 11-4 动態規劃技巧, (dynamic programming) 費氏數(Fibonacci number)可用下列遞迴关係(recurrence)来描述: Fo = c F₁ = 1 Fi-Fi-l+Fi-z foriz2 列表式方法最大の作用就是避免重複計算(recomputatien) 動態規劃技巧(dynamic programming) - 遞迴关系(recurrence relation) -列表式運算(tabulan computation) [路徑回溯(traceback):要先有列表式 最長共同子序列(LCS). 子序列(subsequence):將序列中の一些字元去掉所得到の序列 11-5 計算難題 NP-Complete 没有完美Ans:求近似Ans → mid 與搜尋权 相比 搜导权>mid 找後面 列 Doub 15
他の検索結果
おすすめノート
このノートに関連する質問
Senior High
高職國英數
想問高職外語群專二練學測的克漏字跟閱讀測驗有用嗎
Senior High
高職國英數
https://forms.gle/oGoCD92mG7vXg7qk6 不是奇怪連結，是高職專題要用的表單 我們的專題名稱為「聽見聲音的小“手”」 希望大家多多幫忙填寫
Senior High
高職國英數
有解析但還是看不懂怎麼分配的
Senior High
高職國英數
大家好我想問這一題的D選項為什麼是錯的，看不太懂解析的意思，違反需求法則的彈性應該要怎麼看呢？
Senior High
高職國英數
［高職基本電學 ］求解題過程 謝謝🙏
Senior High
高職國英數
有人會2.3題嗎？謝謝😊#經濟學#利息
Senior High
高職國英數
大家好 想請問高職商科大家有沒有遇到一直疑惑， 我是其他科都不錯，但上高二經濟的部分真的很挫折，感覺自己概念都懂，但考卷寫一寫都錯蠻多的，請問有沒有什麼方法可以增進經濟的能力？
Senior High
高職國英數
想問有沒有人有旗立111年經濟學講義解答，我的不見了，網路上也沒有看到有人單賣
Senior High
高職國英數
想請問一下 選填志願的 如果分數是可以上那所高職但是自己的分數跟那科系差3分建議填那所高職嗎
Senior High
高職國英數
微處理機 想知道怎麼算
News
コメント
コメントはまだありません。