1 數(shù)據(jù)流圖

　　數(shù)據(jù)流起點和終點、數(shù)據(jù)字典

　　軟件工程

　　2 E-R圖

　　關(guān)系模式、SQL語句(UNIQUE)

　　數(shù)據(jù)庫

　　3 UML類圖和序列圖

　　類的屬性、補充序列圖、組裝和聚集

　　面向?qū)ο蟪绦蛟O(shè)計

　　4 PV操作

　　PV操作實現(xiàn)互斥

　　操作系統(tǒng)

　　5 拓撲排序

　　If (!0) Stack

　　數(shù)據(jù)結(jié)構(gòu) C

　　6 單身設(shè)計模式

　　靜態(tài)成員變量務(wù)必初始化

　　面向?qū)ο蟪绦蛟O(shè)計C++

　　2005上半年下午試題

　　題號

　　知識點大類

　　知識點小類

　　所屬科目

　　1 數(shù)據(jù)流圖

　　缺少的數(shù)據(jù)流、數(shù)據(jù)存儲、細化圖、數(shù)據(jù)字典

　　軟件工程

　　2 SQL查詢

　　主鍵外鍵、補充SQL語句(完整性定義)、完整性定義、改善關(guān)系模式(數(shù)據(jù)冗余、修改不一致)

　　數(shù)據(jù)庫

　　3 流程圖

　　廣度優(yōu)先搜索

　　數(shù)據(jù)結(jié)構(gòu)

　　4 最小工作分配

　　回溯法

　　算法分析與設(shè)計 C