二級python基本要求
掌握python語言的基本語法規則
掌握不少於2個基本的python標準庫
掌握不少於2個python第三方庫,掌握獲取並安裝第三方庫的方法
能夠閱讀和分析python程式
熟練使用idle開發環境,能夠將指令碼程式轉變為可執行程式
了解python計算生態在以下方面(不限於)的主要第三方庫的名稱:網路爬蟲、資料分析、資料視覺化、機器學習、web開發等。
演算法複雜度
演算法時間複雜度:是指演算法在執行過程中基本運算次數。
演算法的空間複雜度:是指執行這個演算法所需要的記憶體空間。
儲存結構
迴圈佇列是佇列的一種順序儲存結構
當迴圈佇列滿或者為空時:隊尾指標=隊頭指標
非線性結構一定不能採用順序儲存結構 是錯的
關係模型採用二維表來表示,簡稱表
二叉樹二叉樹的第k層上,最多有2(k
−1)2^
2(k−1)
個節點深度為m的二叉樹中,最多有2m−
12^m -1
2m−1
個節點對任何一棵二叉樹,度為0的節點(即葉子節點)總是比度為2的節點多乙個
具有n個節點的二叉樹,其深度至少為log
2n+1
log_2 n+1
log2n
+1完全二叉樹在第k層上有2(k
−1)2^
2(k−1)
個節點,且深度為m的二叉樹中,共有2m−
12^m -1
2m−1
個節點樹中的節點數等於樹中所有節點的度之和再加1
前序遍歷:首先訪問根節點,然後遍歷左子樹,最後遍歷右子樹
中序遍歷:首先遍歷左子樹,然後訪問根節點,最後遍歷右子樹
後序遍歷:首先遍歷左子樹,然後遍歷右子樹,最後訪問根節點
軟體工程基礎
需求分析的主要任務是確定軟體系統的功能
扇入:呼叫乙個給定模組的模組個數
扇出:由乙個模組直接呼叫的其它模組個數
軟體工程三要素:方法、工具、過程
基本路徑測試是屬於白盒測試方法且是動態測試
資料流圖(dfd)的作用是支援軟體系統功能建模
軟體是由程式、資料與相關文件構成的完整集合
程式設計基礎
程式流程圖是詳細設計階段使用的表達工具
結構化程式設計方法的原則:自頂向下,逐步求精,模組化,限制使用goto語句
單元測試涉及的內容有模組介面測試,區域性資料結構測試,重要的執行路徑的檢查,檢查模組的錯誤處理能力
將er圖轉換成關係資料模型的過程屬於邏輯設計階段
資料模型
第一正規化模式:對於關係模式,其中的每個屬性都已不能再分為簡單項了 第三正規化不存在傳遞依賴
線性鍊錶
線性鍊錶指線性表的鏈式儲存結構,簡稱鍊錶。
線性鍊錶可以是線性結構也可以是非線性結構
迴圈鍊錶是線性表的一種鏈式儲存結構,迴圈佇列是佇列的一種順序儲存結構
查詢技術
快速排序和對分查詢適用於順序儲存的線性表,不適用於鏈式儲存的線性表
堆排序適用於線性結構,不適用於非線性結構
最壞情況下比較次數相同的是氣泡排序,快速排序,簡單插入排序,簡單選擇排序為n(n
−1)2
\frac
2n(n−1
)棧和佇列
當front=rear時可知佇列要麼為空要麼佇列滿
佇列是先進先出或後進後出的線性表
棧是後進先出或先進後出的線性表
如果rear-front>0,則佇列中的元素個數為rear-front個
計算機二級公共基礎知識 02
在鏈式儲存方式中,要求每個結點由兩部分組成 一部分用於存放資料元素值,稱為資料域 另一部分用於存放指標,稱為指標域。其中指標用於指向該結點的前乙個或後乙個結點 即前件或後件 樹是簡單的非線性結構,樹中有且僅有乙個沒有前驅的節點稱為 根 其餘節點分成m個互不相交的有限集合t1,t2,tm,每個集合又是...
計算機二級
e r圖中規定 用矩形表示實體 等同於表 用橢圓形表示實體的屬性 等同於表中字段 用菱形表示實體關係 等同於外來鍵 還要將有關係的實體用線連線上,線上畫菱形。解釋 佇列元素 尾指標 頭指標 佇列容量 佇列容量 a 219 b 221 c 229 d 221 解析 二叉樹有個性質,葉子節點總比度為二的...
計算機二級python(四)
程式的基本結構 流程圖 起止框 判斷框 處理框 輸入輸出框 注釋框 流向線 連線點 程式的三種基本結構 順序,分支,迴圈 迴圈 條件迴圈,遍歷迴圈 迴圈控制符 break 結束當前迴圈 continue 結束當前迴圈的當次迴圈過程 程式的分支結構 單分支結構 if 二分支結構 if else if ...