2019復(fù)旦大學(xué)計(jì)算機(jī)專碩專業(yè)課960計(jì)算機(jī)專業(yè)知識(shí)考試大綱

1、20192019復(fù)旦大學(xué)計(jì)算機(jī)專碩專業(yè)課復(fù)旦大學(xué)計(jì)算機(jī)專碩專業(yè)課960960計(jì)算機(jī)專業(yè)知識(shí)考試大綱算機(jī)專業(yè)知識(shí)考試大綱《計(jì)算機(jī)專業(yè)知識(shí)》科目涵蓋數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)三門學(xué)科的專業(yè)基礎(chǔ)知識(shí)。要求考生掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理、方法和技術(shù)來分析、解決有關(guān)理論問題和實(shí)際問題。（一）數(shù)據(jù)結(jié)構(gòu)1.數(shù)組、順序表、特殊矩陣；單鏈表、循環(huán)鏈表、雙向鏈表、靜態(tài)鏈表。2.串的基本操作、串的窮舉模

2、式匹配算法、串的KMP模式匹配算法。3.棧、隊(duì)列；遞歸轉(zhuǎn)化為非遞歸；廣義表。4.樹、森林、樹的存儲(chǔ)結(jié)構(gòu)、樹的遍歷；二叉樹、二叉樹的存儲(chǔ)表3.內(nèi)存分配管理方式、邏輯地址與物理地址、虛擬內(nèi)存、典型頁面置換算法、工作集、頁面抖動(dòng)。4.文件邏輯結(jié)構(gòu)、目錄、文件實(shí)現(xiàn)、磁盤組織與管理、磁盤調(diào)度算法。（三）計(jì)算機(jī)網(wǎng)絡(luò)1.計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)，概念、組成、功能、分類與標(biāo)準(zhǔn)，網(wǎng)絡(luò)結(jié)構(gòu)的參考模型；2.物理層與數(shù)據(jù)鏈路層，通信基礎(chǔ)、傳輸介質(zhì)、物理層與鏈路層設(shè)備