第4章複習提綱

2021-10-06 12:44:39 字數 323 閱讀 1378

4.2 集合上的二元關係及其特性

4.3 關係的閉包運算

4.4 等價關係與集合的劃分

4.5 序關係

⭐️是否存在某個集合上的二元關係r,它既是自反的,也是反自反的?空集上的空關係

⭐️是否存在某個集合上的二元關係r,它既不是自反的,也不是反自反的?存在,r關係圖上如果有的結點上有自迴路,有的結點上沒有,那麼符合條件

⭐️是否存在某個集合上的二元關係r,它既是對稱的,也是反對稱的?存在,r關係圖上如果僅含零個或多個自迴路,那麼r既是對稱的也是反對稱的

⭐️是否存在某個集合上的二元關係r,它既不是對稱的,也不是反對稱的?存在

演算法複習提綱

tips 1.遇到要求連續取一段數的問題可以考慮用佇列,滿足條件則壓入佇列,不滿足則將隊首移除。蝸牛旅行問題 2.對於大量重複的計算可以考慮進行預處理,比如找質數,可以先將小於n的質數全部找出來,不然每次碰到乙個數n,就迴圈去除比n小的數,看是否有餘數來確定這個數是不是質數太麻煩,且消耗大。找質數問...

MYSQL複習提綱

本文是對於mysql技術內幕 innodb儲存引擎 第2版 的筆記和提綱整理 主要用於複習和知識點快速複習 筆記 2.1 innodb的後台執行緒 2.2 記憶體 2.3 checkpoint技術 2.4 innodb特性 筆記 ref 事務日誌 3.1 引數配置檔案 my.conf 3.2 日誌檔...

專案管理 複習提綱

章節重點 1.軟體的定義及特徵 2.軟體危機產生的原因 3.軟體過程 軟體過程能力 軟體過程效能的定義 4.cmm定義及5個成熟度級別的主要特徵 5.軟體過程的可視性 過程能力和效能 與成熟度之間的關係 6.kpa定義及結構 7.kpa的共同特點包含5點內容 8.cmm每個成熟度等級的kpa及其子目...