全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)課件版

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)課件版2023-2026ONEKEEPVIEWREPORTING目錄CATALOGUE數(shù)據(jù)結(jié)構(gòu)與算法程序設(shè)計(jì)基礎(chǔ)軟件工程基礎(chǔ)數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與算法PART01數(shù)據(jù)結(jié)構(gòu)定義數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)元素的集合，以及數(shù)據(jù)元素之間的關(guān)系。數(shù)據(jù)結(jié)構(gòu)分類線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)等。數(shù)據(jù)結(jié)構(gòu)特性數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、時(shí)間復(fù)雜度、空間復(fù)雜度等。數(shù)據(jù)結(jié)構(gòu)基本概念算法定義算法是一組明確的、有窮的規(guī)則，對(duì)一個(gè)輸入進(jìn)行變換并產(chǎn)生一個(gè)輸出。算法描述自然語(yǔ)言、偽代碼、流程圖、程序設(shè)計(jì)語(yǔ)言等。算法特性正確性、確定性、有限性、有輸入有輸出等。算法概述線性表線性表定義線性表類型線性表操作順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。插入、刪除、查找、修改等。線性表是元素之間一對(duì)一關(guān)系的集合。棧是一種后進(jìn)先出（LIFO）的數(shù)據(jù)結(jié)構(gòu)。棧定義隊(duì)列定義棧和隊(duì)列操作隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。壓棧、彈棧、入隊(duì)、出隊(duì)等。030201棧和隊(duì)列樹是一種層次結(jié)構(gòu)，由節(jié)點(diǎn)和邊組成。樹定義二叉樹是一種特殊的樹，每個(gè)節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)。二叉樹定義二叉樹的性質(zhì)包括二叉樹的遍歷、二叉樹的平衡等。二叉樹性質(zhì)樹和二叉樹圖定義圖是由節(jié)點(diǎn)和邊組成的集合，表示對(duì)象之間的關(guān)系。圖遍歷圖的遍歷算法包括深度優(yōu)先搜索（DFS）和廣度優(yōu)先搜索（BFS）。圖的應(yīng)用圖在計(jì)算機(jī)科學(xué)和工程中有廣泛的應(yīng)用，如社交網(wǎng)絡(luò)分析、路由算法等。圖030201查找算法常見的查找算法包括順序查找、二分查找等。查找效率查找效率取決于數(shù)據(jù)結(jié)構(gòu)的類型和數(shù)據(jù)的分布情況。查找定義查找是從數(shù)據(jù)結(jié)構(gòu)中找出特定元素的過程。查找排序定義排序是將一組數(shù)據(jù)按照某種規(guī)則排列的過程。排序效率排序效率取決于排序算法的時(shí)間復(fù)雜度和數(shù)據(jù)量的大小。排序算法常見的排序算法包括冒泡排序、插入排序、快速排序等。排序程序設(shè)計(jì)基礎(chǔ)PART02結(jié)構(gòu)化程序設(shè)計(jì)思想將復(fù)雜問題分解為簡(jiǎn)單部分，通過模塊化、自頂向下的方法，逐步實(shí)現(xiàn)整體功能。面向?qū)ο蟪绦蛟O(shè)計(jì)思想將現(xiàn)實(shí)世界中的對(duì)象抽象為類和對(duì)象，通過封裝、繼承和多態(tài)等機(jī)制實(shí)現(xiàn)軟件設(shè)計(jì)。函數(shù)式程序設(shè)計(jì)思想以數(shù)學(xué)函數(shù)式編程為基礎(chǔ)，強(qiáng)調(diào)不可變性、高階函數(shù)和純函數(shù)等概念，提高代碼可讀性和可維護(hù)性。程序設(shè)計(jì)思想自頂向下設(shè)計(jì)方法從整體到局部，先設(shè)計(jì)頂層框架，再逐步細(xì)化實(shí)現(xiàn)細(xì)節(jié)。自底向上設(shè)計(jì)方法從局部到整體，先實(shí)現(xiàn)基本功能，再逐步集成構(gòu)建整體。逐步求精設(shè)計(jì)方法逐步細(xì)化、抽象和求精，從簡(jiǎn)單到復(fù)雜，逐步完善設(shè)計(jì)。程序設(shè)計(jì)方法清晰性代碼簡(jiǎn)潔明了，易于理解。一致性遵循統(tǒng)一的編程規(guī)范，保持風(fēng)格一致?？勺x性注釋說明、變量命名規(guī)范，提高代碼可讀性。健壯性錯(cuò)誤處理、異常處理機(jī)制完善，提高程序健壯性。程序設(shè)計(jì)風(fēng)格類和對(duì)象類是對(duì)象的抽象，對(duì)象是類的實(shí)例。封裝將數(shù)據(jù)和操作數(shù)據(jù)的方法封裝在一起，實(shí)現(xiàn)信息隱藏和安全。繼承子類繼承父類的屬性和方法，實(shí)現(xiàn)代碼復(fù)用。多態(tài)同一消息在不同情況下有不同表現(xiàn)形式，提高代碼可擴(kuò)展性和可維護(hù)性。面向?qū)ο蟪绦蛟O(shè)計(jì)軟件工程基礎(chǔ)PART03軟件生命周期軟件生命周期包括軟件定義、軟件開發(fā)和軟件運(yùn)行維護(hù)三個(gè)階段。軟件危機(jī)軟件危機(jī)是指在軟件開發(fā)和維護(hù)過程中遇到的一系列問題，如成本超支、進(jìn)度延誤、軟件質(zhì)量不達(dá)標(biāo)等。軟件工程定義軟件工程是研究和應(yīng)用如何以系統(tǒng)性的、規(guī)范化的、可定量的方式來開發(fā)和維護(hù)軟件的一門工程學(xué)科。軟件工程基本概念需求分析是確定軟件系統(tǒng)的功能需求、性能需求和運(yùn)行環(huán)境需求的過程。需求分析數(shù)據(jù)流圖是一種圖形化工具，用于描述數(shù)據(jù)在軟件系統(tǒng)中流動(dòng)和被處理的邏輯過程。數(shù)據(jù)流圖實(shí)體關(guān)系圖是一種圖形化工具，用于描述軟件系統(tǒng)中數(shù)據(jù)的實(shí)體以及它們之間的關(guān)系。實(shí)體關(guān)系圖結(jié)構(gòu)化分析方法01軟件結(jié)構(gòu)是指軟件系統(tǒng)的組成部件及其相互關(guān)系。軟件結(jié)構(gòu)02模塊化設(shè)計(jì)是將軟件系統(tǒng)劃分為一系列獨(dú)立、可復(fù)用的模塊，以提高軟件的可維護(hù)性和可重用性。模塊化設(shè)計(jì)03程序流程圖是一種圖形化工具，用于描述程序的控制流程。程序流程圖結(jié)構(gòu)化設(shè)計(jì)方法黑盒測(cè)試黑盒測(cè)試是根據(jù)軟件的規(guī)格說明書，對(duì)軟件的外部特性進(jìn)行測(cè)試，不考慮內(nèi)部邏輯。白盒測(cè)試白盒測(cè)試是根據(jù)軟件的內(nèi)部結(jié)構(gòu)，對(duì)軟件的內(nèi)部特性進(jìn)行測(cè)試，需要考慮內(nèi)部邏輯。測(cè)試用例測(cè)試用例是一組輸入數(shù)據(jù)和預(yù)期結(jié)果的集合，用于測(cè)試軟件系統(tǒng)的功能是否正常。軟件測(cè)試維護(hù)類型軟件維護(hù)包括改正性維護(hù)、適應(yīng)性維護(hù)、完善性維護(hù)和預(yù)防性維護(hù)四種類型。維護(hù)過程軟件維護(hù)過程包括維護(hù)申請(qǐng)、維護(hù)請(qǐng)求分配、維護(hù)實(shí)施、維護(hù)復(fù)審和結(jié)案等階段。維護(hù)的困難軟件維護(hù)存在一些困難，如軟件老化、代碼耦合度高、文檔不齊全等。軟件維護(hù)數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)PART04數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)基本概念是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)模型是抽象表示現(xiàn)實(shí)世界數(shù)據(jù)和數(shù)據(jù)間關(guān)系的數(shù)據(jù)結(jié)構(gòu)。是管理數(shù)據(jù)庫(kù)的系統(tǒng)軟件，用于建立、使用和維護(hù)數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)管理系統(tǒng)用圖形方式（如實(shí)體-聯(lián)系圖）表示數(shù)據(jù)概念及數(shù)據(jù)間關(guān)系。概念模型用數(shù)據(jù)結(jié)構(gòu)表示數(shù)據(jù)及數(shù)據(jù)間關(guān)系，如層次模型、網(wǎng)狀模型和關(guān)系模型。邏輯模型描述數(shù)據(jù)在存儲(chǔ)介質(zhì)上的組織結(jié)構(gòu)及存取方法。物理模型數(shù)據(jù)模型關(guān)系數(shù)據(jù)庫(kù)采用關(guān)系模型作為數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)庫(kù)。關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)提供對(duì)關(guān)系數(shù)據(jù)庫(kù)進(jìn)行管理和維護(hù)的系統(tǒng)軟件。關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL用于對(duì)關(guān)系數(shù)據(jù)庫(kù)進(jìn)行查詢、更新和管理。關(guān)系數(shù)據(jù)庫(kù)SQL語(yǔ)言概述用于查詢、更新和管理關(guān)系數(shù)據(jù)庫(kù)的標(biāo)準(zhǔn)語(yǔ)言。SQL查詢語(yǔ)句用于從數(shù)據(jù)庫(kù)中檢索數(shù)據(jù)，如SELECT語(yǔ)句。SQL操作語(yǔ)句用于對(duì)數(shù)據(jù)庫(kù)進(jìn)行修改，如INSERT、UPDATE和DELETE語(yǔ)句。SQL事務(wù)處理用于控制對(duì)數(shù)據(jù)庫(kù)的并發(fā)訪問，保證數(shù)據(jù)一致性。關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL物理設(shè)計(jì)確定數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)，如文件類型、存儲(chǔ)路徑等。邏輯設(shè)計(jì)將概念設(shè)計(jì)轉(zhuǎn)化為邏輯模型，確定表、字段及約束。概念設(shè)計(jì)使用概念模型進(jìn)行設(shè)計(jì)，確定實(shí)