計(jì)算機(jī)二級(jí)公共知識(shí)體系精講演講人：日期:目錄CONTENTS01考試體系概述02數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)03操作系統(tǒng)核心概念04數(shù)據(jù)庫(kù)系統(tǒng)原理05計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)06軟件工程實(shí)踐01考試體系概述考試大綱解析6px6px6px涵蓋計(jì)算機(jī)硬件、軟件、網(wǎng)絡(luò)等方面的基礎(chǔ)知識(shí)。計(jì)算機(jī)基礎(chǔ)知識(shí)涉及Word、Excel、PowerPoint等辦公軟件的高級(jí)應(yīng)用。辦公軟件應(yīng)用包括編程語(yǔ)言、算法與數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)與開發(fā)等內(nèi)容。程序設(shè)計(jì)基礎(chǔ)010302包括數(shù)據(jù)庫(kù)管理系統(tǒng)、SQL語(yǔ)言、數(shù)據(jù)庫(kù)設(shè)計(jì)與應(yīng)用等。數(shù)據(jù)庫(kù)技術(shù)04模塊化知識(shí)結(jié)構(gòu)基礎(chǔ)知識(shí)模塊程序設(shè)計(jì)模塊辦公軟件模塊數(shù)據(jù)庫(kù)模塊涵蓋計(jì)算機(jī)基礎(chǔ)知識(shí)、操作系統(tǒng)、網(wǎng)絡(luò)技術(shù)等。包括編程語(yǔ)言、算法與數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)基礎(chǔ)等。Word、Excel、PowerPoint等辦公軟件的高級(jí)應(yīng)用技巧。數(shù)據(jù)庫(kù)設(shè)計(jì)、SQL語(yǔ)言、數(shù)據(jù)庫(kù)管理系統(tǒng)等。典型題型分布主要考察基礎(chǔ)知識(shí)和概念，涉及計(jì)算機(jī)基礎(chǔ)知識(shí)、程序設(shè)計(jì)基礎(chǔ)等方面。單選題涉及辦公軟件應(yīng)用、程序設(shè)計(jì)等實(shí)踐性較強(qiáng)的內(nèi)容，考察操作能力。操作題結(jié)合多個(gè)知識(shí)點(diǎn)，考察解決實(shí)際問(wèn)題的能力，如數(shù)據(jù)庫(kù)設(shè)計(jì)與查詢、程序設(shè)計(jì)與調(diào)試等。綜合應(yīng)用題02數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)線性表與棧/隊(duì)列線性表基本概念線性表是一種線性結(jié)構(gòu)，由n個(gè)數(shù)據(jù)元素組成，每個(gè)數(shù)據(jù)元素都有唯一的前驅(qū)和后繼，除了第一個(gè)元素沒(méi)有前驅(qū)和最后一個(gè)元素沒(méi)有后繼。棧的基本概念及操作隊(duì)列的基本概念及操作棧是一種特殊的線性表，其插入和刪除操作僅在表的一端進(jìn)行，即棧頂。遵循后進(jìn)先出的原則，具有入棧、出棧和讀棧頂元素等基本操作。隊(duì)列也是一種特殊的線性表，其插入操作在表的一端進(jìn)行，而刪除操作在表的另一端進(jìn)行，遵循先進(jìn)先出的原則。具有入隊(duì)、出隊(duì)和讀隊(duì)頭元素等基本操作。123樹形結(jié)構(gòu)應(yīng)用場(chǎng)景二叉樹的基本概念及性質(zhì)樹形結(jié)構(gòu)在實(shí)際問(wèn)題中的應(yīng)用二叉樹的遍歷方法二叉樹是一種樹形結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)，分別稱為左子節(jié)點(diǎn)和右子節(jié)點(diǎn)。二叉樹具有遞歸性質(zhì)，廣泛應(yīng)用于各種算法和數(shù)據(jù)結(jié)構(gòu)中。二叉樹的遍歷是指按照某種規(guī)則訪問(wèn)二叉樹的每個(gè)節(jié)點(diǎn)，使得每個(gè)節(jié)點(diǎn)被訪問(wèn)且僅被訪問(wèn)一次。常見的遍歷方法有前序遍歷、中序遍歷和后序遍歷。樹形結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中有著廣泛的應(yīng)用，如文件系統(tǒng)、XML解析、表達(dá)式樹等。通過(guò)樹形結(jié)構(gòu)可以高效地組織和管理數(shù)據(jù)，實(shí)現(xiàn)快速查找和排序。查找是指在數(shù)據(jù)集合中尋找某個(gè)特定元素的過(guò)程。常見的查找算法有順序查找、二分查找、哈希查找等。每種查找算法都有其適用場(chǎng)景和性能特點(diǎn)。查找排序算法原理查找算法的基本概念及分類排序是將一組無(wú)序的數(shù)據(jù)按照某種規(guī)則重新排列的過(guò)程。常見的排序算法有冒泡排序、選擇排序、插入排序、快速排序、歸并排序等。每種排序算法都有其時(shí)間復(fù)雜度和空間復(fù)雜度等方面的性能特點(diǎn)。排序算法的基本概念及分類查找和排序算法是計(jì)算機(jī)科學(xué)中最基本的算法之一，廣泛應(yīng)用于各種實(shí)際問(wèn)題中。例如，在數(shù)據(jù)庫(kù)查詢中，通過(guò)索引和排序可以提高查詢效率；在搜索引擎中，通過(guò)倒排索引和排序算法可以實(shí)現(xiàn)快速檢索等。查找與排序算法在實(shí)際問(wèn)題中的應(yīng)用03操作系統(tǒng)核心概念進(jìn)程的概念與特點(diǎn)線程的概念與特點(diǎn)進(jìn)程是操作系統(tǒng)中執(zhí)行程序的一次過(guò)程，具有獨(dú)立的地址空間和系統(tǒng)資源，可以通過(guò)進(jìn)程間通信實(shí)現(xiàn)信息共享。線程是進(jìn)程中的一個(gè)執(zhí)行實(shí)體，共享進(jìn)程的資源，具有獨(dú)立的執(zhí)行路徑和調(diào)度單位，更加輕量級(jí)。進(jìn)程與線程管理進(jìn)程與線程的關(guān)系進(jìn)程是資源分配的基本單位，線程是CPU調(diào)度的基本單位，一個(gè)進(jìn)程中可以有多個(gè)線程，共享進(jìn)程資源。進(jìn)程/線程同步機(jī)制為保證多進(jìn)程/多線程間的正確執(zhí)行順序，需采用同步機(jī)制，如信號(hào)量、互斥鎖、條件變量等。存儲(chǔ)管理策略內(nèi)存管理虛擬內(nèi)存頁(yè)面置換算法存儲(chǔ)保護(hù)包括內(nèi)存分配與回收、地址映射、內(nèi)存保護(hù)等，旨在提高內(nèi)存利用率和保證系統(tǒng)穩(wěn)定性。通過(guò)引入虛擬內(nèi)存空間，實(shí)現(xiàn)內(nèi)存擴(kuò)充和按需加載，提高系統(tǒng)內(nèi)存利用率。包括FIFO、LRU、OPT等算法，用于選擇內(nèi)存中需要置換的頁(yè)面，以騰出空間加載新的頁(yè)面。通過(guò)內(nèi)存保護(hù)機(jī)制，實(shí)現(xiàn)進(jìn)程間的數(shù)據(jù)隔離，防止程序越界訪問(wèn)或惡意篡改。文件系統(tǒng)是操作系統(tǒng)中管理文件和數(shù)據(jù)的子系統(tǒng)，分為層次文件系統(tǒng)、索引文件系統(tǒng)等類型。文件系統(tǒng)的概念與類型包括文件的創(chuàng)建、刪除、讀寫等操作，以及文件共享的實(shí)現(xiàn)方式和安全性控制。文件操作與文件共享包括樹形目錄結(jié)構(gòu)、哈希目錄結(jié)構(gòu)等，用于組織和管理文件，提高文件檢索效率。文件目錄結(jié)構(gòu)010302文件系統(tǒng)架構(gòu)涉及磁盤容錯(cuò)、數(shù)據(jù)備份與恢復(fù)、文件系統(tǒng)性能優(yōu)化等方面的技術(shù)和策略，以提高文件系統(tǒng)的可靠性和性能。文件系統(tǒng)的可靠性和性能0404數(shù)據(jù)庫(kù)系統(tǒng)原理關(guān)系模型三要素?cái)?shù)據(jù)結(jié)構(gòu)關(guān)系模型建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)上，以集合論中的“關(guān)系”為數(shù)據(jù)模型，數(shù)據(jù)結(jié)構(gòu)為“表”，每個(gè)表由多行多列組成，每行代表一個(gè)記錄，每列代表一個(gè)字段。數(shù)據(jù)操作數(shù)據(jù)完整性約束關(guān)系模型提供了一系列的數(shù)據(jù)操作，包括數(shù)據(jù)查詢、插入、刪除和更新等，這些操作通過(guò)關(guān)系代數(shù)和關(guān)系演算進(jìn)行描述和實(shí)現(xiàn)。關(guān)系模型通過(guò)定義實(shí)體完整性、參照完整性和用戶自定義完整性等約束條件來(lái)保證數(shù)據(jù)的準(zhǔn)確性和一致性。123SQL基礎(chǔ)語(yǔ)法規(guī)范數(shù)據(jù)定義語(yǔ)言（DDL）DDL語(yǔ)句用于定義和管理數(shù)據(jù)庫(kù)對(duì)象，如表、索引、視圖等，常見的DDL語(yǔ)句包括CREATE、ALTER和DROP等。數(shù)據(jù)操作語(yǔ)言（DML）DML語(yǔ)句用于對(duì)數(shù)據(jù)進(jìn)行查詢、插入、更新和刪除等操作，常見的DML語(yǔ)句包括SELECT、INSERT、UPDATE和DELETE等。數(shù)據(jù)控制語(yǔ)言（DCL）DCL語(yǔ)句用于控制數(shù)據(jù)庫(kù)的訪問(wèn)權(quán)限，如授予和撤銷用戶權(quán)限，常見的DCL語(yǔ)句包括GRANT和REVOKE等。事務(wù)控制語(yǔ)言（TCL）TCL語(yǔ)句用于管理事務(wù)，如開始事務(wù)、提交事務(wù)和回滾事務(wù)等，常見的TCL語(yǔ)句包括COMMIT和ROLLBACK等。事務(wù)ACID特性原子性是指事務(wù)是一個(gè)不可分割的工作單位，事務(wù)中的操作要么全部成功，要么全部失敗回滾，確保數(shù)據(jù)庫(kù)始終處于一個(gè)一致的狀態(tài)。原子性（Atomicity）一致性是指事務(wù)執(zhí)行前后，數(shù)據(jù)庫(kù)的狀態(tài)必須保持一致性，即從一個(gè)一致狀態(tài)轉(zhuǎn)變到另一個(gè)一致狀態(tài)。一致性（Consistency）隔離性是指多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，相互之間不會(huì)干擾，一個(gè)事務(wù)內(nèi)部的操作對(duì)其他事務(wù)是不可見的，直到該事務(wù)提交。隔離性（Isolation）持久性是指事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變就是永久性的，即使系統(tǒng)崩潰或斷電，數(shù)據(jù)也會(huì)得到永久保存。持久性（Durability）05計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)OSI七層模型解析物理層物理層的主要功能是傳輸比特流，它規(guī)定了網(wǎng)絡(luò)設(shè)備之間的物理連接，包括電纜、接口、傳輸速率等。數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層負(fù)責(zé)將比特流組合成幀，并提供幀的傳輸、差錯(cuò)控制和流量控制等功能，常見的數(shù)據(jù)鏈路層協(xié)議有以太網(wǎng)、點(diǎn)對(duì)點(diǎn)協(xié)議（PPP）等。網(wǎng)絡(luò)層網(wǎng)絡(luò)層負(fù)責(zé)將數(shù)據(jù)包從源端傳輸?shù)侥康亩?，提供路由選擇和擁塞控制等服務(wù)，主要的網(wǎng)絡(luò)層協(xié)議有IP、ICMP、IGMP等。傳輸層傳輸層負(fù)責(zé)提供端到端的通信服務(wù)，保證數(shù)據(jù)傳輸?shù)目煽啃浴㈨樞蚝土髁靠刂?，常見的傳輸層協(xié)議有TCP和UDP。TCP/IP協(xié)議簇TCP協(xié)議TCP（傳輸控制協(xié)議）是一種面向連接的、可靠的傳輸層協(xié)議，它通過(guò)將數(shù)據(jù)分成多個(gè)數(shù)據(jù)包進(jìn)行傳輸，并在接收端重新組合，從而保證了數(shù)據(jù)傳輸?shù)耐暾浴?1IP協(xié)議IP（互聯(lián)網(wǎng)協(xié)議）是TCP/IP協(xié)議簇中最為核心的協(xié)議之一，它負(fù)責(zé)將數(shù)據(jù)報(bào)從源主機(jī)傳輸?shù)侥康闹鳈C(jī)，提供無(wú)連接的數(shù)據(jù)報(bào)傳輸服務(wù)，并負(fù)責(zé)路由選擇和差錯(cuò)處理等功能。02ICMP協(xié)議ICMP（互聯(lián)網(wǎng)控制消息協(xié)議）是一種用于網(wǎng)絡(luò)層進(jìn)行消息傳遞和錯(cuò)誤報(bào)告的協(xié)議，常見的ICMP消息有回顯請(qǐng)求和回顯應(yīng)答（用于ping命令）、源站抑制（用于擁塞控制）等。03UDP協(xié)議UDP（用戶數(shù)據(jù)報(bào)協(xié)議）是一種無(wú)連接的、不可靠的傳輸層協(xié)議，它直接將數(shù)據(jù)報(bào)傳輸給目標(biāo)主機(jī)，不進(jìn)行確認(rèn)和重傳，因此具有較高的傳輸效率，但可靠性不如TCP。04網(wǎng)絡(luò)安全防護(hù)機(jī)制防火墻技術(shù)防火墻是網(wǎng)絡(luò)安全的第一道防線，它通過(guò)制定安全策略來(lái)控制進(jìn)出網(wǎng)絡(luò)的數(shù)據(jù)包，從而保護(hù)內(nèi)部網(wǎng)絡(luò)免受外部攻擊。01安全協(xié)議與加密技術(shù)安全協(xié)議（如SSL/TLS）和加密技術(shù)（如對(duì)稱加密和非對(duì)稱加密）可以保護(hù)數(shù)據(jù)在傳輸過(guò)程中的機(jī)密性、完整性和真實(shí)性，防止數(shù)據(jù)被竊取或篡改。入侵檢測(cè)系統(tǒng)入侵檢測(cè)系統(tǒng)（IDS）可以檢測(cè)網(wǎng)絡(luò)中的異常行為，并及時(shí)發(fā)出警報(bào)，從而及時(shí)發(fā)現(xiàn)并防止?jié)撛诘墓簟?2漏洞掃描工具可以幫助管理員發(fā)現(xiàn)系統(tǒng)中存在的安全漏洞，并及時(shí)進(jìn)行修復(fù)，從而避免黑客利用這些漏洞進(jìn)行攻擊。0403漏洞掃描與修復(fù)06軟件工程實(shí)踐生命周期模型對(duì)比嚴(yán)格分階段，順序執(zhí)行，適用于需求明確的項(xiàng)目。瀑布模型逐步建設(shè)，迭代交付，適用于需求變化頻繁的項(xiàng)目。增量模型快速構(gòu)建原型，根據(jù)反饋進(jìn)行修改，適用于需求不明確的項(xiàng)目。原型模型綜合瀑布、增量和原型模型特點(diǎn)，強(qiáng)調(diào)風(fēng)險(xiǎn)評(píng)估，適用于大型復(fù)雜項(xiàng)目。螺旋模型結(jié)構(gòu)化設(shè)計(jì)方法數(shù)據(jù)流圖實(shí)體關(guān)系圖數(shù)據(jù)字典狀態(tài)轉(zhuǎn)換圖描繪系統(tǒng)中數(shù)據(jù)流動(dòng)的情況，用于功能分解和數(shù)據(jù)流分析。對(duì)數(shù)據(jù)流