?

數據的存儲結構：數據的邏輯結構在計算機中的表示

數據結構的描述：指相互有關聯的數據元素的集合

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

結構化程序設計的基本結構：循環結構、分支結構、順序結構

結構化設計方法生成的結構圖中，帶有箭頭的連線表示模塊之間的調用關系

結構化設計方法原則：自頂向下、模塊化、逐步求精

結構化方法需求分析工具：數據流圖（DFD）（帶有名字的箭頭表示數據的流向）、數據字典、判定樹；

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

層次模型：是用樹形結構表示實體之間聯系的模型

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

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

Python中函數：標準函數、第三庫函數、內建函數

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

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

Python第三方庫：

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

?

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

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

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

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

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

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

Python的遍歷結構：字符串、文件、組合數據類型和range()函數等；

Break：跳出最內層for或者while循環，從循環代碼后繼續執行；

Python中的變量：

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

數據組織的維度：

• 一維數據采用線性方式組織，對應于數學中的數組和集合等概念；
• 二維數據采用表格方式組織，對應于數學中的矩陣
• 高維數據由鍵值對類型的數據構成，采用對象方式組織；

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

軟件危機：軟件開發生產率低、軟件成本不斷提高、軟件質量難以控制

軟件測試：發現程序中的錯誤

軟件調試：關鍵在于推斷程序內部的錯誤位置及原因；分為靜態調試和動態調試

軟件調試主要方法：強行排錯法、回溯法、原因排除法

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

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

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

軟件工程詳細設計階段任務：定義、開發、運行維護

軟件生命周期開發階段任務：概要設計、軟件測試、詳細設計

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

軟件需求分析階段任務: 需求規格說明書評審、確定軟件系統的性能需求、確定軟件系統的功能需求；

軟件需求分析階段產生的主要文檔：軟件需求規格說明書

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

數據庫系統的核心：數據庫管理系統

數據庫應用系統的核心：數據庫設計

數據庫設計基本任務：根據用戶對象的信息需求、處理需求和數據庫的支持環境設計出數據模式

數據庫語言：DML是數據操縱語言、DCL是數據控制語言、DDL是數據定義語言

數據模型描述內容：數據結構、數據操作、數據約束

關系數據庫中，二維表表示實體之間的聯系

文件系統與數據庫系統的主要區別：數據庫系統具有特定的數據模型，文件系統有數據關聯差、數據不一致性和 ??????????????????????????????冗余等缺陷

概念設計階段：用E-R圖來描述信息結構但不涉及信息

邏輯設計階段：將E-R圖（實體聯系的圖是菱形）轉換為關系數據模型的過程

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

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

二叉樹具有兩個特點：

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

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

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

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

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

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

在面向對象方法中，一個對象請求另一對象為其服務的方式是通過發送消息

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

讀文件內容的三種方式：

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

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。