?

數(shù)據(jù)的存儲結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示

數(shù)據(jù)結(jié)構(gòu)的描述：指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合

線性鏈表：存儲空間不一定連續(xù)，且各元素的存儲順序是任意的

結(jié)構(gòu)化程序設(shè)計的基本結(jié)構(gòu)：循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)、順序結(jié)構(gòu)

結(jié)構(gòu)化設(shè)計方法生成的結(jié)構(gòu)圖中，帶有箭頭的連線表示模塊之間的調(diào)用關(guān)系

結(jié)構(gòu)化設(shè)計方法原則：自頂向下、模塊化、逐步求精

結(jié)構(gòu)化方法需求分析工具：數(shù)據(jù)流圖（DFD）（帶有名字的箭頭表示數(shù)據(jù)的流向）、數(shù)據(jù)字典、判定樹；

繼承：指類之間共享屬性和操作的機制

層次模型：是用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型

函數(shù)：是一段具有特定功能的、可重用的語句組；

函數(shù)作用：增強代碼的可讀性、降低編程復(fù)雜度、復(fù)用代碼

Python中函數(shù)：標準函數(shù)、第三庫函數(shù)、內(nèi)建函數(shù)

組合數(shù)據(jù)類型：序列類型（str、tuple和list）、集合類型、映射類型、字典類型

Python對文件的處理：能夠以文本和二進制兩種方式處理文件；通過解釋器內(nèi)置的open()函數(shù)打開一個文件；文件使用結(jié)束后要用close()方法關(guān)閉

Python第三方庫：

• Python 腳本程序轉(zhuǎn)變?yōu)榭蓤?zhí)行程序的第三方庫： PyInstaller庫
• Python 中文分詞的第三方庫：jieba庫：；jieba.cut(s)是精確模式，中文分詞jieba.add_word(s)是向分詞詞典里增加新詞s；jieba.lcut(s)是精確模式，詞語
• Python 數(shù)據(jù)分析的第三方庫：pandas、numpy、scipy、mayavi2
• Python中用于進行Web開發(fā)的第三方庫：flask、Django、pyramid
• Python網(wǎng)絡(luò)爬蟲方向的第三方庫：scrapy
• Python圖像處理的第三方庫：PIL
• Python用于開發(fā)用戶界面的第三方庫：PyQt、wxPython、pygtk
• Python用于文本處理方向的第三方庫：pdfminer,openpyxl
• Python用于腳本程序轉(zhuǎn)變?yōu)榭蓤?zhí)行的第三方庫：pyinstaller
• Python用于生成詞云的第三方庫：wordcloud
• Python機器學習第三方庫：sklearn
• Python HTML和XML解析的第三方庫：Beautiful Soup
• Python用于深度學習的第三方庫：???????????????????????????????Caffe2,MXNet,TensorFlow

?

算法的描述：指解題方案的準確而完整的描述；基本要素包括數(shù)據(jù)對象的運算和操作及算法的控制結(jié)構(gòu)；具有可行性、確定性、有窮性的基本特征。

算法的時間復(fù)雜度???????????????????????????????：算法執(zhí)行過程中所需要的基本運算次數(shù)及計算工作量

算法的有窮性：指算法程序的運行時間是有限的

Eval函數(shù)：如果用戶希望輸入一個數(shù)字，并用程序?qū)@個數(shù)字進行計算，可以采用 eval(input(<輸入提示字符串>)) 組合；定義為：eval(source, globals=None, locals=None, /)；作用是將輸入的字符串轉(zhuǎn)為 Python 語句，并執(zhí)行該語句

Python 語言的特點：跨平臺、多模型、腳本、解釋型語言

Python 的數(shù)字類型：整數(shù)類型提供了 4 種進制（十進制、二進制、八進制和十六進制）；數(shù)字類型： int、float、complex；

Python的遍歷結(jié)構(gòu)：字符串、文件、組合數(shù)據(jù)類型和range()函數(shù)等；

Break：跳出最內(nèi)層for或者while循環(huán)，從循環(huán)代碼后繼續(xù)執(zhí)行；

Python中的變量：

• 局部變量：是函數(shù)內(nèi)部的占位符，與全局變量可能重名但不同；局部變量為組合數(shù)據(jù)類型且未創(chuàng)建，等同于全局變量；僅在函數(shù)內(nèi)部創(chuàng)建和使用，函數(shù)退出后變量被釋放；
• 全局變量指在函數(shù)之外定義的變量，一般沒有縮進，在程序執(zhí)行全過程有效；
• global保留字：聲明簡單數(shù)據(jù)類型變量后，該變量作為全局變量使用；

數(shù)據(jù)組織的維度：

• 一維數(shù)據(jù)采用線性方式組織，對應(yīng)于數(shù)學中的數(shù)組和集合等概念；
• 二維數(shù)據(jù)采用表格方式組織，對應(yīng)于數(shù)學中的矩陣
• 高維數(shù)據(jù)由鍵值對類型的數(shù)據(jù)構(gòu)成，采用對象方式組織；

軟件設(shè)計原則：信息隱蔽、模塊化、抽象

軟件危機：軟件開發(fā)生產(chǎn)率低、軟件成本不斷提高、軟件質(zhì)量難以控制

軟件測試：發(fā)現(xiàn)程序中的錯誤

軟件調(diào)試：關(guān)鍵在于推斷程序內(nèi)部的錯誤位置及原因；分為靜態(tài)調(diào)試和動態(tài)調(diào)試

軟件調(diào)試主要方法：強行排錯法、回溯法、原因排除法

軟件工程的3個要素：工具、過程、方法

軟件工程：應(yīng)用于計算機軟件的定義、開發(fā)和維護的一整套方案、工具、文檔和實踐標準和工序

軟件工程詳細設(shè)計階段工具：程序流程圖、判斷表、PDL

軟件工程詳細設(shè)計階段任務(wù)：定義、開發(fā)、運行維護

軟件生命周期開發(fā)階段任務(wù)：概要設(shè)計、軟件測試、詳細設(shè)計

軟件需求分析階段主要工作：需求分析、需求獲取、需求評審，確定軟件系統(tǒng)功能

軟件需求分析階段任務(wù): 需求規(guī)格說明書評審、確定軟件系統(tǒng)的性能需求、確定軟件系統(tǒng)的功能需求；

軟件需求分析階段產(chǎn)生的主要文檔：軟件需求規(guī)格說明書

軟件測試步驟：集成測試、確認測試、單元測試

數(shù)據(jù)庫系統(tǒng)的核心：數(shù)據(jù)庫管理系統(tǒng)

數(shù)據(jù)庫應(yīng)用系統(tǒng)的核心：數(shù)據(jù)庫設(shè)計

數(shù)據(jù)庫設(shè)計基本任務(wù)：根據(jù)用戶對象的信息需求、處理需求和數(shù)據(jù)庫的支持環(huán)境設(shè)計出數(shù)據(jù)模式

數(shù)據(jù)庫語言：DML是數(shù)據(jù)操縱語言、DCL是數(shù)據(jù)控制語言、DDL是數(shù)據(jù)定義語言

數(shù)據(jù)模型描述內(nèi)容：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、數(shù)據(jù)約束

關(guān)系數(shù)據(jù)庫中，二維表表示實體之間的聯(lián)系

文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別：數(shù)據(jù)庫系統(tǒng)具有特定的數(shù)據(jù)模型，文件系統(tǒng)有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和 ??????????????????????????????冗余等缺陷

概念設(shè)計階段：用E-R圖來描述信息結(jié)構(gòu)但不涉及信息

邏輯設(shè)計階段：將E-R圖（實體聯(lián)系的圖是菱形）轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型的過程

二叉樹：子樹是二叉樹的分支；度是分支的數(shù)目；沒有分叉的二叉樹節(jié)點的度就是0度；如果一個節(jié)點只有一個分叉就是1度；兩個分叉就是2度的子樹

二叉樹的遍歷是指不重復(fù)地訪問二叉樹中的所有結(jié)點；后序遍歷二叉樹的過程是一個遞歸的過程；二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷、后序遍歷

二叉樹具有兩個特點：

• 非空二叉樹只有一個根結(jié)點，每一個結(jié)點最多有兩棵子樹，且分別稱為該結(jié)點的左子樹與右子樹；
• 二叉樹是一種非線性結(jié)構(gòu)；在任意一棵二叉樹中，度為0的結(jié)點（葉子結(jié)點）比度為2的結(jié)點多一個

CSV文件：每一行是一維數(shù)據(jù)，可以使用Python中的列表類型表示；整個CSV文件是一個二維數(shù)據(jù)；

冒泡排序法：是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序，快速排序法比冒泡排序法的速度快

線性表作快速排序/選擇排序法在最壞的情況下需要比較n(n–1)/2次

改變參數(shù)值的方法：參數(shù)是組合類型（可變對象）、list類型時，改變原參數(shù)的值；參數(shù)是int類型時，不改變原參數(shù)的值

random.uniform(a,b)的作用描述：生成一個[a,b]之間的隨機小數(shù)

在面向?qū)ο蠓椒ㄖ?#xff0c;一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送消息

字典類型：可以包含列表和其他數(shù)據(jù)類型，支持嵌套的字典；是一種無序的對象集合，通過鍵來存取；可以在原來的變量上增加或縮短

讀文件內(nèi)容的三種方式：

• read() 函數(shù)：讀入文本文件的全部內(nèi)容后，返回一個字符串；
• readline() 函數(shù)：讀入文本文件的一行，返回一個字符串；
• readlines() 函數(shù)：讀入文件內(nèi)容后返回一個列表，元素劃分依據(jù)是文本文件中的換行符

?

總結(jié)

以上是生活随笔為你收集整理的Python二级基础知识点的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。