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

1、北京郵電大北京郵電大學(xué)2019年碩士生入學(xué)考年碩士生入學(xué)考試803計(jì)算機(jī)學(xué)科基礎(chǔ)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合綜合考試大綱考試大綱一、考查目標(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)理論問(wèn)題和實(shí)際問(wèn)題。二、考試形式和試卷結(jié)構(gòu)1、試卷滿分及考試時(shí)間本試卷滿分為150分，考試時(shí)

2、間為180分鐘。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分2、鏈?zhǔn)酱鎯?chǔ)3、線性表的應(yīng)用二、棧、隊(duì)列和數(shù)組（一）棧和隊(duì)列的基本概念（二）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)（三）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（四）棧和隊(duì)列的應(yīng)用（五）特殊矩陣的壓縮存儲(chǔ)三、樹與二叉樹（一）樹的基本概念（二）二叉樹1、二叉樹的定義及其主要特征2、二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3、二叉樹的遍歷4、線索二叉樹