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

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

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