首先呢，大學四年也是渾渾噩噩過的，計算機二級也一直狠不下心來復習個把星期，直到讀了研究生看到周圍同學英語六級、計算機二級全拿到手了才知道環境影響人，這敦促我參加了2020年九月的計算機二級考試，由於研究方向的特殊性我選擇了python二級（說實話比C語言二級要難不少），復習過程中選擇性的摘錄了一些知識點（選擇題）。
簡單介紹一下，我是在淘寶上買的題庫，至於哪家你去看看最大銷量就知道了哈。買的是基礎版的（練完就夠了 不用買vip版本的），話不多說，上干活，也算記錄自己的一個學習路程吧，感謝平台幫我記錄!
- 扇入數：調用一個給定模塊的模塊個數(調用他的上級模塊的個數)
- 扇出數：一個模塊直接調用的其他模塊數
- 字典是映射類型不是序列類型
- Writelines()方法是將一個元素為字符串的列表整體寫入文件 write()是向文件寫入一個字符串或字節流
- 集合不屬於線性結構
- 關系模型采用二維表表示，簡稱表。
- 第一范式規定關系的每一個分量必須是一個不可分的數據項
- 軟件工程三要素：方法 工具 過程
- 程序流程圖是詳細設計階段使用的表達工具
- 面向對象中的對象由數據（也稱為屬性）和方法組成
- 數據操縱功能:負責數據的操縱，包括查詢與增、刪、改等操作;數據控制功能:負責數據完整性、安全性的定義與檢查以及並發控制、故障恢復等功能。
- Python提供三種基本數據類型：整形 浮點型 復數類型
- 編譯：將源代碼轉為目標代碼的過程 解釋：將源代碼逐條裝換成目標代碼同時逐條運行目標代碼的過程。
- If…; if…else; if…elif…else;僅僅這三種
- Writelines（）函數直接將列表元素連接起來寫入文件中
- 確定軟件項目是否進行開發的文檔是可行性報告
- 鏈表可以是線性也可以是非線性結構。快速和對分查找適用於順序存儲的線性表。
- 白盒測試：邏輯覆蓋、基本路徑測試；黑盒測試：等價類划分法、邊界值分析法、錯誤推測法、因果圖；
- Writelines（）方法是將一個元素為字符串的列表整體寫入文件 write（）是向文件寫入一個字符串或字節流
- Web開發庫：Django Pyramid Flask
- 數據分析庫：numpy scipy pandas matplotlib TVTK mayavi.
- 最壞情況下冒泡排序需要的比較次數“1+2+…+n = n(n-1)/2
- 字符串比較規則：從第一個字符開始，位置一一對應比較編碼大小，當一個字符串的全部字符和另一個字符串的前部分字符相同時，長度長的字符串為大。
- 文件十四存儲輔助存儲器上的一組數據序列，可以包含任何數據內容。包括文本文件和二進制文件兩種類型，文本文件和二進制文件的存儲方式不同，所以文本文件不可以用二進制方式讀入。
- 函數定義時，可選參數（賦值的）一般放在非可選參數的后面。
- 排序可以在不同的存儲結構上實現，但快速排序法適用於順序存儲的線性表，不適用與鏈式存儲的線性表，堆排序適用於線性結構，不適用於非線性結構。
- 27. 樹中節點數=所有節點的度之和+1.
- 度為0的葉子節點總是比度為2的結點多一個
- chr()返回unicode編碼對應的字符，ord()相反
- 后序序列 中序序列 前序序
- 后序序列：DEBFCA----先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。左右根
- 中序序列：BDEACF----首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。左根右-從上到下
- 前序序列：ABDECF----先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。根左右
- 數據流圖DFD是系統邏輯模型的圖形表示，從數據傳遞和加工的角度來刻畫數據流從輸入到輸出的移動變化過程，他支持系統的功能建模。
- 結構化程序的三種基本控制結構：順序 選擇 重復
- 單元測試主要針對五個基本特征進行: 模塊接口測試，局部數據結構測試，重要的執行路徑的檢查，檢查模塊的錯誤處理能力，影響以上各點及其他相關點的邊界條件測試。
- 浮點數3.0和整數3具有相同的值，硬件執行單元、計算機指令處理方法和數據類型都不相同。
- Chr(64)輸出@
- 純reverse()沒有返回值
- IPO模式是指輸入 處理 輸出
- 二維數據也稱為表格數據，由關聯關系數據構成。
- 軟件設計中模塊划分准則：高內聚低耦合、模塊大小規模適當、模塊的依賴關系適當。
- 笛卡爾積：用第一個集合中的元素為第一元素，第二個集合的元素一起構成有序對。
- DFD圖：一種數據流圖
- 對象有如下基本特點：標識唯一性、分類性、多態性、封裝性、模塊獨立性好
- 自然連接
- Python三種基本數字類型：整數、浮點、復數
- 文件對象的seek()方阿飛用來定位文件的讀/寫位置，tell()方法用來返回文件指針的當前位置。
- 棧支持子程序調用數據結構
- 軟件測試的目的是為了發現錯誤而執行程序的過程
- 數據庫應用系統中的核心問題是數據庫的設計
- 投影
- Python的整數類型沒有長度限制，浮點型有長度限制且受限於內存大小
- 復數的虛部不可以單獨存在
- 只有當程序未引發異常順利執行try中的代碼后else語句才會執行
- a為只寫方式打開，若文件存在則內容追加在原文件內容后面 x是創建新的文件，只寫方式打開
- 二維數據由關聯關系的數據構成
- CSV文件采用純文本格式，通過單一編碼表示字符。以行為單位，開頭不留行，行之間無空行，列數據為空也要保留逗號。
- 字典的鍵必須為不可變類型
- Import語句在程序中多次導入同一模塊時，該模塊中的代碼僅僅在該模塊的首次導入時執行
- 線性表的鏈式存儲結構由於多了指針域所以比順序存儲結構要多內存存儲。
- 軟件測試是為了找錯誤
- 層次型 網狀型 關系型---查閱概念
- 數據庫系統的三級模式是：
i. 概念模式：數據庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖
ii. 外模式：也稱子模式或者用戶模式，是用戶的數據視圖，給出了每個用戶的局部數據描述
iii. 內模式：又稱物理模式，給出了數據庫物理存儲結構與物理存取方法
- 單分支：一個if 二分支就是if else
- Python組合數據類型：元元組 列表 字典 集合
- 異常處理結構有：try-except try-except-else try-except-finally
- Pythond的open函數有七種基本的文件打開模式：r,w,x,a,b,t,+;其中r,w,x,a可以和吧b,t,+組合使用
- 使用rmdir()刪除目錄之前要先清除其中的所有文件，否則會報錯OSError
- Lambda表達式
- 需求分析四個方面：需求獲取 需求分析 編寫需求規格說明書 需求評審
- 軟件工程三要素：方法 工具 過程
- 二維數據處理等於二維列表操作；要處理二維數據的每個元素需要用循環結構實現；CSV文件里用英文半角逗號來分隔數據元素的
- Beautifulsoup4屬於文本處理的第三方庫，常用來解析和處理HTML和XML
- 冒泡排序、快速排序、簡單插入排序、簡單選擇排序在最壞的情況下比較次數：n(n-1)/2
- 堆排序最壞情況下的比較次數：nlog2(n)
- 希爾排序最壞情況下的比較次數：n.^r (1<r<2)
- 對分查找最壞情況下的比較次數：log2(n)
- 尋找最大項最壞情況下的次數：n-1
- 概念模型用於現實世界的建模，與具體的DBMS無關
- Python的open函數有七種模式：r w x a b t +;其中r w x a 可以和b t +組合使用，a是追加寫模式
- 數據字典(DD)是定義數據流圖中各個成分的具體含義
- 數據模型：數據結構（指數據類型） 數據操作 數據約束
- 自己定義的函數名可以和內置函數同名，系統優先使用自己定義的函數。
- -F指的是在dist文件夾中只生成獨立的打包文件（即exe文件），所有的第三方依賴、資源、代碼均打包進此exe文件中
- 算法的空間復雜度：算法在執行過程中所需要的的內存空間，算法執行期間所需的存儲空間包括三個部分：輸入數據的空間；程序本身所占的存儲空間；算法執行過程中所需要的額外空間。
- 需求分析產生的主要文檔：需求規格說明書
- 關系運算主要有：插入 刪除 修改 查詢（投影 選擇 笛卡爾積）交並差除 連接
- 詳細設計的任務是：為軟件結構圖中而非總體結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節。
- 數據定義語言：負責數據的模式定義與數據的物理存取構建；
- 數據操縱語言：負責數據的操縱，包括查詢及增刪改等操作
- 數據控制語言：負責數據完整性、安全性的定義與檢查以及並發控制、故障恢復等功能
- 系統軟件一般是用靜態語言編寫（采用編譯方式執行）
- tstr="kip520"；tstr[0:1]；out:'k'
- any()個1則為1，all()個0則為0