中國(guó)計(jì)量大學(xué)2018年碩士研究生入學(xué)考試初試自命題科目考試范圍(數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng))

字號(hào):

科目 數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng) 代碼 806
數(shù)據(jù)結(jié)構(gòu):時(shí)間復(fù)雜度分析,線性表、棧、隊(duì)列和數(shù)組,樹與二叉樹,圖,查找,內(nèi)部排序(插入、氣泡、簡(jiǎn)單選擇、希爾、快速、堆、二路歸并、基數(shù));操作系統(tǒng):進(jìn)程管理,信號(hào)量,處理機(jī)調(diào)度與死鎖,內(nèi)存與虛擬內(nèi)存管理,文件系統(tǒng)管理,磁盤組織與管理,輸入輸出管理。