自然連線:在等值連線中去掉重複的屬性列則為自然連線。
函式依賴：
x->y,但y屬於x,則稱x->y平凡的函式依賴;
若x->y,且y不屬於x,則稱x->y是非平凡的函式依賴;
x->y,則稱x為決定因素;
若x->y,y->x,則記作x<-->y;
若y不函式依賴x,則記作:x-/->y
在關係模式r中,如果x->y,並且對於x的任何乙個真子集x',都有x'-/->y,則稱y對x完全函式依賴,記作x-f->y
若x->y,但y不完全函式依賴x,則稱y對於x部分函式依賴,記作:x-p->y
關與函式依賴的armstrong公理:
自反率:若y屬於x,y屬於x,x屬於u,則可以得到:x->y
合併率:若x->y,並且x,y,z屬於關係u,則可以得到xz->xy
傳遞率:若x->y,並且y->z,則x->z
三個推理
合併規則:若x->y,x->z,則x->yz
偽傳遞規則:若x->y,wy->z,則xw->z
分解規則:若x->y及z屬於y,則x->z
關係模式的正規化和規範化
1nf:如果關係模式r中的每乙個關係r的屬性值是不可分的資料項,則稱為關係模式r是第一
正規化的關係模式
2nf:如果關係模式r屬於1nf,且每乙個非主屬性都完全依賴於碼,則r符合2nf
3nf:如果關係模式r屬於2nf,且沒乙個非主屬性都不傳遞依賴與碼,則r符合3nf
bcnf:如果關係模式r屬於3nf,且在該關係中每乙個非平凡函式依賴x->y,該決定因素x必須包含碼,則r符合bcnf
樹變二叉樹:凡是兄弟就用線連線起來,然後去掉雙親到子女的連線,只留下雙親到第乙個子女的連線不去掉.
二叉樹變樹:若某節點是其雙親的左子女,則把該節點的右子女,右子女的右子女...都與該節點的雙親用線連線起來,最後去掉所有的雙親到右子女的連線.
程式設計師考試大綱
一 考試說明 1 考試要求 1 熟練掌握基本演算法和資料結構，用c語言編制程式 2 掌握資料結構 程式語言和作業系統的基礎知識 3 了解軟體工程資料庫 多 和網路的基礎知識 4 掌握數制 機內 及其算術運算和邏輯運算 5 了解計算機的體系結構和主要部件的基礎知識 6 正確閱讀和理解計算機領域的簡單英...
程式設計師考試大綱
考試物件與要求 考試範圍 一.程式編制能力 程式語言 c 美國標準 fortran 國家標準gb3057 82 根據軟體設計規格說明書，畫出流程圖 國家標準gb1526 89 查詢 search 更新 排序 sort 合併及字元處理 理解給定的程式和流程圖的功能 程式和流程圖的排錯 具有良好的程式編...
程式設計師考試學習筆記
第一章 計算機系統基礎知識 1.1 計算機系統的基本組成 計算機系統是由硬體系統和軟體系統組成的。計算機硬體 指的是計算機系統中看得見摸得著的物理裝置 計算機軟體 程式 資料和相關文件的集合 1 計算機系統的硬體 基本的硬體系統是由 運算器 控制器 儲存器 輸入裝置 輸出裝置 五大裝置組成。1 cp...