北京郵電大學(xué)2019年碩士生入學(xué)考試803計算機學(xué)科基礎(chǔ)綜合考試大綱

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

2、間為180分鐘。2、答題方式答題方式為閉卷、筆試。3、試卷內(nèi)容結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)45分計算機組成原理45分操作系統(tǒng)35分計算機網(wǎng)絡(luò)25分2、鏈?zhǔn)酱鎯?、線性表的應(yīng)用二、棧、隊列和數(shù)組（一）棧和隊列的基本概念（二）棧和隊列的順序存儲結(jié)構(gòu)（三）棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)（四）棧和隊列的應(yīng)用（五）特殊矩陣的壓縮存儲三、樹與二叉樹（一）樹的基本概念（二）二叉樹1、二叉樹的定義及其主要特征2、二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)3、二叉樹的遍歷4、線索二叉樹