2019年北京郵電大學(xué)803計(jì)算機(jī)學(xué)科基礎(chǔ)綜合自命題科目考研初試大綱

1、803803計(jì)算機(jī)學(xué)科基礎(chǔ)綜合計(jì)算機(jī)學(xué)科基礎(chǔ)綜合一、一、考查目標(biāo)考查目標(biāo)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實(shí)際問題。二、考試形式和試卷結(jié)構(gòu)二、考試形式和試卷結(jié)構(gòu)1、試卷滿分及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。2、答題方式答題方式

2、為閉卷、筆試。3、試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)45分計(jì)算機(jī)組成原理45分操作系統(tǒng)35分計(jì)算機(jī)網(wǎng)絡(luò)25分4、試卷題型結(jié)構(gòu)單項(xiàng)選擇題80分(40小題，每小題2分)綜合應(yīng)用題70分三、考查內(nèi)容三、考查內(nèi)容數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)【考查目標(biāo)】1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。3、樹和森林的遍歷（四）樹與二叉樹的應(yīng)用1、二叉排序樹2、平衡二叉樹3、哈