一、軟件工程
1、數據字典
數據字典指對數據項、數據結構、數據流、數據處理、處理邏輯、外部實體進行定義和描述，其條目有數據流、數據項、數據存儲、基本加工
二、數據結構
1、堆排序認識（大根堆和小根堆）
堆是具有以下性質的完全二叉樹：每個結點的值都大於或等於其左右孩子結點的值，稱為大頂堆；或者每個結點的值都小於或等於其左右孩子結點的值，稱為小頂堆
將所有元素在數組中做個排序
三、計算機網絡
題型一：計算機網絡的協議層次和端口問題
記住下圖中的網絡協議結構和端口即可：
題型二：域名解析問題：需要記住域名解析的順序
題型三：計算機網絡計算題
1、求一個B類網絡被划分成多少個子網
A類：255.0.0.0/8
B類：255.255.0.0/16
C類：255.255.255.0/24
例如：
問題一
255.255.224.0求這個網絡被化成了幾個子網
是一個B類網絡 第三位對應11100000計算出前面為1的10進制數即可
所以為8個子網
問題二
對應這類題還會給出，划分了多少個子網，求子網掩碼，求解正好和本題相反
問題三
求可用的主機地址：IP-網絡地址-2（一個主機地址：主機號全0 一個廣播地址：主機號全1）
問題四
最小地址和最大地址
最小地址：除去全0地址的最小值
最大地址：除去全1地址的最大值
問題五：子網主機地址有多少個
一個子網中有幾個主機地址取決於子網掩碼里的主機號
例子：
-
子網掩碼 ： 255.255.255.252
-
二進位 ： 11111111.11111111.11111111.11111100
-
主機號 ： 2位
-
可使用主機 ： （2^2）- 2 = 2
在子網掩碼 255.255.255.252 的情況下，可使用主機地址一共是2個
四、數據庫
1、關系模式無損連接
無損連接是指分解后的關系通過自然連接可以恢復成原來的關系，即通過自然連接得到的關系與原來的關系相比，既不多出信息、又不丟失信息
判斷是否無損連接的方法：
若關系模式R(U,F)中，被分解為p={R1, R2}是R的一個分解，若R1∩R2 → R1 - R2或者R1∩R2 → R2 - R1，則為無損連接
設有關系模式R(U，V，W，X，Y，Z)，其函數依賴集：F＝{U→V，W→z，Y→U，WY→X}，現有下列分解：p＝{UVY，WXYZ} 判斷分解p是否為無損連接 首先計算 R1∩R2 為Y，R1-R2為UV因為 Y→U，U→V，因此Y→UV。
所以為無損連接
2、封鎖協議
共享鎖（S鎖）：又稱讀鎖：若事務T對對象A加上S鎖，其他事務只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖
排他鎖（X鎖）：又稱寫鎖：若事務T對數據對象A加上X鎖，其他事務不能再對A加任何鎖，直到T釋放A上的鎖
3.規范化理論：
4、關系式運算
自然連接是選出不重復的屬性
投影就是選出需要的列
選擇就是選出合適的條件
五、組成原理
運算：
原則：原碼、反碼和補碼的運算符號位不要變
正數：原碼=反碼=補碼
負數：原碼=補碼取反+1
負數：補碼=原碼取反+1
六、操作系統
1、pv操作
2、I/O設備管理軟件的層次
與設備無關的系統軟件、設備驅動程序、中斷處理程序
七、面向對象
設計模式
1、觀察者模式
圖形特點：有Subject抽象目標類，定義添加、刪除、通知所有觀察者的方法
Observer角色：更新自己的方法，當接到更改的通知時，被調用
適用場景：一個對象的狀態發生改變，所有的依賴對象都可以被通知
主要特征：使所有交互的對象盡量松耦合
2、裝飾器模式
允許向現有的對象添加新的功能，同時不改變其結構
圖形特點：實現已知接口，在原來方法的基礎上，添加新的方法
使用場景：將一個對象加以包裝以提供一些額外的行為
3、外觀模式
將復雜的系統結構進行統一，像客戶端提供一個簡單單一的接口
圖形特點：創建一個接口類，包含系統中所有的行為
適用於：客戶端不需要知道系統內部的復雜聯系，整個系統只需提供一個"接待員"即可。 2、定義系統的入口
4.橋接模式
橋接（Bridge）是用於把抽象化與實現化解耦，使得二者可以獨立變化
圖形特點：有抽象，有實現
適用於：在有多種可能會變化的情況下，用繼承會造成類爆炸問題，擴展起來不靈活。
八、信息安全
1、數字簽名
數字簽名是將摘要信息用發送者的私鑰加密，與原文一起發送給接受者
接受者只用用發送者的公鑰才能解密被加密的摘要信息
下午試題
數據流圖：
第三小問答題技巧：
1：父圖和子圖要平衡
2：子圖加工既要有輸入數據流，也要有輸出數據流
3：根據說明看每一個加工項是否都完成了對應的任務或操作
E-R圖：
第三小問：關系模式求法
1:1 將其中一個實體的主鍵添加到另一個實體
1:* 將1方的主鍵添加到n方的實體中作為外鍵
*:* 產生一個新的關系模型，兩端實體的主鍵組合在一起作為該關系的主鍵
第四小問：常見問題分析：數據冗余 插入異常 刪除異常 更新異常
UML圖：
子父是繼承 父子是泛化