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

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

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